Abstract
In this paper we explain a trellis representation of block codes and derive their MAP decoding algorithm based on it. We also analyze the performance of block codes and concatenated codes with block codes as components by computer simulations, which were performed by changing the structures and constituent codes of concatenated codes. Computer simulations show that soft decision decoding of block codes get an extra coding gain than their hard decision decoding and that concatenated codes using block codes have good performance in the case of high code rate.
본 논문에서는 블록부호를 트렐리스상에서 구현하여 블록부호의 연판정 복호 알고리즘인 MAP 복호 알고리즘을 유도하였다. 또한 트렐리스상의 연판정 복호법인 비터비 알고리즘과 MAP 알고리즘을 사용한 모의실험을 통해 그 성능을 분석하였다. 그리고 비교적 간단한 블록부호인 해밍부호를 구성부호로 사용하여 다양한 형태의 직렬연접부호와 병렬연접부호에 대한 성능분석을 수행하였다. 모의실험 결과 블록부호에 연판정 복호 알고리즘을사용한 경우는 경판정 복호 알고리즘에 비해 높은 부호화 이득을 가짐을 알 수 있었다. 또한 구성부호로 블록부호를 사용하는 연접부호의 모의실험을 수행한 결과 반복복호함으로써 우수한 성능을 가진 연접부호를 얻을 수 있음을 검증하였다.
