JP7599208B2 - 送信装置、受信装置、これらを備えた無線通信システム、プログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Description

この発明は、送信装置、受信装置、これらを備えた無線通信システム、プログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体に関する。

非特許文献１は、送信対象である複数のパケットが揃った時点で複数のパケットを複数の経路で伝送することを開示する。

また、非特許文献２は、送信対象である複数のパケットが揃った時点でウィンドウを複数のパケットに対してスライディングさせながら複数のパケットを送信することによって低遅延化を試行することを開示する。

更に、特許文献１は、多対多の通信において、複数のパケットをネットワークコーディングし、そのネットワークコーディングしたコーディングパケットをブロードキャストすることによってパケットの到達率を向上することを開示する。

より具体的には、無線装置ＴＭ＿１～ＴＭ＿６は、１番目の周期において、それぞれ、シーケンス番号Ｓｅｑ＝１の単一のパケットＰＫＴ１（１）～ＰＫＴ６（１）を生成してブロードキャストする。その後、無線装置ＴＭ＿１～ＴＭ＿６は、２番目の周期において、シーケンス番号Ｓｅｑ＝１のパケットＰＫＴ１（１）～ＰＫＴ６（１）をネットワークコーディングしたコーディングパケットと、シーケンス番号Ｓｅｑ＝２の単一のパケットとの結合パケットを生成してブロードキャストする。更に、無線装置ＴＭ＿１～ＴＭ＿６は、３番目の周期において、シーケンス番号Ｓｅｑ＝２のパケットＰＫＴ１（２）～ＰＫＴ６（２）をネットワークコーディングしたコーディングパケットと、シーケンス番号Ｓｅｑ＝３の単一のパケットとの結合パケットを生成してブロードキャストする。そして、無線装置ＴＭ＿１～ＴＭ＿６は、これを繰り返し行う。

このように、特許文献１は、無線装置ＴＭ＿１～ＴＭ＿６の各々が自己で生成したパケットと他の無線装置から受信したパケットとをネットワークコーディングしてコーディングパケットを生成することを開示する。つまり、特許文献１は、ネットワークコーディングの対象となるパケットが既知である場合において、複数のパケットをネットワークコーディングしてコーディングパケットを生成することを開示する。

特開２０１０－０９３７３８号公報

https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=57535 67&casa_token=NlznD3EhwnsAAAAA:GxTWt9heKzlvg0G6nUoIhPijCKnV26EoCsg0jRrjm7ZFijLql TaT7s_IXCxZ4H7bK8IfHn-nQA https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=88267 10&casa_token=zouNIPn0UqgAAAAA:aoV6VQxo79INnWaVIlTKDcxSkeH_nrWGEnZxVxbZYgxRlUaY899uw4fe9yeW-P-MmdxEFHu5QQ

しかし、非特許文献１，２に記載の通信方法は、複数のパケットの到着を待ってから処理する方法であるため、バーストを構成する複数のパケットを非特許文献１，２に記載の通信方法によって送信した場合、遅延が生じてしまう。

また、バーストの開始および／または終了を知ることはできないため、特許文献１に記載の方法では、パケットのネットワークコーディング（符号化）を効率的に行うことが困難である。

そこで、この発明の実施の形態によれば、バーストを構成する複数のパケットを低遅延で送信可能な送信装置を提供する。

また、この発明の実施の形態によれば、バーストを構成する複数のパケットを低遅延で送信可能な送信装置からパケットを受信する受信装置を提供する。

更に、この発明の実施の形態によれば、バーストを構成する複数のパケットを低遅延で送信可能な送信装置と、バーストを構成する複数のパケットを低遅延で送信可能な送信装置からパケットを受信する受信装置とを備える無線通信システムを提供する。

更に、この発明の実施の形態によれば、バーストを構成する複数のパケットの低遅延な送信をコンピュータに実行させるためのプログラムを提供する。

更に、この発明の実施の形態によれば、バーストを構成する複数のパケットの低遅延な送信によって送信されたパケットの受信をコンピュータに実行させるためのプログラムを提供する。

更に、この発明の実施の形態によれば、バーストを構成する複数のパケットの低遅延な送信をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。

更に、この発明の実施の形態によれば、バーストを構成する複数のパケットの低遅延な送信によって送信されたパケットの受信をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。

（構成１）
この発明の実施の形態によれば、送信装置は、リアルタイムトラフィックを構成するパケットをアプリケーションから受信し、その受信したパケットを送信する送信装置であって、送信用バッファと、処理手段と、送信手段とを備える。送信用バッファは、送信用パケットを格納するためのバッファである。処理手段は、パケットに対して送信用の処理を実行する。送信手段は、処理手段から受けたパケットを送信する。そして、処理手段は、パケットが第１の時間間隔で当該送信装置に到着する第１の単体パケットであるとき、第１の単体パケットが当該送信装置に到着すると、第１の単体パケットを送信バッファにコピーするとともに第１の単体パケットを送信手段へ出力する第１の処理を実行し、パケットが第１の時間間隔よりも短い第２の時間間隔で連続して当該送信装置に到着する複数の単体パケットであるとき、複数の単体パケットのうちの最初に当該送信装置に到着した単体パケット以外の単体パケットから選択された第２の単体パケットが当該送信装置に到着すると、第２の単体パケットを送信バッファにコピーし、第２の単体パケットよりも早く当該送信装置に到着した単体パケットを含む第１の符号化パケットを第２の単体パケットに付与した結合パケットを生成するとともに結合パケットを送信手段へ出力する第２の処理を実行し、複数の単体パケットに含まれ、かつ、第２の単体パケット以外の単体パケットである第３の単体パケットが当該送信装置に到着すると、第３の単体パケットに対して第１の処理を実行し、複数の単体パケットのうちの最後の単体パケットが当該送信装置に到着したと判定すると、最後の単体パケットを送信バッファにコピーし、最後の単体パケットが第２の単体パケットに該当するとき最後の単体パケットに対して第２の処理を実行し、最後の単体パケットが第３の単体パケットに該当するとき最後の単体パケットに対して第１の処理を実行し、最後の単体パケットが当該送信装置に到着したと判定したタイミングから所定の時間が経過すると、送信バッファに格納された全ての単体パケットを含む第２の符号化パケットを生成して送信手段へ出力する第３の処理を実行する。また、送信手段は、第１の単体パケットを処理手段から受けると、その受けた第１の単体パケットを単独で送信する第１の送信処理を実行し、結合パケットを処理手段から受けると、その受けた結合パケットを送信する第２の送信処理を実行し、第３の単体パケットまたは最後の単体パケットを処理手段から受けると、その受けた第３の単体パケットまたは最後の単体パケットに対して第１の送信処理を実行し、第２の符号化パケットを処理手段から受けると、その受けた第２の符号化パケットを単独で送信する第３の送信処理を実行する。

（構成２）
構成１において、処理手段は、第２の処理において、第２の単体パケットまたは最後の単体パケットよりも早く当該送信装置に到着した単体パケットのうちで最後に当該送信装置に到着した単体パケットである第４の単体パケットが当該送信装置に到着すると、第４の単体パケットが送信手段によって送信された後に、第２の単体パケットまたは最後の単体パケットよりも早く当該送信装置に到着した単体パケットを含む第１の符号化パケットを生成する第１のサブ処理を実行し、第１のサブ処理を実行した後に、第２の単体パケットまたは最後の単体パケットが当該送信装置に到着すると、第１の符号化パケットを第２の単体パケットまたは最後の単体パケットに付与して結合パケットを生成して送信手段へ出力する第２のサブ処理を実行する。

（構成３）
構成２において、処理手段は、第２の処理において、第２の単体パケットがａ（ａは、１以上の整数である。）個の単体パケットからなるとき、ａ個の単体パケットの各々について、第１および第２のサブ処理を実行する。

（構成４）
構成１から構成３のいずれかにおいて、処理手段は、符号化パケットの初期値を所定長の零からなるＹ_０とし、送信用バッファから取り出したパケットをＸ_ｉ（ｉ＝１，２，・・・，Ｉ、Ｉは、第１の符号化パケットまたは第２の符号化パケットを生成するときに送信用バッファに格納されているパケットの総数）とし、所定長の乱数をＣ_ｉとし、符号化パケットをＹ_ｉとしたとき、所定長の乱数Ｃ_ｉをパケットＸ_ｉに乗算した乗算結果Ｃ_ｉ・Ｘ_ｉとＹ_ｉ－１との排他的論理和の演算を全てのｉについて実行することによって得られた符号化パケットＹ_ｉを第１の符号化パケットまたは第２の符号化パケットとして生成する。

（構成５）
構成１から構成４のいずれかにおいて、送信装置は、複数の基地局を更に備える。複数の基地局は、送信手段と有線ケーブルによって接続される。そして、複数の基地局は、第１の単体パケット、結合パケット、第３の単体パケット、最後の単体パケットおよび第２の符号化パケットを送信手段から有線ケーブルを介して受信し、その受信した第１の単体パケット、結合パケット、第３の単体パケット、最後の単体パケットおよび第２の符号化パケットを相互に異なる通信経路によって送信する。

（構成６）
また、この発明の実施の形態によれば、受信装置は、構成１から構成５のいずれかに記載の送信装置からパケットを受信する受信装置であって、第１の受信バッファと、第２の受信バッファと、受信手段と、分離手段と、第１の処理手段と、第２の処理手段と、復号手段とを備える。第１の受信バッファは、単体パケットを格納するためのバッファである。第２の受信バッファは、符号化パケットを格納するためのバッファである。受信手段は、第１および第３の単体パケット、結合パケット、および第２の符号化パケットを受信する。分離手段は、結合パケットを第１の符号化パケットと第２の単体パケットとに分離する。第１の処理手段は、第１の単体パケットまたは第３の単体パケットのうち、第１の受信バッファに格納されていない単体パケットまたは受信済でない単体パケットを第１の受信バッファに格納するとともに第１の受信バッファに格納された単体パケットを送信装置からパケットによって送信された情報を利用するアプリケーションへ伝送する受信処理を実行する。第２の処理手段は、受信手段によって受信された符号化パケットに基づいて、第１の受信バッファに格納されていない複数の単体パケットのみを含む第３の符号化パケットを生成し、その生成した第３の符号化パケットを第２の受信バッファに格納する処理を第１および第２の符号化パケットの全てについて実行する。復号手段は、第２の受信バッファから複数の第３の符号化パケットを読み出し、その読み出した複数の第３の符号化パケットについての連立方程式を解いて複数の第３の符号化パケットを復号する復号処理を実行する。そして、第１の処理手段は、復号手段によって復号された単体パケットに対して受信処理を更に実行する。

（構成７）
構成６において、第２の処理手段は、受信手段によって受信された符号化パケットから第１の受信バッファに格納された単体パケットの情報を除去することによって第３の符号化パケットを生成する。

（構成８）
構成７において、第２の処理手段は、第１の受信バッファに格納された単体パケットが受信手段によって受信された符号化パケットに含まれると判定したとき、受信手段によって受信された符号化パケットから第３の符号化パケットを生成する。

（構成９）
構成７または構成８において、第２の処理手段は、受信手段によって受信された符号化パケットから第１の受信バッファに格納された単体パケットの情報を除去した後の符号化パケットが１個の単体パケットを含むとき、更に、１個の単体パケットを含む符号化パケットを第２の受信バッファから消去する。第１の処理手段は、１個の単体パケットを含む符号化パケットを単体パケットに変換し、その変換した単体パケットに対して受信処理を実行する。

（構成１０）
構成６から構成９のいずれかにおいて、受信装置は、複数の基地局を更に備える。複数の基地局は、受信手段と有線ケーブルによって接続され、送信装置から送信されたパケットを相互に異なる複数の通信経路を介して受信する。そして、複数の基地局の各々は、受信したパケットを有線ケーブルを介して受信手段へ出力する。

（構成１１）
更に、この発明の実施の形態によれば、無線通信システムは、構成１から構成５のいずれかに記載の送信装置と、構成６から構成１０のいずれかに記載の受信装置とを備える。

（構成１２）
更に、この発明の実施の形態によれば、プログラムは、リアルタイムトラフィックを構成するパケットをアプリケーションから受信する送信装置においてパケットの送信をコンピュータに実行させるためのプログラムであって、
処理手段が、パケットに対して送信用の処理を実行する第１のステップと、
送信手段が、処理手段から受けたパケットを送信する第２のステップとをコンピュータに実行させ、
処理手段は、第１のステップにおいて、パケットが第１の時間間隔で送信装置に到着する第１の単体パケットであるとき、第１の単体パケットが送信装置に到着すると、送信用のパケットを格納するための送信バッファに第１の単体パケットをコピーするとともに第１の単体パケットを送信手段へ出力する第１の処理を実行し、パケットが第１の時間間隔よりも短い第２の時間間隔で連続して送信装置に到着する複数の単体パケットであるとき、複数の単体パケットのうちの最初に送信装置に到着した単体パケット以外の単体パケットから選択された第２の単体パケットが送信装置に到着すると、第２の単体パケットを送信バッファにコピーし、第２の単体パケットよりも早く送信装置に到着した単体パケットを含む第１の符号化パケットを第２の単体パケットに付与した結合パケットを生成するとともに結合パケットを送信手段へ出力する第２の処理を実行し、複数の単体パケットに含まれ、かつ、第２の単体パケット以外の単体パケットである第３の単体パケットが送信装置に到着すると、第３の単体パケットに対して第１の処理を実行し、複数の単体パケットのうちの最後の単体パケットが送信装置に到着したと判定すると、最後の単体パケットを送信バッファにコピーし、最後の単体パケットが第２の単体パケットに該当するとき最後の単体パケットに対して第２の処理を実行し、最後の単体パケットが第３の単体パケットに該当するとき最後の単体パケットに対して第１の処理を実行し、最後の単体パケットが送信装置に到着したと判定したタイミングから所定の時間が経過すると、送信バッファに格納された全ての単体パケットを含む第２の符号化パケットを生成して送信手段へ出力する第３の処理を実行し、
送信手段は、第２のステップにおいて、第１の単体パケットを処理手段から受けると、その受けた第１の単体パケットを単独で送信する第１の送信処理を実行し、結合パケットを処理手段から受けると、その受けた結合パケットを送信する第２の送信処理を実行し、第３の単体パケットまたは最後の単体パケットを処理手段から受けると、その受けた第３の単体パケットまたは最後の単体パケットに対して第１の送信処理を実行し、第２の符号化パケットを処理手段から受けると、その受けた第２の符号化パケットを単独で送信する第３の送信処理を実行する。

（構成１３）
構成１２において、処理手段は、第１のステップの第２の処理において、
第２の単体パケットまたは最後の単体パケットよりも早く送信装置に到着した単体パケットのうちで最後に送信装置に到着した単体パケットである第４の単体パケットが送信装置に到着すると、第４の単体パケットが送信手段によって送信された後に、第２の単体パケットまたは最後の単体パケットよりも早く送信装置に到着した単体パケットを含む第１の符号化パケットを生成する第１のサブ処理を実行し、第１のサブ処理を実行した後に、第２の単体パケットまたは最後の単体パケットが送信装置に到着すると、第１の符号化パケットを第２の単体パケットまたは最後の単体パケットに付与して結合パケットを生成して送信手段へ出力する第２のサブ処理を実行する。

（構成１４）
構成１３において、処理手段は、第１のステップの第２の処理において、第２の単体パケットがａ（ａは、１以上の整数である。）個の単体パケットからなるとき、ａ個の単体パケットの各々について、第１および第２のサブ処理を実行する。

（構成１５）
構成１２から構成１４のいずれかにおいて、処理手段は、符号化パケットの初期値を所定長の零からなるＹ_０とし、送信用バッファから取り出したパケットをＸ_ｉ（ｉ＝１，２，・・・，Ｉ、Ｉは、第１の符号化パケットまたは第２の符号化パケットを生成するときに送信用バッファに格納されているパケットの総数）とし、所定長の乱数をＣ_ｉとし、符号化パケットをＹ_ｉとしたとき、所定長の乱数Ｃ_ｉをパケットＸ_ｉに乗算した乗算結果Ｃ_ｉ・Ｘ_ｉとＹ_ｉ－１との排他的論理和の演算を全てのｉについて実行することによって得られた符号化パケットＹ_ｉを第１の符号化パケットまたは第２の符号化パケットとして生成する。

（構成１６）
構成１２から構成１４のいずれかにおいて、送信手段は、第２のステップにおいて、有線ケーブルを介して、第１の単体パケット、結合パケット、第３の単体パケット、最後の単体パケットおよび第２の符号化パケットを複数の基地局へ送信し、
複数の基地局は、第１の単体パケット、結合パケット、第３の単体パケット、最後の単体パケットおよび第２の符号化パケットを送信手段から有線ケーブルを介して受信し、その受信した第１の単体パケット、結合パケット、第３の単体パケット、最後の単体パケットおよび第２の符号化パケットを相互に異なる通信経路によって送信する。

（構成１７）
更に、この発明の実施の形態によれば、プログラムは、構成１２から構成１６のいずれかに記載のプログラムをコンピュータに実行させることによって送信されたパケットの受信をコンピュータに実行させるためのプログラムであって、
受信手段が、第１および第３の単体パケット、結合パケット、および第２の符号化パケットを受信する第１のステップと、
分離手段が、結合パケットを第１の符号化パケットと第２の単体パケットとに分離する第２のステップと、
第１の処理手段が、第１の単体パケットまたは第３の単体パケットのうち、第１の受信バッファに格納されていない単体パケットまたは受信済でない単体パケットを第１の受信バッファに格納するとともに第１の受信バッファに格納された単体パケットをパケットによって送信された情報を利用するアプリケーションへ伝送する受信処理を実行する第３のステップと、
第２の処理手段が、第１のステップにおいて受信された符号化パケットに基づいて、第１の受信バッファに格納されていない複数の単体パケットのみを含む第３の符号化パケットを生成し、その生成した第３の符号化パケットを第２の受信バッファに格納する処理を第１および第２の符号化パケットの全てについて実行する第４のステップと、
復号手段が、第２の受信バッファから複数の第３の符号化パケットを読み出し、その読み出した複数の第３の符号化パケットについての連立方程式を解いて複数の第３の符号化パケットを復号する復号処理を実行する第５のステップとをコンピュータに実行させ、
第１の処理手段は、第３のステップにおいて、復号手段によって復号された単体パケットに対して受信処理を更に実行する。

（構成１８）
構成１７において、第２の処理手段は、第４のステップにおいて、第１のステップにおいて受信された符号化パケットから第１の受信バッファに格納された単体パケットの情報を除去することによって第３の符号化パケットを生成する。

（構成１９）
構成１８において、第２の処理手段は、第４のステップにおいて、第１の受信バッファに格納された単体パケットが第１のステップにおいて受信された符号化パケットに含まれると判定したとき、第１のステップにおいて受信された符号化パケットから第３の符号化パケットを生成する。

（構成２０）
構成１８または構成１９において、第２の処理手段は、第４のステップにおいて、第１のステップにおいて受信された符号化パケットから第１の受信バッファに格納された単体パケットの情報を除去した後の符号化パケットが１個の単体パケットを含むとき、更に、１個の単体パケットを含む符号化パケットを第１の受信バッファから消去し、
第１の処理手段は、第３のステップにおいて、１個の単体パケットを含む符号化パケットを単体パケットに変換し、その変換した単体パケットに対して受信処理を実行する。

（構成２１）
更に、この発明の実施の形態によれば、記録媒体は、構成１２から構成２０のいずれかに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。

バーストを構成する複数のパケットを低遅延で送信できる。

この発明の実施の形態による無線通信システムの概略図である。 図１に示す送信機の概略図である。 図１に示す受信機の概略図である。 画像の送信を示す概念図である。 パケットのフォーマットを示す概略図である。 図２に示すバッファの概略図である。 パケットを符号化する方法を説明するための図である。 Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）を送信するときの符号化パケットの生成方法を説明する図である。 バーストを構成するパケットの送信方法を説明するための図である。 バーストを構成するパケットの別の送信方法を説明するための図である。 バーストを構成するパケットの更に別の送信方法を説明するための図である。 図１および図２に示す送信機の動作を説明するためのフローチャートである。 図１２に示すステップＳ８の詳細な動作を説明するためのフローチャートである。 図１および図３に示す受信機の動作を説明するためのフローチャートである。 図１４に示すステップＳ２６の詳細な動作を説明するためのフローチャートである。 図１４に示すステップＳ２８の詳細な動作を説明するためのフローチャートである。 図１４に示すステップＳ２９の詳細な動作を説明するためのフローチャートである。 バーストを構成するパケットの受信時におけるＮバッファおよびＣバッファの変遷を示す図である。 この発明の実施の形態による別の無線通信システムの概略図である。 この発明の実施の形態による更に別の無線通信システムの概略図である。 この発明の実施の形態による更に別の無線通信システムの概略図である。 図１に示す無線通信システムの別の適用例を示す図である。

本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。

図１は、この発明の実施の形態による無線通信システムの概略図である。図１を参照して、この発明の実施の形態による無線通信システム１０は、送信機１と受信機２とを備える。送信機１および受信機２は、無線通信空間に配置される。

アプリケーション２０は、例えば、カメラによって画像を撮影し、その撮影した画像の画像データをペイロードに含むパケットＰＫＴを送信機１へ伝送する。

送信機１は、パケットＰＫＴをアプリケーション２０から受信する。そして、送信機１は、後述する方法によって、パケットＰＫＴをリアルタイムトラフィックを構成するパケットとして無線通信によって受信機２へ送信する。

受信機２は、送信機１からのパケットＰＫＴを無線通信によって受信し、その受信したパケットＰＫＴに対して後述する受信処理を実行する。そして、受信機２は、受信処理を行ったパケットＰＫＴをアプリケーション３０へ伝送する。アプリケーション３０は、受信機２からパケットＰＫＴを受信し、その受信したパケットＰＫＴに含まれる画像データを再生して表示部に表示する。

無線通信システム１０は、次の特徴を有する。無線通信システム１０は、到達確認を用いた効率的な再送ができないシステムであり、例えば、無線通信によるブロードキャストまたはマルチキャストを行う。また、無線通信システム１０は、複数経路を用いるシステムである。更に、無線通信システム１０は、高い信頼性を必要とするリアルタイム通信（例えば、映像伝送等）を行うものである。

図２は、図１に示す送信機１の概略図である。図２を参照して、送信機１は、バッファ１１と、処理手段１２と、送信手段１３と、アンテナ１４とを備える。

バッファ１１は、アプリケーション２０から到着した複数のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｖ）を格納する。複数のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｖ）の各々は、アプリケーション２０によって生成された生（Ｎａｔｉｖｅ）のパケットからなる。また、Ｖは、整数からなる。

処理手段１２は、タイマーを内蔵している。そして、処理手段１２は、パケットが到着したか否かを判定する。そして、処理手段１２は、パケットが到着したと判定したとき、到着したパケットＰＫＴ＿Ｎ（ｖ）（ｖは、１～Ｖの整数）のコピーをバッファ１１に格納し、元のパケットＰＫＴ＿Ｎ（ｖ）を送信手段１３へ出力する。また、処理手段１２は、パケットが到着したと判定したとき、複数のパケットがバッファ１１に格納されていれば、複数のパケットをバッファ１１から取り出し、その取り出した複数のパケットに基づいて後述する方法によって符号化パケットＰＫＴ＿Ｃを含む送信用パケットＰＫＴ＿ＴＲを生成し、その生成した送信用パケットＰＫＴ＿ＴＲを送信手段１３へ出力する。なお、処理手段１２は、タイマーを参照して、パケットＰＫＴ＿Ｎ（ｖ）または送信用パケットＰＫＴ＿ＴＲを送信手段１３へ出力する。

送信手段１３は、１個のパケットＰＫＴ＿Ｎ（ｖ）または送信用パケットＰＫＴ＿ＴＲを処理手段１２から受けると、その受けた１個のパケットＰＫＴ＿Ｎ（ｖ）または送信用パケットＰＫＴ＿ＴＲを無線通信によってアンテナ１４を介して受信機２へ送信する。

図３は、図１に示す受信機２の概略図である。図３を参照して、受信機２は、アンテナ２１と、受信手段２２と、処理手段２３と、Ｎバッファ２４と、Ｃバッファ２５とを備える。

受信手段２２は、アンテナ２１を介してパケットＰＫＴ（パケットＰＫＴ＿Ｎ（ｖ）または送信用パケットＰＫＴ＿ＴＲ）を受信し、その受信したパケットＰＫＴ（パケットＰＫＴ＿Ｎ（ｖ）または送信用パケットＰＫＴ＿ＴＲ）を処理手段２３へ出力する。

処理手段２３は、パケットＰＫＴ＿Ｎ（ｖ）を受信手段２２から受けると、後述する方法によって、パケットＰＫＴ＿Ｎ（ｖ）に対してＮパケット受信処理を実行する。この場合、処理手段２３は、Ｎパケット受信処理において、パケットＰＫＴ＿Ｎ（ｖ）が受信済でないとき、パケットＰＫＴ＿Ｎ（ｖ）をＮバッファ２４に格納する。そして、処理手段２３は、Ｎバッファ２４に格納された全てのパケットＰＫＴ＿Ｎ（ｖ）をアプリケーション３０へ伝送する。

一方、処理手段２３は、送信用パケットＰＫＴ＿ＴＲを受信手段２２から受けると、送信用パケットＰＫＴ＿ＴＲが符号化パケットＰＫＴ＿Ｃと単体パケットＰＫＴ＿Ｎとを含むとき、符号化パケットＰＫＴ＿Ｃと単体パケットＰＫＴ＿Ｎとを分離する分離処理を実行する。そして、処理手段２３は、その分離した単体パケットＰＫＴ＿Ｎに対してＮパケット受信処理を実行する。また、処理手段２３は、Ｎバッファ２４に格納済の単体パケットＰＫＴ＿Ｎ（即ち、受信済の単体パケットＰＫＴ＿Ｎ）の情報を符号化パケットＰＫＴ＿Ｃから除去する除去処理を実行し、その除去処理後の符号化パケットＰＫＴ＿Ｃ’が複数の単体パケットＰＫＴ＿Ｎを含むとき、符号化パケットＰＫＴ＿Ｃ’をＣバッファ２５に格納する。その後、処理手段２３は、Ｃバッファ２５に格納された符号化パケットＰＫＴ＿Ｃ’に対して後述する復号処理を実行する。この場合、処理手段２３は、復号処理において復号された単体パケットＰＫＴ＿Ｎに対してＮパケット受信処理を実行する。

処理手段２３は、送信用パケットＰＫＴ＿ＴＲが符号化パケットＰＫＴ＿Ｃのみを含むとき、上述した分離処理を実行せずに、上述した除去処理および復号処理を順次実行する。

図４は、画像の送信を示す概念図である。図４を参照して、リアルタイム動画伝送の場合の特徴を説明する。Ｉピクチャは、前後のピクチャの差分を用いない圧縮画像からなり、サイズが大きい。Ｐピクチャは、前のピクチャとの差分を伝送するため、サイズが小さい。

ＩピクチャおよびＰピクチャは、周期的に送信される。そして、周期的な送信の際の送信パケット数は、異なり、バースト的に一度にパケットを送信する場合もある。また、Ｉピクチャは、ＩＰＰＰＩＰＰＰＩＰのように周期的に生成されて送信される。

Ｉピクチャを伝送する際にバーストが発生し、バーストのサイズは、一定でない。また、バーストを構成するパケットは、一度に到着せずに逐次到着する。

更に、図４に示すＰピクチャ、Ｐピクチャ、Ｐピクチャ、Ｉピクチャ、Ｐピクチャ、Ｐピクチャ、Ｐピクチャ、ＩピクチャおよびＰピクチャにおいて、Ｐピクチャをペイロードに含むパケットおよびＩピクチャをペイロードに含むパケットがアプリケーション２０から送信機１に到着する時間間隔は、Ｔ_{ｉｎｔｅｒｖａｌ＿１}であり、Ｉピクチャをペイロードに含む複数のパケットがアプリケーション２０から連続して送信機１に到着する時間間隔は、Ｔ_{ｉｎｔｅｒｖａｌ＿１}よりも短いＴ_{ｉｎｔｅｒｖａｌ＿２}である。

図５は、パケットのフォーマットを示す概略図である。図５を参照して、パケットＰＫＴは、ヘッダと、ペイロードとを含む。ヘッダは、送信先のＩＰアドレスを含む。

ペイロードは、Ｐａｃｋｅｔ Ｉｎｆｏと、領域ＲＥＧ１と、Ｃｏｄｅｄ Ｉｎｆｏと、領域ＲＥＧ２とを含む。領域ＲＥＧ１は、１個のパケットＰＫＴ＿Ｎのペイロードを含む。領域ＲＥＧ２は、Ｎ個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｎ）を符号化した符号化パケットＰＫＴ＿Ｃを含む。領域ＲＥＧ１の長さは、Ｌ_ｐであり、領域ＲＥＧ２の長さは、Ｌ_１～Ｌ_ｎの最大値である。Ｌ_ｐは、１個のパケットＰＫＴ＿Ｎのデータ長であり、Ｌ_１～Ｌ_ｎは、それぞれ、パケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｎ）のデータ長である。

Ｐａｃｋｅｔ Ｉｎｆｏは、識別子Ｎ／Ｃと、シーケンス番号ＳＮと、データ長Ｌ_ｐとを含む。識別子Ｎ／Ｃは、領域ＲＥＧ１に含まれるパケットが単体のパケットＰＫＴ＿Ｎであるか符号化パケットＰＫＴ＿Ｃであるかを識別する識別子であり、“Ｎ”または“Ｃ”からなる。“Ｎ”は、単体のパケットＰＫＴ＿Ｎであることを表し、“Ｃ”は、符号化パケットＰＫＴ＿Ｃであることを表す。シーケンス番号ＳＮは、領域ＲＥＧ１に含まれるパケットの送信機１への到着順序を表す。データ長Ｌ_ｐは、領域ＲＥＧ１の長さを表す。

Ｃｏｄｅｄ Ｉｎｆｏは、識別子Ｎ／Ｃと、Ｎｕｍ ｃｏｄｅｄ（Ｎ）と、Ｐａｃｋｅｔ Ｉｎｆｏ １～Ｐａｃｋｅｔ Ｉｎｆｏ Ｎとを含む。識別子Ｎ／Ｃは、領域ＲＥＧ２に含まれるパケットが単体のパケットＰＫＴ＿Ｎであるか符号化パケットＰＫＴ＿Ｃであるかを識別する識別子であり、“Ｎ”または“Ｃ”からなる。Ｎｕｍ ｃｏｄｅｄ（Ｎ）は、領域ＲＥＧ２に含まれる符号化パケットＰＫＴ＿Ｃを構成するパケットＰＫＴ＿Ｎの個数を表す。

Ｐａｃｋｅｔ Ｉｎｆｏ １は、シーケンス番号ＳＮと、データ長Ｌ_１と、符号Ｃ_１とを含む。以下、同様にして、Ｐａｃｋｅｔ Ｉｎｆｏ Ｎは、シーケンス番号ＳＮと、データ長Ｌ_Ｎと、符号Ｃ_Ｎとを含む。

Ｐａｃｋｅｔ Ｉｎｆｏ １において、シーケンス番号ＳＮは、符号化パケットＰＫＴ＿Ｃを構成するパケットＰＫＴ＿Ｎ（１）の送信機１への到着順序を表し、データ長Ｌ_１は、符号化パケットＰＫＴ＿Ｃを構成するパケットＰＫＴ＿Ｎ（１）のデータ長であり、符号Ｃ_１は、Ｎ個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｎ）を符号化したときのパケットＰＫＴ＿Ｎ（１）の係数である。

以下、同様にして、Ｐａｃｋｅｔ Ｉｎｆｏ Ｎにおいて、シーケンス番号ＳＮは、符号化パケットＰＫＴ＿Ｃを構成するパケットＰＫＴ＿Ｎ（Ｎ）の送信機１への到着順序を表し、データ長Ｌ_Ｎは、符号化パケットＰＫＴ＿Ｃを構成するパケットＰＫＴ＿Ｎ（Ｎ）のデータ長であり、符号Ｃ_Ｎは、Ｎ個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｎ）を符号化したときのパケットＰＫＴ＿Ｎ（Ｎ）の係数である。

１個のパケットＰＫＴ＿Ｎは、ペイロードがＰａｃｋｅｔ Ｉｎｆｏと領域ＲＥＧ１とを含む構成からなる。

バースト的に一度に送信するためのパケットがＭ_{Ｂｕｒｓｔ}（Ｍ_{Ｂｕｒｓｔ}は、２≦Ｍ_{Ｂｕｒｓｔ}＜Ｖを満たす整数である。）個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）からなるとすると、Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のうちの最初に送信機１に到着したパケットＰＫＴ＿Ｎ（１）以外の（Ｍ_{Ｂｕｒｓｔ}－１）個のパケットＰＫＴ＿Ｎ（２）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）から選択されたａ（ａは、１以上の整数である。）個の所定のパケットＰＫＴ＿Ｎ（ｍ）の各々が送信機１に到着すると、所定のパケットＰＫＴ＿Ｎ（ｍ）よりも早く送信機１に到着したパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（ｍ－１）を符号化して符号化パケットＰＫＴ＿Ｃ１を生成し、その生成した符号化パケットＰＫＴ＿Ｃ１を所定のパケットＰＫＴ＿Ｎ（ｍ）に付与した結合パケットＰＫＴ＿Ｎ／ＰＫＴ＿Ｃ１を送信用パケットＰＫＴ＿ＴＲとして生成することになる。

従って、結合パケットＰＫＴ＿Ｎ／ＰＫＴ＿Ｃ１は、ペイロードが［Ｐａｃｋｅｔ Ｉｎｆｏ／ＰＫＴ＿Ｎのデータ／Ｃｏｄｅｄ Ｉｎｆｏ／ＰＫＴ＿Ｎ（１）のデータ～ＰＫＴ＿Ｎ（ｍ－１）のデータ］を含む構成からなる。

また、Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）が連続して送信機１に到着したとき、Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）を符号化した符号化パケットＰＫＴ＿Ｃ２を送信用パケットＰＫＴ＿ＴＲとして生成することになる。

従って、符号化パケットＰＫＴ＿Ｃ２は、ペイロードが［Ｃｏｄｅｄ Ｉｎｆｏ／ＰＫＴ＿Ｎ（１）のデータ～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のデータ］を含む構成からなる。

図６は、図２に示すバッファ１１の概略図である。なお、図６は、バースト的に一度に送信するためのパケットの個数Ｍ_{Ｂｕｒｓｔ}よりもバッファ１１のサイズが大きい場合についてバッファ１１の概略図を示す。

図６を参照して、バッファ１１は、例えば、リングバッファからなる。そして、バッファ１１は、シーケンス番号ＳＮが小さい順（即ち、古い順）にＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）を格納する。パケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）は、現在時刻においてバッファ１１に格納されたパケットであり、パケットＰＫＴ＿Ｎ（１）～パケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}－１）は、過去にバッファ１１に格納されたパケットである。

また、バッファ１１は、パケット数が最大数を超えると、古いパケットから順に上書きする構成からなる。その結果、バッファ１１は、常に、最大数のパケットを格納できる。

パケットＰＫＴ＿Ｎ（１），ＰＫＴ＿Ｎ（２），・・・，ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）が格納されたＭ_{Ｂｕｒｓｔ}個の領域には、それぞれ、パケットＰＫＴ＿Ｎ（１）のシーケンス番号ＳＮ_１およびデータ長Ｌ_１、パケットＰＫＴ＿Ｎ（２）のシーケンス番号ＳＮ_２およびデータ長Ｌ_２、・・・、パケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のシーケンス番号ＳＮ_{ＭＢｕｒｓｔ}およびデータ長Ｌ_{ＭＢｕｒｓｔ}も格納される。

即ち、アプリケーション２０から送信機１に到着したパケットＰＫＴ＿Ｎ（ＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のいずれか）がペイロードを構成し、バッファ１１の各領域には、［ＳＮ／Ｌ_ｐ／ペイロード／パディング（全て“０”）］が格納される。なお、パディング（全て“０”）は、［ＳＮ／Ｌ_ｐ／ペイロード］の長さが最大長にならない場合に追加される。

図７は、パケットを符号化する方法を説明するための図である。図７においては、パケットＸ_ｉ（ｉは、１，２，３，・・・）と符号化パケットＹ_ｉ－１とを符号化する方法を説明する。

図７を参照して、パケットＸ_ｉは、Ｌ_ｉバイトのデータ長を有するので、パケットＸ_ｉは、Ｌ_ｉ×８／ｎ個の成分Ｘ_ｉ，１，Ｘ_ｉ，２，Ｘ_ｉ，３，Ｘ_ｉ，４，・・・，Ｘ_{ｉ，Ｌｉ×８／ｎ}と、“０”からなるパディングとを含む。成分Ｘ_ｉ，１，Ｘ_ｉ，２，Ｘ_ｉ，３，Ｘ_ｉ，４，・・・，Ｘ_{ｉ，Ｌｉ×８／ｎ}の各々は、ｎ（ｎは、正の整数である。）ビットの長さを有する。符号Ｃ_ｉは、ガロア体ＧＦ（２^ｎ）上のｎビット長の乱数からなる。ここで、ｎは、例えば、８からなる。

符号化パケットＹ_ｉ－１は、成分Ｙ_{ｉ－１，１}，Ｙ_{ｉ－１，２}，Ｙ_{ｉ－１，３}，Ｙ_{ｉ－１，４}，・・・，Ｙ_{ｉ－１，Ｌｉ×８／ｎ}，Ｙ_{ｉ－１，Ｍａｘ×８／ｎ}からなる。成分Ｙ_{ｉ－１，１}，Ｙ_{ｉ－１，２}，Ｙ_{ｉ－１，３}，Ｙ_{ｉ－１，４}，・・・，Ｙ_{ｉ－１，Ｌｉ×８／ｎ}，Ｙ_{ｉ－１，Ｍａｘ×８／ｎ}の各々は、ｎビットの長さを有する。

符号Ｃ_ｉを成分Ｘ_ｉ，１，Ｘ_ｉ，２，Ｘ_ｉ，３，Ｘ_ｉ，４，・・・，Ｘ_{ｉ，Ｌｉ×８／ｎ}の各々に乗算して乗算結果Ｃ_ｉ・Ｘ_ｉ，１，Ｃ_ｉ・Ｘ_ｉ，２，Ｃ_ｉ・Ｘ_ｉ，３，Ｃ_ｉ・Ｘ_ｉ，４，・・・，Ｃ_ｉ・Ｘ_{ｉ，Ｌｉ×８／ｎ}を生成する。この場合、符号Ｃ_ｉと、成分Ｘ_ｉ，１，Ｘ_ｉ，２，Ｘ_ｉ，３，Ｘ_ｉ，４，・・・，Ｘ_{ｉ，Ｌｉ×８／ｎ}の各々との乗算は、ガロア体ＧＦ（２^ｎ）上の乗算として実行される。

その後、乗算結果Ｃ_ｉ・Ｘ_ｉ，１と成分Ｙ_{ｉ－１，１}との排他的論理和を演算して成分Ｙ_ｉ，１を生成し、乗算結果Ｃ_ｉ・Ｘ_ｉ，２と成分Ｙ_{ｉ－１，２}との排他的論理和を演算して成分Ｙ_ｉ，２を生成し、乗算結果Ｃ_ｉ・Ｘ_ｉ，３と成分Ｙ_{ｉ－１，３}との排他的論理和を演算して成分Ｙ_ｉ，３を生成し、乗算結果Ｃ_ｉ・Ｘ_ｉ，４と成分Ｙ_{ｉ－１，４}との排他的論理和を演算して成分Ｙ_ｉ，４を生成し、以下、同様にして、乗算結果Ｃ_ｉ・Ｘ_{ｉ，Ｌｉ×８／ｎ}と成分Ｙ_{ｉ－１，Ｌｉ×８／ｎ}との排他的論理和を演算して成分Ｙ_{ｉ，Ｌｉ×８／ｎ}を生成し、更に、“０”からなるパディングと成分Ｙ_{ｉ－１，Ｍａｘ×８／ｎ}との排他的論理和を演算して成分Ｙ_{ｉ，Ｍａｘ×８／ｎ}を生成する。これによって、符号化パケットＹ_ｉ＝［Ｙ_ｉ，１，Ｙ_ｉ，２，Ｙ_ｉ，３，Ｙ_ｉ，４，・・・，Ｙ_{ｉ，Ｌｉ×８／ｎ}，・・・，Ｙ_{ｉ，Ｍａｘ×８／ｎ}］が生成される。

図８は、Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）を送信するときの符号化パケットの生成方法を説明する図である。

図８においては、パケットＰ_３，Ｐ_５，Ｐ_７，Ｐ_９が送信機１に到着したタイミングで符号化パケットを受信機２へ送信すると判定するものとする。

図８の（ａ）を参照して、バーストを構成するＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）は、パケットＰ_１～Ｐ_６からなる。そして、バッファ１１に格納できるパケットの最大数は、６個である。即ち、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}は、バッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}以下である。

送信機１の処理手段１２は、パケットＰ_１が送信機１に到着すると、パケットＰ_１をバッファ１１にコピーする（図８の（ａ）（ｉ）参照）。そして、処理手段１２は、バッファ１１からパケットＰ_１を取り出し、その取り出したパケットＰ_１を図７において説明した方法によって符号化して符号化パケットＣ_１を生成する。

より具体的には、処理手段１２は、ｎビット長の“０”からなる符号化パケットＹ_０＝｛０００・・・０｝を生成し、ガロア体ＧＦ（２^ｎ）上のｎビット長の乱数からなる符号Ｃ_１を生成する。そして、処理手段１２は、パケットＸ_１（＝Ｐ_１）と符号化パケットＹ_０＝｛０００・・・０｝と符号Ｃ_１とに基づいて、図７において説明した方法によって、符号化パケットＹ_１（＝Ｃ_１）を生成する。

その後、処理手段１２は、パケットＰ_２が送信機１に到着すると、パケットＰ_２をバッファ１１にコピーする（図８の（ａ）（ｉｉ）参照）。そして、処理手段１２は、バッファ１１からパケットＰ_２を取り出す。そして、処理手段１２は、ガロア体ＧＦ（２^ｎ）上のｎビット長の乱数からなる符号Ｃ_２を生成する。そうすると、処理手段１２は、パケットＸ_２（＝Ｐ_２）と符号化パケットＹ_１と符号Ｃ_２とに基づいて、図７において説明した方法によって、符号化パケットＹ_２（＝Ｃ_２）を生成する。

以下、同様にして、パケットＰ_３～Ｐ_６が送信機１に到着したタイミングで、それぞれ、符号化パケットＹ_３～Ｙ_６（＝Ｃ_３～Ｃ_６）を順次生成する（図８の（ａ）（ｉｉｉ）～（ｖｉ）参照）。この場合、パケットＰ_６が送信機１に到着し、パケットＰ_６をバッファ１１にコピーした段階で、バッファ１１は、最大数Ｍ_{Ｂｕｆｆｅｒ}のパケットを格納する。

処理手段１２は、パケットＰ_３が送信機１に到着すると、パケットＰ_３をバッファ１１にコピーし（図８の（ａ）（ｉｉｉ）参照）、符号化パケットを送信すると判定する。そして、処理手段１２は、パケットＰ_２が送信機１に到着したタイミングで生成した符号化パケットＹ_２（＝Ｃ_２）をパケットＰ_３に付与して結合パケットＰ_３／Ｃ_２を生成し、その生成した結合パケットＰ_３／Ｃ_２を送信手段１３へ出力して結合パケットＰ_３／Ｃ_２を受信機２へ送信する。なお、結合パケットＰ_３／Ｃ_２によって情報を送信することは、Ｐｉｇｇｙｂａｃｋによる情報の送信である。

また、処理手段１２は、パケットＰ_５が送信機１に到着すると、パケットＰ_５をバッファ１１にコピーし（図８の（ａ）（ｖ）参照）、符号化パケットを送信すると判定する。そして、処理手段１２は、パケットＰ_４が送信機１に到着したタイミングで生成した符号化パケットＹ_４（＝Ｃ_４）をパケットＰ_５に付与して結合パケットＰ_５／Ｃ_４を生成し、その生成した結合パケットＰ_５／Ｃ_４を送信手段１３へ出力して結合パケットＰ_５／Ｃ_４を受信機２へ送信する。

そして、処理手段１２は、パケットＰ_６が送信機１に到着し、符号化パケットＹ_６（＝Ｃ_６）を生成した後、後述する方法によって、パケットＰ_６がバーストを構成するパケットＰ_１～Ｐ_６のうちの最後のパケットＰ_６であると判定した後、未送信の符号化パケットＹ_６（＝Ｃ_６）を送信手段１３へ出力して符号化パケットＹ_６（＝Ｃ_６）を単独で受信機２へ送信する。

また、処理手段１２は、バッファ１１からパケットＰ_１～Ｐ_６を取り出し、その取り出したパケットＰ_１～Ｐ_６を符号化して符号化パケットＹ_７（＝Ｃ_７）を生成する。そして、処理手段１２は、符号化パケットＹ_７（＝Ｃ_７）を送信手段１３へ出力して符号化パケットＹ_７（＝Ｃ_７）を単独で受信機２へ送信する。

このように、処理手段１２は、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}がバッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}以下であるとき、バーストを構成する全てのパケットＰ_１～Ｐ_６を含む符号化パケットＹ_７（＝Ｃ_７）を生成して受信機２へ送信する。

図８の（ｂ）を参照して、バーストを構成するＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）は、パケットＰ_１～Ｐ_１０からなる。そして、バッファ１１に格納できるパケットの最大数は、６個である。即ち、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}は、バッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}よりも大きい。

処理手段１２は、パケットＰ_１～Ｐ_６が送信機１に到着したとき、図８の（ａ）において説明した処理を実行する（図８の（ｂ）（ｉ），（ｉｉ）参照）。

そして、処理手段１２は、パケットＰ_７が送信機１に到着すると、パケットＰ_７をバッファ１１にコピーする（図８の（ｂ）（ｉｉｉ）参照）。その結果、パケットＰ_６が送信機１に到着した段階でバッファ１１に格納されていたパケットＰ_１～Ｐ_６は、それぞれ、パケットＰ_２～Ｐ_７によって上書きされる。

処理手段１２は、パケットＰ_７をバッファ１１にコピーした後、バッファ１１からパケットＰ_７を取り出す。そして、処理手段１２は、ガロア体ＧＦ（２^ｎ）上のｎビット長の乱数からなる符号Ｃ_７を生成する。そうすると、処理手段１２は、パケットＸ_７（＝Ｐ_７）と符号化パケットＹ_６と符号Ｃ_７とに基づいて、図７において説明した方法によって、符号化パケットＹ_７（＝Ｃ_７）を生成する。

その後、処理手段１２は、パケットＰ_８～Ｐ_１０が送信機１に到着したタイミングで、同様にして、それぞれ、符号化パケットＹ_８（＝Ｃ_８）～Ｙ_１０（＝Ｃ_１０）を生成する（図８の（ｂ）（ｉｖ）～（ｖｉ）参照）。

そして、パケットＰ_１０をバッファ１１にコピーした段階で、バッファ１１は、パケットＰ_５～Ｐ_１０を格納する。

処理手段１２は、パケットＰ_１０が送信機１に到着し、符号化パケットＹ_１０（＝Ｃ_１０）を生成した後、後述する方法によって、パケットＰ_１０がバーストを構成するパケットＰ_１～Ｐ_１０のうちの最後のパケットＰ_１０であると判定した後、未送信の符号化パケットＹ_１０（＝Ｃ_１０）を送信手段１３へ出力して符号化パケットＹ_１０（＝Ｃ_１０）を単独で受信機２へ送信する。

また、処理手段１２は、バッファ１１からパケットＰ_５～Ｐ_１０を取り出し、その取り出したパケットＰ_５～Ｐ_１０を符号化して符号化パケットＹ_１１（＝Ｃ_１１）を生成する。そして、処理手段１２は、符号化パケットＹ_１１（＝Ｃ_１１）を送信手段１３へ出力して符号化パケットＹ_１１（＝Ｃ_１１）を単独で受信機２へ送信する。

このように、処理手段１２は、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}がバッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}よりも大きいとき、バーストを構成するパケットＰ_１～Ｐ_１０のうちのパケットＰ_５～Ｐ_１０を含む符号化パケットＹ_１１（＝Ｃ_１１）を生成して受信機２へ送信する。

図８において説明したように、単独で送信される符号化パケットは、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}とバッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}との大小関係によって異なるパケットを含む。

なお、処理手段１２は、バーストを構成するＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のうちの最後のパケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）がバッファ１１に到着したか否かを次の方法によって判定する。

Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）は、連続してバッファ１１に到着するので、シーケンス番号ＳＮが連続する２個のパケットＰＫＴ＿Ｎ（ｍ），ＰＫＴ＿Ｎ（ｍ＋１）について、１個のパケットＰＫＴ＿Ｎ（ｍ）がバッファ１１に到着してから１個のパケットＰＫＴ＿Ｎ（ｍ＋１）がバッファ１１に到着するまでの標準経過時間である経過時間Ｔ_{ＳＴＡＮＤＡＲＤ}を予め固定値に決定し、その決定した固定値からなる経過時間Ｔ_{ＳＴＡＮＤＡＲＤ}を処理手段１２に設定しておく。

処理手段１２は、Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のうちの１個のパケットＰＫＴ＿Ｎ（ｍ’）が到着してからの経過時間ｔ_ＥＬＰが経過時間ｔ_{ＳＴＡＮＤＡＲＤ}よりも長くなってもパケットＰＫＴ＿Ｎがバッファ１１に到着しないとき、パケットＰＫＴ＿Ｎ（ｍ’）がＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のうちの最後のパケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）であると判定し、Ｍ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のうちの最後のパケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）がバッファ１１に到着したと判定する。

また、アプリケーション２０がＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）のうちの最後のパケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）に、最後のパケットであることを示すフラグＦＧを設定しておき、処理手段１２がアプリケーション２０からパケットＰＫＴ＿Ｎを受信する毎にパケットＰＫＴ＿ＮにフラグＦＧが設定されているか否かを判定し、パケットＰＫＴ＿ＮにフラグＦＧが設定されていると判定したとき、フラグＦＧが設定されているパケットＰＫＴ＿Ｎを最後のパケットＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）であると判定するようにしてもよい。

図９は、バーストを構成するパケットの送信方法を説明するための図である。図９においては、バーストを構成するＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）がパケットＰ_１～Ｐ_６である場合において、バーストを構成するＭ_{Ｂｕｒｓｔ}個のパケットＰＫＴ＿Ｎ（１）～ＰＫＴ＿Ｎ（Ｍ_{Ｂｕｒｓｔ}）の送信方法を説明する。この場合、処理手段１２は、例えば、パケットＰ_３，Ｐ_５のいずれかが送信機１に到着したタイミングで符号化パケットを送信すると判定し、パケットＰ_１，Ｐ_２，Ｐ_４，Ｐ_６のいずれかが送信機１に到着したタイミングでは符号化パケットを送信しないと判定するものとする。また、パケットＰ_１，Ｐ_３が送信先へ送信できなかったものとする。

図９を参照して、パケットＰ_１～Ｐ_６は、バースト的に一度に送信するパケットを構成する。

処理手段１２は、パケットＰ_１が送信機１に到着すると、タイマーによって経過時間ｔ_{ＥＬＰ＿１}の計測を開始するとともに、パケットＰ_１をバッファ１１にコピーし、パケットＰ_１がパケットＰ_３，Ｐ_５以外のパケットであるので（即ち、パケットＰ_１がｍ＝１であるパケットＰＫＴ＿Ｎ（１）であるので）、符号化パケットを送信しないと判定する。そして、処理手段１２は、元のパケットＰ_１を送信手段１３へ出力してパケットＰ_１を受信機２へ送信する。その後、処理手段１２は、バッファ１１からパケットＰ_１を取り出し、その取り出したパケットＰ_１を上述した方法によって符号化して符号化パケットＣ_１を生成する。符号化パケットＣ_１は、次式によって表される。

引き続いて、処理手段１２は、パケットＰ_２が送信機１に到着すると、経過時間ｔ_{ＥＬＰ＿１}の計測を終了し、パケットＰ_２が到着してからの経過時間ｔ_{ＥＬＰ＿２}の計測を開始する。そして、処理手段１２は、パケットＰ_２をバッファ１１にコピーし、パケットＰ_２がパケットＰ_３，Ｐ_５以外のパケットであるので（即ち、パケットＰ_２がｍ＝２であるパケットＰＫＴ＿Ｎ（２）であるので）、符号化パケットを送信しないと判定する。そして、処理手段１２は、元のパケットＰ_２を送信手段１３へ出力してパケットＰ_２を受信機２へ送信する。その後、処理手段１２は、パケットＰ_１，Ｐ_２をバッファ１１から取り出し、その取り出したパケットＰ_１，Ｐ_２を上述した方法によって符号化して符号化パケットＣ_２を生成する。符号化パケットＣ_２は、次式によって表される。

引き続いて、処理手段１２は、パケットＰ_３が送信機１に到着すると、経過時間ｔ_{ＥＬＰ＿２}の計測を終了し、パケットＰ_３が到着してからの経過時間ｔ_{ＥＬＰ＿３}の計測を開始する。そして、処理手段１２は、パケットＰ_３をバッファ１１にコピーし、パケットＰ_３がパケットＰ_３，Ｐ_５のいずれかに該当するパケットであるので（即ち、パケットＰ_３がｍ＝３であるパケットＰＫＴ＿Ｎ（３）であるので）、符号化パケットを送信すると判定する。そうすると、処理手段１２は、パケットＰ_２が送信機１に到着したタイミングで生成した符号化パケットＣ_２を元のパケットＰ_３に付与して結合パケットＰ_３／Ｃ_２を生成し、その生成した結合パケットＰ_３／Ｃ_２を送信手段１３へ出力して結合パケットＰ_３／Ｃ_２を受信機２へ送信する。その後、処理手段１２は、パケットＰ_１～Ｐ_３をバッファ１１から取り出し、その取り出したパケットＰ_１～Ｐ_３を上述した方法によって符号化して符号化パケットＣ_３を生成する。符号化パケットＣ_３は、次式によって表される。

引き続いて、処理手段１２は、パケットＰ_４が送信機１に到着すると、経過時間ｔ_{ＥＬＰ＿３}の計測を終了し、パケットＰ_４が到着してからの経過時間ｔ_{ＥＬＰ＿４}の計測を開始する。そして、処理手段１２は、パケットＰ_４をバッファ１１にコピーし、パケットＰ_４がパケットＰ_３，Ｐ_５以外のパケットであるので（即ち、パケットＰ_４がｍ＝４であるパケットＰＫＴ＿Ｎ（４）であるので）、符号化パケットを送信しないと判定する。そうすると、処理手段１２は、元のパケットＰ_４を送信手段１３へ出力してパケットＰ_４を受信機２へ送信する。そして、処理手段１２は、パケットＰ_１～Ｐ_４をバッファ１１から取り出し、その取り出したパケットＰ_１～Ｐ_４を上述した方法によって符号化して符号化パケットＣ_４を生成する。符号化パケットＣ_４は、次式によって表される。

その後、パケットＰ_５が送信機１に到着すると、処理手段１２は、経過時間ｔ_{ＥＬＰ＿４}の計測を終了し、パケットＰ_５が到着してからの経過時間ｔ_{ＥＬＰ＿５}の計測を開始する。そして、処理手段１２は、パケットＰ_５をバッファ１１にコピーし、パケットＰ_５がパケットＰ_３，Ｐ_５のいずれかに該当するパケットであるので（即ち、パケットＰ_５がｍ＝５であるパケットＰＫＴ＿Ｎ（５）であるので）、符号化パケットを送信すると判定する。そうすると、処理手段１２は、パケットＰ_４が送信機１に到着したタイミングで生成した符号化パケットＣ_４を元のパケットＰ_５に付与して結合パケットＰ_５／Ｃ_４を生成し、その生成した結合パケットＰ_５／Ｃ_４を送信手段１３へ出力して結合パケットＰ_５／Ｃ_４を受信機２へ送信する。その後、処理手段１２は、パケットＰ_１～Ｐ_５をバッファ１１から取り出し、その取り出したパケットＰ_１～Ｐ_５を上述した方法によって符号化して符号化パケットＣ_５を生成する。符号化パケットＣ_５は、次式によって表される。

引き続いて、処理手段１２は、パケットＰ_６が送信機１に到着すると、経過時間ｔ_{ＥＬＰ＿５}の計測を終了し、パケットＰ_６が到着してからの経過時間ｔ_{ＥＬＰ＿６}の計測を開始する。そして、処理手段１２は、パケットＰ_６をバッファ１１にコピーし、パケットＰ_６がパケットＰ_３，Ｐ_５以外のパケットであるので（即ち、パケットＰ_６がｍ＝６であるパケットＰＫＴ＿Ｎ（６）であるので）、符号化パケットを送信しないと判定する。そうすると、処理手段１２は、元のパケットＰ_６を送信手段１３へ出力してパケットＰ_６を受信機２へ送信する。その後、処理手段１２は、パケットＰ_１～Ｐ_６をバッファ１１から取り出し、その取り出したパケットＰ_１～Ｐ_６を上述した方法によって符号化して符号化パケットＣ_６を生成する。符号化パケットＣ_６は、次式によって表される。

なお、符号化パケットＣ_６をパケットＰ_６に付与して受信機２へ送信しないのは、符号化パケットを単体パケットに付与して受信機２へ送信するタイミングがパケットＰ_３，Ｐ_５のいずれかがバッファ１１に到着したタイミングであると決定されているので、パケットＰ_６がバッファ１１に到着したタイミングが符号化パケットを単体パケットに付与して受信機２へ送信するタイミングでないからである。

そして、処理手段１２は、経過時間ｔ_{ＥＬＰ＿６}が経過時間Ｔ_{ＳＴＡＮＤＡＲＤ}よりも長くなってもパケットが送信機１に到着しないことを確認し、パケットＰ_６がパケットＰ_１～Ｐ_６のうちの最後のパケットＰ_６であると判定する。

その後、処理手段１２は、最後のパケットＰ_６がバッファ１１に到着した後、Ｔミリ秒が経過したか否かを判定する。ここで、Ｔは、Ｔ＜Ｔ_{＿ｉｎｔｅｒｖａｌ＿１}を満たす時間であり、例えば、５ミリ秒である。

処理手段１２は、最後のパケットＰ_６がバッファ１１に到着した後、Ｔミリ秒が経過したと判定したとき、符号化パケットＣ_６を送信手段１３へ出力して符号化パケットＣ_６を受信機２へ送信する。

そして、処理手段１２は、符号化パケットの送信数がＫ個であるか否かを判定する。Ｋは、例えば、３である。また、Ｋは、バッファ１１に格納されるパケット数に応じて変更されてもよい。この場合、Ｋは、Ｋ＝Ａ＋Ｂ／Ｍによって決定される。Ｍは、バッファ１１に格納されるパケット数であり、Ａ，Ｂは、定数である。そして、Ａ，Ｂ，Ｍの各々は、整数である。Ｋ＝Ａ＋Ｂ／Ｍによれば、バッファ１１に格納されるパケット数Ｍが多くなれば、Ｋは、小さくなり、バッファ１１に格納されるパケット数Ｍが少なくなれば、Ｋは、大きくなる。従って、符号化パケットの送信数ＫをＫ＝Ａ＋Ｂ／Ｍによって決定することによって、バッファ１１に格納されるパケット数Ｍが第１の個数であるとき、符号化パケットの送信数Ｋを第１の送信数に設定し、バッファ１１に格納されるパケット数Ｍが第１の個数よりも多い第２の個数であるとき、符号化パケットの送信数Ｋを第１の送信数よりも少ない第２の送信数に設定する。つまり、バッファ１１に格納されるパケット数Ｍが少なくなれば、より多くの符号化パケットを送信することになる。

処理手段１２は、符号化パケットの送信数がＫ個でないと判定したとき、バッファ１１に格納されたパケットＰ_１～Ｐ_６を取り出し、その取り出したパケットＰ_１～Ｐ_６を上述した方法によって符号化して符号化パケットＣ_７を生成する。符号化パケットＣ_７は、次式によって表される。

そして、処理手段１２は、符号化パケットＣ_７を送信手段１３へ出力して符号化パケットＣ_７を受信機２へ送信する。

その後、処理手段１２は、符号化パケットの送信数がＫ個（＝３個）でないと判定する。そして、処理手段１２は、バッファ１１に格納されたパケットＰ_１～Ｐ_６を取り出し、その取り出したパケットＰ_１～Ｐ_６を上述した方法によって符号化して符号化パケットＣ_８を生成する。符号化パケットＣ_８は、次式によって表される。

このように、処理手段１２は、符号化パケットを単体で送信するとき、バッファ１１に格納されている全てのパケットＰ_１～Ｐ_６を用いて符号化パケットＣ_６～Ｃ_８を生成する。

引き続いて、処理手段１２は、符号化パケットの送信数がＫ個（＝３個）であると判定し、バッファ１１をクリアする。

式（６）～（８）に示すように、符号化パケットＣ_６，Ｃ_７，Ｃ_８は、同じパケットＰ_１～Ｐ_６を含み、係数Ｃ_ｉのみが異なる符号化パケットである。係数Ｃ_ｉは、ガロア体ＧＦ（２^ｎ）上のｎビット長の乱数からなるので、例えば、式（６）における係数ａ_６２，ａ_６４が零であることもある。この場合、符号化パケットＣ_６は、実質的に、パケットＰ_１，Ｐ_３，Ｐ_５，Ｐ_６を含むことになる。符号化パケットＣ_７，Ｃ_８についても同様である。

受信機２は、送信機１から送信されたパケットＰ_１の受信に失敗し、送信機１から送信されたパケットＰ_２を受信する。また、受信機２は、送信機１から送信された結合パケットＰ_３／Ｃ_２の受信に失敗し、送信機１から送信されたパケットＰ_４、結合パケットＰ_５／Ｃ_４、パケットＰ_６および符号化パケットＣ_６，Ｃ_７，Ｃ_８を順次受信する。

受信機２は、パケットＰ_１，Ｐ_３および符号化パケットＣ_１を受信できなかったので、受信できなったパケットＰ_１，Ｐ_３を符号化パケットＣ_４，Ｃ_６から復号するために、符号化パケットＣ_４，Ｃ_６から受信済のパケットＰ_２，Ｐ_４の情報を除去する。

より具体的には、受信機２は、次式によって、符号化パケットＣ_４から受信済のパケットＰ_２，Ｐ_４の情報を除去する。

また、受信機２は、次式によって、符号化パケットＣ_６から受信済のパケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６の情報を除去する。

その結果、符号化パケットＣ_４から受信済のパケットＰ_２，Ｐ_４の情報を除去した後の符号化パケットＣ_４’および符号化パケットＣ_６から受信済のパケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６の情報を除去した後の符号化パケットＣ_６’は、共に、パケットＰ_１，Ｐ_３を含む。

そして、式（９）の左辺は、符号化パケットＣ_４とパケットＰ_２との排他的論理和を演算し、その排他的論理和の演算結果とパケットＰ_４との排他的論理和を演算することによって得られる。また、式（１０）の左辺は、符号化パケットＣ_６とパケットＰ_２との排他的論理和を演算し、その排他的論理和の演算結果とパケットＰ_４との排他的論理和を演算し、その排他的論理和の演算結果とパケットＰ_５との排他的論理和を演算し、その排他的論理和の演算結果とパケットＰ_６との排他的論理和を演算することによって得られる。従って、受信機２は、式（９）および式（１０）の左辺の値を取得できる。

また、式（９）の符号ａ_４１，ａ_４３は、符号化パケットＣ_４の“Ｃｏｄｅｄ Ｉｎｆｏに含まれており、式（１０）の符号ａ_６１，ａ_６３は、符号化パケットＣ_６の“Ｃｏｄｅｄ Ｉｎｆｏに含まれているので（図５参照）、既知である。

従って、受信機２は、式（９）および式（１０）の連立方程式を解くことによって、受信できなかったパケットＰ_１，Ｐ_３を復号できる。

また、受信機２は、同様にして、符号化パケットＣ_６～Ｃ_８から任意に選択した２つの符号化パケットに基づいて、受信できなかったパケットＰ_１，Ｐ_３を復号できる。

このように、受信機２が受信できなかったパケットが２個のパケットＰ_１，Ｐ_３である場合、送信機１は、受信機２が受信できなかったパケットの個数（＝２個）以上の符号化パケットを送信することによって、受信できなかった２個のパケットＰ_１，Ｐ_３を復号できる。

受信機２が結合パケットＰ_３／Ｃ_２に代えて結合パケットＰ_５／Ｃ_２を受信できなかった場合について、上記の方法によって、受信できなかった２個のパケットを復号できることを説明する。この場合、受信機２は、２個のパケットＰ_１，Ｐ_５を受信できなかったことになる。

そこで、受信機２は、符号化パケットＣ_２から受信済のパケットＰ_２の情報を除去した後の符号化パケットＣ_２’と、符号化パケットＣ_６から受信済のパケットＰ_２，Ｐ_３，Ｐ_４，Ｐ_６の情報を除去した後の符号化パケットＣ_６”とを次式によって算出する。

従って、受信機２は、式（１１Ａ），（１１Ｂ）の連立方程式を解くことによって、受信できなかった２個のパケットＰ_１，Ｐ_５を復号できる。

符号化パケットＣ_２，Ｃ_４がそれぞれ付与されるパケットＰ_３，Ｐ_５以外のパケットＰ_１，Ｐ_２，Ｐ_４を受信機２へ送信できなくても、受信機２は、３個の符号化パケットＣ_６，Ｃ_７，Ｃ_８を受信できる。

そこで、受信機２は、符号化パケットＣ_６から受信済のパケットＰ_３，Ｐ_５の情報を除去した後の符号化パケットＣ_６ ^（３）と、符号化パケットＣ_７から受信済のパケットＰ_３，Ｐ_５の情報を除去した後の符号化パケットＣ_７ ^（３）と、符号化パケットＣ_８から受信済のパケットＰ_３，Ｐ_５の情報を除去した後の符号化パケットＣ_８ ^（３）とを算出する。その結果、次式が得られる。

受信機２は、式（１２Ａ），（１２Ｂ），（１２Ｃ）の連立方程式を解くことによってパケットＰ_１，Ｐ_２，Ｐ_４を復号できる。

なお、受信機２は、符号化パケットから受信済のパケットの情報を除去した後の符号化パケットＣが１個のパケットのみを含むとき、次式によって符号化パケットＣを１個のパケットＰＫＴ＿Ｎに変換する。

この場合、受信機２は、受信済のパケットの情報を除去した符号化パケットＣを式（１３）の“Ｙ”に代入し、受信済のパケットの情報を除去した符号化パケットＣのいずれかに含まれる１個の符号Ｃを式（１３）の“Ｃ”に代入する。なお、式（１３）の演算は、ガロア体ＧＦ（２^ｎ）上の演算である。

図１０は、バーストを構成するパケットの別の送信方法を説明するための図である。図１０を参照して、処理手段１２は、図９において説明したように、パケットＰ_１～Ｐ_６をそれぞれバッファ１１にコピーする毎に、それぞれ、符号化パケットＣ_１～Ｃ_６を生成する。

処理手段１２は、パケットＰ_２が送信機１に到着すると、パケットＰ_２をバッファ１１にコピーし、符号化パケットＣ_１をパケットＰ_２に付与して結合パケットＰ_２／Ｃ_１を生成し、その生成した結合パケットＰ_２／Ｃ_１を送信手段１３へ出力して結合パケットＰ_２／Ｃ_１を受信機２へ送信する。

その後、処理手段１２は、符号化パケットＣ_２を生成し、パケットＰ_３が送信機１に到着すると、パケットＰ_３をバッファ１１にコピーし、符号化パケットＣ_２をパケットＰ_３に付与して結合パケットＰ_３／Ｃ_２を生成し、その生成した結合パケットＰ_３／Ｃ_２を送信手段１３へ出力して結合パケットＰ_３／Ｃ_２を受信機２へ送信する。

更に、処理手段１２は、符号化パケットＣ_３を生成し、パケットＰ_４が送信機１に到着すると、パケットＰ_４をバッファ１１にコピーし、符号化パケットＣ_３をパケットＰ_４に付与して結合パケットＰ_４／Ｃ_３を生成し、その生成した結合パケットＰ_４／Ｃ_３を送信手段１３へ出力して結合パケットＰ_４／Ｃ_３を受信機２へ送信する。

更に、処理手段１２は、符号化パケットＣ_４を生成し、パケットＰ_５が送信機１に到着すると、パケットＰ_５をバッファ１１にコピーし、符号化パケットＣ_４をパケットＰ_５に付与して結合パケットＰ_５／Ｃ_４を生成し、その生成した結合パケットＰ_５／Ｃ_４を送信手段１３へ出力して結合パケットＰ_５／Ｃ_４を受信機２へ送信する。

更に、処理手段１２は、符号化パケットＣ_５を生成し、パケットＰ_６が送信機１に到着すると、パケットＰ_６をバッファ１１にコピーし、符号化パケットＣ_５をパケットＰ_６に付与して結合パケットＰ_６／Ｃ_５を生成し、その生成した結合パケットＰ_６／Ｃ_５を送信手段１３へ出力して結合パケットＰ_６／Ｃ_５を受信機２へ送信する。なお、符号化パケットＣ_５は、パケットＰ_１～Ｐ_５を含むが（式（５）参照）、バーストを構成するパケットＰ_１～Ｐ_６のうちの最後に送信機１に到着したパケットＰ_６に符号化パケットＣを付与して結合パケットを生成する場合、符号化パケットＣは、バッファ１１に格納された全てのパケットＰ_１～Ｐ_６を含む。従って、結合パケットＰ_６／Ｃ_５における符号化パケットＣ_５は、上記の式（５）ではなく、図１０に示すようにパケットＰ_１～Ｐ_６の全てを含む。

このように、Ｐｉｇｇｙｂａｃｋによる符号化パケットの送信は、バーストを構成するパケットＰ_１～Ｐ_６のうちのパケットＰ_２～Ｐ_６の各々において実行されてもよい。

結合パケットＰ_６／Ｃ_５を受信機２へ送信した後、処理手段１２は、図９において説明したように、符号化パケットＣ_６～Ｃ_８をそれぞれ単独で受信機２へ送信する。

図１１は、バーストを構成するパケットの更に別の送信方法を説明するための図である。

図１１を参照して、処理手段１２は、図９において説明したように、パケットＰ_１～Ｐ_６をそれぞれバッファ１１にコピーする毎に、それぞれ、符号化パケットＣ_１～Ｃ_６を生成する。

処理手段１２は、パケットＰ_２～Ｐ_５がそれぞれ送信機１に到着したタイミングでは、それぞれ符号化パケットＣ_１～Ｃ_４をパケットＰ_２～Ｐ_５に付与せずに、パケットＰ_２～Ｐ_５をそれぞれ単独で受信機２へ送信する。

そして、処理手段１２は、パケットＰ_６が送信機１に到着すると、符号化パケットＣ_５をパケットＰ_６に付与して結合パケットＰ_６／Ｃ_５を生成し、その生成した結合パケットＰ_６／Ｃ_５を送信手段１３へ出力して結合パケットＰ_６／Ｃ_５を受信機２へ送信する。この場合も、符号化パケットＰ_５は、上記の式（５）ではなく、図１１に示すようにパケットＰ_１～Ｐ_６の全てを含む。

このように、Ｐｉｇｇｙｂａｃｋによる符号化パケットの送信は、バーストを構成するパケットＰ_１～Ｐ_６のうちの最後のパケットＰ_６のみにおいて実行されてもよい。

結合パケットＰ_６／Ｃ_５を受信機２へ送信した後、処理手段１２は、図９において説明したように、符号化パケットＣ_６～Ｃ_８をそれぞれ単独で受信機２へ送信する。

図９から図１１において説明したように、この発明の実施の形態においては、結合パケットによる符号化パケットの送信（即ち、Ｐｉｇｇｙｂａｃｋによる符号化パケットの送信）は、バーストを構成するパケットＰ_１～Ｐ_６のうち、パケットＰ_２～Ｐ_６から選択された１個以上のパケットがそれぞれ送信機１に到着したタイミングで実行されればよい。

図１２は、図１および図２に示す送信機１の動作を説明するためのフローチャートである。

図１２を参照して、送信機１の動作が開始されると、処理手段１２は、シーケンス番号ＳＮをＳＮ＝０に設定する（ステップＳ１）。そして、処理手段１２は、パケットがバッファ１１に到着したか否かを判定する（ステップＳ２）。

ステップＳ２において、パケットＰＫＴ＿Ｎがバッファ１１に到着したと判定されたとき、処理手段１２は、ＳＮ＝ＳＮ＋１を設定し（ステップＳ３）、シーケンス番号ＳＮとパケット長ＬとをパケットＰＫＴ＿Ｎに追加し、シーケンス番号ＳＮ、パケット長ＬおよびパケットＰＫＴ＿Ｎをバッファ１１にコピーする（ステップＳ４）。なお、ステップＳ３が実行されることによって、バッファ１１（即ち、送信機１）に到着した順番を示すシーケンス番号ＳＮがパケットＰＫＴ＿Ｎおよびパケット長Ｌと共にバッファ１１に格納される。

その後、処理手段１２は、符号化パケットＣを送信するか否かを判定する（ステップＳ５）。図９から図１２において説明したように、結合パケットによる符号化パケットの送信（即ち、Ｐｉｇｇｙｂａｃｋによる符号化パケットの送信）は、バーストを構成するパケットＰ_１～Ｐ_６のうち、パケットＰ_２～Ｐ_６から選択された１個以上のパケットがそれぞれ送信機１に到着したタイミングで実行されるので、結合パケットによる符号化パケットの送信（即ち、Ｐｉｇｇｙｂａｃｋによる符号化パケットの送信）を実行するパケットＰ_{Ｐｉｇｇｙｂａｃｋ}を予め決定しておき、その決定したパケットＰ_{Ｐｉｇｇｙｂａｃｋ}がバッファ１１（即ち、送信機１）に到着すると、処理手段１２は、符号化パケットＣを送信すると判定し、パケットＰ_{Ｐｉｇｇｙｂａｃｋ}以外のパケットがバッファ１１（即ち、送信機１）に到着すると、符号化パケットＣを送信しないと判定する。

ステップＳ５において、符号化パケットＣを送信すると判定されたとき、符号化パケットをＮパケットＰＫＴ＿Ｎに付与し（ステップＳ６）、結合パケットを生成する。

そして、ステップＳ５において、符号化パケットＣを送信しないと判定されたとき、またはステップＳ６の後、処理手段１２は、パケットを送信手段１３へ出力し、送信手段１３は、処理手段１２からのパケットをアンテナ１４を介して受信機２へ送信する（ステップＳ７）。

その後、処理手段１２は、上述した方法によって、バッファ１１に格納されたパケットから符号化パケットＣを生成する（ステップＳ８）。

そして、一連の動作は、ステップＳ２へ移行する。

一方、ステップＳ２において、パケットがバッファ１１に到着しなかったと判定されたとき、処理手段１２は、最後のパケットがバッファ１１に到着してからＴミリ秒が経過したか否かを判定する（ステップＳ９）。

ステップＳ９において、最後のパケットがバッファ１１に到着してからＴミリ秒が経過したと判定されたとき、処理手段１２は、符号化パケットＣを送信手段１３へ出力し、送信手段１３は、処理手段１２から受けた符号化パケットＣをアンテナ１４を介して受信機２へ送信する（ステップＳ１０）。

その後、処理手段１２は、符号化パケットＣの送信数がＫであるか否かを判定する（ステップＳ１１）。

ステップＳ１１において、符号化パケットＣの送信数がＫでないと判定されたとき、処理手段１２は、バッファ１１に格納されたパケットから符号化パケットＣを生成する（ステップＳ１２）。その後、一連の動作は、ステップＳ１０へ移行し、ステップＳ１１において、符号化パケットＣの送信数がＫであると判定されるまで、ステップＳ１０～ステップＳ１２が繰り返し実行される。

そして、ステップＳ１１において、符号化パケットＣの送信数がＫであると判定されると、処理手段１２は、バッファ１１をクリアする（ステップＳ１３）。その後、一連の動作は、ステップＳ２へ移行する。また、ステップＳ９において、最後のパケットがバッファ１１に到着してからＴミリ秒が経過していないと判定されたとき、一連の動作は、ステップＳ２へ移行する。

図１３は、図１２に示すステップＳ８の詳細な動作を説明するためのフローチャートである。

図１３を参照して、図１２のステップＳ７の後、処理手段１２は、ｉ＝１を設定する（ステップＳ８１）。ここで、ｉは、図１２のステップＳ８が実行される時点においてバッファ１１に格納された各パケットのシーケンス番号ＳＮを示す引数である。そして、ｉ＝１は、バッファ１１に格納されたパケットのうち、最も古いパケットを表す。

ステップＳ８１の後、処理手段１２は、ｎビットの長さを有する“０００・・・０”からなる符号化パケットＹ_０＝｛０００・・・０｝を生成する（ステップＳ８２）。

そして、処理手段１２は、バッファ１１からパケットＸ_ｉを取得する（ステップＳ８３）。

その後、処理手段１２は、ガロア体（ＧＦ（２^ｎ））によってｎビット長の乱数を生成し、その生成したｎビット長の乱数をＣ_ｉに格納する（ステップＳ８４）。

そうすると、処理手段１２は、パケットＸ_ｉの各要素Ｘ_ｉ，１～Ｘ_{ｉ，Ｌｉ×８／ｎ}にＣ_ｉを掛け、Ｃ_ｉ・Ｘ_ｉとＹ_ｉ－１との排他的論理和を演算する。即ち、処理手段１２は、次式によってＹ_ｉを算出する（ステップＳ８５）。

引き続いて、処理手段１２は、パケットＸ_ｉのシーケンス番号ＳＮ_ｉ、パケット長Ｌ_ｉおよび符号Ｃ_ｉをＣｏｄｅｄ ｉｎｆｏに追加する（ステップＳ８６）。

そして、処理手段１２は、ｉ＝Ｉであるか否かを判定する（ステップＳ８７）。ここで、Ｉは、図１２のステップＳ８が実行される時点においてバッファ１１に格納されたパケットのシーケンス番号ＳＮの最大値を示す。

ステップＳ８７において、ｉ＝Ｉでないと判定されたとき、処理手段１２は、ｉ＝ｉ＋１を設定する（ステップＳ８８）。その後、一連の動作は、ステップＳ８３へ移行し、ステップＳ８７において、ｉ＝Ｉであると判定されるまで、ステップＳ８３～ステップＳ８８が繰り返し実行される。

そして、ステップＳ８７において、ｉ＝Ｉであると判定されると、処理手段１２は、Ｙ_ｉとＣｏｄｅｄ ｉｎｆｏとからなる符号化パケットを生成する（ステップＳ８９）。

その後、一連の動作は、図１２のステップＳ２へ移行する。

なお、図１２のステップＳ１２の詳細な動作も、図１３に示すフローチャートによって実行される。この場合、図１２のステップＳ１１において、符号化パケットの送信数がＫでないと判定されたとき、ステップＳ８１～ステップＳ８９が順次実行され、ステップＳ８９の後、一連の動作は、図１２のステップＳ１０へ移行する。

送信機１は、駆動されている限り、図１２に示すステップＳ１～ステップＳ１３（図１３に示すフローチャートを含む）を繰り返し実行する。

図１２に示すフローチャート（図１３に示すフローチャートを含む）においては、ステップＳ１が実行された後に、処理手段１２は、ステップＳ２において、バーストを構成しないパケットＰＫＴ＿Ｎ（１）（図４に示すＰピクチャを示すパケット）がバッファ１１に到着したと判定すると、上述したステップＳ３，Ｓ４を順次実行した後、ステップＳ５において符号化パケットＣを送信しないと判定し、ステップＳ７において、パケットＰＫＴ＿Ｎ（１）を送信手段１３およびアンテナ１４を介して受信機２へ送信する。

その後、処理手段１２は、ステップＳ８において、符号化パケットＣを生成し、ステップＳ８の後、一連の動作は、ステップＳ２へ移行する。

そして、処理手段１２は、ステップＳ２において、バーストを構成しないパケットＰＫＴ＿Ｎ（図４に示すＰピクチャを示すパケット）がバッファ１１に到着したと判定する毎に、ステップＳ３，Ｓ４、ステップＳ５の“ＮＯ”およびステップＳ７を順次実行して単体のパケットＰＫＴ＿Ｎを受信機２へ送信し、ステップＳ８において、符号化パケットＣを生成する。その後、一連の動作は、ステップＳ２へ移行する。

なお、ステップＳ８において、バーストを構成しないパケットＰＫＴ＿Ｎ（１）を符号化して符号化パケットを生成し、ステップＳ２において、パケットが到着しなかったと判定され、ステップＳ９において、最後のパケットがバッファ１１に到着してからＴミリ秒が経過したと判定された場合、符号化パケット（ほぼ、Ｎパケットからなる。）がＫ回送信されることになる（ステップＳ１０～ステップＳ１２参照）。

次に、バーストを構成するパケット（例えば、図９に示すパケットＰ_１～Ｐ_６のいずれか）がバッファ１１に到着したときの送信機１の動作を説明する。

処理手段１２は、ステップＳ２において、パケットＰ_１がバッファ１１に到着したと判定し、上述したステップＳ３，Ｓ４を順次実行した後、ステップＳ５において符号化パケットＣを送信しないと判定し、ステップＳ７において、パケットＰ_１を送信手段１３およびアンテナ１４を介して受信機２へ送信する。

そして、処理手段１２は、ステップＳ８において、パケットＰ_１を含む符号化パケットＣ_１を生成し、その後、一連の動作は、ステップＳ２へ移行する。

その後、処理手段１２は、ステップＳ２において、パケットＰ_２がバッファ１１に到着したと判定し、上述したステップＳ３，Ｓ４を順次実行した後、ステップＳ５において符号化パケットＣを送信しないと判定し、ステップＳ７において、パケットＰ_２を送信手段１３およびアンテナ１４を介して受信機２へ送信する。そして、処理手段１２は、ステップＳ８において、パケットＰ_１，Ｐ_２を含む符号化パケットＣ_２を生成する。その後、一連の動作は、ステップＳ２へ移行する。

引き続いて、処理手段１２は、ステップＳ２において、パケットＰ_３がバッファ１１に到着したと判定し、上述したステップＳ３，Ｓ４を順次実行した後、ステップＳ５において符号化パケットＣ（＝符号化パケットＣ_１）を送信すると判定し、ステップＳ６において、符号化パケットＣ_２をパケットＰ_３に付与して結合パケットＰ_３／Ｃ_２を生成する。そして、処理手段１２は、ステップＳ７において、送信手段１３およびアンテナ１４を介して結合パケットＰ_３／Ｃ_２を受信機２へ送信する。その後、処理手段１２は、ステップＳ８において、パケットＰ_１～Ｐ_３を含む符号化パケットＣ_３を生成する。そして、一連の動作は、ステップＳ２へ移行する。

処理手段１２は、符号化パケットＣ_３を生成した後、ステップＳ２において、パケットＰ_４がバッファ１１に到着したと判定し、上述したステップＳ３，Ｓ４を順次実行した後、ステップＳ５において符号化パケットＣを送信しないと判定し、ステップＳ７において、パケットＰ_４を送信手段１３およびアンテナ１４を介して受信機２へ送信する。そして、処理手段１２は、ステップＳ８において、パケットＰ_１～Ｐ_４を含む符号化パケットＣ_４を生成する。その後、一連の動作は、ステップＳ２へ移行する。

処理手段１２は、符号化パケットＣ_４を生成した後、ステップＳ２において、パケットＰ_５がバッファ１１に到着したと判定し、上述したステップＳ３，Ｓ４を順次実行した後、ステップＳ５において符号化パケットＣを送信すると判定し、ステップＳ６において、符号化パケットＣ_４をパケットＰ_５に付与して結合パケットＰ_５／Ｃ_４を生成する。そして、処理手段１２は、ステップＳ７において、結合パケットＰ_５／Ｃ_４を送信手段１３およびアンテナ１４を介して受信機２へ送信する。

その後、処理手段１２は、ステップＳ８において、パケットＰ_１～Ｐ_５を含む符号化パケットＣ_５を生成する。そして、一連の動作は、ステップＳ２へ移行する。

処理手段１２は、符号化パケットＣ_５を生成した後、ステップＳ２において、パケットＰ_６がバッファ１１に到着したと判定し、上述したステップＳ３，Ｓ４を順次実行した後、ステップＳ５において符号化パケットＣを送信しないと判定し、ステップＳ７において、パケットＰ_６を送信手段１３およびアンテナ１４を介して受信機２へ送信する。そして、処理手段１２は、ステップＳ８において、パケットＰ_１～Ｐ_６を含む符号化パケットＣ_６を生成する。その後、一連の動作は、ステップＳ２へ移行する。

引き続いて、処理手段１２は、ステップＳ２において、パケットがバッファ１１に到着しなかったと判定し、ステップＳ９において、最後のパケット（＝パケットＰ_６）がバッファ１１に到着した後、Ｔミリ秒が経過したと判定し、ステップＳ１０において、符号化パケットＣ_６を送信手段１３およびアンテナ１４を介して受信機２へ送信する。そして、処理手段１２は、ステップＳ１１において、符号化パケットＣの送信数がＫ（＝３）でないと判定し、ステップＳ１２において、バッファ１１に格納されたパケットＰ_１～Ｐ_６からパケットＰ_１～Ｐ_６を含む符号化パケットＣ_７を生成する。

その後、処理手段１２は、ステップＳ１０において、符号化パケットＣ_７を送信手段１３およびアンテナ１４を介して受信機２へ送信する。

引き続いて、処理手段１２は、ステップＳ１１において、符号化パケットＣの送信数がＫ（＝３）でないと判定し、ステップＳ１２において、バッファ１１に格納されたパケットＰ_１～Ｐ_６からパケットＰ_１～Ｐ_６を含む符号化パケットＣ_８を生成する。

その後、処理手段１２は、ステップＳ１０において、符号化パケットＣ_８を送信手段１３およびアンテナ１４を介して受信機２へ送信する。

そして、処理手段１２は、ステップＳ１１において、符号化パケットＣの送信数がＫ（＝３）であると判定し、ステップＳ１３において、バッファ１１をクリアする。

図１２に示すフローチャートにおいては、ステップＳ１１における符号化パケットの送信数は、ステップＳ１０において送信された符号化パケットの個数であり、ステップＳ７において、結合パケットによって送信された符号化パケットの個数を含まない。

また、図８の（ａ）において説明したように、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}がバッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}以下である場合、図１２のステップＳ２においてパケットが到着しなかったと判定されたとき、パケットＰ_１～Ｐ_６がバッファ１１に格納されているので、処理手段１２は、ステップＳ１２において、パケットＰ_１～Ｐ_６の全てを含む符号化パケットＣ_７，Ｃ_８を生成することができる。その結果、ステップＳ７において、符号化パケット（符号化パケットＣ_１～Ｃ_５の少なくとも１つ）を含む結合パケットまたは単体のパケット（図９のパケットＰ_１，Ｐ_２，Ｐ_４，Ｐ_６等）が受信機２によって受信できなくても、ステップＳ１０において、受信機２が受信できなかったパケット（パケットＰ_１～Ｐ_６のうちの一部のパケット）の個数以上の個数の符号化パケット（符号化パケットＣ_７，Ｃ_８等）を受信機２へ送信するように“Ｋ”を決定することによって、受信機２が受信できなかったパケット（パケットＰ_１～Ｐ_６のうちの一部のパケット）を復号できる。

更に、図８の（ｂ）において説明したように、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}がバッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}よりも大きい場合、図１０に示すように、パケットＰ_２～Ｐ_１０がそれぞれ送信機１に到着したタイミングで、パケットＰ_２～Ｐ_１０に、それぞれ、符号化パケットＣ_１～Ｃ_９を付与した結合パケットＰ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４，Ｐ_６／Ｃ_５，Ｐ_７／Ｃ_６，Ｐ_８／Ｃ_７，Ｐ_９／Ｃ_８，Ｐ_１０／Ｃ_９を受信機２へ送信するようにすると、符号化パケットＣ_１～Ｃ_９は、次式によって表される。

式（１５）において、符号化パケットＣ_６～Ｃ_９に含まれるパケットの個数が６個であるのは、バッファ１１に格納できるパケットの最大数Ｍ_{Ｂｕｆｆｅｒ}が“６”であるので、パケットＰ_７がバッファ１１にコピーされると、パケットＰ_１～Ｐ_６がパケットＰ_２～Ｐ_７によって上書きされ、パケットＰ_８がバッファ１１にコピーされると、パケットＰ_２～Ｐ_７がパケットＰ_３～Ｐ_８によって上書きされ、パケットＰ_９がバッファ１１にコピーされると、パケットＰ_３～Ｐ_８がパケットＰ_４～Ｐ_９によって上書きされるからである。

そして、単体のパケットＰ_１および結合パケットＰ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４，Ｐ_６／Ｃ_５，Ｐ_７／Ｃ_６，Ｐ_８／Ｃ_７，Ｐ_９／Ｃ_８，Ｐ_１０／Ｃ_９は、図１２のステップＳ７において送信される。

単体のパケットＰ_１および結合パケットＰ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４，Ｐ_６／Ｃ_５，Ｐ_７／Ｃ_６，Ｐ_８／Ｃ_７，Ｐ_９／Ｃ_８，Ｐ_１０／Ｃ_９の個数（＝１０個）のうちの半分が受信機２によって受信できなかった場合、９個の結合パケットＰ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４，Ｐ_６／Ｃ_５，Ｐ_７／Ｃ_６，Ｐ_８／Ｃ_７，Ｐ_９／Ｃ_８，Ｐ_１０／Ｃ_９のうち、少なくとも４個の結合パケットが受信機２によって受信できる。

この場合、受信機２がパケットＰ_１と、４個の結合パケットＰ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４とを受信でき、５個の結合パケットＰ_６／Ｃ_５，Ｐ_７／Ｃ_６，Ｐ_８／Ｃ_７，Ｐ_９／Ｃ_８，Ｐ_１０／Ｃ_９を受信できなかったとすると、受信機２は、パケットＰ_６～Ｐ_１０を受信できず、パケットＰ_１～Ｐ_５を受信できたことになる。

しかし、送信機１は、図１２のステップＳ１０～Ｓ１２を５回繰り返し実行することによって、パケットＰ_５～Ｐ_１０を含む５個の符号化パケットＣ_１０～Ｃ_１４を受信機２へ送信できる。５個の符号化パケットＣ_１０～Ｃ_１４は、次式によって表される。

そして、受信機２は、例えば、式（１６）から４個の符号化パケットＣ_１０～Ｃ_１３を選択し、４個の符号化パケットＣ_１０～Ｃ_１３から受信済のパケットＰ_５の情報を除去して符号化パケットＣ_１０’，Ｃ_１１’，Ｃ_１２’，Ｃ_１３’を生成する。符号化パケットＣ_１０’，Ｃ_１１’，Ｃ_１２’，Ｃ_１３’の各々は、４個のパケットＰ_６～Ｐ_１０を含むので、次式の連立方程式を解くことによってパケットＰ_６～Ｐ_１０を復号できる。

また、受信機２がパケットＰ_１と、５個の結合パケットＰ_６／Ｃ_５，Ｐ_７／Ｃ_６，Ｐ_８／Ｃ_７，Ｐ_９／Ｃ_８，Ｐ_１０／Ｃ_９とを受信でき、４個の結合パケットＰ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４を受信できなかったとすると、パケットＰ_２～Ｐ_５を受信できなかったことになる。

そうすると、受信できなかったパケットの個数が“４個”であるので、式（１５）の符号化パケットＣ_５～Ｃ_９から４個の符号化パケットＣ_６～Ｃ_９を選択し、符号化パケットＣ_６～Ｃ_９から受信済のパケットＰ_１，Ｐ_６～Ｐ_９の情報を除去し、受信済のパケットＰ_１，Ｐ_６～Ｐ_９の情報を除去した符号化パケットＣ_６’～Ｃ_９’を示す連立方程式を解くことによってパケットＰ_２～Ｐ_５を復号できる。

このように、バーストを構成するパケットの個数Ｍ_{Ｂｕｒｓｔ}がバッファ１１のサイズＭ_{Ｂｕｆｆｅｒ}よりも大きい場合においても、受信機２が受信できなかったパケットを復号できる。

更に、図１２に示すフローチャート（図１３に示すフローチャートを含む）においては、送信機１は、バーストを構成するパケットＰ_１～Ｐ_６の各パケットが送信機１に到着する毎に、単体のパケットまたは結合パケット（符号化パケットを含む。）を受信機２へ送信するので、バーストを構成する複数のパケットＰ_１～Ｐ_６を低遅延で受信機２へ送信できる。

送信機１は、バーストを構成するパケット（図９に示すパケットＰ_１～Ｐ_６の全て）を受信機２へ送信した後、バーストを構成しないパケットＰＫＴ＿Ｎ（図４に示すＰピクチャを示すパケット）がバッファ１１に到着したと判定すると、上述した方法によって、バーストを構成しないパケットＰＫＴ＿Ｎ（図４に示すＰピクチャを示すパケット）を受信機２へ送信する。

このように、送信機１は、図１２に示すフローチャート（図１３に示すフローチャートを含む）に従って、バーストを構成しないパケットおよびバーストを構成するパケットを受信機２へ送信する。

図１４は、図１および図３に示す受信機２の動作を説明するためのフローチャートである。

図１４を参照して、受信機２の動作が開始されると、受信手段２２は、アンテナ２１を介してパケットを受信すると（ステップＳ２１の“ＹＥＳ”）、その受信したパケットを処理手段２３へ出力する。

処理手段２３は、パケットＰＫＴを受信手段２２から受け、その受けたパケットＰＫＴがＮパケットＰＫＴ＿Ｎであるか否かを判定することによってＮパケットＰＫＴ＿Ｎを受信したか否かを判定する（ステップＳ２２）。この場合、処理手段２３は、パケットＰＫＴのＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｎ”からなり、かつ、パケットＰＫＴがＣｏｄｅｄ ｉｎｆｏおよび領域ＲＥＧ２を含んでいないとき、ＮパケットＰＫＴ＿Ｎを受信したと判定し、パケットＰＫＴのＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｃ”からなるとき、またはパケットＰＫＴのＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｎ”からなり、かつ、Ｃｏｄｅｄ ｉｎｆｏの識別子Ｎ／Ｃが“Ｃ”からなるとき、ＮパケットＰＫＴ＿Ｎを受信しなかったと判定する。

ステップＳ２２において、ＮパケットＰＫＴ＿Ｎを受信しなかったと判定されたとき、処理手段２３は、結合パケット（Ｐｉｇｇｙｂａｃｋによって送信されたパケット）を受信したか否かを判定する（ステップＳ２３）。この場合、処理手段２３は、パケットＰＫＴのＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｎ”からなり、かつ、パケットＰＫＴのＣｏｄｅｄ ｉｎｆｏの識別子Ｎ／Ｃが“Ｃ”からなるとき、結合パケットを受信したと判定し、パケットＰＫＴのＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｃ”からなるとき、結合パケットを受信しなかったと判定する。

ステップＳ２３において、結合パケットを受信したと判定されたとき、処理手段２３は、ＮパケットとＣパケット（＝符号化パケット）とを分離する（ステップＳ２４）。

その後、処理手段２３は、ＮパケットＰＫＴ＿Ｎが有るか否かを判定する（ステップＳ２５）。

ステップＳ２５において、ＮパケットＰＫＴが有ると判定されたとき、またはステップＳ２２において、ＮパケットＰＫＴ＿Ｎを受信したと判定されたとき、処理手段２３は、Ｎパケット受信処理を実行する（ステップＳ２６）。

その後、処理手段２３は、Ｃパケット（＝符号化パケット）が有るか否かを判定する（ステップＳ２７）。

そして、ステップＳ２３において、結合パケットを受信しなかったと判定されたとき、またはステップＳ２５において、ＮパケットＰＫＴ＿Ｎが無いと判定されたとき、またはステップＳ２７において、Ｃパケット（＝符号化パケット）が有ると判定されたとき、処理手段２３は、Ｃパケット（＝符号化パケット）から受信済のＮパケットＰＫＴ＿Ｎの情報を除去する（ステップＳ２８）。

引き続いて、処理手段２３は、復号処理を実行する（ステップＳ２９）。そして、処理手段２３は、復号できたか否かを判定する（ステップＳ３０）。

ステップＳ３０において、復号できたと判定されたとき、ステップＳ３０において、復号できなかったと判定されるまで、ステップＳ２９，Ｓ３０が繰り返し実行される。

そして、ステップＳ２７において、Ｃパケット（＝符号化パケット）が無いと判定されたとき、またはステップＳ３０において、復号できなかったと判定されたとき、一連の動作は、ステップＳ２１へ移行する。以後、受信機２は、駆動されている限り、ステップ２１～ステップＳ３０を繰り返し実行する。

なお、ステップＳ２３において、結合パケットを受信しなかったと判定されたときに、一連の動作がステップＳ２８へ移行するのは、受信機２によって受信されるパケットは、ＮパケットＰＫＴ＿Ｎ、符号化パケットＰＫＴ＿Ｃおよび結合パケットの３種類であり、ステップＳ２２において、ＮパケットＰＫＴ＿Ｎを受信しなかったと判定され、更に、ステップＳ２３において、結合パケットを受信しなかったと判定されているので、受信機２が受信したパケットは、符号化パケットＰＫＴ＿Ｃであるからである。

図１５は、図１４に示すステップＳ２６の詳細な動作を説明するためのフローチャートである。

図１５を参照して、図１４のステップＳ２２において、ＮパケットＰＫＴ＿Ｎを受信したと判定されたとき、または図１４のステップＳ２５において、ＮパケットＰＫＴ＿Ｎが有ると判定されたとき、処理手段２３は、受信したＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ（即ち、Ｎバッファ２４に格納されたＮパケットのシーケンス番号）以下であるか否か、または受信したＮパケットＰＫＴ＿ＮがＮバッファ２４に格納済であるか否かを判定する（ステップＳ２６１）。

ステップＳ２６１において、受信したＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ以下であると判定されたとき、または受信したＮパケットＰＫＴ＿ＮがＮバッファ２４に格納済であると判定されたとき、処理手段２３は、受信したＮパケットＰＫＴ＿Ｎを破棄する（ステップＳ２６２）。

一方、ステップＳ２６１において、受信したＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ以下でなく、かつ、受信したＮパケットＰＫＴ＿ＮがＮバッファ２４に格納済でないと判定されたとき、処理手段２３は、受信したＮパケットＰＫＴ＿Ｎ（ＳＮ_ｒｘ）をＮバッファ２４に格納する（ステップＳ２６３）。

そして、処理手段２３は、ｉ＝１を設定し（ステップＳ２６４）、シーケンス番号ＳＮ_ｓｅｎｔ＋ｉを有するパケットＰＫＴ＿ＮがＮバッファ２４に存在するか否かを判定する（ステップＳ２６５）。なお、ｉは、１，２，３，・・・の整数である。

ステップＳ２６５において、シーケンス番号ＳＮ_ｓｅｎｔ＋ｉを有するパケットＰＫＴ＿ＮがＮバッファ２４に存在すると判定されたとき、処理手段２３は、シーケンス番号ＳＮ_ｓｅｎｔ＋ｉを有するパケットＰＫＴ＿Ｎをアプリケーション３０へ伝送する（ステップＳ２６６）。そして、処理手段２３は、ｉ＝ｉ＋１を設定する（ステップＳ２６７）。その後、一連の動作は、ステップＳ２６５へ移行し、ステップＳ２６５において、シーケンス番号ＳＮ_ｓｅｎｔ＋ｉを有するパケットＰＫＴ＿ＮがＮバッファ２４に存在しないと判定されるまで、ステップＳ２６５～ステップＳ２６７が繰り返し実行される。

そして、ステップＳ２６５において、シーケンス番号ＳＮ_ｓｅｎｔ＋ｉを有するパケットＰＫＴ＿ＮがＮバッファ２４に存在しないと判定されると、処理手段２３は、ＳＮ_ｓｅｎｔ＝ＳＮ_ｓｅｎｔ＋ｉ－１を設定する（ステップＳ２６８）。

そして、ステップＳ２６２またはステップＳ２６８の後、一連の動作は、図１４のステップＳ２７へ移行する。

図１５に示すステップＳ２６３～ステップＳ２６７は、新たに受信したＮパケットＰＫＴ＿ＮをＮバッファ２４に格納するとともにアプリケーション３０に伝送するステップである。そして、ｉ≧２であるときに、ステップＳ２６５においてシーケンス番号ＳＮ_ｓｅｎｔ＋ｉを有するパケットＰＫＴ＿ＮがＮバッファ２４に存在しないと判定されると、ステップＳ２６８において、Ｎバッファ２４における受信済のＮパケットＰＫＴ＿Ｎの最新のシーケンス番号ＳＮ_ｓｅｎｔが更新される。

図１６は、図１４に示すステップＳ２８の詳細な動作を説明するためのフローチャートである。

図１６を参照して、図１４のステップＳ２３において、結合パケットを受信しなかったと判定されたとき、または図１４のステップＳ２５において、Ｎパケットが無いと判定されたとき、または図１４のステップＳ２７において、Ｃパケット（符号化パケット）が有ると判定されたとき、処理手段２３は、ｉ＝１を設定し（ステップＳ２８１）、Ｎバッファ２４からパケットＸ_ｉを取得する（ステップＳ２８２）。ここで、ｉは、Ｎバッファ２４に格納された各パケットＸ_ｉを表し、１～Ｉである。そして、Ｉは、Ｎバッファ２４に格納されたパケットＸ_ｉの総数である。

ステップＳ２８２の後、処理手段２３は、パケットＸ_ｉのシーケンス番号ＳＮが符号化パケットＹのＣｏｄｅｄ ｉｎｆｏに含まれるか否かを判定する（ステップＳ２８３）。

ステップＳ２８３において、パケットＸ_ｉのシーケンス番号ＳＮが符号化パケットＹのＣｏｄｅｄ ｉｎｆｏに含まれると判定されたとき、処理手段２３は、符号化パケットＹとパケットＸ_ｉとの排他的論理和を演算することによって符号化パケットＹから受信済のパケットＸ_ｉの情報を除去する（ステップＳ２８４）。

そして、ステップＳ２８３において、パケットＸ_ｉのシーケンス番号ＳＮが符号化パケットＹのＣｏｄｅｄ ｉｎｆｏに含まれていないと判定されたとき、またはステップＳ２８４の後、処理手段２３は、ｉ＝Ｉであるか否かを判定する（ステップＳ２８５）。

ステップＳ２８５において、ｉ＝Ｉでないと判定されたとき、処理手段２３は、ｉ＝ｉ＋１を設定する（ステップＳ２８６）。その後、一連の動作は、ステップＳ２８２へ移行し、ステップＳ２８５において、ｉ＝Ｉであると判定されるまで、ステップＳ２８２～ステップＳ２８６が繰り返し実行される。

そして、ステップＳ２８５において、ｉ＝Ｉであると判定されると、処理手段２３は、符号化パケットＹに含まれていた情報の全てを受信済であるか否かを判定する（ステップＳ２８７）。この場合、処理手段２３は、符号化パケットＹがＹ＝{０００・・・０}であるとき、符号化パケットＹに含まれていた情報の全てを受信済であると判定し、符号化パケットＹがＹ＝{０００・・・０}でないとき、符号化パケットＹに含まれていた情報の全てを受信済であることは無い（即ち、符号化パケットＹに含まれていた情報の一部を受信済でない）と判定する。

ステップＳ２８７において、符号化パケットＹに含まれていた情報の全てを受信済であることは無いと判定されたとき、処理手段２３は、符号化パケットＹに含まれるＮパケット数が“１”であるか否かを判定する（ステップＳ２８８）。

ステップＳ２８８において、符号化パケットＹに含まれるＮパケット数が“１”でないと判定されたとき、処理手段２３は、符号化パケットＹをＣバッファ２５に保存する（ステップＳ２８９）。

一方、ステップＳ２８８において、符号化パケットＹに含まれるＮパケット数が“１”であると判定されたとき、処理手段２３は、式（１３）によって符号化パケットＹをパケットＸに変換し、その変換したパケットＸに対して、上述した「Ｎパケット受信処理」（図１５に示すフローチャート）を実行する（ステップＳ２９０）。

そして、ステップＳ２８７において、符号化パケットＹに含まれていた情報の全てを受信済であると判定されたとき、またはステップＳ２８９の後、またはステップＳ２９０の後、一連の動作は、図１４のステップＳ２９へ移行する。

図１６に示すフローチャートにおいては、ステップＳ２８５において、ｉ＝Ｉであると判定されるまで、ステップＳ２８２～ステップＳ２８６が繰り返し実行されることによって、符号化パケットＹから受信済の全てのパケットＸ_１～Ｘ_Ｉの情報が除去される。即ち、ステップＳ２８５において、ｉ＝Ｉであると判定されるまで、ステップＳ２８２～ステップＳ２８６が繰り返し実行されることによって、Ｎバッファ２４に格納されていない複数のパケット（＝受信済でない複数のパケット）のみを含む符号化パケットＣが生成される。

図１７は、図１４に示すステップＳ２９の詳細な動作を説明するためのフローチャートである。

図１７を参照して、図１４のステップＳ２８の後、またはステップＳ３０において復号できたと判定されたとき、処理手段２３は、２個以上の符号化パケットＹがＣバッファ２５に存在するか否かを判定する（ステップＳ２９１）。

ステップＳ２９１において、２個以上の符号化パケットＹがＣバッファ２５に存在しないと判定されたとき、一連の動作は、図１４のステップＳ２１へ移行する。

一方、ステップＳ２９１において、２個以上の符号化パケットＹがＣバッファ２５に存在すると判定されたとき、処理手段２３は、ｉ＝１を設定する（ステップＳ２９２）。ここで、ｉは、Ｃバッファ２５に格納された各符号化パケットＹ_ｉを表し、１～Ｉである。そして、Ｉは、Ｃバッファ２５に格納された符号化パケットＹ_ｉの総数である。

ステップＳ２９２の後、処理手段２３は、Ｃバッファ２５から符号化パケットＹ_ｉを取得する（ステップＳ２９３）。

そして、処理手段２３は、符号化パケットＹ_ｉに対して「符号化パケットから受信済のパケットＸ_ｉの情報を除去」（図１６のフローチャート）を実行する（ステップＳ２９４）。

その後、処理手段２３は、符号化パケットＹ_ｉに含まれるＮパケット数が“１”以下であるか否かを判定する（ステップＳ２９５）。

ステップＳ２９５において、符号化パケットＹ_ｉに含まれるＮパケット数が“１”以下であると判定されると、処理手段２３は、符号化パケットＹ_ｉをＣバッファ２５から消去する（ステップＳ２９６）。

そして、ステップＳ２９５において、符号化パケットＹ_ｉに含まれるＮパケット数が“１”以下でないと判定されたとき、またはステップＳ２９６の後、処理手段２３は、ｉ＝Ｉであるか否かを判定する（ステップＳ２９７）。

ステップＳ２９７において、ｉ＝Ｉでないと判定されたとき、処理手段２３は、ｉ＝ｉ＋１を設定する（ステップＳ２９８）。その後、一連の動作は、ステップＳ２９３へ移行し、ステップＳ２９７において、ｉ＝Ｉであると判定されるまで、ステップＳ２９３～ステップＳ２９８が繰り返し実行される。

そして、ステップＳ２９７において、ｉ＝Ｉであると判定されると、処理手段２３は、複数のＮパケットを含む符号化パケットＣがＣバッファ２５に複数存在するか否かを判定する（ステップＳ２９９）。

ステップＳ２９９において、複数のＮパケットを含む符号化パケットＣがＣバッファ２５に複数存在すると判定されたとき、処理手段２３は、Ｃバッファ２５から複数の符号化パケットＹを取得し、その取得した複数の符号化パケットＹを表す連立方程式を解いてＣパケット（符号化パケット）を復号する（ステップＳ３００）。

そして、ステップＳ２９９において、複数のＮパケットを含む符号化パケットＣがＣバッファ２５に複数存在しないと判定されたとき、またはステップＳ３００の後、処理手段２３は、ｉ＝１を設定し（ステップＳ３０１）、復号できたＮパケット数が“ｉ”以上であるか否かを判定する（ステップＳ３０２）。

ステップＳ３０２において、復号できたＮパケット数が“ｉ”以上であると判定されたとき、処理手段２３は、復号されたＮパケットに対して「Ｎパケット受信処理」（図１５のフローチャート）を実行する（ステップＳ３０３）。そして、処理手段２３は、ｉ＝ｉ＋１を設定する（ステップＳ３０４）。その後、一連の動作は、ステップＳ３０２へ移行し、ステップＳ３０２において、復号できたＮパケット数が“ｉ”以上でないと判定されるまで、ステップＳ３０２～ステップＳ３０４が繰り返し実行される。

そして、ステップＳ３０２において、復号できたＮパケット数が“ｉ”以上でないと判定されると、一連の動作は、図１４のステップＳ３０へ移行する。

図１７に示すフローチャートにおいては、図１６のステップＳ２８７において、符号化パケットＹに含まれていた情報の全てを受信済であると判定された後に、またはステップＳ２９０の後にステップＳ２９１へ移行した場合、ステップＳ２９１において、２個以上の符号化パケットＹがＣバッファ２５に存在しないと判定され、一連の動作は、図１４のステップＳ２１へ移行する。

一方、図１６のステップＳ２８９の後にステップＳ２９１へ移行した場合において、ステップＳ２９１において、２個以上の符号化パケットＹがＣバッファ２５に存在すると判定されたとき、上述したステップＳ２９２～ステップＳ３０４が順次実行され、ステップＳ２９１において、２個以上の符号化パケットＹがＣバッファ２５に存在しないと判定されたとき、一連の動作は、図１４のステップＳ２１へ移行する。

また、図１７に示すフローチャートにおいては、ステップS３０２において、復号できたＮパケット数がｉ以上でないと判定されるまで、ステップＳ３０２～ステップＳ３０４が繰り返し実行されるのは、符号化パケットＣを復号することによって取得された全てのＮパケットに対して「Ｎパケット受信処理」（図１５のフローチャート）を実行するためである。

図１８は、バーストを構成するパケットの受信時におけるＮバッファ２４およびＣバッファ２５の変遷を示す図である。

なお、図１８は、バーストを構成するパケットが図９に示すパケットＰ_１～Ｐ_６からなる場合において、バーストを構成するパケットの受信時におけるＮバッファ２４およびＣバッファ２５の変遷を示す。

図１８を参照して、送信機１がパケットＰ_１を送信すると、受信機２は、パケットＰ_１の受信に失敗するので、図１４のステップＳ２１においては、受信機２の受信手段２２は、パケットＰ_１を受信しない。その結果、Ｎバッファ２４およびＣバッファ２５には、パケットが格納されない（図１８の（ａ）参照）。

その後、送信機１がパケットＰ_２を送信すると、受信機２の受信手段２２は、アンテナ２１を介してパケットＰ_２を受信し（図１４のステップＳ２１の“ＹＥＳ”参照）、その受信したパケットＰ_２を処理手段２３へ出力する。

処理手段２３は、パケットＰ_２を受信手段２２から受けると、パケットＰ_２のＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｎ”からなることを確認してＮパケットを受信したと判定する（図１４のステップＳ２２の“ＹＥＳ”参照）。そして、処理手段２３は、パケットＰ_２に対してＮパケット受信処理を実行し（図１４のステップＳ２６参照）、パケットＰ_２のシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ（即ち、Ｎバッファ２４に格納されたＮパケットのシーケンス番号）よりも大きく、かつ、受信パケットがＮバッファ２４に格納済でないと判定し（図１５のステップＳ２６１の“ＮＯ”参照）、パケットＰ_２をＮバッファ２４に格納するとともにパケットＰ_２をアプリケーション３０へ伝送する（図１５のステップＳ２６３～Ｓ２６６参照）。そして、処理手段２３は、ｉ＝２であるときに、ＳＮ_ｓｅｎｔ＋ｉ（＝ＳＮ_ｓｅｎｔ＋２）のパケットがＮバッファ２４に存在しないと判定し（図１５のステップＳ２６５の“ＮＯ”参照）、ＳＮ_ｓｅｎｔ＝ＳＮ_ｓｅｎｔ＋ｉ－１＝ＳＮ_ｓｅｎｔ＋２－１＝ＳＮ_ｓｅｎｔ＋１によってＮバッファ２４に格納されたＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔを更新する（図１５のステップＳ２６８参照）。その後、処理手段２３は、Ｃパケットが無いと判定し（図１４のステップＳ２７の“ＮＯ”参照）、受信機２の動作は、図１４のステップＳ２１へ移行する。この段階で、パケットＰ_２がＮバッファ２４に格納される（図１８の（ｂ）参照）。

引き続いて、送信機１が結合パケットＰ_３／Ｃ_２を送信すると、受信機２は、結合パケットＰ_３／Ｃ_２の受信に失敗するので、図１４のステップＳ２１においては、受信機２の受信手段２２は、結合パケットＰ_３／Ｃ_２を受信しない。その結果、Ｎバッファ２４およびＣバッファ２５の状態は、変化しない（図１８の（ｃ）参照）。

その後、送信機１がパケットＰ_４を送信すると、受信機２は、上述したパケットＰ_２の受信時における動作と同じ動作を実行する。その結果、パケットＰ_４がＮバッファ２４に格納される（図１８の（ｄ）参照）。

そして、送信機１が結合パケットＰ_５／Ｃ_４を送信すると、受信機２の受信手段２２は、アンテナ２１を介して結合パケットＰ_５／Ｃ_４を受信し（図１４のステップＳ２１の“ＹＥＳ”参照）、その受信した結合パケットＰ_５／Ｃ_４を処理手段２３へ出力する。

処理手段２３は、結合パケットＰ_５／Ｃ_４を受信手段２２から受けると、結合パケットＰ_５／Ｃ_４のＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｎ”からなり、かつ、Ｃｏｄｅｄ ｉｎｆｏの識別子Ｎ／Ｃが“Ｃ”からなることを確認し、ＮパケットＰＫＴ＿Ｎを受信しなかったと判定するとともに（図１４のステップＳ２２の“ＮＯ”参照）、結合パケットを受信したと判定する（図１４のステップＳ２３の“ＹＥＳ”参照）。

その後、処理手段２３は、結合パケットＰ_５／Ｃ_４のＮパケットＰ_５と符号化パケットＣ_４とを分離し（図１４のステップＳ２４参照）、Ｎパケットが有ると判定し（図１４のステップＳ２５の“ＹＥＳ”参照）、パケットＰ_５に対してＮパケット受信処理を実行する（図１４のステップＳ２６参照）。そして、処理手段２３は、Ｎパケット受信処理において、パケットＰ_５のシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ（即ち、Ｎバッファ２４に格納されたＮパケットのシーケンス番号）よりも大きく、かつ、受信パケットがＮバッファ２４に格納されていないと判定し（図１５のステップＳ２６１の“ＮＯ”参照）、パケットＰ_５をＮバッファ２４に格納するとともにパケットＰ_５をアプリケーション３０へ伝送する（図１５のステップＳ２６３～Ｓ２６６参照）。そして、処理手段２３は、ｉ＝２であるときに、Ｎバッファ２４にＳＮ_ｓｅｎｔ＋ｉ（＝ＳＮ_ｓｅｎｔ＋２）のパケットが存在しないと判定し（図１５のステップＳ２６５の“ＮＯ”参照）、ＳＮ_ｓｅｎｔ＝ＳＮ_ｓｅｎｔ＋ｉ－１＝ＳＮ_ｓｅｎｔ＋２－１＝ＳＮ_ｓｅｎｔ＋１によってＮバッファ２４に格納されたＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔを更新する（図１５のステップＳ２６８参照）。その後、処理手段２３は、Ｃパケットが有ると判定し（図１４のステップＳ２７の“ＹＥＳ”参照）、Ｃパケットから受信済のＮパケットの情報を除去する（図１４のステップＳ２８参照）。この時点で、Ｎバッファ２４には、パケットＰ_２，Ｐ_４，Ｐ_５が格納されており（図１８の（ｅ）参照）、符号化パケットＣ_４は、パケットＰ_１～Ｐ_４を含むので、処理手段２３は、符号化パケットＣ_４とパケットＰ_２，Ｐ_４との排他的論理和を順次演算して符号化パケットＣ_４から受信済のパケットＰ_２，Ｐ_４の情報を除去する（図１６のステップＳ２８２～ステップＳ２８６参照）。

符号化パケットＣ_４から受信済のパケットＰ_２，Ｐ_４の情報を除去した後の符号化パケットＣ_４’は、式（９）によって表わされる。その結果、処理手段２３は、符号化パケットＣ_４に含まれていた情報の全てを受信済であることは無いと判定し（図１６のステップＳ２８７の“ＮＯ”参照）、符号化パケットＣ_４’に含まれるＮパケット数が“１”でないと判定し（図１６のステップＳ２８８の“ＮＯ”参照）、符号化パケットＣ_４’をＣバッファ２５に格納する（図１６のステップＳ２８９参照）。これによって、Ｎバッファ２４には、３個のパケットＰ_２，Ｐ_４，Ｐ_５が格納され、Ｃバッファ２５には、１個の符号化パケットＣ_４’が格納される（図１８の（ｅ）参照）。

図１６のステップＳ２８９の後、受信機２の動作は、図１４のステップＳ２９へ移行し、図１４のステップＳ２９の詳細な動作を示す図１７のステップＳ２９１において、処理手段２３は、２個以上の符号化パケットＹがＣバッファ２５に存在しないと判定し、受信機２の動作は、図１４のステップＳ２１へ移行する。

その後、送信機１がパケットＰ_６を送信すると、受信機２は、上述したパケットＰ_２の受信時における動作と同じ動作を実行する。その結果、パケットＰ_６がＮバッファ２４に格納される（図１８の（ｆ）参照）。そして、パケットＰ_６がＮバッファ２４に格納された後、処理手段２３は、Ｃパケットが無いと判定するので（図１４のステップＳ２７の“ＮＯ”参照）、受信機２の動作は、図１４のステップＳ２１へ移行する。

引き続いて、送信機１が符号化パケットＣ_６を送信すると、受信機２の受信手段２２は、アンテナ２１を介して符号化パケットＣ_６を受信し（図１４のステップＳ２１の“ＹＥＳ”参照）、その受信した符号化パケットＣ_６を処理手段２３へ出力する。

処理手段２３は、符号化パケットＣ_６を受信手段２２から受けると、符号化パケットＣ_６のＰａｃｋｅｔ ｉｎｆｏの識別子Ｎ／Ｃが“Ｃ”からなるので、Ｎパケットを受信しなかったと判定し（図１４のステップＳ２２の“ＮＯ”参照）、結合パケットを受信しなかったと判定する（図１４のステップＳ２３の“ＮＯ”参照）。

従って、処理手段２３は、符号化パケットＣ_６から受信済のパケットの情報を除去する（図１４のステップＳ２８参照）。この段階では、Ｎバッファ２４には、パケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６が格納されており、符号化パケットＣ_６は、パケットＰ_１～Ｐ_６を含むので（式（６）参照）、処理手段２３は、符号化パケットＣ_６とパケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６との排他的論理和を順次演算して符号化パケットＣ_６から受信済のパケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６の情報を除去する（図１６のステップＳ２８２～ステップＳ２８６参照）。

符号化パケットＣ_６から受信済のパケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６の情報を除去した後の符号化パケットＣ_６’は、式（１０）によって表わされる。その結果、処理手段２３は、符号化パケットＣ_６に含まれていた情報の全てを受信済であることは無いと判定し（図１６のステップＳ２８７の“ＮＯ”参照）、符号化パケットＣ_６’に含まれるＮパケット数が“１”でないと判定し（図１６のステップＳ２８８の“ＮＯ”参照）、符号化パケットＣ_６’をＣバッファ２５に格納する（図１６のステップＳ２８９参照）。これによって、Ｎバッファ２４には、４個のパケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６が格納され、Ｃバッファ２５には、２個の符号化パケットＣ_４’，Ｃ_６’が格納される（図１８の（ｇ）参照）。

そうすると、処理手段２３は、複数のＮパケットを含む符号化パケットが複数存在すると判定し（図１７のステップＳ２９９の“ＹＥＳ”参照）、符号化パケットＣ_４’を表す式（９）と符号化パケットＣ_６’を表す式（１０）との連立方程式を解いてＣパケットを復号する（図１７のステップＳ３００参照）。これによって、２つのＮパケットＰ_１，Ｐ_３が得られる。

その後、処理手段２３は、ｉ＝１を設定し（図１７のステップＳ３０１参照）、復号できたＮパケット数がｉ（＝１）以上であると判定し（図１７のステップＳ３０２の“ＹＥＳ”参照）、ＮパケットＰ_１に対して「Ｎパケット受信処理」（図１５に示すフローチャート）を実行する（図１７のステップＳ３０３参照）。そして、処理手段２３は、Ｎパケット受信処理において、パケットＰ_１のシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ（即ち、Ｎバッファ２４に格納されたＮパケットのシーケンス番号）よりも大きく、かつ、受信パケット（＝パケットＰ_１）がＮバッファ２４に格納済でないと判定し（図１５のステップＳ２６１の“ＮＯ”参照）、パケットＰ_１をＮバッファ２４に格納するとともにパケットＰ_１をアプリケーション３０へ伝送する（図１５のステップＳ２６３～Ｓ２６６参照）。そして、処理手段２３は、ｉ＝２であるときに、Ｎバッファ２４にＳＮ_ｓｅｎｔ＋ｉ（＝ＳＮ_ｓｅｎｔ＋２）のパケットが存在しないと判定し（図１５のステップＳ２６５の“ＮＯ”参照）、ＳＮ_ｓｅｎｔ＝ＳＮ_ｓｅｎｔ＋ｉ－１＝ＳＮ_ｓｅｎｔ＋２－１＝ＳＮ_ｓｅｎｔ＋１によってＮバッファ２４に格納されたＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔを更新する（図１５のステップＳ２６８参照）。

図１７のステップＳ３０３において、「Ｎパケット受信処理」（図１５に示すフローチャート）が実行される場合、図１５のステップＳ２６８の後、受信機２の動作は、図１５のステップＳ３０４へ移行するので、処理手段２３は、ｉ＝ｉ＋１＝２を設定し（図１７のステップＳ３０４参照）、復号できたＮパケット数がｉ（＝２）以上であると判定し（図１７のステップＳ３０２の“ＹＥＳ”参照）、ＮパケットＰ_２に対して「Ｎパケット受信処理」（図１５に示すフローチャート）を実行する（図１７のステップＳ３０３参照）。そして、処理手段２３は、Ｎパケット受信処理において、パケットＰ_２のシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ（即ち、Ｎバッファ２４に格納されたＮパケットのシーケンス番号）よりも大きく、かつ、受信パケット（＝パケットＰ_２）がＮバッファ２４に格納済でないと判定し（図１５のステップＳ２６１の“ＮＯ”参照）、パケットＰ_２をＮバッファ２４に格納するとともにパケットＰ_２をアプリケーション３０へ伝送する（図１５のステップＳ２６３～Ｓ２６６参照）。そして、処理手段２３は、ｉ＝２であるときに、ＳＮ_ｓｅｎｔ＋ｉ（＝ＳＮ_ｓｅｎｔ＋２）のパケットがＮバッファ２４に存在しないと判定し（図１５のステップＳ２６５の“ＮＯ”参照）、ＳＮ_ｓｅｎｔ＝ＳＮ_ｓｅｎｔ＋ｉ－１＝ＳＮ_ｓｅｎｔ＋２－１＝ＳＮ_ｓｅｎｔ＋１によってＮバッファ２４に格納されたＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔを更新する（図１５のステップＳ２６８参照）。その後、処理手段２３は、ｉ＝ｉ＋１＝３を設定し（図１７のステップＳ３０４参照）、復号できたＮパケット数がｉ（＝３）以上でないと判定する（図１７のステップＳ３０２の“ＮＯ”参照）。そうすると、受信機２の動作は、図１４のステップＳ３０へ移行し、処理手段２３は、復号できたと判定し（図１４のステップＳ３０の“ＹＥＳ”）、図１４のステップＳ２９の詳細な動作を示す図１７のフローチャートのステップＳ２９１において、２個以上の符号化パケットがＣバッファ２５に存在しないと判定し（図１７のステップＳ２９１の“ＮＯ”参照）、受信機２の動作は、図１４のステップＳ２１へ移行する。

この段階で、Ｎバッファ２４およびＣバッファ２５には、パケットが格納されていない（図１８の（ｈ）参照）。これによって、バーストを構成するパケット（パケットＰ_１～Ｐ_６）の受信処理が終了する。

パケットの受信処理を示す図１４に示すフローチャート（図１５から図１７に示すフローチャートを含む）においては、図１４のステップＳ２８において、「Ｃパケットから受信済のＮパケットの情報を除去」することを実行した後に、ステップＳ２９における復号処理の詳細な動作を示す図１７のフローチャートのステップＳ２９４において「符号化パケットから受信済のパケットＸ_ｉの情報を除去」することを実行するのは、次の理由による。

送信機１の動作を示す図１２のフローチャートにおいては、ステップＳ９において、最後のパケットがバッファ１１に到着した後、Ｔミリ秒が経過したと判定されると、送信機１は、ステップＳ１１において、符号化パケットの送信数がＫであると判定されるまで符号化パケットＣを受信機２へ送信する（ステップＳ１０～ステップＳ１２参照）。この場合、上述したように、送信機１は、符号化パケットＣ_６（＝ａ_６１Ｐ_１＋ａ_６２Ｐ_２＋ａ_６３Ｐ_３＋ａ_６４Ｐ_４＋ａ_６５Ｐ_５＋ａ_６６Ｐ_６）、符号化パケットＣ_７（＝ａ_７１Ｐ_１＋ａ_７２Ｐ_２＋ａ_７３Ｐ_３＋ａ_７４Ｐ_４＋ａ_７５Ｐ_５＋ａ_７６Ｐ_６）および符号化パケットＣ_８（＝ａ_８１Ｐ_１＋ａ_８２Ｐ_２＋ａ_８３Ｐ_３＋ａ_８４Ｐ_４＋ａ_８５Ｐ_５＋ａ_８６Ｐ_６）を受信機２へ送信する。そして、ここでは、符号化パケットＣ_６における符号ａ_６３は、零であるとする。即ち、符号化パケットＣ_６は、実質的に、Ｃ_６＝ａ_６１Ｐ_１＋ａ_６２Ｐ_２＋ａ_６４Ｐ_４＋ａ_６５Ｐ_５＋ａ_６６Ｐ_６からなるものとする。

その結果、受信機２は、図１２のステップＳ７において送信された符号化パケットＣ（例えば、符号化パケットＣ_２）を受信できなくても、ステップＳ１０において送信された符号化パケットＣ_６～Ｃ_８を受信できる。

そうすると、受信機２の処理手段２３は、Ｎパケットを受信しなかったと判定し（図１４のステップＳ２２の“ＮＯ”参照）、かつ、結合パケットを受信しなかったと判定し（図１４のステップＳ２３の“ＮＯ”参照）、符号化パケットＣ_６から受信済のＮパケットＰ_２，Ｐ_４，Ｐ_５，Ｐ_６の情報を除去する（図１４のステップＳ２８（図１６のフローチャートのステップＳ２６１～ステップＳ２８６）参照）。その結果、処理手段２３は、符号化パケットＣ_６’＝ａ_６１Ｐ_１を取得する。

そして、処理手段２３は、符号化パケットＹに含まれていた情報の全てを受信済でないと判定し（図１６のステップＳ２８７の“ＮＯ”参照）、符号化パケットＣ_６’に含まれるＮパケット数が“１”であると判定し（図１６のステップＳ２８８の“ＹＥＳ”参照）、符号化パケットＣ_６’＝ａ_６１Ｐ_１を式（１３）によってＰ_１に変換して「Ｎパケット受信処理」（図１５に示すフローチャート）を実行する（図１６のステップＳ２９０参照）。

この場合、「Ｎパケット受信処理」は、パケットＰ_１に対して初めて実行されるので、処理手段２３は、パケットＰ_１のシーケンス番号ＳＮ_ｒｘが受信済、かつ、アプリケーション３０へ送信済のＮパケットＰＫＴ＿Ｎのシーケンス番号ＳＮ_ｓｅｎｔ（即ち、Ｎバッファ２４に格納されたＮパケットのシーケンス番号）よりも大きく、かつ、受信パケット（パケットＰ_１）がＮバッファ２４に格納済でないと判定し（図１５のステップＳ２６１の“ＮＯ”参照）、パケットＰ_１をＮバッファ２４に格納する（図１５のステップＳ２６３参照）。この段階で、パケットＰ_１，Ｐ_２，Ｐ_４，Ｐ_５，Ｐ_６がＮバッファ２４に格納されている。

そして、処理手段２３は、図１６のステップＳ２９０の後に、復号処理（図１４のステップＳ２９参照）の詳細な動作を示す図１７のフローチャートにおいてステップＳ２９３～ステップＳ２９８を複数回繰り返し実行することによって、ステップＳ２９４において、符号化パケットＣ_４’（＝ａ_４１Ｐ_１＋ａ_４３Ｐ_３）からパケットＰ_１の情報を除去し、符号化パケットＣ_７（＝ａ_７１Ｐ_１＋ａ_７２Ｐ_２＋ａ_７３Ｐ_３＋ａ_７４Ｐ_４＋ａ_７５Ｐ_５＋ａ_７６Ｐ_６）からパケットＰ_１，Ｐ_２，Ｐ_４，Ｐ_５，Ｐ_６の情報を除去し、符号化パケットＣ_８（＝ａ_８１Ｐ_１＋ａ_８２Ｐ_２＋ａ_８３Ｐ_３＋ａ_８４Ｐ_４＋ａ_８５Ｐ_５＋ａ_８６Ｐ_６）からパケットＰ_１，Ｐ_２，Ｐ_４，Ｐ_５，Ｐ_６の情報を除去する。

このように、新たに取得されたパケットＰ_１（Ｎパケット）の情報を符号化パケットＣ_４’，Ｃ_７，Ｃ_８から除去するために、図１４のステップＳ２８において、「Ｃパケットから受信済のＮパケットの情報を除去」することを実行した後に、ステップＳ２９における復号処理の詳細な動作を示す図１７のフローチャートのステップＳ２９４において「符号化パケットから受信済のパケットＸ_ｉの情報を除去」することを実行することにしたのである。

この発明の実施の形態においては、送信機１の動作は、ソフトウェアによって実現されてもよい。この場合、送信機１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）およびＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）を備える。そして、ＲＯＭは、図１２に示すフローチャート（図１３に示すフローチャートを含む）の各ステップからなるプログラムＰｒｏｇ＿Ａを記憶する。

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ａを読み出し、その読み出したプログラムＰｒｏｇ＿Ａを実行して、パケットを受信機２へ送信する動作を実行する。ＲＡＭは、上述したバッファ１１の機能を果たす。

また、プログラムＰｒｏｇ＿Ａは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ａを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ａを読み出して実行し、パケットを受信機２へ送信する動作を実行する。

従って、プログラムＰｒｏｇ＿Ａを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。

また、この発明の実施の形態においては、受信機２の動作は、ソフトウェアによって実現されてもよい。この場合、受信機２は、ＣＰＵ、ＲＯＭおよびＲＡＭを備える。そして、ＲＯＭは、図１４に示すフローチャート（図１５から図１７に示すフローチャートを含む）の各ステップからなるプログラムＰｒｏｇ＿Ｂを記憶する。

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｂを読み出し、その読み出したプログラムＰｒｏｇ＿Ｂを実行して、パケットの受信処理を実行する。ＲＡＭは、上述したＮバッファ２４およびＣバッファ２５の機能を果たす。

また、プログラムＰｒｏｇ＿Ｂは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｂを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｂを読み出して実行し、パケットの受信処理を実行する。

従って、プログラムＰｒｏｇ＿Ｂを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。

図１９は、この発明の実施の形態による別の無線通信システムの概略図である。この発明の実施の形態による無線通信システムは、図１９に示す無線通信システム１０Ａであってもよい。

図１９を参照して、無線通信システム１０Ａは、図１に示す無線通信システム１０の送信機１を送信装置１００に変えたものであり、その他は、図１に示す無線通信システム１０と同じである。

送信装置１００は、送信機１Ａと、基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓ（Ｓは、２以上の整数である。）とを含む。

送信機１Ａは、図２に示す送信機１と同じ構成からなる。基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓは、それぞれ、有線ケーブル３＿１～３＿Ｓを介して送信機１Ａと接続される。そして、基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓは、受信機２との間の通信空間において、相互に異なる通信空間をカバーする通信範囲を有するように配置される。この場合、基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓは、受信機２との間で建物等による電波の遮蔽が発生し難い位置に配置される。

送信機１Ａは、図１２に示すフローチャート（図１３に示すフローチャートを含む。）に従って、アプリケーション２０からパケットＰＫＴを受信する毎に、上述した方法によって、単体のパケットまたは結合パケットを有線ケーブル３＿１～３＿Ｓを介してそれぞれ基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓへ送信するとともに、アプリケーション２０からパケットＰＫＴを受信しない期間において、符号化パケットを有線ケーブル３＿１～３＿Ｓを介してそれぞれ基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓへ送信する。

基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓは、それぞれ、有線ケーブル３＿１～３＿Ｓを介して単体のパケットまたは結合パケットを送信機１Ａから受信し、その受信した単体のパケットまたは結合パケットをそれぞれネットワークＮＷ＿１～ＮＷ＿Ｓを介して受信機２へ送信する。

また、基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓは、それぞれ、有線ケーブル３＿１～３＿Ｓを介して符号化パケットを送信機１Ａから受信し、その受信した符号化パケットをそれぞれネットワークＮＷ＿１～ＮＷ＿Ｓを介して受信機２へ送信する。

なお、無線通信システム１０Ａにおいては、受信機２は、それぞれ、ネットワークＮＷ＿１～ＮＷ＿Ｓを介して基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓから単体のパケット、結合パケットおよび符号化パケットを受信し、図１４に示すフローチャート（図１５から図１７に示すフローチャートを含む。）に従って、その受信した単体のパケット、結合パケットおよび符号化パケットに対して、上述した受信処理を実行し、受信処理後のパケットをアプリケーション３０へ伝送する。

無線通信システム１０Ａにおいては、送信装置１００は、相互に異なる通信範囲を有する基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿ＳによってパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を受信機２へ送信するので、受信機２との間で建物等による電波の遮蔽を抑制して、リアルタイムトラフィックを構成するパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を高い信頼性で迅速に受信機２へ送信できる。

図２０は、この発明の実施の形態による更に別の無線通信システムの概略図である。この発明の実施の形態による無線通信システムは、図２０に示す無線通信システム１０Ｂであってもよい。

図２０を参照して、無線通信システム１０Ｂは、図１に示す無線通信システム１０の受信機２を受信装置２００に変えたものであり、その他は、図１に示す無線通信システム１０と同じである。

受信装置２００は、基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿Ｓと、受信機２Ａとを含む。

受信機２Ａは、図３に示す受信機２と同じ構成からなる。基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿Ｓは、それぞれ、有線ケーブル４＿１～４＿Ｓを介して受信機２Ａと接続される。そして、基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿Ｓは、送信機１との間の通信空間において、相互に異なる通信空間をカバーする通信範囲を有するように配置される。この場合、基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿Ｓは、送信機１との間で建物等による電波の遮蔽が発生し難い位置に配置される。

基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿Ｓは、それぞれ、ネットワークＮＷ＿１～ＮＷ＿Ｓを介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を受信し、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）をそれぞれ有線ケーブル４＿１～４＿Ｓを介して受信機２Ａへ送信する。

受信機２Ａは、それぞれ、有線ケーブル４＿１～４＿Ｓを介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を受信し、図１４に示すフローチャート（図１５から図１７に示すフローチャートを含む。）に従って、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）に対して、上述した受信処理を実行し、受信処理後のパケットをアプリケーション３０へ伝送する。

無線通信システム１０Ｂにおいては、受信装置２００は、相互に異なる通信範囲を有する基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿ＳによってパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を送信機１から受信するので、建物等による電波の遮蔽を抑制して、リアルタイムトラフィックを構成するパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を高い信頼性で迅速に送信機１から受信できる。

図２１は、この発明の実施の形態による更に別の無線通信システムの概略図である。この発明の実施の形態による無線通信システムは、図２１に示す無線通信システム１０Ｃであってもよい。

図２１を参照して、無線通信システム１０Ｃは、送信装置１００と、受信装置２００とを備える。送信装置１００の構成については、図１９において説明した通りである。また、受信装置２００の構成については、図２０において説明した通りである。

無線通信システム１０Ｃにおいては、基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓは、それぞれ、基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿Ｓに対応して設けられる。その結果、基地局ＡＰ＿Ｔ＿１および基地局ＡＰ＿Ｒ＿１は、通信性能が良い通信空間を介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を送受信できる位置に配置される。つまり、基地局ＡＰ＿Ｔ＿１および基地局ＡＰ＿Ｒ＿１は、１対１の通信を行うので、基地局ＡＰ＿Ｔ＿１は、基地局ＡＰ＿Ｒ＿２～ＡＰ＿Ｒ＿Ｓの配置位置を考慮せずに基地局ＡＰ＿Ｒ＿１との間で良い通信性能が得られる位置に配置され、基地局ＡＰ＿Ｒ＿１は、基地局ＡＰ＿Ｔ＿２～ＡＰ＿Ｔ＿Ｓの配置位置を考慮せずに基地局ＡＰ＿Ｔ＿１との間で良い通信性能が得られる位置に配置される。基地局ＡＰ＿Ｔ＿２および基地局ＡＰ＿Ｒ＿２、・・・、基地局ＡＰ＿Ｔ＿Ｓおよび基地局ＡＰ＿Ｒ＿Ｓについても同様である。

送信機１Ａは、図１２に示すフローチャート（図１３に示すフローチャートを含む。）に従って、アプリケーション２０からパケットＰＫＴを受信する毎に、その受信したパケットＰＫＴに対して、上述した処理を実行してそれぞれ有線ケーブル３＿１～３＿Ｓを介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を基地局ＡＰ＿Ｔ＿１～ＡＰ＿Ｔ＿Ｓへ送信する。

基地局ＡＰ＿Ｔ＿１は、送信機１Ａから有線ケーブル３＿１を介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を受信し、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）をネットワークＮＷ＿１を介して基地局ＡＰ＿Ｒ＿１へ送信する。

また、基地局ＡＰ＿Ｔ＿２は、送信機１Ａから有線ケーブル３＿２を介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を受信し、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）をネットワークＮＷ＿２を介して基地局ＡＰ＿Ｒ＿２へ送信する。

以下、同様にして、基地局ＡＰ＿Ｔ＿Ｓは、送信機１Ａから有線ケーブル３＿Ｓを介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を受信し、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）をネットワークＮＷ＿Ｓを介して基地局ＡＰ＿Ｒ＿Ｓへ送信する。

基地局ＡＰ＿Ｒ＿１は、ネットワークＮＷ＿１を介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を基地局ＡＰ＿Ｔ＿１から受信し、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を有線ケーブル４＿１を介して受信機２Ａへ送信する。

また、基地局ＡＰ＿Ｒ＿２は、ネットワークＮＷ＿２を介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を基地局ＡＰ＿Ｔ＿２から受信し、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を有線ケーブル４＿２を介して受信機２Ａへ送信する。

以下、同様にして、基地局ＡＰ＿Ｒ＿Ｓは、ネットワークＮＷ＿Ｓを介してパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を基地局ＡＰ＿Ｔ＿Ｓから受信し、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を有線ケーブル４＿Ｓを介して受信機２Ａへ送信する。

受信機２Ａは、それぞれ、有線ケーブル４＿１～４＿Ｓを介して基地局ＡＰ＿Ｒ＿１～ＡＰ＿Ｒ＿ＳからパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を受信し、図１４に示すフローチャート（図１５から図１７に示すフローチャートを含む。）に従って、その受信したパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）に対して、上述した受信処理を実行し、受信処理後のパケットをアプリケーション３０へ伝送する。

無線通信システム１０Ｃにおいては、基地局ＡＰ＿Ｔ＿１と基地局ＡＰ＿Ｒ＿１との間、基地局ＡＰ＿Ｔ＿２と基地局ＡＰ＿Ｒ＿２との間、・・・、基地局ＡＰ＿Ｔ＿Ｓと基地局ＡＰ＿Ｒ＿Ｓとの間でパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を送受信するので、無線通信システム１０Ａ，１０Ｂよりも高い信頼性で迅速にリアルタイムトラフィックを構成するパケットＰＫＴ（単体のパケット、結合パケットおよび符号化パケット）を送受信できる。

図２２は、図１に示す無線通信システム１０の別の適用例を示す図である。図２２を参照して、受信機２およびアプリケーション３０は、車両および電車内に配置される。送信機１は、アプリケーション２０からのパケットＰＫＴを車両および電車へブロードキャストする。

受信機２は、送信機１からのパケットＰＫＴを受信して受信処理を実行した後、パケットＰＫＴをアプリケーション３０へ伝送する。アプリケーション３０は、画像を再生して表示部に表示する。これによって、車両および電車の運転手は、再生された画像をリアルタイムに見ることができる。

また、上述した送信機１は、基地局内に設置され、受信機２は、基地局の通信範囲内において基地局からパケットを受信する端末装置内に設置されてもよい。これによって、端末装置は、基地局から送信されたリアルタイムトラフィックを構成するパケットを、遅延を抑制して受信し、その受信したパケットに含まれる画像を再生して表示部に表示する。従って、端末装置のユーザは、高い信頼性で画像をリアルタイムに見ることができる。

上記においては、送信機１は、画像を受信機２へ送信すると説明したが、この発明の実施の形態においては、これに限らず、送信機１は、バーストを構成するパケットと、バーストを構成しないパケットとを送信するものであれば、画像以外の情報をペイロードに含むパケットを受信機２へ送信してもよい。

この発明の実施の形態においては、Ｎパケットは、「単体パケット」を構成し、符号化パケットＣ_２，Ｃ_４の各々は、「第１の符号化パケット」を構成し、符号化パケットＣ_６～Ｃ_８の各々は、「第２の符号化パケット」を構成し、符号化パケットＣ_４’，Ｃ_６’等の符号化パケットＣ_４，Ｃ_６から受信済のパケットの情報を除去した後の符号化パケットは、「第３の符号化パケット」を構成する。

また、この発明の実施の形態においては、Ｐ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４，Ｐ_６／Ｃ_５の各々は、「結合パケット」を構成する。

更に、この発明の実施の形態においては、Ｎパケットを送信する処理は、「第１の送信処理」を構成し、Ｐ_２／Ｃ_１，Ｐ_３／Ｃ_２，Ｐ_４／Ｃ_３，Ｐ_５／Ｃ_４，Ｐ_６／Ｃ_５の各々を送信する処理は、「第２の送信処理」を構成し、符号化パケットＣ_６～Ｃ_８の各々を単独で送信する処理は、「第３の送信処理」を構成する。

更に、この発明の実施の形態においては、Ｔミリ秒は、「しきい値」を構成する。

更に、この発明の実施の形態においては、Ｎバッファ２４は、「第１の受信バッファ」を構成し、Ｃバッファ２５は、「第２の受信バッファ」を構成する。

更に、この発明の実施の形態においては、Ｐ_３／Ｃ_２をパケットＰ_３と符号化パケットＣ_２に分離し、Ｐ_５／Ｃ_４をパケットＰ_５と符号化パケットＣ_４に分離し、Ｐ_６／Ｃ_５をパケットＰ_６と符号化パケットＣ_５に分離する処理手段２３は、「分離手段」を構成する。

更に、この発明の実施の形態においては、図１５のステップＳ２６１において、ＳＮ_ｒｘ≦ＳＮ_ｓｅｎｔでなく、かつ、受信パケットがＮバッファ２４に格納済でないときに受信パケット（ＳＮ_ｒｘ）をＮバッファ２４に格納するとともにＮバッファ２４に格納されたパケットをアプリケーション３０へ伝送する処理手段２３は、「第１の処理手段」を構成する。

更に、この発明の実施の形態においては、符号化パケットＣから受信済のパケットの情報を除去した符号化パケットＣ_４’，Ｃ_６’を生成することは、Ｎバッファ２４に格納されていない複数のパケットのみを含む符号化パケットを生成することに相当する。そして、符号化パケットＣから受信済のパケットの情報を除去した符号化パケットＣ_４’，Ｃ_６’を生成する処理手段２３は、「第２の処理手段」を構成する。

更に、この発明の実施の形態においては、図１４のステップＳ２９における復号処理を実行する処理手段２３は、「復号手段」を構成する。

更に、この発明の実施の形態においては、図１に示す送信機１は、「送信装置」を構成し、図１に示す受信機２は、「受信装置」を構成する。従って、この発明の実施の形態による送信装置は、送信機１または送信装置１００によって構成され、この発明の実施の形態による受信装置は、受信機２または受信装置２００によって構成される。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

この発明は、送信装置、受信装置、これらを備えた無線通信システム、プログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体に適用される。

１，１Ａ 送信機、２，２Ａ 受信機、１０，１０Ａ，１０Ｂ，１０Ｃ 無線通信システム、１１ バッファ、１２，２３ 処理手段、１３ 送信手段、１４，２１ アンテナ、２２受信手段、２４ Ｎバッファ、２５ Ｃバッファ、２０，３０ アプリケーション，１００ 送信装置、２００ 受信装置。

Claims (21)

1. リアルタイムトラフィックを構成するパケットをアプリケーションから受信し、その受信したパケットを送信する送信装置であって、
   送信用パケットを格納するための送信バッファと、
   前記パケットに対して送信用の処理を実行する処理手段と、
   前記処理手段から受けたパケットを送信する送信手段とを備え、
   前記処理手段は、前記パケットが第１の時間間隔で当該送信装置に到着する第１の単体パケットであるとき、前記第１の単体パケットが当該送信装置に到着すると、前記第１の単体パケットを前記送信バッファにコピーするとともに前記第１の単体パケットを前記送信手段へ出力する第１の処理を実行し、前記パケットが前記第１の時間間隔よりも短い第２の時間間隔で連続して当該送信装置に到着する複数の単体パケットであるとき、前記複数の単体パケットのうちの最初に当該送信装置に到着した単体パケット以外の単体パケットから選択された第２の単体パケットが当該送信装置に到着すると、前記第２の単体パケットを前記送信バッファにコピーし、前記第２の単体パケットよりも早く当該送信装置に到着した単体パケットを含む第１の符号化パケットを前記第２の単体パケットに付与した結合パケットを生成するとともに前記結合パケットを前記送信手段へ出力する第２の処理を実行し、前記複数の単体パケットに含まれ、かつ、前記第２の単体パケット以外の単体パケットである第３の単体パケットが当該送信装置に到着すると、前記第３の単体パケットに対して前記第１の処理を実行し、前記複数の単体パケットのうちの最後の単体パケットが当該送信装置に到着したと判定すると、前記最後の単体パケットを前記送信バッファにコピーし、前記最後の単体パケットが前記第２の単体パケットに該当するとき前記最後の単体パケットに対して前記第２の処理を実行し、前記最後の単体パケットが前記第３の単体パケットに該当するとき前記最後の単体パケットに対して前記第１の処理を実行し、前記最後の単体パケットが当該送信装置に到着したと判定したタイミングから所定の時間が経過すると、前記送信バッファに格納された全ての単体パケットを含む第２の符号化パケットを生成して前記送信手段へ出力する第３の処理を実行し、
   前記送信手段は、前記第１の単体パケットを前記処理手段から受けると、その受けた第１の単体パケットを単独で送信する第１の送信処理を実行し、前記結合パケットを前記処理手段から受けると、その受けた結合パケットを送信する第２の送信処理を実行し、前記第３の単体パケットまたは前記最後の単体パケットを前記処理手段から受けると、その受けた第３の単体パケットまたは最後の単体パケットに対して第１の送信処理を実行し、前記第２の符号化パケットを前記処理手段から受けると、その受けた第２の符号化パケットを単独で送信する第３の送信処理を実行する、送信装置。
2. 前記処理手段は、前記第２の処理において、
   前記第２の単体パケットまたは前記最後の単体パケットよりも早く当該送信装置に到着した単体パケットのうちで最後に当該送信装置に到着した単体パケットである第４の単体パケットが当該送信装置に到着すると、前記第４の単体パケットが前記送信手段によって送信された後に、前記第２の単体パケットまたは前記最後の単体パケットよりも早く当該送信装置に到着した単体パケットを含む前記第１の符号化パケットを生成する第１のサブ処理を実行し、前記第１のサブ処理を実行した後に、前記第２の単体パケットまたは前記最後の単体パケットが当該送信装置に到着すると、前記第１の符号化パケットを前記第２の単体パケットまたは前記最後の単体パケットに付与して前記結合パケットを生成して前記送信手段へ出力する第２のサブ処理を実行する、請求項１に記載の送信装置。
3. 前記処理手段は、前記第２の処理において、前記第２の単体パケットがａ（ａは、１以上の整数である。）個の単体パケットからなるとき、前記ａ個の単体パケットの各々について、前記第１および第２のサブ処理を実行する、請求項２に記載の送信装置。
4. 前記処理手段は、前記符号化パケットの初期値を所定長の零からなるＹ_０とし、前記送信用バッファから取り出したパケットをＸ_ｉ（ｉ＝１，２，・・・，Ｉ、Ｉは、前記第１の符号化パケットまたは前記第２の符号化パケットを生成するときに前記送信用バッファに格納されているパケットの総数）とし、所定長の乱数をＣ_ｉとし、符号化パケットをＹ_ｉとしたとき、前記所定長の乱数Ｃ_ｉを前記パケットＸ_ｉに乗算した乗算結果Ｃ_ｉ・Ｘ_ｉとＹ_ｉ－１との排他的論理和の演算を全てのｉについて実行することによって得られた符号化パケットＹ_ｉを前記第１の符号化パケットまたは前記第２の符号化パケットとして生成する、請求項１から請求項３のいずれか１項に記載の送信装置。
5. 前記送信手段と有線ケーブルによって接続された複数の基地局を更に備え、
   前記複数の基地局は、前記第１の単体パケット、前記結合パケット、前記第３の単体パケット、前記最後の単体パケットおよび前記第２の符号化パケットを前記送信手段から前記有線ケーブルを介して受信し、その受信した第１の単体パケット、結合パケット、第３の単体パケット、最後の単体パケットおよび第２の符号化パケットを相互に異なる通信経路によって送信する、請求項１から請求項４のいずれか１項に記載の送信装置。
6. 請求項１から請求項５のいずれか１項に記載の送信装置からパケットを受信する受信装置であって、
   単体パケットを格納するための第１の受信バッファと、
   符号化パケットを格納するための第２の受信バッファと、
   前記第１および第３の単体パケット、前記結合パケット、および前記第２の符号化パケットを受信する受信手段と、
   前記結合パケットを前記第１の符号化パケットと前記第２の単体パケットとに分離する分離手段と、
   前記第１の単体パケットまたは前記第３の単体パケットのうち、前記第１の受信バッファに格納されていない単体パケットまたは受信済でない単体パケットを前記第１の受信バッファに格納するとともに前記第１の受信バッファに格納された単体パケットを前記送信装置からパケットによって送信された情報を利用するアプリケーションへ伝送する受信処理を実行する第１の処理手段と、
   前記受信手段によって受信された符号化パケットに基づいて、前記第１の受信バッファに格納されていない複数の単体パケットのみを含む第３の符号化パケットを生成し、その生成した第３の符号化パケットを前記第２の受信バッファに格納する処理を前記第１および第２の符号化パケットの全てについて実行する第２の処理手段と、
   前記第２の受信バッファから複数の前記第３の符号化パケットを読み出し、その読み出した複数の第３の符号化パケットについての連立方程式を解いて前記複数の第３の符号化パケットを復号する復号処理を実行する復号手段とを備え、
   前記第１の処理手段は、前記復号手段によって復号された単体パケットに対して前記受信処理を更に実行する、受信装置。
7. 前記第２の処理手段は、前記受信手段によって受信された符号化パケットから前記第１の受信バッファに格納された単体パケットの情報を除去することによって前記第３の符号化パケットを生成する、請求項６に記載の受信装置。
8. 前記第２の処理手段は、前記第１の受信バッファに格納された単体パケットが前記受信手段によって受信された符号化パケットに含まれると判定したとき、前記受信手段によって受信された符号化パケットから前記第３の符号化パケットを生成する、請求項７に記載の受信装置。
9. 前記第２の処理手段は、前記受信手段によって受信された符号化パケットから前記第１の受信バッファに格納された単体パケットの情報を除去した後の符号化パケットが１個の単体パケットを含むとき、更に、前記１個の単体パケットを含む符号化パケットを前記第２の受信バッファから消去し、
   前記第１の処理手段は、前記１個の単体パケットを含む符号化パケットを単体パケットに変換し、その変換した単体パケットに対して前記受信処理を実行する、請求項７または請求項８に記載の受信装置。
10. 前記受信手段と有線ケーブルによって接続され、前記送信装置から送信されたパケットを相互に異なる複数の通信経路を介して受信する複数の基地局を更に備え、
    前記複数の基地局の各々は、前記受信したパケットを前記有線ケーブルを介して前記受信手段へ出力する、請求項６から請求項９のいずれか１項に記載の受信装置。
11. 請求項１から請求項５のいずれか１項に記載の送信装置と、
    請求項６から請求項１０のいずれか１項に記載の受信装置とを備える無線通信システム。
12. リアルタイムトラフィックを構成するパケットをアプリケーションから受信する送信装置において前記パケットの送信をコンピュータに実行させるためのプログラムであって、
    処理手段が、前記パケットに対して送信用の処理を実行する第１のステップと、
    送信手段が、前記処理手段から受けたパケットを送信する第２のステップとをコンピュータに実行させ、
    前記処理手段は、前記第１のステップにおいて、前記パケットが第１の時間間隔で前記送信装置に到着する第１の単体パケットであるとき、前記第１の単体パケットが前記送信装置に到着すると、送信用のパケットを格納するための送信バッファに前記第１の単体パケットをコピーするとともに前記第１の単体パケットを前記送信手段へ出力する第１の処理を実行し、前記パケットが前記第１の時間間隔よりも短い第２の時間間隔で連続して前記送信装置に到着する複数の単体パケットであるとき、前記複数の単体パケットのうちの最初に前記送信装置に到着した単体パケット以外の単体パケットから選択された第２の単体パケットが前記送信装置に到着すると、前記第２の単体パケットを前記送信バッファにコピーし、前記第２の単体パケットよりも早く前記送信装置に到着した単体パケットを含む第１の符号化パケットを前記第２の単体パケットに付与した結合パケットを生成するとともに前記結合パケットを前記送信手段へ出力する第２の処理を実行し、前記複数の単体パケットに含まれ、かつ、前記第２の単体パケット以外の単体パケットである第３の単体パケットが前記送信装置に到着すると、前記第３の単体パケットに対して前記第１の処理を実行し、前記複数の単体パケットのうちの最後の単体パケットが前記送信装置に到着したと判定すると、前記最後の単体パケットを前記送信バッファにコピーし、前記最後の単体パケットが前記第２の単体パケットに該当するとき前記最後の単体パケットに対して前記第２の処理を実行し、前記最後の単体パケットが前記第３の単体パケットに該当するとき前記最後の単体パケットに対して前記第１の処理を実行し、前記最後の単体パケットが前記送信装置に到着したと判定したタイミングから所定の時間が経過すると、前記送信バッファに格納された全ての単体パケットを含む第２の符号化パケットを生成して前記送信手段へ出力する第３の処理を実行し、
    前記送信手段は、前記第２のステップにおいて、前記第１の単体パケットを前記処理手段から受けると、その受けた第１の単体パケットを単独で送信する第１の送信処理を実行し、前記結合パケットを前記処理手段から受けると、その受けた結合パケットを送信する第２の送信処理を実行し、前記第３の単体パケットまたは前記最後の単体パケットを前記処理手段から受けると、その受けた第３の単体パケットまたは最後の単体パケットに対して第１の送信処理を実行し、前記第２の符号化パケットを前記処理手段から受けると、その受けた第２の符号化パケットを単独で送信する第３の送信処理を実行する、コンピュータに実行させるためのプログラム。
13. 前記処理手段は、前記第１のステップの前記第２の処理において、
    前記第２の単体パケットまたは前記最後の単体パケットよりも早く前記送信装置に到着した単体パケットのうちで最後に前記送信装置に到着した単体パケットである第４の単体パケットが前記送信装置に到着すると、前記第４の単体パケットが前記送信手段によって送信された後に、前記第２の単体パケットまたは前記最後の単体パケットよりも早く前記送信装置に到着した単体パケットを含む前記第１の符号化パケットを生成する第１のサブ処理を実行し、前記第１のサブ処理を実行した後に、前記第２の単体パケットまたは前記最後の単体パケットが前記送信装置に到着すると、前記第１の符号化パケットを前記第２の単体パケットまたは前記最後の単体パケットに付与して前記結合パケットを生成して前記送信手段へ出力する第２のサブ処理を実行する、請求項１２に記載のコンピュータに実行させるためのプログラム。
14. 前記処理手段は、前記第１のステップの前記第２の処理において、前記第２の単体パケットがａ（ａは、１以上の整数である。）個の単体パケットからなるとき、前記ａ個の単体パケットの各々について、前記第１および第２のサブ処理を実行する、請求項１３に記載のコンピュータに実行させるためのプログラム。
15. 前記処理手段は、前記符号化パケットの初期値を所定長の零からなるＹ_０とし、前記送信用バッファから取り出したパケットをＸ_ｉ（ｉ＝１，２，・・・，Ｉ、Ｉは、前記第１の符号化パケットまたは前記第２の符号化パケットを生成するときに前記送信用バッファに格納されているパケットの総数）とし、所定長の乱数をＣ_ｉとし、符号化パケットをＹ_ｉとしたとき、前記所定長の乱数Ｃ_ｉを前記パケットＸ_ｉに乗算した乗算結果Ｃ_ｉ・Ｘ_ｉとＹ_ｉ－１との排他的論理和の演算を全てのｉについて実行することによって得られた符号化パケットＹ_ｉを前記第１の符号化パケットまたは前記第２の符号化パケットとして生成する、請求項１２から請求項１４のいずれか１項に記載のコンピュータに実行させるためのプログラム。
16. 前記送信手段は、前記第２のステップにおいて、有線ケーブルを介して、前記第１の単体パケット、前記結合パケット、前記第３の単体パケット、前記最後の単体パケットおよび前記第２の符号化パケットを複数の基地局へ送信し、
    前記複数の基地局は、前記第１の単体パケット、前記結合パケット、前記第３の単体パケット、前記最後の単体パケットおよび前記第２の符号化パケットを前記送信手段から前記有線ケーブルを介して受信し、その受信した第１の単体パケット、結合パケット、第３の単体パケット、最後の単体パケットおよび第２の符号化パケットを相互に異なる通信経路によって送信する、請求項１２から請求項１５のいずれか１項に記載のコンピュータに実行させるためのプログラム。
17. 請求項１２から請求項１６のいずれか１項に記載のプログラムをコンピュータに実行させることによって送信されたパケットの受信をコンピュータに実行させるためのプログラムであって、
    受信手段が、前記第１および第３の単体パケット、前記結合パケット、および前記第２の符号化パケットを受信する第１のステップと、
    分離手段が、前記結合パケットを前記第１の符号化パケットと前記第２の単体パケットとに分離する第２のステップと、
    第１の処理手段が、前記第１の単体パケットまたは前記第３の単体パケットのうち、第１の受信バッファに格納されていない単体パケットまたは受信済でない単体パケットを前記第１の受信バッファに格納するとともに前記第１の受信バッファに格納された単体パケットを前記パケットによって送信された情報を利用するアプリケーションへ伝送する受信処理を実行する第３のステップと、
    第２の処理手段が、前記第１のステップにおいて受信された符号化パケットに基づいて、前記第１の受信バッファに格納されていない複数の単体パケットのみを含む第３の符号化パケットを生成し、その生成した第３の符号化パケットを第２の受信バッファに格納する処理を前記第１および第２の符号化パケットの全てについて実行する第４のステップと、
    復号手段が、前記第２の受信バッファから複数の前記第３の符号化パケットを読み出し、その読み出した複数の第３の符号化パケットについての連立方程式を解いて前記複数の第３の符号化パケットを復号する復号処理を実行する第５のステップとをコンピュータに実行させ、
    前記第１の処理手段は、前記第３のステップにおいて、前記復号手段によって復号された単体パケットに対して前記受信処理を更に実行する、コンピュータに実行させるためのプログラム。
18. 前記第２の処理手段は、前記第４のステップにおいて、前記第１のステップにおいて受信された符号化パケットから前記第１の受信バッファに格納された単体パケットの情報を除去することによって前記第３の符号化パケットを生成する、請求項１７に記載のコンピュータに実行させるためのプログラム。
19. 前記第２の処理手段は、前記第４のステップにおいて、前記第１の受信バッファに格納された単体パケットが前記第１のステップにおいて受信された符号化パケットに含まれると判定したとき、前記第１のステップにおいて受信された符号化パケットから前記第３の符号化パケットを生成する、請求項１８に記載のコンピュータに実行させるためのプログラム。
20. 前記第２の処理手段は、前記第４のステップにおいて、前記第１のステップにおいて受信された符号化パケットから前記第１の受信バッファに格納された単体パケットの情報を除去した後の符号化パケットが１個の単体パケットを含むとき、更に、前記１個の単体パケットを含む符号化パケットを前記第１の受信バッファから消去し、
    前記第１の処理手段は、前記第３のステップにおいて、前記１個の単体パケットを含む符号化パケットを単体パケットに変換し、その変換した単体パケットに対して前記受信処理を実行する、請求項１８または請求項１９に記載のコンピュータに実行させるためのプログラム。
21. 請求項１２から請求項２０のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。

Images