Rozšírené lineárne blokové kódy sú dôležitým konceptom v oblasti teórie kódovania, ktorý ponúka zvýšený výkon a schopnosti v porovnaní so svojimi základnými náprotivkami lineárneho blokového kódu. Ako dodávateľ produktov lineárnych blokov som nadšený, že sa môžem ponoriť do vlastností rozšírených lineárnych blokových kódov a preskúmať, ako môžu byť relevantné pre rôzne aplikácie.
1. Definícia a základy rozšírených lineárnych blokových kódov
Predtým, ako sa ponoríme do vlastností, poďme stručne definovať rozšírené lineárne blokové kódy. Lineárny blokový kód je množina kódov, ktoré tvoria lineárny podprostor vektorového priestoru (GF (2)^n), kde (GF (2)) je pole Galois dvoch prvkov (0 a 1) a (n) je dĺžka kódových čísel. Rozšírený lineárny blokový kód sa získa pridaním ďalšej parity - skontrolujte bit do základného lineárneho blokového kódu.
Nech (c) je a (n, k)) lineárny blokový kód, kde (n) je dĺžka codewordu a (k) je rozmerom priestoru správ. Na vytvorenie rozšíreného ((n + 1, k)) lineárneho blokového kódu (\ overline {c}), pridáme paritu - kontrola bit (p) do každého codewordu (c = (c_1, c_2, \ cdots, c_n)) z (c) takto (p = \ sum_ {i = 1}^} c_i \ bmod 2). Nový kódom v rozšírenom kóde je (\ overline {c} = (c_1, c_2, \ cdots, c_n, p)).
2. Vlastnosti distribúcie hmotnosti
Jednou zo základných vlastností rozšírených lineárnych blokových kódov je ich distribúcia hmotnosti. Hmotnosť kódového čísla je počet nulových prvkov v ňom. V rozšírenom lineárnom blokovom kóde je hmotnosť všetkých kódov buď rovnomerná alebo nepárna, v závislosti od konštrukcie.
-
Dokonca - váha: Pretože je vyberený bit extra parity na vytvorenie súčtu všetkých bitov v rozšírenom Codeworde, všetky kódové body v rozšírenom lineárnom blokovom kóde majú rovnomernú váhu. Táto vlastnosť môže byť veľmi užitočná pri detekcii a korekcii chýb. Napríklad, ak sa vyskytne chyba s jednou bitom v kódovom čísle rozšíreného lineárneho blokového kódu, výsledný vektor bude mať nepárnu hmotnosť, a tak sa chyba dá ľahko zistiť.
-
Minimálna hmotnosť: Minimálna hmotnosť (d_ {min}) rozšíreného lineárneho blokového kódu súvisí s minimálnou hmotnosťou (d) pôvodného lineárneho blokového kódu. Ak má pôvodný lineárny blokový kód minimálnu hmotnosť (d), potom je minimálna hmotnosť rozšíreného lineárneho blokového kódu aspoň (d) ak (d) rovnomerná a aspoň (d + 1), ak (d) je nepárne. Vyššia minimálna hmotnosť vo všeobecnosti znamená lepšiu chybu - korekčné schopnosti.
3. Vlastnosti vzdialenosti
Vzdialenosť Hamming medzi dvoma kódami je počet pozícií, v ktorých sa líšia. Minimálna vzdialenosť Hamming (D_ {min}) kódu je rozhodujúci parameter, ktorý určuje jeho chybu - korekciu a chyby - detekčné schopnosti.
-
Chyba - schopnosť detekcie: Rozšírený lineárny blokový kód s minimálnou vzdialenosťou Hamming (D_ {min}) môže zistiť chyby (d_ {min} -1). Napríklad, ak (d_ {min} = 4), kód dokáže zistiť až 3 chyby. Je to preto, že ak je počet chýb menší ako (d_ {min}), prijatý vektor nebude platným kódom.
-
Chyba - korekcia: Kód môže opraviť (\ lfloor \ frac {d_ {min} -1} {2} \ rfloor) chyby. Napríklad, ak (d_ {min} = 5), kód môže opraviť (\ lfloor \ frac {5 - 1} {2} \ rfloor = 2) chyby. Bit parity v rozšírenom lineárnom blokovom kóde môže niekedy zvýšiť minimálnu vzdialenosť Hammingu v porovnaní s pôvodným lineárnym blokovým kódom, čím sa zvýši schopnosť korekcie chyby.
4. Algebraické vlastnosti
Rozšírené lineárne blokové kódy zdedia mnoho algebraických vlastností z ich pôvodných lineárnych blokových kódov.
-
Uzavretie pod doplnkom: Rovnako ako lineárne blokové kódy, predĺžené kódy predĺžených lineárnych blokov sú uzavreté. If (\ overline {c} _1) a (\ nadmerné {c} _2) sú dva kódové body v rozšírenom lineárnom blokovom kóde, potom (\ nadmerné {c} _1+\ nadmerne {c} _2) je tiež kódom. Táto vlastnosť je dôsledkom linearity pôvodného kódu a spôsob, akým sa vypočíta bit parity.
-
Podriadka: Sada všetkých kódov v rozšírenom lineárnom blokovom kóde tvorí lineárny podprostor (gf (2)^{n + 1}). Táto štruktúra podprostorov umožňuje účinné algoritmy kódovania a dekódovania založené na technikách lineárnej algebry.
5. Aplikácia - orientované vlastnosti
Vlastnosti rozšírených lineárnych blokových kódov ich robia vhodné pre širokú škálu aplikácií, najmä v komunikačných systémoch a ukladaní údajov.
-
Komunikačné systémy: V bezdrôtovej komunikácii, kde je signál často poškodený šumom, sa na zlepšenie spoľahlivosti prenášaných údajov môžu použiť rozšírené lineárne blokové kódy. Chyby - detekčné a korekčné schopnosti týchto kódov pomáhajú pri znižovaní bit - chybovosti a zabezpečení presnosti prijatých údajov. Napríklad v satelitnej komunikácii, kde musí signál cestovať na veľké vzdialenosti a je náchylný k interferencii, môžu rozšírené lineárne blokové kódy hrať dôležitú úlohu pri udržiavaní integrity údajov.
-
Ukladanie údajov: V jednotkách pevného disku a jednotiek solídnych stavov môžu byť údaje poškodené z dôvodu fyzických defektov alebo elektrického rušenia. Na ochranu uložených údajov sa môžu použiť rozšírené lineárne blokové kódy. Kódovaním údajov pomocou rozšíreného lineárneho blokového kódu môže jednotka detekovať a opraviť chyby, zabrániť strate údajov a zlepšiť celkovú spoľahlivosť úložného systému.
6. Relevantnosť pre naše výrobky lineárneho bloku
Ako dodávateľLineárny blok, chápeme dôležitosť spoľahlivosti a presnosti v rôznych aplikáciách. Vlastnosti rozšírených lineárnych blokových kódov môžu byť relevantné pre naše výrobky niekoľkými spôsobmi.
-
Kontrola kvality: V našich procesoch kontroly kvality môžeme použiť koncept chyby - detekciu a korekciu podobné rozšíreným lineárnym blokovým kódom. Rovnako ako tieto kódy dokážu zistiť a opraviť chyby v údajoch, môžeme implementovať systémy na detekciu a opravu akýchkoľvek výrobných defektov v našich produktoch lineárneho bloku. To zaisťuje, že iba kvalitné výrobky sa dostanú k našim zákazníkom.
-
Prenos údajov v automatizácii: V kontexte automatizačných systémov, kde sa používajú naše výrobky lineárneho bloku, je prenos údajov medzi rôznymi komponentmi rozhodujúci. Uplatňovaním princípov rozšírených lineárnych blokových kódov môžeme vylepšiť spoľahlivosť prenášaných údajov, čo následne zlepšuje výkon celého automatizačného systému.
7. Súvisiace komponenty a ich spojenie
Náš sortiment obsahuje aj ďalšie súvisiace komponenty, ako napríkladSpínač cestovného limitua1605 puzdro na skrutku guľôčky. Tieto komponenty pracujú v spojení s našimi výrobkami lineárneho bloku.
-
Spínač cestovného limitu: V automatizovanom systéme sa spínač cestovného limitu používa na riadenie pohybu lineárneho bloku. Je nevyhnutná spoľahlivosť prenosu údajov týkajúcich sa pozície a informácie o pohybe. Vlastnosti korekcie chýb s rozšírenými lineárnymi blokovými kódmi sa môžu použiť, aby sa zabezpečilo, že signály z spínača cestovného limitu sú presné a spracované riadiacim systémom.
-
1605 puzdro na skrutku guľôčky: Tento komponent sa často používa v aplikáciách presného riadenia pohybu spolu s naším lineárnym blokom. Údaje týkajúce sa pohybu a polohy puzdra na skrutkovanie guľôčok musia byť presné. Použitím konceptov rozšírených lineárnych blokových kódov môžeme vylepšiť spoľahlivosť prenosu údajov medzi lineárnym blokom a skrutkovým skrutkovým krytom skrutky 1605, čím sa zabezpečí hladká a presná prevádzka.
Záver
Záverom možno povedať, že rozšírené lineárne blokové kódy majú rôzne dôležité vlastnosti, vďaka ktorým sú v mnohých aplikáciách cenné. Ich distribúcia hmotnosti, vzdialenosť, algebraika a vlastnosti orientované na aplikáciu prispievajú k ich účinnosti pri detekcii a korekcii chýb. Ako dodávateľ produktov lineárnych blokov rozpoznávame relevantnosť týchto vlastností pre naše výrobky a súvisiace komponenty, ako je napríklad spínač cestovného limitu a skrutkovacia matica 1605.
Ak máte záujem o naše produkty lineárneho bloku alebo máte akékoľvek otázky týkajúce sa toho, ako možno uplatniť koncepty rozšírených lineárnych blokových kódov na vaše konkrétne potreby, vyzývame vás, aby ste nás kontaktovali na diskusiu o obstarávaní. Zaviazali sme sa poskytovať vysoko kvalitné výrobky a riešenia, ktoré spĺňajú vaše požiadavky.
Odkazy
- Lin, S., & Costello, DJ (2004). Kódovanie kontroly chýb: Základy a aplikácie. Pearson Education.
- Macwilliams, FJ a Sloane, NJA (1977). Teória chýb - korekcia kódov. North - Holland.
