(57)【要約】シンボルのストリームを復号化するプロセッサシステム（１）を備えたスライディングウィンドウデコーダは、プロローグウィンドウの初期パラメータを導出するプロローグ導出プロセス（２３）を実行し、メインウィンドウのメインパラメータを導出し、これにより上記初期パラメータによって定められた初期条件を使用するメイン導出プロセス（２４）を実行し、その結果、初期条件の必要な質に応じて、変動可能な個数のシンボル、すなわち、変動可能なサイズを有するプロローグウィンドウを定義する定義プロセス（２２）を導入することにより、プロローグウィンドウは拡大／縮小（質の高い／低いの初期条件）させることが可能である。その結果として、あるメインウィンドウのプロローグウィンドウと近傍のメインウィンドウのプロローグウィンドウとの間の平均的なオーバーラップが削減されるので、効率が向上する。好ましくは、一つのメインウィンドウ毎に、プロローグウィンドウはサイズが増大する。変動可能な質を有することを必要とする初期条件の洞察に基づいて、基本的な着想は、プロローグウィンドウのため変動可能なサイズを導入する。反復毎に増大するサイズは、スライディングウィンドウデコーダをより一層有利にする。
2006504310.tif 000002
【特許請求の範囲】
【請求項１】
１個以上のシンボルをそれぞれに備えるメインウィンドウを処理し、１個以上のシンボルをそれぞれに備えるプロローグウィンドウを処理するプロセッサシステムを備え、少なくとも１ブロックのシンボルを復号化するスライディングウィンドウデコーダであって、
前記プロセッサシステムが、
少なくとも１個のプロローグウィンドウのための少なくとも１個の初期パラメータを導出する少なくとも一つのプロローグ導出プロセスと、
少なくとも１個のメインウィンドウのための少なくとも１個のメインパラメータを導出し、これにより、前記少なくとも１個の初期パラメータによって定められた少なくとも一つの初期条件を使用する、少なくとも一つのメイン導出プロセスと、
前記少なくとも１個のメインパラメータを処理することにより、少なくとも１個のデータ推定値を生成する少なくとも一つの生成プロセスと、
を含み、
前記プロセッサシステムが、
第１の個数と第２の個数は互いに異なり、ゼロに一致しない個数を表すとき、第１の個数のシンボルを備える少なくとも第１のプロローグウィンドウ、および、第２の個数のシンボルを備える少なくとも第２のプロローグウィンドウを定義する少なくとも一つの定義プロセスを備える、
スライディングウィンドウデコーダ。
【請求項２】
前記定義プロセスが、第３の個数のシンボルを備える少なくとも第３のプロローグウィンドウをさらに定義し、前記第１、第２および第３のプロローグウィンドウが第１、第２および第３の反復における同じメインウィンドウに隣接し、前記第１の個数が前記第２の個数よりも少なく、前記第２の個数が前記第３の個数よりも少ない、請求項１に記載のスライディングウィンドウデコーダ。
【請求項３】
前記第１、第２および第３のプロローグウィンドウが前向き／後向きの方向の順次反復におけるプロローグウィンドウであり、前記第１、第２および第３のプロローグウィンドウが前記前向き／後向きの方向で前記メインウィンドウの前に位置する、請求項２に記載のスライディングウィンドウデコーダ。
【請求項４】
前記第１の個数が最小値をとり、前記第３の個数が最大値をとり、前記第２の個数が中間値をとる、請求項２に記載のスライディングウィンドウデコーダ。
【請求項５】
最大事後確率（Ｍａｘｉｍｕｍ−Ａ−Ｐｏｓｔｅｒｉｏｒｉ）に基づくデコーダ、および／または、ビタビ（Ｖｉｔｅｒｂｉ）に基づくデコーダである、請求項５に記載のスライディングウィンドウデコーダ。
【請求項６】
少なくとも１ブロックのシンボルを符号化するエンコーダを備え、請求項１に記載のスライディングウィンドウデコーダを備え、前記エンコーダがターボエンコーダであり、および／または、前記スライディングウィンドウデコーダがターボスライディングウィンドウデコーダである、システム。
【請求項７】
１個以上のシンボルをそれぞれに備えるメインウィンドウを処理し、１個以上のシンボルをそれぞれに備えるプロローグウィンドウを処理するプロセッサシステムを備え、少なくとも１ブロックのシンボルを復号化するスライディングウィンドウデコーダで使用するプロセッサシステムであって、前記プロセッサシステムは、
少なくとも１個のプロローグウィンドウのための少なくとも１個の初期パラメータを導出する少なくとも一つのプロローグ導出プロセスと、
少なくとも１個のメインウィンドウのための少なくとも１個のメインパラメータを導出し、これにより、前記少なくとも１個の初期パラメータによって定められた少なくとも一つの初期条件を使用する、少なくとも一つのメイン導出プロセスとを備え、
前記プロセッサシステムは、
前記少なくとも１個のメインパラメータを処理することにより、少なくとも１個のデータ推定値を生成する少なくとも一つの生成プロセスと、
第１の個数と第２の個数は互いに異なり、ゼロに一致しない個数を表すとき、第１の個数のシンボルを含む少なくとも第１のプロローグウィンドウ、および、第２の個数のシンボルを含む少なくとも第２のプロローグウィンドウを定義する少なくとも一つの定義プロセスとを備える、
プロセッサシステム。
【請求項８】
前記定義プロセスが第３の個数のシンボルを備える少なくとも第３のプロローグウィンドウを定義し、前記第１、第２および第３のプロローグウィンドウが第１、第２および第３の反復における同じメインウィンドウに隣接し、前記第１の個数が前記第２の個数よりも少なく、前記第２の個数が前記第３の個数よりも少ない、請求項７に記載のプロセッサシステム。
【請求項９】
１個以上のシンボルをそれぞれに備えるメインウィンドウを処理し、１個以上のシンボルをそれぞれに備えるプロローグウィンドウを処理することにより、少なくとも１ブロックのシンボルをスライディングウィンドウで復号化する方法であって、
少なくとも一つのプロローグ導出プロセスを介して、少なくとも１個のプロローグウィンドウのための少なくとも１個の初期パラメータを導出するステップと、
少なくとも一つのメイン導出プロセスを介して、少なくとも１個のメインウィンドウのための少なくとも１個のメインパラメータを導出し、これにより、前記少なくとも１個の初期パラメータによって定められた少なくとも一つの初期条件を使用するステップと、
少なくとも一つの生成プロセスを介して、前記少なくとも１個のメインパラメータを処理することにより少なくとも１個のデータ推定値を生成するステップと、
第１の個数と第２の個数は互いに異なり、ゼロに一致しない個数を表すとき、少なくとも一つの定義プロセスを介して、第１の個数のシンボルを含む少なくとも第１のプロローグウィンドウ、および、第２の個数のシンボルを含む少なくとも第２のプロローグウィンドウを定義するステップと、
を含む方法。
【請求項１０】
１個以上のシンボルをそれぞれに備えるメインウィンドウを処理し、１個以上のシンボルをそれぞれに備えるプロローグウィンドウを処理するプロセッサシステムを備える、少なくとも１ブロックのシンボルを復号化するスライディングウィンドウデコーダで使用するプロセッサシステムによって実行されるプロセッサプログラムプロダクトであって、前記プロセッサプログラムプロダクトは、
少なくとも１個のプロローグウィンドウのための少なくとも１個の初期パラメータを導出する少なくとも一つのプロローグ導出機能と、
少なくとも１個のメインウィンドウのための少なくとも１個のメインパラメータを導出し、これにより、前記少なくとも１個の初期パラメータによって定められた少なくとも一つの初期条件を使用する、少なくとも一つのメイン導出機能とを備え、
前記プロセッサプログラムプロダクトは、
第１の個数と第２の個数は互いに異なり、ゼロに一致しない個数を表すとき、第１の個数のシンボルを含む少なくとも第１のプロローグウィンドウ、および、第２の個数のシンボルを含む少なくとも第２のプロローグウィンドウを定義する少なくとも一つの定義機能とを含む、
プロセッサプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１個以上のシンボルをそれぞれに含むメインウィンドウを処理し、１個以上のシンボルをそれぞれに含むプロローグ（ｐｒｏｌｏｇ）ウィンドウを処理するプロセッサシステムを具備した、少なくとも１ブロックのシンボルを復号化するスライディングウィンドウデコーダに関する。
【０００２】
本発明は、また、少なくとも１ブロックのシンボルを符号化するエンコーダおよびスライディングウィンドウデコーダを備えるシステムに関し、
１個以上のシンボルをそれぞれに含むメインウィンドウを処理し、１個以上のシンボルをそれぞれに備えるプロローグウィンドウを処理することにより、少なくとも１ブロックのシンボルを復号化するスライディングウィンドウ復号化方法に関係し、
少なくとも１ブロックのシンボルを復号化するスライディングウィンドウデコーダで使用するためのプロセッサシステムによって実行させられるプロセッサプログラムプロダクトに関係する。
【０００３】
このようなスライディングウィンドウデコーダは、たとえば、携帯端末の一部を形成し、たとえば、基地局またはネットワークノードがエンコーダを備える。
【背景技術】
【０００４】
従来技術のスライディングウィンドウデコーダは米国特許出願公開第２００１／００４６２６９号により知られ、この文献は、その図１および２に示されるようにプロセッサシステムを具備し、その図３、４および５に示されるように、１台以上のプロセッサ、加算器ツリー、レジスタ、最大値（ＭＡＸ）ブロック、最大値（ＭＡＸ）レジスタ、正規化器などを具備し、少なくとも１ブロックのシンボルを復号化するスライディングウィンドウデコーダを開示する。上記プロセッサシステムは、プロローグウィンドウの初期パラメータを導出するプロローグ導出プロセスを実行し、メインウィンドウのメインパラメータ（たとえば、αおよびβ）を導出するメイン導出プロセスを実行し、その結果、（この文献のパラグラフ００１４に記載されているように）上記パラメータによって定められた初期条件を使用してレジスタに書き込み／設定し、これらのメインウィンドウおよびプロローグウィンドウはこの文献の図８および９に記載されている。上記メインパラメータはデータ推定値（たとえば、付帯的な（ｅｘｔｒｉｎｓｉｃ）データまたは帰納的データ）を生成するため処理され、このデータ推定値は、エンコーダによって符号化され、上記エンコーダから上記スライディングウィンドウデコーダへ送信された可能性が最も高いメッセージシンボルと、それらの尤度を示す。
【０００５】
従来のスライディングウィンドウデコーダは、特に、効率的ではないので不利であり、この従来のスライディングウィンドウデコーダは、並列化されたフォワードプロパゲーション処理（前向き）とバックプロパゲーション処理（後向き）を有し、一方で特定のメインウィンドウに対して、他方で近傍のメインウィンドウに対して行われた反復のプロローグウィンドウのそれぞれのオーバーラップのために多数の計算が２回ずつ実行される（あらゆるオーバーラップは計算が２回ずつ実行される原因になる）。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、特に、より効率的なスライディングウィンドウデコーダを提供することである。
【０００７】
本発明のさらなる目的は、特に、より効率的なシステムを提供することである。
【０００８】
本発明のさらに別の目的は、特に、より効率的なプロセッサシステムを提供することである。
【０００９】
本発明のもう一つの目的は、特に、より効率的な方法を提供することである。
【００１０】
本発明のさらにもう一つの目的は、特に、より効率的なプロセッサプログラムプロダクトを提供することである。
【課題を解決するための手段】
【００１１】
少なくとも１ブロックのシンボルを復号化する本発明によるスライディングウィンドウデコーダは、１個以上のシンボルをそれぞれに含むメインウィンドウを処理し、１個以上のシンボルをそれぞれに含むプロローグウィンドウを処理するプロセッサシステムを具備し、プロセッサシステムは、
少なくとも１個のプロローグウィンドウのための少なくとも１個の初期パラメータを導出する少なくとも一つのプロローグ導出プロセスと、
少なくとも１個のメインウィンドウのための少なくとも１個のメインパラメータを導出し、その結果、上記少なくとも１個の初期パラメータによって定められた少なくとも一つの初期条件を使用する、少なくとも一つのメイン導出プロセスと、
上記少なくとも１個のメインパラメータを処理することにより、少なくとも１個のデータ推定値を生成する少なくとも一つの生成プロセスと、
第１の個数と第２の個数が互いに異なり、ゼロに一致しないとき、第１の個数のシンボルを含む少なくとも第１のプロローグウィンドウ、および、第２の個数のシンボルを含む少なくとも第２のプロローグウィンドウを定義する少なくとも一つの定義プロセスと、
を具備する。
【００１２】
導出プロセスおよび一つ以上の生成プロセスの他に、変動可能な個数のシンボルを含むプロローグウィンドウを定義する一つ以上の定義プロセスを導入することにより、変動可能なサイズを有するプロローグウィンドウが作成される。必要な初期条件の質に応じて、プロローグウィンドウは拡大（初期条件の質が高い）または縮小（初期条件の質が低い）させられる。その結果として、効率が改善されるので、平均的なオーバーラップが削減される。
【００１３】
データ推定値の質が特定の反復に対して（たとえば、これらの特定の推定値の（後続の）反復中にデータ推定値の変化が殆ど現れないため）高い質であると判定されたとき、質が高い（比較的大きいサイズおよび比較的広いオーバーラップを有するプロローグウィンドウに対応している）初期条件を使用することも興味深く、逆の場合も同様である。
【００１４】
用語「スライディングウィンドウ」は極端に狭義に考えるべきではないことに注意すべきであり、１個のプロセッサがすべての機能を実行する場合、メインウィンドウは実際には近傍メインウィンドウを含むスライディングウィンドウであり、メインウィンドウは近傍メインウィンドウのため行われたすべての反復のすべてのプロローグウィンドウと重なり合うが、複数台のプロセッサが協働する場合、各プロセッサは１個のメインウィンドウまたは一連のメインウィンドウを同時に処理する。また、用語「データ推定値」は極端に狭義に考えるべきではなく、たとえば、１シンボル毎に最も可能性が高い値（硬い推定）、および／または、１シンボル毎に１個以上の値に対する１個以上の尤度（軟らかい推定）などを含む。さらに用語「データ推定値」は、たとえば、付帯的なデータ推定値、すなわち、復号結果（硬または軟）を表現できるデータ推定値を含む。
【００１５】
本発明は並列化されたフォワードプロパゲーション処理（前向き）およびバックプロパゲーション処理（後向き）に限定されることなく、変動可能なサイズを備えたプロローグウィンドウが上記の向きの一方向だけで動作するスライディングウィンドウデコーダでも使用できることにさらに注意すべきである。
【００１６】
用語「プロローグウィンドウ」および「メインウィンドウ」には多数の代替用語があることに注意すべきであり、メインウィンドウはウィンドウとしても知られ、このときプロローグウィンドウは、学習フェーズ、ウォーミングアップフェーズ、オーバーラップ、プロローグなどのように定義される。
【００１７】
さらに注意すべき点として、前向きに処理するとき、（連続的なシンボルのストリームの場合には存在しない）受信された最後のシンボルから始まるメインウィンドウにはプロローグウィンドウがなく、次のメインウィンドウは、プロローグウィンドウが一般にメインウィンドウよりも小さいので、（反復毎に）プロローグウィンドウを有する。同様に、後向きに処理するとき、（連続的なシンボルのストリームの場合には存在しない）受信された最初のシンボルから始まるメインウィンドウにはプロローグウィンドウがなく、次のメインウィンドウは、プロローグウィンドウが一般にメインウィンドウよりも小さいので、（反復毎に）プロローグウィンドウを有する。
【００１８】
本発明によるスライディングウィンドウデコーダの第１の実施形態は請求項２に記載されている。
【００１９】
スライディングウィンドウデコーダは、メインウィンドウ毎に増大し、サイズが大きくなる多数のプロローグウィンドウを有する。その結果として、メインウィンドウは、質が高くなる初期条件に基づいて繰り返し処理され、スライディングウィンドウデコーダは優れた効率で動作する（平均的なオーバーラップが減少する）。上記の第１、第２および第３の反復は、１回目、２回目および３回目の反復と必ずしも一致しないが、３回の順次または非順次の反復と一致し、上記第２の反復が時間的に上記第１の反復の後に続き、上記第３の反復が時間的に上記第２の反復の後に続く。
【００２０】
本発明によるシステムの第２の実施形態は請求項３に記載されている。
【００２１】
このスライディングウィンドウデコーダは、順次反復中に多数のプロローグウィンドウを有し、対応したメインウィンドウは質が高くなる順次初期条件に基づいて反復的に処理される。その結果として、プロローグウィンドウのサイズおよび初期条件の質は頻繁に変化し、これが上記スライディングウィンドウデコーダの動作を改善する。
【００２２】
本発明によるスライディングウィンドウデコーダの第３の実施形態は請求項４に記載されている。
【００２３】
このスライディングウィンドウデコーダは、質が高くなる初期条件に基づいて反復的に処理されるメインウィンドウを有し、始動プロローグウィンドウは最小サイズを有し、したがって、質が最低である初期条件に基づき、最終プロローグウィンドウは最大サイズを有し、したがって、質が最高である初期条件に基づき、中間プロローグウィンドウは中間サイズを有し、したがって、質が中間である初期条件に基づいている。その結果として、プロローグウィンドウのサイズおよび初期条件の質は段階的に変化させられる。
【００２４】
本発明によるスライディングウィンドウデコーダの第４の実施形態は請求項５に記載されている。
【００２５】
特に、最大事後確率および／またはビタビ復号化プロセスに基づくスライディングウィンドウデコーダに対して、プロローグウィンドウの変動可能なサイズおよび初期条件の変動可能な質は著しい改善をもたらす。
【００２６】
本発明によるシステムは、少なくとも１ブロックのシンボルを符号化するエンコーダを具備し、請求項１に記載されたスライディングウィンドウデコーダを具備し、上記エンコーダはターボエンコーダであり、および／または、上記スライディングウィンドウデコーダはターボスライディングウィンドウデコーダである。
【００２７】
特に、ターボ符号化および／またはターボ復号化に対して、プロローグウィンドウの変動可能なサイズおよび初期条件の変動可能な質は著しい改善をもたらす。
【００２８】
本発明によるシステム、本発明によるプロセッサシステム、本発明による方法、および、本発明によるプロセッサプログラムプロダクトの実施形態は、本発明によるスライディングウィンドウデコーダの実施形態と対応する。
【００２９】
本発明は、特に、スライディングウィンドウデコーダの効率を改善するため初期条件が変動可能な質を有するべきであるという洞察に基づき、特に、プロローグウィンドウのサイズは変動可能にさせることができるという基本的な着想に基づいている。
【００３０】
本発明は、特に、より効率的なスライディングウィンドウデコーダを提供するという問題を解決し、特に、効率が高くなったとき、スライディングウィンドウデコーダの性能が低下しない点で有利であり、特に、この場合にメインウィンドウを縮小させ、その結果として、より多くの並列プロセスを同時に実行させ得る点でさらに有利である。
【００３１】
本発明の上記態様およびその他の態様は以下に記載された実施形態から明らかであり、実施形態を参照して解明される。
【発明を実施するための最良の形態】
【００３２】
図１に示されたスライディングウィンドウデコーダは、１台以上のプロセッサを含むコントローラ２と、たとえば、β−ブロック３１、β−ＲＡＭ３２、α−ブロック３３および付帯的なブロック３４を含むパフォーマ３と、を有する本発明によるプロセッサシステム１を具備する。米国特許出願公開第２００１／００４６２６９号に詳述されるように、β−ブロック３１は、たとえば、系統的なデータ、パリティデータおよび先験的なデータをコントローラ２から受信し、たとえば、β−ＲＡＭ３２を介して付帯的なブロック３４へ供給されるβ−ベクトルを発生し、α−ブロック３３は、たとえば、系統的なデータ、パリティデータおよび先験的なデータ（βの状況とは逆順に）をコントローラ２から受信し、たとえば、付帯的なブロック３４へ供給されるα−ベクトルを生成する。β−ブロック３１およびα−ブロック３３、並びに、付帯的なブロック３４は、たとえば、加算器ツリー、レジスタ、ＭＡＸブロック、ＭＡＸレジスタ、正規化器などを具備する。
【００３３】
米国特許出願公開第２００１／００４６２６９号に詳述されるように、β−ブロック３１およびα−ブロック３３において、上記レジスタは初期条件に設定され、加算器ツリーは、エンコーダで使用されるトレリスに従って、系統的なデータ、パリティデータ、および、先験的なデータを加算し、その結果を上記レジスタに記憶する。次の段階中に、アドレスツリーからの結果がＭＡＸブロックへ供給され、ＭＡＸレジスタに記憶される。正規化されていない出力は正規化器などによって正規化される。
【００３４】
スライディングウィンドウ方式アプローチによれば、サイズＮのデータブロックまたは連続的なデータのストリームのような入力データは、メインウィンドウと称されるより小さいブロックに分割される。これらのメインウィンドウは相互に個別に復号化される。初期条件はメインウィンドウ毎には分からないので、（β−ベクトルおよびα−ベクトルに対する）プロローグウィンドウがすぐれた初期条件を獲得するため使用される。前のメインウィンドウの十分に内側の点でα−ベクトルの更新を開始することにより、かつ、次のメインウィンドウの十分に内側の点でβ−ベクトルの更新を開始することにより、デコーダは、データのストリームの先頭または最後で開始されなかったことにかかわらず、メインウィンドウ内の実際のデータに基づいて動作し始める前に収束する。
【００３５】
β−ベクトルおよびα−ベクトルのための生成プロセスは、上記アドレスツリー、レジスタ、ＭＡＸブロック、ＭＡＸレジスタ、正規化などの間のフィードバックパスによって実現される反復ループ内の多数の段階に分割される。
【００３６】
用語「プロローグウィンドウ」および「メインウィンドウ」には多数の代替用語が存在し、メインウィンドウはウィンドウとしても知られ、この場合にプロローグウィンドウは学習フェーズ、ウォーミングアップフェーズ、オーバーラップ、プロローグなどとして定義されることに注意すべきである。
【００３７】
コントローラ２は、たとえば、プロローグウィンドウのための初期パラメータを導出するプロローグ導出プロセス２３、メインウィンドウのためのメインパラメータを導出し、それによって、初期パラメータによって定められた初期条件を使用するメイン導出プロセス２４、上記メインパラメータを処理することによりデータ推定値を生成する生成プロセス２５、および、変動可能な個数のシンボルを有する上記プロローグウィンドウの少なくとも一部を定義する定義プロセス２２のような他のプロセスを制御する制御プロセス２１を含む。
【００３８】
パフォーマ３の説明から明らかであるように、少なくともプロローグ導出プロセス２３およびメイン導出プロセス２４と生成プロセス２５の少なくとも一部分はパフォーマ３で行われるが、制御プロセス２１によって制御される。プロローグ導出プロセス２３に関して、米国特許出願公開第２００１／００４６２６９号に記載されたデコーダによれば、プロローグウィンドウのサイズ（上記プロローグウィンドウ内のシンボルの個数）は固定される。
【００３９】
本発明によれば、図２に記載されるように、λが、たとえば、αまたはβであり、λ０がメインウィンドウ＋最小サイズのプロローグウィンドウと一致し、λ１がメインウィンドウ＋最小サイズよりも１ビット大きいプロローグウィンドウと一致し、以下同様であり、λＫ−１がメインウィンドウ＋最大サイズのプロローグウィンドウと対応すると共に、変動可能な個数のシンボルを有する上記プロローグウィンドウの少なくとも一部を定義する定義プロセス２２が導入されている。初期条件の必要な質に応じて、プロローグウィンドウを拡大（初期条件の質が高い）し、または、縮小（初期条件の質が高い）することが可能である。その結果として、特定のメインウィンドウに対するプロローグウィンドウと、近傍のメインウィンドウ（β−ベクトルに対する次のメインウィンドウ、α−ベクトルに対する前のメインウィンドウ）に対するプロローグウィンドウとの間のオーバーラップがこの場合には縮小されるので（これらのオーバーラップは何れも計算を２回ずつ実行させる）、デコーダの効率が改善される。
【００４０】
データ推定値の質が特定の反復に対して高い質であると判定されるとき、高い質を有する初期条件を使用することも興味深く、その逆もまた同様である。上記初期条件のため必要な質を検出できるようにするため、コントローラ２は、上記収束、および／または、上記系統的なデータ、パリティデータ、および／または、先見液なデータ、および／または、α−ベクトルおよびβ−ベクトルの進展などを検出する検出プロセスを備える。より詳細には、上記検出プロセスは、たとえば、それらの特定の（順次）反復に対するデータ推定値に現れる変化などを検出する。
【００４１】
好ましくは、１個のメインウィンドウ当たりのプロローグウィンドウの個数は増加し、サイズが増大する。その結果として、メインウィンドウは、質が高くなる初期条件に基づいて繰り返し処理され、スライディングウィンドウデコーダは優れた効率で動作する（平均的なオーバーラップが減少する）。上記の第１、第２および第３の反復は、１回目、２回目および３回目の反復と必ずしも一致しないが、３回の順次または非順次の反復と一致し、上記第２の反復が時間的に上記第１の反復の後に続き、上記第３の反復が時間的に上記第２の反復の後に続く（少なくとも、たとえば、メインウィンドウ毎のデータ推定値の質についての知識がないとき、先行の反復中の初期条件は、後続の反復中の初期条件よりも重要性が低い場合がある）。
【００４２】
順次反復においてサイズが増大する多数のプロローグウィンドウを与えることにより、対応したメインウィンドウは、質が高くなる順次初期条件に基づいて反復的に処理される。その結果として、プロローグウィンドウのサイズおよび初期条件の質は頻繁に変化し、これが上記スライディングウィンドウデコーダの動作を改善する。
【００４３】
質が高くなる初期条件に基づいて反復的に処理されるメインウィンドウを導入することにより、始動プロローグウィンドウは最小サイズを有し、したがって、質が最低である初期条件に基づき、最終プロローグウィンドウは最大サイズを有し、したがって、質が最高である初期条件に基づき、中間プロローグウィンドウは中間サイズを有し、したがって、質が中間である初期条件に基づき、その結果として、プロローグウィンドウのサイズおよび初期条件の質は段階的に変化させられる。
【００４４】
さらに注意すべき点として、前向きに処理するとき、（連続的なシンボルのストリームの場合には存在しない）受信された最後のシンボルから始まるメインウィンドウにはプロローグウィンドウがなく、次のメインウィンドウは、プロローグウィンドウが一般にメインウィンドウよりも小さいので、（反復毎に）プロローグウィンドウを有する。後向きに処理するとき、（連続的なシンボルのストリームの場合には存在しない）受信された最初のシンボルから始まるメインウィンドウにはプロローグウィンドウがなく、次のメインウィンドウは、プロローグウィンドウが一般にメインウィンドウよりも小さいので、（反復毎に）プロローグウィンドウを有する。
【００４５】
たとえば、「導出する」および「定義する」などにおける表現「〜する（ための）」は、他の機能が同時に或いは非同時に実行されることを排除しない。表現「Ｙに連結されたＸ」、「ＸとＹとの間の結合」、および、「ＸとＹを結合／連結する」などは、要素ＺがＸとＹとの間に存在することを排除しない。表現「ＰはＱを含む（具備する）」および「Ｑを含む（具備する）Ｐ」は、要素Ｒも具備される／含まれることを排除しない。冠詞「ａ」および「ａｎ」は１個または複数個の存在する可能性を排除しない。シンボルはビットでもよく、或いは、３個以上の値をとってもよい。
【００４６】
本発明は、特に、初期条件は、スライディングウィンドウデコーダの効率を改善するため変動可能な質を有するべきであるという洞察に基づき、特に、プロローグウィンドウのサイズは変動可能にさせることができるという基本的な着想に基づいている。
【００４７】
本発明は、特に、より効率的なスライディングウィンドウデコーダを提供するという問題を解決し、特に、効率が高くなったとき、スライディングウィンドウデコーダの性能が低下しない点で有利であり、特に、この場合にメインウィンドウを縮小させ、その結果として、より多くの並列プロセスを同時に実行させ得る点でさらに有利である。
【図面の簡単な説明】
【００４８】
【図１】本発明によるプロセッサシステムを具備する本発明によるスライディングウィンドウデコーダのブロック図である。
【図２】本発明によるプロセッサシステムによって生成されるようなメインウィンドウと、一つのメインウィンドウに対するプロローグウィンドウとを示すタイミングチャートである。
【符号の説明】
【００４９】
２  コントローラ
３  パフォーマ
２１  制御プロセス
２２  定義プロセス
２３  プロローグ導出プロセス
２４  メイン導出プロセス
２５  生成プロセス
３１  β−ブロック
３２  β−ＲＡＭ
３３  α−ブロック
【図１】
2006504310.tif 000003
【図２】
2006504310.tif 000004
【国際調査報告】
2006504310.tif 000005
2006504310.tif 000006