JP2012516099A - 無線インフラストラクチャ用の二重インターレース式パリティ記号を有するデータを符号化する方法および関連するコーデック - Google Patents

無線インフラストラクチャ用の二重インターレース式パリティ記号を有するデータを符号化する方法および関連するコーデック Download PDF

Info

Publication number
JP2012516099A
JP2012516099A JP2011546911A JP2011546911A JP2012516099A JP 2012516099 A JP2012516099 A JP 2012516099A JP 2011546911 A JP2011546911 A JP 2011546911A JP 2011546911 A JP2011546911 A JP 2011546911A JP 2012516099 A JP2012516099 A JP 2012516099A
Authority
JP
Japan
Prior art keywords
matrices
data
encoding
matrix
columns
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.)
Pending
Application number
JP2011546911A
Other languages
English (en)
Inventor
サヤディ,ベッセム
ルプロヴォス,ヤン
Original Assignee
アルカテル−ルーセント
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
Application filed by アルカテル−ルーセント filed Critical アルカテル−ルーセント
Publication of JP2012516099A publication Critical patent/JP2012516099A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707Simple row-column interleaver, i.e. pure block interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2717Coding, 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 using interleaving techniques the interleaver involving at least two directions the interleaver involves 3 or more directions
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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
    • H03M13/2909Product codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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
    • H03M13/2909Product codes
    • H03M13/2912Product codes omitting parity on parity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

方法は、波動ベースの伝送インフラストラクチャによって送信されなければならないデータを符号化すること専用であって、i)B個の連続する受信されたバーストからのデータのサブセットを有する、T行C列を有するM個の第1行列を並列に作成することからなるステップであって、各バーストからのデータのサブセットは、少なくとも2つの連続する第1行列内で分配される、ステップと、ii)M個の第1行列のそれぞれの行にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれT行N列を有するM個の第2行列を並列に作成することからなるステップと、iii)M個の第1行列のそれぞれの列にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、K行C列を有するM個の第1行列を並列に作成することからなるステップと、iv)第1に、各第2行列からのパリティ記号のJ個のサブセットをJ個の連続するセットにインターレースし、第2に、各第3行列からのパリティ記号のP個のサブセットをこれらの連続するセットのうちのP個にインターレースすることによって分配すること、および連続する受信されたバーストからのそれぞれのデータを連続するセットのそれぞれに配置することからなるステップとを含む。

Description

本発明は、波動ベースの(wave−based)伝送インフラストラクチャによるデータの伝送に関する。
本明細書では、用語「波動ベースの伝送インフラストラクチャ」は、データが波動によって伝送されるすべての通信インフラストラクチャを指す。その結果、「波動ベースの伝送インフラストラクチャ」を、無線通信ネットワークまたは波動ブロードキャスティング・ネットワーク(wave broadcasting network)のいずれかとすることができる。したがって、非限定的な例として、「波動ベースの伝送インフラストラクチャ」を、無線ブロードキャスティング・ネットワーク(地上DVB−H(モバイル・テレビジョン用の「Digital Video Broadcasting−Handhelds」)またはハイブリッド・ネットワーク(衛星ベース・ネットワークと地上ネットワークとの両方(DVB−SH(「Digital Video Broadcasting−Satellite services to Handhelds」)(またはDVB−SSP)すなわち、地上中継無線チャネルに結合された衛星チャネルなどであることを意味する)、あるいはセルラ・ネットワークもしくはモバイル・ネットワーク(GSM/EDGEまたはUMTSネットワーク)またはメトロポリタン・エリア・ネットワークすなわちMAN(たとえばWiMAXネットワークなど)とすることができる。
注意として、DVB−SHネットワークは、モバイル・テレビジョン用すなわち、「ブロードキャスト」(ポイントツーポイント)または「マルチキャスト」(ポイントツーマルチポイント」モードでのコンテンツ、具体的にはテレビジョン番組の一方向ブロードキャスティング用に開発されたDVB−Hネットワーク(「Digital Video Broadcasting−Handhelds」)のハイブリッド変形形態である。DVB−SHネットワークでは、衛星チャネルは、全地球カバレージを提供することが意図されているが、地上無線中継チャネルは、地上でセルラ・カバレージを提供することが意図されている。注意として、ブロードキャスト・モードまたはマルチキャスト・モードでのコンテンツの伝送は、潜在的に時分割多重とすることができる、専用サービスによって行われる。
当業者に既知のように、インフラストラクチャ、たとえばハイブリッド・インフラストラクチャによって送信される無線信号は、特にS帯(約1.55GHzと約5.2GHzとの間)で移動する時に、劣化を受ける。これらの劣化のレベルは、送信されたデータ(潜在的にはコンテンツ)の受信側である通信端末の環境に依存して変化する場合がある。実際に、伝搬チャネルが、ローカル・デッド・ゾーン(1つまたは複数の樹木または建物の存在に起因するものなど)によって引き起こされる直接信号の弱化レベルに依存する複数の異なる状態にある場合がある。たとえば、DVB−SHインフラストラクチャにマルコフ・モデルを適用することによって、チャネルが、LOS(「Line Of Sight(見通し線)」(エミッタの軸内))、シャドウ(shadowed)、およびブロック(blocked)として知られる3つの状態になり得ることを示すことができる。約40°の衛星角度迎角の存在下で、マルコフ・モデルは、それぞれITS(「Intermediate Tree Shadowing」)および郊外(suburban)(またはSUB)として知られる2つの主要な環境で大規模なまたは非常に弱い変動の弱化変動を再現する。
困難な無線条件(たとえば、強い弱化またはエミッタとの不完全なアライメント)の存在下でモバイル端末に高いサービス品質を保証するために、DVB−SHネットワークなどの一部のネットワークは、広い時間スケールでダイバーシティを実施する。このダイバーシティは、物理層(クラス2端末の場合)またはリンク層(クラス1端末の場合)のレベルで実行されるインターリービングによって提供することができる。リンク層レベルでのインターリービングは、MPE−IFEC(「マルチプロトコルカプセル化−バースト間前方誤り符号(MulitiProtocol Encapsulation − Inter−bursts Forward Error Code)」)」として知られるIPバースト内のインターリービングである。
注意として、FECとして知られる技法は、データの伝送チャネルを介する損失によって導入される誤りの一部分の受信端での訂正を可能にするために、送信端でデータに冗長性を追加することからなる。
MPE−IFEC技法は、ADT(「Application Data Tables」)として知られ、少なくとも1つの受信されたバースト(潜在的にはIP(インターネット・プロトコル)バースト)からのデータのサブセット(各バーストからのデータのサブセットは、少なくとも1つの符号化/復号行列の中で分配される)から作成されるM個の第1(符号化/復号)行列の同時作成と、その後の、第1のM個の行列内に含まれるデータの(リードソロモン)符号化から生じるパリティ記号からなるFDT(「FECデータ・テーブル」)として知られるM個の第2行列の同時作成と、最後に、各第2行列からのパリティ記号のサブセットを連続する受信されたバーストからのそれぞれのデータを少なくとも含むS個の連続するセットに単純にインターリーブすることによる分配とに頼る。FECデータのS個のセットが、一般に「タイムスライス・バースト」として知られるタイム・スライス内で対応するデータと共に送信されることに留意されたい。MPE−IFECコーディング技法は、ETSI(European Telecommunication Standard Institute)によって2008年11月に刊行された文書、DVB Bluebook A.131、題名「MPE−IFEC(draft TS 102 772 V1.1.1)」にも記載されている。
ITS環境は、連続する誤りのあるバーストの波動の増加と、連続する誤りのないバーストの長さの減少とを必要とする。その一方で、SUB環境は、連続する誤りのあるバーストの長さの減少と、連続する誤りのないバーストの長さの増加とを必要とする。しかし、MPE−IFEC技法が、インターレーシングが非常に深い(通常は大きい値のS変数に対応する30秒)場合でなければ、ITS環境の存在下で真に効率的ではなく、インターレーシングが浅い(通常は小さい値のS変数に対応する10秒)場合でなければ、SUB環境の存在下で非常に効率的ではないことを示すことができる。したがって、DVB−SHネットワークのオペレータは、ワーストケース環境すなわちITS環境に基づいてネットワークを構成することを要求される。
ETSI(European Telecommunication Standard Institute)によって2008年11月に刊行された文書、DVB Bluebook A.131、題名「MPE−IFEC(draft TS 102 772 V1.1.1)」
したがって、本発明の目的は、波動ベースの伝送インフラストラクチャにおけるこの状況を改善することである。
そのために、波動ベースの伝送インフラストラクチャによって送信されなければならないデータを符号化すること専用の方法であって、
−B個の連続する受信されたバーストからのデータ・サブセットを有する、それぞれT行C列を有するM個の第1行列を並列に作成するステップであって、各バーストからのデータ・サブセットは、少なくとも2つの連続する第1行列内で分配される、ステップと、
−M個の第1行列のそれぞれの行にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれT行N列を有するM個の第2行列を並列に作成するステップと、
−M個の第1行列のそれぞれの列にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれK行C列を有するM個の第3行列を並列に作成するステップと、
−各第2行列からのパリティ記号のJ個のサブセットをJ個の連続するセットにインターリーブすることと、各第3行列からのパリティ記号のP個のサブセットをこれらの連続するセットのうちのP個にインターリーブすることとの両方を行い、受信された連続するバーストからのそれぞれのデータを連続するセットのそれぞれに配置するステップと
を含む方法を提案する。
本発明の方法は、別々にまたは組み合わせて採用できる他の特性を含むことができ、具体的に言うと、
−変数Mは、式M=B+max(0;max(J;P)−D)+max(0;D−B)によって定義されるものとすることができ、ここで、max()は、最大値関数であり、Dは、あるバーストからのデータが受信された瞬間とインフラストラクチャがその同一のバーストからのデータを送信する瞬間との間の、バーストの個数として表された持続時間であり、
−変数Bは、3と等しいものとすることができ、
−変数Jは、2と等しいものとすることができ、
−変数Pは、4と等しいものとすることができ、
−M個の第1行列は、「マルチプロトコルカプセル化(MPE)」として知られる技法によって構成することができ、
−M個の第2行列およびM個の第3行列は、「順方向誤り訂正(FEC)」として知られる技法によって構成することができる。
本発明は、波動ベースの伝送インフラストラクチャに接続できる通信デバイスを備えることを意図されたコーデック(または「コーダ−デコーダ」)であって、

・B個の連続する受信されたバーストからのデータ・サブセットを有する、それぞれがT行C列を有するM個の第1行列であって、各バーストからのデータ・サブセットは、少なくとも2つの連続する第1行列内で分配される、M個の第1行列と、
・M個の第1行列のそれぞれの行にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれがT行N列を有するM個の第2行列と、
・M個の第1行列のそれぞれの列にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれがK行C列を有するM個の第3行列と
を並列に作成する任務を負うコーディング手段と、
−各第2行列からのパリティ記号のJ個のサブセットをJ個の連続するセットにインターリーブすることと、各第3行列からのパリティ記号のP個のサブセットをこれらの連続するセットのうちのP個にインターリーブすることとの両方を行い、受信された連続するバーストからのそれぞれのデータを連続するセットのそれぞれに配置する任務を負うインターリービング手段と
を含むコーデックをも提案する。
コーディング手段は、たとえば、「マルチプロトコルカプセル化(MPE)」として知られる技法によってM個の第1行列を作成する任務を負うことができる。
変形形態では、または補足として、コーディング手段は、「順方向誤り訂正(FEC)」として知られる技法によってM個の第3行列を作成する任務を負うことができる。
本発明は、排他的にではないが、DVB−SH(またはDVB−SSP)ハイブリッド・ネットワークならびにそのすべての進化に特に適する。しかし、本発明は、あらゆるタイプの波動ベースのデータ伝送インフラストラクチャに一般的に適用される。
本発明の他の特性および利益は、下の詳細な説明および添付図面を調べる時に明白になる。
本発明の実施を可能にするハイブリッド伝送インフラストラクチャを概略的かつ機能的に示す図である。 本発明によるIPバースト・データ符号化の例を部分的かつ概略的に示す図である。
添付図面は、本発明を完全にするだけではなく、必要に応じてその定義に寄与もする場合がある。
本発明の目的は、波動ベースの伝送インフラストラクチャにデータを送信させることを考慮したデータ符号化方法を提案することである。
下では、非限定的な例によって、波動ベースの伝送インフラストラクチャが、ハイブリッド・インフラストラクチャ(PFC、SAT、RA)であると仮定し、より具体的には、波動ベースの伝送インフラストラクチャがDVB−SH(またはDVB−SSP)ネットワークであると仮定する。しかし、本発明は、このタイプの波動ベースの伝送インフラストラクチャに限定されない。むしろ、本発明は、波動を介して無線通信端末にデータ(潜在的にはコンテンツ、潜在的にはマルチメディア)を伝送できるあらゆるタイプのインフラストラクチャに関する。その結果、インフラストラクチャを、無線通信ネットワークまたは波動ブロードキャスティング・ネットワークのいずれかとすることができる。非限定的な例として、インフラストラクチャを、無線ブロードキャスティング・ネットワーク(たとえば、DVB−H地上ネットワーク(「Digital Video Broadcasting−Handhelds」、モバイル・テレビジョン))またはセルラ・ネットワークもしくはモバイル・ネットワーク(GSM/EDGEまたはUMTSネットワークなど)またはメトロポリタン・エリア・ネットワークすなわちMAN(たとえばWiMAXネットワークなど)とすることもできる。
さらに、下では、非限定的な例によって、無線通信端末(TC)が、携帯(またはセルラ)電話機または通信する携帯情報端末(すなわち、PDA)であると仮定する。しかし、本発明は、このタイプの無線通信端末に限定されない。そうではなく、本発明は、固定であれモバイル(またはポータブルもしくはセルラ)であれ、少なくとも、前述のタイプのインフラストラクチャによって波動を介してデータを受信することができるすべての通信デバイスに関する。その結果、通信デバイスを、少なくともデータを受信できる波動通信の手段を備えるならば、すべてのデスクトップ・コンピュータまたはポータブル・コンピュータ、(たとえば住宅ゲートウェイなど)のために受信されたマルチメディア・コンテンツまたはSTB(「セットトップ・ボックス」))とすることもできる。
さらに、下では、非限定的な例によって、端末(TC)に向かってブロードキャストされるデータが、テレビジョン番組などのマルチメディア・コンテンツ・データであると仮定する。しかし、本発明は、このタイプのトラフィックに限定されない。本発明は、あらゆるタイプのコンテンツ、具体的にはビデオ、データ・ファイル、シグナリング・データ、ラジオ番組、およびオーディオ・コンテンツにも関する。
図1に概略的に示されているように、本発明の実施は、ここではハイブリッド・タイプであり、したがって、衛星伝送チャネルおよび地上無線伝送チャネルを含む、波動ベースの伝送インフラストラクチャの存在を必要とする。
衛星伝送チャネルは、符号化されたコンテンツを提供する衛星ベースのプラットフォーム(またはゲートウェイ)PFCと、波動によって互いに結合された少なくとも1つの通信衛星SATとを含む。
衛星ベースのプラットフォームPFCは、たとえば、ここではIPタイプ(たとえばNAL(ビデオ)またはRTPパケットーデータとすることができる)であるバーストの形のコンテンツをこれに供給するコンテンツ・サーバSCに結合される。コンテンツ・サーバSCは、波動を介して(通信)衛星SATにコンテンツを送信するコーデックCD(本発明による方法を実施する)によってこの受信されたコンテンツを符号化する任務を負い、この衛星SATは、そのコンテンツを、直接にまたは地上無線伝送チャネルを介して間接にのいずれかで端末TCに再送信(ブロードキャスト)する任務を負う。
この地上無線伝送チャネルは、たとえばモバイル(またはセルラ)通信ネットワークの一部を形成することができる、少なくとも1つの無線アクセス・ネットワークRAを含む。これは、非限定的な例によって下で採用される仮定である。たとえば、この無線アクセス・ネットワークRAは、UTRAN(または3G)である。したがって、これは、主に、互いに接続された基地局N(UTRANではNode Bとして知られる)および無線ネットワーク・コントローラCR(UTRANではRNCとして知られる)ならびに波動によって衛星SATに(符号化されたコンテンツを受信するため)およびワイヤによって無線ネットワーク・コントローラCRに(受信された符号化されたコンテンツをこれらに供給するために結合された衛星通信デバイスPSを含む。
端末TCは、それらがデッド・ゾーン内に配置されていない時には衛星SATから直接に、またはそれらがデッド・ゾーン内に配置されている時には基地局Nからのいずれかで、符号化されたコンテンツを受信することができる。
各端末TCは、それが受信する符号化されたコンテンツを復号できるようになるために、衛星プラットフォームPFCを備えるものに似たコーデックCDを含む。
本発明は、衛星プラットフォームPFCのコーデックCD内で、IPバーストの形の(より具体的には、RTP/UDP/IPにカプセル化された)受信されたコンテンツ・データを復号する方法を実施することを提案する。用語IPデータグラムが、IPバースト内に含まれるデータに適用されることを想起されたい。
発明的方法は、コーデックCDの衛星プラットフォームPFCがコンテンツ・サーバSCからコンテンツ・データ・バーストを受信する時にコーデックCDによって実行される4つの主要ステップを含む。
発明的方法の第1の主要なステップは、B個のIPデータ・バーストからのデータ・サブセットを有する、それぞれがT行C列を有するM個の第1行列を並列に作成することからなる。スライディング・ウィンドウが、ここでの動作に使用されることを理解されたい。
たとえば、変数Mを、次の式によって定義することができる。
M=B+max(0;max(J;P)−D)+max(0;D−B)
ここで、max()は、最大値関数であり、JおよびPは、後にそこに戻る2つのインターリービング深さを表す2つの変数であり、Dは、バーストSiの個数として表される持続時間であり、バーストSiからのデータが受信された瞬間と、同一の第1のSiからのデータがコーデックCDによって符号化された後にハイブリッド・インフラストラクチャによって(より具体的には、衛星プラットフォームPFCによって)送信された瞬間との間の時間差を表す。
各第1行列を、IPバーストSiから導出されたデータのある個数の列からそれぞれが作成された(そのデータのサブセットを構成する)B個のサブブロックのブロックと考えることができる。
変数Bは、少なくとも2と等しい。その結果、各バーストSiからのデータ・サブセットは、少なくとも2つの連続する第1行列(SiおよびSi+1)の間で分配される。たとえば、Bの値を、3または4と等しく、あるいはそれより大きくすることができる。
各第1行列の列の個数Cは、たとえば、191と等しい。各第1行列の行の個数Tは、たとえば、1024を超えない。
M個の第1行列を、たとえば、「マルチプロトコルカプセル化」(またはMPE)として知られる技法によって作成することができることに留意されたい。また、符号化技法が、MPE−IFECと呼ばれる技法である時に、各第1行列は、当業者がapplication data table(またはADT)と呼ぶものであることに留意されたい。
発明的方法の第2の主要なステップは、第1の主要なステップの間に作成されたM個の第1行列のそれぞれのT行内にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれがT行N列を有するM個の第2行列を並列に作成することからなる。
各第2行列が、M個の第1行列のうちの1つから導出される(したがって、これに関連する)ことを理解されたい。
たとえば、M個の第2行列を、「順方向誤り訂正」(またはFEC)として知られる技法によって作成することができる。そうである場合に、行符号化は、リードソロモン(またはRS)であり、各第2行列は、当業者がFECデータ・テーブル(またはFDT)と呼ぶものである。
各第2行列の列の個数Nは、たとえば、64と等しい(DVB−SHの場合)。
発明的方法の第3の主要なステップは、第1の主要なステップ中に作成されたM個の第1行列のそれぞれのC個の列内にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれがK行C列を有するM個の第3行列を並列に作成することからなる。
各第3行列が、M個の第1行列のうちの1つから導出される(したがって、これに関連する)ことを理解されたい。
たとえば、M個の第3行列を、「順方向誤り訂正」(またはFEC)として知られる技法によって作成することができる。そうである場合に、行符号化は、リード−ソロモン(またはRS)であり、各第3行列は、当業者がFECデータ・テーブル(またはFDT)と呼ぶものである。
各第2行列の行の個数Kは、たとえば、64と等しい(DVB−SHの場合)。
第2および第3の主要なステップを、ほぼ同時に実行できることに留意することが重要である。
M個の第1行列のうちの1つから導出される(したがって、これに関連する)第2行列および第3行列を、本明細書で「プロダクト・コード(product code)」Ci,j(iおよびjは、それぞれ行および列を指定する)とも呼ばれる場合があるパリティ記号からなる「プロダクト行列(product matrix)」の2つの相補的な部分と考えることができることに留意されたい。このプロダクト行列の各行は、たとえば、誤り訂正能力t1を有するガロア体GF(q)からの符号語RSを構成し、そのプロダクト行列の各列は、たとえば、誤り訂正能力t2を有するガロア体GF(q)の符号語RSを構成する
第1、第2、および第3の主要なステップを、衛星プラットフォームPFCを備えるコーデックCDのコーディング・モジュールMCによって実施できることに留意されたい。
発明的方法の第4の主要なステップは、特に、二重インターリービングによって、各第2行列からのパリティ記号のJ個のサブセットをJ個の連続するセットEiに分配することと、各第3行列からのパリティ記号のP個のサブセットをこれらのEi連続セットのうちのP個に分配することとの両方からなる。
前に示したように、変数JおよびPは、発明的符号化方法の2つのインターリービング深さを表す。ここで、用語「インターリービング深さ」は、第2行列または第3行列からのパリティ記号のサブセットがその中で分配される連続するデータ・セットEiの個数を指す。
2つの変数JおよびPのうちの一方は、1以上とすることができ、他方は、2以上でなければならない。たとえば、Jの値を、2または3と等しいかそれより大きくすることができ、Pの値を、3または4と等しいかそれより大きくすることができる。
JをPと等しくすることができるが、これが必須ではないことに留意されたい。
第4の主要なステップは、連続するセットEiのそれぞれからのそれぞれのデータ、受信された連続するバーストSiからのそれぞれのデータを、配置することからもなる。したがって、発明的コーディング方法によって作られる各セットEiは、最終的に、少なくとも、受信されたバーストSiのうちの1つからのデータから、J個の第2行列からとられたパリティ記号のJ個のサブセットから、およびP個の第3行列からとられたパリティ記号のP個のサブセットから作成される。
また、第4の主要なステップを、衛星プラットフォームPFCを備え、コーデックCDの符号化モジュールMCに結合されたコーデックCDのインタリービング・モジュールMEによって実施できることに留意されたい。
図2に、発明的方法を実施するコーデックCによって実行されるIPバースト・データの例の符号化を概略的に示す。この例では、変数Mは、4と等しく、変数Bは、3と等しく、変数Jは、2と等しく、変数Pは、4と等しい。さらに、図2の「最上部」部分は、衛星プラットフォームPFCによって成功して受信される8つのバーストS1からS8を示し、図2からの「中間」プラットフォームは、第1行列(ADT)から、第1行列(ADT)から導出される第2行列(FDT1)から、および第1行列(ADT)から導出される第3行列(FDT2)からの4つの並列関連付け(M=4)を示し、図2の「最下部」部分は、以前に受信されたバーストSiからならびに前述の関連付け(一方向の矢印による)の第2行列(FDT1)および第3行列(FDT2)から連続して作成された5つのセットE4からE8(「来る順番で」)を示す。
受信端では(すなわち、端末TC内では)、衛星SATを介し、無線アクセス・ネットワークRAを介して成功して送信される前述のセットEiがパリティ記号の相補的サブセットを含み、衛星プラットフォームPFCによって当初に受信されたバーストSiからのコンテンツ・データを訂正するのに必要なすべてのパリティ記号(FEC)を有するために少なくとも(B+max(J,P)−D)個のバースト・タイム・スライスが受信され終わる(セットEiおよび対応するFEC)まで待たなければならないと仮定すると、不正なバーストは、徐々に訂正される。
受信端では、コンテンツ・データの復号(潜在的な訂正を含む)は、端末TCのコーデックCDによって保証される。
本発明は、ITS環境とSUB環境との両方で効率的な訂正を実行することを可能にするので、特に有利である。さらに、本発明は、符号化レートがより低いので、誤り訂正冗長性に使用される帯域幅を減らすことを可能にし、その結果、本発明は、誤り訂正においてプロダクト・コードによって与えられる優れた性能のおかげでブロードキャスト・サービスの数を増やすことを可能にする。さらに、本発明は、オペレータに、彼らのハイブリッド・インフラストラクチャのサイズを変更する際のより高い柔軟性を提供する。というのは、本発明が、サービス品質を改善し、帯域幅を節約することを可能にするからである。最後に、インターリービング深さ(JおよびP)を小さくすることができることを考慮すると、コンテンツの知覚される品質が、改善され、コンテンツの異なるチャネルの間での切替時間(すなわち「ザッピング時間」)が減らされる(誤りの場合には、チャネルを変更するために、単純にmin(J,P)と等しい時間期間だけ待つ)。
本発明は、例としてのみ与えられる上で説明された符号化方法、コーデック、およびプラットフォーム(またはゲートウェイ)の実施形態に限定されるのではなく、当業者が下の特許請求の範囲の枠組の中で心に描くことのできるすべての変形形態を包含する。

Claims (10)

  1. 波動ベースの伝送インフラストラクチャ(PFC、SAT、RA)によって送信されなければならないデータを符号化する方法であって、
    −B個の連続する受信されたバーストからのデータ・サブセットを有する、それぞれT行C列を有するM個の第1行列を並列に作成するステップを含み、各バーストからの前記データ・サブセットは、少なくとも2つの連続する第1行列内で分配され、さらに、
    −前記M個の第1行列のそれぞれの行にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれT行N列を有するM個の第2行列を並列に作成するステップと、
    −前記M個の第1行列のそれぞれの列にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれK行C列を有するM個の第3行列を並列に作成するステップと、
    −各第2行列からのパリティ記号のJ個のサブセットをJ個の連続するセットにインターリーブし、各第3行列からのパリティ記号のP個のサブセットを前記連続するセットのうちのP個にインターリーブすることとの両方を行い、前記受信された連続するバーストからのそれぞれのデータを前記連続するセットのそれぞれに配置するステップとを含む、方法。
  2. Mは、式M=B+max(0;max(J;P)−D)+max(0;D−B)によって定義され、ここで、max()は、最大値関数であり、Dは、あるバーストからのデータが受信された瞬間と前記インフラストラクチャ(PFC、SAT、RA)がその同一のバーストからの前記データを送信する瞬間との間の、バーストの個数として表された持続時間である、請求項1に記載の方法。
  3. Bは3と等しい、請求項1および2のいずれか1項に記載の方法。
  4. Jは2と等しい、請求項1乃至3のいずれか1項に記載の方法。
  5. Pは4と等しい、請求項1乃至4のいずれか1項に記載の方法。
  6. 前記M個の第1行列は、「マルチプロトコルカプセル化(MPE)」として知られる技法によって作成される、請求項1乃至5のいずれか1項に記載の方法。
  7. 前記M個の第2行列および前記M個の第3行列は、「順方向誤り訂正(FEC)」として知られる技法によって作成される、請求項1乃至6のいずれか1項に記載の方法。
  8. 波動ベースの伝送インフラストラクチャ(PFC、SAT、RA)による通信デバイス(PFC)用のコーデック(CD)であって、
    ・i)B個の受信された連続するバーストからのデータ・サブセットを有する、それぞれがT行C列を有するM個の第1行列であって、各バーストからの前記データ・サブセットは、少なくとも2つの連続する第1行列の間で分配される、M個の第1行列と、ii)前記M個の第1行列のそれぞれの行にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれがT行N列を有するM個の第2行列と、iii)前記M個の第1行列のそれぞれの列にそれぞれが含まれるデータの符号化から生じるパリティ記号を有する、それぞれがK行C列を有するM個の第3行列と、を並列に作成するように構成された符号化手段(MC)と、
    ・各第2行列からのパリティ記号のJ個のサブセットをJ個の連続するセットにインターリーブし、各第3行列からのパリティ記号のP個のサブセットを前記連続するセットのうちのP個にインターリーブすることとの両方を行い、前記受信された連続するバーストからのそれぞれのデータを前記連続するセットのそれぞれに配置するように構成されたインターリーブの手段(ME)とを含むコーデック(CD)。
  9. 前記符号化手段(MC)は、「マルチプロトコルカプセル化(MPE)」として知られる技法によって前記M個の第1行列を作成するように構成される、請求項8に記載のコーデック。
  10. 前記符号化手段(MC)は、「順方向誤り訂正(FEC)」として知られる技法によって前記M個の第3行列を作成するように構成される、請求項8または9のいずれか1項に記載のコーデック。
JP2011546911A 2009-01-23 2010-01-19 無線インフラストラクチャ用の二重インターレース式パリティ記号を有するデータを符号化する方法および関連するコーデック Pending JP2012516099A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0950416 2009-01-23
FR0950416A FR2941580A1 (fr) 2009-01-23 2009-01-23 Procede de codage de donnees a double entrelacement de symboles de parite, pour une infrastructure radio, et codec associe
PCT/FR2010/050082 WO2010084283A1 (fr) 2009-01-23 2010-01-19 Procédé de codage de données à double entrelacement de symboles de parité, pour une infrastructure radio, et codec associé

Publications (1)

Publication Number Publication Date
JP2012516099A true JP2012516099A (ja) 2012-07-12

Family

ID=41061329

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011546911A Pending JP2012516099A (ja) 2009-01-23 2010-01-19 無線インフラストラクチャ用の二重インターレース式パリティ記号を有するデータを符号化する方法および関連するコーデック

Country Status (5)

Country Link
US (1) US8677210B2 (ja)
EP (1) EP2389741A1 (ja)
JP (1) JP2012516099A (ja)
FR (1) FR2941580A1 (ja)
WO (1) WO2010084283A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11030149B2 (en) * 2018-09-06 2021-06-08 Sap Se File format for accessing data quickly and efficiently

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006074656A (ja) * 2004-09-06 2006-03-16 Yokogawa Electric Corp 前方向誤り訂正方法とそれを用いた通信方法および通信装置
WO2008076125A1 (en) * 2006-12-21 2008-06-26 Thomson Licensing A method to support forward error correction for real-time audio and video data over internet protocol networks
US20080172593A1 (en) * 2006-11-28 2008-07-17 Raysat Inc. Broadcasting of Digital Video to Mobile Terminals
WO2008090182A1 (fr) * 2007-01-23 2008-07-31 Udcast Procede et dispositif contre la perte de salves dans un systeme de transmission dvb-h

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1401109A1 (en) * 2002-09-20 2004-03-24 Alcatel Method and encoder for implementing a fully protected multidimensional linear block code
US7610544B2 (en) * 2005-05-18 2009-10-27 Telegent Systems, Inc. Erasure generation in a forward-error-correcting communication system
KR101405965B1 (ko) * 2007-06-25 2014-06-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US20100011274A1 (en) * 2008-06-12 2010-01-14 Qualcomm Incorporated Hypothetical fec decoder and signalling for decoding control
US7664190B1 (en) * 2008-08-04 2010-02-16 Mediatek Inc. Multi-carrier receiver with dynamic power adjustment and method for dynamically adjusting the power consumption of a multi-carrier receiver

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006074656A (ja) * 2004-09-06 2006-03-16 Yokogawa Electric Corp 前方向誤り訂正方法とそれを用いた通信方法および通信装置
US20080172593A1 (en) * 2006-11-28 2008-07-17 Raysat Inc. Broadcasting of Digital Video to Mobile Terminals
WO2008076125A1 (en) * 2006-12-21 2008-06-26 Thomson Licensing A method to support forward error correction for real-time audio and video data over internet protocol networks
WO2008090182A1 (fr) * 2007-01-23 2008-07-31 Udcast Procede et dispositif contre la perte de salves dans un systeme de transmission dvb-h

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JPN6013050138; 'Digital Video Broadcasting (DVB); MPE-IFEC' DVB Document A131 MPE-IFEC v.3.0.8, 200811, pp.4-5 *
JPN6013050141; David Gonzalvez, et al.: 'Performance evaluation of the MPE-iFEC Sliding RS Encoding for DVB-H streaming services' Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposiu , 20080918, pp.1-5 *
JPN6013050143; Bessem SAYADI, et al.: 'Architecture for Real-Time Stream Error Handling in Converged DVB-SH/Cellular Network' Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE , 20081204, pp.1-5, 10.1109/GLOCOM.2008.ECP.550 *
JPN6013050146; 'Transmission of Professional MPEG-2 Transport Streams over IP Networks' Pro-MPEG Code of Practice #3 release 2 - Pro-MPEG Forum , 200407, pp.1-17 *

Also Published As

Publication number Publication date
US8677210B2 (en) 2014-03-18
FR2941580A1 (fr) 2010-07-30
EP2389741A1 (fr) 2011-11-30
US20120008706A1 (en) 2012-01-12
WO2010084283A1 (fr) 2010-07-29

Similar Documents

Publication Publication Date Title
US10250358B2 (en) Transmitter and receiver for transmitting basic codeword portion and auxiliary codeword portion of a codeword in different frames
US8161352B2 (en) Method for providing unequal error protection to data packets in a burst transmission system
AU2011219954B2 (en) Encoder and encoding method providing incremental redundancy
Gómez-Barquero et al. DVB-NGH: The next generation of digital broadcast services to handheld devices
US8464120B2 (en) Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
EP1397868B1 (en) Method and apparatus for concatenated convolutional encoding and interleaving
CA2989155C (en) Device for generating broadcast signal frame and method for generating broadcast signal frame corresponding to time interleaver for supporting plurality of operation modes
Jeong et al. Flexible and robust transmission for physical layer signaling of ATSC 3.0
CA3066406C (en) Apparatus for generating broadcast signal frame using enhanced layer dummy values and method using the same
CA3001545A1 (en) Apparatus and method for generating broadcasting signal frame that includes preamble for signalling injection level information
Cocco et al. Cooperative coverage extension in vehicular land mobile satellite networks
JP2012516099A (ja) 無線インフラストラクチャ用の二重インターレース式パリティ記号を有するデータを符号化する方法および関連するコーデック
Park ATSC 3.0 for future broadcasting: Features and extensibility
Lou et al. FEC scheme for a TDM-OFDM based satellite radio broadcasting system
Reljin et al. DVB standards development
Ahn et al. Performance evaluation of additional parity for L1 signaling in ATSC 3.0
Ismail et al. Optimizing the DVB-SH FEC scheme for efficient erasure recovery
KR100758083B1 (ko) 디지털 멀티미디어 방송 장치의 방송 신호 재생 방법
Shin et al. On the DVB-SH System Architecture Incorporating T-DMB.
Nguyen et al. Improving BER Performance of T-DMB System by Error/Erasure Correction in RS Codes
TW201143301A (en) Encoder and encoding method providing incremental redundancy

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120713

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130116

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131008

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140311