FI101759B

FI101759B - Förändrad viterbidekoderingsmetod

Info

Publication number: FI101759B
Application number: FI964477A
Authority: FI
Inventors: Ari Salomaeki
Original assignee: Nokia Oy Ab
Priority date: 1996-11-07
Filing date: 1996-11-07
Publication date: 1998-08-14
Also published as: FI964477A; FI101759B1; FI964477A0

Claims

1. Förfarande för avkodning av en konvolutionskodad datasekvens, känneteck-15 nat av att atminstone en första och en andra version av nämnda datasekvens genere- ras och versionema avkodas väsentligen samtidigt för att generera en avkodad sek-vens.

2. Förfarande enligt patentkrav 1, kännetecknat av att avkodningsoperationen 20 uppdelas i perioder (21-24; 24-27; 27-30; 30-33) vilkas längd - uppmätt som kon- volutionskodarens hypotetiska tillständsöverföringar använda vid avkodningen - är densamma som bindlängden hos den konvolutionskodare som används vid kodnin-gen av den konvolutionskodade datasekvensen. 25

3. Förfarande enligt patentkrav 2, kännetecknat av att det inbegriper steg vid vilka - säväl den första som den andra versionen av datasekvensen frän början (21) tili slutet (24) av perioden avkodas med viterb i förfarandet oberoende av andra versio-ner och sä att bland funna stigar pä trelliskartan som slutar vid samma tillständ gall- 30 ras alltid alla andra utom den Stig som har den högsta metriksumman, - vid slutet av perioden gallras bland de funna stigar pä trelliskartan som slutar vid samma tillständ och som bildats som resultat av avkodningen av de olika versioner-na alla andra utom den Stig som har den högsta metriksumman, - da perioden slutat och följande period börjar inleds avkodningen av säväl den 35 första som den andra versionen av datasekvensen bland alla tillständ pä trelliskartan, varvid tili metriksumman för den Stig som böijar vid ett givet tillständ av trelliskartan adderas hittillsrädande metriksumma för berörda tillständ, och 101759 - vid slutet av avkodningen (33) väljs som rätt stig den funna Stig pä trelliskartan som har den högsta metriksumman och en avkodad datasekvens bildas genom att spära den valda rätta stigen genom trelliskartan. 5

4. Förfarande enligt patentkrav 1, kännetecknat av att nämnda första och andra version av nämnda datasekvens genereras i radiomottagaren genom att ta emot samma data vid tvä olika atergivningar.

5. Förfarande för att ta emot och avkoda en segmenterad, konvolutionskodad 10 digital fil som förekommer upprepat vid sändningen i en radiomottagare, kännetecknat av att for att korrigera fel i ett som felaktig mottaget segment tas atminstone en första och en andra version av berörda segment emot och avkodas väsentligen samtidigt för att bilda ett felfritt avkodat segment. 15

6. Förfarande enligt patentkrav 5, kännetecknat av att det inbegriper steg, vid vilka - filens alia segment tas emot vid den första ätergivningen av filen, - de som felfria mottagna segmenten lagras avkodade och de som felaktiga mottagna segmenten lagras oavkodade, 20. vid den andra ätergivningen av filen tas atminstone de segment emot som vid den första ätergivningen togs emot som felaktiga, - de segment som togs emot som felfria vid den andra ätergivningen lagras avkodade och - de segment som togs emot som felaktiga bade vid den första och den andra ätergiv- . 25 ningen avkodas med användning av den version av segmentet som mottagits bäde vid den första och den andra ätergivningen.

7. Förfarande enligt patentkrav 6, kännetecknat av att det inbegriper steg, vid vilka 30. av de segment som togs emot som felaktiga bäde vid den första och den andra äter- givningen och vilkas avkodning med samtidig användning av den version av segmentet som mottagits bäde vid den första och den andra ätergivningen inte genererar ett felfritt segment, genereras en tredje version genom att ta emot berörda segment vid den tredje ätergivningen av filen, 35. de segment som tagits emot som felfria vid den tredje ätergivningen lagras avko dade och 101759 - avkodas de segment som mottagits som felaktiga vid den första, andra och tredje ätergivningen med samtidig användning av versioner av segmentet som mottagits vid avkodningen vid alla ätergivningar. 5

8. Förfarande enligt patentkrav 6, kännetecknat av att det inbegriper steg vid vilka - av de segment som mottagits som felaktiga bade vid den första och den andra ätergivningen och vilkas avkodning med samtidig användning av den version av segmentet som mottagits bade vid den forsta och den andra ätergivningen inte genererar 10 ett felfritt segment genereras en trejde version genom att ta emot berörda segment vid den tredje ätergivningen av filen, - lagras de segment som tagits emot som felfria vid den tredje ätergivningen avkoda-de och - genereras av de avkodade formema av de segment som togs emot vid den första, 15 andra och tredje ätergivningen som felaktiga, den nya oavkodade formen som en bitpositionsrelaterad majoritetsröstning och - avkodas den oavkodade formen som bildats som majoritetsröstning.

9. Anordning (60) för att avkoda en konvolutionskodad datasekvens, omfattande 20 en viterbiavkodare (61), kännetecknad av att den omfattar ett minne (63, 64) för att lagra nämnda datasekvens som ätminstone tvä oavkodade versioner och mata in dem i viterbiavkodaren (61) och nämnda viterbiavkodare omfattar organ för att behandla nämnda versioner samtidigt för att generera en avkodad sekvens.