Algorithm to make interleaved buffer to non-interleaved

[Barzo]

Hi,

I have an interleaved audio buffer: short* Buffer.
And I have to to this conversion

[A][C][A][C][A][C] -> [A][A][A][C][C][C]

Is there some pattern or specific algorithm?
Thanks,
Daniele.

 

[Jeff Flinn]

Hi,

I have an interleaved audio buffer: short* Buffer.
And I have to to this conversion

[A][C][A][C][A][C] -> [A][A][A][C][C][C]

Is there some pattern or specific algorithm?
Thanks,
Daniele.

Image data is similarly interleaved. The boost GIL library has the
facilities to view and traverse numerous ways including planar view as
you describe above. See:

http://www.boost.org/doc/libs/1_42_0/libs/gil/doc/index.html

Jeff

 

[Jonathan Lee]

Hi,

I have an interleaved audio buffer: short* Buffer.
And I have to to this conversion

[A][C][A][C][A][C] -> [A][A][A][C][C][C]

Is there some pattern or specific algorithm?
Thanks,
Daniele.

You want to look for matrix transposition algorithms.

If you have different input and output arrays, the simplest
thing to do is to just copy all the As then all the Bs, etc. More
or less what Sam pointed out. This can cause some cache thrash,
though. There are cache oblivious algorithms to handle that.

If you have to do it in place, Google for "in situ matrix
transposition".

--Jonathan