Low-cost methods and devices for the decoding of product cases

Details Low-cost methods and devices for the decoding of product cases Low-cost methods and devices for the decoding of product cases

2006-10-10

2006-10-10

Lamarre, Guy (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S759000, C714S763000, C714S784000

Reexamination Certificate

active

07120850

ABSTRACT:
A method of decoding product codes is disclosed, in which the symbols of each codeword may be placed in a table comprising n2rows and n1columns, such that the symbols constituting each row form a permitted word of length n1according to a first component code able to be decoded by means of an algorithm A1for correction with erasures, and the symbols constituting each column form a permitted word of length n2according to a second component code able to be decoded by means of an algorithm A2for correction with erasures. According to the method, a correction of a row or column is only accepted when the result of the correction is deemed reliable, otherwise all the symbols of that row or column are erased. Devices and apparatus adapted to implement this method are also disclosed. The method is preferably applied to algebraic geometric codes.

REFERENCES:
patent: 4646301 (1987-02-01), Okamoto et al.
patent: 4785451 (1988-11-01), Sako et al.
patent: 5541939 (1996-07-01), Im
patent: 5719884 (1998-02-01), Roth et al.
patent: 6028927 (2000-02-01), Delumeau et al.
patent: 6047395 (2000-04-01), Zook
patent: 6138263 (2000-10-01), Kodama
patent: 6363511 (2002-03-01), Massoudi
patent: 6810499 (2004-10-01), Sridharan et al.
patent: 2001/0009030 (2001-07-01), Piret et al.
patent: 1 089 568 (2000-09-01), None
patent: 1 170 954 (2001-03-01), None
patent: 2 789 824 (1999-12-01), None
Pretzel, Oliver, “Partial Geometric Codes,” IEEE Transactions On Information Theory, vol. 45, No. 7, Nov. 1999.
Hoboldt, T. and Pellikaan, R., “On the Decoding of Algebraic-Geometric Codes,” IEEE Trans. On Information Theory, vol. 41, No. 6. Nov. 1995.
“Algebraic Geometric Codes,” Van Lint, J., “Coding Theory and Design Theory,” 1st part, IMA Volume Math. Appl., vol. 21, Springer and Verlag, Berlin, 1990.
Skorobogatov, A. and Vladut, S. “On the Decoding of Algebraic-Geometric Codes,” IEEE Trans. Inform. Theory, vol. 36, No. 5, pp. 1051-1060, Nov. 1990.
S. Sakata, Symbolic Computing, vol. 5, pp. 321-337, 1988.
“Improved Geometric Goppa Codes,” Feng, G., Rao, T., and Welch, L., 1994 IEEE International Symposium on Information Theory, Trondheim Norway, p. 152.
“Improved Geometric Goppa Codes, Part I: Basic Theory,” Feng, G., and Rao, T., IEEE Transactions on Information Theory, Nov. 1995, pp. 1678-1693.
“A Normalized Rate-Distortion Model For H.263-Compatible Codecs And Its Application To Quantizer Selection,” Yang, K., Proceedings, International Conference On Image Processing, Santa Barbara, California, Oct. 26, 1997, pp. 41-44.
“Rate Control And Low-Delay Video Communication,” ITU Telecommunications Standardization Sector, Jun. 24, 1997, pp. 1-27.
“Rationality Of Restricted Re-Quantization For Efficient MPEG Transcoding,” Kadono, S. et al, Proceedings, 2000 International Conference On Image Processing, Sep. 1-13, 2000, pp. 952-955.
“Error-Resilient Transcoding For Video Over Wireless Channels,” De Los Reyes, G., et al., IEEE Journal On Selected Areas In Communications, Jun. 2000, pp. 1063-1074.
“A New Content-Based Hybrid Video Transcoding Method,” Yongqing, L., et al., Proceedings, 2001 International Conference On Image Processing, Thessaloniki, Greece, Oct. 7, 2001, pp. 429-432.
S. Sakata, Informat. Computing., vol. 84, pp. 207-239, 1990.

Affiliated with

Also associated with

Rating

Low-cost methods and devices for the decoding of product cases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Low-cost methods and devices for the decoding of product cases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low-cost methods and devices for the decoding of product cases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3668182