Alapelvei hibajavító kódolás
Szekvenciákat a kódolás során, az úgynevezett engedélyezett kódszó és minden más - tilos. A bemeneti csatorna kap egyetlen megengedett kombinációja. Ha küld egy kódot információ bi beavatkozás nem okoz hibát, hogy a termelés a csatorna van ugyanaz a jogi pályára. Ha egy vagy több karakterből álló elfogadják hiba, lehet, hogy az egyik tiltott kombinációk a csatorna kimenet.
Így, ha a kombináció a csatorna kimeneti tilos, akkor az azt jelzi, hogy hiba történt az átvitel során. Ez azt mutatja, hogy a redundancia kód kiderül, mindenesetre kapott kód kombinációk hibás karakterek.
Ha elfogadják tilos kódszót. majd ismerve a paramétereket a csatornát, akkor lehet meghatározni, amelyek a megengedett kombinációk Bj valószínűleg telt el, és dekódolását hajtsuk végre a vett BJ kombináció kombinálva bi. így az okozta a hibát ki fogják javítani.
Amikor redundáns kódolás, van két fő módszer a dekódolásnál hibadetektálás és korrekciós.
Bemutatjuk a fogalom Hamming-távolság. Hamming távolság a távolság előre bináris vektorokat, amely egyenlő a komponensek száma, amelyben
ahol Å képviselnek modulo.
Amikor dekódolására több hiba detektálás osztott M + 1 részhalmazait, ahonnan a B1. B2. BM tartalmaznak mindegyik (megengedett) kódszó alcsoport és a BM + 1 - az összes többi (tiltott) kombinációja. Egyes kommunikációs rendszerek által elfogadott, a tiltott kombináció egyszerűen dobni, és nem jutott el a címzetthez. Ezt az indokolja, olyan esetekben, amikor a veszteség a továbbított üzenet sokkal kevésbé káros, mint kapok egy hamis jelentést.
Meg kell jegyezni, hogy általában a hibadetektálás dekódolást egyedi módon meghatároznak a kombinációk engedélyezettek, és független a csatorna tulajdonságait.
Alapelvei hibajavító kódolás. Hibajavító dekódolás.
Szekvenciákat a kódolás során, az úgynevezett engedélyezett kódszó és minden más - tilos. A bemeneti csatorna kap egyetlen megengedett kombinációja. Ha küld egy kódot információ bi beavatkozás nem okoz hibát, hogy a termelés a csatorna van ugyanaz a jogi pályára. Ha egy vagy több karakterből álló elfogadják hiba, lehet, hogy az egyik tiltott kombinációk a csatorna kimenet.
Így, ha a kombináció a csatorna kimeneti tilos, akkor az azt jelzi, hogy hiba történt az átvitel során. Ez azt mutatja, hogy a redundancia kód kiderül, mindenesetre kapott kód kombinációk hibás karakterek.
Ha elfogadják tilos kódszót. majd ismerve a paramétereket a csatornát, akkor lehet meghatározni, amelyek a megengedett kombinációk Bj valószínűleg telt el, és dekódolását hajtsuk végre a vett BJ kombináció kombinálva bi. így az okozta a hibát ki fogják javítani.
Amikor redundáns kódolás, van két fő módszer a dekódolásnál hibadetektálás és korrekciós.
Bemutatjuk a fogalom Hamming-távolság. Hamming távolság a távolság előre bináris vektorokat, amely egyenlő a komponensek száma, amelyben
ahol Å képviselnek modulo.
Dekódolása a hibajavító, a hiba minden beállítva a kapott DNS-szekvencia n hosszúságú van osztva M részhalmazok megszakítható: B1. B2. VM. Ha elfogadják szekvencia tartozó részhalmaza Bi. azt feltételezzük, hogy az átküldött kódszó bi. Ezen túlmenően, egy alcsoportjában, amelyek ezen befoglalt Bi tiltott kombinációkat bj. kézhezvételét követően, amelyben a legvalószínűbb kombináció át bi.
Ha a hibák kijavításával, különféle dekódoló szabályokat, amelynek megválasztása függ a csatorna tulajdonságait.