목차
제1장 서론 = 12
1.1 서론 = 12
제2장 기본 개념 = 20
2.1 패리티 검사부호 = 24
2.2 반복부호 = 28
2.3 부호이득 = 31
2.4 정의 및 한계 식 = 36
2.5 최우도 복호법(MLD : Maximum Likelihood Decoding) = 40
2.5.1 BSC에서의 MLD = 40
2.5.2 가우시안 채널에서의 MLD = 41
제3장 선형블록부호 = 46
3.1 선형블록부호의 정의 및 특성 = 46
3.2 생성행렬 = 55
3.3 표준배열 = 59
3.4 패리티검사행렬 = 62
3.5 신드롬복호 = 67
3.6 선형블록부호의 변형 = 68
3.7 미검출 오류 발생 확률 = 73
3.8 미검출 오류 발생 확률 상한식 = 76
제4장 유한체 = 82
4.1 그룹(Group) = 82
4.2 체(Field) = 85
4.3 확대체 = 90
4.4 벡터공간 = 97
제5장 순회부호 = 104
5.1 순회부호의 기본 정의 및 정리 = 104
5.2 조직부호 형태의 순회부호 생성 = 109
5.3 순회부호의 쌍대부호 및 패리티 검사 행렬 = 112
5.4 순회부호의 오류 검출 = 115
5.5 순회부호의 오류 정정 = 119
5.6 단축 순회부호 및 CRC 부호 = 120
제6장 BCH/RS 부호 = 128
6.1 BCH 부호 = 128
6.2 RS 부호 = 133
6.3 BCH/RS 부호의 복호 = 135
6.3.1 Peterson-Gorenstein-Zierler 복호법 = 135
6.3.2 Forney-Berlekamp-Massey 복호법 = 142
6.3.3 유클리디언 복호법 = 153
6.3.4 유클리디언 복호 알고리듬 = 157
제7장 직교 및 확산부호 = 166
7.1 PN 부호 = 166
7.1.1 Galois 생성 = 166
7.1.2 Fibonacci 생성 = 169
7.1.3 PN 부호 특성 = 171
7.1.4 PN 부호 응용 = 174
7.2 Gold 부호 = 178
7.3 Walsh 부호 = 180
7.3.1 Walsh 부호 생성 = 180
7.3.2 FHT(Fast Hadamard Transformation) 알고리듬 = 183
7.3.3 Walsh 부호 응용 = 186
7.4 OVSF 부호 = 187
7.5 RM 부호 = 189
제8장 콘볼루션부호 = 198
8.1 콘볼루션부호기 = 198
8.2 콘볼루션부호의 구조 및 특성 = 204
8.3 콘볼루션부호의 최소자유거리 및 중분포 = 209
8.4 콘볼루션부호의 생성행렬 = 217
8.5 콘볼루션부호의 FB 및 FF 형태 = 222
8.6 최우도복호 = 225
8.6.1 BSC 채널에서의 MLD = 225
8.6.2 가우시안(AWGN) 채널에서의 MLD = 226
8.7 비터비 알고리듬(Viterbi Algorithm) = 228
8.8 MLD 성능분석 = 234
8.8.1 AWGN 채널에서의 MLD 성능분석 = 234
8.8.2 BSC에서의 MLD 성능분석 = 236
8.9 TB 콘볼루션부호(Tail-biting convolutional code) = 237
제9장 터보부호 = 246
9.1 MAP과 LLR의 관계 = 246
9.2 SISO 복호 동작 원리 = 248
9.3 RSC 부호 = 250
9.4 RSC 부호의 병렬 연결 = 251
9.5 귀환 복호기 = 253
9.6 SISO 복호 = 256
9.6.1 순방향 상태 평가량(forward state metric) = 260
9.6.2 역방향 상태 평가량(reverse state metric) = 262
9.6.3 가지 평가량 = 263
9.6.4 초기조건 및 비트 추정 = 265
9.7 log-MAP 복호 알고리듬 = 269
9.8 Max-log-MAP 복호 알고리듬 = 278
제10장 LDPC 부호 = 288
10.1 태너 그래프(Tanner Graph) = 289
10.2 LDPC 부호의 구성 = 292
10.2.1 갤러거 부호 구성 방법 = 292
10.2.2 맥케이 부호 구성 방법 = 293
10.3 LDPC 부호의 반복 복호 = 296
10.3.1 반복복호의 이해 = 296
10.4 LDPC 부호의 중요 특성 = 301
10.5 BPA 반복 복호 알고리듬 = 308
부록 = 328
A. 원시다항식 = 328
B. Galois체 생성 = 330
찾아보기 = 351