JP2001024524A - 可変レート・コーデックのためのｍａｐレート検出 - Google Patents
可変レート・コーデックのためのｍａｐレート検出Info
- Publication number
- JP2001024524A JP2001024524A JP2000174431A JP2000174431A JP2001024524A JP 2001024524 A JP2001024524 A JP 2001024524A JP 2000174431 A JP2000174431 A JP 2000174431A JP 2000174431 A JP2000174431 A JP 2000174431A JP 2001024524 A JP2001024524 A JP 2001024524A
- Authority
- JP
- Japan
- Prior art keywords
- data
- rate
- encoded
- equation
- likelihood
- 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
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
- 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/0057—Block 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
- 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/0046—Code rate detection or code type detection
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0014—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the source coding
-
- 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/0067—Rate matching
-
- 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/0071—Use of interleaving
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 エンコード化されたデータのデータ・レート
を決定する方法を提供する。 【解決手段】 エンコード化されたデータがエンコード
される信号が検出され、そして時間の連続するシーケン
スのおのおのにおいて決定され検出された信号の観測可
能なパラメータに対するディジタル値としてこれらの信
号が表される。エンコード化されたデータに対する１組
のライクリフッド関数を実施する命令が提供される。こ
こで、ライクリフッド関数の組のおのおのが前記複数個
のデータ・レートの１つに対応し、複数個のデータ・レ
ートの１つにおいてエンコード化されたデータの出現の
確率が観察可能な変数の出現に対する予め定められ評価
された仮説を用いて提供される。命令に対するデータと
してディジタル値を使用し、命令を実行し、エンコード
化されたデータに対するデータレートを決定するために
ＤＳＰが使用される。
を決定する方法を提供する。 【解決手段】 エンコード化されたデータがエンコード
される信号が検出され、そして時間の連続するシーケン
スのおのおのにおいて決定され検出された信号の観測可
能なパラメータに対するディジタル値としてこれらの信
号が表される。エンコード化されたデータに対する１組
のライクリフッド関数を実施する命令が提供される。こ
こで、ライクリフッド関数の組のおのおのが前記複数個
のデータ・レートの１つに対応し、複数個のデータ・レ
ートの１つにおいてエンコード化されたデータの出現の
確率が観察可能な変数の出現に対する予め定められ評価
された仮説を用いて提供される。命令に対するデータと
してディジタル値を使用し、命令を実行し、エンコード
化されたデータに対するデータレートを決定するために
ＤＳＰが使用される。
Description
【０００１】
【発明の属する技術分野】本発明は、可変レート・コー
ド化データに対するレート検出アルゴリズムに関する。
さらに詳細に言えば本発明は、このようなコード化され
たデータに対するＭＡＰ／ライクリフッド・レート検出
アルゴリズムに関する。
ド化データに対するレート検出アルゴリズムに関する。
さらに詳細に言えば本発明は、このようなコード化され
たデータに対するＭＡＰ／ライクリフッド・レート検出
アルゴリズムに関する。
【０００２】
【発明の背景】最近、多くのスピーチのコーダ／デコー
ダ・ユニット（「ＣＯＤＥＣ」）は、スピーチの活性度
に応じて可変なレートでスピーチ情報を伝送する。この
ようなＣＯＤＥＣの例は、ＱＣＥＬＰ１３、ＱＣＥＬＰ
８、およびＩＳ−９５ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓ
ｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ Ｓｙｓｔｅ
ｍ）無線通信スタンダードに対して用いられるＣＯＤＥ
Ｃである増強された可変レート・コーダ（「ＥＶＲＣ
（Ｅｎｈａｎｃｅｄ Ｖａｒｉａｂｌｅ ＲａｔｅＣｏ
ｄｅｒ）」）である。これらのＣＯＤＥＣのおのおの
は、スピーチの活性度に応じて４個のレートの中の１つ
でエンコード化されたスピーチの情報を伝送する。この
場合、低いレートは低いスピーチの活性度に対応して用
いられる。
ダ・ユニット（「ＣＯＤＥＣ」）は、スピーチの活性度
に応じて可変なレートでスピーチ情報を伝送する。この
ようなＣＯＤＥＣの例は、ＱＣＥＬＰ１３、ＱＣＥＬＰ
８、およびＩＳ−９５ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓ
ｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ Ｓｙｓｔｅ
ｍ）無線通信スタンダードに対して用いられるＣＯＤＥ
Ｃである増強された可変レート・コーダ（「ＥＶＲＣ
（Ｅｎｈａｎｃｅｄ Ｖａｒｉａｂｌｅ ＲａｔｅＣｏ
ｄｅｒ）」）である。これらのＣＯＤＥＣのおのおの
は、スピーチの活性度に応じて４個のレートの中の１つ
でエンコード化されたスピーチの情報を伝送する。この
場合、低いレートは低いスピーチの活性度に対応して用
いられる。
【０００３】
【発明が解決しようとする課題】問題点は、このような
ＣＯＤＥＣのデコーダ部分が典型的には、例えばＩＳ−
９５スタンダードの中で、コード化されたソース・デー
タのレートを示す明確な情報を受信しないことである。
したがって、デコーダはデコーディングの前のレートで
推測をしなければならないか、またはそれぞれのレート
に対応して何回かソース情報をデコードしなければなら
なく、そして次にデコーディングの後に最終的な選択を
しなければならない。
ＣＯＤＥＣのデコーダ部分が典型的には、例えばＩＳ−
９５スタンダードの中で、コード化されたソース・デー
タのレートを示す明確な情報を受信しないことである。
したがって、デコーダはデコーディングの前のレートで
推測をしなければならないか、またはそれぞれのレート
に対応して何回かソース情報をデコードしなければなら
なく、そして次にデコーディングの後に最終的な選択を
しなければならない。
【０００４】前者の方式は、それぞれのレートに対して
フレーム構造を仮定する段階と、データのデコーディン
グの前にそれからレートの決定を行うことができる統計
値を得る段階とを有する。不幸なことにこのような方式
では最適度は保証されなく、そしてまた信号対雑音比
（「ＳＮＲ（ｓｉｇｎａｌ−ｔｏ−ｎｏｓｅ ｒａｔｉ
ｏ）」）に応じて閾値を設定することを必要とする。
フレーム構造を仮定する段階と、データのデコーディン
グの前にそれからレートの決定を行うことができる統計
値を得る段階とを有する。不幸なことにこのような方式
では最適度は保証されなく、そしてまた信号対雑音比
（「ＳＮＲ（ｓｉｇｎａｌ−ｔｏ−ｎｏｓｅ ｒａｔｉ
ｏ）」）に応じて閾値を設定することを必要とする。
【０００５】後者の方式は、それぞれのレートに対して
受信されたデータをデコーディングする（すなわち、可
能なそれぞれのレートに対して１つの出力ストリームを
出力する）段階と、その後に最も可能性の高いレートを
選定する段階とを必要とする。この方法はさらに最適な
方法であるけれども、それぞれのソース・レートのデコ
ーディングによる複雑な計算のために費用がかかる。最
も可能性の高いソース・レートをまずデコーディングす
ることにより、そしてもしそのレートが正しいと決定さ
れないならば、次に可能性の高いレートに進むなどによ
り、計算上の複雑さを軽減する試みが行われている。け
れども、後での決定を伴う多重デコーディングのこの後
者の方式は多数個のハードウエア・デコーダを用いるこ
とをなお必要とし、そして集積回路の実際の状況では費
用がかかる。またはこの後者の方式の多重デコーディン
グはソフトウエアの設備を必要とし、それは処理パワー
に大きな要求をすることになる。
受信されたデータをデコーディングする（すなわち、可
能なそれぞれのレートに対して１つの出力ストリームを
出力する）段階と、その後に最も可能性の高いレートを
選定する段階とを必要とする。この方法はさらに最適な
方法であるけれども、それぞれのソース・レートのデコ
ーディングによる複雑な計算のために費用がかかる。最
も可能性の高いソース・レートをまずデコーディングす
ることにより、そしてもしそのレートが正しいと決定さ
れないならば、次に可能性の高いレートに進むなどによ
り、計算上の複雑さを軽減する試みが行われている。け
れども、後での決定を伴う多重デコーディングのこの後
者の方式は多数個のハードウエア・デコーダを用いるこ
とをなお必要とし、そして集積回路の実際の状況では費
用がかかる。またはこの後者の方式の多重デコーディン
グはソフトウエアの設備を必要とし、それは処理パワー
に大きな要求をすることになる。
【０００６】前記で説明した問題点はＩＳ−９５ＣＯＤ
ＥＣを用いる時に認められるけれども、それはＩＳ−９
５に限られるわけではない。この問題点は他の多くの設
備でもまた生じ、これは一般的な問題点である。
ＥＣを用いる時に認められるけれども、それはＩＳ−９
５に限られるわけではない。この問題点は他の多くの設
備でもまた生じ、これは一般的な問題点である。
【０００７】したがって、ＣＯＤＥＣによるデコーディ
ングの前に適用しするためにそして前記の問題点を回避
することができる、改良されたレート検出アルゴリズム
が要請されている。さらに詳細にいえば、高速で動作し
そして過度に多いデコーダ回路を必要としない、レート
検出アルゴリズムが要請されている。
ングの前に適用しするためにそして前記の問題点を回避
することができる、改良されたレート検出アルゴリズム
が要請されている。さらに詳細にいえば、高速で動作し
そして過度に多いデコーダ回路を必要としない、レート
検出アルゴリズムが要請されている。
【０００８】
【課題を解決するための手段】本発明により、電子シス
テムにおいて、エンコード化されたデータのブロックの
データ・レートを決定する方法が提供される。ここで、
エンコード化されたデータのブロックのおのおのは複数
個のデータ・レートの１つを有することができる。受信
された時、エンコード化された信号はディジタル値とし
て表され、そしてこのディジタル値は観測変数を表す。
この観測変数から、エンコード化されたデータのデータ
・レートがエンコード化されたデータのブロックのおの
おのに対して検出される。この観測変数から１組のライ
クリフッド関数（ｌｉｋｅｌｉｈｏｏｄ ｆｕｎｃｔｉ
ｏｎ）を得るための命令が提供される。この組のライク
リフッド関数のおのおのが仮説に対応する。ここで、こ
れらの仮説のおのおのは可能なデータ・レートの１つを
表し、およびライクリフッド関数は仮説のおのおのの出
現に関係する。
テムにおいて、エンコード化されたデータのブロックの
データ・レートを決定する方法が提供される。ここで、
エンコード化されたデータのブロックのおのおのは複数
個のデータ・レートの１つを有することができる。受信
された時、エンコード化された信号はディジタル値とし
て表され、そしてこのディジタル値は観測変数を表す。
この観測変数から、エンコード化されたデータのデータ
・レートがエンコード化されたデータのブロックのおの
おのに対して検出される。この観測変数から１組のライ
クリフッド関数（ｌｉｋｅｌｉｈｏｏｄ ｆｕｎｃｔｉ
ｏｎ）を得るための命令が提供される。この組のライク
リフッド関数のおのおのが仮説に対応する。ここで、こ
れらの仮説のおのおのは可能なデータ・レートの１つを
表し、およびライクリフッド関数は仮説のおのおのの出
現に関係する。
【０００９】本発明は、ディジタル信号処理装置（「Ｄ
ＳＰ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓ
ｏｒ）」）システムにおける実行のための命令として実
施することができる。またはそれとは異なって、アルゴ
リズムの一部または全部を集積回路の中の配線回路とし
て実施することができる。
ＳＰ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓ
ｏｒ）」）システムにおける実行のための命令として実
施することができる。またはそれとは異なって、アルゴ
リズムの一部または全部を集積回路の中の配線回路とし
て実施することができる。
【００１０】このように本発明により、従来のそして汎
用のＤＳＰで実施することができるアルゴリズムを用い
て、先行技術に比べて大幅に簡単な方式が得られ、それ
にもかかわらずエンコード化されたデータ・レート決定
に対して印象的な性能を有する方式が得られる。このよ
うに本発明により、チヤンネル状態情報の仮定をなんら
必要としなく、したがってレート選択の前にすべてのレ
ートのデコーディングを必要としない、効率的なＭＡＰ
／ライクリフッドの方法が得られる。チヤンネル情報が
なにも仮定されないことが与えられるならば、本発明に
より最適なレート検出器が得られる。このことは、前記
で説明した発見的に得られた先行技術の方式とは非常に
異なっている。先行技術の方式は、形式的な意味では最
適性が保証されない。
用のＤＳＰで実施することができるアルゴリズムを用い
て、先行技術に比べて大幅に簡単な方式が得られ、それ
にもかかわらずエンコード化されたデータ・レート決定
に対して印象的な性能を有する方式が得られる。このよ
うに本発明により、チヤンネル状態情報の仮定をなんら
必要としなく、したがってレート選択の前にすべてのレ
ートのデコーディングを必要としない、効率的なＭＡＰ
／ライクリフッドの方法が得られる。チヤンネル情報が
なにも仮定されないことが与えられるならば、本発明に
より最適なレート検出器が得られる。このことは、前記
で説明した発見的に得られた先行技術の方式とは非常に
異なっている。先行技術の方式は、形式的な意味では最
適性が保証されない。
【００１１】本発明は計算上の複雑さを大幅に小さくす
ることに対して厳格な最適性とのバランスを取っている
が、一方もしチヤンネル状態の情報がなにも仮定されな
いことが与えられるならば、最大のアポステリオリ（ａ
ｐｏｓｔｅｒｉｏｒｉ）または最大のライクリフッドの
意味で最適性がなお得られる。
ることに対して厳格な最適性とのバランスを取っている
が、一方もしチヤンネル状態の情報がなにも仮定されな
いことが与えられるならば、最大のアポステリオリ（ａ
ｐｏｓｔｅｒｉｏｒｉ）または最大のライクリフッドの
意味で最適性がなお得られる。
【００１２】本発明のこれらの特徴およびその他の特徴
は、添付図面を参照しての本発明の下記の詳細な説明か
ら当業者には容易に理解されるであろう。
は、添付図面を参照しての本発明の下記の詳細な説明か
ら当業者には容易に理解されるであろう。
【００１３】
【好ましい実施例の詳細な説明】図１は、ＩＳ−９５ス
タンダードと互換性のある受信器のような、ＣＤＭＡ受
信器の高レベルのブロック線図である。アンテナ１は通
信媒体からの信号を受信し、そしてこれらの信号を伝送
線路２を通してアナログ「フロント・エンド」受信器３
に送る。受信された信号は線路４によりディジタル処理
ユニット５に送られ、そこでディジタル化されてさらに
処理が行われる。次に、アンテナ１で受信された他の信
号から必要な信号が引き出され、そして例えばデインタ
ーリーブ、デスクランブルなどの種々の既知のＣＤＭＡ
処理アルゴリズムで処理される。そしてその結果得られ
たディジタルにエンコード化されたオーディオ・データ
のデータ・ストリームがアナログ・オーディオ・データ
に変換され、そして線路６を通してスピーカ７に送ら
れ、そしてスピーカ７からの音声を受信器のユーザが聞
くことができる。ディジタル処理ユニット５は典型的に
は、１個または複数個の前記のアルゴリズムを実施する
コードを実行するためのディジタル処理装置（「ＤＰＳ
（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏ
ｒ）」）を有する。本発明は、このような受信器のディ
ジタル処理ユニット５の中のＤＳＰで実行されるコード
命令の中で実施される。ディジタルにエンコード化され
たオーディオ・データのデータ・レートを決定するため
の効率的な方法が得られる。このデータ・レートは複数
個の異なるレートの１つであることができる。
タンダードと互換性のある受信器のような、ＣＤＭＡ受
信器の高レベルのブロック線図である。アンテナ１は通
信媒体からの信号を受信し、そしてこれらの信号を伝送
線路２を通してアナログ「フロント・エンド」受信器３
に送る。受信された信号は線路４によりディジタル処理
ユニット５に送られ、そこでディジタル化されてさらに
処理が行われる。次に、アンテナ１で受信された他の信
号から必要な信号が引き出され、そして例えばデインタ
ーリーブ、デスクランブルなどの種々の既知のＣＤＭＡ
処理アルゴリズムで処理される。そしてその結果得られ
たディジタルにエンコード化されたオーディオ・データ
のデータ・ストリームがアナログ・オーディオ・データ
に変換され、そして線路６を通してスピーカ７に送ら
れ、そしてスピーカ７からの音声を受信器のユーザが聞
くことができる。ディジタル処理ユニット５は典型的に
は、１個または複数個の前記のアルゴリズムを実施する
コードを実行するためのディジタル処理装置（「ＤＰＳ
（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏ
ｒ）」）を有する。本発明は、このような受信器のディ
ジタル処理ユニット５の中のＤＳＰで実行されるコード
命令の中で実施される。ディジタルにエンコード化され
たオーディオ・データのデータ・レートを決定するため
の効率的な方法が得られる。このデータ・レートは複数
個の異なるレートの１つであることができる。
【００１４】本発明の好ましい実施例は、このような可
変レート・コード化オーディオ・データのソース・レー
トを検出するための最大アポステリオリ確率アルゴリズ
ムを用いる。このようなアルゴリズムは、ソース・レー
ト確率のアプリオリ（ａｐｒｉｏｒｉ）知識を用いる。
ソース確率のアプリオリ知識がない場合、このアルゴリ
ズムはライクリフッド・アルゴリズムになる。この場合
には、決定はそれぞれのソース・レートのライクリフッ
ドを計算する段階とこれらのライクリフッドの最大を選
定する段階とを必要とする。本発明の実施例に用いられ
るＭＡＰおよびライクリフッド・アルゴリズムは、明確
に表現するために、数式で表すことができる。けれど
も、本発明のアプリケーションにおけるこれらのアルゴ
リズムは、ディジタル信号処理装置で実行される命令の
中で実施される方法である。もちろん、このアルゴリズ
ムの実行の種々の段階に対して補足的な特定目的のハー
ドウエアを用いることもでき、そしてなお本発明の範囲
内にあることができる。それらの動作の効率を大幅に改
良しおよび最近に利用可能になった実際的装置およびデ
ィジタル信号処理装置（「ＤＳＰ」）を含む妥当な価格
のディジタル・コンピュータで実施する安定度が大幅に
増強された、種々の変更実施例がここで示される。
変レート・コード化オーディオ・データのソース・レー
トを検出するための最大アポステリオリ確率アルゴリズ
ムを用いる。このようなアルゴリズムは、ソース・レー
ト確率のアプリオリ（ａｐｒｉｏｒｉ）知識を用いる。
ソース確率のアプリオリ知識がない場合、このアルゴリ
ズムはライクリフッド・アルゴリズムになる。この場合
には、決定はそれぞれのソース・レートのライクリフッ
ドを計算する段階とこれらのライクリフッドの最大を選
定する段階とを必要とする。本発明の実施例に用いられ
るＭＡＰおよびライクリフッド・アルゴリズムは、明確
に表現するために、数式で表すことができる。けれど
も、本発明のアプリケーションにおけるこれらのアルゴ
リズムは、ディジタル信号処理装置で実行される命令の
中で実施される方法である。もちろん、このアルゴリズ
ムの実行の種々の段階に対して補足的な特定目的のハー
ドウエアを用いることもでき、そしてなお本発明の範囲
内にあることができる。それらの動作の効率を大幅に改
良しおよび最近に利用可能になった実際的装置およびデ
ィジタル信号処理装置（「ＤＳＰ」）を含む妥当な価格
のディジタル・コンピュータで実施する安定度が大幅に
増強された、種々の変更実施例がここで示される。
【００１５】下記で説明される本発明の好ましい実施例
は、ＱＣＥＬＰ−１３またはＥＶＲＣコードのいずれか
によりエンコード化された情報のエンコーディングを意
図したものである。けれどもここで示された原理がいっ
たん理解されるならば、これらの明確な変更実施例でも
って他のＣＯＤＥＣに本発明を適用することができる。
それに加えて、パワー制御ビットのような他のチヤンネ
ルの統計値に関する情報を含むことにより、および結果
として得られたアルゴリズムをソース・レート確率の評
価とを組み合わせることにより、本発明のアプリケーシ
ョンに用いられる基本的なアルゴリズムに対してこれら
の変更実施例を作成することができる。また、「ハー
ド」決定アルゴリズムににより、複雑さをさらに縮小す
ることを得ることができる。
は、ＱＣＥＬＰ−１３またはＥＶＲＣコードのいずれか
によりエンコード化された情報のエンコーディングを意
図したものである。けれどもここで示された原理がいっ
たん理解されるならば、これらの明確な変更実施例でも
って他のＣＯＤＥＣに本発明を適用することができる。
それに加えて、パワー制御ビットのような他のチヤンネ
ルの統計値に関する情報を含むことにより、および結果
として得られたアルゴリズムをソース・レート確率の評
価とを組み合わせることにより、本発明のアプリケーシ
ョンに用いられる基本的なアルゴリズムに対してこれら
の変更実施例を作成することができる。また、「ハー
ド」決定アルゴリズムににより、複雑さをさらに縮小す
ることを得ることができる。
【００１６】伝送された信号パワーと受信された信号パ
ワーとを小さくするために、ＩＳ−９５ＣＤＭＡシステ
ムは、可変レート音声コーディングを用いる。そしてそ
れにより、フォワード・リンクとリバース・リンクとの
両方に対してシステムの容量を増加する。さらに、高品
質の音声を保持するために、レート情報は受信器に伝送
されない。
ワーとを小さくするために、ＩＳ−９５ＣＤＭＡシステ
ムは、可変レート音声コーディングを用いる。そしてそ
れにより、フォワード・リンクとリバース・リンクとの
両方に対してシステムの容量を増加する。さらに、高品
質の音声を保持するために、レート情報は受信器に伝送
されない。
【００１７】図２は、８ＫｂｐｓＣＯＤＥＣが用いられ
ている従来のＩＳ−９５エンコーダの高レベルのブロッ
ク線図である。９．６ｋｂｓ、４．８ｋｂｓ、２．４ｋ
ｂｓまたは１．２ｋｂｓのいずれかであることができる
（オーバヘッド・ビットを含む）コード化されたオーデ
ィオ・データｘ（ｋ）の入力ストリームが供給される。
これらのデータ・レートはレート・セット１として知ら
れている。このエンコード化されたオーディオ・データ
ｘ（ｋ）は、先行技術においてよく知られているよう
に、巡回冗長コード（ＣＲＣ（ｃｙｃｌｉｃ ｒｅｄｕ
ｎｄａｎｃｙ ｃｏｄｅ））ビットおよび８個の末端ビ
ットを有する。データ・ストリームにエラー訂正ビット
を計算しそして付加するフォーワード・エラー訂正ブロ
ック１０が備えられる。その結果得られるストリームが
シンボル繰返しブロック１２に送られる。エンコード化
されたオーディオ・データｘ（ｋ）が最大レートよりも
低いレートにある時、入力レートがどのようであって
も、次のブロックであるブロック・インタリーバ（ｂｌ
ｏｃｋ ｉｎｔｅｒｌｅａｖｅｒ）１４に毎秒１９．２
ｋシンボルのビット・レートを得るために必要であるの
で、シンボル繰返しブロック１２がコード・ビットを繰
り返す。長いコード発生器１６と第１デシメータ１８と
第２デシメータ２０と加算器２２とマルチプレクサ２４
とが用いられてブロック・インターリーバ１４の出力と
ＰＮコードとが混合され、そしてリバース・リンク・パ
ワー制御のためにフォワード・リンク・ビット・ストリ
ームの中のパワー制御ビットでそれをパンクチャ（ｐｕ
ｎｃｔｕｒｅ）する。マルチプレクサ２４の出力を用い
て加算器２６においてウォルッシュ・コードｍを変調
し、そして出力データ・ストリームｓ（ｎ）を生ずる。
ている従来のＩＳ−９５エンコーダの高レベルのブロッ
ク線図である。９．６ｋｂｓ、４．８ｋｂｓ、２．４ｋ
ｂｓまたは１．２ｋｂｓのいずれかであることができる
（オーバヘッド・ビットを含む）コード化されたオーデ
ィオ・データｘ（ｋ）の入力ストリームが供給される。
これらのデータ・レートはレート・セット１として知ら
れている。このエンコード化されたオーディオ・データ
ｘ（ｋ）は、先行技術においてよく知られているよう
に、巡回冗長コード（ＣＲＣ（ｃｙｃｌｉｃ ｒｅｄｕ
ｎｄａｎｃｙ ｃｏｄｅ））ビットおよび８個の末端ビ
ットを有する。データ・ストリームにエラー訂正ビット
を計算しそして付加するフォーワード・エラー訂正ブロ
ック１０が備えられる。その結果得られるストリームが
シンボル繰返しブロック１２に送られる。エンコード化
されたオーディオ・データｘ（ｋ）が最大レートよりも
低いレートにある時、入力レートがどのようであって
も、次のブロックであるブロック・インタリーバ（ｂｌ
ｏｃｋ ｉｎｔｅｒｌｅａｖｅｒ）１４に毎秒１９．２
ｋシンボルのビット・レートを得るために必要であるの
で、シンボル繰返しブロック１２がコード・ビットを繰
り返す。長いコード発生器１６と第１デシメータ１８と
第２デシメータ２０と加算器２２とマルチプレクサ２４
とが用いられてブロック・インターリーバ１４の出力と
ＰＮコードとが混合され、そしてリバース・リンク・パ
ワー制御のためにフォワード・リンク・ビット・ストリ
ームの中のパワー制御ビットでそれをパンクチャ（ｐｕ
ｎｃｔｕｒｅ）する。マルチプレクサ２４の出力を用い
て加算器２６においてウォルッシュ・コードｍを変調
し、そして出力データ・ストリームｓ（ｎ）を生ずる。
【００１８】図３は、８ＫｂｐｓＣＯＤＥＣが用いられ
ている既知のＩＳ−９５エンコーダの高レベルのブロッ
ク線図である。図３のエンコーダは図２に示されたエン
コーダと類似している。コード化されたオーディオ・デ
ータｘ（ｋ）の入力ストリームが供給される。この入力
ストリームは１４．４ｋｂｓ、７．２ｋｂｓ、３．６ｋ
ｂｓまたは１．８ｋｂｓのいずれかのレートであること
ができる。これらのデータ・レートはレート・セット２
として知られている。先行技術において周知であるよう
に、このエンコード化されたオーディオ・データｘ′
（ｋ）は巡回冗長コード（ＣＲＣ）ビットおよび８個の
末端ビットを有する。このエンコード化されたオーディ
オ・データｘ′（ｋ）は、データ・ストリームに対しエ
ラー訂正ビットを計算および加算するＲ１／２フォワー
ド・エラー訂正コード・ブロック３０に送られる。その
結果得られるストリームがシンボル繰返しブロック３２
に送られる。このエンコード化されたオーディオ・デー
タｘ（ｋ）が最大レートより低いレートにある時、図２
のようなウォリッシュ機能変調のための１９．２ｋｂｐ
ｓの必要なビット・レートを得るために６の２をパンク
チャする次のブロック、パンクチャ・ユニット３３に、
入力レートがどのようであっても、毎秒１９．２ｋシン
ボル・ビット・レートを供給するために必要であるの
で、シンボル繰返しブロック３２はコード・ビットを繰
り返す。次のユニットはブロック・インタリーバ３４で
ある。長いコード発生器３６と第１デシメータ３８と第
２デシメータ４０と加算器４２とマルチプレクサ４４と
を用いてブロック・インタリーバ４４の出力をＰＮコー
ドと混合し、そしてリバース・リンク・パワー制御のた
めにフォワード・リンク・ビット・ストリームの中のパ
ワー制御ビットでそれをパンクチャする。マルチプレク
サ４４の出力を用いて変調器４６の中のウォルッシュ・
コードｍを変調する。
ている既知のＩＳ−９５エンコーダの高レベルのブロッ
ク線図である。図３のエンコーダは図２に示されたエン
コーダと類似している。コード化されたオーディオ・デ
ータｘ（ｋ）の入力ストリームが供給される。この入力
ストリームは１４．４ｋｂｓ、７．２ｋｂｓ、３．６ｋ
ｂｓまたは１．８ｋｂｓのいずれかのレートであること
ができる。これらのデータ・レートはレート・セット２
として知られている。先行技術において周知であるよう
に、このエンコード化されたオーディオ・データｘ′
（ｋ）は巡回冗長コード（ＣＲＣ）ビットおよび８個の
末端ビットを有する。このエンコード化されたオーディ
オ・データｘ′（ｋ）は、データ・ストリームに対しエ
ラー訂正ビットを計算および加算するＲ１／２フォワー
ド・エラー訂正コード・ブロック３０に送られる。その
結果得られるストリームがシンボル繰返しブロック３２
に送られる。このエンコード化されたオーディオ・デー
タｘ（ｋ）が最大レートより低いレートにある時、図２
のようなウォリッシュ機能変調のための１９．２ｋｂｐ
ｓの必要なビット・レートを得るために６の２をパンク
チャする次のブロック、パンクチャ・ユニット３３に、
入力レートがどのようであっても、毎秒１９．２ｋシン
ボル・ビット・レートを供給するために必要であるの
で、シンボル繰返しブロック３２はコード・ビットを繰
り返す。次のユニットはブロック・インタリーバ３４で
ある。長いコード発生器３６と第１デシメータ３８と第
２デシメータ４０と加算器４２とマルチプレクサ４４と
を用いてブロック・インタリーバ４４の出力をＰＮコー
ドと混合し、そしてリバース・リンク・パワー制御のた
めにフォワード・リンク・ビット・ストリームの中のパ
ワー制御ビットでそれをパンクチャする。マルチプレク
サ４４の出力を用いて変調器４６の中のウォルッシュ・
コードｍを変調する。
【００１９】ここで、本発明の好ましい実施例の方法の
応用における１つの考察は、調べられているデータ・ス
トリームの構造的な特徴を活用することである。例え
ば、レート・セット２に従ってコード化されたデータ
は、低いレート・データを送るのに必要な繰り返しとそ
してレート・セット２を用いる時のウォリッシュ機能チ
ップ・レートを整合させるために必要なパンクチャリン
グとから生ずる、周知のタプル（ｔｕｐｌｅ）構造を有
する。それぞれのレートにおける２４−ビット・シーケ
ンスに対し、繰り返しの結果としておよびパンクチャリ
ングを考慮して、レート・セット２で生ずるタプルを考
察する。
応用における１つの考察は、調べられているデータ・ス
トリームの構造的な特徴を活用することである。例え
ば、レート・セット２に従ってコード化されたデータ
は、低いレート・データを送るのに必要な繰り返しとそ
してレート・セット２を用いる時のウォリッシュ機能チ
ップ・レートを整合させるために必要なパンクチャリン
グとから生ずる、周知のタプル（ｔｕｐｌｅ）構造を有
する。それぞれのレートにおける２４−ビット・シーケ
ンスに対し、繰り返しの結果としておよびパンクチャリ
ングを考慮して、レート・セット２で生ずるタプルを考
察する。
【００２０】このことは図４に示されている。図４は、
異なるデータ・レート、すなわち１４．４ｋｂｓ（完全
レート）、７．２ｋｂｓ（（１／２）レート）、３．６
ｋｂｓ（（１／４）レート）および１．８ｋｂｓ（（１
／８）レート）、でのレート・セット２データ・ストリ
ームの相対的なタイミング図である。下記でデータ・ラ
インと呼ばれる１つのラインがこのようなデータ・スト
リームのおのおの、すなわち完全レートＲ１データ・ス
トリーム５０、（１／２）レートＲ２データ・ストリー
ム５２、（１／４）レートＲ３データ・ストリーム５４
および（１／８）レートＲ４データ・ストリーム５６、
に対して示されている。参考のためにこの図の最も上の
行５８には、図３のエラー訂正コード・ブロックの出力
におけるデータ・ビットに対応するパワー指数ｉが示さ
れている。第２の行６０には、このコードの中への指数
である一連の数が示されている。したがって、この４個
のコード化されたデータ・ストリームＲ１〜Ｒ４に対す
るデータのグループ分けが、これらの指数５８、６０に
関して見ることができる。データ・ライン５０〜５６の
おのおのに示されている数は、そのデータ・レートに対
するタプル構造を表す。したがって図３から、Ｒ１デー
タ・ストリーム５０は１タプル６２だけを有することが
分かる。Ｒ２データ・ストリーム５２は１タプル６４と
２タプル６６との両方を有する。Ｒ３データ・ストリー
ム５４は２タプル６８と３タプル７０との両方を有す
る。最後に、Ｒ４データ・ストリーム５６は５タプル７
２と６タプル７４とを有する。
異なるデータ・レート、すなわち１４．４ｋｂｓ（完全
レート）、７．２ｋｂｓ（（１／２）レート）、３．６
ｋｂｓ（（１／４）レート）および１．８ｋｂｓ（（１
／８）レート）、でのレート・セット２データ・ストリ
ームの相対的なタイミング図である。下記でデータ・ラ
インと呼ばれる１つのラインがこのようなデータ・スト
リームのおのおの、すなわち完全レートＲ１データ・ス
トリーム５０、（１／２）レートＲ２データ・ストリー
ム５２、（１／４）レートＲ３データ・ストリーム５４
および（１／８）レートＲ４データ・ストリーム５６、
に対して示されている。参考のためにこの図の最も上の
行５８には、図３のエラー訂正コード・ブロックの出力
におけるデータ・ビットに対応するパワー指数ｉが示さ
れている。第２の行６０には、このコードの中への指数
である一連の数が示されている。したがって、この４個
のコード化されたデータ・ストリームＲ１〜Ｒ４に対す
るデータのグループ分けが、これらの指数５８、６０に
関して見ることができる。データ・ライン５０〜５６の
おのおのに示されている数は、そのデータ・レートに対
するタプル構造を表す。したがって図３から、Ｒ１デー
タ・ストリーム５０は１タプル６２だけを有することが
分かる。Ｒ２データ・ストリーム５２は１タプル６４と
２タプル６６との両方を有する。Ｒ３データ・ストリー
ム５４は２タプル６８と３タプル７０との両方を有す
る。最後に、Ｒ４データ・ストリーム５６は５タプル７
２と６タプル７４とを有する。
【００２１】本発明の実施例はコード化された情報の統
計的な属性を利用し、そしてこのような属性に基づい
て、１組のＭＡＰ決定ルールを適用する。４個の仮説が
提供されれる。１つはレートのおのおのに対応し、そし
て下記のように示される。
計的な属性を利用し、そしてこのような属性に基づい
て、１組のＭＡＰ決定ルールを適用する。４個の仮説が
提供されれる。１つはレートのおのおのに対応し、そし
て下記のように示される。
【００２２】
【表１】
【００２３】ここで、ｉ＝１，２，…，３８４、ｒｉは
観察変数、ｍは受信された信号、ｎは受信された信号に
付随するノイズ、ｉは図３のＲ １／２フォワード・エ
ラー訂正コード・ブロック３０の出力における３８４ビ
ットに対応する。
観察変数、ｍは受信された信号、ｎは受信された信号に
付随するノイズ、ｉは図３のＲ １／２フォワード・エ
ラー訂正コード・ブロック３０の出力における３８４ビ
ットに対応する。
【００２４】アプリオリ確率が平等であると仮定するな
らば、すなわちＰ０＝Ｐ１＝Ｐ２＝Ｐ３であると仮定す
るならば、決定ルールは条件付き確率Ｐ（Ｒ｜Ｈｉ）の
計算とその最大のものを選定することとを必要とする。
このようなアルゴリズムはライクリフッド・アルゴリズ
ムとして当業者には周知である。アプリオリ・ソース情
報を考える時、このアルゴリズムは、ｐ（Ｒ｜Ｈｉ）ｐ
（Ｈｉ）を得るために条件付き確率にソース・レート確
率を乗算する段階とその最大のものを選定する段階とを
有するＭＡＰアルゴリズムである。
らば、すなわちＰ０＝Ｐ１＝Ｐ２＝Ｐ３であると仮定す
るならば、決定ルールは条件付き確率Ｐ（Ｒ｜Ｈｉ）の
計算とその最大のものを選定することとを必要とする。
このようなアルゴリズムはライクリフッド・アルゴリズ
ムとして当業者には周知である。アプリオリ・ソース情
報を考える時、このアルゴリズムは、ｐ（Ｒ｜Ｈｉ）ｐ
（Ｈｉ）を得るために条件付き確率にソース・レート確
率を乗算する段階とその最大のものを選定する段階とを
有するＭＡＰアルゴリズムである。
【００２５】アプリオリ・ソース情報がない場合、この
アルゴリズムはライクリフッド・アルゴリズムになる。
アルゴリズムはライクリフッド・アルゴリズムになる。
【００２６】したがって、Ｒ１に対して下記の式が得ら
れる。
れる。
【００２７】
【数１】
【００２８】式（１）は周知のストキャスティック工程
により与えられ、そして加算的ホワイトガウス型ノイズ
の中の受信された信号の確率である。
により与えられ、そして加算的ホワイトガウス型ノイズ
の中の受信された信号の確率である。
【００２９】
【数２】
【００３０】式（２）は、ソース・ビットに対する＋１
および−１の等しい確率の仮定を表す。ソース・ビット
をシンボル繰返しブロックの出力において起こると定め
る。けれども典型的な通信媒体により、受信された信号
のエネルギは正確には＋１または−１の電圧レベルでは
なく、ある値であることに注目されたい。このある値は
αとして示されるであろう。したがってさらに正確な用
語を用いれば、式（２）は受信されたエネルギが値＋α
と値−αとを取る確率が等しいというモデルを表すと言
うことができる。
および−１の等しい確率の仮定を表す。ソース・ビット
をシンボル繰返しブロックの出力において起こると定め
る。けれども典型的な通信媒体により、受信された信号
のエネルギは正確には＋１または−１の電圧レベルでは
なく、ある値であることに注目されたい。このある値は
αとして示されるであろう。したがってさらに正確な用
語を用いれば、式（２）は受信されたエネルギが値＋α
と値−αとを取る確率が等しいというモデルを表すと言
うことができる。
【００３１】
【数３】
【００３２】式（３）はこの式からｍ１ｉを削除するた
めの公式である。この式は式（１）および式（２）を用
い、そして条件付確率ｐ（Ｒ｜Ｈ０）を表す。
めの公式である。この式は式（１）および式（２）を用
い、そして条件付確率ｐ（Ｒ｜Ｈ０）を表す。
【００３３】レートＲ２に対して、伝送されたソース・
ビット・エネルギはＲ１に関して１／２に対応する。し
たがって、１−タプルに対して
ビット・エネルギはＲ１に関して１／２に対応する。し
たがって、１−タプルに対して
【００３４】
【数４】
【００３５】２−タプルに対して
【００３６】
【数５】
【００３７】レートＲ３に対して、伝送されたソース・
ビット・エネルギはＲ１に関して１／４に対応する。し
たがって、２−タプルに対して
ビット・エネルギはＲ１に関して１／４に対応する。し
たがって、２−タプルに対して
【００３８】
【数６】
【００３９】３−タプルに対して
【００４０】
【数７】
【００４１】最後にレートＲ４に対して、伝送されたソ
ース・ビット・エネルギはＲ１に関して１／８に対応す
る。したがって、５−タプルに対して
ース・ビット・エネルギはＲ１に関して１／８に対応す
る。したがって、５−タプルに対して
【００４２】
【数８】
【００４３】６−タプルに対して
【００４４】
【数９】
【００４５】ライクリフッド関数はそれぞれの確率関数
から形成される。そのことを実行する際、ｅｘｐ関数の
おのおのに乗算する（２π）およびσを含む項は省略す
ることができる。それは、ライクリフッド関数のおのお
のに対してそれらの効果が等しいスケーリングであるか
らである。ｅｘｐ（）の中のσ２を省略することができ
ない。ライクリフッド関数は下記の式で与えられる。
から形成される。そのことを実行する際、ｅｘｐ関数の
おのおのに乗算する（２π）およびσを含む項は省略す
ることができる。それは、ライクリフッド関数のおのお
のに対してそれらの効果が等しいスケーリングであるか
らである。ｅｘｐ（）の中のσ２を省略することができ
ない。ライクリフッド関数は下記の式で与えられる。
【００４６】
【数１０】
【００４７】
【数１１】
【００４８】
【数１２】
【００４９】
【数１３】
【００５０】ここで、ｐ′は（２π）およびσの項に対
応する。
応する。
【００５１】これらのライクリフッド関数の導出は、現
在まで当業者には回避されていた。したがって本発明に
より、レート決定が行われる１組のライクリフッド関数
が初めて得られた。決定ルールはライクリフッド関数ｌ
０、ｌ１、ｌ２およびｌ３を計算する段階とその最大の
ものを選定する段階とを必要とする。ここで、最大のも
のは最も適切に伝送されたデータ・レートに対応する。
これらのライクリフッド関数を単純にしてさらに効率的
な実施を得ることができる。本発明により得られる利点
の中で、ここで説明された原理に従って適切に活用され
るならば、これらの関数を用いてタプル構造に基づく任
意の次善の技術を目指す最適ＭＡＰ特性を得ることがで
きる。
在まで当業者には回避されていた。したがって本発明に
より、レート決定が行われる１組のライクリフッド関数
が初めて得られた。決定ルールはライクリフッド関数ｌ
０、ｌ１、ｌ２およびｌ３を計算する段階とその最大の
ものを選定する段階とを必要とする。ここで、最大のも
のは最も適切に伝送されたデータ・レートに対応する。
これらのライクリフッド関数を単純にしてさらに効率的
な実施を得ることができる。本発明により得られる利点
の中で、ここで説明された原理に従って適切に活用され
るならば、これらの関数を用いてタプル構造に基づく任
意の次善の技術を目指す最適ＭＡＰ特性を得ることがで
きる。
【００５２】１つの変更実施例は、ｅｘｐ（・）に対す
るルックアップ・テーブルの実行である。この時、ライ
クリフッド関数のおのおのは、ｅｘｐ（）関数に対する
引き数を計算することと適切に組み合わせることとそし
て加算することとに還元される。この検出アルゴリズム
は受信されたビット・エネルギ値αの知識を必要とする
ことに注目することは重要である。このことは付加的な
評価段階を必要とするであろう。この段階は周知の技術
のいずれかで実行することができる。
るルックアップ・テーブルの実行である。この時、ライ
クリフッド関数のおのおのは、ｅｘｐ（）関数に対する
引き数を計算することと適切に組み合わせることとそし
て加算することとに還元される。この検出アルゴリズム
は受信されたビット・エネルギ値αの知識を必要とする
ことに注目することは重要である。このことは付加的な
評価段階を必要とするであろう。この段階は周知の技術
のいずれかで実行することができる。
【００５３】変更されたＭＡＰ検出アルゴリズムライク
リフッドまたはＭＡＰの検出ルールの直接の実行は過度
に複雑であることがあるので、アプリケーションの環境
によっては計算上の複雑差をあまり必要としない次善の
方式が好ましいと考えることができる。このような１つ
のアルゴリズムは平均ｍｊｉ、ｊ＝１、２、３、４およ
びｊ＝１、２、…、３８４、の評価に基づく検出方式か
ら得られる。けれども仮説は前記と同じであるが、ライ
クリフッド関数はｍｊｉに関する条件付きの確率に基づ
いて構成される。これらの仮説は、観察変数平均に対す
る評価ｍｊｉを用いることにより実施される。
リフッドまたはＭＡＰの検出ルールの直接の実行は過度
に複雑であることがあるので、アプリケーションの環境
によっては計算上の複雑差をあまり必要としない次善の
方式が好ましいと考えることができる。このような１つ
のアルゴリズムは平均ｍｊｉ、ｊ＝１、２、３、４およ
びｊ＝１、２、…、３８４、の評価に基づく検出方式か
ら得られる。けれども仮説は前記と同じであるが、ライ
クリフッド関数はｍｊｉに関する条件付きの確率に基づ
いて構成される。これらの仮説は、観察変数平均に対す
る評価ｍｊｉを用いることにより実施される。
【００５４】
【数１４】
【００５５】
【数１５】
【００５６】
【数１６】
【００５７】
【数１７】
【００５８】 れる。本質的には、ここで開示された実施例は前記のよ
うに評価αを含むだけでなく、また伝送されたビットに
対応する符号（正または負）をも含む。
うに評価αを含むだけでなく、また伝送されたビットに
対応する符号（正または負）をも含む。
【００５９】これらのライクリフッド関数に基づいて得
られる検査は、従来の検査とは基本的に異なる。第１
は、ｐ（）は指数関数である（前記の場合のように指数
関数の和ではない）から、自然対数を取ることによりそ
れらを簡単にすることができる。最終的に得られる結果
は、計算の複雑さが大幅に減少した検査である。第２
は、αの符号の評価はいくらかのエラーに耐えるであろ
う。それは特に、αの符号の評価はエラー訂正コードの
助けを借りずに行われるからである。
られる検査は、従来の検査とは基本的に異なる。第１
は、ｐ（）は指数関数である（前記の場合のように指数
関数の和ではない）から、自然対数を取ることによりそ
れらを簡単にすることができる。最終的に得られる結果
は、計算の複雑さが大幅に減少した検査である。第２
は、αの符号の評価はいくらかのエラーに耐えるであろ
う。それは特に、αの符号の評価はエラー訂正コードの
助けを借りずに行われるからである。
【００６０】例えばｌ′３に関して示されたように、自
然対数を取ることによりライクリフッド関数を簡単にす
ることができる。
然対数を取ることによりライクリフッド関数を簡単にす
ることができる。
【００６１】
【数１８】
【００６２】ｌｎ（）を取るならば
【００６３】
【数１９】
【００６４】符号を変えることができる。このことは、
仮説検査の中の不等号を逆にするであろう。検査は下記
を計算することになる。
仮説検査の中の不等号を逆にするであろう。検査は下記
を計算することになる。
【００６５】
【数２０】
【００６６】
【数２１】
【００６７】
【数２２】
【００６８】そして最小のものを計算する。ここで、こ
の最小のものは最も適切なレートに対応する。
の最小のものは最も適切なレートに対応する。
【００６９】この場合、ｌｏｇ−ライクリフッドの計算
は観察変数の加算に還元される。
は観察変数の加算に還元される。
【００７０】レート検出 ｐｃｃヒットをライクリフッド関数の中に組み込むこと
ができる。特定のレートが与えられるならば、トラフィ
ックのエネルギとｐｃｃシンボルとの間に静的関係が存
在することを理解することが重要である。したがって
ができる。特定のレートが与えられるならば、トラフィ
ックのエネルギとｐｃｃシンボルとの間に静的関係が存
在することを理解することが重要である。したがって
【００７１】
【数２３】
【００７２】ここで
【００７３】
【数２４】
【００７４】
【数２５】
【００７５】もしＭＳが低いレートで変換されているな
らば、すべてのｐｃｃシンボルは「完全レート」エネル
ギで送られると仮定される。実際にはこの仮定を行うこ
とは必要ではないが、しかしもしこの仮定が真であるな
らば、特性はさらによくなるであろう。もし正しくない
ｐｃｃシンボルが「完全レート」エネルギにないなら
ば、それらは無視される。３８４個のシンボルの中で、
いったん｛３２、１６、８、４｝個のｐｃｃシンボルを
有するならば、３２個のｐｃｃシンボル＠異なるレート
がある。
らば、すべてのｐｃｃシンボルは「完全レート」エネル
ギで送られると仮定される。実際にはこの仮定を行うこ
とは必要ではないが、しかしもしこの仮定が真であるな
らば、特性はさらによくなるであろう。もし正しくない
ｐｃｃシンボルが「完全レート」エネルギにないなら
ば、それらは無視される。３８４個のシンボルの中で、
いったん｛３２、１６、８、４｝個のｐｃｃシンボルを
有するならば、３２個のｐｃｃシンボル＠異なるレート
がある。
【００７６】１つの改良は、ｐｃｃシンボルは対になる
ことを仮定する。したがって
ことを仮定する。したがって
【００７７】
【数２６】
【００７８】
【数２７】
【００７９】ハード決定ライクリフッド／ＭＡＰレート
決定法
決定法
【００８０】レート・セットＲ１に対して
【００８１】
【数２８】
【００８２】
【数２９】
【００８３】
【数３０】
【００８４】
【数３１】
【００８５】
【数３２】
【００８６】前記において
【００８７】
【表２】
【００８８】本発明およびその利点が詳細に説明された
けれども、請求の範囲に定められている本発明の範囲内
において、種々の変更、置き換えおよび改変が可能であ
ることを理解しなくてはならない。
けれども、請求の範囲に定められている本発明の範囲内
において、種々の変更、置き換えおよび改変が可能であ
ることを理解しなくてはならない。
【００８９】以上の説明に関して更に以下の項を開示す
る。 （１） エンコード化されたデータのブロックのおのお
のが複数個のデータ・レートの１つを有することができ
るとして、電子システムにおいてエンコード化されたデ
ータのブロックのデータ・レートを決定する方法であっ
て、前記エンコード化された信号の観察変数をディジタ
ル値として表す段階と、仮説のおのおのが可能なデータ
・レートの１つを表わし、ライクリフッド関数が前記仮
説のおのおのの出現に関係するとして、組の中のおのお
のが前記仮説に対応する１組のライクリフッド関数を前
記観察変数から提供する段階と、前記エンコード化され
た信号に対するデータ・レートを決定するために前記命
令に対するデータとして前記ディジタル値を用いて前記
組のライクリフッド関数を適用する段階と、を有する前
記方法。 （２） 第１項に記載された方法において、前記組のラ
イクリフッド関数がディジタル信号処理装置（「ＤＳ
Ｐ」）に対して１組の命令として提供され、および前記
組のライクリフッド関数を適用する前記段階が前記ＤＳ
Ｐに関する前記命令を実行することにより実施される前
記方法。 （３） 第１項に記載された方法において、前記組のラ
イクリフッド関数が集積回路の中の配線回路として提供
され、および前記組のライクリフッド関数を適用する前
記段階が前記回路に前記ディジタル値を提供することに
よりおよび前記回路を機能させることにより実行される
前記方法。 （４） エンコード化されたデータのブロックのおのお
のが複数個のデータ・レートの１つを有することができ
るとして、電子システムにおいてエンコード化されたデ
ータのブロックのデータ・レートを決定する方法であっ
て、その中で前記エンコード化されたデータがエンコー
ド化される信号を検出する段階と、時間の連続するシー
ケンスのおのおのにおいて決定された前記検出された信
号の観察可能なパラメータに対してディジタル値として
前記検出された信号を表す段階と、前記複数個のデータ
・レートの１つにおいて前記エンコード化されたデータ
の出現の確率が前記観察可能な変数の出現に対する予め
定められ推定された仮説を用いて提供されるとして、ラ
イクリフッド関数の組のおのおのが前記複数個のデータ
・レートの１つに対応するとし前記エンコード化された
データに対する１組のライクリフッド関数を実施する命
令を提供する段階と、前記エンコード化されたデータに
対するデータ・レートを決定するために、前記命令に対
するデータとして前記ディジタル値を用いて前記命令を
実行するのに前記ＤＳＰを用いる段階と、を有する前記
方法。
る。 （１） エンコード化されたデータのブロックのおのお
のが複数個のデータ・レートの１つを有することができ
るとして、電子システムにおいてエンコード化されたデ
ータのブロックのデータ・レートを決定する方法であっ
て、前記エンコード化された信号の観察変数をディジタ
ル値として表す段階と、仮説のおのおのが可能なデータ
・レートの１つを表わし、ライクリフッド関数が前記仮
説のおのおのの出現に関係するとして、組の中のおのお
のが前記仮説に対応する１組のライクリフッド関数を前
記観察変数から提供する段階と、前記エンコード化され
た信号に対するデータ・レートを決定するために前記命
令に対するデータとして前記ディジタル値を用いて前記
組のライクリフッド関数を適用する段階と、を有する前
記方法。 （２） 第１項に記載された方法において、前記組のラ
イクリフッド関数がディジタル信号処理装置（「ＤＳ
Ｐ」）に対して１組の命令として提供され、および前記
組のライクリフッド関数を適用する前記段階が前記ＤＳ
Ｐに関する前記命令を実行することにより実施される前
記方法。 （３） 第１項に記載された方法において、前記組のラ
イクリフッド関数が集積回路の中の配線回路として提供
され、および前記組のライクリフッド関数を適用する前
記段階が前記回路に前記ディジタル値を提供することに
よりおよび前記回路を機能させることにより実行される
前記方法。 （４） エンコード化されたデータのブロックのおのお
のが複数個のデータ・レートの１つを有することができ
るとして、電子システムにおいてエンコード化されたデ
ータのブロックのデータ・レートを決定する方法であっ
て、その中で前記エンコード化されたデータがエンコー
ド化される信号を検出する段階と、時間の連続するシー
ケンスのおのおのにおいて決定された前記検出された信
号の観察可能なパラメータに対してディジタル値として
前記検出された信号を表す段階と、前記複数個のデータ
・レートの１つにおいて前記エンコード化されたデータ
の出現の確率が前記観察可能な変数の出現に対する予め
定められ推定された仮説を用いて提供されるとして、ラ
イクリフッド関数の組のおのおのが前記複数個のデータ
・レートの１つに対応するとし前記エンコード化された
データに対する１組のライクリフッド関数を実施する命
令を提供する段階と、前記エンコード化されたデータに
対するデータ・レートを決定するために、前記命令に対
するデータとして前記ディジタル値を用いて前記命令を
実行するのに前記ＤＳＰを用いる段階と、を有する前記
方法。
【００９０】（５） ディジタル信号処理装置（「ＤＳ
Ｐ」）において、エンコード化されたデータのデータ・
レートを決定する方法が得られる。ここで、エンコード
化されたデータは複数個のデータ・レートの１つである
ことができる。エンコード化されたデータがエンコード
される信号が検出され、そして時間の連続するシーケン
スのおのおのにおいて決定され検出された信号の観測可
能なパラメータに対するディジタル値としてこれらの信
号が表される。エンコード化されたデータに対する１組
のライクリフッド関数を実施する命令が提供される。こ
こで、ライクリフッド関数の組のおのおのが前記複数個
のデータ・レートの１つに対応し、および複数個のデー
タ・レートの１つにおいてエンコード化されたデータの
出現の確率が観察可能な変数の出現に対する予め定めら
れ推定された仮説を用いて提供される。エンコード化さ
れたデータに対してデータ・レートを決定するために、
命令に対するデータとしてディジタル値を用いて、命令
を実行するのにＤＳＰが用いられる。
Ｐ」）において、エンコード化されたデータのデータ・
レートを決定する方法が得られる。ここで、エンコード
化されたデータは複数個のデータ・レートの１つである
ことができる。エンコード化されたデータがエンコード
される信号が検出され、そして時間の連続するシーケン
スのおのおのにおいて決定され検出された信号の観測可
能なパラメータに対するディジタル値としてこれらの信
号が表される。エンコード化されたデータに対する１組
のライクリフッド関数を実施する命令が提供される。こ
こで、ライクリフッド関数の組のおのおのが前記複数個
のデータ・レートの１つに対応し、および複数個のデー
タ・レートの１つにおいてエンコード化されたデータの
出現の確率が観察可能な変数の出現に対する予め定めら
れ推定された仮説を用いて提供される。エンコード化さ
れたデータに対してデータ・レートを決定するために、
命令に対するデータとしてディジタル値を用いて、命令
を実行するのにＤＳＰが用いられる。
【図１】一定のアルゴリズムを実施するためにＤＳＰが
用いられるＣＤＭＡ受信器のブロック線図。
用いられるＣＤＭＡ受信器のブロック線図。
【図２】８Ｋｂｐｓ（過剰なビットが含まれる時、９．
６ｂｐｓピーク・チヤンネル・データ・レート）変数レ
ートＣＯＤＥＣが用いられる、ＩＳ−９５エンコーダの
ブロック線図。
６ｂｐｓピーク・チヤンネル・データ・レート）変数レ
ートＣＯＤＥＣが用いられる、ＩＳ−９５エンコーダの
ブロック線図。
【図３】１３Ｋｂｐｓ変数レート（過剰なビットが含ま
れる時、１４．４ｂｐｓピーク・チヤンネル・データ・
レート）ＣＯＤＥＣが用いられる、ＩＳ−９５エンコー
ダのブロック線図。
れる時、１４．４ｂｐｓピーク・チヤンネル・データ・
レート）ＣＯＤＥＣが用いられる、ＩＳ−９５エンコー
ダのブロック線図。
【図４】おのおのが異なるデータ・レートを有するとし
て、４個の１３Ｋｂｐｓ変数レートＣＯＤＥＣデータ・
ストリームのタイミング図。
て、４個の１３Ｋｂｐｓ変数レートＣＯＤＥＣデータ・
ストリームのタイミング図。
３ アナログ「フロント・エンド」受信器 ５ ディジタル処理ユニット ８ ディジタル信号処理装置、ＤＳＰ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 29/08 Ｈ０４Ｌ 13/00 ３０７Ｃ (72)発明者 ギリドハル ディ、マンディアム アメリカ合衆国 テキサス、ダラス、マッ カラム ブールバード 7740、ナンバー 258
Claims (1)
- 【請求項１】 エンコード化されたデータのブロックの
おのおのが複数個のデータ・レートの１つを有すること
ができるとして、電子システムにおいてエンコード化さ
れたデータのブロックのデータ・レートを決定する方法
であって、 前記エンコード化された信号の観察変数をディジタル値
として表す段階と、 仮説のおのおのが可能なデータ・レートの１つを表わ
し、ライクリフッド関数（ｌｉｋｅｌｉｈｏｏｄ ｆｕ
ｎｃｔｉｏｎ）が前記仮説のおのおのの出現に関係する
として、組の中のおのおのが前記仮説に対応する１組の
ライクリフッド関数を前記観察変数から提供する段階
と、 前記エンコード化された信号に対するデータ・レートを
決定するために前記命令に対するデータとして前記ディ
ジタル値を用いて前記組のライクリフッド関数を適用す
る段階と、を有する前記方法。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13263899P | 1999-05-05 | 1999-05-05 | |
| US53955000A | 2000-03-31 | 2000-03-31 | |
| US539550 | 2000-03-31 | ||
| US132638 | 2000-03-31 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001024524A true JP2001024524A (ja) | 2001-01-26 |
Family
ID=26830585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000174431A Pending JP2001024524A (ja) | 1999-05-05 | 2000-05-08 | 可変レート・コーデックのためのｍａｐレート検出 |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP1050989A3 (ja) |
| JP (1) | JP2001024524A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003021573A1 (fr) * | 2001-08-31 | 2003-03-13 | Fujitsu Limited | Codec |
| CN100417030C (zh) * | 2002-03-04 | 2008-09-03 | 维夫康姆公司 | 使用近似map算法处理信号的方法以及通信信号接收机 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6904097B2 (en) * | 2001-06-01 | 2005-06-07 | Motorola, Inc. | Method and apparatus for adaptive signaling in a QAM communication system |
-
2000
- 2000-05-04 EP EP00109101A patent/EP1050989A3/en not_active Withdrawn
- 2000-05-08 JP JP2000174431A patent/JP2001024524A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003021573A1 (fr) * | 2001-08-31 | 2003-03-13 | Fujitsu Limited | Codec |
| CN100417030C (zh) * | 2002-03-04 | 2008-09-03 | 维夫康姆公司 | 使用近似map算法处理信号的方法以及通信信号接收机 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1050989A2 (en) | 2000-11-08 |
| EP1050989A3 (en) | 2003-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100477536C (zh) | 检测具有未知信号特征的消息的方法和装置 | |
| JP2605641B2 (ja) | 可変ビットレート判別方法及び装置 | |
| JP2701761B2 (ja) | 送信ビットレート判別方法及び装置 | |
| JPH07273813A (ja) | ソフトシンボルの生成方法と装置 | |
| JP3349778B2 (ja) | 可変レート通信におけるレート判定方法およびその装置 | |
| KR20000067966A (ko) | 비동일 에러 보호를 갖는 통신 신호를 검출하는 방법 및 장치 | |
| JP5349314B2 (ja) | デコーダ生成の信号メトリックを使用する不連続送信（ｄｔｘ）検出 | |
| AU7113694A (en) | Method and apparatus for determining the data rate of a received signal | |
| KR20010024371A (ko) | 덜 중요한 데이터 비트를 이용하여 중요한 데이터 비트를보호하는 방법 | |
| CN107231158B (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
| EP1180764A1 (en) | Confidence score in decoded signal for speech recognition over wireless transmission channels | |
| KR100733831B1 (ko) | 채널 디코더를 위한 소프트 정규화기 | |
| US11777533B2 (en) | Method for polar decoding with dynamic successive cancellation list size and polar decoder | |
| US6732321B2 (en) | Method, apparatus, and article of manufacture for error detection and channel management in a communication system | |
| CN116318185A (zh) | 一种Polar码编译码方法和利用该方法的低频无线通信系统 | |
| CN108173624B (zh) | 一种部分译码的极化码串行抵消译码电路及其方法 | |
| JP2005175645A (ja) | 送信装置、受信装置、データ送信方法及びデータ受信方法 | |
| US6438121B1 (en) | Recognition and utilization of auxiliary error control transmissions | |
| CN110445554B (zh) | 一种基于实际信道衰落统计的非相干水声通信方法及系统 | |
| JP2001024524A (ja) | 可変レート・コーデックのためのｍａｐレート検出 | |
| CN114745107B (zh) | 一种基于矩阵编码的编码层隐秘通信方法 | |
| Shin et al. | Soft decision decoding of Reed-Solomon codes using trellis methods | |
| Muhammad et al. | On the performance of sequential and Viterbi decoders for high-rate punctured convolutional codes | |
| Katsiotis et al. | Physical layer security via secret trellis pruning | |
| US10951338B2 (en) | Soft value extraction method and device applicable to OvXDM system, and OvXDM system |