1. 해밍무게, 최소무게, 해밍거리, 최소거리
ㅇ 해밍무게 (w)
- 부호어 내에서 영이 아닌 성분(비트)의 개수
ㅇ 최소무게 (wmin)
- 임의의 유효 부호어들 중에 가장 작은 해밍 무게
ㅇ 해밍거리 (d)
- 두 부호어 사이의 서로다른 비트의 개수/차이/거리
ㅇ 최소거리 (dmin)
- 임의의 두 부호어들 간의 해밍거리 중에서 가장 작은 거리
2. 2진 선형 블록부호에서, 해밍거리,해밍무게,최소거리,최소무게 간의 관계
ㅇ 두 부호어 간의 해밍거리는, 두 부호어를 더한 부호어의 해밍무게와 같음
- d(c1,c2) = w(c1 + c2)
. 例) c1 = 1001, c1 = 0111, c1 + c2 = 1110
.. d(c1,c2) = w(c1 + c2) = 3
- 즉, 선형 부호에서,
. 두 부호어 합의 해밍무게 = 두 부호어 간의 해밍거리
ㅇ 한편, c2 = 0 이라두면, d(c1,0) = w(c1)
- 따라서, 한 부호어의 해밍무게는, 자신과 모두 0인 부호어 간의 해밍거리와 같음
. 例) c1 = (011), c2 = (000)
.. w(c1) = w(011) = 2, d(c1,c2) = d(011,000) = 2
ㅇ 결국, 선형 부호에서, 모든 부호어들에 대해, 최소 해밍 거리 = 최소 해밍 무게
- 즉, dmin = wmin
. 각 부호어들 중 최소 무게가 바로 부호어들 간의 최소 거리와 같음
- 즉, 선형 부호에서는,
. 모든 두 부호어 간의 거리를 구하지 않고서도,
. 각 부호어의 해밍 무게를 조사하여, 이 중에 최소 무게를 찾음으로써,
. 이를통해 최소 거리를 구할 수 있음
3. 복호 규칙과 관련된 사항
ㅇ 좋은(우수한) 부호 이란?
- 두 부호어 간에 가능한 큰 값의 최소거리를 갖는 부호
ㅇ 합리적인 복호 이란?
- `수신된 부호어 ({#\mathbf{r}#})`와 `송신 가능한 모든 부호어 ({#\mathbf{c}#})` 간에 최소 해밍거리(dmin)를 갖는
부호어를 추정({#\hat{c}#})하여 선택하는 것
[# \mathbf{\hat{c}} = \underset{c∈C}{\text{arg min}} \; d(\mathbf{c},\mathbf{r}) #]
ㅇ 비록 명확하지만, 비효율적인 복호 규칙은?
- 최소 거리 복호 (Minimum Distance Decoding) = 최소 거리 규칙 (Minimum Distance Rule)
. 수신된 시퀸스를 송신 가능한 모든 부호 시퀸스와 비교해 보고,
. 그 중에서 해밍거리가 가장 가까운(가장 작은 값의) 부호 시퀸스를 선택하는 복호화 규칙
. 이러한 복호방식은 명백하기는 하지만, 다소 비효율적 방식임
※ 최소 거리/최소 무게는, 부호의 `오류 검출 능력` 및 `오류 정정 능력`과 직결되는 파라미터 임
- [참고] 비트 오류의 검출,정정 능력 ☞ 오류검출능력, 오류정정능력 참조