Combined koetter-vardy and chase decoding of cyclic codes
AssigneeAvago Technologies General IP (Singapore) Pte. Ltd.
InventorYingquan Wu
Life of this patent
Estimating the term…
Abstract
An apparatus having a first circuit and a second circuit is disclosed. The first circuit may be configured to generate (i) a plurality of symbols and (ii) a plurality of decision values both in response to detecting an encoded codeword. The second circuit may be configured to (i) generate a plurality of probabilities to flip one or more of the symbols based on the decision values, (ii) generate a modified probability by merging two or more of the probabilities of an unreliable position in the symbols and (iii) generate a decoded codeword by decoding the symbols using an algebraic soft-decision technique in response to the modified probability.
Claims20
An apparatus comprising:
- a first circuit configured to generate (i) a plurality of symbols and (ii) a plurality of decision values both in response to detecting an encoded codeword;
- and
- a second circuit configured to (i) generate a plurality of probabilities to flip one or more of said symbols based on said decision values, (ii) generate a modified probability by merging two or more of said probabilities of an unreliable position in said symbols and (iii) generate a decoded codeword by decoding said symbols using an algebraic soft-decision technique in response to said modified probability.
A method of cyclic code decoding, comprising the steps of:
- (A) generating (i) a plurality of symbols and (ii) a plurality of decision values both in response to detecting an encoded codeword;
- (B) generating a plurality of probabilities to flip one or more of said symbols based on said decision values;
- (C) generating a modified probability by merging two or more of said probabilities of an unreliable position in said symbols;
- and
- (D) generating a decoded codeword by decoding said symbols using an algebraic soft-decision technique in response to said modified probability.
An apparatus comprising:
- means for generating (i) a plurality of symbols and (ii) a plurality of decision values both in response to detecting an encoded codeword;
- means for generating a plurality of probabilities to flip one or more of said symbols based on said decision values;
- means for generating a modified probability by merging two or more of said probabilities of an unreliable position in said symbols;
- and
- means for generating a decoded codeword by decoding said symbols using an algebraic soft-decision technique in response to said modified probability.
Dependencies are inferred from the claim text.