Apparatus for processing received data
AssigneeHitachi, 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.
Claims13
An apparatus for processing received data, the apparatus comprising:
- a circuit configured to receive an input code compressed based on a range code;
- and
- a plurality of decompression circuits configured to decompress apart or all of the input code to decode a bit string,
- wherein a bit value of a bit of the input code is decoded based on a bit history of a bit before the bit, and
- wherein the plurality of decompression circuits are configured to:
- calculate a plurality of candidate bit values for each bit of the bit string based on a plurality of possible bit histories of the bit before the bit, and
- repeatedly select a correct bit value of the bit from the plurality of candidate bit values based on a correct bit history of the bit before the bit to decode the bit string.
A method for processing received data in an apparatus including a plurality of decompression circuits, the method comprising:
- receiving an input code compressed based on a range code;
- and
- decompressing a part or all of the input code to decode a bit string by the plurality of decompression circuits,
- wherein a bit value of a bit of the input code is decoded based on a bit history of a bit before the bit, and
- wherein the decompressing includes
- calculating a plurality of candidate bit values for each bit of the bit string based on a plurality of possible bit histories of the bit before the bit, and
- repeatedly select a correct bit value of the bit from the plurality of candidate bit values based on a correct bit history of the bit before the bit to decode the bit string.
Dependencies are inferred from the claim text.