JPH1098397A - インタリーバ - Google Patents
インタリーバInfo
- Publication number
- JPH1098397A JPH1098397A JP8249895A JP24989596A JPH1098397A JP H1098397 A JPH1098397 A JP H1098397A JP 8249895 A JP8249895 A JP 8249895A JP 24989596 A JP24989596 A JP 24989596A JP H1098397 A JPH1098397 A JP H1098397A
- Authority
- JP
- Japan
- Prior art keywords
- data
- interleaver
- switch
- delay
- line
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
得るようにした。 【解決手段】 入力データを各線路に分配するための第
一スイッチ11a と、同第一スイッチ11a で選択する、デ
ータを記憶し所要時間遅延させる複数の線路12と、各線
路12に縦続接続した所要の遅延時間を得る遅延素子13
と、各線路12に順次接続して、前記第一スイッチ11a と
同期して選択出力する第二スイッチ11b と、前記第一ス
イッチ11a の前段に設けた入力データを並び替える並替
部 1a とでなる。
Description
をとびとびに並び替えるインタリーバに関する。
スト誤りを軽減するために、元々は連続している送信デ
ータをとびとびに並び替えるための装置としてインタリ
ーバが利用されている。インタリーバを使用してデータ
をとびとびに並び替えることにより、連続すべき情報が
まとまって損なわれることを避けることができる。
ロック図である。入力データを各線路に分配するための
第一スイッチ11a と、データを記憶し所要時間遅延させ
る複数の線路12と、各線路12に順次接続して選択出力す
る第二スイッチ11b とで構成する。連続している送信デ
ータ(ビットストリーム)を入力データとして畳込みイ
ンタリーバの入力側の第一スイッチ11a に供給する。
尚、第一スイッチ11a ,第二スイッチ11b は入力データ
のクロックに同期して端子1、端子2、・・・、端子g
の各線路12を順次選択して切り替わるように動作する。
一方、第一番目の線路を除く各線路12には、図4に示し
たように、線路毎に遅延値s、2s、3s、・・・とな
るように順次増加するような遅延素子13が縦続接続され
る。つまり、第g線路に接続された遅延素子13の遅延値
は「g−1」である。
データをとびとびに並び替える動作を行う。例えば、g
を3とし線路の数が3の場合には、図5に示したよう
に、ビットストリームの先頭をAとして「・・・JIH
GFEDCBA」なるデータを入力したとき、インタリ
ーバは同図の「インタリーブしたデータ」に例示したよ
うな「・・・JCEG0BD00A」なるとびとびのデ
ータを出力する。但し、「0」は遅延素子13の初期値で
ある。一般に、畳込みインタリーバは線路の数を増加す
ることにより、インタリービング距離(とびとびに並び
替えたデータ間の距離)を増加することができる。
目すると、とびとびに並び替えたデータ間の距離が大き
ければ大きいほど、伝送路のバースト誤りに対して有利
である。
ためには、線路の数を増加すること、言い換えると、必
要な遅延素子の数量が増大する。従って、線路12毎に設
けた遅延素子13の数量の増加は回路規模の増大とも関連
して、コストアップとなる問題があった。
鑑みなされたもので、小規模回路で大きなインタリービ
ング距離を得るようにしたインタリーバを提供すること
を目的とする。
に、所定の遅延時間だけ入力データを遅延させる複数の
遅延部と、前記複数の遅延部の入力側及び出力側に設け
た同期選択動作を行う2つのスイッチ部とで構成したイ
ンタリーバにおいて、入力側にデータの並べ替えを行う
並替部を縦続接続した。
タと、同カウンタの出力値を検出するとともに遅延素子
の書き込み・読み出し制御を行う複数の検出・制御部と
で構成した。
た。
されたビットストリームの送信データは、並替部で第一
回目の並び替え(インタリーブ)が実施され、さらに、
図5に示したような、従来の畳込みインタリーバによる
第二回目のインタリーブが行われ、合計二回の並び替え
により大きなインタリービング距離を確保するようにし
た。
図を用いて詳細に説明する。図1は本発明によるインタ
リーバの実施例を示す要部ブロック図である。11a は、
入力データを各線路に分配するための第一スイッチであ
る。12は、前記第一スイッチ11a が選択する対象の、デ
ータを記憶し所要時間遅延させる複数の線路である。13
は各線路12に縦続接続した所要の遅延時間を得る遅延素
子である。11b は、各線路12に順次接続して、前記第一
スイッチ11a と同期して選択出力する第二スイッチであ
る。1a は、前記第一スイッチ11a の前段に設けた入力
データを並び替える並替部である。
明する。供給されたビットストリームの送信データは、
並替部 1a で第一回目の並び替え(インタリーブ)が実
施される。例えば、[元のデータ]:・・・JIHGF
EDCBAは、並び替えにより:・・・JIHKFEG
CBADなどに変換され、さらに、図5に示したよう
な、従来の畳込みインタリーバと同様の第二回目のイン
タリーブを行う。
を示す詳細要部ブロック図である。1はクロックをかぞ
えるn進カウンタである。2は、前記n進カウンタ1の
出力値を検出するとともに相応の遅延素子に対してデー
タ書込み制御を行う複数の検出・制御部であり、例え
ば、図2 に示したように「0検出・制御部」、「4検出
・制御部」、「1検出・制御部」、・・・等の予め設定
した順に配置され並列接続されている。3は入力データ
を所要の遅延時間だけ遅延させるための複数のシフトレ
ジスタ部であり、第一シフト 部は1つの記憶セルを持ち、
第二シフト 部は縦続接続した2つ記憶セルを持ち、第三シフ
ト 部は縦続接続した3つ記憶セルを持ち、・・・という
ように順次増加するセルを持つシフトレジスタを配置
し、前記検出・制御部2の順番毎に縦続接続しかつ各出
力は1つの出力端子に接続するように構成した。
図2、図3に従い説明する。尚、図3は本発明によるイ
ンタリーバのデータの並び替えとシフトレジスタによる
データの遅延動作を説明するタイムチャートである。先
ず、初期リセットの後、n進カウンタ1は1クロック毎
にカウント値を増加させ、「0、1、2、・・・、n−
1、0、1、2、・・・」なるnクロック時間の周期で
繰り返し出力を行う。n進カウンタ1のカウント動作が
開始して最初の周期では、カウント値「0」を検出する
ものは検出・制御部2の先頭位置に配置した「0検出・
制御部」であり、同「0検出・制御部」は、図3に示す
ように、後段に接続した「第一シフト 部」に書込み制御信
号を供給し、ビットストリームの入力データの1つを書
込むように制御する。このとき、シフトレジスタに以前
から記憶しているデータが出力する。但し、最初の周期
では、シフトレジスタをリセットした、例えば、「0」
値である。また、次ぎのカウント値「1」を検出するも
のは三番目の位置に配置した「1検出・制御部」であ
り、同「0検出・制御部」は、図3に示すように、相応
の「第三シフト 部」に入力データを書込むように制御す
る。このとき、シフトレジスタを構成した3つ目の記憶
セルに以前から記憶しているデータが出力する。但し、
最初の周期では、シフトレジスタをリセットした、例え
ば、「0」値である。以降、カウント値「n−1」に至
るまで同様の動作を行う。従って、供給されたビットス
トリームの送信データは、「第一シフト 部」、「第三シフト
部」、・・・のように検出・制御部2の配置に応じて相
応の各シフトレジスタ部3に並び替えて書込まれる。
この周期の最初のカウント値「0」を検出すると、図3
に示すように、書込み制御信号を「第一シフト 部」に供給
して新たなデータを書込むとともに最初の周期でシフト
レジスタ部3に記憶させたデータをシフトし1周期遅延
して出力する。何となれば、「第一シフト 部」の記憶セル
は1個である。「1検出・制御部」はカウント値「1」
を検出し、「第三シフト 部」に新しいデータを書込むとと
もに記憶セルの内容をシフトして出力する。以降、カウ
ント値「n−1」に至るまで同様の動作を行う。
トリームの送信データは、各シフトレジスタ部3に並び
替えて書込まれ(第一の並び替え)た上、「第一シフト
部」は1周期遅延してデータ出力を行い、「第二シフト
部」は2周期遅延してデータ出力を行い、「第三シフト
部」は3周期遅延してデータ出力を行い、・・・、遅延
時間の差により出力データの並び替え(第二の並び替
え)を行う。尚、第二の並び替え動作は、図4 に示した
従来の畳み込みインタリーバの動作(図5)と同様であ
る。
力と出力とを独立にアクセスできるデュアルポートFI
FO(First In First Out)等を使用して容易に実現で
きる。
路で大きなインタリービング距離を得るようにしたイン
タリーバを提供する。従って、衛星通信等において伝送
路のバースト誤りを軽減するために利用するインタリー
バを低廉に実現できるメリットがある。また、複数のデ
ータの並び替えを実施することからデータの秘匿性も高
めることが可能である。
ブロック図である。
要部ブロック図である。
とシフトレジスタによるデータの遅延動作を説明するタ
イムチャートである。
ある。
替える動作を説明する図である。
Claims (3)
- 【請求項1】 所定の遅延時間だけ入力データを遅延さ
せる複数の遅延部と、前記複数の遅延部の入力側及び出
力側に設けた同期選択動作を行う2つのスイッチ部とで
構成したインタリーバにおいて、 入力側にデータの並べ替えを行う並替部を縦続接続した
ことを特徴とするインタリーバ。 - 【請求項2】 上記並替部及びスイッチ部を、カウンタ
と、同カウンタの出力値を検出するとともに相応の遅延
素子へ書き込み・読み出し制御を行う複数の検出・制御
部とで構成した請求項1記載のインタリーバ。 - 【請求項3】 上記遅延素子をシフトレジスタで構成し
た請求項1記載のインタリーバ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8249895A JPH1098397A (ja) | 1996-09-20 | 1996-09-20 | インタリーバ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8249895A JPH1098397A (ja) | 1996-09-20 | 1996-09-20 | インタリーバ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1098397A true JPH1098397A (ja) | 1998-04-14 |
Family
ID=17199819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8249895A Pending JPH1098397A (ja) | 1996-09-20 | 1996-09-20 | インタリーバ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1098397A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999025069A1 (en) * | 1997-11-10 | 1999-05-20 | Ntt Mobile Communications Network, Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
| GB2368505A (en) * | 2000-07-05 | 2002-05-01 | 3Com Corp | Interleaving system with minimum spacing between consecutive bits |
| CN101467354A (zh) * | 2006-06-09 | 2009-06-24 | 弗劳恩霍夫应用研究促进协会 | 交织器设备以及用于由交织器设备产生的信号的接收机 |
-
1996
- 1996-09-20 JP JP8249895A patent/JPH1098397A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999025069A1 (en) * | 1997-11-10 | 1999-05-20 | Ntt Mobile Communications Network, Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
| 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 |
| GB2368505A (en) * | 2000-07-05 | 2002-05-01 | 3Com Corp | Interleaving system with minimum spacing between consecutive bits |
| US6662332B1 (en) | 2000-07-05 | 2003-12-09 | 3Com Corporation | Interleaver for burst error correction |
| GB2368505B (en) * | 2000-07-05 | 2004-12-22 | 3Com Corp | Interleaver for burst error correction |
| CN101467354A (zh) * | 2006-06-09 | 2009-06-24 | 弗劳恩霍夫应用研究促进协会 | 交织器设备以及用于由交织器设备产生的信号的接收机 |
| JP2009540639A (ja) * | 2006-06-09 | 2009-11-19 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | インターリーバ装置及びインターリーバ装置によって生成された信号の受信器 |
| US8335962B2 (en) | 2006-06-09 | 2012-12-18 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Interleaver apparatus and receiver for a signal generated by the interleaver apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7051153B1 (en) | Memory array operating as a shift register | |
| JPH1098397A (ja) | インタリーバ | |
| JP3765273B2 (ja) | シフトレジスタ | |
| US6385258B1 (en) | Viterbi decoder for use in a mobile communication system | |
| US5691956A (en) | Memory with fast decoding | |
| US6115289A (en) | Flash memory device | |
| JPH04188243A (ja) | 記憶装置 | |
| KR100556469B1 (ko) | 인터리브/디인터리브 장치 | |
| JP2949984B2 (ja) | メモリ監視回路 | |
| JPH0974361A (ja) | 変復調装置 | |
| JP3057728B2 (ja) | 半導体記憶装置 | |
| SU1617650A2 (ru) | Устройство дл определени логарифмического коэффициента ошибок дискретного канала св зи | |
| JPS61194909A (ja) | デイジタル信号遅延用回路装置 | |
| JPS5922318B2 (ja) | 多重制御記憶装置 | |
| JPH0489700A (ja) | 遅延回路 | |
| SU643973A1 (ru) | Устройство дл управлени накопителем на запоминающих элементах с неразрушающим считыванием информации | |
| JP2960761B2 (ja) | Tdma信号用エラスティックバッファ | |
| KR970024633A (ko) | 비터비 복호기에서 한개의 메모리를 사용한 상태 매트릭 메모리운용방법 및 그 장치 | |
| RU1837364C (ru) | Оперативное запоминающее устройство с коррекцией ошибок | |
| JPH09288618A (ja) | 記憶装置及びそのメモリアクセス制御方法 | |
| SU1510013A1 (ru) | Запоминающее устройство с автономным контролем | |
| JP3703599B2 (ja) | パターン信号発生装置 | |
| SU1536366A1 (ru) | Устройство дл ввода-вывода информации | |
| JP3339803B2 (ja) | 誤り訂正符号生成回路 | |
| JPH10308676A (ja) | インターリーブ装置およびデインターリーブ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Effective date: 20040120 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: 20040126 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090130 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20090130 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100130 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110130 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 8 Free format text: PAYMENT UNTIL: 20120130 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130130 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140130 Year of fee payment: 10 |