검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Almost Sure Convergence of Relative Frequency of Occurrence of Burst Errors on Channels with Memory 메모리가 있는 채널에서 버스트 오류의 상대적 발생 빈도가 거의 확실하게 수렴됨

Mitsuru HAMADA

  • 조회수

    0

  • 이것을 인용

요약 :

메모리가 있는 채널에서 다중 버스트 오류 정정 코드를 점근적으로 평가하려는 의도에 따라 다음 사실을 도출합니다. 허락하다 {Zi } 은닉 마르코프 프로세스, 즉 유한 상태 공간을 갖는 마르코프 체인의 함수이며, Wb(Z1Z2Zn)는 다음에 나타나는 버스트 오류 수를 나타냅니다. Z1Z2Zn, 여기서 버스트 오류 수는 Gabidulin의 버스트 메트릭 , 1971을 사용하여 계산됩니다. 주요 결과로 상대적 버스트 가중치의 거의 확실한 수렴을 증명할 것입니다. Wb(Z1Z2Zn)/n즉, 광범위한 기능 클래스에 대한 버스트 오류 발생의 상대적 빈도입니다. Zi } 유한 마르코프 체인. Markov 체인의 기능은 종종 채널, 특히 버스트 잡음 채널의 잡음 모델로 채택되며, 가장 유명한 모델은 아마도 1960년에 제안된 Gilbert 채널일 것입니다. Markov 체인으로 설명된 채널 모델을 메모리가 있는 채널이라고 합니다( 메모리가 없는 채널, 즉 메모리가 없는 채널을 포함합니다. 이 작업의 성과를 통해 1952년 Gilbert의 코드 성능 평가를 확장할 수 있습니다. 이는 잘 알려진 Gilbert 경계를 제공하고 (메모리 없는) 이진 대칭 채널과의 관계를 논의했으며 해밍 메트릭에 대한 가이드 역할을 해왔습니다. 버스트 메트릭 기반 코드(버스트 오류 정정 코드) 및 메모리가 있거나 없는 개별 채널의 경우에 대한 오류 정정 코드의 기반 설계.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.10 pp.2022-2033
발행일
1999/10/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Information Theory and Its Applications)
범주
코딩 이론

작성자

키워드