Low cost symbol error correction coding and decoding

Details Low cost symbol error correction coding and decoding Low cost symbol error correction coding and decoding

1992-03-23

1997-02-04

Beausoliel, Jr., Robert W.

Excavating

371 381, H03M 1300

Patent

active

056006594

ABSTRACT:
Byte or symbol organized linear block codes are optimized in terms of reducing the number of ones in their parity check matrices by means of symbol column transformations carried out by multiplication by non-singular matrices. Each optimized symbol column preferably, and probably necessarily, includes a submatrix which is the identity matrix which contributes to low weight check matrices and also to simplified decoding procedures and apparatus. Since circuit cost and layout area are proportional to the number of Exclusive-OR gates which is determined by the number of ones in the check matrix, it is seen that the reduction procedures carried out in accordance with the present invention solve significant problems that are particularly applicable in the utilization of byte organized semiconductor memory systems. Reduced weight coding systems are also generated in accordance with weight reducing procedures used in conjunction with modified Reed Solomon codes. The decoding and encoding methods and apparatus are extendable to the inclusion of any number of check symbols.

REFERENCES:
patent: 4142174 (1979-02-01), Chen et al.
patent: 4358848 (1982-11-01), Patel
patent: 4512020 (1985-04-01), Krol et al.
patent: 4633472 (1986-12-01), Krol
patent: 4675869 (1987-06-01), Driessen
patent: 4769818 (1988-09-01), Mortimer
patent: 4777635 (1988-10-01), Glover
patent: 4862463 (1989-08-01), Chen
"Error-Correcting Codes" by W. Wesley Peterson, MIT, 1961.
Symbol Error Correcting Codes by Chin-Long Chen, IEEE International Symposium on Information Theory Proceedings, Kobe Japan, Jun. 19-24, 1988.
"Error-Correcting Codes for Byte-Organized Memory Systems" by C. L. Chen, IEEE Translations on Information Theory vol. IT-32, No. 2, Mar. 1986, pp. 181-185.

Affiliated with

Also associated with

Rating

Low cost symbol error correction coding and decoding 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 symbol error correction coding and decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low cost symbol error correction coding and decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-686467