JP2003527025A5 - - Google Patents
Download PDFInfo
- 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
Links
- 235000019800 disodium phosphate Nutrition 0.000 claims 8
- 238000000034 method Methods 0.000 claims 5
- 230000001702 transmitter Effects 0.000 claims 3
- 230000002457 bidirectional Effects 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 claims 2
Claims (7)
- 送信器側でターボ符号を用いてエラー保護符号化され、妨害された通信路を介して伝達され、受信器(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)とを備えていることを特徴とするターボ復号器。 - 上記演算ループが、さらに、瞬間的なチャンネル状態(Kanalzustand)を示す統計的情報の計算工程(bb)を含み、
上記計算工程が、上記第2演算手段(DSP)によって行われることを特徴とする請求項1に記載のターボ復号器。 - 上記双方向インターフェース(FMI)には、2つのDMAチャンネル(DMA_KAN1,DMA_KAN2)が割り当てられていることを特徴とする請求項1または2に記載のターボ復号器。
- 上記第1演算手段(MAP_DEC)は、送信器側で使用されるエラー保護符号の情報によって、
遷移メトリック値、
前後方再帰メトリック値、及び、
これらから構成され、検知されるデータ信号の推定されるべきデータ記号が、特定の値を有するような確率を示している出力値(LLR)を計算し、
かつ、上記第1演算手段(MAP_DEC)は、上記値の少なくとも1種を生成するために、組み合わせ論理から構成されるハードウェア演算チップ(RB1;RB2;RB3)を含んでいることを特徴とする請求項1ないし3のいずれか1項に記載のターボ復号器。 - 上記第1演算手段(MAP_DEC)は、
遷移メトリック値を生成するために、組み合わせ論理から構成される第1ハードウエア演算チップ(RB1)と、
前後方再帰メトリック値を生成するために、組み合わせ論理から構成される第2ハードウエア演算チップ(RB2)と、
出力値を生成するために、組み合わせ論理から構成される第3ハードウエア演算チップ(RB3)とを備えていることを特徴とする請求項4に記載のターボ復号器。 - 送信器側でターボ符号を用いてエラー保護符号化され、妨害された通信路を介して伝達され、受信器(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回の双方向データ伝達が行われることを特徴とするターボ復号方法。 - 上記データ伝達が、ダイレクトメモリアクセスによって行われることを特徴とする請求項6に記載のターボ復号方法。
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)
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)
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 |
-
2000
- 2000-03-16 DE DE10012874A patent/DE10012874A1/de not_active Withdrawn
-
2001
- 2001-03-12 EP EP01923515A patent/EP1269632B1/de not_active Expired - Lifetime
- 2001-03-12 DE DE50104966T patent/DE50104966D1/de not_active Expired - Lifetime
- 2001-03-12 CN CNB018096506A patent/CN100344070C/zh not_active Expired - Fee Related
- 2001-03-12 WO PCT/DE2001/000982 patent/WO2001069788A2/de active IP Right Grant
- 2001-03-12 JP JP2001567133A patent/JP2003527025A/ja active Pending
- 2001-03-12 AT AT01923515T patent/ATE286323T1/de not_active IP Right Cessation
-
2002
- 2002-09-16 US US10/244,642 patent/US6957376B2/en not_active Expired - Lifetime
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 |