이진 대칭 채널(Binary Symmetric Channel)란?

0 또는 1을 보내며, 각 비트가 보낸 값에 관계없이 같은 확률 p로 반전하고 서로 독립적으로 잘못되는 채널 모델. BSC라고도 한다. 채널 용량은 C = 1 − H(p)비트/회(H(p) = −p log₂ p − (1 − p) log₂(1 − p))로, p = 0.1이라면 약 0.53비트, p = 0.5라면 0이 된다. p = 1에서는 반드시 반전하므로 받은 값을 반전하면 오류 없이 전달되어 용량은 1로 돌아간다. 비트 오류를 다루는 오류 정정 부호의 성능을 생각할 때의 기본 모델이다.

일본어 명칭: 二元対称通信路

이진 대칭 채널(Binary Symmetric Channel)은(는) 정보 이론과 부호의 기초 등 1개 분야의 연습 문제 1개에 나와요.

분야: 정보 이론과 부호의 기초