Baigtinis bloko ilgis ir kanalo dispersija
Tyrimų kontekstas
postgraduate concept · conditional · Patikros data 2026-10-10
Dvejetainiam simetriniam kanalui, kurio simbolio apvertimo tikimybė yra 0<p<1/2, esant fiksuotai tikslinei bloko klaidos tikimybei 0<epsilon<1, geriausia sparta turi normaliąją aproksimaciją C−sqrt(V/n) Q-inverse(epsilon)+O(log(n)/n).
Esminės žinios
Dvejetainiam simetriniam kanalui, kurio simbolio apvertimo tikimybė yra 0<p<1/2, esant fiksuotai tikslinei bloko klaidos tikimybei 0<epsilon<1, geriausia sparta turi normaliąją aproksimaciją C−sqrt(V/n) Q-inverse(epsilon)+O(log(n)/n). Čia C=1−h2(p) ir V=p(1−p)[log2((1−p)/p)]². Kanalo talpa yra pagrindinė asimptotinė riba; tikrajam patikimumui svarbūs baigtinis ilgis, dekoderio sąnaudos ir liekamasis narys.
Vertės ir lygtys
R*(n,epsilon)=C−sqrt(V/n)Q^(-1)(epsilon)+O(log(n)/n)
- n
- Bloko ilgis, išreikštas kanalo naudojimų skaičiumi
- C
- Kanalo talpa, bitais vienam kanalo naudojimui
- V
- Informacijos tankio dispersija, kvadratiniais bitais vienam kanalo naudojimui
- Q
- Standartinio normaliojo atsitiktinio dydžio viršutinė uodega
- epsilon
- Tikslinė bloko klaidos tikimybė
Sąlygos ir taikymo ribos
- Kanalas neturi atminties, klaidos apibrėžimo susitarimas yra fiksuotas ir n→infinity; pateikta aproksimacija skirta šiam neišsigimusiam BSC atvejui.
- Asimptotinis liekamasis narys nėra aiškiai nustatyta inžinerinė atsarga pasirinktam baigtiniam n.
Šaltiniai · 1
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Autorius patikrino šį anglišką teiginį, pateiktą lygtį, jei ji yra, ir nurodytas prielaidas pagal šias šaltinių vietas: M-star apibrėžimas, informacijos tankis, dispersija ir BSC normalioji aproksimacija; autoriaus rankraštis. Patikra apsiriboja užrašytais teiginiais; neteigiama, kad visiškai atkurtas įrodymas, pakartotinai atlikta programinė įrodymo patikra ar aprėpta visa literatūra.
2026-10-10 · Autoriaus atlikta šaltinio teksto, teiginio, lygties ir taikymo srities patikra; grafo sąsajų aprėptis nurodyta atskirai. Prieš užbaigiant šaką būtina atskira nepriklausoma turinio, šaltinių ir inventoriaus peržiūra.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- research-info-finite-block-dispersion
- Versija
- research.1
- Struktūruotas žinyno įrašas
- Podiplominis ir tyrimų žinynas