JP2002026735A - 復号化装置及び復号化方法 - Google Patents

Abstract

(57)【要約】 【課題】 少ない演算量でＴＦＣＩ符号を復号化す
ること。 【解決手段】 アダマール変換部１１７は、バッファ１
１６から出力されたｄ_{i 、 m}にアダマール変換を行い、得
られた相関値を相関値記憶部１１８に出力する。相関値
記憶部１１８は、アダマール変換部１１７から出力され
た相関値を記憶し、相関値が所定数記憶された後に、相
関値を相関値抽出部１１９に出力する。相関値抽出部１
１９は、相関値記憶部１１８から出力された相関値の中
から絶対値が最も大きい相関値を抽出して、抽出した相
関値をＴＦＣＩ算出部１２０に出力する。ＴＦＣＩ算出
部１２０は、相関値抽出部１１９から出力された相関値
に基づいて、相関値の正負判定からａ₀の値を判定し、
相関値抽出部１１９が出力した相関値を算出した変換テ
ーブルのｉを２進数化することによりａ₁、ａ₂、ａ₃、
ａ₄、ａ₅を算出し、変換テーブルのｍを２進数化するこ
とによりａ₆、ａ₇、ａ₈、ａ₉を算出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、復号化装置及び復
号化方法に関し、特にディジタル移動通信におけるイン
ジケータ情報の復号化装置及び復号化方法に関する。

【０００２】

【従来の技術】第三世代ディジタル移動通信の標準化機
構である３ＧＰＰ（3rd GenerationPartnership Proj
ect）の仕様ＴＳ２５．２１２ Ｖｅｒ．３．１．０に
おいてＴＦＣＩ（Transport Format Combination In
dicator）符号化に関する項目があり、その符号化の方
法として以下に示す式（１）の演算による符号化が規定
されている。

【０００３】

【数４】 無線システムにおいて、送信装置は、ＴＦＣＩに上記式
（１）及び変換テーブルを用いた符号化を行い、得られ
たＴＦＣＩ符号を送信する。

【０００４】図８は、ＴＦＣＩ符号化における変換Ｍｉ
テーブルを示す図である。図８においてｉは、変換後の
ＴＦＣＩ符号ｂ_iの添え字ｉに対応し、Ｍは変換に用い
る上記式（１）に対応する。

【０００５】送信装置は、ａ₀からａ₉までの１０ビット
のＴＦＣＩと上記式（１）を用い、ｉに０から３１まで
の数値を代入することにより、ｂ₀からｂ₃₁の３２ビッ
トのＴＦＣＩ符号を作成して送信する。

【０００６】受信装置は、符号化において、ｍｏｄ２加
算を用いているため、受信したＴＦＣＩ符号を可逆的に
復号できない。

【０００７】そこで、受信装置は、ａ₀からａ₉までの１
０ビットのＴＦＣＩのとりうるすべてのパターンについ
て上記式（１）にａ_n（ｎ＝０〜９）及びＭ_i,n（ｉ＝０
〜３１、ｎ＝０〜９）の全パターンを代入し、３２ビッ
トのＴＦＣＩ符号Ｂ_eを求める。受信装置は、得られた
１０２４通りのＢ_e（ｅ＝０〜１０２３）と受信したＴ
ＦＣＩ符号とをビット毎に比較して一致するＢ_eから、
送信されたａ_nを求めることによりＴＦＣＩ符号を復号
化している。

【０００８】

【発明が解決しようとする課題】すなわち従来の復号化
方法は、受信装置で、可能性のあるすべてのＴＦＣＩに
ついて符号化を行い、得られたＴＦＣＩ符号と受信した
ＴＦＣＩ符号と比較しているので演算量が大きくなる問
題がある。

【０００９】本発明は、かかる点に鑑みてなされたもの
であり、少ない演算量でＴＦＣＩ符号を復号化できる復
号化装置及び復号化方法を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明の復号化装置は、
通信相手において、所定の列の要素が同じ値である行列
Ｍ_i,nを用いて、式（１）

【００１１】

【数５】 によりデータａ_nを符号化されたデータ列ｂ_iに対して並
べ替えを行う並べ替え手段と、並べ替えられたデータ列
ｂ_iに対して符号化に用いられた可能性のある変換行列
を乗算してデータ列ｄ_{i 、 m}を算出するデータ変換手段
と、算出されたデータ列ｄ_{i 、 m}に対してアダマール行列
を用いた変換を行うアダマール変換手段と、アダマール
変換で得られた相関の中から絶対値が最大のものを抽出
する抽出手段と、前記抽出手段が抽出した相関値の正負
を用いて、データ列ａ_nの一部を算出する第一算出手段
と、前記抽出手段が抽出した相関値を算出する際に用い
たｄ_{i 、 m}に基づいてデータ列ａ_nの残りの部分を算出する
第二算出手段と、を具備することを特徴とする。

【００１２】本発明の復号化装置は、並べ替え手段は、
式（１）

【００１３】

【数６】 を用いた変換で使用する変換テーブルが規則的になる並
べ替え方で、データ列ｂ _iを並べ替えることを特徴とす
る。

【００１４】本発明の復号化装置は、二進数化されたデ
ータ列のＣ_{i 、 m}の値を、絶対値が同じで符合が異なる２
値で表される二進数に変換する二進数変換手段を具備す
る。

【００１５】これらの構成によれば、抽出した相関値の
正負の判断を用いて復号化を行って、推測するＴＦＣＩ
のパターンを少なくすることにより、少ない演算量で復
号化処理を行うことができる。

【００１６】本発明の基地局装置は、上記復号化装置を
具備することを特徴とする。

【００１７】本発明の通信端末装置は、上記復号化装置
を具備することを特徴とする。

【００１８】これらの構成によれば、本発明の復号化装
置を具備することで、抽出した相関値の正負の判断を用
いて復号化を行って、推測するＴＦＣＩのパターンを少
なくすることにより、少ない演算量で復号化処理を行う
ことができる。

【００１９】本発明の復号化方法は、通信相手におい
て、所定の列の要素が同じ値である行列Ｍ_i,nを用い
て、式（１）

【００２０】

【数７】 によりデータａ_nを符号化されたデータ列ｂ_iに対して並
べ替えを行う並べ替え工程と、並べ替えられたデータ列
ｂ_iに対して符号化に用いられた可能性のある変換行列
を乗算してデータ列ｄ_{i 、 m}を算出するデータ変換工程
と、算出されたデータ列ｄ_{i 、 m}に対してアダマール行列
を用いた変換を行うアダマール変換工程と、アダマール
変換で得られた相関の中から絶対値が最大のものを抽出
する抽出工程と、前記抽出工程が抽出した相関値の正負
を用いて、データ列ａ_nの一部を算出する第一算出工程
と、前記抽出工程が抽出した相関値を算出する際に用い
たｄ_{i 、 m}に基づいてデータ列ａ_nの残りの部分を算出する
第二算出工程と、を具備するようにした。

【００２１】この方法によれば、抽出した相関値の正負
の判断を用いて復号化を行って、推測するＴＦＣＩのパ
ターンを少なくすることにより、少ない演算量で復号化
処理を行うことができる。

【００２２】

【発明の実施の形態】本発明者は、符号化に用いる変換
テーブルのある列の要素がすべて同じ値をとる場合、Ｔ
ＦＣＩ符号と変換テーブルの要素を乗算した値をアダマ
ール変換して得られる相関値の正負を判定するだけで符
号化前のＴＦＣＩパターンの一部を求めることができる
という点に着目し、本発明をするに至った。

【００２３】すなわち、本発明の骨子は、符号化に用い
る変換テーブルの特徴を利用して、この変換テーブルと
受信したＴＦＣＩ符号等との相関値の正負の判定からＴ
ＦＣＩパターン等の一部を求めることである。

【００２４】以下、本発明の一実施の形態について、図
面を参照して詳細に説明する。

【００２５】本実施の形態では、ＴＦＣＩ符号の順序を
入れ替えることにより、アダマール変換を用いたＴＦＣ
Ｉ復号を可能とし、アダマール変換を用いてＴＦＣＩ符
号と符号化に用いた変換テーブルの相関値を求め、得ら
れた相関値の絶対値が最も大きい変換テーブルを符号化
に用いた変換テーブルと判定して、相関値の正負の判定
からＴＦＣＩの一部を求める。

【００２６】復号化の具体例について、以下、図１から
図４及び上記図８を用いて説明する。

【００２７】１０ビットのＴＦＣＩパターンは、図８に
示す変換テーブルと以下に示す式（１）に代入されて３
２ビットのＴＦＣＩ符号に符号化される。

【００２８】

【数８】 図１は、１０ビットの中で１ビット目ａ₀の値のみ異な
る２つのＴＦＣＩパターンＰ１とＰ２を示す図である。

【００２９】また、図２は、ＴＦＣＩパターンＰ１を符
号化したＴＦＣＩ符号Ｐ１１及び、ＴＦＣＩパターンＰ
２を符号化したＴＦＣＩ符号Ｐ１２を示す図である。

【００３０】このＴＦＣＩ符号にアダマール変換を用い
て復号する場合、変換テーブルの規則性が影響する。

【００３１】ここで、図８に示す変換テーブルは、１列
目から１５列目の要素を２列目から１６列目に、１６列
目から３０列目の要素を１８列目から３２列目に、３１
列目の要素を１列目に、３２列目の要素を１７列目に並
べ替えることにより、変換テーブルの（Ｍ_i,1、Ｍ_i,2、
Ｍ_i,3、Ｍ_i,4、Ｍ_i,5）の５つの要素が、Ｍ_i,1をＬＳＢ
（Least Significant Bit）、Ｍ_i,5をＭＳＢ（Most
Significant Bit）とした５桁の二進数として変換行列
の行数ｉの値に対応する規則性を持つ。

【００３２】そこで、変換テーブルに上記説明の並べ替
えを行い、受信したＴＦＣＩ符号の１ビット目から１５
ビット目のデータを２ビット目から１６ビット目に、１
６ビット目から３０ビット目のデータを１８ビット目か
ら３２ビット目に、３１ビット目のデータを１ビット目
に、３２ビット目のデータを１７ビット目に並べ替え
る。この並べ替えによりアダマール変換を用いた復号化
を行うことができる。

【００３３】また、図８に示す変換テーブルの中の（Ｍ
_i,6、Ｍ_i,7、Ｍ_i,8、Ｍ_i,9）の４つの要素を４桁の二進
数と考えた値は、変換テーブルの行数ｉの値とに関連の
ある規則性をもたない。

【００３４】つまり、直接ＴＦＣＩ符号と変換テーブル
を乗算して得られた結果をアダマール変換しても、変換
テーブルのアダマール行列でない要素の部分は、変換前
と変換後で相関が取れず、ＴＦＣＩを求めることができ
ない。

【００３５】そこで、図３に示す１６通りのパターン
（Ｍ´_m,6、Ｍ´_m,7、Ｍ´_m,8、Ｍ´_{m ,9}）の４つの要素
（ｍ＝０〜１５）と変換行列の（Ｍ_i,6、Ｍ_i,7、
Ｍ_i,8、Ｍ_i,9）の４つの要素を要素ごとに乗算して、得
られた結果を排他論理和した結果Ｃ_{i 、 m}を得る。

【００３６】ｄ_{i 、 m}は、以下に示す式（２）より算出さ
れる。

【００３７】

【数９】 この処理により、符号化に用いる変換テーブルのアダマ
ール行列でない要素の影響を受けずに相関値を求めるこ
とができる。

【００３８】図４は、ＴＦＣＩ符号Ｐ１１について、ｍ
＝０の場合のＣ_{i 、 m}をｉごとに乗算して、得られた乗算
結果ｄ_{i 、 m}にアダマール変換を行う例を示す。

【００３９】また、図５は、ＴＦＣＩ符号Ｐ１２につい
て、ｍ＝０の場合のＣ_{i 、 m}をｉごとに乗算して、得られ
た乗算結果ｄ_{i 、 m}にアダマール変換を行う例を示す。

【００４０】なお、３２ビットのＴＦＣＩ符号Ｐ１１と
ＴＦＣＩ符号Ｐ１２は、それぞれ軟判定に対応するため
「０」→「１」、「１」→「−１」の変換を行った後
に、Ｃ _{i 、 m}をｉごとに乗算して、得られた乗算結果ｄ_{i 、 m}
にアダマール変換を行い、ＴＦＣＩ符号Ｐ１１及びＴＦ
ＣＩ符号Ｐ１２と変換行列との相関値を求める。

【００４１】ここで、図８のＭ_i,0のように変換テーブ
ルのある列の要素がすべて同じ値をとる場合において、
ＴＦＣＩ符号について上記アダマール変換を行う時、ａ
₀＝０の場合、相関値が正の値をとり、ａ₀＝１の場合、
相関値が負の値をとる性質がある。

【００４２】得られた相関値の中で最も絶対値の大きい
相関値を取りだし、この相関値を算出した組み合わせの
ｉとｍを取り出す。

【００４３】ＴＦＣＩ符号Ｐ１１を復号化する場合、ｉ
＝０、ｍ＝０の組み合わせの時に相関値の絶対値が最大
となる。相関値が正の値であることからａ₀＝０が得ら
れ、ｉの値を４ビットの二進数に変換した値「０、０、
０、０」が「ａ₄、ａ₃、ａ₂、ａ₁」の値となり、ｍの値
を５ビットの二進数に変換した値「０、０、０、０、
０」が「ａ₉、ａ₈、ａ₇、ａ₆、ａ₅」の値となる。

【００４４】また、ＴＦＣＩ符号Ｐ１２を復号化する場
合、ｉ＝０、ｍ＝０の組み合わせの時に相関値の絶対値
が最大となる。相関値が負の値であることからａ₀＝１
が得られ、ｉの値を４ビットの二進数に変換した値
「０、０、０、０」が「ａ₄、ａ₃、ａ₂、ａ₁」の値とな
り、ｍの値を５ビットの二進数に変換した値「０、０、
０、０、０」が「ａ₉、ａ₈、ａ₇、ａ₆、ａ₅」の値とな
る。

【００４５】このように、変換テーブルのある列の要素
がすべて同じ値をとる場合、符号化したパターンと変換
テーブルの要素を乗算した値をアダマール変換してえら
れる相関値の正負によってパターンの一部を求めること
ができる。

【００４６】そこで、符号化に用いる変換テーブルと符
号化されたパターンとの相関を、アダマール変換を用い
て求め、得られた相関値の正負判定を用いることによ
り、１ビット分の処理を省くことができる。すなわち、
復号化処理が全パターンの半数で済み、少ない演算量で
復号処理を行うことができる。

【００４７】次に、本発明の実施の形態１に係る復号化
装置の構成について図６のブロック図を用いて説明す
る。

【００４８】図６において、データマッピング部１００
は、判断部１０１と、データ挿入部１０２と、パンクチ
アリング処理部１０３と、並べ替え部１０４から主に構
成される。

【００４９】また、ＴＦＣＩ復号化部１１０は、パター
ン作成部１１１と、Ｍｉテーブル１１２と、Ｃｉ算出部
１１３と、Ｃｉ変換部１１４と、乗算部１１５と、バッ
ファ１１６と、アダマール変換部１１７と、相関値記憶
部１１８と、相関値抽出部１１９と、ＴＦＣＩ算出部１
２０から主に構成される。

【００５０】判断部１０１は、受信したＴＦＣＩ符号の
ＳＦ（Spreading Factor）から受信したＴＦＣＩ符号
のサイズを判断し、ＴＦＣＩ符号が３０ビットであると
判断した場合、ＴＦＣＩ符号をデータ挿入部１０２に出
力し、ＴＦＣＩ符号が１２０ビットであると判断した場
合、ＴＦＣＩ符号をパンクチアリング処理部１０３に出
力する。

【００５１】データ挿入部１０２は、ＴＦＣＩ符号の１
ビット目と１７ビット目に「０」を挿入して乗算部１１
５に出力する。

【００５２】パンクチアリング処理部１０３は、１２０
ビットのＴＦＣＩ符号を３２ビットのサイズにパンクチ
アリング処理を行い、並べ替え部１０４に出力する。

【００５３】並べ替え部１０４は、パンクチアリング処
理部１０３から出力されたＴＦＣＩ符号の１ビット目か
ら１５ビット目のデータを２ビット目から１６ビット目
に、１６ビット目から３０ビット目のデータを１８ビッ
ト目から３２ビット目に、３１ビット目のデータを１ビ
ット目に、３２ビット目のデータを１７ビット目に並べ
替える。この並べ替えによりアダマール変換を用いた復
号化を行うことができる。並べ替え部１０４は、並べ替
えたＴＦＣＩ符号を乗算部１１５に出力する。

【００５４】パターン作成部１１１は、図３に示す（Ｍ
´_m,6、Ｍ´_m,7、Ｍ´_m,8、Ｍ´_m,9）が取りうる１６通
りのパターンを作成して算出部１１３に出力する。

【００５５】Ｍｉテーブル１１２は、Ｂａｓｉｃ ｓｅ
ｑｕｅｎｃｅ ｆｏｒ（３２、１０）ＴＦＣＩ ｃｏｄ
ｅの表であり、Ｍｉテーブル１１２は、、Ｃｉ算出部１
１３の指示に従ってｉ＝０から３１までの（Ｍ_i,6、Ｍ
_i,7、Ｍ_i,8、Ｍ_i,9）を算出部１１３に出力する。

【００５６】算出部１１３は、以下に示す式（３）によ
り得られたＣ_{i 、 m}を変換部１１４に出力する。

【００５７】

【数１０】 変換部１１４は、Ｃ_{i 、 m}について、「０」を「１」に、
「１」を「−１」に変換して乗算部１１５に出力する。

【００５８】乗算部１１５は、データマッピング部１０
０から出力されたｂ_iと変換部１１４から出力されたＣ_{i
、 m}とを乗算して乗算結果ｄ_{i 、 m}をバッファ１１６に出力
する。

【００５９】バッファ１１６は乗算部１１５から出力さ
れたｄ_{i 、 m}を記憶し、ｄ_{i 、 m}が所定数記憶された後にｄ_{i 、
m}をアダマール変換部１１７に出力する。

【００６０】アダマール変換部１１７は、バッファ１１
６から出力されたｄ_{i 、 m}にアダマール変換を行い、得ら
れた相関値を相関値記憶部１１８に出力する。

【００６１】相関値記憶部１１８は、アダマール変換部
１１７から出力された相関値を記憶し、相関値が所定数
記憶された後に、相関値を相関値抽出部１１９に出力す
る。

【００６２】相関値抽出部１１９は、相関値記憶部１１
８から出力された相関値の中から絶対値が最も大きい相
関値を抽出して、抽出した相関値をＴＦＣＩ算出部１２
０に出力する。

【００６３】ＴＦＣＩ算出部１２０は、相関値抽出部１
１９から出力された相関値に基づいて、相関値の正負判
定からａ₀の値を判定し、相関値抽出部１１９が出力し
た相関値を算出した変換テーブルのｉを２進数化するこ
とによりａ₁、ａ₂、ａ₃、ａ₄、ａ₅を算出し、変換テー
ブルのｍを２進数化することによりａ₆、ａ₇、ａ₈、ａ ₉
を算出する。

【００６４】次に、上記構成を有する復号化装置の動作
について図７に示すフロー図を用いて説明する。

【００６５】図７、本発明の実施の形態１に係る復号化
装置における演算工程を示すフロー図である。

【００６６】ステップ（以下、「ＳＴ」という）２０１
では、判断部１０１が、受信データのＳＦを判断し、Ｓ
Ｆが１２８以上の場合、受信したＴＦＣＩ符号のサイズ
が３０ビットであると判断し、ＳＦが１２８未満の場
合、受信したＴＦＣＩ符号のサイズが１２０ビットであ
ると判断する。

【００６７】ＳＴ２０１において、受信したＴＦＣＩ符
号のサイズが３０ビットであると判断された場合、ＳＴ
２０２では、データ挿入部１０２が、受信したＴＦＣＩ
符号の１ビット目と１７ビット目に「０」を挿入する。

【００６８】一方、ＳＴ２０１において、受信したＴＦ
ＣＩ符号のサイズが１２０ビットであると判断された場
合、ＳＴ２０３では、パンクチアリング処理部１０３
は、受信した１２０ビットのＴＦＣＩ符号にパンクチア
リング処理を行い、３２ビットの符号に変換する。

【００６９】ＳＴ２０３において、パンクチアリング処
理が行われた後、ＳＴ２０４では、並べ替え部１０４
が、３２ビットのＴＦＣＩ符号の１ビット目から１５ビ
ット目のデータを２ビット目から１６ビット目に、１６
ビット目から３０ビット目のデータを１８ビット目から
３２ビット目に、３１ビット目のデータを１ビット目
に、３２ビット目のデータを１７ビット目に並べ替え
る。

【００７０】ＳＴ２０５では、パターン作成部１１１
が、Ｂａｓｉｃ ｓｅｑｕｅｎｃｅのＭ_i,6からＭ_i,9の
４ビットのデータが取りうる１６個のパターン
（Ｍ_i,6、Ｍ_i,7、Ｍ_i,8、Ｍ_i,9）（ｍ＝０〜１５）を作
成する。

【００７１】ＳＴ２０６では、Ｃｉ算出部１１３が、３
２ビットのＴＦＣＩ符号の各１ビットごとに、１６個の
パターン（Ｍ_i,6、Ｍ_i,7、Ｍ_i,8、Ｍ_i,9）で一通り、
（数３）で表される計算を行う。

【００７２】ＳＴ２０７では、Ｃｉ変換部１１４が、Ｓ
Ｔ２０６で得られたすべてのＣ_{i 、 m}について、Ｃ_{i 、 m}＝０
の場合、Ｃ_{i 、 m}＝１に、Ｃ_{i 、 m}＝１の場合、Ｃ_{i 、 m}＝−１
に値を変換して、軟判定に対応させる。

【００７３】ＳＴ２０８では、乗算部１１５が、ＳＴ２
０２またはＳＴ２０４で得られたＴＦＣＩ符号ｂ_iとＳ
Ｔ２０７で得られたＣ_{i 、 m}をｉ毎に乗算して、ｄ_{i 、 m}＝Ｃ
_{i 、 m}×ｂ_iの処理を行ってｄ_{i 、 m}を求める。

【００７４】ＳＴ２０９では、ｉ＝０からｉ＝３１まで
処理が完了した場合、ＳＴ２１０へ進み、処理が完了し
ていない場合、ＳＴ２０６から処理を行う。

【００７５】ＳＴ２１０では、アダマール変換部１１７
が、ＳＴ２０８で得られたＤｉについてアダマール変換
を行い、５１２個の相関値ｅ_i,mを得て相関値記憶部１
１８に記憶する。

【００７６】ＳＴ２１１では、ｍ＝０からｍ＝１５まで
処理が完了した場合、ＳＴ２１２へ進み、処理が完了し
ていない場合、ＳＴ２０６から再び処理を行う。

【００７７】ＳＴ２１２では、相関値抽出部１１９が、
ＳＴ２１０で得られた５１２個の相関値ｅ_i,mを相関値
記憶部１１８から取り出し、最も大きな値の相関値ｅ
_i,mを取り出す。

【００７８】ＳＴ２１３では、ＴＦＣＩ算出部１２０
が、ＳＴ２１２で得られた最も大きな値の相関値ｅ_i,m
の値の正負判定を行う。

【００７９】ＳＴ２１３の判定の結果、相関値が正であ
った場合、ＳＴ２１４で、ＴＦＣＩ算出部１２０が、ａ
₀＝０と判定する。

【００８０】ＳＴ２１３の判定の結果、相関値が負であ
った場合、ＳＴ２１５で、ＴＦＣＩ算出部１２０が、ａ
₀＝１と判定する。

【００８１】ＳＴ２１６では、ＴＦＣＩ算出部１２０
が、相関値抽出部１１９が出力した相関値を算出した変
換テーブルのｉを２進数化することによりａ₁、ａ₂、ａ
₃、ａ₄、ａ₅を算出し、変換テーブルのｍを２進数化す
ることによりａ₆、ａ₇、ａ₈、ａ ₉を算出する。

【００８２】このように、抽出した相関値の正負の判断
を用いて復号化を行って、推測するＴＦＣＩのパターン
を少なくすることにより、少ない演算量で復号化処理を
行うことができる。

【００８３】また、符号の並びを変えて、アダマール行
列を用いた変換を可能として、その結果得られる相関値
からＴＦＣＩパターンを算出することにより、少ない演
算量で復号化処理を行うことができる。

【００８４】

【発明の効果】以上説明したように、本発明によればＴ
ＦＣＩ符号化コードの並びを変更して、アダマール行列
を用いた変換を行い、得られた相関値の正負判定からＴ
ＦＣＩを算出することにより、少ない演算量で復号化処
理を行うことができる。

【図面の簡単な説明】

【図１】ＴＦＣＩパターンの一例を示す図

【図２】ＴＦＣＩ符号の一例を示す図

【図３】アダマール変換の一例を示す図

【図４】アダマール変換の一例を示す図

【図５】アダマール変換の一例を示す図

【図６】上記実施の形態に係る復号化装置の構成を示す
ブロック図

【図７】上記実施の形態に係る復号化装置における演算
工程を示すフロー図

【図８】変換テーブルの一例を示す図

【符号の説明】

１００ データマッピング部 １０１ 判断部 １０２ データ挿入部 １０３ パンクチアリング処理部 １０４ 並べ替え部 １１０ ＴＦＣＩ復号化部 １１１ パターン作成部 １１２ Ｍｉテーブル １１３ Ｃｉ算出部 １１４ Ｃｉ変換部 １１５ 乗算部 １１６ バッファ １１７ アダマール変換部 １１８ 相関値記憶部 １１９ 相関値抽出部 １２０ ＴＦＣＩ算出部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 通信相手において、所定の列の要素が同
   じ値である行列Ｍ_{i, n}を用いて、式（１） 【数１】 によりデータａ_nを符号化されたデータ列ｂ_iに対して並
   べ替えを行う並べ替え手段と、並べ替えられたデータ列
   ｂ_iに対して符号化に用いられた可能性のある変換行列
   を乗算してデータ列ｄ_{i 、 m}を算出するデータ変換手段
   と、算出されたデータ列ｄ_{i 、 m}に対してアダマール行列
   を用いた変換を行うアダマール変換手段と、アダマール
   変換で得られた相関の中から絶対値が最大のものを抽出
   する抽出手段と、前記抽出手段が抽出した相関値の正負
   を用いて、データ列ａ_nの一部を算出する第一算出手段
   と、前記抽出手段が抽出した相関値を算出する際に用い
   たｄ_{i 、 m}に基づいてデータ列ａ_nの残りの部分を算出する
   第二算出手段と、を具備することを特徴とする復号化装
   置。
2. 【請求項２】 並べ替え手段は、式（１） 【数２】 を用いた変換で使用する変換テーブルが規則的になる並
   べ替え方で、データ列ｂ _iを並べ替えることを特徴とす
   る請求項１に記載の復号化装置。
3. 【請求項３】 二進数化された前記データ列Ｃ_{i 、 m}の値
   を、絶対値が同じで符合が異なる２値で表される二進数
   に変換する二進数変換手段を具備することを特徴とする
   請求項１または請求項２に記載の復号化装置。
4. 【請求項４】 請求項１から請求項３のいずれかの復号
   化装置を具備することを特徴とする基地局装置。
5. 【請求項５】 請求項１から請求項３のいずれかの復号
   化装置を具備することを特徴とする通信端末装置。
6. 【請求項６】 通信相手において、所定の列の要素が同
   じ値である行列Ｍ_{i, n}を用いて、式（１） 【数３】 によりデータａ_nを符号化されたデータ列ｂ_iに対して並
   べ替えを行う並べ替え工程と、並べ替えられたデータ列
   ｂ_iに対して符号化に用いられた可能性のある変換行列
   を乗算してデータ列ｄ_{i 、 m}を算出するデータ変換工程
   と、算出されたデータ列ｄ_{i 、 m}に対してアダマール行列
   を用いた変換を行うアダマール変換工程と、アダマール
   変換で得られた相関の中から絶対値が最大のものを抽出
   する抽出工程と、前記抽出工程が抽出した相関値の正負
   を用いて、データ列ａ_nの一部を算出する第一算出工程
   と、前記抽出工程が抽出した相関値を算出する際に用い
   たｄ_{i 、 m}に基づいてデータ列ａ_nの残りの部分を算出する
   第二算出工程と、を具備することを特徴とする復号化方
   法。