(57)【特許請求の範囲】
【請求項１】
複数のデータ・ブロックの内の少なくとも１つについて、その１つのデータ・ブロックに関連した少なくとも１つのパラメータを送信するデータ・ブロック送信方法であって、
前記パラメータは、すべてのデータ・ブロックによって送信されるメッセージ中での、そのパラメータに関連したデータ・ブロックの、相対的な重要性を表しており、
そのデータは、前記パラメータを考慮しないチャネル・コーディング方法によって符号化され、
前記送信においては、ビット・バーストから成る信号が送信され、それぞれのバーストが、一方で、完全な、または連続するいくつかのバーストにわたって断片化された１つまたは複数の前記データ・ブロックを含み、他方で、次のバーストに現れる最も重要なデータに関連した前記パラメータを含むことを特徴とする方法。
【請求項２】
複数のデータ・ブロックを復号する方法であって、
これらのデータ・ブロックの内の少なくとも１つに関連した、少なくとも１つのパラメータを含む信号が送信され、
前記送信においては、ビット・バーストから成る信号が送信され、それぞれのバーストが、一方で、完全な、または連続するいくつかのバーストにわたって断片化された１つまたは複数の前記データ・ブロックを含み、他方で、次のバーストに現れる最も重要なデータに関連したパラメータを含み、
前記パラメータは、すべてのデータ・ブロックによって送信されるメッセージの中における、このパラメータに関連したデータ・ブロックの、相対的な重要性を表し、
そのデータは、前記パラメータを考慮しないチャネル・コーディング方法によって符号化されており、
前記パラメータを含む信号から前記パラメータが抽出され、
前記パラメータが、デコーダのガイドとして使用され、これにより、他のデータよりも重要であると判断されたデータが、より高い品質のチャネル・デコーディングを受けることを特徴とする方法。
【請求項３】
前記チャネル・デコーディングは反復デコーディングであることを特徴とする請求項１または２に記載の方法。
【請求項４】
前記データ・ブロックは重要性の低い順に送信され、新しく受信したデータ・ブロックに関連したパラメータを正しく復号できていなかった場合に、直前のデータ・ブロックに関連したパラメータと同一のパラメータがこの新しいデータ・ブロックに割り当てられることを特徴とする請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
反復デコーディングと両立するチャネル・コーディング方法によって符号化されたデータ・ブロックを送信する方法であって、少なくとも１つの前記データ・ブロックに対して、このデータ・ブロックに関連した少なくとも１つのパラメータ（ＩＮ）が送信され、
前記送信においては、ビット・バーストから成る信号が送信され、それぞれのバーストが、一方で、完全な、または連続するいくつかのバーストにわたって断片化された１つまたは複数の前記データ・ブロックを含み、他方で、次のバーストに現れる最も重要なデータに関連した前記パラメータ（ＩＮ）を含み、
前記パラメータ（ＩＮ）は、このパラメータ（ＩＮ）に関連したデータ・ブロックの復号中に、反復コーダに適用される最小反復回数を指示することを特徴とする方法。
【請求項６】
反復デコーディングと両立するチャネル・コーディング方法によって符号化されたデータ・ブロックを復号する方法であって、データ・ブロックに関連した少なくとも１つのパラメータ（ＩＮ）を含む信号が、これらのデータ・ブロックの少なくとも１つに対して送信され、
前記送信においては、ビット・バーストから成る信号が送信され、それぞれのバーストが、一方で、完全な、または連続するいくつかのバーストにわたって断片化された１つまたは複数の前記データ・ブロックを含み、他方で、次のバーストに現れる最も重要なデータに関連した前記パラメータ（ＩＮ）を含み、
前記パラメータ（ＩＮ）が、それを含む信号から抽出され、
前記パラメータ（ＩＮ）が、そのパラメータ（ＩＮ）に関連したデータ・ブロックに反復デコーダが適用する最小反復回数の標識として使用される
ことを特徴とする方法。
【請求項７】
前記パラメータの値が、同じメッセージの部分を形成するすべてのデータ・ブロックに対して同じであることを特徴とする請求項５または６に記載の方法。
【請求項８】
前記パラメータが、その関連データと同じチャネル・コーディングを受けることを特徴とする請求項１乃至７のいずれか１項に記載の方法。
【請求項９】
請求項１または５に記載の方法によって送信する予定のデータ・ブロックを処理するデバイス（４６）であって、
前記パラメータを取得するための手段（１３ａ、２０）と、
このパラメータおよび関連データ・ブロックを送信する目的でこのパラメータとこのデータ・ブロックの間にリンクを張るための手段（３０）と、
を有することを特徴とするデバイス。
【請求項１０】
請求項１または請求項５に記載の方法によって送信されたデータ・ブロックの復号を支援する復号支援デバイス（３３１）であって、
前記パラメータをそれを含む信号から抽出するための手段（３１０）と、
前記パラメータに基づいて、前記データ・ブロックを復号する役目を果たすデコーダを支援するための手段（３２０）と、
を有することを特徴とする復号支援デバイス。
【請求項１１】
データ・ブロックを符号化するための符号化デバイス（４７）であって、
少なくとも１つの請求項９に記載のデータ・ブロックを処理するデバイスと、
少なくとも１つのチャネル・コーダ（４０）と、
を有することを特徴とする符号化デバイス。
【請求項１２】
データ・ブロックを復号するためのデバイス（３３２）であって、
少なくとも１つのチャネル・デコーダ（３００）と、
少なくとも１つの請求項１０に記載の復号支援デバイスと、
を有することを特徴とするデバイス。
【請求項１３】
符号化されたデジタル信号を送信するための装置（４８）であって、請求項１１に記載の符号化デバイスを含み、符号化された前記データ・ブロックおよび前記パラメータを送信するための手段（４５）を有することを特徴とする装置。
【請求項１４】
符号化されたデジタル信号を受信するための装置（３３３）であって、請求項１２に記載の復号するためのデバイスを含み、符号化された前記データ・ブロックおよび前記パラメータを受信するための手段（６０）を有することを特徴とする装置。
【請求項１５】
請求項１３または１４に記載の装置を少なくとも１つ含むことを特徴とする通信ネットワーク。
【請求項１６】
コンピュータが読むことができる記憶媒体であって、請求項１乃至８のいずれか１項に記載の方法を前記コンピュータに実行させることを特徴とするコンピュータ・プログラムを記憶した記憶媒体。
【請求項１７】
命令を含むコンピュータ・プログラムであって、前記プログラムがプログラム可能なデータ処理デバイスを制御するときに、前記命令によって、前記データ処理デバイスが請求項１乃至８のいずれか１項に記載の方法を実現するコンピュータ・プログラム。
【発明の詳細な説明】
【０００１】
本発明は、より忠実にデータを送信するため、送信するデータにチャネル・コーディングを施す通信システムに関する。
【０００２】
いわゆる「チャネル」コーディングは、送信データに、ある冗長度を導入することから成る。次いで、受信側で、関連する復号方法がこの冗長度を賢明に使用して送信エラーを検出し、可能であればこれを訂正する。
【０００３】
これらの復号方法のいくつかは「反復型」である。この種の復号（パラレル・ターボコード、ブロック・ターボコード、シリアル重畳コードなど）は、復号されたデータの信頼性（符号化前のデータと一致するという意味での信頼性）が反復回数とともに増大することが特徴である。したがって、十分な送信品質が得られるようにこの反復回数を調整する必要がある。
【０００４】
反復的な復号を止める際の判定基準を生成する、さまざまなアルゴリズムが提案されている。最も単純なものは、デコーダが前もって知っている所定数のビットをデータ・ワードに加えることによって形成されたコード・ワードを使用するものである。これらの追加ビットを参照して、デコーダは、目標とするビット・エラー率に従って送信エラーを訂正するのに何回の反復が必要であるかを決定する。
【０００５】
適当な反復回数を決定するためのいわゆる「適応」アルゴリズム、すなわち、受信したデータの信頼性の本質的推定に基づいて受信デバイスが反復回数を動的に決定するアルゴリズムも提案されている。受信信号のエントロピーの測定に基づくこのような適応アルゴリズムの記述は、例えば、Ｍ．ＭＯＨＥＲの論文「Ｄｅｃｏｄｉｎｇ  ｖｉａ  Ｃｒｏｓｓ−Ｅｎｔｒｏｐｙ  Ｍｉｎｉｍｉｓａｔｉｏｎ」，ｔｈｅ  ｔｒａｎｓａｃｔｉｏｎｓ  ｏｆ  「Ｇｌｏｂｅｃｏｍ  ’９３，ＩＥＥＥ  Ｇｌｏｂａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｃｏｎｆｅｒｅｎｃｅ」，米国テキサス州ヒューストン，ｖｏｌ．２，８０９〜８１３ページ（ＩＥＥＥ（米国ニュージャージー州Ｐｉｓｃａｔａｗａｙ）刊、１９９３年）に見られる。さらに、エントロピーの測定に基づく別の適応アルゴリズムが米国特許第５７６１２４８号によって知られている。雑音分散の測定に基づく他の適応アルゴリズムの例が、「Ｇｌｏｂｅｃｏｍ  ’９４」で紹介されたＰ．ＲＯＢＥＲＴＳＯＮの論文「Ｉｌｌｕｍｉｎａｔｉｎｇ  ｔｈｅ  Ｓｔｒｕｃｔｕｒｅ  ｏｆ  Ｃｏｄｅｒ  ａｎｄ  Ｄｅｃｏｄｅｒ  ｆｏｒ  Ｐａｒａｌｌｅｌ  Ｃｏｎｃａｔｅｎａｔｅｄ  Ｒｅｃｕｒｓｉｖｅ  Ｓｙｓｔｅｍａｔｉｃ（Ｔｕｒｂｏ）Ｃｏｄｅｓ」（ＩＥＥＥ（米国ニュージャージー州Ｐｉｓｃａｔａｗａｙ）刊、１９９４年）に記載されている。これらの「適応」アルゴリズムでは、データから独立した追加ビットの送信を省くことができるが、それと引き換えに複雑さがかなり増大する。
【０００６】
しかし、実際の多くの状況においては送信されるデータが、メッセージの明瞭さに対する影響に関してバーストごとに同じ重要性を持っているわけではないことを従来のアルゴリズムは共通して考慮していない。したがって、これらの従来の符号化／復号方法は、重要性の相対的に低いデータに対して必要な回数よりも多くの反復回数を使用する。重要性の相対的に低いデータについては、相対的に重要なデータに対して許容される最大エラー率よりも大きなエラー率を許容しうる。
【０００７】
この欠点を改善するため本発明は、受信信号を調べることによって望ましい反復回数を決定する先に述べた「アダプティブ・オン・レセプション」復号アルゴリズムとは対照的な、「アダプティブ・オン・トランスミッション」アルゴリズムと呼ぶことができる新しい送信／復号アルゴリズムを提案する。
【０００８】
第１の態様によれば、本発明は、反復デコーディングと両立するチャネル・コーディング方法によって符号化されたデータ・ブロックを送信する方法に関する。この方法は、少なくとも１つの前記データ・ブロックに対して、このデータ・ブロックに関連した少なくとも１つのパラメータが送信され、前記パラメータが、このパラメータに関連したデータ・ブロックの復号中に反復コーダが適用する最小反復回数を指示することを特徴とする。
【０００９】
この第１の態様によれば、相関的に本発明はさらに、反復デコーディングと両立するチャネル・コーディング方法によって符号化されたデータ・ブロックを復号する方法に関する。この方法は、データ・ブロックに関連した少なくとも１つのパラメータを含む信号が、これらのデータ・ブロックの少なくとも１つに対して送信され、
前記パラメータが、それを含む信号から抽出され、
前記パラメータが、そのパラメータに関連したデータ・ブロックに反復デコーダが適用する最小反復回数の標識として使用される
ことを特徴とする。
【００１０】
したがって本発明に基づく方法は、送信前の信号の性質に特に（または排他的に）従ってデコーダの望ましい反復回数を選択することを可能にする。
【００１１】
送信されたそれぞれのデータ・ブロックに対する望ましい反復回数を選択するさまざまな判定基準を思い浮かべることが可能である。例えば、この反復回数がチャネルの信号対雑音比に関して許容し得るレートを保証するのに常に十分であると考えられる場合、非常に単純な判定基準は、同じメッセージの部分を形成するすべてのデータ・ブロックに対して不変の最小反復回数を選択することから成る。しかし本発明は、これらのデータ・ブロックの送信に必要な信頼性に関してある階層構造がある場合に特に有利である。送信するデータ間の所与の階層構造に従って復号品質を調整できるこの概念は、反復復号以外の復号にも適用可能である。
【００１２】
このような階層構造を考慮した送信方法がＥＰ−０９２６１１６（ＪＰ−３６８８３９９７に基づく）に記載されている。この方法によれば、チャネル・コーディングが、データにパリティ・ビットを加えるユニットによって実現される。パリティ・ビットの数はデータの相対的な重要性の関数であり、そのため、符号化のパラメータおよび復号のパラメータはデータ階層に従属する。したがって、使用されるチャネル・コーディング方法のパラメータは同じメッセージの中で変化する。そのため、ＥＰ−０９２６１１６に基づく送信方法の実現は相当に厄介である。
【００１３】
第２の態様によれば、本発明は、データ・ブロックを送信する方法に関する。
この方法は、少なくとも１つの前記データ・ブロックに対してこのデータ・ブロックに関連した少なくとも１つパラメータが送信され、前記パラメータが、このパラメータに関連したデータ・ブロックの、すべてのデータ・ブロックによって送信されるメッセージの中での相対的な重要性を表し、前記パラメータを考慮しないチャネル・コーディング方法によってデータが符号化されることを特徴とする。
【００１４】
この第２の態様によれば、相関的に本発明はさらに、データ・ブロックを復号する方法に関する。この方法は、これらのデータ・ブロックの少なくとも１つに関連した少なくとも１つのパラメータを含む信号が送信され、前記パラメータが、このパラメータに関連したデータ・ブロックの、すべてのデータ・ブロックによって送信されるメッセージの中での相対的な重要性を表し、前記パラメータを考慮しないチャネル・コーディング方法によってデータが符号化され、
前記パラメータが、それを含む信号から抽出され、
前記パラメータが、デコーダのガイドとして使用され、そのため、他のデータよりも重要であると判断されたデータが、より高い品質のチャネル・デコーディングから利益を得ることができる
ことを特徴とする。
【００１５】
したがって本発明に基づく方法は、実現が容易なことに加えて、処理時間およびコストに関して周知の方法が現在まで達成することができない「インテリジェントな」節約、すなわち送信するデータの性質に直接に関係した節約を達成することができる。
【００１６】
本発明のこの第２の態様の特に有利な実施形態によれば、データ・ブロックが重要性の低い順に送信され、新しく受信したデータ・ブロックに関連したパラメータを正しく復号することができなかった場合に、直前のデータ・ブロックに関連したパラメータと同一のパラメータがこの新しいデータ・ブロックに割り当てられる。
【００１７】
したがって、送信障害の結果、パラメータが判読不能になった場合でも復号の品質を保証することができる。
【００１８】
必要に応じて、本発明の第１または第２の態様に基づく前記パラメータを、その関連データと同じチャネルを介して送信すること、または別のチャネルを介して送信することができる。
【００１９】
本発明の第２の態様に基づくパラメータを関連データと同じチャネルを介して送信する場合、送信するビットのバーストから成る信号に対して前記送信を有利に提供することができる。それぞれのバーストは、一方で、完全な、または連続するいくつかのバーストにわたって断片化された１つまたは複数のデータ・ブロックを含み、他方で、次のバーストに現れる最も重要なデータに関連したパラメータを含む。
【００２０】
したがって、直前のバーストの復号後に、対応するパラメータを既に識別しているため、バーストを受け取ったデコーダはそれに適用する復号品質を知ることになる。
【００２１】
本発明の第１または第２の態様に基づく前記パラメータは必要に応じて、その関連データと同じ、またはその関連データとは異なるチャネル・コーディングを受けることができ、あるいはチャネル・コーディングを一切受けなくともよい。
【００２２】
送信の開始から終了の間に送信品質が次第に低下することが予測される場合には特に、同じメッセージ中のすべてのデータ・ブロックに対応するパラメータの値を最初に送信し、次にこれらのデータ・ブロックを送信することが有利である。さらにこの実施形態は、本発明を実現できないデコーダの使用とも両立する。したがって、本発明に基づくパラメータを含む信号を単純に無視した後に従来のやり方でデータ・ブロックをデコードすることができる。
【００２３】
第３の態様によれば、本発明はさまざまなデバイスに関する。
【００２４】
したがって本発明は、第１に、本発明の第１および／または第２の態様に基づく方法によって送信する予定のデータ・ブロックを処理するデバイスに関し、このデバイスは、
前記パラメータを取得するための手段と、
このパラメータおよび関連データ・ブロックを送信する目的でこのパラメータとこのデータ・ブロックの間にリンクを張るための手段
を有することを特徴とする。
【００２５】
相関的に本発明は、第２に、本発明の第１および／または第２の態様に基づく方法によって送信されたデータ・ブロックの復号を支援するデバイスに関し、このデバイスは、
前記パラメータをそれを含む信号から抽出するための手段と、
前記パラメータに基づいて、前記データ・ブロックを復号する役目を果たすデコーダを支援するための手段
を有することを特徴とする。
【００２６】
本発明は、第３に、データ・ブロックを符号化するためのデバイスに関し、このデバイスは、
先に簡潔に記載した少なくとも１つのデータ・ブロック処理デバイスと、
少なくとも１つのチャネル・コーダ
を有することを特徴とする。
【００２７】
相関的に本発明は、第４に、データ・ブロックを復号するためのデバイスに関し、このデバイスは、
少なくとも１つのチャネル・デコーダと、
先に簡潔に記載した少なくとも１つの復号支援デバイス
を有することを特徴とする。
【００２８】
本発明はさらに、
符号化されたデジタル信号を送信するための装置であって、本発明に基づく符号化デバイスを含み、符号化された前記データ・ブロックおよび前記パラメータを送信するための手段を有する装置、
符号化されたデジタル信号を受信するための装置であって、本発明に基づく復号デバイスを含み、符号化された前記データ・ブロックおよび前記パラメータを受信するための手段を有する装置、
本発明に基づく少なくとも１つの送信装置または少なくとも１つのデジタル信号処理装置を含む電気通信ネットワーク、
コンピュータ・プログラムの命令を記憶したコンピュータまたはマイクロプロセッサが読むことができるデータ記憶手段であって、これによって先に簡潔に開示した方法の１つが実現可能になるデータ記憶手段、
部分的にまたは完全に取外し可能で、かつコンピュータ・プログラムの命令を記憶したコンピュータおよび／またはマイクロプロセッサが読むことができるデータ記憶手段であって、これによって先に簡潔に記載した方法の１つが実現可能になるデータ記憶手段、ならびに、
命令を含むコンピュータ・プログラムであって、前記プログラムがプログラム可能なデータ処理デバイスを制御するときに、前記命令によって、前記データ処理デバイスが先に簡潔に開示した方法の１つを実現するコンピュータ・プログラム、に関する。
【００２９】
これらのデバイス、デジタル信号処理機器、電気通信ネットワーク、データ記憶手段およびコンピュータ・プログラムによって提供される利点は、本発明に基づく方法によって提供される利点と本質的に同じである。
【００３０】
本発明のその他の態様および利点は、非限定的な例として示した特定の実施形態の以下の詳細な説明を読むことによって明らかとなろう。
【００３１】
【発明の実施の形態】
先に例示した本発明の好ましい実施形態は以下の特徴を有する。
【００３２】
ａ）送信目的のデータの符号化が、２つの畳み込み符号器および１つのインタリーバ（２パリティ・システム）から成るターボコーダによって実行され、
ｂ）受信後の復号が、２つのデコーダ（例えば「ＢＪＣＲ」型または「ＳＯＶＡ」型）、２つのインタリーバ、１つのデインタリーバ、１つの加算器および１つの決定ユニットから成るターボデコーダによって実行される。
【００３３】
従来のターボコーダは、図１に示すように配置された２つの再帰的系統的畳み込み（ｒｅｃｕｒｓｉｖｅ  ｓｙｓｔｅｍａｔｉｃ  ｃｏｎｖｏｌｕｔｉｏｎａｌ：ＲＳＣ）コーダおよび１つのインタリーバから成る。ターボコーダは、３つの２進要素列（ｘ、ｙ１、ｙ２）を出力として供給する。ｘは、ターボコーダのいわゆる系統出力、すなわち入力信号と比べた場合に処理を受けていない出力であり、ｙ１は、第１のＲＳＣコーダによって符号化された出力、ｙ２は、インタリーバπ１を通過した後に第２のＲＳＣコーダによって符号化された出力である。
【００３４】
図２に、図１のターボコーダのようなターボコーダによって供給されたデータを復号することができる従来のターボデコーダの例を示す。ターボデコーダの入力ｘ＾、ｙ＾１、ｙ＾２は、送信チャネルを通過した後にデコーダが受信したターボコーダの出力である。具体的にはこのようなターボデコーダは、図２に「デコーダ１」および「デコーダ２」で示した２つのデコーダを必要とする。これらのデコーダは例えば、ＢＣＪＲ型のデコーダ、すなわちＢａｈｌ、Ｃｏｃｋｅ、ＪｅｌｉｎｅｋおよびＲａｖｉｖのアルゴリズムを使用したデコーダ、またはＳＯＶＡ（「Ｓｏｆｔ  Ｏｕｔｐｕｔ  Ｖｉｔｅｒｂｉ  Ａｌｇｏｒｉｔｈｍ」）型のデコーダである。
【００３５】
従来のターボデコーダはさらに、いわゆる「エキストリンシック」情報を第２のデコーダから第１のデコーダへ送信するためのデインタリーバπ２の出力から第１のデコーダの入力へのルーピング、ならびに加算器７０、決定ユニット８０を必要とする。
【００３６】
ターボコードに関する詳細は、Ｃ．ＢＥＲＲＯＵ、Ａ．ＧＬＡＶＩＥＵＸおよびＰ．ＴＨＩＴＩＭＡＪＳＨＩＭＡの論文「Ｎｅａｒ  Ｓｈａｎｎｏｎ  Ｌｉｍｉｔ  Ｅｒｒｏｒ−Ｃｏｒｒｅｃｔｉｎｇ  Ｃｏｄｉｎｇ  ａｎｄ  Ｄｅｃｏｄｉｎｇ：Ｔｕｒｂｏ−Ｃｏｄｅｓ」，ＩＣＣ  ’９３，ジュネーブ（ＩＥＥＥ（米国ニュージャージー州Ｐｉｓｃａｔａｗａｙ）刊、１９９３年）、またはＲ．ＤＥ  ＧＡＵＤＥＮＺＩおよびＭ．ＬＵＩＳＥの論文「Ａｕｄｉｏ  ａｎｄ  Ｖｉｄｅｏ  Ｄｉｇｉｔａｌ  Ｒａｄｉｏ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｓｙｓｔｅｍｓ  ａｎｄ  Ｔｅｃｈｎｉｑｕｅｓ」，ｔｈｅ  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  Ｔｉｒｒｅｎｉａ  Ｓｉｘｔｈ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｓｅｍｉｎａｒ  ｏｎ  Ｄｉｇｉｔａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（１９９３年），２１５〜２２６ページに出ている。
【００３７】
後に説明する本発明の好ましい実施形態では、データが、いわゆる「サブバンドへの分解（ｄｅｃｏｍｐｏｓｉｔｉｏｎ  ｉｎｔｏ  ｓｕｂ−ｂａｎｄｓ）」法によるイメージ処理に由来する。
【００３８】
「サブバンドへの分解」法ないし「サブバンドへの分解」によるソースコーディングは、送信するそれぞれのイメージをいくつかの階層的データ・ブロック（「サブバンド」と呼ばれる）に分割し、これを反復することから成る。例えば、最初の反復で４つのサブバンドが生成される。第１のサブバンドはイメージの低周波を含み、第２のサブバンドは水平高周波、第３のサブバンドは垂直高周波、第４のサブバンドは斜め高周波を含む。それぞれのサブバンドは、オリジナル・イメージの４分の１のデータ（画素）を含む。第２の反復で、低周波サブバンドは、このサブバンドに関係した低周波、水平高周波、垂直高周波および斜め周波を含む４つの新しいブロックに分解される。この分解プロセスは、必要に応じたある回数だけ続けられる。
【００３９】
この方法を、図３Ａに示したイメージを（３つの解像度レベルに対応した）１０のサブバンドへ分解する例によって説明する。結果を図３Ｂに示す。最も低い解像度レベル（図３Ｂの左上隅）は、サブバンドＬＬ３、ＨＬ３、ＬＨ３およびＨＨ３を含み、第２の解像度はサブバンドＨＬ２、ＬＨ２およびＨＨ２を含み、最も高い解像度レベルはサブバンドＨＬ１（垂直高周波）、ＬＨ１（水平高周波）およびＨＨ１（斜め高周波）を含む。サブバンドＬＬ３はオリジナル・イメージの単なる縮小であり、他のサブバンドはこのイメージの詳細を識別するものであることに留意されたい。
【００４０】
サブバンドへの分解によるこの符号化の利点は、再合成後に得られるイメージの品質に関してあるブロックが他のブロックよりも重要であることに起因する。これは、低周波のほうが高周波よりもイメージの了解度（ｉｎｔｅｌｌｉｇｉｂｉｌｉｔｙ）に寄与するからである。
【００４１】
サブバンドに分解するこの方法ではさらに、これらのデータの重要性に関する階層的ランクＤＳ（「Ｄａｔａ  Ｓｉｇｎｉｆｉｃａｎｃｅ」）をそれぞれのサブバンドに割り当てることができる。したがって、このことを利用するため、周知の方法により、当該例においては、ＤＳの値は、値が大きいほど対応するデータ・ブロックの階層的重要性が低いことを表すようにする。より正確には、サブバンドＬＬ３にはＤＳ値＝１を割り当て、次いでサブバンドＬＨ３、ＨＬ３およびＨＨ３にはＤＳ値＝２を割り当て、次いでサブバンドＬＨ２、ＨＬ２およびＨＨ２にはＤＳ値＝３を割り当て、最後にサブバンドＬＨ１、ＨＬ１およびＨＨ１にはＤＳ値＝４を割り当てる。
【００４２】
サブバンドへの分解（従来からそれぞれのブロックの重要性に基づいて圧縮レベルを配分する目的に使用されている）により符号化するこの例は、送信されるデータがそれらの重要性に関する分類に役立つ状況が実際に存在し、そのため、本発明によって、すなわちこの階層にチャネル・デコーディングの品質を配分することによって復号について節約でき、これによりデータ符号化／送信／復号プロセス全体に関して節約することが可能であることを示している。このことは本発明にとって重要である。
【００４３】
＜好ましい実施形態の説明＞
図４に、本発明に基づくデジタル信号送信装置４８を概略的に示す。この装置は、送信器４５および符号化デバイス４７を備える。この実施形態では符号化デバイス４７が、一方でターボコーダ４０を有し、他方で、本発明に基づきデータ・ブロックを処理するためのデバイス４６を有する。この実施形態ではこれらのデータが、送信するイメージを先に説明したようにサブバンドに分解し、それぞれのサブバンドに階層的ランクＤＳを割り当てるイメージ処理ユニット（図示せず）からのものである。
【００４４】
このイメージ処理ユニットからのデータは、送信データ用の入力１２ａを通してこの装置に導入され、一方、階層的ランクＤＳの情報は、階層的ランク入力１３ａを通して装置に導入される。
【００４５】
この好ましい実施形態では、階層的ランクＤＳがリンク１３を介して変換器２０に導入される。図７および８に関して後に説明するように関連ブロック（ＬＬ３、ＬＨ３、ＨＬ３、ＨＨ３、．．．）に適用する反復の回数（「反復回数」）を決定するため変換器２０はこれを、本発明によれば反復デコーダ（図７のモジュール３００参照）への標識として働くパラメータＩＮに変換する。
【００４６】
変換器２０は、ルック・アップ・テーブル（ＬＵＴ）（図５Ａおよび５Ｂ参照）がロードされたメモリから成る。ルック・アップ・テーブルはソフトウェアの形態、または特定の論理回路の形態で製作することができる。
【００４７】
パラメータＩＮは、この反復回数自体またはデコーダに知らされているこの反復回数の全単射関数とすることができることに留意されたい。後に検討する例では、ＩＮは反復回数の増加関数である。
【００４８】
好ましい実施形態では、これらのパラメータＩＮを運ぶ信号およびデータ・ブロック（ＬＬ３、ＬＨ３、ＨＬ３、ＨＨ３、．．．）を運ぶ信号が（それぞれ）リンク２５および１２を介して挿入モジュール３０に供給される。このモジュール３０は、これらの２つの信号の内容を選択されたある方法で関連づける役目を果たし、その結果得られた信号は次いでターボコーダ４０に入る。ターボコーダはこの信号のデータを符号化し、このようにして得たデータ・ブロックを送信器４５に送信する。
【００４９】
変換器２０内でのＤＳ型の情報項目からＩＮ型の情報項目への変換は、要件および許容される複雑さのレベルに基づいてさまざまな方法で構成することができる。
【００５０】
図５Ａの表は、ＩＮの値がＤＳの値だけによって決まるこの変換の特に単純な実施形態の一例を示す。ＩＮは当然、ＤＳに反比例する。
【００５１】
この変形として、ＩＮではなくＤＳを送信することもできる（コーダもそれに応じて調整される）ことに留意されたい。この場合、本発明の文脈でパラメータの役割を果たすのはＤＳ自体であり、さらにこの同じケースでは、図４に示した装置の変換器２０が省略され、前記パラメータを取得する手段が階層的ランク入力１３ａだけになる。
【００５２】
図５Ｂの表は、より精巧な実施形態の例を示す。この例では、表中に指示されたＩＮの値がＤＳだけによって決まるのではなく、対応するデータ・ブロックの送信に対して予想される信号対雑音比ＳＮＲによっても変化する。許容されるビット・エラー率を得るためには当然ながら、ＤＳ一定では、チャネルの雑音が大きい（低ＳＮＲ）ほど反復回数も大きくなければならない。
【００５３】
図６Ａおよび６Ｂは、図４の挿入モジュール３０の出力信号の２つの可能な構造例である。これらの例ではこの出力信号が一連のバーストから成り、それぞれのバーストｎが、次のバースト（ｎ＋１）に完全にまたは部分的に含まれるサブバンドに付属するＩＮの値を含む。図６Ａの場合には、バーストあたり１つのサブバンドをちょうど収容することができた。図６Ｂの場合には、バーストあたり２つの部分サブバンドが送信される。したがってそれぞれのバースト（ｎ＋１）は、バーストｎに含まれるＩＮの値が関連づけられたサブバンドの第２の部分、および重要性の相対的に低い次のサブバンドの第１の部分を含み、これによって、必要以上の反復回数の復号を受ける。
【００５４】
したがって、図６Ａおよび６Ｂの実施形態に対してモジュール３０は、固定同期プロセスに基づいて２つの異なったチャネル上で受け取った情報を一列につなぐことから成る、「挿入」として知られる機能を果たす。このモジュール３０は、メモリを支配するソフトウェアの形態または特定の論理回路の形態で作成することができる。
【００５５】
図７は、図４に示した装置によって実現される符号化方法の主要な順次ステップを表すフローチャートである。
【００５６】
開始ステップ７００の後、ステップ７１０で変換器２０が入力１３ａから来た階層的ランクＤＳの情報を受け取り、これらをパラメータ値ＩＮに変換する。これらのＩＮ値をステップ７２０で挿入モジュール３０が受け取り、挿入モジュール３０はさらに、送信データを別の入力から受け取り、この２種類の情報を先に説明したように関連づける。このように形成されたバーストはステップ７３０でターボコーダ４０に送られ、ターボコーダ４０は、送信器４５によって送信する目的でこれらを処理する。ステップ７４０で、処理したバーストがメッセージ中の最後のバーストであるかどうかを判定する。そうである場合にはステップ７５０でプロセスは終了となる。そうでない場合には次のバーストを準備し、ステップ７１０からプロセスを再開する。
【００５７】
図８のブロック図は、図４に示した装置の好ましい実施形態を示す。この実施形態では装置４８がイメージ処理ユニット（図示せず）に関連づけられている。
【００５８】
ターボコーダ４０およびデータ・ブロック処理デバイス４６は、記憶手段および周辺機器に関連づけられた論理ユニットによって実現される。したがって符号化デバイス４７は、計算ユニットＣＰＵ（「中央処理ユニット」）５６０、一時データ記憶手段５１０（ＲＡＭメモリ）、データ記憶手段５２０（ＲＯＭメモリ）、キーボードなどの文字入力手段５３０、スクリーンなどのイメージ表示手段５４０および入力／出力手段５５０を備える。
【００５９】
ＲＡＭメモリ５１０は特に、
イメージ処理ユニットによって供給された入力データを一時的に記憶するメモリ「ｄａｔａ１＿ｉｎ」、
イメージ処理ユニットによって供給されたＤＳの値を一時的に記憶するメモリ領域「ＤＳ」、
図５Ｂ（好ましい実施形態）に関して説明したルック・アップ・テーブルによって供給されたＩＮの値を一時的に記憶するメモリ領域「ＩＮ」、
ターボコーダ４０によって供給されたビット列ｘ、ｙ１、ｙ２を一時的に記憶するメモリ領域「ｘ」、「ｙ１」および「ｙ２」、ならびに
本発明に基づく符号化方法の終わりに得た出力データを一時的に記憶するメモリ領域「ｄａｔａ１＿ｏｕｔ」
を含む。
【００６０】
ＲＯＭメモリ５２０は、
本発明に基づく符号化方法を実現するプログラムが記録されたメモリ領域「Ｐ１」、および
先に述べたルック・アップ・テーブルが記録されたメモリ領域「ＬＵＴ」
を含む。
【００６１】
図９に、本発明に基づくデジタル信号受信装置３３３をごく概略的に示す。この装置は、受信器６０および復号デバイス３３２を備える。この実施形態では復号デバイス３３２が、一方でターボデコーダ３００を有し、他方で、本発明に基づき復号を支援するデバイス３３１を有する。ターボデコーダ３００は一方で、受信器６０から来た符号化されたデータを受け取り、他方で遅延デバイス３２０から来た対応するＩＮの連続値を受け取る。この遅延デバイスは、それぞれのＩＮ値を記憶する役目を果たし、一方で対応するバーストの到着を待つ。ターボデコーダ３００によって実行された復号の結果はモジュール３１０によって調べられる。このモジュールは、次のバーストに含まれるデータを復号するのに必要なＩＮの値をこの結果から抽出する役目を果たす。メッセージ自体のデータ（この実施形態ではサブバンド）を含むデコーダ３００からの信号の残りの部分は、これらのサブバンドから最初のイメージを復元する役目を果たすユニット（図示せず）に接続されたインタフェース６５ａに達する。
【００６２】
図１０は、図９に示した装置によって実現される復号方法の主要な順次ステップを表すフローチャートである。
【００６３】
新しいメッセージの復号の開始ステップ４００の後、ステップ４１０でターボコーダ３００に、最初のバーストの復号があらゆる環境で十分な品質を有することを保証するのに十分な大きさの予め選択されたＩＮの初期値ＩＮｍａｘが供給される。ステップ４２０でデコーダ３００が、遅延デバイス３２０によって最後に供給されたＩＮ値のガイドによって復号を実行する。この復号の結果はステップ４３０でモジュール３１０によって調べられ、モジュール３１０は、次のバーストに含まれるデータを復号するのに必要なＩＮの値をこの結果から抽出する。
【００６４】
さらにステップ４４０で、受信したバーストがメッセージ中の最後のバーストであるかどうかを判定する。そうである場合にはステップ４５０で復号は終了となる。そうでない場合には、受信器６０が次のバーストを受信するのを待ち、遅延デバイス３２０から発行されたＩＮの値を使用してステップ４２０からプロセスを再開する。
【００６５】
図１１のブロック図は、図９に示した装置の好ましい実施形態を示す。この実施形態ではこの装置３３３がイメージ復元ユニット（図示せず）に関連づけられている。
【００６６】
ターボデコーダ３００および復号を支援するデバイス３３１は、記憶手段および周辺機器に関連づけられた論理ユニットによって実現される。復号デバイス３３２はしたがって、計算ユニットＣＰＵ６６０、一時データ記憶手段６１０（ＲＡＭメモリ）、データ記憶手段６２０（ＲＯＭメモリ）、文字入力手段６３０、イメージ表示手段６４０および入力／出力手段６５０を備える。
【００６７】
ＲＡＭメモリ６１０は特に、
受信器６０によって供給された入力データを一時的に記憶するメモリ領域「ｄａｔａ２＿ｉｎ」、
復号をガイドするＩＮの値を一時的に記憶するメモリ領域「ＩＮ」、
送信器を供給するターボコーダによって提供されたビット列ｘ、ｙ１、ｙ２に対応する値ｘ＾、ｙ＾１、ｙ＾２を一時的に記憶するメモリ領域「ｘ＾」、「ｙ＾１」および「ｙ＾２」、ならびに
本発明に基づく復号方法の終わりに得た出力データを一時的に記憶するメモリ領域「ｄａｔａ２＿ｏｕｔ」
を含む。
【００６８】
ＲＯＭメモリ６２０は、本発明に基づく復号方法を実現するプログラムを記録したメモリ領域「Ｐ２」を含む。
【００６９】
応用によっては、本発明に基づく信号の送受信に（マルチタスク・モードで機能する）同じコンピュータ装置を使用したほうが都合がよいことに留意されたい。この場合、ユニット４７および３３２は物理的に同一となる。
【００７０】
本発明に基づく方法は、図１２に示すように電気通信ネットワーク内で実現することができる。図示のネットワークは、例えばＵＭＴＳネットワークなどの未来の通信ネットワークの１つから成り、参照符号６４によって示されたいわゆる「基地局」ＳＢ、およびそれぞれ参照符号６６１、６６２、．．．６６Ｎによって示されたいくつかの「周辺」局ＳＰｉ（ｉ＝１，．．．，Ｎ、Ｎは１以上の整数）を含む。周辺局６６１、６６２、．．．、６６Ｎは基地局ＳＢから遠隔地にあり、無線リンクによってそれぞれ基地局ＳＢに接続され、基地局ＳＢに関して移動することができる。
【００７１】
基地局ＳＢおよびそれぞれの周辺局ＳＰｉは、図８に関して説明したデータ処理ユニット５６０、送信ユニット、ならびに１つまたは複数の変調器、フィルタおよびアンテナを含む従来の送信器を備えた無線モジュールを含むことができる。
【００７２】
本発明に基づく基地局ＳＢおよびそれぞれの周辺局ＳＰｉはさらに、図１１に関して説明したデータ処理ユニット６６０、受信ユニット、ならびにアンテナを有する無線モジュールを備えることができる。
【００７３】
基地局ＳＢおよび周辺局ＳＰｉは必要に応じてさらに、デジタル・ビデオカメラ、コンピュータ、プリンタ、サーバ、ファクシミリ機、スキャナまたはデジタル写真機を備えることができる。
【００７４】
他の実施形態
本発明は、以上に記載した実施形態に限定されるものではない。実際、当業者は、添付の請求項の範囲に含まれる本発明のさまざまな変形を実現することができよう。
【００７５】
特に、第１の態様に基づく発明は、ターボコーディングだけではなく、反復デコーダを使用した他の任意の方法に適用される。
【００７６】
一般に、これらの反復的方法では、先に説明したようにＩＮ値を連続して送信する代わりに、ＩＮの初期値を前もってデコーダに知らされておき、ＩＮの変分を同じ方法で連続的に送信することができる。同様に、送信されたＩＮの値を決定した値ではなく最小値とすることができる。この場合デコーダは、要件に基づいて選択した追加の判定基準に基づいて実際の値を決める。
【００７７】
さらに、本発明に基づく方法は、導入部で述べた「アダプティブ・オン・レセプション」反復復号アルゴリズムに有利に結合することもできる。次いで他の判定基準（例えば受信信号のエントロピー）の中で特にＩＮがデコーダのガイドとして働き、必要な反復回数を決定する。
【００７８】
本発明はさらに、その第２の態様に基づいて、復号品質を制御する調整可能な因子が存在する非反復的チャネル・デコーディング方法にも適用されることに留意されたい。本発明によれば、対応するデータ・ブロックに対するこの因子の値は、メッセージ全体の中でのこのデータ・ブロックの相対的な重要性によって（完全にまたは部分的に）決定される。この重要性は、前記データ・ブロックに関連づけて送信された本発明に基づくパラメータによって表現される。
【００７９】
電気通信ネットワークでの本発明の実現に関して、ネットワークは、分散アーキテクチャ・ネットワークまたは集中型アーキテクチャ・ネットワークとすることができることに留意されたい。
【００８０】
最後に、本発明の適用は、イメージを表すデータの送信に限定されるものではないことは明らかである。また、イメージ・データの送信についても、サブバンドへの分解による符号化以外の符号化ソース、例えば規格ＪＰＥＧ−２０００によって定義された「コーディング・バイ・リージョンズ・オブ・インタレスト」を使用することが完全に可能である。
【図面の簡単な説明】
【図１】従来のターボコーダの構造を概略的に示す図である。
【図２】従来のターボデコーダの構造を概略的に示す図である。
【図３Ａ】サブバンドへの分解による符号化の一般原理を単純な送信イメージ例によって示す図である。
【図３Ｂ】サブバンドへの分解による符号化の一般原理を単純な送信イメージ例によって示す図である。
【図４】符号化されたデジタル信号を送信する、ターボコーダを使用した本発明に基づく装置のブロック図である。
【図５Ａ】図４のモジュール２０の第１の実施形態を示す図である。
【図５Ｂ】図４のモジュール２０の第２の実施形態を示す図である。
【図６Ａ】図４の挿入モジュール３０から出力される信号の内容の第１の実施形態を示す図である。
【図６Ｂ】図４の挿入モジュール３０から出力される信号の内容の第２の実施形態を示す図である。
【図７】図４の装置によって実現される符号化方法の主要な順次ステップを表すフローチャートである。
【図８】図４の装置の好ましい実施形態を示す図である。
【図９】符号化されたデジタル信号を受信する、ターボデコーダを使用した本発明に基づく装置のブロック図である。
【図１０】図９の装置によって実現される復号方法の主要な順次ステップを表すフローチャートである。
【図１１】図９の装置の好ましい実施形態を示す図である。
【図１２】本発明を実現することができる無線電気通信ネットワークを概略的に示す図である。
【図１】
0004641364.tif 000002
【図２】
0004641364.tif 000003
【図３Ａ】
0004641364.tif 000004
【図３Ｂ】
0004641364.tif 000005
【図４】
0004641364.tif 000006
【図５Ａ】
0004641364.tif 000007
【図５Ｂ】
0004641364.tif 000008
【図６Ａ】
0004641364.tif 000009
【図６Ｂ】
0004641364.tif 000010
【図７】
0004641364.tif 000011
【図８】
0004641364.tif 000012
【図９】
0004641364.tif 000013
【図１０】
0004641364.tif 000014
【図１１】
0004641364.tif 000015
【図１２】
0004641364.tif 000016