ETRI Journal

  • 제34권4호
  • /
  • Pages.637-640
  • /
  • 2012
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지
DOI QR코드

DOI QR Code

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng (Department of Electrical & Computer Engineering, National University of Singapore, School of Computer Science and Technology, Xidian University) ;
  • Armand, M.A. (Department of Electrical & Computer Engineering, National University of Singapore)
  • 투고 : 2011.11.02
  • 심사 : 2012.01.12
  • 발행 : 2012.08.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

키워드

참고문헌

  1. J. Hu et al., "Achievable Information Rates for Channels with Insertions, Deletions, and Intersymbol Interference with i.i.d. Inputs," IEEE Trans. Commun., vol. 58, no. 4, Apr. 2010, pp. 1101-1111.
  2. M. Davey and D.J.C. MacKay, "Reliable Communications over Channels with Insertions, Deletions, and Substitutions," IEEE Trans. Inf. Theory, vol. 47, no. 2, Feb. 2001, pp. 687-698. https://doi.org/10.1109/18.910582
  3. J.A. Briffa, H.G. Schaathun, and S. Wesemeyer, "An Improved Decoding Algorithm for the Davey-MacKay Construction," IEEE Int. Conf. Commun., Cape Town, South Africa, May 2010.
  4. X. Jiao and M.A. Armand, "Interleaved LDPC Codes, Reduced-Complexity Inner Decoder and an Iterative Decoder for the Davey-MacKay Construction," IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, Aug. 2011.
  5. H. Wymeersch, H. Steendam, and M. Moeneclaey, "Log-Domain Decoding of LDPC Codes over GF(q)," IEEE Int. Conf. Commun., Paris, France, June 2004.

피인용 문헌

  1. Replica Correlation-Based Synchronization with Low Complexity and Frequency Offset Immunity vol.35, pp.5, 2012, https://doi.org/10.4218/etrij.13.0112.0764
  2. Detection-Decoding on BPMR Channels With Written-In Error Correction and ITI Mitigation vol.50, pp.1, 2012, https://doi.org/10.1109/tmag.2013.2281779