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

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

Design of an Adaptive Reed-Solomon Decoder with Varying Block Length

가변 블록길이를 갖는 적응형 리드솔로몬 복호기의 설계

  • 송문규 (원광대학교 전기전자및정보공학부) ;
  • 공민한 (원광대학교 제어계측공학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we design a versatle RS decoder which can decode RS codes of any block length n as well as any message length k, based on a modified Euclid's algorithm (MEA). This unique feature is favorable for a shortened RS code of any block length it eliminates the need to insert zeros before decoding a shortened RS code. Furthermore, the value of error correcting capability t can be changed in real time at every codeword block. Thus, when a return channel is available, the error correcting capability can be adaptiverly altered according to channel state. The decoder permits 4-step pipelined processing : (1) syndrome calculation (2) MEA block (3) error magnitude calculation (4) decoder failure check. Each step is designed to form a structure suitable for decoding a RS code with varying block length. A new architecture is proposed for a MEA block in step (2) and an architecture of outputting in reversed order is employed for a polynomial evaluation in step (3). To maintain to throughput rate with less circuitry, the MEA block uses not only a multiplexing and recursive technique but also an overclocking technique. The adaptive RS decoder over GF($2^8$) with the maximal error correcting capability of 10 has been designed in VHDL, and successfully synthesized in a FPGA.

본 논문에서는 수정 유클리드 알고리즘을 기반으로 임의의 메시지 길이 k 뿐 아니라 임의의 블록 길이 n를 갖는 RS 부호를 복호할 수 잇는 적응형 RS 복호기를 설계한다. 설계된 복호기는 임의의 길이를 갖는 단축형 RS 부호의 복호 전에 영들을 추가하지 않아도 되므로 단축형 RS 부호에 특히 유리하다. 또한 이들 RS 부호의 오류정정 능력 t의 값을 매 부호어 블록마다 실시간으로 변화시킬수 있으므로 응답 채널이 유용한 경우 채널의 시변 잡음 레벨에 적응적으로 오류 정정 능력을 변화시킬 수 있다. 제시된 복호기 구조는 수정 유클리드 알고리즘에 기반한 4단계는 파이프라인 처리를 수행한다 : (1) 신드롬 계산 (2) MEA 블록 (3) 에러크기 계산 (4) 복호기 실패 검사. 각 단계는 가변 길이의 RS 복호에 적합한 구조를 갖도록 설계된다. 수정 유클리드 알고리즘(MEA) 블록의 새로운 구조를 제시하고, 에러의 크기 계산을 위한 다항식 평가를 위해 역순 출력을 갖는 다항식 평가 회로를 채용한다. MEA 블록은 연산 셀들의 멀티플렉싱 기법과 배속의 전용 클럭 기법(overclocking)을 적용하여 간단한 하드웨어로써 처리 속도를 유지하도록 하였다. 최대 오류정정 능력이 10인 GF($2^8$) 상의 적응형 RS 부호를 VHDL로 설계하고, FPGA에 성공적으로 합성하였다.

Keywords

References

  1. I. F. Akyildiz, I. Joe, H. Driver and Y. L. H o, 'An Adaptive FEC Scheme for Data Traffic in Wireless ATM Network,' IEEE Trans. Networking, vol. 9, no. 4, PP. 419-426, Aug. 2001 https://doi.org/10.1109/90.944340
  2. A. Shiozald, K. Okuno, K. suzuki, T. Segawa, 'A Hybrid ARQ Scheme with Adaptive Forwa rd Error Correction for Satellite communicatio ns,' IEEE Trans. on Computers, vol. 39, no. 4, PP. 482-484, Apr. 1991 https://doi.org/10.1109/26.81734
  3. S. Cho, A. Goulart, I. P. Akyildiz and N. Jay ant, 'An Adaptive FEC with Provisioning for Real-Time Traffic in LEO Satellite Networks,'m Proc. IEEE Int. Conf. Commim. ICC'Ol, vnl 9 nn 2938 -2942 2001
  4. N. Nikaein, H. Labiod and C. Bonnet 'MA-F EC: A QoS-Based Adaptive FEC for Multicast Communication in Wireless Networks,' in Proc. IEEE Int. Conf. Commu. ICC'00, vol. 2, pp. 954-958, 2000
  5. S. J. Li et al. 'Adaptive Reed-Solomon Codin g for Wireless ATM Communication,' IEEE S outheastcon 2000. pp.27-30
  6. A. Almulhem, F. El-guibaly, T. A. Gulliver, 'Adaptive Error Correction for ATM communic ations using Reed-Solomon codes,' in Proc. I EEE Southeastcon'96. DD. 227-239. 1996
  7. M. B. Pursley and C. S. Wilkins 'Adaptive-R ate Coding for Prequency-Hop Communication s over Rayleigh Fading Channel,' IEEE Joum. Sel. Areas Commun., vol. 17, PP. 1224-1232, July 1999 https://doi.org/10.1109/49.778181
  8. B. Vucetic, 'An Adaptive Coding Scheme for Time-Varying Channels,' IEEE Trans. commun., vol. 39, no. 5, PP. 653-663. May 1991 https://doi.org/10.1109/26.87156
  9. T. Tuan and K. Park, 'Multiple Time Scale R edundancy Control for QoS-sensitive Transport of Real-time Traffic,' in Proc. IEEE INFOCO M 2000. vol. 3, PP. 1683-1692, 2000
  10. D. Cygan, E. Lutz, 'A Concatenated Two St age Adaptive(CTSA) Error Control Scheme fo r Data Transmission in Time-Varying Channels,' IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 795-803, Apr. 1995 https://doi.org/10.1109/26.380111
  11. M. A. Hasan and V. K. Bhargava, 'Architect ure for a low complexity rate-adaptive Reed-S olomon encoder,' IEEE Trans. Computers, vol. 44, no. 7, PP. 938-942, July 1995 https://doi.org/10.1109/12.392853
  12. P802.16/D5-2001, IEEE Standard for Local a nd Metropolitan Area Networks - Part 16: Sta ndard Air Interface for Fixed Broadband Wire less Access Systems 2001, Oct. 2001
  13. Data-Over-Cablr Service Interface Specificado ns, Radio Frequency Interface Specification, S P-RFIv2.0-I01-011231, Dec. 2001
  14. ITU COM 15-131-E, Draft New Recommend ation G.992: Asymmetrical Digital Subscriber Line(ADSL) Transceiver for Approval, March 1999
  15. T1E1.4/2000-152, Very-High-Speed Digital Su bscriber Lines(VDSL) Metallic Interface, Part 1: Functional Requirements and Common Spec ification, May 2000
  16. Andrew d. Preez, F. Swarts, P. Agdhasi, 'AFlexible Reed-Solomon codec,' IEEE Africon.,vol. 1, PP. 93-98. 1999
  17. Y. R. Shayan, T. Le-Ngoc, 'A Cellular Stmcture for a Versatile Reed-Solomon Decoder,' I EEE Trans. Comput., vol. 46, no. 1, PP. 80-8 5, Jan. 1997 https://doi.org/10.1109/12.559805
  18. Y. R. Shayan, T. Le-Ngoc, V. J. Bhargava, 'A Versatile Time-Domain Reed-solomon Dec oder,' IEEE J. Select. Areas Commun., vol. 8, no. 8, PP. 1535-1542, Oct. 1990 https://doi.org/10.1109/49.62831
  19. J. C. Huang, C. M. Wu, M. D. Shieh, C. H. Wu, ' An Area-Efficient Versatile Reed-Solom on Decoder for ADSL," IEEE ISCAS'99, vol. 1, PP. 517-520, 1999
  20. 정인택, 이승수, 송상섭, '고속 DSL 모뎀을 위한 Programmable RS 부호 설계,' 한국통신학회 논문지, vol. 23, no. 9B, PP. 1314-1319, September 2001
  21. Howard M. Shao, and Irving S. Reed, 'On the VLSI Design of a Pipeline Reed-Solomon Decoder Using Systolic Arrays,' IEEE Trans. Computers, vol. 37, no. 10, Oct. 1988
  22. Application note 112, Gate Counting Method ology for APEX20K Devices, ver 1.01, Sep. 1999
  23. B. Sklar, Digital Communications: Fundament als and Appticatwns, Prentice Hall INC., 2001
  24. R. E. Ziemer, R. L. Peterson, Introduction to Digital Communication, Prentice Hall INC., 1992