JP4247774B2 - ブラインドトランスポートフォーマット検出の方法 - Google Patents
ブラインドトランスポートフォーマット検出の方法 Download PDFInfo
- Publication number
- JP4247774B2 JP4247774B2 JP2002282147A JP2002282147A JP4247774B2 JP 4247774 B2 JP4247774 B2 JP 4247774B2 JP 2002282147 A JP2002282147 A JP 2002282147A JP 2002282147 A JP2002282147 A JP 2002282147A JP 4247774 B2 JP4247774 B2 JP 4247774B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- pass
- operations
- information
- crc
- 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.)
- Expired - Fee Related
Links
- 238000001514 detection method Methods 0.000 title description 10
- 238000012360 testing method Methods 0.000 claims description 47
- 238000000034 method Methods 0.000 claims description 31
- 238000004891 communication Methods 0.000 claims description 30
- 238000012937 correction Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
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/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/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
-
- 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/0046—Code rate detection or code type detection
-
- 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/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0086—Unequal error protection
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、無線通信システムのブラインドトランスポートフォーマット検出(BTFD)に関する。
【0002】
【従来の技術】
関連特許
関連の内容が、本明細書と同時に出願した次の特許出願に開示されている。「Method of Blind Transport Format Detection Based on Power Transition」という名称の米国特許出願第09/966,504号。
【0003】
通信システム、特に無線通信システムは、1つまたは複数の確立された通信規格のプロトコルに従って、通信チャネルを介して情報を搬送する(すなわち送信および/または受信する)。プロトコルとは、通信システム内の情報をどのように送信、伝播、および受信すべきかを規定した規則または手順である。確立された通信規格は、一般に、通信機器メーカーおよび関連する政府規制機関で構成された委員会によって検討および承認されたプロトコルを含む。
【0004】
無線通信システム、特に、UMTS(ユニバーサルモバイル遠隔通信システム)システムのための3GPP(第3世代パートナーシッププロジェクト)規格に準拠した無線通信システムでは、送信される情報は複数のモードで書式化される。情報は、システム機器またはユーザ機器のいずれかであり得る送信機器によって送信される。システム機器とは、システムプロバイダが所有し、運用し、維持する様々な機器である。基地局にある機器はシステム機器の例である。ユーザ機器とは、一般に、無線通信システムのユーザまたは加入者が使用するいずれかの機器である。ユーザ機器の例としては、携帯電話、無線ラップトップ、ページャが挙げられる。
【0005】
情報の書式化とは、情報の単位(通常はビット)を、情報のグループまたはブロックに配置することを指し、この配置において各ブロックのサイズが定義される。例えば、3GPP規格が8モードを使用してその書式化を行うとする。3GPP規格の8モードのそれぞれは、それぞれクラスAブロック、クラスBブロック、クラスCブロックと呼ばれる3つのブロック中に送信されるように情報を配置する。UMTSでは、クラスA、クラスB、クラスCのブロックは、トランスポートチャネル(TrCh)と呼ばれ、各トランスポートチャネルは、トランスポートフォーマット(TF)と呼ばれる書式を有する。これらのモードは、一般に、システム機器および/または加入者機器中の、符号化操作を実行する装置および/または機器であるCODECの動作モードである。次の表は、3GPP規格に準拠したUMTSシステム用の8モードそれぞれの書式を示す。
【表1】
【0006】
送信する情報が上記モードの1つにより配置された後、すなわち書式化された後、各情報グループは誤り訂正および/または誤り検出を行うために符号化される。符号化は、通信チャネルを介して伝搬されたことによって情報に誤りが発生するのを防ぐため、送信する情報に冗長性を導入する技術である。誤り訂正符号化は誤りを訂正するために使用され、誤り検出符号化は、誤りを検出するために使用される。書式化された情報には、様々なレベルの符号化および情報埋込みが施される。特に、UMTSシステムの場合は、書式化された情報は、巡回冗長コーダ(CRC)にかけられ、次いでその符号化された情報に埋め込むためにテールビットが追加される。次いで、この書式化され、符号化され、埋め込みが施された情報は、畳み込みコーダにかけられる。畳み込みコーダの出力は、その情報の単位のすべてに特殊なマッピングを施すことにより符号化された情報である。例えば、1ビットの情報すべてに2ビットをマップする畳み込みコーダの場合(すなわち1/2レート符号化)、各トランスポートチャネルの総ビット数は倍になる。したがって、3つのトランスポートチャネルのそれぞれについて、畳み込み符号化された情報が生成される。畳み込み符号化は、誤り訂正符号化の一種である。CRC符号化は、誤り検出符号化の一種である。その後、3つのチャネルの情報は、送信の前に多重化される。
【0007】
図1は、3GPP規格に準拠するUMTSのトランスポートチャネルの書式の例を示す。情報ブロック100は、8CRCビットおよび8テールビットが追加されたAビットの情報を含むトランスポートチャネルの書式を表す。このトランスポートチャネルは、一般にTrCh1と呼ばれる。情報ブロック102は、8テールビットが追加されたBビットの情報を含むトランスポートチャネルの書式を表す。このトランスポートチャネルは、一般に、TrCh2と呼ばれる。情報ブロック104は、Cビットの情報と8テールビットを含むトランスポートチャネルの書式を表す。このトランスポートチャネルは、一般に、TrCh3と呼ばれる。
【0008】
多重化された情報は、次いで、UMTSシステムの単一または複数情報チャネルを介して送信される。UMTSシステムでは、情報を、TTI(送信時間間隔)と呼ばれるタイミング周期と同期をとって送信する。システムの送信機器および受信機器は、TTIと同期させる。TTIの各周期には、開始と終了があり、表1の3つのブロックはTTIの間に送信される。受信機器では、最初にクラスAブロックが受信され、その後にクラスBブロック、次いでクラスCブロックが受信される。これらの受信ブロックそれぞれのサイズは、そのときにシステムが動作しているモードによって決まる。
【0009】
受信機器では、送信機器が適用する処理手順と逆の処理手順を適用することによって、情報を復号する。送信機器と同様に、受信機器もシステムまたは加入者機器であり得る。しかし、書式化された情報を適切に復号するために、受信機器は、実際の符号化された情報ブロック、および受信したブロックの書式化に関する情報(すなわち、各トランスポートチャネルを通る情報ブロックのサイズ)を使用する。詳細には、受信した符号化および書式化された情報ブロックを、実際のブロックおよびそのブロックのサイズを使って復号して、受信した情報の復号(例えば、CRC復号、畳み込み復号)を行う。例えば、表1を参照すると、クラスAの情報ブロックは、受信機器のデコーダにかけられると適切に復号されるが、この復号は、正しいサイズの値(すなわち値81)を使用して復号操作を実行する。デコーダが使用したサイズの値が誤っている場合は、その受信ブロックは正しく復号されない。
【0010】
【発明が解決しようとする課題】
正しいブロックサイズを知るという問題に対処するため、現行のUMTS規格は、TFCI(トランスポートフォーマット組合せインジケータ)情報が受信機器に送信されるシグナリングチャネルを使用している。TFCIは、受信ブロックのサイズを表す値を含む。前述の例の場合には、TFCIは、クラスAブロックについては値81、クラスBブロックについては値103、クラスCブロックについては値60を含む。受信した情報の復号は、受信した情報ブロックの正しいサイズ値に左右されるため、TFCIは、通常、チャネルの異常によりよく対処できるように強固に符号化され、一層頑強になっており、したがって誤りを生じる可能性が低減されている。その結果、TFCIを送信するためにより広い帯域幅と電力が必要とされる。さらに、TFCIの強固な符号化によってTFCI内に誤りが発生する可能性が低減されても、誤り限界は依然として存在する。誤り限界とは、TFCIに適用される符号化の種類および量について、TFCIから期待できる最良の誤り率である。
【0011】
したがって、TFCIを使用する必要なく、受信した情報の書式を検出する方法が必要とされている。
【0012】
【課題を解決するための手段】
本発明は、TFCI情報を使用することなく、受信した情報の書式を検出する方法を提供する。本発明は、ブラインドトランスポートフォーマット検出(BTFD)のための方法を提供する。情報が受信される通信チャネルの1つは、その通信システムのガイドチャネルとして識別される。その通信システムが準拠する規格によって定義される、そのシステムの通信チャネルの書式を含むルックアップテーブル(または他のマッピング技術)が提供される。ガイドチャネルを介して受信された情報は、抽出され、ルックアップテーブルから得られたガイドチャネルの書式情報とともに、復号機器にかけられる。ガイドチャネルの書式情報は、トランスポートチャネルを介して搬送される情報ブロックのサイズを定義する情報サイズ値である。ルックアップテーブル中のガイドチャネルの書式情報のそれぞれは、復号操作を実行するために、抽出された情報とともに別々に使用される。抽出されたガイドチャネルの情報の復号に使用されたときに正しい復号をもたらすガイドチャネルの書式情報は、正しい書式として検出される。次に、ルックアップテーブル中で定義されているその他のチャネルの関連する書式が、ガイドチャネルの検出された正しい書式から判定される。したがって、受信した情報の書式は、TFCI情報を使用することなく検出される。
【0013】
【発明の実施の形態】
本発明は、TFCI情報を使用することなく、受信した情報の書式を検出する方法を提供する。本発明は、ブラインドトランスポートフォーマット検出(BTFD)の方法を提供する。情報が受信される通信チャネルの1つは、その通信システムのガイドチャネルとして識別される。その通信システムが準拠する規格によって定義される、そのシステムの通信チャネルの書式を含むルックアップテーブル(または他のマッピング技術)が提供される。ガイドチャネルを介して受信した情報は、抽出され、ルックアップテーブルから得られたガイドチャネルの書式情報とともに、復号機器にかけられる。ガイドチャネルの書式情報は、トランスポートチャネルを介して搬送される情報ブロックのサイズを定義する情報サイズ値である。ルックアップテーブル内のガイドチャネルの書式情報のそれぞれは、復号操作を実行するために、抽出された情報とともに別々に使用される。抽出されたガイドチャネルの情報の復号に使用されたときに正しい復号をもたらすガイドチャネルの書式情報は、正しい書式として検出される。次に、ルックアップテーブル中で定義されているその他のチャネルの関連する情報サイズ値が、ガイドチャネルの検出された正しい情報サイズから判定される。したがって、受信した情報の書式は、TFCI情報を使用することなく検出される。
【0014】
説明を簡単にするために、本発明の方法を、表1の書式を有する3GPP規格に準拠するUMTS通信システムという状況において説明する。この場合、情報は、情報単位がビットであるデジタル形式で表される。本発明の方法が、通信チャネルを介して情報を送信する前に、ある種の書式化スキームを使用する他の通信システム(有線または無線)にも適用できることは容易に理解されよう。送信される情報は、それぞれが表1に定義される書式を有する3つの異なるチャネル(トランスポートチャネルと呼ばれる)に多重化される。説明をわかりやすくするために、クラスAビットが搬送されるトランスポートチャネル1(TrCH1)をガイドチャネルとして選択する。ガイドチャネルは、いったん情報サイズ値が検出されると、その他のチャネルの情報サイズ値もルックアップテーブルまたは他のマッピング技術から判定することが可能になる、通信システムのトランスポートチャネルの1つである。したがって、すべてのトランスポートチャネルの書式を検出することができる。クラスBビットが搬送されるチャネルはトランスポートチャネルTrCh2であり、クラスCビットが搬送されるチャネルはトランスポートチャネルTrCh3である。
【0015】
ガイドチャネルは、好ましくは、送信機器の動作モードのそれぞれについて一意の書式を有し、他のチャネルよりも頑強な符号化がなされるチャネルである。例えば、TrCh1は、3つのチャネルのうち、テールビットだけでなくCRC符号化ビットも有する唯一のチャネルである。さらに、TrCh1の8動作モードの情報サイズ値のそれぞれは、繰り返されないという点において、一意である。例えば、TrCh1の場合、モード1以外のモードは81ビットの情報サイズ値を持っていない。したがって、表1をルックアップテーブルとして使用すると、ガイドチャネル(すなわちTrCh1)について81という情報サイズ値が検出された場合は、その他のトランスポートチャネルの書式も判定することができ、すなわち、表1によると、TrCh1の情報サイズ81は、TrCh2およびTrCh3それぞれの情報サイズ103および60に対応する。ルックアップテーブルは、ガイドチャネルの書式が検出されると、その他のトランスポートチャネルの対応する書式(すなわち情報サイズ値)が判定できるように構成されている。複数のガイドチャネルを使用することも可能であるし、また前述の基準(すなわち、より頑強な符号化、一意の情報サイズ値)以外の基準をガイドチャネルの選択に使用することも可能であることを理解されたい。情報サイズ値は、ビット数以外の表現で表すことも可能であることに注意されたい。例えば、情報サイズ値が、各キャラクタの長さが8ビットまたは他の長さである送信された情報に含まれるキャラクタ数を示すことも可能である。また、情報をデジタル形式以外の形式で表すことも可能である。
【0016】
次に図2を参照すると、ステップ200で、受信機器によって情報が受信される。3GPP規格に準拠するUMTS通信システムでは、受信した情報は、前述のように符号化(CRCおよび畳み込み)され、書式化されている。受信した情報は、3つのトランスポートチャネルからの情報を含む。情報は、無線機器、処理機器、その他の通信信号の検出および受信に一般に使用されている周知の機器で受信される。
【0017】
ステップ202で、ガイドチャネル(すなわちTrCh1)を介して受信した情報を抽出する。その他のトランスポートチャネルを介して受信した情報も抽出する。ガイドチャネルとその他のチャネルの両方からの情報を、さらに処理するため、いずれかの周知のメモリ回路に一時的に記憶する。受信した情報の開始は、受信機器と送信機器の同期をとるために使用するTTIタイミングから判定する。チャネルからの情報の抽出は、様々なチャネルを介して無線信号を受信−TTIと同期させて−し、その信号を復調し、その信号を情報ビットに変換し、その情報ビットを各トランスポートチャネルの別々の情報ブロックにデマルチプレックスするために必要な様々なステップを含む。
【0018】
ステップ204で、ガイドチャネルから抽出した情報に対して復号操作を実行する。各復号操作は、誤り訂正復号、およびそれに続くテールビット試験および誤り検出復号操作を含む。例えば、誤り訂正復号が畳み込み復号で、誤り検出復号がCRC復号の場合は、各復号操作に対して次の処理手順を実行する。ガイドチャネルから抽出した情報を畳み込みデコーダにかける。畳み込みデコーダは、ある回数のシフト操作、または情報サイズ値によって決まる他のタイミング操作を使って、CRCビットおよびテールビットが追加された情報ビット(すなわちクラスAビット)を含むビットブロックを出力する。畳み込み復号の結果からテールビットを取り除く、それらのテールビットに対してテールビット試験を実行する。次いで、情報の残りの部分をCRCデコーダにかける。CRCデコーダは、CRC合格またはCRC不合格の結果を生成する。上記の復号操作をM回実行する。ここで、Mは、このガイドチャネルに使用されているモードの総数、またはガイドチャネルに定義されている情報サイズ値の総数を表す整数である。したがって、表1に定義されているチャネル書式に準拠するシステムの場合、M=8である。本発明の方法は、Mが他の値でも適用でき、M=8という値に限定されるものではないことに注意されたい。
【0019】
3GPP規格によれば、送信した情報にもともと含まれている8テールビットはすべて「0」ビットである。テールビット試験は2種類の値を生成する。一方の値は、テールビットに発生する「1」ビットの数であり、もう一方の値は、そのテールビット試験の結果が不合格が合格かを示す値である。テールビット試験の結果が合格が不合格かを判定するために、テールビットに発生する「1」ビットの数として、しきい値が任意に定義される(例えばサービスプロバイダによって)。例えば、しきい値が2に設定されるならば、テールビット試験は、「1」ビットの数が2以下である場合に合格が宣言される。「1」ビットの数が3以上であれば、テールビット試験は不合格が宣言される。
【0020】
M回の畳み込み復号操作のそれぞれについて、畳み込みコーダの出力からテールビットを取り除いた後、残りのビット(すなわち、CRCビットが追加されたクラスAビット)をCRCデコーダにかける。M回の畳み込み復号操作のそれぞれにおいて、異なる情報サイズ値を使用することに注意されたい。したがって、残りのビットについても、同様にCRC復号操作をM回実行する。この場合も、異なる情報サイズ値を使用して、M回の別々のCRC復号操作のそれぞれを実行する。各CRC復号操作の結果は、「CRC不合格」の場合は「0」または「CRC合格」の場合は「1」であり、それが記憶される。したがって、復号操作の終了時にはMセットのデータが記憶され、その各セットが、(a)「1」テールビットの数、(b)テールビット試験が「不合格」または「合格」、(c)CRC復号が「合格」または「不合格」を含む。前述のように、CRC復号操作およびテールビット試験は畳み込み復号操作の結果に対して実行され、これらの操作はM回実行される。
【0021】
ステップ206で、復号操作の結果であるMセットのデータを、その結果のうちいずれかが正しい復号を示すかどうかを判定するアルゴリズムにかける。このアルゴリズムは、結果(3つの変数を含む)を使用して、正しい復号があったかどうかを判定する。正しい復号があれば、M回の復号操作のうちどれがその正しいデコードをもたらしたかを判定する。3つの変数は、CRC復号(またはCRC試験)の結果、テールビット試験の結果、およびテールビットに発生した非ゼロビット(すなわち「1」ビット)の数である。詳細には、i番目の復号操作(またはi番目のモード)の「1」テールビットの数をTiとして表す。ここで、i=1、2、.....M。iは、Mまたはそれよりも小さい任意の整数である。Ti≦T0であれば、ビットテール試験は「合格」である。T0はテールビットに生じる「1」ビットの数を表す。T0は、サービスプロバイダおよび/または送信機器および/また受信機器のメーカーが設定することができる値である。T0も変更可能である。Kiは、i番目のモードについて、テールビット試験が合格か不合格かを示す2値変数であり、テールビット試験が不合格であればKiは0に設定され、テールビット試験が合格であればKiは1に設定される。Ciは、i番目の復号操作(またはi番目のモード)について、CRC復号操作が合格か不合格かを示す2値変数であり、CRC復号操作が合格であればCiは1に設定され、CRC復号操作が不合格であればCiは0に設定される。したがって、ガイドチャネルから抽出された情報に対する復号操作の終了時の3つの結果の値は、(Ci,Ki,Ti)である。
【0022】
少しの間、図3Aおよび図3Bを参照して、図2のステップ206で使用したある特定のアルゴリズムについて次に説明する。図3Aおよび図3Bに示すアルゴリズムが、CRC復号、畳み込み復号、およびテールビット試験に基づいて、M回の復号操作のいずれの1回が正しい復号をもたらすかを判定するために使用される1つの特定の処理手順であることを理解されたい。さらに、本発明の方法は、この1つの特定のアルゴリズムに限定されるものではないことを理解されたい。復号操作の結果を使用して正しい復号があるかどうかを判定する、他のアルゴリズムおよび/または技法も、十分に本発明の方法の範囲内である。
【0023】
ステップ302で、M回の復号操作のそれぞれの結果(Ci,Ki,Ti)を記憶する。結果のセットのそれぞれが、正しい復号の候補である。また、T0の値も設定される。M回の復号操作の結果のいずれも、CRC合格もテールビット試験の合格ももたらさなかった場合は(ステップ304→328→338)、BTFD失敗が宣言される。BTFD失敗の場合は、受信機器が別のトランスポートチャネルからの書式を判定、またはその情報を再度送信するように送信機器に要請しようとする可能性が高い。1候補のみがCRC合格をもたらした場合には、その操作についてBTFDの正しい復号が宣言される(ステップ304→306→318)。ここでCi=1。M回の復号操作のうちいずれもCRC合格をもたらさず、たった1回のみがテールビット試験の合格をもたらした場合には、その特定のモードが正しい復号として選択される(ステップ304→328→330→340)。ここで、Ci=0、Ki=1。
【0024】
複数候補がCRC試験に合格し、それらの候補のうち1候補のみがテールビット試験に合格した場合には、その候補が正しい復号として選択される(ステップ304→306→308→310→356)。複数候補がCRC試験に合格し、それらの候補のうち複数がテールビット試験にも合格した場合には、それらの候補のうち、設定されたしきい値T0よりも少ない数の「1」ビットを有していた1候補のみが正しい復号として宣言される(ステップ304→306→308→310→312→314→326)。ここで、Ci=1、Ki=1、Ti<T0。ステップ314から、CRC試験とテールビット試験の両方に合格した候補のうち、Ti<T0である候補が複数あった場合には、BTFD失敗が宣言される(ステップ304→306→308→310→312→314→316)。ステップ312から、複数候補がCRC試験とテールビット試験の両方に合格し、それらの候補のうちいずれも、Ti<T0という条件もTi=T0という条件も満たさない場合には、BTFD失敗が宣言される(ステップ304→306→308→310→312→358→364)。ステップ358から、CRC試験とテールビット試験に合格した候補のうち1候補のみが条件Ti<T0を満たさなかったが条件Ti=T0を満たした場合には、その候補が正しい復号として宣言される(ステップ304→306→308→310→312→358→360→366)。ここでCi=1、Ki=1、Ti=T0。ステップ358から、複数候補が条件Ti=T0を満たした場合には、BTFD失敗が宣言される(304→306→308→310→312→358→360→362)。
【0025】
複数候補について次の結果の1つが存在する場合、BTFD失敗が宣言される。
(a)Ti<T0、Ci=0、Ki=1(ステップ304→328→330→332→334→336)
(b)Ti=T0、Ci=0、Ki=1(ステップ304→328→330→332→344→346→348)
(c)Ti=T0+1、Ci=1、Ki=1(ステップ304→306→308→320→322→354)
また、いずれの候補もCRC試験に合格せず、複数候補がテールビット試験には合格し、しかしそれらの候補のいずれも、条件Ti<T0も条件Ti=T0も満たさない場合にも、BTFD失敗が宣言される(ステップ304→328→330→332→344→342)。
【0026】
最後に、M回の復号操作から生成されたMセットのデータの1つについてのみ次の結果が生じた場合には、正しい復号が宣言される。
(a)Ti=T0、Ci=0、Ki=1(ステップ304→328→330→332→344→346→350)
(b)Ti<T0、Ci=0、Ki=1(ステップ304→328→330→332→334→352)
(c)Ti=T0+1、Ci=1、Ki=1(ステップ304→306→308→320→322→324)
【0027】
図2に戻ると、本発明の方法は、ステップ206で前述の(図3Aおよび図3Bに示す)ようなアルゴリズムを適用し、そのアルゴリズムがBTFD失敗をもたらした後、ステップ208に進む。Mセットの復号データの1つから正しい復号が判定された場合、本発明の方法はステップ210に進む。ステップ210で、正しい復号をもたらしたガイドチャネルの情報サイズ値に基づいて、トランスポートチャネルの対応する情報サイズ値をテーブルのルックアップから決定する。例えば、情報サイズ値81が、ガイドチャネル(すなわちTrCh1)を介して受信した情報について正しいデコードをもたらした場合、ルックアップテーブルによれば、TrCh2の対応する情報サイズ値は103ビットであり、TrCh3の情報サイズ値は60ビットである。このようにして、トランスポートチャネルの書式が検出される。したがって、TrCh2およびTrCh3の情報サイズ値を使用して、それぞれクラスBおよびクラスCの情報ビットを復号することができる。ルックアップテーブルを使用する以外に、マッピング技術も使用可能であることに注意されたい。言い替えれば、検出したガイドチャネルの情報サイズ値を使って、受信した情報の書式をもたらす、通信システムのその他のチャネルの情報サイズ値を示すことができる。例えば、検出したガイドチャネルの情報サイズ値のメモリアドレスや記憶アドレスを使用してその他のトランスポートチャネルの情報サイズ値の対応するメモリアドレスを示す、その他の技術を使用することができる。
【図面の簡単な説明】
【図1】3GPP規格に準拠するUMTSのトランスポートチャネルの書式を示す。
【図2】本発明の方法を示す流れ図である。
【図3A】図2のステップの1つから正しい書式を判定するために使用するアルゴリズムを示す流れ図である。
【図3B】図2のステップの1つから正しい書式を判定するために使用するアルゴリズムを示す流れ図である。
Claims (4)
- 通信システムを介して受信した情報の書式検出の方法であって、
定義したガイドチャネルから抽出した受信情報を復号することによってその受信情報の書式を判定するステップであって、定義されたガイドチャネル用サイズ値リストから得た情報サイズ値を復号に使用するステップを含み、
前記書式を判定するステップが、
通信システムの他のチャネルから受信情報を抽出するステップと、
抽出したガイドチャネルの情報に対してM回、復号操作を実行するステップであって、Mが前記リスト中の情報サイズ値の総数を表す整数であるステップと、
M回の復号操作のうちのどれが正しい復号をもたらしたかを判断するステップと、
正しい復号をもたらしたガイドチャネルの情報サイズ値から、受信情報の書式を判定するステップとを含み、
M回の復号操作のうちのどれが正しい復号をもたらしたかを判断する前記ステップが、
抽出したガイドチャネルの情報に対して、少なくとも1つの復号結果をもたらす少なくとも1回の復号操作を実行するステップと、
少なくとも1つの復号結果をアルゴリズムにかけて、正しい復号があるかどうか、またどの情報サイズ値がそのような正しい復号をもたらしたかを判断するステップとを含み、
通信システムが3GPPに準拠するUMTSであり、ガイドチャネルがTrCh1であり、復号操作において、畳み込み復号、該畳み込み復号の結果に対するテールビット試験およびCRC復号が実行され、そのような復号操作が各々M回実行され、
前記復号操作が、正しい復号を判断するためにアルゴリズムにおいて使用される復号結果をもたらし、該復号結果がi番目の操作のCRC復号の結果である値Ci ならびにテールビット試験の結果である値TiおよびKi からなり、iがMまたはそれよりも小さい任意の整数であり、
(a)Ci=1がCRC合格を示し、
(b)Ci=0がCRC不合格を示し、
(c)Tiが畳み込み復号の結果のテールビットに生じる「1」ビットの総数を表す整数値であり、さらにT0が1に等しいかまたはそれより大きい整数の定義されたしきい値であり、
(d)Ki=1がTi≦T0であるテールビット試験合格条件を表し、
(e)Ki=0がテールビット試験不合格を示す方法。 - 判定される書式が、TrCh1の検出された書式に基づくTrCh2およびTrCh3のトランスポートフォーマットである請求項1に記載の方法。
- M回の復号操作のうち1操作から次の条件のいずれか1つが生じた場合、すなわち
(a)復号操作のうち1操作のみがCRC合格をもたらした場合、
(b)いずれの復号操作もCRC合格をもたらさず、それらのうち1操作のみがテールビット試験に合格した場合、
(c)いずれの復号操作もCRC合格をもたらさず、しかし複数操作がテールビット試験に合格し、そのうち1操作のみが条件Ti=T0を満たす場合、
(d)いずれの復号操作もCRC合格をもたらさず、しかし複数操作がテールビット試験に合格し、そのうち1操作のみが条件Ti<T0を満たす場合、
(e)複数復号操作がCRC合格をもたらし、しかしいずれもテールビット試験に合格せず、そのうち1操作のみが条件Ti=T0+1を満たす場合、
(f)複数復号操作がCRC合格をもたらし、かつテールビット試験に合格し、しかしそのうち1操作のみが条件Ti<T0を満たす場合、
(g)複数復号操作がCRC合格をもたらし、そのうち1操作のみがテールビット試験に合格した場合、または
(h)複数復号操作がCRC合格をもたらし、かつテールビット試験に合格し、しかし1操作のみがTi=T0を満たす場合に
正しい復号が宣言される請求項1に記載の方法。 - M回の復号操作のうち少なくとも1操作から、次の値または条件のセットのうちいずれか1つが生じた場合、すなわち
(a)M回の復号操作のいずれも、CRC合格もテールビット試験合格結果ももたらさなかった場合、
(b)M回の復号操作のいずれもCRC合格をもたらさず、しかし複数操作がテールビット試験に合格し、そのうちいずれも条件Ti=T0を満たさない場合、
(c)M回の復号操作のいずれもCRC合格をもたらさず、しかし複数操作がテールビット試験に合格し、そのうち複数の復号操作が値Ci=0、Ki=1、Ti=T0をもたらした場合、
(d)M回の復号操作のいずれもCRC合格をもたらさず、しかし複数操作がテールビット試験に合格し、そのうち複数操作が値Ci=0、Ki=1、Ti<T0をもたらした場合、
(e)M回の復号操作のうち複数操作がCRC合格をもたらし、しかしいずれもテールビット試験に合格せず、そのうちいずれも条件Ti=T0+1を満たさない場合、
(f)M回の復号操作のうち複数操作がCRC合格をもたらし、しかしいずれもテールビット試験に合格せず、そのうち複数操作が値Ci=1、Ki=1、Ti=T0+1をもたらした場合、
(g)M回の復号操作のうち複数操作が値Ci=1、Ki=1、Ti<T0をもたらした場合、
(h)複数回の復号操作がCRC合格およびテールビット合格結果をもたらし、そのうちいずれも条件Ti<T0またはTi=T0を満たさない場合、および
(i)複数回の復号操作がCRC合格およびテールビット合格結果をもたらし、そのうち複数操作が値Ci=1、Ki=1、Ti=T0をもたらした場合に
BTFD失敗が宣言される請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/966828 | 2001-09-28 | ||
US09/966,828 US6985726B2 (en) | 2001-09-28 | 2001-09-28 | Method of blind transport format detection |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003188854A JP2003188854A (ja) | 2003-07-04 |
JP4247774B2 true JP4247774B2 (ja) | 2009-04-02 |
Family
ID=25511913
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002282147A Expired - Fee Related JP4247774B2 (ja) | 2001-09-28 | 2002-09-27 | ブラインドトランスポートフォーマット検出の方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US6985726B2 (ja) |
EP (1) | EP1300976B1 (ja) |
JP (1) | JP4247774B2 (ja) |
KR (1) | KR20030027792A (ja) |
DE (1) | DE60202115T2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10117628A1 (de) * | 2001-04-07 | 2002-10-10 | Alcatel Sa | Verfahren zum Betreiben eines funkbasierten Telekommunikationssystems |
US6671518B2 (en) * | 2001-11-19 | 2003-12-30 | Motorola, Inc. | Method and apparatus for transmitting voice information |
JP3918922B2 (ja) * | 2002-06-04 | 2007-05-23 | 日本電気株式会社 | Tfci復号回路および復号方法 |
SG113465A1 (en) * | 2003-05-30 | 2005-08-29 | Oki Techno Ct Singapore Pte | Method of estimating reliability of decoded message bits |
BR0318529A (pt) | 2003-10-06 | 2006-09-12 | Nokia Corp | método e dispositivo para reconfigurar o sistema sem fio utilizando uma camada flexìvel para transferir os dados sobre a interface aérea, programa de computador, e, dispositivo de portadora |
EP1648106A1 (en) * | 2004-10-15 | 2006-04-19 | Melco Mobile Communications Europe | Method and device for multiplexing a transport channel in flexible position |
EP1829260B1 (en) | 2004-12-13 | 2008-04-09 | Freescale Semiconductor Inc. | Apparatus and method for detecting an end point of a variable length information frame by blind transport format detection in a 3GPP UMTS receiver |
JP4758765B2 (ja) * | 2006-01-05 | 2011-08-31 | ルネサスエレクトロニクス株式会社 | トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法 |
US20070180349A1 (en) * | 2006-01-31 | 2007-08-02 | Jacobsen Eric A | Techniques for uequal error protection for layered protection applications |
US8166372B2 (en) * | 2006-12-29 | 2012-04-24 | Nokia Corporation | Blind estimation of control channel |
WO2008115377A2 (en) * | 2007-03-15 | 2008-09-25 | Interdigital Technology Corporation | Method and apparatus for performing blind transport format detection |
EP2399414B1 (en) * | 2009-02-23 | 2018-07-04 | NXP USA, Inc. | Processing data flows |
US9374166B2 (en) * | 2012-02-13 | 2016-06-21 | Ciena Corporation | High speed optical communication systems and methods with flexible bandwidth adaptation |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0126900B1 (ko) * | 1992-09-11 | 1997-12-29 | 나이또오 스스무 | 가스기기용 버너 및 그 제조방법 |
US5509020A (en) | 1993-05-27 | 1996-04-16 | Sony Corporation | Viterbi decoding apparatus and methods |
KR100191724B1 (ko) * | 1995-12-21 | 1999-06-15 | 구자홍 | 데이타 수신 장치 |
US5928377A (en) * | 1996-10-04 | 1999-07-27 | Motorola, Inc. | Method and apparatus for data transmission through manipulation of encoding formats |
GB2337904B (en) * | 1998-05-29 | 2003-03-12 | Nec Technologies | Frame erasure for digital data transmision systems |
US6732302B1 (en) | 1999-09-30 | 2004-05-04 | Telefonaktiebolaget Lm Ericcson (Publ) | Blind rate detection in a multiplexed transmission system |
KR20010037861A (ko) * | 1999-10-20 | 2001-05-15 | 민경일 | 휴대용 수신 장치 및 디코딩 방법 |
US20020108090A1 (en) * | 2001-02-05 | 2002-08-08 | Cute Ltd. | Blind transport format detection of turbo-coded data |
US6983166B2 (en) * | 2001-08-20 | 2006-01-03 | Qualcomm, Incorporated | Power control for a channel with multiple formats in a communication system |
-
2001
- 2001-09-28 US US09/966,828 patent/US6985726B2/en not_active Expired - Fee Related
-
2002
- 2002-04-10 EP EP02252554A patent/EP1300976B1/en not_active Expired - Lifetime
- 2002-04-10 DE DE60202115T patent/DE60202115T2/de not_active Expired - Fee Related
- 2002-09-27 JP JP2002282147A patent/JP4247774B2/ja not_active Expired - Fee Related
- 2002-09-27 KR KR1020020058709A patent/KR20030027792A/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP1300976B1 (en) | 2004-12-01 |
DE60202115D1 (de) | 2005-01-05 |
DE60202115T2 (de) | 2005-12-01 |
US20030069017A1 (en) | 2003-04-10 |
KR20030027792A (ko) | 2003-04-07 |
JP2003188854A (ja) | 2003-07-04 |
US6985726B2 (en) | 2006-01-10 |
EP1300976A1 (en) | 2003-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101449465B (zh) | 与信道解码有关的方法和设备 | |
CA2341420C (en) | Data transmission method, data transmission system, sending device and receiving device | |
JP4247774B2 (ja) | ブラインドトランスポートフォーマット検出の方法 | |
JP5138771B2 (ja) | ブロードキャスト・チャネル信号およびブロードキャスト・チャネル情報の送受信を管理するための装置 | |
WO2009096658A1 (en) | Method for determining transport block size and signal transmission method using the same | |
US7924950B2 (en) | Method and apparatus of decoding encoded data frame having dummy bit sequences included therein | |
JP4238004B2 (ja) | 無線通信システムにおいて制御情報を処理する方法 | |
EP1222761B1 (en) | Methods and systems for robust frame type protection in systems employing variable bit rates | |
US6594793B1 (en) | Methods and systems for multiplexing and decoding variable length messages in digital communications systems | |
JP4015465B2 (ja) | 通信システムの制御チャネルを介してシグナリング情報を送信する方法 | |
KR101412174B1 (ko) | 이동통신 시스템의 복호 장치 및 방법 | |
US20060036434A1 (en) | Resource reservation in transmission networks | |
JP4037724B2 (ja) | 電力移行に基づくブラインドトランスポートフォーマット検出の方法 | |
US6192500B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
RU2219664C2 (ru) | Способ и устройство для передачи и приема пакета данных радиосвязи | |
RU2259636C1 (ru) | Способ передачи сообщений в системе с обратной связью | |
CN101151836A (zh) | 基于解码器度量的盲传输格式检测 | |
JP2006345475A (ja) | ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法 | |
JP3670269B2 (ja) | 受信装置および伝送レート判定方法 | |
JP2000232438A (ja) | フレーム同期装置及びフレーム同期方法 | |
KR20020041568A (ko) | 이동통신 시스템에서의 고속 데이터 전송장치 및 그제어방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070822 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071120 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080317 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080523 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080701 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080903 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080904 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081208 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |