Apparatus for processing received data
AssigneeHitachi Vantara, Ltd.
InventorsNagamasa Mizushima, Kentaro Shimada
Life of this patent
Estimating the term…
Abstract
To speed up decoding of a range code. A decompression circuit calculates a plurality of candidate bit values for each bit of the N-bit string based on a plurality of possible bit histories of a bit before a K-th bit in parallel for a plurality of bits, and repeatedly selects a correct bit value of the K-th bit from the plurality of candidate bit values based on a correct bit history of the bit before the K-th bit to decode the N-bit string.
Claims15
An apparatus for processing received data, the apparatus comprising:
- a decompression circuit configured to decompress a compressed code to decode a N-bit string, wherein N represents an integer greater than 1, and K represents an integer from 1 to N,
- a bit value of a K-th bit of the N-bit string is determined based on the compressed code and bit values for each bit up to (K−1), and
- the decompression circuit is configured to calculate a plurality of candidate bit values for each bit of the N-bit string.
A method for processing received data in an apparatus including a decompression circuit, the method comprising:
- decompressing a part or all of a compressed code to decode a N-bit string by the decompression circuit, wherein
- N represents an integer greater than 1, and K represents an integer from 1 to N, wherein
- a bit value of a K-th bit of the N-bit string is determined based on the compressed code and bit values for each bit up to (K−1), and wherein
- the decompressing includes calculating a plurality of candidate bit values for each bit of the N-bit string, and selecting a bit value of K-th bit from the candidate bit values based on the compressed code and bit values determined up to (K−1)-th bit.
Dependencies are inferred from the claim text.