Prošireni linearni blokovi važni su koncept u području teorije kodiranja, nudeći poboljšane performanse i mogućnosti u odnosu na njihov osnovni linearni kodni kod. Kao dobavljač linearnih blok proizvoda, uzbuđen sam što sam ušao u svojstva proširenih linearnih blok kodova i istražiti kako mogu biti relevantni za različite aplikacije.
1. Definicija i osnova proširenih linearnih bloka
Prije nego što zaronimo u svojstva, kratko definiramo proširene linearne blok kodove. Linearni blok kôd je skup kodnika koji čine linearni podprostor vektorskog prostora (GF (2) ^ n), gdje je (GF (2)) polje galoisa dva elementa (0 i 1), a (n) je dužina kodnika. Produženi linearni blok kôd dobiva se dodavanjem dodatnog pariteta - provjerite bit na osnovni linearni kod.
Neka (c) bude ((n, k)) linearni blok kod, gdje je (n) duljina codeword-a i (k) je dimenzija prostora za poruke. Da biste formirali produženi ((n + 1, k)) linearni blok (\ overline {c}), dodajemo paritet - provjerite bit (p) svakom kodera (c = (C_1, C_2)) (c = \ suma_ {i = 1} ^ {n} c_i \ bmod 2). Novi Codeword u proširenom kodu je (\ overline {c} = (C_1, C_2, \ CDOTS, C_N, P)).
2. Svojstva distribucije težine
Jedna od osnovnih svojstava proširenih linearnih bloka je njihova distribucija težine. Težina kodera je broj ne-nula elemenata u njemu. U produženom linearnoj blok kodu težina svih CodeWorda ili je čak ili neparna, ovisno o konstrukciji.
-
Čak - težina imovine: Budući da se bira dodatni paritetni bit da napravi zbroj svih bitova u proširenom Codewordu čak, svi CodeWordovi u produženom linearnom bloku imaju čak i težinu. Ova nekretnina može biti vrlo korisna u grešci - otkrivanje i ispravku. Na primjer, ako se pojedinačna - bitna greška dogodi u kodekoru proširenog linearnog bloka, rezultirajući vektor će imati neobičnu težinu, a time se greška može lako otkriti.
-
Minimalna težina: Minimalna težina (D_ {min}) produženog linearnog blok koda povezana je sa minimalnom težinom (d) originalnog linearnog bloka. Ako originalni linearni blok kôd ima minimalnu težinu (d), tada je minimalna težina produženog linearnog bloka barem (D) ako je (d) čak i najmanje (D) (D) neparni. Veća minimalna težina uglavnom podrazumijeva bolju grešku - mogućnosti korekcije.
3. Svojstva udaljenosti
Šačka između dva kodnika je broj položaja u kojima se razlikuju. Minimalna udaljenost za mršavljenje (D_ {min}) koda je ključni parametar koji određuje njenu grešku - korekciju i grešku - mogućnosti otkrivanja.
-
GREŠKA - Sposobnost otkrivanja: Produženi linearni blok kod s minimalnom udaljenošću za mršavanje (D_ {min}) može otkriti do (D_ {min} -1) pogreške. Na primjer, ako (D_ {min} = 4), kôd može otkriti do 3 pogreške. To je zato što ako je broj grešaka manji od (D_ {min}), primljeni vektor neće biti važeći Codeword.
-
GREŠKA - Mogućnost korekcije: Kôd može ispraviti (\ lfloor \ frac {d_ {min} -1} {2} \ rfloor) greške. Na primjer, ako (D_ {min} = 5), kôd može ispraviti (\ lfloor \ frac {5 - 1} {2} \ rfloor = 2) greške. Dodatni paritetni bit u proširenom linearnom blok kôdu ponekad može povećati minimalnu udaljenost za mršavanje u odnosu na originalni linearni kod bloka, čime se poboljšavaju pogrešku - sposobnost korekcije.
4. Algebraijska svojstva
Prošireni linearni blok kodovi naslijeđuju mnoga algebarska svojstva iz svojih originalnih linearnih bloka.
-
Zatvaranje pod dodavanjem: Kao linearni blok kodovi, prošireni linearni blokovi su zatvoreni pod dodavanjem. Ako (\ overline {c} _1) i (\ overline {c} _2) su dva kodne gornje strane u produženom linearnom bloku, a zatim (\ overline {c} _1 + \ overline {c} _2) je takođe kodek. Ova nekretnina je posljedica linearnosti izvornog koda i načina na koji se izračunava dodatni paritetni bit.
-
Struktura podprostor: Skup svih kodnika u produženom linearnom bloku čini linearni podprostor (GF (2) ^ {n + 1}). Ova struktura podzora omogućava efikasan algoritmi kodiranja i dekodiranja na osnovu linearnih algebrih tehnika.
5. Primjena - orijentirana svojstva
Svojstva proširenih linearnih blokovnih kodova čine ih pogodnim za širok spektar aplikacija, posebno u komunikacijskim sistemima i pohranu podataka.
-
Komunikacijski sistemi: U bežičnoj komunikaciji, gdje se signal često oštećuje bukom, proširene linearne blok kodove mogu se koristiti za poboljšanje pouzdanosti prenesenih podataka. Greška - mogućnosti otkrivanja i korekcije ovih kodova pomažu u smanjenju bit - brzine greške i osiguravanje da su primljeni podaci tačni. Na primjer, u satelitskoj komunikaciji, gdje signal mora putovati na velike udaljenosti i sklon je smetnji, proširene linearne blok kodove mogu reproducirati vitalnu ulogu u održavanju integriteta podataka.
-
Podešavanje podataka: U pogonima tvrdog diska i čvrstim - državnim pogonima podaci se mogu oštetiti zbog fizičkih oštećenja ili električnih smetnji. Proširene linearne blok kodove mogu se koristiti za zaštitu pohranjenih podataka. Kodiranjem podataka pomoću proširenog linearnog bloka, pogon može otkriti i ispraviti pogreške, sprječavanje gubitka podataka i poboljšanje ukupne pouzdanosti sustava skladištenja.
6. Relevantnost za naše linearne blok proizvode
Kao dobavljačLinearni blok, Razumijemo važnost pouzdanosti i tačnosti u različitim aplikacijama. Svojstva proširenih linearnih blokovnih kodova mogu biti relevantna za naše proizvode na nekoliko načina.
-
Kontrola kvaliteta: Možemo koristiti koncept greške - otkrivanje i korekciju slično proširenim linearnim blokovima u našim procesima kontrole kvaliteta. Baš kao što ovi kodovi mogu otkriti i ispraviti pogreške u podacima, možemo implementirati sisteme za otkrivanje i ispravljanje bilo kakvih oštećenja proizvodnje u našim linearnim blok proizvodima. To osigurava da samo visoki proizvodi - kvalitetni proizvodi dopiru do naših kupaca.
-
Prijenos podataka u automatizaciji: U kontekstu automatizacijskih sustava na kojima se koriste naši linearni blok proizvodi, prijenos podataka između različitih komponenti je presudan. Primjenom principa proširenih linearnih blokova, možemo poboljšati pouzdanost prenesenih podataka, što zauzvrat poboljšava performanse čitavog sistema automatizacije.
7. Srodne komponente i njihova veza
Naš asortiman proizvoda uključuje i druge povezane komponente kao što suPrekidač za putovanjai1605 Kućište kuglice. Ove komponente rade zajedno sa našim linearnim proizvodima.
-
Prekidač za putovanja: U automatizovani sustav, preklopni prekidač putovanja koristi se za kontrolu kretanja linearnog bloka. Pouzdanost prenosa podataka u vezi sa pozicijom i pokretnim podacima je neophodna. Greška - Ispravka Svojstva proširenih linearnih blokova mogu se primijeniti kako bi se osiguralo da signali iz graničnog prekidača putovanja prenose i obrađuju kontrolni sustav.
-
1605 Kućište kuglice: Ova komponenta se često koristi u preciznim aplikacijama za kontrolu pokreta zajedno sa našim linearnim blokom. Podaci koji se odnose na prijedlog i položaj kućišta za vijčane matice moraju biti precizni. Korištenjem koncepata proširenih linearnih blokovnih kodova, možemo poboljšati pouzdanost prenosa podataka između linearnog bloka i kućišta za vijak 1605, osiguravajući gladak i precizan rad.
Zaključak
Zaključno, proširene linearne blok kodove imaju različita važna svojstva koja ih čine vrijednim u mnogim aplikacijama. Njihova raspodjela težine, udaljenost, algebraika i primjena - orijentirana svojstva doprinose njihovoj efikasnosti u grešci - otkrivanje i ispravku. Kao dobavljač linearnih blok proizvoda prepoznajemo relevantnost ovih svojstava na naše proizvode i srodne komponente kao što su preklopni prekidač putovanja i kućište sa vijčanom maticom 1605.
Ako ste zainteresirani za naše linearne blok proizvode ili imate bilo kakvih pitanja u vezi s načinom na koji se pojmovi proširenih linearnih blokova mogu primijeniti na vaše specifične potrebe, pozivamo vas da nas kontaktirate za raspravu o nabavci. Zalažemo se za pružanje visokog kvaliteta proizvoda i rješenja koja ispunjavaju vaše zahtjeve.
Reference
- LIN, S., & COSTELLO, DJ (2004). Kodiranje kontrole pogreške: Osnove i aplikacije. Pearson Education.
- Macwilliams, FJ i Sloane, NJA (1977). Teorija greške - ispravljanje kodova. North - Holland.
