FI106493B - Förfarande och arrangemang för tillförlitlig överföring av paketformad data - Google Patents

Claims (22)

1. Förfarande för tillförlitligt mottagande av digital information frän en sändarap-parat, varvid information som skall tas emot - anordnas i skilda underenheter (201, 202, 203, 204, 301, 302, 303, 304) sä att ett 5 fbrutbestämt antal underenheter motsvarar en överenhet (200, 300) och - kodas med en given feldetekteringskod (402) i enlighet med en given feldetekte-ringsavkodningsmetod, och dessutom med en given felkorrigeringskod (403) i enlighet med en given felkorrigeringsavkodningsmetod, kännetecknat av att det innefattar steg för 10 - felkorrigeringsavkodning (405) av en överenhet, - skild uppskattning av avkodningstiUforhtligheten hos vaije underenhet i överenhe-ten som skall avkodas under felkonigeringsavkodningen (405), - feldetekteringsavkodning (406) av den felkorrigeringsavkodade överenheten, - detektering av huruvida överenheten som skall avkodas innehäller fel under felde-15 tekteringsavkodningen, och - ifall fel detekterades i den avkodade överenheten, anordnande av delvis korrige-rande ätgärder (407, 408, 409, 450, 451) av den avkodade överenheten utgäende frän underenhetemas uppskattade tillförlitlighet. • ·

2. Förfarande enligt patentkrav 1, kännetecknat av att steget för att anordna del-20 vis korrigerande ätgärder av den avkodade överenheten motsvarar selektiv begäran av ätersändningar och innefattar inbördes altemativa understeg a) och b) i vilka a) som svar pä att antalet detekterade fel i den avkodade överenheten är mindre än eller samma som ett förutbestämt gränsvärde begärs ätersändningar inte och b) som svar pä att antalet detekterade fel i den avkodade överenheten är större än 25 nämnda förutbestämda gränsvärde - identifieras ätminstone en underenhet som misstänkt utgäende frän den uppskattade avkodningstillförlitligheten och antalet detekterade fel i den avkodade överenheten och - ätersändning begärs (408) beträffande den eller de underenheter som identifieras 30 som misstänkta.

3. Förfarande enligt patentkrav 2, kännetecknat av att nämnda förutbestämda gränsvärde är noll. 1 2 3 Förfarande enligt patentkrav 2, kännetecknat av att median- eller medeltalsba- 2 serade regler tillämpas för att identifiera den eller de misstänkta underenhetema sä 3 35 att 26 106495 -vajje uppskattade avkodningspätlitlighet visas som ett numeriskt pälitlighetstal, och att - median- eller medeltalet av tillförlitlighetstalen beräknas, och de underenheter identifieras som misstänkta vilkas tillförlitlighetstal är lägre el-5 ler samma som ett första förutbestämt procenttal av nämnda median- eller medeltal.

5. Förfarande enligt patentkrav 2, kännetecknat av att nämnda förutbestämda gränsvärde är högre än noll och median- eller medeltalsbaserade regler tillämpas för att identifiera de misstänkta en eller flera underenhetema sä att - varje uppskattade avkodningstillförlitlighet visas som ett numeriskt tillförlitlighets-10 tai, - median- eller medeltalsvärdet för tillförlitlighetstalen beräknas, - förhällandet mellan antalet detekterade fel i den avkodade överenheten och antalet underenheter i en överenhet anger felförhallandet, och som inbördes altemativa understeg 15 c) som svar pä att felförhähandet är mindre än eller lika med ett första feltröskelvär-de identifieras de underenheter som misstänkta vilkas tillförlitlighetstal är mindre än eller lika med ett första tröskelvärdetal, d) som svar pä att felförhallandet är större än nämnda första feltröskelvärde men mindre än eller samma som ett andra feltröskelvärde identifieras de underenheter 20 som misstänkta vilkas tillförlitlighetstal är mindre än eller samma som nämnda andra tröskelvärde, som i sin tur är större än nämnda första tröskelvärdetal, eller e) som svar pä att felförhallandet är större än nämnda andra feltröskelvärde identifieras aha underenheter i överenheten som misstänkta. !. 6. Förfarande enligt patentkrav 2, kännetecknat av att regler baserade pä stor- 25 leksordning tillämpas för att identifiera de en eller flera misstänkta underenhetema sä att - varje uppskattade avkodningstillförlitlighet visas som ett numeriskt tillförlitlighetstal, - underenhetema anordnas enligt sjunkande värden hos deras tillförlitlighetstal och .· 30 - ett förutbestämt konstant antal underenheter med de lägsta tillförlitlighetsvärdena identifieras som misstänkta. 1 2 3 4 5 Förfarande enligt patentkrav 2, kännetecknat av att nämnda förutbestämda 2 gränsvärde är högre än noll och regler baserade pä storleksordningen tillämpas för 3 att identifiera den ena eller flera misstänkta underenhetema sä att 4 35. varje uppskattade avkodningstiUförlitlighet visas som ett numeriskt tillförlitlighets 5 tal, 10649ό 27 - forhällandet mellan antalet detekterade fel i den avkodade överenheten och antalet lmderenheter i en överenhet anger felförhällandet, och som inbördes altemativa understeg f) som svar pä att felförhällandet är mindre än eller lika med ett första feltröskelvär-5 de identifieras de nnderenheter som misstänkta vilkas tillforlithghetstal är lägst, g) som svar pä att felförhällandet är större än nämnda första feltröskelvärde men mindre än eller samma som ett andra feltröskelvärde identifieras den hälft av under-enhetema som har det lägsta tillforlitlighetstalet som misstänkt eller h) som svar pä att felförhällandet är större än nämnda andra feltröskelvärde identi-10 fieras alla underenheter i överenheten som misstänkta.

8. Förfarande enligt patentkrav 2, kännetecknat av att antalet underenheter som identifieras som misstänkta beror pä antalet ätersändningar som redan begärts beträffande respektive överenhet.

9. Förfarande enligt patentkrav 2, kännetecknat av att antalet underenheter som 15 identifieras som misstänkta beror pä ett skilt uppmätt värde som beskriver kvaliteten av forbindelsen mellan sändarapparaten och mottagarapparaten.

10. Förfarande enligt patentkrav 1, kännetecknat av att steget for att anordna " delvis korrigerande ätgärd av den avkodade överenheten innefattar ett steg för att ätersända en kopia av ätminstone en underenhet. 20 11. Förfarande enligt patentkrav 10, kännetecknat av att det dessutom innefattar steg för att - ta emot den begärda ätersända kopian av den eller de underenheter som tidigare *: identifierats som misstänkta och - ersätta den eller de tidigare som misstänkta identifierade underenhetema med den 25 ätersända kopian.

12. Förfarande enligt patentkrav 10, kännetecknat av att det dessutom innefattar steg for att ' - ta emot den begärda ätersända kopian av den eller de underenheter som tidigare identifierats som misstänkta och 30. diversitetskombinera den ätersända kopian med den eller de underenheter som ti digare identifierats som misstänkta. 1 2 3 Förfarande enligt patentkrav 1, kännetecknat av att steget för att anordna del 2 vis konigeringsätgärd av den avkodade överenheten innefattar ett steg för att över- 3 föra nya paritetsbitar. 10649ό 28

14. Förfarande enligt patentkrav 1, kännetecknat av att nänmda nya paritetsbitar motsvarar en undermängd bitar som punkturerats fr an den ursprungligen mottagna överenheten.

15. Förfarande enligt patentkrav 1, kännetecknat av att stegen för att felkorrige-5 ringsavkoda (405) en överenhet och skilt uppskatta avkodningstillförlitligheten hos vaije underenhet innefattar ett understeg för att för vaije nnderenhet generera en lista över inbördes altemativa avkodade bitsträngar i ordning av sjunkande uppskat-tad avkodningstillförlitlighet, och av att steget för att anordna delvis konigeringsat-gärd av den avkodade överenheten innefattar ett steg för att ersätta ätminstone en 10 utvald avkodad bitsträng med en annan avkodad bitsträng i motsvarande lista.

16. Förfarande för tillförlitligt sändande av digital information mellan en sändar-apparat och en mottagarapparat, kännetecknat av att det innefattar steg för att - anordna digital information som skall överföras i skilda underenheter (201, 202, 203, 204, 301, 302, 303, 304) och att bilda (402) en överenhet (200, 300) av ett fö- 15 rutbestämt antal underenheter, - koda (402) nämnda överenhet kontinuerligt med en given feldetekteringskod (503) i enlighet med en given feldetekteringsavkodningsmetod, - koda (403) nämnda överenhet kontinuerligt med en given feldetekteringskod (504) « * · i enlighet med en given feldetekteringsavkodningsmetod, 20 - överföra (404) den kodade överenheten frän sändarapparaten tili mottagarappara- ten, - felkorrigeringsavkoda (405, 603) nämnda överenhet, - skilt uppskatta avkodningstillförlitligheten (604) hos vaije underenhet i överenhe- .·: ten som skall avkodas under felkorrigeringsavkodningen (405), 25. feldetekteringsavkoda (406, 605) den felkorrigeringsavkodade överenheten, - detektera huruvida överenheten som skall avkodas innehäller fel under feldetekte-ringsavkodningen, och - ifall fel detekterades i den avkodade överheten, anordna delvis korrigerande ätgärd (407, 408, 409, 450, 451, 606, 507, 505) av den avkodade överenheten utgaende .* 30 frän underenhetemas uppskattade tillförlithghet. 1 Sändarapparat (500) för att tillförlitligt överföra digital information i överför-ingsramar, innefattande - buffertorgan (501, 502) för att kombinera ett förutbestämt antal underenheter tili en överenhet, 35. feldetekteringskodningsorgan (503) för att att feldetekteringkoda information som skall sändas, 10649ό 29 - feldetekteringskodningsorgan (504) för att felkorrigeringskoda information som skall överföras och - ätersändningsorgan (505, 507) för att möjliggöra ätersändningar beträffande utval-da delar av information som skall överföras, kännetecknad av att 5 -feldetekteringskodningsorganen (503) och felkorrigeringskodningsorganen (504) inrättats att koda helt sammanförda underenheter, - ätersändningsorganen (505, 507) är inrättade att möjliggöra ätersändningar beträffande utvalda underenheter och - sändarapparaten innefattar dessutom multiplexeringsorgan (506) för att multiple-10 xera kodade kombinerade överenheter och ätersändningar beträffande utvalda underenheter tili överföringsramar.

18. Sändarapparat enligt patentkrav 17, kännetecknad av att ätersändningsorganen inrättats att tillfalligt lagra (505) en kopia av vaije underenhet i den form den har som en del av en kodad kombinerad överenhet och producera en dublett av den lag- 15 rade kopian som ätersändning beträffande berörda underenhet.

19. Sändarapparat enligt patentkrav 17, kännetecknad av att felkorrigeringskodningsorganen (503) inrättats att tillämpa en punkturerad kod som punkturerar vissa bitar medan information som skall sändas felkorrigeringskodas, och ätersändnings- • · organen inrättats att tillfälligt lagra (505) kopior av de punkturerade bitama och 20 producera dubletter av förutbestämda undergrupper av de punkturerade bitama av en given underenhet som ätersändning beträffande berörda underenhet.

20. Mottagarapparat (600) för att tillförlitligt ta emot kodad digital information i form av överenheter (200, 300) bestäende av ett förutbestämt antal underenheter (201, 202, 203, 204, 301, 302, 303, 304), 25 kännetecknad av att den innefattar - felkorrigermgsavkodningsorgan (603) för att felkorrigeringsavkoda en överenhet och uppskatta (604) avkodningstillförlitligheten hos varje ingäende underenhet, - feldetekteringsavkodningsorgan (605) för att feldetekteiingsavkoda en överenhet . :: och detektera huruvida det förekom fel i överenheten och 30 - ätersändningsstyrorgan (606) för att som svar pä ett större antal än noll av fel som detekterats i en avkodad överenhet identifiera ett fömtbestämt antal underenheter inom den avkodade överenheten som misstänkta utgäende frän den uppskattade pä-litligheten hos underenhetema och för att generera begäran om ätersändning beträffande de underenheter som identifierats som misstänkta. 10649ö 30

21. Mottagarapparat enligt patentkrav 20, kännetecknad av att den innefattar fler-vägsorgan för att diversitetskombinera information som ingar i en tidigare mottagen underenhet och en ätersänd kopia av samma underenhet.

22. Mottagarapparat enligt patentkrav 20, kännetecknad av att den innefattar pari-5 tetsbitskombinationsorgan för att kombinera den information som ingar i en tidigare mottagen underenhet och en mottagen tillsatt undergrapp av paritetsdata. • · < • · * « • <