Decoding method and decoding apparatus of product code

Details Decoding method and decoding apparatus of product code Decoding method and decoding apparatus of product code

2007-02-27

2007-02-27

Torres, Joseph (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S780000, C714S794000

Reexamination Certificate

active

10209923

ABSTRACT:
A decoding method of a product code calculates a kth soft output value of each of r C1codewords [Ct] (t=1, 2, . . . , r) detected at a codeword generating step. Beginning from t=1, if a kth value of a C1codeword [Ct] is zero, a first variable, with a predetermined initial value, is compared with the likelihood of the codeword. The first variable is substituted with 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 from one to r, and the kth soft output value is calculated from the difference between the first and second variables updated.

REFERENCES:
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 5815515 (1998-09-01), Dabiri
patent: 5968199 (1999-10-01), Khayrallah et al.
patent: 6269124 (2001-07-01), Nagayasu et al.
patent: 6516444 (2003-02-01), Maru
patent: 0 967 730 (1999-12-01), None
patent: 7-202722 (1995-08-01), None
Elbaz, A.; Ryndiah, R.; Solaiman, B.; Ait Sab, O.; Iterative decoding of product codes with a priori information over a Gaussian channel for still image transmission, Global Telecommunications Conference, vol. 5, 1999 pp. 2602-2606.
S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes, TDA Progress Report 42-124 Feb. 15, 1996.
IEEE Transactions on Communications, vol. 46, No. 8, pp. 1003-1010 (1998).
IEEE Transactions on Information Theory, vol. IT-18, No. 1, pp. 170-182 (1972).
Carlach, J.C. et al., “Soft-Decoding of Convolutional Block Codes for an Interactive Television Return Channel,” 1997 IEEE 6thInt'l. Conference on Universal Personal communications Record, San Diego, Oct. 12-16, 1997, IEEE Int'l. Conference on Universal Personal Communications, New York, vol. 1, Conf. 6, Oct. 12, 1997, pp. 249-253.
Proakis, John G., “Digital Communications,” 1995 McGraw-Hill, p. 246.
Dave, S., et al., “An Efficient Decoding Algorithm for Block Turbo Codes,” IEEE Transactions on Communications, vol. 49, No. 1, Jan. 1, 2001, pp. 41-46.

Affiliated with

Also associated with

Rating

Decoding method and decoding apparatus of product code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding method and decoding apparatus of product code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method and decoding apparatus of product code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3818292