A Soft-Input Decoding Method of Reed-Muller Codes Using Majority Logic and Apparatus thereof

PURPOSE: A soft decision decode method of a Reed-Muller(RM) code by using a majority logic and an apparatus for the same are provided to prevent the error that the reliability is reduced by erroneously performing the decode with the majority bits of a low reliability. CONSTITUTION: A soft decision decode apparatus of a Reed-Muller(RM) code by using a majority logic includes a coder(310), a decoder(330) and a communication line(320). The decoder(320) is provided with an information estimator(333), an estimation value adder(332) and a codeword decoder(331). The information estimator(333) calculates the estimation value group of information bit corresponding to each order by performing the multiple operation for a specific bit group of the continuous codeword received through the communication line(320). The estimation value adder(332) generates the final decision value of the information bit of the corresponding order by summing the elements of the information bit estimation group. And, the codeword decoder(331) decodes the codeword inputted through the communication line(320) by using the final decision values of the information bits. 본 발명은 다수결 논리를 이용한 RM 부호의 연판정 복호 방법 및 그 장치에 관한 것으로, 특히 RM 부호의 연판정 복호 방법은 부호어 생성 행렬을 이용하여 이진체 상의 다차 단항식으로 RM 부호화된 부호어를 출력이 연속적인 값을 갖는 통신로를 통해 수신하여 다수결 논리를 이용하여 연판정 복호하는 방법으로서, a) 상기 통신로를 통해 수신되는 부호어의 특정 비트 군(group)에 대한 곱셈 연산을 수행하여 각 차수에 해당하는 정보 비트의 추정치 군(group)을 계산하는 단계; b) 상기 a) 단계에서 계산된 정보 비트 추정치 군의 원소에 대한 다수결 투표를 수행하기 위해 상기 정보 비트 추정치 군의 원소를 합산하여 해당 차수의 정보 비트의 최종 판정치를 얻는 단계; c) 상기 b) 단계에서 얻어진 각 차수의 정보 비트의 최종 판정치 중 가장 높은 차수의 정보 비트 최종 판정치에 해당되는 부호어를 생성하여 상기 a) 단계에서 수신된 부호어로부터 제거하는 단계; d) 각 차수의 정보 비트의 최종 판정치 중 0차의 정보 비트를 제외한 나머지 차수의 정보 비트의 최종 판정치에 대해 상기 c) 단계를 반복 수행하는 단계; 및 e) 상기 d) 단계에서 1차의 정보 비트의 최종 판정치에 대해 수행된 결과의 부호어의 원소를 합산하여 0차 정보 비트의 최종 판정치를 추정하는 단계를 포함한다. 본 발명에 따르면, 복호기 입력을 경판정하지 않고 통신로를 통해 연속적으로 입력되는 부호어에 대한 직접적인 복호를 수행하므로 신뢰도가 떨어지는 다수의 비트에 의해서 복호를 잘못하게 되는 오류를 막을 수 있게 된다. 또한, 해당 정보 비트에 대한 신뢰도를 계산할 수 있으므로 복호기 이후의 각 장치들에게 정보 비트의 신뢰도를 전달할 수 있어서 반복 복호가 가능하다.