Performance of explicit error detection and threshold decision in decoding with erasures

IEEE Transactions on Information Theory

Volumn 43, Issue 5, 1997, Pages 1650-1655

  Hashimoto, Takeshi ^a,b   Taguchi, Motoyasu ^b,c  

^a IEEE   (Japan)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^c Nippon Electric Corporation Saitama   (Japan)

Author keywords

Decoding with erasures; Erasure decision; Error exponent; Hybrid ARQ

Indexed keywords

ALGORITHMS; DECISION THEORY; DECODING; ENCODING (SYMBOLS); THRESHOLD LOGIC;

ERASURES; ERROR EXPONENT; THRESHOLD DECISION;

ERROR DETECTION;

EID: 0031234271     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.623168     Document Type: Article

References (21)

1. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
2. P. Delsarte and P. Piret, "Algebraic constructions of Shannon codes for regular channels," IEEE Trans. Inform. Theory, vol. IT-28, pp. 593-599, July 1982.
3. G. D. Forney, Jr., Concatenated Codes. Boston, MA: MIT Press, 1966.
4. _, "Exponential error bounds for erasure, list, and decision feedback scheme," IEEE Trans. Inform. Theory, vol. IT-14, pp. 206-220, Mar. 1968.
5. M. P. C. Fossorier and S. Lin, "Computationally efficient soft-decision decoding of linear block codes based on ordered statistics," IEEE Trans. Inform. Theory, vol. 42, pp. 738-750, May 1996.
6. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
7. T. Hashimoto, "On the coded ARQ with the generalized Viterbi algorithm," in Proc. IEEE Information Theory Workshop (Salvador, Brazil, June 21-26, 1992), pp. 45-47.
8. _, "A coded ARQ scheme with the generalized Viterbi algorithm," IEEE Trans. Inform. Theory, vol. 39, pp. 423-432, Mar. 1993.
9. _, "On the error exponent of convolutionally coded ARQ", IEEE Trans. Inform. Theory, vol. 40, pp. 567-575, Mar. 1994.
10. F. Jelinek, Probabilistic Information Theory: Discrete and Memoryless Models. New York: McGraw-Hill, 1968.
11. T. Kaneko, T. Nishijima, H. Inazumi, and S. Hirasawa, "An efficient maximum likelihood decoding of linear block codes with algebraic decoder," IEEE Trans. Inform. Theory, vol. 40, pp. 320-327, Mar. 1994.
12. T. Kløve and M. Miller, "The detection of errors after error-correction decoding," IEEE Trans. Commun., vol. COM-32, pp. 511-517, May 1984.
13. _, "Using codes for error correction and detection," IEEE Trans. Inform. Theory, vol. IT-30, pp. 868-870, Nov. 1984.
14. T. Kløve and V. I. Korzhik, Error-Detecting Codes. Norwell, MA: Kluwer, 1995.
15. B. D. Kudryashov, "Viterbi algorithm for convolutional code decoding in a system with decision feedback," Probl. Pered. Inform., vol. 20, pp. 18-26, no. 2, 1984.
16. (Also see B. D. Kudryashov, "Error probability for repeat-request systems with convolutional codes," IEEE Trans. Inform. Theory vol. 39, pp. 1680-1684, Sept. 1993.)
17. _, "Convolutional-block coding in channels with decision feedback," Probl. Pered. Inform., vol. 21, no. 1, pp. 17-27, 1985.
18. S. Lin and D. J. Costello, Jr., Error Control Coding. Englewood Cliffs, NJ: Prentice-Hall, 1983.
19. L. K. Rasmussen and S. B. Wicker, "Trellis-coded, type-I hybrid-ARQ protocols based on CRC error-detecting codes," IEEE Trans. Commun., vol. 43, pp. 2569-2575, Oct. 1995.
20. H. Yamamoto and K. Itoh, "Viterbi decoding algorithm for convolutional codes with repeat request," IEEE Trans. Inform. Theory, vol. IT-26, pp. 540-547, Sept. 1980.
21. G. W. Zeoli, "Coupled decoding of block-convolutional concatenated codes," IEEE Trans. Commun., vol. COM-21, pp. 219-226, Mar. 1973.