채널 용량

Channel capacity

전기 공학, 컴퓨터 과학 및 정보 이론에서 채널 용량은 통신 채널을 통해 정보를 안정적으로 전송할 수 있는 속도의 엄격한 상한입니다.

노이즈 채널 부호화 정리에 따라 특정 채널의 채널 용량은 임의의 작은 오차 확률로 달성할 수 있는 최고 정보 레이트(단위시간당 정보 단위)이다.[1][2]

클로드 E에 의해 개발정보 이론. 1948년 Shannon은 채널 용량의 개념을 정의하고 이를 계산할 수 있는 수학적 모델을 제공한다.주요 결과는 위에서 정의한 바와 같이 채널의 용량이 채널의 입력과 출력 사이의 상호 정보 최대값에 의해 제공된다는 것입니다. 여기서 최대화는 입력 분포에 관한 것입니다.[3]

채널 용량의 개념은 채널 용량에 의해 약속된 한계에 매우 근접한 성능을 달성한 새로운 오류 정정 부호화 메커니즘의 등장으로 현대 유선 및 무선 통신 시스템의 개발에 있어 중심이었습니다.

형식적 정의

통신 시스템의 기본적인 수학적 모델은 다음과 같습니다.

여기서:

  • W 전송되는 메시지입니다.
  • X 채널 입력 기호입니다(\})는 알파벳(\로 표시되는n개의 입니다).
  • Y 채널 출력 기호입니다( Y 알파벳(\ 표시되는n개의 입니다).
  • 전송된 메시지의 추정치입니다.
  • n { f _ { } 、 n { n블록 부호화 함수입니다.
  • ( x ) X ( x p x)= Xx)}는 조건부 확률 분포로 모델링된 노이즈가 많은 채널입니다.
  • n { _ { } 、 n \ n블록의 디코딩 함수입니다.

X와 Y Y 랜덤 변수로 모델링합니다. 통신채널의 고유고정특성인X(\ X를 Y X x 확률분포함수로 .다음으로 X( 선택에 따라 동일성에 따라 p X ( 완전히 결정됩니다.

결과적으로 상호 I { I을 유도합니다.채널 용량은 다음과 같이 정의됩니다.

서 p ( x 가능한 선택지를 수상이 됩니다.

채널 용량 추가

채널 용량은 독립 [4]채널보다 추가됩니다.즉, 2개의 독립된 채널을 조합하여 사용하는 것은 그것들을 독립적으로 사용하는 것과 동일한 이론적인 용량을 제공합니다. 형식적으로 p1 위와 같이 모델화된2개의 독립된 채널입니다.1({})은 입력 X({ 출력 Y 입니다({2 제품 1 × 2({})는 「(1, 2 「( 1 2)」,「( 1 Y2 1,Y2 로 정의합니다

이 정리는 다음과 같이 기술한다.

증명

C( p × 2)C ( 1) + ( 2){ C ( _ { \ _ { ( p _ {1} + C ( p _ {2} that 。

1 2({ 독립된 랜덤 변수라고 합니다. 1 1({ X X_{1 }) ~ ({ 출력에 대응하는 랜덤 변수라고 합니다.

C ( 1× ) p , 2 ( ( , : , 2)(\ C ( _ {1} \ {2 \ _ { p{ { } , _ {2 _ : { X_ { } ) 。

이므로 1})과 입니다1 상호정보의 속성을 적용할 수 있습니다 ( 1, : 1, Y) ( X : )+ ( 2 : ) ( \ ( { 1 , X _ )

현시점에서는 I +( 찾으면 됩니다. §(\_})과 § \_{ C})와 를 실현하는(\X_}})의 2개의 확률 입니다.

( p × )C ( ) + ( 2)\ C ( p {1 \ times _ {2 \ C ( p _ { ) + C ( p {2}


으로 C( 1× 2)C ( ) + ( 2)\ C ( p {1 \ p _ 2 C ( p {1 ) + C ( _ {2} 를 나타냅니다

§ \ 12는 채널 × p 21, )를 정의하는 {\displaystyle ({1},하는 출력에 대한 분포입니다입니다. Y1의 경우 입니다

상호 정보의 정의에 따라, 우리는

엔트로피의 마지막 항을 다시 써 봅시다.

제품 채널의 정의에 P1, ( = ) style \({2}2}=2 지정된 쌍, 2에 대해 1, 2 1, 2 1, 쓸 수 있습니다.

(x , 2){ displaystyle ({ 2}) ( )+ ( 2 2){\ H { {1}, 를 구합니다.

이제 상호 정보에 대한 상한을 지정할 수 있습니다.

이 관계는 최상위에 보존되어 있다.그러므로


우리가 증명한 두 부등식을 조합하여 정리 결과를 얻는다.

그래프의 섀넌 용량

G가 무방향 그래프일 경우 심볼이 그래프 정점인 통신채널을 정의하기 위해 사용할 수 있으며, 각 위치의 심볼이 같거나 인접한 경우 두 개의 코드워드가 서로 혼동될 수 있다.이러한 채널의 섀넌 용량을 찾는 계산 복잡성은 여전히 열려 있지만, 또 다른 중요한 그래프 불변량인 Lovasz [5]숫자에 의해 상한을 설정할 수 있다.

노이즈 채널 부호화 정리

노이즈 채널 부호화 정리에서는 에러 확률 θ> 0 및 채널캐퍼시티 C보다 작은 전송 레이트R 에 대해서, 충분히 큰 블록 길이에 대해서, 에러 확률이 θ 미만인 레이트 R 로 데이터를 송신하는 부호화 및 복호화 방식이 존재하는 것을 나타내고 있습니다.또, 채널 용량보다 큰 레이트에 대해서는, 블록 길이가 무한대로 되면, 수신측의 에러 확률은 0.5가 됩니다.

적용 예

BHz 대역폭과 신호잡음비 S/N가진 가산 백색 가우스 노이즈(AWGN) 채널에 채널 용량 개념을 적용하는 것이 섀넌-하틀리 정리입니다.

C는 B가 헤르츠 단위라고 가정하고, 로그베이스 2에서 취해진 경우 초당 비트 수로 측정되며, 신호 및 노이즈 파워 S N은 선형 전력 단위(와트 또는2 볼트 등)로 표시됩니다.S/N 수치는 종종 dB 단위로 인용되기 때문에 변환이 필요할 수 있습니다.예를 들어 신호 대 잡음비가 30dB이면 10 3 {\} =}= 전력비에 해당합니다.

무선 통신 채널 용량

여기에서는[6] 단일 안테나 포인트 투 포인트시나리오에 초점을 맞춥니다여러 안테나를 탑재한 시스템의 채널 용량에 대해서는 MIMO 관련 문서를 참조하십시오.

대역제한 AWGN 채널

AWGN 채널 용량(전력 제한 영역 및 대역폭 제한 영역 포함)서 P 0 { {{ } { N _ { 0 } ;B C는 다른 값에 비례하여 스케일링할 수 있습니다.

평균 수신전력이 W]), 총 이 W), 노이즈 파워 스펙트럼 밀도가 N 0인 경우 AWGN 채널의 용량은 다음과 같습니다.

[비트/초],

서 P W(\style 수신 신호 대 잡음비(SNR)입니다.이 결과는 섀넌-하틀리 [7]정리라고 알려져 있다.

SNR이 클 경우(SNR 0 0 dB), C W 2 P N W \ C \ W \ _ { 2 } { \ { { _ { }W(는) 검정력 로그이며 대역폭은 거의 선형입니다.이를 대역폭 제한 체제라고 합니다.

SNR이 작을 경우(SNR 0 0 dB), C N 0 ln { Cabout \ { \ frac { { _ { } \ 2}}는 전력은 선형이지만 대역폭에는 영향을 받지 않습니다.이것은 권력 제한 체제라고 불립니다.

이 그림에 대역폭 제한 체제와 전력 제한 체제를 나타냅니다.

주파수 선택형 AWGN 채널

주파수 선택 채널의 용량은 소위채우기 전력 할당에 의해 주어진다.

서 P n { ( - - 0 ) , { style = \ max \ left \ { \ \ { 1} { \ { N } } { { \} ^ { \ } n 전력 제약 조건을 충족하기 위해"\ 선택합니다.

저속 페이딩 채널

지연요건보다 간섭시간이 큰 저속 페이딩 에서는 채널에서 지원되는 신뢰성 높은 통신의 최대 레이트가 2(1+ S R _이므로 확실한 캐퍼시티는 . h 트랜스미터가 인식하지 않습니다.송신기가 RR}[bits/s/Hz]) 로 데이터를 인코딩하는 경우, 디코딩 오류 확률을 임의로 낮출 수 없는 가능성이 0이 아닙니다.

t ( log ( + 2 N) <) \ p _ { } \ { ( \ ( + 2} ) < ) ,

이 경우 시스템이 정지된 것으로 알려져 있습니다.채널이 딥페이드 상태일 확률이 0이 아닐 경우, 엄밀한 의미에서 저속페이드 채널의 캐퍼시티는 제로입니다.단, t{\(가) {\displaystyle 미만일 경우 R R 최대값을 결정할 수 있으며, 값을 {\} -outage capacity라고 합니다.

고속 페이딩 채널

레이텐시 요건이 코히렌스 시간보다 크고 코드워드 길이가 많은 코히렌스 기간에 걸쳐 있는 패스트페이드 채널에서는 다수의 코히렌스 시간 간격에 걸쳐 부호화함으로써 다수의 독립된 채널 페이드에서 평균을 낼 수 있다.따라서 E 2 ( + h R)의 높은 통신 레이트를 달성할 수 있습니다 _}( [bits/s/Hz]를 고속 페이딩 채널의 캐퍼시티로 하는 것은 의미가 있습니다.

「 」를 참조해 주세요.

고도의 커뮤니케이션 토픽

외부 링크

  • "Transmission rate of a channel", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
  • 채널 입력에 다양한 제약이 있는 AWGN 채널 용량(인터랙티브 데모)

레퍼런스

  1. ^ Saleem Bhatti. "Channel capacity". Lecture notes for M.Sc. Data Communication Networks and Distributed Systems D51 -- Basic Communications and Networks. Archived from the original on 2007-08-21.
  2. ^ Jim Lesurf. "Signals look like noise!". Information and Measurement, 2nd ed.
  3. ^ Thomas M. Cover, Joy A. Thomas (2006). Elements of Information Theory. John Wiley & Sons, New York. ISBN 9781118585771.
  4. ^ Cover, Thomas M.; Thomas, Joy A. (2006). "Chapter 7: Channel Capacity". Elements of Information Theory (Second ed.). Wiley-Interscience. pp. 206–207. ISBN 978-0-471-24195-9.
  5. ^ 를 클릭합니다Lovász, László (1979), "On the Shannon Capacity of a Graph", IEEE Transactions on Information Theory, IT-25 (1): 1–7, doi:10.1109/tit.1979.1055985.
  6. ^ David Tse, Pramod Viswanath (2005), Fundamentals of Wireless Communication, Cambridge University Press, UK, ISBN 9780521845274
  7. ^ The Handbook of Electrical Engineering. Research & Education Association. 1996. p. D-149. ISBN 9780878919819.