JP3454815B1 - 符号分割多元接続移動通信システムのためのチャンネル符号化／復号化装置及び方法 - Google Patents

符号分割多元接続移動通信システムのためのチャンネル符号化／復号化装置及び方法

Info

Publication number
JP3454815B1
JP3454815B1 JP2002520419A JP2002520419A JP3454815B1 JP 3454815 B1 JP3454815 B1 JP 3454815B1 JP 2002520419 A JP2002520419 A JP 2002520419A JP 2002520419 A JP2002520419 A JP 2002520419A JP 3454815 B1 JP3454815 B1 JP 3454815B1
Authority
JP
Japan
Prior art keywords
linear combinations
equation
code
bits
reed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002520419A
Other languages
English (en)
Other versions
JP2004507146A (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
Application granted granted Critical
Publication of JP3454815B1 publication Critical patent/JP3454815B1/ja
Publication of JP2004507146A publication Critical patent/JP2004507146A/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/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
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns

Landscapes

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

Abstract

【要約】 ｋの入力情報ビットによって２k個の一次リードミュー
ラ符号から２k-２t個の一次リードミューラ符号を発生
する方法において、ｋを次数とするベクトルに対して線
形独立であり、 ｋを次数とするｔ個のベクトルを選択
するステップと、選択したｔ個のベクトルを線形組み合
せて２t個の線形組合せを発生するステップと、２t個の
線形組合せに対応する２t個の穿孔位置を求めるステッ
プと、ｋ×ｋの逆行列が存在する複数のｋ×ｋ行列のう
ち１つのｋ×ｋ行列を選択するステップと、２t個の穿
孔位置のそれぞれを選択したｋ×ｋ行列と乗算して新た
な２t個の穿孔位置を求めるステップと、２k個の一次リ
ードミューラ符号から新たな２t個の穿孔位置を穿孔し
て２k-２t個の一次リードミューラ符号を発生するステ
ップとからなる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ＣＤＭＡ移動通信
システムの符号発生器に関し、特に、ＴＦＣＩ(Transpo
rt Format Combination Indicator)符号発生器及びこれ
を具現するための方法に関する。
【０００２】
【従来の技術】次世代ＣＤＭＡ移動通信システムである
ＩＭＴ-２０００システムでは、１つの物理チャンネル
内に音声サービス、画像サービス、及びデータサービス
などを支援する多様のサービスフレームを伝送する。前
記サービスフレームは、固定されたデータ伝送率で伝送
されるか、または可変のデータ伝送率で伝送される。前
記固定された伝送率で伝送される相互に異なるサービス
は、各サービスフレームの拡散率(spreading rate)を受
信機に別途に通報する必要がない。しかし、可変のデー
タ伝送率で伝送されるサービスは、データ伝送率がサー
ビスの遂行中変更されることがあるので、各サービスフ
レームの拡散率を受信機に通報すべきである。前記拡散
率は、前記データ伝送率によって決定される。
【０００３】一方、ＩＭＴ-２０００システムにおい
て、データの伝送速度は、データの拡散率に反比例す
る。前記各サービスが使用するフレームの伝送速度が異
なる場合、ＴＦＣＩビットは、現在伝送されているサー
ビスの組合せを表示するのに使用され、前記ＴＦＣＩ
は、それぞれのサービスを正確に受信できるようにす
る。
【０００４】図１は、ＮＢ-ＴＤＤ(Narrow Band-Time D
ivision Duplex)の場合の例を通じて前記ＴＦＣＩを使
用する方法を示す。特に、前記ＮＢ-ＴＤＤシステム
は、高速データ伝送のために８ＰＳＫ(8-ary Phase shi
ft Keying)変調(modulation)を使用し、このとき、前記
ＴＦＣＩ値は、長さ２４である符号で符号化されて伝送
される。
【０００５】図１を参照すると、１つのフレームは、２
個のサブフレームで構成される。前記サブフレームは、
７個のタイムスロットＴＳ(Time Slot；以下、ＴＳと略
称する。)＃０〜ＴＳ＃６、ダウンリンクパイロットタ
イムスロットＤｗＰＴＳ、信号伝送のないガイドピリオ
ド(Guard Period)、及びアップリンクパイロットタイム
スロットＵｐＰＴＳを含む。前記７個のタイムスロット
ＴＳ＃０〜ＴＳ＃６は、ダウンリンクタイムスロットＴ
Ｓ＃０、ＴＳ＃４、ＴＳ＃５、及びＴＳ＃６とアップリ
ンクタイムスロットＴＳ＃１、ＴＳ＃２、及びＴＳ＃３
とに区分される。前記タイムスロットは、データシンボ
ルを格納するデータフィールドと、前記データフィール
ドのそれぞれに格納されたデータシンボルに対応したＴ
ＦＣＩを格納する２個のＴＦＣＩフィールド、電力制御
のためのミッドアンブルを格納するフィールド、ＳＳシ
ンボルを格納するフィールド、及びＴＰＣシンボルを格
納するフィールドからなる。このとき、前記フレームの
長さＴfは１０ｍｓであり、前記サブフレームの長さＴ
sfは５ｍｓである。また、各タイムスロットのタイム長
さＴslotは０．６２５ｍｓである。
【０００６】図２は、従来のＮＢ-ＴＤＤ方式のＣＤＭ
Ａ移動通信システムでの送信機の構造を示す。図２を参
照すると、前記ＴＦＣＩ符号化器２００は、前記ＴＦＣ
Ｉビットを所定の符号率によって符号化してＴＦＣＩ符
号化シンボルを発生する。前記ＴＦＣＩ符号化シンボル
は、第１マルチプレクサ(ＭＵＸ)２１０の１つの入力と
して提供される。このとき、図１の１個のスロットに含
まれたデータシンボル、ＳＳシンボル、及びＴＰＣシン
ボルで構成される他の信号が前記第１マルチプレクサ２
１０の他の入力として提供される。前記ＴＦＣＩ符号化
シンボル、前記データシンボル、前記ＳＳシンボル、及
び前記ＴＰＣシンボルは、前記第１マルチプレクサ２１
０でマルチプレキシングされる。そうすると、前記マル
チプレキシングされた信号は、チャンネル拡散器２２０
によって直交符号でチャンネル拡散する。前記直交符号
で拡散した信号は、スクランブラー２３０によってスク
ランブリングコードとスクランブリングされた後、第２
マルチプレクサ２４０に１つの入力として入力される。
このとき、ミッドアンブル(Midamble)信号は、前記第２
マルチプレクサ２４０に他の入力として入力され、前記
スクランブリングされた信号とマルチプレキシングされ
る。その結果、図１に示したスロット構造を有する信号
が出力される。前記第１マルチプレクサ２１０及び前記
第２マルチプレクサ２４０は、制御部(図示せず)の制御
によって図１のフレーム構造を出力する。
【０００７】図３は、前述した送信機に対応する従来の
ＮＢ-ＴＤＤ方式の受信機の構造を示す。図３を参照す
ると、前記送信機から受信した信号は、第１デマルチプ
レクサ(ＤＥＭＵＸ)３４０によってデマルチプレキシン
グされてミッドアンブル(Midamble)信号が前記受信され
た信号から分離される。前記ミッドアンブル信号が分離
された信号は、デスクランブラー３３０によって前記送
信機で使用されたスクランブリングコードでデスクラン
ブリングされる。前記デスクランブリングされた信号
は、チャンネル逆拡散器３２０によって前記送信機で使
用された直交符号で逆拡散される。前記逆拡散された信
号は、第２デマルチプレクサ３１０によってＴＦＣＩ符
号化シンボル及びそれ以外の他の信号をデマルチプレキ
シング(分離)する。前記“他の信号(other signals)”
は、前記データシンボル、前記ＴＣＰシンボル、及び前
記ＳＳシンボルを意味する。前記分離されたＴＦＣＩ符
号化シンボルは、ＴＦＣＩ復号化器３００によってＴＦ
ＣＩビットで復号化される。
【０００８】前記ＴＦＣＩビットは、伝送情報の組合せ
に従って１乃至２ビットで表現される２乃至４通りの組
合せを示し、デフォルトＴＦＣＩビットは、３乃至５ビ
ットで表現される８乃至３２通りの組合せを示す。ま
た、拡張したＴＦＣＩビットは、６乃至１０ビットで表
現される６４乃至１０２４通りの組合せを示す。前記Ｔ
ＦＣＩビットは、前記受信機が前記受信したフレームの
伝送情報を分析するために必要な情報である。従って、
前記ＴＦＣＩビットに伝送誤りが発生する場合、受信機
は、各サービスフレームを正確に受信することができな
い。このために、前記ＴＦＣＩビットは、受信機で伝送
誤りを訂正することができる性能が優秀な誤り訂正符号
を使用して符号化される。
【０００９】図４は、５ビットで表現されるデフォルト
ＴＦＣＩの誤り訂正符号化構造を示す。特に、図４は、
(２４，５)符号化器の構造例を示す。すなわち、５ビッ
トで表現されるデフォルトＴＦＣＩビットを符号化して
２４シンボルのＴＦＣＩ符号化シンボルを出力する構造
を示す。
【００１０】図４を参照すると、(１６，５)相互直交コ
ード(Bi-orthogonal)符号化器４００は、１６シンボル
のＴＦＣＩ符号化シンボルで符号化し、前記１６シンボ
ルのＴＦＣＩ符号化シンボルを反復器４１０へ入力す
る。前記反復器４１０は、前記入力されたＴＦＣＩ符号
化シンボルの偶数番目のシンボルをそのまま出力し、奇
数番目シンボルを反復する。これにより、合計２４個の
ＴＦＣＩ符号化シンボルを出力する。ここで、前述した
構造は、ＴＦＣＩビットとして５ビットが入力される場
合について説明されたが、５ビットより小さいビット数
のＴＦＣＩビットが入力される場合、前記入力されるＴ
ＦＣＩビットの先頭に不足なビット数だけのゼロ(０)ビ
ットを追加して５ビットの長さを有するＴＦＣＩを生成
する。
【００１１】(１６，５)相互直交コード符号化器４００
の符号間最小距離(intercode minimum distance)は８で
ある。また、反復器４１０から出力された(２４，５)で
あるとしても最小距離が８になる。一般に、二進線形符
号(Binary Linear Codes)の誤り訂正能力は、二進線形
符号の各符号間の最小距離によって決定される。参照文
献“An Updated Table of Minimum-Distance Bounds fo
r Binary Linear Codes (A.E. Brouwer and Tom Verhoe
ff，IEEE Transactions on information Theory，VOL 3
9，NO. 2，MARCH 1993)”は、入力情報ビットを符号化
して生成された符号化シンボルの数による最適の符号(o
ptimal code)になるための二進線形符号の入力及び出力
による符号間の最小距離を開示する。
【００１２】図４で伝送されるＴＦＣＩビットが５ビッ
トで構成され、ＴＦＣＩ符号化ビットが２４シンボルで
構成されていることを考慮すれば、前述した参照文献で
要求する各符号間の最小距離は１２である。しかし、図
４に示した符号化器から出力される符号化シンボル間の
最小距離は８であるので、これは、最適の符号を有しな
い。図４の誤り訂正符号化の方式が最適の符号を有する
ことができないと、同一のチャンネル環境でＴＦＣＩビ
ットの誤り率が増加する。その結果、受信機は、データ
フレームの伝送率を間違って認識する場合が増加して前
記データフレームに対する誤り率が増加するようにな
る。従って、前記ＴＦＣＩビットの符号化を通じて最適
の符号を得ることができる誤り訂正符号化の方式が要求
される。
【００１３】
【発明が解決しようとする課題】従って、本発明の目的
は、一番目に、ＴＦＣＩビットを使用するＣＤＭＡ移動
通信システムで最適の符号を生成するための装置及び方
法を提供することにある。
【００１４】二番目に、最適の符号を生成するために一
次リードミューラ符号を穿孔するための最適の穿孔位置
を決定する装置及び方法を提供することにある。
【００１５】三番目に、誤り訂正性能が優秀な一次リー
ドミューラ符号を得るための最適の穿孔位置を決定する
装置及び方法を提供することにある。
【００１６】四番目に、符号化された入力情報ビットを
最適の穿孔位置によって穿孔するための装置及び方法を
提供することにある。
【００１７】五番目に、最適の穿孔位置で穿孔された一
次リードミューラ符号によって入力情報ビットを符号化
するための装置及び方法を提供することにある。
【００１８】六番目に、入力情報ビットによって選択さ
れた穿孔された符号化シンボル列を出力するための装置
及び方法を提供することにある。
【００１９】七番目に、一次リードミューラ符号によっ
て符号化された入力情報ビットを送信機で使用した最適
の穿孔位置を利用して復号化するための装置及び方法を
提供することにある。
【００２０】八番目に、最適の穿孔位置で穿孔された一
次リードミューラ符号によって符号化された入力情報ビ
ットを復号化するための装置及び方法を提供することに
ある。
【００２１】
【課題を解決するための手段】前記のような目的を達成
するために、本発明は、ｋの入力情報ビットによって２
k個の一次リードミューラ符号から２k-２t個の一次リー
ドミューラ符号を発生する方法において、前記ｋを次数
とするベクトルに対して線形独立であり、前記ｋを次数
とするｔ個のベクトルを選択するステップと、前記選択
したｔ個のベクトルを線形組み合せて２t個の線形組合
せを発生するステップと、前記２t個の線形組合せに対
応する２t個の穿孔位置を求めるステップと、前記２k個
の一次リードミューラ符号から前記２t個の穿孔位置を
穿孔して前記２k-２t個の一次リードミューラ符号を発
生するステップとからなることを特徴とする。
【００２２】また、本発明は、ＣＤＭＡ移動通信システ
ムの送信機でｋ個の入力情報ビットを符号化する装置に
おいて、前記ｋ個の入力情報ビットを２k個のビットか
らなる一次リードミューラ符号で符号化して２k個の符
号化シンボルを出力する符号化器と、前記ｋを次数とす
るベクトルに対して線形独立であるｔ個のベクトルを選
択し、前記２k個の符号化シンボルから前記選択したｔ
個の前記ベクトルを線形組み合わせた２t個の線形組合
せのそれぞれに対応する穿孔位置の符号化シンボルを穿
孔して２k-２t個の符号化シンボルを出力する穿孔器と
からなることを特徴とする。
【００２３】
【発明の実施の形態】以下、本発明に従う好適な実施例
について添付図を参照しつつ詳細に説明する。下記の説
明において、本発明の要旨のみを明確にする目的で、関
連した公知機能または構成に関する具体的な説明は省略
する。
【００２４】本発明は、ＴＦＣＩビットを使用するＣＤ
ＭＡ移動通信システムが最適の符号を生成するように前
記ＴＦＣＩビットを符号化する方法に関する。例えば、
長さ３２の一次リードミューラ(first order Reed Mull
er)符号によって出力された符号化シンボルのうち８シ
ンボルを穿孔することによって得られる穿孔された(２
４，５)一次リードミューラ符号をＣＤＭＡ移動通信シ
ステムに適用する。すなわち、前記穿孔された(２４，
５)一次リードミューラ符号は、長さ３２の一次リード
ミューラ(punctured first order Reed Muller) 符号に
よって出力された３２個の符号化シンボルのうち８シン
ボルを穿孔した２４個の符号化シンボルである。
【００２５】このとき、前記８シンボルの穿孔位置が異
なると、前記穿孔された(２４，５)一次リードミューラ
符号の最小距離ｄmin(minimum distance)は異なること
ができる。前記最小距離は、幾つの符号語のハミング距
離値中、一番小さい値を意味する。一方、前記最小距離
が大きいほど線形誤り訂正符号(Linear Error Correcti
ng Code)は、誤り訂正性能が優秀である。すなわち、前
記誤り訂正符号の性能を示す尺度(measure)としては、
誤り訂正符号の符号語のハミング距離(Hammingdistanc
e)分布を挙げられる。これは、各符号語で０ではないシ
ンボルの個数を意味する。すなわち、“０１１１”があ
る符号語であれば、前記符号語に含まれた１の個数、す
なわち、ハミング距離は３である。このようなハミング
距離値のうち一番小さい値に該当する最小距離が大きい
ほど一次リードミューラ符号の誤り訂正性能は優秀であ
る。これは、前記長さ３２の一次リードミューラ(punct
ured first order Reed Muller)符号で優秀な誤り訂正
性能を有する穿孔された(２４，５)一次リードミューラ
符号を生成するためには、穿孔位置を求めることが重要
であることを示す。
【００２６】実際、(２４，５)一次リードミューラ符号
は、(３２，５)一次リードミューラ符号から２3(=８)シ
ンボルを穿孔することによって得られる。これを一般に
表現すると、(２k，ｋ)一次リードミューラ符号から２t
ビットを穿孔することによって得られた(２k-２t，ｋ)
一次リードミューラ符号にｋ=５及びｔ=３を適用した特
定の例である。前記(２k-２t，ｋ)一次リードミューラ
符号を発生する符号化器は最小距離２k-１-２t-１を有
する。
【００２７】従って、本発明は、(２k，ｋ)一次リード
ミューラ符号から２tビットを穿孔することによって得
られた(２k-２t，ｋ)一次リードミューラ符号を最適化
するための２t個の穿孔位置を求める方法を開示する。
一方、以下の説明では、(２k-２t，ｋ)一次リードミュ
ーラ符号を“(２k-２t，ｋ)符号”と略称する。
【００２８】前記したような最適の穿孔位置を求める方
法を説明する前、本発明の背景になる数学用語を定義す
る。ｋ次ベクトルｖ(=ｖk-1、．．．、ｖ1、ｖ0)を元素
にするベクトル空間Ｖに対する線形独立特性は、下記式
（１）のように定義される。
【数１７】 図５は、本発明の実施形態によるＣＤＭＡ移動通信シス
テムで最適の穿孔位置を求めるための手順を示す。図５
を参照すると、ステップ５００で前記<式１>によってｔ
個の線形独立であるｋ次ベクトルｖ0、ｖ1、．．．、ｖ
t-1を選択する。前記ｔ個のｋ次ベクトルが選択された
後、ステップ５１０で、前記選択されたｔ個のｋ次ベク
トルｖ0、ｖ1、．．．、ｖt-1に対して可能なすべての
線形組合せｃiは式（２）によって計算される。
【数１８】 ここで、ｉは、線形組合せの数に対するインデックスを
意味し、ｋは、前記ベクトルの次数を示し、または前記
ベクトル座標の個数を意味する。
【００２９】このとき、前記式（２）によって計算され
ることができる可能な線形組合せの総数は２tになる。
【００３０】その後、ステップ５２０で、前記計算され
たすべての可能な２t個の線形組合せに対して、穿孔位
置ｐiは式（３）によって計算される。
【数１９】 前記式（３）は、前記２t個の線形組合せｃiのそれぞれ
を１０進数で変換する。
【００３１】前述した手順の理解を助けるために、ｋ=
５、ｔ=３(２k-２t，ｋ)の場合を一例にして(２４，５)
符号の穿孔位置を求める方法を説明する。
【００３２】まず、ステップ５００で、３個の線形独立
である５次ベクトルｖ0、ｖ1、及びｖ2として、ｖ0=
(０，０，０，０，１)、ｖ1=(０，０，０，１，０)、及
びｖ2=(０，０，１，０，０)を選択する。その後、ステ
ップ５１０で、前記選択された３個の５次ベクトル
ｖ0、ｖ1、及びｖ2のそれぞれに対して可能なすべての
線形組合せｃiを前記式（２）を利用して計算する。 c1=(0，0，0，0，0)、 c2=v0=(0，0，0，0，1)、 c3=v1=(0，0，0，1，1)、 c4=v1+v0=(0，0，0，1，1)、 c5=v2=(0，0，１，0，0)、 c6=v2+v0=(0，0，1，0，1)、 c7=v2+v1=(0，0，1，1，0)、 c8=v2+v1+v0=(0，0，0，0，1) になる。
【００３３】ステップ５１０で、可能なすべての線形組
合せが求められると、ステップ５２０で、前記計算され
た可能な２3=８の線形組合せに対して、穿孔位置ｐiを
前記式（３）を利用して求める。 p1=0・24+0・23+0・22+0・21+0・20=0、 p2=0・24+0・23+0・22+0・21+1・20=1、 p3=0・24+0・23+0・22+1・21+0・20=2、 p4=0・24+0・23+0・22+1・21+1・20=3、 p5=0・24+0・23+1・22+0・21+0・20=4、 p6=0・24+0・23+1・22+0・21+1・20=5、 p7=0・24+0・23+1・22+1・21+0・20=6、 p8=0・24+0・23+1・22+1・21+1・20=7 になる。
【００３４】従って、前記ｋ=５、ｔ=３の場合、(３
２，５)一次リードミューラ符号の０番目、１番目、２
番目、３番目、４番目、５番目、６番目、及び７番目の
シンボルを穿孔すると、(２４，５)符号として最適の符
号を得られることができる。
【００３５】実際に、最適の(２４，５)符号を求めるた
めの(３２，５)一次リードミューラ符号の穿孔位置は、
前記穿孔位置の以外にも多数存在する。このとき、前記
穿孔位置を除外した他の穿孔位置は、前記線形組合せｃ
iを利用して求められることもできる。すなわち、ｋ×
ｋインバータブル行列(invertible matrix)Ａに線形組
合せｃiを乗じたベクトルｃ'iに対して図５のステップ
５２０を遂行すると、他の最適の穿孔位置を求めること
ができる。前記のようなｋ×ｋインバータブル行列は、
【数２０】 だけ存在する。
【００３６】前記ｋ×ｋインバータブル行列は、逆行列
が存在する行列を生成する方法から前記存在する個数を
容易に計算することができる。前記ｋ×ｋインバータブ
ル行列を求める方法で、一番目の列には、０ベクトルで
はない、あるｋ次列ベクトルが選択されて配列される。
このような場合の数は、２k-２0だけ存在する。二番目
の列には前記０ベクトルではなく、前記一番目の列に使
用された列ベクトルではない列ベクトルが選択されて配
列されるが、このような場合の数は２k-２lだけ存在す
る。三番目の列には、前記一番目の列及び二番目の列に
使用された列ベクトルの線形組合せで示される列ベクト
ルではない列ベクトルが選択されて配列されるが、この
ような場合の数は２k-２lだけ存在する。このような方
式にて、ｉ番目の列には前記一番目の列からｉ-１番目
の列に使用されたｉ-１個の列ベクトルの線形組合せで
示される列ベクトルではない列ベクトルが選択されて配
列されるが、このような場合の数は２k-２i-１だけ存在
する。このような方法で列ベクトルを選択して配列する
と、インバータブル行列を容易に求めることができる。
このとき、前記すべてのインバータブル行列の個数は、
【数２１】 になる。
【００３７】例えば、前述した例は、下記式４に示した
５×５インバータブル行列Ａを使用して説明される。
【数２２】 このとき、ｋ×ｋインバータブル行列Ａに線形組合せｃ
iTを乗じたベクトルｃ'iを計算すると、次のようにな
る。 c'1=A・c1T=(0，0，0，0，0)T、 c'2=A・c2T=(0，0，1，0，0)T、 c'3=A・c3T=(0，1，0，0，0)T、 c'4=A・c4T=(0，1，1，0，0)T、 c'5=A・c5T=(1，0，0，0，0)T、 c'6=A・c6T=(1，0，1，0，0)T、 c'7=A・c7T=(1，1，0，0，0)T、 c'8=A・c8T=(1，1，1，0，0)T
【００３８】前述した過程で、Ｔは、トランスポーズ(t
ranspose)を示し、前記行で表現されたベクトルｃiTを
トランスポーズして列のベクトルに置き換えた後行列Ａ
に乗じた。
【００３９】前述した可能なすべての線形組合せが求め
られると、ステップ５２０で前記式（３）を利用して前
記計算されたベクトルｃ'iTに対する穿孔位置ｐiを計算
する。前記式（３）によって計算された穿孔位置は、次
のようになる。 p1=0・24+0・23+0・22+0・21+0・20=0、 p2=0・24+0・23+1・22+0・21+0・20=4、 p3=0・24+1・23+0・22+0・21+0・20=8、 p4=0・24+1・23+1・22+1・21+0・20=12、 p5=1・24+0・23+0・22+0・21+0・20=16、 p6=1・24+0・23+1・22+0・21+0・20=20、 p7=1・24+1・23+0・22+0・21+0・20=24、 p8=1・24+1・23+1・22+0・21+0・20=28
【００４０】従って、前記ｋ=５、ｔ=３の場合、(３
２，５)一次リードミューラ符号に対して最適の他の穿
孔位置である０番目、４番目、８番目、１２番目、１６
番目、２０番目、２４番目、及び２８番目のシンボルを
穿孔すると、(２４，５)符号として最適の符号を得るこ
とができる。
【００４１】次に、前記提供された(２k-２t，ｋ)符号
を使用する、特に、前記計算された２タイプの穿孔位置
を使用した(２４，５)符号を使用する例を参照して説明
する。
【００４２】＜第１実施形態＞ 本発明の第１実施形態は、前述した最適の符号生成方法
による送信機の符号化装置及び方法を提供する。図６
は、本発明の実施形態によるＣＤＭＡ移動通信システム
の送信機に備えられた符号化器の構成を示す。
【００４３】図６を参照すると、(３２，５)一次リード
ミューラ符号化器６００は、５ビットの入力情報ビット
ａ０、ａ１、ａ２、ａ３、及びａ４を符号化して３２個
の符号化シンボルからなる符号化シンボル列を出力す
る。
【００４４】図８は、前記一次リードミューラ符号化器
６００の詳細な構造を示す。図８を参照すると、前記５
ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、及び
ａ４は、それぞれが対応する乗算器８４０、８４１、８
４２、８４３、及び８４４へ入力される。このとき、ウ
ォルシュ符号発生器８１０は、長さ３２のウォルシュ符
号Ｗ１、Ｗ２、Ｗ４、Ｗ８、及びＷ１６を生成し、前記
生成されたウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、及
びＷ１６を前記対応する乗算器８４０、８４１、８４
２、８４３、及び８４４へ入力される。
【００４５】より具体的に、前記ウォルシュ符号Ｗ１=0
1010101010101010101010101010101は、第１乗算器８４
０へ出力され、前記ウォルシュ符号Ｗ２=0011001100110
0110011001100110011は、第２乗算器８４１へ出力され
る。また、前記ウォルシュ符号Ｗ４=00001111000011110
000111100001111は第３乗算器８４２へ出力され、前記
ウォルシュ符号Ｗ８=0000000011111111000000001111111
1は第４乗算器８４３へ出力され、前記ウォルシュ符号
Ｗ１６=00000000000000001111111111111111は、第５乗
算器８４４へ出力される。
【００４６】一方、前記第１乗算器８４０は、前記入力
情報ビットａ０を前記ウォルシュ符号Ｗ１とビット単位
で乗算して３２個の符号化シンボルを出力する。すなわ
ち、前記第１乗算器８４０は、前記入力情報ビットａ０
を長さ３２の前記ウォルシュ符号Ｗ１によって符号化し
て３２個の符号化シンボルからなる符号化シンボル列を
出力する。残りの入力情報ビットａ１、ａ２、ａ３、及
びａ４のそれぞれをウォルシュ符号Ｗ２、Ｗ４、Ｗ８、
及びＷ１６のそれぞれとビット単位で乗算する過程は、
それぞれの乗算器８４１、８４２、８４３、及び８４４
によって前述した過程と同一のステップによって遂行さ
れる。
【００４７】前記第１乗算器乃至第５乗算器８４０、８
４１、８４２、８４３、及び８４４のそれぞれから出力
される５個の符号化シンボル列は加算器８６０に提供さ
れる。前記加算器８６０は、前記第１乃至第５乗算器８
４０、８４１、８４２、８４３、及び８４４のそれぞれ
から出力される５個の符号化シンボル列をシンボル単位
で加算して長さ３２の１個の符号化シンボル列を出力す
る。
【００４８】一方、第１実施形態で、前記一次リードミ
ューラ符号化器６００は、５ビットの入力情報ビットの
それぞれを相互異なるウォルシュ符号で符号化して加算
することによって長さ３２の１個の符号化シンボル列を
出力する。しかし、他の実施形態として、５ビットの入
力情報ビットに対応する長さ３２の符号化シンボル列を
出力する方法にて具現することもできる。すなわち、前
記一次リードミューラ符号化器６００は、５ビットの入
力情報ビットのそれぞれに対応する長さ３２の相互異な
る符号化シンボル列を貯蔵するメモリテーブルを備え、
前記５ビットの入力情報ビットに対応する符号化シンボ
ル列を読み出す。
【００４９】前記一次リードミューラ符号化器６００か
ら出力される符号化シンボル列は、穿孔器６１０に提供
される。前記穿孔器６１０は、前記提供された符号化シ
ンボル列を構成する３２個のシンボルのうち提案してい
る方法によって求められた８個の穿孔位置のシンボルを
穿孔する。例えば、最適の穿孔位置が０番目、１番目、
２番目、３番目、４番目、５番目、６番目、及び７番目
のシンボルに決定されると、前記穿孔器６１０は、前記
符号化シンボルのうち、前記０番目、１番目、２番目、
３番目、４番目、５番目、６番目、及び７番目のシンボ
ルを穿孔する。従って、前記穿孔器６１０は、前記穿孔
位置に該当しない２４個のシンボルで構成される符号化
シンボル列を出力する。
【００５０】図７は、本発明の実施形態によるＣＤＭＡ
移動通信システムの受信機に備えられる復号化器の構造
を示す。図７を参照すると、ゼロ挿入器７１０は、送信
機から長さ２４の符号化シンボル列を受信し、図６に示
した穿孔器６１０で使用した穿孔位置にゼロ(０)を挿入
する。すなわち、前記穿孔器６１０が０番目、１番目、
２番目、３番目、４番目、５番目、６番目、及び７番目
の符号化シンボルを穿孔した場合、前記ゼロ挿入器７１
０は、前記長さ２４の符号化シンボル列の先頭の８個の
穿孔位置にゼロビットを挿入し、これにより、長さ３２
の符号化シンボル列を出力する。このために、前記ゼロ
挿入器７１０は、ゼロを挿入する位置、すなわち、前記
穿孔器６１０で使用した穿孔位置を認識しなければなら
ない。このような情報は、所定の過程によって送信機か
ら提供される。前記ゼロ挿入器７１０から出力された前
記長さ３２の符号化シンボル列は、逆アダマール変換器
(Inverse Fast Hadamard Transform；ＩＦＨＴ)７０５
に提供される。前記ＩＦＨＴ７０５は、前記提供された
長さ３２の符号化シンボル列を長さ３２のすべての一次
リードミューラ符号語と比較し、前記比較結果によっ
て、前記各一次リードミューラ符号語の信頼度を計算す
る。前記一次リードミューラ符号語は、前記送信機で符
号化のために使用したウォルシュ符号になることがで
き、前記信頼度は、前記符号化シンボル列と前記ウォル
シュ符号との間の相関度を計算することによって得られ
ることができる。また、前記ＩＦＨＴ７０５は、前記長
さ３２の符号化シンボル列を前記すべての一次リードミ
ューラ符号語によって復号化を遂行する。前記ＩＦＨＴ
７０５は、前記計算された信頼度と前記それぞれの一次
リードミューラ符号語によって復号された入力情報ビッ
トを出力する。前記信頼度及び前記復号された入力情報
ビットは対をなし、前記対の数は、前記一次リードミュ
ーラ符号語の個数と同一である。一方、前記信頼度及び
前記入力情報ビットの対は、比較器７００に提供され
る。前記比較器７００は、前記入力される前記信頼度の
うち一番高い信頼度を選択し、前記選択された信頼度と
対をなす入力情報ビットを復号ビットとして出力する。
【００５１】前述した実施形態では、最適の穿孔位置と
して０番目、１番目、２番目、３番目、４番目、５番
目、６番目、及び７番目のシンボルを提案している。し
かし、前述したように、最適の穿孔位置として０番目、
４番目、８番目、１２番目、１６番目、２０番目、２４
番目、及び２８番目のシンボルを使用することもでき
る。この場合、前記ゼロ挿入器７１０のゼロ挿入位置が
前記穿孔位置によって変わる。
【００５２】また、前記実施形態による穿孔位置は、符
号化器の性能を最適にする穿孔性能を最適にする穿孔位
置であるのみならず、位置が簡単な規則性を有している
ので、送信機の符号化器及び受信機の復号化器を構成す
るハードウェアの複雑度を減少させることができる。
【００５３】＜第２実施形態＞ 前記第１実施形態では、符号化シンボル列を穿孔する構
成を提案しているが、前記第２実施形態では、入力情報
ビットを符号化する前に符号化に使用されるウォルシュ
符号を穿孔する構成を提案する。すなわち、第２実施形
態では、別途の穿孔器なしで、同時に穿孔及び符号化動
作を遂行するための装置及び方法を提供する。
【００５４】図９は、本発明の第２実施形態による符号
化器の詳細な構成を示す。図９を参照して、５ビットの
入力情報ビットａ０、ａ１、ａ２、ａ３、及びａ４は、
対応する第１乃至第５乗算器９４０、９４１、９４２、
９４３、及び９４４のそれぞれに入力される。同時に、
ウォルシュ符号発生器９１０は、８ビットが穿孔された
長さ２４であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ
８、及びＷ１６を生成する。前記ウォルシュ符号発生器
９１０から出力される長さ２４のウォルシュ符号は、第
１実施形態で使用された長さ３２のウォルシュ符号のう
ち、最適の穿孔位置に対応する８ビットが穿孔された形
態である。すなわち、前述したように、前記最適の穿孔
位置は、０番目、１番目、２番目、３番目、４番目、５
番目、６番目、及び７番目のビット、または０番目、４
番目、８番目、１２番目、１６番目、２０番目、２４番
目、及び２８番目のビットに該当する。下記の説明で、
最適の穿孔位置を０番目、１番目、２番目、３番目、４
番目、５番目、６番目、及び７番目のビットと仮定して
説明する。
【００５５】前記ウォルシュ符号発生器９１０から出力
される穿孔されたウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ
８、及びＷ１６は、対応する第１乃至第５乗算器９４０
〜９４４のそれぞれに入力される。より具体的に、前記
穿孔されたウォルシュ符号Ｗ１=010101010101010101010
101は、第１乗算器９４０へ出力され、前記穿孔された
ウォルシュ符号Ｗ２=001100110011001100110011は、第
２乗算器９４１へ出力される。また、前記穿孔されたウ
ォルシュ符号Ｗ４=000011110000111100001111は、第３
乗算器９４２へ出力され、前記穿孔されたウォルシュ符
号Ｗ８=111111110000000011111111は第４乗算器９４３
へ出力され、前記穿孔されたウォルシュ符号Ｗ１６=000
000001111111111111111は第５乗算器９４４へ出力され
る。
【００５６】一方、前記第１乗算器９４０は、前記入力
情報ビットａ０をビット単位で前記穿孔されたウォルシ
ュ符号Ｗ１と乗算する。すなわち、前記入力情報ビット
ａ０を前記穿孔されたウォルシュ符号Ｗ１とビット単位
で乗算して出力する。すなわち、前記第１乗算器９４０
は、前記入力情報ビットａ０を長さ２４である前記穿孔
されたウォルシュ符号Ｗ１によって符号化して２４個の
符号化シンボルからなる符号化シンボル列を出力する。
残りの入力情報ビットａ１〜ａ４のそれぞれをウォルシ
ュ符号Ｗ２、Ｗ４、Ｗ８、及びＷ１６のそれぞれにビッ
ト単位で乗算する過程は、第２乃至第５乗算器９４１、
９４２、９４３、及び９４４によって前述したステップ
と同一の手順によって遂行される。
【００５７】前記第１乃至第５乗算器９４０、９４１、
９４２、９４３、及び９４４のそれぞれから出力される
５個の符号化シンボル列は、加算器９６０に提供され
る。前記加算器９６０は、前記第１乃至第５乗算器９４
０、９４１、９４２、９４３、及び９４４のそれぞれか
ら出力される５個の符号化シンボル列をシンボル単位で
加算して長さ２４の１個の符号化シンボル列を出力す
る。
【００５８】図９において、ウォルシュ符号発生器９１
０は、３２ビットのウォルシュ符号のうち、最適の穿孔
位置に該当する８ビットを穿孔した２４ビットのウォル
シュ符号を出力する。しかし、他の実施形態では、前記
ウォルシュ符号発生器９１０の次段に穿孔器を備えて前
記ウォルシュ符号発生器９１０からの長さ３２のウォル
シュ符号を穿孔する。また、前記実施形態で、前記一次
リードミューラ符号化器６００は、５ビットの入力情報
ビットのそれぞれを相互異なるウォルシュ符号で符号化
して加算することによって、長さ２４である１個の符号
化シンボル列を出力する。しかし、他の実施形態では、
５ビットの入力情報ビットに対応する長さ２４の符号化
シンボル列を出力する方法を具現することもできる。す
なわち、前記一次リードミューラ符号化器６００は、５
ビットの入力情報ビットのそれぞれに対応する長さ２４
の相互異なる符号化シンボル列を貯蔵するメモリテーブ
ルを備え、５ビットの入力情報シンボルに対応する符号
化シンボル列を読み出す。
【００５９】前述の如く、本発明の詳細な説明では具体
的な実施形態を参照して詳細に説明してきたが、本発明
の範囲は前記実施形態によって限られるべきではなく、
本発明の範囲内で様々な変形が可能であるということ
は、当該技術分野における通常の知識を持つ者には明ら
かである。
【００６０】
【発明の効果】以上、述べてきたように、本発明による
ＮＢ-ＴＤＤ ＣＤＭＡ移動通信システムは、伝送フォー
マット組合せ表示ビットの最適の符号化及び復号化を遂
行して最適の最小距離を得ることができ、これにより、
誤り訂正性能を向上させることができる。また、穿孔位
置を簡単な規則性によって決定することにより、符号化
及び復号化のための構成を簡素化することができる。 ［図面の簡単な説明］
【図１】 従来のＮＢ-ＴＤＤ ＣＤＭＡ移動通信システ
ムにおけるフレーム構造を示す図である。
【図２】 従来のＮＢ-ＴＤＤ ＣＤＭＡ移動通信システ
ムにおける送信機の構造を示す図である。
【図３】 図２に示した送信機に対応した受信機の構造
を示す図である。
【図４】 従来の(２４，５)ＴＦＣＩ符号化器の構造を
示す図である。
【図５】 本発明の実施形態による最適の穿孔位置を求
めるための手順を示すフローチャートである。
【図６】 本発明の実施形態による送信機に備えられた
符号化器の構造を示す図である。
【図７】 本発明の実施形態による受信機に備えられた
復号化器の構造を示す図である。
【図８】 本発明の実施形態による符号化器の詳細な構
造を示す図である。
【図９】 本発明の他の実施形態による符号化器の詳細
な構造を示す図である。
【符号の説明】
６００ リードミューラ符号器 ６１０ 穿孔器 ７００ 比較器 ７０５ 逆アダマール変換器(ＩＦＨＴ) ７１０ ゼロ挿入器 ８１０，９１０ ウォルシュ符号発生器 ８４０〜８４４，９４０〜９４４ 乗算器 ８６０ 加算器
フロントページの続き (56)参考文献 特開2003−51760（ＪＰ，Ａ) 特開2002−344360（ＪＰ，Ａ) 特開2001−196939（ＪＰ，Ａ) 特開2001−245359（ＪＰ，Ａ) 特表2003−503951（ＪＰ，Ａ) 国際公開01／3366（ＷＯ，Ａ１) 羽田亨、齋藤真也、和田山正、笠原正 雄，ＩＴ98−47：Ｆｉｒｓｔ−ｏｒｄｅ ｒ Ｒｅｅｄ−Ｍｕｌｌｅｒ符号による コセット分割に関する一考察，電子情報 通信学会技術研究報告［情報処理論］, 日本，信学技報Ｖｏｌ．98，Ｎｏ．382, ｐ．７−12 Ｂｒｏｕｗｅｒ，Ａ．Ｅ．，Ｖｅｒｈ ｏｅｆｆ，Ｔ．，Ａｎ ｕｐｄａｔｅ ｔａｂｌｅ ｏｆ ｍｉｎｉｍｕｍ−ｄ ｉｓｔａｎｃｅ ｂｏｕｎｄｓ ｆｏｒ ｂｉｎａｒｙ ｌｉｎｅａｒ ｃｏｄ ｅｓ，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏ ｎｓ ｏｎ Ｉｆｏｒｍａｔｉｏｎ Ｔ ｈｅｏｒｙ，Ｖｏｌ．39，Ｎｏ．２, ｐ．662−677 Ｖｅｒｈｏｅｆｆ，Ｔ．，Ａｎ ｕｐ ｄａｔｅ ｔａｂｌｅ ｏｆ ｍｉｎｉ ｍｕｍ−ｄｉｓｔａｎｃｅ ｂｏｕｎｄ ｓ ｆｏｒ ｂｉｎａｒｙ ｌｉｎｅａ ｒ ｃｏｄｅｓ，ＩＥＥＥ Ｔｒａｎｓ ａｃｔｉｏｎｓ ｏｎ Ｉｆｏｒｍａｔ ｉｏｎ Ｔｈｅｏｒｙ，Ｖｏｌ．33，Ｎ ｏ．５，ｐ．665−680 (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 H04B 1/00 H04L 1/00

Claims (32)

    (57)【特許請求の範囲】
  1. 【請求項１】 ｋの入力情報ビットによって２k個の一
    次リードミューラ符号から２k-２t個の一次リードミュ
    ーラ符号を発生する方法において、 前記ｋを次数とするベクトルに対して線形独立であり、
    前記ｋを次数とするｔ個のベクトルを選択するステップ
    と、 前記選択したｔ個のベクトルを線形組み合せて２t個の
    線形組合せを発生するステップと、 前記２t個の線形組合せに対応する２t個の穿孔位置を求
    めるステップと、 前記２k個の一次リードミューラ符号から前記２t個の穿
    孔位置を穿孔して前記２k-２t個の一次リードミューラ
    符号を発生するステップとからなることを特徴とする方
    法。
  2. 【請求項２】 前記線形独立のｋを次数とするベクトル
    は、下記式によって線形独立特性を満足することを特徴
    とする請求項１記載の方法。 【数１】
  3. 【請求項３】 前記２t個の線形組合せは、下記式によ
    って発生することを特徴とする請求項１記載の方法。 【数２】 ここで、ｉは、前記線形組合せの数に対するインデック
    スを意味する。
  4. 【請求項４】 前記２t個の穿孔位置は、前記２t個の線
    形組合せのそれぞれを１０進数に変換することによって
    求められることを特徴とする請求項１記載の方法。
  5. 【請求項５】 前記２t個の穿孔位置は、前記２t個の線
    形組合せのそれぞれを下記式に適用することによって求
    められることを特徴とする請求項３記載の方法。 【数３】
  6. 【請求項６】 前記２k個の一次リードミューラ符号
    は、前記ｋ個の入力情報ビットを符号化するための符号
    であることを特徴とする請求項１記載の方法。
  7. 【請求項７】 前記２k個の一次リードミューラ符号
    は、前記ｋ個の入力情報ビットを所定の符号で符号化し
    た符号化シンボル列であることを特徴とする請求項１記
    載の方法。
  8. 【請求項８】 ｋの入力情報ビットによって２k個の一
    次リードミューラ符号から２k-２t個の一次リードミュ
    ーラ符号を発生する方法において、 前記ｋを次数とするベクトルに対して線形独立であり、
    前記ｋを次数とするｔ個のベクトルを選択するステッ
    プと、 前記選択したｔ個のベクトルを線形組み合せて２t個の
    線形組合せを発生するステップと、 前記２t個の線形組合せに対応する２t個の穿孔位置を求
    めるステップと、 ｋ×ｋの逆行列を有する複数のｋ×ｋ行列のうち１つの
    ｋ×ｋ行列を選択するステップと、 前記２t個の穿孔位置のそれぞれを前記選択したｋ×ｋ
    行列と乗算して新たな２t個の穿孔位置を求めるステッ
    プと、 前記２k個の一次リードミューラ符号から前記新たな２t
    個の穿孔位置を穿孔して前記２k-２t個の一次リードミ
    ューラ符号を発生するステップとからなることを特徴と
    する方法。
  9. 【請求項９】 前記線形独立のｋを次数とするベクトル
    は、下記式によって線形独立特性を満足することを特徴
    とする請求項８記載の方法。 【数４】
  10. 【請求項１０】 前記２t個の線形組合せは、下記式に
    よって発生することを特徴とする請求項８記載の方法。 【数５】 ここで、ｉは、前記線形組合せの数に対するインデック
    スを意味する。
  11. 【請求項１１】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを１０進数に変換することによっ
    て求められることを特徴とする請求項１０記載の方法。
  12. 【請求項１２】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを下記式に代入することによって
    求められることを特徴とする請求項８記載の方法。 【数６】
  13. 【請求項１３】 前記２k個の一次リードミューラ符号
    は、前記ｋ個の入力情報ビットを符号化するための符号
    であることを特徴とする請求項８記載の方法。
  14. 【請求項１４】 前記２k個の一次リードミューラ符号
    は、前記ｋ個の入力情報ビットを所定の符号で符号化し
    た符号化シンボル列であることを特徴とする請求項８記
    載の方法。
  15. 【請求項１５】 前記選択したｋ×ｋ行列Ａは、次のよ
    うに与えられることを特徴とする請求項８記載の方法。 【数７】
  16. 【請求項１６】 符号分割多元接続(Code Division Mul
    tiple Access；ＣＤＭＡ)移動通信システムの送信機で
    ｋ個の入力情報ビットを符号化する装置において、 前記ｋ個の入力情報ビットを２k個のビットからなる一
    次リードミューラ符号で符号化して２k個の符号化シン
    ボルを出力する符号化器と、 前記ｋを次数とするベクトルに対して線形独立であるｔ
    個のベクトルを選択し、前記２k個の符号化シンボルか
    ら前記選択したｔ個の前記ベクトルを線形組み合わせた
    ２t個の線形組合せのそれぞれに対応する穿孔位置の符
    号化シンボルを穿孔して２k-２t個の符号化シンボルを
    出力する穿孔器とからなることを特徴とする装置。
  17. 【請求項１７】 前記線形独立のｋを次数とするベクト
    ルは、下記式によって線形独立特性を満足することを特
    徴とする請求項１６記載の装置。 【数８】
  18. 【請求項１８】 前記２t個の線形組合せは、下記式に
    よって発生することを特徴とする請求項１６記載の装
    置。 【数９】 ここで、ｉは、前記線形組合せの数に対するインデック
    スを意味する。
  19. 【請求項１９】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを１０進数に変換することによっ
    て求められることを特徴とする請求項１６記載の装置。
  20. 【請求項２０】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを下記式に代入することによって
    求められることを特徴とする請求項１８記載の装置。 【数１０】
  21. 【請求項２１】 ＣＤＭＡ移動通信システムの送信機で
    ｋ個の入力情報ビットを符号化する装置において、 前記ｋを次数とするベクトルに対して線形独立であるｔ
    個のベクトルを選択し、前記２k個のビットからなる一
    次リードミューラ符号から前記選択したｔ個の前記ベク
    トルを線形組み合わせた２t個の線形組合せのそれぞれ
    に対応する前記２k個のビットからなる一次リードミュ
    ーラ符号ビットを穿孔して２k-２t個のビットからなる
    一次リードミューラ符号を出力する符号発生器と、 前記ｋ個の入力情報ビットを前記２k-２t個のビットか
    らなる一次リードミューラ符号で符号化して２k-２t個
    の符号化シンボルを出力する符号化器とからなることを
    特徴とする装置。
  22. 【請求項２２】 前記線形独立のｋを次数とするベクト
    ルは、下記式によって線形独立特性を満足することを特
    徴とする請求項２１記載の装置。 【数１１】
  23. 【請求項２３】 前記２t個の線形組合せは、下記式に
    よって発生することを特徴とする請求項２１記載の装
    置。 【数１２】 ここで、ｉは、前記線形組合せの数に対するインデック
    スを意味する。
  24. 【請求項２４】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを１０進数に変換することによっ
    て求められることを特徴とする請求項２１記載の装置。
  25. 【請求項２５】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを下記式に代入することによって
    求められることを特徴とする請求項２３記載の装置。 【数１３】
  26. 【請求項２６】 前記符号化器は、 前記ｋ個の入力情報ビットのうち、１ビットの入力情報
    ビットを前記２k-２t個ビットからなる一次リードミュ
    ーラ符号のうち２k-２t個ビットからなる１つの一次リ
    ードミューラ符号と乗算して２k-２t個の符号化シンボ
    ルからなる符号化シンボル列を出力するｋ個の乗算器
    と、 前記ｋ個の乗算器のそれぞれから出力される前記符号化
    シンボル列を符号化シンボル単位で加算して２k-２t個
    の符号化シンボルからなる１つの符号化シンボル列を出
    力する加算器とを含むことを特徴とする請求項２１記載
    の装置。
  27. 【請求項２７】 ２k-２t個の符号化受信シンボルを送
    信機から受信し、前記２k-２t個の符号化受信シンボル
    からｋ個の情報ビットを復号化する方法において、 前記ｋを次数とするベクトルに対して線形独立のｔ個の
    ベクトルを選択し、前記選択したｔ個のベクトルを線形
    組み合わせた２t個の線形組合せのそれぞれに対応する
    位置を求めるステップと、 前記２k-２t個の符号化受信シンボルの前記求められた
    位置に０を挿入して２k個の符号化シンボルを出力する
    ステップと、 前記２k個の符号化シンボルと前記送信機で使用された
    ２k個のビットからなる一次リードミューラ符号のそれ
    ぞれとの信頼度を計算するステップと、 前記計算によって一番高い信頼度に対応する一次リード
    ミューラ符号によって前記２k個の符号化シンボルから
    前記ｋ個の情報ビットを復号するステップとからなるこ
    とを特徴とする方法。
  28. 【請求項２８】 前記線形独立のｋを次数とするベクト
    ルは、下記式によって線形独立特性を満足することを特
    徴とする請求項２７記載の方法。 【数１４】
  29. 【請求項２９】 前記２t個の線形組合せは、下記式に
    よって発生することを特徴とする請求項２７記載の方
    法。 【数１５】 ここで、ｉは、前記線形組合せの数に対するインデック
    スを意味する。
  30. 【請求項３０】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを１０進数に変換することによっ
    て求められることを特徴とする請求項２７記載の方法。
  31. 【請求項３１】 前記２t個の穿孔位置は、前記２t個の
    線形組合せのそれぞれを下記式に代入することによって
    求められることを特徴とする請求項２９記載の方法。 【数１６】
  32. 【請求項３２】 ２k-２t個の符号化受信シンボルを送
    信機から受信し、前記２k-２t個の符号化受信シンボル
    からｋ個の情報ビットを復号化する装置において、 前記ｋを次数とするベクトルに対して線形独立であるｔ
    個のベクトルを選択し、前記選択したｔ個のベクトルを
    線形組み合わせた２t個の線形組合せのそれぞれに対応
    する位置を求めて前記２k-２t個の符号化受信シンボル
    の前記求められた位置にゼロ(０)ビットを挿入して２k
    個の符号化シンボルを出力するゼロ挿入器と、 前記２k個の符号化シンボルと前記送信機で使用された
    ２k個のビットからなる一次リードミューラ符号のそれ
    ぞれとの信頼度を計算し、前記それぞれの信頼度に対応
    する一次リードミューラ符号によって前記２k個の符号
    化シンボルから前記ｋ個の情報ビットを復号する逆アダ
    マール変換器と、 前記逆アダマール変換器から前記信頼度及び前記情報ビ
    ットを対にして受信し、前記信頼度を比較して一番高い
    信頼度と対をなす情報ビットを出力する比較器とからな
    ることを特徴とする装置。
JP2002520419A 2000-08-18 2001-08-18 符号分割多元接続移動通信システムのためのチャンネル符号化／復号化装置及び方法 Expired - Fee Related JP3454815B1 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR20000048726 2000-08-18
KR2000/48726 2000-08-18
KR20000048372 2000-08-21
KR2000/48372 2000-08-21
PCT/KR2001/001401 WO2002015409A1 (en) 2000-08-18 2001-08-18 Channel coding/decoding apparatus and method for a cdma mobile communication system

Publications (2)

Publication Number Publication Date
JP3454815B1 true JP3454815B1 (ja) 2003-10-06
JP2004507146A JP2004507146A (ja) 2004-03-04

Family

ID=36678581

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002520419A Expired - Fee Related JP3454815B1 (ja) 2000-08-18 2001-08-18 符号分割多元接続移動通信システムのためのチャンネル符号化／復号化装置及び方法

Country Status (10)

Country Link
US (2) US7050417B2 (ja)
EP (1) EP1310046B1 (ja)
JP (1) JP3454815B1 (ja)
KR (1) KR100393618B1 (ja)
CN (2) CN100385795C (ja)
AU (1) AU772181B2 (ja)
CA (1) CA2387832C (ja)
DE (1) DE60133562T2 (ja)
RU (1) RU2232463C2 (ja)
WO (1) WO2002015409A1 (ja)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100429536B1 (ko) * 2000-09-21 2004-05-03 삼성전자주식회사 이동 통신 시스템에서 최적 (11,5) 부호어를부호화/복호화하는 장치 및 방법
GB2370472B (en) * 2000-12-21 2004-07-21 Ubinetics Ltd Coding
JP3708078B2 (ja) * 2001-02-15 2005-10-19 サムスン エレクトロニクス カンパニー リミテッド 移動通信システムのチャネル符号化／復号化装置および方法
US7151776B1 (en) * 2002-02-28 2006-12-19 Cisco Technology, Inc. System and method for providing quality of service transport at an air interface of a telecommunications network
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
US7158635B2 (en) * 2002-05-07 2007-01-02 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
KR100493094B1 (ko) * 2002-09-17 2005-06-02 삼성전자주식회사 이동통신 시스템의 채널 부호화 및 복호화를 위한심볼천공 방법
JP4041450B2 (ja) * 2003-10-23 2008-01-30 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 通信端末装置および通信方法
CN1941669B (zh) * 2005-09-29 2012-07-25 上海原动力通信科技有限公司 一种下行公共导频的***方法
US20090185550A1 (en) * 2006-05-29 2009-07-23 Panasonic Corporation Radio base station apparatus
FR2912019B1 (fr) * 2007-01-26 2009-04-10 Thales Sa Procede de codage de donnees.
FR2912020B1 (fr) * 2007-01-26 2009-03-06 Thales Sa Procede pour securiser la transmission d'informations.
KR100922970B1 (ko) 2007-02-08 2009-10-22 삼성전자주식회사 통신 시스템에서의 훈련 시퀀스 코드의 생성/변조 방법 및 이를 이용한 데이터 송신 장치
CN101316115B (zh) * 2007-05-31 2015-02-18 电信科学技术研究院 导频序列信号的检测方法、设备及***
US20090031195A1 (en) * 2007-07-25 2009-01-29 Digital Prospect Sdn.Bhd. Method and apparatus for encoding and decoding Reed-Muller codes
ES2686629T3 (es) 2007-12-24 2018-10-18 Lg Electronics Inc. Codificación de canal usando un código (32,11) de bloque y un código (20,O) de bloque con longitud variable O
KR100983282B1 (ko) * 2007-12-24 2010-09-24 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
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 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
KR20090117580A (ko) * 2008-05-08 2009-11-12 엘지전자 주식회사 부호어의 생성 방법
US9623493B2 (en) * 2008-11-19 2017-04-18 Kennametal Inc. Double-sided ball end mill cutting insert and tool therefor
CN101834615B (zh) * 2009-03-12 2012-12-26 高通创锐讯通讯科技(上海)有限公司 里德-索罗蒙编码器实现方法
US8516352B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8375278B2 (en) 2009-07-21 2013-02-12 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US9397699B2 (en) 2009-07-21 2016-07-19 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
US8516351B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8713415B2 (en) * 2010-02-25 2014-04-29 Lg Electronics Inc. Method for generating codewords
US8549374B2 (en) * 2011-02-11 2013-10-01 Sharp Laboratories Of America, Inc. Dual Reed-Muller (RM) code segmentation for uplink control information (UCI)
JP6037156B2 (ja) * 2011-08-24 2016-11-30 ソニー株式会社 符号化装置および方法、並びにプログラム
US9166855B2 (en) * 2013-03-11 2015-10-20 Sony Corporation MIMO communication method, MIMO transmitting device, and MIMO receiving device

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4959842A (en) * 1988-04-13 1990-09-25 Codex Corporation Signal constellations
US5550809A (en) * 1992-04-10 1996-08-27 Ericsson Ge Mobile Communications, Inc. Multiple access coding using bent sequences for mobile radio communications
US5510912A (en) * 1993-08-09 1996-04-23 International Business Machines Corporation Method and apparatus for modulation of multi-dimensional data in holographic storage
US6373859B1 (en) * 1996-09-10 2002-04-16 Hewlett-Packard Company Methods and apparatus for encoding and decoding data
CA2185847A1 (en) * 1996-09-18 1998-03-19 Jean-Paul Chaib Method and apparatus for encoding and decoding digital signals
US5938787A (en) * 1997-03-27 1999-08-17 Ericsson Inc. Communications systems and methods employing code rate partitioning with nonorthogonal modulation
US5926488A (en) * 1997-08-14 1999-07-20 Ericsson, Inc. Method and apparatus for decoding second order reed-muller codes
US6240143B1 (en) * 1998-08-18 2001-05-29 Qualcomm Inc. Method and apparatus for the reflection and transmission of quasi orthogonal vectors
US6426978B1 (en) * 1998-10-01 2002-07-30 Ericsson Inc. Digital communication systems and methods for differential and/or amplitude encoding and decoding secondary symbols
FR2786966A1 (fr) * 1998-12-08 2000-06-09 Koninkl Philips Electronics Nv Recepteur, systeme de telecommunications cdma et procede de synchronisation d'un recepteur avec une station d'emission d'un tel systeme
KR100390693B1 (ko) * 2000-08-17 2003-07-07 이호규 직교부호를 이용한 이진 선형 복/부호 방법 및 그 복/부호기

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Ｂｒｏｕｗｅｒ，Ａ．Ｅ．，Ｖｅｒｈｏｅｆｆ，Ｔ．，Ａｎ ｕｐｄａｔｅ ｔａｂｌｅ ｏｆ ｍｉｎｉｍｕｍ−ｄｉｓｔａｎｃｅ ｂｏｕｎｄｓ ｆｏｒ ｂｉｎａｒｙ ｌｉｎｅａｒ ｃｏｄｅｓ，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ，Ｖｏｌ．３９，Ｎｏ．２，ｐ．６６２−６７７
Ｖｅｒｈｏｅｆｆ，Ｔ．，Ａｎ ｕｐｄａｔｅ ｔａｂｌｅ ｏｆ ｍｉｎｉｍｕｍ−ｄｉｓｔａｎｃｅ ｂｏｕｎｄｓ ｆｏｒ ｂｉｎａｒｙ ｌｉｎｅａｒ ｃｏｄｅｓ，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ，Ｖｏｌ．３３，Ｎｏ．５，ｐ．６６５−６８０
羽田亨、齋藤真也、和田山正、笠原正雄，ＩＴ９８−４７：Ｆｉｒｓｔ−ｏｒｄｅｒ Ｒｅｅｄ−Ｍｕｌｌｅｒ符号によるコセット分割に関する一考察，電子情報通信学会技術研究報告［情報処理論］，日本，信学技報Ｖｏｌ．９８，Ｎｏ．３８２，ｐ．７−１２

Also Published As

Publication number Publication date
DE60133562D1 (de) 2008-05-21
AU7881901A (en) 2002-02-25
CA2387832C (en) 2006-07-11
CA2387832A1 (en) 2002-02-21
KR20020014778A (ko) 2002-02-25
JP2004507146A (ja) 2004-03-04
CN1389020A (zh) 2003-01-01
DE60133562T2 (de) 2009-05-28
KR100393618B1 (ko) 2003-08-02
US20050210364A1 (en) 2005-09-22
CN1567730A (zh) 2005-01-19
EP1310046A4 (en) 2005-11-16
US7447190B2 (en) 2008-11-04
CN100385795C (zh) 2008-04-30
CN1208903C (zh) 2005-06-29
EP1310046A1 (en) 2003-05-14
US20020044542A1 (en) 2002-04-18
WO2002015409A1 (en) 2002-02-21
RU2232463C2 (ru) 2004-07-10
EP1310046B1 (en) 2008-04-09
US7050417B2 (en) 2006-05-23
AU772181B2 (en) 2004-04-08

Similar Documents

Publication Publication Date Title
JP3454815B1 (ja) 符号分割多元接続移動通信システムのためのチャンネル符号化／復号化装置及び方法
JP3993093B2 (ja) 移動通信システムにおける伝送率情報の符号化及び復号化を行う装置及び方法
JP3936384B2 (ja) 符号分割移動通信システムでの硬分割モードのための伝送形式組合表示ビットの伝送装置及び方法
PT1475913E (pt) Aparelho e método para a codificação/descodificação de um indicador de combinação de formato de transporte para um sistema cdma de comunicações móveis
US6877131B2 (en) Apparatus and method for generating block code in a mobile communication system
RU2233540C2 (ru) Устройство и способ преобразования в символы бит указателя tfci для режима жесткого разбиения в системе мобильной связи cdma
AU2008200600B2 (en) Channel coding/decoding apparatus and method for a CDMA mobile communication system
AU2004203157A1 (en) Channel coding/decoding apparatus and method for a CDMA mobile communication system

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R150 Certificate of patent or registration of utility model

Ref document number: 3454815

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20080725

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

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090725

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

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100725

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

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

Year of fee payment: 9

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

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20130725

Year of fee payment: 10

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

LAPS Cancellation because of no payment of annual fees