Method for transmitting a binary information word
AssigneeSTMicroelectronics S.r.l.
InventorDavid Furodet
Life of this patent
Estimating the term…
Abstract
A method is for transmitting a binary information word (MI) coded on r bits to which is attached a redundancy (CRC) coded on s bits, s and r being integers. The redundancy (CRC) signals the appearance of erroneous bits after the transmission, and is obtained by carrying out a Euclidian division of the information word (MI) to be transmitted by a generator polynomial coded on at most s bits. The generator polynomial is chosen so that it satisfies at least one of the following conditions, namely that the Hamming weight of the multiples of the generator polynomial is greater than or equal to a chosen threshold, or the generator polynomial allows the detection of at least 2s-1-3 consecutive erroneous bits.
Claims26
A method for transmitting a binary word comprising r bits and a cyclic redundancy check (CRC) comprising s bits, the method comprising:
- performing a Euclidian division of the binary word by a generator polynomial of at most s bits to thereby generate the CRC;
- the generator polynomial being such that a Hamming weight of multiples of the generator polynomial is at least at a threshold value;
- and
- transmitting the binary word and the CRC.
A method for transmitting a binary word comprising r bits and a cyclic redundancy check (CRC) comprising s bits, the method comprising:
- performing a Euclidian division of the binary word by a generator polynomial of at most s bits to thereby generate the CRC;
- the generator polynomial being such that the generator polynomial allows detection of at least 2s-1-3 consecutive errored bits, where s≧3;
- and
- transmitting the binary word and the CRC.
A system for transmitting a binary word comprising r bits and a cyclic redundancy check (CRC) comprising s bits, the system comprising:
- CRC generation circuitry for
- performing a Euclidian division of the binary word by a generator polynomial of at most s bits to thereby generate the CRC,
- the generator polynomial being such that a Hamming weight of multiples of the generator polynomial is at least at a threshold value;
- and
- a transmitter to transmit the binary word and the CRC.
A system for transmitting a binary word comprising r bits and a cyclic redundancy check (CRC) comprising s bits, the system comprising:
- CRC generation circuitry for
- performing a Euclidian division of the binary word by a generator polynomial of at most s bits to thereby generate the CRC,
- the generator polynomial being such that the generator polynomial allows detection of at least 2s-1-3 consecutive errored bits, where s≧3;
- and
- a transmitter to transmit the binary word and the CRC.
Dependencies are inferred from the claim text.