Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2000-08-18
2003-12-09
Vo, Don N. (Department: 2631)
Pulse or digital communications
Spread spectrum
Direct sequence
Reexamination Certificate
active
06661831
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an output apparatus, a transmitter, a receiver which respectively outputs, transmits and receives PN (Pseudorandom Noise) sequences, a communications system, methods for outputting, transmitting and receiving PN sequences, and a data recording medium. More particularly, the present invention relates to an apparatus and method suitable for outputting PN sequences as spreading codes in CDMA (Code Division Multiple Access) for spread spectrum communications which is useful for satellite communications, cable communications, mobile communications such as cellular telephony and PHS (Personal Handy-phone System), and ranging such as GPS (Global Positioning System), and also to a transmitter, a receiver, a communications system, a PN sequence transmitting method, a PN sequence receiving method, and a data recording medium all of which employ the above apparatus and the method.
2. Description of the Related Art
Spread spectrum communication technology such as CDMA technique has employed PN sequences as spreading sequences for secure communications and efficient sharing of limited radio frequency resources.
Conventionally, the maximum length code (M-sequence), Gold code, Kasami code, and the like have been utilized to generate the PN sequences. Those code systems usually calculate the PN sequences by using linear shift register circuits and EXCLUSIVE-OR circuits. However, it is difficult to establish security of communications because the PN sequences based on the above code system are binary sequences which are cracked easily.
The spread spectrum communications requires synchronization between communication terminals. However, this synchronization involves a trade-off. The trade-off is between enhancing the security of communications and the synchronization of the PN sequences at the receivers.
In industry, there has been demands for technique for outputting PN sequences which realize more enhanced security as compared to the conventional PN sequences. Chaos theory, which is one of growth studies, has been focused on as a theory which realize more enhanced secure CDMA communications by generating hard-to-detect PN sequences.
However, chaos based PN sequences require a receiver to search a target sequence in a huge sequence space for code synchronization. Therefore, a simple code synchronization technique has also been demanded.
The present invention has been made in consideration of the above problems. It is accordingly an object of the present invention to provide an output apparatus for outputting PN (Pseudorandom Noise) sequences, a transmitter, a receiver, a communications system, methods for outputting, transmitting and receiving PN sequences, and a data recording medium.
More particularly, it is an object of the present invention to provide an apparatus and method suitable for outputting PN sequences as spreading codes in CDMA for spread spectrum communications, and a transmitter, a receiver, a communications system, a PN sequence transmitting method, a PN sequence receiving method, and a data recording medium all of which employ the above apparatus and the method.
SUMMARY OF THE INVENTION
In order to achieve the above objects, the following inventions will be disclosed in accordance with the principles of the present invention.
A Pseudorandom Noise sequence output apparatus according to the present invention may be an output apparatus, for outputting a Pseudorandom Noise sequence having a length N (1≦N) and being generated using a Chebyshev polynomial
T(
a
, cos &thgr;)=cos(
a
&thgr;), for an integer
a
(2
≦a
),
which comprises an accepting section, a calculation section and an output section.
The accepting section accepts
an S (1≦S) number of initial values each of which is a real number larger than −1 and less than 1
X
1
, X
2
, . . . , X
s
, and
an S number of degrees each of which is an integral number equal to or larger than 2
p
1
, p
2
, . . . , p
s
.
The calculation section calculates a Pseudorandom Noise sequence having a length N
z[l], z[
2
], . . . , z[N]
using the accepted initial values, the degrees and recurrence formulas
x
j
[
1
]=
X
j
;
x
j
[m
+1
]=T
(
p
j
, x
j
[m
]); and
z[n]=Π
j=1
s
T
(
p
j
, x
j
[n
]).
The output section outputs the calculated Pseudorandom Noise sequence.
The initial values to be received in the PN sequence output apparatus of the present invention may all be rational numbers.
A transmitter of the present invention comprises a signal accepting section, a sequence output section, a spreading section and a transmitting section.
The signal accepting section accepts a transmission signal to be input therein.
The sequence output section controls the Pseudorandom Noise sequence output apparatus to accept predetermined initial values and predetermined degrees and to output a PN sequence.
The spreading section multiplies the accepted transmission signal sequentially by elements of the output Pseudorandom Noise sequence so as to perform direct spectrum-spreading.
The transmitting section transmits the signal which is direct-spectrum spread.
A receiver of the present invention comprises a signal accepting section, a sequence output section and an inverse spreading section.
The signal receiving section receives the signal transmitted by the transmitter.
The sequence output section controls the PN sequence output apparatus to accepts same initial values as initial values accepted by the transmitter and same degrees as degrees accepted by the transmitter and to output a Pseudorandom Noise sequence.
The inverse spectrum spreading section multiplies the received signal sequentially by inverse number of elements of the output Pseudorandom Noise sequence, perform direct inverse-spectrum spreading, and decrypt the transmission signal accepted by the transmitter.
A receiver of the present invention comprises a signal receiving section, a generation section, a sequence output section, a correlation detection section, and an inverse spreading section.
The signal receiving section receives a signal transmitted from the transmitter.
The generation section generates initial values and degrees.
The sequence output section controls the Pseudorandom Noise sequence output apparatus to accepts the generated initial values and degrees and to output a Pseudorandom Noise sequence.
The correlation detection section multiplies the received signal sequentially by elements of the output Pseudorandom Noise sequence so as to perform correlation detection.
The inverse spreading section multiplies the received signal sequentially by inverse numbers of elements of the Pseudorandom Noise sequence which is in synchronization with the signal by the correlation detection, perform direct-inverse spectrum spreading, and decrypt the transmission signal received by the transmitter, when it is determined that the generated initial values and degrees are same as the initial values and degrees of the transmitter based on a result of the correlation detection.
A communications system of the present invention comprises the transmitter and the receiver which receives a signal transmitted by the transmitter.
A method of outputting a Pseudorandom Noise sequence is an output method for outputting a Pseudorandom Noise sequence having a length N (1≦N) and being generated using a Chebyshev polynomial
T
(
a
, cos &thgr;)=cos(
a
&thgr;), for an integer
a
(2
≦a
), and the method comprising an accepting step, a calculation step and an output step.
In the accepting step, accepted may be
an S (1≦S) number of initial values each of which is a real number larger than −1 and less than 1
X
1
, X
2
, . . . , X
s
; and
an S number degrees each of which is an integral number equal to or larger than 2
p
1
, p
2
, . . . , p
s
.
In the calculation step, calculated is a Pseudorandom Noise sequence having a length N
z[
1
], z[
2
], . . . , z[N]
Communications Research Laboratory, Ministry of Posts and Teleco
Luce Forward Hamilton & Scripps LLP
Vo Don N.
LandOfFree
OUTPUT APPARATUS, TRANSMITTER, RECEIVER, COMMUNICATIONS... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with OUTPUT APPARATUS, TRANSMITTER, RECEIVER, COMMUNICATIONS..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and OUTPUT APPARATUS, TRANSMITTER, RECEIVER, COMMUNICATIONS... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3159026