Techniques for early stopping and error detection in turbo decoding

IEEE Transactions on Communications

Volumn 51, Issue 10, 2003, Pages 1617-1623

  Zhai, Fengqin ^a   Fair, Ivan J ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Cyclic redundancy check (CRC); Error detection; Stopping criteria; Turbo codes

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; CONVOLUTIONAL CODES; ERROR CORRECTION; ERROR DETECTION; GAUSSIAN NOISE (ELECTRONIC); TURBO CODES;

CYCLIC REDUNDANCY CHECK; MEAN-SIGN-CHANGE CRITERIA; STOPPING CRITERIA; TURBO DECODING;

DECODING;

EID: 0242270892     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2003.818099     Document Type: Letter

References (20)

1. C. Berrou, A. Glavieux, and P. Thitimajshima. "Near Shannon limit error correcting coding and decoding: Turbo-codes (1)," in Proc. IEEE Int. Conf. Communications, 1993, pp. 1064-1070.
2. P. Jung, "Comparison of turbo-code decoders applied to short frame transmission systems," IEEE J. Select. Areas Commun., vol. 14, pp. 530-537, Apr. 1996.
3. P. Robertson, "Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes," in Proc. IEEE GLOBECOM'94 Conf., 1994, pp. 1298-1303.
4. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, Mar. 1996.
5. R. Y. Shao, S. Lin, and M. P. C. Fossorier, "Two simple stopping criteria for turbo decoding," IEEE Trans. Commun., vol. 47, pp. 1117-1120, Aug. 1999.
6. A. Ambroze, G. Wade, and M. Tomlinson, "Practical aspects of iterative decoding," Inst. Elect. Eng. Proc.-Commun., vol. 147, pp. 49-74, Apr. 2000.
7. Y. Wu, B. D. Woerner, and W. J. Ebel, "A simple stopping criterion for turbo decoding," IEEE Commun. Lett., vol. 4, pp. 258-260, Aug. 2000.
8. D. Agrawal and A. Vardy, "The turbo decoding algorithm and its phase trajectories," IEEE Trans. Inform. Theory, vol. 47, pp. 699-722, Feb. 2001.
9. B. Scanavino, A. Perotti, G. Momorsi, and S. Benedetto, "Stopping rules for the bit-error probability minimization in iterative decoding," in Proc. 7th Canadian Workshop Information Theory, Vancouver, BC, Canada, 2001, pp. 4-7.
10. T. Baicheva, S. Dodunekov, and P. Kazakov, "Undetected error probability performance of cyclic redundancy-check codes of 16-bit redundancy," Inst. Elect. Eng. Proc.-Commun., vol. 147, pp. 253-256, Oct. 2000.
11. A. Shibutani, H. Suda, and F. Adachi, "Complexity reduction of turbo decoding," in Proc. IEEE VTC'99 Fall Conf., Sept. 1999, pp. 1570-1574.
12. O. Y. Takeshita, O. M. Collins, P. C. Massey, and D. J. Costello, Jr., "On the frame-error rate of concatenated turbo codes," IEEE Trans. Commun., vol. 49, pp. 602-608, Apr. 2001.
13. M. E. Buckley, and S. B. Wicker, "The design and performance of a neural network for predicting turbo decoding error with application to hybrid ARQ protocols," IEEE Trans. Commun., vol. 48, pp. 566-576, Apr. 2000.
14. F. Zhai, "New stopping criteria and error detection for turbo decoding," M.Sc. thesis, Univ. Alberta, Dept. Elect. Comput. Eng., Edmonton, AB, Canada, 2001.
15. J. G. Proakis, and D. G. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, 3rd ed. Upper Saddler River, NJ: Prentice-Hall, 1996, pp. 583-588.
16. T. A. Summers and S. G. Wilson, "SNR mismatch and online estimation in turbo decoding," IEEE Trans. Commun., vol. 46, pp. 421-423, Apr. 1998.
17. G. Castagnoli, J. Ganz, and P. Graber, "Optimum cyclic redundancy-check codes with 16-bit redundancy," IEEE Trans. Commun., vol. 38, pp. 111-114, Jan. 1990.
18. A. S. Tanenbaum, Computer Networks, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 1996, pp. 186-190.
19. "Cdma2000 High Rate Packet Data Air Interface Specification," 3rd Generation Partnership Project 2, 3GPP2 C.S.0024, v2.0, 2000.
20. F. Zhai, and I. J. Fair, "Efficient cyclic redundancy checks for turbo coding," in Proc. IASTED Int. Conf. Wireless and Optical Communications, Banff, AB, Canada, 2002, pp. 102-107.