JP2003527025A5 - - Google Patents

Download PDF

Info

Publication number
JP2003527025A5
JP2003527025A5 JP2001567133A JP2001567133A JP2003527025A5 JP 2003527025 A5 JP2003527025 A5 JP 2003527025A5 JP 2001567133 A JP2001567133 A JP 2001567133A JP 2001567133 A JP2001567133 A JP 2001567133A JP 2003527025 A5 JP2003527025 A5 JP 2003527025A5
Authority
JP
Japan
Prior art keywords
data signal
calculation
dsp
turbo
symbol
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2001567133A
Other languages
English (en)
Other versions
JP2003527025A (ja
Filing date
Publication date
Priority claimed from DE10012874A external-priority patent/DE10012874A1/de
Application filed filed Critical
Publication of JP2003527025A publication Critical patent/JP2003527025A/ja
Publication of JP2003527025A5 publication Critical patent/JP2003527025A5/ja
Pending legal-status Critical Current

Links

Claims (7)

  1. 送信器側でターボ符号を用いてエラー保護符号化され、妨害された通信路を介して伝達され、受信器(E)において検出されるデータ信号(^D)を復号するためのターボ復号器であり、
    以下の演算工程、即ち、
    (a)第1部分冗長性データ信号およびフィードバックデータ信号を考慮した入力データ信号の第1記号推定工程と、
    (b)上記第1記号推定工程で算出されたデータ信号のインターリーブ工程と、
    (c)第2部分冗長性データ信号を考慮してインターリーブされたデータ信号の第2記号を推定する第2記号推定工程と、
    (d)フィードバックデータ信号の検知のための上記第2記号推定工程で算出されたデータ信号のデインターリーブ工程とを含む演算ループを複数回行うことによって、検知されたデータ信号(^D)の復号が、再帰的に行われるターボ復号器において、
    上記ターボ復号器(TDEC)は、
    演算工程(a)および(c)を行うためのものであり、その大部分または全てがハードウェア内に構成されている第1演算手段(MAP_DEC)と、
    演算工程(b)および(d)を行うためのDSP(DSP)と、
    上記第1演算手段とDSP(MAP_DEC、DSPの間でデータを伝達するための双方向インターフェース(FMI)とを備えていることを特徴とするターボ復号器。
  2. 上記演算ループが、さらに、瞬間的なチャンネル状態(Kanalzustand)を示す統計的情報の計算工程(bb)を含み、
    上記計算工程が、上記第2演算手段(DSP)によって行われることを特徴とする請求項1に記載のターボ復号器。
  3. 上記双方向インターフェース(FMI)には、2つのDMAチャンネル(DMA_KAN1,DMA_KAN2)が割り当てられていることを特徴とする請求項1または2に記載のターボ復号器。
  4. 上記第1演算手段(MAP_DEC)は、送信器側で使用されるエラー保護符号の情報によって、
    遷移メトリック値、
    前後方再帰メトリック値、及び、
    これらから構成され、検知されるデータ信号の推定されるべきデータ記号が、特定の値を有するような確率を示している出力値(LLR)を計算し、
    かつ、上記第1演算手段(MAP_DEC)は、上記値の少なくとも1種を生成するために、組み合わせ論理から構成されるハードウェア演算チップ(RB1;RB2;RB3)を含んでいることを特徴とする請求項1ないし3のいずれか1項に記載のターボ復号器。
  5. 上記第1演算手段(MAP_DEC)は、
    遷移メトリック値を生成するために、組み合わせ論理から構成される第1ハードウエア演算チップ(RB1)と、
    前後方再帰メトリック値を生成するために、組み合わせ論理から構成される第2ハードウエア演算チップ(RB2)と、
    出力値を生成するために、組み合わせ論理から構成される第3ハードウエア演算チップ(RB3)とを備えていることを特徴とする請求項4に記載のターボ復号器。
  6. 送信器側でターボ符号を用いてエラー保護符号化され、妨害された通信路を介して伝達され、受信器(E)において検出されるデータ信号(^D)を復号するためのターボ復号方法であり、
    以下の演算工程、即ち、
    (a)第1部分冗長性データ信号およびフィードバックデータ信号を考慮した入力データ信号の第1記号推定工程と、
    (b)上記第1記号推定工程で算出されたデータ信号のインターリーブ工程と、
    (c)第2部分冗長性データ信号を考慮してインターリーブされたデータ信号の第2記号を推定する第2記号推定工程と、
    (d)フィードバックデータ信号の検知のための上記第2記号推定工程で算出されたデータ信号のデインターリーブ工程とを含む演算ループを複数回行うことによって、検知されたデータ信号(^D)の復号を再帰的に行うターボ復号方法において、
    上記演算ループの演算工程(a)および(c)は、その大部分または全てがハードウェア内に構成されている第1演算手段(MAP_DEC)によって行われ、演算工程(b)および(d)は、第2演算手段(DSP)としてDSPを用いてプログラムを処理することで実行され、
    1回の演算ループ工程中に、両方の演算手段(MAP_DEC、DSP)の間で、2回の双方向データ伝達が行われることを特徴とするターボ復号方法。
  7. 上記データ伝達が、ダイレクトメモリアクセスによって行われることを特徴とする請求項6に記載のターボ復号方法。
JP2001567133A 2000-03-16 2001-03-12 ターボ復号器及びターボ復号方法 Pending JP2003527025A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10012874A DE10012874A1 (de) 2000-03-16 2000-03-16 Turbo-Decodierer und Turbo-Decodierverfahren
DE10012874.2 2000-03-16
PCT/DE2001/000982 WO2001069788A2 (de) 2000-03-16 2001-03-12 Turbo-decodierer und turbo-decodierverfahren

Publications (2)

Publication Number Publication Date
JP2003527025A JP2003527025A (ja) 2003-09-09
JP2003527025A5 true JP2003527025A5 (ja) 2005-06-23

Family

ID=7634983

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001567133A Pending JP2003527025A (ja) 2000-03-16 2001-03-12 ターボ復号器及びターボ復号方法

Country Status (7)

Country Link
US (1) US6957376B2 (ja)
EP (1) EP1269632B1 (ja)
JP (1) JP2003527025A (ja)
CN (1) CN100344070C (ja)
AT (1) ATE286323T1 (ja)
DE (2) DE10012874A1 (ja)
WO (1) WO2001069788A2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7418052B2 (en) * 2004-04-29 2008-08-26 Interdigital Technology Corporation Iterative turbo decision feedback receiver
US7882416B2 (en) * 2006-10-10 2011-02-01 Broadcom Corporation General and algebraic-constructed contention-free memory mapping for parallel turbo decoding with algebraic interleave ARP (almost regular permutation) of all possible sizes
US8321744B2 (en) * 2008-09-16 2012-11-27 Analog Devices, Inc. Channel adaptive iterative turbo decoder system and method
GB0915135D0 (en) * 2009-08-28 2009-10-07 Icera Inc Decoding signals received over a noisy channel
CN102158235B (zh) * 2011-04-26 2016-11-23 中兴通讯股份有限公司 turbo译码的方法及装置

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5450453A (en) * 1994-09-28 1995-09-12 Motorola, Inc. Method, apparatus and system for decoding a non-coherently demodulated signal
FR2753026B1 (fr) * 1996-08-28 1998-11-13 Pyndiah Ramesh Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
EP0932259A1 (en) * 1998-01-27 1999-07-28 Lucent Technologies Inc. Iterative decoding on demand
DE69930467T2 (de) 1998-04-03 2006-12-07 Agere Systems, Inc. Iterative Demodulation und Dekodierungeines Mehrpegel-Signals
US6339834B1 (en) * 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
US6543021B1 (en) 1998-07-16 2003-04-01 Canon Kabushiki Kaisha Method and device for coding and transmission using a sub-code of a product code
US6252917B1 (en) * 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
EP1017176B1 (en) * 1998-12-30 2011-02-16 Canon Kabushiki Kaisha Coding device and method, decoding device and method and systems using them
FR2789824B1 (fr) * 1999-02-12 2001-05-11 Canon Kk Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur
US6678843B2 (en) * 1999-02-18 2004-01-13 Interuniversitair Microelektronics Centrum (Imec) Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving
EP1030457B1 (en) * 1999-02-18 2012-08-08 Imec Methods and system architectures for turbo decoding
EP1650873B1 (en) * 1999-02-26 2011-05-11 Fujitsu Ltd. Turbo decoding apparatus and interleave-deinterleave apparatus
US6754290B1 (en) * 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder
US6715120B1 (en) * 1999-04-30 2004-03-30 General Electric Company Turbo decoder with modified input for increased code word length and data rate
JP3846527B2 (ja) * 1999-07-21 2006-11-15 三菱電機株式会社 ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム
US6675348B1 (en) * 1999-08-13 2004-01-06 Hughes Electronics Corporation Turbo-like forward error correction encoder and decoder with improved weight spectrum and reduced degradation in the waterfall performance region
US6580767B1 (en) * 1999-10-22 2003-06-17 Motorola, Inc. Cache and caching method for conventional decoders
US6775800B2 (en) * 2000-01-03 2004-08-10 Icoding Technology, Inc. System and method for high speed processing of turbo codes
US6516437B1 (en) * 2000-03-07 2003-02-04 General Electric Company Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates
US6675342B1 (en) * 2000-04-11 2004-01-06 Texas Instruments Incorporated Direct comparison adaptive halting decoder and method of use
US6732327B1 (en) * 2000-05-05 2004-05-04 Nokia Networks Oy Scaled-feedback turbo decoder

Similar Documents

Publication Publication Date Title
US10063347B2 (en) Signal segmentation method and CRC attachment method for reducing undetected error
KR100341790B1 (ko) 산재된에러검출비트를사용하는데이터통신시스템및방법
CN1536767B (zh) 通信系统中的迭代解码装置和迭代解码方法
US7461324B2 (en) Parallel processing for decoding and cyclic redundancy checking for the reception of mobile radio signals
JP2005507607A5 (ja)
US20100220768A1 (en) Multi-ary error-correcting code transmitting and receiving apparatuse, data transmission system, and relevant method
Garcia-Herrero et al. High-speed RS (255, 239) decoder based on LCC decoding
JPH04103224A (ja) 符号誤り検出回路
CN101083513A (zh) 通信信号解码
JPS6316929B2 (ja)
JP4071879B2 (ja) 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法
JP2003527025A5 (ja)
CN1822530B (zh) 一种检测和纠正数据误码的方法及系统
US6292922B1 (en) Source controlled channel decoding using an intra-frame
EP1152540A1 (en) Error control device and method using cyclic code
KR20030036845A (ko) 트렐리스에 기초한 채널 부호화를 위한 복호기
KR20080064239A (ko) 무선통신시스템에서 수신 장치 및 방법
CN105790882A (zh) 一种降低误检率的方法及装置
KR20020006022A (ko) 중첩 코드를 디코딩하기 위한 방법 및 장치
DE50102478D1 (de) Optimierter turbo-decodierer
CN111277830B (zh) 一种编码方法、解码方法及装置
CN100395974C (zh) 译码数据字的方法
US11362679B2 (en) Method and apparatus for generating redundant bits for error detection
KR100799147B1 (ko) 디코딩 방법 및 장치
EP1387516A1 (en) Blind transport format detection in spread spectrum receivers