Forward error corrector
AssigneeBroadcom Corporation
InventorKelly Cameron
Life of this patent
Estimating the term…
Abstract
A method for decoding an algebraic-coded message including determining a discrepancy indicator; determining an error locator polynomial according to a modified Berlekamp-Massey algorithm such that an uncorrectable message is detected; and producing a perceptible indication of the detected uncorrectable message. An apparatus includes storage devices, arithmetic components, and an uncorrectable message detector.
Claims11
A method for decoding an algebraic-coded message, comprising the steps of:
- a. determining a discrepancy indicator;
- b. determining an error locator polynomial according to an algorithm from a selected class of decoding algorithms wherein an uncorrectable message is detected;
- and
- c. producing a perceptible indication of the detected uncorrectable message.
An apparatus for decoding an algebraic-coded message, comprising:
- a. a plurality of storage devices, selected ones of the storage devices being recirculating storage devices;
- b. a plurality of arithmetic components operably connected with the plurality of storage locations, the arithmetic components being operative within a Galois field;
- and
- c. an uncorrectable message detector, operably connected with the storage devices and the arithmetic components.
An apparatus for decoding an algebraic-coded message, comprising a circular syndrome generator.
Dependencies are inferred from the claim text.