JPH09214361A - データ復号装置 - Google Patents

データ復号装置

Info

Publication number
JPH09214361A
JPH09214361A JP9005792A JP579297A JPH09214361A JP H09214361 A JPH09214361 A JP H09214361A JP 9005792 A JP9005792 A JP 9005792A JP 579297 A JP579297 A JP 579297A JP H09214361 A JPH09214361 A JP H09214361A
Authority
JP
Japan
Prior art keywords
data
decoding
equalizer
reliability
input
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
Application number
JP9005792A
Other languages
English (en)
Inventor
Hidekazu Watanabe
秀和 渡辺
Seiichi Izumi
誠一 泉
Amir Alikhani Hamid
アミル−アリクハニ ハミッド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Europe BV United Kingdom Branch
Sony Corp
Original Assignee
Sony United Kingdom Ltd
Sony Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony United Kingdom Ltd, Sony Corp filed Critical Sony United Kingdom Ltd
Publication of JPH09214361A publication Critical patent/JPH09214361A/ja
Pending legal-status Critical Current

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/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
    • 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/0047—Decoding adapted to other signal detection operation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03248—Arrangements for operating in conjunction with other apparatus
    • H04L25/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Artificial Intelligence (AREA)
  • Power Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

(57)【要約】 【課題】 データ復号装置を提供すること。 【解決手段】 等化器にビタビアルゴリズムが使われる
ので、出力データの尤もらしさを精度良く表すことがで
きる信頼性データを提供するのに、状態距離間の差異デ
ータが出力データに関する信頼性データとして使われ
る。これによって、上記信頼性データに基づき、データ
の効率的な復号化が確実に行われるようにしている。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はデータ復号装置に関
し、特に、音声信号が符号化され、送信又は受信される
ディジタルセルラー電話システムに関する。
【０００２】
【従来の技術】無線電話システムの一種である、従来の
ディジタルセルラー電話システムにおいては、音声信号
が符号化され、１つのチャンネルが同時に複数の端末で
使われるように、その符号化された音声信号が時分割多
重技術によって伝送される。
【０００３】そのようなシステムにおいて使われる端末
は、音声信号に対してＡ／Ｄ変換を行って、音声データ
をつくり、その音声データについてデータ圧縮を行う。
更に、そのデータ圧縮された音声信号に誤り訂正符号が
付加されて畳み込み符号化が行われ畳み込み符号をつく
る。その後、この畳み込み符号化されたデータから、Ｇ
ＭＳＫ変調を行うようにＩＱ信号が作られる。
【０００４】それによって、端末はＧＭＳＫ変調出力信
号を予め定められた周波数を有する送信信号に変換し、
その端末に割り当てられたタイムスロットでそれを送信
する。この方法で、基地局を介する通話通信において、
或端末が他の端末に音声信号を送信できる。
【０００５】通話通信において、それに割り当てられた
タイムスロットを受信することにより、送信器から基地
局を介して、音声信号を受信することもできる。この受
信動作において、端末は受信信号上で、周波数変換を行
い、直交位相検出によってＩＱ信号を作る。これらのＩ
Ｑ信号から、元の畳み込み符号化データが再生され、そ
の後、畳み込み信号の復号が行われる。
【０００６】更に、端末は復号化されたデータについて
誤り訂正を行い、それを音声データに復調する。それか
ら、この音声データについて音声伸長が行われ、アナロ
グ信号に更に変換される。この方法で、端末は通話通信
における送信器によって送られてきた音声信号の復号が
できる。
【０００７】ディジタルセルラーシステムにおいて、上
記のように、誤り訂正符号が付け加えられた後、信号に
ついて畳み込み符号化が行われ、音声データが送信され
る。これによって、通信環境が悪くなっても、音声信号
が伝送でき、従って、安定した通話通信が達成できる。
【０００８】このタイプのディジタルセルラー端末にお
いては、畳み込み復号化を行うために、ビタビ復号回路
を使うことができるので、ビット誤り率は減らすことが
でき、復号化されたデータの信頼性は改善できる。
【０００９】ビタビ復号化技術においては、入力データ
の伝送に関して尤もらしさの程度（あり得る程度）は順
次入力される入力データから検出され、従って、最もあ
り得る伝送路が検出される。入力データの復号化は検出
された最尤伝送路に基いて行われ、入力データの信号レ
ベルに大きな変化が急に起こった場合にも、正確な復号
化された結果が得られる。
【００１０】ビタビ復号化回路が用いられるとき、各入
力データが如何に信頼できるかを表す信頼性データを検
出することが可能ならば、そのビタビ復号化回路はこの
信頼性データに基づくソフト決定を作ることにより入力
データをもっと効率良く復号化する能力を得、ビット誤
り率を更に減らすことができる。
【００１１】この場合、信頼性データを得る１つの可能
な方法は、受信データの振幅及び位相が検出され、それ
らの検出された結果が予め定められた参照値と比較さ
れ、それらの間の差異が信頼性データとしてビタビ復号
化回路に出力される方法である。
【００１２】ディジタルセルラーシステムにおいては、
電話端末は、しばしば自動車の中で使われる。しかし、
そのような移動体通信においては、伝送媒体の特性は実
に貧弱なものであり、受信した信号に大きな歪みが生じ
る。
【００１３】従って、このタイプの端末においては、も
し振幅又は位相に関する情報に単純に基づいて、信頼性
データが作られると、次のような問題が起こるかもしれ
ない。即ち、得られた信頼性データは、入力データに関
しての尤もらしさの正確さの程度を表していない。
【００１４】更に、伝送媒体が良好な特性状態にある場
合でも、振幅及び位相の情報から信頼性データを数値的
に表すことは困難であり、従って、入力データの尤もら
しさの程度を表すことは困難である。
【００１５】この問題を解く一つの方法は、ビタビアル
ゴリズムを適用することにより等化器を形成し、この等
化器によって、ブランチ距離データを検出し、この検出
されたブランチ距離データを信頼性データとして使うよ
うにすることである。
【００１６】この種の端末においては、Ｉ及びＱ信号
は、例えば直交位相検出によって作られる。そして、こ
れらのＩ及びＱ信号はディジタル値に変換され畳み込み
符号データを復調するようにする。
【００１７】受信端末においては、波形等化は畳み込み
符号データのデータ波形を補償し、フェージング効果等
を効果的に防止するように等化器を使って実行される。
この補償された畳み込み符号データは、畳み込み復号器
に印加される。
【００１８】このビタビアルゴリズムは、この等化器に
適用され、畳み込み符号データに関するブランチ距離が
作られる。このブランチ距離は、状態距離を作るよう
に、畳み込み符号データの各パス（通路）（各通路は状
態遷移パスからなる）に対して和がとられる。最もあり
そうなパスは、最小状態距離を有するパスを検出するこ
とによって検出される。
【００１９】パス検出の結果に基づいて、等化器は畳み
込み符号データの元のデータ波形を再生でき、最もあり
そうな推定方法で得たデータを与えることができる。こ
のビタビ復号化回路は信頼性データとして選ばれたパス
に対応するブランチ距離を使うことができる。
【００２０】しかし、ビタビアルゴリズムにおいては、
ブランチ距離は、パスを選択する基礎として使われる状
態距離を検出するように和がとられる。このパスは、そ
の出力データに対応するブランチ距離に基づくのみなら
ず、直前の状態距離にも基いて選定される。
【００２１】したがって、ある場合には、出力データに
対応するブランチ距離が大きな値を持っていても、一つ
のパスが選ばれる。このことは、ブランチ距離が、この
場合に、出力データのあり得る程度を精度良く表しては
いないことを意味する。
【００２２】
【発明が解決しようとする課題】上記の観点から、本発
明の１つの課題は、入力データを復号化するためのデー
タ復号化装置を提供することであり、この装置において
は、畳み込み符号入力データは、入力データのあり得る
程度を精度良く表す検出された信頼性データに基いてソ
フト決定を行うことによって復号化される。
【００２３】
【課題を解決するための手段】本発明の上記及び他の課
題は、予め定められた伝送媒体を介して入力される畳み
込み符号入力データｙを復号化するデータ復号化装置１
を提供することによって達成される。即ち、本データ復
号化装置は、等化器２５を備え、該等化器２５が伝送媒
体２３の特性に依存する入力データＩＱからブランチ距
離ＢＭを作り、その入力データｙの遷移パスの各々に対
してブランチ距離ＢＭを合計することによって作られた
状態距離ＰＳと、該状態距離ＰＳに基いて選択される入
力データｙの遷移パスと、を備え、上記等化器２５は選
択結果に基いて最もあり得る推測を遂行することによっ
て出力データｙを作り、更に、出力データｙについて畳
み込み復号を行うための復号化回路２６を備え、上記等
化器２５は出力データｙに関する信頼性データＣＦとし
て状態距離ＰＳの間の差異データを作り、等化器２５及
び復号化回路２６は出力データを信頼性データに基づく
多値データに変換した後、ソフト決定を行うことにより
出力データｙについて畳み込み復号化を行うようにす
る。
【００２４】更に、等化器２５は、伝送媒体２３の特性
の変化に応答して、入力データＩＱを補償することによ
って、フェージングの効果を除いた後、信頼性データＣ
Ｆ並びに出力データを作る。
【００２５】更に、入力データＩＱは、無線周波入力信
号をディジタル値に変換することによって作られる。更
に、入力データＩＱは、与えられた記録媒体から再生し
た再生信号をディジタル値に変換することによって作ら
れる。更に、復号回路２６はビタビ復号回路である。
【００２６】本発明による復号化装置において、状態距
離ＰＳの間の差異データは、出力データｙの尤もらしさ
を精度良く表すことができる信頼性データを与えるよう
に、その出力データに関する信頼性データＣＦとして使
われる。それによって、その信頼性データＣＦに基い
て、データの効率的な復号化を行うことが確実にできる
ようにする。
【００２７】信頼性データＣＦが作られる時、フェージ
ング効果を取り除く為の等化器は信頼性データＣＦを作
る為にも使われる。
【００２８】従って、全体の構成が簡単化できる。更
に、本発明は、記録及び再生装置、又は無線通信システ
ムに応用して受信した結果の信頼性を改善することがで
きる。このビタビ復号化回路は、ソフト決定が容易に実
行できるように、復号化回路２６として使ってもよい。
【００２９】本発明は、データ復号装置を提供し、そこ
では、ビタビアルゴリズムが等化器に使われているの
で、状態距離の間の差異データが出力データに関する信
頼性データとして使われ、出力データの尤もらしさを精
度良く表すことができる信頼性データを与え、上記信頼
性データに基いてデータの効率良い復号化を行うことが
確実にできるようにする。
【００３０】本発明の性質、原理及び有用性は、添付図
面とともに読めば下記の詳細な説明から明らかになるで
あろう。そこでは、同様な部分には同様な番号又は文字
が付けられている。
【００３１】
【発明の実施の形態】添付図面を参照して本発明の好ま
しい実施の形態について説明する。 （１）全体の構成 図１を参照すると、１は一般にディジタルセルラー電話
端末を示し、アンテナ２は基地局によって送信された信
号を受信し、受信した信号は（図示されていない）アン
テナマルチカップラーを介して増幅器３に供給される。
【００３２】増幅器３は、受信信号を予め定められた利
得で増幅し、高周波（ＲＦ）処理回路４に与える。この
ＲＦ処理回路４は、予め定められた局部発振器信号を使
って受信信号について周波数変換を行う。端末１は局部
発振器信号の周波数を変えることによって選択される所
望のチャンネルを選択的に受信できる。
【００３３】更に、このＲＦ処理回路４は、周波数変換
された受信信号について直交位相検出を行うか、又は、
受信信号の参照位相と同じ位相でＩ信号を抽出し、その
Ｉ信号と位相が９０°ずれたＱ信号を抽出するために受
信信号を復調する。これらのＩ及びＱ信号はＲＦ処理回
路４のアナログ・ディジタル変換器によってディジタル
値に変換される。
【００３４】この方法で、端末１はＩデータ、即ち、受
信信号の参照位相に関して同位相の復号化された結果を
得るとともに、Ｑデータ、即ち、このＩデータと９０°
位相がずれた復号化された結果を得る。そうして、デー
タ処理回路５にＩＱ信号を与える。
【００３５】データ処理回路５は、ディジタル信号プロ
セッサを備え、ＩＱデータから元の畳み込み符号データ
が再生されるような方法でＩＱデータを処理する。この
処理において、波形は等化され、歪みは補償され、畳み
込み符号データが出力されるのでフェージング及びマル
チパスの効果が減少される。
【００３６】この処理においてデータ処理回路５はＩＱ
データを基礎にしてＦＣＣＨを検出し、検出されたＦＣ
ＣＨを基礎にして周波数エラーも検出する。検出された
周波数エラーに基いて、データ処理回路５、所要参照信
号発生器、及び他の回路が制御され、周波数偏移が訂正
される。
【００３７】上記の処理の流れに加えて、このデータ処
理回路５は畳み込み符号データについて畳み込み復号化
を行い、音声処理回路６又はＣＰＵ８に復号化されたデ
ータを選択的に与える。
【００３８】この音声処理回路６は、音声データを再生
するように復号されたデータについて音声伸長処理を行
う。得られた音声データは、音声処理回路６内のディジ
タル・アナログ変換器によって音声信号に変換される。
【００３９】更に、この音声処理回路６はこの音声信号
によってスピーカ７を駆動する。この方法で、端末１は
基地局によって送信された音声信号を受信することによ
って通話通信を達成する。
【００４０】他方、ＣＰＵ８は上記復号化されたデータ
から基地局によって送信された情報を抽出する。この抽
出された情報に基づいて、局部発振器信号の周波数が所
望のチャンネルと関連付けられた送信周波数又は受信周
波数に対応する周波数に切換られる。それによって、選
択されたチャンネルについて所望の音声信号が送信され
又は受信される。
【００４１】他方、端末１の送信パスにおいて、マイク
９によって与えられる音声信号が音声処理回路６によっ
て音声データに変換され、それからその音声データにつ
いて音声圧縮が行われる。
【００４２】データ処理回路５は音声処理回路６によっ
て与えられた出力データに誤り訂正符号を付加し、この
データに畳み込み符号化を行う。このデータ処理回路５
は、音声処理回路６によって与えられた出力データに与
える代わりに、ＣＰＵ８によって与えられる種々の制御
符号に誤り訂正符号も与える。そうして、これらの符号
について畳み込み符号化を行う。
【００４３】ＲＦ処理回路４は、送信信号を作り、更
に、この送信信号の周波数を予め定められた周波数に変
換するように、データ処理回路５によって与えられた畳
み込み符号データについてＧＭＳＫ変調を行う。
【００４４】更に、ＲＦ処理回路４は周波数変換された
送信信号を増幅器１０を介してアンテナ２に与える。こ
の方法で、この端末は話し手の音声信号、発呼信号等を
基地局に送信できる。
【００４５】この動作において、端末１は、データ処理
回路５によってタイミングの検出を行った結果に従っ
て、送信又は受信タイミングを切り換える。それゆえ、
端末１は、その端末に割り当てられたタイムスロットを
選択的に受信し、又、端末１は、時分割多重方法を使っ
てその端末に割り当てられたこれらのタイムスロットを
使うことにより音声データを含むデータを送信する。
【００４６】上記動作を達成するために、ＣＰＵ８はラ
ンダムアクセスメモリ（ＲＡＭ）１３内の作業領域を割
り当て、リードオンリーメモリ（ＲＯＭ）１１に蓄積さ
れたプログラムの処理を遂行し、各回路ブロックに制御
コードを与え、それによって、装置全体の動作が制御さ
れる。
【００４７】例えば、もしディスプレイ及びキーボード
ユニット１２内のキーが押されると、この押されたとい
う動作に応答して、基地局に発呼信号が送信される。そ
の後、もし基地局からの発呼信号が端末に入力すれば、
受信チャンネルは適正な１つに切り替わって他の必要な
動作が実行される。
【００４８】（２）入力データの処理 本実施の形態のディジタルセルラー電話装置において
は、音声データ及び他のデータは図２に示された処理パ
スを介して伝送される。
【００４９】このセルラーシステムにおいては、端末１
及び基地局の対応する受信パスに対して、夫々基地局及
び端末１に対応する送信パス２０が形成されている。送
信パス２０には、送信データＤ１が符号器（エンコー
ダ）２１に与えられ、そのデータＤ１に誤り訂正符号を
付けた後、畳み込み符号化が行われる。
【００５０】この実施形態の畳み込み符号化処理におい
て、符号化率は１／２にセットされており、送信パス２
０において符号器２１は音声データ及び他のデータを畳
み込み符号データに変換する。
【００５１】それから、変調器２２がＩ及びＱ信号の２
チャンネルを作り、ＧＭＳＫ変調を行う。このディジタ
ルセルラーシステムにおいて、変調器２２の出力は、そ
の周波数を通信チャンネルに対応する周波数に変換する
ことにより送信信号に変換され、その送信信号がアンテ
ナを介して送信される。端末１は受信パスにおいてアン
テナを介して送信されたこの送信信号を受信する。
【００５２】ディジタルセルラーシステムにおいては、
送信は、他のタイプの通信媒体のそれらに比べて極端に
貧弱な特性をもつ空間を含む伝送媒体２３を介して実行
される。
【００５３】端末１において、受信された信号は、復調
器２４によって直交位相検出される。この復調器２４は
ＲＦ処理回路４に対応し、Ｉ及びＱ信号を抽出するため
のものである。これらのＩ及びＱ信号はディジタル値に
変換され、ＩＱデータ（Ｉ及びＱ信号についてアナログ
・ディジタル変換を直接に行うことにより得るワードデ
ータ）を作る。
【００５４】このＩＱデータが畳み込み符号データに変
換され、データ処理回路５の入力段に配設された等化器
２５が波形等化を遂行し、歪みを補償して、フェージン
グ及びマルチパス効果を減らす。
【００５５】この処理において、等化器２５はこの実施
形態においてはビタビ等化器であり、ビタビアルゴリズ
ムを使ってＩＱデータを畳み込み符号データｙに変換す
る。更に、この処理において、等化器２５は、ビタビア
ルゴリズムを適用することにより得られた計算結果を使
って畳み込み符号データｙの信頼性を表す信頼性データ
ＣＦも作る。この等化器２５は、復号器２６に信頼性デ
ータＣＦ並びに畳み込み符号データｙを与える。
【００５６】復号器２６は、ビタビ復号器を含み、等化
器２５と一緒になってデータ処理回路５を形成する。復
号器２６は、等化器２５によって与えられる信頼性デー
タＣＦに従い、畳み込み符号データｙを多値データに変
換する。それから、ビタビアルゴリズムを適用すること
により音声データを再生する。かくして、ソフト決定方
法を用いて音声データが再生される。
【００５７】復号器２６は、復号された結果について誤
り訂正を行い、その結果を出力する。この方法で、端末
１は、信頼性データＣＦに基いてソフト決定を行うこと
によりビット誤り率を減らすことができ、効率的な復号
を行って、音声信号を抽出することができる。
【００５８】（３）等化器 等化器２５においては、図３に示すように、ＩＱデータ
がブランチ距離計算回路３１に供給され、そのＩＱデー
タからブランチ距離ＢＭを作る。ＡＣＳ（加算、比較、
選択）処理回路３２は、各パスが状態距離ＰＳを作るた
めにブランチ距離ＢＭを合計し、状態距離ＰＳに関する
比較結果によって、畳み込み符号データｙと関連するパ
スを選択する。
【００５９】即ち、ディジタルセルラー端末１の上記処
理において、畳み込み符号データｙの状態の数は３２に
設定されている。ＡＣＳ処理回路３２は、３２個の状態
距離ＰＳに対応するブランチ距離ＢＭを合計することに
よって各ブランチに対するブランチ距離ＢＭを合計す
る。
【００６０】この処理において、ＡＣＳ処理回路３２
は、各パスに対する合計を行うことにより作られた状態
距離ＰＳの最小値を検出し、その状態距離ＰＳの最小値
に対応するパスを最もあり得るパスとして選択する。
【００６１】図４を参照すると、そこには、３２個の状
態の一部が図示されており（ＮＳで示された）、後続の
状態が或値０００１０を持つ場合について（ＰＳで示
す）、２つの可能な現在の状態として００１００及び０
０１０１がある。
【００６２】現在の状態ＰＳが値００１００を有する時
は、状態距離ＰＳ（ｘ）として２０が検出され、その状
態距離ＰＳ（ｘ）に対応するブランチ距離ＢＭ（ｘ）と
して７が検出されれば、このＡＣＳ処理回路３２は、現
在の状態ＰＳから後続の状態ＮＳへのパスに対して、状
態距離ＰＳとして、状態距離ＰＳ（ｘ）及びブランチ距
離ＢＭ（ｘ）を加算することによって得られる値２７を
採用する。
【００６３】同様にして、現在状態ＰＳが値００１０１
を有するとき、状態距離ＰＳ（ｙ）として２４が検出さ
れ、その状態距離ＰＳ（ｙ）に対するブランチ距離ＢＭ
（ｋ＋１）として１が検出されるならば、このＡＣＳ処
理回路３２は現在の状態ＰＳから後続の状態ＮＳへのパ
スに対して、状態距離ＰＳとして、状態距離ＰＳ（ｙ）
及びブランチ距離ＢＭ（ｋ＋１）を加算することによっ
て得られる値２５を採用する。
【００６４】更に、ＡＣＳ処理回路３２は、これらの状
態距離ＰＳ，２７と２５を比較して、最もありそうなパ
スとして値００１０１をもつ現在の状態からそれに続く
状態へのパスを選ぶ。それから、ＡＣＳ処理回路３２は
後続状態ＮＳの状態距離ＰＳとして値２５をもつ状態距
離ＰＳを採用する。
【００６５】この場合、このＡＣＳ処理回路３２は次の
式を計算する。 ＮＳ（ｉ）＝Ｍｉｎ（ＰＳ（ｘ）＋ＢＭ（ｋ），ＰＳ（ｙ）＋ＢＭ（ｋ＋１）） ‥‥（１） 上記計算の結果に従えば、後続の状態ＮＳの状態距離Ｐ
Ｓのセッティングが実行される。
【００６６】この方法で、ＡＣＳ処理回路３２は、３２
個の現在状態の各々に対して状態距離ＰＳを検出し、そ
の検出した状態距離ＰＳを状態距離メモリ３３に蓄積す
る。
【００６７】更に、このＡＣＳ処理回路３２は、その状
態距離メモリ３３に蓄積された状態距離ＰＳに関して後
続の３２状態の各々に対する状態距離ＰＳを検出する。
それによって、もっともあり得るパスが検出され、その
検出された結果がパスメモリ３４に蓄積される。
【００６８】この処理において、ＡＣＳ回路３２は、式
（１）に対応する下記の式（２）に従って、対応する状
態の状態距離ＰＳの間の差異（即ち、状態遷移の状態距
離の間の差異）の絶対値を検出する。 ＣＦ＝｜（ＰＳ（ｘ）＋ＢＭ（ｋ））−（ＰＳ（ｙ）＋ＢＭ（ｋ＋１））｜ ‥‥（２）
【００６９】得られた絶対値は、信頼性データとして出
力される。従って、上記配列を使うと、もし信頼性デー
タＣＦが大きい値を持てば、もっと高い信頼性を表す。
例えば、図４の場合には、信頼性データＣＦは値２を持
つ。
【００７０】この方法で、等化器２５はパスメモリ３４
における各状態に対してパス選択結果を蓄積し、そのパ
スメモリ３４に対応する信頼性データＣＦの蓄積も行
う。更に、等化器２５において、最尤決定回路３５が、
パスメモリ３４に蓄積されたパス選択結果に従って畳み
込み符号データｙの論理レベルを設定し、それとそれに
対応する信頼性データＣＦを後続の復号器２６に与え
る。
【００７１】ビタビアルゴリズムに従ってパス選択が行
われるときには、これらの状態距離ＰＳの間の差異の絶
対値は、得られた計算結果を使って容易に作ることが出
来る。その結果、等化器２５は信頼性データを容易に作
ることができ、それによって、端末装置の全体の電力消
費の削減につながる。
【００７２】状態距離ＰＳは、各状態への遷移の尤もら
しさを表すから、もしこれらの状態距離ＰＳの間の差異
の絶対値が信頼性データとして使われれば、信頼性デー
タとしてブランチ距離が使われる場合に比べて、この信
頼性データは、出力データｙの尤もらしさをもっと正確
に表すことができる。
【００７３】復号器２６は、上記ビタビアルゴリズムを
使って元の音声データを作る。その際、畳み込み符号デ
ータｙは信頼性データＣＦに従う多値データへ変換さ
れ、音声データの復号は信頼性データＣＦに従うソフト
決定を行うことによって実行される。
【００７４】端末１において、上記のとおり、音声デー
タＤＡの復号は、信頼性データに基いてソフト決定を行
うことにより遂行される。その結果として、従来の技術
に比べて、音声データＤＡのもっと効率的な復号を遂行
することが可能になる。また、ビット誤り率を減らすこ
とも可能になる。
【００７５】（４）本実施形態の利点 上記装置において、等化器はビタビアルゴリズムを採用
しており、差異データはその処理の間に中間結果として
得られる状態距離から検出され、得られた差異データは
信頼性データとして使われる。
【００７６】従って、出力データに関するもっと精度の
良い尤もらしさを表す信頼性データを容易に得ることが
可能になる。この信頼性データに基いてソフト決定を行
うことにより、音声データＤＡの効率良い復号を行うこ
とが可能であり、ビット誤り率を減らすことも可能であ
る。
【００７７】（５）他の実施形態 上記実施形態において、差異データは、ビタビアルゴリ
ズムを適用して状態距離から直接検出される。しかし、
本発明は、これに限られることく、ブランチ距離が作ら
れる時正規化を行うこともできる。正規化された値から
得られた差異データは信頼性データとして使ってもよ
い。
【００７８】もしこの技術が使われると、この距離値は
等化器２５に適用された入力データの振幅（即ち、エネ
ルギー）に依存して変わる。この場合、一連の入力デー
タからエネルギーが計算された後、その入力データは、
各入力データの振幅をこの計算された値で割ることによ
って、正規化できる。従って、信頼性データの精度を更
に改善することも可能になる。
【００７９】この場合、ビタビアルゴリズムに基く各距
離の計算のために入力データを正規化することは要求さ
れていない。したがって、信頼性データを作るための計
算は別々に行うことができる。それに代えて、信頼性デ
ータだけを一連の入力データのエネルギーで割って正規
化を行ってもよい。
【００８０】上記の実施形態において、畳み込み符号デ
ータｙの状態の数は３２にセットされている。しかし、
本発明はこれに限定されることなく、本発明を広い範囲
の種々の復号化に適用するために、状態の数は要求に応
じて種々の値にセットすることができる。
【００８１】上記実施形態において、アナログ・ディジ
タル変換はＩ及びＱ信号について行われ、等化器におい
て処理されたＩＱデータのワードデータをつくる。しか
し、本発明は、これに限定されることなく、例えば、復
号回路に遅延回路が使われる場合に、その復号回路によ
って与えられる畳み込み符号データは等化器に直接に適
用することができ、ビタビアルゴリズムを使って信頼性
データを検出することができる。
【００８２】更に、上記実施形態の復号回路において、
入力データは、信頼性データに基づく多値データに変換
される。しかし、本発明はこれに限定されることなく、
多値データへの変換は等化器において実行されるように
してもよい。
【００８３】上記の実施の形態において、後続の畳み込
み復号回路はビタビ復号回路から成る。しかし、本発明
は、これに限定されないだけでなく、種々のタイプの畳
み込み復号回路も使える。
【００８４】上記実施形態においては、畳み込み符号化
は１／２の符号化率で行われる。しかし、本発明はこれ
にのみ限定されるものではなく、畳み込み符号化のため
に種々の符号化率が使える。
【００８５】上記実施形態において、本発明は、ディジ
タルセルラーシステムの端末に適用されたが、本発明
は、これにのみ限定されるものではなく、畳み込み符号
データを送信するための種々の無線通信システムにも適
用できる。また、所望のデータを復号するための再生シ
ステムのパリティにも適用でき、記録伝送路及び再生伝
送路を備えている。
【００８６】本発明を好ましい実施形態と関連して説明
してきたが、当業者にとっては次のことは明らかであろ
う。即ち、本発明の真の精神及び範囲を逸脱しない限り
において種々の変更及び修正があることは明らかであろ
う。
【図面の簡単な説明】
【図１】本発明の一実施形態によるディジタルセルラー
システムの端末を示すブロック図である。
【図２】図１に示す端末のデータ処理を示すブロック図
である。
【図３】等化器を示すブロック図である。
【図４】図３に示す等化器の動作を示す説明図である。
【符号の説明】
３１ ブランチ距離計算回路、３２ ＡＣＳ（加算、比
較、選択）処理回路、３３ 状態距離メモリ、３４ パ
スメモリ、３５ 最尤推定回路、 ＩＱ 入力信号、Ｂ
Ｍ ブランチ距離、ＣＦ 信頼性データ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 渡辺 秀和 東京都品川区北品川６−７−35 ソニー株 式会社内 (72)発明者 泉 誠一 東京都品川区北品川６−７−35 ソニー株 式会社内 (72)発明者 ハミッド アミル−アリクハニ イギリス ハンプシャ ベーシングストー ク ジェイスクローズ ビアブルス（番地 なし） ソニー・ユナイテッド・キングダ ム・リミテッド内

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 与えられた伝送媒体を介して入力される
    畳み込み符号化入力データを復号化するデータ復号装置
    において、 上記伝送媒体の特性に依って上記入力データからブラン
    チ距離と、上記入力データの遷移パスの各々に対する上
    記ブランチ距離を合計することによって作られる状態距
    離と、該状態距離に基いて選択される上記入力データの
    遷移パスを作る等化器であって、上記選択結果に基いて
    最尤値推定を行って出力データを作る等化器と、 上記出力データについて畳み込み復号を行う復号回路
    と、を備え、 上記等化器は、上記出力データに関する信頼性データと
    して、上記状態距離の間の差異データを作り、 上記等化器と上記復号回路は、上記信頼性データに基い
    て、上記出力データを多値データに変換した後、ソフト
    決定を行うことにより、上記出力データについて畳み込
    み復号を行うようにしたデータ復号装置。
  2. 【請求項２】 請求項１に記載の装置において、前記伝
    送媒体の特性の変化に応答して、前記入力データを補償
    することによって、フェージングの効果を除いた後、前
    記等化器で信頼性データ並びに出力データを作るように
    したデータ復号装置。
  3. 【請求項３】 請求項１に記載の装置において、前記入
    力データは、無線周波入力信号をディジタル値に変換す
    ることによって作られるデータ復号装置。
  4. 【請求項４】 請求項１に記載の装置において、前記入
    力データは、与えられ記録媒体から再生した再生信号を
    ディジタル値に変換することによって作られるデータ復
    号装置。
  5. 【請求項５】 請求項１に記載の装置において、前記復
    号化回路はビタビ復号回路であるデータ復号装置。
  6. 【請求項６】 添付図面を参照してここに実質的に説明
    されたように作られたデータ復号装置。
JP9005792A 1996-01-30 1997-01-16 データ復号装置 Pending JPH09214361A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9601770:2 1996-01-30
GB9601770A GB2309867A (en) 1996-01-30 1996-01-30 Reliability data in decoding apparatus

Publications (1)

Publication Number Publication Date
JPH09214361A true JPH09214361A (ja) 1997-08-15

Family

ID=10787742

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9005792A Pending JPH09214361A (ja) 1996-01-30 1997-01-16 データ復号装置

Country Status (7)

Country Link
US (1) US6301684B1 (ja)
EP (1) EP0788262A3 (ja)
JP (1) JPH09214361A (ja)
KR (1) KR100429938B1 (ja)
CN (1) CN1106716C (ja)
GB (1) GB2309867A (ja)
TW (1) TW319926B (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3900637B2 (ja) * 1997-12-19 2007-04-04 ソニー株式会社 ビタビ復号装置
FI104772B (fi) * 1998-03-23 2000-03-31 Nokia Networks Oy Itseoptimoiva kanavakorjaus- ja ilmaisumenetelmä ja itseoptimoiva kanavakorjain/ilmaisin
US6870890B1 (en) * 1999-08-31 2005-03-22 Intel Corporation Power saving in communication terminals
KR100580160B1 (ko) * 1999-09-14 2006-05-15 삼성전자주식회사 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기
AU762877B2 (en) * 1999-10-05 2003-07-10 Samsung Electronics Co., Ltd. Component decoder and method thereof in mobile communication system
JP3776283B2 (ja) * 2000-03-17 2006-05-17 三菱電機株式会社 復調器、受信機、および通信システム
US6448910B1 (en) * 2001-03-26 2002-09-10 Morpho Technologies Method and apparatus for convolution encoding and viterbi decoding of data that utilize a configurable processor to configure a plurality of re-configurable processing elements
US7418034B2 (en) * 2001-06-19 2008-08-26 Micronas Semiconductors. Inc. Combined trellis decoder and decision feedback equalizer
US7020223B2 (en) 2002-04-16 2006-03-28 Intel Corporation Viterbi decoder and method using sequential two-way add-compare-select operations
US7046747B2 (en) * 2002-04-16 2006-05-16 Intel Corporation Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations
US7522678B2 (en) * 2002-04-18 2009-04-21 Infineon Technologies Ag Method and apparatus for a data-dependent noise predictive viterbi
US6889154B2 (en) * 2002-04-18 2005-05-03 Infineon Technologies Ag Method and apparatus for calibrating data-dependent noise prediction
KR100487183B1 (ko) * 2002-07-19 2005-05-03 삼성전자주식회사 터보 부호의 복호 장치 및 방법
JP4287778B2 (ja) * 2004-03-31 2009-07-01 株式会社ケンウッド 通信品質判定装置及び通信品質判定方法
GB0418263D0 (en) * 2004-08-16 2004-09-15 Ttp Communications Ltd Soft decision enhancement
TWI690168B (zh) * 2018-07-19 2020-04-01 瑞昱半導體股份有限公司 迴旋碼解碼器及迴旋碼解碼方法
CN110768748B (zh) * 2018-07-27 2022-05-17 瑞昱半导体股份有限公司 回旋码解码器及回旋码解码方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4527279A (en) * 1982-07-12 1985-07-02 Kokusai Denshin Denwa Co. Synchronization circuit for a Viterbi decoder
US4583078A (en) * 1984-11-13 1986-04-15 Communications Satellite Corporation Serial Viterbi decoder
JPS62193323A (ja) * 1986-02-19 1987-08-25 Sony Corp ヴイタビ復号装置
US5295142A (en) * 1989-07-18 1994-03-15 Sony Corporation Viterbi decoder
JP2757476B2 (ja) * 1989-07-18 1998-05-25 ソニー株式会社 ヴィタビ復号器
JPH0626346B2 (ja) * 1990-04-26 1994-04-06 郵政省通信総合研究所長 畳込み符号化直交ｆｍ・ビタビ受信方式
GB2244190A (en) * 1990-05-17 1991-11-20 Orbitel Mobile Communications Receiver systems with equalisers
JP2693256B2 (ja) * 1990-05-25 1997-12-24 富士通株式会社 記録装置用ビタビ等化器及び記録装置
GB2246272B (en) * 1990-07-19 1994-09-14 Technophone Ltd Maximum likelihood sequence detector
EP0593763B1 (en) * 1990-11-19 1999-07-07 Fujitsu Limited Maximum likelihood decoding method and device thereof
DE4038251A1 (de) * 1990-11-30 1992-06-04 Philips Patentverwaltung Entzerrer fuer ein digitales uebertragungssystem
US5418795A (en) * 1991-09-13 1995-05-23 Sony Corporation Viterbi decoder with path metric comparisons for increased decoding rate and with normalization timing calculation
JP3259297B2 (ja) * 1991-11-15 2002-02-25 ソニー株式会社 ビタビ復号装置
JP3120511B2 (ja) * 1991-11-21 2000-12-25 ソニー株式会社 ビタビ復号装置
CA2083304C (en) * 1991-12-31 1999-01-26 Stephen R. Huszar Equalization and decoding for digital communication channel
JP3470341B2 (ja) * 1992-11-13 2003-11-25 ソニー株式会社 ディジタル信号再生回路
JP3399022B2 (ja) * 1993-05-31 2003-04-21 ソニー株式会社 ビタビ等化器
JP3451662B2 (ja) * 1993-07-29 2003-09-29 ソニー株式会社 ディジタルデータの磁気再生装置
US5467374A (en) * 1993-10-29 1995-11-14 General Electric Company Low complexity adaptive equalizer for U.S. digital cellular radio receivers
JPH07153203A (ja) * 1993-11-29 1995-06-16 Hitachi Ltd データ再生回路およびデータ再生ｌｓｉ
KR950022257A (ko) * 1993-12-18 1995-07-28 김광호 채널등화기를 이용한 데이타 복조방법
JPH07245567A (ja) * 1994-03-02 1995-09-19 Fujitsu Ltd ビタビ復号演算装置

Also Published As

Publication number Publication date
CN1165440A (zh) 1997-11-19
CN1106716C (zh) 2003-04-23
KR100429938B1 (ko) 2005-10-21
GB9601770D0 (en) 1996-04-03
KR970060739A (ko) 1997-08-12
EP0788262A2 (en) 1997-08-06
GB2309867A (en) 1997-08-06
US6301684B1 (en) 2001-10-09
TW319926B (ja) 1997-11-11
EP0788262A3 (en) 2000-08-30

Similar Documents

Publication Publication Date Title
US6301684B1 (en) Data decoding apparatus and method for decoding convolution-coded input data
US5235621A (en) Receiver systems
JP3112029B2 (ja) 通信チャンネルのチャンネル利得および雑音変化を計算するシステムおよび方法
JP3255884B2 (ja) たたみ込み符号のためのソフト決定シンドロームベースのデコーダ
WO1997039557A1 (en) Pilot-symbol-assisted radiotelephone communications
JPH08139695A (ja) 可変ビットレート判別方法及び装置
JP3220144B2 (ja) シリアル・データ・システムでの時間変動する信号を回復するための装置及び方法
CA2108494C (en) A frequency hopping code division multiple access radio communication unit
CN101115035A (zh) 用于确定可变速率数据的传输速率的装置和方法
US6122327A (en) Radio receiver
KR100748286B1 (ko) 무선 통신의 채널 상태를 추정하는 방법, 수신기 및 디코더
US20070041473A1 (en) Modulation detection in a saic operational environment
CA2275643C (en) Receiver decoder circuitry, and associated method, for decoding a channel encoded signal
JP3875333B2 (ja) 無線受信機
JPH10126387A (ja) ビタービ復号器を利用したビット誤率測定装置
US20030118196A1 (en) Wireless digital audio system
JP2892206B2 (ja) 音声データ伝送装置
JP3249471B2 (ja) 移動体通信方法
US7120207B2 (en) Transmission method and radio receiver
JP3271250B2 (ja) 最尤復調方法および受信機
JP3718577B2 (ja) 無線受信機及び無線受信方法
JP3356329B2 (ja) 受信装置
JP3274781B2 (ja) 時間ダイバーシチ受信機
JP2002101028A (ja) ダイバーシティ受信機
JPH0993295A (ja) 符号化変調装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050407

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050412

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050531

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20051115