JP2003528530A - 符号分割多重接続通信システムの符号化装置及び方法 - Google Patents

符号分割多重接続通信システムの符号化装置及び方法

Info

Publication number
JP2003528530A
JP2003528530A JP2001569991A JP2001569991A JP2003528530A JP 2003528530 A JP2003528530 A JP 2003528530A JP 2001569991 A JP2001569991 A JP 2001569991A JP 2001569991 A JP2001569991 A JP 2001569991A JP 2003528530 A JP2003528530 A JP 2003528530A
Authority
JP
Japan
Prior art keywords
symbols
code
symbol
repeated
puncturing
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
JP2001569991A
Other languages
English (en)
Other versions
JP3722752B2 (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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2003528530A publication Critical patent/JP2003528530A/ja
Application granted granted Critical
Publication of JP3722752B2 publication Critical patent/JP3722752B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Radio Relay Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Dc Digital Transmission (AREA)

Abstract

(57)【要約】 ｋビットの列を有する入力情報を符号化して(２k−１)より大きな長さＮを有する符号語を発生する。符号器は入力情報を(ｒ、ｋ)(ここで、ｒ＝２k−１)シンプレックス符号を使用して符号化し、長さｒを有する符号化されたシンボルの列を発生する。反復器は符号化されたシンボルの列をｔ回 【数１】 反復する。穿孔器はｔ回反復されたシンボルから長さＮになるようにＡ回(ここでＡ＝ｒｔ−Ｎ)穿孔する。穿孔されるシンボルは反復されたシンボル内で均等に分布されることもでき、反復されたシンボル中でｔ番目反復されたシンボル中で決定されることもできる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信システムの符号化装置及び方法に関したもので、特に符号分割多
重接続(ＣＤＭＡ)通信システムの符号化装置及び方法に関する。
【０００２】
【従来の技術】
最近、符号分割多重接続(Code Division Multiple Access)方式の移動通信シ
ステム(以下、“ＣＤＭＡシステム”)で高速フレームの伝送をできるようにする
各種の研究がなされている。高速フレーム伝送のためのチャネル構造を有するシ
ステムが、いわゆる“ＨＤＲ(High Data Rate)システム”である。 前記ＨＤＲシステムはデータフレームを固定されたデータ伝送率に伝送するか
、可変的なデータ伝送率に伝送する。可変的な伝送率に伝送されるサービスはサ
ービス中にデータ伝送率が変わることができるので、各サービスフレームの伝送
率により決定される各種フレームの構造(符号率、反復回数など)を受信側に知ら
せるべきである。
【０００３】 このように各サービスのため使用するフレームの伝送速度が相異なる場合に、
現在伝送されているフレームの構造を知らせる役割をすることが“伝送率可変指
示者情報(ＲＲＩ: Reverse Rate Indicator)”である。このようなＲＲＩにより
それぞれの伝送率によるサービスが正しく遂行されるようになる。前記ＲＲＩの
使用例が図１に示されている。
【０００４】 図１は従来技術が適用されるＣＤＭＡシステムの端末機の送信器構成を示すも
ので、一例にＨＤＲシステムの端末機の送信器構成を示す。ここでは伝送フレー
ムが１６スロットであり、一つのスロットでＲＲＩを伝送するため１６個の符号
化されたシンボルが伝送される場合、即ち、一つのフレームに２５６個の符号化
されたシンボルが伝送される場合を例に挙げて説明する。
【０００５】 前記図１を参照すると、符号器１００はＲＲＩ情報ビットを符号化し、符号化
されたシンボルを出力する。“０”と“１”に表現される３ビットのＲＲＩ情報
ビットが符号器１００に入力される場合、前記符号器１００は前記ＲＲＩ情報ビ
ットを(８、３)直交符号し、“０”と“１”に表現される８シンボルの符号化さ
れたシンボルを出力する。反復器１１０は前記符号器１００で出力される符号化
されたシンボルを３２回反復し、総３２×８＝２５６個の反復されたシンボルを
出力する。信号変換器１２０は前記反復シンボルを入力し、“０”であるシンボ
ルは“１”に、“１”であるシンボルは“−１”に変換して出力する。前記信号
変換器１２０により信号変換されたシンボルは乗算器１３５に入力される。前記
乗算器１３５は前記信号変換器１２０から出力されたシンボルに長さ４である０
番目ウォルシュ符号の信号変換されたチップ(＋１、＋１、＋１、＋１)を乗算す
る。前記乗算器１３５によりシンボルは拡散(Spreading)された後、チップ(chip
)単位に出力される。前記チップ単位のシンボルはマルチプレクサ１４０に入力
された後、その他の信号１及びその他の信号２と時間的にマルチプレクシングさ
れた後に出力される。この時、その他の信号１、２はデータ伝送率制御(ＤＲＣ:
Data Rate Control)情報になることができる。前記マルチプレクサ１４０からの
出力信号Ｉ'とデータ信号Ｑ'は共に複素拡散器１５０に入力される。前記複素拡
散器１５０は前記信号Ｉ'及び信号Ｑ'とＰＮ(Pesudo Noise)拡散符号ＰＮＩ及び
ＰＮＱを複素乗算して出力する。即ち、前記複素拡散器１５０は入力信号(Ｉ'＋
ｊＱ' )とＰＮ拡散符号(ＰＮＩ＋ｊＰＮＱ)を乗算し、実数成分信号Ｉと虚数成
分信号Ｑを出力する。基底帯域ろ波器１６０及び１６５のそれぞれは、前記実数
成分信号Ｉと虚数成分信号Ｑを基底帯域でろ波(フィルタリング)する。乗算器１
７０及び１７５のそれぞれは、前記基底帯域ろ波された実数成分信号Ｉと虚数成
分信号Ｑにそれぞれ搬送波cos(２πfct)とsin(２πfct)を乗算する。合算器１８
０は前記乗算結果を合算した後に送信信号として出力する。
【０００６】 図２は従来技術が適用されるＨＤＲＣＤＭＡシステムの基地局受信器の構成を
示す図であり、前記図１に示された送信器の構造に対応する。ここでは送信器か
ら伝送されたフレームが１６スロットであり、一つのスロットでＲＲＩを伝送す
るため１６個の符号化されたシンボルが伝送された場合、即ち一つのフレームに
２５６個の符号化されたシンボルが伝送された場合に対応する受信器の動作を例
にして説明する。
【０００７】 前記図２を参照すると、乗算器２７０及び乗算器２７５は入力信号に搬送波co
s(２πfct)及びsin(２πfct)をそれぞれ乗算する。整合フィルタ２６０及び２６
５は前記乗算器２７０、２７５の乗算結果を整合フィルタリングし、整合フィル
タリング信号Ｉ、Ｑを出力する。複素逆拡散器２５０は前記整合フィルタ２６０
、２６５のフィルタリング結果信号Ｉ、Ｑを逆拡散した後、Ｉ'信号及びＱ'信号
を出力する。デマルチプレクサ２４０は前記Ｉ'信号を時間的にデマルチプレク
シングし、ＲＲＩ出力のための信号と、その他の信号１、その他の信号２に分離
出力する。累積器２３５は前記ＲＲＩ信号を４チップずつ累積した後に２５６個
のシンボルを出力する。前記累積器２３５により累積されたシンボルはシンボル
累積器２１０に入力される。前記シンボル累積器２１０は図１に示された一つの
シンボルを３２回反復する反復器１１０に対応する構成要素である。復号器２０
０は前記図１の符号器１００に対応する構成要素であり、前記シンボル累積器２
１０から出力される８個のシンボルを復号化し、ＲＲＩ情報ビットを出力する。
前記符号器１００に(８、３)直交符号器を使用する場合、前記復号器２００は逆
アダマール変換(Inverse Fast Hadamard Transform)を使用することができる。
【０００８】 上述したような、ＲＲＩの値はサービスの組み合わせによって３ビット(７種
類の組み合わせ)の基本型に表現され０〜７種類の組み合わせを表現することが
できる。前記ＲＲＩの値は受信端で各サービスのフレームを解釈するため、必ず
必要な情報であるので、伝送誤りが発生すると、受信端で各サービスのフレーム
を正しく解釈することができない。従って伝送中に誤りが発生するとしても受信
端でＲＲＩの伝送中に発生する誤りを訂正することができるように、前記ＲＲＩ
の値は誤り訂正符号(Error Correction Code)により符号化されることが一般的
である。
【０００９】 図３は図１に示されたようなＨＤＲシステムに使用され得る符号器１００を構
成する従来技術による符号化装置の一例を示す図であり、３ビットに表現される
入力情報であるＲＲＩの値それぞれに対して誤り訂正符号化した後に出力される
符号語が示されている。一例に、前記符号器１００は一連のＲＲＩ値と、このＲ
ＲＩ値それぞれに対して誤り訂正符号化した結果である符号語を貯蔵するメモリ
に具現されることができる。
【００１０】 前記図３に示したように、０〜７(０００〜１１１)間のＲＲＩ値は３ビットに
表現され、(８、３)直交符号器３００は前記ＲＲＩ値を符号化して８シンボルの
ＲＲＩ符号語に出力する。即ち前記図３に示された符号器１００の入力情報ビッ
トは３ビットのＲＲＩ値に表現され、各ＲＲＩ値によってメモリ(または、その
他の貯蔵装置)に貯蔵されている長さ８の符号が選択される。前記直交符号器３
００の符号間最短距離は４である。前記直交符号器３００から出力される符号が
前記図１の反復器１１０を通じて３２回反復されると、総(２５６、３)符号観点
で最短距離は４×３２＝１２８である。
【００１１】 一方、一般的に２進線形符号(Binary Linear Codes)の誤り訂正能力は２進線
形符号の各符号間最短距離によって決定されるが、最適符号(optimal code)にな
るための２進線形符号の入力値と出力値による符号間の最短距離に対しては文献
“An Updated Table of Minimum-Distance Bounds for Binary Linear Codes”(
A．E．Brouwer and Tom Verhoeff, IEEE Transactions on information Theory, VOL39, NO．2, MARCH 1993)に詳細に開示されている。
【００１２】 一例に、伝送される入力情報(例:ＲＲＩの値)が３ビットであり、符号化され
る値が２５６ビットと仮定する時、前記文献で要求する最適符号の各符号間の最
短距離は１４６である。しかし前記符号語は符号間最短距離が１２８であるので
、誤り訂正方式符号化は最適符号を有しない。前記誤り訂正方式符号化で最適符
号を有しないと、同一のチャネル環境で前記伝送情報の誤り確率が高くなる。ま
た、前記伝送情報の誤りが発生してデータフレームの伝送率を誤判断しデータフ
レームを復号化すると、データフレームのエラー率は増加するようになる。従っ
て、伝送情報を符号化する誤り訂正符号器は誤り率を最小化することが重要であ
る。
【００１３】
【発明が解決しようとする課題】
本発明は上述した従来の問題点を解決するためのもので、本発明の目的は、Ｈ
ＤＲのようなＣＤＭＡ方式の通信システムで、情報(例:ＲＲＩ)を符号化／復号
化する装置及び方法を提供することにある。 本発明の他の目的は、ＨＤＲのようなＣＤＭＡ方式の通信システムで、同一の
チャネル環境で伝送情報(例:ＲＲＩ)の誤り確率を低減する符号化／復号化装置
及び方法を提供することにある。 本発明のさらに他の目的は、ＨＤＲのようなＣＤＭＡ方式の通信システムで、
データフレームの可変的な伝送率を正確に判断できるようにする符号化／復号化
装置及び方法を提供することにある。
【００１４】
【課題を解決するための手段】
前記目的を達成するための本発明の符号化装置は、ｋビットの列を有する入力
情報を符号化して(２k−１)より大きな長さＮを有する符号語を発生するための
ものである。前記符号器は前記入力情報を(ｒ、ｋ)(ここで、ｒ＝２k−１)シン
プレックス符号を使用して符号化し、長さｒを有する符号化されたシンボルの列
を発生する。前記反復器は前記符号化されたシンボルの列をｔ回
【数４】 反復する。前記穿孔器は前記ｔ回反復されたシンボルから長さＮになるようにＡ
回(ここでＡ＝ｒｔ−Ｎ)穿孔する。前記穿孔されるシンボルは前記反復されたシ
ンボル内で均等に分布されることもでき、前記ｔ番目の反復されたシンボル中で
決定されることもできる。
【００１５】
【発明の実施の形態】
以下、本発明の望ましい実施形態を添付図を参照しつつ詳細に説明する。下記
の発明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は
構成に関する具体的な説明は省略する。 先ず、本発明はＣＤＭＡシステムで伝送情報を符号化するための最適符号を生
成するためのもので、特に、ＨＤＲシステムで伝送されるフレームの構造を知ら
せる役割をするＲＲＩ情報ビットを符号化することに関するものである。本発明
では、図３の(８、３)直交符号を使用するものではなく、(７、３)穿孔された直
交符号を使用する。
【００１６】 本発明の理解を助けるため、誤り訂正符号と誤り訂正性能間の関係を説明する
と、次のようである。線形誤り訂正符号(Linear Error Correcting Code)の性能
は、誤り訂正符号の符号語(codeword)のハミング距離(Hamming distance)分布に
より測定される。前記ハミング距離はそれぞれの符号語で“０”ではないシンボ
ルの個数を意味する。例えば、符号語が“０１１１”であると、この符号語に含
まれた１の個数、即ちハミング距離は３である。この時、各種符号語のハミング
距離の値中、一番小さい値は最小距離(minimum distance)と言われる。線形誤り
訂正符号(Linear Error Correcting Code)において、前記最小距離が大きいほど
誤り訂正性能が優秀であるとは、“The Theory of Error-Correcting Codes”、
F．J．Macwilliams、N．J．A．Sloane、North-Hollandに開示されたように公知
の事実である。
【００１７】 先ず、図３に示された従来技術による(８、３)直交符号を使用する場合と、本
発明による(７、３)穿孔された直交符号を使用する場合において、符号語のハミ
ング距離及び最小距離を説明する。(８、３)直交符号を使用する場合に入力ビッ
ト、符号語及びハミング距離間の関係が下記表１に示されている。
【表１】
【００１８】 前記表１から分かるように、すべての符号語の一番目の列はすべて“０”にハ
ミング距離に影響を与えない。従って、前記のような(８、３)符号を３２回反復
すると、一番目の列の反復された３２シンボルはハミング距離に影響を与えない
ようになって最適のハミング距離を獲得できない。 一方、前記(８、３)符号語の一番目列を穿孔した(７、３)符号語を３２×８＝
２５６になるように反復すると、最適のハミング距離を有する符号を獲得するこ
とができる。下記表２は前記穿孔した(７、３)符号の符号語とハミング距離及び
これに対応する入力ビット間の関係を示す。
【表２】
【００１９】 次に、長さ３２である符号語を例に挙げて従来技術と本発明を比較する。参考
的に、理論上に(３２、３)符号として最適の最小距離は１８である。長さ３２で
ある符号語は前記(８、３)符号を４回反復すると、下記表３のような結果が得ら
れる。
【表３】
【００２０】 前記表３から分かるように、(８、３)直交符号を４回反復すると、太字に表示
された全部“０”である列(即ち、反復された符号語の一番目列)が４回発生する
が、これはハミング距離に影響を与えない。従って、最小距離は前記表３から分
かるように１６であり、これは最小距離観点で最適と見ることができない。
【００２１】 下記の表４は(８、３)直交符号の全部０である列を穿孔した(７、３)符号を５
回反復し、５番目の反復中、太字及び下線に表示された３個の列を穿孔して長さ
３２である符号の符号語を示す。このように行と列に配列された集合である直交
符号中で０番列、即ち全部“０”である列を除去した符号が、いわゆるシンプレ
ックス符号(Simplex Code)である。言い換えれば、前記シンプレックス符号は(
２k、ｋ)である直交符号(または、first order Reed-Muller符号)で全部“０”
である一番目の列を除去した符号であり、(２k−１、ｋ)長さを有する符号であ
る。例えば、前記シンプレックス符号には前記(７、３)符号以外に(３、２)符号
、(１５、４)符号、(３１、５)符号、(６３、６)符号、(１２７、７)符号、(２
５５、８)符号などがある。
【００２２】
【表４】
【００２３】 前記表４から分かるように、直交符号の全部“０”である列を穿孔した(７、
３)符号を反復すると、最小距離１８である符号を生成することができる。実際
に前記表４で穿孔されるシンボル列の位置によって前記符号語のハミング距離の
分布は変わる。しかし、前記表４の穿孔位置は一番優秀な性能を示す位置である
。また、前記表４から分かるように、穿孔した(７、３)符号の５番目反復部分の
１、２、３番目列を穿孔した。前記符号語は穿孔した(７、３)符号を反復したの
で、５番目の反復部分の１番目の列の代わり、他の反復部分の１番目の列を穿孔
しても同一のハミング距離分布を有する。例えば、穿孔した(７、３)符号の５番
目反復部分の１、２、３番目の列の代わり７×０＋１＝１、７×２＋２＝１６、
７×４＋３＝３１番目の列を穿孔しても前記のようなハミング距離分布を有する
。
【００２４】 上述したように、本発明は(７，３)穿孔された直交符号であるシンプレックス
符号を反復することにより最適符号を生成する方法と、このような方法を利用し
てＲＲＩビットのような入力情報を伝送するＣＤＭＡシステムで前記入力情報を
符号化／復号化する最適の符号化装置及び復号化装置を提供するためのものであ
る。上述した説明では、３ビットのＲＲＩを符号化する時、(８，３)符号中でハ
ミング距離に影響を与えない０のビット値を有する列が穿孔された(７，３)符号
を使用し、前記(７，３)符号を予め設定された長さ３２の符号語シンボルを発生
させるため５回反復し、前記反復された符号語シンボル中で３個のシンボルを穿
孔することに説明した。
【００２５】 実際に、Ｎ＞２kである(Ｎ、ｋ)符号器において、長さ２kである直交符号を反
復する方法は、符号語シンボルの中でハミング距離に影響を与えない０を含むた
め、ハミング距離分布上での優秀性を失うようになる。特に、Ｎ＞ｋ・２kであ
る場合には、(Ｎ、ｋ)符号器として(７、３)穿孔された直交符号を反復すること
により最適符号を生成する方法が(８、３)直交符号を反復する方法より最小距離
観点で優秀である。また、前記符号の長さを示すＮが７の倍数ではない場合、(
７、３)穿孔された直交符号を反復した後に穿孔すべきであり、穿孔位置に従っ
て性能が変わる。
【００２６】 例えば、Ｎを７で除算した余りが１である場合、Ｎ／７＋１だけ反復した後、
相異なる６個の符号シンボルを穿孔すると、(Ｎ、３)符号として最適の符号にな
る。Ｎを７に分けた余りが２である場合、Ｎ／７＋１だけ反復した後、相異なる
５個の符号シンボルを穿孔すると、(Ｎ、３)符号として最適の符号になる。Ｎを
７に分けた余りが５である場合、Ｎ／７＋１だけ反復した後、相異なる２個の符
号シンボルを穿孔すると、(Ｎ、３)符号として最適の符号になる。Ｎを７に分け
た余りが６である場合、Ｎ／７＋１だけ反復した後、１個の符号シンボルを穿孔
すると、(Ｎ、３)符号として最適の符号になる。
【００２７】 しかし、Ｎを７で除算した余りが３、または４である場合には、符号シンボル
の穿孔位置は次のように決定される。Ｎを７で除算した余りが３である場合、先
ずＮ／７＋１だけ反復した後、１は００１、２は０１０、３は０１１、４は１０
０、５は１０１、６は１１０、７は１１１のように２進数に表現する。７個の２
進表現をそれぞれの桁が座標になる３次元ベクトル(vector)に考える時、一次独
立(linearly independent)である３個の元素を除外した余りの４元素を穿孔する
と、最適の符号が得られる。例えば、１＝００１、２＝０１０、４＝１００の場
合は、３個の数を桁別に２進加算した和が０ではないので一次独立になる。その
ため、前記のような１、２、４番位置を除外した余り３、５、６、７番位置の符
号シンボルを穿孔すると、最適の(Ｎ、３)符号が獲得される。
【００２８】 Ｎを７で除算した余りが４である場合、先ず前記直交符号をＮ／７＋１だけ反
復した後、１は００１、２は０１０、３は０１１、４は１００、５は１０１、６
は１１０、７は１１１のように２進数に表現する。７個の２進表現をそれぞれの
桁が座標になる３次元ベクトル(vector)に考える時、一次独立(linearly indepe
ndent)である３個の元素と前記３個の元素を２進加算して得られる元素を除外し
た余りの４元素を穿孔すると、最適の符号が獲得される。例えば、１=００１、
２=０１０、４=１００の場合は３個の数を桁別にそれぞれ２進加算した和が０で
はないので一次独立になる。また、前記のような１、２、４番位置と前記１＝０
０１、２＝０１０、４＝１００を桁別に２進加算すると、７＝１１１が得られる
。そのため、前記１、２、４、７番位置を除外した余り３、５、６番位置の符号
シンボルを穿孔すると、最適の(Ｎ、３)符号が獲得される。
【００２９】 上述した方法は(７，３)穿孔された符号、即ちシンプレックス符号を使用する
場合のみ可能である。実際に(Ｎ，３)符号の符号語を予め決定された順序通り配
列して見ると、それぞれの列は長さ２3＝８である直交符号になる。そして、長
さ２3＝８であり、少なくとも一つの１を有する直交符号は７個があるが、(Ｎ、
３)符号は前記のような長さ２3＝８であり、少なくとも一つの１を有する直交符
号を(Ｎ−１)回配列した形態を有する。従って、Ｎが７以上になる時、０ではな
い直交符号中の所定直交符号を２度以上使用するようになる。また、前記のよう
な特定の直交符号のみを反復使用すると、最適性を失うようになる。従って、特
定符号の反復性を与えられた長さ内で最小化し、７個の直交符号の反復を均等に
するためには、(７、３)穿孔された符号を使用すべきである。前記のように反復
及び穿孔することにより、最適の(Ｎ、３)符号を生成することができる。
【００３０】 一方、(６、３)、または(５、３)穿孔された符号を使用すると、どのような方
法に反復及び穿孔しても最適の符号を獲得できない。これは、(６、３)、または
(５、３)穿孔された符号の場合は、７個の符号中の一部符号のみを反復するため
である。 以上、(７，３)穿孔された直交符号を反復することにより最適符号を生成する
方法と、このような方法を利用してＣＤＭＡシステムでＲＲＩビットを符号化／
復号化する最適の符号化装置及び復号化装置に対して説明した。しかし、本発明
はＲＲＩのビット数が変わる場合にも適用されることができ、またＲＲＩの代わ
り他の情報を符号化する場合にも適用されることができる。例えば、ｋビットの
列を有する入力情報を符号化して(２k−１)より大きな長さＮを有する符号語を
発生すると仮定する時、前記入力情報は(ｒ、ｋ)シンプレックス符号を使用して
符号化され、長さｒを有する符号化されたシンボルの列が発生される。ここで、
ｒ＝２ｋ−１である。前記符号化されたシンボルの列はｔ回反復される。ここで
、
【数５】 である。前記ｔ回反復されたシンボルに対しては長さＮになるようにＡ回穿孔が
遂行される。ここでＡ＝ｒｔ−Ｎである。前記穿孔されるシンボルは前記反復さ
れたシンボル内で均等に分布されることもでき、前記ｔ番目反復されたシンボル
の中で決定されることもできる。
【００３１】 下記では本発明の原理に従ってＲＲＩビットを伝送するＣＤＭＡシステムでの
ＲＲＩ符号化装置及び復号化装置の例に対して説明する。しかし、本発明は前記
ＲＲＩビットを符号化する場合以外に他の情報を符号化する場合にも同一に適用
されることができることに注意すべきである。図４及び図５はそれぞれ本発明の
一実施形態によるＲＲＩ符号化装置及びＲＲＩ復号化装置の構成図である。また
図４及び図５に示したように符号化装置及び復号化装置を構成する場合に対応し
て、図１に示されたような従来技術が適用される端末機の送信器は図６に示した
ように構成され、図２に示されたような従来技術が適用される基地局の受信器は
図７に示したように構成される。即ち、本発明による符号化装置を収容する端末
機の送信器は、図６に示したように図１に示された反復器１１０を除去して構成
することができ、本発明による復号化装置を収容する基地局の送信器は、図７に
示したように図２に示されたシンボル累積器２１０を除去して構成することがで
きる。下記で本発明による符号化／復号化装置は第１実施形態及び第２実施形態
に区分され説明される。第１実施形態は伝送フレームが１６スロットに構成され
る場合(伝送フレームが２６.７６ms単位である場合)に本発明を適用した例であ
り、第２実施形態は伝送フレームが１２スロットに構成される場合(伝送フレー
ムが２０ms単位である場合)に本発明を適用した例である。
【００３２】 第１実施形態 第１実施形態はＨＤＲシステムで一つの伝送フレームが１６スロットに構成さ
れる場合に該当する。この時、一つのスロットにはＲＲＩ情報を伝送するために
１６個の符号語シンボルが伝送され、一つのフレームには１６×１６＝２５６個
の符号語シンボルが伝送される。第１実施形態では最適の(２５６、３)符号生成
方法及び前記(２５６、３)符号を使用してＲＲＩを符号化する装置が説明される
。より具体的に説明すると、第１実施形態では前記穿孔した(７、３)符号を３７
回反復することによって生成される７×３７＝２５９シンボルの中で最小距離が
最適になる位置のシンボルを穿孔することにより、(２５６、３)符号を生成する
動作が説明される。最小距離が最適になる位置のシンボル、即ち穿孔されるシン
ボルは、下記の表５のように７×３７＝２５９個のシンボルの中で太字及び下線
に表示された１、１２８、２５５番目位置の３個のシンボルである。穿孔のため
のシンボルの位置を決定する動作を一般化された式に示すと、ｎ１×７＋１、ｎ
２×７＋２、ｎ３×７＋３(ただ、０≦ｎ１、ｎ２、ｎ３≦３６であり、ｎ１、
ｎ２、ｎ３は反復ブロックの数字である)のように表現されることができる。下
記表５での穿孔位置１、１２８、２５５のそれぞれは、前記一般化式でｎ１＝０
、ｎ２＝１８、ｎ３＝３６である場合に決定される。
【００３３】
【表５】
【００３４】 前記表５で太字及び下線に表示した位置のシンボルを穿孔すると、前記(２５
６、３)符号の最小距離は(４×３６)＋２＝１４６に最適の符号を示す。 前記表５で太字及び下線に表示した位置のシンボルは上述したように穿孔され
るシンボルである。穿孔されるシンボルの最小距離は次のようである。前記一般
式ｎ１×７＋１、ｎ２×７＋２、ｎ３×７＋３(ただ、０≦ｎ１、ｎ２、ｎ３≦
３６)で、ｎ１、ｎ２、ｎ３値に関わりなく穿孔されるシンボルは常に同一の最
小距離を有するようになる。一例に、最小距離を簡単に計算するためにｎ１、ｎ
２、ｎ３を３６とする時、前記(７、３)符号を３７回反復すると、３７番目の反
復ブロックで７個のシンボル中、１番目、２番目、３番目の３個のシンボルは穿
孔され、穿孔されるシンボルを除外した余り３個のシンボル(４番目のシンボル
、５番目のシンボル、６番目のシンボル、７番目のシンボル)のみが残る。この
時、(７、３)符号は最小距離が４であり、前記３７番目の反復ブロックで７個の
シンボル中、１番目、２番目、３番目の３個のシンボルを除外した余り４個のシ
ンボルのみに構成される時、シンボル間の最小距離は２であるので、(２５６、
３)符号の最小距離は(４×３６)＋２＝１４６であり、このような(２５６、３)
符号は最適の符号を示す。前記(２５６、３)符号を使用してＲＲＩを符号化する
装置と、この符号化装置を含む送信器及び前記送信器に対応する受信器を説明す
ると、次のようである。
【００３５】 今、“０”と“１”に表現される３ビットのＲＲＩ情報ビットが図６の符号器
６００に入力されると仮定する。本発明によると、前記符号器６００は図４に示
したように構成される。 図４は本発明の実施形態による符号化装置の構成を示す図であり、図６に示さ
れたような端末機内の送信器の符号器６００を構成する。
【００３６】 前記図４を参照すると、符号語発生器４００は３ビットのＲＲＩ情報ビットを
前記表２のような(７、３)穿孔された直交符号により符号化し、７個の符号シン
ボルを出力する。シンボル反復器４１０は前記出力された符号シンボルを３６回
反復し、２５９個の反復されたシンボルを出力する。シンボル穿孔器４２０は前
記反復された２５９個のシンボルを入力し、１、(７×１８)＋２＝１２８、(７
×３７)＋３＝２５５番目のシンボルを穿孔して２５６シンボルのみを出力する
。前記符号器６００のシンボル穿孔器４２０で出力される符号シンボルは図６の
信号変換器６２０に入力される。
【００３７】 図６を参照すると、信号変換器６２０は前記符号シンボル中“０”であるシン
ボルは“１”に、“１”であるシンボルは“−１”に変換する。前記信号変換さ
れたシンボルは乗算器６３５に印加される。前記乗算器６３５は前記信号変換器
６２０から出力されたシンボルに長さ４である０番目ウォルシュ符号の信号変換
されたチップ(＋１、＋１、＋１、＋１)を乗算する。前記乗算器６３５によりシ
ンボルは拡散(Spreading)された後、チップ(chip)単位に出力される。前記チッ
プ単位のシンボルはマルチプレクサ６４０に入力された後、その他の信号１及び
その他の信号２と時間的にマルチプレクシングされた後に出力される。この時、
その他の信号はデータ伝送率制御(ＤＲＣ:Data Rate Control)情報になることが
できる。前記マルチプレクサ６４０の出力信号Ｉ'はデータ信号Ｑ'と共に複素拡
散器１５０に入力される。前記複素拡散器６５０は前記信号Ｉ'及び信号Ｑ'と、
ＰＮ(Pseudo Noise)拡散符号ＰＮＩ及びＰＮＱを複素上でかけて出力する。即ち
、前記複素拡散器６５０は入力信号(Ｉ'＋ｊＱ')とＰＮ拡散符号(ＰＮＩ＋ｊＰ
ＮＱ)を乗算し、実数成分信号Ｉと虚数成分信号Ｑを出力する。基底帯域ろ波器
６６０及び６６５のそれぞれは、前記実数成分信号Ｉと虚数成分信号Ｑを基底帯
域でろ波(フィルタリング)する。乗算器６７０及び６７５のそれぞれは、前記基
底帯域ろ波された実数成分信号Ｉと虚数成分信号Ｑにそれぞれ搬送波cos(２πfc
t)とsin(２πfct)を乗算する。合算器６８０は前記乗算結果を合算した後に送信
信号として出力する。
【００３８】 図７は前記図４に示された符号器を含む送信器から出力された伝送信号を受信
する受信器の構成図である。 前記図７を参照すると、乗算器７７０及び乗算器７７５は入力信号にcos(２π
fct)とsin(２πfct)をそれぞれかける。整合フィルタ７６０及び７６５のそれぞ
れは、前記乗算器７７０と７７５の乗算結果を整合フィルタリングした後、整合
フィルタリング結果信号Ｉ、Ｑを出力する。複素逆拡散器７５０は前記整合フィ
ルタ７６０、７６５によるフィルタリング結果信号Ｉ、Ｑを逆拡散した後、Ｉ'
成分信号及びＱ'成分信号を出力する。デマルチプレクサ７４０は前記Ｉ'成分信
号を時間的にデマルチプレクシングし、ＲＲＩ出力のための信号と、その他の信
号１、その他の信号２に分離出力する。累積器７３５は前記ＲＲＩ信号を４チッ
プずつ累積した後に２５６個のシンボルを出力する。前記復号器７００は図６の
符号器６００に対応して復号化動作を遂行し、前記累積器７３５から受信される
シンボルを復号する。
【００３９】 図５は本発明による復号化装置の構成を示す図であり、図７に示されたような
基地局内の受信器の復号器７００を構成する。 前記図５を参照すると、２５６個のシンボルが入力されると、前記図４のシン
ボル反復器４１０及びシンボル穿孔器４２０に対応するシンボル累積器５００は
前記入力された２５６個のシンボルを累積して７個のシンボルを出力する。ゼロ
(０、zero)挿入器５１０は前記７個のシンボルを入力し、入力された７個の信号
の前に“０”を挿入することにより、ウォルシュ符号形態の８個のシンボルを出
力する。例えば、ゼロ挿入器５１０に７個のシンボルｃ１、ｃ２、ｃ３、ｃ４、
ｃ５、ｃ６、ｃ７が入力される場合、前記シンボル列の真っ先に０が挿入され、
０、ｃ１、ｃ２、ｃ３、ｃ４、ｃ５、ｃ６、ｃ７のような８個のシンボル列が出
力される。逆アダマール変換器(ＩＦＨＴ：Inverse Fast Hadamard Transformer
)５２０は前記８個のシンボルを逆アダマール変換して復号化し、復号化された
ビットを出力する。
【００４０】 第２実施形態 第２実施形態はＨＤＲシステムでの伝送フレームが１２スロット(slots)に構
成される場合に該当する。この時、一つのスロットにはＲＲＩ情報を伝送するた
めに１６個の符号シンボルが伝送され、一つのフレームには１２×１６＝１９２
個のシンボルが伝送される。本発明の第２実施形態では最適の(１９２、３)符号
生成方法及び前記(１９２、３)符号を使用してＲＲＩを符号化する装置が説明さ
れる。より具体的に説明すると、第２実施形態では前記穿孔した(７、３)符号を
２８回反復させることによって生成される７×２８＝１９６シンボルの中で、最
小距離が最適になる位置のシンボルを穿孔することにより(１９２、３)符号を生
成する動作が説明される。最小距離が最適になる位置のシンボル、即ち穿孔され
るシンボルは、下記表６のように７×２８＝１９６個のシンボルの中で太字及び
下線に表示された３、５４、１０４、１５４番目位置の４個のシンボルである。
穿孔のためのシンボルの位置を決定する動作を一般化された式に示すと、ｎ１×
７＋３、ｎ２×７＋５、ｎ３×７＋６、ｎ４×７＋７(ただ、０≦ｎ１、ｎ２、
ｎ３、ｎ４≦２７であり、ｎ１、ｎ２、ｎ３、ｎ４は反復ブロックの数字である
)のように表現されることができる。前記表６での穿孔位置３、５４、１０４、
１５４のそれぞれは、ｎ１＝０、ｎ２＝７、ｎ３＝１４、ｎ４＝２１である場合
にそれぞれ決定される。
【００４１】
【表６】
【００４２】 前記表６で太字及び下線に表示した位置のシンボルは、上述したように穿孔さ
れるシンボルである。穿孔されるシンボルの最小距離は次のようである。前記一
般式ｎ１×７＋３、ｎ２×７＋５、ｎ３×７＋６、ｎ４×７＋７(ただ、０≦ｎ
１、ｎ２、ｎ３、ｎ４≦２７)でｎ１、ｎ２、ｎ３、ｎ４値に相関なし穿孔され
るシンボルは、常に同一の最小距離を有するようになる。一例に、最小距離を簡
単に計算するためにｎ１、ｎ２、ｎ３、ｎ４を２７とする時、前記(７、３)符号
を２７回反復すると、２７番目の反復ブロックで７個のシンボル中に３番目、５
番目、６番目、７番目の４個のシンボルは穿孔され、その他の３個のシンボル(
１番目シンボル、２番目シンボル、４番目シンボル)のみが残る。この時、(７、
３)符号の最小距離は４であり、前記２７番目の反復ブロックで、３番目、５番
目、６番目、７番目の４個のシンボルを除外した余り３個のシンボル間の最小距
離は１であるので、(１９２、３)符号の最小距離は(４×２７)＋１＝１０９であ
り、このような(１９２、３)符号は最適の符号である。前記(１９２、３)符号を
使用してＲＲＩを符号化する装置と、この符号化装置を含む送信器及び前記送信
器に対応する受信器に対して説明すると、次のようである。
【００４３】 今、“０”と“１”に表現される３ビットのＲＲＩ情報ビットが図６の符号器
６００に入力されると仮定する。本発明によると、前記符号器６００は図４に示
したように構成される。 図４は本発明の実施形態による符号化装置の構成を示す図であり、図６に示さ
れた端末機内の送信器の符号器６００を構成する。
【００４４】 前記図４を参照すると、３ビットのＲＲＩ情報ビットは符号語発生器４００に
入力され、前記符号語発生器４００は前記表２のような(７、３)穿孔された直交
符号により符号化され７個の符号シンボルを出力する。シンボル反復器４１０は
前記出力された符号シンボルを２７回反復し、１９６個の反復されたシンボルを
出力する。シンボル穿孔器４２０は前記反復された１９６個のシンボルを入力し
、３番目(＝(７×０)＋３)、５４番目(＝(７×７)＋５)、１０４番目(＝(７×１
４)＋６)、１５４番目(＝(７×２１)＋７)シンボルを穿孔して１９２個のシンボ
ルのみを出力する。前記１９２個の符号シンボルは図６の信号変換器６２０に入
力される。
【００４５】 図６を参照すると、前記信号変換器６２０は前記符号シンボル中“０”である
シンボルは“１”に、“１”であるシンボルは“−１”に変換する。前記信号変
換されたシンボルは乗算器６３５に印加される。前記乗算器６３５は前記信号変
換器６２０から出力されたシンボルに長さ４である０番目ウォルシュ符号の信号
変換されたチップ(＋１、＋１、＋１、＋１)を乗算する。前記乗算器６３５によ
りシンボルは拡散(Spreading)された後にチップ(chip)単位に出力される。前記
チップ単位のシンボルはマルチプレクサ６４０に入力された後、その他の信号１
及びその他の信号２と時間的にマルチプレクシングされた後に出力される。この
時、その他の信号１及び２はデータ伝送率制御(ＤＲＣ:Data Rate Control)情報
になることができる。前記マルチプレクサ６４０の出力信号Ｉ'とデータ信号Ｑ'
は共に複素拡散器６５０に入力される。前記複素拡散器６５０は前記信号Ｉ'及
び信号Ｑ'をＰＮ(Pseudo Noise)拡散符号ＰＮＩ及びＰＮＱと複素乗算して出力
する。即ち前記複素拡散器６５０は入力信号(Ｉ'＋ｊＱ')とＰＮ拡散符号(ＰＮ
Ｉ＋ｊＰＮＱ)を乗算し、実数成分信号Ｉと虚数成分信号Ｑを出力する。基底帯
域ろ波器６６０及び６６５のそれぞれは、前記実数成分信号Ｉと虚数成分信号Ｑ
を基底帯域でろ波(フィルタリング)する。乗算器６７０及び６７５のそれぞれは
、前記基底帯域ろ波された実数成分信号Ｉと虚数成分信号Ｑにそれぞれ搬送波co
s(２πfct)とsin(２πfct)を乗算する。前記合算器６８０は前記乗算結果を合算
した後に送信信号として出力する。
【００４６】 図７は前記図４に示された符号器を含む送信器から出力された伝送信号を受信
する受信器の構造図である。 前記図７を参照すると、乗算器７７０及び乗算器７７５は入力信号にcos(２π
fct)及びsin(２πfct)をそれぞれ乗算する。整合フィルタ７６０及び７６５のそ
れぞれは、前記乗算器７７０、７７５の乗算結果をフィルタリングして整合フィ
ルタリングされた信号Ｉ及びＱを出力する。複素逆拡散器７５０は前記信号Ｉ及
びＱを逆拡散して、Ｉ’成分信号及びＱ’成分信号を出力する。デマルチプレク
サ７４０は前記Ｉ’成分信号を時間的にデマルチプレクシングし、ＲＲＩ出力の
ための信号と、その他の信号１と、その他の信号２に分離出力する。累積器７３
５は前記ＲＲＩ信号を４チップずつ累積した後に１９２個のシンボルを出力する
。前記復号器７００は図６の符号器６００に対応して復号化動作を遂行し、前記
累積器７３５から受信されるシンボルを復号する。
【００４７】 図５は本発明による復号化装置の構成を示す図であり、図７に示された基地局
内の受信器の復号器７００を構成する。 前記図５を参照すると、１９２個のシンボルが入力されると、前記図４のシン
ボル反復器４１０及びシンボル穿孔器４２０に対応するシンボル累積器５００は
前記入力された１９２個のシンボルを累積して７個のシンボルを出力する。ゼロ
(０、zero)挿入器５１０は前記７個のシンボルを入力し、入力された７個の信号
の真っ先に“０”を挿入することにより、ウォルシュ符号形態の８個のシンボル
を出力する。例えば、ゼロ挿入器５１０に７個のシンボルｃ１、ｃ２、ｃ３、ｃ
４、ｃ５、ｃ６、ｃ７が入力される場合、前記シンボル列の真っ先に０が挿入さ
れ０、ｃ１、ｃ２、ｃ３、ｃ４、ｃ５、ｃ６、ｃ７のような８個のシンボル列が
出力される。逆アダマール変換器(IFHT：Inverse Fast Hadamard Transformer)
５２０は前記８個のシンボルを逆アダマール変換して復号化し、復号化されたビ
ットを出力する。
【００４８】
【発明の効果】
上述したように本発明は、符号分割多重接続通信システムで伝送フレームの伝
送速度を示すＲＲＩのような情報を符号化する時、誤り訂正符号器の性能を決定
する最小距離を最大化することにより性能を向上させる効果がある。 以上、本発明の実施例を添付図面を参照して説明したが、本発明はこの特定の
実施例に限るものでなく、各種の変形及び修正が本発明の範囲を逸脱しない限り
、該当分野における通常の知識を持つ者により可能なのは明らかである。
【図面の簡単な説明】
【図１】 従来技術によるＣＤＭＡシステムの端末機の送信器構成を示す図
である。
【図２】 従来技術によるＣＤＭＡシステムの基地局の受信器構成を示す図
である。
【図３】 従来技術による(８、３)直交符号器における伝送率可変指示情報
(ＲＲＩ)と符号語シンボル間の対応関係を示す図である。
【図４】 本発明の実施形態による符号化装置の構成を示す図である。
【図５】 本発明の実施形態による復号化装置の構成を示す図である。
【図６】 本発明が適用されるＣＤＭＡシステムの端末機の送信器構成を示
す図である。
【図７】 本発明が適用されるＣＤＭＡシステムの基地局の受信器構成を示
す図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＡＥ，Ａ Ｇ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，Ｇ Ｂ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＺ，ＬＣ， ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，Ｍ Ｇ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ， ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，Ｕ Ｚ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 ヒュン−ウー・イ 大韓民国・キョンギ−ド・41−390・スウ ォン−シ・クォンソン−グ・クォンソン− ドン・（番地なし）・ビュクサン・アパー ト・＃806−901 (72)発明者 スン−ヨン・ユン 大韓民国・ソウル・463−070・ソンパ− グ・カラク−ドン・165 (72)発明者 ヒー−ウォン・カン 大韓民国・ソウル・131−207・チュンラン −グ・ミョンモク・７−ドン・1499 (72)発明者 ホ−キュ・チョイ 大韓民国・ソウル・137−030・ソチョ− グ・チャンウォン−ドン・56−２ Ｆターム(参考） 5K022 EE02 EE25

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】 ｋビットの列を有する入力情報を符号化して(２k−１)より
    大きな長さＮを有する符号語を発生する方法において、 前記入力情報を(ｒ、ｋ)(ここでｒ＝２k−１)シンプレックス符号を使用して
    符号化し、長さｒを有する符号化されたシンボルの列を発生する過程と、 前記符号化されたシンボルの列をｔ回 【数１】 反復する過程と、 前記ｔ回反復されたシンボルから長さＮになるように、Ａ回(ここで、Ａ＝ｒ
    ｔ−Ｎ)穿孔する過程と を含むことを特徴とする前記方法。
  2. 【請求項２】 前記穿孔されるシンボルは、前記反復されたシンボル内で均
    等に分布されることを特徴とする請求項１に記載の前記方法。
  3. 【請求項３】 前記穿孔されるシンボルは、前記反復されたシンボルの中で
    ｔ番目反復されたシンボルの中で決定されることを特徴とする請求項１に記載の
    前記方法。
  4. 【請求項４】 ｋビットの列を有する入力情報を符号化して(２k−１)より
    大きな長さＮを有する符号語を発生する装置において、 前記入力情報を(ｒ、ｋ)(ここでｒ＝２k−１)シンプレックス符号を使用して
    符号化し、長さｒを有する符号化されたシンボルの列を発生する符号器と、 前記符号化されたシンボルの列をｔ回 【数２】 反復する反復器と、 前記ｔ回反復されたシンボルから長さＮになるようにＡ回(ここでＡ＝ｒｔ−
    Ｎ)穿孔する穿孔器と を含むことを特徴とする前記装置。
  5. 【請求項５】 前記穿孔されるシンボルは、前記反復されたシンボル内で均
    等に分布されることを特徴とする請求項４に記載の前記装置。
  6. 【請求項６】 前記穿孔されるシンボルは、前記反復されたシンボルの中で
    ｔ番目の反復されたシンボルの中で決定されることを特徴とする請求項４に記載
    の前記装置。
  7. 【請求項７】 入力情報を(７、３)シンプレックス符号を使用して符号化し
    、長さ７を有する符号化されたシンボルの列を発生する過程と、 前記符号化されたシンボルの列をｔ回 【数３】 反復する過程と、 ７の倍数ではない長さＮを有する符号語シンボルを出力するため、前記反復さ
    れたシンボルを予め設定された穿孔パターンによってＡ回(ここでＡ＝ｒｔ−Ｎ)
    穿孔する過程と を含むことを特徴とする符号化方法。
  8. 【請求項８】 前記穿孔パターンは、前記Ｎを７で除算した余りが１である
    場合、前記反復されたシンボルの中で任意の６個のシンボルを穿孔するためのパ
    ターンであることを特徴とする請求項７に記載の前記方法。
  9. 【請求項９】 前記穿孔パターンは、前記Ｎを７で除算した余りが２である
    場合、前記反復されたシンボルの中で任意の５個のシンボルを穿孔するためのパ
    ターンであることを特徴とする請求項７に記載の前記方法。
  10. 【請求項１０】 前記穿孔パターンは、前記Ｎを７で除算した余りが３であ
    る場合、前記反復されたシンボルの中でｔ番目の反復周期内の３番目、５番目、
    ６番目及び７番目のシンボルを穿孔するためのパターンであることを特徴とする
    請求項７に記載の前記方法。
  11. 【請求項１１】 前記穿孔パターンは、前記Ｎを７で除算した余りが４であ
    る場合、前記反復されたシンボルの中でｔ番目の反復周期内の３番目、５番目及
    び６番目のシンボルを穿孔するためのパターンであることを特徴とする請求項７
    に記載の前記方法。
  12. 【請求項１２】 前記穿孔パターンは、前記Ｎを７で除算した余りが５であ
    る場合、前記反復されたシンボルの中で任意の２個のシンボルを穿孔するための
    パターンであることを特徴とする請求項７に記載の前記方法。
  13. 【請求項１３】 前記穿孔パターンは、前記Ｎを７で除算した余りが６であ
    る場合、前記反復されたシンボルの中で任意の１個のシンボルを穿孔するための
    パターンであることを特徴とする請求項７に記載の前記方法。
  14. 【請求項１４】 前記穿孔パターンは、前記Ｎを７で除算した余りが３であ
    る場合、前記反復されたシンボルの中で(ｎ１×７＋３)番目のシンボル、(ｎ２
    ×７＋５)番目のシンボル、(ｎ３×７＋６)番目のシンボル及び(ｎ４×７＋７)
    番目のシンボル(ここで、０≦ｎ１、ｎ２、ｎ３、ｎ４≦(ｔ−１))を穿孔するた
    めのパターンであることを特徴とする請求項７に記載の前記方法。
  15. 【請求項１５】 前記穿孔パターンは、前記Ｎを７で除算した余りが４であ
    る場合、前記反復されたシンボルの中で(ｎ１×７＋１)番目のシンボル、(ｎ２
    ×７＋２)番目のシンボル及び(ｎ３×７＋３)番目のシンボル(ここで、０≦ｎ１
    、ｎ２、ｎ３≦(ｔ−１))を穿孔するためのパターンであることを特徴とする請
    求項７に記載の前記方法。
JP2001569991A 2000-03-21 2001-03-21 符号分割多重接続通信システムの符号化装置及び方法 Expired - Lifetime JP3722752B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR20000014355 2000-03-21
KR2000-14355 2000-03-21
KR2000-38399 2000-07-05
KR20000038399 2000-07-05
PCT/KR2001/000444 WO2001071936A1 (en) 2000-03-21 2001-03-21 Encoding apparatus and method in cdma communication system

Publications (2)

Publication Number Publication Date
JP2003528530A true JP2003528530A (ja) 2003-09-24
JP3722752B2 JP3722752B2 (ja) 2005-11-30

Family

ID=36500566

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001569991A Expired - Lifetime JP3722752B2 (ja) 2000-03-21 2001-03-21 符号分割多重接続通信システムの符号化装置及び方法

Country Status (11)

Country Link
US (1) US7065700B2 (ja)
EP (1) EP1266459B1 (ja)
JP (1) JP3722752B2 (ja)
KR (1) KR100393616B1 (ja)
CN (1) CN1284306C (ja)
AU (2) AU2001244764B2 (ja)
BR (2) BRPI0109489B1 (ja)
CA (1) CA2403622C (ja)
DE (1) DE60115866T2 (ja)
RU (1) RU2236087C2 (ja)
WO (1) WO2001071936A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011512100A (ja) * 2008-02-11 2011-04-14 ゼットティーイー （ユーエスエー） インコーポレイテッド 複数の独立情報メッセージを統合して符号化する方法およびシステム

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917603B2 (en) * 2000-01-20 2005-07-12 Nortel Networks Limited Servicing multiple high speed data users in shared packets of a high speed wireless channel
BR0110105A (pt) * 2000-04-21 2003-01-07 Samsung Electronics Co Ltd Aparelho e método de combinação de velocidade de dados flexìvel em um sistema de comunicação de dados
KR100800787B1 (ko) * 2000-06-03 2008-02-01 삼성전자주식회사 데이터 통신 시스템을 위한 가변 데이터 전송율 정합 방법및 장치
EP1302012A2 (en) * 2000-07-13 2003-04-16 QUALCOMM Incorporated Maximum distance block coding scheme
JP3454816B1 (ja) * 2000-10-06 2003-10-06 サムスン エレクトロニクス カンパニー リミテッド シンプレックス符号を使用した（ｎ、３）符号と（ｎ、４）符号を生成する装置及び方法
KR100450968B1 (ko) * 2001-06-27 2004-10-02 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
KR100834662B1 (ko) * 2001-11-21 2008-06-02 삼성전자주식회사 부호분할 다중접속 이동통신시스템에서의 부호화 장치 및 방법
KR100879942B1 (ko) * 2002-02-16 2009-01-22 엘지전자 주식회사 채널품질지시자 코딩을 위한 기저수열 생성방법
US7499392B2 (en) * 2002-05-15 2009-03-03 Thomson Licensing OFDM equalizer filter with shared multiplier
KR100493094B1 (ko) * 2002-09-17 2005-06-02 삼성전자주식회사 이동통신 시스템의 채널 부호화 및 복호화를 위한심볼천공 방법
US7729232B2 (en) * 2006-02-01 2010-06-01 Lg Electronics Inc. Method of transmitting and receiving data using superposition modulation in a wireless communication system
US7934137B2 (en) * 2006-02-06 2011-04-26 Qualcomm Incorporated Message remapping and encoding
KR101311634B1 (ko) 2006-10-09 2013-09-26 엘지전자 주식회사 무선 통신 시스템의 부호어 생성 방법
KR20080035424A (ko) * 2006-10-19 2008-04-23 엘지전자 주식회사 데이터 전송 방법
EP3259863B1 (en) * 2015-02-17 2019-07-10 Marvell World Trade Ltd. Block coding scheme for phy data unit transmission
KR101776267B1 (ko) * 2015-02-24 2017-09-07 삼성전자주식회사 송신 장치 및 그의 리피티션 방법
US10367595B1 (en) * 2018-04-18 2019-07-30 Huawei Technologies Co., Ltd. Apparatus and receiver for receiving RF analog signals

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5844922A (en) * 1993-02-22 1998-12-01 Qualcomm Incorporated High rate trellis coding and decoding method and apparatus
US5383219A (en) * 1993-11-22 1995-01-17 Qualcomm Incorporated Fast forward link power control in a code division multiple access system
US5511082A (en) * 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
US5657325A (en) * 1995-03-31 1997-08-12 Lucent Technologies Inc. Transmitter and method for transmitting information packets with incremental redundancy
US5883899A (en) 1995-05-01 1999-03-16 Telefonaktiebolaget Lm Ericsson Code-rate increased compressed mode DS-CDMA systems and methods
US5691992A (en) * 1995-10-12 1997-11-25 Ericsson Inc. Punctured coding system for providing unequal error protection in a digital communication system
KR0155319B1 (ko) * 1995-11-08 1998-11-16 양승택 3/5 컨볼루션 코드를 갖는 PCS용 5MHz 광대역 CDMA 채널구조
KR19990003242A (ko) * 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
KR100387078B1 (ko) * 1997-07-30 2003-10-22 삼성전자주식회사 대역확산통신시스템의심볼천공및복구장치및방법
US5909454A (en) * 1998-01-20 1999-06-01 General Instrument Corporation Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels
AU734199B2 (en) 1998-03-14 2001-06-07 Samsung Electronics Co., Ltd. Device and method for exchanging frame messages of different lengths in CDMA communication system
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
US6014411A (en) * 1998-10-29 2000-01-11 The Aerospace Corporation Repetitive turbo coding communication method
KR100315708B1 (ko) * 1998-12-31 2002-02-28 윤종용 이동통신시스템에서터보인코더의펑처링장치및방법
KR100295760B1 (ko) * 1998-12-31 2001-09-06 윤종용 디지털시스템의길쌈부호처리장치및방법
US6587446B2 (en) * 1999-02-11 2003-07-01 Qualcomm Incorporated Handoff in a wireless communication system
CA2266283C (en) * 1999-03-19 2006-07-11 Wen Tong Data interleaver and method of interleaving data
US7058086B2 (en) * 1999-05-26 2006-06-06 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional encoding and interleaving
US6385752B1 (en) * 1999-06-01 2002-05-07 Nortel Networks Limited Method and apparatus for puncturing a convolutionally encoded bit stream
KR100407942B1 (ko) * 1999-11-19 2003-12-01 엘지전자 주식회사 이동통신 시스템에서 전송 포맷 조합 지시자를 전송하는 방법
US6604216B1 (en) * 1999-12-10 2003-08-05 Telefonaktiebolaget Lm Ericsson Telecommunications system and method for supporting an incremental redundancy error handling scheme using available gross rate channels
US6614850B1 (en) * 2000-07-07 2003-09-02 Qualcomm, Incorporated Method and apparatus for puncturing code symbols in a communications system
US20030012372A1 (en) 2001-04-25 2003-01-16 Cheng Siu Lung System and method for joint encryption and error-correcting coding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011512100A (ja) * 2008-02-11 2011-04-14 ゼットティーイー （ユーエスエー） インコーポレイテッド 複数の独立情報メッセージを統合して符号化する方法およびシステム

Also Published As

Publication number Publication date
JP3722752B2 (ja) 2005-11-30
CN1284306C (zh) 2006-11-08
BRPI0109489B1 (pt) 2019-02-12
RU2002125446A (ru) 2004-02-10
WO2001071936A1 (en) 2001-09-27
EP1266459A4 (en) 2003-05-28
DE60115866D1 (de) 2006-01-19
AU2001244764B2 (en) 2004-09-30
KR20010100829A (ko) 2001-11-14
RU2236087C2 (ru) 2004-09-10
KR100393616B1 (ko) 2003-08-02
EP1266459A1 (en) 2002-12-18
CN1419747A (zh) 2003-05-21
CA2403622A1 (en) 2001-09-27
CA2403622C (en) 2008-02-19
US7065700B2 (en) 2006-06-20
DE60115866T2 (de) 2006-06-14
EP1266459B1 (en) 2005-12-14
BR0109489A (pt) 2002-12-10
AU4476401A (en) 2001-10-03
US20020010893A1 (en) 2002-01-24

Similar Documents

Publication Publication Date Title
JP3993093B2 (ja) 移動通信システムにおける伝送率情報の符号化及び復号化を行う装置及び方法
JP2003528530A (ja) 符号分割多重接続通信システムの符号化装置及び方法
JP3987508B2 (ja) 通信システムの伝送率情報復号化装置及び方法
CA2387832C (en) Channel coding/decoding apparatus and method for a cdma mobile communication system
CN1533082B (zh) 用于发送和接收可变速率数据的方法和装置
JP3860123B2 (ja) 符号分割多重接続移動通信システムにおける符号化及び復号化装置及び方法
AU2001244764A1 (en) Encoding apparatus and method in CDMA communication system
JP3782995B2 (ja) 符号分割多重接続移動通信システムでの符号化／復号化装置及び方法
KR100421165B1 (ko) 통신시스템에서 블록부호 발생 장치 및 방법
RU2233025C1 (ru) Способ кодирования/декодирования каналов в системе мобильной связи
KR100464364B1 (ko) 부호분할다중접속 이동통신시스템에서 부호화 및 복호화장치 및 방법

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040413

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20040713

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20040721

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041013

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050510

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050913

R150 Certificate of patent or registration of utility model

Ref document number: 3722752

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20090922

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

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

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110922

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

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

Year of fee payment: 8

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term