1. 코드(부호) 관련 주요 용어
ㅇ 알파벳
- 유한 개의 서로 다른 기호(심볼)들의 집합
. 부호화 시에는, 부호어를 구성하는 요소들의 집합을 말함
- 소스 알파벳
. 소스에서 출력 가능한 심볼들의 집합
- 코드 알파벳/부호 알파벳
. 부호화를 위해 구성되는 요소들의 집합
- 출력 알파벳
. 코드화된 소스 알파벳이 채널을 통과하여, 수신측에서 복조후 검출기로 판정된,
출력 가능한 심볼들의 유한 집합
ㅇ 수치 코드
- 모든 부호는 특정 값 만을 갖게되는 심볼들로 구성
. 例) 코드 알파벳의 원소 개수가 2 개인 코드 => 2진 코드,
코드 알파벳의 원소 개수가 M 개인 코드 => M진 코드
ㅇ 코드 확장 (Code Extension)
- 소스알파벳으로부터 임의로 심볼을 택하여 일렬로 나열하는 것
ㅇ 코드 길이 (Code Length)
- 코드알파벳으로 코드를 표현하는데 필요한 수열(시퀸스)의 길이
ㅇ 프리픽스 (Prefix)
- 한 코드의 앞 부분이 다른 코드 전체를 포함한 것
ㅇ 전치 코드 (Prefix Code)
- 어떤 부호어도 다른 부호어의 접두사가 되지 않게 만들어진 코드
ㅇ 동시 코드 (Instantaneous Code)
- 심볼 이진 열을 수신하는 즉시(동시에) 복호가 가능한 코드
ㅇ 유일 디코딩 (Unique Decoding)
- 수신된 부호어가 유일하게 디코딩되어 심볼이 결정됨
ㅇ 부호어(Code Word) = 부호열/부호 벡터/코드 어/코드 벡터/코드 심볼/코드 수열 등
- 압축,전송을 위한 부호화 알고리즘에 의해 생성된 워드(심볼들의 시퀸스)
. 각각 독립적으로 복호될 수 있는 단위
ㅇ 유효 부호어/무효 부호어
- 부호화 후에 특정 유효 부호어 만의 집합에 속한 부호어
. 유효 부호어 이외의 무효 부호어는 오류 발생으로 판단
ㅇ 거리 함수(Distance Function), 해밍 거리(Hamming Distance)
- 부호화시 두 부호어 간에 거리/차이점/부동성(不同性) 개념
ㅇ 해밍 최소 거리 (Minimum Distance)
- 부호화시 오류제어 능력을 나타냄
ㅇ 코드 생성/구축 (Code Construction)
- 어떤 규칙에 의해 유효 부호어(Codeword) 집합를 만들어 냄
ㅇ 코드율 (Code Rate)
- 부호화시 실제 정보 비트가 어느 정도 포함될 수 있는지를 나타냄
ㅇ 코드북 (Codebook)
- 입력 데이터의 부호화를 위해 미리 정해지는 코드 벡터(복원 벡터)를 모아놓은
색인화된 집합체
ㅇ 부호의 생성 표현
- 생성 행렬 : 주로, `선형 블록부호`의 생성을 잘 표현함
. (블록부호화 과정을 벡터와 행렬과의 곱으로 표현이 가능)
- 생성 다항식 : 주로, `순회부호`의 생성을 잘 표현함
. (비트의 전후 위치에 따른 순서까지도 표현이 가능)
ㅇ 체계적 부호/조직적 부호 (Systematic Code)
- 부호화에 의해 정보 비트열이 변형되지 않고 동일 형태로 그대로 전송되는 부호