This thesis considers detection and error correction in intersymbol interference (ISI) channel. Especially a case of using non-binary codes in binary ISI channel is focused on. In order to generate soft decisions for non-binary symbols that can aid soft decoding of non-binary codes (e.g., non-binary low-density parity check code) while the channel itself takes binary symbols as inputs, both bit-based and symbol-based detection schemes are considered. For the sake of opportunity to obtain performance gain, ISI channel and its constraints are graphically represented and combined to message-passing graph of decoder, so that detection and decoding are executed simultaneously. Unlike the existing idea on joint decoding which contains one detection and one decoding at each global iteration, a joint decoding scheme proposed exploits factor graph of channel detector and scheduling method and outperforms turbo equalization.
본 학위논문은 심볼 간 간섭 채널에서의 검출과 오류 정정에 대해 다루고, 특히 이진 심볼 간 간섭 채널에서 비이진 부호를 사용하는 경우에 초점을 맞추고 있다. 이진 심볼 간 간섭 채널은 다양한 실용적 모델에서 두루 쓰이고 있는데, 간섭 채널은 메모리를 가져 해당 메모리 길이 내에서 상관이 큰 오류를 발생시킨다. 비이진 부호의 연판정 복호를 위한 방법으로 각각 트렐리스와 그래프를 이용한 비트 단위 및 심볼 단위 간섭 채널 검출 방식에 대해 다루며, 심볼 간 간섭을 보상하고 비이진 부호와 조합해 우수한 성능을 가지는 시스템을 설계하는 방법인 반복 검출 및 복호 방식과 결합 복호를 다루고자 한다. 반복 검출 및 복호 방식은 검출과 복호를 각각 수행한 후 검출기와 복호기가 정보를 서로 주고 받으며 성능을 향상시키는 방법이고, 결합 복호는 채널의 그래프와 복호기의 그래프를 결합한 그래프를 이용해 검출과 복호를 한번에 수행하는 방식이다. 더불어 결합 복호에서의 스케줄링을 통해 오류 성능을 향상시키는 방법을 제안하고자 한다.