JP5510189B2 - インタリーブ装置及びインタリーブ方法 - Google Patents
インタリーブ装置及びインタリーブ方法 Download PDFInfo
- Publication number
- JP5510189B2 JP5510189B2 JP2010188162A JP2010188162A JP5510189B2 JP 5510189 B2 JP5510189 B2 JP 5510189B2 JP 2010188162 A JP2010188162 A JP 2010188162A JP 2010188162 A JP2010188162 A JP 2010188162A JP 5510189 B2 JP5510189 B2 JP 5510189B2
- Authority
- JP
- Japan
- Prior art keywords
- row
- address
- dimensional array
- column
- interleave
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 14
- 230000006870 function Effects 0.000 claims description 35
- 238000006243 chemical reaction Methods 0.000 claims description 24
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000012886 linear function Methods 0.000 claims description 2
- 230000008707 rearrangement Effects 0.000 description 30
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000012937 correction Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 4
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Description
前記2次元配列の要素を読み出すアドレスを生成するインタリーブアドレス生成部と、を備え、
前記インタリーブアドレス生成部は、
前記2次元配列の行番号を変数とする第1のn次関数(nおよび係数は1以上の整数)を用いて、前記2次元配列の前記行番号の行内における最初に読み出す要素の列番号の値を求める第1の計算と、
前記2次元配列の行番号を変数とし前記2次元配列の前記行番号の行内における前記読み出す要素の列番号同士の間隔の値を計算する第2のm次関数(mおよび係数は1以上の整数)を用いて、前記行番号の行内における最初に読み出す要素の列番号以外の列番号の値を、前記第1の計算で得られた前記行番号の行内における最初に読み出す要素の列番号から再帰的に求める第2の計算と、
に基づいて、前記アドレスを生成し、
前記インタリーブメモリは、
前記インタリーブアドレス生成部で生成され、前記2次元配列の行番号と、前記2次元配列の行番号に対し前記第1および第2の計算に基づき得られた列番号と、の組合せに対応する前記アドレスによって、前記2次元配列の要素を読み出して、並べ替えられた情報ビット系列を出力する。
以下に、本実施の形態を図面に基づいて詳細に説明する。なお、以下に説明する実施の形態は、それぞれが本発明を具体化する際の一形態であって、本発明をその範囲内に限定するためのものではない。
m0=[A(k)](mod P)(j=0)
mj=[mj−1+P(k)](mod P)(j=1,・・・,P−1)
によって指定される。
実施の形態1においては、各行の要素の並べ替えを行うものであったが、本実施の形態では、さらに行の順序について並べ替えを行う。
実施の形態1においては、予め2次元配列の行数と列数を予め決めていたが、本実施の形態では、行数を情報ビット長に応じて可変にする。
2 行番号カウンタ
3 行アドレス変換部
4 列アドレス変換部
5 インタリーブアドレス生成部
6 インタリーブメモリ
7 出力有効信号生成部
8 行数生成部
Claims (8)
- 入力された情報ビット系列を、1以上の整数Mを行数とし素数Pを列数とする2次元配列として格納するインタリーブメモリと、
前記2次元配列の要素を読み出すアドレスを生成するインタリーブアドレス生成部と、
を備え、
前記インタリーブアドレス生成部は、
前記2次元配列の行番号を変数とする第1のn次関数(nおよび係数は1以上の整数)を用いて、前記2次元配列の前記行番号の行内における最初に読み出す要素の列番号の値を求める第1の計算と、
前記2次元配列の行番号を変数とし前記2次元配列の前記行番号の行内における前記読み出す要素の列番号同士の間隔の値を計算する第2のm次関数(mおよび係数は1以上の整数)を用いて、前記行番号の行内における最初に読み出す要素の列番号以外の列番号の値を、前記第1の計算で得られた前記行番号の行内における最初に読み出す要素の列番号から再帰的に求める第2の計算と、
に基づいて、前記アドレスを生成し、
前記インタリーブメモリは、
前記インタリーブアドレス生成部で生成され、前記2次元配列の行番号と、前記2次元配列の行番号に対し前記第1および第2の計算に基づき得られた列番号と、の組合せに対応する前記アドレスによって、前記2次元配列の要素を読み出して、並べ替えられた情報ビット系列を出力する
インタリーブ装置。 - 前記インタリーブアドレス生成部は、
前記2次元配列の行番号を示す変数をk、前記第1のn次関数をA(k)、前記第2のm次関数をP(k)とし、前記2次元配列の前記行番号の行内における読み出す要素の列番号mjを
m0=[A(k)](mod P) (j=0)
mj=[mj-1+P(k)](mod P) (j=1、・・・、P−1)
で規定される関係により前記2次元配列の要素を読み出すアドレスを生成する、
請求項1に記載のインタリーブ装置。 - 前記インタリーブアドレス生成部は、
前記行番号が奇数の場合に対しては前記行番号を変数kとする第1の1次関数S 1 (k)=定数−(k+1)/2、前記行番号が偶数の場合に対しては第2の1次関数S 2 (k)=定数+k/2により、前記2次元配列の行単位の読み出し順序を前記行番号の偶奇に従って求める第3の計算、
にさらに基づいて前記アドレスを生成し、
前記インタリーブメモリは、
前記インタリーブアドレス生成部において前記第3の計算に基づき求められ前記行単位の読み出し順序に係る前記2次元配列の行番号と、前記第1および第2の計算に基づき求められた前記読み出す要素の列番号と、の組合せに対応する前記アドレスによって、前記2次元配列の要素を読み出して、並べ替えられた情報ビット系列を出力する、
請求項1又は請求項2に記載のインタリーブ装置。 - 前記2次元配列から要素を読み出す前記アドレスが有効か無効かを判断する出力有効信号生成部をさらに備え、
前記インタリーブメモリは、
情報ビット長Nが2次元配列の要素数に満たない場合、2次元配列の要素数と情報ビット長Nの差分の論理0のビットを情報ビット系列の後に補い、所定の大きさの2次元配列として格納し、
前記出力有効信号生成部は、
前記論理0のビットを読み出すアドレスに対して無効であるとの信号を出力する
請求項1乃至請求項3のいずれか1つに記載のインタリーブ装置。 - 前記情報ビット長Nに基づいて2次元配列の行数を生成する行数生成部をさらに備え、
前記行数生成部は、
前記情報ビット長Nを前記素数Pで除算した剰余が、0である場合には前記除算の商の値を、前記剰余が0でない場合は前記商の値に1を加算した値を、前記2次元配列の行数Mとし、
前記インタリーブメモリは、前記生成された行数Mと前記素数Pを列数とする2次元配列として情報ビット系列を格納する、
請求項1乃至請求項4のいずれか1つに記載のインタリーブ装置。 - 入力された情報ビット系列を、1以上の整数Mを行数とし素数Pを列数とする2次元配列としてインタリーブメモリに格納する書き込みステップと、
前記2次元配列の要素を読み出すアドレスを生成するインタリーブアドレス生成ステップと、
前記インタリーブ生成ステップで生成された前記アドレスによって、前記2次元配列の要素を読み出して、並べ替えられた情報ビット系列を前記インタリーブメモリから出力する出力ステップと、
を有し、
前記前記インタリーブアドレス生成ステップは、
前記2次元配列の行番号を変数とする第1のn次関数(nおよび係数は1以上の整数)を用いて、前記2次元配列の前記行番号の行内における最初に読み出す要素の列番号の値を求める第1の計算と、
前記2次元配列の行番号を変数とし前記2次元配列の前記行番号の行内における前記読み出す要素の列番号同士の間隔の値を計算する第2のm次関数(mおよび係数は1以上の整数)を用いて、前記行番号の行内における最初に読み出す要素の列番号以外の列番号の値を、前記第1の計算で得られた前記行番号の行内における最初に読み出す要素の列番号から再帰的に求める第2の計算と、
に基づいて、前記アドレスを生成し、
前記出力ステップは、
前記インタリーブ生成ステップで生成され、前記2次元配列の行番号と、前記2次元配列の行番号に対し前記第1および第2の計算に基づき得られた列番号と、の組合せに対応する前記アドレスによって、前記2次元配列の要素を読み出して、並べ替えられた情報ビット系列を出力する、
インタリーブ方法。 - 前記行数Mに対応し前記行番号をカウントするM進の行番号カウンタと、
前記列数Pに対応し前記列番号をカウントするP進の列番号カウンタと、
前記行番号カウンタの値を前記2次元配列の行アドレスに変換する行アドレス変換部と、
前記第1および第2の計算に基づき、前記行番号カウンタの値および前記列番号カウンタの値を列アドレスに変換する列アドレス変換部と、
をさらに備え、
前記インタリーブアドレス生成部は、
前記行アドレス変換部で生成された行アドレスと、前記列アドレス変換部で生成された列アドレスと、の組合せに対応する前記アドレスを生成する、
請求項1に記載のインタリーブ装置。 - 前記行数Mは、
2のべき乗の値を有し、
前記2次元配列の要素を読み出す前記アドレスは、
前記行アドレス変換部で生成された行アドレスAと、前記列アドレス変換部で生成された列アドレスBとから、M×A+Bにより生成される
請求項7に記載のインタリーブ装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010188162A JP5510189B2 (ja) | 2010-08-25 | 2010-08-25 | インタリーブ装置及びインタリーブ方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010188162A JP5510189B2 (ja) | 2010-08-25 | 2010-08-25 | インタリーブ装置及びインタリーブ方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012049683A JP2012049683A (ja) | 2012-03-08 |
JP5510189B2 true JP5510189B2 (ja) | 2014-06-04 |
Family
ID=45904088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010188162A Active JP5510189B2 (ja) | 2010-08-25 | 2010-08-25 | インタリーブ装置及びインタリーブ方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5510189B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006500850A (ja) * | 2002-09-25 | 2006-01-05 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データを再帰的に計算するための回路 |
US7925956B2 (en) * | 2006-10-03 | 2011-04-12 | Motorola Mobility, Inc. | Method and apparatus for encoding and decoding data |
JP4976543B2 (ja) * | 2007-04-27 | 2012-07-18 | エルジー エレクトロニクス インコーポレイティド | 移動通信システムにおいて下り制御チャネルを伝送する方法並びにブロックインターリーバを用いて制御チャネルを物理リソースにマッピングする方法 |
-
2010
- 2010-08-25 JP JP2010188162A patent/JP5510189B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012049683A (ja) | 2012-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3730241B2 (ja) | 通信システムのインターリビング/ディインターリビング装置及び方法 | |
JP3882097B2 (ja) | 重畳インターリーバ及びメモリのアドレス発生方法 | |
JP3958745B2 (ja) | 通信システムのインターリービング装置及び方法 | |
KR100808664B1 (ko) | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 | |
JP4602406B2 (ja) | データをエンコード及びデコードするための方法並びに装置 | |
KR100526512B1 (ko) | 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법 | |
CA2519588C (en) | Error-correcting code interleaver | |
JP4982580B2 (ja) | メモリシステム及びメモリシステムのデータ書き込み・読み出し方法 | |
JP4551445B2 (ja) | サブ・ブロック・インターリーバおよびデインターリーバを有する多次元ブロック符号器 | |
TW201214439A (en) | Advanced bitwise operations and apparatus in a multi-level system with nonvolatile memory | |
JP2000156646A5 (ja) | 符号化装置及び方法、復号装置及び方法、情報処理装置及び方法、並びに記憶媒体 | |
CN112039535B (zh) | 一种基于准循环生成矩阵的码率兼容ldpc编码器 | |
JP5126230B2 (ja) | 誤り検出方法 | |
JP7321208B2 (ja) | ポーラ符号のレートマッチング方法及び装置 | |
US20080040650A1 (en) | Symbol Reconstruction in Reed-Solomon Codes | |
JP3515036B2 (ja) | インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置 | |
KR101391725B1 (ko) | 선형 블럭 코딩을 위한 생성 행렬 구성 장치 및 그 방법과,그 방법으로 생성된 생성 행렬을 이용하는 코딩 장치 및디코딩 장치 | |
JP5510189B2 (ja) | インタリーブ装置及びインタリーブ方法 | |
JP2001127645A (ja) | 誤り訂正方法および誤り訂正装置 | |
KR101009783B1 (ko) | 인터리빙된 데이터 열의 디인터리빙 방법 및 장치 | |
JPWO2015133095A1 (ja) | パリティ検査符号生成装置、符号化方法、符号化装置および制御プログラム | |
CN116388926B (zh) | 速率匹配方法、装置及芯片 | |
JP4507443B2 (ja) | インターリーブ方法及びインターリーブ装置 | |
JP5075135B2 (ja) | 復号装置及びその制御方法 | |
JP5075136B2 (ja) | 復号装置及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140205 |
|
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: 20140225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140310 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5510189 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |
|
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 |