JP4090996B2 - データウィンドウを使用するデータ復号方法 - Google Patents

Description

本発明は、読み書きされるデータとそのサイズを備えたデータウィンドウを使用してデータを復号する方法に関する。
こうした方法は、ＵＭＴＳ（Universal Mobile Telecommunication System：汎用移動通信システム）標準のシステムやある種の衛星通信で特に使用可能である。

ＵＭＴＳ標準を用いたシステムでは、データは、こうしたシステムの受信器で受信されるときに、復号される。こうした受信器は集積回路上に復号器を備えており、前記データの復号中にエラーを検出し訂正するのに使用される。このため、この復号器は現在、ターボ復号器ともよばれ、ＳＩＳＯとも呼ばれるソフト入力対ソフト出力復号器２台を備えている。各ＳＩＳＯ復号器は内部情報(intrinsic information)と、他のＳＩＳＯ復号器から到来する外部情報(extrinsic information)を使用し、１台のＳＩＳＯ復号器は３つの計算器α、β、λを使用している。こうした復号を実行するために、複数のスライドウィンドウ(sliding windows)を有するシステムが用いられる。このシステムは、データを複数のデータウィンドウに切断して実行される。こうしたシステムは上記３つの計算器で使用されるデータに適用される。
第１の計算器αは前のデータを用いて結果データを計算する。
第２の計算器βは次のデータを用いて結果データを計算する。
第３計算器λは第１および第２計算器の結果と入力データとを用いて結果データを計算する。

スライドウィンドウの原理は図１に示されている。図１は複数個のウィンドウＷをもつデータＫのブロックサイズを示している。ＬＷは最後のウィンドウサイズである。示してあるように、第１の計算器αは線形のデータフローを有している。しかし、入力データと計算結果のデータは、第２の計算器βが逆方向の数学的演算を行うために、記憶される必要がある。このことは、入力と第１計算器αの結果データは一時的に２つの別々のバッファＢＵＦ１とＢＵＦ２に記憶されなければならないことを意味している。したがって、第１バッファに到来するデータを記憶している間に、βの結果を計算するために第２バッファが読み取られる。例えば、第１ウィンドウ０＿Ｗの第１到来データは１，２，３および４である。これらのデータは第１バッファＢＵＦ１に書き込まれている（ＷＲ＿ＢＵＦ１）。次いで、データＷ＿２Ｗ−１の第２ウィンドウは第１計算器αの結果α１、α２、α３およびα４とともに第２バッファＢＵＦＦ２に書き込まれる（ＷＲ＿ＢＵＦ２）。他方で、データの第１ウィンドウはバッファＢＵＦ１から読み取られて（ＲＤ＿ＢＵＦ１）、第２計算器βは読み取られたデータ４，３，２および１を使用して、その計算結果β１、β２、β３およびβ４を出力する。次いで、第３計算器λは、データの第１ウィンドウが書き込まれた後のみの結果、例えばここではβ４、４およびα４と共に結果を配送することが可能である。

この解法の主な問題は、集積回路上で、バッファが各５６ビットの約６４ワードを記憶しなければならないことにある。バッファは２つ必要なので、５６ビットのワードが２×６４個記憶されなければならないことになる。したがって、上記のターボ復号器を２つ備えた集積回路上で、データの一時的な記憶のためにあまりに多くのメモリが占有され、あまりに多くのエネルギが消費されてしまう。このことは製造面でコスト高となってしまう。

したがって、本発明の目的は、データの一時的な記憶のためのメモリがあまり多く必要とせず効果的な復号を達成する、それぞれ読み書きされるデータとそのサイズを含んだデータウィンドウを用いてデータを復号する方法を提供することにある。

本目的のため、
−前のデータウィンドウを書き込む第２アドレス方向とは反対の方向の第１アドレス方向に現在のデータウィンドウを固有のバッファに書き込み、前のデータウィンドウのデータが書き込まれていないアドレスから前記現在のデータウィンドウの書込みがはじまり、前記バッファの長さがデータウィンドウの最大サイズよりも大きいステップと、
−前記前のデータウィンドウの最後の書込みアドレスに等しい読取りアドレスから、前記固有のバッファからの前記前のデータウィンドウのデータを読み取り、前記読取りが現在のデータウィンドウの前記書込みと同時に同じ第１アドレス方向に実行されるステップと、を含む方法が提供される。

さらに詳細に考えると、この方法は、複数のデータウィンドウのサイズよりも大きいバッファを１つしか使用しないので、前記データの一時的な記憶に必要なメモリを削減可能である。さらに、現在のデータウィンドウの書込みは、前のウィンドウの書込みアドレスとは同じアドレスからは始まらない。すなわち、前のデータウィンドウの書込みと現在のデータウィンドウの書込みは少なくとも１つのアドレスからはシフトされている。したがって、データＡをバッファに書き込むことと、バッファからデータＢを読み取ることを同時できる。この動作は時間の節約になる。

好適な実施例において、バッファの長さは複数のデータウィンドウの最高サイズに１を加えた大きさに等しい。本実施例は、一時的な記憶に必要なメモリを飛躍的に削減できる利点を備えている。

本発明のさらなる目的、特色、ならびに利点は、添付図面を参照しながら、以下の詳細な説明を読むことにより明らかになるであろう。

以下に示す記載では、当業者により周知の機能や構成は詳細には記載されていない、というのも細部を不必要に説明すると本発明がかえって不明瞭になるからである。

本発明はスライドウィンドウを用いてデータを復号する方法に関する。こうした方法は、特に、ＵＭＴＳ通信システム、より詳細には受信器例えば携帯電話の受信器に埋め込まれた集積回路内のターボ復号器で使用される。

受信器がデータを受信すると、伝送により受信データにエラーが発生しているかもしれない。

そのターボ復号器を含む受信器はエラーを検出し訂正する。このため、ターボ復号器はＳＩＳＯモジュール（ソフト入力ソフト出力）と、データの一時的記憶のための固有のバッファＢＵＦとを備えている。各ＳＩＳＯ復号器は、内部情報と他のＳＩＳＯ復号器から到来する外来情報とを用いて他のＳＩＳＯ信号器と協働する。ＳＩＳＯ復号器は３つの計算器α、βおよびλを使用している。

各ＳＩＳＯ復号器の協働動作を管理するために、ターボ復号器は、３つの計算器α、βおよびλにより使用されたデータに提供されるデータの複数のスライドウィンドウを有するシステムを用いる。複数のスライドウィンドウを有するシステムは、到来データを複数のデータウィンドウに切断するように構成されており、データウィンドウｗのサイズＳＩＺＥは他のウィンドウｗとは異なるようになっている。

ウィンドウｗのデータは固有バッファＢＵＦに一時的に記憶される。上記バッファＢＵＦの長さはデータウィンドウの最高サイズＭＡＸ＿ＳＩＺＥより長い。このことは、バッファＢＵＦが多くのアドレスを含み、複数のデータウィンドウの最高サイズより大きいということを意味している。バッファＢＵＦの長さは、前記バッファに記憶可能な、それぞれがある数のビットから多数のワードに等しい。

優先的に、バッファの長さは複数のデータウィンドウの最高サイズに１を加えた大きさに等しい。すなわち、その長さは１ウィンドウ＋１に含まれたデータの最高数に等しい。このことはさらに、バッファＢＵＦは複数のデータウィンドウの最高サイズ＋１に等しい多数のアドレスを含むことも意味している。追加アドレスは予備ワードメモリアドレスＷＯＲＤである。

図２は、バッファＢＵＦとこのバッファＢＵＦから読み取られるデータ列Ｄ＿ＲＤまたは書き込まれるデータ列Ｄ＿ＷＲの複数のウィンドウｗを示す。本例では、データの列は理想的な列である。すなわち、読み取られたり書き込まれたりするデータの数は他のワードの各ウィンドウｗ中では同じであり、すべてのウィンドウｗのサイズＳＩＺＥは同じである。

本例では、１つのウィンドウｗは多くとも４つのデータを含んでいる。すなわち、ウィンドウのサイズは４に等しい。したがって、本例では、バッファＢＵＦの長さは１つのデータ内の４＋１＊個のビットに等しく、上記バッファ内のアドレスの数は５である。

バッファＢＵＦには、ボトムアドレスＢ＿ＡＤＤと、トップアドレスＴ＿ＡＤＤと、トップアドレスＴ＿ＡＤＤのちょうど後に追加される予備ワードメモリアドレスＷＯＲＤとがある。これらはそれぞれ＠０，＠３および＠４と例示されたアドレスに相対する。

実際、標準的な集積回路上の通常のターボ復号器では、その長さは６４ワード＋１となり、各ワードは５６ビットから成る。

第１ステップＳＴ１では、４つのデータ１，２，３および４を含む第１ウィンドウｗ１が、バッファの１端、本例では、ボトムアドレスＢ＿ＡＤＤから、バッファＢＵＦに書き込まれる。読み取られるデータはない。

次いで、ステップＳＴ２では、書き込まれる現ウィンドウは、データ５，６，７および８を含む第２ウィンドウｗ２であり、前のウィンドウｗ１は逆の順序で読み取られることになる。すなわち、データ４，３，２および１の順で読み取られる。現ウィンドウｗ２の書込みと前のウィンドウｗ１の読取りは同じアドレス方向に同時に実行される。このアドレス方向は前のデータウィンドウｗ１の書込みのアドレス方向とは反対の方向である。この場合、アドレス方向は、バッファＢＵＦのトップアドレスからボトムアドレスに向かっている。

さらに、前のデータウィンドウｗ１の書込みは、同じ前のデータウィンドウｗ１の最後の書込みアドレスと同じ読取りアドレスから始まる。このことは、この読取りが、本例では、トップアドレＴ＿ＡＤＤ＝＠３ら始まることを意味する。これは正しいデータを読み取るのに有益である。

さらに、現データウィンドウｗ２の書込みは、前のデータウィンドウｗ１のデータが書き込まれていないアドレスから始まる。このことは、書込みが、本例では、予備メモリアドレスＷＯＲＤ＝＠４から始まることを意味する。したがって、データ５は読みメモリアドレスＷＯＲＤから書き込まれるが、データ４の読取りはトップアドレスＴ＿ＡＤＤから始まる。これは、書き込まれるデータにより読み取られるデータが消されないようにするのに有益である。

次いで、データ３が読み取られてデータ６が書き込まれ（データ４が消され）、データ２が読み取られてデータ７が書き込まれ（データ３が消され）、データ１が読み取られてデータ８が書き込まれる（データ２が消される）。したがって、この予備ワードメモリアドレスのおかげで、前記書込みと読み取りの同時性にもかかわらず、書き込まれるデータの読み取られるデータへの上書きが回避される。さらに、前のデータウィンドウの書込みの反対方向から書込みと読取りを行うおかげで、読み取られるデータも消されることがなくなる。

ステップＳＴ３では、データ９，１０，１１および１２を含む第３ウィンドウｗ３が、書き込まれる現データである。逆順に読み取られるデータは、前の第２ウィンドウｗ２のデータ、すなわち、データ８，７，６および５である。これらはすでに保存されているものである。当然ながら、前記の新しい書込みと読取りは、前のデータウィンドウｗ２の書込みの反対方向からも実行できる。前の第２データウィンドウｗ２の読取りは、前記前の第２ウィンドウｗ２の書込みに使用された最後の書込みアドレス、すなわち、アドレス＠１から始まるが、現第３ウィンドウｗ３の書込みは、前の第２ウィンドウｗ２のデータが書き込まれてないアドレス、すなわち、アドレス＠０から始まる。

したがって、データ９はボトムアドレスＢ＿ＡＤＤ＝＠０から書き込まれるが（データ１は消去される）、データ８の読取りはアドレス＠１から始まる。次いで、データ７が読み取られてデータ１０が書き込まれ（データ８は消去される）、データ６が読み取られてデータ１１が書き込まれ（データ７が消去される）、データ５が読み取られてデータ１２が書き込まれる（データ６が消去される）。

ステップＳＴ４では、前の第３ウィンドウｗ３の逆順に読み取られる４つのデータだけ、すなわち１２、１１、１０および９だけがあり、これらのデータはすでに保存済みである。

この読取りは、前記第３ウィンドウの最後の書込みアドレスと同じ読取りアドレス、すなわち、アドレス＠３から始まる。この読取りは前記前の第３ウィンドウｗ３の書込みの反対方向で実行される。この読取りはトップアドレスＴ＿ＡＤＤ＝＠３からボトムアドレスＢ＿ＡＤＤ＝＠０に向かう。

図３は同じ例でデータの記憶時間を示す。

Ｙ軸上で、ボトムアドレスＢ＿ＡＤＤ＝＠０から始まり予備ワードメモリアドレスＷＯＲＤ＝＠４に向かうバッファＢＵＦのアドレスが示される。このメモリアドレスはウィンドウｗ＋１の最高サイズＭＡＸ＿ＳＩＺＥと同じである。Ｘ軸上で、到来データすべての読み書きに費やす時間が示されている。

下線が引かれた太字のイタリック体の文字で、書込みデータが示され、太字で、読取りデータが示され、他のデータは、バッファＢＵＦに残され、時間Ｔ中に読み取られたり消されたりされてない書込みデータである。

ウィンドウも表されている。１つのウィンドウｗは書込みデータＤ＿ＷＲと読取りデータＤ＿ＲＤにより示されている。

Ｔ０では、書き込まれるデータの第１ウィンドウｗ１から始まる。Ｔ０では、アドレス＠０でデータ１が書き込まれる。Ｔ１では、次のアドレス＠１でデータ２が書き込まれる。Ｔ２では、次のアドレス＠２でデータ３が書き込まれる。Ｔ３では、次のアドレス＠３で第１ウィンドウｗ１の最後のデータ４が書き込まれる。

次いで、書き込まれる現ウィンドウは第２ウィンドウｗ２であり、第１ウィンドウｗ１は、読み取られる前のウィンドウである。したがって、並行して、Ｔ４ではデータ５が書き込まれてデータ４が読み取られ、Ｔ５ではデータ６が書き込まれてデータ３が読み取られ、Ｔ６ではデータ７が書き込まれてデータ２が読み取られというように、最後のウィンドウｗ３が読み取られるまで続く。前記の読取りはＴ１５で終わる。

注意すべきことは、バッファＢＵＦの長さは長くなり、例えば長さは６に等しく、すなわちアドレスは＠０から＠５に向かう。この場合には、現ウィンドウの書込みは、例えばアドレス＠５から始まる。

理解できるように、本発明による方法のおかげで、読取りと書込みが並列に行われるので多大な時間が節約できる。

図２と図３に例示された例は、理想的なデータ列に関する。しかし、しばしば、理想的なデータ列ではないが古典的なデータ列を受信する場合がある。古典的なデータ列では、最後のウィンドウｗは他のウィンドウより小さく、すなわち、含まれているデータの数が少ない。言い換えれば、最後のウィンドウのサイズＳＩＺＥは他のウィンドウのサイズとは異なる。

図４に示してある例の場合には、最後のウィンドウｗ３には３つのデータしか含まれていないが、他のウィンドウには４つのデータが含まれている。

さらに検討すると、上記の方法のステップを適用した場合、こうした最後のウィンドウを正確に管理することが可能になる。

こうしたウィンドウの場合には、正確なアドレスに飛んでいく必要がある。したがって、同じ前のデータウィンドウで書き込まれた最後のアドレスからこうした最後のウィンドウの読取りを始めることで、上記のように、この最後のウィンドウの読取りも正確に実行される。本実施例では、読取りアドレスはアドレス＠２から始まる。

図５は、古典的データ列に関して各データの記憶される時間を示す。示してあるように、開始は、理想的なデータ列で説明されたのと同じである。しかし、Ｔ１１ではもはや書込みは行われていないが、前の第２ウィンドウｗ２のデータ５が読み取られる。次いで、Ｔ１２では前の第３ウィンドウｗ３の読取りが始まる。データ６ではなくデータ１１を読み取るために正確なアドレスにジャンプする。

注意すべきことは、本発明による方法は、理想的なデータ列ならびに古典的なデータ列にも適切に適用できる。

上記の方法を実施するために、並列入力端を備えたカウンタが必要である。したがって、ターボ復号器には、図６に示してあるように、こうしたカウンタを管理するコントローラＣＴＲＬが備えられている。前記コントローラＣＴＲＬには２つのモジュール、書込みアドレスカウンタを管理する第１モジュールＷＲ＿ＣＮＴ＿ＡＤＤと読取りアドレスカウンタを管理する第２モジュールＲＤ＿ＣＮＴ＿ＡＤＤとが備えられている。

第１モジュールＷＲ＿ＣＮＴ＿ＡＤＤは優先的に４つの入力信号を備えている。第１の信号ＥＮＡ＿ＷＲは、書込みをイネーブルにする、したがって、カウンタをイネーブルにする信号であり、第２の信号ＩＮＣ＿ＤＥＣ＿ＣＴＲＬは、書込みアドレスカウンタにより取られたアドレスを増減させる信号である。第３の信号ＲＥＳＥＴ＿ＷＲ＿ＡＤＤは書込みアドレスカウンタをリセットし、書込みアドレスカウンタのロードをイネーブルにする信号である。第４の信号ＮＲＥＳＥＴはすべての信号をリセットする信号である。

第２モジュールＲＤ＿ＣＮＴ＿ＡＤＤは優先的に４つの入力信号を備えている。第１の信号ＥＮＡ＿ＲＤは、読取りをイネーブルにする、したがって、カウンタをイネーブルにする信号である。第２の信号ＩＮＣ＿ＤＥＣ＿ＣＴＲＬは、読取りアドレスカウンタにより取られたアドレスを増減させる信号である。これは第１モジュールのものと同じ信号である。こうした信号が同時に適用されると、書込みと読取りは同じアドレス方向（バッファＢＵＦのトップアドレスからボトムアドレスまたはその逆）でイネーブルになる。

第３の信号ＬＯＡＤ＿ＲＤ＿ＣＮＴは、読取りアドレスカウンタのロードをイネーブルにする信号である。第４の信号ＮＲＥＳＥＴは第１モジュールの第４の信号と同じ信号である。読取りアドレスカウンタのロードがイネーブルであると、読取りアドレスカウンタは書込みアドレスカウンタの内容をとる。したがって、前のデータウィンドウの最後の書込みアドレスは前記前のデータウィンドウの読取り用の読取りアドレスカウンタにロードされ得る。

図７には、書込みおよび読取りアドレスカウンタに関して正確なデータ列を達成するのに必要なスケジュールが示されている。使用例は以前に使用された古典的データ列（最後のウィンドウのサイズが他のウィンドウのサイズとは異なっている）である。

Ｔ１では書込みアドレスカウンタがリセットされる。Ｔ２では書込みがイネーブルになり（ＥＮＡ＿ＷＲ＝１）、書込みアドレスカウンタのロードがアドレスＷＲ＿＠＝０から始まる。このアドレスは、上記に示されたように、バッファＢＵＦのボトムアドレスＢ＿ＡＤＤである。第２の信号ＩＮＣ＿ＤＥＣ＿ＣＴＲＬがゼロに設定されていることに注意すべきである。このことは、増分が実施されることを意味する。したがって、アドレスが増分方向にロードされる。したがって、アドレス１がドーロされ、次いで、アドレス２がロードされる。Ｔ３では読取りアドレスカウントのロードをイネーブルにする第３の信号ＬＯＡＤ＿ＲＤ＿ＣＮＴが活性化される。次いで、Ｔ４ではアドレス３が書込みアドレスカウンタでロードされる。このアドレス３は図５の例で取られたトップアドレスＴ＿ＡＤＤに相当する。次いで、Ｔ５では読取りがイネーブルになり（ＥＮＡ＿ＲＤ＝１）、減分が活性化される（ＩＮＣ＿ＤＥＣ＿ＣＴＲＬ＝１）。

第３の信号ＬＯＡＤ＿ＲＤ＿ＣＮＴは、第１データウィンドウｗ１の終端において、書込みアドレスカウンタの最後のアドレスを読取りアドレスカウンタにロードすることを可能にする。ここではそのアドレスはアドレス３である。こうしたアドレスのロードには増分または減分への優先権があることに注意すべきである。このロードは、書込みアドレスカウンタへのアドレスＷＲ＿＠＝４のロードに並行して時間Ｔ５の後で実行され、図５の例に示されているような予備ワードメモリ追加アドレスＷＯＲＤに相当する。現データウィンドウｗ２の書込みと前のデータウィンドウｗ１の読取りが同時に実行され、両動作の対応するアドレスは４から１および３から０にそれぞれ減分される。

Ｔ６では読取りアドレスカウンタのロードをイネーブルにする第３の信号ＬＯＡＤ＿ＲＤ＿ＣＮＴが活性化される。この信号は、第２ウィンドウｗ２の終端で、書込みアドレスカウンタの最後のアドレスを読取りアドレスカウンタ、本例では、アドレスＷＲ＿＠＝１へのロードを可能にする。Ｔ７では増分が活性化される（ＩＮＣ＿ＤＥＣ＿ＣＴＲＬ＝０）。Ｔ８では書込みが禁止される（ＥＮＡ＿ＷＲ＝０）。最後のアドレス２は書込みアドレスカウンタにロードされている。Ｔ９では読取りアドレスカウンタのロードがイネーブルになる（ＬＯＡＤ＿ＲＤ＿ＣＮＴ＝１）。

Ｔ１０では減分が活性化される（ＩＮＣ＿ＤＥＣ＿ＣＴＲＬ＝１）。第３ウィンドウｗ３の終端では、書込みアドレスカウンタの最後のアドレスが読取りアドレスカウンタにロードされる。本例では、そのアドレスはアドレス２である。次に、最後のウィンドウである第３ウィンドウｗ３のデータが読み取られる。

したがって、アドレスカウンタを実装したおかげで、理想的または古典的データ列が効果的に管理できる。

本発明は上記の実施例に限られるものではなく、請求の範囲で限定された本発明の精神と範囲から逸脱しないかぎり変更や修正が可能であることを理解すべきである。この点において、最後に、以下のことに注意すべきである。

本発明は上記のＵＭＴＳの適用分野に限られるものではないことを理解すべきである。複数のデータウィンドウを使用してデータを復号するターボ復号器を用いていればいかなる適用分野でも使用可能である。

本発明による方法は上記の実施に限られるものではないことを理解すべきである。

ハードウェアまたはソフトウェアの単一要素でさまざまな機能が実行できたとしても、ハードウェアまたはソフトウェアまたはその両方の複数要素により本発明による方法の機能を実施する数多くの方法が存在する。ハードウェアまたはソフトウェアまたはその両方の複数要素の集合が、１つの機能を実行し、したがって、本発明によるソースの復号方法を修正することなく、単一機能を形成することもありうる。

前記ハードウェアまたはソフトウェアの各要素は、ワイヤ式電子回路または適切にプログラムされた集積回路によるなどして様々な方式で実施可能である。集積回路はコンピュータまたは受信器に含まれている。第２の場合では、前述のように、受信器に、現ウィンドウに書込みを行う書込み手段と、前のウィンドウの読み込みを行う読込み手段とが含まれており、前記手段は上記のようにハードウェアまたはソフトウェア要素から成っている。

集積回路には命令の集合が組み込まれている。したがって、たとえば、コンピュータのプログラムメモリまたは復号器メモリにある前記命令の集合により、コンピュータまたは復号器は復号方法の異なる工程を実施することができる。

命令の集合は、ディスクなどのデータキャリアを読み取ることでプログラム式メモリにロード可能である。サービスプロバイダは、インターネットなどの通信ネットワークを介して命令の集合を供与可能である。

請求の範囲の参照符号は請求項を制限するものと解釈すべきではない。動詞「備える、含む（comprise）」とその活用形は、任意の請求項に定義された工程や要素以外の他の工程や要素の存在を排除するものではないことは明らかである。要素や工程の前の不定冠詞「ａ」や「ａｎ」はこうした要素または工程が複数個のこともあることを排除するものではない。

従来技術によるスライドウィンドウの原理を用いたデータフローの時系列図である。 理想的なデータ列中に本発明による方法により使用されているバッファに書き込まれ、そこから読み取られるデータの概略構成図である。 理想的なデータ列中に本発明による方法により使用されているバッファに記憶された各データの寿命を示す図である。 古典的なデータ列中に本発明による方法により使用されているバッファに書き込まれ、そこから読み取られるデータの概略構成図である。 古典的なデータ列中に本発明による方法により使用されているバッファに記憶されている各データの寿命を示す図である。 図２乃至図５の発明による方法を可能にするアドレスカウンタの構成を示す図である。 本発明の方法による正確なデータ列を達成するのに必要な図６のアドレスカウンタのスケジュールを示す図である。

符号の説明

１，２，３，４，５，６，７，８，９，１０，１１，１２ データ
ＢＵＦ バッファ

Claims (5)

1. それぞれが読み書きされサイズを有するデータを含む複数のデータウィンドウを用いてデータを復号する方法であって、
   前のデータウィンドウの書込みアドレス方向とは反対方向にある第１アドレス方向に現データウィンドウを固有のバッファに書き込むステップと、
   同じ前のデータウィンドウの最後の書込みアドレスと同じ読取りアドレスから、前記固有のバッファから前記前のデータウィンドウのデータを読み取るステップと、
   を含み、
   前記現データウィンドウの書込みは前記前のデータウィンドウのデータが書き込まれていないアドレスから始まり、前記バッファの長さは前記複数のデータウィンドウの最高サイズより長く、
   前記読取りは、前記現データウィンドウの書込みと同時に、同じ第１アドレス方向に実行されることを特徴とする前記復号方法。
2. 前記バッファの長さは、前記複数のデータウィンドウの最高サイズに１を加えた長さに等しいことを特徴とする請求項１記載の方法。
3. 請求項１に記載の方法を利用する受信器。
4. 請求項１乃至２記載の方法を実行する受信器に適用され、前記受信器にロードされる命令集合を含むコンピュータプログラム製品。
5. 請求項１乃至２に記載の方法を実行するコンピュータに適用され、前記コンピュータにロードされる命令集合を含むコンピュータプログラム製品。

Images