Научная статья на тему 'Many-parameter m-complementary Golay sequences and transforms'

Many-parameter m-complementary Golay sequences and transforms Текст научной статьи по специальности «Математика»

CC BY
141
73
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Компьютерная оптика
Scopus
ВАК
RSCI
ESCI
Область наук
Ключевые слова
complementary sequences / many-parameter orthogonal transforms / fast algorithms / OFDM systems

Аннотация научной статьи по математике, автор научной работы — Valeri Grigorievich Labunets, Victor Petrovich Chasovskih, Yuri Gennadievich Smetanin, Ekaterina Ostheimer (Rundblad)

In this paper, we develop the family of Golay–Rudin–Shapiro (GRS) m-complementary many-parameter sequences and many-parameter Golay transforms. The approach is based on a new generalized iteration generating construction, associated with n unitary many-parameter transforms and n arbitrary groups of given fixed order. We are going to use multi-parameter Golay transform in Intelligent-OFDM-TCS instead of discrete Fourier transform in order to find out optimal values of parameters optimized PARP, BER, SER, anti-eavesdropping and anti-jamming effects.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Many-parameter m-complementary Golay sequences and transforms»

MANY-PARAMETER M-COMPLEMENTARY GOLAY SEQUENCES AND TRANSFORMS

V.G. Labunets1, V.P. Chasovskikh1, Ju.G. Smetanin 2, E. Ostheimer3 1 Ural State Forest Engineering University, Sibirskiy trakt, 37, Ekaterinburg, Russia, 620100, 2 Federal Research Center "Information and Control" ofthe RAS, Vavilov street 44 \(2), Moscow, Russia, 119333,

3 Capricat LLC, Pompano Beach, Florida, USA

Abstract

In this paper, we develop the family of Golay-Rudin-Shapiro (GRS) m-complementary many-parameter sequences and many-parameter Golay transforms. The approach is based on a new generalized iteration generating construction, associated with n unitary many-parameter transforms and n arbitrary groups of given fixed order. We are going to use multi-parameter Golay transform in Intelligent-OFDM-TCS instead of discrete Fourier transform in order to find out optimal values of parameters optimized PARP, BER, SER, anti-eavesdropping and anti-jamming effects.

Keywords', complementary sequences, many-parameter orthogonal transforms, fast algorithms, OFDM systems.

Citation, Labunets VG, Chasovskikh VP, Smetanin JuG, Ostheimer E. Many-parameter m-complementary Golay sequences and transforms. Computer Optics 2018; 42(6), 1074-1082. DOI, 10.18287/2412-6179-2018-42-6-1074-1082.

Acknowledgments, This work was supported by grants the RFBR № 17-07-00886 and by Ural State Forest Engineering's Center of Excellence in "Quantum and Classical Information Technologies for Remote Sensing Systems".

Introduction

Binary ± 1-valued Golay - Rudin - Shapiro sequences (2-GRSS) associated with the cyclic group Z2n were introduced independently by Golay [1, 2, 3] in 1949-1951, Shapiro [4, 5] and Rudin [6] in 1951.M.J.E.Golay [2] introduced the general concept of "complementary pairs" of finite sequences all of whose entries are ± 1. For building the classical FGRST in bases of classical 2-GRSS the following actors are used, 1) Abelian group Z2, 2) 2-point Fourier transform and 3) complex field C, i.e., these

transforms are associated with the triple (Z2, F2, C).

In previous papers [7, 8], we have shown a new unified approach to the GF(p) -, or Clifford-valued complementary sequences and Golay transforms. It was associated not with the triple (Z2, F2, C), but with triples

(Z , {CSK< , 0,1,71), CS2 (<2, «2, Y 2),..., CSn, (<, a „, y n)}, Alg) and (Z2, CS2(<, a, y), Alg), where , «1, Y1),

CS22(<2, a2, y 2),..., CSl„(<„, a„, y„ )} is a set of arbitrary unitary(2*2) -transforms of type

eiak cos <k e'Yk sin <k e-iYk sin <k -e-iak cos <k

k = 1,..., n,

and CS2 (<, a, y) is a single transform, Alg is an algebra (for example, Clifford algebra).

In this work, we develop a new unified approach to the so-called generalized multi-parameter m -complementary sequences. This construction has a rich algebraic structure. It is associated not with the triple (Z 2, T2, C) ,but with

1) (Zm , Um , Alg ), 2) (Z „ , {{ , U^,,..., U: }, Alg),

3) (crm, {Um, Um,..., u: }, Alg),

4) ({, Gr:,..., Gr:},{u:, u: ,..., u: }, Alg).

C52(9k, a k, y k) =

where {Gr:,Gr:,...,Gr:} is a set of arbitrary finite groups of given order m Here {{,U:,...,U:} isa set of

arbitrary unitary (m*m) - transforms represented in the many-parameter Jacobi-Euler form [9 - 10],

u:=u: (<0, <1,..., <q)=u: «)=f fl J( <1 ,s),

r =1 s = r +1

u :=u: (<2, <?,..., <2)=u : ^q)=lf ff J( ),

Un = U"

^ m n

where

(9S, 9?,..., 9?) = Um (9)=nn J«*),

J(qv,s) =

0

c(9r ,s )

)

0

)

- c(9 s)

0

0^

1

Jacobi orthonormal rotation

9? = (90,91,..., ),..., 9? = (9?, 9?,..., 9?)

is the

1

with reflection,

.....Tq/ are the Jacobi

parameters, q = C2: = m(m -1) / 2, c (<, s) = cos (<, s), s (<, s) = sin (<, s).

The rest of the paper is organized as follows, in Section 2, the object of the study (Golay - Rudin - Shapiro m-ary sequences) is described. In Section 3 we propose method based on new generalized iteration rule with n unitary (mxm)-transforms U:,U:,...,Un: and single group Zm. Then we generalize the previously method on n unitary (mxm)-transforms U:,U:,...,U: and on n finite groups {Gr:,Gr:,...,Gr:}.In Section 5 we derive fast algorithms for binary Golay transforms.

r

s

The object of the study. New iteration construction for original Golay sequences

We begin by describing the original Golay m-complementary sequences.

Definition 1. A generalization of the Golay complementary pair, known as the Golay m-Complementary m-element Set (m-GCS) of complex-valued sequences [11]

m-GCS =

com<,(Y) := (c<,(0), Co(1), ..., c0(m -1}), com1(/) := (ci(0), ci(1), ..., ci(m -1)),

comm_i(/) := (cm_! (0), cm_1(1),..., cm_l(m -1))

m-1 m-1

is defined by £ CORk (x) = m • S(x), £ | COM1 ( z)|2 =

: m,

where {CORk (t)}} 1 are the periodic autocorrelation

functions of {comk (t)}} and COM k (z) = Z {comk (t)} are their Z - transforms.

We use two symbols On£ [0, mn-l-l] = Zmn and tn£ [0, mn-l-l] = Zmn for numeration of Golay sequences and discrete time, respectively. For integer ane[0, mnl-l] = Zmn and tn£[0, mn-l-l] = Zmn we shall use marycodes a n =(al, a 2,..., a n), tn =(tl, t2,..., tn), where a1t1e{0, l,..., m-l} = Zm, i = l, 2,..., n.

Let a„ =(al,a2,...,an) and t„ =(tl,t2,...,tn) be mary codes, then define

n n

a„ = |a „| = £a n-i+im'-l, and t n = ItJ = £ tn -t-i

m:+1 -1 mn -1 f m-1

G"« = Em.™^) = E ^com!

a„+] = 0 a„ =0 y a„+1 =0

as integers whose m-ary codes are a„ =(al, a 2,..., a n) and t„ = ((,t2,...,tn),where a„, ti are less significant bits (LSB) and ai, t„ are most significant bits (MSB) of a„ =(al,a2,...,an)and t„ =(tl,t2,...,tn), respectively. Obviously, ai = (ai) e Zm,

a2 = (l, a2 ) e Zm X Zm = Zm : a3 = (2 , a3 ) e Zm X Zm = Zm ;

— a¡ £ Zm,

(1, a2 ) £ Zm X Zm, (2, a3 ) £ Zm2 X Zm

a„ =("-1, a

Ï1 =(/1 ) £ Zm ,

Í2 = ((, /2 ) £ Z m I =((2, /3 ) £ z m

£ Z"i 1 X Zm = Zm , ((-1, a„ ) £ Zm»-1 X Zm ;

Z = Z2

í z m = zm

n-l, / "-'mn-i tl = tl e Zm , (tl, t2 ) e Zm X Zm ,

....................(t 2, t3 )e Zm2 X Zm ,

..............................1 ...........................1

in = ((-l, tn ) e Zm 1 X Zm = Zm , (tn-l, tn ) e Zmn-i X Zm .

Let {coma"n+l](tn+l)} be m"+l-element set of m complementary sequences (of length m"+l), where a„+i, t„+i = 0, l,.., m"+l-l They form rows of a (m"+l xm"+l)

-matrix G[n+l] = Lcom^1 (t„+i)-l , that is called the

m L an« V "+lyJan+i,tn+i =0'

m-Golay matrix. Here index [n+l] shows that Golay matrix have been obtained on the n+l iteration step. We are going to group these rows (sequences) as

[n+1] (( ) (a; .an+oV l"+1>

œ

Let us to select the more fine structure of the m-Golay matrix:

com

com

[n+1]

(a;,0) ["+1] ( a; ,1)

(("+1)

((n+1)

com'

[n+1]

( a„ ,m-1)

((„+1)

(1)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

g^ = Em-^ („+1)=œ

a„+1=0

" com(„+ ,0) (t„+1 ) " f

mn-1 com(:+,1l]}(t:+l) lEB = m-1 œ

a„ =0 _com(;+1m-1) (t„+1 a:-1 =0 a„ =0 V

com;

[„+1]

"(a„_1 ,a„ ,0)

com(

[„+1]

com;

"(a„-1 ,a„ 1) [ "+1]

( an-1 ,a„m-1)

((:+1) ((„+1)

((„+1)

a„-i =0

Example 1. For n = 1 and n = 2 we have, respectively,

com;

com(

[„+1]

-( a:-1,0,0) ["+1]

"(a„_1,0,1)

((„+1) (t:+1)

com

["+1]

(an-1,0,m-1)

((„+1)

com^^^l^l („+1) com[:+11],1,0(t„+1)

com(

[„+1]

(a:-1,1,m-1)

((:+1)

COm(;+-1l],m-l,0}(t:+1)

COm(:+-11],m-11}(t:+1)

com(

[ "+1]

(a„_1 ,m-1m-1)

(t„+1)

(2)

k =0

k =0

i =1

1=1

G31] =[comL»]^ = Щ com^1 (ti ) =

a, =0

com(0])(ti) com[(1)(ti) com(2])(ti)

G32]= ffl

a, =0

com

com

com

[2]

(a,,0) [2] (a,,1) [2]

(a,,2)

(t 2) (t 2) (t2)

The matrix G["++1] is constructed by an iteration con: J

struction. The initial matrix G[m11] is formed by starting

with an arbitrary unitary (m*m)-matrix (in many-parameter form or not)

" com01](t1)'

U я =[Д, (t ) ]:= Gm =

comi1](ti) comm,Li(ti)

Л(0) A(1) Ai(0) Ai(i) A2(0) A2(i)

A0(2) 4(2) A2(2)

Mm -1)

Ai(m - i) A2(m - i)

_A:-1 (0) A:-1 (1) 4,-1(2) ... A:-1(m -1)_ where Aa (t) e Alg,

com0] (t) = (Aa(0), Aa(1),..., Aa(m -1)).

Example 2. The initial matrix G:] can be the Fourier transform on Abelian group Zm,

G[1] =

m'

com0i] (ti) comii] (ti) com[2i] (ti)

_comü]-i(ti)] i i i

i s1'1 s1'2 i s2'1 s2'2

1 s(m-1)'1 s(m-1)'2

i

s1'(m-1) s2'( m-1)

s(m-1)' (m-1)

(3)

where e: = m/1 e Alg, comk1] (t) = (1,ew,ek'2,...,ek'(:-1)),

(k = 0, 1,..., m-1) are characters Zm. □ It is easy to check that

(| COM„(z)|2 + |COM1(z)f +... + |COM:4(z)|2) ^ 1 = m.

Indeed,

XI COM, ( z)| =X COM, (z)COM(z) =

k=1 k=1

m-1 | m-1 m-1 Л

= X|Xak(t)zt II Xak(5)zs 1 =

k=1 V t=0 /V s =0 /

m-1 m-11 m-1 Л m-1 m-1 m-1

= XX| Xak(t)ak(s) Iz<zs =XXSt-sZtzs = XIZ

s =0 t=0 V k=0 m-1

since X ak (t)ak (s) = St-s is true for an arbitrary unitary

(orthogonal) matrix. Hence,

X |COMk ( z)|2

î "f_f

-IX z

= m

and initial sequences in the form of rows of an unitary matrix (in particular case, in the form of characters comk(t1) = (1, ek1, ek'2,..., ek(:-1)) of cyclic group Z:) are the Golay m-complementary sequences.

Methods

The matrix G["++1] is constructed by an iteration con: J

struction

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

um u3m um+1

GP1(UL) -n GP](Um, um) -.... - G^um,..., u:, u-1),^)

where

u„+1 ,= {u:,..., u:, u :+1} = {, u:+1}, U ,= {u:,..., u:}.

Here U: (9) = _Aa (t 19q)]:-=0 e SU(Alg, m)

(s = 1, 2,., n) are a sequence of unitary many-parameter (m*m) -transforms, belonging to the special unitary group SU(Ag,m), where s = 1, 2,., n+1 and Aa(t | 9) are Alg-valued many-parameter sequences.

Let us assume that we have m-Golay matrix G^,...,Un) = Gln!(U„) (depending on n previous transforms u:,...,Un: ). We need to construct the next m-Golay matrix G^U:,...,U:+1) = G["J}(Un+l) using only G:nn](u:,...,U:) and U:+1. We are going to use for m-Golay matrix Gm (Un) the same structure as in (1), :n-1

G[n] (U ) = □□

](U) = Щ com")(tn\un) =

mn -1

an =0

com^^t n\Un )

com^i^tn \ Un )

com(

[n]

(a„_i ,m-1)

(t n \ Un )

(5)

For constructing Gn+!](Un+1) from G^U )we take each complementary set in the form

k=0

m-GCS[n] (U„) =

com^^tn | Un ) com[(nn_1,i)(tn | Un )

com

[n]

)(t n | Un )

(an-l ,m-l) v

and construct m shifted versa of their components

, m-GCSan]=0 (U+i),

[W , m-GCS[an]l (U„+l), m-GCS[n] (U„) — '

N m-GCSa:]=m-i (Un+i),

where

m-Gcsn (un+i )=um

com[nn_i,0) (tn | Un) com(nj_l!i)(tn | Un )

рИя

p«i

com^ 10)(tn+i|Un+i)

com(n:l1)(tn+i | Un+i)

(6)

com(lm-1)(tn | U )J |œ<1m-1)(tn+1 | U+OJ Here an = 0,1,..., m -1, Pa is the cyclic permutation operator on an positions (modulo m), T™"1 is the shift operator on mns positions t"1/(t n ) := f (t n + mn s), Pm is

transposed matrix of Pm. According to (1) we obtain

com^t„+1 | H+1)

r +1] m com[,"+1.]) (tn+1 | Un+1)

Gm+1]( u„+1)=e n

= fflum

com™ _i)(t n+i|Un+i)

It,

(7)

com(:n_i,0)(tn | Un ) com^^tn | Un )

com

[n]

(a«_i ,m-i)

(t n | Un )

and, consequently,

common,an+1)(tn+1 | Un+1) =

m-1

= £ <+1 (Pi)TT(Pn®an'cominl-LP.)(tn | Un).

Pn =0

Since tn+1 = (tn, 4+1), then believing 4+1 =an ©Pi , we

m

obtain:

com^,«,a„+i)(tn+i | Un+i) = comln+^n,a„+0(tn,4+i | U+i) =

m-i

= I] ¿С («n©Ы^еш^,«.©^(tn | U) = (8)

tn+i=0

m-i

= I d («n©t^OTT^«»^ i ane,n+i)(tn + mntn+i | U).

^^ m m

tn+i=0 m

So,

com

[ n+i]

(®n-i ,«n ,«n+i )

(t n , 4+i | Un+i) =

= Aan+i(an ©/n+i) • com^i

,-i,a„ ©t„+i)

(tn | Un ).

(9)

It is finally recurrent relation between m-complementary sequences of G^P [U„+l ] and G^,1 [U„ ].

From (9) we obtain expression for coma i (tn+i | Un+i): com(n++l])(t„+i) = I7A[[++1 fflts+2(as©ts+i), a0,4+2 -0.(10)

s=l m

In particular, for matrices in the form of the Fourier transform Ulm = U2m =... = Unm = [e^ ] we have

com!

[n+i]

(an-i ,«n+i )

(t n+i) = com^an ,«,+i ) (t n , tn+i) =

¿¡(a, ©t,+i)(a„i ©tI+2)

(ii)

Sffi

Where a0, 4+2 = 0. New sequences in (9) are orthogonal and m-complementary sequences.

Generalizations

In this section, we introduce generalized m-complementary sequences. It is based on using new permutation matrices Pa in (7). The mappings g: X—X of a set X into (or onto) itself are of particular importance. They form the following set XX: = {gg: X—X }.

Definition 2. One-to-one map from a set X to itself g: X—^X, x' = g(x) = g°x is called a transformation of the set X.

If X is finite and consists of m elements (for example, X = {0, l, 2,..., m}) then a transformation of the set X is called a permutation. As is well known, the set of all permutations of X forms a group Sm = Sum{X} in which the product CTn of a pair of permutations ct, n is defined by (CTn)ox: = CTo(nox).

If X contains more than two elements, Sm is not commutative. Any subgroup of Sm is called a permutation group on X, or a group of permutations of X. We shall say that the permutations in Sym(X) act or operate on the elements of X.

Definition 3. A homomorphism of a group on a set h: Gr—Sym{X} is called a permutation representation (or realization) of .

The image h (Gr) c Sym{X} is a permutation group and the elements of are represented as permutations of . A permutation representation is equivalent to an action of on the set : To specify an action, we need to define for element geGr the corresponding permutation h(g) of , that is, h(g)ox for any xeX. We are going to write h(g)ox

x

in the short form gox and to call the group of transformations of . The pair () is called a space with transformation group the elements xeX are called points of the space .

Definition 4. If is a permutation group of degree , then the permutation representation of is the linear permutation representation of , P, Gr—-GL:(Ag) which maps to the corresponding permutation matrix P(g), .

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

"1

1

P(0) = 1 1 , P(1) =

In particular, for m = 2 and m

P(0) = "1 " 1 , P(1) = " 1" 1

1

P(2) =

That is, acts on by permuting the standard basis vectors {en}nexeAlg: such that

P(g}en = eg°n = en' e {en }nex ,

where P(g)'s are the operators in Alg: which define the

above mentioned linear representation. Example 3. Let

X = [0,1,...,m -1], Gr = Z: = ^{0,1,...,m -1},<©j be the cyclic group of order m. Then

,..., P(m-1) =

P(0) =

"1 " " 1 " " 1"

1 , P(1) = 1 , P(2) = 1

1 1 1

. □

In expression (7) was used linear permutation representation P(g) of only one group . However, we can use others

}:= be a group of given order m and {P(ga )}=.

finite groups of given order m. Let Gr = Gr: = {ga be a group of given order m and {P(ga )}«0=0 . Then

Gm"t!]( U+ь Grm) = Щ

com(nn ,0)(t n | Un+i; Grm) № ,1)(

com(nn i)(tn |Un+i;Gr„)

com(nn,m-i)(tn |Un+i;Gr„)

=fflu

Pm (ga )

It,

' Pm (gan )

com[nn-1,o)(tn | Un; Grm)

comM ^tn | Un; Grm)

com^m-i) (t n\U„; Grm)

(12)

is the Golay matrix associated with triple (Gr: ,{u:, u:,..., U:+1}, Alg).

Example 4. For m = 4 we have two groups, Z4 = {0, 1, 2, 3} and Z2XZ = {(0, 0), (0, 1), (1, 0), (1, 1)}. For both groups we have the following permutation representations,

P(0) =

"1 " " 1 " " 1 " " 1"

1 1 1 1

1 , P(1) = 1 , P(2) = 1 , P(3) = 1

1 1 1 1

"1 " " 1 " " 1 " " 1"

1 1 1 1

1 , P(0,1) = 1 , P(1,0) = 1 , P(1,1) = 1

1 1 1 1

P(0,0) =

Hence, we can construct two different set of Golay matrices associated with two triples

1) (z4,{um, um,..., um+i}, Mg),

2) (Z2 x Z2,{um, um,..., u m+i}, Aig),

respectively. □

Let gn+l := {,Grm,...,Grm,GrlT1} = {,GrlT1} be a set of arbitrary groups of given order

m: Grm=k c,...,Grm+i=C=0. t^ we

com'a^ o)(tn | Un+l;Qn+i)

com'nn,i)(tn | U„+i\Qn+1)

can use on each ^iteration permutation representations {(gat)}} 1 for Gr:k. In this case, we obtain the following Golay transform

GL"t:]( u„+u gn+i) = [

= [ um+1

com("a],„_!)(tn | U,+i; g„+1) It,

Pm"+1(ga, )■

■!>in+1(g a, )

com[nIn_1,o)(t, | U, ; G, ) com(nn_1,i)(t, | U, ; G, )

com

(a,_i ,m_1)

(t, | U, ; G, )

(13)

It is associated with triple

({, Grm,..., Grm+i},{u: , u: ,..., U+1}, Mg).

Fast Golay transforms Let us consider expressions (8) and (9) for m = 2 (i.e., expressions (6) and (7) from our work [7]):

x(t n) = (-1)""an+1 (-1)an+1'n+1 com^L.a, ©,+0 (tn)

2

and find matrix representations of these expressions. We introduce the following a-parametrized (2"x2")-matrix:

com^Ct,+i) = com™

a, ,a,+i )

= Z (_i)

a, ® t,+i la„i

com

(a,_i ,a, © t,+i )

(tn , tn+i) = (n + 2n • t,+i )

COmCnn_lI,an ,a,+i)

(t,, t,+i) = (_1)(an ©' com, , a, ©w i) :

(i4)

(i5)

com; com1

)(t, )

[, I

(a,_i ,0)V "n

[n 1 (t )

(a,_i ,1) \ ln->

0 G[n ] 2n II a HP2 omi [l 1 com^ _ com(a ] ,0)(tn )" 1,1)(tn ) _

1 G[n] G 2, II a m [ ¿töi 1 l" "com^ _ com(a] ,0)(tn )" 1,1)(tn ) _

( = 0,

( = i;

0 g, = [

a, = 0

i g, = [p

com com

)(tn )

[n]

(a ,_i,0^ %

[(t )

(a ,_i,i^ln>

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

com

[n]

(a,_i ,0) V"n

(t, )

,M

(a „^.l)^n

(t n )

( = 0

( = 1

g[;]=B

a, =0 2n -1 EB

1G[„'!] = I

com^o^t, )' com^^t, )

com^^t, )' com^o^t, )

ct = 0,

( = 1,

and construct the direct sum of introduced matrices

G ^ = ©(a)G|n] =

(0) G[n ] VJ[n ( I2,_1 ® P|0 ) G[n]

(1) G[n] VJ[n (12,_i ® P21 )G[n]

2n_1-1 EE3 a,_i =0 [comCnIn_lîo)(t, ) " _ comCnJ_lîl)(tn ) _

2n_1 -1 EB a n_i =0 [ com^ii^t, + 2n ) " _comC:J_l,o)(t, + 2n )]

(16)

From (16) we see that G[2n+1] represents com^,an e/n+0

(tn + 2n • tn+1 ) in (14). It is easy to see, that

G [n+i] =

vr2n+1

[I|,_i ® Pi0 ] G[n]

[12,_i ® P[ ]

:[sa2)i(tn+i)[l2n_i®P^ ]]x[i ®G[n] ] = PP •[I ®G[ ],

where

mn -1

tn+l =0

P2!"'"îi!:=[8L2„i(tn+i) [ I2-® P2'"1 ]}

[Vi ® P20 ]

[ Vi ® P21 ]

is the permutation matrix with controlling digit {4+1}. According to (15) the Golay matrix G[2]]+1] is the product of three

matrices

g;::,1 = A{(-ir»a»+> j^fj, (-i)«».'». ] G^i = A{(-i)a»a«' Jsa;,) (-i)«»+-'»+- ],

[S®, ('::,) [i;:- ® P!":1 ]][l 2 ® Gf::] ] = A{(-1)«" «« j,) (-1)«^ ] P2!„tl! [ If ® G Where A!(-1)a:a:+1} = diag!(-1)a"a:+1} is diagonal matrix, and [s(2"j: (-i)«»1'"« ] has the following structure

[s2„ (-i)«-+,'-+i ]:

(17)

"1" " i Г 1 И л "1 1~

I2n ® 1 I2. ® -1 =[Iy |1у ]® 1 -1

tn+i = 0

4+1 = 1

[sa2i ]®1 fc ]®

an+1 = 0 1 1

an+1 = 1 1 -1

an+1 = 0 1 1

an+i = 1 1 -1

an+i = 0

an+1 = 1

an+1 = 0 1 1

an+1 = 1 1 -1

(18)

:= N,

Here ® is new tensor product:

[12" 112" ]

"1 i Y " i

:= 12„ ® 12n ®

1 -1 1 -1

From recurrent relation (17) we obtain

G^1 = (ff _I[n-k ®A[k 'N2k 'P<*}]]{I[n-k+1 ®G[]]=ff {i[n-k ®[A{(-1)ak-1ak(-1)aktk]'

Vk=2 J k=2

'_sa2[)(tk) [i 2k-[ ® P2k ]]}'[I 2n-k+1 ® G[11] ].

This expression represents the fast algorithm for the Golay transform. Example 5.

(19)

G22] =

com(0]0)(t 2) comg^t 2) com^t 2) com^t 2)

111 -1 11 -11

1 -1 1

-1 1 1

= [I20 ®A22 ' N 22 ' P{2t2! ]'[i21 ® G21 ] .

G[3

com((0I0,0) (t3 ) com[J]0,1) (t3 ) com^y,,^) comj3)1!,!) (t3 ) com|310,0) (t3 )

com((3>I0J) (t3 )

com^^)

comj3;1!,!) (t3 )

1 1

1 -1

1

-1

1 1 ] " 1 " 1 1

1 -1 1 1 -1

1 1 1 1 1

1 -1 1 1 -1

-1 1

1

1

1

-1

1

1

-1

1

1 1

1 -1

1 1

1 -1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1 1

1 -1

1 1

1 -1

111 -1 11 -11

1 -111 -1 1 -1 1

111 -1 11 -11

1 -111 -1111

1

1

1

-1

1

1

-1

1

1 1 1 -1

1 1 1 -1

1 1 1 -1

" 1 1 1 1 1 -1 1 -1

1 1 1 -1

1 1 1 -1

1 1 1 -1

1

1

1

-1

1

1

1

-1

1 1 1 1 1 -1

1 1 1 1 1 -1

1 1 1 1 1 -1

1 1 1 1 1 -1

= [I2„ ® A23 • N23 • P{3}]-[l21 ® A22 • N22 • P2i!]-[l22 ®G211]].

Conclusion and future researches

In this paper, we have shown a new unified approach to the so-called generalized multi-parameter m-complementary sequences. The approach is based on a new iteration generating construction. This construction has a rich algebraic structure. It is associated not with the triple (Z2, T2, C), but with

1) (Zm, Um, Alg),

2) (Zm ,{um, um,..., u m}, Alg),

3) (Grm ,{um, um,..., um}, Alg )orwith

4) (rL, Grm,..., Grn },{um, um,..., Um }, Alg),

where{U,,U:,...,Unm} isa set of arbitrary unitary (:*:) -transforms and {Grm,Grm,...,Grin} isa set of arbitrary

groups of given order m. Furthermore, we have derived demonstrated fast algorithms for Golay transforms.

We are going to use generalized multi-parameter m-complementary sequences as subcarriers of Intelligent OFDM telecommunication system. Most of the data transmission systems nowadays use orthogonal frequency division multiplexing telecommunication system (OFDM-TCS) based on the discrete Fourier transform

(DFT) Tn. The conventional OFDM will be denoted by the symbol Tn-OFDM. Conventional OFDM-TCS makes use of signal orthogonality of the multiple sub-carriers e>2nkn/N (complex exponential harmonics). Sub-carriers {subck (n)}}1 = {ej 2nkn/N}} form matrix of DFT

TN =[subCk (<-!„ = [ej 2- / N ] :;-:„.

At the time, the idea of using the fast algorithm of different orthogonal transforms UN = [subck (n)]N-=„ for a

software-based implementation of the OFDM's modulator and demodulator, transformed this technique from an attractive, but difficult to implement idea, into an incredibly successful story of the data transmission. OFDM-TCS, based on arbitrary orthogonal (unitary) transform U: will be denoted as Un-OFDM. The idea which links Tn-OFDM and Un-OFDM is that, in the same manner that the complex exponentials {ej2ltk"/N }}=„ are orthogonal to each-other, the members of a family of U:-sub-carriers {subck (n)}}1 (rows of the matrix UN) will satisfy the same property. The Un-OFDM reshapes the multi-carrier transmission concept, by using carriers {subck (n)}} in-

stead of OFDM's complex exponentials \ej 2A /N JJ1. In

this paper, we propose a simple and effective anti-eavesdropping and anti-jamming Intelligent OFDM system, based on MPTs. In our Intelligent-OFDM-TCS we are going to use multi-parameter Golay transform G2„(9i , 92,..., 9) at the place of DFT TN. We are going to study of Intell- G2„(9i, 92,., 9q)-OFDM-TCS to find out optimal values of parameters optimized PARP, BER, SER, anti-eavesdropping and anti-jamming effects.

References

[1] Golay MJE. Multi-slit spectrometry. J Opt Soc Am 1949; 39(6): 437-444. DOI: 10.1364/JOSA.39.000437.

[2] Golay MJE. Complementary series. IRE Transaction on Information Theory 1961; 7(2): 82-87. DOI: 10.1109/TIT.1961.1057620.

[3] Golay MJE. Sieves for low autocorrelation binary sequences. IEEE Transactions on Information Theory 1977; 23(1): 43-51. DOI: 10.1109/TIT.1977.1055653.

[4] Shapiro HS. Extremal problems for polynomials and power series. ScM.Thesis. Massachusetts Institute of Technology; 1951.

[5] Shapiro HS. A power series with small partial sums. Notices of the AMS 1958; (6)3: 366-378.

[6] Rudin W. Some theorems on Fourier coefficients. Proceedings of the American Mathematical Society 1959; 10(6): 855-859. DOI: 10.2307/2033608.

[7] Labunets VG, Chasovskikh VP, Ostheimer E. Multiparameter Golay 2-complementary sequences and transforms. In Book: Information Technologies and Nanotechnologies. Samara: "Novaya Tehnika" Publisher; 2018: 1013-1022.

[8] Labunets VG, Chasovskikh VP, Ostheimer E. Multiparameter Golay m-complementary sequences and transforms. In Book: Information Technologies and Nanotechnologies. Samara: "Novaya Tehnika" Publisher; 2018: 1005-1012.

[9] Jacobi CGJ. Uber ein leichtes verfahren die in der theorie der sacularstorungen vorkommendern gleichungen numerische aufzulosen. Jurnal fur die Reine und Angewandte Mathematik 1846; 30: 51-94.

[10] Brent RP, Luk FT. The solution of singular-value and symmetric eigenvalue problems on multiprocessor Arrays. SIAM J Sci and Stat Comput 1985; 6(1): 69-83. DOI: 10.1137/0906007.

[11] Lei ZX. Some properties of generalized Rudin-Shapiro polynomials. Chinese Ann Math: Ser A 1991; 12(2): 145-153.Golay MJE. Multi-slit spectrometry. Journal of the Optical Society of America 1949; 39: 437-444.

Authors' information

Valeri Grigorievich Labunets (1946 b.), graduated (1970) from Urals Polytechnical Institute. He received his Candidate's degree in Technical Sciences in 1978 and DrSc degree in 1988. At present, he is Professor of Information Technologies department at Ural State Forest Engineering University. The areas of research interests include digital signal and image processing, geoinformatics and pattern recognition, quantum computing. E-mail: [email protected] .

Victor Petrovich Chasovskih (1947 b.), graduated (1971) from Urals Polytechnical Institute. He received his Candidate's degree in Technical Sciences in 1985 and DrSc degree in 1992. At present, he is Professor of Information Technologies department at Ural State Forest Engineering University. The areas of research interests include Web technologies, mining of massive datasets and image processing, geoinformatics. E-mail: [email protected] .

Yuri Gennadievich Smetanin (1951 b.), graduated from Moscow Institute of Physics and Technology (1975). He received his Candidate's degree in Phisical and Mathematical Sciences in 1982 and DrSci degree in 2003. At present, he is a Chief Scientist at the Federal Reseach Center "Informatics and Control". His interests include combinatorics on words, pattern recognition, image analysis. E-mail: [email protected] .

Ekaterina Ostheimer (Rundblad) (1970 b.), graduated (1993) from Urals Polytechnical Institute. He received his Candidate's degree in Technical Sciences in 1995 and DrSc degree in 2000 from Tampere University. At present, she is Head of Capricat LLC (Florida, USA).The areas of research interests include digital signal and image processing, geoinformatics and pattern recognition, quantum computing. E-mail: [email protected] .

GRNTI28.23.15, 28.17.19, 28.17.24, 89.57.35, 89.57.45. Received June 25, 2018. The final version - October 29, 2018.

i Надоели баннеры? Вы всегда можете отключить рекламу.