한국전자파학회논문지 (The Journal of Korean Institute of Electromagnetic Engineering and Science)

  • 제22권7호
  • /
  • Pages.705-710
  • /
  • 2011
  • /
  • 1226-3133(pISSN)
  • /
  • 2288-226X(eISSN)
한국전자파학회 (The Korean Institute of Electromagnetic Engineering and Science)
권호 표지
DOI QR코드

DOI QR Code

차세대 DVB-RCS 시스템을 위한 저 계산량 연판정 e-BCH 복호 알고리즘

Low Computational Algorithm of Soft-Decision Extended BCH Decoding Algorithm for Next Generation DVB-RCS Systems

  • 박태두 (한국해양대학교 전파공학과) ;
  • 김민혁 (한국해양대학교 전파공학과) ;
  • 임병수 (한국해양대학교 전파공학과) ;
  • 정지원 (한국해양대학교 전파공학과)
  • Park, Tae-Doo (Department of Radio Communication Engineering, Korea Maritime University) ;
  • Kim, Min-Hyuk (Department of Radio Communication Engineering, Korea Maritime University) ;
  • Lim, Byeong-Su (Department of Radio Communication Engineering, Korea Maritime University) ;
  • Jung, Ji-Won (Department of Radio Communication Engineering, Korea Maritime University)
  • 발행 : 2011.07.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 Chase 알고리즘 기반의 연판정 e-BCH 복호시 계산량을 감소하는 알고리즘을 제시하였다. Chase 알고리즘 기반의 연판정 e-BCH 복호 방식은 test pattern을 만들기 위해 수신 데이터 중 신뢰성이 낮은 데이터를 순서대로 찾기 위해 ordering을 한다. 데이터를 ordering하는 과정과 test pattern 수 만큼을 수신 데이터와 비교함으로써 최적의 복호 열을 찾는 과정에서 높은 복잡도가 요구되며, 본 논문에서는 이러한 복잡도를 줄이는 방안을 제시하여 계산량 및 성능 관점에서 비교 분석하였다.

In this paper, we proposed the low computational complexity soft-decision e-BCH decoding algorithm based on the Chase algorithm. In order to make the test patterns, it is necessary to re-order the least reliable received symbols. In the process of ordering and finding optimal decoding symbols, high computational complexity is required. Therefore, this paper proposes the method of low computational complexity algorithm for soft-decision e-BCH decoding process.

키워드

참고문헌

  1. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shanon limit error-correcting coding and decoding: Turbo-codes", ICC93, pp. 1064-1070, 1993.
  2. C. Berrou, A. Graell, Amat, Y. Ould-Cheikh-Mouhamedou, C. Douillard, and Y. Saouter, "Adding a rate-1 third dimension to turbo codes", in Proc. IEEE Inform. Theory Workshop, pp. 156-161, Sep. 2007. https://doi.org/10.1109/ITW.2007.4313066
  3. C. Douillard, C. Berrou, "Turbo code with ratem/(m+1) constituent convolutional codes", IEEE Trans. Commun., vol. 53, no 10, pp. 1630-1638, Oct. 2005. https://doi.org/10.1109/TCOMM.2005.857165
  4. Fijo Therattil Andrew Tangraj "A low-complexity soft-decision decoder for extended BCH and RSlike codes", International Symposium on Information Theory, pp. 1320-1324, 2005.
  5. R. M. Pyndiah, "Near-optimum decoding of product codes: Block turbo codes", IEEE Trans. on Communication, vol. 46, pp. 1003-1010, Aug. 1998. https://doi.org/10.1109/26.705396
  6. D. Chase, "A class of algorithms for decoding block codes with channel measurement information", IEEE Trans.on Information Theory, vol. IT-18, pp. 170-182, Jan. 1972. https://doi.org/10.1109/TIT.1972.1054746