US 2003/0070131 A1Published application

Decoding method and decoding apparatus of product code

AssigneeMitsubishi Denki Kabushiki Kaisha

InventorsHachiro Fujita, Hideo Yoshida

Life of this patent

Estimating the term…

Loading patent…

Abstract

A decoding method of a product code calculates a kth soft output value of each of r C1 codewords [Ct] (t=1, 2, . . . , r) detected at a codeword generating step. Beginning from t=1, if a kth value of a C1 codeword [Ct] is zero, then compare the first variable, the initial value of which is predetermined, with the likelihood of the codeword, and substitute into the first variable the sum of a greater one of the first variable and the likelihood and a correction value of the difference between them. If the kth value is nonzero, then the second variable is updated in the same manner. The update of the first and second variables is carried out with incrementing t one by one from one to r, and the kth soft output value is calculated from the difference between the first and second variables updated.

Claims14

Dependent claims

A decoding method of a product code consisting of a binary linear C1 code with a code length N1 and an information length K1 and a binary linear C2 code with a code length N2 and an information length K2, said decoding method of a product code comprising:

a first soft input value generating step of generating a first soft input value by adding a received value of the C1 code and a predetermined correction value;
a first soft output value generating step of generating a first soft output value from the first soft input value generated at the first soft input value generating step, by carrying out soft input/soft output decoding of the C1 code;
a first correction value update step of updating the correction value by subtracting the received value of the C1 code from the first soft output value generated at the first soft output value generating step;
a second soft input value generating step of generating a second soft input value by adding a received value of the C2 code and the correction value updated at the first correction value update step;
a second soft output value generating step of generating a second soft output value from the second soft input value generated at the second soft input value generating step, by carrying out soft input/soft output decoding of the C2 code;
and
a codeword estimating step of estimating a transmitted codeword from the soft output value generated at the second soft output value generating step.

4 more elements

A decoding apparatus of a product code consisting of a binary linear C1 code with a code length N1 and an information length K1 and a binary linear C2 code with a code length N2 and an information length K2, said decoding apparatus of a product code comprising:

a first memory for storing a received value supplied from a communication channel;
a second memory for storing a correction value;
an adder for adding the received value and the correction value to generate a soft input value;
a soft input/soft output decoder for generating a soft output value from the soft input value;
a subtracter for subtracting the received value from the soft output value to generate the correction value;
a decision circuit for deciding decoded bits from the soft output value;
and
a third memory for storing the decoded bits, wherein said soft input/soft output decoder comprises:
a first Chase decoding circuit for generating a candidate codeword of the C1 code from the soft input value;
a second Chase decoding circuit for generating a candidate codeword of the C2 code from the soft input value;
a candidate codeword likelihood calculation circuit for generating a likelihood of the candidate codeword of at least one of the C1 code and C2 code;
and
a soft output value calculation circuit for generating the soft output value from the likelihood of the candidate codeword.

10 more elements

Dependencies are inferred from the claim text.

Facts

Application: 10/209,923Filed 2 Aug 2002
Priority: JP 2001-2366923 Aug 2001
Published: 10 Apr 2003
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

H03M 13/2909
Using block codes: product codes
H03M 13/2963
Particular turbo code structure: turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes
H03M 13/453
Using a set of candidate code words, e.g. ordered statistics decoding [OSD]: wherein the candidate code words are obtained by an algebraic…
H03M 13/658
Representation or format of variables, register sizes or word-lengths and quantization: scaling by multiplication or division

Family

US 7,185,259 B2Related patent
US 2003/0070131 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key