JP2007507989A5 - - Google Patents

Claims (25)

1. 転送元から通信チャネルを介して転送されるデータを受信する方法であって、該データは複数の出力シンボルとして転送され入力シンボルと冗長シンボルの混合セット内の少なくとも１つのシンボルから生成され、少なくとも１つの出力シンボルは該混合セット内の１より多いシンボルかつ該混合セット内の全シンボルより少ないシンボルから生成され、該混合セット内の所与のシンボルセットとして可能な有効出力シンボル数は任意の期待サイズの入力ファイルの入力ファイル内の入力シンボル数に対して事実上無限であり、該入力シンボルは入力シンボルの順序セットから選択され、該冗長シンボルは該入力シンボルから生成され、該方法は、
   誤りおよび／または消去があり得る通信チャネルから出力シンボルを受信するステップと、
   少なくとも前記出力シンボルのサブセットを受信するとすぐに、少なくとも与えられた受信出力シンボルにおいて特定の出力シンボルが送信された確率を表す出力シンボル確率分布の推定値を決定するステップと、
   前記出力シンボル確率分布の推定値から、前記受信出力シンボルを形成するために符号化された特定の入力シンボルの確率を表す入力シンボル確率分布を決定するステップと、
   前記受信出力シンボルから少なくとも複数の再生された入力シンボルと複数の再生された冗長シンボルを含む前記混合セット内のシンボルのサブセットを再生するステップと、
   少なくとも前記出力シンボルのサブセットを受信するとすぐに、該出力シンボルから少なくとも複数の再生された入力シンボルと複数の再生された冗長シンボルを含む前記混合セット内のシンボルのサブセットを再生するステップと、
   を備え、前記再生するステップにおいて前記入力シンボル確率分布が使用されることを特徴とする受信方法。
2. さらに、
   前記受信出力シンボルについて、該受信出力シンボルに関連付けられた情報量を決定するステップと、
   複数の前記受信出力シンボルに関連付けられた総情報量を累積するステップと、
   累積された情報量が前記入力シンボルの順序セットの情報量に比較し所与の基準を満たすとき、再生するステップの少なくとも一方ををトリガするするステップと、
   を備えることを特徴とする請求項１に記載の受信方法。
3. 前記所与の基準は、累積された総情報量が前記入力シンボルの順序セットの情報量に少量の付加的な情報量を加えた情報量に等しくなる基準を含むことを特徴とする請求項２に記載の受信方法。
4. 前記少量の付加的な情報量は、前記入力シンボルの順序セットの情報量の百分率であることを特徴とする請求項３に記載の受信方法。
5. 前記百分率は、１０％未満であることを特徴とする請求項４に記載の受信方法。
6. 前記百分率は、５％未満であることを特徴とする請求項４に記載の受信方法。
7. 前記出力シンボル確率分布は、２つの可能性における各々の確率分布であり、単一の確率として表現されることを特徴とする請求項１に記載の受信方法。
8. 前記出力シンボル確率分布は、ある復号フェーズでの粗量子化および他の復号フェーズでの微量子化の確率値を含むことを特徴とする請求項１に記載の受信方法。
9. 前記出力シンボル確率分布は、各々２値のうち１つをとる確率値を含み、値の１つは高確率を表し他は低確率を表すことを特徴とする請求項１に記載の受信方法。
10. 前記出力シンボル確率分布は、粗量子化を有する確率値を含むことを特徴とする請求項１に記載の受信方法。
11. 前記出力シンボル確率分布は、ビットが転送において１または０であった確率を表す出力シンボルのビット当たりの確率を表すことを特徴とする請求項１に記載の受信方法。
12. 前記出力シンボル確率分布は、出力シンボルの転送における各々の可能な値の確率を表す出力シンボルの全てのビットの確率を表すことを特徴とする請求項１に記載の受信方法。
13. 前記出力シンボル確率分布は、出力シンボルを伝達するために用いるデータシンボル値の確率を表すことを特徴とする請求項１に記載の受信方法。
14. 前記確率分布は、推定された確率がゼロである場合、可能な転送ビットあるいはシンボルのエントリーを含まないデータ構造として格納されることを特徴とする請求項１に記載の受信方法。
15. 各々の出力シンボルはキーアルファベットから選択されるキーＩと関連付けられ、キーアルファベットの可能なキーの数は、入力ファイルの任意の期待サイズの入力ファイル内の入力シンボルの数と比較して事実上無限であることを特徴とする請求項１に記載の受信方法。
16. 前記冗長シンボルは、第１の複数の冗長シンボルおよび第２の複数の冗長シンボルを含み、少なくともいくつかの未再生入力シンボルを再生するステップは、
    前記第１の複数の冗長シンボルの再生済冗長シンボルおよび複数の再生済入力シンボルから、少なくとも１つの未再生入力シンボル、および、前記第２の複数の冗長シンボルの未再生冗長シンボルを再生するステップと、
    前記第１の複数の冗長シンボルの再生済冗長シンボルおよび複数の再生済入力シンボルから再生する前記ステップにおいて所望の精度で入力シンボルを再生させることが出来なかった場合、前記第２の複数の冗長シンボルおよび複数の復号済入力シンボルから少なくとも１つの未再生の入力シンボルを再生するステップと、
    を含むことを特徴とする請求項１に記載の受信方法。
17. いくつかの未再生入力シンボルおよび前記第２の複数の冗長シンボルの未再生冗長シンボルは、ＬＤＰＣ復号器を使用し再生され、
    いくつかの入力シンボルは、前記第２の複数の冗長シンボルの冗長シンボルからハミング復号器を使用し再生されることを特徴とする請求項１６に記載の受信方法。
18. 前記所望の精度は、入力シンボルの完全回復であることを特徴とする請求項１６に記載の受信方法。
19. 前記所望の精度は、高確率を有する入力シンボルの完全回復であることを特徴とする請求項１６に記載の受信方法。
20. 少なくともいくつかの未再生入力シンボルの再生は、入力シンボル全ての再生を含むことを特徴とする請求項１に記載の受信方法。
21. 少なくともいくつかの未再生入力シンボルの再生は、入力シンボル全てより少ない再生を含むことを特徴とする請求項１に記載の受信方法。
22. 誤り訂正は、与えられた入力シンボルに対する１より大きい可能性の確率推定値を取得し続け、最大の確率推定値を選択することによりなされることを特徴とする請求項１に記載の受信方法。
23. 前記確率分布は、通信チャネルのＳＮ比が低い場合であってもより確かな確率となるように、チャネル雑音に基づく確率推定値を含むことを特徴とする請求項１に記載の受信方法。
24. 前記確率分布は、受信信号と該受信信号のとり得る値との距離の関数に基づく確率推定値を含むことを特徴とする請求項１に記載の受信方法。
25. 受信された出力シンボルの情報量の推定値を、転送され得る出力シンボルにわたる受信された出力シンボルの確率分布の２値エントロピーとして計算することを特徴とする請求項１に記載の受信方法。