NO20032162L - Turbodekoder med sirkulaer redudanskodesignatursammenligning - Google Patents
Turbodekoder med sirkulaer redudanskodesignatursammenligningInfo
- Publication number
- NO20032162L NO20032162L NO20032162A NO20032162A NO20032162L NO 20032162 L NO20032162 L NO 20032162L NO 20032162 A NO20032162 A NO 20032162A NO 20032162 A NO20032162 A NO 20032162A NO 20032162 L NO20032162 L NO 20032162L
- Authority
- NO
- Norway
- Prior art keywords
- decoder
- signature
- code
- iteration
- estimate data
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 22
- 238000004891 communication Methods 0.000 claims abstract description 11
- 238000012545 processing Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 9
- 230000003993 interaction Effects 0.000 claims description 2
- 238000012937 correction Methods 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6588—Compression or short representation of variables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
En iterativturbodekoder og fremgangsmåte for feilkorreksjon av kommunikasjonssignaldata er angitt. Dekoder implementerer en stopperegel ved bruk av signaturkode og bestemmelse om den etterfølgende iterasjonen til dekoderdataene er de samme.
Description
Foreliggende oppfinnelse er i området for kommunikasjonssystemer som bruker feilkorreksjon for mottatte kommunikasjonssignaler og, spesielt for slike systemer som utnytter iterative turbodekodersystemer.
Turbokoder er en form for feilkorreksjonskoder som gir ytelse nær til Shannon-grensen
for ytelse i en additiv hvit gaussisk støy (AWGN) kanal i et trådløst
kommunikasjonssystem, slik som tidsdelt dupleks systemer som bruker kodedelt multippel aksess (TDD/CDMA). Dekodere for disse koder utnytter en iterativ algoritme som gir et forbedret estimat av de sendte data ved hver iterasjon.
En signifikant konstruksjonsparameter for dekodere er antallet av iterasjoner som skal
bli brukt. Dekodere kan bli implementert i hardware eller programvare, men i hvert av disse tilfellene er antallet av iterasjoner som er brukt det som driver forutsetningene for prosessressurser, som inkluderer prosessgjennomstrømningen påkrevd for å oppnå den ønskede dataraten, effekten som er brukt for dekodingen, og mengden av hardware som trengs i en hardwareimplementering.
To generelle strategi er ^ kjer ^ den^ ente teknu^for å bestemme antallet av
iterasjoner i en dekoderimplementering. Først kan et fast antall av iterasjoner bestemmes som en del av konstruksjonen. Dette forenkler implementeringen, men krever overflødig prosessressurser siden det faste antallet må bli satt høyt nok til å gi den ønskede ytelse, det vil si bitfeilraten for det forventede området av signal til støynivåfcf, for nærmest alle tilfeller hvor mange dekodinger vil være mye mindre enn det faste antallet av iterasjoner.
En annen strategi er å bruke en stopperegel for dynamisk å bestemme når dekodingen
kan avsluttes uten signifikant å påvirke ytelsen. Den enkleste stopperegelen er det harde beslutningshjelpkriteriet (HDA). Når man bruker denne stopperegelen, blir dekodingen avsluttet når to etterfølgende iterasjoner gir det samme resultatet. Det er ingen forandring i den harde beslutningen mellom iterasjoneraé<*>. Implementeringen av denne regelen for en kodet blokk med N bits krever N hukommelseslokasjoner for å lagre resultatene av den foregående implementeringen, så vel som sammenligning av tidligere N bit resultater med det nåværende N bit resultat. ;Konvensjonelle stoppekriterier, er fremlagt i Shao, Rose Y., og Fossorier, Marc P.C., ;"Two Simple Stopping Criteria for Turbo Decoding", IEEE Transactions on Communications, Vol. 47, nr. 8, august 1999. Denne artikkelen presenterer to enkle ;kriterier for å stoppe iterasjonsprosessJB^i i turbodekoding. EP 1 017 176 og EP ;1 009 098 beskriver den generelle kjente teknikken for turbokodefeildeteksjon. EP ;1 009 098 fremlegger bruk av syklisk redundanssjekksum, implementert ved å legge til sjekksumbits til hver ramme. ;En typisk turbodekoder kan produsere turbodekoderestimatdata som er i overkant av 5.00(9 bu"s av informasjon for hver iterasjon. Følgelig vil implementeringen av en konvensjonell stopperegel kreve en tilleggshukommelsestilordning i overkant av 5.000 ;bits for å lagre en første kodeiterasjon for sammenligning med neste kodeiterasjon for å kunne bestemme om det samme resultatet har blitt produsert. ;Oppfinneren har forstått at det vil være ønskelig å anordne en forbedret turbodekoder ;som mer effektivt kan implementere en stopperegel med mindre krav for tilleggsh^ommelse^/^S^D??SOMtlOVG?;En iterativ turbodekoder og errøemgangsmåte for å korrigere feil i kommunikasjorlpif<g>naldata e^<g>itt. Dekoderen vil rekursivt evaluere si<g>naldata for et valgt antall å^iterajoner.<*>
Under hver iterasjon vij dekoderkrets^flprodusere et nytt estimat for den sendte
datablokken, også kalt de avledede^ En dekoder datahukommelse lagrer de avledede data generert for en dekodingsiterasjon.
Signaturkodagenereringskretserigenererer kodesignaturer samsvarende med hvert nytt estimat for den sendte datablokken for hver dekoderiterasjon. Kodesignaturene er foretrukket i det minste 20 ganger mindre enn dataene som de representerer og for praktiske formål vil de normalt være i det minste 100 ganger mindre. En relativt liten kodesignaturhukommelse lagrer kodesignaturene samsvarende med
turbodekoderestimatdata generert for en dekodingsiterasjon.
En komparator er operativt assosiert med signaturkodekretsen og dekoderkretsen. Komparatoren sammenligner en generert kodesignatur for et nytt estimat for den sendte datablokken som blir produsert og lagret for en foreliggende dekoderiterasjon med innholdet i signaturhukommelsen. Dersom sammenligningen reflekterer likhet, vil dekoderkretsen stoppe iterasjonsprosesseringen. Dersom sammenligningen reflekterer ulikhet, vil den genererte kodesignaturen bli lagret i signaturhukommelsen hvor den er tilgjengelig for sammenligning relativt til en kodesignatur for en neste dekoderiterasjon. Komparatoren kan bli brukt til å lagre den genererte koden i signaturregisteret. Som et alternativ kan komparatoren enkelt aksessere signaturregisteret før signaturkodegeneratoren sender ut den nye signaturkoden. Dette tillater at signaturkodegeneratoren sender ut den nye signaturkoden til både komparatoren og til signaturregisteret, som indikert stiplet, som eliminerer behovet for komparatoren for å utføre en lagringsoperasjon i signaturkoderegisteret.
Foretrukket er komparatoren operativt assosiert med dekoderkretsen for å kontrollere dekoderkretsens iterasjonsprosess bare etter at et valgt antall minimum a interasjoner^ har funnet sted. Også er det foretrukket at dekoderkretsen stopper iterasjonsprosessen dersom en forhåndsbestemt grense av iterasjoner har funnet sted. Grensen for i terasjoner er foretrukket et heltall som er i det minste tre ganger større enn det valgte minimumsantallet. I en foretrukket utførelse vil det valgte minimumstallet være fire (4) og grensen være åtte (8).
Det er en hensikt med den foreliggende oppfinnelsen å gi en iterativ turbodekoder med valgbar implementering av en stopperegel med et mindre hukommelsesbehov enn den kjente teknikk.
Andre h ensikter og fordeler med den foreliggende oppfinnelsen vil være åpenbare fra den følgende beskrivelse som er presentert som en foretrukket utførelse.
Figur 1 er et skjematisk diagram av en turbodekoder laget i henhold til den foreliggende oppfinnelsen.
Med referanse til figur 1 er det vist en turbodekoder 10 som har en kommunikasjonssignalinngang 12 og en utgang 14. Tu rbodekoderen 10 inkluderer turbodekoding siterasjonsprosesskretsen 20 og et assosiert turbodataregister 22. Dekoderprosesskretsen 20 tar imot datablokker med kommunikasjonssignaler via inngangen 12 og genererer et nytt estimat av den sendte datablokken som blir lagret i registeret 22. Prosesskretsen 20 er rekursivt assosiert med turbodataregisteret 22 slik at prosessoren 20 utnytter innholdet av turbodataregisteret 22 for den andre og hver etterfølgende iterasjon av turbodekodingsprosessen.
Turbodekodmgspro s^ sskretsen 20 erjOTetrukket^konfigurert med en forhåndsbestemt grense for antallet av prosessiterasjoner som vil finne sted for en gitt blokk med kommunikasjonsdata slik at turbodekoderutgangen er basert på innholdet av turbodekoderregisteret etter den siste dekodingsiterasjonen. Foretrukket vil maksimalt antall av prosessiterasjoner utført av prosessoren 20 være åtte (8).
Prosessoren 20 implementerer også en stopperegel hvor færr e enn maksimalt antall av iterasjoner er nødv endig. Når dekoderen bestemmer at de estimerte data"som blir generert for suksessive iterasjoner ikke er forandret, vil den iterative prosesseringen bli stoppet. Sett i lys av å anordne en relativt stor tilleggshukommelse for å lagre en foregående iterasjon med estimerte'data, vil en relativt enkel signaturkodegenerator 24 og et relativt lite kodesignaturregister 26 være anordnet som innganger til en komparator 28 som er operativt assosiert med iterasjonsprosessoren 20 for å implementere stopperegelen.
Foretrukket er komparatoren,28 operativt assosiert med dekoderkretsen 20 for å kontrollere dekoderkretsens iterasjonsprosess bare etter et valgt minimumsantall av iterasjoner har funnet sted. Også foretrukket er det at dekoderkretsen 20 stopper iterasjonsprosessen dersom en forhåndsbestemt grense for iterasjoner har funnet sted. Grensen for iterasjoner er foretrukket et heltall som er i det minste tre ganger større enn det valgt minimumsantallet. I en foretrukket utførelse er det valgte minimumstallet fire (4) og grensen er åtte (8).
For en turbodekoder som genererer binære estimatdata i størrelsesorden av 5.114 bits for en enkel iterasjon, er signaturkodegeneratoren foretr^dcet^å hmbefatte en enkel 16 bits binærdeler som deler den 5.114 bits binære strengen med data med et valgt 16 bits binærtall og sender ut resten som er resultatet av divisjonsfunksjoneiftil komparatoren 28. Resten vil nødvendigvis ikke overskride 16 bits siden telleren er 16 bits i lengde.
For en 16 bits teller er det foretrukket at binærtallet 1000000000000011 blir brukt. En slik teller tilsvarer et binært polynom representert som 1+x<14>+ x<15>. Denne binære divisjonen blir utført av kodegeneratoren 24, som matematisk samsvarer med å dele en binærpolynomrepresentasjon på 5.114 bits med iterasjonsestimatdata med polynometl+x14+x<15>ved å bruke binær (det vil si modulo 2) matematikk. Resten etter binærdivisjonen samsvarer med restpolynomet. Sjansen for at resten vil være den samme for to etterfølgende 5.114 bits strenger med estimatdata, er omkring 1 til 216 som oppfinneren har funnet er en akseptabel riskfaktor.
Matematisk samsvar og bruk av polynomrepresentasjon for å generere signalkoder er kjent i den kjente teknikk som diskutert i Pearson, W.W. og Brown, D.T., "Signal Codes for Error Detection", særtrykk fra IRE, januar 1961. Oppfinneren har forstått at denne formen for koding har anvendelse for turbodekodere.
Under operasjon vil turbodekoderprosessoren 20 sende ut, for en gitt iterasjon, N bits med estimatdata til turbodataregisteret 22 og signalkodegeneratoren 24. Signalkodegeneratoren 24 genererer en samsvarende kodesignatur som har M bits som er foretrukket i det minste 100 ganger mindre enn N som blir matet inn til komparatoren 28. Komparatoren 28 sammenligner den M bit signaturkoden innmatet fra kodegeneratoren 24 med innholdet av signaturregisteret 26 for å bestemme om de er like.
Dersom komparatoren bestemmer likhet, vil et signal bli sendt til prosessoren 20 for å stoppe iterasjonsprosesseringen og sende ut turbokoderesultatene. Dersom komparatoren bestemmer ulikhet, vil den M bit signaturkoden mottatt fra signaturkodegeneratoren 24 bli lagret i signaturregisteret 26.
Komparatoren 28 kan også bli brukt til å lagre den genererte koden i signaturregisteret 26. Som et alternativ kan komparatoren 28 enkelt aksessere signaturregisteret 26 før signaturkodegeneratoren 24 sender ut den nye signaturkoden. Dette tillater signaturkodegeneratoren 24 sender ut den nye signaturkoden til både komparatoren 28 og signaturregisteret 26, som indikert stiplet, som eliminerer behovet for komparatoren 28 utfører en lagringsoperasjon i signaturkoderegisteret 26.
Hvor en 5.114 bits blokk med binærdata blir produsert for en dekoderiterasjon, er signaturkodegeneratoren 24 foretrukket dividert med 1000000000000011for å produsere en rest som ikke er større enn 16 bits slik at signaturregisteret 26 bare behøver en 16 bits lagringskapasitet.
Foreliggende oppfinnelse er spesielt passende for hardwareimplementeringer hvor kostnaden med å generere signaturkode er liten, og hvor kostnadene for tilleggshukommelseskrav vil være høy. Den kan imidlertid bli brukt i programvareimplementeringer.
Claims (17)
1.
Iterativ turbodekoder for å feilkorrigere kommunikasjonssignaldata innbefattende en dekoderdatahukommelse (22) for å lagre dekoderestimatdata generert for en dekodingsiterasjon og dekoderiterasjonsprosessoranordning (20) for å produsere suksessive interasjoner av dekoderestimatdata som har en valgt bitstørrelse N og for å lagre dekoderestimatdataene i dekoderdatahukommelsen (22), hvor den iterative turbodekoderen erkarakterisert ved: en signaturhukommelse (26) for å lagre en kodesignatur som har en valgt bitstørrelse M samsvarende med dekoderestimatdata generert for en dekodingsiterasjon, hvor M er i det minste tjue ganger mindre enn N, signaturkodegenereringsanordning (24) for å generere en M bit kodesignatur for dekoderestimatdata ved å prosessere dekoderestimatdataene med en M bit streng som samsvarer med et forhåndsbestemt binært polynom av størrelsesorden M-l, og en komparator (28) koblet til signaturkodegenereringsanordningen (24) og dekoderiterasjonsprosessoranordningen (20) for å sammenligne en generert kodesignatur fra iterasjon av dekoderestimatdata med innholdet av signaturhukommelsen (26) for å gi et stoppesignal til dekoderiterasjonsprosessoranordningen (20) dersom sammenligningen reflekterer likhet.
2.
Iterativ turbodekoder i henhold til krav 1,karakterisertv e d at komparatoren (28) er konfigurert til å sende et stoppesignal bare etter at et valgt antall iterasjoner har funnet sted, og
hvor dekoderiterasjonsprosessoranordningen (20) er konfigurert til å stoppe iterasjonsprosessen dersom en forhåndsbestemt grense med iterasjoner har funnet sted hvor grensen er et helt tall som er i det minste tre ganger det valgte antallet.
3.
Iterativ turbodekoder i henhold til krav 2,karakterisertv e d at det valgte antallet er fire og grensen er åtte.
4.
Iterativ turbodekoder i henhold til krav 1,karakterisertv e d at signaturkodegenereringsanordningen (24) er konfigurert til å generere kodesignaturer slik at kodesignaturbitstørrelsen M er i det minste 100 ganger mindre enn den valgte bitstørrelsen N.
5.
Iterativ turbodekoder i henhold til krav 1,karakterisertved at dekoderestimatdata er en N-bit binærstreng og signaturkodegenereringsanordningen (24) innbefatter en binær deler for å dividere samsvarende N-bit binærstrenger med dekoderdata med M-bit strengen som samsvarer med en valgt binærteller og utsending av resten av divisjonen til komparatoren (28) som kodesignaturen.
6.
Iterativ turbodekoder i henhold til krav 5,karakterisertved at dekoderestimatdatabinærstrengen er i det minste 5.000 bits i lengde og at binærdeleren er et 16 bits binærtall hvorved kodesignaturene ikke er større enn 16 bits.
7.
Iterativ turbodekoder i henhold til krav 6,karakterisertved at telleren er 1000000000000011.
8.
Iterativ turbodekoder i henhold til krav 1,karakterisertv e d at komparatoren (28) er koblet til signaturhukommelsen (26) for å lagre en kodesignatur som er tilgjengelig for sammenligning relativ til en kodesignatur for en neste dekoderiterasjon.
9.
Iterativ turbodekoder i henhold til krav 1,karakterisertv e d at signaturkodegenereringsanordningen (24) er koblet til signaturhukommelsen (26) for å lagre en kodesignatur som er tilgjengelig for sammenligning relativ til en kodesignatur for en neste dekoderiterasjon.
10.
Fremgangsmåte for en iterativ turbodekoder som feilkorrigerer kommunikasjonssignaldata ved rekursiv evalueringssignaldata for et valgt antall av iterasjoner ved å produsere suksessive iterasjoner av dekoderestimatdata som har en valgt bitstørrelse N og å lagre dekoderestimatdata i dekoderdatahukommelsen (22), hvor fremgangsmåten erkarakterisert ved: å lagre en generert kodesignatur som har en valgt bitstørrelse M samsvarende med dekoderestimatdata generert for en dekodingsiterasjon i en signaturhukommelse (26), hvor M er i det minste tjue ganger mindre enn N, å generere en M bits kodesignatur med dekoderestimatdata ved prosessering av dekoderestimatdataene med en M bitstreng som samsvarer med et forhåndsbestemt binært polynom av størrelsesorden M-l, å sammenligne en generert kodesignatur for en iterasjon av dekoderestimatdata med innholdet av signaturhukommelsen (26), og å stoppe dekoderestimatdataiterasjonsproduksjonen dersom sammenligningen reflekterer likhet.
11.
Fremgangsmåte i henhold til krav 10,karakterisertved at et minimum antall av dekodingsiterasjoner er utført før dekoderestimatdataiterasjonsproduksjonen blir stoppet, dekoderestimatdataiterasjonsproduksjonen blir stoppet dersom en forhåndsbestemt grense med iterasjoner har funnet sted hvor grensen er et helt tall som er i det minste tre ganger enn minimumstallet, og
dekoderestimatdataiterasjonsproduksjonen blir stoppet etter minimumsantallet av iterasjoner og før den forhåndsbestemte grensen med iterasjoner har funnet sted når sammenligningen reflekterer likehet.
12.
Fremgangsmåte i henhold til krav 11,karakterisertved at minimumstallet er fire og grensen er åtte.
13.
Fremgangsmåte i henhold til krav 10,karakterisertv e d at dekoderestimatdata for hver prosessiterasjon er en binærstreng og signaturkodene er generert med binærdeling som samsvarer med binærstrengen for dekoderestimatdata med en valgt binærteller og utsending av resten av divisjonen for sammenligning som kodesignatur.
14.
Fremgangsmåte i henhold til krav 13,karakterisertved at dekoderestimatdatabinærstrengene er i det minste 5.000 bits i lengde og ved at binærtelleren er et 16 bits binærtall hvorved kodesignaturene ikke er større enn 16 bits.
15.
Fremgangsmåte i henhold til krav 14,karakterisertved at telleren er 1000000000000011.
16.
Fremgangsmåte i henhold til krav 10,karakterisertv e d at den genererte kodesignaturen er lagret av signaturkodegenereringsanordninger (24) i signaturhukommelsen (26) for å være tilgjengelig for sammenligning relativt til en kodesignatur for en neste dekoderiterasjon.
17.
Fremgangsmåte i henhold til krav 10,karakterisertv e d at den genererte kodesignaturen ér lagret av en kodesignaturkomparator (28) i signaturhukommelsen (26) for å være tilgjengelig for sammenligning relativt til en kodesignatur for en neste dekoderiterasjon.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24844000P | 2000-11-14 | 2000-11-14 | |
PCT/US2001/045742 WO2002041563A2 (en) | 2000-11-14 | 2001-11-01 | Turbo decoding apparatus and method implementing stopping rule with circular redundancy code signature comparison |
Publications (2)
Publication Number | Publication Date |
---|---|
NO20032162D0 NO20032162D0 (no) | 2003-05-13 |
NO20032162L true NO20032162L (no) | 2003-06-24 |
Family
ID=22939139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO20032162A NO20032162L (no) | 2000-11-14 | 2003-05-13 | Turbodekoder med sirkulaer redudanskodesignatursammenligning |
Country Status (20)
Country | Link |
---|---|
US (1) | US6956912B2 (no) |
EP (2) | EP1378086B9 (no) |
JP (3) | JP3852406B2 (no) |
KR (8) | KR20090060350A (no) |
CN (2) | CN1264298C (no) |
AR (3) | AR031331A1 (no) |
AT (1) | ATE271289T1 (no) |
AU (1) | AU2002220117A1 (no) |
BR (1) | BR0115954A (no) |
CA (2) | CA2428776C (no) |
DE (1) | DE60104338T2 (no) |
DK (1) | DK1378086T3 (no) |
ES (1) | ES2225647T3 (no) |
HK (1) | HK1063548A1 (no) |
IL (3) | IL155880A0 (no) |
MX (1) | MXPA03004267A (no) |
MY (1) | MY126922A (no) |
NO (1) | NO20032162L (no) |
TW (1) | TW522659B (no) |
WO (1) | WO2002041563A2 (no) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU4515801A (en) | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Viterbi slicer for turbo codes |
WO2001043310A2 (en) | 1999-12-03 | 2001-06-14 | Broadcom Corporation | Embedded training sequences for carrier acquisition and tracking |
US7421044B2 (en) | 2000-09-05 | 2008-09-02 | Broadcom Corporation | Quasi error free (QEF) communication using turbo codes |
US7242726B2 (en) | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US6518892B2 (en) | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
US7533320B2 (en) | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
KR100713331B1 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
JP3512176B2 (ja) * | 2001-05-15 | 2004-03-29 | 松下電器産業株式会社 | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 |
EP1499025A1 (en) * | 2003-07-17 | 2005-01-19 | Evolium S.A.S. | Stop criterion for an iterative data processing method |
JP2008544721A (ja) * | 2005-06-27 | 2008-12-04 | トムソン ライセンシング | 反復デコーダの電力削減のための方法及び装置 |
EP1783916B1 (en) * | 2005-11-07 | 2019-11-06 | Samsung Electronics Co., Ltd. | Apparatus and method for stopping iterative decoding in a mobile communication system |
JP2010011119A (ja) * | 2008-06-27 | 2010-01-14 | Nec Electronics Corp | 復号方法および復号装置 |
US8984377B2 (en) | 2011-04-19 | 2015-03-17 | National Kaohsiung First University Of Science And Technology | Stopping methods for iterative signal processing |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000027037A2 (en) * | 1998-11-05 | 2000-05-11 | Qualcomm Incorporated | Efficient iterative decoding |
US6298084B1 (en) * | 1998-11-24 | 2001-10-02 | Motorola, Inc. | Bad frame detector and turbo decoder |
EP1009098A1 (en) | 1998-12-10 | 2000-06-14 | Sony International (Europe) GmbH | Error correction using a turbo code and a CRC |
EP1017176B1 (en) | 1998-12-30 | 2011-02-16 | Canon Kabushiki Kaisha | Coding device and method, decoding device and method and systems using them |
US6665357B1 (en) * | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
DE19934646C2 (de) | 1999-07-16 | 2001-09-13 | Univ Dresden Tech | Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes |
US6879648B2 (en) * | 2000-01-31 | 2005-04-12 | Texas Instruments Incorporated | Turbo decoder stopping based on mean and variance of extrinsics |
US6898254B2 (en) * | 2000-01-31 | 2005-05-24 | Texas Instruments Incorporated | Turbo decoder stopping criterion improvement |
US6526531B1 (en) * | 2000-03-22 | 2003-02-25 | Agere Systems Inc. | Threshold detection for early termination of iterative decoding |
US6591390B1 (en) * | 2000-04-11 | 2003-07-08 | Texas Instruments Incorporated | CRC-based adaptive halting turbo decoder and method of use |
US6675342B1 (en) * | 2000-04-11 | 2004-01-06 | Texas Instruments Incorporated | Direct comparison adaptive halting decoder and method of use |
US20010052104A1 (en) * | 2000-04-20 | 2001-12-13 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
US6865708B2 (en) * | 2000-08-23 | 2005-03-08 | Wang Xiao-An | Hybrid early-termination methods and output selection procedure for iterative turbo decoders |
JP2002100995A (ja) * | 2000-09-22 | 2002-04-05 | Sony Corp | 復号装置及び方法、並びにデータ受信装置及び方法 |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
-
2001
- 2001-10-19 US US10/044,109 patent/US6956912B2/en not_active Expired - Fee Related
- 2001-11-01 BR BR0115954-2A patent/BR0115954A/pt not_active IP Right Cessation
- 2001-11-01 IL IL15588001A patent/IL155880A0/xx unknown
- 2001-11-01 CA CA002428776A patent/CA2428776C/en not_active Expired - Fee Related
- 2001-11-01 MX MXPA03004267A patent/MXPA03004267A/es active IP Right Grant
- 2001-11-01 CA CA002604072A patent/CA2604072A1/en not_active Abandoned
- 2001-11-01 CN CNB018192173A patent/CN1264298C/zh not_active Expired - Fee Related
- 2001-11-01 KR KR1020097008060A patent/KR20090060350A/ko not_active Application Discontinuation
- 2001-11-01 AT AT01996943T patent/ATE271289T1/de not_active IP Right Cessation
- 2001-11-01 AU AU2002220117A patent/AU2002220117A1/en not_active Abandoned
- 2001-11-01 KR KR1020097016671A patent/KR101022730B1/ko not_active IP Right Cessation
- 2001-11-01 JP JP2002543850A patent/JP3852406B2/ja not_active Expired - Fee Related
- 2001-11-01 CN CNA2006100913693A patent/CN1874211A/zh active Pending
- 2001-11-01 KR KR1020087015235A patent/KR100926812B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020087000774A patent/KR100886858B1/ko not_active IP Right Cessation
- 2001-11-01 DK DK01996943T patent/DK1378086T3/da active
- 2001-11-01 WO PCT/US2001/045742 patent/WO2002041563A2/en active Application Filing
- 2001-11-01 DE DE60104338T patent/DE60104338T2/de not_active Expired - Lifetime
- 2001-11-01 KR KR1020037013882A patent/KR100744201B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR10-2003-7006536A patent/KR100525987B1/ko not_active IP Right Cessation
- 2001-11-01 EP EP01996943A patent/EP1378086B9/en not_active Expired - Lifetime
- 2001-11-01 KR KR1020077011719A patent/KR100871403B1/ko not_active IP Right Cessation
- 2001-11-01 ES ES01996943T patent/ES2225647T3/es not_active Expired - Lifetime
- 2001-11-01 EP EP04001115A patent/EP1418697A1/en not_active Withdrawn
- 2001-11-01 KR KR1020087031416A patent/KR100941664B1/ko not_active IP Right Cessation
- 2001-11-05 TW TW090127445A patent/TW522659B/zh not_active IP Right Cessation
- 2001-11-09 MY MYPI20015182A patent/MY126922A/en unknown
- 2001-11-14 AR ARP010105293A patent/AR031331A1/es active IP Right Grant
-
2003
- 2003-05-13 IL IL155880A patent/IL155880A/en not_active IP Right Cessation
- 2003-05-13 NO NO20032162A patent/NO20032162L/no unknown
-
2004
- 2004-08-23 HK HK04106294A patent/HK1063548A1/xx not_active IP Right Cessation
-
2006
- 2006-05-04 AR ARP060101803A patent/AR054111A2/es active IP Right Grant
- 2006-08-11 JP JP2006219978A patent/JP2006325259A/ja active Pending
-
2008
- 2008-01-25 AR ARP080100299A patent/AR065022A2/es active IP Right Grant
-
2009
- 2009-02-16 IL IL197056A patent/IL197056A0/en unknown
- 2009-08-28 JP JP2009198061A patent/JP2009278686A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102094719B1 (ko) | 서명 가능 폴라 인코더 및 디코더 | |
JP2009278686A (ja) | 循環冗長符号シグネチャ比較を行うターボ復号器 | |
US7990290B1 (en) | Efficient rateless distributed compression of non-binary sources | |
WO2005101875A2 (en) | Protecting sub-packets in a wireless network | |
EP3044882B1 (en) | Ldpc decoding method and apparatus with identification of first and second extreme values from among a set of values | |
US7533320B2 (en) | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method | |
KR102197751B1 (ko) | 블록 터보 부호의 저 복잡도 오류정정을 위한 신드롬 기반의 혼합 복호 장치 및 그 방법 | |
KR100818441B1 (ko) | 순환 리던던시 코드 서명 비교를 구비한 터보 디코더 |