JPH07321854A - 無線通信システム内のビタビアルゴリズムの推定による判定装置 - Google Patents

無線通信システム内のビタビアルゴリズムの推定による判定装置

Info

Publication number
JPH07321854A
JPH07321854A JP7121463A JP12146395A JPH07321854A JP H07321854 A JPH07321854 A JP H07321854A JP 7121463 A JP7121463 A JP 7121463A JP 12146395 A JP12146395 A JP 12146395A JP H07321854 A JPH07321854 A JP H07321854A
Authority
JP
Japan
Prior art keywords
quality level
viterbi algorithm
signal
determination
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7121463A
Other languages
English (en)
Other versions
JP3178776B2 (ja
Inventor
Christophe Mourot
クリストフ・ムロ
Vinod Kumar
ビノ・クマール
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.)
Alcatel CIT SA
Original Assignee
Alcatel Mobile Communication France SA
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 Alcatel Mobile Communication France SA filed Critical Alcatel Mobile Communication France SA
Publication of JPH07321854A publication Critical patent/JPH07321854A/ja
Application granted granted Critical
Publication of JP3178776B2 publication Critical patent/JP3178776B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0015Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
    • H04L1/0019Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy in which mode-switching is based on a statistical approach
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Error Detection And Correction (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Dc Digital Transmission (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Selective Calling Equipment (AREA)
  • Lock And Its Accessories (AREA)
  • Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)

Abstract

(57)【要約】 【目的】 無線通信システム内で使用されるビタビアル
ゴリズムの品質を推定する判定装置を提供する。 【構成】 各端末が受信の際に、変調後の信号の等化ま
たは復号用のビタビアルゴリズムを使用するユニット
(14)を含むような移動端末を複数含む型式の無線通
信システム内の判定装置。本装置は、ビタビアルゴリズ
ムの各ブランチのメトリックの平均値と標準偏差とを演
算する手段(18)と、演算手段によってもたらされる
結果に対応する送信パラメータの品質レベルを判定する
手段(20)と、単数または複数の通信特性を変更する
ことが可能な判定装置(26)に判定信号を送信するた
め、前記判定手段によってもたらされる推定品質レベル
を前記パラメータの要求品質レベルと比較するための比
較器(24)とを含む。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は無線通信システム内の伝
送品質の推定に関し、より詳細には無線通信システム内
のビタビアルゴリズムの推定による判定装置に関する。
【0002】
【従来の技術】GSMまたはDCS型無線通信システム
においては、受信データの復号および/または等化は、
先行データを用いてビタビアルゴリズムとして知られて
いる既知のアルゴリズムを利用して行う。このアルゴリ
ズムとそれに関連する処理についての説明は「Proceedi
ngs of the IEEE 」誌の論文「ビタビアルゴリズム」
(1973年3月、第61巻、第3号、268〜278
頁)に掲載されている。
【0003】受信記号の判定は、所定のボー時間の間に
受信された記号を結ぶ最良の経路の計算に基き、可能な
種々の経路はメトリックと呼ばれる累積的数学量に関連
しているため、ビタビアルゴリズムを使用する際に発生
する問題は結果の品質を推定することである。したがっ
て得られた結果の品質を推定することとは、最良の経路
の全メトリックを所定のしきい値と比較することであ
る。メトリックの値がしきい値を上回っていれば品質が
良いと推定し、下回っていれば品質が悪いと推定する。
【0004】ビタビアルゴリズムの結果の品質の推定
は、伝送出力の検査の際またはセルの変更を決定する際
など、幾つかの判定を下す場合に有益である。
【0005】
【発明が解決しようとする課題】しかしながら、最良の
経路についてメトリックの計算を行っても、最良の経路
と可能な経路の間の特定の差異についての情報は得られ
ないので、大きな差となる場合がある。
【0006】したがって本発明の目的は、無線通信網の
端末によって使用されるビタビアルゴリズムの質が判定
装置にもたらされ単数または複数の通信パラメータが変
更されるよう、前記ビタビアルゴリズムの品質の推定が
可能な装置を実現することである。
【0007】
【課題を解決するための手段】従って本発明は、ビタビ
アルゴリズムの各ブランチのメトリックの平均値と標準
偏差とを演算する手段と、演算手段によってもたらされ
る結果に対応する送信パラメータの品質レベルの判定手
段と、単数または複数の通信特性を変更することが可能
な判定装置に比較の結果に応じて判定信号を送出するた
め、判定手段によってもたらされる推定品質レベルをパ
ラメータの要求品質レベルと比較するための比較器とを
含む、GSMまたはDCS型の無線通信システム内の判
定装置を対象とする。
【0008】
【実施例】本発明の目的、対象、特徴は、本発明による
装置の一実施態様を示す図面を参照して行う以下の説明
を読むことにより、よりよく理解されよう。
【0009】図示のように、データ信号はアンテナ10
により、GSM型の無線通信網の移動端末内で受信され
る。次に信号は復号化され復調器12内でデジタルに変
換される。次いで信号は等化器14内で等化されるが、
同装置は本発明の必要性上、ビタビアルゴリズムを使用
するものと仮定する。等化された信号は、図において復
号装置16とひとまとめにして呼称される種々のモジュ
ール内で元の形に復元するよう処理される。
【0010】本発明の対象によれば、等化器内で使用さ
れるビタビアルゴリズムによって得られる結果は、平均
値及び標準偏差演算装置18内で以下のように処理され
る。まず、ビタビアルゴリズムにより格子の種々の状態
を通過する最良の経路について考える。各状態において
ブランチのメトリックが計算される。メトリックは順次
メモリに記憶され、次いでブランチのメトリックの平均
値と標準偏差とが計算される。
【0011】次に、ブランチの平均値と標準偏差が、メ
トリックの平均値と標準値とから成る入力と想定する測
定範囲により1ブロックまたは複数のブロックのデータ
についての要求品質との間の対応が記載されている真理
値表20に送られる。
【0012】要求品質は、2進誤り率、または判定の重
み付けの品質、またはS/N比に関する情報とすること
が可能である。その正確な内容は実際には、行われる判
定に依存する。
【0013】したがって真理値表20(QR)は、ビタ
ビアルゴリズムの品質にしたがって推定される品質レベ
ルをもたらす。次にこの品質レベルは比較器24内で別
の表22によってもたらされる前記品質の要求レベルと
比較される。比較器の出力は、判定装置26に送信され
る2進値判定信号である。
【0014】本発明による装置を構成する種々のユニッ
トは、移動端末内か、例えば基地局(BTS)において
などネットワーク内に存在しうる判定装置26を除き、
移動端末内に内蔵されている。実際、GSMまたはDC
S型ネットワークの場合、出力の調整、セルの変更な
ど、伝送に関する判定はネットワークを起点として行わ
れる。反対に、DECT型ネットワークの場合、このよ
うな判定を行うことができる判定装置は端末そのものの
中に存在する。もちろん、GSM型ネットワークの場
合、判定信号は送信チャネルにより管理局に伝送され
る。
【0015】真理値表20は現場での測定およびシミュ
レーションにより予め作成されることについて留意して
おく必要がある。もちろん、この真理値表の代りに、ブ
ランチのメトリックの平均値および標準偏差である入力
パラメータにしたがって毎回推定品質を計算するデータ
処理装置を使用することも可能である。
【0016】本発明の意義は、平均値−標準偏差の対全
体と推定品質全体との間の相関がより密接なため、判定
過程の精密化と改善とが実現されることである。実際、
ブランチのメトリックは、可能なブランチと受信したブ
ランチとのユークリッド距離によって得られる。平均値
が0に近ければ近いほど品質が良い。これはまた、標準
偏差が小さければ小さいほど、すなわちブランチのメト
リックが経経路全体を通して0に近い状態のままであれ
ばなおさらそうである。したがってそのような特性を示
す受信データブロックは、完全に信頼できるものである
かあるいはその全く反対であるとみなすことが可能であ
る。一般的に、標準偏差が大きいデータブロックは、エ
ラーとみなすべきである。
【0017】前記に説明した実施様態においては、等化
器内で使用されるビタビアルゴリズムによってもたらさ
れる結果が用いられているが、データの復号用として使
用されるビタビアルゴリズムによってもたらされる結果
を前記と同じ方法で用いることができることは言うまで
もない。
【図面の簡単な説明】
【図1】本発明の判定装置を含むシステムの構成を示す
ブロック図である。
【符号の説明】
14 等化器 18 演算装置 20 真理値表 22 表 24 比較器 26 判定装置
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04B 7/26 H04L 27/00 9297−5K H04L 27/00 B

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 各端末が、情報信号の受信のため、変調
    後の信号の等化または復号にビタビアルゴリズムを使用
    するユニット(14)を含むような移動端末を複数含む
    型式の無線通信システム内の判定装置であって、前記ビ
    タビアルゴリズムの各ブランチのメトリックの平均値と
    標準偏差とを演算する手段(18)と、前記演算手段に
    よってもたらされる結果に対応する送信パラメータの品
    質レベルを判定する手段(20)と、前記判定手段によ
    ってもたらされる推定品質レベルと前記パラメータの要
    求品質レベルとを比較して該比較の結果に応じて判定信
    号を送出する比較器(24)とを含み、前記判定信号に
    対応して単数または複数の伝送特性を変更することが可
    能な判定装置(26)に前記判定信号がもたらされるこ
    とを特徴とする装置。
  2. 【請求項2】 判定装置(26)が前記端末の管理局内
    にあることを特徴とする、請求項1に記載の装置。
  3. 【請求項3】 判定装置(26)が前記端末内にあるこ
    とを特徴とする、請求項1に記載の装置。
  4. 【請求項4】 ビタビアルゴリズムを使用する前記ユニ
    ット(14)が前記端末の等化器であることを特徴とす
    る、請求項1から3のいずれか一項に記載の装置。
  5. 【請求項5】 ビタビアルゴリズムを使用する前記装置
    (14)が前記端末の復号器であることを特徴とする、
    請求項1から3のいずれか一項に記載の装置。
  6. 【請求項6】 送信パラメータの品質レベルの判定手段
    (20)が、シミュレーションによって予め入出力値が
    決められた真理値表であることを特徴とする、前記請求
    項1から5のいずれか一項に記載の装置。
  7. 【請求項7】 請求項1から6のいずれか一項に記載の
    装置を使用し、 ビタビアルゴリズムの各ブランチのメトリックの平均値
    と標準偏差とを計算する段階と、 計算段階によってもたらされる結果に対応する送信パラ
    メータの品質レベルを判定する段階と、 送信パラメータの前記品質レベルと前記パラメータの要
    求品質レベルとを比較して該比較の結果に応じて判定信
    号を送出する段階と、 単数または複数の伝送特性を変更することが可能な判定
    装置に前記判定信号を送る段階とを含む、無線通信シス
    テム内の判定方法。
  8. 【請求項8】 前記判定信号がセルの変更を命令するの
    に使用されることを特徴とする、請求項7に記載の方
    法。
JP12146395A 1994-05-20 1995-05-19 無線通信システム内のビタビアルゴリズムの推定による判定装置 Expired - Lifetime JP3178776B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9406180 1994-05-20
FR9406180A FR2720208B1 (fr) 1994-05-20 1994-05-20 Dispositif de prise de décision par estimation de l'algorithme de Viterbi dans un système de radiocommunication.

Publications (2)

Publication Number Publication Date
JPH07321854A true JPH07321854A (ja) 1995-12-08
JP3178776B2 JP3178776B2 (ja) 2001-06-25

Family

ID=9463387

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12146395A Expired - Lifetime JP3178776B2 (ja) 1994-05-20 1995-05-19 無線通信システム内のビタビアルゴリズムの推定による判定装置

Country Status (10)

Country Link
US (1) US5864589A (ja)
EP (1) EP0683585B1 (ja)
JP (1) JP3178776B2 (ja)
AT (1) ATE258734T1 (ja)
AU (1) AU698381B2 (ja)
CA (1) CA2149489A1 (ja)
DE (1) DE69532489D1 (ja)
FI (1) FI952401A7 (ja)
FR (1) FR2720208B1 (ja)
NZ (1) NZ272136A (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3911861B2 (ja) * 1998-07-22 2007-05-09 ソニー株式会社 通信方法、送信電力制御方法及び移動局
JP3327227B2 (ja) * 1998-11-11 2002-09-24 三菱マテリアル株式会社 無線通信システム及び記録媒体
WO2001028148A1 (en) 1999-10-11 2001-04-19 Nokia Networks Oy A method for identifying bad frames
US7020185B1 (en) 2000-11-28 2006-03-28 Lucent Technologies Inc. Method and apparatus for determining channel conditions in a communication system
US7430237B2 (en) * 2001-02-20 2008-09-30 Lucent Technologies Inc. Decoderless bit-error-rate estimation for convolutionally encoded transmissions in wireless systems

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2668455B2 (ja) * 1990-12-20 1997-10-27 富士通株式会社 ビタビ復調制御方式
US5335250A (en) * 1992-10-22 1994-08-02 Ericsson Ge Mobile Communications Inc. Method and apparatus for bidirectional demodulation of digitally modulated signals

Also Published As

Publication number Publication date
FR2720208B1 (fr) 1996-06-21
JP3178776B2 (ja) 2001-06-25
FI952401A7 (fi) 1995-11-21
EP0683585A1 (fr) 1995-11-22
NZ272136A (en) 1997-02-24
US5864589A (en) 1999-01-26
EP0683585B1 (fr) 2004-01-28
DE69532489D1 (de) 2004-03-04
FI952401A0 (fi) 1995-05-17
CA2149489A1 (fr) 1995-11-21
FR2720208A1 (fr) 1995-11-24
AU698381B2 (en) 1998-10-29
ATE258734T1 (de) 2004-02-15
AU2005995A (en) 1995-11-30

Similar Documents

Publication Publication Date Title
CA2244428C (en) System and method for measuring channel quality information
ES2291737T3 (es) Metodo y sistema para calcular la tasa de error de los bits de una señal recibida.
AU700810B2 (en) A method for determining connection quality, and a receiver
EP1489774A2 (en) System and method to determinate a bit error probability of received data within a cellular wireless network
KR101548555B1 (ko) 데이터 패킷 중계 및 데이터 패킷 디코딩을 위한 방법 및 디바이스
US6996196B2 (en) Sequence estimation method and sequence estimator
JP2006515483A (ja) 反復復号のためのソフト情報スケーリング
JP2004153466A (ja) 受信方法、受信装置及び無線伝送システム
JPH0823282A (ja) 状態数可変最尤系列推定器
EP1294152A2 (en) Calculation of soft decision values in a 64-QAM receiver
EP1489770B1 (en) Cooperative link characterization and MCS selection by wireless terminal and network for improved system performance
JP4430136B2 (ja) 白色化パス・メトリックを用いた通信信号の逐次最尤推定装置、および方法
AU2002329092A1 (en) Apparatus and method for calculating soft decision value input to channel decoder in a data communication system
CN101237434B (zh) 一种格雷映射m-psk调制的软判决方法
CN115314054A (zh) 极化码译码方法、装置、通信设备及存储介质
JPH11163961A (ja) 伝送レート判定方法およびその装置
JP3178776B2 (ja) 無線通信システム内のビタビアルゴリズムの推定による判定装置
JP3558965B2 (ja) 受信装置及び送信装置並びにこれらを用いた基地局装置及び通信端末装置
JP2673389B2 (ja) データ伝送装置
US6954507B2 (en) Method for estimating the bit error rate in a radio receiver and corresponding radio receiver
US20080049821A1 (en) Modulation scheme deciding apparatus, receiving apparatus, modulation scheme deciding method and modulation scheme deciding program
US5414737A (en) Data decoding device with error rate estimation
JP2965056B2 (ja) 復号化装置
EP1248396A1 (en) Method and receiver for evaluating a radio link quality in a wireless communication network
JP3329002B2 (ja) ダイバーシチ受信機

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080413

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090413

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100413

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100413

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110413

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120413

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130413

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140413

Year of fee payment: 13

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term