NO20032162L - Turbodekoder med sirkulaer redudanskodesignatursammenligning - Google Patents

Turbodekoder med sirkulaer redudanskodesignatursammenligning

Info

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
Application number
NO20032162A
Other languages
English (en)
Other versions
NO20032162D0 (no
Inventor
David Bass
Original Assignee
Interdigital Tech Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Interdigital Tech Corp filed Critical Interdigital Tech Corp
Publication of NO20032162D0 publication Critical patent/NO20032162D0/no
Publication of NO20032162L publication Critical patent/NO20032162L/no

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051Stopping criteria
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2957Turbo codes and decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2957Turbo codes and decoding
    • H03M13/2975Judging correct decoding, e.g. iteration stopping criteria
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6577Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6588Compression or short representation of variables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error 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.
NO20032162A 2000-11-14 2003-05-13 Turbodekoder med sirkulaer redudanskodesignatursammenligning NO20032162L (no)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
ES2225647T3 (es) 2005-03-16
US20020061079A1 (en) 2002-05-23
TW522659B (en) 2003-03-01
JP3852406B2 (ja) 2006-11-29
CN1874211A (zh) 2006-12-06
DE60104338D1 (de) 2004-08-19
CA2428776C (en) 2008-01-15
KR20070065445A (ko) 2007-06-22
US6956912B2 (en) 2005-10-18
KR20090016728A (ko) 2009-02-17
KR100886858B1 (ko) 2009-03-05
EP1418697A1 (en) 2004-05-12
KR100525987B1 (ko) 2005-11-08
WO2002041563A3 (en) 2003-10-30
NO20032162D0 (no) 2003-05-13
KR100926812B1 (ko) 2009-11-12
KR100941664B1 (ko) 2010-02-11
HK1063548A1 (en) 2004-12-31
KR100871403B1 (ko) 2008-12-02
MY126922A (en) 2006-10-31
JP2004527142A (ja) 2004-09-02
CN1478340A (zh) 2004-02-25
KR100744201B1 (ko) 2007-08-01
KR20090102847A (ko) 2009-09-30
CA2428776A1 (en) 2002-05-23
WO2002041563A2 (en) 2002-05-23
IL155880A0 (en) 2003-12-23
DE60104338T2 (de) 2004-12-02
EP1378086B9 (en) 2005-01-05
AR031331A1 (es) 2003-09-17
KR20090060350A (ko) 2009-06-11
AR065022A2 (es) 2009-05-13
MXPA03004267A (es) 2003-09-10
AU2002220117A1 (en) 2002-05-27
IL197056A0 (en) 2009-11-18
KR20040100836A (ko) 2004-12-02
EP1378086B1 (en) 2004-07-14
KR20080014927A (ko) 2008-02-14
KR101022730B1 (ko) 2011-03-22
ATE271289T1 (de) 2004-07-15
KR20040055719A (ko) 2004-06-26
BR0115954A (pt) 2004-01-06
EP1378086A2 (en) 2004-01-07
JP2009278686A (ja) 2009-11-26
CA2604072A1 (en) 2002-05-23
DK1378086T3 (da) 2004-11-15
CN1264298C (zh) 2006-07-12
IL155880A (en) 2008-07-08
AR054111A2 (es) 2007-06-06
JP2006325259A (ja) 2006-11-30
KR20080075532A (ko) 2008-08-18

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) 순환 리던던시 코드 서명 비교를 구비한 터보 디코더