Excavating
Patent
1979-06-25
1981-10-13
Atkinson, Charles E.
Excavating
371 45, G06F 1110
Patent
active
042952182
ABSTRACT:
A method and apparatus for constructing long error-correcting codes from one or more shorter error-correcting codes, referred to as subcodes, and a bipartite graph. The graph specifies carefully chosen subsets of the digits of the new codes that must be codewords in one of the shorter subcodes. Lower bounds on the rate and the minimum distance of the new code are derived in terms of the parameters of the graph and the subcodes. Both the encoders and decoders employed take advantage of the code's explicit decomposition into subcodes to decompose and simplify the associated computational processes. Bounds on the performance of two specific decoding algorithms are established, and the asymptotic growth of the complexity of decoding for two types of codes and decoders is analyzed. The decoders are able to make effective use of probabilistic information supplied by the channel receiver, such as reliability information, without greatly increasing the number of computations required. By a chosen transmission order for the digits that is appropriate for the graph and the subcodes, the code has excellent burst-error correction abilities.
REFERENCES:
patent: 3538497 (1970-11-01), Harmon
patent: 3542756 (1970-11-01), Gallager
patent: 3648236 (1972-03-01), Burton
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 3781791 (1973-02-01), Sullivan
patent: 3818442 (1974-06-01), Solomon
patent: 4099160 (1978-07-01), Flagg
Lee, Concatenated Coding Systems Employing a Unit-Memory Convolutional Code and a Byte-Oriented Decoding Algorithm, IEEE Transactions on Communications, vol. Com-25, No. 10, Oct. 1977, pp. 1064-1074.
Rudolph and Hartmann, IEEE Transaction on Information Theory, Decoding by Sequential Code Reduction, vol. IT-19, No. 4, Jul. 1973, pp. 549-555.
Atkinson Charles E.
Regents of the University of California
LandOfFree
Error-correcting coding system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error-correcting coding system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error-correcting coding system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-934719