JPH11136220A - 符号伝送方法、送信装置、受信装置および通信システム - Google Patents

Abstract

(57)【要約】 【課題】 誤り訂正の能力を変更せずに回路規模／ソフ
トウェアコード量を削減することのできる通信システム
を実現する。 【解決手段】 消失誤り訂正の符号として、冗長シンボ
ルに、送信側の情報シンボルのみから計算されるシンド
ロームの値を入れて送信する。送信はパケット単位に行
い、１つの符号語において異なるシンボルが異なるパケ
ットに入るようにして送る。また、マルチキャストの通
信方法として、この符号を利用して、受信端末の誤り訂
正能力が制限されていても通信が行えるシステム、およ
び、誤り訂正ができなかった時の再送制御処理の高速な
システムを構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク、特
にコンピュータ間での通信を行う場合において、エンド
・ツー・エンドでの信頼性のある通信を行うための技術
に関わる。

【０００２】

【従来の技術】コンピュータ通信は、これまでサブネッ
トと呼ばれる小さなネットワークの間をブリッジ、ルー
タ等を介して順番に転送していく方法がとられてきてい
る。この転送の単位はＩＰ（Internet Protocol)パケッ
トと呼ばれている。

【０００３】ＩＰパケットの転送については、歴史的に
はこれまでベストエフォートであり、ネットワーク内の
スイッチやルータといったネットワーク機器において、
データの廃棄や消失はあり得るものであるという前提が
あった。そして、送信側から送ったＩＰパケットが受信
側に届かなかった場合には、エンド・ツー・エンドでの
再送を行う（例えばＴＣＰ）か、あるいはその通信は失
敗であったとして何も行わない（例えばＵＤＰ）ことが
一般的であった。

【０００４】また、従来、コンピュータを使った通信
は、ポイント・ツー・ポイントのものがほとんどであっ
た。しかしながら、昨今、マルチキャストを使った通信
のニーズが高まってきている。従来はマルチキャストの
場合は上位プロトコルにＵＤΡ等を使い、高い品質を要
求しない方式を採ることが一般的であった。理由として
は、マルチキャストを使ってもしエンド・ツー・エンド
での再送制御を行うと、受信側から受信が成功したか失
敗したかのＡＣＫ（Acknowledgement)／ＮＡＣＫ（Nega
tive Acknowledgement) の信号が受信端末の数に比例し
て増えていき、送信端末の処理が増大するためである。

【０００５】このような背景から、マルチキャストのよ
うなシステムと信頼性のある通信を両立するような方法
としてエンド・ツー・エンドでの誤り訂正を用いる方法
が考えられている。第１の例としては、特開平８−１８
６５７０号には複数のΑΤＭセルに対してリード・ソロ
モン符号（以下、ＲＳ符号と呼ぶ。）を用いた誤り訂正
セルを付加してエンド・ツー・エンドでの信頼性を確保
する通信方法が開示されている。

【０００６】この方法によると、通常のリード・ソロモ
ン符号の情報部分をデータ用ΑＴＭセル、冗長部分をコ
ード用ＡＴＭセルとして分けておき、データ用をｍセ
ル、コード用をｌセルとしたとき、ｍ＋ｌセルのうちｌ
セルまでの廃棄に対して誤り訂正により復元できる。こ
のような誤り訂正符号の適用によって、エンド・ツー・
エンドでの高品質な通信が行える。

【０００７】しかし、この方法において次の問題点があ
る。一般に冗長の度合いは通信ネットワークによって個
別に設定できることが望ましい。しかし、現在は通常の
符号語を用いているため、冗長セルの付与数を変える
と、異なる符号化計算処理を行わなくてはならない。

【０００８】これを具体的には述べると、ＲＳ符号は情
報部分に対して、Ｇ（Ｘ）という多項式を用いて割り算
を行った時の余りを冗長部分とする。例えば冗長が１セ
ルの場合は Ｇ（Ｘ）＝Ｘ−α＾b ……（１） のように記述できる。ここでαはこの符号作成のベース
となる原始多項式の元であり、＾はべき乗を表す。また
ｂの値は送受信の双方間であらかじめ決められている整
数である。すなわちＧ（Ｘ）は送受信で共有している必
要がある。ところが、例えば冗長が２セル、３セルの場
合はそれぞれ Ｇ（Χ）＝（Ｘ−α＾b)（Ｘ−α＾(b+1)) ……（２） Ｇ（Ｘ）＝（Ｘ−α＾b)（Χ−α＾(b+1))（Χ−α＾(b+2)) ……（３） のようになる。このような場合にそれぞれの多項式の次
数は異なるので、それぞれに対して別々の割り算を行わ
なければならない。このことは、ハードウェア実装にお
いては全く別々の回路を必要とすることから回路規模の
増大を招く要因となる。また、ソフトウェアプログラム
ではそれぞれについて別々のプログラムを作成しなけれ
ばならず、このこともプログラム量の増大を招いてい
た。

【０００９】次に、第２の例として、誤り訂正と再送を
組み合わせた技術として考えられている方式について説
明する。これは特にマルチキャストにおいて有効である
とされている方式である。

【００１０】まず送信者はｍ個の情報パケットとその情
報パケットに付随したｌ個の冗長パケットを受信者に対
して送信する。ｌは０または正の整数である。受信者は
ｍ＋ｌ個のうち、ｌ個以下のパケットが届かないことを
検出すると、その冗長パケットを用いて訂正を行う。し
かしながら、ｌ個を越えるｌ’個のパケットの廃棄が途
中で発生すると、受信者は送信者に対して（ｌ’−ｌ）
個のパケットの再送を要求する。これに応じて送信者は
新たに（ｌ’−ｌ）個の冗長パケットを作成して送る。
受信者はこれによってｌ’個の冗長パケットを得るの
で、ｌ’個のパケット廃棄に対して誤り訂正を行って、
元の情報パケットを復元することが可能になる。

【００１１】この方式において、送信者は初めは第１の
例で示したような方法を用いてｌ個の冗長パケットを生
成することは可能であるが、その後、（ｌ’−ｌ）個の
冗長パケットをどのようにして作成するか、が問題とな
る。例えば、第１の例で示したように最初にｌ＝２とし
て Ｇ（Ｘ）＝（Ｘ−α＾b)（Χ−α＾(b+1)) ……（４） によって２パケットの冗長をつけて送信を行うとする。
ところが受信側で４パケットが廃棄によって届かなかっ
たとする。すると、残りの２パケットの再送要求が受信
側から送信側へ出される。これに対して、送信側では例
えば Ｇ’（Χ）＝（Ｘ−α＾(b+2))（Ｘ−α＾(b+3)) ……（５） という多項式を使って冗長パケットを作成することにな
る。このときに（４）式を使っても、同じ冗長パケット
を送信するだけなので意味はなく、αの異なるべき乗を
使った（５）式のような多項式を使わなければならな
い。このことから、受信側から要求される再送パケット
の数に応じてＧ’（Χ）を新たに作成しなくてはならな
いことになり、第１の例と同様に回路規模の増大やソフ
トウェアプログラムの分量を増大させることになってい
た。

【００１２】

【発明が解決しようとする課題】上記のように、従来は
信頼性を要求するデータはＴＣΡのようなプロトコルを
用いて再送制御を行っていたが、マルチキャストに対応
するために誤り訂正を用いる方式が出てきた。しかしな
がら、従来のような通常の誤り訂正符号の冗長部分をそ
のまま送信する方法においては、フレキシブルに冗長パ
ケット数を変えることができないという問題がある。ま
た、再送制御と組み合わせた場合でも、やはり再送時の
冗長パケットのフレキシブルな提供において問題があっ
た。

【００１３】本発明は、この点を鑑みてなされたもので
あり、その目的とするところは、誤り訂正の能力を変更
せずに回路規模／ソフトウェアコード量を削減すること
のできる符号伝送方法、送信装置、受信装置および通信
システムの提供を目的としている。

【００１４】そして特に本発明の目的とするところは、
第１には、通信ネットワークの状況に応じたフレキシブ
ルな誤り訂正方式を提供すること、第２には第１の方法
を拡張して再送と組み合わせた場合にも簡易に冗長パケ
ットを生成できるようにすること、第３には第１の方法
を用いたマルチキャストを含む信頼性のある通信システ
ムを実現すること、また第４には、同じく第２の方法を
用いたマルチキャストを含む信頼性のある通信システム
を実現することにある。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、本発明の符号伝送方法は、請求項１に記載されるよ
うに、送信すべき情報に対し誤り訂正符号化処理を施し
て伝送する方法において、送信側で、前記送信すべき情
報に対する少なくとも一つの送信側シンドローム値を生
成するステップと、送信側から受信側へ、前記送信すべ
き情報を含む少なくともーつの情報パケットと、生成さ
れた前記送信側シンドローム値を誤り訂正符号の冗長部
分として含む少なくとも一つの冗長パケットとを送信す
るステップとを備えたことを特徴とする。

【００１６】また、本発明は、請求項２に記載されるよ
うに、請求項１記載の符号伝送方法において、前記生成
するステップが、所望の誤り訂正能力に対応する個数の
送信側シンドローム値を、該個数分のそれぞれ異なる一
次式を用いて生成することを特徴とする。

【００１７】従来は所望の誤り訂正能力に対応する「次
数の多項式」を用いて「一つの」冗長部分を生成してい
たが、本発明は所望の誤り訂正能力に対応する「個数の
一次式」を用いて「該個数分の」冗長部分を生成するよ
うにしたため、例えば誤り訂正能力を増加させたい場合
に、次数を増やした多項式で冗長部分を計算する（次数
が変わると符号計算のための回路構成も異なることにな
り回路が大規模化・複雑化する）のではなく、それぞれ
異なる一次式の数を単純に増やして、共通の計算方法／
回路構成を用いてその数の分だけ符号計算を繰り返せば
よくなる。

【００１８】また、本発明は、請求項３に記載されるよ
うに、請求項１記載の符号伝送方法において、前記生成
するステップが、複数の送信側シンドローム値を、前記
情報に対する符号語の定義の際に用いられる原始多項式
の根の、それぞれ異なるべき乗に基づいて生成する、と
いうものである。

【００１９】さらに、本発明は、請求項４に記載される
ように、請求項１記載の符号伝送方法において、前記送
信するステップが、前記送信すべき情報を分割して得ら
れる複数の情報シンボルを、複数の情報パケットに分散
させて含ませる、というものである。

【００２０】さらに、本発明は、請求項５に記載される
ように、請求項１記載の符号伝送方法において、前記送
信するステップが、前記送信すべき情報に対して生成さ
れた複数の送信側シンドローム値を、複数の冗長パケッ
トに分散させて含ませる、というものである。

【００２１】さらに、本発明は、請求項６に記載される
ように、請求項１記載の符号伝送方法において、前記生
成するステップが、リード・ソロモン符号の復号に用い
られる計算方法に従って、前記送信側シンドローム値を
生成する、というものである。 さらに、本発明は、請
求項７に記載されるように、請求項１記載の符号伝送方
法において、受信側で、送信された前記情報パケット及
び冗長パケットのうち少なくとも一部を受信するステッ
プと、受信された前記情報パケットに含まれる情報に対
する少なくとも一つの受信側シンドローム値を生成する
ステップと、生成された前記受信側シンドローム値と受
信された前記冗長パケットに含まれる送信側シンドロー
ム値とに基づいて、必要であれば誤り訂正を行うステッ
プとを更に備えたことを特徴とするものである。

【００２２】また、本発明は、請求項８に記載されるよ
うに、請求項１記載の符号伝送方法において、受信側
で、受信されたパケットから前記送信すべき情報を復元
できなかった場合に、送信側で、前記送信すべき情報に
対する別の送信側シンドローム値を生成し、送信側から
受信側へ、生成された前記別の送信側シンドローム値を
含む少なくとも一つの冗長パケットを送信するステップ
を更に備えたことを特徴とするものである。

【００２３】この発明では、再送時も、情報の復元のた
めに必要な分（もしくはそれ以上）に対応する「個数の
一次式（最初の送信時とは異なるもの）」を用いて「該
個数分の」冗長部分を生成・送信すればよく、最初の送
信時も再送時も、共通の計算方法／回路構成を用いて符
号計算が行える。なお、再送時に送る冗長部分の個数
は、受信側から要求された個数としてもよいし、送信側
では所定の個数分送り受信側で必要なもしくは自分で処
理できる個数分を選択受信するようにしてもよい。ま
た、マルチキャストの場合、ある受信側での情報の復元
に必要な分に対応する個数と、別の受信側での情報の復
元に必要な個数とが異なっていても、従来のようにそれ
ぞれに対して全く異なる（多項式の次数が異なる）計算
をする必要が無く、必要な最大の個数分の冗長部分を作
成・送信さえすれば、ある受信側はその全部を使用し、
別の受信側はその一部を使用して情報を復元できる。な
お、作成した複数の冗長部分のうち、全部をある受信側
に送り、一部を別の受信側に送るようにすることも可能
であろう。

【００２４】また、本発明は、請求項９に記載されるよ
うに、請求項１記載の符号伝送方法において、送信する
ステップが、一つの送信側から複数の受信側へ、前記情
報パケット及び冗長パケットをマルチキャスト送信す
る、というものである。

【００２５】この発明では、マルチキャストの場合も、
たとえある受信側が所望する誤り訂正能力と、別の受信
側が所望する誤り訂正能力とが異なっていたとしても、
従来のようにそれぞれに対して全く異なる（多項式の次
数が異なる）計算をする必要が無く、誤り訂正符号の冗
長部分を共通の計算方法／回路構成を利用してある個数
分作成して複数の受信側へ送信すれば、各受信側でそれ
ぞれ必要なもしくは自分で処理できる個数分を受信・使
用することができる。

【００２６】さらに、本発明は、請求項１０に記載され
るように、請求項１記載の符号伝送方法において、前記
送信すべき情報はＩＰパケットであり、このＩＰパケッ
トをｍ個（ｍは複数）のデータに分割するステップを更
に備え、前記生成するステップは、前記各データをさら
にｎ個（ｎは複数）の情報シンボルに分割し、前記各デ
ータから一つずつ選択した情報シンボルｍ個の集合に対
して少なくとも一つの送信側シンドローム値を生成する
処理をｎ個の情報シンボルの集合それぞれに対して行う
ものであり、前記送信するステップは、前記各データを
ｍ個の情報パケットのぺイロード部分にそれぞれ含ま
せ、生成された前記ｎ個の送信側シンドローム値を冗長
パケットに含ませるものであることを特徴とする。

【００２７】また、本発明の符号伝送方法は、請求項１
１に記載されるように、送信すべき情報に対し送信側が
誤り訂正符号化処理を施して生成したパケットを、受信
側ヘ送信するステップと、受信側で受信されたパケット
から前記送信すべき情報を復元できず再送が要求された
場合に、送信側で、前記送信すべき情報に対する少なく
とも一つの送信側シンドローム値を生成し、送信側から
受信側へ、生成された前記送信側シンドロ−ム値を誤り
訂正符号の冗長部分として含む少なくとも一つの冗長パ
ケットを送信するステップとを備えたことを特徴とする
ものである。

【００２８】本発明によれば、最初に情報を送信する際
には、任意（従来方式でも可）の誤り訂正符号化を行っ
て送信しておき、再送が要求された際に、本発明の特徴
である新たな方式の誤り訂正符号化を適用するだけで
も、多大な効果を奏する。例えば、マルチキャスト通信
の場合、ある受信側での情報の復元に必要な情報量と、
別の受信側での情報の復元に必要な情報量とが異なって
いても、従来のようにそれぞれに対して全く異なる計算
をする必要が無く、ある個数分の冗長部分を共通の計算
方法／回路構成にて作成して複数の受信側へ再送し、あ
る受信側はその全部を使い、別の受信側はその一部を使
って情報を復元することが可能となるからである。

【００２９】さらに、本発明は、請求項１２に記載され
るように、請求項１１記載の符号伝送方法において、前
記送信するステップが、一つの送信側から複数の受信側
へ、前記冗長パケットをマルチキャスト送信するもので
あることを特徴とするものである。

【００３０】さらに、本発明の送信装置は、請求項１３
に記載されるように、送信すべき情報に対する少なくと
も一つの送信側シンドローム値を生成する手段と、受信
側へ、前記送信すべき情報を含む少なくとも一つの情報
パケットと、生成された前記送信側シンドローム値を誤
り訂正符号の冗長部分として含む少なくともーつの冗長
パケットとを送信する手段とを備えたことを特徴とす
る。

【００３１】また、本発明の受信装置は、請求項１４に
記載されるように、少なくとも一つの情報パケットと、
この情報パケットのぺイロード部分に対する少なくとも
一つの送信側シンドローム値を含む少なくとも一つの冗
長パケットとを受信する手段と、受信した前記情報パケ
ットに含まれる情報に対する少なくとも一つの受信側シ
ンドローム値を生成する手段と、生成された前記受信側
シンドローム値と受信した前記冗長パケットに含まれる
送信側シンドローム値とに基づいて、誤り訂正を行う手
段とを備えたことを特徴とする。さらに、本発明の通信
システムは、請求頂１５に記載されるように、送信すべ
き情報に対する少なくとも一つの送信側シンドローム値
を生成する手段と、受信側へ、前記送信すべき情報を含
む少なくとも一つの情報パケットと、生成された前記送
信側シンドローム値を誤り訂正符号の冗長部分として含
む少なくとも一つの冗長パケットとを送信する手段と、
送信された前記情報パケット及び冗長パケットの少なく
とも一部を受信する手段と、受信された情報パケットに
含まれる情報に対する少なくとも一つの受信側シンドロ
ーム値を生成する手段と、生成された前記受信側シンド
ローム値と受信された冗長パケットに含まれる送信側シ
ンドローム値とに基づいて、誤り訂正を行う手段とを備
えたことを特徴とするものである。

【００３２】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。

【００３３】（第１の実施形態）第１の実施形態では、
本発明のベースとなる基本的な誤り訂正符号の通信方法
について説明する。

【００３４】初めに、従来の一般的な符号化方式を用い
た誤り訂正について説明する。

【００３５】例として、組織的である巡回符号の場合を
示す。組織的であるとは誤り訂正符号化を行ったとき
に、元の情報がそのまま情報部分として残り、冗長部分
が情報部分とは別個にできて情報部分とはっきりと分割
できる状態のことをいう。

【００３６】巡回符号においては、ｍシンボルの情報列
であるＩ Ｉ＝（ｉ［ｍ−１］，ｉ［ｍ−２］，…，ｉ［０］） ……（６） はＩ（Χ）として記述される。そして次数ｋの生成多項
式Ｇ（Χ）に対して以下のような次数ｋ未満の多項式Ｒ
（Ｘ）を求める（Ｋは所定の定数）。

【００３７】 Ｉ（Ｘ）・Χ＾k ＝Ｑ（Ｘ）Ｇ（Χ）−Ｒ（Χ） ……（７） （Ｑ（Ｘ）は商多項式） 符号語Ｃは多項式Ｃ（Ｘ）の形として、以下のように表
される。

【００３８】 Ｃ（Ｘ）＝Ｉ（Ｘ）・Χ＾k ＋Ｒ（Ｘ） ……（８） これはベクトルとしては、 Ｃ＝（ｉ［ｍ−１］，ｉ［ｍ−２］，…，ｉ［０］，ｒ［ｋ−１］，ｒ［ｋ− ２］，…，ｒ［０］） ……（９） とＣ＝（Ｉ｜Ｒ）の形で記述される。

【００３９】この符号語Ｃを送信者が受信者に向けて送
信したとする。通信はパケット単位で行われ、途中の通
信路ではビット誤りはないがシンボル単位の抜けが発生
するものとする。

【００４０】ここでシンボル単位の抜けが発生し得るよ
うな通信の形態について記述する。図１にパケット通信
と符号語との関係を示す。図のように符号語は１つのシ
ンボルが１つのパケットに入るように分割されている。
そして、第１のパケットから第ｍのパケットには情報シ
ンボルが、第（ｍ＋１）のパケットから第（ｍ＋ｋ）の
パケットには冗長シンボルが含まれる。

【００４１】第１のパケットを見ると、そのぺイロード
は複数の符号語の第１の情報シンボルが集まってできて
いるように見える。同様に第（ｍ＋１）のパケットは複
数の符号語の第（ｍ＋１）のシンボルである冗長シンボ
ルが集まってできているように見える。このように、パ
ケットは全てが情報シンボルからなる情報パケットと全
てが冗長シンボルからなる冗長パケットに完全に分割さ
れている。

【００４２】パケットはルータ等で廃棄されることがあ
り、１つのパケットが廃棄された時、図１の各符号語か
ら見ると、１つのシンボルが廃棄されたように見える。

【００４３】ただし、図１は全てのパケットの長さが同
じである場合について記述したが、図２のように長さの
異なるパケットが存在する場合は、冗長パケットは、情
報パケットのうち最長のもの（図では第２のパケット）
に合わせて作成される。このとき、実質上情報パケット
部分のシンボルにデータのない符号語もあるので、情報
パケットが廃棄されてもその符号語にとっては情報損失
が起こらない場合もある。

【００４４】以上のように、まず送信すべき情報をシン
ボルを単位として複数の情報パケットに分散させて入れ
る。また、送信すべき冗長部分をやはりシンボル単位に
複数の冗長パケットに分散させて入れておく。このよう
ないわゆる符号語を複数のパケットに対してインターリ
ーブさせるような形で挿入しておくことによって、ｌつ
のパケットの廃棄は、そこに含まれる複数（例えばｎ
個）の符号語のそれぞれにとって、１つのシンボルの抜
け、を意味することとなる。

【００４５】なお、図１および図２では、符号語の各シ
ンボルの位置がきれいに一列に並んでいるが、並び方さ
え決めておけば、一列に並んでいる必要はない。

【００４６】また、通常は簡単のために１つのパケット
のペイロードに複数の符号語のシンボルを１つずつ入れ
るが、挿入するシンボル数を２つ以上にすることも可能
である。

【００４７】受信側では、このようにしていくつかのシ
ンボルが抜けた符号語Ｃ’を受け取る。シンボル抜け
は、値が０のシンボルを受信したことと考えると、以下
のように記述できる。

【００４８】 Ｃ’＝（ｉ［ｍ−１］，…，０，…，ｉ［０］，ｒ［ｋ−１］，…，０，…， ｒ［０］） ……（１０） また、Ｃ’はＣに抜けという誤りＥが加わったと考える
こともできる。Ｅは Ε＝（０，…，ｉ［* ］，…，０，０，…，ｒ［**］，…，０） ……（１１ ）のように記述することができる。

【００４９】受信者はＣ’（Χ）に対し、Ｇ（Ｘ）によ
る割り算を行い、その割り算の余りを求める。この余り
のことをシンドロームと言う。シンドロームの値が０で
あるということは誤りがないことを意味する。パケット
に抜けがあるにも関わらずシンドロームが０となったと
き、該当するパケットの部分に相当するシンボルの値は
先に仮定した値である０を持つことになる。もちろん０
以外の値を仮定してもよいが０を仮定するのが簡単な方
法である。

【００５０】シンドロームの値が０以外の値になった時
は、抜けのあるシンボル位置とシンドロームの値から抜
けのあるシンボルの値を求める。２シンボル以上の複数
の抜けを訂正できる場合には、一般にはシンドロームは
べクトル形式で書かれることが多い。

【００５１】以下では、代表例として、ＧＦ（２＾h ）
上のＲＳ符号を用いた場合について記述することにす
る。ＲＳ符号は多くの符号の中でｋシンボルの冗長があ
った場合にｋシンボルまでの抜けを訂正できる非常に効
率のよい符号である。ただし、ＲＳ符号以外のブロック
符号においても同様の方法があてはまり、一般性は失わ
れない。

【００５２】ＲＳ符号においてシンドロームの計算およ
び抜けたシンボルの訂正は以下のように計算される。ま
ず生成多項式Ｇ（Χ）はＧＦ（２＾h ）上の既約多項式
の根をαとして、 Ｇ（Χ）＝（Ｘ＋α＾b)（Ｘ＋α＾(b+1))…（Ｘ＋α＾(b+k-1)) ……（１２） （ｂは所定の定数（整数）） のようにｋ次の多項式として記述される。一方受信した
符号語Ｃ’は多項式の形で Ｃ’（Ｘ）＝ｉ［ｍ−１］Χ＾(m+k-1) ＋…＋０Ｘ＾(*) ＋…＋ｉ［０］Ｘ＾ k ＋ｒ［ｋ−１］Χ＾(k-1) ＋…＋０Ｘ＾(**)＋…＋ｒ［０］ ……（１３） と書け、これを用いてｋ個のシンドロームＳ［ｉ］（ｉ
＝０〜ｋ−１）が以下のようにして計算される。

【００５３】 Ｓ［ｉ］＝Ｃ’（α＾(b+i)) ……（１４） いま、パケット廃棄がｌ個（０＜ｌ≦ｋ）あることによ
ってｌシンボルの抜けがあったとする。これら抜けのあ
るシンボル位置を値の順にａ［ｌ−１］，ａ［ｌ−
２］，…，ａ［０］、またそれぞれの値をｅ［ｌ−
１］，ｅ［ｌ−２］，…，ｅ［０］とする。シンボル位
置の値は、先頭がｍ＋ｋ−１、最後尾が０であるとす
る。もし抜けがなければＳ［ｉ］は全て０となるので、
抜けた部分の値が残って Ｓ［ｉ］＝ｅ［ｌ−１］（α＾(b+i))＾ａ［ｌ−１］＋ｅ［ｌ−２］（α＾(b +i))＾ａ［ｌ−２］＋…＋ｅ［０］（α＾(b+i))＾ａ［０］ ……（１５） となる。ａ［ｌ−１］からａ［０］の値はわかっている
ので、Ｓ［０］からＳ［ｋ−１］のｋ個のシンドローム
のうち任意のｌ個を用いて、ｅ［ｌ−１］からｅ［０］
までのｌ個の値に関する連立方程式を解く、あるいは同
等の機能を持つ解法を用いることによって、各シンボル
値を求めることができる。

【００５４】さて、従来技術の項でもふれたように、こ
の方式では、送信側でＩ（Ｘ）をＧ（Χ）で割るという
作業があって、この作業において冗長パケット数をいく
つ付加するか、によってＧ（Ｘ）の次数が異なり、よっ
て、計算方法が異なることになるという問題点がある。
冗長パケット数が常に固定であればそれでも問題はない
のだが、通常はネットワークの特性に応じて可変にする
ことが求められるため、それに対応してＧ（Ｘ）を複数
用意しなければならない。

【００５５】ハードウェアで実現する場合は特にＧ
（Χ）の次数にほぼ比例して回路規模も大きくなるの
で、冗長パケット数を例えば１からｋまで可変にしよう
とすると、冗長パケット数が１の場合の回路規模を１単
位として １＋２＋…＋ｋ＝ｋ（ｋ＋１）／２ ……（１６） の規模が必要となる。ソフトウェアにて実現する場合
も、この分量に比例した計算プログラムが必要となって
しまう。

【００５６】このことをふまえて、以下に本実施形態の
誤り訂正方式について説明する。

【００５７】誤り訂正を行うには、式（１５）に示した
ように誤りの位置とシンドローム値が分かればよい。従
ってもし送信側や受信側で、次数の異なるＧ（Ｘ）を用
いた割り算を行わない方法によってシンドローム値が計
算できれば、結果的にはそれでも構わないことになる。
そこで、本実施形態では、次数の異なるＧ（Ｘ）による
除算を用いない方法を示す。

【００５８】以下ではＧＦ（２＾h ）上の組織的なＲＳ
符号を例として説明するが、他のブロック符号に適用し
ても一般性を失わない。実際、ここではＲＳ符号そのも
のを伝送せず、情報部分と冗長部分とは別物になる。

【００５９】送信側では、式（１２）と同じ生成多項式
を考える。そして、情報列Ｉ（Χ）に対して、Ｇ（Ｘ）
の根をそれぞれ代入して、シンドロームΤ［ｉ］（ｉ＝
０〜ｋ−１）を計算する。これを「送信側のシンドロー
ム値」と呼ぶことにする。

【００６０】言い換えると、Ｔ［ｉ］は、Ι（Ｘ）に対
してＸ−α＾（ｂ＋ｉ）（ｉ＝０〜ｋ−１）という、ｋ
個の異なる一次式によって割り算を行った余りとして定
義できる。

【００６１】あるいは、Ｔ［ｉ］はＩ（Ｘ）にα＾（ｂ
＋ｉ）というαの異なるべき乗のものをｋ個、順に代入
したものとしても記述することが可能である。この代入
の方法は、従来のＲＳ符号の復号手順において、シンド
ローム計算をするのに似ている。ただし、従来のＲＳ符
号は符号語Ｃを多項式表現したＣ（Ｘ）に対してαのべ
き乗を代入するが、この方式では、符号語ではなく、情
報部分の多項式Ｉ（Ｘ）に対して代入を行う点が異なっ
ている。

【００６２】そして、送信側は情報列ＩにこのΤを付け
て、符号語Ｃとは形式の異なるＤ＝（Ι｜Τ）を受信側
へ送る。Ｔ［ｉ］の送出順は式（１８）に示したものと
逆でも全く構わない。

【００６３】 Ｔ［ｉ］＝Ｉ（α＾(b+i)) ……（１７） Ｄ＝（ｉ［ｍ−１］，ｉ［ｍ−２］，…，ｉ［０］，Ｔ［ｋ−１］，Ｔ［ｋ− ２］，…，Ｔ［０］） ……（１８） Ｄの伝送方法は従来と同じである。すなわち図１および
図２のようにして情報パケットと冗長パケットの形で伝
送が行われ、廃棄はパケット単位に発生する。従って途
中でＤにはシンボル抜けが発生し、受信側ではシンボル
が抜けた後のＤ’を受信することになる。

【００６４】 Ｄ’＝（ｉ［ｍ−１］，…，０，…，ｉ［０］，Ｔ［ｋ−１］，…，０，…， Ｔ［０］） ……（１９） また、Ｄ’はＤに抜けという誤りＥ’が加わったと考え
ることもできる。

【００６５】Ε’は Ｅ’＝（０，…，ｉ［* ］，…，０，０，…，Ｔ［**］，…，０） …… （ ２０） のように記述することができる。

【００６６】いまＥ’の最初のｍ個の要素が全て０、す
なわち、情報シンボルに抜けがなかったとき、全ての情
報が正常に受信されているので、それ以上の処理は必要
ではない。よって、冗長シンボルを廃棄して情報部分を
取り出す。

【００６７】また、Ｅ’の０でない要素の数がｋよりも
多いときには、−般にはこの符号語によって誤り訂正を
行うことができないので、それ以上の処理は行わない。

【００６８】ただし、後述するように再送処理を行う場
合には、これらの情報を用いるので、残しておくことに
なる。

【００６９】Ｅ’が上述した以外の場合、すなわち情報
シンボル抜けがあって、なおかつ誤り訂正符号の訂正能
力の範囲である場合は、受信者は以下のような手順で誤
り訂正処理を行う。

【００７０】受信者はＤ’の最初のｍのシンボルについ
てのシンドロームを計算する。すなわちＤ’＝（Ｉ’｜
Ｔ’）と記述されるとすると、 Ｔ’［ｉ］＝Ｉ’（α＾(b+i)) ……（２１） を計算し、Ｔ’におけるＴ［ｉ］との差をとる。送信さ
れてきたＴ［ｉ］に抜けがある場合には差分はとらな
い。こうして各々について Ｓ’［ｉ］＝Ｔ［ｉ］−Ｔ’［ｉ］ （但し、Ｔ［ｉ］が不明の場合を除く） ……（２２） ができあがり、これがこの符号における受信側のシンド
ロームとなる。Ｔ［ｉ］（ｉ＝０〜ｋ−１）のうちｊ個
（０≦ｊ＜ｋ）に抜けがあるとｋ−ｊ個のシンドローム
値（Ｓ’［ｉ］）が作成でき（残りのＳ’［ｉ］は値を
持たない）、それを越えない範囲の情報パケットでのｌ
個（０＜ｌ≦ｋ−ｊ）の廃棄があるとする。これら抜け
のある情報部分のシンボル位置を値の順にａ［ｌ−
１］，ａ［ｌ−２］，…，ａ［０］、またそれぞれの値
をｅ［ｌ−１］，ｅ［ｌ−２］，…，ｅ［０］とする。
シンボル位置の値は、先頭がｍ−１、最後尾が０である
とする。もし抜けがなければ、Ｓ’［ｉ］は全て０とな
るので、抜けた部分の値が残って Ｓ’［ｉ］＝ｅ［ｌ−１］（α＾(b+i))＾ａ［ｌ−１］＋ｅ［ｌ−２］（α＾ (b+i))＾ａ［ｌ−２］＋…＋ｅ［０］（α＾(b+i))＾ａ［０］ ……（２３） となる。ａ［ｌ−１］からａ［０］の値はわかっている
ので、ｋ−ｊ個のＳ’［ｉ］のうち任意のｌ個を用い
て、ｅ［ｌ−１］からｅ［０］までのｌ個の値に関する
連立方程式を解く、あるいは同等の機能を持つ解法を用
いることによって、各シンボル値を求めることができ
る。

【００７１】ここで従来技術と本実施形態の技術との比
較を行う。伝送情報量は、どちらもｍシンボルの情報に
対し、ｋシンボルの冗長であって同じである。また、誤
り訂正能力も、情報シンボルと冗長シンボルの合計でｋ
シンボルまでの抜けを訂正できる点で全く同じである。
この状況で、回路規模は従来が式（１６）で与えられた
値であるのに対し、本方式は１つのシンドロームを計算
する回路規模を式（１６）と同じ１単位としたときにｋ
で済む。すなわち、本実施形態の技術では、回路規模を
小さくすることが可能である。またソフトウェアで作成
する場合もプログラムコードを少なくすることが可能で
ある。

【００７２】図３と図４に回路規模上の比較の概念図を
示す。図３は従来技術の場合の送信側回路であり、冗長
パケット数に応じて全く別の回路を経由するため、総計
の回路規模は大きくなる。一方、図４に示す本実施形態
の技術では冗長パケット数が可変しても同じ回路を共有
できるので、回路規模がずっと少なくなる。

【００７３】このように、送信側と受信側で同じ情報シ
ンボル部分のみに対してのシンドローム値を計算し、こ
れを用いることによって、回路規模、あるいはプログラ
ムコード量の少ない通信システムを構築することが可能
となる。

【００７４】特に、シンドロームの計算方法として、リ
ード・ソロモン符号の復号法において用いられる方法を
利用することによって、訂正能力が最大となる。

【００７５】ここで、このような方式を有する通信シス
テムの一例を説明する。

【００７６】本例の通信システムは、誤り訂正機能を有
するＩＰパケット（ＩＰ−ＦＥＣパケット）を使ってエ
ンド・ツー・エンドでの誤り訂正を行うシステムであ
る。

【００７７】図５はこのシステムのレイヤイメージを示
している。ＩＰレイヤのあたりにＩＰ／ＦＥＣというレ
イヤを設け、ここで、種々のトランスポートレイヤ（Ｔ
ＣＰ、ＵＤＰなど）に対して独立に誤り訂正を行うこと
ができる。

【００７８】図６は本例の通信システムにおける実際の
運用形態を示している。インターネット等の世界では、
この図にあるように、コンピュータ（送信端末１２０
１、受信端末１２０２）間がルータ１２０３を介して地
球規模でエンド・ツー・エンドで接続される。また特に
マルチキャストを使った通信が今後増えるものと予想さ
れる。

【００７９】しかしながら、ネットワーク内で生じたパ
ケット廃棄などの誤りに対しては、ＬＡＮ内の端末間で
行われているのと同様に再送による方法で誤り訂正を行
っているのが現状である。

【００８０】そもそも、再送による誤り訂正は、リアル
タイム性を要求されないメディアで端末間の距離が小さ
い場合には有効であった。しかし、ネットワークが巨大
化しデータトラヒックの変化予測が困難な場合には、Ｆ
ＥＣによる誤り訂正がよリ適切であると考えられる。

【００８１】ＦＥＣによる方法では、実データに対して
予め誤り訂正コードを付加して送信し、転送中に誤りが
生じた場合には受信側が訂正コードを用いて自発的に訂
正する。よって、再送によるネットワークトラヒックの
増加を防止することができ、送信側も再送要求に備えて
データを一定時間保存しておく必要がなくメモリの節約
にもつながる。再送方式は、遅延の増大、トラヒックの
増加、コネクション管理の複雑化等から特に巨大ネット
ワークのマルチキャストには不向きである。

【００８２】はじめに送信側における処理を説明する。
この流れは図７に示される。

【００８３】まずＦＥＣレイヤはＩＰパケットをＩＰの
レイヤ（ネットワークレイヤ）から受け取る。この渡さ
れたＩＰパケットをここではオリジナルＩＰパケット１
３０１と呼ぶことにする。このオリジナルＩＰパケット
１３０１をインタリーブマトリクス１３０２と呼ばれる
メモリバッファ領域にパケットのヘッダも含めて書き込
む。この書き込みは、インタリーブマトリクス１３０２
の縦方向にデータを書き込んで行くことによって行われ
る。１つの縦の列は例えば１２８バイト、５１２バイ
ト、１０２４バイトといった固定サイズからなる場合が
多いが、本例では可変サイズとしている。オリジナルＩ
Ｐパケット１３０１は可変長なので、最後の列の途中で
データが終る場合がある。その場合、最終列にはパディ
ング（ＰＡＤ）をつける。

【００８４】次に、横の一行毎に誤り訂正符号化の計算
を行い、その計算結果である符号化データを、図７にお
いてインタリーブマトリクスの右側に位置しているコー
ド領域の同じ行に相当する部分に書き込んで行く。横の
サイズは、誤り訂正に用いられるシンボルの大きさによ
って最大長が決まり、具体的には１シンボルのビット数
をＢとすると、２^B −１となる。このサイズはデータの
縦列とコードの縦列の合計の最大数に相当する。

【００８５】誤り訂正符号の方法は前述した通りであ
り、シンボル単位で横方向に計算する。このとき、マト
リクスの左側の何も入っていない部分は無視される。マ
トリクス毎に符号化の程度を変更することも可能であ
る。例えば、オリジナルＩＰパケット１３０１の長さ
や、コネクションの種類によって符号化のパラメータを
変更することができる。

【００８６】上記インタリーブマトリクスは、実は図１
および図２と対応させることができる。ここでは図１と
の対応を記述する。

【００８７】図１におけるぺイロード部分がマトリクス
の縦の列に対応している。従って、元のＩＰパケットは
図１において、先頭から同じシンボル数（ここではｎシ
ンボル数であるとする）ずつｍ個に区切られて、第１の
パケットから第ｍのパケットのペイロードにそれぞれ分
割されて入れられることになる。そして、第１のパケッ
トから第ｍのパケットまでのｊ番目のシンボル（ｊ＝１
〜ｎ）を使って、ｋシンボル分の冗長シンボルを作成す
る。作成方法は既に述べた通りである。

【００８８】そしてそれらｋ個の冗長シンボルを図１の
第（ｍ＋1)のパケットから第（ｍ＋ｋ）のパケットまで
のｊ番目のシンボル位置にそれぞれ書き込む。ｎ個のシ
ンボルについて同様の操作を行うと、第（ｍ＋１）のパ
ケットから第（ｍ＋ｋ）のパケットのぺイロ−ドに冗長
シンボルが詰まることになる。

【００８９】図１はｊ番目のｍ個のシンボルからｊ番目
のｋ個のシンボルを作成しているが、対応づけが明確で
あれば、シンボル順序を変更して計算してもよい。すな
わち、第ｉ番目の（ｉ＝１〜ｍ）パケットのｊ［ｉ］番
目（ｊ［ｉ］＝１〜ｎ）のシンボルを取り出してｍ個の
情報シンボルとし、そのｍ個の情報シンボルから得られ
るｋ個の冗長シンボルを第（ｍ＋１）のパケットから第
（ｍ＋ｋ）のパケットまでの任意のシンボル位置に１つ
ずつ書き込む。このとき、選択するｍ個の情報シンボル
は重複なく選択することとし、また冗長シンボルを書き
込む位置も重複のないようにすれば、同様の訂正能力を
持った冗長パケットが出来上がることになる。

【００９０】次に、情報の入っている縦の列のそれぞれ
に対してＦＥＣヘッダを付与する。１つの縦の列はこの
ＦＥＣへッダおよびＩＰ−ＦＥＣへッダを付与された状
態で１つのＩＰパケットとなる。この固定長の短いＩＰ
パケットをＩＰ−ＦＥＣパケット１３０３と呼ぶ。

【００９１】ＦＥＣヘッダに含まれる情報の例を図８に
示す。同図に示すように、ＦＥＣヘッダ１４０１は４バ
イトからなり、以下のフィールドを持つ。

【００９２】・＃ｐａｒｉｔｙ マトリクスの横の１行に対して何シンボルの訂正シンボ
ルを付与しているかを示す。よって、各マトリクス毎に
付与する訂正シンボル数が異なっていることもある。

【００９３】・ｄａｔａ／ｃｏｄｅ そのＦＥＣヘッダが付与されているペイロードがデータ
を含むのか、それとも訂正コードを含むのかを示す。

【００９４】・＃ｄａｔａ ｐｋｔ そのマトリクスが含まれるデータの縦の列数をしめす。

【００９５】・Ｆｒａｍｅ ＩＤ マトリクス単位に送信側で順次インクリメントしていく
ＩＤ番号。ＩＰレイヤはコネクションレス通信なので受
信側でのパケットの到着順序が入れ替わることがある。
このために送信側でそれを識別するための情報を入れて
おき、到着したパケットがどのインタリーブマトリクス
に属するかの判定を行えるようにする。 ・ＳＮ マトリクス毎に初期化され付与されるシーケンスナン
バ。すなわちこれは、あるインタリーブマトリクスの中
でのパケットの識別のために使われる。同一のマトリク
スに同じＳＮを持ったパケットは存在しない。

【００９６】次に、ＩＰ−ＦＥＣヘッダ１４０２を付与
する。これは、基本的には上位レイヤから渡された時に
付与されていたオリジナルのＩＰパケット１３０１のヘ
ッダのコピーである。変更点は、プロトコルフィールド
をＦＥＣに設定しておくことと、パケットのトータル長
をＩＰ−ＦＥＣヘッダ長（２０バイト＋オプション）、
ＦＥＣヘッダ長（図８の例では４バイト）、インタリー
ブマトリクスの縦の長さ（１２８バイト、５１２バイト
など）の合計に設定すること、そして、チェックサムは
計算し直すことである。

【００９７】ＩＰ−ＦＥＣヘッダ１４０２を付与した
ら、完成したＩＰ−ＦＥＣパケット１３０３をデータリ
ンクレイヤに順次渡して行く。

【００９８】次に、受信側の動作について説明する。こ
の様子を図９に示す。ＩＰ−ＦＥＣパケット１５０３が
データリンクレイヤから上げられると、まずＩＰレイヤ
がこれを受信する。ＩＰレイヤにおいて、ＩＰ−ＦＥＣ
パケット１５０３は一般のＩＰパケットと同じようにハ
ンドリングされ、ヘッダのプロトコルフィールドの内容
（ＦＥＣ）に従ってＦＥＣレイヤヘ渡される。ＩＰ−Ｆ
ＥＣヘッダはＩＰレイヤで解釈可能である。

【００９９】ＦＥＣレイヤでは、ＩＰ−ＦＥＣパケット
１５０３からＩＰ−ＦＥＣヘッダを取り出してＦＥＣヘ
ッダのチェックを行い、図８に示したフレームＩＤとＳ
Ｎの情報から、ペイロードの部分を適切なインタリーブ
マトリクス１５０２の適切な列に縦に書き込む。ＩＰプ
ロトコルの転送では正しい到着順序が保証されていない
ため、図９で示されているように、複数のフレームを同
時に保持できるようにしている。

【０１００】図９の一番左のインタリーブマトリクスの
ようにデータ領域に相当する部分が全て揃えば、オリジ
ナルＩＰパケット１５０１の組み立てが完了するので、
コード領域のＩＰ−ＦＥＣパケットは不必要なものとし
て廃棄される。

【０１０１】また、図９の真ん中に示されるマトリクス
の場合は、コード領域の部分が到着してもデータ部分が
到着していないのでパケットロスが発生した可能性があ
ると見なされる。そこで誤り（消失）訂正を行う機会の
待機状態に入る。

【０１０２】パケットロスなしでオリジナルＩＰパケッ
トが出来上がった、もしくは、パケットロスはあったが
訂正によりオリジナルＩＰパケットが再生できたら、再
度、そのオリジナルＩＰパケットをＩＰレイヤヘ渡す。

【０１０３】インタリーブマトリクスはー度に保持でき
る最大数が決っており、それ以上になった場合には最も
保持時間の長い（古い）マトリクスを探し、このマトリ
クスに書き込まれたデータの訂正処理を開始する。ま
た、タイマを設けておき、ある時間が経過したにも関わ
らずマトリクスにデータが揃わない場合にも訂正処理を
開始するようにしてもよい。

【０１０４】訂正方法はすでに述べた通りである。訂正
処理を行おうとしたインタリーブマトリクスにおいて、
パケットロスが多すぎて訂正能力を越えてしまっている
場合は、訂正をあきらめ、そのマトリクスごとデータを
廃棄する。もし訂正が成功し、完了したらオリジナルＩ
Ｐパケットを取り出してＩＰレイヤヘ渡す。

【０１０５】このように本方式の誤り訂正を行えるよう
にしておくと、ルータ等を介したエンド・ツー・エンド
でのデータ配送が可能である。受信側では送信側からの
情報に基づいて必要に応じて誤り訂正を行うことによっ
て、信頼性のある通信が可能となる。特にこの方法は、
受信者数によらないので、大規模のマルチキャスト伝送
方式にも適している．また、トランスポートプロトコル
に依存しないので、ＴＣＰ、ＵＤＰ、ＩＣＭＰといった
複数のトランスポートプロトコルに対して適用すること
が可能である。

【０１０６】続いて、上記のような通信システムにおい
ての通信を実現する送信装置および受信装置の構成につ
いて説明する。

【０１０７】図１０は送信装置の構成を示している。こ
の送信装置１６０１は、アプリケーション送信モジュー
ル１６０２、オリジナルＩＰパケット受信モジュール１
６０３、オリジナルＩＰパケット分割モジュール１６０
４、ＦＥＣコード生成モジュール１６０５、ＩＰ−ＦＥ
Ｃ／ＦＥＣヘッダ付与モジュール１６０６及び下位レイ
ヤ送信処理モジュール１６０７を有している。

【０１０８】アプリケーション送信モジュール１６０２
は、送信したいアプリケーションデータをＩＰパケット
単位に分割して、オリジナルＩＰパケット受信モジュー
ル１６０３に渡す。したがってオリジナルＩＰパケット
受信モジュール１６０３は、既に完全にＩＰパケットの
形になっているものを受信することになる。すなわち、
アプリケーション送信モジュール１６０２の機能として
は、ＩＰレイヤ以上の全ての処理、例えばＩＰパケット
サイズへの分割処理、ＩＰヘッダ付与処理、トランスポ
ートレイヤ処理、等を含む。

【０１０９】オリジナルＩＰパケット受信モジュール１
６０３に到着したオリジナルＩＰパケットは、オリジナ
ルＩＰパケット分割モジュール１６０４にて適切な長さ
に分割される。ここでの分割サイズは前述したように最
大値が決まっている場合に、その範囲内で任意の長さを
とることが可能であるが、後述するＩＰ−ＦＥＣ／ＦＥ
Ｃヘッダ付与モジュール１６０６における処理を容易化
するために固定長とした方がよい。すなわち、オリジナ
ルＩＰパケットをＩＰヘッダを含めて例えば１２８バイ
ト、５１２バイトといった単位で区切り、最後に半端と
なった部分についてはパディングを付与して同じサイズ
にする。こうして区切られた固定長のデータはＩＰ−Ｆ
ＥＣ／ＦＥＣデータ付与モジュール１６０６に渡され
る。

【０１１０】これと同時に、オリジナルＩＰパケットの
分割されたデータの情報は、ＦＥＣコード生成モジュー
ル１６０５に渡される。ＦＥＣコード生成モジュール１
６０５は、分割されたデータを先頭からシンボル単位に
分割し、そのシンボルの順序とシンボルの値を使って誤
り訂正符号を作成する。この情報を使う点はＲＳ符号の
場合も本符号化方式においても同一である。具体的な符
号の生成方法については前述した通りである。

【０１１１】ＦＥＣコード生成モジュール１６０５にお
いて作成された冗長シンボルは、やはり分割されたシン
ボルの中で、一定の規則に従って並べられる。例えば、
図１に示したように分割されたデータの第ｊ番目のシン
ボルをそれぞれ情報シンボルとし、それについて各冗長
シンボルを作成し、その冗長シンボルをやはり分割され
たデータの形で第ｊ番目のシンボルに挿入する。このよ
うにして冗長データも情報データと同じサイズのものが
出来上がる。この出来上がった冗長データをＩＰ−ＦＥ
Ｃ／ＦＥＣヘッダ付与モジュール１６０６に渡す。

【０１１２】ただし、１つのオリジナルＩＰパケットを
分割して符号化処理を行っても構わない。例えば、オリ
ジナルＩＰパケットがオリジナルＩＰパケット分割モジ
ュール１６０４によりｍ個のデータ部分に分割されたと
する。このとき、ｍ個をｍａ、ｍｂ、ｍｃ個のように分
割したり、あるいはｍｄ個ずつに分割して、各々につい
てＦＥＣを作成する。すなわちこの場合であると、１つ
のオリジナルＩＰパケットで２つ以上の符号化処理を行
うことになる。

【０１１３】実際にオリジナルＩＰパケットは６４ｋバ
イト程度が最大長となるとされており、ｍの値は分割の
単位が例えば１２８バイト毎であるとかなり大きくな
る。このような場合は、前記のように分割して符号化処
理を行う方法が有効である。また、ネットワークの特性
に応じて符号化の単位を変えることは必要であり、その
場合に上記のような方法を適用できる。その場合には、
図８に示したＦＥＣヘッダにおいて、該当するＩＰ−Ｆ
ＥＣパケットがオリジナルＩＰパケットの中の何番目の
コードに相当するか、という情報を追加しておく。

【０１１４】ＦＥＣコード生成モジュール１６０５にお
いて、どれだけの量の冗長を生成するか、という問題に
ついては、例えば、その量がＩＰパケットヘッダ単位に
決まるのであれば、オリジナルＩＰパケットのヘッダ情
報を入手してそれによって判断を下せばよい。また、デ
ータ用のパケット数で決まる場合は、オリジナルＩＰパ
ケットのヘッダにある長さ表示と、オリジナルＩＰパケ
ット分割モジュール１６０４における分割の長さ等から
全体のパケットの長さを判断し、それを使って冗長パケ
ット数を決定する。このように、ＦＥＣコード生成モジ
ュール１６０５では、オリジナルＩＰパケット受信モジ
ュール１６０３との間でこのような情報のやりとりが行
われる。

【０１１５】さて、ＩＰ−ＦＥＣ／ＦＥＣヘッダ付与モ
ジュール１６０６は、渡された情報データおよび冗長デ
ータについて、図８に示されるようなＦＥＣヘッダを付
与し、さらに、ＩＰ−ＦＥＣへッダを付与して下位レイ
ヤ送信処理モジュール１６０７に渡す。下位レイヤ送信
処理モジュール１６０７は、渡されたＩＰ−ＦＥＣパケ
ットを送信できる伝送路フォーマットにしてインターネ
ット網や公衆網、ＬＡＮ等に送り出す。

【０１１６】ところで、この送信装置では、データのＩ
Ｐ−ＦＥＣパケットについては、バイブライン処理を行
うことが可能である。

【０１１７】オリジナルＩＰパケット分割モジュール１
６０４は、オリジナルＩＰパケット受信モジュール１６
０３から固定長（５１２バイトなど）のデータを受けと
ると、その情報をＦＥＣコード生成モジュール１６０５
に送るとともに、ＩＰ−ＦＥＣ／ＦＥＣヘッダ付与モジ
ュール１６０６に渡し、そこで各種ヘッダを付与して下
位レイヤから送り出す、ということを一連の動作として
行うことができる。

【０１１８】これによって、オリジナルのＩＰパケット
の送信処理において、全体を逐次ストアする手順を省く
ことができ、必要なバッファ／メモリ量の削減につなが
る。すなわち、オリジナルＩＰパケット分割モジュール
１６０４から先のデータ処理では、最大でＩＰ−ＦＥＣ
パケット１つ分の蓄積量で済むことになる。さらに、逐
次ストアする手間がない分、処理の高速化がはかられ
る。

【０１１９】また、ＦＥＣコード生成モジュール１６０
５においても、コード生成する場合には、作成する冗長
用のＩＰ−ＦＥＣパケット数分のメモリ領域を用意し
て、そこで途中の計算結果を逐次入れていかなければな
らないが、その計算が終了すると、ＩＰ−ＦＥＣ／ＦＥ
Ｃへッダ付与モジュール１６０６へは１つの冗長パケッ
トのペイロード単位でデータが渡されるので、やはりそ
れ以降の処理においてＩＰ−ＦＥＣパケット１つ分の蓄
積量を確保すれば済むことになる。さらにはＩＰ−ＦＥ
Ｃ／ＦＥＣヘッダ付与モジュール以降の処理においてデ
ータ用と冗長用のメモリを共用すれば、さらにメモリを
節約することができる。

【０１２０】また、ＩＰ−ＦＥＣ／ＦＥＣヘッダ付与モ
ジュール１６０６においては、オリジナルＩＰパケット
分割モジュール１６０４から送信すべき数のデータパケ
ットのペイロードを渡した直後に、ＦＥＣコード生成モ
ジュール１６０５から前記データパケットに対する冗長
パケットのペイロードを渡すようにするのがよい。とい
うのは、図８に示したように、ＦＥＣヘッダにはシーケ
ンス番号が付与されるので、このシーケンス番号をコネ
クション単位や複数のオリジナルＩＰパケット単位で複
数個分管理することは煩雑である。そこでパケットペイ
ロードの受渡しの順序を最適化しておくことにより、少
なくとも１つの符号化単位では、継続して処理できるよ
うになる。これにより、シーケンス番号の管理は１種類
で簡単になる。

【０１２１】続いて、受信装置について説明する。

【０１２２】図１１は受信装置の構成を示している。こ
の受信装置１７０１は、アプリケーション受信モジュー
ル１７０２、オリジナルＩＰパケット作成モジュール１
７０３、誤り訂正モジュール１７０４、ＩＰ−ＦＥＣパ
ケット処理モジュール１７０５、ＩＰパケット受信モジ
ュール１７０６及び下位レイヤ受信処理モジュール１７
０７を有する。

【０１２３】送信装置からインターネット網、公衆網、
ＬＡＮ等を経由して到着した情報は、まず下位レイヤ受
信処理モジュール１７０７において処理を施され、そこ
からＩＰパケットが抽出されてＩＰパケット受信モジュ
ール１７０６に渡される。下位レイヤにおける処理に
は、下位レイヤにおける誤り訂正／再送およびデータ廃
棄等が含まれる。廃棄された場合、それに該当するＩＰ
パケットが正しく受信されないことになる。

【０１２４】ＩＰパケット受信モジュール１７０６は、
従来の通信処理におけるＩＰレイヤ処理とほとんど同じ
処理を行う。すなわちＩＰアドレスのチェック（自分宛
かどうか）、長さのチェック等を行って、受信できない
ＩＰパケットは廃棄する。その後、ＩＰへッダに自分が
渡す先のアドレスが書いてあるのでそれをチェックす
る。そこにもし例えばＴＣＰのようなＩＰレイヤよりも
上位レイヤの名前が書いてあると、それはアプリケーシ
ョン受信モジュール１７０２を指しているので、ＩＰパ
ケットはアプリケーション受信モジュール１７０２に直
接渡される。ＩＰへッダにＩＰ−ＦＥＣ処理を示すコー
ドが書かれていた場合、そのＩＰパケットは実はＩＰ−
ＦＥＣパケットであることを意昧している。この場合、
ＩＰパケット受信モジュール１７０６はＩＰパケットか
らＩＰ−ＦＥＣヘッダを取り除いたものをＩＰ−ＦＥＣ
パケット処理モジュール１７０５に渡す。

【０１２５】ＩＰ−ＦＥＣパケット処理モジュール１７
０５には、到着したＩＰ−ＦＥＣパケットのペイロード
に対する複数のインタリーブマトリクスが用意されてい
る。ＩＰ−ＦＥＣパケット処理モジュール１７０５は、
ＩＰパケット受信モジュール１７０６からのＩＰ−ＦＥ
Ｃヘッダの情報と、渡されたＦＥＣヘッダの情報を使っ
て、ＩＰ−ＦＥＣパケットのペイロードを該当するイン
タリーブマトリクスの所定の位置に書き込む。インタリ
ーブマトリクスは送信装置１６０１において符号化され
た１つの単位毎に構成される。受信装置１７０１におけ
る具体的な手順においては、ＦＥＣヘッダにおいて同じ
フレームＩＤを有するものは原則として同じインタリー
ブマトリクスに入れられる。ただし、同じフレームＩＤ
を持っていても、その中にさらに順序を示す識別子があ
れば、その識別子別にインタリーブマトリクスを作成す
る。この識別子は、送信装置１６０１においては、１つ
のオリジナルＩＰパケットに対して複数の符号化処理を
行った場合の識別子を意昧する。

【０１２６】このような複数のインタリーブマトリクス
においては、例えばタイマやマトリクスの数等を使って
状態の管理をしておく。例えばタイマ切れになる前にデ
ータ部分が全て揃うと、そのインタリーブマトリクスに
おいて誤り訂正を行わなくてもよいので、そのデータ部
分のみをシーケンス番号の順につなげて、オリジナルＩ
Ｐパケット作成モジュール１７０３に送る。そして、残
りの冗長部分は廃棄する。この場合は誤り訂正モジュー
ル１７０４は使用しないでその処理をスキップする。

【０１２７】しかし、もしタイマ切れが発生していても
インタリーブマトリクスのデータ部分が揃っていない場
合には、まずそのマトリクスにおいて不足しているＩＰ
−ＦＥＣパケットペイロードの個数を数え、その数が、
誤り訂正可能な個数の最大値以下であれば、誤り訂正を
行うために誤り訂正モジュール１７０４に渡される。万
一不足している個数が誤り訂正可能な最大数を越えてい
る場合には、訂正が不可能なので、この時点でマトリク
ス全体を廃棄してしまう。

【０１２８】ここで、あるペイロードについて入れるべ
きインタリーブマトリクスが存在しない場合が２通り考
えられる。第１は、そのペイロードはある符号化された
パケットの中で最初に到着したものである場合である。
この場合には、新しいインタリーブマトリクスを生成
し、そこの適切な場所にそのペイロードを格納する。必
要なインタリーブマトリクスのサイズはＦＥＣヘッダの
情報から得ることができる。第２は、そのＩＰ−ＦＥＣ
パケットがあまりにも遅く到着してしまって、該当する
インタリーブマトリクスに対する処理が既に終了してし
まった場合であり、この場合には、最近使用したフレー
ムＩＤを記憶しておくことによって、そのパケットペイ
ロードを単純に廃棄するか、あるいは、一旦新規の場合
と同様にインタリーブマトリクスを作成し、そのマトリ
クスの中身が時間切れ等で揃わないことから、タイマ切
れで廃棄されるようにする。

【０１２９】次に、誤り訂正モジュール１７０４の処理
を図１に示すようにパケットが固定長である場合におい
て説明する。

【０１３０】誤り訂正は複数のパケットペイロードにま
たがって行われ、各ペイロードの先頭からシンボルを数
えて行った場合の同じ位置（例えば３番目、１０番目な
ど）のシンボルをパケットのシーケンス番号順に並べ行
ったものを符号語としている。ある場所のデータシンボ
ルを図１のようにシンボル１からシンボルｍとし、それ
らに対するシンドロームを計算する。シンドロームの計
算方法は前述の通りであり、データの抜けがある部分は
例えばシンボル値をゼロとして計算する。本発明では、
この計算で求められるシンドロ−ムを受信側のシンドロ
ームあるいは第２のシンドロームと呼び、一方、冗長部
分のシンボルを送信側のシンドロームあるいば第１のシ
ンドロームと呼んでいる。この２つのシンドロームを比
較して、その差からデータ部分に対する消失シンボルを
復元することができる。

【０１３１】各シンボルを復元した結果として、データ
用パケットのペイロードが復元される。よって、そのデ
ータ用の部分のみをシーケンス番号順につないでオリジ
ナルＩＰパケット作成モジュール１７０３に渡す。冗長
部分はここで用済みとなるので廃棄される。

【０１３２】オリジナルＩＰパケット作成モジュール１
７０３は、ＩＰ−ＦＥＣパケット処理モジュール１７０
５からの誤りのないデータ列、および誤り訂正モジュー
ル１７０４からの誤り訂正を済ませたデータ列を使っ
て、オリジナルのＩＰパケットを復元する。ここでは同
じフレームＩＤの中にさらに順序を示す識別子があるか
どうかで処理に違いが生じるので、以下にそれぞれの処
理を説明する。

【０１３３】前述の識別子がない場合には、データ列は
先頭がＩＰヘッダとなっているはずなので、そのＩＰヘ
ッダのなかの長さ表示から、データ列の最後にあるパデ
ィングの長さを知って、それを切り離す。こうしてオリ
ジナルのＩＰパケットが復元できる。このオリジナルの
ＩＰパケットはより上位の処理のためにアプリケーショ
ン受信モジュール１７０２に渡される。

【０１３４】識別子がある場合、ＩＰ−ＦＥＣパケット
処理モジュール１７０５から、それぞれの識別子とフレ
ームＩＤを教えてもらっておき、そのフレームＩＤに対
する全ての識別子のデータ列が到着するまで待機する。
全ての識別子のデータ列が揃うと、それを識別子の順に
つなげる。このつなげたデータ列に対する以降の処理
は、前述した識別子のない場合の処理と同一である。

【０１３５】タイマ等を設けておき、もし所定の時間ま
でに全てのデータ列が揃わない場合は、該当するフレー
ムＩＤに所属する全てのデータ列を廃棄してしまう。ま
た、より積極的な方法として、ＩＰ−ＦＥＣパケット処
理モジュール１７０５においてデータが揃わなかったた
めに廃棄されたものがあれば、そのフレームＩＤと識別
子をオリジナルＩＰパケット作成モジュール１７０３に
通知することによって、廃棄処理が早急に行われ、待機
のために必要なメモリバッファ量が削減できる。実際に
は同じ送信装置から同じ受信装置に対して送られるＩＰ
パケットがそのルーチング経路を頻繁に変えることはそ
れほど多くないので、途中で廃棄されない限りにおいて
は、ＩＰパケットは順序よく到着する。したがって、後
者のような積極的な方法を用いた方がメモリの削減の点
ではよリ効果的である場合が多い。 最後にアプリケー
ション受信モジュール１７０２は、ＩＰレイヤより上の
全てのレイヤの受信処理を行う。トランスポートレイヤ
を含む通信処理等もここに含まれる。

【０１３６】（第２の実施形態）続いて、第２の実施形
態について述べる。

【０１３７】通信システムにおいては、信頼性のある通
信を行う必要のあるアプリケーションが多くあるが、そ
のための方法として誤り訂正を行う方法と再送制御を行
う方法の２つがある。また、これらを組み合わせて効率
よく信頼性を確保する方法もある。

【０１３８】ここでは、第１の実施形態と異なり、単に
誤り訂正機能を付加するだけでなく、誤り訂正機能を付
加したにも関わらず訂正できなかったパケットに対し
て、再送制御によって復元を行う方法について示す。

【０１３９】基本的な手順は以下の通りである。

【０１４０】（１）送信側から受信側に対して、ｍ個の
情報パケットに対してｋ個の冗長パケットを付加して送
る。ｋは０以上の整数である。

【０１４１】（２）受信側でｍ＋ｋ個のパケットのう
ち、ｋを越える数のパケットが到着しない場合、送信側
に対して再送要求を送る。

【０１４２】（３）送信側は、受信側からの再送要求に
応えて、必要な情報を再送する。

【０１４３】ここで、再送に対しては、ｍ＋ｋ個のパケ
ットを全部送る方法、ｍ個のパケットを全部送る方法、
到着しなかったパケット番号を受信側から通知してもら
って、その該当番号のパケットのみを再送する方法等が
これまで考えられてきている。しかし、それらの方法よ
りも伝送量を少なくできる方法として、以下のような方
法が可能である。

【０１４４】（１）は上述と同じ （２）受信側でｍ＋ｋ個のパケットのうち、ｋを越える
ｙ個のパケットが到着しない場合、ｙ−ｋの値をつけ
て、送信側に再送要求を送る。

【０１４５】（３）送信側はｙ−ｋ個分の再送用パケッ
トを作成して受信側に送る。

【０１４６】この方法をとることによって、再送するパ
ケット数をｙ−ｋ個にすることができる。

【０１４７】上記手順において、（１）では従来の符号
化手法を用いることもでき、あるいは本発明による第１
の実施形態の方法を用いることも可能である。どちらの
場合においても、最初に送付するパケットに含まれる符
号語の訂正能力は同じである。 また従来の符号化手法
によって送信を行った後に、（２）および（３）の再送
処理が入ったことにより本発明によって生成される冗長
パケットを送信した場合、受信側は、計算は多少複雑に
なるが、従来の符号語によるパケットと追加で受信した
冗長パケットを用いて訂正処理を行うことが可能であ
る。

【０１４８】ただし、（１）において冗長パケット数ｋ
が変動するようなシステムの場合は、最初に送信するパ
ケットについても第１の実施形態の方法を用いた方が良
い。というのは、前述したように、従来方式ではｋが変
動する時には送信側において多くの生成多項式用の回
路、あるいはプログラムコードが必要となってしまうか
らである。

【０１４９】さらに問題となるのは（３）である。従来
の符号化方法を用いた場合、まず送信側の立場からは、
以前に出したｋ次のＧ（Ｘ）とは全く無関係なｙ−ｋ次
の多項式による割り算を行わなければならない。ｙ−ｋ
の値は最大でｍ−ｋまたは２＾h −１−ｍ−ｋの小さい
方の値まで取り得るので、ｍ−ｋ種類、あるいは２＾h
−１−ｍ−ｋ種類の計算回路、あるいはプログラムが必
要となってしまう。通常はｍ−ｋの方が小さくなるよう
に設計される。こうして従来の方法では第１の実施形態
と同様に非常に大きな規模となってしまう。これに対し
て本実施形態の符号を用いると、全く同じ手法でｙ−ｋ
種類の再送用パケットを容易に作成することが可能であ
る。以下では、これを具体的に説明する。

【０１５０】まずは第１の実施形態と同様に、式（１
８）で表されるＤを送信側から受信側に伝送する。式
（１８）には情報シンボルＩがｍシンボルと、冗長シン
ボルとして式（１７）で表されるｋシンボルのＴ［ｉ］
（ｉ＝０〜ｋ−１）が含まれている。

【０１５１】受信側ではこれに対してシンボル抜けのあ
るＤ’を受信する。Ｄ’の抜けシンボル数がｋ以下なら
ば、このまま第１の実施形態の方法によって誤り訂正を
行って復元が可能であるが、抜けたシンボルの数がｙ個
であったとき（ｍ＋ｋ≧ｙ＞ｋ）、受信側はｙ−ｋシン
ボル分の再送を送信側に要求する。

【０１５２】送信側ではこれを受けて、再送のためのパ
ケットを作成する。これまでＴ［０］からＴ［ｋ−１］
までを送ったので、その続きのＴ［ｋ］からＴ［ｙ−
１］までの送信側のシンドローム値を計算し、今度はそ
のシンドローム値のみを受信側へ送信する。シンドロー
ム値は式（１７）においてｉの所にｋからｙ−１までの
値を順に入れていくことで計算される。

【０１５３】上記送信／再送するΤ［ｉ］のｉの値につ
いては、簡単のために０から順に記述した。が、実際に
は送出する冗長パケットに含まれるシンボルＴ［ｉ］に
ついて、特に順序にこだわらなくともよい。すなわち、
最初のｋ個はｉの値がＧＦ（２＾ｈ）上で異なる限りに
おいて任意である。また再送時に送るｙ−ｋ個のＴ
［ｉ］についても同様である。ただし、再送の時のｉは
最初に送ったｋ個のｉの値とも異なっていなければなら
ない。その理由は以下の通りである。

【０１５４】受信側では、受信した情報シンボルの数
と、重複しない冗長シンボルの数の合計がｍに達する
と、誤り訂正処理によって、元の情報を復元することが
できる。ｙ−ｋ個の冗長シンボルが要求されたときに、
明らかに以前に送っていない冗長シンボルを送れば、そ
れらが全て受信側に届いた時には、情報の復元が可能で
ある。

【０１５５】しかし以前に送付した冗長シンボルと同じ
ものを含めてｙ−ｋ個送った場合、もし受信側で同じ冗
長シンボルを複数回数受信することがあったとすると、
折角ｙ−ｋ個全てが受信側に正しく届いたとしても、訂
正に必要なシンボル数が揃わず、訂正ができないことに
なってしまう。

【０１５６】このような状態を防止するために、再送と
して冗長パケットを送信する場合には、以前送ったもの
と違う冗長シンボルからなるパケットを送るようにす
る。

【０１５７】このようにして、ｙシンボル分の冗長シン
ボルが受信側に到着すれば、そこで受信側は第１の実施
形態と同様に誤り訂正を行って元の情報シンボルを復元
することができる。

【０１５８】上述のバリエーションとして、受信側から
の再送要求の際、必要な再送シンボル数ｙ−ｋの他に抜
けたシンドロームの識別番号も表示する方法もある。こ
の場合、送信側は抜けなく受信側に到着したシンドロー
ムと新たに作成するシンドロームの合計数がｙ−ｋにな
るようにして再送することができる。この場合には、一
度送信したシンドローム値を記憶しておき、再送の際に
その情報を積極的に利用することによって、新しく作成
しなければならない再送シンボルの計算数を減らすこと
ができ、効率的である。

【０１５９】また、別のバリエーションとして、受信側
から個数を通知しない方法もある。例えば、 （１）は上述と同じ （２）受信側でｍ＋ｋ個のパケットのうち、ｋを越える
ｙ個のパケットが到着しない場合、ＮＡＣＫ信号のみを
返す。

【０１６０】（３）送信側はあらかじめ決められた数
（ｚ個）の再送用パケットを作成して受信側に渡す。

【０１６１】といった方法がある。この場合、ｚ≧ｙ−
ｋであれば、受信側はこれを使って訂正処理を行うこと
が可能である。この時に不要なｚ−（ｙ−ｋ）個の冗長
パケットは、受信側で使用することなく廃棄して構わな
い。

【０１６２】一方、もしｚ＜ｙ−ｋであれば、受信側は
再びＮＡＣＫ信号を送信側に返し、送信側はさらにｚ個
の再送用パケットを送ることになる。

【０１６３】当然のことながら、再送のｚ個のパケット
が廃棄される場合もあり、そのような場合も含めて受信
側で訂正可能なパケットが揃うまで、この作業は繰り返
される。

【０１６４】ここで、従来の場合と本実施形態方式の場
合の規模を第１の実施形態と同様に比較してみることに
する。従来方式の符号を用いた場合、図１２に示すよう
に、最初に次数ｋの割り算回路を必要とし、その後の再
送用に次数１から次数ｍ−ｋまでの割り算回路が必要と
なるので、割り算回路の規模は１つの次数の計算のため
の回路を１単位として、 ｋ＋１＋２＋…＋（ｍ−ｋ）＝ｋ＋（ｍ−ｋ）（ｍ−ｋ−１）／２ ……（２ ４） となる。一方、図１３に示すように、本実施形態の方式
においては、最初にｋ個の次数１の割算回路、その後に
最大ｍ−ｋ個の次数１の割算回路があればよいので、合
計の回路規模はｍで済むことになる。これはソフトウェ
アのコード量で比べても同様のこととなる。

【０１６５】このように誤り訂正と再送を組み合わせた
方式においても、送信側における情報シンボル部分のみ
に対してのシンドローム値を計算する方法による符号化
を適用することにより、処理のための規模を小さくする
ことが可能となる。

【０１６６】（第３の実施形態）続いて、第３の実施形
態として、第１の実施形態の方式を応用したマルチキャ
スト通信について説明する。

【０１６７】マルチキャスト通信は一般に１つの送信端
末と複数の受信端末からなり、送信端末がマルチキャス
トアドレス等を使ってデータを送信すると、ネットワー
クにおいてそのマルチキャストアドレスに従ってそれぞ
れの受信端末に届けられるようになっている。

【０１６８】信頼性確保のためのトランスポートレイヤ
における再送制御方式として、ＴＣＰ（Transmission C
ontrol Protocol)があるが、これはポイント・ツー・ポ
イントのプロトコルであってマルチポイントには対応し
ていない。従って、マルチキャスト通信を行う場合は、
通常はＴＣＰの代わりにＵＤＰ（User Datagram Protoc
ol）を用いる。

【０１６９】このような状況で信頼性のある通信を行う
ために、図１または図２に示したように情報パケットと
冗長パケットを送って、受信側で誤り訂正を行う方法が
考えられる。上位にＵＤＰを使うことで、本来ならばべ
ストエフォートである通信システムに信頼性を持たせる
ことができる。

【０１７０】図１４に本実施形態のシステムの概略を示
す。送信端末はｍ個の情報パケットにｋ個の冗長パケッ
トを付加して複数の受信端末へ向けて送信する。受信端
末では、ｍ＋ｋ個のパケットのうち、ｋ個までの廃棄に
対して、誤り訂正符号を用いて復元できる。信頼性の確
保の点からはｋをなるべく大きく設定したいが、一方受
信端末の能力としては、ｋの設定数に限界があり、また
その限界は端末の処理能力に依存するためにまちまちで
ある。マルチキャストの場合、マルチキャスト数の増大
に対応するためには、なるべく個々の端末の都合を聞き
ながら通信しないような方式が望ましいので、通信セッ
ションの開始にあたってｋの値の上限についてのネゴシ
エーションを行わないようにしたい。

【０１７１】このようなマルチキャスト方式において、
第１の実施形態における符号方式を適用することによっ
て、このネゴシエーションなしに通信を行うことができ
ることを示す。

【０１７２】最初に送信端末は、これまでの例と同様に
式（１８）によって示されるｍシンボルの情報を１シン
ボルずつ含むｍ個の情報パケットと、ｋ個の冗長シンボ
ルを１つずつ含むｋ個の冗長パケットとを複数の受信端
末に向けて送出する。各受信端末では冗長パケットを処
理できる最大数ｗが決まっており、ｗ≧ｋであるときは
問題なく取り込んで処理ができるが、ｗ＜ｋのときはｗ
個の冗長パケットのみを取り込んで残りは捨ててしま
う。

【０１７３】従来の符号化方式を用いた場合、受信側で
誤り訂正のために用いられるシンドロームの計算のため
には、必ず全ての受信可能なパケットを一度受信してか
らでないとシンドロームの計算は行えなかった。しかし
本実施形態の方式を用いれば、データパケットの他に受
信端末にとって処理できる範囲までの冗長パケットを取
り込むことによって、送信された冗長パケット数によら
ず、取り込んだ冗長パケット数までの抜けを訂正するこ
とが可能である。

【０１７４】図１４にはｍ＝３、ｋ＝２の場合について
簡単に記している。受信者＃１は全ての情報パケットが
誤りなく受信されているので正常受信である。受信者＃
２は情報パケットが２個消失しているが、冗長パケット
が２個到着しており、しかも端末が２シンボルの訂正能
力を持っているので、元の情報パケットを復元すること
ができる。受信者＃３は情報パケットが１個失われてお
り、冗長パケットは２個到着している。この受信者は最
大で１シンボルの訂正しか行えないので、冗長パケット
のうち１つは無視されて廃棄される。しかし情報パケッ
トの抜けが１個だけなので、元の情報パケットを復元す
ることができる。

【０１７５】ところが、受信者＃４では情報パケットが
２個消失していて、冗長パケットは２個正常に届いたの
であるが、端末の能力として最大１シンボルしか訂正で
きないため、冗長パケットのうちの１つは無視されて廃
棄される。従ってこの場合は復元することができない、
ということになる。このように本通信システムでは、誤
り訂正機能を組み込んだ冗長パケットの配送により、本
来ならば受信者＃１のみしか正常に受信できなかったマ
ルチキャスト情報を受信者＃２および＃３でも受信でき
るようにして通信のスループットを高くすることができ
る。しかし受信者＃４のように受信できない場合もあ
る。すなわち本システムは不完全ではあるが、マルチキ
ャスト通信の信頼性を上げる効果のあるシステムとなっ
ている。

【０１７６】このように誤り訂正機能を用いて信頼性の
あるマルチキャスト通信を行う場合、本実施形態の送信
側のシンドローム値を計算する方式を用いることによっ
て、処理能力の高くない受信端末があるような環境で
も、そのための冗長パケット数に関する複雑なネゴシエ
ーション処理を必要とすることなく通信を行うことが可
能となる。

【０１７７】なお受信端末は、以下の様な動作が可能で
さえあれば良い。

【０１７８】・自分の訂正能力を越えた廃棄があった場
合には訂正をあきらめる。

【０１７９】・また、必要数以上の冗長パケットが到着
した場合には余分な冗長パケットは無視して取り込まな
い。

【０１８０】・それ以外の場合に訂正が必要ならば実行
する。

【０１８１】（第４の実施形態）最後に第４の実施形態
について述べる。ここでは第３の実施形態と違い受信端
末が比較的能力が高くて、かつ非常に高い信頼性を必要
とするマルチキャスト通信を行う場合を想定する。

【０１８２】エンド・ツー・エンドでの通信において高
い信頼性を確保するためには、誤り訂正機能を持った冗
長パケットを情報パケットに続けて送信するばかりでな
く、その結果としてうまく到達できたかどうかのフィー
ドバックを受信端末から送信端末に対して返してやる必
要がある。具体的にＡＣＫ、ＮＡＣＫと呼ばれる機能が
それである。

【０１８３】ポイント・ツー・ポイントの通信の場合
は、そのようなＡＣΚ／ΝΑＣΚによって単純にパケッ
トの再送を行えばよいが、ポイント・ツー・マルチポイ
ント通信によって、複数の受信端末がある場合、複数端
末からのＡＣΚ／ＮＡＣΚに対して送信端末が詳細に対
応することは処理能力上困難である。

【０１８４】そこで、第２の実施形態において用いた手
法をここに適用することで、問題の解決を図ることにす
る。

【０１８５】（１）送信端末は複数の受信端末に対し
て、式（１８）に示されているｍシンボルの情報シンボ
ルを１つずつ含むｍ個の情報パケットと、送信側のシン
ドローム値であるｋ個の冗長シンボルを１個ずつ含むｋ
個の冗長パケットとを送信する。 （２）各受信端末では、ｍ＋ｋ個のパケットのうち、消
失したパケットの数がｋ以下であれば消失訂正を行って
元の情報を復元する。また、消失したパケット数ｙがｋ
より大きいとき、ＮＡＣＫ信号とともに、ｙ−ｋ個の再
送パケットを送信側に対して要求する。

【０１８６】（３）送信側では、複数の端末からのＮＡ
ＣＫ信号を見て、その中で最も大きな値の再送要求の数
にあわせて再送パケットを作成し、それを再送する。

【０１８７】マルチキャストの場合においても、前述の
ユニキャストの場合と同様、（１）の段階において、従
来の符号化手法を用いることも可能である。

【０１８８】ただし前述したように、最初に従来の符号
化手法によるパケットを送る場合、冗長パケット数ｋは
一定であることが望ましい。

【０１８９】ここの特徴としては、（２）においてＮＡ
ＣＫベースとしたことである。ＡＣＫの場合は、送信端
末は受信端末の数や個々の端末の状況を把握していない
といけない、という問題点があり、マルチキャスト数の
増加に対応できない。ＮＡＣＫベースにすることによっ
て各端末の状況を細かく把握しなくてもマルチキャスト
通信が行える。

【０１９０】またΝΑＣΚベースの中でも再送する情報
パケットを指定するような方法であると、ＮＡＣΚ信号
毎に再送すべきパケットをチェックして記憶しておく必
要があり、送信端末の処理が大きい。本実施形態の方式
によると、単にＮＡＣＫ信号の再送パケット要求数の最
大を見つけるだけであるので簡単であり、特に最初のΝ
ＡＣＫ信号が到着すれば、もうその時点から再送パケッ
トの作成を開始できるので、効率の良い再送制御が行え
る。

【０１９１】この様子を図１５に示す。ここでは簡単の
ためにｍ＝３、ｋ＝２の場合について記述している。送
信者は最初にｍ＋ｋ個のパケットをマルチキャストす
る。受信者＃１は全ての情報パケットを受信できている
ので、正常受信である。また、受信者＃２は情報パケッ
トが２個消失しているが、冗長パケットが２個受信され
ているので、これから情報パケットを正常に復元するこ
とができる。これらの受信者は正しい情報を取得できて
いるので、送信側に対して何のアクションも起さない。

【０１９２】一方受信者＃３は３パケットの情報に対し
てパケットが２個しか届いておらず、復元のためにはあ
と１パケット必要なので、ＮＡＣＫ信号(1) を送信者に
返し、その時に１パケットの再送要求を付ける。また、
受信者＃４は３パケットの情報に対して僅か１パケット
しか受信されておらず、復元にはあと２パケット必要な
ので、ＮＡＣΚ信号(2) を送信者に返し、その時に２パ
ケットの再送要求を付ける。送信者はこれらのΝΑＣＫ
信号を受け取り、再送要求パケット数の最大のものに合
わせて（この場合には２パケットの）冗長パケットを新
たに作成し、再送用パケットとして伝送する。

【０１９３】また、受信者＃５は情報パケットが２パケ
ット到着し、その後に冗長パケットが１つ到着すると、
もうその時点で復元処理を開始することができる。そし
てその後に到着する２個目の冗長パケットを無視して廃
棄して構わない。このように本実施形態の方式を用いる
と、受信側で復元に必要なパケットが揃った時点で処理
を開始でき、処理の高効率化が図られる。

【０１９４】これが従来の方式であると、情報パケット
に消失があったとき、訂正のためのシンドローム計算の
ためには、一度全ての冗長パケットを受信してからでな
いと開始しないのが一般的である。このため、全ての冗
長パケットが到着するまで処理の開始を待たなくてはな
らず、効率が良くなかった。また、最後の冗長パケット
の遅延が大きかった場合には、その影響はさらに大きく
なる。

【０１９５】また送信側においても処理効率の違いがあ
る。前述したように、このようなシステムの場合に従来
の符号形式を用いると、回路規模の増大はもちろんのこ
と、作成パケット数に応じて利用する回路が異なるた
め、送信側では複数の到着が予想されるＮＡＣＫ信号が
全て到着するのを待たなければならない。そして最大の
再送パケット数が決定するまで作成処理を開始すること
ができない。この様子を図１６に示す。

【０１９６】送信者は例えばタイマ管理によって、受信
側からのＮＡＣΚ信号の到着を待つ。いまＮＡＣＫ＃１
から＃４が到着し、それぞれ１から３パケットの再送要
求が書かれているとする。送信側のプロセスでは、ＮＡ
ＣＫ信号が到着する度に、それらの中で最も大きい再送
要求のパケット数を記憶しておく。そして、タイムアウ
トになると、初めて３個の冗長パケットを作成して再送
することになる。

【０１９７】一方、本実施形態による方式では、１個ず
つ冗長パケットの生成回路が異なるので、ＮＡＣＫ信号
が到着するとすぐにそれに合わせて再送用の冗長パケッ
トの作成プロセスを開始することができる。例えば図１
７において、まずＮＡＣＫ＃１信号が到着し、１パケッ
トの再送要求が書いてあると、１つの再送パケットの作
成を開始する。次にＮＡＣＫ＃２に２パケットの再送要
求が書いてあると、１つは作成を開始しているので１つ
増やして＃２のパケットの作成を開始する。さらにΝΑ
ＣΚ＃３に３パケットの再送要求が書いてあると、これ
まで２個の再送パケットの作成を開始しているので、新
たにまた１個（＃３）のパケットの作成を開始する。そ
の後にＮＡＣＫ＃４が到着して２パケットの再送要求が
書いてあるが、既に３個のパケットを作成しているので
これは無視される。

【０１９８】これらのＮＡＣＫ信号の到着の合間に作成
が完了したパケットから随時送信を行う。タイムアウト
時には、実質的に処理が全て終わっているようなイメー
ジとなり、従来の場合と比較して処理時間の短縮化と高
効率化が図れる。

【０１９９】このように、信頼性のあるマルチキャスト
通信を行うにあたって、本実施形態の送信側のシンドロ
ーム値を用いた符号化方式を利用することによって、マ
ルチキャストの大規模化への対応がより可能となり、ま
た処理の高能率化、回路規模／プログラムコードの縮小
化といった効果を得ることができる。

【０２００】特に数百、数千もの受信者を有する大規模
のマルチキャストを行う場合には、図１８に示すよう
に、中継のルータ等において、ＮＡＣＫ信号をマージす
ることがあり得る。このとき、本発明の方式を使えば、
複数の下流からのＮＡＣＫ信号の中で再送要求の最大値
をとるだけでマージが済むので、個々に再送したいパケ
ット番号を要求する場合に比較して、はるかに効率の良
い伝送が可能となる。

【０２０１】例えば図１８では１つの送信端末に対して
１０の受信端末があって、そのうち８端末からＮＡＣＫ
信号が出されている。この信号がそのまま送信者に届く
と、送信者は８つのＮＡＣＫ信号を処理しなければなら
ない。しかしながら、途中のルータ１８０１はＮＡＣＫ
信号（２）とＮＡＣＫ信号 （１）をマージして、ＮＡ
ＣＫ信号（２）を送信者に送り、ルータ１８０２は３つ
のＮＡＣＫ信号（１）をマージして、１つのＮＡＣＫ信
号（１）を送信者に送る。

【０２０２】また、ルータ１８０４は２つのＮＡＣＫ信
号（２）をマージして１つのＮＡＣＫ信号（２）をルー
タ１８０３に送り、ルータ１８０３は、ルータ１８０４
からの信号とＮＡＣＫ信号（１）をマージして、１つの
ＮＡＣＫ信号（２）を作成し、送信者に送る。

【０２０３】ＮＡＣＫ信号のマージ方法は、複数のＮＡ
ＣＫ信号の中で最大の再送要求パケット数のかかれたも
のを選択する、という単純なものである。このような途
中のルータにＮＡＣＫ信号処理の分担を任せる方法を用
いることにより、図１８において送信者には僅か３つの
ＮＡＣＫ信号が届くことになり、送信者の処理負担の軽
減が可能となる。

【０２０４】ここで、１つのバリエーションとして、マ
ルチキャストグループの中で特定の受信者群が異なる特
性を有するようなモデルを考える。例えば、ある場所だ
け非常にリンクが細くてパケットの通りが悪い、または
非常に輻輳の発生しやすい中継ルータがあって、そこだ
けパケット廃棄率の特性が悪い、または、あるリンクは
無線リンクになっていて、ビット誤りによる中継ノ一ド
でのパケット廃棄が発生してしまう、等のことが考えら
れる。また逆に、ある受信端末行きのパケットは専用線
にのっていくので、ほとんど落ちることなく良好な特性
を示す場合もあり得る。

【０２０５】このようにマルチキャストにおいて明らか
にパケット廃棄特性の異なる受信者群が含まれる場合に
は、同じマルチキャストグルーブであっても、受信端末
あるいは端末群単位に再送処理を別にすることがある。
すなわち、最初にｍ個の情報パケットとｋ個の冗長パケ
ットをマルチキャストグループに対して送信するのは同
じであるが、その後での再送処理については、パケット
廃秦特性の似ているもの同士で小さなマルチキャストの
単位を作って、その単位毎に再送処理を行う。マルチキ
ャストは本来受信側の数によらずにできることが重要で
はあるが、ある特定の受信者群のみに多くの再送を行う
必要がある場合、その再送パケットを全ての受信者に送
信するのは、ネットワークの使用効率上、あまり好まし
いことではない。従って、再送パケット数については、
受信者群単位に別々の個数を割り当てることとする。

【０２０６】図１９に簡単な例を示す。送信者は５人の
受信者に対してマルチキャストを行う。受信者＃１およ
び受信者＃２は無線端末であって、パケットの廃棄率が
高い。一方受信者＃３、＃４、＃５は有線端末であっ
て、パケット廃棄はあまり発生しないものとする。送信
者はあらかじめ受信者＃１、＃２を第１群、受信者＃
３、＃４、＃５を第２群として分けておく。そしてこれ
らの受信者からのＮＡＣＫ信号について、各々の群のど
ちらからのＮＡＣＫ信号であるかわかるようにしてお
く。

【０２０７】いま、ｍ＝５、ｋ＝２として７個のパケッ
トを送信したとする。最初の送信は、５人の受信者全員
に同様に送付する。ここで、受哲者＃１からはＮＡＣＫ
信号（３）、受信者＃２からＮＡＣＫ信号（４）、受信
者＃３、＃４からはＮＡＣＫ信号なし、受信者＃５から
はＮＡＣＫ信号（１）が送信者に届いたものとする。

【０２０８】送信者は、まず第１群の受信者からのＮＡ
ＣＫ信号を見て、その要求パケット数の最大値である４
パケットを新たに生成して、第１群のみを宛先として送
信する。一方、第２群の受信者からのＮＡＣＫ信号を見
て、要求パケット数が１なので、先ほど第１群に送信し
た４つの冗長パケットの中から任意の１パケットを選択
して、第２群のみに送る。

【０２０９】このように群を分けたとき、作成しなけば
ならない冗長パケット数は、群を分けない場合と同様の
４である。マージするＮＡＣＫ信号の数も同じ３であ
る。ただしＮＡＣＫ信号のマージ処理が２つに分かれる
ことと、再送する時の送信対象群を複数にする、という
部分のみの処理が異なることになる。従って、このよう
な複数の群への再送パケット処理を行った場合において
も、本発明の方式を適用すると、送信者の負担が大きく
ならないことがわかる。

【０２１０】もし従来の符号化方式によって再送時に冗
長パケットを送信するならば、４次の生成多項式によっ
て作成される４つの冗長パケットと、１次の生成多項式
によって作成される１つの冗長パケット、というように
個別にパケットを作成しなければならず、送信者の処理
量が増大することとなる。

【０２１１】以上述べたように、信頼性のあるマルチキ
ャスト通信を行う場合には、本発明による符号化方式を
用いることによって、複数の群に対する個別の再送処理
を行なう場合にも、群を分けない場合と同等の処理を行
うのみで良く、送信者の負担を増やすことなく実現可能
である。

【０２１２】

【発明の効果】以上述べてきたように、本発明によれ
ば、送信側でのシンドローム値を冗長シンボルとして用
いる方式を適用したパケット通信を行うことによって、
従来の場合よりも回路規模の削減やより大きなフレキシ
ビリティが得られることになる。具体的には、第１に、
誤り訂正技術を適用した通信方式において、送信側と受
信側で同じ情報部分のみに対してのシンドローム値を計
算し、これを用いた消失誤り訂正を行うことによって、
符号化に対して従来よりも回路規模、あるいはコード量
を少なくすることができる。

【０２１３】特に、シンドロームの計算方法として、リ
ード・ソロモン符号の復号法において用いられる方法を
利用することによって、訂正能力が最大となる。

【０２１４】第２に、消失誤り訂正機能と再送制御を組
み合わせた通信方式においても、送信側における情報部
分のみに対してのシンドローム値を計算する方法による
符号化を適用することにより、従来の通常の符号化を行
う場合と比べて処理のための規模を小さくすることが可
能となる。

【０２１５】第３に、誤り訂正機能を用いて信頼性のあ
るマルチキャスト通信を行う場合に、送信側のシンドロ
ーム値を計算する方式を用いることによって、処理能力
の高くない受信端末があるような環境でも、そのための
冗長パケット数に関する複雑なネゴシエーション処理を
必要とすることなく通信を行うことが可能となる。

【０２１６】第４に、消失誤り訂正機能と再送制御とを
組み合わせて信頼性のあるマルチキャスト通信を行うに
あたって、送信側のシンドローム値を計算する符号化方
式を利用することによって、マルチキャストの大規模化
への対応を可能とし、また再送処理の高能率化、回路規
模／プログラムコードの縮小化といった効果を得ること
ができる。

【図面の簡単な説明】

【図１】情報パケットに対する冗長パケット作成方法を
示す図

【図２】パケットが可変長であることを考慮した場合の
情報パケットに対する冗長パケットの作成方法を示す図

【図３】従来の誤り訂正方式における送信側の回路構成
の概略図

【図４】本発明に係る実施形態の誤り訂正方式における
送信側の回路構成の概略図

【図５】本発明に係るＩＰパケット通信システムのレイ
ヤイメージを示す図

【図６】本発明に係るＩＰパケット通信システムの運用
形態を示す図

【図７】図６のＩＰパケット通信システムにおける送信
側の動作を示す図

【図８】ＩＰパケット内のＦＥＣヘッダの構成を示す図

【図９】図６のＩＰパケット通信システムにおける受信
側の動作を示す図

【図１０】本発明に係る送信装置の構成を示す図

【図１１】本発明に係る受信装置の構成を示す図

【図１２】従来の誤り制御および再送方式における送信
側の回路構成の概略図

【図１３】本発明に係る第２の実施形態の誤り制御およ
び再送方式における送信側の回路構成の概略図

【図１４】本発明に係る第３の実施形態の消失誤り訂正
を適用したマルチキャスト通信システムを示す図

【図１５】本発明に係る第４の実施形態の消失誤り訂正
と再送制御を適用したマルチキャスト通信システムを示
す図

【図１６】従来方式における再送処理を示す図

【図１７】本発明に係る第４の実施形態における再送処
理を示す図

【図１８】本発明に係る第４の実施形態において、ルー
タが複数のＮＡＣＫ信号をマージする機能を有する場合
を示す図

【図１９】本発明に係る第４の実施形態において、再送
パケット送信処理を群単位に行なう場合を示す図

【符号の説明】

１２０１……送信端末 １２０２……受信端末 １２０３……ルータ １２０４……コードパケット １２０５……データパケット １３０１……オリジナルＩＰパケット １３０２……インタリーブマトリクス １３０３……ＩＰ−ＦＥＣパケット １４０１……ＩＰパケットヘッダ １４０２……ＦＥＣヘッダ １５０１……オリジナルＩＰパケット １５０２……インタリーブマトリクス １５０３……ＩＰ−ＦＥＣパケット １６０１……送信装置 １６０２……アプリケーシヨン送信モジュール １６０３……オリジナルＩＰパケット受信モジュール １６０４……オリジナルＩＰパケット分割モジュール １６０５……ＦＥＣコード生成モジュール １６０６……ＩＰ−ＦＥＣ／ＦＥＣヘッダ付与モジュー
ル １６０７……下位レイヤ送信処理モジュール １７０１……受信装置 １７０２……アプリケーション受信モジュール １７０３……オリジナルＩＰパケット作成モジュール １７０４……誤り訂正モジュール １７０５……ＩＰ−ＦＥＣパケット処理モジュール １７０６……ＩＰパケット受信モジュール １７０７……下位レイヤ受信処理モジュール １８０１〜１８０４……ルータ

Claims (15)

【特許請求の範囲】
1. 【請求項１】 送信すべき情報に対し誤り訂正符号化処
   理を施して伝送する方法において、 送信側で、前記送信すべき情報に対する少なくとも一つ
   の送信側シンドローム値を生成するステップと、 送信側から受信側へ、前記送信すべき情報を含む少なく
   ともーつの情報パケットと、生成された前記送信側シン
   ドローム値を誤り訂正符号の冗長部分として含む少なく
   とも一つの冗長パケットとを送信するステップとを備え
   たことを特徴とする符号伝送方法。
2. 【請求項２】 前記生成するステップは、所望の誤り訂
   正能力に対応する個数の送信側シンドローム値を、該個
   数分のそれぞれ異なる一次式を用いて生成するものであ
   ることを特徴とする請求項１記載の符号伝送方法。
3. 【請求項３】 前記生成するステップは、複数の送信側
   シンドローム値を、前記情報に対する符号語の定義の際
   に用いられる原始多項式の根の、それぞれ異なるべき乗
   に基づいて、生成するものであることを特徴とする請求
   項１記載の符号伝送方法。
4. 【請求項４】 前記送信するステップは、前記送信すべ
   き情報を分割して得られる複数の情報シンボルを、複数
   の情報パケットに分散させて含ませるものであることを
   特徴とする請求項１記載の符号伝送方法。
5. 【請求項５】 前記送信するステップは、前記送信すべ
   き情報に対して生成された複数の送信側シンドローム値
   を、複数の冗長パケットに分散させて含ませるものであ
   ることを特徴とする請求項１記載の符号伝送方法。
6. 【請求項６】 前記生成するステップは、リード・ソロ
   モン符号の復号に用いられる計算方法に従って、前記送
   信側シンドローム値を生成するものであることを特徴と
   する請求項１記載の符号伝送方法。
7. 【請求項７】 受信側で、送信された前記情報パケット
   及び冗長パケットのうち少なくとも一部を受信するステ
   ップと、受信された前記情報パケットに含まれる情報に
   対する少なくとも一つの受信側シンドローム値を生成す
   るステップと、 生成された前記受信側シンドローム値と受信された前記
   冗長パケットに含まれる送信側シンドローム値とに基づ
   いて、必要であれば誤り訂正を行うステップとを更に備
   えたことを特徴とする請求項１記載の符号伝送方法。
8. 【請求項８】 受信側で、受信されたパケットから前記
   送信すべき情報を復元できなかった場合に、送信側で、
   前記送信すべき情報に対する別の送信側シンドローム値
   を生成し、送信側から受信側へ、生成された前記別の送
   信側シンドローム値を含む少なくとも一つの冗長パケッ
   トを送信するステップを更に備えたことを特徴とする請
   求項１記載の符号伝送方法。
9. 【請求項９】 前記送信するステップは、一つの送信側
   から複数の受信側へ、前記情報パケット及び冗長パケッ
   トをマルチキャスト送信するものであることを特徴とす
   る請求項１記載の符号伝送方法。
10. 【請求項１０】 前記送信すべき情報はＩＰパケットで
    あり、このＩＰパケットをｍ個（ｍは複数）のデータに
    分割するステップを更に備え、前記生成するステップ
    は、前記各データをさらにｎ個（ｎは複数）の情報シン
    ボルに分割し、前記各データから一つずつ選択した情報
    シンボルｍ個の集合に対して少なくとも一つの送信側シ
    ンドローム値を生成する処理をｎ個の情報シンボルの集
    合それぞれに対して行うものであり、 前記送信するステップは、前記各データをｍ個の情報パ
    ケットのぺイロード部分にそれぞれ含ませ、生成された
    前記ｎ個の送信側シンドローム値を冗長パケットに含ま
    せるものであることを特徴とする請求項１記載の符号伝
    送方法。
11. 【請求項１１】 送信すべき情報に対し送信側が誤り訂
    正符号化処理を施して生成したパケットを、受信側ヘ送
    信するステップと、 受信側で受信されたパケットから前記送信すべき情報を
    復元できず再送が要求された場合に、送信側で、前記送
    信すべき情報に対する少なくとも一つの送信側シンドロ
    ーム値を生成し、送信側から受信側へ、生成された前記
    送信側シンドロ−ム値を誤り訂正符号の冗長部分として
    含む少なくとも一つの冗長パケットを送信するステップ
    とを備えたことを特徴とする符号伝送方法。
12. 【請求項１２】 前記送信するステップは、一つの送信
    側から複数の受信側へ、前記冗長パケットをマルチキャ
    スト送信するものであることを特徴とする請求項１１記
    載の符号伝送方法。
13. 【請求項１３】 送信すべき情報に対する少なくとも一
    つの送信側シンドローム値を生成する手段と、 受信側へ、前記送信すべき情報を含む少なくとも一つの
    情報パケットと、生成された前記送信側シンドローム値
    を誤り訂正符号の冗長部分として含む少なくともーつの
    冗長パケットとを送信する手段とを備えたことを特徴と
    する送信装置。
14. 【請求項１４】 少なくとも一つの情報パケットと、こ
    の情報パケットのぺイロード部分に対する少なくとも一
    つの送信側シンドローム値を含む少なくとも一つの冗長
    パケットとを受信する手段と、受信した前記情報パケッ
    トに含まれる情報に対する少なくとも一つの受信側シン
    ドローム値を生成する手段と、 生成された前記受信側シンドローム値と受信した前記冗
    長パケットに含まれる送信側シンドローム値とに基づい
    て、誤り訂正を行う手段とを備えたことを特徴とする受
    信装置。
15. 【請求項１５】 送信すべき情報に対する少なくとも一
    つの送信側シンドローム値を生成する手段と、 受信側へ、前記送信すべき情報を含む少なくとも一つの
    情報パケットと、生成された前記送信側シンドローム値
    を誤り訂正符号の冗長部分として含む少なくとも一つの
    冗長パケットとを送信する手段と、 送信された前記情報パケット及び冗長パケットの少なく
    とも一部を受信する手段と、 受信された情報パケットに含まれる情報に対する少なく
    とも一つの受信側シンドローム値を生成する手段と、 生成された前記受信側シンドローム値と受信された冗長
    パケットに含まれる送信側シンドローム値とに基づい
    て、誤り訂正を行う手段とを備えたことを特徴とする通
    信システム。