JP2003514427A - エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム - Google Patents
エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システムInfo
- Publication number
- JP2003514427A JP2003514427A JP2001537168A JP2001537168A JP2003514427A JP 2003514427 A JP2003514427 A JP 2003514427A JP 2001537168 A JP2001537168 A JP 2001537168A JP 2001537168 A JP2001537168 A JP 2001537168A JP 2003514427 A JP2003514427 A JP 2003514427A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- channel
- code
- source
- lattice
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6312—Error control coding in combination with data compression
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4115—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors list output Viterbi decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
- H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
Abstract
Description
には、本発明は送信されたディジタル信号の復号、特にソース・復号に関する。
より具体的には、本発明は、VLCすなわち可変長コードのような、エントロピ
ック・コードを使用するソース符号化法を用いて符号化されたデータの復号に適
用できる。
を用い、他方でチャネル符号化を用いる符号化システムに依存している。従来の
方法では、これら2つの符号化システムは別個に最適化されている。ソース符号
化の目的は送信されるソース信号の冗長度を最大限低減することである。一方、
すべての送信に固有の外乱からこの情報を保護するために、チャネル符号器は制
御された冗長度を導入する。
号化の最良結果は、一般にVLCに関連付けされた離散コサイン変換(DCT)
またはウェーブレット法を用いて得られている。従来、チャネル符号化がターボ
コード[1](本発明の説明の理解を助けるために、参考文献を付録Cに集めて
いる)、一般的にはソフト・デシジョンの反復デコーダのコードを用いている。
これら方法は、Shannon[2]により定義された理論的限界にほぼ達して
いると認識されている。
を持つコードに対してだけ保証される。したがって、有限長のチャネル・コード
に加えて、結合ソース−チャネル符号化および/または復号・システムを得るた
めの研究が行われてきた。
詳細には、限定されるものではないが、エントロピック・コードを用いるシステ
ムの結合ソース−チャネル復号に関する。
ving Picture Expert Group)標準に準拠するビデオ画像伝送に利用される。
an code)の簡単な内容を記載している。以後に述べる本発明の特定の実
施形態は、このタイプのエントロピック・コードに、特に(ただし、これに限定
されない)、適用できる。
るが、それらの使用は送信のエラー耐性を低下させる。さらに、復号の際にソー
スのアプリオリ確率(a priori probability)を使用するのが難しい。この理由
は、ワード長が定義により可変であるため、各ワードの始点と終点を認識できな
いためである。
種の方法が提案されてきた。詳細には、 K.SayoodとN.Demir[4]は、VLCワードの復号を提案して
いる。このタイプの復号には2つの大きな欠点が見られる。それらは、異なるV
LCワードの数により急速に増大する格子複雑性と、記号(またはワード)レベ
ルに留まる復号とである。
子法(super-lattice method)を提案している。この方法では、復号格子がチャ
ネル・デコーダの格子、ソース・デコーダの格子、およびソースを表わす格子の
積により得られるものである。この方法には、明らかに、復号の複雑性による限
界がある。
の始点と終点を認識するために使用でき、それにより送信されるVLCワードに
利用できるアプリオリ情報の使用が可能になる、格子構造を提案している。この
デコーダはワードに関して作用し、復号されるビットの関する付帯情報を送らな
い。
ワードに関して作用し、復号されたシーケンスの信頼度値を送る復号ブロックを
使用する。このデコーダはアプリオリ情報として、受信したシーケンス内のVL
Cワードの数を使用する。
ある。
誤り率の低減を達成するために使用されるエントロピック・コードを用いて符号
化されたデータを復号する方法を提供する。
種の復号方法を提供することである。
なるワードの数が多いときに、妥当な操作複雑性を持つこの種の復号方法、すな
わち実際に妥当なコストで用いることができる方法を提供することである。
ence bit)を送出するこの種の方法を提供することである。
およびRVLC(Reversible variable length code)に良好に適合する結合ソ
ース−チャネル復号の方法を提供することである。
いるするエンコーダを用いて得られる性能を改良するこの種の復号方法を提供す
ることである。
たディジタル・データに相当する、受信したディジタル・データを復号する方法
によって達成される。この送信されたデジタル・データは、ビットの異なるシー
ケンスをアルファベットのワードの各々に関連付けするエントロピック・コード
により符号化されており、前記シーケンス長は前記ワードの出現確率に依存して
いる。
シーケンス内のビットの1つのバイナリ値0または1に対応させる復号格子を用
いる。
ている。この方法は、考慮しているおよび考慮していないビット・レベルにおけ
る遷移であり、従来はワード・レベルの遷移または記号レベルの遷移である。
するという事実は、その記号の始点と終点を認識するには記号レベルで作用する
必要があることは理解されるところである。本発明は、このことが必須でないこ
とを示す。
用できる情報を得て、それにより結合符号化が可能になる。これについては、以
下で詳細に述べる。
数のリーフ・ノードを備えるバイナリ・ツリーの形態を取り、また前記ワードの
1つに対応するビットのシーケンスは、前記ルート・ノードから前記ワードに関
連するリーフ・ノードまでの前記バイナリ・ツリーの順次遷移を考慮に入れて形
成される。この場合、有利には、前記格子の各ステージの状態は、前記ルート・
ノードおよび前記リーフ・ノードのすべてに対応する、極値状態と認識される単
一状態と、前記中間ノードの各々に対し中間状態と呼ばれる明確な状態とを含む
。
は、前記尤度情報は、第1に伝送チャネルを表わす情報と、第2に前記エントロ
ピック・コードのアプリオリ情報とを考慮に入れたメトリックである。
パス内の前進フェーズと、前記格子を通るパス内の後退フェーズとに対し使用さ
れる。
関する。この方法を基にして、ソース符号化が、アルファベットのワードの各々
を持つ異なるビット・シーケンスに関連するエントロピック・コードを用いる。
前記シーケンス長は前記ワードの出現確率の関数である。
ソース復号操作を用いる。前記格子の各遷移は前記ワードの1つに対応するビッ
ト・シーケンスのビット内の1つのバイナリ値0または1に対応する。前記ソー
ス復号操作はチャネル復号に対して情報を送出する。
ることができるターボコード・タイプの復号を用いることができる。
次含み、前記チャネル復号ステップが前記ソース復号ステップで考慮に入れた1
つのチャネル情報を送出し、前記ソース復号ステップが前記チャネル復号ステッ
プを考慮に入れたアプリオリ情報を送出する。
ャネル復号ステップと前記第1ソース復号ステップとにより供給され、かつ、前
記インターリーバと対称のデインターリーバを通して、前記第1チャネル復号ス
テップを供給する、第2チャネル復号ステップ、 前記デインターリーバを通して、前記第2チャネル復号ステップにより供給さ
れ、かつ前記第1チャネル復号ステップを供給する、第2ソース復号ステップ。
ャネル復号する方法に関するものであり、ソース復号操作が異なるビット・シー
ケンスをアルファベットのワードの各々に関連付けているエントロピック・コー
ドを用いる。前記ビット・シーケンス長さは前記ワード出現確率の関数である。
前記方法はチャネル符号化格子と同様のチャネル復号格子を用いる。この場合、
各ステージの各状態について、前記格子のパスの方向に関して、過去から復号さ
れたビットの、この状態を通るシーケンスを表わす情報が関連付けられており、
前記エントロピック・コードおよび/または情報を表わすツリー内で考慮された
ビットの位置、および/または、復号されたワードの数を確認する情報、および
/または前記復号されたビットにより取込まれた値、を確認する。
を含む。 前記状態に入って来る2つのブランチに対し、チャネルメトリックとソースメ
トリックとを追加し、 得られた2つの新しいメトリックを比較し、短い方のメトリックを選択し、 位置を指定する前記情報が1つのワードの最後を示す場合、ツリーのリーフで
あるノードを考慮し、ワードの最後を示さない場合は、ツリーの次のノードまで
通過する。
に対し、各状態が、前記エントロピック・コードを表わすツリーで考慮されたビ
ットの位置を指定できる情報を有するステップ、 復号で用いられるインターリーバと同一インターリーバを通して、第1チャネ
ル復号により供給され、かつ、前記インターリーバと対称のデインターリーバを
通して、前記第1チャネル復号ステップを供給する、第2チャネル復号操作のス
テップ、 前記デインターリーバを通して、前記第2チャネル復号により供給されるソー
ス復号操作のステップ。
れる。
ク・マトリクスを用いる。この場合、行復号操作(または列復号操作)を用いた
後、列復号操作(または行復号操作)を用いる。これは前記行復号操作(または
列復号操作)に対しアプリオリ情報が使用される。
ディング・ビットにより形成されるコード・ワードに対応し、各々1つのアプリ
オリ情報は前記k情報ビットに対して使用される。
号格子とソース復号格子とを連結する。前記チャネル復号はソースの1つのアプ
リオリ情報により制御される。
ケンスを最も確からしい(most probable)認定されたシーケンスに置換えるス
テップに関連付けて、「List−Viterbi」アルゴリズムとして知られ
る、並列または直列方式のアルゴリズムを適用するか、またはチャネル復号格子
の前進および後退方向に、「SUBMAP」として知られるアルゴリズムを適用
することができる。
を検出するステップを用いる。
つの方法を用いることで可能になる。 送信において、情報のシーケンスの最後を挿入し、 パディング・ビットを挿入して、チャネル・デコーダの格子を既知状態の最後
を送られたシーケンスに関連付けし、 「テールバイティング(tail-biting)」として知られる方法を利用し、 循環格子を使用する。
ードと同様の多くの送出および到着ワードが発生する単一初期状態入(d0)を
有する、短縮された記号格子により、最も確からしい認定されたシーケンスを検
索するステップを含む。
ータ・デバイス、ならびに送信におけるエントロピック・ソース符号化操作およ
びチャネル符号化操作と、受信における前述の復号操作とを用いるディジタル信
号伝送システムに関連する。
とによって与えられる、本発明の好ましい実施形態の以下の説明から明らかにな
るであろう。
はワード間の遷移の確率を使用して、記号の誤差率を低減する復号方法を提供す
ることである。デコーダがビット・レベルのソースのアプリオリ情報を使用する
場合に、この低減効果が大きいことが判明した。なぜなら、チャネル復号に関す
る情報はこのビット・レベルだけで抽出できるからである。
ベル(または記号レベル、これら2つの用語は以下では区別せずに使用する)で
動作し、したがって、ビット・レベルの外部情報を提供できない。さらにこれら
の方法は、ほとんどの場合極めて複雑であり、その結果、送信される異なるワー
ドの数が増加すると、実際には実現不可能である。ビット・レベルで試みた復号
の唯一の例が[5]に示されている。明らかに、この方法は操作が非常に複雑で
、すぐに実現が不可能になる。
でなく各ワードのビットの各々に関連する信頼性(dependability)を決定でき
る。これを実現するために、本発明はソースのアプリオリ情報、すなわちVLC
コードのアプリオリ確率(a priori probability)、またはコードのワード間の
Markov遷移のアプリオリ確率を使用する。
能を改良できる。
定のしきい値設定操作がハード・デシジョンを与える。 Eb/No比とは、有効ビット当り受取られたエネルギーをノイズの単一格子ス
ペクトル密度(mono-lateral spectral density)で割った値に相当する。 画像のDC(直流成分)帯域とは、ウェーブレットまたはDCTによる変換後
の画像の直流成分である。 受取られたビット・シーケンスは、XまたはYの参照符号を付けられる。この
シーケンスはxi参照符号のワードから構成され、これらワードはxijの参照符
号のビットから構成される。 p(a)=Pr{xi=a}という表記が使用される。 RVLC <<可逆 VLC>>[8]は、ワードが両方向に復号されている
可変長コード(variable length code)である。 SISO(<<Soft−In Soft−Out>>)は入力としてソフト
値を持ち、ソフト出力を送出する。
ランダム・プロセスのどちらかでソースをモデル化することにより、ハフマン・
エンコーダ(付録A参照)により送信された可変長ワード・シーケンスからどの
ように情報を抽出できるかを示す。
は、確率p(a)、p(b)、p(c)、p(d)およびp(e)とそれぞれの
長さ3、3、2、2および2とを持つ5つのワードa、b、c、d、eから構成
される。
態で記述するには4つの状態が必要である。これらの状態は記号の始点と終点に
対してはd0、中間位置に対してはd1、d2、d3である。しかし、記号レベ
ルでは、図2に示すように、ただ1つの状態d0だけで十分である。したがって
、このように定義された短縮記号格子は単一状態d0を持つ格子であり、その格
子から現存のVLCと同数の出力ブランチと到着ブランチが発生する。図1の例
では、各状態(t−2、t−1、t)で、この格子はワードa、b、c、dおよ
びeに対応する5つのブランチを有する。
オリ確率を使用する。またこの格子を、Markov確率を使用する復号におい
て、相補格子(complementary lattice)として使用することも可能である。以
下で明らかになるように、有利にはこの短縮格子を、本発明の復号に対する補完
として用いることができる。
てVLCワードのアプリオリ確率を使用していた。これにより、復号されるシー
ケンスの各ビットの信頼性を送る必要を回避する。以下に、ワードのアプリオリ
確率を分解して、ビットのアプリオリ確率を生成する方法を示す。次に、この方
法に依存する復号方法を述べる。
用 ここでは、ワードの確率をバイナリ確率の積に分解する方法を説明する。
確率の積になる。
を使用してバイナリ「ソフト」復号を用いる。
される確率は以下のようになる。
うになる。
てそれから導き出される。
C=(Wi)をハフマン・コード・ワードのセットとして以下のようにする、す
なわち、
トとし、また
るとすると、以下の式が得られる。
kovソースに対しても、この原理は、計算される確率の各分布が前に求めたワ
ードに依存することは除いては、同一である。このように計算は前のワードの可
能性すべてに対し用いる必要がある。
用を可能にする短縮バイナリ格子が得られる。バイナリ確率の積へのp(a)、
p(b)、...の分解は、バイナリ確率とワードの確率との間に一定の関係を
必要とする。これらの関係が維持されるのは、ツリーのブランチと格子のブラン
チとの間に全単射(bijection)がある場合だけである。格子は、各ワード内の
ビット位置を与える最小限の複雑性を持ち、同一並列ブランチ(すなわち、同一
開始状態、同一到着状態および同一ラベル)を回避する必要がある。
する復号アルゴリズム、特にアプリオリバイナリ確率の使用について説明する。
けされていない場合、状態格子を加える、状態I i++ ブランチの到着状態が格子の状態に関連付けされていない場合 それがツリーの非端末ノードに相当する場合 状態を格子に加える、状態j(j=i) i++ その他の場合、この状態を状態j(j=0)に関連付ける ブランチのラベリング ブランチが存在しない場合、状態iと状態jとの間に、処理されるビットにより
表記されるブランチを作成する }
ーから、格子の状態iとツリーの位置jとの間の全単射一致(bijective corres
pondence)が存在するために、現在位置は処理されるワードの位置jであること
が認識される。
は、並列ブランチを処理するために[14]のBenedettoにより修正さ
れたBCJR(Bahl Cocke Jelinek Raviv)[13]
のアルゴリズムである。
に計算されたアプリオリ確率とを考慮に入れる。より詳細には、ブランチに対す
る計算式[15]は以下のようになる。
であり、dk-1とdkはそれぞれブランチの出力および到着状態である。akはブ
ランチに関連付けされた情報ビットである。
、
非可逆の情報に相当する。この場合、アプリオリ情報はセット{0,1,0.5
}に属する確率から構成される。 または、アプリオリ情報が、ハフマン・コ−ド・テーブルの、可逆または非可
逆の情報、および関連ワードの確率の情報に相当する。この場合、アプリオリ情
報はセグメント[0,1]に属する確率から構成される。 または、アプリオリ情報が、送られるワード数の情報、係数により取ることが
できるビット数または境界線値の情報に相当する。
Algorithm」)タイプのソフト・バイナリ復号に使用できる。Mar
kovアプリオリ確率の使用において、BCJRアルゴリズムが使用される場合
、ソフト復号は、各ステージに対し最も確からしい先行ワードを示す並列処理操
作を必要とする。この処理は短縮記号格子により達成される。この複雑性の増加
により、SOVAアルゴリズムまたはSUBMAPアルゴリズム[11]が優先
的に使用されることになる。
にも容易に拡張できる。しかし、短縮バイナリ格子の複雑性はHuffmanテ
ーブルのワードの数の増加と共に増大する。
SO_huff>>ブロックの格子は別の方向の復号で使用できるが、これは複
雑性の増加を意味する。1つの代替方法は、「前進」フェーズに対しては1つの
方向のアプリオリ確率、および「後退」フェーズに対し反対の方向のアプリオリ
確率を使用することである。
」ブロックのソフト復号に最適のものを見出すことも有効である。
て使用され、したがって図4と同様の反復復号方式に使用できる。
その情報を次のブロックに送る。異なるブロック間を流れる情報は、参考文献[
15]のように、外部的な(extrinsic)確率である。
なる外部情報が、その情報が「SISO_huff」ブロック42または44に
より使用されているか、または別のチャネル・デコーダ41または43で使用さ
れているかに依存して、抽出される。次のチャネル・デコーダにより使用される
外部情報451および452は、従来ターボコードで使用される情報である。「S
ISO_huff」ブロック42、44により使用されている情報は、太字で示
され、461および462はこの第1の情報に相当し、その情報から以前の「SI
SO_huff」44、42ブロックから得られた情報を削除する。これは、反
復復号ブロックはすでに作成されている情報を使用する必要がないという規則に
従う目的でなされたものである。
る。モジュールE471および472はインターリーバ(符号化操作で用いられる
ものと同一)であり、モジュールE*48はインターリーバと対称のデインター
リーバである。
アプリオリ情報およびチャネルの情報がそれらの関連格子に対し順に使用される
。提案された第2方法に見られるように、チャネル・デコーダの格子に対しこれ
ら2つの情報の結合使用を考えることもできる。
以下に、単一復号ブロックが両方の操作を同時に用いる方法を示す。この方法は
また、Markovソースの復号に適用できる。
リーで表わすことができるソースによって形成されるすべての伝送チェーンに適
用できる。
い。
リズムは最も確からしいワード・シーケンスを復号する。メトリックの計算は、
チャネル上の情報(これは通常の場合である)だけでなくバイナリアプリオリ確
率を利用する。
ビットのシーケンス(この状態を通過する)に依存する関連する情報が有る。こ
の情報は特に、前記エントロピック・コードを表わすツリー内で考慮されるビッ
ト位置を指定できる。例えば、この情報はまた、復号されるワードの数または復
号される係数の取る値の確認でもある。
、ここでは可変長コードに適用される。
デコーダ上で現在処理されているブランチに対応するのかを知る必要がある。こ
の情報は、アルゴリズムに対し、適正なバイナリアプリオリ確率(パラグラフ4
.1に従って計算され、アプリオリにテーブルに格納されている)を与えるのに
十分である。
・デコーダの格子の各状態とを維持することにより、容易にアクセスできる。
ランチに加える 得られた2つの新しいメトリックを比較し、更新された小さい方のメトリックを
選択する。 ワードの最後に達する場合、 ノード=ツリーのルート そうでない場合 ノード=ツリーの次のノード }
する。考慮されるステージにおいて、2つの同時実行されるシーケンスが各文字
の第2状態に達する。各シーケンスは異なるVLCワードのストリングに相当す
る。実線で示された第1ワードはe、dの送出に相当し、点で示された第2ワー
ドはb、eに相当する。これらの各々に対するアプリオリブランチ確率P[S2
][0]およびP[S0][1]は、シーケンスに示されるノードSiおよびブ
ランチを表記するビット0または1に依存する。ブランチの確率を計算すると、
関係(6)により、従来のACSを実行することができる。
」ブロックの解法と同様に、ハフマン・テーブルのサイズによる複雑性に制限さ
れず、極めて小さい範囲だけのチャネル・デコーダの本発明の複雑性を増加させ
るだけである。
子上のチャネル情報およびアプリオリ情報を使用する。しかし、第2デコーダは
、参照符号Eのインターリーバ63がVLCコード・ワード間の関係を破壊する
ため、使用できない。このインターリーバは、確率p(0)およびp(1)(ほ
とんどの場合は異なる)を使用する。
る。この図では、表記は前述の表記と同一である。
・インターリーブとワードのアプリオリな構成の保存との間の折り合いを実現す
る。
の後の列のソフト復号(またはその逆順序)を含む。以下に述べる方法は、アプ
リオリ情報を行の復号操作上で使用しても、または列の復号操作上で使用しても
、同様の手順で使用される。同一の手順において、重畳ターボコードに対し、ア
プリオリ情報は1方向だけ(行または列)に使用できることに注意が必要である
。この理由はインターリーバが別の方向に対しては、ビット順序を破壊するため
である。
。k/nの発生を持つコードに対し、コード・ワードはk個の情報ビットとn−
k個の余剰ビットを含む。
を参照符号Mとすると、コード・ワードCのアプリオリ確率の式は以下のように
なる。
使用される。
帯域エンコーダの処理に従う場合、以下のようになる。
ードのツリーのノードをメモリに格納して、図9に示すように、k個のビットの
後続グループの復号に使用できるようにする。この情報を送出して、コード・ワ
ードの各開始におけるの出発となるノードを確定できる。しかし、この方法は、
その分複雑性を増す。
コードのどちらを使用しても、同一であることに注意すべきである。差異はイン
ターリーバ内と2つのデコーダDEC1およびDEC2の各々内にある。
実現する本発明の変形形態を説明する。
LCコードが両方向に復号される特性を利用する、ソースのアプリオリ情報の使
用である。
。 RVLCコードはハフマン・コードの拡張である。このコードは両方向の、前
置条件条件として既知の条件を確認する。したがって、RVLCワード・シーケ
ンスが1つの方向またはそれと別方向を取っていても、このバイナリ・シーケン
スは符号化されるエレメントを表わすことも、また同時に、別のエレメントのコ
ードの開始を設定することもできない。この2つの特性により、ハフマン・コー
ドの作成における、圧縮レベルの損失を発生し、かつ制約を要求する。RVLC
コードは対称または非対称のどちらにもできる。
ダとソース・デコーダを結合する反復フレキシブル復号方法を提案しており、そ
の方法では、RVLCコードを表わすビット・レベルで使用される格子が存在す
る。 J.WienおよびJ.Villasenor[21]は、ビットのハード値
での作用におけるRVLCコードの可逆性特性を利用する簡単な方法を提案して
いる。
、発現の確率順に記憶できる。この記憶により、最も確からしいシーケンスがア
プリオリ条件を確認できないときにも、特定シーケンスの使用が可能になる。
の、VLCコードの復号に対し、MuradおよびFujaにより使用されてい
る[22]、[23]。
ラーが検出されて、対応するフレームの復号を停止させることがある。これらの
エラーには多くのタイプ[24]がある。 現在の限界を超える値 現在のテーブル以外のRVLCワード 予測数を超えて検出されらワード数
号に相当する。
LCコードを用いて、フレームの残りを失うと考える。VLCコードを用いて、
最後(シーケンスが終了する場所が既知と仮定して)から開始して、エラーを検
出するまで、後方向に復号を開始できる。このように、RVLCを使用して、情
報の一部を回復できる。可能な復号方法は[22]にまとめられている。この方
法は、前進および後退方向の復号操作がエラーを検出する場合と、それらがエラ
ーを検出しない場合とを区別する。
間から、受信されたシーケンスに最も関連のあるシーケンスに対し検索を行うこ
とにより、ハード復号操作を実行すう。この検索は、前述の短縮記号格子により
実行される。
号に対し、いくつかの方法が提案されてきた。
法である[5]。
、アルゴリズムが反復される場合はインターリーバにより分離できる可能性があ
る[20]。この方法はVLCまたはRVLCテーブルのワード数の増加に伴い
、すぐに複雑になる。
復号は、前述の提案と同様に、ソースのアプリオリ情報を使用して制御される。
複雑性との妥協に関して考慮する必要がある。
を基本にし、それを、並列または直列タイプのList−Viterbiアルゴ
リズム[25]を使用してRVLCコードに拡張する。RVLCコードの復号に
対してList−Viterbiアルゴリズムが必要な理由は、VLCコードの
復号の場合と同様に、シーケンスが受取りにおいてすべてが認定されないという
事実により説明できる。最も確からしい認定されたシーケンスを格納することに
より、それらを、チャネル・デコーダの格子に沿う復号フェーズにおいて、非認
定シーケンスの代替に再使用できる。
場合にも拡張できる。この実際のデータに対しては、例えばシーケンスのワード
数の追加のアプリオリ情報、係数が取ることのできる値の間隔の追加のアプリオ
リ情報が存在する。
方向において、SUBMAP[26]のアルゴリズムに対しList−Vite
rbiアルゴリズムの同等アルゴリズムを使用する。SUBMAPのアルゴリズ
ムを用いて作用する利点は、操作モードから発生する。
(APP)フェーズ112。
チャネル符号化とソース符号化との類似性は、これら2つの方法の組合わせが有
利であることを立証できることを示す。したがって、チャネル・デコーダの格子
で受信されたシーケンスを復号する間、各復号方向はそれのアプリオリ情報11
3を使用できる。後退方向のアプリオリ情報を可能な限り最良に使用するために
、格子の最終状態を知ることは有利である。この情報は、それを送信するか、ま
たはパディング・ビットを置くか、または「テール−バイティング」または循環
格子法[27]のどれかにより得られる。
ト・シーケンスは必ずしも認定されるシーケンスではない。なぜなら、前進およ
び後退フェーズはこの条件を保証するが、APPフェーズは保証しないからであ
る。この時、このチャネル復号を、最も確からしい認定シーケンスを与える短縮
記号格子114のソースにより検査することが有利である。
ャネル・エンコーダはターボコードに置換えられる。これにより、信号対ノイズ
比の範囲全体に渡り、低い信号対ノイズ比で得られた利得を維持できる。
列に使用される。
説明したように、アプリオリ情報を直接使用する。以前の部分の場合と同様に、
「後退」方向においてアプリオリ情報を可能な最良の使用を行う。これは、格子
の最終状態を知るのに有効である。この情報は、それを送信するか、またはパデ
ィング・ビットを置くか、または循環符号化方法を使用するか、のどれかにより
得られる。この方法は、循環体系コード(RSC:Recursive Sys
tematic Codes)に対し、非体系コード(NSC)[28]に対す
る「テール−バイティング」方法である。
。すでに公開されている研究結果と比較すると、本発明の方法はビット・レベル
での操作が可能である。「SISO_huff」と呼ばれる重み付けされた入力
と出力を有するソース復号ブロックは、したがって、チャネル復号方式のターボ
コード・タイプに導入できる。別の可能性はソースのアプリオリ情報をチャネル
・デコーダで直接使用することである。この第2方法は明らかに複雑性が少なく
、「SISO_huff」を用いて得られる結果と同等の結果を与える。
は遷移のそれらの確率のアプリオリ情報を、第2には、チャネルのEb/No比の
アプリオリ情報を持つソースに対し使用されるモデルに依存する。
ものと評価する。10-2〜10-3のバイナリ誤差率の範囲内で、両方の新しい方
法は、それらの最初の反復で開始する0.5〜1dBの利得を提供し、NSC(
または非体系コーダ)を用いてこれを達成する。
.5〜1.5dBまで性能を改良できる。利得は、S/N比および残留余裕に依
存する。さらに、両方の方法の結合使用は、さらに大きい累積利得を提供する。
により、伝送の操作範囲は大幅に広がる。ターボコード・タイプ方式では、これ
は、ターボコード効果の発揮の点で、対応するシフト、ここでは0.5〜1.5
dBのシフトを提供できる。
」格子の復号アルゴリズムの実行を必要とし、一方、第2方法はテーブルの更新
を必要とするだけである。さらに第1方法と同様に、第2方法はVLCテーブル
内のワード数と共に増加しない計算複雑性を有する。
復号方法は多くの事例に適合できる。適用例は非常に多い。ハフマン・テーブル
は、例えば、内部符号化画像およびモーション・ベクタ符号化のDC帯域および
AC帯域係数を符号化するMPEG4標準に見られる。
AN(<<Broadcast Radio Network>>)のような無
線移動チャネルを表わすモデルを考慮に入れた、本格的規模の伝送システムで使
用可能である。
は、平均より長いバイナリ長に関し低い確率を持つデータを符号化してソースを
圧縮し、短いバイナリ長に関し高い確率を持つワードを符号化する。ハフマン・
コードは広く使用されている。その理由は、記号当りのビットの小さい平均数を
与える、他の整数コード(記号がビットの全数に対して符号化されているコード
)が存在しないためである。ハフマン・コードの基本特性の1つは、バイナリ・
シーケンスが符号化されるエレメントを表わすことができず、同時に、別のエレ
メントのコードの最初の部分を構成できないことである。ハフマン符号化の特性
はバイナリ・ツリー構造により表わすことができ、その構成では、ワードのセッ
トがツリーのルートからツリーのリーフへのパスのセットにより表わされる。
ツリー構造を基本にする。
それのN個の端末先端から構成される。
提供する。
確率を加算して、その加算確率に割り当てられた先端でそれらを結合する。
る。
ランチとに索引を付けることにより得られる、ツリーのブランチをラベル表示す
ることである。次に、確率1を持つ先端から先端iまでツリーを移動することに
より、ワードaiのバイナリ分割が得られる。
すなわち最尤(most likely)シーケンスの基準、またはMAP(maximum a pos
teriori;最大事後)基準と一般に呼ばれる最尤記号(most likely signal)の基
準を基にしている。
、そのアルゴリズムは、送出された最も確からしいシーケンスXと、既知である
受信したシーケンスYとを検索する。
はチャネルにより与えられた情報に関係し、第2のlogP(X)は送られたシ
ーケンスのアプリオリ情報に関係する。
ワードxiおよびyiの各々を妨害するノイズの確率と、伝送されるビットxi jお
よびyi jの確率との定理の積で表わされる。
合のような、一次Markov処理に従う。この時以下の式を使用する。
re Select)フェーズを含む。各ステージおよび各状態において、2つ
の同時発生シーケンスの各々に関連するブランチのメトリックを合計し、得られ
た2つのメトリックを比較し、小さい方のメトリックのシーケンスを選択する。
減で補われる。複雑性の少ないアルゴリズムはSUMMAPアルゴリズム[11
]と呼ばれる。
る。この「ソフト」の情報は、時には外部情報と呼ばれ、外部デコーダ、ソース
・デコーダ、または情報の受取りで機能する他のデバイスにより使用される[1
2]。
biアルゴリズムをわずかに変更したものを基本とする。 (Bahl Cocke Jelinek Raviv)[14]アルゴリズ
ムはMAP基準を基に確立されている。
情報を抽出できる格子により表わすことができる。本発明の一部分は、ソースの
VLCコードからのこの種の格子を形成することを提案する。
子を示す。
リ格子を示す。
・タイプの復号構造を示す図である。
す。
2つのモードを示す。
2つのモードを示す。
Claims (31)
- 【請求項1】 アルファベットのワードの各々にビットの異なるシーケンス
を関連付けするエントロピック・コードにより符号化された送信ディジタル・デ
ータに相当する受信済ディジタル・データを復号する方法であって、 このシーケンス長は前記ワードの出現確率に依存し、 各遷移が前記ワードの1つに対応するビット・シーケンスのビットの内の1つ
のバイナリ値0または1に対応する復号格子を用いるものであることを特徴とす
る復号方法。 - 【請求項2】 前記エントロピック・コードは、ルート・ノードと、複数の
中間ノードと、複数のリーフ・ノードとを備えるバイナリ・ツリーの形態で表わ
され、また前記ワードのいずれかに対応するビットのシーケンスは、前記ワード
に関連する前記ルート・ノードからリーフ・ノードまでの前記バイナリ・ツリー
の順次遷移を考慮に入れて形成されているものであって、 前記格子の各ステージの状態は、前記ルート・ノードおよび前記リーフ・ノー
ドのすべてに対応していて、極値状態として知られる単一状態と、前記中間ノー
ドの各々に対し中間状態と呼ばれる明確な状態とを含むことを特徴とする、請求
項1に記載の復号方法。 - 【請求項3】 尤度情報が前記格子の各遷移に関連付けされていることを特
徴とする、請求項1および2のいずれかに記載の復号方法。 - 【請求項4】 前記尤度情報は、第1に伝送チャネルを表わす情報と、第2
に前記エントロピック・コードの1つのアプリオリ情報とを考慮に入れたメトリ
ックであることを特徴とする、請求項3に記載の復号方法。 - 【請求項5】 前記アプリオリ情報が以下のグループに属するものであって
、そのグループは、 用いられるエントロピック・コード、および/または コードの前記ワード各々のアプリオリ確率、および/または 送信されるワードの数、および/または 係数の境界線値、 を含むことを特徴とする、請求項4に記載の復号方法。 - 【請求項6】 前記遷移の各々に対し、以下のメトリック 【数1】 が計算されていることを特徴とする、請求項4または5に記載の復号方法。
- 【請求項7】 前記エントロピック・コードが、特に、 ハフマン・コードと、 可逆可変長コード(RVLC)と からなるグループに属することを特徴とする、請求項1〜6のいずれかに記載の
復号方法。 - 【請求項8】 前記エントロピック・コードがRVLCコードであり、前記
アプリオリ情報が、前記格子を通るパス内の前進フェーズと、前記格子を通るパ
ス内の後退フェーズとに対し使用されていることを特徴とする、請求項7に記載
の復号方法。 - 【請求項9】 受信済ディジタル信号の結合ソース−チャネル復号の方法で
あって、 ソース符号化が、アルファベットのワードの各々にビットの異なるシーケンス
を関連付けるエントロピック・コードを用い、シーケンス長が前記ワードの出現
確率の関数であって、 少なくとも1つの復号格子を使用してソース復号操作を行い、前記格子の各遷
移は前記ワードの1つに対応するビット・シーケンスのビット内のいずれかのバ
イナリ値0または1に対応し、前記ソース復号操作はチャネル復号のに対して外
在的な情報を送出することを特徴とする、結合復号方法。 - 【請求項10】 チャネル復号がターボコード・タイプの復号を用いること
を特徴とする、請求項9に記載の結合復号方法。 - 【請求項11】 前記ターボコード・タイプの復号が並列方式を用いること
に依存することを特徴とする、請求項10に記載の結合復号方法。 - 【請求項12】 前記ターボコード・タイプの復号が直列方式を用いること
に依存することを特徴とする、請求項10に記載の結合復号方法。 - 【請求項13】 反復方式を用いることに依存することを特徴とする、請求
項9〜12のいずれかに記載の結合復号方法。 - 【請求項14】 反復の各々が、チャネル復号ステップとソース復号ステッ
プとを順次に含み、前記チャネル復号ステップは、前記ソース復号ステップに考
慮に入れられたチャネル情報を送出し、前記ソース復号ステップは、前記チャネ
ル復号ステップに考慮に入れられたアプリオリ情報を送出することを特徴とする
、請求項13に記載の結合復号方法。 - 【請求項15】 第1チャネル復号ステップと、 前記第1チャネル復号ステップにより供給される、第1ソース復号ステップと
、 復号の際に用いられるインターリーバと同一のインターリーバを通して、前記
第1チャネル復号ステップと前記第1ソース復号ステップとにより供給され、か
つ、前記インターリーバと対称のデインターリーバを通して、前記第1チャネル
復号ステップを供給する、第2チャネル復号ステップと、 前記デインターリーバを通して、前記第2チャネル復号ステップにより供給さ
れ、かつ前記第1チャネル復号ステップを供給する、第2ソース復号ステップと
を含むことを特徴とする、請求項14に記載の結合復号方法。 - 【請求項16】 受信済ディジタル信号の結合ソース−チャネル復号の方法
であって、 ソース符号化を、アルファベットのワードの各々をビットの異なるシーケンス
に関連づけるエントロピック・コードを用いて行い、シーケンス長は前記ワード
の出現確率の関数であって、 チャネル符号化格子と同様のチャネル復号格子であって、各ステージの各状態
について、前記格子のパスの方向に関して、過去から復号されたビットのシーケ
ンスであって、その状態を通るシーケンスを表わす情報が関連付けられており、
復号されたワードの数、および/または前記復号されたビットにより取込まれた
値を認証するために、前記エントロピック・コードおよび/または情報を表わす
ツリー内で考慮されたビットの位置を指定するチャネル復号格子を用いることを
特徴とする、結合復号方法。 - 【請求項17】 前記状態の各々に対し、 前記状態に入って来る2つのブランチに対し、チャネルメトリックとソースメ
トリックとを追加するステップと、 得られた2つの新しいメトリックを比較し、短い方のメトリックを選択するス
テップと、 位置を指定する前記情報が1つのワードの最後を示す場合、ツリーのリーフと
なるノードを考慮し、ワードの最後を示さない場合は、ツリーの次のノードまで
通過するステップと を含むことを特徴とする、請求項16に記載の結合復号方法。 - 【請求項18】 反復手順を用いることを特徴とする、請求項16および1
7のいずれかに記載の結合復号方法。 - 【請求項19】 各状態が前記エントロピック・コードを表わすツリー内で
考慮されたビットの位置を指定する情報を有するものであるチャネル復号格子を
用いた第1チャネル復号操作のステップと、 復号に用いられるインターリーバと同一のインターリーバを通して、前記第1
チャネル復号により供給され、かつ、前記インターリーバと対称のデインターリ
ーバを通して、前記第1チャネル復号ステップに供給する、第2チャネル復号操
作のステップと、 前記デインターリーバを通して、前記第2チャネル復号により供給されるソー
ス復号操作のステップと を含むことを特徴とする、請求項18に記載の結合復号方法。 - 【請求項20】 ターボコード・タイプの復号を用いることを特徴とする、
請求項19に記載の結合復号方法。 - 【請求項21】 前記ターボコード・タイプの復号の各反復操作が、行と列
とを有するブロック・マトリクスを用い、その場合、行復号操作(または列復号
操作)が用いられた後に、列復号操作(または行復号操作)を用いることを特徴
とする、請求項10〜15および20のいずれかに記載の結合復号方法。 - 【請求項22】 各行(または列)がk個の情報ビットにより形成されてい
るコード・ワードに相当することを特徴とする、請求項21に記載の結合復号方
法。 - 【請求項23】 前記エントロピック・コードが可逆可変長コード(RVL
C)であることを特徴とする、請求項9〜22のいずれかに記載の結合復号方法
。 - 【請求項24】 チャネル復号格子およびソース復号格子が連結しており、
前記チャネル復号がソースのアプリオリ情報により制御されることを特徴とする
、請求項23に記載の結合復号方法。 - 【請求項25】 チャネル格子を通過するパス上のソースにより認定されな
いシーケンスを最も確からしい認定されたシーケンスによって置換えるステップ
に関連付けて、「list Viterbi」アルゴリズムと呼ばれる、並列ま
たは直列方式のアルゴリズムを用いることを特徴とする、請求項24に記載の結
合復号方法。 - 【請求項26】 チャネル復号格子の前進および後退方向に、「SUBMA
P」として知られるアルゴリズムを用いることを特徴とする、請求項24に記載
の結合復号方法。 - 【請求項27】 コード・ワードの各々の始点および/または終点を検出す
るステップを用いることを特徴とする、請求項21〜26のいずれかに記載の結
合復号方法。 - 【請求項28】 前記検出ステップが、以下のグループに属する方法の少な
くともある方法を用いることに依存するものであって、そのグループは、 送信において、情報のワードの始点および/またはワードの終点を挿入するス
テップと、 パディング・ビットを挿入して、パディング・ビットを持つワードが固定長を
持つようにするステップと、 「テール−バイティング」として知られる方法を用いるステップと、 循環格子を使用するステップと を含むことを特徴とする、請求項27に記載の結合復号方法。 - 【請求項29】 短縮記号格子により、最も確からしい認定されたシーケン
スを検索するステップを含み、前記短縮記号格子は、コード・ワードと同様の多
くの送出および到着ワードが発生する単一初期状態(d0)を有することを特徴
とする、請求項1〜28のいずれかに記載の復号方法。 - 【請求項30】 請求項1〜29のいずれかに記載の復号方法を用いる、デ
ィジタル・データを復号するデバイス。 - 【請求項31】 送信において、エントロピック・ソース符号化操作および
チャネル符号化操作を用い、受信において、請求項1〜29のいずれの方法に従
って、前記の復号操作を用いることを特徴とする、ディジタル信号伝送システム
。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR99/14321 | 1999-11-09 | ||
FR9914321A FR2800941A1 (fr) | 1999-11-09 | 1999-11-09 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
FR0004787A FR2800942A1 (fr) | 1999-11-09 | 2000-04-13 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
FR00/04787 | 2000-04-13 | ||
PCT/FR2000/003061 WO2001035535A1 (fr) | 1999-11-09 | 2000-11-02 | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2003514427A true JP2003514427A (ja) | 2003-04-15 |
JP2003514427A5 JP2003514427A5 (ja) | 2007-12-27 |
JP4836379B2 JP4836379B2 (ja) | 2011-12-14 |
Family
ID=26212344
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001537168A Expired - Lifetime JP4836379B2 (ja) | 1999-11-09 | 2000-11-02 | エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム |
Country Status (7)
Country | Link |
---|---|
US (1) | US6812873B1 (ja) |
EP (1) | EP1230736B1 (ja) |
JP (1) | JP4836379B2 (ja) |
AT (1) | ATE241873T1 (ja) |
DE (1) | DE60003071T2 (ja) |
FR (1) | FR2800942A1 (ja) |
WO (1) | WO2001035535A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007531363A (ja) * | 2004-03-25 | 2007-11-01 | フランス テレコム | ソース・チャンネル連合デコード方法と関連するソース・チャンネル連合デコーダ |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7092883B1 (en) * | 2002-03-29 | 2006-08-15 | At&T | Generating confidence scores from word lattices |
DE50305419D1 (de) * | 2002-05-02 | 2006-11-30 | Fraunhofer Ges Forschung | Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern |
US6940429B2 (en) * | 2003-05-28 | 2005-09-06 | Texas Instruments Incorporated | Method of context based adaptive binary arithmetic encoding with decoupled range re-normalization and bit insertion |
US6876317B2 (en) * | 2003-05-30 | 2005-04-05 | Texas Instruments Incorporated | Method of context based adaptive binary arithmetic decoding with two part symbol decoding |
US6900748B2 (en) * | 2003-07-17 | 2005-05-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Method and apparatus for binarization and arithmetic coding of a data value |
US20050102600A1 (en) * | 2003-11-10 | 2005-05-12 | Anand Anandakumar | High data rate communication system for wireless applications |
US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US7599435B2 (en) | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
US7586924B2 (en) * | 2004-02-27 | 2009-09-08 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream |
US8074155B2 (en) * | 2006-09-28 | 2011-12-06 | Broadcom Corporation | Tail-biting turbo coding to accommodate any information and/or interleaver block size |
JP5746811B2 (ja) * | 2006-12-21 | 2015-07-08 | 味の素株式会社 | 大腸癌の評価方法、ならびに大腸癌評価装置、大腸癌評価方法、大腸癌評価システム、大腸癌評価プログラムおよび記録媒体 |
US7518536B2 (en) * | 2007-03-30 | 2009-04-14 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | Method and apparatus for debinarization of digital video data during decoding |
US7443318B2 (en) * | 2007-03-30 | 2008-10-28 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | High speed context memory implementation for H.264 |
EP2387161B1 (en) | 2007-07-23 | 2020-01-22 | Sony Corporation | Method for transmitting a signal between a transmitter and a receiver in a power line network, transmitter, receiver, power line communication modem and powerline communication system |
KR20090041224A (ko) * | 2007-10-23 | 2009-04-28 | 삼성전자주식회사 | 연접 디코더 및 연접 디코딩 방법 |
US10171810B2 (en) | 2015-06-22 | 2019-01-01 | Cisco Technology, Inc. | Transform coefficient coding using level-mode and run-mode |
US11062187B1 (en) * | 2019-09-15 | 2021-07-13 | Gideon Samid | Shapeless—a new language concept and related technology |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0345093A (ja) * | 1989-07-13 | 1991-02-26 | Sharp Corp | 可変長符号復号回路 |
JPH09246991A (ja) * | 1996-03-11 | 1997-09-19 | Fujitsu Ltd | データ圧縮・復元方法及びデータ圧縮装置及びデータ復元装置 |
JP2001177417A (ja) * | 1999-11-08 | 2001-06-29 | Texas Instr Inc <Ti> | チャネル復号化とエントロピー復号化を組合わせた復号器 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4267595A (en) * | 1980-02-04 | 1981-05-12 | International Telephone And Telegraph Corporation | AMI Decoder apparatus |
EP0899960A3 (en) * | 1997-08-29 | 1999-06-09 | Canon Kabushiki Kaisha | Digital signal coding and decoding |
-
2000
- 2000-04-13 FR FR0004787A patent/FR2800942A1/fr active Pending
- 2000-11-02 US US10/111,833 patent/US6812873B1/en not_active Expired - Lifetime
- 2000-11-02 AT AT00974640T patent/ATE241873T1/de not_active IP Right Cessation
- 2000-11-02 JP JP2001537168A patent/JP4836379B2/ja not_active Expired - Lifetime
- 2000-11-02 EP EP00974640A patent/EP1230736B1/fr not_active Expired - Lifetime
- 2000-11-02 DE DE60003071T patent/DE60003071T2/de not_active Expired - Lifetime
- 2000-11-02 WO PCT/FR2000/003061 patent/WO2001035535A1/fr active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0345093A (ja) * | 1989-07-13 | 1991-02-26 | Sharp Corp | 可変長符号復号回路 |
JPH09246991A (ja) * | 1996-03-11 | 1997-09-19 | Fujitsu Ltd | データ圧縮・復元方法及びデータ圧縮装置及びデータ復元装置 |
JP2001177417A (ja) * | 1999-11-08 | 2001-06-29 | Texas Instr Inc <Ti> | チャネル復号化とエントロピー復号化を組合わせた復号器 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007531363A (ja) * | 2004-03-25 | 2007-11-01 | フランス テレコム | ソース・チャンネル連合デコード方法と関連するソース・チャンネル連合デコーダ |
Also Published As
Publication number | Publication date |
---|---|
US6812873B1 (en) | 2004-11-02 |
WO2001035535A1 (fr) | 2001-05-17 |
EP1230736B1 (fr) | 2003-05-28 |
JP4836379B2 (ja) | 2011-12-14 |
ATE241873T1 (de) | 2003-06-15 |
FR2800942A1 (fr) | 2001-05-11 |
DE60003071T2 (de) | 2004-04-01 |
DE60003071D1 (de) | 2003-07-03 |
EP1230736A1 (fr) | 2002-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bauer et al. | On variable length codes for iterative source/channel decoding | |
Robertson | Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes | |
JP4836379B2 (ja) | エントロピック・コードを持つ符号化データを復号する方法とそれに対応する復号デバイスおよび伝送システム | |
CZ296885B6 (cs) | Zpusob paralelního zretezeného konvolucního kódování s odstranováním doplnkových bitu, paralelní zretezený kodér a slozený dekodér | |
KR20020059529A (ko) | 펑쳐링된 패리티심벌을 복원하는 터보디코더용 프리디코더 및 터보코드의 복원방법 | |
Wen et al. | Utilizing soft information in decoding of variable length codes | |
WO2002021701A1 (en) | Soft output decoder for convolutional codes | |
Thobaben et al. | Robust decoding of variable-length encoded Markov sources using a three-dimensional trellis | |
US8230307B2 (en) | Metric calculations for map decoding using the butterfly structure of the trellis | |
US7249311B2 (en) | Method end device for source decoding a variable-length soft-input codewords sequence | |
Lamy et al. | Reduced complexity maximum a posteriori decoding of variable-length codes | |
Kliewer et al. | Combining FEC and optimal soft-input source decoding for the reliable transmission of correlated variable-length encoded signals | |
US8806312B2 (en) | Soft output Viterbi algorithm method and decoder | |
Thobaben et al. | On iterative source-channel decoding for variable-length encoded markov sources using a bit-level trellis | |
Kliewer et al. | Parallel concatenated joint source-channel coding | |
US7031406B1 (en) | Information processing using a soft output Viterbi algorithm | |
Nguyen et al. | Robust source decoding of variable-length encoded video data taking into account source constraints | |
US7096410B2 (en) | Turbo-code decoding using variably set learning interval and sliding window | |
EP1098447B1 (en) | Combined channel and entropy decoding | |
Wu et al. | Iterative symbol decoding of convolutionally-encoded variable-length codes | |
Wu et al. | Symbol-based joint decoding of convolutionally encoded variable-length codes | |
Yang et al. | Reliable transfer of variable-length coded correlated date: an low complexity iterative joint source-channel decoding approach | |
Bera et al. | SOVA based decoding of double-binary turbo convolutional code | |
Zribi et al. | Low-complexity joint source/channel turbo decoding of arithmetic codes | |
Jia et al. | Error restricted fast MAP decoding of VLC |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071101 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100831 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101104 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101111 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110127 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110513 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110809 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110830 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110927 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141007 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4836379 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |