목차 일부
지은이 머리말 ... ⅲ
옮긴이 머리말 ... ⅶ
Part Ⅰ Information Theory and Source Coding
Chapter 1 소스 부호화 ... 3
1.1 정보 이론의 개요 ... 3
1.2 불확실성과 정보 ... 4
1.3 평균 상호 정보와 엔트로피 ... 12
1.4 연속 불규칙 변수...
더보기
목차 전체
지은이 머리말 ... ⅲ
옮긴이 머리말 ... ⅶ
Part Ⅰ Information Theory and Source Coding
Chapter 1 소스 부호화 ... 3
1.1 정보 이론의 개요 ... 3
1.2 불확실성과 정보 ... 4
1.3 평균 상호 정보와 엔트로피 ... 12
1.4 연속 불규칙 변수의 정보 측정 ... 16
1.5 소스 부호화 이론 ... 17
1.6 Huffman 부호화 ... 24
1.7 Lempel-Ziv 알고리즘 ... 32
1.8 런길이 부호화와 PCX 포맷 ... 34
1.9 부호율 왜곡 함수 ... 37
1.10 최적 양자화기 설계 ... 41
1.11 영상 압축의 소개 ... 43
1.12 무손실 압축을 위한 JPEG 표준 ... 44
1.13 손실 압축을 위한 JPEG 표준 ... 45
1.14 맺음말 ... 48
요약 ... 49
연습문제 ... 51
컴퓨터 연습문제 ... 53
Chapter 2 채널 용량과 부호화 ... 55
2.1 개요 ... 55
2.2 채널 모델 ... 57
2.3 채널 용량 ... 58
2.4 채널 부호화 ... 61
2.5 정보 용량 이론 ... 66
2.6 Shannon 한계 ... 70
2.7 부호의 무작위 선택 ... 72
2.8 맺음말 ... 79
요약 ... 80
연습문제 ... 81
컴퓨터 연습문제 ... 83
Part Ⅱ Error Control Coding(Channel Coding)
Chapter 3 오류 정정을 위한 선형 블록 부호 ... 87
3.1 오류 정정 부호의 소개 ... 87
3.2 기본 정의들 ... 89
3.3 선형 블록 부호의 행렬 표현 ... 95
3.4 등가 부호 ... 96
3.5 패리티 검사 행렬 ... 99
3.6 선형 블록 부호의 복호화 ... 102
3.7 신드롬 복호화 ... 111
3.8 부호화 후의 오류 확률(오류 정정 확률) ... 112
3.9 완전 부호 ... 115
3.10 해밍 부호 ... 118
3.11 최적 선형 부호 ... 120
3.12 최대 거리 떨어진 부호 ... 120
3.13 맺음말 ... 121
요약 ... 122
연습문제 ... 124
컴퓨터 연습문제 ... 125
Chapter 4 순환 부호 ... 127
4.1 순환 부호의 개요 ... 127
4.2 다항식 ... 128
4.3 다항식의 나눗셈 방법 ... 130
4.4 순환 부호를 생성하기 위한 방법 ... 137
4.5 순환 부호의 행렬 표현 ... 141
4.6 연집 오류 정정 ... 144
4.7 Fire 부호 ... 146
4.8 Golay 부호 ... 148
4.9 순환 잔여 검사 부호 ... 149
4.10 순환 부호의 회로 구현 ... 152
4.11 맺음말 ... 157
요약 ... 158
연습문제 ... 160
컴퓨터 연습문제 ... 161
Chapter 5 BCH 부호 ... 163
5.1 BCH 부호의 소개 ... 163
5.2 원시 원소 ... 164
5.3 최소 다항식 ... 166
5.4 최소 다항식으로 표현된 생성 다항식 ... 169
5.5 BCH 부호의 예제들 ... 171
5.6 BCH 부호의 복호 ... 175
5.7 Reed-Solomon 부호 ... 179
5.8 RS 부호의 부호기 및 복호기의 구현 ... 183
5.9 포개진 부호 ... 184
5.10 맺음말 ... 186
요약 ... 187
연습문제 ... 188
컴퓨터 연습문제 ... 190
Chapter 6 길쌈 부호 ... 191
6.1 길쌈 부호의 소개 ... 191
6.2 트리 부호와 트렐리스 부호 ... 192
6.3 길쌈 부호의 다항식을 이용한 표현 ... 197
6.4 길쌈 부호의 거리 개념 ... 203
6.5 생성 함수 ... 206
6.6 길쌈 부호의 행렬 표현 ... 209
6.7 길쌈 부호의 비터비 복호 ... 211
6.8 길쌈 부호의 거리 한계 식 ... 218
6.9 성능 한계 식 ... 221
6.10 알려진 우수한 길쌈 부호 ... 222
6.11 터보 부호 ... 223
6.12 터보 복호 ... 226
6.13 맺음말 ... 232
요약 ... 232
연습문제 ... 234
컴퓨터 연습문제 ... 237
Chapter 7 트렐리스 부호화 변조 ... 240
7.1 TCM의 소개 ... 240
7.2 부호와 변조의 개념 ... 241
7.3 집합 분할에 의한 사상 ... 247
7.4 Ungerboeck의 TCM 설계 규칙 ... 250
7.5 TCM 복호기 ... 255
7.6 AWGN 채널에서의 성능 평가 ... 255
7.7 의 계산 ... 262
7.8 페이딩 채널에서의 TCM ... 264
7.9 맺음말 ... 268
요약 ... 268
연습문제 ... 270
컴퓨터 연습문제 ... 274
Part Ⅲ Coding for Secure Communications
Chapter 8 암호학 ... 279
8.1 암호학의 소개 ... 279
8.2 암호화 기법의 개요 ... 281
8.3 암호화 알고리즘에서 사용되는 연산들 ... 284
8.4 대칭키(비밀키) 암호 ... 285
8.5 데이터 암호 표준 ... 288
8.6 국제 데이터 암호 알고리즘 ... 291
8.7 RC 암호 ... 293
8.8 비대칭(공개키) 암호 알고리즘 ... 294
8.9 RSA 알고리즘 ... 294
8.10 PGP ... 297
8.11 단방향 해쉬 ... 300
8.12 기타 기법들 ... 301
8.13 카오스 함수를 이용한 안전한 통신 ... 302
8.14 암호 분석 ... 304
8.15 암호 정책 ... 305
8.16 맺음말 ... 306
요약 ... 309
연습문제 ... 311
컴퓨터 연습문제 ... 313
찾아보기 ... 315
더보기 닫기