(57)【特許請求の範囲】
【請求項１】
伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算する計算手段と、
前記情報と、前記計算手段により求められた前記線形符号との組を複数含む符号化データを生成する生成手段と、
前記符号化データを他の装置に伝送する伝送手段と
を備え、
前記符号化データを受信した前記他の装置においては、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算が行われ、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとが取得され、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する処理が行われる
符号化装置。
【請求項２】
前記情報は、パケットに含まれるヘッダ情報であり、
前記ヘッダ情報と前記線形符号との組を複数含む前記符号化データを、ペイロードに格納されるデータに付加して前記パケットを生成するパケット生成手段をさらに備え、
前記伝送手段は、前記パケット生成手段により生成された前記パケットを前記他の装置に伝送する
請求項１に記載の符号化装置。
【請求項３】
伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算し、
前記情報と、求めた前記線形符号との組を複数含む符号化データを生成し、
前記符号化データを他の装置に伝送する
ステップを含み、
前記符号化データを受信した前記他の装置においては、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算が行われ、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとが取得され、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する処理が行われる
符号化方法。
【請求項４】
伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算し、
前記情報と、求めた前記線形符号との組を複数含む符号化データを生成し、
前記符号化データを他の装置に伝送する
ステップを含む処理をコンピュータに実行させ、
前記符号化データを受信した前記他の装置においては、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算が行われ、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとが取得され、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する処理が行われる
プログラム。
【請求項５】
他の装置から伝送された、伝送対象の情報と、前記情報に基づく計算によって求められた前記情報の誤り検出に用いられる線形符号との組が複数含まれる符号化データを受信する受信手段と、
それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得する誤り検出演算手段と、
それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する出力手段と
を備える復号装置。
【請求項６】
前記出力手段は、それぞれの前記組を対象として求められた前記データ同士が一致しない場合、誤りがないことが検出された前記情報があるときであっても、復号が失敗したことを表す前記復号結果を出力する
請求項５に記載の復号装置。
【請求項７】
前記情報は、パケットに含まれるヘッダ情報であり、
前記受信手段は、前記ヘッダ情報と前記線形符号との組を複数含む前記符号化データがペイロードに格納されるデータに付加された前記パケットを受信し、
前記受信手段により受信された前記パケットに含まれる前記符号化データと前記ペイロードに格納されるデータとを分離する分離手段をさらに備える
請求項５または６に記載の復号装置。
【請求項８】
他の装置から伝送された、伝送対象の情報と、前記情報に基づく計算によって求められた前記情報の誤り検出に用いられる線形符号との組が複数含まれる符号化データを受信し、
それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得し、
それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する
ステップを含む復号方法。
【請求項９】
他の装置から伝送された、伝送対象の情報と、前記情報に基づく計算によって求められた前記情報の誤り検出に用いられる線形符号との組が複数含まれる符号化データを受信し、
それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得し、
それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する
ステップを含む処理をコンピュータに実行させるプログラム。
【請求項１０】
符号化装置と復号装置からなる伝送システムにおいて、
前記符号化装置は、
伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算する計算手段と、
前記情報と、前記計算手段により求められた前記線形符号との組を複数含む符号化データを生成する生成手段と、
前記符号化データを前記復号装置に伝送する伝送手段と
を備え、
前記復号装置は、
前記符号化装置から伝送された前記符号化データを受信する受信手段と、
それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得する誤り検出演算手段と、
それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する出力手段と
を備える
伝送システム。
【請求項１１】
前記符号化装置と前記復号装置は同じ機器内に設けられる
請求項１０に記載の伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置、符号化方法、復号装置、復号方法、プログラム、および伝送システムに関し、特に、情報の誤りを容易に訂正することができるようにした符号化装置、符号化方法、復号装置、復号方法、プログラム、および伝送システムに関する。
【背景技術】
【０００２】
一方の装置から他方の装置に情報を伝送する場合に伝送時に生じた情報の誤りを訂正する方法として、従来、大きく２種類の方法がある。
【０００３】
１つ目の方法は、送信側の装置が、情報に誤り訂正符号を付加して送信し、受信側の装置が、情報と誤り訂正符号を利用して誤り訂正演算を行い、誤りがあった場合にそれを訂正する方法である。
【０００４】
２つ目の方法は、送信側の装置が、情報に誤り検出符号を付加して送信し、受信側の装置が、情報と誤り検出符号を利用して誤り検出演算を行い、誤りが検出された場合、送信側の装置に情報と誤り検出符号の組の再送を要求する方法である。例えば、再送された情報と誤り検出符号を用いた誤り検出演算の結果、誤りが検出されなかった場合、受信側の装置は、情報を正常に受信できたことを送信側の装置に通知し、データ伝送を完了することになる。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】地上デジタルテレビジョン放送の伝送方式 標準規格  ARIB STD-B31  1.9版
【非特許文献２】Serial ATA:  High Speed Serialized AT Attachment  Revision 1.0a 7-January-2003
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上記１つ目の方法は、演算処理が複雑であることもあって誤り訂正回路の回路規模が大きくなってしまう。
【０００７】
上記２つ目の方法は、再送の要求などを受信側の装置から送信側の装置に伝達するための逆方向の情報伝達経路が必要になる。
【０００８】
本発明はこのような状況に鑑みてなされたものであり、情報の誤りを容易に訂正することができるようにするものである。
【課題を解決するための手段】
【０００９】
本発明の第１の側面の符号化装置は、伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算する計算手段と、前記情報と、前記計算手段により求められた前記線形符号との組を複数含む符号化データを生成する生成手段と、前記符号化データを他の装置に伝送する伝送手段とを備える。
【００１０】
前記情報は、パケットに含まれるヘッダ情報であり、前記ヘッダ情報と前記線形符号との組を複数含む前記符号化データを、ペイロードに格納されるデータに付加して前記パケットを生成するパケット生成手段をさらに設けることができる。この場合、前記伝送手段には、前記パケット生成手段により生成された前記パケットを前記他の装置に伝送させることができる。
【００１１】
本発明の第１の側面の符号化方法は、伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算し、前記情報と、求めた前記線形符号との組を複数含む符号化データを生成し、前記符号化データを他の装置に伝送するステップを含む。
【００１２】
本発明の第１の側面のプログラムは、伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算し、前記情報と、求めた前記線形符号との組を複数含む符号化データを生成し、前記符号化データを他の装置に伝送するステップを含む処理をコンピュータに実行させる。
【００１３】
本発明の第２の側面の復号装置は、他の装置から伝送された、伝送対象の情報と、前記情報に基づく計算によって求められた前記情報の誤り検出に用いられる線形符号との組が複数含まれる符号化データを受信する受信手段と、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得する誤り検出演算手段と、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する出力手段とを備える。
【００１４】
前記出力手段には、それぞれの前記組を対象として求められた前記データ同士が一致しない場合、誤りがないことが検出された前記情報があるときであっても、復号が失敗したことを表す前記復号結果を出力させることができる。
【００１６】
前記情報は、パケットに含まれるヘッダ情報であり、前記受信手段には、前記ヘッダ情報と前記線形符号との組を複数含む前記符号化データがペイロードに格納されるデータに付加された前記パケットを受信させ、前記受信手段により受信された前記パケットに含まれる前記符号化データと前記ペイロードに格納されるデータとを分離する分離手段をさらに設けることができる。
【００１７】
本発明の第２の側面の復号方法は、他の装置から伝送された、伝送対象の情報と、前記情報に基づく計算によって求められた前記情報の誤り検出に用いられる線形符号との組が複数含まれる符号化データを受信し、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得し、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力するステップを含む。
【００１８】
本発明の第２の側面のプログラムは、他の装置から伝送された、伝送対象の情報と、前記情報に基づく計算によって求められた前記情報の誤り検出に用いられる線形符号との組が複数含まれる符号化データを受信し、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得し、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力するステップを含む処理をコンピュータに実行させる。
【００１９】
本発明の第３の側面の伝送システムは、符号化装置と復号装置からなる伝送システムにおいて、前記符号化装置は、伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号を計算する計算手段と、前記情報と、前記計算手段により求められた前記線形符号との組を複数含む符号化データを生成する生成手段と、前記符号化データを前記復号装置に伝送する伝送手段とを備え、前記復号装置は、前記符号化装置から伝送された前記符号化データを受信する受信手段と、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算を行い、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとを取得する誤り検出演算手段と、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果を出力する出力手段とを備える。
【００２０】
前記符号化装置と前記復号装置は同じ機器内に設けられるようにすることができる。
【００２１】
本発明の第１の側面においては、伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号が計算され、前記情報と、求められた前記線形符号との組を複数含む符号化データが生成される。また、前記符号化データが他の装置に伝送される。
【００２２】
本発明の第２の側面においては、他の装置から伝送された、伝送対象の情報と、前記情報に基づく計算によって求められた前記情報の誤り検出に用いられる線形符号との組が複数含まれる符号化データが受信され、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算が行われ、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとが取得される。また、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果が出力される。
【００２３】
本発明の第３の側面においては、その符号化装置により、伝送対象の情報に基づいて、前記情報の誤り検出に用いられる線形符号が計算され、前記情報と、求められた前記線形符号との組を複数含む符号化データが生成され、前記符号化データが他の装置に伝送される。また、復号装置により、符号化装置から伝送された前記符号化データが受信され、それぞれの前記組を対象として前記線形符号を用いた誤り検出演算が行われ、前記線形符号と同じ組の前記情報に誤りがあるか否かを表す誤り検出結果と、前記誤り検出演算により求められたデータとが取得され、それぞれの前記組を対象として求められた前記データ同士が一致し、誤りがないことが検出された前記情報がある場合、誤りが検出されなかった前記情報とともに、復号が成功したことを表す復号結果が出力される。
【発明の効果】
【００２４】
本発明によれば、情報の誤りを容易に訂正することができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の一実施形態に係る伝送システムの構成例を示す図である。
【図２】符号化装置と復号装置の入出力データの例を示す図である。
【図３】符号化装置の構成例を示す図である。
【図４】符号化データの生成の例を示す図である。
【図５】符号化装置の符号化処理について説明するフローチャートである。
【図６】符号化データのフォーマットの例を示す図である。
【図７】符号化データのフォーマットの他の例を示す図である。
【図８】復号装置の構成例を示す図である。
【図９】符号化データの復号の例を示す図である。
【図１０】復号装置の復号処理について説明するフローチャートである。
【図１１】符号化データのフォーマットの例を示す図である。
【図１２】復号結果と出力情報の選択例を示す図である。
【図１３】符号化データのフォーマットの他の例を示す図である。
【図１４】復号結果と出力情報の第１の選択例を示す図である。
【図１５】復号結果と出力情報の第２の選択例を示す図である。
【図１６】伝送システムの適用例を示す図である。
【図１７】コンピュータの構成例を示すブロック図である。
【発明を実施するための形態】
【００２６】
＜伝送システムの構成例＞
図１は、本発明の一実施形態に係る伝送システムの構成例を示す図である。
【００２７】
図１の伝送システム１は、符号化装置１１と復号装置１２から構成される。伝送システム１は、例えば、符号化装置１１と復号装置１２が１つの機器内に設けられることによって実現される。符号化装置１１が一方の機器内に設けられ、復号装置１２が他方の機器内に設けられるといったように複数の機器によって実現されるようにしてもよい。
【００２８】
符号化装置１１から復号装置１２に対しては、画像データやオーディオデータなどの所定の情報が伝送されるが、復号装置１２から符号化装置１１に対して情報が伝送されることはない。伝送システム１においては、このような一方向の伝送路を用いて伝送される情報の誤り訂正が復号装置１２により行われる。符号化装置１１と復号装置１２の間の伝送路は有線の伝送路であってもよいし、無線の伝送路であってもよい。また、フラッシュメモリなどの記録媒体を介して情報の伝送が行われるようにしてもよい。
【００２９】
図２Ａの白抜き矢印で示すように、符号化装置１１には、伝送対象、すなわち誤り訂正の対象となる情報（適宜、単に、情報という）が入力される。符号化装置１１においては、入力された情報に基づいて線形符号である誤り検出符号が計算され、情報と、計算により求められた誤り検出符号からなる符号化データが復号装置１２に伝送される。後述するように、符号化データは、同じ情報と誤り検出符号の組が、複数繰り返して配置されることによって構成される。
【００３０】
誤り検出符号の演算アルゴリズムとしては、例えばCRC(Cyclic Redundancy Check)を利用することが可能である。また、誤り検出符号の代わりに誤り訂正符号が情報に付加されるようにしてもよい。誤り訂正符号の演算アルゴリズムとしては、例えばリードソロモン符号を利用することが可能である。
【００３１】
一方、図２Ｂの白抜き矢印で示すように、復号装置１２には、符号化装置１１から伝送されてきた符号化データが入力される。復号装置１２においては、符号化データに含まれる情報の誤りを検出するための演算である誤り検出演算が、その情報と同じ組の誤り検出符号を用いて行われる。誤り検出演算は、符号化データに含まれる各組（情報と誤り検出符号の組）を対象として行われる。
【００３２】
また、復号装置１２においては、それぞれの組の情報の誤り検出結果と誤り検出演算により求められたデータとに基づいて正しい情報が推測され、正しいと推測された情報と復号結果が出力される。復号結果は、符号化データから正しいと推測できる情報を復号できたこと、すなわち復号成功であることを表す情報、または、符号化データから正しいと推測できる情報を復号できなかったこと、すなわち復号失敗であることを表す情報である。
【００３３】
復号装置１２の出力を取得した他の装置においては、復号成功であることを表す情報とともに復号装置１２から出力された情報を用いて所定の処理が行われる。
【００３４】
以下、符号化装置１１と復号装置１２のそれぞれの構成と動作について説明する。
【００３５】
＜符号化装置１１について＞
［符号化装置１１の構成］
図３は、符号化装置１１の構成例を示す図である。
【００３６】
符号化装置１１は、情報取得部２１、誤り検出符号計算部２２、符号化データ生成部２３、および出力部２４から構成される。
【００３７】
情報取得部２１は、誤り訂正の対象となる情報を取得し、出力する。情報取得部２１から出力された情報は、誤り検出符号計算部２２と符号化データ生成部２３に供給される。
【００３８】
誤り検出符号計算部２２は、情報取得部２１から供給された情報に基づいて、CRCの生成多項式などを用いて誤り検出符号を計算する。誤り検出符号計算部２２は、計算により求めた誤り検出符号を符号化データ生成部２３に出力する。
【００３９】
符号化データ生成部２３は、情報取得部２１から供給された情報と、誤り検出符号計算部２２から供給された誤り検出符号に基づいて符号化データを生成する。図４の吹き出し＃１に示すように、情報に基づいて誤り検出符号が誤り検出符号計算部２２により求められた場合、符号化データ生成部２３は、吹き出し＃２に示すように情報に誤り検出符号を付加することによって、情報と誤り検出符号の組を生成する。
【００４０】
また、符号化データ生成部２３は、図４の吹き出し＃３に示すように、生成した組に続けて、同じ情報と誤り検出符号の組を繰り返し配置することによって符号化データを生成する。図４の例においては、情報と誤り検出符号の組を２つ含むようにして１つの符号化データが生成されている。符号化データ生成部２３は、このようにして生成した符号化データを出力部２４に出力する。
【００４１】
情報と誤り検出符号の組の繰り返し回数は、例えば、伝送システム１において要求される誤り訂正能力とデータ量のオーバーヘッドに基づいて決定される。繰り返し回数が予め決定されているようにしてもよいし、動的に決定されるようにしてもよい。
【００４２】
出力部２４は、符号化データ生成部２３から供給された符号化データを出力し、伝送路を介して復号装置１２に供給する。
【００４３】
［符号化装置１１の動作］
ここで、図５のフローチャートを参照して、符号化装置１１の符号化処理について説明する。この処理は、誤り訂正の対象となる情報が符号化装置１１に入力されたときに開始される。
【００４４】
ステップＳ１において、情報取得部２１は入力された情報を取得する。
【００４５】
ステップＳ２において、誤り検出符号計算部２２は、情報取得部２１により取得された情報に基づいて誤り検出符号を計算する。
【００４６】
ステップＳ３において、符号化データ生成部２３は、情報に誤り検出符号を付加することによって、情報と誤り検出符号の組を生成する。
【００４７】
ステップＳ４において、符号化データ生成部２３は、生成した組を複数繰り返して配置することによって符号化データを生成する。
【００４８】
ステップＳ５において、出力部２４は、符号化データ生成部２３により生成された符号化データを出力し、処理を終了させる。
【００４９】
［符号化データのフォーマット］
符号化装置１１から出力される符号化データのフォーマットについて説明する。
【００５０】
図６は、情報のサイズ（データ量）を６バイト、誤り検出符号のサイズを２バイト（CRC16）、繰り返し回数を２回とした場合のフォーマットの例を示す図である。
【００５１】
図６の例においては、６バイトの情報１と２バイトの誤り検出符号１から１つ目の組が構成され、６バイトの情報２と２バイトの誤り検出符号２から２つ目の組が構成されている。符号化データ全体のサイズは１６バイトになる。図６の情報１と情報２は同じ値であり、誤り検出符号１と誤り検出符号２は同じ値である。情報と誤り検出符号の並び順は図６に示す順に限られるものではない。
【００５２】
図７は、情報のサイズを６バイト、誤り検出符号のサイズを２バイト、繰り返し回数を３回とした場合のフォーマットを示す図である。
【００５３】
図７の例においては、６バイトの情報１と２バイトの誤り検出符号１から１つ目の組が構成され、６バイトの情報２と２バイトの誤り検出符号２から２つ目の組が構成され、６バイトの情報３と２バイトの誤り検出符号３から３つ目の組が構成されている。符号化データ全体のサイズは２４バイトになる。図７の情報１と情報２と情報３はそれぞれ同じ値であり、誤り検出符号１と誤り検出符号２と誤り検出符号３はそれぞれ同じ値である。
【００５４】
このようなフォーマットの符号化データが復号装置１２に対して伝送される。
【００５５】
＜復号装置１２について＞
［復号装置１２の構成］
図８は、復号装置１２の構成例を示す図である。
【００５６】
復号装置１２は、符号化データ取得部３１、誤り検出演算部３２、および誤り訂正部３３から構成される。
【００５７】
符号化データ取得部３１は、符号化装置１１から伝送されてきた符号化データを取得し、出力する。符号化データ取得部３１から出力された符号化データは、誤り検出演算部３２と誤り訂正部３３に供給される。
【００５８】
誤り検出演算部３２は、符号化データ取得部３１から供給された符号化データに含まれるそれぞれの組を対象として、誤り検出符号を用いて誤り検出演算を行い、その誤り検出符号と同じ組の情報の誤りを検出する。誤り検出演算は、符号化データに含まれる情報と誤り検出符号の組の数と同じ回数だけ繰り返されることになる。
【００５９】
誤り検出演算部３２は、各組を対象とした誤り検出演算により得られた各組の誤り検出結果と、誤り検出演算により求められたデータを取得し、誤り訂正部３３に出力する。誤り検出演算部３２から出力される誤り検出結果は、情報に誤りがあるか否かを表す情報である。また、誤り検出演算により求められたデータは、例えば誤り検出符号の演算アルゴリズムがCRCである場合には、情報にCRCの生成多項式を適用することによって求められた値である。
【００６０】
誤り訂正部３３は、誤り検出演算部３２から供給された各組の誤り検出結果と誤り検出演算により求められたデータに基づいて、誤りのない正しい情報を推測する。図９の吹き出し＃１１に示すように１つ目の組と２つ目の組をそれぞれ対象として誤り検出演算が誤り検出演算部３２により行われた場合、誤り訂正部３３は、吹き出し＃１２に示すように、各組の誤り検出演算により求められたデータ同士を比較する。また、誤り訂正部３３は、図９の吹き出し＃１３に示すように、誤り検出結果とデータの比較結果に基づいて正しい情報を推測する。正しい情報の推測のアルゴリズムについては後述する。
【００６１】
誤り訂正部３３は、正しいと推測した情報を、符号化データ取得部３１から供給された符号化データから選択し、選択した情報と復号結果を出力する。
【００６２】
［復号装置１２の動作］
ここで、図１０のフローチャートを参照して、復号装置１２の復号処理について説明する。この処理は、符号化データが復号装置１２に入力されたときに開始される。
【００６３】
ステップＳ１１において、符号化データ取得部３１は入力された符号化データを取得する。
【００６４】
ステップＳ１２において、誤り検出演算部３２は、符号化データに含まれるそれぞれの組を対象として誤り検出演算を行う。
【００６５】
ステップＳ１３において、誤り訂正部３３は、各組を対象とした誤り検出演算によって誤り検出演算部３２により求められたデータを比較する。
【００６６】
ステップＳ１４において、誤り訂正部３３は、誤り検出結果とデータの比較結果に基づいて正しい情報を推測し、正しいと推測した情報を符号化データから選択する。
【００６７】
ステップＳ１５において、誤り訂正部３３は、選択した情報と復号結果を出力し、処理を終了させる。
【００６８】
［情報の選択の例］
はじめに、図１１に示すように符号化データのフォーマットが繰り返し回数を２回としたフォーマットである場合の情報の選択の例について説明する。情報１と誤り検出符号１から構成される１つ目の組を組１とし、情報２と誤り検出符号２から構成される２つ目の組を組２として説明する。
【００６９】
図１２は、復号結果と出力情報の選択例を示す図である。
【００７０】
誤り検出結果の欄に示す白丸は、誤り検出演算の結果、誤りが検出されなかったことを表し、バツ印は、誤り検出演算の結果、誤りが検出されたことを表す。データ比較結果の欄に示す白丸は、組１を対象とした誤り検出演算によって求められたデータと、組２を対象とした誤り検出演算によって求められたデータの比較結果が一致したことを表し、バツ印は一致しなかったことを表す。「−」はデータの比較結果の一致、不一致を問わないことを表す。
【００７１】
復号結果の欄に示す白丸は、復号成功を表す情報を復号結果として選択することを表し、バツ印は復号失敗を表す情報を復号結果として選択することを表す。出力情報の欄に示す情報は、正しい情報として選択され、復号結果とともに復号装置１２から出力される情報を表す。
【００７２】
１段目の組み合わせに示すように、組１と組２を対象とした双方の誤り検出演算によって誤りが検出されず、誤り検出演算によって求められたデータの比較結果が一致した場合、復号結果として、復号成功を表す情報が選択される。同じ情報を対象として同じ誤り検出演算が行われているから、情報に誤りがない場合、通常、双方の誤り検出演算によって求められたデータは一致することになる。また、情報１と情報２のうちのいずれかが出力情報として選択される。
【００７３】
２段目の組み合わせに示すように、組１と組２を対象とした双方の誤り検出演算によって誤りが検出されず、誤り検出演算によって得られたデータの比較結果が一致しない場合、復号結果として、復号失敗を表す情報が選択される。情報に誤りがない場合、通常は双方の誤り検出演算によって求められたデータは一致することになるが、誤り検出演算自体に誤りがあることもあり、この場合、誤り検出結果が信頼できないから、復号失敗を表す情報が出力される。また、情報１と情報２のいずれの情報が出力されたとしても、出力された情報を取得した他の装置においては処理が行われない（不問）。
【００７４】
３段目の組み合わせに示すように、組１を対象とした誤り検出演算によって誤りが検出されず、組２を対象とした誤り検出演算によって誤りが検出された場合、復号結果として、復号成功を表す情報が選択される。また、情報１と情報２のうちの情報１が出力情報として選択される。すなわち、誤りが検出された情報２ではなく、正しいと推定できる誤りが検出されなかった情報１を出力することによって、誤り訂正部３３により誤り訂正が行われる。
【００７５】
４段目の組み合わせに示すように、組１を対象とした誤り検出演算によって誤りが検出され、組２を対象とした誤り検出演算によって誤りが検出されなかった場合、復号結果として、復号成功を表す情報が選択される。また、情報１と情報２のうちの情報２が出力情報として選択される。すなわち、誤りが検出された情報１ではなく、正しいと推定できる誤りが検出されなかった情報２を出力することによって、誤り訂正部３３により誤り訂正が行われる。
【００７６】
５段目の組み合わせに示すように、組１と組２を対象とした双方の誤り検出演算によって誤りが検出され場合、復号結果として、復号失敗を表す情報が選択される。また、出力情報は不問となる。
【００７７】
例えば、符号化データのフォーマットが繰り返し回数を２回としたフォーマットである場合、誤り訂正部３３においてはこのようにして復号結果と出力情報が選択される。
【００７８】
次に、図１３に示すように符号化データのフォーマットが繰り返し回数を３回としたフォーマットである場合の情報の選択の例について説明する。情報１と誤り検出符号１から構成される１つ目の組を組１とし、情報２と誤り検出符号２から構成される２つ目の組を組２とし、情報３と誤り検出符号３から構成される３つ目の組を組３として説明する。
【００７９】
図１４は、復号結果と出力情報の第１の選択例を示す図である。
【００８０】
図１４の表は、誤り検出結果の欄に組３の結果が追加され、データ比較結果の欄に、組２と組３、組１と組３を対象とした誤り検出演算によって求められたデータの比較結果が追加されている点を除いて図１２の表と同じである。
【００８１】
１段目の組み合わせに示すように、組１、組２、組３を対象としたいずれの誤り検出演算によっても誤りが検出されず、誤り検出演算によって求められたデータのいずれの比較結果もが一致した場合、復号結果として、復号成功を表す情報が選択される。また、情報１、情報２、情報３のうちのいずれかが出力情報として選択される。
【００８２】
２段目の組み合わせに示すように、組１、組２、組３を対象としたいずれの誤り検出演算によっても誤りが検出されず、組１と組３を対象とした誤り検出演算によって求められたデータのみが一致した場合、復号結果として、復号成功を表す情報が選択される。また、情報１と情報３のうちのいずれかが出力情報として選択される。
【００８３】
誤り検出結果とデータ比較結果の他の組み合わせについても、同様に図１４の格段に示すようにして復号結果と出力情報が選択される。例えば、１２段目の組み合わせに示すように、組１を対象とした誤り検出演算でだけ誤りが検出されなかった場合、復号結果として、復号成功を表す情報が選択される。また、情報１が出力情報として選択される。
【００８４】
１３段目の組み合わせに示すように、組２を対象とした誤り検出演算でだけ誤りが検出されなかった場合、復号結果として、復号成功を表す情報が選択される。また、情報２が出力情報として選択される。
【００８５】
１４段目の組み合わせに示すように、組３を対象とした誤り検出演算でだけ誤りが検出されなかった場合、復号結果として、復号成功を表す情報が選択される。また、情報３が出力情報として選択される。
【００８６】
図１５は、符号化データのフォーマットが繰り返し回数を３回としたフォーマットである場合の復号結果と出力情報の第２の選択例を示す図である。
【００８７】
図１５の表は、１２，１３，１４段目の組み合わせの場合に選択される内容が異なる点を除いて図１４の表と同じである。すなわち、図１５の表においては、１２段目の組み合わせに示すように、組１を対象とした誤り検出演算でだけ誤りが検出されなかった場合、復号結果として、復号失敗を表す情報が選択される。また、出力情報は不問となる。
【００８８】
１３段目の組み合わせに示すように、組２を対象とした誤り検出演算でだけ誤りが検出されなかった場合、復号結果として、復号失敗を表す情報が選択される。また、出力情報は不問となる。
【００８９】
１４段目の組み合わせに示すように、組３を対象とした誤り検出演算でだけ誤りが検出されなかった場合、復号結果として、復号失敗を表す情報が選択される。また、出力情報は不問となる。
【００９０】
１つの組を対象とした誤り検出演算でだけ誤りが検出されなかった場合に、復号成功としてその組の情報を出力するのか、復号失敗とするのかは、例えば、復号装置１２の出力を取得して処理を行う他の装置が要求する情報の正確度に応じて選択される。より正確な情報を他の装置が要求している場合、復号失敗とされ、多少の誤りがあってもよい場合、復号成功としてその組の情報が出力される。
【００９１】
１つの符号化データに含まれる情報と誤り検出符号の組の数についても、復号装置１２の出力を取得して処理を行う他の装置が要求する情報の正確度などに応じて選択される。
【００９２】
以上のようにして復号結果と出力情報が選択され、出力されるようにすることによって、情報の誤りを容易に復号装置１２において訂正することが可能になる。すなわち、復号装置１２による誤り訂正は、符号化データに含まれる複数の情報の中から、誤りのない情報を誤り検出符号を用いて検出し、検出した情報を出力するようにして行われる。
【００９３】
これにより、符号化装置１１においても誤り訂正符号を計算する必要がなく、また、復号装置１２においても誤り訂正符号を用いた誤り訂正演算を行う必要がないため、それらの演算を行う回路を用意する場合に較べて回路規模を小さくすることが可能になる。
【００９４】
また、情報の誤りを検出した場合に情報の再送を送信側の装置に要求するとしたとき、再送の要求を伝送するための伝送路を用意する必要があるが、そのような再送の要求をしないようにすることによって逆方向の伝送路を用意する必要がない。送信側の装置から同じ情報が複数まとめて伝送されるようにすることによって、再送が必要になる状況をほぼなくすことができ、これにより、逆方向の伝送路は不要になる。
【００９５】
＜適用例＞
図１６は、伝送システム１の適用例を示す図である。
【００９６】
図１６の送信装置５１と受信装置５２からなる伝送システムにおいては、ヘッダ情報とペイロードデータからなるパケットが送信装置５１において生成され、受信装置５２に伝送される。ペイロードデータに較べてサイズが小さく、高い信頼性が要求されるヘッダ情報については、上述した符号化データとして伝送される。また、サイズが大きいペイロードデータについては、誤り検出訂正をしない形で伝送される。
【００９７】
送信装置５１は、符号化部６１、パケット化部６２、プロトコル制御部６３、8b10b変換部６４、およびシリアライザ６５から構成される。外部から供給されたヘッダ情報は符号化部６１に入力され、ペイロードデータはパケット化部６２に入力される。ペイロードデータとして画像データなどが供給される。
【００９８】
符号化部６１は、図１の符号化装置１１と同様にして、入力されたヘッダ情報に基づいて符号化データを生成する。すなわち、符号化部６１は、ヘッダ情報に基づいて誤り検出符号を計算し、ヘッダ情報と誤り検出符号の組を生成する。また、符号化部６１は、ヘッダ情報と誤り検出符号の組が複数含まれる符号化データを生成し、パケット化部６２に出力する。
【００９９】
パケット化部６２は、符号化部６１から供給された符号化データ（符号化後のヘッダ情報）を、ペイロードデータに付加することによってパケットを生成し、プロトコル制御部６３に出力する。
【０１００】
プロトコル制御部６３は、パケット化部６２により生成されたパケットに、パケットの開始位置を示すコード、パケットの終了位置を示すコードなどの制御コードを付加し、制御コードを付加したパケットを8b10b変換部６４に出力する。
【０１０１】
8b10b変換部６４は、プロトコル制御部６３から供給されたパケット（制御コードが付加されたパケット）に8b10b変換を施す。8b10b変換は、対象となるデータを構成する8ビット単位のデータを、10ビット単位のデータに変換する処理であり、同じ値（1／0）が所定の数以上連続して並ぶのを防ぐために行われる。同じ値が連続して並んでいる場合、データの受信側の装置においてはビット同期を確保するのが難しくなる。8b10b変換部６４は、8b10b変換を施したパケットをシリアライザ６５に出力する。
【０１０２】
シリアライザ６５は、8b10b変換部６４から供給されたパケットの各ビットを表す信号を受信装置５２に送信する。
【０１０３】
受信装置５２は、CDR(Clock Data Recovery)７１、デシリアライザ７２、10b8b変換部７３、プロトコル制御部７４、パケットデコード部７５、および復号部７６から構成される。送信装置５１から送信された信号はCDR７１に入力される。
【０１０４】
CDR７１は、受信信号に基づいてクロックを生成し、受信信号とクロック信号をデシリアライザ７２に出力する。
【０１０５】
デシリアライザ７２は、CDR７１により生成されたクロック信号に基づいて受信信号をサンプリングし、送信装置５１から伝送されてきた、制御コードが付加されたパケットを取得する。デシリアライザ７２は、取得したパケットを10b8b変換部７３に出力する。
【０１０６】
10b8b変換部７３は、送信装置５１において行われた8b10b変換に対応して、デシリアライザ７２から供給されたパケットの10ビット単位のデータを8ビット単位のデータに変換する10b8b変換を行う。8b10b変換部６４は、8b10b変換を施したパケットをプロトコル制御部７４に出力する。
【０１０７】
プロトコル制御部７４は、パケットに付加されている制御コードを除去し、制御コードを除去したパケットをパケットデコード部７５に出力する。
【０１０８】
パケットデコード部７５は、プロトコル制御部７４から供給されたパケットのヘッダに格納されている符号化データと、ペイロードに格納されているペイロードデータを分離し、符号化データを復号部７６に、ペイロードデータを外部にそれぞれ出力する。
【０１０９】
復号部７６は、図１の復号装置１２と同様にして、入力された符号化データの復号を行う。すなわち、復号部７６は、入力された符号化データに含まれるそれぞれのヘッダ情報と誤り検出符号の組を対象として誤り検出演算を行う。また、復号部７６は、各組を対象とした誤り検出演算により得られた誤り検出結果と誤り検出演算により求められたデータの比較結果とに基づいて正しいヘッダ情報を推測し、正しいと推測したヘッダ情報と復号結果を出力する。
【０１１０】
受信装置５２の出力を取得した後段の装置においては、復号成功であることを表す復号結果とともに受信装置５２から出力されたヘッダ情報と、ペイロードデータを用いて所定の処理が行われる。
【０１１１】
このように、伝送システム１を図１６に示す送信装置５１と受信装置５２からなる伝送システムに適用することも可能である。なお、図１６の例においては、エンベデッドクロック方式のシリアルインタフェースによってパケットの伝送が行われるものとしたが、ソースシンクロナス方式やパラレルインタフェースといった他の形式でパケットの伝送が行われるようにしてもよい。また、以上のようにして符号化と復号が行われ、誤り検出訂正の対象となる情報も、パケットのヘッダに格納されるヘッダ情報に限定されるものではない。例えば、ペイロードデータの方を対象として上述したような誤り検出訂正が行われるようにすることも可能である。
【０１１２】
［コンピュータの構成例］
上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【０１１３】
図１７は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【０１１４】
CPU(Central Processing Unit)１０１、ROM(Read Only Memory)１０２、RAM(Random Access Memory)１０３は、バス１０４により相互に接続されている。
【０１１５】
バス１０４には、さらに、入出力インタフェース１０５が接続されている。入出力インタフェース１０５には、キーボード、マウスなどよりなる入力部１０６、ディスプレイ、スピーカなどよりなる出力部１０７が接続される。また、入出力インタフェース１０５には、ハードディスクや不揮発性のメモリなどよりなる記憶部１０８、ネットワークインタフェースなどよりなる通信部１０９、リムーバブルメディア１１１を駆動するドライブ１１０が接続される。
【０１１６】
以上のように構成されるコンピュータでは、CPU１０１が、例えば、記憶部１０８に記憶されているプログラムを入出力インタフェース１０５及びバス１０４を介してRAM１０３にロードして実行することにより、上述した一連の処理が行われる。
【０１１７】
CPU１０１が実行するプログラムは、例えばリムーバブルメディア１１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル放送といった、有線または無線の伝送媒体を介して提供され、記憶部１０８にインストールされる。
【０１１８】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１１９】
本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【符号の説明】
【０１２０】
１  伝送システム，  １１  符号化装置，  １２  復号装置，  ２１  情報取得部，  ２２  誤り検出符号計算部，  ２３  符号化データ生成部，  ２４  出力部，  ３１  符号化データ取得部，  ３２  誤り検出演算部，  ３３  復号部
【図１】
0005618143.tif 000002
【図２】
0005618143.tif 000003
【図３】
0005618143.tif 000004
【図４】
0005618143.tif 000005
【図５】
0005618143.tif 000006
【図６】
0005618143.tif 000007
【図７】
0005618143.tif 000008
【図８】
0005618143.tif 000009
【図９】
0005618143.tif 000010
【図１０】
0005618143.tif 000011
【図１１】
0005618143.tif 000012
【図１２】
0005618143.tif 000013
【図１３】
0005618143.tif 000014
【図１４】
0005618143.tif 000015
【図１５】
0005618143.tif 000016
【図１６】
0005618143.tif 000017
【図１７】
0005618143.tif 000018