Što je naprijed ispravljanje grešaka?

Ispravljanje grešaka unaprijed je metoda prijenosa podataka koja omogućuje primateljima da automatski otkriju i poprave mnoge vrste pogrešaka u informacijama. Proces ne zahtijeva komunikaciju s odašiljačem. Umjesto toga, primatelji samostalno upravljaju pogreškama, kada je to moguće. U situacijama kada podaci postanu beznadno oštećeni, možda će biti potrebno zatražiti ponovni prijenos kako bi se koristila čista kopija.

Proces počinje na odašiljaču, koji dodaje neke dodatne bitove poruci. Priroda suvišnih podataka može varirati, ovisno o pristupu koji se koristi za dodavanje podataka; neke opcije uključuju algebarsko kodiranje, Viterbijev algoritam za dekodiranje i konvolucijsko kodiranje. Oni stvaraju obrazac koji primatelj može prepoznati i koristiti za provjeru ostatka podataka.

Ako je prijenos čist, provjera će pokazati da nema grešaka, a prijamnik može dostaviti podatke korisniku. U slučaju da postoji problem, prijamnik koristi ispravljanje grešaka naprijed za usporedbu poznatih redundantnih podataka s očito oštećenim informacijama i koristi ovu analizu da popravi oštećene podatke i generira izlaz za korisnika. Ako primatelj ne može ispraviti pogrešku, to može značiti da su podaci previše oštećeni ili može uključivati ​​prazna mjesta na kojima nije bilo moguće vratiti informacije.

Jedna od prednosti za prosljeđivanje ispravljanja pogrešaka je da odašiljač može poslati niz podataka na onoliko dostupnih prijemnika, sve odjednom. Prijemnici se ne moraju rukovati s odašiljačem i nisu vezani za odgovore na njegove prijenose. Također može smanjiti opterećenje sustava, jer zahtjevi za ponovno slanje podataka mogu brzo pojesti propusnost i mogu odgoditi druge prijenose. Dodavanje suvišnih informacija prijenosima, međutim, također može začepiti propusnost. Dizajneri to moraju uzeti u obzir kada razvijaju tehniku ​​ispravljanja grešaka naprijed jer žele poslati dovoljno dodatnih podataka za korištenje prijamnicima, bez preopterećenja sustava.

Osnovni okvir za tehnologiju ispravljanja grešaka naprijed postoji od početka 20. stoljeća, s prijenosom preko radija. Značajna istraživanja na ovu temu provedena su 1940-ih i 1950-ih godina. Tvrtke nastavljaju razvijati nove načine učinkovitog prijenosa točnih podataka uz najmanju moguću propusnost. Zahtjevi za širinom pojasa su u porastu u mnogim regijama, što znači da to može biti važno razmatranje u algoritmima prijenosa.