Forward error correction with self-synchronous scramblers
AssigneePMC-Sierra, Inc.
InventorSteven Scott Gorshe
Life of this patent
Estimating the term…
Abstract
Systems and methods correct multiplied errors generated by feedback taps in self-synchronous descramblers. The multiplication of errors degrades the performance of most linear cyclic error check codes. Disclosed techniques are general applicable to multiplied errors even when those errors are not confined to a single block. Disclosed techniques permit a reduction in the amount of forward error correction used. For example, in general, to correct t errors, a linear cyclic error correction code requires a Hamming distance of at least 1+(2t)[wt(s(x))]. Embodiments of the invention allow correcting the multiplied errors with a Hamming distance of only 1+(t)(1+wt(s(x))) over the block size n, wherein wt(s(x)) is the weight of the scrambler polynomial s(x).
Claims9
A method of providing forward error correction for data to be scrambled by a self-synchronous scrambler for a transmission channel, the method comprising:
- encoding the data using a Hamming distance dmin greater than or equal to {1+(t)[1+wt(s(x))]}, but less than {1+(2t)[wt(s(x))]}, wherein t corresponds to a specified maximum number of errors permitted for the transmission channel per block, and wherein wt(s(x)) is a weight of a polynomial s(x) that characterizes operation of the self-synchronous scrambler, wherein encoding is performed by electronic hardware;
- and
- scrambling the encoded data with the self-synchronous scrambler.
An apparatus for encoding data for a transmission channel, the apparatus comprising:
- forward error correction hardware configured to encode the data using a Hamming distance dmin greater than or equal to {1+(t)[1+wt(s(x))]}, but less than {1+(2t)[wt(s(x))]}, wherein t corresponds to a specified maximum number of errors permitted for the transmission channel per block;
- and
- a self-synchronous scrambler configured to scramble the encoded data, wherein wt(s(x)) is a weight of a polynomial s(x) that characterizes operation of the self-synchronous scrambler.
An apparatus for encoding data for a transmission channel, the apparatus comprising:
- means for encoding the data using a Hamming distance dmin greater than or equal to {1+(t)[1+wt(s(x))]}, but less than {1+(2t)[wt(s(x))]}, wherein t corresponds to a specified maximum number of errors permitted for the transmission channel per block;
- and
- a self-synchronous scrambler configured to scramble the encoded data, wherein wt(s(x)) is a weight of a polynomial s(x) that characterizes operation of the self-synchronous scrambler.
Dependencies are inferred from the claim text.