JPH11275052A - 拡散符号化装置およびその方法 - Google Patents
拡散符号化装置およびその方法Info
- Publication number
- JPH11275052A JPH11275052A JP10069171A JP6917198A JPH11275052A JP H11275052 A JPH11275052 A JP H11275052A JP 10069171 A JP10069171 A JP 10069171A JP 6917198 A JP6917198 A JP 6917198A JP H11275052 A JPH11275052 A JP H11275052A
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- transmission data
- bit
- shift register
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 147
- 230000007480 spreading Effects 0.000 claims description 52
- 238000004891 communication Methods 0.000 claims description 19
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 claims description 17
- 239000010931 gold Substances 0.000 claims description 17
- 229910052737 gold Inorganic materials 0.000 claims description 17
- 238000001228 spectrum Methods 0.000 claims description 14
- 239000000284 extract Substances 0.000 claims description 3
- 238000003780 insertion Methods 0.000 claims 1
- 230000037431 insertion Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 39
- 238000012937 correction Methods 0.000 description 12
- 238000012546 transfer Methods 0.000 description 8
- 238000010295 mobile communication Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/0022—PN, e.g. Kronecker
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
- H04J13/102—Combining codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0602—Systems characterised by the synchronising information used
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 回路規模を大きくすることなく且つ高価な部
品を使用することなく、秘話性の良い拡散符号データを
生成する装置および方法を提供する。 【解決手段】 シフトレジスタ２は、ｍビットのシフト
レジスタであり、データ生成器１により生成される送信
データを１ビットずつ順番に格納する。直交Ｍ系列生成
器３は、シフトレジスタ２に格納されているｍビットの
送信データを初期値としてＭ系列を生成し、さらにその
Ｍ系列から直交Ｍ系列を生成する。クロック生成器４
は、送信データのデータレートの２m 倍の周波数のクロ
ックを生成する。直交Ｍ系列生成器３は、そのクロック
に従って動作する。
品を使用することなく、秘話性の良い拡散符号データを
生成する装置および方法を提供する。 【解決手段】 シフトレジスタ２は、ｍビットのシフト
レジスタであり、データ生成器１により生成される送信
データを１ビットずつ順番に格納する。直交Ｍ系列生成
器３は、シフトレジスタ２に格納されているｍビットの
送信データを初期値としてＭ系列を生成し、さらにその
Ｍ系列から直交Ｍ系列を生成する。クロック生成器４
は、送信データのデータレートの２m 倍の周波数のクロ
ックを生成する。直交Ｍ系列生成器３は、そのクロック
に従って動作する。
Description
【０００１】
【発明の属する技術分野】本発明は、データ信号を拡散
符号化する装置および方法に係わり、特に、無線通信に
おけるＣＤＭＡ方式でデータ信号を拡散符号化する装置
および方法に係わる。
符号化する装置および方法に係わり、特に、無線通信に
おけるＣＤＭＡ方式でデータ信号を拡散符号化する装置
および方法に係わる。
【０００２】
【従来の技術】移動体通信が広く普及してきている。通
信方式としては、ＦＤＭＡ（周波数分割多重：Frequenc
y Division Multiple Access）、ＴＤＭＡ（時分割多
重：TimeDivision Multiple Access）、ＣＤＭＡ（Code
-Division Multiple Access ）等が実施されている。こ
れらのうち、ＣＤＭＡは、次世代通信の標準方式の１つ
として注目されている。
信方式としては、ＦＤＭＡ（周波数分割多重：Frequenc
y Division Multiple Access）、ＴＤＭＡ（時分割多
重：TimeDivision Multiple Access）、ＣＤＭＡ（Code
-Division Multiple Access ）等が実施されている。こ
れらのうち、ＣＤＭＡは、次世代通信の標準方式の１つ
として注目されている。
【０００３】ＣＤＭＡでは、ユーザ毎に固有のＰＮ（疑
似雑音：Pseudo Noise）を使用することにより、複数の
ユーザが同時に同じ周波数を共有できる。送信側では、
転送データよりも速い周波数を持ったＰＮ系列を転送デ
ータに乗算して出力する。このことにより、送信周波数
の帯域が広がる。即ち、スペクトルが拡散される。受信
側では、送信側で使用したＰＮ系列と同じＰＮ系列を受
信データに乗算することにより、転送データを再生す
る。なお、送信側で使用したＰＮ系列と異なるＰＮ系列
を受信データに乗算した場合には、転送データを正しく
再生できない。
似雑音：Pseudo Noise）を使用することにより、複数の
ユーザが同時に同じ周波数を共有できる。送信側では、
転送データよりも速い周波数を持ったＰＮ系列を転送デ
ータに乗算して出力する。このことにより、送信周波数
の帯域が広がる。即ち、スペクトルが拡散される。受信
側では、送信側で使用したＰＮ系列と同じＰＮ系列を受
信データに乗算することにより、転送データを再生す
る。なお、送信側で使用したＰＮ系列と異なるＰＮ系列
を受信データに乗算した場合には、転送データを正しく
再生できない。
【０００４】ＣＤＭＡは、以下の特徴を有する。まず、
複数のユーザが同時に同じ周波数を共有するので、単位
帯域幅当たりのユーザチャネル数を多くできる。また、
送信周波数が広帯域なので、フェージングの影響を受け
にくい。さらに、送信側および受信側において互いに同
じＰＮ系列を使用しないとデータを正しく再生できない
ので、秘話性がよい。
複数のユーザが同時に同じ周波数を共有するので、単位
帯域幅当たりのユーザチャネル数を多くできる。また、
送信周波数が広帯域なので、フェージングの影響を受け
にくい。さらに、送信側および受信側において互いに同
じＰＮ系列を使用しないとデータを正しく再生できない
ので、秘話性がよい。
【０００５】ところで、無線通信の資源（周波数帯域）
は有限であるので、移動体通信のユーザ数の増加に伴っ
て、単位帯域当たりにチャネル数が増える傾向にある。
このように、単位帯域当たりにチャネル数が増えると、
受信側において転送データを正しく再生することが難し
くなる。この問題に対処するために、誤り訂正符号が採
用されることがしばしばある。誤り訂正符号は、転送す
べきデータに冗長性を付加するものである。
は有限であるので、移動体通信のユーザ数の増加に伴っ
て、単位帯域当たりにチャネル数が増える傾向にある。
このように、単位帯域当たりにチャネル数が増えると、
受信側において転送データを正しく再生することが難し
くなる。この問題に対処するために、誤り訂正符号が採
用されることがしばしばある。誤り訂正符号は、転送す
べきデータに冗長性を付加するものである。
【０００６】ＣＤＭＡにおいても、誤り訂正符号が使用
されることがある。ＣＤＭＡにおいて誤り訂正符号を提
供する従来の符号化装置を図２２に示す。畳込み符号化
部５０１は、誤り訂正符号化装置の一形態である。すな
わち、畳込み符号化部５０１は、データ生成器５０２に
よって生成された送信データに冗長性を持たせる。畳込
み符号化部５０１は、例えば、アダマール符号化を実行
する。アダマール符号では、送信データを１ビットずつ
シフトさせながら格納するシフトレジスタ、およびWals
h 系列を生成するWalsh 系列生成器を備える。拡散部５
０３は、畳込み符号化部５０１の出力にＰＮ系列を乗算
する。
されることがある。ＣＤＭＡにおいて誤り訂正符号を提
供する従来の符号化装置を図２２に示す。畳込み符号化
部５０１は、誤り訂正符号化装置の一形態である。すな
わち、畳込み符号化部５０１は、データ生成器５０２に
よって生成された送信データに冗長性を持たせる。畳込
み符号化部５０１は、例えば、アダマール符号化を実行
する。アダマール符号では、送信データを１ビットずつ
シフトさせながら格納するシフトレジスタ、およびWals
h 系列を生成するWalsh 系列生成器を備える。拡散部５
０３は、畳込み符号化部５０１の出力にＰＮ系列を乗算
する。
【０００７】ＣＤＭＡにおいて誤り訂正符号および拡散
符号を提供する方式については、文献１および文献２に
詳しく記載されている。なお、文献１および文献２にお
いては、この方式は、ＬＲＯＣＣ（Low Rate Orthogona
l Convolutional Code）を呼ばれている。 文献１：Andrew J.Viterbi "Very Low Rate Convolutio
nal Codes for MaximumTheoretical Performance of Sp
read-Specyrum Multiple-accessChannels" IEEE Journa
l on Selected Areas in Communications,Vol.8, pp.64
1-649 May 1990 文献２：R.F.Ormondroyd and J.J.Maxey "Performance
of Low-RateOrthogonal Convolutional Codes in DS-CD
MA Application" IEEETransactions on Vehicular Tech
nology, Vol.46, pp.320-328May 1997
符号を提供する方式については、文献１および文献２に
詳しく記載されている。なお、文献１および文献２にお
いては、この方式は、ＬＲＯＣＣ（Low Rate Orthogona
l Convolutional Code）を呼ばれている。 文献１：Andrew J.Viterbi "Very Low Rate Convolutio
nal Codes for MaximumTheoretical Performance of Sp
read-Specyrum Multiple-accessChannels" IEEE Journa
l on Selected Areas in Communications,Vol.8, pp.64
1-649 May 1990 文献２：R.F.Ormondroyd and J.J.Maxey "Performance
of Low-RateOrthogonal Convolutional Codes in DS-CD
MA Application" IEEETransactions on Vehicular Tech
nology, Vol.46, pp.320-328May 1997
【０００８】
【発明が解決しようとする課題】ＣＤＭＡにおいて誤り
訂正符号および拡散符号を提供する場合、従来は、図２
２に示したように、誤り訂正符号化を実行する部分と、
拡散符号化を実行する部分とが互いに独立していた。こ
のため、回路規模が大きくなるという問題があった。
訂正符号および拡散符号を提供する場合、従来は、図２
２に示したように、誤り訂正符号化を実行する部分と、
拡散符号化を実行する部分とが互いに独立していた。こ
のため、回路規模が大きくなるという問題があった。
【０００９】なお、誤り訂正符号は、上述したように、
データに冗長性を持たせるので、実際に転送されるデー
タ量が増加し、実質的に帯域が拡散されることになる。
したがって、図２２に示した例のようにＰＮ系列を乗算
することをしないでも、データは拡散されることにな
る。しかしながら、文献２において議論されているよう
に、従来の誤り訂正符号（文献２では、アダマール符号
化器を備えた畳込み符号化器）だけを用いて、ＰＮ系列
を乗算する処理を実行しないと、送信データのスペクト
ラムにピークが発生してしまう。
データに冗長性を持たせるので、実際に転送されるデー
タ量が増加し、実質的に帯域が拡散されることになる。
したがって、図２２に示した例のようにＰＮ系列を乗算
することをしないでも、データは拡散されることにな
る。しかしながら、文献２において議論されているよう
に、従来の誤り訂正符号（文献２では、アダマール符号
化器を備えた畳込み符号化器）だけを用いて、ＰＮ系列
を乗算する処理を実行しないと、送信データのスペクト
ラムにピークが発生してしまう。
【００１０】スペクトラムにピークが発生すると、以下
の問題が生じる。即ち、ＣＤＭＡでは、転送データをあ
たかもノイズのように見せることによりデータの秘話性
を高めているが、スペクトラムにピークが発生すると、
干渉源となるため、誤り率の劣化につながる。また、受
信側の装置は、一般に、アンプを用いて受信信号を増幅
してから所望の信号を抽出する構成であるが、スペクト
ラムにピークが発生すると、そのピークを忠実に再生す
るために高価な部品が必要になる。
の問題が生じる。即ち、ＣＤＭＡでは、転送データをあ
たかもノイズのように見せることによりデータの秘話性
を高めているが、スペクトラムにピークが発生すると、
干渉源となるため、誤り率の劣化につながる。また、受
信側の装置は、一般に、アンプを用いて受信信号を増幅
してから所望の信号を抽出する構成であるが、スペクト
ラムにピークが発生すると、そのピークを忠実に再生す
るために高価な部品が必要になる。
【００１１】本発明の課題は、回路規模を大きくするこ
となく、且つ高価な部品を使用することなく、秘話性の
良い拡散符号データを生成する装置および方法を提供す
ることである。
となく、且つ高価な部品を使用することなく、秘話性の
良い拡散符号データを生成する装置および方法を提供す
ることである。
【００１２】
【課題を解決するための手段】本発明の拡散符号化装置
は、送信データを拡散する拡散符号化装置であって、送
信データを格納するｍビットのシフトレジスタと、上記
シフトレジスタに格納されているｍビットの送信データ
を初期値として周期が２m −１であるＭ系列を生成し、
そのＭ系列から直交Ｍ系列を生成して上記送信データの
拡散系列として出力する拡散手段と、を有する。
は、送信データを拡散する拡散符号化装置であって、送
信データを格納するｍビットのシフトレジスタと、上記
シフトレジスタに格納されているｍビットの送信データ
を初期値として周期が２m −１であるＭ系列を生成し、
そのＭ系列から直交Ｍ系列を生成して上記送信データの
拡散系列として出力する拡散手段と、を有する。
【００１３】上記構成において、送信データは１ビット
ずつ（あるいは、複数ビットずつ）順番にシフトレジス
タに格納される。そして、拡散手段は、上記シフトレジ
スタに新たな送信データが入力される毎に、そのシフト
レジスタに格納されているｍビットの送信データをを初
期値としてＭ系列を生成する。したがって、送信データ
は、畳込み符号化されると同時に、２m 倍に拡散が行わ
れる。
ずつ（あるいは、複数ビットずつ）順番にシフトレジス
タに格納される。そして、拡散手段は、上記シフトレジ
スタに新たな送信データが入力される毎に、そのシフト
レジスタに格納されているｍビットの送信データをを初
期値としてＭ系列を生成する。したがって、送信データ
は、畳込み符号化されると同時に、２m 倍に拡散が行わ
れる。
【００１４】本発明の他の態様の拡散符号化装置は、送
信データを格納するｍビットのシフトレジスタと、その
送信データに割り当てられた通信チャネルを識別するｎ
ビットのチャネル識別子を格納する識別子格納手段と、
上記シフトレジスタに格納されているｍビットの送信デ
ータおよび識別子格納手段に格納されているｎビットの
チャネル識別子からなるｍ＋ｎビットのデータを初期値
として周期が２m+n −１であるＭ系列を生成してそのＭ
系列から直交Ｍ系列を生成して上記送信データの拡散系
列として出力する拡散手段と、を有する。
信データを格納するｍビットのシフトレジスタと、その
送信データに割り当てられた通信チャネルを識別するｎ
ビットのチャネル識別子を格納する識別子格納手段と、
上記シフトレジスタに格納されているｍビットの送信デ
ータおよび識別子格納手段に格納されているｎビットの
チャネル識別子からなるｍ＋ｎビットのデータを初期値
として周期が２m+n −１であるＭ系列を生成してそのＭ
系列から直交Ｍ系列を生成して上記送信データの拡散系
列として出力する拡散手段と、を有する。
【００１５】上記構成において、チャネル識別子が異な
れば、シフトレジスタに格納されるｍビットの送信デー
タが同じであった場合においても、異なる直交Ｍ系列が
生成される。したがって、この拡散符号化装置により生
成された拡散系列を受信した受信装置は、送信データを
送信したユーザを特定できる。
れば、シフトレジスタに格納されるｍビットの送信デー
タが同じであった場合においても、異なる直交Ｍ系列が
生成される。したがって、この拡散符号化装置により生
成された拡散系列を受信した受信装置は、送信データを
送信したユーザを特定できる。
【００１６】
【発明の実施の形態】図１は、本発明の拡散符号化装置
の基本構成を示す図である。本発明の拡散符号化装置
は、送信すべきデータを畳込み符号化すると同時に、そ
のスペクトラムを拡散する構成である。
の基本構成を示す図である。本発明の拡散符号化装置
は、送信すべきデータを畳込み符号化すると同時に、そ
のスペクトラムを拡散する構成である。
【００１７】データ生成器１は、送信すべきデータを生
成する。シフトレジスタ２は、データ生成器１によって
生成された送信データを１ビットずつ順番に格納する。
このシフトレジスタ２には、ｍビットの送信データが格
納される。直交Ｍ系列生成器３は、シフトレジスタ２に
格納されているｍビットの送信データを初期値としてＭ
系列を生成する。クロック生成器４は、シフトレジスタ
２および直交Ｍ系列生成器３の動作速度を決めるクロッ
クをそれぞれ生成する。直交Ｍ系列生成器３に与えられ
るクロックの周波数は、シフトレジスタ２に与えられる
クロック（シフトクロック）の周波数の２m 倍の速度で
ある。なお、シフトレジスタ２に与えられるクロックの
周波数は、送信データのデータレートと同じである。
成する。シフトレジスタ２は、データ生成器１によって
生成された送信データを１ビットずつ順番に格納する。
このシフトレジスタ２には、ｍビットの送信データが格
納される。直交Ｍ系列生成器３は、シフトレジスタ２に
格納されているｍビットの送信データを初期値としてＭ
系列を生成する。クロック生成器４は、シフトレジスタ
２および直交Ｍ系列生成器３の動作速度を決めるクロッ
クをそれぞれ生成する。直交Ｍ系列生成器３に与えられ
るクロックの周波数は、シフトレジスタ２に与えられる
クロック（シフトクロック）の周波数の２m 倍の速度で
ある。なお、シフトレジスタ２に与えられるクロックの
周波数は、送信データのデータレートと同じである。
【００１８】上記構成において、直交Ｍ系列生成器３の
出力は、シフトレジスタ２に格納されているｍビットの
送信データに対応する拡散符号データである。この拡散
符号データは、送信データを畳込み符号化すると同時
に、そのスペクトラムを２m 倍に拡散した信号となって
いる。ここで、畳込み符号およびＭ系列について簡単に
説明しておく。
出力は、シフトレジスタ２に格納されているｍビットの
送信データに対応する拡散符号データである。この拡散
符号データは、送信データを畳込み符号化すると同時
に、そのスペクトラムを２m 倍に拡散した信号となって
いる。ここで、畳込み符号およびＭ系列について簡単に
説明しておく。
【００１９】図２は、畳込み符号について説明する図で
ある。畳込み符号は、誤り訂正符号の１つであり、複数
の情報ブロックに基づいて符号語を生成する符号化処理
方法である。畳込み符号化器としては、様々なタイプの
ものが実現されているが、ここでは説明を簡単にするた
めに、ｍビットを格納するシフトレジスタおよびｖ個の
mod2加算器を含む構成とする。
ある。畳込み符号は、誤り訂正符号の１つであり、複数
の情報ブロックに基づいて符号語を生成する符号化処理
方法である。畳込み符号化器としては、様々なタイプの
ものが実現されているが、ここでは説明を簡単にするた
めに、ｍビットを格納するシフトレジスタおよびｖ個の
mod2加算器を含む構成とする。
【００２０】図２(a) は、３ビットのシフトレジスタお
よびmod2加算器を備える畳込み符号化器に、データビッ
トａ1 ，ａ2 ，ａ3 ，ａ4 ，ａ5 ，．．．が１ビットず
つ順番に入力される例を示している。この畳込み符号化
器は、シフトレジスタ１１に格納されている３ビットの
データに対応する畳込み符号データとして、加算器１２
による加算結果を表すビット、および加算器１３による
加算結果を表すビットを順番に出力する。
よびmod2加算器を備える畳込み符号化器に、データビッ
トａ1 ，ａ2 ，ａ3 ，ａ4 ，ａ5 ，．．．が１ビットず
つ順番に入力される例を示している。この畳込み符号化
器は、シフトレジスタ１１に格納されている３ビットの
データに対応する畳込み符号データとして、加算器１２
による加算結果を表すビット、および加算器１３による
加算結果を表すビットを順番に出力する。
【００２１】図２(b) を参照しながら具体的に説明す
る。時刻Ｔ0 において、シフトレジスタ１１に初期値と
して「０，０，０」が設定されているとすると、加算器
１２および加算器１３による加算結果は共に０になるの
で、「０，０」が出力される。つづいて、時刻Ｔ1 にお
いて「ａ1 」が入力されると、シフトレジスタ１１に格
納されるデータは、「ａ1 ，０，０」になる。この状態
における畳込み符号化器の出力は、「ａ1 ，ａ1 」とな
る。以下同様に、図２(a) に示す畳込み符号化器は、１
ビットのデータが入力される毎に、そのタイミングにお
けるシフトレジスタ１１の状態によって決まる２ビット
の畳込み符号データを出力する。
る。時刻Ｔ0 において、シフトレジスタ１１に初期値と
して「０，０，０」が設定されているとすると、加算器
１２および加算器１３による加算結果は共に０になるの
で、「０，０」が出力される。つづいて、時刻Ｔ1 にお
いて「ａ1 」が入力されると、シフトレジスタ１１に格
納されるデータは、「ａ1 ，０，０」になる。この状態
における畳込み符号化器の出力は、「ａ1 ，ａ1 」とな
る。以下同様に、図２(a) に示す畳込み符号化器は、１
ビットのデータが入力される毎に、そのタイミングにお
けるシフトレジスタ１１の状態によって決まる２ビット
の畳込み符号データを出力する。
【００２２】このように、畳込み符号化器は、新たなデ
ータが入力される毎に、その直前の畳込み符号化データ
を決定するビット列の一部を用いて畳込みを行い、デー
タを生成する。
ータが入力される毎に、その直前の畳込み符号化データ
を決定するビット列の一部を用いて畳込みを行い、デー
タを生成する。
【００２３】本発明の拡散符号化装置は、上述のような
畳込み符号を採用している。なお、この明細書におい
て、「畳込み符号」は、時系列に入力されるデータ列に
冗長性を持たせる処理をすべて含むものとし、図２(a)
に示したようなmod2加算器を備える構成に限定されるも
のではない。
畳込み符号を採用している。なお、この明細書におい
て、「畳込み符号」は、時系列に入力されるデータ列に
冗長性を持たせる処理をすべて含むものとし、図２(a)
に示したようなmod2加算器を備える構成に限定されるも
のではない。
【００２４】図３は、Ｍ系列について説明する図であ
る。Ｍ系列生成器は、基本的には、図３(a) に示すよう
な線形フィードバックレジスタにより構成することがで
きる。図中、Ｃ1 〜Ｃn は、「０」または「１」であ
り、シフトレジスタと加算器（排他論理和用の加算器）
との間が接続されているか否かを表す。ｎビットのシフ
トレジスタを使用した場合、線形フィードバックレジス
タにより生成される系列の最大周期は、よく知られてい
るように、２m −１である。
る。Ｍ系列生成器は、基本的には、図３(a) に示すよう
な線形フィードバックレジスタにより構成することがで
きる。図中、Ｃ1 〜Ｃn は、「０」または「１」であ
り、シフトレジスタと加算器（排他論理和用の加算器）
との間が接続されているか否かを表す。ｎビットのシフ
トレジスタを使用した場合、線形フィードバックレジス
タにより生成される系列の最大周期は、よく知られてい
るように、２m −１である。
【００２５】図３(b) は、Ｍ系列生成器の動作を説明す
る図である。ここでは、４ビットのシフトレジスタ２１
が使用されている。また、加算器２２の出力がシフトレ
ジスタ２１のＳ4 ビットにフィードバックされる。この
構成では、加算器２２の出力がＭ系列生成器の出力とな
っている。以下、具体的に説明する。
る図である。ここでは、４ビットのシフトレジスタ２１
が使用されている。また、加算器２２の出力がシフトレ
ジスタ２１のＳ4 ビットにフィードバックされる。この
構成では、加算器２２の出力がＭ系列生成器の出力とな
っている。以下、具体的に説明する。
【００２６】時刻Ｔ0 において、シフトレジスタ２１に
「１，１，１，１」が格納されているものとする。続い
て、時刻Ｔ1 において、シフトレジスタ２１に格納され
ているデータが１ビットだけシフトされる。このとき、
加算器２２は、時刻Ｔ0 においてシフトレジスタに格納
されていたデータに基づいて、Ｍ系列の先頭ビットを出
力する。ここでは、「０」が出力されている。そして、
この加算器２２の出力は、シフトレジスタ２１のＳ4 ビ
ットに書き込まれる。この結果は、シフトレジスタ２１
には、「１，１，１，０」が格納されることになる。
「１，１，１，１」が格納されているものとする。続い
て、時刻Ｔ1 において、シフトレジスタ２１に格納され
ているデータが１ビットだけシフトされる。このとき、
加算器２２は、時刻Ｔ0 においてシフトレジスタに格納
されていたデータに基づいて、Ｍ系列の先頭ビットを出
力する。ここでは、「０」が出力されている。そして、
この加算器２２の出力は、シフトレジスタ２１のＳ4 ビ
ットに書き込まれる。この結果は、シフトレジスタ２１
には、「１，１，１，０」が格納されることになる。
【００２７】以降、上記動作を繰り返すことによりＭ系
列を構成するデータが順番に出力されてゆく。そして、
時刻Ｔ15において、シフトレジスタ２１の状態（シフト
レジスタ２１に格納されている４ビットのデータ）は、
時刻Ｔ0 の状態に戻る。すなわち、シフトレジスタ２１
の状態は、２4 −１を周期として変化する。そして、こ
のシフトレジスタ２１の１周期の期間に出力されるデー
タ列がＭ系列である。このように、Ｍ系列生成器は、ｎ
ビットのデータに対して、系列長＝２4 −１の系列を出
力する。
列を構成するデータが順番に出力されてゆく。そして、
時刻Ｔ15において、シフトレジスタ２１の状態（シフト
レジスタ２１に格納されている４ビットのデータ）は、
時刻Ｔ0 の状態に戻る。すなわち、シフトレジスタ２１
の状態は、２4 −１を周期として変化する。そして、こ
のシフトレジスタ２１の１周期の期間に出力されるデー
タ列がＭ系列である。このように、Ｍ系列生成器は、ｎ
ビットのデータに対して、系列長＝２4 −１の系列を出
力する。
【００２８】本発明の拡散符号化装置は、基本的には、
図２に示した畳込み符号化器と、図３に示したＭ系列生
成器とを組み合わせることにより実現できる。具体的に
は、たとえば、畳込み符号化器のシフトレジスタの各ビ
ットとＭ系列生成器のシフトレジスタの各ビットとを互
いにユニークに対応させることにより、或いは、それら
２つのシフトレジスタを共通化することにより本発明の
拡散符号化装置が実現される。
図２に示した畳込み符号化器と、図３に示したＭ系列生
成器とを組み合わせることにより実現できる。具体的に
は、たとえば、畳込み符号化器のシフトレジスタの各ビ
ットとＭ系列生成器のシフトレジスタの各ビットとを互
いにユニークに対応させることにより、或いは、それら
２つのシフトレジスタを共通化することにより本発明の
拡散符号化装置が実現される。
【００２９】このような構成とすると、拡散符号化装置
に送信データが１ビット入力されるごとに、その入力さ
れた１ビットを含むｍビットの送信データに対応するＭ
系列が生成される。このＭ系列は、図３(b) を参照しな
がら説明したように、系列長が２m −１であるデータ列
である。
に送信データが１ビット入力されるごとに、その入力さ
れた１ビットを含むｍビットの送信データに対応するＭ
系列が生成される。このＭ系列は、図３(b) を参照しな
がら説明したように、系列長が２m −１であるデータ列
である。
【００３０】本発明に係わる実施例の拡散符号化装置
は、後述するが、ｍビットの送信データに対応して生成
されるＭ系列に所定の値（実施例では「０」）を付加し
て系列長が２m のデータ列を生成し、そのデータ列をｍ
ビットの送信データに対応する拡散符号データとして出
力する。この系列長が２m のデータ列は、拡散符号化装
置に送信データが１ビット入力される毎に出力される。
したがって、送信データのスペクトラムは、結果とし
て、２m 倍に拡散されることになる。なお、系列長が２
m −１のＭ系列に「０」または「１」を付加することに
よって生成された系列長が２m のデータ列を、「直交Ｍ
系列」と呼ぶことがある。直交Ｍ系列は、相互相関値が
０である。
は、後述するが、ｍビットの送信データに対応して生成
されるＭ系列に所定の値（実施例では「０」）を付加し
て系列長が２m のデータ列を生成し、そのデータ列をｍ
ビットの送信データに対応する拡散符号データとして出
力する。この系列長が２m のデータ列は、拡散符号化装
置に送信データが１ビット入力される毎に出力される。
したがって、送信データのスペクトラムは、結果とし
て、２m 倍に拡散されることになる。なお、系列長が２
m −１のＭ系列に「０」または「１」を付加することに
よって生成された系列長が２m のデータ列を、「直交Ｍ
系列」と呼ぶことがある。直交Ｍ系列は、相互相関値が
０である。
【００３１】図４は、本発明の拡散符号化装置の一適用
例を示す図である。図４に示す例では、本発明の拡散符
号化装置が移動体通信システムに利用されている。移動
機３１は、ＣＤＭＡ方式等に従って基地局３５との間で
データを無線で送受信する。データ生成器３２は、たと
えば、移動機３１のユーザにより入力される音声データ
をデジタル化し、さらに必要に応じてそのデジタルデー
タを圧縮する。拡散符号化装置３３は、本発明に直接的
に係わる装置であり、データ生成器３２の出力に畳込み
符号化処理を施しながら、Ｍ系列を用いてそのスペクト
ラムを拡散する。変調器３４は、拡散符号化装置３３の
出力を変調して出力する。復調器３６は、移動機３１か
ら受信した信号を復調する。復号器３７は、例えば、ビ
タビ復号器であり、復調器３６の出力を復号する。
例を示す図である。図４に示す例では、本発明の拡散符
号化装置が移動体通信システムに利用されている。移動
機３１は、ＣＤＭＡ方式等に従って基地局３５との間で
データを無線で送受信する。データ生成器３２は、たと
えば、移動機３１のユーザにより入力される音声データ
をデジタル化し、さらに必要に応じてそのデジタルデー
タを圧縮する。拡散符号化装置３３は、本発明に直接的
に係わる装置であり、データ生成器３２の出力に畳込み
符号化処理を施しながら、Ｍ系列を用いてそのスペクト
ラムを拡散する。変調器３４は、拡散符号化装置３３の
出力を変調して出力する。復調器３６は、移動機３１か
ら受信した信号を復調する。復号器３７は、例えば、ビ
タビ復号器であり、復調器３６の出力を復号する。
【００３２】なお、一般に、移動体通信システムにおけ
る移動機と基地局との間では、双方向にデータが伝送さ
れる。従って、特に図示しないが、基地局３５はデータ
生成器、拡散符号化装置および変調器を備え、移動機３
１は復調器および復号器を備える。また、本発明は、図
４に示すような移動体通信システムのみに適用されるも
のではなく、データを拡散して伝送するシステムに広く
適用可能である。
る移動機と基地局との間では、双方向にデータが伝送さ
れる。従って、特に図示しないが、基地局３５はデータ
生成器、拡散符号化装置および変調器を備え、移動機３
１は復調器および復号器を備える。また、本発明は、図
４に示すような移動体通信システムのみに適用されるも
のではなく、データを拡散して伝送するシステムに広く
適用可能である。
【００３３】図５は、第１の実施例の構成図である。こ
こでは、４ビットのシフトレジスタを用いる構成を説明
する。データ生成器１およびクロック生成器４は、図１
を参照しながら説明した通りである。なお、Ｍ系列生成
器４２に与えられるクロックの周波数は、シフトレジス
タ４１に与えられるクロック（シフトクロック）の周波
数の１６（１６＝２4 ）倍である。シフトレジスタ４１
に与えられるクロックの周波数は、送信データのデータ
レートと同じである。
こでは、４ビットのシフトレジスタを用いる構成を説明
する。データ生成器１およびクロック生成器４は、図１
を参照しながら説明した通りである。なお、Ｍ系列生成
器４２に与えられるクロックの周波数は、シフトレジス
タ４１に与えられるクロック（シフトクロック）の周波
数の１６（１６＝２4 ）倍である。シフトレジスタ４１
に与えられるクロックの周波数は、送信データのデータ
レートと同じである。
【００３４】シフトレジスタ４１には、データ生成器１
により生成される送信データが１ビットずつ順番に入力
され、４ビットの送信データを格納する。Ｍ系列生成器
４２は、シフトレジスタ４１と同じ段数を有するシフト
レジスタ４３を備える。シフトレジスタ４３は、生成多
項式レジスタである。シフトレジスタ４１およびシフト
レジスタ４３の各段は、互いに１：１に対応しており、
シフトレジスタ４１に送信データが入力される毎に、シ
フトレジスタ４１に格納されている４ビットの送信デー
タがシフトレジスタ４３に書き込まれる。即ち、シフト
レジスタ４１のＳ1 〜Ｓ4 に格納されている送信データ
は、シフトレジスタ４３のＫ1 〜Ｋ4 に書き込まれる。
により生成される送信データが１ビットずつ順番に入力
され、４ビットの送信データを格納する。Ｍ系列生成器
４２は、シフトレジスタ４１と同じ段数を有するシフト
レジスタ４３を備える。シフトレジスタ４３は、生成多
項式レジスタである。シフトレジスタ４１およびシフト
レジスタ４３の各段は、互いに１：１に対応しており、
シフトレジスタ４１に送信データが入力される毎に、シ
フトレジスタ４１に格納されている４ビットの送信デー
タがシフトレジスタ４３に書き込まれる。即ち、シフト
レジスタ４１のＳ1 〜Ｓ4 に格納されている送信データ
は、シフトレジスタ４３のＫ1 〜Ｋ4 に書き込まれる。
【００３５】Ｍ系列生成器４２は、シフトレジスタ４３
に書き込まれた４ビットの送信データを初期値として、
１５（１５＝２4 −１）ビットのＭ系列を生成する。こ
のＭ系列を生成する方法は、図３を参照しながら説明し
た通りである。尚、一般に、Ｍ系列生成器を実現するた
めには１つ以上の加算器が設けられるが、Ｍ系列生成器
内に設けられる加算器は、この実施例および以降の実施
例において、排他論理和器またはmod2加算器である。
に書き込まれた４ビットの送信データを初期値として、
１５（１５＝２4 −１）ビットのＭ系列を生成する。こ
のＭ系列を生成する方法は、図３を参照しながら説明し
た通りである。尚、一般に、Ｍ系列生成器を実現するた
めには１つ以上の加算器が設けられるが、Ｍ系列生成器
内に設けられる加算器は、この実施例および以降の実施
例において、排他論理和器またはmod2加算器である。
【００３６】スイッチ４４は、２つのデータ入力端子を
備える。一方のデータ入力端子には固定的に「０」が入
力され、他方のデータ入力端子にはＭ系列生成器４２の
出力が入力される。スイッチ４４は、１ビットの送信デ
ータに対して割り当てられている時間を、１６タイムス
ロットに分割する。そして、第１スロットにおいて予め
設定されている「０」を選択して出力し、第２〜第１６
スロットにおいてＭ系列生成器４２により出力される１
５ビット（あるいは、１５チップ）のＭ系列を選択して
出力する。このことにより、スイッチ４４は、１ビット
の送信データに対して１６ビットのデータ列を出力する
ことになる。なお、この１６ビットのデータ列（１５ビ
ットのＭ系列に１ビットの「０」を付加したデータ）
は、直交Ｍ系列である。
備える。一方のデータ入力端子には固定的に「０」が入
力され、他方のデータ入力端子にはＭ系列生成器４２の
出力が入力される。スイッチ４４は、１ビットの送信デ
ータに対して割り当てられている時間を、１６タイムス
ロットに分割する。そして、第１スロットにおいて予め
設定されている「０」を選択して出力し、第２〜第１６
スロットにおいてＭ系列生成器４２により出力される１
５ビット（あるいは、１５チップ）のＭ系列を選択して
出力する。このことにより、スイッチ４４は、１ビット
の送信データに対して１６ビットのデータ列を出力する
ことになる。なお、この１６ビットのデータ列（１５ビ
ットのＭ系列に１ビットの「０」を付加したデータ）
は、直交Ｍ系列である。
【００３７】以降、シフトレジスタ４１に送信データが
１ビットずつ入力される毎に、そのときのシフトレジス
タ４１に格納されている４ビットのデータパターンに対
応する直交Ｍ系列が出力されていく。
１ビットずつ入力される毎に、そのときのシフトレジス
タ４１に格納されている４ビットのデータパターンに対
応する直交Ｍ系列が出力されていく。
【００３８】図６は、第２の実施例の構成図である。第
１の実施例は、送信データが入力されるシフトレジスタ
と生成多項式用のシフトレジスタとを別々に設ける構成
であったが、第２の実施例では、これらの２つのシフト
レジスタの機能を１つのシフトレジスタで実現する。
１の実施例は、送信データが入力されるシフトレジスタ
と生成多項式用のシフトレジスタとを別々に設ける構成
であったが、第２の実施例では、これらの２つのシフト
レジスタの機能を１つのシフトレジスタで実現する。
【００３９】シフトレジスタ５１は、送信データを１ビ
ットずつ受信して格納する機能、およびＭ系列を生成す
るための生成多項式レジスタとしての機能を併せ持つ。
スイッチ５２は、２つのデータ入力端子を備える。一方
のデータ入力端子にはデータ生成器１の出力が入力さ
れ、他方のデータ入力端子にはＭ系列生成器のフィード
バックデータが入力される。また、スイッチ５２は、１
ビットの送信データに対して割り当てられている時間
を、１６タイムスロットに分割する。そして、第１スロ
ットにおいてデータ生成器１の出力を選択して出力し、
第２〜第１６スロットにおいてＭ系列生成器のフィード
バックデータを選択して出力する。スイッチ５２の出力
は、シフトレジスタ５１の最後尾に書き込まれる。
ットずつ受信して格納する機能、およびＭ系列を生成す
るための生成多項式レジスタとしての機能を併せ持つ。
スイッチ５２は、２つのデータ入力端子を備える。一方
のデータ入力端子にはデータ生成器１の出力が入力さ
れ、他方のデータ入力端子にはＭ系列生成器のフィード
バックデータが入力される。また、スイッチ５２は、１
ビットの送信データに対して割り当てられている時間
を、１６タイムスロットに分割する。そして、第１スロ
ットにおいてデータ生成器１の出力を選択して出力し、
第２〜第１６スロットにおいてＭ系列生成器のフィード
バックデータを選択して出力する。スイッチ５２の出力
は、シフトレジスタ５１の最後尾に書き込まれる。
【００４０】図７を参照しながら第２の実施例の動作を
説明する。ここでは、送信データとして新たに「０」が
入力され、シフトレジスタ５１に格納されるデータが
（Ｓ1〜Ｓ4 ）＝（０，１，０，０）となった時、およ
びその後の動作を説明する。
説明する。ここでは、送信データとして新たに「０」が
入力され、シフトレジスタ５１に格納されるデータが
（Ｓ1〜Ｓ4 ）＝（０，１，０，０）となった時、およ
びその後の動作を説明する。
【００４１】まず、スイッチ５２が「Ｈ」レベルにな
り、送信データ「０」がシフトレジスタ５１の第Ｓ4 段
に書き込まれる。このことにより、シフトレジスタ５１
の状態は、（Ｓ1 〜Ｓ4 ）＝（０，１，０，０）とな
る。このとき、スイッチ４４も同時に「Ｈ」レベルとな
り、拡散符号データとして「０」を出力する。
り、送信データ「０」がシフトレジスタ５１の第Ｓ4 段
に書き込まれる。このことにより、シフトレジスタ５１
の状態は、（Ｓ1 〜Ｓ4 ）＝（０，１，０，０）とな
る。このとき、スイッチ４４も同時に「Ｈ」レベルとな
り、拡散符号データとして「０」を出力する。
【００４２】この後、スイッチ５２および４４は、共に
「Ｌ」レベルに切り換えられる。そして、シフトレジス
タ５１に格納されている４ビットの送信データを初期値
として系列長が１５のＭ系列が生成されて出力される。
この動作により、第１の実施例と同様に、直交Ｍ系列が
出力される。
「Ｌ」レベルに切り換えられる。そして、シフトレジス
タ５１に格納されている４ビットの送信データを初期値
として系列長が１５のＭ系列が生成されて出力される。
この動作により、第１の実施例と同様に、直交Ｍ系列が
出力される。
【００４３】ところで、ｍビットのシフトレジスタを備
えるＭ系生成器は、図３を参照しながら説明したよう
に、２m −１を周期として動作する。図３に示した例で
は、時刻Ｔ15においてシフトレジスタに格納されている
データは、時刻Ｔ0 においてシフトレジスタに格納され
ていたデータと同じになっている。したがって、図６に
おいて、シフトレジスタ５１に格納されるデータは、図
３に示すようにＭ系列を１ビットずつ出力する毎に変化
していくが、１５ビットのＭ系列を出力した直後にシフ
トレジスタ５１に格納されているデータは、その１５ビ
ットのＭ系列を出力する直前にシフトレジスタ５１に格
納されていたデータと同じになっている。すなわち、１
５ビットのＭ系列を出力した直後のシフトレジスタ５１
の状態は、（Ｓ1 〜Ｓ4 ）＝（０，１，０，０）に戻っ
ている。
えるＭ系生成器は、図３を参照しながら説明したよう
に、２m −１を周期として動作する。図３に示した例で
は、時刻Ｔ15においてシフトレジスタに格納されている
データは、時刻Ｔ0 においてシフトレジスタに格納され
ていたデータと同じになっている。したがって、図６に
おいて、シフトレジスタ５１に格納されるデータは、図
３に示すようにＭ系列を１ビットずつ出力する毎に変化
していくが、１５ビットのＭ系列を出力した直後にシフ
トレジスタ５１に格納されているデータは、その１５ビ
ットのＭ系列を出力する直前にシフトレジスタ５１に格
納されていたデータと同じになっている。すなわち、１
５ビットのＭ系列を出力した直後のシフトレジスタ５１
の状態は、（Ｓ1 〜Ｓ4 ）＝（０，１，０，０）に戻っ
ている。
【００４４】続いて、シフトレジスタ第Ｓ2 段〜第Ｓ4
段に格納されているデータがそれぞれ第Ｓ1 段〜第Ｓ3
段にシフトされ、また、スイッチ５２が「Ｈ」レベルに
切り換わることにより、第Ｓ4 段に「１」が書き込まれ
る。このことにより、シフトレジスタ５１の状態は、
（Ｓ1 〜Ｓ4 ）＝（１，０，０，１）となる。このシフ
トレジスタ５１の新たな状態に対して、スイッチ４４の
一方のデータ入力端子に設定されている「０」、および
その新たに格納された４ビットを初期値とするＭ系列を
出力する動作は、上述した動作と同じである。
段に格納されているデータがそれぞれ第Ｓ1 段〜第Ｓ3
段にシフトされ、また、スイッチ５２が「Ｈ」レベルに
切り換わることにより、第Ｓ4 段に「１」が書き込まれ
る。このことにより、シフトレジスタ５１の状態は、
（Ｓ1 〜Ｓ4 ）＝（１，０，０，１）となる。このシフ
トレジスタ５１の新たな状態に対して、スイッチ４４の
一方のデータ入力端子に設定されている「０」、および
その新たに格納された４ビットを初期値とするＭ系列を
出力する動作は、上述した動作と同じである。
【００４５】このように、第２の実施例では、生成多項
式レジスタを用いて送信データを直接的に受信するの
で、第１の実施例と比べてシフトレジスタを減らすこと
ができる。すなわち、第２の実施例は、拡散符号化装置
の回路規模を小さくすることに寄与する。
式レジスタを用いて送信データを直接的に受信するの
で、第１の実施例と比べてシフトレジスタを減らすこと
ができる。すなわち、第２の実施例は、拡散符号化装置
の回路規模を小さくすることに寄与する。
【００４６】図８は、第３の実施例の構成図である。第
１および第２の実施例は、生成多項式レジスタを用いて
Ｍ系列を生成する構成であった。これに対して、第３の
実施例では、ｍビットのデータがとり得るすべてのパタ
ーンにそれぞれ対応する直交Ｍ系列を予め求めてテーブ
ルに格納しておき、入力される送信データをキーとして
そのテーブルから対応する直交Ｍ系列を取り出して出力
する。
１および第２の実施例は、生成多項式レジスタを用いて
Ｍ系列を生成する構成であった。これに対して、第３の
実施例では、ｍビットのデータがとり得るすべてのパタ
ーンにそれぞれ対応する直交Ｍ系列を予め求めてテーブ
ルに格納しておき、入力される送信データをキーとして
そのテーブルから対応する直交Ｍ系列を取り出して出力
する。
【００４７】直交Ｍ系列格納テーブル６１は、任意のｍ
ビットのデータが初期値として与えられたときに得られ
るであろう直交Ｍ系列を、そのｍビットのデータパター
ンに対応づけて格納する。なお、直交Ｍ系列格納テーブ
ル６１は、すべてのデータパターンに対応するために、
シフトレジスタがｍ段の場合には、２m パターンの直交
Ｍ系列を格納している。
ビットのデータが初期値として与えられたときに得られ
るであろう直交Ｍ系列を、そのｍビットのデータパター
ンに対応づけて格納する。なお、直交Ｍ系列格納テーブ
ル６１は、すべてのデータパターンに対応するために、
シフトレジスタがｍ段の場合には、２m パターンの直交
Ｍ系列を格納している。
【００４８】第３の実施例の動作は、以下である。送信
データは、第１の実施例と同様に、シフトレジスタ４１
に１ビットずつ順番に格納されていく。シフトレジスタ
４１に新たな送信データが入力されると、そのときにシ
フトレジスタ４１に格納さらているｍビットの送信デー
タをキーとして直交Ｍ系列格納テーブル６１から直交Ｍ
系列を取り出す。図８では、シフトレジスタ４１に
「１，１，０，０」が格納されているときの例を示して
いる。この場合、シフトレジスタ４１に格納されている
４ビットのデータをキーとして直交Ｍ系列格納テーブル
６１が検索され、図８に示すテーブルの上から４行目に
格納されている直交Ｍ系列が選択されて出力される。
データは、第１の実施例と同様に、シフトレジスタ４１
に１ビットずつ順番に格納されていく。シフトレジスタ
４１に新たな送信データが入力されると、そのときにシ
フトレジスタ４１に格納さらているｍビットの送信デー
タをキーとして直交Ｍ系列格納テーブル６１から直交Ｍ
系列を取り出す。図８では、シフトレジスタ４１に
「１，１，０，０」が格納されているときの例を示して
いる。この場合、シフトレジスタ４１に格納されている
４ビットのデータをキーとして直交Ｍ系列格納テーブル
６１が検索され、図８に示すテーブルの上から４行目に
格納されている直交Ｍ系列が選択されて出力される。
【００４９】図８において、出力される拡散符号データ
は、「１」および「−１」からなる２値データに変換さ
れている。この変換は、データ変調のために行われるも
のであり、変調器に実行させるようにしてもよい。
は、「１」および「−１」からなる２値データに変換さ
れている。この変換は、データ変調のために行われるも
のであり、変調器に実行させるようにしてもよい。
【００５０】このように、第３の実施例では、予め求め
られている直交Ｍ系列を送信データに基づいて選択する
構成なので、シフトレジスタを用いてＭ系列を１ビット
ずつ生成する必要がなく、拡散処理の高速化が期待され
る。
られている直交Ｍ系列を送信データに基づいて選択する
構成なので、シフトレジスタを用いてＭ系列を１ビット
ずつ生成する必要がなく、拡散処理の高速化が期待され
る。
【００５１】次に、複数のユーザが同時にデータを送受
信する状況を想定した実施例を説明する。移動体通信で
は、一般に、同時に確立される複数の通信チャネルを互
いに識別するための識別子が使用される。この識別子
は、たとえば、呼の設定時にその呼に対応する通信チャ
ネルに動的に割り当てられる。以下では、この通信チャ
ネルを識別する識別子を「ユーザＩＤ」と呼ぶことにす
る。
信する状況を想定した実施例を説明する。移動体通信で
は、一般に、同時に確立される複数の通信チャネルを互
いに識別するための識別子が使用される。この識別子
は、たとえば、呼の設定時にその呼に対応する通信チャ
ネルに動的に割り当てられる。以下では、この通信チャ
ネルを識別する識別子を「ユーザＩＤ」と呼ぶことにす
る。
【００５２】図９は、第４の実施例の構成図である。第
４の実施例の拡散符号化装置は、基本的な構成は第１の
実施例と同じであるが、ユーザＩＤを格納するためのユ
ーザＩＤレジスタ７１を備える。
４の実施例の拡散符号化装置は、基本的な構成は第１の
実施例と同じであるが、ユーザＩＤを格納するためのユ
ーザＩＤレジスタ７１を備える。
【００５３】ユーザＩＤは、あるユーザと網との間の通
信チャネルを識別するための識別子であり、呼の設定時
に網（基地局）によって決定され、基地局に設定される
と共に、移動機に通知される。したがって、ユーザＩＤ
レジスタ７１には、この網によって決定されたユーザＩ
Ｄが書き込まれる。図９に示す例では、ユーザＩＤが１
ビットであるものとしている。ユーザＩＤがｋビットで
あれば、２k ユーザを識別できることは周知である。な
お、ユーザＩＤレジスタ７１は、呼の終了時にリセット
されるようにしてもよい。
信チャネルを識別するための識別子であり、呼の設定時
に網（基地局）によって決定され、基地局に設定される
と共に、移動機に通知される。したがって、ユーザＩＤ
レジスタ７１には、この網によって決定されたユーザＩ
Ｄが書き込まれる。図９に示す例では、ユーザＩＤが１
ビットであるものとしている。ユーザＩＤがｋビットで
あれば、２k ユーザを識別できることは周知である。な
お、ユーザＩＤレジスタ７１は、呼の終了時にリセット
されるようにしてもよい。
【００５４】シフトレジスタ７２は、第１の実施例のシ
フトレジスタ４１と同様に、送信データを１ビットずつ
順番に格納していく。ただし、シフトレジスタ７２の段
数はＭ系列生成器４２に設けられているシフトレジスタ
４３の段数よりも少なくなっている。シフトレジスタ７
２のビット数とユーザＩＤレジスタ７１のビット数の和
がシフトレジスタ４３のビット数と一致する。
フトレジスタ４１と同様に、送信データを１ビットずつ
順番に格納していく。ただし、シフトレジスタ７２の段
数はＭ系列生成器４２に設けられているシフトレジスタ
４３の段数よりも少なくなっている。シフトレジスタ７
２のビット数とユーザＩＤレジスタ７１のビット数の和
がシフトレジスタ４３のビット数と一致する。
【００５５】第４の実施例の動作は、基本的には第１の
実施例と同じである。ただし、第４の実施例では、シフ
トレジスタ７２に新たな送信データが入力される毎に、
シフトレジスタ７２の第Ｓ1 〜Ｓ3 ビットに格納されて
いる送信データがシフトレジスタ４３の第Ｋ2 〜Ｋ4 ビ
ットに書き込まれると同時に、ユーザＩＤレジスタ７１
に格納されているユーザＩＤがシフトレジスタ４３の第
Ｋ1 ビットに書き込まれる。そして、Ｍ系列生成器４２
は、それら１ビットのユーザＩＤと３ビットの送信デー
タとの組合せを初期値としてＭ系列を生成する。したが
って、ユーザＩＤ毎に異なる系列が生成される。すなわ
ち、例えば、シフトレジスタ７２に格納される送信デー
タが同じであったとしても、ユーザＩＤが異なれば、異
なるＭ系列が生成されることになる。
実施例と同じである。ただし、第４の実施例では、シフ
トレジスタ７２に新たな送信データが入力される毎に、
シフトレジスタ７２の第Ｓ1 〜Ｓ3 ビットに格納されて
いる送信データがシフトレジスタ４３の第Ｋ2 〜Ｋ4 ビ
ットに書き込まれると同時に、ユーザＩＤレジスタ７１
に格納されているユーザＩＤがシフトレジスタ４３の第
Ｋ1 ビットに書き込まれる。そして、Ｍ系列生成器４２
は、それら１ビットのユーザＩＤと３ビットの送信デー
タとの組合せを初期値としてＭ系列を生成する。したが
って、ユーザＩＤ毎に異なる系列が生成される。すなわ
ち、例えば、シフトレジスタ７２に格納される送信デー
タが同じであったとしても、ユーザＩＤが異なれば、異
なるＭ系列が生成されることになる。
【００５６】第４の実施例を一般化すると以下のように
なる。すなわち、シフトレジスタの段数をｍ、ユーザＩ
Ｄレジスタのビット数をｎとすると、ｍ＋ｎビットのデ
ータ列がＭ系列生成器の生成多項式レジスタにロードさ
れる。この場合、生成多項式の周期は、２m+n −１であ
る。したがって、たとえば、「０」を付加することによ
り、系列長が２m+n の直交Ｍ系列が生成される。このよ
うにして生成される系列は、互いに直交しているので、
ユーザの識別が可能になる。
なる。すなわち、シフトレジスタの段数をｍ、ユーザＩ
Ｄレジスタのビット数をｎとすると、ｍ＋ｎビットのデ
ータ列がＭ系列生成器の生成多項式レジスタにロードさ
れる。この場合、生成多項式の周期は、２m+n −１であ
る。したがって、たとえば、「０」を付加することによ
り、系列長が２m+n の直交Ｍ系列が生成される。このよ
うにして生成される系列は、互いに直交しているので、
ユーザの識別が可能になる。
【００５７】図１０は、第５の実施例の構成図である。
第５の実施例の拡散符号化装置は、基本的な構成は第２
の実施例と同じであるが、ユーザＩＤを格納するための
ユーザＩＤレジスタ８１を備える。ユーザＩＤレジスタ
８１には、網によって決定されたユーザＩＤが書き込ま
れる。シフトレジスタ８２は、送信データを格納すると
共に、Ｍ系列を生成するための生成多項式用レジスタと
しても動作する。スイッチ８３は、シフトレジスタ８２
とユーザＩＤレジスタ８１との間に設けられ、必要に応
じてシフトレジスタ８２とユーザＩＤレジスタ８１とを
接続することにより１本のシフトレジスタを形成する。
第５の実施例の拡散符号化装置は、基本的な構成は第２
の実施例と同じであるが、ユーザＩＤを格納するための
ユーザＩＤレジスタ８１を備える。ユーザＩＤレジスタ
８１には、網によって決定されたユーザＩＤが書き込ま
れる。シフトレジスタ８２は、送信データを格納すると
共に、Ｍ系列を生成するための生成多項式用レジスタと
しても動作する。スイッチ８３は、シフトレジスタ８２
とユーザＩＤレジスタ８１との間に設けられ、必要に応
じてシフトレジスタ８２とユーザＩＤレジスタ８１とを
接続することにより１本のシフトレジスタを形成する。
【００５８】第５の実施例の動作を説明する。まず、ス
イッチ５２がデータ生成器１の出力を選択し、スイッチ
４４が「０」を選択する。このとき、スイッチ８３を開
放しておく。この結果、シフトレジスタ８２に新たな送
信データが書き込まれると共に、直交Ｍ系列の第１ビッ
トとして「０」が出力される。なお、ユーザＩＤレジス
タ８１には、スイッチ８３が開放されているために新た
なデータが書き込まれることはなく、ユーザＩＤが格納
された状態のままである。
イッチ５２がデータ生成器１の出力を選択し、スイッチ
４４が「０」を選択する。このとき、スイッチ８３を開
放しておく。この結果、シフトレジスタ８２に新たな送
信データが書き込まれると共に、直交Ｍ系列の第１ビッ
トとして「０」が出力される。なお、ユーザＩＤレジス
タ８１には、スイッチ８３が開放されているために新た
なデータが書き込まれることはなく、ユーザＩＤが格納
された状態のままである。
【００５９】続いて、スイッチ５２が加算器からのフィ
ードバックを選択し、スイッチ８３がシフトレジスタ８
２の出力を選択し、スイッチ４４がユーザＩＤレジスタ
８１の出力選択する。スイッチ８３がシフトレジスタ８
２の出力を選択すると、ユーザＩＤレジスタ８１は、シ
フトレジスタ８２とユーザＩＤレジスタ８１とが接続さ
れたｍ＋ｎ段のシフトレジスタの一部として機能する。
ここで、シフトレジスタ８２の段数をｍ、ユーザＩＤレ
ジスタ８１のビット数をｎとしている。図１０の例で
は、ｍ＝３、ｎ＝１である。そして、この状態で送信デ
ータのデータレートの２m+n 倍の周波数を持ったクロッ
クを用いて生成多項式を実行する。図１０においては、
このクロックを生成する回路を省略している。
ードバックを選択し、スイッチ８３がシフトレジスタ８
２の出力を選択し、スイッチ４４がユーザＩＤレジスタ
８１の出力選択する。スイッチ８３がシフトレジスタ８
２の出力を選択すると、ユーザＩＤレジスタ８１は、シ
フトレジスタ８２とユーザＩＤレジスタ８１とが接続さ
れたｍ＋ｎ段のシフトレジスタの一部として機能する。
ここで、シフトレジスタ８２の段数をｍ、ユーザＩＤレ
ジスタ８１のビット数をｎとしている。図１０の例で
は、ｍ＝３、ｎ＝１である。そして、この状態で送信デ
ータのデータレートの２m+n 倍の周波数を持ったクロッ
クを用いて生成多項式を実行する。図１０においては、
このクロックを生成する回路を省略している。
【００６０】上記動作により、シフトレジスタ８２に格
納されている送信データおよびユーザＩＤレジスタ８１
に格納されているユーザＩＤを初期値とするＭ系列が生
成される。このＭ系列は、スイッチ４４により選択さ
れ、先に出力された「０」に続いて出力される。この結
果、送信データおよびユーザＩＤに対応する直交Ｍ系列
が出力される。
納されている送信データおよびユーザＩＤレジスタ８１
に格納されているユーザＩＤを初期値とするＭ系列が生
成される。このＭ系列は、スイッチ４４により選択さ
れ、先に出力された「０」に続いて出力される。この結
果、送信データおよびユーザＩＤに対応する直交Ｍ系列
が出力される。
【００６１】なお、ｍ＋ｎビットのシフトレジスタを備
えるＭ系生成器は、２m+n −１を周期として動作する。
従って、図１０において、２m+n −１ビットのＭ系列を
出力した直後にシフトレジスタ５１およびユーザＩＤレ
ジスタ８１に格納されているデータは、その２m+n −１
ビットのＭ系列を出力する直前にシフトレジスタ５１お
よびユーザＩＤレジスタ８１に格納されていたデータと
同じになっている。すなわち、２m+n −１ビットのＭ系
列を出力した直後のタイミングにおいては、シフトレジ
スタ５１はデータ生成器１から出力された送信データを
格納する状態に戻っており、同様に、ユーザＩＤレジス
タ８１はユーザＩＤを格納する状態に戻っている。
えるＭ系生成器は、２m+n −１を周期として動作する。
従って、図１０において、２m+n −１ビットのＭ系列を
出力した直後にシフトレジスタ５１およびユーザＩＤレ
ジスタ８１に格納されているデータは、その２m+n −１
ビットのＭ系列を出力する直前にシフトレジスタ５１お
よびユーザＩＤレジスタ８１に格納されていたデータと
同じになっている。すなわち、２m+n −１ビットのＭ系
列を出力した直後のタイミングにおいては、シフトレジ
スタ５１はデータ生成器１から出力された送信データを
格納する状態に戻っており、同様に、ユーザＩＤレジス
タ８１はユーザＩＤを格納する状態に戻っている。
【００６２】この後、スイッチ５２、８３および４４を
初期状態に戻して、データ生成器１から新たな送信デー
タを受信する。次に、複数の転送先に対して同時にデー
タを送信する装置に設けられる拡散符号化装置について
説明する。複数の転送先に対して同時にデータを送信す
る装置の一例としては、たとえば、図４に示す基地局３
５が想定される。
初期状態に戻して、データ生成器１から新たな送信デー
タを受信する。次に、複数の転送先に対して同時にデー
タを送信する装置に設けられる拡散符号化装置について
説明する。複数の転送先に対して同時にデータを送信す
る装置の一例としては、たとえば、図４に示す基地局３
５が想定される。
【００６３】図１１は、第６の実施例の構成図である。
ここでは、ユーザａおよびユーザｂに送信するデータを
拡散する例を示す。データ生成器１ａ、１ｂは、それぞ
れユーザａおよびユーザｂに送信するデータを生成す
る。シフトレジスタ４１ａ、４１ｂは、それぞれデータ
生成器１ａ、１ｂにより生成された送信データを順番に
格納する。ここでは、シフトレジスタ４１ａ、４１ｂの
段数は、それぞれ３である。また、データを同時に送信
できる送信先の数を２としている。したがって、ユーザ
ＩＤは１ビットである。なお、特に図示しないが、第６
の実施例においても、ユーザＩＤを格納するためのレジ
スタが設けられている。
ここでは、ユーザａおよびユーザｂに送信するデータを
拡散する例を示す。データ生成器１ａ、１ｂは、それぞ
れユーザａおよびユーザｂに送信するデータを生成す
る。シフトレジスタ４１ａ、４１ｂは、それぞれデータ
生成器１ａ、１ｂにより生成された送信データを順番に
格納する。ここでは、シフトレジスタ４１ａ、４１ｂの
段数は、それぞれ３である。また、データを同時に送信
できる送信先の数を２としている。したがって、ユーザ
ＩＤは１ビットである。なお、特に図示しないが、第６
の実施例においても、ユーザＩＤを格納するためのレジ
スタが設けられている。
【００６４】直交Ｍ系列格納テーブル９１は、予め求め
られた直交Ｍ系列をユーザＩＤ毎に格納する。各直交Ｍ
系列は、シフトレジスタ４１ａまたは４１ｂに格納され
る送信データおよびユーザＩＤをキーとして格納され
る。各直交Ｍ系列の系列長は、シフトレジスタ４１ａお
よび４１ｂの段数が３であり、ユーザＩＤが１ビットな
ので、１６である。また、各ユーザＩＤ毎の直交Ｍ系列
の数は、８（８＝２3 ）である。
られた直交Ｍ系列をユーザＩＤ毎に格納する。各直交Ｍ
系列は、シフトレジスタ４１ａまたは４１ｂに格納され
る送信データおよびユーザＩＤをキーとして格納され
る。各直交Ｍ系列の系列長は、シフトレジスタ４１ａお
よび４１ｂの段数が３であり、ユーザＩＤが１ビットな
ので、１６である。また、各ユーザＩＤ毎の直交Ｍ系列
の数は、８（８＝２3 ）である。
【００６５】この実施例では、２つの送信先に同時にデ
ータを送信するので、送信先毎に生成された拡散符号デ
ータは、加算器により互いに加算される。ここで使用す
る加算器は、論理和を求めるものではなく、また排他論
理和を求めるものでもなく、単純に数字を加算するもの
である。そして、加算値として得られた「２」「１」お
よび「０」は、それぞれ「２」「０」および「−２」か
らなる３値データに変換される。この変換は、データ変
調のために行われる。なお、このような変調方式は既知
の技術なので、詳しい説明は省略する。
ータを送信するので、送信先毎に生成された拡散符号デ
ータは、加算器により互いに加算される。ここで使用す
る加算器は、論理和を求めるものではなく、また排他論
理和を求めるものでもなく、単純に数字を加算するもの
である。そして、加算値として得られた「２」「１」お
よび「０」は、それぞれ「２」「０」および「−２」か
らなる３値データに変換される。この変換は、データ変
調のために行われる。なお、このような変調方式は既知
の技術なので、詳しい説明は省略する。
【００６６】拡散符号データを復号する際には、送信側
で生成された直交Ｍ系列と同じ直交Ｍ系列を用いる必要
がある。即ち、図１１に示す例では、ユーザａ用のテー
ブルの上から４行目の直交Ｍ系列、またはユーザｂ用の
テーブルの上から５行目の直交Ｍ系列を使用すれば、拡
散符号データを正しく復号できる。したがって、たとえ
ば、ユーザａの端末において、もし、ユーザｂ用のテー
ブルの上から５行目の直交Ｍ系列を使用すれば、ユーザ
ｂ宛のデータを復号できてしまう。しかしながら、実際
には、ユーザａの端末には、ユーザｂのためのユーザＩ
Ｄが設定されていないので、ユーザｂ用のテーブルの上
から５行目の直交Ｍ系列を使用しても拡散データを復号
できない。このことは、ユーザｂの端末においても同様
である。このように、各ユーザ端末は、他のユーザ端末
宛のデータを再生することはできない。
で生成された直交Ｍ系列と同じ直交Ｍ系列を用いる必要
がある。即ち、図１１に示す例では、ユーザａ用のテー
ブルの上から４行目の直交Ｍ系列、またはユーザｂ用の
テーブルの上から５行目の直交Ｍ系列を使用すれば、拡
散符号データを正しく復号できる。したがって、たとえ
ば、ユーザａの端末において、もし、ユーザｂ用のテー
ブルの上から５行目の直交Ｍ系列を使用すれば、ユーザ
ｂ宛のデータを復号できてしまう。しかしながら、実際
には、ユーザａの端末には、ユーザｂのためのユーザＩ
Ｄが設定されていないので、ユーザｂ用のテーブルの上
から５行目の直交Ｍ系列を使用しても拡散データを復号
できない。このことは、ユーザｂの端末においても同様
である。このように、各ユーザ端末は、他のユーザ端末
宛のデータを再生することはできない。
【００６７】図１２は、第７の実施例の構成図である。
第７の実施例は、図１１に示した第６の実施例と共通点
が多い。ただし、第７の実施例では、直交Ｍ系列を生成
するための生成多項式がユーザ（送信先）毎に互いに異
なる。
第７の実施例は、図１１に示した第６の実施例と共通点
が多い。ただし、第７の実施例では、直交Ｍ系列を生成
するための生成多項式がユーザ（送信先）毎に互いに異
なる。
【００６８】一般に、互いに異なる生成多項式から得ら
れるＭ系列は、その相互相関値が０ではない。ただし、
一様に小さな相互相関値が得られる生成多項式の組合せ
が発見されている。このような組合せは、プリファード
ペア（Preferred Pair）と呼ばれている。第７の実施例
では、プリファードペアとして知られている生成多項式
を用いる。
れるＭ系列は、その相互相関値が０ではない。ただし、
一様に小さな相互相関値が得られる生成多項式の組合せ
が発見されている。このような組合せは、プリファード
ペア（Preferred Pair）と呼ばれている。第７の実施例
では、プリファードペアとして知られている生成多項式
を用いる。
【００６９】シフトレジスタ４１ａおよび４１ｂは、共
に３段のシフトレジスタである。したがって、周期が２
3 −１である生成多項式を使用する。ここでは、「ｇ1
(x)＝ｘ3 ＋ｘ＋１」および「ｇ2(x)＝ｘ3 ＋ｘ2 ＋
１」が使用される。そして、生成多項式ｇ1(x)およびｇ
2(x)により得られる直交Ｍ系列は、それぞれ直交Ｍ系列
格納テーブル１０１ａおよび１０１ｂに格納される。送
信データから直交Ｍ系列を生成する動作は、上述した通
りである。
に３段のシフトレジスタである。したがって、周期が２
3 −１である生成多項式を使用する。ここでは、「ｇ1
(x)＝ｘ3 ＋ｘ＋１」および「ｇ2(x)＝ｘ3 ＋ｘ2 ＋
１」が使用される。そして、生成多項式ｇ1(x)およびｇ
2(x)により得られる直交Ｍ系列は、それぞれ直交Ｍ系列
格納テーブル１０１ａおよび１０１ｂに格納される。送
信データから直交Ｍ系列を生成する動作は、上述した通
りである。
【００７０】図１３は、第８の実施例の構成図である。
第８の実施例では、直交Gold符号を使用する。直交Gold
符号は、プリファードペアのＭ系列を使用して発生され
る符号である。直交Gold符号を生成する方法としては、
２つのシフトレジスタを使用する方法、および１つのシ
フトレジスタを使用する方法が広く知られている。本実
施例では、前者の方法を採用する。
第８の実施例では、直交Gold符号を使用する。直交Gold
符号は、プリファードペアのＭ系列を使用して発生され
る符号である。直交Gold符号を生成する方法としては、
２つのシフトレジスタを使用する方法、および１つのシ
フトレジスタを使用する方法が広く知られている。本実
施例では、前者の方法を採用する。
【００７１】直交Gold符号生成器１１１は、１組のＭ系
列生成器１１２および１１３を備える。Ｍ系列生成器１
１２および１１３は、それぞれ生成多項式１および生成
多項式２に対応する。なお、生成多項式１および生成多
項式２は、プリファードペアである。Ｍ系列生成器１１
２および１１３のシフトレジスタレジスタは、送信デー
タのデータレート（シフトレジスタ４１のシフトクロッ
クの周波数）の２m 倍の周波数のクロックに従って動作
する。ここで、ｍはシフトレジスタ４１の段数である。
Ｍ系列生成器１１２および１１３により生成されるＭ系
列は、加算器１１４により加算されて出力される。
列生成器１１２および１１３を備える。Ｍ系列生成器１
１２および１１３は、それぞれ生成多項式１および生成
多項式２に対応する。なお、生成多項式１および生成多
項式２は、プリファードペアである。Ｍ系列生成器１１
２および１１３のシフトレジスタレジスタは、送信デー
タのデータレート（シフトレジスタ４１のシフトクロッ
クの周波数）の２m 倍の周波数のクロックに従って動作
する。ここで、ｍはシフトレジスタ４１の段数である。
Ｍ系列生成器１１２および１１３により生成されるＭ系
列は、加算器１１４により加算されて出力される。
【００７２】第８の実施例の動作を説明する。シフトレ
ジスタ４１は、新たな送信データが入力される毎に、そ
のときシフトレジスタ４１に格納されている送信データ
をＭ系列生成器１１２のシフトレジスタにロードする。
このとき、スイッチ４４は、「０」を選択して出力す
る。また、このとき、Ｍ系列生成器１１３のシフトレジ
スタには、予め決められた値が書き込まれているものと
する。Ｍ系列生成器１１３のシフトレジスタに設定され
る値としては、オール０以外の任意のパターンを選ぶこ
とができる。
ジスタ４１は、新たな送信データが入力される毎に、そ
のときシフトレジスタ４１に格納されている送信データ
をＭ系列生成器１１２のシフトレジスタにロードする。
このとき、スイッチ４４は、「０」を選択して出力す
る。また、このとき、Ｍ系列生成器１１３のシフトレジ
スタには、予め決められた値が書き込まれているものと
する。Ｍ系列生成器１１３のシフトレジスタに設定され
る値としては、オール０以外の任意のパターンを選ぶこ
とができる。
【００７３】この後、Ｍ系列生成器１１２は、シフトレ
ジスタ４１からロードされた送信データを初期値として
Ｍ系列を生成する。一方、Ｍ系列生成器１１３は、予め
決められた設定値を初期値としてＭ系列を生成する。Ｍ
系列生成器１１２および１１３により生成されるＭ系列
は、加算器１１４により加算されて出力される。
ジスタ４１からロードされた送信データを初期値として
Ｍ系列を生成する。一方、Ｍ系列生成器１１３は、予め
決められた設定値を初期値としてＭ系列を生成する。Ｍ
系列生成器１１２および１１３により生成されるＭ系列
は、加算器１１４により加算されて出力される。
【００７４】Ｍ系列生成器１１３は、Ｍ系列を出力した
直後、元の状態（上述した設定値が格納された状態）に
戻っている。このことは、既に説明した通りである。し
たがって、シフトレジスタ４１に次の送信データが入力
された場合においても、Ｍ系列生成器１１３は、再び同
じ値を初期値としてＭ系列を生成する。
直後、元の状態（上述した設定値が格納された状態）に
戻っている。このことは、既に説明した通りである。し
たがって、シフトレジスタ４１に次の送信データが入力
された場合においても、Ｍ系列生成器１１３は、再び同
じ値を初期値としてＭ系列を生成する。
【００７５】なお、第８の実施例の拡散符号化装置に第
２の実施例のアイデアを導入し、シフトレジスタ４１と
Ｍ系列生成器１１２のシフトレジスタとを共通化するこ
ともできる。また、第８の実施例の拡散符号化装置に第
３の実施例のアイデアを導入してもよい。すなわち、２
つの生成多項式によってそれぞれ得られるＭ系列をテー
ブルに格納しておき、必要に応じてそのＭ系列を抽出し
て直交Gold符号を生成するようにしてもよい。
２の実施例のアイデアを導入し、シフトレジスタ４１と
Ｍ系列生成器１１２のシフトレジスタとを共通化するこ
ともできる。また、第８の実施例の拡散符号化装置に第
３の実施例のアイデアを導入してもよい。すなわち、２
つの生成多項式によってそれぞれ得られるＭ系列をテー
ブルに格納しておき、必要に応じてそのＭ系列を抽出し
て直交Gold符号を生成するようにしてもよい。
【００７６】さらに、第８の実施例の拡散符号化装置に
第４〜第５の実施例のアイデアを導入してもよい。この
場合、図１４に示すように、送信データおよびユーザＩ
ＤをＭ系列生成器１１２にロードする構成とする。或い
は、図１３の構成において、ユーザＩＤをＭ系列生成器
１１３の初期値として使用することも可能である。
第４〜第５の実施例のアイデアを導入してもよい。この
場合、図１４に示すように、送信データおよびユーザＩ
ＤをＭ系列生成器１１２にロードする構成とする。或い
は、図１３の構成において、ユーザＩＤをＭ系列生成器
１１３の初期値として使用することも可能である。
【００７７】ところで、拡散符号データとして直交Ｍ系
列を使用すると、受信側において同期を確立することが
困難な場合もある。これは、直交Ｍ系列がビットシフト
により生成されるためである。次に示す第９の実施例で
は、直交Gold符号を用いて受信側において確実に同期を
確立できるようにした構成を説明する。
列を使用すると、受信側において同期を確立することが
困難な場合もある。これは、直交Ｍ系列がビットシフト
により生成されるためである。次に示す第９の実施例で
は、直交Gold符号を用いて受信側において確実に同期を
確立できるようにした構成を説明する。
【００７８】第９の実施例では、図１３に示した拡散符
号化装置を使用する。図１３に示した拡散符号化装置に
おいて、Ｍ系列生成器１１２のシフトレジスタに既知の
データがロードされたとすると、Ｍ系列生成器１１３に
は予め決められた値が設定されているので、Ｍ系列生成
器１１２および１１３により生成されるＭ系列を知るこ
とができ、結果として、直交Gold符号生成器１１１によ
り生成される直交Gold符号をも知ることができる。たと
えば、Ｍ系列生成器１１２のシフトレジスタに「オール
０（０，０，．．．，０，０）」がロードされると、Ｍ
系列生成器１１２の出力も「オール０」となる。この場
合、直交Gold符号生成器１１１は、Ｍ系列生成器１１３
によって生成されるＭ系列をそのまま出力することにな
る。換言すれば、送信データが「オール０」になれば、
Ｍ系列生成器１１３によって生成されるＭ系列が受信側
に伝送されることになる。
号化装置を使用する。図１３に示した拡散符号化装置に
おいて、Ｍ系列生成器１１２のシフトレジスタに既知の
データがロードされたとすると、Ｍ系列生成器１１３に
は予め決められた値が設定されているので、Ｍ系列生成
器１１２および１１３により生成されるＭ系列を知るこ
とができ、結果として、直交Gold符号生成器１１１によ
り生成される直交Gold符号をも知ることができる。たと
えば、Ｍ系列生成器１１２のシフトレジスタに「オール
０（０，０，．．．，０，０）」がロードされると、Ｍ
系列生成器１１２の出力も「オール０」となる。この場
合、直交Gold符号生成器１１１は、Ｍ系列生成器１１３
によって生成されるＭ系列をそのまま出力することにな
る。換言すれば、送信データが「オール０」になれば、
Ｍ系列生成器１１３によって生成されるＭ系列が受信側
に伝送されることになる。
【００７９】本実施形態では、図１５(a) に示すよう
に、実際の送信データに対して所定間隔Ｔごとに既知の
値（同期用データ）を挿入する。この同期用データのビ
ット数は、シフトレジスタ４１の段数と同じである。な
お、同期用データとして特定のパターン（たとえば、
「オール０」）を使用する場合には、同期用データのビ
ット数をシフトレジスタ４１の段数よりも多くすること
ができる。ただし、この場合、同期点がぼやける恐れが
ある。したがって、同期用データのビット数は、シフト
レジスタの段数と同じであることが望ましい。
に、実際の送信データに対して所定間隔Ｔごとに既知の
値（同期用データ）を挿入する。この同期用データのビ
ット数は、シフトレジスタ４１の段数と同じである。な
お、同期用データとして特定のパターン（たとえば、
「オール０」）を使用する場合には、同期用データのビ
ット数をシフトレジスタ４１の段数よりも多くすること
ができる。ただし、この場合、同期点がぼやける恐れが
ある。したがって、同期用データのビット数は、シフト
レジスタの段数と同じであることが望ましい。
【００８０】上述のようにして実際の送信データに同期
用データを挿入すると、図１３に示す拡散符号化装置
は、所定間隔Ｔごとに既知の拡散符号データを送出す
る。この既知の拡散符号データは、同期用データを初期
値として生成多項式１により得たＭ系列と予め決められ
た初期値に従って生成多項式２により得たＭ系列から生
成される直交Gold符号である。
用データを挿入すると、図１３に示す拡散符号化装置
は、所定間隔Ｔごとに既知の拡散符号データを送出す
る。この既知の拡散符号データは、同期用データを初期
値として生成多項式１により得たＭ系列と予め決められ
た初期値に従って生成多項式２により得たＭ系列から生
成される直交Gold符号である。
【００８１】図１６は、第９の実施例において拡散符号
データを受信する装置の要部構成図である。図１６は、
受信した拡散符号データから同期点を検出に係わる構成
のみを示している。
データを受信する装置の要部構成図である。図１６は、
受信した拡散符号データから同期点を検出に係わる構成
のみを示している。
【００８２】シフトレジスタ１２１は、受信した拡散符
号データを１ビットずつシフトさせながら格納する。シ
フトレジスタ１２１の段数は、拡散系列長（拡散系列の
ビット数）と同じである。同期コード格納部１２２は、
上述した既知の拡散符号データ（同期用データを初期値
として生成多項式１により得たＭ系列と予め決められた
初期値に従って生成多項式２により得たＭ系列から生成
される直交Gold符号）を格納する。マッチドフィルタ１
２３は、シフトレジスタ１２１に格納されている拡散符
号データと同期コード格納部１２２に格納されている拡
散符号データとを比較する。マッチドフィルタ１２３
は、上記２つの拡散符号データの相関レベルに応じたア
ナログ値またはデジタル値を出力する。
号データを１ビットずつシフトさせながら格納する。シ
フトレジスタ１２１の段数は、拡散系列長（拡散系列の
ビット数）と同じである。同期コード格納部１２２は、
上述した既知の拡散符号データ（同期用データを初期値
として生成多項式１により得たＭ系列と予め決められた
初期値に従って生成多項式２により得たＭ系列から生成
される直交Gold符号）を格納する。マッチドフィルタ１
２３は、シフトレジスタ１２１に格納されている拡散符
号データと同期コード格納部１２２に格納されている拡
散符号データとを比較する。マッチドフィルタ１２３
は、上記２つの拡散符号データの相関レベルに応じたア
ナログ値またはデジタル値を出力する。
【００８３】上記構成において、シフトレジスタ１２１
に格納されたデータが上述した同期用データに対応する
拡散符号データであったタイミングにおいて、マッチド
フィルタ１２３の出力は最大になる。従って、マッチド
フィルタ１２３の出力は、図１５(b) に示すように、所
定間隔Ｔごとにピークが出現する。このマッチドフィル
タ１２３がピークになるタイミングが同期点である。第
９の実施例では、受信側の装置において、この同期点に
基づいて同期が確立される。
に格納されたデータが上述した同期用データに対応する
拡散符号データであったタイミングにおいて、マッチド
フィルタ１２３の出力は最大になる。従って、マッチド
フィルタ１２３の出力は、図１５(b) に示すように、所
定間隔Ｔごとにピークが出現する。このマッチドフィル
タ１２３がピークになるタイミングが同期点である。第
９の実施例では、受信側の装置において、この同期点に
基づいて同期が確立される。
【００８４】図１７は、第１０の実施例の構成図であ
る。第１０の実施例は、文献１または文献２に開示され
ている従来のＬＲＯＣＣ方式（Walsh 系列を使用する方
式）をマルチユーザシステムにおいて使用できるように
改良したものである。
る。第１０の実施例は、文献１または文献２に開示され
ている従来のＬＲＯＣＣ方式（Walsh 系列を使用する方
式）をマルチユーザシステムにおいて使用できるように
改良したものである。
【００８５】第１０の実施例の装置は、従来の回路に対
してユーザＩＤレジスタ７１が付加された構成であり、
シフトレジスタに格納されているｍビットの送信データ
およびユーザＩＤレジスタに格納されているｎビットの
ユーザＩＤを生成多項式用レジスタにロードする。そし
て、このロードされたデータに基づいてWalsh 系列が生
成され、さらに、その生成されたWalsh 系列に対してＰ
Ｎ系列が乗算されて送信される。
してユーザＩＤレジスタ７１が付加された構成であり、
シフトレジスタに格納されているｍビットの送信データ
およびユーザＩＤレジスタに格納されているｎビットの
ユーザＩＤを生成多項式用レジスタにロードする。そし
て、このロードされたデータに基づいてWalsh 系列が生
成され、さらに、その生成されたWalsh 系列に対してＰ
Ｎ系列が乗算されて送信される。
【００８６】Walsh 系列を生成する方法は、既知の技術
であり、また文献１および文献２にも記載されているの
で、ここでは図１８に図示する程度に止める。尚、図１
８において、「Ｔ」「２Ｔ」「４Ｔ」は、それぞれ１
個、２個、４個のレジスタが設けられていることを示し
ている。また、各スイッチの状態を「Ｌ」または「Ｈ」
で表しているが、これは、図中、それぞれ下側の出力に
接続している状態、および上側の出力に接続している状
態を示している。さらに、この装置は、シフトレジスタ
に格納されているデータによって得られる全てのパター
ンを出力する。なお、上記Walsh 系列を生成する際に使
用するアダマール行列は当業者には良く知られている。
であり、また文献１および文献２にも記載されているの
で、ここでは図１８に図示する程度に止める。尚、図１
８において、「Ｔ」「２Ｔ」「４Ｔ」は、それぞれ１
個、２個、４個のレジスタが設けられていることを示し
ている。また、各スイッチの状態を「Ｌ」または「Ｈ」
で表しているが、これは、図中、それぞれ下側の出力に
接続している状態、および上側の出力に接続している状
態を示している。さらに、この装置は、シフトレジスタ
に格納されているデータによって得られる全てのパター
ンを出力する。なお、上記Walsh 系列を生成する際に使
用するアダマール行列は当業者には良く知られている。
【００８７】第１０の実施例によれば、ユーザＩＤ毎に
異なる系列が生成されるので、従来のＬＲＯＣＣ方式に
おいても同時に複数のユーザがデータの送受信をできる
ようになる。
異なる系列が生成されるので、従来のＬＲＯＣＣ方式に
おいても同時に複数のユーザがデータの送受信をできる
ようになる。
【００８８】次に、本発明の拡散符号化装置を用いてデ
ータを送信し、受信装置においてそのデータを再生する
方法を簡単に説明する。図１９(a) は、図５に示した第
１の実施例の拡散符号化装置において、シフトレジスタ
４１に格納されるデータとそのデータを初期値として生
成される直交Ｍ系列との対応関係を示す図である。
ータを送信し、受信装置においてそのデータを再生する
方法を簡単に説明する。図１９(a) は、図５に示した第
１の実施例の拡散符号化装置において、シフトレジスタ
４１に格納されるデータとそのデータを初期値として生
成される直交Ｍ系列との対応関係を示す図である。
【００８９】上記拡散符号化装置において、シフトレジ
スタ４１の初期値を「００００」とし、送信データが
「１」「１」「０」，．．．という順番でシフトレジス
タ４１に入力されたとする。この場合、拡散符号化装置
は、図１９(b) の上段に示すデータを送出する。
スタ４１の初期値を「００００」とし、送信データが
「１」「１」「０」，．．．という順番でシフトレジス
タ４１に入力されたとする。この場合、拡散符号化装置
は、図１９(b) の上段に示すデータを送出する。
【００９０】ところで、無線通信システムでは、一般
に、その伝送路においてビットエラーが発生する。ビッ
トエラーの例を、「雑音」として図１９(b) の中段に示
す。なお、伝送路においてビットエラーが発生すると、
受信装置において受信されるデータは、実際に送信され
たデータと異なっている（図１９(b) の下段参照）。
に、その伝送路においてビットエラーが発生する。ビッ
トエラーの例を、「雑音」として図１９(b) の中段に示
す。なお、伝送路においてビットエラーが発生すると、
受信装置において受信されるデータは、実際に送信され
たデータと異なっている（図１９(b) の下段参照）。
【００９１】本発明で採用している畳込み符号は、この
ようなエラーを受信側の装置において訂正できるように
するために用いられている。本発明の拡散符号化装置を
用いて符号化されたデータを受信する装置の一例を図２
０に示す。
ようなエラーを受信側の装置において訂正できるように
するために用いられている。本発明の拡散符号化装置を
用いて符号化されたデータを受信する装置の一例を図２
０に示す。
【００９２】本発明の拡散符号化装置は、送信データに
対して拡散変調と同時に畳込み符号化を実行するので、
受信装置は、復号器により復調されたデータ（拡散され
た状態のデータ）に対してビタビ復号処理を実行する。
ビタビ復号器は、送信側の拡散符号化装置に設けられて
いる直交Ｍ系列生成器と同じ系列を生成する機能を備え
る。そして、復調されたデータと、その機能により生成
される拡散符号とのメトリック（通常の畳込み符号にお
けるパスメトリックに相当する）を求め、このメトリッ
クに基づいて実際のデータを復号する。
対して拡散変調と同時に畳込み符号化を実行するので、
受信装置は、復号器により復調されたデータ（拡散され
た状態のデータ）に対してビタビ復号処理を実行する。
ビタビ復号器は、送信側の拡散符号化装置に設けられて
いる直交Ｍ系列生成器と同じ系列を生成する機能を備え
る。そして、復調されたデータと、その機能により生成
される拡散符号とのメトリック（通常の畳込み符号にお
けるパスメトリックに相当する）を求め、このメトリッ
クに基づいて実際のデータを復号する。
【００９３】なお、ビタビ復号は既知の技術なので、詳
細な説明は省略する。また、復調器は、変調方式により
その構成が決まるので、ここでは定義しない。図２１
は、ＢＥＲ値のシミュレーション結果を示す図である。
ここでは、本発明を実施した場合、符号化処理を実行し
ない場合、および従来の畳込み符号を実施した場合を比
較する。なお、本発明の拡散符号化装置は、拡散系列長
＝５１２（すなわち、シフトレジスタの段数＝９）とし
て計算している。また、従来の畳込み符号は、拘束長＝
９として計算している。
細な説明は省略する。また、復調器は、変調方式により
その構成が決まるので、ここでは定義しない。図２１
は、ＢＥＲ値のシミュレーション結果を示す図である。
ここでは、本発明を実施した場合、符号化処理を実行し
ない場合、および従来の畳込み符号を実施した場合を比
較する。なお、本発明の拡散符号化装置は、拡散系列長
＝５１２（すなわち、シフトレジスタの段数＝９）とし
て計算している。また、従来の畳込み符号は、拘束長＝
９として計算している。
【００９４】図２１に示すように、本発明の拡散符号化
装置を使用した場合のＢＥＲ値は、従来の方式のそれと
比べて改善されている。なお、上記実施例では、送信デ
ータを受信するシフトレジスタは、１ビットずつシフト
される構成であったが、必ずしもこの構成に限定されな
い。すなわち、本発明は、送信データが一度に複数ビッ
トずつシフトレジスタに入力される組織畳込み符号にも
適用できる。
装置を使用した場合のＢＥＲ値は、従来の方式のそれと
比べて改善されている。なお、上記実施例では、送信デ
ータを受信するシフトレジスタは、１ビットずつシフト
される構成であったが、必ずしもこの構成に限定されな
い。すなわち、本発明は、送信データが一度に複数ビッ
トずつシフトレジスタに入力される組織畳込み符号にも
適用できる。
【００９５】また、「シフトレジスタ」は、ハードウェ
アで構成するもの、およびソフトウェアで構成するもの
を含む。
アで構成するもの、およびソフトウェアで構成するもの
を含む。
【００９６】
【発明の効果】本発明によれば、送信データに対して畳
込み符号化処理を実行する回路と、その送信データのス
ペクトラムを拡散する回路とを共通化したので、回路規
模が小さくなる。
込み符号化処理を実行する回路と、その送信データのス
ペクトラムを拡散する回路とを共通化したので、回路規
模が小さくなる。
【００９７】また、拡散系列として直交Ｍ系列または直
交Gold符号を用いることにより、送信データのスペクト
ラムを十分に拡散できるので、出力スペクトラムのピー
クを抑えることができる。
交Gold符号を用いることにより、送信データのスペクト
ラムを十分に拡散できるので、出力スペクトラムのピー
クを抑えることができる。
【００９８】さらに、直交Ｍ系列または直交Gold符号を
用いた構成では、従来のWalsh 系列を用いた構成よりも
高速化が容易であり、拡散系列長をより長くできる。し
たがって、拡散系列の一部をユーザを識別するために割
り当てることができ、マルチユーザシステムへの適用が
計れる。
用いた構成では、従来のWalsh 系列を用いた構成よりも
高速化が容易であり、拡散系列長をより長くできる。し
たがって、拡散系列の一部をユーザを識別するために割
り当てることができ、マルチユーザシステムへの適用が
計れる。
【図１】本発明の拡散符号化装置の基本構成を示す図で
ある。
ある。
【図２】畳込み符号について説明する図である。
【図３】Ｍ系列について説明する図である。
【図４】本発明の拡散符号化装置の一適用例を示す図で
ある。
ある。
【図５】第１の実施例の構成図である。
【図６】第２の実施例の構成図である。
【図７】第２の実施例の動作を説明する図である。
【図８】第３の実施例の構成図である。
【図９】第４の実施例の構成図である。
【図１０】第５の実施例の構成図である。
【図１１】第６の実施例の構成図である。
【図１２】第７の実施例の構成図である。
【図１３】第８の実施例の構成図である。
【図１４】第８の実施例の変形例の構成図である。
【図１５】(a) は、同期用データが挿入された送信デー
タを示す図であり、(b) は、マッチドフィルタの出力で
ある。
タを示す図であり、(b) は、マッチドフィルタの出力で
ある。
【図１６】第９の実施例において拡散符号データを受信
する装置の要部構成図である。
する装置の要部構成図である。
【図１７】第１０の実施例の構成図である。
【図１８】従来のＬＲＯＣＣ方式を説明する図である。
【図１９】(a) は、送信データと拡散符号の関係を示す
図であり、(b) は、伝送路上の雑音を説明する図であ
る。
図であり、(b) は、伝送路上の雑音を説明する図であ
る。
【図２０】本発明の拡散符号化装置を用いて符号化され
たデータを受信する装置の一例を示す図である。
たデータを受信する装置の一例を示す図である。
【図２１】ＢＥＲ値のシミュレーション結果を示す図で
ある。
ある。
【図２２】誤り訂正符号および拡散符号を提供する従来
の符号化装置の構成図である。
の符号化装置の構成図である。
１ データ生成器 ２ シフトレジスタ ３ 直交Ｍ系列生成器 ４ クロック生成器 ４１ シフトレジスタ ４２ Ｍ系列生成器 ４３ シフトレジスタ（生成多項式用） ４４、５２ スイッチ ５１ シフトレジスタ（共用） ６１ 直交Ｍ系列格納テーブル ７１ ユーザＩＤレジスタ
Claims (16)
- 【請求項１】 送信データを拡散する拡散符号化装置で
あって、 送信データを格納するｍビットのシフトレジスタと、 上記シフトレジスタに格納されているｍビットの送信デ
ータを初期値として周期が２m −１であるＭ系列を生成
し、そのＭ系列から直交Ｍ系列を生成して上記送信デー
タの拡散系列として出力する拡散手段と、 を有する拡散符号化装置。 - 【請求項２】 上記送信データのデータレートの２m 倍
の周波数のクロックを生成するクロック生成手段をさら
に有し、 上記拡散手段は、上記クロック生成手段により生成され
るクロックに従って上記Ｍ系列を生成する請求項１に記
載の拡散符号化装置。 - 【請求項３】 上記拡散手段は、上記Ｍ系列に０を付加
することにより上記直交Ｍ系列を生成する請求項１に記
載の拡散符号化装置。 - 【請求項４】 送信データを拡散する拡散符号化装置で
あって、 送信データを格納するｍビットのシフトレジスタと、 周期が２m −１であるＭ系列を生成するための生成多項
式に従って、上記シフトレジスタに格納されている送信
データを初期値として所定回数のフィードバック演算を
実行する演算手段と、 上記演算により得られるＭ系列から直交Ｍ系列を生成し
て上記送信データの拡散系列として出力する拡散手段
と、 を有する拡散符号化装置。 - 【請求項５】 送信データを拡散する拡散符号化装置で
あって、 送信データを格納するｍビットのシフトレジスタと、 ｍビットのデータがとり得るすべてのパターンにそれぞ
れ対応づけて拡散符号長が２m である直交Ｍ系列を格納
するテーブルと、 上記シフトレジスタに格納されているｍビットの送信デ
ータに対応する直交Ｍ系列を上記テーブルから抽出し、
その抽出した直交Ｍ系列を上記送信データの拡散系列と
して出力する拡散手段と、 を有する拡散符号化装置。 - 【請求項６】 送信データを拡散する拡散符号化装置で
あって、 送信データを格納するｍビットのシフトレジスタと、 上記送信データに割り当てられた通信チャネルを識別す
るｎビットのチャネル識別子を格納する識別子格納手段
と、 上記シフトレジスタに格納されているｍビットの送信デ
ータおよび上記識別子格納手段に格納されているｎビッ
トのチャネル識別子からなるｍ＋ｎビットのデータを初
期値として周期が２m+n −１であるＭ系列を生成し、そ
のＭ系列から直交Ｍ系列を生成して上記送信データの拡
散系列として出力する拡散手段と、 を有する拡散符号化装置。 - 【請求項７】 送信データを拡散する拡散符号化装置で
あって、 送信データを格納するｍビットのシフトレジスタと、 上記送信データに割り当てられた通信チャネルを識別す
るｎビットのチャネル識別子を格納する識別子格納手段
と、 上記シフトレジスタおよび上記識別子格納手段を互いに
接続して生成多項式レジスタを形成する接続手段と、 周期が２m+n −１であるＭ系列を生成するための生成多
項式に従って、上記接続手段により形成された生成多項
式レジスタに格納されているｍビットの送信データおよ
び上記識別子格納手段に格納されているｎビットのチャ
ネル識別子からなるｍ＋ｎビットのデータを初期値とし
て所定回数のフィードバック演算を実行する演算手段
と、 上記演算により得られるＭ系列から直交Ｍ系列を生成し
て上記送信データの拡散系列として出力する拡散手段
と、 を有する拡散符号化装置。 - 【請求項８】 送信データを拡散する拡散符号化装置で
あって、 送信データを格納するｍビットのシフトレジスタと、 上記送信データに割り当てられた通信チャネルを識別す
るｎビットのチャネル識別子を格納する識別子格納手段
と、 ｍ＋ｎビットのデータがとり得るすべてのパターンにそ
れぞれ対応づけて拡散符号長が２m+n である直交Ｍ系列
を格納するテーブルと、 上記シフトレジスタに格納されているｍビットの送信デ
ータと上記識別子格納手段に格納されているｎビットの
チャネル識別子との組合せに対応する直交Ｍ系列を上記
テーブルから抽出し、その抽出した直交Ｍ系列を上記送
信データの拡散系列として出力する拡散手段と、 を有する拡散符号化装置。 - 【請求項９】 送信データを拡散する拡散符号化装置で
あって、 送信データを格納するｍビットのシフトレジスタと、 互いに異なる複数の生成多項式に従ってそれぞれ周期が
２m −１であるＭ系列を生成する複数のＭ系列生成手段
と、 上記複数のＭ系列生成手段の中から、上記送信データに
割り当てられた通信チャネルを識別するチャネル識別子
に対応するＭ系列生成手段を選択する選択手段と、 上記選択手段により選択されたＭ系列生成手段を使用し
て上記シフトレジスタに格納されているｍビットの送信
データを初期値とするＭ系列を生成し、そのＭ系列から
直交Ｍ系列を生成して上記送信データの拡散系列として
出力する拡散手段と、 を有する拡散符号化装置。 - 【請求項１０】 上記複数のＭ系列生成手段によりそれ
ぞれ生成される複数のＭ系列がプリファードペアである
請求項９に記載の拡散符号化装置。 - 【請求項１１】 送信データを拡散する拡散符号化装置
であって、 送信データを格納するｍビットのシフトレジスタと、 それぞれ周期が２m −１である第１の生成多項式および
第２の生成多項式に基づいて直交Gold符号を生成する符
号化手段と、 上記シフトレジスタに格納されているｍビットの送信デ
ータを上記第１の生成多項式の初期値として与え、上記
符号化手段により得られる直交Gold符号を上記送信デー
タの拡散系列として出力する拡散手段と、 を有する拡散符号化装置。 - 【請求項１２】 上記送信データに対して予め決められ
たｍビットの同期パターンデータを所定間隔ごとに挿入
する挿入手段をさらに有する請求項１１に記載の拡散符
号化装置。 - 【請求項１３】 送信データを拡散する拡散符号化装置
であって、 送信データを格納するｍビットのシフトレジスタと、 上記送信データに割り当てられた通信チャネルを識別す
るｎビットのチャネル識別子を格納する識別子格納手段
と、 上記シフトレジスタに格納されているｍビットの送信デ
ータおよび上記識別子格納手段に格納されているｎビッ
トのチャネル識別子からなるｍ＋ｎビットのデータを初
期値として直交符号を生成し、その直交符号を上記送信
データの拡散系列として出力する拡散手段と、 を有する拡散符号化装置。 - 【請求項１４】 送信装置から受信装置へデータを拡散
して転送するスペクトラム拡散通信システムであって、 上記送信装置が、 予め決められたｍビットの同期パターンデータが所定間
隔ごとに挿入された送信データを順番に格納するｍビッ
トの第１のシフトレジスタと、 それぞれ周期が２m −１である第１の生成多項式および
第２の生成多項式に基づいて直交Gold符号を生成する符
号化手段と、 上記第１のシフトレジスタに格納されているｍビットの
送信データを上記第１の生成多項式の初期値として与
え、上記符号化手段により得られる直交Gold符号を上記
送信データの拡散系列として出力する拡散手段と、 を有し、 上記受信装置が、 上記送信装置からの拡散系列を順番に格納する２m ビッ
トの第２のシフトレジスタと、 上記第１の生成多項式に上記同期パターンデータが与え
られたときに上記送信装置に設けられている符号化手段
によって生成されであろう符号を格納する符号格納手段
と、 上記第２のシフトレジスタに格納されている拡散系列と
上記格納手段に格納されている符号とを照合する照合手
段と、 上記照合手段による結果に基づいて同期点を検出する検
出手段と、 を有する、スペクトラム拡散通信システム。 - 【請求項１５】 送信データを拡散する拡散符号化方法
であって、 ｍビットのシフトレジスタを用いて送信データを格納
し、 上記シフトレジスタに格納されているｍビットの送信デ
ータを初期値として周期が２m −１であるＭ系列を生成
し、 そのＭ系列から直交Ｍ系列を生成して上記送信データの
拡散系列として出力する拡散符号化方法。 - 【請求項１６】 送信データを拡散する拡散符号化方法
であって、 ｍビットのシフトレジスタを用いて送信データを格納
し、 上記送信データに割り当てられた通信チャネルを識別す
るｎビットのチャネル識別子を格納し、 上記シフトレジスタに格納されているｍビットの送信デ
ータおよび上記チャネル識別子からなるｍ＋ｎビットの
データを初期値として周期が２m+n −１であるＭ系列を
生成し、 そのＭ系列から直交Ｍ系列を生成して上記送信データの
拡散系列として出力する拡散符号化方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10069171A JPH11275052A (ja) | 1998-03-19 | 1998-03-19 | 拡散符号化装置およびその方法 |
| US09/159,377 US6496474B1 (en) | 1998-03-19 | 1998-09-23 | Spread encoding device and method |
| DE69837254T DE69837254T2 (de) | 1998-03-19 | 1998-09-24 | Verfahren und Vorrichtung zur Spreizspektrumkodierung durch Setzen der Übertragungsdaten als Ausgangswerte des Folgengenerators |
| EP98118087A EP0944177B1 (en) | 1998-03-19 | 1998-09-24 | Spread spectrum encoding device and method using data to send as initial values of sequence generator |
| KR1019980041272A KR100332933B1 (ko) | 1998-03-19 | 1998-09-30 | 확산부호화장치및그방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10069171A JPH11275052A (ja) | 1998-03-19 | 1998-03-19 | 拡散符号化装置およびその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11275052A true JPH11275052A (ja) | 1999-10-08 |
Family
ID=13395016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10069171A Withdrawn JPH11275052A (ja) | 1998-03-19 | 1998-03-19 | 拡散符号化装置およびその方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6496474B1 (ja) |
| EP (1) | EP0944177B1 (ja) |
| JP (1) | JPH11275052A (ja) |
| KR (1) | KR100332933B1 (ja) |
| DE (1) | DE69837254T2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092979B1 (en) | 1999-07-10 | 2006-08-15 | Samsung Electronics Co., Ltd. | Random data generator and scrambler using the same, and method therefore |
| JP2007168676A (ja) * | 2005-12-26 | 2007-07-05 | East Japan Railway Co | 列車検知装置 |
| JP2008506927A (ja) * | 2004-06-25 | 2008-03-06 | インストロ プレシジョン リミテッド | 交通安全システム |
| JP2009525624A (ja) | 2005-02-17 | 2009-07-09 | アイピーワイヤレス，インコーポレイテッド | Ｍｉｍｏ通信システムにおけるトレーニングシーケンスの選択 |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI982203A (fi) * | 1998-10-09 | 2000-04-10 | Nokia Networks Oy | Menetelmä ja generaattori generoida CDMA-radiojärjestelmän ortogonaalinen hajotuskoodi |
| JP4162323B2 (ja) * | 1999-04-06 | 2008-10-08 | シャープ株式会社 | スペクトル拡散通信用送信機 |
| EP1112632B1 (en) * | 1999-07-07 | 2005-04-13 | Samsung Electronics Co., Ltd. | Apparatus and method for generating scrambling code in umts mobile communication system |
| KR100434262B1 (ko) * | 1999-08-17 | 2004-06-04 | 엘지전자 주식회사 | 순방향 다중 스크램블링 코드 발생 방법 |
| FI111578B (fi) * | 1999-10-13 | 2003-08-15 | U Nav Microelectronics Corp | Korrelaattori |
| JP3274668B2 (ja) * | 1999-10-18 | 2002-04-15 | 松下電器産業株式会社 | 演算処理装置及び演算処理方法 |
| US6765973B1 (en) * | 2000-02-09 | 2004-07-20 | Motorola, Inc. | Low power apparatus and algorithm for sub-rate bit acquisition and synchronization of high speed clockless data streams |
| US8374218B2 (en) | 2000-12-05 | 2013-02-12 | Google Inc. | Combining signals with a shuffled-hadamard function |
| US8385470B2 (en) * | 2000-12-05 | 2013-02-26 | Google Inc. | Coding a signal with a shuffled-Hadamard function |
| US7545849B1 (en) | 2003-03-28 | 2009-06-09 | Google Inc. | Signal spectrum spreading and combining system and method |
| US6829289B1 (en) * | 2000-12-05 | 2004-12-07 | Gossett And Gunter, Inc. | Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system |
| US6982945B1 (en) | 2001-01-26 | 2006-01-03 | Google, Inc. | Baseband direct sequence spread spectrum transceiver |
| US7453921B1 (en) | 2001-12-11 | 2008-11-18 | Google Inc. | LPC filter for removing periodic and quasi-periodic interference from spread spectrum signals |
| US7839762B2 (en) * | 2001-12-21 | 2010-11-23 | Texas Instruments Incorporated | Method and apparatus for vector based walsh code bit sequence generation |
| US7826613B2 (en) * | 2002-08-19 | 2010-11-02 | Qualcomm Incorporated | Stream cipher cryptographic system and method |
| US7352833B2 (en) * | 2002-11-18 | 2008-04-01 | Google Inc. | Method and system for temporal autocorrelation filtering |
| US7529291B2 (en) * | 2004-04-13 | 2009-05-05 | Raytheon Company | Methods and structures for rapid code acquisition in spread spectrum communications |
| WO2006064549A1 (ja) | 2004-12-14 | 2006-06-22 | Fujitsu Limited | 拡散コード割当方法、逆拡散方法、送信装置、受信装置、通信装置、無線基地局装置、及び移動端末装置 |
| US20090310786A1 (en) * | 2008-06-11 | 2009-12-17 | Quintic Holdings | Systems for Channel Coordination of Audio and Data Transmission in a Broadcast Band |
| CN101505155B (zh) * | 2009-02-19 | 2012-07-04 | 中兴通讯股份有限公司 | 实现前缀码构造的装置和方法 |
| KR101038095B1 (ko) * | 2009-11-09 | 2011-06-01 | 전자부품연구원 | 유사직교부호 발생기 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2803237B2 (ja) * | 1989-11-07 | 1998-09-24 | ダイキン工業株式会社 | データ伝送方法およびその装置 |
| US5193094A (en) * | 1990-03-07 | 1993-03-09 | Qualcomm Incorporated | Method and apparatus for generating super-orthogonal convolutional codes and the decoding thereof |
| US5228054A (en) * | 1992-04-03 | 1993-07-13 | Qualcomm Incorporated | Power-of-two length pseudo-noise sequence generator with fast offset adjustment |
-
1998
- 1998-03-19 JP JP10069171A patent/JPH11275052A/ja not_active Withdrawn
- 1998-09-23 US US09/159,377 patent/US6496474B1/en not_active Expired - Fee Related
- 1998-09-24 DE DE69837254T patent/DE69837254T2/de not_active Expired - Fee Related
- 1998-09-24 EP EP98118087A patent/EP0944177B1/en not_active Expired - Lifetime
- 1998-09-30 KR KR1019980041272A patent/KR100332933B1/ko not_active IP Right Cessation
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092979B1 (en) | 1999-07-10 | 2006-08-15 | Samsung Electronics Co., Ltd. | Random data generator and scrambler using the same, and method therefore |
| JP2008506927A (ja) * | 2004-06-25 | 2008-03-06 | インストロ プレシジョン リミテッド | 交通安全システム |
| JP2009525624A (ja) | 2005-02-17 | 2009-07-09 | アイピーワイヤレス，インコーポレイテッド | Ｍｉｍｏ通信システムにおけるトレーニングシーケンスの選択 |
| JP2007168676A (ja) * | 2005-12-26 | 2007-07-05 | East Japan Railway Co | 列車検知装置 |
| JP4679363B2 (ja) * | 2005-12-26 | 2011-04-27 | 東日本旅客鉄道株式会社 | 列車検知装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100332933B1 (ko) | 2002-06-20 |
| DE69837254D1 (de) | 2007-04-19 |
| DE69837254T2 (de) | 2007-11-22 |
| US6496474B1 (en) | 2002-12-17 |
| EP0944177A2 (en) | 1999-09-22 |
| EP0944177B1 (en) | 2007-03-07 |
| KR19990076513A (ko) | 1999-10-15 |
| EP0944177A3 (en) | 2003-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11275052A (ja) | 拡散符号化装置およびその方法 | |
| RU2201033C2 (ru) | Устройство и способ для обмена сообщениями кадра разной длины в системе связи множественного доступа с кодовым разделением каналов | |
| KR100433904B1 (ko) | 분할모드에 따른 전송형식 조합표시 비트의 부호화 장치및 방법 | |
| JP2009201141A (ja) | 一般的なターボコードトレリスの終端方法およびシステム | |
| WO1993021709A1 (en) | Multiple access coding for radio communications | |
| GB2387304A (en) | Decoding coded TFCI bits for DCH and coded TFCI bits for DSCH using zero padding | |
| KR20040077569A (ko) | 초 광대역 통신시스템에서 헤더정보 전송장치 및 방법 | |
| JPH11275059A (ja) | 可変速度伝送方法および可変速度伝送装置 | |
| WO2001020800A1 (en) | Method and apparatus for demodulating trellis coded direct sequence spread spectrum communication signals | |
| KR100729940B1 (ko) | 통신 시스템에서 심볼들을 확산하는 방법 및 장치 | |
| KR100759768B1 (ko) | 가변율 직교 코딩된 역방향 링크 구조 | |
| KR100470010B1 (ko) | 상이한 인코딩 레이트들을 사용하는 셀루러 시스템간의 소프트 핸드오프 방법 및 장치 | |
| AU2002213658B2 (en) | A method of updating a shift register | |
| WO2000077963A1 (en) | Interleaving in a spread-spectrum communication system | |
| JP4223400B2 (ja) | エンコーダ及び符号化方法 | |
| JPH09116462A (ja) | スペクトル拡散方式通信装置 | |
| CN116208268B (zh) | 卫星广播接收设备的测试方法、装置、设备及存储介质 | |
| KR100805342B1 (ko) | 직교 확산 방법 | |
| KR20030067934A (ko) | 무선 네트워크의 보안 시스템 | |
| WO2001020799A1 (en) | Method and apparatus for decoding trellis coded direct sequence spread spectrum communication signals | |
| JPH06252879A (ja) | Ｍ−アレイ符号分割多元接続変復調装置 | |
| JPH0697908A (ja) | スペクトル拡散装置及びスペクトル逆拡散装置 | |
| Friel et al. | Comparison of Convolutional Coding with Direct Spreading for IS-95 CDMA System | |
| GB2387751A (en) | Coding/decoding TFCI bits in an Asynchronous CDMA Communication System | |
| ZA200303779B (en) | A method of updating a shift register. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050607 |