US 7,206,992 B2 · Decoding a received BCH encoded signal

Abstract

A method or apparatus for decoding of a BCH encoded signal begins by determining whether the received BCH encoded signal includes error. The decoding process continues when the received BCH encoded signal includes error by determining whether the error is correctable. This may be done by determining a number of errors of the received BCH encoded signal, identifying bit locations of the received BCH encoded signal having the error; counting the number of bit locations of the received BCH encoded signal having the error, comparing the number of errors to the number of bit locations of the received BCH encoded signal having the error, when the number of bit locations of the received BCH encoded signal having the error equals the number of errors, ceasing the identifying of the bit locations of the received BCH encoded signal having the error, and correcting information contained in the bit locations of the received BCH encoded signal having the error when the identifying of the bit locations is ceased.

Claims26

Dependent claims

A method for decoding a received Bose-Chadhuri-Hocquenghem (BCH) encoded signal, the method comprises:

determining whether the received BCH encoded signal includes error;
when the received BCH encoded signal includes error, determining whether the error is correctable by:
determining a number of errors of the received BCH encoded signal;
identifying bit locations of the received BCH encoded signal having the error;
counting the number of bit locations of the received BCH encoded signal having the error;
comparing the number of errors to the number of bit locations of the received BCH encoded signal having the error;
when the number of bit locations of the received BCH encoded signal having the error equals the number of errors, ceasing the identifying of the bit locations of the received BCH encoded signal having the error;
and
correcting information contained in the bit locations of the received BCH encoded signal having the error when the identifying of the bit locations is ceased.

6 more elements

A method for decoding a received Bose-Chadhuri-Hocquenghem (BCH) encoded signal, the method comprises:

when the received BCH encoded signal includes error:
determining an error signal of the received BCH encoded signal, wherein the received BCH encoded signal corresponds to a transmitted BCH encoded signal plus the error signal;
determining number of errors of the received BCH encoded signal based on the error signal;
sequentially determining bit location of errors in the BCH encoded signal based on the error signal;
when the number of determined bit locations of error in the BCH encoded signal equals the number of errors of the received BCH encoded signal, ceasing the sequentially determining of the bit location of the errors;
and
correcting the received BCH encoded signal based on the determined bit locations.

4 more elements

An apparatus for decoding a received Bose-Chadhuri-Hocquenghem (BCH) encoded signal, the apparatus comprises:

processing module;
and
memory operably coupled to the processing module, wherein the memory stores operational instructions that cause the processing module to:
determine whether the received BCH encoded signal includes error;
when the received BCH encoded signal includes error, determine whether the error is correctable by:
determining a number of errors of the received BCH encoded signal;
identifying bit locations of the received BCH encoded signal having the error;
counting the number of bit locations of the received BCH encoded signal having the error;
comparing the number of errors to the number of bit locations of the received BCH encoded signal having the error;
when the number of bit locations of the received BCH encoded signal having the error equals the number of errors, ceasing the identifying of the bit locations of the received BCH encoded signal having the error;
and
correct information contained in the bit locations of the received BCH encoded signal having the error when the identifying of the bit locations is ceased.

9 more elements

An apparatus for decoding a received Bose-Chadhuri-Hocquenghem (BCH) encoded signal, the apparatus comprises:

processing module;
and
memory operably coupled to the processing module, wherein the memory stores operational instructions that cause the processing module to:
when the received BCH encoded signal includes error:
determine an error signal of the received BCH encoded signal, wherein the received BCH encoded signal corresponds to a transmitted BCH encoded signal plus the error signal;
determine number of errors of the received BCH encoded signal based on the error signal;
sequentially determine bit location of errors in the BCH encoded signal based on the error signal;
when the number of determined bit locations of error in the BCH encoded signal equals the number of errors of the received BCH encoded signal, cease the sequentially determining of the bit location of the errors;
and
correct the received BCH encoded signal based on the determined bit locations.

7 more elements

Dependencies are inferred from the claim text.

Decoding a received BCH encoded signal

Life of this patent

Decoding a received BCH encoded signal

Life of this patent

Abstract

Claims26