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
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 25
- 238000004891 communication Methods 0.000 title claims abstract description 13
- 230000005540 biological transmission Effects 0.000 claims abstract description 13
- 238000000034 method Methods 0.000 claims description 3
- 238000004088 simulation Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0019—Systems 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
-
- 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
-
- 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
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- 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
- 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
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
ゴリズムの品質を推定する判定装置を提供する。 【構成】 各端末が受信の際に、変調後の信号の等化ま
たは復号用のビタビアルゴリズムを使用するユニット
(14)を含むような移動端末を複数含む型式の無線通
信システム内の判定装置。本装置は、ビタビアルゴリズ
ムの各ブランチのメトリックの平均値と標準偏差とを演
算する手段(18)と、演算手段によってもたらされる
結果に対応する送信パラメータの品質レベルを判定する
手段(20)と、単数または複数の通信特性を変更する
ことが可能な判定装置(26)に判定信号を送信するた
め、前記判定手段によってもたらされる推定品質レベル
を前記パラメータの要求品質レベルと比較するための比
較器(24)とを含む。
Description
送品質の推定に関し、より詳細には無線通信システム内
のビタビアルゴリズムの推定による判定装置に関する。
においては、受信データの復号および/または等化は、
先行データを用いてビタビアルゴリズムとして知られて
いる既知のアルゴリズムを利用して行う。このアルゴリ
ズムとそれに関連する処理についての説明は「Proceedi
ngs of the IEEE 」誌の論文「ビタビアルゴリズム」
(1973年3月、第61巻、第3号、268〜278
頁)に掲載されている。
受信された記号を結ぶ最良の経路の計算に基き、可能な
種々の経路はメトリックと呼ばれる累積的数学量に関連
しているため、ビタビアルゴリズムを使用する際に発生
する問題は結果の品質を推定することである。したがっ
て得られた結果の品質を推定することとは、最良の経路
の全メトリックを所定のしきい値と比較することであ
る。メトリックの値がしきい値を上回っていれば品質が
良いと推定し、下回っていれば品質が悪いと推定する。
は、伝送出力の検査の際またはセルの変更を決定する際
など、幾つかの判定を下す場合に有益である。
経路についてメトリックの計算を行っても、最良の経路
と可能な経路の間の特定の差異についての情報は得られ
ないので、大きな差となる場合がある。
端末によって使用されるビタビアルゴリズムの質が判定
装置にもたらされ単数または複数の通信パラメータが変
更されるよう、前記ビタビアルゴリズムの品質の推定が
可能な装置を実現することである。
アルゴリズムの各ブランチのメトリックの平均値と標準
偏差とを演算する手段と、演算手段によってもたらされ
る結果に対応する送信パラメータの品質レベルの判定手
段と、単数または複数の通信特性を変更することが可能
な判定装置に比較の結果に応じて判定信号を送出するた
め、判定手段によってもたらされる推定品質レベルをパ
ラメータの要求品質レベルと比較するための比較器とを
含む、GSMまたはDCS型の無線通信システム内の判
定装置を対象とする。
装置の一実施態様を示す図面を参照して行う以下の説明
を読むことにより、よりよく理解されよう。
により、GSM型の無線通信網の移動端末内で受信され
る。次に信号は復号化され復調器12内でデジタルに変
換される。次いで信号は等化器14内で等化されるが、
同装置は本発明の必要性上、ビタビアルゴリズムを使用
するものと仮定する。等化された信号は、図において復
号装置16とひとまとめにして呼称される種々のモジュ
ール内で元の形に復元するよう処理される。
れるビタビアルゴリズムによって得られる結果は、平均
値及び標準偏差演算装置18内で以下のように処理され
る。まず、ビタビアルゴリズムにより格子の種々の状態
を通過する最良の経路について考える。各状態において
ブランチのメトリックが計算される。メトリックは順次
メモリに記憶され、次いでブランチのメトリックの平均
値と標準偏差とが計算される。
トリックの平均値と標準値とから成る入力と想定する測
定範囲により1ブロックまたは複数のブロックのデータ
についての要求品質との間の対応が記載されている真理
値表20に送られる。
み付けの品質、またはS/N比に関する情報とすること
が可能である。その正確な内容は実際には、行われる判
定に依存する。
ビアルゴリズムの品質にしたがって推定される品質レベ
ルをもたらす。次にこの品質レベルは比較器24内で別
の表22によってもたらされる前記品質の要求レベルと
比較される。比較器の出力は、判定装置26に送信され
る2進値判定信号である。
トは、移動端末内か、例えば基地局(BTS)において
などネットワーク内に存在しうる判定装置26を除き、
移動端末内に内蔵されている。実際、GSMまたはDC
S型ネットワークの場合、出力の調整、セルの変更な
ど、伝送に関する判定はネットワークを起点として行わ
れる。反対に、DECT型ネットワークの場合、このよ
うな判定を行うことができる判定装置は端末そのものの
中に存在する。もちろん、GSM型ネットワークの場
合、判定信号は送信チャネルにより管理局に伝送され
る。
レーションにより予め作成されることについて留意して
おく必要がある。もちろん、この真理値表の代りに、ブ
ランチのメトリックの平均値および標準偏差である入力
パラメータにしたがって毎回推定品質を計算するデータ
処理装置を使用することも可能である。
体と推定品質全体との間の相関がより密接なため、判定
過程の精密化と改善とが実現されることである。実際、
ブランチのメトリックは、可能なブランチと受信したブ
ランチとのユークリッド距離によって得られる。平均値
が0に近ければ近いほど品質が良い。これはまた、標準
偏差が小さければ小さいほど、すなわちブランチのメト
リックが経経路全体を通して0に近い状態のままであれ
ばなおさらそうである。したがってそのような特性を示
す受信データブロックは、完全に信頼できるものである
かあるいはその全く反対であるとみなすことが可能であ
る。一般的に、標準偏差が大きいデータブロックは、エ
ラーとみなすべきである。
器内で使用されるビタビアルゴリズムによってもたらさ
れる結果が用いられているが、データの復号用として使
用されるビタビアルゴリズムによってもたらされる結果
を前記と同じ方法で用いることができることは言うまで
もない。
ブロック図である。
Claims (8)
- 【請求項1】 各端末が、情報信号の受信のため、変調
後の信号の等化または復号にビタビアルゴリズムを使用
するユニット(14)を含むような移動端末を複数含む
型式の無線通信システム内の判定装置であって、前記ビ
タビアルゴリズムの各ブランチのメトリックの平均値と
標準偏差とを演算する手段(18)と、前記演算手段に
よってもたらされる結果に対応する送信パラメータの品
質レベルを判定する手段(20)と、前記判定手段によ
ってもたらされる推定品質レベルと前記パラメータの要
求品質レベルとを比較して該比較の結果に応じて判定信
号を送出する比較器(24)とを含み、前記判定信号に
対応して単数または複数の伝送特性を変更することが可
能な判定装置(26)に前記判定信号がもたらされるこ
とを特徴とする装置。 - 【請求項2】 判定装置(26)が前記端末の管理局内
にあることを特徴とする、請求項1に記載の装置。 - 【請求項3】 判定装置(26)が前記端末内にあるこ
とを特徴とする、請求項1に記載の装置。 - 【請求項4】 ビタビアルゴリズムを使用する前記ユニ
ット(14)が前記端末の等化器であることを特徴とす
る、請求項1から3のいずれか一項に記載の装置。 - 【請求項5】 ビタビアルゴリズムを使用する前記装置
(14)が前記端末の復号器であることを特徴とする、
請求項1から3のいずれか一項に記載の装置。 - 【請求項6】 送信パラメータの品質レベルの判定手段
(20)が、シミュレーションによって予め入出力値が
決められた真理値表であることを特徴とする、前記請求
項1から5のいずれか一項に記載の装置。 - 【請求項7】 請求項1から6のいずれか一項に記載の
装置を使用し、 ビタビアルゴリズムの各ブランチのメトリックの平均値
と標準偏差とを計算する段階と、 計算段階によってもたらされる結果に対応する送信パラ
メータの品質レベルを判定する段階と、 送信パラメータの前記品質レベルと前記パラメータの要
求品質レベルとを比較して該比較の結果に応じて判定信
号を送出する段階と、 単数または複数の伝送特性を変更することが可能な判定
装置に前記判定信号を送る段階とを含む、無線通信シス
テム内の判定方法。 - 【請求項8】 前記判定信号がセルの変更を命令するの
に使用されることを特徴とする、請求項7に記載の方
法。
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)
| 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)
| 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 |
-
1994
- 1994-05-20 FR FR9406180A patent/FR2720208B1/fr not_active Expired - Fee Related
-
1995
- 1995-05-15 US US08/441,440 patent/US5864589A/en not_active Expired - Lifetime
- 1995-05-16 AU AU20059/95A patent/AU698381B2/en not_active Ceased
- 1995-05-16 CA CA002149489A patent/CA2149489A1/fr not_active Abandoned
- 1995-05-16 EP EP95401129A patent/EP0683585B1/fr not_active Expired - Lifetime
- 1995-05-16 AT AT95401129T patent/ATE258734T1/de not_active IP Right Cessation
- 1995-05-16 NZ NZ272136A patent/NZ272136A/en unknown
- 1995-05-16 DE DE69532489T patent/DE69532489D1/de not_active Expired - Lifetime
- 1995-05-17 FI FI952401A patent/FI952401A7/fi unknown
- 1995-05-19 JP JP12146395A patent/JP3178776B2/ja not_active Expired - Lifetime
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 |