Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Approximated MAP Algorithm for Gray Coded QAM Signals

Gray 부호화된 QAM 신호를 위한 근사화된 MAP 알고리듬

  • Hyun, Kwang-Min (Department of Information and Telecommunication Engineering, Gangneung-Wonju National University)
  • 현광민 (강릉원주대학교 정보통신공학과)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new approximated MAP algorithm for soft bit decision from QAM symbols is proposed for Gray Coded QAM signals, based on the Max-Log-MAP and a Gray coded QAM signal can be separated into independent two Gray coded PAM signal, M-PAM on I axis with M symbols and N-PAM on Q axis with N symbols. The Max-Log-MAP used distance comparisons between symbols to get the soft bit decision instead of mathematical exponential or logarithm functions. But in accordance with the increase of the number of symbols, the number of comparisons also increase with high complexity. The proposed algorithm is used with the Euclidean distance and constituted with plain arithmetic functions, thus we can know intuitively that the algorithm has low implementing complexity comparing to conventional ones.

본 논문은 Gray 부호화된 QAM (Quadrature Amplitude Modulation) 신호를 I 축 상에서 M개의 심벌을 갖는 M-PAM (Pulse Amplitude Modulation)과 Q 축 상에서 N개의 심벌을 갖는 N-PAM으로 분리한다. 수신된 심벌 신호를 비트 연판정 값으로 변환하기 위하여 Euclidean 거리를 이용한 근사화된 MAP (Maximum a Posteriori) 알고리듬을 제시한다. 기존의 Max-Log-MAP 방식은 일반 MAP 방식에서 사용하는 지수함수 혹은 로그함수 대신 심벌간 거리 비교를 통하여 구현 복잡도를 낮추었다. 그러나 심벌의 수가 증가 할수록 비교대상이 많아지므로 구현 복잡도가 증가하게 된다. 제안된 알고리듬은 사칙 연산에 의해 계산이 되기 때문에 직관적으로 구현복잡도가 낮아짐을 알 수 있다.

Keywords

References

  1. 임석구, "WiBro 시스템에서 이동성을 고려한 데이터 전송효율 분석", 한국산학기술학회논문지, 제6권, 제5호, pp. 446-452, 2005.
  2. C. Berrou, et al," Near Shannon limit error - correcting coding and decoding: Turbo-codes", IEEE ICC 93, vol. 2, pp. 1064-1070, May, 1993. https://doi.org/10.1109/ICC.1993.397441
  3. S. Benedetto, et al., "Parallel Concatenated Trellis Coded Modulation", ICC 1996, pp. 974-978, June, 1996.
  4. C. Fragouli et al, "Turbo-encoder design for symbol-interleaved parallel concatenated trellis- coded modulation", IEEE Trans. on Comm., vol. 49, no. 3, pp. 425-435, March, 2001. https://doi.org/10.1109/26.911450
  5. P. Robertson, et al, "Optimal and Sub-Optimal Maximum A Posteriori Algorithms Suitable for Turbo Decoding", IEEE Comm. Theory, vol. 8, No. 2, pp. 119-125, March-April, 1997. https://doi.org/10.1002/ett.4460080202
  6. R. Pyndiah, et al, "Performance of block turbo coded 16-QAM and 64-QAM modulations", GLOBECOM 95, pp. 1039-1043, November, 1995.
  7. S. Le Goff, et al, "Turbo- Codes and high spectral efficiency modulation", ICC 1994, pp. 645-649, May, 1994.
  8. 현광민, 윤동원 "Max-Log-MAP을 이용한 Gray 부호화된 PAM 신호의 연판정 계산식", 한국통신학회논문지, 제31권, 제2C호, pp. 117-117, 2월, 2006.
  9. F.Tosato, et al, "Simplified soft-output demapper for binary interleaved COFDM with application to HIPERLAN/2", ICC 2002, vol. 2, pp. 664-668 , April, 2002. https://doi.org/10.1109/ICC.2002.996940
  10. C. C. Wang, "A Bandwidth-Efficient Binary Turbo Coded Waveform Using QAM Signaling", ICCCS 02, pp. 37-41, June, 2002. https://doi.org/10.1109/ICCCAS.2002.1180567
  11. A. J. Viterbi, "An Intuitive Justification and a Simplified Implementation of the MAP decoder for Convolutional Codes", IEEE J. on Sel. Areas in Comm., vol. 16, no. 2, pp. 260-264, February, 1998. https://doi.org/10.1109/49.661114