efficient extraction of bytes/bits fomr a long list of uint64s

Question

Alessandro 2014-12-10

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/166191-efficient-extraction-of-bytes-bits-fomr-a-long-list-of-uint64s

评论： Alessandro 2014-12-10

采纳的回答： Ryan

在 MATLAB Online 中打开

Dear all,

I have an instrument that generate very long data streams, on the order of 30,000,000 uint64 numbers. For instance:

mem = uint64(rand(30000000,1))

I have to extract specific bits within each of these uint64 in order to read my data. First I need to convert mem to binary for instance with:

tmp = dec2bin(mem,64)

Then I extract a number of bits, e.g.,

val = tmp(:,1:32)

And convert them back to decimal

val = bin2dec(val)

unfortunately this operation takes minutes because of the very long array of values I have and I have to repeat it a few times to extract different values. The execution time of dec2bin and bin2dec is not great or at least not suitable for this specific task.

Do you have any suggestion on how to recover these values in a more efficient way within Matlab?

Kind regards,

Alessandro

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Roger Stafford 2014-12-10

在 MATLAB Online 中打开

Be aware of a limitation on 'dec2bin' as given in its site

http://www.mathworks.com/help/matlab/ref/dec2bin.html

"str = dec2bin(d) returns the binary representation of d as a string. d must be a nonnegative integer smaller than 2^52."

This apparently means that the upper 12 bits in uint64 integers are not handled properly in the conversion to a string of bits, so you presumably have more worries than just the time of execution.

请先登录，再进行评论。

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

Answer 1

Ryan 2014-12-10

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/166191-efficient-extraction-of-bytes-bits-fomr-a-long-list-of-uint64s#answer_161964

在 MATLAB Online 中打开

Instead of converting the array to binary (dec2bin converts the number of a string of the binary representation), use the bitand and bitshift commands. Another option would be to convert the unit64 to uint32, uint16, or uint8 as needed with the typecast command. This would be a lot faster, since you wouldn't be dealing with strings.

Check out