(57)【特許請求の範囲】
【請求項１】
ウオルシュ番号をｎビットの２進数で表現したウオルシュ番号語と、ウオルシュ番号に対応したウオルシュ符号系列中の位置を示すインデックスをｎビットの２進数で表現したインデックス番号語を用いて、対応する１ビットのウオルシュ符号を出力するウオルシュ符号発生回路において、
ウオルシュ番号語の特定数の下位ｍビットと、インデックス番号語の前記特定数の下位ｍビットとを入力として、ｍビットの部分的ウオルシュ番号語とｍビットの部分的インデックス番号語とに対応した１ビットのウオルシュ符号を出力する部分ウオルシュ生成回路と、
前記部分ウオルシュ符号生成回路の出力を初段入力論理値とし、初段が下位からｍ＋１桁目で且つ最終段が最上位桁となるようにその初段から最終段にかけて１ビットずつ上位の、前記ウオルシュ番号語の１ビット及びそれと桁位置を同じくする前記インデックス番号語の１ビットを入力として、ウオルシュ番号語の前記１ビットとインデックス番号語の前記１ビットとが共に１である論理値を取る場合のみ入力論理値を反転して次段又は出力端ヘ出力し、ウオルシュ番号語の前記１ビットとインデックス番号語の前記１ビットとのいずれか一方が０なる論理値を取る場合は入力論理値を次段又は出力端ヘ出力する、ｎ−ｍ段の反転非反転回路を直列接続配置した、
ことを特徴とするウオルシュ符号発生回路。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、ウオルシュ（Ｗａｌｓｈ）符号の番号を２進数で表現したウオルシュ番号語とウオルシュ符号の桁を２進数で表現したインデックス番号語を入力として、そのウオルシュ番号語インデックス番号語とに対応したウオルシュ符号を１ビットずつ出力するウオルシュ符号発生器に関するものであり、特に基地局側から移動局側への送信における拡散符号として、ウオルシュ符号を用いている符号分割多元接続（ＣＤＭＡ）通信に適用されるウオルシュ符号発生器に関する。
【０００２】
【従来の技術】
従来は、ウオルシュ符号のすべてを表の形で読取専用記憶装置（ＲＯＭ）などに格納し、そのＲＯＭの行アドレス入力にウオルシュ番号を入力し列アドレス入力にインデックス番号を順次入力し、出力側からウオルシュ符号の該当する１ビット出力を順次出力することによってウオルシュ符号を得ていた。
【０００３】
【発明が解決しようとする課題】
しかしながら上記の回路構成では、必要とされる回路規模がウオルシュ符号系列長の２乗に比例するため、長いウオルシュ符号系列長を持つウオルシュ符号などに対しては、回路規模が非常に大きくなる。また、表の形式を用いて格納するので、ウオルシュ符号の系列長に変更が生じた場合に対してウオルシュ符号表の大規模な変更が必要となるため、拡張性が低いなどの問題があり、ＬＳＩ化などに対する障害となっていた。
【０００４】
【課題を解決するための手段】
本発明は、ｎビットの２進数で表現されるウオルシュ番号語及びインデックス番号語に関して、それぞれの下位ｍビットに対する１ビットのウオルシュ符号（部分ウオルシュ符号）を与える部分ウオルシュ符号生成回路と、ウオルシュ番号語とインデックス番号語の上位のｎ−ｍビットに対してそれぞれ設けられ、ｎ−ｍ段の反転非反転回路から構成される。
各反転非反転回路は、初段は部分ウオルシュ符号生成回路の出力１ビットを、それ以外の段は前段の出力１ビットを、それぞれ入力とするように直列接続配置される。またｘ段目の反転非反転回路では、ウオルシュ番号語のｍ＋ｘ桁目及びインデックス番号語のｍ＋ｘ桁目を入力とする。そして、最終段の反転非反転回路の出力が、前記のウオルシュ番号語及びインデックス番号語に対応した１ビットのウオルシュ符号となる。
【０００５】
【作用】
この生成回路にｎビットの２進数で表現されるウオルシュ番号語とインデックス番号語が入力されると、部分ウオルシュ符号生成回路は、ウオルシュ番号語及びインデックス番号語の下位ｍビットを入力とし、入力に対応した１ビットのウオルシュ符号を出力する。  部分ウオルシュ符号生成回路からの出力は、初段の反転非反転回路へ入力される。初段の反転非反転回路ではウオルシュ番号語及びインデックス番号語のｍ＋１桁目の論理値が共に１の場合のみ入力論理値を反転を行うことによって、ウオルシュ番号語とインデックス番号語の下位のｍ＋１ビットに対する部分ウオルシュ符号を生成し、２段目に出力する。
このように、各反転非反転回路における１ビットの出力は、次段の反転非反転回路へ入力される。そしてｘ段目の反転非反転回路では、ウオルシュ番号語のｍ＋ｘ桁目とインデックス番号語のｍ＋ｘ桁目とが共に１である論理値を取る場合のみ入力論理値を反転することによって、ウオルシュ番号語とインデックス番号語の下位のｍ＋ｘビットに対する部分ウオルシュ符号を生成し、次段ヘ出力する。
そして、最終段の反転非反転回路から、前記のｎビットのウオルシュ番号語及びインデックス番号語に対応した１ビットのウオルシュ符号が出力される。
【０００６】
【実施例】
次に本発明の実施例について説明する。
図１は、本発明の一実施例を表すブロック図である。
８ビット２進数のウオルシュ番号語とインデックス番号語を入力とし、その最下位の１ビットに対する部分ウオルシュ符号生成回路と、上位７ビットにそれぞれ対応する７個の反転非反転回路によって、与えられたウオルシュ番号語とインデックス番号語に対するウオルシュ符号を出力するものである。この実施例は、８ビット２進数のウオルシュ番号語とインデックス番号語による２５６ビットの系列長を持つウオルシュ符号系列から８ビット２進数のインデックス番号語によって指定される１ビットのウオルシュ符号を出力するものである。
本発明においては、部分ウオルシュ生成回路への入力となるウオルシュ番号語とインデックス番号語はなんビットでも良いが、この実施例では１ビットの例を用いる。
【０００７】
図１において、Ａ０〜Ａ７は８ビットの２進数で表現されたウオルシュ番号語であり、Ａ７が最上位ビットでＡ０が最下位ビットである。Ｔ０〜Ｔ７は８ビットの２進数で表現されたウオルシュ符号系列中の位置を表すインデックス番号語であり、Ｔ７が最上位ビットでＴ０が最下位ビットである。１００は部分ウオルシュ符号生成回路であり、２０１〜２０７は信号反転回路である。
図１において、ウオルシュ番号語はＡ０〜Ａ７に入力され、インデックス番号語はＴ０〜Ｔ７に入力される。部分ウオルシュ符号生成回路１００は、２進数で表現されたウオルシュ番号語とインデックス番号語のそれぞれの下位１ビットであるＡ０とＴ０を入力とし、論理積回路３００において、Ａ０とＴ０の論理積演算を行うことによって、下位１ビットに対する１ビットの部分ウオルシュ符号を生成するウオルシュ符号生成回路である。そしてその出力Ｗ０は、反転非反転回路２０１に入力される。
反転非反転回路２０１は、２進数で表現されるウオルシュ番号語の２桁目Ａ１とインデックス番号語の２桁目Ｔ１を入力とし、論理積回路３０１において、Ａ１とＴ１の論理積演算を行い、その結果と入力Ｗ０との排他的論理和演算を排他的論理和回路４０１で行うことによって、ウオルシュ番号語とインデックス番号語のそれぞれの下位２ビットに対する１ビットの部分ウオルシュ符号Ｗ１を生成し出力する。この操作を各反転非反転回路で行い、最終段の反転非反転回路２０７より、８ビットのウオルシュ番号語とインデックス番号語に対するウオルシュ符号Ｗ７が出力される。
【０００８】
次に、本生成回路の動作について説明する。
最初に、ウオルシュ符号の性質について述べる。
表１に、系列長が１６ビットのウオルシュ符号を示す。表１のウオルシュ番号及びインデックス番号に対応する符号語は、それぞれ４ビットである。
【０００９】
【表１】
0003625867.tif 000002
【００１０】
表２に、表１の一部である、系列長が２ビット従ってウオルシュ番号語とインデックス番号語とがそれぞれ１ビットのウオルシュ符号を示す。また、表３に、系列長が４ビット従ってウオルシュ番号語とインデックス番号語とがそれぞれ２ビットのウオルシュ符号を、表４に、系列長が８ビット従ってウオルシュ番号語とインデックス番号語とがそれぞれ３ビットのウオルシュ符号を示す。
【００１１】
【表２】
0003625867.tif 000003
【００１２】
【表３】
0003625867.tif 000004
【００１３】
【表４】
0003625867.tif 000005
【００１４】
ここで、表２のウオルシュ符号における４ビットのブロックをブロックＢ１  で表わした場合、表３の系列長４ビットのウオルシュ符号は、表３の様にブロックＢ１  が非反転でそのままか、又は反転して繰り返したものとなる。
また、系列長４ビットのウオルシュ符号の１６ビットブロックをブロックＢ２  で表わした場合、表４の系列長８ビットのウオルシュ符号は、表４のようにブロックＢ２  が非反転でそのままか、又は反転して繰り返したものとなり、同様に、表３の６４ビットブロックをブロックＢ３  で表わした場合、表１の系列長１６ビットのウオルシュ符号は、ブロックＢ３  が非反転でそのまま又は反転して繰り返したものとなる。
そして、反転と非反転とは、ウオルシュ番号語の最上位ビットとインデックス番号語の最上位ビットとが共に論理値の１であるか、又はいずれか一方が０であるかによる。
また、系列長が２ビットのウオルシュ符号、すなわち１ビットのウオルシュ番号語Ａ０とインデックス番号語Ｔ０に対するウオルシュ符号Ｗ（Ａ０，Ｔ０  ）は、表２に示すように、Ａ０＝１かつ、Ｔ０＝１の時１であり、その他の時は０となるので下式の様になる。
【００１５】
【数１】
0003625867.tif 000006
【００１６】
また、ｍビットの２進数で、ウオルシュ番号Ａ（Ａｍ−１…Ａ０  ）とインデックス番号Ｔ（Ｔｍ−１…Ｔ０）が与えられる場合、ウオルシュ符号Ｗ（Ａｍ−１…Ａ０，  Ｔｍ−１…Ｔ０）は次式を満たす。
【００１７】
【数２】
0003625867.tif 000007
【００１８】
以上より、図１において、部分ウオルシュ符号生成回路１００は入力Ａ０とＴ０の論理積演算を行うことによって、ウオルシュ番号語とインデックス番号語の下位１ビットに対するウオルシュ符号を生成する。次に信号反転回路２０１では、入力Ａ１とＴ１の論理積演算の結果と上記ウオルシュ符号との排他的論理和演算を行うことによって、ウオルシュ番号語とインデックス番号語下位２ビットに対するウオルシュ符号を生成する。さらに各反転非反転回路において同様の操作を行うことによって、最終的に信号反転回路２０７より８ビットのウオルシュ番号語とインデックス番号語に対するウオルシュ符号が出力される。
【００１９】
なお、図１の実施例では２５６ビット系列長のウオルシュ符号発生回路を示したが、反転非反転回路の段数を増やすことにより、さらに長ビット系列長のウオルシュ符号発生回路を構成することができる。
また、図１の実施例は２５６ビット系列長のウオルシュ符号発生回路として示したが、１２８系列長や６４ビット系列長のウオルシュ符号発生回路として用いることもでき、例えば、図１の入力ビットＡ７  及びＴ７  を論理値０に固定しておくことにより、１２８系列長のウオルシュ符号発生回路として機能させることができる。
【００２０】
【発明の効果】
以上の説明から明らかなように、本発明では、入力されたウオルシュ番号語とインデックス番号語に対して、より小さいウオルシュ番号に対するウオルシュ符号から拡張して得ることによって、従来のウオルシュ符号をすべて表の形で格納する場合よりも、非常に小さい回路規模で実現することが可能となる。また、ウオルシュ番号が拡張された場合も、反転非反転回路を追加するだけで良いので、従来の方法より拡張性においても優れている。
【図面の簡単な説明】
【図１】本発明のウオルシュ符号生成回路の一実施例を示すブロック図
【符号の説明】
１００          部分ウオルシュ符号生成回路
２０１〜２０７  反転非反転回路
３００〜３０１  論理積回路
４０１          排他的論理和回路
Ａ０〜Ａ７      ウオルシュ番号語
Ｔ０〜Ｔ７      インデックス番号語
【図１】
0003625867.tif 000008