How to convert a bitstream into groups of m-bits ?

Question

Afaq Ahmad 2021-1-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/713653-how-to-convert-a-bitstream-into-groups-of-m-bits

评论： Walter Roberson 2021-1-14

I am trying to implement an M-ary system. I have a stream of bits which I want to group into m-bits. For example, for an 8-ARY system, I want to group it into 3 bits. For an 16-ARY system, i want to group it into 4-bits.

How could the bits be grouped in a generalized manner?

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Walter Roberson 2021-1-11

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/713653-how-to-convert-a-bitstream-into-groups-of-m-bits#answer_595078

编辑：Walter Roberson 2021-1-11

在 MATLAB Online 中打开

M2 = ceil(log2(M));
L = length(StreamOfBits);
eL = ceil(L/M2)*M2;
if L ~= eL
    StreamOfBits(end+1:eL) = 0;    %pad if need be
end
M_ary = reshape(StreamOfBits, M2, []).';

Leave off the .' if you want columns instead of rows.

This algorithm does not work in its present form if M is not a power of 2.

4 个评论
显示 2更早的评论隐藏 2更早的评论

Afaq Ahmad 2021-1-13

Yes thanks! but i cross checked it and it didn't make any difference. Maybe there is a difference you could point out?

Walter Roberson 2021-1-14

在 MATLAB Online 中打开

eL = ceil(L/M2)*M2;

vs

eL = floor(L/M2)*M2;

makes a difference on the case where the length of the bit stream is not an exact multiple of the number of bits at a time you want. In that case, you want to pad with extra bits, and the version with ceil() gives you the extended length whereas the version with floor() would give you the length up to the last full group.

请先登录，再进行评论。