채널 코딩 (Convolution, Turbo, LDPC 부호)

통신 채널의 불확실성을 뚫고 정보의 무결성을 지켜내는 채널 코딩(Channel Coding)의 본질을 꿰뚫는 '제1원칙'에서 출발해 보겠습니다.

이 토픽의 이해는 단순히 '복잡한 행렬 계산'이 아니라, "노이즈가 가득한 통로에서 어떻게 데이터를 부서지지 않게 포장할 것인가? 데이터들 사이에 어떤 '논리적 끈'을 묶어두어야 하나가 망가졌을 때 나머지를 보고 복구할 수 있을까?"라는 데이터 간의 상관관계 형성과 샤논 한계($Shannon$ $Limit$)에 대한 도전 문제에서 출발해야 합니다.

---

1. 채널 코딩의 최상위 원리: "논리적 얽힘을 통한 방어"

모든 채널 코딩의 출발점은 "의미 있는 비트들을 서로 운명 공동체로 묶는 것"입니다.

• 기본 상황: 비트 하나를 독립적으로 보내면, 그 비트가 0에서 1로 변하는 순간 정보는 영원히 손실됩니다.
• 본질 (Encoding): 비트들을 특정 규칙으로 엮어서 보냅니다. 예를 들어, "앞의 세 비트를 더한 값이 네 번째 비트가 되어야 한다"는 규칙을 만듭니다. 이제 비트 하나가 깨져도 수신자는 "규칙이 틀렸네?"라며 주변 비트들을 보고 깨진 조각을 추론해냅니다.
• 통찰: 채널 코딩은 '정보의 복원력 레버리지'입니다. 잉여($Redundancy$)라는 비용을 지불하여, 물리적 채널이 가진 태생적 한계를 극복하고 완벽에 가까운 소통을 가능케 하는 전략적 자산입니다.

선형 블록 부호

---

2. 어디서부터 이해를 시작해야 할까? (3단계 핵심 논리)

'기억의 활용'과 '확률적 추론'의 관점에서 접근하십시오.

① Convolutional Code: "과거를 기억하는 코드"

• 기본: 현재의 비트가 이전 비트들과 연속적으로 얽히는(Convolution) 방식입니다.
• 이해: 마치 쇠사슬처럼 비트들이 연결되어 있습니다. 앞의 고리가 튼튼하면 뒤의 고리가 조금 상해도 전체 형태를 유지할 수 있습니다. 수신자는 비터비($Viterbi$) 알고리즘을 통해 "가장 가능성 높은 연결 경로"를 찾아내어 오류를 정정합니다.

② Turbo Code: "집단 지성과 반복의 힘"

• 기본: 두 개의 코드를 병렬로 엮고, 데이터를 마구 섞어(Interleaving) 보낸 뒤 수신측에서 여러 번 반복($Iterative$)해서 복호화합니다.
• 이해: 두 명의 검토자에게 교차 검증을 받는 것과 같습니다. 첫 번째 검토자가 틀린 걸 두 번째 검토자가 잡아내고, 다시 첫 번째에게 피드백을 주며 정답을 찾아갑니다. 이 과정을 반복하면 샤논이 제시한 이론적 한계에 매우 근접하게 됩니다.

③ LDPC Code: "희소 행렬을 이용한 고속 정정"

• 기본: 아주 거대한 행렬을 만들되, 대부분을 0으로 채운 희소($Sparse$) 패리티 검사 행렬을 사용합니다.
• 이해: 거대한 퍼즐판과 같습니다. 각 비트는 몇 개의 체크 포인트(노드)와만 연결되어 있습니다. 수신자는 이 노드들끼리 메시지를 주고받으며(Message Passing) 빠르게 오류를 찾아냅니다. 병렬 처리가 쉬워 5G 같은 초고속 통신에 적합합니다.

---

3. 사고 기반 답안 매칭

질문	답안 목차	핵심 서술 내용
Why	1. 개요	채널 노이즈 극복 및 샤논 한계 근접을 통한 전송 효율 극대화
What	2. 기본 원리	잉여 비트 부가 및 비트 간 논리적 상관관계 형성
How	3. Convolutional	메모리(상태) 활용, 근거리/소용량 통신에 유리
How	4. Turbo/LDPC	반복 복호화, 확률적 추론, 대용량/고속 전송 표준
Metric	5. 주요 지표	부호 이득($Coding$ $Gain$), BER 개선, 복잡도 효율

---

💡 정리를 위한 한 줄 정리

• 토픽: 채널 코딩 (Convolution, Turbo, LDPC 부호)
• 개요: 데이터 전송 시 오류 정정을 위해 잉여 비트를 추가하여 비트 간 상관관계를 만들고, 수신단에서 확률적으로 최적 값을 찾아내는 기술.
• 키워드: 컨.터.엘.샤.리.비 (Convolution, Turbo, LDPC, Shannon, Redundancy, Viterbi).

 "물리적 통로의 불완전성(Why)을 비트 간의 지능적 엮음(What)으로 관리하고, 확률적 반복 검증과 병렬 처리(How)라는 레버리지를 통해 정보 전달의 신뢰성을 무한히 확장하는 것"이 본 토픽의 본질입니다.

 

---

1. [개요] 

- 가우시안 노이즈(AWGN) , 페이딩, 통신채널, 비트오류 정정, 전송 신뢰성 높임.

- 샤논 채널용량한계 , 전송 효율 달성, 전력 및 대역폭 자원 최적화

 

2. [개념]

- 송신데이터, 중복비트(Parity), 수식측 오류 검출, 정정(FEC) 

- 비트간 상관관계, 부호화, 확률기반 복호화, 데이터 무결성 유지 

 

3. [구성도]

핵심 메커니즘 1: Convolutional Code - 이전 비트가 현재 부호화에 영향을 주는 메모리 특성을 활용, 비터비(Viterbi) 알고리즘으로 최적 경로를 추적함.

핵심 메커니즘 2: Turbo Code - 두 개의 구성 부호를 병렬로 연결하고 인터리버를 통해 비트를 섞어, 수신측에서 반복(Iterative) 복호화 수행.

 

핵심 메커니즘 3: LDPC Code - 희소 패리티 검사 행렬(Sparse Matrix)을 정의하고, 메시지 전달(Message Passing) 방식을 통해 대용량 데이터를 고속 정정함.

 

4. [비교표] 

■ [표] Convolutional vs Turbo vs LDPC 부호화 기술 비교표

비교 기준	Convolutional Code	Turbo Code	LDPC (Low Density Parity Check)
복잡도 / 구현 비용	매우 낮음 (단순 구조) 시프트 레지스터와 XOR 게이트 기반의 단순한 하드웨어 구조로 구현 비용 극소화	높음 (복잡한 복호 연산) 두 개의 인터리버와 반복 복호화기 구조로 인해 제어 및 연산 복호기 복잡도 상승	매우 높음 (대용량 매트릭스) Sparse 행렬 연산 및 복잡한 그래프 기반($Tanner$ $Graph$)의 제어 로직 필요
오류 정정 성능	보통 (Shallow Gain) 오류 정정 능력의 한계가 명확하여 저속 데이터나 신뢰성 요구도가 낮은 대역에 한정됨	매우 우수 (샤논 한계 근접) 반복 복호화를 통해 Shannon$ $Limit에 근접하는 높은 부호 이득($Coding$ $Gain$) 확보	최고 수준 (샤논 한계 최근접) 대용량 블록 크기에서 샤논 한계에 극도로 근접하며 기가비트급 이상 전송에 최적화
지연 시간 (Latency)	극히 낮음 격자 구조를 따르는 비터비($Viterbi$) 복호 알고리즘을 사용해 실시간 전송에 유리	높음 (반복 복호 지연) 성능 향상을 위해 부호화기 간 피드백 루프를 통한 반복 복호 수행으로 지연 누적	비교적 낮음 (고속 병렬화) 확률 기반 병렬 처리가 용이한 복호화 구조를 가져 대용량 고속 전송 시 지연 최적화
부호율 및 비트오류율 (Coding Rate / BER)	고정적/제한적 주로 $1/2$, $1/3$ 등 고정 부호율을 쓰며, $BER$ 개선 곡선이 완만함	가변 부호율 용이 천공($Puncturing$) 기술과 결합하여 유연한 부호율 조절이 가능하며 $BER$ 급격히 하강	정밀한 부호율 제어 패리티 검사 행렬의 밀도 제어를 통해 매우 다양한 부호율 설계 가능, $BER$ 성능 탁월
핵심 복호 알고리즘	Viterbi 알고리즘 최대 우도($Maximum$ $Likelihood$) 경로를 추적하는 동적 계획법 기반 알고리즘	MAP / BCJR 알고리즘 소프트 결정($Soft-Decision$) 입력값을 사용하는 반복적 사후 확률 계산 알고리즘	Sum-Product 알고리즘 태너 그래프상에서 노드 간 확률 메시지를 교환하는 벨리프 전파($Belief$ $Propagation$) 기법
실무 활용 (So what)	이동통신 제어 채널, 저속 위성 통신	3G/4G(LTE) 데이터 채널	5G/6G 데이터 채널, WiFi, 위성 방송

 

5. 활용분야 및 기술동향

- 3G/4G 이동통신 주력 (Turbo), 5G eMBB 데이터 채널 및 위성통신(LDPC). 

- 5G 제어 채널용 Polar Code 도입 및 6G를 대비한 초고속/초저지연 AI 기반 채널 코딩 연구중. 

 

노이즈라는 필연적 간섭(why)을 비트 간의 논리적 얽힘(what)으로 방어하고, 

확률적 추론과 반복적 검증(how)이라는 레버리지를 통해 물리적 한계를 넘어서는 신뢰성 높은 정보 통로를 구축하는 것임.