(57)【要約】符号分割多重接続移動通信システムでの符号化方法を提供する。４ビットの入力情報ビットを受信し、４ビットの入力情報ビットそれぞれを長さ１６の相異なるウォルシュ符号に符号化し、排他的論理和器により論理和がとられた１６個の符号化シンボルから構成された符号化シンボル列を利用して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法において、１６個の符号化シンボルから構成された符号化シンボル列を１回反復して３２個の符号化シンボルから構成された符号化シンボル列を出力する過程と、３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して２４個の符号化シンボルから構成された符号化シンボル列を出力する過程と、を含むことを特徴とする。
2004527949.tif 000002
【特許請求の範囲】
【請求項１】
４ビットの入力情報ビットを受信し、前記４ビットの入力情報ビットそれぞれを長さ１６の相異なるウォルシュ符号に符号化し、排他的論理和器により論理和がとられた１６個の符号化シンボルから構成された符号化シンボル列を利用して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法において、
前記１６個の符号化シンボルから構成された符号化シンボル列を１回反復して３２個の符号化シンボルから構成された符号化シンボル列を出力する過程と、
前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程と、を含むことを特徴とする方法。
【請求項２】
７ビットの入力情報ビットを受信し、前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号とマスク関数に符号化し、排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を利用して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法において、
前記３２個の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程を含むことを特徴とする方法。
【請求項３】
前記マスク関数は、‘０１１１ ０１１１ ００１０ ０１００ ０１１０ ００００ ００００ ００００’と‘００１０ ０１１０ ０１０１ ０１００ ０１０１ ０１００ ０１００ ００００’であることを特徴とする請求項２に記載の方法。
【請求項４】
４ビットの入力情報ビットを受信し、前記４ビットの入力情報ビットそれぞれを長さ１６の相異なるウォルシュ符号に符号化し、排他的論理和器により論理和がとられた１６個の符号化シンボルから構成された符号化シンボル列を利用して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化装置において、
前記排他的論理和器からの前記１６個の符号化シンボルから構成された符号化シンボル列を１回反復して３２個の符号化シンボルから構成された符号化シンボル列を出力する反復器と、
前記符号化シンボル列の３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する穿孔器と、を含むことを特徴とする装置。
【請求項５】
前記穿孔器により穿孔される穿孔位置０、１、２、３、４、５、６、１６を貯蔵するメモリをさらに備えることを特徴とする請求項４に記載の装置。
【請求項６】
７ビットの入力情報ビットを受信し、前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号とマスク関数に符号化し、排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を利用して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化装置において、
前記排他的論理和器からの前記３２個の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する穿孔器を含むことを特徴とする装置。
【請求項７】
前記穿孔器により穿孔される穿孔位置０、４、８、１２、１６、２０、２４、２８を貯蔵するメモリをさらに備えることを特徴とする請求項６に記載の装置。
【請求項８】
前記マスク関数は、‘０１１１ ０１１１ ００１０ ０１０００１１０ ００００ ００００ ００００’と‘００１０ ０１１０ ０１０１ ０１００ ０１０１ ０１００ ０１００ ００００’であることを特徴とする請求項６に記載の装置。
【請求項９】
４ビット、または７ビットの入力情報ビットを受信し、前記４ビット、または７ビットの入力情報ビットそれぞれを長さ１６、または３２の相異なるウォルシュ符号、またはマスクに符号化して、２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化装置において、
前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査して前記符号化のための制御を遂行する制御部と、
前記制御部の制御下に前記長さ１６、または前記長さ３２を有する相異なる５個のウォルシュ符号を選択的に出力するウォルシュ符号発生器と、
前記制御部の制御下に前記長さ１６、または前記長さ３２を有する相異なる２個のマスクを選択的に出力するマスク発生器と、
前記４ビット、または７ビットの入力情報ビットと前記ウォルシュ符号発生器及び前記マスク発生器からのウォルシュ符号及びマスクを一対一に乗算して、１６個、または３２個の符号化シンボルから構成された符号化シンボル列を出力する乗算器と、
前記乗算器からの符号化シンボル列の排他的論理和をとって一つの符号化シンボル列を出力する排他的論理和器と、
前記制御部の制御下に前記排他的論理和器からの前記符号化シンボル列を所定回数反復して、３２個の符号化シンボルから構成された符号化シンボル列を出力する反復器と、
前記４ビットの入力情報ビットに対応した８個の穿孔位置と前記７ビットの入力情報ビットに対応した８個の穿孔位置を貯蔵するメモリと、
前記反復器からの前記３２個の符号化シンボルから構成された符号化シンボル列を受信し、前記制御部の制御下に前記３２個の符号化シンボルのうち、前記メモリから読み出した８個の該当穿孔位置の符号化シンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する穿孔器と、を含むことを特徴とする装置。
【請求項１０】
前記制御部は、前記入力情報ビットに４ビットが入力されると、前記ウォルシュ符号発生器と前記マスク発生器が長さ１６を有する相異なる７個のウォルシュ符号とマスクを出力するように制御し、前記反復器の反復回数を１回に決定し、前記穿孔器には前記４ビットの入力情報ビットに対応した８個の穿孔位置を穿孔するように制御することを特徴とする請求項９に記載の装置。
【請求項１１】
前記制御部は、前記入力情報ビットに７ビットが入力されると、前記ウォルシュ符号発生器と前記マスク発生器が長さ３２を有する相異なる７個のウォルシュ符号とマスクを出力するように制御し、前記反復器の反復回数を０回に決定し、前記穿孔器には前記７ビットの入力情報ビットに対応した８個の穿孔位置を穿孔するように制御することを特徴とする請求項９に記載の装置。
【請求項１２】
前記４ビットの入力情報ビットに対応して前記メモリに貯蔵された８個の穿孔位置は、０、１、２、３、４、５、６、１６番目のシンボルであることを特徴とする請求項９に記載の装置。
【請求項１３】
前記７ビットの入力情報ビットに対応して前記メモリに貯蔵された８個の穿孔位置は、０、４、８、１２、１６、２０、２４、２８番目のシンボルであることを特徴とする請求項１１に記載の装置。
【請求項１４】
前記７ビットの入力情報ビットに対応して前記メモリに貯蔵された８個の穿孔位置は、０、１、２、３、４、５、６、７番目のシンボルであることを特徴とする請求項１１に記載の装置。
【請求項１５】
前記マスク関数は、‘０１１１ ０１１１ ００１０ ０１００ ０１１０ ００００ ００００ ００００’と‘００１０ ０１１０ ０１０１ ０１００ ０１０１ ０１００ ０１００ ００００’であることを特徴とする請求項１３に記載の装置。
【請求項１６】
前記マスク関数は、‘００００ ００００ １１１０ １０００ １１０１ １０００ １１００ ００００’と‘００００  ００００ １１００ ００００ ０１１１ １１１０ ００１０ １０００’であることを特徴とする請求項１４に記載の装置。
【請求項１７】
４ビット、または７ビットの入力情報ビットを受信し、前記４ビット、または７ビットの入力情報ビットそれぞれを長さ１６、または３２の相異なるウォルシュ符号、またはマスクに符号化して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法において、
前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査する過程と、
前記入力情報ビットに４ビットが入力される場合、前記４ビットの入力情報ビットそれぞれを長さ１６の相異なるウォルシュ符号に符号化して排他的論理和器により論理和がとられた１６個の符号化シンボルから構成された符号化シンボル列を２４個の符号化シンボルから構成された符号化シンボル列に出力する第１符号化過程と、
前記入力情報ビットに７ビットが入力される場合、前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号とマスクに符号化して排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を２４個の符号化シンボルから構成された符号化シンボル列に出力する第２符号化過程と、を含むことを特徴とする方法。
【請求項１８】
前記第１符号化過程は、
前記１６個の符号化シンボルから構成された符号化シンボル列を１回反復して３２個の符号化シンボルから構成された符号化シンボル列を出力する段階と、
前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する段階と、を含むことを特徴とする請求項１７に記載の方法。
【請求項１９】
前記第２符号化過程は、
前記３２個の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する段階を含むことを特徴とする請求項１７に記載の方法。
【請求項２０】
前記第２符号化過程は、
前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、７番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する段階を含むことを特徴とする請求項１７に記載の方法。
【請求項２１】
７ビットの入力情報ビットを受信し、前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号とマスク関数に符号化して排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法において、
前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、７番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程を含むことを特徴とする方法。
【請求項２２】
前記マスク関数は、‘０１１１ ０１１１ ００１０ ０１００ ０１１０ ００００ ００００ ００００’と‘００１０ ０１１０ ０１０１ ０１００ ０１０１ ０１００ ０１００ ００００’であることを特徴とする請求項２１に記載の方法。
【請求項２３】
７ビットの入力情報ビットを受信し、前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号とマスク関数に符号化して排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化装置において、
前記排他的論理和器からの前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、７番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する穿孔器を含むことを特徴とする装置。
【請求項２４】
前記穿孔器により穿孔される穿孔位置０、１、２、３、４、５、６、７を貯蔵するメモリをさらに備えることを特徴とする請求項２３に記載の装置。
【請求項２５】
前記マスク関数は、‘０１１１ ０１１１ ００１０ ０１００ ０１１０ ００００ ００００ ００００’と‘００１０ ０１１０ ０１０１ ０１００ ０１０１ ０１００ ０１００ ００００’であることを特徴とする請求項２３に記載の方法。
【請求項２６】
４ビット、または７ビットの入力情報ビットを受信し、前記４ビット、または７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号、またはマスクに符号化して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化装置において、
前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査して前記符号化のための制御を遂行する制御部と、
前記長さ３２を有する相異なる５個のウォルシュ符号を選択的に出力するウォルシュ符号発生器と、
前記長さ３２を有する相異なる２個のマスクを選択的に出力するマスク発生器と、
前記４ビット、または７ビットの入力情報ビットと前記ウォルシュ符号発生器及び前記マスク発生器からのウォルシュ符号及びマスクを一対一に乗算して３２個の符号化シンボルから構成された符号化シンボル列を出力する乗算器と、
前記乗算器からの符号化シンボル列の排他的論理和をとって一つの符号化シンボル列を出力する排他的論理和器と、
前記４ビットの入力情報ビットに対応した８個の穿孔位置と前記７ビットの入力情報ビットに対応した８個の穿孔位置を貯蔵するメモリと、
前記排他的論理和器からの前記３２個の符号化シンボルから構成された符号化シンボル列を受信し、前記制御部の制御下に前記３２個の符号化シンボルのうち、前記メモリから読み出した８個の該当穿孔位置の符号化シンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する穿孔器と、を含むことを特徴とする装置。
【請求項２７】
前記入力情報ビットに４ビットが入力されると、前記穿孔器により前記４ビットの入力情報ビットに対応した０、１、２、３、４、５、６、１６番目のシンボルを穿孔することを特徴とする請求項２６に記載の装置。
【請求項２８】
前記入力情報ビットに７ビットが入力されると、前記穿孔器により前記７ビットの入力情報ビットに対応した０、４、８、１２、１６、２０、２４、２８番目のシンボルを穿孔することを特徴とする請求項２６に記載の装置。
【請求項２９】
前記入力情報ビットに７ビットが入力されると、前記穿孔器により前記７ビットの入力情報ビットに対応した０、１、２、３、４、５、６、７番目のシンボルを穿孔することを特徴とする請求項２６に記載の装置。
【請求項３０】
４ビット、または７ビットの入力情報ビットを受信し、前記４ビット、または７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号、またはマスクに符号化して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法において、
前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査する過程と、
前記４ビット、または前記７ビットの入力情報ビットが受信される場合、前記４ビット、または前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号に符号化して排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を出力する過程と、
前記４ビットの入力情報ビットによる前記符号化シンボル列が受信される場合、前記符号化シンボル列を構成する前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程と、
前記７ビットの入力情報ビットによる前記符号化シンボル列が受信される場合、前記符号化シンボル列を構成する前記３２個の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程と、を含むことを特徴とする方法。
【請求項３１】
４ビット、または７ビットの入力情報ビットを受信し、前記４ビット、または７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号、またはマスクに符号化して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法において、
前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査する過程と、
前記４ビット、または前記７ビットの入力情報ビットが受信される場合、前記４ビット、または前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号に符号化して排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を出力する過程と、
前記４ビットの入力情報ビットによる前記符号化シンボル列が受信される場合、前記符号化シンボル列を構成する前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程と、
前記７ビットの入力情報ビットによる前記符号化シンボル列が受信される場合、前記符号化シンボル列を構成する前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、７番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程と、を含むことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は符号分割多重接続移動通信システムでの符号化／復号化装置及び方法に関するもので、特に、同期移動通信システムで使用する逆方向データ速度インジケータチャネル(Reverse Rate Indicator Channel、Ｒ−ＲＩＣＨ)を伝送する装置及び方法に関する。
【背景技術】
【０００２】
通常的に逆方向パケットチャネル(Reverse Supplemental Channel、Ｒ−ＳＣＨ)では基本的に可変速度伝送方式を支援している。ここで、可変速度伝送方式とは、端末が伝送するデータ速度を任意に変更できることを意味する。一般的に、データ速度が変わると、フレーム構成に使用される誤り訂正符号の符号速度、シンボル反復回数、帯域拡散のためのウォルシュ符号などの長さ及び種類などが変更される。従って、端末は現在伝送している逆方向パケットチャネルのデータ速度を基地局に知らせないと、基地局受信器が前記逆方向パケットチャネルを正しく受信できない。このような用途のため定義されたチャネルを逆方向データ速度インジケータチャネル(Reverse Rate Indicator Channel、Ｒ−ＲＩＣＨ)と称する。
【０００３】
前記逆方向パケットチャネルを通じて端末が伝送することができるデータ速度の数は、端末が同時に使用することができる逆方向パケットチャネルの個数によって変わる。前記逆方向パケットチャネルの個数は、呼設定時に逆方向に伝送するデータの量などを考慮して基地局により決定され、端末に通報される。従って、逆方向データ速度インジケータチャネルに伝送される情報ビットの数は、逆方向パケットチャネルの個数によって変更される。即ち、逆方向パケットチャネルの個数が１個である場合は、４ビットを利用して逆方向データ速度を知らせ、逆方向パケットチャネルの個数が２個である場合は、７ビットを利用して逆方向データ速度を知らせる。一方、端末が同時に使用することができる逆方向パケットチャネルの個数は、基地局から別の指示を受信するまでは変更することができないので、逆方向データ速度インジケータチャネルには常に４ビット情報が伝送されるか、常に７ビット情報が伝送される。即ち、前記４ビット情報と７ビット情報が同時に伝送される場合はない。従来技術では前記逆方向データ速度インジケータチャネルで使用する誤り訂正符号に(２４、４)、または(２４、７)符号を定義している。
【０００４】
図１は前記逆方向データ速度インジケータチャネルの送信器構造を示す図である。前記図１を参照すると、４ビット、または７ビットのデータ速度インジケータは符号器１００に入力される。前記符号器１００は前記データ速度インジケータを符号化して２４個の符号化シンボルを出力する。すると、前記出力された符号化シンボルはシンボル反復器１１０に入力され、前記シンボル反復器１１０は前記入力された２４個の符号化シンボルを１６回反復して出力する。前記反復された符号化シンボルは信号変換器１２０に入力され信号変換されたシンボルが出力される。前記信号変換器１２０で遂行される信号変換は入力された信号に対して０は１に変換し、１は−１に変換して出力する動作により遂行される。前記信号変換されたシンボルは拡散器１３０に入力され、拡散された後に出力される。
【０００５】
前記図１から分かるように、データ速度インジケータは４ビット、または７ビットに表現され、伝送前に２４個の符号化シンボルに符号化される。この時、前記符号化シンボルに符号化された前記データ速度インジケータの伝送中にエラーが発生する場合、これに対応する逆方向パケットチャネルの符号速度及びシンボル反復回数、帯域拡散のためのウォルシュ符号の長さ及び種類などを不正確に示すようになり、その結果、受信器で逆方向パケットチャネルの正しい解釈が不可能になる。従って、前記データ速度インジケータは優秀な性能を有する(２４、４)、または(２４、７)符号器により符号化されるべきである。また、前記対応するパケットチャネルを解釈するためには最大限迅速に復号化されるべきである。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従って、上述したような問題点を解決するための本発明の目的は、最適の性能を有するデータ速度インジケータ符号化方法及び装置を提供することにある。
【０００７】
本発明の他の目的は、最小の複雑度を有するデータ速度インジケータ符号化方法及び装置を提供することにある。
【０００８】
本発明のさらに他の目的は、拡張された一次リードミュラー符号を穿孔する方法を使用することにより、復号化過程で逆アーダマルを使用できるようになって、ハードウェア複雑度(Hardware Complexity)を最小化することができる方法及び装置を提供することにある。
【０００９】
本発明のさらに他の目的は、拡張された一次リードミュラー符号を穿孔する方法を使用することにより、復号化過程で逆アーダマルを使用できるようになって、最適の符号語を使用することができる装置及び方法を提供することにある。
【００１０】
本発明のさらに他の目的は、穿孔前の直交符号の長さを最小化することにより、ハードウェア複雑度を最小化することができる装置及び方法を提供することにある。
【００１１】
本発明のさらに他の目的は、拡張された直交符号を穿孔することにより、ハードウェア複雑度を最小化するだけではなく、誤り訂正性能においても最適の符号を生成することができる装置及び方法を提供することにある。
【００１２】
本発明のさらに他の目的は、ハードウェア複雑度を最小化し、誤り訂正性能において最適の符号を生成するために、(２４、４)符号化及び(２４、７)符号化を兼用する装置及び方法を提供することにある。
【課題を解決するための手段】
【００１３】
前記目的を達成するための本発明の方法は、４ビットの入力情報ビットを受信し、前記４ビットの入力情報ビットそれぞれを長さ１６の相異なるウォルシュ符号に符号化し、排他的論理和器(XOR operator)により論理和がとられた(XORing)１６個の符号化シンボルから構成された符号化シンボル列を利用して２４個の符号化シンボルから構成された符号化シンボル列を出力する移動通信システムでの符号化方法を提供する。前記符号化方法は、前記１６個の符号化シンボルから構成された符号化シンボル列を１回反復して３２個の符号化シンボルから構成された符号化シンボル列を出力する過程と、前記３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程と、を含むことを特徴とする。
【００１４】
前記目的を達成するための本発明の方法は、７ビットの入力情報ビットを受信し、前記７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号とマスク関数に符号化し、排他的論理和器により論理和がとられた３２個の符号化シンボルから構成された符号化シンボル列を利用して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化方法を提供する。前記符号化方法は、前記３２個の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目のシンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する過程を含むことを特徴とする。
【００１５】
前記目的を達成するための本発明の装置は、４ビット、または７ビットの入力情報ビットを受信し、前記４ビット、または７ビットの入力情報ビットそれぞれを長さ１６、または３２の相異なるウォルシュ符号、またはマスクに符号化して、２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化装置を提供する。前記符号化装置は、前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査して前記符号化のための制御を遂行する制御部と、前記制御部の制御下に前記長さ１６、または前記長さ３２を有する相異なる５個のウォルシュ符号を選択的に出力するウォルシュ符号発生器と、前記制御部の制御下に前記長さ１６、または前記長さ３２を有する相異なる２個のマスクを選択的に出力するマスク発生器と、前記４ビット、または７ビットの入力情報ビットと前記ウォルシュ符号発生器及び前記マスク発生器からのウォルシュ符号及びマスクを一対一に乗算して、１６個、または３２個の符号化シンボルから構成された符号化シンボル列を出力する乗算器と、前記乗算器からの符号化シンボル列の排他的論理和をとって一つの符号化シンボル列を出力する排他的論理和器と、前記制御部の制御下に前記排他的論理和器からの前記符号化シンボル列を所定回数反復して、３２個の符号化シンボルから構成された符号化シンボル列を出力する反復器と、前記４ビットの入力情報ビットに対応した８個の穿孔位置と前記７ビットの入力情報ビットに対応した８個の穿孔位置を貯蔵するメモリと、前記反復器からの前記３２個の符号化シンボルから構成された符号化シンボル列を受信し、前記制御部の制御下に前記３２個の符号化シンボルのうち、前記メモリから読み出した８個の該当穿孔位置の符号化シンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する穿孔器と、を含むことを特徴とする。
【００１６】
前記目的を達成するための本発明の装置は、４ビット、または７ビットの入力情報ビットを受信し、前記４ビット、または７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号、またはマスクに符号化して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号化装置を提供する。前記符号化装置は、前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査して前記符号化のための制御を遂行する制御部と、前記長さ３２を有する相異なる５個のウォルシュ符号を選択的に出力するウォルシュ符号発生器と、前記長さ３２を有する相異なる２個のマスクを選択的に出力するマスク発生器と、前記４ビット、または７ビットの入力情報ビットと前記ウォルシュ符号発生器及び前記マスク発生器からのウォルシュ符号及びマスクを一対一に乗算して３２個の符号化シンボルから構成された符号化シンボル列を出力する乗算器と、前記乗算器からの符号化シンボル列の排他的論理和をとって一つの符号化シンボル列を出力する排他的論理和器と、前記４ビットの入力情報ビットに対応した８個の穿孔位置と前記７ビットの入力情報ビットに対応した８個の穿孔位置を貯蔵するメモリと、前記排他的論理和器からの前記３２個の符号化シンボルから構成された符号化シンボル列を受信し、前記制御部の制御下に前記３２個の符号化シンボルのうち、前記メモリから読み出した８個の該当穿孔位置の符号化シンボルを穿孔して前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する穿孔器と、を含むことを特徴とする。
【発明の効果】
【００１７】
上述したように本発明は拡張された一次リードミュラー符号を穿孔する装置及び方法を使用することにより、最適の性能と最小の複雑度を有するデータ速度インジケータ符号化方法及び装置を具現することができるだけではなく、最適の符号語を使用することができるという効果を有する。また、本発明は拡張された一次リードミュラー符号を穿孔する装置及び方法を使用することにより、復号化過程で逆アーダマルの使用ができるようになり、ハードウェア複雑度(Hardware Complexity)を最小化することができ、誤り訂正性能においても最適の符号を生成することができるという効果がある。最後に本発明は(２４、４)符号器と(２４、７)符号器を兼用に支援することによって効率的な符号化を遂行することができるという利点がある。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の望ましい実施形態について添付図を参照しつつ詳細に説明する。下記の発明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は構成に関する具体的な説明は省略する。
【００１９】
通常的に、線形誤り訂正符号(Linear Error Correcting Code)の性能を示す尺度(measure)としては、誤り訂正符号の符号語(code word)のハミング距離(Hamming distance)分布がある。これはそれぞれの符号語で０でないシンボルの個数を意味する。例えば、所定符号語０１１１において、前記符号語のハミング距離は前記符号語に含まれた１の個数、即ち３が前記符号語のハミング距離である。この時、各種符号語のハミング距離値のうち、一番小さい値を最小距離(ｄmin：minimum distance)という。一方、前記誤り訂正符号の誤り訂正性能は前記符号語の最小距離が大きいほど優秀であることは自明であろう。これは参照文献 “The Theory of Error-Correcting Codes”-F. J. Macwilliams, N. J. A. Sloane、North-Hollandに詳細に開示されている。また、最適符号(optimal code)になるための二進線形符号の入力と出力値による符号間の最小距離は、参照文献［１］“An Updated Table of Minimum-Distance Bounds for Binary Linear Codes”(A. E. Brouwer and Tom Verhoeff, IEEE Transactions on information Theory, VOL.39, NO.2, MARCH 1993)に開示されている。
【００２０】
この時、通常的に前記データ速度インジケータを符号化する符号器には、(２４、４)符号器、または(２４、７)符号器が使用され、前記参照文献［１］を参照すると、入力が４ビットであり、出力が２４である最適の(２４、４)線形符号器は１２の最小距離を有し、入力が７ビットであり、出力が２４である最適の(２４、７)線形符号器は１０の最小距離を有する。
【００２１】
先ず、前記データ速度インジケータを符号化する(２４、４)符号器について説明する。
【００２２】
前記(２４、４)符号器は、(１５、４)シンプレックス符号を２回反復し、６シンボルを穿孔することにより、最適の(２４、４)符号を得るようにする構成である。実際に、前記(２４、４)符号を生成することができる多様な方法があるが、本発明の実施形態による一次リードミュラー符号を穿孔する方法を使用することにより、ハードウェア複雑度(Hardware Complexity)を最小化することができるだけではなく、最適の符号語を生成することができる。また、前記穿孔前のシンプレックス符号の長さを最小化することにより、ハードウェア複雑度を最小化することができる。また、前記シンプレックス符号を穿孔することによりハードウェア複雑度を最小化することができるだけではなく、誤り訂正性能においても最適の符号を生成することができる。本発明の実施形態ではシンプレックス符号を利用して誤り訂正符号を生成すると仮定する。
【００２３】
上述したように、(２４、４)符号器から出力される符号語は、(１５、４)シンプレックス符号発生器で出力された１５個の符号化シンボルを２回反復して総長さ３０のシンプレックス符号シンボルを出力し、前記シンプレックス符号シンボルのうち、６シンボルを穿孔したものである。ここで、前記反復された総長さ３０のシンプレックス符号シンボルで前記６シンボルを穿孔する穿孔位置を変更すると、符号語の最小距離(ｄmin：minimum distance)が相異なるようになる。そのため、前記(１５、４)シンプレックス符号で優秀な誤り訂正性能を有する(２４、４)符号器を生成するためには、一番大きな最小距離を得ることができる穿孔位置を求めるのが重要である。
【００２４】
最適の(２４、４)線形符号を生成するために必要な６個の穿孔位置は実験的に求めることができるが、その中、一番簡単な場合は｛０、１、２、３、４、５｝である。この場合、４個の情報ビットを伝送するために、本発明の符号化／復号化方法を使用する移動通信システムの送信器と受信器は、予め６個の穿孔位置を約束しているべきである。これは通信規格で決定するのが一般的であり、送信側が予め穿孔位置を知らせることも可能である。
【００２５】
上述したように、本発明による最適(２４、４)符号の符号化について図２を参照して説明する。
【００２６】
図２は本発明の実施形態による送信器に設けられた符号器の構造を示すブロック図である。前記図２を参照すると、４ビットの入力情報ビット(ａ０、ａ１、ａ２、ａ３)は、(１５、４)シンプレックス符号器２００に入力される。ここで、前記入力情報ビットはデータ速度インジケータである。前記シンプレックス符号器(リードミュラー符号器)２００は、前記４ビットの入力情報ビット(ａ０、ａ１、ａ２、ａ３)を符号化して長さ１５の符号化シンボル(符号シンボル列)に出力する。前記符号化シンボルはシンプレックス符号である。前記１５個の符号化シンボルは反復器２１０に入力される。前記反復器２１０は前記受信された符号化シンボルを２回反復して３０個の符号化シンボルを出力する。前記３０個の符号化シンボルが穿孔器２２０に入力されると、前記穿孔器２２０は前記６個の最適の穿孔位置である０、１、２、３、４、５番目のシンボルを穿孔して２４個の符号化シンボルを出力する。
【００２７】
一般的な符号理論では入力情報と符号化シンボル間の対応関係を示すために生成行列(Generating Matrix)を定義する。前記のようにシンボル反復及び穿孔が含まれる場合、最終的な(２４、４)符号器に対する生成行列は、下記の＜数１＞のようになる。
【００２８】
【数１】
2004527949.tif 000003
【００２９】
前記＜数１＞の生成行列は、前記４ビットの入力信号のうち、一番目の入力信号が１であると、一番目行の２４個のシンボルを選択し、一番目の入力信号が０であると選択しない。前記４ビットの入力信号のうち、二番目の入力信号が１であると、二番目行の２４個のシンボルを選択し、０であると選択しない。前記４ビットの入力信号のうち、三番目の入力信号が１であると、三番目行の２４個のシンボルを選択し、０であると選択しない。前記４ビットの入力信号のうち、四番目の入力信号が１であると、四番目行の２４個のシンボルを選択し、０であると選択しない。
【００３０】
図７は前記生成行列による(２４、４)符号器を示す図である。
【００３１】
前記図７を参照すると、０、または１の値を有する入力情報ビットａ０、ａ１、ａ２、ａ３が入力されると、ａ０は乗算器９２０に、ａ１は乗算器９２２に、ａ２は乗算器９２４に、ａ３は乗算器９２６にそれぞれ入力される。これと同時に前記信号発生器９００はメモリに貯蔵されている前記生成行列を構成する４個のシンボル列を前記乗算器のうち、それぞれ対応する一つの乗算器に出力する。即ち、前記生成行列の一番目列に該当する長さ２４であるシンボル列Ｒ１＝１０１０ １０１０ １１０１ ０１０１ ０１０１ ０１０１をメモリに貯蔵し、乗算器９２０に出力し、前記生成行列の二番目列に該当する長さ２４であるシンボル列Ｒ２＝１００１ １００１ １０１１ ００１１ ００１１  ００１１をメモリに貯蔵し、乗算器９２２に出力する。また、前記生成行列の三番目列に該当する長さ２４であるシンボル列Ｒ３＝１０００ ０１１１ １０００  １１１１ ００００ １１１１をメモリに貯蔵し、乗算器９２４に出力し、前記生成行列の四番目列に該当する長さ２４であるシンボル列Ｒ４＝０１１１ １１１１ １０００ ００００ １１１１ １１１１をメモリに貯蔵し、乗算器９２６に出力する。すると、前記乗算器９２０は前記シンボル列Ｒ１のそれぞれのシンボルと前記入力情報ビットａ０を乗算して長さ２４であるシンボル列を排他的論理和器９４０に出力し、前記乗算器９２２は前記シンボル列Ｒ２のそれぞれのシンボルと前記入力信号ａ１を乗算して長さ２４であるシンボル列を前記排他的論理和器９４０に出力する。また、前記乗算器９２４は前記シンボル列Ｒ３のそれぞれのシンボルと前記入力信号ａ２を乗算して長さ２４であるシンボル列を前記排他的論理和器９４０に出力し、前記乗算器９２６は前記シンボル列Ｒ４のそれぞれのシンボルと前記入力信号ａ３を乗算して長さ２４であるシンボル列を前記排他的論理和器９４０に出力する。前記排他的論理和器９４０は前記４個の長さ２４であるシンボル列をシンボル単位に排他的論理和をとって長さ２４である符号化シンボル列を出力する。
【００３２】
次に、前記データ速度インジケータを符号化する(２４、７)符号器について説明する。
【００３３】
前記(２４、７)符号器は、(３２、５)直交符号(一次リードミュラー符号（First order Reed Muller code)に２個のマスク(mask)関数を使用して符号語を拡張した拡張された直交符号で８シンボルを穿孔することにより、最適の(２４、７)符号を得るようにする構成である。
【００３４】
図３は、前記拡張された直交符号の構造を示している。前記図３を参照すると、Ｍ１とＭ２を前記使用される２個のマスク関数とする場合、上位３２個の符号語は前記３２個の長さ３２である直交符号語(Ｗ)を使用する。次の３２個の符号語は、前記マスク関数Ｍ１と前記３２個の直交符号語(Ｗ)をそれぞれ排他的論理和をとった３２個の符号語(Ｍ１＋Ｗ)を使用し、その次の３２個の符号語は、前記マスク関数Ｍ２と前記３２個の直交符号語(Ｗ)をそれぞれ排他的論理和をとった３２個の符号語(Ｍ２＋Ｗ)を使用する。最後の３２個の符号語には前記マスク関数Ｍ１、Ｍ２と前記３２個の直交符号語(Ｗ)を排他的論理和をとった３２個の符号語(Ｍ１＋Ｍ２＋Ｗ)を使用する。従って、拡張された直交符号には総計２７＝１２８個の符号語を使用することになる。この時、(２４、７)符号を最適化するための前記２個のマスク関数は実験的に求めることができる。
【００３５】
例えば、前記２個のマスク関数Ｍ１、Ｍ２は、次のようになる。
Ｍ１＝０１１１ ０１１１ ００１０ ０１００ ０１１０ ００００ ００００００００
Ｍ２＝００１０ ０１１０ ０１０１ ０１００ ０１０１ ０１００ ０１００００００
【００３６】
一般的に、線形(２４、７)符号を生成することができる多くの方法があるが、本発明の実施形態による拡張された一次リードミュラー符号を穿孔する方法を使用することにより、ハードウェア複雑度(Hardware Complexity)を最小化することができるだけではなく、最適の符号語を使用することができる。また、前記穿孔前の直交符号の長さを最小化することにより、ハードウェア複雑度を最小化することができる。また、前記拡張された直交符号を穿孔することによりハードウェア複雑度を最小化することができるだけではなく、誤り訂正性能においても最適符号を生成することができる。本発明の実施形態では拡張された直交符号を有して誤り訂正符号を生成すると仮定する。
【００３７】
上述したように、(２４、７)符号語は長さ(３２、７)拡張された直交符号発生器で出力された３２個の符号化シンボルのうち、８シンボルを穿孔したものである。ここで、前記３２個の拡張された直交符号シンボルのうちで、前記８シンボルを穿孔する穿孔位置を変更すると、符号語の最小距離(ｄmin：minimum distance)が変わる。そのため、前記(３２、７)拡張された直交符号で優秀な誤り訂正性能を有する(２４、７)符号器を生成するためには、一番大きな最小距離を得ることができるようにする穿孔位置を求めることが重要である。
【００３８】
前記のような(２４、７)線形符号として最適の符号を生成するために必要な８個の穿孔位置は実験的に求めることができるが、一番簡単な場合は｛０、４、８、１２、１６、２０、２４、２８｝である。この時、７個の情報ビットを伝送する本発明の符号化／復号化方法を使用する移動通信システムの送信器と受信器は８個の穿孔位置を予め約束しているべきである。これは通信規格で決定するのが一般的であり、送信側が予め穿孔位置を知らせることも可能である。
【００３９】
図４は、本発明の実施形態による送信器に設けられた最適(２４、７)符号器の構成を示している。
【００４０】
前記図４を参照すると、７ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６は、(３２、７)符号器４００の拡張された直交符号器４００に入力される。前記７ビットの入力情報ビットはデータ速度インジケータである。前記７ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６を受信した前記拡張された直交符号器４００は、前記７ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６を符号化して長さ３２の符号化シンボル(符号シンボル列)を出力する。前記拡張された直交符号器４００から出力される前記３２個の符号化シンボルは、穿孔器４１０に入力される。前記穿孔器４１０は前記３２個の符号化シンボルで前記８個の最適の穿孔位置である０、４、８、１２、１６、２０、２４、２８番目のシンボルを穿孔して２４個の符号化シンボルを出力する。
【００４１】
一般的な符号理論では、入力情報と符号化シンボル間の対応関係を示すために、生成行列(Generating Matrix)を定義する。前記のようにシンボル穿孔が含まれる場合、最終的な(２４、７)符号器に対する生成行列は、下記＜数２＞のようになる。
【００４２】
【数２】
2004527949.tif 000004
【００４３】
前記＜数２＞の生成行列は、前記７ビットの入力信号のうち、一番目の入力信号が１であると、一番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、二番目の入力信号が１であると、二番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、三番目の入力信号が１であると、三番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、四番目の入力信号が１であると、四番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、五番目の入力信号が１であると、五番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、六番目の入力信号が１であると、六番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、七番目の入力信号が１であると、七番目行の２４個のシンボルを選択し、０であると選択しない。この時、前記選択されたすべての列に対してシンボル単位に排他的論理和をとると、前記入力情報ビットに対応される符号化シンボルが出力される。
【００４４】
図８は前記生成行列による(２４、７)符号器を示す。
【００４５】
前記図８を参照すると、先ず、０、または１の値を有する入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が入力されると、ａ０は乗算器１０２０に、ａ１は乗算器１０２２に、ａ２は乗算器１０２４に、ａ３は乗算器１０２６に、ａ４は乗算器１０２８に、ａ５は乗算器１０２９に、ａ６は乗算器１０３２にそれぞれ入力される。これと同時に、前記信号発生器１０００はメモリに貯蔵されている前記生成行列を構成する７個のシンボル列Ｒ１〜Ｒ７を前記乗算器のうち、それぞれ対応する一つの乗算器に出力する。即ち、前記生成行列の一番目列に該当する長さ２４であるシンボル列Ｒ１＝１０１１ ０１１０ １１０１ １０１１ ０１１０ １１０１をメモリに貯蔵し、乗算器１０２０に出力し、前記生成行列の二番目列に該当する長さ２４であるシンボル列Ｒ２＝０１１０ １１０１ １０１１ ０１１０ １１０１ １０１１をメモリに貯蔵し、乗算器１０２２に出力する。また、前記生成行列の三番目列に該当する長さ２４であるシンボル列Ｒ３＝０００１ １１００ ０１１１ ０００１ １１００ ０１１１をメモリに貯蔵し、乗算器１０２４に出力し、前記生成行列の四番目列に該当する長さ２４であるシンボル列Ｒ４＝００００ ００１１ １１１１ ００００ ００１１ １１１１をメモリに貯蔵し、乗算器１０２６に出力する。前記生成行列の五番目列に該当する長さ２４であるシンボル列Ｒ５＝００００ ００００ ００００ １１１１ １１１１ １１１１ １１１１をメモリに貯蔵し、乗算器１０２８に出力し、前記生成行列の六番目列に該当する長さ２４であるシンボル列Ｒ６＝１１１１ １１０１ ０１００ １１００ ００００ ００００ １１１１をメモリに貯蔵し、乗算器１０３０に出力する。最後に、前記生成行列の七番目列に該当する長さ２４であるシンボル列Ｒ７＝０１０１ １０１０ １１００ １０１１ ００１０ ００００をメモリに貯蔵し、乗算器１０３２に出力する。すると、前記乗算器１０２０は前記シンボル列Ｒ１それぞれのシンボルと前記入力信号ａ０を乗算して長さ２４であるシンボル列を排他的論理和器１０４０に出力し、前記乗算器１０２２は前記シンボル列Ｒ２それぞれのシンボルと前記入力信号ａ１を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。前記乗算器１０２４は前記シンボル列Ｒ３それぞれのシンボルと前記入力信号ａ２を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力し、前記乗算器１０２６は前記シンボル列Ｒ４それぞれのシンボルと前記入力信号ａ３を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。前記乗算器１０２８は前記シンボル列Ｒ５それぞれのシンボルと前記入力信号ａ４を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力し、前記乗算器１０３０は前記シンボル列Ｒ６それぞれのシンボルと前記入力信号ａ５を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。前記乗算器１０３２は前記シンボル列Ｒ７それぞれのシンボルと前記入力信号ａ６を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。すると、前記排他的論理和器１０４０は前記７個の長さ２４であるシンボル列をシンボル単位に��他的論理和をとって長さ２４である符号化シンボル列を出力する。
【００４６】
前記(２４、７)符号器のような符号器構造において、穿孔位置によって、性能だけではなく、符号器観点で複雑度を最小化させることができる。実際に、前記のような穿孔位置である｛０、４、８、１２、１６、２０、２４、２８｝はそれぞれの穿孔位置が４の等間隔を有し、前記のような穿孔位置の規則性はハードウェア複雑度を減少させる利点を有する。しかし、穿孔位置を最前とすると、遅延のような方法を利用してハードウェア複雑度を減少させることができる。従って、性能を考慮して穿孔位置を最前とすると、前記２個のマスク関数は相異なる構成になる。
【００４７】
前記図３を参照して上述したように相異なる穿孔位置を有する拡張された直交符号の構造を説明すると、Ｍ１とＭ２が前記使用される２個のマスク関数である場合、上位３２個の符号語は前記３２個の長さ３２である直交符号語(Ｗ)を使用する。次の３２個の符号語は前記マスク関数Ｍ１と前記３２個の直交符号語(Ｗ)をそれぞれ排他的論理和をとった３２個の符号語(Ｍ１＋Ｗ)を使用し、その次の３２個の符号語は前記マスク関数Ｍ２と前記３２個の直交符号語(Ｗ)をそれぞれ排他的論理和をとった３２個の符号語(Ｍ２＋Ｗ)を使用する。最後の３２個の符号語には前記マスク関数Ｍ１、Ｍ２と前記３２個の直交符号語(Ｗ)を排他的論理和をとった３２個の符号語(Ｍ１＋Ｍ２＋Ｗ)を使用する。従って、拡張された直交符号には総個数２７＝１２８個の符号語を使用するようになる。この時、(２４、７)符号を最適化するための前記２個のマスク関数は実験的に求めることができる。
【００４８】
例えば、前記２個のマスク関数Ｍ１、Ｍ２は、次のようになる。
Ｍ１＝００００ ００００ １１１０ １０００ １１０１ １０００ １１００ ００００
Ｍ２＝００００ ００００ １１００ ００００ ０１１１ １１１０ ００１０ １０００
【００４９】
一般的に、(２４、７)線形符号を生成することができる多様な方法があるが、本発明の実施形態による拡張された一次リードミュラー符号を穿孔する方法を使用することにより、ハードウェア複雑度(Hardware Complexity)を最小化することができるだけではなく、最適の符号語を使用することができる。また、前記穿孔前の直交符号の長さを最小化させることにより、ハードウェア複雑度を最小化することができる。また、前記拡張された直交符号符号を穿孔することによりハードウェア複雑度を最小化することができるだけではなく、誤り訂正性能においても最適符号を生成することができる。本発明の実施形態では拡張された直交符号を有して誤り訂正符号を生成すると仮定する。
【００５０】
上述したように、(２４、７)符号語は長さ(３２、７)拡張された直交符号発生器で出力された３２個の符号化シンボルのうち、８シンボルを穿孔したものである。ここで、前記３２個の拡張された直交符号シンボルのうちで、前記８シンボルを穿孔する穿孔位置を変更すると、符号語の最小距離(ｄmin：minimum distance)が相異なるようになる。そのため、前記(３２、７)拡張された直交符号で優秀な誤り訂正性能を有する(２４、７)符号器を生成するために、一番大きな最小距離を得ることができるようにする穿孔位置を求めるべきである。
【００５１】
前記のような(２４、７)線形符号として最適の符号を生成するために必要な８個の穿孔位置は実験的に求めることができる、その中、一番簡単な場合は｛０、１、２、３、４、５、６、７｝である。この場合、７個の情報ビットを伝送するために本発明の符号化／復号化方法を使用する移動通信システムの送信器と受信器は、予め８個の穿孔位置を約束しているべきである。これは通信規格で決定するのが一般的であり、送信側が予め穿孔位置を知らせることも可能である。
【００５２】
図４は、本発明の他の実施形態による送信器に設けられた最適(２４、７)符号器の構成を示している。
【００５３】
前記図４を参照すると、７ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６は、(３２、７)符号器４００の拡張された直交符号器４００に入力される。前記７ビットの入力情報ビットはデータ速度インジケータである。前記７ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６を受信した前記拡張された直交符号器４００は、前記７ビットの入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６を符号化して長さ３２の符号化シンボル(符号シンボル列)を出力する。前記拡張された直交符号器４００から出力される前記３２個の符号化シンボルは穿孔器４１０に入力される。前記穿孔器４１０は前記３２個の符号化シンボルで前記８個の最適の穿孔位置である０、１、２、３、４、５、６、７番目のシンボルを穿孔して２４個の符号化シンボルを出力する。
【００５４】
一般的な符号理論では入力情報と符号化シンボル間の対応関係を示すために生成行列(Generating Matrix)を定義する。前記のようにシンボル穿孔が含まれる場合、最終的な(２４、７)符号器に対する生成行列は、下記＜数３＞のようになる。
【００５５】
【数３】
2004527949.tif 000005
【００５６】
前記＜数３＞の生成行列は、前記７ビットの入力信号のうち、一番目の入力信号が１であると、一番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、二番目の入力信号が１であると、二番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、三番目の入力信号が１であると、三番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、四番目の入力信号が１であると、四番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、五番目の入力信号が１であると、五番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、六番目の入力信号が１であると、六番目行の２４個のシンボルを選択し、０であると選択しない。前記７ビットの入力信号のうち、七番目の入力信号が１であると、七番目行の２４個のシンボルを選択し、０であると選択しない。この時、前記選択されたすべての列に対してシンボル単位に排他的論理和をとると、前記入力情報ビットに対応される符号化シンボルが出力される。
【００５７】
図８は前記生成行列による(２４、７)符号に対する符号器を示す。
【００５８】
前記図８を参照すると、先ず、０、または１の値を有する入力情報ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が入力されると、ａ０は乗算器１０２０に、ａ１は乗算器１０２２に、ａ２は乗算器１０２４に、ａ３は乗算器１０２６に、ａ４乗算器１０２８に、ａ５は乗算器１０３０に、ａ６は乗算器１０３２にそれぞれ入力される。これと同時に、前記信号発生器１０００はメモリに貯蔵されている前記生成行列を構成する７個のシンボル列を前記乗算器のうち、それぞれ対応する一つの乗算器に出力する。即ち、前記生成行列の一番目列に該当する長さ２４であるシンボル列Ｒ１＝０１０１ ０１０１ ０１０１ ０１０１ ０１０１ ０１０１をメモリに貯蔵し、乗算器１０２０に出力し、前記生成行列の二番目列に該当する長さ２４であるシンボル列Ｒ２＝００１１ ００１１ ００１１ ００１１ ００１１ ００１１をメモリに貯蔵し、乗算器１０２２に出力する。また、前記生成行列の三番目列に該当する長さ２４であるシンボル列Ｒ３＝００００ １１１１ ００００ １１１１ ００００ １１１１をメモリに貯蔵し、乗算器１０２４に出力し、前記生成行列の四番目列に該当する長さ２４であるシンボル列Ｒ４＝１１１１ １１１１ ００００ ００００ １１１１ １１１１をメモリに貯蔵し、乗算器９２６に出力する。前記生成行列の五番目列に該当する長さ２４であるシンボル列Ｒ５＝００００ ００００ １１１１ １１１１ １１１１ １１１１をメモリに貯蔵し、乗算器１０２８に出力し、前記生成行列の六番目列に該当する長さ２４であるシンボル列Ｒ６＝１１１０ １０００ １１０１ １０００ １１００ ００００をメモリに貯蔵し、乗算器１０３０に出力する。最後に、前記生成行列の七番目列に該当する長さ２４であるシンボル列Ｒ７＝１１００ ００００ ０１１１ １１１０ ００１０ １０００をメモリに貯蔵し、乗算器１０３２に出力する。すると、前記乗算器１０２０は前記シンボル列Ｒ１それぞれのシンボルと前記入力信号ａ０を乗算して長さ２４であるシンボル列を排他的論理和器１０４０に出力し、前記乗算器１０２２は前記シンボル列Ｒ２それぞれのシンボルと前記入力信号ａ１を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。前記乗算器１０２４は前記シンボル列Ｒ３それぞれのシンボルと前記入力信号ａ２を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力し、前記乗算器１０２６は前記シンボル列Ｒ４それぞれのシンボルと前記入力信号ａ３を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。前記乗算器１０２８は前記シンボル列Ｒ５それぞれのシンボルと前記入力信号ａ４を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力し、前記乗算器１０３０は前記シンボル列Ｒ６それぞれのシンボルと前記入力信号ａ５を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。前記乗算器１０３２は前記シンボル列Ｒ７それぞれのシンボルと前記入力信号ａ６を乗算して長さ２４であるシンボル列を前記排他的論理和器１０４０に出力する。すると、前記排他的論理和器１０４０は前記７個の長さ２４であるシンボル列をシンボル単位に排他的論理和をとって長さ２４であ���符号化シンボル列を出力する。
【００５９】
上述した(２４、４)符号器と(２４、７)符号器は、符号器構造観点で直交符号の構造から類推することができるとの共通点を有している。即ち、(２４、４)符号器で使用された(１５、４)シンプレックス符号は、(１６、４)直交符号で０番目列を穿孔したものであり、(２４、７)符号器で使用された(３２、７)拡張された直交符号は、(３２、５)符号器でマスク関数との追加的な２個の符号語の基底(basis)を使用して拡張した。従って、前記(２４、４)符号器と(２４、７)符号器は前記のような共通点を有しており、これを利用して後述される第１実施形態では前記相異なる大きさを有する(２４、４)符号器と(２４、７)符号器を一つの符号器に符号化することができる符号器を示す。
【００６０】
第１実施形態(符号器)
図５は上述したように、相異なる長さを有する(２４、４)符号器と(２４、７)符号器をすべて遂行することができる符号器の構造を示す。即ち、前記図５の符号器は４ビット、または７ビットの入力情報ビットを長さ１６、または３２の相異なるウォルシュ符号、またはマスクに符号化して２４個の符号化シンボルを有する符号化シンボル列に出力する。
【００６１】
前記図５を参照すると、制御器５１０は前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査して前記符号化のための制御を遂行する。即ち、前記制御器５１０は前記入力情報ビットに４ビットが入力されると、ウォルシュ符号発生器５００とマスク発生器５０５が長さ１６を有する相異なる５個のウォルシュ符号と２個のマスクを出力するように制御する。また、反復器５５０の反復回数を１回に決定し、穿孔器５６０には前記４ビットの入力情報ビットに対応した８個の穿孔位置を穿孔するように制御する。一方、前記制御部５１０は前記入力情報ビットに７ビットが入力されると、前記ウォルシュ符号発生器５００と前記マスク発生器５０５が長さ３２を有する相異なる５個のウォルシュ符号と２個のマスクを出力するように制御する。また、前記反復器５５０の反復回数を０回に決定し、前記穿孔器５６０には前記７ビットの入力情報ビットに対応した８個の穿孔位置を穿孔するように制御する。
【００６２】
前記ウォルシュ符号発生器５００は前記制御器５１０の制御下に長さ１６または長さ３２の相異なる複数のウォルシュ符号を選択的に出力する。例えば、４ビットの入力情報ビットが受信されると、前記制御器５１０の制御下に前記ウォルシュ符号発生器５００は長さ１６の相異なる５個のウォルシュ符号を出力する。しかし、７ビットの入力情報ビットが受信されると、前記制御器５１０の制御下に前記ウォルシュ符号発生器５００は長さ３２の相異なる５個のウォルシュ符号を出力する。一方、前記ウォルシュ符号発生器５００から発生されるウォルシュ符号の個数は前記入力情報ビット(４ビットまたは７ビット)に対応して差別化することができる。即ち、４ビットの入力情報ビットが受信される場合には、長さ１６を有する４個のウォルシュ符号を出力し、７ビットの入力情報ビットが受信される場合には、長さ３２を有する５個のウォルシュ符号を出力する。
【００６３】
前記マスク発生器５０５は前記制御器５１０の制御下に長さ１６または長さ３２のマスクを選択的に出力する。例えば、４ビットの入力情報ビットが受信されると、前記制御器５１０の制御下に前記マスク発生器５０５は長さ１６の相異なる２個のマスクを出力する。しかし、７ビットの入力情報ビットが受信されると、前記制御器５１０の制御下に前記マスク発生器５０５は長さ３２の相異なる２個のマスクを出力する。一方、前記マスク発生器５０５は前記制御器５１０による制御なし、２個の相異なるマスクを連続して出力するように具現されることができる。前記図５では前記制御器５１０により制御されないマスク発生器５０５の構成を示している。もし、前記制御器５１０の制御下に前記マスク発生器５０５が動作すると、前記制御器５１０からの制御信号が前記マスク発生器５０５に印加されるべきである。
【００６４】
乗算器５２０乃至５３２は前記４ビットまたは前記７ビットの入力情報ビットと前記ウォルシュ符号発生器５００と前記マスク発生器５０５からのウォルシュ符号及びマスクを一対一に乗算して、１６個または３２個の符号化シンボルから構成された符号化シンボル列を出力する。もし、前記入力情報ビットとして４ビットが受信される場合、残りの入力情報ビット(ａ４、ａ５、ａ６)には“０”を提供することにより出力値に影響を与えないようにする。排他的論理和器５４０は前記乗算器５２０乃至５３２からの符号化シンボル列の排他的論理和をとって、１６個または３２個の符号化シンボルから構成された一つの符号化シンボル列を出力する。前記反復器５５０は前記制御器５１０の制御下に前記排他的論理和器５４０からの前記符号化シンボル列を所定回数反復して、３２個の符号化シンボルから構成された符号化シンボル列を出力する。即ち、前記反復器５５０は１６個の符号化シンボルから構成された符号化シンボル列が受信される場合、前記受信された符号化シンボル列を１回反復して３２個の符号化シンボルから構成された符号化シンボル列を出力する。しかし、３２個の符号化シンボルから構成された符号化シンボル列が受信される場合には反復なしそのままに出力する。メモリ５７０は前記４ビットの入力情報ビットに対応した８個の穿孔位置と前記７ビットの入力情報ビットに対応した８個の穿孔位置を貯蔵する。前記４ビットの入力情報ビットに対応して前記メモリ５７０に貯蔵された８個の穿孔位置は、０、１、２、３、４、５、６、１６番目のシンボルであり、前記７ビットの入力情報ビットに対応して前記メモリ５７０に貯蔵された８個の穿孔位置は、０、４、８、１２、１６、２０、２４、２８番目のシンボル、または０、１、２、３、４、５、６、７番目のシンボルである。
【００６５】
前記穿孔器５６０は前記反復器５５０から前記３２個の符号化シンボルから構成された符号化シンボル列を受信し、前記制御器５１０の制御下に前記３２個の符号化シンボルのうち前記メモリ５７０から読み出した８個の該当穿孔位置の符号化シンボルを穿孔して、２４個の符号化シンボルから構成された前記符号化シンボル列を出力する。即ち、前記入力情報ビットとして４ビットが入力された場合、前記穿孔器５６０は前記制御器５１０の制御下に前記反復器５５０から出力される３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して、２４個の符号化シンボルから構成された符号化シンボル列を出力する。しかし、前記入力情報ビットとして７ビットが入力された場合、前記穿孔器５６０は前記制御器５１０の制御下に前記反復器５５０から出力される３２個の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目のシンボル、または０、１、２、３、４、５、６、７番目のシンボルを穿孔して、２４個の符号化シンボルから構成された符号化シンボル列を出力する。
【００６６】
上述した図５を参照して前記符号器を説明するために、(２４、４)符号器に動作する場合と(２４、７)符号器に動作する場合を説明する。この時、符号器に入力される入力情報ビットはデータ速度インジケータと仮定する。
【００６７】
一番目に、前記(２４、７)符号器に動作する場合の符号器の動作を説明すると、７ビットのデータ速度インジケータａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が前記符号器に入力される。一方、前記７ビットのデータ速度インジケータが前記符号器に入力されるとのビット情報が制御器５１０に入力される。前記制御器５１０はウォルシュ符号発生器５００に長さ３２を有するウォルシュ符号を生成するようにする制御信号を出力する。すると、前記ウォルシュ符号発生器５００は長さ３２であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６を出力する。前記ウォルシュ符号発生器５００から発生された前記Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６はそれぞれに対応する乗算器に提供される。例えば、前記Ｗ１は乗算器５２０に提供され、前記Ｗ２は乗算器５２２に提供される。前記Ｗ４は乗算器５２４に提供され、前記Ｗ８は乗算器５２６に提供される。最後に前記Ｗ１６は乗算器５２８に提供される。前記ウォルシュ符号発生器５００から発生される長さ３２のウォルシュ符号は下記＜表１＞のようになる。
【００６８】
【表１】
2004527949.tif 000006
【００６９】
これと同時に、マスク発生器５０５はマスクＭ１＝０１１１ ０１１１ ００１０ ０１００ ０１１０ ００００ ００００ ００００を発生させ乗算器５３０に出力し、マスクＭ２＝００１０ ０１１０ ０１０１ ０１００ ０１０１  ０１００ ０１００ ００００を発生させ乗算器５３２に出力する。
【００７０】
一方、前記７個のデータ速度インジケータは前記乗算器のうち対応するそれぞれの前記乗算器に提供される。前記７個のデータ速度インジケータと前記乗算器の対応関係は下記＜表２＞のようになる。
【００７１】
【表２】
2004527949.tif 000007
【００７２】
従って、前記乗算器それぞれに提供される入力情報ビットとウォルシュ符号及びマスクは下記＜表３＞のように示すことができる。
【００７３】
【表３】
2004527949.tif 000008
【００７４】
前記乗算器は前記＜表３＞で示しているように自分に提供されるデータ速度インジケータをウォルシュ符号／マスクを構成するそれぞれのシンボルと乗算して加算器５４０に出力する。
【００７５】
即ち、前記乗算器５２０はａ０をＷ１それぞれのシンボルごとに乗算して加算器５４０に出力し、前記乗算器５２２はａ１をＷ２それぞれのシンボルごとに乗算して前記加算器５４０に出力し、前記乗算器５２４はａ２をＷ４それぞれのシンボルごとに乗算して前記加算器５４０に出力する。一方、前記乗算器５２６はａ３をＷ８それぞれのシンボルごとに乗算して前記加算器５４０に出力し、前記乗算器５２８はａ４をＷ１６それぞれのシンボルごとに乗算して前記加算器５４０に出力する。また、前記乗算器５３０はａ５をＭ１それぞれのシンボルごとに乗算して前記加算器５４０に出力し、前記乗算器５３２はａ６をＭ２それぞれのシンボルごとに乗算して前記加算器５４０に出力する。前記加算器５４０は排他的論理和器を使用する。
【００７６】
前記排他的論理和器５４０は前記乗算器５２０、５２２、５２４、５２６、５２８、５３０、５３２から出力された長さ３２であるすべてのシンボル列をシンボル単位に排他的論理和をとって反復器５５０に出力する。
【００７７】
前記排他的論理和器５４０から出力される長さ３２の符号化シンボル列(Ｗｓ)は下記＜式４＞のように表現されることができる。
【００７８】
＜式４＞
Ｗｓ＝(Ｗ１×ａ０)＋(Ｗ２×ａ１)＋(Ｗ４×ａ２)＋(Ｗ８×ａ３)＋(Ｗ１６×ａ４)＋(Ｍ１×ａ５)＋(Ｍ２×ａ６)
【００７９】
この時、前記制御器５１０は前記反復器５５０が前記排他的論理和器５４０の出力を反復する回数を制御する制御信号を出力する。(２４、７)符号器では前記排他的論理和器５４０から出力されるシンボル列が長さ３２を有することによって、前記反復器５５０は前記長さ３２を有するシンボル列に対して反復を遂行してはいけない。このため前記制御器５１０は前記反復器５５０に入力信号をそのままに出力するように指示する制御信号を出力する。これに応答して前記反復器５５０は前記排他的論理和器５４０から出力された長さ３２であるシンボル列をそのままに穿孔器５６０に出力する。
【００８０】
この時点で前記制御器５１０は前記穿孔器５６０に(２４、７)符号に対する穿孔位置を穿孔するように指示する制御信号を出力する。この時、制御信号として前記制御器５１０は前記データ速度インジケータの長さ情報(７ビット)のみを前記穿孔器５６０に提供することができる。すると、前記穿孔器５６０は穿孔位置が貯蔵されているメモリ５７０から前記データ速度インジケータが７ビットである場合に対応する穿孔位置を受信して、前記反復器５５０から提供される長さ３２の符号化シンボルのうち、前記穿孔位置に該当する８個の該当符号化シンボルを穿孔する。即ち、前記穿孔器５６０は前記反復器５５０から提供される長さ３２の符号化シンボルのうち、前記メモリ５７０からの穿孔位置に該当する８シンボルを穿孔する。例えば、前記メモリ５７０からの穿孔位置が０、４、８、１２、１６、２０、２４、２８である場合、前記穿孔器５６０は前記長さ３２の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目の符号化シンボルを穿孔して２４個の符号化シンボルを出力する。
【００８１】
前記(２４、７)符号器の動作は、穿孔位置に０、４、８、１２、１６、２０、２４、２８を有する場合に対する構成を示した。上述したようにハードウェア複雑度を低減するために、穿孔位置に０、１、２、３、４、５、６、７を有する(２４、７)符号器への動作を説明すると、７ビットのデータ速度インジケータａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が前記符号器に入力されると、前記７ビットのデータ速度インジケータが前記符号器に入力されるとのビット情報が制御器５１０に入力される。すると、前記制御器５１０はウォルシュ符号発生器５００に長さ３２を有するウォルシュ符号を生成するようにする制御信号を出力する。前記ウォルシュ符号発生器５００は長さ３２であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６を出力する。前記ウォルシュ符号発生器５００から発生された前記Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６はそれぞれに対応する乗算器に提供される。例えば、前記Ｗ１は乗算器５２０に提供され、前記Ｗ２は乗算器５２２に提供される。前記Ｗ４は乗算器５２４に提供され、前記Ｗ８は乗算器５２６に提供される。最後に前記Ｗ１６は乗算器５２８に提供される。前記ウォルシュ符号発生器５００から発生される長さ３２のウォルシュ符号は下記＜表４＞のようになる。
【００８２】
【表４】
2004527949.tif 000009
【００８３】
これと同時に、マスク発生器５０５はマスクＭ１＝００００ ００００ １１１０ １０００ １１０１ １０００ １１００ ００００を発生させ乗算器５３０に出力し、マスクＭ２＝００００ ００００ １１００ ００００ ０１１１ １１１０ ００１０ １０００を発生させ乗算器５３２に出力する。
【００８４】
一方、前記データ速度インジケータの７個の入力情報ビットは前記乗算器のうち対応するそれぞれの乗算器に提供される。前記７個の入力情報ビットと前記乗算器間の対応関係は下記＜表５＞のようになる。
【００８５】
【表５】
2004527949.tif 000010
【００８６】
従って、前記乗算器それぞれに提供される入力情報ビットとウォルシュ符号及びマスクは下記＜表６＞のようになる。
【００８７】
【表６】
2004527949.tif 000011
【００８８】
前記乗算器は前記＜表６＞で示しているように自分に提供されるデータ速度インジケータをウォルシュ符号／マスクを構成するそれぞれのシンボルと乗算して加算器５４０に出力する。
【００８９】
即ち、前記乗算器５２０はａ０をＷ１それぞれのシンボルごとに乗算して加算器５４０に出力し、前記乗算器５２２はａ１をＷ２それぞれのシンボルごとに乗算して前記加算器５４０に出力し、前記乗算器５２４はａ２をＷ４それぞれのシンボルごとに乗算して前記加算器５４０に出力する。一方、前記乗算器５２６はａ３をＷ８それぞれのシンボルごとに乗算して前記加算器５４０に出力し、前記乗算器５２８はａ４をＷ１６それぞれのシンボルごとに乗算して前記加算器５４０に出力する。また、前記乗算器５３０はａ５をＭ１それぞれのシンボルごとに乗算して前記加算器５４０に出力し、前記乗算器５３２はａ６をＭ２それぞれのシンボルごとに乗算して前記加算器５４０に出力する。前記加算器５４０は排他的論理和器を使用する。
【００９０】
すると、前記排他的論理和器５４０は前記乗算器５２０、５２２、５２４、５２６、５２８、５３０、５３２から出力された長さ３２であるすべてのシンボル列をシンボル単位に排他的論理和をとって反復器５５０に出力する。
【００９１】
前記排他的論理和器５４０から出力される長さ３２の符号化シンボル列(Ｗｓ)は下記＜式５＞のように表現されることができる。
【００９２】
＜式５＞
Ｗｓ＝(Ｗ１×ａ０)＋(Ｗ２×ａ１)＋(Ｗ４×ａ２)＋(Ｗ８×ａ３)＋(Ｗ１６×ａ４)＋(Ｍ１×ａ５)＋(Ｍ２×ａ６)
【００９３】
この時、前記制御器５１０は前記反復器５５０が前記排他的論理和器５４０の出力を反復する回数を制御する制御信号を出力する。(２４、７)符号器では前記排他的論理和器５４０から出力されるシンボル列が長さ３２を有することにより、前記反復器５５０の反復回数は０回になるものである。従って、前記制御器５１０は前記反復器５５０に入力信号をそのままに出力するように指示する制御信号を出力する。これに応答して前記反復器５５０は前記排他的論理和器５４０から出力された長さ３２であるシンボルをそのままに穿孔器５６０に出力する。
【００９４】
この時点で前記制御器５１０は前記穿孔器５６０に(２４、７)符号に対する穿孔位置を穿孔するように指示する制御信号を出力する。すると、前記穿孔器５６０は穿孔位置が貯蔵されているメモリ５７０から穿孔位置を受信して前記反復器５５０から提供される長さ３２の符号化シンボルのうち、８個の該当符号化シンボルを穿孔する。即ち、前記穿孔器５６０は前記反復器５５０から提供される長さ３２の符号化シンボルのうち、前記メモリ５７０からの穿孔位置に該当する８シンボルを穿孔する。例えば、前記メモリ５７０からの穿孔位置が０、１、２、３、４、５、６、７である場合、前記穿孔器５６０は前記長さ３２の符号化シンボルのうち、０、１、２、３、４、５、６、７番目の符号化シンボルを穿孔して、２４個の符号化シンボルを出力する。
【００９５】
二番目に、前記(２４、４)符号器として動作する場合を説明すると、４ビットのデータ速度インジケータａ０、ａ１、ａ２、ａ３が前記符号器に入力され、残りのデータ速度インジケータａ４、ａ５、ａ６は初期化され入力される。前記初期化により前記ａ４、ａ５、ａ６には０が入力される。一方、前記制御器５１０には４ビットのデータ速度インジケータが前記符号器に入力されるとのビット情報が入力される。すると、前記制御器５１０はウォルシュ符号発生器５００に長さ１６を有するウォルシュ符号を生成するように指示する制御信号を出力する。すると前記ウォルシュ符号発生器５００は長さ１６であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８を出力する。前記ウォルシュ符号発生器５００から発生された前記Ｗ１、Ｗ２、Ｗ４、Ｗ８はそれぞれに対応する乗算器に提供される。例えば、前記Ｗ１は乗算器５２０に提供され、前記Ｗ２は乗算器５２２に提供される。前記Ｗ４は乗算器５２４に提供され、前記Ｗ８は乗算器５２６に提供される。前記ウォルシュ符号発生器５００から発生される長さ１６のウォルシュ符号は下記＜表７＞のようになる。
【００９６】
【表７】
2004527949.tif 000012
【００９７】
一方、前記データ速度インジケータの４個の入力情報ビットは前記乗算器のうち対応するそれぞれの乗算器に提供される。前記４個の入力情報ビットと前記乗算器の対応関係は下記＜表８＞で示しているようになる。
【００９８】
【表８】
2004527949.tif 000013
【００９９】
従って、前記乗算器それぞれに提供される入力情報ビットとウォルシュ符号は下記＜表９＞のようになる。
【０１００】
【表９】
2004527949.tif 000014
【０１０１】
前記乗算器は前記＜表９＞で示しているように自分に提供されるデータ速度インジケータを、ウォルシュ符号を構成するそれぞれのシンボルと乗算して加算器５４０に出力する。
【０１０２】
即ち、前記乗算器５２０はａ０をＷ１それぞれのシンボルごとに乗算して加算器５４０に出力し、前記乗算器５２２はａ１をＷ２それぞれのシンボルごとに乗算して前記加算器５４０に出力する。一方、前記乗算器５２４はａ２をＷ４それぞれのシンボルごとに乗算して前記加算器５４０に出力し、前記乗算器５２６はａ３をＷ８それぞれのシンボルごとに乗算して前記加算器５４０に出力する。前記加算器５４０は排他的論理和器を使用する。
【０１０３】
一方、乗算器５２８、５３０、５３２には前記初期化により０の値を有するａ４、ａ５、ａ６がそれぞれ印加されることにより、前記ウォルシュ符号発生器５００からのＷ１６とマスク発生器５０５からのＭ１、Ｍ２に関わらず前記乗算器５２８、５３０、５３２の出力は前記加算器５４０の出力に影響を与えない。
【０１０４】
即ち、前記ウォルシュ符号生成器５００から乗算器５２８に入力されるＷ１６シンボル列の値に関わらず前記乗算器５２８からは０であるシンボル列が出力される。また、前記マスク生成器５０５から乗算器５３０、５３２に入力されるシンボル列の値に関わらず前記乗算器５３０、５３２からは０であるシンボル列が出力される。従って、前記乗算器５２８、５３０、５３２の出力は前記排他的論理和器５４０に入力されても影響を与えない。前記のようにａ４、ａ５、ａ６を０に初期化することは、前記乗算器５２８、５３０、５３２の出力を遮断するスイッチ動作と類似である。
【０１０５】
すると、前記排他的論理和器５４０は前記乗算器５２０、５２２、５２４、５２６、５２８、５３０、５３２から出力された長さ１６であるすべてのシンボル列をシンボル単位に排他的論理和をとって反復器５５０に出力する。
【０１０６】
前記排他的論理和器５４０から出力される長さ１６の符号化シンボル列(Ｗｓ)は下記＜式６＞のように表現することができる。
【０１０７】
＜式６＞
Ｗｓ＝(Ｗ１×ａ０)＋(Ｗ２×ａ１)＋(Ｗ４×ａ２)＋(Ｗ８×ａ３)
【０１０８】
この時、前記制御器５１０は前記反復器５５０が前記排他的論理和器５４０の出力を反復する回数を制御する制御信号を出力する。(２４、４)符号器では前記排他的論理和器５４０から出力されるシンボル列が長さ１６を有することにより、前記反復器５５０の反復回数は１回になる。従って、前記制御器５１０は前記反復器５５０に入力信号を１回反復するように指示する制御信号を出力する。これに応答して前記反復器５５０は前記排他的論理和器５４０から出力された長さ１６であるシンボルを１回反復して長さ３２のシンボル列を穿孔器５６０に出力する。
【０１０９】
この時点で前記制御器５１０は前記穿孔器５６０に(２４、４)符号に対する穿孔位置を穿孔するように指示する制御信号を出力する。すると、前記穿孔器５６０は穿孔位置が貯蔵されているメモリ５７０から穿孔位置を受信して前記反復器５５０から提供される長さ３２の符号化シンボルのうち、８個の該当符号化シンボルを穿孔する。即ち、前記穿孔器５６０は前記反復器５５０から提供される長さ３２の符号化シンボルのうち、前記メモリ５７０からの穿孔位置に該当する８シンボルを穿孔する。例えば、前記メモリ５７０からの穿孔位置が０、１、２、３、４、５、６、１６である場合、前記穿孔器５６０は前記長さ３２の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目の符号化シンボルを穿孔して、２４個の符号化シンボルを出力する。
【０１１０】
第２実施形態(符号器)
図９は本発明の実施形態による相異なる長さを有する(２４、４)符号器と(２４、７)符号器をすべて遂行することができる符号器の構造を示す。即ち、前記図９では４ビット、または７ビットの入力情報ビットそれぞれを長さ３２の相異なるウォルシュ符号、またはマスクに符号化して２４個の符号化シンボルから構成された符号化シンボル列に出力する移動通信システムでの符号器の構成を示している。この時、前記第１実施形態での符号器と異なり、前記第２実施形態による符号器にはシンボル反復器が含まれない。
【０１１１】
前記図９を参照すると、制御器１１１０は前記入力情報ビットに４ビットが入力されるか、７ビットが入力されるかを検査して前記符号化のための制御を遂行する。即ち、制御器１１１０は穿孔器１１６０に前記入力情報ビットに対応した８個の穿孔位置を穿孔するようにする制御信号を提供する。前記ウォルシュ符号発生器１１００は長さ３２のウォルシュ符号を出力する。例えば、前記入力情報ビットが受信されると、前記ウォルシュ符号発生器１１００は長さ３２の相異なる５個のウォルシュ符号を出力する。マスク発生器１１０５は長さ３２のマスクを出力する。例えば、前記入力情報ビットが受信されると、前記マスク発生器１１０５は長さ３２の相異なる２個のマスクを出力する。
【０１１２】
乗算器１１２０乃至１１３２は前記４ビットまたは７ビットの入力情報ビットと前記ウォルシュ符号発生器１１００と前記マスク発生器１１０５からのウォルシュ符号及びマスクを一対一に乗算して、３２個の符号化シンボルから構成された符号化シンボル列を出力する。排他的論理和器１１４０は前記乗算器１１２０乃至１１３２からの符号化シンボル列の排他的論理和をとって、３２個の符号化シンボルで構成される一つの符号化シンボル列を出力する。メモリ１１７０は前記４ビットの入力情報ビットに対応した８個の穿孔位置と前記７ビットの入力情報ビットに対応した８個の穿孔位置を貯蔵する。前記４ビットの入力情報ビットに対応して前記メモリ１１７０に貯蔵された８個の穿孔位置は、０、１、２、３、４、５、６、１６番目のシンボルであり、前記７ビットの入力情報ビットに対応して前記メモリ１１７０に貯蔵された８個の穿孔位置は、０、４、８、１２、１６、２０、２４、２８番目のシンボル、または０、１、２、３、４、５、６、７番目のシンボルである。
【０１１３】
前記穿孔器１１６０は前記排他的論理和器１１４０から前記３２個の符号化シンボルから構成された符号化シンボル列を受信し、前記制御器１１１０の制御下に前記３２個の符号化シンボルのうち、前記メモリ１１７０から読み出した８個の該当穿孔位置の符号化シンボルを穿孔して、前記２４個の符号化シンボルから構成された前記符号化シンボル列を出力する。即ち、前記入力情報ビットとして４ビットが入力される場合、前記穿孔器１１６０は前記制御器１１１０の制御下に前記排他的論理和器１１４０から出力される３２個の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目のシンボルを穿孔して、２４個の符号化シンボルから構成された符号化シンボル列を出力する。しかし、前記入力情報ビットとして７ビットが入力される場合、前記穿孔器１１６０は前記制御器１１１０の制御下に前記排他的論理和器１１４０から出力される３２個の符号化シンボルのうち、０、４、８、１２、１６、２０、２４、２８番目のシンボル、または０、１、２、３、４、５、６、７番目のシンボルを穿孔して、２４個の符号化シンボルから構成された符号化シンボル列を出力する。
【０１１４】
前記図９を参照して前記符号器を説明するために、(２４、４)符号器に動作する場合と(２４、７)符号器に動作する場合を分けて説明する。この時、符号器に入力される入力情報ビットはデータ速度インジケータと仮定する。
【０１１５】
一番目に、前記(２４、７)符号器への動作を説明すると、７ビットのデータ速度インジケータａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が前記符号器に入力されると、前記７ビットのデータ速度インジケータが前記符号器に入力されるとのビット情報が制御器１１１０に入力される。すると、前記ウォルシュ符号発生器１１００は長さ３２であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６を出力する。この時、前記ウォルシュ符号発生器１１００は前記制御器１１１０の制御下に動作することもできるが、別の制御なし動作することもできる。前記図９では別の制御なし動作する構成を示している。前記ウォルシュ符号発生器１１００から発生された前記Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６はそれぞれに対応する乗算器に提供される。例えば、前記Ｗ１は乗算器１１２０に提供され、前記Ｗ２は乗算器１１２２に提供される。前記Ｗ４は乗算器１１２４に提供され、前記Ｗ８は乗算器１１２６に提供される。最後に前記Ｗ１６は乗算器１１２８に提供される。前記ウォルシュ符号発生器１１００から発生される長さ３２のウォルシュ符号は下記＜表１０＞のようになる。
【０１１６】
【表１０】
2004527949.tif 000015
【０１１７】
これと同時に、マスク発生器１１０５はマスクＭ１＝０１１１ ０１１１ ００１０ ０１００ ０１１０ ００００ ００００ ００００を発生させ乗算器１１３０に出力し、マスクＭ２＝００１０ ０１１０ ０１０１ ０１００ ０１０１ ０１００ ０１００ ００００を発生させ乗算器１１３２に出力する。
【０１１８】
一方、前記７個のデータ速度インジケータは前記乗算器のうち対応するそれぞれの乗算器に提供される。前記７個のデータ速度インジケータと前記乗算器の対応関係は下記＜表１１＞のようになる。
【０１１９】
【表１１】
2004527949.tif 000016
【０１２０】
従って、前記乗算器それぞれに提供されるデータ速度インジケータとウォルシュ符号及びマスクは下記＜表１２＞のように示すことができる。
【０１２１】
【表１２】
2004527949.tif 000017
【０１２２】
前記乗算器は前記＜表１２＞で示しているように自分に提供されるデータ速度インジケータをウォルシュ符号／マスクを構成するそれぞれのシンボルと乗算して加算器１１４０に出力する。
【０１２３】
即ち、前記乗算器１１２０はａ０をＷ１それぞれのシンボルごとに乗算して加算器１１４０に出力し、前記乗算器１１２２はａ１をＷ２それぞれのシンボルごとに乗算して前記加算器１１４０に出力し、前記乗算器１１２４はａ２をＷ４それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。一方、前記乗算器１１２６はａ３をＷ８それぞれのシンボルごとに乗算して前記加算器１１４０に出力し、前記乗算器１１２８はａ４をＷ１６それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。また、前記乗算器１１３０はａ５をＭ１それぞれのシンボルごとに乗算して前記加算器１１４０に出力し、前記乗算器１１３２はａ６をＭ２それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。前記加算器１１４０は排他的論理和器を使用する。
【０１２４】
すると、前記排他的論理和器１１４０は前記乗算器１１２０、１１２２、１１２４、１１２６、１１２８、１１３０、１１３２から出力された長さ３２であるすべてのシンボル列をシンボル単位に排他的論理和をとって穿孔器１１６０に出力する。
【０１２５】
前記排他的論理和器１１４０から出力される長さ３２の符号化シンボル列(Ｗｓ)は下記＜式７＞のように表現されることができる。
【０１２６】
＜式７＞
Ｗｓ＝(Ｗ１×ａ０)＋(Ｗ２×ａ１)＋(Ｗ４×ａ２)＋(Ｗ８×ａ３)＋(Ｗ１６×ａ４)＋(Ｍ１×ａ５)＋(Ｍ２×ａ６)
【０１２７】
この時、前記制御器１１１０は穿孔器１１６０に(２４、７)符号に対する穿孔位置を穿孔するように指示する制御信号を出力する。すると、前記穿孔器１１６０は穿孔位置が貯蔵されているメモリ１１７０から穿孔位置を受信して前記反復器１１５０から提供される長さ３２の符号化シンボルのうち、８個の該当符号化シンボルを穿孔する。即ち、前記穿孔器１１６０は前記排他的論理和器１１４０から提供される長さ３２の符号化シンボルのうち、前記メモリ１１７０からの穿孔位置に該当する８シンボルを穿孔する。例えば、前記メモリ１１７０からの穿孔位置が０、４、８、１２、１６、２０、２４、２８である場合、前記穿孔器１１６０は前記長さ３２の符号化シンボルのうち、０、４、１２、１６、２０、２４、２８番目の符号化シンボルを穿孔して、２４個の符号化シンボルを出力する。
【０１２８】
前記(２４、７)符号器の動作は、穿孔位置に０、４、８、１２、１６、２０、２４、２８を有する場合に対する構成を示した。上述したようにハードウェア複雑度を低減するための穿孔位置に０、１、２、３、４、５、６、７を有する(２４、７)符号器への動作を説明すると、７ビットのデータ速度インジケータａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が前記符号器に入力されると、前記７ビットのデータ速度インジケータが前記符号器に入力されるとのビット情報が制御器１１１０に入力される。すると前記ウォルシュ符号発生器１１００は長さ３２であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６を出力する。前記ウォルシュ符号発生器１１００から発生された前記Ｗ１、Ｗ２、Ｗ４、Ｗ８、Ｗ１６はそれぞれに対応する乗算器に提供される。例えば、前記Ｗ１は乗算器１１２０に提供され、前記Ｗ２は乗算器１１２２に提供される。前記Ｗ４は乗算器１１２４に提供され、前記Ｗ８は乗算器１１２６に提供される。最後に前記Ｗ１６は乗算器１１２８に提供される。前記ウォルシュ符号発生器１１００から発生される長さ３２のウォルシュ符号は下記＜表１３＞のようになる。
【０１２９】
【表１３】
2004527949.tif 000018
【０１３０】
これと同時に、マスク発生器１１０５はマスクＭ１＝００００ ００００ １１１０ １０００ １１０１ １０００ １１００ ００００を発生させ乗算器１１３０に出力し、マスクＭ２＝００００ ００００ １１００ ００００ ０１１１ １１１０ ００１０ １０００を発生させ乗算器１１３２に出力する。
【０１３１】
一方、前記７個のデータ速度インジケータは前記乗算器のうち対応するそれぞれの前記乗算器に提供される。前記７個のデータ速度インジケータと前記乗算器の対応関係は下記＜表１４＞のようになる。
【０１３２】
【表１４】
2004527949.tif 000019
【０１３３】
従って、前記乗算器それぞれに提供されるデータ速度インジケータとウォルシュ符号及びマスクは下記＜表１５＞のように示すことができる。
【０１３４】
【表１５】
2004527949.tif 000020
【０１３５】
前記乗算器は前記＜表１５＞で示しているように自分に提供されるデータ速度インジケータをウォルシュ符号／マスクを構成するそれぞれのシンボルと乗算して加算器１１４０に出力する。
【０１３６】
即ち、前記乗算器１１２０はａ０をＷ１それぞれのシンボルごとに乗算して加算器１１４０に出力し、前記乗算器１１２２はａ１をＷ２それぞれのシンボルごとに乗算して前記加算器１１４０に出力し、前記乗算器１１２４はａ２をＷ４それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。一方、前記乗算器１１２６はａ３をＷ８それぞれのシンボルごとに乗算して前記加算器１１４０に出力し、前記乗算器１１２８はａ４をＷ１６それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。また、前記乗算器１１３０はａ５をＭ１それぞれのシンボルごとに乗算して前記加算器１１４０に出力し、前記乗算器１１３２はａ６をＭ２それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。前記加算器１１４０は排他的論理和器を使用する。
【０１３７】
すると、前記排他的論理和器１１４０は前記乗算器１１２０、１１２２、１１２４、１１２６、１１２８、１１３０、１１３２から出力された長さ３２であるすべてのシンボル列をシンボル単位に排他的論理和をとって穿孔器１１６０に出力する。
【０１３８】
前記排他的論理和器１１４０から出力される長さ３２の符号化シンボル列(Ｗｓ)は下記＜式８＞のように表現されることができる。
【０１３９】
＜式８＞
Ｗｓ＝(Ｗ１×ａ０)＋(Ｗ２×ａ１)＋(Ｗ４×ａ２)＋(Ｗ８×ａ３)＋(Ｗ１６×ａ４)＋(Ｍ１×ａ５)＋(Ｍ２×ａ６)
【０１４０】
この時、前記制御器１１１０は穿孔器１１６０に(２４、７)符号に対する穿孔位置を穿孔するように指示する制御信号を出力する。すると、前記穿孔器１１６０は穿孔位置が貯蔵されているメモリ１１７０から穿孔位置を受信して前記反復器１１５０から提供される長さ３２の符号化シンボルのうち、８個の該当符号化シンボルを穿孔する。即ち、前記穿孔器１１６０は前記排他的論理和器１１４０から提供される長さ３２の符号化シンボルのうち、前記メモリ１１７０からの穿孔位置に該当する８シンボルを穿孔する。例えば、前記メモリ１１７０からの穿孔位置が０、１、２、３、４、５、６、７である場合、前記穿孔器１１６０は前記長さ３２の符号化シンボルのうち、０、１、２、３、４、５、６、７番目の符号化シンボルを穿孔して、２４個の符号化シンボルを出力する。
【０１４１】
二番目に、前記(２４、４)符号器に動作する場合を説明すると、４ビットのデータ速度インジケータａ０、ａ１、ａ２、ａ３が前記符号器に入力され、残りのデータ速度インジケータａ４、ａ５、ａ６は初期化され入力される。前記初期化により前記ａ４、ａ５、ａ６には０が入力される。すると、前記ウォルシュ符号発生器１１００は長さ３２であるウォルシュ符号Ｗ１、Ｗ２、Ｗ４、Ｗ８を出力する。前記ウォルシュ符号発生器１１００から発生された前記Ｗ１、Ｗ２、Ｗ４、Ｗ８はそれぞれに対応する乗算器に提供される。例えば、前記Ｗ１は乗算器１１２０に提供され、前記Ｗ２は乗算器１１２２に提供される。前記Ｗ４は乗算器１１２４に提供され、前記Ｗ８は乗算器１１２６に提供される。前記ウォルシュ符号発生器１１００から発生される長さ３２のウォルシュ符号は下記＜表１６＞のようになる。
【０１４２】
【表１６】
2004527949.tif 000021
【０１４３】
一方、前記４個のデータ速度インジケータは前記乗算器のうち、対応するそれぞれの乗算器に提供される。前記４個のデータ速度インジケータと前記乗算器の対応関係は下記＜表１７＞のようになる。
【０１４４】
【表１７】
2004527949.tif 000022
【０１４５】
従って、前記乗算器それぞれに提供されるデータ速度インジケータとウォルシュ符号は下記＜表１８＞のように示すことができる。
【０１４６】
【表１８】
2004527949.tif 000023
【０１４７】
前記乗算器は前記＜表１８＞で示しているように自分に提供されるデータ速度インジケータを、ウォルシュ符号を構成するそれぞれのシンボルと乗算して加算器１１４０に出力する。
【０１４８】
即ち、前記乗算器１１２０はａ０をＷ１それぞれのシンボルごとに乗算して加算器１１４０に出力し、前記乗算器１１２２はａ１をＷ２それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。一方、前記乗算器１１２４はａ２をＷ４それぞれのシンボルごとに乗算して前記加算器１１４０に出力し、前記乗算器１１２６はａ３をＷ８それぞれのシンボルごとに乗算して前記加算器１１４０に出力する。前記加算器１１４０は排他的論理和器を使用する。
【０１４９】
一方、乗算器１１２８、１１３０、１１３２には前記初期化により０の値を有するａ４、ａ５、ａ６がそれぞれ印加されることにより、前記ウォルシュ符号発生器１１００からのＷ１６とマスク発生器１１０５からのＭ１、Ｍ２に関わらず前記乗算器１１２８、１１３０、１１３２の出力は前記加算器１１４０の出力に影響を与えない。
【０１５０】
即ち、前記ウォルシュ符号生成器１１００から乗算器１１２８に入力されるＷ１６シンボル列の値に関わらず前記乗算器１１２８からは０であるシンボル列が出力される。また、前記マスク生成器１１０５から乗算器１１３０、１１３２に入力されるシンボル列の値に関わらず前記乗算器１１３０、１１３２からは０であるシンボル列が出力される。従って、前記乗算器１１２８、１１３０、１１３２の出力は前記排他的論理和器１１４０に入力されてもどのような影響を与えない。前記のようにａ４、ａ５、ａ６を０に初期化することは、前記乗算器１１２８、１１３０、１１３２の出力を遮断するスイッチ動作と類似である。
【０１５１】
すると、前記排他的論理和器１１４０は前記乗算器１１２０、１１２２、１１２４、１１２６、１１２８、１１３０、１１３２から出力された長さ３２であるすべてのシンボル列をシンボル単位に排他的論理和をとって穿孔器１１６０に出力する。
【０１５２】
前記排他的論理和器１１４０から出力される長さ３２の符号化シンボル列(Ｗｓ)は下記＜式９＞のように表現されることができる。
【０１５３】
＜式９＞
Ｗｓ＝(Ｗ１×ａ０)＋(Ｗ２×ａ１)＋(Ｗ４×ａ２)＋(Ｗ８×ａ３)
【０１５４】
この時点で前記制御器１１１０は穿孔器１１６０に(２４、４)符号に対する穿孔位置を穿孔するように指示する制御信号を出力する。すると、前記穿孔器１１６０は穿孔位置が貯蔵されているメモリ１１７０から４ビット入力に対応した穿孔位置を受信して前記排他的論理和器１１４０から提供される長さ３２の符号化シンボルのうち、８個の該当符号化シンボルを穿孔する。即ち、前記穿孔器１１６０は前記排他的論理和器１１４０から提供される長さ３２の符号化シンボルのうち、前記メモリ１１７０からの穿孔位置に該当する８シンボルを穿孔する。例えば、前記メモリ１１７０からの穿孔位置が０、１、２、３、４、５、６、１６である場合、前記穿孔器１１６０は前記長さ３２の符号化シンボルのうち、０、１、２、３、４、５、６、１６番目の符号化シンボルを穿孔して、２４個の符号化シンボルを出力する。
【０１５５】
実施形態(復号器)
図６は前記図５の符号器に対応する復号器の構造を示す。
【０１５６】
以下、本発明の実施形態による復号化動作を(２４、４)復号器と(２４、７)復号器に分けて説明する。
【０１５７】
一番目に、(２４、７)符号器に対応した(２４、７)復号器の動作を説明すると、前記(２４、７)復号器は前記符号器により符号化されそれぞれが＋１、または−１の値を有する２４個の符号化シンボルから構成された符号化シンボル列を受信し、前記受信した符号化シンボル列は０挿入器６５０に入力される。
【０１５８】
一方、制御器６３０は予め約束された符号長さの情報を受信して、(２４、７)符号器に対する穿孔位置に＋１と−１の中間値である０を挿入するように指示する制御信号を出力する。前記０挿入器６５０は前記制御器６３０の制御下にメモリ６６０から７ビットの入力情報ビットに対応した穿孔位置に対する情報を受信する。例えば、前記７ビットの入力情報ビットに対応した穿孔位置は“０、４、８、１２、１６、２０、２４、２８番目”または“０、１、２、３、４、５、６、７番目”になる。
【０１５９】
従って、前記０挿入器６５０は前記受信した符号化シンボル列をなす２４個の符号化シンボルのうち、前記メモリ６６０からの穿孔位置に０を挿入して３２個のシンボルから構成された受信シンボル列をシンボル累積器６００に出力する。すると、前記制御器６３０は前記(２４、７)符号器による反復回数だけ反復されるシンボルを累積するように指示する制御信号を前記シンボル累積器６００に出力する。この時、(２４、７)符号器はシンボル反復を遂行しないので前記シンボル累積器６００は前記受信した３２個の受信シンボルをそのままに出力する。すると、前記出力された３２個の受信シンボルはウォルシュ符号との相関度計算器６２０に入力され、これと同時に乗算器６０２、６０４、６０６にそれぞれ入力される。すると、前記マスク生成器６１０は長さ３２であるマスク関数Ｍ１を生成して乗算器６０２に出力し、長さ３２であるマスク関数Ｍ２を生成して乗算器６０４に出力する、また、長さ３２であるマスク関数Ｍ１＋Ｍ２を生成して乗算器６０６に出力する。この時、前記マスク関数は穿孔位置によって多様である。それぞれの穿孔位置が使用される場合、符号器で使用されたマスク関数が使用される。すると、前記乗算器６０２は前記受信されたシンボルと前記マスク関数Ｍ１をシンボル単位に乗算して出力し、前記乗算器６０４は前記受信されたシンボルと前記マスク関数Ｍ２をシンボル単位に乗算して出力する。また、前記乗算器６０６は前記受信されたシンボルと前記マスク関数Ｍ１＋Ｍ２をシンボル単位に乗算して出力する。
【０１６０】
この時、スイッチ６５２は前記制御器６３０の制御下に前記乗算器６０２で出力されたシンボル列を相関度計算器６２２に提供する。スイッチ６５４は前記制御器６３０の制御下に前記乗算器６０４で出力されたシンボル列を相関度計算器６２４に提供する。スイッチ６５６は前記制御器６３０の制御下に前記乗算器６０６で出力されたシンボル列を相関度計算器６２６に提供する。すると、前記相関度計算器６２０は前記長さ３２である受信されたシンボル列を長さ３２である３２個のウォルシュ符号と相関度をすべて計算して、最高の相関度を有するウォルシュ符号番号、相関度値、そして、前段でマスク関数が使用されないことを示すマスク番号０を相関度比較器６４０に出力する。
【０１６１】
前記相関度計算器６２２は前記長さ３２である受信されたシンボル列とマスク関数Ｍ１が乗算されたシンボル列を長さ３２である３２個のウォルシュ符号と相関度をすべて計算して、最高の相関度を有するウォルシュ符号番号、相関度値、そして、前段でマスク関数が使用されることを示すマスク番号１を前記相関度比較器６４０に出力する。前記相関度計算器６２４は前記長さ３２である受信されたシンボル列とマスク関数Ｍ２が乗算されたシンボル列を長さ３２である３２個のウォルシュ符号と相関度をすべて計算して、最高の相関度を有するウォルシュ符号番号、相関度値、そして、前段で使用されたマスク番号を示す２を前記相関度比較器６４０に出力する。前記相関度計算器６２６は前記長さ３２である受信されたシンボル列とマスク関数Ｍ１＋Ｍ２が乗算されたシンボル列を長さ３２である３２個のウォルシュ符号と相関度をすべて計算して、最高の相関度を有するウォルシュ符号番号、相関度値、そして、前段で使用されたマスク番号を示す３を前記相関度比較器６４０に出力する。すると前記相関度比較器６４０は前記相関度計算器６２０、６２２、６２４、６２６から受信した値のうち、最大の相関度値を選択し、それに対するウォルシュ符号番号とマスク番号を連接して復号化ビットとして出力する。
【０１６２】
二番目に、前記図５の(２４、４)符号器に対応した復号器の動作を説明する。前記(２４、４)符号器は、前記符号器により符号化され、それぞれが＋１または−１の値を有する２４個の符号化シンボルから構成された符号化シンボル列を受信し、前記受信した符号化シンボル列は０挿入器６５０に入力される。
【０１６３】
一方、制御器６３０は予め約束された符号長さの情報を受信して(２４、４)符号器に対する穿孔位置に＋１と−１の中間値である０を挿入するように指示する制御信号を出力する。前記０挿入器６５０は前記制御器６３０の制御下にメモリ６６０から４ビットの入力情報ビットに対応した穿孔位置に対する情報を受信する。例えば、前記４ビットの入力情報ビットに対応した穿孔位置は“０、１、２、３、４、５、６、１６”番目になることができる。従って、前記０挿入器６５０は前記受信した符号化シンボル列をなす２４個の符号化シンボルのうち、前記メモリ６６０からの穿孔位置に０を挿入して３２個のシンボルから構成された受信シンボル列をシンボル累積器６００に出力する。すると、前記制御器６３０は前記(２４、４)符号器による反復回数だけ反復されるシンボルを累積するように指示する制御信号を前記シンボル累積器６００に出力する。
【０１６４】
この時、(２４、４)符号器が１回のシンボル反復を遂行したので、前記シンボル累積器６６０は前記受信した３２個の受信シンボルのうち、反復位置にある２シンボルずつを加算して長さ１６であるシンボル列を出力する。すると、前記出力された１６個の受信シンボルは相関度計算６２０に入力され、これと同時に乗算器６０２、６０４、６０６にそれぞれ入力される。この時、前記乗算器６０２、６０４、６０６の出力端のスイッチ６５２、６５４、６５６は前記制御器６３０の制御下にターンオフ(Turn off)されるので、前記乗算器６０２、６０４、６０６の出力は捨てられる。すると、前記制御器６３０は符号長さと同一のウォルシュ符号との相関度を計算するように指示する制御信号(即ち、長さ１６であるウォルシュ符号と相関度計算するように指示する制御信号)を前記相関度計算器６２０に出力する。この時、前記相関度計算器６２０は前記長さ１６である受信されたシンボル列を長さ１６である１６個のウォルシュ符号と相関度をすべて計算し、最高の相関度を有するウォルシュ符号番号、相関度値、そして、マスク番号を示す値を相関度比較器６４０に出力する。すると前記相関度比較器６４０は前記ウォルシュ符号との相関度計算器６２０から受信した値のうち、ウォルシュ番号とマスク番号を連接して復号化ビットに出力する。
【図面の簡単な説明】
【０１６５】
【図１】通常的な符号分割多重接続移動通信システムでの逆方向データ速度インジケータチャネルの送信器構造を示した図である。
【図２】本発明の実施形態による符号分割多重接続移動通信システムでの最適(２４、４)符号化器の構成を示している図である。
【図３】本発明の実施形態による符号語構成の一例を示している図である。
【図４】本発明の実施形態による符号分割多重接続移動通信システムでの最適(２４、７)符号化器の構成を示している図である。
【図５】本発明の実施形態による符号分割多重接続移動通信システムで最適(２４、４)符号化器と最適(２４、７)符号化器を同時に支援する符号化器の構成を示している図である。
【図６】本発明の実施形態による符号分割多重接続移動通信システムでの復号化器の構成を示している図である。
【図７】本発明の実施形態による生成行列を利用した(２４、４)符号器の構成を示している図である。
【図８】本発明の実施形態による生成行列を利用した(２４、７)符号器の構成を示している図である。
【図９】本発明の実施形態による符号分割多重接続移動通信システムで最適(２４、４)符号化器と最適(２４、７)符号化器を同時に支援する符号化器の構成を示している図である。
【符号の説明】
【０１６６】
５００  ウォルシュ符号発生器
５０５  マスク発生器
５１０  制御器
５２０〜５３２  乗算器
５４０  排他的論理和器
５５０  反復器
５６０  穿孔器
５７０  メモリ
【国際公開パンフレット】
2004527949.tif 000024
2004527949.tif 000025
2004527949.tif 000026
2004527949.tif 000027
2004527949.tif 000028
2004527949.tif 000029
2004527949.tif 000030
2004527949.tif 000031
2004527949.tif 000032
2004527949.tif 000033
2004527949.tif 000034
2004527949.tif 000035
2004527949.tif 000036
2004527949.tif 000037
2004527949.tif 000038
2004527949.tif 000039
2004527949.tif 000040
2004527949.tif 000041
2004527949.tif 000042
2004527949.tif 000043
2004527949.tif 000044
2004527949.tif 000045
2004527949.tif 000046
2004527949.tif 000047
2004527949.tif 000048
2004527949.tif 000049
2004527949.tif 000050
2004527949.tif 000051
2004527949.tif 000052
2004527949.tif 000053
2004527949.tif 000054
2004527949.tif 000055
2004527949.tif 000056
2004527949.tif 000057
2004527949.tif 000058
2004527949.tif 000059
2004527949.tif 000060
2004527949.tif 000061
2004527949.tif 000062
2004527949.tif 000063
2004527949.tif 000064
2004527949.tif 000065
2004527949.tif 000066
2004527949.tif 000067
2004527949.tif 000068
2004527949.tif 000069
2004527949.tif 000070
2004527949.tif 000071
2004527949.tif 000072
2004527949.tif 000073
2004527949.tif 000074
2004527949.tif 000075
2004527949.tif 000076
2004527949.tif 000077
2004527949.tif 000078
2004527949.tif 000079
【国際調査報告】
2004527949.tif 000080