Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2001-12-28
2004-10-05
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S780000, C375S341000
Reexamination Certificate
active
06802037
ABSTRACT:
BACKGROUND OF THE INVENTION
(a) Field of the Invention
The present invention relates to an iterative decoding method for block turbo codes of greater than three dimensions. More specifically, the present invention relates to a method for performing iterative decoding on a product code of block codes and dimensions of greater than three dimensions, using a soft output Viterbi algorithm (SOVA).
(b) Description of the Related Art
U.S. Pat. No. 5,563,897 discloses an iterative decoding method for a product code of a block code generally referred to as a block turbo code using a soft decision output, characterized in that a soft decision output is calculated by an algebraic method and iterative decoding is executed using this. However, this technique has a demerit of requiring an additional task for providing the soft decision output.
Korean laid-open patent publication no. 2001-19469 discloses an iterative decoding method applying a less complex SOVA to block codes, characterized in that it reduces complexity of 2 dimensional block turbo codes (i.e. 2 block codes are serially concatenated), but it does not provide an application method for generating sufficient performance on block turbo codes produced with greater than three dimensions.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an iterative decoding method for the block turbo codes of greater than three dimensions for performing decoding on each axis and concurrently using soft decision output information calculated from all other axes as external reliability information, and normalizing a soft decision output to perform the iterative decoding.
In one aspect of the present invention, an iterative decoding method using a soft decision output Viterbi algorithm for block turbo codes using product codes wherein block codes are concatenated by greater than three dimensions, comprises: (a) a transmitter configuring a product code of greater than three dimensions and transmitting it; (b) configuring the signal transmitted by the transmitter into frames for decoding, and initializing external reliability information respectively corresponding to an axis corresponding to the product code of greater than three dimensions; and (c) sequentially iterating the soft decision output Viterbi algorithm decoding with respect to the respective axes, wherein (c) comprises: (1) calculating external reliability information to be used for a predetermined axis with reference to the predetermined axis on the basis of external reliability information calculated from other axes; (2) performing a decoding process using the external reliability information of the predetermined axis calculated in (1), and calculating soft decision output information; (3) calculating external reliability information corresponding to the predetermined axis to be used at a next stage on the basis of the soft decision output information calculated in (2), the external reliability information of the predetermined axis calculated in (1), and the received channel reliability information; (4) determining whether an iterative decoding stopping condition is satisfied; (5) stopping the iteration decoding and outputting decoding results when the iterative decoding stopping condition determined in (4) is satisfied; and (6) normalizing the external reliability information of each axis when the iterative decoding stopping condition determined in (4) is not satisfied.
The external reliability information Le(u
i
) to be used for the predetermined axis in (1) satisfies the following equation:
Le
(
u
i
)
=
∑
j
=
1
(
j
≠
i
)
m
Le
(
u
j
)
′
where “m” represents the number of existing dimensions (m≧3), “i” represents the predetermined axis, and “Le(u
j
)′” represents the external reliability information calculated from the j-axis decoding.
The external reliability information Le(u
i
)′ corresponding to the predetermined axis to be used for another axis decoding to be performed after the predetermined axis decoding in (3) satisfies the following equation:
Le
(
u
i
)′=
L
(
u
i
)′−
Le
(
u
i
)−
L
(
u
)
where “i” represents the predetermined axis, “L(u
i
)′” represents the i-axis soft decision output information, and “L(u)” represents the received channel reliability information.
The normalization constant C in (B) satisfies the following equation:
C=
2
m
|Le(u
c
)′|
/&sgr;
Le(u
c
)′
where “m
|Le(u
c
)′|
” represents the mean of absolute values of external reliability information, and “&sgr;
Le(u
c
)′
” represents the standard deviation of absolute values of external reliability information.
In another aspect of the present invention, a computer-readable recording medium for embodying programs executable by a computer for performing an iterative decoding method for block turbo codes of greater than three dimensions, the iterative decoding method comprises: (a) a transmitter configuring a product code of greater than three dimensions and transmitting it; (b) configuring the signal transmitted by the transmitter into frames for decoding, and initializing external reliability information respectively corresponding to axes corresponding to the product code of greater than three dimensions; and (c) sequentially iterating a soft decision output Viterbi algorithm decoding with respect to the axes, wherein (c) comprises: (1) calculating external reliability information to be used for a predetermined axis with respect to the predetermined axis on the basis of external reliability information calculated from other axes; (2) performing a decoding using the external reliability information of the predetermined axis calculated in (1), and calculating soft decision output information; (3) calculating external reliability information corresponding to the predetermined axis to be used at a subsequent stage on the basis of the soft decision output information calculated in (2), external reliability information of the predetermined axis calculated in (1), and the received channel reliability information; (4) determining whether an iteration decoding stop condition is satisfied; (5) stopping the iterative decoding and outputting decoding results when the iteration decoding stop condition determined in (4) is satisfied; and (6) normalizing external reliability information of each axis when the iteration decoding stop condition determined in (4) is not satisfied.
REFERENCES:
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 6122763 (2000-09-01), Pyndiah et al.
patent: 6421804 (2002-07-01), Lee
patent: 6557139 (2003-04-01), Bohnke
patent: 6581182 (2003-06-01), Lee
patent: 6629286 (2003-09-01), Berens et al.
patent: 1999-35893 (1999-08-01), None
patent: 10-2001-0019469 (2001-03-01), None
Joachim Hagenauer, et al.; “Iterative Decoding of Binary Block And Convolutional Codes”; IEEE Transactions on Information Theory, vol. 42, No. 2; Mar. 1996; pp. 429-445.
Kim Soo-young
Lee Ho-Jin
Yang Woo-Seok
Abraham Esaw
De'cady Albert
Electronics and Telecommunications Research Institute
Jacobson & Holman PLLC
LandOfFree
Iterative decoding method for block turbo codes of greater... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Iterative decoding method for block turbo codes of greater..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative decoding method for block turbo codes of greater... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3287245