Elektronika.lt
 2024 m. lapkričio 8 d. Projektas | Reklama | Žinokite | Klausimai | Prisidėkite | Atsiliepimai | Kontaktai
Paieška portale
EN Facebook RSS

 Kas naujo  Katalogas  Parduotuvės  Forumas  Tinklaraščiai
 Pirmas puslapisSąrašas
 NaujienosSąrašas
 StraipsniaiSąrašas
 - Elektronika, technika
 - Kompiuterija
 - Telekomunikacijos
 - Įvykiai, visuomenė
 - Pažintiniai, įdomybės
 Vaizdo siužetaiSąrašas
 Nuolaidos, akcijosSąrašas
 Produktų apžvalgosSąrašas
 Naudingi patarimaiSąrašas
 Vykdomi projektaiSąrašas
 Schemų archyvasSąrašas
 Teorija, žinynaiSąrašas
 Nuorodų katalogai
 Įvairūs siuntiniai
 Bendravimas
 Skelbimai ir pasiūlymai
 Elektronikos remontas
 Robotų kūrėjų klubas
 RTN žurnalo archyvas






 Verta paskaityti
Lapkričio 8 d. 14:17
Skaitmeninis amžius: kur baigiasi pažanga ir prasideda atskirtis?
Lapkričio 8 d. 11:40
„GreenUp“ įrengė 480 kW saulės parką „Jammi“ restoranų tinklui
Lapkričio 8 d. 08:34
Išmaniojo telefono apsauga: kodėl ultragarsiniai pirštų antspaudų jutikliai yra geresni ir kokius privalumus jie suteikia
Lapkričio 7 d. 20:16
Kaip lietuvius susodinti į elektromobilius?
Lapkričio 7 d. 17:30
„Samsung Galaxy A16“ atkeliauja su ryškiais ekranais ir apsauga
Lapkričio 7 d. 14:37
Kokią bendrą ateitį gali turėti viešasis sektorius ir dirbtinis intelektas?
Lapkričio 7 d. 11:29
Su antrąja puse nesutariate, kur eiti vakarienės? Nuo šiol ginčuose tašką dės „Google Maps“
Lapkričio 7 d. 08:22
Mokėjimai monetomis ir banknotais artėja link išnykimo ribos. Ekspertai pateikia tris scenarijus, kaip bus toliau
Lapkričio 6 d. 20:11
Televizoriai, kurie jums suteiks išskirtinę vaizdo kokybę
Lapkričio 6 d. 17:38
KTU viešėjęs kibernetinio saugumo ekspertas Alessandro Guarino: Italijoje saugumo internete mokomi jau pradinukai
FS25 Tractors
Farming Simulator 25 Mods, FS25 Maps, FS25 Trucks
ETS2 Mods
ETS2 Trucks, ETS2 Bus, Euro Truck Simulator 2 Mods
FS22 Tractors
Farming Simulator 22 Mods, FS22 Maps, FS25 Mods
VAT calculator
VAT number check, What is VAT, How much is VAT
LEGO
Mänguköök, mudelautod, nukuvanker
Thermal monocular
Thermal vision camera,
Night vision ar scope,
Night vision spotting scope
FS25 Mods
FS25 Harvesters, FS25 Tractors Mods, FS25 Maps Mods
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija
FS25 Mods
FS25 Maps, FS25 Cheats, FS25 Install Mods
GTA 6 Weapons
GTA 6 Characters, GTA 6 Map, GTA 6 Vehicles
FS25 Mods
Farming Simulator 25 Mods
Reklama
 Straipsniai » Ryšio technologijos Dalintis | Spausdinti

Iš technologijų istorijos: Galaherio kodas

Publikuota: 2010-02-14 07:17
Tematika: Ryšio technologijos
Skirta: Mėgėjams
Aut. teisės: ©MokslasPlius.lt
Inf. šaltinis: MokslasPlius.lt

Klodas Šenonas įrodė tarsi sveikam protui prieštaraujantį teiginį, kad, nežiūrint kokia yra informacijos siuntimo kanalo kokybė, juo vis vien įmanoma persiųsti informaciją be klaidų. Tam reikia pridėti papildomos informacijos – papildomų kodų, kad imtuve atsiradusios klaidos būtų ištaisytos.

 Rodyti komentarus (3)
Įvertinimas:  1 2 3 4 5 

Klodas Šenonas įrodė tarsi sveikam protui prieštaraujantį teiginį, kad, nežiūrint kokia yra informacijos siuntimo kanalo kokybė, juo vis vien įmanoma persiųsti informaciją be klaidų.

Tam reikia pridėti papildomos informacijos – papildomų kodų, kad imtuve atsiradusios klaidos būtų ištaisytos. Jis taip pat įrodė, kad visada egzistuoja apskaičiuojama riba, kokio didumo ta papildoma informacija turėtų būti, ir tuo pačiu egzistuoja maksimali kanalo talpa (arba kanalo pralaidumas), kurį lemia tik to kanalo dažnio juosta ir triukšmų lygis. Ši maksimali kanalo talpa dažnai vadinama Šenono riba.

Ir, kas buvo ne mažiau netikėta, Šenonas įrodė, kad visada egzistuoja kodai, kurie leistų ištaisyti siunčiamą ir triukšmų iškraipomą signalą.

Matematikai bei informatikos specialistai ėmė ieškoti, kaip rasti būdus, didinančius kanalų pralaidumą, ir jų dalinis pasiekimas buvo faksų ir modemų greičio padidinimas nuo 9,6 kilobitų per sekundę (kbps) iki 14,4 kilobitų kbps, maždaug 1980 metais. Tačiau ir toks greitis dar buvo toli nuo Šenono ribos.

Tuomet 1993 metais du prancūzai – Alainas Glavje (Alain Glavieux) ir Klodas Berou (Claude Berrou) iš Bretanės telekomunikacijų instituto pasiūlė savo sprendimą - vadinamuosius „turbo kodus“, kurie, jų teigimu, padidina kanalo talpą beveik iki Šenono ribos. Tiesa, kai jie pristatė savo darbą tarptautinėje konferencijoje, jis buvo išjuoktas – autoriai neturėjo jokio matematinio pagrindimo ir kodų algoritmus sukūrė klaidų ir mėginimų būdu.

Tačiau praktiniai bandymai patvirtino, kad pasiūlytas būdas visai neblogai veikia.

Jie veikė iteracijų būdu – dekodavimo įtaisas darydavo spėjimus, koks turėtų būti originalus signalas, kiekvienas spėjimas būdavo vėl siunčiamas atgal į dekodavimo įtaisą, ir sekantis spėjimas jau būdavo tikslesnis. Tęsiant šį grįžtamojo ryšio procesą, buvo nuosekliais mažinamas iškraipymų skaičius.

Nuotr: Robertas Galaheris
Nuotr: Robertas Galaheris

Ši gana netikėta sėkmė paskatino daugiau tyrėjų įsijungti į darbą, ir vėlgi netikėtai paaiškėjo, kad kodai, veikiantys ne blogiau nei „turbo kodai“ buvo atrasti jau seniai, 1960 metais – juos savo daktaro disertacijoje pateikė Masačusetso technikos universiteto darbuotojas Robertas Galaheris (Robert Gallager).

Į šį darbą tuomet niekas neatkreipė dėmesio, nes 60-aisiais dar nebuvo technologijų, kurios būtų leidusios praktiškai panaudoti jo idėją. Galaherio pasiūlytame kode buvo naudojami papildomi bitai, vadinami lyginumo kontrolės bitais (parity bits ), kuriuose buvo informacija apie siunčiamos žinutės informacijos bitus.

Pavyzdžiui, jei siunčiama tokia 7 bitų seka 010 1100 ir naudojamas lyginis kontrolės bitas, gavėjui pasiunčiama tokia 8 bitų seka – 1010 1100. Pirmas bitas yra kontrolės bitas, lygus 1, nes pradinėje sekoje bitų suma yra nelyginė – 3. Visa sekos, kurioje naudojamas lyginis kontrolės bitas, bitų suma visada bus lyginė. Jei būtų naudojamas nelyginis kontrolės bitas, ši seka būtų 0010 1100, o sekos bitų suma – visada nelyginė.

Toks būdas leido aptikti, ar gauta žinutė yra iškraipyta – jei naudojant lyginį kontrolės bitą gauta sekos bitų suma yra nelyginė, vadinasi, atsirado klaida. Tuomet gavėjas turėjo paprašyti pakartoti šią seką iš naujo – kontrolės bitų metodas neleido nustatyti, kurioje vietoje ta klaida yra.

Kitas metodo trūkumas – sekoje jis galėjo aptikti tik nelyginį klaidų skaičių, tačiau to galima išvengti, jei seka būtų skaidoma tik po tris bitus, o ketvirtas būtų kontrolės bitas, Pavyzdžiui, vienas kontrolės bitas nurodo, ar žinutės 1, 2 ir 4 bito suma yra lyginė ar ne, kitas kontrolės bitas apibūdina 3, 4 ir 6 bito sumą, ir t. t., tuomet visada bus galima nustatyti, ar informacija gauta su klaidomis.

Galaherio metodas leido visai priartėti prie Šenono ribos, ir jis buvo patikimesnis nei „turbo kodai“ – jų trūkumas glūdėjo pačiame iteraciniame veikimo principe – jis galėdavo pradėti veikti uždaru ciklu ir duoti neteisingą galutinį rezultatą, panašiai kaip kad jei išgirstume gandą iš skirtingų žmonių, pradėtume tikėti, kad tai tiesa, nors tai viso tik tam tikrame žmonių rate cirkuliuojanti informacija.

Dėl savo paprastumo Galaherio pasiūlytas metodas, dar vadinamas Galaherio kodu, labai plačiai paplito skaitmeniniuose prietaisuose, ypač atliekant tokias operacijas, kurias lengva pakartoti, jei buvo aptikta klaida – pavyzdžiui, įrašant duomenis į kompiuterių atmintį ar kietąjį diską.


MokslasPlius.lt



Draudžiama platinti, skelbti, kopijuoti
informaciją su nurodyta autoriaus teisių žyma be redakcijos sutikimo.

Global electronic components distributor – Allicdata Electronics

Electronic component supply – „Eurodis Electronics“

LOKMITA – įvairi matavimo, testavimo, analizės ir litavimo produkcija

Full feature custom PCB prototype service

GENERAL FINANCING BANKAS

Mokslo festivalis „Erdvėlaivis Žemė

LTV.LT - lietuviškų tinklalapių vitrina

„Konstanta 42“

Technologijos.lt

Buitinė technika ir elektronika internetu žemos kainos – Zuza.lt

www.esaugumas.lt – apsaugok savo kompiuterį!

PriedaiMobiliems.lt – telefonų priedai ir aksesuarai

Draugiškas internetas


Reklama
‡ 1999–2024 © Elektronika.lt | Autoriaus teisės | Privatumo politika | Atsakomybės ribojimas | Reklama | Turinys | Kontaktai LTV.LT - lietuviškų tinklalapių vitrina Valid XHTML 1.0!
Script hook v, Openiv, Menyoo
gta5mod.net
FS25 Mods, FS25 Tractors, FS25 Maps
fs25mods.lt
Optical filters, UV optics, electro optical crystals
www.eksmaoptics.com
Reklamos paslaugos
SEO sprendimai

www.addad.lt
Elektroninių parduotuvių optimizavimas „Google“ paieškos sistemai
www.seospiders.lt
FS22 mods, Farming simulator 22 mods,
FS22 maps

fs22.com
Reklama


Reklama