JP4313434B1 - COMMUNICATION SYSTEM, TRANSMISSION DEVICE, RECEPTION DEVICE, AND INFORMATION RECORDING MEDIUM - Google Patents
COMMUNICATION SYSTEM, TRANSMISSION DEVICE, RECEPTION DEVICE, AND INFORMATION RECORDING MEDIUM Download PDFInfo
- Publication number
- JP4313434B1 JP4313434B1 JP2008554559A JP2008554559A JP4313434B1 JP 4313434 B1 JP4313434 B1 JP 4313434B1 JP 2008554559 A JP2008554559 A JP 2008554559A JP 2008554559 A JP2008554559 A JP 2008554559A JP 4313434 B1 JP4313434 B1 JP 4313434B1
- Authority
- JP
- Japan
- Prior art keywords
- exp
- line
- communication system
- signal
- inner product
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
素数pの原始根qを用いる通信システム(101)は、qに基づいて定めた値により、1のp乗根を羃乗した値を主な要素とするp行p列の行列Uの各行をなすp個のp次元ベクトルb[i]と、その共役転置行列Vの各行をなすp個のp次元ベクトルc[i]とを用い、送信装置(111)では、伝送信号を並列化して、各ベクトルb[i]との内積をとって、ガードインターバルを挿入して直列化して送信し、受信装置(131)では、受信信号からガードインターバルを除去して同期して、並列化して各ベクトルc[i]との内積をとって、直列化して伝送された信号を得る。
【選択図】図7The communication system (101) using the prime root q of the prime number p determines each row of a matrix U of p rows and p columns whose main element is a value obtained by raising the pth root of 1 according to a value determined based on q. Using the p p-dimensional vectors b [i] formed and the p p-dimensional vectors c [i] forming each row of the conjugate transpose matrix V, the transmission device (111) parallelizes the transmission signal, An inner product with each vector b [i] is taken, a guard interval is inserted, serialized and transmitted, and the receiving device (131) removes the guard interval from the received signal, synchronizes and parallelizes each vector. The inner product with c [i] is taken to obtain a serialized signal.
[Selection] Figure 7
Description
本発明は、完全直交性を有し、自己相関特性が良好な符号を用いることにより、CDMA(Code Division Multiple Access;符号分割多重アクセス)とOFDM(Orthogonary Frequency Division Multiplex;直交周波数分割多重)を自然に融合して通信性能を向上させるのに好適な通信システム、送信装置、受信装置、これらをコンピュータ上にて実現するプログラムを記録したコンピュータ読み書き可能な情報記録媒体に関する。 The present invention uses CDMA (Code Division Multiple Access) and OFDM (Orthogonary Frequency Division Multiplex) by using a code having perfect orthogonality and good autocorrelation characteristics. The present invention relates to a communication system, a transmission device, a reception device, and a computer readable / writable information recording medium in which a program for realizing these on a computer is recorded.
従来から、CDMAやOFDMなどの技術分野においては、Walsh符号などの直交符号の利用が提案されている一方で、自己相関特性が鋭いピークを持つ符号も利用されている。一方で、本願発明者は、通信に用いる符号として、カオス符号を提案している。このような技術については、後に掲げる文献に開示されている。 Conventionally, use of orthogonal codes such as Walsh codes has been proposed in technical fields such as CDMA and OFDM, while codes having sharp peaks in autocorrelation characteristics are also used. On the other hand, the inventor of the present application has proposed a chaos code as a code used for communication. Such techniques are disclosed in the literature listed later.
ここで、特許文献1には、最適カオス方拡散符号系列を簡易な電子回路で生成する技術が提案されている。
Here,
しかしながら、直交性および自己相関特性が良好で、多様性が高い符号を用いることにより、チャネル数をより一層多くできるような通信技術は、現在でも強く求められている。 However, there is still a strong demand for a communication technique that can increase the number of channels by using codes with good orthogonality and autocorrelation characteristics and high diversity.
本発明は、上記のような課題を解決するものであって、完全直交性を有し、自己相関特性が良好な符号を用いることにより、CDMAとOFDMを自然に融合して通信性能を向上させるのに好適な通信システム、送信装置、受信装置、これらをコンピュータ上にて実現するプログラムを記録したコンピュータ読み書き可能な情報記録媒体を提供することを目的とする。 The present invention solves the problems as described above, and uses a code having perfect orthogonality and good autocorrelation characteristics, so that CDMA and OFDM are naturally fused to improve communication performance. It is an object of the present invention to provide a computer-readable / writable information recording medium in which a communication system, a transmitting device, a receiving device, and a program for realizing these on a computer are recorded.
以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する。 In order to achieve the above object, the following invention is disclosed in accordance with the principle of the present invention.
本発明の第1の観点に係る通信システムは、
素数pの原始根qと、所定の角度θと、p行p列の行列であって、
1行目は、b[0] = (exp(iθ),exp(iθ),exp(iθ),…,exp(iθ))、
2行目は、b[1] = (exp(iθ),exp(2πi×q0+0/p),exp(2πi×q1+0/p),exp(2πi×q2+0/p),…,exp(2πi×qp-2+0/p))、
3行目は、b[2] = (exp(iθ),exp(2πi×q0+1/p),exp(2πi×q1+1/p),exp(2πi×q2+1/p),…,exp(2πi×qp-2+1/p))、
…、
k行目は、b[k-1] = (exp(iθ),exp(2πi×q0+k-2/p),exp(2πi×q1+k-2/p),exp(2πi×q2+k-2/p),…,exp(2πi×qp-2+k-2/p))、
…、
p行目は、b[p-1] = (exp(iθ),exp(2πi×q0+p-2/p),exp(2πi×q1+p-2/p),exp(2πi×q2+p-2/p),…,exp(2πi×qp-2+p-2/p))
である行列Uにより定められるp個のp次元ベクトルb[0],b[1],b[2],…,b[p-2],b[p-1]と、
当該行列Uの共役転置行列であって、
1行目は、c[0]、
2行目は、c[1]、
3行目は、c[2]、
…、
k行目は、c[k-1]
…、
p行目は、c[p-1]
である共役転置行列Vにより定められるp個のp次元ベクトルc[0],c[1],c[2],…,c[p-2],c[p-1]と、
を用い、送信装置と受信装置とを有し、以下のように構成する。A communication system according to a first aspect of the present invention includes:
A primitive root q of a prime number p, a predetermined angle θ, and a p-by-p matrix,
The first line is b [0] = (exp (iθ), exp (iθ), exp (iθ), ..., exp (iθ)),
The second line is b [1] = (exp (iθ), exp (2πi × q 0 + 0 / p), exp (2πi × q 1 + 0 / p), exp (2πi × q 2 + 0 / p ), ..., exp (2πi × q p-2 + 0 / p)),
The third line is b [2] = (exp (iθ), exp (2πi × q 0 + 1 / p), exp (2πi × q 1 + 1 / p), exp (2πi × q 2 + 1 / p ), ..., exp (2πi × q p-2 + 1 / p)),
…,
The k-th line is b [k-1] = (exp (iθ), exp (2πi × q 0 + k-2 / p), exp (2πi × q 1 + k-2 / p), exp (2πi × q 2 + k-2 /p),...,exp(2πi×q p-2 + k-2 / p)),
…,
The p-th line is b [p-1] = (exp (iθ), exp (2πi × q 0 + p-2 / p), exp (2πi × q 1 + p-2 / p), exp (2πi × q 2 + p-2 /p),...,exp(2πi×q p-2 + p-2 / p))
P p-dimensional vectors b [0], b [1], b [2], ..., b [p-2], b [p-1] defined by a matrix U
A conjugate transpose of the matrix U,
The first line is c [0],
The second line is c [1],
The third line is c [2],
…,
The k-th line is c [k-1]
…,
The pth line is c [p-1]
P p-dimensional vectors c [0], c [1], c [2], ..., c [p-2], c [p-1] defined by a conjugate transpose matrix V,
And having a transmission device and a reception device, and configured as follows.
すなわち、送信装置は、直並列変換部、送信側内積部、挿入部、送信部を有する。 That is, the transmission device includes a serial-parallel conversion unit, a transmission-side inner product unit, an insertion unit, and a transmission unit.
一方、受信装置は、受信部、同期部、受信側内積部、並直列変換部を有する。 On the other hand, the receiving device includes a receiving unit, a synchronizing unit, a receiving-side inner product unit, and a parallel-serial conversion unit.
ここで、送信装置の直並列変換部は、伝送すべき信号を所定時間長Tごとに区切り、当該区切られた信号のそれぞれを、直並列変換してp次元の信号ベクトル
s = (s[0],s[1],s[2],s[3],…,s[p-1])
を得る。Here, the serial-to-parallel converter of the transmission device divides the signal to be transmitted into predetermined time lengths T, and performs serial-parallel conversion on each of the divided signals to generate a p-dimensional signal vector.
s = (s [0], s [1], s [2], s [3], ..., s [p-1])
Get.
一方、送信装置の送信側内積部は、整数i = 0,1,2,…,(p-1)のそれぞれについて、得られた信号ベクトルsと、定められたベクトルb[i]と、から、内積
w[i] = 〈s,b[i]〉
を計算する。On the other hand, the transmission-side inner product portion of the transmission device is obtained from the obtained signal vector s and the determined vector b [i] for each of the integers i = 0, 1, 2,... (P−1). ,inner product
w [i] = 〈s, b [i]〉
Calculate
さらに、送信装置の挿入部は、計算された内積w[0],w[1],w[2],…,w[p-1]の間にガードインターバルを挿入して当該所定時間長Tの信号とする。 Further, the insertion unit of the transmission device inserts a guard interval between the calculated inner products w [0], w [1], w [2],. Signal.
そして、送信装置の送信部は、ガードインターバルが挿入された信号を送信する。 And the transmission part of a transmitter transmits the signal with which the guard interval was inserted.
また、受信装置の受信部は、送信装置から送信された信号を受信する。 The receiving unit of the receiving device receives a signal transmitted from the transmitting device.
一方、受信装置の同期部は、受信された信号に挿入されたガードインターバルを参照して、送信装置において当該所定時間長Tごとに区切られた信号のそれぞれについて計算された内積
w[0],w[1],w[2],…,w[p-1]
に同期する受信値
u[0],u[1],u[2],…,u[p-1]
を得る。On the other hand, the synchronization unit of the reception device refers to the guard interval inserted in the received signal, and calculates the inner product calculated for each of the signals divided by the predetermined time length T in the transmission device.
w [0], w [1], w [2], ..., w [p-1]
Received value synchronized to
u [0], u [1], u [2], ..., u [p-1]
Get.
さらに、受信装置の受信側内積部は、整数i = 0,1,2,…,(p-1)のそれぞれについて、得られた受信値u[i]と、定められたp次元ベクトルc[i]と、から、内積
v[i] = 〈u[i],c[i]〉
を計算する。Furthermore, the receiving-side inner product section of the receiving device, for each of the integers i = 0, 1, 2,..., (P−1), the received value u [i] obtained and the determined p-dimensional vector c [ i], and inner product
v [i] = 〈u [i], c [i]〉
Calculate
そして、受信装置の並直列変換部は、計算された内積v[0],v[1],v[2],…,v[p-1]を当該所定時間長Tごとに区切られた信号として並直列変換して、伝送された信号を得る。 The parallel-to-serial converter of the receiving device then calculates a signal obtained by dividing the calculated inner product v [0], v [1], v [2],..., V [p-1] for each predetermined time length T. As a result, the transmitted signal is obtained.
また、本発明の通信システムにおいて、上記の行列Uとして、
1行目は、b[0] = (exp(iθ),exp(iθ),exp(iθ),…,exp(iθ))、
2行目は、b[1] = (exp(iθ),exp(2πi×1×q0/p),exp(2πi×2×q0/p),exp(2πi×3×q0/p),…,exp(2πi×(p-1)×q0/p))、
3行目は、b[2] = (exp(iθ),exp(2πi×1×q1/p),exp(2πi×2×q1/p),exp(2πi×3×q1/p),…,exp(2πi×(p-1)×q1/p))、
…、
k行目は、b[k-1] = (exp(iθ),exp(2πi×1×qk-2/p),exp(2πi×2×qk-2/p),exp(2πi×3×qk-2/p),…,exp(2πi×(p-1)×qk-2/p))、
…、
p行目は、b[p-1] = (exp(iθ),exp(2πi×1×qp-2/p),exp(2πi×2×qp-2/p),exp(2πi×3×qp-2/p),…,exp(2πi×(p-1)×qp-2/p))
である行列を用いることができる。In the communication system of the present invention, as the matrix U,
The first line is b [0] = (exp (iθ), exp (iθ), exp (iθ), ..., exp (iθ)),
The second line is b [1] = (exp (iθ), exp (2πi × 1 × q 0 / p), exp (2πi × 2 × q 0 / p), exp (2πi × 3 × q 0 / p ), ..., exp (2πi × (p-1) × q 0 / p)),
The third line is b [2] = (exp (iθ), exp (2πi × 1 × q 1 / p), exp (2πi × 2 × q 1 / p), exp (2πi × 3 × q 1 / p ), ..., exp (2πi × (p-1) × q 1 / p)),
…,
The k-th line is b [k-1] = (exp (iθ), exp (2πi × 1 × q k-2 / p), exp (2πi × 2 × q k-2 / p), exp (2πi × 3 × q k-2 / p),…, exp (2πi × (p-1) × q k-2 / p)),
…,
The p-th line is b [p-1] = (exp (iθ), exp (2πi × 1 × q p-2 / p), exp (2πi × 2 × q p-2 / p), exp (2πi × 3 × q p-2 / p),…, exp (2πi × (p-1) × q p-2 / p))
A matrix can be used.
また、本発明の通信システムにおいて、(p-1)/2は素数であるように構成することができる。 In the communication system of the present invention, (p-1) / 2 can be configured to be a prime number.
また、本発明の通信システムにおいて、pは2の羃乗に1を足した値の素数、すなわち、ある整数nを用いて、p = 2n+1が成立する素数であるように構成することができる。Further, in the communication system of the present invention, p is configured to be a prime number obtained by adding 1 to the power of 2, that is, a prime number for which p = 2 n +1 is established using a certain integer n. Can do.
また、本発明の通信システムにおいて、素数pに対する互いに異なる原始根のそれぞれを、複数のユーザに割り当て、当該複数のユーザのそれぞれに対応付けられる送信装置と受信装置は、当該ユーザに割り当てられる原始根を、当該原始根qとするように構成することができる。 Also, in the communication system of the present invention, each of the different primitive roots for the prime number p is assigned to a plurality of users, and the transmitting device and the receiving device associated with each of the plurality of users are assigned to the primitive roots. Can be configured as the primitive root q.
また、本発明の通信システムにおいて、受信装置は、素数pに対する互いに異なる原始根のうち、既存のユーザに割り当てられていない原始根のそれぞれを当該原始根qであるとして、内積v[0],v[1],v[2],…,v[p-1]を求め、当該内積v[0],v[1],v[2],…,v[p-1]のパワーが最小の原始根を取得し、当該取得された原始根を、新たなユーザに割り当てるべき原始根qとするように構成することができる。 Further, in the communication system of the present invention, the receiving device assumes that each of the primitive roots that are not assigned to an existing user among the different primitive roots for the prime number p is the primitive root q, and the inner product v [0], Find v [1], v [2], ..., v [p-1], and minimize the power of the inner product v [0], v [1], v [2], ..., v [p-1] Can be configured to acquire a primitive root q to be assigned to a new user.
また本発明の通信システムは、以下のように構成することができる。 The communication system of the present invention can be configured as follows.
すなわち、素数pに対する互いに異なる原始根のそれぞれを、複数のユーザに割り当て、当該複数のユーザのそれぞれに対応付けられる送信装置は、当該ユーザに割り当てられる原始根を、当該原始根qとする。 That is, each of the different primitive roots for the prime number p is assigned to a plurality of users, and the transmitting apparatus associated with each of the plurality of users sets the primitive root assigned to the user as the primitive root q.
一方、受信装置は、当該互いに異なる原始根のそれぞれを当該原始根qであるとして、内積v[0],v[1],v[2],…,v[p-1]を求め、当該内積v[0],v[1],v[2],…,v[p-1]のパワーが最大の原始根を取得し、当該取得された原始根を原始根qとする。 On the other hand, the receiving device obtains inner products v [0], v [1], v [2],..., V [p-1], assuming that each of the different primitive roots is the primitive root q, A primitive root having the maximum power of the inner product v [0], v [1], v [2], ..., v [p-1] is acquired, and the acquired primitive root is defined as a primitive root q.
本発明のその他の観点に係る送信装置は、上記通信システムの送信装置である。 A transmission device according to another aspect of the present invention is the transmission device of the communication system.
本発明のその他の観点に係る受信装置は、上記通信システムの受信装置である。 A receiving device according to another aspect of the present invention is a receiving device of the communication system.
本発明のその他の観点に係るコンピュータ読取可能な情報記録媒体は、通信機能を備えるコンピュータを上記送信装置として機能させるプログラムを記録するように構成する。 A computer-readable information recording medium according to another aspect of the present invention is configured to record a program that causes a computer having a communication function to function as the transmission device.
本発明のその他の観点に係るコンピュータ読取可能な情報記録媒体は、通信機能を備えるコンピュータを上記受信装置として機能させるプログラムを記録するように構成する。 A computer-readable information recording medium according to another aspect of the present invention is configured to record a program that causes a computer having a communication function to function as the receiving device.
当該コンピュータ読み取り可能な情報記録媒体は、たとえば、コンパクトディスクと同型のもの、フレキシブルディスク、ハードディスク、光磁気ディスクと同型のもの、ディジタルビデオディスクと同型のもの、磁気テープ、または、半導体メモリ等を利用することができる。 The computer-readable information recording medium uses, for example, the same type as a compact disk, the same type as a flexible disk, a hard disk, a magneto-optical disk, the same type as a digital video disk, a magnetic tape, or a semiconductor memory can do.
そして、上記の情報記録媒体は、コンピュータとは独立して配布、販売することができるほか、インターネット等のコンピュータ通信網を介して上記のプログラムそのものを配布、販売することができる。 The information recording medium can be distributed and sold independently of the computer, and the program itself can be distributed and sold via a computer communication network such as the Internet.
なお、本発明は、日本国独立行政法人新エネルギー・産業技術総合開発機構(NEDO)平成17年第2回産業技術研究助成事業採択テーマ「ICA通信用チップの研究開発」の研究開発の成果にかかるものである。 The present invention is the result of research and development under the theme “Research and development of ICA communication chip” adopted by the New Energy and Industrial Technology Development Organization (NEDO) 2005 Second Industrial Technology Research Grant Program. It is such a thing.
本発明によれば、完全直交性を有し、自己相関特性が良好な符号を用いることにより、CDMAとOFDMを自然に融合して通信性能を向上させるのに好適な通信システム、送信装置、受信装置、これらをコンピュータ上にて実現するプログラムを記録したコンピュータ読み取り可能な情報記録媒体を提供することができる。 According to the present invention, a communication system, a transmission device, and a reception suitable for improving communication performance by naturally merging CDMA and OFDM by using a code having perfect orthogonality and good autocorrelation characteristics. It is possible to provide an apparatus and a computer-readable information recording medium in which a program for realizing these on a computer is recorded.
101 通信システム
111 送信装置
112 直並列変換部
113 送信側内積部
114 挿入部
115 送信部
131 受信装置
132 受信部
133 同期部
134 受信側内積部
135 並直列変換部
601 伝送すべき信号
602 信号ベクトル
603 内積値ベクトル
604 送信信号
605 受信信号
606 受信値ベクトル
607 内積値ベクトル
608 伝送された信号
651 ガードインターバル
652 受信されたガードインターバルDESCRIPTION OF
以下に本発明の実施形態を説明する。なお、以下にあげる実施形態は、説明のためのものであり、本発明の範囲を制限するものではない。したがって、当業者であれば、これらの各要素または全要素を、これと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も、本発明の範囲に含まれる。 Embodiments of the present invention will be described below. The embodiments described below are for illustrative purposes and do not limit the scope of the present invention. Accordingly, those skilled in the art can employ embodiments in which each or all of these elements are replaced with equivalent ones, and these embodiments are also included in the scope of the present invention. .
本実施形態においては、直交符号として、複素平面の単位円上の値をとるカオス符号を用いる。当該カオス符号の生成手法は、本願発明者が考案したものである。以下、詳細に説明する。 In the present embodiment, a chaos code that takes a value on a unit circle of the complex plane is used as the orthogonal code. The method of generating the chaos code was devised by the inventor of the present application. This will be described in detail below.
ある素数pに対して、ある整数qに対する集合
{q0 mod p,q1 mod p,q2 mod p,…,qp-2 mod p}
が、(p-1)個の自然数の集合
{1,2,3,…,p-1}
と一致する場合、すなわち、定義域を
{1,2,3,…,p-1}
とする写像
fp,q(k) = qk-1 mod p
の値域もまた
{1,2,3,…,p-1}
であり、写像fp,q(・)が全単射である場合、当該整数qを、素数pの原始根と呼ぶ。For some prime p, a set for some integer q {q 0 mod p, q 1 mod p, q 2 mod p, ..., q p-2 mod p}
Is a set of (p-1) natural numbers {1, 2, 3, ..., p-1}
, That is, the domain is {1, 2, 3, ..., p-1}
Map
f p, q (k) = q k-1 mod p
The range of is also {1, 2, 3, ..., p-1}
If the map f p, q (·) is bijective, the integer q is called the primitive root of the prime number p.
写像fp,q(・)は、1からp-1までの自然数の順序を並び替える置換と考えることができる。たとえば、p = 61,q = 2とし、k = 1,2,…,p-1=60について、fp,q(k)を順に計算すると、
1,2,4,8,16,32,3,6,12,24,48,35,9,
18,36,11,22,44,27,54,47,33,5,10,
20,40,19,38,15,30,60,59,57,53,45,
29,58,55,49,37,13,26,52,43,25,50,
39,17,34,7,14,28,56,51,41,21,42,
23,46,31
となり、1から60までの自然数を並び替えたものとなっている。The map f p, q (·) can be thought of as a permutation that rearranges the order of natural numbers from 1 to p-1. For example, if p = 61, q = 2, and k = 1, 2, ..., p-1 = 60, f p, q (k) is calculated in order,
1,2,4,8,16,32,3,6,12,24,48,35,9,
18,36,11,22,44,27,54,47,33,5,10,
20,40,19,38,15,30,60,59,57,53,45,
29,58,55,49,37,13,26,52,43,25,50,
39,17,34,7,14,28,56,51,41,21,42,
23,46,31
The natural numbers from 1 to 60 are rearranged.
一般に、素数pの原始根qの個数は、オイラーのトーティエント関数φ(・)により、φ(p-1)で与えられる。素数pを2から1223まで動かした時に、素数pと原始根qの個数φ(p-1)とのペア(p,φ(p-1))は、下記の通りとなる。
(2,1),(3,1),(5,2)*,(7,2)*,(11,4)*,
(13,4),(17,8)*,(19,6),(23,10)*,(29,12),
(31,8),(37,12),(41,16),(43,12),(47,22)*,
(53,24),(59,28)*,(61,16),(67,20),(71,24),
(73,24),(79,24),(83,40)*,(89,40),(97,32),
(101,40),(103,32),(107,52)*,(109,36),(113,48),
(127,36),(131,48),(137,64),(139,44),(149,72)*,
(151,40),(157,48),(163,54),(167,82)*,(173,84),
(179,88)*,(181,48),(191,72),(193,64),(197,84),
(199,60),(211,48),(223,72),(227,112)*,(229,72),
(233,112),(239,96),(241,64),(251,100),(257,128)*,
(263,130)*,(269,132),(271,72),(277,88),(281,96),
(283,92),(293,144),(307,96),(311,120),(313,96),
(317,156),(331,80),(337,96),(347,172)*,(349,112),
(353,160),(359,178)*,(367,120),(373,120),(379,108),
(383,190)*,(389,192),(397,120),(401,160),(409,128),
(419,180),(421,96),(431,168),(433,144),(439,144),
(443,192),(449,192),(457,144),(461,176),(463,120),
(467,232)*,(479,238)*,(487,162),(491,168),(499,164),
(503,250)*,(509,252),(521,192),(523,168),(541,144),
(547,144),(557,276),(563,280)*,(569,280),(571,144),
(577,192),(587,292)*,(593,288),(599,264),(601,160),
(607,200),(613,192),(617,240),(619,204),(631,144),
(641,256),(643,212),(647,288),(653,324),(659,276),
(661,160),(673,192),(677,312),(683,300),(691,176),
(701,240),(709,232),(719,358)*,(727,220),(733,240),
(739,240),(743,312),(751,200),(757,216),(761,288),
(769,256),(773,384),(787,260),(797,396),(809,400),
(811,216),(821,320),(823,272),(827,348),(829,264),
(839,418),(853,280),(857,424),(859,240),(863,430),
(877,288),(881,320),(883,252),(887,442)*,(907,300),
(911,288),(919,288),(929,448),(937,288),(941,368),
(947,420),(953,384),(967,264),(971,384),(977,480),
(983,490),(991,240),(997,328),(1009,288),(1013,440),
(1019,508)*,(1021,256),(1031,408),(1033,336),(1039,344),
(1049,520),(1051,240),(1061,416),(1063,348),(1069,352),
(1087,360),(1091,432),(1093,288),(1097,544),(1103,504),
(1109,552),(1117,360),(1123,320),(1129,368),(1151,440),
(1153,384),(1163,492),(1171,288),(1181,464),(1187,592)*,
(1193,592),(1201,320),(1213,400),(1217,576),(1223,552)In general, the number of primitive roots q of prime number p is given by φ (p−1) by Euler's tortient function φ (•). When the prime number p is moved from 2 to 1223, the pair (p, φ (p-1)) of the prime number p and the number of primitive roots q (p-1) is as follows.
(2,1), (3,1), (5,2) * , (7,2) * , (11,4) * ,
(13,4), (17,8) * , (19,6), (23,10) * , (29,12),
(31,8), (37,12), (41,16), (43,12), (47,22) * ,
(53,24), (59,28) * , (61,16), (67,20), (71,24),
(73,24), (79,24), (83,40) * , (89,40), (97,32),
(101,40), (103,32), (107,52) * , (109,36), (113,48),
(127,36), (131,48), (137,64), (139,44), (149,72) * ,
(151,40), (157,48), (163,54), (167,82) * , (173,84),
(179,88) * , (181,48), (191,72), (193,64), (197,84),
(199,60), (211,48), (223,72), (227,112) * , (229,72),
(233,112), (239,96), (241,64), (251,100), (257,128) * ,
(263,130) * , (269,132), (271,72), (277,88), (281,96),
(283,92), (293,144), (307,96), (311,120), (313,96),
(317,156), (331,80), (337,96), (347,172) * , (349,112),
(353,160), (359,178) * , (367,120), (373,120), (379,108),
(383,190) * , (389,192), (397,120), (401,160), (409,128),
(419,180), (421,96), (431,168), (433,144), (439,144),
(443,192), (449,192), (457,144), (461,176), (463,120),
(467,232) * , (479,238) * , (487,162), (491,168), (499,164),
(503,250) * , (509,252), (521,192), (523,168), (541,144),
(547,144), (557,276), (563,280) * , (569,280), (571,144),
(577,192), (587,292) * , (593,288), (599,264), (601,160),
(607,200), (613,192), (617,240), (619,204), (631,144),
(641,256), (643,212), (647,288), (653,324), (659,276),
(661,160), (673,192), (677,312), (683,300), (691,176),
(701,240), (709,232), (719,358) * , (727,220), (733,240),
(739,240), (743,312), (751,200), (757,216), (761,288),
(769,256), (773,384), (787,260), (797,396), (809,400),
(811,216), (821,320), (823,272), (827,348), (829,264),
(839,418), (853,280), (857,424), (859,240), (863,430),
(877,288), (881,320), (883,252), (887,442) * , (907,300),
(911,288), (919,288), (929,448), (937,288), (941,368),
(947,420), (953,384), (967,264), (971,384), (977,480),
(983,490), (991,240), (997,328), (1009,288), (1013,440),
(1019,508) * , (1021,256), (1031,408), (1033,336), (1039,344),
(1049,520), (1051,240), (1061,416), (1063,348), (1069,352),
(1087,360), (1091,432), (1093,288), (1097,544), (1103,504),
(1109,552), (1117,360), (1123,320), (1129,368), (1151,440),
(1153,384), (1163,492), (1171,288), (1181,464), (1187,592) * ,
(1193,592), (1201,320), (1213,400), (1217,576), (1223,552)
このうち、*を付加したペアは、素数pに対する原始根qの個数φ(p-1)が比較的大きい「優良」なペアと考えられるものである。Among these, the pair with * is considered to be an “excellent” pair in which the number φ (p−1) of the primitive root q with respect to the prime number p is relatively large.
たとえば、素数pについて、(p-1)/2もまた素数である場合、原始根qの個数は、(p-3)/2、すなわち、約p/2個のオーダーとなる。 For example, for a prime number p, if (p-1) / 2 is also a prime number, the number of primitive roots q is on the order of (p-3) / 2, ie about p / 2.
さてここで、素数pとその原始根qと、により定められるp行p列の行列Uと、その共役転置行列Vと、を考える。 Now, consider a p-by-p matrix U defined by a prime number p and its primitive root q, and its conjugate transpose matrix V.
行列Uとしては、所定の角度θおよび虚数単位iを用いて定義され、以下のような2通りの態様がありうる。
(1)第1の態様は、
1行目は、b[0] = (exp(iθ),exp(iθ),exp(iθ),…,exp(iθ))、
2行目は、b[1] = (exp(iθ),exp(2πi×q0+0/p),exp(2πi×q1+0/p),exp(2πi×q2+0/p),…,exp(2πi×qp-2+0/p))、
3行目は、b[2] = (exp(iθ),exp(2πi×q0+1/p),exp(2πi×q1+1/p),exp(2πi×q2+1/p),…,exp(2πi×qp-2+1/p))、
…、
k行目は、b[k-1] = (exp(iθ),exp(2πi×q0+k-2/p),exp(2πi×q1+k-2/p),exp(2πi×q2+k-2/p),…,exp(2πi×qp-2+k-2/p))、
…、
p行目は、b[p-1] = (exp(iθ),exp(2πi×q0+p-2/p),exp(2πi×q1+p-2/p),exp(2πi×q2+p-2/p),…,exp(2πi×qp-2+p-2/p))
である行列である。
(2)第2の態様は、
1行目は、b[0] = (exp(iθ),exp(iθ),exp(iθ),…,exp(iθ))、
2行目は、b[1] = (exp(iθ),exp(2πi×1×q0/p),exp(2πi×2×q0/p),exp(2πi×3×q0/p),…,exp(2πi×(p-1)×q0/p))、
3行目は、b[2] = (exp(iθ),exp(2πi×1×q1/p),exp(2πi×2×q1/p),exp(2πi×3×q1/p),…,exp(2πi×(p-1)×q1/p))、
…、
k行目は、b[k-1] = (exp(iθ),exp(2πi×1×qk-2/p),exp(2πi×2×qk-2/p),exp(2πi×3×qk-2/p),…,exp(2πi×(p-1)×qk-2/p))、
…、
p行目は、b[p-1] = (exp(iθ),exp(2πi×1×qp-2/p),exp(2πi×2×qp-2/p),exp(2πi×3×qp-2/p),…,exp(2πi×(p-1)×qp-2/p))
である行列である。The matrix U is defined using a predetermined angle θ and an imaginary unit i, and may have the following two modes.
(1) The first aspect is
The first line is b [0] = (exp (iθ), exp (iθ), exp (iθ), ..., exp (iθ)),
The second line is b [1] = (exp (iθ), exp (2πi × q 0 + 0 / p), exp (2πi × q 1 + 0 / p), exp (2πi × q 2 + 0 / p ), ..., exp (2πi × q p-2 + 0 / p)),
The third line is b [2] = (exp (iθ), exp (2πi × q 0 + 1 / p), exp (2πi × q 1 + 1 / p), exp (2πi × q 2 + 1 / p ), ..., exp (2πi × q p-2 + 1 / p)),
…,
The k-th line is b [k-1] = (exp (iθ), exp (2πi × q 0 + k-2 / p), exp (2πi × q 1 + k-2 / p), exp (2πi × q 2 + k-2 /p),...,exp(2πi×q p-2 + k-2 / p)),
…,
The p-th line is b [p-1] = (exp (iθ), exp (2πi × q 0 + p-2 / p), exp (2πi × q 1 + p-2 / p), exp (2πi × q 2 + p-2 /p),...,exp(2πi×q p-2 + p-2 / p))
Is a matrix.
(2) The second aspect is
The first line is b [0] = (exp (iθ), exp (iθ), exp (iθ), ..., exp (iθ)),
The second line is b [1] = (exp (iθ), exp (2πi × 1 × q 0 / p), exp (2πi × 2 × q 0 / p), exp (2πi × 3 × q 0 / p ), ..., exp (2πi × (p-1) × q 0 / p)),
The third line is b [2] = (exp (iθ), exp (2πi × 1 × q 1 / p), exp (2πi × 2 × q 1 / p), exp (2πi × 3 × q 1 / p ), ..., exp (2πi × (p-1) × q 1 / p)),
…,
The k-th line is b [k-1] = (exp (iθ), exp (2πi × 1 × q k-2 / p), exp (2πi × 2 × q k-2 / p), exp (2πi × 3 × q k-2 / p),…, exp (2πi × (p-1) × q k-2 / p)),
…,
The p-th line is b [p-1] = (exp (iθ), exp (2πi × 1 × q p-2 / p), exp (2πi × 2 × q p-2 / p), exp (2πi × 3 × q p-2 / p),…, exp (2πi × (p-1) × q p-2 / p))
Is a matrix.
なお、典型的には、θ=0である。また、行列の1行目、1列目以外の要素は、いずれも、「1の複素p乗根」の羃乗となっている。 Typically, θ = 0. The elements other than the first row and the first column of the matrix are all powers of “1 complex p-th root”.
このように、p個のp次元ベクトルb[0],b[1],b[2],…,b[p-2],b[p-1]により定められた行列Uに対しては、共役転置行列Vが一意に定まる。 Thus, for a matrix U defined by p p-dimensional vectors b [0], b [1], b [2], ..., b [p-2], b [p-1] The conjugate transpose matrix V is uniquely determined.
一方、共役転置行列Vの
1行目は、c[0]、
2行目は、c[1]、
3行目は、c[2]、
…、
k行目は、c[k-1]
…、
p行目は、c[p-1]
のように、p個のp次元ベクトルc[0],c[1],c[2],…,c[p-2],c[p-1]に対応付ける。On the other hand, the first row of the conjugate transpose matrix V is c [0],
The second line is c [1],
The third line is c [2],
…,
The k-th line is c [k-1]
…,
The pth line is c [p-1]
In this way, it is associated with p p-dimensional vectors c [0], c [1], c [2], ..., c [p-2], c [p-1].
これらのベクトルを符号として採用すると、各成分が複素平面上の単位円上の値をとるから、明らかに、パワー一定の符号となる。 When these vectors are adopted as codes, each component takes a value on a unit circle on the complex plane, so that it is clearly a code with constant power.
また、これらの態様においては、いずれも、その内積について、
〈b[k],c[k]〉 = p
が成立し、i≠jである場合には、内積について、
〈b[i],c[j]〉 = 0
が成立する。Moreover, in these aspects, all about the inner product,
<B [k], c [k]> = p
If i ≠ j, the inner product is
<B [i], c [j]> = 0
Is established.
すなわち、これらの態様の行列Uに(1/√p)を乗じた複素正方行列や、共役転置行列Vに(1/√p)を乗じた複素正方行列は、複素直交行列であるユニタリ行列となる。 That is, a complex square matrix obtained by multiplying the matrix U in these modes by (1 / √p), or a complex square matrix obtained by multiplying the conjugate transpose matrix V by (1 / √p) is a unitary matrix that is a complex orthogonal matrix. Become.
図5は、素数p=59,q=2の場合の行列Uと共役転置行列Vの積の要素の大きさを示すグラフである。 FIG. 5 is a graph showing the size of the element of the product of the matrix U and the conjugate transpose matrix V when the prime numbers p = 59 and q = 2.
図6は、素数p=59,q=2の場合の行列Uと素数p=59,q=6の場合の行列Vとの積の要素の大きさを示すグラフである。 FIG. 6 is a graph showing the size of the element of the product of the matrix U when the prime numbers p = 59 and q = 2 and the matrix V when the prime numbers p = 59 and q = 6.
以下、このようにして生成される行列U,Vの性質についてこれらの図を参照しつつ説明する。 Hereinafter, the properties of the matrices U and V generated in this way will be described with reference to these drawings.
図5から明らかなように、行列Uと、その共役転置行列Vとの積は、対角成分が非零、それ以外の成分が零となり、通信に利用する場合には、元の信号が復元できることになる。 As is clear from FIG. 5, the product of the matrix U and its conjugate transpose matrix V has a non-zero diagonal component and zero other components, and when used for communication, the original signal is restored. It will be possible.
一方、図6は、異なる原始根から作られた行列Uと、共役転置行列Vと、の積を示すものである。 On the other hand, FIG. 6 shows the product of a matrix U made from different primitive roots and a conjugate transpose matrix V.
なお、これらの図では、対角成分の大きさが1となるように、正規化を行って図示している。 In these figures, normalization is performed so that the size of the diagonal component is 1.
図6から明らかなように、この積の成分は、第1行第1列の要素の大きさはpであり、図5の積の対角成分と同じ大きさであるが、それ以外の要素の大きさは、pと十分に判別可能な程度に小さい。 As is apparent from FIG. 6, the component of the first row and the first column has a size p, which is the same as the diagonal component of the product of FIG. Is small enough to be discriminated from p.
したがって、異なる原始根を用いて複数のユーザが同時に通信するような場合であっても、信号の分離は十分可能であることがわかる。なお、素数pの値を大きくすると、図6に示すような行列の、第1行第1列以外の要素の大きさは、相対的に小さくなっていく。したがって、pを大きくすればするほど、分離性能が高くなる。 Therefore, it can be seen that signal separation is sufficiently possible even when a plurality of users communicate simultaneously using different primitive roots. Note that when the value of the prime number p is increased, the size of elements other than the first row and first column of the matrix as shown in FIG. 6 is relatively decreased. Therefore, the larger p is, the higher the separation performance is.
したがって、送信側で、p本のデータを
b[0],b[1],…,b[p-1]
で変換し、受信側で
c[0],c[1],…,c[p-1]
で変換すれば、元のp本のデータが得られるのである。Therefore, on the sending side, p data
b [0], b [1], ..., b [p-1]
On the receiving side
c [0], c [1], ..., c [p-1]
The original p data can be obtained by converting with.
このようにして、発明者は、素数pおよびその原始根qから、p次元の互いに完全直交する複素ベクトルをp個作ることに成功した。 Thus, the inventor succeeded in creating p complex vectors that are completely orthogonal to each other in the p dimension from the prime number p and its primitive root q.
この直交ベクトル系の数は原始根qの個数で与えられる。したがって、原始根qの個数が大きいほど、通信の際に同時に用いるチャンネル数を増やすことができる。このような観点からすると、素数pとしてより好適であるものは、上記の*を付加した「優良」なペアであると考えられる。The number of orthogonal vector systems is given by the number of primitive roots q. Therefore, the larger the number of primitive roots q, the greater the number of channels used simultaneously during communication. From this point of view, what is more suitable as the prime number p is considered to be an “excellent” pair with the above * added.
また、ベクトルb[1],b[2],…,b[p-2]の要素については、チェビシェフ多項式Tq(・)に基づく漸化式に関連するカオス的な性質を有することも判明しており、本発明の符号の要素の動きはカオス的である。カオスのリアプノフ指数やコロモゴロフ・シナイ・エントロピーは、Log qとなることが知られており、同じ素数pに対しても、原始根qが異なれば、カオス的な振舞いが異なる直交ベクトルが得られるのである。It was also found that the elements of vectors b [1], b [2], ..., b [p-2] have chaotic properties related to the recurrence formula based on the Chebyshev polynomial T q (·). The movement of the elements of the code of the present invention is chaotic. The Chaos Lyapunov exponent and Kolomogorov Sinai entropy are known to be Log q, and for the same prime p, if the primitive root q is different, orthogonal vectors with different chaotic behavior can be obtained. is there.
なお、上記の「優良」ペアのうち、(5,2),(17,8),(257,128)は、素数pが、2の羃乗に1を足したもの、すなわち、p = 2n+1のように表現可能である。このような素数pを採用した場合には、上記のベクトルの要素を単位円周上に配置すると、コンパスと三角定規で作図可能な正p角形の頂点に配置されるが、原始根の個数は(p-1)/2個となるので、原始根の種類が相対的に多く、「優良」である。Of the above “excellent” pairs, (5,2), (17,8), and (257,128) are prime numbers p obtained by adding 1 to the power of 2, that is, p = 2n + It can be expressed as 1. When such a prime number p is adopted, if the elements of the above vector are arranged on the unit circumference, they are arranged at the apex of a regular p-gon that can be drawn with a compass and a triangle ruler, but the number of primitive roots is Since (p-1) / 2, there are relatively many types of primitive roots, which are “excellent”.
以下では、本符号の遷移図を示しながら、本符号の性質についてさらに考察する。 In the following, the properties of this code will be further considered while showing a transition diagram of this code.
図1は、素数p=59、原始根q=31の符号遷移図である。図2は、素数p=59、原始根q=11の符号遷移図である。図3は、素数p=173、原始根q=11の符号遷移図である。図4は、素数p=173、原始根q=3の符号遷移図である。以下、これらの図を参照しながら説明する。 FIG. 1 is a code transition diagram of a prime number p = 59 and a primitive root q = 31. FIG. 2 is a code transition diagram of a prime number p = 59 and a primitive root q = 11. FIG. 3 is a code transition diagram of a prime number p = 173 and a primitive root q = 11. FIG. 4 is a code transition diagram of a prime number p = 173 and a primitive root q = 3. Hereinafter, description will be given with reference to these drawings.
これらの図は、上記の手法で得られた符号を、複素平面上の点で結んだ図である。 These figures are diagrams in which the codes obtained by the above method are connected by points on the complex plane.
OFDMで用いる離散フーリエ変換についても直交ベクトルが得られ、同様の図を描くことができるが、その場合の図形は、回転対称性が極めて高い図形となる。すなわち、当該図形を回転させたときに元の形状に重なってしまうような回転角度が小さく、360度回転させると、ほぼ重なってしまうことが多数回ある。ここで、従来の直交符号が一般に自己相関特性が悪いことは、符号の状態遷移図の回転対称性が高いことにあらわれている。 Orthogonal vectors can be obtained for the discrete Fourier transform used in OFDM, and the same figure can be drawn, but the figure in that case is a figure with extremely high rotational symmetry. That is, when the figure is rotated, the rotation angle that overlaps the original shape is small, and when the figure is rotated 360 degrees, the figure is almost overlapped many times. Here, the fact that conventional orthogonal codes generally have poor autocorrelation characteristics is due to the high rotational symmetry of the code state transition diagram.
一方、図1乃至図4を見ればわかる通り、遷移先の点は、単位円の円周上に一様に分布しているが、回転に対しては非対称性である。すなわち、回転対称性が、OFDMで用いる直交符号の遷移図よりもはるかに低い。すなわち、図形を360度回転させていく過程で元の図形とほぼ重なる回数が1回〜数回と、極めて少ない。 On the other hand, as can be seen from FIGS. 1 to 4, the transition destination points are uniformly distributed on the circumference of the unit circle, but are asymmetric with respect to rotation. That is, the rotational symmetry is much lower than the transition diagram of orthogonal codes used in OFDM. That is, in the process of rotating the figure 360 degrees, the number of times of overlapping with the original figure is extremely small, from 1 to several times.
したがって、本符号の自己相関特性は、その回転に対する非対称性から、従来の一般的な直交符号に比べて、良好であることがわかる。 Therefore, it can be seen that the autocorrelation characteristic of this code is better than that of a conventional general orthogonal code because of its asymmetry with respect to the rotation.
具体的な計算を行うと、b[0],b[1],…,b[p-2]およびc[0],c[1],…,c[p-2]に対する自己相関特性は、符号長pにかかわらず、セカンドピークの絶対値の自乗が、(2√2)2 = 8以下であることがわかっている。When a specific calculation is performed, the autocorrelation characteristics for b [0], b [1], ..., b [p-2] and c [0], c [1], ..., c [p-2] are Regardless of the code length p, the square of the absolute value of the second peak is known to be (2√2) 2 = 8 or less.
最大ピークの絶対値の自乗は、符号長pの自乗に等しいことを考えると、素数pとして十分に大きな値を採用すれば、最大ピークとセカンドピークとは十分に分離ができる。 Considering that the square of the absolute value of the maximum peak is equal to the square of the code length p, the maximum peak and the second peak can be sufficiently separated if a sufficiently large value is adopted as the prime number p.
たとえば、p = 59の場合、セカンドピークの絶対値の自乗は、最大ピークの絶対値の自乗の、約500分の1となる。p = 5の場合であっても、約3分の1である。 For example, when p = 59, the square of the absolute value of the second peak is about 1/500 of the square of the absolute value of the maximum peak. Even if p = 5, it is about one third.
このように、本符号による自己相関特性は、従来の手法に比べて、極めて良好であるということができる。 Thus, it can be said that the autocorrelation characteristic by this code is extremely good as compared with the conventional method.
なお、同じ素数pに対して異なる原始根qを選択した場合に生成されるベクトル同士の相関特性についても、計算から良好であることがわかっている。 It is known from the calculation that the correlation characteristics between vectors generated when different primitive roots q are selected for the same prime number p.
たとえば、素数p = 59に対して、原始根6を選んだ場合のあるベクトル(要素がすべて1のベクトルを除く。)と、原始根2を選んだ場合のすべてのベクトル(要素がすべて1のベクトルを除く。)と、の相互相関の絶対値の最大値は14.93である。 For example, for a prime number p = 59, a vector with a primitive root 6 (except for a vector with all 1 elements) and all vectors with a primitive root 2 (with all 1 elements) The maximum absolute value of the cross-correlation between them is 14.93.
素数p = 59に対して、原始根2を選んだ場合のあるベクトル(要素がすべて1のベクトルを除く。)と、原始根10を選んだ場合のすべてのベクトル(要素がすべて1のベクトルを除く。)と、の相互相関の絶対値の最大値は14.99である。
For prime number p = 59, a vector with primitive root 2 selected (except for vectors with all 1 elements) and all vectors with
これらは、符号長59に対して、十分に小さい。 These are sufficiently smaller than the code length 59.
したがって、ある素数pを選んだときに、互いに異なる原始根を各ユーザに割り当て、各ユーザは、最大p-1本のチャンネルで通信をする場合に、本符号は、極めて良好な通信性能を呈することがわかる。 Therefore, when a certain prime number p is selected, different primitive roots are assigned to each user, and when each user communicates with a maximum of p-1 channels, this code exhibits extremely good communication performance. I understand that.
以下、具体的な通信システムの構成について説明する。 Hereinafter, a specific configuration of the communication system will be described.
図5は、本発明の実施形態の一つに係る通信システムの概要構成を示す説明図である。以下、本図を参照して説明する。 FIG. 5 is an explanatory diagram showing a schematic configuration of a communication system according to one embodiment of the present invention. Hereinafter, a description will be given with reference to FIG.
本図に示す通信システム101は、送信装置111と、受信装置131と、を備える。
A
ここで、当該通信システム101は、ある素数pのある原始根qを用いる。当該p,qは、上記のように、適宜選択が可能である。
Here, the
そして、送信装置111側では、上記のように定められた行列Uの各行を表すp個のp次元ベクトルb[0],b[1],b[2],…,b[p-2],b[p-1]を用いる。
On the transmitting
一方、受信装置131側では、当該行列Uの共役転置行列Vの各行を表すp次元ベクトルc[0],c[1],c[2],…,c[p-2],c[p-1]と、を用いる。
On the other hand, on the receiving
b[0],b[1],b[2],…,b[p-2],b[p-1]を並べた行列と、c[0],c[1],c[2],…,c[p-2],c[p-1]を並べた行列と、の積は、対角要素の値がpであり、それ以外の要素が0もしくは極めて小さい値となる。 a matrix of b [0], b [1], b [2], ..., b [p-2], b [p-1] and c [0], c [1], c [2] ,..., C [p-2], c [p-1] and the product of the matrix, the value of the diagonal element is p, and the other elements are 0 or extremely small values.
そこで、上記の定義のかわりに、各ベクトルの要素に適当な非零の定数を乗じることとしても良い。定数を乗じる、ということは、単に数値のスケールを変更することにすぎないからである。 Therefore, instead of the above definition, each vector element may be multiplied by an appropriate non-zero constant. To multiply by a constant is simply to change the scale of the numerical value.
さて、送信装置111は、直並列変換部112、送信側内積部113、挿入部114、送信部115を有する。
The
一方、受信装置131は、受信部132、同期部133、受信側内積部134、並直列変換部135を有する。
On the other hand, the
ここで、送信装置111の直並列変換部112は、伝送すべき信号を所定時間長Tごとに区切り、当該区切られた信号のそれぞれを、直並列変換してp次元の信号ベクトル
s = (s[0],s[1],s[2],s[3],…,s[p-1])
を得る。Here, the serial-
s = (s [0], s [1], s [2], s [3], ..., s [p-1])
Get.
図6は、信号が変換されていく過程を示す説明図である。以下、本図を参照して説明する。 FIG. 6 is an explanatory diagram illustrating a process in which a signal is converted. Hereinafter, a description will be given with reference to FIG.
典型的には、伝送すべき信号601は、所定時間長Tあたり、p個の信号値が含まれるものである。また、伝送すべき信号601は、値として+1と-1からなる二値信号、あるいは、値として+1と0からなる二値信号のほか、振幅と位相との組み合わせを用いる16QAMなどの多値信号による変換を施したもの等、種々の信号を用いることができる。
Typically, the
この信号値を、所定時間長Tのp本の信号値s[0],s[1],s[2],s[3],…,s[p-1]からなる信号ベクトル602に変換することになる。
This signal value is converted into a
一方、送信装置111の送信側内積部113は、整数i = 0,1,2,…,(p-1)のそれぞれについて、得られた信号ベクトルsと、定められたベクトルb[i]と、から、内積
w[i] = 〈s,b[i]〉
を計算する。この計算は、当該所定時間長Tおきに行えば良い。送信側内積部113からは、所定時間長Tのp本の内積値w[0],w[1],w[2],w[3],…,w[p-1]からなる内積値ベクトル603が出力される。On the other hand, the transmission-side
w [i] = 〈s, b [i]〉
Calculate This calculation may be performed every predetermined time length T. From the transmission-side
ついで、送信装置111の挿入部114は、計算された内積w[0],w[1],w[2],…,w[p-1]の間にガードインターバルを挿入して当該所定時間長Tの信号とする。
Next, the
挿入部114は、一種の並直列変換機能を果たすものであり、p本の内積値ベクトル603を1本の送信信号604の信号値に変換するものである。ただし、適宜ガードインターバルを挿入して、受信装置131側で同期がとれるようにする。
The
本図に示す例では、所定時間長Tの最後にガードインターバル651を1つ挿入しているが、各内積w[0],w[1],w[2],…,w[p-1]の間に適当に挿入する等の手法を採用しても良い。 In the example shown in the figure, one guard interval 651 is inserted at the end of the predetermined time length T, but each inner product w [0], w [1], w [2], ..., w [p-1 You may employ | adopt the method of inserting suitably between].
そして、送信装置111の送信部115は、ガードインターバルが挿入された送信信号604を送信する。
And the
また、受信装置131の受信部132は、送信装置111から送信された送信信号604が、電波伝搬路の影響を受けて変化した受信信号605を受信する。
In addition, the
一方、受信装置131の同期部133は、受信された受信信号605から、送信信号604内のガードインターバル651が電波伝搬路の影響を受けた結果であるガードインターバル652を参照して、送信装置111において当該所定時間長Tごとに区切られた信号のそれぞれについて計算された内積
w[0],w[1],w[2],…,w[p-1]
に同期する受信値
u[0],u[1],u[2],…,u[p-1]
を得る。On the other hand, the
w [0], w [1], w [2], ..., w [p-1]
Received value synchronized to
u [0], u [1], u [2], ..., u [p-1]
Get.
上記のように、ガードインターバルは、周期Tで挿入されているから、受信信号の時間経過とガードインターバルの時間分布との相関をとることで、同期をとることが可能である。 As described above, since the guard interval is inserted with the period T, it is possible to achieve synchronization by correlating the elapsed time of the received signal with the time distribution of the guard interval.
この受信値u[0],u[1],u[2],…,u[p-1]は、所定時間長Tのp本の信号606(受信値ベクトルu)である。 The received values u [0], u [1], u [2],..., U [p−1] are p signals 606 (received value vector u) having a predetermined time length T.
さらに、受信装置131の受信側内積部134は、整数i = 0,1,2,…,(p-1)のそれぞれについて、得られた受信値u[i]と、定められたp次元ベクトルc[i]と、から、内積
v[i] = 〈u[i],c[i]〉
を計算する。Further, the receiving-side
v [i] = 〈u [i], c [i]〉
Calculate
この内積計算は、送信側内積部113と同様に、所定時間長Tおきにおこない、v[0],v[1],v[2],…,v[p-1]というp本の信号607(内積値ベクトルv)が得られる。
This inner product calculation is performed every predetermined time length T as in the transmission-side
そして、受信装置131の受信側内積部134は、計算された内積v[0],v[1],v[2],…,v[p-1]を当該所定時間長Tごとに区切られた信号として並直列変換して、伝送された信号608を得る。
Then, the receiving-side
この信号608は、二値信号や多値信号に相当するものであり、電波伝搬路の影響で位相や振幅にずれが生じているのが一般的であるが、これらのずれを補償する際には、各種の公知の技術を適用することができる。
This
このように、本通信システム101は、OFDMにおけるフーリエ変換のかわりに、上記のような単位円状の点を意味する値からなるベクトルとの内積をとる演算を行うものであり、OFDMとCDMAを自然に融合させたもの、と考えることもできる。
As described above, the
なお、これらの通信に係る各種の計算処理は、FPGA(Field Programmable Gate Array)やASIC(Application Specific Integrate Circuit)などの電子回路に所定のプログラム(電子回路の設計図に相当する。)を読み込ませ、ソフトウェアラジオの技術等を適用して実装することが可能である。 In the various calculation processes related to these communications, an electronic circuit such as an FPGA (Field Programmable Gate Array) or an ASIC (Application Specific Integrate Circuit) is loaded with a predetermined program (corresponding to a design drawing of the electronic circuit). It can be implemented by applying software radio technology or the like.
また、通常のコンピュータ等でプログラムを実行することで、送信装置111の直並列変換部112、送信側内積部113、挿入部114の計算を行ったり、受信装置131の同期部133、受信側内積部134、並直列変換部135の計算を行うことが可能である。この場合、送信部115や受信部132は、当該コンピュータに接続された無線通信モジュールにより実現される。
In addition, by executing the program on a normal computer or the like, the serial-
以下では、上記実施形態を変形あるいは応用する実施形態について説明する。 Hereinafter, embodiments in which the above embodiment is modified or applied will be described.
上記実施形態では、素数pに対する原始根qを固定した送信装置111と受信装置131の対を考えたが、同じ素数を用いて、マルチユーザ通信に対応することができる。これは、OFDMA(Orthogonal Frequency Division Multiple Access)に相当するものと考えることができる。
In the above embodiment, the pair of the
上記のように、素数pに対する原始根の個数は、φ(p-1)個であり、上記のように、多数の原始根を持つような素数pを選択することも可能である。 As described above, the number of primitive roots with respect to the prime number p is φ (p−1), and the prime number p having a large number of primitive roots can be selected as described above.
すなわち、ある素数pに対する原始根
q1,q2,…,qφ(p-1)
のいずれかを、互いに重複しないように、異なるユーザに割り当てる。That is, the primitive root for some prime number p
q 1 , q 2 , ..., q φ (p-1)
Are assigned to different users so as not to overlap each other.
自身に割り当てられた原始根qiを、上記実施形態の原始根qとして用いて、送信を行う。Transmission is performed using the primitive root q i assigned to itself as the primitive root q in the above embodiment.
また、受信装置131は、q1,q2,…,qφ(p-1)のうち、各ユーザに割り当てられた原始根のそれぞれを、上記実施形態の原始根qとして用いて、受信を行う。In addition, the
このような処理を行うことにより、多数の移動端末(送信装置111に相当する。)から基地局(受信装置131に相当する。)への伝送において、OFDMAに相当する機能を実現することができる。 By performing such processing, a function corresponding to OFDMA can be realized in transmission from a large number of mobile terminals (corresponding to the transmitting device 111) to the base station (corresponding to the receiving device 131). .
また、基地局から多数の移動端末のそれぞれへの伝送については、上記と逆の処理を行うこととすれば良い。 In addition, for the transmission from the base station to each of a large number of mobile terminals, the reverse process to the above may be performed.
このように、一つの素数pを定めることで、ユーザの総数は、φ(p-1)まで対応可能なマルチユーザ通信システムを実現することができる。 Thus, by determining one prime number p, it is possible to realize a multi-user communication system that can handle the total number of users up to φ (p−1).
このような通信システムでは、ユーザの数が動的に変化する場合がある。この際に、基地局側で新たなユーザに割り当てる原始根を定めるには、以下のようにする。 In such a communication system, the number of users may change dynamically. At this time, in order to determine a primitive root to be assigned to a new user on the base station side, the following is performed.
すなわち、素数pに対する互いに異なる原始根のうち、既存のユーザに割り当てられていない原始根のそれぞれについて、当該原始根をqとして、現在の電波伝搬路状況において、内積v[0],v[1],v[2],…,v[p-1]を求める。次に、当該内積v[0],v[1],v[2],…,v[p-1]のパワーを求める。 That is, among the different primitive roots for the prime number p, for each of the primitive roots that are not assigned to existing users, the inner product v [0], v [1 ], V [2], ..., v [p-1] are obtained. Next, the power of the inner product v [0], v [1], v [2], ..., v [p-1] is obtained.
当該パワーは、典型的には、v[0],v[1],v[2],…,v[p-1]のそれぞれの自乗の総和、もしくは、それぞれの絶対値の自乗の総和であり、現在の通信状況における相関値に相当する。 The power is typically the sum of the squares of v [0], v [1], v [2], ..., v [p-1], or the sum of the squares of their absolute values. Yes, corresponding to the correlation value in the current communication situation.
そして、当該パワーが最小の原始根を取得する。この原始根は、現在の電波伝搬路状況における相関が最小のものであるから、干渉などが最も生じにくいものであると考えることができる。 And the primitive root with the minimum said power is acquired. Since this primitive root has the smallest correlation in the current radio wave propagation path state, it can be considered that interference and the like are least likely to occur.
そして、当該取得された原始根を、新たなユーザに割り当てる原始根qとするのである。 Then, the acquired primitive root is set as a primitive root q to be assigned to a new user.
このようにしてユーザに割り当てる原始根が定められたら、当該ユーザ用の送信装置111と受信装置131とで当該定められた原始根を原始根qとして、それぞれにおいて、ベクトルb[0],b[1],…,b[p-1]やベクトルc[0],c[1],…,c[p-1]を初期設定することにより、通信を行うことができるようになる。
When the primitive root to be assigned to the user is determined in this way, the
このようなマルチユーザ通信を行う場合には、素数pについて、(p-1)/2もまた素数であるようなものを選択すると、原始根qの個数が(p-3)/2となり、多数のユーザに対応することができるようになる。 When performing such multi-user communication, if the prime p is selected such that (p-1) / 2 is also a prime, the number of primitive roots q becomes (p-3) / 2, It becomes possible to deal with a large number of users.
なお、受信装置131である基地局が、この際に、原始根q1,q2,…,qφ(p-1)のそれぞれに対応付けられた複数の送信装置111のいずれか1台と通信する場合には、q1,q2,…,qφ(p-1)のそれぞれを上記実施形態の原始根qとして受信を行い、次に、上記態様と同様に当該内積v[0],v[1],v[2],…,v[p-1]のパワーを求める。At this time, the base station which is the receiving
そして当該パワーが最大となる原始根を、現在通信中の送信装置111が使用する原始根qであると推定して、移行の受信処理や通信処理を行えば良い。
Then, the primitive root having the maximum power may be estimated to be the primitive root q used by the transmitting
なお、本願においては、国際出願PCT/JP2008/062865(当該基礎出願は、2008年7月16日に、日本国を受理官庁とし、すべての締約国を指定国として出願された。)を基礎とする優先権を主張するものとし、指定国の法令が許す限り、当該基礎出願の内容を本願にとりこむものとする。 Note that the present application is based on the international application PCT / JP2008 / 062865 (the basic application was filed on July 16, 2008 with Japan as the receiving Office and all Contracting States as designated countries). The content of the basic application shall be incorporated into the present application as long as the laws of the designated country permit.
以上説明したように、本発明によれば、完全直交性を有し、自己相関特性が良好な符号を用いることにより、CDMAとOFDMを自然に融合して通信性能を向上させるのに好適な通信システム、送信装置、受信装置、これらをコンピュータ上にて実現するプログラムを記録したコンピュータ読み取り可能な情報記録媒体を提供することができる。 As described above, according to the present invention, communication suitable for improving communication performance by naturally merging CDMA and OFDM by using a code having perfect orthogonality and good autocorrelation characteristics. It is possible to provide a system, a transmission device, a reception device, and a computer-readable information recording medium in which a program that realizes these on a computer is recorded.
Claims (11)
1行目は、b[0] = (exp(iθ),exp(iθ),exp(iθ),…,exp(iθ))、
2行目は、b[1] = (exp(iθ),exp(2πi×q0+0/p),exp(2πi×q1+0/p),exp(2πi×q2+0/p),…,exp(2πi×qp-2+0/p))、
3行目は、b[2] = (exp(iθ),exp(2πi×q0+1/p),exp(2πi×q1+1/p),exp(2πi×q2+1/p),…,exp(2πi×qp-2+1/p))、
…、
k行目は、b[k-1] = (exp(iθ),exp(2πi×q0+k-2/p),exp(2πi×q1+k-2/p),exp(2πi×q2+k-2/p),…,exp(2πi×qp-2+k-2/p))、
…、
p行目は、b[p-1] = (exp(iθ),exp(2πi×q0+p-2/p),exp(2πi×q1+p-2/p),exp(2πi×q2+p-2/p),…,exp(2πi×qp-2+p-2/p))
である行列Uにより定められるp個のp次元ベクトルb[0],b[1],b[2],…,b[p-2],b[p-1]と、
当該行列Uの共役転置行列であって、
1行目は、c[0]、
2行目は、c[1]、
3行目は、c[2]、
…、
k行目は、c[k-1]
…、
p行目は、c[p-1]
である共役転置行列Vにより定められるp個のp次元ベクトルc[0],c[1],c[2],…,c[p-2],c[p-1]と、
を用い、
送信装置(111)と受信装置(131)とを有する通信システム(101)であって、
(a)前記送信装置(111)は、
伝送すべき信号を所定時間長Tごとに区切り、当該区切られた信号のそれぞれを、直並列変換してp次元の信号ベクトル
s = (s[0],s[1],s[2],s[3],…,s[p-1])
を得る直並列変換部(112)、
整数i = 0,1,2,…,(p-1)のそれぞれについて、前記得られた信号ベクトルsと、前記定められたベクトルb[i]と、から、内積
w[i] = 〈s,b[i]〉
を計算する送信側内積部(113)、
前記計算された内積w[0],w[1],w[2],…,w[p-1]の間にガードインターバルを挿入して当該所定時間長Tの信号とする挿入部(114)、
前記ガードインターバルが挿入された信号を送信する送信部(115)
を備え、
(b)前記受信装置(131)は、
前記送信装置(111)から送信された信号を受信する受信部(132)、
前記受信された信号に挿入されたガードインターバルを参照して、前記送信装置(111)において当該所定時間長Tごとに区切られた信号のそれぞれについて計算された内積
w[0],w[1],w[2],…,w[p-1]
に同期する受信値
u[0],u[1],u[2],…,u[p-1]
を得る同期部(133)、
整数i = 0,1,2,…,(p-1)のそれぞれについて、前記得られた受信値u[i]と、前記定められたp次元ベクトルc[i]と、から、内積
v[i] = 〈u[i],c[i]〉
を計算する受信側内積部(134)、
前記計算された内積v[0],v[1],v[2],…,v[p-1]を当該所定時間長Tごとに区切られた信号として並直列変換して、伝送された信号を得る並直列変換部(135)
を備える
ことを特徴とする通信システム(101)。A primitive root q of a prime number p, a predetermined angle θ, and a p-by-p matrix,
The first line is b [0] = (exp (iθ), exp (iθ), exp (iθ), ..., exp (iθ)),
The second line is b [1] = (exp (iθ), exp (2πi × q 0 + 0 / p), exp (2πi × q 1 + 0 / p), exp (2πi × q 2 + 0 / p ), ..., exp (2πi × q p-2 + 0 / p)),
The third line is b [2] = (exp (iθ), exp (2πi × q 0 + 1 / p), exp (2πi × q 1 + 1 / p), exp (2πi × q 2 + 1 / p ), ..., exp (2πi × q p-2 + 1 / p)),
…,
The k-th line is b [k-1] = (exp (iθ), exp (2πi × q 0 + k-2 / p), exp (2πi × q 1 + k-2 / p), exp (2πi × q 2 + k-2 /p),...,exp(2πi×q p-2 + k-2 / p)),
…,
The p-th line is b [p-1] = (exp (iθ), exp (2πi × q 0 + p-2 / p), exp (2πi × q 1 + p-2 / p), exp (2πi × q 2 + p-2 /p),...,exp(2πi×q p-2 + p-2 / p))
P p-dimensional vectors b [0], b [1], b [2], ..., b [p-2], b [p-1] defined by a matrix U
A conjugate transpose of the matrix U,
The first line is c [0],
The second line is c [1],
The third line is c [2],
…,
The k-th line is c [k-1]
…,
The pth line is c [p-1]
P p-dimensional vectors c [0], c [1], c [2], ..., c [p-2], c [p-1] defined by a conjugate transpose matrix V,
Use
A communication system (101) having a transmission device (111) and a reception device (131),
(A) The transmitting device (111)
A signal to be transmitted is divided every predetermined time length T, and each of the divided signals is serial-parallel converted to be a p-dimensional signal vector.
s = (s [0], s [1], s [2], s [3], ..., s [p-1])
A serial-parallel converter (112) for obtaining
For each of the integers i = 0, 1, 2,..., (P−1), an inner product is obtained from the obtained signal vector s and the determined vector b [i].
w [i] = 〈s, b [i]〉
Transmitting side inner product part (113) for calculating
An insertion unit (114) that inserts a guard interval between the calculated inner products w [0], w [1], w [2],..., W [p−1] to obtain a signal having the predetermined time length T. ),
Transmitter (115) for transmitting a signal with the guard interval inserted
With
(B) The receiver (131)
A receiver (132) for receiving a signal transmitted from the transmitter (111);
Referring to the guard interval inserted in the received signal, the inner product calculated for each of the signals divided for each predetermined time length T in the transmitter (111)
w [0], w [1], w [2], ..., w [p-1]
Received value synchronized to
u [0], u [1], u [2], ..., u [p-1]
Synchronization unit (133) to obtain
For each of the integers i = 0, 1, 2,..., (P−1), the inner product is obtained from the obtained received value u [i] and the determined p-dimensional vector c [i].
v [i] = 〈u [i], c [i]〉
Receiving inner product part (134) for calculating
The calculated inner product v [0], v [1], v [2],..., V [p-1] is converted into a parallel signal after being divided into predetermined time lengths T and transmitted. Parallel to serial converter (135) for obtaining signals
A communication system (101) comprising:
1行目は、b[0] = (exp(iθ),exp(iθ),exp(iθ),…,exp(iθ))、
2行目は、b[1] = (exp(iθ),exp(2πi×1×q0/p),exp(2πi×2×q0/p),exp(2πi×3×q0/p),…,exp(2πi×(p-1)×q0/p))、
3行目は、b[2] = (exp(iθ),exp(2πi×1×q1/p),exp(2πi×2×q1/p),exp(2πi×3×q1/p),…,exp(2πi×(p-1)×q1/p))、
…、
k行目は、b[k-1] = (exp(iθ),exp(2πi×1×qk-2/p),exp(2πi×2×qk-2/p),exp(2πi×3×qk-2/p),…,exp(2πi×(p-1)×qk-2/p))、
…、
p行目は、b[p-1] = (exp(iθ),exp(2πi×1×qp-2/p),exp(2πi×2×qp-2/p),exp(2πi×3×qp-2/p),…,exp(2πi×(p-1)×qp-2/p))
である行列Uにより定められるp個のp次元ベクトルb[0],b[1],b[2],…,b[p-2],b[p-1]と、
当該行列Uの共役転置行列であって、
1行目は、c[0]、
2行目は、c[1]、
3行目は、c[2]、
…、
k行目は、c[k-1]
…、
p行目は、c[p-1]
である共役転置行列Vにより定められるp個のp次元ベクトルc[0],c[1],c[2],…,c[p-2],c[p-1]と、
を用い、
送信装置(111)と受信装置(131)とを有する通信システム(101)であって、
(a)前記送信装置(111)は、
伝送すべき信号を所定時間長Tごとに区切り、当該区切られた信号のそれぞれを、直並列変換してp次元の信号ベクトル
s = (s[0],s[1],s[2],s[3],…,s[p-1])
を得る直並列変換部(112)、
整数i = 0,1,2,…,(p-1)のそれぞれについて、前記得られた信号ベクトルsと、前記定められたベクトルb[i]と、から、内積
w[i] = 〈s,b[i]〉
を計算する送信側内積部(113)、
前記計算された内積w[0],w[1],w[2],…,w[p-1]の間にガードインターバルを挿入して当該所定時間長Tの信号とする挿入部(114)、
前記ガードインターバルが挿入された信号を送信する送信部(115)
を備え、
(b)前記受信装置(131)は、
前記送信装置(111)から送信された信号を受信する受信部(132)、
前記受信された信号に挿入されたガードインターバルを参照して、前記送信装置(111)において当該所定時間長Tごとに区切られた信号のそれぞれについて計算された内積
w[0],w[1],w[2],…,w[p-1]
に同期する受信値
u[0],u[1],u[2],…,u[p-1]
を得る同期部(133)、
整数i = 0,1,2,…,(p-1)のそれぞれについて、前記得られた受信値u[i]と、前記定められたp次元ベクトルc[i]と、から、内積
v[i] = 〈u[i],c[i]〉
を計算する受信側内積部(134)、
前記計算された内積v[0],v[1],v[2],…,v[p-1]を当該所定時間長Tごとに区切られた信号として並直列変換して、伝送された信号を得る並直列変換部(135)
を備える
ことを特徴とする通信システム(101)。A primitive root q of a prime number p, a predetermined angle θ, and a p-by-p matrix,
The first line is b [0] = (exp (iθ), exp (iθ), exp (iθ), ..., exp (iθ)),
The second line is b [1] = (exp (iθ), exp (2πi × 1 × q 0 / p), exp (2πi × 2 × q 0 / p), exp (2πi × 3 × q 0 / p ), ..., exp (2πi × (p-1) × q 0 / p)),
The third line is b [2] = (exp (iθ), exp (2πi × 1 × q 1 / p), exp (2πi × 2 × q 1 / p), exp (2πi × 3 × q 1 / p ), ..., exp (2πi × (p-1) × q 1 / p)),
…,
The k-th line is b [k-1] = (exp (iθ), exp (2πi × 1 × q k-2 / p), exp (2πi × 2 × q k-2 / p), exp (2πi × 3 × q k-2 / p),…, exp (2πi × (p-1) × q k-2 / p)),
…,
The p-th line is b [p-1] = (exp (iθ), exp (2πi × 1 × q p-2 / p), exp (2πi × 2 × q p-2 / p), exp (2πi × 3 × q p-2 / p),…, exp (2πi × (p-1) × q p-2 / p))
P p-dimensional vectors b [0], b [1], b [2], ..., b [p-2], b [p-1] defined by a matrix U
A conjugate transpose of the matrix U,
The first line is c [0],
The second line is c [1],
The third line is c [2],
…,
The k-th line is c [k-1]
…,
The pth line is c [p-1]
P p-dimensional vectors c [0], c [1], c [2], ..., c [p-2], c [p-1] defined by a conjugate transpose matrix V,
Use
A communication system (101) having a transmission device (111) and a reception device (131),
(A) The transmitting device (111)
A signal to be transmitted is divided every predetermined time length T, and each of the divided signals is serial-parallel converted to be a p-dimensional signal vector.
s = (s [0], s [1], s [2], s [3], ..., s [p-1])
A serial-parallel converter (112) for obtaining
For each of the integers i = 0, 1, 2,..., (P−1), an inner product is obtained from the obtained signal vector s and the determined vector b [i].
w [i] = 〈s, b [i]〉
Transmitting side inner product part (113) for calculating
An insertion unit (114) that inserts a guard interval between the calculated inner products w [0], w [1], w [2],..., W [p−1] to obtain a signal having the predetermined time length T. ),
Transmitter (115) for transmitting a signal with the guard interval inserted
With
(B) The receiver (131)
A receiver (132) for receiving a signal transmitted from the transmitter (111);
Referring to the guard interval inserted in the received signal, the inner product calculated for each of the signals divided for each predetermined time length T in the transmitter (111)
w [0], w [1], w [2], ..., w [p-1]
Received value synchronized to
u [0], u [1], u [2], ..., u [p-1]
Synchronization unit (133) to obtain
For each of the integers i = 0, 1, 2,..., (P−1), the inner product is obtained from the obtained received value u [i] and the determined p-dimensional vector c [i].
v [i] = 〈u [i], c [i]〉
Receiving inner product part (134) for calculating
The calculated inner product v [0], v [1], v [2],..., V [p-1] is converted into a parallel signal after being divided into predetermined time lengths T and transmitted. Parallel to serial converter (135) for obtaining signals
A communication system (101) comprising:
(p-1)/2は素数である
ことを特徴とする通信システム(101)。A communication system (101) according to claim 1 or 2, wherein
The communication system (101), wherein (p-1) / 2 is a prime number.
pは2の羃乗に1を足した値の素数である
ことを特徴とする通信システム(101)。A communication system (101) according to claim 1 or 2, wherein
p is a prime number obtained by adding 1 to the power of 2 (101).
素数pに対する互いに異なる原始根のそれぞれを、複数のユーザに割り当て、当該複数のユーザのそれぞれに対応付けられる送信装置(111)と受信装置(131)は、当該ユーザに割り当てられる原始根を、当該原始根qとする
ことを特徴とする通信システム(101)。Communication system (101) according to claim 1 or 2,
Each of the different primitive roots for the prime number p is assigned to a plurality of users, and the transmitting device (111) and the receiving device (131) associated with each of the plurality of users assign the primitive roots assigned to the user to the A communication system (101) characterized by a primitive root q.
前記受信装置(131)は、素数pに対する互いに異なる原始根のうち、既存のユーザに割り当てられていない原始根のそれぞれを当該原始根qであるとして、内積v[0],v[1],v[2],…,v[p-1]を求め、当該内積v[0],v[1],v[2],…,v[p-1]のパワーが最小の原始根を取得し、
当該取得された原始根を、新たなユーザに割り当てるべき原始根qとする
ことを特徴とする通信システム(101)。Communication system (101) according to claim 5,
The receiving device (131) assumes that each of the primitive roots not assigned to an existing user among the different primitive roots for the prime number p is the primitive root q, and the inner product v [0], v [1], Obtain v [2], ..., v [p-1] and obtain the primitive root with the smallest power of the inner product v [0], v [1], v [2], ..., v [p-1] And
The communication system (101), wherein the acquired primitive root is a primitive root q to be assigned to a new user.
素数pに対する互いに異なる原始根のそれぞれを、複数のユーザに割り当て、当該複数のユーザのそれぞれに対応付けられる送信装置(111)は、当該ユーザに割り当てられる原始根を、当該原始根qとし、
前記受信装置(131)は、当該互いに異なる原始根のそれぞれを当該原始根qであるとして、内積v[0],v[1],v[2],…,v[p-1]を求め、当該内積v[0],v[1],v[2],…,v[p-1]のパワーが最大の原始根を取得し、当該取得された原始根を原始根qとする
ことを特徴とする通信システム。Communication system (101) according to claim 1 or 2,
Each of the different primitive roots for the prime number p is assigned to a plurality of users, and the transmission device (111) associated with each of the plurality of users has the primitive root assigned to the user as the primitive root q,
The receiving device (131) obtains inner products v [0], v [1], v [2],..., V [p-1] by regarding each of the different primitive roots as the primitive root q. , To obtain a primitive root with the maximum power of the inner product v [0], v [1], v [2], ..., v [p-1], and make the obtained primitive root a primitive root q A communication system characterized by the above.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JPPCT/JP2008/062865 | 2008-07-16 | ||
PCT/JP2008/062865 WO2010007674A1 (en) | 2008-07-16 | 2008-07-16 | Communication system, transmitter, receiver and information recording medium |
PCT/JP2008/071251 WO2010007698A1 (en) | 2008-07-16 | 2008-11-21 | Communication system, transmitter apparatus, receiver apparatus and information recording medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4313434B1 true JP4313434B1 (en) | 2009-08-12 |
JPWO2010007698A1 JPWO2010007698A1 (en) | 2012-01-05 |
Family
ID=41036718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008554559A Expired - Fee Related JP4313434B1 (en) | 2008-07-16 | 2008-11-21 | COMMUNICATION SYSTEM, TRANSMISSION DEVICE, RECEPTION DEVICE, AND INFORMATION RECORDING MEDIUM |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4313434B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010028668A (en) * | 2008-07-23 | 2010-02-04 | Chaosware Inc | Spreading code calculation device, communicating system, transmitter, receiver, and program |
CN116405057A (en) * | 2023-06-05 | 2023-07-07 | 西华大学 | Asynchronous channel hopping sequence set construction method based on cognitive radio network |
-
2008
- 2008-11-21 JP JP2008554559A patent/JP4313434B1/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010028668A (en) * | 2008-07-23 | 2010-02-04 | Chaosware Inc | Spreading code calculation device, communicating system, transmitter, receiver, and program |
CN116405057A (en) * | 2023-06-05 | 2023-07-07 | 西华大学 | Asynchronous channel hopping sequence set construction method based on cognitive radio network |
CN116405057B (en) * | 2023-06-05 | 2023-08-11 | 西华大学 | Asynchronous channel hopping sequence set construction method based on cognitive radio network |
Also Published As
Publication number | Publication date |
---|---|
JPWO2010007698A1 (en) | 2012-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102432449B1 (en) | Multi-user communication method and apparatus of code division multiple access | |
KR102065345B1 (en) | Multi-user code division multiple access communication method, and corresponding transmitter and receiver | |
US9083483B1 (en) | Orthonormal time-frequency shifting and spectral shaping communications method | |
WO2016078303A1 (en) | Data transmission method and apparatus | |
JP2007243277A (en) | Receiver, receiving method and program | |
WO2016155390A1 (en) | Data transmission method and device | |
CN107343321B (en) | Access method and device, transmitter, receiver and terminal | |
de Oliveira et al. | Orthogonal multilevel spreading sequence design | |
KR101568714B1 (en) | Apparatus and method for tarnsmitting and receiving information through fast feedback channel in a broadband wireless communication system | |
JP4313434B1 (en) | COMMUNICATION SYSTEM, TRANSMISSION DEVICE, RECEPTION DEVICE, AND INFORMATION RECORDING MEDIUM | |
JP5313428B2 (en) | Code division multiple access communication method and apparatus for reducing peak-to-average power ratio using code book | |
JP4276294B1 (en) | COMMUNICATION SYSTEM, TRANSMISSION DEVICE, RECEPTION DEVICE, AND INFORMATION RECORDING MEDIUM | |
JP5131550B2 (en) | Spreading code calculation device, communication system, transmission device, reception device, and program | |
CN108964828B (en) | Signal transmitting method and signal receiving method | |
WO2019128678A1 (en) | Data processing method and apparatus | |
CN107979553B (en) | Carrier synchronization method and device | |
KR101269849B1 (en) | Apparatus and method for generating the sequence family to spread the channel of communication system | |
CN113632557A (en) | Generating sequences for reference signals | |
Wu et al. | Performance of an improved MC-CDMA system based on DT-OCWDM and Quasi-Orthogonal Matrix | |
JP2010130623A (en) | Diffusion-code generator, communication system, transmitter, receiver, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20090427 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090512 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090514 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120522 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |