Compression code for transferring rate matched data between devices
AssigneeTexas Instruments Incorporated
InventorsVijay Sundararajan, Zukang Shen
Life of this patent
Estimating the term…
Abstract
A block of N-bit symbols is compressed to reduce transfer bandwidth between two devices. A plurality of locations within the block of N-bit symbols is identified in which a same known N-bit symbol is to be located. The known symbol in each of the plurality of locations is replaced with a substitute 1-bit symbol having a first value. Each remaining symbol in the block of N-bit symbols is marked with a marker bit having a second value. The compressed block of marked N-bit symbols and substitute symbols is transmitted from one device to another device and then decompressed by replacing the substitute symbols with known symbols and removing the markers to restore the original block.
Claims17
A method for compressing a block of N-bit symbols comprising:
- identifying a plurality of locations within the block of N-bit symbols in which a same N-bit known symbol is located, wherein N is an integer;
- representing the known symbol in each of the plurality of locations with a substitute 1-bit symbol having a first value;
- marking each remaining symbol in the block of N-bit symbols with a marker bit having a second value;
- and
- transmitting the marked block of marked N-bit symbols and substitute symbols.
A method for compressing a block of N-bit symbols comprising:
- identifying a plurality of locations within the block of N-bit symbols in which a same N-bit known symbol is located, wherein N is an integer;
- representing the known symbol in each of the plurality of locations with a substitute symbol bit having a first value, wherein the substitute symbol comprises M bits, where M<N;
- marking each remaining symbol in the block of N-bit symbols with a marker having a second value;
- and
- transmitting the market block of marked N-bit symbols and substitute symbols.
A device, comprising:
- circuitry for identifying a plurality of locations within the block of N-bit symbols in which a same N-bit known symbol is located, wherein N is an integer;
- circuitry for representing the known symbol in each of the plurality of locations with a substitute 1-bit symbol having a first value;
- circuitry for marking each remaining symbol in the block of N-bit symbols with a marker bit having a second value;
- and
- circuitry for transmitting the marked block of marked N-bit symbols and substitute symbols.
A method for decompressing a compressed block of N-bit symbols, comprising:
- receiving the compressed block of N-bit symbols comprising marked N-bit symbols and substitute symbols, wherein N is an integer;
- and
- decompressing the compressed block by replacing each substitute symbol with a known N-bit symbol and removing each marker bit to form a decompressed block of N-bit symbols.
Dependencies are inferred from the claim text.