JP2007028635A - インターリーブ方法、インターリーブ装置、及びデインターリーブ方法 - Google Patents

Abstract

【課題】別メモリーを追加することなくサイクリックインターリーブを行うインターリーブ方法、インターリーブ装置、及びデインターリーブ方法を提供する。
【解決手段】データ伝送におけるシンボルインターリーブ、トーンインターリーブ、及びサイクリックインターリーブを行う装置において、メモリーはＮ個のデータバンク５００を含み、各データバンク５００はＭ個の保存空間を含み、インターリーブ対象データはＤ個であり、データ個数Ｄを保存空間個数Ｍで割った値でデータ番号Ａを割った余りに該当するデータバンク５００上の、データ個数Ｄを保存空間個数Ｍで割った値でデータ番号Ａを割った商に該当する保存空間にデータを記録する。また、予め設定された読み込みアドレス値の演算過程に従って連続的に計算されるメモリー上の読み込みアドレス値に記録されたデータを読み出す。
【選択図】図５

Description

本発明は、インターリーブ方法、インターリーブ装置、及びデインターリーブ方法に関し、より詳しくは読み出し順番決定によるインターリーブ方法、インターリーブ装置、及びデインターリーブ方法に関する。

一般的に欧州の衛星放送方式であるＤＶＢ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｂｒｏｄｃａｓｔｉｎｇ）規格と米国のＨＤＴＶ地上放送で使われているデジタル通信システムでは、伝送前に伝送クロックに同期されてきたＭＰＥＧデータ列をランダム化して符号化した後、変調器を通じて変調させ伝送ケーブルに伝送している。

ここで、インターリーバの概念と機能について詳説すると下記のようである。
通常の通信システムにおいての伝送中に発生する可能性があるエラーの種類として、エラーの発生がばらつくランダムエラー（ｒａｎｄｏｍ ｅｒｒｏｒ）と、一箇所に集中して発生するバーストエラー（ｂｕｒｓｔ ｅｒｒｏｒ）とがある（特許文献１〜３参照）。

バーストエラーが発生する場合としては、例えば、無線通信の際、稲妻による静電気が持続される間にエラーが一箇所に集中することによって発生することもあり、受信した信号電力のレベルが時間経過につれ増加したり減少したりするフェーディング通信路での受信電力が弱い時にもバーストエラーが発生する。

一方、リードソロモン符号のようなブロックコードは、各符号語内で制限された数のビットエラーのみ訂正できるため、ランダムエラーが発生した場合はエラー訂正の能力範囲内で訂正可能であるが、バーストエラーが発生した場合には非効率的である。

つまり、インターリーブ処理を行う目的は、リードソロモン符号などのような符号化によって各符号語内で制限された数のビットエラーを訂正することで、平均のビットエラー率が減少しても、バーストエラーの発生時エラー訂正が非効率的になることに備えるためである。

従って、符号化されたデータ列の順番をランダム化させるインターリーブ処理を行った後、伝送させた時、通信路上でバーストエラーが発生しても、それを伝送された受信側で元のデータ列に復元させるデインターリーブ処理をすることで、バーストエラーがランダムエラーのように変形され平均エラー率の減少を図る。

インターリーブ処理方式は、入出力の順番をずらすことでデータストリームをランダム化させるものである。例えば、記憶装置に入力データストリームを水平でスキャンする方向に入力して保存しておき、そのデータを垂直でスキャンする方向に出力すると、結果的に出力データの順番は両入力ビットの間にインターリーブ間隔の１ビットをおいて通信路を通じて伝送される。

以下、図面を参照して従来技術によるインターリーブ方法について説明する。
図１は、インターリーブ処理を行う対象データ構造を示す図面である。
例えば、伝送対象となるデータ個数が３００個である場合、データ番号は０番から２９９番までの３００個のデータに対してインターリーブを行わなければならない。前述したように図１に示す順番通りにデータを伝送する場合、伝送過程中のデータ損失が大きくなるため、図２で示すインターリーブを行う。

図２は、図１のデータ構造に対して、シンボル（Ｓｙｍｂｏｌ）インターリーブを行ったデータ構造を示す図面である。
図１に示すデータ番号を３つのデータバンク（データバンク０、データバンク１、データバンク２：１０、２０、３０）に保存する方式を説明している。即ち、図１に示す一連のデータ番号（０乃至２９９）に該当するデータを３つのデータバンクに交互に割当て、またそれぞれのデータバンク上の保存空間に順次に記録する。

従って、３００個のデータを基準に３つのデータバンクを利用する場合、それぞれのデータバンクにはデータ保存空間が最小１００個確保されなければならない。シンボルインターリーブを行うと、データバンク０（１０）にはデータ番号「０、３、６、９、．．．、２９７」に該当するデータが保存空間に順次に保存され、データバンク１（２０）にはデータ番号「１、４、７、．．．、２９８」に該当するデータが保存空間に順次に記録され、データバンク２（３０）にはデータ番号「２、５、８、１１、．．．、２９９」に該当するデータが保存空間に順次に記録される。

その後、各データバンク（データバンク０ １０、データバンク１ ２０、データバンク２ ３０）別に保存空間に記録されたデータは順次に読み出され、その後伝送の過程を行う。

しかし、図２を通じて説明したシンボルインターリーブだけでは伝送過程中のデータ損失を十分防止できないため、以下のインターリーブ方法が提案されている。

図３Ａは、図２のデータバンク０上のデータ構造に対するトーン（Ｔｏｎｅ）インターリーブを行ったデータ構造を示す図面である。図３Ｂは、図２のデータバンク１上のデータ構造に対するトーン（Ｔｏｎｅ）インターリーブを行ったデータ構造を示す図面である。図３Ｃは、図２のデータバンク２上のデータ構造に対するトーン（Ｔｏｎｅ）インターリーブを行ったデータ構造を示す図面である。

図３Ａ〜Ｃは、図２の各データバンク上のデータ構造に対するトーン（Ｔｏｎｅ）インターリーブが行われたデータ構造を示している。ここで、トーンインターリーブは、各データバンク別にトーンインターリーブの処理単位（トーンインターリーブ値（Ｌ）：図３Ａ〜Ｃでは１０）だけのデータ保存列が備えられることを前提とする。一方、トーンインターリーブ値（Ｌ）は通信環境に応じて他の任意の値で設定されることもある。

各データバンク１０，２０，３０は、第０データ保存列１０ａ，２０ａ，３０ａ、第１データ保存列１０ｂ，２０ｂ，３０ｂ、第２データ保存列１０ｃ，２０ｃ，３０ｃ、第３データ保存列１０ｄ，２０ｄ，３０ｄ、第４データ保存列１０ｅ，２０ｅ，３０ｅ、第５データ保存列１０ｆ，２０ｆ，３０ｆ、第６データ保存列１０ｇ，２０ｇ，３０ｇ、第７データ保存列１０ｈ，２０ｈ，３０ｈ、第８データ保存列１０ｉ，２０ｉ，３０ｉ、第９データ保存列１０ｊ，２０ｊ，３０ｊを備える。

図３Ａに示すように、図２のデータバンク０ １０上の保存空間に順次に記録されたデータがデータ保存列１０a，１０ｂ，１０ｃ，１０ｄ，１０ｅ，１０ｆ，１０ｇ，１０ｈ，１０ｉ，１０ｊに交互に、順次に記録される。

また、それぞれのデータ保存列１０a，１０ｂ，１０ｃ，１０ｄ，１０ｅ，１０ｆ，１０ｇ，１０ｈ，１０ｉ，１０ｊ内の保存空間上でも順次に図２でのデータバンク０ １０上の保存空間に順次に保存されたデータが記録される。

このような原理によるトーンインターリーブは、図３Ｂ及び図３Ｃでも同様に適用される。図２、図３Ａ、図３Ｂ及び図３Ｃを通じてインターリーブされたデータは、まずデータバンク０ １０上の第０データ保存列１０ａから第９データ保存列１０ｊの順番で順次に伝送された後、データバンク１ ２０上の第０データ保存列２０ａから第９データ保存列２０ｊの順番で順次に伝送され、データバンク２ ３０上の第０データ保存列３０ａから第９データ保存列３０ｊの順番で順次に伝送される。

シンボルインターリーブ及びトーンインターリーブを利用してデータを伝送すると、シンボルインターリーブのみ利用した場合より、データ損傷の可能性は低くなる。しかし、データ伝送の無欠性のためにもう一つのインターリーブが提案される。

図４Ａ、図４Ｂ及び図４Ｃは、図３Ａ、図３Ｂ、及び図３Ｃでの各データバンク上のデータ構造に倒してサイクリック（Ｃｙｃｌｉｃ）インターリーブを行ったデータ構造を示した図面である。

ここで、サイクリックインターリーブとは、図３Ａ、図３Ｂ及び図３Ｃでの各データバンク１０，２０，３０上のデータを読み出すことにおいて、全体データを３つの区間Ａ，Ｂ，Ｃに分けて、各データバンク別に区間シフト（Ｓｈｉｆｔｉｎｇ）を行うことである。また、区間シフトが発生した区間のデータ数をサイクリックインターリーブ値Ｑという。ここでサイクリックインターリーブ値Ｑは通信環境に応じて他の値が任意で設定されることもある。

図４Ａ、図４Ｂ及び図４Ｃに示すように、まず各データバンク１０，２０，３０上のデータ構造を３つの区間に分ける。第１の区間である区間Ａは連続的に読み出される３３個のデータで構成され、第２の区間である区間Ｂも連続的に読み出される３３個のデータで構成されている。第３の区間である区間Ｃは連続的に読み出される３４個のデータで構成されている。

図４Ａのサイクリックインターリーブは、区間シフトを行っていない状態でのデータの読み出しを意味し、シフトが発生した区間のデータ数が「０」であるため、ここでのサイクリックインターリーブ値Ｑは「０」になる。従って、データバンク０ １０でのデータ読み出しは区間Ａ、区間Ｂ、区間Ｃの順番で行われる。

図４Ｂのサイクリックインターリーブは区間Ａに対して区間シフトを行った状態でのデータの読み出しを意味し、シフトが発生した区間のデータ数が「３３」であるため、ここでのサイクリックインターリーブ値Ｑは「３３」になる。従って、データバンク１ ２０でのデータ読み出しは区間Ｂ、区間Ｃ、区間Ａの順番で行われる。

図４Ｃのサイクリックインターリーブは区間Ａ及び区間Ｂに対して区間シフトを行った状態でのデータの読み出しを意味し、シフトが発生した区間のデータ数が「６６」であるため、ここでのサイクリックインターリーブ値Ｑは「６６」になる。従って、データバンク１ ２０でのデータ読み出しは区間Ｂ、区間Ｃ、区間Ａの順番で行われる。

図４Ａ、図４Ｂ及び図４Ｃで説明したサイクリックインターリーブを利用すると、データ伝送時のデータ損失率を更に減少させることができる。
しかし、一般的に、サイクリックインターリーブを追加的に行うためには、各データバンク１０，２０，３０別にサイクリックインターリーブを行ったデータ構造を保存する追加のメモリーが要求され、またこの場合には処理速度も遅くなる問題点がある。
韓国公開特許 ２００２−０５４１９５ 韓国公開特許 ２０００−０４９８５２ 韓国公開特許 １９９７−０６８１９５

本発明の目的は前述したシンボルインターリーブを行った結果が保存されたデータバンク上からデータの読み出し順番を数式で決定することで、サイクリックインターリーブを追加的に行うための別途のメモリーを備えずに、サイクリックインターリーブを行うインターリーブ方法及びその装置を提供することにある。

前記目的を達成するための本発明によるインターリーブ方法は、データ伝送におけるシンボル（Ｓｙｍｂｏｌ）インターリーブ、トーン（Ｔｏｎｅ）インターリーブ、及びサイクリック（Ｃｙｃｌｉｃ）インターリーブを適用するインターリーブ方法において、予め設定された書き込みアドレス値の演算過程に従って連続的に計算されるメモリー上の書き込みアドレス値にデータを記録する段階と、予め設定された読み込みアドレス値の演算過程に従って連続的に計算される前記メモリー上の読み込みアドレス値に記録されたデータを読み出す段階と、を含み、前記メモリーはＮ個のデータバンクを含み、前記各データバンクはＭ個の保存空間を含み、前記インターリーブ対象データＤはＡ個であり、前記データを記録する段階は、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とする。

前記データバンクはバンクアドレス値０、１、２、．．．Ｎ−１を有し、前記データバンクの保存空間は空間アドレス値０、１、２、．．．Ｍ−１を有し、前記インターリーブのターゲットデータ個数は０、１、２、．．．、Ｄ−１であることが好ましい。

好ましくは、前記データを読み出す段階は、前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）に前記サイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、前記商（Ｅ）を前記トーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値とする段階と、前記読み込みアドレス値に該当するデータを読み出す段階と、を含む。

そして、前記読み出し番号は０、１、２、．．．、Ｍ−１であることを特徴とする。
また、前記データを読み出す段階は、前記バンクアドレス値に応じて順次に行われることを特徴とする。

また、前記データバンク個数（Ｎ）は３であり、前記保存空間個数（Ｍ）は１００であることを特徴とする。
また、前記トーンインターリーブ値（Ｌ）は１０であることを特徴とする。

また、前記Ｑの値は前記バンクアドレス値が０である時は０であり、前記バンクアドレス値が１である時は３３であり、バンクアドレス値が２である時は６６であることを特徴とする。

一方、本発明によるインターリーブ装置は、データ伝送におけるシンボル（Ｓｙｍｂｏｌ）インターリーブ、トーン（Ｔｏｎｅ）インターリーブ、及びサイクリック（Ｃｙｃｌｉｃ）インターリーブを適用するインターリーブ装置において、データを連続的に記録するメモリー上の書き込みアドレス値を予め設定された書き込みアドレス値の演算過程に従って連続的に計算する書き込みアドレス値の計算部と、データを連続的に読み出す前記メモリー上の読み込みアドレス値を予め設定された読み込みアドレス値の演算過程に従って連続的に計算する読み込みアドレス値の計算部と、を含み、前記メモリーはＮ個のデータバンクを含み、前記各データバンクはＭ個の保存空間を含み、前記インターリーブ対象データＤはＡ個であり、前記データを記録する段階は、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とする。

好ましくは、前記読み込みアドレス値の計算部は、前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）に前記サイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算し、前記商（Ｅ）を前記トーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算し、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値として計算することを特徴とする。

また、前記読み込みアドレス値の計算部は、前記バンクアドレス値に応じて順次に前記空間アドレス値を計算することを特徴とする。

また、前記データバンク個数（Ｎ）は３であり、前記保存空間個数（Ｍ）は１００であることを特徴とする。
また、前記トーンインターリーブ値（Ｌ）は１０であることを特徴とする。

また、前記Ｑの値は前記バンクアドレス値が０である時は０であり、前記バンクアドレス値が１である時は３３であり、前記バンクアドレス値が２である時は６６であることを特徴とする。

また、前記書き込みアドレス値の計算部から書き込みアドレス値を入力され、前記書き込みアドレス値に応じて前記データを記録するデマルチプレクサを更に含む。

また、前記読み込みアドレス値の計算部から読み込みアドレス値を入力され、前記読み込みアドレス値に応じて前記データを読み出すマルチプレクサを更に含むことを特徴とする。

一方、本発明によるインターリーブ方法は、データバンクに記録されたデータを伝送することにおいて、シンボル（Ｓｙｍｂｏｌ）インターリーブ、トーン（Ｔｏｎｅ）インターリーブ、及びサイクリック（Ｃｙｃｌｉｃ）インターリーブを適用する方法の逆過程に該当するデインターリーブにおいて、データを読み出し及び伝送された順番に応じて、読み出し番号（Ｂ）を認識する段階と、前記読み出し番号（Ｂ）に前記各データバンクでのサイクリックインターリーブ値（Ｑ）を足した値を保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、前記商（Ｅ）を前記トーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を空間アドレス値として計算する段階と、前記計算された空間アドレス値に対応される保存空間に伝送されたデータを記録する段階と、を含む。

一方、本発明によるインターリーブ方法は、データ伝送における少なくとも一つのインターリーブを適用するインターリーブ方法において、予め設定された書き込みアドレス値の演算過程に従って連続的に計算されるメモリー上の書き込みアドレス値にデータを記録する段階と、予め設定された読み込みアドレス値の演算過程に従って連続的に計算される前記メモリー上の読み込みアドレス値に記録されたデータを読み出す段階と、を含み、前記メモリーはＮ個のデータバンクを含み、前記各データバンクはＭ個の保存空間を含み、前記インターリーブ対象データＤはＡ個であり、前記データを記録する段階は、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とする。

好ましくは、前記データを読み出す段階は、前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）にサイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、前記商（Ｅ）をトーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値とする段階と、前記読み込みアドレス値に該当するデータを読み出す段階と、を含む。

また、前記データを読み出す段階は、前記バンクアドレス値に応じて順次に行われることを特徴とする。

一方、本発明によるインターリーブ装置は、データ伝送における少なくとも一つのインターリーブを適用するインターリーブ装置において、データを連続的に記録するメモリー上の書き込みアドレス値を予め設定された書き込みアドレス値の演算過程に従って連続的に計算する書き込みアドレス値の計算部と、データを連続的に読み出す前記メモリー上の読み込みアドレス値を予め設定された読み込みアドレス値の演算過程に従って連続的に計算する読み込みアドレス値の計算部と、を含み、前記メモリーはＮ個のデータバンクを含み、前記各データバンクはＭ個の保存空間を含み、前記インターリーブ対象データＤはＡ個であり、前記データを記録する段階は、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とする。

好ましくは、前記読み込みアドレス値の計算部は、前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）にサイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算し、前記商（Ｅ）をトーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算し、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値として計算することを特徴とする。

また、読み込みアドレス値の計算部は、前記バンクアドレス値に応じて順次に前記空間アドレス値を計算することを特徴とする。

一方、本発明によるデインターリーブ方法は、データバンクに記録されたデータ伝送における少なくとも一つのインターリーブを適用するインターリーブ方法の逆過程に該当するデインターリーブ方法において、データを読み出し及び伝送された順番に応じて、読み出し番号（Ｂ）を認識する段階と、前記読み出し番号（Ｂ）に前記各データバンクでのサイクリックインターリーブ値（Ｑ）を足した値を保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、前記商（Ｅ）をトーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を空間アドレス値として計算する段階と、前記計算された空間アドレス値に対応される保存空間に伝送されたデータを記録する段階と、を含む。

本発明によるとメモリーを追加せずに効率的なサイクリックインターリーブ及びデインターリーブを行うことができる。

図５は、本実施形態に係るインターリーブ装置の概略的な構成を示す図面である。
図５に示すように、本実施形態に係るインターリーブ装置は、Ｎ個のデータバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１、インターリーブ制御部５５０、デマルチプレクサ５７０及びマルチプレクサ５９０を含む。

インターリーブ制御部５５０は、データバンク上でのデータ記録と読み出しを制御し、書き込みアドレス値の計算部５５３及び読み込みアドレス値の計算部５５７を含む。

書き込みアドレス値の計算部５５３は、データに対するシンボルインターリーブが行われ、各データバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１に順次に保存されるよう、各データを記録する保存空間のアドレス値（書き込みアドレス値）を計算してデマルチプレクサ５７０に入力する。

読み込みアドレス値の計算部５５７は、シンボルインターリーブが行われ、各データバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１に順次に保存されたデータを読み出すことにおいて、サイクリックインターリーブが行われた結果の形でデータが読み出されるよう、読み出し順番に応じて、読み出すデータが記録された保存空間のアドレス値（読み込みアドレス値）を計算してマルチプレクサ５９０に入力する。

デマルチプレクサ５７０は、インターリーブ制御部５５０の書き込みアドレス値の計算部５５３から計算された書き込みアドレス値が入力され、書き込みアドレス値に該当するデータバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１に入力データを伝送する。

マルチプレクサ５９０は、インターリーブ制御部５５０の読み込みアドレス値の計算部５５７から計算された読み込みアドレス値が入力され、読み込みアドレス値に該当するデータバンク５００からのデータをインターリーブ装置の外に出力する。

以下、インターリーブ制御部５５０内の書き込みアドレス値の計算部５５３での書き込みアドレス値の計算方法を説明する。
書き込みアドレス値の計算部５５３はデータに対するシンボルインターリーブが行われ、データが各データバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１に順次に保存されるようにするために書き込みアドレス値を計算する。ここで書き込みアドレス値は、バンクアドレス値及び空間アドレス値である。

バンクアドレス値は、データがＮ個のデータバンクのうちいずれのデータバンクに記録されるかを決定し、各データバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１に応じて、バンクアドレス値は“０、１、２、．．．、Ｎ−１”となる。

空間アドレス値は、バンクアドレス値によって決定される当該データバンク上で、当該データが保存される空間の位置を決定するアドレス値である。各データバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１がＭ個の保存空間を含めば空間アドレス値は保存空間の順番に応じて“０、１、２、．．．、Ｍ−１”となる。データの総個数はＤになり、これらのデータ番号を“０、１、２、．．．、Ｄ−１”とする。
以下、書き込みアドレス値の計算過程を下記の数式を通じて説明する。

式（１）において、Ｗ_Bはバンクアドレス値であり、Ａはデータ番号で順次に“０、１、２、．．．、Ｄ−１”が代入され、Ｄはデータの総個数であり、Ｍは各データバンク５００内の保存空間の個数である。
つまり、バンクアドレス値Ｗ_Ｂは、データ総個数Ｄを保存空間個数Ｍで割った値で、データ番号Ａを割った余りになる。

式（２）において、Ｗ_ｓは空間アドレス値であり、式（１）のようにＡはデータ番号で順次に“０、１、２、．．．、Ｄ−１”が代入され、Ｄはデータの総個数であり、Ｍは各データバンク内の保存空間の個数である。つまり、空間アドレス値Ｗｓはデータ個数Ｄを保存空間個数Ｍで割った値で前記データ番号Ａを割った商になる。

式（１）及び式（２）に基づいて、データ個数が３００個の場合、即ち、データ番号が０から２９９番までの場合に計算される書き込みアドレス値にデータを順次に記録すると、図２に示すシンボルインターリーブが行われたデータ構造を求めることができる。ここで、データ個数が３００個の場合は一例であって、その値は、任意に定めることができる。

以下、インターリーブ制御部５５０内の読み込みアドレス値の計算部５５７での読み込みアドレス値の計算過程を説明する。
前述した書き込みアドレス値を通じて各データバンク上に記録されたデータを読み出すことにおいて、例えば、データバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１上に記録されたデータ構造はシンボルインターリーブのみ行う構造であるが、データを読み出すことにおける順番の調整を通じて、トーンインターリーブ及びサイクリックインターリーブまで行われた構造となってデータを伝送することができる。

このために、読み込みアドレス値の計算部５５７は各データバンク５００−０、５００−１、５００−２、．．．、５００−Ｎ−１別に読み出し順番（読み出し番号：０、１、２、．．．、Ｍ−１）に応じて読み出すべきデータが保存された空間アドレス値を読み込みアドレス値として計算する。
以下、読み込みアドレス値の計算過程を下記の数式を通じて説明する。

式（３）、式（４）、式（５）において、Ｂに読み出し番号で順次に“０、１、２、．．．、Ｄ−１”を代入し、Ｑはサイクリックインターリーブ値、Ｍはデータバンク内の保存空間個数、Ｌはトーンインターリーブ値、Ｒ_Ｓは読み込みアドレス値として読み出すべきデータが記録された当該データバンク内での空間アドレス値を意味する。

式（３）、式（４）及び式（５）を利用して読み込みアドレス値の計算過程を説明する。
各データバンクでのデータの読み出し順番を決定することにおいて、読み込みアドレス値の計算部５７７は各データバンク別に読み出し順番（読み出し番号：０、１、２、．．．、Ｍ−１）に応じて、読み出し番号Ｂにサイクリックインターリーブ値Ｑを足した値を保存空間個数Ｍで割った商Ｅを計算する。その後、商Ｅをトーンインターリーブ値Ｌで割った商Ｃと余りＳを計算し、余りＳに保存空間個数Ｍをかけてトーンインターリーブ値Ｌで割った後、商Ｃを足した値を読み込みアドレス値として計算し、それをマルチプレクサ５９０に伝送すると、マルチプレクサ５９０は当該読み込みアドレス値に記録されたデータを出力する。

一方、前述した読み込みアドレス値の計算及びそれによるデータ読み出しはデータバンク別に順番に応じて行われるが、データバンク０での読み込みアドレス値を計算することにおいて、ＱはＱ_０で「０」となる。

データバンク１での読み込みアドレス値を計算することにおいて、ＱはＱ_１となり、Ｑ_１は単位シフト区間のデータ個数となる。データバンク２での読み込みアドレス値を計算することにおいて、Ｑは「Ｑ_２＝２×Ｑ_１」となり、これを一般化すると、データバンクｎでの読み込みアドレス値を計算することにおいて、Ｑは「Ｑ_ｎ＝ｎ×Ｑ_１」となる。

本発明の実施において、データバンク個数Ｎを３個とし、Ｑ_１を３３とすると、データバンク０でのＱは「０」となり、データバンク１でのＱは「３３」となり、データバンク２でのＱは「６６」となる。

この場合データ個数が３００個で、各データバンク５００内の保存空間個数を１００個とすると、まずデータバンク０でのデータ読み出し順番の決定において、読み込みアドレス値の計算部５５７は各データバンク別に読み出し順番（読み出し番号：０、１、２、．．．、９９）に応じて、読み出し番号（Ｂ）にサイクリックインターリーブ値（Ｑ：ここでは０となる）を足した値を保存空間個数（Ｍ）で割った商（Ｅ）を計算する。

その後、商（Ｅ）をトーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算し、余り（Ｓ）に保存空間個数（Ｍ）をかけてトーンインターリーブ値（Ｌ）で割った後、商（Ｃ）を足した値を読み込みアドレス値として計算し、それをマルチプレクサ５９０に伝送すると、マルチプレクサ５９０は当該読み込みアドレス値に記録されたデータを出力する。

読み出し番号に応じて読み込みアドレス値を連続的に計算すると、図４Ａでの矢印（→）で示した順番に従ってデータが読み出されることが確認できる。

それから、データバンク１でのデータ読み出し順番の決定において、読み込みアドレス値の計算部５７７は各データバンク別に読み出し順番（読み出し番号：０、１、２、．．．、９９）に応じて、読み出し番号（Ｂ）にサイクリックインターリーブ値（Ｑ：ここでは３３となる）を足した値を保存空間個数Ｍで割った商Ｅを計算する。その後、商Ｅをトーンインターリーブ値Ｌで割った商Ｃと余りＳを計算し、余り（Ｓ）に保存空間個数Ｍをかけてトーンインターリーブ値Ｌで割った後、商Ｃを足した値を読み込みアドレス値として計算し、それをマルチプレクサ５９０に伝送すると、マルチプレクサ５９０は当該読み込みアドレス値に記録されたデータを出力する。

読み出し番号に応じて読み込みアドレス値を連続的に計算すると、図４Ｂでの矢印（→）で示した順番に従ってデータが読み出されることが確認できる。

それから、データバンク２でのデータ読み出し順番の決定において、読み込みアドレス値の計算部５５７は各データバンク別に読み出し順番（読み出し番号：０、１、２、．．．、９９）に応じて、読み出し番号Ｂにサイクリックインターリーブ値（Ｑ：ここでは６６となる）を足した値を保存空間個数Ｍで割った商Ｅを計算する。その後、商Ｅを前記トーンインターリーブ値Ｌで割った商Ｃと余りＳを計算し、余りＳに保存空間個数Ｍをかけてトーンインターリーブ値Ｌで割った後、商Ｃを足した値を読み込みアドレス値として計算し、それをマルチプレクサ５９０に伝送すると、マルチプレクサ５９０は当該読み込みアドレス値に記録されたデータを出力する。

読み出し番号に応じて読み込みアドレス値を連続的に計算すると、図４Ｃでの矢印（→）で示した順番に従ってデータが読み出されることが確認できる。

前記のような方法によってデータを送信端から伝送すると、受信端ではインターリーブされたデータを受信した後、データをインターリーブされた以前の状態に復元しなければならないが、これをデインターリーブという。本発明によるデインターリーブ方法及びその装置を説明すると、デインターリーブ装置はインターリーブ装置のデータバンクに対応されるデータバンクを含み、インターリーブ装置の各データバンクの保存空間から伝送されたデータは自分と対応するデータバンクの対応する保存空間に保存される。

つまり、デインターリーブ装置はデータを伝送された順番に応じて、前述した読み出し順番に応じた読み出し番号Ｂを認識し、読み出し番号Ｂに各データバンクでのサイクリックインターリーブ値Ｑを足した値を保存空間個数Ｍで割った商Ｅを計算する。それから、商Ｅをトーンインターリーブ値Ｌで割った商Ｃと余りＳを計算し、余りＳに保存空間個数Ｍをかけてトーンインターリーブ値Ｌで割った後、商Ｃを足した値を空間アドレス値として計算し、計算された空間アドレス値に対応される保存空間に伝送されたデータを保存する。

前述した本発明によるインターリーブ方法及びインターリーブ装置は、通常的にはＭＢＯＡ（Ｍｕｌｔｉ−Ｂａｎｄ ＯＦＤＭ Ａｌｌｉａｃｅ）ＵＷＢ（Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）に適用されることができる。

また、本発明の実施において、前述したデータ個数Ｄ、トーンインターリーブ値Ｌ、及びサイクリックインターリーブ値Ｑなどは通信環境に応じて任意の他の値で適用することもできる。

以上では本発明の好ましい実施形態について図示して説明しているが、本発明は前述した特定の実施形態に限定されることではなく、請求範囲で請求する本発明の要旨から外れることなく、当該発明が属する技術分野で通常の知識を有する者であれば、だれでも多様な変形実施が可能であることはもちろんのこと、そのような変更は請求範囲記載の範囲内にある。
すなわち、本発明の技術的範囲は、特許請求の範囲に基づいて定められ、発明を実施するための最良の形態により制限されるものではない。

インターリーブ対象データの構造を示す図面である。 図１のデータ構造に対してシンボル（Ｓｙｍｂｏｌ）インターリーブを行った構造を示す図面である。 図２でデータバンク０（１０）上のデータ構造に対してトーンインターリーブを行ったデータ構造を示す図面である。 図２でデータバンク１（２０）上のデータ構造に対してトーンインターリーブを行ったデータ構造を示す図面である。 図２でデータバンク２（３０）上のデータ構造に対してトーンインターリーブを行ったデータ構造を示す図面である。 図３Ａのデータバンク上のデータ構造に対してサイクリックインターリーブを行ったデータ構造を示す図面である。 図３Ｂのデータバンク上のデータ構造に対してサイクリックインターリーブを行ったデータ構造を示す図面である。 図３Ｃのデータバンク上のデータ構造に対してサイクリックインターリーブを行ったデータ構造を示す図面である。 本発明の一実施形態によるインターリーブ装置の概略的な構成を示す図面である。

符号の説明

５００ データバンク
５５０ インターリーブ制御部
５５３ 計算部（書き込みアドレス値）
５５７ 計算部（読み込みアドレス値）
５７０ デマルチプレクサ
５９０ マルチプレクサ

Claims (38)

1. データ伝送におけるシンボル（Ｓｙｍｂｏｌ）インターリーブ、トーン（Ｔｏｎｅ）インターリーブ、及びサイクリック（Ｃｙｃｌｉｃ）インターリーブを適用する方法において、
   予め設定された書き込みアドレス値の演算過程に従って連続的に計算されるメモリー上の書き込みアドレス値にデータを記録する段階と、
   予め設定された読み込みアドレス値の演算過程に従って連続的に計算される前記メモリー上の読み込みアドレス値に記録されたデータを読み出す段階と、
   を含み、
   前記メモリーは、Ｎ個のデータバンクを含み、
   前記各データバンクは、Ｍ個の保存空間を含み、
   前記インターリーブ対象データＤは、Ａ個であり、
   前記データを記録する段階が、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とするインターリーブ方法。
2. 前記データバンクが、バンクアドレス値０、１、２、．．．Ｎ−１を有することを特徴とする請求項１に記載のインターリーブ方法。
3. 前記データバンクの保存空間が、空間アドレス値０、１、２、．．．Ｍ−１を有することを特徴とする請求項１に記載のインターリーブ方法。
4. 前記インターリーブのターゲットデータ個数が、０、１、２、．．．、Ｄ−１であることを特徴とする請求項１に記載のインターリーブ方法。
5. 前記データを読み出す段階が、
   前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）に前記サイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、
   前記商（Ｅ）を前記トーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、
   前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値とする段階と、
   前記読み込みアドレス値に該当するデータを読み出す段階と、
   を含むことを特徴とする請求項１に記載のインターリーブ方法。
6. 前記読み出し番号が０、１、２、．．．、Ｍ−１であることを特徴とする請求項５に記載のインターリーブ方法。
7. 前記データを読み出す段階が、前記バンクアドレス値に応じて順次に行われることを特徴とする請求項５に記載のインターリーブ方法。
8. 前記データバンク個数（Ｎ）が３であり、前記保存空間個数（Ｍ）が１００であることを特徴とする請求項5に記載のインターリーブ方法。
9. 前記トーンインターリーブ値（Ｌ）が１０であることを特徴とする請求項５に記載のインターリーブ方法。
10. 前記Ｑの値は、前記バンクアドレス値が０であるときは０であり、前記バンクアドレス値が１であるときは３３であり、バンクアドレス値が２であるときは６６であることを特徴とする請求項５に記載のインターリーブ方法。
11. データ伝送におけるシンボル（Ｓｙｍｂｏｌ）インターリーブ、トーン（Ｔｏｎｅ）インターリーブ、及びサイクリック（Ｃｙｃｌｉｃ）インターリーブを適用するインターリーブ装置において、
    データを連続的に記録するメモリー上の書き込みアドレス値を予め設定された書き込みアドレス値の演算過程に従って連続的に計算する書き込みアドレス値の計算部と、
    データを連続的に読み出す前記メモリー上の読み込みアドレス値を予め設定された読み込みアドレス値の演算過程に従って連続的に計算する読み込みアドレス値の計算部と、を含み、
    前記メモリーはＮ個のデータバンクを含み、
    前記各データバンクはＭ個の保存空間を含み、
    前記インターリーブ対象データＤはＡ個であり、
    前記データを記録する段階が、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とするインターリーブ装置。
12. 前記データバンクが、バンクアドレス値０、１、２、．．．Ｎ−１を有することを特徴とする請求項１１に記載のインターリーブ装置。
13. 前記データバンクの保存空間が、空間アドレス値０、１、２、．．．Ｍ−１を有することを特徴とする請求項１１に記載のインターリーブ装置。
14. 前記インターリーブのターゲットデータ個数が０、１、２、．．．、Ｄ−１であることを特徴とする請求項１１に記載のインターリーブ装置。
15. 前記読み込みアドレス値の計算部が、前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）に前記サイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算し、前記商（Ｅ）を前記トーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算し、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値として計算することを特徴とする請求項１１に記載のインターリーブ装置。
16. 前記読み込みアドレス値の計算部が、前記バンクアドレス値に応じて順次に前記空間アドレス値を計算することを特徴とする請求項１５に記載のインターリーブ装置。
17. 前記データバンク個数（Ｎ）が３であり、前記保存空間個数（Ｍ）が１００であることを特徴とする請求項１5に記載のインターリーブ装置。
18. 前記トーンインターリーブ値（Ｌ）が１０であることを特徴とする請求項１５に記載のインターリーブ装置。
19. 前記Ｑの値は、前記バンクアドレス値が０である時は０であり、前記バンクアドレス値が１である時は３３であり、前記バンクアドレス値が２である時は６６であることを特徴とする請求項１５に記載のインターリーブ装置。
20. 前記書き込みアドレス値の計算部から書き込みアドレス値が入力され、前記書き込みアドレス値に応じて前記データを記録するデマルチプレクサを更に含むことを特徴とする請求項１５に記載のインターリーブ装置。
21. 前記読み込みアドレス値の計算部から読み込みアドレス値を入力され、前記読み込みアドレス値に応じて前記データを読み出すマルチプレクサを更に含むことを特徴とする請求項１５に記載のインターリーブ装置。
22. 前記読み出し番号が０、１、２、．．．、Ｍ−１であることを特徴とする請求項１５に記載のインターリーブ装置。
23. データバンクに記録されたデータを伝送することにおいて、シンボル（Ｓｙｍｂｏｌ）インターリーブ、トーン（Ｔｏｎｅ）インターリーブ、及びサイクリック（Ｃｙｃｌｉｃ）インターリーブを適用するインターリーブ方法の逆過程に該当するデインターリーブ方法において、
    データを読み出し及び伝送された順番に応じて、読み出し番号（Ｂ）を認識する段階と、
    前記読み出し番号（Ｂ）に前記各データバンクでのサイクリックインターリーブ値（Ｑ）を足した値を保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、
    前記商（Ｅ）を前記トーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、
    前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を空間アドレス値として計算する段階と、
    前記計算された空間アドレス値に対応される保存空間に伝送されたデータを記録する段階と、
    を含むことを特徴とするデインターリーブ方法。
24. データ伝送における少なくとも一つのインターリーブを適用するインターリーブ方法において、
    予め設定された書き込みアドレス値の演算過程に従って連続的に計算されるメモリー上の書き込みアドレス値にデータを記録する段階と、
    予め設定された読み込みアドレス値の演算過程に従って連続的に計算される前記メモリー上の読み込みアドレス値に記録されたデータを読み出す段階と、を含み、
    前記メモリーはＮ個のデータバンクを含み、
    前記各データバンクはＭ個の保存空間を含み、
    前記インターリーブ対象データＤはＡ個であり、
    前記データを記録する段階が、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とするインターリーブ方法。
25. 前記データバンクがバンクアドレス値０、１、２、．．．Ｎ−１を有することを特徴とする請求項２４に記載のインターリーブ方法。
26. 前記データバンクの保存空間が空間アドレス値０、１、２、．．．Ｍ−１を有することを特徴とする請求項２４に記載のインターリーブ方法。
27. 前記インターリーブのターゲットデータ個数が０、１、２、．．．、Ｄ−１であることを特徴とする請求項２４に記載のインターリーブ方法。
28. 前記データを読み出す段階が、
    前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）にサイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、
    前記商（Ｅ）をトーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、
    前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値とする段階と、
    前記読み込みアドレス値に該当するデータを読み出す段階と、
    を含むことを特徴とする請求項２４に記載のインターリーブ方法。
29. 前記データを読み出す段階が、前記バンクアドレス値に応じて順次に行われることを特徴とする請求項２８に記載のインターリーブ方法。
30. 前記読み出し番号が０、１、２、．．．、Ｍ−１であることを特徴とする請求項２８に記載のインターリーブ方法。
31. データ伝送における少なくとも一つのインターリーブを適用するインターリーブ装置において、
    データを連続的に記録するメモリー上の書き込みアドレス値を予め設定された書き込みアドレス値の演算過程に従って連続的に計算する書き込みアドレス値の計算部と、
    データを連続的に読み出す前記メモリー上の読み込みアドレス値を予め設定された読み込みアドレス値の演算過程に従って連続的に計算する読み込みアドレス値の計算部と、を含み、
    前記メモリーはＮ個のデータバンクを含み、
    前記各データバンクはＭ個の保存空間を含み、
    前記インターリーブ対象データＤはＡ個であり、
    前記データを記録する段階が、データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った余りに該当するデータバンク上の、前記データ個数（Ｄ）を前記保存空間個数（Ｍ）で割った値で前記データ番号（Ａ）を割った商に該当する保存空間に前記データを記録することを特徴とするインターリーブ装置。
32. 前記データバンクが、バンクアドレス値０、１、２、．．．Ｎ−１を有することを特徴とする請求項３１に記載のインターリーブ装置。
33. 前記データバンクの保存空間が、空間アドレス値０、１、２、．．．Ｍ−１を有することを特徴とする請求項３１に記載のインターリーブ装置。
34. 前記インターリーブのターゲットデータ個数が０、１、２、．．．、Ｄ−１であることを特徴とする請求項３１に記載のインターリーブ装置。
35. 前記読み込みアドレス値の計算部が、前記各データバンク別に読み出す順番に応じて、読み出し番号（Ｂ）にサイクリックインターリーブ値（Ｑ）を足した値を前記保存空間個数（Ｍ）で割った商（Ｅ）を計算し、前記商（Ｅ）をトーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算し、前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を前記読み込みアドレス値として計算することを特徴とする請求項３１に記載のインターリーブ装置。
36. 前記読み出し番号が０、１、２、．．．、Ｍ−１であることを特徴とする請求項３５に記載のインターリーブ装置。
37. 前記読み込みアドレス値の計算部が、前記バンクアドレス値に応じて順次に前記空間アドレス値を計算することを特徴とする請求項３５に記載のインターリーブ装置。
38. データバンクに記録されたデータを伝送することにおいて、少なくとも一つのインターリーブを適用するインターリーブ方法の逆過程に該当するデインターリーブにおいて、
    データを読み出し及び伝送された順番に応じて、読み出し番号（Ｂ）を認識する段階と、
    前記読み出し番号（Ｂ）に前記各データバンクでのサイクリックインターリーブ値（Ｑ）を足した値を保存空間個数（Ｍ）で割った商（Ｅ）を計算する段階と、
    前記商（Ｅ）をトーンインターリーブ値（Ｌ）で割った商（Ｃ）と余り（Ｓ）を計算する段階と、
    前記余り（Ｓ）に前記保存空間個数（Ｍ）をかけて前記トーンインターリーブ値（Ｌ）で割った後、前記商（Ｃ）を足した値を空間アドレス値として計算する段階と、
    前記計算された空間アドレス値に対応される保存空間に伝送されたデータを記録する段階と、
    を含むことを特徴とするデインターリーブ方法。

Images