A General Decoding Technique Applicable to Replicated File Disagreement Location and Concatenated Code Decoding

IEEE Transactions on Information Theory

Volumn 36, Issue 4, 1990, Pages 911-917

  Metzner, John J ^a   Kapturowski, Edward J ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b Bell and Howell N Irvinp Street ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--DISTRIBUTED; DATA PROCESSING;

CONCATENATED CODING; FILE SYSTEMS; REPLICATED FILES;

CODES, SYMBOLIC;

EID: 0025464668     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.53757     Document Type: Article

References (11)

1. J. J. Metzner, “A parity structure for large remotely-located replicated data files,” IEEE Trans. Comput., vol. C-32, pp. 727–730, Aug. 1983.
2. W. Fuchs, K. Wu, and J. A. Abraham, “Low-cost comparison and diagnosis of large remotely located files,” in 5th Symp. Reliability in Dist. SW and DB Syst., Jan. 1986, pp. 69–73.
3. D. Barbara, H. Garcia-Molina, and B. Feijoo, “Exploiting symmetries for low-cost comparison of file copies,” 8th Int. Conf. Distributed Computing Syst., June 1988.
4. J. J. Metzner, “Efficient replicated remote file comparison,” accepted for publication in IEEE Trans. Comput.
5. E. J. Kapturowski, “Remote file comparison with linear codes,” M. S. thesis in computer engineering, Pennsylvania State University, University Park, PA, June 1988.
6. D. Chang, “The parity structure and discrepancy diagnosis of large remotely located files,” Ph.D thesis, Oakland University, Rochester, MI, June 1989.
7. R. E. Blahut, Theory and Practice of Error Control Codes. New York: Addison-Wesley, 1983, Ch. 3.
8. G. D. Forney, Jr., Concatenated Codes. Cambridge, MA: M.I.T. Press, 1966.
9. J. Justesen, “A class of constructive asymptotically good algebraic codes,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 652–656, Sept. 1972.
10. J. K. Wolf and B. EIspas, “Error-locating codes—A new concept in error control,” IEEE Trans. Inform. Theory, vol. IT-9, pp. 113–117, Apr. 1963.
11. T. Kasami, T. Fujiwara, T. Takata, and S. Lin, “A cascaded coding scheme for error control and its performance analysis,” IEEE Trans. Inform. Theory, vol. 34, pp. 448–462, May 1988.