Method for decoding error correcting code, its program and its device
AssigneeNEC Electronics Corporation
InventorMasao Orio
Life of this patent
Estimating the term…
Abstract
A decoding method is provided which is capable of achieving decoding of error correcting codes in a simple configuration and in a short time. In the method of decoding error correcting codes to perform iterative decoding which consists of forward processing, backward processing, and extrinsic information value calculating, a backward processing path metric value obtained in the previous decoding iteration for a window boundary is used as an initial value of the backward processing path metric value for the window boundary in the next decoding iteration.
Claims16
A decoding method based on a trellis diagram including first and second states, said second state being a state subsequent to said first state, said decoding method comprising:
- generating a first codeword having a first symbol sequence, said first codeword being output from an encoder in a data transmitting side;
- inverting logic levels of said first symbol sequence of said first codeword to produce a second codeword having a second symbol sequence;
- and
- calculating a branch metric value corresponding to state transition from said first state to said second state by using a correlation value between a symbol sequence of a received word and said second symbol sequence of said second codeword.
A decoding method based on a trellis diagram including first and second states, said second state being a state subsequent to said first state, said decoding method comprising:
- generating a first codeword having a first symbol sequence;
- inverting logic levels of said first symbol sequence of said first codeword to produce a second codeword having a second symbol sequence;
- and
- calculating a branch metric value corresponding to state transition from said first state to said second state by using a symbol sequence of a received word and said second symbol sequence of said second codeword.
Dependencies are inferred from the claim text.