JPS63318820A - デイジタル符号化信号の保全性を保護する方法 - Google Patents
デイジタル符号化信号の保全性を保護する方法Info
- Publication number
- JPS63318820A JPS63318820A JP63111739A JP11173988A JPS63318820A JP S63318820 A JPS63318820 A JP S63318820A JP 63111739 A JP63111739 A JP 63111739A JP 11173988 A JP11173988 A JP 11173988A JP S63318820 A JPS63318820 A JP S63318820A
- Authority
- JP
- Japan
- Prior art keywords
- parity
- block
- bcpcm
- characteristic
- samples
- 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
Links
- 238000000034 method Methods 0.000 title claims description 32
- 238000013139 quantization Methods 0.000 claims description 7
- 230000001419 dependent effect Effects 0.000 claims 2
- 230000001172 regenerating effect Effects 0.000 claims 1
- 239000000523 sample Substances 0.000 description 10
- 238000013213 extrapolation Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- CURLHBZYTFVCRG-UHFFFAOYSA-N butan-2-yl n-(3-chlorophenyl)carbamate Chemical compound CCC(C)OC(=O)NC1=CC=CC(Cl)=C1 CURLHBZYTFVCRG-UHFFFAOYSA-N 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
-
- 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/3053—Block-companding PCM systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
本発明は信号のディジタル・エンコーディング、具体的
にはディジタルにエンコードされた信号の雑音に対する
強勤さを改良する方法に関連する。
にはディジタルにエンコードされた信号の雑音に対する
強勤さを改良する方法に関連する。
Ｂ、従来技術
ディジタル・エンコーデング技術は電気信号。
たとえば音声によって発生した信号を雑音のある環境中
で転送もしくは記憶するのに十分適応されていることが
知られている。これ等の技術の一部にはコード化された
データの中に、その後のデコーディング処理に使用する
コーディング・パラメータを埋込む方法が含まれる。云
うまでもなく。
で転送もしくは記憶するのに十分適応されていることが
知られている。これ等の技術の一部にはコード化された
データの中に、その後のデコーディング処理に使用する
コーディング・パラメータを埋込む方法が含まれる。云
うまでもなく。
コーディング・パラメータ中の誤りは特にやっかいであ
る。それはこれが原アナログ信号を再構成するための全
デコーディング過程に影響を与えるからである。従って
コーディング・パラメータのための耐雑音性を最高にす
る方法の開発が望まれる。この目的を達成するための１
つの方法は記憶もしくは転送の目的のためにこのパラメ
ータを２重にすることによって得られる。この方法はビ
ットを要し、エンコーディングが音声について行われ、
含まれるビットの割合いを最小にしなければならないよ
うなビットの節約が必要な時には避けなければならない
。圧伸動作を含む複雑な方法の使用によってコーディン
グ・ビット率を低減するための技術の開発に多くの努力
がはられれてきた。
る。それはこれが原アナログ信号を再構成するための全
デコーディング過程に影響を与えるからである。従って
コーディング・パラメータのための耐雑音性を最高にす
る方法の開発が望まれる。この目的を達成するための１
つの方法は記憶もしくは転送の目的のためにこのパラメ
ータを２重にすることによって得られる。この方法はビ
ットを要し、エンコーディングが音声について行われ、
含まれるビットの割合いを最小にしなければならないよ
うなビットの節約が必要な時には避けなければならない
。圧伸動作を含む複雑な方法の使用によってコーディン
グ・ビット率を低減するための技術の開発に多くの努力
がはられれてきた。
これ等の技術の１つである、ブロック圧伸ＰＣＭ （Ｂ
ＣＰＣＭ）技術は雑音チャネル上の音声の転送に適して
いることが認められている。この技術は原信号のサンプ
ルの流れを固定長のブロックに分け、サンプルの各ブロ
ックから特性項＃ Ｃ１１（たとえば最大の大きさのサ
ンプル）を誘導し、考えられているブロック内で各サン
プルをＣに関して正規化／量子化している。サンプルの
正規化／量子化ブロックとＣのディジタル・エンコード
表示がそのブロックを限定するのに必要なすべてである
。この方法は１９７４年スイスのチューリッヒで開催さ
れたディジタル通信に関する国際セミナーで発表された
ｒＰｃＭ及びデルタ変調の進歩：音声信号のブロック圧
伸コーデング」と題するＡ、クロアジエールの講演（ｂ
ｙ Ａ、Ｃｒｏｉｓｉｅｒ ａｔｔｈｅ １９７４ Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｓｅｍ１ｎａｒ ｏｎＤｉ
ｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｉｎ Ｚ
ｕｒｉｃｈ、５ｉｉｉｔｚｅｒｌａｎｄ、 ａｎｄ
ｅｎｔｉｔｌｅｄ ”Ｐｒｏｇｒｅｓｓ ｉｎ
ＰＣＭａｎｄ Ｄｅｌｔａ Ｍｏｄｕｌａｔｉｏｎ：
Ｂｌｏｃｋ Ｃｏｍｐａｎｄｅｄ Ｃｏｄｉｎｇｏｆ
５ｐｅｅｃｈ Ｓｉｇｎａｌ”）で述べられている。
ＣＰＣＭ）技術は雑音チャネル上の音声の転送に適して
いることが認められている。この技術は原信号のサンプ
ルの流れを固定長のブロックに分け、サンプルの各ブロ
ックから特性項＃ Ｃ１１（たとえば最大の大きさのサ
ンプル）を誘導し、考えられているブロック内で各サン
プルをＣに関して正規化／量子化している。サンプルの
正規化／量子化ブロックとＣのディジタル・エンコード
表示がそのブロックを限定するのに必要なすべてである
。この方法は１９７４年スイスのチューリッヒで開催さ
れたディジタル通信に関する国際セミナーで発表された
ｒＰｃＭ及びデルタ変調の進歩：音声信号のブロック圧
伸コーデング」と題するＡ、クロアジエールの講演（ｂ
ｙ Ａ、Ｃｒｏｉｓｉｅｒ ａｔｔｈｅ １９７４ Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｓｅｍ１ｎａｒ ｏｎＤｉ
ｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ ｉｎ Ｚ
ｕｒｉｃｈ、５ｉｉｉｔｚｅｒｌａｎｄ、 ａｎｄ
ｅｎｔｉｔｌｅｄ ”Ｐｒｏｇｒｅｓｓ ｉｎ
ＰＣＭａｎｄ Ｄｅｌｔａ Ｍｏｄｕｌａｔｉｏｎ：
Ｂｌｏｃｋ Ｃｏｍｐａｎｄｅｄ Ｃｏｄｉｎｇｏｆ
５ｐｅｅｃｈ Ｓｉｇｎａｌ”）で述べられている。
明らかに、一度サンプルのブロックを正規化するのに使
用したパラメータＣに影響を与える誤りは、考慮されて
いるブロックによって表わされる合成信号の品質に影響
を与える。
用したパラメータＣに影響を与える誤りは、考慮されて
いるブロックによって表わされる合成信号の品質に影響
を与える。
Ｃ１開発が解決しようとする問題点
本発明の目的は、０項によって表わされる、敏感なコー
ディング・パラメータを保護することによってＢＣＰＣ
Ｍデータの保全性を保護する方法を与えることにある。
ディング・パラメータを保護することによってＢＣＰＣ
Ｍデータの保全性を保護する方法を与えることにある。
云うまでもなく、本発明の方法は異なるタイプの信号に
適用される異なるコーディング機構及び異なるコーディ
ング・パラメータに適用されるが、ＢＣＰＣＭ音声のエ
ンコーディングに成功裡に適用された。
適用される異なるコーディング機構及び異なるコーディ
ング・パラメータに適用されるが、ＢＣＰＣＭ音声のエ
ンコーディングに成功裡に適用された。
本発明の他の目的は、コード化された信号の保全性を保
護する効率的方法を与えることにある。
護する効率的方法を与えることにある。
Ｄ０問題点を解決するための手段
本発明のＢＣＰＣＭコーディング方法に従えば、信号は
ブロックを代表するパラメータＣに関して正規化された
サンプルの複数のブロックによって表わされる。各Ｃデ
ータはサンプルの正規化に使用する前に予定の固定パリ
ティ（たとえば奇パリティ）に強制される。その後、合
成レベルで、パリティ・チェックがＣについてなされ、
無効なＣは破棄され、補間／外挿動作によって隣接ブロ
ックに割当てられたＣから誘導される再構成Ｃによって
置換えられる。
ブロックを代表するパラメータＣに関して正規化された
サンプルの複数のブロックによって表わされる。各Ｃデ
ータはサンプルの正規化に使用する前に予定の固定パリ
ティ（たとえば奇パリティ）に強制される。その後、合
成レベルで、パリティ・チェックがＣについてなされ、
無効なＣは破棄され、補間／外挿動作によって隣接ブロ
ックに割当てられたＣから誘導される再構成Ｃによって
置換えられる。
Ｅ、実施例
第２図はＢＣＰＣＭコーダのブロック図を示す。
入力はす、イキスト周波数でサンプルされ、ＰＣＭ中で
サンプル毎に１２ビツトでコード化されていて、サンプ
ルＳ （ｎ）の流れが与えられる。ここでｎ＝１．２．
３・・・は信号サンプルの流れの中のサンプルの順番を
表わす。５（ｎ）は次にＢＣＰＣＭ量子火化器２に印加
されてその中で量子化される。量子化パラメータはＮ個
のサンプルのブロック毎に量子化される。ここでＮはブ
ロックの長さをきめる予定の整数値である。Ｎ個のサン
プルの各ブロックについて、ピーク選択肢Ｍ４は各ブロ
ックのＮ個のサンプルを分類して、次式に従ってｎ ＝
ｌ、Ｎ 換言すれば、ブロック特性は考えているブロック中の最
大のサンプルの大きさに等しく選択される。
サンプル毎に１２ビツトでコード化されていて、サンプ
ルＳ （ｎ）の流れが与えられる。ここでｎ＝１．２．
３・・・は信号サンプルの流れの中のサンプルの順番を
表わす。５（ｎ）は次にＢＣＰＣＭ量子火化器２に印加
されてその中で量子化される。量子化パラメータはＮ個
のサンプルのブロック毎に量子化される。ここでＮはブ
ロックの長さをきめる予定の整数値である。Ｎ個のサン
プルの各ブロックについて、ピーク選択肢Ｍ４は各ブロ
ックのＮ個のサンプルを分類して、次式に従ってｎ ＝
ｌ、Ｎ 換言すれば、ブロック特性は考えているブロック中の最
大のサンプルの大きさに等しく選択される。
次にブロック特性の項目Ｃは特性ニーダ６中で通常５ビ
ツトでディジタルにエンコードされ、ディジタル項Ｃ′
になる。１２ビツトでエンコードされたブロック特性Ｃ
の５ビツトによる再コード化は３２個の量子レベルの中
から上現Ｃ′を見出すことより成り、直裁な探索もしく
は２分探索によって具体化される。この直裁な探索アル
ゴリズムを次に説明する。
ツトでディジタルにエンコードされ、ディジタル項Ｃ′
になる。１２ビツトでエンコードされたブロック特性Ｃ
の５ビツトによる再コード化は３２個の量子レベルの中
から上現Ｃ′を見出すことより成り、直裁な探索もしく
は２分探索によって具体化される。この直裁な探索アル
ゴリズムを次に説明する。
対数圧伸テーブルＣＴＡＢＱＬを使用する。決定レベル
は次のようにセットされている。
は次のようにセットされている。
テーブル（ＣＴＡＢＱＬ）
１２ビツトから５ビツトへのエンコーディングは第３図
に示したアルゴリズムを使用し、上記のテーブルを走査
することによって得られる。換言すれば、Ｃの１２ビツ
トにコード化された大きさる。
に示したアルゴリズムを使用し、上記のテーブルを走査
することによって得られる。換言すれば、Ｃの１２ビツ
トにコード化された大きさる。
たとえば、１２ビツトでエンコードされるＣとして１０
進値Ｃ＝８即ちｒｏｏｏｏｏｏｏｏｌｏｏｏＪを仮定す
る。変数パラメータには０にセットされている。０＜３
１であるからＣ′はＯにセットされ（Ｃ’＝Ｏ）、テー
ブルの最初の位置の内容を読取ることによってテストが
なされる。その内容は１に等しい。次にテスト（８＜１
？）が失敗し、Ｋが１にセットされる。１＞３１でない
のでＣ′＝１にされ１次にテスト（８＜２７）が再び遂
行されて失敗する。このようにしてＣ′＝５に達するが
、この時次の表のアドレスは１０〉８を記憶する。従っ
て値Ｃ′は５ビツト・エンコードによってｒｏｏｌｏｌ
Ｊにエンコードされる。
進値Ｃ＝８即ちｒｏｏｏｏｏｏｏｏｌｏｏｏＪを仮定す
る。変数パラメータには０にセットされている。０＜３
１であるからＣ′はＯにセットされ（Ｃ’＝Ｏ）、テー
ブルの最初の位置の内容を読取ることによってテストが
なされる。その内容は１に等しい。次にテスト（８＜１
？）が失敗し、Ｋが１にセットされる。１＞３１でない
のでＣ′＝１にされ１次にテスト（８＜２７）が再び遂
行されて失敗する。このようにしてＣ′＝５に達するが
、この時次の表のアドレスは１０〉８を記憶する。従っ
て値Ｃ′は５ビツト・エンコードによってｒｏｏｌｏｌ
Ｊにエンコードされる。
ブロック特性のデコーデングは転送された５ビツトＣ′
からブロックの特性のための再構成値Ｃ）ｊ誘導するこ
とにある。このデコーディングはテーブル・ルック・ア
ップによって効果的に具体化される。
からブロックの特性のための再構成値Ｃ）ｊ誘導するこ
とにある。このデコーディングはテーブル・ルック・ア
ップによって効果的に具体化される。
Ｃ”＝ＣＴＡＢＱＬ （１＋Ｃ’） （１）
コード化されたＣ′項目はマルチプレクサ８に印加され
、伝送チャンネルを介して受信器に向って転送される。
コード化されたＣ′項目はマルチプレクサ８に印加され
、伝送チャンネルを介して受信器に向って転送される。
以下伝送の応用について説明するが、記憶もしくは任意
の他の応用についても考えることができる。上述のよう
に、ブロック特性項Ｃはサンプルを正規化する、換言す
れば、ＢＣＰＣＭの量子化器のステップを調整するのに
使用される。上記のＢＣＰＣＭ量子化器のステップの調
整による量子化雑音を最小にするために、コード化Ｃ′
は次式に従ってＢＣＰＣＭ量子化器のステップ（ｌ調整
する前に特性デコーダ１０中でＣ”にデコードされる Ｑ＝Ｃ”／２ ｎ” （２）ここでｎ
′は各信号サンプルを量子化するために量子化器に割当
てられるビットの数である。
の他の応用についても考えることができる。上述のよう
に、ブロック特性項Ｃはサンプルを正規化する、換言す
れば、ＢＣＰＣＭの量子化器のステップを調整するのに
使用される。上記のＢＣＰＣＭ量子化器のステップの調
整による量子化雑音を最小にするために、コード化Ｃ′
は次式に従ってＢＣＰＣＭ量子化器のステップ（ｌ調整
する前に特性デコーダ１０中でＣ”にデコードされる Ｑ＝Ｃ”／２ ｎ” （２）ここでｎ
′は各信号サンプルを量子化するために量子化器に割当
てられるビットの数である。
次にブロック・サンプル５（ｎ）は次式に従ってＳ’（
ｎ）ディジタル値に量子化される。
ｎ）ディジタル値に量子化される。
Ｓ ’ （ｎ）＝＜Ｓ（ｎ、）Ｉ Ｑ＞ここで＜Ｘ＞は
Ｘを最小の整数値に打切ることを示し、ｎ＝１．２、・
・・、Ｎである。
Ｘを最小の整数値に打切ることを示し、ｎ＝１．２、・
・・、Ｎである。
ここで、前のブロックから導出され、現在のサンプルの
ブロックに対して遅延なく量子化動作を開始するために
１ブロツク遅延された０項を使用して現在のサンプルの
ブロックのための量子化ステップも調整できることに注
意されたい。
ブロックに対して遅延なく量子化動作を開始するために
１ブロツク遅延された０項を使用して現在のサンプルの
ブロックのための量子化ステップも調整できることに注
意されたい。
Ｓ’（ｎ）ディジタル値は次にマルチプレクサ８中でコ
ード化されたＣ′とともに多重化され、伝送チャネルを
介して共通のデータの流れの中で、第４図の受信器に向
けて転送される。
ード化されたＣ′とともに多重化され、伝送チャネルを
介して共通のデータの流れの中で、第４図の受信器に向
けて転送される。
受信器はデマルチプレクサ１２を含み、ここで５ビツト
・コード化特性Ｃ′と量子化サンプルＳ′（ｎ）が互に
分離される。Ｃ′は特性デコーダ１４中でＣ”項にデコ
ードされる。このＣ”項は上述の式（３）に従って、逆
ＢＣＰＣＭ量子化器１６のステップＱを調整するのに使
用される。Ｃ′からＣ”への変換は上山の表中のアドレ
ス（１＋Ｃ′）の内容を単に読取ることによって行われ
る。
・コード化特性Ｃ′と量子化サンプルＳ′（ｎ）が互に
分離される。Ｃ′は特性デコーダ１４中でＣ”項にデコ
ードされる。このＣ”項は上述の式（３）に従って、逆
ＢＣＰＣＭ量子化器１６のステップＱを調整するのに使
用される。Ｃ′からＣ”への変換は上山の表中のアドレ
ス（１＋Ｃ′）の内容を単に読取ることによって行われ
る。
次に次式に従ってサンプル５１１（ｎ）が再構成される
。
。
Ｓ”（ｎ）＝ＱＸ（Ｓ ’ （ｎ）＋０．５）
（５）ここでｎ＝１、・・・、Ｎ。
（５）ここでｎ＝１、・・・、Ｎ。
ＢＣＰＣＭコーディング技術は雑音性ディジタル・チャ
ネル上の音声の転送に十分適していることが立証されて
いるが、Ｃパラメータが量子化器のステップを調整する
のに使用され、その完全性に影響を与えるならばサンプ
ルの全ブロックについての精度に影響を与えやすいこと
から、雑音から保護されなければならない最も重要な項
目はＣパラメータであることは明らかであろう。
ネル上の音声の転送に十分適していることが立証されて
いるが、Ｃパラメータが量子化器のステップを調整する
のに使用され、その完全性に影響を与えるならばサンプ
ルの全ブロックについての精度に影響を与えやすいこと
から、雑音から保護されなければならない最も重要な項
目はＣパラメータであることは明らかであろう。
次に提案される方法はＣパラメータの雑音に対する耐性
を改良することによって、冗長ビットを転送されるフレ
ームに追加することなくＢＣＰＣＭの耐雑音性を増強す
る。
を改良することによって、冗長ビットを転送されるフレ
ームに追加することなくＢＣＰＣＭの耐雑音性を増強す
る。
第１図には本発明を含むように改良された、第２図のＢ
ＣＰＣＭＣパラメ−タク図が示されている。この送信器
は量子化器のステップＱをセットするのに使用されるＣ
”値にデコードされる前に、コード化されたＣ′をＣ”
項目に変換する追加の装置、即ちパリティ・エンコーダ
７を含んでいる。Ｃ′からＣ”への変換はＣ′を予定の
一定パリティに強制することによって達成される。先ず
、コード化される特性Ｃ′のパリティが計算される。も
しこのパリティがこの具体化のための予定の一定パリテ
イとして選択された奇パリティでなければＣ′は奇パリ
ティになる迄インクレメントされる。本発明をより魅力
的にするものはこれを具体化するための手段が比較的簡
単で従って安価である点にある。第１図のパリティ・エ
ンコーダ７を動作させるための流れ図を第５図に示す。
ＣＰＣＭＣパラメ−タク図が示されている。この送信器
は量子化器のステップＱをセットするのに使用されるＣ
”値にデコードされる前に、コード化されたＣ′をＣ”
項目に変換する追加の装置、即ちパリティ・エンコーダ
７を含んでいる。Ｃ′からＣ”への変換はＣ′を予定の
一定パリティに強制することによって達成される。先ず
、コード化される特性Ｃ′のパリティが計算される。も
しこのパリティがこの具体化のための予定の一定パリテ
イとして選択された奇パリティでなければＣ′は奇パリ
ティになる迄インクレメントされる。本発明をより魅力
的にするものはこれを具体化するための手段が比較的簡
単で従って安価である点にある。第１図のパリティ・エ
ンコーダ７を動作させるための流れ図を第５図に示す。
５ビツトにコード化されたＣ′のパリティは簡単にチェ
ックされる。もしＣ′が奇数ならばＣ″＝Ｃ′で、そう
でない時は、Ｃ”＝Ｃ’＋１である。
ックされる。もしＣ′が奇数ならばＣ″＝Ｃ′で、そう
でない時は、Ｃ”＝Ｃ’＋１である。
出力ＣＩＴは従って５ビツトのコード化された奇数値の
データであり、これが特性デコーダ１０に送られる。こ
れはマルチプレクサ８中で多重化されるか、多重化され
る前に３ビツトのＣＲＣ（巡回冗長検査ビット）を割当
てることによって保護されて誤り訂正（ＦＥＣ）装置１
１に送られる。
データであり、これが特性デコーダ１０に送られる。こ
れはマルチプレクサ８中で多重化されるか、多重化され
る前に３ビツトのＣＲＣ（巡回冗長検査ビット）を割当
てることによって保護されて誤り訂正（ＦＥＣ）装置１
１に送られる。
特性デコーダ１ｏの入力にパリティ・エンコーダを挿入
することによって、パリティ・エンコーダ７による特性
項のパリティの強制の影響の範囲がサンプルの量子化過
程に及ぶのが最小にされる。
することによって、パリティ・エンコーダ７による特性
項のパリティの強制の影響の範囲がサンプルの量子化過
程に及ぶのが最小にされる。
第６図には本発明とともに使用される受信器のブロック
図が示されている。これは第４図の受信器から改良され
たものであり、対応装置には同じ参照番号が割当てられ
ている。受取られたデータ流はデマルチプレクサ１２中
でデマルチプレクスされ、サンプルＳ、’（ｎ）が強制
されたパリティ特性Ｃ”から分離される。ＣＲＣがＣ”
に割当てられている時は強制されたパリティＣ”を得る
前に通常の誤りチェック及び訂正装置ＥＣＣ１７中にお
いて通常の誤り検査及び訂正が行われる。ＣＩｔはパリ
ティ・チェック装置１８中でパリティがチェックされる
。このパリティが奇数でない時は、含まれる特性項は無
効であり、破棄される。再構成される特性項の発生が開
始される。この目的のために、前に受取った有効な特性
項がＣ再構成装置２０内の遅延線中に記憶されていて、
有効な特性項が再構成される。対応するアルゴリズムの
ための流れ図が第７図に示されている。ＢＣＰＣＭのブ
ロックの時間インデックスをｋとする。従つて、 もしＣ”が奇数の時は、Ｃ′に＝Ｃ″にもしＣＩＴが偶
数の時は、補間もしくは外挿される。
図が示されている。これは第４図の受信器から改良され
たものであり、対応装置には同じ参照番号が割当てられ
ている。受取られたデータ流はデマルチプレクサ１２中
でデマルチプレクスされ、サンプルＳ、’（ｎ）が強制
されたパリティ特性Ｃ”から分離される。ＣＲＣがＣ”
に割当てられている時は強制されたパリティＣ”を得る
前に通常の誤りチェック及び訂正装置ＥＣＣ１７中にお
いて通常の誤り検査及び訂正が行われる。ＣＩｔはパリ
ティ・チェック装置１８中でパリティがチェックされる
。このパリティが奇数でない時は、含まれる特性項は無
効であり、破棄される。再構成される特性項の発生が開
始される。この目的のために、前に受取った有効な特性
項がＣ再構成装置２０内の遅延線中に記憶されていて、
有効な特性項が再構成される。対応するアルゴリズムの
ための流れ図が第７図に示されている。ＢＣＰＣＭのブ
ロックの時間インデックスをｋとする。従つて、 もしＣ”が奇数の時は、Ｃ′に＝Ｃ″にもしＣＩＴが偶
数の時は、補間もしくは外挿される。
第７図の流れ図は最も簡単な外挿（即ち１次の外挿）に
ついて形成されている。従ってＣ′に＝Ｃ′ であ
る。この場合はＣ再構成装置２０に−１ は１ブロツク遅延装置から構成される。
ついて形成されている。従ってＣ′に＝Ｃ′ であ
る。この場合はＣ再構成装置２０に−１ は１ブロツク遅延装置から構成される。
より高次の外挿も達成することができる。２次の外挿の
場合には、遅延は２ブロツク長（即ちＣｋ−２及びＣ′
でなければならない。二に−１ の場合は現在のＣ′えは次のように再構成されるＣ’
＝２Ｃ’ −Ｃ’ （６
）ｋ ｋ−１ｋ−２ より複雑な外挿規則もしくは外挿も考えることができる
。外挿の場合には、この方法は次式から誘導される。
場合には、遅延は２ブロツク長（即ちＣｋ−２及びＣ′
でなければならない。二に−１ の場合は現在のＣ′えは次のように再構成されるＣ’
＝２Ｃ’ −Ｃ’ （６
）ｋ ｋ−１ｋ−２ より複雑な外挿規則もしくは外挿も考えることができる
。外挿の場合には、この方法は次式から誘導される。
Ｃ’ ＝１／２（Ｃ’ ＋Ｃ’ ）（７
）ｋｋ−１に＋１ この方法は受信器中に１ブロツク遅延装置を必要とする
（第６図の遅延装置１５参照）。
）ｋｋ−１に＋１ この方法は受信器中に１ブロツク遅延装置を必要とする
（第６図の遅延装置１５参照）。
従って、本発明の方法は量子化器の能力を利用して、個
々の特性項の偏差を補償する。この方法は量子化さるべ
き信号が予定の数（Ｐ）の周波数サブ帯域に分離される
サブ帯域コーディング容易に拡張できる。各サブ帯域に
は量子化器が割当てられて、上述の本発明の方法の直載
的な拡張が各サブ帯域の量子化器になされる。この場合
には、追加のＣＲＣ保護が大域的に考えて、Ｐ個の特性
について適用される。本発明の方法は信号の連続したセ
グメントが各々規則的（ＲＰＥ）もしくは不規則的（Ｍ
ＰＥ）間隔のサンプルのシリーズによって表わされるパ
ルス励起方法にも適用できる。
々の特性項の偏差を補償する。この方法は量子化さるべ
き信号が予定の数（Ｐ）の周波数サブ帯域に分離される
サブ帯域コーディング容易に拡張できる。各サブ帯域に
は量子化器が割当てられて、上述の本発明の方法の直載
的な拡張が各サブ帯域の量子化器になされる。この場合
には、追加のＣＲＣ保護が大域的に考えて、Ｐ個の特性
について適用される。本発明の方法は信号の連続したセ
グメントが各々規則的（ＲＰＥ）もしくは不規則的（Ｍ
ＰＥ）間隔のサンプルのシリーズによって表わされるパ
ルス励起方法にも適用できる。
上述の保護機能はより複雑な誤り訂正コードに加えて使
用できる。それはエンコードされたデータ自体をコード
・ワード中に含めることができるからである。たとえば
、提案された方法は主としてランダム誤りを検出するの
に有用であるが、追加の誤りコードはバースト誤りを訂
正し得、高パホーマンスの保護機能を与えることができ
る。
用できる。それはエンコードされたデータ自体をコード
・ワード中に含めることができるからである。たとえば
、提案された方法は主としてランダム誤りを検出するの
に有用であるが、追加の誤りコードはバースト誤りを訂
正し得、高パホーマンスの保護機能を与えることができ
る。
好ましい実施例の説明はＢＣＰＣＭコーダにコーグなさ
れたが、本発明の方法はＢＣＰＣＭと類似のエンコーデ
ィング機構を使用するエンコード化されたパラメータの
保護にも適用できる。
れたが、本発明の方法はＢＣＰＣＭと類似のエンコーデ
ィング機構を使用するエンコード化されたパラメータの
保護にも適用できる。
Ｆ６発明の効果
本発明に従い、０項によって表わされる、敏感なコーデ
ィング・パラメータを保護することによってＢＣＰＣＭ
データの保全性を保護する方法が与えられる。
ィング・パラメータを保護することによってＢＣＰＣＭ
データの保全性を保護する方法が与えられる。
第１図は本発明を含ＢＣＰＣＭコーダのブロック図であ
る。第２図はＢＣＰＣＭコーダ／送信器のブロック図で
ある。第３図は第１図のブロックの１つのための流れ図
である。第４図はＢＣＰＣＭデコーダ／受信器のブロッ
ク図である。第５図は本発明を具体化するための流れ図
である。第６図は本発明を含むように配列された第３図
のデコーダのブロック図である。第７図は本発明を具体
化するための流れ図である。 ２・・・・ＢＣＰＣＭ量子化器、４・・・・ピーク選択
装置、６・・・・特性コーグ、７・！・・パリティ・エ
ンコーダ、８・・・・マルチプレクサ、１０・・・・特
性デコーダ、１１・・・・誤り訂正装置、１２・・・・
デマルチプレクサ、１４・・・・特性デコーダ、１５・
・・・遅延装置、１６・・・・逆ＢＣＰＣＭ量子化器、
１７・・・・誤りチェック兼訂正装置、１８・・・・パ
リティ・チェック装置、２０・・・・Ｃ再構成装置。 出願人 インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人 弁理士 山 本 仁 朗（外１名） Ｃ１／、映り ネ究明のＢＣＰＣＭコータ゛ 史１ｒＳ 第４図 第５図 ＣＩｌ“Ｒ
る。第２図はＢＣＰＣＭコーダ／送信器のブロック図で
ある。第３図は第１図のブロックの１つのための流れ図
である。第４図はＢＣＰＣＭデコーダ／受信器のブロッ
ク図である。第５図は本発明を具体化するための流れ図
である。第６図は本発明を含むように配列された第３図
のデコーダのブロック図である。第７図は本発明を具体
化するための流れ図である。 ２・・・・ＢＣＰＣＭ量子化器、４・・・・ピーク選択
装置、６・・・・特性コーグ、７・！・・パリティ・エ
ンコーダ、８・・・・マルチプレクサ、１０・・・・特
性デコーダ、１１・・・・誤り訂正装置、１２・・・・
デマルチプレクサ、１４・・・・特性デコーダ、１５・
・・・遅延装置、１６・・・・逆ＢＣＰＣＭ量子化器、
１７・・・・誤りチェック兼訂正装置、１８・・・・パ
リティ・チェック装置、２０・・・・Ｃ再構成装置。 出願人 インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人 弁理士 山 本 仁 朗（外１名） Ｃ１／、映り ネ究明のＢＣＰＣＭコータ゛ 史１ｒＳ 第４図 第５図 ＣＩｌ“Ｒ
Claims (1)
- 【特許請求の範囲】 エンコーデングに、信号に依存するパラメータを使用し
て調整される量子化器を使用する量子化動作を含むディ
ジタル符号化信号の保全性を保護する方法であって、 （ａ）エンコーディングのために、上記パラメータのパ
リティを予定のパリティに強制し、 （ｂ）デコーデングのために、上記パラメータのパリテ
ィをチェックし、パリティ・チェックの結果無効なパラ
メータを破棄し、他の信号に依存するパラメータの予定
の組合せからパラメータを再発生する段階を有する、 ディジタル符号化信号の保全性を保護する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP87480002A EP0294533B1 (en) | 1987-06-12 | 1987-06-12 | Method for protecting coded signal integrity |
| EP87480002.2 | 1987-06-12 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63318820A true JPS63318820A (ja) | 1988-12-27 |
Family
ID=8198320
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63111739A Pending JPS63318820A (ja) | 1987-06-12 | 1988-05-10 | デイジタル符号化信号の保全性を保護する方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5054025A (ja) |
| EP (1) | EP0294533B1 (ja) |
| JP (1) | JPS63318820A (ja) |
| DE (1) | DE3788874T2 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL9100285A (nl) * | 1991-02-19 | 1992-09-16 | Koninkl Philips Electronics Nv | Transmissiesysteem, en ontvanger te gebruiken in het transmissiesysteem. |
| EP0551705A3 (en) * | 1992-01-15 | 1993-08-18 | Ericsson Ge Mobile Communications Inc. | Method for subbandcoding using synthetic filler signals for non transmitted subbands |
| US5384793A (en) * | 1992-01-28 | 1995-01-24 | Ericsson Ge Mobile Communications Inc. | Fading and random pattern error protection method for dynamic bit allocation sub-band coding |
| US5255343A (en) * | 1992-06-26 | 1993-10-19 | Northern Telecom Limited | Method for detecting and masking bad frames in coded speech signals |
| US5710781A (en) * | 1995-06-02 | 1998-01-20 | Ericsson Inc. | Enhanced fading and random pattern error protection for dynamic bit allocation sub-band coding |
| EP1406447A1 (en) * | 2002-10-04 | 2004-04-07 | STMicroelectronics S.r.l. | Method and system for processing signals via perceptive vectorial quantization, computer program product therefor |
| US8023563B2 (en) * | 2002-10-04 | 2011-09-20 | Stmicroelectronics S.R.L. | Method and system for processing signals via perceptive vectorial quantization, computer program product therefor |
| US7971131B1 (en) * | 2005-05-06 | 2011-06-28 | Hewlett-Packard Development Company, L.P. | System and method for iterative denoising and error correction decoding |
| US7881303B2 (en) | 2006-12-13 | 2011-02-01 | GlobalFoundries, Inc. | Command packet packing to mitigate CRC overhead |
| US7840873B2 (en) * | 2006-12-13 | 2010-11-23 | Globalfoundries Inc. | Partial CRC insertion in data packets for early forwarding |
| US8165393B2 (en) | 2008-06-05 | 2012-04-24 | Microsoft Corp. | High dynamic range texture compression |
| US20090322777A1 (en) * | 2008-06-26 | 2009-12-31 | Microsoft Corporation | Unified texture compression framework |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62117421A (ja) * | 1985-11-18 | 1987-05-28 | Nippon Telegr & Teleph Corp <Ntt> | 音声符号化方式 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1516842A (en) * | 1974-07-03 | 1978-07-05 | British Broadcasting Corp | Digital signal transmission |
| FR2389277A1 (fr) * | 1977-04-29 | 1978-11-24 | Ibm France | Procede de quantification a allocation dynamique du taux de bits disponible, et dispositif de mise en oeuvre dudit procede |
| EP0064119B1 (fr) * | 1981-04-30 | 1985-08-28 | International Business Machines Corporation | Perfectionnement aux procédés de codage de la voix et dispositif de mise en oeuvre du procédé perfectionné |
| US4583237A (en) * | 1984-05-07 | 1986-04-15 | At&T Bell Laboratories | Technique for synchronous near-instantaneous coding |
| EP0162173B1 (fr) * | 1984-05-23 | 1989-08-16 | International Business Machines Corporation | Sytème numérique de transmission de la voix par paquets |
| US4792953A (en) * | 1986-03-28 | 1988-12-20 | Ampex Corporation | Digital signal error concealment |
| US4802171A (en) * | 1987-06-04 | 1989-01-31 | Motorola, Inc. | Method for error correction in digitally encoded speech |
-
1987
- 1987-06-12 EP EP87480002A patent/EP0294533B1/en not_active Expired - Lifetime
- 1987-06-12 DE DE3788874T patent/DE3788874T2/de not_active Expired - Fee Related
-
1988
- 1988-04-25 US US07/185,670 patent/US5054025A/en not_active Expired - Fee Related
- 1988-05-10 JP JP63111739A patent/JPS63318820A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62117421A (ja) * | 1985-11-18 | 1987-05-28 | Nippon Telegr & Teleph Corp <Ntt> | 音声符号化方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0294533A1 (en) | 1988-12-14 |
| US5054025A (en) | 1991-10-01 |
| EP0294533B1 (en) | 1994-01-19 |
| DE3788874D1 (de) | 1994-03-03 |
| DE3788874T2 (de) | 1994-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4831624A (en) | Error detection method for sub-band coding | |
| US5600754A (en) | Method and system for the arrangement of vocoder data for the masking of transmission channel induced errors | |
| KR950007889B1 (ko) | 디지탈식 엔코트된 언어신호내의 에라 교정방법 및 시스템 | |
| US5870405A (en) | Digital transmission of acoustic signals over a noisy communication channel | |
| Stewart et al. | The design of trellis waveform coders | |
| Marcellin et al. | Predictive trellis coded quantization of speech | |
| US20070089040A1 (en) | Method and apparatus for recovery of particular bits of a frame | |
| JP2796673B2 (ja) | ディジタル・コード化方法 | |
| JPS63318820A (ja) | デイジタル符号化信号の保全性を保護する方法 | |
| EP0869620A2 (en) | Digital data coding/decoding method and apparatus | |
| US6668092B1 (en) | Memory efficient variable-length encoding/decoding system | |
| Dubnowski et al. | Variable rate coding of speech | |
| US6233713B1 (en) | Method and apparatus for real-time determination of scalable channel coding scheme parameters | |
| US6983243B1 (en) | Methods and apparatus for wireless transmission using multiple description coding | |
| JPH09506187A (ja) | Ａｄｐｃｍ音声コーダのための適応誤差制御 | |
| US4498173A (en) | Technique for digital split-channel transmission using interpolative coders and decoders | |
| Moore et al. | Self-orthogonal convolutional coding for the DPCM-AQB speech encoder | |
| JP3287543B2 (ja) | 誤り訂正符号化方法および復号化方法 | |
| Alavi et al. | Adaptive unequal error protection for subband image coding | |
| JP3147208B2 (ja) | 量子化符号復号方法 | |
| CA2149039C (en) | Coding with modulation, error control, weighting, and bit allocation | |
| Clüver et al. | Multiple-description coding of logarithmic PCM | |
| JPH05176001A (ja) | データ伝送装置 | |
| Yang | Combined source and channel coding of speech for telecommunications | |
| Yesha | Parameter replacement for CELP coded speech in land mobile radio |