JP2002517120A - 簡単化されたチャンネルデコーダを有する伝送システム - Google Patents
簡単化されたチャンネルデコーダを有する伝送システムInfo
- Publication number
- JP2002517120A JP2002517120A JP2000551488A JP2000551488A JP2002517120A JP 2002517120 A JP2002517120 A JP 2002517120A JP 2000551488 A JP2000551488 A JP 2000551488A JP 2000551488 A JP2000551488 A JP 2000551488A JP 2002517120 A JP2002517120 A JP 2002517120A
- Authority
- JP
- Japan
- Prior art keywords
- state
- sequence
- channel
- decoder
- symbol
- 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.)
- Withdrawn
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/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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4123—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing the return to a predetermined state
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
しっぽ食い畳み込みエンコーダにおいて、このエンコーダ（１２）は、符号化されるべき系列の最終シンボルに対応するシンボル列で初期化され、エンコーダの最初の状態と最後の状態とが同じになる。このようなコーダ（符号化器）により得られる畳み込みコードの問題は、それを復号するためにかなりの計算リソースが必要であることである。本発明により簡単化されたデコーダにおいては、長さＮ＋νまで複数の格子（トレリス）セクションにより復号処理が延ばされる。最後の格子セクションでは、最大パスメトリックを有する状態が最良状態として選択される。この最良状態は、最終格子セクションの前におけるＮ個の格子のセクションにおける前の状態を見つけるためトレースバック動作の開始ポイントとして用いられる。見つけられた当該前の状態は、正しいものとして、前記状態においても当該格子が終了すべきであるという帰結を持つものとしてみなされる。当該状態からトレースバックをなすことにより、ソースシンボルが見知されうる。
Description
【０００１】
本発明は、伝送システムに関する。かかる伝送システムは、ソースシンボル系
列をチャンネルシンボル系列に符号化するチャンネルエンコーダを備える送信機
を有し、そのチャンネルエンコーダが当該ソースシンボル系列を符号化した後に
当該チャンネルエンコーダの最終状態に対応する状態に初期化され、当該送信機
がチャンネルシンボルを表すチャンネル信号を受信機に送信するように構成され
、この受信機が、複数の状態シーケンスを当該状態シーケンスの可能性を表す対
応確度又はゆう度の尺度又は程度で追跡監視することによって、チャンネルシン
ボルを表すチャンネル信号からソースシンボル系列を得るチャンネルデコーダを
有するようなものである。
列をチャンネルシンボル系列に符号化するチャンネルエンコーダを備える送信機
を有し、そのチャンネルエンコーダが当該ソースシンボル系列を符号化した後に
当該チャンネルエンコーダの最終状態に対応する状態に初期化され、当該送信機
がチャンネルシンボルを表すチャンネル信号を受信機に送信するように構成され
、この受信機が、複数の状態シーケンスを当該状態シーケンスの可能性を表す対
応確度又はゆう度の尺度又は程度で追跡監視することによって、チャンネルシン
ボルを表すチャンネル信号からソースシンボル系列を得るチャンネルデコーダを
有するようなものである。
【０００２】
このような伝送システムは、受信機に対しての確実な形態での伝送ソースシン
ボル系列のために使用される。このような伝送システムの応用技術として、符号
化された音声信号を有するフレームが基地局から移動端末機へと或いはその反対
に伝送されなければならない移動電話システムがある。
ボル系列のために使用される。このような伝送システムの応用技術として、符号
化された音声信号を有するフレームが基地局から移動端末機へと或いはその反対
に伝送されなければならない移動電話システムがある。
【０００３】 確実性のある伝送を達成するために、ソースシンボル系列は、チャンネルエン
コーダによってチャンネルシンボル系列に符号化される。このチャンネルエンコ
ーダは、例えば、所定の状態に初期化される畳み込みエンコーダとすることがで
きる。この所定の状態は、ソースシンボル系列において当該ν個の最終シンボル
に対応するゼロ状態とされることがある。これの不利な点は、ソースシンボルの
当該最終シンボルがゼロに設定すべきであることである。これにより、１つのチ
ャンネルシンボル系列で伝送されることの可能なソースシンボルの数が減少する
。
コーダによってチャンネルシンボル系列に符号化される。このチャンネルエンコ
ーダは、例えば、所定の状態に初期化される畳み込みエンコーダとすることがで
きる。この所定の状態は、ソースシンボル系列において当該ν個の最終シンボル
に対応するゼロ状態とされることがある。これの不利な点は、ソースシンボルの
当該最終シンボルがゼロに設定すべきであることである。これにより、１つのチ
ャンネルシンボル系列で伝送されることの可能なソースシンボルの数が減少する
。
【０００４】 ソースシンボルの数の減少は、ソースシンボル系列における最終ソースシンボ
ルにより規定される状態にチャンネルエンコーダを初期化することによって回避
することができる。当該最終ソースシンボルの符号化の後にチャンネルエンコー
ダの状態と同じ状態にチャンネルエンコーダを初期化することは知られている。
上記メカニズムを用いたコードは、「テイルバイティング: tail biting」（し
っぽ食い）コードとして知られている。「ゼロテイリング」コードと「テイルバ
イティング」との組み合わせも考えられうる。
ルにより規定される状態にチャンネルエンコーダを初期化することによって回避
することができる。当該最終ソースシンボルの符号化の後にチャンネルエンコー
ダの状態と同じ状態にチャンネルエンコーダを初期化することは知られている。
上記メカニズムを用いたコードは、「テイルバイティング: tail biting」（し
っぽ食い）コードとして知られている。「ゼロテイリング」コードと「テイルバ
イティング」との組み合わせも考えられうる。
【０００５】 しかしながら、当該最終ソースシンボルの符号化の後に当該チャンネルエンコ
ーダの状態とは異なる状態にチャンネルエンコーダが初期化される場合が考えら
れうる。但し、このような場合は、当該最終ソースシンボルの符号化後のチャン
ネルエンコーダの状態と復号（デコード）開始前にチャンネルエンコーダが初期
化される状態との間で１対１の関係があるべきものとなっている。
ーダの状態とは異なる状態にチャンネルエンコーダが初期化される場合が考えら
れうる。但し、このような場合は、当該最終ソースシンボルの符号化後のチャン
ネルエンコーダの状態と復号（デコード）開始前にチャンネルエンコーダが初期
化される状態との間で１対１の関係があるべきものとなっている。
【０００６】 テイルバイティングコードの不利な点は、理論上はそれぞれ予想される（可能
性のある）初期状態毎に復号化がなされるべきであるので、復号処理の複雑性が
相当に増すという点である。かかるコードが３２個の予想される状態（ν＝５）
を持つ場合、係数３２の分だけその復号処理の複雑性は増すことになる。循環的
な態様で繰り返しチャンネル信号を復号化することによりその複雑性を低減させ
ることができることは示されているが、その複雑性は、なおも、当該チャンネル
デコーダに対して知られた状態に初期化されたコードのためのデコーダの複雑さ
の幾倍かは増大したものとなっている。
性のある）初期状態毎に復号化がなされるべきであるので、復号処理の複雑性が
相当に増すという点である。かかるコードが３２個の予想される状態（ν＝５）
を持つ場合、係数３２の分だけその復号処理の複雑性は増すことになる。循環的
な態様で繰り返しチャンネル信号を復号化することによりその複雑性を低減させ
ることができることは示されているが、その複雑性は、なおも、当該チャンネル
デコーダに対して知られた状態に初期化されたコードのためのデコーダの複雑さ
の幾倍かは増大したものとなっている。
【０００７】
本発明の目的は、上記前提事項による伝送システムのようなものであって、当
該チャンネルデコーダの複雑さが相当に低減された伝送システムを提供すること
である。
該チャンネルデコーダの複雑さが相当に低減された伝送システムを提供すること
である。
【０００８】
上記目的を達成するために、本発明による伝送システムは、前記チャンネルデ
コーダは、前記チャンネル信号が少なくとも１回処理された後に適正状態シーケ
ンスを選択し、前記適正状態シーケンスから前記適正状態シーケンスにおける以
前の状態を判定するよう構成され、前記チャンネルデコーダは、最終状態シーケ
ンスとして前記以前の状態に対応する状態で終了する状態シーケンスを選択する
よう構成されている、ことを特徴としている。
コーダは、前記チャンネル信号が少なくとも１回処理された後に適正状態シーケ
ンスを選択し、前記適正状態シーケンスから前記適正状態シーケンスにおける以
前の状態を判定するよう構成され、前記チャンネルデコーダは、最終状態シーケ
ンスとして前記以前の状態に対応する状態で終了する状態シーケンスを選択する
よう構成されている、ことを特徴としている。
【０００９】 本発明は、当該適正状態シーケンスから判定された前の状態は概ね常時正しい
ものであるという認識に基づいている。当該前の状態と当該適正終了状態との間
の知られた関係を用いることにより、高い確実性でその終了状態を選択すること
が可能となる。上述のように、終了状態は前の状態と同じになりうるが、その終
了状態と前の状態との間に別の所定の関係もありうる。この適正状態シーケンス
は、最も可能性のある状態シーケンスであることが好ましい。この状態は、最大
の可能性又は見込みを示す確度の尺度又は大きさを有するものである。当該最終
状態と前の状態との間における状態数が十分大きいのであれば、各状態は、当該
前の状態を検索するための開始ポイントとしての適正状態である。
ものであるという認識に基づいている。当該前の状態と当該適正終了状態との間
の知られた関係を用いることにより、高い確実性でその終了状態を選択すること
が可能となる。上述のように、終了状態は前の状態と同じになりうるが、その終
了状態と前の状態との間に別の所定の関係もありうる。この適正状態シーケンス
は、最も可能性のある状態シーケンスであることが好ましい。この状態は、最大
の可能性又は見込みを示す確度の尺度又は大きさを有するものである。当該最終
状態と前の状態との間における状態数が十分大きいのであれば、各状態は、当該
前の状態を検索するための開始ポイントとしての適正状態である。
【００１０】 本発明の一実施例は、前記チャンネルデコーダは、循環的に延長されたチャン
ネル信号に基づいて、ソースシンボルの系列においてソースシンボルの数と等し
い状態の数を超えて当該状態シーケンスを延長するように構成され、前記チャン
ネルデコーダは、当該延長された状態シーケンスの終了状態に基づいて前記最終
状態シーケンスを選択するよう構成されている、ことを特徴としている。
ネル信号に基づいて、ソースシンボルの系列においてソースシンボルの数と等し
い状態の数を超えて当該状態シーケンスを延長するように構成され、前記チャン
ネルデコーダは、当該延長された状態シーケンスの終了状態に基づいて前記最終
状態シーケンスを選択するよう構成されている、ことを特徴としている。
【００１１】 状態シーケンスを延長することにより、その状態シーケンスの少しの延長だけ
で十分に当該検出の確実性を向上させることが可能となる。シミュレーションで
は、本発明による伝送システムにおいては状態シーケンスの少しの延長だけで十
分に検出信頼性を増すことができることを示している。本発明による手段を用い
なければ、当該延長された状態シーケンスの長さは、基本的状態シーケンスの長
さの幾倍かのものとなることが観察される。
で十分に当該検出の確実性を向上させることが可能となる。シミュレーションで
は、本発明による伝送システムにおいては状態シーケンスの少しの延長だけで十
分に検出信頼性を増すことができることを示している。本発明による手段を用い
なければ、当該延長された状態シーケンスの長さは、基本的状態シーケンスの長
さの幾倍かのものとなることが観察される。
【００１２】 本発明の他の実施例は、前記チャンネルデコーダは、前記チャンネルデコーダ
は、前記状態シーケンスがソースシンボル系列におけるソースシンボルの数と等
しい状態の数を有するときに前記適正状態シーケンスを判定するよう構成されて
いる、ことを特徴としている。
は、前記状態シーケンスがソースシンボル系列におけるソースシンボルの数と等
しい状態の数を有するときに前記適正状態シーケンスを判定するよう構成されて
いる、ことを特徴としている。
【００１３】 シミュレーションでは、最も可能性のある状態を判定するのに適した瞬間又は
時点は、状態シーケンスにおける状態数がソースシンボルの数に等しいときであ
ることが示されている。
時点は、状態シーケンスにおける状態数がソースシンボルの数に等しいときであ
ることが示されている。
【００１４】 本発明の好ましい実施例は、前記チャンネルエンコーダは、前記延長された状
態シーケンスの終了状態から前記適正状態シーケンスを判定するように構成され
ている、ことを特徴としている。
態シーケンスの終了状態から前記適正状態シーケンスを判定するように構成され
ている、ことを特徴としている。
【００１５】 シミュレーションでは、最も可能性のある状態を当該延長された状態シーケン
スの終了状態から判定することにより、何の複雑さを加えることなくデコーダの
性能を少し増強することができることが示されている。
スの終了状態から判定することにより、何の複雑さを加えることなくデコーダの
性能を少し増強することができることが示されている。
【００１６】 本発明のさらに他の実施例は、前記チャンネルデコーダは、当該状態において
終了する複数の候補状態シーケンスの確度尺度を比較することによって前記状態
シーケンスを選択することにより前記状態シーケンスを判定するように構成され
、前記チャンネルデコーダは、当該選択された候補シーケンスの確度尺度と当該
否認された候補シーケンスの確度尺度との間における差の尺度を判定するように
構成され、前記チャンネルデコーダは、前記最終状態シーケンスに対して前記差
の尺度の最小値を判定するように構成されている、ことを特徴としている。
終了する複数の候補状態シーケンスの確度尺度を比較することによって前記状態
シーケンスを選択することにより前記状態シーケンスを判定するように構成され
、前記チャンネルデコーダは、当該選択された候補シーケンスの確度尺度と当該
否認された候補シーケンスの確度尺度との間における差の尺度を判定するように
構成され、前記チャンネルデコーダは、前記最終状態シーケンスに対して前記差
の尺度の最小値を判定するように構成されている、ことを特徴としている。
【００１７】 本発明によるチャンネルデコーダにおいては、各状態シーケンスから複数の候
補状態シーケンスを作ることにより実際の状態シーケンスに新しい状態が加えら
れる。ここで当該候補状態シーケンスは、可能性のある新しい状態のうち１つに
おいて終了するものである。新しい状態の各々につき当該新しい状態へと至る新
しい状態シーケンスの可能性（確度）を比較することにより、最も可能性の大き
な新しい状態シーケンスを選択することができる。この選択された状態シーケン
スは、残存物又は生き残り（サーバイバ）と呼ばれる。この選択の確実性の尺度
は、その残存物の可能性と他の状態シーケンスの可能性との差である。
補状態シーケンスを作ることにより実際の状態シーケンスに新しい状態が加えら
れる。ここで当該候補状態シーケンスは、可能性のある新しい状態のうち１つに
おいて終了するものである。新しい状態の各々につき当該新しい状態へと至る新
しい状態シーケンスの可能性（確度）を比較することにより、最も可能性の大き
な新しい状態シーケンスを選択することができる。この選択された状態シーケン
スは、残存物又は生き残り（サーバイバ）と呼ばれる。この選択の確実性の尺度
は、その残存物の可能性と他の状態シーケンスの可能性との差である。
【００１８】 最終的に選択された状態シーケンスに対応する前記の差の最小値を選択するこ
とにより、チャンネルシンボルの当該系列に対する伝送品質尺度又は程度が得ら
れる。
とにより、チャンネルシンボルの当該系列に対する伝送品質尺度又は程度が得ら
れる。
【００１９】 本発明のまたさらに他の実施例は、前記チャンネルデコーダは、前記状態シー
ケンス毎に前記差の尺度の最小値を追跡するように構成されている、ことを特徴
としている。
ケンス毎に前記差の尺度の最小値を追跡するように構成されている、ことを特徴
としている。
【００２０】 上記最小の差を追跡監視することにより、この最小の差の尺度又は程度は、簡
単な方法で利用されるようになる。何故なら、かかる差情報は、最終的に選択さ
れた状態に関連付けられたメモリ要素に既に存在するからである。最小の差を追
従するのに、可能性のある状態の各々につき１つのメモリ要素だけで済む。
単な方法で利用されるようになる。何故なら、かかる差情報は、最終的に選択さ
れた状態に関連付けられたメモリ要素に既に存在するからである。最小の差を追
従するのに、可能性のある状態の各々につき１つのメモリ要素だけで済む。
【００２１】
以下、本発明を添付図面を参照して説明する。
【００２２】 図１による伝送システムは３つの重要な構成要素を有し、これらはＴＲＡＵ（
トランスコーダ及びレートアダプタユニット）２、ＢＴＳ（基地送受信局）４及
び移動局６である。ＴＲＡＵ２は、Ａビス（A-bis）インターフェース８を介し
てＢＴＳ４に結合されている。該ＢＴＳ４は、大気インターフェース１０を介し
て移動ユニット６に結合されている。
トランスコーダ及びレートアダプタユニット）２、ＢＴＳ（基地送受信局）４及
び移動局６である。ＴＲＡＵ２は、Ａビス（A-bis）インターフェース８を介し
てＢＴＳ４に結合されている。該ＢＴＳ４は、大気インターフェース１０を介し
て移動ユニット６に結合されている。
【００２３】 移動ユニット６に送信されるべきここでは音声信号である主信号は、音声エン
コーダ１２に供給される。ソースシンボルとも呼ばれる符号化すなわちコード化
された音声信号を搬送する該音声エンコーダ１２の第１出力端は、上記Ａビスイ
ンターフェース８を介してチャンネルエンコーダ１４に結合されている。背景雑
音レベル指示子ＢＤを搬送する音声エンコーダ１２の第２出力端は、システムコ
ントローラ１６の入力端に結合されている。ここではダウンリンク（下り結合）
レート割当信号Ｒｄであるようなコード化特性を伝送する該システムコントロー
ラ１６の第１出力端は、音声エンコーダ１２に結合されると共に、前記Ａビスイ
ンターフェースを介して、チャンネルエンコーダ１４内のコード化特性設定手段
２５と、ここではブロックコーダ１８である他のチャンネルエンコーダとに結合
されている。アップリンクレート割当信号Ｒｕを伝送するシステムコントローラ
１６の第２出力端は、チャンネルエンコーダ１４の第２入力端に結合されている
。２ビットのレート割当信号Ｒｕは、２つの連続するフレームにわたり１ビット
ずつ伝送される。レート割当信号Ｒｄ及びＲｕは、ダウンリンク及びアップリン
ク（上り結合）伝送系をそれぞれＲｄ及びＲｕにより表されるコード化特性で動
作させるためのリクエスト（命令）を構成する。
コーダ１２に供給される。ソースシンボルとも呼ばれる符号化すなわちコード化
された音声信号を搬送する該音声エンコーダ１２の第１出力端は、上記Ａビスイ
ンターフェース８を介してチャンネルエンコーダ１４に結合されている。背景雑
音レベル指示子ＢＤを搬送する音声エンコーダ１２の第２出力端は、システムコ
ントローラ１６の入力端に結合されている。ここではダウンリンク（下り結合）
レート割当信号Ｒｄであるようなコード化特性を伝送する該システムコントロー
ラ１６の第１出力端は、音声エンコーダ１２に結合されると共に、前記Ａビスイ
ンターフェースを介して、チャンネルエンコーダ１４内のコード化特性設定手段
２５と、ここではブロックコーダ１８である他のチャンネルエンコーダとに結合
されている。アップリンクレート割当信号Ｒｕを伝送するシステムコントローラ
１６の第２出力端は、チャンネルエンコーダ１４の第２入力端に結合されている
。２ビットのレート割当信号Ｒｕは、２つの連続するフレームにわたり１ビット
ずつ伝送される。レート割当信号Ｒｄ及びＲｕは、ダウンリンク及びアップリン
ク（上り結合）伝送系をそれぞれＲｄ及びＲｕにより表されるコード化特性で動
作させるためのリクエスト（命令）を構成する。
【００２４】 移動局６に伝送されるＲｄの値は、上記レート割当信号Ｒｕにより表されるよ
うな所定の系列又は順序のコード化特性をブロックエンコーダ１８、チャンネル
エンコーダ１４及び音声エンコーダ１２に強制することのできるコード化特性系
列化手段１３により覆すことができることが分かる。この所定の系列は、伝送フ
レームに追加スペースを要することなく、移動局６に追加情報を伝送するのに使
用することができる。２以上の所定の系列のコード化特性を使用することが可能
である。これら所定系列のコード化特性の各系列は、別々の補助信号値に対応す
る。
うな所定の系列又は順序のコード化特性をブロックエンコーダ１８、チャンネル
エンコーダ１４及び音声エンコーダ１２に強制することのできるコード化特性系
列化手段１３により覆すことができることが分かる。この所定の系列は、伝送フ
レームに追加スペースを要することなく、移動局６に追加情報を伝送するのに使
用することができる。２以上の所定の系列のコード化特性を使用することが可能
である。これら所定系列のコード化特性の各系列は、別々の補助信号値に対応す
る。
【００２５】 システムコントローラ１６は、Ａビスインターフェースからアップリンク及び
ダウンリンクに関する大気インターフェース１０（無線チャンネル）の品質を示
す品質尺度又は程度Ｑｕ及びＱｄ’を受信する。この品質尺度Ｑｕは、複数の閾
値レベルと比較され、この比較結果は、システムコントローラ１６により、アッ
プリンクの音声エンコーダ３６とチャンネルエンコーダ３８との間において利用
可能なチャンネル容量を分割するために使用される。信号Ｑｄ’は、ローパスフ
ィルタ２２によりフィルタされ、続いて複数の閾値と比較される。この比較結果
は、音声エンコーダ１２とチャンネルエンコーダ１４との間において利用可能な
チャンネル容量を分割するために使用される。アップリンク及びダウンリンクに
関しては、音声エンコーダ１２とチャンネルエンコーダ１４との間においてチャ
ンネル容量につき４つの異なる分割の組合せが可能である。これらの可能性が下
表に示される。
ダウンリンクに関する大気インターフェース１０（無線チャンネル）の品質を示
す品質尺度又は程度Ｑｕ及びＱｄ’を受信する。この品質尺度Ｑｕは、複数の閾
値レベルと比較され、この比較結果は、システムコントローラ１６により、アッ
プリンクの音声エンコーダ３６とチャンネルエンコーダ３８との間において利用
可能なチャンネル容量を分割するために使用される。信号Ｑｄ’は、ローパスフ
ィルタ２２によりフィルタされ、続いて複数の閾値と比較される。この比較結果
は、音声エンコーダ１２とチャンネルエンコーダ１４との間において利用可能な
チャンネル容量を分割するために使用される。アップリンク及びダウンリンクに
関しては、音声エンコーダ１２とチャンネルエンコーダ１４との間においてチャ
ンネル容量につき４つの異なる分割の組合せが可能である。これらの可能性が下
表に示される。
【表１】 表１から、音声エンコーダ１２に割り当てられるビットレート及び前記チャン
ネルエンコーダのレートはチャンネル品質に伴い増加することが分かる。これは
、より良好なチャンネル条件においては、上記チャンネルエンコーダは低いビッ
トレートを用いて所要の伝送品質（フレームエラー率）を得ることができる故に
可能となる。上記チャンネルエンコーダの大きなレートにより節約されたビット
レートは、より良好な音声品質を得るために、該ビットレートを音声エンコーダ
１２に割り当てることにより活用される。ここでは、前記コード化特性がチャン
ネルエンコーダ１４のレートであることが分かる。コード化特性設定手段２５は
、チャンネルエンコーダ１４のレートを、システムコントローラ１６により供給
されるコード化特性に従って設定するよう構成されている。
ネルエンコーダのレートはチャンネル品質に伴い増加することが分かる。これは
、より良好なチャンネル条件においては、上記チャンネルエンコーダは低いビッ
トレートを用いて所要の伝送品質（フレームエラー率）を得ることができる故に
可能となる。上記チャンネルエンコーダの大きなレートにより節約されたビット
レートは、より良好な音声品質を得るために、該ビットレートを音声エンコーダ
１２に割り当てることにより活用される。ここでは、前記コード化特性がチャン
ネルエンコーダ１４のレートであることが分かる。コード化特性設定手段２５は
、チャンネルエンコーダ１４のレートを、システムコントローラ１６により供給
されるコード化特性に従って設定するよう構成されている。
【００２６】 悪いチャンネル条件の下では、上記チャンネルエンコーダは、当該所要の伝送
品質を得ることを可能とするために、より低いレートを有する必要がある。この
チャンネルエンコーダは、８ビットのＣＲＣが付加される音声エンコーダ１２の
出力ビットをコード化する可変レートの畳み込みエンコーダとしうる。該可変レ
ートは、異なる基本レートを有する異なる畳み込みコードを用いることにより、
又は一定の基本レートの畳み込みコードのパンクチャ処理（puncturing）を用い
ることにより得ることができる。好ましくは、これらの方法の組合せが使用され
る。
品質を得ることを可能とするために、より低いレートを有する必要がある。この
チャンネルエンコーダは、８ビットのＣＲＣが付加される音声エンコーダ１２の
出力ビットをコード化する可変レートの畳み込みエンコーダとしうる。該可変レ
ートは、異なる基本レートを有する異なる畳み込みコードを用いることにより、
又は一定の基本レートの畳み込みコードのパンクチャ処理（puncturing）を用い
ることにより得ることができる。好ましくは、これらの方法の組合せが使用され
る。
【００２７】 下に示す表２には、表１に示した畳み込みコードの特性が示されている。これ
らの全ての畳み込みコードは、５に等しい値νを有している。
らの全ての畳み込みコードは、５に等しい値νを有している。
【表２】 表２において、値Ｇｉは生成多項式を表している。生成多項式Ｇ(n)は：
【数１】 により定義される。式（Ａ）において、丸で囲まれた十字記号はモジュロ２加算
である。また、ｉは系列（数列）ｇ０，ｇ１，…ｇν−１，ｇνの８進表記であ
る。
である。また、ｉは系列（数列）ｇ０，ｇ１，…ｇν−１，ｇνの８進表記であ
る。
【００２８】 異なるコードの各々に関して、当該コードに使用される生成多項式が、対応す
るセル内の数により示されている。該対応するセル内の数は、ソースシンボルの
うちのどれに関して当該対応する生成多項式が考慮されているかを示す。更に、
上記の数は、上記多項式を使用することにより導出されるコード化されたシンボ
ルのソースシンボルの系列における位置を示す。各桁は、示された生成多項式を
用いて導出されたチャンネルシンボルの、チャンネルシンボルの系列における位
置を示す。レート1/2コードに関しては、生成多項式５７及び６５が使用される
。各ソースシンボルに関しては、先ず多項式６５により計算されたチャンネルシ
ンボルが送信され、次いで生成多項式５７によるチャンネルシンボルが送信され
る。同様の方法により、レート1/4コードに対するチャンネルシンボルを決定す
るために使用されるべき多項式は、表２から決定することができる。その他のコ
ードは、パンクチャ処理された畳み込みコードである。この表において桁が０に
等しい場合は、対応する生成多項式が上記特定のソースシンボルに対しては使用
されないことを意味する。表２からは、生成多項式の幾つかは当該ソースシンボ
ルの各々に対しては使用されないことが分かる。該テーブルにおける数の系列は
、それぞれ１、３、５又は６より長い入力シンボルの系列に対して周期的に継続
されることが分かる。
るセル内の数により示されている。該対応するセル内の数は、ソースシンボルの
うちのどれに関して当該対応する生成多項式が考慮されているかを示す。更に、
上記の数は、上記多項式を使用することにより導出されるコード化されたシンボ
ルのソースシンボルの系列における位置を示す。各桁は、示された生成多項式を
用いて導出されたチャンネルシンボルの、チャンネルシンボルの系列における位
置を示す。レート1/2コードに関しては、生成多項式５７及び６５が使用される
。各ソースシンボルに関しては、先ず多項式６５により計算されたチャンネルシ
ンボルが送信され、次いで生成多項式５７によるチャンネルシンボルが送信され
る。同様の方法により、レート1/4コードに対するチャンネルシンボルを決定す
るために使用されるべき多項式は、表２から決定することができる。その他のコ
ードは、パンクチャ処理された畳み込みコードである。この表において桁が０に
等しい場合は、対応する生成多項式が上記特定のソースシンボルに対しては使用
されないことを意味する。表２からは、生成多項式の幾つかは当該ソースシンボ
ルの各々に対しては使用されないことが分かる。該テーブルにおける数の系列は
、それぞれ１、３、５又は６より長い入力シンボルの系列に対して周期的に継続
されることが分かる。
【００２９】 表１が全レートチャンネル及び半レートチャンネルに関して音声エンコーダ１
２のビットレート及びチャンネルエンコーダ１４のレートの値を示すことが分か
る。どのチャンネルが使用されるかについての判断は、システム操作者によりな
され、別の制御チャンネル上で伝送可能な帯域外制御信号によりＴＲＡＵ２、Ｂ
ＴＳ４及び移動局６に通知される。チャンネルエンコーダ１４にも、信号Ｒｕが
供給される。
２のビットレート及びチャンネルエンコーダ１４のレートの値を示すことが分か
る。どのチャンネルが使用されるかについての判断は、システム操作者によりな
され、別の制御チャンネル上で伝送可能な帯域外制御信号によりＴＲＡＵ２、Ｂ
ＴＳ４及び移動局６に通知される。チャンネルエンコーダ１４にも、信号Ｒｕが
供給される。
【００３０】 ブロックコーダ１８は、選択されたレートＲｄを移動局６へ送信すべくコード
化するために存在する。このレートＲｄは、２つの理由により個別のエンコーダ
においてコード化される。第１の理由は、上記移動局におけるチャンネルデコー
ダ２８に対し、新たなレートＲｄによりコード化されたデータが該チャンネルデ
コーダ２８に到達する前に、該新たなレートを通知するのが望ましいということ
である。第２の理由は、値Ｒｄが、チャンネルエンコーダ１４を用いて可能であ
るよりも、伝送エラーに対して一層良好に保護されるのが望ましいということで
ある。コード化されたＲｄのエラー訂正特性を、より一層向上させるために、コ
ードワードは別々のフレームで送信される２つの部分に分割される。こうしたコ
ードワードの分割は、より長いコードワードが選択されるのを可能にし、結果と
してエラー訂正能力が更に改善される。
化するために存在する。このレートＲｄは、２つの理由により個別のエンコーダ
においてコード化される。第１の理由は、上記移動局におけるチャンネルデコー
ダ２８に対し、新たなレートＲｄによりコード化されたデータが該チャンネルデ
コーダ２８に到達する前に、該新たなレートを通知するのが望ましいということ
である。第２の理由は、値Ｒｄが、チャンネルエンコーダ１４を用いて可能であ
るよりも、伝送エラーに対して一層良好に保護されるのが望ましいということで
ある。コード化されたＲｄのエラー訂正特性を、より一層向上させるために、コ
ードワードは別々のフレームで送信される２つの部分に分割される。こうしたコ
ードワードの分割は、より長いコードワードが選択されるのを可能にし、結果と
してエラー訂正能力が更に改善される。
【００３１】 全レートチャンネルが使用される場合、ブロックコーダ１８は、２ビットによ
り表されるコード化特性Ｒｄを、１６ビットのコードワードを持つブロックコー
ドによりコード化されるコード化されたコード化特性にコード化する。半レート
チャンネルが使用される場合は、８ビットのコードワードを持つブロックコード
が、上記コード化特性をコード化するために使用される。使用されるコードワー
ドは下記の表３及び表４に示される。
り表されるコード化特性Ｒｄを、１６ビットのコードワードを持つブロックコー
ドによりコード化されるコード化されたコード化特性にコード化する。半レート
チャンネルが使用される場合は、８ビットのコードワードを持つブロックコード
が、上記コード化特性をコード化するために使用される。使用されるコードワー
ドは下記の表３及び表４に示される。
【表３】
【表４】 表３及び表４から、全レートチャンネルに使用されるコードワードは、半レー
トチャンネルに使用されるコードワードを繰り返すことにより得られ、結果とし
てエラー訂正特性が改善されることが分かる。半レートチャンネルでは、シンボ
ルＣ０ないしＣ３が最初のフレームで送信され、ビットＣ４ないしＣ７は後続の
フレームで送信される。全レートチャンネルにおいては、シンボルＣ０ないしＣ ７ が最初のフレームにおいて送信され、ビットＣ８ないしＣ１５は後続のフレー
ムで送信される。
トチャンネルに使用されるコードワードを繰り返すことにより得られ、結果とし
てエラー訂正特性が改善されることが分かる。半レートチャンネルでは、シンボ
ルＣ０ないしＣ３が最初のフレームで送信され、ビットＣ４ないしＣ７は後続の
フレームで送信される。全レートチャンネルにおいては、シンボルＣ０ないしＣ ７ が最初のフレームにおいて送信され、ビットＣ８ないしＣ１５は後続のフレー
ムで送信される。
【００３２】 チャンネルエンコーダ１４及びブロックエンコーダ１８の出力は、大気インタ
ーフェース１０を介して時間分割多重で送信される。しかしながら、幾つかの信
号を大気インターフェース１０を介して送信するためにＣＤＭＡを使用すること
もできる。移動局６においては、大気インターフェース１０から受信された信号
は、チャンネルデコーダ２８と、ここではブロックデコーダ２６である他のチャ
ンネルデコーダとに供給される。ブロックデコーダ２６は、前記Ｒｄビットによ
り表されるコード化特性を、コードワードＣ０…ＣＮにより表されるコード化さ
れたコード化特性をデコードすることによって導出するように構成されている。
ここで、半レートチャンネルに対してＮは７であり、全レートチャンネルに対し
てはＮは１５である。
ーフェース１０を介して時間分割多重で送信される。しかしながら、幾つかの信
号を大気インターフェース１０を介して送信するためにＣＤＭＡを使用すること
もできる。移動局６においては、大気インターフェース１０から受信された信号
は、チャンネルデコーダ２８と、ここではブロックデコーダ２６である他のチャ
ンネルデコーダとに供給される。ブロックデコーダ２６は、前記Ｒｄビットによ
り表されるコード化特性を、コードワードＣ０…ＣＮにより表されるコード化さ
れたコード化特性をデコードすることによって導出するように構成されている。
ここで、半レートチャンネルに対してＮは７であり、全レートチャンネルに対し
てはＮは１５である。
【００３３】 ブロックデコーダ２６は、４つの可能性のあるコードワードとその入力信号と
の間の相関を計算するように構成されている。これは２つの処理（パス）でなさ
れる。何故なら、上記コードワードは２つの連続したフレームにおける部分にお
いて送信されるからである。上記コードワードの最初の部分に対応する入力信号
が受信された後、可能性のあるコードワードの最初の部分と入力値との間の相関
値が計算され且つ記憶される。後続のフレームにおいて、上記コードワードの２
番目の部分に対応する入力信号が受信された場合は、可能性のあるコードワード
の２番目の部分と該入力信号との間の相関値が計算されて、先に記憶された相関
値に加算され、これにより最終的相関値を得る。全入力信号との最大の相関値を
有するコードワードに対応するＲｄの値は、上記コード化特性を表す受信された
コードワードとして選択され、当該ブロックデコーダ２６の出力端に受け渡され
る。ブロックデコーダ２６の出力端は、チャンネルデコーダ２８のレート及び音
声デコーダ３０のビットレートを前記信号Ｒｄに対応する値に設定するために、
チャンネルデコーダ２８における特性設定手段２７の制御入力端と音声デコーダ
３０の制御入力端とに接続されている。
の間の相関を計算するように構成されている。これは２つの処理（パス）でなさ
れる。何故なら、上記コードワードは２つの連続したフレームにおける部分にお
いて送信されるからである。上記コードワードの最初の部分に対応する入力信号
が受信された後、可能性のあるコードワードの最初の部分と入力値との間の相関
値が計算され且つ記憶される。後続のフレームにおいて、上記コードワードの２
番目の部分に対応する入力信号が受信された場合は、可能性のあるコードワード
の２番目の部分と該入力信号との間の相関値が計算されて、先に記憶された相関
値に加算され、これにより最終的相関値を得る。全入力信号との最大の相関値を
有するコードワードに対応するＲｄの値は、上記コード化特性を表す受信された
コードワードとして選択され、当該ブロックデコーダ２６の出力端に受け渡され
る。ブロックデコーダ２６の出力端は、チャンネルデコーダ２８のレート及び音
声デコーダ３０のビットレートを前記信号Ｒｄに対応する値に設定するために、
チャンネルデコーダ２８における特性設定手段２７の制御入力端と音声デコーダ
３０の制御入力端とに接続されている。
【００３４】 チャンネルデコーダ２８は、該デコーダの入力信号をデコードし、第１出力端
において音声デコーダ３０の入力となるコード化された音声信号を供給する。
において音声デコーダ３０の入力となるコード化された音声信号を供給する。
【００３５】 チャンネルデコーダ２８は、第２出力端に、フレームの誤った受信を示す信号
ＢＦＩ（不良フレーム指示子）を供給する。このＢＦＩ信号は、該チャンネルデ
コーダ２８内の畳み込みデコーダによりデコードされた信号の一部にわたりチェ
ックサムを計算すると共に、該計算されたチェックサムと大気インターフェース
１０から受信されたチェックサムの値とを比較することにより得られる。
ＢＦＩ（不良フレーム指示子）を供給する。このＢＦＩ信号は、該チャンネルデ
コーダ２８内の畳み込みデコーダによりデコードされた信号の一部にわたりチェ
ックサムを計算すると共に、該計算されたチェックサムと大気インターフェース
１０から受信されたチェックサムの値とを比較することにより得られる。
【００３６】 音声デコーダ３０は、前記音声エンコーダ１２の音声信号の複製（再生信号）
をチャンネルデコーダ２８の出力信号から導出するように構成されている。音声
デコーダ３０は、チャンネルデコーダ２８からＢＦＩ信号が受信された場合は、
先のフレームに対応する先に受信されたパラメータに基づいて音声信号を導出す
るように構成されている。該音声デコーダ３０は、複数の連続するフレームが不
良フレームとして示される場合は、該デコーダの出力信号をミュートするように
構成することができる。
をチャンネルデコーダ２８の出力信号から導出するように構成されている。音声
デコーダ３０は、チャンネルデコーダ２８からＢＦＩ信号が受信された場合は、
先のフレームに対応する先に受信されたパラメータに基づいて音声信号を導出す
るように構成されている。該音声デコーダ３０は、複数の連続するフレームが不
良フレームとして示される場合は、該デコーダの出力信号をミュートするように
構成することができる。
【００３７】 チャンネルデコーダ２８は、第３の出力端にデコードされた信号Ｒｕを供給す
る。該信号Ｒｕは、ここではアップリンクのビットレート設定であるようなコー
ド化特性を表している。該信号Ｒｕはフレーム当たり１ビット（ＲＱＩビット）
を有している。逆フォーマッタ３４において、連続するフレームにおいて受信さ
れた２つのビットを、２ビットにより表されるアップリンク用のビットレート設
定Ｒｕ’に合成する。アップリンクに使用されるべき表１による可能性のうちの
１つを選択する該ビットレート設定Ｒｕ’は、音声エンコーダ３６の制御入力端
と、チャンネルエンコーダ３８の制御入力端と、ここではブロックエンコーダ４
０である他のチャンネルエンコーダの入力端とに供給される。前記チャンネルデ
コーダ２８がＢＦＩ信号を送出することにより不良フレームを通知する場合は、
デコードされた信号Ｒｕはアップリンクレートを設定するためには使用されない
。何故なら、それは信頼性がないと見なされるからである。
る。該信号Ｒｕは、ここではアップリンクのビットレート設定であるようなコー
ド化特性を表している。該信号Ｒｕはフレーム当たり１ビット（ＲＱＩビット）
を有している。逆フォーマッタ３４において、連続するフレームにおいて受信さ
れた２つのビットを、２ビットにより表されるアップリンク用のビットレート設
定Ｒｕ’に合成する。アップリンクに使用されるべき表１による可能性のうちの
１つを選択する該ビットレート設定Ｒｕ’は、音声エンコーダ３６の制御入力端
と、チャンネルエンコーダ３８の制御入力端と、ここではブロックエンコーダ４
０である他のチャンネルエンコーダの入力端とに供給される。前記チャンネルデ
コーダ２８がＢＦＩ信号を送出することにより不良フレームを通知する場合は、
デコードされた信号Ｒｕはアップリンクレートを設定するためには使用されない
。何故なら、それは信頼性がないと見なされるからである。
【００３８】 チャンネルデコーダ２８は、更に、第４出力端に品質尺度又は程度ＭＭＤｄを
供給する。この尺度又は程度ＭＭＤは、該チャンネルデコーダにビタビデコーダ
が使用される場合は、容易に導出することができる。この品質尺度は、処理ユニ
ット３２において一次フィルタによりフィルタされる。処理ユニット３２におけ
る該フィルタの出力信号に関しては：
供給する。この尺度又は程度ＭＭＤは、該チャンネルデコーダにビタビデコーダ
が使用される場合は、容易に導出することができる。この品質尺度は、処理ユニ
ット３２において一次フィルタによりフィルタされる。処理ユニット３２におけ
る該フィルタの出力信号に関しては：
【数２】 と書くことができる。
【００３９】 チャンネルデコーダ２８のビットレート設定がＲｄの変化された値に応じて変
化された後では、MMD’[n-1]の値は、新たに設定されるビットレート及び典型的
なダウンリンクチャンネル品質のために、上記フィルタされたＭＭＤの長時間平
均に対応するような典型的な値に設定される。これは、異なる値のビットレート
の間で切り換える場合に、過渡現象を低減するためになされる。
化された後では、MMD’[n-1]の値は、新たに設定されるビットレート及び典型的
なダウンリンクチャンネル品質のために、上記フィルタされたＭＭＤの長時間平
均に対応するような典型的な値に設定される。これは、異なる値のビットレート
の間で切り換える場合に、過渡現象を低減するためになされる。
【００４０】 上記フィルタの出力信号は、２ビットを用いて品質指示子Ｑｄに量子化される
。該品質指示子Ｑｄはチャンネルエンコーダ３８の第２入力端に供給される。該
２ビットの品質指示子Ｑｄは、２フレーム毎に一度、各フレームにおける１つの
ビット位置を用いて伝送される。
。該品質指示子Ｑｄはチャンネルエンコーダ３８の第２入力端に供給される。該
２ビットの品質指示子Ｑｄは、２フレーム毎に一度、各フレームにおける１つの
ビット位置を用いて伝送される。
【００４１】 移動局６における音声エンコーダ３６に供給される音声信号は、コード化され
てチャンネルエンコーダ３８に受け渡される。チャンネルエンコーダ３８は、該
エンコーダの入力ビットにわたりＣＲＣ値を計算し、このＣＲＣ値を該エンコー
ダの入力ビットに付加し、該入力ビットとＣＲＣ値との合成を、信号Ｒｕ’によ
り表１から選択された畳み込みコードに従ってコード化する。
てチャンネルエンコーダ３８に受け渡される。チャンネルエンコーダ３８は、該
エンコーダの入力ビットにわたりＣＲＣ値を計算し、このＣＲＣ値を該エンコー
ダの入力ビットに付加し、該入力ビットとＣＲＣ値との合成を、信号Ｒｕ’によ
り表１から選択された畳み込みコードに従ってコード化する。
【００４２】 ブロックエンコーダ４０は、２ビットにより表される信号Ｒｕ’を、半レート
チャンネル又は全レートチャンネルが使用されるかどうかに応じて表３又は表４
に従いコード化する。ここでも、コードワードの半分のみが１つのフレーム内で
送信される。
チャンネル又は全レートチャンネルが使用されるかどうかに応じて表３又は表４
に従いコード化する。ここでも、コードワードの半分のみが１つのフレーム内で
送信される。
【００４３】 移動局６内のチャンネルエンコーダ３８及びブロックエンコーダ４０の出力信
号は、大気インターフェース１０を介してＢＴＳ４に送信される。該ＢＴＳ４に
おいては、上記のブロックコード化された信号Ｒｕ’は、ここではブロックデコ
ーダ４２であるような他のチャンネルデコーダによりデコードされる。該ブロッ
クデコーダ４２の動作は、前記ブロックデコーダ２６の動作と同一である。ブロ
ックデコーダ４２の出力端には、信号Ｒｕ”により表されるデコードされたコー
ド化特性が得られる。このデコードされた信号Ｒｕ”は、チャンネルデコーダ４
４内のコード化特性設定手段４３の制御入力端に供給され、Ａビスインターフェ
ースを介して音声デコーダ４８の制御入力端に受け渡される。
号は、大気インターフェース１０を介してＢＴＳ４に送信される。該ＢＴＳ４に
おいては、上記のブロックコード化された信号Ｒｕ’は、ここではブロックデコ
ーダ４２であるような他のチャンネルデコーダによりデコードされる。該ブロッ
クデコーダ４２の動作は、前記ブロックデコーダ２６の動作と同一である。ブロ
ックデコーダ４２の出力端には、信号Ｒｕ”により表されるデコードされたコー
ド化特性が得られる。このデコードされた信号Ｒｕ”は、チャンネルデコーダ４
４内のコード化特性設定手段４３の制御入力端に供給され、Ａビスインターフェ
ースを介して音声デコーダ４８の制御入力端に受け渡される。
【００４４】 ＢＴＳ４においては、大気インターフェース１０を介して受信されたチャンネ
ルエンコーダ３８からの信号は、チャンネルデコーダ４４に供給される。チャン
ネルデコーダ４４は、該デコーダの入力信号をデコードし、該デコードされた信
号をＡビスインターフェース８を介してＴＲＡＵ２に転送する。チャンネルデコ
ーダ４４は、アップリンクの伝送品質を表す品質尺度ＭＭＤｕを処理ユニット４
６に供給する。この処理ユニット４６は、前記処理ユニット３２及び２２におい
て実行されるものと同様のフィルタ処理を実行する。次いで、該フィルタ処理の
結果は、２ビットに量子化され、Ａビスインターフェース８を介してＴＲＡＵ２
に送信される。
ルエンコーダ３８からの信号は、チャンネルデコーダ４４に供給される。チャン
ネルデコーダ４４は、該デコーダの入力信号をデコードし、該デコードされた信
号をＡビスインターフェース８を介してＴＲＡＵ２に転送する。チャンネルデコ
ーダ４４は、アップリンクの伝送品質を表す品質尺度ＭＭＤｕを処理ユニット４
６に供給する。この処理ユニット４６は、前記処理ユニット３２及び２２におい
て実行されるものと同様のフィルタ処理を実行する。次いで、該フィルタ処理の
結果は、２ビットに量子化され、Ａビスインターフェース８を介してＴＲＡＵ２
に送信される。
【００４５】 システムコントローラ１６においては、判定ユニット２０が、アップリンクに
使用されるべきビットレート設定Ｒｕを上記品質尺度又は程度Ｑｕから決定する
。通常の環境下では、音声コーダに割り当てられるチャンネル容量の部分は、チ
ャンネル品質の向上に伴い増加するであろう。レートＲｕは２フレーム毎に一度
送信される。
使用されるべきビットレート設定Ｒｕを上記品質尺度又は程度Ｑｕから決定する
。通常の環境下では、音声コーダに割り当てられるチャンネル容量の部分は、チ
ャンネル品質の向上に伴い増加するであろう。レートＲｕは２フレーム毎に一度
送信される。
【００４６】 チャンネルデコーダ４４から受信された信号Ｑｄ’は、システムコントローラ
１６内の処理ユニット２２に受け渡される。該処理ユニット２２においては、２
つの連続するフレームで受信されるＱｄ’を表すビットが構築され、該信号Ｑｄ ’は、前記処理ユニット３２内のローパスフィルタと同様の特性を持つ一次ロー
パスフィルタによりフィルタ処理される。
１６内の処理ユニット２２に受け渡される。該処理ユニット２２においては、２
つの連続するフレームで受信されるＱｄ’を表すビットが構築され、該信号Ｑｄ ’は、前記処理ユニット３２内のローパスフィルタと同様の特性を持つ一次ロー
パスフィルタによりフィルタ処理される。
【００４７】 このフィルタ処理された信号Ｑｄ’は、ダウンリンクレートＲｄの実際の値に
依存する２つの閾値と比較される。このフィルタ処理された信号Ｑｄ’が上記閾
値の最低のものより低い場合は、当該信号品質はレートＲｄに対しては低過ぎ、
該処理ユニットは現在のレートよりも１段低いレートに切り換える。上記のフィ
ルタ処理された信号Ｑｄ’が上記閾値の最高のものを越える場合は、当該信号品
質はレートＲｄにとっては高過ぎるので、該処理ユニットは現在のレートよりも
１段高いレートに切り換える。アップリンクレートＲｕに関してなされる判定も
、上記ダウンリンクレートＲｄに関してなされる判定と同様である。
依存する２つの閾値と比較される。このフィルタ処理された信号Ｑｄ’が上記閾
値の最低のものより低い場合は、当該信号品質はレートＲｄに対しては低過ぎ、
該処理ユニットは現在のレートよりも１段低いレートに切り換える。上記のフィ
ルタ処理された信号Ｑｄ’が上記閾値の最高のものを越える場合は、当該信号品
質はレートＲｄにとっては高過ぎるので、該処理ユニットは現在のレートよりも
１段高いレートに切り換える。アップリンクレートＲｕに関してなされる判定も
、上記ダウンリンクレートＲｄに関してなされる判定と同様である。
【００４８】 ここでも、通常の環境下では、音声エンコーダに割り当てられるチャンネル容
量の部分は、チャンネル品質の増加に伴い増加するであろう。特別な環境下では
、信号Ｒｄは移動局に対して再構成信号を送信するために使用することもできる
。この再構成信号は、例えば、別の音声コード化／デコード及び／又はチャンネ
ルコード化／デコードアルゴリズムが使用されるべきであることを示すことがで
きる。この再構成信号は、Ｒｄ信号の特別な所定の系列を用いてコード化するこ
とができる。Ｒｄ信号のこの特別な所定の系列は、移動局内のエスケープ系列デ
コーダ３１により認識されるが、かかるデコーダは、所定の（エスケープ）系列
が検出された場合に、被作用装置に再構成信号を送出するように構成されている
。該エスケープ系列デコーダ３１は、Ｒｄの連続する値がクロック同期入力せし
められるシフトレジスタを有することができる。該シフトレジスタの内容を上記
所定の系列と比較することにより、何時エスケープ系列が受信されたか、及び可
能性のあるエスケープ系列のどれが受信されたかを容易に検出することができる
。
量の部分は、チャンネル品質の増加に伴い増加するであろう。特別な環境下では
、信号Ｒｄは移動局に対して再構成信号を送信するために使用することもできる
。この再構成信号は、例えば、別の音声コード化／デコード及び／又はチャンネ
ルコード化／デコードアルゴリズムが使用されるべきであることを示すことがで
きる。この再構成信号は、Ｒｄ信号の特別な所定の系列を用いてコード化するこ
とができる。Ｒｄ信号のこの特別な所定の系列は、移動局内のエスケープ系列デ
コーダ３１により認識されるが、かかるデコーダは、所定の（エスケープ）系列
が検出された場合に、被作用装置に再構成信号を送出するように構成されている
。該エスケープ系列デコーダ３１は、Ｒｄの連続する値がクロック同期入力せし
められるシフトレジスタを有することができる。該シフトレジスタの内容を上記
所定の系列と比較することにより、何時エスケープ系列が受信されたか、及び可
能性のあるエスケープ系列のどれが受信されたかを容易に検出することができる
。
【００４９】 コード化された音声信号を表すチャンネルデコーダ４４の出力信号は、Ａビス
インターフェースを介してＴＲＡＵ２に送信される。該ＴＲＡＵ２においては、
上記コード化された音声信号が音声デコーダ４８に供給される。ＣＲＣエラーの
検出を示すチャンネルデコーダ４４の出力端における信号ＢＦＩは、Ａビスイン
ターフェース８を介して音声デコーダ４８に受け渡される。音声デコーダ４８は
、前記音声エンコーダ３６の音声信号の複製をチャンネルデコーダ４４の出力信
号から導出するように構成されている。チャンネルデコーダ４４からＢＦＩ信号
が受信される場合、該音声デコーダ４８は、前記音声デコーダ３０において実行
されたのと同様に、先のフレームに対応する先に受信された信号に基づいて音声
信号を導出するように構成される。複数の連続するフレームが不良フレームとし
て示される場合、該音声デコーダ４８は、より進んだエラー隠蔽処理を実行する
ように構成することができる。
インターフェースを介してＴＲＡＵ２に送信される。該ＴＲＡＵ２においては、
上記コード化された音声信号が音声デコーダ４８に供給される。ＣＲＣエラーの
検出を示すチャンネルデコーダ４４の出力端における信号ＢＦＩは、Ａビスイン
ターフェース８を介して音声デコーダ４８に受け渡される。音声デコーダ４８は
、前記音声エンコーダ３６の音声信号の複製をチャンネルデコーダ４４の出力信
号から導出するように構成されている。チャンネルデコーダ４４からＢＦＩ信号
が受信される場合、該音声デコーダ４８は、前記音声デコーダ３０において実行
されたのと同様に、先のフレームに対応する先に受信された信号に基づいて音声
信号を導出するように構成される。複数の連続するフレームが不良フレームとし
て示される場合、該音声デコーダ４８は、より進んだエラー隠蔽処理を実行する
ように構成することができる。
【００５０】 図２は、本発明による伝送システムにおいて使用されるフレームフォーマット
を示している。音声エンコーダ１２又は３６は、伝送エラーに対して保護される
べきＣビットのグループ６０と、伝送エラーに対して保護する必要のないＵビッ
トのグループ６４とを供給する。前記他の系列が該Ｕビットを有する。判定ユニ
ット２０及び処理ユニット３２は、前述したような通知の目的で、フレーム毎に
１ビットのＲＱＩ６２を供給する。
を示している。音声エンコーダ１２又は３６は、伝送エラーに対して保護される
べきＣビットのグループ６０と、伝送エラーに対して保護する必要のないＵビッ
トのグループ６４とを供給する。前記他の系列が該Ｕビットを有する。判定ユニ
ット２０及び処理ユニット３２は、前述したような通知の目的で、フレーム毎に
１ビットのＲＱＩ６２を供給する。
【００５１】 ビットの上記組合せはチャンネルエンコーダ１４又は３８に供給され、該エン
コーダは先ず、上記ＲＱＩビットとＣビットとの組合せにわたってＣＲＣを算出
し、８つのＣＲＣビットをＣビット６０及びＲＱＩビット６２の後に付加する。
前記Ｕビットは上記ＣＲＣビットの算出には関与されない。Ｃビット６０とＲＱ
Ｉビット６２との組合せ６６及びＣＲＣビット６８は、畳み込みコードに従って
コード化された系列７０にコード化される。前記コード化されたシンボルは、該
コード化された系列７０を有する。上記Ｕビットは変化されないままである。
コーダは先ず、上記ＲＱＩビットとＣビットとの組合せにわたってＣＲＣを算出
し、８つのＣＲＣビットをＣビット６０及びＲＱＩビット６２の後に付加する。
前記Ｕビットは上記ＣＲＣビットの算出には関与されない。Ｃビット６０とＲＱ
Ｉビット６２との組合せ６６及びＣＲＣビット６８は、畳み込みコードに従って
コード化された系列７０にコード化される。前記コード化されたシンボルは、該
コード化された系列７０を有する。上記Ｕビットは変化されないままである。
【００５２】 上記組合せ６６のビット数は、下記の表５に示されるように、当該畳み込みエ
ンコーダのレートと、使用されるチャンネルの型式とに依存する。
ンコーダのレートと、使用されるチャンネルの型式とに依存する。
【表５】 コード化特性を表す２つのＲＡビットは、コード化されたコード化特性を表す
コードワード７４に、利用可能な伝送容量（半レート又は全レート）に応じて表
３又は表４に示されたコードに従ってコード化される。このコード化は２つのフ
レームにおいて一度だけ実行される。上記コードワード７４は２つの部分７６及
び７８に分割され、現フレーム及び次のフレームにおいて送信される。
コードワード７４に、利用可能な伝送容量（半レート又は全レート）に応じて表
３又は表４に示されたコードに従ってコード化される。このコード化は２つのフ
レームにおいて一度だけ実行される。上記コードワード７４は２つの部分７６及
び７８に分割され、現フレーム及び次のフレームにおいて送信される。
【００５３】 図３は、チャンネルデコーダ２８及び４４において使用されるべき、チャンネ
ルシンボルの系列からソースシンボルの系列を判定するための格子（trellis）
の一例を示している。上記ソースシンボルは、畳み込みチャンネルエンコーダを
用いてコード化されると仮定する。
ルシンボルの系列からソースシンボルの系列を判定するための格子（trellis）
の一例を示している。上記ソースシンボルは、畳み込みチャンネルエンコーダを
用いてコード化されると仮定する。
【００５４】 畳み込みエンコーダにおいては、ソースシンボルの系列は長さνを持つシフト
レジスタにクロック同期で入力される。該畳み込みエンコーダの状態は、このシ
フトレジスタの内容により規定される。二進畳み込みエンコーダが使用される場
合は、該畳み込みエンコーダの可能な状態の数は２νに等しい。チャンネルシン
ボルは、上記シフトレジスタの異なるタップにおいて得られる幾つかのシンボル
をモジュロ２演算を用いて合成することにより得られる。
レジスタにクロック同期で入力される。該畳み込みエンコーダの状態は、このシ
フトレジスタの内容により規定される。二進畳み込みエンコーダが使用される場
合は、該畳み込みエンコーダの可能な状態の数は２νに等しい。チャンネルシン
ボルは、上記シフトレジスタの異なるタップにおいて得られる幾つかのシンボル
をモジュロ２演算を用いて合成することにより得られる。
【００５５】 チャンネルデコーダは、エンコーダにおけるコード化処理の間に存在するよう
な状態系列を推定するように構成されている。この推定は、以下経路距離（パス
メトリック：path metric）と呼ばれる尤度の尺度又は程度若しくは大きさに基
づいて候補状態系列を決定することにより実行される。この経路距離は、チャン
ネル信号と上記候補状態系列とから決定される。候補系列の数は、チャンネルエ
ンコーダにおける状態の数に等しい。
な状態系列を推定するように構成されている。この推定は、以下経路距離（パス
メトリック：path metric）と呼ばれる尤度の尺度又は程度若しくは大きさに基
づいて候補状態系列を決定することにより実行される。この経路距離は、チャン
ネル信号と上記候補状態系列とから決定される。候補系列の数は、チャンネルエ
ンコーダにおける状態の数に等しい。
【００５６】 当該デコード処理の開始においては、上記候補系列の各々は２νの異なる状態
のうちの１つからなっている。全ての状態の尤度尺度は、等しい値に設定される
。当該チャンネルエンコーダの初期状態に対応するチャンネル信号を受信した後
、上記候補系列は、延長された候補系列を構築することにより延長される。延長
された各候補系列は、可能性のある新たな状態の１つが付加された元の候補系列
を有している。各々の新たな状態に対して、該新たな状態へ繋がる全ての経路（
パス）に関する経路距離（パスメトリック）が、元の状態の経路距離と、上記チ
ャンネル信号及び上記元の状態と当該新たな状態との間の遷移に対応するチャン
ネルシンボルから決定される枝路距離（ブランチメトリック）とから計算される
。
のうちの１つからなっている。全ての状態の尤度尺度は、等しい値に設定される
。当該チャンネルエンコーダの初期状態に対応するチャンネル信号を受信した後
、上記候補系列は、延長された候補系列を構築することにより延長される。延長
された各候補系列は、可能性のある新たな状態の１つが付加された元の候補系列
を有している。各々の新たな状態に対して、該新たな状態へ繋がる全ての経路（
パス）に関する経路距離（パスメトリック）が、元の状態の経路距離と、上記チ
ャンネル信号及び上記元の状態と当該新たな状態との間の遷移に対応するチャン
ネルシンボルから決定される枝路距離（ブランチメトリック）とから計算される
。
【００５７】 当該デコード処理は、上記新たな状態に繋がる最良経路の経路と、それに対応
する経路距離とを保持することにより終了される。
する経路距離とを保持することにより終了される。
【００５８】 図３による格子により示されるチャンネルデコーダにおいては、デコード処理
は、該格子がＮ回延長されるまで継続される。ここでＮはソースシンボルの数で
ある。その時点で、最大の経路距離を持つ状態が、以前の状態を見付けるための
逆辿り（トレースバック）処理の始点として使用され、該状態は、ここでは、当
該状態系列のν番目の延長（ｔ＝ν）における状態２０４である。図３による格
子からは、ｔ≦νに対する経路は合流されていることが分かる。状態２０４は後
の使用のために記憶される。ｔ＝Ｎにおける状態の後、当該デコード処理はｔ＝
Ｎ＋νまで継続される。ｔ＝Ｎ＋νにおいては、状態２０６が、ｔ＝Ｎにおいて
記憶された以前の状態２０４に対応する状態として選択される。状態２０６にお
いては、最良の経路が選択され、該経路は各遷移におけるソースシンボルを決定
するために状態２０４まで逆に辿られる。ソースビットは正しい順番では見つか
らず、ν個のシンボルにわたり巡回的にシフトされていることが分かる。これら
をν個のシンボルにわたりシフト戻しすることにより、正しい順番が回復される
。
は、該格子がＮ回延長されるまで継続される。ここでＮはソースシンボルの数で
ある。その時点で、最大の経路距離を持つ状態が、以前の状態を見付けるための
逆辿り（トレースバック）処理の始点として使用され、該状態は、ここでは、当
該状態系列のν番目の延長（ｔ＝ν）における状態２０４である。図３による格
子からは、ｔ≦νに対する経路は合流されていることが分かる。状態２０４は後
の使用のために記憶される。ｔ＝Ｎにおける状態の後、当該デコード処理はｔ＝
Ｎ＋νまで継続される。ｔ＝Ｎ＋νにおいては、状態２０６が、ｔ＝Ｎにおいて
記憶された以前の状態２０４に対応する状態として選択される。状態２０６にお
いては、最良の経路が選択され、該経路は各遷移におけるソースシンボルを決定
するために状態２０４まで逆に辿られる。ソースビットは正しい順番では見つか
らず、ν個のシンボルにわたり巡回的にシフトされていることが分かる。これら
をν個のシンボルにわたりシフト戻しすることにより、正しい順番が回復される
。
【００５９】 以前の状態２０４を見付けるための逆辿りを、当該状態系列がｔ＝Ｎ＋νまで
延長されるまで遅らせることが好ましい。ｔ＝Ｎ＋νにおいては、最大の経路距
離を持つ状態が選択され、ｔ＝νにおける以前の状態２０４を見付けるための逆
辿り動作のための始点として使用される。続いて、状態２０６が、ソースシンボ
ルの系列を決定するために使用される最終状態として選択される。
延長されるまで遅らせることが好ましい。ｔ＝Ｎ＋νにおいては、最大の経路距
離を持つ状態が選択され、ｔ＝νにおける以前の状態２０４を見付けるための逆
辿り動作のための始点として使用される。続いて、状態２０６が、ソースシンボ
ルの系列を決定するために使用される最終状態として選択される。
【００６０】 図４には、僅かに変更されたデコーダの格子が示されている。この格子は、図
３による格子とはｔ＞Ｎに関してのみ相違する。ｔ＝Ｎにおける最もありそうな
状態の選択及び以前の状態２０４を見付けるための続いての逆辿りの後、当該デ
コーダは該格子を状態２０６において強制的に終了させる。状態２０８及び２１
０は、状態２０６に繋がり得ないので、もはや含まれることはない。同じ理由に
より、状態２１２、２１４及び２１６の経路距離は決定されない。
３による格子とはｔ＞Ｎに関してのみ相違する。ｔ＝Ｎにおける最もありそうな
状態の選択及び以前の状態２０４を見付けるための続いての逆辿りの後、当該デ
コーダは該格子を状態２０６において強制的に終了させる。状態２０８及び２１
０は、状態２０６に繋がり得ないので、もはや含まれることはない。同じ理由に
より、状態２１２、２１４及び２１６の経路距離は決定されない。
【００６１】 図５のフローチャートにおいては、番号の振られたブロックは次のような意味
を有している。
を有している。
【表６】 図５のフローチャートによるプログラムにおいては、チャンネル信号がチャン
ネルシンボル周期でサンプルされ、これらチャンネルシンボルサンプルが後の用
途のために記憶されると仮定する。更に、パンクチャ処理された畳み込みコード
が使用されることも可能であることが分かる。パンクチャ処理された畳み込みコ
ーダにおいては、所定の位置のチャンネルシンボルが単に削除される。対応する
デコーダにおいては、チャンネル信号値は零に設定される。
ネルシンボル周期でサンプルされ、これらチャンネルシンボルサンプルが後の用
途のために記憶されると仮定する。更に、パンクチャ処理された畳み込みコード
が使用されることも可能であることが分かる。パンクチャ処理された畳み込みコ
ーダにおいては、所定の位置のチャンネルシンボルが単に削除される。対応する
デコーダにおいては、チャンネル信号値は零に設定される。
【００６２】 命令２２０においては、ソースシンボルポインタｉとチャンネルシンボルイン
デックスｊとが０なる値に設定される。命令２２２では、ソースシンボルポイン
タｉがＮと比較される。ｉがＮに等しい場合は、長さＮの状態系列が決定されて
おり、且つ、全てのチャンネル信号サンプルが一度使用されている。コード化処
理を延長するためには、チャンネル信号の最初のサンプルが再使用されねばなら
ない。これは、チャンネルシンボルインデックスを０にリセットすることにより
得られる。命令２２６においては、次に実行されるべき枝路距離計算と共に使用
されるべきチャンネル信号サンプルが決定される。パンクチャ処理された畳み込
みコードが使用される場合は、送信されないチャンネルシンボルに対応するチャ
ンネル信号サンプルが零なる値に設定される。
デックスｊとが０なる値に設定される。命令２２２では、ソースシンボルポイン
タｉがＮと比較される。ｉがＮに等しい場合は、長さＮの状態系列が決定されて
おり、且つ、全てのチャンネル信号サンプルが一度使用されている。コード化処
理を延長するためには、チャンネル信号の最初のサンプルが再使用されねばなら
ない。これは、チャンネルシンボルインデックスを０にリセットすることにより
得られる。命令２２６においては、次に実行されるべき枝路距離計算と共に使用
されるべきチャンネル信号サンプルが決定される。パンクチャ処理された畳み込
みコードが使用される場合は、送信されないチャンネルシンボルに対応するチャ
ンネル信号サンプルが零なる値に設定される。
【００６３】 命令２２８においては、枝路距離が計算される。新たな状態と以前の状態との
可能性のある各組合せに対して、対応するチャンネルシンボルがテーブルから読
み出される。新たな状態と以前の状態との上記組合せに対応する枝路距離が、チ
ャンネル信号サンプルと上記テーブルから読み出されたチャンネルシンボルとの
間の相関値を計算することにより決定される。該相関値の計算に関しては、０な
るシンボル値は−１により表され、１なるシンボル値は＋１により表されること
が分かる。何故なら、チャンネル信号サンプルの理想値は＋ａ及び−ａであるか
らである。逆パンクチャ処理されたシンボルに対応するチャンネル信号サンプル
は、０に設定され、消去を示す。
可能性のある各組合せに対して、対応するチャンネルシンボルがテーブルから読
み出される。新たな状態と以前の状態との上記組合せに対応する枝路距離が、チ
ャンネル信号サンプルと上記テーブルから読み出されたチャンネルシンボルとの
間の相関値を計算することにより決定される。該相関値の計算に関しては、０な
るシンボル値は−１により表され、１なるシンボル値は＋１により表されること
が分かる。何故なら、チャンネル信号サンプルの理想値は＋ａ及び−ａであるか
らである。逆パンクチャ処理されたシンボルに対応するチャンネル信号サンプル
は、０に設定され、消去を示す。
【００６４】 命令２３０においては、ソースシンボルポインタがmmdstartとmmdstopとの間
の入るかどうかがチェックされる。これら値mmdstart及びmmdstopは、品質尺度
又は程度が決定される格子内の範囲を規定する。ｉが該範囲を外れる場合は、当
該プログラムは、加算比較選択処理を実行するために、命令２３４で継続する。
の入るかどうかがチェックされる。これら値mmdstart及びmmdstopは、品質尺度
又は程度が決定される格子内の範囲を規定する。ｉが該範囲を外れる場合は、当
該プログラムは、加算比較選択処理を実行するために、命令２３４で継続する。
【００６５】 新たな各状態に対して、当該新たな状態において終了する全ての経路の経路距
離が計算される。これは、命令２３４で計算された枝路距離を、対応する以前の
状態の状態距離に加算することにより実行される。続いて、上記の新たな状態で
終了する別々の経路の経路距離が比較され、最大の経路距離を持つ経路が選択さ
れる。その他の経路は捨てられる。1/n基本コードから導出される二進畳み込み
コードの場合は、２つのみの経路が新たな各状態で終了する。この加算比較選択
処理は、新たな各状態に対して実行される。
離が計算される。これは、命令２３４で計算された枝路距離を、対応する以前の
状態の状態距離に加算することにより実行される。続いて、上記の新たな状態で
終了する別々の経路の経路距離が比較され、最大の経路距離を持つ経路が選択さ
れる。その他の経路は捨てられる。1/n基本コードから導出される二進畳み込み
コードの場合は、２つのみの経路が新たな各状態で終了する。この加算比較選択
処理は、新たな各状態に対して実行される。
【００６６】 命令２３２においては、命令２３４におけるのと同様の処理が実行されるが、
ここではＭＭＤ値も計算される。距離差（ＭＤ）は、新たな状態で終了する競い
合う経路の２つの経路距離の間の差である。或る経路のＭＭＤ値は、該経路上で
生じる距離差（ＭＤ）の最小値である。最終的に選択される該経路のＭＭＤ値は
、伝送品質に関する良好な尺度又は値に相当する。該ＭＭＤを決定するための実
施化努力は、充分に穏当なものである。各状態に関してＭＭＤを追跡するための
メモリのみは追加しなければならない。実行されるべき計算も、上記加算比較選
択処理に必要とされる。伝送品質の尺度又は程度としてのＭＭＤの使用は、広く
適用可能である。その使用は、ここで述べた“しっぽ食い”又は“零テイリング
（zero tailing）”コードに限定されるものではない。
ここではＭＭＤ値も計算される。距離差（ＭＤ）は、新たな状態で終了する競い
合う経路の２つの経路距離の間の差である。或る経路のＭＭＤ値は、該経路上で
生じる距離差（ＭＤ）の最小値である。最終的に選択される該経路のＭＭＤ値は
、伝送品質に関する良好な尺度又は値に相当する。該ＭＭＤを決定するための実
施化努力は、充分に穏当なものである。各状態に関してＭＭＤを追跡するための
メモリのみは追加しなければならない。実行されるべき計算も、上記加算比較選
択処理に必要とされる。伝送品質の尺度又は程度としてのＭＭＤの使用は、広く
適用可能である。その使用は、ここで述べた“しっぽ食い”又は“零テイリング
（zero tailing）”コードに限定されるものではない。
【００６７】 命令２３６においては、生き残り（残存）状態系列が記憶される。これは、各
状態に対し、各状態遷移につき１つのシンボル（或る状態において終了する２つ
の可能性のある経路の場合は１ビット）を記憶することによりなされる。このシ
ンボルは当該状態遷移を固有に規定する。該シンボルの値は、上記遷移に対応す
るソースシンボルに等しいと見なすことができる。
状態に対し、各状態遷移につき１つのシンボル（或る状態において終了する２つ
の可能性のある経路の場合は１ビット）を記憶することによりなされる。このシ
ンボルは当該状態遷移を固有に規定する。該シンボルの値は、上記遷移に対応す
るソースシンボルに等しいと見なすことができる。
【００６８】 命令２３８では、当該格子の次段の処理の準備ために、ソースシンボルポイン
タがインクリメントされる。
タがインクリメントされる。
【００６９】 命令２４０においては、ソースシンボルポインタｉの値がＮ＋εなる値と比較
される。εの値は、デコード処理の複雑さとデコード品質との間の妥協として選
択される。実験では、εの好適な値がνであることを示している。複雑さの低減
のために、εを当該畳み込みコードのパンクチャ処理の周期の倍数に等しくする
ことが有利となる。模擬実験されたシステムにおいては、２νと２ν＋２との間
のεの値が使用された。
される。εの値は、デコード処理の複雑さとデコード品質との間の妥協として選
択される。実験では、εの好適な値がνであることを示している。複雑さの低減
のために、εを当該畳み込みコードのパンクチャ処理の周期の倍数に等しくする
ことが有利となる。模擬実験されたシステムにおいては、２νと２ν＋２との間
のεの値が使用された。
【００７０】 ｉの値がＮ＋εより小さい場合は、当該プログラムは、該格子の次段を処理す
るために、命令２２２で継続される。それ以外の場合、当該プログラムは命令２
４２で継続される。該命令２４２では、最大の経路距離を持つ状態が最良の最終
状態として選択される。
るために、命令２２２で継続される。それ以外の場合、当該プログラムは命令２
４２で継続される。該命令２４２では、最大の経路距離を持つ状態が最良の最終
状態として選択される。
【００７１】 命令２４４においては、以前の状態を見付けるために逆辿り動作が実行される
。これは、選択された経路により通過された状態を、上記の以前の状態に到達す
るまで繰り返し再生することによりなされる。このために、上記の選択された経
路と共に記憶された（ソース）シンボルが利用される。該経路に沿って記憶され
たこれらのシンボルは別に記憶される。
。これは、選択された経路により通過された状態を、上記の以前の状態に到達す
るまで繰り返し再生することによりなされる。このために、上記の選択された経
路と共に記憶された（ソース）シンボルが利用される。該経路に沿って記憶され
たこれらのシンボルは別に記憶される。
【００７２】 命令２４６では、命令２４２において選択された最良の最終状態が、命令２４
４で見付けられた以前の状態と比較される。両状態が同じである場合は、当該プ
ログラムは命令２５０で継続される。両状態が相違する場合は、命令２４８にお
いて当該以前の状態として見付けられた状態が最終状態として選択され、全ての
ソースシンボルを決定するために、該以前の状態までの逆辿りが実行される。
４で見付けられた以前の状態と比較される。両状態が同じである場合は、当該プ
ログラムは命令２５０で継続される。両状態が相違する場合は、命令２４８にお
いて当該以前の状態として見付けられた状態が最終状態として選択され、全ての
ソースシンボルを決定するために、該以前の状態までの逆辿りが実行される。
【００７３】 命令２５０においては、再生されたソース系列が、最終的に選択された最終状
態に関連するＭＭＤ値と一緒に当該ソースデコーダの出力端に供給される。
態に関連するＭＭＤ値と一緒に当該ソースデコーダの出力端に供給される。
【図１】 図１は、本発明が使用されうる伝送システムを示す。
【図２】 図２は、図１による伝送システムに使用されるフレームフォーマ
ットを示す。
ットを示す。
【図３】 本発明によるデコーダにおいて使用される第１格子（トレリス）
を示す。
を示す。
【図４】 本発明によるデコーダに用いられる第２格子を示す。
【図５】 本発明によるチャンネルデコーダを実現するためのプログラマブ
ルプロセッサのためのプログラムのフロー図を示す。
ルプロセッサのためのプログラムのフロー図を示す。
【符号の説明】 ２ トランスコーダ及びレートアダプタユニット ４ 基地送受信局 ６ 移動局 ８ Ａビスインターフェース １０ 大気インターフェース １２ 音声エンコーダ １３ コード化特性系列化手段 １４ チャンネルエンコーダ １６ システムコントローラ １８ ブロックコーダ ２０ 判定ユニット ２２ 音声エンコーダ ２５ コード化特性設定手段 ２６ ブロックデコーダ ２８ チャンネルデコーダ ３０ 音声デコーダ ３１ エスケープ系列デコーダ ３２ 処理ユニット ３４ 逆フォーマッタ ３６ 音声エンコーダ ３８ チャンネルエンコーダ ４０ ブロックエンコーダ ４２ ブロックデコーダ ４４ チャンネルデコーダ ４６ 処理ユニット ４８ 音声デコーダ
───────────────────────────────────────────────────── フロントページの続き (71)出願人 Ｇｒｏｅｎｅｗｏｕｄｓｅｗｅｇ １， 5621 ＢＡ Ｅｉｎｄｈｏｖｅｎ， Ｔｈ ｅ Ｎｅｔｈｅｒｌａｎｄｓ (72)発明者 コッペラール アリー ジー シー オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ Ｆターム(参考） 5J065 AA01 AB01 AC02 AD04 AD10 AH15 AH23 5K014 AA01 BA06 BA10 FA11 GA01
Claims (10)
- 【請求項１】 ソースシンボルの系列をチャンネルシンボルの系列に符号化
するチャンネルエンコーダを具備する送信機を有する伝送システムであって、こ
のチャンネルエンコーダは、前記ソースシンボルの系列を符号化した後に当該チ
ャンネルエンコーダの最終状態に対応する状態に初期化され、前記送信機は、受
信機へ前記チャンネルシンボルを表すチャンネル信号を送信するよう構成され、
この受信機は、複数の状態シーケンスを当該状態シーケンスの可能性を表す対応
確度尺度で追跡することによって前記チャンネルシンボルを表すチャンネル信号
から前記ソースシンボルの系列を得るためのチャンネルデコーダを有する、伝送
システムにおいて、 前記チャンネルデコーダは、前記チャンネル信号が少なくとも１回処理された
後に適正状態シーケンスを選択し、前記適正状態シーケンスから前記適正状態シ
ーケンスにおける以前の状態を判定するよう構成され、 前記チャンネルデコーダは、最終状態シーケンスとして前記以前の状態に対応
する状態で終了する状態シーケンスを選択するよう構成されている、 ことを特徴とする伝送システム。 - 【請求項２】 請求項１に記載の伝送システムにおいて、前記チャンネルデ
コーダは、循環的に延長されたチャンネル信号に基づいて、ソースシンボルの系
列においてソースシンボルの数と等しい状態の数を超えて当該状態シーケンスを
延長するように構成され、前記チャンネルデコーダは、当該延長された状態シー
ケンスの終了状態に基づいて前記最終状態シーケンスを選択するよう構成されて
いる、ことを特徴とする伝送システム。 - 【請求項３】 請求項２に記載の伝送システムにおいて、前記チャンネルデ
コーダは、前記チャンネルデコーダは、前記状態シーケンスがソースシンボル系
列におけるソースシンボルの数と等しい状態の数を有するときに前記適正状態シ
ーケンスを判定するよう構成されている、ことを特徴とする伝送システム。 - 【請求項４】 請求項２に記載の伝送システムにおいて、前記チャンネルエ
ンコーダは、前記延長された状態シーケンスの終了状態から前記適正状態シーケ
ンスを判定するように構成されている、ことを特徴とする伝送システム。 - 【請求項５】 請求項１ないし５のうちいずれか１つに記載の伝送システム
において、前記チャンネルデコーダは、当該状態において終了する複数の候補状
態シーケンスの確度尺度を比較することによって前記状態シーケンスを選択する
ことにより前記状態シーケンスを判定するように構成され、 前記チャンネルデコーダは、当該選択された候補シーケンスの確度尺度と当該
否認された候補シーケンスの確度尺度との間における差の尺度を判定するように
構成され、 前記チャンネルデコーダは、前記最終状態シーケンスに対して前記差の尺度の
最小値を判定するように構成されている、ことを特徴とする伝送システム。 - 【請求項６】 請求項５に記載の伝送システムにおいて、前記チャンネルデ
コーダは、前記状態シーケンス毎に前記差の尺度の最小値を追跡するように構成
されている、ことを特徴とする伝送システム。 - 【請求項７】 ソースシンボルから得られるチャンネルシンボルの系列を受
信する受信機であって、前記受信機は、複数の状態シーケンスを当該状態シーケ
ンスの可能性を表す対応確度尺度で追跡することにより前記チャンネルシンボル
を表すチャンネル信号から前記ソースシンボルを得るためのチャンネルデコーダ
を有する、受信機において、 前記チャンネルデコーダは、少なくとも１回当該チャンネル信号が処理された
後に適正状態シーケンスを選択し、この適正状態シーケンスから、前記状態シー
ケンスにおける前の状態を判定し、 前記チャンネルデコーダは、前記前の状態に対応する状態において終了する状
態シーケンスを最終状態シーケンスとして選択するように構成されている、 ことを特徴とする受信機。 - 【請求項８】 複数の状態シーケンスを当該状態シーケンスの可能性を表す
対応確度尺度で追跡することによりチャンネルシンボル系列を表すチャンネル信
号からソースシンボルを得るためのチャンネルデコーダにおいて、 前記チャンネルデコーダは、少なくとも１回当該チャンネル信号が処理された
後に前記確度尺度に基づいて適正状態シーケンスを選択し、この適正状態シーケ
ンスから、前記状態シーケンスにおける前の状態を判定し、 前記チャンネルデコーダは、前記前の状態に対応する状態において終了する状
態シーケンスを最終状態シーケンスとして選択するように構成されている、 ことを特徴とするチャンネルデコーダ。 - 【請求項９】 ソースシンボル系列からチャンネルシンボル系列に符号化し
、チャンネルエンコーダを初期化してそのソースシンボル系列が符号化された後
に当該チャンネルエンコーダの最終状態にし、受信機に前記チャンネルシンボル
を表すチャンネル信号を伝送し、チャンネル信号を受信し、複数の状態シーケン
スを当該状態シーケンスの可能性を表す対応確度尺度で追跡することによりチャ
ンネルシンボル系列を表す当該チャンネル信号から前記ソースシンボルを得る、
送信方法において、 当該方法は、少なくとも１回当該チャンネル信号が処理された後に適正状態シ
ーケンスを選択し、この適正状態シーケンスから、前記状態シーケンスにおける
前の状態を判定し、 前記前の状態に対応する状態において終了する状態シーケンスを最終状態シー
ケンスとして選択する、 ことを特徴とする送信方法。 - 【請求項１０】 複数の状態シーケンスを当該状態シーケンスの可能性を表
す対応確度尺度で追跡することによりチャンネルシンボル系列を表すチャンネル
信号からソースシンボルを得る、復号方法において、 当該復号方法は、 少なくとも１回当該チャンネル信号が処理された後に適正状態シーケンスを選
択し、その最も可能性のある状態から、当該状態シーケンスにおける前の状態を
判定し、 前記前の状態に対応する状態において終了する状態シーケンスを最終状態シー
ケンスとして選択する、 ことを特徴とする復号方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98201738 | 1998-05-26 | ||
| EP98201738.6 | 1998-05-26 | ||
| PCT/IB1999/000925 WO1999062185A2 (en) | 1998-05-26 | 1999-05-20 | Transmission system having a simplified channel decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002517120A true JP2002517120A (ja) | 2002-06-11 |
| JP2002517120A5 JP2002517120A5 (ja) | 2006-07-13 |
Family
ID=8233762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000551488A Withdrawn JP2002517120A (ja) | 1998-05-26 | 1999-05-20 | 簡単化されたチャンネルデコーダを有する伝送システム |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6304612B1 (ja) |
| EP (1) | EP1008237A2 (ja) |
| JP (1) | JP2002517120A (ja) |
| KR (1) | KR100710743B1 (ja) |
| CN (1) | CN1272254A (ja) |
| TW (1) | TW377427B (ja) |
| WO (1) | WO1999062185A2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011503965A (ja) * | 2007-11-02 | 2011-01-27 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2627008A3 (en) | 2000-12-29 | 2013-09-11 | Intel Mobile Communications GmbH | Channel codec processor configurable for multiple wireless communications standards |
| US6871270B2 (en) * | 2001-12-03 | 2005-03-22 | Samsung Electronics Co., Ltd. | Device and method for minimizing puncturing-caused output delay |
| GB2383506A (en) * | 2001-12-21 | 2003-06-25 | Ubinetics Ltd | Trellis decoding in parallel where extra trellis sections are appended |
| US7522678B2 (en) * | 2002-04-18 | 2009-04-21 | Infineon Technologies Ag | Method and apparatus for a data-dependent noise predictive viterbi |
| US7213196B2 (en) * | 2003-02-04 | 2007-05-01 | International Business Machines Corporation | Method and system for indexing a decoder |
| JP4806673B2 (ja) * | 2007-12-27 | 2011-11-02 | ルネサスエレクトロニクス株式会社 | 復号装置及び復号方法 |
| FR2927206B1 (fr) * | 2008-02-04 | 2014-02-14 | Groupe Des Ecoles De Telecommunications Get Ecole Nationale Superieure Des Telecommunications Enst | Procede de decodage d'un signal transmis dans un systeme multi-antennes, produit programme d'ordinateur et dispositif de decodage correspondants. |
| US10425108B2 (en) | 2016-06-13 | 2019-09-24 | Qualcomm Incorporated | Tailless convolutional codes |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
| US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
| US5369671A (en) * | 1992-05-20 | 1994-11-29 | Hughes Aircraft Company | System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units |
| US5355376A (en) * | 1993-02-11 | 1994-10-11 | At&T Bell Laboratories | Circular viterbi decoder |
| US5905742A (en) * | 1995-12-27 | 1999-05-18 | Ericsson Inc. | Method and apparauts for symbol decoding |
| JP3233847B2 (ja) * | 1996-02-23 | 2001-12-04 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号回路 |
| US5721746A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Optimal soft-output decoder for tail-biting trellis codes |
| US5920597A (en) * | 1996-09-16 | 1999-07-06 | Ericsson Inc. | Decoding technique for tail biting codes |
| US5881073A (en) * | 1996-09-20 | 1999-03-09 | Ericsson Inc. | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts |
| US6161210A (en) * | 1998-04-03 | 2000-12-12 | Lucent Technologies Inc. | List Viterbi algorithms for tailbiting convolutional codes |
| US9724849B2 (en) * | 2012-11-30 | 2017-08-08 | Microcontinuum, Inc. | Fluid application method for improved roll-to-roll pattern formation |
-
1998
- 1998-05-29 TW TW087108469A patent/TW377427B/zh active
-
1999
- 1999-05-20 CN CN99800838A patent/CN1272254A/zh active Pending
- 1999-05-20 JP JP2000551488A patent/JP2002517120A/ja not_active Withdrawn
- 1999-05-20 EP EP99918241A patent/EP1008237A2/en not_active Withdrawn
- 1999-05-20 KR KR1020007000820A patent/KR100710743B1/ko not_active IP Right Cessation
- 1999-05-20 WO PCT/IB1999/000925 patent/WO1999062185A2/en not_active Application Discontinuation
- 1999-05-24 US US09/316,985 patent/US6304612B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011503965A (ja) * | 2007-11-02 | 2011-01-27 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20010022247A (ko) | 2001-03-15 |
| US6304612B1 (en) | 2001-10-16 |
| KR100710743B1 (ko) | 2007-04-24 |
| WO1999062185A3 (en) | 2000-01-27 |
| CN1272254A (zh) | 2000-11-01 |
| TW377427B (en) | 1999-12-21 |
| EP1008237A2 (en) | 2000-06-14 |
| WO1999062185A2 (en) | 1999-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7756166B2 (en) | Transmission system for transmitting a main signal and an auxiliary signal | |
| CA2284638C (en) | List output viterbi decoding with crc outer code for multi-rate signal | |
| JP3681759B2 (ja) | ソフト判断コンボリューションデコーダにおける信頼及びフレーム信号品質の検出 | |
| JP5058806B2 (ja) | 圧縮差分パンクチャパターンを用いたパンクチャリング／デパンクチャリング | |
| JPH0555932A (ja) | 誤り訂正符復号化装置 | |
| JP2002517130A5 (ja) | ||
| US6543025B2 (en) | Transmission system with adaptive channel encoder and decoder | |
| JP2010051014A (ja) | 適応型チャンネルエンコーダ及びデコーダを備える伝送システム | |
| US6304612B1 (en) | Transmission system having a simplified channel decoder | |
| US5822340A (en) | Method for decoding data signals using fixed-length decision window | |
| RU2214679C2 (ru) | Способ квантования для итеративного декодера в системе связи | |
| JP2872004B2 (ja) | デジタル通信システム | |
| KR100504113B1 (ko) | 비터비 복호기에서 데이터 복호 시스템 및 방법 | |
| JP2004260391A (ja) | 畳み込み符号の最尤復号器および最尤復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060519 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060519 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070730 |