사이클 순환을 이용한 일반화 병렬 연결 블록 코드의 반복 디코딩

초록

본 논문은 사이클 순환을 활용한 새로운 구성 디코더를 제안하고, 이를 일반화 병렬 연결 블록 코드(GPCB)에 적용한 반복 디코딩 방식을 소개한다. 시뮬레이션 결과, 제안된 디코더는 기존 디코더와 비슷한 BER 성능을 보이며, 특정 BCH·RS 코드에 대해 기존 터보 디코더보다 우수한 성능을 달성한다. 특히 GPCB‑BCH(75,51) 코드의 경우 Shannon 한계와 약 2.1 dB 차이로 동작한다는 점이 강조된다.

상세 분석

이 논문은 기존의 터보 코드 구조를 블록 코드 기반으로 확장한 Generalized Parallel Concatenated Block (GPCB) 코드를 대상으로, 사이클 순환(cyclic permutation) 기법을 이용한 새로운 구성 디코더를 설계하였다. 기존의 GPCB 디코더는 주로 소프트 입력을 이용한 MAP 혹은 SOVA와 같은 복잡한 알고리즘에 의존했지만, 저자들은 사이클 순환을 통해 코드워드 후보 집합을 효율적으로 생성하고, 각 후보에 대해 하드 결정 기반의 거리 측정을 수행한다. 이 과정은 “Permutation‑Based Decoder (PBD)”라 명명된 알고리즘으로, 전체 복호화 복잡도를 크게 낮추면서도 충분한 탐색 범위를 확보한다는 장점이 있다.

핵심 아이디어는 다음과 같다. 먼저, 입력 블록을 정해진 길이의 사이클 순환 집합으로 변환한다. 각 순환은 원본 블록을 일정한 셈(shift)만큼 회전시킨 형태이며, 이는 블록 코드의 순환 구조와 자연스럽게 맞물린다. 그런 다음, 각 순환된 블록에 대해 해당 블록 코드의 검증 행렬(H)과 곱해 syndrome을 계산하고, syndrome이 0이 되는 최소 거리 후보를 선택한다. 이때 거리 측정은 하드 비트 차이(HD) 혹은 가중 하드 비트 차이(WHD)를 사용한다. 후보 선택 후, 선택된 후보를 역순환(reverse permutation)하여 원래 위치로 복원하고, 이를 소프트 출력으로 변환해 다음 디코더 단계에 전달한다.

제안된 디코더는 두 가지 변형을 제시한다. 첫 번째는 “단일 순환” 방식으로, 하나의 사이클 순환만을 고려해 복호화 속도를 극대화한다. 두 번째는 “다중 순환” 방식으로, 여러 순환을 동시에 탐색해 성능을 향상시키지만 연산량이 증가한다. 실험에서는 다중 순환 방식이 특히 짧은 블록 길이(예: (75,51) BCH)에서 BER 개선에 크게 기여함을 확인하였다.

시뮬레이션 설정은 다음과 같다. 구성 코드는 BCH(75,51)와 RS(63,55) 등 다양한 선형 블록 코드를 사용했으며, 인터리버는 무작위(permutation)와 구조적(대칭) 두 종류를 적용했다. 블록 크기는 64256 비트 범위에서 변동시켰고, 반복 횟수는 16 회까지 조사하였다. 성능 평가는 AWGN 채널에서 BPSK 변조를 가정하고, BER와 FER(Failure Rate)을 측정하였다.

주요 결과는 세 가지로 요약된다. 첫째, 새로운 구성 디코더의 BER 곡선은 기존 MAP 기반 디코더와 거의 겹치며, 복잡도 면에서 약 30 % 정도 절감된다. 둘째, GPCB 구조에 적용한 터보 디코딩은 동일한 구성 코드와 인터리버를 사용한 기존 터보 디코더보다 0.3~0.7 dB 이득을 제공한다. 셋째, GPCB‑BCH(75,51) 코드의 경우, 2.1 dB 정도 Shannon 한계에 근접한 성능을 달성했으며, 이는 동일 블록 길이의 단일 BCH 디코더보다 1.5 dB 이상 우수한 결과이다.

이 논문은 사이클 순환을 활용한 하드 기반 후보 탐색이 블록 코드 기반 터보 구조에서도 충분히 효과적임을 증명한다. 또한, 복잡도와 성능 사이의 트레이드오프를 명확히 제시함으로써, 저전력 혹은 저지연이 요구되는 임베디드 통신 시스템에 실용적인 대안을 제공한다. 향후 연구에서는 비순환(Non‑cyclic) 변형, 다중 차원 인터리버 설계, 그리고 하드/소프트 혼합 입력을 이용한 하이브리드 디코더 개발이 기대된다.