【手続補正書】
【提出日】平成16年9月22日(2004.9.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信チャネルを介してソースから宛先へ送信されるデータを符号化する方法であって、該方法は、
入力シンボルの順序付けられた集合に送信されるべきデータをアレンジするステップと、
該入力シンボルから複数の冗長シンボルを作るステップと、
該入力シンボル及び該冗長シンボルを含むシンボルの組み合わせ集合から複数の出力シンボルを作るステップであって、入力シンボルの所与の集合に対する有効な出力シンボルの数は、該入力シンボルの数よりも１オーダーより大きく、有効な出力シンボルであると決定される出力シンボルのうちのＮ個から該入力シンボルの順序付けられた集合を所望の程度の精度で再生できるように、少なくとも１つの出力シンボルは、該シンボルの組み合わせ集合中の２つ以上で且つ全部よりは少ない数のシンボルから作られる、ステップと
を包含する、方法。
【請求項２】
前記通信チャネルを介して前記複数の出力シンボルを送信するステップを更に含む、請求項１の方法。
【請求項３】
前記複数の出力シンボルを記憶媒体に蓄積するステップを更に含む、請求項１の方法。
【請求項４】
Ｎは前記入力シンボルの順序付けられた集合中の入力シンボルの数より大きい、請求項１の方法。
【請求項５】
Ｎは前記入力シンボルの順序付けられた集合中の入力シンボルの数より少ないか又はそれに等しい、請求項１の方法。
【請求項６】
前記入力シンボルの順序付けられた集合中の入力シンボルの数Ｋに基づいて作るべき冗長シンボルの数Ｒを決定するステップを更に含む、請求項１の方法。
【請求項７】
Ｋは入力シンボルの数の推定値である、請求項６の方法。
【請求項８】
前記複数の冗長シンボルはＬＤＰＣ符号に従って作られる、請求項１の方法。
【請求項９】
通信チャネルを介してソースから宛先へ送信されるデータを符号化する方法であって、該方法は、
入力シンボルの順序付けられた集合に送信されるべきデータをアレンジするステップと、
該入力シンボルから複数の冗長シンボルを作るステップと、
該入力シンボル及び該冗長シンボルを含むシンボルの組み合わせ集合から複数の出力シンボルを作るステップであって、可能な出力シンボルの数は該シンボルの組み合わせ集合中のシンボルの数より遥かに大きく、任意のＮ個の出力シンボルから該入力シンボルの順序付けられた集合を所望の程度の精度で再生できるように、少なくとも１つの出力シンボルは、該シンボルの組み合わせ集合中の２つ以上で且つ全部よりは少ない数のシンボルから作られる、ステップと
を包含し、
複数の冗長シンボルは複数の第１冗長シンボルと複数の第２冗長シンボルとを含み、該複数の冗長シンボルを作るステップは、
該複数の第１冗長シンボルを該入力シンボルから作るステップと、
該複数の第２冗長シンボルを該第１冗長シンボル及び該入力シンボルから作るステップとを含む、方法。
【請求項１０】
前記複数の第１冗長シンボルはハミング符号に従って作られ、前記複数の第２冗長シンボルはＬＤＰＣ符号に従って作られる、請求項９の方法。
【請求項１１】
前記入力シンボルの順序付けられた集合中の入力シンボルの数Ｋに基づいて第１冗長シンボルの数Ｄ＋１を決定するステップと、
第２冗長シンボルの数Ｅを、作られる冗長シンボルの数Ｒ及びＤ＋１に基づいて決定するステップと
を更に含む、請求項１０の方法。
【請求項１２】
ＲをＫに基づいて決定するステップを更に含む、請求項１１の方法。
【請求項１３】
Ｋは入力シンボルの数の推定値である、請求項１１の方法。
【請求項１４】
Ｄは、２Ｄ−Ｄ−１≧Ｋとなる最小の整数であり、Ｅ＝Ｒ−Ｄ−１である、請求項１１の方法。
【請求項１５】
前記所望の精度は前記入力シンボルの完全な回復である、請求項１の方法。
【請求項１６】
前記所望の精度は高い確率での入力シンボルの完全な回復である、請求項１の方法。
【請求項１７】
前記所望の精度はＧ個の入力シンボルの回復であり、このＧは、前記入力シンボルの順序付けられた集合中の入力シンボルの数より少ない、請求項１の方法。
【請求項１８】
通信チャネルを介してソースから宛先へ送信されるデータを符号化する方法であって、該方法は、
入力シンボルの順序付けられた集合に送信されるべきデータをアレンジするステップと、
該入力シンボルから複数の冗長シンボルを作るステップと、
該入力シンボル及び該冗長シンボルを含むシンボルの組み合わせ集合から複数の出力シンボルを作るステップであって、可能な出力シンボルの数は該シンボルの組み合わせ集合中のシンボルの数より遥かに大きく、任意のＮ個の出力シンボルから該入力シンボルの順序付けられた集合を所望の程度の精度で再生できるように、少なくとも１つの出力シンボルは、該シンボルの組み合わせ集合中の２つ以上で且つ全部よりは少ない数のシンボルから作られる、ステップと
を包含し、
任意の数の出力シンボルからせいぜいＧ個の入力シンボルを再生することができ、このＧは入力シンボルの順序付けられた集合中の入力シンボルの数より少ない、方法。
【請求項１９】
通信チャネルを介してソースから宛先へ送信されるデータを符号化する方法であって、該方法は、
入力シンボルの順序付けられた集合に送信されるべきデータをアレンジするステップと、
該入力シンボルから複数の冗長シンボルを作るステップであって、各冗長シンボルに対して、
ａ）ｔ個の別々の入力シンボルを分布に従って決定するステップと、
ｂ）各冗長シンボルをｔ個の別々の入力シンボルのＸＯＲとして計算するステップとを含む、ステップと、
該入力シンボル及び該冗長シンボルを含むシンボルの組み合わせ集合から複数の出力シンボルを作るステップであって、可能な出力シンボルの数は該シンボルの組み合わせ集合中のシンボルの数より遥かに大きく、任意のＮ個の出力シンボルから該入力シンボルの順序付けられた集合を所望の程度の精度で再生できるように、少なくとも１つの出力シンボルは、該シンボルの組み合わせ集合中の２つ以上で且つ全部よりは少ない数のシンボルから作られる、ステップと
を包含する、方法。
【請求項２０】
ｔは全ての冗長シンボルについて同じである、請求項１９の方法。
【請求項２１】
ｔはＫ／２より大きな最小の奇数であり、Ｋは前記入力シンボルの順序付けられた集合中の入力シンボルの数である、請求項２０の方法。
【請求項２２】
前記分布は一様な分布である、請求項１９の方法。
【請求項２３】
通信チャネルを介してソースから宛先へ送信されるデータを符号化する方法であって、該方法は、
入力シンボルの順序付けられた集合に送信されるべきデータをアレンジするステップと、
該入力シンボルから複数の冗長シンボルを作るステップと、
該入力シンボル及び該冗長シンボルを含むシンボルの組み合わせ集合から複数の出力シンボルを作るステップであって、可能な出力シンボルの数は該シンボルの組み合わせ集合中のシンボルの数より遥かに大きく、任意のＮ個の出力シンボルから該入力シンボルの順序付けられた集合を所望の程度の精度で再生できるように、少なくとも１つの出力シンボルは、該シンボルの組み合わせ集合中の２つ以上で且つ全部よりは少ない数のシンボルから作られる、ステップと、
該複数の出力シンボルを該通信チャネルを介して送信するステップと
を包含し、該複数の出力シンボルを作るステップは、複数の出力シンボルを送信するステップと実質的に同時に実行される、方法。
【請求項２４】
前記複数の冗長シンボルを作るステップは、前記複数の出力シンボルを送信するステップと実質的に同時に実行される、請求項２３の方法。
【請求項２５】
前記複数の冗長シンボルを作るステップは、前記複数の出力シンボルを送信するステップより前に実行される、請求項２３の方法。
【請求項２６】
前記複数の出力シンボルを作るステップは第１装置を用いて実行され、前記複数の冗長シンボルを作るステップは該第１装置とは別の第２装置を用いて実行される、請求項１の方法。
【請求項２７】
通信チャネルを介してソースから宛先へ送信されるデータを符号化するシステムであって、該システムは、
複数の入力シンボルを受信するように結合されたスタティック符号器であって、該複数の入力シンボルは、送信されるべきデータから作られ、該スタティック符号器は、該入力シンボルに基づいて複数の冗長シンボルを作る冗長シンボル発生器を含む、スタティック符号器と、
該複数の入力シンボル及び該複数の冗長シンボルを受信するように結合されたダイナミック符号器であって、該複数の入力シンボルと該複数の冗長シンボルとを含むシンボルの組み合わせ集合から複数の出力シンボルを作る出力シンボル発生器を含み、入力シンボルの所与の集合に対する可能な有効な出力シンボルの数は、該入力シンボルの数よりも１オーダーより大きく、有効な出力シンボルであると決定される出力シンボルのうちのＮ個から入力シンボルの順序付けられた集合を所望の精度で再生できるように、少なくとも１つの出力シンボルは、シンボルの該組み合わせ集合中の２以上で且つ全部よりは少ない数のシンボルから作られる、ダイナミック符号器と
を含む、システム。
【請求項２８】
Ｎは前記入力シンボルの順序付けられた集合中の入力シンボルの数より大きい、請求項２７のシステム。
【請求項２９】
Ｎは前記入力シンボルの順序付けられた集合中の入力シンボルの数より小さいか又はこれに等しい、請求項２７のシステム。
【請求項３０】
前記ダイナミック符号器及び通信チャネルに結合され、該通信チャネルを介して、前記出力シンボルを受信して該出力シンボルを送信する送信モジュールを更に含む、請求項２７のシステム。
【請求項３１】
通信チャネルを介してソースから宛先へ送信されるデータを符号化するシステムであって、該システムは、
複数の入力シンボルを受信するように結合されたスタティック符号器であって、該複数の入力シンボルは、送信されるべきデータから作られ、該スタティック符号器は、該入力シンボルに基づいて複数の冗長シンボルを作る冗長シンボル発生器を含む、スタティック符号器と、
該複数の入力シンボル及び該複数の冗長シンボルを受信するように結合されたダイナミック符号器であって、該複数の入力シンボルと該複数の冗長シンボルとを含むシンボルの組み合わせ集合から複数の出力シンボルを作る出力シンボル発生器を含み、可能な出力シンボルの数は該組み合わせ集合中のシンボルの数より遥かに大きく、任意のＮ個の出力シンボルから入力シンボルの順序付けられた集合を所望の精度で再生できるように、少なくとも１つの出力シンボルは、該組み合わせ集合中の２以上で且つ全部よりは少ない数のシンボルから作られる、ダイナミック符号器と、
該ダイナミック符号器に結合されて、作られるべき各出力シンボルについてキーを作るキー発生器であって、該ダイナミック符号器は各キーを受け取るように結合される、キー発生器と
を含み、
該ダイナミック符号器は各出力シンボルを対応するキーに基づいて作る、システム。
【請求項３２】
前記スタティック符号器に結合されて、作られるべき冗長シンボルのうちの少なくとも幾つかの各々についてキーを作るキー発生器を更に含み、該スタティック符号器は各キーを受け取るように結合され、該スタティック符号器は該少なくとも幾つかの冗長シンボルの各々を対応するキーに基づいて作る、請求項２７のシステム。
【請求項３３】
前記スタティック符号器はＬＤＰＣ符号器を含む、請求項２７のシステム。
【請求項３４】
通信チャネルを介してソースから宛先へ送信されるデータを符号化するシステムであって、該システムは、
複数の入力シンボルを受信するように結合されたスタティック符号器であって、該複数の入力シンボルは、送信されるべきデータから作られ、該スタティック符号器は、該入力シンボルに基づいて複数の冗長シンボルを作る冗長シンボル発生器を含む、スタティック符号器と、
該複数の入力シンボル及び該複数の冗長シンボルを受信するように結合されたダイナミック符号器であって、該複数の入力シンボルと該複数の冗長シンボルとを含むシンボルの組み合わせ集合から複数の出力シンボルを作る出力シンボル発生器を含み、可能な出力シンボルの数は該組み合わせ集合中のシンボルの数より遥かに大きく、任意のＮ個の出力シンボルから入力シンボルの順序付けられた集合を所望の精度で再生できるように、少なくとも１つの出力シンボルは、該組み合わせ集合中の２以上で且つ全部よりは少ない数のシンボルから作られる、ダイナミック符号器と
を含み、
該スタティック符号器は、第１冗長シンボル発生器を有する第１スタティック符号器と、第２冗長シンボル発生器を有する第２スタティック符号器とを更に含み、
該複数の冗長シンボルは第１複数の冗長シンボルと、第２複数の冗長シンボルとを含み、
該第１冗長シンボル発生器は該第１複数の冗長シンボルを該入力シンボルに基づいて作り、
該第２冗長シンボル発生器は該第２複数の冗長シンボルを該入力シンボル及び該第１複数の冗長シンボルに基づいて作る、システム。
【請求項３５】
前記第１スタティック符号器はハミング符号器を含み、前記第２スタティック符号器はＬＤＰＣ符号器を含む、請求項３４のシステム。
【請求項３６】
通信チャネルを介してソースから送信されるデータを受信する方法であって、該方法は、
出力シンボルを受信するステップであって、各出力シンボルは入力シンボル及び冗長シンボルの組み合わせ集合中の少なくとも１つのシンボルから作られ、少なくとも１つの出力シンボルは、該組み合わせ集合中の２つ以上で且つ全部よりは少ないシンボルから作られ、可能な出力シンボルの数は該組み合わせ集合中のシンボルの数より遥かに大きく、該入力シンボルは入力シンボルの順序付けられた集合からの入力シンボルであり、該冗長シンボルは該入力シンボルから作られる、ステップと、
該出力シンボルのうちの任意のＮ個を受信したときに、該組み合わせ集合中のシンボルの少なくとも部分集合を該Ｎ個の出力シンボルから再生するステップであって、該部分集合は複数の再生された入力シンボル及び複数の再生された冗長シンボルを含む、ステップと、
シンボルの少なくとも部分集合をＮ個の出力シンボルから再生するステップが入力シンボルを所望の精度で再生しなければ、再生されなかった入力シンボルの少なくとも幾つかを、複数の再生された冗長シンボル及び複数の再生された入力シンボルから再生するステップと
を包含する、方法。
【請求項３７】
該冗長シンボルは第１複数の冗長シンボルと第２複数の冗長シンボルとを含み、再生されなかった入力シンボルの少なくとも幾つかを再生するステップは、
該第１複数の冗長シンボルのうちの再生された冗長シンボルと該複数の再生された入力シンボルとから、再生されなかった入力シンボルのうちの少なくとも１つと該第２複数の冗長シンボルのうちの再生されなかった冗長シンボルとを再生するステップと、
もし該第１複数の冗長シンボルのうちの再生された冗長シンボルと該複数の再生された入力シンボルとから再生するステップが入力シンボルを所望の精度で再生しなければ、該第２複数の冗長シンボルのうちの冗長シンボルと該複数の復号された入力シンボルとから少なくとも１つの再生されなかった入力シンボルを再生するステップとを含む、請求項３６の方法。
【請求項３８】
再生されなかった入力シンボル及び該第２複数の冗長シンボルのうちの再生されなかった冗長シンボルのうちの或るシンボルはＬＤＰＣ復号器を用いて再生され、
該或る入力シンボルは該第２複数の冗長シンボルのうちの冗長シンボルからハミング復号器を用いて再生される、請求項３７の方法。
【請求項３９】
再生されなかった入力シンボルのうちの少なくとも或るシンボルを再生するステップは、再生されなかった入力シンボルの全てを再生することを含む、請求項３６の方法。
【請求項４０】
該組み合わせ集合中のシンボルの少なくとも部分集合を再生するステップと再生されなかった入力シンボルのうちの少なくとも或るシンボルを再生するステップとは、
受信された各出力シンボルについて該出力シンボルと関連する該組み合わせ集合中のシンボルを示す第１マトリックスを形成し、
各冗長シンボルについて該冗長シンボルと関連する入力シンボルを示す情報で該第１マトリックスを拡大し、
入力シンボルのうちの少なくとも或るシンボルを該拡大された第１マトリックスにより示される方程式系に対する解として再生することを含む、請求項３６の方法。
【請求項４１】
Ｎは入力シンボルの数より大きいか又はこれに等しい、請求項３６の方法。
【請求項４２】
Ｎは入力シンボルの数より小さい、請求項３６の方法。
【請求項４３】
再生されなかった入力シンボルのうちの少なくとも或る入力シンボルを再生することは、全ての入力シンボルを再生することを含む、請求項３６の方法。
【請求項４４】
再生されなかった入力シンボルのうちの少なくとも或る入力シンボルを再生することは、入力シンボルのうちの全部よりは少数の入力シンボルを再生することを含む、請求項３６の方法。
【請求項４５】
ソースから通信チャネルを介して送信されたデータを受信するシステムであって、該システムは、
通信チャネルを介して送信された出力シンボルを受信するために該通信チャネルに結合されている受信モジュールであって、各出力シンボルは入力シンボル及び冗長シンボルの組み合わせ集合中の少なくとも１つのシンボルから作られ、少なくとも１つの出力シンボルは該組み合わせ集合中の２つ以上で且つ全部よりは少ないシンボルから作られ、可能な出力シンボルの数は該組み合わせ集合中のシンボルの数より遥かに大きく、該入力シンボルは入力シンボルの順序付けられた集合からの入力シンボルであり、該冗長シンボルは該入力シンボルから作られる、受信モジュールと、
Ｎ個の出力シンボルを受信すると、該Ｎ個の出力シンボルから該組み合わせ集合中のシンボルの部分集合を復号するダイナミック復号器であって、該部分集合は、複数の復号された入力シンボルと複数の復号された冗長シンボルとを含む、ダイナミック復号器と、
復号されなかった入力シンボルがもしあるならばその入力シンボルのうちの少なくとも或る入力シンボルを複数の復号された冗長シンボルから復号するスタティック復号器も含む、システム。
【請求項４６】
該スタティック復号器はＬＤＰＣ復号器を含む、請求項４５のシステム。
【請求項４７】
該冗長シンボルは第１複数の冗長シンボルと第２複数の冗長シンボルとを含んでおり、該スタティック符号器は、
該第１複数の冗長シンボルのうちの復号された冗長シンボルと複数の復号された入力シンボルとから、復号されなかった入力シンボルと該第２複数の冗長シンボルのうちの復号されなかった冗長シンボルとのうちの少なくとも１つを復号する第１スタティック復号器と、
該第２複数の冗長シンボルのうちの冗長シンボルと該複数の復号された入力シンボルとから少なくとも１つの復号されなかった入力シンボルを復号する第２スタティック復号器とを含む、請求項４５のシステム。
【請求項４８】
該第１スタティック復号器はＬＤＰＣ復号器を含み、該第２スタティック復号器はハミング復号器を含む、請求項４７のシステム。
【請求項４９】
該ダイナミック復号器は、
各々の受信された出力シンボルについて、該出力シンボルと関連する該組み合わせ集合中のシンボルを示す第１マトリックスを形成し、
各冗長シンボルについて該冗長シンボルと関連する入力シンボルを示す情報で該第１マトリックスを拡大し、
該拡大された第１マトリックスにより示される方程式系に対する解として該入力シンボルのうちの少なくとも或る入力シンボルを再生するステップを実行するように構成されたプロセッサを含む、請求項４５のシステム。
【請求項５０】
搬送波で具体化されるコンピュータ・データ信号であって、該コンピュータ・データ信号は、
複数の出力シンボルであって、該複数の出力シンボルは入力シンボルの順序付けられた集合と冗長シンボルとを含むシンボルの組み合わせ集合から作られたシンボルを表わし、該冗長シンボルは該入力シンボルから作られ、入力シンボルの所与の集合に対する可能な有効な出力シンボルの数は、該入力シンボルの数よりも１オーダーより大きく、該データ信号の受信装置が有効な出力シンボルであると決定されるべき出力シンボルのうちのＮ個から入力シンボルの順序付けられた集合を所望の精度で再生できるように、少なくとも１つの出力シンボルは、該シンボルの組み合わせ集合中の２つ以上で且つ全部よりは少ない数のシンボルから作られる、複数のシンボルを含む、コンピュータ・データ信号。
【請求項５１】
該シンボルの少なくとも部分集合を再生するステップは、該出力シンボルのうちの所定数Ｎ個の任意の出力シンボルが受信されたときに実行される、請求項３６の方法。
【請求項５２】
該シンボルの少なくとも部分集合を再生するステップは、該出力シンボルのいずれかＮ個が受信されたときに実行され、ここでＮは入力シンボルが所望の精度で再生され得るような数である、請求項３６の方法。
【請求項５３】
該シンボルの少なくとも部分集合を再生するステップは、該出力シンボルの受信と実質的に同時に実行される、請求項３６の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
（符号器）
図２は、図１に示されている符号器１１５の１つの具体的実施態様のブロック図である。符号器１１５はスタティック符号器２１０と、ダイナミック符号器２２０と、冗長性計算器２３０とを含む。スタティック符号器２１０は、次の入力即ち：ａ）入力シンボル発生器１１０により提供されて入力シンボル・バッファー２０５に蓄積された元の入力シンボルＩＳ（０），ＩＳ（１），．．．，ＩＳ（Ｋ−１）と；ｂ）元の入力シンボルの数Ｋと；ｃ）スタティックキー発生器１３０により提供されるスタティックキーＳ０，Ｓ１，．．．と；ｄ）冗長シンボルの数Ｒとを受信する。スタティック符号器２１０は、これらの入力を受け取ると、後述するようにＲ個の冗長シンボルＲＥ（０），ＲＥ（１），．．．，ＲＥ（Ｒ−１）を計算する。通常は、常にそうというわけではないけれども、冗長シンボルは入力シンボルと同じサイズを有する。１つの特定の実施態様では、スタティック符号器２１０により作られた冗長シンボルは入力シンボル・バッファー２０５に蓄積される。入力シンボル・バッファー２０５は単に論理的であって良い、即ち、ファイルは１つの場所に物理的に蓄積されて良く、シンボル・バッファー２０５内での入力シンボルの位置は元のファイル内でのこれらのシンボルの位置の単なる名称変更であって良い。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
出力シンボルを作る速度が重要な資源である場合、入力ファイルは、スタティック符号器２１０を用いて符号化可能であり、出力シンボルの送信が始まる前に中間装置に蓄積される。この装置は、例えば、ダイナミック符号器２２０とは異なる物理的場所に取り付けられた記憶装置であって良く、これをダイナミック符号器２２０等の同じ物理的装置に包含させることができる。ファイルがダイナミック符号器２２０で符号化されるより充分前にスタティック符号器２１０で符号化される場合、ダイナミック符号器２２０を体現する計算装置が資源をスタティック符号化に専用する必要はない。従って、それは、例えば入力ファイルについて出力シンボルを作る速度を高め、他のファイルについて出力シンボルを作り、他のタスクを実行するなどの目的のためにダイナミック符号化により多くの資源を向けることができる。ダイナミック符号化の前にスタティック符号化を実行できるか或いは実行するべきであるか否かは具体的実施態様に依存する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００８８
【補正方法】変更
【補正の内容】
【００８８】
図１３は、本発明に従う復号方法の他の実施態様を示す略流れ図である。この実施態様は、図１２に関して説明したものと類似しており、ステップ１００５，１０１０，１０１５、及び１０２０を共通に含んでいる。しかし、ステップ１０２０の後に、流れはステップ１０３０に進み、ここで入力シンボルが所望の精度で回復されたか否か判定される。イエスならば、流れは終了する。ノーならば、流れはステップ１０３５へ進む。ステップ１０３５で、１つ以上の追加の出力シンボルが受け取られる。その後、流れはステップ１０１０へ逆に進み、ダイナミック復号器９０５及び／又はスタティック復号器９１０は、残っている回復されていない入力シンボルを回復しようと試みることができる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０１０３
【補正方法】変更
【補正の内容】
【０１０３】
ハミング復号器１２１０は、復元バッファー１２１５から入力シンボル及び冗長シンボルを受け取るようにも結合されている。更に、ハミング復号器１２１０は、入力シンボルの数Ｋと、数Ｄとを受け取り、ここでＤ＋１は冗長ハミング・シンボルの数である。ハミング復号器１２１０は、ダイナミック復号器及びＬＤＰＣ復号器１２０５により回復されなかった入力シンボルを回復しようと試みる。ＬＤＰＣ復号器１２０５の目的は、入力シンボル及び冗長シンボルをなるべく多く回復することであるのに対して、ハミング復号器１２１０は入力シンボルＩＳ（０），ＩＳ（１），．．．，ＩＳ（Ｋ−１）を回復しようと試みるに過ぎない。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】変更
【補正の内容】
【０１０９】
図５のダイナミック符号器５００と図２のスタティック符号器２１０とを参照してダイナミック・マトリックス発生器１３０５及びスタティック・マトリックス発生器１３１０について更に詳しく説明する。図１８は、ダイナミック・マトリックス発生器１３０５により使用される方法の一実施態様を示す略流れ図である。ステップ１４０５で、ダイナミック・マトリックス発生器１２０５は、フォーマット（Ｋ＋Ａ）ｘ（Ｋ＋Ｒ）のマトリックスＣを全部ゼロに初期化する。次に、ステップ１４１０で、キーＩａ，Ｉｂ，．．．が重みセレクタ５１０及びアソシエータ５１５と関連して使用されて、それぞれ重みＷ（０），．．．，Ｗ（Ｋ＋Ａ−１）及びリストＡＬ（０），．．．，ＡＬ（Ｋ＋Ａ−１）を作る。リストＡＬ（Ｋ）の各々は０，．．．，Ｋ＋Ｒ−１の範囲内のＷ（ｋ）個の整数を含む。ステップ１４１５で、これらの整数はＡＬ（ｋ）＝（ａ（０），．．．，ａ（Ｗ（ｋ）−１））でＣ（ｋ，１）を計算するために使われ、エントリーＣ（ｋ，ａ（０），．．．，Ｃ（ｋ，ａ（Ｗ（ｋ）−１））は１にセットされる。上記のように、マトリックスＣは、未知数（ＩＳ（０），．．．，ＩＳ（Ｋ−１），ＲＥ（０），．．．，ＲＥ（Ｒ−１））について、受信されたシンボル（Ｂ（０），．．．，Ｂ（Ｋ＋Ａ−１））の項で方程式系をもたらす。その理由は次の通りである、即ち、ダイナミック符号器が重みＷ（ｋ）とアソシエート・リストＡＬ（ｋ）＝（ａ（０），．．．，ａ（Ｗ（ｋ）−１））とを選択すると、対応する出力シンボルＢ（ｋ）は
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１１８
【補正方法】変更
【補正の内容】
【０１１８】
Ｎが素数でなくても良いアソシエータ５２０を具体化する方法の他の実施態様が図２０に示されている。始めに、ステップ１８０５で、変数ｋがゼロに初期化される。次に、ステップ１８１０で、ランダム整数Ｙが作られる。１つの具体的実施態様では、出力シンボルについてのキーＩを使って乱数発生器にシーディングする。次に、ステップ１８１５で、０とＮ−１との間の数を作るためにＹはＮを法として取られる。ステップ１８２０で、候補の数Ｙは、前に作られた他の数Ｙ（Ｘ（０），Ｘ（１），．．．））と比較される。数Ｙが前に作られていれば、流れはステップ１８１０に戻る。そうでなければ、ステップ１８２５で、それは、リストＸ（０），Ｘ（１）．．．の中に含められる。次に、ステップ１８３０で、Ｗ（Ｉ）個の数が作られたか否か判定される。否であれば、流れはステップ１８１０に戻る。図２０に示されている流れの結果はＷ（Ｉ）個の数Ｘ（０），Ｘ（１），．．．，Ｘ（Ｗ（Ｉ）−１）のリストであり、このリスト中の各数Ｘは０とＮ−１との間のユニークな整数である。次に、ステップ１８３５で、リストＡＬ（Ｉ）は数Ｘ（０），Ｘ（１），．．．Ｘ（Ｗ（Ｉ）−１）としてセットされる。