JP2003503951A - 符号分割多重接続移動通信システムの伝送率情報符号化／復号化装置及び方法 - Google Patents

符号分割多重接続移動通信システムの伝送率情報符号化／復号化装置及び方法

Info

Publication number
JP2003503951A
JP2003503951A JP2001508108A JP2001508108A JP2003503951A JP 2003503951 A JP2003503951 A JP 2003503951A JP 2001508108 A JP2001508108 A JP 2001508108A JP 2001508108 A JP2001508108 A JP 2001508108A JP 2003503951 A JP2003503951 A JP 2003503951A
Authority
JP
Japan
Prior art keywords
sequence
mask
rate information
orthogonal
sequences
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
JP2001508108A
Other languages
English (en)
Other versions
JP3579027B2 (ja
Inventor
ジェ−ヨル・キム
ヒー−ウォン・カン
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=19600939&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2003503951(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2003503951A publication Critical patent/JP2003503951A/ja
Application granted granted Critical
Publication of JP3579027B2 publication Critical patent/JP3579027B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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/0072—Error control for data other than payload data, e.g. control data
    • 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/13—Linear codes
    • H03M13/136—Reed-Muller [RM] codes
    • 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/004—Orthogonal
    • H04J13/0048—Walsh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/12—Generation of orthogonal codes
    • 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/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0025—Transmission of mode-switching indication
    • 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/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0028—Formatting
    • 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/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0039—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver other detection of signalling, e.g. detection of TFCI explicit signalling
    • 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/0041—Arrangements at the transmitter end
    • 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
    • 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
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
    • H04B2201/70705—Rate detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)
  • Infusion, Injection, And Reservoir Apparatuses (AREA)

Abstract

(57)【要約】 符号分割多重接続移動通信システムの伝送率情報符号化／復号化装置及び方法を提供する。伝送率情報符号化装置は、同一シンボルのシーケンスを発生する１ビット発生器と、複数の基底直交シーケンスを発生する基底直交シーケンス発生器と、複数の基底マスクシーケンスを発生する基底マスクシーケンス発生器と、相互直交シーケンスへの変換を示す第１情報部分と、直交シーケンスへの変換を示す第２情報部分と、マスクシーケンスへの変換を示す第３情報部分を含む伝送率情報ビットを受信し、基底直交シーケンスの中、第２情報部分により選択される直交シーケンスと、選択された直交シーケンスと第１情報部分により選択される同一シンボルの組み合わせに構成される相互直交シーケンスと、相互直交シーケンスと第３情報部分により選択されるマスクシーケンスとを組み合わせて伝送率情報シーケンスに発生する演算部とを含む。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は符号分割多重接続移動通信システムで情報を伝送するための装置及び
方法に関するもので、特に、伝送率情報(Transport Format Combination Indi
cator、以下、ＴＦＣＩ)を伝送するための装置及び方法に関する。
【０００２】
【従来の技術】
一般的に符号分割多重接続方式を使用する移動通信システム(以下、ＩＭＴ２
０００システム)では一つの物理的チャネル、例えば、専用物理データチャネル(
ＤＰＤＣＨ)内に音声サービス、画像サービス、文字サービスなどのような各種
サービスを提供するフレームを伝送する。前記サービスフレームは固定されたデ
ータ伝送率、または可変的なデータ伝送率に伝送される。固定された伝送率にサ
ービスフレームを伝送する場合には、伝送する各サービスフレームの拡散レート
(spreading rate)を受信側に知らせる必要がない。しかし、可変的な伝送率にサ
ービスフレームを伝送する場合には、伝送される各サービスフレームが相異なる
伝送率により伝送されることができるので、送信側は各サービスフレームの伝送
率により決定される拡散レートを受信側に知らせるべきである。この時、通常的
なＩＭＴ２０００システムで伝送率とデータ伝送速度は比例関係であり、前記デ
ータ伝送速度とデータ拡散レートは反比例関係である。
【０００３】 上述した可変的な伝送率にサービスフレームを伝送する場合に、現在伝送され
ているサービスフレームの伝送率を受信側に知らせる役割をすることが専用物理
制御チャネル(ＤＰＣＣＨ)内に含まれたＴＦＣＩフィールドである。前記ＴＦＣ
Ｉフィールドにはサービスフレームの伝送率を含む情報を示す伝送率情報(ＴＦ
ＣＩ)が含まれる。前記ＴＦＣＩはそれぞれの伝送率による音声、またはデータ
サービスが正しく遂行されるようにする情報である。
【０００４】 図１Ａ乃至図１Ｄに前記ＴＦＣＩの使用例を示す。前記図１Ａの例はアップリ
ンク(up-link)専用物理データチャネル(ＤＰＤＣＨ)とアップリンク(up-link)専
用物理制御チャネル(ＤＰＣＣＨ)での適用を示している。前記図１Ｂの例はラン
ダムアクセスチャネル(ＲＡＣＨ)での適用を示している。前記図１Ｃの例はダウ
ンリンク(down-link)専用物理データチャネル(ＤＰＤＣＨ)とダウンリンク専用
物理制御チャネル(ＤＰＣＣＨ)での適用を示している。前記図１Ｄの例は第２共
通物理制御チャネル(ＳＣＣＰＣＨ)での適用を示している。
【０００５】 前記図１Ａ乃至図１Ｄを参照すると、一つのフレームは１６個のスロットに構
成され、前記各スロットはＴＦＣＩフィールドを有する。従って、一つのフレー
ムは１６個のＴＦＣＩフィールドを含む。前記ＴＦＣＩフィールドはＮTFCIビッ
トに構成される。通常的に伝送率情報(ＴＦＣＩ)は３２ビットになされる。一つ
のフレームに３２ビットのＴＦＣＩを伝送するためには、一つのフレームを構成
する１６スロット(Ｔslot＝０．６２５ｍｓ)ごと２ビットのＴＦＣＩビットが割
り当てられる。
【０００６】 図２は通常的なＩＭＴ−２０００システムの基地局送信器構造を示している図
である。
【０００７】 前記図２を参照すると、乗算器２１１、２３１、２３２は入力信号を利得係数
Ｇ1、Ｇ3、Ｇ5とかけて出力する。乗算器２２１、２４１、２４２は対応するＴ
ＦＣＩ符号器から受信されたＴＦＣＩ符号語(符号化シンボル)と利得係数Ｇ2、
Ｇ4、Ｇ6をかけて出力する。前記利得係数Ｇ1、Ｇ2、Ｇ3、Ｇ4、Ｇ5、Ｇ6はサー
ビス種類やハンドオーバ状況などによってそれぞれ異なる値を有することもでき
る。前記入力信号はＤＰＤＣＨデータとＤＰＣＣＨ信号を構成するパイロット信
号(Pilot)、電力制御信号(ＴＰＣ)などを含む。マルチプレクサ２１２は図１Ｃ
に示したように、前記乗算器２２１から受信される３２ビットの符号化シンボル
を前記ＴＦＣＩフィールドに挿入して出力する。マルチプレクサ２４２は前記乗
算器２４１から受信される３２ビットの符号化シンボルを前記ＴＦＣＩフィール
ドに挿入して出力する。マルチプレクサ２５２は前記乗算器２４２から受信され
る３２ビットの符号化シンボルを前記ＴＦＣＩフィールドに挿入して出力する。
前記ＴＦＣＩフィールドに符号化シンボルを挿入する例は図１Ａ乃至図１Ｄに示
したようである。前記３２ビットの符号化シンボルは各チャネルのデータ信号に
よる伝送速度情報などを定義するＴＦＣＩビット(情報ビット)を符号化すること
により得られるシンボルである。第１、第２及び第３直並列変換器(以下、Ｓ／
Ｐ)２１３、２３３、２３４は、前記マルチプレクサ２１２、２４２、２５２か
らの出力をＩチャネルとＱチャネルに分離する。乗算器２１４、２２２、２３５
、２３６、２３７、２３８は前記直並列変換器２１３、２３３、２３４からの出
力をチャネル区分コード(Channelization code)Ｃch1、Ｃch2、Ｃch3とかける。
前記チャネル区分コードは直交符号が使用される。前記乗算器２１４、２３５、
２３７の出力は第１合算器２１５で合算されＩチャネル信号に生成される。前記
乗算器２２２、２３６、２３８の出力は第２合算器２２３で合算されＱチャネル
信号に生成される。位相遷移器２２４は前記第２合算器２２３から受信されたＱ
チャネル信号の位相を９０゜シフトする。合算器２１６は第１合算器２１５の出
力と位相遷移器２２４の出力を合算して複素信号Ｉ＋ｊＱを生成する。乗算器２
１７は前記複素信号を各基地局に割り当てられたＰＮシーケンス(Cscramb)によ
りスクランブリングする。第４Ｓ／Ｐ２１８は前記スクランブリングされた信号
を直／並列変換してＩチャネル及びＱチャネルに分配する。前記第４Ｓ／Ｐ２１
８の出力はＩチャネル及びＱチャネル別に低域ろ波器２１９と２２５を通過して
帯域幅が制限された信号が生成される。前記低域ろ波器２１９と２２５の出力信
号は乗算器２２０と２２６で搬送波cos(２πfct)、sin(２πfct)とかけられて高
周波帯域に遷移される。合算器２２７は前記高周波帯域に遷移されたＩチャネル
とＱチャネルの信号を合わせて出力する。
【０００８】 図３は通常的なＩＭＴ−２０００システムの移動局送信器の構造を示す図であ
る。 前記図３を参照すると、乗算器３１１、３２１、３２３は対応する信号をチャ
ネル区分コード(Channelization code)Ｃch1、Ｃch2、Ｃch3とかけて出力する。
信号１、２、３は第１、第２、第３ＤＰＤＣＨ信号である。入力信号４はＤＰＣ
ＣＨのパイロット信号(Pilot)と電力制御信号(ＴＰＣ)などを含む。ＴＦＣＩ情
報ビットはＴＦＣＩ符号器３０９により３２ビットＴＦＣＩ符号語シンボルに符
号化される。乗算器３１０は図１Ａに示したように、３２ビットＴＦＣＩ符号化
シンボルを信号４に挿入する。乗算器３２５は前記乗算器３１０からのＴＦＣＩ
符号化シンボルを含むＤＰＣＣＨ信号とチャネル区分コードＣch4をかける。前
記チャネル区分コードＣch1、Ｃch2、Ｃch3、Ｃch4は直交符号が使用される。前
記３２ビットの符号化シンボルはＤＰＤＣＨ信号の伝送速度情報などを定義する
ＴＦＣＩ情報ビットを符号化することにより得られるシンボルである。前記乗算
器３１１、３２１、３２３、３２５の出力は乗算器３１２、３２２、３２４、３
２６で利得係数Ｇ1、Ｇ2、Ｇ3、Ｇ4とかけられる。前記利得係数Ｇ1、Ｇ2、Ｇ3
、Ｇ4はそれぞれ異なる値を有することもできる。前記乗算器３１２、３２２の
出力は第１合算器３１３で合算されＩチャネル信号に出力され、乗算器３２４、
３２６の出力は第２合算器３２７で合算されＱチャネル信号に出力される。位相
遷移器３２８は第２合算器３２７から受信される前記Ｑチャネル信号の位相を９
０゜シフトする。合算器３１４は第１合算器３１３の出力と位相遷移器３２８の
出力を合算して複素信号Ｉ＋ｊＱを生成する。乗算器３１５は前記複素信号を各
基地局に割り当てられたＰＮシーケンス(Cscramb)によりスクランブリングする
。第４Ｓ／Ｐ３２９は前記スクランブリングされた信号を直／並列変換してＩチ
ャネル及びＱチャネルに分配する。前記第４Ｓ／Ｐ３２９の出力はＩチャネル及
びＱチャネル別に低域ろ波器３１６と３３０を通過して帯域幅が制限された信号
が生成される。前記低域ろ波器３１６、３３０の出力信号は乗算器３１７と３３
１で搬送波cos(２πfct)、sin(２πfct)とかけられて高周波帯域に遷移される。
合算器３１８は前記高周波帯域に遷移されたＩチャネルとＱチャネルの信号を合
わせて出力する。
【０００９】 上述したように伝送率情報を伝送するＴＦＣＩは基本型ＴＦＣＩと拡張型ＴＦ
ＣＩに区分されることができる。前記基本型ＴＦＣＩは６ビットに構成されたＴ
ＦＣＩ情報ビットを利用して対応するデータチャネルの伝送速度を含む１乃至６
４の相異なる情報を指定することができ、前記拡張型ＴＦＣＩは７乃至１０ビッ
トに構成されたＴＦＣＩ情報ビットを利用して１乃至１２８、１乃至２５６、１
乃至５１２及び１乃至１０２４の相異なる情報を指定することができる。前記拡
張型ＴＦＣＩは符号分割多重接続移動通信システムで、より多様なサービスの支
援要求を満足させるために提案された。前記ＴＦＣＩビットは送信側で伝送した
サービスフレームを受信側で正しく解釈するため必ず必要な情報である。このた
め、前記ＴＦＣＩビットが伝送誤りにより受信側に伝達されないと、受信側では
受信したサービスフレームを正しく解釈できないようになる。従って、前記ＴＦ
ＣＩビットは伝送中に誤りが発生しても受信側で発生した誤りを訂正することが
できるように、送信側は前記ＴＦＣＩビットを誤り訂正符号により符号化して伝
送するようになる。
【００１０】 図４Ａは従来の符号分割多重接続移動通信システムで基本型ＴＦＣＩビットを
符号化するための構成を概念的に示しており、図４Ｂは図４Ａの相互直交符号器
に適用される符号化テーブルの一例を示している。上述したように、基本型ＴＦ
ＣＩは１乃至６４の異なる情報を指定する６ビットのＴＦＣＩビット(以下、基
本型ＴＦＣＩビット)に構成される。
【００１１】 前記図４Ａ及び４Ｂを参照すると、基本型ＴＦＣＩビットは相互直交(Biortho
gonal)符号器４０２に入力され、３２シンボル(またはビット)のＴＦＣＩ符号語
に出力される。前記基本型ＴＦＣＩビットは上述したように６ビット表現形式を
基本としている。従って、６ビットより小さいビット数を有する基本型ＴＦＣＩ
ビットが前記相互直交符号器４０２に印加される場合には、前記入力された基本
型ＴＦＣＩビットのＭＳＢ(most significant bit、最左のビット)から０の値を
入れて６ビット表現形式を有するようにする。一方、前記相互直交符号器４０２
は入力される６ビット表現形式の基本型ＴＦＣＩビットにより３２シンボルのＴ
ＦＣＩ符号語を出力するため所定の符号化テーブルを有する。その一例は図４Ｂ
に示されている。前記図４Ｂのように、符号化テーブルには３２ビットの長さを
有する３２個の直交符号語ｃ32,1乃至ｃ32,32と、前記３２個の符号語ｃ32,1乃
至ｃ32,32の
【数１】 に該当する３２個の相互直交符号語が登録されている。従って、前記相互直交符
号器４０２は基本型ＴＦＣＩビットのＬＳＢ(Least significant bit、最下位ビ
ット)が１であると、３２個の相互直交符号語を選択し、前記ＬＳＢが０である
と、３２個の直交符号語を選択する。前記ＬＳＢにより直交符号、または相互直
交符号が選択されると、前記ＬＳＢを除外したその以外のＴＦＣＩビットにより
前記選択された直交符号、または相互直交符号のいずれか一つを選択してＴＦＣ
Ｉ符号語に出力する。
【００１２】 一方、ＴＦＣＩ符号語は上述したように誤り訂正能力を有すべきであるが、一
般的に２進線形符号(Binary Linear Codes)の誤り訂正能力は２進線形符号間の
最小距離(dmin:Minimum Distance)によって決定される。最適符号(optimal code
)になるための２進線形符号間の最小距離(dmin：Minimum Distance)は下記参照
文献[１]で開示している。
【００１３】 参照文献[１]: An Updated Table of Minimum-Distance Bounds for Binary L
inear Codes(A.E. Brouwer and Tom Verhoeff, IEEE Transactions on Informat
ion Theory, Vol.39, No.2, March 1993)
【００１４】 前記参照文献[１]で６ビットの入力により３２ビットが出力される２進線形符
号で要求される最小距離(dmin:Minimum Distance)は１６に提案している。この
ような観点からみる時、前記相互直交符号器４０２の出力であるＴＦＣＩ符号語
は１６の最小距離(dmin:Minimum Distance)を有する。従って、前記相互直交符
号器４０２から出力されるＴＦＣＩ符号語は最適符号ということができる。
【００１５】 一方、図５Ａは従来の符号分割多重接続移動通信システムで拡張型ＴＦＣＩビ
ットを符号化するための構成を概念的に示しており、図５Ｂは図５Ａの制御器が
伝送率情報を分配するため遂行するアルゴリズムの一例を示している。また、図
５Ｃは図５Ａの相互直交符号器に適用される符号化テーブルの一例を示している
。拡張型ＴＦＣＩはＴＦＣＩビット数により定義されることができる。即ち、前
記拡張型ＴＦＣＩは１乃至１２８、１乃至２５６、１乃至５１２及び１乃至１０
２４の相異なる情報を指定する７ビット乃至１０ビットのＴＦＣＩビット(以下
、拡張型ＴＦＣＩビット)に構成される。
【００１６】 前記図５Ａ乃至図５Ｃを参照すると、拡張型ＴＦＣＩビットは制御器５００に
入力され所定アルゴリズムにより両分され出力される。例えば、１０ビットの拡
張型ＴＦＣＩビットが入力されると、前記制御器５００は前記１０ビットの拡張
型ＴＦＣＩビット中の５ビットを第１ＴＦＣＩビット(word１)に出力し、その他
の５ビットを第２ＴＦＣＩビット(word２)に出力する。前記拡張型ＴＦＣＩビッ
トは上述したように１０ビット表現形式を基本にしている。従って、前記制御器
５００は１０ビットより小さいビット数を有する拡張型ＴＦＣＩビットが入力さ
れる場合には、前記入力された拡張型ＴＦＣＩビットのＭＳＢから０の値を入れ
て１０ビット表現形式を有するようにする。その後、前記制御器５００は前記１
０ビット表現形式の拡張型ＴＦＣＩビットを上述した動作によりword１とword２
に分割して出力する。
【００１７】 前記５ビットに分割されたword１とword２はそれぞれ相互直交符号器５０２、
５０４に入力される。前記制御器５００で入力される拡張型ＴＦＣＩビット(ａ1 乃至ａ10)をword１とword２に分割して出力する方法の一例は図５Ｂのようであ
る。
【００１８】 前記相互直交符号器５０２は前記制御器５００から受信されるword１を符号化
して長さ１６シンボルの第１ＴＦＣＩ符号語を出力し、前記相互直交符号器５０
４は前記制御器５００から受信されるword２を符号化して長さ１６のシンボルの
第２ＴＦＣＩ符号語を出力する。一方、前記相互直交符号器５０２と５０４は入
力される５ビットのＴＦＣＩビット(word１、word２)により１６シンボルのＴＦ
ＣＩ符号語を出力するため所定の符号化テーブルを有する。その例は図５に示さ
れている。前記図５Ｃのように符号化テーブルには１６ビットの長さを有する１
６個の直交符号語(ｃ16,1乃至ｃ16,16)と前記１６個の直交符号語の
【数２】 に構成された相互直交符号語が登録されている。従って、前記相互直交符号器５
０２と５０４は入力される５ビットのＴＦＣＩビットのＬＳＢ(Least significa
nt bit、最下位ビット)が１であると、１６個の相互直交符号語を選択し、前記
ＬＳＢが０であると、１６個の直交符号語を選択する。その後、前記相互直交符
号器は、前記ＬＳＢを除外したその他のＴＦＣＩビットに基づいて前記選択され
た直交符号、または相互直交符号中のいずれか一つを選択して、第１、または第
２ＴＦＣＩ符号語に出力する。
【００１９】 前記相互直交符号器５０２から出力される１６シンボルの第１ＴＦＣＩ符号語
と前記相互直交符号器５０４から出力される１６シンボルの第２ＴＦＣＩ符号語
はマルチプレクサ５１０に提供される。前記マルチプレクサ５１０は前記第１Ｔ
ＦＣＩ符号語と前記第２ＴＦＣＩ符号語をマルチプレクシングして３２シンボル
のＴＦＣＩ符号語を出力する。
【００２０】 受信側では前記３２シンボル(またはビット)のＴＦＣＩ符号語を受信して１６
シンボル(またはビット)ずつ分けて、それぞれ５ビットのＴＦＣＩビット(word
１、word２)に復号した後、これを合わせて１０ビットの正確なＴＦＣＩビット
を得る。従って、上述した復号過程で復号された５ビットのＴＦＣＩビット(wor
d１、またはword２)の中の一つでも誤りが発生する時には１０ビットの全体ＴＦ
ＣＩビットに誤りが発生する。
【００２１】 一方、拡張型ＴＦＣＩ符号語も上述したように誤り訂正能力を有すべきである
。このためには前記拡張型ＴＦＣＩ符号語は前記参照文献[１]で提案している最
小距離を有すべきである。
【００２２】 送信側でのＴＦＣＩビットが１０ビットであり、前記ＴＦＣＩビットを符号化
したＴＦＣＩ符号語が３２シンボル(またはビット)であることを考慮すると、前
記参照文献[１]では最適符号のための最小距離を１２に提案している。しかし、
前記図５Ａのような構造から出力されるＴＦＣＩ符号語は８の最小距離(dmin：M
inimum Distance)を有する。その理由は上述したように復号過程で復号された５
ビットのＴＦＣＩビット(word１、またはword２)の一つでも誤りが発生する時に
は、１０ビットの全体ＴＦＣＩビットに誤りが発生するためである。即ち、ＴＦ
ＣＩビットが５ビットずつ分割され符号化されるとしても、最終出力されるＴＦ
ＣＩ符号語間の最小距離は相互直交符号器５０２と５０４の符号語間の最小距離
である８になる。
【００２３】 従って、前記図５Ａに示した符号化構造から伝送されるＴＦＣＩ符号語は最適
符号を有することができなく、これは同一の無線チャネル環境でＴＦＣＩビット
の誤りが発生する確率が高くなる原因になる。一方、前記ＴＦＣＩビットの誤り
発生確率が高くなると、受信側で受信されたデータフレームの伝送率を誤判断す
るようになり、これはデータフレームの復号時、エラー率を増加させるようにな
って、符号分割多重接続移動通信システムの効率を低下させる問題をもたらした
。
【００２４】 また、前記従来技術によると、基本型ＴＦＣＩと拡張型ＴＦＣＩをサービスす
るためには基本型ＴＦＣＩをサービスするためのハードゥウェア構成と前記拡張
型ＴＦＣＩをサービスするためのハードゥウェア構成を別に設けるべきであった
。これは符号分割多重接続移動通信システムを具現することにおいて、費用とシ
ステムの大きさにおいて不合理な問題を発生させた。
【００２５】
【発明が解決しようとする課題】
本発明は上述した従来の問題点を解決するためのもので、本発明の目的は符号
分割多重接続移動通信システムで、拡張型伝送率情報(ＴＦＣＩ)を符号化する符
号化装置及び方法を提供することにある。
【００２６】 本発明の他の目的は符号分割多重接続移動通信システムで、拡張型伝送率情報
(ＴＦＣＩ)の符号化と共に、基本型伝送率情報(ＴＦＣＩ)の符号化に対して互換
性を有する符号化装置及び方法を提供することにある。
【００２７】 本発明のさらに他の目的は符号分割多重接続移動通信システムで、拡張型伝送
率情報(ＴＦＣＩ)を復号化する復号化装置及び方法を提供することにある。
【００２８】 本発明のさらに他の目的は符号分割多重接続移動通信システムで、拡張型伝送
率情報(ＴＦＣＩ)の復号化と、基本型伝送率情報(ＴＦＣＩ)の復号化に対して互
換性を有する復号化装置及び方法を提供することにある。
【００２９】 本発明のさらに他の目的は符号分割多重接続移動通信システムで、拡張型伝送
率情報(ＴＦＣＩ)を符号化することによって、最適符号を生成することができる
符号化装置及び方法を提供することにある。
【００３０】 本発明のさらに他の目的は符号分割多重接続移動通信システムで、拡張型伝送
率情報(ＴＦＣＩ)を符号化及び復号化するため使用されるマスクシーケンスを生
成する方法を提供することにある。
【００３１】
【課題を解決するための手段】
前記目的を達成するために本発明は、符号分割多重接続移動通信システムでＴ
ＦＣＩ符号化／復号化装置及び方法を提供する。前記ＴＦＣＩ符号化装置は、同
一シンボルのシーケンスを発生する１ビット発生器と、複数の基底直交シーケン
スを発生する基底直交シーケンス発生器と、複数の基底マスクシーケンスを発生
する基底マスクシーケンス発生器と、相互直交シーケンスへの変換を示す第１情
報部分と、直交シーケンスへの変換を示す第２情報部分と、マスクシーケンスへ
の変換を示す第３情報部分とを含む伝送率情報ビットを受信し、前記基底直交シ
ーケンスの中、前記第２情報部分により前記基底直交シーケンスから選択される
直交シーケンスと、前記選択される直交シーケンスと前記第１情報部分により選
択される前記同一シンボルの組み合わせに構成される相互直交シーケンスと、前
記相互直交シーケンスと前記第３情報部分により選択されるマスクシーケンスと
を組み合わせて伝送率情報シーケンスに発生する演算部と、を含む。
【００３２】
【発明の実施の形態】
以下、本発明の望ましい実施形態を添付図を参照しつつ詳細に説明する。下記
の発明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は
構成に関する具体的な説明は省略する。
【００３３】 先ず、本発明では第１ＴＦＣＩビットにより出力される第１符号化シンボル(
第１ＴＦＣＩ符号語)と第２ＴＦＣＩビットにより出力される第２符号化シンボ
ル(第２ＴＦＣＩ符号語)を加算して完全な符号化シンボル(ＴＦＣＩ符号語)を出
力する符号分割多重接続移動通信システムでの伝送率情報(ＴＦＣＩ)符号化概念
を提案している。前記ＴＦＣＩ符号化概念は図６に示されている。ここで、相互
直交シーケンス及びマスクシーケンスは、第１ＴＦＣＩ符号語及び第２ＴＦＣＩ
符号語をそれぞれ開示している。
【００３４】 前記図６を参照すると、伝送率情報(ＴＦＣＩ)ビットは第１ＴＦＣＩビットと
第２ＴＦＣＩビットに分割され、マスクシーケンス発生部６０２と相互直交シー
ケンス発生部６０４にそれぞれ入力される。前記マスクシーケンス発生部６０２
は受信された第２ＴＦＣＩビットを符号化して所定マスクシーケンスを生成する
。前記相互直交シーケンス発生部６０４は受信された第１ＴＦＣＩビットを符号
化して所定相互直交シーケンスを生成する。加算器６１０は前記マスクシーケン
スと前記相互直交シーケンスを加算して、前記ＴＦＣＩビットが符号化された完
全な符号化シンボル(ＴＦＣＩ符号語)を出力する。この時、前記マスクシーケン
ス発生部６０２は入力される第２ＴＦＣＩビットのすべての場合数に対応してマ
スクシーケンスを符号化テーブルに有していることができる。前記相互直交シー
ケンス発生部６０４も入力される第１ＴＦＣＩビットのすべての場合数に対応し
て相互直交シーケンスを符号化テーブルに有していることができる。
【００３５】 上述したように本発明の実施のためにはマスクシーケンス及びマスクシーケン
ス生成方法が定義されるべきである。一方、本発明の実施形態では前記直交シー
ケンスの一例にウォルシュ符号を開示している。
【００３６】 １．マスクシーケンス生成方法 本発明は上述したように、ＩＭＴシステムでＴＦＣＩビットを符号化及び復号
化する技術に関するもので、拡張されたリードミュラー(Extended Reed Muller)
コードを使用するものである。このためには所定シーケンスが使用されるが、こ
の時のシーケンスは誤り訂正性能が優秀な最小距離を有すべきである。
【００３７】 通常的に線形誤り訂正符号(Linear Error Correcting Code)の性能、または能
力を示す重要な尺度(measure)、即ちパラメータは誤り訂正符号の符号語(code w
ord)間の最小距離(minimum distance)である。その符号語のハミングウェイト(H
amming weight)は“０”ではないシンボルの個数を意味する。即ち、符号語が“
０１１１”であると、ハミングウェイトは３である。各コードに対して“０”で
はない符号語の一番小さいハミングウェイトは最小ウェイト(minimum weight)と
言われ、各２進線形コードの前記最小距離は前記最小ウェイトと同一である。前
記線形誤り訂正符号(Linear Error Correcting Code)で最小距離が大きいほど誤
り訂正性能が優秀である。これは参照文献２“The Theory of Error-Correcting
Codes”-F.J.Macwilliams, and N.J.A. Sloane, North-Hollandで詳細に開示し
ている。
【００３８】 前記拡張されたリードミュラーコードは任意のシーケンスとｍシーケンスの和
になされるシーケンスの集合であるシーケンス群から類推することができる。前
記シーケンス群を線形誤り訂正符号に使用するためには、前記シーケンス群の最
小距離が大きくなければならない。このようなシーケンス群はカサミシーケンス
(Kasami sequence)群、ゴールドシーケンス(Gold sequence)群、カドックシーケ
ンス(Kerdock sequence)群を含む。前記シーケンスは全体長さＬ＝２2mである時
、最小距離が(２2m−２m)／２であり、Ｌ＝２2m+1である時、最小距離が(２2m+1 −２2m)／２である。即ち、全体長さが３２である時、最小距離は１２である。
【００３９】 以下、本発明では前記のようなシーケンス群を使用して優秀な性能を有する線
形誤り訂正符号である拡張された誤り訂正符号(ウォルシュ符号及びマスクシー
ケンス)を生成する方法に対して説明する。
【００４０】 コード理論(Coding Theory)によると、元のｍシーケンスを一回からｎ回循環
することにより形成されるグループのｍシーケンスからウォルシュ符号を形成す
る列置換関数は存在する。ここでｎはｍシーケンスの長さである。言い換えれば
、各ｍシーケンスは元のｍシーケンスを所定回数循環させることにより形成され
る。前記列置換関数は前記ｍシーケンス内のシーケンスをウォルシュ符号に置換
するための関数である。ここで、元のｍシーケンスと他の元のｍシーケンスを加
算することにより形成させるシーケンスにはゴールドシーケンス、またはカサミ
シーケンスがあると仮定する。ｍシーケンスのさらに他のグループは他の元のｍ
シーケンスを一回からｎ回循環させることにより類似に形成される。ここで、ｎ
は予め決定されたシーケンスの長さである。その後、逆列置換関数は他の元のｍ
シーケンスから形成されたｍシーケンスの第２グループに印加される。前記逆列
置換関数のｍシーケンスの第２グループへの印加はマスクシーケンスと定義でき
る他のシーケンス群を生成する。
【００４１】 本実施形態ではゴールドシーケンス群を使用して、(２n、ｎ＋ｋ)コード(拡張
されたリードミュラーコード)(ただ、ｋ＝１、．．．、ｎ＋１)を生成する場合
、上述したマスクシーケンスの生成方法を説明する。前記(２n、ｎ＋ｋ)コード
とはｎ＋ｋ個のＴＦＣＩビット(入力情報ビット)を入力として２n個の符号化さ
れたＴＦＣＩ符号語(符号化シンボル)を出力するためのコードを意味する。実際
に、ゴールドシーケンスは二つの相異なる特定ｍシーケンスの和に表現されるこ
とは公知の事実である。従って、前記(２n、ｎ＋ｋ)コードを生成するためには
、先ず長さ２n−１であるゴールドシーケンスを生成すべきである。ここで、生
成多項式ｆ１(ｘ)とｆ２(ｘ)から生成される二つのｍシーケンスｍ1(ｔ)とｍ2(
ｔ)の和がゴールドシーケンスになる。この時、ｍシーケンスｍ(ｔ)、即ちｍ1(
ｔ)とｍ2(ｔ)は、生成多項式ｆ１(ｘ)とｆ２(ｘ)が定まると、下記式（１）のよ
うにトレイス関数(Trace function)を利用して求めることができる。
【００４２】
【数３】
【００４３】 前記式（１）でＡはｍシーケンスの初期値によって決定される値、αは生成多
項式の根、ｎは生成多項式の次数を示す。
【００４４】 図７は前記シーケンス群の中、ゴールドシーケンス群を使用して、(２n、ｎ＋
ｋ)コード(即ち、ｎ＋ｋビットの情報ビットを入力して２nビットの符号化シン
ボルを出力するためのコード)を生成する場合に使用されるマスクシーケンスの
生成過程を示す。
【００４５】 前記図７を参照してマスクシーケンスの生成過程を説明すると、７１０段階で
は前記式（１）により生成多項式ｆ１(ｘ)と生成多項式ｆ２(ｘ)を使用してｍシ
ーケンスｍ1(ｔ)とｍシーケンスｍ2(ｔ)を求める。すると、７１２段階では前記
ｍシーケンスｍ2(ｔ)を０からｎ−２回循環させ形成されたｍシーケンスを有す
るシーケンス群からウォルシュ符号を形成するためにシーケンス列置換関数σ(t
)を求める。ここで、下記のようにｍ2(ｔ)から形成された前記ｍシーケンスの先
にすべて０の列を挿入する。
【００４６】
【数４】
【００４７】 すると、７３０段階では前記ｍシーケンスｍ1(ｔ)を０から３０回まで循環(cy
clically shifting)させ得られる３１個のシーケンス群を前記ｍ2(ｔ)をウォル
シュ符号に形成する列置換関数σ(t)の逆関数を利用したσ-1(ｔ)＋２に列置換
する。そして、前記列置換により形成されたそれぞれのシーケンスのスタート部
分に“０”を加えることにより長さ２nに形成して長さ２nである２n−１個のシ
ーケンス群ｄi(ｔ)（ｉ＝０、．．．、２n−２、ｔ＝１、．．．、２n）を生成
する。前記のように７３０段階で生成されるシーケンス群は下記式（３）のよう
に表現することができる。
【００４８】
【数５】
【００４９】 複数のｄi(ｔ)は前記マスク関数であり、３１個のマスクに使用することがで
きる。 ｄi(ｔ)の性質の中、一つの性質は前記マスクの中、２個の相異なるマスクを
加えると、前記二つのマスクを除いた２n−１個のマスク中一つのマスクになる
ものである。より一般化させると、前記２n−１個のマスクのそれぞれは、特定
なｎ個のマスクの少なくとも二つ以上の和に表現されることができる。前記特定
ｎ個のマスクを基底マスクシーケンスと定義する。
【００５０】 前記(２n、ｎ＋ｋ)コード(拡張されたリードミュラーコード)を生成する時、
必要とする符号語(Code word)の個数は入力情報ビット(ＴＦＣＩビット)ｎ＋ｋ
に対して２n+k個である。２n個の直交シーケンス(ウォルシュシーケンス)とその
補数を示す相互直交シーケンス(Biorthogonal sequence)の個数は２n×２＝２n+ 1 であり、(２n、ｎ＋ｋ)コードを生成するため必要な“０”ではないマスクの個
数は(２n+k／２n+1)−１＝２k-1−１個である。また、この時、２k-1−１個のマ
スクは、上述したようにｋ−１個の基底マスクシーケンスにより表現されること
ができる。
【００５１】 以下、前記ｋ−１個の基底マスクシーケンスを選択する方法を説明する。前記
図７の７３０段階でｍ1(ｔ)を０から２n-1回まで循環(cyclically shift)させシ
ーケンス群を生成するが、この時、ｍ1(ｔ)をｉ回循環(cyclic shift)させたｍ
シーケンスは前記式（１）を使用して表現するとTr(αi・αt)になる。即ち、ｍ 1 (ｔ)を初期値Ａ＝１、α、．．．、α2n-2について０から３０回まで循環(cycl
ic shift)させることにより生成されるシーケンス群である、この時、ガロアの
元素１、α、．．．、α2n-2の中、線形独立であるｋ−１個の基底元素を探し、
前記ｋ−１個の基底元素を初期値にするトレイス関数の出力シーケンスに対応す
るマスクシーケンスが基底マスクシーケンスになる。前記過程の中、線形独立の
条件を式に示すと式（４）のようである。
【００５２】
【数６】
【００５３】 上述した一般化されたマスク関数生成方法を具体的に説明するために、下記で
は前記図７を参照してゴールドシーケンス群を使用して、(３２、１０)コードを
生成する場合を一例に説明する。実際に、ゴールドシーケンスは相異なる特定の
ｍシーケンスの和に表現されることは公知の事実である。従って、得ようとする
(３２、１０)コードを生成するためには、先ず、長さ３１であるゴールドシーケ
ンスを生成すべきである。前記ゴールドシーケンスは生成多項式ｘ5＋ｘ2＋１と
ｘ5＋ｘ4＋ｘ＋１からそれぞれ生成される二つのｍシーケンスの和である。また
、ｍシーケンスｍ1(ｔ)とｍ2(ｔ)のそれぞれは、対応する生成多項式が定まると
、下記の式（５）のようにトレイス関数を利用して求めることができる。
【００５４】
【数７】
【００５５】 前記式（５）でＡはｍシーケンスの初期値によって決定される値であり、αは
生成多項式の根、ｎは生成多項式の次数である。ここで、ｎは“５”である。
【００５６】 図７は前記シーケンス群の中、ゴールドシーケンス群を使用して、(３２、１
０)コード(即ち、１０ビットの入力情報ビット(ＴＦＣＩビット)を入力して３２
ビットの符号化シンボル(ＴＦＣＩ符号語)を出力するためのコード)を生成する
場合、前記のようなマスク関数の生成過程を示す。
【００５７】 前記図７を説明すると、７１０段階では前記式（１）により前記生成多項式ｆ
１(ｘ)とｆ２(ｘ)を使用してｍシーケンスｍ1(ｔ)とｍ2(ｔ)をそれぞれ生成する
。すると、７１２段階では前記ｍシーケンスｍ2(ｔ)を下記式（６）に適用して
前記ｍ2(ｔ)をウォルシュ符号に形成する列置換関数σ(ｔ)を求める。
【００５８】
【数８】
【００５９】 すると、７３０段階では前記ｍシーケンスｍ1(ｔ)を０から３０回まで循環(cy
clic shift)させ得られる３１個のシーケンス群を前記式（６）により求められ
た列置換関数σ(ｔ)の逆関数を利用した“σ-1(ｔ)＋２”に列置換する。そして
、前記列置換されたそれぞれのシーケンスのスタート部分に０を加えることによ
り、長さ３２である３１個のシーケンス群ｄi(ｔ)を生成する。ここで、ｉ＝０
、．．．、３１であり、ｔ＝１、．．．、３２である。前記のように７３０段階
で生成されるシーケンス群は下記式（７）のように表現することができる。
【００６０】
【数９】
【００６１】 前記式（７）により求められた複数のｄi(ｔ)は３１個のマスクシーケンスに
使用することができる。
【００６２】 ｄｉ(ｔ)の性質中の一つは、前記マスクシーケンスの中、二つの相異なるマス
クシーケンスを加えると、前記二つのマスクを除いた３１個のマスク中の一つに
なるものである。言い換えれば、前記３１個のマスクシーケンスは３１個のマス
クシーケンスの中、特定な５個のマスクシーケンスの和に表現されることができ
る。前記５個のマスクシーケンスは基底マスクシーケンスである。
【００６３】 前記(３２、１０)コードを生成する時、必要な符号語(Code word)の総数はす
べての場合の入力情報ビット(ＴＦＣＩビット)の数である２10＝１０２４個であ
る。この時、長さ３２である相互直交(Biorthogonal)シーケンスの個数は３２×
２＝６４であり、この時、(３２、１０)コードを生成するため必要なマスクシー
ケンスの個数は(１０２４／６４)−１＝１５個である。また、この時、１５個の
マスクシーケンスは４個の基底マスクシーケンスの組み合わせに表現されること
ができる。従って、前記４個の基底マスクシーケンスを選択する方法が必要であ
る。
【００６４】 前記４個の基底マスクシーケンスを選択する方法を説明すると、前記図７の７
３０段階でｍ1(ｔ)を０から３０回まで循環(cyclicshift)させシーケンス群を生
成するが、この時、ｍ1(ｔ)をｉ循環(cyclic shift)させたｍシーケンスは前記
式（１）を使用して表現するとＴｒ(αi・αt)になる。即ち、前記ｍ1(ｔ)を０
から３０回まで循環(cyclic shift)させ生成されたシーケンス群は初期値Ａが１
、α、．．．α30である場合、それぞれに対応して生成されるシーケンスである
。この時、ガロア(Galois)の元素１、α、．．．、α30の中、線形独立である４
個の基底元素を探し、前記４個の基底元素を初期値にするトレリス関数の出力シ
ーケンスに対応するマスクシーケンスが基底マスクシーケンスになる。この、線
形独立の条件を式に示すと数（８）のようである。
【００６５】
【数１０】
【００６６】 実際、ガロアＧＦ(２5)で１、α、α2、α3は前記のような４個の線形独立元
素に知らせた基底多項式(polynomial basis)である。従って、前記基底多項式を
前記式（１）の変数Ａの代わり代入することによって、求められた４個の基底マ
スクシーケンスＭ１、Ｍ２、Ｍ４、Ｍ８は次のようである。
【００６７】 M1 = 00101000011000111111000001110111 M2 = 00000001110011010110110111000111 M4 = 00001010111110010001101100101011 M8 = 00011100001101110010111101010001
【００６８】 以下、本発明の実施形態による符号分割多重接続移動通信システムで、上述し
た方式により求められた基底マスクシーケンスを利用してＴＦＣＩを符号化／復
号化する装置及び方法に対して説明する。
【００６９】 ２．符号化／復号化装置及び方法の第１実施形態 図８及び図９は本発明の一実施形態による符号分割多重接続移動通信システム
で、伝送率情報を符号化及び復号化するための構成をそれぞれ示している。
【００７０】 先ず、図８を参照して本発明の一実施形態による符号化装置を説明すると、１
０ビットの入力情報ビット(ＴＦＣＩビット)が入力されると、それぞれのビット
ａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９は対応する乗算
器８４０、８４１、８４２、８４３、８４４、８４５、８４６、８４７、８４８
、８４９にそれぞれ入力される。１ビット発生器８００は持続的に所定の符号ビ
ットを発生する。即ち、本発明では相互直交シーケンスを対象にしているので、
直交シーケンスを相互直交シーケンスに使用するため要求されるビットを発生す
る。例えば、前記１ビット発生器８００は持続的に“１”の値を有するビットを
発生することにより、基底ウォルシュ符号発生器８１０から発生される直交シー
ケンス(ウォルシュ符号)が反転され相互直交シーケンスが発生するようにする。
前記基底ウォルシュ符号発生器８１０は所定長さを有する基底ウォルシュ符号を
発生する。前記基底ウォルシュ符号は任意の和により使用しようとするウォルシ
ュ符号をすべて生成することができるウォルシュ符号を意味する。例えば、長さ
３２のウォルシュ符号を使用する場合、基底ウォルシュ符号は第１ウォルシュ符
号(Ｗ１)、第２ウォルシュ符号(Ｗ２)、第４ウォルシュ符号(Ｗ４)、第８ウォル
シュ符号(Ｗ８)、第１６ウォルシュ符号(Ｗ１６)になる。前記Ｗ１、Ｗ２、Ｗ３
、Ｗ４は下記のようである。
【００７１】 W1: 01010101010101010101010101010101 W2: 00110011001100110011001100110011 W4: 00001111000011110000111100001111 W8: 00000000111111110000000011111111 W16: 00000000000000001111111111111111.
【００７２】 基底マスクシーケンス発生器８２０は所定長さを有する基底マスクシーケンス
を発生する。前記基底マスクシーケンス発生方法は上述したので詳細な説明は省
略する。例えば、長さ３２のマスクシーケンスを使用する場合、基底マスクシー
ケンスは第１マスクシーケンス(Ｍ１)、第２マスクシーケンス(Ｍ２)、第４マス
クシーケンス(Ｍ４)、第８マスクシーケンス(Ｍ８)になる。前記Ｍ１、Ｍ２、Ｍ
４、Ｍ８は下記のようである。
【００７３】 M1: 00101000011000111111000001110111 M2: 00000001110011010110110111000111 M4: 00001010111110010001101100101011 M8: 00011100001101110010111101010001
【００７４】 前記１ビット発生器８００から出力されるシンボル１は前記乗算器８４０に入
力され前記入力情報ビット中ａ０とシンボル単位にかけられて出力される。
【００７５】 前記基底ウォルシュ符号発生器８１０から出力される基底ウォルシュ符号Ｗ１
、Ｗ２、Ｗ４、Ｗ８、Ｗ１６はそれぞれ対応する前記乗算器８４１、８４２、８
４３、８４４、８４５に入力される。前記乗算器８４１は前記入力される基底ウ
ォルシュ符号Ｗ１を前記入力情報ビットａ１とかけて出力し、前記乗算器８４２
は前記入力される基底ウォルシュ符号Ｗ２を前記入力情報ビットａ２とかけて出
力する。前記乗算器８４３は前記入力される基底ウォルシュ符号Ｗ４を前記入力
情報ビットａ３とかけて出力し、前記乗算器８４４は前記入力される基底ウォル
シュ符号Ｗ８を前記入力情報ビットａ４とかけて出力する。最後に、前記乗算器
８４５は前記入力される基底ウォルシュ符号Ｗ１６を前記入力情報ビットａ５と
かけて出力する。この時、前記乗算器８４１、８４２、８４３、８４４、８４５
は入力される基底ウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６を対応する入
力情報ビットとシンボル単位にかけて出力する。
【００７６】 一方、前記基底マスクシーケンス発生器８２０から出力される基底マスクシー
ケンスＭ１、Ｍ２、Ｍ４、Ｍ８はそれぞれ対応する前記乗算器８４６、８４７、
８４８、８４９に入力される。前記乗算器８４６は前記入力される基底マスクシ
ーケンスＭ１を前記入力情報ビットａ６とかけて出力し、前記乗算器８４７は前
記入力される基底マスクシーケンスＭ２を前記入力情報ビットａ７とかけて出力
する。前記乗算器８４８は前記入力される基底マスクシーケンスＭ４を前記入力
情報ビットａ８とかけて出力し、前記乗算器８４９は前記入力される基底マスク
シーケンスＭ８を前記入力情報ビットａ９とかけて出力する。この時、前記乗算
器８４６、８４７、８４８、８４９は入力される基底マスクシーケンスＭ１、Ｍ
２、Ｍ４、Ｍ８を対応する入力情報ビットとシンボル単位にかけて出力する。
【００７７】 前記乗算器８４０、８４１、８４２、８４３、８４４、８４５、８４６、８４
７、８４８、８４９のそれぞれから出力される符号化された入力情報ビットは加
算器８６０に入力されシンボル単位に加算され、最終符号化シンボル(ＴＦＣＩ
符号語)が出力される。従って、前記加算器８６０は３２ビットの長さを有する
最終符号化シンボル(ＴＦＣＩ符号語)を出力するようになる。前記加算器８６０
からの最終符号化シンボル(ＴＦＣＩ符号語)の長さは、上述したように基底ウォ
ルシュ符号発生器８１０から発生される基底ウォルシュ符号及び基底マスクシー
ケンス発生器８２０から発生される基底マスクシーケンスの長さにより決定され
る。
【００７８】 例えば、入力情報ビットａ０乃至ａ９が“０１１１０１１０００”である場合
、前記図８の構成を参照して符号化動作の一例を説明すると、次のようである。
【００７９】 乗算器８４０は１ビット発生器８００から発生された“１”をａ０に該当する
“０”とシンボル単位にかけて長さ３２であるすべてのシンボルが“０”である
符号化シンボルを出力する。乗算器８４１はａ１に該当する“１”を基底ウォル
シュ符号発生器８１０から発生されるＷ１とシンボル単位にかけて“０１０１０
１０１０１０１０１０１０１０１０１０１０１０１０１０１”の符号化シンボル
を出力する。乗算器８４２はａ２に該当する“１”を前記基底ウォルシュ符号発
生器８１０から発生されるＷ２とシンボル単位にかけて“００１１００１１００
１１００１１００１１００１１００１１００１１”の符号化シンボルを出力する
。乗算器８４３はａ３に該当する“１”を前記基底ウォルシュ符号発生器８１０
から発生されるＷ４とシンボル単位にかけて“００００１１１１００００１１１
１００００１１１１００００１１１１”の符号化シンボルを出力する。乗算器８
４４はａ４に該当する“０”を前記基底ウォルシュ符号発生器８１０から発生さ
れるＷ８とシンボル単位にかけて長さ３２であるすべてのシンボルが“０”であ
る符号化シンボルを出力する。乗算器８４５はａ５に該当する“１”を前記基底
ウォルシュ符号発生器８１０から発生されるＷ１６とシンボル単位にかけて“０
０００００００００００００００１１１１１１１１１１１１１１１１”の符号化
シンボルを出力する。乗算器８４６はａ６に該当する“１”を前記基底マスクシ
ーケンス発生器８２０から発生されるＭ１とシンボル単位にかけて“００１０１
００００１１０００１１１１１１０００００１１１０１１１”の符号化シンボル
を出力する。乗算器８４７はａ７に該当する“０”を前記基底マスクシーケンス
発生器８２０から発生されるＭ２とシンボル単位にかけて長さ３２であるすべて
のシンボルが“０”である符号化シンボルを出力する。乗算器８４８はａ８に該
当する“０”を前記基底マスクシーケンス発生器８２０から発生されるＭ４とシ
ンボル単位にかけて長さ３２であるすべてのシンボルが“０”である符号化シン
ボルを出力する。乗算器８４９はａ９に該当する“０”を前記基底マスクシーケ
ンス発生器８２０から発生されるＭ８とシンボル単位にかけて長さ３２であるす
べてのシンボルが“０”である符号化シンボルを出力する。一方、前記加算器８
６０は乗算器８４０乃至８４９から受信される符号化シンボルを加算して“０１
０００００１００００１０１００１１００１１０１１１００００１”の最終符号
化シンボルを出力する。前記最終符号化シンボルは“１”を有する入力情報ビッ
トに対応する基底ウォルシュ符号(Ｗ１、Ｗ２、Ｗ４、Ｗ１６)と基底マスクシー
ケンス(Ｍ１)をシンボル単位に加算した結果である。即ち、基底ウォルシュ符号
Ｗ１、Ｗ２、Ｗ４、Ｗ１６を加算することによりＷ２３が生成され、前記生成さ
れたＷ２３にＭ１を加算した形態(Ｗ２３＋Ｍ１)のＴＦＣＩ符号語(符号化シン
ボル)が前記加算器８６０の最終出力になる。
【００８０】 図１１は本発明の一実施形態による符号分割多重接続移動通信システムで伝送
率情報を符号化するための制御流れを示している図である。
【００８１】 前記図１１を参照すると、先ず、１１００段階で１０ビットの入力情報ビット
(ＴＦＣＩビット)を受信し、変数ｓｕｍとｊを０に初期化する。前記変数ｓｕｍ
はシンボル単位に加算され出力される最終符号化シンボルを示す変数であり、前
記変数ｊはシンボル単位への加算により出力される最終符号化シンボルの個数を
カウントするための変数である。１１１０段階で、変数ｊが３２であるかを判断
する。前記変数ｊが３２であるかを判断することは前記入力情報ビットの符号化
のため使用されるウォルシュ符号及びマスクシーケンスの長さが３２シンボルで
あるためである。即ち、１１１０段階は前記入力情報ビットがウォルシュ符号及
びマスクシーケンスの３２シンボルそれぞれに対応して符号化されたかを判断す
るために遂行される。
【００８２】 前記１１１０段階でｊが３２ではないと、ウォルシュ符号及びマスクシーケン
スのすべてのシンボルに対応した符号化動作が遂行されなかったと判断して１１
２０段階に進行する。前記１１２０段階に進行すると、基底ウォルシュ符号Ｗ１
、Ｗ２、Ｗ４、Ｗ８、Ｗ１６のｊ番目シンボルであるＷ１(ｊ)、Ｗ２(ｊ)、Ｗ４
(ｊ)、Ｗ８(ｊ)、Ｗ１６(ｊ)と基底マスクシーケンスＭ１、Ｍ２、Ｍ４、Ｍ８の
ｊ番目シンボルであるＭ１(ｊ)、Ｍ２(ｊ)、Ｍ４(ｊ)、Ｍ８(ｊ)を入力する。上
述したような入力が遂行されると、１１３０段階では前記入力されたシンボルを
前記入力情報ビット(ＴＦＣＩビット)とシンボル単位にかけた後、その結果値を
全部合わせてｓｕｍを求める。
【００８３】 前記１１３０段階でなされる動作を式に表現すると、下記式（９）のように示
すことができる。
【００８４】
【数１１】
【００８５】 前記式（９）から分かるように、各入力情報ビットは対応する基底ウォルシュ
符号、または基底マスクシーケンスのシンボルとかけられ、前記かけられた結果
を加算することにより所望する符号化シンボルを得るようになる。
【００８６】 １１４０段階では前記１１３０段階で求められたｊ番目符号化シンボルである
ｓｕｍを出力し、１１５０段階に進行してｊを１だけ増加させた後、さらに１１
１０段階を進行して上述した動作を反復して遂行する。一方、上述した動作の反
復遂行を通じて前記１１１０段階でｊが３２であると、すべての符号化動作を完
了するようになる。
【００８７】 一方、図８を参照して説明した本発明の一実施形態による符号化装置は、基本
型ＴＦＣＩだけではなく、すべての拡張型ＴＦＣＩも支援することができる。前
記拡張型ＴＦＣＩを支援するための符号器には(３２、１０)符号器、(３２、９)
符号器、(３２、８)符号器、(３２、７)符号器がある。
【００８８】 前記(３２、１０)符号器の出力は、１０ビットの入力情報ビットを入力として
長さ３２である３２個のウォルシュ符号と前記ウォルシュ符号それぞれを反転し
た３２個の相互直交符号と１５種類のマスクシーケンスの組み合わせに示される
。前記３２個のウォルシュ符号は５個の基底ウォルシュ符号の組み合わせから生
成され得るすべてのウォルシュ符号を意味する。前記３２個の相互ウォルシュ符
号は前記３２個のウォルシュ符号それぞれを構成する３２シンボルに１を加算す
ることにより求められる。これは前記３２個のウォルシュ符号を実数に仮定した
時、−１をかけることと同一の効果を有する。前記１５個のマスクシーケンスは
５個の基底マスクシーケンスの組み合わせに求められる。従って、前記(３２、
１０)符号器から得られる総符号語の数は１０２４個である。
【００８９】 前記(３２、９)符号器の出力は、９ビットの入力情報ビットを受信し、長さ３
２である３２個のウォルシュ符号と前記ウォルシュ符号それぞれを反転した３２
個の相互直交符号と４種類のマスクシーケンスの組み合わせに示される。前記４
種類のマスクシーケンスは４個の基底マスクシーケンス中、２個の基底マスクシ
ーケンスの組み合わせに求められる。
【００９０】 前記(３２、７)符号器の出力は、７ビットの入力情報ビットを受信し、前記１
０２４個の符号語中、長さ３２である３２個のウォルシュ符号と、前記ウォルシ
ュ符号それぞれを反転した３２個の相互直交符号と、４個の基底マスクシーケン
ス中、１個の基底マスクシーケンスの組み合わせに示される。
【００９１】 一方、拡張型ＴＦＣＩをサービスするため上述した符号器はすべて最小距離１
２を有すべきであり、前記基底マスクシーケンス発生器８２０からの４種類の基
底マスクシーケンス中、少なくとも一つの基底マスクシーケンスに対する入力と
出力を遮断することにより具現されることができる。
【００９２】 即ち、(３２、９)符号器は前記図８の基底マスクシーケンス発生器８２０から
の４種類基底マスクシーケンス中、いずれか一つの基底マスクシーケンスに対す
る入力と出力を遮断することにより具現されることができる。(３２、８)符号器
は前記基底マスクシーケンス発生器８２０からの４種類基底マスクシーケンス中
、二つの基底マスクシーケンスに対する入力と出力を遮断することにより具現さ
れることができる。また、(３２、７)符号器は前記基底マスクシーケンス発生器
８２０からの４種類基底マスクシーケンス中、三つの基底マスクシーケンスに対
する入力と出力を遮断させることにより具現されることができる。上述したよう
に本発明の一実施形態による符号器は入力情報ビット、即ち伝送しようとするＴ
ＦＣＩのビット数に従って流動的に符号化ができ、符号器の性能を左右する最小
距離を最大限高めることにより優秀な性能を有するようになる。
【００９３】 前記符号器は長さ３２である３２個のウォルシュ符号と前記ウォルシュ符号に
すべて１を加えた３２個の相互直交符号になされる総６４個の符号に、長さ１５
である１５個のマスクシーケンスを組み合わした数列を符号語に使用するが、こ
れに対する構造は図１３に示されている。
【００９４】 上述したＴＦＣＩビットを符号化する過程に対する理解を助けるため、下記＜
表１Ａ＞乃至＜表１Ｆ＞では１０ビットのＴＦＣＩビットそれぞれに対応して符
号化された符号化シンボル(ＴＦＣＩ符号語)を示している。
【００９５】
【表１Ａ】
【００９６】
【表１Ｂ】
【００９７】
【表１Ｃ】
【００９８】
【表１Ｄ】
【００９９】
【表１Ｅ】
【０１００】
【表１Ｆ】
【０１０１】 次に、図９を参照して本発明の一実施形態による復号化装置を説明すると、先
ず入力信号ｒ(ｔ)は１５個の乗算器９０２、９０４、．．．、９０６と相関度計
算器９２０に印加される。前記入力信号ｒ(ｔ)は送信側で所定のウォルシュ符号
と所定のマスクシーケンスにより符号化された信号である。マスクシーケンス発
生器９１０は１５個のすべての場合のマスクシーケンスＭ１、Ｍ２、．．．、Ｍ
１５を生成して前記乗算器９０２、９０４、．．．、９０６に出力する。従って
、前記乗算器９０２、９０４、．．．、９０６それぞれは前記マスクシーケンス
発生器９１０から固有のマスクシーケンスを受信して、前記入力信号ｒ(ｔ)をか
けて出力する。乗算器９０２は入力信号ｒ(ｔ)とマスクシーケンス生成器９１０
からのＭ１をかけて相関度計算器９２２に出力する。乗算器９０４は入力信号ｒ
(ｔ)とマスクシーケンス生成器９１０からのＭ２をかけて相関度計算器９２４に
出力する。乗算器９０６は入力信号ｒ(ｔ)とマスクシーケンス生成器９１０から
のＭ１５をかけて相関度計算器９２６に出力する。従って、送信側で所定マスク
シーケンスを使用してＴＦＣＩビットを符号化すると、前記乗算器９０２、９０
４、．．．、９０６からの出力の中のいずれか一つはマスクシーケンスが除去さ
れた信号である。例えば、送信側でＭ２を使用してＴＦＣＩビットを符号化する
と、Ｍ２と入力信号ｒ(ｔ)をかける乗算器９０４の出力がマスクシーケンスの除
去された信号である。前記マスクシーケンスが除去された信号は所定ウォルシュ
符号のみにより符号化が遂行されたＴＦＣＩビットである。相関度計算器９２０
、９２２、９２４、．．．、９２６は入力信号ｒ(ｔ)及び前記乗算器９０２、９
０４、．．．、９０６からの出力と６４個の相互直交符号との相関度を計算する
。前記６４個の相互直交符号はすでに定義されている。相関度計算器９２０は入
力信号ｒ(ｔ)と長さ３２である６４個の相互直交符号との相関値を求める。そし
て、前記求められた６４個の相関値中、最大相関値を選択して、前記選択された
相関値と、前記選択された相関値に対応する相互直交符号インデックス及び自分
の固有インデックス００００を相関度比較器９４０に出力する。
【０１０２】 相関度計算器９２２は前記乗算器９０２の出力と６４個の相互直交符号との相
関値を求める。そして、前記求められた６４種類の相関値中、一番大きな相関値
を選択して、前記選択された相関値と、前記選択された相関値に対応する相互直
交符号インデックス及び自分の固有インデックス０００１を相関度比較器９４０
に出力する。相関度計算器９２４は前記乗算器９０４の出力と６４個の相互直交
符号との相関値を求める。そして、前記求められた６４種類の相関値中、一番大
きな相関値を選択して、前記選択された相関値と、前記選択された相関値に対応
する相互直交符号インデックス及び自分の固有インデックス００１０を相関度比
較器９４０に出力する。その以外の相関度計算器(図示さず)は対応する乗算器の
出力と６４個の相互直交符号との相関値をそれぞれ計算し、上述した相関度計算
器と同一の動作を遂行する。
【０１０３】 最後に、相関度計算器９２６は前記乗算器９０６の出力と６４個の相互直交符
号との相関値を求める。そして、前記求められた６４種類の相関値中、一番大き
な相関値を選択して、前記選択された相関値と、前記選択された相関値に対応す
る相互直交符号インデックス及び自分の固有インデックス１１１１を相関度比較
器９４０に出力する。
【０１０４】 上述したように前記相関度計算器９２０、９２２、９２４、．．．、９２６か
ら出力される固有インデックスは、前記乗算器９０２、、．．、９０６の入力信
号ｒ(ｔ)によりかけられた所定マスクシーケンスのインデックスと同一である。
前記乗算器によりかけられる１５個のマスクシーケンスとマスクシーケンスを使
用しない場合に対応するマスクシーケンスインデックスの一例を示すと、下記＜
表２＞のようである。
【０１０５】
【表２】
【０１０６】 前記＜表２＞から分かるように、入力信号ｒ(ｔ)にＭ１がかけられた信号を受
信する相関度計算器９２２は、固有インデックスに“０００１”を出力する。入
力信号ｒ(ｔ)にＭ１５がかけられた信号を受信する相関度計算器９２６は、固有
インデックスに“１１１１”を出力する。しかし、マスクシーケンスがかけられ
ない入力信号ｒ(ｔ)のみを受信する相関度計算器９２０は、固有インデックスに
“００００”を出力する。
【０１０７】 一方、前記相互直交符号インデックスは２進符号形態に表現して使用すること
ができる。例えば、Ｗ４の補数である
【数１２】 に対する相関値が一番大きいと、対応する相互直交符号インデックス(ａ０乃至
ａ９)は００１００１である。
【０１０８】 前記相関度比較器９４０は前記それぞれの相関度計算器９２０乃至９２６から
受信された１６種類の最大相関値を比較して、その中で最大の相関値を選択する
。前記最大の相関値が選択されると、前記選択された相関値に対応して該当相関
度計算器から受信された相互直交符号インデックスとマスクシーケンスインデッ
クスに基づいて送信側で送信したＴＦＣＩビットを出力する。前記ＴＦＣＩビッ
トは、前記相互直交符号インデックスと前記マスクシーケンスインデックスを結
合することにより決定することができる。例えば、前記マスクシーケンスインデ
ックスがＭ４(０１００)に対応するインデックスであり、前記相互直交符号イン
デックスが
【数１３】 に対応するインデックスであると、前記ＴＦＣＩビット(ａ９乃至ａ０)は
【数１４】 になる。即ち、前記ＴＦＣＩビット(ａ９乃至ａ０)は“０１００００１００１”
である。
【０１０９】 例えば、送信側でＴＦＣＩビット(ａ０乃至ａ９)“１０１１００００１０”に
対応する符号化シンボルを伝送したと仮定すると、前記送信側ではＴＦＣＩビッ
トを
【数１５】 とＭ４に符号化して伝送する。これは上述した符号化による動作部分ですでに説
明された。一方、受信側では
【数１６】 とＭ４に符号化された入力信号ｒ(ｔ)に対してすべてのマスクシーケンスをかけ
ることにより、前記入力信号ｒ(ｔ)がＭ４により符号化されたことを判断できる
ようになる。また、前記Ｍ４がかけられた入力信号ｒ(ｔ)に対してすべての相互
直交符号との相関度を測定することにより、前記ｒ(ｔ)が
【数１７】 により符号化されたことが分かる。上述した例に基づいて、前記第５相関度計算
器(図示さず)は最大相関値、即ち
【数１８】 のインデックス１０１１００と固有インデックス００１１を出力する。すると、
受信側は前記
【数１９】 に対応するインデックス１０１１００とＭ４に対応するインデックス“００１０
”を加算することにより、復号されたＴＦＣＩビット(ａ０乃至ａ９）“１０１
１００００１０”を出力する。
【０１１０】 本発明の一実施形態による復号化装置は、入力信号ｒ(ｔ)をマスクシーケンス
の個数に対応して並列に処理する構成を示している。しかし、他の実施形態とし
て入力信号ｒ(ｔ)に対してすべてのマスクシーケンスを順次的にかけ、これに対
する相関度を順次的に計算する構成を有するように復号化装置を具現することが
できる。
【０１１１】 図１７は復号化装置の他の実施形態を示している図である。 前記図１７を参照すると、メモリ１７２０は３２シンボルの入力信号ｒ(ｔ)を
貯蔵する。マスクシーケンス発生器１７１０は送信側で使用する１６種類のマス
クシーケンスを生成して順次的に出力する。乗算器１７３０は前記マスク生成器
１７１０から受信される１６種類のマスクシーケンス中の一つと前記メモリ１７
２０から受信される入力信号ｒ(ｔ)をかけて相関度計算器１７４０に出力する。
前記相関度計算器１７４０は６４種類の長さ３２である相互直交符号(ウォルシ
ュ符号)と前記乗算器１７３０の出力の相関度を計算した後、前記計算によるす
べての相関値の中、最大相関値と、前記最大相関値に対応する相互直交符号のイ
ンデックスを相関度比較器１７５０に出力する。前記相関度比較器１７５０は前
記相関度計算器１７４０から受信された最大相関値及び相互直交符号インデック
スと、前記マスクシーケンス発生器１７１０から受信されたマスクシーケンスの
インデックスを貯蔵する。
【０１１２】 上述した動作により所定マスクシーケンスに対応した復号化動作が完了される
と、前記メモリ１７２０は前記貯蔵された入力信号ｒ(ｔ)を乗算器１７３０に出
力する。前記乗算器１７３０は前記マスクシーケンス発生器１７１０で発生され
る１６種類のすべてのマスクシーケンス中、すでに使用されたマスクシーケンス
を除外し、残ったマスクシーケンス中のいずれか一つを前記ｒ(ｔ)とかけて前記
相関度計算器１７４０に出力する。前記相関度計算器１７４０は前記乗算器１７
３０の出力と長さ３２である６４種類の相互直交符号との相関度を計算した後、
最大相関値と、前記最大相関値に対応する相互直交符号のインデックスを出力す
る。前記相関度比較器１７５０は前記最大相関値と、前記最大相関値に対応する
相互直交符号インデックスと、前記マスクシーケンス発生器１７１０から受信さ
れたマスクシーケンスインデックスを貯蔵する。
【０１１３】 上述したような動作は前記マスクシーケンス発生器１７１０から発生される１
６種類のすべてのマスクシーケンスに対して遂行される。すると、前記相関度比
較器１７５０には１６種類の最大相関値と前記最大相関値に対応する相互直交符
号のインデックスが貯蔵される。前記相関度比較器１７５０は上述した動作の１
６回反復遂行が完了されると、貯蔵されている１６種類の相関値を比較して最大
相関値を決定する。前記最大相関値が決定されると、前記相関度比較器１７５０
は前記決定された最大相関値に対応する相互直交符号インデックスとマスクシー
ケンスインデックスを組み合わせてＴＦＣＩビットに出力する。上述した動作に
より、ＴＦＣＩビットの復号過程が終了すると、前記メモリ１７２０に貯蔵され
ていた入力信号ｒ(ｔ)は削除され、次の入力信号ｒ(ｔ＋１)が貯蔵される。
【０１１４】 上述した前記図１７に対する動作では相関度比較器１７５０は１６回入力され
る最大相関値を一度に比較することに説明した。しかし、さらに他の方法には相
関度比較を実時間に遂行することができる。即ち、最初に入力される最大相関値
と次に入力される最大相関値を比較して、より大きな相関値とそれに対するマス
クシーケンスインデックス及び相互直交符号インデックスを貯蔵する。次に最大
相関値が入力されると、すでに貯蔵されている最大相関値と比較して、より大き
な相関値を選択する。これによって所定相関値が選択されると、前記選択された
相関値とこれに対応するマスクシーケンスインデックス及び相互直交符号インデ
ックスを貯蔵する。このような動作を前記マスクシーケンス発生器１７１０で発
生されるマスクシーケンスの総個数だけ反復遂行するようになる。前記マスクシ
ーケンスの総個数に対応して上述した動作をすべて遂行するようになると、前記
相関度比較器１７５０は最後に貯蔵されている相互直交符号インデックス(ａ６
乃至ａ６)とマスクシーケンスインデックス(ａ７乃至ａ９)を組み合わせてＴＦ
ＣＩビットに出力する。
【０１１５】 図１０は図９の相関度比較器９４０の動作を示した流れ図である。前記相関度
比較器９４０は１６種類の最大相関値を貯蔵し、前記１６種類の最大相関値中に
一番大きな最大相関値を選択し、前記選択された最大相関値に対応する相互直交
符号インデックスとマスクシーケンスインデックスにより入力情報ビット(ＴＦ
ＣＩビット)を出力する。前記１６種類の最大相関値は比較され、前記ＴＦＣＩ
ビットは前記最大相関値に対応する相互直交符号インデックスとマスクシーケン
スインデックスに基づいて出力される。
【０１１６】 前記図１０を参照して説明すると、１０００段階では最大相関インデックスｉ
は１に、検索しようとする最大相関値、相互直交符号、マスクシーケンスのイン
デックスは０に初期化する。１０１０段階で前記相関度比較器９４０は相関度計
算器９２０から１番目最大相関値、１番目相互直交符号インデックス、１番目マ
スクシーケンスインデックスを受信する。前記受信が完了されると、１０２０段
階で前記相関度比較器９４０は前記１番目最大相関値と既存の最大相関値を比較
する。前記１番目最大相関値が既存の最大相関値より大きいと、１０３０段階に
進行し、前記１番目最大相関値が既存の最大相関値と同じであるか、小さいと１
０４０段階に進行する。前記１０３０段階に進行すると、前記相関度比較器９４
０は前記１番目最大相関値を最終最大相関値に指定し、１番目相互直交符号イン
デックスとマスクシーケンスインデックスをそれぞれ最終直交符号インデックス
とマスクシーケンスインデックスとして貯蔵する。前記１０４０段階に進行する
と、前記相関度比較器９４０は前記１番目最大相関値インデックスと相関度計算
器の個数である１６を比較して、１６個のすべての相関値に対する比較が完了さ
れたかを判断する。前記１０４０段階でｉが１６ではないと、１０６０段階に進
行して前記ｉを１増加させた後、前記１０１０段階に進行して上述した過程を反
復遂行する。
【０１１７】 上述したような反復遂行動作により１６番目最大相関値、１６番目相互直交符
号インデックス、１６番目マスクシーケンスインデックスに対する比較まで完了
されると、１０４０段階で１０５０段階に進行する。前記１０５０段階に進行す
ると、前記相関度比較器９４０は前記変数である相互直交符号インデックスとマ
スクシーケンスインデックスに対応する復号ビット(入力情報ビット、ＴＦＣＩ
ビット)を出力する。前記復号ビットに対応する相互直交符号インデックスとマ
スクシーケンスインデックスは、１６個の相関度計算器から受信された１６種類
の最大相関値の中、最終最大相関値に対応するインデックスである。
【０１１８】 ３．符号化／復号化装置及び方法の第２実施形態 上述した第１実施形態は電力制御の単位であるスロットの個数が１６であるの
で、３２シンボルのＴＦＣＩ符号語を出力する(３２、１０)ＴＦＣＩ符号化器に
対して説明した。最近、ＩＭＴ−２０００標準規格は一つのフレームが１５スロ
ットを有している。下記の第２実施形態ではスロットの個数が１５であるので、
３０シンボルのＴＦＣＩ符号語を出力する(３０、１０)ＴＦＣＩ符号化器である
。従って、本発明の２実施形態は前記第１実施形態による(３２、１０)ＴＦＣＩ
符号化器を通じて符号化された３２個の符号化シンボルの中、２シンボルを穿孔
して３０シンボルを出力する符号化装置及び方法を提案する。
【０１１９】 本発明の第２実施形態による符号化装置の構造は上述した第１実施形態の符号
化装置の構造と同一である。ただ、第２実施形態での１ビット発生器、基底ウォ
ルシュ符号発生器及び基底マスクシーケンス発生器で出力される数列は、前記第
１実施形態の数列の＃０(第１シンボル)と＃１６(第１７シンボル)のシンボルを
穿孔することにより長さ３０を有する。
【０１２０】 前記図８を参照して第２実施形態の符号化装置を説明すると、１０ビットの入
力情報ビット(ＴＦＣＩビット)が入力されると、それぞれの入力情報ビットａ０
、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９は乗算器８４０、８
４１、８４２、８４３、８４４、８４５、８４６、８４７、８４８、８４９にそ
れぞれ入力される。１ビット発生器８００は常に１であるシンボルを乗算器８４
０に出力する。前記乗算器８４０は前記１ビット発生器８００から受信される３
２個のシンボルそれぞれに入力情報ビットａ０を乗算する。基底ウォルシュ符号
発生器８１０は長さ３２の基底ウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６
を同時に発生する。前記乗算器８４１は前記基底ウォルシュ符号Ｗ１のシンボル
(１０１０１０１０１０１０１０１１０１０１０１０１０１０１０１)と前記入力
情報ビットａ１をかける。前記乗算器８４２は前記基底ウォルシュ符号Ｗ２のシ
ンボル(０１１００１１００１１００１１０１１００１１００１１００１１)と前
記入力情報ビットａ２をかける。前記乗算器８４３は前記基底ウォルシュ符号Ｗ
４のシンボル(０００１１１１００００１１１１０００１１１１００００１１１
１)と前記入力情報ビットａ３をかける。前記乗算器８４４は前記基底ウォルシ
ュ符号Ｗ８のシンボル(０００００００１１１１１１１１０００００００１１１
１１１１１)と前記入力情報ビットａ４をかける。前記乗算器８４５は前記基底
ウォルシュ符号Ｗ１６のシンボル(０００００００００００００００１１１１１
１１１１１１１１１１)と前記入力情報ビットａ５をかける。
【０１２１】 基底マスクシーケンス発生器８２０は長さ３２の基底マスクシーケンスＭ１、
Ｍ２、Ｍ３、Ｍ４を同時に発生する。前記乗算器８４６は基底マスクシーケンス
Ｍ１のシンボル(０１０１００００１１０００１１１１１０００００１１１０１
１１)と入力情報ビットａ６をかける。前記乗算器８４７は基底マスクシーケン
スＭ２のシンボル(００００００１１１００１１０１１１０１１０１１１０００
１１１)と入力情報ビットａ７をかける。前記乗算器８４８は基底マスクシーケ
ンスＭ４のシンボル(０００１０１０１１１１１００１００１１０１１００１０
１０１１)と入力情報ビットａ８をかける。前記乗算器８４９は基底マスクシー
ケンスＭ８のシンボル(００１１１００００１１０１１１０１０１１１１０１０
１０００１)と入力情報ビットａ９をかける。前記乗算器８４０乃至８４９は前
記各基底ウォルシュ符号、各基底マスクシーケンス、１ビット発生器からのビッ
トの発生及び出力を制御するスイッチのように機能する。
【０１２２】 前記加算器８６０は前記乗算器８４０、８４１、８４２、８４３、８４４、８
４５、８４６、８４７、８４８、８４９の出力をシンボル単位に加算して３２符
号化シンボル(ＴＦＣＩ符号語)を出力する。前記３２符号化シンボル中に二つの
シンボルは所定位置に穿孔される(前記加算器８６０のシンボル＃０(第１シンボ
ル)及びシンボル＃１６(第１７シンボル)は穿孔された。)。その以外の３０シン
ボルは３０ＴＦＣＩシンボルになる。これは本発明の第２実施形態により容易に
変更できる。例えば、１ビット発生器８００、基底ウォルシュ発生器８１０、基
底マスクシーケンス発生器８２０は＃０及び＃１６シンボルを除いた３０シンボ
ルを発生することができる。前記加算器８６０は前記１ビット発生器８００、基
底ウォルシュ発生器８１０及び基底マスクシーケンス発生器８２０の出力をビッ
ト単位に加算して、ＴＦＣＩシンボルとして３０符号化されたシンボルを出力す
る。
【０１２３】 図１２は本発明の第２実施形態によるスロットの個数が１５である場合の符号
化装置の動作に対する制御流れを示している図である。 図１２を参照すると、１２００段階で１０ビットの入力情報ビットａ０、ａ１
、．．．、ａ９を入力し、変数ｓｕｍとｊを０に初期化する。１２１０段階で、
変数ｊが３０であるかを判断する。前記１２１０段階で前記ｊが３０ではないと
、１２２０段階で、基底ウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６のｊ番
目シンボルであるＷ１(ｊ)、Ｗ２(ｊ)、Ｗ４(ｊ)、Ｗ８(ｊ)、Ｗ１６(ｊ)と基底
マスク符号Ｍ１、Ｍ２、Ｍ４、Ｍ８のｊ番目シンボルであるＭ１(ｊ)、Ｍ２(ｊ)
、Ｍ４(ｊ)、Ｍ８(ｊ)を入力する。１２３０段階では前記１２２０段階で入力さ
れたシンボルを前記入力情報ビットとシンボル単位にかけ、その結果値を全部合
わせてｓｕｍを求める。１２４０段階では前記１２３０段階で求められたｊ番目
符号化シンボルであるｓｕｍを出力し、１２５０段階でｊを１だけ増加させた後
、前記１２１０段階に進行して上述した動作を反復して遂行する。一方、上述し
た動作の反復遂行を通じて前記１２１０段階でｊが３０であると、すべての符号
化動作を完了するようになる。
【０１２４】 前記(３０、１０)符号器はシンボル＃０と＃１６が穿孔された前記(３２、１
０)符号器の符号語に相当する１０２４個の符号語を出力する。従って、総符号
語の数は１０２４個である。
【０１２５】 前記(３０、９)符号器は前記１０２４個の符号語中、長さ３２である３２個の
各ウォルシュ符号の＃０と＃１６シンボルが穿孔された長さ３０である３２個の
ウォルシュ符号と、前記穿孔されたウォルシュ符号の各シンボルに１を加えた(
実数の場合、−１をかけた)３２個の相互直交符号と、前記４個の穿孔された基
底マスクシーケンス中、任意の３個の基底マスクシーケンスの組み合わせにより
求められる総８種類のマスクシーケンスとの組み合わせに示される。
【０１２６】 前記(３０、８)符号器は前記１０２４個の符号語中、長さ３２である３２個の
各ウォルシュ符号の＃０と＃１６シンボルが穿孔された長さ３０である３２個の
ウォルシュ符号と、前記穿孔されたウォルシュ符号の各シンボルに１を加算した
(実数の場合、−１をかけた)３２個の相互直交符号と、前記４個の穿孔された基
底マスクシーケンスの中、任意の２個の基底マスクシーケンスの組み合わせによ
り求められる総４種類のマスクシーケンスとの組み合わせに示される。
【０１２７】 前記(３０、７)符号器は前記１０２４個の符号語中、長さ３２である３２個の
各ウォルシュ符号の＃０と＃１６シンボルが穿孔された長さ３０である３２個の
ウォルシュ符号と、前記穿孔されたウォルシュ符号の各シンボルに１を加算した
(実数の場合、−１をかけた)３２個の相互直交符号と、前記４個の穿孔された基
底マスクシーケンスの中、１個の基底マスクシーケンスとの組み合わせに示され
る。
【０１２８】 一方、拡張型ＴＦＣＩをサービスするために上述した符号器はすべて最小距離
が１０である。前記拡張型ＴＦＣＩをサービスするため上述した(３０、９)、(
３０、８)、(３０、７)符号器は、前記図８の基底マスクシーケンス発生器８２
０からの４種類基底マスクシーケンス中、少なくとも一つの基底マスクシーケン
スに対する入力と出力を遮断することにより具現されることができる。
【０１２９】 前記符号器は入力情報ビット(ＴＦＣＩビット)数に応じて流動的に符号化が可
能であり、符号器の性能を左右する最小距離を最大限高めることにより優秀な性
能を有するようになる。
【０１３０】 一方、本発明の第２実施形態による復号化装置は、符号化されたシンボルの信
号長さが異なるだけで、上述した第１実施形態で説明された復号化装置と同一構
成(図９参照)を有し、その動作も同一である。即ち、上述した第１実施形態によ
る復号化装置は長さ３２のウォルシュ符号とマスクシーケンスを使用することに
対して、第２実施形態では長さ３０のウォルシュ符号とマスクシーケンスを使用
する。従って、第２実施形態による復号化装置を構成するマスクシーケンス発生
器は０番目シンボルと１６番目シンボルが穿孔された１５種類のマスクシーケン
スを発生すべきである。また、相関度計算器は相関度を計算することにおいて、
０番目シンボルと１６番目シンボルが穿孔された６４個のウォルシュ符号を使用
すべきである。
【０１３１】 本発明による第２実施形態の復号化装置を構成する相関度比較器で遂行する段
階も、上述した第１実施形態で図１０を参照して詳細に説明したことと同一であ
るので、追加的な説明は省略する。
【０１３２】 ４．符号化／復号化装置及び方法の第３実施形態 上述した第２実施形態は第１実施形態で使用しているウォルシュ符号とマスク
シーケンスの＃０シンボルと＃１６シンボルを穿孔した長さ３０のウォルシュ符
号とマスクシーケンスを使用する符号化装置を示した。また、前記第２実施形態
の符号化装置は４個の基底マスクシーケンスの使用を制御することにより、(３
０、７)、(３０、８)、(３０、９)、(３０、１０)符号器に使用できるようにし
ている。
【０１３３】 本発明の第３実施形態は前記第２実施形態の(３０、７)、(３０、８)、(３０
、９)、(３０、１０)（以下、(３０、７−１０)）符号器で１ビット発生器の出
力を遮断する符号化装置を提供する。また、この代わりさらに他のマスクシーケ
ンスを発生させることにより、最小距離が１１になるようにする符号化装置を提
供する。前記(３０、７−１０)符号器は７乃至１０ビットの入力情報ビット(Ｔ
ＦＣＩビット)を入力として３０シンボルのＴＦＣＩ符号語を出力する符号器を
意味する。
【０１３４】 図１４は本発明の第３実施形態による符号分割多重接続移動通信システムで伝
送率情報を符号化するため符号化装置の構成を示している図である。即ち、前記
図１４の(３０、７−１０)符号器は、最小距離が１１になるように設計された。
【０１３５】 前記第３実施形態の符号化装置の構造は、上述した第２実施形態の符号化装置
の構造と類似である。ただ、本発明の第３実施形態による符号化装置は、基底マ
スクシーケンスＭ１６を発生するマスクシーケンス発生器１４８０と、前記マス
クシーケンス発生器１４８０と１ビット発生器１４００を乗算器１４４０にスイ
ッチングするスイッチ１４７０をさらに設けている。
【０１３６】 前記図１４で使用される２ビット穿孔された基底マスクシーケンスＭ１、Ｍ２
、Ｍ４、Ｍ８、Ｍ１６は次のようである。 M1 = 000001011111000010110100111110 M2 = 000110001100110001111010110111 M4 = 010111100111101010000001100111 M8 = 011011001000001111011100001111 M16 = 100100011110011111000101010011
【０１３７】 前記図１４を参照して説明すると、(３０、６)符号器が使用される場合には、
スイッチ１４７０は前記１ビット発生器１４００を乗算器１４４０に連結し、基
底マスク発生器１４８０で発生するすべての基底マスクシーケンスの使用を遮断
する。一方、前記１ビット発生器１４００で発生されるシンボルは乗算器１４４
０により入力情報ビットａ０とシンボル単位にかけられて出力される。
【０１３８】 これに対して、前記(３０、７−１０)符号器が使用される場合には、スイッチ
１４７０はマスクシーケンス発生器１４８０と乗算器１４４０を連結し、前記基
底マスクシーケンス発生器１４２０から出力される４種類の基底マスクシーケン
スを選択的に使用する。この場合には５種類の基底マスクシーケンスの組み合わ
せにより３１個のマスクシーケンスＭ１、Ｍ２、Ｍ３、Ｍ４、Ｍ５、．．．、Ｍ
２９、Ｍ３０、Ｍ３１が発生され得る。
【０１３９】 一方、乗算器１４４０乃至１４４９を使用して入力情報ビット(ａ０乃至ａ９)
を符号化シンボルに符号化して出力する構成及び動作は、上述した第１及び第２
実施形態と同一であるので、詳細な説明は省略する。
【０１４０】 上述したように、(３０、７−１０)符号器をサービスするためには、スイッチ
１４７０はマスクシーケンス発生器１４８０を乗算器１４４０に連結すべきであ
り、(３０、６)符号器をサービスするためには、スイッチ１４７０は１ビット発
生器１４００を乗算器１４４０に連結すべきである。
【０１４１】 (３０、６)符号器の出力は、６ビットの入力情報ビットを入力として長さ３０
である３２個のウォルシュ符号と前記１ビット発生器１４００の出力により前記
ウォルシュ符号が反転された３２個の相互ウォルシュ符号の組み合わせに示され
る。
【０１４２】 (３０、１０)符号器の出力は、１０ビットの入力情報ビットを入力として長さ
３０である３２個のウォルシュ符号と５個の基底マスクシーケンスにより発生さ
れる３２個のマスクシーケンスの組み合わせに示される。この時、前記５個の基
底マスクシーケンスは、上述したようにＭ１、Ｍ２、Ｍ４、Ｍ８、Ｍ１６であり
、前記Ｍ１６は本発明の第３実施形態による符号化装置に追加されたマスクシー
ケンス発生器１４８０から出力されるマスクシーケンスである。従って、前記(
３０、１０)符号器から得られる総符号語の数は１０２４である。(３０、９)符
号器の出力は、９ビットの入力情報ビットを入力として前記１０２４個の符号語
中、長さ３０である３２個のウォルシュ符号と１６種類のマスクシーケンスの組
み合わせに示される。前記１６種類のマスクシーケンスは５個の基底マスクシー
ケンスの中、４個の基底マスクシーケンスの組み合わせに求められる。(３０、
８)符号器の出力は８ビットの入力情報ビットを入力として前記１０２４個の符
号語の中、長さ３０である３２個のウォルシュ符号と８種類のマスクシーケンス
の組み合わせに示される。前記８種類のマスクシーケンスは５個の基底マスクシ
ーケンスの中、３個の基底マスクシーケンスの組み合わせに求められる。(３０
、７)符号器の出力は７ビットの入力情報ビットを入力として前記１０２４個の
符号語の中、長さ３０である３２個のウォルシュ符号と４種類のマスクシーケン
スの組み合わせに示される。前記４種類のマスクシーケンスは５個の基底マスク
シーケンスの中、２個の基底マスクシーケンスの組み合わせに求められる。
【０１４３】 一方、拡張型ＴＦＣＩをサービスするために、上述した(３０、７−１０)符号
器はすべて最小距離が１１である。前記拡張型ＴＦＣＩをサービスするために、
上述した(３２、７−１０)符号器は図１４の基底マスクシーケンス発生器１４２
０とマスクシーケンス発生器１４８０からの５種類の基底マスクシーケンスの中
、少なくとも一つの基底マスクシーケンスに対する使用を制御することにより具
現されることができる。
【０１４４】 図１６は本発明の第３実施形態による符号分割多重接続移動通信システムで伝
送率情報を符号化するための制御流れを示している図である。
【０１４５】 前記図１６を参照すると、先ず１６００段階で１０ビットの入力情報ビット(
ＴＦＣＩビット)ａ０乃至ａ９を入力し、変数ｓｕｍとｊを０に初期化する。前
記変数ｓｕｍはシンボル単位に加算された後、出力される最終符号化シンボルを
示す変数であり、前記変数ｊはシンボル単位に加算された後、出力される最終符
号化シンボルの個数をカウントするための変数である。前記１６００段階が終了
されると、１６１０段階に進行して変数ｊが３０であるかを判断する。前記変数
ｊが３０であるかを判断するのは、前記入力情報ビットの符号化のため使用され
る穿孔されたウォルシュ符号及びマスクシーケンスの長さが３０シンボルである
ためである。即ち、１６１０段階を遂行するのは、前記入力情報ビットがウォル
シュ符号及びマスクシーケンスの３０シンボルそれぞれに対応して符号化された
かを判断するためである。
【０１４６】 前記１６１０段階でｊが３０ではないと、ウォルシュ符号及びマスクシーケン
スのすべてのシンボルに対応した符号化動作が遂行されなかったと判断して１６
２０段階に進行する。前記１６２０段階に進行すると、基底ウォルシュ符号Ｗ１
、Ｗ２、Ｗ４、Ｗ８、Ｗ１６のｊ番目シンボルであるＷ１(ｊ)、Ｗ２(ｊ)、Ｗ４
(ｊ)、Ｗ８(ｊ)、Ｗ１６(ｊ)と基底マスクシーケンスＭ１、Ｍ２、Ｍ４、Ｍ８、
Ｍ１６のｊ番目シンボルであるＭ１(ｊ)、Ｍ２(ｊ)、Ｍ４(ｊ)、Ｍ８(ｊ)、Ｍ１
６(ｊ)を入力する。１６３０段階では前記入力されたシンボルを前記入力情報ビ
ット(ＴＦＣＩビット)とシンボル単位にかけた後、その結果値を全部合わせてｓ
ｕｍを求める。
【０１４７】 前記１６３０段階を下記式（１０）のように表現することができる。
【０１４８】 式（１０） ｓｕｍ＝ａ０＋Ｍ１６(ｊ)＋ａ１Ｗ１(ｊ)＋ａ２・Ｗ２(ｊ)＋ａ３・Ｗ４(ｊ)＋
ａ５・Ｗ１６(ｊ)＋ａ６・Ｍ１(ｊ)＋ａ７・Ｍ２(ｊ)＋ａ８・Ｍ４(ｊ)＋ａ９・
Ｍ８(ｊ) ・・・・・・（１０）
【０１４９】 前記式（１０）から分かるように、各入力情報ビットは対応する基底ウォルシ
ュ符号、または基底マスクシーケンスのシンボルとかけられて、前記かけられた
結果を加算することにより所望する符号化シンボルを得るようになる。
【０１５０】 １６４０段階では前記１６３０段階で求められたｊ番目符号化シンボルである
ｓｕｍを出力し、１６５０段階に進行してｊを１だけ増加させた後、１６１０段
階を進行して上述した動作を反復して遂行する。一方、１６１０段階でｊが３０
であると、すべての符号化動作を完了するようになる。
【０１５１】 次に、図１５を参照して本発明の第３実施形態による復号化装置を説明する。
送信側により伝送された３０符号化されたシンボルを含む入力信号ｒ(ｔ)と、前
記符号器により穿孔された位置に挿入された二つのダミーシンボルは、３１個の
乗算器１５０２、１５０４、．．．、１５０６と相関度計算器１５２０に入力さ
れる。マスクシーケンス発生器１５００は長さ３２である３１個のすべての場合
のマスクシーケンスＭ１、Ｍ２、．．．、Ｍ３１を生成して前記乗算器１５０２
、１５０４、．．．、１５０６に出力する。従って、前記乗算器１５０２、１５
０４、．．．、１５０６それぞれは前記マスクシーケンス発生器１５００から受
信されたマスクシーケンスと前記入力信号ｒ(ｔ)をかけて出力する。従って、送
信側で所定マスクシーケンスを使用してＴＦＣＩビットを符号化すると、前記乗
算器１５０２、１５０４、．．．、１５０６の出力の中のいずれか一つは、マス
クシーケンスが除去された信号である。例えば、送信側でＭ３１を使用してＴＦ
ＣＩビットを符号化すると、Ｍ３１と入力信号ｒ(ｔ)をかける乗算器１５０６の
出力が、マスクシーケンスが除去された信号である。しかし、送信側でマスクシ
ーケンスを使用しない場合には、相関度計算器１５２０に印加される入力信号ｒ
(ｔ)自体がマスクシーケンスの除去された信号である。前記相関度計算器１５２
０、１５２２、１５２４、．．．、１５２６は入力信号ｒ(ｔ)及び前記乗算器１
５０２、１５０４、．．．、１５０６からの出力に構成された３２個の信号を受
信して、長さ３２である６４個の相互直交符号との相関度を計算する。一方、前
記相関度計算器１５２０、１５２２、１５２４、．．．、１５２６は、前記計算
した６４種類の相関値の中、一番大きな相関値を決定する。前記相関値が決定さ
れると、前記決定された相関値と、前記決定された相関値に対応する相互直交符
号のインデックス及び自分の固有インデックスを相関度比較器１５４０に出力す
る。
【０１５２】 前記相関度比較器１５４０は前記それぞれの相関度計算器１５２０乃至１５２
６から受信された３２種類の最大相関値を比較して、その中で最大の相関値を最
終の最大相関値として決定する。すると、前記相関度比較器１５４０は前記最終
最大値に対応する相互直交符号及びマスクシーケンスのインデックスにより送信
側から伝送される符号化されたＴＦＣＩビットを出力する。図１７のように、本
発明の前記第３実施形態は相互直交符号の相関値を計算する単一相関値計算器と
、前記マスクとｒ(ｔ)をかける単一乗算器により具現されることもできる。
【０１５３】
【発明の効果】
上述したように本発明は基本型ＴＦＣＩと拡張型ＴＦＣＩを可変的にサービス
する符号化／復号化装置及び方法を提案することにより、ハードゥウェアを簡単
化させる利点と、前記基本型ＴＦＣＩと拡張型ＴＦＣＩに対する誤り訂正符号化
方式をすべて支援することにより、サービスの安定性を向上させる利点がある。
また、符号化装置の性能を決定する最小距離を符号分割多重接続移動通信システ
ムで要求される条件に満足するようにすることにより、優秀な性能を有するよう
にする効果がある。
【０１５４】 以上、本発明の実施形態を添付図面を参照して説明したが、本発明はこの特定
の実施形態に限るものでなく、各種の変形及び修正が本発明の範囲を逸脱しない
限り、該当分野における通常の知識を持つ者により可能なのは明らかである。
【図面の簡単な説明】
【図１Ａ】 通常的な符号分割多重接続移動通信システムで伝送率情報の使
用例を示すためのフレーム構造を示した図である。
【図１Ｂ】 通常的な符号分割多重接続移動通信システムで伝送率情報の使
用例を示すためのフレーム構造を示した図である。
【図１Ｃ】 通常的な符号分割多重接続移動通信システムで伝送率情報の使
用例を示すためのフレーム構造を示した図である。
【図１Ｄ】 通常的な符号分割多重接続移動通信システムで伝送率情報の使
用例を示すためのフレーム構造を示した図である。
【図２】 通常的な符号分割多重接続移動通信システムの基地局送信器構造
を示している図である。
【図３】 通常的な符号分割多重接続移動通信システムの移動局送信器の構
造を示している図である。
【図４Ａ】 従来の符号分割多重接続移動通信システムで基本的な伝送率情
報を符号化するための構成を概念的に示している図である。
【図４Ｂ】 図４Ａの相互直交符号器に適用される符号化テーブルの一例を
示している図である。
【図５Ａ】 従来の符号分割多重接続移動通信システムで拡張された伝送率
情報を符号化するための構成を概念的に示している図である。
【図５Ｂ】 図５Ａの制御器が伝送率情報を分配するため遂行するアルゴリ
ズムの一例を示している図である。
【図５Ｃ】 図５Ａの相互直交符号器に適用される符号化テーブルの一例を
示している図である。
【図６】 本発明の一実施形態による符号分割多重接続移動通信システムで
伝送率情報を符号化するための構成を概念的に示している図である。
【図７】 本発明の一実施形態による符号分割多重接続移動通信システムで
伝送率情報を符号化するため要求されるマスクシーケンスを生成する制御流れを
示している図である。
【図８】 本発明の一実施形態による符号分割多重接続移動通信システムで
伝送率情報符号化装置の構成を示している図である。
【図９】 本発明の一実施形態による符号分割多重接続移動通信システムで
伝送率情報復号化装置の構成を示している図である。
【図１０】 図９の相関度比較器で遂行する制御流れを示している図である
。
【図１１】 本発明の一実施形態による符号分割多重接続移動通信システム
で伝送率情報を符号化するための制御流れを示している図である。
【図１２】 本発明の他の実施形態による符号分割多重接続移動通信システ
ムで伝送率情報を符号化するための制御流れを示している図である。
【図１３】 本発明の一実施形態による伝送率情報により決定される直交シ
ーケンス及びマスクシーケンスの構造を示している図である。
【図１４】 本発明の実施形態による符号分割多重接続移動通信システムで
伝送率情報符号化装置の他の例を示している図である。
【図１５】 本発明の実施形態による符号分割多重接続移動通信システムで
伝送率情報復号化装置の他の例を示している図である。
【図１６】 本発明の他の実施形態による符号分割多重接続移動通信システ
ムで伝送率情報を符号化するための制御流れの例を示している図である。
【図１７】 本発明のさらに他の実施形態による符号分割多重接続移動通信
システムで伝送率情報復号化装置の例を示している図である。
【符号の説明】
６０２ マスクシーケンス発生部 ６０４ 相互直交シーケンス発生部 ６１０ 加算器 ９０２、９０４、．．．、９０６、１５０２、１５０４、．．．、１５０６、
１７３０ 乗算器 ９１０ マスクシーケンス発生器 ９２０、９２２、９２４、９２６、１５２０、１５２２、１５２４、．．．、
１５２６、１７４０ 相関度計算器 ９４０、１５４０、１７５０相関度比較器 １５００、１７１０ マスクシーケンス発生器 １７２０ メモリ
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＡＥ，ＡＧ，Ａ Ｌ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ， ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，Ｇ Ｄ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，Ｍ Ｋ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ， ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，Ｖ Ｎ，ＹＵ，ＺＡ，ＺＷ

Claims (67)

    【特許請求の範囲】
  1. 【請求項１】 同一シンボルのシーケンスを発生する１ビット発生器と、 複数の基底直交シーケンスを発生する基底直交シーケンス発生器と、 複数の基底マスクシーケンスを発生する基底マスクシーケンス発生器と、 相互直交シーケンスへの変換を示す第１情報部分と、直交シーケンスへの変換
    を示す第２情報部分と、マスクシーケンスへの変換を示す第３情報部分とを含む
    伝送率情報ビットを受信し、前記基底直交シーケンスの中、前記第２情報部分に
    より前記基底直交シーケンスから選択される直交シーケンスと、前記第３情報部
    分により選択されるマスクシーケンスとを加算する演算部と、を含むことを特徴
    とする符号分割多重接続移動通信システムの伝送率情報符号化装置。
  2. 【請求項２】 前記同一シンボルは１の値を有するシンボルであることを特
    徴とする請求項１に記載の符号分割多重接続移動通信システムの伝送率情報符号
    化装置。
  3. 【請求項３】 前記複数の基底直交シーケンスは、第１ウォルシュ符号、第
    ２ウォルシュ符号、第４ウォルシュ符号、第８ウォルシュ符号、第１６ウォルシ
    ュ符号であることを特徴とする請求項１に記載の符号分割多重接続移動通信シス
    テムの伝送率情報符号化装置。
  4. 【請求項４】 前記基底マスクシーケンスは、第１マスクシーケンス、第２
    マスクシーケンス、第４マスクシーケンス、第８マスクシーケンスであり、前記
    第１マスクシーケンスは“００１０１００００１１０００１１１１１１００００
    ０１１１０１１１”、前記第２マスクシーケンスは“０００００００１１１００
    １１０１０１１０１１０１１１０００１１１”、前記第４マスクシーケンスは“
    ００００１０１０１１１１１００１０００１１０１１００１０１０１１”、第８
    マスクシーケンスは“０００１１１００００１１０１１１００１０１１１１０１
    ０１０００１”であることを特徴とする請求項１に記載の符号分割多重接続移動
    通信システムの伝送率情報符号化装置。
  5. 【請求項５】 前記演算部は、前記直交シーケンスの補数を求めることによ
    り相互直交シーケンスを提供する変換器をさらに含むことを特徴とする請求項１
    に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  6. 【請求項６】 前記変換器は、前記直交シーケンスそれぞれのシンボルに１
    を加算するための加算器であることを特徴とする請求項５に記載の符号分割多重
    接続移動通信システムの伝送率情報符号化装置。
  7. 【請求項７】 前記基底マスクシーケンスの長さは３２シンボルであること
    を特徴とする請求項１に記載の符号分割多重接続移動通信システムの伝送率情報
    符号化装置。
  8. 【請求項８】 前記基底マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    生成し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項１に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  9. 【請求項９】 前記基底マスクシーケンスは、第１マスクシーケンス、第２
    マスクシーケンス、第４マスクシーケンス、第８マスクシーケンスであり、前記
    第１マスクシーケンスは“００１０１００００１１０００１１１１１１００００
    ０１１１０１１１”、前記第２マスクシーケンスは“０００００００１１１００
    １１０１０１１０１１０１１１０００１１１”、前記第４マスクシーケンスは“
    ００００１０１０１１１１１００１０００１１０１１００１０１０１１”、第８
    マスクシーケンスは“０００１１１００００１１０１１１００１０１１１１０１
    ０１０００１”であることを特徴とする請求項８に記載の符号分割多重接続移動
    通信システムの伝送率情報符号化装置。
  10. 【請求項１０】 前記演算部は、 前記同一シンボルと前記第１情報部分をかける第１乗算器と、 前記基底直交シーケンスと前記第２情報部分を示す伝送率情報ビットをそれぞ
    れかける複数の第２乗算器と、 前記基底マスクシーケンスと前記第３情報部分を示す伝送率情報ビットをそれ
    ぞれかける複数の第３乗算器と、 前記第１乃至第３乗算器からの出力を加算する加算器と、を含むことを特徴と
    する請求項１に記載の符号分割多重接続移動通信システムの伝送率情報符号化装
    置。
  11. 【請求項１１】 複数の基底相互直交シーケンスを生成する直交シーケンス
    発生部と、 複数の基底マスクシーケンスを生成するマスクシーケンス発生部と、 前記基底相互直交シーケンスと前記基底マスクシーケンス中で伝送率情報ビッ
    トにより選択される基底相互直交シーケンスと、基底マスクシーケンスを加算す
    る演算部と、を含むことを特徴とする符号分割多重接続移動通信システムの伝送
    率情報符号化装置。
  12. 【請求項１２】 前記複数の基底相互直交シーケンスは、第１ウォルシュ符
    号、第２ウォルシュ符号、第４ウォルシュ符号、第８ウォルシュ符号、第１６ウ
    ォルシュ符号、第１相互ウォルシュ符号、第２相互ウォルシュ符号、第４相互ウ
    ォルシュ符号、第８相互ウォルシュ符号、第１６相互ウォルシュ符号であること
    を特徴とする請求項１１に記載の符号分割多重接続移動通信システムの伝送率情
    報符号化装置。
  13. 【請求項１３】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項１１に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  14. 【請求項１４】 前記基底マスクシーケンスは第１マスクシーケンス、第２
    マスクシーケンス、第４マスクシーケンス、第８マスクシーケンスであり、前記
    第１マスクシーケンスは“００１０１００００１１０００１１１１１１００００
    ０１１１０１１１”、前記第２マスクシーケンスは“０００００００１１１００
    １１０１０１１０１１０１１１０００１１１”、前記第４マスクシーケンスは“
    ００００１０１０１１１１１００１０００１１０１１００１０１０１１”、第８
    マスクシーケンスは“０００１１１００００１１０１１１００１０１１１１０１
    ０１０００１”であることを特徴とする請求項１１に記載の符号分割多重接続移
    動通信システムの伝送率情報符号化装置。
  15. 【請求項１５】 前記演算部は、 前記基底相互直交シーケンスと対応する伝送率情報ビットをかける複数の第１
    乗算器と、 前記基底マスクシーケンスと対応する伝送率情報ビットをかける複数の第２乗
    算器と、 前記第１及び第２乗算器からの出力を加算して、前記伝送率情報シーケンスに
    発生する加算器と、を含むことを特徴とする請求項１１に記載の符号分割多重接
    続移動通信システムの伝送率情報符号化装置。
  16. 【請求項１６】 第１情報ビットと第２情報ビットを含む伝送率情報ビット
    を符号化する装置において、 複数の相互直交シーケンスを生成し、前記複数の相互直交シーケンスの中、前
    記第１情報ビットにより選択された相互直交シーケンスを出力する直交シーケン
    ス発生部と、 複数のマスクシーケンスを生成し、前記複数のマスクシーケンスの中、前記第
    ２情報ビットにより選択されたマスクシーケンスを出力するマスクシーケンス発
    生部と、 前記直交シーケンス発生部から受信される前記相互直交シーケンスと前記マス
    クシーケンスを加算する加算器と、を含むことを特徴とする符号分割多重接続移
    動通信システムの伝送率情報符号化装置。
  17. 【請求項１７】 前記複数の相互直交シーケンスは、ウォルシュ符号と前記
    ウォルシュ符号の相互直交補数シーケンスであることを特徴とする請求項１２に
    記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  18. 【請求項１８】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項１６に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  19. 【請求項１９】 同一シンボルのシーケンスを発生する１ビット発生器と、 複数の基底直交シーケンスを生成する直交シーケンス発生部と、 複数の基底マスクシーケンスを生成するマスクシーケンス発生部と、 入力される伝送率情報ビットそれぞれに対応して備え、前記同一シンボルと、
    前記複数の基底直交シーケンス及び前記複数の基底マスクシーケンスのそれぞれ
    を対応する伝送率情報ビットとかけて出力する複数個の乗算器と、 前記複数個の乗算器から受信されるシーケンスを加算する加算器と、を含むこ
    とを特徴とする符号分割多重接続移動通信システムの伝送率情報符号化装置。
  20. 【請求項２０】 前記同一シンボルは１の値を有するシンボルであることを
    特徴とする請求項１５に記載の符号分割多重接続移動通信システムの伝送率情報
    符号化装置。
  21. 【請求項２１】 前記複数の基底直交シーケンスは、第１ウォルシュ符号、
    第２ウォルシュ符号、第４ウォルシュ符号、第８ウォルシュ符号、第１６ウォル
    シュ符号であることを特徴とする請求項１５に記載の符号分割多重接続移動通信
    システムの伝送率情報符号化装置。
  22. 【請求項２２】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項１９に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  23. 【請求項２３】 前記基底マスクシーケンスは、第１マスクシーケンス、第
    ２マスクシーケンス、第４マスクシーケンス、第８マスクシーケンスであり、前
    記第１マスクシーケンスは“００１０１００００１１０００１１１１１１０００
    ００１１１０１１１”、前記第２マスクシーケンスは“０００００００１１１０
    ０１１０１０１１０１１０１１１０００１１１”、前記第４マスクシーケンスは
    “００００１０１０１１１１１００１０００１１０１１００１０１０１１”、第
    ８マスクシーケンスは“０００１１１００００１１０１１１００１０１１１１０
    １０１０００１”であることを特徴とする請求項１９に記載の符号分割多重接続
    移動通信システムの伝送率情報符号化装置。
  24. 【請求項２４】 同一シンボルのシーケンスを発生する過程と、 複数の基底直交シーケンスを発生する過程と、 複数の基底マスクシーケンスを発生する過程と、 相互直交シーケンスへの変換を示す第１情報部分と、直交シーケンスへの変換
    を示す第２情報部分と、マスクシーケンスへの変換を示す第３情報部分を含む伝
    送率情報ビットを受信し、前記基底直交シーケンス中、前記第２情報部分により
    前記基底直交シーケンスから選択される直交シーケンスと、前記選択される直交
    シーケンスと前記第１情報部分により選択される前記同一シンボルの組み合わせ
    に構成される相互直交シーケンスと、前記相互直交シーケンスと前記第３情報部
    分により選択されるマスクシーケンスを組み合わせて伝送率情報シーケンスに発
    生する過程と、を含むことを特徴とする符号分割多重接続移動通信システムの伝
    送率情報符号化方法。
  25. 【請求項２５】 前記同一シンボルは１の値を有するシンボルであることを
    特徴とする請求項２４に記載の符号分割多重接続移動通信システムの伝送率情報
    符号化方法。
  26. 【請求項２６】 前記複数の基底直交シーケンスは第１ウォルシュ符号、第
    ２ウォルシュ符号、第４ウォルシュ符号、第８ウォルシュ符号、第１６ウォルシ
    ュ符号であることを特徴とする請求項２４に記載の符号分割多重接続移動通信シ
    ステムの伝送率情報符号化方法。
  27. 【請求項２７】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項２４に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  28. 【請求項２８】 前記基底マスクシーケンスは、第１マスクシーケンス、第
    ２マスクシーケンス、第４マスクシーケンス、第８マスクシーケンスであり、前
    記第１マスクシーケンスは“００１０１００００１１０００１１１１１１０００
    ００１１１０１１１”、前記第２マスクシーケンスは“０００００００１１１０
    ０１１０１０１１０１１０１１１０００１１１”、前記第４マスクシーケンスは
    “００００１０１０１１１１１００１０００１１０１１００１０１０１１”、第
    ８マスクシーケンスは“０００１１１００００１１０１１１００１０１１１１０
    １０１０００１”であることを特徴とする請求項２４に記載の符号分割多重接続
    移動通信システムの伝送率情報符号化方法。
  29. 【請求項２９】 前記伝送率情報シーケンスは、前記同一シンボルと前記第
    １情報部分をかけ、前記基底直交シーケンスと前記第２情報部分を示す伝送率情
    報ビットをかけ、前記基底マスクシーケンスと前記第３情報部分を示す伝送率情
    報ビットをそれぞれかけて、その結果を加算することを特徴とする請求項２４に
    記載の符号分割多重接続移動通信システムの伝送率情報符号化方法。
  30. 【請求項３０】 複数の基底相互直交シーケンスを生成する過程と、 複数の基底マスクシーケンスを生成する過程と、 前記基底相互直交シーケンスと前記基底直交シーケンス中で伝送率情報ビット
    により選択された基底直交マスクシーケンスと、基底マスクシーケンスを加算す
    る過程と、を含むことを特徴とする符号分割多重接続移動通信システムの伝送率
    情報符号化方法。
  31. 【請求項３１】 前記複数の基底相互直交シーケンスは、第１ウォルシュ符
    号、第２ウォルシュ符号、第４ウォルシュ符号、第８ウォルシュ符号、第１６ウ
    ォルシュ符号、第１相互ウォルシュ符号、第２相互ウォルシュ符号、第４相互ウ
    ォルシュ符号、第８相互ウォルシュ符号、第１６相互ウォルシュ符号であること
    を特徴とする請求項３０に記載の符号分割多重接続移動通信システムの伝送率情
    報符号化方法。
  32. 【請求項３２】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項３０に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  33. 【請求項３３】 前記基底マスクシーケンスは、第１マスクシーケンス、第
    ２マスクシーケンス、第４マスクシーケンス、第８マスクシーケンスであり、前
    記第１マスクシーケンスは“００１０１００００１１０００１１１１１１０００
    ００１１１０１１１”、前記第２マスクシーケンスは“０００００００１１１０
    ０１１０１０１１０１１０１１１０００１１１”、前記第４マスクシーケンスは
    “００００１０１０１１１１１００１０００１１０１１００１０１０１１”、第
    ８マスクシーケンスは“０００１１１００００１１０１１１００１０１１１１０
    １０１０００１”であることを特徴とする請求項３０に記載の符号分割多重接続
    移動通信システムの伝送率情報符号化方法。
  34. 【請求項３４】 前記伝送率情報シーケンスは、前記基底直交シーケンスと
    、前記基底マスクシーケンスに対応する伝送率情報ビットをそれぞれかけて、そ
    の結果を伝送率情報シーケンス発生段階で伝送率情報シーケンスに加算すること
    を特徴とする請求項３０に記載の符号分割多重接続移動通信システムの伝送率情
    報符号化方法。
  35. 【請求項３５】 第１情報ビットと第２情報ビットを含む伝送率情報ビット
    を符号化する方法において、 複数の相互直交シーケンスを生成し、前記複数の相互直交シーケンスの中、前
    記第１情報ビットにより選択された相互直交シーケンスを出力する過程と、 複数のマスクシーケンスを生成し、前記複数のマスクシーケンスの中、前記第
    ２情報ビットにより選択されたマスクシーケンスを出力する過程と、 前記選択された相互直交シーケンスと前記選択されたマスクシーケンスを加算
    する過程と、を含むことを特徴とする符号分割多重接続移動通信システムの伝送
    率情報符号化方法。
  36. 【請求項３６】 前記複数の相互直交シーケンスは、ウォルシュ符号と前記
    ウォルシュ符号の補数符号であることを特徴とする請求項３５に記載の符号分割
    多重接続移動通信システムの伝送率情報符号化方法。
  37. 【請求項３７】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項３５に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  38. 【請求項３８】 同一シンボルを発生する過程と、 複数の基底直交シーケンスを生成する過程と、 複数の基底マスクシーケンスを生成する過程と、 伝送率情報ビットを受信し、前記同一シンボルと、前記複数の基底直交シーケ
    ンス及び前記複数の基底マスクシーケンスを対応する伝送率情報ビットとそれぞ
    れかけて出力する過程と、 前記乗算結果を加算する過程と、を含むことを特徴とする符号分割多重接続移
    動通信システムの伝送率情報符号化方法。
  39. 【請求項３９】 前記同一シンボルは１の値を有するシンボルであることを
    特徴とする請求項３８に記載の符号分割多重接続移動通信システムの伝送率情報
    符号化方法。
  40. 【請求項４０】 前記複数の基底直交シーケンスは、第１ウォルシュ符号、
    第２ウォルシュ符号、第４ウォルシュ符号、第８ウォルシュ符号、第１６ウォル
    シュ符号であることを特徴とする請求項３８に記載の符号分割多重接続移動通信
    システムの伝送率情報符号化方法。
  41. 【請求項４１】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項３８に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  42. 【請求項４２】 前記基底マスクシーケンスは、第１マスクシーケンス、第
    ２マスクシーケンス、第４マスクシーケンス、第８マスクシーケンスであり、前
    記第１マスクシーケンスは“００１０１００００１１０００１１１１１１０００
    ００１１１０１１１”、前記第２マスクシーケンスは“０００００００１１１０
    ０１１０１０１１０１１０１１１０００１１１”、前記第４マスクシーケンスは
    “００００１０１０１１１１１００１０００１１０１１００１０１０１１”、第
    ８マスクシーケンスは“０００１１１００００１１０１１１００１０１１１１０
    １０１０００１”であることを特徴とする請求項３８に記載の符号分割多重接続
    移動通信システムの伝送率情報符号化方法。
  43. 【請求項４３】 少なくとも一つのマスクシーケンスを発生するマスクシー
    ケンス発生器と、 入力信号と前記発生されたマスクシーケンスを受信し、前記マスクシーケンス
    を前記入力信号にかけて前記入力信号からマスクシーケンスを除去するための少
    なくとも一つの演算回路と、 前記演算回路から前記信号を受信し、前記信号に対してそれぞれの直交シーケ
    ンスインデックスを有する複数の直交シーケンスとの相関値を計算し、前記計算
    された相関値の中一番大きな相関値とこれに対応する直交シーケンスインデック
    スを発生する少なくとも一つの相関器と、を含むことを特徴とする符号分割多重
    接続移動通信システムの伝送率情報復号化装置。
  44. 【請求項４４】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項４３に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  45. 【請求項４５】 前記演算回路は乗算器であることを特徴とする請求項４３
    に記載の符号分割多重接続移動通信システムの伝送率情報復号化装置。
  46. 【請求項４６】 前記複数の相関器から受信される一番大きな相関値を決定
    し、前記決定された相関値に対応する直交シーケンスインデックスとマスクシー
    ケンスインデックスを発生する相関度比較器をさらに備えることを特徴とする請
    求項４３に記載の符号分割多重接続移動通信システムの伝送率情報復号化装置。
  47. 【請求項４７】 前記マスクシーケンスインデックスは前記入力信号からマ
    スクシーケンスを除去するために使用されたマスクシーケンスのインデックスで
    あることを特徴とする請求項４６に記載の符号分割多重接続移動通信システムの
    伝送率情報復号化装置。
  48. 【請求項４８】 複数のマスクシーケンスを順次的に発生するマスクシーケ
    ンス発生器と、 入力信号と前記マスクシーケンス発生器からのマスクシーケンスを受信し、前
    記マスクシーケンスと前記入力信号をかけて前記入力信号からマスクシーケンス
    を除去するための演算回路と、 前記演算回路から順次的に信号を受信し、各信号に対してそれぞれ直交シーケ
    ンスインデックスを有する複数の直交シーケンスと相関値を計算し、前記計算さ
    れた相関値の中一番大きな相関値とこれに対応する直交シーケンスインデックス
    を順次的に発生する相関器と、 前記相関器から前記受信信号に対して発生された前記相関値中、一番大きな相
    関値を決定し、前記決定された最大相関値に対応する直交シーケンスインデック
    スとマスクシーケンスインデックスを出力する相関度比較器と、を含むことを特
    徴とする符号分割多重接続移動通信システムの伝送率情報復号化装置。
  49. 【請求項４９】 前記基底マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項４８に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  50. 【請求項５０】 前記入力信号が前記マスクシーケンス発生器から発生され
    たすべてのマスクシーケンスとかけられるまで、前記入力信号を貯蔵し、前記入
    力信号を前記演算回路に出力するメモリをさらに備えることを特徴とする請求項
    ４８に記載の符号分割多重接続移動通信システムの伝送率情報復号化装置。
  51. 【請求項５１】 前記演算回路は乗算器であることを特徴とする請求項５０
    に記載の符号分割多重接続移動通信システムの伝送率情報復号化装置。
  52. 【請求項５２】 前記マスクシーケンスインデックスは前記入力信号からマ
    スクシーケンスを除去するために使用されたマスクシーケンスのインデックスで
    あることを特徴とする請求項４８に記載の符号分割多重接続移動通信システムの
    伝送率情報復号化装置。
  53. 【請求項５３】 複数のマスクシーケンスを順次的に発生するマスクシーケ
    ンス発生器と、 入力信号と前記マスクシーケンス発生器からの前記マスクシーケンスを受信し
    、前記マスクシーケンスと前記入力信号をかける複数の演算回路と、 前記受信信号と複数の直交シーケンスとの相関度を計算し、前記計算された相
    関度中、一番大きな相関度と、前記一番大きな相関度に対応する直交シーケンス
    インデックスを選択する第１相関器と、 前記入力信号と前記演算回路の出力を受信し、前記受信信号と対応するインデ
    ックスを有する複数の直交シーケンスとの相関値を計算し、前記計算された相関
    値中、一番大きな相関値と、前記一番大きな相関値に対応する直交シーケンスイ
    ンデックスを選択する複数の第２相関器と、 前記相関器から受信される前記選択された相関値から一番大きな相関度を決定
    し、前記決定された最大相関度に対応する直交シーケンスインデックス及びマス
    クシーケンスインデックスにより伝送率情報を出力する相関度比較器と、を含む
    ことを特徴とする符号分割多重接続移動通信システムの伝送率情報復号化装置。
  54. 【請求項５４】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項５３に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  55. 【請求項５５】 前記演算回路は乗算器であることを特徴とする請求項５４
    に記載の符号分割多重接続移動通信システムの伝送率情報復号化装置。
  56. 【請求項５６】 前記マスクシーケンスインデックスは前記決定された相関
    値に対応する前記入力信号からマスクシーケンスを除去するために使用されたマ
    スクシーケンスのインデックスであることを特徴とする請求項５３に記載の符号
    分割多重接続移動通信システムの伝送率情報復号化装置。
  57. 【請求項５７】 少なくとも一つのマスクシーケンスを発生する過程と、 入力信号と前記マスクシーケンスを受信し、前記マスクシーケンスを前記入力
    信号とかけて、前記入力信号からマスクシーケンスを除去するための過程と、 前記結果信号を受信し、前記結果信号と対応するインデックスを有する複数の
    直交シーケンスとの相関度を計算する過程と、 前記計算された相関度の中一番大きな相関度を選択し、前記一番大きな相関度
    に対応する直交シーケンスインデックスを出力する過程と、を含むことを特徴と
    する符号分割多重接続移動通信システムの伝送率情報復号化方法。
  58. 【請求項５８】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項５７に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  59. 【請求項５９】 前記計算された相関値から一番大きな相関度を選択するこ
    とにより獲得された前記選択された相関値から一番大きな相関値を決定する過程
    を、 前記決定された一番大きな相関値に対応する直交シーケンスインデックスとマ
    スクシーケンスインデックスを出力する過程と、をさらに備えることを特徴とす
    る請求項５７に記載の符号分割多重接続移動通信システムの伝送率情報復号化方
    法。
  60. 【請求項６０】 前記マスクシーケンスインデックスは、前記一番大きな相
    関値に対応する前記入力信号からマスクシーケンスを除去するために使用された
    マスクシーケンスのインデックスであることを特徴とする請求項５９に記載の符
    号分割多重接続移動通信システムの伝送率情報復号化方法。
  61. 【請求項６１】 複数のマスクシーケンスを発生する過程と、 入力信号と前記マスクシーケンスを受信し、前記マスクシーケンスと前記入力
    信号をかけて、前記入力信号からマスクシーケンスを除去する過程と、 前記結果信号を受信し、前記各結果信号と対応するインデックスを有する複数
    の直交シーケンスの相関度を計算し、前記計算された相関度の中一番大きな相関
    度と、これに対応する直交シーケンスインデックスを選択する過程と、 前記相関度の中一番大きな相関度を決定し、前記決定された相関度に対応する
    直交シーケンスインデックスとマスクシーケンスインデックスを出力する過程と
    、を含むことを特徴とする符号分割多重接続移動通信システムの伝送率情報復号
    化方法。
  62. 【請求項６２】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項６１に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  63. 【請求項６３】 前記マスクシーケンスインデックスは前記決定された最大
    相関値に対応する前記入力信号からマスクシーケンスを除去するために使用され
    たマスクシーケンスのインデックスであることを特徴とする請求項６１に記載の
    符号分割多重接続移動通信システムの伝送率情報復号化方法。
  64. 【請求項６４】 複数のマスクシーケンスを発生する過程と、 入力信号と前記マスクシーケンスを受信し、前記各マスクシーケンスと前記入
    力信号をかける過程と、 前記乗算された信号を受信し、前記受信された乗算信号のそれぞれと対応する
    インデックスを有する複数の直交シーケンスの相関値を計算する過程と、 前記乗算された信号のそれぞれと前記最大相関度に対応する直交シーケンスイ
    ンデックスの計算された相関度中、一番大きな相関度を選択する過程と、 前記すべての相関値と前記相関値に対応する直交符号インデックスの中、一番
    大きな相関度を決定する過程と、を含むことを特徴とする符号分割多重接続移動
    通信システムの伝送率情報復号化方法。
  65. 【請求項６５】 前記マスクシーケンス発生部は、 ゴールドコードを形成するために共に加われる第１ｍシーケンス及び第２ｍシ
    ーケンスを備え、前記第１ｍシーケンスを循環して形成されるシーケンスを有す
    る第１シーケンスグループと、前記第２ｍシーケンスを循環して形成されるシー
    ケンスを有する第２シーケンスグループとを形成し、前記第１シーケンスグルー
    プの前記シーケンスを直交シーケンスに変換するための列置換関数を発生し、前
    記第２シーケンスグループの前記シーケンスの先に０の列を挿入し、前記第２グ
    ループのシーケンスを前記マスクシーケンスに変換するために、逆列置換関数を
    発生し前記第２シーケンスグループのシーケンスに印加することを特徴とする請
    求項６４に記載の符号分割多重接続移動通信システムの伝送率情報符号化装置。
  66. 【請求項６６】 前記マスクシーケンスインデックスは前記決定された相関
    値に対応する前記入力信号からマスクシーケンスを除去するために使用されたマ
    スクシーケンスのインデックスであることを特徴とする請求項６４に記載の符号
    分割多重接続移動通信システムの伝送率情報復号化方法。
  67. 【請求項６７】 伝送率情報符号化／復号化に使用するためのマスクシーケ
    ンス生成方法において、 相異なる生成多項式により発生される第１及び第２ｍシーケンスを加算するこ
    とにより決定されるゴールドシーケンスを選択する過程と、 前記第１ｍシーケンスを一回からｎ回循環して第１ｍシーケンスグループを生
    成し、ｎは第１及び第２ｍシーケンスの長さであり、前記第１ｍシーケンスをシ
    フトして第１ｍシーケンスグループを形成するシーケンスを生成する過程と、 前記第２ｍシーケンスを一回からｎ回循環して第２ｍシーケンスグループを生
    成し、前記各第２ｍシーケンスをシフトして第２ｍシーケンスグループを形成す
    るシーケンスを生成する過程と、 前記第１ｍシーケンスグループのシーケンスを直交シーケンスに変換するよう
    にする列置換関数を決定する過程と、 前記第２ｍシーケンスグループのシーケンスの先に０の列を挿入する過程と、 前記シーケンス置換関数の逆関数を印加することにより第２ｍシーケンスグル
    ープの列を変えて、伝送率情報のコーディング／デコーディングのマスクシーケ
    ンスを発生する過程と、を含むことを特徴とするマスクシーケンス生成方法。
JP2001508108A 1999-07-06 2000-07-06 符号分割多重接続移動通信システムの伝送率情報符号化／復号化装置及び方法 Expired - Lifetime JP3579027B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1999/27932 1999-07-06
KR19990027932 1999-07-06
PCT/KR2000/000731 WO2001003366A1 (en) 1999-07-06 2000-07-06 Apparatus and method for encoding/decoding transport format combination indicator in cdma mobile communication system

Related Child Applications (4)

Application Number Title Priority Date Filing Date
JP2004163768A Division JP3987509B2 (ja) 1999-07-06 2004-06-01 通信システムの伝送率情報復号化装置及び方法
JP2004163765A Division JP4038493B2 (ja) 1999-07-06 2004-06-01 符号分割多重接続移動通信システムの伝送率符号化装置及び方法
JP2004163767A Division JP3987508B2 (ja) 1999-07-06 2004-06-01 通信システムの伝送率情報復号化装置及び方法
JP2004163766A Division JP4038494B2 (ja) 1999-07-06 2004-06-01 符号分割多重接続移動通信システムの伝送率符号化装置及び方法

Publications (2)

Publication Number Publication Date
JP2003503951A true JP2003503951A (ja) 2003-01-28
JP3579027B2 JP3579027B2 (ja) 2004-10-20

Family

ID=19600939

Family Applications (5)

Application Number Title Priority Date Filing Date
JP2001508108A Expired - Lifetime JP3579027B2 (ja) 1999-07-06 2000-07-06 符号分割多重接続移動通信システムの伝送率情報符号化／復号化装置及び方法
JP2004163768A Expired - Lifetime JP3987509B2 (ja) 1999-07-06 2004-06-01 通信システムの伝送率情報復号化装置及び方法
JP2004163765A Expired - Lifetime JP4038493B2 (ja) 1999-07-06 2004-06-01 符号分割多重接続移動通信システムの伝送率符号化装置及び方法
JP2004163766A Expired - Lifetime JP4038494B2 (ja) 1999-07-06 2004-06-01 符号分割多重接続移動通信システムの伝送率符号化装置及び方法
JP2004163767A Expired - Lifetime JP3987508B2 (ja) 1999-07-06 2004-06-01 通信システムの伝送率情報復号化装置及び方法

Family Applications After (4)

Application Number Title Priority Date Filing Date
JP2004163768A Expired - Lifetime JP3987509B2 (ja) 1999-07-06 2004-06-01 通信システムの伝送率情報復号化装置及び方法
JP2004163765A Expired - Lifetime JP4038493B2 (ja) 1999-07-06 2004-06-01 符号分割多重接続移動通信システムの伝送率符号化装置及び方法
JP2004163766A Expired - Lifetime JP4038494B2 (ja) 1999-07-06 2004-06-01 符号分割多重接続移動通信システムの伝送率符号化装置及び方法
JP2004163767A Expired - Lifetime JP3987508B2 (ja) 1999-07-06 2004-06-01 通信システムの伝送率情報復号化装置及び方法

Country Status (18)

Country Link
US (2) US6882636B1 (ja)
EP (5) EP1188269B3 (ja)
JP (5) JP3579027B2 (ja)
KR (1) KR100342556B1 (ja)
CN (5) CN1531236B (ja)
AT (3) ATE279827T1 (ja)
AU (1) AU765735B2 (ja)
BR (2) BR0012179B1 (ja)
CA (1) CA2378493C (ja)
DE (3) DE20023280U1 (ja)
DK (2) DK1188269T6 (ja)
ES (2) ES2228562T7 (ja)
IL (2) IL147346A0 (ja)
PL (1) PL352897A1 (ja)
PT (2) PT1188269E (ja)
RU (1) RU2236752C2 (ja)
WO (1) WO2001003366A1 (ja)
ZA (1) ZA200200091B (ja)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE279827T1 (de) * 1999-07-06 2004-10-15 Samsung Electronics Co Ltd Vorrichtung zur kodierung eines transportformatindikators für ein kommunikationssystem
US6813506B1 (en) 1999-11-18 2004-11-02 Lg Electronics Inc. Method for coding and transmitting transport format combination indicator
JP3426200B2 (ja) * 2000-08-02 2003-07-14 松下電器産業株式会社 通信端末装置および無線通信方法
WO2002032016A1 (en) * 2000-10-09 2002-04-18 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding tfci bits in an asynchronous cdma communicaiton system
AU2001276588A1 (en) * 2001-01-11 2002-07-24 K. P. P. Kalyan Chakravarthy Adaptive-block-length audio coder
WO2002065647A1 (en) * 2001-02-13 2002-08-22 Samsung Electronics Co., Ltd Apparatus and method for generating codes in communication system
RU2233025C1 (ru) 2001-02-15 2004-07-20 Самсунг Электроникс Ко., Лтд. Способ кодирования/декодирования каналов в системе мобильной связи
US7068638B2 (en) 2001-02-27 2006-06-27 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system
US7293224B2 (en) 2001-03-20 2007-11-06 Samsung Electronics Co., Ltd. Encoding/decoding apparatus and method in a CDMA mobile communication system
KR100464364B1 (ko) * 2001-03-20 2004-12-31 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 복호화장치 및 방법
GB0108381D0 (en) 2001-04-04 2001-05-23 Koninl Philips Electronics Nv Radio communication system
KR100724847B1 (ko) * 2001-05-09 2007-06-04 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 복호화장치 및 방법
GB2379368B (en) 2001-06-28 2004-06-02 Samsung Electronics Co Ltd Apparatus and method for transmitting tfci bits for hard split mode in a cdma mobile communication system
GB2380105B (en) 2001-07-09 2003-12-10 Samsung Electronics Co Ltd Apparatus and method for symbol mapping tfci bits for a hard split mode in a cdma mobile communication system
FR2855686B1 (fr) * 2001-07-09 2006-03-24 Samsung Electronics Co Ltd Procede et appareil pour effectuer une application de symboles codes vers une trame radio dans un systeme de communication mobile amrc
KR100402786B1 (ko) 2001-07-30 2003-10-22 한국전자통신연구원 무선 통신 단말기에서의 전송율 정보 매핑 장치 및 그 방법
GB2379839B (en) * 2001-09-12 2004-07-21 Ubinetics Ltd Apparatus and methods for block encoding data
DE10159637C1 (de) * 2001-12-05 2003-08-07 Siemens Ag Verfahren zur Zuweisung von Übertragungskanälen in einer Mobilfunkzelle für einen Multicast-Dienst
KR100878801B1 (ko) * 2002-02-21 2009-01-14 엘지전자 주식회사 물리채널 전송 포맷 스크램블링 방법
JP4105634B2 (ja) 2002-01-30 2008-06-25 エルジー エレクトロニクス インコーポレーテッド 可変の固定長スロットの数を用いたパケットデータのスクランブリング方法及び可変の固定長スロットの数を用いたパケットデータのスクランブリング装置
CN1181633C (zh) * 2002-02-04 2004-12-22 华为技术有限公司 传输格式组合指示数据的译码方法及装置
JP3594086B2 (ja) * 2002-02-08 2004-11-24 ソニー株式会社 移動体通信における情報多重方法、伝送フォーマット組合せ識別子のデコード方法および装置、移動局装置、基地局装置および移動体通信システム
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
SG113440A1 (en) * 2002-11-19 2005-08-29 St Microelectronics Asia Method and apparatus for a transport format combination indicator (tfci) decoder
CN100433599C (zh) * 2003-01-03 2008-11-12 华为技术有限公司 通信系统中的传输格式组合指示译码方法
JP4152205B2 (ja) * 2003-01-29 2008-09-17 富士通株式会社 ディジタルベースバンド変／復調装置
US20040170121A1 (en) * 2003-02-28 2004-09-02 Samsung Electronics Co., Ltd. Apparatus and method for transmitting header information in an ultra wide band communication system
JP4116925B2 (ja) 2003-05-13 2008-07-09 松下電器産業株式会社 無線基地局装置、制御局装置、通信端末装置、送信信号生成方法、受信方法及び無線通信システム
JP2004349763A (ja) * 2003-05-20 2004-12-09 Nec Corp Ｃｄｍａ受信装置
US7930331B2 (en) * 2005-09-26 2011-04-19 Temarylogic Llc Encipherment of digital sequences by reversible transposition methods
FR2859850B1 (fr) * 2003-09-12 2006-04-28 Thales Sa Procede de codage lineaire pour transmissions erratiques
CN100449975C (zh) * 2003-09-28 2009-01-07 华为技术有限公司 一种传输格式组合选择平滑处理方法
US20050068921A1 (en) * 2003-09-29 2005-03-31 Jung-Tao Liu Multiplexing of physical channels on the uplink
US7639725B1 (en) * 2004-03-26 2009-12-29 Wilson Michael L System and method for multi-phase composite PN code generation
EP1817860B1 (en) * 2004-11-25 2015-07-15 Telefonaktiebolaget L M Ericsson (publ) Tfci decoding apparatus and method
CN1845482B (zh) * 2005-04-07 2011-05-11 华为技术有限公司 宽带码分多址系统下行信道编码打孔压缩装置和实现方法
FI20055314A0 (fi) * 2005-06-15 2005-06-15 Nokia Corp Lähetysparametrien ja hajotuskertoimien samanaikainen ilmaisu CDMA-viestintäjärjestelmässä
FI20055311A0 (fi) * 2005-06-15 2005-06-15 Nokia Corp Datasekvenssin ilmaisu viestintäjärjestelmässä
US8780944B2 (en) * 2005-08-26 2014-07-15 Qualcomm Incorporated Method and apparatus for reliable signaling in wireless communication
DE102006032961A1 (de) * 2006-07-17 2008-02-21 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Ermittlung der Abhängigkeit zwischen Geräteparametern eines Mobilfunkgeräts und Signalgrößen
AU2007305370B2 (en) 2006-10-02 2011-05-26 Interdigital Technology Corporation Method and apparatus for encoding channel quality indicator and precoding control information bits
KR20080035424A (ko) * 2006-10-19 2008-04-23 엘지전자 주식회사 데이터 전송 방법
US8014359B2 (en) 2006-10-27 2011-09-06 Interdigital Technology Corporation Method and apparatus for assigning radio resources and controlling transmission parameters on a random access channel
US8094747B2 (en) 2007-07-12 2012-01-10 Samsung Electronics Co., Ltd. Transmit methods for CCFI/PCFICH in a wireless communication system
ES2537235T3 (es) 2007-12-24 2015-06-03 Lg Electronics Inc. Procedimiento de codificación de canal de información de longitud variable, usando un código de bloque (32,11)
WO2009082146A2 (en) 2007-12-24 2009-07-02 Lg Electronics Inc. Channel coding method of variable length information using block code
KR100970645B1 (ko) * 2007-12-24 2010-07-15 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
CN101335598B (zh) * 2008-07-29 2012-06-20 华为技术有限公司 软判决方法和装置及信道译码系统
CN102077470B (zh) 2009-05-25 2013-02-27 华为技术有限公司 采用线性分组码的编码方法、装置及线性分组码生成方法、装置
EP2421187B1 (en) 2010-08-20 2018-02-28 LG Electronics Inc. Method for transmitting control information in a wireless communication system and apparatus therefor
US9201652B2 (en) * 2011-05-03 2015-12-01 Qualcomm Incorporated Methods and apparatus for storage and translation of entropy encoded software embedded within a memory hierarchy
US10120692B2 (en) 2011-07-28 2018-11-06 Qualcomm Incorporated Methods and apparatus for storage and translation of an entropy encoded instruction sequence to executable form
US20140293847A1 (en) * 2013-04-01 2014-10-02 Mediatek Inc. Data processing methods performed by umts-fdd device with tfci early termination
KR102328268B1 (ko) * 2017-03-23 2021-11-18 삼성전자 주식회사 무선통신 시스템을 위한 짧은 블록 부호화 및 복호화 장치 및 방법
US11546075B2 (en) 2017-09-06 2023-01-03 Zte Corporation Method and device for pilot sequence transmission
WO2024010652A2 (en) * 2022-07-08 2024-01-11 Qualcomm Incorporated Generation of coded pseudorandom sequences

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0797752B2 (ja) * 1985-09-13 1995-10-18 日本電信電話株式会社 符号化方法
US5568483A (en) * 1990-06-25 1996-10-22 Qualcomm Incorporated Method and apparatus for the formatting of data for transmission
DE69108059T2 (de) 1991-01-03 1995-09-07 Procter & Gamble Absorbierender artikel mit einem schnell aufnehmenden absorbtionskern aus mehreren lagen.
US5353352A (en) * 1992-04-10 1994-10-04 Ericsson Ge Mobile Communications Inc. Multiple access coding for radio communications
US5550809A (en) * 1992-04-10 1996-08-27 Ericsson Ge Mobile Communications, Inc. Multiple access coding using bent sequences for mobile radio communications
KR0171012B1 (ko) * 1995-11-22 1999-03-30 양승택 다단변복조 송수신 시스템에서의 심벌오율 측정방법
CA2185847A1 (en) 1996-09-18 1998-03-19 Jean-Paul Chaib Method and apparatus for encoding and decoding digital signals
KR100244766B1 (ko) * 1997-06-25 2000-02-15 전주범 개선된 모뎀용 부호화 및 복호화 시스템
KR100222408B1 (ko) * 1997-08-02 1999-10-01 윤종용 디지털 이동통신시스템에서의 정보 전송량 증가를 위한송신기 및 방법
KR19990015261A (ko) * 1997-08-04 1999-03-05 정선종 광대역 코드분할 다중접속 시스템 기지국 신호변조 장치
US5926488A (en) 1997-08-14 1999-07-20 Ericsson, Inc. Method and apparatus for decoding second order reed-muller codes
GB9726673D0 (en) * 1997-12-17 1998-02-18 Notetry Ltd A vacuum cleaner
WO1999033212A1 (en) 1997-12-19 1999-07-01 Supergold Communication Limited Concatenated codes for spread spectrum communication
KR100326182B1 (ko) * 1998-03-23 2002-07-02 윤종용 부호분할다중접속통신시스템의의사잡음시퀀스발생방법및장치
KR100281321B1 (ko) 1998-03-26 2001-02-01 전주범 적응적인 산술 부호화 및 그 복호화 방법
KR19990076303A (ko) 1998-03-31 1999-10-15 전주범 모뎀용 데이터 부호화 및 복호화 방법
FI981546A (fi) * 1998-07-03 2000-01-04 Nokia Networks Oy Tiedonsiirtomenetelmä ja matkapuhelinjärjestelmä
CA2308411C (en) * 1998-09-08 2006-06-13 Samsung Electronics Co., Ltd. Device and method for generating quaternary complex quasi-orthogonal code and spreading transmission signal using quasi-orthogonal code in cdma communication system
KR100556461B1 (ko) * 1998-11-09 2006-05-25 엘지전자 주식회사 이동통신시스템에서의 프레임 동기 획득방법
KR20000040479A (ko) * 1998-12-18 2000-07-05 강상훈 가변직교확산코드를 이용한 데이터 전송 방법
US6515987B1 (en) * 1999-01-29 2003-02-04 Trw Inc. Serial to parallel conversion of data to facilitate sharing a single buffer among multiple channels
US7496132B2 (en) * 1999-03-15 2009-02-24 Kg Electronics Inc. Pilot signals for synchronization and/or channel estimation
ATE279827T1 (de) * 1999-07-06 2004-10-15 Samsung Electronics Co Ltd Vorrichtung zur kodierung eines transportformatindikators für ein kommunikationssystem
US6208699B1 (en) * 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
US6665288B1 (en) * 1999-11-08 2003-12-16 Ericsson Inc. Method and apparatus for reducing synchronization code interference in CDMA communications systems
US6813506B1 (en) 1999-11-18 2004-11-02 Lg Electronics Inc. Method for coding and transmitting transport format combination indicator
KR100407942B1 (ko) * 1999-11-19 2003-12-01 엘지전자 주식회사 이동통신 시스템에서 전송 포맷 조합 지시자를 전송하는 방법
KR100421164B1 (ko) * 2000-06-12 2004-03-04 삼성전자주식회사 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법

Also Published As

Publication number Publication date
JP2004304838A (ja) 2004-10-28
CN100365970C (zh) 2008-01-30
EP1475912B1 (en) 2014-02-26
EP1475911A1 (en) 2004-11-10
JP2004304837A (ja) 2004-10-28
CN1531218A (zh) 2004-09-22
EP1475912A1 (en) 2004-11-10
EP1188269A4 (en) 2002-09-25
CN1531234A (zh) 2004-09-22
JP3987509B2 (ja) 2007-10-10
EP2242192B1 (en) 2018-09-12
WO2001003366A1 (en) 2001-01-11
CN1531218B (zh) 2010-05-12
EP1475913B1 (en) 2006-10-18
ATE524891T1 (de) 2011-09-15
EP1475913A1 (en) 2004-11-10
CN1531235B (zh) 2010-09-29
CN1531236B (zh) 2010-09-29
CN1367967A (zh) 2002-09-04
ES2228562T3 (es) 2005-04-16
PT1188269E (pt) 2005-01-31
DE60031462T2 (de) 2007-02-08
DE60031462D1 (de) 2006-11-30
JP4038494B2 (ja) 2008-01-23
EP1188269A1 (en) 2002-03-20
EP2242192A2 (en) 2010-10-20
ATE343269T1 (de) 2006-11-15
DK1188269T3 (da) 2004-12-13
DK1188269T6 (da) 2015-02-16
PL352897A1 (en) 2003-09-22
EP1475911B1 (en) 2011-09-14
PT1475913E (pt) 2007-01-31
EP1188269B3 (en) 2014-04-23
CN1531234B (zh) 2010-09-29
JP4038493B2 (ja) 2008-01-23
JP3987508B2 (ja) 2007-10-10
JP2004260863A (ja) 2004-09-16
CN1531236A (zh) 2004-09-22
IL147346A0 (en) 2002-08-14
CA2378493A1 (en) 2001-01-11
BR0012179A (pt) 2002-07-16
IL147346A (en) 2007-02-11
AU765735B2 (en) 2003-09-25
DE20023280U1 (de) 2003-07-17
US6882636B1 (en) 2005-04-19
DE60014897T2 (de) 2005-03-03
CA2378493C (en) 2009-11-17
BR122014013984B1 (pt) 2017-07-18
US20050083901A1 (en) 2005-04-21
JP2004248331A (ja) 2004-09-02
DE60014897T3 (de) 2015-01-15
JP3579027B2 (ja) 2004-10-20
ES2275154T3 (es) 2007-06-01
KR20010015268A (ko) 2001-02-26
US7706348B2 (en) 2010-04-27
DK1475913T3 (da) 2006-11-13
ZA200200091B (en) 2003-03-26
ES2228562T7 (es) 2014-11-26
EP1188269B1 (en) 2004-10-13
BR0012179B1 (pt) 2014-12-23
ATE279827T1 (de) 2004-10-15
AU5854300A (en) 2001-01-22
EP2242192A3 (en) 2011-11-02
CN1531235A (zh) 2004-09-22
KR100342556B1 (ko) 2002-07-02
RU2236752C2 (ru) 2004-09-20
DE60014897D1 (de) 2004-11-18

Similar Documents

Publication Publication Date Title
JP2003503951A (ja) 符号分割多重接続移動通信システムの伝送率情報符号化／復号化装置及び方法
JP3993093B2 (ja) 移動通信システムにおける伝送率情報の符号化及び復号化を行う装置及び方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20031202

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20040302

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20040309

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040601

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: 20040622

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040714

R150 Certificate of patent or registration of utility model

Ref document number: 3579027

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20070723

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20080723

Year of fee payment: 4

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: 20080723

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090723

Year of fee payment: 5

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: 20090723

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100723

Year of fee payment: 6

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: 20110723

Year of fee payment: 7

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: 20120723

Year of fee payment: 8

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: 20120723

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130723

Year of fee payment: 9

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

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

EXPY Cancellation because of completion of term