1. 부호화율 (Coding Rate) 이란?
ㅇ 부호화시 실제 정보 비트가 어느 만큼 포함될 수 있는 정도를 나타냄
- R = ( 실제 정보 비트 길이 ) ÷ ( 부호화된 부호어 길이 ) = k / n
. `부호화된 디지털 심볼 비트 수 n` 당 `정보 비트 수 k` : (실제 정보 비트가 포함된 비율)
ㅇ (부호화율 의미)
- 부호화시 비트 효율성
- 원래 정보 비트가 포함되는 정도
- 부호화된 심볼 당 운반가능한 평균 정보량
※ 부호화율, 엔트로피율 간의 비교
- 부호화율과 엔트로피율 모두 데이터의 효율성 정도를 측정하는 데 사용되나,
. 부호화율은, 부호화된 데이터의 크기를 원본 데이터의 크기와 비교하여 효율성을 평가하고,
. 엔트로피율은, 데이터의 평균적인 정보량으로, 주로 데이터의 복잡성,예측불가능성을 평가함
.. [참고] ☞ 엔트로피 (Entropy) : 정보원의 평균 정보량 (평균적 불확실량)
2. [블록 부호] 부호율 (Coding Rate)
ㅇ 블록 부호의 일반적 구성
- 고정 길이를 갖는 정보 비트 및 패리티 비트로 구성
ㅇ (n,k) 블록 부호 내 인자(index) 설명
- n : 부호어 비트 길이, k : 정보 비트 길이, n-k : 패리티 비트 길이
ㅇ (n,k) 블록 부호일 때의 부호율 R
- R = k / n = (입력비트)/(출력비트) = (정보비트)/(정보비트+패리티비트)
= (정보비트)/(부호어비트)
- 부호율 값범위 : 0 < R < 1
ㅇ 한편, 용장율,여유율(Redundancy)과의 관계는,
- (n,k) 블록 부호일 때 용장율은 부호율의 역수
. Redundancy = 1 / R = n / k
3. [길쌈 부호] 부호율 (Coding Rate)
ㅇ 부호화율 R
- R = k / n
. k : 원래 정보(메세지) 비트 열 길이 (입력)
. n : 부호화된 비트 열 길이 (출력)
ㅇ 유효 부호화율 Re
-
. (n,k,L) 길쌈 부호화기에서
.. K : 구속장 (K = L + 1)
.. L : 상태 수, 이동 레지스터 메모리(기억성) 길이, 기억 크기
* [유의점] 길쌈 부호에서의 유효 부호율은, 원래 메세지 길이 k에 의해서도 부호율이 달라짐
4. 부호화 성능 및 대역폭과의 관계
ㅇ 채널부호화에 의한 성능 개선은,
- 부호화율의 역수인 그만큼의 대역폭 확장이 필요하게 되는 상충적 관계 임