JPH06501346A - Vlc符号化データ用のエラー保護 - Google Patents

Vlc符号化データ用のエラー保護

Info

Publication number
JPH06501346A
JPH06501346A JP3512237A JP51223791A JPH06501346A JP H06501346 A JPH06501346 A JP H06501346A JP 3512237 A JP3512237 A JP 3512237A JP 51223791 A JP51223791 A JP 51223791A JP H06501346 A JPH06501346 A JP H06501346A
Authority
JP
Japan
Prior art keywords
block
bits
reference pattern
word
vlc
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
JP3512237A
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 JPH06501346A publication Critical patent/JPH06501346A/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/0061Error detection codes
    • H04L1/0063Single parity check
    • 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/33Synchronisation based on error coding or decoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 VLC符号化データ用のエラー保護 本発明は可変長コードワードを使用するコードの分野、特に可変長コードワード を含むコード流用のエラー保護に関する。
ビット速度減少技術は、オージオ、テキスト、静止および運動ビデオを含む広範 囲の媒体の電子的伝送、分配および蓄積に広く使用されるようになっている。
ビット速度減少を実現するために使用される多数の符号化アルゴリズムは、デー タ圧縮を達成するための可変長コードワードの使用に依存している。図1は“ブ ロック構成された”デジタルデータが可変長コードワードにコード化される典型 的なコーグのブロック図を示す。
デジタルエラー(伝送または蓄積媒体からの)は、デコーダでの同期損失の問題 のためにこれらの可変ワード長コードワード(VLC)の復号化において問題を 発生させる。ハフマン(luf1m++n)コード流のような多数のVLC流の 性質は、一般に自己再同期が発生する前に単一のエラーが多数のシンボルに対し て復号化プロセスをデシンクロナイズすることである。これはn個の符号化され たシンボルをm個の復号化されたシンボルとして不正確に変換させる。
この問題を解決する初期の技術は、デコーダの再整列(ここでmはnに等しくな い)がおそらく可変長コード表の最適化により同期損失が発生するシンボル数“ n“を減少することを可能にする多ビツト同期パターンの周期的挿入に依存して いた。これらの技術のオーバーヘッドはしばしば圧縮プロセスの効率を損なった 。さらに、同期ワードが周期的な間隔で挿入されるため、再同期特性はこれらの ワードの間隔によって制限され、広く間隔を隔てられたワードは制限された再同 期能力を提供し、一方緊密な間隔の同期ワードは可変張コードワードの使用によ り達成された圧縮利得を劣化していた。
欧州特許EP−A−03780291号明細書において、別の方法がテレットラ (TeleHra)の名称で暗示されている。テレットラ適用は反復する疑似ラ ンダムシーケンスの発生および変調すべき、すなわち異なる可能なブロック終端 部ワード(すなわち可変長コードワードのブロックの終端部をマークするために 使用されるワードまたはビット)間で選択すべきシーケンスの連続したビットの 使用を暗示する。このタイプのシステムは図2においてブロック図の形態で示さ れている。
疑似ランダムシーケンスのビットに関連したコード流情報中に規則的に配置する ことによって、テレットラシステムにおいてブロック境界部を横切って伝達する エラーを検出することが可能になる。このような“ブロック間”エラーは、それ らがコード流中で伝送される疑似ランダムシーケンス情報に対して与える影響に よって検出され、このようなブロック間エラーの量が疑似ランダムシーケンスに おいてエラーのいずれかの側でコード流から回復された2つの正しく認識された ビットがどの程度離れているかを決定することによって評価される。
しかしながら、改良された自己再同期特性を有する多数の最新VLC方法が広範 囲に使用されている。この種の方法(やはりテレットラによって開発されたB2 コード等)が使用された場合、典型的に80乃至90%程度の単一エラーはブロ ック境界部を横切って伝達しない。このような“ブロック内”エラーは上記の従 来技術の方法によって検出されず、1つのブロックに限定されるが、完全に符号 化されたデータにおいて妨害効果を有することが多い。
例えば、ビデオデータを圧縮するために使用された/\イブリッドディスクリー ト余弦変換コード方法において、8×8または16X16個の画素のブロックは 一般にブロックコードワードの終端部によって分離されたVLCワードのブロッ クにコード化される。これらのVLCブロック内のブロック内エラーは一般に著 しい数のフレームにわたって復号化された画像内の8×8画素の加工物を妨害す る可能性が高い。
本発明の実施例は、ブロック内エラーおよびブロック間エラーの検出を可能にす る。その方法は、保護されたブロック内の情報だけに影響を与える上記の多数の エラー事象が検出され、デコーダにおいて(例えば、前のフレームからのデータ によりエラーのあるブロックを隠蔽することによって)1イブリツドDCT方法 において)処理されることを可能にする。
これは基準パターンを生成し、データブロックをコード化するVLCコードワー ドの内容を反射するために基準パターンのビットを変調し、ブロックワードの終 端部を変調するためにこれらの変調された基準パターンビットを使用することに よって達成される。
基準パータンビットは、対応したデータブロックをコード化するVLCコードワ ードを特徴付ける種々の異なるパラメータによって変調される。1つの適切な特 徴パラメータはデータブロックをコード化するVLCコードワードのビットのパ リティである。VLCコードワードのビットのパリティは1ビツト量であり、V LCコードワードのそのグループにおいて発生する2進数“1”の数のモジュロ 2カウントである。
さらに一般的な場合において、VLCコードワードのビットのモジュロnカウン トは特徴パラメータとして使用されることか可能であり、ここにおいてn=2  であり、mは整数である。nの値に応じて、モジュロnカウントは多ビツト量で あり、その場合この特徴パラメータの各位にとって複数のビットの基準パターン を変調することが必要である。例えば、特徴パラメータが特定のデータブロック をコード化するVLCコードワードにおける2進数“1”の数のモジュロ4カウ ントであった場合、モジュロ4カウントの値により2つの基準パターンビットを 変調し、そのデータブロックに対するブロック終端ワードを変調するためにそれ ら2つの基準パターンビットを使用することが必要である。
同様に、別の可能な特徴パラメータはデータブロックをコード化するVLCコー ドワードの数のモジュロnカウントである。
この適用においてブロック終端ワードを変調するための基準が設けられた場合、 これは複数のブロックワードが存在し、“変調”がそれらのワードのどちらが送 信され/出力されるかを選択する状況、および“変調”がそうでなければ送信さ れるべきであるブロック終端ワードに1つ以上のビットを付加する(すなわちn ビットブロック終端ワードがここで例えばその端部におけるブロック終端ワード へのビットxyの付加を通してビットxyによって“変調”され、したかってn +2ビットブロック終端ワードを生成する)状況の両方を意味する。
本発明は可変長コード流におけるエラーのさら+==yμ検出を実現し、一方全 体的な同期ワードの周期的な挿入を行わずに規則的に可変長コード流により同期 情報を分配することによって低いコード化オーバーヘッドを維持し、コード流の 内容を反射するために同期情報を調整する。
本発明はデジタルビット流をエラー保護する方法および装置を提供し、デジタル ビット流はデータのブロックをコード化する複数の可変長コードワード(VLC )を含み、データの前記ブロックはブロック終端ワード(EOB)によって限定 され、ここにおいてブロック終端ワード(EOB)は基準パターンのビットの単 一または小さいグループによって変調され、その基準パターンビットは基準パタ ーンの一部分だけに対応し、各ブロック終端ワードを変調する基準パターンビッ トがコード流の一部分によって示されるような対応したデータブロックに関連し た情報を伝達するように調整されることを特徴とする。
本発明はまたブロック終端ワードによって限定されたデータのブロックを符号化 する可変長コードワードを含むエラー保護されたデジタルビット流を提供し、ブ ロック終端ワードは基準パターンのビットの単一または小さいグループによって 変調され、基準パターンの一部分だけに対応したその単一または小さいグループ のビットは各ブロック終端ワードを変調する基準パターンビットが対応したデー タブロックをコード化するコード流の一部分に関連した情報を伝達するように調 整されることを特徴とする。
本発明はさらに上記の符号化方法および装置に対して相補的な復号化方法および 装置を提供する。
変調基準パターンビットは、対応したデータブロック中のデータをコード化する VLCワードを特徴付けるパラメータの値で情報を伝達するように調整される。
特徴パラメータは所定のデータブロックをコード化するVLCワードの全てのビ ット/ワードの特性、または選択されたビット/ワードのみの特性に関連させら れてもよい。
装置の設計の簡単化のために、隣接したデータブロックで情報を伝達するように 調整された基準データビットにより各ブロック終端ワードを変調することが好ま しい。
本発明の特徴および利点は、例示によって与えられた以下の実施例の説明および 添付図面から明らかになる。
図1は、従来技術の基本的な“ブロック構成された”VLCコーダのブロック図 であり; 図2は、各ブロック終端ワードが基準パターンのビットによって変調される従来 技術の強化された“ブロック構成された”VLCコーダのブロック図であり;図 3は、本発明によるエンコーダの1実施例をブロック図の形態で示し; 図4は、図3のエンコーダに対して相補的なデコーダの1実施例をブロック図の 形態で示し; 図5は、本発明によるデータの構造とエラー保護されたVLCコード流との間の 関係を示し: 図5のaは、入力4ビツトワードのVLCコード化ブロブロックしてコード化可 能な可変長の一例を示し;図5のbは、データの構造が本発明によるコード化プ ロセスの一例においてどのように変化するかを示し;図5のCは、データの構造 が図5のCのコード化プロセスに対して相補的な復号化プロセスにおいてどのよ うに変化するかを示す。
本発明のエラー保護方法は、再同期した基準パターンおよびデータブロックをコ ード化するコード流の内容の両方に関連し、た情報をデータブロックを符号化す るコードワードの可変長の流れを通じて分配することによって動作する。以下、 本発明における使用に好ましい再同期パターンの一般的な特性を示す。
基準パターンは、シーケンス中の任意の点において取られるビットの小さい“窓 ”が再同期(基準)パターン内における窓の位置を特有に識別することを保証す るように選択される。また、反復されたシーケンスからなるパターンに対してパ ターンのサイクル時間(周期)は任意の予測されるデータ損失の予測期間より大 きいように選択される。
本発明の実施例を実現することが有効であると認められる1つのタイプの基準パ ターンは2進デジツトの反復する疑似ランダムシーケンスを使用する。
長さで4096 (212)ビットのこのような反復された疑似ランダムシーケ ンスを使用するビデオデータ圧縮方法において、本発明のエラー保護方法を実行 するために少なくとも12ビツトのパターンをカバーする寸法の“窓″は基準パ ターン内の窓の位置が識別されることを可能にする。疑似ランダムシーケンスの 2 ビットの反復からなる基準パターンに対して、基準パターンのnビットをカ バーする寸法の窓はパターン内に窓の位置を特定して定める。
基準パターンが疑似ランダムシーケンスである必要かない一般的な場合において 、窓の寸法は使用された特定の基準パターンの特性に依存する。
本発明によると、可変長コードワードにコード化されるデータはブロックまたは ブロックのグループに分割されたものとして処理される。1以上のビットの基準 パターンは、コード化されたビット流により基準パターンデータを分配するよう にそれぞれの各データブロックと関連させられる。1以上のビットの基準パター ンデータは各データブロックと関連させられるが、各グループの基準パターンビ ットの寸法が大きくなれば、それだけさらに出力信号中で“有効な“データに対 するデータ速度は減少される。
いくつかのタイプのデータは規則的な“ブロック化された”構造(例えば2次元 ディスクリート余弦変換DCTを使用した圧縮方法によって示されたビデオ信号 のような)を本質的に有し、このような場合、データ流を通じて基準パターンビ ットを分配したときにデータの“自然”ブロック構造を使用することが便利であ る。入力データがこのような方法でブロックにまだ分割されない場合、基準パタ ーンビットとデータを関連させる前にブロックへの人工的な分割か行われる。
データブロックの寸法は、各データブロックの終端部がブロック終端ワード(E OB)を使用して示されるため一定に維持される必要はない。ブロック終端ワー ドは単一ビット(すなわち、“0“または“1”)であってもよい。
本発明によると、単一または小さいグループの基準パターンビットは2つの意味 でデータブロックと関連されると考えられてもよい。最初に基準パターンビット はデータブロックD、中のデータをコード化するVLCコードワードに関連した 情報を伝達するように調整され、次に調整されたビットはデータブロックDMを 限定するブロック終端ワードを変調するために使用される。最も簡単な場合、D 、およびDMは同じまたは隣接したデータブロックである。
基準パータンビットの調整は種々の方法で実行されることができるが、しかし一 般に関連したデータブロックをコード化するVLCコードワードのパラメータを 示す信号と基準パターンビットを組合せることを含む。加算または減算のような 組合せの方法は実行することが比較的簡単である。多数の異なるパラメータはV LCコードワードデータを特徴付けるために使用されることができるが、好まし いパラメータはパリティである。パリティを示す信号はデータブロックをコード 化する全てのビットを考慮することによって発生されるか、或いは要求される処 理量を減少するためにVLCコード流の関連したビットのサブセット、例えばブ ロックをコード化するVLCワードの最大桁のビットだけが使用されてもよい。
以下、図3を参照して本発明によるコーグの一実施例を説明する。この実施例に おいて、基準パターンは疑似ランダム2進シーケンスであり、基準パターンビッ トは排他的オアに入力されることによって調整され、その別の入力は先行するデ ータブロックをコード化するVLCワードのビットのパリティを示す信号である 。さらに、この実施例において各データブロックを限定するために使用されるこ とができる2つ以上の可能なブロック終端ワードEOBが存在し、調整された基 準ビットは使用されるべき実際のEOBワードを選択するために使用される。
図3のコーグに入力されるデータは既にブロック構成され(その性質または予め 処理する段階のいずれかによって)、ブロック境界部の位置についての情報を含 む信号もまたコーグに入力される。データブロックは可変長コードワードに後に 符号化するためにコード化ユニット1において1組のシンボルにコード化される 。入力データがビデオ情報を表す場合、コード化ユニット1は例えばディスクリ ート余弦変換(DCT)コード化および量子化関数を実行することかできる。
入力ブロック境界信号は、各データブロックに対してブロック終端ワードEOB を生成するようにブロック終端コード化ユニット2において処理される。図3に 示されているように、全て各データブロックに対してEOBコード化ユニット2 によって発生され、そのうちの1つが制御信号によって選択される2つ以上の異 なる可能なブロック終端ワードまたはシンボルが存在する。しかしながら、制御 信号はその特定のデータブロックに対して選択されたEOBワードだけを発生す るようにEOBコード化ユニット2を調整するために使用されることかできる。
データブロックおよび選択されたブロック終端ワードは人力ブロック境界信号の 制御の下にスイッチ7によって多重化される。その後、多重化された信号は可変 長コーグlOによってコード化される。コード化されたデータは伝送、蓄積等の ために出力される。
所定のデータブロックを制限するようにブロック終端ワードを選択するために使 用される制御信号は以下のように発生される。この場合疑似ランダム2進シーケ ンス発生器(直線フィードバックシフトレジスタのような)である基準シーケン ス発生器3が設けられ、高レベルの外部同期信号を使用して入力データに随意に 同期される。入力信号がビデオデータを表した場合、外部同期信号は例えばフレ ームまたはストリップ同期パルスであることが可能である。この実施例において 、基準シーケンス発生器3は排他的オア6の入力に反復された疑似ランダム2進 シーケンス1ビツトを一時に出力するように構成される。排他的オア6の他方の 入力は、前のデータブロックをコード化するVLCコードワードのビットのパリ ティを示す信号によって供給される。このパリティ信号は、前のデータブロック を符号化する(しかしそのデータブロックを限定するブロック終端ワードを除外 する)可変長コードワードに作用するパリティ評価ユニット8によって発生され る。したがって、排他的オア6から出力された制御信号は基準シーケンスのビッ トの値および前のデータブロックをコード化するビットのパリティの両方を示す 。
図3のコーグに対して相補的なデコーダ態様は図4に示されている。
図4のデコーダにおいて、入力コード化データは可変長コードワードデコーダ1 1およびパリティ評価ユニット12に供給される。VLCデコーダ11はコーグ においてVLCコーダlOにより使用されたものに対して相補的な方法によって データを復号化する。EOBワードの検出を示す信号はスイッチ13を制御する ためにVLCデコーダ11から出力され、また各データブロックをコード化する VLCワードのパリティを評価するように入力コード化データを解析するパリテ ィ評価ユニット12に出力される(限定したEOBワードを除外する)。
スイッチ13はコーグのコード化ユニット1において行われるコード化に対して 相補的な復号化プロセスを実行するデータブロックデコーダ14にデータブロッ クシンボルを供給し、各EOBワードのタイプを諜別する評価装置15にブロッ ク終端ワードを供給するように制御される。図4に示された例において、2つの 可能なタイプのブロック終端ワードEOBOおよびEOBIだけが存在し、装置 15はEOBf)が識別されたときに2進“0”を出力し、EOBIが識別され たときに“1″を出力する。
EOBタイプ評価装置15から出力されたEOBワードタイプの信号は排他的オ ア16に供給され、パリティ評価ユニットI2からの信号である他方の入力は前 のデータブロックをコード化するビットのパリティを示す。排他的オア16から 出力された連続した信号はシフトレジスタ17に供給される。これらの信号は1 グループの復号化されたシーケンスビットを表し、コーグにおいて使用された対 応したグループの基準シーケンスビットを整合しなければならない。
復号化されたデータはそれが通過したチャンネル(例えば、伝送または蓄積媒体 )から、およびデコーダにおける同期損失(すなわちVLCデコーテダ11はm 個のデータブロックとしてn個のデータブロックを不正確に変換する)から生じ たエラーを含んでいる可能性がある。これらのエラーはブロック境界部を横切っ て延在するか(ブロック間エラー)、或いは個々のデータブロック内に含まれる (ブロック内エラー)。
いずれかのタイプのエラーは結果的に連続的なEOBワードを変調する情報の崩 壊を生じさせる傾向があり、したがってシフトレジスタ17に書込まれた復号化 されたシーケンスのビットは発生した事象またはエラーにおける元の基準シーケ ンスを発生し、復号化されたシーケンスとそれを比較することによって検出され る。
図4のデコーダにおいて、基準シーケンスは直線フィードバックシフトレジスタ のような疑似ランダム2進シーケンス(PRBS)発生器18によって発生され 、それはシフトレジスタ19に供給される。デコーダで発生された基準シーケン スは、入来したコード化されたデータを通して分配された基準シーケンスと同期 されるべきである。
これが行われることができる種々の方法の1つは図4に(破線で)示されるよう な入力の高レベル外部同期信号を使用することである。
局部的に発生された基準シーケンスのビットは、ビット単位ベースでシフトレジ スタ17に保持された復号化されたシーケンスビットと比較するためにシフトレ ジスタ19から比較器20に出力される。比較器20は復号化されたシーケンス と基準シーケンスとの間の相違を検出し、それによってエラーによって影響を与 えられるデータブロックを識別する。本発明の好ましい実施例において、この情 報はエラー補正および、または隠蔽が行われるべきデータブロックを選択するた めに使用されることができる。
図4において、エラー隠蔽制御ユニット25がデータブロックがエラーによって 影響を与えられる比較器20から情報を受信する可能なエラー隠蔽構造が示され ている(破線によって囲まれて)。復号化されたデータブロックのす、ンバーN は遅延装置26において保持され、エラー隠蔽制御装置25は比較器20からの 出力に応じて遅延装置26からの復号化されたデータブロック、或いは隠蔽デー タソース27からの置換ブロックを選択的に出力するスイッチ28を制御する。
エラー隠蔽データソースは処理されているデータのタイプに応じて変化する。ビ デオデータのようなデータ流の一部分が互いに相関させられるデータの場合、エ ラー隠蔽情報のソースは例えばメモリであるか、或いは前に復号化されたデータ (例えば、ビデオ画像の前のフレームからの)を蓄積して保持していてもよい。
基準パターン内において所定の寸法(“窓”)にわたって1グループのビットの 位置を特定して識別することができる場合、比較器20は基準パターン全体内で 比較されたビットの位置を識別するように復号されたシーケンスと窓と同じ寸法 またはそれより大きい1グループのビットにわたる局部的に発生された基準シー ケンスを比較し、全体的な不整列エラー(すなわち、VLCデコーダ11がm個 のデータブロックとして不正確に変換されたn個のデータブロックを有している ために生じたエラー)が検出されることを可能にする。図4のデコーダ態様にお いて、シフトレジスタ17および19はビットのグループが比較のために保持さ れることを可能にするために設けられ、そのグループの寸法は使用されている疑 似ランダム2進シーケンスに対して“窓”より大きい。エラー隠蔽制御装置25 はデータブロックを“再同期″または“再整列”するように構成される(すなわ ち、予測された数のデータブロックを補正する)。
データコード化および復号化の動作をさらに明瞭にするために、図5は元のデー タの構造が本発明による典型的な簡単なコード化および相補的な復号化プロセス の期間にどのように変化するかを示す。プロセスは図3のコーグおよび図4のデ コーダを使用して実行される。
図5のaは、可変長コードワードを生成する簡単なコードのコード表を示す。こ のコードにおいて、入力データは一時に4ビツトがコード化され、長さが2また は4ビツトである。
ブロック終端ワードおよびデータワードW1乃至W6は4ビツトコードワードに コード化され、データワードW7およびW8は2ビツトコードワードにコード化 される。
図5のbはデータの構造が図5のaのコード表を使用してコード化され、本発明 の一実施例にしたがってエラー保護されたときにどのように変化するかを示す。
この例において、人力データブロックの寸法は可変的である。
図5のCは、ビット流の構造が図5のbのコード化に対して相補的な方法によっ て復号化されたときにどのように変化するかを示し、またエラーがどのように検 出されるかを示す。
この例において、データブロックC中のエラーは検出され、データブロックCに エラー隠蔽を適用することによって偽装される。
上記において説明された特定の実施例はデータブロックをコード化するVLCコ ードワードのグループを特徴付けるために使用されたパラメータがVLCコード ワードのグループ中のビット全体のパリティであるコード化/復号化方法に適用 されるが、上記のように他の特徴パラメータがその代わりにまたは付加的に使用 されてもよいことが理解されるであろり コード化されない VLC 国際調査報告 国際調査報告 フロントページの続き (51) Int、 C1,5識別記号 庁内整理番号HO4N 7/13 A  4228−5C(72)発明者 ゴールド、マーチン・ベーターイギリス国、 ニスオー5・3デーゼツト、ハンプシャー、イーストリー、チャンドラーズ・フ ォード、トレボゼ・クレセントI

Claims (37)

    【特許請求の範囲】
  1. (1)デジタルビット流がデジタルデータのブロックをコード化する複数の可変 長コードワード(VLC)を含み、前記データのブロックがブロック終端ワード (EOB)によって限定され、基準パターンのビットを発生し、基準パターンの 一部分だけを含む単一または小さいグループの基準パターンビットによって各ブ ロック終端ワード(EOB)を変調するデジタルビット流をエラー保護する方法 において、調整されたビットが対応したデータブロックをコード化するVLCコ ードワードに関する情報を伝達するようにブロック終端ワードを変調する単一ま たは小さいグループの基準パターンビットを調整するステップがさらに設けられ ていることを特徴とする方法。
  2. (2)変調ステップにおける使用に有効な複数のブロック終端ワードが存在し、 変調ステップは各調整された基準パターンピットの値に基づいて使用に有効なブ ロック終端ワードの1つを選択するように構成されている請求項1記載の方法。
  3. (3)変調ステップは対応した調整された基準パターンビットを付加することに よって各ブロック終端ワードを変調するように構成されている請求項1記載の方 法。
  4. (4)調整ステップは調整されたビットが前のデータブロックをコード化するコ ードワードに関する情報を伝達するように基準パターンビットを調整するように 構成されている請求項1乃至3のいずれか1項記載の方法。
  5. (5)調整ステップにおいては、データブロックをコード化するVLCコードワ ードの特徴を表す信号を発生し、対応したブロック終端ワードを変調する基準ビ ットを前記特徴信号によって変調する請求項1乃至4のいずれか1項記載の方法 。
  6. (6)前記特徴信号の値は対応したデータブロックをコード化するVLCコード ワードにおいて1に設定されるモジュロnカウントのビットを表わし、ここにお いてn=2mであり、mは整数である請求項5記載の方法。
  7. (7)前記特徴信号の値は対応したデータブロックをコード化するVLCコード ワードの数のモジュロnカウントを表わし、ここにおいてn=2mであり、mは 整数である請求項5項記載の方法。
  8. (8)mの値は1である請求項6または7記載の方法。
  9. (9)デジタルビット流がデジタルデータのブロックをコード化する複数の可変 長コードワード(VLC)を含み、前記データのブロックがブロック終端ワード (EOB)によって限定され、基準パターンのビットを発生する手段と、基準パ ターンの一部分だけを含んでいる単一または小さいグループのビットの基準パタ ーンによって各ブロック終端ワード(EOB)を変調する手段とを備えているデ ジタルビット流をエラー保護する装置において、 調整されたビットが対応したデータブロックをコード化するVLCコードワード に関する情報を伝達するようにブロック終端ワード(EOB)を変調する単一ま たは小さいグループのビットを調整する手段がさらに設けられていることを特徴 とする装置。
  10. (10)変調手段は使用に有効な複数のブロック終端ワード(EOB)の1つを 選択するように構成され、選択は各調整された基準パターンビットの値に基づい ている請求項9記載の装置。
  11. (11)変調手段は各ブロック終端ワード(EOB)に調整された基準パターン ビットを付加するように構成されている請求項9記載の装置。
  12. (12)調整手段は調整されたビットが前のデータワードをコード化するVLC コードワードに関する情報を伝達するように基準パターンビットを調整するよう に構成されている請求項9乃至11のいずれか1項記載の装置。
  13. (13)調整手段はデータブロックをコード化するVLCコードワードの特徴を 表す信号を発生する手段と、対応したブロック終端ワードを変調する基準ビット を前記特徴信号によって変調する手段を具備している請求項9乃至12のいずれ か1項記載の装置。
  14. (14)特徴信号発生手段はデータブロックをコード化するVLCコードワード において1に設定されるビットをモジュロnカウントする手段を含み、ここにお いてn=2mであり、mは整数である請求項13記載の装置。
  15. (15)特徴信号発生手段はデータブロックをコード化するVLCコードワード の数をモジュロnカウントする手段を含み、ここにおいてn=2mであり、mは 整数である請求項13記載の装置。
  16. (16)mの値は1である請求項14または15記載の装置。
  17. (17)基準ビット変調手段は基準パターンビットおよび特徴信号に論理的排他 的オア関数を適用する手段を具備している請求項13乃至16のいずれか1項記 載の装置。
  18. (18)基準パターンビットを発生する手段は疑似ランダム2進シーケンス発生 する手段を具備している請求項9乃至17のいずれか1項記載の装置。
  19. (19)デジタルビット流がデジタルデータのブロックをコード化する可変長コ ードワード(VLC)を含み、データブロックが変調されたブロック終端ワード (EOB)によって限定され、各ブロック終端ワード(EOB)が基準パターン の一部分だけを表す単一または小さいグループのビットによって変調され、ビッ トが対応したデータブロックをコード化するVLCコードワードに関する情報を 伝達するように調整されるようにブロック終端ワード(EOB)が基準パターン の調整されたビットによって変調されるエラー保護されたデジタルビット流を復 号化する方法において、各調整された基準パターンビットを回復するように各変 調されたブロック終端ワード(EOB)を処理し、前記エラー保護されたピット 流における各データブロックをコード化するVLCコードワードからVLCコー ドワードに関連する前記情報を評価し、 前記基準パターンのビットを発生し、 対応した評価された情報および発生された基準パターンビットと各回復された調 整された基準パターンビットを比較するステップを含む方法。
  20. (20)各ブロック終端ワードを変調する前記基準ビットは対応したデータブロ ックをコード化するVLCコードワードの特徴を表す信号によってそれ自身変調 され、評価ステップは評価された特徴信号を生成するように各データブロックを コード化するエラー保護されたビット流における前記VLCコードワードの特徴 を評価し、比較ステップは各評価特徴信号によって回復された基準パターンピッ トを復調し、発生された基準パターンビットと復調された回復された基準パター ンピットを比較する請求項19記載の方法。
  21. (21)さらに比較ステップの結果に応じてデジタルビット流におけるデータブ ロックについてエラー隠蔽および、または補正を選択的に実行するステップを含 んでいる請求項19または20記載の方法。
  22. (22)評価ステップはデジタルビット流の各データブロックをコード化するV LCコードワードにおいて1に設定されたビットをモジュロnカウントし、ここ においてn=2mであり、mは整数である請求項19、20または21記載の方 法。
  23. (23)評価ステップはデジタルビット流の各データブロックをコード化するV LCコードワードの数をモジュロnカウントし、ここにおいてn=2mであり、 mは整数である請求項19、20または21記載の方法。
  24. (24)mの値は1である請求項22または23記載の方法。
  25. (25)デジタルビット流がデジタルデータのブロックをコード化する可変長コ ードワード(VLC)を含み、データブロックが変調されたブロック終端ワード (EOB)によって限定され、各ブロック終端ワード(EOB)が基準パターン の一部分だけを表す単一または小さいグループのビットによって変調され、前記 ビットが対応したデータブロックをコード化するVLCコードワードに関する情 報を伝達するように調整されるようにブロック終端ワード(EOB)が基準パタ ーンの調整されたビットによって変調されるエラー保護されたデジタルビット流 を復号化する装置において、各調整された基準パターンピットを回復するように 変調されたブロック終端ワード(EOB)を処理する復調手段と、前記エラー保 護されたデジタルビット流における各データブロックをコード化するVLCコー ドワードからデータブロックをコード化するVLCコードワードに関連する前記 情報を評価する手段と、 前記基準パターンのビットを発生する手段と、対応した評価された情報および発 生された基準パターンビットと各回復された調整された基準パターンビットを比 較する手段とを具備している装置。
  26. (26)復号化されるべき信号において各ブロック終端ワードを変調する前記基 準パターンビットは対応したデータブロックをコード化するVLCコードワード の特徴を表す信号によってそれ自身変調され、評価手段は評価された特徴信号を 生成するように各データブロックをコード化するデジタルビット流における前記 VLCコードワードの特徴を評価し、比較手段は各評価された特徴信号によって 回復された基準パターンビットを復調する手段と、発生された基準パターンビッ トと復調された回復された基準パターンビットを比較する手段とを具備している 請求項25記載の装置。
  27. (27)さらに、比較手段によって出力された信号に応じてデータブロック中の エラーを選択的に隠蔽および、または補正するように構成されたエラー隠蔽およ び、または補正手段を含んでいる請求項25または26記載の装置。
  28. (28)評価手段は対応したデータブロックをコード化するVLCコードワード において1に設定されたビットをモジュロnカウントする手段を含み、ここにお いてn=2mであり、mは整数である請求項25、26または27記載の装置。
  29. (29)評価手段は対応したデータブロックをコード化するVLCコードワード の数をモジュロnカウントする手段を含み、ここにおいてn=2mであり、mは 整数である請求項25、26または27記載の装置。
  30. (30)mの値は1に等しい請求項28または29記載の装置。
  31. (31)発生手段は疑似ランダムシーケンスを発生する手段を含んでいる請求項 25乃至30のいずれか1項記載の装置。
  32. (32)エラー保護されたデジタルピット流がデジタルデータブロックをコード 化する可変長コードワード(VLC)を含み、前記デジタルデータブロックが変 調されたブロック終端ワード(EOB)によって限定され、各ブロック終端ワー ドが単一または小さいグループの基準パターンのビットによって変調され、単一 または小さいグループのビットが基準パターンの一部分だけを表わしているエラ ー保護されたデジタルビット流において、各ブロック終端ワード(EOB)を変 調する単一または小さいグループの基準パターンビットは対応するデータブロッ クをコード化するVLCコードワードに関する情報を伝達するように調整される ことを特徴とするエラー保護されたデジタルビット流。
  33. (33)各ブロック終端ワードを変調する基準パターンビットは対応したデータ ブロックをコード化するVLCコードワードの特徴を表わす信号によってそれ自 身変調される請求項32記載のエラー保護されたデジタルビット流。
  34. (34)前記特徴はデータブロックをコード化するVLCコードワードにおいて 1に設定されたビットのモジュロnカウントであり、ここにおいてn=2mであ り、mは整数である請求項33記載のエラー保護されたデジタルビット流。
  35. (35)前記特徴はデータブロックをコード化するVLCコードワードの数のモ ジュロnカウントであり、ここにおいてn=2mであり、mは整数である請求項 33記載のエラー保護されたデジタルビット流。
  36. (36)mは1に等しい請求項34または35記載のエラー保護されたデジタル ビット流。
  37. (37)前記基準パターンは疑似ランダム2進シーケンスを含んでいる請求項3 2乃至36のいずれか1項記載のエラー保護されたデジタルビット流。
JP3512237A 1990-07-13 1991-07-12 Vlc符号化データ用のエラー保護 Pending JPH06501346A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB909015426A GB9015426D0 (en) 1990-07-13 1990-07-13 Error protection for variable length codestreams
GB9015426.1 1990-07-13

Publications (1)

Publication Number Publication Date
JPH06501346A true JPH06501346A (ja) 1994-02-10

Family

ID=10679039

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3512237A Pending JPH06501346A (ja) 1990-07-13 1991-07-12 Vlc符号化データ用のエラー保護

Country Status (9)

Country Link
US (1) US5355379A (ja)
EP (1) EP0539473B1 (ja)
JP (1) JPH06501346A (ja)
AT (1) ATE163327T1 (ja)
CA (1) CA2086941C (ja)
DE (1) DE69128935T2 (ja)
GB (1) GB9015426D0 (ja)
HK (1) HK1008894A1 (ja)
WO (1) WO1992001252A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6029265A (en) * 1996-10-11 2000-02-22 Nec Corporation Error control device

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69216436T2 (de) * 1991-01-29 1997-05-15 Canon Kk Bildsignalkodierungsgerät
JPH05115010A (ja) * 1991-10-22 1993-05-07 Canon Inc 画像復号化装置
US5532837A (en) * 1992-12-18 1996-07-02 Matsushita Electric Industrial Co., Ltd. Digital video signal processing apparatus
US6493838B1 (en) * 1995-09-29 2002-12-10 Kabushiki Kaisha Toshiba Coding apparatus and decoding apparatus for transmission/storage of information
US6415398B1 (en) * 1995-09-29 2002-07-02 Kabushiki Kaisha Toshiba Coding system and decoding system
US6571361B1 (en) * 1995-09-29 2003-05-27 Kabushiki Kaisha Toshiba Encoder and decoder
US6490317B1 (en) * 1995-12-19 2002-12-03 Pmc-Sierra, Inc. Data, path and flow integrity monitor
US6397273B2 (en) * 1998-12-18 2002-05-28 Emc Corporation System having an enhanced parity mechanism in a data assembler/disassembler for use in a pipeline of a host-storage system interface to global memory
US6317805B1 (en) * 1998-12-18 2001-11-13 Emc Corporation Data transfer interface having protocol conversion device and upper, lower, middle machines: with middle machine arbitrating among lower machine side requesters including selective assembly/disassembly requests
US6282690B1 (en) * 1999-01-14 2001-08-28 Texas Instruments Incorporated Parity insertion with precoder feedback in a read channel
EP1353467A1 (en) * 2002-04-08 2003-10-15 Mitsubishi Electric Information Technology Centre Europe B.V. Method for recovery of frame delineation in HSDPA
US8705613B2 (en) * 2003-06-26 2014-04-22 Sony Corporation Adaptive joint source channel coding
US8582640B2 (en) * 2003-12-16 2013-11-12 Sony Corporation Adaptive joint source channel coding
US20060262860A1 (en) * 2005-02-23 2006-11-23 Chou Jim C Macroblock adaptive frame/field coding architecture for scalable coding

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB370291A (en) * 1931-07-27 1932-04-07 Joseph Voegele Aktien Ges Improvements in grinding mills
US3872430A (en) * 1973-11-23 1975-03-18 Paul Emile Boudreau Method and apparatus of error detection for variable length words using a polynomial code
US3873920A (en) * 1973-12-12 1975-03-25 Bell Telephone Labor Inc Variable block length synchronization system
US4723246A (en) * 1982-05-11 1988-02-02 Tandem Computers Incorporated Integrated scrambler-encoder using PN sequence generator
IT1197948B (it) * 1986-11-04 1988-12-21 Telettra Lab Telefon Codice a lunghezza variabile e dispositivi per trasmissione ad alta frequenza
SE457402B (sv) * 1987-02-20 1988-12-19 Harald Brusewitz Foerfarande och anordning foer kodning och avkodning av bildinformation
IT1227483B (it) * 1988-11-23 1991-04-12 Telettra Lab Telefon Sistema e dispositivi per la trasmissione di segnali consistenti di blocchi di dati
JPH0797753B2 (ja) * 1989-01-24 1995-10-18 日本ビクター株式会社 符号化出力データ量の制御方式
DE69126565T2 (de) * 1990-04-17 1998-01-02 Matsushita Electric Ind Co Ltd Verfahren zur Übertragung von Kodes mit variabler Länge
US5151784A (en) * 1991-04-30 1992-09-29 At&T Bell Laboratories Multiple frame motion estimation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6029265A (en) * 1996-10-11 2000-02-22 Nec Corporation Error control device

Also Published As

Publication number Publication date
DE69128935T2 (de) 1998-08-13
HK1008894A1 (en) 1999-05-21
CA2086941C (en) 2000-02-01
EP0539473A1 (en) 1993-05-05
EP0539473B1 (en) 1998-02-18
WO1992001252A1 (en) 1992-01-23
CA2086941A1 (en) 1992-01-14
DE69128935D1 (de) 1998-03-26
ATE163327T1 (de) 1998-03-15
GB9015426D0 (en) 1990-08-29
US5355379A (en) 1994-10-11

Similar Documents

Publication Publication Date Title
Lam et al. An error concealment algorithm for images subject to channel errors
Eggers et al. A blind watermarking scheme based on structured codebooks
Sayood et al. Use of residual redundancy in the design of joint source/channel coders
CA2157958C (en) Trellis coded modulation employing lower dimensionality convolutional encoder
Redmill et al. The EREC: An error-resilient technique for coding variable-length blocks of data
JPH06501346A (ja) Vlc符号化データ用のエラー保護
KR100376822B1 (ko) 패킷화된데이터스트림의동기화및에러검출을위한장치및방법
Demir et al. Joint source/channel coding for variable length codes
EP0663776B1 (en) Method for communicating block coded digital data with associated synchronization/control data
Chande et al. Progressive transmission of images over memoryless noisy channels
KR100366134B1 (ko) 디지탈신호송신방법및장치와,텔레비전채널신호처리방법및장치
KR100822397B1 (ko) 다중 데이터 형태의 송수신을 위한 맵핑 시스템
Chou et al. On the duality between distributed source coding and data hiding
KR930014487A (ko) 가변길이의 적응 영상 압축 방법
CA2296138A1 (en) Joint multiple program error concealment for digital audio broadcasting and other applications
AU649121B2 (en) Method for the binary coding of points of a constellation used in a multicarrier modulation of the OFDM type
MY116180A (en) Method for decoding video data corrupted by channel noise
CA2116069A1 (en) Method and Apparatus for Error-Control Coding in a Digital Data Communications System
JP3803296B2 (ja) 画像情報コーディング時符号化表示方法
Elnahas et al. Low-rate entropy coding of transformed images
WO2003021791A3 (en) Modulation code system and methods of encoding and decoding a signal by multiple integration
Wang et al. Detection and correction of transmission errors in pyramid images
Xu et al. Hard decision and iterative joint source channel coding using arithmetic codes
Park et al. Recovery of block-coded images from channel errors
Candan A transcoding robust data hiding method for image communication applications