JP2020526979A - メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体 - Google Patents

メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体 Download PDF

Info

Publication number
JP2020526979A
JP2020526979A JP2020500808A JP2020500808A JP2020526979A JP 2020526979 A JP2020526979 A JP 2020526979A JP 2020500808 A JP2020500808 A JP 2020500808A JP 2020500808 A JP2020500808 A JP 2020500808A JP 2020526979 A JP2020526979 A JP 2020526979A
Authority
JP
Japan
Prior art keywords
data packet
priority
matrix
enc
restored
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2020500808A
Other languages
English (en)
Other versions
JP7408152B2 (ja
JP2020526979A5 (ja
Inventor
異凌 徐
異凌 徐
文軍 張
文軍 張
寧 柳
寧 柳
云峰 管
云峰 管
延峰 王
延峰 王
軍 孫
軍 孫
志乾 姜
志乾 姜
浩 陳
浩 陳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN201710561850.2A external-priority patent/CN109245850B/zh
Priority claimed from CN201710973473.3A external-priority patent/CN109687934B/zh
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Publication of JP2020526979A publication Critical patent/JP2020526979A/ja
Publication of JP2020526979A5 publication Critical patent/JP2020526979A5/ja
Priority to JP2023128800A priority Critical patent/JP2023157921A/ja
Application granted granted Critical
Publication of JP7408152B2 publication Critical patent/JP7408152B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/70—Media network packetisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Error Detection And Correction (AREA)

Abstract

本発明は、メディア内容の重要度に応じてソースデータを優先順位に従ってＮ種類のソースデータパケットに分けるステップと、Ｎ種類のソースデータパケットおよびその優先順位に基づいてＮ種類の中間コードを生成するステップと、Ｎ種類の中間コードに基づいてチャンネル状况に応じてＮ種類のソースデータの復元データを設定し、Ｎ種類のシステムコードの符号化シンボルを生成するステップと、前記符号化シンボルを受信し、復号化の必要に応じて符号化シンボルを整理して配列するステップと、受信した符号化シンボルの数に応じて、ケースバイケースで中間コードワードを復号化し、この中間コードに基づいて対応するソースデータパケットに復元するステップと、を含むメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法、装置、システムおよび媒体を提供する。本発明によれば、メディア内容の品質が最大限に保証されるとともに、ＦＥＣによるデータ冗長が減少され、ソースデータストリームをマルチストリーム化する必要がないため、送信端ＦＥＣ符号化の複雑さが低減され、ＦＥＣ符号化の効率が向上する。また、現在のネットワーク状態の変化に基づいて符号化スキームを調整することができるので、より強い適応性を有する。
【選択図】図５

Description

本発明は、中国特許出願ＣＮ２０１７１０９７３４７３．３（出願日：２０１７年１０月１８日、発明の名称：メディア内容に基づく自己適応システムコードＦＥＣ方法、装置およびシステム）および中国特許出願ＣＮ２０１７１０５６１８５０．２（出願日：２０１７年０７月１１日、発明の名称：メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法）の優先権を主張する。
本発明は、マルチメディア伝送技術分野に関し、具体的には、メディア内容に基づく自己適応システムコードＦＥＣ（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ、前方誤り訂正）符号化および復号化方法、装置、システムおよび媒体に関する。
ヘテロジニアスネットワークのメディアサービスシステムにおいて、内容は、インターネットプロトコルまたは放送プロトコルにより端末に送信される。インターネットでは、ＩＰ／ＴＣＰまたはＵＤＰメッセージによりメディアデータを伝送し、放送では、ＭＰＥＧ２−ＴＳにより内容を伝送する。ＵＤＰメッセージは、複数のネット機器を経過した後、ロスする恐れがある。放送ＴＳストリームは、伝送環境の影響によりビットエラーが発生し、端末側の画面の破損または音声の中断をもたらす恐れがある。
ＦＥＣ（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ、前方誤り訂正）技術は、通信システムにおいて幅広く応用されている符号化技術である。サーバー側は、メディアデータに対して誤り訂正の符号化を行い、さらに冗長情報を追加して送信し、端末側は、逆方向のＦＥＣ復号化を行い、紛失されたメッセージについて復元を行う。典型的なブロックシンボルを例にすれば、その基本原理は以下のとおりである。
送信端において、ｋ ｂｉｔの情報を一つのブロックとして符号化し、（ｎ−ｋ） ｂｉｔの冗長校正情報を追加して、長さがｎ ｂｉｔのコードワードを構成する。コードワードがチャネルを経て受信端に達した後、もし誤りが訂正可能な範囲内であれば、復号化によって誤りのｂｉｔを検査して訂正することができる。これにより、チャネルによりもたらした干渉に抵抗して、システムのビット誤り率を効果的に低減し、通信システムの信頼性を向上させる。しかしながら、ＦＥＣ処理は冗長オーバーヘッドコストによりシステムのビット誤り率を低減するため、過剰なＦＥＣ符号化はシステムのリアルタイム性およびネットワークの状態に対してプレッシャーを与えることもある。
不均一誤り保護（Ｕｎｅｑｕａｌ Ｅｒｒｏｒ Ｐｒｏｔｅｃｔｉｏｎ、ＵＥＰ）は、ジョイントソースチャネルコーディングの一種である。その核心的な思想は、コードストリームの各部分のデータの異なる重要性に基づき、各部分のデータに対して異なるチャネル保護メカニズムを用い、即ち重要なコードストリームに対しては重点的に保護する。ＵＥＰは非重要なコードストリームのノイズに耐える性能を低下させるが、システムのビット誤りを防ぐ全体的な性能の向上には役立つ。
ＦＥＣ（前方誤り訂正）符号化技術の一つとして、デジタルファウンテンコード（Ｄｉｇｔｉａｌ Ｆｏｕｎｔａｉｎ Ｃｏｄｅ）は伝送過程において、フィードバックおよび自動再送信のメカニズムを必要としないため、信号送受信による時間遅延およびブロードキャスト応用におけるフィードバック爆発の問題を回避している。デジタルファウンテンの基本的な思想は、次のとおりである。送信端は、オリジナルデータをｋ個のデータシンボルに分割し、これらのデータシンボルについて符号化し、任意の長さの符号化シンボルのコードストリームを出力する。受信端は、ｎ（ｎはｋよりやや大きい）個の符号化シンボルを正確に受信するだけで全てのｋ個のデータシンボルを大きな確率で復元することができる。数字ファウンテンコードそれ自体は、ＵＥＰ性能を有するので、重要性が異なるデータの保護を実現することができる。
従来技術の問題点に鑑みて、本発明は、メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法、装置、システムおよび媒体を提供することを目的とする。
（１）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法は、
メディア内容の重要度に基づいて、ソースデータを優先順位に従ってＮ（１よりも大きい整数）種類のソースデータパケットに分けるステップと、
ソースデータおよびＮ種類のソースデータパケットの優先順位に基づいてＮ種類の中間コードを生成するステップと、
前記Ｎ種類の中間コードに基づいて、チャンネル状况に従ってＮ種類のソースデータの復元データを設定し、Ｎ種類の符号化シンボルを生成するステップと、
前記符号化シンボルを受信し、復号化の需要に応じて前記符号化シンボルを整理、配列し、前記符号化シンボルを復号化処理するステップと、
受信した符号化シンボルの状況に基づいて、先に優先順位が高い中間コードを復号化し、この中間コードに基づいて対応するソースデータパケットに復元するステップと、
を含む。
（２）好ましくは、前記ソースデータおよびＮ種類のソースデータパケットの優先順位に基づいてＮ種類の中間コードを生成するステップは、
Ｎ種類のソースデータパケットに対応するコーディング行列Ａｉ（ｉ＝１，２，…Ｎ）を構成することを含み、
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列、Ｇ_ｐｉは、第ｉのソースデータパケットに対応するＬＤＰＣ行列および単位行列からなる結合行列、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、
Ｎ種類のソースデータパケットに対応するコーディング行列に基づいてソースデータのコーディング行列Ａを構築し、前記ソースデータのコーディング行列は、以下の通りであり、
したがって、
であり、
ここで、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き−１は、逆行列演算子である。
（３）好ましくは、前記Ｎ種類の中間コードに基づいて、チャンネル状况に応じて設定したＮ種類のソースデータの復元データは、
を含み、
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれＮ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示す。ｉ＝１，２，…Ｎである。
（４）好ましくは、Ｎが２である場合、重要度が異なるデータに対して以下の対応する中間コードを生成することができ、
ＬＴコーディング行列の構造を変更することでＧ_ＥＮＣ１１、Ｇ_ＥＮＣ１２、Ｇ_ＥＮＣ２１を得て、Ｇ_ＥＮＣ１２は、Ｇ_ＥＮＣ１の生成方式と同じであり、Ｇ_ＥＮＣ２１は、Ｇ_ＥＮＣ２の生成方式と同じであり、Ｇ_ＥＮＣ１１は、Ｇ_ＥＮＣ１と同じ生成方式を有するＬＴコーディング行列を示し、Ｇ_ＥＮＣ２１は、Ｇ_ＥＮＣ２と同じ生成方式を有するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１２は、Ｇ_ＥＮＣ１と同じ生成方式を有するＬＴコーディング行列を示し、
得られた復元データＲ１が優先順位１のデータにのみ関連し、復元データＲ２が優先順位１および２のデータに関連する場合、
が得られる。
（５）好ましくは、Ｎが２である場合、前記符号化シンボルを受信し、前記符号化シンボルを復号化処理するステップは、
第１段階の復号化の時に、復元行列Ｗおよび受信したソースデータパケットに基づいて中間コードワードを得て、
ここで、
ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
にし、受信した対応優先順位でのソースデータパケットの数および受信したデータパケットの総数に基づいてデコードし、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
の行数が列数より少ない場合、Ｃ１、Ｃ２はいずれも算出できず、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
の行数が列数以上である場合、
の行数が列数以上であると、ＲＥＶ_Ａ１はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ１ −１と記し、
が得られ、ここで、Ｃ２には解がなく、
ここで、ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データを示し、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
の行数が列数以上である場合、
の行数が列数以上であると、ＲＥＶ_Ａ１はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ１ −１と記し、
の行数が列数以上であると、ＲＥＶ_Ａ２はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ２ −１と記し、ＲＥＶ_Ａ１およびＲＥＶ_Ａ２がいずれもリバーシブルであると、ＲＥＶ_Ａはリバーシブルであり、対応する逆行列はＲＥＶ_Ａ−１と記し、
であると、
であり、
が得られ、
の行数が列数よりも少ないと、ＲＥＶ_Ａ２には逆行列が存在せず、
しか算出できず、
ここで、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２のソースデータの復元データを示し、
受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
の行数が列数よりも少なく、
の行数が列数以上である場合、ガウスの消去法により行列ＲＥＶ_Ａを直接解く、即ち、以下の線型方程式系を解くことにより、Ｃ１、Ｃ２が得られる。
（６）好ましくは、一部のデータがロスしたので、受信した符号化シンボルに基づいて復元行列を生成する必要があり、つまり、ロスした符号化シンボルに対応する行列行を消去し、対応する復元行列（ＲＥＶ_Ｇ_ＥＮＣと記す）を生成し、受信したデータパケットの数に応じてケースバイケースで中間コードワードを生成し、具体的には、以下のステップＡ１〜Ａ４を含み、
（ステップＡ１）
ｌ個の優先順位のデータパケットを受信した場合、以下の復元行列方程式が得られ、
復元行列方程式に対して一次行変換を行うことで、
が得られ、
ここで、
ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データ、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２ソースデータの復元データを示し、
ＲＥＶ_Ｇ_ＥＮＣ１ｌは、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１ｌにおけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
ＲＥＶ_Ｄｌは、受信した優先順位ｌのソースデータ、ＲＥＶ_Ｒｌは、受信した優先順位１からｌのソースデータの復元データ、Ｃｌは、生成した第ｌの中間コードを示し、
（ステップＡ２）
とし、
Ｒ（ｉ）を受信して拡張した後の第ｉ（１≦ｉ≦ｌ）の符号化シンボルの数、Ｌ（ｉ）を符号化端の各レベルのシンボルの長さとし、各レベルで生成した行列のランクを計算し、
ｅａｃｈＲａｎｋ（ｉ）＝ｍｉｎ（Ｌｅｎ（Ｒ（ｉ）），ｓｕｍ（Ｌ（１：ｉ）））
式中：ｅａｃｈＲａｎｋ（ｉ）は、優先順位ｉのデータに対応するサブ行列のランクを示し、ここで、ｉ＝２である場合、対応するサブ行列は、
であり、Ｌｅｎ（Ｒ（ｉ））は、受信した優先順位ｉの符号化シンボルの数の長さを示し、ｓｕｍ（Ｌ（１：ｉ））は、優先順位ｉのサブ行列の列数を示し、ｍｉｎ（）は、最小値演算を示し、
累積行列のランクを計算し、
ｃｕｍＲａｎｋ（ｉ）＝ｍｉｎ（ｃｕｍＲａｎｋ（ｉ−１）＋ｅａｃｈＲａｎｋ（ｉ），ｓｕｍ（Ｌ（１：ｉ）））
ここで、ｃｕｍＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列ランクの和を示す。ｃｕｍＲａｎｋ（ｉ−１）は、優先順位１から優先順位ｉ−１に対応するサブ行列ランクの和を示し、
ｃｕｍＲａｎｋ（１）＝ｅａｃｈＲａｎｋ（１）
順にｃｕｍＲａｎｋ（ｉ）＞＝ｓｕｍ（Ｌ（１：ｉ））を判断し、成立した場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝１であり、成立しない場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝０であり、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列からなる行列のフルランクを示し、
（ステップＡ３）
受信した各レベルの符号化シンボルの数に応じて、ケースバイケースでそれぞれ中間コードＣ１、Ｃ２…Ｃｌを求める。ここで、ｉ初期値をｌに設定し、
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１＆＆ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足した場合、ＲＦＣ ６３３０復号化方法によりＣ１〜Ｃｉを解き、ここで、＆＆は、ＡＮＤ演算を示し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）は、優先順位１から優先順位ｉの各サブ行列からなる行列のフルランクを示し、Ｃ１は、優先順位１のデータに対応する中間コードワードを示し、Ｃｉは、優先順位ｉのデータに対応する中間コードを示し、
とし、
が得られ、
ここで、
であり、
ここで、ＲＥＶ_ＡΔｉは、優先順位がｉである場合の全てのサブ行列からなるフルランク行列を示し、Ｂ１_２は、サブ行列
を示し、Ｘ１_２は、サブ行列Ｂ１_２を逆演算した後のサブ行列を示し、Ｘａ_ｂは、サブ行列Ｂａ_ｂを逆演算して得られたサブ行列を示し、Ｂａ_ｂは、サブ行列
を示し、ａの範囲は１〜ｉであり、ｂの範囲は２〜ｉであり、Ａｉ −１は、サブ行列
の逆行列を示し、
とし、ここで、
であり、ＲＥＶ_Ａｉ −１は、ＲＥＶ_Ａｉの逆行列である場合、
が得られ、
数学的帰納法により、
が得られ、Ｃ１、Ｃ２…Ｃｉが算出され、Ｃｉ＋１…Ｃｌが算出できず、
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足しない場合、ガウス消去復号化法によりＣ１〜Ｃｉを解き、
とし、ガウスの消去法により解線型方程式系：
を解くことにより、Ｃ１、Ｃ２…Ｃｉを算出できるが、Ｃｉ＋１…Ｃｌを算出できず、
任意のｉ値に対して、ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足しない場合、対応するＣｉを算出できず、ｉ＝＝１までｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０も満足できない場合、Ｃ１、Ｃ２…Ｃｌはいずれも算出できず、復号化が失敗し、
（ステップＡ４）
ｉの値を１減らし、ステップＡ３に戻る。
（７）好ましくは、ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析し、
前記重要な情報に基づいて、前記ソースデータパケットにおける各サブパケットをそれぞれ異なる優先順位にマッピングし、
サブパケットの優先順位に従って、サブパケットを再配列し、中間データパケットを得て、
前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のシンボルｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行なった後、複数のシンボルｓｙｍｂｏｌを含む復元データパケットを得て、
前記復元データパケットにインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、前記中間データパケットにもインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、中間データパケットにおけるサブパケットのシーケンスおよび／または中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、
前記復元データパケットおよび中間データパケットに対応する指示情報を追加し、または復元データパケットおよび中間データパケットを送信するときに対応する指示情報を送信し、前記指示情報は、復元データパケットの各優先順位でのサブパケット、対応する優先順位に属するサブパケットの数または前記サブパケットの前記復元データパケットにおける割合を示し、前記指示情報は、中間データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記中間データパケットにおける割合を示し、
端末側に指示情報を含む復元データパケット、中間データパケットを送信し、または端末側に復元データパケット、中間データパケットおよび対応する指示情報を送信する、
ステップをさらに含む。
（８）好ましくは、ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析することは、
各サブパケットのヘッダにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、前記ｐｒｉｏｒｉｔｙフィールドにおける情報に基づいて対応するサブパケットの優先順位を確定することを含む。
（９）好ましくは、重要な情報に基づいて前記ソースデータパケットにおけるサブパケットをそれぞれ異なる所定の優先順位にマッピングすることは、
前記ソースデータパケットで実際に使用される優先順位の数および各優先順位での前記ｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定すること、および
前記マッピング関係に基づいて、サブパケットを対応する所定の優先順位にマッピングすることを含む。
（１０）好ましくは、前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のシンボルｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行なった後、複数のｓｙｍｂｏｌを含む復元データパケットを得ることは、
前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式によりＦＥＣ符号化を行い、以下の中間コードワードを得ること、および
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示し、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き−１は、逆行列演算子であり、
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加することを含み、ここで、前記復元データパケットにおける復元データは以下の通りであり、
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれ１〜Ｎ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示し、ｉ＝１，２，…Ｎである。
（１１）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法は、
サーバーが送信した復元データパケット、中間データパケットを受信し、または復元データパケット、中間データおよび対応する指示情報を受信し、
前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析し、前記インデックスフィールドに基づいてコーディング行列を生成し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、復元データパケットおよび中間データパケットの優先順位指示フィールドによりインデック情報を直接取得し、前記インデック情報に基づいてコーディング行列を生成し、前記インデック情報は、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、
前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元し、
前記中間データパケットのヘッダにおける情報を解析し、前記中間データパケットのサブパケット的シーケンスを再配列し、ソースデータパケットに復元する、
とのステップを含む。
（１２）好ましくは、前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析することは、
以下の一般式によりソースデータに対応するコーディング行列の対応行インデックスフィールドを得ることを含み、
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
ここで、ｉｎｄｅｘは、ソースデータに対応するコーディング行列の対応行インデックを示し、ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示し、ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、このデータパケットの前の全ての優先順位のデータパケット総数を示す。
（１８）好ましくは、前記復号化モジュールは、具体的には、
前記コーディング行列を一次行変換し、受信した対応復元データパケットにおけるシンボルｓｙｍｂｏｌを配列し、復元されたデータパケットのヘッダのインデック情報ＦＥＣｐａｙｌｏａｄ_ＩＤの値および対応優先順位でのシンボルｓｙｍｂｏｌの数に基づいてこのシンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、或いは
復元データパケットのヘッダにおける優先順位フィールドおよびこの優先順位フィールドに対応する優先順位でのインデック情報に基づいて、シンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、
復元データパケットにおけるシンボルｓｙｍｂｏｌのシーケンスを調整し、ガウス消去デコーダおよびＲＦＣ６３３０デコーダにより復号化することにより、復元された複数のｓｙｍｂｏｌを含む中間データパケットを取得し、
複数のｓｙｍｂｏｌを含む中間データパケットを中間データパケットに変換する。
（１９）本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化システムは、サーバーおよび少なくとも１つの端末を含み、前記サーバーは、上記（７）〜（１０）のいずれか１つに記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法を実行し、前記端末は、上記（１１）〜（１３）のいずれか１つに記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法を実行する。
（２０）本発明は、コンピュータプログラムが記憶されたコンピュータ読み取り可能な記憶媒体をさらに提供する。前記コンピュータプログラムは、プロセッサにより実行されることにより、上記（７）〜（１３）のいずれか１つに記載の画像に基づくストライプ生地の検出位置決めクロッピング方法のステップを実行する。
従来技術に比べて、本発明は、以下の有益な効果を有する。
本発明に係るメディア内容に基づく自己適応システムコードＦＥＣ方法は、メディア内容の重要度に応じて優先順位に従って配列し、不均一誤り保護（ＵＥＰ）を採用することにより、メディア内容の品質が最大限に保証されるとともに、ＦＥＣによるデータ冗長が減少される。また、システムコードの符号化および復号化がより柔軟になり、ソースデータストリームをマルチストリーム化する必要がないため、送信端ＦＥＣ符号化の複雑さが低減され、ＦＥＣ符号化の効率が向上される。さらに、現在のネットワーク状態の変化に基づいて符号化スキームを調整することができるため、時変ネットワークに対してより強い適応性を有する。
以下の図面により非制限的な実施例を詳しく説明することにより、本発明の他の特徴、目的および利点は、より明確になる。
メディアソースデータに対するＦＥＣ二層構造の模式図である。 画像群における各フレームの依存関係の模式図である。 画像群における各フレームの依存関係の模式図である。 ファウンテンコードの不均一誤り保護符号化スキームの模式図である。 ファウンテンコードの不均一誤り保護のシステム構成の模式図である。 システムＲａｐｔｏｒＱコードのコーディング行列の構造模式図である。 システムＲａｐｔｏｒＱコードの不均一誤り保護のコーディング行列の構造模式図である。 ＬＴコーディング行列の不均一誤り保護構造の模式図である。 複数の優先順位の不均一誤り保護システムファウンテンコード符号化のフローチャートである。 複数の優先順位の不均一誤り保護システムファウンテンコード復号化のフローチャートである。 メディア内容に基づく自己適応システムコードＦＥＣシステムのフレーム図である。 各優先順位のマッピング関係の模式図である。 優先順位に従ってデータパケットストリームを再配列する模式図である。 ＦＥＣ符号化後のソースデータパケットおよび復元データパケットに対する処理フローチャートである。 受信端がシグナリング情報およびデータパケット情報を解析する模式図である。 受信したデータパケットに基づいてコーディング行列を生成する模式図である。 受信したデータパケットを処理するフローチャートである。 復元データパケットストリームの初期シーケンスの結果の模式図である。 受信端がデータパケットのヘッダ情報を解析する模式図である。
以下、具体的な実施形態を例示しながら、本発明について詳細に説明する。以下の実施形態は、いわゆる当業者が本発明をより理解しやすくするための例示であり、いかなる形式で本発明を限定するものではない。また、いわゆる当業者であれば、本発明の要旨から逸脱しない範囲内において、様々な変形や改良を行うことができ、これらも本発明の保護範囲に属することには注意されたい。
以下、本明細書で用いられる用語を解釈する。
１）不均一誤り保護（Ｕｎｅｑｕａｌ Ｅｒｒｏｒ Ｐｒｏｔｅｃｔｉｏｎ、ＵＥＰ）は、ジョイントソースチャネルコーディングの一種である。その核心的な思想は、コードストリームの各部分のデータの異なる重要性に基づき、各部分のデータに対して異なるチャネル保護メカニズムを用い、即ち重要なコードストリームに対しては重点的に保護する。ＵＥＰは非重要なコードストリームのノイズに耐える性能を低下させるが、システムのビット誤りを防ぐ全体的な性能の向上には役立つ。
２）デジタルファウンテンコード（Ｄｉｇｔｉａｌ Ｆｏｕｎｔａｉｎ Ｃｏｄｅ）は、伝送過程において、フィードバックおよび自動再送信のメカニズムを必要としないため、信号送受信による時間遅延およびブロードキャスト応用におけるフィードバック爆発の問題を回避している。デジタルファウンテンの基本的な思想は、以下のとおりである。送信側は、オリジナルデータをｋ個のデータシンボルに分割し、これらのデータシンボルについて符号化し、任意の長さの符号化シンボルのコードストリームを出力する。受信側は、ｎ（ｎはｋよりやや大きい）個の符号化シンボルを正確に受信するだけで全てのｋ個のデータシンボルを大きな確率で復元することができる。
デジタルファウンテンコード自体はＵＥＰ特性を有しており、重要性の異なるデータに対する保護を実現することができる。従来の固定ビットレートのチャネル符号化方法に比べ、デジタルファウンテンコードは明らかに以下の優位性を有する。
ａ、理想的な拡張可能性を有する。単方向ブロードキャストはフィードバックがないため、送信側はユーザー数の増加によっていかなる影響も受けない。したがって、送信側は任意の数のユーザーにサービスを提供することができる。
ｂ、経時変化のチャネルに適し、チャネルの容量を効率的に利用する。ユーザーの復号化特性は、チャネルの削除確率および帯域幅に関連しない。チャネルのパケットロス率が高く、状況が悪い場合でも、受信側の復号化に影響を与えることなく、即ち受信側は十分な数の符号化データさえ受信すれば正常に復号化することができ、より高い適応性を有する。
ｃ、符号化と復号化の複雑度が低い。理想的な状況において、ファウンテンコードにより生成される各符号化シンボルは、線形の符号化と復号化の複雑度を有している。したがって、送受信側のコーデックの設計の簡略化およびソフトウェア化の実現に役立つ。
ｄ、ヘテロジニアスなユーザーに対する適用性が高い。ファウンテンコードのビットレートレス特性は、異なるパケットロス率または帯域幅を有するユーザー同士が互いに影響せず、高品質のユーザーが低品質のユーザーの影響を受けないようにする。この他、デジタルファウンテンコードは、中断後の伝送再開、非同期アクセス等の複数のサービスモードをサポートする。
図１は、メディアリソースデータのＦＥＣ二層構造である。図１に示すように、第一層ではｓｏｕｒｃｅ ｐａｃｋｅｔ ｂｌｏｃｋを多くの小さいブロックに分割し、それぞれについてＦＥＣ保護を行い、第二層ではブロック全体に対してＦＥＣ保護を行う。第一層における分割が細かいため、小さい遅延を提供することができ、第二層では復元性および小さい冗長を保証している。しかしながら、この方法では、ＦＥＣ符号化を２回行う必要があるので、符号化の効率が低下し、柔軟性が不十分である。
１つのデータストリームは、その内容に応じて異なるタイプのデータパケットに分けることができる。異なるタイプのデータパケットは、異なる重要度を有する。例えば、データパケットにおけるＩ、Ｂ、Ｐフレームの重要度を図２、３に示す。１つの画像群における各フレームの依存関係は、１つの画像群における異なるフレームの依存程度および重要度が異なることを示し、Ｉフレームは、最も重要であり、Ｂ、Ｐフレームの重要度が比較的低い。そのため、データ内容の重要性に基づいて不均一誤り保護を行うことができる。具体的には、２つの重要レベルを有するソースデータを伝送する状況を考慮する場合、ソースデータを前記標準に従って区画し、重要度に従って再配列し、システムファウンテンコードコーディング行列の構造を変更することにより、異なる内容に対する不均一誤り保護を実現する。そのシステムの基本的な構成を図５に示す。システムファウンテンコードの不均一誤り保護符号化により生成したデータを図４に示す。
［実施例１］
本実施例では、ＲａｐｔｏｒＱシステムコードを例とし、システムＲａｐｔｏｒＱコードのコーディング行列の構造を図６に示す。ここで、Ｄがソースデータ、Ｃが中間コード、Ｇ_ＬＤＰＣがＬＤＰＣ行列、Ｉ_Ｓ、Ｉ_Ｈが単位行列、Ｇ_ＥＮＣがＬＴコーディング行列を表示する場合、コーディング行列は、以下のように表され得る。
ＦＥＣ符号化を行うときに、ソースデータおよび図６に示されるコーディング行列から中間コードを生成する。
さらに、コーディング行列におけるＬＴ行列および得られた中間コードに基づいてソースデータおよび復元データを生成する。Ｒは符号化して得られた復元データを示し、Ｇ_ＥＮＣ’はＧ_ＥＮＣと同じ生成方式により生成したＬＴ行列である。
上記方法によりソースデータを符号化する場合には、ソースデータに対して優先順位付けを行い、不均一誤り保護符号化を採用することができないため、コーディング行列ＡおよびＬＴ行列Ｇ_ＥＮＣの行列構造を改めて設計する必要がある。ソースデータに優先順位が異なる２つのデータがある場合を例とし、優先順位をそれぞれ優先順位１、優先順位２に設定し、ソースデータにおける優先順位が異なるデータを区分し、それぞれに異なる冗長度を割り当てることにより、不均一誤り保護の効果が達成される。
＜符号化過程＞
そのコーディング行列構造を図７に示す。そのコーディング行列を一般式（６）で表す。ここで、Ｇ_ＥＮＣ１とＧ_ＥＮＣ２は、異なるルールで生成したコーディング行列であり、重要なデータの保護を保証するために、Ｇ_ＥＮＣ１行列の度分布を高めることができる。
このようにして、重要度が異なるデータに対して対応する中間コードを生成することができる。
重要度が異なるデータに対する不均一誤り保護を達成するために、図８に示すようにＬＴコーディング行列の構造を変更することで、重要なデータを保護するための冗長データを増加させることができる。ここで、Ｇ_ＥＮＣ１’とＧ_ＥＮＣ１は、生成方式が同じであり、Ｇ_ＥＮＣ２’とＧ_ＥＮＣ２は、生成方式が同じである。得られた復元データＲ１は、優先順位が１のデータにのみ関連し、復元データＲは、優先順位が１および２のデータに関連する。これによって、重要データの冗長度が高くなり、それに対する保護強度が高くなる。チャネル条件の制限により、データの総冗長度が限られ、生成されるＲ１とＲ２の比は、［Ｇ_ＥＮＣ１’ ０］と［Ｇ_ＥＮＣ１’’ Ｇ_ＥＮＣ２’］の行数比により確定されるので、［Ｇ_ＥＮＣ１’ ０］の行数を増加することにより優先順位が１のデータに対する保護強度を向上させることができる。
＜復号化過程＞
損失チャネル（Ｌｏｓｓｙ ｃｈａｎｎｅｌ）を経過した後、一部のデータパケットがロスするので、受信したシンボルＩＳＩに基づいて復元行列を生成するために、ロスシンボルＩＳＩに対応する行列の行を消去する必要がある。例えば、行列ＲＥＶ_Ｇ_ＥＮＣ１の場合、受信したＲＥＶ_Ｄ１および送信端のＤ_１に基づいて、ロスデータのＩＳＩを得ることができ、これによって、Ｇ_ＥＮＣ１に対応する行を削除することができる。符号化過程と同様に、第１段階の復号化の際に、復元行列および受信したデータパケットに基づいて中間コードワードを得る。
上記行列方程式を一次行変換して以下の形式を得る。
ここで、
にし、受信した各優先順位でのデータパケットの数および受信したデータパケットの総数に基づいてケースバイケースで復号化する。
受信した符号化シンボルの総数はソースデータ符号化シンボルの数よりも少なく、かつ、
行数は列数よりも少なく、Ｃ１、Ｃ２はいずれも算出できない。
受信した符号化シンボルの総数はソースデータ符号化シンボルの数よりも少ないが、
の行数は列数以上である。
の行数が列数以上である場合、ＲＥＶ_Ａ１はリバーシブルであり、その逆行列はＲＥＶ_Ａ１ −１と記し、
は算出されるが、Ｃ２は算出できない。
受信した符号化シンボルの総数はソースデータ符号化シンボルの数よりも大きく、かつ
の行数は列数以上である。
の行数が列数以上である場合、ＲＥＶ_Ａ１はリバーシブルであり、その逆行列はＲＥＶ_Ａ１ −１と記す。
の行数が列数以上である場合、ＲＥＶ_Ａ２はリバーシブルであり、その逆行列はＲＥＶ_Ａ２ −１と記し、
であり、
であることが分かる。これによって、
となる。
しかし、
の行数が列数よりも小さい場合、ＲＥＶ_Ａ２には逆行列がなく、
しか算出できない。
受信した符号化シンボルの総数がソースデータ符号化シンボルの数以上である場合、
の行数が列数よりも小さいが、
の行数が列数よりも大きい。
ガウスの消去法により行列ＲＥＶ_Ａを直接解き、即ち、以下の線型方程式系を解くことにより、Ｃ１、Ｃ２が求められる。
上記デコード過程の第１段階から分かるように、如何なる場合においてもまずＣ１を正確に算出する必要がある。中間コードワードＣ１およびＣ２は、デコードの第２段階でソースデータの重要なデータを復元するので、Ｃ１のデコード成功率を高めることにより、ソースデータの正確な復元の確率が高くなる。
得られた中間コードワードに基づいてシステムコード符号化シンボルを生成する。
第１段階でＣ１、Ｃ２が算出できない場合、復号化が失敗し、ソースシンボルが復号化されない。Ｃ１のみが算出できる場合、優先順位が高いソースデータＤ１が正確に復号化されることを保証することができる。Ｃ１、Ｃ２がともに算出される場合、上式により最終的なソースコードＤ１およびＤ２を得ることができる。
また、この実施形態は、２つの優先順位のシーンにのみ適用するだけではなく、複数の優先順位のソースデータにも適用される。具体的な過程は、以下の通りである。
＜符号化過程＞
まず、ソースデータおよびソースデータの優先順位に基づいて中間コードワードを生成する。ソースデータがｌ個のデータパケットに分けられる場合、
が得られる。式（１６）により中間コードワードＣ１，Ｃ２，…，Ｃｌが得られる。
得られた中間コードワードに基づいてソースデータおよび復元データを生成する。
符号化過程全体を図９に示す。ソースデータおよび復元データを送信端より受信端に送信し、チャンネル減衰のため、一部のデータがロスする可能性があり、受信端がデータを受信した後、受信したデータの状況に基づいて復号化してソースデータを復元する。
＜復号化過程＞
一部のデータがロスしたので、受信したシンボルＩＳＩに基づいて復元行列を生成する必要がある。つまり、ロスしたシンボルＩＳＩに対応する行列行を消去し、対応する行列（ＲＥＶ_Ｇ_ＥＮＣと記す）を生成する。受信したデータの数に応じて、ケースバイケースで中間コードワードを生成する。
上の行列方程式を一次行変換して以下の形式が得られる。
とし、Ｒ（ｉ）（１≦ｉ≦ｌ）を受信して拡張した後の第ｉレベルのシンボル数、Ｌ（ｉ）を符号化端の各レベルのシンボルの長さとし、ｉ＝１：ｌに対して、各レベルで生成した行列のランクｅａｃｈＲａｎｋ（ｉ）＝ｍｉｎ（Ｌｅｎ（Ｒ（ｉ）），ｓｕｍ（Ｌ（１：ｉ）））を計算し、さらに、累積行列のランクｃｕｍＲａｎｋ（ｉ）＝ｍｉｎ（ｃｕｍＲａｎｋ（ｉ−１）＋ｅａｃｈＲａｎｋ（ｉ），ｓｕｍ（Ｌ（１：ｉ）））を計算する。ここで、ｃｕｍＲａｎｋ（１）＝ｅａｃｈＲａｎｋ（１）である。順にｃｕｍＲａｎｋ（ｉ）＞＝ｓｕｍ（Ｌ（１：ｉ））を判断し、成立した場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝１であり、成立しない場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝０である。以下、受信した各レベルのシンボル数に応じて、ケースバイケースで中間コードＣ１、Ｃ２…Ｃｌを求める。ここで、ｉ初期値をｌに設定する。
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１＆＆ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足した場合、ＲＦＣ ６３３０復号化方法によりＣ（１）〜Ｃ（ｉ）を解く。
とすると、
である。ここで、
である。さらに、中間コードは、下式により得られる。
さらに、数学的帰納法により
Ｃ１、Ｃ２…Ｃｉが算出できるが、Ｃｉ＋１…Ｃｌが算出できない。
ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足しない場合、ガウス消去復号化法によりＣ（１）〜Ｃ（ｉ）を解く。
とすると、ガウスの消去法により線型方程式系：
を解くことにより、Ｃ１、Ｃ２…Ｃｉを算出できるが、Ｃｉ＋１…Ｃｌを算出できない。
あるｉ値の場合、ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足しない場合、対応するＣｉを算出できない。ｉ＝＝１まで前記２つの条件のいずれも満足できない場合、Ｃ１、Ｃ２…Ｃｌはいずれも算出できず、復号化が失敗する。
ｉ＝ｉ−１を引き続き循環させ、即ちｉ＝ｌ：−１：１にすることにより、上記過程を繰り返す。
復号化プロセス全体を図１０に示す。
本実施例の方法によれば、資源が有効に節約される。受信端で、場合によって受信したデータ（例えば、Ｂフレーム）を人為的に捨てると、伝送資源の浪費をもたらす。上記実施形態によれば、ソース端から問題が解決され、望ましくないパケットを伝送過程でより大きな確率でロスさせることにより、重要なパケットがより大きな程度で保護される。
本実施例の方法によれば、個性的な伝送方式が提供される。チャンネル状況、ユーザ体験などに基づいて不均一誤り保護の態様を設計することにより、ビデオ伝送がより柔軟で緻密になる。また、送信端の符号化方式が柔軟になっても、受信端は、リスト情報に基づいてオリジナルデータを復元することができる。
本実施例の方法によれば、より柔軟なコーディング行列の設計が提供される。実際のメディアの応用シーンに応じて、メディア内容に基づいてデータの優先順位付けを行い、実際の必要に応じてＦＥＣコーディング行列をより柔軟に設計することができ、これによって、不均一誤り保護の効果が達成される。
本実施例の方法によれば、より柔軟な復号化方式が提供される。受信した各優先順位のデータの数に応じて、異なる復号化アルゴリズムを採用することにより、限られた帯域幅資源下で、優先順位が高いデータが最大限に復元され、優先順位が比較的高いデータに対する保護強度が高くなる。
［実施例２］
ソースデータパケットにおける各サブパケットをそれぞれ異なる所定優先順位にマッピングし、または実施例１と実施例２とを組み合わせることができる。具体的には、以下の通りである。
図１１は、メディア内容に基づく自己適応システムコードＦＥＣシステムのフレーム図である。前記システムは、サーバーおよび少なくとも１つの端末を含む。まず、サーバー側は、実際の応用シーンおよびメディア内容に基づいて複数の優先順位を分け、データパケットのヘッダにおける前記データパケットに関連する重要な情報を解析し、各データパケットを異なる優先順位にマッピングする。さらに、優先順位状況およびマッピング関係に基づいて、前方誤り訂正符号化（ＦＥＣ）を必要とするデータパケットを優先順位に従って高から低に再配列する。再配列されたソースデータに対して、実際のチャンネル状況に応じて、不均一誤り保護のＦＥＣ符号化方式により符号化を行い、復元データ（ｒｅｐａｉｒ ｓｙｍｂｏｌｓ）を生成する。ＦＥＣ符号化終了後に、ソースデータパケットおよび復元データパケットに現在のデータパケットシーケンスを指示するインデックスフィールドを加える。各優先順位でのソースデータおよび復元データを統計し、対応するシグナリング情報を生成し、シグナリングにおいて各優先順位でのデータパケットの数または割合、および各優先順位で対応する復元データの数または割合を指示することにより、受信端がデータを受信した後にデータを正確に復元することができる。最後に、ソースデータパケット、復元データパケットおよびシグナリングを端末（クライアントまたは受信端）に送信する。
対応するように、端末側は、まずシグナリング情報および受信したデータパケットにおけるインデックスフィールドを解析し、各優先順位で受信したソースデータパケットおよび復元データパケットの数および対応するデータパケットインデックを得る。さらに、得られたデータパケットインデック情報に基づいて受信端でコーディング行列を生成する。最後に、生成したコーディング行列に基づいてケースバイケースでＦＥＣ復号化を行い、ソースデータパケットを復元する。復元したソースデータパケットのシーケンスが再配列されたシーケンスであるので、データパケットのヘッダにおけるソースデータパケットのシーケンスを解析し、ソースデータパケットを再配列することにより、ソースデータパケットの初期データが得られる。
以下、具体的な実施例により本発明の実施形態を詳しく説明する。以下の具体的な実施例は互いに組み合わせることができ、同じまたは類似の概念または過程は、いくつかの実施例は省略される。
（実施例２．１）
図１２に示すように、以下のステップを含むことができる。
Ｓ１：符号化してパッケージされたデータパケットのヘッダを解析し、ＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、実際の応用に応じて実際に採用される優先順位の数および各優先順位でのｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定する。
Ｓ２：分けられた優先順位およびマッピング関係に基づいて、オリジナルのソースデータストリームを優先順位に従って高から低に再配列し、各優先順位でのデータパケットの数を統計する（図１３）。
Ｓ３：再配列されたソースデータストリームに対して、システムＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化スキームを採用してＦＥＣ符号化を行い、復元データを生成する。
具体的には、前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式を採用してＦＥＣ符号化を行い、以下の中間コードワードを得る。
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示す。Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応する。Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応する。上付き−１は、逆行列の演算子である。
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する。前記復元データパケットにおける復元データは、以下の通りである。
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれ１〜Ｎ個のソースデータパケットの復元データに対応する。Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示す。Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示す。Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示す。ここで、ｉ＝１，２，…Ｎである。
ＦＥＣエンコーダーから出力されたデータストリーム（再配列された後のデータストリーム）に基づいてソースデータパケットおよび復元データパケットを生成し、ＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する（図１４）。
Ｓ４：ＡＬ−ＦＥＣ ｍｅｓｓａｇｅを生成し、シグナリングにおいて各優先順位でのデータパケットの数および各優先順位での対応する復元データパケットの数を指し示すことにより、受信端がデータを受信した後にデータを正確に復元することができる。具体的なシグナリングを表１に示す。
表１において、ｎｕｍｂｅｒ_ｏｆ_ｐｒｉｏｒｉｔｙは優先順位の数を示す。ｆｅＣｐｒｉｏｒｉｔｙ_ｖａｌｕｅ（８ビット）は、各優先順位に対応する値を示し、この値が多くともＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙで定義された優先順位と同じであってもよく、複数のＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙに対応してもよい。ｎｕｍｂｅｒ_ｏｆ_ｓｏｕｒｃｅ_ｓｙｍｂｏｌ（１６ビット）は、優先順位がｆｅＣｐｒｉｏｒｉｔｙ_ｖａｌｕｅで示される値でのソースシンボルの数を示す。ｎｕｍｂｅｒ_ｏｆ_ｒｅｐａｉｒ_ｓｙｍｂｏｌ（１６位）は、優先順位がｆｅＣｐｒｉｏｒｉｔｙ_ｖａｌｕｅで示される値での復元シンボルの数を示す。ｐｒｉｖａｔｅ_ｆｅＣｆｌａｇは、指示ビットであり、プライベートＦＥＣ符号化スキームを使用するか否かを明示する。ｐｒｉｖａｔｅ_ｆｌａｇは、指示ビットであり、使用されるプライベートＦＥＣ符号化スキームを記述する１つのｐｒｉｖａｔｅ_ｆｉｅｌｄが存在するか否かを明示する。ｐｒｉｖａｔｅ_ｆｉｅｌｄ_ｌｅｎｇｔｈは、プライベートＦＥＣ符号化スキームのフィールドの長さを記述する長さフィールドである。ｐｒｉｖａｔｅ_ｆｉｅｌｄは、プライベートＦＥＣスキームの詳細情報を記述する。ｐｒｉｏｒｉｔｙ_ｉｄは、ＭＭＴパケットの優先順位を指示する優先順位ｉｄである。ｆｅＣｃｏｄｅ_ｉｄ_ｆｏｒ_ｒｅｐａｉｒ_ｆｌｏｗは、使用されるＦＥＣ符号化スキームを記述する。ｒｅｐａｉｒ_ｆｌｏｗ_ｉｄ（８ビットの整数）は、生成したＦＥＣ ｒｅｐａｉｒ ｆｌｏｗとＦＥＣ ｒｅｐａｉｒパケットのヘッダにおけるｐａｃｋｅｔ ｉｄとの間に対応関係を有することを示す。ｍａｘｉｍｕｍ_ｋ_ｆｏｒ_ｒｅｐａｉｒ_ｆｌｏｗ（２４ビットの整数）は、ｓｏｕｒｃｅ ｓｙｓｍｂｏｌブロックにおけるｓｏｕｒｃｅ ｓｙｍｂｏｌの最大数を示す。ｍａｘｉｍｕｍ_ｐ_ｆｏｒ_ｒｅｐａｉｒ_ｆｌｏｗ（２４ビットの整数）は、ｒｅｐａｉｒ ｓｙｓｍｂｏｌブロックにおけるｒｅｐａｉｒ ｓｙｍｂｏｌの最大数を示す。ｐｒｏｔｅｃｔｉｏｎ_ｗｉｎｄｏｗ_ｔｉｍｅは、ＦＥＣ符号化において最初のｓｏｕｒｃｅまたはｒｅｐａｉｒパケットの送信と、最後のｓｏｕｒｃｅまたはｒｅｐａｉｒパケットの送信との間の最大時間差を示す保護ウィンドウ時間（単位：ミリ秒）である。ｐｒｏｔｅｃｔｉｏｎ_ｗｉｎｄｏｗ_ｓｉｚｅは、ＦＥＣ符号化ストリームにおいて最初のＦＥＣパケットを送信する負荷と最後のＦＥＣパケットを送信する負荷との間の最大カウント値を示す保護ウィンドウ値である。
図１５に示すように、ＦＥＣ各優先順位でのデータパケットの数に基づいて、下式によりソースデータに対応するコーディング行列の対応行のインデックを得る。
ｉｎｄｅｘ＝ＦＥＣ ｐａｙｌｏａｄ ＩＤ−ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔ。
式中、ｉｎｄｅｘは、ソースデータのコーディング行列の対応行のインデックを示す。ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示す。ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、前記データパケットの前のすべての優先順位のデータパケットの総数を示す。
ここで、各優先順位の数が１００である４つの優先順位を例として説明する（図１６）。ｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤは、再配列された後のソースデータパケットのシーケンスに従って配列したものである。優先順位が１である場合、現在のｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤに基づいてコーディング行列を生成するＩＳＩ（インデック）を直接確定することができる。優先順位が１よりも大きい場合、ヘッダを解析する際に、そのｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤの値および各優先順位でのソースシンボルの数に基づいてどの優先順位に属するかを確定することができる。例えば、ｓｏｕｒｃｅ_ＦＥＣｐａｙｌｏａｄ_ＩＤ＝１０８である場合、優先順位２に属することを確定することができ、上記一般式によりそのＩＳＩ＝８であることが分かる。復元データパケットについては、ヘッダにおけるｒｅｐａｉｒ_ＦＥＣｐａｙｌｏａｄ_ＩＤに基づいて生成行列のＩＳＩを確定することができる。送信端と受信端は同じＦＥＣ符号化メカニズムを採用するので、前記２つのインデックに基づいて対応するコーディング行列を生成することができる。
生成したＦＥＣコーディング行列に基づいて、コーディング行列を一次行変換し、対応して受信したデータパケットを配列し、ｒｅｐａｉｒ_ＦＥＣｐａｙｌｏａｄ_ＩＤの値および各優先順位での復元シンボルの数に基づいてどの優先順位に属するかを確定することにより、シンボルブロックにおける復元シンボルの位置を調整し、同じ変化を達成する（図１７）。受信した異なる優先順位のデータパケットの数によって、ケースバイケースでデコードを行い、そのフローチャートを図１０に示す。最終的に復元されたソースデータを取得し、さらにヘッダにおけるｐａｃｋｅｔ_ｓｅｑｕｅｎｃｅ_ｎｕｍｂｅｒに基づいて得られたソースデータパケットを初期シーケンスに復元する（図１８）。
（実施例２．２）
図１２に示すように、以下のステップを含むことができる。
Ｓ１：符号化してパッケージされたデータパケットのヘッダを解析し、ＤＵ ｈｅａｄｅｒにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、実際の応用に応じて実際に採用される優先順位の数および各優先順位でのｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定する。
Ｓ２：分けられた優先順位およびマッピング関係に基づいて、オリジナルのソースデータストリームを優先順位に従って高から低に再配列し、各優先順位でのデータパケットの数を統計する（図１３）。
Ｓ３：再配列されたソースデータストリームに対して、システムＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化スキームを採用してＦＥＣ符号化を行い、復元データを生成する。
具体的には、前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式を採用してＦＥＣ符号化を行い、以下の中間コードワードを得る。
ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示す。Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応する。Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応する。上付き−１は、逆行列の演算子である。
前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加する。前記復元データパケットにおける復元データは、以下の通りである。
ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれ１〜Ｎ個のソースデータパケットの復元データに対応する。Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示す。Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示す。Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示す。ここで、ｉ＝１，２，…Ｎである。
Ｓ４：データパケットのヘッダ拡張において対応する指示情報を生成し、各優先順位でのデータパケットの数および各優先順位での対応する復元データパケットの数を指し示すことにより、受信端がデータを受信した後にデータを正確に復元することができる。詳細を表２に示す。
表２中、ｔｙｐｅ（１６ビット）は、現在のヘッダ拡張のタイプを示し、ここで、自己適応前方誤り訂正符号化に用いられる中間データパケットまたは復元データパケットを示す。ｌｅｎｇｔｈ（１６ビット）は、ｈｅａｄｅｒ_ｅｘｔｅｎｓｉｏｎの長さを示す。ＦＥＣｐｒｉｏｒｉｔｙ（８ビット）は、現在のデータパケットが属する優先順位を指示する。ｓｕｂ_ｅｎｃｏｄｅｄ_ｓｙｍｂｏｌ_ｉｄ（１６ビット）は、この優先順位での中間データパケットまたは復元データパケットの数のインデックを示す。Ｎ（８ビット）は、優先順位の総数を示す。ＳＳＢＬ［ｉ］（２４ビット）は、各優先順位のソースデータパケットの数を示し、ここで、ｉは第ｉの優先順位を指示する。ＲＳＢＬ［ｉ］（２４ビット）は、ｉ表示第ｉの優先順位，各優先順位の復元データパケットの数を示し、ここで、ｉは第ｉの優先順位を指示する。
図１９に示すように、ＦＥＣ各優先順位でのデータパケットの数に基づいて、下式によりソースデータに対応するコーディング行列の対応行のインデックを得る。
ｉｎｄｅｘ＝ＦＥＣ ｐａｙｌｏａｄ ＩＤ−ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔ。
ここで、ｉｎｄｅｘは、ソースデータのコーディング行列の対応行のインデックを示す。ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示す。ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、前記データパケットの前のすべての優先順位のデータパケットの総数を示す。
生成したＦＥＣコーディング行列に基づいて、コーディング行列を一次行変換し、対応して受信したデータパケットを配列し、ｒｅｐａｉｒ_ＦＥＣｐａｙｌｏａｄ_ＩＤの値および各優先順位での復元シンボルの数に基づいてどの優先順位に属するかを確定することにより、シンボルブロックにおける復元シンボルの位置を調整し、同じ変化を達成する（図１７）。受信した異なる優先順位のデータパケットの数によって、ケースバイケースでデコードを行い、そのフローチャートを図１０に示す。最終的に復元されたソースデータを取得し、さらにヘッダにおけるｐａｃｋｅｔ_ｓｅｑｕｅｎｃｅ_ｎｕｍｂｅｒに基づいて得られたソースデータパケットを初期シーケンスに復元する（図１８）。
本実施例において、サーバー側は、データストリームにおける異なるデータを重要度に応じて分割することにより、重要度が異なるデータを異なる保護を与えることができる。送信したデータパケットのヘッダ情報およびシグナリング情報により標識する。システムコードの方式を採用し、チャンネル状况およびデータの重要度に応じてシステムファウンテンコードのコーディング行列を自己適応的に調整することにより、重要度が異なるデータに対する不均一誤り保護を達成する。端末側でシグナリング情報およびヘッダ情報を解析し、受信した異なる優先順位のデータの数に応じて柔軟な復号化アルゴリズムを採用することで柔軟な符号化および復号化を達成し、ヘッダ情報に基づいてソースデータストリームを最終的に復元する。従って、以下の有益な効果が得られる。
１）資源が節約される。例えば、端末側（受信端）において場合によって受信したデータ（例えば、Ｂフレーム）を人為的に捨てると、伝送資源の浪費をもたらす。本実施例の方法によれば、ソース端から問題が解決され、望ましくないパケットを伝送過程でより大きな確率でロスさせることにより、重要なデータパケットがより大きな程度で保護される。
２）個性的な伝送方式が達成される。例えば、チャンネル状況、ユーザ体験などに基づいて不均一誤り保護の態様を設計することにより、ビデオ伝送がより柔軟で緻密になる。また、送信端の符号化方式が柔軟になっても、受信端は、リスト情報に基づいてオリジナルデータを復元することができる。
３）より柔軟なコーディング行列の設計が達成される。例えば、実際のメディアの応用シーンに応じて、メディア内容に基づいてデータの優先順位付けを行い、実際の必要に応じてＦＥＣコーディング行列をより柔軟に設計することができ、これによって、不均一誤り保護の効果が達成される。
４）より柔軟な復号化方式が達成される。例えば、受信した各優先順位のデータの数に応じて、異なる復号化アルゴリズムを採用することにより、限られた帯域幅資源下で、優先順位が高いデータが最大限に復元され、優先順位が比較的高いデータに対する保護強度が高くなる。
なお、本発明で提供されるメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法のステップは、メディア内容に基づく自己適応システムコードＦＥＣシステムにおける対応するモジュール、装置、ユニットなどにより達成される。当業者であれば、前記システムの技術スキームに基づいて前記方法のステップを実現することができる。つまり、前記システムにおける実施例は、前記方法を実現するための好適例として理解され得るので、ここで説明を省略する。
また、本発明は、コンピュータ読み取り可能な記憶媒体に適用できる。コンピュータ読み取り可能な記憶媒体にコンピュータプログラムを記憶し、プロセッサによる実行により前記実施例に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法のステップを実現する。
当業者に知られているように、ピュアコンピュータ可読プログラムコードの方式により本発明で提供されるシステムおよびその各装置、モジュール、ユニットを実現することに加えて、方法のステップを論理プログラミングすることにより、本発明で提供されるシステムおよびその各装置、モジュール、ユニットは、論理ゲート、スイッチ、特定用途向け集積回路、プログラマブルロジックコントローラおよび組み込みマイクロコントローラなどにより同じ機能を実現することができる。従って、本発明で提供されるシステムおよびその各装置、モジュール、ユニットは、ハードウェア部品と見なすことができ、それらの内部に含まれる各機能を達成するための装置、モジュール、ユニットは、ハードウェア部品内の構造と見なすことができる。さらに、各機能を達成するための装置、モジュール、ユニットは、方法を達成できるソフトウェアモジュールまたはハードウェア部品内の構造と見なすこともできる。
以上、本発明の具体的な実施例を説明した。需要理解的是，本発明は、前記特定の実施形態に限定されず、当業者は特許請求の範囲内において様々な変化または修正を行うことができ、これらの変化または修正は本発明の実質的な内容に提供を与えない。矛盾がない限り、本発明の実施例および実施例における特徴は、任意に組み合わせることができる。

Claims (20)

  1. メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法であって、
    メディア内容の重要度に基づいて、ソースデータを優先順位に従ってＮ（１よりも大きい整数）種類のソースデータパケットに分けるステップと、
    ソースデータおよびＮ種類のソースデータパケットの優先順位に基づいてＮ種類の中間コードを生成するステップと、
    前記Ｎ種類の中間コードに基づいて、チャンネル状况に従ってＮ種類のソースデータの復元データを設定し、Ｎ種類の符号化シンボルを生成するステップと、
    前記符号化シンボルを受信し、復号化の需要に応じて前記符号化シンボルを整理、配列し、前記符号化シンボルを復号化処理するステップと、
    受信した符号化シンボルの状況に基づいて、先に優先順位が高い中間コードを復号化し、この中間コードに基づいて対応するソースデータパケットに復元するステップと、
    を含む、
    メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  2. 前記ソースデータおよびＮ種類のソースデータパケットの優先順位に基づいてＮ種類の中間コードを生成するステップは、
    Ｎ種類のソースデータパケットに対応するコーディング行列Ａｉ（ｉ＝１，２，…Ｎ）を構成することを含み、
    ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列、Ｇ_ｐｉは、第ｉのソースデータパケットに対応するＬＤＰＣ行列および単位行列からなる結合行列、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、
    Ｎ種類のソースデータパケットに対応するコーディング行列に基づいてソースデータのコーディング行列Ａを構築し、前記ソースデータのコーディング行列は、以下の通りであり、
    したがって、
    であり、
    ここで、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き−１は、逆行列演算子である、
    ことを特徴とする、請求項１に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  3. 前記Ｎ種類の中間コードに基づいて、チャンネル状况に応じて設定したＮ種類のソースデータの復元データは、
    を含み、
    ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれＮ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示し、ｉ＝１，２，…Ｎである、
    ことを特徴とする、請求項２に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  4. Ｎが２である場合、重要度が異なるデータに対して以下の対応する中間コードを生成することができ、
    ＬＴコーディング行列の構造を変更することでＧ_ＥＮＣ１１、Ｇ_ＥＮＣ１２、Ｇ_ＥＮＣ２１を得て、Ｇ_ＥＮＣ１２は、Ｇ_ＥＮＣ１の生成方式と同じであり、Ｇ_ＥＮＣ２１は、Ｇ_ＥＮＣ２の生成方式と同じであり、Ｇ_ＥＮＣ１１は、Ｇ_ＥＮＣ１と同じ生成方式を有するＬＴコーディング行列を示し、Ｇ_ＥＮＣ２１は、Ｇ_ＥＮＣ２と同じ生成方式を有するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１２は、Ｇ_ＥＮＣ１と同じ生成方式を有するＬＴコーディング行列を示し、
    得られた復元データＲ１が優先順位１のデータにのみ関連し、復元データＲ２が優先順位１および２のデータに関連する場合、
    が得られる、
    ことを特徴とする、請求項３に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  5. Ｎが２である場合、前記符号化シンボルを受信し、前記符号化シンボルを復号化処理するステップは、
    第１段階の復号化の時に、復元行列Ｗおよび受信したソースデータパケットに基づいて中間コードワードを得て、
    ここで、
    ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    にし、受信した対応優先順位でのソースデータパケットの数および受信したデータパケットの総数に基づいてデコードし、
    受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
    の行数が列数より少ない場合、Ｃ１、Ｃ２はいずれも算出できず、
    受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数よりも少なく、かつ、
    の行数が列数以上である場合、
    の行数が列数以上であると、ＲＥＶ_Ａ１はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ１ −１と記し、
    が得られ、ここで、Ｃ２には解がなく、
    ここで、ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データを示し、
    受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
    の行数が列数以上である場合、
    の行数が列数以上であると、ＲＥＶ_Ａ１はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ１ −１と記し、
    の行数が列数以上であると、ＲＥＶ_Ａ２はリバーシブルであり、対応する逆行列はＲＥＶ_Ａ２ −１と記し、ＲＥＶ_Ａ１およびＲＥＶ_Ａ２がいずれもリバーシブルであると、ＲＥＶ_Ａはリバーシブルであり、対応する逆行列はＲＥＶ_Ａ−１と記し、
    であると、
    であり、
    が得られ、
    の行数が列数よりも少ないと、ＲＥＶ_Ａ２には逆行列が存在せず、
    しか算出できず、
    ここで、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２のソースデータの復元データを示し、
    受信した符号化シンボルの総数がソースデータで生成した符号化シンボルの数以上であり、かつ、
    の行数が列数よりも少なく、
    の行数が列数以上である場合、ガウスの消去法により行列ＲＥＶ_Ａを直接解く、即ち、以下の線型方程式系を解くことにより、Ｃ１、Ｃ２が得られる、
    ことを特徴とする、請求項４に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  6. 一部のデータがロスしたので、受信した符号化シンボルに基づいて復元行列を生成する必要があり、つまり、ロスした符号化シンボルに対応する行列行を消去し、対応する復元行列（ＲＥＶ_Ｇ_ＥＮＣと記す）を生成し、受信したデータパケットの数に応じてケースバイケースで中間コードワードを生成し、具体的には、以下のステップＡ１〜Ａ４を含む、
    （ステップＡ１）
    ｌ個の優先順位のデータパケットを受信した場合、以下の復元行列方程式が得られ、
    復元行列方程式に対して一次行変換を行うことで、
    が得られ、
    ここで、
    ＲＥＶ_Ｇ_ＥＮＣ１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ１１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ１２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ２は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｇ_ＥＮＣ２１は、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ２１におけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｄ１は、受信した優先順位１のソースデータ、ＲＥＶ_Ｒ１は、受信した優先順位１のソースデータの復元データ、ＲＥＶ_Ｄ２は、受信した優先順位２のソースデータ、ＲＥＶ_Ｒ２は、受信した優先順位１および２ソースデータの復元データを示し、
    ＲＥＶ_Ｇ_ＥＮＣ１ｌは、受信した符号化シンボルのパケットロス状況に応じてＧ_ＥＮＣ１ｌにおけるロスしたパケットに対応する行を除去した後のＬＴコーディング行列を示し、
    ＲＥＶ_Ｄｌは、受信した優先順位ｌのソースデータ、ＲＥＶ_Ｒｌは、受信した優先順位１からｌのソースデータの復元データ、Ｃｌは、生成した第ｌの中間コードを示し、
    （ステップＡ２）
    とし、
    Ｒ（ｉ）を受信して拡張した後の第ｉ（１≦ｉ≦ｌ）の符号化シンボルの数、Ｌ（ｉ）を符号化端の各レベルのシンボルの長さとし、各レベルで生成した行列のランクを計算し、
    ｅａｃｈＲａｎｋ（ｉ）＝ｍｉｎ（Ｌｅｎ（Ｒ（ｉ）），ｓｕｍ（Ｌ（１：ｉ）））
    式中：ｅａｃｈＲａｎｋ（ｉ）は、優先順位ｉのデータに対応するサブ行列のランクを示し、ここで、ｉ＝２である場合、対応するサブ行列は、
    であり、Ｌｅｎ（Ｒ（ｉ））は、受信した優先順位ｉの符号化シンボルの数の長さを示し、ｓｕｍ（Ｌ（１：ｉ））は、優先順位ｉのサブ行列の列数を示し、ｍｉｎ（）は、最小値演算を示し、
    累積行列のランクを計算し、
    ｃｕｍＲａｎｋ（ｉ）＝ｍｉｎ（ｃｕｍＲａｎｋ（ｉ−１）＋ｅａｃｈＲａｎｋ（ｉ），ｓｕｍ（Ｌ（１：ｉ）））
    式中：ｃｕｍＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列ランクの和を示し、ｃｕｍＲａｎｋ（ｉ−１）は、優先順位１から優先順位ｉ−１に対応するサブ行列ランクの和を示し、
    ｃｕｍＲａｎｋ（１）＝ｅａｃｈＲａｎｋ（１）
    順にｃｕｍＲａｎｋ（ｉ）＞＝ｓｕｍ（Ｌ（１：ｉ））を判断し、成立した場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝１であり、成立しない場合、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）＝０であり、ｃｕｍＦｕｌｌＲａｎｋ（ｉ）は、優先順位１から優先順位ｉに対応するサブ行列からなる行列のフルランクを示し、
    （ステップＡ３）
    受信した各レベルの符号化シンボルの数に応じて、ケースバイケースでそれぞれ中間コードＣ１、Ｃ２…Ｃｌを求め、ここで、ｉ初期値をｌに設定し、
    ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１＆＆ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足した場合、ＲＦＣ ６３３０復号化方法によりＣ１〜Ｃｉを解き、ここで、＆＆は、ＡＮＤ演算を示し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）は、優先順位１から優先順位ｉの各サブ行列からなる行列のフルランクを示し、Ｃ１は、優先順位１のデータに対応する中間コードワードを示し、Ｃｉは、優先順位ｉのデータに対応する中間コードを示し、
    とし、
    が得られ、
    ここで、
    であり、
    ここで、ＲＥＶ_ＡΔｉは、優先順位がｉである場合の全てのサブ行列からなるフルランク行列を示し、Ｂ１_２は、サブ行列
    を示し、Ｘ１_２は、サブ行列Ｂ１_２を逆演算した後のサブ行列を示し、Ｘａ_ｂは、サブ行列Ｂａ_ｂを逆演算して得られたサブ行列を示し、Ｂａ_ｂは、サブ行列
    を示し、ａの範囲は１〜ｉであり、ｂの範囲は２〜ｉであり、Ａｉ −１は、サブ行列
    の逆行列を示し、
    とし、
    であり、ＲＥＶ_Ａｉ −１は、ＲＥＶ_Ａｉの逆行列である場合、
    が得られ、
    数学的帰納法により、
    が得られ、Ｃ１、Ｃ２…Ｃｉが算出され、Ｃｉ＋１…Ｃｌが算出できず、
    ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足し、ｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０を満足しない場合、ガウス消去復号化法によりＣ１〜Ｃｉを解き、
    とし、ガウスの消去法により解線型方程式系：
    を解くことにより、Ｃ１、Ｃ２…Ｃｉを算出できるが、Ｃｉ＋１…Ｃｌを算出できず、
    任意のｉ値に対して、ｃｕｍＦｕｌｌＲａｎｄ（ｉ）＝＝１を満足しない場合、対応するＣｉを算出できず、ｉ＝＝１までｃｕｍＦｕｌｌＲａｎｋ（１：ｉ）＞０も満足できない場合、Ｃ１、Ｃ２…Ｃｌはいずれも算出できず、復号化が失敗し、
    （ステップＡ４）
    ｉの値を１減らし、ステップＡ３に戻る、
    ことを特徴とする、請求項３に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  7. ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析し、
    前記重要な情報に基づいて、前記ソースデータパケットにおける各サブパケットをそれぞれ異なる優先順位にマッピングし、
    サブパケットの優先順位に従って、サブパケットを再配列し、中間データパケットを得て、
    前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のシンボルｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行なった後、複数のシンボルｓｙｍｂｏｌを含む復元データパケットを得て、
    前記復元データパケットにインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、前記中間データパケットにもインデックスフィールドおよび／または優先順位指示フィールドを追加し、前記インデックスフィールドは、中間データパケットにおけるサブパケットのシーケンスおよび／または中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示し、
    前記復元データパケットおよび中間データパケットに対応する指示情報を追加し、または復元データパケットおよび中間データパケットを送信するときに対応する指示情報を送信し、前記指示情報は、復元データパケットの各優先順位でのサブパケット、対応する優先順位に属するサブパケットの数または前記サブパケットの前記復元データパケットにおける割合を示し、前記指示情報は、中間データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記中間データパケットにおける割合を示し、
    端末側に指示情報を含む復元データパケット、中間データパケットを送信し、または端末側に復元データパケット、中間データパケットおよび対応する指示情報を送信する、
    ステップをさらに含む、
    ことを特徴とする、請求項１に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  8. ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析することは、
    各サブパケットのヘッダにおけるｐｒｉｏｒｉｔｙフィールドを読み取り、前記ｐｒｉｏｒｉｔｙフィールドにおける情報に基づいて対応するサブパケットの優先順位を確定することを含む、
    ことを特徴とする、請求項７に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  9. 重要な情報に基づいて前記ソースデータパケットにおけるサブパケットをそれぞれ異なる所定の優先順位にマッピングすることは、
    前記ソースデータパケットで実際に使用される優先順位の数および各優先順位での前記ｐｒｉｏｒｉｔｙフィールドとのマッピング関係を確定すること、および
    前記マッピング関係に基づいて、サブパケットを対応する所定の優先順位にマッピングすることを含む、
    ことを特徴とする、請求項８に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  10. 前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のシンボルｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行なった後、複数のｓｙｍｂｏｌを含む復元データパケットを得ることは、
    前記中間データパケットに対して、ＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式によりＦＥＣ符号化を行い、以下の中間コードワードを得ること、および
    式中：Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示し、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き−１は、逆行列演算子であり、
    前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加することを含み、ここで、前記復元データパケットにおける復元データは以下の通りであり、
    ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮは、それぞれ１〜Ｎ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示し、ｉ＝１，２，…Ｎである、
    ことを特徴とする、請求項７に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  11. メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法であって、
    サーバーが送信した復元データパケット、中間データパケットを受信し、または復元データパケット、中間データおよび対応する指示情報を受信し、
    前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析し、前記インデックスフィールドに基づいてコーディング行列を生成し、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、復元データパケットおよび中間データパケットの優先順位指示フィールドによりインデック情報を直接取得し、前記インデック情報に基づいてコーディング行列を生成し、前記インデック情報は、復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、
    前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元し、
    前記中間データパケットのヘッダにおける情報を解析し、前記中間データパケットのサブパケット的シーケンスを再配列し、ソースデータパケットに復元する、
    とのステップを含む、メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  12. 前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析することは、
    以下の一般式によりソースデータに対応するコーディング行列の対応行インデックスフィールドを得ることを含み、
    index=FEC payload ID-
    number of packets of all priorities before this packet
    ここで、ｉｎｄｅｘは、ソースデータに対応するコーディング行列の対応行インデックを示し、ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示し、ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、このデータパケットの前の全ての優先順位のデータパケット総数を示す、
    ことを特徴とする、請求項１１に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  13. 前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元することは、
    前記コーディング行列を一次行変換し、受信した対応復元データパケットにおけるシンボルｓｙｍｂｏｌを配列し、復元されたデータパケットのヘッダのインデック情報ＦＥＣｐａｙｌｏａｄ_ＩＤの値および対応優先順位でのシンボルｓｙｍｂｏｌの数に基づいてこのシンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定すること、或いは
    復元データパケットのヘッダにおける優先順位フィールドおよびこの優先順位フィールドに対応する優先順位でのインデック情報に基づいて、シンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定すること、
    復元データパケットにおけるシンボルｓｙｍｂｏｌのシーケンスを調整し、ガウス消去デコーダおよびＲＦＣ６３３０デコーダにより復号化することにより、復元された複数のｓｙｍｂｏｌを含む中間データパケットを得ること、および
    複数のｓｙｍｂｏｌを含む中間データパケットを中間データパケットに変換すること、
    を含む、
    ことを特徴とする、請求項１１に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法。
  14. メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置であって、
    ソースデータパケットにおける各サブパケットのヘッダの重要な情報を解析する解析モジュールと、
    前記重要な情報に基づいて、前記ソースデータパケットにおける各サブパケットをそれぞれ異なる所定優先順位にマッピングするマッピングモジュールと、
    所定優先順位に基づいてサブパケットを再配置することにより中間データパケットを得る配列モジュールと、
    前記中間データパケットを複数のシンボルｓｙｍｂｏｌに変換し、複数のｓｙｍｂｏｌに変換された中間データパケットに対して前方誤り訂正ＦＥＣ符号化を行うことで、複数のｓｙｍｂｏｌを含む復元データパケットを得る符号化モジュールと、
    前記復元データパケットにインデックスフィールドおよび／または優先順位指示フィールドを加え、前記インデックスフィールドは、復元データパケットにおけるサブパケットのシーケンスおよび／または復元データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示するものであり、前記中間データパケットにインデックスフィールドおよび／または優先順位指示フィールドを加え、前記インデックスフィールドは、中間データパケットにおけるサブパケットのシーケンス、および／または中間データパケットにおけるサブパケットの前記優先順位指示フィールドに対応する優先順位でのシーケンスを指示するものであるインデックモジュールと、
    前記復元データパケットおよび中間データパケットに対応する指示情報を加え、または復元データパケットおよび中間データパケットを送信するときに対応する指示情報を送信する指示情報生成モジュールであって、前記指示情報は、復元データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記復元データパケットにおける割合を指示し、前記指示情報は、中間データパケットの各優先順位でのサブパケット、および対応する優先順位に属するサブパケットの数または前記サブパケットの前記中間データパケットにおける割合を指示する指示情報生成モジュールと、
    端末側に前記復元データパケット、中間データパケットおよび対応するシグナリング情報を送信し、または端末側に復元データパケット、中間データパケットおよび対応する指示情報を送信する送信モジュールと、
    を含む、
    メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置。
  15. 前記符号化モジュールは、具体的には、
    前記中間データパケットに対してＲａｐｔｏｒＱシステムコードの自己適応ＦＥＣ符号化方式によりＦＥＣ符号化を行うことで、以下の中間コードワードを取得し、
    ここで、Ａｉは、第ｉのソースデータパケットに対応するコーディング行列を示し、Ｃ１，Ｃ２，…，Ｃｉ…，ＣＮは、それぞれＮ種類のソースデータパケットの中間コードに対応し、Ｄ１，Ｄ２，…，Ｄｉ…，ＤＮは、それぞれＮ種類のソースデータパケットのデータに対応し、上付き−１は、逆行列演算子であり、
    前記中間コードワードに基づいて復元データパケットを取得し、前記復元データパケットにＦＥＣ ｐａｙｌｏａｄ ＩＤを追加し、ここで、前記復元データパケットにおける復元データは、以下の通りであり、
    ここで、Ｒ１，Ｒ２，…，Ｒｉ…，ＲＮはそれぞれ１〜Ｎ個のソースデータパケットの復元データに対応し、Ｇ_ＥＮＣｉは、第ｉのソースデータパケットに対応するＬＴコーディング行列を示し、Ｇ_ＥＮＣ１ｉは、Ｇ_ＥＮＣ１と同じ生成ルールを有するＬＴコーディング行列を示し、Ｇ_ＥＮＣｉ１は、Ｇ_ＥＮＣｉと同じ生成ルールを有するＬＴコーディング行列を示し、ｉ＝１，２，…Ｎである、
    ことを特徴とする、請求項１４に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置。
  16. メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置であって、受信モジュールと、コーディング行列生成モジュールと、復号化モジュールと、復元モジュールとを含み、
    受信モジュールは、サーバーが送信した復元データパケット、中間データパケットを受信し、または復元データパケット、中間データおよび対応する指示情報を受信し、
    コーディング行列生成モジュールは、前記復元データパケットおよび中間データパケットに含まれるインデックスフィールドを解析し、前記インデックスフィールドに基づいてコーディング行列を生成し、前記インデックスフィールドが復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、或いは
    復元データパケットおよび中間データパケットの優先順位指示フィールドによりインデック情報を直接取得し、前記インデック情報に基づいてコーディング行列を生成し、前記インデック情報が復元データパケットにおけるサブパケットのシーケンス、および中間データパケットの各優先順位でのサブパケットを指示し、
    復号化モジュールは、前記コーディング行列に対して前方誤り訂正ＦＥＣ復号化を行い、中間データパケットに復元し、
    復元モジュールは、前記中間データパケットのヘッダにおける情報を解析し、前記中間データパケットのサブパケットのシーケンスを再配列し、ソースデータパケットに復元する、
    メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置。
  17. 前記コーディング行列生成モジュールは、具体的には、
    以下の一般式によりソースデータに対応するコーディング行列の対応行のインデックスフィールドを得て、
    index=FEC payload ID-
    number of packets of all priorities before this packet
    ここで、ｉｎｄｅｘは、ソースデータに対応するコーディング行列の対応行インデックを示し、ＦＥＣ ｐａｙｌｏａｄ ＩＤは、データパケットのヘッダのインデック情報を示し、ｎｕｍｂｅｒ ｏｆ ｐａｃｋｅｔｓ ｏｆ ａｌｌ ｐｒｉｏｒｉｔｉｅｓ ｂｅｆｏｒｅ ｔｈｉｓ ｐａｃｋｅｔは、このデータパケットの前の全ての優先順位のデータパケット総数を示す、
    ことを特徴とする、請求項１６に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置。
  18. 前記復号化モジュールは、具体的には、
    前記コーディング行列を一次行変換し、受信した対応復元データパケットにおけるシンボルｓｙｍｂｏｌを配列し、復元されたデータパケットのヘッダのインデック情報ＦＥＣｐａｙｌｏａｄ_ＩＤの値および対応優先順位でのシンボルｓｙｍｂｏｌの数に基づいてこのシンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、或いは
    復元データパケットのヘッダにおける優先順位フィールドおよびこの優先順位フィールドに対応する優先順位でのインデック情報に基づいて、シンボルｓｙｍｂｏｌが属する優先順位および変換後の位置を確定し、
    復元データパケットにおけるシンボルｓｙｍｂｏｌのシーケンスを調整し、ガウス消去デコーダおよびＲＦＣ６３３０デコーダにより復号化することにより、復元された複数のｓｙｍｂｏｌを含む中間データパケットを取得し、
    複数のｓｙｍｂｏｌを含む中間データパケットを中間データパケットに変換する、
    ことを特徴とする、請求項１６に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化装置。
  19. サーバーおよび少なくとも１つの端末を含み、前記サーバーは、請求項７〜１０のいずれか１項に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法を実行し、前記端末は、請求項１１〜１３のいずれか１項に記載のメディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化方法を実行する、
    メディア内容に基づく自己適応システムコードＦＥＣ符号化および復号化システム。
  20. コンピュータプログラムが記憶されたコンピュータ読み取り可能な記憶媒体であって、
    前記コンピュータプログラムは、プロセッサにより実行されることにより、請求項７〜１３のいずれか１項に記載の画像に基づくストライプ生地の検出位置決めクロッピング方法のステップを実行する、コンピュータプログラムが記憶されたコンピュータ読み取り可能な記憶媒体。
JP2020500808A 2017-07-11 2018-07-09 メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体 Active JP7408152B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023128800A JP2023157921A (ja) 2017-07-11 2023-08-07 メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201710561850.2 2017-07-11
CN201710561850.2A CN109245850B (zh) 2017-07-11 2017-07-11 基于媒体内容的自适应系统码fec编译码方法
CN201710973473.3A CN109687934B (zh) 2017-10-18 2017-10-18 基于媒体内容的自适应系统码fec方法、装置及系统
CN201710973473.3 2017-10-18
PCT/CN2018/095051 WO2019011219A1 (zh) 2017-07-11 2018-07-09 基于媒体内容的自适应系统码fec编译码方法、装置、系统及介质

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2023128800A Division JP2023157921A (ja) 2017-07-11 2023-08-07 メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体

Publications (3)

Publication Number Publication Date
JP2020526979A true JP2020526979A (ja) 2020-08-31
JP2020526979A5 JP2020526979A5 (ja) 2021-08-19
JP7408152B2 JP7408152B2 (ja) 2024-01-05

Family

ID=65002411

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2020500808A Active JP7408152B2 (ja) 2017-07-11 2018-07-09 メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体
JP2023128800A Pending JP2023157921A (ja) 2017-07-11 2023-08-07 メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2023128800A Pending JP2023157921A (ja) 2017-07-11 2023-08-07 メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体

Country Status (6)

Country Link
US (1) US11438097B2 (ja)
EP (1) EP3654556A4 (ja)
JP (2) JP7408152B2 (ja)
KR (1) KR102383892B1 (ja)
CA (1) CA3069594C (ja)
WO (1) WO2019011219A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112213578A (zh) * 2020-09-23 2021-01-12 青岛鼎信通讯股份有限公司 一种中压线变关系识别方法
CN113612580B (zh) * 2021-08-03 2022-05-17 四川大学 基于喷泉码编码策略和冗余自适应的屏幕更新传输方法
CN114629596B (zh) * 2022-03-18 2023-09-22 浙江大学 前向纠错码Zigzag轮转解码方法
CN117640015B (zh) * 2024-01-25 2024-05-24 腾讯科技（深圳）有限公司 一种语音编码、解码方法、装置、电子设备及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6317462B1 (en) * 1998-10-22 2001-11-13 Lucent Technologies Inc. Method and apparatus for transmitting MPEG video over the internet
US6684367B1 (en) * 2000-10-13 2004-01-27 Agere Systems Inc. Channel coding based on hidden puncturing for partial-band interference channels
US9270414B2 (en) * 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
EP2091205A1 (en) * 2008-02-14 2009-08-19 NTT DoCoMo, Inc. Method and an apparatus for delivering a video stream
US9281847B2 (en) * 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9015564B2 (en) * 2009-08-19 2015-04-21 Qualcomm Incorporated Content delivery system with allocation of source data and repair data among HTTP servers
CN103248897B (zh) * 2013-05-15 2016-08-10 哈尔滨工业大学深圳研究生院 一种图像抗差错编码方法
JP2018505597A (ja) * 2015-01-08 2018-02-22 上海交通大学Ｓｈａｎｇｈａｉ Ｊｉａｏ Ｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ メディアコンテンツに基づくｆｅｃメカニズム
CN110224793B (zh) * 2015-10-16 2021-03-09 上海交通大学 一种基于媒体内容的自适应fec方法
US10469857B2 (en) * 2016-09-26 2019-11-05 Samsung Display Co., Ltd. System and method for electronic data communication

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CORNELIUS HELLGE, DAVID GOMEZ-BARQUERO, THOMAS SCHIERL, THOMAS WIEGAND: "Layer-Aware Forward Error Correction for Mobile Broadcast of Layered Media", IEEE TRANSACTIONS ON MULTIMEDIA, vol. Volume: 13, Issue: 3, JPN7022002942, 22 March 2011 (2011-03-22), pages 551 - 562, ISSN: 0005032125 *
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, JPN7022002947, 26 April 2008 (2008-04-26), pages 1177 - 1180, ISSN: 0005032123 *
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., JPN7022002940, 10 January 2006 (2006-01-10), ISSN: 0005032124 *
QUALCOMM INCORPORATED: "Proposed MBMS FEC Code: Proposed MBMS FEC Code based on IETF RFC6330[online]", 3GPP TSG-SA WG4#70 S4-121053, JPN6022026036, 10 August 2012 (2012-08-10), ISSN: 0004812630 *

Also Published As

Publication number Publication date
CA3069594A1 (en) 2019-01-17
EP3654556A1 (en) 2020-05-20
US11438097B2 (en) 2022-09-06
JP7408152B2 (ja) 2024-01-05
CA3069594C (en) 2022-07-05
KR20200024319A (ko) 2020-03-06
US20200153545A1 (en) 2020-05-14
JP2023157921A (ja) 2023-10-26
KR102383892B1 (ko) 2022-04-08
EP3654556A4 (en) 2021-04-21
WO2019011219A1 (zh) 2019-01-17

Similar Documents

Publication Publication Date Title
KR101159432B1 (ko) 스케일러블 정보 신호, 스케일러블 정보 내용를 인코딩하기 위한 장치와 방법 및 스케일러블 정보 신호의 에러를 정정하기 위한 장치 및 방법
US8429503B2 (en) Encoding device and decoding device
JP2020526979A (ja) メディア内容に基づく自己適応システムコードｆｅｃ符号化および復号化方法、装置、システムおよび媒体
JP5507813B2 (ja) 送信装置及び受信装置
US20050204242A1 (en) Receiver-driven layered error correction multicast over heterogeneous packet networks
WO1998058468A1 (fr) Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs
KR20080046227A (ko) 무선 통신 채널을 통해 비압축 영상 전송하기 위한 데이터분할, 부호화 방법 및 시스템
JP7343915B2 (ja) メディアコンテンツに基づくｆｅｃメカニズム
CN108667557B (zh) 一种基于媒体内容的自适应fec编码矩阵设计方法
Hussain et al. Adaptive video-aware forward error correction code allocation for reliable video transmission
Ahmed et al. Erasure multiple descriptions
US8060796B2 (en) Multiplexing method and apparatus thereof for data switching
KR101259659B1 (ko) 중요도에 따라 손실 복원율을 차별화하는 비균일 랩터 코딩방법
CN109687934B (zh) 基于媒体内容的自适应系统码fec方法、装置及系统
KR20070034532A (ko) 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법
Thomos et al. Growth codes: Intermediate performance analysis and application to video
Hsiao et al. Layer-aligned multipriority rateless codes for layered video streaming
Cocco et al. Cross-packet coding for delay-constrained streaming applications
EP2673883A1 (en) System and method for mitigating the cliff effect for content delivery over a heterogeneous network
CN113114427B (zh) 基于媒体内容的自适应系统码fec编码方法、译码方法
Badr Error-correcting codes for low-delay streaming communications
CN112769523A (zh) 一种基于媒体内容的自适应fec方法及系统
Nazir et al. Rate adaptive selective segment assignment for reliable wireless video transmission
Banister Robust image and video transmission across heterogeneous networks with packet erasures and bit errors
Arslan et al. Optimization of generalized LT codes for progressive image transfer

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210709

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210709

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220620

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220628

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20220928

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20221128

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221228

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20230407

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230807

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20230920

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20231117

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231213

R150 Certificate of patent or registration of utility model

Ref document number: 7408152

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150