오류 탐지가없는 오류 수정 코드

Question

오류 검출 및 보정 코드는 겸손한 비트 수를 보정하기 위해 많은 이중화 비트를 필요로합니다.그러나 일반적인 신호 레벨을 초과하는 전압 스파이크를 관찰하는 경우와 같이 오류가 발생하는시기와 위치를 결정하는 대역 외 방법이 종종 있습니다.

1. 은 덜 중복성을 사용하는 잘 정립 된 오류 정정 코드가 있지만 수신기가 명시 적으로 알 수없는 것으로 명시 적으로 선언하도록 요구해야하며 해당 조건을 수정해야합니다.이론적으로 우리는 모든 중복을 위해 모든 비트에 대해 하나의 잘못된 비트를 수정할 수 있어야합니다.

2. 는 알려진 것들 이외에 적은 수의 알 수없는 오류를 검출하고 수정할 수있는 그러한 코드가 있습니까?

3. 수신기가 일종의 비 2 진 신뢰 점수를 갖는 각각을 증가시키는 그러한 코드가 있고, 코드는 가장 가능성이 가장 높은 원래 시퀀스를 찾는다

Answer 1

각 기호가 확률 $ p $ 으로 지워집니다.이 채널의 용량은 $ 1-p $ 이며 실용적인 삭제 코드

두 번째 시나리오에서 설명하는 두 번째 시나리오에서는 일부 기호가 지워지며 일부는 오류로 수신됩니다.이는 이진 대칭 오류 채널로 알려져 있으며 작업이 있습니다.

마지막으로, 각 기호가 신뢰 과 연관된 경우 해당 디코딩의 해당 개념이 소프트 디코딩 .