HUE033653T2 - Eljárás és eszköz a kis sûrûségû generátor mátrix kód kódolására - Google Patents

Claims (3)

1. bI ,ϊΛκλ* i> eszköz V kis si ri’síaU' <,knv ii\ró« Vi\mix kód KÓDOLÁSÁVÁ Szafeadaími ígébypoataic L Eljárás az LDíiC kis sűrűségű generátor matrix kod kód<dá,'trj^imelv a kővetkező lé* péseket tartalmazza:; Ossgc generátor mátrix létrehozása |S 102} L sorral mρνΜν oszlopai, ahol egf Gk%c(l :L, l :L) felanksz, amely a G=agc generátor mátrix L sorából és első L oszlo pából áll, felső háromszög mátrix vagy alsó háromszög mátrix, a K, L és N pozitív egész számok, és K<L<N; L-K ismert bit hozzáadása pl 04} egy K hosszá információs bitsorozathoz, amelyet kódolni kell, és m míbrmáeiós bitsorozat oíiállítÉsa 1, hosszak L*Gjjgc(1 :L. i :L)~m szerint, a generátor mátrix t sorából és az első L oszlopából és az L hosszá at iöítetáoláslfea^Étól 1:1.) ialánksz se gítségévei egy 1 közbenső változó létrehozása leisótalső háromszög: ínggvéöytet-oldó segítségévei, és € s :l*Öw§c szerint, géoerátor mátrix használat az t közbenső változó kódolásához, valamint kódole sorozat előállítása ΝΗ,-K. hosz-szal (SÍ 06}; és L-K ismert bit törlése a kódolási sorozatból N H,-K hosszal, valamint kódoló sorozat eliálliása.;M hosszal (S108), % Az 1 igónyp?nt szerinti kódolási eprá% ghoi atntkor a Gwgs(I -I-s I :L) íálanksA amely a ösigc generátor mátrix L sorából és első i, oszlopából áll, egy felső bal háromszög mátrix vagy also bal hárömszőganáírix, az L-K ismert bit hozzáadása a kódolandó K hosszú információs bitsorozat elé. % Az L Igénypörmszeríntifcódoiásl eljárás, aholistnikor a Cfofo I L, .1 ;L) íáianksz, amely a Cmic generátor mátrix !.. sorából és első L oszlopából áll, eg> iélsÖ jobb háromszög mái- πχ \ap aK·.· mbh hamms/Og mau a, a/ I 4¾. o-mert Hit kv/muUss a kódolandó K. lias·'-szó imbnnáciés bitsorozat után.
2. 4, Az I ~ 3. igénypontok eg;> ike szerinti kódolási eljárás, ahol a (¼¾ generátor mátrix ősz-ilönsólga bsszltangbáB van az 14' kedökéhoz iásonló fökeiosziásí elvvel, I- 1 d járás m L DUC kis slriségi generator mátrix kód kódolására, amely a. kővetkező lés pésekéétariájpiazza;: Utdgc: generator: Mátrix létrehozása: ÇISiI| K sorral és 13 oszloppal ahol egy %&amp;c{l:K, I :K.) faíanksx. amely a 6ídgc· fpemfcr öÉtófcJs;. srirálól és «Μ K oszlopából all MsÓ háromszög nj|M^figy'g|sé^árö!lS^máMt^.:K és N pozitív egész számok, és RANj l -'Gs.paClk, I :K)~$ szermi, a kódolandó s K hosszá mibrmáelés Mmorozaí és a Chdgc generátor mátrix Éí sorából és első K oszlopából állé #%«(! :S* 1:E| felanksz segítségéve! egy közbenső I változó előállítása (S5Ô4) felső/alsó háromsriág llgg-vényíelolcló által; és C ::: ! >: Gísjc szerint, az 1 közbenső változó kódolása a 0;;jÍÍC generátor mátrix segítségével ás egy kódszó előállítása N hosszal (B506), fe Az 5. Igénypont szerinti kódolási eljárás, ahol a SpgAhdC I. :K.j falanksz, amely a (¾ generátor mátrix R sorából és az elsö: K oszlopából áll égy felső bal Mromszőg mátrix vagy egy alsó bal háromszög mátrix, iiletve egy felső jphl hárotnszői mátrix vagy alsó jobb háromszög mátrix. % fez 5. vagy ö, igénypontok egyike szerinti kódolási! eljárás, ahol a generátor mátrix oszlopsülya összhangban vart az 1.4' kódokéhoz hasonló ibkelopíási elvvel.
3. 8. Egy eszköz az I..DGC kis slirüségű generátor mátrix kod kódolására, amely a következőket tartalmazza: mátrixiétrehozó egység (302), amely: l sörös és M€-f eszjppöíi Chage generátor mátrix létrehozására, a létrenozod Cnags mátrixnak egy iloklfekődót kódoló egy- a Qm* k^tmUor mátrix L sorából és első L. oszloplből. álló 0^():1. Í;L) fáianksznak (így eiökódoló egységhez (206) való iME^ári^h^siálatos. ahol a i.h<%c generátor mátrix L sorából és első L oszlopából áió GíSsGGfe irU falanksz egy felső háromszög mátrix vagy egy also: háromszög: mátrix. a llzL ésK ptnmiv egész szántok, és K<L<N:. bilcitölto egység (20-1 >. amelyet L-K ismert hímek egy K hosszú kódolandó in* ibrmáeiós hítsöroxáihesz fáié höZZáadáSliA L hosszá:: m bitsorozat előállítására^· valamint a létrehozott í, wMMmmmwk az eílkódoló egységhez (206) va»· ló kiadására használnak; az eiökódoló egység ;206), amelyet ixGtagd 1:1... I:L)!!!:m szerint arra használnak, hogy a í’náú< generátor mátrix 1. sorából és első I, oszlopából álló Gy,;c(1:L 1:1. > falanksz és az 1. hosszú m ikdonnácíós bitsorozat segítségévei egy I közbenső vái-tozőt állítsanak elő feisŐ/aisó blromszög: ilggvényMoidő által valamint kiadják az 1 közbenső változót a blokk-kódot kódoló egységhez (208); a blokk-kódot kódoló egység (208)* amelyet OGGisgc szerint arra használnak* hogy a th<%* generátor mátrix segítségévei kódolják az. i közbenső változót, és lét-rehösnak egy kódoló sorozatot N-KL-K. hosszal; és blttorlő egység :(21:0¾ amelyet I,-Í ismeri bitnek a kódolási sorozatból N-HL-K hosszai való törlésére, valanrint kódoló sorozatnak 1¾ hossza! y&amp;li eloálliására használnak. f< Λ I* igénypont szerinti kódolási eszköz, ahol a Gf«?4 ! :L, 1:L) fálanksz, amely a (¼¾ generátor mátrix !.. sorából és az első L oszlopából áll egy íélsö bal háromszög mátrix vagy egy alsó bal háromszög mátrix, illetve egy felső jobb háromszög mátrix vagy aisé jobb háromszög mátrix, Uk \ o igénypont vzersmt ködökén es'kor, ahol .énékor a tn<j<<.(1 Uh falotks/, amely a Gíép lenoratoa matrix L sorából és első L oszlopából áll, egy felső bal háromszög mátrix vagy alsó bal háromszög mátrix, a bitkíiöltö egység hozzáad %M Ismert bitet a kódolandó K hosszá információs bitsorozat elé. IL A 9. igénypont szerinti kódolási eszköz, ahol amikor a Gj.pc(l :L. I :!,) talanksz. amely a kneift generátor mátrix L sorából és első !.. oszlopából áll egy felső jobb háromszög mát·· :tík vagy alsó jobb háromszög mátrix, a hitkitöho egység hozzáad L-K. ismert bitet a kó-dölaköő K hosszt ;mfÖrmádós bitsorozat Miit |iL Â I.....-Ili igénypontok egyike szerinh kódolási eszköz, ahol e %4pspieràtbï Mátrix oszlopsólya összhangban vpr a/ t.l kódokéhozhasonló fckdosMM elwek Ü, Egy eszköz az Ll><z€l Ms sűrűségű generátor matrix; kod; kódolására, amely a kővetkezőket tartalmazza: mátrixot létrehozó eszköz (602¾ -amelyet arra használnak, hogy létrehozzon egy Gs,;?c generátor mátrixot K sorral és N oszloppal, ahol egy Ch^fUK, UK) fa* lanksz. amely a (¾¾^. generátor mátrix K .sorából és elaöílC oszlopából áll,: felső háromszög mátrix vagy also háromszög mátrix, a Ki és M pzitly egész számok, és K<N; előkódoló egység (604), amelyet Misg^UK. UK}:::s szerte árrá ámsztiálnak, hogy a 'Kódolandó s K hosszá íniórmáeiós bitsorozat és a öss^ generátor mátrix K soriból és első K oszlopából Mló öng4 UK, UK) egy köz- blokk-kódot kódoló egység t'606}. amelyet OUixÖMm szerint arra ibasznáinák, bogy a geaerátM tiaátáx segítségével kódolják az I közbenső változói, és létrehozzanak egy kódoló sorozatot N hosszal M. 'Mz 13, igénypont szeinti kódolási eszköz, okol a 0^(1 :K, 1 :K) falanksz, amely a Cltófö generátor mátrix K sorából és az első K oszlopából áll, egy léiső bal biromszög mátrix vagy egy alsó bal háromszög mátrix, illetve egy felső jobb háromszög mátrix vagy alsó jobb háromszög mátrix. M. A 13. vagy 14. igénypontok egyike szerinti kódolási eszköz, ahol a generátor mátrix oszíopsúlya összhangban van az LT ködokéhoz hasonló íókeloszlls! elvvel.