AR054111A2 - Una unidad transmisora /receptora inalambrica (wtru) y un metodo para la decodificacion turbo iteractiva de senales de comunicacion inalambrica recibidas - Google Patents

Una unidad transmisora /receptora inalambrica (wtru) y un metodo para la decodificacion turbo iteractiva de senales de comunicacion inalambrica recibidas

Info

Publication number
AR054111A2
AR054111A2 ARP060101803A ARP060101803A AR054111A2 AR 054111 A2 AR054111 A2 AR 054111A2 AR P060101803 A ARP060101803 A AR P060101803A AR P060101803 A ARP060101803 A AR P060101803A AR 054111 A2 AR054111 A2 AR 054111A2
Authority
AR
Argentina
Prior art keywords
decoder
signature
turbo
data
iteration
Prior art date
Application number
ARP060101803A
Other languages
English (en)
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 AR054111A2 publication Critical patent/AR054111A2/es

Links

Classifications

    • 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
    • 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/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

Una unidad transmisora/receptora inalámbrica (WTRU) configurada para ser utilizada en un sistema de comunicacion inalámbrica que comprende: un turbo decodificador iterativo configurado para corregir errores en datos de senales de comunicacion mediante la evaluacion recursiva de datos de senale para una cantidad seleccionada de iteraciones; incluyendo del decodificador: una memoria de datos de decodificador configurado para almacenar datos estimados de turbo decodificador generados para una iteracion de decodificacion; una memoria de firma configurada para almacenar una firma de codigo correspondiente a datos estimados de turbo decodificador generados para una iteracion de decodificador; un conjunto de circuitos de decodificador para producir datos estimados de decodificador para cada iteracion de decodificacion y almacenarlos en dicha memoria de datos de decodificador; un conjunto de circuitos generador de codigo de firma para generar una firma de codigo correspondiente a datos de turbo decodificador por cada iteracion de decodificacion de manera que cada codigo de firma sea al menos veinte veces menor que los correspondientes datos de turbo decodificador; y un comparador operativamente asociado con el conjunto de circuitos generador de codigo de firma y el conjunto de circuitos de decodificador configurado para comparar una firma de codigo generada para datos estimados de turbo decodificador producidos y almacenados para una actual iteracion de decodificador con los contenidos de la memoria de firma tal que si comparacion refleja igualdad, el conjunto de circuitos de decodificador detiene el procesamiento de la iteracion y si la comparacion refleja desigualdad, la firma de codigo generada se almacena en la memoria de firma donde queda disponible para la comparacion relativa a una firma de codigo para una siguiente iteracion de decodificador. También se divulga un método para la decodificacion turbo iterativa de senales de comunicacion inalámbricas recibidas que corrige errores en datos de senal de comunicacion.
ARP060101803A 2000-11-14 2006-05-04 Una unidad transmisora /receptora inalambrica (wtru) y un metodo para la decodificacion turbo iteractiva de senales de comunicacion inalambrica recibidas AR054111A2 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US24844000P 2000-11-14 2000-11-14

Publications (1)

Publication Number Publication Date
AR054111A2 true AR054111A2 (es) 2007-06-06

Family

ID=22939139

Family Applications (3)

Application Number Title Priority Date Filing Date
ARP010105293A AR031331A1 (es) 2000-11-14 2001-11-14 Un turbo decodificador iterativo y un metodo para dicho turbo decodificador interativo que corrige errores en datos de senal de comunicacion
ARP060101803A AR054111A2 (es) 2000-11-14 2006-05-04 Una unidad transmisora /receptora inalambrica (wtru) y un metodo para la decodificacion turbo iteractiva de senales de comunicacion inalambrica recibidas
ARP080100299A AR065022A2 (es) 2000-11-14 2008-01-25 Un aparato configurado para ser utilizado en comunicacion inalambrica y un metodo para corregir errores de datos de senal de comunicacion que emplea a dicho aparato

Family Applications Before (1)

Application Number Title Priority Date Filing Date
ARP010105293A AR031331A1 (es) 2000-11-14 2001-11-14 Un turbo decodificador iterativo y un metodo para dicho turbo decodificador interativo que corrige errores en datos de senal de comunicacion

Family Applications After (1)

Application Number Title Priority Date Filing Date
ARP080100299A AR065022A2 (es) 2000-11-14 2008-01-25 Un aparato configurado para ser utilizado en comunicacion inalambrica y un metodo para corregir errores de datos de senal de comunicacion que emplea a dicho aparato

Country Status (20)

Country Link
US (1) US6956912B2 (es)
EP (2) EP1378086B9 (es)
JP (3) JP3852406B2 (es)
KR (8) KR100525987B1 (es)
CN (2) CN1264298C (es)
AR (3) AR031331A1 (es)
AT (1) ATE271289T1 (es)
AU (1) AU2002220117A1 (es)
BR (1) BR0115954A (es)
CA (2) CA2604072A1 (es)
DE (1) DE60104338T2 (es)
DK (1) DK1378086T3 (es)
ES (1) ES2225647T3 (es)
HK (1) HK1063548A1 (es)
IL (3) IL155880A0 (es)
MX (1) MXPA03004267A (es)
MY (1) MY126922A (es)
NO (1) NO20032162L (es)
TW (1) TW522659B (es)
WO (1) WO2002041563A2 (es)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1234420A2 (en) 1999-12-03 2002-08-28 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
EP1329025A1 (en) 2000-09-05 2003-07-23 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
EP1897223A1 (en) * 2005-06-27 2008-03-12 Thomson Licensing S.A. Stopping criteria in iterative decoders
US7810014B2 (en) 2005-11-07 2010-10-05 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
CN100388632C (zh) * 1998-11-05 2008-05-14 高通股份有限公司 高效迭代解码
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
US6898254B2 (en) * 2000-01-31 2005-05-24 Texas Instruments Incorporated Turbo decoder stopping criterion improvement
US6879648B2 (en) * 2000-01-31 2005-04-12 Texas Instruments Incorporated Turbo decoder stopping based on mean and variance of extrinsics
US6526531B1 (en) * 2000-03-22 2003-02-25 Agere Systems Inc. Threshold detection for early termination of iterative decoding
US6675342B1 (en) * 2000-04-11 2004-01-06 Texas Instruments Incorporated Direct comparison adaptive halting decoder and method of use
US6591390B1 (en) * 2000-04-11 2003-07-08 Texas Instruments Incorporated CRC-based adaptive halting turbo 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
EP1378086A2 (en) 2004-01-07
KR101022730B1 (ko) 2011-03-22
WO2002041563A3 (en) 2003-10-30
MXPA03004267A (es) 2003-09-10
NO20032162L (no) 2003-06-24
WO2002041563A2 (en) 2002-05-23
EP1418697A1 (en) 2004-05-12
KR20040055719A (ko) 2004-06-26
KR20080014927A (ko) 2008-02-14
IL155880A (en) 2008-07-08
CA2604072A1 (en) 2002-05-23
HK1063548A1 (en) 2004-12-31
JP2004527142A (ja) 2004-09-02
IL197056A0 (en) 2009-11-18
AR065022A2 (es) 2009-05-13
DE60104338T2 (de) 2004-12-02
CA2428776C (en) 2008-01-15
KR100871403B1 (ko) 2008-12-02
DE60104338D1 (de) 2004-08-19
KR20090102847A (ko) 2009-09-30
CA2428776A1 (en) 2002-05-23
DK1378086T3 (da) 2004-11-15
KR100941664B1 (ko) 2010-02-11
CN1264298C (zh) 2006-07-12
US6956912B2 (en) 2005-10-18
EP1378086B9 (en) 2005-01-05
KR100886858B1 (ko) 2009-03-05
KR20090016728A (ko) 2009-02-17
MY126922A (en) 2006-10-31
AU2002220117A1 (en) 2002-05-27
JP2009278686A (ja) 2009-11-26
ES2225647T3 (es) 2005-03-16
KR100525987B1 (ko) 2005-11-08
CN1874211A (zh) 2006-12-06
KR20040100836A (ko) 2004-12-02
NO20032162D0 (no) 2003-05-13
KR20090060350A (ko) 2009-06-11
BR0115954A (pt) 2004-01-06
TW522659B (en) 2003-03-01
KR100926812B1 (ko) 2009-11-12
JP2006325259A (ja) 2006-11-30
KR20080075532A (ko) 2008-08-18
AR031331A1 (es) 2003-09-17
CN1478340A (zh) 2004-02-25
EP1378086B1 (en) 2004-07-14
US20020061079A1 (en) 2002-05-23
IL155880A0 (en) 2003-12-23
ATE271289T1 (de) 2004-07-15
JP3852406B2 (ja) 2006-11-29
KR100744201B1 (ko) 2007-08-01
KR20070065445A (ko) 2007-06-22

Similar Documents

Publication Publication Date Title
AR054111A2 (es) Una unidad transmisora /receptora inalambrica (wtru) y un metodo para la decodificacion turbo iteractiva de senales de comunicacion inalambrica recibidas
JP4897822B2 (ja) Ｒｆｉｄレシーバ
KR100227094B1 (ko) 큰 제약조건 길이를 갖는 소프트 결정 비터비 디코딩의 방법 및 회로
US6421804B1 (en) Generating reliability values for iterative decoding of block codes
KR910005592A (ko) 최소한 하나의 기호 에러에 대해 이진수가 아닌 bch 코드에 의해 보호되는 코드 워드를 디코딩하기 위한 디코딩 방법 및 장치
Raymond et al. Scalable successive-cancellation hardware decoder for polar codes
US7430196B2 (en) Transmission systems
Tian et al. Polar codes for channels with deletions
US20080059867A1 (en) Decoding technique for linear block codes
KR20070058430A (ko) 블록 부호를 재귀반복적으로 복호하기 위한 방법 및 장치
KR910013755A (ko) Bch부호의 복호방법 및 장치
CN103856218A (zh) 译码处理方法及译码器
KR970004256B1 (ko) 순환코드를 이용한 프레임/버스트 동기 및 에러 검출장치
RU2450464C1 (ru) Устройство кодовой цикловой синхронизации с интегрированными мягкими и жесткими решениями
CN101411071A (zh) 具有双向滑动窗口体系结构的map译码器
CN111224741B (zh) 卫星导航用bch码译码方法、译码器及卫星导航接收机
Nuha et al. Binary Data Correction Simulation Using Convolutional Code on Additive White Gaussian Noise Channel
US4001779A (en) Digital error correcting decoder
RU2428801C1 (ru) Устройство кодовой цикловой синхронизации с мягкими решениями
RU2419966C2 (ru) Способ декодирования помехоустойчивых каскадных кодов по наиболее достоверным символам внешнего кода
JP2008141668A (ja) 光受信装置
RU2284085C1 (ru) Способ декодирования циклического помехоустойчивого кода
US8856630B2 (en) Continuous parallel Viterbi decoder
JPH1013251A (ja) 符号誤り訂正回路
RU2797444C1 (ru) Способ устойчивой кодовой цикловой синхронизации при применении жестких и мягких решений

Legal Events

Date Code Title Description
FG Grant, registration
FG Grant, registration