(57)【要約】 【課題】  乱数を用いた多重通信を行う通信システム等を提供する。【解決手段】  N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定のビット幅T、所定の角周波数ω、および、チップ幅C = T/Nと、周期2π/ωの基本搬送信号c(ωt)と、その相関関数d(η)と、を用いる通信システム１０１において、送信装置１０２は、基本搬送信号c(ωt)の位相をずらした信号c(ωt+φ[floor(t/C) mod N])を搬送波として、ビット幅Tのビット信号を変調して送信し、受信装置１０３は、受信信号と、基本搬送信号c(ωt)とd(φ[floor(t/C) mod N])との積と、の相関値から、ビット信号を復調する。【選択図】  図１
2005203929.tif 000002
【特許請求の範囲】
【請求項１】
N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定のビット幅T、所定の角周波数ω、および、チップ幅C = T/Nと、基本搬送信号c(ωt)と、を用い、
基本搬送信号c(ωt)は、周期2π/ωの周期関数であり、
∫02π/ω c(ωt)dt = 0
であり、c(ωt)と、その位相をηずらした信号c(ωt+η)との相関値d(η)を、
d(η) = 1/α∫02π/ω c(ωt+η)c(ωt)dt；
α = ∫02π/ω c(ωt)2dt
としたときに、相関値d(η)が、周期2π/ωの周期偶関数となる
通信システムであって、送信装置と、受信装置と、を備え、
前記送信装置は、基本搬送信号c(ωt)の位相をずらした信号c(ωt+φ[floor(t/C) mod N])を搬送波として、ビット幅Tのビット信号を変調して送信し、
前記受信装置は、受信信号と、基本搬送信号c(ωt)とd(φ[floor(t/C) mod N])との積と、の相関値から、ビット信号を復調する
ことを特徴とするもの。
【請求項２】
請求項１に記載の通信システムであって、
前記受信装置は、当該相関値にかえて、受信信号と基本搬送信号c(ωt)の位相をずらした信号c(ωt+φ[floor(t/C) mod N])との相関値から、ビット信号を復調する
ことを特徴とするもの。
【請求項３】
請求項１または２に記載の通信システムであって、
当該位相拡散符号は、当該送信装置と、当該受信装置と、に共有される初期値から生成されるカオス乱数列である
ことを特徴とするもの。
【請求項４】
請求項３に記載の通信システムであって、
前記カオス乱数列は、初期値φ[0]に対して１次元の区分線形写像T(・)を用いた漸化式
φ[i+1] = T(φ[i])  (i≧0)
により生成される
ことを特徴とするもの。
【請求項５】
N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定の角周波数ωの基本搬送波を表す周期2π/ωの周期関数c(ωt)と、を用い、所定のビット幅T、および、チップ幅C = T/Nを用いる通信システムであって、
基本搬送信号c(ωt)は、周期2π/ωの周期関数であり、
∫02π/ω c(ωt)dt = 0
であり、c(ωt)と、その位相をηずらした信号c(ωt+η)との相関値d(η)を、
d(η) = 1/α∫02π/ω c(ωt+η)c(ωt)dt；
α = ∫02π/ω c(ωt)2dt
としたときに、相関値d(η)が、周期2π/ωの周期偶関数となり、
送信装置と、受信装置と、を備え、
（ａ）前記送信装置は、
正負によりビットを表現するビット幅Tのビット列
b[0]，b[1]，…
の入力を受け付ける入力受付部、
前記入力を受け付けられたビット列と、時刻tと、に対して、
s(t) = b[floor(t/T)]×c(ωt+φ[floor(t/C) mod N])
を拡散変調信号として出力する拡散変調部、
前記出力された拡散変調信号s(t)を送信する送信部
を備え、
（ｂ）前記受信装置は、
時刻tにおいて、拡散変調信号r(t)を受信する受信部、
整数
j = 0，1，…
と、時刻t = jTと、に対して、数列定義
B[j] = ∫tt+T r(u)×c(ωu)×d(φ[floor(u/C) mod N])du
により定められる数列
B[0]，B[1]，…
を求め、これらの正負によりビットを表現するビット幅Tのビット列を出力する拡散復調部
を備える
ことを特徴とするもの。
【請求項６】
請求項５に記載の通信システムであって、
前記受信装置の前記拡散復調部は、当該数列定義にかえて、数列定義
B[j] = ∫tt+T r(u)×c(ωu+φ[floor(u/C) mod N])du
により、数列
B[0]，B[1]，…
を定める
ことを特徴とするもの。
【請求項７】
請求項５または６に記載の通信システムであって、
当該位相拡散符号は、当該送信装置と、当該受信装置と、に共有される初期値から生成されるカオス乱数列である
ことを特徴とするもの。
【請求項８】
請求項７に記載の通信システムであって、
前記カオス乱数列は、初期値φ[0]に対して１次元の区分線形写像T(・)を用いた漸化式
φ[i+1] = T(φ[i])  (i≧0)
により生成される
ことを特徴とするもの。
【請求項９】
請求項５から８のいずれか１項に記載の通信システムの送信装置。
【請求項１０】
請求項５から８のいずれか１項に記載の通信システムの受信装置。
【請求項１１】
クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = s[0](t)
が成立するように巡回シフトを行って、出力する巡回部、
クロックtにおいて前記出力される長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を受け付け、所定の定数ciと、所定の演算と、により長さMのビット列
p[0](t+1)，p[1](t+1)，…，p[M-1](t+1)
を求めて、これをクロックt+1において位相拡散符号として出力する変換部
を備え、
当該所定の演算は、
p[0](t+1) = ci xor s[0](t)；
p[j+1](t+1) = p[j](t) xor s[j](t) (0≦j≦M-2)
である
ことを特徴とする位相拡散符号生成装置。
【請求項１２】
請求項１０に記載の位相拡散符号生成装置であって、前記巡回部にかえて、
クロックtにおいて、１ビットの乱数
v(t)
を出力する乱数部、
クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = v(t)
が成立するようにシフトを行って、出力するシフト部
を備えることを特徴とするもの。
【請求項１３】
請求項１１または１２に記載の位相拡散符号生成装置であって、
当該所定の定数ciは0である
ことを特徴とするもの。
【請求項１４】
N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定の角周波数ωの基本搬送波を表す周期2π/ωの周期関数c(ωt)と、を用い、所定のビット幅T、および、チップ幅C = T/Nを用い、
基本搬送信号c(ωt)は、周期2π/ωの周期関数であり、
∫02π/ω c(ωt)dt = 0
であり、c(ωt)と、その位相をηずらした信号c(ωt+η)との相関値d(η)を、
d(η) = 1/α∫02π/ω c(ωt+η)c(ωt)dt；
α = ∫02π/ω c(ωt)2dt
としたときに、相関値d(η)が、周期2π/ωの周期偶関数となる
送信方法であって、
正負によりビットを表現するビット幅Tのビット列
b[0]，b[1]，…
の入力を受け付ける入力受付工程、
前記入力を受け付けられたビット列と、時刻tと、に対して、
s(t) = b[floor(t/T)]×c(ωt+φ[floor(t/C) mod N])
を拡散変調信号として出力する拡散変調工程、
前記出力された拡散変調信号s(t)を送信する送信工程
を備えることを特徴とする方法。
【請求項１５】
N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定の角周波数ωの基本搬送波を表す周期2π/ωの周期関数c(ωt)と、を用い、所定のビット幅T、および、チップ幅C = T/Nを用い、
基本搬送信号c(ωt)は、周期2π/ωの周期関数であり、
∫02π/ω c(ωt)dt = 0
であり、c(ωt)と、その位相をηずらした信号c(ωt+η)との相関値d(η)を、
d(η) = 1/α∫02π/ω c(ωt+η)c(ωt)dt；
α = ∫02π/ω c(ωt)2dt
としたときに、相関値d(η)が、周期2π/ωの周期偶関数となる
受信方法であって、
時刻tにおいて、拡散変調信号r(t)を受信する受信工程、
整数
j = 0，1，…
と、時刻t = jTと、に対して、数列定義
B[j] = ∫tt+T r(u)×c(ωu)×d(φ[floor(u/C) mod N])du
により定められる数列
B[0]，B[1]，…
を求め、これらの正負によりビットを表現するビット幅Tのビット列を出力する拡散復調工程
を備えることを特徴とする方法。
【請求項１６】
請求項１５に記載の受信方法であって、
前記拡散復調工程では、当該数列定義にかえて、数列定義
B[j] = ∫tt+T r(u)×c(ωu+φ[floor(u/C) mod N])du
により、数列
B[0]，B[1]，…
を定める
ことを特徴とする方法。
【請求項１７】
クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = s[0](t)
が成立するように巡回シフトを行って、出力する巡回工程、
クロックtにおいて前記出力される長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を受け付け、所定の定数ciと、所定の演算と、により長さMのビット列
p[0](t+1)，p[1](t+1)，…，p[M-1](t+1)
を求めて、これをクロックt+1において位相拡散符号として出力する変換工程
を備え、
当該所定の演算は、
p[0](t+1) = ci xor s[0](t)；
p[j+1](t+1) = p[j](t) xor s[j](t) (0≦j≦M-2)
である
ことを特徴とする位相拡散符号生成方法。
【請求項１８】
請求項１７に記載の位相拡散符号生成方法であって、前記巡回工程にかえて、
クロックtにおいて、１ビットの乱数
v(t)
を出力する乱数工程、
クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = v(t)
が成立するようにシフトを行って、出力するシフト工程
を備えることを特徴とする方法。
【請求項１９】
請求項１７または１８に記載の位相拡散符号生成方法であって、
当該所定の定数ciは0である
ことを特徴とする方法。
【請求項２０】
コンピュータを、請求項９に記載の送信装置として機能させることを特徴とするプログラム。
【請求項２１】
コンピュータを、請求項１０に記載の受信装置として機能させることを特徴とするプログラム。
【請求項２２】
コンピュータを、請求項１１または１２に記載の位相拡散符号生成装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システム、送信装置、受信装置、位相拡散符号生成装置、送信方法、受信方法、位相拡散符号生成方法、ならびに、これらをコンピュータ上に実現するためのプログラムに関する。
【背景技術】
【０００２】
従来から、符号分割多重（ＣＤＭＡ；Code Division Multiple Access）通信などの通信技術においては、Ｍ系列やカオス乱数など、各種の乱数を用いて多重通信を行う技術が提案されている。たとえば、以下の文献には、カオス乱数を用いる符号分割多重通信に関連する技術が開示されている。
【特許文献１】特開２００１−２９２１２９号公報
【０００３】
[特許文献１]には、カオス乱数を生成する回路とフィルタを用いて通信を行う技術が開示されている。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、符号分割多重以外にも、各種の乱数を用いて多重通信を行う技術が強く求められている。
【０００５】
本発明は、このような乱数を用いた多重通信を行うのに好適な通信システム、送信装置、受信装置、位相拡散符号生成装置、送信方法、受信方法、位相拡散符号生成方法、ならびに、これらをコンピュータ上にて実現するためのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する。
【０００７】
本発明の第１の観点に係る通信システムは、N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定のビット幅T、所定の角周波数ω、および、チップ幅C = T/Nと、基本搬送信号c(ωt)と、を用い、送信装置と、受信装置と、を備え、以下のように構成する。
【０００８】
まず、基本搬送信号c(ωt)は、周期2π/ωの周期関数であり、
∫02π/ω c(ωt)dt = 0
であり、c(ωt)と、その位相をηずらした信号c(ωt+η)との相関値d(η)を、
d(η) = 1/α∫02π/ω c(ωt+η)c(ωt)dt；
α = ∫02π/ω c(ωt)2dt
としたときに、相関値d(η)が、周期2π/ωの周期偶関数となる。すなわち、
d(0) = 1；
d(η) = d(-η)；
d(η+2π/ω) = d(η)；
【０００９】
が満たされる（以下同様。）。
【００１０】
そして、送信装置は、基本搬送信号c(ωt)の位相をずらした信号c(ωt+φ[floor(t/C) mod N])を搬送波として、ビット幅Tのビット信号を変調して送信する。
【００１１】
一方、受信装置は、受信信号と、基本搬送信号c(ωt)とd(φ[floor(t/C) mod N])との積と、の相関値から、ビット信号を復調する。
【００１２】
また、本発明の通信システムにおいて、受信装置は、当該相関値にかえて、受信信号と基本搬送信号c(ωt)の位相をずらした信号c(ωt+φ[floor(t/C) mod N])との相関値から、ビット信号を復調するように構成することができる。
【００１３】
また、本発明の通信システムにおいて、当該位相拡散符号は、当該送信装置と、当該受信装置と、に共有される初期値から生成されるカオス乱数列であるように構成することができる。
【００１４】
本発明の他の観点に係る通信システムは、N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定の角周波数ωの基本搬送波を表す周期2π/ωの周期関数c(ωt)と、を用い、所定のビット幅T、および、チップ幅C = T/Nを用い、送信装置と、受信装置と、を備え、以下のように構成する。
【００１５】
ここで、送信装置は、入力受付部、拡散変調部、送信部を備える。
【００１６】
そして、入力受付部は、正負によりビットを表現するビット幅Tのビット列
b[0]，b[1]，…
の入力を受け付ける。
【００１７】
一方、拡散変調部は、入力を受け付けられたビット列と、時刻tと、に対して、
s(t) = b[floor(t/T)]×c(ωt+φ[floor(t/C) mod N])
を拡散変調信号として出力する。
【００１８】
さらに、送信部は、出力された拡散変調信号s(t)を送信する。
【００１９】
一方、受信装置は、受信部、拡散復調部を備える。
【００２０】
ここで、受信部は、時刻tにおいて、拡散変調信号r(t)を受信する。
【００２１】
一方、拡散復調部は、整数
j = 0，1，…
と、時刻t = jTと、に対して、数列定義
B[j] = ∫tt+T r(u)×c(ωu)×d(φ[floor(u/C) mod N])du
により定められる数列
B[0]，B[1]，…
を求め、これらの正負によりビットを表現するビット幅Tのビット列を出力する。
【００２２】
また、本発明の通信システムにおいて、受信装置の拡散復調部は、当該数列定義にかえて、数列定義
B[j] = ∫tt+T r(u)×c(ωu+φ[floor(u/C) mod N])du
により、数列
B[0]，B[1]，…
を定めるように構成することができる。
【００２３】
また、本発明の通信システムにおいて、当該位相拡散符号は、当該送信装置と、当該受信装置と、に共有される初期値から生成されるカオス乱数列であるように構成することができる。
【００２４】
本発明の他の観点に係る送信装置は、上記通信システムの送信装置である。
【００２５】
本発明の他の観点に係る受信装置は、上記通信システムの受信装置である。
【００２６】
本発明の他の観点に係る位相拡散符号生成装置は、巡回部、変換部を備え、以下のように構成する。
【００２７】
すなわち、巡回部は、クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = s[0](t)
が成立するように巡回シフトを行って、出力する。
【００２８】
一方、変換部は、クロックtにおいて出力される長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を受け付け、所定の定数ciと、所定の演算と、により長さMのビット列
p[0](t+1)，p[1](t+1)，…，p[M-1](t+1)
を求めて、これをクロックt+1において位相拡散符号として出力する。
【００２９】
そして、当該所定の演算は、
p[0](t+1) = ci xor s[0](t)；
p[j+1](t+1) = p[j](t) xor s[j](t) (0≦j≦M-2)
である。
【００３０】
本発明の他の観点に係る位相拡散符号生成装置は、巡回部にかえて、乱数部、シフト部を備え、以下のように構成する。
【００３１】
すなわち、乱数部は、クロックtにおいて、１ビットの乱数
v(t)
を出力する。
【００３２】
一方、シフト部は、クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = v(t)
が成立するようにシフトを行って、出力する。
【００３３】
また、本発明の位相拡散符号生成装置において、当該所定の定数ciは0であるように構成することができる。
【００３４】
本発明の他の観点に係る送信方法は、N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定の角周波数ωの基本搬送波を表す周期2π/ωの周期関数c(ωt)と、を用い、所定のビット幅T、および、チップ幅C = T/Nを用い、入力受付工程、拡散変調工程、送信工程を備え、以下のように構成する。
【００３５】
すなわち、入力受付工程では、正負によりビットを表現するビット幅Tのビット列
b[0]，b[1]，…
の入力を受け付ける。
【００３６】
一方、拡散変調工程では、入力を受け付けられたビット列と、時刻tと、に対して、
s(t) = b[floor(t/T)]×c(ωt+φ[floor(t/C) mod N])
を拡散変調信号として出力する。
【００３７】
さらに、送信工程では、出力された拡散変調信号s(t)を送信する。
【００３８】
本発明の他の観点に係る受信方法は、N (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]と、所定の角周波数ωの基本搬送波を表す周期2π/ωの周期関数c(ωt)と、を用い、所定のビット幅T、および、チップ幅C = T/Nを用い、受信工程、拡散復調工程を備え、以下のように構成する。
【００３９】
すなわち、受信工程では、時刻tにおいて、拡散変調信号r(t)を受信する。
【００４０】
一方、拡散復調工程では、整数
j = 0，1，…
と、時刻t = jTと、に対して、数列定義
B[j] = ∫tt+T r(u)×c(ωu)×d(φ[floor(u/C) mod N])du
により定められる数列
B[0]，B[1]，…
を求め、これらの正負によりビットを表現するビット幅Tのビット列を出力する。
【００４１】
また、本発明に係る受信方法において、拡散復調工程では、当該数列定義にかえて、数列定義
B[j] = ∫tt+T r(u)×c(ωu+φ[floor(u/C) mod N])du
により、数列
B[0]，B[1]，…
を定めるように構成することができる。
【００４２】
本発明の他の観点に係る位相拡散符号生成方法は、巡回工程、変換工程を備え、以下のように構成する。
【００４３】
すなわち、巡回工程では、クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = s[0](t)
が成立するように巡回シフトを行って、出力する。
【００４４】
一方、変換工程では、クロックtにおいて出力される長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を受け付け、所定の定数ciと、所定の演算と、により長さMのビット列
p[0](t+1)，p[1](t+1)，…，p[M-1](t+1)
を求めて、これをクロックt+1において位相拡散符号として出力する。
【００４５】
さらに、当該所定の演算は、
p[0](t+1) = ci xor s[0](t)；
p[j+1](t+1) = p[j](t) xor s[j](t) (0≦j≦M-2)
である。
【００４６】
また、本発明の位相拡散符号生成方法は、巡回工程にかえて、乱数工程、シフト工程を備え、以下のように構成することができる。
【００４７】
すなわち、乱数工程では、クロックtにおいて、１ビットの乱数
v(t)
を出力する。
【００４８】
一方、シフト工程では、クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = v(t)
が成立するようにシフトを行って、出力する。
【００４９】
本発明の他の観点に係るプログラムは、コンピュータ（ＡＳＩＣ（Application Specific Integrated Circuit）、ＤＳＰ（Digital Signal Processor）、ＦＰＧＡ（Field Programmable Gate Array）を含む。）を、上記の送信装置、受信装置、もしくは、位相拡散符号生成装置として機能させ、または、コンピュータに、送信方法、受信方法、もしくは、位相拡散符号生成方法を実行させるように構成する。
【００５０】
また、本発明のプログラムは、コンピュータ読取可能な情報記録媒体（コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、または、半導体メモリを含む。）に記録することができる。
【００５１】
本発明のプログラムを、記憶装置、計算装置、出力装置、通信装置などを備える汎用コンピュータ、携帯電話機、ＰＨＣ（Personal Handyphone System）装置、ゲーム装置などの携帯端末、並列計算機などの情報処理装置、ＡＳＩＣ、ＤＳＰ、ＦＰＧＡなどで実行することにより、上記の上記の送信装置、受信装置、位相拡散符号生成装置送信方法、受信方法、位相拡散符号生成方法を実現することができる。
【００５２】
また、これらの装置とは独立して、本発明の情報記録媒体を店舗等で配布、販売したり、本発明のプログラムそのものをコンピュータ通信網を介して配布、販売したりすることができる。
【発明の効果】
【００５３】
上記のように、本発明によれば、乱数を用いた多重通信を行うのに好適な通信システム、送信装置、受信装置、位相拡散符号生成装置、送信方法、受信方法、位相拡散符号生成方法、ならびに、これらをコンピュータ上にて実現するためのプログラムを提供することができる。
【発明を実施するための最良の形態】
【００５４】
以下に本発明の実施形態を説明する。なお、以下にあげる実施形態は、説明のためのものであり、本発明の範囲を制限するものではない。したがって、当業者であれば、これらの各要素または全要素を、これと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も、本発明の範囲に含まれる。
【実施例１】
【００５５】
図１は、本発明の実施形態の１つにかかる通信システムの概要構成を示す説明図である。以下、本図を参照して説明する。
【００５６】
通信システム１０１は、送信装置１０２と受信装置１０３とを備える。そして、送信装置１０２と、受信装置１０３と、においては、共通のN (N≧3)個の位相拡散符号φ[0]，…，φ[N-1]が既知となっているほか、所定の角周波数ωの基本搬送信号c(ωt)も既知となっている。また、ビット幅Tやチップ幅C = T/Nも両者に既知となっている。
【００５７】
典型的的には、c(ωt)は、周期2π/ωの周期関数であり、
∫02π/ω c(ωt)dt = 0
であり、c(ωt)と、その位相をηずらした信号c(ωt+η)との相関値d(η)を、
d(η) = 1/α∫02π/ω c(ωt+η)c(ωt)dt；
α = ∫02π/ω c(ωt)2dt
としたときに、相関値d(η)が、周期2π/ωの周期偶関数となる。すなわち、
d(0) = 1；
d(η) = d(-η)；
d(η+2π/ω) = d(η)；
【００５８】
が満たされるものである。
【００５９】
たとえば、正弦波（余弦波）やステップ状の繰り返し関数、離散コサイン関数等が適用できる。
【００６０】
特に、c(ωt)が余弦波cos(ωt)の場合には、
cos(ωt) = d(ωt)
が成立する。以下では主に、c(ωt)が余弦波cos(ωt)を例にあげて説明する。
【００６１】
さて、送信装置１０２には、伝送すべきビット信号として、所定のビット幅Tのビット信号が与えられる。すなわち、ビット信号の１ビットを受け付けるのに要する時間はTとなり、受付の際の転送ビットレートは1/Tとなる。また、受け付けられるビット信号は、正負によってビットを表すものとし、典型的には、-1，1のいずれかの値によってビットを表現するものとする。
【００６２】
送信装置１０２の内部では、ビット幅を所定の正整数Nで割ったチップ幅C = T/Nを基本単位として処理を行う。すなわち、送信装置１０２は、基本搬送信号c(ωt)の位相をずらした信号c(ωt+φ[floor(t/C) mod N])を搬送波とする。
【００６３】
この搬送波は、チップ幅Cごとに、基本搬送信号c(ωt)の位相をφ[floor(t/C) mod N]だけずらしたものである。ここで、floor(x)は、引数xの小数部を切り捨てて整数化する演算であり、典型的には、整数演算における割り算が適用される。a mod bは、aをbで割ったときの余りを求める演算である。
【００６４】
そして、この搬送波に、受け付けたビット幅Tのビット信号を重畳（乗算）することによって変調して、受信装置１０３に送信する。
【００６５】
一方、受信装置１０３では、通信の相手となる送信装置１０２からの信号が電波伝搬路の影響を受けたものと、他の送信装置からの信号と、が混合された受信信号を受信する。
【００６６】
そして、受信した受信信号と、基本搬送信号c(ωt)と相関関数d(φ[floor(t/C) mod N])の積と、の相関値から、ビット信号を復調する。
【００６７】
このほか、受信装置１０３においては、受信信号と基本搬送信号c(ωt)の位相をずらした信号c(ωt+φ[floor(t/C) mod N])との相関値から、ビット信号を復調するようにしても良い。
【００６８】
尚、上記の変調と復調の原理については、以降でその詳細について説明する。
【００６９】
ここで、互いに通信し合う送信装置１０２と受信装置１０３との対ごとに、位相拡散符号φ[0]，…，φ[N-1]のセットを異なるものとすれば、同じ基本搬送信号c(ωt)を用いた場合でも、いずれの受信装置１０３でも自身宛の信号を分離して復調することができ、符号分割多重が可能となる。
【００７０】
（位相拡散符号の生成技術）
上記のように、本実施形態においては、位相拡散符号φ[0]，…，φ[N-1]を用いる。この位相拡散符号としては、互いに通信し合う送信装置１０２と受信装置１０３とで共有される初期値から生成されるＭ系列などの乱数列を用いることができるが、本実施形態では、特に、ある初期値から１次元の区分線形写像を繰り返し適用して生成される以下のようなカオス乱数列を用いるものとする。
【００７１】
ここで、１次元の区分線形写像とは、以下の条件をすべて満たす写像をいう。図２は、このような１次元の区分線形写像の様子を示すグラフである。
（１）定義域と値域が等しい。
（２）定義域を、複数の区間に分割し、各区間についての当該写像の形が１次関数となるようにすることができる。
【００７２】
たとえば、以下のように定義されるベルヌーイシフト写像F(・)は、１次元の区分線形写像である。
F(x) = 2x    (0≦x<1/2)；  
= 2x-1  (1/2≦x≦1)；  
【００７３】
また、以下のように定義されるテント写像G(・)も、１次元の区分線形写像である。
G(x) = 2x    (0≦x<1/2)；  
= 2-2x  (1/2≦x≦1)；  
【００７４】
このような１次元の区分線形写像を繰り返し適用して得られる数列
x，F(x)，F(F(x))，F(F(F(x)))，…
や、
x，G(x)，G(G(x))，G(G(G(x)))，…
は、カオス乱数となる。
【００７５】
よく知られるように、カオス乱数は、初期値に敏感であり、無限精度で計算した場合には周期がない（周期が無限長である）一方で、当該乱数の分布関数は解析的に記述可能であり、種々の特性を調べることができる便利な乱数である。
【００７６】
以下では、上記の１次元の区分線形写像を用いたカオス乱数を生成する位相拡散符号生成装置の実施形態について説明する。
【００７７】
図３は、第１の実施形態に係る位相拡散符号生成装置の概要構成を示す説明図である。
【００７８】
第１の実施形態に係る位相拡散符号生成装置３０１は、巡回部３０２、変換部３０３を備え、以下のように構成する。
【００７９】
まず、巡回部３０２は、長さMの巡回レジスタから構成される。本図では、M = 24の場合が図示されている。左が低位ビット、右が高位ビットである。そこで、あるクロックtにおいて当該巡回レジスタが出力する長さMのビット列のうちi番目のものを、s[i](t)と記述すると、巡回部３０２は、クロックtにおいて、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を出力することとなる。
【００８０】
また、巡回シフトの様子は、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = s[0](t)
のように記述することができる。すなわち、高位ビットから低位ビットの方向へ、１クロックにつき１ビット巡回シフトするとともに、格納されている値も出力するのである。
【００８１】
一方、変換部３０３は、クロックtにおいて巡回部３０２から出力される長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を受け付ける。
【００８２】
そして、所定の定数ci（典型的には０）と、後述する所定の演算と、により長さMのビット列
p[0](t+1)，p[1](t+1)，…，p[M-1](t+1)
を求めて、これをクロックt+1において位相拡散符号φ[t+1]として出力する。
【００８３】
ここで、変換部３０３の詳細について説明する。図４は、変換部３０３の基本構成を示す説明図である。
【００８４】
変換部３０３は、図４（ａ）に示すユニットがM個連結されたものである。なお、図３に示す実施例では、当該ユニットを８個連結して１単位とし、さらに当該単位１を３個連結して２４ビットの演算ができるようにしている。図４（ｂ）には、このような１単位の様子を示してある。
【００８５】
ユニット４０１は、排他的論理和回路（xor；  eXclusive OR）４０２からなる。
【００８６】
図に示すように、ユニット４０１は、クロックtに上側から入力されるビットs(t)の値と、左側から入力されるビットi(t)の値と、を受け付ける。
【００８７】
そして、排他的論理和回路４０２は、s(t)とi(t)との排他的論理和を求めて、クロックt+1で、求められた排他的論理和を、右側にビットo(t+1)として、下側にビットp(t+1)として、それぞれ出力する。
【００８８】
このようなユニット４０１を用いることにより、変換部で行われる当該所定の演算は、
p[0](t+1) = ci xor s[0](t)；
p[j+1](t+1) = p[j](t) xor s[j](t) (0≦j≦M-2)
のように表現することができる。
【００８９】
この位相拡散符号生成装置３０１によれば、巡回部４０２の巡回レジスタ内に格納されるMビットの値や、変換部３０３により出力されるMビットの値を、固定小数点表現された実数値（精度Mビットの実数値）と見たときに、これをカオス乱数として取り扱うことができるようになる。
【００９０】
実際に位相拡散符号としてこの値を用いる場合には、π倍して、
φ[t] = πΣi=0M-1 p[i](t)×21-i
【００９１】
として取り扱うことになる。
【００９２】
この位相拡散符号生成装置３０１が生成する乱数とカオス乱数を生成するのに用いられるチェビシェフ多項式との関係については、後述する。
【００９３】
図５は、第２の実施形態に係る位相拡散符号生成装置の概要構成を示す説明図である。なお、図３に示す実施例と同様の機能を果たす部分には、同じ符号を付してある。また、本図では、１６ビットの位相拡散符号を生成する場合について図示してある。
【００９４】
さて、位相拡散符号生成装置３０１は、乱数部３０４、シフト部３０５、変換部３０３を備える。
【００９５】
すなわち、乱数部３０４は、２値の擬似乱数生成装置５０１を用いて、クロックtにおいて、１ビットの乱数
v(t)
を出力する。この乱数はどのような乱数でも良いが、この乱数の周期と本位相拡散符号生成装置３０１が出力する位相拡散符号（乱数）の周期とが一致することとなる。
【００９６】
尚、乱数部３０４が生成する乱数v(t)は、送信装置１０２と受信装置１０３とで共通のものとしなければならない。
【００９７】
一方、シフト部３０５は、長さMのビット列
s[0](t)，s[1](t)，…，s[M-1](t)
を、
s[i](t+1) = s[i+1](t)  (0≦i≦M-2)；
s[M-1](t+1) = v(t)
が成立するようにシフトを行って、出力する。
【００９８】
すなわち、シフト部３０５は、Mビットの一方向シフトレジスタであり、最高位ビットには、乱数部３０４が生成する乱数が順次与えられて、高位ビットから低位ビットの方向に、１クロックに１ビットだけシフトするものである。
【００９９】
一方、変換部３０３は、上記実施形態と同様の一連の排他的論理和演算を行う。
【０１００】
この位相拡散符号生成装置３０１が生成する乱数とカオス乱数を生成するのに用いられるチェビシェフ多項式との関係についても、後述する。
【０１０１】
上記実施形態では、最初に巡回レジスタに与える値が送信装置１０２と受信装置１０３とで共通のものとなり、これが鍵となって変復調が可能となるのであるが、本実施形態では、２値の擬似乱数生成装置５０１に与えられる初期値や、２値の擬似乱数生成装置５０１が採用する擬似乱数の生成手法のアルゴリズムが送信装置１０２と受信装置１０３とで共通のものとなり、これが鍵となって変復調が可能となる。
【０１０２】
そして、これらの鍵は、互いに通信し合う送信装置１０２と受信装置１０３とのセットごとに、異なるものとしなければならない。
【０１０３】
以下、送受信の技術について、さらに詳細に説明する。
【０１０４】
（送信の技術）
図６は、本実施形態に係る送信装置の概要構成を示す模式図である。以下、本図を参照して説明する。なお、以下の実施例では、c(ωt)としてcos(ωt)を用いる。この場合、上述した通り、相関関数については、d(η) = cos(η)となる。
【０１０５】
送信装置１０２は、入力受付部６０１、拡散変調部６０２、送信部６０３を備える。
【０１０６】
まず、入力受付部６０１は、正負によりビットを表現するビット幅Tのビット列
b[0]，b[1]，…
の入力を受け付ける。上記のように、b[i]は、-1，+1のいずれかの値をとるものとする。
【０１０７】
一方、拡散変調部６０２は、入力を受け付けられたビット列と、時刻tと、に対して、
s(t) = b[floor(t/T)]×c(ωt+φ[floor(t/C) mod N])
を拡散変調信号として出力する。
【０１０８】
図７は、当該送信装置を回路によって構成する場合の説明図である。
【０１０９】
まず、チップレートC = T/Nをクロックレートとする位相拡散符号生成装置３０１を用意し、これから位相拡散符号を順次生成させる。
【０１１０】
そして、生成された位相拡散符号の正弦（sin）の符号を反転したもの（-sin）と余弦（cos）を求める（３０２、３０３）。
【０１１１】
上記の位相拡散符号生成装置３０１によって生成される位相拡散符号は、０〜１の間の値をとるため、これをπ倍したものの正弦や余弦等を求めることが望ましい。
【０１１２】
すなわち、時刻tに用いられる位相拡散符号は、クロックuで位相拡散符号生成装置３０１から出力される乱数をp(u)としたとき、
φ[floor(t/C) mod N] = π p(floor(t/C))
である。
【０１１３】
また、正弦や余弦等を求める際、高速な演算ができない場合には、あらかじめ表を用意しておいて高速化を図ることができる。特に、通信を開始する際に、φ[0]，…，φ[N-1]の余弦や正弦等をあらかじめ求めておき、表を用意しておくことが効果的である。
【０１１４】
そして、得られた-sinとcosを、それぞれビット信号に乗じる（３０４、３０５）。さらに、そのそれぞれに、基本搬送信号c(ωt)の位相をπ/4だけずらしたc(ωt-π/4)と、基本搬送信号c(ωt)と、を乗じて（３０６、３０７）加算する。すなわち、それぞれ、sin(ωt)と、cos(ωt)と、が乗じられて、加算されることになる。
【０１１５】
これらの処理によって、
s(t) = b[floor(t/T)]×c(ωt+φ[floor(t/C) mod N])
【０１１６】
が求められるのである。
【０１１７】
さらに、送信部６０３は、出力された拡散変調信号s(t)を送信する。
【０１１８】
（受信の技術）
図８は、本実施形態に係る受信装置の概要構成を示す模式図である。以下、本図を参照して説明する。
【０１１９】
受信装置１０３は、受信部７０１、拡散復調部７０２を備える。
【０１２０】
上記のように、当該受信装置１０３と対になる送信装置１０２は、搬送信号として
c(ωt+φ[floor(t/C) mod N])
を用いている。異なる位相拡散符号を用いた場合の２つの搬送信号をチップ単位で対比すると、それぞれの位相がずれていることが期待される。位相が異なる三角関数同士の相関をとると０となり、位相が一致する三角関数同士の相関をとると１となるから、位相拡散符号によって位相がずらされた搬送信号によって、相関をとることのみによって、対となる送信装置１０２から伝送されたビット信号が復元できると期待されるのである。
【０１２１】
すなわち、受信部７０１は、時刻tにおいて、拡散変調信号r(t)を受信する。ここで、拡散変調信号r(t)は、送信装置１０２との同期がすでにとられているものとし、遅延は考慮しないで良いものとする。
【０１２２】
一方、拡散復調部７０２は、整数
j = 0，1，…
と、時刻t = jTと、に対して、数列定義
B[j] = ∫tt+T r(u)×c(ωu+φ[floor(u/C) mod N])du
により定められる数列
B[0]，B[1]，…
を求め、これらの正負によりビットを表現するビット幅Tのビット列を出力する。
【０１２３】
c(ωt) = cos(ωt)を用いて上記の式を展開すると、
B[j] = ∫jT(j+1)T r(u)×c(ωu+φ[floor(u/C) mod N])du
= Σk=0M-1〔 cos(φ[k])∫jT+kC jT+(k+1)C r(u)×cos(ωu)du
-sin(φ[k])∫jT+kC jT+(k+1)C r(u)×sin(ωu)du 〕
となる。
【０１２４】
図９には、これを実際に回路とする場合の実施形態を示す。各積分項の時間区間には重複がないので、受信信号に、それぞれ、cos(ωt)と、sin(ωt)と、を乗じて（８０１、８０２）、チップ長Cの時間長で順次積分する（８０３、８０４）。
【０１２５】
チップ長Cの時間長での積分の結果が得られたら、順次送信装置１０２と同様に、位相拡散符号生成装置３０１から生成された位相拡散符号の余弦（cos  ８０５）と正弦の符号反転（-sin  ８０６）を求め、積分の結果のそれぞれに乗じる（８０７、８０８）。
【０１２６】
そして、加算回路では、Nチップごとに乗じた結果を積算し（８０９、８１０）、比較回路で正負を判別して（８１１）、伝送信号を得るのである。
【０１２７】
以下では、さらに詳しくB[j]の値について検討する。１チャンネルの通信s(t) = r(t)で、送信側で位相拡散符号φ[0]，…，φ[N-1]を使って変調し、受信側で位相拡散符号ν[0]，…，ν[N-1]を使って復調しようとした場合を考え、上記の数式に具体的な値を入れて計算を行うと、以下のような結果が得られる。
B[j] = (2παC/ω)b[j]Σi=0N-1 d(φ[i]-ν[i])
【０１２８】
したがって、受信側と送信側とで、位相拡散符号が一致する場合（φ[i] = ν[i]）、復調信号は、以下のようになる。
B[j] = (2παT/ω)b[j]
【０１２９】
したがって、一致しない場合に比べての利得は、以下のようになる。
N/|Σi=0N-1 d(φ[i]-ν[i])|
【０１３０】
相関関数は、両者が一致する場合に最大となるから、本方式によれば、上記の利得で、他の位相拡散符号を用いて送信された信号から、所望の位相拡散符号を用いて送信された信号を分離することができる。
【０１３１】
（その他の受信の技術）
また、c(ωt) = cos(ωt)を用いた場合、搬送信号
c(ωt+φ[floor(t/C) mod N])
と
c(ωt)×d(φ[floor(t/C) mod N])
との相関を考えた場合も、同じ位相拡散符号を用いている場合には、相関の値は所定の値となり、異なる位相拡散符号を用いている場合には、相関の値を０となると期待される。したがって、上記の場合と同様に、当該数列定義にかえて、数列定義
B[j] = ∫tt+T r(u)×c(ωu)×d(φ[floor(u/C) mod N])du
により、数列
B[0]，B[1]，…
を定めるようにしても良い。
【０１３２】
この場合、上式を変形すると、
B[j] = Σk=0N-1 cos(φ[k])∫jT+kC jT+(k+1)C r(u)×c(ωu)du
となる。
【０１３３】
図１０には、これを実際に回路とする場合の実施形態を示す。上記の場合と同様に、各積分項の時間区間には重複がないので、受信信号にcos(ωt)を乗じてから（９０１）、チップ長Cの時間長で順次積分する（９０２）。
【０１３４】
チップ長Cの時間長での積分の結果が得られたら、順次送信装置１０２と同様に、位相拡散符号生成装置３０１から生成された位相拡散符号の余弦（cos  ９０３）を求め、積分の結果に乗じる（９０４）。
【０１３５】
そして、加算回路では、Nチップごとに結果を積算し（９０５）、比較回路で正負を判別して（９０６）、伝送信号を得るのである。
【０１３６】
本実施形態の場合について、上記実施形態と同様に、１チャンネルの通信s(t) = r(t)で、送信側で位相拡散符号φ[0]，…，φ[N-1]を使って変調し、受信側で位相拡散符号ν[0]，…，ν[N-1]を使って復調しようとした場合を考え、上記の数式に具体的な値を入れて計算を行うと、以下のような結果が得られる。
B[j] = (2παC/ω)b[j]Σi=0N-1 d(φ[i])d(ν[i])
【０１３７】
したがって、受信側と送信側とで、位相拡散符号が一致する場合（φ[i] = ν[i]）、復調信号は、以下のようになる。
B[j] = (2παT/ω)b[j]Σi=0N-1 d(φ[i])2
【０１３８】
また、利得は、以下のようになる。
|Σi=0N-1 d(φ[i])2|/|Σi=0N-1 d(φ[i])d(ν[i])|
【０１３９】
上記のようなカオス乱数から生成された位相拡散符号をベクトルとして考えた場合、２つの位相拡散符号の長さは概ね等しくなることが期待される。一方で上記のΣの計算は、ベクトルの内積の計算に相当するから、同じ方向であれば（同じベクトルであれば）最大となる。すなわち、本実施形態においても、本方式によれば、上記の利得で、他の位相拡散符号を用いて送信された信号から、所望の位相拡散符号を用いて送信された信号を分離することができる。
【０１４０】
（チェビシェフ多項式との関係）
図３、図４、図５に示す位相拡散符号生成装置は、適当な係数を用いて固定小数点表現を行った値について、ベルヌーイシフト写像等の１次の区分線形写像を繰り返し適用して得られるカオス乱数を生成するものである。位相拡散符号として利用できるカオス乱数列として、より一般的に、以下の漸化式によって得られる数列を考えることができる。
φ[j+1] = Pφ[j] mod 2π
【０１４１】
ここで、Pは適当な２以上の整数である。
【０１４２】
一方、カオス乱数の分野では、チェビシェフ多項式を用いたものが広く知られている。図１１は、種々の次数のチェビシェフ多項式の値の変化の様子を示すグラフである。q (q≧2)次のチェビシェフ多項式は、以下のように定義される。
cos(qθ) = Tq(cosθ)
【０１４３】
さてここで、天下り的ではあるが
a[j] = d(φ[j]) = cos(φ[j])
とおくと、
a[j+1] = cos(φ[j+1])
= cos(Pφ[j] mod 2π)
= cos(Pφ[j])
= TP(cos(φ[j]))
= TP(a[j])
と変形できる。
【０１４４】
また、上記実施形態の復調信号や利得などの式には、d(φ[i])などが表われるが、これは、上記のようにa[i]に置き換えることができる。
【０１４５】
すなわち、ベルヌーイシフトを用いた位相拡散符号による変復調は、チェビシェフ多項式によるカオス拡散符号を用いた直接拡散（Direct Sequence）ＣＤＭＡに対応付けることができるのである。
【０１４６】
P=2の場合のベルヌーイシフトによる位相拡散符号生成装置は、上記のように、長さMのシフトレジスタを用いて構成することができる。あるクロックtにおいてシフトレジスタが出力する長さMのビット列のうちi番目のものをs[i](t)と表記すると、ベルヌーイシフトによる写像は、シフトレジスタの左シフトに対応し、
s[i](t+1) = s[i+1](t)；
となる。最下位ビットのs[M-1](t+1)については、最上位ビットs[0](t)を用いれば、図３に示す位相拡散符号生成装置に対応し、他の乱数v(t)を用いれば、図５に示す位相拡散符号生成装置に対応する。
【０１４７】
さて、カオス理論によれば、ベルヌーイシフト写像の位相構造は、実はチェビシェフ多項式の位相構造とは異なることが知られている。チェビシェフ多項式の位相構造と同じ位相構造を持つ区分線形写像には、テント写像がある。
【０１４８】
たとえば、適当な係数、加減定数を用いたテント写像による漸化式として
φ[j+1] = π - 2|φ[j] - π/2|
を考えることができる。
【０１４９】
ここで、上記のシフトレジスタが出力する固定小数点値（ベルヌーイシフト写像により得られる値）は、パラメータciを用いた変換を行えば、テント写像により得られる固定小数点値（チェビシェフ多項式により得られるカオス乱数と位相同型なカオス乱数）に変換できる。この処理を行っているのが、上記のユニット４０１（排他的論理和回路４０２）なのである。
【産業上の利用可能性】
【０１５０】
上記のように、本発明によれば、乱数を用いた多重通信を行うのに好適な通信システム、送信装置、受信装置、位相拡散符号生成装置、送信方法、受信方法、位相拡散符号生成方法、ならびに、これらをコンピュータ上にて実現するためのプログラムを提供することができ、各種の通信技術に適用することができる。
【図面の簡単な説明】
【０１５１】
【図１】本発明の実施形態の１つにかかる通信システムの概要構成を示す説明図である。
【図２】種々の区分線形写像の値の変化の様子を示すグラフである。
【図３】第１の実施形態に係る位相拡散符号生成装置の概要構成を示す説明図である。
【図４】変換部の基本構成を示す説明図である。
【図５】第２の実施形態に係る位相拡散符号生成装置の概要構成を示す説明図である。
【図６】本実施形態に係る送信装置の概要構成を示す模式図である。
【図７】送信装置を実際に回路で構成する場合の概要構成を示す説明図である。
【図８】本実施形態に係る受信装置の概要構成を示す模式図である。
【図９】受信装置を実際に回路で構成する場合の概要構成を示す説明図である。
【図１０】受信装置を実際に回路で構成する場合の概要構成を示す説明図である。
【図１１】チェビシェフ多項式の値の変化の様子を示すグラフである。
【符号の説明】
【０１５２】
１０１  通信システム
１０２  送信装置
１０３  受信装置
３０１  位相拡散符号生成装置
３０２  巡回部
３０３  変換部
３０４  乱数部
３０５  シフト部
４０１  ユニット
４０２  排他的論理和回路
６０１  入力受付部
６０２  拡散変調部
６０３  送信部
７０１  受信部
７０２  拡散復調部
【図１】
2005203929.tif 000003
【図２】
2005203929.tif 000004
【図３】
2005203929.tif 000005
【図４】
2005203929.tif 000006
【図５】
2005203929.tif 000007
【図６】
2005203929.tif 000008
【図７】
2005203929.tif 000009
【図８】
2005203929.tif 000010
【図９】
2005203929.tif 000011
【図１０】
2005203929.tif 000012
【図１１】
2005203929.tif 000013