Professional Documents
Culture Documents
Abstract Spreading sequences with appropriate negative binary sequences can also be regarded as finite-bit approxi-
auto-correlation can reduce average multiple access interfer- mation of the Bernoulli map [11]. By computer simulations,
ence (MAI) in asynchronous DS/CDMA systems compared we investigate BER performances of the proposed sequences
with the conventional Gold Sequences generated by linear in asynchronous DS/CDMA communications.
feedback shift registers (LFSRs). We design spreading se-
quences with negative auto-correlation based on Gold se- 2. Chaos-Based Sequences with Negative Auto-
quences and the chaos theory for the Bernoulli map. By Correlations and Their Performace
computer simulations, we evaluate BER performances of
In asynchronous DS/CDMA systems, the average interfer-
asynchronous DS/CDMA systems using the proposed se-
ence parameter is defined by [12],[13]
quences.
key words: Asynchronous DS/CDMA, negative auto- N
−1 N
−1
correlation, Gold sequence, chaos theory rk,i = 2N 2 + 4 Ak ()Ai () + Ak ()Ai ( + 1),
l=1 l=1−N
1. Introduction (1)
Many types of spreading sequences have been proposed for where Ak () is an aperiodic auto-correlation function of the
(k)
direct-sequence code division multiple access (DS/CDMA) k-th user’s spreading sequence {Bn }N −1
n=0 with period N ,
systems, and the most well-known sequences are linear feed- defined by
back shift register (LFSR) sequences (e.g., M-sequences, ⎧
N−1−
Gold sequences, Kasami sequences) [1]. Especially, it is re- ⎪
⎪
⎪
⎪
(k)
Bn(k) Bn+ (0 ≤ ≤ N − 1)
markable that spreading sequences with exponentially van- ⎪
⎪
⎪
⎪
ishing negative auto-correlations can reduce multiple ac- ⎨ n=0
cess interference (MAI) in asynchronous DS/CDMA sys- Ak () = N−1+ (2)
⎪
⎪ B
(k)
B (k)
(1 − N ≤ < 0)
tems compared with classical spreading codes such as ⎪
⎪ n− n
⎪
⎪
Gold sequences [2],[3]. Such negatively auto-correlated se- ⎪
⎪
n=0
⎩
quences can be generated by using one-dimensional nonlin- 0 (|| > N ).
ear chaotic maps, which are called chaotic sequences [3]–
[6]. Their discretized version called maximal-period se- Using eq.(1), the average signal-to-noise ratio (SNR) at the
quences has also been considered [7]. output of a correlation receiver of the i-th user among K
Furthermore, we designed binary sequences with a users under additive white Gaussian noise (AWGN) environ-
negative (but not exponentially vanishing) auto-correlation ment is defined by
based on the well-known Bernoulli and tent maps [8]. The- ⎧ ⎫−1
oretically, the performances of such sequences are slightly ⎨ 1 K
N0 ⎬
worse than the sequences with exponentially vanishing neg- SNRi = rk,i + , (3)
⎩ 6N 3 2Eb ⎭
ative auto-correlations with respect to MAI reduction. How- k=1,k=i
back shift registers (NFSRs) [9],[10], we proposed NFSR- bution of MAI is Gaussian, where Q(x) = x e−u /2 du
based generators of negatively auto-correlated binary se- [12].
quences and revealed that the proposed sequences can also Now we briefly introduce generation of chaotic se-
reduce BER in asynchronous DS/CDMA systems compared quences and their statistical analyses. Using one-
with conventional Gold sequences [8]. However, the circuit dimensional nonlinear difference equation defined by
scale of NFSRs is, in general, much larger than LFSRs. xn+1 = τ (xn ), xn ∈ I = [d, e], n = 0, 1, 2, · · · , (4)
In this paper, we design periodic binary sequences with
negative auto-correlation based on Gold sequences gener- we can generate a chaotic real-valued sequence {xn }∞ n=0 ,
ated by two LFSRs in a similar manner to the NFSR-based where xn = τ n (x0 ). We transform such a real-valued
sequences in [8]. Namely, we design such sequences based sequence into a binary sequence {β(τ n (x))}∞ n=0 (β(x) ∈
on the chaos theory for the Bernoulli map because random {−1, 1}). The theoretical auto-correlation function of such
x n+1
60
under the assumption that τ (·) has an invariant density func-
40
tion f ∗ (x), where E[·] denotes the expectation. Assume that
N −1
K users use chaotic binary sequences {β(τ n (x(i) ))}n=0 20
(i = 1, 2, · · · , K) of length N as their spreading codes, 0
where x(1) , x(2) , · · · , x(K) are statistically independent of 0 20 40 60 80 100 120
xn
each other. The average interference parameter (AIP) for (a) 1-D map
a user in such a system is given by
8
N
−1
number of occurrences
7
2 2 2
r̂ = 2N + 4 (N − ) C(; β) 6
l=1 5
N
−1 4
+2 (N − )(N − + 1)C(; β)C( − 1; β). (6) 3
l=1 2
1
Note that eq.(6) is obtained by averaging eq.(1) with the in- 0
variant density f ∗ (x). We also define a normalized AIP by 0 20 40 60 80 100 120
x
r̂ (b) Distribution of xn in a period
R = lim . (7) Properties of Gold sequences (k = 7, m = 7)
N →∞ 2N 2 Fig. 1
170
h0 =1 h1 h2 hk-1 hk =1
c2 c1 c0
output
combinational logic circuit bn
g0 =1 g1 g2 gk-1 gk =1
auto-correlation
where k = 7 and m = 7. The distribution of such xn in one 0.5
10
4
Gold sequence
1 c0 c1 c2 ∈ {001, 010, 110, 111}
number of occurrences
bn = (16) 8
0 otherwise,
6
which corresponds to the binary function given by eq.(12),
that is, the binary sequence {2bn − 1} is finite-bit approxi- 4
mation of the chaotic binary sequence {B(τBn (x))}∞ n=0 with 2
the correlation function of eq.(14). Hence, the proposed gen-
erator is expected to generate negatively correlated binary 0
-1 -0.5 0 0.5 1
sequences similar to the chaotic binary sequences.
cross-correlation
3.2 Correlation Properties (b) Distribution of cross-correlation values
Next, we investigated correlation properties of the proposed Fig. 3 Auto-/Cross-correlation properties of the proposed sequences
based on Gold sequences (k = 6)
sequences. Fig.3 (a) shows the average auto-correlation
function of the proposed sequences for k = 6, where the
auto-correlation values are averaged for 65 sequences in a
family of the sequences. Note that a family of Gold se- DS/CDMA communications using the proposed sequences.
quences consists of 2k + 1 sequences including the origi- In these simulations, the number of transmitted information
nal two M-sequences [1]. It is shown that the average auto- bits per user is 1, 000 and there are random delays between
correlation function is almost equal to the theoretical one. each user. We also assume that there is no channel noise in
Fig.3 (b) shows the distribution of the cross-correlation order to focus on BER performances depending on spreading
values of the proposed sequences for k = 6, where all sequences. The simulations were performed 1, 000 times by
the possible pairs of the 65 sequences are taken into ac- changing initial values of random numbers and the averages
count. The cross-correlations of 65 original Gold sequences of BERs were computed. The length of spreading sequences
are also shown in the figure. The distribution is similar to is set to N = 63 and 127.
the Gaussian distribution with 0 mean and the maximum For comparison, we also used Gold sequences and
cross-correlation value is slightly larger than that of Gold two types of chaotic binary sequences computed by suffi-
sequences. cient precision (64-bit floating point operation). One type
of chaotic sequences has the exponentially
√ vanishing op-
3.3 Simulations of Asynchronous DS/CDMA timal auto-correlations (λ = −2 + 3) and another type
We performed computer simulations of asynchronous has the auto-correlations given by eq.(14) realized with the
171
0.1
C.B. (optimal)
C.B. (Bernoulli)
proposed
References
Gold [1] P. Fan and M. Darnell, Sequence Design for Communi-
cations Applications, Research Studies Press, 1996.
0.01
[2] R. Rovatti and G. Mazzini, “Interference in DS-CDMA
Bit Error Rate
172