【手続補正書】
【提出日】平成28年7月21日(2016.7.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケットを中継する方法であって、
少なくとも１つのパケットを受信することと、
前記少なくとも１つのパケットの次数を低減することと、前記次数の前記低減は、同じ同値類に属する前記少なくとも１つのパケットの２つのネイティブパケットの任意の組合せを削除することを含む、
前記低減された次数に基づいて前記少なくとも１つのパケットを処理することと、
結合パケットを生成することと、前記生成することが、前記低減された次数と前記処理済みパケットの各々の重みとに基づいて、前記少なくとも１つの処理済みパケットを少なくとも１つの他の処理済みパケットと結合することを備える、
前記結合パケットを送信することと
を備える、方法。
【請求項２】
前記受信された少なくとも１つのパケットが、ファウンテンコードを使用して符号化される、請求項１に記載の方法。
【請求項３】
前記少なくとも１つのパケットの前記次数が、前記少なくとも１つのパケットを作成するために使用されたネイティブパケットの数を備える、請求項１に記載の方法。
【請求項４】
前記低減することが、
ネイティブパケットの復号セットに属する前記少なくとも１つのパケットのすべてのネイティブパケットを削除すること
をさらに備える、請求項１に記載の方法。
【請求項５】
同値類がネイティブパケットのセットを備え、ここにおいて、前記同値類中の任意の２つのネイティブパケットの排他的論理和演算が、次数２処理済みパケットに対して排他的論理和演算を実行することによって生成され得る、請求項４に記載の方法。
【請求項６】
前記処理することが、
前記少なくとも１つのパケットの前記低減された次数を決定することを備え、
前記少なくとも１つのパケットの前記低減された次数が１に等しいとき、前記処理することが、
前記少なくとも１つの次数低減パケットで前記復号セットを更新することと、
信念伝搬に基づいて前記復号セットを更新することと、
前記少なくとも１つの次数低減パケットに基づいて同値類を更新することと
をさらに備え、
前記少なくとも１つのパケットの前記低減された次数が２に等しいとき、前記処理することが、前記少なくとも１つの次数低減パケットに基づいて前記同値類を更新することをさらに備える、請求項４に記載の方法。
【請求項７】
前記結合パケットを前記生成することが、
前記結合パケットのためのターゲット次数を決定することと、
前記少なくとも１つのパケットの各パケットに割り当てられた重みに基づいて、前記ターゲット次数よりも小さいかまたはそれに等しい次数を有する少なくとも１つの次数低減パケットを選択することと、
前記結合パケットを生成するために前記少なくとも１つの選択された次数低減パケットの各々を結合することと
をさらに備える、請求項６に記載の方法。
【請求項８】
前記少なくとも１つの次数低減パケットは、選択されたパケットのそれぞれの次数の和が前記ターゲット次数に等しくなるまで、または最大回数の選択が行われるまで選択される、請求項７に記載の方法。
【請求項９】
前記結合パケット中のネイティブパケットをネイティブパケットの前記復号セットからの別のネイティブパケットと交換することと、
前記結合パケット中の任意のネイティブパケットを、同じ同値類に属する別のネイティブパケットと交換することと
を備える、前記結合パケットを多様化させることをさらに備える、請求項７に記載の方法。
【請求項１０】
パケットを中継するための装置であって、
少なくとも１つのパケットを受信するための手段と、
前記少なくとも１つのパケットの次数を低減するための手段と、前記次数を低減するための前記手段は、同じ同値類に属する前記少なくとも１つのパケットの２つのネイティブパケットの任意の組合せを削除するように構成される、
前記低減された次数に基づいて前記少なくとも１つのパケットを処理するための手段と、
結合パケットを生成するための手段と、生成するための前記手段が、前記低減された次数と前記処理済みパケットの各々の重みとに基づいて、前記少なくとも１つの処理済みパケットを少なくとも１つの他の処理済みパケットと結合するように構成された、
前記結合パケットを送信するための手段と
を備える、装置。
【請求項１１】
前記受信された少なくとも１つのパケットが、ファウンテンコードを使用して符号化される、請求項１０に記載の装置。
【請求項１２】
前記少なくとも１つのパケットの前記次数が、前記少なくとも１つのパケットを作成するために使用されたネイティブパケットの数を備える、請求項１０に記載の装置。
【請求項１３】
低減するための前記手段が、
ネイティブパケットの復号セットに属する前記少なくとも１つのパケットのすべてのネイティブパケットを削除すること
を行うようにさらに構成された、請求項１０に記載の装置。
【請求項１４】
同値類がネイティブパケットのセットを備え、ここにおいて、前記同値類中の任意の２つのネイティブパケットの排他的論理和演算が、次数２処理済みパケットに対して排他的論理和演算を実行することによって生成され得る、請求項１３に記載の装置。
【請求項１５】
処理するための前記手段が、
前記少なくとも１つのパケットの前記低減された次数を決定することを行うように構成され、
前記少なくとも１つのパケットの前記低減された次数が１に等しいとき、処理するための前記手段が、
前記少なくとも１つの次数低減パケットで前記復号セットを更新することと、
信念伝搬に基づいて前記復号セットを更新することと、
前記少なくとも１つの次数低減パケットに基づいて同値類を更新することと
を行うようにさらに構成され、
前記少なくとも１つのパケットの前記低減された次数が２に等しいとき、処理するための前記手段が、前記少なくとも１つの次数低減パケットに基づいて前記同値類を更新することを行うようにさらに構成された、請求項１３に記載の装置。
【請求項１６】
前記結合パケットを生成するための前記手段が、
前記結合パケットのためのターゲット次数を決定することと、
前記少なくとも１つのパケットの各パケットに割り当てられた重みに基づいて、前記ターゲット次数よりも小さいかまたはそれに等しい次数を有する少なくとも１つの次数低減パケットを選択することと、
前記結合パケットを生成するために前記少なくとも１つの選択された次数低減パケットの各々を結合することと
を行うようにさらに構成された、請求項１５に記載の装置。
【請求項１７】
前記少なくとも１つの次数低減パケットは、選択されたパケットのそれぞれの次数の和が前記ターゲット次数に等しくなるまで、または最大回数の選択が行われるまで選択される、請求項１６に記載の装置。
【請求項１８】
前記結合パケット中のネイティブパケットをネイティブパケットの前記復号セットからの別のネイティブパケットと交換することと、
前記結合パケット中の任意のネイティブパケットを、同じ同値類に属する別のネイティブパケットと交換することと
を行うように構成された、前記結合パケットを多様化させるための手段をさらに備える、請求項１６に記載の装置。
【請求項１９】
パケットを中継するための装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサが、
少なくとも１つのパケットを受信することと、
前記少なくとも１つのパケットの次数を低減することと、前記次数の前記低減は、同じ同値類に属する前記少なくとも１つのパケットの２つのネイティブパケットの任意の組合せの削除を含む、
前記低減された次数に基づいて前記少なくとも１つのパケットを処理することと、
結合パケットを生成することと、ここにおいて、生成するように構成された前記少なくとも１つのプロセッサが、前記低減された次数と前記処理済みパケットの各々の重みとに基づいて、前記少なくとも１つの処理済みパケットを少なくとも１つの他の処理済みパケットと結合するようにさらに構成された、
前記結合パケットを送信することと
を行うように構成された、装置。
【請求項２０】
前記受信された少なくとも１つのパケットが、ファウンテンコードを使用して符号化される、請求項１９に記載の装置。
【請求項２１】
前記少なくとも１つのパケットの前記次数が、前記少なくとも１つのパケットを作成するために使用されたネイティブパケットの数を備える、請求項１９に記載の装置。
【請求項２２】
低減するように構成された前記少なくとも１つのプロセッサが、
ネイティブパケットの復号セットに属する前記少なくとも１つのパケットのすべてのネイティブパケットを削除すること
を行うようにさらに構成された、請求項１９に記載の装置。
【請求項２３】
同値類がネイティブパケットのセットを備え、ここにおいて、前記同値類中の任意の２つのネイティブパケットの排他的論理和演算が、次数２処理済みパケットに対して排他的論理和演算を実行することによって生成され得る、請求項２２に記載の装置。
【請求項２４】
処理するように構成された前記少なくとも１つのプロセッサが、
前記少なくとも１つのパケットの前記低減された次数を決定することを行うようにさらに構成され、
前記少なくとも１つのパケットの前記低減された次数が１に等しいとき、処理するように構成された前記少なくとも１つのプロセッサが、
前記少なくとも１つの次数低減パケットで前記復号セットを更新することと、
信念伝搬に基づいて前記復号セットを更新することと、
前記少なくとも１つの次数低減パケットに基づいて同値類を更新することと
を行うようにさらに構成され、
前記少なくとも１つのパケットの前記低減された次数が２に等しいとき、処理するように構成された前記少なくとも１つのプロセッサが、前記少なくとも１つの次数低減パケットに基づいて前記同値類を更新することを行うようにさらに構成された、請求項２２に記載の装置。
【請求項２５】
前記結合パケットを生成するように構成された前記少なくとも１つのプロセッサが、
前記結合パケットのためのターゲット次数を決定することと、
前記少なくとも１つのパケットの各パケットに割り当てられた重みに基づいて、前記ターゲット次数よりも小さいかまたはそれに等しい次数を有する少なくとも１つの次数低減パケットを選択することと、
前記結合パケットを生成するために前記少なくとも１つの選択された次数低減パケットの各々を結合することと
を行うようにさらに構成された、請求項２４に記載の装置。
【請求項２６】
前記少なくとも１つの次数低減パケットは、選択されたパケットのそれぞれの次数の和が前記ターゲット次数に等しくなるまで、または最大回数の選択が行われるまで選択される、請求項２５に記載の装置。
【請求項２７】
前記少なくとも１つのプロセッサが、
前記結合パケットを多様化させることを行うようにさらに構成され、ここにおいて、多様化させるように構成された前記少なくとも１つのプロセッサが、
前記結合パケット中のネイティブパケットをネイティブパケットの前記復号セットからの別のネイティブパケットと交換することと、
前記結合パケット中の任意のネイティブパケットを、同じ同値類に属する別のネイティブパケットと交換することと
を行うようにさらに構成された、請求項２５に記載の装置。
【請求項２８】
コンピュータ実行可能コードを含むコンピュータ可読媒体であって、
少なくとも１つのパケットを受信し、
前記少なくとも１つのパケットの次数を低減し、前記次数の前記低減は、同じ同値類に属する前記少なくとも１つのパケットの２つのネイティブパケットの任意の組合せを削除することを含む、
前記低減された次数に基づいて前記少なくとも１つのパケットを処理し、
結合パケットを生成し、前記生成が、前記低減された次数と前記処理済みパケットの各々の重みとに基づいて、前記少なくとも１つの処理済みパケットを少なくとも１つの他の処理済みパケットと結合することを備える、
前記結合パケットを送信する
ためのコードを備える、コンピュータ可読媒体。