Beruflich Dokumente
Kultur Dokumente
sequence)
1 TONG, s.Y.:Synchronization recovery techniques for binary cyclic Step 2: if the first chip of the sequence was already I and has
codes, BellSyst. Tech. J., 1966, 45, (4), pp. 561-596 not, therefore, been altered by step 1 then a f f i a -1 on
2 TAVARSE, s.E., and FUKADA, M.: Further results on the the end of the sequence
synchronization of binary cyclic codes, IEEE Trans., 1970, IT-16,
(3), pp. 238-241 Step 3: if the first chip of the sequence was a -I to begin with
3 CHOI, Y.-H.: Burst synchronisationand error detection with a single and has, therefore, been altered by step 1 then a f f i a 1
CRC decoder, Electron. Lett., 1997, 33, (l), pp. 13-15 on the end of the sequence
Step 4: repeat steps 1-3 for all sequences of the Gold constructed
set.
This procedure can be represented as follows:
Let {U%)) be the set of sequences {g@)} with the first chip, go(k),
of every sequence removed. Then the orthogonal set of sequences
Method for generating sets of orthogonal can be represented by
sequences
{U} = (1, { U } , -gP)) (3)
H. Donelan a n d T. OFarrell The set of sequences (dk)}is a set of n sequences of length n that
A new, systematic method of generating orthogonal sets of are orthogonal to each other. By following the same procedure
sequences with good correlation properties is described. An with the same m-sequences but with the m-sequences in a different
orthogonal set is defined as a collection of n sequences, of length initial phase shift, an entirely different set of orthogonal sequences
n chps, that are mutually orthogonal. Although there are many is generated.
possible orthogonal sets of a specified length, few have been
identified with a structured method of generation such as Walsh {a,>z = (u1,a2,. . .,an-2,ao) = T1{a,}
codes and orthogonal Gold codes. { h } 2 = ( b l , bar. . . , bn-2, bo) = T1{bt} (4)
Introduction: Orthogonal sequences are utilised in many applica- For each of the initial phases of the m-sequences, where the cir-
tions, in particular CDMA spread spectrum systems to improve cular shift is the same on both m-sequences, there is a different
the bandwidth eficiency. The most common orthogonal orthogonal set. These have been called base sets and are distinct
sequences, and those employed in or proposed for todays commu- from each other; no sequence appears in more than one set. For
nications systems, are Walsh codes [ 11 and more recently orthogo- two m-sequences of length (n - I), there exists (n - 1) base sets of
nal Gold codes [2]. The new algorithm proposed is related to that n sequences, length n.
used to generate orthogonal Gold codes but produces large num-
bers of different orthogonal sets with favourable cross-correlation Alternative constructs: By changing the initial phases or shifts of
values between sets of the same size. The procedure generates (n - the m-sequences the base sets produced are different. The (n - 1)
1) distinct, orthogonal sets of n sequences with length n. Sequences base sets created above can be used as a basis on which to study
are represented by the notation (x,} = (xo,xl, x2 ... x + ~ and
) {xk) the influence of the initial shift of the m-sequences on the con-
denotes a set of sequences: {x,O}, {xr},{x;} ... {x;-l}. The struction of the base sets produced by them. First, the interchang-
sequences contain elements of the alphabet { 1, -1). Equivalent ing of {ai} and {b;}so that the Gold constructed family is derived
definitions can be used by mapping 1 -+ 0 and -1 + 1 and replac- from {b;}multiplied by all shifts of {ai} produces, as before, a
ing multiplication operations between elements with modulo-2 Gold constructed family for each of the (n - 1) phase shifts. From
addition. these, the new base sets are formed. The sequences produced are
the same as those in the original base sets, as the same combina-
Method of construction: The orthogonal sequences are developed tions of shifted m-sequences are used, but in this case they appear
from a set of sequences created using the Gold sequence construct. in a different order and are therefore grouped into different base
Gold sequences are constructed from a preferred pair of maximal sets. These sets are still orthogonal, so the order of the m-
length sequences, by the element-by-elementmultiplication of one sequences is irrelevant to the generation of orthogonal sets. Sec-
sequence with every time shift of the second sequence. Orthogonal ondly, shifting the initial phase of one of the sequences with
Gold sequences can then be constructed from this family of Gold respect to the other produces the same combination of sequences
sequences by appending an additional 1 to the end of each grouped into the same base sets but the order of sequences is
sequence. Although, for optimum periodic cross-correlation the dependent on the size of the circular shift on the one m-sequence.
Investigations were carried out to examine the effects of changing
two m-sequences should be preferred pairs [3], this construct can
be applied to any pair of m-sequences, of the same length, to pro- a different column to all ones (step 1) other than the first column.
duce orthogonal sets of sequences. Using the new method, orthog- Excluding the original base sets, an additional [(n- 1) x (n - 2)]
onal sequences are developed from a family of sequences orthogonal sets can be produced. These sets are not completely
distinct from the original base sets; some of the sequences from
generated using the Gold construct, i.e. sequences generated by
the multiplication of one m-sequence with all shifts of a second m- the base sets were repeated within these new sets. All the above
variations on the new method still produce orthogonal sets of
sequence. The two sequences are not necessarily preferred pairs.
Two m-sequences of lengths (n - 1) are represented by { a ; ) and sequences. A pair of m-sequences produces (n 1) base sets and
~
Note on depth spectrum and depth The derivative D : P + P-l is defined as D = E - G, i.e.
distribution of binary code D(Xl,Zz,. . . , z n ) = ( 2 2 - ~ 1 , 2 3- 2 2 , . . . ,X, - ~ ~ - 1 )