JP4339382B2 - 移動通信システムにおける送信情報の符号化／復号化のための方法及び装置 - Google Patents

Description

本発明は、セルラー符号分割多元接続（Code Division Multiple Access；ＣＤＭＡ）通信システムに関し、特に、送信情報の符号化／復号化を行うための方法及び装置に関する。

ヨーロッパ型移動通信システムである移動体通信用グローバルシステム（Global System for Mobile Communications：ＧＳＭ）に基づき、広帯域符号分割多元接続（Wideband Code Division Multiple Access：以下、ＷＣＤＭＡと称する）を使用する第３世代移動通信システムであるユニバーサル移動体通信サービス（Universal Mobile Telecommunication Service：ＵＭＴＳ）システムは、移動電話又はコンピュータユーザが世界中のどこにいるかに無関係に、パケットに基づくテキスト、デジタル化された音声又はビデオ、及びマルチメディアデータを２Ｍｂｐｓ以上の高速で伝送することができる一貫したサービスを提供する。

特に、ＵＭＴＳシステムは、ユーザ端末(User Equipment；ＵＥ)から基地局(Base Station；ＢＳまたはＮｏｄｅ Ｂ)への上りリンク(Uplink；ＵＬ)通信において、パケット伝送の性能をさらに向上させるように上りリンク専用チャンネル(Enhanced Uplink Dedicated Channel；以下、ＥＵＤＣＨ又はＥ−ＤＣＨと称する)との伝送チャンネルを使用する。Ｅ−ＤＣＨは、さらに安定した高速のデータ伝送を支援するために、適応変調/符号化(Adaptive Modulation and Coding；ＡＭＣ)、複合自動再送要求(Hybrid Automatic Retransmission Request；ＨＡＲＱ)、短いＴＴＩ(Shorter Transmission Time Interval)及び基地局制御スケジューリングなどの技術を支援する。

ＡＭＣは、基地局とＵＥとの間のチャンネルの状態に従って、データチャンネルの変調方式とコーディング(Modulation and Coding Scheme；ＭＣＳ)方式を決定することによって、資源の使用効率を向上させる技術である。変調方式とコーディング方式との組合せは、ＭＣＳ（Modulation and Coding Scheme）と呼ばれ、支援可能な変調方式とコーディング方式に応じて各種のＭＣＳレベルの定義が可能である。即ち、ＡＭＣは、ＭＣＳのレベルをＵＥと基地局との間のチャンネル状態に応じて適応的に決定することによって、資源の使用効率を向上させる。

ＨＡＲＱは、初期に送信されたデータパケットにエラーが発生した場合に、上記エラーパケットを補償するために、パケットを再送信する方式を意味する。上記ＨＡＲＱ方式は、エラーが発生すると、最初に送信されたデータパケットと同一のフォーマットのパケットを再送信するチェイスコンバイニング方式（Chase Combining：以下、ＣＣと称する）と、エラーが発生すると、最初に送信されたデータパケットとは異なるフォーマットのパケットを再送信する増分冗長（Incremental Redundancy：以下、ＩＲと称する）方式とに区分することができる。

また、Ｅ−ＤＣＨは、３ＧＰＰ（３^rd Generation Partnership Project）のＲｅｌｅａｓｅ ５（Ｒｅｌ ５）の最小のＴＴＩである１０ｍｓより小さいＴＴＩを許容することによって、再送信の遅延時間を減少させ、結果的に、高いシステムスループット（throughput）を可能にする。

基地局制御スケジューリングは、Ｅ−ＤＣＨを用いてデータを伝送する場合に、上りデータの伝送許容有無及び可能なデータレートの上限値などを基地局が決定し、上記決定された情報をＵＥへ伝送すると、ＵＥが上記スケジューリング命令を参照して、可能な上りリンクＥ−ＤＣＨのデータレートを決定して伝送する方式を意味する。

上記基地局制御スケジューリングは、システム全体の性能を高めるために基地局の測定雑音増加(Noise Rise又はRise over thermal；ＲｏＴ)値が目標値を超えないようにしながら、基地局から遠くにあるＵＥへは低いデータ伝送率を割当てし、近くにあるＵＥへは高いデータ伝送率を割当てする方式で行われる。ＲｏＴは、基地局が上りリンクで使用する無線資源を示し、下記の式（１）のように定義される。

ここで、Ｉ_０は、基地局の全受信帯域における電力スペクトル密度（power spectral density）を示し、基地局が受信する全ての上りリンク信号の量を示す。Ｎ_０は、基地局の熱雑音電力スペクトル密度である。従って、許容最大ＲｏＴは、基地局が上りリンクで使用可能な全体無線資源となる。

図１は、典型的なＥ−ＤＣＨを介した送受信手順を示すフローチャートである。

図１を参照すると、ステップＳ１０２で、基地局及びＵＥは、Ｅ−ＤＣＨを設定する。上記設定ステップＳ１０２は、専用送信チャンネル（Dedicated transport Channel）を介してメッセージを送信するステップを含む。Ｅ−ＤＣＨの設定が行われると、ステップＳ１０４で、ＵＥは、基地局にスケジューリング情報を知らせる。上記スケジューリング情報は、上りリンクチャンネル状態を示すＵＥの送信電力情報と、ＵＥが送信可能な余分の電力情報と、ＵＥのバッファ内に蓄積されている送信されるべきデータの量などを含む。

通信中である複数のＵＥからスケジューリング情報を受信した基地局は、ステップＳ１０６で、各ＵＥのデータ送信をスケジューリングするために、上記複数のＵＥのスケジューリング情報をモニタリングする。すると、基地局は、ＵＥに上りリンクパケットの送信を許容するものと決定し、ステップＳ１０８で、ＵＥにスケジューリング割当て命令を送信する。上記スケジューリング割当て命令は、ＵＥに最大に許容可能なデータレートの増加／維持／減少を指示するか、又は、最大に許容可能なデータレートと、送信が許容されたタイミングを指示するスケジューリング割当て情報とを含む。

ＵＥは、ステップＳ１１０で、上記スケジューリング割当て命令に基づいて上りリンクを介して送信されるＥ−ＤＣＨの送信形式（Transport Format；Ｅ−ＴＦ）を決定し、ステップＳ１１２及びステップＳ１１４で、Ｅ−ＤＣＨを介して上りリンク（ＵＬ）パケットデータを送信すると同時に、上記ＴＦ関連情報を基地局へ送信する。ここで、上記ＴＦ関連情報は、Ｅ−ＤＣＨのパケットデータを復調するのに必要とされる資源の情報を示す送信形式資源指示子（Enhanced Transport Format Indicator；以下、Ｅ−ＴＦＩと称する）を含む。ステップＳ１１４で、ＵＥは、基地局が割り当てた最大許容可能なデータレート及びチャンネル状態を考慮してＭＣＳレベルを選択し、上記ＭＣＳレベルを使用して上記上りリンクパケットデータを伝送する。

ステップＳ１１６で、基地局は、上記ＴＦ関連情報及び上記パケットデータにエラーがあるかどうかを判断する。ステップＳ１１８で、基地局は、いずれか１つでもエラーがある場合には、否定的認知情報（Negative Acknowledgement；ＮＡＣＫ）をＡＣＫ／ＮＡＣＫチャンネルを介してＵＥへ伝送し、両方ともエラーが存在しない場合には、認知情報(acknowledgement；ＡＣＫ)をＡＣＫ／ＮＡＣＫチャンネルを介してＵＥへ伝送する。ここで、ＡＣＫ情報が送信される場合に、ＵＥは、上記パケットデータの送信が完了して新たなユーザデータをＥ−ＤＣＨを介して送信する。しかしながら、ＮＡＣＫ情報が送信される場合に、ＵＥは、同一の内容を有するパケットデータをＥ−ＤＣＨを介して再送信する。

上述した環境下で、スケジューリングを効率的に行うために、基地局は、ＵＥのバッファ状態及びパワー状態とＲｏＴを考慮して、遠くにあるＵＥ又はチャンネル状況の良くないＵＥ、サービスしようとするデータの優先順位の低いＵＥには、低いデータレートを割り当て、近くにあるＵＥ、チャンネル状況の良いＵＥ、又はサービスしようとするデータの優先順位の高いＵＥには、高いデータレートを割り当て、これによって、システム全体の性能を向上させる。

上述したように動作するＥ−ＤＣＨを支援するために、ステップＳ１０４のように、ＵＥは、基地局にスケジューリング情報を報告しなければならない。上述したように、上記スケジューリング情報は、上りリンクチャンネル状態を示すＵＥの送信電力情報と、ＵＥが送信可能な余分の電力情報と、ＵＥのバッファ内に蓄積されている送信されるべきデータの量などを含む。

従って、上記スケジューリング情報及び上記ＴＦ関連情報のように、あらかじめ定められたサイズを有する情報を送受信するための具体的なチャンネル符号化方法を提供するシステム及び方法が必要とされた。

上記背景に鑑みて、本発明の目的は、送信される情報のエラー訂正能力を高めて、これに従って、ビットエラー率又はブロックエラー率を減らして信頼度を向上させる方法及び装置を提供することにある。

本発明の他の目的は、最小距離の特性が優秀なエラー訂正符号を生成し、ソフトデシジョン（soft decision）復号が可能であり、逆高速アダマール変換（Inverse Fast Hadamard Transform；ＩＦＨＴ）復号器を使用して、少ない計算量で復号が可能であるようにする方法及び装置を提供することにある。

本発明のまた他の目的は、特定のビットに対するエラー訂正能力を向上させつつ符号化を遂行することができる方法及び装置を提供することにある。

上記のような目的を達成するために、本発明の第１の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、６より大きい正の整数）の情報を符号化する方法は、［３２，Ｎ］２次リードマラー符号を用いて上記Ｎビットの情報を符号化するステップと、［８，Ｎ−６］１次リードマラー符号を用いて、上記Ｎビットの情報のうち（Ｎ−６）ビットの情報を符号化するステップと、上記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［８，Ｎ−６］１次リードマラー符号によって符号化されたシンボルと連接して、４０個の符号化シンボルから構成された［４０，Ｎ］符号語を出力するステップとを具備し、上記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記表１Ａの１０個の基底シーケンスのうち、上位Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第２の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、６より大きい正の整数）の情報を符号化する装置は、上記Ｎビットの情報を［３２，Ｎ］２次リードマラー符号を使用して符号化する［３２，Ｎ］２次リードマラー符号器と、上記Ｎビットの情報のうち、（Ｎ−６）ビットの情報を［８，Ｎ−６］１次リードマラー符号を使用して符号化する［８，Ｎ−６］１次リードマラー符号器と、上記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［８，Ｎ−６］１次リードマラー符号によって符号化されたシンボルと連接して、４０個の符号化シンボルを構成する［４０，Ｎ］符号語を出力するマルチプレクサとを具備し、上記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記表１Ｂの１０個の基底シーケンスのうち、上位Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第３の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する方法は、［３２，Ｎ］２次リードマラー符号を用いて上記Ｎビットの情報を符号化するステップと、［８，Ｍ］不均等保護符号を用いて、上記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を符号化するステップと、上記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［８，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、４０個の符号化シンボルからなされた［４０，Ｎ］符号語を出力するステップとを具備し、上記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記表２の７個の基底シーケンスのうち、Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第４の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する装置は、上記Ｎビットの情報を［３２，Ｎ］２次リードマラー符号を使用して符号化する［３２，Ｎ］２次リードマラー符号器と、上記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を［８，Ｍ］不均等保護符号を使用して符号化する［８，Ｍ］不均一保護符号器と、上記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［８，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、４０個の符号化シンボルを構成する［４０，Ｎ］符号語を出力するマルチプレクサとを具備し、上記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記表３の７個の基底シーケンスのうち、Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第５の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、５より大きい正の整数）の情報を符号化する方法は、［１６，Ｎ］２次リードマラー符号を用いて上記Ｎビットの情報を符号化すると、［４，Ｎ−５］符号を用いて、上記Ｎビットの情報のうち、（Ｎ−５）ビットの情報を符号化するステップと、上記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［４，Ｎ−５］符号によって符号化されたシンボルと連接して、２０個の符号化シンボルから構成された［２０，Ｎ］符号語を出力するステップとを具備し、上記［１６，Ｎ］２次リードマラー符号は、長さが１６である下記表４の７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第６の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、５より大きい正の整数）の情報を符号化する装置は、［１６，Ｎ］２次リードマラー符号を用いて上記Ｎビットの情報を符号化する［１６，Ｎ］２次リードマラー符号器と、［４，Ｎ−５］符号を用いて、上記Ｎビットの情報のうち、（Ｎ−５）ビットの情報を符号化する［４，Ｎ−５］符号器と、上記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［４，Ｎ−５］符号によって符号化されたシンボルと連接して、２０個の符号化シンボルから構成された［２０，Ｎ］符号語を出力するマルチプレクサとを具備し、上記［１６，Ｎ］２次リードマラー符号は、長さが１６である下記表５の７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第７の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する方法は、［１６，Ｎ］２次リードマラー符号を用いて上記Ｎビットの情報を符号化するステップと、［４，Ｍ］不均等保護符号を用いて、上記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を符号化するステップと、上記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［４，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、２０個の符号化シンボルからなされた［２０，Ｎ］符号語を出力するステップとを具備し、上記［１６，Ｎ］２次リードマラー符号は、長さが１６である下記表６の７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第８の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する装置は、上記Ｎビットの情報を［１６，Ｎ］２次リードマラー符号を使用して符号化する［１６，Ｎ］２次リードマラー符号器と、上記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を［４，Ｍ］不均等保護符号を使用して符号化する［４，Ｍ］符号器と、上記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを上記［４，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、２０個の符号化シンボルを構成する［２０，Ｎ］符号語を出力するマルチプレクサとを具備し、上記［１６，Ｎ］２次リードマラー符号は、長さが１６である下記表７の７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする。

本発明の第９の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのために符号化されたシンボルを復号化する方法は、複数の符号化されたシンボルを構成する受信信号を上位シンボル列及び下位シンボル列に分離するステップと、上記上位シンボル列と、上記上位シンボル列を生成するのに使用された２次リードマラー符号に基づいて生成された少なくとも１つのマスクシーケンスを上記上位シンボル列に加算することによって生成される少なくとも１つの逆マスクされたシンボル列とをＷ個の相互直交ウォルシュ符号と相関させて第１の相関値を計算するステップと、上記下位シンボル列を上記下位シンボル列を生成するのに使用されたリードマラー符号に基づいて生成された符号語と各々相関させて第２の相関値を計算するステップと、上記第１の相関値のうち、各Ｗ個の第１の相関値に、対応する上記第２の相関値を加算することによって、上記Ｗ個の相互直交ウォルシュ符号の各々に対して加算された相関値を計算するステップと、上記加算された相関値のうち、最大相関値に対応する相互直交ウォルシュ符号インデックスとマスクシーケンスインデックスとを連接することによって、復号化された情報ビットを生成するステップとを具備することを特徴とする。

本発明の第１０の見地によると、パケットデータサービスを支援する移動通信システムにおいて、上記パケットデータサービスのために符号化されたシンボルを復号化する装置は、複数の符号化されたシンボルを構成する受信信号を上位シンボル列及び下位シンボル列に分離するデマルチプレクサと、上記上位シンボル列と、上記上位シンボル列を生成するのに使用された２次リードマラー符号に基づいて生成された少なくとも１つのマスクシーケンスを上記上位シンボル列に加算することによって生成される少なくとも１つの逆マスクされたシンボル列とをＷ個の相互直交ウォルシュ符号と相関させて第１の相関値を計算する第１の装置と、上記下位シンボル列を上記下位シンボル列を生成するのに使用されたリードマラー符号に基づいて生成された符号語と各々相関させて第２の相関値を計算する第２の装置と、上記第１の相関値のうち、各Ｗ個の第１の相関値に、対応する上記第２の相関値を加算することによって、上記Ｗ個の相互直交ウォルシュ符号の各々に対して加算された相関値を計算する合算器と、上記加算された相関値のうち、最大相関値に対応する相互直交ウォルシュ符号インデックスとマスクシーケンスインデックスとを連接することによって、復号化された情報ビットを生成する相関度比較器とを具備することを特徴とする。

本発明の実施形態は、Ｅ−ＤＣＨ上りリンク制御情報及びスケジューリング情報に対する具体的なチャンネル符号化方法を提案している。特に、本発明の実施形態は、最小距離の特性が優秀であり、特定の上位ビットのエラー訂正能力を提供できるエラー訂正符号を生成できる方法及び装置を提案する。このように、本発明の実施形態が提案したエラー訂正符号は、ソフトデシジョン（soft decision）復号器を使用することができ、ＩＦＨＴ復号器を使用して少ない計算量で復号が可能であり、優秀な最小距離の特性を有する、という長所がある。従って、上記エラー訂正符号を使用することによって、スケジューリング情報のような重要なデータのエラーを訂正する場合に、ビットエラー率又はブロックエラー率を減少させることができ、信頼度を向上させることができる、という長所がある。

以下、本発明の好適な一実施形態を添付図面を参照しつつ詳細に説明する。下記の説明において、本発明の要旨のみを明瞭にする目的で、関連した公知の機能又は構成に関する具体的な説明は省略する。そして、後述する用語は、本発明での機能を考慮して定義された用語であり、これは、使用者及び運用者の意図又は慣例に従って変わっても良い。従って、これらの用語は、本発明の全体の内容に基づいて定義されなければならない。

本明細書では、具体的に第３世代移動通信システムであるＵＭＴＳ（Universal Mobile Telecommunication Service）通信システムの向上した上りリンク専用チャンネル(Ｅ−ＤＣＨ)の上りリンク制御情報に対して望ましい実施形態を提案する。

具体的に、本発明が提案するチャンネル符号化方法は、Ｅ−ＤＣＨを支援するために必要とされる上りリンク制御情報及び上りリンクスケジューリング情報に適用されることができる。上記制御情報は、Ｅ−ＴＦＩ情報及びＨＡＲＱ関連情報を含み、上記スケジューリング情報は、ＵＥの送信電力情報、ＵＥが送信可能な余分の電力情報、及びＵＥのバッファに蓄積されている送信されるべきデータの量などを含むことができる。

Ｅ−ＴＦＩ情報は、送信されるＥ−ＤＣＨパケットデータのサイズを示すために約５ビットを必要とし、ＨＡＲＱ関連情報は、Ｅ−ＤＣＨパケットデータに適用されるパンクチャーリング（puncturing）又は反復パターンを示すリダンダンシーバージョン（Redundancy Version；ＲＶ）及びＨＡＲＱソフトバッファを制御するための情報を示すために約３ビットを必要とする。さらに、Ｅ−ＤＣＨの送信パワーの増加／減少に対するパワーオフセット値を示すために、２ビットの情報の追加を要求することができる。従って、上記Ｅ−ＴＩＦ情報は、上記Ｅ−ＤＣＨ上りリンク制御情報に対して約１０ビット以内の情報を必要とする。

上記スケジューリング情報のうち、ＵＥのバッファ内に蓄積されたデータ量は、シグナリングオーバーヘッドを考慮して、上位階層シグナリングを介して報告されることができ、ＵＥが送信可能な余分の電力情報は、基地局がＵＥの送信電力情報とＵＥのパワークラスとを考慮して計算されることができる。従って、物理チャンネルを介して実際に送信されるスケジューリング情報は、ＵＥの送信電力情報のみを構成することができる。ＵＥの送信電力情報のサイズは、ＵＥが送信可能な送信電力の範囲を考慮に入れると、約７ビットを必要とする。

以下、上記制御情報及び上記スケジューリング情報を物理チャンネルを介して送信する場合に適用可能なチャンネル符号化方法について説明する。

通常、線形エラー訂正符号（Linear Error Correcting Code）の性能を示す尺度（measure）としては、エラー訂正符号に従う符号語（codeword）間のハミング距離（Hamming distance）分布が使用される。上記ハミング距離は、特定の２つの符号語間に相互に異なるシンボルの個数を意味する。例えば、‘０１１１’及び‘１１０１’の２つの符号語を仮定する際に、上記２つの符号語間の第１のシンボル及び第３のシンボルは、相互に異なる。従って、上記２つの符号語間のハミング距離は‘２’である。線形エラー訂正符号ですべての符号語間のハミング距離のうちもっとも小さい値を‘最小距離（minimum distance）’ｄ_ｍｉｎと定義する。線形エラー訂正符号において、最小距離が大きいほど、エラー訂正性能が優秀であるということは、Ｆ．Ｊ．ＭａｃＷｉｌｌｉａｍｓ，Ｎ．Ｊ．Ａ．Ｓｌｏａｎｅ，Ｎｏｒｔｈ-Ｈｏｌｌａｎｄによる参照文献“Ｔｈｅ Ｔｈｅｏｒｙ ｏｆ Ｅｒｒｏｒ-Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅｓ” などですでに知られている。

エラー訂正符号として使用されることができる２次リードマラー符号は、任意の他のシーケンスとｍ-シーケンスとの間の元素の和を含むシーケンスの集合であるシーケンス群（sequence set）から類推される。上記シーケンスの和を含むシーケンス群を線形エラー訂正符号として使用するにあたっては、上記シーケンス群の最小距離が大きいものが有利である。このようなシーケンス群は、カザミシーケンス（Kasami sequence）群、ゴールドシーケンス（Gold sequence）群、及びカードックシーケンス（Kerdock sequence）群などを含む。上記シーケンスは、全体長Ｌ＝２^２ｍである場合、最小距離ｄ_ｍｉｎ＝（２^２ｍ−２^ｍ）／２であり、Ｌ＝２^２ｍ＋１である場合、最小距離ｄ_ｍｉｎ＝（２^２ｍ＋１−２^２ｍ）／２である。例えば、各シーケンスの全体長が３２である場合、最小距離ｄ_ｍｉｎは、１２である。

１次リードマラー符号の最小距離ｄ_ｍｉｎは、［２^ｋ，ｋ］の符号化率に対して２^ｋ−１である。一方、上記１次リードマラー符号を相互直交（bi-orthogonal）符号まで拡張させる場合に、符号化率は、［２^ｋ，ｋ＋１］に変化しても、最小距離ｄ_ｍｉｎは、２^ｋ−１のままである。しかしながら、上記１次リードマラー符号を２次リードマラー符号に拡張させる場合には、基底符号（basis code）の数が増加し、これによって、符号化率が［２^ｋ，ｋ＋１＋_ｋＣ_２］に変更され、最小距離ｄ_ｍｉｎは、半分に減少されて２^ｋ−２となる。

上記基底符号の数を増加させつつ、優秀な最小距離を有するエラー訂正符号を生成することが好ましい。従って、本発明の実施形態は、既存の２次リードマラー符号よりもさらに優秀な最小距離の特性を有しつつ、１次リードマラー符号に比べて、基底符号の数を増加させることができるエラー訂正符号を提供する。このようなエラー訂正符号は、符号化率においても有利な特性を有する。また、本発明の実施形態によると、送信情報の特性を反映することによって、特定の位置でのビットにさらに大きいエラー訂正能力を与える。以下、すべてのビットに対して、同一のエラー訂正能力を与えるエラー訂正符号及び上位ビットにさらに大きいエラー訂正能力を与えるエラー訂正符号は、相互に異なる実施形態として説明される。

以下、本発明の望ましい実施形態によるチャンネル符号化方法を適用したＵＥの送信装置について、図２を参照してさらに詳細に説明する。説明の便宜のために、Ｅ−ＤＣＨに関連しないチャンネルの説明は、省略するものとする。

図２は、本発明の望ましい実施形態によるチャンネル符号化方法を適用したＵＥの送信装置を示すブロック図である。ＵＥは、基地局からスケジューリング割当て情報を受信して、これをＥ−ＤＣＨ送信率を決定するのに使用する。上記スケジューリング割当て情報は、ＵＥに最大許容可能なデータレートの増加（ＵＰ）／維持（ＫＥＥＰ）／減少（ＤＯＷＮ）を指示するか、又は、最大許容可能なデータレートに対する絶対値及び送信が許容されたタイミングなどを示す。

図２を参照すると、Ｅ−ＤＣＨ送信率決定器２０４は、基地局からのスケジューリング割当て情報及びＥ−ＤＣＨデータバッファ２０２に記憶されているＥ−ＤＣＨデータの量を参照して、Ｅ−ＤＣＨ送信率を決定する。Ｅ−ＤＣＨ送信率が決定されると、Ｅ−ＤＣＨ送信制御器２０６は、Ｅ−ＤＣＨ送信フォーマットを決定してＥ−ＤＣＨパケット送信器２０８に印加する。このとき、Ｅ−ＤＣＨ送信制御器２０６は、基地局からのＡＣＫ／ＮＡＣＫ信号を参照して、ＡＣＫ信号を受信した場合には、現在のＥ−ＤＣＨデータを送信するように決定し、ＮＡＣＫ信号を受信した場合には、前に送信されたＥ−ＤＣＨデータを再送信するように決定する。

Ｅ−ＤＣＨパケット送信器２０８は、上記Ｅ−ＤＣＨ送信フォーマットに従って、Ｅ−ＤＣＨデータバッファ２０２からあらかじめ定められた量のデータを取ってくる。Ｅ−ＤＣＨデータチャンネル符号器２１０は、上記取ってきたデータのチャンネル符号化を行って、ＨＡＲＱ及びレートマッチング器２１２に印加する。ＨＡＲＱ及びレートマッチング器２１２は、上記チャンネル符号化されたＥ−ＤＣＨデータに対してレートマッチング動作を遂行する。このとき、ＨＡＲＱ及びレートマッチング器２１２は、ＡＣＫ／ＮＡＣＫ信号を参照して、上記送信が初期送信であるか、又は再送信であるかを決定し、あらかじめ定義されたパンクチャーリング／反復パターンに従ってレートマッチング動作を遂行する。ＨＡＲＱ及びレートマッチング動作によって生成されたビットは、インターリーバ／物理チャンネルマッピング器２１４によってインターリービングされて、Ｅ−ＤＣＨのための物理データチャンネルであるＥ−ＤＰＤＣＨ（Enhanced Dedicated physical data Channel）フレームにマッピングされた後に、拡散器２１６でＥ−ＤＰＤＣＨのために割り当てられたチャンネル符号（Channelization code）Ｃ_{ｅ_ｄｐｄｃｈ}によって拡散される。

Ｅ−ＤＣＨ送信制御器２０６は、Ｅ−ＤＣＨ送信率決定器２０４が決定したＥ−ＤＣＨ送信率に該当するＥ−ＴＦＩ情報を生成し、基地局からのＡＣＫ／ＮＡＣＫ信号を参照することによって、送信されるＥ−ＤＣＨパケットデータのＨＡＲＱ関連情報とＥ−ＤＣＨのパワーオフセット値を示す情報とを生成する。また、Ｅ−ＤＣＨ送信制御器２０６は、スケジューリングのためのＥ−ＤＣＨ制御情報を構成するＵＥの送信電力情報を含むスケジューリング情報を生成する。

Ｅ−ＤＣＨ送信制御器２０６が生成したＥ−ＴＦＩ情報、ＨＡＲＱ関連情報、及びＥ−ＤＣＨパワーオフセット情報は、第１のチャンネル符号器２１８を通して、本発明の実施形態による方式にて符号化された後に、物理チャンネルマッピング部２２０でＥ−ＤＣＨのための物理制御チャンネルであるＥ−ＤＰＣＣＨ（Enhanced Dedicated Physical Control Channel）のフレームにマッピングされる。また、Ｅ−ＤＣＨ送信制御器２０６が生成したスケジューリング情報は、第２のチャンネル符号器２１９を通して、本発明の実施形態による方式にて符号化された後に、同様に、物理チャンネルマッピング部２２０でＥ−ＤＣＨのための物理制御チャンネルであるＥ−ＤＰＣＣＨデータのフレームにマッピングされる。

このとき、第１及び第２のチャンネル符号器２１８及び２１９の出力動作は、Ｅ−ＤＰＣＣＨサブフレーム又はフレームの構成に従って、第１及び第２の反復器２２８及び２２９によって各々数回だけ反復されることができ、物理チャンネルマッピング部２２０は、Ｅ−ＤＰＣＣＨフレーム構成に従って、第１及び第２のチャンネル符号器２１８及び２１９の出力をＥ−ＤＰＣＣＨデータにマッピングする。以下、本発明の実施形態による第１及び第２のチャンネル符号器２１８及び２１９の構成についてさらに詳細に説明する。２個のチャンネル符号器２１８及び２１９と２個の反復器２２８及び２２９とが図２に示されているとしても、Ｅ−ＴＦＩ情報、ＨＡＲＱ関連情報、Ｅ−ＤＣＨパワーオフセット情報、及びスケジューリング情報は、同一の１つのチャンネル符号器によって符号化されることができる。この場合、１つのチャンネル符号器及び１つの反復器のみが使用される。

上記Ｅ−ＤＰＣＣＨデータは、拡散器２２２でＥ−ＤＰＣＣＨのために割り当てられたチャンネル符号Ｃ_{ｅ_ｄｐｃｃｈ}によって拡散される。上記拡散したＥ−ＤＰＤＣＨフレーム及び拡散したＥ−ＤＰＣＣＨデータは、マルチプレクサ２２４で多重化され、スクランブラー２２６でスクランブリングされた後に送信される。

本発明の望ましい実施形態による受信器

次いで、図３を参照して、本発明の望ましい実施形態によるチャンネル符号化方法を適用した基地局の受信装置についてさらに詳細に説明する。ここでは、図２の送信装置に対応する構成のみを示しているが、これに限定されない。

図３を参照すると、基地局で受信された信号は、デスクランブラー３００及びチャンネル補償器３０２によってデスクランブリング及びチャンネル補償を遂行した後に、復調器３０４によってＩ／Ｑ-ブランチ信号に区分される。Ｅ−ＤＰＣＣＨ及びＥ−ＤＰＤＣＨデータは、復号される物理チャンネルのチャンネル符号Ｃ_{ｅ_ｄｐｃｃｈ}及びＣ_{ｅ_ｄｐｄｃｈ}を使用して、逆拡散器３０６及び３２０で上記Ｉ／Ｑ-ブランチ信号の逆拡散を遂行することによって得られることができる。

まず、Ｅ−ＤＣＨパケットデータを復号するために、物理チャンネル逆マッピング部及びデインターリーバ３２２で、逆拡散器３２０によって逆拡散したＥ−ＤＰＤＣＨデータの物理チャンネル逆マッピング及びデインターリービングを遂行した後に、ＨＡＲＱ機能（functionality）を含む逆レートマッチング部３２４で逆レートマッチングを遂行する。このとき、上記逆レートマッチング動作を遂行するにあたって、逆レートマッチング部３２４は、第１のチャンネル復号器３１６から得られたＥ−ＴＦＩ情報及びＨＡＲＱ関連情報を参照する。上記逆レートマッチングされたデータは、Ｅ−ＤＣＨデータチャンネル復号器３２６によって復号されて、最終的にＥ−ＤＣＨパケットデータを得る。

一方、逆拡散器３０６は、Ｅ−ＤＰＣＣＨデータを逆拡散し、物理チャンネル逆マッピング部３０８は、上記逆拡散したデータからＵＥのＥ−ＴＦＩ及びＨＡＲＱ関連情報及びスケジューリング情報を含むＵＥの送信電力情報を分離して抽出する。上記抽出されたＵＥのＥ−ＴＦＩ情報及びＨＡＲＱ関連情報は、第１の累算器３１２によって送信装置の第１の反復器（図２の２２８）で反復された回数だけ累算された後に、本発明の実施形態による送信装置の第１のチャンネル符号器（図２の２１８）により使用されたチャンネル符号化方法に対応するチャンネル復号化方法を使用することによって、第１のチャンネル復号器３１６によって復号される。

第１のチャンネル復号器３１６を通して得られたＥ−ＴＦＩ情報及びＨＡＲＱ関連情報は、逆レートマッチング部３２４に伝達されて、Ｅ−ＤＣＨパケットデータの逆レートマッチング及び復号化を遂行するのに使用され、基地局制御器、すなわち、スケジューラー３１８へ伝達されてスケジューリング動作を遂行するのに使用される。

物理チャンネル逆マッピング器３０８によって抽出されたスケジューリング情報は、第２の累算器３１０によって送信装置の第２の反復器２２９で反復された回数だけ累算された後に、本発明の実施形態による送信装置の第２のチャンネル符号器２１９によって使用されたチャンネル符号化方法に該当するチャンネル復号化方法を使用することによって、第２のチャンネル復号器３１４によって復号化される。第２のチャンネル復号器３１４によって得られたスケジューリング情報は、基地局スケジューラー３１８へ伝達される。

基地局スケジューラー３１８は、第１のチャンネル復号器３１６及び第２のチャンネル復号器３１４の各々から伝達された情報とＵＥのバッファ状態及びＲｏＴとともに考慮して、ＵＥに関するスケジューリング割当て情報を生成する。

送信装置と同様に、ここでは、２個のチャンネル復号器３１４及び３１６と２個の累算器３１０及び３１２とを示しているが、Ｅ−ＴＦＩ情報、ＨＡＲＱ関連情報、Ｅ−ＤＣＨパワーオフセット情報、及びスケジューリング情報は、送信器の構成と対応して、同一の１つのチャンネル復号器によって復号されることができる。この場合、１つのチャンネル復号器及び１つの累算器のみが使用される。

以下、１０ビット以下のサイズを有するＥ−ＤＣＨ上りリンク制御情報を符号化するための符号として、［４０，１０］符号、［４０，９］符号、［４０，８］符号を各々説明する。１０ビット以下のサイズを有する制御情報のための［４０，Ｎ］符号（ここで、Ｎは、１０より小さいか、または同一の正の整数である。）は、［３２，Ｎ］２次リードマラー符号及び［８，Ｎ−６］１次リードマラー符号を連接して得られることができる。１０ビット以下のサイズを有する制御情報のための［４０，Ｎ］符号（ここで、Ｎは、１０より小さいか、または同一の正の整数である。）は、［４０，１０］符号の基底シーケンス（basis sequences）から各々最下順位の基底シーケンスを順次に１つずつ除去しつつ連接して得られることができる。

本発明の望ましい実施形態による［４０，１０］符号

以下、最小距離が１６である最適の［４０，１０］符号を設計する方法について、さらに詳細に説明する。

表８は、長さが３２である１０個の基底シーケンスを含む［３２，１０，１２］符号の基底シーケンスを示す。［３２，１０，１２］符号での‘１２’は、基底シーケンスの最小の長さを意味し、また、[３２，１０，１２]符号は、“[３２，１０]”符号とも呼ぶ。表８での基底シーケンスのうち、７番目乃至１０番目の基底シーケンスは、バラバニアン（Balabanian）の韓国特許出願Ｐ１９９９−２７９３２号に該当する米国特許第６，８８２，６３６号に開示されたマスクシーケンスから誘導されたマスク基底シーケンスである。また、１番目乃至５番目の基底シーケンスは、ウォルシュ符号から誘導されたウォルシュ基底シーケンスである。６番目の基底シーケンスは、オールワンシーケンスである。

［３２，１０，１２］符号を［８，４］１次リードマラー符号と連接（concatenation）することによって、最小距離を１６に増加させることができる。表９は、［８，４］１次リードマラー符号の基底シーケンスを示す。表１０は、上述した方法に従って設計されることができる［４０，１０］符号を示し、１６の最小距離を有する最適の符号（optimum code）を示す。

本発明の望ましい実施形態による［４０，９］符号

以下、最小距離が１６である最適の［４０，９］符号を設計する方法について、さらに詳細に説明する。

まず、表８に示す［３２，１０］符号から１０番目の基底シーケンス‘０００１１１００００１１０１１１００１０１１１１０１０１０００１’を除去して［３２，９］符号を作り、表９に示す［８，４］１次リードマラー符号から４番目の基底シーケンス‘１１１１１１１１’を除去することによって、［８，３］１次リードマラー符号を作った後に、［３２，９］符号と［８，３］１次リードマラー符号を連接させることによって、［４０，９］符号を作る。表１１及び表１２は、上述したような方法にて作られた［３２，９］符号及び［８，３］１次リードマラー符号の基底シーケンスを示す。同様に、表１３は、上述したような方法に従って設計されることができる［４０，９］符号を示し、１６の最小距離を有する最適の符号を示す。

本発明の望ましい実施形態による［４０，８］符号

以下、最小距離が１６である最適の［４０，８］符号を設計する方法は、次の通りである。

まず、表８に示す［３２，１０］符号から９番目の基底シーケンス‘００００１０１０１１１１１００１０００１１０１１００１０１０１１’と１０番目の基底シーケンス‘０００１１１００００１１０１１１００１０１１１１０１０１０００１’を除去することによって、［３２，８］符号を作って、表９に示す［８，４］１次リードマラー符号から３番目の基底シーケンス‘００００１１１１’及び４番目の基底シーケンス‘１１１１１１１１’を除去することによって、［８，２］１次リードマラー符号を作った後に、［３２，８］符号及び［８，２］１次リードマラー符号を連接させる方法にて、［４０，８］符号を作る。表１４及び表１５は、上述したような方法にて作られた［３２，８］符号及び［８，２］１次リードマラー符号の基底シーケンスを示す。同様に、表１６は、上記のような方法に従って設計されることができる［４０，８］符号を示し、１６の最小距離を有する最適の符号を示す。

［４０，１０］、［４０，９］、及び［４０，８］エラー訂正符号を使用する場合に、受信装置は、ＩＦＨＴを使用する相関器（correlator）を使用することによって復号する際に計算量を減少させることができる。

本発明の望ましい実施形態による［４０，１０］符号化

図４は、本発明の望ましい実施形態による［４０，１０］符号化装置の構成を示す。図４の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、１０ビットのＥ−ＤＣＨ上りリンク制御情報を［４０，１０］符号を用いて、４０個の符号化シンボル（Encoded Symbols）に変換する。［４０，１０］符号の基底シーケンスは、表１０に示される通りである。

図４を参照すると、１０ビットのＥ−ＤＣＨ上りリンク制御情報ａ_０〜ａ_９が符号器に入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、ａ_６、ａ_７、ａ_８、ａ_９は、対応する第１の乗算器４０４、４０６、４０８、４１０、４１２、４１４、４１６、４１８、４２０、４２２の各々に入力される。また、情報ビットａ_６、ａ_７、ａ_８、ａ_９は、対応する第２の乗算器３２４、３２６、３２８、３３０の各々に入力される。このように、１０個の情報ビットが入力されると、［３２，１０］符号発生器４００及び［８，４］１次リードマラー符号発生器４０２は、表８及び表９に示すような基底シーケンスを各々発生させる。

具体的に、［３２，１０］符号発生器４００は、表８の一番目の列‘０００００１００００’を並列に発生し、上記発生されたビットは、第１の乗算器４０４、４０６、４０８、４１０、４１２、４１４、４１６、４１８、４２０、４２２に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、ａ_６、ａ_７、ａ_８、ａ_９と各々乗じられた後に、第１の合算器４３２へ入力される。第１の合算器４３２は、１０個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ４３６へ出力する。表８の３２番目の列‘１１１１１１１１１１’まで上記の過程を反復して、３２個の符号化シンボルをマルチプレクサ４３６へ入力する。

同時に、［８，４］１次リードマラー符号発生器４０２は、表９の一番目の列‘０００１’を発生し、上記発生されたビットは、第２の乗算器４２４、４２６、４２８、及び４３０に順次に入力され、上記入力された情報ビットａ_６、ａ_７、ａ_８、ａ_９と各々乗じられた後に、第２の合算器４３４へ入力される。第２の合算器４３４は、４個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ４３６へ出力する。表９の８番目の列‘１１１１’まで上記の過程を反復して、８個の符号化シンボルをマルチプレクサ４３６へ入力する。

この後、マルチプレクサ４３６は、第１の合算器４３２によって発生された上記３２個の符号化シンボル及び第２の合算器４３４によって発生された８個の符号化シンボルを多重化して、４０個の符号化シンボルを含む符号語４３８を発生する。

さらに具体的に説明すると、乗算器４０４は、表８の１番目の基底シーケンスと情報ビットａ_０を乗じて出力し、乗算器４０６は、２番目の基底シーケンスと情報ビットａ_１を乗じて出力し、乗算器４０８は、３番目の基底シーケンスと情報ビットａ_２を乗じて出力し、乗算器４１０は、４番目の基底シーケンスと情報ビットａ_３を乗じて出力し、乗算器４１２は、５番目の基底シーケンスと情報ビットａ_４を乗じて出力し、乗算器４１４は、６番目の基底シーケンスと情報ビットａ_５を乗じて出力し、乗算器４１６は、７番目の基底シーケンスと情報ビットａ_６を乗じて出力し、乗算器４１８は、８番目の基底シーケンスと情報ビットａ_７を乗じて出力し、乗算器４２０は、９番目の基底シーケンスと情報ビットａ_８を乗じて出力し、乗算器４２２は、１０番目の基底シーケンスと情報ビットａ_９を乗じて出力する。すると、第１の合算器４３２は、乗算器４０４乃至４２２から出力された積をシンボル単位で加算することによって、３２個の符号化シンボルを出力する。

一方、乗算器４２４は、表９の１番目の基底シーケンスと情報ビットａ_６を乗じて出力し、乗算器４２６は、２番目の基底シーケンスと情報ビットａ_７を乗じて出力し、乗算器４２８は、３番目の基底シーケンスと情報ビットａ_８を乗じて出力し、乗算器４３０は、４番目の基底シーケンスと情報ビットａ_９を乗じて出力する。すると、第２の合算器４３４は、乗算器４２４乃至４３０から出力された積をシンボル単位で加算することによって、８個の符号化シンボルを出力する。すると、マルチプレクサ４３６は、第１の合算器４３２からのシンボル及び第２の合算器４３４からのシンボルを連接することによって、４０個の符号化シンボルを出力する。

本発明の望ましい実施形態による［４０，９］符号化

図５は、本発明の望ましい実施形態による［４０，９］符号化装置の構成を示す。図５の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、９ビットのＥ−ＤＣＨ上りリンク制御情報を［４０，９］符号を使用して４０個の符号化シンボルに変換する。［４０，９］符号の基底シーケンスは、表１３に示される通りである。

図５を参照すると、９ビットの上記Ｅ−ＤＣＨ上りリンク制御情報ａ_０〜ａ_８が符号器へ入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、ａ_６、ａ_７、ａ_８は、対応する第１の乗算器５０４、５０６、５０８、５１０、５１２、５１４、５１６、５１８、５２０の各々に入力される。また、情報ビットａ_６、ａ_７、ａ_８は、対応する第２の乗算器５２２、５２４、５２６の各々に入力される。上述した方法にて、９個の情報ビットが入力されると、［３２，９］符号発生器５００及び［８，３］１次リードマラー符号発生器５０２は、表１１及び表１２に示した基底シーケンスを各々発生させる。

具体的に、［３２，９］符号発生器５００は、表１１の１番目の列‘０００００１０００’を並列に発生する。すると、上記発生されたビットは、第１の乗算器５０４、５０６、５０８、５１０、５１２、５１４、５１６、５１８、５２０に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、ａ_６、ａ_７、ａ_８と各々乗じられた後に、第１の合算器５２８へ入力される。第１の合算器５２８は、９個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ５３２へ出力する。表１１の３２番目の列‘１１１１１１１１１’まで上記の過程を反復して、３２個の符号化シンボルをマルチプレクサ５３２へ入力する。

同時に、上記［８，３］１次リードマラー符号発生器５０２は、表１２の１番目の列‘０００’を発生する。すると、上記発生されたビットは、第２の乗算器５２２、５２４、５２６に順次に入力される。そして、上記入力された情報ビットａ_６、ａ_７、ａ_８と各々乗じられた後に、第２の合算器５３０へ入力される。第２の合算器５３０は、３個の入力値に対するモジューロ-２加算を遂行することによって符号化シンボルを生成して、マルチプレクサ５３２へ出力する。表１２の８番目の列‘１１１’まで上記の過程を反復して、８個の符号化シンボルをマルチプレクサ５３２へ入力される。

この後、マルチプレクサ５３２は、第１の合算器５２８によって発生された３２個の符号化シンボル及び第２の合算器５３０によって発生された８個の符号化シンボルを多重化して、４０個の符号化シンボルを含む符号語５３４を発生する。

さらに具体的に説明すると、乗算器５０４は、表１１の１番目の基底シーケンスと情報ビットａ_０を乗じて出力し、乗算器５０６は、２番目の基底シーケンスと情報ビットａ_１を乗じて出力し、乗算器５０８は、３番目の基底シーケンスと情報ビットａ_２を乗じて出力し、乗算器５１０は、４番目の基底シーケンスと情報ビットａ_３を乗じて出力し、乗算器５１２は、５番目の基底シーケンスと情報ビットａ_４を乗じて出力し、乗算器５１４は、６番目の基底シーケンスと情報ビットａ_５を乗じて出力し、乗算器５１６は、７番目の基底シーケンスと情報ビットａ_６を乗じて出力し、乗算器５１８は、８番目の基底シーケンスと情報ビットａ_７を乗じて出力し、乗算器５２０は、９番目の基底シーケンスと情報ビットａ_８を乗じて出力する。すると、第１の合算器５２８は、乗算器５０４乃至５２０から出力された積をシンボル単位で加算することによって、３２個の符号化シンボルを出力する。

一方、乗算器５２２は、表１２の１番目の基底シーケンスと情報ビットａ_６を乗じて出力し、乗算器５２４は、２番目の基底シーケンスと情報ビットａ_７を乗じて出力し、乗算器５２６は、３番目の基底シーケンスと情報ビットａ_８を乗じて出力する。すると、第２の加算器５３０は、乗算器５２２乃至５２６から出力された積を加算して、８個の符号化シンボルを出力する。すると、マルチプレクサ５３２は、第１の合算器５２８からのシンボル及び第２の合算器５３０からのシンボルを連接することによって、４０個の符号化シンボルを出力する。

本発明の望ましい実施形態による［４０，８］符号化

図６は、本発明の望ましい実施形態による［４０，８］符号化装置の構成を示す。図６の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、８ビットのＥ−ＤＣＨ上りリンク制御情報を［４０，８］符号を使用して４０個の符号化シンボルに変換する。［４０，８］符号の基底シーケンスは、表１６に示された通りである。

図６を参照すると、８ビットのＥ−ＤＣＨ上りリンク制御情報ａ_０〜ａ_７が符号器に入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、ａ_６、ａ_７は、対応する第１の乗算器６０４、６０６、６０８、６１０、６１２、６１４、６１６、６１８の各々に入力される。また、情報ビットａ_６、ａ_７は、対応する第２の乗算器６２０及び６２２の各々に入力される。上述したような方法にて、８個の情報ビットが入力されると、［３２，８］符号発生器６００及び［８，２］１次リードマラー符号発生器６０２は、表１４及び表１５に示した基底シーケンスを各々発生させる。

具体的に、［３２，８］符号発生器６００は、表１４の１番目の列‘０００００１００’を並列に発生する。すると、上記発生されたビットは、第１の乗算器６０４、６０６、６０８、６１０、６１２、６１４、６１６、６１８に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、ａ_６、ａ_７と各々乗じられた後に、第１の合算器６２４へ入力される。第１の合算器６２４は、８個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成して、マルチプレクサ６２８へ出力する。表１４の３２番目の列‘１１１１１１１１’まで上記の過程を反復して、３２個の符号化シンボルをマルチプレクサ６２８へ入力する。

同時に、［８，２］１次リードマラー符号発生器６０２は、表１５の１番目の列‘００’を発生する。すると、上記発生されたビットは、第２の乗算器６２０及び６２２に順次に入力され、上記入力された情報ビットａ_６及びａ_７と各々乗じられた後に、第２の合算器６２６へ入力される。第２の合算器６２６は、上記２個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ６２８へ出力する。表１５の８番目の列‘１１’まで上記の過程を反復して、８個の符号化シンボルをマルチプレクサ６２８へ入力する。

この後、マルチプレクサ６２８は、第１の合算器６２４によって発生された３２個の符号化シンボル及び第２の合算器６２６によって発生された８個の符号化シンボルを多重化して、４０個の符号化シンボルを含む符号語６３０を発生する。

さらに具体的に説明すると、乗算器６０４は、表１４の１番目の基底シーケンスと情報ビットａ_０を乗じて出力し、乗算器６０６は、２番目の基底シーケンスと情報ビットａ_１を乗じて出力し、乗算器６０８は、３番目の基底シーケンスと情報ビットａ_２を乗じて出力し、乗算器６１０は、４番目の基底シーケンスと情報ビットａ_３を乗じて出力し、乗算器６１２は、５番目の基底シーケンスと情報ビットａ_４を乗じて出力し、乗算器６１４は、６番目の基底シーケンスと情報ビットａ_５を乗じて出力し、乗算器６１６は、７番目の基底シーケンスと情報ビットａ_６を乗じて出力し、乗算器６１８は、８番目の基底シーケンスと情報ビットａ_７を乗じて出力する。すると、第１の合算器６２４は、乗算器６０４乃至６１８から出力された積をシンボル単位で加算することによって、３２個の符号化シンボルを出力する。

一方、乗算器６２０は、表１５の１番目の基底シーケンスと情報ビットａ_６を乗じて出力し、乗算器６２２は、２番目の基底シーケンスと情報ビットａ_７を乗じて出力する。すると、第２の加算器６２６は、上記乗算器６２０乃至６２２から出力された積をシンボル単位で加算して、８個の符号化シンボルを出力する。すると、マルチプレクサ６２８は、第１の合算器６２４からのシンボルと第２の合算器６２６からのシンボルを連接して、４０個の符号化シンボルを出力する。

本発明の望ましい実施形態による［４０，１０］復号化

図７は、本発明の望ましい実施形態による［４０，１０］復号化装置の構成を示す。図７の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図４の符号化装置に対応して、４０個の符号化シンボルから１０ビットの制御情報を復号する。

図７を参照すると、４０個の符号化シンボルを含む受信信号ｒ（ｔ）７００は、デマルチプレクサ７０２で上位３２個のシンボル及び下位８個のシンボルに区分される。上位３２個のシンボルは、１５個の加算器７０６、７０８、．．．、７１０及び第１のウォルシュ相関度計算器７１４へ入力される。ここで、受信信号ｒ（ｔ）７００は、図４に示すような構成を有するチャンネル符号器で、［３２，１０］符号及び［８，４］１次リードマラー符号によって符号化された後に、チャンネルを通過した信号である。

マスク発生器７０４は、上記チャンネル符号器で使用された［３２，１０］符号に従う１５個のマスクシーケンスＭ１、Ｍ２、Ｍ３、．．．、Ｍ１５を生成して、加算器７０６乃至７１０へ出力する。上記１５個のマスクシーケンスＭ１、Ｍ２、Ｍ３、．．．、Ｍ１５は、表８の７番目〜１０番目の符号語の線形組合せ（linear combination）によって生成された１６個の符号語のうち、オールゼロ（all-zero）シーケンスを除いた１５個のシーケンスを順に配列したのである。すなわち、１５個のマスクシーケンスＭ１、Ｍ２、Ｍ３、．．．、Ｍ１５は、次の通りである。

Ｍ１＝“００１０１００００１１０００１１１１１１０００００１１１０１１１”、
Ｍ２＝“０００００００１１１００１１０１０１１０１１０１１１０００１１１”、
Ｍ３＝“００１０１００１１０１０１１１０１００１１１０１１０１１００００”、
Ｍ４＝“００００１０１０１１１１１００１０００１１０１１００１０１０１１”、
Ｍ５＝“００１０００１０１００１１０１０１１１０１０１１０１０１１１００”、
Ｍ６＝“００００１０１１００１１０１０００１１１０１１０１１１０１１００”、
Ｍ７＝“００１０００１１０１０１０１１１１００００１１０１００１１０１１”、
Ｍ８＝“０００１１１００００１１０１１１００１０１１１１０１０１０００１”、
Ｍ９＝“００１１０１０００１０１０１００１１０１１１１１００１００１１０”、
Ｍ１０＝“０００１１１０１１１１１１０１００１００００１０１００１０１１０”、
Ｍ１１＝“００１１０１０１１００１１００１１０１１００１０１１１００００１”、
Ｍ１２＝“０００１０１１０１１００１１１０００１１０１０００１１１１０１０”、
Ｍ１３＝“００１１１１１０１０１０１１０１１１０００１００００００１１０１”、
Ｍ１４＝“０００１０１１１００００００１１０１０１１００１１０１１１１０１”、
Ｍ１５＝“００１１１１１１０１１０００００１０１０１００１１１００１０１０”

第１の加算器７０６は、デマルチプレクサ７０２からの上位３２個のシンボル及びマスク発生器７０４からのマスクシーケンスＭ１をモジューロ-２で加算して、第２のウォルシュ相関度計算器７１６へ出力する。第２の加算器７０８は、上位３２個のシンボル及びマスク発生器７０４からのマスクシーケンスＭ２をモジューロ-２で加算して、第３のウォルシュ相関度計算器７１８へ出力する。また、他の加算器も上述した方式と類似して動作する。終わりに、第１５の加算器７１０は、上位３２個のシンボル及びマスク発生器７０４からの最後マスクシーケンスＭ１５をモジューロ-２で加算して、第１６のウォルシュ相関度計算器７２０へ出力する。上述した説明から分かるように、加算器７０６乃至７１０は、上記マスクシーケンスの個数だけ備えられ、加算器７０６乃至７１０の各々は、上位３２個のシンボル及び該当マスクシーケンスをモジューロ-２で加算することによって、逆マスクされたシンボルを生成した後に、対応するウォルシュ相関度計算器７１６乃至７２０へ出力する。

上位３２個のシンボルが基底マスクシーケンスの組合せによって符号化されると、加算器７０６乃至７１０からの出力のうちのいずれか１つは、マスクシーケンスが除去された信号である。これは、マスクシーケンス間の直交性のためである。例えば、情報ビットがマスクシーケンスＭ２を使用して符号化されると、Ｍ２及び上位３２個のシンボルの加算の結果である第２の加算器７０８の出力は、マスクシーケンスが除去された信号である。ここで、上記マスクシーケンスが除去された信号は、所定のウォルシュ符号によって拡散した信号であるといえる。

第１のウォルシュ相関度計算器７１４は、デマルチプレクサ７０２からの上位３２個のシンボルを６４個の相互直交ウォルシュ符号（bi-orthogonal walsh codes）と相関し、これによって、６４個の相関値を第１の合算器７３０へ出力する。第２のウォルシュ相関度計算器７１６は、第１の加算器７０６からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第２の合算器７３２へ出力する。第３のウォルシュ相関度計算器７１８は、第２の加算器７０８からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第３の合算器７３４へ出力する。第１６のウォルシュ相関度計算器７２０は、第１５の加算器７１０からのシンボルを６４個の相互直交ウォルシュ符号と相関して６４個の相関値を第１６の合算器７３６へ出力する。

このような方式にて、ウォルシュ相関度計算器７１４乃至７２０の各々は、入力される３２個のシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を対応する合算器７３０乃至７３６へ出力する。６４個の相互直交ウォルシュ符号は、長さが３２である５個の基底ウォルシュ符号及びオールワン（all-one）シーケンスの組合せにより生成されることができるすべてのウォルシュ符号に該当する。図８Ａ及び図８Ｂは、ウォルシュ相関度計算器７１４乃至７２０で相関値の計算のために好ましく使用されるウォルシュ符号を示す。

図８Ａ及び図８Ｂにおいて、Ｗ２、Ｗ３、Ｗ５、Ｗ９、Ｗ１７、Ｗ３３は、基底ウォルシュ符号であり、ここで、Ｗ３３は、オールワンシーケンスである。上記基底ウォルシュ符号及びオールワンシーケンスの組合せは、図８Ａ及び図８Ｂに示す６４個のウォルシュ符号を生成する。一方、ウォルシュ相関度計算器７１４乃至７２０は、６４個のウォルシュ符号との迅速な相関度の計算のためにＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ７０２によって区分された下位８個のシンボルは、相関度計算器７２２、７２４、７２６、．．．、７２８へ入力される。［８，４］１次リードマラー符号発生器７１２は、１次リードマラー符号語Ｒ０、Ｒ１、．．．、Ｒ１５を生成して、相関度計算器７２２、７２４、７２６、．．．、７２８へ出力する。１６個の符号語Ｒ０、Ｒ１、．．．、Ｒ１５は、上記チャンネル符号器で使用された［８，４］１次リードマラー符号の符号語であって、表９の４個の符号語の線形組合を通して作られた１６個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００００００]、Ｒ１＝[０１０１０１０１]、Ｒ２＝[００１１００１１]、Ｒ３＝[０１１００１１０]、Ｒ４＝[００００１１１１]、Ｒ５＝[０１０１１０１０]、Ｒ６＝[００１１１１００]、Ｒ７＝[０１１０１００１]、Ｒ８＝[１１１１１１１１]、Ｒ９＝[１０１０１０１０]、Ｒ１０＝[１１００１１００]、Ｒ１１＝[１００１１００１]、Ｒ１２＝[１１１１００００]、Ｒ１３＝[１０１００１０１]、Ｒ１４＝[１１００００１１]、Ｒ１５＝[１００１０１１０]

第１の相関度計算器７２２は、デマルチプレクサ７０２からの下位８個のシンボルと１次リードマラー符号Ｒ０との相関値を計算して、第１の合算器７３０へ出力する。第２の相関度計算器７２４は、下位８個のシンボルと１次リードマラー符号Ｒ１との相関値を計算して、第２の合算器７３２へ出力する。第３の相関度計算器７２６は、下位８個のシンボルと１次リードマラー符号Ｒ２との相関値を計算して、第３の合算器７３４へ出力する。第１６の相関度計算器７２８は、下位８個のシンボルと１次リードマラー符号Ｒ１５との相関値を計算して、第１６の合算器７３６へ出力する。相関度計算器７２２乃至７２８は、［８，４］１次リードマラー符号の符号語の個数だけ備えられ、相関度計算器７２２乃至７２８の各々は、入力される下位８個のシンボルと上記１次リードマラー符号の該当符号語とを相関して、その相関値を対応する合算器７３０乃至７３６へ出力する。相関度計算器７２２乃至７２８は、上記１次リードマラー符号の符号語Ｒ０、Ｒ１、Ｒ２、．．．、Ｒ１５との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用することができる。

第１の合算器７３０は、第１のウォルシュ相関度計算器７１４からの６４個の相関値の各々と第１の相関度計算器７２２からの相関値を加算して、６４個の加算された相関値を相関度比較器７３８へ出力する。第２の合算器７３２は、第２のウォルシュ相関度計算器７１６からの６４個の相関値の各々と第２の相関度計算器７２４からの相関値を加算して、６４個の加算された相関値を相関度比較器７３８へ出力する。第１６の合算器７３６は、第１６のウォルシュ相関度計算器７２０からの６４個の相関値の各々と第１６の相関度計算器７２８からの相関値を加算して、６４個の加算された相関値を相関度比較器７３８へ出力する。その結果、加算器７３０乃至７３６によって発生される総１０２４個の相関値は、相関度比較器７３８へ入力される。

相関度比較器７３８は、加算器７３０乃至７３６から入力される１０２４個の相関値を相互比較して、１０２４個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器７３８は、上記決定された最大相関値に対応するウォルシュ符号のインデックス及びマスクシーケンスのインデックス、及び［８，４］１次リードマラー符号のインデックスに基づいて、１０個の復号された情報ビット７４０を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ２であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｗ４に対応するインデックス）／／（Ｍ２に対応するインデックス）”として決定される。ここで、“／／”は、連接を意味する。

例えば、１０個の情報ビットａ_０乃至ａ_９は、‘１１０００００１００’であり、上記チャンネル符号器は、上記情報ビットを“Ｍ２◎Ｗ４／／Ｒ２”に符号化した後に送信する。ここで、◎は、モジューロ-２加算を意味するシンボルである。チャンネル復号器において、“Ｍ２◎Ｗ４／／Ｒ２”に符号化された受信信号ｒ（ｔ）７００は、デマルチプレクサ７０２を通して“Ｍ２◎Ｗ４”関連部分と“Ｒ２”関連部分とに区分される。この後、上位３２個のシンボルである“Ｍ２◎Ｗ４”関連部分を上記すべてのマスクシーケンスにモジューロ-２で加算して、加算されたそれぞれの値を６４個の相互直交ウォルシュ符号と相関し、これによって、総１０２４個の相関値を得る。

さらに、下位８個のシンボルである“Ｒ２”関連部分を上記［８，４］１次リードマラー符号のすべての符号語と相関して、１６個の相関値を得る。この後、１６個の相関値及び上記１０２４個の相関値を予め定められた規則に従って合算し、これによって、１０２４個の加算された相関値を得る。すると、上記１０２４個の加算された相関値のうち、最大値に該当するＭ２、Ｗ４、及びＲ２、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［８，４］１次リードマラー符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）７００がＭ２、Ｗ４、Ｒ２により符号化されたことを確認すると、チャンネル復号器は、上記Ｗ４に対応するインデックス‘１１００００’及びＭ２に対応するインデックス‘０１００’を結合し、これによって、‘１１０００００１００’を復号された情報ビットとして出力する。

上述したように、［３２，１０］符号に対する復号の結果、及び［８，４］１次リードマラー符号に対する復号の結果を合算して、情報ビット列を決定する理由は、最小距離‘１６’を満足させることによって、正確な復号の結果を得るためである。チャンネル状況が良い場合に、上記［３２，１０］符号のみで復号することによって、情報ビット列を獲得することができる。しかしながら、上記［３２，１０］符号の最小距離が‘１２’であるので、チャンネル状況がよくない場合、実質的に正確な復号の結果を獲得することができない。従って、［３２，１０］符号に対する復号及び、［８，４］１次リードマラー符号に対する復号を並行して、その復号の結果を結合して情報ビット列を決定する。

本発明の望ましい実施形態による［４０，９］復号化

図９は、本発明の望ましい実施形態による［４０，９］復号化装置の構成を示す。図９の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図５の符号化装置に対応して、４０個の符号化シンボルから９ビットの制御情報を復号する。

図９を参照すると、４０個の符号化シンボルを含む受信信号ｒ（ｔ）９００は、デマルチプレクサ９０２によって上位３２個のシンボルと下位８個のシンボルとに区分される。上位３２個のシンボルは、７個の加算器９０６、９０８、．．．、９１０及び第１のウォルシュ相関度計算器９１４へ入力される。ここで、受信信号ｒ（ｔ）９００は、図５に示すような構成を有するチャンネル符号器で［３２，９］符号及び［８，３］１次リードマラー符号により符号化された後、チャンネルを通過した信号である。

マスク発生器９０４は、上記チャンネル符号器で使用された［３２，９］符号に従う７個のマスクシーケンスＭ１、Ｍ２、Ｍ３、．．．、Ｍ７を生成して、加算器９０６乃至９１０へ出力する。上記７個のマスクシーケンスＭ１、Ｍ２、Ｍ３、．．．、Ｍ７は、表１１において、７番目〜９番目の符号語の線形組合せによって生成された８個の符号語のうち、オールゼロ（all-zero）シーケンスを除外した７個のシーケンスを順次に配列したのである。すなわち、上記７個のマスクシーケンスＭ１、Ｍ２、Ｍ３、．．．、Ｍ７は、次の通りである。

Ｍ１＝“００１０１００００１１０００１１１１１１０００００１１１０１１１”、
Ｍ２＝“０００００００１１１００１１０１０１１０１１０１１１０００１１１”、
Ｍ３＝“００１０１００１１０１０１１１０１００１１１０１１０１１００００”、
Ｍ４＝“００００１０１０１１１１１００１０００１１０１１００１０１０１１”、
Ｍ５＝“００１０００１０１００１１０１０１１１０１０１１０１０１１１００”、
Ｍ６＝“００００１０１１００１１０１０００１１１０１１０１１１０１１００”、
Ｍ７＝“００１０００１１０１０１０１１１１００００１１０１００１１０１１”

第１の加算器９０６は、デマルチプレクサ９０２からの上位３２個のシンボルとマスク発生器９０４からのマスクシーケンスＭ１をモジューロ-２で加算して、第２のウォルシュ相関度計算器９１６へ出力する。第２の加算器９０８は、上位３２個のシンボルとマスク発生器９０４からのマスクシーケンスＭ２をモジューロ-２で加算して、第３のウォルシュ相関度計算器９１８へ出力する。第７の加算器９１０は、上位３２個のシンボルとマスク発生器９０４からのマスクシーケンスＭ７をモジューロ-２で加算して、第８のウォルシュ相関度計算器９２０へ出力する。上述した説明から分かるように、加算器９０６乃至９１０は、マスクシーケンスの個数だけ備えられ、加算器９０６乃至９１０の各々は、上位３２個のシンボルと該当マスクシーケンスをモジューロ-２で加算することによって、逆マスクされたシンボルを生成した後、対応するウォルシュ相関度計算器９１６乃至９２０へ出力する。

上位３２個のシンボルが基底マスクシーケンスの組合せにより符号化されると、加算器９０６乃至９１０からの出力のうちいずれか１つは、マスクシーケンスが除去された信号である。例えば、情報ビットがマスクシーケンスＭ２を使用して符号化されると、Ｍ２と上位３２個のシンボルとの加算の結果である第２の加算器９０８の出力は、マスクシーケンスが除去された信号である。ここで、上記マスクシーケンスが除去された信号は、図８Ａ及び図８Ｂに示すウォルシュ符号のうちいずれか１つによって符号化された信号である。

第１のウォルシュ相関度計算器９１４は、デマルチプレクサ９０２からの上位３２個のシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第１の合算器９３０へ出力する。第２のウォルシュ相関度計算器９１６は、第１の加算器９０６からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第２の合算器９３２へ出力する。第３のウォルシュ相関度計算器９１８は、第２の加算器９０８からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第３の合算器９３４へ出力する。第８のウォルシュ相関度計算器９２０は、第７の加算器９１０からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第８の合算器９３６へ出力する。このような方式にて、ウォルシュ相関度計算器９１４乃至９２０の各々は、入力される３２個のシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を対応する合算器９３０乃至９３６へ出力する。ウォルシュ相関度計算器９１４乃至９２０は、６４個のウォルシュ符号との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ９０２によって区分された下位８個のシンボルは、相関度計算器９２２、９２４、９２６、．．．、９２８へ入力される。［８，３］１次リードマラー符号発生器９１２は、１次リードマラー符号の符号語Ｒ０、Ｒ１、Ｒ２、．．．、Ｒ７を生成して、相関度計算器９２２乃至９２８へ出力する。上記８個の符号語Ｒ０、Ｒ１、Ｒ２、．．．、Ｒ７は、上記チャンネル符号器で使用された［８，３］１次リードマラー符号の符号語であって、表１２の３個の符号語の線形組合せを通して作られた８個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００００００]、Ｒ１＝[０１０１０１０１]、Ｒ２＝[００１１００１１]、Ｒ３＝[０１１００１１０]、Ｒ４＝[００００１１１１]、Ｒ５＝[０１０１１０１０]、Ｒ６＝[００１１１１００]、及びＲ７＝[０１１０１００１]

第１の相関度計算器９２２は、デマルチプレクサ９０２からの下位８個のシンボルと上記１次リードマラー符号Ｒ０との相関値を計算して、第１の合算器９３０へ出力する。第２の相関度計算器９２４は、下位８個のシンボルと上記１次リードマラー符号Ｒ１との相関値を計算して、第２の合算器９３２へ出力する。第３の相関度計算器９２６は、下位８個のシンボルと上記１次リードマラー符号Ｒ２との相関値を計算して、第３の合算器９３４へ出力する。第８の相関度計算器９２８は、下位８個のシンボルと上記１次リードマラー符号Ｒ７との相関値を計算して、第８の合算器９３６へ出力する。このように、相関度計算器９２２乃至９２８は、［８，３］１次リードマラー符号の符号語の個数だけ備えられ、相関度計算器９２２乃至９２８の各々は、入力される下位８個のシンボルと上記１次リードマラー符号の該当符号語とを相関して、その相関値を対応する合算器９３０乃至９３６へ出力する。相関度計算器９２２乃至９２８は、上記１次リードマラー符号Ｒ０、Ｒ１、Ｒ２、．．．、Ｒ７との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用する。

第１の合算器９３０は、第１のウォルシュ相関度計算器９１４からの６４個の相関値の各々に第１の相関度計算器９２２からの相関値を加算して、６４個の加算された相関値を相関度比較器９３８へ出力する。第２の合算器９３２は、第２のウォルシュ相関度計算器９１６からの６４個の相関値の各々に第２の相関度計算器９２４からの相関値を加算することによって、６４個の加算された相関値を相関度比較器９３８へ出力する。第８の合算器９３６は、第８のウォルシュ相関度計算器９２０からの６４個の相関値の各々に第８の相関度計算器９２８からの相関値を加算することによって、６４個の加算された相関値を相関度比較器９３８へ出力する。その結果、合算器９３０乃至９３６によって発生される総５１２個の相関値は、相関度比較器９３８へ入力される。

相関度比較器９３８は、合算器９３０乃至９３６から入力される５１２個の相関値を相互比較して、５１２個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器９３８は、上記決定された最大相関値に対応するウォルシュ符号のインデックス、マスクシーケンスのインデックス、及び［８，３］１次リードマラー符号のインデックスに基づいて、９個の復号された情報ビット９４０を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスとを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ２であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｗ４に対応するインデックス）／／（Ｍ２に対応するインデックス）”として決定される。

例えば、９個の情報ビットａ_０乃至ａ_８は、‘１１０００００１０’であり、上記チャンネル符号器は、上記情報ビットを“Ｍ２◎Ｗ４／／Ｒ２”に符号化した後に送信する。チャンネル復号器において、“Ｍ２◎Ｗ４／／Ｒ２”に符号化された受信信号ｒ（ｔ）９００は、デマルチプレクサ９０２を通して、“Ｍ２◎Ｗ４”関連部分と“Ｒ２”関連部分とに区分される。すると、上位３２個のシンボルである“Ｍ２◎Ｗ４”関連部分を上記すべてのマスクシーケンスにモジューロ-２で加算して、加算されたそれぞれの値を６４個の相互直交ウォルシュ符号と相関し、これによって、総５１２個の相関値を得る。

さらに、下位８個のシンボルである“Ｒ２”関連部分を上記［８，３］１次リードマラー符号のすべての符号語と相関して、８個の相関値を得る。この後、上記８個の相関値及び上記５１２個の相関値を予め定められた規則に従って合算し、これによって、５１２個の加算された相関値を得る。すると、上記５１２個の加算された相関値のうち、最大値に該当するＭ２、Ｗ４、及びＲ２、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［８，３］１次リードマラー符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）９００がＭ２、Ｗ４、Ｒ２により符号化されたことを確認すると、チャンネル復号器は、上記Ｗ４に対応するインデックス‘１１００００’及びＭ２に対応するインデックス‘０１０’を結合し、これによって、‘１１０００００１０’を復号された情報ビットとして出力する。

本発明の望ましい実施形態による［４０，８］復号化

図１０は、本発明の望ましい実施形態による［４０，８］復号化装置の構成を示す。図１０の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図６の符号化装置に対応して、４０個の符号化シンボルから８ビットの制御情報を復号する。

図１０を参照すると、４０個の符号化シンボルを含む受信信号ｒ（ｔ）１０００は、デマルチプレクサ１００２によって、上位３２個のシンボルと下位８個のシンボルとに区分される。上位３２個のシンボルは、３個の加算器１００６、１００８、１０１０及び第１のウォルシュ相関度計算器１０１４へ入力される。ここで、受信信号ｒ（ｔ）１０００は、図６に示すような構成を有するチャンネル符号器で［３２，８］符号及び［８，２］１次リードマラー符号によって符号化された後に、チャンネルを通過した信号である。

マスク発生器１００４は、上記チャンネル符号器で使用された［３２，８］符号に従う３個のマスクシーケンスＭ１、Ｍ２、Ｍ３を生成して、加算器１００６、１００８、１０１０へ出力する。上記３個のマスクシーケンスＭ１、Ｍ２、Ｍ３は、表１４において、７番目及び８番目の符号語の線形組合せによって生成された４個の符号語のうち、オールゼロシーケンスを除外した３個のマスクシーケンスＭ１、Ｍ２、Ｍ３を順次に配列したのである。すなわち、上記３個のマスクシーケンスＭ１、Ｍ２、Ｍ３は、次のように構成される。

Ｍ１＝“００１０１００００１１０００１１１１１１０００００１１１０１１１”、
Ｍ２＝“０００００００１１１００１１０１０１１０１１０１１１０００１１１”、
Ｍ３＝“００１０１００１１０１０１１１０１００１１１０１１０１１００００”

第１の加算器１００６は、デマルチプレクサ１００２からの上位３２個のシンボルとマスク発生器１００４からのマスクシーケンスＭ１をモジューロ-２で加算して、第２のウォルシュ相関度計算器１０１６へ出力する。第２の加算器１００８は、上位３２個のシンボルとマスク発生器１００４からのマスクシーケンスＭ２をモジューロ-２で加算して、第３のウォルシュ相関度計算器１０１８へ出力する。第３の加算器１０１０は、上位３２個のシンボルとマスク発生器１００４からのマスクシーケンスＭ３をモジューロ-２で加算して、第４のウォルシュ相関度計算器１０２０へ出力する。上述した説明から分かるように、加算器１００６乃至１０１０は、上記マスクシーケンスの個数だけ備えられ、加算器１００６乃至１０１０の各々は、上位３２個のシンボル及び該当マスクシーケンスをモジューロ-２で加算することによって、逆マスクされたシンボルを生成した後に、対応するウォルシュ相関度計算器１０１６乃至１０２０へ出力する。

上位３２個のシンボルが基底マスクシーケンスの組合せによって符号化されると、加算器１００６乃至１０１０からの出力のうちのいずれか１つは、マスクシーケンスが除去された信号である。例えば、情報ビットがマスクシーケンスＭ２を使用して符号化されると、Ｍ２及び上位３２個のシンボルの加算の結果である第２の加算器１００８の出力は、マスクシーケンスが除去された信号である。ここで、上記マスクシーケンスが除去された信号は、図８Ａ及び図８Ｂに示すウォルシュ符号のうちいずれか１つによって符号化された信号である。

第１のウォルシュ相関度計算器１０１４は、デマルチプレクサ１００２からの上位３２個のシンボルを６４個の相互直交ウォルシュ符号と相関し、これによって、６４個の相関値を第１の合算器１０３０へ出力する。第２のウォルシュ相関度計算器１０１６は、第１の加算器１００６からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第２の合算器１０３２へ出力する。第３のウォルシュ相関度計算器１０１８は、第２の加算器１００８からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第３の合算器１０３４へ出力する。第４のウォルシュ相関度計算器１０２０は、第３の加算器１０１０からのシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第４の合算器１０３６へ出力する。このような方式にて、ウォルシュ相関度計算器１０１４乃至１０２０の各々は、入力される３２個のシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を対応する合算器１０３０乃至１０３６へ出力する。ウォルシュ相関度計算器１０１４乃至１０２０は、６４個のウォルシュ符号との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ１００２によって区分された下位８個のシンボルは、相関度計算器１０２２、１０２４、１０２６、１０２８へ入力される。［８，２］１次リードマラー符号発生器１０１２は、１次リードマラー符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３を生成して、相関度計算器１０２２乃至１０２８へ出力する。上記４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３は、上記チャンネル符号器で使用された［８，２］１次リードマラー符号の符号語であって、表１５の２個の符号語の線形組合せを通して作られた４個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００００００]、Ｒ１＝[０１０１０１０１]、Ｒ２＝[００１１００１１]、Ｒ３＝[０１１００１１０]

第１の相関度計算器１０２２は、デマルチプレクサ１００２からの下位８個のシンボルと上記１次リードマラー符号Ｒ０との相関値を計算して、第１の合算器１０３０へ出力する。第２の相関度計算器１０２４は、下位８個のシンボルと上記１次リードマラー符号Ｒ１との相関値を計算して、第２の合算器１０３２へ出力する。第３の相関度計算器１０２６は、下位８個のシンボルと上記１次リードマラー符号Ｒ２との相関値を計算して、第３の合算器１０３４へ出力する。第４の相関度計算器１０２８は、下位８個のシンボルと上記１次リードマラー符号Ｒ３との相関値を計算して、第４の合算器１０３６へ出力する。このように、相関度計算器１０２２乃至１０２８は、［８，２］１次リードマラー符号の符号語の個数だけ備えられ、相関度計算器１０２２乃至１０２８の各々は、入力される下位８個のシンボルと上記１次リードマラー符号の該当符号語とを相関して、その相関値を対応する合算器１０３０乃至１０３６へ出力する。相関度計算器１０２２乃至１０２８は、上記１次リードマラー符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用することができる。

第１の合算器１０３０は、第１のウォルシュ相関度計算器１０１４からの６４個の相関値の各々に第１の相関度計算器１０２２からの相関値を加算することによって、６４個の加算された相関値を相関度比較器１０３８へ出力する。第２の合算器１０３２は、第２のウォルシュ相関度計算器１０１６からの６４個の相関値の各々に第２の相関度計算器１０２４からの相関値を加算することによって、６４個の加算された相関値を相関度比較器１０３８へ出力する。第３の合算器１０３４は、第３のウォルシュ相関度計算器１０１８からの６４個の相関値の各々に第３の相関度計算器１０２６からの相関値を加算することによって、６４個の加算された相関値を相関度比較器１０３８へ出力する。第４の合算器１０３６は、第４のウォルシュ相関度計算器１０２０からの６４個の相関値の各々に第４の相関度計算器１０２８からの相関値を加算することによって、６４個の加算された相関値を相関度比較器１０３８へ出力する。その結果、合算器１０３０乃至１０３６から発生される総２５６個の相関値は、相関度比較器１０３８へ入力される。

相関度比較器１０３８は、合算器１０３０乃至１０３６から入力される２５６個の相関値を相互比較して、２５６個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、上記決定された最大相関値に対応するウォルシュ符号のインデックス、マスクシーケンスのインデックス、及び［８，２］１次リードマラー符号のインデックスに基づいて、８個の復号された情報ビット１０４０を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスとを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ２であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｗ４に対応するインデックス）／／（Ｍ２に対応するインデックス）”として決定される。

例えば、８個の情報ビットａ_０乃至ａ_７は、‘１１０００００１’であり、上記チャンネル符号器は、上記Ｅ−ＤＣＨ上りリンク制御情報ビットを“Ｍ２◎Ｗ４／／Ｒ２”に符号化した後に送信する。チャンネル復号器において、“Ｍ２◎Ｗ４／／Ｒ２”に符号化された受信信号ｒ（ｔ）１０００は、デマルチプレクサ１００２を通して“Ｍ２◎Ｗ４”関連部分と“Ｒ２”関連部分とに区分される。この後、上位３２個のシンボルである“Ｍ２◎Ｗ４”関連部分を上記すべてのマスクシーケンスにモジューロ-２で加算して、加算されたそれぞれの値を６４個の相互直交ウォルシュ符号と相関し、これによって、総２５６個の相関値を得る。

さらに、下位８個のシンボルである“Ｒ２”関連部分を上記［８，２］１次リードマラー符号のすべての符号語と相関して、４個の相関値を得る。この後、上記４個の相関値及び上記２５６個の相関値を予め定められた規則に従って合算し、これによって、２５６個の加算された相関値を得る。すると、上記２５６個の加算された相関値のうち、最大値に該当するＭ２、Ｗ４、及びＲ２、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［８，２］１次リードマラー符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）１０００がＭ２、Ｗ４、Ｒ２により符号化されたことを確認すると、チャンネル復号器は、上記Ｗ４に対応するインデックス‘１１００００’及びＭ２に対応するインデックス‘０１’を結合し、これによって、‘１１０００００１’を復号された情報ビットとして出力する。

上記スケジューリング情報のうち、ＵＥバッファ内に蓄積されたデータ量は、シグナリングオーバーヘッドを考慮する際に、上位階層シグナリングを介して通知されることができ、ＵＥが送信可能な余分の電力情報は、基地局によってＵＥの送信電力情報及びパワークラスを考慮して計算されることができる。従って、実質的に物理チャンネルを介して送信されるスケジューリング情報は、ＵＥの送信電力情報のみを構成することができる。ＵＥが送信可能な送信電力の範囲を考慮する際に、ＵＥの送信電力情報のサイズは、約７ビットを必要とする。

上記スケジューリング情報のように、７ビット以下の情報を符号化するために、［３２，７］符号、［３２，６］符号、及び［３２，５］符号を使用することができる。このとき、［３２，７］符号は、実質的に表１７に示す通りである。［３２，６］符号は、表１７に示すような符号から１個のマスク基底シーケンスを削除した表２１を使用して実施されることができる。最後に、［３２，５］符号は、表１７に示すような符号から２個のマスク基底シーケンスを削除し、次いで、表１７に示すような符号から最下位のウォルシュ基底シーケンスを削除した表２３を使用して実施されることができる。［３２，７］符号、［３２，６］符号、及び［３２，５］符号は、後述する本発明の実施形態の具体的な説明から誘導されることができる。

また、７ビット以下のスケジューリング情報を符号化するために、上記［３２，Ｎ］符号の代わりに、［４０，７］符号、［４０，６］符号、［４０，５］符号、及び［２０，５］ＣＱＩ（Channel Quality Indication）符号を使用することができる。上記［４０，７］符号、［４０，６］符号、［４０，５］符号、及び［２０，５］ＣＱＩ符号は、後述する本発明の実施形態でさらに詳細に説明する。このとき、さらに小さい情報ビットのための符号を生成するために、基底シーケンスを削除するにあたって、上述したように、マスク基底シーケンスをまず削除し、さらに高い番号のウォルシュ基底シーケンスを最下位のシーケンスから削除する。

本発明の望ましい実施形態による［４０，７］符号

以下、最小距離が１２である［４０，７］符号を設計する方法について説明する。

表１７は、［３２，７，１２］符号の基底シーケンスであって、長さが３２である７個の基底シーケンスを示す。［３２，７，１２］符号での‘１２’は、基底シーケンスの最小長さを意味し、［３２，７，１２］符号は、“［３２，７］符号”とも呼ぶ。表１７の基底シーケンスのうち、１番目の基底シーケンスは、韓国特許出願Ｐ１９９９−２７９３２号に対応する米国特許第６，８８２，６３６号に開示されたようなマスクシーケンスから誘導されたマスク基底シーケンスである。

［８，２］符号を［３２，７，１２］符号と連接させることによって、スケジューリング情報の特定の位置でのビットにさらに大きいエラー訂正能力を提供することができる。

表１８は、［８，２］符号の基底シーケンスを示す。表１８に示す２個の基底シーケンスは、上記スケジューリング情報の上位６番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供し、上記スケジューリング情報の上位７番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供する。従って、表１８は、さらに大きいエラー訂正能力の付加的な提供を希望するビット数に基づいて、そして、各ビットに付加的に提供されるエラー訂正能力に基づいて、変形されることができる。また、上位３個の情報ビットにエラー訂正能力を付加的に提供する必要がある場合、［８，３］符号が使用される。特に、表１７の５番目、６番目、及び７番目の基底シーケンスを上記［８，３］符号の基底シーケンスと連接することによって生成された［４０，７］符号を使用する。すなわち、［８，Ｍ］符号は、上記スケジューリング情報と連接される符号として使用される。ここで、Ｍは、上記エラー訂正能力を付加的に提供する必要があるビット数である。

表１９Ａ乃至表１９Ｋは、上記エラー訂正能力の付加的な提供を希望するビットの数及びビットの位置に基づいて、ビット別にさらに大きいエラー訂正能力を付加的に提供するための他の基底シーケンスの例を示す。すなわち、表１９Ａは、上位７番目のビットにのみ１００％（すなわち、８個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示し、表１９Ｂは、上位６番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位７番目のビットに８７．５％（７個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｃは、上位６番目のビットに３７．５％（すなわち、３個の反復ビット／追加８ビット＊１００）、上位７番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｄは、上位６番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）、上位７番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｅは、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位７番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｆは、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位７番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｇは、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位７番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｈは、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに３７．５％（すなわち、３個の反復ビット／追加８ビット＊１００）、上位７番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｉは、上位５番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位６番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位７番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｊは、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位７番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｋは、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位７番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。

表２０は、表１７の符号をその次の上位６番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、最上位７番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供する表１８の［８，２］符号と連接することによって生成され、最小距離１２を有する［４０，７］符号を示す。また、表１７の符号を表１９Ａ乃至表１９Ｋの各々と連接することによって、エラー訂正能力の付加的な提供を希望するビットの数、及び各ビットに付加的に提供されるエラー訂正能力に基づいて、それぞれの［４０，７］符号を生成することができる。

本発明の望ましい実施形態による［４０，６］符号

以下、最小距離が１６である［４０，６］符号を設計する方法について説明する。

まず、表１７に示した［３２，７］符号から１番目の基底シーケンスである‘００１０１００００１１０００１１１１１１０００００１１１０１１１’を除去することによって、［３２，６］符号を生成する。すると、上記［３２，６］符号を表１８の［８，２］符号と連接することによって、［４０，６］符号を生成することができる。上記のような方法にて、上記スケジューリング情報の最上位ビットである上位６番目のビット及びその次の上位ビットである上位５番目のビットにさらに大きいエラー訂正能力を提供することができる。表１８の基底シーケンスは、上記スケジューリング情報の上位５番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上記スケジューリング情報の上位６番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供する。従って、表１８は、さらに大きいエラー訂正能力の付加的な提供を希望するビットの数、又はビット別に付加的に提供されるエラー訂正能力に基づいて、他の構成を有することができる。

上述したように、表１９Ａは、上位６番目のビットにのみ１００％（すなわち、８個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｂは、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに８７．５％（すなわち、７個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｃは、上位５番目のビットに３７．５％（すなわち、３個の反復ビット／追加８ビット＊１００）、上位６番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｄは、上位５番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）、上位６番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｅは、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｆは、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位６番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｇは、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｈは、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに３７．５％（すなわち、３個の反復ビット／追加８ビット＊１００）、上位６番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｉは、上位４番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位５番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位６番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｊは、上位３番目のビットに１２．５％（すなわち、１個の反復ビットビット／追加８ビット＊１００）、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位６番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｋは、上位２番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位６番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。

表２１は、表１７に示した［３２，７］符号から１番目の基底シーケンスである‘００１０１００００１１０００１１１１１１０００００１１１０１１１’を除去することによって生成された［３２，６］符号を示す。同様に、表２２は、上位５番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位６番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するように、表２１の符号を表１８の符号と連接することによって生成され、最小距離１６を有する［４０，６］符号を示す。また、表２１の符号を表１９Ａ乃至表１９Ｋの符号の各々と連接することによって、上記エラー訂正能力を強化しようとするビットの数及び各ビットに基づいて、さらに大きいエラー訂正能力を与えるそれぞれの［４０，６］符号を生成することができる。

本発明の望ましい実施形態による［４０，５］符号

以下、最小距離が１６である［４０，５］符号を設計する方法について説明する。

まず、表２１に示す［３２，６］符号から６番目の基底シーケンスである‘１１１１１１１１１１１１１１１１１１１１１１１１１１１１１１１１’を除去することによって［３２，５］符号を生成する。すると、上記［３２，５］符号を表１８の［８，２］符号と連接することによって、［４０，５］符号を生成することができる。上記のような方法にて、上記スケジューリング情報の最上位ビットである上位５番目のビット及びその次の上位ビットである上位４番目のビットにさらに大きいエラー訂正能力を提供することができる。表１８の基底シーケンスは、上記スケジューリング情報の上位４番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上記スケジューリング情報の上位５番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供する例である。従って、表１８は、さらに大きいエラー訂正能力の付加的な提供を希望するビットの数に基づいて、そして、各ビットに付加的に提供されるエラー訂正能力に基づいて、他の構成を有することができる。

すなわち、上述したように、表１９Ａは、上位５番目のビットに１００％（すなわち、８個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｂは、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに８７．５％（すなわち、７個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｃは、上位４番目のビットに３７．５％（すなわち、３個の反復ビット／追加８ビット＊１００）、上位５番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｄは、上位４番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）、上位５番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｅは、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｆは、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位５番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｇは、上位２番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに６２．５％（すなわち、５個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｈは、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに３７．５％（すなわち、３個の反復ビット／追加８ビット＊１００）、上位５番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｉは、上位３番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位４番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位５番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｊは、上位２番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位５番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表１９Ｋは、上位１番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位２番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位３番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位４番目のビットに１２．５％（すなわち、１個の反復ビット／追加８ビット＊１００）、上位５番目のビットに５０％（すなわち、４個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。

表２３は、表２１に示した［３２，６］符号から６番目の基底シーケンスである‘１１１１１１１１１１１１１１１１１１１１１１１１１１１１１１１１’を除去することによって生成された［３２，５］符号を示す。表２４は、上位４番目のビットに２５％（すなわち、２個の反復ビット／追加８ビット＊１００）、上位５番目のビットに７５％（すなわち、６個の反復ビット／追加８ビット＊１００）の付加的なエラー訂正能力を提供するように、表１８の符号を表２３の符号と連接することによって生成され、最小距離１６を有する［４０，５］符号を示す。また、表２３の符号を表１９Ａ乃至表１９Ｋの符号の各々と連接することによって、上記エラー訂正能力を強化しようとするビットの数及び各ビットに基づいて、さらに大きいエラー訂正能力を与えるそれぞれの［４０，５］符号を生成することができる。

線形エラー訂正符号の特性により、上記線形エラー訂正符号の基底シーケンスの列置換えを行った（すなわち、符号の列の位置を置き換える）基底シーケンスを含む符号も、列置換えを行わない基底シーケンスを含む符号と同一に動作する。従って、表２０に示した［４０，７］符号、表２２に示した［４０，６］符号、及び表２４に示した［４０，５］符号の各々の基底シーケンスの列置換えを通して得られた基底シーケンスを含む符号は、列置換えを行う前の元の符号と同一の符号として動作する。また、表１８乃至表１９Ｋのうち１つを表１７に示した［３２，７］符号、表２１に示した［３２，６］符号、及び表２３に示した［３２，６］符号の各々の基底シーケンスと連接することによって生成された基底シーケンスの列置換えを通して得られた基底シーケンスを含む符号は、列置換えを行う前の元の符号と同一の符号として動作する。

本発明の望ましい実施形態による［２０，５］ＣＱＩ符号

一方、上記スケジューリング情報が５ビットである場合、３ＧＰＰ標準規格ＴＳ２５．２１２に定義されてあるＨＳＤＰＡ（High Speed Downlink Packet Access）のＣＱＩを符号化するための［２０，５］ＣＱＩ符号を使用することができる。表２５は、３ＧＰＰ標準に定義されてある上記［２０，５］符号の基底シーケンスを示す。

表２５に示されている長さが２０である５個の基底シーケンスの線形組合せにより、下記式（２）を使用して［２０，５］チャンネル符号化を適用することができる。

式（２）において、ａ_ｎは、符号化される（ｎ＋１）番目の情報ビットであって、ａ_０は、最下位ビット（Least Significant Bit：ＬＳＢ）であり、ａ_４は、最上位ビット（Most Significant Bit：ＭＳＢ）である。また、上記ｂ_ｉは、情報ビットのチャンネル符号化によって得られた（ｉ＋１）番目の出力ビット（すなわち、ｂ_ｉは、符号化されたビットを示す。）を示す。従って、５ビットの入力情報から符号化された２０ビットを生成することができる。

以下、１０ビット以下の上りリンク制御情報を符号化するための［３２，１０］符号、［３２，９］符号、及び［３２，８］符号を設計する方法について説明する。

本発明の望ましい実施形態による［３２，１０］符号

３ＧＰＰ標準ＴＳ２５．２１２は、１０ビットのＴＦＣＩ（Transport Format Combination Indicator）を符号化するために、表２６に示す基底シーケンスを含む［３２，１０］符号を定義している。従って、Ｅ−ＤＣＨ上りリンク制御情報が１０ビットである場合に、上記［３２，１０］符号を使用することができる。ここで、表２６に示す基底シーケンスのうち、６番目乃至１０番目の基底シーケンスは、韓国特許出願Ｐ１９９９−２７９３２号に該当する米国特許第６，８８２，６３６号に開示されたマスクシーケンスから誘導される。また、２番目及び６番目の基底シーケンスは、ウォルシュ符号から誘導される。

表２６に示すような長さが３２である１０個の基底シーケンスの線形組合せにより、下記式（３）を使用して［３２，１０］チャンネル符号化を適用することができる。

式（３）において、ａ_ｎは、符号化される（ｎ＋１）番目の情報ビットであって、ａ_０は、最下位ビット（ＬＳＢ）であり、ａ_９は、最上位ビット（ＭＳＢ）である。また、上記ｂ_ｉは、入力情報ビットのチャンネル符号化によって得られた（ｉ＋１）番目の出力ビット（すなわち、ｂ_ｉは、符号化されたビットを示す。）を示す。従って、１０ビットの入力情報から符号化された３２ビットを生成することができる。

本発明の望ましい実施形態による［３２，９］符号

Ｅ−ＤＣＨ上りリンク制御情報が９ビットである場合、上記［３２，１０］符号から最後の基底シーケンスを除去することによって得られた［３２，９］を使用して符号化することができる。表２７は、［３２，９］符号の基底シーケンスを示す。

表２７に示すような長さが３２である９個の基底シーケンスの線形組合せにより、式（４）を使用して［３２，９］チャンネル符号化を適用することができる。

式（４）において、ａ_ｎは、符号化される（ｎ＋１）番目の情報ビットであって、ａ_０は、最下位ビット（ＬＳＢ）であり、ａ_８は、最上位ビット（ＭＳＢ）である。また、上記ｂ_ｉは、入力情報ビットのチャンネル符号化によって得られた（ｉ＋１）番目の出力ビット（すなわち、ｂ_ｉは、符号化されたビットを示す。）を示す。従って、９ビットの入力情報から符号化された３２ビットを生成することができる。

本発明の望ましい実施形態による［３２，８］符号

Ｅ−ＤＣＨ上りリンク制御情報が８ビットである場合、上記［３２，１０］符号から最後の２個の基底シーケンスを除去することによって得られた［３２，８］を使用して符号化することができる。表２８は、［３２，８］符号の基底シーケンスを示す。

表２８に示すような長さが３２である８個の基底シーケンスの線形組合せにより、式（５）を使用して［３２，８］チャンネル符号化を適用することができる。

式（５）において、ａ_ｎは、符号化される（ｎ＋１）番目の情報ビットであって、ａ_０は、最下位ビット（ＬＳＢ）であり、ａ_７は、最上位ビット（ＭＳＢ）である。また、上記ｂ_ｉは、入力情報ビットのチャンネル符号化によって得られた（ｉ＋１）番目の出力ビット（すなわち、ｂ_ｉは、符号化されたビットを示す。）を示す。従って、８ビットの入力情報から符号化された３２ビットを生成することができる。

上述したように、［４０，７］符号、［４０，６］符号、［４０，５］符号、［２０，５］ＣＱＩ符号は、７ビット以下のＥ−ＤＣＨスケジューリング情報を符号化するためのものである。表１８の代わりに、表１９Ａ乃至表１９Ｋのうちいずれか１つを使用することによって、特定のビットにさらに大きいエラー訂正能力を提供することができ、各ビットに付加的なエラー訂正能力を調節することができる。上記［２０，５］ＣＱＩ符号は、３ＧＰＰ標準に定義されてあるＣＱＩ符号化を使用することによって得られる。

また、上述したように、［３２，１０］符号、［３２，９］符号、及び［３２，８］符号は、１０ビット以下のＥ−ＤＣＨ上りリンク制御情報を符号化するためのものであり、３ＧＰＰ標準に定義されてあるＴＦＣＩ符号化を再使用する。

以下、図１１を参照して、Ｅ−ＤＣＨ上りリンク制御情報及びＥ−ＤＣＨスケジューリング情報を送信するためのＥ−ＤＣＨ物理制御チャンネルであるＥ−ＤＰＣＣＨ（Enhanced Dedicated physical control Channel）のフレーム構成についてさらに詳細に説明する。

上述したように、Ｅ−ＤＣＨは、２ｍｓのＴＴＩを考慮している。１０ｍｓの１つの無線フレーム１１０２は、５個の２ｍｓのＥ−ＤＰＣＣＨサブフレームを含み、各サブフレーム１１０４は、３個のスロットから構成される。サブフレーム１１０４は、符号化されたＥ−ＤＣＨ上りリンク制御情報及び符号化されたＥ−ＤＣＨスケジューリング情報を運搬する。上記Ｅ−ＤＣＨ上りリンク制御情報は、Ｅ−ＴＦＩ情報及びＨＡＲＱ関連情報を含む約１０ビットの情報であって、基地局の受信器がＥ−ＤＣＨパケットデータを復号するのに必要な情報であり、符号化されたＥ−ＤＣＨスケジューリング情報は、約７ビットの情報であって、基地局がスケジューリング動作を遂行するのに必要な情報である。

本発明の望ましい実施形態によると、サブフレーム１１０４で最初２個のスロット１１０６を介してＥ−ＤＣＨ上りリンク制御情報を送信し、サブフレーム１１０４の３番目のスロット１１０８を介してＥ−ＤＣＨスケジューリング情報を送信する。上述したようなフレーム構成を使用して、基地局の受信器は、サブフレーム１１０４の最初２個のスロット１１０６を復号することによって、Ｅ−ＤＣＨパケットデータを復号するのに必要とされる情報を得るようになり、サブフレーム１１０４の３番目のスロット１１０８を復号することによって、スケジューリングを遂行するのに必要とされる情報を得る。

サブフレーム１１０４に含まれることができる物理チャンネルビットの数は、Ｅ−ＤＰＣＣＨの拡散指数（Spreading Factor）に従って決定される。上記符号化されたＥ−ＤＣＨ上りリンク制御情報は、上述した［３２，１０］符号、［３２，９］符号、［３２，８］符号のうち１つに従って、３２ビットの長さを有し、上記３２ビットは、サブフレーム１１０４の最初２個のスロット１１０６に含まれることができるビットの数だけ、符号化されたブロック１１１０に従って反復（repetition）される。また、上記符号化されたＥ−ＤＣＨスケジューリング情報は、上述した［４０，７］符号、［４０，６］符号、［４０，５］符号のうち１つに従って４０ビットの長さを有し、上記４０ビットは、サブフレーム１１０４の３番目のスロット１１０８に含まれることができるビットの数だけ、符号化されたブロック１１１２に従って反復される。一方、上記［２０，５］ＣＱＩ符号に従って、上記符号化されたＥ−ＤＣＨスケジューリング情報は、２０ビットの長さを有し、上記２０ビットは、サブフレーム１１０４の３番目のスロット１１０８に含まれることができるビットの数だけ、符号化されたブロック１１１２に従って反復される。上記反復動作を通して、時間ダイバーシディ（time diversity）を得ることができ、これによって、Ｅ−ＤＰＣＣＨのエラー率を一定のレベルに保持させつつ、Ｅ−ＤＰＣＣＨの送信パワーを減少させることができる。

表２９は、Ｅ−ＤＰＣＣＨの拡散指数に対して、各スロットに含まれることができる物理チャンネルビットの数と、各フレームに含まれることができる物理チャンネルビットの数と、符号化されたＥ−ＤＣＨ上りリンク制御情報ビットの数及び反復回数と、符号化されたＥ−ＤＣＨスケジューリング情報ビットの数及び反復回数とを示す。

表２９を参照すると、Ｅ−ＤＰＣＣＨ拡散指数が１６である場合に、１つのスロットが２５６０チップを含むので、１６０個（すなわち、２５６０／１６）の物理チャンネルビットを含むことができ、１つのフレームは、総４８０個の物理チャンネルビットを含むことができる。従って、Ｅ−ＤＣＨ上りリンク制御情報を符号化して生成された３２ビットの出力値は、１０回反復され、結果的に、総３２０ビットは、Ｅ−ＤＰＣＣＨサブフレームの１番目のスロット及び２番目のスロットを介して送信される。また、Ｅ−ＤＣＨスケジューリング情報は、４０ビット又は２０ビットに符号化される。Ｅ−ＤＣＨスケジューリング情報が４０ビットに符号化された場合には、符号化された４０ビットの情報は４回反復され、これによって、総１６０ビットは、Ｅ−ＤＰＣＣＨサブフレームの３番目のスロットを介して送信される。Ｅ−ＤＣＨスケジューリング情報が２０ビットに符号化された場合には、符号化された２０ビットの情報は８回反復され、これによって、総１６０ビットは、Ｅ−ＤＰＣＣＨサブフレームの３番目のスロットを介して送信される。

図１１に示すＥ−ＤＰＣＣＨフレーム構成は、２ｍｓのＴＴＩを基本単位として使用する。Ｅ−ＤＣＨ ＴＴＩが１０ｍｓの長さを有する場合に、上記２ｍｓのサブフレームの構成を５回（＝１０ｍｓ／２ｍｓ）反復することによって、１０ｍｓのフレームを送信する。

本発明の実施形態による［４０，７］符号化

図１２は、本発明の望ましい実施形態による［４０，７］符号化装置の構成を示す。図１２の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、７ビットのスケジューリング情報を［４０，７］符号を使用して４０個の符号化シンボルに変換する。［４０，７］符号の基底シーケンスは、表２０に示される通りである。

図１２を参照すると、７ビットのスケジューリング情報ａ_０〜ａ_６が符号器に入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、及びａ_６は、対応する第１の乗算器１２０４、１２０６、１２０８、１２１０、１２１２、１２１４、１２１６の各々に入力される。また、情報ビットａ_５及びａ_６は、対応する第２の乗算器１２１８及び１２２０の各々に入力される。上述した方法にて、７個の情報ビットが入力されると、［３２，７］符号発生器１２００及び［８，２］符号発生器１２０２は、表１７及び表１８に示すような基底シーケンスを各々発生させる。

具体的に、［３２，７］符号発生器１２００は、表１７の１番目の列‘００００００１’を並列に発生し、上記発生されたビットは、第１の乗算器１２０４、１２０６、１２０８、１２１０、１２１２、１２１４、及び１２１６に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、_ａ３、ａ_４、ａ_５、ａ_６と各々乗じられた後、第１の合算器１２２２へ入力される。第１の合算器１２２２は、７個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１２２６へ出力する。表１７の３２番目の列‘１１１１１１１’まで上記の過程を反復して、３２個の符号化シンボルをマルチプレクサ１２２６へ入力する。

同時に、［８，２］符号発生器１２０２は、表１８の１番目の列‘１０’を発生し、上記発生されたビットは、第２の乗算器１２１８及び１２２０に順次に入力され、上記入力された情報ビットａ_５及びａ_６と各々乗じられた後に、第２の合算器１２２４へ入力される。第２の合算器１２２４は、２個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１２２６へ出力する。表１８の８番目の列‘０１’まで上記の過程を反復して、８個の符号化シンボルをマルチプレクサ１２２６へ入力する。

この後、マルチプレクサ１２２６は、第１の合算器１２２２によって発生された上記３２個の符号化シンボル及び第２の合算器１２２４によって発生された８個の符号化シンボルを多重化して、４０個の符号化シンボルを含む符号語１２２８を発生する。

本発明の望ましい実施形態による［４０，６］符号化

図１３は、本発明の望ましい実施形態による［４０，６］符号化装置の構成を示す。図１３の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、６ビットのスケジューリング情報を［４０，６］符号を使用して４０個の符号化シンボルに変換する。［４０，６］符号の基底シーケンスは、表２２に示される通りである。

図１３を参照すると、６ビットのスケジューリング情報ビットａ_０〜ａ_５が符号器に入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、及びａ_５は、対応する第１の乗算器１３０４、１３０６、１３０８、１３１０、１３１２、１３１４の各々へ入力される。また、情報ビットａ_４及びａ_５は、対応する第２の乗算器１３１６及び１３１８の各々へ入力される。上述した方法にて、６個の情報ビットが入力されると、［３２，６］符号発生器１３００及び［８，２］符号発生器１３０２は、表２１及び表１８に示すような基底シーケンスを各々発生させる。

具体的に、［３２，６］符号発生器１３００は、表２１の１番目の列‘０００００１’を並列に発生し、上記発生されたビットは、第１の乗算器１３０４、１３０６、１３０８、１３１０、１３１２、及び１３１４に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５と各々乗じられた後、第１の合算器１３２０へ入力される。第１の合算器１３２０は、上記入力された６個の値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１３２４へ出力する。表２１の３２番目の列‘１１１１１１’まで上記の過程を反復して、３２個の符号化シンボルをマルチプレクサ１３２４へ入力する。

同時に、［８，２］符号発生器１３０２は、表１８の１番目の列‘１０’を発生し、上記発生されたビットは、第２の乗算器１３１６及び１３１８に順次に入力され、上記入力された情報ビットａ_４及びａ_５と各々乗じられた後に、第２の合算器１３２２へ入力される。第２の合算器１３２２は、２個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１３２４へ出力する。表１８の８番目の列‘０１’まで上記の過程を反復して、８個の符号化シンボルをマルチプレクサ１３２４へ入力する。

この後、マルチプレクサ１３２４は、第１の合算器１３２０によって発生された上記３２個の符号化シンボル及び第２の合算器１３２２によって発生された８個の符号化シンボルを多重化して、４０個の符号化シンボルを含む符号語１３２６を発生する。

本発明の実施形態による［４０，５］符号化

図１４は、本発明の望ましい実施形態による［４０，５］符号化装置の構成を示す。図１４の符号化装置は、図２に示したチャンネル符号器２１９の一例であって、５ビットのスケジューリング情報を［４０，５］符号を使用して４０個の符号化シンボルに変換する。［４０，５］符号の基底シーケンスは、表２４に示される通りである。

図１４を参照すると、５ビットのスケジューリング情報ビットａ_０〜ａ_４が符号器に入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、及びａ_４は、対応する第１の乗算器１４０４、１４０６、１４０８、１４１０、１４１２の各々へ入力される。また、情報ビットａ_３及びａ_４は、対応する第２の乗算器１４１４及び１４１６の各々へ入力される。上述した方法にて、５個の情報ビットが入力されると、［３２，５］符号発生器１４００及び［８，２］符号発生器１４０２は、表２３及び表１８に示すような基底シーケンスを各々発生させる。

具体的に、［３２，５］符号発生器１４００は、表２３の１番目の列‘０００００’を並列に発生し、上記発生されたビットは、第１の乗算器１４０４、１４０６、１４０８、１４１０、及び１４１２に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４と各々乗じられた後、第１の合算器１４１８へ入力される。第１の合算器１４１８は、上記入力された５個の値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１４２２へ出力する。表２３の３２番目の列‘１１１１１’まで上記の過程を反復して、３２個の符号化シンボルをマルチプレクサ１４２２へ入力する。

同時に、［８，２］符号発生器１４０２は、表１８の１番目の列‘１０’を発生し、上記発生されたビットは、第２の乗算器１４１４及び１４１６に順次に入力され、上記入力された情報ビットａ_３及びａ_４と各々乗じられた後に、第２の合算器１４２０へ入力される。第２の合算器１４２０は、２個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１４２２へ出力する。表１８の８番目の列‘０１’まで上記の過程を反復して、８個の符号化シンボルをマルチプレクサ１４２２へ入力する。

この後、マルチプレクサ１４２２は、第１の合算器１４１８によって発生された上記３２個の符号化シンボル及び第２の合算器１４２０によって発生された８個の符号化シンボルを多重化して、４０個の符号化シンボルを含む符号語１４２４を発生する。

上述した［２０，５］ＣＱＩ符号、［３２，１０］符号、［３２，９］符号、及び［３２，８］符号に対する符号化装置の構成は、３ＧＰＰ ＴＳ２５．２１２のＣＱＩ又はＴＦＣＩ符号化方式を使用するので、別途の説明は省略する。

本発明の実施形態による［４０，７］復号化

図１５は、本発明の望ましい実施形態による［４０，７］復号化装置の構成を示す。図１５の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図１２の符号化装置に対応して、４０個の符号化シンボルから７ビットのスケジューリング情報を復号する。

図１５を参照すると、４０個の符号化シンボルを含む受信信号ｒ（ｔ）１５００は、デマルチプレクサ１５０２によって上位３２個のシンボルと下位８個のシンボルとに区分される。上位３２個のシンボルは、加算器１５０６及び第１のウォルシュ相関度計算器１５１０へ入力される。ここで、受信信号ｒ（ｔ）１５００は、図１２に示すような構成を有するチャンネル符号器で［３２，７］符号及び［８，２］符号によって符号化された後に、チャンネルを通過した信号である。

マスク発生器１５０４は、上記チャンネル符号器で使用された［３２，７］符号に従う１個のマスクシーケンスＭ１を生成して、加算器１５０６へ出力する。上記マスクシーケンスＭ１は、表１７の１番目の符号語を意味する。すなわち、Ｍ１は、‘００１０１００００１１０００１１１１１１０００００１１１０１１１’である。

加算器１５０６は、デマルチプレクサ１５０２からの上位３２個のシンボルとマスク発生器１５０４からのマスクシーケンスＭ１とをモジューロ-２で加算して、逆マスクされた３２個のシンボルを第２のウォルシュ相関度計算器１５１２へ出力する。上位３２個のシンボルが基底マスクシーケンスにより符号化されると、加算器１５０６からの出力は、マスクシーケンスが除去された信号であろう。ここで、上記マスクシーケンスが除去された信号は、所定のウォルシュ符号によって拡散した信号である。

第１のウォルシュ相関度計算器１５１０は、デマルチプレクサ１５０２からの上位３２個のシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第１の合算器１５１６へ出力する。第２のウォルシュ相関度計算器１５１２は、加算器１５０６から３２個のシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を第２の合算器１５１８へ出力する。このように、ウォルシュ相関度計算器１５１０及び１５１２の各々は、３２個の入力シンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を対応する合算器１５１６及び１５１８の各々へ出力する。６４個の相互直交ウォルシュ符号は、長さが３２である５個の基底ウォルシュ符号及びオールワン（all-one）シーケンスの組合せにより生成されることができるすべてのウォルシュ符号に該当する。図８Ａ及び図８Ｂは、ウォルシュ相関度計算器１５１０及び１５１２で相関値の計算のために好ましく使用されるウォルシュ符号を示す。

ウォルシュ相関度計算器１５１０及び１５１２の各々から出力される６４個の相関値は、図８Ａ及び図８Ｂに示すような相互直交ウォルシュ符号Ｗ１〜Ｗ６４をもって、順次に相関を遂行した後の値である。ウォルシュ相関度計算器１５１０及び１５１２は、６４個のウォルシュ符号との迅速な相関度の計算のためにＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ１５０２によって区分された下位８個のシンボルは、相関度計算器１５１４へ入力される。［８，２］符号発生器１５０８は、［８，２］符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３を生成して相関度計算器１５１４へ出力する。上記４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３は、上記チャンネル符号器で使用された［８，２］符号の符号語であって、表１８の２個の符号語の線形組合せを通して作られた４個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００００００]、Ｒ１＝[１１００００００]、Ｒ２＝[００１１１１１１]、及びＲ３＝[１１１１１１１１]

相関度計算器１５１４は、デマルチプレクサ１５０２からの下位８個のシンボルと上記［８，２］符号の４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３との相関値を計算し、上記計算された４個の相関値を反復器１５２０へ出力する。反復器１５２０は、Ｒ０乃至Ｒ３に該当する相関値の各々を１６回順次に反復することによって、総６４個の相関値を合算器１５１６及び１５１８へ出力する。

第１の合算器１５１６は、第１のウォルシュ相関度計算器１５１０からの６４個の相関値に反復器１５２０からの６４個の相関値を順次に加算して、６４個の加算された相関値を相関度比較器１５２２へ出力する。第２の合算器１５１８は、第２のウォルシュ相関度計算器１５１２からの６４個の相関値に反復器１５２０からの６４個の相関値を順次に加算して、６４個の加算された相関値を相関度比較器１５２２へ出力する。結果的に、合算器１５１６及び１５１８によって発生される総１２８個の相関値は、相関度比較器１５２２へ入力される。

相関度比較器１５２２は、合算器１５１６及び１５１８から入力される１２８個の相関値を相互比較して、１２８個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、上記決定された最大相関値に対応するウォルシュ符号のインデックス、マスクシーケンスのインデックス、及び［８，２］符号のインデックスに基づいて、復号された７個の情報ビット１５２４を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスとを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ１であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｍ１に対応するインデックス）／／（Ｗ４に対応するインデックス）”として決定される。ここで、上記“／／”は、連接を意味する。

例えば、７個の情報ビットａ_０乃至ａ_６は、‘１１１００００’であり、上記チャンネル符号器は、上記情報ビットを“Ｍ１◎Ｗ４／／Ｒ０”に符号化した後に送信する。ここで、◎は、モジューロ-２加算を意味するシンボルである。チャンネル復号器において、“Ｍ１◎Ｗ４／／Ｒ０”に符号化された受信信号ｒ（ｔ）１５００は、デマルチプレクサ１５０２を通して“Ｍ１◎Ｗ４”関連部分と“Ｒ０”関連部分とに区分される。この後、上位３２個のシンボルを含む“Ｍ１◎Ｗ４”関連部分を６４個の相互直交ウォルシュ符号と相関して、総６４個の相関値を得る。また、上位３２個のシンボルを含む“Ｍ１◎Ｗ４”関連部分を上記マスクシーケンスＭ１にモジューロ-２で加算して、加算されたそれぞれの値を６４個の相互直交ウォルシュ符号と相関し、これによって、６４個の相関値を生成する。従って、総１２８個の相関値を得る。

さらに、下位８個のシンボルである“Ｒ０”関連部分を上記［８，２］符号のすべての符号語と相関して、４個の相関値を得る。この後、上記４個の相関値を反復器１５２０で反復した後に、上記１２８個の相関値を予め定められた規則に従って合算し、これによって、上記１２８個の加算された相関値を得る。すると、上記１２８個の加算された相関値のうち、最大値に該当するＭ１、Ｗ４、及びＲ０、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［８，２］符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）１５００がＭ１、Ｗ４、Ｒ０により符号化されたことを確認すると、チャンネル復号器は、上記Ｍ１に対応するインデックス‘１’とＷ４に対応するインデックス‘１１００００’とを結合し、これによって、‘１１１００００’を復号された情報ビットとして出力する。

上記のように、［３２，７］符号に対する復号の結果と［８，２］符号に対する復号の結果とを合算することによって情報ビット列を決定する理由は、上位７番目のビット及び６番目のビットにさらに大きいエラー訂正能力を提供するためである。

本発明の実施形態による［４０，６］復号化

図１６は、本発明の望ましい実施形態による［４０，６］復号化装置の構成を示す。図１６の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図１３の符号化装置に対応して、４０個の符号化シンボルから６ビットのスケジューリング情報を復号する。

図１６を参照すると、４０個の符号化シンボルを含む受信信号ｒ（ｔ）１６００は、デマルチプレクサ１６０２によって上位３２個のシンボルと下位８個のシンボルとに区分される。上位３２個のシンボルは、ウォルシュ相関度計算器１６０６へ入力される。ここで、受信信号ｒ（ｔ）１６００は、図１３に示すような構成を有するチャンネル符号器で［３２，６］符号及び［８，２］符号によって符号化された後に、チャンネルを通過した信号である。

ウォルシュ相関度計算器１６０６は、デマルチプレクサ１６０２からの上位３２個のシンボルを６４個の相互直交ウォルシュ符号と相関して、６４個の相関値を加算器１６１０へ出力する。図８Ａ及び図８Ｂは、ウォルシュ相関度計算器１６０６で相関値を計算する際に使用されるウォルシュ符号を示す。すなわち、ウォルシュ相関度計算器１６０６から出力される６４個の相関値は、図８Ａ及び図８Ｂに示すような相互直交ウォルシュ符号Ｗ１〜Ｗ６４を使用して相関を順次に遂行した値である。ウォルシュ相関度計算器１６０６は、６４個のウォルシュ符号との迅速な相関度の計算のためにＩＦＨＴを使用する。

一方、デマルチプレクサ１６０２によって区分された下位８個のシンボルは、相関度計算器１６０８へ入力される。［８，２］符号発生器１６０４は、［８，２］符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３を生成して相関度計算器１６０８へ出力する。上記４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３は、上記チャンネル符号器で使用された［８，２］符号の符号語であって、表１８の２個の符号語の線形組合せを通して作られた４個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００００００]、Ｒ１＝[１１００００００]、Ｒ２＝[００１１１１１１]、Ｒ３＝[１１１１１１１１]

相関度計算器１６０８は、デマルチプレクサ１６０２からの下位８個のシンボルと上記［８，２］符号の４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３との相関値を計算し、上記計算された４個の相関値を反復器１６１２へ出力する。反復器１６１２は、Ｒ０乃至Ｒ３に該当する相関値の各々を１６回順次に反復することによって、総６４個の相関値を合算器１６１０へ出力する。

合算器１６１０は、ウォルシュ相関度計算器１６０６からの６４個の相関値に反復器１６１２からの６４個の相関値を順次に加算して、６４個の加算された相関値を相関度比較器１６１４へ出力する。相関度比較器１６１４は、合算器１６１０から入力される６４個の相関値を相互比較して、６４個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器１６１４は、上記決定された最大相関値に対応するウォルシュ符号のインデックス、及び［８，２］符号のインデックスに基づいて、復号された６個の情報ビット１６１６を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスを決定することによって得られることができる。すなわち、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“Ｗ４に対応するインデックス”として決定される。

例えば、６個の情報ビットａ_０乃至ａ_５は、‘１１００００’であり、上記チャンネル符号器は、上記情報ビットを“Ｗ４／／Ｒ０”に符号化した後に送信する。チャンネル復号器において、“Ｗ４／／Ｒ０”に符号化された受信信号ｒ（ｔ）１６００は、デマルチプレクサ１６０２を通して“Ｗ４”関連部分と“Ｒ０”関連部分とに区分される。この後、上位３２個のシンボルである“Ｗ４”関連部分を６４個の相互直交ウォルシュ符号と相関して、総６４個の相関値を得る。さらに、下位８個のシンボルである“Ｒ０”関連部分を上記［８，２］符号のすべての符号語と相関して、４個の相関値を得る。この後、上記４個の相関値は、反復器１６１２によって反復されることによって、６４個の相関値を出力する。次いで、６４個の相関値は、予め定められた規則に従って、上記ウォルシュ符号による相関を介して得られた６４個の相関値に加算され、これによって、６４個の加算された相関値を得る。すると、６４個の加算された相関値のうち、最大値に該当するＷ４及びＲ０、すなわち、ウォルシュ符号インデックス及び［８，２］符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）１６００がＷ４、Ｒ０により符号化されたことを確認すると、チャンネル復号器は、上記Ｗ４に対応するインデックス‘１１００００’を復号された情報ビットとして出力する。

本発明の実施形態による［４０，５］復号化

図１７は、本発明の望ましい実施形態による［４０，５］復号化装置の構成を示す。図１７の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図１４の符号化装置に対応して、４０個の符号化シンボルから５ビットのスケジューリング情報を復号する。

図１７を参照すると、４０個の符号化シンボルを含む受信信号ｒ（ｔ）１７００は、デマルチプレクサ１７０２によって上位３２個のシンボルと下位８個のシンボルとに区分される。上位３２個のシンボルは、ウォルシュ相関度計算器１７０６へ入力される。ここで、受信信号ｒ（ｔ）１７００は、図１４に示すような構成を有するチャンネル符号器で［３２，５］符号及び［８，２］符号によって符号化された後に、チャンネルを通過した信号である。

ウォルシュ相関度計算器１７０６は、デマルチプレクサ１７０２からの上位３２個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を合算器１７１０へ出力する。６４個の相互直交ウォルシュ符号は、長さが３２である５個の基底ウォルシュ符号及びオールワン（all-one）シーケンスの組合せにより生成されることができるすべてのウォルシュ符号に該当する。図１８は、ウォルシュ相関度計算器１７０６で相関値を計算する際に使用されるウォルシュ符号を順次に示す。図１８を参照すると、ウォルシュ相関度計算器１７０６から出力される３２個の相関値は、図１８に示すような相互直交ウォルシュ符号Ｗ１〜Ｗ３２を使用して相関を順次に遂行した値である。図１８でのウォルシュ符号のうち、Ｗ２、Ｗ３、Ｗ５、Ｗ９、及びＷ１７は、基底ウォルシュ符号である。上記基底ウォルシュ符号の線形組合せを介して３２個のウォルシュ符号を生成することができる。ウォルシュ相関度計算器１７０６は、上記３２個のウォルシュ符号との迅速な相関度の計算のためにＩＦＨＴを使用する。

一方、デマルチプレクサ１７０２によって区分された下位８個のシンボルは、相関度計算器１７０８へ入力される。［８，２］符号発生器１７０４は、［８，２］符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３を生成して相関度計算器１７０８へ出力する。上記４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３は、上記チャンネル符号器で使用された［８，２］符号の符号語であって、表１８の２個の符号語の線形組合せを通して作られた４個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００００００]、Ｒ１＝[１１００００００]、Ｒ２＝[００１１１１１１]、Ｒ３＝[１１１１１１１１]

相関度計算器１７０８は、デマルチプレクサ１７０２からの下位８個のシンボルと上記［８，２］符号の４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３との相関値を計算し、上記計算された４個の相関値を反復器１７１２へ出力する。反復器１７１２は、Ｒ０乃至Ｒ３に該当する相関値の各々を８回順次に反復することによって、総３２個の相関値を合算器１７１０へ出力する。

合算器１７１０は、ウォルシュ相関度計算器１７０６からの３２個の相関値に反復器１７１２からの３２個の相関値を順次に加算して、３２個の加算された相関値を相関度比較器１７１４へ出力する。相関度比較器１７１４は、合算器１７１０から入力される３２個の相関値を相互比較して、３２個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器１７１４は、上記決定された最大相関値に対応するウォルシュ符号のインデックス、及び［８，２］符号のインデックスに基づいて、復号された５個の情報ビット１７１６を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスを決定することによって得られることができる。すなわち、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“Ｗ４に対応するインデックス”として決定される。

例えば、５個の情報ビットａ_０乃至ａ_４は、‘１１０００’であり、上記チャンネル符号器は、上記情報ビットを“Ｗ４／／Ｒ０”に符号化した後に送信する。チャンネル復号器において、“Ｗ４／／Ｒ０”に符号化された受信信号ｒ（ｔ）１７００は、デマルチプレクサ１７０２を通して“Ｗ４”関連部分と“Ｒ０”関連部分とに区分される。この後、上位３２個のシンボルである“Ｗ４”関連部分を上記３２個の相互直交ウォルシュ符号と相関して、総３２個の相関値を得る。さらに、下位８個のシンボルである“Ｒ０”関連部分を上記［８，２］符号のすべての符号語と相関して、４個の相関値を得る。この後、上記４個の相関値は、反復器１７１２によって反復されることによって、３２個の相関値を出力する。次いで、上記３２個の相関値は、予め定められた規則に従って、上記ウォルシュ符号による相関を介して得られた３２個の相関値に加算され、これによって、３２個の加算された相関値を得る。すると、上記３２個の加算された相関値のうち、最大値に該当するＷ４及びＲ０、すなわち、ウォルシュ符号インデックス及び［８，２］符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）１７００がＷ４、Ｒ０により符号化されたことを確認すると、チャンネル復号器は、上記Ｗ４に対応するインデックス‘１１０００’を復号された情報ビットとして出力する。

上述した［２０，５］ＣＱＩ符号、［３２，１０］符号、［３２，９］符号、及び［３２，８］符号に対する復号化装置の構成は、３ＧＰＰ ＴＳ２５．２１２のＣＱＩ又はＴＦＣＩ復号化方式を使用するので、別途の説明は省略する。

以下、スケジューリング情報を符号化するための符号について説明する。しかしながら、下記で説明する符号は、上述された制御情報にも同一に適用されることができる。

まず、スケジューリング情報を符号化するための符号として、スケジューリング情報のすべてのビットに対して、同一のエラー訂正能力を提供することができる２種類の均等保護（equal protection）符号について説明する。

本発明の望ましい実施形態による［２０，７］均等保護符号

最小距離が８である最適の［２０，７］符号を設計する方法は、次の通りである。

表３０は、［１６，７，６］符号の基底シーケンスを示すもので、長さが１６である７個の基底シーケンスを含み、上記基底シーケンスの最小距離は、６である。すなわち、［１６，７，６］符号は、７個のシンボルから構成された１６個の列を含む。すなわち、［１６，７，６］符号を［４，２］１次リードマラー符号と連接させる方法にて、最小距離を８に増加させることができる。表３１は、［４，２］１次リードマラー符号の基底シーケンスを示す。表３２は、上述したような方法に従って設計された［２０，７］符号であり、これは、最小距離が８である最適の符号を示す。

本発明の望ましい実施形態による［２０，６］均等保護符号

以下、最小距離が８である最適の［２０，６］符号を設計する方法は、次の通りである。

表３０に示した［１６，７］符号から１番目の基底シーケンス‘０１１０００１１１１１１０１０１’を除去することによって、［１６，６］符号を作り、表３１に示した［４，２］１次リードマラー符号から１番目の基底シーケンス‘００１１’を除去することによって、［４，１］符号を作った後に、上記［１６，６］符号を上記［４，１］符号と連接させることによって、［２０，６］符号を作ることができる。表３３及び表３４は、上述したような方法にて作られた［１６，６］符号及び［４，１］符号の基底シーケンスを示す。同様に、表３５は、上述したような方法に従って設計された［２０，６］符号であって、これは、最小距離が８である最適の符号を示す。

上記［２０，７］符号及び上記［２０，６］符号を使用する場合に、受信装置は、ＩＦＨＴを使用する相関器を使用することによって、復号の際に計算量を減少させることができる。

次いで、上位ビットにさらに大きいエラー訂正能力を提供することができる不均等保護（unequal protection）符号であって、７ビット又は６ビットのスケジューリング情報を符号化するための［２０，７］符号及び［２０，６］符号について説明する。

本発明の望ましい実施形態による［２０，７］均等保護符号

以下、最小距離が６である最適の［２０，７］符号を設計する方法は、次の通りである。

表３６は、［１６，７，６］符号の基底シーケンスであって、長さが１６である７個の基底シーケンスを示す。上記基底シーケンスの最小距離は、６である。上記［１６，７，６］符号と表３７Ａに示すような［４，２］符号を連接させる方法で、上記スケジューリング情報の最上位ビットである上位７番目のビット及びその次の上位ビットである６番目のビットにさらに大きいエラー訂正能力を提供することができる。表３７Ａは、上記［４，２］符号の基底シーケンスを示す。表３８は、上記のような方法に従って設計されることができる［２０，７］符号であり、６の最小距離を有する。表３７Ａの基底シーケンスは、上記スケジューリング情報の上位７番目のビットに７５％（すなわち、３個の反復ビット／追加４ビット＊１００）、上位６番目のビットに２５％（すなわち、１個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供する。従って、表３７Ａは、さらに大きいエラー訂正能力の付加的な提供を希望するビットの数に基づいて、そして、各ビットに付加的に提供されるエラー訂正能力に基づいて変形されることができる。

上記［２０，７］符号を生成するために、［１６，７，６］符号と連接される符号として、エラー訂正能力を強化する必要があるビット数Ｍに従って、［４，Ｍ］符号を使用する。

例えば、表３７Ｂは、上記スケジューリング情報の上位７番目のビットに５０％（すなわち、２個の反復ビット／追加４ビット＊１００）、上位６番目のビットに５０％（すなわち、２個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。表３７Ｃは、上記スケジューリング情報の上位７番目のビットに１００％（すなわち、４個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示し、表３７Ｄは、上記スケジューリング情報の上位７番目のビットに５０％（すなわち、２個の反復ビット／追加４ビット＊１００）、上位６番目のビットに２５％（すなわち、１個の反復ビット／追加４ビット＊１００）、上位５番目のビットに２５％（すなわち、１個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供するようにする基底シーケンスを示す。

従って、表３６の符号を表３７Ｂ乃至表３７Ｄの各々の符号と連接させることによって、上記エラー訂正能力を強化しようとするビットの数及び各ビットに基づいて、さらに大きいエラー訂正能力を与えるそれぞれの［２０，７］符号を生成することができる。

本発明の望ましい実施形態による［２０，６］不均等保護符号

以下、最小距離が６である［２０，６］符号を設計する方法は、次の通りである。

まず、表３６に示した［１６，７］符号から１番目の基底シーケンス‘１１１１１１０００１０１０１１０’を除去することによって［１６，６］符号を作った後、上記［１６，６］符号と表３７Ａに示した［４，２］符号とを連接させる方法にて、［２０，６］符号を作ることができる。上述したような方法にて、上記スケジューリング情報の最上位ビットである上位６番目のビット及び次の上位ビットである上位５番目のビットに、さらに大きいエラー訂正能力を提供することができる。表３９は、上記［１６，６］符号の基底シーケンスを示す。このとき、上記［１６，６］符号と連接される表３７Ａの［４，２］符号は、上記スケジューリング情報の上位６番目のビットに７５％（すなわち、３個の反復ビット／追加４ビット＊１００）、上位５番目のビットに２５％（すなわち、１個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供する。表４０は、上記［１６，６］符号と上記［４，２］符号とを連接することによって生成されることができ、６の最小距離を有する［２０，６］符号を示す。

一方、さらに大きいエラー訂正能力の付加的な提供を希望するビット数に基づいて、そして、各ビットに付加的に提供されるエラー訂正能力に基づいて、上記［２０，６］符号の実施形態は、異なる方式にて設計されることができる。上記［２０，６］符号を生成するために、［１６，６］符号と連接される符号として、エラー訂正能力を強化する必要があるビット数Ｍに従って、［４，Ｍ］符号を使用する。

例えば、表３７Ｂは、上記スケジューリング情報の上位６番目のビットに５０％（すなわち、２個の反復ビット／追加４ビット＊１００）、上位５番目のビットに５０％（すなわち、２個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供する基底シーケンスを示す。表３７Ｃの基底シーケンスは、上記スケジューリング情報の上位６番目のビットにのみ１００％（すなわち、４個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供する基底シーケンスを示し、表３７Ｄの基底シーケンスは、上記スケジューリング情報の上位６番目のビットに５０％（すなわち、２個の反復ビット／追加４ビット＊１００）、上位５番目のビットに２５％（すなわち、１個の反復ビット／追加４ビット＊１００）、上位４番目のビットに２５％（すなわち、１個の反復ビット／追加４ビット＊１００）の付加的なエラー訂正能力を提供する基底シーケンスを示す。

従って、表３９の符号を表３７Ｂ乃至表３７Ｄの各々の符号と連接させることによって、上記エラー訂正能力を強化しようとするビットの数及び各ビットに基づいて、さらに大きいエラー訂正能力を与えるそれぞれの［２０，６］符号を生成することができる。

線形エラー訂正符号の特性により、上記線形エラー訂正符号の基底シーケンスの列置換えを行った（すなわち、符号の列の位置を置き換える）基底シーケンスを含む符号も、列置換えを行わない基底シーケンスを含む符号と同一に動作する。従って、表３２に示した［２０，７］符号、表３５に示した［２０，６］符号、表３８に示した［２０，７］符号、及び表４０に示した［２０，６］符号の各々の基底シーケンスの列置換えを通して得られた基底シーケンスを含む符号は、列置換えを行う前の元の符号と同一の符号として動作する。また、表３７Ｂ乃至表３７Ｄのうちいずれか１つを表３６に示した［１６，７］符号及び表３９に示した［１６，６］符号の各々の基底シーケンスと連接することによって生成された［２０，７］符号及び［２０，６］符号の基底シーケンスの列置換えを通して得られた基底シーケンスを含む符号は、列置換えを行う前の元の符号と同一の符号として動作する。

例えば、表４１及び表４２は、表３６に示した［１６，７］符号と表３９に示した［１６，６］符号から、各々１６番目の列を１番目の列に列置換え、元来の１番目の列から１５番目の列までを１つずつ後方にシフトした後の、列置換えられた［１６，７］符号及び［１６，６］符号を各々示す。すると、上記のように列置換えられた［１６，７］符号の３番目の符号語乃至７番目の符号語は、長さが１６である相互直交ウォルシュ符号の基底符号語であることを表４１から容易に分かる。同様に、上記のように列置換えられた［１６，６］符号の２番目の符号語乃至６番目の符号語は、長さが１６である相互直交ウォルシュ符号の基底符号語であることを表４２から容易に分かる。

従って、上記列置換えられた符号を使用する場合に、受信器は、２０個の符号化されたシンボルのうち、１６番目のシンボルを１番目のシンボルの位置に置き換えることによって、元来の１番目のシンボルから１５番目のシンボルまでは、シンボルの位置を１つずつ後方にシフトすると、ＩＦＨＴを使用する相関器を使用することによって、復号する際に計算量を減少させることができる。以下、図２６及び図２７を参照して、上記のように符号化されたシンボルの位置を置き換えて復号する構成をさらに詳細に説明する。

本発明の望ましい実施形態による［２０，７］均等保護符号の符号化

図１９は、本発明の望ましい実施形態による［２０，７］符号化装置の構成を示す。図１９の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、［２０，７］均等保護符号を使用して、７ビットの制御情報を２０個の符号化シンボルに変換する。上記［２０，７］均等保護符号の基底シーケンスは、表３２に示された通りである。

図１９を参照すると、７ビットの制御情報ビットａ_０〜ａ_６が符号器に入力されると、情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、及びａ_６は、対応する第１の乗算器１９０４、１９０６、１９０８、１９１０、１９１２、１９１４、及び１９１６の各々に入力される。また、情報ビットａ_０及びａ_１は、対応する第２の乗算器１９１８及び１９２０の各々に入力される。すると、［１６，７］符号発生器１９００及び［４，２］１次リードマラー符号発生器１９０２は、表３０及び表３１に示したような基底シーケンスを各々発生させる。

具体的に、［１６，７］符号発生器１９００は、表３０の１番目の列‘００１００００’を並列に発生する。すると、上記発生されたビットは、第１の 乗算器１９０４、１９０６、１９０８、１９１０、１９１２、１９１４、及び１９１６に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、及びａ_６と各々乗じられた後に、第１の合算器１９２２へ入力される。第１の合算器１９２２は、上記７個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１９２６へ出力する。表３０の最後の列‘１１１１１１１’まで上記の過程を反復して、１６個の符号化シンボルをマルチプレクサ１９２６へ入力する。

同時に、［４，２］１次リードマラー符号発生器１９０２は、表３１の１番目の列‘００’を発生し、上記発生されたビットは、第２の乗算器１９１８及び１９２０に順次に入力され、上記入力された情報ビットａ_０及びａ_１と各々乗じられた後に、第２の合算器１９２４へ入力される。第２の合算器１９２４は、２個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ１９２６へ出力する。表３１の４個の列に対して上記の過程を反復して、４個の符号化シンボルをマルチプレクサ１９２６へ入力する。

この後、マルチプレクサ１９２６は、第１の合算器１９２２によって発生された１６個の符号化シンボル及び第２の合算器１９２４によって発生された４個の符号化シンボルを多重化して、２０個の符号化シンボルを含む符号語１９２８を発生する。

さらに具体的に説明すると、乗算器１９０４は、表３０の１番目の基底シーケンスと情報ビットａ_０を乗じて出力し、乗算器１９０６は、２番目の基底シーケンスと情報ビットａ_１を乗じて出力し、乗算器１９０８は、３番目の基底シーケンスと情報ビットａ_２を乗じて出力し、乗算器１９１０は、４番目の基底シーケンスと情報ビットａ_３を乗じて出力し、乗算器１９１２は、５番目の基底シーケンスと情報ビットａ_４を乗じて出力し、乗算器１９１４は、６番目の基底シーケンスと情報ビットａ_５を乗じて出力し、乗算器１９１６は、７番目の基底シーケンスと情報ビットａ_６を乗じて出力する。すると、第１の合算器１９２２は、乗算器１９０４乃至１９１６から出力された積をシンボル単位で加算することによって、１６個の符号化シンボルを出力する。

一方、乗算器１９１８は、表３１の１番目の基底シーケンスと情報ビットａ_０を乗じて出力し、乗算器１９２０は、２番目の基底シーケンスと情報ビットａ_１を乗じて出力する。すると、第２の合算器１９２４は、乗算器１９１８乃至１９２０から出力された積をシンボル単位で加算することによって、４個の符号化シンボルを出力する。最終的に、マルチプレクサ１９２６は、第１の合算器１９２２からのシンボル及び第２の合算器１９２４からのシンボルを連接することによって、２０個の符号化シンボルを出力する。

本発明の望ましい実施形態による［２０，６］均等保護符号の符号化

図２０は、本発明の望ましい実施形態による［２０，６］符号化装置の構成を示す。図２０の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、［２０，６］均等保護符号を使用して６ビットの制御情報を２０個の符号化シンボルに変換する。［２０，６］均等保護符号の基底シーケンスは、表３５に示される通りである。

図２０を参照すると、６ビットの制御情報ａ_０〜ａ_５が符号器へ入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、及びａ_５は、対応する第１の乗算器２００４、２００６、２００８、２０１０、２０１２、２０１４の各々に入力される。また、情報ビットａ_０は、対応する第２の乗算器２０１６に入力される。すると、［１６，６］符号発生器２０００及び［４，１］１次リードマラー符号発生器２００２は、表３３及び表３４に示した基底シーケンスを各々発生させる。

具体的に、［１６，６］符号発生器２０００は、表３３の１番目の列‘０１００００’を並列に発生する。すると、上記発生されたビットは、第１の乗算器２００４、２００６、２００８、２０１０、２０１２、２０１４に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、及びａ_５と各々乗じられた後に、合算器２０１８へ入力される。合算器２０１８は、６個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ２０２０へ出力する。表３３の最後の列‘１１１１１１’まで上記の過程を反復して、１６個の符号化シンボルをマルチプレクサ２０２０へ入力する。

同時に、［４，１］符号発生器２００２は、表３４の１番目の列‘０’を発生する。すると、上記発生されたビットは、第２の乗算器２０１６に順次に入力される。そして、上記入力された情報ビットａ_０と乗じられた後に、符号化シンボルとしてマルチプレクサ２０２０へ出力される。表３４の４個の列に対して上記の過程を反復して、４個の符号化シンボルをマルチプレクサ２０２０へ入力する。

この後、マルチプレクサ２０２０は、合算器２０１８によって発生された１６個の符号化シンボル及び第２の乗算器２０１６によって発生された４個の符号化シンボルを多重化して、２０個の符号化シンボルを含む符号語２０２２を発生する。

さらに具体的に説明すると、乗算器２００４は、表３３の１番目の基底シーケンスと情報ビットａ_０を乗じて出力し、乗算器２００６は、２番目の基底シーケンスと情報ビットａ_１を乗じて出力し、乗算器２００８は、３番目の基底シーケンスと情報ビットａ_２を乗じて出力し、乗算器２０１０は、４番目の基底シーケンスと情報ビットａ_３を乗じて出力し、乗算器２０１２は、５番目の基底シーケンスと情報ビットａ_４を乗じて出力し、乗算器２０１４は、６番目の基底シーケンスと情報ビットａ_５を乗じて出力する。すると、合算器２０１８は、第１の乗算器２００４乃至２０１４から出力された積をシンボル単位で加算することによって、１６個の符号化シンボルを出力する。

一方、第２の乗算器２０１６は、表３４の１番目の基底シーケンスと情報ビットａ_０を乗じて、４個の符号化シンボルを出力する。すると、マルチプレクサ２０２０は、合算器２０１８からのシンボルと第２の乗算器２０１６からのシンボルとを連接することによって、２０個の符号化シンボルを出力する。

本発明の望ましい実施形態による［２０，７］不均等保護符号の符号化

図２１は、本発明の望ましい実施形態による［２０，７］符号化装置の構成を示す。図２１の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、７ビットの制御情報を［２０，７］不均等保護符号を使用して２０個の符号化シンボルに変換する。［２０，７］不均等保護符号の基底シーケンスは、表３８に示された通りである。

図２１を参照すると、７ビットの制御情報ａ_０〜ａ_６が符号器に入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、及びａ_６は、対応する第１の乗算器２１０４、２１０６、２１０８、２１１０、２１１２、２１１４、２１１６の各々に入力される。また、情報ビットａ_５及びａ_６は、対応する第２の乗算器２１１８及び２１２０の各々に入力される。すると、［１６，７］符号発生器２１００及び［４，２］符号発生器２１０２は、表３６及び表３７Ａに示したような基底シーケンスを各々発生させる。

具体的に、［１６，７］符号発生器２１００は、表３６の１番目の列‘１１１０００１’を並列に発生する。すると、上記発生されたビットは、第１の 乗算器２１０４、２１０６、２１０８、２１１０、２１１２、２１１４、２１１６に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５、及びａ_６と各々乗じられた後に、第１の合算器２１２２へ入力される。第１の合算器２１２２は、７個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成して、マルチプレクサ２１２６へ出力する。表３６のすべての列に対して上記の過程を反復して、１６個の符号化シンボルをマルチプレクサ２１２６へ入力する。

同時に、［４，２］１次リードマラー符号発生器２１０２は、表３７Ａの１番目の列‘０１’を発生する。すると、上記発生されたビットは、第２の乗算器２１１８及び２１２０に順次に入力され、上記入力された情報ビットａ_５及びａ_６と各々乗じられた後に、第２の合算器２１２４へ入力される。第２の合算器２１２４は、上記２個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ２１２６へ出力する。結果的に、表３７Ａの４個の列に対して上記の過程を反復して、４個の符号化シンボルをマルチプレクサ２１２６へ入力する。

この後、マルチプレクサ２１２６は、第１の合算器２１２２によって発生された１６個の符号化シンボル及び第２の合算器２１２４によって発生された４個の符号化シンボルを多重化して、２０個の符号化シンボルを含む符号語２１２８を発生する。

本発明の望ましい実施形態による［２０，６］不均等保護符号の符号化

図２２は、本発明の望ましい実施形態による［２０，６］符号化装置の構成を示す。図２２の符号化装置は、図２に示したチャンネル符号器２１８及び２１９の一例であって、６ビットの制御情報を［２０，６］不均等保護符号を使用して２０個の符号化シンボルに変換する。［２０，６］不均等保護符号の基底シーケンスは、表４０に示された通りである。

図２２を参照すると、６ビットの制御情報ａ_０〜ａ_５が符号器に入力されると、それぞれの情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、及びａ_５は、対応する第１の乗算器２２０４、２２０６、２２０８、２２１０、２２１２、２２１４の各々に入力される。また、情報ビットａ_４及びａ_５は、対応する第２の乗算器２２１６及び２２１８の各々に入力される。すると、［１６，６］符号発生器２２００及び［４，２］符号発生器２２０２は、表３９及び表３７Ａに示したような基底シーケンスを各々発生させる。

具体的に、［１６，６］符号発生器２２００は、表３９の１番目の列‘１１０００１’を並列に発生する。すると、上記発生されたビットは、第１の乗算器２２０４、２２０６、２２０８、２２１０、２２１２、２２１４に順次に入力され、上記入力された情報ビットａ_０、ａ_１、ａ_２、ａ_３、ａ_４、ａ_５と各々乗じられた後に、第１の合算器２２２０へ入力される。第１の合算器２２２０は、６個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ２２２４へ出力する。表３９のすべての列に対して上記の過程を反復して、１６個の符号化シンボルをマルチプレクサ２２２４へ入力する。

同時に、［４，２］符号発生器２２０２は、表３７Ａの１番目の列‘０１’を発生する。すると、上記発生されたビットは、第２の乗算器２２１６及び２２１８に順次に入力され、上記入力された情報ビットａ_４及びａ_５と各々乗じられた後に、第２の合算器２２２２へ入力される。第２の合算器２２２２は、上記２個の入力値に対するモジューロ-２加算を遂行することによって、符号化シンボルを生成してマルチプレクサ２２２４へ出力する。結果的に、表３７Ａのすべての列に対して上記の過程を反復して、４個の符号化シンボルをマルチプレクサ２２２４へ入力する。

この後、マルチプレクサ２２２４は、第１の合算器２２２０によって発生された１６個の符号化シンボル及び第２の合算器２２２２によって発生された４個の符号化シンボルを多重化して、２０個の符号化シンボルを含む符号語２２２６を発生する。

本発明の望ましい実施形態による［２０，７］均等保護符号の復号化

図２３は、本発明の望ましい実施形態による復号化装置の構成を示す。図２３の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図１９の符号化装置に対応して、２０個の符号化シンボルから７ビットの制御情報を復号する。

図２３を参照すると、２０個の符号化シンボルを含む受信信号ｒ（ｔ）２３００は、デマルチプレクサ２３０２で上位１６個のシンボル及び下位４個のシンボルに区分される。上記上位１６個のシンボルは、３個の加算器２３０６、２３０８、２３１０及び第１のウォルシュ相関度計算器２３１４へ入力される。ここで、受信信号ｒ（ｔ）２３００は、図１９に示すような構成を有するチャンネル符号器で、［１６，７］符号及び［４，２］１次リードマラー符号によって符号化された後に、チャンネルを通過した信号である。

マスク発生器２３０４は、上記チャンネル符号器で使用された［１６，７］符号に従う３個のマスクシーケンスＭ１、Ｍ２、Ｍ３を生成して、加算器２３０６、２３０８、２３１０の各々へ出力する。上記３個のマスクシーケンスＭ１、Ｍ２、Ｍ３は、表３０の１番目〜２番目の符号語の線形組合せ（linear combination）によって生成された４個の符号語のうち、オールゼロ（all-zero）シーケンスを除いた３個のシーケンスを順次に配列したのである。すなわち、３個のマスクシーケンスＭ１、Ｍ２、Ｍ３は、次の通りである。

Ｍ１＝“０１１０００１１１１１１０１０１”、
Ｍ２＝“０１１１１１１０００１０１０１１”、
Ｍ３＝“０００１１１０１１１０１１１１０”

第１の加算器２３０６は、デマルチプレクサ２３０２からの上位１６個のシンボルとマスク発生器２３０４からのマスクシーケンスＭ１をモジューロ-２で加算して、第２のウォルシュ相関度計算器２３１６へ出力する。第２の加算器２３０８は、上記上位１６個のシンボルとマスク発生器２３０４からのマスクシーケンスＭ２をモジューロ-２で加算して、第３のウォルシュ相関度計算器２３１８へ出力する。第３の加算器２３１０は、上記上位１６個のシンボルとマスク発生器２３０４からのマスクシーケンスＭ３をモジューロ-２で加算して、第４のウォルシュ相関度計算器２３２０へ出力する。上述した説明から分かるように、加算器２３０６乃至２３１０は、マスクシーケンスの個数だけ備えられ、加算器２３０６乃至２３１０の各々は、上記上位１６個のシンボルと該当マスクシーケンスをモジューロ-２で加算することによって、逆マスクされたシンボルを生成した後、対応するウォルシュ相関度計算器２３１６乃至２３２０へ出力する。

上記上位１６個のシンボルが基底マスクシーケンスの組合せにより符号化されると、加算器２３０６乃至２３１０からの出力のうちいずれか１つは、マスクシーケンスが除去された信号である。例えば、情報ビットがマスクシーケンスＭ２を使用して符号化されると、Ｍ２と上記上位１６個のシンボルとの加算の結果である第２の加算器２３０８の出力は、マスクシーケンスが除去された信号である。ここで、上記マスクシーケンスが除去された信号は、所定のウォルシュ符号によって拡散した信号である。

第１のウォルシュ相関度計算器２３１４は、デマルチプレクサ２３０２からの上記上位１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第１の合算器２３３０へ出力する。第２のウォルシュ相関度計算器２３１６は、第１の加算器２３０６からのシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第２の合算器２３３２へ出力する。第３のウォルシュ相関度計算器２３１８は、第２の加算器２３０８からのシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第３の合算器２３３４へ出力する。第４のウォルシュ相関度計算器２３２０は、第３の加算器２３１０からのシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第４の合算器２３３６へ出力する。

このような方式にて、ウォルシュ相関度計算器２３１４乃至２３２０の各々は、入力される１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を対応する合算器２３３０乃至２３３６へ出力する。上記３２個の相互直交ウォルシュ符号は、長さが１６である４つの基底ウォルシュ符号とオールワン（all-one）シーケンスとの組合により生成されることができるすべてのウォルシュ符号に該当する。図２４は、ウォルシュ相関度計算器２３１４乃至２３２０で相関値の計算のために好ましく使用されるウォルシュ符号を示す。

図２４において、Ｗ２、Ｗ３、Ｗ５、及びＷ９は、基底ウォルシュ符号であり、Ｗ１７は、オールワンシーケンスである。上記基底ウォルシュ符号と上記オールワンシーケンスとの線形組合せは、図２４に示す３２個のウォルシュ符号を生成する。ウォルシュ相関度計算器２３１４乃至２３２０は、上記３２個のウォルシュ符号との迅速な相関度の計算のためにＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ２３０２によって区分された上記下位４個のシンボルは、相関度計算器２３２２、２３２４、２３２６、２３２８へ入力される。［４，２］１次リードマラー符号発生器２３１２は、１次リードマラー符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３を生成して、相関度計算器２３２２乃至２３２８へ出力する。上記４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３は、上記チャンネル符号器で使用された［４，２］１次リードマラー符号の符号語であって、表３１の２個の符号語の線形組合せを通して作られた４個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００]、Ｒ１＝[００１１]、Ｒ２＝[０１０１]、Ｒ３＝[０１１０]

第１の相関度計算器２３２２は、デマルチプレクサ２３０２からの下位４個のシンボルと１次リードマラー符号Ｒ０との相関値を計算して、第１の合算器２３３０へ出力する。第２の相関度計算器２３２４は、上記下位４個のシンボルと１次リードマラー符号Ｒ１との相関値を計算して、第２の合算器２３３２へ出力する。第３の相関度計算器２３２６は、上記下位４個のシンボルと１次リードマラー符号Ｒ２との相関値を計算して、第３の合算器２３３４へ出力する。第４の相関度計算器２３２８は、上記下位４個のシンボルと１次リードマラー符号Ｒ３との相関値を計算して、第４の合算器２３３６へ出力する。このように、相関度計算器２３２２乃至２３２８は、［４，２］１次リードマラー符号の符号語の個数だけ備えられ、相関度計算器２３２２乃至２３２８の各々は、入力される上記下位４個のシンボルと上記１次リードマラー符号の該当符号語とを相関して、その相関値を対応する合算器２３３０乃至２３３６へ出力する。一方、相関度計算器２３２２乃至２３２８は、１次リードマラー符号Ｒ０、Ｒ１、Ｒ２、Ｒ３との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用する。

第１の合算器２３３０は、第１のウォルシュ相関度計算器２３１４からの３２個の相関値の各々に第１の相関度計算器２３２２からの相関値を加算して、３２個の加算された相関値を相関度比較器２３３８へ出力する。第２の合算器２３３２は、第２のウォルシュ相関度計算器２３１６からの３２個の相関値の各々に第２の相関度計算器２３２４からの相関値を加算することによって、３２個の加算された相関値を相関度比較器２３３８へ出力する。第３の合算器２３３４は、第３のウォルシュ相関度計算器２３１８からの３２個の相関値の各々に第３の相関度計算器２３２６からの相関値を加算することによって、３２個の加算された相関値を相関度比較器２３３８へ出力する。第４の合算器２３３６は、第４のウォルシュ相関度計算器２３２０からの３２個の相関値の各々に第４の相関度計算器２３２８からの相関値を加算することによって、３２個の加算された相関値を相関度比較器２３３８へ出力する。その結果、合算器２３３０乃至２３３６によって発生される総１２８個の相関値は、相関度比較器２３３８へ入力される。

相関度比較器２３３８は、合算器２３３０乃至２３３６から入力される１２８個の相関値を相互比較して、１２８個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器２３３８は、上記決定された最大相関値に対応するウォルシュ符号のインデックス、マスクシーケンスのインデックス、及び［４，２］１次リードマラー符号のインデックスに基づいて、７個の復号された情報ビット２３４０を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスとを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ２であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｍ２に対応するインデックス）／／（Ｗ４に対応するインデックス）”として決定される。ここで、“／／”は、連接を意味する。

例えば、７個の情報ビットａ_０乃至ａ_６は、‘０１０００１１’であり、上記チャンネル符号器は、上記情報ビットを“Ｍ２◎Ｗ４／／Ｒ２”に符号化した後に送信する。符号化された情報ビットにおいて、◎は、モジューロ-２加算を意味する。チャンネル復号器において、“Ｍ２◎Ｗ４／／Ｒ２”に符号化された受信信号ｒ（ｔ）２３００は、デマルチプレクサ２３０２を通して、“Ｍ２◎Ｗ４”関連部分と“Ｒ２”関連部分とに区分される。すると、上位１６個のシンボルである“Ｍ２◎Ｗ４”関連部分を上記すべてのマスクシーケンスにモジューロ-２で加算して、加算されたそれぞれの値を上記３２個の相互直交ウォルシュ符号と相関し、これによって、総１２８個の相関値を得る。

さらに、上記下位４個のシンボルである“Ｒ２”関連部分を上記［４，２］１次リードマラー符号のすべての符号語と相関して、４個の相関値を得る。この後、上記４個の相関値及び上記１２８個の相関値を予め定められた規則に従って合算し、これによって、１２８個の加算された相関値を得る。すると、上記１２８個の加算された相関値のうち、最大値に該当するＭ２、Ｗ４、及びＲ２、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［４，２］１次リードマラー符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）２３００がＭ２、Ｗ４、Ｒ２により符号化されたことを確認すると、チャンネル復号器は、Ｍ２に対応するインデックス‘０１’及びＷ４に対応するインデックス‘０００１１’を結合し、これによって、‘０１０００１１’を復号された情報ビットとして出力する。

上述したように、［１６，７］符号に対する復号の結果、及び［４，２］１次リードマラー符号に対する復号の結果を合算して、情報ビット列を決定する理由は、最小距離‘８’を満足させることによって、正確な復号の結果を得るためである。チャンネル状況が良い場合に、上記［１６，７］符号のみで復号することによって、情報ビット列を獲得することができる。しかしながら、上記［１６，７］符号の最小距離が‘６’であるので、チャンネル状況がよくない場合、実質的に正確な復号の結果を獲得することができない。従って、［１６，７］符号に対する復号及び、［４，２］１次リードマラー符号に対する復号を並行して、その復号の結果を結合して情報ビット列を決定する。

本発明の望ましい実施形態による［２０，６］均等保護符号の復号化

図２５は、本発明の望ましい実施形態による復号化装置の構成を示す。図２５の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図２０の符号化装置に対応して、２０個の符号化シンボルから６ビットの制御情報を復号する。

図２５を参照すると、２０個の符号化シンボルを含む受信信号ｒ（ｔ）２５００は、デマルチプレクサ２５０２で上位１６個のシンボル及び下位４個のシンボルに区分される。上記上位１６個のシンボルは、加算器２５０６及び第１のウォルシュ相関度計算器２５１４へ入力される。ここで、受信信号ｒ（ｔ）２５００は、図２０に示したような構成を有するチャンネル符号器で、［１６，６］符号及び［４，１］符号によって符号化された後に、チャンネルを通過した信号である。

マスク発生器２５０４は、上記チャンネル符号器で使用された［１６，６］符号に従う１個のマスクシーケンスＭ１を生成して、加算器２５０６へ出力する。マスクシーケンスＭ１は、表３３の１番目の符号語である。すなわち、

Ｍ１＝“０１１１１１１０００１０１０１１”

加算器２５０６は、デマルチプレクサ２５０２からの上記上位１６個のシンボルとマスク発生器２５０４からのマスクシーケンスＭ１をモジューロ-２で加算して、逆マスクされたシンボルを生成した後に第２のウォルシュ相関度計算器２５１６へ出力する。上記上位１６個のシンボルが基底マスクシーケンスの組合せにより符号化されると、加算器２５０６からの出力は、マスクシーケンスが除去された信号である。ここで、上記マスクシーケンスが除去された信号は、図２４に示すウォルシュ符号のうちいずれか１つによって符号化された信号である。

第１のウォルシュ相関度計算器２５１４は、デマルチプレクサ２５０２からの上記上位１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第１の合算器２５１８へ出力する。第２のウォルシュ相関度計算器２５１６は、加算器２５０６からのシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第２の合算器２５２０へ出力する。このような方式にて、ウォルシュ相関度計算器２５１４及び２５１６の各々は、入力される１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を対応する合算器２５１８及び２５２０へ出力する。ウォルシュ相関度計算器２５１４及び２５１６は、３２個のウォルシュ符号との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ２５０２によって区分された上記下位４個のシンボルは、相関度計算器２５１０及び２５１２へ入力される。［４，１］符号発生器２５０８は、符号語Ｒ０及びＲ１を生成して、相関度計算器２５１０及び２５１２へ出力する。上記２個の符号語Ｒ０及びＲ１は、上記チャンネル符号器で使用された［４，１］符号の符号語であって、表３４の符号語の線形組合せを通して作られた２個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００]、Ｒ１＝[０１０１]

第１の相関度計算器２５１０は、デマルチプレクサ２５０２からの上記下位４個のシンボルと符号Ｒ０との相関値を計算して、第１の合算器２５１８へ出力する。第２の相関度計算器２５１２は、上記下位４個のシンボルと上記符号Ｒ１との相関値を計算して、第２の合算器２５２０へ出力する。このように、相関度計算器２５１０及び２５１２は、［４，１］符号の符号語の個数だけ備えられ、相関度計算器２５１０及び２５１２の各々は、入力される上記下位４個のシンボルと上記［４，１］符号の該当符号語とを相関して、その相関値を対応する合算器２５１８及び２５２０の各々へ出力する。

第１の合算器２５１８は、第１のウォルシュ相関度計算器２５１４からの３２個の相関値の各々に第１の相関度計算器２５１０からの相関値を加算して、３２個の加算された相関値を相関度比較器２５２２へ出力する。第２の合算器２５２０は、第２のウォルシュ相関度計算器２５１６からの３２個の相関値の各々に第２の相関度計算器２５１２からの相関値を加算することによって、３２個の加算された相関値を相関度比較器２５２２へ出力する。その結果、合算器２５１８及び２５２０によって発生される総６４個の相関値は、相関度比較器２５２２へ入力される。

相関度比較器２５２２は、合算器２５１８及び２５２０から入力される６４個の相関値を相互比較して、６４個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器２５２２は、上記決定された最大相関値に対応するウォルシュ符号のインデックス、マスクシーケンスのインデックス、及び［４，１］符号のインデックスに基づいて、６個の復号された情報ビット２５２４を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスとを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ１であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｍ１に対応するインデックス）／／（Ｗ４に対応するインデックス）”として決定される。

例えば、６個の情報ビットａ_０乃至ａ_５は、‘１０００１１’であり、上記チャンネル符号器は、上記情報ビットを“Ｍ１◎Ｗ４／／Ｒ１”に符号化した後に送信する。チャンネル復号器において、“Ｍ１◎Ｗ４／／Ｒ１”に符号化された受信信号ｒ（ｔ）２５００は、デマルチプレクサ２５０２を通して、“Ｍ１◎Ｗ４”関連部分と“Ｒ１”関連部分とに区分される。すると、上位１６個のシンボルである“Ｍ１◎Ｗ４”関連部分を上記すべてのマスクシーケンスにモジューロ-２で加算して、加算されたそれぞれの値を上記３２個の相互直交ウォルシュ符号と相関し、これによって、総６４個の相関値を得る。

さらに、上記下位４個のシンボルである“Ｒ１”関連部分を上記［４，１］符号のすべての符号語と相関して、２個の相関値を得る。この後、上記２個の相関値及び６４個の相関値を予め定められた規則に従って合算し、これによって、６４個の加算された相関値を得る。すると、６４個の加算された相関値のうち、最大値に該当するＭ１、Ｗ４、及びＲ１、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［４，１］符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）２５００がＭ１、Ｗ４、Ｒ１により符号化されたことを確認すると、チャンネル復号器は、Ｍ１に対応するインデックス‘１’及びＷ４に対応するインデックス‘０００１１’を結合し、これによって、‘１０００１１’を復号された情報ビットとして出力する。

本発明の望ましい実施形態による［２０，７］不均等保護符号の復号化

図２６は、本発明の望ましい実施形態による復号化装置の構成を示す。図２６の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図２１の符号化装置に対応して、２０個の符号化シンボルから７ビットの制御情報を復号する。

図２６を参照すると、２０個の符号化シンボルを含む受信信号ｒ（ｔ）２６００に対して、列置換器２６０２は、１６番目のシンボルを１番目のシンボルの位置に移動させ、１番目のシンボルから１５番目のシンボルまでは、シンボルの位置を１つずつ後方へ移動させ、１７番目のシンボルから２０番目のシンボルを元来の位置にそのまま保持させる。列置換えられた２０個の符号化シンボルは、デマルチプレクサ２６０４によって上位１６個のシンボル及び下位８個のシンボルに区分される。上記上位１６個のシンボルは、３個の加算器２６０８、２６１０、２６１２及び第１のウォルシュ相関度計算器２６１６へ入力される。ここで、受信信号ｒ（ｔ）２６００は、図２１に示したような構成を有するチャンネル符号器で、［１６，７］符号及び［４，２］符号によって符号化された後に、チャンネルを通過した信号である。

マスク発生器２６０６は、上記チャンネル符号器で使用された［１６，７］符号に従う３個のマスクシーケンスＭ１、Ｍ２、Ｍ３を生成して、加算器２６０８、２６１０、２６１２へ出力する。３個のマスクシーケンスＭ１、Ｍ２、Ｍ３は、表３６の１番目及び２番目の符号語を列置換器２６０２によって使用された列置換え規則と同一の方式にて列置き換えることによって生成された４個の符号語のうち、オールゼロシーケンスを除いた３個のシーケンスを順に配列したのである。すなわち、

Ｍ１＝“０１１１１１１０００１０１０１１”、
Ｍ２＝“０１１０００１１１１１１０１０１”、
Ｍ３＝“０００１１１０１１１０１１１１０”

第１の加算器２６０８は、デマルチプレクサ２６０４からの上記上位１６個のシンボルとマスク発生器２６０６からのマスクシーケンスＭ１をモジューロ-２で加算して、第２のウォルシュ相関度計算器２６１８へ出力する。第２の加算器２６１０は、上記上位１６個のシンボルとマスク発生器２６０６からのマスクシーケンスＭ２をモジューロ-２で加算して、第３のウォルシュ相関度計算器２６２０へ出力する。第３の加算器２６１２は、上記上位１６個のシンボルとマスク発生器２６０６からのマスクシーケンスＭ３をモジューロ-２で加算して、第４のウォルシュ相関度計算器２６２２へ出力する。

上記上位１６個のシンボルが基底マスクシーケンスの組合せにより符号化されると、加算器２６０８、２６１０、２６１２からの逆マスクされた出力のうちいずれか１つは、マスクシーケンスが除去された信号である。ここで、上記マスクシーケンスが除去された信号は、所定のウォルシュ符号によって拡散した信号である。

第１のウォルシュ相関度計算器２６１６は、デマルチプレクサ２６０４からの上記上位１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第１の合算器２６２８へ出力する。第２のウォルシュ相関度計算器２６１８は、第１の加算器２６０８からの１６個のシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第２の合算器２６３０へ出力する。第３のウォルシュ相関度計算器２６２０は、第２の加算器２６１０からのシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第３の合算器２６３２へ出力する。第４のウォルシュ相関度計算器２６２２は、第３の加算器２６１２からの１６個のシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第４の合算器２６３４へ出力する。

このような方式にて、ウォルシュ相関度計算器２６１６乃至２６２２の各々は、入力される１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を対応する合算器２６２８乃至２６３４へ出力する。上記３２個の相互直交ウォルシュ符号は、長さが１６である４個の基底ウォルシュ符号とオールワン（all-one）シーケンスとの組合せにより生成されることができるすべてのウォルシュ符号に該当する。図２４は、ウォルシュ相関度計算器２６１６乃至２６２２で相関値の計算のために好ましく使用されるウォルシュ符号を示す。ウォルシュ相関度計算器２６１６乃至２６２２は、上記３２個のウォルシュ符号との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ２６０４によって区分された上記下位４個のシンボルは、相関度計算器２６２４へ入力される。［４，２］符号発生器２６１４は、［４，２］符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３を生成して、相関度計算器２６２４へ出力する。上記４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３は、上記チャンネル符号器で使用された［４，２］符号の符号語であって、表３７Ａの２個の符号語の線形組合せを通して作られた４個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００]、Ｒ１＝[０００１]、Ｒ２＝[１１１０]、Ｒ３＝[１１１１]

相関度計算器２６２４は、デマルチプレクサ２６０４からの上記下位４個のシンボルを上記［４，２］符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３の各々と相関し、上記相関値を反復器２６２６へ出力する。反復器２６２６は、符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３に該当する相関値の各々を８回順次に反復して、総３２個の相関値を合算器２６２８乃至２６３４へ出力する。

第１の合算器２６２８は、第１のウォルシュ相関度計算器２６１６からの３２個の相関値の各々に反復器２６２６からの３２個の相関値を加算して、３２個の加算された相関値を相関度比較器２６３６へ出力する。第２の合算器２６３０は、第２のウォルシュ相関度計算器２６１８からの３２個の相関値の各々に反復器２６２６からの３２個の相関値を加算することによって、３２個の加算された相関値を相関度比較器２６３６へ出力する。第３の合算器２６３２は、第３のウォルシュ相関度計算器２６２０からの３２個の相関値の各々に反復器２６２６からの３２個の相関値を加算して、３２個の加算された相関値を相関度比較器２６３６へ出力する。第４の合算器２６３４は、第４のウォルシュ相関度計算器２６２２からの３２個の相関値の各々に反復器２６２６からの３２個の相関値を加算することによって、３２個の加算された相関値を相関度比較器２６３６へ出力する。その結果、合算器２６２８乃至２６３４によって発生される総１２８個の相関値は、相関度比較器２６３６へ入力される。

相関度比較器２６３６は、合算器２６２８乃至２６３４から入力される１２８個の相関値を相互比較して、１２８個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器２６３６は、上記決定された最大相関値に対応するウォルシュ符号のインデックス、マスクシーケンスのインデックス、及び［４，２］符号のインデックスに基づいて、７個の復号された情報ビット２６３８を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスとを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ１であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｍ１に対応するインデックス）／／（Ｗ４に対応するインデックス）”として決定される。

例えば、７個の情報ビットａ_０乃至ａ_６は、‘１０１１０００’であり、上記チャンネル符号器は、上記情報ビットを“π（Ｍ１◎Ｗ４）／／Ｒ０”に符号化した後に送信する。ここで、“π”は、列置換器２６０２の逆動作を意味する。すなわち、上記逆動作は、１番目のシンボルが１６番目のシンボルの位置に移動され、元来の２番目のシンボルから１６番目のシンボルが１番目のシンボルから１５番目のシンボルに移動されることを意味する。チャンネル復号器において、“π（Ｍ１◎Ｗ４）／／Ｒ０”に符号化された受信信号ｒ（ｔ）２６００は、列置換器２６０２及びデマルチプレクサ２６０４を通して、“Ｍ１◎Ｗ４”関連部分と“Ｒ０”関連部分とに区分される。すると、上位１６個のシンボルである“Ｍ１◎Ｗ４”関連部分を上記すべてのマスクシーケンスにモジューロ-２で加算して、加算されたそれぞれの値を上記３２個の相互直交ウォルシュ符号と相関し、これによって、総１２８個の相関値を得る。

さらに、上記下位４個のシンボルである“Ｒ０”関連部分を上記［４，２］符号のすべての符号語と相関して、４個の相関値を得る。すると、上記４個の相関値を反復器２６２６で反復した後に、上記１２８個の相関値を予め定められた規則に従って合算し、これによって、１２８個の加算された相関値を得る。すると、上記１２８個の加算された相関値のうち、最大値に該当するＭ１、Ｗ４、及びＲ０、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［４，２］符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）２６００がＭ１、Ｗ４、Ｒ０により符号化されたことを確認すると、チャンネル復号器は、Ｍ２に対応するインデックス‘１０’及びＷ４に対応するインデックス‘１１０００’を結合し、これによって、‘１０１１０００’を復号された情報ビットとして出力する。

上記のように、［１６，７］符号に対する復号の結果と［４，２］符号に対する復号の結果とを合算することによって、情報ビット列を決定する理由は、上記制御情報の上位７番目のビット及び６番目のビットにさらに大きいエラー訂正能力を提供するためである。

本発明の望ましい実施形態による［２０，６］不均等保護符号の復号化

図２７は、本発明の望ましい実施形態による復号化装置の構成を示す。図２７の復号化装置は、図３に示したチャンネル復号器３１４及び３１６の一例であって、図２２の符号化装置に対応して、２０個の符号化シンボルから６ビットの制御情報を復号する。

図２７を参照すると、２０個の符号化シンボルを含む受信信号ｒ（ｔ）２７００に対して、列置換器２７０２は、１６番目のシンボルを１番目のシンボルの位置に移動させ、１番目のシンボルから１５番目のシンボルまでは、シンボルの位置を１つずつ後方へ移動させ、１７番目のシンボルから２０番目のシンボルを元来の位置にそのまま保持させる。列置換えられた２０個の符号化シンボルは、デマルチプレクサ２７０２によって上位１６個のシンボル及び下位４個のシンボルに区分される。上記上位１６個のシンボルは、加算器２７０８及び第１のウォルシュ相関度計算器２７１２へ入力される。ここで、受信信号ｒ（ｔ）２７００は、図２２に示したような構成を有するチャンネル符号器で、［１６，６］符号及び［４，２］符号によって符号化された後に、チャンネルを通過した信号である。

マスク発生器２７０６は、上記チャンネル符号器で使用された［１６，６］符号に従う１個のマスクシーケンスＭ１を生成して、加算器２７０８へ出力する。マスクシーケンスＭ１は、表３９での１番目の符号語を列置換器２７０２によって使用された列置換え規則と同一の方式にて列置き換えた後、上記列置き換えられた１番目の符号語である。すなわち、

Ｍ１＝“０１１０００１１１１１１０１０１”

加算器２７０８は、デマルチプレクサ２７０４からの上記上位１６個のシンボルとマスク発生器２７０６からのマスクシーケンスＭ１をモジューロ-２で加算して、第２のウォルシュ相関度計算器２７１４へ出力する。上記上位１６個のシンボルが基底マスクシーケンスの組合せにより符号化されると、加算器２７０８からの逆マスクされた出力は、マスクシーケンスが除去された信号である。ここで、上記マスクシーケンスが除去された信号は、図２４に示す３２個のウォルシュ符号のうちいずれか１つによって符号化された信号である。

第１のウォルシュ相関度計算器２７１２は、デマルチプレクサ２７０４からの上記上位１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第１の合算器２７２０へ出力する。第２のウォルシュ相関度計算器２７１４は、加算器２７０８からの１６個のシンボルを上記３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を第２の合算器２７２２へ出力する。このような方式にて、ウォルシュ相関度計算器２７１２及び２７１４の各々は、入力される１６個のシンボルを３２個の相互直交ウォルシュ符号と相関して、３２個の相関値を対応する合算器２７２０及び２７２２へ出力する。ウォルシュ相関度計算器２７１２及び２７１４は、３２個のウォルシュ符号との迅速な相関度の計算のために、ＩＦＨＴを好ましく使用する。

一方、デマルチプレクサ２７０４によって区分された上記下位４個のシンボルは、相関度計算器２７１６へ入力される。［４，２］符号発生器２７１０は、符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３を生成して、相関度計算器２７１６へ出力する。上記４個の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３は、上記チャンネル符号器で使用された［４，２］符号の符号語であって、表３７Ａの２個の符号語の線形組合せを通して作られた４個の符号語を順次に配列したのである。すなわち、

Ｒ０＝[００００]、Ｒ１＝[０００１]、Ｒ２＝[１１１０]、Ｒ３＝[１１１１]

相関度計算器２７１６は、デマルチプレクサ２７０４からの上記下位４個のシンボルを［４，２］符号の符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３の各々と相関して、反復器２７１８へ出力する。反復器２７１８は、符号語Ｒ０、Ｒ１、Ｒ２、Ｒ３に該当する相関値の各々を８回順次に反復して、総３２個の相関値を合算器２７２０及び２７２２へ出力する。

第１の合算器２７２０は、第１のウォルシュ相関度計算器２７１２からの３２個の相関値の各々に反復器２７１８からの３２個の相関値を加算して、３２個の加算された相関値を相関度比較器２７２４へ出力する。第２の合算器２７２２は、第２のウォルシュ相関度計算器２７１４からの３２個の相関値の各々に反復器２７１８からの３２個の相関値を加算することによって、３２個の加算された相関値を相関度比較器２７２４へ出力する。その結果、合算器２７２０及び２７２２によって発生される総６４個の相関値は、相関度比較器２７２４へ入力される。

相関度比較器２７２４は、合算器２７２０及び２７２２から入力される６４個の相関値を相互比較して、６４個の相関値のうち最大相関値を決定する。上記最大相関値が決定されると、相関度比較器２７２４は、上記決定された最大相関値に対応するウォルシュ符号のインデックス、マスクシーケンスのインデックス、及び［４，２］符号のインデックスに基づいて、６個の復号された情報ビット２７２６を決定して出力する。

上記復号された情報ビットは、上記ウォルシュ符号のインデックスとマスクシーケンスのインデックスとを結合することによって得られることができる。すなわち、上記最大相関値に対応するマスクシーケンスがＭ１であり、上記最大相関値に対応するウォルシュ符号がＷ４であると、上記復号された情報ビットは、“（Ｍ１に対応するインデックス）／／（Ｗ４に対応するインデックス）”として決定される。

例えば、６個の情報ビットａ_０乃至ａ_５は、‘１１１０００’であり、上記チャンネル符号器は、上記情報ビットを“π（Ｍ１◎Ｗ４）／／Ｒ０”に符号化した後に送信する。ここで、“π”は、列置換器２７０２の逆動作を意味する。すなわち、上記逆動作は、１番目のシンボルが１６番目のシンボルの位置に移動され、元来の２番目のシンボルから１６番目のシンボルが１番目のシンボルから１５番目のシンボルに移動されることを意味する。チャンネル復号器において、“π（Ｍ１◎Ｗ４）／／Ｒ０”に符号化された受信信号ｒ（ｔ）２７００は、列置換器２７０２及びデマルチプレクサ２７０４を通して、“Ｍ１◎Ｗ４”関連部分と“Ｒ０”関連部分とに区分される。すると、上位１６個のシンボルである“Ｍ１◎Ｗ４”関連部分を上記すべてのマスクシーケンスにモジューロ-２で加算して、加算されたそれぞれの値を上記３２個の相互直交ウォルシュ符号と相関し、これによって、総６４個の相関値を得る。

さらに、上記下位４個のシンボルである“Ｒ０”関連部分を上記［４，２］符号のすべての符号語と相関して、４個の相関値を得る。すると、上記４個の相関値を反復器２７１８で反復した後に、６４個の相関値を予め定められた規則に従って合算し、これによって、６４個の加算された相関値を得る。すると、６４個の加算された相関値のうち、最大値に該当するＭ１、Ｗ４、及びＲ０、すなわち、ウォルシュ符号インデックス、マスクシーケンスインデックス、及び［４，２］符号インデックスによって、受信信号ｒ（ｔ）が符号化されたことを確認する。受信信号ｒ（ｔ）２７００がＭ１、Ｗ４、Ｒ０により符号化されたことを確認すると、チャンネル復号器は、Ｍ２に対応するインデックス‘１’及びＷ４に対応するインデックス‘１１０００’を結合し、これによって、‘１１１０００’を復号された情報ビットとして出力する。

なお、本発明の詳細な説明においては、具体的な実施の形態について説明したが、本発明の範囲から逸脱しない範囲内であれば、種々な変形が可能であることは言うまでもない。従って、本発明の範囲は、上述した実施の形態に限定されるものではなく、特許請求の範囲とその均等物によって定められるべきである。

典型的なＥ−ＤＣＨを介した送受信手順を示すフロー図である。 本発明の望ましい実施形態によるチャンネル符号化方法を適用したＵＥの送信装置を示すブロック図である。 本発明の望ましい実施形態によるチャンネル符号化方法を適用した基地局の受信装置を示すブロック図である。 本発明の望ましい実施形態による［４０，１０］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，９］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，８］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，１０］復号化装置の構成を示す図である。 本発明の望ましい実施形態による相関度値の計算に使用される６４個のウォルシュ符号を示す図である。 本発明の望ましい実施形態による相関度値の計算に使用される６４個のウォルシュ符号を示す図である。 本発明の望ましい実施形態による［４０，９］復号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，８］復号化装置の構成を示す図である。 本発明の望ましい実施形態によるＥ−ＤＣＨ物理制御チャンネル（Ｅ−ＤＰＣＣＨ）のフレーム構成を示す図である。 本発明の望ましい実施形態による［４０，７］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，６］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，５］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，７］復号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，６］復号化装置の構成を示す図である。 本発明の望ましい実施形態による［４０，５］復号化装置の構成を示す図である。 本発明の望ましい実施形態による相関度の計算に使用される３２個のウォルシュ符号を示すテーブルである。 本発明の望ましい実施形態による［２０，７］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［２０，６］符号化装置の構成を示す図である。 本発明の他の実施形態による［２０，７］符号化装置の構成を示す図である。 本発明の他の実施形態による［２０，６］符号化装置の構成を示す図である。 本発明の望ましい実施形態による［２０，７］復号化装置の構成を示す図である。 本発明の望ましい実施形態による相関度値の計算に使用される３２個のウォルシュ符号を示すテーブルである。 本発明の望ましい実施形態による［２０，６］復号化装置の構成を示す図である。 本発明の他の実施形態による［２０，７］復号化装置の構成を示す図である。 本発明の他の実施形態による［２０，６］復号化装置の構成を示す図である。

符号の説明

２０２ Ｅ−ＤＣＨデータバッファ
２０４ Ｅ−ＤＣＨ送信率決定器
２０６ Ｅ−ＤＣＨ送信制御器
２０８ Ｅ−ＤＣＨパケット送信器
２１０ Ｅ−ＤＣＨデータチャンネル符号器
２１２ ＨＡＲＱ及びレートマッチング器
２１４ インターリーバ／物理チャンネルマッピング器
２１６ 拡散器
２１８ 第１のチャンネル符号器
２１９ 第２のチャンネル符号器
２２０ 物理チャンネルマッピング部
２２２ 拡散器
２２４ マルチプレクサ
２２６ スクランブラー
２２８ 第１の反復器
２２９ 第２の反復器

Claims (70)

1. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、６より大きい正の整数）の情報を符号化する方法であって、
   ［３２，Ｎ］２次リードマラー符号を用いて前記Ｎビットの情報を符号化するステップと、
   ［８，Ｎ−６］１次リードマラー符号を用いて、前記Ｎビットの情報のうち（Ｎ−６）ビットの情報を符号化するステップと、
   前記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［８，Ｎ−６］１次リードマラー符号によって符号化されたシンボルと連接して、４０個の符号化シンボルから構成された［４０，Ｎ］符号語を出力するステップとを具備し、前記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記１０個の基底シーケンスのうち、上位Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする方法。
   

   
2. 前記［８，Ｎ−６］１次リードマラー符号は、長さが８である下記４個の基底シーケンスのうち、上位（Ｎ−６）個の［８，Ｎ−６］基底シーケンスから構成されることを特徴とする請求項１記載の方法。
   

   
3. 前記［８，Ｎ−６］１次リードマラー符号を使用して符号化するステップは、
   前記（Ｎ−６）個の［８，Ｎ−６］基底シーケンスの各ビットを順次に発生するステップと、
   前記（Ｎ−６）個の［８，Ｎ−６］基底シーケンスの各ビットを前記（Ｎ−６）ビットの情報と乗算するステップと、
   前記乗算された積を合算して、８個の符号化シンボルを発生するステップとから構成されることを特徴とする請求項２記載の方法。
4. 前記［３２，Ｎ］２次リードマラー符号を使用して符号化するステップは、
   前記Ｎ個の［３２，Ｎ］基底シーケンスを順次に発生するステップと、
   前記［３２，Ｎ］基底シーケンスの各ビットに前記情報を乗算するステップと、
   前記乗算された積を合算して、３２個の符号化シンボルを発生するステップとから構成されることを特徴とする請求項１記載の方法。
5. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、６より大きい正の整数）の情報を符号化する装置であって、
   前記Ｎビットの情報を［３２，Ｎ］２次リードマラー符号を使用して符号化する［３２，Ｎ］２次リードマラー符号器と、
   前記Ｎビットの情報のうち、（Ｎ−６）ビットの情報を［８，Ｎ−６］１次リードマラー符号を使用して符号化する［８，Ｎ−６］１次リードマラー符号器と、
   前記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［８，Ｎ−６］１次リードマラー符号によって符号化されたシンボルと連接して、４０個の符号化シンボルを構成する［４０，Ｎ］符号語を出力するマルチプレクサとを具備し、前記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記１０個の基底シーケンスのうち、上位Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする装置。
   

   
6. 前記［８，Ｎ−６］１次リードマラー符号は、長さが８である下記４個の基底シーケンスのうち、上位（Ｎ−６）個の［８，Ｎ−６］基底シーケンスから構成されることを特徴とする請求項５記載の装置。
   

   
7. 前記［８，Ｎ−６］１次リードマラー符号器は、
   前記（Ｎ−６）個の［８，Ｎ−６］基底シーケンスを順次に発生する符号発生器と、
   前記（Ｎ−６）個の［８，Ｎ−６］基底シーケンスの各ビットを前記（Ｎ−６）ビットの情報と乗算する乗算器と、
   前記乗算された積を合算して、８個の符号化シンボルを発生する合算器から構成されることを特徴とする請求項６記載の装置。
8. 前記［３２，Ｎ］２次リードマラー符号器は、
   前記Ｎ個の［３２，Ｎ］基底シーケンスを順次に発生する符号発生器と、
   前記［３２，Ｎ］基底シーケンスに前記情報を乗算する乗算器と、
   前記乗算された積を合算して、３２個の符号化シンボルを生成する合算器とから構成されることを特徴とする請求項５記載の装置。
9. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する方法であって、
   ［３２，Ｎ］２次リードマラー符号を用いて前記Ｎビットの情報を符号化するステップと、
   ［８，Ｍ］不均等保護符号を用いて、前記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を符号化するステップと、
   前記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［８，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、４０個の符号化シンボルからなされた［４０，Ｎ］符号語を出力するステップとを具備し、前記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記７個の基底シーケンスのうち、Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする方法。
   

   
10. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
11. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
12. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
13. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
14. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
15. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
16. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
17. 前記［８，Ｍ］不均等保護符号は、Ｍが４である場合に、長さが８である下記［８，４］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
18. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
19. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
20. 前記［８，Ｍ］不均等保護符号は、Ｍが４である場合に、長さが８である下記［８，４］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
21. 前記［８，Ｍ］不均等保護符号は、Ｍが５である場合に、長さが８である下記［８，５］基底シーケンスから構成されることを特徴とする請求項９記載の方法。
    

    
22. 前記［３２，Ｎ］２次リードマラー符号を用いて符号化するステップは、
    前記上位Ｎ個の［３２，Ｎ］基底シーケンスを順次に発生するステップと、
    前記［３２，Ｎ］基底シーケンスの各ビットに前記Ｎビットの情報を乗算するステップと、
    前記乗算された積を合算して、３２個の符号化シンボルを生成するステップとから構成されることを特徴とする請求項９記載の方法。
23. 前記［８，Ｍ］不均等保護符号を用いて符号化するステップは、
    前記Ｍ個の［８，Ｍ］基底シーケンスの各ビットを順次に発生するステップと、
    前記［８，Ｍ］基底シーケンスの各ビットに前記Ｍビットの情報を乗算するステップと、
    前記乗算された積を合算して、８個の符号化シンボルを生成するステップとから構成されることを特徴とする請求項１０乃至請求項２１のうちのいずれか１項に記載の方法。
24. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する装置であって、
    前記Ｎビットの情報を［３２，Ｎ］２次リードマラー符号を使用して符号化する［３２，Ｎ］２次リードマラー符号器と、
    前記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を［８，Ｍ］不均等保護符号を使用して符号化する［８，Ｍ］不均一保護符号器と、
    前記［３２，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［８，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、４０個の符号化シンボルを構成する［４０，Ｎ］符号語を出力するマルチプレクサとを具備し、前記［３２，Ｎ］２次リードマラー符号は、長さが３２である下記７個の基底シーケンスのうち、Ｎ個の［３２，Ｎ］基底シーケンスから構成されることを特徴とする装置。
    

    
25. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
26. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
27. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
28. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
29. 前記［８，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが８である下記［８，２］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
30. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
31. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
32. 前記［８，Ｍ］不均等保護符号は、Ｍが４である場合に、長さが８である下記［８，４］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
33. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
34. 前記［８，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが８である下記［８，３］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
35. 前記［８，Ｍ］不均等保護符号は、Ｍが４である場合に、長さが８である下記［８，４］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
36. 前記［８，Ｍ］不均等保護符号は、Ｍが５である場合に、長さが８である下記［８，５］基底シーケンスから構成されることを特徴とする請求項２４記載の装置。
    

    
37. 前記［３２，Ｎ］２次リードマラー符号器は、
    前記Ｎ個の［３２，Ｎ］基底シーケンスを順次に発生する符号発生器と、
    前記［３２，Ｎ］基底シーケンスの各ビットに前記Ｎビットの情報を乗算する乗算器と、
    前記乗算された積を合算して、３２個の符号化シンボルを生成する合算器とから構成されることを特徴とする請求項２４記載の装置。
38. 前記［８，Ｍ］不均等保護符号器は、
    前記Ｍ個の［８，Ｍ］基底シーケンスの各ビットを順次に発生する符号発生器と、
    前記［８，Ｍ］基底シーケンスの各ビットに前記Ｍビットの情報を乗算する乗算器と、
    前記乗算された積を合算して、８個の符号化シンボルを生成する合算器とから構成されることを特徴とする請求項２５乃至請求項３６のうちのいずれか１項に記載の装置。
39. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、５より大きい正の整数）の情報を符号化する方法であって、
    ［１６，Ｎ］２次リードマラー符号を用いて前記Ｎビットの情報を符号化するステップと、
    ［４，Ｎ−５］符号を用いて、前記Ｎビットの情報のうち、（Ｎ−５）ビットの情報を符号化するステップと、
    前記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［４，Ｎ−５］符号によって符号化されたシンボルと連接して、２０個の符号化シンボルから構成された［２０，Ｎ］符号語を出力するステップとを具備し、前記［１６，Ｎ］２次リードマラー符号は、長さ１６である下記７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする方法。
    

    
40. 前記［４，Ｎ−５］符号は、長さが４である下記［４，２］基底シーケンスから構成されることを特徴とする請求項３９記載の方法。
    

    
41. 前記［４，Ｎ−５］符号を用いて符号化するステップは、
    前記（Ｎ−５）個の［４，Ｎ−５］基底シーケンスの各ビットを順次に発生するステップと、
    前記［４，Ｎ−５］基底シーケンスの各ビットに前記（Ｎ−５）ビットの情報を乗算するステップと、
    前記乗算された積を合算して、４個の符号化シンボルを出力するステップとから構成されることを特徴とする請求項４０記載の方法。
42. 前記［１６，Ｎ］２次リードマラー符号を用いて符号化するステップは、
    前記Ｎ個の［１６，Ｎ］基底シーケンスを順次に発生するステップと、
    前記［１６，Ｎ］基底シーケンスの各ビットに前記情報を乗算するステップと、
    前記乗算された積を合算して、１６個の符号化シンボルを出力するステップとから構成されることを特徴とする請求項３９記載の方法。
43. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、５より大きい正の整数）の情報を符号化する装置であって、
    ［１６，Ｎ］２次リードマラー符号を用いて前記Ｎビットの情報を符号化する［１６，Ｎ］２次リードマラー符号器と、
    ［４，Ｎ−５］符号を用いて、前記Ｎビットの情報のうち、（Ｎ−５）ビットの情報を符号化する［４，Ｎ−５］符号器と、
    前記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［４，Ｎ−５］符号によって符号化されたシンボルと連接して、２０個の符号化シンボルから構成された［２０，Ｎ］符号語を出力するマルチプレクサとを具備し、前記［１６，Ｎ］２次リードマラー符号は、長さが１６である下記７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする装置。
    

    
44. 前記［４，Ｎ−５］符号は、長さが４である下記［４，２］基底シーケンスから構成されることを特徴とする請求項４３記載の装置。
    

    
45. 前記［４，Ｎ−５］符号器は、
    前記（Ｎ−５）個の［４，Ｎ−５］基底シーケンスの各ビットを順次に発生する符号発生器と、
    前記［４，Ｎ−５］基底シーケンスの各ビットに前記（Ｎ−５）ビットの情報を乗算する乗算器と、
    前記乗算された積を合算して、４個の符号化シンボルを生成する合算器とから構成されることを特徴とする請求項４４記載の装置。
46. 前記［１６，Ｎ］２次リードマラー符号器は、
    前記Ｎ個の［１６，Ｎ］基底シーケンスを順次に発生する符号発生器と、
    前記［１６，Ｎ］基底シーケンスの各ビットに前記Ｎビットの情報を乗算する乗算器と、
    前記乗算された積を合算して、１６個の符号化シンボルを生成する合算器とから構成されることを特徴とする請求項４３記載の装置。
47. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する方法であって、
    ［１６，Ｎ］２次リードマラー符号を用いて前記Ｎビットの情報を符号化するステップと、
    ［４，Ｍ］不均等保護符号を用いて、前記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を符号化するステップと、
    前記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［４，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、２０個の符号化シンボルからなされた［２０，Ｎ］符号語を出力するステップとを具備し、前記［１６，Ｎ］２次リードマラー符号は、長さが１６である下記７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする方法。
    

    
48. 前記［４，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが４である下記［４，２］基底シーケンスから構成されることを特徴とする請求項４７記載の方法。
    

    
49. 前記［４，Ｍ］不均等保護符号は、Ｍが２である場合に、長さが４である下記［４，２］基底シーケンスから構成されることを特徴とする請求項４７記載の方法。
    

    
50. 前記［４，Ｍ］不均等保護符号は、Ｍが１である場合に、長さが４である下記［４，１］基底シーケンスから構成されることを特徴とする請求項４７記載の方法。
    

    
51. 前記［４，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが４である下記［４，３］基底シーケンスから構成されることを特徴とする請求項４７記載の方法。
    

    
52. 前記［１６，Ｎ］２次リードマラー符号を用いて符号化するステップは、
    前記Ｎ個の［１６，Ｎ］基底シーケンスを順次に発生するステップと、
    前記［１６，Ｎ］基底シーケンスの各ビットに前記Ｎビットの情報を乗算するステップと、
    前記乗算された積を合算して、１６個の符号化シンボルを生成するステップとから構成されることを特徴とする請求項４７記載の方法。
53. 前記［４，Ｍ］不均等保護符号を用いて符号化するステップは、
    前記Ｍ個の［４，Ｍ］基底シーケンスの各ビットを順次に発生する過程と、
    前記［４，Ｍ］基底シーケンスの各ビットに前記Ｍビットの情報を乗算するステップと、
    前記乗算された積を合算して、４個の符号化シンボルを生成するステップとから構成されることを特徴とする請求項４８乃至請求項５１のうちのいずれか１項に記載の方法。
54. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのためのＮビット（ここで、Ｎは、正の整数）の情報を符号化する装置であって、
    前記Ｎビットの情報を［１６，Ｎ］２次リードマラー符号を使用して符号化する［１６，Ｎ］２次リードマラー符号器と、
    前記Ｎビットの情報のうち、強化されたエラー訂正能力を要求するＭビット（ここで、Ｍは、Ｎより小さい正の整数）の情報を［４，Ｍ］不均等保護符号を使用して符号化する［４，Ｍ］符号器と、
    前記［１６，Ｎ］２次リードマラー符号によって符号化されたシンボルを前記［４，Ｍ］不均等保護符号によって符号化されたシンボルと連接して、２０個の符号化シンボルを構成する［２０，Ｎ］符号語を出力するマルチプレクサとを具備し、前記［１６，Ｎ］２次リードマラー符号は、長さが１６である下記７個の基底シーケンスのうち、Ｎ個の［１６，Ｎ］基底シーケンスから構成されることを特徴とする装置。
    

    
55. 前記［４，Ｍ］符号は、Ｍが２である場合に、長さが４である下記［４，２］基底シーケンスから構成されることを特徴とする請求項５４記載の装置。
    

    
56. 前記［４，Ｍ］符号は、Ｍが２である場合に、長さが４である下記［４，２］基底シーケンスから構成されることを特徴とする請求項５４記載の装置。
    

    
57. 前記［４，Ｍ］不均等保護符号は、Ｍが１である場合に、長さが４である下記［４，１］基底シーケンスから構成されることを特徴とする請求項５４記載の装置。
    

    
58. 前記［４，Ｍ］不均等保護符号は、Ｍが３である場合に、長さが４である下記［４，３］基底シーケンスから構成されることを特徴とする請求項５４記載の装置。
    

    
59. 前記［１６，Ｎ］２次リードマラー符号器は、
    前記Ｎ個の［１６，Ｎ］基底シーケンスを順次に発生する符号発生器と、
    前記［１６，Ｎ］基底シーケンスの各ビットに前記Ｎビットの情報を乗算する乗算器と、
    前記乗算された積を合算して、１６個の符号化シンボルを生成する合算器とから構成されることを特徴とする請求項５４記載の装置。
60. 前記［４，Ｍ］不均等保護符号器は、
    前記Ｍ個の［４，Ｍ］基底シーケンスの各ビットを順次に発生する符号発生器と、
    前記［４，Ｍ］基底シーケンスの各ビットに前記Ｍビットの情報を乗算する乗算器と、
    前記乗算された積を合算して、４個の符号化シンボルを生成する合算器とから構成されることを特徴とする請求項５５乃至請求項５８のうちのいずれか１項に記載の装置。
61. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのために符号化されたシンボルを復号化する方法であって、
    符号化された複数のシンボルを構成する受信信号を上位シンボル列及び下位シンボル列に分離するステップと、
    前記上位シンボル列と、前記上位シンボル列を生成するのに使用された２次リードマラー符号に基づいて生成された少なくとも１つのマスクシーケンスを前記上位シンボル列に加算することによって生成される少なくとも１つの逆マスクされたシンボル列とをＷ個の相互直交ウォルシュ符号と相関させて第１の相関値を計算するステップと、
    前記下位シンボル列を前記下位シンボル列を生成するのに使用されたリードマラー符号に基づいて生成された符号語と各々相関させて第２の相関値を計算するステップと、
    前記第１の相関値のうち、各Ｗ個の第１の相関値に、対応する前記第２の相関値を加算することによって、前記Ｗ個の相互直交ウォルシュ符号の各々に対して加算された相関値を計算するステップと、
    前記加算された相関値のうち、最大相関値に対応する相互直交ウォルシュ符号インデックスとマスクシーケンスインデックスを連接することによって、復号化された情報ビットを生成するステップと
    を具備することを特徴とする方法。
62. 前記第２の相関値を計算するステップは、
    前記下位シンボル列を前記下位シンボル列を生成するのに使用されるリードマラー符号に基づいて生成された符号語と各々相関させることによって、相関値を計算するステップと、
    前記相関値を所定の回数だけ反復することによって前記第２の相関値を生成するステップとを具備することを特徴とする請求項６１記載の方法。
63. 前記受信信号は、
    特定のビットの情報に対して付加的なエラー訂正能力を提供するために生成された符号化された複数のシンボルを含んでいることを特徴とする請求項６２記載の方法。
64. 前記受信信号を分離する前に、前記受信信号の符号化シンボルの列置換えを行うステップをさらに具備することを特徴とする請求項６１記載の方法。
65. パケットデータサービスを支援する移動通信システムにおいて、前記パケットデータサービスのために符号化されたシンボルを復号化する装置であって、
    符号化された複数のシンボルを構成する受信信号を上位シンボル列及び下位シンボル列に分離するデマルチプレクサと、
    前記上位シンボル列と、前記上位シンボル列を生成するのに使用された２次リードマラー符号に基づいて生成された少なくとも１つのマスクシーケンスを前記上位シンボル列に加算することによって生成される少なくとも１つの逆マスクされたシンボル列とをＷ個の相互直交ウォルシュ符号と相関させて第１の相関値を計算する第１の装置と、
    前記下位シンボル列を前記下位シンボル列を生成するのに使用されたリードマラー符号に基づいて生成された符号語と各々相関させて第２の相関値を計算する第２の装置と、
    前記第１の相関値のうち、各Ｗ個の第１の相関値に、対応する前記第２の相関値を加算することによって、前記Ｗ個の相互直交ウォルシュ符号の各々に対して加算された相関値を計算する合算器と、
    前記加算された相関値のうち、最大相関値に対応する相互直交ウォルシュ符号インデックスとマスクシーケンスインデックスとを連接することによって、復号化された情報ビットを生成する相関度比較器と
    を具備することを特徴とする装置。
66. 前記第１の装置は、
    前記上位シンボル列を生成するのに使用された２次リードマラー符号に基づく少なくとも１つのマスクシーケンスを発生するマスク発生器と、
    前記上位シンボル列に前記少なくとも１つのマスクシーケンスを各々加算することによって、逆マスクされたシンボル列を生成する加算器と、
    前記上位シンボル列と前記逆マスクされたシンボル列とを、Ｗ個の相互直交ウォルシュ符号と相関させることによって、前記第１の相関値を計算するウォルシュ相関度計算器とを具備することを特徴とする請求項６５記載の装置。
67. 前記第２の装置は、
    前記下位シンボル列を生成するのに使用されたリードマラー符号に基づいて生成された符号語を発生する符号発生器と、
    前記下位シンボル列を前記符号語と各々相関させることによって、前記第２の相関値を計算する相関度計算器とを具備することを特徴とする請求項６５記載の装置。
68. 前記第２の装置は、
    前記下位シンボル列を生成するのに使用されたリードマラー符号に基づく符号語を発生する符号発生器と、
    前記下位シンボル列を前記符号語と各々相関させることによって、相関値を計算する複数の相関度計算器と、
    前記相関値を所定の回数だけ反復することによって、前記第２の相関値を生成する反復器とを具備することを特徴とする請求項６５記載の装置。
69. 前記受信信号は、
    特定のビットの情報に対して付加的なエラー訂正能力を提供するために生成された符号化された複数のシンボルを含んでいることを特徴とする請求項６８記載の装置。
70. 前記受信信号を分離する前に、前記受信信号の符号化シンボルの列置換えを行って前記デマルチプレクサへ入力する列置換器をさらに具備することを特徴とする請求項６５記載の装置。

Images