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.
잡음이 존재하는 채널을 통하여 디지털 통신을 하는 경우 잡음으로 인한 오류를 검출, 정정하기 위하여 채널 부호화 기법이 사용된다. 채널 부호화 된 신호가 전송이 되었을 때 수신 측에서 채널 부호화 기법의 종류와 생성 파라미터를 알지 못한다면 신호의 복호는 어렵게 된다. 본 논문에서는 FHT(Fast Hadamard Transform)를 사용한 RM(Reed-Muller) 부호 파라미터 인식 알고리즘을 제안한다. 제안된 알고리즘은 FHT 결과 값의 특성을 이용하여 RM 부호를 판별하고 생성 파라미터를 추정한 후 복호를 수행한다. 또한 제안된 알고리즘을 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.