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

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

Soft decision for Gray Coded PAM Signals Using Max-Log-MAP

Max-Log-MAP을 이용한 Gray 부호화된 PAM 신호의 연판정 계산식

  • 현광민 (국립원주대학 정보통신과) ;
  • 윤동원 (한양대학교 전자통신컴퓨터공학부)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a simple and general soft bit decision expression for a Gray coded PAM signal over additive white Gaussian noise(AWGN) channel with the log likelihood ratio(LLR). In order to reduce the complexity of the LLR calculation, we make the bitwise LLR expression simple by replacing the mathematical max functions of the conventional Max-Log-MAP expression with simple arithmetic functions associated with some deterministic parameters, such as a received value and distance between symbols on a signal space. Taking the implementation issues, like the area of silicon, the power consumption, the timing latency, and so on, into consideration, we submit that the proposed method is a promising alternative way to conventional methods for reconfigurable systems.

본 논문에서는 로그 최우비(log likelihood ratio, LLR)를 이용하여 Gray 부호화된 PAM신호를 위한 비트 연판정 계산식을 제안한다. 이 계산식은 Gray 매핑 특성을 이용하여 Max-Log-MAP 알고리듬에서 필요한 max0/min0 함수를 사용하지 않고 산술 연산만을 사용하기 때문에 구현이 간단하다. 제안된 식의 결과는 기존 Max-Log-MAP 알고리듬의 결과와 일치한다. 또한, 식에 사용되는 인자들은 송수신 시스템이 서로 공유하는 정보와 수신된 심벌 값만을 이용하여 계산한다. 따라서 본 논문에서 제안된 알고리듬은 일반적으로 많이 사용하는 이진 반복 복호기 등과 함께 실제 응용 설계에 적용이 가능하며, 특히 실제 설계에 적용되는 기존의 여러 가지 알고리듬에 비하여 구조가 유연하고 효율적이며 정확한 비트별 LLR을 제공하는 효율적인 방법 중의 하나이다.

Keywords

References

  1. P. Roberson and T. Worz, 'A Novel Bandwidth Efficient Coding Scheme Employing Turbo Codes,' ICC '96 Proceedings, pp. 962-967, June 1996
  2. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, 'Parallel Concatenated Trellis Coded Modulation,' ICC '96 Proceedings, pp. 974-978, June 1996
  3. C. Fragouli and R. Wesel, 'Turbo-encoder design for symbol-interleaved parallel concatenated trellis-coded modulation,' IEEE Trans. on Comm., vol. 49, no. 3, pp. 425-435, Mar. 2001 https://doi.org/10.1109/26.911450
  4. A. J. Viterbi, J. K. Wolf, E. Zehavi and R. Padovani, 'A pragmatic approach to trellis-coded modulation,' IEEE Comm. Magazine, vol. 27, no. 7, pp. 11-19, July 1989 https://doi.org/10.1109/35.31452
  5. S. Le Goff, A. Glavieux and C. Berrou, 'Turbo-Codes and high spectral efficiency modulation,' ICC '94 Proceedings, pp. 645-649, May 1994
  6. M. S. Raju, A. Ramesh and A. Chockalingam, 'BER Analysis of QAM with Transmit Diversity in Rayleigh Fading Channels,' GLOBECOM '03 Proceedings, pp. 641-645, Dec. 2003
  7. R. Pyndiah, A. Picart and A. Glavieux, 'Performance of block turbo coded 16-QAM and 64-QAM modulations,' GLOBECOM '95 Proceedings, pp 1039-1043, Nov. 1995
  8. C. C. Wang, 'A Bandwidth-Efficient Binary Turbo Coded Waveform Using QAM Signaling,' ICCCS '02 Proceedings, pp. 37-41, June 2002
  9. R. M. Pyndiah, 'Near-Optimum Decoding of Product Codes: Block Turbo Codes,' IEEE Trans. on Comm., vol. 43, no. 8, pp. 2360-2369, Aug. 1995 https://doi.org/10.1109/26.403769
  10. P. Robertson, E. Villebrun and P. Hoeher, 'A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain,' ICC '95 Proceedings, pp. 1009-1013, June 1995
  11. D. Yoon and K. Cho, 'General bit error probability of rectangular quadrature amplitude modulation,' lEE Electronics Letters, vol. 38, no. 3, pp. 131-132, January 2002 https://doi.org/10.1049/el:20020093
  12. W. J.Weber III, 'Differential encoding for multiple amplitude and phase shift keying systems,' IEEE Trans. on Comm., vol. 26, no. 7, pp. 385-391, Mar. 1978 https://doi.org/10.1109/TCOM.1978.1094074
  13. A. J. Viterbi, 'An Intuitive Justification and a Simplified Implementation of the MAP decoder for Convolutional Codes,' IEEE Journ. on Sel. Areas in Comm., vol. 16, no. 2, pp. 260-264, 1998 https://doi.org/10.1109/49.661114
  14. J. K. Kwon, S. Park and D. K. Sung, 'Log-likelihood ratio(LLR) conversion schemes in orthogonal code hopping multiplexing,' IEEE Comm. Letters, vol. 7, no. 3, pp. 104-106, Mar. 2003 https://doi.org/10.1109/LCOMM.2003.809994
  15. K. Cho and D. Yoon, 'On the general BER expression of one- and two-dimensional amplitude modulations,' IEEE Trans. on Comm., vol. 50, no. 7, pp. 1074-1080, July 2002 https://doi.org/10.1109/TCOMM.2002.800818