Extended Hamming product codes analytical performance evaluation for low error rate applications

IEEE Transactions on Wireless Communications

Volumn 3, Issue 6, 2004, Pages 2353-2361

  Chiaraluce, Franco ^a   Garello, Roberto ^b  

^a UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Automorphism group; Hamming codes; Multiplicity; Product codes

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BIT ERROR RATE; BROADCASTING; COMPUTER SIMULATION; DECODING; ERROR ANALYSIS; ITERATIVE METHODS; MULTIMEDIA SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

AUTOMORPHISM GROUP; HAMMING CODES; MULTIPLICITY; PRODUCT CODES;

CODES (SYMBOLS);

EID: 11844304148     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2004.837405     Document Type: Article

References (28)

1. ESA, "DVB-S2 coding standard proposal," DVB-S2 Standardization Committee, Geneva, Switzerland, Jan. 2003.
2. "Telemetry channel coding," Consultative Committee for Space Data Systems, Blue Book 101.0-B-4, 1999.
3. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding: Turbo-codes," in Proc. Int. Conf. ICC '93, Geneve, May 1993, pp. 1064-1070.
4. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, pp. 21-28, Jan. 1962.
5. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
6. S. Benedetto and G. Montorsi, "Unveiling turbo-codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, vol. 42, pp. 409-428, Mar. 1996.
7. C. Weiß, C. Bettstetter, and S. Riedel, "Code construction and decoding of parallel concatenated tail-biting codes," IEEE Trans. Inform. Theory, vol. 47, pp. 366-386, Jan. 2001.
8. L. C. Perez, J. Seghers, and D. J. Costello Jr., "A distance spectrum interpretation of turbo codes," IEEE Trans. Inform. Theory, vol. 42. pp. 1698-1709, Nov. 1996.
9. R. Garello, S. Benedetto, and P. Pierleoni, "Computing the free distance of turbo codes and serially concatenated codes with interleavers, " IEEE J. Select. Areas Commun., vol. 19, pp. 800-812, May 2001.
10. P. Adde and R. Pyndiah, "Recent simplifications and improvements in block turbo codes," in Proc. 2nd Int. Symp. Turbo Codes Related Topics, Brest, France, Sept. 2000, pp. 133-136.
11. M. P. C. Fossorier, S. Lin, and D. Rhee, "Bit-error probability for maximum-likelihood decoding of linear block codes and related soft-decision decoding methods," IEEE Trans. Inform. Theory, vol. 44, pp. 3083-3090, Nov. 1998.
12. D. Torrieri, "Information-bit, information-symbol, and decoded-symbol error rates for linear block codes," IEEE Trans. Commun., pp. 613-617, May 1988.
13. T. Etzion and A. Vardy, "Perfect binary codes: Constructions, properties, and enumeration," IEEE Trans. Inform. Theory, pp. 754-763, May 1994.
14. E. R. Berlekamp, Algebraic Coding Theory. Walnut Creek, CA: Aegean Park Press, 1984.
15. J. H. van Lint, Introduction to Coding Theory. New York: Springer, 1982.
16. L. M. G. M. Tolhuizen, "More results on the weight enumerator of product codes," IEEE Trans. Inform. Theory, vol. 48, pp. 2573-2577, Sept. 2002.
17. R. Pyndiah, "Near optimum decoding of product codes: Block turbo codes," IEEE Trans. Commun., vol. 46, pp. 1003-1010, Aug. 1998.
18. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. 20, pp. 284-287, Mar. 1974.
19. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, "On the optimum bit orders with respect to the state complexity of trellis diagrams for binary linear codes," IEEE Trans. Inform. Theory, vol. 39, pp. 242-245, Jan. 1993.
20. D. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol. 18, pp. 170-182, Jan. 1972.
21. S. A. Hirst, B. Honary, and G. Markarian, "Fast Chase algorithm with an application in turbo decoding," IEEE Trans. Commun., vol. 49, pp. 1693-1699, Oct. 2001.
22. G. Colavolpe, G. Ferrari, and R. Raheli, "Extrinsic information in turbo decoding: A unified view," in Proc. GLOBECOM 99, vol. 1A, Rio de Janeiro, Brazil, Dec. 1999, pp. 505-509.
23. P. A. Martin and D. P. Taylor, "On multilevel codes and iterative multi-stage decoding," IEEE Trans. Commun., vol. 49, pp. 1916-1925, Nov. 2001.
24. J. Vogt and A. Finger, "Improving the Max-Log-MAP turbo decoder," Electronics Lett., vol. 36, pp. 1937-1939, Nov. 2000.
25. "Bandwidth-Efficient Coding Schemes," University of Ancona, Ancona, Italy, ESA/ESOC Contract 14128/00/D/SW, Final Rep., Dec. 2000.
26. F. Chiaraluce and R. Garello, "Uniform puncturing approach to the performance evaluation of punctured turbo product codes," in Proc. SoftCOM 2003, Oct. 2003, pp. 170-174.
27. A. Martinez, S. Morosi, and B. Ponticelli, "Applications of the simple bound: Random codes, serial turbo codes, and punctured codes," in Proc. V Eur. Workshop Mobile/Personal Satcoms, Baveno, Italy, Sept. 2002, pp. 147-151.
28. F. Chiaraluce and R. Garello. Web page on product codes, [Online]. Available: http://www.tlc.polito.it/garello/productcodes/productcodes.html