FI113114B - Förfarande för kodning och dekodning av ett digitalt meddelande - Google Patents

Claims (7)

1. Förfarande för kodning ooh sändning av ett digitalt meddelande (c(x)), innefattande ett första antal infor-mationsbitar (a(x)) och ett andra antal styrbitar (b(x)), 10 varvid pä sändarsidan har valts en generatorpolynom (CRC(x)), vilken producerar en cyklisk kod, där nämnda inf ormationsbitar (a(x)) delas med generatorpolynomen (CRC(x)), och därmed alstrar en restpolynom (cr(x)), vilken inkluderas i meddelandet som skall sändas soin ett 15 andra antal styrbitar (a(x), cr(x)), kannetecknat av att pa sändarsidan väljs en första och en andra polynom (g(x) och f(x)), vilka bäda är generatorer av cykliska koder, och vilka polynomer multipliceras med varandra, och att nämnda informationsbitar (a(x)) delas med nämnda produkt 20 (g(x).f(x)), och sälunda alstrar restpolynomen (cr(x)), ' ’ vilken inkluderas i meddelandet som skall sändas som ett · andra antal styrbitar (a(x), cr(x) ) .

; · 2. Förfarande enligt patentkrav 1, kännetecknat av att 25 den första av de tvä generatorpolynomerna (g(x)) av de . cykliska koderna används för att kontrollera ifrägavarande meddelandes felbedömningsförmäga, och den andra av de tvä generatorpolynomerna (f(x)) av de cykliska koderna används för att ästadkomma en synkronisering. 30

* ' 3. Förfarande enligt patentkrav 1 eller 2, kännetecknat ; : av att tili längden av ett digitalt meddelande eller ett kodord (c(x)) hör ett specifikt antal bitar n (t.ex. 255), i och att första och andra valda generatorpolynomer (g(x) ’ 35 och f(x)) väljs, vilka bäda producerar ett ord med en cyklisk kod som har längden n, och att den andra 113114 generatorpolynomen (f(x)) är odelbar och ingär inte som en koefficient i den. andra generatorpolynomen (g(x)).

4. Förfarande enligt patentkrav 2 eller 3, kännetecknat 5 av att transitionspolynomen (o(x)) tilläggs med modulo 2 -typ till resten av ifragavarande kodord, och att transit ionspolynomen (o(x)) är delbar med felstyrningsgene-ratorpolynomen (g(x)), men inte med synkroniseringsgene-ratorpolynomen (f(x)). 10

5. Förfarande för att motta och avkoda ett avsänt digitalt meddelande (c(x)) enligt patentkrav 1, varvid meddelandet är kodat och sänt enligt nägot av patentkraven 1-4, varvid pä mottagarsidan meddelandet eller kodordet 15 registreras som sädant oberoende sekventiell förekomst av informationsbitarnas (a(x)) ursprungsställe sä länge som rätt antal bitar (n) mottas i ett meddelandesegment, kännetecknat av att pä mottagarsidan delas det digitala meddelandet eller kodordet (c(x)) med sairana synkronise-20 ringsgeneratorpolynom (f(x)) som valdes pä sändarsidan, ' ·’ varvid man far en lokal rest, som da den avviker frän \ · noli definierar bitantalet av ett unikt kodord, vilket mäste roteras för att returnera informat ionspolynomen 'f: (a (x) ) . :· 25

6. Förfarande enligt patentkrav 5, kännetecknat av att pä mottagarsidan delas det digitala meddelandet eller kodor-; ‘ t det (c(x)) med sarana felstyrningsgeneratorpolynom (g(x)) som valdes pä sändarsidan, varvid man far en lokal rest, 30 som da den är noli indikerar att meddelandet eller kodor- ' '· det troligtvis är felfritt. » » _

7. Förfarande enligt patentkrav 6, kännetecknat av att pä ; . mottagarsidan roteras det digitala meddelandet eller kod- ’ 35 ordet (c(x)) och delas med sarana synkroniseringsgenerator- polynom (f(x)) som valdes pä sändarsidan, tills den lokala 113114 resten är lika stor som den rest som ästadkoirunits genom att dela transitionspolynomen (o(x)) med synkroniserings-generatorpolynomen (f(x)), och informationspolynomen (a(x)) kan returneras frän den första delen av det 5 roterade mottagna kodordet (c(x)). i · t ·