JP5129216B2 - マップ・デコーダのためのメモリ・アーキテクチャ - Google Patents
マップ・デコーダのためのメモリ・アーキテクチャ Download PDFInfo
- Publication number
- JP5129216B2 JP5129216B2 JP2009209398A JP2009209398A JP5129216B2 JP 5129216 B2 JP5129216 B2 JP 5129216B2 JP 2009209398 A JP2009209398 A JP 2009209398A JP 2009209398 A JP2009209398 A JP 2009209398A JP 5129216 B2 JP5129216 B2 JP 5129216B2
- Authority
- JP
- Japan
- Prior art keywords
- window
- ram
- decoding
- state metric
- data
- 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.)
- Expired - Lifetime
Links
Images
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
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP 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
-
- 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
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
-
- 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/6566—Implementations concerning memory access contentions
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Dram (AREA)
- Static Random-Access Memory (AREA)
- Navigation (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Detection And Correction Of Errors (AREA)
Description
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[1]下記を具備する、復号システム:
a)1ブロックのシンボル評価を蓄積するためのチャネル・ディインターリーバーRAM;
b)S状態メトリック計算機の組、各状態メトリック計算機は1組の状態メトリック計算を形成する;
c)複数のS+1ウインドウRAMの組、前記複数のS+1ウインドウRAMのSは、シンボル評価を前記S状態メトリック計算機に供給し、及び残りのウインドウRAMは前記チャネル・ディインターリーバRAMからシンボル評価を受信する。
[2]Sは3に等しい、上記[1]に記載されたシステム。
[3]前記複数のウインドウRAMは前記チャネル・ディインターリーバーRAMよりも相当小さい、上記[1]に記載されたシステム。
[4]前記状態メトリック計算機は、複数のウインドウ上のデータをウインドウRAMのサイズ以下に処理する、上記[1]に記載されたシステム。
[5]下記を具備する復号器:
受信評価のチャネル・インターリーバー・ブロックを蓄積するためのチャネル・インターリーバー・メモリ;
受信評価を復号するための復号機エンジン;
第一の組の受信評価及び第二の組の受信評価を前記復号機エンジンに同時に読み出し、そして前記チャネルインターリーバー・メモリからの第三の組の受信評価に書き込むための復号機バッフア。
[6]前記復号機バッフアは、さらに第三の組の受信評価を同時に読み出す、上記[5]に記載された複合機。
[7]前記復号機エンジンは、MAP復号機エンジンである、上記[5]に記載された複合機。
[8]前記復号機エンジンは下記を具備する、上記[5]に記載された複合機:
前記第一の組の受信評価に応答して、順方向状態メトリックを形成するための順方向状態メトリック計算機;
前記第二の組の受信評価に応答して、逆方向状態メトリックを形成するための逆方向状態メトリック計算機。
[9]前記復号機エンジンは更に下記を具備する、上記[6]に記載された複合機:
前記第一の組の受信評価に応答して、順方向状態メトリックを形成するための順方向状態メトリック計算機;
前記第二の組の受信評価に応答して、逆方向状態メトリックを形成するための第一の逆方向状態メトリック計算機;及び
前記第三の組の受信評価に応答して、逆方向状態メトリックを形成するための第二の逆方向状態メトリック計算機。
[10]前記復号機バッフアが下記を具備する、上記[5]に記載された復号機:
複数の受信サンプルを読み出し及び書き込むための第一のメモリ;
複数の受信サンプルを読み出し及び書き込むための第二のメモリ;及び
複数の受信サンプルを読み出し及び書き込むための第三のメモリ。
[11]下記工程を具備する、データを復号する方法:
a)第一の状態メトリック計算機を第一の組の受信評価に結合し、初期値を形成する;
b)第二の状態メトリック計算機を第二の組の受信評価に結合し、第一の組の状態メトリックを形成する;
c)第三の状態メトリック計算機を第三の組の受信評価に結合し、第二の組の状態メトリックを形成する;
d)第四の組の受信評価をデータバッフアに結合する、
ここで、工程a、b、c及びdは、同時に実行する。
[12]前記第二の組の状態メトリックは、以前に計算された初期値を使用して形成し、及びデータ評価を形成するために以前に計算された組の状態メトリックを用いて処理される、上記[11]に記載された方法。
[13]さらに下記を具備をする上記[11]に記載された方法:
前記第一の状態メトリック計算機を前記第二の組の受信評価に結合する;
前記第三の状態メトリック計算機を前記第一の組の受信評価に結合する。
[14]下記を具備する復号方法:
a)第一の方向に第一のウインドウを第一の復号を実行し、及び同時に第二の方向に第二のウインドウ上で第二の復号を実行する、
b)第一の復号の結果を蓄積する、
c)第二の復号の結果を使用して第三の復号を初期化する、
d)前記第二の方向に前記第一のウインドウ上で第三の複合し、及び第三の復号及び前記結果の間において計算されたメトリックを使用してLLR値を計算する、及び
工程d)と同時に、
新しいウインドウ上で第二の方向に第六の複合することと同様に、第一の方向で他のウインドウについて第四の復号、第五の復号を実行する、
e)初期値に関する第六の復号の結果を使用して、前記第五の復号から第五の復号の結果を蓄積する。
[15]前記第二の方向は前記第一の方向と反対である、上記[14]に記載された方法。
Claims (3)
- 下記工程を具備する、データを復号する方法:
a)第一の状態メトリック計算機を第一の組の受信評価に結合し、初期値を形成する; b)第二の状態メトリック計算機を第二の組の受信評価に結合し、第一の組の状態メトリックを形成する;
c)第三の状態メトリック計算機を第三の組の受信評価に結合し、第二の組の状態メトリックを形成する;
d)第四の組の受信評価をデータバッフアに書き込む、
ここで、工程a、b、c及びdは、同時に実行する。 - 前記第二の組の状態メトリックは、以前に計算された初期値を使用して形成し、及びデータ評価を形成するために以前に計算された組の状態メトリックを用いて処理される、請求項1に記載された方法。
- さらに下記を具備をする請求項1に記載された方法:
前記第一の状態メトリック計算機を前記第二の組の受信評価に結合する;
前記第三の状態メトリック計算機を前記第一の組の受信評価に結合する。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US9648998P | 1998-08-14 | 1998-08-14 | |
US60/096,489 | 1998-08-14 | ||
US09/259,665 | 1999-02-26 | ||
US09/259,665 US6381728B1 (en) | 1998-08-14 | 1999-02-26 | Partitioned interleaver memory for map decoder |
US09/283,013 | 1999-03-31 | ||
US09/283,013 US6434203B1 (en) | 1999-02-26 | 1999-03-31 | Memory architecture for map decoder |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000565607A Division JP4405676B2 (ja) | 1998-08-14 | 1999-08-13 | マップ・デコーダのためのメモリ・アーキテクチャ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010016861A JP2010016861A (ja) | 2010-01-21 |
JP5129216B2 true JP5129216B2 (ja) | 2013-01-30 |
Family
ID=27378195
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000565607A Expired - Lifetime JP4405676B2 (ja) | 1998-08-14 | 1999-08-13 | マップ・デコーダのためのメモリ・アーキテクチャ |
JP2009209398A Expired - Lifetime JP5129216B2 (ja) | 1998-08-14 | 2009-09-10 | マップ・デコーダのためのメモリ・アーキテクチャ |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000565607A Expired - Lifetime JP4405676B2 (ja) | 1998-08-14 | 1999-08-13 | マップ・デコーダのためのメモリ・アーキテクチャ |
Country Status (12)
Country | Link |
---|---|
EP (1) | EP1118158B1 (ja) |
JP (2) | JP4405676B2 (ja) |
CN (1) | CN1211931C (ja) |
AT (1) | ATE476016T1 (ja) |
AU (1) | AU766116B2 (ja) |
BR (1) | BR9912990B1 (ja) |
CA (1) | CA2340366C (ja) |
DE (1) | DE69942634D1 (ja) |
ES (1) | ES2347309T3 (ja) |
HK (1) | HK1040842B (ja) |
ID (1) | ID28538A (ja) |
WO (1) | WO2000010254A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3450788B2 (ja) * | 2000-03-06 | 2003-09-29 | 松下電器産業株式会社 | 復号化装置および復号化処理方法 |
DE10012873A1 (de) | 2000-03-16 | 2001-09-27 | Infineon Technologies Ag | Optimierter Turbo-Decodierer |
FI109162B (fi) | 2000-06-30 | 2002-05-31 | Nokia Corp | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
US6662331B1 (en) * | 2000-10-27 | 2003-12-09 | Qualcomm Inc. | Space-efficient turbo decoder |
WO2003056707A1 (en) * | 2001-12-28 | 2003-07-10 | Koninklijke Philips Electronics N.V. | Method for decoding data using windows of data |
AU2003259479A1 (en) * | 2002-09-18 | 2004-04-08 | Koninklijke Philips Electronics N.V. | Method for decoding data using windows of data |
US7702968B2 (en) * | 2004-02-27 | 2010-04-20 | Qualcomm Incorporated | Efficient multi-symbol deinterleaver |
CN102571107B (zh) * | 2010-12-15 | 2014-09-17 | 展讯通信(上海)有限公司 | LTE***中高速并行Turbo码的解码***及方法 |
US9128888B2 (en) * | 2012-08-30 | 2015-09-08 | Intel Deutschland Gmbh | Method and apparatus for turbo decoder memory collision resolution |
US10014026B1 (en) * | 2017-06-20 | 2018-07-03 | Seagate Technology Llc | Head delay calibration and tracking in MSMR systems |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5862190A (en) * | 1995-12-29 | 1999-01-19 | Motorola, Inc. | Method and apparatus for decoding an encoded signal |
-
1999
- 1999-08-13 DE DE69942634T patent/DE69942634D1/de not_active Expired - Lifetime
- 1999-08-13 ES ES99942209T patent/ES2347309T3/es not_active Expired - Lifetime
- 1999-08-13 CA CA002340366A patent/CA2340366C/en not_active Expired - Lifetime
- 1999-08-13 AU AU55638/99A patent/AU766116B2/en not_active Ceased
- 1999-08-13 AT AT99942209T patent/ATE476016T1/de not_active IP Right Cessation
- 1999-08-13 EP EP99942209A patent/EP1118158B1/en not_active Expired - Lifetime
- 1999-08-13 JP JP2000565607A patent/JP4405676B2/ja not_active Expired - Lifetime
- 1999-08-13 BR BRPI9912990-6A patent/BR9912990B1/pt not_active IP Right Cessation
- 1999-08-13 WO PCT/US1999/018550 patent/WO2000010254A1/en active IP Right Grant
- 1999-08-13 ID IDW20010597A patent/ID28538A/id unknown
- 1999-08-13 CN CNB998121525A patent/CN1211931C/zh not_active Expired - Lifetime
-
2002
- 2002-03-22 HK HK02102210.8A patent/HK1040842B/zh not_active IP Right Cessation
-
2009
- 2009-09-10 JP JP2009209398A patent/JP5129216B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1323462A (zh) | 2001-11-21 |
DE69942634D1 (de) | 2010-09-09 |
AU5563899A (en) | 2000-03-06 |
EP1118158B1 (en) | 2010-07-28 |
WO2000010254A1 (en) | 2000-02-24 |
ID28538A (id) | 2001-05-31 |
JP2010016861A (ja) | 2010-01-21 |
EP1118158A1 (en) | 2001-07-25 |
JP4405676B2 (ja) | 2010-01-27 |
HK1040842A1 (en) | 2002-06-21 |
CN1211931C (zh) | 2005-07-20 |
JP2002523914A (ja) | 2002-07-30 |
CA2340366A1 (en) | 2000-02-24 |
ATE476016T1 (de) | 2010-08-15 |
BR9912990A (pt) | 2001-12-11 |
HK1040842B (zh) | 2005-12-30 |
AU766116B2 (en) | 2003-10-09 |
ES2347309T3 (es) | 2010-10-27 |
CA2340366C (en) | 2008-08-05 |
BR9912990B1 (pt) | 2012-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5129216B2 (ja) | マップ・デコーダのためのメモリ・アーキテクチャ | |
JP4298170B2 (ja) | マップデコーダ用の区分されたデインターリーバメモリ | |
CA2363410C (en) | Highly parallel map decoder | |
JP4805883B2 (ja) | 空間効率のよいターボデコーダ | |
US6434203B1 (en) | Memory architecture for map decoder | |
AU3689001A (en) | A system and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network | |
RU2236085C2 (ru) | Архитектура памяти для декодера максимальной апостериорной вероятности | |
KR19990017546A (ko) | 터보부호기의 복호기 | |
MXPA01001656A (en) | Partitioned deinterleaver memory for map decoder | |
MXPA01001657A (en) | Memory architecture for map decoder | |
JP2001326577A (ja) | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091013 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091013 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111220 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120321 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120326 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120420 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120425 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120521 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120618 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121002 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121101 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5129216 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151109 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |