JP3638554B2 - 情報ビットストリームのエラー防止方法 - Google Patents
情報ビットストリームのエラー防止方法 Download PDFInfo
- Publication number
- JP3638554B2 JP3638554B2 JP2001512732A JP2001512732A JP3638554B2 JP 3638554 B2 JP3638554 B2 JP 3638554B2 JP 2001512732 A JP2001512732 A JP 2001512732A JP 2001512732 A JP2001512732 A JP 2001512732A JP 3638554 B2 JP3638554 B2 JP 3638554B2
- Authority
- JP
- Japan
- Prior art keywords
- bits
- information
- code
- bit
- dummy
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/007—Unequal error protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0059—Convolutional 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
- H04L2001/0098—Unequal error protection
Description
【０００１】
本発明は情報ビットストリームのエラー防止方法およびこの方法を実施するためのエラー防止装置に関する。
【０００２】
音声、トーン、画像、ビデオなどのソース信号（情報源信号）はほぼつねに統計的な冗長性を有している。ソース符号化（情報源符号化）によりこうした冗長性は除去され、ソース信号の効率的な伝送ないし記憶が可能となる。ただし別の側面からすると、信号伝送時にチャネルノイズを除去するためには所望の冗長性をチャネル符号化により再び付加することが必要である。
【０００３】
ソース信号に関する知識が不完全であるか、または符号化プロセスの複雑性における制限のために、ソース符号化は通常は最適に実現できない。すなわち圧縮データにはいまだ或る程度の冗長性が存在している。この残りの冗長性はいわゆるソース制御型のチャネル復号または共通のチャネル復号の際にさらにビットエラーを補正するために利用される。これについてはドイツ連邦共和国特許出願公開第４２２４２１４号明細書、および J.Hagenauer, "Source-controlled channel decoding", IEEE Trans. Commun., Vol.43, Sept. 1995 2449頁〜2457頁を参照されたい。この場合チャネル復号器の復号過程は伝送される符号ビットおよび幾つかの重要なソースビットの確率値に関するアプリオリ情報／アポステリオリ情報（事前情報／事後情報）により制御される。ＶＡ復号すなわちビタビアルゴリズム復号が行われる場合には、この手法はＡｐｒｉ‐ＶＡと称される。この手法はすでに音声、トーン、画像およびビデオの伝送に対して有効に適用されている。
【０００４】
ソース符号化により形成されたビットすなわち情報ビットは通常それぞれが著しく異なっており、例えばディジタルのメッセージ伝送／記憶の際に発生するビットエラーに対して過敏である。このため種々のビットに対する非一様エラー防止法ＵＥＰ：Unequal Error Protectionが要求される。すなわち重要なビットがあまり重要でないビットよりも良好に保護される。
【０００５】
例としてＣＥＬＰ：code excited linear predictionに基づく音声コーデックが挙げられる。これは例えばＧＳＭ規格のＥＦＲ：Enhanced Fullrateの音声コーデックおよびＡＭＲ：Adaptive Multi Rateの音声コーデックである。ＧＳＭ‐ＥＦＲコーデックは１フレームに相応する２０ｍｓごとに２４４個のビットを形成する。これは１２．２ｋｂｉｔ／ｓに相応する。このビットストリーム内のエラーの復号後の音声品質への作用はそれぞれ大きく異なる。多くのビットのエラー、例えばＬＰＣ：linear predictive codingのビット係数のビットエラーは不明性または大きなノイズをまねくが、他のビットのエラー、例えば固定のコードブックのビットはほとんど認識されない。このことは音声符号化器後方のビットを複数のクラスすなわちクラス１ａ、１ｂ、２へ分割する契機となり、これにより多様なエラーに対しても保護が達成される。充分な音声品質を得るために、典型的にはコーデックタイプおよび品質要求に応じて、最重要ビットについて約１０−４〜１０−５、あまり重要でないビットについて約１０−１〜１０−２のビットエラーレートＢＥＲで保護を行わなければならない。このプロセスはＵＥＰプロセスと称される。
【０００６】
ＵＥＰを実現する通常の手法には
ａ）ＵＥＰ機構を備えた特殊符号の使用（例えば H.Ma, "Binary unequal error-protection block codes formed from convolutional codes by generalized tail-biting", IEEE Trans. Information Theory, Vol.32, 1986 776頁〜786頁を参照）、
ｂ）種々のクラスのビットの個別のチャネル符号化（例えばＧＳＭ‐ＥＦＲでクラス１ａ、１ｂのビットは符号化率１／２、メモリｍ＝４の畳込み符号によって符号化されて伝送され、クラス２のビットは符号化されずに伝送される）、
ｃ）チャネル符号化とビットの重要度に適合化されたパンクチャとの組み合わせ（例えばＧＳＭ‐ＡＭＲ規格）
などが挙げられる。
【０００７】
こんにちでは第３世代の移動無線システム３ＧＰＰ：third generation partner projectまたはＵＭＴＳ：universal mobile telecommunication systemが標準化されている。一般的なデータ伝送に対しては既に統一的なストラクチャがまとめられている（Transport channel multiplexing structure for uplink, "TS25.212 V2.0.0.(1999-06), 3rd Generation Partnership Project(3GPP)", Technical Specification Group(TSG), Radio Access Network(RAN), Working Group1(WG1) のFig.4-1,4-2を参照）。
【０００８】
その際に畳込み符号またはターボ符号によるチャネル符号化が実現される。畳込み符号は符号化率１／２および１／３であり、拘束長／制御長はｍ＋ｌ＝９であり、ここでｍは符号メモリと称される。符号化率マッチングはチャネル符号化により形成された符号ビットを符号ビットが少ない場合にサービス品質および／または所定のトランスポートチャネル内部で可能な固定長に相応して反復するか、符号ビットが多い場合パンクチャするために用いられる。すべての機能ユニット、すなわちＣＲＣ、チャネル符号化、インターリーバ、符号化率マッチングなどは一部のブロックではなくデータブロック全体へ、すなわち完全な入力ビットストロームへ適用される。
【０００９】
このようなストラクチャは種々のサービスに対する簡単かつ統一的なシステムを形成するが、通常のチャネル符号化のメソッドでは、例えば音声サービスに対するＵＥＰを実現するのは困難である。ＡＭＲ符号化されたビットの重要度を適合化するために、種々のクラスのビットをそれぞれ別個に良好に保護して伝送しなければならない。簡単な解決手段は、種々のクラスのビットをそれぞれ異なるトランスポートチャネルを介して伝送することである。
【００１０】
この種のＵＥＰ解決手段の欠点は、ビットおよびこれに必要なオーバヘッドの分解および合成の管理が複雑になることである。
【００１１】
ＡＭＲコーデックのモード１２．２ｋｂｉｔ／ｓを例として見てみよう。このモードは３つのクラスのビット、すなわちクラスＡの８１ビット、クラスＢの１０３ビット、およびクラスＣの６０ビットを有している。これら３つのクラスのビットが３つのトランスポートチャネルを介して伝送される場合、各クラスにはまずブロックエラー検出用の例えば１６個のＣＲＣビットと続いて８個のテールビットとが供給される。テールビットは符号化率１／３、拘束長９の畳込み符号が使用される場合に設けられる。チャネル符号化後の全符号ビットは３×（８１＋１６＋８）＋３×（１０３＋１６＋８）＋３×（６０＋１６＋８）＝９４８ビットであり、そのうち３×（１６＋８）＋３×（１６＋８）＋３×（１６＋８）＝２１６ビット、すなわち全符号ビットのうち２１６／９４８≒２３％はオーバヘッドに属する。２４４ビット全てがトランスポートチャネルによって伝送される場合、オーバヘッドは３×（１６＋８）＝７２ビットとなり、このビットがＵＭＴＳデータ伝送に必要となる。これは全符号ビット（２４４＋１６＋８）×３＝８０４のうち７２／８０４≒９％に相当する。
【００１２】
したがって本発明の課題は、僅かな防止コスト（オーバヘッド）および高い純情報密度のエラー防止方法およびエラー防止装置を提供することである。
【００１３】
本発明はチャネル符号化ステップの前に既知のビットを挿入するという基本的な着想に基づいている。この既知のビット（以下ダミービットと称する）は情報ビットの近傍、特に情報ビットの両側へ挿入され、しかも非終結であるので既知のビットグループがデータブロックの終了部に存在する周知の符号終結とは異なっている。情報ビットの重要度が増すにつれて、より多くのダミービットおよび／または既知のビットがこの情報ビットの近傍へ挿入される。非一様なエラー防止を行うために従来の技術では情報ビットの２つのクラスへのクラシフィケーション、すなわち重要なビットとあまり重要でないビットとのクラシフィケーションが前提となっているのに対して、本発明では、より精細に段階付けられる少なくとも３つのクラスへのクラシフィケーションを行う。これはそれぞれ連続する複数のダミービットを重要度の高い情報ビットの近傍へ挿入し、１つのダミービットを中程度の重要度の情報ビット近傍へ挿入するようにして行われる。
【００１４】
有利には、高い符号化率の符号から成る既知のダミービットを挿入することにより低い符号化率の符号を形成する。特に有利には組織符号を適用し、符号ビット内に挿入された既知のビットすなわちダミービットを一緒には伝送しない。
【００１５】
パンクチャとの結合も有利であり、特に本発明の方法に続いて符号ビットをパンクチャすると好都合である。
【００１６】
本発明の方法に関連して、ソース制御型のチャネル復号などの復号プロセスも使用可能である。ここで既知のビットに対して受信側で最大ないし絶対のアプリオリな知識が設定される。これはＡｐｒｉ‐ＶＡのアルゴリズムでは対数尤度比である。
【００１７】
本発明の方法の主たる利点として
ａ）実現する際の簡便性：アプリオリな知識を利用するチャネル復号器（例えば通常のビタビアルゴリズムに代わるＡｐｒｉ‐ＶＡアルゴリズム）を除いてチャネルコーデックの他の全ての部分を変更せずに使用可能であり、これにより設定された伝送ストラクチャに対するＵＥＰ（３ＧＰなど）も特段の変更なしに実現可能であること、
ｂ）フレキシビリティ：ＵＥＰを個々の情報ビットへ容易に適合できること、
ｃ）特殊なオーバヘッドの省略
などが挙げられる。
【００１８】
ＵＭＴＳでのＡＭＲコーデック１２．２ｋｂｉｔ／ｓによる上述の例では、２４４ビット全てが本発明の方法により１つのトランスポートチャネル内部で伝送可能である。
【００１９】
本発明の方法を実施するのに適した装置では、符号化器は既知のデータビットすなわちダミービットを重要度の高い情報ビット近傍の位置へ挿入する手段を含んでいる。この種の装置はさらに情報ビットをその重要度に応じてクラシフィケーションするクラシフィケーション装置を有しているか、または少なくとも相応のクラシフィケーション信号のソース、例えば外部のクラシフィケーション装置のメモリ装置に接続されている。
【００２０】
畳込み符号化された受信ビットストリームを復号するために、例えば次のような修正ビタビアルゴリズムＶＡが使用される。畳込み符号のトレリスダイアグラムは分岐すなわち状態遷移部とノードとから成り、各ノードには複数の分岐が共通に到来している。１つのノードは畳込み符号のメモリの１つの状態を表している。符号化率１／ｎの畳込み符号の所定の時点に対して、トレリスダイアグラムではビットが予め定義されていなければ次の時点で２ｍ＋１個の分岐が存在する。ダミービットが挿入されると、さらに２ｍ個の分岐のみが可能となる。通常のビタビ復号器は当該の分岐のみが達成されるように修正することができる。換言すれば、２ｍ個の分岐を経ていないパスは拒絶される。この手法は複数のダミービットおよび他の符号に対して拡張することができる。
【００２１】
この場合この種のシステムは、トレリスダイアグラム内の複数のパスを介して処理される情報ビットストリームの検査をダミービットの位置および値に則して制御するフロー制御部と、比較器ユニットに接続されかつ行われた比較結果に依存して所定のパスの拒絶または受容ないし選択を決定する判別ユニットとを有している。
【００２２】
別の有利な実施形態では、この種の全システムはソース制御型のチャネル復号器を有しており、この復号器は特にＡｐｒｉ‐ＶＡアルゴリズムまたはＭＡＰアルゴリズムを実現する。この種の復号器はいわゆる“Ｌ値”、すなわち挿入された既知のビットの対数尤度比の値に対するデータベースを有している。
【００２３】
本発明の方法はソース信号、特に音声信号のエラー防止伝送に実際的な意義を有する。したがって本発明は特に移動無線システムでの適用に適している。
【００２４】
本発明の利点および効果は従属請求項と図示の実施例および実施態様についての以下の説明とから得られる。図１にはチャネル符号化前の情報ビットストリームないし相応のチャネル符号化に対するアプリオリな知識ベースの概略図が示されている。図２にはＡＷＧＮチャネルのＶＡ復号器のビット番号に依存するＢＥＲのシミュレーションが示されている。図３には既知のダミービットを有する畳込み符号の保護手段が示されている。図４にはＡＷＧＮチャネルのＲＳＣ符号のシミュレーションが示されている。
【００２５】
図１に示されているように、ビットｕ３，ｕ４はビットｕ８，ｕ９よりも良好に保護しなければならず、ビットｕ８，ｕ９はｕ１，ｕ２，ｕ７，．．．よりも良好に保護しなければならない。この場合、２つの既知のビットをビットｕ３，ｕ４の間に挿入し、１つの既知のビットをビットｕ８，ｕ９の間に挿入する（“０”または“１”）。復号側では、ｕ３，ｕ４の間の２つのビットが“０”であり、ｕ８，ｕ９の間の１つのビットが“１”であるというアプリオリな知識が利用される。
【００２６】
復号の際には次のような手法が可能である。
【００２７】
ａ）通常のビタビアルゴリズムＶＡの場合、例えばアプリオリな知識は可能なパスを選択する際に使用される。すなわち既知のビットが誤って復号されたパスが廃棄される。このことは畳込み符号の終結と同様である。
【００２８】
ｂ）Ａｐｒｉ‐ＶＡまたは類似のアルゴリズム、例えばＭＡＰ復号アルゴリズム（最大事後確率復号）を使用する際には、既知のダミービットに対するアプリオリＬ値を許容可能な最大値として使用することができる。例えばビット“０”に対してＬ＝＋∞、ビット“１”に対してＬ＝−∞である。情報ビットｕ１，ｕ２，ｕ３，ｕ４，．．．に対してアプリオリな知識が存在しない場合には、Ｌｉ＝０（ｉ＝１，２，．．．）が相当する。
【００２９】
ｃ）組織チャネル符号、例えば再帰的組織畳込み符号などはすでにＧＭＲ‐ＡＭＲチャネル符号化で使用されており、またコンポーネント符号はターボ符号化で使用されているが、これらに対しては情報ビットのアプリオリなＬ値がまず相応の組織符号ビットすなわち情報ビットのチャネル軟値すなわちチャネル復号器の軟入力値へ加算され、得られた軟値がチャネル復号器の軟入力値として使用される。このようにしてアプリオリな知識を利用するチャネル復号器、例えばＡｐｒｉ‐ＶＡを直接に従来のＶＡにより修正なしで実現することができる。
【００３０】
図２には、拘束長ｍ＋ｌ＝５、符号化率１／３の畳込み符号を加法白色ガウス雑音ＡＷＧＮのチャネルで使用した場合のシミュレーション結果が示されている。ブロック長はビット０．．．ビット１９９の２００である。使用されるジェネレータ多項式は
Ｇ１＝１＋Ｄ３＋Ｄ４
Ｇ２＝１＋Ｄ＋Ｄ２＋Ｄ４
Ｇ３＝１＋Ｄ２＋Ｄ３＋Ｄ４
である。ここで符号は既知の初期状態を有しており、データブロックの終了部ではｍ個のテールビットにより終了される。テールビットはこの実施例では０である４個のビットである。
【００３１】
シンボル“＋”付きの実線ではダミービットなしの通常の符号化／復号を使用した２００個全ての情報ビットのビットエラーレートＢＥＲが示されている。またシンボル“×”付きの破線で既知のダミービットをビット位置９、１１、１５、４９、８９、９０、１２９、１３０、１３１、１６９、１７０、１７１、１７２へ挿入してＡｐｒｉ‐ＶＡを使用した場合のビットエラーレートＢＥＲが示されている。ここからわかるように、ＢＥＲ＝０となるダミービットを考慮しない場合ダミービットの直接近傍のダミービットはダミービットから離れた情報ビットよりも低いＢＥＲを有する。これによりＵＥＰが達成される。種々の平行線は種々のチャネル状況を表している。上方から下方へ向かって、信号ノイズ比Ｓ／Ｎ＝−５．０，−４．５，−４．０，−３．５，−３．０，−２．５，−２．０，−１．５，−１．０，．．．である。
【００３２】
以下の点に注意されたい。
【００３３】
１）データブロックの開始部および終了部のビットは低いＢＥＲを有している。これは畳込み符号の開始状態および終結される場合の終了状態が既知であることによる。実際には本発明の方法は符号終結に類似の方式に基づいている。異なるのは既知のビットが終結時にデータブロックの所定の終了部のみで一度しか使用されないという点である。なぜなら終結が行われないとデータブロックの終了部のビットが充分に保護されず他のビットに比べて格段に劣化してしまうからである。これに対して本発明の方法では、既知のビットは良好に保護すべきビットの近傍へ一般には複数回挿入される。
【００３４】
２）付加的なダミービットの使用すなわち複数の冗長符号の挿入により、情報ビットはつねに良好に保護され、その際にもパフォーマンスの劣化は生じない。
【００３５】
３）畳込み符号の終結の場合と同様に、ダミービットの付加的な保護作用は基本的に符号の制御長までに制限されている。幾つのダミービットが挿入されるかに応じて、制御長ｍ＋ｌの２〜３倍の保護領域が得られる。例えば制御長が５であれば、付加的にダミービットから１０〜１５個の距離を有するビットも保護することができる。
【００３６】
４）通常の非組織畳込み符号では、連続するｍ個以上のビットをダミービットとして使用することはできず、ここでｍは符号メモリである。なぜならｍ個のビットの符号はすでに終結されており、ｍ個を超えるビットによるＢＥＲの更なる低減は不可能だからである。
【００３７】
図３には、ｍ＝４の非組織畳込み符号に対してビットｕ４が左側４個、右側４個の８個のダミービットにより最適に保護されることが示されている。
【００３８】
上述の説明は畳込み符号に対するものであるが、その基本方式は符号化後に連続する符号ビット間に相関が生じる全ての符号、例えばターボ符号にも適用できる。
【００３９】
本発明の方法は組織チャネル符号、例えば再帰的組織畳込み符号／ＲＳＣ符号またはターボ符号に対して特に魅力的かつ効果的である。なぜなら挿入された同じダミービット、例えば“０”は組織符号ビットとしての符号語へ反映され、伝送しなくてよいからである。
【００４０】
このことを実施例に則して説明する。ビットａ−ｂ−ｃ−０−ｄ−０−ｅ−ｆ−ｇ−．．．が符号化率１／２の符号でチャネル符号化され、ここでａ−ｂ−ｃ−ｄ−ｅ−ｆ−ｇがデータビットであり、そのうちのｄを２つの０の挿入により保護すべきである場合、符号化されたビット、すなわち符号ビットまたは符号語は組織チャネル符号が使用されるケースではａＡ−ｂＢ−ｃＣ−０Ｘ−ｄＤ−０Ｘ−ｅＥ−ｆＦ−ｇＧ−．．．の形式を取る。この場合ａ，Ａ，ｂ，Ｂ，．．．，Ｘ∈｛０，１｝であり、一般にＸ＝任意の数であって第１のＸは必ずしも第２のＸと等しくない。２つのダミービット０は受信側で既知となっているので、単にビットａＡ−ｂＢ−ｃＣ−Ｘ−ｄＤ−Ｘ−ｅＥ−ｆＦ−ｇＧ−．．．を伝送すればよい。伝送されないダミービットは場合によっては復号前に最高の信頼性によってリセットされる。これは低い等価符号化率に相応する。非組織符号が使用されるケースでは、符号化ビットは一般に全て伝送しなければならないＡＡ−ＢＢ−ＣＣ−ＸＸ−ＤＤ−ＸＸ−ＥＥ−ＦＦ−ＧＧの形式を取る。
【００４１】
この方法によれば一般に低い符号化率の全ての符号を組織符号であっても非組織符号であっても高い符号化率の符号から形成することができる（次の実施例を参照）。したがって本発明の方法と、高い符号化率の符号を低い符号化率の符号から形成するパンクチャ法とを組み合わせて、所望かつ任意の符号化率および／または最適なパフォーマンスを達成することができる。
【００４２】
実施例について説明する。符号化率１／３の組織符号を符号化率１／２の組織符号から規則的に０を挿入することにより形成することができる。すなわちａ−０−ｂ−０−ｃ−０−ｄ−０−．．．である。これらのビットを符号化率１／２の符号で符号化するとａＡ−０Ｘ−ｂＢ−０Ｘ−ｃＣ−０Ｘ−ｄＤ−０Ｘ−．．．となる。この場合伝送すべきビットはａＡ−Ｘ−ｂＢ−Ｘ−ｃＣ−Ｘ−ｄＤ−Ｘ−．．．である。符号化率１／３の符号は同数の符号ビットすなわちａＡＸ−ｂＢＸ−ｃＣＸ−ｄＤＸ−．．．を形成するので、等価の符号化率は１／３である。同様に等価の符号化率２／５の符号（ａ−ｂ−０−ｃ−ｄ−０−ｅ−．．．）、３／７の符号（ａ−ｂ−ｃ−０−ｄ−ｅ−ｆ−０−．．．）を符号化率１／２の組織符号から形成することができる。このシミュレーションではこのようにして形成された符号化率１／３の符号が最適な符号化率１／３の符号とほぼ同等のパフォーマンスを示すことがわかる。
【００４３】
図４では以下のデータが相当する。ｍ＝８、ＡＷＧＮチャネル、TS25.212V20.0(1996-06), 3rd Generation Partnership Project(3GPP); Technical Specification Group(TSG), Radio Access Network(RAN); Working Group 1(WG1) の多項式から成るＲＳＣ符号は
ａ）ｍ８ｒ２ｒｓｃｖａｃｈ０．ｐｒｏ．−３＝符号化率１／２、チャネルＥＳ／ＮＯ＝−３ｄＢの符号、
ｂ）ｍ８ｒ３ｒｓｃｖａｃｈ０．ｐｒｏ．−３＝符号化率１／３、チャネルＥＳ／ＮＯ＝−３ｄＢの符号、
ｃ）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ２．ｐｒｏ．−３＝等価符号化率１／３、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）、
４）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ３．ｐｒｏ．−３＝等価符号化率２／５、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）、
５）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ４．ｐｒｏ．−３＝等価符号化率３／７、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）、
６）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ５．ｐｒｏ．−３＝等価符号化率４／９、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）
を有する。
【００４４】
本発明の構成は上述の実施例に限定されるものではなく、当業者の扱う範囲の複数の分野に適用可能である。
【図面の簡単な説明】
【図１】 チャネル符号化前の情報ビットストリームの概略図である。
【図２】 ＡＷＧＮチャネルのＶＡ復号器のビット番号に依存するＢＥＲのシミュレーションを示す図である。
【図３】 既知のダミービットを有する畳込み符号の保護手段を示す図である。
【図４】 ＡＷＧＮチャネルのＲＳＣ符号のシミュレーションを示す図である。
本発明は情報ビットストリームのエラー防止方法およびこの方法を実施するためのエラー防止装置に関する。
【０００２】
音声、トーン、画像、ビデオなどのソース信号（情報源信号）はほぼつねに統計的な冗長性を有している。ソース符号化（情報源符号化）によりこうした冗長性は除去され、ソース信号の効率的な伝送ないし記憶が可能となる。ただし別の側面からすると、信号伝送時にチャネルノイズを除去するためには所望の冗長性をチャネル符号化により再び付加することが必要である。
【０００３】
ソース信号に関する知識が不完全であるか、または符号化プロセスの複雑性における制限のために、ソース符号化は通常は最適に実現できない。すなわち圧縮データにはいまだ或る程度の冗長性が存在している。この残りの冗長性はいわゆるソース制御型のチャネル復号または共通のチャネル復号の際にさらにビットエラーを補正するために利用される。これについてはドイツ連邦共和国特許出願公開第４２２４２１４号明細書、および J.Hagenauer, "Source-controlled channel decoding", IEEE Trans. Commun., Vol.43, Sept. 1995 2449頁〜2457頁を参照されたい。この場合チャネル復号器の復号過程は伝送される符号ビットおよび幾つかの重要なソースビットの確率値に関するアプリオリ情報／アポステリオリ情報（事前情報／事後情報）により制御される。ＶＡ復号すなわちビタビアルゴリズム復号が行われる場合には、この手法はＡｐｒｉ‐ＶＡと称される。この手法はすでに音声、トーン、画像およびビデオの伝送に対して有効に適用されている。
【０００４】
ソース符号化により形成されたビットすなわち情報ビットは通常それぞれが著しく異なっており、例えばディジタルのメッセージ伝送／記憶の際に発生するビットエラーに対して過敏である。このため種々のビットに対する非一様エラー防止法ＵＥＰ：Unequal Error Protectionが要求される。すなわち重要なビットがあまり重要でないビットよりも良好に保護される。
【０００５】
例としてＣＥＬＰ：code excited linear predictionに基づく音声コーデックが挙げられる。これは例えばＧＳＭ規格のＥＦＲ：Enhanced Fullrateの音声コーデックおよびＡＭＲ：Adaptive Multi Rateの音声コーデックである。ＧＳＭ‐ＥＦＲコーデックは１フレームに相応する２０ｍｓごとに２４４個のビットを形成する。これは１２．２ｋｂｉｔ／ｓに相応する。このビットストリーム内のエラーの復号後の音声品質への作用はそれぞれ大きく異なる。多くのビットのエラー、例えばＬＰＣ：linear predictive codingのビット係数のビットエラーは不明性または大きなノイズをまねくが、他のビットのエラー、例えば固定のコードブックのビットはほとんど認識されない。このことは音声符号化器後方のビットを複数のクラスすなわちクラス１ａ、１ｂ、２へ分割する契機となり、これにより多様なエラーに対しても保護が達成される。充分な音声品質を得るために、典型的にはコーデックタイプおよび品質要求に応じて、最重要ビットについて約１０−４〜１０−５、あまり重要でないビットについて約１０−１〜１０−２のビットエラーレートＢＥＲで保護を行わなければならない。このプロセスはＵＥＰプロセスと称される。
【０００６】
ＵＥＰを実現する通常の手法には
ａ）ＵＥＰ機構を備えた特殊符号の使用（例えば H.Ma, "Binary unequal error-protection block codes formed from convolutional codes by generalized tail-biting", IEEE Trans. Information Theory, Vol.32, 1986 776頁〜786頁を参照）、
ｂ）種々のクラスのビットの個別のチャネル符号化（例えばＧＳＭ‐ＥＦＲでクラス１ａ、１ｂのビットは符号化率１／２、メモリｍ＝４の畳込み符号によって符号化されて伝送され、クラス２のビットは符号化されずに伝送される）、
ｃ）チャネル符号化とビットの重要度に適合化されたパンクチャとの組み合わせ（例えばＧＳＭ‐ＡＭＲ規格）
などが挙げられる。
【０００７】
こんにちでは第３世代の移動無線システム３ＧＰＰ：third generation partner projectまたはＵＭＴＳ：universal mobile telecommunication systemが標準化されている。一般的なデータ伝送に対しては既に統一的なストラクチャがまとめられている（Transport channel multiplexing structure for uplink, "TS25.212 V2.0.0.(1999-06), 3rd Generation Partnership Project(3GPP)", Technical Specification Group(TSG), Radio Access Network(RAN), Working Group1(WG1) のFig.4-1,4-2を参照）。
【０００８】
その際に畳込み符号またはターボ符号によるチャネル符号化が実現される。畳込み符号は符号化率１／２および１／３であり、拘束長／制御長はｍ＋ｌ＝９であり、ここでｍは符号メモリと称される。符号化率マッチングはチャネル符号化により形成された符号ビットを符号ビットが少ない場合にサービス品質および／または所定のトランスポートチャネル内部で可能な固定長に相応して反復するか、符号ビットが多い場合パンクチャするために用いられる。すべての機能ユニット、すなわちＣＲＣ、チャネル符号化、インターリーバ、符号化率マッチングなどは一部のブロックではなくデータブロック全体へ、すなわち完全な入力ビットストロームへ適用される。
【０００９】
このようなストラクチャは種々のサービスに対する簡単かつ統一的なシステムを形成するが、通常のチャネル符号化のメソッドでは、例えば音声サービスに対するＵＥＰを実現するのは困難である。ＡＭＲ符号化されたビットの重要度を適合化するために、種々のクラスのビットをそれぞれ別個に良好に保護して伝送しなければならない。簡単な解決手段は、種々のクラスのビットをそれぞれ異なるトランスポートチャネルを介して伝送することである。
【００１０】
この種のＵＥＰ解決手段の欠点は、ビットおよびこれに必要なオーバヘッドの分解および合成の管理が複雑になることである。
【００１１】
ＡＭＲコーデックのモード１２．２ｋｂｉｔ／ｓを例として見てみよう。このモードは３つのクラスのビット、すなわちクラスＡの８１ビット、クラスＢの１０３ビット、およびクラスＣの６０ビットを有している。これら３つのクラスのビットが３つのトランスポートチャネルを介して伝送される場合、各クラスにはまずブロックエラー検出用の例えば１６個のＣＲＣビットと続いて８個のテールビットとが供給される。テールビットは符号化率１／３、拘束長９の畳込み符号が使用される場合に設けられる。チャネル符号化後の全符号ビットは３×（８１＋１６＋８）＋３×（１０３＋１６＋８）＋３×（６０＋１６＋８）＝９４８ビットであり、そのうち３×（１６＋８）＋３×（１６＋８）＋３×（１６＋８）＝２１６ビット、すなわち全符号ビットのうち２１６／９４８≒２３％はオーバヘッドに属する。２４４ビット全てがトランスポートチャネルによって伝送される場合、オーバヘッドは３×（１６＋８）＝７２ビットとなり、このビットがＵＭＴＳデータ伝送に必要となる。これは全符号ビット（２４４＋１６＋８）×３＝８０４のうち７２／８０４≒９％に相当する。
【００１２】
したがって本発明の課題は、僅かな防止コスト（オーバヘッド）および高い純情報密度のエラー防止方法およびエラー防止装置を提供することである。
【００１３】
本発明はチャネル符号化ステップの前に既知のビットを挿入するという基本的な着想に基づいている。この既知のビット（以下ダミービットと称する）は情報ビットの近傍、特に情報ビットの両側へ挿入され、しかも非終結であるので既知のビットグループがデータブロックの終了部に存在する周知の符号終結とは異なっている。情報ビットの重要度が増すにつれて、より多くのダミービットおよび／または既知のビットがこの情報ビットの近傍へ挿入される。非一様なエラー防止を行うために従来の技術では情報ビットの２つのクラスへのクラシフィケーション、すなわち重要なビットとあまり重要でないビットとのクラシフィケーションが前提となっているのに対して、本発明では、より精細に段階付けられる少なくとも３つのクラスへのクラシフィケーションを行う。これはそれぞれ連続する複数のダミービットを重要度の高い情報ビットの近傍へ挿入し、１つのダミービットを中程度の重要度の情報ビット近傍へ挿入するようにして行われる。
【００１４】
有利には、高い符号化率の符号から成る既知のダミービットを挿入することにより低い符号化率の符号を形成する。特に有利には組織符号を適用し、符号ビット内に挿入された既知のビットすなわちダミービットを一緒には伝送しない。
【００１５】
パンクチャとの結合も有利であり、特に本発明の方法に続いて符号ビットをパンクチャすると好都合である。
【００１６】
本発明の方法に関連して、ソース制御型のチャネル復号などの復号プロセスも使用可能である。ここで既知のビットに対して受信側で最大ないし絶対のアプリオリな知識が設定される。これはＡｐｒｉ‐ＶＡのアルゴリズムでは対数尤度比である。
【００１７】
本発明の方法の主たる利点として
ａ）実現する際の簡便性：アプリオリな知識を利用するチャネル復号器（例えば通常のビタビアルゴリズムに代わるＡｐｒｉ‐ＶＡアルゴリズム）を除いてチャネルコーデックの他の全ての部分を変更せずに使用可能であり、これにより設定された伝送ストラクチャに対するＵＥＰ（３ＧＰなど）も特段の変更なしに実現可能であること、
ｂ）フレキシビリティ：ＵＥＰを個々の情報ビットへ容易に適合できること、
ｃ）特殊なオーバヘッドの省略
などが挙げられる。
【００１８】
ＵＭＴＳでのＡＭＲコーデック１２．２ｋｂｉｔ／ｓによる上述の例では、２４４ビット全てが本発明の方法により１つのトランスポートチャネル内部で伝送可能である。
【００１９】
本発明の方法を実施するのに適した装置では、符号化器は既知のデータビットすなわちダミービットを重要度の高い情報ビット近傍の位置へ挿入する手段を含んでいる。この種の装置はさらに情報ビットをその重要度に応じてクラシフィケーションするクラシフィケーション装置を有しているか、または少なくとも相応のクラシフィケーション信号のソース、例えば外部のクラシフィケーション装置のメモリ装置に接続されている。
【００２０】
畳込み符号化された受信ビットストリームを復号するために、例えば次のような修正ビタビアルゴリズムＶＡが使用される。畳込み符号のトレリスダイアグラムは分岐すなわち状態遷移部とノードとから成り、各ノードには複数の分岐が共通に到来している。１つのノードは畳込み符号のメモリの１つの状態を表している。符号化率１／ｎの畳込み符号の所定の時点に対して、トレリスダイアグラムではビットが予め定義されていなければ次の時点で２ｍ＋１個の分岐が存在する。ダミービットが挿入されると、さらに２ｍ個の分岐のみが可能となる。通常のビタビ復号器は当該の分岐のみが達成されるように修正することができる。換言すれば、２ｍ個の分岐を経ていないパスは拒絶される。この手法は複数のダミービットおよび他の符号に対して拡張することができる。
【００２１】
この場合この種のシステムは、トレリスダイアグラム内の複数のパスを介して処理される情報ビットストリームの検査をダミービットの位置および値に則して制御するフロー制御部と、比較器ユニットに接続されかつ行われた比較結果に依存して所定のパスの拒絶または受容ないし選択を決定する判別ユニットとを有している。
【００２２】
別の有利な実施形態では、この種の全システムはソース制御型のチャネル復号器を有しており、この復号器は特にＡｐｒｉ‐ＶＡアルゴリズムまたはＭＡＰアルゴリズムを実現する。この種の復号器はいわゆる“Ｌ値”、すなわち挿入された既知のビットの対数尤度比の値に対するデータベースを有している。
【００２３】
本発明の方法はソース信号、特に音声信号のエラー防止伝送に実際的な意義を有する。したがって本発明は特に移動無線システムでの適用に適している。
【００２４】
本発明の利点および効果は従属請求項と図示の実施例および実施態様についての以下の説明とから得られる。図１にはチャネル符号化前の情報ビットストリームないし相応のチャネル符号化に対するアプリオリな知識ベースの概略図が示されている。図２にはＡＷＧＮチャネルのＶＡ復号器のビット番号に依存するＢＥＲのシミュレーションが示されている。図３には既知のダミービットを有する畳込み符号の保護手段が示されている。図４にはＡＷＧＮチャネルのＲＳＣ符号のシミュレーションが示されている。
【００２５】
図１に示されているように、ビットｕ３，ｕ４はビットｕ８，ｕ９よりも良好に保護しなければならず、ビットｕ８，ｕ９はｕ１，ｕ２，ｕ７，．．．よりも良好に保護しなければならない。この場合、２つの既知のビットをビットｕ３，ｕ４の間に挿入し、１つの既知のビットをビットｕ８，ｕ９の間に挿入する（“０”または“１”）。復号側では、ｕ３，ｕ４の間の２つのビットが“０”であり、ｕ８，ｕ９の間の１つのビットが“１”であるというアプリオリな知識が利用される。
【００２６】
復号の際には次のような手法が可能である。
【００２７】
ａ）通常のビタビアルゴリズムＶＡの場合、例えばアプリオリな知識は可能なパスを選択する際に使用される。すなわち既知のビットが誤って復号されたパスが廃棄される。このことは畳込み符号の終結と同様である。
【００２８】
ｂ）Ａｐｒｉ‐ＶＡまたは類似のアルゴリズム、例えばＭＡＰ復号アルゴリズム（最大事後確率復号）を使用する際には、既知のダミービットに対するアプリオリＬ値を許容可能な最大値として使用することができる。例えばビット“０”に対してＬ＝＋∞、ビット“１”に対してＬ＝−∞である。情報ビットｕ１，ｕ２，ｕ３，ｕ４，．．．に対してアプリオリな知識が存在しない場合には、Ｌｉ＝０（ｉ＝１，２，．．．）が相当する。
【００２９】
ｃ）組織チャネル符号、例えば再帰的組織畳込み符号などはすでにＧＭＲ‐ＡＭＲチャネル符号化で使用されており、またコンポーネント符号はターボ符号化で使用されているが、これらに対しては情報ビットのアプリオリなＬ値がまず相応の組織符号ビットすなわち情報ビットのチャネル軟値すなわちチャネル復号器の軟入力値へ加算され、得られた軟値がチャネル復号器の軟入力値として使用される。このようにしてアプリオリな知識を利用するチャネル復号器、例えばＡｐｒｉ‐ＶＡを直接に従来のＶＡにより修正なしで実現することができる。
【００３０】
図２には、拘束長ｍ＋ｌ＝５、符号化率１／３の畳込み符号を加法白色ガウス雑音ＡＷＧＮのチャネルで使用した場合のシミュレーション結果が示されている。ブロック長はビット０．．．ビット１９９の２００である。使用されるジェネレータ多項式は
Ｇ１＝１＋Ｄ３＋Ｄ４
Ｇ２＝１＋Ｄ＋Ｄ２＋Ｄ４
Ｇ３＝１＋Ｄ２＋Ｄ３＋Ｄ４
である。ここで符号は既知の初期状態を有しており、データブロックの終了部ではｍ個のテールビットにより終了される。テールビットはこの実施例では０である４個のビットである。
【００３１】
シンボル“＋”付きの実線ではダミービットなしの通常の符号化／復号を使用した２００個全ての情報ビットのビットエラーレートＢＥＲが示されている。またシンボル“×”付きの破線で既知のダミービットをビット位置９、１１、１５、４９、８９、９０、１２９、１３０、１３１、１６９、１７０、１７１、１７２へ挿入してＡｐｒｉ‐ＶＡを使用した場合のビットエラーレートＢＥＲが示されている。ここからわかるように、ＢＥＲ＝０となるダミービットを考慮しない場合ダミービットの直接近傍のダミービットはダミービットから離れた情報ビットよりも低いＢＥＲを有する。これによりＵＥＰが達成される。種々の平行線は種々のチャネル状況を表している。上方から下方へ向かって、信号ノイズ比Ｓ／Ｎ＝−５．０，−４．５，−４．０，−３．５，−３．０，−２．５，−２．０，−１．５，−１．０，．．．である。
【００３２】
以下の点に注意されたい。
【００３３】
１）データブロックの開始部および終了部のビットは低いＢＥＲを有している。これは畳込み符号の開始状態および終結される場合の終了状態が既知であることによる。実際には本発明の方法は符号終結に類似の方式に基づいている。異なるのは既知のビットが終結時にデータブロックの所定の終了部のみで一度しか使用されないという点である。なぜなら終結が行われないとデータブロックの終了部のビットが充分に保護されず他のビットに比べて格段に劣化してしまうからである。これに対して本発明の方法では、既知のビットは良好に保護すべきビットの近傍へ一般には複数回挿入される。
【００３４】
２）付加的なダミービットの使用すなわち複数の冗長符号の挿入により、情報ビットはつねに良好に保護され、その際にもパフォーマンスの劣化は生じない。
【００３５】
３）畳込み符号の終結の場合と同様に、ダミービットの付加的な保護作用は基本的に符号の制御長までに制限されている。幾つのダミービットが挿入されるかに応じて、制御長ｍ＋ｌの２〜３倍の保護領域が得られる。例えば制御長が５であれば、付加的にダミービットから１０〜１５個の距離を有するビットも保護することができる。
【００３６】
４）通常の非組織畳込み符号では、連続するｍ個以上のビットをダミービットとして使用することはできず、ここでｍは符号メモリである。なぜならｍ個のビットの符号はすでに終結されており、ｍ個を超えるビットによるＢＥＲの更なる低減は不可能だからである。
【００３７】
図３には、ｍ＝４の非組織畳込み符号に対してビットｕ４が左側４個、右側４個の８個のダミービットにより最適に保護されることが示されている。
【００３８】
上述の説明は畳込み符号に対するものであるが、その基本方式は符号化後に連続する符号ビット間に相関が生じる全ての符号、例えばターボ符号にも適用できる。
【００３９】
本発明の方法は組織チャネル符号、例えば再帰的組織畳込み符号／ＲＳＣ符号またはターボ符号に対して特に魅力的かつ効果的である。なぜなら挿入された同じダミービット、例えば“０”は組織符号ビットとしての符号語へ反映され、伝送しなくてよいからである。
【００４０】
このことを実施例に則して説明する。ビットａ−ｂ−ｃ−０−ｄ−０−ｅ−ｆ−ｇ−．．．が符号化率１／２の符号でチャネル符号化され、ここでａ−ｂ−ｃ−ｄ−ｅ−ｆ−ｇがデータビットであり、そのうちのｄを２つの０の挿入により保護すべきである場合、符号化されたビット、すなわち符号ビットまたは符号語は組織チャネル符号が使用されるケースではａＡ−ｂＢ−ｃＣ−０Ｘ−ｄＤ−０Ｘ−ｅＥ−ｆＦ−ｇＧ−．．．の形式を取る。この場合ａ，Ａ，ｂ，Ｂ，．．．，Ｘ∈｛０，１｝であり、一般にＸ＝任意の数であって第１のＸは必ずしも第２のＸと等しくない。２つのダミービット０は受信側で既知となっているので、単にビットａＡ−ｂＢ−ｃＣ−Ｘ−ｄＤ−Ｘ−ｅＥ−ｆＦ−ｇＧ−．．．を伝送すればよい。伝送されないダミービットは場合によっては復号前に最高の信頼性によってリセットされる。これは低い等価符号化率に相応する。非組織符号が使用されるケースでは、符号化ビットは一般に全て伝送しなければならないＡＡ−ＢＢ−ＣＣ−ＸＸ−ＤＤ−ＸＸ−ＥＥ−ＦＦ−ＧＧの形式を取る。
【００４１】
この方法によれば一般に低い符号化率の全ての符号を組織符号であっても非組織符号であっても高い符号化率の符号から形成することができる（次の実施例を参照）。したがって本発明の方法と、高い符号化率の符号を低い符号化率の符号から形成するパンクチャ法とを組み合わせて、所望かつ任意の符号化率および／または最適なパフォーマンスを達成することができる。
【００４２】
実施例について説明する。符号化率１／３の組織符号を符号化率１／２の組織符号から規則的に０を挿入することにより形成することができる。すなわちａ−０−ｂ−０−ｃ−０−ｄ−０−．．．である。これらのビットを符号化率１／２の符号で符号化するとａＡ−０Ｘ−ｂＢ−０Ｘ−ｃＣ−０Ｘ−ｄＤ−０Ｘ−．．．となる。この場合伝送すべきビットはａＡ−Ｘ−ｂＢ−Ｘ−ｃＣ−Ｘ−ｄＤ−Ｘ−．．．である。符号化率１／３の符号は同数の符号ビットすなわちａＡＸ−ｂＢＸ−ｃＣＸ−ｄＤＸ−．．．を形成するので、等価の符号化率は１／３である。同様に等価の符号化率２／５の符号（ａ−ｂ−０−ｃ−ｄ−０−ｅ−．．．）、３／７の符号（ａ−ｂ−ｃ−０−ｄ−ｅ−ｆ−０−．．．）を符号化率１／２の組織符号から形成することができる。このシミュレーションではこのようにして形成された符号化率１／３の符号が最適な符号化率１／３の符号とほぼ同等のパフォーマンスを示すことがわかる。
【００４３】
図４では以下のデータが相当する。ｍ＝８、ＡＷＧＮチャネル、TS25.212V20.0(1996-06), 3rd Generation Partnership Project(3GPP); Technical Specification Group(TSG), Radio Access Network(RAN); Working Group 1(WG1) の多項式から成るＲＳＣ符号は
ａ）ｍ８ｒ２ｒｓｃｖａｃｈ０．ｐｒｏ．−３＝符号化率１／２、チャネルＥＳ／ＮＯ＝−３ｄＢの符号、
ｂ）ｍ８ｒ３ｒｓｃｖａｃｈ０．ｐｒｏ．−３＝符号化率１／３、チャネルＥＳ／ＮＯ＝−３ｄＢの符号、
ｃ）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ２．ｐｒｏ．−３＝等価符号化率１／３、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）、
４）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ３．ｐｒｏ．−３＝等価符号化率２／５、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）、
５）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ４．ｐｒｏ．−３＝等価符号化率３／７、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）、
６）ｍ８ｒ２ｒｓｃｖａｃｈ０＿ａｌｐ５．ｐｒｏ．−３＝等価符号化率４／９、チャネルＥＳ／ＮＯ＝−３ｄＢの符号（本発明の方法）
を有する。
【００４４】
本発明の構成は上述の実施例に限定されるものではなく、当業者の扱う範囲の複数の分野に適用可能である。
【図面の簡単な説明】
【図１】 チャネル符号化前の情報ビットストリームの概略図である。
【図２】 ＡＷＧＮチャネルのＶＡ復号器のビット番号に依存するＢＥＲのシミュレーションを示す図である。
【図３】 既知のダミービットを有する畳込み符号の保護手段を示す図である。
【図４】 ＡＷＧＮチャネルのＲＳＣ符号のシミュレーションを示す図である。
Claims (13)
- チャネル符号化前に既知の複数のダミービットを情報ビットストリームの情報キャリアビット近傍の既知のビット位置、例えば情報キャリアビットの両側へ挿入する、
ビットエラーレートを低減するためのディジタルメッセージ伝送システムでの情報ビットストリームのエラー防止方法において、
情報ビットストリームの情報ビットを重要度の点で少なくとも３つのクラスにクラシフィケーションし、
ダミービットを重要な情報キャリアビットの近傍へ挿入する際に、連続する複数のダミービットを高い重要度を有する情報ビットの近傍へ、１つのダミービットを中程度の重要度を有する情報ビットの近傍へ挿入する
ことを特徴とする情報ビットストリームのエラー防止方法。 - 既知のダミービットを挿入することにより高い符号化率の符号から低い符号化率の符号を形成する、請求項１記載の方法。
- 組織符号を適用し、符号ビット内のダミービットを伝送しない、請求項１または２記載の方法。
- 符号ビットを続いてパンクチャする、請求項１から３までのいずれか１項記載の方法。
- 移動無線システムで適用される、請求項１から４までのいずれか１項記載の方法。
- ソース信号例えば音声信号の伝送に適用される、請求項１から５までのいずれか１項記載の方法。
- 畳込み符号に適用される、請求項４から６までのいずれか１項記載の方法。
- 受信側で例えばビタビアルゴリズムに関連して、保護すべき情報ビットストリームに基づくパス選択を行い、ダミービットの各位置ごとに処理される情報ビットストリームと保護される情報ビットストリームとが一致しているか否かを検査し、一致しない場合には相応のパスを拒絶する、請求項１から７までのいずれか１項記載の方法。
- 保護すべき情報ビットストリームの復号をソース制御型のチャネル復号、例えばＡｐｒｉ‐ＶＡまたはＭＡＰアルゴリズムにより行う、請求項１から８までのいずれか１項記載の方法。
- 組織チャネル符号、例えば再帰的組織畳込み符号に対して情報ビットのアプリオリＬ値を相応の組織符号ビットの軟入力値へ加算し、続いて従来のビタビアルゴリズムを用いて復号する、請求項８記載の方法。
- 請求項１から１０までのいずれか１項記載の方法を実施するための情報ビットストリームのエラー防止装置において、
既知のデータビットを符号化すべき情報ビットストリームの所定のビット位置へ挿入する手段を備えた符号化器が設けられており、
情報ビットストリームの情報ビットの重要度を３つのクラスへクラシフィケーションするクラシフィケーション装置が設けられており、該クラシフィケーション装置の出力側は既知のデータビットの挿入を制御する手段に接続されている
ことを特徴とする情報ビットストリームのエラー防止装置。 - 情報ビットを例えばビタビアルゴリズムにより複合化するために、受信された情報ビットストリームの複数のパスの検査を制御するフロー制御ユニットが設けられており、複数のパスを介して処理された情報ビットストリームをダミービットの位置および値に基づいて検査する比較器ユニットが設けられており、該比較器ユニットの出力側に接続されて、検査された各情報ビットストリームに対応するパスを比較の結果に応じて拒絶または受容する判別ユニットが設けられている、請求項１１記載の装置。
- ソース制御型のチャネル復号器、例えばＡｐｒｉ‐ＶＡアルゴリズムまたはＭＡＰアルゴリズムを実行する復号器が設けられている、請求項１１または１２記載の装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19934505.8 | 1999-07-22 | ||
| DE19934505 | 1999-07-22 | ||
| PCT/DE2000/001253 WO2001008340A1 (de) | 1999-07-22 | 2000-04-20 | Verfahren zum fehlerschutz eines datenbitstromes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003505975A JP2003505975A (ja) | 2003-02-12 |
| JP3638554B2 true JP3638554B2 (ja) | 2005-04-13 |
Family
ID=7915751
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001512732A Expired - Lifetime JP3638554B2 (ja) | 1999-07-22 | 2000-04-20 | 情報ビットストリームのエラー防止方法 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US6973610B1 (ja) |
| EP (1) | EP1198913B1 (ja) |
| JP (1) | JP3638554B2 (ja) |
| KR (1) | KR20020029429A (ja) |
| CN (1) | CN1134131C (ja) |
| AU (1) | AU767445B2 (ja) |
| BR (1) | BR0012670B1 (ja) |
| DE (1) | DE50010933D1 (ja) |
| HU (1) | HUP0201902A2 (ja) |
| WO (1) | WO2001008340A1 (ja) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BR0106979A (pt) * | 2000-07-17 | 2002-05-21 | Koninkl Philips Electronics Nv | Processos para codificação de um sinal, para codificação de uma corrente de dados codificados, para codificação de canal e para decodificação de canal, aparelhos para codificação de um sinal e para codificação de uma corrente de dados codificados, codificador de canal, decodificador de canal, corrente de dados codificados, e, meio de armazenagem |
| US7702986B2 (en) * | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
| WO2004098118A1 (de) * | 2003-04-29 | 2004-11-11 | Siemens Aktiengesellschaft | Verfahren, sendevorrichtung und empfangsvorrichtung zur paketorientierten datenübertragung mit ungleicher fehlerkorrektur |
| CN101208865B (zh) | 2005-08-12 | 2012-10-03 | 富士通株式会社 | 发送装置 |
| US7987415B2 (en) | 2006-02-15 | 2011-07-26 | Samsung Electronics Co., Ltd. | Method and system for application of unequal error protection to uncompressed video for transmission over wireless channels |
| JP4858312B2 (ja) * | 2007-05-31 | 2012-01-18 | 日本電気株式会社 | 送信装置、受信装置、無線通信システム、送信方法、受信方法、通信方法、及びプログラム |
| CA2700667C (en) * | 2007-07-26 | 2016-05-24 | Samsung Electronics Co., Ltd. | Device for processing streams and method thereof |
| US8000411B2 (en) * | 2008-01-04 | 2011-08-16 | Qualcomm Incorporated | Decoding scheme using multiple hypotheses about transmitted messages |
| US8259867B2 (en) | 2008-01-04 | 2012-09-04 | Qualcomm Incorporated | Methods and systems for turbo decoding in a wireless communication system |
| US8259866B2 (en) | 2008-01-04 | 2012-09-04 | Qualcomm Incorporated | Decoding scheme using A-priori information about transmitted messages |
| US8392811B2 (en) | 2008-01-07 | 2013-03-05 | Qualcomm Incorporated | Methods and systems for a-priori decoding based on MAP messages |
| JP4450073B2 (ja) * | 2008-01-08 | 2010-04-14 | ソニー株式会社 | 送信装置、及び送信方法、情報処理装置、及び情報処理方法、並びにプログラム |
| KR100868299B1 (ko) * | 2008-03-20 | 2008-11-11 | 주식회사 아나패스 | 클록 정보와 함께 데이터를 전송하는 방법 및 장치 |
| KR100899781B1 (ko) * | 2008-12-18 | 2009-05-28 | 주식회사 아나패스 | 클록 정보와 함께 데이터를 전송하는 방법 및 장치 |
| JP5066121B2 (ja) | 2008-03-20 | 2012-11-07 | アナパス・インコーポレーテッド | クロック情報とデータを伝送する装置及び方法 |
| JP4922242B2 (ja) * | 2008-06-05 | 2012-04-25 | パナソニック株式会社 | 符号化装置、符号化方法、及びビタビ復号装置 |
| US8406342B2 (en) * | 2008-06-19 | 2013-03-26 | Qualcomm Incorporated | Methods and systems for improving frame decoding performance using known information |
| KR101272886B1 (ko) * | 2008-10-09 | 2013-06-11 | 주식회사 아나패스 | 클록 정보와 함께 데이터를 전송하는 방법 및 장치 |
| DE102008055139B4 (de) * | 2008-12-23 | 2010-12-09 | Secutanta Gmbh | Verfahren zum Empfangen eines Datenblocks |
| US8726137B2 (en) * | 2009-02-02 | 2014-05-13 | Telefonaktiebolaget L M Ericsson (Publ) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes |
| KR101376676B1 (ko) * | 2009-11-27 | 2014-03-20 | 퀄컴 인코포레이티드 | 무선 통신들에서의 용량 증가 |
| JP4841684B2 (ja) * | 2010-09-24 | 2011-12-21 | 富士通株式会社 | 送信装置及び送信方法 |
| JP5195989B2 (ja) * | 2011-09-09 | 2013-05-15 | 富士通株式会社 | 送信方法 |
| WO2018163433A1 (ja) * | 2017-03-10 | 2018-09-13 | 株式会社Ｎｔｔドコモ | 通信装置、及び復号方法 |
| CN114337690A (zh) * | 2020-10-12 | 2022-04-12 | 瑞昱半导体股份有限公司 | 数据译码电路及方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04181833A (ja) * | 1990-11-16 | 1992-06-29 | Canon Inc | 同期誤り訂正システム |
| US5517508A (en) * | 1994-01-26 | 1996-05-14 | Sony Corporation | Method and apparatus for detection and error correction of packetized digital data |
| JPH07254861A (ja) * | 1994-03-16 | 1995-10-03 | N T T Idou Tsuushinmou Kk | ヴィタビ復号方法及び畳み込み符号化伝送方法 |
| JP3234130B2 (ja) * | 1995-05-30 | 2001-12-04 | 三菱電機株式会社 | 誤り訂正符号復号化方法およびこの方法を用いる回路 |
-
2000
- 2000-04-20 BR BRPI0012670-5A patent/BR0012670B1/pt active IP Right Grant
- 2000-04-20 KR KR1020027000906A patent/KR20020029429A/ko not_active Application Discontinuation
- 2000-04-20 CN CNB008107300A patent/CN1134131C/zh not_active Expired - Lifetime
- 2000-04-20 EP EP00936639A patent/EP1198913B1/de not_active Expired - Lifetime
- 2000-04-20 US US10/031,564 patent/US6973610B1/en not_active Expired - Lifetime
- 2000-04-20 JP JP2001512732A patent/JP3638554B2/ja not_active Expired - Lifetime
- 2000-04-20 HU HU0201902A patent/HUP0201902A2/hu unknown
- 2000-04-20 AU AU52073/00A patent/AU767445B2/en not_active Expired
- 2000-04-20 WO PCT/DE2000/001253 patent/WO2001008340A1/de active IP Right Grant
- 2000-04-20 DE DE50010933T patent/DE50010933D1/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| AU767445B2 (en) | 2003-11-13 |
| CN1364362A (zh) | 2002-08-14 |
| EP1198913B1 (de) | 2005-08-10 |
| HUP0201902A2 (en) | 2002-10-28 |
| WO2001008340A1 (de) | 2001-02-01 |
| BR0012670B1 (pt) | 2014-08-12 |
| BR0012670A (pt) | 2002-04-09 |
| DE50010933D1 (de) | 2005-09-15 |
| AU5207300A (en) | 2001-02-13 |
| CN1134131C (zh) | 2004-01-07 |
| JP2003505975A (ja) | 2003-02-12 |
| US6973610B1 (en) | 2005-12-06 |
| KR20020029429A (ko) | 2002-04-18 |
| EP1198913A1 (de) | 2002-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3638554B2 (ja) | 情報ビットストリームのエラー防止方法 | |
| US6769091B2 (en) | Encoding method and apparatus using squished trellis codes | |
| US5881073A (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| CA2020899C (en) | Generalized viterbi decoding algorithms | |
| US6694474B2 (en) | Channel coding with unequal error protection for multi-mode source coded information | |
| EP1628405B1 (en) | List output Viterbi decoding using CRC constraint tests and physical constraint tests | |
| NZ319215A (en) | Confidence and frame signal quality detection in a soft decision convolutional decoder | |
| CA2068159A1 (en) | Generalized viterbi algorithm with tail-biting | |
| US20070089040A1 (en) | Method and apparatus for recovery of particular bits of a frame | |
| KR20020027365A (ko) | 부호/복호화 장치 및 부호/복호화 방법 | |
| JP4420924B2 (ja) | 情報ビット系列を符号化する方法および符号化器 | |
| US6378106B1 (en) | Viterbi decoding using single-wrong-turn correction | |
| KR20000046033A (ko) | 디지털시스템의길쌈부호처리장치및방법 | |
| US7219292B2 (en) | Cyclic redundancy check modification for length detection of message with convolutional protection | |
| KR19990081470A (ko) | 터보복호기의 반복복호 종료 방법 및 그 복호기 | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| EP0612166B1 (en) | A method and apparatus for error-control coding in a digital data communications system | |
| US20120326898A1 (en) | Coding and Decoding by Means of a Trellis Coded Modulation System | |
| JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
| JP2003520465A (ja) | 直列データストリームを符号化する符号化方法および符号化装置 | |
| Wang et al. | Application of reversible variable-length codes in robust speech coding | |
| Xu | Joint source-channel coding with a redundancy-matched binary mapping in GSM speech transmission | |
| Kaindl et al. | Estimation of bit error probabilities using a priori information | |
| JP2006528849A (ja) | 符号ブロックセグメントを個々に符号化する方法、符号化器および通信装置 | |
| KR100317377B1 (ko) | 변복조 시스템의 부호화 및 복호화 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20031126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031204 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040301 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040308 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040601 |
|
| 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: 20041210 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050111 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3638554 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |