JP5499368B2 - ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 - Google Patents
ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 Download PDFInfo
- Publication number
- JP5499368B2 JP5499368B2 JP2010535003A JP2010535003A JP5499368B2 JP 5499368 B2 JP5499368 B2 JP 5499368B2 JP 2010535003 A JP2010535003 A JP 2010535003A JP 2010535003 A JP2010535003 A JP 2010535003A JP 5499368 B2 JP5499368 B2 JP 5499368B2
- Authority
- JP
- Japan
- Prior art keywords
- window
- data
- circuit
- inter
- index
- 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
- 238000000034 method Methods 0.000 title claims description 46
- 230000015654 memory Effects 0.000 claims description 75
- 239000013598 vector Substances 0.000 claims description 42
- 238000012545 processing Methods 0.000 claims description 41
- 230000002441 reversible effect Effects 0.000 claims description 16
- 238000006467 substitution reaction Methods 0.000 claims description 14
- 230000001965 increasing effect Effects 0.000 claims description 7
- 230000004044 response Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 26
- 238000010586 diagram Methods 0.000 description 17
- 238000013459 approach Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 5
- 238000000354 decomposition reaction Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000036963 noncompetitive effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
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/27—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 using interleaving techniques
- H03M13/2778—Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
-
- 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/27—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 using interleaving techniques
- H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- 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/27—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 using interleaving techniques
- H03M13/2771—Internal interleaver for turbo codes
- H03M13/2775—Contention or collision free turbo code internal interleaver
-
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6525—3GPP LTE including E-UTRA
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
(1)レジスタP5(x)を初期化して0にする。
(2)レジスタP4 5(x)を初期化して27にする(P2 3(x)多項式の定数項)。
(3)レジスタP3 4(x)を初期化して20にする(P1 2(x)多項式の定数項)。
(4)レジスタP2 3(x)を初期化して20にする(定数項P0 1(x))。
(5)レジスタP1 2(x)およびP0 1(x)を初期化して0にする。
(1)レジスタP5(x)を初期化して0にする。
(2)レジスタP4 5(x)を初期化して13にする(Q2 3(x)多項式の定数項)。
(3)レジスタP3 4(x)を初期化して20にする(Q1 2(x)多項式の定数項)。
(4)レジスタP2 3(x)を初期化して20にする(定数項Q0 1(x))。
(5)レジスタP1 2(x)およびP0 1(x)を初期化して0にする。
(1)インターリーバ・モジュールは、置換およびその逆の両方を生成できなければならない。さらに、モジュールは、これらの置換を正の順序および逆の順序の両方で生成できなければならない。これには、置換多項式を再帰的に算出する一般的な論理回路が必要である。論理回路は、何らかの最高次数(LTEの場合は4または5)に対してデザインする必要がある。
Claims (13)
- M個の並列プロセッサを備える信号処理システムにおいて、インデックスxの次数nの置換多項式Pn(x)に従って、M個のW値ウィンドウを含むデータ・ブロックをインターリーブするための方法であって、
データ・ブロックをメモリ内にW×Mアレイで格納すること、
範囲0≦x<Wにおける各インデックスxに対して、
第1のウィンドウのインデックスxに対して、ウィンドウ内値w(x)および第1のウィンドウ間値m(x)を生成することであって、Pn(x)=m(x)W+w(x)である、前記生成すること、
前記第1のウィンドウ間値m(x)に応じて長さMのウィンドウ間置換ベクトルmを算出すること、
ウィンドウ内インデックスw(x)に対応するデータ値を前記メモリから取り出すこと、
取り出しされたデータ値をウィンドウ間置換ベクトルmに従って並べ直して、並べ直されたデータ値を生成すること、
並べ直したデータ値を前記M個の並列プロセッサのそれぞれに送ること
を含む方法。 - M−1個の値を、M−1個の次数n−1の多項式R1(x)、R2(x)、…、RM−1(x)に従って、複数のレジスタと加算器とを用いて再帰的に生成すること、
前記ウィンドウ間置換ベクトルm=[m(x),m(x)+R1(x),m(x)+R2(x),…,m(x)+RM−1(x)]modulo M を算出すること
をさらに含む請求項1に記載の方法。 - 前記ウィンドウ間置換ベクトルmを算出することは、M対の値(W0(x),m0(x))、(w1(x),m1(x))、…、(wM−1(x),mM−1(x))であって、Pn(x+iW)=mi(x)W+wi(x)、0≦i<M−1、およびW0(x)=w1(x)=…=WM−1(x)である、前記M対の値を、複数のレジスタと対ベースの加算器とを用いて再帰的に算出することを含み、m=[m0(x),m1(x),…,mM−1(x)]である、請求項1に記載の方法。
- 前記信号処理システムはターボ復号器を備え、ウィンドウ内インデックスw(x)とウィンドウ間置換ベクトルmとを生成することは、
前記信号処理システムが第1の動作モードにあるときに、自然順序の処理を行なうために前記ウィンドウ内インデックスw(x)とウィンドウ間置換ベクトルmとを生成すること、
前記信号処理システムが第2の動作モードにあるときに、インターリーブ後順序の処理を行なうために前記ウィンドウ内インデックスw(x)とウィンドウ間置換ベクトルmとを生成すること
を含む、請求項1に記載の方法。 - 前記信号処理システムはターボ復号器を備え、ウィンドウ内インデックスw(x)とウィンドウ間置換ベクトルmとを生成することは、
前記信号処理システムが第1の動作モードにあるときに、デ・インターリーブを行なうために前記ウィンドウ内インデックスw(x)とウィンドウ間置換ベクトルmとを生成すること、
前記信号処理システムが第2の動作モードにあるときに、インターリーブ後順序の処理を行なうために前記ウィンドウ内インデックスw(x)とウィンドウ間置換ベクトルmとを生成すること
を含む、請求項1に記載の方法。 - M個の並列プロセッサを備える信号処理システムにおいて、インデックスxの次数nの置換多項式Pn(x)に従って、M個のW値ウィンドウを含むデータ・ブロックをインターリーブするように動作可能なデータ・インターリーブ回路であって、
前記データ・ブロックをメモリ内にW×Mアレイで格納するように動作可能なメモリと、
第1のウィンドウのインデックスxに対して、ウィンドウ内インデックスw(x)および第1のウィンドウ間インデックスm(x)を生成するように動作可能な第1の回路であって、Pn(x)=m(x)W+w(x)である、前記第1の回路と、
第1のウィンドウ間値m(x)に応じて長さMのウィンドウ間置換ベクトルmを生成するように動作可能な第2の回路と、
前記ウィンドウ内インデックスw(x)を受信して、対応するデータ値を前記メモリから取り出すように動作可能なメモリ・アクセス・コントローラと、
ウィンドウ内インデックスw(x)を有するデータ値を前記メモリから受信し、前記ウィンドウ間置換ベクトルmに従って前記データ値を並べ直し、並べ直したデータ値を前記M個の並列プロセッサに出力するように動作可能な置換回路と
を備えるデータ・インターリーブ回路。 - 前記第2の回路は、
M−1個の次数n−1の多項式R1(x)、R2(x)、…、RM−1(x)に従って、M−1個の値を生成するように動作可能なM−1個の並列回路と、
前記ウィンドウ間置換ベクトルm=[m(x),m(x)+R1(x),m(x)+R2(x),…,m(x)+RM−1(x)]modulo M を算出するように動作可能なM−1個の並列の加算器と
を含む、請求項6に記載のデータ・インターリーブ回路。 - 前記第2の回路は、
M対のウィンドウ内およびウィンドウ間インデックス(W0(x),m0(x))、(w1(x),m1(x))、…、(wM−1(x),mM−1(x))を生成するように動作可能なM個の回路を含み、Pn(x+iW)=mi(x)W+wi(x)、0≦i<M−1、W0(x)=w1(x)=…=WM−1(x)であり、xは範囲0≦x<Wにおけるインデックスであり、m=[m0(x),m1(x),…,mM−1(x)]である、請求項6に記載のデータ・インターリーブ回路。 - 範囲0≦x<Wにおける各インデックスxに対して行なわれる動作は、
xを1だけ増やすことを0から開始してW−1まで行なうことに対応するW個の連続するクロック周期と、
xを1だけ減らすことをW−1から開始して0まで行なうことに対応するW個の連続するクロック周期と、
W/2個の連続するクロック周期であって、i番目のクロック周期においてインデックス2iおよび2i+1に対して動作を行ない、iを1だけ増やすことを0から開始してW/2−1まで行ない、Wは偶数である、前記W/2個の連続するクロック周期と、
W/2個の連続するクロック周期であって、i番目のクロック周期においてインデックス2iおよび2i+1に対して動作を行ない、iを1だけ減らすことをW/2−1から開始して0まで行ない、Wは偶数である、前記W/2個の連続するクロック周期と
のうち1つまたは複数において行なわれる、請求項6に記載のデータ・インターリーブ回路。 - 第1のウィンドウのインデックスxに対して、ウィンドウ内値w(x)およびウィンドウ間値m(x)を生成するように動作可能な回路であって、Pn(x)=m(x)W+w(x)である、前記回路が、複数のレジスタと対ベースの加算器とを含み、各対ベースの加算器はさらに、
2つの数wxおよびwyのモジュロW加算を算出するように構成された第1の加算器と、
wx+wy≧Wのときに1に等しく他の場合は0である桁上げ信号を算出する少なくとも1つの論理回路と、
3つの数mx、my、および桁上げ信号のモジュロM加算を算出するように構成された第2の加算器と
を含む、請求項6に記載のデータ・インターリーブ回路。 - 前記信号処理システムはターボ復号器を含み、該ターボ復号器はさらに、
前記データ・ブロックをインターリーブ後順序で格納するように動作可能な第1のメモリと、
前記データ・ブロックを自然順序で格納するように動作可能な第2のメモリと、
前記第1および第2のメモリと置換回路との間に結合され、前記第1および第2のメモリ間で選択するように動作可能なメモリ・セレクタと
を含む、請求項6に記載のデータ・インターリーブ回路。 - 第1の動作モードである場合は次数nの置換多項式Pn(x)に従い、第2の動作モードである場合は前記置換多項式Pn(x)の逆に従って、前記データ・ブロックをインターリーブするように動作可能な請求項6に記載のデータ・インターリーブ回路。
- 前記信号処理システムはターボ復号器を備え、該ターボ復号器はさらに、
それぞれデータを自然順序で格納するように動作可能な2つのメモリと、
前記2つのメモリと前記置換回路との間に結合され、前記2つのメモリ間で選択するように動作可能なメモリ・セレクタと、
前記ウィンドウ間置換mの逆置換を算出するように動作可能なインバータ回路と、
前記ウィンドウ間置換の逆に従って処理データを並べ直すように動作可能な第2の置換回路と
を含む、請求項6に記載のデータ・インターリーブ回路。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/944,643 | 2007-11-26 | ||
US11/944,643 US8140932B2 (en) | 2007-11-26 | 2007-11-26 | Data interleaving circuit and method for vectorized turbo decoder |
PCT/US2008/083097 WO2009070440A1 (en) | 2007-11-26 | 2008-11-11 | Data interleaving circuit and method for vectorized turbo decoder |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012251284A Division JP2013055688A (ja) | 2007-11-26 | 2012-11-15 | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 |
JP2013098659A Division JP2013150365A (ja) | 2007-11-26 | 2013-05-08 | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011504704A JP2011504704A (ja) | 2011-02-10 |
JP5499368B2 true JP5499368B2 (ja) | 2014-05-21 |
Family
ID=40670739
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010535003A Expired - Fee Related JP5499368B2 (ja) | 2007-11-26 | 2008-11-11 | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 |
JP2012251284A Pending JP2013055688A (ja) | 2007-11-26 | 2012-11-15 | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 |
JP2013098659A Pending JP2013150365A (ja) | 2007-11-26 | 2013-05-08 | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012251284A Pending JP2013055688A (ja) | 2007-11-26 | 2012-11-15 | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 |
JP2013098659A Pending JP2013150365A (ja) | 2007-11-26 | 2013-05-08 | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8140932B2 (ja) |
JP (3) | JP5499368B2 (ja) |
CN (1) | CN101874354B (ja) |
WO (1) | WO2009070440A1 (ja) |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003219387A1 (en) * | 2003-04-23 | 2004-11-19 | Telecom Italia S.P.A. | Radiotelephony network with multi-carrier packet data transmission |
US20090180546A1 (en) * | 2008-01-09 | 2009-07-16 | Rodriguez Arturo A | Assistance for processing pictures in concatenated video streams |
US20080115175A1 (en) * | 2006-11-13 | 2008-05-15 | Rodriguez Arturo A | System and method for signaling characteristics of pictures' interdependencies |
US8416859B2 (en) * | 2006-11-13 | 2013-04-09 | Cisco Technology, Inc. | Signalling and extraction in compressed video of pictures belonging to interdependency tiers |
US8875199B2 (en) | 2006-11-13 | 2014-10-28 | Cisco Technology, Inc. | Indicating picture usefulness for playback optimization |
US8958486B2 (en) | 2007-07-31 | 2015-02-17 | Cisco Technology, Inc. | Simultaneous processing of media and redundancy streams for mitigating impairments |
US8804845B2 (en) | 2007-07-31 | 2014-08-12 | Cisco Technology, Inc. | Non-enhancing media redundancy coding for mitigating transmission impairments |
US8214715B1 (en) * | 2007-10-17 | 2012-07-03 | Marvell International Ltd. | Hardware implementation of QPP interleaver |
US8140932B2 (en) * | 2007-11-26 | 2012-03-20 | Motorola Mobility, Inc. | Data interleaving circuit and method for vectorized turbo decoder |
US7924763B2 (en) * | 2007-12-11 | 2011-04-12 | Motorola Mobility, Inc. | Method and appratus for rate matching within a communication system |
US8718388B2 (en) | 2007-12-11 | 2014-05-06 | Cisco Technology, Inc. | Video processing with tiered interdependencies of pictures |
US8416858B2 (en) | 2008-02-29 | 2013-04-09 | Cisco Technology, Inc. | Signalling picture encoding schemes and associated picture properties |
WO2009152450A1 (en) | 2008-06-12 | 2009-12-17 | Cisco Technology, Inc. | Picture interdependencies signals in context of mmco to assist stream manipulation |
US8705631B2 (en) | 2008-06-17 | 2014-04-22 | Cisco Technology, Inc. | Time-shifted transport of multi-latticed video for resiliency from burst-error effects |
US8699578B2 (en) * | 2008-06-17 | 2014-04-15 | Cisco Technology, Inc. | Methods and systems for processing multi-latticed video streams |
US8971402B2 (en) * | 2008-06-17 | 2015-03-03 | Cisco Technology, Inc. | Processing of impaired and incomplete multi-latticed video streams |
US8219782B2 (en) * | 2008-09-18 | 2012-07-10 | Xilinx, Inc. | Address generation |
ES2546091T3 (es) | 2008-11-12 | 2015-09-18 | Cisco Technology, Inc. | Procesamiento de un programa de vídeo que tiene representaciones procesadas plurales de una señal de vídeo única para reconstrucción y emisión |
US7839310B2 (en) * | 2009-02-19 | 2010-11-23 | Nokia Corporation | Extended turbo interleavers for parallel turbo decoding |
US8326131B2 (en) * | 2009-02-20 | 2012-12-04 | Cisco Technology, Inc. | Signalling of decodable sub-sequences |
US8782261B1 (en) | 2009-04-03 | 2014-07-15 | Cisco Technology, Inc. | System and method for authorization of segment boundary notifications |
US8949883B2 (en) | 2009-05-12 | 2015-02-03 | Cisco Technology, Inc. | Signalling buffer characteristics for splicing operations of video streams |
US9130728B2 (en) * | 2009-06-16 | 2015-09-08 | Intel Mobile Communications GmbH | Reduced contention storage for channel coding |
US8279926B2 (en) | 2009-06-18 | 2012-10-02 | Cisco Technology, Inc. | Dynamic streaming with latticed representations of video |
JP5479580B2 (ja) * | 2009-06-18 | 2014-04-23 | ゼットティーイー コーポレーション | Lteにおける並列turboデコーディングの方法及び装置 |
CN101931419B (zh) * | 2009-06-24 | 2013-04-03 | 中兴通讯股份有限公司 | 一种turbo码内交织器的计算方法及装置 |
TWI381653B (zh) * | 2009-09-11 | 2013-01-01 | Ind Tech Res Inst | 二階重排多項式交織器位址產生裝置與方法 |
US8397123B2 (en) * | 2009-09-30 | 2013-03-12 | Qualcomm Incorporated | Recursive realization of polynomial permutation interleaving |
JP5476902B2 (ja) * | 2009-09-30 | 2014-04-23 | 富士通株式会社 | ターボ復号装置及び通信装置 |
US8255759B2 (en) * | 2009-10-29 | 2012-08-28 | Qualcomm Incorporated | APP (a priori probability) storage design for LTE turbo decoder with quadratic permutation polynomial interleaver |
US8811452B2 (en) * | 2009-12-08 | 2014-08-19 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel processing turbo decoder |
US20110222837A1 (en) * | 2010-03-11 | 2011-09-15 | Cisco Technology, Inc. | Management of picture referencing in video streams for plural playback modes |
RU2010111027A (ru) * | 2010-03-24 | 2011-09-27 | ЭлЭсАй Корпорейшн (US) | Устройство и способ для высокоскоростного расчета таблиц перемежения для нескольких стандартов беспроводной связи |
US8365051B2 (en) * | 2010-05-04 | 2013-01-29 | Intel Corporation | Device, system and method of decoding wireless transmissions |
US20120030544A1 (en) * | 2010-07-27 | 2012-02-02 | Fisher-Jeffes Timothy Perrin | Accessing Memory for Data Decoding |
CN102412850B (zh) * | 2010-09-25 | 2014-02-05 | 中兴通讯股份有限公司 | Turbo码并行交织器及其并行交织方法 |
WO2012111846A1 (en) * | 2011-02-18 | 2012-08-23 | Nec Corporation | Turbo decoder with qpp or arp interleaver |
CN102737007B (zh) | 2011-04-07 | 2015-01-28 | 中兴通讯股份有限公司 | 一种支持多个数据单元任意置换的方法和装置 |
CN102231632B (zh) * | 2011-05-26 | 2013-04-10 | 大唐移动通信设备有限公司 | Turbo编码/ Turbo译码方法及装置 |
KR101286021B1 (ko) | 2012-02-02 | 2013-07-19 | 주식회사 이노와이어리스 | 인터리버 인덱스 생성장치 및 방법 |
US8762808B2 (en) | 2012-02-22 | 2014-06-24 | Lsi Corporation | Multi-processing architecture for an LTE turbo decoder (TD) |
EP2728755B1 (en) * | 2012-11-02 | 2015-05-13 | BlackBerry Limited | Efficient implementation of a Quadratic Polynomial Permutation (QPP) interleaver for parallel processing using interleaver parameters in quotient-remainder form |
US9425826B2 (en) * | 2012-11-02 | 2016-08-23 | Blackberry Limited | Interleaver employing quotient-remainder reordering |
US9639503B2 (en) | 2013-03-15 | 2017-05-02 | Qualcomm Incorporated | Vector indirect element vertical addressing mode with horizontal permute |
EP3008176B1 (en) | 2013-06-14 | 2019-08-07 | Turnstone Limited Partnership | Compositions and methods for enhancing virus replication |
US9977676B2 (en) | 2013-11-15 | 2018-05-22 | Qualcomm Incorporated | Vector processing engines (VPEs) employing reordering circuitry in data flow paths between execution units and vector data memory to provide in-flight reordering of output vector data stored to vector data memory, and related vector processor systems and methods |
US10122495B2 (en) * | 2015-11-25 | 2018-11-06 | National Instruments Corporation | Flexible polynomial-based interleaver |
CN108073548B (zh) * | 2016-11-14 | 2021-09-10 | 耐能股份有限公司 | 卷积运算装置及卷积运算方法 |
KR102356708B1 (ko) * | 2017-09-28 | 2022-01-27 | 삼성전자주식회사 | 컨볼루션 연산을 수행하는 연산 장치 및 연산 방법 |
US10727869B1 (en) * | 2018-03-28 | 2020-07-28 | Xilinx, Inc. | Efficient method for packing low-density parity-check (LDPC) decode operations |
US11108410B1 (en) | 2018-08-24 | 2021-08-31 | Xilinx, Inc. | User-programmable LDPC decoder |
CN112636767B (zh) * | 2020-12-03 | 2023-04-07 | 重庆邮电大学 | 一种具有单置换网络的分层半并行ldpc译码器*** |
CN112751572B (zh) * | 2021-01-07 | 2023-03-14 | 西安电子科技大学 | 四路并行LTE基4Turbo交织地址生成方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5638533A (en) * | 1995-10-12 | 1997-06-10 | Lsi Logic Corporation | Method and apparatus for providing data to a parallel processing array |
US6631491B1 (en) * | 1997-11-10 | 2003-10-07 | Ntt Mobile Communications Network, Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
US6775800B2 (en) * | 2000-01-03 | 2004-08-10 | Icoding Technology, Inc. | System and method for high speed processing of turbo codes |
FR2815199B1 (fr) * | 2000-10-10 | 2003-01-17 | Canon Kk | Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre |
US6845482B2 (en) * | 2001-02-28 | 2005-01-18 | Qualcomm Incorporated | Interleaver for turbo decoder |
US7200799B2 (en) * | 2001-04-30 | 2007-04-03 | Regents Of The University Of Minnesota | Area efficient parallel turbo decoding |
US6857087B2 (en) * | 2001-06-11 | 2005-02-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Secretary Of State For Industry Through The Communication Research Centre | High-performance low-memory interleaver banks for turbo-codes |
EP1576735B1 (en) * | 2002-12-16 | 2016-04-06 | Telecom Italia S.p.A. | Address generation for interleavers in turbo encoders and decoders |
JP3834556B2 (ja) * | 2003-03-24 | 2006-10-18 | 株式会社ガスター | 省電力リモートコントローラ |
JP4848359B2 (ja) * | 2005-02-03 | 2011-12-28 | パナソニック株式会社 | 並列インターリーバ、並列デインターリーバ及びインターリーブ方法 |
US7409606B2 (en) * | 2005-08-31 | 2008-08-05 | Motorola, Inc. | Method and system for interleaving in a parallel turbo decoder |
CN100508405C (zh) * | 2005-11-11 | 2009-07-01 | 清华大学 | 提高Turbo码译码速度的并行译码方法及译码装置 |
US8583983B2 (en) * | 2006-11-01 | 2013-11-12 | Qualcomm Incorporated | Turbo interleaver for high data rates |
US7873893B2 (en) * | 2007-02-28 | 2011-01-18 | Motorola Mobility, Inc. | Method and apparatus for encoding and decoding data |
JP4874312B2 (ja) * | 2007-09-20 | 2012-02-15 | 三菱電機株式会社 | ターボ符号復号装置、ターボ符号復号方法及び通信システム |
EP2193618B1 (en) * | 2007-09-25 | 2016-01-06 | Telefonaktiebolaget L M Ericsson (publ) | Interference randomisation of control channel elements |
US7986741B2 (en) * | 2007-09-28 | 2011-07-26 | Samsung Electronics Co., Ltd. | Method and apparatus of improved circular buffer rate matching for turbo-coded MIMO-OFDM wireless systems |
US8140932B2 (en) * | 2007-11-26 | 2012-03-20 | Motorola Mobility, Inc. | Data interleaving circuit and method for vectorized turbo decoder |
-
2007
- 2007-11-26 US US11/944,643 patent/US8140932B2/en not_active Expired - Fee Related
-
2008
- 2008-11-11 WO PCT/US2008/083097 patent/WO2009070440A1/en active Application Filing
- 2008-11-11 JP JP2010535003A patent/JP5499368B2/ja not_active Expired - Fee Related
- 2008-11-11 CN CN200880117581.XA patent/CN101874354B/zh not_active Expired - Fee Related
-
2012
- 2012-11-15 JP JP2012251284A patent/JP2013055688A/ja active Pending
-
2013
- 2013-05-08 JP JP2013098659A patent/JP2013150365A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2013055688A (ja) | 2013-03-21 |
WO2009070440A1 (en) | 2009-06-04 |
JP2013150365A (ja) | 2013-08-01 |
CN101874354A (zh) | 2010-10-27 |
US20090138668A1 (en) | 2009-05-28 |
US8140932B2 (en) | 2012-03-20 |
CN101874354B (zh) | 2014-12-03 |
JP2011504704A (ja) | 2011-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5499368B2 (ja) | ベクトル化されたターボ復号器のためのデータ・インターリーブ回路および方法 | |
US6304991B1 (en) | Turbo code interleaver using linear congruential sequence | |
US6603412B2 (en) | Interleaved coder and method | |
KR100955305B1 (ko) | 큐피피 인터리브를 갖는 병렬 터보 디코딩을 위한 공식적플렉서블 충돌 방지 메모리 억세싱 | |
EP2621091B1 (en) | Turbo code parallel interleaving with quadratic permutation polynomial (qpp) functions | |
US7343530B2 (en) | Turbo decoder and turbo interleaver | |
EP2210345A2 (en) | An asip architecture for decoding at least two decoding methods | |
CN104092470B (zh) | 一种Turbo码译码装置及方法 | |
EP1324502A2 (en) | Cascade Map Decoder and Method | |
JP5700035B2 (ja) | 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム | |
EP2313979A2 (en) | Methods and apparatus for progarammable decoding of a plurality of code types | |
US8448033B2 (en) | Interleaving/de-interleaving method, soft-in/soft-out decoding method and error correction code encoder and decoder utilizing the same | |
JP2003198386A (ja) | インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
GB2409133A (en) | Interleaver for a turbo encoder and decoder | |
TWI422166B (zh) | Turbo解碼器裝置及解碼turbo編碼信號的方法 | |
US20110087949A1 (en) | Reconfigurable turbo interleavers for multiple standards | |
Martina et al. | A flexible UMTS-WiMax turbo decoder architecture | |
US8032811B2 (en) | Efficient almost regular permutation (ARP) interleaver and method | |
JP2009246474A (ja) | ターボデコーダ | |
US20070124655A1 (en) | Apparatus and method for a collision-free parallel turbo decoder in a software-defined radio system | |
Chen et al. | A 691 Mbps 1.392 mm 2 configurable radix-16 turbo decoder ASIC for 3GPP-LTE and WiMAX systems in 65nm CMOS | |
CN110402545B (zh) | 利用非均匀窗口大小的并行turbo解码 | |
US20130283120A1 (en) | Decoding apparatus with de-interleaving efforts distributed to different decoding phases and related decoding method thereof | |
WO2009093099A1 (en) | A contention free parallel access system and a method for contention free parallel access to a group of memory banks | |
KR100355452B1 (ko) | 엠에이피 방식을 사용한 터보 복호기 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20110531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110905 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120510 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120515 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120803 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120810 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121015 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121022 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121115 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140219 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5499368 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |