Professional Documents
Culture Documents
Print2002 12
Print2002 12
103
where cS1 (τ ) and c S 2 (τ ) denote the aperiodic methodology for designing of quadri-phase Golay
sequences is given.
autocorrelation functions [10].
To show a usefulness of complementary Golay
It can be proven [11], [12] that if matrices A and B sequences for asynchronous DS CDMA systems, let
are the circulant matrices created from a pair of us consider here the correlation properties of
Golay complementary sequences S1, and S2 then the spreading sequence sets defined by Hadamard
matrix matrices derived from the complementary Golay
A B sequences of length 13 and 16.
G= T T (2)
B − A Example 1
is a Hadamard matrix. The matrix G can be used to In [16], two quadri-phase complementary Golay
generate spreading sequences for DS CDMA sequences of length 13 are presented. These are:
applications.
S1-13 = [ 1 1 1 j –1 1 1 –j 1 –1 1 –j j ]
Originally, Golay complementary sequences have
been defined as bipolar sequences, and one can S2-13 = [ 1 j –1 –1 –1 j –1 1 1 –j –1 1 –j ]
generate bipolar Golay sequences of all lengths N,
such that To construct the set of 26-chip spreading sequences,
we first obtain two circulant matrices of order 13, A
N = 2 a10 b 26 c (3) and B, and then substitute them into Eq. (2) to obtain
where a, b, c, are non-negative integers. Hence, the Hadamard matrix of order 26.
using the construction prescribed by Eq. (2), the sets
of orthogonal spreading sequences of length 2N can The resulting 26-chip Golay-Hadamard sequences
be designed. are characterised by the following correlation
parameters:
Another technique, which can be employed to C max = 0.9615
construct Hadamard matrices from bipolar
complementary sequences, is based on the Goethals- RCC = 0.9777
Seidel array [13]. In [14], Craigen, Holzmann and R AC = 0.5574
Kharaghani have shown that if U and V are Golay
complementary sequences of length l1 and X, Y are where Cmax denotes the maximum value of a peak in
Golay complementary sequences of length l2 then aperiodic cross-correlation functions between any
pair of the sequences, RCC denotes the mean square
A = [U , X ] aperiodic cross-correlation for the set of sequences
B = [U ,− X ] [17], and RAC denotes the mean square aperiodic
C = [V , Y ] autocorrelation value for the sequence set.
D = [V ,−Y ] Example 2
Another tested set of is obtained from two 16-chip
are four complementary sequences of length l1+l2,
bipolar Golay complementary sequences, S1-16 and
and that there is a Hadamard matrix of order
S2-16, also given in [16]:
N = 4(l1 + l 2 )
S1-16 = [++---+-+++++-++-]
constructed from Goethals-Seidel array. This
technique produces many more Hadamard matrices S2-16 = [++---+-+----+--+]
than the construction given by Eq. (2).
The resulting set of 32 Golay-Hadamard sequences
However, much more Hadamard matrices can be of length 32 has the following parrameters:
produced if instead of bipolar Golay sequences,
complementary quadri-phase Golay sequences are C max = 0.9688
used [15]. The quadri-phase or complex Golay RCC = 0.9849
complementary sequences can be used to create
R AC = 0.4688
quadri-phase Hadamard matrices and the resulting
quadri-phase spreading sequences can be easily used
in DS CDMA systems. From both examples it is clearly visible, due to the
low values of RAC that the resulting sets of spreading
Holzmann and Kharaghani have published in [16] sequences have both very good synchronisation
the results of a computer search for quadri-phase properties, much better than it is in the case of
Golay sequences of lengths up to 13, and in [14] a
104
Walsh-Hadamard sequences, where for the length of 0 for m ≠ n
32 we have: d m, n = ; m, n = 1, K , N (9)
k for m = n
C max = 0.9688
To preserve the normalization of the sequences, the
RCC = 0.7873 . elements of DN, being in general complex numbers,
R AC = 6.5938 must be of the form:
0 for m ≠ n
d m, n = ;
3. Sequence Modification Method exp( jφ m ) for m = n (10)
m, n = 1, K, N
Further improvement to the values of correlation
parameters of the sequence sets based on Golay- where the phase coefficients φm; m = 1, 2, …, N, are
Hadamard matrices, can be obtained using the real numbers taking their values from the interval [0,
method introduced in [6]. 2π). The values of φm; m = 1, 2, …, N, can be
optimised to achieve the desired correlation and/or
That method is based on the fact that for a matrix H spectral properties, e.g. minimum out-off-phase
to be orthogonal, it must fulfil the condition autocorrelation or minimal value of peaks in
aperiodic cross-correlation functions.
HH T = NI (4)
From the application point of view, the most
important classes of spreading sequences are bipolar
where H T is the transposed Hadamard matrix of sequences and quadri-phase sequences. In the first
order N, and I is the N × N unity matrix. The case, the values of φm; m = 1, 2, …, N, are limited to
{0, π}, and in the second case the coefficients φm can
modification is achieved by taking another
take values from the set {0, 0.5π, π, 1.5π}.
orthogonal N × N matrix DN, and the new set of
sequences is based on a matrix WN, given by:
We now show the results of applying the diagonal
W N = HD N (5) modification method to improve correlation
properties of sequence sets constructed in the
The matrix WN is also orthogonal, since: previous section. As an exhaustive search, in both
cases, would require too much of processing time,
W N W NT = HD N (HD N ) T = HD N D TN H T (6) we have performed a random search of 1000 trials,
and searched for the diagonal matrix producing the
and because of the orthogonality of matrix DN, we lowest value of Cmax for the modified sequence set.
have
Example 3
D N D TN = kI (7) In this example we show the results of minimizing
where k is a real constant. Substituting (7) into (6) Cmax for the 26-chip sequence set developed in
yields Example 1. After 10000 trials, the lowest value of
Cmax has been achieved for the matrix D26 with the
W N W NT = kHH T = kNI . (8) following quadri-phase symbols on the diagonal:
105
respectively. These modified sequences have been
1
obtained using D32 with the diagonal:
0.9
0.8 [--+-+----+-++-+--+-+-++++-+-+-++]
0.7
Table 1: The diagonals of D32 and the corresponding
correlation parameters.
Magnitude
0.6
0.5
Diagonal elements Cmax RCC RAC
0.4
+++---++-----++++-+- 0.4688 0.9638 0.1211
0.3 -+++--+++-+-
0.2 ++--++---+++-++---+- 0.4688 0.9724 0.8555
0.1
--+-+--+++++
+++--++-----++----++- 0.4688 0.9735 0.8203
0
-20 -10 0 10 20 -+-+++--+-+
Shift [symbols] --+++++-+-++++-+- 0.4688 0.9711 0.8945
+--+--+-++-+---
Figure 1: Peak magnitude of aperiodic cross-
++--+--+++++++----- 0.4688 0.9676 1.0039
correlation functions for the families of spreading
+-++++---++++
sequences; dotted line – sequences defined by
original Golay-Hadamard matrix, solid line - -+++--+--+++-+--+--- 0.4688 0.9681 0.9883
modified sequences. +--+----++-+
-+---+-++-++--+-+-+-- 0.4688 0.9676 1.0039
++-++-+++-+
1
-+-+-+++--+++-+-- 0.4688 0.9675 0.0078
0.9 ++-+++-++-+--++
0.8 --+-+----+-++-+--+-+- 0.4688 0.9594 0.2578
0.7
++++-+-+-++
Magnitude
0.6
0.5 1
0.4 0.9
0.3 0.8
0.2 0.7
0.6
Magnitude
0.1
0 0.5
-20 -10 0 10 20
Shift [symbols] 0.4
106
C max = 0.3763 We transmitted 500 frames of 524 bits per frame in
RCC = 0.9681 every channel with 8 randomly selected channels
simultaneously active.
R AC = 0.9902
1
In Fig. 5 and 6, we present the plots of the maximum
0.9
peak magnitudes for the cross-correlation functions
between any possible pair of the modified sequence 0.8
set, and the maximum peaks in the auto-correlation 0.7
functions for all the modified sequences,
Magnitude
0.6
respectively.
0.5
1
0.4
0.9
0.3
0.8
0.2
0.7
0.1
Magnitude
0.6
0
-30 -20 -10 0 10 20 30
0.5
Shift [symbols]
0.4 Figure 6: Peak magnitude of aperiodic auto-
0.3 correlation functions for the families of spreading
0.2
sequences; dotted line – sequences defined by
original Golay-Hadamard matrix, solid line -
0.1
modified quadri-phase sequences.
0
-30 -20 -10 0 10 20 30 10000
Shift [symbols]
9000
Figure 4: Peak magnitude of aperiodic auto- 8 simultaneous users
8000
correlation functions for the families of spreading 13000 transmitted frames
average BER = 0.0030
Number of frames
4000
1
3000
0.9
2000
0.8
1000
0.7
0
0 10 20 30 40 50
Magnitude
0.6
Number of errors in a frame
0.5 Figure 7: Histogram of a number of errors in
0.4
transmitted frames for the DS CDMA system
utilizing modified quadri-phase Golay-Hadamard
0.3
spreading sequences of length 26.
0.2
0.1 The simulation has been performed for the set of 26-
chip modified quadri-phase sequences, for 32-chip
0
-30 -20 -10 0 10 20 30 bipolar modified sequences, and for the set of 32-
Shift [symbols] chip quadri-phase sequences. The achieved average
Figure 5: Peak magnitude of aperiodic cross- bit error rates (BER) are 0.0030, and 0.0011,
correlation functions for the families of spreading respectively, and the histograms of errors
sequences; dotted line – sequences defined by distributions are given in Fig. 7, 8, and 9.
original Golay-Hadamard matrix, solid line -
modified quadri-phase sequences. 5. Conclusions
4. System Simulation Results In the paper, we considered an application of
complementary Gold sequences to create orthogonal
To better check the usefulness of the designed spreading sequences for asynchronous DS CDMA
sequence sets for DS CDMA applications, we have applications. We presented the technique of creating
simulated a multi channel DS CDMA system the original Golay-Hadamard matrices, and later a
utilizing BPSK signals spread by these signatures. method to modify their correlation characteristics to
107
achieve better performance in case of asynchronous [2] H.F. Harmuth: “Transmission of Information by
operation. Orthogonal Functions,” Springer-Verlag, Berlin,
1970.
In the considered cases, i.e. bipolar and quadri-phase [3] M.B.Pursley: “Performance Evaluation for Phase-
sequences, there are only limited numbers of Coded Spread-Spectrum Multiple-Access
modifications possible for a given sequence length. Communication – Part I: System Analysis,” IEEE
Unfortunately, examining all of them becomes Trans. on Commun., vol. COM-25, pp. 795-799,
impractical even for a modest sequence length, e.g. 1977.
N = 26 or 32. In the paper, we used a random search [4] A.Duel-Hallen, J.Holtzman, and Z.Zvonar:
to find the appropriate modifications. However, “Multiuser Detection for CDMA Systems,” IEEE
other, more advanced search methods may produce Personal Communications, April 1995, pp. 46-58.
even better designs. [5] 3GPP, Third Generation Projtect Partership,
www.3gpp.org (accessed 20/11/01)
15000 [6] B.J.Wysocki and T.Wysocki: “Optimization of
Orthogonal Polyphase Spreading Sequences for
8 simultaneous users Wireless Data Applications”, Vehicular Technology
16000 transmitted frames Conference,2001. VTC 2001 Fall, Vol.: 3, 2001 pp.
average BER = 0.0019
1894 –1898.
Number of frames
10000 Max. No of errors in a frame = 38 Collection of Surveys,” John Wiley & Sons, Inc.,
pp.431-437, 1992.
[12] W.D.Wallis, A.Penfold Street and J.Seberry Wallis:
“Combinatorics: Room Squares, Sum-free Sets,
5000 Hadamard Matrices,” Lecture Notes in Mathematics,
292, Springer Verlag, Berlin-Heidelberg-New York,
1972.
[13] P.Delsarte, J.-M.Goethals, J.J.Seidel, Spherical codes
0
0 5 10 15 20 25 30 35 40 and designs, Geom. Dedicata 6, 1977, 363-388.
Number of errors in a frame
[14] R.Craigen, W.Holzman and H.Kharaghani: “Complex
Figure 9: Histogram of a number of errors in
Golay Sequences: Structure and Applications”, 2001.
transmitted frames for the DS CDMA system
utilizing modified quadri-phase Golay-Hadamard [15] R.Craigen: “Complex Golay sequences,” J. Combin
spreading sequences of length 32. Math. and Comb. Comput., 15, pp.1251-1253, 1994.
[16] W.H.Holzmann and H.Kharaghani: “A computer
search for complex Golay sequences,” Australasian
Journal of Combinatorics, No 10, pp.251-258, 1994.
References [17] I.Oppermann and B.S.Vucetic: “Complex
[1] R.Steele: “Introduction to Digital Cellular Radio,” in spreading sequences with a wide range of
R.Steele and L.Hanzo (eds), “Mobile Radio correlation properties,” IEEE Trans. on
Communications, “ 2nd ed., IEEE Press, New York, Commun., vol. COM-45, pp.365-375, 1997.
1999.
108