FI106416B - Metod och apparat för att uppskatta pålitligheten av en avkodad symbolsekvens - Google Patents

Claims (10)

1. Förfarande för bedömning av tillförlitligheten hos en datasekvens efter Viterbi-5 avkodning, som omfattar steg i vilka a) man bildar eventuella utgängstillständ (801) för Viterbi-avkodning, vilka mot-svarar en viss starttidpunkt, b) man gär vidare tili nästa tidpunkt (804), c) i ett tillständ som motsvaras av varje aktuell tidpunkt väljer man en kvalificerad 10 trellisväg ur mängden (805) av sädana trellisvägar som kommer att nä ifrägavarande tillständ och d) man upprepar stegen b) och c) ända tili den sista tidpunkten (807) och vid nämnda sista tidpunkt väljer man en slutgiltig kvalificerad trellisväg för att represen-tera en avkodad datasekvens, 15 kännetecknat av att det omfattar steg, i vilka - man i steg c) i Viterbi-avkodningen skilt för sig uppdaterar ett karakteristiskt till-förlitlighetsnyckeltal (806) som är anknutet tili respektive kvalificerade trellisväg och - efter vai av slutgiltig kvalificerad trellisväg transformerar man dess karakteristiska 20 tillförlitlighetsnyckeltal tili ett nyckeltal (809, 810-814) för sekvensens tillförlitlig- het vilket motsvarar den avkodade datasekvensens uppskattade tillförlitlighet.

2. Förfarande enligt patentkrav 1, i vilket steg a) i Viterbi-avkodningen motsvarar ’ upprättandet av ett möjligt starttillständ för Viterbi-avkodning och i vilket längden av minnet hos den kommande konvolutionskodaren är känd, kännetecknat av att 25 vid alla de tidpunkter vilka ligger närmare starttidpunkten än den kända längden av ifrägavarande konvolutionskodares minne, motsvaras uppdateringssteget för nämnda karakteristiska tillförlitlighetsnyckeltal av att alla karakteristiska tillförlitlighets- . nyckeltal ställs in pä ett fast maximivärde (802). « ^ «

3. Förfarande enligt patentkrav 1, i vilket steg a) i Viterbi-avkodningen motsvarar 30 upprättandet av flera möjliga starttillständ för Viterbi-avkodning, kännetecknat av att uppdateringssteget för nämnda karakteristiska tillförlitlighetsnyckeltal vid starttidpunkten motsvaras av att vid starttidpunkten alla karakteristiska tillförlitlighetsnyckeltal ställs in pä ett fast maximivärde (802). is 106416

4. Förfarande enligt patentkrav 1, kännetecknat av att om inga inställningar pä ett fast maximivärde företas, motsvaras ett karakteristiskt tillförlitlighetsnyckeltals uppdateringsskede (806) av att ett värde pä det karakteristiska tillförlitlighetsnyckel-talet beräknas enligt formeln d(t,j)=min[d(t-l,x), m(t,y,j)-m(t,xj)], där t motsvarar 5 tidpunkten vid vilken det karakteristiska tillfbrlitlighetsnyckeltalet beräknas, j motsvarar det tillständ vid vilket det karakteristiska tillförlitlighetsnyckeltalet beräknas, x motsvarar det tillständ som omedelbart föregär tillständet j och tillhör den i till-ständet j som kvalificerad valda trellisvägen, y motsvarar det tillständ som omedelbart föregär tillständet j och tillhör den väg som utsetts vara närmaste konkurrent tili 10 vägen i tillständet j, och m(t,ij) motsvarar ett kumulerat karakteristiskt tillförlitlig-hetsnyckeltal, som skulle vara en följd av en övergäng frän tillständet i vid tidpunkten t-1 tili tillständet j vid tillständet vid tidpunkten t.

5. Förfarande enligt patentkrav 1, i vilket det vid den sista tidpunkten finns ett enda tillätet beslutstillständ för Viterbi-avkodning, kännetecknat av att det steg, i 15 vilket det karakteristiska tillförlitlighetsnyckeltalet för den valda slutgiltiga kvalifi-cerade trellisvägen transformeras tili ett nyckeltal för sekvensens tillförlitlighet, motsvaras av att man bestämmer värdet för den slutgiltiga kvalificerade trellisvägens karakteristiska tillförlitlighetsnyckeltal att vara nyckeltalet (809) för sekvensens tillförlitlighet. 20

6. Förfarande enligt patentkrav 1, i vilket det vid den sista tidpunkten finns flera tillätna beslutstillständ för Viterbi-avkodningen och den sista tidpunkten efterföljs av en omedelbart päföljande kodad datasekvens, och längden av minnet för ifräga-varande kommande konvolutionskodare är känd, kännetecknat av att det steg, i vil- • ket det karakteristiska tillförlitlighetsnyckeltalet för den valda slutgiltiga kvalificera-25 de trellisvägen transformeras tili ett nyckeltal för sekvensens tillförlitlighet, motsvarar underordnade steg i vilka b’) man fortsätter tili följande, i den omedelbart päföljande kodade datasekvensen ingäende tidpunkten (810), c’) i ett tillständ, som motsvarar vart och ett dä aktuellt tillständ, väljer man en -· - 30 kvalificerad trellisväg ur mängden (811) av trellisvägar som kommer att nä ifräga- varande tillständ, och uppdaterar skilt för sig ätminstone det karakteristiska tillförlitlighetsnyckeltal som ansluter sig tili en extension av den kvalificerade trellisväg som vid den sista tidpunkten valts tili kvalificerad trellisväg (812), d’) man upprepar stegen b’) och c’) ända tili en sädan i extensionen befintlig sista 35 tidpunkt, som ej ligger närmare den sista tidpunkten än längden av minnet hos den aktuella bhvande konvolutionskodem minskad med 1 (813), och 20 106416 e’) vid nämnda sista tidpunkt av förlängningen uppdateras det karakteristiska till-förlitlighetsnyckeltal som är anknutet tili extensionen av den kvalificerade trellisväg som vid sista tidpunkt valts tili kvalificerad trellisväg, varefter man bestämmer det uppdaterade karakteristiska tillförlitliglietsnyckeltalet att vara nyckeltal (814) för 5 sekvensens tillförlitlighet.

7. Avkodningsanordning för Viterbi-avkodning av en konvolutionskodad data-sekvens och för bedömning av tillförlitligheten hos datasekvensen efter Viterbi-avkodningen, vilken anordning omfattar medel för genomförande av Viterbi-avkodning genom att bilda ett visst antal trellisvägar frän en mängd tili en viss starttid- 10 punkt anknutna tillätna tillständ tili en mängd tili en viss sista tidpunkt anknutna tillätna tillständ sä, att vägama gär via tili vissa mellanliggande tidpunkter anknutna tillätna tillständ, och genom att i ett tili en i vaqe mellanrum befmtlig tidpunkt anknutet tillständ väljä en kvalificerad trellisväg och väljä en tili den sista tidpunkten anknuten slutgiltig kvalificerad trellisväg, kännetecknad av att den omfattar medel 15 för att skilt för sig uppdatera det karakteristiska tillförlitlighetsnyckeltal som är anknutet tili ett i vart och ett mellanrum befmtlig tidpunkt eller tili den sista tidpunkten anknutet tillständ, samt medel för att transformera det karakteristiska tillförlitlighets-nyckeltalet för den valda slutgiltiga kvalificerade trellisvägen tili ett nyckeltal för sekvensens tillförlitlighet, som motsvarar den avkodade datasekvensens uppskattade 20 tillförlitlighet.

8. Avkodningsanordning enligt patentkrav 7, kännetecknad av att den omfattar medel med vilka man initierar en vald mängd karakteristiska tillförlitlighetsnyckeltal i början av Viterbi-avkodningen tili ett fast maximivärde. •

9. Avkodningsanordning enligt patentkrav 7, kännetecknad av att den omfattar 25 medel med vilka man breddar uppdateringen av de karakteristiska tillförlitlighets- nyckeltalen tili tidpunkter som tillhör den omedelbart efterföljande senare datasekvensen.

\ 10. Mottagaranordning (900) för att pä ett tillförlitligt sätt motta kodad digital in formation i form av övre enheter (700), vilka innehäller en pä förhand definierad 30 mängd undre enheter (701, 702, 703, 704), kännetecknad av att den omfattar - medel (903) för att enligt Viterbi-förfarandet avkoda de undre enhetema genom att bilda ett visst antal trellisvägar frän en mängd tili en viss starttidpunkt anknutna tillätna tillständ i en viss underenhet tili en mängd tili en viss sista tidpunkt anknutna 35 tillätna tillständ i samman underenhet sä, att vägama gär via tili vissa mellanlig- 106416 21 gande tidpunkter anknutna tillatna tillständ, och genom att i ett till en i varje mellan-rum befintlig tidpunkt anknutet tillständ väljä en kvalificerad trellisväg och väljä en till den sista tidpunkten anknuten slutgiltig kvalificerad trellisväg, -medel (904) for uppdatering av det karakteristiska tillforlitlighetsnyckeltal som 5 skilt för sig är anknutet till varje vald kvalificerad trellisväg i ett tillständ som är anknutet till en i vaije mellanrum befintlig tidpunkt eller den sista tidpunkten samt medel för transformering av det karakteristiska tillföriitlighetsnyckeltalet för den valda slutgiltiga kvalificerade trellisvägen till ett datasekvens-tillförlitlighetsnyckel-tal som motsvarar den avkodade datasekvensens uppskattade tillförlitlighet för upp-10 skattande av avkodningstillförlitligheten hos varje undre enhet som ingär i en övre enhet, - avkodningsmedel (905) som avger felanmälan, för avkodning av en övre enhet pä ett sätt som anger fel och antalet fel i den övre enheten, och - styrmedel (906) för omsändning, med vilka man som misstänkta kan identifiera ett 15 pä förhand bestämt antal undre enheter vilka ingär i en avkodad övre enhet, ut- gäende frän fel beträffande uppskattad tillförlitlighet hos de undre enhetema och utgäende frän antalet i en avkodad övre enhet angivna fel, och för att generera om-sändningsrekvisitioner vilka avser som misstänkta identifierade undre enheter. «