본문으로 이동
메뉴 여닫기
환경 설정 메뉴 여닫기
개인 메뉴 여닫기
로그인하지 않음
지금 편집한다면 당신의 IP 주소가 공개될 수 있습니다.

섀넌-하틀리 정리(Shannon-Hartley theorem)는 백색 가우스 잡음이 있는 대역 제한 채널에서 오류 없이 보낼 수 있는 최대 전송률, 곧 채널 용량이 대역폭과 신호 대 잡음비로 정해진다는 정리이다. 정보 용량 정리(Information Capacity Theorem), 섀넌의 제3정리라고도 부른다.

클로드 섀넌(Claude Shannon)은 1948년 논문 「A Mathematical Theory of Communication」에서 정보량을 엔트로피로 정의하고, 잡음이 있는 채널에서도 전송률이 어떤 한계보다 낮으면 부호화로 오류 확률을 얼마든지 작게 만들 수 있음을 보였다. 그 한계를 대역폭 B 와 신호 대 잡음비 S/N 으로 나타낸 식이 섀넌-하틀리 정리다. 하틀리(Ralph Hartley)가 1928년에 제시한 "구별할 수 있는 신호 레벨 수와 전송률의 관계"를 잡음이 있는 채널로 넓힌 것이라 두 사람의 이름을 함께 붙인다.

C = B log2(1 + S/N) [bps]
  • C : 채널 용량(오류 없이 보낼 수 있는 최대 전송률, bps)
  • B : 채널 대역폭(Hz)
  • S/N : 신호 전력 대 잡음 전력의 비(배수). 데시벨로 주어지면 10dB/10 으로 바꿔 넣는다 → 신호 대 잡음비

예: 대역폭 3,000 Hz, S/N 30 dB(= 1,000배)인 전화 회선은 C = 3,000 × log2(1,001) ≈ 3,000 × 9.97 ≈ 약 30 kbps 다.

섀넌의 세 정리

편집 원본 편집
구분 이름 내용
제1정리 정보원 부호화 정리(Source Coding Theorem) 정보원의 평균 부호 길이는 엔트로피 H 보다 짧게 만들 수 없고, H 에 얼마든지 가깝게 만들 수 있다. 무손실 압축(허프만 부호 등)의 한계
제2정리 채널 부호화 정리(Channel Coding Theorem) 전송률 R 이 채널 용량 C 보다 작으면(R < C) 오류 확률을 얼마든지 작게 하는 부호가 있고, R > C 이면 그런 부호가 없다. 오류 정정 부호의 근거
제3정리 정보 용량 정리(Information Capacity Theorem) 대역폭 B, 신호 대 잡음비 S/N 인 가우스 잡음 채널의 용량은 C = B log2(1 + S/N) 이다(섀넌-하틀리 정리)
  • 이론상 상한이다. 실제 시스템은 변조와 오류 정정 부호를 써서 이 값에 다가갈 뿐 넘지 못한다. 터보 부호와 LDPC 부호는 섀넌 한계에 1 dB 안쪽까지 다가간다
  • 대역폭과 S/N 은 맞바꿀 수 있다. 대역폭이 넓으면 S/N 이 낮아도 같은 용량을 얻는다. 확산 대역(CDMA) 통신이 잡음보다 약한 신호로 통신할 수 있는 근거다
  • 용량은 대역폭에 비례하지만 S/N 에는 로그로만 늘어난다. 전력을 두 배로 올려도 용량은 조금만 는다
  • 대역폭을 끝없이 늘려도 용량은 무한히 커지지 않는다. 잡음 전력도 대역폭에 비례해 늘기 때문이며, 비트당 에너지 대 잡음 밀도 Eb/N0 가 -1.6 dB(ln 2) 보다 낮으면 어떤 방법으로도 오류 없이 보낼 수 없다. 이를 섀넌 한계(Shannon limit)라 한다

나이키스트 공식과 비교

편집 원본 편집
구분 나이키스트 채널 용량 섀넌 채널 용량
채널 잡음이 없는 이상적 채널 백색 가우스 잡음이 있는 채널
공식 C = 2B log2M C = B log2(1 + S/N)
변수 대역폭, 신호 레벨 수 M 대역폭, 신호 대 잡음비
의미 레벨 수를 늘리면 한없이 커진다 잡음이 레벨 구분을 막으므로 상한이 있다

두 식을 같이 쓰면 주어진 S/N 에서 쓸 수 있는 신호 레벨 수의 한계도 구할 수 있다(M ≈ √(1 + S/N)). 나이키스트 쪽 계산은 나이키스트 정리 의 채널 용량 절에 있다.