JPH10209884A - インターリーブ回路、及びデインターリーブ回路 - Google Patents

Abstract

(57)【要約】 【課題】 メモリの所要容量を低減し、インターリーブ
回路、及びデインターリーブ回路の規模を簡略化するこ
と。 【解決手段】 メモリの読み出しアドレス信号をクロッ
クに基づいて生成する読み出しアドレス生成部と、読み
出しアドレス生成部からの読み出しアドレス信号を所定
の時間（（Ｉ−１）クロック分の時間（Ｉはインターリ
ーブ深さ））だけ遅延して書き込みアドレス信号として
メモリに供給する遅延部を設けた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ伝送に用い
られ、ディジタル方式のデータをインターリーブするイ
ンターリーブ回路、及びデータをデインターリーブする
デインターリーブ回路に関する。

【０００２】

【従来の技術】近年、マルチメディアの分野では、ＭＰ
ＥＧ（Moving Picture Experts Group）規格等の高圧縮
率の動画像圧縮手法により、動画像データなどのディジ
タル方式のデータを圧縮してデータ伝送を行うシステム
が開発・実用化されてきている。インターリーブ回路、
及びデインターリーブ回路は、このようなシステムにお
いて、伝送路上で発生するバースト誤りを拡散させて、
誤り訂正復号器に与える影響を軽減するためによく使用
されている。

【０００３】以下、従来のインターリーブ回路について
説明する。まず、図６を参照して、インターリーブ回路
でのインターリーブの基本概念を説明する。図６は、イ
ンターリーブ回路でのインターリーブの基本概念を示す
説明図である。尚、図６に示すインターリーブ回路は、
例えば（財）国際衛星通信協会発行、「衛星通信研
究」、第３９号、第３２〜３３頁に記載されたものであ
り、インターリーブ深さ（周期）Ｉ＝４のものである。
また、インターリーブ回路に一般的に用いられているメ
モリの代わりに、複数のＦＩＦＯ（先入れ先出し、Firs
t-In First-Out）シフトレジスタで構成した場合につい
て説明し、かつそれらのシフトレジスタの深さＭ＝２の
場合について説明する。シフトレジスタの深さＭとは、
周知のように、複数のＦＩＦＯシフトレジスタにおける
レジスタ長（段）Ｌの増加数をいう。図６において、イ
ンターリーブ回路は、入力データを入力する入力セレク
タ２４、インターリーブされた出力データを出力する出
力セレクタ２５、及びこれらの入力セレクタ２４と出力
セレクタ２５との間に接続された第１乃至第３のＦＩＦ
Ｏシフトレジスタ２１，２２，２３により構成されてい
る。入力セレクタ２４、及び出力セレクタ２５内には、
４つの接点Ａ、Ｂ、Ｃ、及びＤがそれぞれ設けられてい
る。入力セレクタ２４の４つの接点Ａ〜Ｄは、図示しな
い切り替えスイッチにより、入力データを受ける入力端
２４ａに接続される。同様に、出力セレクタ２５の４つ
の接点Ａ〜Ｄは、図示しない切り替えスイッチにより、
出力データを出力する出力端２５ａに接続される。２つ
のセレクタ２４，２５において、各接点Ａは互いに直接
的に接続されている。また、各接点Ｂ、Ｃ、及びＤの間
には、第１乃至第３のＦＩＦＯシフトレジスタ２１、２
２、及び２３がそれぞれ接続されている。これらの４つ
の各接点Ａ〜Ｄは、上記の各切り替えスイッチにより、
同時に、かつ順次、例えばＡ→Ｂ→Ｃ→Ｄ→Ａの順番で
それぞれ切り替えられる。第１乃至第３のシフトレジス
タ２１，２２，２３は、入力データを遅延するためのも
のであり、上述の深さＭが２となるように、例えばレジ
スタ長Ｌがそれぞれ２，４，６のものが用いられてい
る。上記構成のインターリーブ回路において、入力デー
タのデータ列 D0、D1、---、D34、D35を入力端２４ａか
ら順次入力しインターリーブした結果を表１に示す。

【０００４】

【表１】

【０００５】以下、図６と表１を参照して、このインタ
ーリーブ回路の動作について説明する。尚、以下の説明
では、各ＦＩＦＯシフトレジスタ２１〜２３の初期値は
不定値（記号「Ｘ」により示す）とする。また、時刻ｔ
＝０のとき、入力セレクタ２４と出力セレクタ２５は、
共に接点Ａの位置にあり、Ａ→Ｂ→Ｃ→Ｄ→Ａの順番で
共に切り換えられるものとする。時刻ｔ＝０のとき、表
１に示すように、入力データ D0は、入力セレクタ２４
から出力セレクタ２５に遅延されずに伝送され、出力デ
ータとして出力端２５ａから出力される。次に、時刻ｔ
＝１のとき、入力セレクタ２４と出力セレクタ２５は、
共に接点Ｂの位置に切り替えられる。このため、入力デ
ータ D1は、入力セレクタ２４から第１のＦＩＦＯシフ
トレジスタ２１に出力される。このことにより、このＦ
ＩＦＯシフトレジスタ２１に記憶されていたレジスタ値
「Ｘ」が、出力データとして出力端２５ａから出力され
る。次に、時刻ｔ＝２のとき、入力セレクタ２４と出力
セレクタ２５は、共に接点Ｃの位置に変化する。このた
め、入力データ D2は、入力セレクタ２４から第２のＦ
ＩＦＯシフトレジスタ２２に出力される。このことによ
り、このＦＩＦＯシフトレジスタ２２に記憶されていた
レジスタ値「Ｘ」が、出力データとして出力端２５ａか
ら出力される。続いて、時刻ｔ＝３のとき、入力セレク
タ２４と出力セレクタ２５は、共に接点Ｄの位置に切り
替えられる。このため、入力データ D3は、入力セレク
タ２４から第３のＦＩＦＯシフトレジスタ２３に出力さ
れる。このことにより、このＦＩＦＯシフトレジスタ２
３に記憶されていたレジスタ値「Ｘ」が、出力データと
して出力端２５ａから出力される。次に、時刻ｔ＝４の
とき、入力セレクタ２４と出力セレクタ２５は、共に接
点Ａの位置に切り替えられる。このことにより、入力デ
ータ D4は、入力セレクタ２４から出力セレクタ２５に
遅延されずに伝送され、出力データとして出力端２５ａ
から出力される。同様な動作が引き続いて行われる。以
上のように、２つのセレクタ２４，２５は、インターリ
ーブ深さＩ＝４で４つの各接点Ａ〜Ｄを切り替える。こ
のため、入力データのデータ列 D0、D1、---、D34、D35
は、表１に示すように、並び替えられて出力データとし
て出力される。その結果、この出力データのデータ列に
バースト誤りが生じたとしても、逆変換（デインターリ
ーブ）を行うことにより、バースト誤りが分散されて誤
り訂正復号器に与える影響を軽減することが可能とな
る。

【０００６】次に、図７を参照して、従来のインターリ
ーブ回路の具体的な構成を説明する。図７は、従来のイ
ンターリーブ回路の構成を示すブロック図である。図７
において、従来のインターリーブ回路は、同一のクロッ
ク CKにより動作する５ビットの第１〜第５のカウンタ
３１〜３５と２ビットの第６のカウンタ３６、第２〜第
５のカウンタ３２〜３５の出力信号を入力するセレクタ
３７、及び入力データを入力してそのデータ列をインタ
ーリーブするメモリ３８を備えている。第１〜第６のカ
ウンタ３１〜３６、及びセレクタ３７は、メモリ３８に
書き込まれる入力データの書き込みアドレス、及び出力
データとして読み出されるデータの読み出しアドレスを
生成するアドレス生成部として機能する。具体的には、
第１のカウンタ３１の出力信号が、書き込みアドレス信
号 WAとしてメモリ３８に供給され、書き込みアドレス
が指定される。また、セレクタ３７は、第６のカウンタ
３６の出力信号である切り替え信号 SELに基づいて、内
部に設けられた切り替えスイッチ（図示せず）を切り替
える。このことにより、セレクタ３７は、第２〜第５の
カウンタ３２〜３５のいずれかの出力信号を読み出しア
ドレス信号 RAとしてメモリ３８に供給し、読み出しア
ドレスを指定する。

【０００７】この従来のインターリーブ回路の動作につ
いて、図８乃至図１２を参照して説明する。図８は、図
７に示すメモリ３８のアドレスマップを示す説明図であ
る。図９は同メモリ３８への入力データの書き込みの順
番を示す説明図であり、図１０は同メモリ３８からの出
力データの読み出しの順番を示す説明図である。図１
１、及び図１２は、図７に示す従来のインターリーブ回
路の動作を示すタイミング図である。尚、図１１上の”
Ｃ”の時点は、図１２上の”Ｄ”の時点と同時点であ
る。

【０００８】まず、入力データのメモリ３８への書き込
み動作について説明する。第１のカウンタ３１（図７）
は、クロック CKを入力すると、その出力信号を初期値
「０」から１つずつカウントアップする。また、この第
１のカウンタ３１の出力信号は、メモリ３８（図７）に
書き込みアドレス信号 WAとして入力される。一方、メ
モリ３８は、入力される入力データを書き込みアドレス
信号 WAに指定されたアドレスに書き込む。第１のカウ
ンタ３１は、５ビットのカウンタであるため、書き込み
アドレス信号 WAは、初期値「０」から「３１」まで繰
り返して順に変化する。このため、メモリ３８のアドレ
スマップは、例えば図８に示す構造となる。さらに、入
力データの書き込みの順番は、図９に示すように、Ａ→
Ｂ→Ｃ→Ｄ→Ａと順番に繰り返したものとなる。

【０００９】次に、出力データのメモリ３８からの読み
出し動作について説明する。第２〜第６のカウンタ３２
〜３６（図７）は、クロック CKを入力すると、図１１
に示すように、初期値「３１」、初期値「２３」、初期
値「１５」、初期値「７」、初期値「３」からそれぞれ
１つずつカウントアップする。セレクタ３７（図７）
は、第６のカウンタ３６からの切り替え信号 SELの値が
「０」、「１」、「２」、及び「３」のとき、第２、第
３、第４、及び第５のカウンタ３２〜３５からの出力信
号をそれぞれ選択して、読み出しアドレス信号 RAとし
てメモリ３８に出力する。このことにより、読み出しア
ドレス信号 RAは、図１１に示すように、第１のクロッ
クで第５のカウンタ３５からの出力信号の値「７」、第
２のクロックで第２のカウンタ３２からの出力信号の値
「０」、第３のクロックで第３のカウンタ３３からの出
力信号の値「２５」、第４のクロックで第４のカウンタ
３４からの出力信号の値「１８」、第５のクロックで第
５のカウンタ３５からの出力信号の値「１１」と順に変
化する。このように、セレクタ３７からの読み出しアド
レス信号 RAにより指定される読み出しアドレスの順
番、すなわちメモリ３８からの出力データの読み出しの
順番は、図１０に示すように、Ａ→Ｂ→Ｃ→Ｄ→Ａと順
番に繰り返したものとなる。この結果、メモリ３８から
読み出される出力データのデータ列は、図１１、及び図
１２に示すように、表１に示したものと同じになる。す
なわち、図１１に示すように、第２のクロックで「D
0」、第３のクロックで「Ｘ」、第４のクロックで
「Ｘ」、第５のクロックで「Ｘ」、第６のクロックで
「D4」と出力される。以上のように、従来のインターリ
ーブ回路は、入力データの書き込みの順番と出力データ
の読み出しの順番とを変えることにより、入力データを
インターリーブして出力する。

【００１０】

【発明が解決しようとする課題】上記のような従来のイ
ンターリーブ回路では、例えばインターリーブ深さＩ＝
４、シフトレジスタの深さＭ＝２のインターリーブ回路
を構成した場合、図７に示したように、メモリのアドレ
ス生成部として５ビットのカウンタを５個、２ビットの
カウンタを１個、及びセレクタを１個必要とした。ま
た、メモリの所要容量Ｃは、インターリーブ深さＩとシ
フトレジスタの深さＭを用いた下記（２）式に示される
容量を必要とした。

【００１１】Ｃ ＝ Ｉ×Ｉ×Ｍ −−− （２）

【００１２】このため、インターリーブ深さＩやシフト
レジスタの深さＭを大きくした場合、メモリの所要容量
Ｃが増大するという問題点を生じた。また、アドレス生
成部に用いるカウンタのビット数やカウンタの個数を増
やす必要があり、インターリーブ回路の規模が大きくな
るという問題点を生じた。また、従来のデインターリー
ブ回路は、周知のように、上述の従来のインターリーブ
回路と同様に構成されるので、従来のデインターリーブ
回路においてもこれらの問題点を生じた。

【００１３】この発明は、以上のような問題点を解決す
るためになされたものであり、メモリの所要容量を低減
でき、回路の規模を簡略化することができるインターリ
ーブ回路、及びデインターリーブ回路を提供することを
目的とする。

【００１４】

【課題を解決するための手段】本発明のインターリーブ
回路は、データを入出力するメモリ、前記メモリの読み
出しアドレス信号をクロックに基づいて生成する読み出
しアドレス生成部、前記読み出しアドレス生成部からの
読み出しアドレス信号を所定の時間遅延して前記メモリ
に書き込みアドレス信号として出力する遅延部を備えて
いる。このように構成することにより、メモリの所要容
量を低減でき、インターリーブ回路の規模を簡略化する
ことができる。

【００１５】本発明の別のインターリーブ回路は、前記
インターリーブ回路においてさらに、前記読み出しアド
レス生成部が、前記クロックにより動作するＩ個の第１
乃至第Ｉのカウンタ（Ｉはインターリーブ深さ）、前記
第１乃至第（Ｉ−１）のカウンタからの（Ｉ−１）個の
出力信号の値と固定値とを入力し、前記第Ｉのカウンタ
からの出力信号の値に基づいて、前記（Ｉ−１）個の出
力信号の値と固定値の中から１つの値を選択し前記読み
出しアドレス信号として前記メモリに出力するセレク
タ、及び前記クロックにより動作する（Ｉ−１）個の第
１乃至第（Ｉ−１）の遅延器を備え、前記第Ｉのカウン
タの出力信号の値がＩのときに、前記第Ｉのカウンタは
キャリー信号を前記第１の遅延器に出力し、前記第１の
遅延器が前記キャリー信号を入力したとき、前記第１乃
至第（Ｉ−２）の遅延器は、前記キャリー信号をそれぞ
れ１クロック分の時間遅延して前記第２乃至第（Ｉ−
１）の遅延器に出力し、前記第１乃至第（Ｉ−１）の遅
延器が前記キャリー信号を入力したとき、前記第１乃至
第（Ｉ−１）の遅延器は、前記第１乃至第（Ｉ−１）の
カウンタの出力信号の値をカウントアップさせる（Ｉ−
１）個の動作制御信号を、前記第１乃至第（Ｉ−１）の
カウンタにそれぞれ出力するように構成している。この
ため、メモリの所要容量を低減でき、アドレス生成部に
用いるカウンタの個数、及びビット数を低減することが
できる。

【００１６】本発明の別のインターリーブ回路は、前記
インターリーブ回路においてさらに、前記メモリの容量
Ｃが、インターリーブ深さをＩ、ＦＩＦＯシフトレジス
タの深さをＭとしたとき、 Ｃ＝Ｉ＋Ｉ×（Ｉ−１）×Ｍ／２ に示される。このため、メモリの所要容量は、インター
リーブ深さＩやシフトレジスタの深さＭを大きくした場
合でも、従来例のものに比べて低減することができる。

【００１７】本発明のデインターリーブ回路は、データ
を入出力するメモリ、前記メモリの読み出しアドレス信
号をクロックに基づいて生成する読み出しアドレス生成
部、前記読み出しアドレス生成部からの読み出しアドレ
ス信号を所定の時間遅延して前記メモリに書き込みアド
レス信号として出力する遅延部を備えている。このよう
に構成することにより、メモリの所要容量を低減でき、
デインターリーブ回路の規模を簡略化することができ
る。

【００１８】

【発明の実施の形態】以下、本発明のインターリーブ回
路を示す好ましい実施形態について、図面を参照して説
明する。図１は、本発明を実施したインターリーブ回路
の構成を示すブロック図である。図１に示すインターリ
ーブ回路は、入力データのデータ列をインターリーブす
るメモリ１、前記メモリ１の読み出しアドレス信号を生
成する読み出しアドレス生成部２、及び前記読み出しア
ドレス生成部２からの出力信号を所定の時間、具体的に
は（Ｉ−１）クロック分の時間（Ｉはインターリーブ深
さ（周期））遅延して前記メモリ１に書き込みアドレス
信号として出力する遅延部３を備えている。読み出しア
ドレス生成部２と遅延部３とは、同一のクロック CKで
動作する。

【００１９】次に、図２を参照して、読み出しアドレス
生成部２の具体的な構成について説明する。尚、図７に
示した従来例のインターリーブ回路との比較を容易にす
るため、従来例と同じくインターリーブ深さをＩ＝４、
ＦＩＦＯ（先入れ先出し、First-In First-Out）シフト
レジスタの深さＭをＭ＝２としたインターリーブ回路に
用いられる読み出しアドレス生成部２について説明す
る。図２は、図１に示す読み出しアドレス生成部の具体
的な構成を示すブロック図である。図２において、読み
出しアドレス生成部２は、２ビットの第１のカウンタ１
１、３ビットの第２のカウンタ１２、４ビットの第３の
カウンタ１３、及び２ビットの第４のカウンタ１４を備
えている。さらに、読み出しアドレス部２は、第１〜第
３のカウンタ１１〜１３の出力信号の値と固定値「０」
を入力し第４のカウンタ１４の出力信号である切り替え
信号 SELの値に基づいて、メモリ１（図１）への出力信
号を選択するセレクタ１５を設けている。具体的には、
セレクタ１５は、切り替え信号 SELの値が「０」、
「１」、「２」、及び「３」のとき、固定値「０」、第
１、第２、及び第３のカウンタ１１〜１３の出力信号の
値をそれぞれ選択し、読み出しアドレス信号 RAとして
メモリ１に出力する。また、読み出しアドレス生成部２
は、第４のカウンタ１４から出力されるキャリー信号 C
を１クロック分の時間遅延して、第１のカウンタ１１に
動作制御信号EN1として出力する第１の遅延器１６と、
第１の遅延器１６からのキャリー信号Cを１クロック分
の時間遅延して、第２のカウンタ１２に動作制御信号 E
N2として出力する第２の遅延器１７と、第２の遅延器１
７からのキャリー信号 Cを１クロック分の時間遅延し
て、第３のカウンタ１３に動作制御信号 EN3として出力
する第３の遅延器１８とを有している。上記の第１〜第
４のカウンタ１１〜１４と第１〜第３の遅延器１６〜１
８は、同一のクロック CKで動作する。また、キャリー
信号C、及び動作制御信号 EN1〜EN3は、例えば正論理に
基づく信号線で構成されている。動作制御信号 EN1〜EN
3が活性化されたとき（動作制御信号 EN1〜EN3の値が
「１」のとき）、第１乃至第３のカウンタ１１〜１３は
カウント値をそれぞれ１つずつカウントアップする。

【００２０】以上のように構成されたインターリーブ回
路の動作について、図１乃至図５を参照して説明する。
図３は、図１に示すメモリのアドレスマップを示す説明
図である。図４、及び図５は、図１に示すインターリー
ブ回路の動作を示すタイミング図である。尚、図４上
の”Ａ”の時点は、図５上の”Ｂ”の時点と同時点であ
る。

【００２１】まず、メモリ１からの読み出し動作につい
て説明する。図２において、第４のカウンタ１４は、ク
ロック CKを入力すると、切り替え信号 SELの値を初期
値「０」から１つずつカウントアップして、セレクタ１
５に出力する。さらに、第４のカウンタ１４は、カウン
ト値が「４」に達したとき、キャリー出力信号 Cの値
「１」を第１の遅延器１６に出力してカウント値を
「０」に戻す。ここで、前記第４のカウンタ１４が、初
期値「０」のとき、キャリー出力信号 Cの初期値は
「１」であるとする。第１の遅延器１６は、第４のカウ
ンタ１４からのキャリー出力信号 Cを１クロック分遅延
して、第２の遅延器１７に出力する。同時に、第１の遅
延器１６は、動作制御信号 EN1の値を「１」として第１
のカウンタ１１に出力する。第１のカウンタ１１は、動
作制御信号 EN1の値が「１」のときに出力信号の値を初
期値「１」から「３」まで１つずつカウントアップす
る。また、第１のカウンタ１１は、カウント値が「４」
に達したとき、その値を「１」に戻す。次に、第２の遅
延器１７は、第１の遅延器１６からのキャリー出力信号
Cを１クロック分遅延して、第３の遅延器１８に出力す
る。同時に、第２の遅延器１７は、動作制御信号 EN2の
値を「１」として第２のカウンタ１２に出力する。第２
のカウンタ１２は、動作制御信号 EN2の値が「１」のと
きに出力信号の値を初期値「４」から「８」まで１つず
つカウントアップする。また、第２のカウンタ１２は、
カウント値が「９」に達したとき、その値を「４」に戻
す。続いて、第３の遅延器１８は、第２の遅延器１７か
らのキャリー信号 Cを入力したとき、１クロック分遅延
して、動作制御信号 EN3の値「１」として第３のカウン
タ１３に出力する。第３のカウンタ１３は、動作制御信
号 EN3の値が「１」のときに出力信号の値を初期値
「９」から「１５」まで１つずつカウントアップする。
また、第３のカウンタ１３は、カウント値が「１６」に
達したとき、その値を「９」に戻す。

【００２２】セレクタ１５は、第４のカウンタ１４から
の切り替え信号 SELの値が「０」、「１」、「２」、及
び「３」のとき、固定値「０」、第１、第２、及び第３
のカウンタ１１〜１３の出力信号をそれぞれ選択し、読
み出しアドレス信号 RAとしてメモリ１に出力する。こ
の結果、読み出しアドレス信号 RAは、図４に示すよう
に、第１のクロックで固定値「０」、第２のクロックで
第１のカウンタ１１の出力信号の値「１」、第３のクロ
ックで第２のカウンタ１２の出力信号の値「４」、第４
のクロックで第３のカウンタ１３の出力信号の値
「９」、第５のクロックで固定値「０」と順次変化し
て、図３に示すアドレスマップのアドレスからデータが
順次読み出される。

【００２３】次に、メモリ１への書き込み動作について
説明する。図１において、読み出しアドレス生成部２
は、読み出しアドレス信号 RAを遅延部３に出力する。
遅延部３は、当該読み出しアドレス信号 RAを（Ｉ−
１）クロック分の時間（Ｉはインターリーブ深さ）遅延
してメモリ１に出力する。具体的には、遅延部３は、読
み出しアドレス信号 RAを３クロック分だけ遅延し、メ
モリ１に書き込みアドレス信号 RAとして出力する。こ
のことにより、入力データは、読み出しアドレスから３
クロック分遅れて、図３に示すアドレスマップのアドレ
スに順次書き込まれる。

【００２４】上記のように構成することにより、本実施
形態のインターリーブ回路では、メモリ１の所要容量Ｃ
は、インターリーブ深さをＩ、ＦＩＦＯシフトレジスタ
の深さをＭを用いて、次の（１）式により示される。 Ｃ＝Ｉ＋Ｉ×（Ｉ−１）×Ｍ／２ −−− （１） このように、図７に示した従来例のものに比べて、メモ
リ１の所要容量を半分以下に低減することができる。ま
た、アドレス生成部に使用されるカウンタのビット数を
５ビットから４ビットに、カウンタの個数を６個から４
個に減らすことができ、インターリーブ回路の規模を簡
略化することができる。

【００２５】尚、上記の実施形態において、第４のカウ
ンタ１４のキャリー出力信号 Cと第１〜第３のカウンタ
１１〜１３の動作制御信号 EN1〜EN3を正論理に基づく
「１」の値で説明したが、負論理に基づく「０」の値で
もよい。また、上記の実施形態では、正しい順番で入力
された入力データをばらばらの順番に並び替えたデータ
列に変換するインターリーブ回路としての動作について
説明したが、それとは逆にばらばらの順番で入力された
入力データを正しい順番に並べ替えるための逆変換器で
あるデインターリーブ回路としての動作も同じ構成のも
ので行うことができる。すなわち、読み出しアドレス生
成部で生成した読み出しアドレス信号を所定の時間
（（Ｉ−１）クロック分の時間（Ｉはインターリーブ深
さ））だけ遅延部が遅延して、書き込みアドレス信号と
して使用することにより、デインターリーブ回路を構成
することができる。

【００２６】

【発明の効果】以上のように、本発明のインターリーブ
回路、及びデインターリーブ回路は、遅延部が読み出し
アドレス生成部で生成した読み出しアドレス信号を所定
の時間（（Ｉ−１）クロック分の時間（Ｉはインターリ
ーブ深さ））遅延して、入力データの書き込みアドレス
を指定する書き込みアドレス信号として使用している。
このことにより、メモリの所要容量を低減でき、かつイ
ンターリーブ回路、及びデインターリーブ回路の規模を
簡略化することができる。

【図面の簡単な説明】

【図１】本発明を実施したインターリーブ回路の構成を
示すブロック図。

【図２】図１に示す読み出しアドレス生成部の具体的な
構成を示すブロック図。

【図３】図１に示すメモリのアドレスマップを示す説明
図。

【図４】図１に示すインターリーブ回路の動作を示すタ
イミング図。

【図５】図１に示すインターリーブ回路の動作を示すタ
イミング図。

【図６】インターリーブ回路でのインターリーブの基本
概念を示す説明図。

【図７】従来のインターリーブ回路の構成を示すブロッ
ク図。

【図８】図７に示すメモリのアドレスマップを示す説明
図。

【図９】図７に示すメモリへの入力データの書き込みの
順番を示す説明図。

【図１０】図７に示すメモリからの出力データの読み出
しの順番を示す説明図。

【図１１】図７に示す従来のインターリーブ回路の動作
を示すタイミング図。

【図１２】図７に示す従来のインターリーブ回路の動作
を示すタイミング図。

【符号の説明】

１ メモリ ２ 読み出しアドレス生成部 ３ 遅延部 １１ 第１のカウンタ １２ 第２のカウンタ １３ 第３のカウンタ １４ 第４のカウンタ １５ セレクタ １６ 第１の遅延器 １７ 第２の遅延器 １８ 第３の遅延器

Claims (4)

【特許請求の範囲】
1. 【請求項１】 データを入出力するメモリ、 前記メモリの読み出しアドレス信号をクロックに基づい
   て生成する読み出しアドレス生成部、 前記読み出しアドレス生成部からの読み出しアドレス信
   号を所定の時間遅延して前記メモリに書き込みアドレス
   信号として出力する遅延部を具備することを特徴とする
   インターリーブ回路。
2. 【請求項２】 前記読み出しアドレス生成部が、 前記クロックにより動作するＩ個の第１乃至第Ｉのカウ
   ンタ（Ｉはインターリーブ深さ）、 前記第１乃至第（Ｉ−１）のカウンタからの（Ｉ−１）
   個の出力信号の値と固定値とを入力し、前記第Ｉのカウ
   ンタからの出力信号の値に基づいて、前記（Ｉ−１）個
   の出力信号の値と固定値の中から１つの値を選択し前記
   読み出しアドレス信号として前記メモリに出力するセレ
   クタ、及び前記クロックにより動作する（Ｉ−１）個の
   第１乃至第（Ｉ−１）の遅延器を備え、 前記第Ｉのカウンタの出力信号の値がＩのときに、前記
   第Ｉのカウンタはキャリー信号を前記第１の遅延器に出
   力し、 前記第１の遅延器が前記キャリー信号を入力したとき、
   前記第１乃至第（Ｉ−２）の遅延器は、前記キャリー信
   号をそれぞれ１クロック分の時間遅延して前記第２乃至
   第（Ｉ−１）の遅延器に出力し、 前記第１乃至第（Ｉ−１）の遅延器が前記キャリー信号
   を入力したとき、前記第１乃至第（Ｉ−１）の遅延器
   は、前記第１乃至第（Ｉ−１）のカウンタの出力信号の
   値をカウントアップさせる（Ｉ−１）個の動作制御信号
   を、前記第１乃至第（Ｉ−１）のカウンタにそれぞれ出
   力するように構成したことを特徴とする請求項１に記載
   のインターリーブ回路。
3. 【請求項３】 前記メモリの容量Ｃが、インターリーブ
   深さをＩ、ＦＩＦＯシフトレジスタの深さをＭとしたと
   き、 Ｃ＝Ｉ＋Ｉ×（Ｉ−１）×Ｍ／２ に示されることを特徴とする請求項１または２に記載の
   インターリーブ回路。
4. 【請求項４】 データを入出力するメモリ、 前記メモリの読み出しアドレス信号をクロックに基づい
   て生成する読み出しアドレス生成部、 前記読み出しアドレス生成部からの読み出しアドレス信
   号を所定の時間遅延して前記メモリに書き込みアドレス
   信号として出力する遅延部を具備することを特徴とする
   デインターリーブ回路。