JPH0548546A - 信号伝送装置 - Google Patents
信号伝送装置Info
- Publication number
- JPH0548546A JPH0548546A JP4001060A JP106092A JPH0548546A JP H0548546 A JPH0548546 A JP H0548546A JP 4001060 A JP4001060 A JP 4001060A JP 106092 A JP106092 A JP 106092A JP H0548546 A JPH0548546 A JP H0548546A
- Authority
- JP
- Japan
- Prior art keywords
- parameter
- probability
- tree
- coding
- signal
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/186—Phase-modulated carrier systems, i.e. using phase-shift keying in which the information is carried by both the individual signal points and the subset to which the individual signal points belong, e.g. coset coding or related schemes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Time-Division Multiplex Systems (AREA)
- Devices For Supply Of Signal Current (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 より簡単にアナログ信号を符号化する信号伝
送装置を提供する。 【構成】 アナログ信号源１０はバス１４に複数のパラ
メータを提供するよう分析手段１２に結合され、分析手
段は又別なライン２３にリセット信号を生じ、夫々トリ
ー符号器２２に供給される。リセット信号は、各パラメ
ータ用符号化トリーの既知の位置から始まるよう各パラ
メータがバス１４に印加される前にトリー符号器に印加
される。符号化信号は送信器３０に結合される出力を有
する変調器２８にバス２４で供給される。再生装置は各
可能符号化シーケンスがアナログ信号が再生さるべき信
号になる発生の確率を用いてパラメータの一部の値を推
定する。この確率はパラメータの確率密度関数から得ら
れる。トリー符号器は例えば８ＰＳＫ又は１６ＱＡＭ変
調用トレリス符号化を生じるよう任意に配置される。
送装置を提供する。 【構成】 アナログ信号源１０はバス１４に複数のパラ
メータを提供するよう分析手段１２に結合され、分析手
段は又別なライン２３にリセット信号を生じ、夫々トリ
ー符号器２２に供給される。リセット信号は、各パラメ
ータ用符号化トリーの既知の位置から始まるよう各パラ
メータがバス１４に印加される前にトリー符号器に印加
される。符号化信号は送信器３０に結合される出力を有
する変調器２８にバス２４で供給される。再生装置は各
可能符号化シーケンスがアナログ信号が再生さるべき信
号になる発生の確率を用いてパラメータの一部の値を推
定する。この確率はパラメータの確率密度関数から得ら
れる。トリー符号器は例えば８ＰＳＫ又は１６ＱＡＭ変
調用トレリス符号化を生じるよう任意に配置される。
Description
【０００１】
【産業上の利用分野】本発明は、専らではないが特にチ
ャネルを介してディジタル化アナログ信号の伝送に適用
される信号伝送装置に係る。本発明は又、装置で用いる
送信器及び受信器に係り、また送信器及び受信器で具体
化される符号化及び復号化装置に係る。
ャネルを介してディジタル化アナログ信号の伝送に適用
される信号伝送装置に係る。本発明は又、装置で用いる
送信器及び受信器に係り、また送信器及び受信器で具体
化される符号化及び復号化装置に係る。
【０００２】
【従来の技術】アナログ信号がディジタルフォーマット
で送信され又は蓄積されるべき時、それらは多くのディ
ジタルパラメータからなる表現に分析手段により変換さ
れうる。かかる分析手段の側は、良く知られており、ボ
コーダー、グループスペシャルモービル（ＧＳＭ）音声
符号器及び符号励起直線予測（ＣＥＬＰ）装置を含む。
これらの装置で生じた少なくともいくつかのパラメータ
は時間変化アナログ信号のディジタル表現、例えばボコ
ーダーのスペクトル係数又はＣＥＬＰ装置の利得パラメ
ータとみなされうる。このタイプのパラメータは一般的
に最上桁ビット（ＭＳＢ）が最も大きい歪み付けを有
し、最小桁ビット（ＬＳＢ）が最も少ない歪み付けを有
する多数の二進ビットからなる。従って、アナログ信号
がそのディジタル表現から再合成される時、例えばパラ
メータのＭＳＢのエラーはそのパラメータのＬＳＢのエ
ラーにより受けた信号品質により大きい効果を有する。
例えば、重要性の最小な又は有効ビットは、略５％のエ
ラーレートを受ける時、再生されるよう例えば音声の信
号の品質をわずかだけ減じ、一方最も感度のある又は有
効ビットは略１％のエラーレートを受ける時重大な歪み
を導びく。
で送信され又は蓄積されるべき時、それらは多くのディ
ジタルパラメータからなる表現に分析手段により変換さ
れうる。かかる分析手段の側は、良く知られており、ボ
コーダー、グループスペシャルモービル（ＧＳＭ）音声
符号器及び符号励起直線予測（ＣＥＬＰ）装置を含む。
これらの装置で生じた少なくともいくつかのパラメータ
は時間変化アナログ信号のディジタル表現、例えばボコ
ーダーのスペクトル係数又はＣＥＬＰ装置の利得パラメ
ータとみなされうる。このタイプのパラメータは一般的
に最上桁ビット（ＭＳＢ）が最も大きい歪み付けを有
し、最小桁ビット（ＬＳＢ）が最も少ない歪み付けを有
する多数の二進ビットからなる。従って、アナログ信号
がそのディジタル表現から再合成される時、例えばパラ
メータのＭＳＢのエラーはそのパラメータのＬＳＢのエ
ラーにより受けた信号品質により大きい効果を有する。
例えば、重要性の最小な又は有効ビットは、略５％のエ
ラーレートを受ける時、再生されるよう例えば音声の信
号の品質をわずかだけ減じ、一方最も感度のある又は有
効ビットは略１％のエラーレートを受ける時重大な歪み
を導びく。
【０００３】エラーがディジタル化アナログ信号の伝送
又は蓄積において、導入されそうな環境において冗長の
ようなエラー保護のいくつかの手段はパラメータのディ
ジタル表現に加えられる。この保護は通常受信器で所定
数までの伝送エラーの補正を可能にする。多くのパラメ
ータを共に保護することにより、関係ない二進シーケン
スは符号器からの出力ビットのストリームで表わされ、
これは復号処理での潜在的柔軟性が失なわれたことを意
味する。更に、簡単なブロック符号がこの目的の為典型
的に用いられるが、これらはそれらが保護するのに用い
られる全ての二進ビットに対し等しい量の保護を提供
し、パラメータの異なるビットのエラーの広く異なる主
要的効果に鑑みて、この方法は最も費用的に有効である
とは考えられない。英国特許出願ＧＢ２１８２５２９Ａ
号はパラメータのＬＳＢよりＭＳＢ用のより大きい保護
を生じるよう設計されたブロック符号が同時に１つのパ
ラメータを符号化するのに用いられる符号化音声の方法
を開示している。この特許出願は、各パラメータの既知
の特徴の使用、各パラメータの前もって受信した値及び
ソフト決定情報を含む多くの異なった技術の使用により
エラーを含むディジタル表現からアナログ信号を再生す
る方法を開示している。しかしこの方法で使用するに適
しているブロック符号は得るのが困難であり、別なブロ
ック符号化手段は保護さるべき二進ビットシーケンスの
各異なる長さに対して設けられなければならない。
又は蓄積において、導入されそうな環境において冗長の
ようなエラー保護のいくつかの手段はパラメータのディ
ジタル表現に加えられる。この保護は通常受信器で所定
数までの伝送エラーの補正を可能にする。多くのパラメ
ータを共に保護することにより、関係ない二進シーケン
スは符号器からの出力ビットのストリームで表わされ、
これは復号処理での潜在的柔軟性が失なわれたことを意
味する。更に、簡単なブロック符号がこの目的の為典型
的に用いられるが、これらはそれらが保護するのに用い
られる全ての二進ビットに対し等しい量の保護を提供
し、パラメータの異なるビットのエラーの広く異なる主
要的効果に鑑みて、この方法は最も費用的に有効である
とは考えられない。英国特許出願ＧＢ２１８２５２９Ａ
号はパラメータのＬＳＢよりＭＳＢ用のより大きい保護
を生じるよう設計されたブロック符号が同時に１つのパ
ラメータを符号化するのに用いられる符号化音声の方法
を開示している。この特許出願は、各パラメータの既知
の特徴の使用、各パラメータの前もって受信した値及び
ソフト決定情報を含む多くの異なった技術の使用により
エラーを含むディジタル表現からアナログ信号を再生す
る方法を開示している。しかしこの方法で使用するに適
しているブロック符号は得るのが困難であり、別なブロ
ック符号化手段は保護さるべき二進ビットシーケンスの
各異なる長さに対して設けられなければならない。
【０００４】
【発明が解決しようとする課題】本発明の第１の目的は
アナログ信号を符号化するより簡単な手段を含む信号伝
送装置を提供することである。
アナログ信号を符号化するより簡単な手段を含む信号伝
送装置を提供することである。
【０００５】
【課題を解決するための手段】本発明の第１の面によれ
ば、複数のディジタル化パラメータを提供するようアナ
ログ信号をディジタル化する手段と、符号化シーケンス
を提供するようトリー符号を用いる少なくとも１つのパ
ラメータの少なくとも最上桁ビットを符号化する符号化
手段と、他の少なくとも１つのパラメータが符号化され
る前に符号化手段を符号化トリーの既知の点にリセット
する手段と、ディジタル化信号を提供するよう符号化装
置からの符号化ビットを少なくとも一つのパラメータの
残りのビットと結合する手段と、ディジタル化信号を送
信する手段と、ディジタル化信号を受信し信号を確率決
定手段に供給する手段と、複数の可能な符号化シーケン
スを発生し発生したシーケンスを確率決定手段に供給す
る手段と、パラメータの推定値を確率のこれらの測定か
ら得る手段とよりなり、確率決定手段は、複数の可能な
符号化シーケンスの各々が符号化シーケンスで得られた
確率の測定を行なうよう動作可能である信号伝送装置が
提供される。
ば、複数のディジタル化パラメータを提供するようアナ
ログ信号をディジタル化する手段と、符号化シーケンス
を提供するようトリー符号を用いる少なくとも１つのパ
ラメータの少なくとも最上桁ビットを符号化する符号化
手段と、他の少なくとも１つのパラメータが符号化され
る前に符号化手段を符号化トリーの既知の点にリセット
する手段と、ディジタル化信号を提供するよう符号化装
置からの符号化ビットを少なくとも一つのパラメータの
残りのビットと結合する手段と、ディジタル化信号を送
信する手段と、ディジタル化信号を受信し信号を確率決
定手段に供給する手段と、複数の可能な符号化シーケン
スを発生し発生したシーケンスを確率決定手段に供給す
る手段と、パラメータの推定値を確率のこれらの測定か
ら得る手段とよりなり、確率決定手段は、複数の可能な
符号化シーケンスの各々が符号化シーケンスで得られた
確率の測定を行なうよう動作可能である信号伝送装置が
提供される。
【０００６】この装置は、例えば全てのパラメータが共
に符号化される装置でよりもより簡単な符号器が用いら
れるのを可能にするパラメータの夫々に対し別なトリー
符号化を用いる。別な符号化は各符号化パラメータが他
から隔離されうるので復号化により大きい柔軟性を可能
にする。
に符号化される装置でよりもより簡単な符号器が用いら
れるのを可能にするパラメータの夫々に対し別なトリー
符号化を用いる。別な符号化は各符号化パラメータが他
から隔離されうるので復号化により大きい柔軟性を可能
にする。
【０００７】トレリス符号化を実行する手段を符号化手
段に更に設けることによって、装置のエラー性能は改善
される。トレリス符号化は、それ自体公知であるが、１
９８２年１月、１号、ＩＴ−２８巻、情報理論のＩＥＥ
Ｅトランザクション、ゴットフリート ウエゲンベック
による論文「多レベル／位相信号でのチャネル符号化」
に開示されている。
段に更に設けることによって、装置のエラー性能は改善
される。トレリス符号化は、それ自体公知であるが、１
９８２年１月、１号、ＩＴ−２８巻、情報理論のＩＥＥ
Ｅトランザクション、ゴットフリート ウエゲンベック
による論文「多レベル／位相信号でのチャネル符号化」
に開示されている。
【０００８】トリー符号化を実行する一つの方法はシフ
トレジスタ及び組合せ論理により実行されうるコンボリ
ューショナル符号化によるものである。
トレジスタ及び組合せ論理により実行されうるコンボリ
ューショナル符号化によるものである。
【０００９】符号化手段により発生されたビットの数、
換言すれば符号化効率が重要である場合、あるパラメー
タの最上桁ビットだけを符号化することが望ましい。多
くのパラメータの最上桁ビットは最上桁ビットがするよ
りアナログ信号の再合成レプリカにより小さい効果を有
する。従って、それらのパラメータの最上桁ビットは保
護なしであるが少ない記号比が達成される。所定のデー
タレートで時分割多重アクセス（ＴＤＭＡ）フレームの
タイムスロットの数を増すようにする伝送幅は減少され
る。符号化される各パラメータのビット数はそのパラメ
ータに対して固定されるか、又は例えば無線チャネルの
雑音レベルを補償することは可変である。全てのデータ
ビットをトリー又はトレリス符号化しない利点は、受信
器が全ビットストリームに亘って復号を実行する必要が
ないことである。例えば、復号がデータビットの全てを
符号化しないことによって受信器の電力消費の有力な素
子であると考えられる場合、６０％までの電力削減が得
られうる。
換言すれば符号化効率が重要である場合、あるパラメー
タの最上桁ビットだけを符号化することが望ましい。多
くのパラメータの最上桁ビットは最上桁ビットがするよ
りアナログ信号の再合成レプリカにより小さい効果を有
する。従って、それらのパラメータの最上桁ビットは保
護なしであるが少ない記号比が達成される。所定のデー
タレートで時分割多重アクセス（ＴＤＭＡ）フレームの
タイムスロットの数を増すようにする伝送幅は減少され
る。符号化される各パラメータのビット数はそのパラメ
ータに対して固定されるか、又は例えば無線チャネルの
雑音レベルを補償することは可変である。全てのデータ
ビットをトリー又はトレリス符号化しない利点は、受信
器が全ビットストリームに亘って復号を実行する必要が
ないことである。例えば、復号がデータビットの全てを
符号化しないことによって受信器の電力消費の有力な素
子であると考えられる場合、６０％までの電力削減が得
られうる。
【００１０】ボコーディング、符号励起線形予測及びグ
ループ・スペシャルモービル音声符号器を含み符号化さ
れるべきアナログ信号をディジタル化するいくつかの方
法が利用される。
ループ・スペシャルモービル音声符号器を含み符号化さ
れるべきアナログ信号をディジタル化するいくつかの方
法が利用される。
【００１１】本発明は装置内の信号伝送及び取得装置に
係る。
係る。
【００１２】本発明の更なる目的は、ディジタル化アナ
ログ信号の符号化に対してより簡単な装置を提供するこ
とである。
ログ信号の符号化に対してより簡単な装置を提供するこ
とである。
【００１３】本発明の第２の面によれば、複数のパラメ
ータからなるディジタル化アナログ信号を符号化する符
号化装置であって、トリー符号化手段と、パラメータの
少なくとも１つの少なくとも１つの最上桁ビットを符号
化信号を供給するトリー符号化手段に印加する手段と、
他の少なくとも１つのパラメータが符号化される前トリ
ー符号化手段をその符号化トリーの既知の点にリセット
する手段とからなる符号化装置が提供される。
ータからなるディジタル化アナログ信号を符号化する符
号化装置であって、トリー符号化手段と、パラメータの
少なくとも１つの少なくとも１つの最上桁ビットを符号
化信号を供給するトリー符号化手段に印加する手段と、
他の少なくとも１つのパラメータが符号化される前トリ
ー符号化手段をその符号化トリーの既知の点にリセット
する手段とからなる符号化装置が提供される。
【００１４】次のパラメータが符号化される前にトリー
符号化手段をリセットすることにより、トリー符号化手
段の出力は、前のパラメータでなくそのパラメータの値
だけに依存する。符号化手段のリセットはその実現に応
じて異なる形態をとる。例えば、符号化手段がシフトレ
ジスタ及び多数のエクスクルーシブ オアゲートからな
るコンボリュショナル符号器である場合、リセットはシ
フトレジスタのメモリー段に既知の値、典型的には０を
置くことからなる。
符号化手段をリセットすることにより、トリー符号化手
段の出力は、前のパラメータでなくそのパラメータの値
だけに依存する。符号化手段のリセットはその実現に応
じて異なる形態をとる。例えば、符号化手段がシフトレ
ジスタ及び多数のエクスクルーシブ オアゲートからな
るコンボリュショナル符号器である場合、リセットはシ
フトレジスタのメモリー段に既知の値、典型的には０を
置くことからなる。
【００１５】或いは、トリー符号化手段は、リセット
が、ルックアップ表への入力から古いパラメータ値を除
去し、新しい値を印加することからなるルックアップ表
として実現されうる。
が、ルックアップ表への入力から古いパラメータ値を除
去し、新しい値を印加することからなるルックアップ表
として実現されうる。
【００１６】メモリー又は伝送レート要求が厳重である
場合、パラメータの単に１つ又は２つの最上桁ビットが
符号化され、トリー符号化手段の後、各パラメータの全
てのビットがトリー符号化されない符号化装置を形成す
るよう結合手段が設けられる。パラメータをトリー符号
化手段に印加する手段は１つ又はそれ以上の最上桁ビッ
トが設けられる第１の出力と、最小桁ビットが設けられ
る第２の出力を設けられる。第１の出力はトリー符号化
手段の入力に結合され、結合手段は複合出力信号を与え
るよう符号装置の出力を分析手段の第２の出力に結合す
る。
場合、パラメータの単に１つ又は２つの最上桁ビットが
符号化され、トリー符号化手段の後、各パラメータの全
てのビットがトリー符号化されない符号化装置を形成す
るよう結合手段が設けられる。パラメータをトリー符号
化手段に印加する手段は１つ又はそれ以上の最上桁ビッ
トが設けられる第１の出力と、最小桁ビットが設けられ
る第２の出力を設けられる。第１の出力はトリー符号化
手段の入力に結合され、結合手段は複合出力信号を与え
るよう符号装置の出力を分析手段の第２の出力に結合す
る。
【００１７】所定のパラメータ用その２つの出力にパラ
メータを印加する手段により供給されるビットの数は、
各パラメータのビット全数に対して一定であってもよく
可変であってもよい。
メータを印加する手段により供給されるビットの数は、
各パラメータのビット全数に対して一定であってもよく
可変であってもよい。
【００１８】要すれば、トリー符号化手段はトレリス符
号化を提供するよう配置される。
号化を提供するよう配置される。
【００１９】本発明の更なる目的は、本発明の第２の面
に応じて符号化されたパラメータを推定する対応する装
置を提供することである。
に応じて符号化されたパラメータを推定する対応する装
置を提供することである。
【００２０】本発明の第３の面によれば、その少なくと
も上位桁ビットが符号シーケンスを提供するようトリー
符号化されたディジタル化パラメータの値を推定する装
置であって、符号化シーケンスを確率決定手段に供給す
る手段と、複数の可能な符号化シーケンスを発生し発生
したシーケンスを確率決定手段に供給する手段と、パラ
メータの推定値を確率のこれらの測定から得る手段とよ
りなり、確率決定手段は、複数の可能な符号化シーケン
スの各々が符号化シーケンスで得られた確率の測定を行
なうよう動作可能である装置が提供される。
も上位桁ビットが符号シーケンスを提供するようトリー
符号化されたディジタル化パラメータの値を推定する装
置であって、符号化シーケンスを確率決定手段に供給す
る手段と、複数の可能な符号化シーケンスを発生し発生
したシーケンスを確率決定手段に供給する手段と、パラ
メータの推定値を確率のこれらの測定から得る手段とよ
りなり、確率決定手段は、複数の可能な符号化シーケン
スの各々が符号化シーケンスで得られた確率の測定を行
なうよう動作可能である装置が提供される。
【００２１】例えば、無線チャネルを介して受信された
ビットストリームからパラメータ値を推定するこの装置
は、推定方法を影響するよう符号化中可能符号化シーケ
ンスの夫々の発生の確率を用いることによりパラメータ
の夫々の個々のトリー又はトレリス符号化を活用するよ
う拡張されうる。この確率は符号化されたアナログ信号
のタイプに依存する。この確率を用いることにより、２
つ又はそれ以上のパラメータ値に密接に対応する受信さ
れたビットストリームは最も共通であるそのパラメータ
値により推定される。
ビットストリームからパラメータ値を推定するこの装置
は、推定方法を影響するよう符号化中可能符号化シーケ
ンスの夫々の発生の確率を用いることによりパラメータ
の夫々の個々のトリー又はトレリス符号化を活用するよ
う拡張されうる。この確率は符号化されたアナログ信号
のタイプに依存する。この確率を用いることにより、２
つ又はそれ以上のパラメータ値に密接に対応する受信さ
れたビットストリームは最も共通であるそのパラメータ
値により推定される。
【００２２】少なくとも２つの技術は第１又は拡張され
た方法から得られた確率値を処理するのに利用できる。
先ず、初めに符号化される最も高い確率を有するパラメ
ータ値が選択され、第２に全ての可能パラメータ値の発
生の可能性の重み付けされた平均がとられる。
た方法から得られた確率値を処理するのに利用できる。
先ず、初めに符号化される最も高い確率を有するパラメ
ータ値が選択され、第２に全ての可能パラメータ値の発
生の可能性の重み付けされた平均がとられる。
【００２３】単に最上桁ビットが符号化される場合、推
定装置は単にこれらのビットに印加され、非符号化最小
桁ビットを推定された最上桁ビットに加えることにより
複合パラメータ値が提供される。
定装置は単にこれらのビットに印加され、非符号化最小
桁ビットを推定された最上桁ビットに加えることにより
複合パラメータ値が提供される。
【００２４】符号化され及び次に推定さるべきビットの
数は一定又は可変である。
数は一定又は可変である。
【００２５】所定パラメータの各値の発生の確率の測定
を得る１つの方法は、そのパラメータの可能値の夫々か
ら符号化されたシーケンスのハミング距離を測定するこ
とであり、これらのハミング距離をこれらのパラメータ
値の発生の確率密度関数と結合することである。この確
率密度関数は一定又は可変である。
を得る１つの方法は、そのパラメータの可能値の夫々か
ら符号化されたシーケンスのハミング距離を測定するこ
とであり、これらのハミング距離をこれらのパラメータ
値の発生の確率密度関数と結合することである。この確
率密度関数は一定又は可変である。
【００２６】更に、符号シーケンスは復号化処理確率を
調整するようソフト決定情報及び／又はビットエラーレ
ートのようなチャネル状態データを提供するのに用いら
れる。
調整するようソフト決定情報及び／又はビットエラーレ
ートのようなチャネル状態データを提供するのに用いら
れる。
【００２７】
【実施例】本発明の実施例につき以下図面を参照して詳
細に説明する。
細に説明する。
【００２８】図１はディジタル信号用任意符号化トリー
の図を示す。トリーを用いるのに、左から右に至る経路
をとり、各接合で、経路は２つは分かれ、選ばれた経路
は符号器への現在の入力ビットにより決められる。点Ｓ
で始まると、符号化さるべき入来ビットが０である場
合、各接合の上部ブランチを辿り、ビットが１である場
合、下部ブランチを辿る。符号器の出力はトリーのブラ
ンチに示される。各ビットが符号器に供給されるので、
接合点でどのブランチを辿るかの決定がなされ、符号化
が右から右に進む。例えば、入来ビットストリームが１
００１ｂである場合、取られる経路は図に点線で示さ
れ、符号器の出力は１１０１００００ｂである。入力ビ
ットは応答して発生した符号器出力はそのビット及び前
の入力ビットの関数であることを実現することが重要で
ある。
の図を示す。トリーを用いるのに、左から右に至る経路
をとり、各接合で、経路は２つは分かれ、選ばれた経路
は符号器への現在の入力ビットにより決められる。点Ｓ
で始まると、符号化さるべき入来ビットが０である場
合、各接合の上部ブランチを辿り、ビットが１である場
合、下部ブランチを辿る。符号器の出力はトリーのブラ
ンチに示される。各ビットが符号器に供給されるので、
接合点でどのブランチを辿るかの決定がなされ、符号化
が右から右に進む。例えば、入来ビットストリームが１
００１ｂである場合、取られる経路は図に点線で示さ
れ、符号器の出力は１１０１００００ｂである。入力ビ
ットは応答して発生した符号器出力はそのビット及び前
の入力ビットの関数であることを実現することが重要で
ある。
【００２９】トリー符号器はルックアップ表又は状態マ
シーンとして実現されうる。一般的にトリーは、ブラン
チのある数の後それ自体繰返し、繰返し間のブランチの
数が符号器の複雑性を決定する。
シーンとして実現されうる。一般的にトリーは、ブラン
チのある数の後それ自体繰返し、繰返し間のブランチの
数が符号器の複雑性を決定する。
【００３０】トリー符号器の特別なタイプは実現するの
に複雑でないコンボリューショナル符号器である。コン
ボリューショナル符号化及び復号化はホルト及びサウン
ダにより１９８３年に出願されたビー・ピーラチによる
「モダンディジタル及びアナログ通信システム」の６８
０頁等に開示されている。ここで、図２を参照してコン
ボリューショナル符号化の簡単な説明をする。ビットの
シリアルストリームからなるディジタル信号は入力端子
３２を介して３段Ｓ１，Ｓ２，Ｓ３からなるシフトレジ
スタ３４に供給される。シフトレジスタ３４は入来シリ
アルデータと同じ速度でクロック（図示せず）によりク
ロックされる。段Ｓ１はシフトレジスタに最も新しく供
給されたビットを含み、このビットはエクスクルーシブ
オアゲート３６の第１の入力及びエクスクルーシブオア
ゲート３８の第１の入力に同時に供給される。段Ｓ２の
出力はシフトレジスタに供給された２番目に新しいビッ
トであり、エクスクルーシブオアゲート３６の第２の入
力に結合される。段Ｓ３の出力は、シフトに供給された
３番目に新しいビットであり、ゲート３６の第３の入力
及びゲート３８の第２の入力に供給される。ゲート３６
の出力は端子４０に現われ、ゲート３８の出力は端子４
２に現れる。毎回新しい入力ビットは端子３２に供給さ
れ、一対のコンボリューショナルに符号化されたビット
は端子４０，４２に現われ、これらはコンボリューショ
ナルに符号化された出力を生じるよう交互に一般的にサ
ンプルされる。
に複雑でないコンボリューショナル符号器である。コン
ボリューショナル符号化及び復号化はホルト及びサウン
ダにより１９８３年に出願されたビー・ピーラチによる
「モダンディジタル及びアナログ通信システム」の６８
０頁等に開示されている。ここで、図２を参照してコン
ボリューショナル符号化の簡単な説明をする。ビットの
シリアルストリームからなるディジタル信号は入力端子
３２を介して３段Ｓ１，Ｓ２，Ｓ３からなるシフトレジ
スタ３４に供給される。シフトレジスタ３４は入来シリ
アルデータと同じ速度でクロック（図示せず）によりク
ロックされる。段Ｓ１はシフトレジスタに最も新しく供
給されたビットを含み、このビットはエクスクルーシブ
オアゲート３６の第１の入力及びエクスクルーシブオア
ゲート３８の第１の入力に同時に供給される。段Ｓ２の
出力はシフトレジスタに供給された２番目に新しいビッ
トであり、エクスクルーシブオアゲート３６の第２の入
力に結合される。段Ｓ３の出力は、シフトに供給された
３番目に新しいビットであり、ゲート３６の第３の入力
及びゲート３８の第２の入力に供給される。ゲート３６
の出力は端子４０に現われ、ゲート３８の出力は端子４
２に現れる。毎回新しい入力ビットは端子３２に供給さ
れ、一対のコンボリューショナルに符号化されたビット
は端子４０，４２に現われ、これらはコンボリューショ
ナルに符号化された出力を生じるよう交互に一般的にサ
ンプルされる。
【００３１】コンボリューショナル符号化方法は図３に
示す如く符号化トリーとして示される。トリーは図１と
同じ方法で用いられ、各ブランチは、符号化さるべき各
ビットが入力に供給されるので、符号器出力端子４０，
４２に供給される二進ディジットでマークされる。例え
ば、入力ビットシーケンス０１１０ｂは、トリーに点線
でマークされた経路を辿ることで一連の出力ビット００
１１０１０１ｂを提供する。左から右に進む際第３の対
のノードの後、３段だけがシフトレジスタ３４（図２）
に設けられるので意外でないトリーは、それ自体繰り返
し始める。符号器出力は前の３つの入力ビットによって
のみ決められる。コンボリューショナル符号器の構造
は、零入力ビットのストリームは零出力ビットのストリ
ームになり、一方より一般的なトリー符号器において、
これはそうである必要はないという効果を有する。
示す如く符号化トリーとして示される。トリーは図１と
同じ方法で用いられ、各ブランチは、符号化さるべき各
ビットが入力に供給されるので、符号器出力端子４０，
４２に供給される二進ディジットでマークされる。例え
ば、入力ビットシーケンス０１１０ｂは、トリーに点線
でマークされた経路を辿ることで一連の出力ビット００
１１０１０１ｂを提供する。左から右に進む際第３の対
のノードの後、３段だけがシフトレジスタ３４（図２）
に設けられるので意外でないトリーは、それ自体繰り返
し始める。符号器出力は前の３つの入力ビットによって
のみ決められる。コンボリューショナル符号器の構造
は、零入力ビットのストリームは零出力ビットのストリ
ームになり、一方より一般的なトリー符号器において、
これはそうである必要はないという効果を有する。
【００３２】図４はランダム伝送エラーに従うコンボリ
ューショナル符号化された信号のビットエラーレート
（ＢＥＲ）の点でコンボリューショナル符号のエラー補
正作用示すグラフである。水平軸はビットが左の第１の
もので符号化されることを表わし、垂直軸はビットエラ
ーレートを表わす。コンボリューショナル符号器は、第
１の小数符号化ビットは低いが増加ＢＥＲを有するよう
に符号化の始めで既知の状態にリセットされたとする。
略１０から１２の符号化ビットの後、点ＡによりＢＥＲ
曲線は平坦になり、連続ビットに対し実質的に一定のま
まである。コンボリューショナル符号の復号化がある所
定のビットのＢＥＲを減少するよう順次に受けたビット
に依存するので、点線曲線の点Ｂの後に示す最後の略１
０から１２ビットに対して、ＢＥＲは劇的に増える。こ
れをカウントするため、符号器への入力３２（図２）
は、符号化さるべき最終ビットが供給された後シフトレ
ジスタの段の数に等しい既知の桁数で供給される。これ
は、符号化方法の終わりで符号器の既知の状態を提供
し、ＢＥＲ状態が図４に示す実線に従う様にする。点Ａ
及びＢで符号化されたビットの数は、概略で、符号器に
より変わる。
ューショナル符号化された信号のビットエラーレート
（ＢＥＲ）の点でコンボリューショナル符号のエラー補
正作用示すグラフである。水平軸はビットが左の第１の
もので符号化されることを表わし、垂直軸はビットエラ
ーレートを表わす。コンボリューショナル符号器は、第
１の小数符号化ビットは低いが増加ＢＥＲを有するよう
に符号化の始めで既知の状態にリセットされたとする。
略１０から１２の符号化ビットの後、点ＡによりＢＥＲ
曲線は平坦になり、連続ビットに対し実質的に一定のま
まである。コンボリューショナル符号の復号化がある所
定のビットのＢＥＲを減少するよう順次に受けたビット
に依存するので、点線曲線の点Ｂの後に示す最後の略１
０から１２ビットに対して、ＢＥＲは劇的に増える。こ
れをカウントするため、符号器への入力３２（図２）
は、符号化さるべき最終ビットが供給された後シフトレ
ジスタの段の数に等しい既知の桁数で供給される。これ
は、符号化方法の終わりで符号器の既知の状態を提供
し、ＢＥＲ状態が図４に示す実線に従う様にする。点Ａ
及びＢで符号化されたビットの数は、概略で、符号器に
より変わる。
【００３３】本発明によりアナログ信号を符号化する
為、信号は信号の時間の区間を表わす多数のディジタル
パラメータを提供するよう初めにディジタル化される。
これらのパラメータは、各符号化パラメータが他から全
く分離できるビットの符号化区間を生じるによう個別に
符号化されたトリーである。ビットの符号化区間は伝送
され又は蓄積されうる。
為、信号は信号の時間の区間を表わす多数のディジタル
パラメータを提供するよう初めにディジタル化される。
これらのパラメータは、各符号化パラメータが他から全
く分離できるビットの符号化区間を生じるによう個別に
符号化されたトリーである。ビットの符号化区間は伝送
され又は蓄積されうる。
【００３４】図５は、パラメータが個別に符号化され、
無線リンクを介し伝送されるチャネル符号化ディジタル
化信号用伝送装置を示す。入来アナログ信号の源、この
場合にはマイクロホン１０は、バス１４で順次に一組の
パラメータを提供するよう作動可能であるグループスペ
シアールモービル（ＧＳＭ）符号器１２への入力に結合
される。更に、ＧＳＭ符号器１２は、各パラメータがバ
ス１４で入手可能であるようにされた後、信号が一点で
丁度アクティブであるリセットライン２３に信号を生じ
る。バス１４はリセットライン２３が結合されるトリー
符号器２２に結合される。符号器からの出力２４は変調
信号を送信器３０に供給する変調器２８に供給される。
装置はトリー符号に作用し、ＧＳＭ符号器で発生される
各パラメータを伝送する。例えば、トリー符号器が図２
に示すタイプのコンボリューショナル符号器である場
合、リセットライン２３は、Ｓ１，Ｓ２，Ｓ３の内容を
既知の値、典型的には零をセットするようシフトレジス
タに接続される。
無線リンクを介し伝送されるチャネル符号化ディジタル
化信号用伝送装置を示す。入来アナログ信号の源、この
場合にはマイクロホン１０は、バス１４で順次に一組の
パラメータを提供するよう作動可能であるグループスペ
シアールモービル（ＧＳＭ）符号器１２への入力に結合
される。更に、ＧＳＭ符号器１２は、各パラメータがバ
ス１４で入手可能であるようにされた後、信号が一点で
丁度アクティブであるリセットライン２３に信号を生じ
る。バス１４はリセットライン２３が結合されるトリー
符号器２２に結合される。符号器からの出力２４は変調
信号を送信器３０に供給する変調器２８に供給される。
装置はトリー符号に作用し、ＧＳＭ符号器で発生される
各パラメータを伝送する。例えば、トリー符号器が図２
に示すタイプのコンボリューショナル符号器である場
合、リセットライン２３は、Ｓ１，Ｓ２，Ｓ３の内容を
既知の値、典型的には零をセットするようシフトレジス
タに接続される。
【００３５】符号化手段２２（図５）は、符号化さるべ
きビットの数が比較的に小さい場合、ルックアップ表と
して実現されうる。図３に示す符号化トリーはリードオ
ンリーメモリ（ＲＯＭ）からなるルックアップ表として
実行される。図３に示す符号化アルゴリズムを実現する
ため、４つのアドレスライン及び８つのデータライン、
換言すれば１６の８ビット位置を有するメモリーを必要
とする。ルックアップ表は符号化トリーの全ての可能な
順列を含み、例えば位置アドレス０１１０ｂは００１１
０１０１ｂを含む。このルックアップ表が４ビットより
少ない符号に用いられる場合、最上桁アドレスラインは
少ない数のビットを供給され、出力はデータラインの最
上桁ビットからとられる。
きビットの数が比較的に小さい場合、ルックアップ表と
して実現されうる。図３に示す符号化トリーはリードオ
ンリーメモリ（ＲＯＭ）からなるルックアップ表として
実行される。図３に示す符号化アルゴリズムを実現する
ため、４つのアドレスライン及び８つのデータライン、
換言すれば１６の８ビット位置を有するメモリーを必要
とする。ルックアップ表は符号化トリーの全ての可能な
順列を含み、例えば位置アドレス０１１０ｂは００１１
０１０１ｂを含む。このルックアップ表が４ビットより
少ない符号に用いられる場合、最上桁アドレスラインは
少ない数のビットを供給され、出力はデータラインの最
上桁ビットからとられる。
【００３６】或いは、図５に示す装置はトレリス符号器
として用いられる。トレリス符号化はそれ自体既知であ
り、１９８２年１月、１号、ＩＴ−２８巻、情報理論の
ＩＥＥＥトランザクション、ゴットフリート ウンゲル
ベンクによる論文「多レベル／位相信号でチャネル符号
化」で開示される。かかる符号化は８ＰＳＫ及び１６Ｑ
ＡＭ変調装置に適用でき、以下詳細に説明する。
として用いられる。トレリス符号化はそれ自体既知であ
り、１９８２年１月、１号、ＩＴ−２８巻、情報理論の
ＩＥＥＥトランザクション、ゴットフリート ウンゲル
ベンクによる論文「多レベル／位相信号でチャネル符号
化」で開示される。かかる符号化は８ＰＳＫ及び１６Ｑ
ＡＭ変調装置に適用でき、以下詳細に説明する。
【００３７】図５に示すディジタル化装置が送信器を含
むので、符号器２２の出力は広範囲な種類の回路、例え
ば蓄積装置、光ファイバ伝送手段又はモデム及び電話線
に供給されうることが分かる。
むので、符号器２２の出力は広範囲な種類の回路、例え
ば蓄積装置、光ファイバ伝送手段又はモデム及び電話線
に供給されうることが分かる。
【００３８】パラメータベースのアナログ信号分析手段
をＧＳＭ符号器１２、例えば、ボコーダ（vocoder)又は
コード励起線形予測符号化装置の代りに用いうる。
をＧＳＭ符号器１２、例えば、ボコーダ（vocoder)又は
コード励起線形予測符号化装置の代りに用いうる。
【００３９】上記符号化方法に応じてトリー符号化され
たアナログ信号の再生方法を次に説明する。入来ビット
ストリームが符号信号の歪曲側であるとすると、このビ
ットストリームは各パラメータの符号化ビットに対応す
る区間に細分割される。これらの区間の夫々は符号器に
よりそのパラメータに対して発生された可能なシーケン
スの全てと比較される。測定、例えば二進ハミング距離
又はユークリッド距離は、これらの可能なシーケンスの
夫々が符号信号の区間で生じた確度及び選ばれた最も見
込みのあるシーケンスで生成される。
たアナログ信号の再生方法を次に説明する。入来ビット
ストリームが符号信号の歪曲側であるとすると、このビ
ットストリームは各パラメータの符号化ビットに対応す
る区間に細分割される。これらの区間の夫々は符号器に
よりそのパラメータに対して発生された可能なシーケン
スの全てと比較される。測定、例えば二進ハミング距離
又はユークリッド距離は、これらの可能なシーケンスの
夫々が符号信号の区間で生じた確度及び選ばれた最も見
込みのあるシーケンスで生成される。
【００４０】推定される特別なパラメータの振舞いの知
識は可能シーケンスのどれが最も見込みがあるかと決め
るのに用いられる。この知識は、可能シーケンスの夫々
の発生の確度に対応する値を含む確率密度関数表の形を
とる。従って、２つの測定は可能なパラメータ値の夫々
の発生の確度で利用でき、その第１は例えば無線リンク
を介して受けた符号化信号の区間に単に依存し、第２は
符号化された信号の性質に依存するパラメータの振舞に
基づく。確度のこれらの２つの測定は、各可能な符号化
シーケンスに対する確度の全体の測定を提供するよう組
合わされる。これらの測定が確率性である場合、これら
は単純乗算により組合わされうる。これらの全体測定は
少なくとも２つの代替方法で用いられえ、第１に最も見
込みある値に対応するパラメータ値が選択されえ、或い
は第２に、全ての見込みある値に基づく重み付けされた
平均パラメータ値が計算されうる。下式の重み付けされ
た平均パラメータ値を計算するのに用いられる：
識は可能シーケンスのどれが最も見込みがあるかと決め
るのに用いられる。この知識は、可能シーケンスの夫々
の発生の確度に対応する値を含む確率密度関数表の形を
とる。従って、２つの測定は可能なパラメータ値の夫々
の発生の確度で利用でき、その第１は例えば無線リンク
を介して受けた符号化信号の区間に単に依存し、第２は
符号化された信号の性質に依存するパラメータの振舞に
基づく。確度のこれらの２つの測定は、各可能な符号化
シーケンスに対する確度の全体の測定を提供するよう組
合わされる。これらの測定が確率性である場合、これら
は単純乗算により組合わされうる。これらの全体測定は
少なくとも２つの代替方法で用いられえ、第１に最も見
込みある値に対応するパラメータ値が選択されえ、或い
は第２に、全ての見込みある値に基づく重み付けされた
平均パラメータ値が計算されうる。下式の重み付けされ
た平均パラメータ値を計算するのに用いられる：
【００４１】
【数１】
【００４２】
【数２】
【００４３】は重み付けされた平均パラメータ値，ｘは
０とＮ−１の間で変わうるパラメータの値，Ｐt （ｘ）
はＸのパラメータ値に対応するコード話が伝送され、受
信されたビットの特別シーケンスを与えられた確率，Ｐ
（ｘ）はｘのパラメータ値に対応するコード話が伝送さ
れ、既知の特性又はパラメータの前の振舞いに基づく全
体の確率。
０とＮ−１の間で変わうるパラメータの値，Ｐt （ｘ）
はＸのパラメータ値に対応するコード話が伝送され、受
信されたビットの特別シーケンスを与えられた確率，Ｐ
（ｘ）はｘのパラメータ値に対応するコード話が伝送さ
れ、既知の特性又はパラメータの前の振舞いに基づく全
体の確率。
【００４４】図６は図５を参照して説明された上記符号
化方法に応じてトリー符号化され、無線リンクを介して
伝送された再生アナログ信号用装置を示す。アンテナ５
０を有する無線受信器５２は入来ビットストリームを符
号化パラメータに対応する区間に細分割する復調器５４
に結合される。その出力が符号化パラメータからなる復
調器５４の出力は、ルックアップ表６４に結合された第
２の入力を有する比較手段６２への１つの入力に結合さ
れる。ルックアップ表６４は受信されるパラメータに対
する可能な符号化シーケンスの全てを含む。比較器６２
は、ハミング距離測定手段を含み、受信されたビットの
符号化区間が可能な符号化シーケンスの夫々により生じ
た確率の測定を提供する作動可能である。比較器６３の
出力は複数の確率値から最も見込みあるパラメータ値を
選択するよう作動可能である選択手段７０に供給され
る。選択手段の出力は、音声出力変換器７６に結合され
る再合成器７４に供給される。再合成器は手段７０によ
りそれに供給された順次のパラメータを蓄積し、完全な
組が受信された時、音声出力変換器７６に元来符号化さ
れたアナログ信号の合成レプリカを提供する。手段７０
は重み付けされた平均を計算する手段により置き換えら
れえ、この手段は上記式の同類の方法で動作してよい。
化方法に応じてトリー符号化され、無線リンクを介して
伝送された再生アナログ信号用装置を示す。アンテナ５
０を有する無線受信器５２は入来ビットストリームを符
号化パラメータに対応する区間に細分割する復調器５４
に結合される。その出力が符号化パラメータからなる復
調器５４の出力は、ルックアップ表６４に結合された第
２の入力を有する比較手段６２への１つの入力に結合さ
れる。ルックアップ表６４は受信されるパラメータに対
する可能な符号化シーケンスの全てを含む。比較器６２
は、ハミング距離測定手段を含み、受信されたビットの
符号化区間が可能な符号化シーケンスの夫々により生じ
た確率の測定を提供する作動可能である。比較器６３の
出力は複数の確率値から最も見込みあるパラメータ値を
選択するよう作動可能である選択手段７０に供給され
る。選択手段の出力は、音声出力変換器７６に結合され
る再合成器７４に供給される。再合成器は手段７０によ
りそれに供給された順次のパラメータを蓄積し、完全な
組が受信された時、音声出力変換器７６に元来符号化さ
れたアナログ信号の合成レプリカを提供する。手段７０
は重み付けされた平均を計算する手段により置き換えら
れえ、この手段は上記式の同類の方法で動作してよい。
【００４５】比較器６２はその計算負荷を略半分にする
ため符号化方法のトリー構造を利用するよう配置され
る。可能な符号器出力シーケンスの夫々に対しハミング
距離をその全体で計算する代わりに、符号化トリーの第
１の２つのブランチの夫々の２つのビットから符号化ビ
ットの受信区間の第１の２つのビットの距離が測定され
る。この方法は、毎回繰り返され、コードブックトリー
ブランチは、トリーの各ブランチで符号器出力ビットか
ら受信されたビットの距離を表わす一対のビットが得ら
れるまで２つに分割する。全ての可能距離はトリーの各
ブランチで距離全ての単純加算により計算自在である。
ため符号化方法のトリー構造を利用するよう配置され
る。可能な符号器出力シーケンスの夫々に対しハミング
距離をその全体で計算する代わりに、符号化トリーの第
１の２つのブランチの夫々の２つのビットから符号化ビ
ットの受信区間の第１の２つのビットの距離が測定され
る。この方法は、毎回繰り返され、コードブックトリー
ブランチは、トリーの各ブランチで符号器出力ビットか
ら受信されたビットの距離を表わす一対のビットが得ら
れるまで２つに分割する。全ての可能距離はトリーの各
ブランチで距離全ての単純加算により計算自在である。
【００４６】ディジタル化アナログ信号を送信又は蓄積
するのに要されるビットの数が重要である場合、トリー
又はトレリス符号化の効率は考慮される必要がある。そ
の入力に供給された各１ビットに対し２つのビットを出
力するトリーコードを用いると、符号化効率は５０％を
けっして越えない。その入力に供給された各２ビットに
対する３つのビットを提供するトレリス符号器を用いる
と、符号効率は６７％を決して越えない。ディジタルパ
ラメータ値が、その最上桁ビットよりアナログ信号の再
合成により重要である最上桁ビットからなるので、最上
桁ビット又は各パラメータのビットを単に符号化してパ
ラメータ当たりの符号化効率を改善することが可能であ
る。
するのに要されるビットの数が重要である場合、トリー
又はトレリス符号化の効率は考慮される必要がある。そ
の入力に供給された各１ビットに対し２つのビットを出
力するトリーコードを用いると、符号化効率は５０％を
けっして越えない。その入力に供給された各２ビットに
対する３つのビットを提供するトレリス符号器を用いる
と、符号効率は６７％を決して越えない。ディジタルパ
ラメータ値が、その最上桁ビットよりアナログ信号の再
合成により重要である最上桁ビットからなるので、最上
桁ビット又は各パラメータのビットを単に符号化してパ
ラメータ当たりの符号化効率を改善することが可能であ
る。
【００４７】図７は、図５より低いビット速度でアナロ
グ信号をディジタル化し、ディジタル化信号を無線リン
クを介して送信する装置を示す。入来アナログ信号１０
の発生源は、バス１４で順次に二組のパラメータを提供
するよう作動可能であるＧＳＭ符号器１２への入力に結
合される。バス１４は２つの並列ディジタル出力バス１
８，２０を有するデマルチプレクサ１６に結合される。
バス１８の第１のディジタル出力は、各パラメータの少
なくとも１つの最上桁ビットからなり、シーケンス回路
又はルックアップ表として実現されトリー符号化手段２
２で供給される。符号化手段２２からの出力はバス２４
を介してマルチプレクサ２６に供給される。マルチプレ
クサ２６はデマルチプレクサ１６の出力２０から各パラ
メータのビットの残りを供給される。デマルチプレクサ
１６はマルチビットバスを２組のディジタルビットに分
割することからなり、マルチプレクサ２４は復号信号を
与えるよう２組のディジタルビットを結合することから
なる。マルチプレクサ２６の出力はその出力が送信器
（ＴＸ）３０に供給されるモデム２８に供給される。図
７に示す装置において、ＧＳＭ符号器１２はデマルチプ
レクサ１６により符号器２２に供給されるビットの夫々
の数に対するビットのその長さ及び１つの可能な割当て
と共に下記に示す一組のディジタルパラメータを提供す
る。表において、ＬＡＲはログ領域比を表わし、ＬＴＰ
は長期予測器を表わす。ＬＡＲ１からＬＡＲ８はログ領
域比に変換された反射係数である。ピッチ予測器と度々
言われる長期予測器はＧＳＭ符号器内の残留信号を最小
化するループ利得及び遅延の最適値を計算する。
グ信号をディジタル化し、ディジタル化信号を無線リン
クを介して送信する装置を示す。入来アナログ信号１０
の発生源は、バス１４で順次に二組のパラメータを提供
するよう作動可能であるＧＳＭ符号器１２への入力に結
合される。バス１４は２つの並列ディジタル出力バス１
８，２０を有するデマルチプレクサ１６に結合される。
バス１８の第１のディジタル出力は、各パラメータの少
なくとも１つの最上桁ビットからなり、シーケンス回路
又はルックアップ表として実現されトリー符号化手段２
２で供給される。符号化手段２２からの出力はバス２４
を介してマルチプレクサ２６に供給される。マルチプレ
クサ２６はデマルチプレクサ１６の出力２０から各パラ
メータのビットの残りを供給される。デマルチプレクサ
１６はマルチビットバスを２組のディジタルビットに分
割することからなり、マルチプレクサ２４は復号信号を
与えるよう２組のディジタルビットを結合することから
なる。マルチプレクサ２６の出力はその出力が送信器
（ＴＸ）３０に供給されるモデム２８に供給される。図
７に示す装置において、ＧＳＭ符号器１２はデマルチプ
レクサ１６により符号器２２に供給されるビットの夫々
の数に対するビットのその長さ及び１つの可能な割当て
と共に下記に示す一組のディジタルパラメータを提供す
る。表において、ＬＡＲはログ領域比を表わし、ＬＴＰ
は長期予測器を表わす。ＬＡＲ１からＬＡＲ８はログ領
域比に変換された反射係数である。ピッチ予測器と度々
言われる長期予測器はＧＳＭ符号器内の残留信号を最小
化するループ利得及び遅延の最適値を計算する。
【００４８】 ＧＳＭパラメータ ビットの数 符号化ビットの数 ＬＡＲ１ ６ ５ ＬＡＲ２ ６ ４ ＬＡＲ３ ５ ３ ＬＡＲ４ ５ ３ ＬＡＲ５ ４ ３ ＬＡＲ６ ４ ２ ＬＡＲ７ ３ ２ ＬＡＲ８ ３ １ ＬＴＰ ラグ ７ ７ ＬＴＰ 利得 ２ ２ ブロック振幅 ６ ５ パラメータの夫々は別々に符号化され、符号器２２（図
７）は、符号化さるべき最上桁ビットがそれに供給され
る前にトリーの既知の点に再初期化される。この再初期
化はシフトレジスタの段の全てに一度に実行され、端子
４０，４２（図２）から出力はない。各パラメータの最
上桁ビットが先ず符号化され、第２の最上桁ビットが続
き、第３の最上桁ビットがそれに続く。図４に示すＢＥ
Ｒグラフを参照するに、ビットのこの順での符号化は、
最上桁ビットに最大予測を与え、減少は最下桁ビット用
保護になる。ある１つのパラメータに対し符号化された
ビットの最大数が７であるので、図４に示すグラフの点
Ａは決してとどかず、この場合にＢＥＲはその最大値以
下のままである。
７）は、符号化さるべき最上桁ビットがそれに供給され
る前にトリーの既知の点に再初期化される。この再初期
化はシフトレジスタの段の全てに一度に実行され、端子
４０，４２（図２）から出力はない。各パラメータの最
上桁ビットが先ず符号化され、第２の最上桁ビットが続
き、第３の最上桁ビットがそれに続く。図４に示すＢＥ
Ｒグラフを参照するに、ビットのこの順での符号化は、
最上桁ビットに最大予測を与え、減少は最下桁ビット用
保護になる。ある１つのパラメータに対し符号化された
ビットの最大数が７であるので、図４に示すグラフの点
Ａは決してとどかず、この場合にＢＥＲはその最大値以
下のままである。
【００４９】図８は、ディジタル化されたアナログ信号
及び図７に示すような装置により符号化されたチャネル
の合成例を作り出す装置を示す。アンテナ５０で受信さ
れた無線信号は復調器５４に結合された出力を有する受
信器（ＲＸ）５２に供給される。復調器５４の出力は、
デマルチプレクサ５６に供給される二進ディジットのシ
リアルストリームである。デマルチプレクサは、シリア
ル二進データを並列フォーマットに変換し、出力バス５
８の各パラメータのトリー符号化区間を比較器６２に供
給するシフトレジスタからなる。トリー符号化されない
各パラメータの最下桁ビットは出力バス６０のデマルチ
プレクサ５６によりマルチプレクサ７２に供給される。
比較器６２は又、ルックアップ表からなる符号化手段６
４に結合される。手段６４の目的は符号化手段２２（図
７）により発生された可能なビットストリームの全てを
再生することである。比較器６２は、ハミング距離、即
ちコンボリューショナルに符号化されたビットの受信区
間と、コンボリューショナル符号器２２（図７）が発生
した各可能シーケンスとの間で異なるビットの数を測定
するよう作動しうる。符号化ビットの受信された区間と
符号器シーケンスとの間のハミング距離は、各可能シー
ケンスが送信されたものである一組の確率に変換され
え、確率のこの変換はより容易な次の方法を行ないう
る。可能なシーケンスの夫々はパラメータの符号化関連
区間の可能値である対応する二進データ値を有する。こ
れらのハミング距離又はその各確率は、手段６４により
供給された符号化シーケンスが対応するその二進データ
値の発生の確率に対応する値により乗算受信で乗算され
る。これらの確率値は、その出力が乗算器６６に供給さ
れるルックアップ表６８に保持される。この段階で必要
とされる計算を削減する為、所定の値より大きいハミン
グ距離を有するそれらのパラメータ値は乗算器６６に供
給される必要はない。乗算器の出力は、ハミング距離の
最小積及び二進データ値の発生の確率を選択する選択手
段７０に供給される。
及び図７に示すような装置により符号化されたチャネル
の合成例を作り出す装置を示す。アンテナ５０で受信さ
れた無線信号は復調器５４に結合された出力を有する受
信器（ＲＸ）５２に供給される。復調器５４の出力は、
デマルチプレクサ５６に供給される二進ディジットのシ
リアルストリームである。デマルチプレクサは、シリア
ル二進データを並列フォーマットに変換し、出力バス５
８の各パラメータのトリー符号化区間を比較器６２に供
給するシフトレジスタからなる。トリー符号化されない
各パラメータの最下桁ビットは出力バス６０のデマルチ
プレクサ５６によりマルチプレクサ７２に供給される。
比較器６２は又、ルックアップ表からなる符号化手段６
４に結合される。手段６４の目的は符号化手段２２（図
７）により発生された可能なビットストリームの全てを
再生することである。比較器６２は、ハミング距離、即
ちコンボリューショナルに符号化されたビットの受信区
間と、コンボリューショナル符号器２２（図７）が発生
した各可能シーケンスとの間で異なるビットの数を測定
するよう作動しうる。符号化ビットの受信された区間と
符号器シーケンスとの間のハミング距離は、各可能シー
ケンスが送信されたものである一組の確率に変換され
え、確率のこの変換はより容易な次の方法を行ないう
る。可能なシーケンスの夫々はパラメータの符号化関連
区間の可能値である対応する二進データ値を有する。こ
れらのハミング距離又はその各確率は、手段６４により
供給された符号化シーケンスが対応するその二進データ
値の発生の確率に対応する値により乗算受信で乗算され
る。これらの確率値は、その出力が乗算器６６に供給さ
れるルックアップ表６８に保持される。この段階で必要
とされる計算を削減する為、所定の値より大きいハミン
グ距離を有するそれらのパラメータ値は乗算器６６に供
給される必要はない。乗算器の出力は、ハミング距離の
最小積及び二進データ値の発生の確率を選択する選択手
段７０に供給される。
【００５０】選択手段７０は、例えば蓄積手段と、比較
手段、例えば減算器とからなる。蓄積手段は初めに特別
なパラメータに対する乗算器６６の第１の出力を蓄積す
る。蓄積手段に保持された出力値は、乗算器６６から次
の出力と減算器で比較され、この次の値が蓄積手段で保
持されたものより低い場合、この次の値は蓄積手段に置
かれる。この方法は、全ての可能シーケンスが比較され
るまで繰り返される。最小ハミング距離又は最大確率積
に相当する二進データシーケンスはマルチプレクサ７２
に供給される。マルチプレクサ７２はバス６０の非トリ
ー符号化ビットを供給され、マルチプレクサの出力は再
合成器７４に供給される。再合成器は装置で受信され、
復号化された更なるパラメータを供給され、拡声器７６
のような出力装置に合成出力信号を供給する。
手段、例えば減算器とからなる。蓄積手段は初めに特別
なパラメータに対する乗算器６６の第１の出力を蓄積す
る。蓄積手段に保持された出力値は、乗算器６６から次
の出力と減算器で比較され、この次の値が蓄積手段で保
持されたものより低い場合、この次の値は蓄積手段に置
かれる。この方法は、全ての可能シーケンスが比較され
るまで繰り返される。最小ハミング距離又は最大確率積
に相当する二進データシーケンスはマルチプレクサ７２
に供給される。マルチプレクサ７２はバス６０の非トリ
ー符号化ビットを供給され、マルチプレクサの出力は再
合成器７４に供給される。再合成器は装置で受信され、
復号化された更なるパラメータを供給され、拡声器７６
のような出力装置に合成出力信号を供給する。
【００５１】図９は、トリーを用いて符号化されたパラ
メータの最上桁ビットに対する確率密度関数（ＰＤＦ）
のグラフと共に符号トリーを示す。グラフがなめらかな
曲線で示されるので、ＰＤＦが一組の離散値としてルッ
クアップ表６８（図８）により蓄積されることが分か
る。このグラフから、略１００１ｂの符号パラメータの
値が比較的ありそうであり、一方略１１１１ｂの値が比
較的ありそうでないことが分かる。これは、ビットの受
信された区間が１００１ｂのパラメータ値に対応する符
号化トリーシーケンスから例えば３つのハミング距離を
有する時、１１１ｂのパラメータ値に対応する符号化ト
リーシーケンスから１つのハミング距離を有するビット
の受信した区間より小さいハミング距離及び確率積を有
する効果を有する。
メータの最上桁ビットに対する確率密度関数（ＰＤＦ）
のグラフと共に符号トリーを示す。グラフがなめらかな
曲線で示されるので、ＰＤＦが一組の離散値としてルッ
クアップ表６８（図８）により蓄積されることが分か
る。このグラフから、略１００１ｂの符号パラメータの
値が比較的ありそうであり、一方略１１１１ｂの値が比
較的ありそうでないことが分かる。これは、ビットの受
信された区間が１００１ｂのパラメータ値に対応する符
号化トリーシーケンスから例えば３つのハミング距離を
有する時、１１１ｂのパラメータ値に対応する符号化ト
リーシーケンスから１つのハミング距離を有するビット
の受信した区間より小さいハミング距離及び確率積を有
する効果を有する。
【００５２】ルックアップ表６８（図８）に蓄積された
確率密度関数は少なくとも２つの異なる方法で得られう
る。それは装置で新しく再生されるアナログ信号の特別
なパラメータに適切である値を含む永久リードオンリー
メモリー（ＲＯＭ）ルックアップ表である。或いは、ル
ックアップ表６８は、内容が装置の動作中変更される適
応ルックアップ表である。図１０は適応手段７８が選択
手段７０の出力とルックアップ表の６８の間に結合され
た図８に示す装置の一部を示す。手段７８は、選択手段
からの現在及び恐らく前の出力に基づくルックアップ表
６８の内容を変更するよう作動可能である。変更の度合
はわずかな変化例えばＰＤＦグラフのピークの鋭さから
鋭いピークが手段７０の前の出力を中心とするＰＤＦグ
ラフに位置におかれるより劇的な変化まで変化される。
図１１は、０１０１ｂのパラメータ値を中心とするＰＤ
Ｆ曲線にかかる鋭いピークの例を示す。これは受信した
ビットの完全に整合した（０ハミング距離）シーケンス
を手段７０により選ばれるのを防ぐので、ＰＤＦ曲線が
いつでも０値を有するのを可能にしないことが重要であ
る。この鋭いＰＤＦ曲線は、受信したパラメータ値の確
率をなまったビットにより荒いエクスカーションから減
ずるので、音声を再生するのに特に適切である。この方
法の確率密度関数の使用は図６に示す再生装置に印加さ
れうる。
確率密度関数は少なくとも２つの異なる方法で得られう
る。それは装置で新しく再生されるアナログ信号の特別
なパラメータに適切である値を含む永久リードオンリー
メモリー（ＲＯＭ）ルックアップ表である。或いは、ル
ックアップ表６８は、内容が装置の動作中変更される適
応ルックアップ表である。図１０は適応手段７８が選択
手段７０の出力とルックアップ表の６８の間に結合され
た図８に示す装置の一部を示す。手段７８は、選択手段
からの現在及び恐らく前の出力に基づくルックアップ表
６８の内容を変更するよう作動可能である。変更の度合
はわずかな変化例えばＰＤＦグラフのピークの鋭さから
鋭いピークが手段７０の前の出力を中心とするＰＤＦグ
ラフに位置におかれるより劇的な変化まで変化される。
図１１は、０１０１ｂのパラメータ値を中心とするＰＤ
Ｆ曲線にかかる鋭いピークの例を示す。これは受信した
ビットの完全に整合した（０ハミング距離）シーケンス
を手段７０により選ばれるのを防ぐので、ＰＤＦ曲線が
いつでも０値を有するのを可能にしないことが重要であ
る。この鋭いＰＤＦ曲線は、受信したパラメータ値の確
率をなまったビットにより荒いエクスカーションから減
ずるので、音声を再生するのに特に適切である。この方
法の確率密度関数の使用は図６に示す再生装置に印加さ
れうる。
【００５３】図１２は、８位相シフトキーイング（ＴＣ
Ａ−８ＰＳＫ）を用いてトレリス符号化変調を音声符号
器により生じたパラメータの最上桁ビットに印加する装
置を示す。図中、送信器は、音声符号器１２、例えばＧ
ＳＭ音声符号器に接続されるマイクロホン１０を含む。
ディジタル音声は、保護さるべきそれらのビットを直並
列変換器８４に、保護されないままであるべきそれらの
ビットを直並列変換器８４に接続するようビットごとの
基準で活性されるスイッチ８０にシリアルストリームで
供給される。変換器８２の出力は、一度に２ビットをと
られ、ＤＳＰ（ディジタル信号処理器）、マイクロプロ
セッサ又は専用ゲートアレーとして実施されうるトレリ
ス符号器２２に印加される。変換器８４からの３つのビ
ット並列出力と共にトレリス符号器２２の３ビット並列
出力はマルチプレクサ２６で多重化される。マルチプレ
クサ２６からの出力は任意に用いるインタリーバー８６
を介して８ＰＳＫ変調器８８に供給される。変調器８８
の出力９０は無線チャネルに印加される。ＴＤＭＡ装置
の場合には出力は、付加された同期を有するコード語及
びコード語が特別なタイムスロット又はＴＤＭＡフレー
ムの物理チャネルを占めるアドレスビットとからなる。
Ａ−８ＰＳＫ）を用いてトレリス符号化変調を音声符号
器により生じたパラメータの最上桁ビットに印加する装
置を示す。図中、送信器は、音声符号器１２、例えばＧ
ＳＭ音声符号器に接続されるマイクロホン１０を含む。
ディジタル音声は、保護さるべきそれらのビットを直並
列変換器８４に、保護されないままであるべきそれらの
ビットを直並列変換器８４に接続するようビットごとの
基準で活性されるスイッチ８０にシリアルストリームで
供給される。変換器８２の出力は、一度に２ビットをと
られ、ＤＳＰ（ディジタル信号処理器）、マイクロプロ
セッサ又は専用ゲートアレーとして実施されうるトレリ
ス符号器２２に印加される。変換器８４からの３つのビ
ット並列出力と共にトレリス符号器２２の３ビット並列
出力はマルチプレクサ２６で多重化される。マルチプレ
クサ２６からの出力は任意に用いるインタリーバー８６
を介して８ＰＳＫ変調器８８に供給される。変調器８８
の出力９０は無線チャネルに印加される。ＴＤＭＡ装置
の場合には出力は、付加された同期を有するコード語及
びコード語が特別なタイムスロット又はＴＤＭＡフレー
ムの物理チャネルを占めるアドレスビットとからなる。
【００５４】トレリス符号器２２は又、符号器を符号化
さるべき次のパラメータの始めにリセットするリセット
ライン９２を設けられる。ＴＣＭ−８ＰＳＫは基本８Ｐ
ＳＫ変調に印加された２／３レートコードを用いる。従
って、対応する正味データ比は、符号化ビットに対し記
号当たり２ビット及び非符号化ビットに対し記号当たり
３ビットである。
さるべき次のパラメータの始めにリセットするリセット
ライン９２を設けられる。ＴＣＭ−８ＰＳＫは基本８Ｐ
ＳＫ変調に印加された２／３レートコードを用いる。従
って、対応する正味データ比は、符号化ビットに対し記
号当たり２ビット及び非符号化ビットに対し記号当たり
３ビットである。
【００５５】任意に、変調器は、１６ＱＡＭ変調に印加
された３／４レートコードを有する必要がある場合に１
６ＱＡＭ変調器である。従って、対応する正味データ比
は、符号ビットに対し記号当たり３ビット及び非符号化
ビットに対し記号当たり４ビットである。これは、変調
器８２からの３並列出力ビット及び変換器８４からの４
並列出力ビットがあることを意味する。
された３／４レートコードを有する必要がある場合に１
６ＱＡＭ変調器である。従って、対応する正味データ比
は、符号ビットに対し記号当たり３ビット及び非符号化
ビットに対し記号当たり４ビットである。これは、変調
器８２からの３並列出力ビット及び変換器８４からの４
並列出力ビットがあることを意味する。
【００５６】図１３は本質的に図１２に示す送信器の逆
である受信器を示す。入力９２の再生されたコード法は
８ＰＳＫが、１６ＱＡＭ復調器９４のいずれかに印加さ
れ、それからの並列出力は必要ならデインタリーバー９
６を介してデマルチプレクサ５６に印加される。トレリ
ス符号化ビットは、ビテルビアルゴリズムを組込み、非
符号化ビットが並直列変換器１００に供給されるトレリ
ス復号器９８に供給される。トレリス復号器９８の２ビ
ット（又は３ビット）出力は並直列変換器１０２に印加
される。変換器１００，１０２の出力はビットずつの基
準で動作されることができる切換スイッチ１０４の各極
に印加される。スイッチ１０４は音声出力変換器７６に
印加されるアナログ信号を形成するよう上位桁及びより
下位桁ビットが音声復号器７４の音声復号に正しく組立
てられるように制御される。
である受信器を示す。入力９２の再生されたコード法は
８ＰＳＫが、１６ＱＡＭ復調器９４のいずれかに印加さ
れ、それからの並列出力は必要ならデインタリーバー９
６を介してデマルチプレクサ５６に印加される。トレリ
ス符号化ビットは、ビテルビアルゴリズムを組込み、非
符号化ビットが並直列変換器１００に供給されるトレリ
ス復号器９８に供給される。トレリス復号器９８の２ビ
ット（又は３ビット）出力は並直列変換器１０２に印加
される。変換器１００，１０２の出力はビットずつの基
準で動作されることができる切換スイッチ１０４の各極
に印加される。スイッチ１０４は音声出力変換器７６に
印加されるアナログ信号を形成するよう上位桁及びより
下位桁ビットが音声復号器７４の音声復号に正しく組立
てられるように制御される。
【００５７】ディジタル化音声のより上位桁ビットだけ
を符号化することにより、受信器は、６０％までの多少
の量の電力を節約するトレリス符号化ディジタル化音声
を表わすそれらの記号を単に復号化する必要がある。
を符号化することにより、受信器は、６０％までの多少
の量の電力を節約するトレリス符号化ディジタル化音声
を表わすそれらの記号を単に復号化する必要がある。
【００５８】ソフト決定情報は図６，８及び１３に示す
信号再生装置で用いられる。この良く知られた技術は、
復号器で各受信されたビットの重み付け決定をすること
を含む。復調器からの出力は、それがいわゆるハード決
定されるよう１又は０よりむしろ各ビットに対して確率
値になる。この情報を取扱う１つの方法は、非整数値を
生じるよう符号化ビットの受信された区間からのハミン
グ距離を可能にする。従って、図８の乗算器６６及び選
択手段７０は非整数値と作用することができなければな
らない。或いは、装置は、前記の如く正しく振舞い、パ
ラメータ値は選択されるか又は重み付けされた平均値に
等しくなされるかのいずれかであるそれらの確率密度関
数のような余分情報が入手可能である場合、パラメータ
の非符号化最小桁ビットのソフト決定を行う利点もあ
る。
信号再生装置で用いられる。この良く知られた技術は、
復号器で各受信されたビットの重み付け決定をすること
を含む。復調器からの出力は、それがいわゆるハード決
定されるよう１又は０よりむしろ各ビットに対して確率
値になる。この情報を取扱う１つの方法は、非整数値を
生じるよう符号化ビットの受信された区間からのハミン
グ距離を可能にする。従って、図８の乗算器６６及び選
択手段７０は非整数値と作用することができなければな
らない。或いは、装置は、前記の如く正しく振舞い、パ
ラメータ値は選択されるか又は重み付けされた平均値に
等しくなされるかのいずれかであるそれらの確率密度関
数のような余分情報が入手可能である場合、パラメータ
の非符号化最小桁ビットのソフト決定を行う利点もあ
る。
【００５９】コンボリューショナルに符号されたビット
の復号化に対し代替手段、例えばビテルビ最小距離復号
化が用いられうるが、上記の第１の装置において、入来
アナログ信号の分析からのパラメータは全て別々に符号
化され、まれに迅速に実行さるべき手段７０（図６）に
より符号化トリーの完全なサーチを可能にする１０ビッ
ト以上からなる。更に、各ビットが等しい重み付けを有
するビットのブロックを復号化することを意図するよう
ビテルビ復号化を用いる時確率密度関数を考慮すること
は困難である本発明を読むと、他の変更は当業者には明
らかである。かかる変更は、信号伝送装置及びその部品
の設計、製造及び使用は既に公知であり、前記の特徴の
代わりに又はそれに付加して用いれる他の特徴を含んで
よい。請求の範囲はこの出願で特定の組合せの特徴を形
成するが、本願の開示の範囲は又ある請求範囲で現在請
求されているのと同じ発明にかかわるか否か、及びそれ
が本発明と同じ技術問題のいくらか又は全てを軽減する
か否かを明示的に暗示的に又はそのある一般化のいずれ
かでここに開示されたある新規な特徴又は新規な特徴の
組み合わせて含むことが理解されなければならない。
の復号化に対し代替手段、例えばビテルビ最小距離復号
化が用いられうるが、上記の第１の装置において、入来
アナログ信号の分析からのパラメータは全て別々に符号
化され、まれに迅速に実行さるべき手段７０（図６）に
より符号化トリーの完全なサーチを可能にする１０ビッ
ト以上からなる。更に、各ビットが等しい重み付けを有
するビットのブロックを復号化することを意図するよう
ビテルビ復号化を用いる時確率密度関数を考慮すること
は困難である本発明を読むと、他の変更は当業者には明
らかである。かかる変更は、信号伝送装置及びその部品
の設計、製造及び使用は既に公知であり、前記の特徴の
代わりに又はそれに付加して用いれる他の特徴を含んで
よい。請求の範囲はこの出願で特定の組合せの特徴を形
成するが、本願の開示の範囲は又ある請求範囲で現在請
求されているのと同じ発明にかかわるか否か、及びそれ
が本発明と同じ技術問題のいくらか又は全てを軽減する
か否かを明示的に暗示的に又はそのある一般化のいずれ
かでここに開示されたある新規な特徴又は新規な特徴の
組み合わせて含むことが理解されなければならない。
【図１】任意符号化トリーの図を示す。
【図２】シフトレジスタ及び２つのエクスクルーシブオ
アゲートで実現されたコンボリューシルナル符号器を示
す。
アゲートで実現されたコンボリューシルナル符号器を示
す。
【図３】図２に示す符号器用符号化トリーを示す。
【図４】コンボリューショナル符号器のビットエラーレ
ート作用を示すグラフである。
ート作用を示すグラフである。
【図５】本発明によるアナログ信号をディジタル化する
装置のブロック系統図である。
装置のブロック系統図である。
【図６】本発明によるアナログ信号を再生する装置のブ
ロック系統図である。
ロック系統図である。
【図７】アナログ信号をディジタル化する他の装置のブ
ロック系統図である。
ロック系統図である。
【図８】アナログ信号を再生する他の装置のブロック系
統図である。
統図である。
【図９】所定のパラメータ用確率密度は関数のグラフと
共に符号化トリーを示す図である。
共に符号化トリーを示す図である。
【図１０】所定のパラメータ用確率密度関数を変更する
よう図８に示す装置に付加するブロック系統図である。
よう図８に示す装置に付加するブロック系統図である。
【図１１】異なるパラメータ用他の確率密度関数のグラ
フと共に符号化トリーを示す図である。
フと共に符号化トリーを示す図である。
【図１２】８ＰＳＫ用トレリス符号器のブロック系統図
である。
である。
【図１３】図１２に示す符号器と用いる復号器のブロッ
ク系統図である。
ク系統図である。
１０ マイクロホン １２ ＧＳＭ符号器 １４，１８，２０，５８，６０ バス １６，５６ デマルチプレクサ ２２ トリー符号器 ２３ リセットライン ２４，９０ 出力 ２６，７２ マルチプレクサ ２８，８８ 変調器 ３０ 送信器 ３２ 入力端子 ３４ シフトレジスタ ３６，３８ エクスクルーシブオアゲート ４０，４２ 端子 ５０ アンテナ ５２ 受信器 ５４，９４ 復調器 ６２ 比較手段 ６４，６８ ルックアップ表 ６８ 乗算器 ７０ 手段 ７４ 再合成器 ７６ 音出力変換器 ７８ 適応手段 ８２，８４ 直並列変換器 ８６ インタリーバー ９２ 入力 ９６ デインタリーバー ９８ トレリス復号器 １００，１０２ 並直列変換器 １０４ スイッチ
Claims (10)
- 【請求項１】 複数のディジタル化パラメータを提供す
るようアナログ信号をディジタル化する手段と、符号化
シーケンスを提供するようトリー符号を用いる少なくと
も１つのパラメータの少なくとも最上桁ビットを符号化
する符号化手段と、他の少なくとも１つのパラメータが
符号化される前に符号化手段を符号化トリーの既知の点
にリセットする手段と、ディジタル化信号を提供するよ
う符号化装置からの符号化ビットを少なくとも一つのパ
ラメータの残りのビットと結合する手段と、ディジタル
化信号を送信する手段と、ディジタル化信号を受信し信
号を確率決定手段に供給する手段と、複数の可能な符号
化シーケンスを発生し発生したシーケンスを確率決定手
段に供給する手段と、パラメータの推定値を確率のこれ
らの測定から得るための手段とよりなり、確率決定手段
は、複数の可能な符号化シーケンスの各々が符号化シー
ケンスで得られた確率の測定を行なうよう動作可能であ
る信号伝送装置。 - 【請求項２】 少なくとも１つのパラメータの残るビッ
トと結合してトレリス信号化シーケンスを提供する符号
化手段を有することを特徴とする請求項１記載の装置。 - 【請求項３】 トリー符号化中複数の可能な符号化シー
ケンスの各々の発生の確率の測定を行なう確率密度関数
手段と、確率決定手段と確率密度関数手段の両方から確
率の測定を結合し、信号をパラメータ取り出し手段に供
給する確率結合手段とを更に有する請求項１又は２記載
の装置。 - 【請求項４】 複数のディジタル化パラメータを提供す
るようアナログ信号をディジタル化する手段と、符号化
シーケンスを提供するようトリー信号を用いる少なくと
も１つのパラメータの少なくとも最上桁ビットを符号化
する符号化手段と、他の少なくとも１つのパラメータが
符号化される前に符号化手段を符号化トリーの既知の点
にリセットする手段と、ディジタル化信号を提供するよ
う符号化装置からの符号化ビットを少なくとも一つのパ
ラメータの残りのビットと結合する手段と、ディジタル
化信号を送信する手段とよりなることを特徴とする請求
項１記載の装置で用いられる信号伝送装置。 - 【請求項５】 ディジタル化信号を受信し信号を確率決
定手段に供給する手段と、複数の可能な符号化シーケン
スを発生し発生したシーケンスを確率決定手段に供給す
る手段と、パラメータの推定値を確率のこれらの測定か
ら得るための手段とよりなり、確率決定手段は、複数の
可能な符号化シーケンスの各々が符号化シーケンスで得
られた確率の測定を行なうよう動作可能であることを特
徴とする請求項１記載の装置で用いられる信号取得装
置。 - 【請求項６】 複数のパラメータからなるディジタル化
アナログ信号を符号化する符号化装置であって、トリー
符号化手段と、パラメータの少なくとも１つの少なくと
も１つの最上桁ビットを符号化信号を供給するトリー符
号化手段に印加する手段と、他の少なくとも１つのパラ
メータが符号化される前にトリー符号化手段をその符号
化トリーの既知の点にリセットする手段とからなる符号
化装置。 - 【請求項７】 少なくとも１つのパラメータをトリー符
号化手段に印加する手段は複数のディジタル化パラメー
タを受信し少なくとも１つのパラメータの少なくとも１
つの最上桁ビットをトリー符号化手段に供給する手段か
らなり、ディジタル化信号を形成するよう符号化信号を
少なくとも１つのパラメータの残るビットと結合する手
段を設けたことを特徴とする請求項６記載の装置。 - 【請求項８】 パラメータを印加する手段は、全てのデ
ィジタル化パラメータの少なくとも１つの最上桁ビット
をトリー符号化手段に印加する手段からなることを特徴
とする請求項６又は７記載の装置。 - 【請求項９】 その少なくとも上位桁ビットが符号化シ
ーケンスを提供するようトリー符号化されたディジタル
化パラメータの値を推定する装置であって、符号化シー
ケンスを確率決定手段に供給する手段と、複数の可能な
符号化シーケンスを発生し発生したシーケンスを確率決
定手段に供給する手段と、パラメータの推定値を確率の
これらの測定から得る手段とよりなり、確率決定手段
は、複数の可能な符号化シーケンスの各々が符号化シー
ケンスで得られた確率の測定を行なうよう動作可能であ
る装置。 - 【請求項１０】 トリー符号化中複数の可能な符号化シ
ーケンスの各々の発生の確率の測定を行なう確率密度関
数手段と、確率決定手段と確率密度関数手段の両方から
確率の測定を結合し、信号をパラメータ取り出し手段に
供給する確率手段を更に有する請求項９記載の装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB919100451A GB9100451D0 (en) | 1991-01-09 | 1991-01-09 | Digitising and recreating analogue signals |
| GB91004515 | 1991-04-02 | ||
| GB919106785A GB9106785D0 (en) | 1991-04-02 | 1991-04-02 | Channel coding digitised signals |
| GB91067850 | 1991-04-02 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0548546A true JPH0548546A (ja) | 1993-02-26 |
| JP3238448B2 JP3238448B2 (ja) | 2001-12-17 |
Family
ID=26298239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00106092A Expired - Fee Related JP3238448B2 (ja) | 1991-01-09 | 1992-01-07 | 信号伝送装置 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US5233349A (ja) |
| EP (1) | EP0494709B1 (ja) |
| JP (1) | JP3238448B2 (ja) |
| KR (1) | KR100276780B1 (ja) |
| AU (1) | AU658597B2 (ja) |
| CA (1) | CA2058775C (ja) |
| CS (1) | CS3592A3 (ja) |
| DE (1) | DE69225619T2 (ja) |
| SG (1) | SG44761A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0237562A (ja) * | 1988-07-28 | 1990-02-07 | Pioneer Electron Corp | ディスクローディング装置 |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9105101D0 (en) * | 1991-03-11 | 1991-04-24 | British Telecomm | Error burst detection |
| US5528516A (en) * | 1994-05-25 | 1996-06-18 | System Management Arts, Inc. | Apparatus and method for event correlation and problem reporting |
| US5862190A (en) * | 1995-12-29 | 1999-01-19 | Motorola, Inc. | Method and apparatus for decoding an encoded signal |
| GB9902807D0 (en) * | 1999-02-09 | 1999-03-31 | Nds Ltd | Decoding an input signal |
| JP3854155B2 (ja) * | 2000-05-03 | 2006-12-06 | ユニバーシティ・オブ・サザン・カリフォルニア | 待ち時間を短くしたソフトイン／ソフトアウトモジュール |
| US7171229B2 (en) * | 2001-10-31 | 2007-01-30 | Koninklijke Philips Electronics N.V. | Method for operating a radio communication system |
| US7139687B2 (en) * | 2001-12-31 | 2006-11-21 | The Mathworks, Inc. | Adaptive lookup table: a graphical simulation component for recursively updating numeric data stored in table form |
| WO2004070955A1 (ja) * | 2003-02-03 | 2004-08-19 | Sharp Kabushiki Kaisha | 符号化装置及び方法、復号装置及び方法、プログラム、並びに記録媒体 |
| US7379505B2 (en) * | 2003-02-13 | 2008-05-27 | Broadcom Corporation | Method and apparatus for performing trellis coded modulation of signals for transmission on a TDMA channel of a cable network |
| KR100692596B1 (ko) * | 2004-05-06 | 2007-03-13 | 삼성전자주식회사 | 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법 |
| KR100683879B1 (ko) * | 2004-05-06 | 2007-02-15 | 삼성전자주식회사 | 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법 |
| KR100744055B1 (ko) * | 2004-06-23 | 2007-07-30 | 삼성전자주식회사 | 수신 성능 및 등화 성능이 향상된 디지털 방송 송수신 시스템 및 그의 신호처리방법 |
| US8509703B2 (en) * | 2004-12-22 | 2013-08-13 | Broadcom Corporation | Wireless telephone with multiple microphones and multiple description transmission |
| US20060147063A1 (en) * | 2004-12-22 | 2006-07-06 | Broadcom Corporation | Echo cancellation in telephones with multiple microphones |
| US20070116300A1 (en) * | 2004-12-22 | 2007-05-24 | Broadcom Corporation | Channel decoding for wireless telephones with multiple microphones and multiple description transmission |
| US20060133621A1 (en) * | 2004-12-22 | 2006-06-22 | Broadcom Corporation | Wireless telephone having multiple microphones |
| US7599442B2 (en) * | 2005-01-20 | 2009-10-06 | Harris Corporation | Transmitter synchronization in a distributed transmission system |
| US20070071139A1 (en) * | 2005-09-23 | 2007-03-29 | Guner Arslan | Channel decoding using hard and soft decisions |
| US7639751B2 (en) * | 2006-04-04 | 2009-12-29 | Samsung Electronics Co., Ltd. | Advanced-VSB system (A-VSB) |
| US8259868B1 (en) | 2007-09-25 | 2012-09-04 | University Of Southern California | Conditionally cycle-free generalized tanner graphs based decoding |
| US8428661B2 (en) * | 2007-10-30 | 2013-04-23 | Broadcom Corporation | Speech intelligibility in telephones with multiple microphones |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4042927A (en) * | 1971-06-25 | 1977-08-16 | The United States Of America As Represented By The Secretary Of The Army | Ability of a monopulse radar to resolve and track jammers passively |
| GB2139458B (en) * | 1983-04-18 | 1986-10-01 | British Broadcasting Corp | Error correction in data transmission or processing |
| US4713829A (en) * | 1985-06-19 | 1987-12-15 | Codex Corporation | Coded modulation system with a simplified decoder capable of reducing the effects of channel distortion |
| FR2616986B1 (fr) * | 1987-06-17 | 1989-10-27 | Matra | Dispositif de decodage par syndromes de messages en code convolutionnel |
| US4968985A (en) * | 1988-06-06 | 1990-11-06 | Digital Equipment Corporation | Data demodulation system |
-
1992
- 1992-01-03 SG SG1996007111A patent/SG44761A1/en unknown
- 1992-01-03 DE DE69225619T patent/DE69225619T2/de not_active Expired - Fee Related
- 1992-01-03 EP EP92200003A patent/EP0494709B1/en not_active Expired - Lifetime
- 1992-01-06 CA CA002058775A patent/CA2058775C/en not_active Expired - Fee Related
- 1992-01-06 KR KR1019920000030A patent/KR100276780B1/ko not_active IP Right Cessation
- 1992-01-07 US US07/817,580 patent/US5233349A/en not_active Expired - Fee Related
- 1992-01-07 AU AU10070/92A patent/AU658597B2/en not_active Ceased
- 1992-01-07 JP JP00106092A patent/JP3238448B2/ja not_active Expired - Fee Related
- 1992-01-07 CS CS9235A patent/CS3592A3/cs unknown
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0237562A (ja) * | 1988-07-28 | 1990-02-07 | Pioneer Electron Corp | ディスクローディング装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| SG44761A1 (en) | 1997-12-19 |
| EP0494709A3 (en) | 1993-10-13 |
| CA2058775A1 (en) | 1992-07-10 |
| EP0494709A2 (en) | 1992-07-15 |
| CS3592A3 (en) | 1992-07-15 |
| JP3238448B2 (ja) | 2001-12-17 |
| CA2058775C (en) | 2003-08-05 |
| AU1007092A (en) | 1992-07-16 |
| US5233349A (en) | 1993-08-03 |
| AU658597B2 (en) | 1995-04-27 |
| KR100276780B1 (ko) | 2001-01-15 |
| DE69225619T2 (de) | 1998-12-24 |
| KR920015765A (ko) | 1992-08-27 |
| DE69225619D1 (de) | 1998-07-02 |
| EP0494709B1 (en) | 1998-05-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3238448B2 (ja) | 信号伝送装置 | |
| US5666370A (en) | High performance error control coding in channel encoders and decoders | |
| EP0116975B1 (en) | Speech-adaptive predictive coding system | |
| KR100330336B1 (ko) | 2개의 블록 부호를 이용한 에러 정정 시스템 | |
| US4805174A (en) | Error correcting coder/decoder | |
| KR100554322B1 (ko) | 복수의 코딩 버스트내에 배치된 ｃｒｃ 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩 | |
| EP0947052B1 (en) | Error correction decoder for vocoding system | |
| Marcellin et al. | Predictive trellis coded quantization of speech | |
| JPS61289732A (ja) | デ−タワ−ド伝送システム | |
| EP0529909B1 (en) | Error correction encoding/decoding method and apparatus therefor | |
| JP2654320B2 (ja) | 非線形符号化装置およびその方法、非線形復号装置およびその方法、および非線形チャネルによるデータ伝送方法 | |
| JPH05260104A (ja) | 伝送装置 | |
| CA2131242C (en) | Apparatus for error-correct decoding in a digital data communications system | |
| JP3154580B2 (ja) | ディジタル伝送装置 | |
| US5920593A (en) | Device for personal digital cellular telephones | |
| US6654929B1 (en) | Viterbi decoder and Viterbi decoding method | |
| KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| US4498173A (en) | Technique for digital split-channel transmission using interpolative coders and decoders | |
| JP2008502246A5 (ja) | ||
| US20020031195A1 (en) | Method and apparatus for constellation decoder | |
| US7391816B2 (en) | Decoding upstream V.92-encoded signals | |
| US20030194025A1 (en) | Viterbi decoder and method using sequential two-way add-compare-select operations | |
| CN107645360B (zh) | 一种适用于OvXDM系统译码方法、装置及OvXDM系统 | |
| US6411663B1 (en) | Convolutional coder and viterbi decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |