JP3304632B2 - インターリーブ方法およびインターリーブ回路 - Google Patents
インターリーブ方法およびインターリーブ回路Info
- Publication number
- JP3304632B2 JP3304632B2 JP22546094A JP22546094A JP3304632B2 JP 3304632 B2 JP3304632 B2 JP 3304632B2 JP 22546094 A JP22546094 A JP 22546094A JP 22546094 A JP22546094 A JP 22546094A JP 3304632 B2 JP3304632 B2 JP 3304632B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- read
- mode
- sequentially
- data
- 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
Description
【０００１】
【産業上の利用分野】この発明は、誤り訂正を目的とし
たインターリーブ方法およびインターリーブ回路の改良
に関する。
たインターリーブ方法およびインターリーブ回路の改良
に関する。
【０００２】
【従来の技術】従来よりよく知られているように、イン
ターリーブ方式を採用することで誤り訂正符号における
バースト誤りの訂正能力が向上する。つまり、インター
リーブ方式を適用することでバースト誤りが分散するこ
とになり（誤りの集中が緩和される）、誤り訂正符号が
本来もっている訂正能力の範囲内に誤りの集中を抑える
ことが可能になる。
ターリーブ方式を採用することで誤り訂正符号における
バースト誤りの訂正能力が向上する。つまり、インター
リーブ方式を適用することでバースト誤りが分散するこ
とになり（誤りの集中が緩和される）、誤り訂正符号が
本来もっている訂正能力の範囲内に誤りの集中を抑える
ことが可能になる。
【０００３】図１はインターリーブ回路の構成を示す。
２はセレクタ、１００及び２００はそれぞれメモリ回路
ブロック、６はメモリ回路ブロック１００および２００
に並列データを取り込むためのコントローラ、７はメモ
リ回路ブロック１００および２００からの出力データを
制御するコントローラ、８はセレクタである。メモリ回
路ブロック１００の内部はシリアル／パラレル変換器３
１、ｍ個のＦＩＦＯメモリ４０１〜４０ｍ、出力データ
セレクタ５１で構成されており、メモリ回路ブロック２
００も同様に構成されており、シリアル／パラレル変換
器３２、ｍ個のＦＩＦＯメモリ４１１〜４１ｍ、出力デ
ータセレクタ５２からなる。
２はセレクタ、１００及び２００はそれぞれメモリ回路
ブロック、６はメモリ回路ブロック１００および２００
に並列データを取り込むためのコントローラ、７はメモ
リ回路ブロック１００および２００からの出力データを
制御するコントローラ、８はセレクタである。メモリ回
路ブロック１００の内部はシリアル／パラレル変換器３
１、ｍ個のＦＩＦＯメモリ４０１〜４０ｍ、出力データ
セレクタ５１で構成されており、メモリ回路ブロック２
００も同様に構成されており、シリアル／パラレル変換
器３２、ｍ個のＦＩＦＯメモリ４１１〜４１ｍ、出力デ
ータセレクタ５２からなる。
【０００４】セレクタ２は入力データストリームをメモ
リ回路ブロック１００側に送り込むか、あるいは２００
側に送り込むかを切り替えている。今、かりにセレクタ
２がメモリ回路ブロック１００を選択しているとすると
このメモリ回路ブロック１００は書き込みモードであ
り、もう一方のメモリ回路ブロック２００は読み出しモ
ードになっている。そして、セレクタ８は読み出しモー
ドのメモリ回路ブロック２００を選択し、メモリの内容
が出力される。書き込みモードのメモリ回路ブロック１
００へ規定数のデータを書き終えたとき、読み出しモー
ドのメモリ回路ブロック２００からのデータもちょうど
読み終えるので、それぞれのメモリ回路ブロックのモー
ドを逆転して同様の動作を繰り返す。
リ回路ブロック１００側に送り込むか、あるいは２００
側に送り込むかを切り替えている。今、かりにセレクタ
２がメモリ回路ブロック１００を選択しているとすると
このメモリ回路ブロック１００は書き込みモードであ
り、もう一方のメモリ回路ブロック２００は読み出しモ
ードになっている。そして、セレクタ８は読み出しモー
ドのメモリ回路ブロック２００を選択し、メモリの内容
が出力される。書き込みモードのメモリ回路ブロック１
００へ規定数のデータを書き終えたとき、読み出しモー
ドのメモリ回路ブロック２００からのデータもちょうど
読み終えるので、それぞれのメモリ回路ブロックのモー
ドを逆転して同様の動作を繰り返す。
【０００５】ここで従来のメモリ回路ブロックの動作を
説明する。メモリ回路ブロック１００が書き込みモード
時にはセレクタ２からの入力データはシリアル／パラレ
ル変換器３１に供給される。シリアル／パラレル変換器
３１では供給されたデータを入力側コントローラ６の制
御のもとにｍ個のパラレルデータ変換し、ＦＩＦＯ４０
１〜ＦＩＦＯ４０ｍまでのｍ個のＦＩＦＯに書き込んで
ゆく。図２にはこのシリアル／パラレル変換器３１とＦ
ＩＦＯメモリ４０１〜４０ｍとの接続を示した。このよ
うにパラレル／シリアル変換器３１により入力されたｍ
個のデータを順次ＦＩＦＯ４０１からＦＩＦＯ４０ｍま
でのＦＩＦＯに書き込み、順次このような書き込み動作
を繰り返して規定数のデータをメモリに書き込んでゆ
く。
説明する。メモリ回路ブロック１００が書き込みモード
時にはセレクタ２からの入力データはシリアル／パラレ
ル変換器３１に供給される。シリアル／パラレル変換器
３１では供給されたデータを入力側コントローラ６の制
御のもとにｍ個のパラレルデータ変換し、ＦＩＦＯ４０
１〜ＦＩＦＯ４０ｍまでのｍ個のＦＩＦＯに書き込んで
ゆく。図２にはこのシリアル／パラレル変換器３１とＦ
ＩＦＯメモリ４０１〜４０ｍとの接続を示した。このよ
うにパラレル／シリアル変換器３１により入力されたｍ
個のデータを順次ＦＩＦＯ４０１からＦＩＦＯ４０ｍま
でのＦＩＦＯに書き込み、順次このような書き込み動作
を繰り返して規定数のデータをメモリに書き込んでゆ
く。
【０００６】一方、この時メモリ回路ブロック２００は
読み出しモードであり、出力側セレクタコントローラ７
の制御のもとに最初にＦＩＦＯ４１１に書き込まれたす
べてのデータを読み出し、このＦＩＦＯ４１１に書き込
まれたデータをすべて読み出した後、次のＦＩＦＯ４１
２のデータを読み出し、同様にＦＩＦＯ４１ｍまでのす
べてのＦＩＦＯに書き込まれたデータを逐次読み出す。
セレクタ５２はこのように読み出されたＦＩＦＯ出力を
セレクタ８に供給するように切り替え動作を行ってい
る。セレクタ８は読み出しモード側のメモリ回路ブロッ
クの出力を選択しているから、このセレクタ５２の出力
がセレクタ８より出力され出力データストリームにな
る。
読み出しモードであり、出力側セレクタコントローラ７
の制御のもとに最初にＦＩＦＯ４１１に書き込まれたす
べてのデータを読み出し、このＦＩＦＯ４１１に書き込
まれたデータをすべて読み出した後、次のＦＩＦＯ４１
２のデータを読み出し、同様にＦＩＦＯ４１ｍまでのす
べてのＦＩＦＯに書き込まれたデータを逐次読み出す。
セレクタ５２はこのように読み出されたＦＩＦＯ出力を
セレクタ８に供給するように切り替え動作を行ってい
る。セレクタ８は読み出しモード側のメモリ回路ブロッ
クの出力を選択しているから、このセレクタ５２の出力
がセレクタ８より出力され出力データストリームにな
る。
【０００７】図３はコントローラ６，７の具体的構成を
示す。６１および７１はｍ進カウンタであり７２はｎ進
カウンタである。上述の動作を行うためにコントローラ
６のｍ進カウンタ６１はｍ個のデータクロック毎にＳ／
Ｐ変換器のロード信号を発生し、実際にこのｍビットの
並列データをＦＩＦＯ４０１からＦＩＦＯ４０ｍのＦＩ
ＦＯに書き込んでゆく。またコントローラ７はｍ進カウ
ンタ７１とｎ進カウンタ７２で構成されており、ｎ進カ
ウンタ７２でたとえばＦＩＦＯ４０１の全内容を読み出
したことを検出してｍ進カウンタ７１の状態を進めるよ
うに構成している。具体的には、ｎ進カウンタ７２のｎ
カウント出力毎に、ｍ進カウンタ７１のクロックをイネ
ーブルして状態を進めるように構成している。そして、
このｍ進カウンタ７１のカウント出力を出力側セレクタ
５１および５２の制御信号としている。
示す。６１および７１はｍ進カウンタであり７２はｎ進
カウンタである。上述の動作を行うためにコントローラ
６のｍ進カウンタ６１はｍ個のデータクロック毎にＳ／
Ｐ変換器のロード信号を発生し、実際にこのｍビットの
並列データをＦＩＦＯ４０１からＦＩＦＯ４０ｍのＦＩ
ＦＯに書き込んでゆく。またコントローラ７はｍ進カウ
ンタ７１とｎ進カウンタ７２で構成されており、ｎ進カ
ウンタ７２でたとえばＦＩＦＯ４０１の全内容を読み出
したことを検出してｍ進カウンタ７１の状態を進めるよ
うに構成している。具体的には、ｎ進カウンタ７２のｎ
カウント出力毎に、ｍ進カウンタ７１のクロックをイネ
ーブルして状態を進めるように構成している。そして、
このｍ進カウンタ７１のカウント出力を出力側セレクタ
５１および５２の制御信号としている。
【０００８】図４はこのような従来のインターリーブ方
式によるメモリのアクセス状況を説明している。図示し
たようにメモリ回路ブロックにおける２次元行列的に構
成されたメモリの書き込み及び読み出しの方向が隣あう
行および列の順にシーケンシャルであることに特徴があ
る。この結果、図５に示すように出力データストリーム
は入力データの位置が入れ替えられて出力される。
式によるメモリのアクセス状況を説明している。図示し
たようにメモリ回路ブロックにおける２次元行列的に構
成されたメモリの書き込み及び読み出しの方向が隣あう
行および列の順にシーケンシャルであることに特徴があ
る。この結果、図５に示すように出力データストリーム
は入力データの位置が入れ替えられて出力される。
【０００９】このようなインターリーブ回路はブロック
符号と畳み込み符号の連接符号化を行う場合にしばしば
用いられる。連接符号化された受信データストリームの
畳み込み符号をビタビ複号すると、もし訂正能力以上の
伝送路誤りがあるとビタビ複号回路はバースト的な誤り
を発生する。インターリーブ処理を施さなければ、外符
号として連接されたブロック符号の一つのブロックの中
に誤りが集中してしまい、このブロック内の誤りを訂正
できなくなる。しかし、インターリーブ処理を施すこと
により、このバースト的な誤りを分散させることができ
るので、ブロック符号で分散された誤りを訂正できるの
である。
符号と畳み込み符号の連接符号化を行う場合にしばしば
用いられる。連接符号化された受信データストリームの
畳み込み符号をビタビ複号すると、もし訂正能力以上の
伝送路誤りがあるとビタビ複号回路はバースト的な誤り
を発生する。インターリーブ処理を施さなければ、外符
号として連接されたブロック符号の一つのブロックの中
に誤りが集中してしまい、このブロック内の誤りを訂正
できなくなる。しかし、インターリーブ処理を施すこと
により、このバースト的な誤りを分散させることができ
るので、ブロック符号で分散された誤りを訂正できるの
である。
【００１０】またフェーディングにより受信レベルが低
下し、いわゆる瞬時Ｃ／Ｎが低下して誤りがバースト的
に発生するような伝送路において、このインターリーブ
方式がしばしば使用される。この場合も、インターリー
ブ処理を行うことによって、誤り訂正能力以上の誤りが
フェーディングにより集中的に発生することがなくな
り、誤りを分散させることによって効果的な誤り訂正を
施すことができる。
下し、いわゆる瞬時Ｃ／Ｎが低下して誤りがバースト的
に発生するような伝送路において、このインターリーブ
方式がしばしば使用される。この場合も、インターリー
ブ処理を行うことによって、誤り訂正能力以上の誤りが
フェーディングにより集中的に発生することがなくな
り、誤りを分散させることによって効果的な誤り訂正を
施すことができる。
【００１１】このように、インターリーブ処理はバース
ト的に集中して発生する誤りを分散させることによって
誤り訂正処理の効果を向上させることを目的に用いられ
ているので、その能力はいかに誤りを分散させるかで評
価される。
ト的に集中して発生する誤りを分散させることによって
誤り訂正処理の効果を向上させることを目的に用いられ
ているので、その能力はいかに誤りを分散させるかで評
価される。
【００１２】
【発明が解決しようとする課題】従来のインターリーブ
方式では、図４および図５に示したように、ｍ行ｎ列の
マトリックス状に構成されているメモリを用いたとき、
入力データはｎデータ毎に分散される。したがって、入
力データの分散間隔を大きくするにはメモリの回路規模
を大きくする必要がある。
方式では、図４および図５に示したように、ｍ行ｎ列の
マトリックス状に構成されているメモリを用いたとき、
入力データはｎデータ毎に分散される。したがって、入
力データの分散間隔を大きくするにはメモリの回路規模
を大きくする必要がある。
【００１３】この発明の目的は、メモリの回路規模を大
きくしなくても、入力データの分散間隔を従来よりも大
きくすることができるようにしたインターリーブ方法お
よびインターリーブ回路を提供することにある。
きくしなくても、入力データの分散間隔を従来よりも大
きくすることができるようにしたインターリーブ方法お
よびインターリーブ回路を提供することにある。
【００１４】
【課題を解決するための手段】第１の発明では、行列２
次元配列の記憶セルアレイを有する２組のメモリに対し
て、一方のメモリの読み出し動作と他方のメモリの書き
込み動作とが交互に逆になるように制御して共通の入出
力データストリームを取り扱うインターリーブ方法にお
いて、一方の書き込みモードのメモリに対しては、記憶
セルアレイの行方向に入力データを順次連続的に書き込
み、その行の書き込みを終えたならば、隣の行について
同様の書き込み動作を順次行い、他方の読み出しモード
のメモリに対しては、記憶セルアレイの列方向に順次連
続的にデータを読み出し、その列のすべてのデータを読
み出したならば、セット分割法又はビット反転法により
規定された非連続的な順序でつぎに読み出すべき列の選
択を行い、選択された列について同様の読み出し動作を
順次行い、それぞれのメモリに対して前記の書き込みモ
ードおよび読み出しモードの一連の動作を終えたなら
ば、両メモリの動作モードを逆転させて同様な動作を繰
り返すようにした。
次元配列の記憶セルアレイを有する２組のメモリに対し
て、一方のメモリの読み出し動作と他方のメモリの書き
込み動作とが交互に逆になるように制御して共通の入出
力データストリームを取り扱うインターリーブ方法にお
いて、一方の書き込みモードのメモリに対しては、記憶
セルアレイの行方向に入力データを順次連続的に書き込
み、その行の書き込みを終えたならば、隣の行について
同様の書き込み動作を順次行い、他方の読み出しモード
のメモリに対しては、記憶セルアレイの列方向に順次連
続的にデータを読み出し、その列のすべてのデータを読
み出したならば、セット分割法又はビット反転法により
規定された非連続的な順序でつぎに読み出すべき列の選
択を行い、選択された列について同様の読み出し動作を
順次行い、それぞれのメモリに対して前記の書き込みモ
ードおよび読み出しモードの一連の動作を終えたなら
ば、両メモリの動作モードを逆転させて同様な動作を繰
り返すようにした。
【００１５】第２の発明では、行列２次元配列の記憶セ
ルアレイを有する２組のメモリに対して、一方のメモリ
の読み出し動作と他方のメモリの書き込み動作とが交互
に逆になるように制御して共通の入出力データストリー
ムを取り扱うインターリーブ方法において、一方の書き
込みモードのメモリに対しては、記憶セルアレイの行方
向に順次連続的に入力データを書き込み、その行の書き
込みを終えたならば、セット分割法又はビット反転法に
より規定された非連続的な順序でつぎに書き込むべき行
の選択を行い、選択された行について同様の書き込み動
作を順次行い、他方の読み出しモードのメモリに対して
は、記憶セルアレイの列方向にデータを順次連続的に読
み出し、その列のすべてのデータを読み出したならば、
隣の列について同様の読み出し動作を順次行い、それぞ
れのメモリに対して前記の書き込みモードおよび読み出
しモードの一連の動作を終えたならば、両メモリの動作
モードを逆転させて同様な動作を繰り返すようにした。
ルアレイを有する２組のメモリに対して、一方のメモリ
の読み出し動作と他方のメモリの書き込み動作とが交互
に逆になるように制御して共通の入出力データストリー
ムを取り扱うインターリーブ方法において、一方の書き
込みモードのメモリに対しては、記憶セルアレイの行方
向に順次連続的に入力データを書き込み、その行の書き
込みを終えたならば、セット分割法又はビット反転法に
より規定された非連続的な順序でつぎに書き込むべき行
の選択を行い、選択された行について同様の書き込み動
作を順次行い、他方の読み出しモードのメモリに対して
は、記憶セルアレイの列方向にデータを順次連続的に読
み出し、その列のすべてのデータを読み出したならば、
隣の列について同様の読み出し動作を順次行い、それぞ
れのメモリに対して前記の書き込みモードおよび読み出
しモードの一連の動作を終えたならば、両メモリの動作
モードを逆転させて同様な動作を繰り返すようにした。
【００１６】また第１の発明のインターリーブ方法を適
用したインターリーブ回路は、行列２次元配列の記憶セ
ルアレイを有する２組のメモリに対して、一方のメモリ
の読み出し動作と他方のメモリの書き込み動作とが交互
に逆になるように制御して共通の入出力データストリー
ムを取り扱うインターリーブ回路であって、一方の書き
込みモードのメモリに対しては、記憶セルアレイの行方
向に入力データを順次連続的に書き込み、その行の書き
込みを終えたならば、隣の行について同様の書き込み動
作を順次行う書き込み順序制御手段と、他方の読み出し
モードのメモリに対しては、記憶セルアレイの列方向に
順次連続的にデータを読み出し、その列のすべてのデー
タを読み出したならば、セット分割法又はビット反転法
により規定された非連続的な順序でつぎに読み出すべき
列の選択を行い、選択された列について同様の読み出し
動作を順次行う読み出し順序制御手段と、それぞれのメ
モリに対して前記の書き込みモードおよび読み出しモー
ドの一連の動作を終えたならば、両メモリの動作モード
を逆転させて同様な動作を繰り返すモード切り替え制御
手段とを備える。
用したインターリーブ回路は、行列２次元配列の記憶セ
ルアレイを有する２組のメモリに対して、一方のメモリ
の読み出し動作と他方のメモリの書き込み動作とが交互
に逆になるように制御して共通の入出力データストリー
ムを取り扱うインターリーブ回路であって、一方の書き
込みモードのメモリに対しては、記憶セルアレイの行方
向に入力データを順次連続的に書き込み、その行の書き
込みを終えたならば、隣の行について同様の書き込み動
作を順次行う書き込み順序制御手段と、他方の読み出し
モードのメモリに対しては、記憶セルアレイの列方向に
順次連続的にデータを読み出し、その列のすべてのデー
タを読み出したならば、セット分割法又はビット反転法
により規定された非連続的な順序でつぎに読み出すべき
列の選択を行い、選択された列について同様の読み出し
動作を順次行う読み出し順序制御手段と、それぞれのメ
モリに対して前記の書き込みモードおよび読み出しモー
ドの一連の動作を終えたならば、両メモリの動作モード
を逆転させて同様な動作を繰り返すモード切り替え制御
手段とを備える。
【００１７】また第２の発明のインターリーブ方法を適
用したインターリーブ回路は、行列２次元配列の記憶セ
ルアレイを有する２組のメモリに対して、一方のメモリ
の読み出し動作と他方のメモリの書き込み動作とが交互
に逆になるように制御して共通の入出力データストリー
ムを取り扱うインターリーブ回路であって、一方の書き
込みモードのメモリに対しては、記憶セルアレイの行方
向に順次連続的に入力データを書き込み、その行の書き
込みを終えたならば、セット分割法又はビット反転法に
より規定された非連続的な順序でつぎに書き込むべき行
の選択を行い、選択された行について同様の書き込み動
作を順次行う書き込み順序制御手段と、他方の読み出し
モードのメモリに対しては、記憶セルアレイの列方向に
データを順次連続的に読み出し、その列のすべてのデー
タを読み出したならば、隣の列について同様の読み出し
動作を順次行う読み出し順序制御手段と、それぞれのメ
モリに対して前記の書き込みモードおよび読み出しモー
ドの一連の動作を終えたならば、両メモリの動作モード
を逆転させて同様な動作を繰り返すモード切り替え制御
手段とを備える。
用したインターリーブ回路は、行列２次元配列の記憶セ
ルアレイを有する２組のメモリに対して、一方のメモリ
の読み出し動作と他方のメモリの書き込み動作とが交互
に逆になるように制御して共通の入出力データストリー
ムを取り扱うインターリーブ回路であって、一方の書き
込みモードのメモリに対しては、記憶セルアレイの行方
向に順次連続的に入力データを書き込み、その行の書き
込みを終えたならば、セット分割法又はビット反転法に
より規定された非連続的な順序でつぎに書き込むべき行
の選択を行い、選択された行について同様の書き込み動
作を順次行う書き込み順序制御手段と、他方の読み出し
モードのメモリに対しては、記憶セルアレイの列方向に
データを順次連続的に読み出し、その列のすべてのデー
タを読み出したならば、隣の列について同様の読み出し
動作を順次行う読み出し順序制御手段と、それぞれのメ
モリに対して前記の書き込みモードおよび読み出しモー
ドの一連の動作を終えたならば、両メモリの動作モード
を逆転させて同様な動作を繰り返すモード切り替え制御
手段とを備える。
【００１８】
【００１９】
【作用】書き込みモードか読み出しモードのいずれか一
方の動作において、セット分割法あるいはビット反転法
に従った非連続的な順序でメモリをアクセスすること
で、入力データの分散間隔を、同一の回路規模のメモリ
について従来の方式よりも大きくすることができ、誤り
訂正の特性が向上する。
方の動作において、セット分割法あるいはビット反転法
に従った非連続的な順序でメモリをアクセスすること
で、入力データの分散間隔を、同一の回路規模のメモリ
について従来の方式よりも大きくすることができ、誤り
訂正の特性が向上する。
【００２０】
【実施例】以下、本発明の実施例を図面を参照して説明
する。
する。
【００２１】対象とするインターリーブ回路の構成は図
１で表現されたレベルでは従来例と同一であるが、シリ
アル／パラレル変換器３１および３２からＦＩＦＯ４０
１〜４０ｍおよびＦＩＦＯ４１１〜４１ｍへの接続が異
なる。従来例におけるメモリのアクセスは、図２に示し
たように、インターリーブメモリの行および列の若い順
に読み書きを行っていた。これに対して本発明では、メ
モリへの書き込み（またはメモリからの読み出し）時は
従来どうりにメモリをアクセスするが、メモリからの読
み出し（またはメモリへの書き込み）時にはあらかじめ
決められた規則に従った順序による。この規則としてセ
ット分割法とビット反転法を用いていることが特徴であ
る。
１で表現されたレベルでは従来例と同一であるが、シリ
アル／パラレル変換器３１および３２からＦＩＦＯ４０
１〜４０ｍおよびＦＩＦＯ４１１〜４１ｍへの接続が異
なる。従来例におけるメモリのアクセスは、図２に示し
たように、インターリーブメモリの行および列の若い順
に読み書きを行っていた。これに対して本発明では、メ
モリへの書き込み（またはメモリからの読み出し）時は
従来どうりにメモリをアクセスするが、メモリからの読
み出し（またはメモリへの書き込み）時にはあらかじめ
決められた規則に従った順序による。この規則としてセ
ット分割法とビット反転法を用いていることが特徴であ
る。
【００２２】図６はセット分割法の例を示す。この例の
ように、たとえばＦＩＦＯ数が８のメモリからなる集合
があったとき、この集合をそれぞれの最小ユークリッド
距離がもとの集合の最小ユークリッド距離よりも大きく
なるようなふたつの四つのＦＩＦＯからなる集合に分割
し、さらにこの分割した集合に対しても順次同様の分割
を繰り返し行ってゆく。そして各ＦＩＦＯに対して読み
出し順序番号を割り振る。この図６の例では隣あう順序
番号間では平均では約３．８行、最小でも２行離れてお
り、従来の常に１行しか離れない配列よりもデータを分
散させることができていることがわかる。さらに図７に
は同様のセット分割法を用いて図６とは異なる位置番号
および順序番号を割り当てた例であるが、この例での隣
あう順序番号間では約４．４行、最小でも３行離れてお
り、図６の割り当てよりもさらにデータを分散させるこ
とができる。
ように、たとえばＦＩＦＯ数が８のメモリからなる集合
があったとき、この集合をそれぞれの最小ユークリッド
距離がもとの集合の最小ユークリッド距離よりも大きく
なるようなふたつの四つのＦＩＦＯからなる集合に分割
し、さらにこの分割した集合に対しても順次同様の分割
を繰り返し行ってゆく。そして各ＦＩＦＯに対して読み
出し順序番号を割り振る。この図６の例では隣あう順序
番号間では平均では約３．８行、最小でも２行離れてお
り、従来の常に１行しか離れない配列よりもデータを分
散させることができていることがわかる。さらに図７に
は同様のセット分割法を用いて図６とは異なる位置番号
および順序番号を割り当てた例であるが、この例での隣
あう順序番号間では約４．４行、最小でも３行離れてお
り、図６の割り当てよりもさらにデータを分散させるこ
とができる。
【００２３】図８（ａ），（ｂ）はビット反転法による
順序規則の定義の仕方について説明している。この方法
はＦＩＦＯ４０１〜４０ｍに順にメモリ行番号を割り付
け、このメモリ行番号を２進数で表した数のビットの並
び順を反転した数を求め、このビット反転数に従ってＦ
ＩＦＯからの読み出し順序を決定する手法である。この
ビット反転法を用いたときも隣合う順序番号間では平均
で約３．６行、最小でも２行離れており、このようなビ
ット反転法による順序規則を用いても従来の常に１行し
か離れない配列よりもデータを分散させことができる。
順序規則の定義の仕方について説明している。この方法
はＦＩＦＯ４０１〜４０ｍに順にメモリ行番号を割り付
け、このメモリ行番号を２進数で表した数のビットの並
び順を反転した数を求め、このビット反転数に従ってＦ
ＩＦＯからの読み出し順序を決定する手法である。この
ビット反転法を用いたときも隣合う順序番号間では平均
で約３．６行、最小でも２行離れており、このようなビ
ット反転法による順序規則を用いても従来の常に１行し
か離れない配列よりもデータを分散させことができる。
【００２４】図９は図６の割り当て法の順序番号に従っ
てその位置番号に相当するメモリの行あるいは列番号を
呼んでゆくときの本発明の第１の実施例によるメモリア
クセスの方法を示す。このようなメモリアクセスを実現
する回路として図１のインターリーブ回路を用いること
ができるが、入出力回路としては図１０に示したように
メモリからの読み出し順序を制御するために、あらかじ
め読み出し順序がプログラムされたＲＯＭ７０をｍ進カ
ウンタ７１の出力でアクセスしている。
てその位置番号に相当するメモリの行あるいは列番号を
呼んでゆくときの本発明の第１の実施例によるメモリア
クセスの方法を示す。このようなメモリアクセスを実現
する回路として図１のインターリーブ回路を用いること
ができるが、入出力回路としては図１０に示したように
メモリからの読み出し順序を制御するために、あらかじ
め読み出し順序がプログラムされたＲＯＭ７０をｍ進カ
ウンタ７１の出力でアクセスしている。
【００２５】第１の実施例である図９および図１０の例
ではメモリへの書き込みは従来どうりとし、メモリから
の読み出しの時に読み出し順序をあらかじめプログラム
されたＲＯＭを用いて制御していたが、第２の実施例と
して逆にメモリへの書き込み時に書き込み順序を制御
し、メモリからの読み出しの時には従来どうりにＦＩＦ
Ｏ１からＦＩＦＯｍまで順序読み出してゆくこともでき
る。このようなメモリのアクセス法を図１１に示した。
この図１１に示すようなメモリアクセス法は図１の従来
のインターリーブ回路においてシリアル／パラレル変換
部３１および３２を図１２のように構成するだけで実現
できる。即ちシリアル／パラレル変換器３１および３２
からのパラレル出力の各ビットをメモリからの読み出し
順序規則に対応して接続する構成にする。このようにシ
リアル／パラレル変換器の各ビットとＦＩＦＯの接続の
対応を変えるだけで入出力制御回路６および７も従来の
どうりでよいので、第１の実施例のようにＲＯＭを追加
する必要もない。
ではメモリへの書き込みは従来どうりとし、メモリから
の読み出しの時に読み出し順序をあらかじめプログラム
されたＲＯＭを用いて制御していたが、第２の実施例と
して逆にメモリへの書き込み時に書き込み順序を制御
し、メモリからの読み出しの時には従来どうりにＦＩＦ
Ｏ１からＦＩＦＯｍまで順序読み出してゆくこともでき
る。このようなメモリのアクセス法を図１１に示した。
この図１１に示すようなメモリアクセス法は図１の従来
のインターリーブ回路においてシリアル／パラレル変換
部３１および３２を図１２のように構成するだけで実現
できる。即ちシリアル／パラレル変換器３１および３２
からのパラレル出力の各ビットをメモリからの読み出し
順序規則に対応して接続する構成にする。このようにシ
リアル／パラレル変換器の各ビットとＦＩＦＯの接続の
対応を変えるだけで入出力制御回路６および７も従来の
どうりでよいので、第１の実施例のようにＲＯＭを追加
する必要もない。
【００２６】
【発明の効果】以上述べたように、本発明ではメモリア
クセス順序にセット分割法やビット反転法などの規則を
用いることで、メモリの回路規模を大きくすることな
く、従来よりも大きな間隔に入力データを分散できるよ
うなインターリーブ方法および回路となる。
クセス順序にセット分割法やビット反転法などの規則を
用いることで、メモリの回路規模を大きくすることな
く、従来よりも大きな間隔に入力データを分散できるよ
うなインターリーブ方法および回路となる。
【図１】インターリーブ回路の構成（従来と本発明に共
通する）を説明する図。
通する）を説明する図。
【図２】従来のシリアル／パラレル変換器とＦＩＦＯメ
モリの接続を説明する図。
モリの接続を説明する図。
【図３】従来の入出力制御回路の構成図。
【図４】従来のインターリーブメモリの構成とそのアク
セス法を説明する図。
セス法を説明する図。
【図５】従来のインターリーブメモリの入出力データス
トリームの概念図。
トリームの概念図。
【図６】第１のセット分割法による順序規則を説明する
図。
図。
【図７】第２のセット分割法による順序規則を説明する
図。
図。
【図８】（ａ）はビット反転法によるメモリ行番号と読
み出し順序番号の対応を示す図、（ｂ）はビット反転法
による順序規則を説明する図。
み出し順序番号の対応を示す図、（ｂ）はビット反転法
による順序規則を説明する図。
【図９】（ａ），（ｂ）はそれぞれ第１の実施例におけ
るインターリーブメモリのアクセス法を示す概念図。
るインターリーブメモリのアクセス法を示す概念図。
【図１０】第１の実施例における入出力回路の構成を説
明する図。
明する図。
【図１１】（ａ），（ｂ）はそれぞれ第２の実施例にお
けるインターリーブメモリのアクセス法を示す概念図。
けるインターリーブメモリのアクセス法を示す概念図。
【図１２】第２の実施例におけるシリアル／パラレル変
換器とＦＩＦＯの接続を説明する図。
換器とＦＩＦＯの接続を説明する図。
１…入力データストリーム ２…セレクタ １００，２００…メモリ回路ブロック ６，７…コントローラ ８…セレクタ ９…出力データストリーム ３１，３２…シリアル／パラレル変換器 ４０１〜４０ｎ…ＦＩＦＯメモリ ４１１〜４１ｎ…ＦＩＦＯメモリ ５１，５２…出力データセレクタ
フロントページの続き (56)参考文献 特開 平１−208925（ＪＰ，Ａ) 特開 平２−135924（ＪＰ，Ａ) 特開 平２−143714（ＪＰ，Ａ) 特開 平３−242027（ＪＰ，Ａ) 特開 平７−202728（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 G06F 11/10 330 G06F 12/16 320 H04B 14/04
Claims (4)
- 【請求項１】 行列２次元配列の記憶セルアレイを有す
る２組のメモリに対して、一方のメモリの読み出し動作
と他方のメモリの書き込み動作とが交互に逆になるよう
に制御して共通の入出力データストリームを取り扱うイ
ンターリーブ方法において、 一方の書き込みモードのメモリに対しては、記憶セルア
レイの行方向に入力データを順次連続的に書き込み、そ
の行の書き込みを終えたならば、隣の行について同様の
書き込み動作を順次行い、 他方の読み出しモードのメモリに対しては、記憶セルア
レイの列方向に順次連続的にデータを読み出し、その列
のすべてのデータを読み出したならば、セット分割法又
はビット反転法により規定された非連続的な順序でつぎ
に読み出すべき列の選択を行い、選択された列について
同様の読み出し動作を順次行い、 それぞれのメモリに対して前記の書き込みモードおよび
読み出しモードの一連の動作を終えたならば、両メモリ
の動作モードを逆転させて同様な動作を繰り返すことを
特徴とするインターリーブ方法。 - 【請求項２】 行列２次元配列の記憶セルアレイを有す
る２組のメモリに対して、一方のメモリの読み出し動作
と他方のメモリの書き込み動作とが交互に逆になるよう
に制御して共通の入出力データストリームを取り扱うイ
ンターリーブ方法において、 一方の書き込みモードのメモリに対しては、記憶セルア
レイの行方向に順次連続的に入力データを書き込み、そ
の行の書き込みを終えたならば、セット分割法又はビッ
ト反転法により規定された非連続的な順序でつぎに書き
込むべき行の選択を行い、選択された行について同様の
書き込み動作を順次行い、 他方の読み出しモードのメモリに対しては、記憶セルア
レイの列方向にデータを順次連続的に読み出し、その列
のすべてのデータを読み出したならば、隣の列について
同様の読み出し動作を順次行い、 それぞれのメモリに対して前記の書き込みモードおよび
読み出しモードの一連の動作を終えたならば、両メモリ
の動作モードを逆転させて同様な動作を繰り返すことを
特徴とするインターリーブ方法。 - 【請求項３】 行列２次元配列の記憶セルアレイを有す
る２組のメモリに対して、一方のメモリの読み出し動作
と他方のメモリの書き込み動作とが交互に逆になるよう
に制御して共通の入出力データストリームを取り扱うイ
ンターリーブ回路であって、 一方の書き込みモードのメモリに対しては、記憶セルア
レイの行方向に入力データを順次連続的に書き込み、そ
の行の書き込みを終えたならば、隣の行について同様の
書き込み動作を順次行う書き込み順序制御手段と、 他方の読み出しモードのメモリに対しては、記憶セルア
レイの列方向に順次連続的にデータを読み出し、その列
のすべてのデータを読み出したならば、セット分割法又
はビット反転法により規定された非連続的な順序でつぎ
に読み出すべき列の選択を行い、選択された列について
同様の読み出し動作を順次行う読み出し順序制御手段
と、 それぞれのメモリに対して前記の書き込みモードおよび
読み出しモードの一連の動作を終えたならば、両メモリ
の動作モードを逆転させて同様な動作を繰り返すモード
切り替え制御手段とを備えたことを特徴とするインター
リーブ回路。 - 【請求項４】 行列２次元配列の記憶セルアレイを有す
る２組のメモリに対して、一方のメモリの読み出し動作
と他方のメモリの書き込み動作とが交互に逆になるよう
に制御して共通の入出力データストリームを取り扱うイ
ンターリーブ回路であって、 一方の書き込みモードのメモリに対しては、記憶セルア
レイの行方向に順次連続的に入力データを書き込み、そ
の行の書き込みを終えたならば、セット分割法又はビッ
ト反転法により規定された非連続的な順序でつぎに書き
込むべき行の選択を行い、選択された行について同様の
書き込み動作を順次行う書き込み順序制御手段と、 他方の読み出しモードのメモリに対しては、記憶セルア
レイの列方向にデータを順次連続的に読み出し、その列
のすべてのデータを読み出したならば、隣の列について
同様の読み出し動作を順次行う読み出し順序制御手段
と、 それぞれのメモリに対して前記の書き込みモードおよび
読み出しモードの一連の動作を終えたならば、両メモリ
の動作モードを逆転させて同様な動作を繰り返 すモード
切り替え制御手段とを備えたことを特徴とするインター
リーブ回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22546094A JP3304632B2 (ja) | 1994-09-21 | 1994-09-21 | インターリーブ方法およびインターリーブ回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22546094A JP3304632B2 (ja) | 1994-09-21 | 1994-09-21 | インターリーブ方法およびインターリーブ回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0897731A JPH0897731A (ja) | 1996-04-12 |
| JP3304632B2 true JP3304632B2 (ja) | 2002-07-22 |
Family
ID=16829689
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22546094A Expired - Fee Related JP3304632B2 (ja) | 1994-09-21 | 1994-09-21 | インターリーブ方法およびインターリーブ回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3304632B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013255244A (ja) * | 2008-03-28 | 2013-12-19 | Qualcomm Inc | マルチバンクｌｌｒバッファを含むデインターリーブ機構 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100330980B1 (ko) | 1997-11-10 | 2002-04-01 | 다치카와 게이지 | 인터리빙 방법, 인터리빙 장치 및 인터리빙 패턴 생성 프로그램이 기록된 기록 매체 |
| JPH11298436A (ja) * | 1998-02-13 | 1999-10-29 | Sony Corp | 変調方法、変調装置、復調方法及び復調装置 |
| KR100493263B1 (ko) | 1998-05-27 | 2005-06-02 | 가부시키가이샤 엔.티.티.도코모 | 인터리빙을 행하기 위한 방법 및 장치와, 디인터리빙을행하기 위한 방법 및 장치 |
| JP2000244335A (ja) | 1999-02-19 | 2000-09-08 | Fujitsu Ltd | ビットインタリーブ回路及びビットデインタリーブ回路 |
| KR100846017B1 (ko) * | 2000-10-30 | 2008-07-11 | 가부시키가이샤 히타치세이사쿠쇼 | 데이터 인터리브/디인터리브 효율을 향상시키기 위한 반도체 장치, 무선 통신 장치, 컴퓨터 프로그램 제품 및 방법 |
| KR101355633B1 (ko) * | 2007-11-06 | 2014-01-29 | 삼성전자주식회사 | 인코더 및 인코딩 방법 |
-
1994
- 1994-09-21 JP JP22546094A patent/JP3304632B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013255244A (ja) * | 2008-03-28 | 2013-12-19 | Qualcomm Inc | マルチバンクｌｌｒバッファを含むデインターリーブ機構 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0897731A (ja) | 1996-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4394642A (en) | Apparatus for interleaving and de-interleaving data | |
| EP0681373B1 (en) | Convolutional interleaver with reduced memory requirements and address generator therefor | |
| US5745497A (en) | Convolutional interleaving/DE-interleaving method and apparatus for data transmission | |
| EP1650873A1 (en) | Turbo decoding apparatus and interleave-deinterleave apparatus | |
| JPH07212251A (ja) | インターリーブプロセス | |
| US5136588A (en) | Interleaving method and apparatus | |
| KR100237745B1 (ko) | 회전형 인터리버/디인터리버의 메모리 주소 발생장치 및 그 방법 | |
| JP3304632B2 (ja) | インターリーブ方法およびインターリーブ回路 | |
| US20030084399A1 (en) | Operation processing apparatus and operation processing method | |
| US7073012B2 (en) | System and method for interleaving data in a communications device | |
| JP3563352B2 (ja) | 書き込み読み出しメモリおよび該メモリの作動方法 | |
| US7013412B2 (en) | Method for segmentally deinterleaving a data signal | |
| KR100359814B1 (ko) | 인터리버 메모리 제어 장치 및 방법 | |
| US7366962B2 (en) | Interleaving/deinterleaving method and apparatus | |
| JPS6326418B2 (ja) | ||
| US7308618B2 (en) | Interleaver and device for decoding digital signals comprising such an interleaver | |
| USRE36183E (en) | System for rearranging sequential data words from an initial order to an arrival order in a predetermined order | |
| CN105577196A (zh) | 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器 | |
| KR20020092638A (ko) | 인터리브 메모리 제어 장치 및 방법 | |
| JP3717912B2 (ja) | インタリーブ装置 | |
| KR20040031323A (ko) | 비터비 복호기의 경로 메트릭 저장 장치 및 방법 | |
| JPS5815353A (ja) | デ−タ復調回路 | |
| JPH11145851A (ja) | インタリーブ回路 | |
| JP3288262B2 (ja) | データインタリーブ回路 | |
| JPH10163887A (ja) | インターリーブ装置およびデインターリーブ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |