Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37A.1.43

Recognition Algorithm for RM Codes Using Fast Hadamard Transform  

Kang, In-Sik (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실)
Lee, Hyun (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실)
Lee, Jae-Hwan (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실)
Yun, Sang-Bom (LIG넥스원)
Park, Cheol-Sun (국방과학연구소)
Song, Young-Joon (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.1A, 2012 , pp. 43-50 More about this Journal
Abstract
The use of an error-correcting code is essential in digital communication systems where the channel is noisy. Unless a receiver has accurate channel coding parameters, it becomes difficult to decode the digitized encoding bits correctly. In this paper, estimation algorithm for RM(Reed-Muller) codes using FHT (Fast Hadamard algorithm) is proposed. The proposed algorithm estimates the channel coding parameters of RM codes and then decodes the codes using the characteristic of FHT. And we also verify the algorithm by performing intensive computer simulation in additive white gaussian noise (AWGN) channel.
Keywords
RM(Reed Muller) code; FHT(Fast Hadamard Transform); coding parameters; recognition algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications, Prentice Hall, Inc., 1983.
2 Robert H. Morelos-Zaragoza, The Art of Error Correcting Coding, John Wiley & Sons, Ltd, 2007.
3 송영준, 통신공학을 위한 부호이론, 인피니티북스, 2008.
4 강인식, 이현, 한성재, 박철순, 소준호, 송영준, "FHT를 이용한 RM 부호의 추정 및 복호", 국방과학연구소 40주년 기념 학술대회 논문집, pp.300-303, 8월 2010년.
5 In-Sik Kang, Hyun Lee, Sung-Jae Han, Cheol-Sun Park, Jun-Ho Soh, Young-Joon Song, "Reconstruction Method for Reed-Muller Codes Using Fast Hadamard Transform", in Proc. ICACT2011, pp. 793-796, Feb. 2011.
6 강인식, 이현, 이재환, 한성재, 박철순, 송영준, "FHT를 이용한 RM부호의 길이 추정 알고리즘", 한국정보기술학회 하계 종합학술대회 논문집, pp. 105-107, 5월 2011년.
7 Young-joon Song, "Optimized Channel Coding of Control Channels for Mobile Packet Communication", Journal of the korea electromagnetic engineering society, vol. 3, no. 1, pp. 50-56, May 2003.