JP2010537508A - ブロックインタリーブされた符号化信号のデインタリーブ消失情報を保存する方法および装置 - Google Patents
ブロックインタリーブされた符号化信号のデインタリーブ消失情報を保存する方法および装置 Download PDFInfo
- Publication number
- JP2010537508A JP2010537508A JP2010521181A JP2010521181A JP2010537508A JP 2010537508 A JP2010537508 A JP 2010537508A JP 2010521181 A JP2010521181 A JP 2010521181A JP 2010521181 A JP2010521181 A JP 2010521181A JP 2010537508 A JP2010537508 A JP 2010537508A
- Authority
- JP
- Japan
- Prior art keywords
- erasure
- information
- fec
- record
- erasure information
- 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.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims description 55
- 239000011159 matrix material Substances 0.000 claims description 11
- 230000008034 disappearance Effects 0.000 claims description 4
- 230000003068 static effect Effects 0.000 claims description 4
- 210000004027 cell Anatomy 0.000 claims 1
- 210000000352 storage cell Anatomy 0.000 claims 1
- 230000032258 transport Effects 0.000 description 24
- 230000008569 process Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 11
- 238000012937 correction Methods 0.000 description 9
- 238000005538 encapsulation Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000002950 deficient Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000001824 photoionisation detection Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 239000012925 reference material Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 208000011580 syndromic disease Diseases 0.000 description 1
Images
Classifications
-
- 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
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- 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
- H03M13/2909—Product codes
- H03M13/2915—Product codes with an error detection code in one dimension
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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/0045—Arrangements at the receiver end
-
- 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/0071—Use of interleaving
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic 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/1515—Reed-Solomon 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/0057—Block codes
Abstract
デジタルビデオブロードキャストシステムの、受信した符号化およびインタリーブされたデータ群に関連付けられた消失情報をよりコンパクトな形式で保存する。消失フラグと、MPE−FEC列にカプセル化された、受信された符号化およびインタリーブされたデータ(レコード)群に関連付けられた最終バイトのアドレスとを、消失テーブルに保存する。レコードの最終バイトの前の列の全てのバイトは、最終バイトと同じ消失フラグを有する。消失情報デインタリーバ524は、消失テーブルの内容(消失情報)をデインタリーブするよう読み出し、デインタリーブされた消失情報525は、その後、デインタリーブされた符号化信号511とともにFEC復号器526へ適用され、FEC復号性能を向上させる。
【選択図】 図5
【選択図】 図5
Description
本発明は、合衆国法典(USC)第35編119条(e)項に基づき、「Method and Apparatus for Preserving Deinterleaving Erasure Information of Block Interleaved Coded Signal」なる名称で2007年8月15日に提出された米国仮出願第60/951,641号明細書の恩恵を主張しており、この全内容を参照によりここに組み込む。
連邦協賛研究または開発による発明権に関する記載は該当なし。
コンパクトディスクで提出される「シーケンスリスト」、テーブル、またはコンピュータプログラム一覧の補遺に関する参考資料は該当なし。
本発明は、デジタルブロードキャストシステムにおける消失情報を処理する方法および装置に係り、特に、デジタルビデオブロードキャスト(DVB)システムにおける消失情報を保存およびデインタリーブする方法および装置に係る。
MPEG(Motion Pictures Expert Group)規格は、ビデオおよびオーディオデータの符号化およびトランスポートに関する規格である。概して、MPEG規格は、元のビデオおよびオーディオのコンテンツの品質に大きな影響を及ぼさずに送信および/または保存するバイト数を低減させる目的から圧縮アルゴリズムを利用する。
国際標準化機構(以下では、ISO/IECと称する)は、動画および関連するオーディオの符号化用にMPEG−2規格を開発した。MPEG−2規格は、4つのドキュメントからなる。ドキュメントISO/IEC13818−1(システム)は、仕様のシステム符号化を規定する。ここでは、ビデオおよびオーディオデータを組み合わせる多重化構造が定義されており、ビデオおよびそれに関連するオーディオのシーケンスの同期リレーに必要なタイミング情報を含む。ドキュメントISO/IEC13818−2(ビデオ)は、ビデオデータの符号化表現および動画を再構築するのに必要になる復号化プロセスを規定している。ドキュメントISO/IEC13818−3(オーディオ)は、オーディオデータの符号化表現および音響を再構築するのに必要に或る復号化プロセスを規定している。ドキュメントISO/IEC13818−4(コンフォーマンス)は、符号化ストリームの特性を決定し、ドキュメントISO/IEC13818−1、13818−2、および13818−3で述べられた要件とのコンプライアンスをテストするプロシージャを規定している。
MPEG−2規格は、パケットベースでマルチメディアデータの符号化およびトランスポートを行い、ここではビデオ、オーディオ、その他のデータは1つのビットストリームへと多重化される。ビットストリームはその後、パケッタイズされた基本ストリーム(PES)に分割され、それぞれのパケットが2つの別個のストリームのいずれか(つまり、トランスポートストリーム(TS)またはプログラムストリーム(PS)のいずれか)へと多重化される。トランスポートストリームは、それぞれが固定長(188バイト)のパケットからなり、プログラムストリームは、多重化された可変長のPESパケットからなる。トランスポートストリームは、デジタルビデオブロードキャスト(DVB)システムで利用され、プログラムストリームはエラーのない環境下で(例えば、デジタルバーサタイルディスク(DVD)へのプログラムの記録の際)利用される。PESは、基本ストリームのデータを搬送するのに利用されるデータ構造である。基本ストリーム(ES)は、符号化ビデオ、符号化オーディオ、または、唯一のパケット識別子(PID)を有するPESパケットシーケンスで搬送される他の符号化されたデータストリームのいずれかである。
トランスポートストリーム(TS)パケットは、送信チャネルにノイズが多くマルチパスフェーディング、グループ遅延格差、ブロードキャスト局に対してレシーバが移動することに起因したドップラー効果、ローカルな発振器のドリフトに起因するキャリア周波数のオフセット、キャリア位相ノイズ、キャリア振幅の不均衡、過失によるフィルタリングに起因するチャネル帯域幅収差等の多数の不具合を抱えたビデオブロードキャストに利用される。
MPEG−2規格から採用されたDVBトランスポートストリーム(TS)に基づくDVB送信システムと比べると、DVB−Hは、ハンドヘルドレシーバに対してサービスをブロードキャストする仕様であり、正式には2004年11月版のETSI(欧州電気通信標準化機構)規格として採択されている。より詳しくは、DVB−Hは、節電を目的として、レシーバがサービス受信中に自由に移動できることを可能とするデジタルTV規格である。DVB−Hは、インターネットプロトコル(IP)に基づいている。その結果、DVB−HベースバンドインタフェースはIPインタフェースフォーマットである。このインタフェースにより、DVB−Hシステムは、他のIPベースのネットワークと組み合わせられることができる。この組み合わせは、IPデータキャストシステムの一つの特徴である。MPEG−2TSも依然としてリンクデータ層では利用されている。符号化マルチメディアデータは、IPデータグラムと称される可変長のIPパケットにマッピングされる。IPデータグラムは、トランスポートストリーム内に、マルチプロトコルのカプセル化(MPE)、および、DVBデータブロードキャストしようETSI EN301,192で規定された適合プロトコルによりカプセル化される。
MPEのレベルでは、順方向誤り訂正(FEC)のさらなるステージが追加された。この技法はMPE−FECと称され、DVB−Hの主要な革新の1つである。MPE−FECは、その基本となるDVB−T規格の物理層FECを完全なものとする。これは、信号対雑音比(SNR)要件を低減させて、モバイル環境においてハンドヘルドデバイスの受信を促すことを目的とする。
MPE−FEC処理は、MPEによるカプセル化の前にIP入力ストリームのレベルでリンク層に配置される。図1Aは、MPE−FEC、MPE、およびタイムスライシング技術を有するDVB−H CODECを含むDVB−Hトランスミッタのブロック図である。タイムスライシング技術は、送信されたプログラムを、時間を分けて割り当てるので、レシーバが対象となる期間のみデータのバーストを受信するよう起動して、他の節電期間中には電源停止することのできるDVB−Hシステムの節電上の特徴である。他のソースにより個々の基本ストリームとして提供されるIP入力ストリームは、タイムスライシング法によって多重化される。1つのMPEGオーディオまたはビデオ符号器の出力は、基本ストリーム(ES)と称される。MPE−FEC誤り保護は、各個々の基本ストリームについて別個に計算される。
IPダイアグラムはMPEセクションにカプセル化される。MPEセクションはさらに、順方向誤り訂正(FEC)符号により保護される。リード‐ソロモン符号RS(255,191,64)符号を利用して、データの信頼性を高めて、FECセクションを形成する。異なるソースにより個々の基本ストリーム(ES)として提供されるIP入力ストリームは、タイムスライシング法によって多重化される。ビデオプラグラムはMPEG−2フォーマットに符号化され、符号化データはその後パケット化されて、MPE−FECセクションとともに多重化されて、トランスポートストリーム(TS)パケットを形成する。DVB−H符号器101は、物理層のDVB−T規格に準拠したDVB−T符号器および変調器を含み、さらにDVB−H送信用に4Kモードおよびトランスミッタパラメータシグナリング(TPS)によるサポートを受ける。図1Bは、先行技術のDVB−Hレシーバのブロック図である。レシーバ120は、MPEG−2トランスポートストリーム(TS)パケットを復元するDVB−H復調器122を含む。TSパケット124は、その後、タイムスライシングモジュール134を含むDVB−H IPカプセル化解除器130へ送られる。タイムスライシングモジュール134は、レシーバを制御して、必要なサービスを復号して、他のサービスを行っている間シャットオフさせる。これはレシーバにおける消費電力低減を目的とする。MPE−FECモジュール136は、補完的なFEC機能を提供して、レシーバ120に、特定の困難な受信状況に対処させる。
トランスポートストリームパケットは、多くの互いに異なるプログラムを搬送することができ、その各々は、互いに異なる圧縮係数、および、動的に変化できるが全ビットレートとしては一定になるようなビットレート(統計的多重化)を利用する。
DVB規格は、IPデータグラムがMPEG−2TSでマルチプロトコルカプセル化(MPE)により搬送されることを規定している。図2は、各IPデータグラム201がMPE210にカプセル化されることを示している。MPE210は、MPEセクション232にカプセル化される。MPEセクションのストリームはその後、基本ストリーム(ES)(つまり、特定のプログラム識別子(PID)を有するMPEG−2TSパケットのストリーム)に入力される。各MPEセクションは、12バイトのヘッダ231、ペイロード長232、4バイトの周期的冗長チェック(CRC−32)末尾233を有する。全ペイロード長は、IPデータグラムの長さに等しい。
MPE210は、複数の行212および複数の列214を含む。列の数は、191バイトに対応し、行の数は256、512、768、または1024に等しい。各191バイトの行は、さらに、リード‐ソロモン(RS)符号により保護され、これはさらに、さらなる64のRSパリティバイトをMPE−FEC221用に生成する。故に、MPE−FEC符号器は、IPデータグラム201を組み込んだFECフレームという特定のフレーム構造を生成する。FECフレームは、最大261,120バイトにおいて、最大で1024個の行、および、255個という一定数の列からなる。MPEデータは、複数のMPEセクション232へカプセル化され、RSデータは複数のMPE−FECセクション242にカプセル化される。MPE−FECセクション242は、同じES内にはあるがMPEセクションとは異なるtable_idを有して、最後のMPEセクションの直後に送られる。この2つの異なるtable_idを利用することにより、レシーバは、2つの種類のセクションを区別することができるようになる。
MPE−FECフレームの行数は、サービス情報の中にシグナリングされており、256、512、768、または、1024のうちの任意の値をとることができる。列数はアプリケーションデータテーブル(ADT)用には191であり、RSデータテーブル221用には64である。特定のバーストのIPデータグラムは、左上の隅から始まって、ADTに列単位で垂直に導入される。IPデータグラムが列の底部で厳密には終了しない場合に、残りのバイトが次の列の上部から継続する。IPデータグラムがADTを厳密には満たさない場合に、残りのバイト位置がゼロをパディングされる(ゼロパディング217)。各行では、RSデータテーブル221の64パリティバイトが、同じ行の191のIPデータグラムバイト(および適用される場合にはパディングバイト)から、リード‐ソロモン符号RS(255、191、64)を利用して、計算される。
MPEセクション232のヘッダ231、および、MPE−FECセクション242のヘッダ241は、4バイトのリアルタイムパラメータフィールドを含み、これは、12ビットの開始アドレスを含み、これは、対応するIPデータグラムまたはRS列の開始位置のバイト数(ADTテーブルの初めから数えた)、並びに、テーブルの端およびフレームの端をシグナリングする18ビットのdelta_tパラメータ、および1ビットのテーブルの境界のフラグおよびフレームの境界のフラグを示す。
図3は、188バイトの多数のトランスポートストリームパケット300を示しており、ここで各パケットはヘッダ301とペイロード302とを含む。各ヘッダ301は、8ビットの同期バイトフィールド310、1ビットのトランスポート・エラー・インジケータ・フィールド311、1ビットのペイロードユニット開始インジケータ・フィールド312、1ビットのトランスポート優先フィールド313、13ビットのパケット識別子フィールド314、2ビットのトランスポート・スクランブル制御フィールド315、2ビットの適合フィールド制御フィールド316、4ビットの連続カウンタフィールド317、およびオプションの適合フィールド318を含む。これらフィールド各々がMPEG−2規格に記載されている。以下には、各フィールドの読み手にとって興味があるであろう手短なまとめを記す。
同期バイト310は、「01000111」(0x47)バイナリパターンを有し、トランスポートストリーム(TS)パケットの開始を特定する。トランスポート・エラー・インジケータ(TEI)フィールド311は、トランスポート層の上の誤り訂正層が訂正不能なほど高いビットエラーレート(BER)を有する場合に設定される。「1」に設定されると、TEIは、パケットがエラーを含んでいる可能性があることを示す。ペイロードユニット開始インジケータ(PUSI)フィールド312は、TSパケットが新たなペイロードの開始を搬送していること(PUSI=「1」)、または、TSパケットが新たなペイロードの開始を搬送していないこと(PUSI=「0」)を示す。パケット識別子(PID)フィールド314は、ペイロード502で搬送されるデータの種類を示す。ある種のPIDがリザーブされる。
連続カウンタ(CC)フィールド317は、同じPIDフィールド314の値を有する連続するTSパケットの数を計測する。4ビットの連続カウンタフィールド317を利用して、ブロードキャストエラーの検出を助ける。カウンタは通常は0から0xFまで動作して、その後また0から再開する。ストリーム内で同じPIDを有する次のパケットは、1だけ増分された連続カウンタフィールドを有する。このようにして連続カウンタは、同じPIDの全てのパケット内で連続したシーケンスで動作する。しかし、異なるPIDを有するパケットの連続シーケンスはこれとは異なっていてよい。
これらヘッダフィールド全ては、レシーバにより、DVB−H受信をよりロバストに行う目的から利用されうる。受信は、エラー保護技術を利用することで、さらにロバストに行うことも可能である。図4は、DVB−Hトランスミッタで利用される、連結された順方向誤り訂正(FEC)符号化スキームのブロック図である。連結されたFECは、一部に、リード‐ソロモン符号器である外部FEC符号器410を含む。ビデオ、オーディオ、およびデータから形成されるソースデータが、トランスポートストリームパケット405へと多重される。各パケットは188バイト長であり、データ用に184バイト、ヘッダ用に4バイト(sync、パケットID、トランスポートエラーインジケータ(TEI)等用)が割り当てられている。FEC外部符号器410は、RSブロック符号(n,k)を用いており、ここでnはブロックサイズであり、kは情報シンボルの数を表す。RS符号化シンボルはその後ブロックインタリーバ412へ適用される。ブロックインタリーバの目的は、幾つかのデータパケット間にバーストエラーを分散させ、RS復号器がエラーを訂正しやすいようにしてBER性能を向上させることにある。インタリーブされ、符号化されたシンボルは、さらに内部FEC符号器414に渡される。
消失復号(erasure decoding)により、消失情報を用いない復号化と比べて誤り訂正機能が向上しうる。例えば、(n,k)RS復号器は、消失を利用する場合には(n−k)個の消失まで訂正可能であり、ここで消失は、符号化されたシンボル値が疑わしいことを示している。e個のシンボル誤りおよびf個の消失が、f+2e≦n−kである場合に消失復号による訂正が可能である。しかし復号中に消失を利用しない場合には、最大(n―k)/2個のエラーが訂正可能となる。
DVB−H規格では、2段階の復号化を用いており、第1段階では、通常8バイト分のエラーまで訂正可能である。第2段階では通常、消失情報が利用可能ではない場合32バイトのエラーまで訂正可能であり、消失情報が利用可能である場合には64バイトの消失まで訂正可能である。第1の復号器は、復号化データおよび消失情報の両方を第2の復号器へ供給する。第1および第2の復号器は、様々な復号率での復号が可能なリード‐ソロモン(RS)復号器であってよい。インタリーブを利用する場合には、デインタリーバを利用して、第1の復号器が復号したデータをデインタリーブする。故に、第1の復号器が復号するデータおよび消失情報の両方が、先ず、デインタリーバがアクセス可能なメモリに保存される。
消失は、様々な方法により検出可能である。例えば、デジタルビデオ(DVB)システムでは、消失は、CRCテストを各受信IPセクションに行うことにより検出可能である、または、受信された各送信ストリーム(TS)パケットに関する物理層RS復号器により検出可能である。この場合には、消失情報がIPセクションごと、またはTSパケットごとに提供される。上述したように、デインタリーブされたシンボルから消失が検出されない場合には、消失情報をさらにデインタリーブする必要がある。
ブロックインタリーブ符号化システムでは、ブロックデインタリーバは、R個の行(インタリーバ深さとしても知られている)およびC個の列(インタリーバスパンとしても知られている)を有するマトリックスとして実装可能である。シンボルを、列の上から下へ、第1の列から次の列へと満たしてゆく。デインタリーブされたシンボルは、第1の行から始めて、行の第1の列から後続する列へと読み出されてゆき、その後、後続する行へと読み出しが続けられる。この単純で最も一般的な実装方法は、m×R×Cビットのメモリスペースが必要であり、ここでmは各シンボルにおけるビット数を示し、Rはブロックデインタリーバの行数を表し、Cは列数を表す。
ブロックデインタリーバの深さおよびインタリーバスパンが大きい値をとる場合、ブロックデインタリーバは大量のメモリを要する。従って、メモリスペースの必要量がより少ない向上したブロックデインタリーバの実現が期待されている。
本発明は、ブロックインタリーブ符号化システムにおいて誤り訂正機能を向上させるべく、消失情報を保存する方法および装置を提供する。本発明の一実施形態では、1以上の消失テーブルを用いて消失情報を保存する。各消失テーブルは、各々が1以上のデータシンボル群(例えばパケット群)(今後は、データシンボルはデータと称される場合もある)用に消失情報を保存する多数のレコードを含む。各レコードはさらに、同じ消失情報が表すデータ群(1または複数の群)に関連付けられる最終アドレスを含む。各列は、固定数Nのレコードを有してよい。例えば、1−1000のデータバイトが有効なデータとして検出されたと仮定する。この場合、同じ消失ビット(例えば0)を用いてこれらのバイトを表す。バイト番号1,000に関するアドレスをさらに保存する。本発明は、ブロックインタリーブ符号化スキーム(例えば、デジタルビデオブロードキャスト(DVB−H))を実装する全てのデバイスに対して適用可能である。
本発明の一実施形態では、消失情報を保存する方法は、書き込み処理プロセスおよび読み出し処理プロセスに分割されうる。書きこみ処理プロセスは、多数の符号化データ群を有するデータストリームを受信する段階と、受信された各符号化データ群から消失情報を取得する段階と、消失情報を参照値と比較する段階と、一部に、消失情報と、列の一群の最終バイトに関連付けられたアドレスとを含むレコードを生成する段階と、消失情報が参照値と等しくない場合に参照値を更新する段階と、消失テーブルのある位置にレコードを保存する段階とを備える。方法はさらに、アドレスを列の終端値と比較する段階と、参照値が列の最終値と等しいときにより多くのレコードが必要であるか否かを判断する段階と、この判断結果が肯定的である場合により多くのレコードを生成する段階とを有する。方法はさらに、消失テーブルから消失情報を取得する段階を有する読み出し処理プロセスを含む。消失の取得は、(a)消失テーブルのある列のレコードにアクセスする段階と、(b)レコードに関連付けられている現在の行が最終アクセス中にアクセスされた行ではない場合に、消失情報を取得する段階と、(c)現在の行が最終アクセス中にアクセスされた行である場合に、次のレコードにアクセスする段階と、(d)最終行に関連付けられている最終のレコードに対するアクセスが行われ、関連する消失情報が取得されるまで(b)へ戻る段階とを備える。
本発明の別の実施形態では、ブロックインタリーブ符号化システムにおける消失情報を検出、保存およびデインタリーブするデバイスが開示される。デバイスは、一部に、多数の符号化データ群のデインタリーブを行い、幾らかのデインタリーブされた符号化データのブロックを出力するブロックデインタリーバと、消失テーブルに接続された消失検出器とを備え、これは消失情報デインタリーバに連結されている。消失情報デインタリーバは、上述の方法のセクションで記載した読み出し処理プロセスによって消失テーブルに保存されている消失情報を読み出すことができる。消失情報デインタリーバはさらに、FEC復号器に接続されていてよく、これは、デインタリーブされた符号化データを、消失情報デインタリーバのデインタリーブされた消失情報とともに受信して、復号処理を行う。消失検出器は、上述の方法のセクションで記載した書き込み処理プロセスを行うことができる。本発明の一実施形態では、消失テーブルはスタティックランダムアクセスメモリ(SRAM)であってよい。
以下の詳細な記載を、添付図面とともに読むことによって、本発明の性質および利点がよりよく理解される。
消失とは、コードベクトル中の位置が既知ではあるが、その大きさが不明なエラーである。消失は論理上「0」であることがあり(つまり、エラーではない)、論理上「1」であることもある(つまり、データが誤っている)。誤り訂正符号(ECC)いずれについても、消失情報を利用することで、復号処理は多大に向上する。各レコードの消失情報は、n1ビットで表すことができる。変数n1は、多数のビットについて利用可能であるが、消失自身としても利用可能である。例えば、一実施形態では、n1は1に等しくてよい。一実施形態では、消失情報は、消失情報に対応するデータ群が正確に受信された場合に「0」に設定されてよく、消失情報は、消失情報に対応するデータ群が正確に受信されなかった場合に「1」に設定されてよい。上述したように、FEC外部符号器は、RSブロック符号器RS(n,k)であってよく、ここでnはブロックサイズを表し、kは情報シンボル数を表す。例えば、n=255であり、k=239シンボルである。DVB−Hでは、RS符号は28シンボルを利用しているので、各シンボルは8ビット(1バイト)で表すことができる。TSパケットは188バイト長しかないので、最初の51バイトをゼロに設定して送信しない。故に、短縮されたRS(204、188)符号をトランスポートストリーム(TS)パケットに利用する。短縮された符号を利用するときには、パンクチャード列に対応するフィールドが誤りを有するとして設定され、パディングされた列に対応するフィールドが、誤りがないとして設定される場合がある。
TSパケット復号は、TSパケットヘッダのトランスポートエラーインジケータ(TEI)に基づいて行われてよい。TEIインジケータ311(図3)では、物理層RS(204、188)復号器をTSパケットの復号に利用することができない場合に、1つのビットフラグが「1」に設定されている。RS(204、188)復号器は、16の重複するバイトを有する各TSパケットにおいて、8つのエラーバイトまで訂正することができる。故に、RS(204、188)復号器は、エラーが8個までの場合、受信したシンボルを有効なシンボルとして出力する。さもなくば、復号器は、誤りを訂正することができないので、受信したシンボルが無効であると宣言することができる。
TEI=「1」であるTSパケットは、消失として考慮されうる。他の消失は、13ビットのパケット識別子(PID)が不正確であり、TSパケットをデータストリームの一部として認識できないので、「損失した」パケットとして捉えられるTSパケットであってよい。この結果、正確なTSパケットのみが正確なデータとみなされ、PIDが不正確である、TEI=「1」である、あるいは、8バイトを超えるエラーがある全ての他のパケットが消失とみなされる。
上述したように、消失情報は、例えばTSパケットヘッダから収集されてよい。これは、物理層RS(204、188)を介して行われる。204バイトの符号化データ群の全エラーバイト数が8より小さい場合、レシーバのRS復号器はその全てを訂正する。さもなくば、物理層のRS復号器は、復号誤り信号のフラグを立てて(例えばTEIフラグにより)、188バイトの全てを消失としてマークする。これには、255Kbitの保存メモリスペースが必要であり、これによりハードウェアの複雑性およびコストが増す(シリコン面積およびテスト時間)。本発明の一実施形態によれば先行技術の実装に関して多大な節約が可能となる。
システムの物理層等のより下位の層が、一群のデータを破損しているとして(さらには不良であるとして)検出したと仮定する。この場合、リンク層等の上位の層は、同じデータ群を分析して、このデータが「不良」ではなく、このデータを「全体が不良なわけではないかもしれない」データとして分類することができる。ここでも、変数n1は、ビット数としても定義可能であるが、消失情報としても利用可能である。この場合において、n1は1より大きくてよい。例えば、消失情報は、消失情報に対応するデータ群が不良データとして考えられる場合に「11」として設定されてよく、消失情報に対応するデータシンボル群が有効であるとみなされる場合に「00」として設定されてよく、消失情報は、消失情報に対応するデータシンボル群が「全体が不良なわけではないかもしれない」とみなされる場合には、「01」または「10」に設定されてよい。このように、マルチレベルの消失情報が利用される場合には、消失情報は1を超えるビットにより表される。
消失データの各列は、メモリの列に対応している。各レコードの最終アドレス(各レコードは、「不良」または「良好」または「全体が不良なわけではないかもしれない」のいずれかに分類されるデータ群に関連付けられている)がn2ビットとして表されると仮定する。n2が、このレコードの消失情報が関連付けられている最終バイトの列に関するアドレスを特定していると仮定する。本発明の一実施形態では、アドレス0はある列の初めのバイトに対応する。あるレコードの同じ消失情報が列の最後に適用可能である場合、そのレコードの最終アドレスはR−1として設定され、ここでRは行数を表しており、これはインタリーバ深さとしても知られている。故に、本発明の一実施形態では、(n1+n2)×N×Cビットのメモリスペースを利用して、消失情報を保存し、ここでCは列数を表し、Nは列ごとのレコード数を表す。
以下の例は、DVB−Hシステムにおいて本発明が利用するメモリスペース量を、先行技術として公知のマトリックスベースの実装例が利用するものと比較している。DVB−H規格においては、消失復号を物理層に配置されるRS復号器により行う場合、1つの消失ビットが184バイト全てに対して利用され、これは、この規格で利用されるパケットサイズである。マトリックスベースの実装例では、1ビット×1024行×255列=255Kbit=31.875KByteという計算から得られるように31.9Kbytes(K=210=1024)のメモリスペースが必要となる。
算出に1ビットを利用するということは、パケットの全てのバイトを「良好」または「不良」であると分類できるということを前提としている。MPE−FECの各列に書き込み可能な最大バイト数は1024である。本発明の一実施形態では、よりコンパクトな形式の消失テーブルを利用することもできる。DVB−H規格では、各列に保存するバイトに関する消失情報を保存する目的からは最大8つのレコードで十分である(1024/184<8)。n1が1に設定され、n2が10に設定される場合(MPE−FECが1024行を有する、悪いケースの場合)であっても、11ビット×8個のレコード×255列=2.739KByteとして計算されるように、2.739Kbytesのメモリスペースのみで、消失データを保存するのに十分である。
この結果、消失テーブルは、N個の行(Nはレコード数であり、任意のMPE−FECについて固定されている)×C個の列の保存マトリックスとして表すことができるが、ここではCは、MPE−FECフレーム(図2)において10進法の255である。この例では、本発明が必要とするメモリスペースは、先行技術として公知のマトリックスベースのシステムが利用するメモリスペースの8.6パーセント未満である。理解されるように、この例では、パケットの各184バイトに配置されるデータは、「良好」または「不良」のいずれかに分類される。各パケット内では、個々のデータバイトは等しく分類される。
図5は、本発明の一実施形態によるブロックインタリーブ符号化技術を用いた無線システムのレシーバに配置される複数のブロックを示す。符号化シンボル510をブロックデインタリーバ522および消失検出器520に適用する。ブロックデインタリーバ522は、符号化シンボルをデインタリーブして、その後、デインタリーブされた符号化シンボルをFEC復号器526へ供給する。消失検出器520は、受信した符号化シンボル510から消失情報を抽出して、抽出した消失情報を消失情報デインタリーバ524へ供給する。本発明の一実施形態では、符号シンボル510は、多数の群の符号化シンボル(データ)へ分類される。各々は、MPEG規格に規定されているトランスポートストリーム(TS)パケットに準じたヘッダおよびペイロードを含んでよい。一列のシンボル数(バイトまたはデータ)は、レシーバが無線で受信するシステムパラメータである。一列のデータ数は256、512、768、または1024のいずれかであってよい。消失検出器520は、一列の符号化データ群の最終バイトのアドレスを判断して、それを、抽出された消失情報と組み合わせてレコードを生成する。消失情報はn1ビット(1または複数)であってよく、符号化データ群(例えばTSパケット)に関連付けられた最終バイトのアドレスは、n2ビットであってよく、ここでn2は最大値が10である(MPE−FECが1024行を含む最悪のケースにおいて)。故に、符号化データ群に関連付けられたレコードは、n1が1ビットでありn2が10ビットの場合、ワードサイズが11ビットであってよい。これらレコードは、リンク521を介して消失テーブル(メモリ528)へ書き込まれる。メモリ528はさらに、リンク523を介して消失情報デインタリーバ524に連結される。消失情報は、デインタリーバ524により読み出され、これにより消失情報がデインタリーブされ、デインタリーブされた消失情報がFEC復号器526に供給される。これに応じて、FEC復号器526は、復号化されたシンボル530を供給する。
図6は、本発明の一実施形態による例示的な消失テーブルのブロック図を示す。先行技術であるマトリックスベースのシステムで必要とされる全ての消失の保存はここでは不要であり、ワードサイズ(n1+n2)ビットのレコードのみの保存が必要とされる。本発明の一実施形態によるこのデインタリーブ法では、必要とされるメモリスペースは非常に小さい。消失テーブル600は、メモリ528に対応しており、N×C個のメモリセル全体についてN個の行610およびC個の列620の保存メモリモジュールであってよく、ここで、各メモリセルはワードサイズが(n1+n2)ビットである。一実施形態では、n1は、関連群内の全てのバイトが「有効」または「不良」であるかを示す1ビットのTEIフラグであってよく、n2は、MPE―FECフレーム650の列670内にカプセル化された関連データ群の最終バイトのアドレスを示す。MPE−FECフレーム650は、複数の行660および複数の列670のMPEマトリックスである。行660の最大数は1024である。各行660はRSコードワードを含む。各コードワードは、64バイトのシンドロームを含む。最大行数は1024なので、n2は10ビットである。この場合、11ビットのメモリセル1つのみが、TSパケットの全てのバイトの消失を保存するのに必要となる。1ビットのn1は、列の最終バイトのアドレスが識別する群に関連付けられた全てのバイトの消失情報(有効または不良)を表す。本発明の別の実施形態では、n1は、TSパケットの全てのバイトが「良好」(有効)である、「不良」(誤り)である、または「全体が不良なわけではないかもしれない」ということを示す2ビットであってよい。この場合には、消失テーブル600は、TSパケット(例えば、符号化データ群)に関連付けられている各消失情報用に12ビットのワードサイズを有してよい。消失テーブル600は、スタティックランダムアクセスメモリ(SRAM)として実装されてよく、これは、ブロックデインタリーバ524の外にあってもよいし、または、本発明の一実施形態では非常にコンパクトなサイズであるので、消失情報デインタリーバ524とともに集積されてもよい。
図7は、本発明の一実施形態による消失テーブルへの消失情報の書き込み処理を行うステップのフローチャートを示す。この処理は、データの消失情報を書き込むものであるが、これはMPEマトリックスのインデックス(行、列)に対応している。ステップ700で書き込み処理が始まった後で、ステップ702で新たな受信データ群の消失情報が、現在のレコード(参照レコード)の同じ列のものと同じである場合、ステップ704で列の最後に到達したか否かをチェックする。列の最後はMPEフレームの行数に対応する値であり、これは無線でレシーバが受信するシステムパラメータである。ステップ704で列の最後に到達した場合、ステップ705でレコードを生成して、これ以上のレコードが必要であるか否かの判断をステップ706で行う。判断結果が否定的である場合には、プロセスが終了し、判断結果が肯定的である場合には、ステップ708で別のレコードを生成する。ステップ702で、新たな受信データ群の消失情報が参照レコードの同じ列のものと等しくない場合には、新たなレコードをステップ710で生成して、参照レコードをステップ712で更新して、新たなレコードをステップ714で消失テーブルに保存する。
図8は、本発明の一実施形態による消失テーブルからの読み出し処理を行うステップを示すフローチャートである。処理800では、MPEマトリックスのインデックス(行、列)に対応するデータの消失情報を、消失情報をデインタリーブするように取得する。列の最初のレコードをステップ802で取得する。次に、現在の行のインデックスがステップ804で最終消失読み出しサイクルからアクセスされたレコードのアドレスフィールドより小さい場合、ステップ806でレコードから消失情報を取得する。現在の行のインデックスがステップ804で最終消失読み出しサイクル中にアクセスされたレコードのアドレスフィールドより小さい場合には、ステップ808で列に関連付けられた次のレコードを取得して、上述したようにプロセスはステップ804へ進む。
本発明を例示的な実施形態に関して記載してきたが、当業者であれば多くの変形例が可能であることに想到するであろう。例えば記載したプロセスは、ハードウェアコンポーネント、ソフトウェアコンポーネント、および/または、これらの任意の組み合わせによる実装が可能である。従って明細書および図面は例示的であり、限定的ではない。本発明の広義の精神および範囲から逸脱せずにこれらに対して様々な変形および変更を加えることができることは明らかであり、本発明は以下の請求項の範囲内の全ての変形例および均等物を含むことを意図している。
Claims (27)
- ブロックインタリーブ符号化システムにおける消失情報を保存する方法であって、
複数の符号化データ群を受信する段階と、
前記複数の符号化データ群のうちの一群に関連付けられた消失情報を取得する段階と、
前記消失情報を参照値と比較する段階と、
前記消失情報が前記参照値に等しくない場合、レコードを生成し、前記参照値を更新し、前記レコードを消失テーブルに保存するレコードを生成する段階と
を備える方法。 - 前記複数の符号化データ群の各々は、MPEG規格に準拠したペイロードと複数のフィールドを持つヘッダとを含むトランスポートストリーム(TS)パケットである請求項1に記載の方法。
- 前記消失情報は、前記TSパケットの前記ヘッダの中の前記複数のフィールドのいずれかである請求項2に記載の方法。
- 前記レコードを生成する段階は、
前記一群に関連付けられた最終バイトのアドレスを判断する段階と、
前記一群に関連付けられた前記最終バイトの前記アドレスと前記消失情報とを含むバイナリワードを形成する段階とを有する請求項1に記載の方法。 - 前記参照値の前記更新は、前記消失情報との置き換えである請求項1に記載の方法。
- 前記一群に関連付けられた最終バイトのアドレスと、列の終端値とを比較する段階と、
前記アドレスと前記列の終端値との前記比較の結果が肯定的である場合、新たなレコードを生成し、より多くのレコードが必要とされるかを判断する段階と、
前記より多くのレコードが必要とされるかについての判断結果が肯定的である場合により多くのレコードを生成する段階とをさらに備える請求項1に記載の方法。 - 前記消失テーブルは、N個×C個の保存セルのマトリックスを持つ保存メモリモジュールを持つ請求項1に記載の方法。
- 前記保存メモリモジュールはスタティックランダムアクセスメモリ(SRAM)である請求項7に記載の方法。
- 前記C個は、DVB−H規格で規定されたMPE−FECの列数に対応する請求項7に記載の方法。
- 前記N個は、前記MPE−FECの行数を整数の10進法の値で除算した結果の正の整数に対応する請求項7に記載の方法。
- 前記MPE−FECの前記行数は、10進法の値である256、512、768、または1024のいずれかである請求項10に記載の方法。
- 前記整数の10進法の値は、MPEG規格に準拠した前記トランスポートストリームパケットの前記ペイロードの前記バイト数に対応している請求項10に記載の方法。
- 前記消失テーブルから消失情報を取得する段階をさらに備える請求項1に記載の方法。
- 前記消失情報を取得する段階は、
a)行のインデックスを含む、前記消失テーブルの列のレコードにアクセスする段階と、
b)前記行のインデックスが最後のアクセスでアクセスされたアドレスフィールドより小さい場合に、前記レコードから消失情報を取得する段階と、
c)前記行のインデックスが前記最後のアクセスでアクセスされた前記アドレスフィールド以上である場合に、次のレコードにアクセスする段階と、
d)最終の行に関連付けられた最終のレコードがアクセスされ、前記関連付けられた消失情報が取得されるまで、b)に戻る段階とを有する請求項13に記載の方法。 - ブロックインタリーブ符号化システムにおける消失情報を検出、保存、およびデインタリーブする消失FEC復号器デバイスであって、
複数の符号化データ群をデインタリーブして、複数のデインタリーブされた符号化データのブロックを出力するブロックデインタリーバと、
消失テーブルに連結された消失検出器と、
前記消失テーブルに連結され、複数のデインタリーブされた消失情報を出力する消失情報デインタリーバと、
前記複数のデインタリーブされた符号化データのブロックと、前記複数のデインタリーブされた消失情報とを受信して、復号化データのストリームを出力するFEC復号器とを備える消失FEC復号器デバイス。 - 前記複数の符号化データ群の各々は、MPEG規格に準拠したヘッダとペイロードとを持つトランスポートストリーム(TS)パケットである請求項15に記載の消失FEC復号器デバイス。
- 前記消失検出器は、請求項1および6に記載の方法により動作する請求項15に記載の消失FEC復号器デバイス。
- 前記消失検出器は、インジケータフィールドをパーズして、MPEフレームの列の符号化データ群に関連付けられた最終バイトのアドレスを判断する請求項15に記載の消失FEC復号器デバイス。
- 前記インジケータフィールドは、一群にカプセル化された全ての符号化データの消失情報を表すバイナリフラグであり、前記一群は、前記MPE−FECフレームの前記列の前記最終バイトの前記アドレスにより識別可能である請求項18に記載の消失FEC復号器デバイス。
- 前記消失検出器は、前記MPE−FECフレームの前記列の前記関連する群の前記最終バイトの前記アドレスと前記消失情報とを持つレコードを生成する請求項18または19に記載の消失FEC復号器デバイス。
- 前記レコードは前記消失テーブルに保存される請求項20に記載の消失FEC復号器デバイス。
- 前記消失テーブルは、N個×C個のメモリセルのマトリックスを持つ保存メモリモジュールを持つ請求項15に記載の消失FEC復号器デバイス。
- 前記C個は、DVB―H規格で規定されたMPE−FECフレームの列数に対応する請求項22に記載の消失FEC復号器デバイス。
- 前記N個は、前記MPE−FECフレームの行数を整数の10進法の値で除算した結果の整数に対応する請求項22に記載の消失FEC復号器デバイス。
- 前記行数は、10進法の値である256、512、768、または1024のいずれかである請求項24に記載の消失FEC復号器デバイス。
- 前記消失テーブルはスタティックランダムアクセスメモリ(SRAM)である請求項15に記載の消失FEC復号器デバイス。
- 前記消失情報デインタリーバは、請求項13から14に記載の方法により動作する請求項15に記載の消失FEC復号器デバイス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US95164107P | 2007-08-15 | 2007-08-15 | |
PCT/US2008/073201 WO2009023789A1 (en) | 2007-08-15 | 2008-08-14 | Method and apparatus for preserving deinterleaving erasure information of block interleaved coded signal |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010537508A true JP2010537508A (ja) | 2010-12-02 |
Family
ID=40351162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010521181A Abandoned JP2010537508A (ja) | 2007-08-15 | 2008-08-14 | ブロックインタリーブされた符号化信号のデインタリーブ消失情報を保存する方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8290059B2 (ja) |
EP (1) | EP2183882A1 (ja) |
JP (1) | JP2010537508A (ja) |
KR (1) | KR20100042652A (ja) |
CN (1) | CN101803290A (ja) |
TW (1) | TW200926835A (ja) |
WO (1) | WO2009023789A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016072779A (ja) * | 2014-09-29 | 2016-05-09 | 日本放送協会 | デジタルワイヤレスマイク用受信装置 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101803290A (zh) | 2007-08-15 | 2010-08-11 | 迈凌有限公司 | 用于保存块交织编码信号的去交织疑符信息的方法和装置 |
US8352842B2 (en) * | 2008-06-18 | 2013-01-08 | Acterna Llc | Determining contribution of burst noise to data errors |
US8059687B2 (en) | 2008-12-16 | 2011-11-15 | Intel Corporation | Algorithm for managing data loss in software demodulators |
US8281227B2 (en) * | 2009-05-18 | 2012-10-02 | Fusion-10, Inc. | Apparatus, system, and method to increase data integrity in a redundant storage system |
CN101924608B (zh) * | 2010-09-01 | 2013-03-20 | 北京天碁科技有限公司 | 一种实现块交织的方法、装置及发射机 |
US8862902B2 (en) * | 2011-04-29 | 2014-10-14 | Seagate Technology Llc | Cascaded data encryption dependent on attributes of physical memory |
US9231808B1 (en) * | 2011-06-21 | 2016-01-05 | Adtran, Inc. | Systems and methods for compensating for impulse noise |
KR101942530B1 (ko) * | 2011-08-22 | 2019-01-25 | 삼성전자 주식회사 | 오류정정부호 기반 암호화 시스템의 성능 개선 방법 및 장치 |
KR102024611B1 (ko) | 2014-12-29 | 2019-11-04 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법 |
US10681386B1 (en) * | 2017-04-03 | 2020-06-09 | L3 Technologies, Inc. | Insertion of end of frame indicators in streaming video protocols |
CN109428748B (zh) * | 2017-08-28 | 2022-03-29 | 华为技术有限公司 | 一种交换方法和装置 |
US10447313B2 (en) * | 2017-11-28 | 2019-10-15 | X Development Llc | Communication method and system with on demand temporal diversity |
US11055174B2 (en) * | 2018-12-31 | 2021-07-06 | SK Hynix Inc. | Soft chipkill recovery for bitline failures |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3382159B2 (ja) * | 1998-08-05 | 2003-03-04 | 株式会社東芝 | 情報記録媒体とその再生方法及び記録方法 |
US6490705B1 (en) * | 1998-10-22 | 2002-12-03 | Lucent Technologies Inc. | Method and apparatus for receiving MPEG video over the internet |
US6919825B2 (en) | 2003-09-25 | 2005-07-19 | Peerless Systems Corporation | Split runlength encoding method and apparatus |
ITMC20030116A1 (it) | 2003-09-30 | 2005-04-01 | Romano Lepore | "sistema di corde salvavita" |
DE602004030313D1 (de) * | 2004-02-13 | 2011-01-13 | Alcatel Lucent | Iterative Dekodierung zweidimensionaler Blockkodes |
GB2415873A (en) * | 2004-06-30 | 2006-01-04 | Nokia Corp | Erasure information generation in Forward Error Correction decoding |
WO2006085326A2 (en) * | 2005-02-10 | 2006-08-17 | Siano Mobile Silicon Ltd. | System and method for mitigating memory requirements |
EP2268042B1 (en) * | 2005-03-10 | 2014-07-02 | Qualcomm Incorporated | A decoder architecture for optimized error management in streaming multimedia |
US7610544B2 (en) * | 2005-05-18 | 2009-10-27 | Telegent Systems, Inc. | Erasure generation in a forward-error-correcting communication system |
JP2008546238A (ja) * | 2005-05-19 | 2008-12-18 | ノキア コーポレイション | Dvb−h送信システムにおいてプライオリティ表示されたデータグラムに不等のエラー保護を与えるシステム及び方法 |
WO2007007338A2 (en) * | 2005-07-14 | 2007-01-18 | Siano Mobile Silicon Ltd. | A method for efficient energy consumption in battery powered handheld and mobile devices |
KR100724891B1 (ko) * | 2005-09-16 | 2007-06-04 | 삼성전자주식회사 | 디지털 비디오 방송 시스템에서 섹션 검출 및 신뢰성 정보획득을 위한 다중 순환잉여검증 장치 및 방법 |
TWI401910B (zh) * | 2005-09-19 | 2013-07-11 | St Ericsson Sa | 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法 |
US7447980B2 (en) * | 2005-10-17 | 2008-11-04 | Newport Media, Inc. | Error detection and correction in data transmission packets |
US7797607B2 (en) * | 2005-12-27 | 2010-09-14 | Lg Electronics, Inc. | DTV transmitter and method of coding main and enhanced data in DTV transmitter |
US7451378B2 (en) * | 2006-01-16 | 2008-11-11 | Sirf Technology, Inc. | Method and apparatus for memory optimization in MPE-FEC system |
US7644343B2 (en) * | 2006-01-17 | 2010-01-05 | Rajugopal Gubbi | Error resilience methods for multi-protocol encapsulation forward error correction implementations |
KR20070079719A (ko) * | 2006-02-03 | 2007-08-08 | 삼성전자주식회사 | 휴대 방송 단말기에서 데이터 수신 장치 및 방법 |
KR100790192B1 (ko) * | 2006-05-02 | 2008-01-02 | 삼성전자주식회사 | Mpe-fec 데이터 수신 방법 및 그 방법이 적용된dvb-h 방송 수신 단말기 |
DE102006026895B3 (de) * | 2006-06-09 | 2007-11-08 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Interleaver-Vorrichtung, Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal, Sender zum Erzeugen eines Sendesignals, Verfahren zum Verarbeiten eines Codeworts, Verfahren zum Empfangen eines Signals und Computer-Programm |
US20080052609A1 (en) * | 2006-08-14 | 2008-02-28 | Chia-Ning Peng | Method and apparatus to perform erasure forecasting in communication systems |
US7925962B2 (en) * | 2007-01-18 | 2011-04-12 | Mediatek Usa Inc. | DVB-H system and method for performing forward error correction |
US7890845B2 (en) * | 2007-03-28 | 2011-02-15 | Newport Media, Inc. | Integrated MPE-FEC RAM for DVB-H receivers |
EP2145391A1 (en) * | 2007-04-04 | 2010-01-20 | Freescale Semiconductor, Inc. | Integrated circuit comprising error correction logic, and a method of error correction |
US7987411B1 (en) * | 2007-04-25 | 2011-07-26 | Samsung Electronics Co., Ltd. | Method and apparatus for writing data to MPE buffer and an MPE-FEC system |
US7796600B2 (en) * | 2007-05-30 | 2010-09-14 | Newport Media, LLC | Compact MPE-FEC erasure location cache memory for DVB-H receiver |
CN101803290A (zh) | 2007-08-15 | 2010-08-11 | 迈凌有限公司 | 用于保存块交织编码信号的去交织疑符信息的方法和装置 |
-
2008
- 2008-08-14 CN CN200880103866.8A patent/CN101803290A/zh active Pending
- 2008-08-14 JP JP2010521181A patent/JP2010537508A/ja not_active Abandoned
- 2008-08-14 KR KR1020107004693A patent/KR20100042652A/ko not_active Application Discontinuation
- 2008-08-14 US US12/192,066 patent/US8290059B2/en active Active
- 2008-08-14 EP EP08797913A patent/EP2183882A1/en not_active Withdrawn
- 2008-08-14 WO PCT/US2008/073201 patent/WO2009023789A1/en active Application Filing
- 2008-08-15 TW TW097131148A patent/TW200926835A/zh unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016072779A (ja) * | 2014-09-29 | 2016-05-09 | 日本放送協会 | デジタルワイヤレスマイク用受信装置 |
Also Published As
Publication number | Publication date |
---|---|
US20090052541A1 (en) | 2009-02-26 |
EP2183882A1 (en) | 2010-05-12 |
KR20100042652A (ko) | 2010-04-26 |
CN101803290A (zh) | 2010-08-11 |
US8290059B2 (en) | 2012-10-16 |
TW200926835A (en) | 2009-06-16 |
WO2009023789A1 (en) | 2009-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010537508A (ja) | ブロックインタリーブされた符号化信号のデインタリーブ消失情報を保存する方法および装置 | |
US9432698B2 (en) | TS packet grooming | |
US7525993B2 (en) | Robust transmission system and method for mobile television applications | |
KR100735276B1 (ko) | 디지털 비디오 방송 시스템에서 다중 프로토콜 캡슐화순방향 오류 정정 프레임의 복호 방법 및 장치 | |
KR100724891B1 (ko) | 디지털 비디오 방송 시스템에서 섹션 검출 및 신뢰성 정보획득을 위한 다중 순환잉여검증 장치 및 방법 | |
KR100856525B1 (ko) | 데이터 송신 및 수신용 시스템 및 방법 | |
US8411761B2 (en) | Sub-channel acquisition in a digital television receiver designed to receive mobile/handheld signals | |
CN101848047A (zh) | 接收装置、接收方法、程序和接收系统 | |
KR20160052313A (ko) | 송신 장치, 수신 장치 및 그 신호 처리 방법 | |
US20080022345A1 (en) | Demodulator and demodulation method | |
JP5344228B2 (ja) | 受信装置及び方法、プログラム、並びに受信システム | |
US7877663B2 (en) | Forward error correction decoders | |
KR20070081907A (ko) | 디지털 비디오 방송 시스템에서 다중 프로토콜 캡슐화순방향 오류 정정 프레임의 복호 방법 및 장치 | |
US7856587B2 (en) | Memory reduction in DVB-H applications | |
JP2002314512A (ja) | 送信装置、受信装置及びプログラム | |
KR100740226B1 (ko) | 듀얼 전송 스트림 생성 장치 및 그 방법 | |
KR20080008849A (ko) | 디지털 비디오 방송 시스템에서 방송 데이터 수신 장치 및방법 | |
KR20070075825A (ko) | 방송 신호 복호 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101201 |
|
A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20111021 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111206 |