知財求人 - 知財ポータルサイト「IP Force」
特許7408152メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法、装置、システムおよび媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-12-22
(45)【発行日】2024-01-05
(54)【発明の名称】メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法、装置、システムおよび媒体
(51)【国際特許分類】
H03M 13/35 20060101AFI20231225BHJP
H04L 1/00 20060101ALI20231225BHJP
【ＦＩ】
H03M13/35
H04L1/00 B
H04L1/00 E
【請求項の数】
13
(21)【出願番号】P 2020500808
(86)(22)【出願日】2018-07-09
(65)【公表番号】
(43)【公表日】2020-08-31
(86)【国際出願番号】 CN2018095051
(87)【国際公開番号】W WO2019011219
(87)【国際公開日】2019-01-17
【審査請求日】2021-07-09
(31)【優先権主張番号】201710561850.2
(32)【優先日】2017-07-11
(33)【優先権主張国・地域又は機関】CN
(31)【優先権主張番号】201710973473.3
(32)【優先日】2017-10-18
(33)【優先権主張国・地域又は機関】CN
【前置審査】
(73)【特許権者】
【識別番号】507190994
【氏名又は名称】上海交通大学
【氏名又は名称原語表記】ＳＨＡＮＧＨＡＩ ＪＩＡＯ ＴＯＮＧ ＵＮＩＶＥＲＳＩＴＹ
【住所又は居所原語表記】８００ Ｄｏｎｇｃｈｕａｎ Ｒｄ．，Ｍｉｎｈａｎｇ Ｄｉｓｔｒｉｃｔ，Ｓｈａｎｇｈａｉ，２００２４０，Ｐ．Ｒ．ＣＨＩＮＡ
(74)【代理人】
【識別番号】100205936
【弁理士】
【氏名又は名称】崔 海龍
(72)【発明者】
【氏名】徐 異凌
(72)【発明者】
【氏名】張 文軍
(72)【発明者】
【氏名】柳 寧
(72)【発明者】
【氏名】管 云峰
(72)【発明者】
【氏名】王 延峰
(72)【発明者】
【氏名】孫 軍
(72)【発明者】
【氏名】姜 志乾
(72)【発明者】
【氏名】陳 浩
【審査官】吉江 一明
(56)【参考文献】
【文献】Cornelius Hellge, Thomas Schierl, Thomas Wiegand，MOBILE TV USING SCALABLE VIDEO CODING AND LAYER-AWARE FORWARD ERROR CORRECTION，2008 IEEE International Conference on Multimedia and Expo，IEEE，2008年04月26日，pp. 1177-1180，https://ieeexplore.ieee.org/document/4607650
【文献】Michael Luby, Mark Watson, Tiago Gasiba, Thomas Stockhammer, Wen Xu，Raptor codes for reliable download delivery in wireless broadcast systems，CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006.，IEEE，2006年01月10日，https://ieeexplore.ieee.org/document/1593014
【文献】Cornelius Hellge, David Gomez-Barquero, Thomas Schierl, Thomas Wiegand，Layer-Aware Forward Error Correction for Mobile Broadcast of Layered Media，IEEE Transactions on Multimedia，Volume: 13, Issue: 3，IEEE，2011年03月22日，pp. 551-562，https://ieeexplore.ieee.org/document/5737793
【文献】Qualcomm Incorporated，Proposed MBMS FEC Code: Proposed MBMS FEC Code based on IETF RFC6330[online]，3GPP TSG-SA WG4#70 S4-121053，2012年08月10日
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０３Ｍ １３／３５
Ｈ０４Ｌ １／００
ＩＥＥＥ Ｘｐｌｏｒｅ
(57)【特許請求の範囲】
【請求項1】
ＦＥＣ符号化コードワードのデコード方法であって、送信された復元データパケット、中間データパケット及び対応する指示情報を受信し、前記中間データパケットは実際の応用シーンおよびメディア内容に基づいて分けられた異なる優先順位の高い方から低い方に再配列されたものであるステップと、
前記復元データパケット及び中間データパケットに含まれるインデックスフィールド及び／又は優先順位指示フィールド、並びに前記指示情報を解析し、復元データパケット及び中間データパケットのロス状況、復元データパケット及び中間データパケットの前記インデックスフィールド、並びに前記指示情報に基づいて復元行列を生成するステップと、
前記復元行列及び受信された復元データパケット、中間データパケットに基づいて中間コードワードを生成するステップと、
中間コードワードを自己適応方式によりＦＥＣ復号化することで、復号化された後の中間データパケットに復元するステップと、
復号化された後の中間データパケットにおけるサブパケットのヘッダの総情報を解析し、復号化された後の前記中間データパケットにおけるサブパケットを再配列することで、ソースデータパケットに復元するステップと、
を含むことを特徴とする、ＦＥＣ符号化コードワードのデコード方法。
【請求項2】
前記復元データパケットに含まれる前記インデックスフィールドは、前記復元データパケットにおけるサブパケットのシーケンス、前記優先順位指示フィールドに対応する優先順位での復元データパケットにおけるサブパケットのシーケンス、及び／又は対応する優先順位に属するサブパケットの数目若しくは前記復元データパケットにおける前記サブパケットの割合を指示するものであることを特徴とする、請求項１に記載のＦＥＣ符号化コードワードのデコード方法。
【請求項3】
前記中間データパケットに含まれる前記インデックスフィールドは、前記中間データパケットにおけるサブパケットのシーケンス、及び／又は前記優先順位指示フィールドに対応する優先順位での中間データパケットにおけるサブパケットのシーケンスを指示するものであることを特徴とする、請求項１に記載のＦＥＣ符号化コードワードのデコード方法。
【請求項4】
前記指示情報は、前記復元データパケットの各優先順位でのサブパケット、及び／又は前記中間データパケットの各優先順位でのサブパケットを指示するものであることを特徴とする、請求項１に記載のＦＥＣ符号化コードワードのデコード方法。
【請求項5】
復元データパケット及び中間データパケットのロス状況、復元データパケット及び中間データパケットの前記インデックスフィールド、並びに前記指示情報に基づいて復元行列を生成するステップは、復元データパケット、中間データパケットに含まれるインデックスフィールド及び／又は優先順位指示フィールド並びに前記指示情報に基づいて、中間データパケットのコーディング行列を生成するステップと、
中間データパケットのコーディング行列、復元データパケット、中間データパケットのロス状況に基づいて復元行列を生成するステップと、
を含むことを特徴とする、請求項１に記載のＦＥＣ符号化コードワードのデコード方法。
【請求項6】
中間コードワードをＦＥＣ復号化することで復号化された後の中間データパケットに復元するステップは、中間データパケットのＬＴコーディング行列及び中間コードワードに基づいて、復号化された後の中間データパケットを生成するステップを含むことを特徴とする、請求項５に記載のＦＥＣ符号化コードワードのデコード方法。
【請求項7】
送信された復元データパケット、中間データパケット及び対応する指示情報を受信し、前記中間データパケットは実際の応用シーンおよびメディア内容に基づいて分けられた異なる優先順位の高い方から低い方に再配列されたものである受信モジュールと、前記復元データパケット及び中間データパケットに含まれるインデックスフィールド及び／又は優先順位指示フィールド、並びに前記指示情報を解析し、復元データパケット及び中間データパケットのロス状況、復元データパケット及び中間データパケットの前記インデックスフィールド、並ぶに前記指示情報に基づいて復元行列を生成する復元行列生成モジュールと、
前記復元行列及び受信した復元データパケット、中間データパケットに基づいて中間コードワードを生成し、中間コードワードを自己適応方式によりＦＥＣ復号化することで復号化された後の中間データパケットに復元する復号化モジュールと、
復号化された後の中間データパケットにおけるサブパケットのヘッダの総情報を解析し、復号化された後の前記中間データパケットにおけるサブパケットを再配列することで、ソースデータパケットに復元する復元モジュールと、
を含むことを特徴とする、ＦＥＣ符号化コードワードのデコード装置。
【請求項8】
前記復元データパケットに含まれる前記インデックスフィールドは、前記復元データパケットにおけるサブパケットのシーケンス、復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンス、及び／又は対応する優先順位に属するサブパケットの数若しくは前記サブパケットの前記復元データパケットにおける割合を指示するものであることを特徴とする、請求項７に記載のＦＥＣ符号化コードワードのデコード装置。
【請求項9】
前記中間データパケットに含まれる前記インデックスフィールドは、前記中間データパケットにおけるサブパケットのシーケンス及び／又は中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示するものであることを特徴とする、請求項７に記載のＦＥＣ符号化コードワードのデコード装置。
【請求項10】
前記指示情報は、前記復元データパケットの各優先順位でのサブパケット、及び／又は前記中間データパケットの各優先順位でのサブパケットを指示するものであることを特徴とする、請求項７に記載のＦＥＣ符号化コードワードのデコード装置。
【請求項11】
前記復元行列生成モジュールが復元データパケット及び中間データパケットのロス状況、復元データパケット及び中間データパケットの前記インデックスフィールド、並びに前記指示情報に基づいて復元行列を生成することは、復元データパケット、中間データパケットに含まれるインデックスフィールド及び／又は優先順位指示フィールド及び前記指示情報に基づいて中間データパケットのコーディング行列を生成すること、並ぶに
中間データパケットのコーディング行列及び復元データパケット、中間データパケットのロス状況に基づいて復元行列を生成すること、
を含むことを特徴とする、請求項７に記載のＦＥＣ符号化コードワードのデコード装置。
【請求項12】
中間データパケットのＬＴコーディング行列及び中間コードワードに基づいて復号化された後の中間データパケットを生成する復号化モジュールを含むことを特徴とする、請求項１１に記載のＦＥＣ符号化コードワードのデコード装置。
【請求項13】
コンピュータプログラムが記憶されたコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、プロセッサにより実行されることにより、請求項１から６のいずれか１項に記載のＦＥＣ符号化コードワードのデコード方法を実現することを特徴とする、コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、中国特許出願ＣＮ２０１７１０９７３４７３．３（出願日：２０１７年１０月１８日、発明の名称：メディア内容に基づく自己適応システムコードＦＥＣ方法、装置およびシステム）および中国特許出願ＣＮ２０１７１０５６１８５０．２（出願日：２０１７年０７月１１日、発明の名称：メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法）の優先権を主張する。
【0002】
本発明は、マルチメディア伝送技術分野に関し、具体的には、メディア内容に基づく自己適応システムコードＦＥＣ（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ、前方誤り訂正）符号化および復号化方法、装置、システムおよび媒体に関する。
【背景技術】
【0003】
ヘテロジニアスネットワークのメディアサービスシステムにおいて、内容は、インターネットプロトコルまたは放送プロトコルにより端末に送信される。インターネットでは、ＩＰ／ＴＣＰまたはＵＤＰメッセージによりメディアデータを伝送し、放送では、ＭＰＥＧ２－ＴＳにより内容を伝送する。ＵＤＰメッセージは、複数のネット機器を経過した後、ロスする恐れがある。放送ＴＳストリームは、伝送環境の影響によりビットエラーが発生し、端末側の画面の破損または音声の中断をもたらす恐れがある。
【0004】
ＦＥＣ（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ、前方誤り訂正）技術は、通信システムにおいて幅広く応用されている符号化技術である。サーバー側は、メディアデータに対して誤り訂正の符号化を行い、さらに冗長情報を追加して送信し、端末側は、逆方向のＦＥＣ復号化を行い、紛失されたメッセージについて復元を行う。典型的なブロックシンボルを例にすれば、その基本原理は以下のとおりである。
送信端において、ｋ ｂｉｔの情報を一つのブロックとして符号化し、（ｎ－ｋ） ｂｉｔの冗長校正情報を追加して、長さがｎ ｂｉｔのコードワードを構成する。コードワードがチャネルを経て受信端に達した後、もし誤りが訂正可能な範囲内であれば、復号化によって誤りのｂｉｔを検査して訂正することができる。これにより、チャネルによりもたらした干渉に抵抗して、システムのビット誤り率を効果的に低減し、通信システムの信頼性を向上させる。しかしながら、ＦＥＣ処理は冗長オーバーヘッドコストによりシステムのビット誤り率を低減するため、過剰なＦＥＣ符号化はシステムのリアルタイム性およびネットワークの状態に対してプレッシャーを与えることもある。
送信端において、ｋ ｂｉｔの情報を一つのブロックとして符号化し、（ｎ－ｋ） ｂｉｔの冗長校正情報を追加して、長さがｎ ｂｉｔのコードワードを構成する。コードワードがチャネルを経て受信端に達した後、もし誤りが訂正可能な範囲内であれば、復号化によって誤りのｂｉｔを検査して訂正することができる。これにより、チャネルによりもたらした干渉に抵抗して、システムのビット誤り率を効果的に低減し、通信システムの信頼性を向上させる。しかしながら、ＦＥＣ処理は冗長オーバーヘッドコストによりシステムのビット誤り率を低減するため、過剰なＦＥＣ符号化はシステムのリアルタイム性およびネットワークの状態に対してプレッシャーを与えることもある。
【0005】
不均一誤り保護（Ｕｎｅｑｕａｌ Ｅｒｒｏｒ Ｐｒｏｔｅｃｔｉｏｎ、ＵＥＰ）は、ジョイントソースチャネルコーディングの一種である。その核心的な思想は、コードストリームの各部分のデータの異なる重要性に基づき、各部分のデータに対して異なるチャネル保護メカニズムを用い、即ち重要なコードストリームに対しては重点的に保護する。ＵＥＰは非重要なコードストリームのノイズに耐える性能を低下させるが、システムのビット誤りを防ぐ全体的な性能の向上には役立つ。
【0006】
ＦＥＣ（前方誤り訂正）符号化技術の一つとして、デジタルファウンテンコード（Ｄｉｇｔｉａｌ Ｆｏｕｎｔａｉｎ Ｃｏｄｅ）は伝送過程において、フィードバックおよび自動再送信のメカニズムを必要としないため、信号送受信による時間遅延およびブロードキャスト応用におけるフィードバック爆発の問題を回避している。デジタルファウンテンの基本的な思想は、次のとおりである。送信端は、オリジナルデータをｋ個のデータシンボルに分割し、これらのデータシンボルについて符号化し、任意の長さの符号化シンボルのコードストリームを出力する。受信端は、ｎ（ｎはｋよりやや大きい）個の符号化シンボルを正確に受信するだけで全てのｋ個のデータシンボルを大きな確率で復元することができる。数字ファウンテンコードそれ自体は、ＵＥＰ性能を有するので、重要性が異なるデータの保護を実現することができる。
【発明の概要】
【0007】
従来技術の問題点に鑑みて、本発明は、メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法、装置、システムおよび媒体を提供することを目的とする。
【0008】
（１）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法は、
メディア内容の重要度に基づいて、ソースデータを優先順位に従ってＮ（１よりも大きい整数）種類のソースデータパケットに分けるステップと、
ソースデータおよびＮ種類のソースデータパケットの優先順位に基づいてＮ種類の中間コードを生成するステップと、
前記Ｎ種類の中間コードに基づいて、チャンネル状况に従ってＮ種類のソースデータの復元データを設定し、Ｎ種類の符号化シンボルを生成するステップと、
前記符号化シンボルを受信し、復号化の需要に応じて前記符号化シンボルを整理、配列し、前記符号化シンボルを復号化処理するステップと、
受信した符号化シンボルの状況に基づいて、先に優先順位が高い中間コードを復号化し、この中間コードに基づいて対応するソースデータパケットに復元するステップと、
を含む。
メディア内容の重要度に基づいて、ソースデータを優先順位に従ってＮ（１よりも大きい整数）種類のソースデータパケットに分けるステップと、
ソースデータおよびＮ種類のソースデータパケットの優先順位に基づいてＮ種類の中間コードを生成するステップと、
前記Ｎ種類の中間コードに基づいて、チャンネル状况に従ってＮ種類のソースデータの復元データを設定し、Ｎ種類の符号化シンボルを生成するステップと、
前記符号化シンボルを受信し、復号化の需要に応じて前記符号化シンボルを整理、配列し、前記符号化シンボルを復号化処理するステップと、
受信した符号化シンボルの状況に基づいて、先に優先順位が高い中間コードを復号化し、この中間コードに基づいて対応するソースデータパケットに復元するステップと、
を含む。
【0009】
（２）好ましくは、前記ソースデータおよびＮ種類のソースデータパケットの優先順位に基づいてＮ種類の中間コードを生成するステップは、
Ｎ種類のソースデータパケットに対応するコーディング行列Ａｉ（ｉ＝１，２，…Ｎ）を構成することを含み、
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列、Ｇ_ｐｉは、第ｉのソースデータパケットに対応するＬＤＰＣ行列および単位行列からなる結合行列、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、
Ｎ種類のソースデータパケットに対応するコーディング行列に基づいてソースデータのコーディング行列Ａを構築し、前記ソースデータのコーディング行列は、以下の通りであり、
したがって、
であり、
ここで、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き－１は、逆行列演算子である。
Ｎ種類のソースデータパケットに対応するコーディング行列Ａｉ（ｉ＝１，２，…Ｎ）を構成することを含み、
【数1】
Ｎ種類のソースデータパケットに対応するコーディング行列に基づいてソースデータのコーディング行列Ａを構築し、前記ソースデータのコーディング行列は、以下の通りであり、
【数2】
【数3】
ここで、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き－１は、逆行列演算子である。
【0010】
（３）好ましくは、前記Ｎ種類の中間コードに基づいて、チャンネル状况に応じて設定したＮ種類のソースデータの復元データは、
を含み、
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれＮ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示す。ｉ＝１，２，…Ｎである。
【数4】
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれＮ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示す。ｉ＝１，２，…Ｎである。
【0011】
（４）好ましくは、Ｎが２である場合、重要度が異なるデータに対して以下の対応する中間コードを生成することができ、
ＬＴコーディング行列の構造を変更することでＧ_ＥＮＣ１１、Ｇ_ＥＮＣ１２、Ｇ_ＥＮＣ２１を得て、Ｇ_ＥＮＣ１２は、Ｇ_ＥＮＣ１の生成方式と同じであり、Ｇ_ＥＮＣ２１は、Ｇ_ＥＮＣ２の生成方式と同じであり、Ｇ_ＥＮＣ１１は、Ｇ_ＥＮＣ１と同じ生成方式を有するＬＴコーディング行列を示し、Ｇ_ＥＮＣ２１は、Ｇ_ＥＮＣ２と同じ生成方式を有するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１２は、Ｇ_ＥＮＣ１と同じ生成方式を有するＬＴコーディング行列を示し、
得られた復元データＲ１が優先順位１のデータにのみ関連し、復元データＲ２が優先順位１および２のデータに関連する場合、
が得られる。
【数5】
得られた復元データＲ１が優先順位１のデータにのみ関連し、復元データＲ２が優先順位１および２のデータに関連する場合、
【数6】
【0012】
（５）好ましくは、Ｎが２である場合、前記符号化シンボルを受信し、前記符号化シンボルを復号化処理するステップは、
第１段階の復号化の時に、復元行列Ｗおよび受信したソースデータパケットに基づいて中間コードワードを得て、
ここで、
ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
にし、受信した対応優先順位でのソースデータパケットの数および受信したデータパケットの総数に基づいてデコードし、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
の行数が列数より少ない場合、Ｃ１、Ｃ２はいずれも算出できず、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
の行数が列数以上である場合、
の行数が列数以上であると、ＲＥＶ_Ａ１はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ１
－１と記し、
が得られ、ここで、Ｃ２には解がなく、
ここで、ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データを示し、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
の行数が列数以上である場合、
の行数が列数以上であると、ＲＥＶ_Ａ１はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ１
－１と記し、
の行数が列数以上であると、ＲＥＶ_Ａ２はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ２
－１と記し、ＲＥＶ_Ａ１およびＲＥＶ_Ａ２がいずれもリバーシブルであると、ＲＥＶ_Ａはリバーシブルであり、対応する逆行列はＲＥＶ_Ａ－１と記し、
であると、
であり、
が得られ、
の行数が列数よりも少ないと、ＲＥＶ_Ａ２には逆行列が存在せず、
しか算出できず、
ここで、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２のソースデータの復元データを示し、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
の行数が列数よりも少なく、
の行数が列数以上である場合、ガウスの消去法により行列ＲＥＶ_Ａを直接解く、即ち、以下の線型方程式系を解くことにより、Ｃ１、Ｃ２が得られる。
第１段階の復号化の時に、復元行列Ｗおよび受信したソースデータパケットに基づいて中間コードワードを得て、
【数7】
ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
【数8】
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
【数9】
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
【数10】
【数11】
【数12】
ここで、ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データを示し、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
【数13】
【数14】
【数15】
【数16】
【数17】
【数18】
【数19】
【数20】
ここで、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２のソースデータの復元データを示し、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
【数21】
【数22】
【数23】
【0013】
（６）好ましくは、一部のデータがロスしたので、受信した符号化シンボルに基づいて復元行列を生成する必要があり、つまり、ロスした符号化シンボルに対応する行列行を消去し、対応する復元行列（ＲＥＶ_Ｇ_ＥＮＣと記す）を生成し、受信したデータパケットの数に応じてケースバイケースで中間コードワードを生成し、具体的には、以下のステップＡ１～Ａ４を含み、
（ステップＡ１）
ｌ個の優先順位のデータパケットを受信した場合、以下の復元行列方程式が得られ、
復元行列方程式に対して一次行変換を行うことで、
が得られ、
ここで、
ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データ、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２ソースデータの復元データを示し、
ＲＥＶ_Ｇ_ＥＮＣ１ｌは、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１ｌにおけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｄｌは、受信した優先順位ｌのソースデータ、ＲＥＶ_Ｒｌは、受信した優先順位１からｌのソースデータの復元データ、Ｃｌは、生成した第ｌの中間コードを示し、
（ステップＡ２）
とし、
Ｒ（ｉ）を受信して拡張した後の第ｉ（１≦ｉ≦ｌ）の符号化シンボルの数、Ｌ（ｉ）を符号化端の各レベルのシンボルの長さとし、各レベルで生成した行列のランクを計算し、
ｅａｃｈＲａｎｋ（ｉ）＝ｍｉｎ（Ｌｅｎ（Ｒ（ｉ）），ｓｕｍ（Ｌ（１：ｉ）））
式中：ｅａｃｈＲａｎｋ（ｉ）は、優先順位ｉのデータに対応するサブ行列のランクを示し、ここで、ｉ＝２である場合、対応するサブ行列は、
であり、Ｌｅｎ（Ｒ（ｉ））は、受信した優先順位ｉの符号化シンボルの数の長さを示し、ｓｕｍ（Ｌ（１：ｉ））は、優先順位ｉのサブ行列の列数を示し、ｍｉｎ（）は、最小値演算を示し、
累積行列のランクを計算し、
ｃｕｍＲａｎｋ（ｉ）＝ｍｉｎ（ｃｕｍＲａｎｋ（ｉ－１）＋ｅａｃｈＲａｎｋ（ｉ），ｓｕｍ（Ｌ（１：ｉ）））
ここで、ｃｕｍＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列ランクの和を示す。ｃｕｍＲａｎｋ（ｉ－１）は、優先順位１から優先順位ｉ－１に対応するサブ行列ランクの和を示し、
ｃｕｍＲａｎｋ（１）＝ｅａｃｈＲａｎｋ（１）
順にｃｕｍＲａｎｋ（ｉ）＞＝ｓｕｍ（Ｌ（１：ｉ））を判断し、成立した場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝１であり、成立しない場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝０であり、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列からなる行列のフルランクを示し、
（ステップＡ３）
受信した各レベルの符号化シンボルの数に応じて、ケースバイケースでそれぞれ中間コードＣ１、Ｃ２…Ｃｌを求める。ここで、ｉ初期値をｌに設定し、
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１＆＆ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足した場合、ＲＦＣ ６３３０復号化方法によりＣ１～Ｃｉを解き、ここで、＆＆は、ＡＮＤ演算を示し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）は、優先順位１から優先順位ｉの各サブ行列からなる行列のフルランクを示し、Ｃ１は、優先順位１のデータに対応する中間コードワードを示し、Ｃｉは、優先順位ｉのデータに対応する中間コードを示し、
とし、
が得られ、
ここで、
であり、
ここで、ＲＥＶ_ＡΔｉは、優先順位がｉである場合の全てのサブ行列からなるフルランク行列を示し、Ｂ１_２は、サブ行列
を示し、Ｘ１_２は、サブ行列Ｂ１_２を逆演算した後のサブ行列を示し、Ｘａ_ｂは、サブ行列Ｂａ_ｂを逆演算して得られたサブ行列を示し、Ｂａ_ｂは、サブ行列
を示し、ａの範囲は１～ｉであり、ｂの範囲は２～ｉであり、Ａｉ
－１は、サブ行列
の逆行列を示し、
とし、ここで、
であり、ＲＥＶ_Ａｉ
－１は、ＲＥＶ_Ａｉの逆行列である場合、
が得られ、
数学的帰納法により、
が得られ、Ｃ１、Ｃ２…Ｃｉが算出され、Ｃｉ＋１…Ｃｌが算出できず、
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足しない場合、ガウス消去復号化法によりＣ１～Ｃｉを解き、
とし、ガウスの消去法により解線型方程式系：
を解くことにより、Ｃ１、Ｃ２…Ｃｉを算出できるが、Ｃｉ＋１…Ｃｌを算出できず、
任意のｉ値に対して、ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足しない場合、対応するＣｉを算出できず、ｉ＝＝１までｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０も満足できない場合、Ｃ１、Ｃ２…Ｃｌはいずれも算出できず、復号化が失敗し、
（ステップＡ４）
ｉの値を１減らし、ステップＡ３に戻る。
（ステップＡ１）
ｌ個の優先順位のデータパケットを受信した場合、以下の復元行列方程式が得られ、
【数24】
【数25】
ここで、
ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データ、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２ソースデータの復元データを示し、
ＲＥＶ_Ｇ_ＥＮＣ１ｌは、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１ｌにおけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｄｌは、受信した優先順位ｌのソースデータ、ＲＥＶ_Ｒｌは、受信した優先順位１からｌのソースデータの復元データ、Ｃｌは、生成した第ｌの中間コードを示し、
（ステップＡ２）
【数26】
Ｒ（ｉ）を受信して拡張した後の第ｉ（１≦ｉ≦ｌ）の符号化シンボルの数、Ｌ（ｉ）を符号化端の各レベルのシンボルの長さとし、各レベルで生成した行列のランクを計算し、
ｅａｃｈＲａｎｋ（ｉ）＝ｍｉｎ（Ｌｅｎ（Ｒ（ｉ）），ｓｕｍ（Ｌ（１：ｉ）））
式中：ｅａｃｈＲａｎｋ（ｉ）は、優先順位ｉのデータに対応するサブ行列のランクを示し、ここで、ｉ＝２である場合、対応するサブ行列は、
【数27】
累積行列のランクを計算し、
ｃｕｍＲａｎｋ（ｉ）＝ｍｉｎ（ｃｕｍＲａｎｋ（ｉ－１）＋ｅａｃｈＲａｎｋ（ｉ），ｓｕｍ（Ｌ（１：ｉ）））
ここで、ｃｕｍＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列ランクの和を示す。ｃｕｍＲａｎｋ（ｉ－１）は、優先順位１から優先順位ｉ－１に対応するサブ行列ランクの和を示し、
ｃｕｍＲａｎｋ（１）＝ｅａｃｈＲａｎｋ（１）
順にｃｕｍＲａｎｋ（ｉ）＞＝ｓｕｍ（Ｌ（１：ｉ））を判断し、成立した場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝１であり、成立しない場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝０であり、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列からなる行列のフルランクを示し、
（ステップＡ３）
受信した各レベルの符号化シンボルの数に応じて、ケースバイケースでそれぞれ中間コードＣ１、Ｃ２…Ｃｌを求める。ここで、ｉ初期値をｌに設定し、
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１＆＆ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足した場合、ＲＦＣ ６３３０復号化方法によりＣ１～Ｃｉを解き、ここで、＆＆は、ＡＮＤ演算を示し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）は、優先順位１から優先順位ｉの各サブ行列からなる行列のフルランクを示し、Ｃ１は、優先順位１のデータに対応する中間コードワードを示し、Ｃｉは、優先順位ｉのデータに対応する中間コードを示し、
【数28】
【数29】
ここで、
【数30】
ここで、ＲＥＶ_ＡΔｉは、優先順位がｉである場合の全てのサブ行列からなるフルランク行列を示し、Ｂ１_２は、サブ行列
【数31】
【数32】
【数33】
【数34】
【数35】
【数36】
数学的帰納法により、
【数37】
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足しない場合、ガウス消去復号化法によりＣ１～Ｃｉを解き、
【数38】
【数39】
任意のｉ値に対して、ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足しない場合、対応するＣｉを算出できず、ｉ＝＝１までｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０も満足できない場合、Ｃ１、Ｃ２…Ｃｌはいずれも算出できず、復号化が失敗し、
（ステップＡ４）
ｉの値を１減らし、ステップＡ３に戻る。
【0014】
（７）好ましくは、ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析し、
前記重要な情報に基づいて、前記ソースデータパケットにおける各サブパケットをそれぞれ異なる優先順位にマッピングし、
サブパケットの優先順位に従って、サブパケットを再配列し、中間データパケットを得て、
前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のシンボルｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行なった後、複数のシンボルｓｙｍｂｏｌを含む復元データパケットを得て、
前記復元データパケットにインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、前記中間データパケットにもインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、中間データパケットにおけるサブパケットのシーケンスおよび／または中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、
前記復元データパケットおよび中間データパケットに対応する指示情報を追加し、または復元データパケットおよび中間データパケットを送信するときに対応する指示情報を送信し、前記指示情報は、復元データパケットの各優先順位でのサブパケット、対応する優先順位に属するサブパケットの数または前記サブパケットの前記復元データパケットにおける割合を示し、前記指示情報は、中間データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記中間データパケットにおける割合を示し、
端末側に指示情報を含む復元データパケット、中間データパケットを送信し、または端末側に復元データパケット、中間データパケットおよび対応する指示情報を送信する、
ステップをさらに含む。
前記重要な情報に基づいて、前記ソースデータパケットにおける各サブパケットをそれぞれ異なる優先順位にマッピングし、
サブパケットの優先順位に従って、サブパケットを再配列し、中間データパケットを得て、
前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のシンボルｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行なった後、複数のシンボルｓｙｍｂｏｌを含む復元データパケットを得て、
前記復元データパケットにインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、前記中間データパケットにもインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、中間データパケットにおけるサブパケットのシーケンスおよび／または中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、
前記復元データパケットおよび中間データパケットに対応する指示情報を追加し、または復元データパケットおよび中間データパケットを送信するときに対応する指示情報を送信し、前記指示情報は、復元データパケットの各優先順位でのサブパケット、対応する優先順位に属するサブパケットの数または前記サブパケットの前記復元データパケットにおける割合を示し、前記指示情報は、中間データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記中間データパケットにおける割合を示し、
端末側に指示情報を含む復元データパケット、中間データパケットを送信し、または端末側に復元データパケット、中間データパケットおよび対応する指示情報を送信する、
ステップをさらに含む。
【0015】
（８）好ましくは、ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析することは、
各サブパケットのヘッダにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、前記ｐｒｉｏｒｉｔｙフィールドにおける情報に基づいて対応するサブパケットの優先順位を確定することを含む。
各サブパケットのヘッダにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、前記ｐｒｉｏｒｉｔｙフィールドにおける情報に基づいて対応するサブパケットの優先順位を確定することを含む。
【0016】
（９）好ましくは、重要な情報に基づいて前記ソースデータパケットにおけるサブパケットをそれぞれ異なる所定の優先順位にマッピングすることは、
前記ソースデータパケットで実際に使用される優先順位の数および各優先順位での前記ｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定すること、および
前記マッピング関係に基づいて、サブパケットを対応する所定の優先順位にマッピングすることを含む。
前記ソースデータパケットで実際に使用される優先順位の数および各優先順位での前記ｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定すること、および
前記マッピング関係に基づいて、サブパケットを対応する所定の優先順位にマッピングすることを含む。
【0017】
（１０）好ましくは、前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のシンボルｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行なった後、複数のｓｙｍｂｏｌを含む復元データパケットを得ることは、
前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式によりＦＥＣ符号化を行い、以下の中間コードワードを得ること、および
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示し、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き－１は、逆行列演算子であり、
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加することを含み、ここで、前記復元データパケットにおける復元データは以下の通りであり、
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれ１～Ｎ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示し、ｉ＝１，２，…Ｎである。
前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式によりＦＥＣ符号化を行い、以下の中間コードワードを得ること、および
【数40】
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加することを含み、ここで、前記復元データパケットにおける復元データは以下の通りであり、
【数41】
【0018】
（１１）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法は、
サーバーが送信した復元データパケット、中間データパケットを受信し、または復元データパケット、中間データおよび対応する指示情報を受信し、
前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析し、前記インデックスフィールドに基づいてコーディング行列を生成し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、復元データパケットおよび中間データパケットの優先順位指示フィールドによりインデック情報を直接取得し、前記インデック情報に基づいてコーディング行列を生成し、前記インデック情報は、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、
前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元し、
前記中間データパケットのヘッダにおける情報を解析し、前記中間データパケットのサブパケット的シーケンスを再配列し、ソースデータパケットに復元する、
とのステップを含む。
サーバーが送信した復元データパケット、中間データパケットを受信し、または復元データパケット、中間データおよび対応する指示情報を受信し、
前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析し、前記インデックスフィールドに基づいてコーディング行列を生成し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、復元データパケットおよび中間データパケットの優先順位指示フィールドによりインデック情報を直接取得し、前記インデック情報に基づいてコーディング行列を生成し、前記インデック情報は、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、
前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元し、
前記中間データパケットのヘッダにおける情報を解析し、前記中間データパケットのサブパケット的シーケンスを再配列し、ソースデータパケットに復元する、
とのステップを含む。
【0019】
（１２）好ましくは、前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析することは、
以下の一般式によりソースデータに対応するコーディング行列の対応行インデックスフィールドを得ることを含み、
index=FEC payload ID-
number of packets of all priorities before this packet
ここで、ｉｎｄｅｘは、ソースデータに対応するコーディング行列の対応行インデックを示し、ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示し、ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、このデータパケットの前の全ての優先順位のデータパケット総数を示す。
以下の一般式によりソースデータに対応するコーディング行列の対応行インデックスフィールドを得ることを含み、
index=FEC payload ID-
number of packets of all priorities before this packet
ここで、ｉｎｄｅｘは、ソースデータに対応するコーディング行列の対応行インデックを示し、ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示し、ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、このデータパケットの前の全ての優先順位のデータパケット総数を示す。
【0020】
（１３）好ましくは、前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元することは、
前記コーディング行列を一次行変換し、受信した対応復元データパケットにおけるシンボルｓｙｍｂｏｌを配列し、復元されたデータパケットのヘッダのインデック情報ＦＥＣｐａｙｌｏａｄ_ＩＤの値および対応優先順位でのシンボルｓｙｍｂｏｌの数に基づいてこのシンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定すること、或いは
復元データパケットのヘッダにおける優先順位フィールドおよびこの優先順位フィールドに対応する優先順位でのインデック情報に基づいて、シンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定すること、
復元データパケットにおけるシンボルｓｙｍｂｏｌのシーケンスを調整し、ガウス消去デコーダおよびＲＦＣ６３３０デコーダにより復号化することにより、復元された複数のｓｙｍｂｏｌを含む中間データパケットを得ること、および
複数のｓｙｍｂｏｌを含む中間データパケットを中間データパケットに変換すること、
を含む。
前記コーディング行列を一次行変換し、受信した対応復元データパケットにおけるシンボルｓｙｍｂｏｌを配列し、復元されたデータパケットのヘッダのインデック情報ＦＥＣｐａｙｌｏａｄ_ＩＤの値および対応優先順位でのシンボルｓｙｍｂｏｌの数に基づいてこのシンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定すること、或いは
復元データパケットのヘッダにおける優先順位フィールドおよびこの優先順位フィールドに対応する優先順位でのインデック情報に基づいて、シンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定すること、
復元データパケットにおけるシンボルｓｙｍｂｏｌのシーケンスを調整し、ガウス消去デコーダおよびＲＦＣ６３３０デコーダにより復号化することにより、復元された複数のｓｙｍｂｏｌを含む中間データパケットを得ること、および
複数のｓｙｍｂｏｌを含む中間データパケットを中間データパケットに変換すること、
を含む。
【0021】
（１４）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置は、
ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析する解析モジュールと、
前記重要な情報に基づいて、前記ソースデータパケットにおける各サブパケットをそれぞれ異なる所定優先順位にマッピングするマッピングモジュールと、
所定優先順位に基づいてサブパケットを再配置することにより中間データパケットを得る配列モジュールと、
前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行うことで、複数のｓｙｍｂｏｌを含む復元データパケットを得る符号化モジュールと、
前記復元データパケットにインデックスフィールドおよび／または優先順位指示フィールドを加え、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンスおよび／または復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示するものであり、前記中間データパケットにインデックスフィールドおよび／または優先順位指示フィールドを加え、前記インデックスフィールドは、中間データパケットにおけるサブパケットのシーケンス、および／または中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示するものであるインデックモジュールと、
前記復元データパケットおよび中間データパケットに対応する指示情報を加え、または復元データパケットおよび中間データパケットを送信するときに対応する指示情報を送信する指示情報生成モジュールであって、前記指示情報は、復元データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記復元データパケットにおける割合を指示し、前記指示情報は、中間データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記中間データパケットにおける割合を指示する指示情報生成モジュールと、
端末側に前記復元データパケット、中間データパケットおよび対応するシグナリング情報を送信し、または端末側に復元データパケット、中間データパケットおよび対応する指示情報を送信する送信モジュールと、
を含む。
ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析する解析モジュールと、
前記重要な情報に基づいて、前記ソースデータパケットにおける各サブパケットをそれぞれ異なる所定優先順位にマッピングするマッピングモジュールと、
所定優先順位に基づいてサブパケットを再配置することにより中間データパケットを得る配列モジュールと、
前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行うことで、複数のｓｙｍｂｏｌを含む復元データパケットを得る符号化モジュールと、
前記復元データパケットにインデックスフィールドおよび／または優先順位指示フィールドを加え、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンスおよび／または復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示するものであり、前記中間データパケットにインデックスフィールドおよび／または優先順位指示フィールドを加え、前記インデックスフィールドは、中間データパケットにおけるサブパケットのシーケンス、および／または中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示するものであるインデックモジュールと、
前記復元データパケットおよび中間データパケットに対応する指示情報を加え、または復元データパケットおよび中間データパケットを送信するときに対応する指示情報を送信する指示情報生成モジュールであって、前記指示情報は、復元データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記復元データパケットにおける割合を指示し、前記指示情報は、中間データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記中間データパケットにおける割合を指示する指示情報生成モジュールと、
端末側に前記復元データパケット、中間データパケットおよび対応するシグナリング情報を送信し、または端末側に復元データパケット、中間データパケットおよび対応する指示情報を送信する送信モジュールと、
を含む。
【0022】
（１５）好ましくは、前記符号化モジュールは、具体的には、
前記中間データパケットに対してＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式によりＦＥＣ符号化を行うことで、以下の中間コードワードを取得し、
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示し、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き－１は、逆行列演算子であり、
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加し、ここで、前記復元データパケットにおける復元データは、次の通りであり、
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮはそれぞれ１～Ｎ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示し、ｉ＝１，２，…Ｎである。
前記中間データパケットに対してＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式によりＦＥＣ符号化を行うことで、以下の中間コードワードを取得し、
【数42】
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加し、ここで、前記復元データパケットにおける復元データは、次の通りであり、
【数43】
【0023】
（１６）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置は、受信モジュールと、コーディング行列生成モジュールと、復号化モジュールと、復元モジュールとを含み、
受信モジュールは、サーバーが送信した復元データパケット、中間データパケットを受信し、または復元データパケット、中間データおよび対応する指示情報を受信し、
コーディング行列生成モジュールは、前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析し、前記インデックスフィールドに基づいてコーディング行列を生成し、前記インデックスフィールドが復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、或いは
復元データパケットおよび中間データパケットの優先順位指示フィールドによりインデック情報を直接取得し、前記インデック情報に基づいてコーディング行列を生成し、前記インデック情報が復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、
復号化モジュールは、前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元し、
復元モジュールは、前記中間データパケットのヘッダにおける情報を解析し、前記中間データパケットのサブパケットのシーケンスを再配列し、ソースデータパケットに復元する。
受信モジュールは、サーバーが送信した復元データパケット、中間データパケットを受信し、または復元データパケット、中間データおよび対応する指示情報を受信し、
コーディング行列生成モジュールは、前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析し、前記インデックスフィールドに基づいてコーディング行列を生成し、前記インデックスフィールドが復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、或いは
復元データパケットおよび中間データパケットの優先順位指示フィールドによりインデック情報を直接取得し、前記インデック情報に基づいてコーディング行列を生成し、前記インデック情報が復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、
復号化モジュールは、前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元し、
復元モジュールは、前記中間データパケットのヘッダにおける情報を解析し、前記中間データパケットのサブパケットのシーケンスを再配列し、ソースデータパケットに復元する。
【0024】
（１７）好ましくは、前記コーディング行列生成モジュールは、具体的には、
以下の一般式によりソースデータに対応するコーディング行列の対応行のインデックスフィールドを得て、
index=FEC payload ID-
number of packets of all priorities before this packet
ここで、ｉｎｄｅｘは、ソースデータに対応するコーディング行列の対応行インデックを示し、ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示し、ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、このデータパケットの前の全ての優先順位のデータパケット総数を示す。
以下の一般式によりソースデータに対応するコーディング行列の対応行のインデックスフィールドを得て、
index=FEC payload ID-
number of packets of all priorities before this packet
ここで、ｉｎｄｅｘは、ソースデータに対応するコーディング行列の対応行インデックを示し、ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示し、ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、このデータパケットの前の全ての優先順位のデータパケット総数を示す。
【0025】
（１８）好ましくは、前記復号化モジュールは、具体的には、
前記コーディング行列を一次行変換し、受信した対応復元データパケットにおけるシンボルｓｙｍｂｏｌを配列し、復元されたデータパケットのヘッダのインデック情報ＦＥＣｐａｙｌｏａｄ_ＩＤの値および対応優先順位でのシンボルｓｙｍｂｏｌの数に基づいてこのシンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、或いは
復元データパケットのヘッダにおける優先順位フィールドおよびこの優先順位フィールドに対応する優先順位でのインデック情報に基づいて、シンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、
復元データパケットにおけるシンボルｓｙｍｂｏｌのシーケンスを調整し、ガウス消去デコーダおよびＲＦＣ６３３０デコーダにより復号化することにより、復元された複数のｓｙｍｂｏｌを含む中間データパケットを取得し、
複数のｓｙｍｂｏｌを含む中間データパケットを中間データパケットに変換する。
前記コーディング行列を一次行変換し、受信した対応復元データパケットにおけるシンボルｓｙｍｂｏｌを配列し、復元されたデータパケットのヘッダのインデック情報ＦＥＣｐａｙｌｏａｄ_ＩＤの値および対応優先順位でのシンボルｓｙｍｂｏｌの数に基づいてこのシンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、或いは
復元データパケットのヘッダにおける優先順位フィールドおよびこの優先順位フィールドに対応する優先順位でのインデック情報に基づいて、シンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、
復元データパケットにおけるシンボルｓｙｍｂｏｌのシーケンスを調整し、ガウス消去デコーダおよびＲＦＣ６３３０デコーダにより復号化することにより、復元された複数のｓｙｍｂｏｌを含む中間データパケットを取得し、
複数のｓｙｍｂｏｌを含む中間データパケットを中間データパケットに変換する。
【0026】
（１９）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化システムは、サーバーおよび少なくとも１つの端末を含み、前記サーバーは、上記（７）～（１０）のいずれか１つに記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法を実行し、前記端末は、上記（１１）～（１３）のいずれか１つに記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法を実行する。
【0027】
（２０）本発明は、コンピュータプログラムが記憶されたコンピュータ読み取り可能な記憶媒体をさらに提供する。前記コンピュータプログラムは、プロセッサにより実行されることにより、上記（７）～（１３）のいずれか１つに記載の画像に基づくストライプ生地の検出位置決めクロッピング方法のステップを実行する。
【0028】
従来技術に比べて、本発明は、以下の有益な効果を有する。
本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ方法は、メディア内容の重要度に応じて優先順位に従って配列し、不均一誤り保護（ＵＥＰ）を採用することにより、メディア内容の品質が最大限に保証されるとともに、ＦＥＣによるデータ冗長が減少される。また、システムコードの符号化および復号化がより柔軟になり、ソースデータストリームをマルチストリーム化する必要がないため、送信端ＦＥＣ符号化の複雑さが低減され、ＦＥＣ符号化の効率が向上される。さらに、現在のネットワーク状態の変化に基づいて符号化スキームを調整することができるため、時変ネットワークに対してより強い適応性を有する。
本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ方法は、メディア内容の重要度に応じて優先順位に従って配列し、不均一誤り保護（ＵＥＰ）を採用することにより、メディア内容の品質が最大限に保証されるとともに、ＦＥＣによるデータ冗長が減少される。また、システムコードの符号化および復号化がより柔軟になり、ソースデータストリームをマルチストリーム化する必要がないため、送信端ＦＥＣ符号化の複雑さが低減され、ＦＥＣ符号化の効率が向上される。さらに、現在のネットワーク状態の変化に基づいて符号化スキームを調整することができるため、時変ネットワークに対してより強い適応性を有する。
【図面の簡単な説明】
【0029】
以下の図面により非制限的な実施例を詳しく説明することにより、本発明の他の特徴、目的および利点は、より明確になる。
【図1】メディアソースデータに対するＦＥＣ二層構造の模式図である。
【図2】画像群における各フレームの依存関係の模式図である。
【図3】画像群における各フレームの依存関係の模式図である。
【図4】ファウンテンコードの不均一誤り保護符号化スキームの模式図である。
【図5】ファウンテンコードの不均一誤り保護のシステム構成の模式図である。
【図6】システムＲａｐｔｏｒＱコードのコーディング行列の構造模式図である。
【図7】システムＲａｐｔｏｒＱコードの不均一誤り保護のコーディング行列の構造模式図である。
【図8】ＬＴコーディング行列の不均一誤り保護構造の模式図である。
【図9】複数の優先順位の不均一誤り保護システムファウンテンコード符号化のフローチャートである。
【図10】複数の優先順位の不均一誤り保護システムファウンテンコード復号化のフローチャートである。
【図11】メディア内容に基づく自己適応システムコードＦＥＣシステムのフレーム図である。
【図12】各優先順位のマッピング関係の模式図である。
【図13】優先順位に従ってデータパケットストリームを再配列する模式図である。
【図14】ＦＥＣ符号化後のソースデータパケットおよび復元データパケットに対する処理フローチャートである。
【図15】受信端がシグナリング情報およびデータパケット情報を解析する模式図である。
【図16】受信したデータパケットに基づいてコーディング行列を生成する模式図である。
【図17】受信したデータパケットを処理するフローチャートである。
【図18】復元データパケットストリームの初期シーケンスの結果の模式図である。
【図19】受信端がデータパケットのヘッダ情報を解析する模式図である。
【発明を実施するための形態】
【0030】
以下、具体的な実施形態を例示しながら、本発明について詳細に説明する。以下の実施形態は、いわゆる当業者が本発明をより理解しやすくするための例示であり、いかなる形式で本発明を限定するものではない。また、いわゆる当業者であれば、本発明の要旨から逸脱しない範囲内において、様々な変形や改良を行うことができ、これらも本発明の保護範囲に属することには注意されたい。
【0031】
以下、本明細書で用いられる用語を解釈する。
１）不均一誤り保護（Ｕｎｅｑｕａｌ Ｅｒｒｏｒ Ｐｒｏｔｅｃｔｉｏｎ、ＵＥＰ）は、ジョイントソースチャネルコーディングの一種である。その核心的な思想は、コードストリームの各部分のデータの異なる重要性に基づき、各部分のデータに対して異なるチャネル保護メカニズムを用い、即ち重要なコードストリームに対しては重点的に保護する。ＵＥＰは非重要なコードストリームのノイズに耐える性能を低下させるが、システムのビット誤りを防ぐ全体的な性能の向上には役立つ。
１）不均一誤り保護（Ｕｎｅｑｕａｌ Ｅｒｒｏｒ Ｐｒｏｔｅｃｔｉｏｎ、ＵＥＰ）は、ジョイントソースチャネルコーディングの一種である。その核心的な思想は、コードストリームの各部分のデータの異なる重要性に基づき、各部分のデータに対して異なるチャネル保護メカニズムを用い、即ち重要なコードストリームに対しては重点的に保護する。ＵＥＰは非重要なコードストリームのノイズに耐える性能を低下させるが、システムのビット誤りを防ぐ全体的な性能の向上には役立つ。
【0032】
２）デジタルファウンテンコード（Ｄｉｇｔｉａｌ Ｆｏｕｎｔａｉｎ Ｃｏｄｅ）は、伝送過程において、フィードバックおよび自動再送信のメカニズムを必要としないため、信号送受信による時間遅延およびブロードキャスト応用におけるフィードバック爆発の問題を回避している。デジタルファウンテンの基本的な思想は、以下のとおりである。送信側は、オリジナルデータをｋ個のデータシンボルに分割し、これらのデータシンボルについて符号化し、任意の長さの符号化シンボルのコードストリームを出力する。受信側は、ｎ（ｎはｋよりやや大きい）個の符号化シンボルを正確に受信するだけで全てのｋ個のデータシンボルを大きな確率で復元することができる。
【0033】
デジタルファウンテンコード自体はＵＥＰ特性を有しており、重要性の異なるデータに対する保護を実現することができる。従来の固定ビットレートのチャネル符号化方法に比べ、デジタルファウンテンコードは明らかに以下の優位性を有する。
【0034】
ａ、理想的な拡張可能性を有する。単方向ブロードキャストはフィードバックがないため、送信側はユーザー数の増加によっていかなる影響も受けない。したがって、送信側は任意の数のユーザーにサービスを提供することができる。
【0035】
ｂ、経時変化のチャネルに適し、チャネルの容量を効率的に利用する。ユーザーの復号化特性は、チャネルの削除確率および帯域幅に関連しない。チャネルのパケットロス率が高く、状況が悪い場合でも、受信側の復号化に影響を与えることなく、即ち受信側は十分な数の符号化データさえ受信すれば正常に復号化することができ、より高い適応性を有する。
【0036】
ｃ、符号化と復号化の複雑度が低い。理想的な状況において、ファウンテンコードにより生成される各符号化シンボルは、線形の符号化と復号化の複雑度を有している。したがって、送受信側のコーデックの設計の簡略化およびソフトウェア化の実現に役立つ。
【0037】
ｄ、ヘテロジニアスなユーザーに対する適用性が高い。ファウンテンコードのビットレートレス特性は、異なるパケットロス率または帯域幅を有するユーザー同士が互いに影響せず、高品質のユーザーが低品質のユーザーの影響を受けないようにする。この他、デジタルファウンテンコードは、中断後の伝送再開、非同期アクセス等の複数のサービスモードをサポートする。
【0038】
図１は、メディアリソースデータのＦＥＣ二層構造である。図１に示すように、第一層ではｓｏｕｒｃｅ ｐａｃｋｅｔ ｂｌｏｃｋを多くの小さいブロックに分割し、それぞれについてＦＥＣ保護を行い、第二層ではブロック全体に対してＦＥＣ保護を行う。第一層における分割が細かいため、小さい遅延を提供することができ、第二層では復元性および小さい冗長を保証している。しかしながら、この方法では、ＦＥＣ符号化を２回行う必要があるので、符号化の効率が低下し、柔軟性が不十分である。
【0039】
１つのデータストリームは、その内容に応じて異なるタイプのデータパケットに分けることができる。異なるタイプのデータパケットは、異なる重要度を有する。例えば、データパケットにおけるＩ、Ｂ、Ｐフレームの重要度を図２、３に示す。１つの画像群における各フレームの依存関係は、１つの画像群における異なるフレームの依存程度および重要度が異なることを示し、Ｉフレームは、最も重要であり、Ｂ、Ｐフレームの重要度が比較的低い。そのため、データ内容の重要性に基づいて不均一誤り保護を行うことができる。具体的には、２つの重要レベルを有するソースデータを伝送する状況を考慮する場合、ソースデータを前記標準に従って区画し、重要度に従って再配列し、システムファウンテンコードコーディング行列の構造を変更することにより、異なる内容に対する不均一誤り保護を実現する。そのシステムの基本的な構成を図５に示す。システムファウンテンコードの不均一誤り保護符号化により生成したデータを図４に示す。
【0040】
［実施例１］
本実施例では、ＲａｐｔｏｒＱシステムコードを例とし、システムＲａｐｔｏｒＱコードのコーディング行列の構造を図６に示す。ここで、Ｄがソースデータ、Ｃが中間コード、Ｇ_ＬＤＰＣがＬＤＰＣ行列、Ｉ_Ｓ、Ｉ_Ｈが単位行列、Ｇ_ＥＮＣがＬＴコーディング行列を表示する場合、コーディング行列は、以下のように表され得る。
本実施例では、ＲａｐｔｏｒＱシステムコードを例とし、システムＲａｐｔｏｒＱコードのコーディング行列の構造を図６に示す。ここで、Ｄがソースデータ、Ｃが中間コード、Ｇ_ＬＤＰＣがＬＤＰＣ行列、Ｉ_Ｓ、Ｉ_Ｈが単位行列、Ｇ_ＥＮＣがＬＴコーディング行列を表示する場合、コーディング行列は、以下のように表され得る。
【数44】
【0041】
【0042】
さらに、コーディング行列におけるＬＴ行列および得られた中間コードに基づいてソースデータおよび復元データを生成する。Ｒは符号化して得られた復元データを示し、Ｇ_ＥＮＣ’はＧ_ＥＮＣと同じ生成方式により生成したＬＴ行列である。
【数46】
【0043】
上記方法によりソースデータを符号化する場合には、ソースデータに対して優先順位付けを行い、不均一誤り保護符号化を採用することができないため、コーディング行列ＡおよびＬＴ行列Ｇ_ＥＮＣの行列構造を改めて設計する必要がある。ソースデータに優先順位が異なる２つのデータがある場合を例とし、優先順位をそれぞれ優先順位１、優先順位２に設定し、ソースデータにおける優先順位が異なるデータを区分し、それぞれに異なる冗長度を割り当てることにより、不均一誤り保護の効果が達成される。
【0044】
＜符号化過程＞
そのコーディング行列構造を図７に示す。そのコーディング行列を一般式（６）で表す。ここで、Ｇ_ＥＮＣ１とＧ_ＥＮＣ２は、異なるルールで生成したコーディング行列であり、重要なデータの保護を保証するために、Ｇ_ＥＮＣ１行列の度分布を高めることができる。
このようにして、重要度が異なるデータに対して対応する中間コードを生成することができる。
そのコーディング行列構造を図７に示す。そのコーディング行列を一般式（６）で表す。ここで、Ｇ_ＥＮＣ１とＧ_ＥＮＣ２は、異なるルールで生成したコーディング行列であり、重要なデータの保護を保証するために、Ｇ_ＥＮＣ１行列の度分布を高めることができる。
【数47】
【数48】
【0045】
重要度が異なるデータに対する不均一誤り保護を達成するために、図８に示すようにＬＴコーディング行列の構造を変更することで、重要なデータを保護するための冗長データを増加させることができる。ここで、Ｇ_ＥＮＣ１’とＧ_ＥＮＣ１は、生成方式が同じであり、Ｇ_ＥＮＣ２’とＧ_ＥＮＣ２は、生成方式が同じである。得られた復元データＲ１は、優先順位が１のデータにのみ関連し、復元データＲは、優先順位が１および２のデータに関連する。これによって、重要データの冗長度が高くなり、それに対する保護強度が高くなる。チャネル条件の制限により、データの総冗長度が限られ、生成されるＲ１とＲ２の比は、［Ｇ_ＥＮＣ１’ ０］と［Ｇ_ＥＮＣ１’’ Ｇ_ＥＮＣ２’］の行数比により確定されるので、［Ｇ_ＥＮＣ１’ ０］の行数を増加することにより優先順位が１のデータに対する保護強度を向上させることができる。
【数49】
【0046】
＜復号化過程＞
損失チャネル（Ｌｏｓｓｙ ｃｈａｎｎｅｌ）を経過した後、一部のデータパケットがロスするので、受信したシンボルＩＳＩに基づいて復元行列を生成するために、ロスシンボルＩＳＩに対応する行列の行を消去する必要がある。例えば、行列ＲＥＶ_Ｇ_ＥＮＣ１の場合、受信したＲＥＶ_Ｄ１および送信端のＤ_１に基づいて、ロスデータのＩＳＩを得ることができ、これによって、Ｇ_ＥＮＣ１に対応する行を削除することができる。符号化過程と同様に、第１段階の復号化の際に、復元行列および受信したデータパケットに基づいて中間コードワードを得る。
損失チャネル（Ｌｏｓｓｙ ｃｈａｎｎｅｌ）を経過した後、一部のデータパケットがロスするので、受信したシンボルＩＳＩに基づいて復元行列を生成するために、ロスシンボルＩＳＩに対応する行列の行を消去する必要がある。例えば、行列ＲＥＶ_Ｇ_ＥＮＣ１の場合、受信したＲＥＶ_Ｄ１および送信端のＤ_１に基づいて、ロスデータのＩＳＩを得ることができ、これによって、Ｇ_ＥＮＣ１に対応する行を削除することができる。符号化過程と同様に、第１段階の復号化の際に、復元行列および受信したデータパケットに基づいて中間コードワードを得る。
【数50】
【0047】
上記行列方程式を一次行変換して以下の形式を得る。
ここで、
にし、受信した各優先順位でのデータパケットの数および受信したデータパケットの総数に基づいてケースバイケースで復号化する。
【数51】
【数52】
【0048】
受信した符号化シンボルの総数はソースデータ符号化シンボルの数よりも少なく、かつ、
行数は列数よりも少なく、Ｃ１、Ｃ２はいずれも算出できない。
【数53】
【0049】
受信した符号化シンボルの総数はソースデータ符号化シンボルの数よりも少ないが、
の行数は列数以上である。
の行数が列数以上である場合、ＲＥＶ_Ａ１はリバーシブルであり、その逆行列はＲＥＶ_Ａ１
－１と記し、
は算出されるが、Ｃ２は算出できない。
【数54】
【数55】
【数56】
【0050】
受信した符号化シンボルの総数はソースデータ符号化シンボルの数よりも大きく、かつ
の行数は列数以上である。
の行数が列数以上である場合、ＲＥＶ_Ａ１はリバーシブルであり、その逆行列はＲＥＶ_Ａ１
－１と記す。
の行数が列数以上である場合、ＲＥＶ_Ａ２はリバーシブルであり、その逆行列はＲＥＶ_Ａ２
－１と記し、
であり、
であることが分かる。これによって、
となる。
しかし、
の行数が列数よりも小さい場合、ＲＥＶ_Ａ２には逆行列がなく、
しか算出できない。
【数57】
【数58】
【数59】
【数60】
【数61】
【数62】
しかし、
【数63】
【数64】
【0051】
受信した符号化シンボルの総数がソースデータ符号化シンボルの数以上である場合、
の行数が列数よりも小さいが、
の行数が列数よりも大きい。
ガウスの消去法により行列ＲＥＶ_Ａを直接解き、即ち、以下の線型方程式系を解くことにより、Ｃ１、Ｃ２が求められる。
【数65】
【数66】
ガウスの消去法により行列ＲＥＶ_Ａを直接解き、即ち、以下の線型方程式系を解くことにより、Ｃ１、Ｃ２が求められる。
【数67】
【0052】
上記デコード過程の第１段階から分かるように、如何なる場合においてもまずＣ１を正確に算出する必要がある。中間コードワードＣ１およびＣ２は、デコードの第２段階でソースデータの重要なデータを復元するので、Ｃ１のデコード成功率を高めることにより、ソースデータの正確な復元の確率が高くなる。
【0053】
得られた中間コードワードに基づいてシステムコード符号化シンボルを生成する。
第１段階でＣ１、Ｃ２が算出できない場合、復号化が失敗し、ソースシンボルが復号化されない。Ｃ１のみが算出できる場合、優先順位が高いソースデータＤ１が正確に復号化されることを保証することができる。Ｃ１、Ｃ２がともに算出される場合、上式により最終的なソースコードＤ１およびＤ２を得ることができる。
【数68】
【0054】
また、この実施形態は、２つの優先順位のシーンにのみ適用するだけではなく、複数の優先順位のソースデータにも適用される。具体的な過程は、以下の通りである。
【0055】
＜符号化過程＞
まず、ソースデータおよびソースデータの優先順位に基づいて中間コードワードを生成する。ソースデータがｌ個のデータパケットに分けられる場合、
が得られる。式（１６）により中間コードワードＣ１，Ｃ２，…，Ｃｌが得られる。
得られた中間コードワードに基づいてソースデータおよび復元データを生成する。
まず、ソースデータおよびソースデータの優先順位に基づいて中間コードワードを生成する。ソースデータがｌ個のデータパケットに分けられる場合、
【数69】
【数70】
【数71】
【0056】
符号化過程全体を図９に示す。ソースデータおよび復元データを送信端より受信端に送信し、チャンネル減衰のため、一部のデータがロスする可能性があり、受信端がデータを受信した後、受信したデータの状況に基づいて復号化してソースデータを復元する。
【0057】
＜復号化過程＞
一部のデータがロスしたので、受信したシンボルＩＳＩに基づいて復元行列を生成する必要がある。つまり、ロスしたシンボルＩＳＩに対応する行列行を消去し、対応する行列（ＲＥＶ_Ｇ_ＥＮＣと記す）を生成する。受信したデータの数に応じて、ケースバイケースで中間コードワードを生成する。
一部のデータがロスしたので、受信したシンボルＩＳＩに基づいて復元行列を生成する必要がある。つまり、ロスしたシンボルＩＳＩに対応する行列行を消去し、対応する行列（ＲＥＶ_Ｇ_ＥＮＣと記す）を生成する。受信したデータの数に応じて、ケースバイケースで中間コードワードを生成する。
【0058】
【数72】
【数73】
【数74】
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１＆＆ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足した場合、ＲＦＣ ６３３０復号化方法によりＣ（１）～Ｃ（ｉ）を解く。
【数75】
【数76】
【数77】
【数78】
【数79】
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足しない場合、ガウス消去復号化法によりＣ（１）～Ｃ（ｉ）を解く。
【数80】
【数81】
【0059】
あるｉ値の場合、ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足しない場合、対応するＣｉを算出できない。ｉ＝＝１まで前記２つの条件のいずれも満足できない場合、Ｃ１、Ｃ２…Ｃｌはいずれも算出できず、復号化が失敗する。
【0060】
ｉ＝ｉ－１を引き続き循環させ、即ちｉ＝ｌ：－１：１にすることにより、上記過程を繰り返す。
【0061】
復号化プロセス全体を図１０に示す。
本実施例の方法によれば、資源が有効に節約される。受信端で、場合によって受信したデータ（例えば、Ｂフレーム）を人為的に捨てると、伝送資源の浪費をもたらす。上記実施形態によれば、ソース端から問題が解決され、望ましくないパケットを伝送過程でより大きな確率でロスさせることにより、重要なパケットがより大きな程度で保護される。
本実施例の方法によれば、資源が有効に節約される。受信端で、場合によって受信したデータ（例えば、Ｂフレーム）を人為的に捨てると、伝送資源の浪費をもたらす。上記実施形態によれば、ソース端から問題が解決され、望ましくないパケットを伝送過程でより大きな確率でロスさせることにより、重要なパケットがより大きな程度で保護される。
【0062】
本実施例の方法によれば、個性的な伝送方式が提供される。チャンネル状況、ユーザ体験などに基づいて不均一誤り保護の態様を設計することにより、ビデオ伝送がより柔軟で緻密になる。また、送信端の符号化方式が柔軟になっても、受信端は、リスト情報に基づいてオリジナルデータを復元することができる。
【0063】
本実施例の方法によれば、より柔軟なコーディング行列の設計が提供される。実際のメディアの応用シーンに応じて、メディア内容に基づいてデータの優先順位付けを行い、実際の必要に応じてＦＥＣコーディング行列をより柔軟に設計することができ、これによって、不均一誤り保護の効果が達成される。
【0064】
本実施例の方法によれば、より柔軟な復号化方式が提供される。受信した各優先順位のデータの数に応じて、異なる復号化アルゴリズムを採用することにより、限られた帯域幅資源下で、優先順位が高いデータが最大限に復元され、優先順位が比較的高いデータに対する保護強度が高くなる。
【0065】
［実施例２］
ソースデータパケットにおける各サブパケットをそれぞれ異なる所定優先順位にマッピングし、または実施例１と実施例２とを組み合わせることができる。具体的には、以下の通りである。
ソースデータパケットにおける各サブパケットをそれぞれ異なる所定優先順位にマッピングし、または実施例１と実施例２とを組み合わせることができる。具体的には、以下の通りである。
【0066】
図１１は、メディア内容に基づく自己適応システムコードＦＥＣシステムのフレーム図である。前記システムは、サーバーおよび少なくとも１つの端末を含む。まず、サーバー側は、実際の応用シーンおよびメディア内容に基づいて複数の優先順位を分け、データパケットのヘッダにおける前記データパケットに関連する重要な情報を解析し、各データパケットを異なる優先順位にマッピングする。さらに、優先順位状況およびマッピング関係に基づいて、前方誤り訂正符号化（ＦＥＣ）を必要とするデータパケットを優先順位に従って高から低に再配列する。再配列されたソースデータに対して、実際のチャンネル状況に応じて、不均一誤り保護のＦＥＣ符号化方式により符号化を行い、復元データ（ｒｅｐａｉｒ ｓｙｍｂｏｌｓ）を生成する。ＦＥＣ符号化終了後に、ソースデータパケットおよび復元データパケットに現在のデータパケットシーケンスを指示するインデックスフィールドを加える。各優先順位でのソースデータおよび復元データを統計し、対応するシグナリング情報を生成し、シグナリングにおいて各優先順位でのデータパケットの数または割合、および各優先順位で対応する復元データの数または割合を指示することにより、受信端がデータを受信した後にデータを正確に復元することができる。最後に、ソースデータパケット、復元データパケットおよびシグナリングを端末（クライアントまたは受信端）に送信する。
【0067】
対応するように、端末側は、まずシグナリング情報および受信したデータパケットにおけるインデックスフィールドを解析し、各優先順位で受信したソースデータパケットおよび復元データパケットの数および対応するデータパケットインデックを得る。さらに、得られたデータパケットインデック情報に基づいて受信端でコーディング行列を生成する。最後に、生成したコーディング行列に基づいてケースバイケースでＦＥＣ復号化を行い、ソースデータパケットを復元する。復元したソースデータパケットのシーケンスが再配列されたシーケンスであるので、データパケットのヘッダにおけるソースデータパケットのシーケンスを解析し、ソースデータパケットを再配列することにより、ソースデータパケットの初期データが得られる。
【0068】
以下、具体的な実施例により本発明の実施形態を詳しく説明する。以下の具体的な実施例は互いに組み合わせることができ、同じまたは類似の概念または過程は、いくつかの実施例は省略される。
【0069】
（実施例２．１）
図１２に示すように、以下のステップを含むことができる。
Ｓ１：符号化してパッケージされたデータパケットのヘッダを解析し、ＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、実際の応用に応じて実際に採用される優先順位の数および各優先順位でのｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定する。
図１２に示すように、以下のステップを含むことができる。
Ｓ１：符号化してパッケージされたデータパケットのヘッダを解析し、ＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、実際の応用に応じて実際に採用される優先順位の数および各優先順位でのｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定する。
【0070】
Ｓ２：分けられた優先順位およびマッピング関係に基づいて、オリジナルのソースデータストリームを優先順位に従って高から低に再配列し、各優先順位でのデータパケットの数を統計する（図１３）。
【0071】
Ｓ３：再配列されたソースデータストリームに対して、システムＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化スキームを採用してＦＥＣ符号化を行い、復元データを生成する。
【0072】
具体的には、前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式を採用してＦＥＣ符号化を行い、以下の中間コードワードを得る。
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示す。Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応する。Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応する。上付き－１は、逆行列の演算子である。
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する。前記復元データパケットにおける復元データは、以下の通りである。
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれ１～Ｎ個のソースデータパケットの復元データに対応する。Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示す。Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示す。Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示す。ここで、ｉ＝１，２，…Ｎである。
【数82】
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する。前記復元データパケットにおける復元データは、以下の通りである。
【数83】
【0073】
ＦＥＣエンコーダーから出力されたデータストリーム（再配列された後のデータストリーム）に基づいてソースデータパケットおよび復元データパケットを生成し、ＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する（図１４）。
【0074】
Ｓ４：ＡＬ－ＦＥＣ ｍｅｓｓａｇｅを生成し、シグナリングにおいて各優先順位でのデータパケットの数および各優先順位での対応する復元データパケットの数を指し示すことにより、受信端がデータを受信した後にデータを正確に復元することができる。具体的なシグナリングを表１に示す。
【0075】
【表1】
【0076】
表１において、ｎｕｍｂｅｒ_ｏｆ_ｐｒｉｏｒｉｔｙは優先順位の数を示す。ｆｅＣｐｒｉｏｒｉｔｙ_ｖａｌｕｅ（８ビット）は、各優先順位に対応する値を示し、この値が多くともＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙで定義された優先順位と同じであってもよく、複数のＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙに対応してもよい。ｎｕｍｂｅｒ_ｏｆ_ｓｏｕｒｃｅ_ｓｙｍｂｏｌ（１６ビット）は、優先順位がｆｅＣｐｒｉｏｒｉｔｙ_ｖａｌｕｅで示される値でのソースシンボルの数を示す。ｎｕｍｂｅｒ_ｏｆ_ｒｅｐａｉｒ_ｓｙｍｂｏｌ（１６位）は、優先順位がｆｅＣｐｒｉｏｒｉｔｙ_ｖａｌｕｅで示される値での復元シンボルの数を示す。ｐｒｉｖａｔｅ_ｆｅＣｆｌａｇは、指示ビットであり、プライベートＦＥＣ符号化スキームを使用するか否かを明示する。ｐｒｉｖａｔｅ_ｆｌａｇは、指示ビットであり、使用されるプライベートＦＥＣ符号化スキームを記述する１つのｐｒｉｖａｔｅ_ｆｉｅｌｄが存在するか否かを明示する。ｐｒｉｖａｔｅ_ｆｉｅｌｄ_ｌｅｎｇｔｈは、プライベートＦＥＣ符号化スキームのフィールドの長さを記述する長さフィールドである。ｐｒｉｖａｔｅ_ｆｉｅｌｄは、プライベートＦＥＣスキームの詳細情報を記述する。ｐｒｉｏｒｉｔｙ_ｉｄは、ＭＭＴパケットの優先順位を指示する優先順位ｉｄである。ｆｅＣｃｏｄｅ_ｉｄ_ｆｏｒ_ｒｅｐａｉｒ_ｆｌｏｗは、使用されるＦＥＣ符号化スキームを記述する。ｒｅｐａｉｒ_ｆｌｏｗ_ｉｄ（８ビットの整数）は、生成したＦＥＣ ｒｅｐａｉｒ ｆｌｏｗとＦＥＣ ｒｅｐａｉｒパケットのヘッダにおけるｐａｃｋｅｔ ｉｄとの間に対応関係を有することを示す。ｍａｘｉｍｕｍ_ｋ_ｆｏｒ_ｒｅｐａｉｒ_ｆｌｏｗ（２４ビットの整数）は、ｓｏｕｒｃｅ ｓｙｓｍｂｏｌブロックにおけるｓｏｕｒｃｅ ｓｙｍｂｏｌの最大数を示す。ｍａｘｉｍｕｍ_ｐ_ｆｏｒ_ｒｅｐａｉｒ_ｆｌｏｗ（２４ビットの整数）は、ｒｅｐａｉｒ ｓｙｓｍｂｏｌブロックにおけるｒｅｐａｉｒ ｓｙｍｂｏｌの最大数を示す。ｐｒｏｔｅｃｔｉｏｎ_ｗｉｎｄｏｗ_ｔｉｍｅは、ＦＥＣ符号化において最初のｓｏｕｒｃｅまたはｒｅｐａｉｒパケットの送信と、最後のｓｏｕｒｃｅまたはｒｅｐａｉｒパケットの送信との間の最大時間差を示す保護ウィンドウ時間（単位：ミリ秒）である。ｐｒｏｔｅｃｔｉｏｎ_ｗｉｎｄｏｗ_ｓｉｚｅは、ＦＥＣ符号化ストリームにおいて最初のＦＥＣパケットを送信する負荷と最後のＦＥＣパケットを送信する負荷との間の最大カウント値を示す保護ウィンドウ値である。
【0077】
図１５に示すように、ＦＥＣ各優先順位でのデータパケットの数に基づいて、下式によりソースデータに対応するコーディング行列の対応行のインデックを得る。
ｉｎｄｅｘ＝ＦＥＣ ｐａｙｌｏａｄ ＩＤ－ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔ。
ｉｎｄｅｘ＝ＦＥＣ ｐａｙｌｏａｄ ＩＤ－ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔ。
【0078】
式中、ｉｎｄｅｘは、ソースデータのコーディング行列の対応行のインデックを示す。ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示す。ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、前記データパケットの前のすべての優先順位のデータパケットの総数を示す。
【0079】
ここで、各優先順位の数が１００である４つの優先順位を例として説明する（図１６）。ｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤは、再配列された後のソースデータパケットのシーケンスに従って配列したものである。優先順位が１である場合、現在のｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤに基づいてコーディング行列を生成するＩＳＩ（インデック）を直接確定することができる。優先順位が１よりも大きい場合、ヘッダを解析する際に、そのｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤの値および各優先順位でのソースシンボルの数に基づいてどの優先順位に属するかを確定することができる。例えば、ｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤ＝１０８である場合、優先順位２に属することを確定することができ、上記一般式によりそのＩＳＩ＝８であることが分かる。復元データパケットについては、ヘッダにおけるｒｅｐａｉｒ_ＦＥＣｐａｙｌｏａｄ_ＩＤに基づいて生成行列のＩＳＩを確定することができる。送信端と受信端は同じＦＥＣ符号化メカニズムを採用するので、前記２つのインデックに基づいて対応するコーディング行列を生成することができる。
【0080】
生成したＦＥＣコーディング行列に基づいて、コーディング行列を一次行変換し、対応して受信したデータパケットを配列し、ｒｅｐａｉｒ_ＦＥＣｐａｙｌｏａｄ_ＩＤの値および各優先順位での復元シンボルの数に基づいてどの優先順位に属するかを確定することにより、シンボルブロックにおける復元シンボルの位置を調整し、同じ変化を達成する（図１７）。受信した異なる優先順位のデータパケットの数によって、ケースバイケースでデコードを行い、そのフローチャートを図１０に示す。最終的に復元されたソースデータを取得し、さらにヘッダにおけるｐａｃｋｅｔ_ｓｅｑｕｅｎｃｅ_ｎｕｍｂｅｒに基づいて得られたソースデータパケットを初期シーケンスに復元する（図１８）。
【0081】
（実施例２．２）
図１２に示すように、以下のステップを含むことができる。
Ｓ１：符号化してパッケージされたデータパケットのヘッダを解析し、ＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、実際の応用に応じて実際に採用される優先順位の数および各優先順位でのｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定する。
図１２に示すように、以下のステップを含むことができる。
Ｓ１：符号化してパッケージされたデータパケットのヘッダを解析し、ＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、実際の応用に応じて実際に採用される優先順位の数および各優先順位でのｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定する。
【0082】
Ｓ２：分けられた優先順位およびマッピング関係に基づいて、オリジナルのソースデータストリームを優先順位に従って高から低に再配列し、各優先順位でのデータパケットの数を統計する（図１３）。
【0083】
Ｓ３：再配列されたソースデータストリームに対して、システムＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化スキームを採用してＦＥＣ符号化を行い、復元データを生成する。
【0084】
具体的には、前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式を採用してＦＥＣ符号化を行い、以下の中間コードワードを得る。
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示す。Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応する。Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応する。上付き－１は、逆行列の演算子である。
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する。前記復元データパケットにおける復元データは、以下の通りである。
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれ１～Ｎ個のソースデータパケットの復元データに対応する。Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示す。Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示す。Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示す。ここで、ｉ＝１，２，…Ｎである。
【数84】
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する。前記復元データパケットにおける復元データは、以下の通りである。
【数85】
【0085】
Ｓ４：データパケットのヘッダ拡張において対応する指示情報を生成し、各優先順位でのデータパケットの数および各優先順位での対応する復元データパケットの数を指し示すことにより、受信端がデータを受信した後にデータを正確に復元することができる。詳細を表２に示す。
【0086】
【表2】
【0087】
表２中、ｔｙｐｅ（１６ビット）は、現在のヘッダ拡張のタイプを示し、ここで、自己適応前方誤り訂正符号化に用いられる中間データパケットまたは復元データパケットを示す。ｌｅｎｇｔｈ（１６ビット）は、ｈｅａｄｅｒ_ｅｘｔｅｎｓｉｏｎの長さを示す。ＦＥＣｐｒｉｏｒｉｔｙ（８ビット）は、現在のデータパケットが属する優先順位を指示する。ｓｕｂ_ｅｎｃｏｄｅｄ_ｓｙｍｂｏｌ_ｉｄ（１６ビット）は、この優先順位での中間データパケットまたは復元データパケットの数のインデックを示す。Ｎ（８ビット）は、優先順位の総数を示す。ＳＳＢＬ［ｉ］（２４ビット）は、各優先順位のソースデータパケットの数を示し、ここで、ｉは第ｉの優先順位を指示する。ＲＳＢＬ［ｉ］（２４ビット）は、ｉ表示第ｉの優先順位，各優先順位の復元データパケットの数を示し、ここで、ｉは第ｉの優先順位を指示する。
【0088】
図１９に示すように、ＦＥＣ各優先順位でのデータパケットの数に基づいて、下式によりソースデータに対応するコーディング行列の対応行のインデックを得る。
ｉｎｄｅｘ＝ＦＥＣ ｐａｙｌｏａｄ ＩＤ－ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔ。
ｉｎｄｅｘ＝ＦＥＣ ｐａｙｌｏａｄ ＩＤ－ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔ。
【0089】
ここで、ｉｎｄｅｘは、ソースデータのコーディング行列の対応行のインデックを示す。ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示す。ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、前記データパケットの前のすべての優先順位のデータパケットの総数を示す。
【0090】
生成したＦＥＣコーディング行列に基づいて、コーディング行列を一次行変換し、対応して受信したデータパケットを配列し、ｒｅｐａｉｒ_ＦＥＣｐａｙｌｏａｄ_ＩＤの値および各優先順位での復元シンボルの数に基づいてどの優先順位に属するかを確定することにより、シンボルブロックにおける復元シンボルの位置を調整し、同じ変化を達成する（図１７）。受信した異なる優先順位のデータパケットの数によって、ケースバイケースでデコードを行い、そのフローチャートを図１０に示す。最終的に復元されたソースデータを取得し、さらにヘッダにおけるｐａｃｋｅｔ_ｓｅｑｕｅｎｃｅ_ｎｕｍｂｅｒに基づいて得られたソースデータパケットを初期シーケンスに復元する（図１８）。
【0091】
本実施例において、サーバー側は、データストリームにおける異なるデータを重要度に応じて分割することにより、重要度が異なるデータを異なる保護を与えることができる。送信したデータパケットのヘッダ情報およびシグナリング情報により標識する。システムコードの方式を採用し、チャンネル状况およびデータの重要度に応じてシステムファウンテンコードのコーディング行列を自己適応的に調整することにより、重要度が異なるデータに対する不均一誤り保護を達成する。端末側でシグナリング情報およびヘッダ情報を解析し、受信した異なる優先順位のデータの数に応じて柔軟な復号化アルゴリズムを採用することで柔軟な符号化および復号化を達成し、ヘッダ情報に基づいてソースデータストリームを最終的に復元する。従って、以下の有益な効果が得られる。
【0092】
１）資源が節約される。例えば、端末側（受信端）において場合によって受信したデータ（例えば、Ｂフレーム）を人為的に捨てると、伝送資源の浪費をもたらす。本実施例の方法によれば、ソース端から問題が解決され、望ましくないパケットを伝送過程でより大きな確率でロスさせることにより、重要なデータパケットがより大きな程度で保護される。
【0093】
２）個性的な伝送方式が達成される。例えば、チャンネル状況、ユーザ体験などに基づいて不均一誤り保護の態様を設計することにより、ビデオ伝送がより柔軟で緻密になる。また、送信端の符号化方式が柔軟になっても、受信端は、リスト情報に基づいてオリジナルデータを復元することができる。
【0094】
３）より柔軟なコーディング行列の設計が達成される。例えば、実際のメディアの応用シーンに応じて、メディア内容に基づいてデータの優先順位付けを行い、実際の必要に応じてＦＥＣコーディング行列をより柔軟に設計することができ、これによって、不均一誤り保護の効果が達成される。
【0095】
４）より柔軟な復号化方式が達成される。例えば、受信した各優先順位のデータの数に応じて、異なる復号化アルゴリズムを採用することにより、限られた帯域幅資源下で、優先順位が高いデータが最大限に復元され、優先順位が比較的高いデータに対する保護強度が高くなる。
【0096】
なお、本発明で提供されるメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法のステップは、メディア内容に基づく自己適応システムコードＦＥＣシステムにおける対応するモジュール、装置、ユニットなどにより達成される。当業者であれば、前記システムの技術スキームに基づいて前記方法のステップを実現することができる。つまり、前記システムにおける実施例は、前記方法を実現するための好適例として理解され得るので、ここで説明を省略する。
【0097】
また、本発明は、コンピュータ読み取り可能な記憶媒体に適用できる。コンピュータ読み取り可能な記憶媒体にコンピュータプログラムを記憶し、プロセッサによる実行により前記実施例に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法のステップを実現する。
【0098】
当業者に知られているように、ピュアコンピュータ可読プログラムコードの方式により本発明で提供されるシステムおよびその各装置、モジュール、ユニットを実現することに加えて、方法のステップを論理プログラミングすることにより、本発明で提供されるシステムおよびその各装置、モジュール、ユニットは、論理ゲート、スイッチ、特定用途向け集積回路、プログラマブルロジックコントローラおよび組み込みマイクロコントローラなどにより同じ機能を実現することができる。従って、本発明で提供されるシステムおよびその各装置、モジュール、ユニットは、ハードウェア部品と見なすことができ、それらの内部に含まれる各機能を達成するための装置、モジュール、ユニットは、ハードウェア部品内の構造と見なすことができる。さらに、各機能を達成するための装置、モジュール、ユニットは、方法を達成できるソフトウェアモジュールまたはハードウェア部品内の構造と見なすこともできる。
【0099】
以上、本発明の具体的な実施例を説明した。需要理解的是，本発明は、前記特定の実施形態に限定されず、当業者は特許請求の範囲内において様々な変化または修正を行うことができ、これらの変化または修正は本発明の実質的な内容に提供を与えない。矛盾がない限り、本発明の実施例および実施例における特徴は、任意に組み合わせることができる。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
