The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Finite Soft Decision Data Combining for Decoding of Product Codes With Convolutional Codes as Horizontal Codes

길쌈부호를 수평부호로 가지는 곱부호의 복호를 위한 유한 연판정 데이터 결합

  • 양필웅 (서울대학교 전기.컴퓨터 공학부 및 뉴미디어통신공동연구소) ;
  • 박호성 (서울대학교 전기.컴퓨터 공학부 및 뉴미디어통신공동연구소) ;
  • 홍석범 (서울대학교 전기.컴퓨터 공학부 및 뉴미디어통신공동연구소) ;
  • 전보환 (서울대학교 전기.컴퓨터 공학부 및 뉴미디어통신공동연구소) ;
  • 노종선 (서울대학교 전기.컴퓨터 공학부 및 뉴미디어통신공동연구소) ;
  • 신동준 (한양대학교 전자통신컴퓨터공학부)
  • Received : 2012.04.14
  • Accepted : 2012.06.13
  • Published : 2012.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose feasible combining rules for a decoding scheme of product codes to apply finite soft decision. Since the decoding scheme of product codes are based on complex tanh calculation with infinite soft decision, it requires high decoding complexity and is hard to practically implement. Thus, simple methods to construct look-up tables for finite soft decision are derived by analyzing the operations of the scheme. Moreover, we focus on using convolutional codes, which is popular for easy application of finite soft decision, as the horizontal codes of product codes so that the proposed decoding scheme can be properly implemented. Numerical results show that the performance of the product codes with convolutional codes using 4-bit soft decision approaches to that of same codes using infinite soft decision.

본 논문에서는 곱부호를 위한 연판정 데이터의 결합을 이용한 복호 기법을 유한 비트 연판정만을 적용하여 사용할 수 있도록 새로운 연판정 데이터의 결합 법칙을 제시한다. 기존의 무한 연판정을 이용한 복호 기법은 복잡한 tanh 연산에 기반을 두고 있으므로 높은 연산 복잡도와 함께 하드웨어에 적용하기 어려운 단점이 있다. 따라서 기존 복호 기법에서 이용되는 연산들을 분석하여 작성한 간단한 연산 테이블을 이용하여 복호하는 방법을 제시한다. 또한 연판정 데이터를 적용하기 용이한 길쌈부호를 곱부호의 수평부호로 이용하였을 때 연판정 데이터의 결합 방식을 찾는 방법을 제시하고 모의 실험을 통해 성능을 검증한다. 제안된 알고리듬은 4비트 유한 연판정을 적용한 길쌈부호를 곱부호의 수평부호로 이용하였을 때 무한 연판정을 적용한 경우의 성능에 근접함을 보였다.

Keywords

References

  1. C. Yang, Y. Emre, and C. Chakrabarti, "Product code schemes for error correction in MLC NAND flash memories," IEEE Trans. VLSI Systems, accepted for publication.
  2. C. Yi and J. H Lee, "Interleaving and decoding scheme for a product code for a mobile data communication," IEEE Trans. Comm., vol. 45, no. 2, pp. 144-147, Feb. 1997 https://doi.org/10.1109/26.554359
  3. B. Shin, S. Hong, H. Park, J. No, D. Shin, "New Decoding Scheme for LDPC Codes Based on Simple Product Code Structure," [Online] http://arxiv.org/pdf/1203.4040.pdf
  4. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996. https://doi.org/10.1109/18.485714
  5. R.Y. Shao, S. Lin, and M. P. C Fossorier, "Two decoding algorithms for tailbiting codes," IEEE Trans. Comm. vol. 51, no. 10, pp. 1658-1665, Oct. 2003 https://doi.org/10.1109/TCOMM.2003.818084
  6. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: NorthHolland, 1978.
  7. P. Elias, "Error-free coding," IRE Trans. Inform. Theory, vol. IT-4, pp. 29-37, Sep. 1954.
  8. R. V. Cox and C. E. W. Sundberg, "An efficient adaptive circular Viterbi algorithm for decoding generalized tailbiting convolutional codes," IEEE Trans. Veh. Technol., vol. 43, no. 11, pp. 57-68, Feb. 1994. https://doi.org/10.1109/25.282266
  9. H. H. Ma and J. K. Wolf, "On tail biting convolutional codes," IEEE Trans. Comm., vol. 34, no. 2, pp. 104-111, Feb. 1986. https://doi.org/10.1109/TCOM.1986.1096498
  10. Y. Yasuda, K. Kashiki, and Y. Hirata, "High-rate punctured convolutional codes for soft decision Viterbi decoding," IEEE Trans. Comm., vol. 32, no. 3, pp. 315-319, Mar. 1984. https://doi.org/10.1109/TCOM.1984.1096047
  11. T. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001. https://doi.org/10.1109/18.910577
  12. R. Johannesson and K. S. Zigangirov, Fundamentals of Convolutional Coding. NJ: IEEE Press, 1999.
  13. S. Lin and D. J. Costello, Jr., Error Control Coding, 2nd Ed. NJ: Prentice Hall, 2004.