오류 수정률이 잘못되었습니다


10

코딩 이론에서 '코드가 얼마나 좋은가'는 코드가 처리 할 수있는 최대 노이즈 레벨을 수정하거나 더 잘 설명 할 수있는 채널 오류 수를 의미합니다.

더 나은 코드를 얻기 위해 이진 코드가 아닌 큰 알파벳을 사용하여 코드를 설계합니다. 그리고 잘못된 코드 "심볼"을 처리 할 수 ​​있다면 코드가 좋습니다.

왜 부정 행위를 고려하지 않습니까? 우리가 각 기호를 이진 문자열로 "번역"할 때 일어나는 일에만 신경 쓰지 말아야합니까? "비트 에러 레이트"는 "심볼 에러"레이트와 다르다. 예를 들어, 비트 오류 비율은 1/2 이상으로 올라갈 수 없지만 (알아두면 올바르게 이해하면) 충분히 큰 알파벳으로 기호 오류가 까지 올라갈 수 있습니다 . 인위적으로 비트 대신 "기호"만 변경하도록 채널을 제한 하기 때문입니까 , 아니면 코드가 실제로 더 좋기 때문입니까?1ϵ


1
전송 매체 / 기술이 더 많은 것을 처리 할 수 ​​있다면 왜 이진 코드로 제한해야합니까?
Raphael

@Raphael 이진이 아닌 기호를 처리하는 실제 기술의 몇 가지 실제 예를 통해 요점을 정당화하고 그 답을 게시하면 도움이 될 것입니다.
Mohammad Alaggan 2016 년

@ M.Alaggan : 나는 이것에 대해 전문가가 아닙니다. 웨이브 캐리어에서 0/1을 인코딩 할 수 있다면 더 많은 심볼을 인코딩하여 시간 간격으로 더 많은 정보를 전송할 수 있습니다. 현대 기술 이이 작업을 수행하지 않으면 (코드 멀티플렉싱 생각) 놀랍지 만 구체적인 예를 말할 수는 없습니다.
Raphael

@Raphael 저는 여러분이 옳다고 생각합니다. 현재의 디지털 통신 채널은 더 큰 심볼로 작동하지만 심볼 당 256 비트 (무선에서는 매우 드물지만 케이블에서 일반적 일 수 있음) 보다 크지 않습니다 . 그러나 기호 크기는 매우 작은 크기로 제한되며 (실제로) 마음대로 성장할 수 없습니다.
Ran G.

답변:


8

이진 데이터에 널리 사용되는 많은 코드는 연결된 코드이며 두 개의 오류 수정 코드를 사용하여 구성됩니다. 내부 코드는 바이너리 알파벳 이상이고, 외부 코드는 그 심볼 내부 코드의 코드 워드에 대응하는 알파벳 이상이다. 이를 통해 더 큰 알파벳 크기의 강력한 기능을 사용하여 "속임수"없이 바이너리 메시지를 인코딩 할 수 있습니다.

최소 거리의 표준 정의는 연결된 코드를 고려할 때와 알파벳 크기가 큰 코드 이론에서 자연스럽게 사용됩니다. 이 숫자를 사용하여 이진 코드를 내부 코드를 사용하지 않고 이진 입력을 인코딩하는 큰 알파벳 코드와 비교하는 경우에만 "속임수"가됩니다. 코딩 이론가들은 이것을하지 않을 정도로 영리합니다 (연결 코드가 발명 되었기 때문에 큰 알파벳 코드가 종종 내부 코드와 함께 사용되었지만 큰 알파벳 코드는 버스트 채널의 오류를 수정하는 데 매우 좋습니다. 다수의 연속적인 비트 에러는 단지 몇 개의 "기호"에만 영향을 미치기 때문에 CD로서).


피터, 답변 주셔서 감사합니다. 연결된 코드의 경우 (비트) 오류율이 1/2을 초과 할 수 없다는 것이 사실이 아닙니까? 이 방법을 사용하면 디코딩 효율을 유지하면서 1/2에 가까워 질 수 있습니다.
Ran G.

@Ran : 이진 코드의 경우 비트 오류율이 1/2을 초과 할 수 없습니다. 연결된 코드는 이진일 필요가 없습니다. 그러나 그것은 nitpicking입니다; 귀하의 의견은 본질적으로 정확합니다.
피터 쇼어
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.