Alapelvei hibajavító kódolás
3.1. Alapelvei hibajavító kódolás
A valós világban mindig van érkeznek az üzenetek hibákat. hiba oka interferencia és a torzítás jeleket.
A megjelenése a hiba általában random jellegű, és hajlamosak aggregációra hatása miatt a tényezők, amelyek közül néhány ismeretlen is lehet.
Javítani zavarvédettséget kell beírni az üzenet némi redundanciát. Növeli a redundancia és más lehet.
mert hangereje
, ahol a dinamikai tartomány a jel;
spektrális szélessége, hossza, a minimális és maximális jelteljesítmény, illetve a térfogat-növekedés (azaz, mennyiségének az átvitt információ) miatt lehetséges a növekedés.
A gyakorlati lehetőségei növelve a redundanciát a jel miatt RSPI és szabványos csatornák élesen korlátozott. Ezért kiemelt fejlesztése módszerek alapján időtartamának növelése a jel (átviteli idő).
A gyakorlatban a leggyakrabban használt:
- zajtalan kódolás, azaz Kódok használatát lehetővé tevő felderítése és (vagy) a hibák kijavítására;
- több adás és vétel a többség;
- egyidejű továbbítására több párhuzamosan futó csatornák.
hibajavító eljárás (vagy csatorna) kódolás / dekódolás célja, hogy visszaállítsa egy minimális számú hibaüzenetek átvitt csatornák interferenciát. Ez különösen igaz abban az esetben, tömörítés a továbbított információt.
Egy egyszerű, nepomehoustoychivom kódot a bitek száma egy kódszó száma határozza meg a lehetséges üzeneteket és a kód bázis.
Bites bináris kombináció.
Sőt, bármilyen kombinációja kód megfelel az üzenetet. Ha az átadás folyamata előfordul legalább egy hiba, a kapott kód kombinációt kell értelmezni, mint egy másik üzenet.
így Ebben az esetben az esetleges hibákat lehetetlen, mert lehetetlen megkülönböztetni a hibás kódszót tévedhetetlen.
Az ötlet: a továbbított üzenetet kell beírni egy bizonyos szabály védjegyek bevihető (hibamentes) kódszó (CC).
Ha megkapta ezeket a tüneteket nem mutattak ki, úgy tekinthető, hogy hiba lépett fel. Egyébként úgy vélik, hogy nincs-e hiba.
A tartalékolás használva zajmentes kódolás szükségképpen kapcsolatos megnövelt bitmélységet (hossza) a szonda. Ebben az esetben a teljes készlet QC osztható két részhalmaza:
- egy részhalmaza engedélyezett QC;
- részhalmaza tilos (hibás) KK.
Mondjuk, ha küld egy üzenetet nem használt összes lehetséges űrhajó, amely lehet alakítani a rendelkezésre álló bitek száma, de csak egy részük :.
Ha az átmenetet egy részhalmaza tiltott QC, a hiba észlelésének eredményeként torzítja a továbbított CC.
Azonban, ha valaki hibázik összessége tette CC a másikra, ha engedélyezett, az ilyen hibák nem mutatható ki.
Mivel bármelyik megengedett QC fordulhatnak esetleges QC, az összes ilyen átalakítást.
Az esetek száma, ha hibát észlel.
A hányada észlelt betiltott QC.
Például, ha a = 100, = 20, akkor a hibákat észlelnek esetek 80% -ában.
Ha több kell, amellett, hogy feltárják és kijavítják a hibákat, az egész sokasága tiltott QC kell bontani diszjunkt részhalmazai, amelyek mindegyike tulajdonítható az egyik átviteli megengedett QC.
Ha elfogadják a CC tartozik, a fogadó állomás úgy döntött, hogy a hatáskörök a részhalmaza megengedett QC.
A bitek száma, amelyek eltérnek KK 2 hívják kód hosszát.
A kód távolsága meghatározható bemutatásával QC vektora a mérési hely. Ebben az esetben a kód távolsága egyenlő a norma a vektor megfelelő összeget SK.
CC összeg határozza meg az összeget a radix.
Normál vektor megfelelő CC meghatározzuk, azaz egyenlő az egységek száma CC.
Minimális távolság a Hamming hívják.
A meghatározása a minimális távolság kell lennie, hogy a Hamming-kód távolság egyenlő a minimális számú egységes hibák, ami a degeneráció a CC (azaz a döntés mellett egy engedélyezett QC, bár által továbbított egyéb). Mivel a kisebb szám a hibák nem regenerálódik QC, az anti-interferencia kód képes érzékelni egyetlen hibákat.
Amennyiben hibát korrigálni alapján közelsége az űrhajó kapott engedélyt, akkor lehet rögzíteni (kerekítve egész számra lefelé) egyetlen hiba.
Felderítése és korrekciója egyetlen hiba.
A relatív redundancia hibajavító kód azt mutatja, hogy hány alkalommal a sebesség csökkent vagy nőtt üzenet átviteli ideje a kódoláshoz.
, ahol az üzenetek száma, a kisülések száma.
Ismétlés kód (minden üzenet kétszer megismételjük).
Ez a kód redundáns és a minimális távolság észlelt egyetlen hiba, és a kettős hiba nem mutatható ki a páros. Számú kettős felderítetlen hibák egyenlő k, és ezért a valószínűsége nem észlelt hibáját (vagy a valószínűségét degeneráció a kódszó) független hiba közelítőleg egyenlő
, ahol a valószínűsége a torzítás is.