(57)【特許請求の範囲】
【請求項１】
送信装置からデジタル情報を高い信頼度で受信するための方法であって、前記受信すべき情報が、
あらかじめ決められた数のサブユニットがスーパーユニット（２００、３００）  に対応するように、個別のサブユニット（２０１、２０２、２０３、２０４、３０１、３０２、３０３、３０４）  に配置され、
特定の誤り検出復号化方法に対応する特定の誤り検出符号を用いて符号化（４０２）  され、さらに、特定の誤り訂正復号化方法に対応する特定の誤り訂正符号を用いて符号化（４０３）  されるようになっている方法において、
スーパーユニットの誤り訂正復号化（４０５）  を行うステップと、
前記誤り訂正復号化（４０５）  中、復号化すべきスーパーユニットの各サブユニットの復号化の信頼度を別個に推定するステップと、
誤り訂正復号化を行ったスーパーユニットの誤り検出復号化（４０６）  を行うステップと、
前記誤り検出復号化中、復号化すべきスーパーユニット中の誤りの有無を検出するステップと、
前記復号化したスーパーユニット中に誤りが検出された場合、前記サブユニットの推定信頼度に基づいて復号化したスーパーユニットに対して部分的訂正アクション（４０７、４０８、４０９、４５０、４５１）  を行うステップを有することを特徴とする方法。
【請求項２】
前記復号化したスーパーユニットに対して部分的訂正アクションを行うステップが、再送の選択的要求に対応し、相互に択一のサブステップａ）とｂ）を有し、サブステップａ）とｂ）が、
ａ）前記復号化したスーパーユニットで検出された誤りの数に対する応答があらかじめ規定された限界値以下である時、再送が要求されないサブステップと、
ｂ）前記復号化したスーパーユニットで検出された誤りの数に対する応答が前記あらかじめ規定された限界値より大きい時、
少なくとも１つのサブユニットが、その推定された復号化の信頼度と前記復号化したスーパーユニットで検出された誤りの数とに基づいて疑わしいと特定され（４０７）  、
疑わしいと特定されたサブユニットに関して再送が要求される（４０８）  サブステップであることを特徴とする請求項１に記載の方法。
【請求項３】
前記あらかじめ規定された限界値がゼロであることを特徴とする請求項２に記載の方法。
【請求項４】
疑わしいサブユニットを特定するために中央値または平均値をベースとする規則が適用されて、
各推定された復号化の信頼度が数値で表された信頼度メトリックとして表され、
前記信頼度メトリックの中央値または平均値が計算され、
前記中央値または平均値の第１のあらかじめ規定されたパーセンテージ以下の信頼度メトリックを持つサブユニットが疑わしいと特定されることを特徴とする請求項２に記載の方法。
【請求項５】
前記あらかじめ規定された限界値がゼロより大きく、前記疑わしいサブユニットを特定するために中央値または平均値をベースとする規則が適用されて、
各々推定された復号化の信頼度が数値で表された信頼度メトリックとして表され、
信頼度メトリックの中央値または平均値が計算され、
復号化したスーパーユニット中で検出された誤りの数とスーパーユニット中のサブユニット数との比率が誤り率として表され、
さらに相互に択一のサブステップとして、
ｃ）第１の誤り閾値以下の誤り率に応じて、第１のメトリック閾値以下の信頼度メトリックを持つサブユニットが疑わしいと特定され、
ｄ）前記第１の誤り閾値より大きく第２の誤り閾値以下である誤り率に応じて、前記第１のメトリック閾値より大きい第２のメトリック閾値以下である信頼度メトリックを持つサブユニットが疑わしいと特定され、
ｅ）前記第２の誤り閾値より大きい誤り率に応じて、該スーパーユニットのすべてのサブユニットが疑わしいと特定されるようになっていることを特徴とする請求項２に記載の方法。
【請求項６】
疑わしいサブユニットを特定するために大きさの順をベースとする規則が適用されて、
各推定された復号化の信頼度が、数値で表された信頼度メトリックとして表され、
サブユニットが信頼度メトリックの値の降順に配列され、
信頼度メトリックの最低値を持つあらかじめ規定された一定数のサブユニットが疑わしいと特定されることを特徴とする請求項２に記載の方法。
【請求項７】
前記あらかじめ規定された限界値がゼロより大きく、大きさの順をベースとする規則が疑わしいサブユニットを特定するために適用されて、
各々の推定された復号化の信頼度が数値で表された信頼度メトリックとして表され、
復号化したスーパーユニット中に検出された誤りの数とスーパーユニットのサブユニット数との比率が誤り率として表され、
さらに相互に択一のサブステップとして、
ｆ）第１の誤り閾値以下の誤り率に応じて、最低の信頼度メトリックを持つサブユニットが疑わしいと特定され、
ｇ）前記第１の誤り閾値より大きく第２の誤り閾値以下である誤り率に応じて、最低の信頼度メトリックを持つサブユニットの１／２が疑わしいと特定され、
ｈ）前記第２の誤り閾値より大きい誤り率に応じて、スーパーユニットのすべてのサブユニットが疑わしいと特定されるようになっていることを特徴とする請求項２に記載の方法。
【請求項８】
疑わしいと特定されたスーパーユニットのサブユニットの数が現在のスーパーユニットに関して既に要求されている再送の数に依存することを特徴とする請求項２に記載の方法。
【請求項９】
疑わしいと特定されるスーパーユニットのサブユニットの数が送信装置と受信装置間の接続品質を記述する別個に測定された計測値に依存することを特徴とする請求項２に記載の方法。
【請求項１０】
前記復号化したスーパーユニットに対して部分的訂正アクションを行うステップが、再送すべき少なくとも１つのサブユニットのコピーを設けるステップを有することを特徴とする請求項１に記載の方法。
【請求項１１】
疑わしいと以前特定されたサブユニットの要求された再送コピーを受信するステップと、
前記以前疑わしいと特定されたサブユニットを前記再送コピーと取り替えるステップとを更に有することを特徴とする請求項１０に記載の方法。
【請求項１２】
前記疑わしいと以前特定されたサブユニットの前記要求された再送コピーを受信するステップと、
前記疑わしいと以前特定されたサブユニットと前記再送コピーとのダイバーシティー合成を行うステップとを更に有することを特徴とする請求項１０に記載の方法。
【請求項１３】
前記復号化したスーパーユニットに対して部分的訂正アクションを行うステップが、追加パリティビットの伝送を行うステップを有することを特徴とする請求項１に記載の方法。
【請求項１４】
前記追加パリティビットが、最初に受信したスーパーユニットからパンクチャされたビットのサブセットに対応することを特徴とする請求項１３に記載の方法。
【請求項１５】
スーパーユニットの誤り訂正復号化（４０５）  を行い、各サブユニットの復号化の信頼度を別個に推定するステップが、各サブユニットについて、推定された復号化の信頼度を降順に相互に択一の復号化ビット・シーケンスのリストを与えるサブステップを有し、前記復号化したスーパーユニットに対して部分的訂正アクションを行うステップが少なくとも１つの選択された復号化されたビット・シーケンスを、対応するリストからの別の復号化されたビット・シーケンスと取り替えるステップを有することを特徴とする請求項１に記載の方法。
【請求項１６】
送信装置と受信装置との間でデジタル情報を高い信頼度で伝送するための方法であって、
個別のサブユニット（２０１、２０２、２０３、２０４、３０１、３０２、３０３、３０４）  の中へデジタル伝送すべき情報を配置し、あらかじめ決められた数のサブユニットからスーパーユニット（２００、３００）  を構成するステップ（４０１）  と、
特定の誤り検出復号化方法に対応する特定の誤り検出符号（５０３）  を用いて、前記スーパーユニットを連続して符号化するステップ（４０２）  と、
特定の誤り訂正復号化方法に対応する特定の誤り訂正符号（５０４）  を用いて、前記スーパーユニットを連続して符号化するステップ（４０３）  と、
送信装置から受信装置へ符号化されたスーパーユニットを伝送するステップ（４０４）  と、
前記スーパーユニットの誤り訂正復号化を行うステップ（４０５、６０３）  と、
前記誤り訂正復号化（４０５）  中、復号化すべきスーパーユニットの各サブユニットの復号化の信頼度を別個に推定するステップ（６０４）  と、
前記誤り訂正復号化したスーパーユニットの誤り検出復号化を行うステップ（４０６、６０５）  と、
前記誤り検出復号化中前記復号化すべきスーパーユニット中の誤りの有無を検出するステップと、
前記復号化したスーパーユニット中に誤りが検出された場合、前記サブユニットの推定信頼度に基づいて復号化したスーパーユニットに対して部分的訂正アクションを行うステップ（４０７、４０８、４０９、４５０、４５１、６０６、５０７、５０５）  とを有することを特徴とする方法。
【請求項１７】
伝送フレームでデジタル情報を高い信頼度で伝送するための送信装置（５００）  であって、
あらかじめ規定された数の情報サブユニットをスーパーユニット中へ結合するためのバッファ手段（５０１、５０２）  と、
伝送すべき情報の誤り検出符号化するための誤り検出符号化手段（５０３）  と、
伝送すべき情報の誤り訂正符号化を行うための誤り訂正符号化手段（５０４）  と、
伝送すべき情報の選択された部分に関して再送を行うための再送手段（５０５、５０７）  とを有する送信装置において、
完全に結合したスーパーユニットを符号化するように誤り検出符号化手段と誤り訂正符号化手段とが構成され、
選択されたサブユニットに関する再送を行うように再送手段が構成され、
符号化され結合されたスーパーユニットと選択されたサブユニットに関する再送を伝送フレームに多重化するための多重化手段（５０６）  を更に有することを特徴とする送信装置。
【請求項１８】
前記再送手段が、符号化され結合されたスーパーユニットの一部分を有する形で各サブユニットのコピーを一時的に記憶する（５０５）  ように構成され、そのサブユニットに関する再送として前記記憶されたコピーの複製（レプリカ）を与えることを特徴とする請求項１７に記載の送信装置。
【請求項１９】
前記誤り訂正符号化手段（５０３）  が、伝送すべき情報の誤り訂正符号化中、特定のビットをパンクチャする１つのパンクチャされた符号を適用するように構成され、前記再送手段が、パンクチャされたビットのコピーを一時的に記憶し（５０５）  、そのサブユニットに関する再送として、特定のサブユニットのパンクチャされたビットのあらかじめ規定されたサブセットの複製を与えるように構成されていることを特徴とする請求項１７に記載の送信装置。
【請求項２０】
あらかじめ規定された数のサブユニット（２０１、２０２、２０３、２０４、３０１、３０２、３０３、３０４）  からなるスーパーユニット（２００、３００）  の形で符号化されたデジタル情報を高い信頼度で受信するための受信装置（６００）  であって、
スーパーユニットの誤り訂正復号化を行い、前記スーパーユニットに含まれる各サブユニットの復号化の信頼度を推定する（６０４）ための誤り訂正復号化手段（６０３）  と、
前記スーパーユニットの誤り検出復号化を行い、前記スーパーユニット中の誤りの有無を検出するための誤り検出復号化手段（６０５）  と、
復号化したスーパーユニット中で検出されたゼロでない数の誤りに応じて、前記サブユニットの推定信頼度に基づいて、復号化したスーパーユニット内のあらかじめ規定された数のサブユニットを疑わしいと特定するための、及び、疑わしいと特定されたサブユニットに関して再送要求を生成するための再送制御手段（６０６）  とを有することを特徴とする受信装置。
【請求項２１】
以前に受信したサブユニット内に含まれる情報と、同じサブユニットの再送コピーのダイバーシティー合成を行うためのダイバーシティー合成手段を有することを特徴とする請求項２０に記載の受信装置。
【請求項２２】
以前に受信したサブユニット内に含まれる情報と該サブユニットに追加するパリティビットの受信したサブセットを結合するためのパリティビット結合手段を有することを特徴とする請求項２０に記載の受信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は一般に符号化、復号化、およびノイズの多いチャネルで誤りのない通信を行うための最終的再送の利用技術に関する。特に本発明はパケットの形で伝送するデータ量についての、符号化と復号化の選択と構成に関する。
【０００２】
【従来の技術】
誤り検出符号を通常用いて、ある一つの受信デジタル情報中に誤りが含まれているかどうかを検出する適切な手段がデジタル情報の受信装置に与えられる。この誤り検出符号の一例として、特定サイズの各データに対するＣＲＣ（巡回冗長検査）  チェックサムの追加がある。誤り訂正符号化は、ノイズの多い伝送チャネル中に誤りが入っている疑いがある場合でも、デジタル情報を正確に受信できる確率を高める目的で使用される。誤り訂正符号化の一例として、送信端での畳み込みエンコーダおよび受信端でのビタビデコーダが使用される。誤り訂正符号化のさらに進んだ例として、送信端でのターボエンコーダおよび受信端での反復ターボデコーダが使用される。誤り検出符号化と誤り訂正符号化の双方が同じ伝送データに対して適用される符号化方式がハイブリッド符号化として一般に知られている。
【０００３】
図１は、フレーム１００でパケットデータを伝送する周知の例を図示する。デジタル通信システムでは、通常一定継続時間（たとえば１０ｍｓ）  のフレームでデータ伝送が行われる。ビットでのフレーム容量は採用する変調方法に依存するが、この容量は容易に数千ビットのような非常に大きな容量になる。パケットデータの伝送時に、大きなパケット中へ伝送データを配置することは不都合をきたし不十分なものになる場合が多い。上記の大きなパケットの代わりに、より小さなパケットサイズが使用され、いくつかの連続パケットとして単一フレーム内で伝送される。図１にはフレーム１００内に４つのパケット１０１、１０２、１０３、１０４が図示されている。これらのパケットはプロトコルデータユニットすなわちＰＤＵとしても知られている。
【０００４】
公知のハイブリッド符号化方式によれば、送信装置は、誤り検出符号を用いて、次いで誤り訂正符号を用いてパケット１０１、１０２、１０３、１０４の符号化をまず行う。各パケットは別個に符号化される。ハイブリッド符号化方式のこの２つの部分によってパケットに若干の付加ビットが挿入される。誤り検出符号は情報ビットに加えられるチェックサムの計算を通常必要とする。誤り訂正符号がパケットの最後で所望の状態で終了するように、誤り訂正符号によっていくつかのテールビット（ｔａｉｌ  ｂｉｔ）が挿入される。図１に、符号化を通じて挿入された付加ビットが、各パケットの最後に斜線をつけたブロックとして概略的に図示されている。これらの付加ビットは各パケットの最後にあることを必ずしも必要としない。代表的な送信器は、連続するパケットの符号化されたビットをさらに特定のインタリーブ長にわたってインタリーブする。このインタリーブ長は最も好適にはフレーム長と一致することが望ましい。
【０００５】
代表的な受信器は符号化されインタリーブされたフレーム全体をまず受信し、次いでそれをデインターリーブし、各パケットが再び別個にアクセスできるようにする。その後受信器はビタビ復号化、反復復号化または対応する誤り訂正復号化を各パケットに適用し、誤り訂正符号を除去しパケット（まだ誤り検出符号化された形の）  の再構成をできるだけ高い信頼度で行う。最終的に受信器はこの誤り検出符号を除去しパケットに誤りが含まれるかどうかのチェックを行う。誤りが検出されたパケットは廃棄される。通信接続によって復路方向にメッセージ処理を行うことが可能な場合には、受信器は、誤りに感染したパケットについてＡＲＱすなわち自動再送要求を送信器へ送る。
【０００６】
訂正するための再送については多数の様々な実施例が知られている。効率的ではないが簡単な代替例として最初に遭遇した誤りから伝送を再開始する例がある。さらに進んだ代替例として、誤りが検出されたフレームまたはパケットのみについて再送を行う選択的再送がある。さらにずっとすすんだバージョンでは、上記の選択的再送には、フレームのパケット全体の同一コピーは含まれず、検出した誤りの訂正を受信器が行うのに役立ついくつかの追加ビットのみが含まれる。この受信器には、受信した再送の処理を行ういくつかの選択的方法も設けられている。基本的には、再送された情報を利用して元の情報を取り替えるか、いくつかの種類の最大比合成を適用して元のパケットの再構成でこれまで受信したほぼすべての情報を利用するかのいずれかを行うことができる。
【０００７】
図１の構成の問題点として、符号化ステップで挿入しなければならない比較的に多量のオーバーヘッド情報がある。非常に自然な基本的規則として、オーバーヘッドの量が直接的復号化の成功の確率に直接比例し、利用可能な通信資源（時間、帯域幅）  の利用効率に逆比例するというものがある。例えば拘束長Ｋ（すなわちメモリ長Ｋ−１）を持つ畳み込み符号は各々独立に符号化した情報単位の最後にＫ−１個のテールビット（ｔａｉｌ  ｂｉｔ）を追加する必要があることがより詳細な分析によって示される。検出されなかった誤りの確率の上限は２−ｂのオーダーであることがＣＲＣ符号理論から判明している。ここでｂは追加されたＣＲＣビット数である。システム設計者のタスクは、ロバスト性と効率との間で所望のバランスが得られるようにオーバーヘッドの量を選択することである。
【０００８】
【発明が解決しようとする課題】
フレームでパケットデータを伝送する方法に対して良好な効率並びに誤りに対して許容可能なロバスト性を提供することが本発明の目的である。このような方法を利用する送信器と受信器とを提供することが本発明の更なる目的である。
【０００９】
【課題を解決するための手段】
ハイブリッド符号化方式を使用することによって本発明の目的は達成される。この符号化方式では、共通の誤り検出符号が第１の個数のパケットに適用され、誤り訂正符号は第２の個数のパケットの各グループに別個に適用され、前記第２の個数の方が前記第１の個数より小さい。
【００１０】
本発明に基づく受信方法は、受信される情報が、
あらかじめ決められた数のサブユニットがスーパーユニット（ｓｕｐｅｒｕｎｉｔ）に対応するように個別のサブユニットに配置され、
特定の誤り検出復号化法に対応する特定の誤り検出符号によって、さらに特定の誤り訂正復号化法に対応する特定の誤り訂正符号によって符号化されることを必要とする。
この受信方法は、
スーパーユニットの誤り訂正復号化を行うステップと、
該誤り訂正復号化中、復号化すべきスーパーユニットの各サブユニットの復号化の信頼度を別個に推定するステップと、
誤り訂正復号化されたスーパーユニットの誤り検出復号化を行うステップと、
誤り検出復号化中、復号化すべきスーパーユニット中に誤りが存在したかどうかを検出するステップと、
復号化したスーパーユニット中に誤りが検出された場合、サブユニットの推定信頼度に基づいて、復号化したスーパーユニットの部分的再送の手配を行うステップとを有することを特徴とする。
【００１１】
本発明はまた、
伝送すべきデジタル情報を個別のサブユニットの中に入れ、あらかじめ決められた数のサブユニットからスーパーユニットを構成するステップと、
特定の誤り検出復号化方法に対応する特定の誤り検出符号で前記スーパーユニットを連続して符号化するステップと、
特定の誤り訂正復号化方法に対応する特定の誤り訂正符号で前記スーパーユニットを連続して符号化するステップと、
送信装置から受信装置へ符号化されたスーパーユニットを伝送するステップと、
前記スーパーユニットの誤り訂正復号化を行うステップと、
該誤り訂正復号化中、復号化するスーパーユニットの各サブユニットの復号化の信頼度を別個に推定するステップと、
該誤り訂正復号化を行ったスーパーユニットの誤り検出復号化を行うステップと、
該誤り検出復号化中、復号化するスーパーユニット中に誤りが存在するかどうかを検出するステップと、
復号化したスーパーユニット中に誤りが検出された場合、前記サブユニットの推定信頼度に基づいて前記復号化したスーパーユニットの部分的再送の手配を行うステップとからなる特徴的ステップを有する伝送方法に対して適用される。
【００１２】
本発明は、
あらかじめ規定された数の情報サブユニットをスーパーユニット中へ結合するためのバッファ手段と、
伝送すべき情報の誤り検出を符号化するための誤り検出符号化手段と、
伝送すべき情報の誤り訂正符号化を行うための誤り訂正符号化手段と、
伝送すべき情報の選択された部分に関して再送を行うための再送手段とを有する送信装置に対して更に適用される。
前記送信装置は、
誤り検出符号化手段と誤り訂正符号化手段とが完全に結合したスーパーユニットを符号化するように構成され、
再送手段が、選択されたサブユニットに関する再送を行うように構成され、
前記送信装置が、符号化され結合されたスーパーユニットと選択されたサブユニットに関する再送との多重化を行って、伝送フレーム中へ入れるための多重化手段とを更に有することを特徴とする。
【００１３】
さらに本発明は、
スーパーユニットを誤り訂正復号化し、スーパーユニット内に含まれる各サブユニットの復号化の信頼度を推定するための誤り訂正復号化手段と、
スーパーユニットの誤り検出復号化を行い、またスーパーユニット中の誤りの有無を検出するための誤り検出復号化手段と、
復号化したスーパーユニット中で検出されたゼロでない数の誤りに応じて、復号化したスーパーユニット内のあらかじめ規定された数のサブユニットを、サブユニットの推定信頼度に基づいて疑わしいと特定するための、および、疑わしいと特定したサブユニットに関する再送要求を行うための再送制御手段とを有することを特徴とする受信装置に適用される。
【００１４】
本発明は、誤り訂正符号復号化を行うためのデコーダが、特定の実行された復号化操作の信頼度を示すいわゆる信頼度メトリック（ｒｅｌｉａｂｉｌｉｔｙ  ｍｅｔｒｉｃ）を生成するという事実に依っている。換言すれば、特定の情報が復号化された後、復号化の結果が特定の確率で元の情報を表わすことが誤り訂正符号デコーダによって判明する。いくつかの択一の復号化結果とそれらの結果と関連する信頼度メトリックまでも与えることができるデコーダもある。
【００１５】
本発明によれば信頼度メトリックは次のように利用される。比較的多量の情報について単一の誤り検出符号が存在する。誤り訂正符号を用いて同じ情報がさらに符号化される。前記比較的多量の情報の中には、より少ない副次的量の情報が存在する。復号化処理中、各副次的量の情報について別個の信頼度メトリックが生成される。多量の情報中に１つの誤りまたは複数の誤りが含まれることが、誤り検出符号の復号化によって示された場合、それらの誤りが最低の信頼度メトリックを持つ副次的量の情報中に現れたことをデコーダは期得する。それらの誤りが存在しそうな選択された数の副次的量の情報を求めて再送を要求したり、誤ったデータを取り替えるために別の正しい手段を採用する。
【００１６】
“疑わしい”副次的量の情報を選択するために、いくつかの選択肢が利用可能である。受信器は、信頼度メトリックの値の降順にすべての副次的量の情報を配列し、誤り検出符号を使用して発生した伝送エラーの数を推定し、リストの底部から等しい数の副次的量の情報に関して再送を要求することができる。別の選択肢として、受信器が信頼度メトリックの分布及び／又は発生した伝送エラーの推定数を利用して（利用可能な場合）  許容可能な信頼度メトリックの閾値を確立し、その閾値以下になるすべての副次的量の情報に関して再送を要求する選択肢がある。これらの択一の方法の種々の組合せもまた利用可能である。
【００１７】
単一の副次的量の情報を求めるために、誤り訂正デコーダが、相互に択一の復号化したシーケンスのリストを、推定した復号化の信頼度の降順に提供するタイプのデコーダである場合、本発明ではいくつかの操作上の選択肢が可能となる。１つの自然な選択肢として、各副次的量についての主要な情報を表すものとしてリストの先頭にあるシーケンスと、その副次的量の情報に対する主要な信頼度メトリックとしてそのシーケンスの信頼度メトリックとを選択することができる。多量の情報の誤り検出復号化によってエラーの存在が示された場合、上述のような主要な信頼度メトリックを使用することによって疑わしい副次的量の情報が選択される。少なくとも１つの選択された疑わしい副次的量の情報を求めるために、再送を求める前にまずリストから得られるいくつかの候補シーケンスを試すこともできる。
【００１８】
本発明の好適な実施例によれば、比較的多量の情報は１つのフレームまたはパケットの別の適切な集合（ａｓｓｅｍｂｌａｇｅ）に対応し、副次的量の情報は１つのパケットに対応する。
【００１９】
本発明の特徴を示すものと考えられる新しい特徴は特に添付の請求項に記載されている。しかし、本発明の構成およびその操作方法の双方に関しては、添付図面と関連して読むとき、本発明の追加目的および利点と共に、特定の実施例についての以下の説明から本発明自体を最も良く理解できるであろう。
【００２０】
【発明の実施の態様】
図２は本発明に基づいて伝送されるデータの符号化された集合を図示する。一般化するために、“スーパーパケット（ｓｕｐｅｒｐａｃｋｅｔ）  ”２００というコンセプトを導入して整数個（１より大きい）  のほぼ独立した部分すなわち“サブパケット”２０１、２０２、２０３及び２０４からなるデータの集合について説明する。例示のために、各サブパケットはパケットデータ伝送ネットワークで伝送すべきＰＤＵに対応し、スーパーパケットは連続するＰＤＵの集合であり、この集合の結合した持続時間は伝送中の１フレームの持続時間に対応すると仮定することができる。情報単位に関する周知の定義を多くのパケットデータ伝送システムに適用することが可能であるという理由で本発明のこのような実施例は好適なものではあるものの、本発明はＰＤＵとフレームの構成のみに限定されるものではない。２レベル番号方式が最も好適に適用される。１つのレベルで明確にスーパーパケットが示され、もう一方のレベルでそのスーパーパケット内にある単一サブパケットが示される。例えば、番号３５／３によって知られるサブパケットは３５番目のスーパーパケットの第３番目のサブパケットと見なされる。
【００２１】
図２はサブパケット２０１、２０２及び２０３がサブパケット内に直接含まれる付加ビットを持たないことを示す。最後のサブパケット２０４には斜線をつけたブロック２０５として概略的に図示したいくつかの付加ビットが含まれる。本発明は、これらの付加ビットが最後のサブパケット内のその最後に配置されることを必要とするものではない。同じ様に本発明を適用できる１つの実施例として、スーパーパケットが等しいサイズの連続する整数個のサブパケットを有するような実施例があり、これらのサブパケットのいずれにも付加ビットは含まれない。さらに、最後のサブパケットの後のスーパーパケットの最後か、あるいは、サブパケットの境界及び／又はその中央のいずれかに、いくつかの任意に選ばれた配分方式（この方式は送信器と受信器の双方に知られていなければならない）  に従って配分されたいくつかの付加ビットが位置する。本発明はスーパーパケットに属するような付加ビットがサブパケットの内部に存在するように配分された実施例さえもカバーするものである。付加ビットの生成と目的は以下にさらに詳細に説明するように従来技術とは異なるものの、そのような実施例は図１の従来技術による構成に図形的には似ているものとなる。
【００２２】
本発明によれば、送信装置（符号化された形でデジタル情報を出力することが可能であるようなすべての装置をカバーすると一般的には理解されている）  は、あらかじめ決められた数のサブパケットを一緒にまとめることによってスーパーパケットを構成する。これらのサブパケットは好適には、伝送すべき情報からなるさらに大きなあるエンティティ（ｅｎｔｉｔｙ）のデジタル表現から得られる連続パケットである。スーパーパケット全体の長さにわたって特定のＣＲＣチェックサムを計算し、最後のサブパケットの後にあるスーパーパケットの最後にそのＣＲＣチェックサムを入れるなどの任意の公知の方法によってこの送信装置は誤り検出符号化を行う。例えば、畳み込みエンコーダやターボエンコーダなどのような何らかの公知のエンコーダに誤り検出符号化されたスーパーパケットを伝えることによりこの送信装置は誤り訂正符号化をも行う。以上説明した例示的実施例では誤り訂正符号化は符号化したスーパーパケットの最後にテールビットを追加する必要がある場合もある。これらのテールビットは、図２の符号化したスーパーパケット２００の最後にある斜線をつけたブロック２０５の中に含まれる。本発明の最も好適な実施例によれば、スーパーパケットの符号化操作で様々なサブパケット間の境界に注意が払われることはない。
【００２３】
受信装置（符号化した形でデジタル情報の入力を行うことが可能であるようなすべての装置であると一般的には理解されている）  によって、任意の数の伝送エラーがスーパーパケットの任意の位置で生じた可能性があると識別して符号化したスーパーパケット２００を受信する。誤り訂正符号を適用するために送信装置中で使用されるエンコーダに対応する公知のデコーダによって誤り訂正符号を取り除くことにより、受信装置は、受信し復調したスーパーパケットの復号化を開始する。一例としてビタビデコーダについて述べる。他のいくつかの復号化方法を用いて誤り訂正復号化を復調と一体化して行うことが可能である。ビタビ復号化のアイデアは、復号を行う信号が許容されるいくつかの状態を通るいわゆるトレリス・パスを構成して許容可能な状態間の伝送確率が最大になるようにするものである。誤り訂正符号を適用するために用いられる畳み込みエンコーダの公知の構成によって、復号を行う信号の各状態から、次に続く状態への特定数の許容遷移が存在し、それらの許容遷移の各々が遷移確率の正確な値と関連させられるということが決定される。復号を行う信号中で検出された遷移を許容遷移およびその確率と比較することによって、デコーダは、状態遷移の中を通って最も起りそうなルートを見つけるだけでなく、正しく再構成されている特定の出力された情報の復号化部分の確率について表示することもできる。本発明のために、この表示を情報の復号化部分についての“信頼度メトリック”と呼ぶことにする。
【００２４】
特定の復号化された情報の信頼度メトリックを確立するための従来知られている方法については、例えば、Ｈ．  Ｙａｍａｍｏｔｏ  及びＫ．  Ｉｔｏｈ  著「繰り返し要求による畳み込み符号のためのビタビ復号化アルゴリズム」（情報理論に関するＩＥＥＥトランザクション、Ｖｏｌ．−ＩＴ−２６、ｎｏ．  ５  、ｐ．５４０−５４７  、１９８０年９月）  の中で論じられている。本論文は参考文献として本明細書に取り入れられている。同時係属中のフィンランド特許出願「信頼性のある統計的シンボルを復号化する方法及び装置」（“Ｍｅｎｅｔｅｌｍａ  ｊａ  ｌａｉｔｅ  ｄｅｋｏｏｄａｔｕｎｓｙｍｂｏｌｉｓａｒｊａｎ  ｌｕｏｔｅｔｔａｖｕｕｄｅｎ  ｍａａｒｉｔｔａｍｉｓｅｋｓｉ  ”）によって、信頼度メトリック即ちシーケンスの信頼度を示す統計値を生み出す新しくて非常に効率的な方法が紹介されている。前記同時係属中のフィンランド特許出願も同様に本明細書に参考文献として取り入れられている。やはり参考文献として本明細書に取り入れられている論文Ａ．  Ｒ．  Ｒａｇｈａｖａｎ及びＣ．  Ｗ．  Ｂａｕｍ著「ハイブリッドＡＲＱに適用した信頼度出力ビタビ・アルゴリズム」（情報理論に関するＩＥＥＥトランザクション、Ｖｏｌ．  ＩＴ−４４、ｎｏ．  ３  、ｐ．１２１４−１２１６  、１９８０年５月）  には別のアプローチが提案されている。このアプローチでは、復号化シーケンス中のエラーに対する条件つきの事後確率が計算されている。
【００２５】
いわゆるリスト（ｌｉｓｔ）復号化すなわちルックアップ（ｌｏｏｋ−ｕｐ）復号化アプローチも知られている。このアプローチでは、ビタビ復号化アルゴリズムは対数尤度の感度で最高の信頼度を示す値を持つ単一の出力シーケンスを出力せず、減少する推定信頼度の順序で相互に択一のシーケンスのリストが出力される。このようなアプローチは、たとえば特許公報ＥＰ０  ６０６  ７２４  Ａ１及び論文Ｎｉｌｌ他著「リスト及びソフトシンボル出力ビタビ・アルゴリズム：拡張と比較」（通信に関するＩＥＥＥトランザクション、Ｖｏｌ．４３、Ｎｏ．  ２／３／４、１９９５年２／３／４月）  によって公知である。本発明の文脈の中でリスト復号化の適用については後述することにする。
【００２６】
図３は、４つの連続するサブパケット３０１、３０２、３０３及び３０４並びにＣＲＣチェックサム３０５からなる部分的に復号化されたスーパーパケット３００を図示する。つまり、部分的復号化を行うことによって、スーパーパケットの誤り訂正符号が除去されている。誤り訂正符号が所望の状態で終了するように挿入されたテールビットは誤り訂正復号化中に除去されてスーパーパケットの最後に破線を付けたブロック３０６である。誤り訂正復号化中、第１のサブパケットについて計算した信頼度メトリックは０〜１００のある任意のスケールで８０であった。第２のサブパケット３０２、第３のサブパケット３０３及び第４のサブパケット３０４の信頼度メトリックはそれぞれ７５、４０及び６０であった。
【００２７】
誤り訂正符号を除去しサブパケットの信頼度メトリックを確立した後、公知の方法で誤り検出復号化を行うことによって受信装置はスーパーパケット中の最終的誤りを検出しようと努める。例えば、ＣＲＣチェックサムの計算を行い、スーパーパケットと共に伝送されたＣＲＣチェックサムとこのチェックサムとの比較を行うによって、スーパーフレーム中に誤りが検出される場合がある。さらに進んだいくつかの誤り検出復号化方法によって、スーパーフレーム中で検出された誤り数の推定値を出すことさえ可能である。高度に洗練された誤り検出復号化の適用については後述する。
【００２８】
誤り検出復号化が検出した誤りの表示のみを行ったかあるいは誤りの数までも表示したかどうかにかかわらず、この段階で受信装置は、検出された誤りがどのサブパケットに存在するかを決定するいくつかのあらかじめ決められた規則を適用する。図３の例示的信頼度メトリックが与えられたとき２つの最も起りそうな選択肢が存在する。すなわち、第３のサブパケット３０３が断然最低の信頼度メトリックを持っていることに起因して、すべての検出された誤りが第３のサブパケット３０３内に存在するか、あるいは、第３と第４のサブパケットが２つの最低の信頼度メトリックを持っていることに起因して最初の数の誤りが第３のサブパケット３０３内にあり、残りの誤りが第４のサブパケット３０４内にあるかのいずれかの選択肢が生じることになる。推論規則の選択については以下に後述する。本発明のために、受信装置が“疑わしい”サブパケットを特定するいくつかの確定的手段（ｄｅｔｅｒｍｉｎｉｓｔｉｃ  ｍｅａｎ）を有するということを知るだけで十分である。
【００２９】
本発明は、疑わしいデータパケットの特定に対して反応する、受信装置が持っている可能性を限定するものではない。通常、できるだけ広い範囲まですべての伝送エラーを除去することがパケットデータ伝送の目的である。この目的のために、受信装置は疑わしいパケットに関して再送の要求を行うことが必要となる。この再送は、伝送の再開から最も好適な選択的再送の適用までの範囲に及ぶ現在または将来の再送の規則および最大比合成法に従うことができる。１つの好適な再送の構成は本発明を適用する電気通信システムのフレーム構成の利用に関連する。以下このような構成についてさらに詳細に説明する。当然のことであるが受信装置が誤りに感染したものとして疑わしいサブパケットのみにマークをつけることもまた１つの選択肢である。それ以後、潜在的誤りにもかかわらずデータを利用し、サブパケットを無効であると宣言するか、あるいは補間法または他の何らかの手段によって誤りを訂正するか隠そうとするかのいずれかを行うことは、伝送データを利用するアプリケーションの役割となる。
【００３０】
図４は、１つのスーパーパケットの符号化、伝送および復号化を示す流れ図の形で表した本発明による方法並びにその方法と関連する潜在的な再送を試みる内容の概要である。本発明は単一のスーパーパケットの容量よりはるかに大きい１つの情報の伝送に通常適用されることに注意のこと。換言すれば、図４で図示されるステップは通常の通信接続中多数回繰り返される。特定スーパーパケットに関して再送中、次のスーパーパケットの最初の伝送が既に起こっているので、この繰り返しは時間的に一部オーバーラップする。
【００３１】
ステップ４０１で、送信装置は整数個のサブパケットを一緒にまとめることによりスーパーパケットを構成する。ステップ４０２と４０３は、それぞれスーパーパケットの誤り検出符号化と誤り訂正符号化とに対応する。ステップ４０４で、送信装置から受信装置へ符号化されたスーパーパケットが伝送される。ステップ４０４は、変調、アップコンバージョン（ｕｐｃｏｎｖｅｒｓｉｏｎ）、ダウンコンバージョン（ｄｏｗｎｃｏｎｖｅｒｓｉｏｎ）および復調ステップのようなすべてをカバーするものと理解される。これらのステップは無線通信または有線通信に代表的なものであるが本発明の範囲にとって本質的なものではない。ステップ４０５で、受信装置は誤り訂正符号を除去し、様々なサブパケットに対応する信頼度メトリックを記録する。リスト復号化法を使用する場合、ステップ４０５には、各サブパケットについての、関連する信頼度メトリックを有する相互に択一のシーケンスのリスト生成が含まれる。これによって各リストからのトップ・シーケンスおよびそれに関連する信頼度メトリックが次に考慮される。ステップ４０６で、受信装置は誤り検出復号化を行い検出された誤りの回数までもおそらく記録することになろう。もっと単純な実施例では検出された誤りが存在したかどうかを記録するだけで十分である。ステップ４０７は疑わしいサブパケットの特定に対応する。
【００３２】
まず、検出された誤りの個数についての表示が利用できない、すなわち誤り検出復号化は誤り検出の有無を示すものにすぎないと仮定する。ステップ４０７で疑わしいサブパケットの特定を行うためのいくつかの好適な択一の規則は以下のような規則である。
【００３３】
１）  平均値または中央値をベースとする規則：受信装置が信頼度メトリックの平均値または中央値を計算しこれをＭで表わす。信頼度メトリックがＭのＪ％以下のすべてのサブパケットは疑わしい。この場合Ｊは例えば８０または１００あるいは実験やシミュレーションを通じて得られる適切な他のあらかじめ規定された値である。パーセンテージの定義の選択肢として、Ｍ値の計算後、受信装置は、Ｍとは著しく異なる信頼度メトリックを持つ１個または数個のサブパケットが存在するかどうかを調べることができる。著しく低い信頼度メトリックを持つサブパケットは疑わしいと宣言される場合があり、一方それ以外のサブパケットは“汚染されていない（ｃｌｅａｎ）  ”と見なされる。すなわち著しく高い信頼度メトリックを持つサブパケットは疑いの余地がないと宣言することができ、一方すべてのその他のサブパケットは再送にかけられる。
【００３４】
２）  大きさの順をベースとする規則：受信装置がサブパケットをそれ等の信頼度メトリック値の昇順または降順に配列する。誤り検出復号化が誤りの存在を示している場合、リストの低い方の端からの一定数のサブパケットは常に疑わしいと見なされる。前記定数は、スーパーパケット中のサブパケットの総数と同数またはその１／２としてもよい。
【００３５】
３）  異なる再送ラウンド（ｒｏｕｎｄ）に対して疑わしいと宣言された様々な数のサブパケット。
第１の再送ラウンドに対して最低の信頼度メトリックを持つサブパケットだけが疑わしい。
第２の再送ラウンドを必要とする場合、最低の信頼度メトリックを持つ２つのサブパケットが疑わしい。
必要な場合、Ｐ番目の再送ラウンドになるまで同じようなやり方が続いて、すべてのサブパケットが疑わしい。但し、Ｐはスーパーパケット中のサブパケットの総数である。
【００３６】
次に、検出された誤りの推定数に関する情報が利用可能である場合、その利用について考察してみよう。検出された誤りの数をＮ、スーパーパケット中のサブパケットの数を再びＰと表わす。ステップ４０７で疑わしいサブパケットの特定を行うためのいくつかの好適な訂正規則は以下のようになる。
【００３７】
１）  平均値または中央値をベースとする規則：受信装置が信頼度メトリックの平均値または中央値を計算しこれをＭで表わす。
Ｎ≦Ｐ／２の場合、その信頼度メトリックがＭの８０％以下であるようなすべてのサブパケットが疑わしい。
Ｐ／２＜Ｎ≦２Ｐの場合、その信頼度メトリックがＭ以下であるようなすべてのサブパケットが疑わしい。
Ｎ＞２ＰまたはＭがあらかじめ決められた閾値未満である場合、すべてのサブパケットが全く疑わしい。
上記不等式中の限界値およびパーセンテージは様々に選ぶことができる。適切な限界値はシミュレーション及び／又は実験を通じて最も好適に得られる。
【００３８】
２）  大きさの順をベースとする規則：受信装置がサブパケットをそれ等の信頼度メトリック値の昇順または降順に配列する。
Ｎ≦Ｐ／２の場合、最低の信頼度メトリックを持つサブパケットのみが疑わしい。
Ｐ／２＜Ｎ≦２Ｐの場合、サブパケットリストの最低１／２（信頼度メトリックから見て）  が疑わしい。
Ｎ＞２Ｐの場合、すべてのサブパケットは全く疑わしい。
繰り返すが、上記限界値はシミュレーション及び／又は実験を通じて決定することができる。
【００３９】
上記規則の様々な組合せが可能である。また本発明の範囲から逸脱せずに他の規則を適用することもできる。ある種の限定が行われるケースで、誤り検出符号の復号化が誤りの存在を示す度毎にすべてのサブパケットを疑わしいと宣言する場合があるが、そのような場合本発明を通じて得られる利点は非常に大きく失われる。
【００４０】
言うまでもなく、ステップ４０６で、受信装置が、受信し復号化したスーパーパケット中にまったく誤りを検出しない場合がある。その場合ステップ４０７は迂回され、破線の矢印によって示されるように復号化処理の最後へ進む。
【００４１】
ステップ４０８で受信装置は再送要求を生成し送信する。次いでステップ４０９で送信装置は前記要求された再送を生成し、受信装置へそれを送信する。これらのステップを実行するためのいくつかの選択肢がある。ここで２つの非常に異なる選択肢について説明を行うことにする。この２つの選択肢をＩ型再送およびＩＩ型再送と呼ぶ。
【００４２】
Ｉ型では、再送は、要求された再送についての各サブパケットの正確なコピーを有する。次いで、受信装置は、各々の前回受信したサブパケットを新規のサブパケットと取り替えるか、ダイバーシティー合成（たとえば最大比合成）  を用いて最初に受信したサブパケットとその後受信した１つのコピーまたは複数のコピーの双方の情報内容を利用するかのいずれかの選択肢がある。後者の選択肢は、元の情報の再構成を成功させるという点からはより効果的であるが、より大きな割り当てメモリと処理電力とが必要となる。
【００４３】
ＩＩ型では、再送は、受信装置が元の情報の再構成を成功させるために役立つ追加パリティビットまたは何らかの他の情報を有する。このアプローチは、いわゆレート互換（ｒａｔｅ  ｃｏｍｐａｔｉｂｌｅ）パンクチャド畳み込み符号（ＲＣＰＣＣ）が使用される場合に特に適している。すなわち、完全な畳み込み符号化が行われた（マザーコード）  元の情報からいくつかのビットをパンクチャ（ｐｕｎｃｔｕｒｅ）すなわち省くことによって元の伝送が構成され、要求された再送にはパンクチャされたビットからなる選択されたサブセットが含まれることを意味する。再送で伝送された追加情報量が少ない場合にこれらのＩＩ型の再送は非常に具合よく行われるので、本発明はＩＩ型の再送と共に非常に好適に適用される。
【００４４】
ステップ４１０は、再送を通じて受信されて復号化処理に入る追加情報を取り込む受信装置に対応する。Ｉ型の再送を使用するか、ＩＩ型（または何らかの他のタイプの）  の再送を使用するかによってステップ４１０は様々な形、すなわち、前の情報のすべての部分を取り替えたり、前の情報を用いてダイバーシティー合成を行ったり、追加パリティビットを復号化処理の中へ取り込んだりする形をとることになる。いずれの場合にも、受信装置はステップ４１１でもう一度スーパーパケットを復号し、ステップ４１２で残りの誤りを検出しようとする。誤りがまだ検出される場合、新しい再送ラウンドが始まる。この新規の再送ラウンド並びに潜在的な更なる再送ラウンドは疑わしいサブパケットを特定する新しいラウンドを各々有することができる。或いは前に特定した疑わしいサブパケットを利用することができる。再送ラウンドはブロック４１３によって概略的に表される。あるステップで誤りが検出されなかった場合、検出された誤りの数は特定のあらかじめ決められた許容レベル以下になる（検出された誤りの数が利用可能な場合）  か、あるいは現在のスーパーパケットの復号化を行うためのタイムアウトに達し、この処理は、誤りのない復号化されたスーパーパケットを出力するかあるいは誤りを宣言するかのいずれかによってステップ４１４で終わる。この選択肢の後者はタイムアウトの場合に適用される。
【００４５】
第３世代のデジタルセルラー通信システムの文脈で提案されている広帯域符号分割多重接続（ＷＣＤＭＡ）環境に本発明を適用する特定の例を次に示す。以下の仮定を設けることにする。すなわち、チップ・レートは４．  ０９６メガチップ／秒（Ｍｃｈｉｐ／ｓ）であり、変調はＱＰＳＫ（４相位相変調）  、短い拡散符号の長さは３２ビット即ち１２８キロシンボル／秒（ｋｓｙｍｂｏｌｓ／ｓ）  である。この場合１０ｍｓのフレームは１２８０ＱＰＳＫシンボル、すなわち２５６０ビットからなる。さらに各フレームは１６スロットからなるので、１スロット当たり８０ＱＰＳＫシンボルとなる。パイロット、電力制御、転送フォーマット指示のような制御情報およびパケットヘッダ情報はシンボル容量の約１０〜１５％を占める。割り当て可能なリソースの基本単位はスロットである。
【００４６】
Ｉ型再送の適用をまず仮定する。スーパーパケットはフレームの中にぴったり収まり１６スロットからなるとする。サブパケットは２つのスロットをカバーし、１スーパーパケット当たり８つのサブパケットが与えられるとする。元のスーパーパケットと再送サブパケットとはフレーム構成の中へ連続的に入れられる。このやり方は常に伝送対象のフレームを完全に満たそうとするものである。このことは２つの連続フレームを用いてスーパーパケットの元の伝送を実行できることを意味し、未使用のままに残されたフレームの複数部分は再送で満たされる。前述したサブパケットの２レベルの番号方式によって、受信装置がスーパーパケットを正しく再構成することが可能になる。各スーパーパケットは３２ＣＲＣビットを有し、これで検出されない誤りの確率の上限が２．  ３×１０−１０  として与えられ、また検出された誤りの正確な数（ゼロより大きい場合）  についての情報がないと仮定する。各スーパーパケットの最後には一定数のテールビットが必要である。比較として、図１の原理による従来型の構成ではテールビットの８倍が必要であり、１パケット当たり１６ＣＲＣビットと仮定すると、ＣＲＣビットの４倍で、検出されなかった誤りの確率の上限は８×１．  ５×１０−５すなわち１．  ２×１０−４と計算することができる。
【００４７】
ＩＩ型再送及び同じ１６スロット、８サブパケットのスーパーパケットを仮定すると、追加パリティ情報を運ぶことになる再送ブロックは例えば２スロットをとることができる。追加パリティビット数が累積して追加される８ブロックでの再送を行うこともできよう。その結果、およそ０．  ８８８９、０．  ８、０．  ７２７３、０．  ６６６７、０．  ６１５４、０．  ５７１４、０．  ５３３３及び０．  ５という効率の良い符号レートが得られる。Ｉ型構成の場合のように、実際の物理層フレーム構成を元のスーパーパケットと再送ブロックで連続的に満たして、スーパーパケットの元の伝送を２つの連続フレームで行うことができるようになる。
【００４８】
図４のステップ４０６と４０７で疑わしいサブパケットを特定するためにどの規則を使用するかにかかわらず、ステップ４０５でリスト復号化を使用した場合、リストチェックのラウンドがステップ４０７と４０８の間に入って来る可能性がある。これに関連する好適な手段について図５を参照しながら簡単に説明する。
【００４９】
図５のステップ４５０は、疑わしいサブパケットを表す少なくとも１つの復号化シーケンスを、リスト復号化方法によって生成された相互に択一の復号化シーケンスのリストから採った代替シーケンスと取り替えようとする受信装置に対応するステップである。ステップ４５１は次の新しい誤り検出復号化ラウンドに対応する。いくつかの次の取り替えが試みられることになっている場合、ステップ４５１からステップ４５０へ戻る１つのループが存在する場合もある。疑わしいと特定されたいくつかのサブパケットが存在する場合、ステップ４５０で取り替えを行うための多数の代替的方策を利用することができる。それらの方策の第１は疑わしいと特定したサブパケットがたった１つである場合に採られる方策と同じものである。すなわち、正確に１つの疑わしいサブパケット（最低の第１の信頼度メトリックを持つサブパケット）  から開始し、該サブパケットを表す復号化シーケンスを対応するリストの中から直後に続く候補シーケンスと取り替え、次いで再度スーパーパケットの誤り検出復号化を試みてこの取り替えによって誤りが訂正されたかどうかを調べる。訂正されていなかった場合、同じリストから次の候補シーケンスを１回に１つ採って処理を継続する。リストから得たシーケンスのいずれも誤り検出復号化において良好な結果を示さない場合にのみ再送を適用する。第２の可能な方策は、まず最低の信頼度メトリックを持ったサブパケットについて取り替えを行い、それが役に立たなかった場合には、その取り替えを取り消し、第２の最低の信頼度メトリックを持ったサブパケットについて取り替えを試みる。疑わしいと特定したサブパケットの数が１より大きく、リストに多くの候補シーケンスが含まれる場合、取り替え可能な順列の数はたやすく非常に大きなものになる。
【００５０】
リスト復号化は、再送を得るときの平均レートと比較して受信装置の処理速度が高速の場合時間の節約になることが多い。したがって、ステップ４５０と４５１、およびそれらのステップ間の最終ループを、図４のステップ４０７と４０８の間に配置することが好適となる場合もある。しかし、この取り替え処理が誤りのないシーケンスを出力できない場合が生じ、依然として再送を必要とする場合もある。そのような場合取り替えに費やした時間は無駄になってしまう。これに対する１つの可能な解決策として、誤りが検出された場合再送を常に要求し、受信装置が再送の到着を待っている間、取り替えを試みるという解決法がある。換言すれば、ステップ４５０と４５１はステップ４０８と４０９（そしておそらく４１３）  と同時に起こるというものである。例えば処理容量の大きな貯えを持つ最上級製品に対する拡張としてこのような解決策は好適である。すべての製品に適用されるシステム仕様では即座の再送要求が必要であるが、選択されたリスト復号化と取り替え方策により再送を補うことによって、最上級製品では追加の受信速度と信頼度とを与えることができる。
【００５１】
図６は本発明の好適な実施例による送信装置５００の略図である。ＦＩＦＯ（先入れ先出し）  型パケット・バッファ５０１が使用され、伝送対象のサブパケットが一時的に記憶される。スーパーパケット構成バッファ５０２が設けられ、パケット・バッファ５０１から読込まれたあらかじめ決められた数のサブパケットで満たされ、その結果生じるスーパーパケットは、誤り検出エンコーダ５０３と誤り訂正エンコーダ５０４とを通じて伝送されるように構成される。再送バッファ５０５が設けられ、各サブパケットに関する潜在的再送に必要な情報のコピーが一時的に記憶される。フレーム・マルチプレクサ５０６は元の伝送と必要とされる再送とを、最適の方法で物理層フレーム構成のフレームに構成する。すなわち各フレームを満たしながら同時に許容伝送遅延に関する規則に違反しないようにする。再送制御器５０７は、要求された再送の記録を行い、再送バッファ５０５とフレーム・マルチプレクサの動作を適宜制御する。送信器ユニット５０８が実際の伝送処理を行い、受信器ユニット５０９が再送要求を受信し、その再送要求を再送制御器５０７へ伝える。
【００５２】
本発明によれば、スーパーパケットは誤り検出符号化と誤り訂正符号化に先立って構成され、送信装置のエンコーダ５０３と５０４はサブパケット間の境界に対して注意を払わないように構成される。しかし、再送構成はサブパケットに基づいて作動するように構成される。すなわち、サブパケット・レベルで再送要求が認識され、フレーム・マルチプレクサ５０６と送信器ユニット５０８とを通じて、送信装置の伝送に対して必要なサブパケット・レベルの再送情報が導入される。
【００５３】
図７は、本発明の好適な実施例による受信装置６００の略図である。送信装置からの伝送を物理的に受信し、それらの伝送を復号化に適した形に変換するように受信器ユニット６０１が構成される。内蔵型組合せ論理回路（別個には図示されていない）  を持つバッファメモリ６０２を用いて復号化されていないスーパーパケットが一時的に記憶され、再送された追加情報の潜在的挿入が準備され、元のスーパーパケットと再送された追加情報との実際の再組み合わせ処理が行われる。バッファメモリの出力部は誤り訂正デコーダ６０３と接続し、この誤り訂正デコーダ６０３は誤り訂正復号化を行い信頼度メトリックをメトリック・メモリ６０４の中へ記憶するように構成される。誤り検出デコーダ６０５は、誤り検出符号を復号し、誤りの検出（または検出された誤りの数までも）  を再送制御ユニット６０６へ知らせるように更に構成される。誤り検出デコーダ６０５はまた誤りのないスーパーパケットをスーパーパケット分解ブロック６０７中へ出力するための出力部を有する。このスーパーパケット分解ブロック６０７は元のデータパケットを再組立するように構成される。再送制御ユニット６０６は、ブロック６０５と６０４とから得る情報に基づいて必要な場合に再送要求を生成し、送信器ユニット６０８を通じて再送要求を送信するように構成される。再送制御ユニット６０６はまた、使用されなくなった（復号化され、誤り無しと宣言されたものや期限切れのために使用しないと宣言された）  スーパーパケットをバッファメモリ６０２から削除する制御を行う。
【００５４】
リスト復号化方法を適用する受信装置において、誤り訂正デコーダ６０３は、相互に択一の復号化シーケンスとそれらのシーケンスと関連する信頼度メトリックのリストを一時的に記憶するためのメモリブロックを有するかあるいはこのメモリブロックを自由に利用できなければならない。同様に、再送要求の送信前か、再送要求と同時かのいずれかの時点で選択した取り替えの方策に従って取り替えを行うように再送制御ユニット６０６を構成しなければならない。
【００５５】
以上上記の説明で検討した本発明の特定の実施例は単に例示的なものにすぎず、添付の請求項の範囲での本発明の応用の可能性を限定するものではない。本発明に対する潜在的追加例として、疑わしいサブパケットを特定するための単なる信頼度メトリックの計算以外に他の測定値の同時利用がある。そのような追加を示す一例として、一般的な信号対雑音比、搬送波対電波干渉比または同様の広く知られている無線接続の品質評価の利用がある。例えば、信号対雑音比が与えられた閾値を超えた場合、ＣＲＣの不一致は常に単一の伝送エラーとして解釈され、その結果唯１つのサブパケットを疑わしいと特定することになると受信装置は決定することができる。次いで、あらかじめ規定された関数またはルックアップ・テーブルに従って、信号対騒音比の低い方の値により、ＣＲＣの不一致はより高く推定された数の誤りを示したものと解釈され、それによって対応してより大きな数のサブパケットが疑わしいと特定される。
【図面の簡単な説明】
【図１】符号化されたパケットが１つのフレームになっている公知の構成を示す図である。
【図２】本発明による符号化されたパケットの構成を示す図である。
【図３】本発明による復号化段階の詳細を示す図である。
【図４】本発明による方法の概要を示す図である。
【図５】図４への潜在的追加を示す図である。
【図６】本発明による送信器を示す図である。
【図７】本発明による受信器を示す図である。
【符号の説明】
２００，３００…スーパーパケット
２０１〜２０４，３０１〜３０４…サブパケット
２０５…ブロック（付加ビット）
３０５…ＣＲＣチェックサム
３０６…ブロック（テールビット）
４０２…誤り検出符号化
４０３…誤り訂正符号化
４０５…誤り訂正復号化
４０６…誤り検出復号化
４０７…疑わしいサブパケット特定
４０８…再送要求
４０９…再送
４５０…リストを使用して復号化シーケンス取り替え
４５１…誤り検出復号化
【図１】
0003583677.tif 000002
【図２】
0003583677.tif 000003
【図３】
0003583677.tif 000004
【図４】
0003583677.tif 000005
【図５】
0003583677.tif 000006
【図６】
0003583677.tif 000007
【図７】
0003583677.tif 000008