JPH05219025A - ディジタル無線受信機 - Google Patents

ディジタル無線受信機

Info

Publication number
JPH05219025A
JPH05219025A JP4265149A JP26514992A JPH05219025A JP H05219025 A JPH05219025 A JP H05219025A JP 4265149 A JP4265149 A JP 4265149A JP 26514992 A JP26514992 A JP 26514992A JP H05219025 A JPH05219025 A JP H05219025A
Authority
JP
Japan
Prior art keywords
data
data elements
message
replacement
elements
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
JP4265149A
Other languages
English (en)
Inventor
Andrew Elms
エルムス アンドリュー
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.)
Nokia Mobile Phones UK Ltd
Original Assignee
Technophone Ltd
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 Technophone Ltd filed Critical Technophone Ltd
Publication of JPH05219025A publication Critical patent/JPH05219025A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • 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/27—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 using interleaving techniques
    • 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658—Scaling by multiplication or division
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Artificial Intelligence (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 【目的】 ＧＳＭのようなバーストモード無線通信シス
テムにおいて送信される重畳的に符号化されているデー
タを受信する方法及び受信機を提供する。 【構成】 順方向誤り修正を可能にするために第１のメ
ッセージに関係付けられた原始データ要素の集合の選択
された要素が第２のメッセージに関係付けられたデータ
要素によって置換されるように符号化されたデータを受
信する受信機は、受信したデータから置換要素を抽出し
て第２のメッセージを再構成する手段と、上記置換デー
タ要素を原始データ要素に対してそれらに対応付けされ
た確信レベルを表す関連成分からなる別のデータ要素で
置換することによって受信したデータを変更する手段
と、上記確信レベル成分に応答する手段を含み変更され
たデータを復号して原始データ要素の最尤集合を推定す
る手段とを含む。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、順方向誤り修正を可能
にするように符号化されているデータ、限定するもので
はないが具体的には、バーストモード無線通信システム
において伝送される重畳的に符号化されているデータを
受信する方法及び装置に関する。
【０００２】
【発明の背景】本明細書においては、ディジタル化され
た信号をデータと呼ぶ。グループスペシァルモビール
（Groupe Speciale Mobile :ＧＳＭ）として知られる汎
欧州ディジタルセルラー無線システムにおいては、各Ｒ
Ｆチャネルは約０．５７７ｍｓ幅のタイムスロットに分
割されている。ＧＳＭ搬送波の変調ビットレートは２７
０．８３８ｋｂｐｓであり、これはタイムスロットが１
５６．２５ビット長に一致することを意味している。こ
の時間中にＲＦ搬送波はデータストリームによって変調
され、その広がりを“バースト”と称する。換言すれ
ば、バーストはタイムスロットの物理的内容を表す。タ
イムスロットは、８つの連続タイムスロットの集合で１
つのＴＤＭＡフレームを構成するようにグループ化され
る。（ＴＤＭＡは時間分割多重アクセス： time divisi
on multiple accessの頭字語である。）物理チャネル
は、ＲＦチャネル（または周波数ホッピングの場合に
は、ＲＦチャネルのシーケンス）と、ＴＤＭＡフレーム
タイムスロット番号の両方を指定することによって限定
される。従って任意のＲＦチャネルに関して、システム
は８つの物理チャネルを使用できる。
【０００３】ＧＳＭシステム内には、トラフィックチャ
ネル（ＴＣＨ）及び制御チャネル（ＣＣＨ）として知ら
れる２つの主要な論理チャネルの型が存在している。ト
ラフィックチャネルは、主として符号化された音声また
はユーザデータを輸送するように企図されており、一方
制御チャネルは基地局と移動局との間で信号及び同期デ
ータを輸送する。
【０００４】制御チャネルの１つ、即ちいわゆる高速連
合制御チャネル（ Fast AssociatedControl Channel ：
ＦＡＣＣＨ）はトラフィックチャネルの容量を使用して
伝送される。この場合、トラフィックデータの各バース
トの複数のビットがＦＡＣＣＨに使用するために“盗ま
れ”る。正常なトラフィックバーストＢ内には、バース
トＢの全偶数ビット、または全奇数ビットがＦＡＣＣＨ
ブロックのために盗まれたか否かをそれぞれ表す２つの
信号ビットフラグが設けられている。
【０００５】符号化された音声及びユーザデータが再順
序付けされ、複数のＴＤＭＡフレームにわたって交互配
置されることもＧＳＭシステムの特色である。実際に
は、音声及びＦＡＣＣＨの両データは、８ＴＤＭＡフレ
ームにわたって同一手法で交互配置されている。従っ
て、ＦＡＣＣＨ復号命令が現れると、最も新しく受信さ
れた４つのバーストの奇数ビット及びその直前の４つの
バーストの偶数ビットからＦＡＣＣＨデータが抽出され
る。ＦＡＣＣＨデータと音声データの交互配置が整列し
ているので（即ち、両者共８バーストの深さである）、
ＦＡＣＣＨの盗みが発生すると本質的に全音声ブロック
はＦＡＣＣＨデータのために失われる。しかし、ユーザ
データチャネルは２２バーストにわたって交互配置され
ている。４５６ビットのブロックは１１４ビットの４つ
の集合に分割されている。これらの各集合は先行集合か
ら１バーストだけオフセットされ、全ブロックが交互配
置されて２２バーストにまたがるようになっている。音
声データの場合の状況とは対照的により長く交互配置さ
れているので、ＦＡＣＣＨがユーザデータの全ブロック
に上書き（またはオーバーライト）されることはなく、
その代わりにユーザデータブロックのシーケンスからの
一連のバーストに部分的に上書きされるだけである。従
って音声データとは対照的に、ＦＡＣＣＨ盗みが発生し
た時にユーザデータブロックが全て失われることはな
く、それどころか後述する誤り修正技術を使用してユー
ザデータを回復することができるのである。
【０００６】ＧＳＭシステムは、順方向誤り修正コード
を使用する。順方向誤り修正コードは、再送信を必要と
せずに受信局が誤りを修正できるようにするコードであ
る。順方向誤り修正コードが基本的に要求するのは、送
信機にさらなる入力を要求せずに受信機において誤り修
正ができるように、送信されるデータの中に充分な冗長
度を含ませるということである。ＧＳＭシステムにおい
ては、データは送信される前に重畳的に符号化される。
受信した重畳的に符号化されたデータを復号するために
は、一般にビタビ（ Viterbi）検出器のような最尤（ま
たは最大尤度）検出器が使用される。この復号プロセス
は、復号される各データ記号の情報内容が複数のデータ
要素（ビット）にわたって分布しているという事実に基
づいている。受信機は、受信した各ビットの値の確実性
（または確信レベル）を推定する手段を含んでいる。こ
れらの確信の尺度は、送信された記号の最尤シーケンス
を決定するために使用することができ、従ってこの復号
プロセスは誤って受信したビットの比率に対して強い。
（単一ビット盗みフラグに対応する符号化または冗長度
は存在しないことに注目されたい。）ユーザデータの場
合には、ＦＡＣＣＨ盗みが発生すると、ＦＡＣＣＨデー
タビットはトラフィック復号段階においてトラフィック
データと解釈される。ＦＡＣＣＨデータビットは、トラ
フィックデータに関する限りにおいては誤った確信重み
を担持しているから、デコータのビット誤り率性能が損
なわてしまう。トラフィック復号段階においては、どの
データビットが盗まれたのかを直接的に決定しないの
で、ＦＡＣＣＨデータビットによって与えられる正しく
ない確信レベル情報を補償することは容易なことではな
い。
【０００７】
【発明の概要】本発明の第１の面によれば、順方向誤り
修正を可能にするために第１のメッセージに関係付けら
れた原始データ要素の集合の選択された要素を第２のメ
ッセージに関係付けられたデータ要素によって置換する
ように符号化されているデータを受信する方法が提供さ
れ、この方法は、受信したデータから置換要素を抽出し
て第２のメッセージを再構成する段階と、上記置換デー
タ要素を原始データ要素に対してそれらに対応付けされ
た確信レベルを表す関連成分からなる別のデータ要素に
置換することによって受信したデータを変更する段階
と、上記確信レベル成分に応答する手段を使用して上記
変更されたデータを復号し原始データ要素の最尤集合を
推定する段階とを含む。
【０００８】本発明による方法は、送信の前に、第１の
メッセージに関係付けられたデータ要素が第２のメッセ
ージに関係付けられた置換データ要素によって‘盗まれ
る’と、受信機において、置換データ要素を第１のメッ
セージに対する変更されたデータ要素の比較的低い確信
レベルを表す別のデータ要素に置き換えることによっ
て、置換データ要素を本質的に消去できるという長所を
有している。従って復号段階では、‘消去された’第２
のメッセージに関係付けられたデータ要素が第１のメッ
セージに関係付けられたデータ要素と解釈されることは
ない。一方、置換データ要素に確信重みを対応付けてあ
るために、第１のメッセージからデータ要素を盗む第２
のメッセージによって生ずる誤り率の劣化を最小にする
ことができ、換言すれば誤り率性能が改善される。
【０００９】第１のメッセージと第２のメッセージとを
それぞれ第１のチャネル型と第２のチャネル型とに、特
定的には、ＧＳＭにおいては、トラフィックチャネル
（ＴＣＨ）と高速関連制御チャネル（ＦＡＣＣＨ）とに
対応付けることができることに注目されたい。本明細書
において使用するメッセージとは、その長さまたは情報
内容には関係なく、データ要素（例えばビット）の集合
を意味する。
【００１０】特定実施例では、第１及び第２のメッセー
ジに関係付けられたデータ要素は送信のために所定のシ
ーケンスに順序付けされる。この場合、本方法は、第１
及び第２のメッセージを復元するためにデータ要素を再
順序付けする段階を含む。更に、第１及び第２のメッセ
ージに関係付けられたデータ要素を、複数の送信される
データのブロックにわたって交互配置することができ
る。詳述すれば、第１及び第２のメッセージに関係付け
られたデータ要素は、それぞれ送信される異なる数のデ
ータブロックにわたって交互配置することができる。こ
の場合、再順序付けする段階は、第２のメッセージに関
係付けられた置換データ要素を再順序付けする段階と、
次いで復号段階の前に、変更されたデータのデータ要素
を再順序付けする段階とを含む。
【００１１】本発明による方法は、関連する第１及び第
２のメッセージのデータ要素が複数のバーストにわたっ
て交互配列されるようになっているバーストモード無線
通信システムに特定応用を有している。データ要素の再
順序付けを容易にするために、受信したデータはランダ
ムアクセスメモリのようなメモリ手段内に記憶される。
１つの実施例では、第２のメッセージに関係付けられた
データ要素を再順序付けする段階、及び受信したデータ
を変更する段階は、第２のメッセージに関係付けられた
個々の置換データ要素をメモリ手段から交互に読み出
し、これらの個々のデータ要素に対応付けられたメモリ
位置内へ別のデータ要素を書き込むことによって遂行さ
れる。別の実施例では、第２のメッセージに関係付けら
れたデータ要素を再順序付けする段階、及び受信したデ
ータを変更する段階は、第２のメッセージに関係付けら
れた複数の置換データ要素を、これらの置換データ要素
に対応付けられたメモリ位置内へ複数の別のデータ要素
を書き込む前に、メモリ手段から読み出すことによって
遂行される。
【００１２】最適誤り率性能を得るためには、上記別の
データ要素は、原始データ要素に対する比較的低い、ま
たは実質的に０のそれらに対応付けされた確信レベルを
表す関連成分からなることが好ましい。本発明の別の面
によれば、順方向誤り修正を可能にするために第１のメ
ッセージに関係付けられた原始データ要素の集合内の選
択された要素が第２のメッセージに関係付けられたデー
タ要素によって置換されるように符号化されたデータを
受信する受信機が提供され、この受信機は、受信したデ
ータから置換要素を抽出して第２のメッセージを再構成
する手段と、上記置換データ要素を原始データ要素に対
してそれらに対応付けされた確信レベルを表す関連成分
からなる別のデータ要素に置換することによって受信し
たデータを変更する手段と、上記確信レベル成分に応答
する手段を含み変更されたデータを復号して原始データ
要素の最尤集合を推定する手段とを含む。
【００１３】以下に添付図面を参照して本発明の実施例
を説明する。
【００１４】
【実施例】本受信機は、ＧＳＭのようなバーストモード
無線通信において送信される交互配置され、重畳的に符
号化されたデータを受信するように企図されている。以
下に説明する受信処理の部分の機能は、等化器から物理
チャネルを受け入れ、反交互配置し、次いで重畳復号す
ることである。
【００１５】図１を参照する。等化器からのデータのバ
ーストはランダムアクセスメモリ（ＲＡＭ）からなる反
交互配置記憶装置１へ入力される。反交互配置ＲＡＭ１
はトラフィックチャネル（ＴＣＨ）からのデータを記憶
するセグメント２を含み、また制御チャネル（ＣＣＨ）
からのデータ及び同期チャネル（ＳＣＨ）からのデータ
をそれぞれ記憶する別のセグメント（図示してない）を
含むこともできる。
【００１６】等化器から反交互配置プロセスへの入力は
各々が１１４ビットを含むバーストの集合である。より
厳密に言えば、各バーストは１１４の‘ソフトデシジョ
ン’、即ち、受信したデータ記号が正しく表されている
という確信レベルを表す重みを付けた値を含む。換言す
れば、推定されたデータ記号は、いわゆるアルファベッ
トからなるデータ記号の集合内に記号が存在するよりも
高いレベルに等化することができる。等化レベルの数
は、要求される精度に依存する設計選択の問題である。
【００１７】等化器からのデータストリームの中のＴＣ
Ｈトラフィックバーストに関係付けられた部分は、図２
を参照して以下に説明する書き込みアドレスジェネレー
タ１ａの支援の下にＴＣＨ記憶装置２内に記憶される。
ＴＣＨ記憶装置に使用されるＲＡＭは１２８語ページに
配列されているが、ＴＣＨデータを記憶するためには１
１４語ページだけが使用される。等化器からのデータ入
力は、本質的にＴＣＨ記憶装置２内に順次に積重ねられ
る。即ち、第１バーストａの１１４のソフトデシジョン
は、それらが受信された順番と同じ順番でページ０に記
憶される。従って、図２の“ビット番号０”とラベル付
けられた位置に記憶されているソフトデシジョンはバー
ストａの第１ビット（ソフトデシジョン）であり、図２
の“ビット番号１”とラベル付けられた位置に記憶され
ているソフトデシジョンがバーストａの第２ビットであ
り、等々と続き、図２の“ビット番号１１３”とラベル
付けられた位置に記憶されているソフトデシジョンはバ
ーストａの最終ビットになる。第１バーストａの全ての
ビットがＴＣＨ記憶装置２の第１ページ内に記憶される
と、爾後のバーストｂ、ｃ、ｄはメモリの直後のページ
内に順次に記憶されて行く。語長は、使用されるソフト
デシジョンの特定精度によって決定されることを理解さ
れたい。例えば、もし８ビットソフトデシジョンが使用
されていれば語長は８ビットになる。
【００１８】２２バーストにわたって交互配置されてい
るユーザデータチャネルの場合には最初の有意味トラフ
ィック復号を開始できるようになる前に、全２２バース
トをＴＣＨ記憶装置内に読み込まなければならない。最
初の有意味トラフィック復号の後に、次の４バーストが
ＴＣＨ記憶装置２のバースト位置（ページ番号）０、
１、２及び３内に読み込まれる。これらの位置内に先に
保持されていたデータは先行ＴＣＨ復号中にその有用目
的を達成していよう。これらの次の４バーストを記憶し
た後に、次のＴＣＨ復号が開始される。受信プロセス
は、先行復号段階において“開放された”隣接位置内に
４バーストを順次に配置することによって続けられて行
く。従って安定状態では、ＴＣＨ復号は４フレーム毎に
発生する。ＴＣＨ記憶装置２が２２ページ長であること
から、このマッピングが４４バースト毎に繰り返される
（２２が４で割り切れないから）ことは明白である。
【００１９】上述したＴＣＨ復号は、図１にブロック３
で機能的に表されている反交互配置プロセスによって実
現される。このブロックは、所定の反交互配置アルゴリ
ズムによって駆動されるアドレスジェネレータと考える
ことができる。反交互配置プロセスは始めに送信された
ブロックに対応するデータのブロックを出力する。反交
互配置プロセスはデータビットのマッピングと考えるこ
とができる。プロセスへの入力は、各々が１１４ビット
を含むバーストの集合である。プロセスの出力は、各々
が４５６ビットからなるＴＣＨデータブロックの集合で
ある。従って、記憶されているビットがＴＣＨ記憶装置
から読み出される順番は、反交互配置アルゴリズムによ
って決定される。
【００２０】次いで出力データブロックは、反交互配置
プロセスからの重畳的に符号化されているデータ出力を
復号するビタビデコーダ４へ入力される。もし何等かの
誤りが存在すれば、ビタビデコーダは最尤シーケンス推
定アルゴリズムを使用してそれらを修正することを試み
る。ビタビデコーダの詳細に関しては、我々の英国特許
出願 9015854.4号（我々の参照番号ＰＡＴ 90012号）に
記載されているので参照されたい。
【００２１】前述したように、（例えばハンドオーバー
メッセージを送るための）信号データを担持する高速連
合制御チャネル（ＦＡＣＣＨ）は、割り当てられたトラ
フィックチャネルから‘盗む’ことによって物理資源へ
のアクセスを入手する。正常なトラフィックバーストの
場合には、トラフィックデータがＦＡＣＣＨブロックの
ために盗まれたか否かを表す２つの単一ビットフラグが
存在する。これらの２つのフラグは、それぞれ、そのバ
ーストの全偶数ビットまたは全奇数ビットが盗まれたか
否かを指示する。
【００２２】ＦＡＣＣＨ検出器５は、等化器から受信し
たバースト内の盗みフラグを監視する。もしＦＡＣＣＨ
が検出されれば、ＦＡＣＣＨ復号が開始される。前述し
たように、ＦＡＣＣＨチャネルは８バーストにわたって
交互配置されている。これは、８バーストがＴＣＨ記憶
装置２内へ読み込まれた後にＦＡＣＣＨ復号を開始でき
ることを意味している。ＦＡＣＣＨデータを含む８バー
ストのＲＡＭ２内の位置は、ＦＡＣＣＨの盗みが実際に
何時発生するかに依存する。ＦＡＣＣＨ復号中の反交互
配置機能ブロック３の機能は、ＴＣＨ記憶装置２から読
み出されたデータがＦＡＣＣＨデータブロックに一致す
るように、またＦＡＣＣＨ復号が２２バースト深さの交
互配置されたＴＣＨデータ（以下にＴＣＨ（２２）と称
する）から必要である事実を斟酌しながら、適切なアド
レスを正しいシーケンスで生成することによって原始Ｆ
ＡＣＣＨデータブロックを復元することである。
【００２３】本発明によれば、ソフトデシジョンＦＡＣ
ＣＨブロックの構成ビットが先に占めていたＴＣＨ記憶
メモリ位置内に‘０’を書き込むようにＦＡＣＣＨ反交
互配置プロセスが変更される。０値ソフトデシジョン
は、受信したデータ記号（ビット）が‘１’であったの
か、または‘０’であったのかに関して確信がない（即
ち最大の不確実性が存在する）ことを表す。ＦＡＣＣＨ
復号段階においてソフトデシジョンを０へ復帰させるに
は以下の２つの方法がある。第１の場合には、ＦＡＣＣ
Ｈ復号中にＴＣＨ記憶装置２からビットが読み出される
度に反交互配置機能ブロックによって生成される読み出
しアドレスを使用して同じ位置に０値ソフトデシジョン
を書き戻す。代替として、実際にはデータは、交互読み
出し／書き戻しが遂行されるのではなくＴＣＨ記憶装置
２から極めて迅速に読み出されるから、反交互配置アド
レスジェネレータを２回、即ち第１フェーズにおける記
憶された値の読み出しと、第２フェーズにおける０の書
き込みとのために走らせることが好ましいであろう。
【００２４】ＧＳＭにおいては、ＦＡＣＣＨ復号はＴＣ
Ｈ復号から２バーストだけオフセットしている。ＦＡＣ
ＣＨは、復号点の時間差と、交互配置構造の相違とによ
って後続ＴＣＨ（２２）復号に対して変化する数のビッ
トに影響する。図３は、ＦＡＣＣＨの開始の後に、ＦＡ
ＣＣＨが後続ＴＣＨ（２２）復号に対してそれぞれ
｛９、５４、９３、９６、９６、７８、３０｝ビットに
影響していることを示している。
【００２５】ＦＡＣＣＨ盗みが開始された後、第２及び
第３ＴＣＨ（２２）復号の間にＦＡＣＣＨ復号が行われ
る（何故ならば、ＦＡＣＣＨ復号が必要であることを知
るために充分な情報を得るべく先行８バーストにわたっ
て盗みフラグを顧みる必要があるからである）。従っ
て、図３に示すように、ＦＡＣＣＨデータの０値ソフト
デシジョンへの置換は、第３及び爾後のＴＣＨ（２２）
復号に対してのみ実行することができる。この結果、４
５６ＦＡＣＣＨビットの中の６３ビットは消去すること
はできない。従ってこの計画は８６％の効率である。
【００２６】ＦＡＣＣＨ復号が開始された後にＦＡＣＣ
Ｈデータを０値ソフトデシジョンに置き換えることの利
点は、爾後の重畳復号段階においてこの０値ソフトデシ
ジョンがＴＣＨデータブロック内に組入れられることで
ある。０値ソフトデシジョンは、送信されたビット（即
ち、盗まれた原始ＴＣＨビット）が‘１’であったの
か、‘０’であったのかに確信がないことを表してい
る。従ってビタビデコーダ４は盗みによってもたらされ
た“誤り”を修正する改善された機会を持つことにな
り、またそれらから復元するより良き機会を有すること
になる。従って、ＦＡＣＣＨデータがトラフィックデー
タとして復号されることはない。ＦＡＣＣＨデータが、
送信されたＴＣＨビットに関して誤りの確信レベルを本
質的に表していること、及びもしＦＡＣＣＨデータがト
ラフィックデータとして復号されればビタビデコーダの
ビット誤り率性能が劣化するのは不可避であることを理
解されたい。
【００２７】データビットがＦＡＣＣＨによって盗まれ
たものと簡単に決定できる時点だけがＦＡＣＣＨ復号が
実際に開始される時点である。次のトラフィック復号が
開始される時点までは、異なる交互配置計画間の複雑な
相互関係のために、どのデータビットが盗まれたのかは
直ちに決定されない。これが、本方法がＦＡＣＣＨ復号
プロセスの一部としてＦＡＣＣＨデータビットを０値ソ
フトデシジョンに置き換える理由である。
【００２８】以上の説明から、本発明の範囲内において
種々の変更を考案することは容易であろう。例えば、Ｆ
ＡＣＣＨデータを０値ソフトデシジョンに置き換える代
わりに、ＦＡＣＣＨデータを低い値のソフトデシジョン
（即ち、ビタビデコーダが送信されたビットが‘１’で
あったのか、‘０’であったのかを低い確信レベルでし
か表すことができない）に置き換えるとしても、ビタビ
デコーダのビット誤り率性能は改善されよう。更に、本
発明がバーストモード無線通信システムに限定されるも
のではないことも理解されたい。また更に、送信される
データは、重畳コードではなく、順方向誤り修正コード
を使用して符号化して差し支えない。
【図面の簡単な説明】
【図１】本発明による受信機の反交互配置及び復号段階
の概要を示すデータ経路ブロック線図である。
【図２】図１の受信機の反交互配置段階におけるＲＡＭ
（ランダムアクセスメモリ）の編成のより詳細な概要図
である。
【図３】異なって交互配置されたＴＣＨに及ぼすＦＡＣ
ＣＨの効果を示す図である。
【符号の説明】
１ 反交互配置記憶装置 １ａ 書き込みアドレスジェネレータ ２ ＴＣＨ記憶セグメント ３ 反交互配置機能ブロック ４ ビタビデコーダ ５ ＦＡＣＣＨ検出器

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】 順方向誤り修正を可能にするために第１
    のメッセージに関係付けられた原始データ要素の集合内
    の選択された要素を第２のメッセージに関係付けられた
    データ要素によって置換するように符号化されているデ
    ータを受信する方法であって、 受信したデータから置換要素を抽出して第２のメッセー
    ジを再構成する段階と、 上記置換データ要素を、原始データ要素に対してそれら
    に対応付けされた確信レベルを表す関連成分からなる別
    のデータ要素に置換することによって受信したデータを
    変更する段階と、 上記確信レベル成分に応答する手段を使用し変更された
    データを復号して原始データ要素の最尤集合を推定する
    段階を含むことを特徴とするデータ受信方法。
  2. 【請求項２】 第１及び第２のメッセージに関係付けら
    れたデータ要素が送信のために所定のシーケンスに順序
    付けされ、更に、 第１及び第２のメッセージを復元するためにデータ要素
    を再順序付けする段階をも含む請求項１に記載のデータ
    受信方法。
  3. 【請求項３】 第１及び第２のメッセージに関係付けら
    れたデータ要素を、複数の送信されるデータのブロック
    にわたって交互配置する請求項１に記載のデータ受信方
    法。
  4. 【請求項４】 第１及び第２のメッセージに関係付けら
    れたデータ要素を、それぞれ、送信される異なる数のデ
    ータブロックにわたって交互配置し、再順序付けする段
    階が、第２のメッセージに関係付けられた置換データ要
    素を再順序付けする段階と、次いで復号段階の前に、変
    更されたデータのデータ要素を再順序付けする段階とを
    含む請求項３に記載のデータ受信方法。
  5. 【請求項５】 受信したデータをメモリ手段内に記憶す
    る段階を含む請求項２乃至４の何れかに記載のデータ受
    信方法。
  6. 【請求項６】 第２のメッセージに関係付けられたデー
    タ要素を再順序付けする段階、及び受信したデータを変
    更する段階が、第２のメッセージに関係付けられた個々
    の置換データ要素をメモリ手段から交互に読み出し、こ
    れらの個々のデータ要素に対応付けられたメモリ位置内
    へ別のデータ要素を書き込むことによって遂行される請
    求項５に記載のデータ受信方法。
  7. 【請求項７】 第２のメッセージに関係付けられたデー
    タ要素を再順序付けする段階、及び受信したデータを変
    更する段階が、第２のメッセージに関係付けられた複数
    の置換データ要素を、これらの置換データ要素に対応付
    けられたメモリ位置内へ複数の別のデータ要素を書き込
    む前にメモリ手段から読み出すことによって遂行される
    請求項５に記載のデータ受信方法。
  8. 【請求項８】 上記別のデータ要素は、原始データ要素
    に対してそれらに対応付けされた比較的低い確信レベル
    を表す関連成分からなる請求項１乃至７の何れかに記載
    のデータ受信方法。
  9. 【請求項９】 上記別のデータ要素は、原始データ要素
    に対してそれらに対応付けされた実質的に０の確信レベ
    ルを表す関連成分からなる請求項８に記載のデータ受信
    方法。
  10. 【請求項１０】 順方向誤り修正を可能にするために第
    １のメッセージに関係付けられた原始データ要素の集合
    の選択された要素を第２のメッセージに関係付けられた
    データ要素によって置換するように符号化されているデ
    ータを受信する受信機であって、 受信したデータから置換要素を抽出して第２のメッセー
    ジを再構成する手段と、 上記置換データ要素を、原始データ要素に対してそれら
    に対応付けされた確信レベルを表す関連成分からなる別
    のデータ要素に置換することによって受信したデータを
    変更する手段と、 上記確信レベル成分に応答する手段を含み、変更された
    データを復号し原始データ要素の最尤集合を推定する手
    段を具備することを特徴とする受信機。
  11. 【請求項１１】 第１及び第２のメッセージに関係付け
    られたデータ要素を送信のために所定のシーケンスに順
    序付けし、更に、第１及び第２のメッセージを復元する
    ためにデータ要素を再順序付けする手段を含む請求項１
    ０に記載のデータ受信用受信機。
  12. 【請求項１２】 第１及び第２のメッセージに関係付け
    られたデータ要素を、複数の送信されるデータのブロッ
    クにわたって交互配置する請求項１０に記載のデータ受
    信用受信機。
  13. 【請求項１３】 第１及び第２のメッセージに関係付け
    られたデータ要素を、それぞれ、送信される異なる数の
    データブロックにわたって交互配置し、再順序付けする
    手段が、第２のメッセージに関係付けられた置換データ
    要素を再順序付けするし、次いで復号段階の前に、変更
    されたデータのデータ要素を再順序付けするようになっ
    ている請求項１２に記載のデータ受信用受信機。
  14. 【請求項１４】 受信したデータを記憶するメモリ手段
    を含む請求項１１乃至１３の何れかに記載のデータ受信
    用受信機。
  15. 【請求項１５】 第２のメッセージに関係付けられたデ
    ータ要素を再順序付けする手段、及び受信したデータを
    変更する手段が、第２のメッセージに関係付けられた個
    々の置換データ要素をメモリ手段から交互に読み出し、
    これらの個々のデータ要素に対応付けられたメモリ位置
    内へ別のデータ要素を書き込むようになっている請求項
    １４に記載のデータ受信用受信機。
  16. 【請求項１６】 第２のメッセージに関係付けられたデ
    ータ要素を再順序付けする手段、及び受信したデータを
    変更する手段が、第２のメッセージに関係付けられた複
    数の置換データ要素を、これらの置換データ要素に対応
    付けられたメモリ位置内へ複数の別のデータ要素を書き
    込む前にメモリ手段から読み出すようになっている請求
    項１４に記載のデータ受信用受信機。
  17. 【請求項１７】 上記別のデータ要素は、原始データ要
    素に対してそれらに対応付けされた比較的低い確信レベ
    ルを表す関連成分からなる請求項１０乃至１６の何れか
    に記載のデータ受信用受信機。
  18. 【請求項１８】 上記別のデータ要素は、原始データ要
    素に対してそれらに対応付けされた実質的に０の確信レ
    ベルを表す関連成分からなる請求項１７に記載のデータ
    受信用受信機。
JP4265149A 1991-10-04 1992-10-02 ディジタル無線受信機 Pending JPH05219025A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9121140:9 1991-10-04
GB9121140A GB2260244B (en) 1991-10-04 1991-10-04 Digital radio receiver

Publications (1)

Publication Number Publication Date
JPH05219025A true JPH05219025A (ja) 1993-08-27

Family

ID=10702439

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4265149A Pending JPH05219025A (ja) 1991-10-04 1992-10-02 ディジタル無線受信機

Country Status (5)

Country Link
US (1) US5384782A (ja)
EP (2) EP1161016A3 (ja)
JP (1) JPH05219025A (ja)
DE (1) DE69232368T2 (ja)
GB (1) GB2260244B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009538050A (ja) * 2006-05-18 2009-10-29 モトローラ・インコーポレイテッド 無線通信ネットワークにおける符号語上での情報の符号化
JP2010051014A (ja) * 1998-05-26 2010-03-04 Koninkl Philips Electronics Nv 適応型チャンネルエンコーダ及びデコーダを備える伝送システム

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2260245B (en) * 1991-10-04 1995-03-08 Technophone Ltd Digital radio receiver
JPH06216882A (ja) * 1993-01-19 1994-08-05 Matsushita Electric Ind Co Ltd 誤り訂正送信装置及び受信装置
FI94817C (fi) * 1993-06-10 1995-10-25 Nokia Telecommunications Oy Puheendekoodausmenetelmä ja puheendekoodain
FI93788C (fi) * 1993-06-24 1995-05-26 Nokia Telecommunications Oy Menetelmä tukiaseman ja transkooderin välisen yhteyden tarkkailemiseksi solukkoradioverkossa
FR2708814B1 (fr) * 1993-07-30 1995-09-01 Alcatel Mobile Comm France Procédé de couverture des zones d'ombre d'un réseau de radiocommunications, et répéteur radio pour la mise en Óoeuvre de ce procédé.
FI94810C (fi) * 1993-10-11 1995-10-25 Nokia Mobile Phones Ltd Menetelmä huonon GSM-puhekehyksen tunnistamiseksi
US5473601A (en) * 1993-10-21 1995-12-05 Hughes Aircraft Company Frequency reuse technique for a high data rate satellite communication system
FI96259C (fi) * 1994-03-28 1996-05-27 Nokia Telecommunications Oy Dekoodausmenetelmä
WO1996020537A1 (en) * 1994-12-23 1996-07-04 Philips Electronics N.V. De-interleaving and buffering in one memory
JPH08202615A (ja) * 1995-01-24 1996-08-09 Matsushita Electric Ind Co Ltd 記憶装置
FR2730883B1 (fr) * 1995-02-17 1997-04-04 Alcatel Telspace Dispositif d'initialisation d'un decodeur de viterbi compris dans un recepteur de signaux transmis sous forme de paquets emetteur, recepteur et procede correspondants
US5951709A (en) * 1995-02-28 1999-09-14 Kabushiki Kaisha Toshiba Radio communication system using TDD scheme
US6046990A (en) * 1995-11-15 2000-04-04 Ericsson, Inc. High-penetration transmission method for a radiocommunication system
JP3160516B2 (ja) * 1995-12-13 2001-04-25 松下電器産業株式会社 データ受信装置
DE69604303T2 (de) * 1995-12-27 2000-01-13 Ericsson Inc., Research Triangle Park Tdma-rahmen verwendender hochpegeliger kurznachrichtendienst
US6314081B1 (en) 1996-01-18 2001-11-06 Ericsson Inc. High power short message service using dedicated carrier frequency
FI113320B (fi) * 1996-02-19 2004-03-31 Nokia Corp Menetelmä tiedonsiirron tehostamiseksi
US6581179B1 (en) 1996-06-25 2003-06-17 Ericsson Inc. Methods for generating side information in the presence of time-selective fading
US5809141A (en) * 1996-07-30 1998-09-15 Ericsson Inc. Method and apparatus for enabling mobile-to-mobile calls in a communication system
US5892802A (en) * 1996-11-14 1999-04-06 Telefonaktiebolaget L M Ericsson (Publ) Transporting user data over A-Bis and A-interfaces within a mobile telecommunications network
JP3310185B2 (ja) * 1996-11-21 2002-07-29 松下電器産業株式会社 誤り訂正装置
KR100219842B1 (ko) * 1997-03-12 1999-09-01 서평원 이동 전화시스템
US5892464A (en) * 1997-03-19 1999-04-06 Ericsson Inc. Message encoding technique for communication systems
USRE38535E1 (en) * 1997-04-24 2004-06-15 Siemens Aktiengesellschaft Terminal for digital mobile radio and method for evaluating data received in such a terminal
US6301235B1 (en) * 1998-04-20 2001-10-09 Siemens Aktiengesellschaft Terminal for digital mobile radio and method for evaluating data received in such a terminal
FI104769B (fi) * 1997-12-01 2000-03-31 Nokia Networks Oy Menetelmä ja laitteisto loogisen kanavan tunnistamiseksi
US6067646A (en) * 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6421357B1 (en) 1998-06-24 2002-07-16 Ericsson Inc. High-penetration radiocommunication system using a compact character set
JP3359291B2 (ja) * 1998-07-17 2002-12-24 株式会社ケンウッド デインターリーブ回路
KR100315708B1 (ko) * 1998-12-31 2002-02-28 윤종용 이동통신시스템에서터보인코더의펑처링장치및방법
US6381450B1 (en) * 1999-04-02 2002-04-30 D.S.P.C. Technologies Ltd. Method and device for managing power consumption of a receiver in stand-by mode
US7240270B2 (en) * 2001-04-30 2007-07-03 Nokia Corporation Method of transmitting signaling messages in a mobile telecommunications network
AU2002319919B2 (en) * 2001-07-12 2005-02-24 Samsung Electronics Co., Ltd Reverse transmission apparatus and method for improving transmission throughput in a data communication system
GB2387302B (en) * 2002-04-05 2005-11-30 Phyworks Ltd Error correcting decoder
US7620154B2 (en) * 2002-12-23 2009-11-17 Cambron G Keith Equivalent working length determinative system for digital subscriber line circuits
US10326739B2 (en) * 2014-06-02 2019-06-18 Datex Inc. Tokenizing network appliance and method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0156440B1 (en) * 1984-03-24 1990-01-24 Koninklijke Philips Electronics N.V. An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device
JPH0824270B2 (ja) * 1985-12-25 1996-03-06 日本電信電話株式会社 たたみ込み符号器および最尤復号器
US4928280A (en) * 1988-04-29 1990-05-22 International Business Machines Corporation Fast processor for multi-bit error correction codes
US5042033A (en) * 1989-06-05 1991-08-20 Canadian Marconi Corporation RAM-implemented convolutional interleaver
US5182753A (en) * 1990-03-20 1993-01-26 Telefonaktiebolaget L M Ericsson Method of transmitting signaling messages in a mobile radio communication system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010051014A (ja) * 1998-05-26 2010-03-04 Koninkl Philips Electronics Nv 適応型チャンネルエンコーダ及びデコーダを備える伝送システム
JP2011120258A (ja) * 1998-05-26 2011-06-16 Koninkl Philips Electronics Nv 適応型チャンネルエンコーダ及びデコーダを備える伝送システム
JP2009538050A (ja) * 2006-05-18 2009-10-29 モトローラ・インコーポレイテッド 無線通信ネットワークにおける符号語上での情報の符号化
US8427961B2 (en) 2006-05-18 2013-04-23 Motorola Mobility Llc Information encoding on a codeword in wireless communication networks

Also Published As

Publication number Publication date
DE69232368D1 (de) 2002-03-14
EP1161016A2 (en) 2001-12-05
GB2260244B (en) 1995-04-05
EP1161016A3 (en) 2006-08-23
GB2260244A (en) 1993-04-07
EP0535812A2 (en) 1993-04-07
US5384782A (en) 1995-01-24
DE69232368T2 (de) 2002-09-26
EP0535812A3 (ja) 1994-03-23
EP0535812B1 (en) 2002-01-23
GB9121140D0 (en) 1991-11-13

Similar Documents

Publication Publication Date Title
JPH05219025A (ja) ディジタル無線受信機
JP3212160B2 (ja) ディジタル無線受信機
JP3811002B2 (ja) 受信装置
JP2001519618A (ja) 重要度の小さいデータ・ビットを使用して重要なデータ・ビットを保護する方法
JP2003503946A (ja) 通信システムにおける柔軟なエラープロテクション方法
US5751730A (en) Encoding/interleaving method and corresponding deinterleaving/decoding method
JP2002542670A (ja) 異なる変調方式による変調信号の受信並びに復号化方法及び受信装置
JP2003209891A (ja) 無線通信システムにおいて制御情報を処理する方法
US5757851A (en) Communication receiver using soft decision TCH/FACCH channel discriminator
WO2001095501A2 (en) Method and apparatus for recovery of particular bits of received frame
EP0661840A2 (en) Viterbi decoder using decreasing length tracebacks
KR20030027792A (ko) 포맷 검출 방법
EP1036446A2 (en) Method and equipment for identifying a logical channel
JP4338850B2 (ja) フレーム同期方法並びにこのフレーム同期方法を用いた移動局装置及び中継局装置
CN112202531B (zh) 信道盲检测方法和装置以及通信装置和存储介质
EP1817860B1 (en) Tfci decoding apparatus and method
CN1035916C (zh) 数字无线接收器
JPH05347564A (ja) 誤り訂正符復号化方法、誤り訂正符復号化装置、誤り訂正復号化装置
JPH04114517A (ja) データ伝送方法
JP3181495B2 (ja) データ速度判定装置及びデータ受信装置
JP2003258649A (ja) 復号装置及びその復号方法
KR20040042935A (ko) 이동 통신 시스템의 코드 블록 분할 장치 및 방법
JPH10162514A5 (ja)
HK1004732A (en) Viterbi decoder using decreasing length tracebacks
JPH11298338A (ja) 送信装置及び送信方法