(57)【要約】ｋの入力情報ビットによって２ｋ個の一次リードミューラ符号から２ｋ−２ｔ個の一次リードミューラ符号を発生する方法において、ｋを次数とするベクトルに対して線形独立であり、 ｋを次数とするｔ個のベクトルを選択するステップと、選択したｔ個のベクトルを線形組み合せて２ｔ個の線形組合せを発生するステップと、２ｔ個の線形組合せに対応する２ｔ個の穿孔位置を求めるステップと、ｋ×ｋの逆行列が存在する複数のｋ×ｋ行列のうち１つのｋ×ｋ行列を選択するステップと、２ｔ個の穿孔位置のそれぞれを選択したｋ×ｋ行列と乗算して新たな２ｔ個の穿孔位置を求めるステップと、２ｋ個の一次リードミューラ符号から新たな２ｔ個の穿孔位置を穿孔して２ｋ−２ｔ個の一次リードミューラ符号を発生するステップとからなる。
2004507146.tif 000002
【特許請求の範囲】
【請求項１】
ｋの入力情報ビットによって２ｋ個の一次リードミューラ符号から２ｋ−２ｔ個の一次リードミューラ符号を発生する方法において、
前記ｋを次数とするベクトルに対して線形独立であり、前記ｋを次数とするｔ個のベクトルを選択するステップと、
前記選択したｔ個のベクトルを線形組み合せて２ｔ個の線形組合せを発生するステップと、
前記２ｔ個の線形組合せに対応する２ｔ個の穿孔位置を求めるステップと、
前記２ｋ個の一次リードミューラ符号から前記２ｔ個の穿孔位置を穿孔して前記２ｋ−２ｔ個の一次リードミューラ符号を発生するステップと
からなることを特徴とする方法。
【請求項２】
前記線形独立のｋを次数とするベクトルは、下記式によって線形独立特性を満足することを特徴とする請求項１記載の方法。
【数１】
2004507146.tif 000009
【請求項３】
前記２ｔ個の線形組合せは、下記式によって発生することを特徴とする請求項１記載の方法。
【数２】
2004507146.tif 000010
ここで、ｉは、前記線形組合せの数に対するインデックスを意味する。
【請求項４】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを１０進数に変換することによって求められることを特徴とする請求項１記載の方法。
【請求項５】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを下記式に適用することによって求められることを特徴とする請求項３記載の方法。
【数３】
2004507146.tif 000011
【請求項６】
前記２ｋ個の一次リードミューラ符号は、前記ｋ個の入力情報ビットを符号化するための符号であることを特徴とする請求項１記載の方法。
【請求項７】
前記２ｋ個の一次リードミューラ符号は、前記ｋ個の入力情報ビットを所定の符号で符号化した符号化シンボル列であることを特徴とする請求項１記載の方法。
【請求項８】
ｋの入力情報ビットによって２ｋ個の一次リードミューラ符号から２ｋ−２ｔ個の一次リードミューラ符号を発生する方法において、
前記ｋを次数とするベクトルに対して線形独立であり、 前記ｋを次数とするｔ個のベクトルを選択するステップと、
前記選択したｔ個のベクトルを線形組み合せて２ｔ個の線形組合せを発生するステップと、
前記２ｔ個の線形組合せに対応する２ｔ個の穿孔位置を求めるステップと、
ｋ×ｋの逆行列を有する複数のｋ×ｋ行列のうち１つのｋ×ｋ行列を選択するステップと、
前記２ｔ個の穿孔位置のそれぞれを前記選択したｋ×ｋ行列と乗算して新たな２ｔ個の穿孔位置を求めるステップと、
前記２ｋ個の一次リードミューラ符号から前記新たな２ｔ個の穿孔位置を穿孔して前記２ｋ−２ｔ個の一次リードミューラ符号を発生するステップと
からなることを特徴とする方法。
【請求項９】
前記線形独立のｋを次数とするベクトルは、下記式によって線形独立特性を満足することを特徴とする請求項８記載の方法。
【数４】
2004507146.tif 000012
【請求項１０】
前記２ｔ個の線形組合せは、下記式によって発生することを特徴とする請求項８記載の方法。
【数５】
2004507146.tif 000013
ここで、ｉは、前記線形組合せの数に対するインデックスを意味する。
【請求項１１】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを１０進数に変換することによって求められることを特徴とする請求項１０記載の方法。
【請求項１２】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを下記式に代入することによって求められることを特徴とする請求項８記載の方法。
【数６】
2004507146.tif 000014
【請求項１３】
前記２ｋ個の一次リードミューラ符号は、前記ｋ個の入力情報ビットを符号化するための符号であることを特徴とする請求項８記載の方法。
【請求項１４】
前記２ｋ個の一次リードミューラ符号は、前記ｋ個の入力情報ビットを所定の符号で符号化した符号化シンボル列であることを特徴とする請求項８記載の方法。
【請求項１５】
前記選択したｋ×ｋ行列Ａは、次のように与えられることを特徴とする請求項８記載の方法。
【数７】
2004507146.tif 000015
【請求項１６】
符号分割多元接続（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ；ＣＤＭＡ）移動通信システムの送信機でｋ個の入力情報ビットを符号化する装置において、
前記ｋ個の入力情報ビットを２ｋ個のビットからなる一次リードミューラ符号で符号化して２ｋ個の符号化シンボルを出力する符号化器と、
前記ｋを次数とするベクトルに対して線形独立であるｔ個のベクトルを選択し、前記２ｋ個の符号化シンボルから前記選択したｔ個の前記ベクトルを線形組み合わせた２ｔ個の線形組合せのそれぞれに対応する穿孔位置の符号化シンボルを穿孔して２ｋ−２ｔ個の符号化シンボルを出力する穿孔器と
からなることを特徴とする装置。
【請求項１７】
前記線形独立のｋを次数とするベクトルは、下記式によって線形独立特性を満足することを特徴とする請求項１６記載の装置。
【数８】
2004507146.tif 000016
【請求項１８】
前記２ｔ個の線形組合せは、下記式によって発生することを特徴とする請求項１６記載の装置。
【数９】
2004507146.tif 000017
ここで、ｉは、前記線形組合せの数に対するインデックスを意味する。
【請求項１９】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを１０進数に変換することによって求められることを特徴とする請求項１６記載の装置。
【請求項２０】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを下記式に代入することによって求められることを特徴とする請求項１８記載の装置。
【数１０】
2004507146.tif 000018
【請求項２１】
ＣＤＭＡ移動通信システムの送信機でｋ個の入力情報ビットを符号化する装置において、
前記ｋを次数とするベクトルに対して線形独立であるｔ個のベクトルを選択し、前記２ｋ個のビットからなる一次リードミューラ符号から前記選択したｔ個の前記ベクトルを線形組み合わせた２ｔ個の線形組合せのそれぞれに対応する前記２ｋ個のビットからなる一次リードミューラ符号ビットを穿孔して２ｋ−２ｔ個のビットからなる一次リードミューラ符号を出力する符号発生器と、
前記ｋ個の入力情報ビットを前記２ｋ−２ｔ個のビットからなる一次リードミューラ符号で符号化して２ｋ−２ｔ個の符号化シンボルを出力する符号化器と
からなることを特徴とする装置。
【請求項２２】
前記線形独立のｋを次数とするベクトルは、下記式によって線形独立特性を満足することを特徴とする請求項２１記載の装置。
【数１１】
2004507146.tif 000019
【請求項２３】
前記２ｔ個の線形組合せは、下記式によって発生することを特徴とする請求項２１記載の装置。
【数１２】
2004507146.tif 000020
ここで、ｉは、前記線形組合せの数に対するインデックスを意味する。
【請求項２４】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを１０進数に変換することによって求められることを特徴とする請求項２１記載の装置。
【請求項２５】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを下記式に代入することによって求められることを特徴とする請求項２３記載の装置。
【数１３】
2004507146.tif 000021
【請求項２６】
前記符号化器は、
前記ｋ個の入力情報ビットのうち、１ビットの入力情報ビットを前記２ｋ−２ｔ個ビットからなる一次リードミューラ符号のうち２ｋ−２ｔ個ビットからなる１つの一次リードミューラ符号と乗算して２ｋ−２ｔ個の符号化シンボルからなる符号化シンボル列を出力するｋ個の乗算器と、
前記ｋ個の乗算器のそれぞれから出力される前記符号化シンボル列を符号化シンボル単位で加算して２ｋ−２ｔ個の符号化シンボルからなる１つの符号化シンボル列を出力する加算器とを含むことを特徴とする請求項２１記載の装置。
【請求項２７】
２ｋ−２ｔ個の符号化受信シンボルを送信機から受信し、前記２ｋ−２ｔ個の符号化受信シンボルからｋ個の情報ビットを復号化する方法において、
前記ｋを次数とするベクトルに対して線形独立のｔ個のベクトルを選択し、前記選択したｔ個のベクトルを線形組み合わせた２ｔ個の線形組合せのそれぞれに対応する位置を求めるステップと、
前記２ｋ−２ｔ個の符号化受信シンボルの前記求められた位置に０を挿入して２ｋ個の符号化シンボルを出力するステップと、
前記２ｋ個の符号化シンボルと前記送信機で使用された２ｋ個のビットからなる一次リードミューラ符号のそれぞれとの信頼度を計算するステップと、
前記計算によって一番高い信頼度に対応する一次リードミューラ符号によって前記２ｋ個の符号化シンボルから前記ｋ個の情報ビットを復号するステップと
からなることを特徴とする方法。
【請求項２８】
前記線形独立のｋを次数とするベクトルは、下記式によって線形独立特性を満足することを特徴とする請求項２７記載の方法。
【数１４】
2004507146.tif 000022
【請求項２９】
前記２ｔ個の線形組合せは、下記式によって発生することを特徴とする請求項２７記載の方法。
【数１５】
2004507146.tif 000023
ここで、ｉは、前記線形組合せの数に対するインデックスを意味する。
【請求項３０】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを１０進数に変換することによって求められることを特徴とする請求項２７記載の方法。
【請求項３１】
前記２ｔ個の穿孔位置は、前記２ｔ個の線形組合せのそれぞれを下記式に代入することによって求められることを特徴とする請求項２９記載の方法。
【数１６】
2004507146.tif 000024
【請求項３２】
２ｋ−２ｔ個の符号化受信シンボルを送信機から受信し、前記２ｋ−２ｔ個の符号化受信シンボルからｋ個の情報ビットを復号化する装置において、
前記ｋを次数とするベクトルに対して線形独立であるｔ個のベクトルを選択し、前記選択したｔ個のベクトルを線形組み合わせた２ｔ個の線形組合せのそれぞれに対応する位置を求めて前記２ｋ−２ｔ個の符号化受信シンボルの前記求められた位置にゼロ（０）ビットを挿入して２ｋ個の符号化シンボルを出力するゼロ挿入器と、
前記２ｋ個の符号化シンボルと前記送信機で使用された２ｋ個のビットからなる一次リードミューラ符号のそれぞれとの信頼度を計算し、前記それぞれの信頼度に対応する一次リードミューラ符号によって前記２ｋ個の符号化シンボルから前記ｋ個の情報ビットを復号する逆アダマール変換器と、
前記逆アダマール変換器から前記信頼度及び前記情報ビットを対にして受信し、前記信頼度を比較して一番高い信頼度と対をなす情報ビットを出力する比較器と
からなることを特徴とする装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＣＤＭＡ移動通信システムの符号発生器に関し、特に、ＴＦＣＩ（Ｔｒａｎｓｐｏｒｔ Ｆｏｒｍａｔ Ｃｏｍｂｉｎａｔｉｏｎ Ｉｎｄｉｃａｔｏｒ）符号発生器及びこれを具現するための方法に関する。
【０００２】
【従来の技術】
次世代ＣＤＭＡ移動通信システムであるＩＭＴ−２０００システムでは、１つの物理チャンネル内に音声サービス、画像サービス、及びデータサービスなどを支援する多様のサービスフレームを伝送する。前記サービスフレームは、固定されたデータ伝送率で伝送されるか、または可変のデータ伝送率で伝送される。前記固定された伝送率で伝送される相互に異なるサービスは、各サービスフレームの拡散率（ｓｐｒｅａｄｉｎｇ ｒａｔｅ）を受信機に別途に通報する必要がない。しかし、可変のデータ伝送率で伝送されるサービスは、データ伝送率がサービスの遂行中変更されることがあるので、各サービスフレームの拡散率を受信機に通報すべきである。前記拡散率は、前記データ伝送率によって決定される。
【０００３】
一方、ＩＭＴ−２０００システムにおいて、データの伝送速度は、データの拡散率に反比例する。前記各サービスが使用するフレームの伝送速度が異なる場合、ＴＦＣＩビットは、現在伝送されているサービスの組合せを表示するのに使用され、前記ＴＦＣＩは、それぞれのサービスを正確に受信できるようにする。
【０００４】
図１は、ＮＢ−ＴＤＤ（Ｎａｒｒｏｗ Ｂａｎｄ−Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ）の場合の例を通じて前記ＴＦＣＩを使用する方法を示す。特に、前記ＮＢ−ＴＤＤシステムは、高速データ伝送のために８ＰＳＫ（８−ａｒｙ Ｐｈａｓｅ ｓｈｉｆｔ Ｋｅｙｉｎｇ）変調（ｍｏｄｕｌａｔｉｏｎ）を使用し、このとき、前記ＴＦＣＩ値は、長さ２４である符号で符号化されて伝送される。
【０００５】
図１を参照すると、１つのフレームは、２個のサブフレームで構成される。前記サブフレームは、７個のタイムスロットＴＳ（Ｔｉｍｅ Ｓｌｏｔ；以下、ＴＳと略称する。）＃０〜ＴＳ＃６、ダウンリンクパイロットタイムスロットＤｗＰＴＳ、信号伝送のないガイドピリオド（Ｇｕａｒｄ Ｐｅｒｉｏｄ）、及びアップリンクパイロットタイムスロットＵｐＰＴＳを含む。前記７個のタイムスロットＴＳ＃０〜ＴＳ＃６は、ダウンリンクタイムスロットＴＳ＃０、ＴＳ＃４、ＴＳ＃５、及びＴＳ＃６とアップリンクタイムスロットＴＳ＃１、ＴＳ＃２、及びＴＳ＃３とに区分される。前記タイムスロットは、データシンボルを格納するデータフィールドと、前記データフィールドのそれぞれに格納されたデータシンボルに対応したＴＦＣＩを格納する２個のＴＦＣＩフィールド、電力制御のためのミッドアンブルを格納するフィールド、ＳＳシンボルを格納するフィールド、及びＴＰＣシンボルを格納するフィールドからなる。このとき、前記フレームの長さＴｆは１０ｍｓであり、前記サブフレームの長さＴｓｆは５ｍｓである。また、各タイムスロットのタイム長さＴｓｌｏｔは０．６２５ｍｓである。
【０００６】
図２は、従来のＮＢ−ＴＤＤ方式のＣＤＭＡ移動通信システムでの送信機の構造を示す。図２を参照すると、前記ＴＦＣＩ符号化器２００は、前記ＴＦＣＩビットを所定の符号率によって符号化してＴＦＣＩ符号化シンボルを発生する。前記ＴＦＣＩ符号化シンボルは、第１マルチプレクサ（ＭＵＸ）２１０の１つの入力として提供される。このとき、図１の１個のスロットに含まれたデータシンボル、ＳＳシンボル、及びＴＰＣシンボルで構成される他の信号が前記第１マルチプレクサ２１０の他の入力として提供される。前記ＴＦＣＩ符号化シンボル、前記データシンボル、前記ＳＳシンボル、及び前記ＴＰＣシンボルは、前記第１マルチプレクサ２１０でマルチプレキシングされる。そうすると、前記マルチプレキシングされた信号は、チャンネル拡散器２２０によって直交符号でチャンネル拡散する。前記直交符号で拡散した信号は、スクランブラー２３０によってスクランブリングコードとスクランブリングされた後、第２マルチプレクサ２４０に１つの入力として入力される。このとき、ミッドアンブル（Ｍｉｄａｍｂｌｅ）信号は、前記第２マルチプレクサ２４０に他の入力として入力され、前記スクランブリングされた信号とマルチプレキシングされる。その結果、図１に示したスロット構造を有する信号が出力される。前記第１マルチプレクサ２１０及び前記第２マルチプレクサ２４０は、制御部（図示せず）の制御によって図１のフレーム構造を出力する。
【０００７】
図３は、前述した送信機に対応する従来のＮＢ−ＴＤＤ方式の受信機の構造を示す。図３を参照すると、前記送信機から受信した信号は、第１デマルチプレクサ（ＤＥＭＵＸ）３４０によってデマルチプレキシングされてミッドアンブル（Ｍｉｄａｍｂｌｅ）信号が前記受信された信号から分離される。前記ミッドアンブル信号が分離された信号は、デスクランブラー３３０によって前記送信機で使用されたスクランブリングコードでデスクランブリングされる。前記デスクランブリングされた信号は、チャンネル逆拡散器３２０によって前記送信機で使用された直交符号で逆拡散される。前記逆拡散された信号は、第２デマルチプレクサ３１０によってＴＦＣＩ符号化シンボル及びそれ以外の他の信号をデマルチプレキシング（分離）する。前記“他の信号（ｏｔｈｅｒ ｓｉｇｎａｌｓ）”は、前記データシンボル、前記ＴＣＰシンボル、及び前記ＳＳシンボルを意味する。前記分離されたＴＦＣＩ符号化シンボルは、ＴＦＣＩ復号化器３００によってＴＦＣＩビットで復号化される。
【０００８】
前記ＴＦＣＩビットは、伝送情報の組合せに従って１乃至２ビットで表現される２乃至４通りの組合せを示し、デフォルトＴＦＣＩビットは、３乃至５ビットで表現される８乃至３２通りの組合せを示す。また、拡張したＴＦＣＩビットは、６乃至１０ビットで表現される６４乃至１０２４通りの組合せを示す。前記ＴＦＣＩビットは、前記受信機が前記受信したフレームの伝送情報を分析するために必要な情報である。従って、前記ＴＦＣＩビットに伝送誤りが発生する場合、受信機は、各サービスフレームを正確に受信することができない。このために、前記ＴＦＣＩビットは、受信機で伝送誤りを訂正することができる性能が優秀な誤り訂正符号を使用して符号化される。
【０００９】
図４は、５ビットで表現されるデフォルトＴＦＣＩの誤り訂正符号化構造を示す。特に、図４は、（２４，５）符号化器の構造例を示す。すなわち、５ビットで表現されるデフォルトＴＦＣＩビットを符号化して２４シンボルのＴＦＣＩ符号化シンボルを出力する構造を示す。
【００１０】
図４を参照すると、（１６，５）相互直交コード（Ｂｉ−ｏｒｔｈｏｇｏｎａｌ）符号化器４００は、１６シンボルのＴＦＣＩ符号化シンボルで符号化し、前記１６シンボルのＴＦＣＩ符号化シンボルを反復器４１０へ入力する。前記反復器４１０は、前記入力されたＴＦＣＩ符号化シンボルの偶数番目のシンボルをそのまま出力し、奇数番目シンボルを反復する。これにより、合計２４個のＴＦＣＩ符号化シンボルを出力する。ここで、前述した構造は、ＴＦＣＩビットとして５ビットが入力される場合について説明されたが、５ビットより小さいビット数のＴＦＣＩビットが入力される場合、前記入力されるＴＦＣＩビットの先頭に不足なビット数だけのゼロ（０）ビットを追加して５ビットの長さを有するＴＦＣＩを生成する。
【００１１】
（１６，５）相互直交コード符号化器４００の符号間最小距離（ｉｎｔｅｒｃｏｄｅ ｍｉｎｉｍｕｍ ｄｉｓｔａｎｃｅ）は８である。また、反復器４１０から出力された（２４，５）であるとしても最小距離が８になる。一般に、二進線形符号（Ｂｉｎａｒｙ Ｌｉｎｅａｒ Ｃｏｄｅｓ）の誤り訂正能力は、二進線形符号の各符号間の最小距離によって決定される。参照文献“Ａｎ Ｕｐｄａｔｅｄ Ｔａｂｌｅ ｏｆ Ｍｉｎｉｍｕｍ−Ｄｉｓｔａｎｃｅ Ｂｏｕｎｄｓ ｆｏｒ Ｂｉｎａｒｙ Ｌｉｎｅａｒ Ｃｏｄｅｓ （Ａ．Ｅ． Ｂｒｏｕｗｅｒ ａｎｄ Ｔｏｍ Ｖｅｒｈｏｅｆｆ，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ，ＶＯＬ ３９，ＮＯ． ２，ＭＡＲＣＨ １９９３）”は、入力情報ビットを符号化して生成された符号化シンボルの数による最適の符号（ｏｐｔｉｍａｌ ｃｏｄｅ）になるための二進線形符号の入力及び出力による符号間の最小距離を開示する。
【００１２】
図４で伝送されるＴＦＣＩビットが５ビットで構成され、ＴＦＣＩ符号化ビットが２４シンボルで構成されていることを考慮すれば、前述した参照文献で要求する各符号間の最小距離は１２である。しかし、図４に示した符号化器から出力される符号化シンボル間の最小距離は８であるので、これは、最適の符号を有しない。図４の誤り訂正符号化の方式が最適の符号を有することができないと、同一のチャンネル環境でＴＦＣＩビットの誤り率が増加する。その結果、受信機は、データフレームの伝送率を間違って認識する場合が増加して前記データフレームに対する誤り率が増加するようになる。従って、前記ＴＦＣＩビットの符号化を通じて最適の符号を得ることができる誤り訂正符号化の方式が要求される。
【００１３】
【発明が解決しようとする課題】
従って、本発明の目的は、一番目に、ＴＦＣＩビットを使用するＣＤＭＡ移動通信システムで最適の符号を生成するための装置及び方法を提供することにある。
【００１４】
二番目に、最適の符号を生成するために一次リードミューラ符号を穿孔するための最適の穿孔位置を決定する装置及び方法を提供することにある。
【００１５】
三番目に、誤り訂正性能が優秀な一次リードミューラ符号を得るための最適の穿孔位置を決定する装置及び方法を提供することにある。
【００１６】
四番目に、符号化された入力情報ビットを最適の穿孔位置によって穿孔するための装置及び方法を提供することにある。
【００１７】
五番目に、最適の穿孔位置で穿孔された一次リードミューラ符号によって入力情報ビットを符号化するための装置及び方法を提供することにある。
【００１８】
六番目に、入力情報ビットによって選択された穿孔された符号化シンボル列を出力するための装置及び方法を提供することにある。
【００１９】
七番目に、一次リードミューラ符号によって符号化された入力情報ビットを送信機で使用した最適の穿孔位置を利用して復号化するための装置及び方法を提供することにある。
【００２０】
八番目に、最適の穿孔位置で穿孔された一次リードミューラ符号によって符号化された入力情報ビットを復号化するための装置及び方法を提供することにある。
【００２１】
【課題を解決するための手段】
前記のような目的を達成するために、本発明は、ｋの入力情報ビットによって２ｋ個の一次リードミューラ符号から２ｋ−２ｔ個の一次リードミューラ符号を発生する方法において、前記ｋを次数とするベクトルに対して線形独立であり、前記ｋを次数とするｔ個のベクトルを選択するステップと、前記選択したｔ個のベクトルを線形組み合せて２ｔ個の線形組合せを発生するステップと、前記２ｔ個の線形組合せに対応する２ｔ個の穿孔位置を求めるステップと、前記２ｋ個の一次リードミューラ符号から前記２ｔ個の穿孔位置を穿孔して前記２ｋ−２ｔ個の一次リードミューラ符号を発生するステップとからなることを特徴とする。
【００２２】
また、本発明は、ＣＤＭＡ移動通信システムの送信機でｋ個の入力情報ビットを符号化する装置において、前記ｋ個の入力情報ビットを２ｋ個のビットからなる一次リードミューラ符号で符号化して２ｋ個の符号化シンボルを出力する符号化器と、前記ｋを次数とするベクトルに対して線形独立であるｔ個のベクトルを選択し、前記２ｋ個の符号化シンボルから前記選択したｔ個の前記ベクトルを線形組み合わせた２ｔ個の線形組合せのそれぞれに対応する穿孔位置の符号化シンボルを穿孔して２ｋ−２ｔ個の符号化シンボルを出力する穿孔器とからなることを特徴とする。
【００２３】
【発明の実施の形態】
以下、本発明に従う好適な実施例について添付図を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明確にする目的で、関連した公知機能または構成に関する具体的な説明は省略する。
【００２４】
本発明は、ＴＦＣＩビットを使用するＣＤＭＡ移動通信システムが最適の符号を生成するように前記ＴＦＣＩビットを符号化する方法に関する。例えば、長さ３２の一次リードミューラ（ｆｉｒｓｔ ｏｒｄｅｒ Ｒｅｅｄ Ｍｕｌｌｅｒ）符号によって出力された符号化シンボルのうち８シンボルを穿孔することによって得られる穿孔された（２４，５）一次リードミューラ符号をＣＤＭＡ移動通信システムに適用する。すなわち、前記穿孔された（２４，５）一次リードミューラ符号は、長さ３２の一次リードミューラ（ｐｕｎｃｔｕｒｅｄ ｆｉｒｓｔ ｏｒｄｅｒ Ｒｅｅｄ Ｍｕｌｌｅｒ） 符号によって出力された３２個の符号化シンボルのうち８シンボルを穿孔した２４個の符号化シンボルである。
【００２５】
このとき、前記８シンボルの穿孔位置が異なると、前記穿孔された（２４，５）一次リードミューラ符号の最小距離ｄｍｉｎ（ｍｉｎｉｍｕｍ　ｄｉｓｔａｎｃｅ）は異なることができる。前記最小距離は、幾つの符号語のハミング距離値中、一番小さい値を意味する。一方、前記最小距離が大きいほど線形誤り訂正符号（Ｌｉｎｅａｒ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅ）は、誤り訂正性能が優秀である。すなわち、前記誤り訂正符号の性能を示す尺度（ｍｅａｓｕｒｅ）としては、誤り訂正符号の符号語のハミング距離（Ｈａｍｍｉｎｇ ｄｉｓｔａｎｃｅ）分布を挙げられる。これは、各符号語で０ではないシンボルの個数を意味する。すなわち、“０１１１”がある符号語であれば、前記符号語に含まれた１の個数、すなわち、ハミング距離は３である。このようなハミング距離値のうち一番小さい値に該当する最小距離が大きいほど一次リードミューラ符号の誤り訂正性能は優秀である。これは、前記長さ３２の一次リードミューラ（ｐｕｎｃｔｕｒｅｄ ｆｉｒｓｔ ｏｒｄｅｒ Ｒｅｅｄ Ｍｕｌｌｅｒ）符号で優秀な誤り訂正性能を有する穿孔された（２４，５）一次リードミューラ符号を生成するためには、穿孔位置を求めることが重要であることを示す。
【００２６】
実際、（２４，５）一次リードミューラ符号は、（３２，５）一次リードミューラ符号から２３（＝８）シンボルを穿孔することによって得られる。これを一般に表現すると、（２ｋ，ｋ）一次リードミューラ符号から２ｔビットを穿孔することによって得られた（２ｋ−２ｔ，ｋ）一次リードミューラ符号にｋ＝５及びｔ＝３を適用した特定の例である。前記（２ｋ−２ｔ，ｋ）一次リードミューラ符号を発生する符号化器は最小距離２ｋ−１−２ｔ−１を有する。
【００２７】
従って、本発明は、（２ｋ，ｋ）一次リードミューラ符号から２ｔビットを穿孔することによって得られた（２ｋ−２ｔ，ｋ）一次リードミューラ符号を最適化するための２ｔ個の穿孔位置を求める方法を開示する。一方、以下の説明では、（２ｋ−２ｔ，ｋ）一次リードミューラ符号を“（２ｋ−２ｔ，ｋ）符号”と略称する。
【００２８】
前記したような最適の穿孔位置を求める方法を説明する前、本発明の背景になる数学用語を定義する。ｋ次ベクトルｖ（＝ｖｋ−１、．．．、ｖ１、ｖ０）を元素にするベクトル空間Ｖに対する線形独立特性は、下記式（１）のように定義される。
【数１７】
2004507146.tif 000003
図５は、本発明の実施形態によるＣＤＭＡ移動通信システムで最適の穿孔位置を求めるための手順を示す。図５を参照すると、ステップ５００で前記＜式１＞によってｔ個の線形独立であるｋ次ベクトルｖ０、ｖ１、．．．、ｖｔ−１を選択する。前記ｔ個のｋ次ベクトルが選択された後、ステップ５１０で、前記選択されたｔ個のｋ次ベクトルｖ０、ｖ１、．．．、ｖｔ−１に対して可能なすべての線形組合せｃｉは式（２）によって計算される。
【数１８】
2004507146.tif 000004
ここで、ｉは、線形組合せの数に対するインデックスを意味し、ｋは、前記ベクトルの次数を示し、または前記ベクトル座標の個数を意味する。
【００２９】
このとき、前記式（２）によって計算されることができる可能な線形組合せの総数は２ｔになる。
【００３０】
その後、ステップ５２０で、前記計算されたすべての可能な２ｔ個の線形組合せに対して、穿孔位置ｐｉは式（３）によって計算される。
【数１９】
2004507146.tif 000005
前記式（３）は、前記２ｔ個の線形組合せｃｉのそれぞれを１０進数で変換する。
【００３１】
前述した手順の理解を助けるために、ｋ＝５、ｔ＝３（２ｋ−２ｔ，ｋ）の場合を一例にして（２４，５）符号の穿孔位置を求める方法を説明する。
【００３２】
まず、ステップ５００で、３個の線形独立である５次ベクトルｖ０、ｖ１、及びｖ２として、ｖ０＝（０，０，０，０，１）、ｖ１＝（０，０，０，１，０）、及びｖ２＝（０，０，１，０，０）を選択する。その後、ステップ５１０で、前記選択された３個の５次ベクトルｖ０、ｖ１、及びｖ２のそれぞれに対して可能なすべての線形組合せｃｉを前記式（２）を利用して計算する。
ｃ１＝（０，０，０，０，０）、
ｃ２＝ｖ０＝（０，０，０，０，１）、
ｃ３＝ｖ１＝（０，０，０，１，１）、
ｃ４＝ｖ１＋ｖ０＝（０，０，０，１，１）、
ｃ５＝ｖ２＝（０，０，１，０，０）、
ｃ６＝ｖ２＋ｖ０＝（０，０，１，０，１）、
ｃ７＝ｖ２＋ｖ１＝（０，０，１，１，０）、
ｃ８＝ｖ２＋ｖ１＋ｖ０＝（０，０，０，０，１）
になる。
【００３３】
ステップ５１０で、可能なすべての線形組合せが求められると、ステップ５２０で、前記計算された可能な２３＝８の線形組合せに対して、穿孔位置ｐｉを前記式（３）を利用して求める。
ｐ１＝０・２４＋０・２３＋０・２２＋０・２１＋０・２０＝０、
ｐ２＝０・２４＋０・２３＋０・２２＋０・２１＋１・２０＝１、
ｐ３＝０・２４＋０・２３＋０・２２＋１・２１＋０・２０＝２、
ｐ４＝０・２４＋０・２３＋０・２２＋１・２１＋１・２０＝３、
ｐ５＝０・２４＋０・２３＋１・２２＋０・２１＋０・２０＝４、
ｐ６＝０・２４＋０・２３＋１・２２＋０・２１＋１・２０＝５、
ｐ７＝０・２４＋０・２３＋１・２２＋１・２１＋０・２０＝６、
ｐ８＝０・２４＋０・２３＋１・２２＋１・２１＋１・２０＝７
になる。
【００３４】
従って、前記ｋ＝５、ｔ＝３の場合、（３２，５）一次リードミューラ符号の０番目、１番目、２番目、３番目、４番目、５番目、６番目、及び７番目のシンボルを穿孔すると、（２４，５）符号として最適の符号を得られることができる。
【００３５】
実際に、最適の（２４，５）符号を求めるための（３２，５）一次リードミューラ符号の穿孔位置は、前記穿孔位置の以外にも多数存在する。このとき、前記穿孔位置を除外した他の穿孔位置は、前記線形組合せｃｉを利用して求められることもできる。すなわち、ｋ×ｋインバータブル行列（ｉｎｖｅｒｔｉｂｌｅ ｍａｔｒｉｘ）Ａに線形組合せｃｉを乗じたベクトルｃ’ｉに対して図５のステップ５２０を遂行すると、他の最適の穿孔位置を求めることができる。前記のようなｋ×ｋインバータブル行列は、
【数２０】
2004507146.tif 000006
だけ存在する。
【００３６】
前記ｋ×ｋインバータブル行列は、逆行列が存在する行列を生成する方法から前記存在する個数を容易に計算することができる。前記ｋ×ｋインバータブル行列を求める方法で、一番目の列には、０ベクトルではない、あるｋ次列ベクトルが選択されて配列される。このような場合の数は、２ｋ−２０だけ存在する。二番目の列には前記０ベクトルではなく、前記一番目の列に使用された列ベクトルではない列ベクトルが選択されて配列されるが、このような場合の数は２ｋ−２ｌだけ存在する。三番目の列には、前記一番目の列及び二番目の列に使用された列ベクトルの線形組合せで示される列ベクトルではない列ベクトルが選択されて配列されるが、このような場合の数は２ｋ−２ｌだけ存在する。このような方式にて、ｉ番目の列には前記一番目の列からｉ−１番目の列に使用されたｉ−１個の列ベクトルの線形組合せで示される列ベクトルではない列ベクトルが選択されて配列されるが、このような場合の数は２ｋ−２ｉ−１だけ存在する。このような方法で列ベクトルを選択して配列すると、インバータブル行列を容易に求めることができる。このとき、前記すべてのインバータブル行列の個数は、
【数２１】
2004507146.tif 000007
になる。
【００３７】
例えば、前述した例は、下記式４に示した５×５インバータブル行列Ａを使用して説明される。
【数２２】
2004507146.tif 000008
このとき、ｋ×ｋインバータブル行列Ａに線形組合せｃｉＴを乗じたベクトルｃ’ｉを計算すると、次のようになる。
ｃ’１＝Ａ・ｃ１Ｔ＝（０，０，０，０，０）Ｔ、
ｃ’２＝Ａ・ｃ２Ｔ＝（０，０，１，０，０）Ｔ、
ｃ’３＝Ａ・ｃ３Ｔ＝（０，１，０，０，０）Ｔ、
ｃ’４＝Ａ・ｃ４Ｔ＝（０，１，１，０，０）Ｔ、
ｃ’５＝Ａ・ｃ５Ｔ＝（１，０，０，０，０）Ｔ、
ｃ’６＝Ａ・ｃ６Ｔ＝（１，０，１，０，０）Ｔ、
ｃ’７＝Ａ・ｃ７Ｔ＝（１，１，０，０，０）Ｔ、
ｃ’８＝Ａ・ｃ８Ｔ＝（１，１，１，０，０）Ｔ
【００３８】
前述した過程で、Ｔは、トランスポーズ（ｔｒａｎｓｐｏｓｅ）を示し、前記行で表現されたベクトルｃｉＴをトランスポーズして列のベクトルに置き換えた後行列Ａに乗じた。
【００３９】
前述した可能なすべての線形組合せが求められると、ステップ５２０で前記式（３）を利用して前記計算されたベクトルｃ’ｉＴに対する穿孔位置ｐｉを計算する。前記式（３）によって計算された穿孔位置は、次のようになる。
ｐ１＝０・２４＋０・２３＋０・２２＋０・２１＋０・２０＝０、
ｐ２＝０・２４＋０・２３＋１・２２＋０・２１＋０・２０＝４、
ｐ３＝０・２４＋１・２３＋０・２２＋０・２１＋０・２０＝８、
ｐ４＝０・２４＋１・２３＋１・２２＋１・２１＋０・２０＝１２、
ｐ５＝１・２４＋０・２３＋０・２２＋０・２１＋０・２０＝１６、
ｐ６＝１・２４＋０・２３＋１・２２＋０・２１＋０・２０＝２０、
ｐ７＝１・２４＋１・２３＋０・２２＋０・２１＋０・２０＝２４、
ｐ８＝１・２４＋１・２３＋１・２２＋０・２１＋０・２０＝２８
【００４０】
従って、前記ｋ＝５、ｔ＝３の場合、（３２，５）一次リードミューラ符号に対して最適の他の穿孔位置である０番目、４番目、８番目、１２番目、１６番目、２０番目、２４番目、及び２８番目のシンボルを穿孔すると、（２４，５）符号として最適の符号を得ることができる。
【００４１】
次に、前記提供された（２ｋ−２ｔ，ｋ）符号を使用する、特に、前記計算された２タイプの穿孔位置を使用した（２４，５）符号を使用する例を参照して説明する。
【００４２】
＜第１実施形態＞
本発明の第１実施形態は、前述した最適の符号生成方法による送信機の符号化装置及び方法を提供する。図６は、本発明の実施形態によるＣＤＭＡ移動通信システムの送信機に備えられた符号化器の構成を示す。
【００４３】
図６を参照すると、（３２，５）一次リードミューラ符号化器６００は、５ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、及びａ４を符号化して３２個の符号化シンボルからなる符号化シンボル列を出力する。
【００４４】
図８は、前記一次リードミューラ符号化器６００の詳細な構造を示す。図８を参照すると、前記５ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、及びａ４は、それぞれが対応する乗算器８４０、８４１、８４２、８４３、及び８４４へ入力される。このとき、ウォルシュ符号発生器８１０は、長さ３２のウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、及びＷ１６を生成し、前記生成されたウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、及びＷ１６を前記対応する乗算器８４０、８４１、８４２、８４３、及び８４４へ入力される。
【００４５】
より具体的に、前記ウォルシュ符号Ｗ１＝０１０１０１０１０１０１０１０１０１０１０１０１０１０１０１０１は、第１乗算器８４０へ出力され、前記ウォルシュ符号Ｗ２＝００１１００１１００１１００１１００１１００１１００１１００１１は、第２乗算器８４１へ出力される。また、前記ウォルシュ符号Ｗ４＝００００１１１１００００１１１１００００１１１１００００１１１１は第３乗算器８４２へ出力され、前記ウォルシュ符号Ｗ８＝００００００００１１１１１１１１００００００００１１１１１１１１は第４乗算器８４３へ出力され、前記ウォルシュ符号Ｗ１６＝００００００００００００００００１１１１１１１１１１１１１１１１は、第５乗算器８４４へ出力される。
【００４６】
一方、前記第１乗算器８４０は、前記入力情報ビットａ０を前記ウォルシュ符号Ｗ１とビット単位で乗算して３２個の符号化シンボルを出力する。すなわち、前記第１乗算器８４０は、前記入力情報ビットａ０を長さ３２の前記ウォルシュ符号Ｗ１によって符号化して３２個の符号化シンボルからなる符号化シンボル列を出力する。残りの入力情報ビットａ１、ａ２、ａ３、及びａ４のそれぞれをウォルシュ符号Ｗ２、Ｗ４、Ｗ８、及びＷ１６のそれぞれとビット単位で乗算する過程は、それぞれの乗算器８４１、８４２、８４３、及び８４４によって前述した過程と同一のステップによって遂行される。
【００４７】
前記第１乗算器乃至第５乗算器８４０、８４１、８４２、８４３、及び８４４のそれぞれから出力される５個の符号化シンボル列は加算器８６０に提供される。前記加算器８６０は、前記第１乃至第５乗算器８４０、８４１、８４２、８４３、及び８４４のそれぞれから出力される５個の符号化シンボル列をシンボル単位で加算して長さ３２の１個の符号化シンボル列を出力する。
【００４８】
一方、第１実施形態で、前記一次リードミューラ符号化器６００は、５ビットの入力情報ビットのそれぞれを相互異なるウォルシュ符号で符号化して加算することによって長さ３２の１個の符号化シンボル列を出力する。しかし、他の実施形態として、５ビットの入力情報ビットに対応する長さ３２の符号化シンボル列を出力する方法にて具現することもできる。すなわち、前記一次リードミューラ符号化器６００は、５ビットの入力情報ビットのそれぞれに対応する長さ３２の相互異なる符号化シンボル列を貯蔵するメモリテーブルを備え、前記５ビットの入力情報ビットに対応する符号化シンボル列を読み出す。
【００４９】
前記一次リードミューラ符号化器６００から出力される符号化シンボル列は、穿孔器６１０に提供される。前記穿孔器６１０は、前記提供された符号化シンボル列を構成する３２個のシンボルのうち提案している方法によって求められた８個の穿孔位置のシンボルを穿孔する。例えば、最適の穿孔位置が０番目、１番目、２番目、３番目、４番目、５番目、６番目、及び７番目のシンボルに決定されると、前記穿孔器６１０は、前記符号化シンボルのうち、前記０番目、１番目、２番目、３番目、４番目、５番目、６番目、及び７番目のシンボルを穿孔する。従って、前記穿孔器６１０は、前記穿孔位置に該当しない２４個のシンボルで構成される符号化シンボル列を出力する。
【００５０】
図７は、本発明の実施形態によるＣＤＭＡ移動通信システムの受信機に備えられる復号化器の構造を示す。図７を参照すると、ゼロ挿入器７１０は、送信機から長さ２４の符号化シンボル列を受信し、図６に示した穿孔器６１０で使用した穿孔位置にゼロ（０）を挿入する。すなわち、前記穿孔器６１０が０番目、１番目、２番目、３番目、４番目、５番目、６番目、及び７番目の符号化シンボルを穿孔した場合、前記ゼロ挿入器７１０は、前記長さ２４の符号化シンボル列の先頭の８個の穿孔位置にゼロビットを挿入し、これにより、長さ３２の符号化シンボル列を出力する。このために、前記ゼロ挿入器７１０は、ゼロを挿入する位置、すなわち、前記穿孔器６１０で使用した穿孔位置を認識しなければならない。このような情報は、所定の過程によって送信機から提供される。前記ゼロ挿入器７１０から出力された前記長さ３２の符号化シンボル列は、逆アダマール変換器（Ｉｎｖｅｒｓｅ Ｆａｓｔ Ｈａｄａｍａｒｄ Ｔｒａｎｓｆｏｒｍ；ＩＦＨＴ）７０５に提供される。前記ＩＦＨＴ７０５は、前記提供された長さ３２の符号化シンボル列を長さ３２のすべての一次リードミューラ符号語と比較し、前記比較結果によって、前記各一次リードミューラ符号語の信頼度を計算する。前記一次リードミューラ符号語は、前記送信機で符号化のために使用したウォルシュ符号になることができ、前記信頼度は、前記符号化シンボル列と前記ウォルシュ符号との間の相関度を計算することによって得られることができる。また、前記ＩＦＨＴ７０５は、前記長さ３２の符号化シンボル列を前記すべての一次リードミューラ符号語によって復号化を遂行する。前記ＩＦＨＴ７０５は、前記計算された信頼度と前記それぞれの一次リードミューラ符号語によって復号された入力情報ビットを出力する。前記信頼度及び前記復号された入力情報ビットは対をなし、前記対の数は、前記一次リードミューラ符号語の個数と同一である。一方、前記信頼度及び前記入力情報ビットの対は、比較器７００に提供される。前記比較器７００は、前記入力される前記信頼度のうち一番高い信頼度を選択し、前記選択された信頼度と対をなす入力情報ビットを復号ビットとして出力する。
【００５１】
前述した実施形態では、最適の穿孔位置として０番目、１番目、２番目、３番目、４番目、５番目、６番目、及び７番目のシンボルを提案している。しかし、前述したように、最適の穿孔位置として０番目、４番目、８番目、１２番目、１６番目、２０番目、２４番目、及び２８番目のシンボルを使用することもできる。この場合、前記ゼロ挿入器７１０のゼロ挿入位置が前記穿孔位置によって変わる。
【００５２】
また、前記実施形態による穿孔位置は、符号化器の性能を最適にする穿孔性能を最適にする穿孔位置であるのみならず、位置が簡単な規則性を有しているので、送信機の符号化器及び受信機の復号化器を構成するハードウェアの複雑度を減少させることができる。
【００５３】
＜第２実施形態＞
前記第１実施形態では、符号化シンボル列を穿孔する構成を提案しているが、前記第２実施形態では、入力情報ビットを符号化する前に符号化に使用されるウォルシュ符号を穿孔する構成を提案する。すなわち、第２実施形態では、別途の穿孔器なしで、同時に穿孔及び符号化動作を遂行するための装置及び方法を提供する。
【００５４】
図９は、本発明の第２実施形態による符号化器の詳細な構成を示す。図９を参照して、５ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、及びａ４は、対応する第１乃至第５乗算器９４０、９４１、９４２、９４３、及び９４４のそれぞれに入力される。同時に、ウォルシュ符号発生器９１０は、８ビットが穿孔された長さ２４であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、及びＷ１６を生成する。前記ウォルシュ符号発生器９１０から出力される長さ２４のウォルシュ符号は、第１実施形態で使用された長さ３２のウォルシュ符号のうち、最適の穿孔位置に対応する８ビットが穿孔された形態である。すなわち、前述したように、前記最適の穿孔位置は、０番目、１番目、２番目、３番目、４番目、５番目、６番目、及び７番目のビット、または０番目、４番目、８番目、１２番目、１６番目、２０番目、２４番目、及び２８番目のビットに該当する。下記の説明で、最適の穿孔位置を０番目、１番目、２番目、３番目、４番目、５番目、６番目、及び７番目のビットと仮定して説明する。
【００５５】
前記ウォルシュ符号発生器９１０から出力される穿孔されたウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、及びＷ１６は、対応する第１乃至第５乗算器９４０〜９４４のそれぞれに入力される。より具体的に、前記穿孔されたウォルシュ符号Ｗ１＝０１０１０１０１０１０１０１０１０１０１０１０１は、第１乗算器９４０へ出力され、前記穿孔されたウォルシュ符号Ｗ２＝００１１００１１００１１００１１００１１００１１は、第２乗算器９４１へ出力される。また、前記穿孔されたウォルシュ符号Ｗ４＝００００１１１１００００１１１１００００１１１１は、第３乗算器９４２へ出力され、前記穿孔されたウォルシュ符号Ｗ８＝１１１１１１１１００００００００１１１１１１１１は第４乗算器９４３へ出力され、前記穿孔されたウォルシュ符号Ｗ１６＝００００００００１１１１１１１１１１１１１１１１は第５乗算器９４４へ出力される。
【００５６】
一方、前記第１乗算器９４０は、前記入力情報ビットａ０をビット単位で前記穿孔されたウォルシュ符号Ｗ１と乗算する。すなわち、前記入力情報ビットａ０を前記穿孔されたウォルシュ符号Ｗ１とビット単位で乗算して出力する。すなわち、前記第１乗算器９４０は、前記入力情報ビットａ０を長さ２４である前記穿孔されたウォルシュ符号Ｗ１によって符号化して２４個の符号化シンボルからなる符号化シンボル列を出力する。残りの入力情報ビットａ１〜ａ４のそれぞれをウォルシュ符号Ｗ２、Ｗ４、Ｗ８、及びＷ１６のそれぞれにビット単位で乗算する過程は、第２乃至第５乗算器９４１、９４２、９４３、及び９４４によって前述したステップと同一の手順によって遂行される。
【００５７】
前記第１乃至第５乗算器９４０、９４１、９４２、９４３、及び９４４のそれぞれから出力される５個の符号化シンボル列は、加算器９６０に提供される。前記加算器９６０は、前記第１乃至第５乗算器９４０、９４１、９４２、９４３、及び９４４のそれぞれから出力される５個の符号化シンボル列をシンボル単位で加算して長さ２４の１個の符号化シンボル列を出力する。
【００５８】
図９において、ウォルシュ符号発生器９１０は、３２ビットのウォルシュ符号のうち、最適の穿孔位置に該当する８ビットを穿孔した２４ビットのウォルシュ符号を出力する。しかし、他の実施形態では、前記ウォルシュ符号発生器９１０の次段に穿孔器を備えて前記ウォルシュ符号発生器９１０からの長さ３２のウォルシュ符号を穿孔する。また、前記実施形態で、前記一次リードミューラ符号化器６００は、５ビットの入力情報ビットのそれぞれを相互異なるウォルシュ符号で符号化して加算することによって、長さ２４である１個の符号化シンボル列を出力する。しかし、他の実施形態では、５ビットの入力情報ビットに対応する長さ２４の符号化シンボル列を出力する方法を具現することもできる。すなわち、前記一次リードミューラ符号化器６００は、５ビットの入力情報ビットのそれぞれに対応する長さ２４の相互異なる符号化シンボル列を貯蔵するメモリテーブルを備え、５ビットの入力情報シンボルに対応する符号化シンボル列を読み出す。
【００５９】
前述の如く、本発明の詳細な説明では具体的な実施形態を参照して詳細に説明してきたが、本発明の範囲は前記実施形態によって限られるべきではなく、本発明の範囲内で様々な変形が可能であるということは、当該技術分野における通常の知識を持つ者には明らかである。
【００６０】
【発明の効果】
以上、述べてきたように、本発明によるＮＢ−ＴＤＤ ＣＤＭＡ移動通信システムは、伝送フォーマット組合せ表示ビットの最適の符号化及び復号化を遂行して最適の最小距離を得ることができ、これにより、誤り訂正性能を向上させることができる。また、穿孔位置を簡単な規則性によって決定することにより、符号化及び復号化のための構成を簡素化することができる。
【図面の簡単な説明】
【図１】従来のＮＢ−ＴＤＤ ＣＤＭＡ移動通信システムにおけるフレーム構造を示す図である。
【図２】従来のＮＢ−ＴＤＤ ＣＤＭＡ移動通信システムにおける送信機の構造を示す図である。
【図３】図２に示した送信機に対応した受信機の構造を示す図である。
【図４】従来の（２４，５）ＴＦＣＩ符号化器の構造を示す図である。
【図５】本発明の実施形態による最適の穿孔位置を求めるための手順を示すフローチャートである。
【図６】本発明の実施形態による送信機に備えられた符号化器の構造を示す図である。
【図７】本発明の実施形態による受信機に備えられた復号化器の構造を示す図である。
【図８】本発明の実施形態による符号化器の詳細な構造を示す図である。
【図９】本発明の他の実施形態による符号化器の詳細な構造を示す図である。
【符号の説明】
６００　リードミューラ符号器
６１０　穿孔器
７００　比較器
７０５　逆アダマール変換器（ＩＦＨＴ）
７１０　ゼロ挿入器
８１０，９１０　ウォルシュ符号発生器
８４０〜８４４，９４０〜９４４　乗算器
８６０　加算器
【国際公開パンフレット】
2004507146.tif 000025
2004507146.tif 000026
2004507146.tif 000027
2004507146.tif 000028
2004507146.tif 000029
2004507146.tif 000030
2004507146.tif 000031
2004507146.tif 000032
2004507146.tif 000033
2004507146.tif 000034
2004507146.tif 000035
2004507146.tif 000036
2004507146.tif 000037
2004507146.tif 000038
2004507146.tif 000039
2004507146.tif 000040
2004507146.tif 000041
2004507146.tif 000042
2004507146.tif 000043
2004507146.tif 000044
2004507146.tif 000045
2004507146.tif 000046
2004507146.tif 000047
2004507146.tif 000048
2004507146.tif 000049
2004507146.tif 000050
2004507146.tif 000051
【国際調査報告】
2004507146.tif 000052