Performance of a General Decoding Technique Over the Class of Randomly Chosen Parity Check Codes

IEEE Transactions on Information Theory

Volumn 40, Issue 1, 1994, Pages 160-166

  Oh, Kyung T ^a   Metzner, John J ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

asymptotic capability; decision rule; Decoding technique; error correction capability; randomly chosen codes

Indexed keywords

CODING ERRORS; COMPUTATIONAL COMPLEXITY; DECISION THEORY; DECODING; ERROR CORRECTION; ERROR DETECTION; FILE ORGANIZATION; PERFORMANCE; RANDOM PROCESSES;

ASYMPTOTIC CAPABILITY; CONCATENATED CODE OUTER CODES; DECISION RULE; ERROR CORRECTION CAPABILITY; RANDOMLY CHOSEN CODES;

CODES (SYMBOLS);

EID: 0028199591     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.272474     Document Type: Article

References (6)

1. J. J. Metzner and E. J. Kapturowski, “A general decoding technique applicable to replicated file disagreement location and concatenated code decoding,” IEEE Trans, Inform. Theory, vol. 36, pp. 911-917, July 1990.
2. W. Fuchs, K. Wu, and J. A. Abraham, “Low-cost comparison and diagnosis of large remotely located files,” in Proc. 5th Symp. Rel. in Distributed SW and DB Syst., Jan. 1986, pp. 69-73.
3. D. Babara, H. Garcia-Molina, and B. Feijoo, “Exploiting symmetries for low-cost comparison of file copies,” presented at the 8th Int. Conf. Distributed Computing Syst., June 1988.
4. J. J. Metzner, “Efficient replicated remote file comparison,” IEEE Trans. Comput., vol. 40, pp. 651-660, May 1991.
5. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
6. J. J. Metzner and K. C. Morgan, “Reliable fail-safe binary communication,” in IRE WESCON Conv. Rec., part 5, 1960, pp. 192-206.