JP4685729B2 - データ列出力装置 - Google Patents
データ列出力装置 Download PDFInfo
- Publication number
- JP4685729B2 JP4685729B2 JP2006228083A JP2006228083A JP4685729B2 JP 4685729 B2 JP4685729 B2 JP 4685729B2 JP 2006228083 A JP2006228083 A JP 2006228083A JP 2006228083 A JP2006228083 A JP 2006228083A JP 4685729 B2 JP4685729 B2 JP 4685729B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- port memory
- read
- necessary
- data string
- 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 - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Description
本発明のデータ列出力装置は例えば、無線受信機の復号部に用いられる。
Claims (3)
- 1ブロック分のデータから、第1の処理に必要な順序の2つのデータ列と第2の処理に必要な順序の2つのデータ列を出力するデータ列出力装置であって、
1ブロック分のデータを格納し、第1の処理に必要なデータと第2の処理に必要なデータとが所定の順序で並列に読み出されるデュアルポートメモリと、
前記第1の処理に必要な順序の2つのデータ列の間で重複しているデータを、それが一方のデータ列のデータとしてデュアルポートメモリから読み出されてから他方のデータ列のデータとして使用されるまで格納する第1のシングルポートメモリと、
前記第2の処理に必要な順序の2つのデータ列の間で重複しているデータを、それが一方のデータ列のデータとしてデュアルポートメモリから読み出されてから他方のデータ列のデータとして使用されるまで格納する第2のシングルポートメモリと、
前記デュアルポートメモリの第1の処理のための読み出し出力および第1のシングルポートメモリの読み出し出力の少なくとも2つの読み出し出力の中から適宜選択することによって前記第1の処理に必要な2つのデータ列を出力する第1のセレクタと、
前記デュアルポートメモリの第2の処理のための読み出し出力および第2のシングルポートメモリの読み出し出力の少なくとも2つの読み出し出力の中から適宜選択することによって前記第2の処理に必要な2つのデータ列を出力する第2のセレクタとを具備するデータ列出力装置。 - 順方向パスメトリックと逆方向パスメトリックを並列的に計算して加算する最尤復号処理に必要なデータ列を出力するものであり、
前記第1の処理は1ブロックの前半部分の最尤復号を行う処理であり、前記第2の処理は1ブロックの後半部分の最尤復号を行う処理である請求項1記載のデータ列出力装置。 - 前記デュアルポートメモリへのデータの格納時に第1の処理に必要なデータの一部が格納される第3のシングルポートメモリと、
前記デュアルポートメモリへのデータの格納時に第2の処理に必要なデータの一部が格納される第4のシングルポートメモリとをさらに具備し、
前記第1のセレクタは、さらに該第3のシングルポートメモリの読み出し出力から適宜選択して第1の処理に必要なデータ列を出力し、
前記第2のセレクタは、さらに該第4のシングルポートメモリの読み出し出力から適宜選択して第2の処理に必要なデータ列を出力する請求項1または2記載のデータ列出力装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006228083A JP4685729B2 (ja) | 2006-08-24 | 2006-08-24 | データ列出力装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006228083A JP4685729B2 (ja) | 2006-08-24 | 2006-08-24 | データ列出力装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008054043A JP2008054043A (ja) | 2008-03-06 |
JP4685729B2 true JP4685729B2 (ja) | 2011-05-18 |
Family
ID=39237645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006228083A Expired - Fee Related JP4685729B2 (ja) | 2006-08-24 | 2006-08-24 | データ列出力装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4685729B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08160939A (ja) * | 1994-11-30 | 1996-06-21 | Nec Corp | デジタルビデオデータ取込用バッファ回路 |
JP2001257603A (ja) * | 2000-03-14 | 2001-09-21 | Matsushita Electric Ind Co Ltd | ビタビ復号装置および方法 |
JP2003032126A (ja) * | 2001-05-23 | 2003-01-31 | Texas Instruments Inc | ターボ復号方法及びターボ復号装置 |
JP2006217042A (ja) * | 2005-02-01 | 2006-08-17 | Matsushita Electric Ind Co Ltd | ターボ復号装置 |
JP2006324754A (ja) * | 2005-05-17 | 2006-11-30 | Fujitsu Ltd | 最大事後確率復号方法及び復号装置 |
-
2006
- 2006-08-24 JP JP2006228083A patent/JP4685729B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08160939A (ja) * | 1994-11-30 | 1996-06-21 | Nec Corp | デジタルビデオデータ取込用バッファ回路 |
JP2001257603A (ja) * | 2000-03-14 | 2001-09-21 | Matsushita Electric Ind Co Ltd | ビタビ復号装置および方法 |
JP2003032126A (ja) * | 2001-05-23 | 2003-01-31 | Texas Instruments Inc | ターボ復号方法及びターボ復号装置 |
JP2006217042A (ja) * | 2005-02-01 | 2006-08-17 | Matsushita Electric Ind Co Ltd | ターボ復号装置 |
JP2006324754A (ja) * | 2005-05-17 | 2006-11-30 | Fujitsu Ltd | 最大事後確率復号方法及び復号装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2008054043A (ja) | 2008-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3747604B2 (ja) | ビタビ復号装置 | |
US6324226B1 (en) | Viterbi decoder | |
US8438448B2 (en) | Decoding method and device for low density generator matrix codes | |
JP2006244632A (ja) | 半導体記憶装置 | |
US20060265635A1 (en) | Method of maximum a posterior probability decoding and decoding apparatus | |
US20080195823A1 (en) | Method and apparatus for convolutional interleaving/de-interleaving technique | |
JP4685729B2 (ja) | データ列出力装置 | |
JP4580927B2 (ja) | ビタビ復号装置、およびビタビ復号方法 | |
EP1739843A2 (en) | Viterbi decoding | |
JP4708301B2 (ja) | ターボ復号装置 | |
KR20010088148A (ko) | 블록 인터리빙 방법 및 그를 위한 장치 | |
US20100110804A1 (en) | Method for reading and writing a block interleaver and the reading circuit thereof | |
JP4748007B2 (ja) | Ldpc復号器の演算制御データ生成方法及びldpc復号器 | |
JP2007328894A (ja) | 半導体記憶装置、および半導体記憶装置の検査方法 | |
JP2010206570A (ja) | 復号装置、復号方法 | |
JP2001332980A (ja) | インタリーブ装置及びインタリーブ方法 | |
JP4047697B2 (ja) | ビタビ復号装置 | |
CN108540138B (zh) | 一种csraa编码电路及编码器 | |
CN116388926B (zh) | 速率匹配方法、装置及芯片 | |
JP4692751B2 (ja) | ターボ復号器及びそれを備えた通信システム | |
CN101160729B (zh) | 用于并行处理递归数据的定址体系结构 | |
JP4921216B2 (ja) | メモリ制御回路、記憶システム、情報処理装置、および、メモリ制御方法 | |
CN107302371B (zh) | 一种turbo码译码系统及译码方法 | |
KR20090030378A (ko) | 이동통신 시스템에서 블럭 인터리빙을 위한 장치 및 방법 | |
JP6863661B2 (ja) | レートデマッチング及びデインターリーブ回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090512 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101102 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110104 |
|
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: 20110201 |
|
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: 20110210 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140218 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4685729 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |