New Constructions of Quaternary Hadamard Matrices
|
|
- Lynette O’Brien’
- 5 years ago
- Views:
Transcription
1 New Constructions of Quaternary Hadamard Matrices Ji-Woong Jang 1, Sang-Hyo Kim 1, Jong-Seon No 1, and Habong Chung 2 1 School of Electrical Engineering and Computer Science, Seoul National University, Seoul , Korea {stasera, shkim}@ccl.snu.ac.kr, jsno@snu.ac.kr 2 School of Electronics and Electrical Engineering, Hong-Ik University, Seoul , Korea habchung@hongik.ac.kr Abstract. In this paper, we propose two new construction methods for quaternary Hadamard matrices. By the first method, which is applicable for any positive integer n, we are able to construct a quaternary Hadamard matrix of order 2 n from a binary sequence with ideal autocorrelation. The second method also gives us a quaternary Hadamard matrix of order 2 n from a binary extended sequence of period 2 n 1, where n is a composite number. 1 Introduction A generalized Hadamard matrix H of order N is an N N matrix satisfying HH = NI N, where denotes the conjugate transpose and I N is the identity matrix of order N [3,8,13]. In other words, any two distinct rows of H are orthogonal. For this reason, Hadamard matrices have been studied for the applications in many areas such as wireless communication systems, coding theory, and signal design[1,,1,15,16]. Hadamard matrices have strong ties to sequences. Matsufuji and Suehiro proposed the complex Hadamard matrices related to bent sequences[9]. Popovic, Suehiro, and Fan[12] proposed orthogonal sets of quaternary sequences by using quadriphase sequence family A by Boztas, Hammons, and Kumar[2]. In this paper, we propose two new construction methods for quaternary Hadamard matrices. By the first method, which is applicable for any positive integer n, we are able to construct a quaternary Hadamard matrix of order 2 n from a binary sequence with ideal autocorrelation. The second method also gives us a quaternary Hadamard matrix of order 2 n from a binary extended sequence of period 2 n 1, where n is a composite number. Before we proceed to the next section, let us clarify some terms and notations used throughout this paper. Let F 2 n be the finite field with 2 n elements. Let F2 = F n 2n \{0} and s(x) be a mapping from F 2 n to F 2 or Z. If we restrict the mapping s(x) tof2 and n replace x by α t, where α is a primitive element in F 2 n, then we can obtain a sequence s(α t ), 0 t 2 n 2, of period 2 n 1. Hence, for convenience, we T. Helleseth et al. (Eds.): SETA 200, LNCS 386, pp , c Springer-Verlag Berlin Heidelberg 2005
2 362 J.-W. Jang et al. will use the expression a binary or quaternary sequence s(α t )ofperiod2 n 1 interchangeably with a mapping s(x) fromf 2 n to F 2 or Z. For δ F2 n, the crosscorrelation function between two quaternary sequences s i (x) ands j (x) is defined as R i,j (δ) = ω si(xδ) sj(x), x F2 n where w is a complex fourth root of unity. Let f(x) be a mapping from F 2 n onto F 2 m, where m n. The function f(x) is said to be balanced if each nonzero element of F 2 m appears 2 n m times and zero element 2 n m 1 times in the list {f(x) x F2 n}. A function f(x) is said to be difference-balanced if f(δx) f(x) is balanced for any δ F 2 n\{0, 1}. It is easy to see that the binary sequence with difference-balance property has the ideal autocorrelation property necessarily and sufficiently. It is not difficult to see that a variable v over Z can be expressed using two binary variables v 1 and v 2 as v = v 1 +2v 2, where addition is modulo. Let us define two maps φ and ψ as φ(v) =v 1, ψ(v) =v 2. It can be shown that φ(v w) andψ(v w) of the difference v w are expressed as φ(v w) =v 1 + w 1 ψ(v w) =v 1 w 1 + w 1 + w 2 + v 2. (1) 2 New Constructions of Quaternary Hadamard Matrices In this section, we propose two constructions for quaternary Hadamard matrices from binary sequences with ideal autocorrelation. Lemma 1. For a positive integer n, letg(t) be a binary sequence of period 2 n 1 with ideal autocorrelation. Then for any z, 1 z 2 n 2, the following sequence q z (t) given by q z (t) =g(t)+2g(t + z) is balanced over Z. Proof.LetN z (a, b), a,b {0, 1} be the number of t such that g(t) =a and g(t + z) = b. Since g(t) has the ideal autocorrelation property, it is balanced and difference-balanced. Thus we have N z (0, 0) + N z (0, 1) = 2 n 1 1 N z (0, 0) + N z (1, 0) = 2 n 1 1 N z (0, 0) + N z (1, 1) = 2 n 1 1.
3 Finally, from the facts that we can conclude that q z (t) is balanced. New Constructions of Quaternary Hadamard Matrices 363 N z (a, b) =2 n 1, a b Using the above lemma, we get the quaternary Hadamard matrices as in the following theorem. Theorem 1. Let n be an integer and g(t), 0 t 2 n 2, be a sequence of period 2 n 1 with ideal autocorrelation. Then the following matrix H Q is a 2 n 2 n quaternary Hadamard matrix. H Q =(h ij ), 0 i, j 2 n 1, where h ij is given as 1, for i =0orj =0 h ij = w 2g(j 1), for i =1and1 j 2 n 1 w g(j 1)+2g(i 1+j 1) = w qi 1(j 1), otherwise. Proof.Letu i be the ith row of H Q. It is clear that u i u i =2n, 0 i 2 n 1. In proving the orthogonality between u i and u k, we should consider the following three cases. Case 1) i =0and1 k 2 n 1: From Lemma 1 and balance property of g(t) andq k (t), it is clear that u 0 is orthogonal to u k, for any k, 1 k 2 n 1. Case 2) i =1,2 k 2 n 1: In this case, u 1 u k is given as 2 n 2 u 1 u k =1+ t=0 w 2g(t) g(t) 2g(t+k 1) 2 n 2 =1+ w g(t) 2g(t+k 1). t=0 From Lemma 1, it is straightforward that g(t) 2g(t + k 1) is also balanced and thus u 1 u k = 0, i.e., u 1 is orthogonal to u k.
4 36 J.-W. Jang et al. Case 3) 2 i<k 2 n 1: In this case, u i u k is given as 2 n 2 u i u k =1+ t=0 2 n 2 =1+ t=0 w {g(t)+2g(t+i 1)} {g(t)+2g(t+k 1)} w 2(g(t+i 1)+g(t+k 1)) 2 n 2 =1+ ( 1) g(t+i 1)+g(t+k 1). t=0 From the difference-balance property of g(t), u i u k =0. Here is an example of an 8 8 quaternary Hadamard matrix constructed from the above theorem. Example 1. Let α be a primitive element in F 2 3. Using the m-sequence tr 3 1(α t ) of period 7, we can construct the quaternary sequences of period 7 as s 0 (t) = 2tr 3 1(α t ) s i (t) =tr 3 1(α t ) + 2tr 3 1(α t+i ), 1 i 6, which gives us H Q ω 0 ω 0 ω 0 ω 0 ω 0 ω 0 ω 0 ω 0 ω 0 ω 2 ω 0 ω 0 ω 2 ω 0 ω 2 ω 2 ω 0 ω 1 ω 0 ω 2 ω 1 ω 2 ω 3 ω 3 H Q = ω 0 ω 1 ω 2 ω 0 ω 3 ω 2 ω 3 ω 1 ω 0 ω 3 ω 0 ω 2 ω 3 ω 2 ω 1 ω 1. ω 0 ω 1 ω 2 ω 2 ω 3 ω 0 ω 1 ω 3 ω 0 ω 3 ω 2 ω 2 ω 1 ω 0 ω 3 ω 1 ω 0 ω 3 ω 2 ω 0 ω 1 ω 2 ω 1 ω 3 No, Yang, Chung, and Song constructed extended sequences with ideal autocorrelation from sequences of shorter period with ideal autocorrelation[11]. Theorem 2 (No, Yang, Chung, and Song[11]). Let n and m be positive integers such that m n. Letf(y) be the function from F 2 m to F 2 with differencebalance property such that f(0) = 0. Let r be an integer such that gcd(r, 2 m 1) = 1 and 1 r 2 m 2. Then the sequence of period 2 n 1 defined by f([tr n m(x)] r ) has the ideal autocorrelation property.
5 New Constructions of Quaternary Hadamard Matrices 365 Using the extended sequences, we can construct the quaternary Hadamard matrix as in the following theorem. Theorem 3. Let n and m be integers such that m n, andr be an integer such that 1 r 2 m 2 and gcd(r, 2 m 1) = 1. Let T = 2n 1 2 m 1 and f(y) bethe sequence from F 2 m to F 2 which has the balance and difference-balance properties. Let s i (α t ) be defined as s 0 (α t )=2f([tr n m(α t )] r ) s i (α t )=f([tr n m(α t )] r +2f([tr n m(β i α t )] r ), 1 i 2 m 2, where β = α T is a primitive element in F 2 m. Then the following matrix H L is a 2 n 2 n quaternary Hadamard matrix. H L =(h ij ), where h ij is given as { 1, if i =0orj =0 h ij = w s (i 1)/T (j 1+i T ), otherwise, where x denotes the greatest integer not exceeding x and i T =(i 1) mod T. Proof of the above theorem requires following lemmas. Lemma 2. Let m, e, andn be positive integers such that n = em. Letq =2 m and A = {1,α,,α T 1 }, where α is a primitive element in F 2 n and T = qe 1 q 1. Let v(x) be a function from F q e onto F q with the balance and difference-balance properties. Further assume that v(x) satisfies v(yx) =yv(x) for any y F q and x F q e. For a given δ F q e \F q,letm δ (a, b) be the number of x 2 A satisfying Then, we have c F q v(δx 2 )=a and v(x 2 )=b, a, b F q. M δ (0, 0) = qe 2 1 q 1 M δ (c, 0) = c F q = 2n 2m 1 2 m 1 M δ (0,c)=q e 2 =2 n 2m M δ (cd, d) =q e 2 =2 n 2m, for any c Fq. d F q Proof. Let N δ (a, b) be the number of x F q e satisfying v(δx) =a and v(x) =b. Let x = x 1 x 2, where x 1 F q and x 2 A. Because v(x) is difference-balanced, v(δx) v(cx) =v(δx) cv(x) is balanced for any c F q and 0 occurs q e 1 1 times as x varies over F q e.thuswehave a F q N δ (ca, a) =q e 1 1. (2)
6 366 J.-W. Jang et al. Since v(x) is balanced, we have N δ (a, 0) = N δ (0,b)=q e 1 1. (3) a F q b F q Also, note that a F q b F q N δ (a, b) =q e 1. () Now, we have N δ (a, b) = N δ (a, 0) + N δ (0,b) a F q b F q a F q b F q N δ (0, 0) + N δ (a, ca) c Fq a Fq = a F q N δ (a, 0) + b F q N δ (0,b) N δ (0, 0) + N δ (a, ca) N δ (0, 0). (5) a F q c F q Plugging (2), (3), and () into (5), we have N δ (0, 0) = q e 2 1. (6) From (2) and (6), we also have N δ (ca, a) = N δ (ca, a) N δ (0, 0) = q e 2 (q 1). a F q a F q Let β = α T. For a given x 2 such that v(δx 2 )=cv(x 2 ), the ordered pair (v(δx),v(x)) = (x 1 v(δx 2 ),x 1 v(x 2 )) takes each value in the list (c, 1), (cβ, β),, (cβ q 2,β q 2 ) exactly once as x 1 varies over Fq. Therefore we have N δ (ca, a) =(q 1) M δ (ca, a), a F q which, in turn, tells us that a F q M δ (ca, a) =q e 2. a F q
7 Similarly, we have New Constructions of Quaternary Hadamard Matrices 367 M δ (0, 0) = N δ(0, 0) = qe 2 1 q 1 q 1 c F N q M δ (c, 0) = δ (c, 0) = q e 2 q 1 c F N q M δ (0,c)= δ (0,c) = q e 2. q 1 c F q c F q Lemma 3. Let s(x) be a function from any domain B to Z, where s(0) = 0. Define two Boolean constituent functions of s(x) as φ s (x) =φ(s(x)), ψ s (x) =ψ(s(x)) and their modulo-2 sum as µ s (x) =φ s (x)+ψ s (x). (7) Let N f (c) denote the number of occurrences of f(x) =c as x varies over B. Then, we have x B ω s(x) =(N ψs (0) N µs (1)) + j(n µs (1) N ψs (1)). Proof. It is clear that ω s(x) =(N s (0) N s (2)) + j(n s (1) N s (3)) and x B From (8), (9), and (10), we have N ψs (1) = N s (2) + N s (3) (8) N ψs (0) = 2 n N ψs (1) = N s (0) + N s (1) (9) N µs (1) = N s (1) + N s (2). (10) N s (0) N s (2) = N ψs (0) N µs (1) N s (1) N s (3) = N µs (1) N ψs (1). Thus we prove the lemma.
8 368 J.-W. Jang et al. Corollary 1. Let s(x) be a function from F 2 n to Z. Then, ω s(x) =0 x F 2 n if and only if the functions ψ s (x) andµ s (x) are balanced. Now we are ready to prove Theorem 3. Proof of Theorem 3. Let v i be the ith row of H L,0 i 2 n 1. We have to show that v i v k = 0 for all i k. The case when i = 0 is simple. Since v 0 is an all one sequence, we need to show that the row sum is zero for each row v k,k 0. From the structure of H L, it is manifest that the rows v 1+lT through v T +lt, 0 l 2 m 2, are the cyclic shifts of s l (x). Also note that s 0 (x) is balanced since it is in fact the binary extended sequence, and s l (x),l 0, is also balanced from Lemma 1. Thus we have v 0 v k = 0 for all k 0. Now, for any nonzero i and k, i k, v i v k canbeexpressedas 2 n 2 v i v k =1+ t=0 =1+ w s (i 1)/T (t+i T ) s (k 1)/T (t+k T ) w si (δx) sk (x), x F2 n where δ = α it kt, i = (i 1)/T, andk = (k 1)/T. Forδ = α it kt, showing that v i v k = 0 is equivalent to showing that the crosscorrelation R i,k (δ) between s i (x) ands k (x) is 1. For a, b F 2 m \F 2, define two quaternary sequences u a (x)andu b (x) of period 2 m 1as u a (x) =f(x)+2f(ax) u b (x) =f(x)+2f(bx) and let d(x, η) =u a (ηx) u b (x). Define S ψd and S µd as S ψd = S µd = ( 1) ψ(d(x,η)) x F2 m η F2 m x F 2 m η F 2 m ( 1) µ(d(x,η)). Then from (1) and (7), S ψd and S µd canbeexpressedas S ψd = S µd = ( 1) f(ηx)f(x)+f(x)+f(bx)+f(aηx) x F2 m η F2 m x F 2 m (11) η F 2 m ( 1) f(ηx)f(x)+f(ηx)+f(bx)+f(aηx). (12)
9 New Constructions of Quaternary Hadamard Matrices 369 Now, let I 1 (x) andi 2 (x) be the inner summation in (11), η F 2 m ( 1) f(ηx)f(x)+f(x)+f(bx)+f(aηx) for the cases when f(x) =0andf(x) = 1, respectively, i.e., I 1 (x) = η F 2 m ( 1) f(bx)+f(aηx) and I 2 (x) = ( 1) f(ηx)+1+f(bx)+f(aηx). η F2 m Then S ψd canbeexpressedas S ψd = I 1 (x)+ x {x f(x)=0,x F 2 m } The first term in (13) is computed as I 1 (x) = x {x f(x)=0,x F 2 m } = x {x f(x)=0,x F 2 m } x {x f(x)=0,x F 2 m } since f(x) is balanced. The second term in (13) is computed as I 2 (x) = x {x f(x)=1,x F 2 m } = x {x f(x)=1,x F 2 m } x {x f(x)=1,x F 2 m } since f(x) is difference-balanced. Thus, we have S ψd = ( 1) f(bx) x {x f(x)=1,x F 2 m } x {x f(x)=1,x F 2 m } ( 1) f(bx) ( 1) f(bx)+1, ( 1) f(bx)+1 ( 1) f(bx) I 2 (x). (13) η F 2 m ( 1) f(aηx) x {x f(x)=0,x F 2 m } Finally, from the difference-balance property, we have (0, 0), 2 m 2 1 times (1, 0), 2 m 2 times (f(x),f(bx)) = (0, 1), 2 m 2 times (1, 1), 2 m 2 times, η F 2 m ( 1) f(ηx)+f(aηx) ( 1) f(bx).
10 370 J.-W. Jang et al. as x varies over F2 m. Therefore, we have S ψd =1. In the similar way, we get S µd =1. Now consider two sequences s i (x) =f([tr n m(x)] r )+2f(a r [tr n m(x)] r ) s k (x) =f([tr n m(x)] r )+2f(b r [tr n m(x)] r ), where a = β i and b = β k for nonzero i and k. Then R i,k (δ) is given by R i,k (δ) = ω si (δx) sk (x) x F2 n = ω {f(x x 2 A x 1 F2 m r 1 [trn m (δx2)]r )+2f(x r 1 ar [tr n m (δx2)]r )} ω {f(xr 1 [trn m (x2)]r )+2f(x r 1 br [tr n m (x2)]r )}. Case 1) i k for nonzero i and k : For δ/ F 2 m, with the replacement of tr n m(δx 2 )bycd and tr n m(x 2 )byd and also from Lemma 2, R i,k (δ) is rewritten as R i,k (δ) =M δ (cd, d) d F2 m +M δ (0, 0) + ω {f([x1cd] r )+2f([x 1acd] r )} {f([x 1d] r )+2f([x 1bd] r )} c F2 m x 1 F2 m x 1 F 2 m ω 0 M δ (c, 0) c F2 m + M δ (0,c) c F2 m =2 n 2m ω {f([x1c] r )+2f([x 1ac] r )} x 1 F2 m ω {f([x1c] r )+2f([x 1bc] r )} x 1 F2 m ω {f([x1c] r )+2f([x 1ac] r )} {f(x r 1 )+2f([x1b]r )} c F2 m x 1 F2 m + 2n 2m 1 2 m 1 +2 n 2m +2 n 2m x 1 F 2 m ω 0 ω {f([x1c] r )+2f([x 1ac] r )} x 1 F2 m ω {f([x1c] r )+2f([x 1bc] r )}. x 1 F2 m From Lemma 3 and the facts that S ψd =1andS µd =1,R i,k (δ) canbe computed as R i,k (δ) =2n 2m +2 n 2m n 2m ( 1) = 1.
11 For δ =1,wehave R i,k (1) = New Constructions of Quaternary Hadamard Matrices 371 ω (f([trn x F2 n = 1 m (x)]r )+2f(a r [tr n m (x)]r )) (f([tr n m (x)]r )+2f(b r [tr n m (x)]r )) from the difference-balance property of f(x). Case 2) i = k for nonzero i and k : Obviously, R i,i (1) = 2n 1. When δ/ F 2 m, the correlation function is given as R i,i (δ) r )+2f([x 1ac] r )} {f(x r 1 =2n 2m )+2f([x1a]r )} ω {f([x1c] c F2 m x 1 F2 m + 2n 2m 1 2 m 1 +2 n 2m +2 n 2m x 1 F 2 m ω 0 ω {f([x1c] r )+2f([x 1ac] r )} x 1 F2 m ω {f(x r 1 cr )+2f([x 1ac] r )} x 1 F2 m =2 n 2m +2 n 2m n 2m ( 1) = 1. Case 3) i =0ork =0: Inthiscase,itiseasytoshowthatR i,0(δ) =R 0,i (δ) = 1 forδ/ F 2 m and R 0,0 (δ) = 1 forδ 1. Here is an example of 6 6 quaternary Hadamard matrix constructed from the Theorem 3. Example 2. Let α be a primitive element in F 2 6.LetT = =9andr =5. Using the GMW-sequence tr 3 1([tr 6 3(α t )] r ) of period 63, we can construct quaternary sequences of period 63 as s 0 (t) = 2tr 3 1([tr 6 3(α t )] 5 ) s i (t) =tr 3 1([tr 6 3(α t )] r ) + 2tr 3 1([tr 6 3(α t+9i )] 5 ), 1 i 8. These sequences make a quaternary Hadamard matrix as H L =(h ij ), where h ij is given as w 0 if i =0orj =0 h ij = w 2tr3 1 ([tr6 3 (αj 1+i 9 )] 5 ) if 1 i T and j 0 w tr3 1 ([tr6 3 (αj 1+i 9 )] r )+2tr 3 1 ([tr6 3 (αj 1+i 9 +9 (i 1)/9 )] 5 ) otherwise, where i 9 =(i 1) mod 9.
12 372 J.-W. Jang et al. References 1. Again, S.S. : Hadamard matrices and their Applications. Lecture Notes in Mathematics, Vol. 1168, Springer-Verlag, New York (1980) 2. Boztas, S., Hammons, R., and Kumar, P.V.: -phase sequences with near optimum correlation properties. IEEE Trans. on Inform. theory, Vol. 38, (1992) Craigen, R.: Hadamard matrices and designs. Chapter IV. 2. CRC Handbook of Combinatorial Designs, Edited by C. J. Colbourn and J.H. Dinitz, CRC Press, New York (1996) Kim, J.-H. and Song, H.-Y.: Existence of cyclic Hadamard difference sets and its relation to binary sequences wiht ideal autocorrelation. J. Commun. Networks, Vol. 1, No. 1, (1999) Kim, S.H., Jang, J.W., No, J.S., and Chung, H.: New construction of quaternary low correlation zone sequences. submitted to IEEE Trans. Inform. Theory, (200) 6. Kim, S.-H., Chung, H., No, J.-S., and Helleseth, T.: New cyclic relative difference sets constructed from d-homogeneous functions with difference-balanced property. to appear in IEEE Trans. Inform. Theory 7. Klapper, A.: d-form sequence: Families of sequences with low correlation values and large linear spans. IEEE Trans. Inform. Theory, Vol. 1, No. 2, (1995) van Lint, J.H. and Wilson, R. M.: A course in combinatorics, Cambridge Univ. Press, New York (1992) 9. Matsufuji, S. and Suehiro, N.: Complex Hadamard matrices related to bent sequences. IEEE Trans. on Inform. Theory, Vol. 2, No. 2, (1996) No, J.-S.: New cyclic difference sets with Singer parameters constructed from d- homogeneous functions. Designs. Codes and Cryptography, Vol. 33, Issue 3, (200) No, J.-S., Yang, K., Chung, H., and Song, H.-Y.: On the construction of binary sequences with ideal autocorrelation property. Proc. IEEE Int. Symp. Inform. Theory and Its Appl. (ISITA 96), Victoria, British Columbia, Canada (1996) Popovic, B.M., Suehiro, N., and Fan, P. Z.: Orthogonal sets of quadriphase sequences with good correlation properties. IEEE Trans. on Inform. Theory, Vol. 8, No., (2002) Seberry, J. and Yamada, M.: Hadamard matrices, sequences, and block design. Contemporary Design Theory: Collection of Surveys,(1992) Simon, M. K. et al.: Spread Spectrum Communications, Vol. 1, Rockville, MD: Computer Science Press, 1985; revised ed., McGraw-Hill, (199) 15. Song, H.-Y. and Golomb, S.W.: On the existence of cyclic Hadamard difference sets. IEEE Trans. Inform. Theory, Vol. IT-0, (199) TIA/EIA/IS-95: Mobile Station-Base Station Compatibility Standard for Dual- Mode Wideband Spread Spectrum Cellular System. Telecommunications Industry Association as a North American 1.5 MHz Cellular CDMA Air-Interface Standard, (1993)
On the Cross-Correlation of a p-ary m-sequence of Period p 2m 1 and Its Decimated
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 3, MARCH 01 1873 On the Cross-Correlation of a p-ary m-sequence of Period p m 1 Its Decimated Sequences by (p m +1) =(p +1) Sung-Tai Choi, Taehyung Lim,
More informationA Class of Pseudonoise Sequences over GF Correlation Zone
1644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 4, MAY 2001 b 1. The index set I must be of the form I A [ B [ C where A f1g B fz 1j z 2 C 0; z 12 C 0g and C f0z j z 2 C 1; z 12 C 1g: Observe
More informationComplete characterization of generalized bent and 2 k -bent Boolean functions
Complete characterization of generalized bent and k -bent Boolean functions Chunming Tang, Can Xiang, Yanfeng Qi, Keqin Feng 1 Abstract In this paper we investigate properties of generalized bent Boolean
More informationTrace Representation of Legendre Sequences
C Designs, Codes and Cryptography, 24, 343 348, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Trace Representation of Legendre Sequences JEONG-HEON KIM School of Electrical and
More informationConstruction of Protographs for QC LDPC Codes With Girth Larger Than 12 1
Construction of Protographs for QC LDPC Codes With Girth Larger Than 12 1 Sunghwan Kim, Jong-Seon No School of Electrical Eng. & Com. Sci. Seoul National University, Seoul, Korea Email: {nodoubt, jsno}@snu.ac.kr
More informationA trace representation of binary Jacobi sequences
Discrete Mathematics 309 009) 1517 157 www.elsevier.com/locate/disc A trace representation of binary Jacobi sequences Zongduo Dai a, Guang Gong b, Hong-Yeop Song c, a State Key Laboratory of Information
More informationLow Correlation Zone Sequences
Low Correlation Zone Sequences Jung-Soo Chung and Jong-Seon No Department of Electrical Engineering and Computer Science, Institute of New Media and Communications, Seoul National University, Seoul 151-744,
More informationOn Eigenvalues of Row-Inverted Sylvester Hadamard Matrices
Result.Math. 54 (009), 117 16 c 009 Birkhäuser Verlag Basel/Switzerland 14-68/010117-10, published online January 1, 009 DOI 10.1007/s0005-008-0-4 Results in Mathematics On Eigenvalues of Row-Inverted
More informationNew quaternary sequences of even length with optimal auto-correlation
. RESEARCH PAPER. SCIENCE CHINA Information Sciences February 2018, Vol. 61 022308:1 022308:13 doi: 10.1007/s11432-016-9087-2 New quaternary sequences of even length with optimal auto-correlation Wei SU
More informationExistence of Cyclic Hadamard Difference Sets and its Relation to Binary Sequences with Ideal Autocorrelation
14 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL.1, NO.1, MARCH 1999 Existence of Cyclic Hadamard Difference Sets and its Relation to Binary Sequences with Ideal Autocorrelation Jeong-Heon Kim and Hong-Yeop
More informationGeneralized hyper-bent functions over GF(p)
Discrete Applied Mathematics 55 2007) 066 070 Note Generalized hyper-bent functions over GFp) A.M. Youssef Concordia Institute for Information Systems Engineering, Concordia University, Montreal, QC, H3G
More informationHadamard matrices of order 32
Hadamard matrices of order 32 H. Kharaghani a,1 B. Tayfeh-Rezaie b a Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K3M4, Canada b School of Mathematics,
More informationA New Characterization of Semi-bent and Bent Functions on Finite Fields
A New Characterization of Semi-bent and Bent Functions on Finite Fields Khoongming Khoo DSO National Laboratories 20 Science Park Dr S118230, Singapore email: kkhoongm@dso.org.sg Guang Gong Department
More informationThere are no Barker arrays having more than two dimensions
There are no Barker arrays having more than two dimensions Jonathan Jedwab Matthew G. Parker 5 June 2006 (revised 7 December 2006) Abstract Davis, Jedwab and Smith recently proved that there are no 2-dimensional
More informationPeriodicity and Distribution Properties of Combined FCSR Sequences
Periodicity and Distribution Properties of Combined FCSR Sequences Mark Goresky 1, and Andrew Klapper, 1 Institute for Advanced Study, Princeton NJ www.math.ias.edu/~goresky Dept. of Computer Science,
More informationSome new constructions of orthogonal designs
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2013 Some new constructions of orthogonal designs
More informationSinger and GMW constructions (or generalized GMW constructions), little else is known about p-ary two-level autocorrelation sequences. Recently, a few
New Families of Ideal -level Autocorrelation Ternary Sequences From Second Order DHT Michael Ludkovski 1 and Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo,
More informationInteger Valued Sequences with 2-Level Autocorrelation from Iterative Decimation Hadamard Transform
Integer Valued Sequences with 2-Level Autocorrelation from Iterative Decimation Hadamard Transform Guang Gong Department of Electrical and Computer Engineering University of Waterloo CANADA
More informationStatistical Properties of the Arithmetic Correlation of Sequences. Mark Goresky School of Mathematics Institute for Advanced Study
International Journal of Foundations of Computer Science c World Scientific Publishing Company Statistical Properties of the Arithmetic Correlation of Sequences Mark Goresky School of Mathematics Institute
More informationAlmost Difference Sets and Their Sequences With Optimal Autocorrelation
2934 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 7, NOVEMBER 2001 Almost Difference Sets Their Sequences With Optimal Autocorrelation K. T. Arasu, Cunsheng Ding, Member, IEEE, Tor Helleseth,
More informationHadamard ideals and Hadamard matrices with two circulant cores
Hadamard ideals and Hadamard matrices with two circulant cores Ilias S. Kotsireas a,1,, Christos Koukouvinos b and Jennifer Seberry c a Wilfrid Laurier University, Department of Physics and Computer Science,
More informationBinary Sequences with Optimal Autocorrelation
Cunsheng DING, HKUST, Kowloon, HONG KONG, CHINA July 2004 The Autocorrelation Function The autocorrelation of a binary sequence {s(t)} of period N at shift w is C s (w) = ( 1) s(t+w) s(t). N 1 t=0 The
More informationNew Ternary and Quaternary Sequences with Two-Level Autocorrelation
New Ternary and Quaternary Sequences with Two-Level Autocorrelation Honggang Hu Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario N2L 3G1, Canada Email. h7hu@uwaterloo.ca
More informationExtended Binary Linear Codes from Legendre Sequences
Extended Binary Linear Codes from Legendre Sequences T. Aaron Gulliver and Matthew G. Parker Abstract A construction based on Legendre sequences is presented for a doubly-extended binary linear code of
More informationOn Boolean functions which are bent and negabent
On Boolean functions which are bent and negabent Matthew G. Parker 1 and Alexander Pott 2 1 The Selmer Center, Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Institute for Algebra
More informationFour classes of permutation polynomials of F 2 m
Finite Fields and Their Applications 1 2007) 869 876 http://www.elsevier.com/locate/ffa Four classes of permutation polynomials of F 2 m Jin Yuan,1, Cunsheng Ding 1 Department of Computer Science, The
More informationSOME SYMMETRIC (47,23,11) DESIGNS. Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia
GLASNIK MATEMATIČKI Vol. 38(58)(2003), 1 9 SOME SYMMETRIC (47,23,11) DESIGNS Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia Abstract. Up to isomorphism there are precisely fifty-four
More informationConstructing hyper-bent functions from Boolean functions with the Walsh spectrum taking the same value twice
Noname manuscript No. (will be inserted by the editor) Constructing hyper-bent functions from Boolean functions with the Walsh spectrum taking the same value twice Chunming Tang Yanfeng Qi Received: date
More informationEven Periodic and Odd Periodic Complementary Sequence Pairs from Generalized Boolean Functions
Even Periodic and Odd Periodic Complementary Sequence Pairs from Generalized Boolean Functions Yang Yang 1,2,3 Xiaohu Tang 1 and Guang Gong 2 1 Institute of Mobile Communications, Southwest Jiaotong University
More informationDesign of Signal Sets with Low Intraference for CDMA Applications in Networking Environment
Design of Signal Sets with Low Intraference for CDMA Applications in Networking Environment Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario N2L 3G1,
More informationCheckered Hadamard Matrices of Order 16
Europ. J. Combinatorics (1998) 19, 935 941 Article No. ej980250 Checkered Hadamard Matrices of Order 16 R. W. GOLDBACH AND H. L. CLAASEN In this paper all the so-called checkered Hadamard matrices of order
More informationSome results on the existence of t-all-or-nothing transforms over arbitrary alphabets
Some results on the existence of t-all-or-nothing transforms over arbitrary alphabets Navid Nasr Esfahani, Ian Goldberg and Douglas R. Stinson David R. Cheriton School of Computer Science University of
More informationOn the Cross-correlation of a Ternary m-sequence of Period 3 4k+2 1 and Its Decimated Sequence by (32k+1 +1) 2
On the Cross-correlation of a Ternary m-sequence of Period 3 4k+2 1 and Its Decimated Sequence by (32k+1 +1) 2 8 Sung-Tai Choi, Tae-Hyung Lim, Jong-Seon No, 1 and Habong Chung 2 1 Department of EECS, INMC,
More informationQuasi-Cyclic Low-Density Parity-Check Codes With Girth Larger Than
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 8, AUGUST 2007 2885 n possible values If the parity check is satisfied, the error probability is closely approximated by the probability of two bit errors,
More informationConstructions of Quadratic Bent Functions in Polynomial Forms
1 Constructions of Quadratic Bent Functions in Polynomial Forms Nam Yul Yu and Guang Gong Member IEEE Department of Electrical and Computer Engineering University of Waterloo CANADA Abstract In this correspondence
More informationDesign of Pseudo-Random Spreading Sequences for CDMA Systems
Design of Pseudo-Random Spreading Sequences for CDMA Systems Jian Ren and Tongtong Li Department of Electrical and Computer Engineering Michigan State University, 2120 Engineering Building East Lansing,
More informationHadamard Matrices, d-linearly Independent Sets and Correlation-Immune Boolean Functions with Minimum Hamming Weights
Hadamard Matrices, d-linearly Independent Sets and Correlation-Immune Boolean Functions with Minimum Hamming Weights Qichun Wang Abstract It is known that correlation-immune (CI) Boolean functions used
More informationCorrelation of Binary Sequence Families Derived from Multiplicative Character of Finite Fields
Correlation of Binary Sequence Families Derived from Multiplicative Character of Finite Fields Zilong Wang and Guang Gong Department of Electrical and Computer Engineering, University of Waterloo Waterloo,
More informationHyperbent functions, Kloosterman sums and Dickson polynomials
Hyperbent functions, Kloosterman sums and Dickson polynomials Pascale Charpin INRIA, Codes Domaine de Voluceau-Rocquencourt BP 105-78153, Le Chesnay France Email: pascale.charpin@inria.fr Guang Gong Department
More informationBinary Sequences with Optimal Autocorrelation
Cunsheng DING, HKUST, Kowloon, HONG KONG, CHINA September 2008 Outline of this talk Difference sets and almost difference sets Cyclotomic classes Introduction of binary sequences with optimal autocorrelation
More informationON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 273-284 ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION L. László (Budapest, Hungary) Dedicated to Professor Ferenc Schipp on his 70th
More informationSequences, DFT and Resistance against Fast Algebraic Attacks
Sequences, DFT and Resistance against Fast Algebraic Attacks Guang Gong Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario N2L 3G1, CANADA Email. ggong@calliope.uwaterloo.ca
More informationHadamard matrices of order 32
Hadamard matrices of order 32 H. Kharaghani a,1 B. Tayfeh-Rezaie b a Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K3M4, Canada b School of Mathematics,
More informationLIFTED CODES OVER FINITE CHAIN RINGS
Math. J. Okayama Univ. 53 (2011), 39 53 LIFTED CODES OVER FINITE CHAIN RINGS Steven T. Dougherty, Hongwei Liu and Young Ho Park Abstract. In this paper, we study lifted codes over finite chain rings. We
More informationA SHORT SURVEY OF P-ARY PSEUDO-RANDOM SEQUENCES. Zhaneta Tasheva
JOURNAL SCIENCE EDUCATION INNOVATION, VOL. 2. 2014 Association Scientific and Applied Research International Journal Original Contribution ISSN 1314-9784 A SHORT SURVEY OF P-ARY PSEUDO-RANDOM SEQUENCES
More informationTwo infinite families of symmetric Hadamard matrices. Jennifer Seberry
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 349 357 Two infinite families of symmetric Hadamard matrices Jennifer Seberry Centre for Computer Security Research School of Computing
More informationResearch Article A Simple Cocyclic Jacket Matrices
Mathematical Problems in Engineering Volume 2008, Article ID 132674, 18 pages doi:101155/2008/132674 Research Article A Simple Cocyclic Jacket Matrices Moon Ho Lee, 1 Gui-Liang Feng, 2 and Zhu Chen 1 1
More informationLow Correlation Sequences for CDMA
Indian Institute of Science, Bangalore International Networking and Communications Conference Lahore University of Management Sciences Acknowledgement Prof. Zartash Afzal Uzmi, Lahore University of Management
More informationAn infinite family of Goethals-Seidel arrays
An infinite family of Goethals-Seidel arrays Mingyuan Xia Department of Mathematics, Central China Normal University, Wuhan, Hubei 430079, China Email: xiamy@ccnu.edu.cn Tianbing Xia, Jennifer Seberry
More informationA Series of Regular Hadamard Matrices
A Series of Regular Hadamard Matrices Dean Crnković Abstract Let p and p 1 be prime powers and p 3 (mod 4). Then there exists a symmetric design with parameters (4p,p p,p p). Thus there exists a regular
More informationGENERATING TERNARY SIMPLEX CODES ARISING FROM COMPLEX HADAMARD MATRICES
GENERATING TERNARY SIMPLEX CODES ARISING FROM COMPLEX HADAMARD MATRICES ABSTRACT Chandradeo Prasad Assistant Professor, Department. Of CSE, RGIT, Koderma, (India) In this paper, simplex codes are constructed
More informationOn GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing Xiang Dept. of Mathematics, California Institute of Technology, Pasadena,
On GMW designs and a conjecture of Assmus and Key Thomas E. Norwood and Qing iang Dept. of Mathematics, California Institute of Technology, Pasadena, CA 91125 June 24, 1998 Abstract We show that a family
More informationOn the Correlation Distribution of Delsarte Goethals Sequences
On the Correlation Distribution of Delsarte Goethals Seuences Kai-Uwe Schmidt 9 July 009 (revised 01 December 009) Abstract For odd integer m 3 and t = 0, 1,..., m 1, we define Family V (t) to be a set
More informationGraphs with prescribed star complement for the. eigenvalue.
Graphs with prescribed star complement for the eigenvalue 1 F. Ramezani b,a B. Tayfeh-Rezaie a,1 a School of Mathematics, IPM (Institute for studies in theoretical Physics and Mathematics), P.O. Box 19395-5746,
More informationSome properties of q-ary functions based on spectral analysis
Some properties of q-ary functions based on spectral analysis Deep Singh and Maheshanand Bhaintwal Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee 247667 INDIA deepsinghspn@gmail.com,mahesfma@iitr.ernet.in
More informationTopic 3. Design of Sequences with Low Correlation
Topic 3. Design of Sequences with Low Correlation M-sequences and Quadratic Residue Sequences 2 Multiple Trace Term Sequences and WG Sequences 3 Gold-pair, Kasami Sequences, and Interleaved Sequences 4
More informationAn infinite family of Goethals-Seidel arrays
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 An infinite family of Goethals-Seidel arrays M. Xia Central China
More informationNew Infinite Families of Orthogonal Designs Constructed from Complementary Sequences
International Mathematical Forum, 5, 2010, no. 54, 2655-2665 New Infinite Families of Orthogonal Designs Constructed from Complementary Sequences Christos Koukouvinos Department of Mathematics National
More informationNew duality operator for complex circulant matrices and a conjecture of Ryser
New duality operator for complex circulant matrices and a conjecture of Ryser Luis H. Gallardo Mathematics University of Brest Brest, France Luis.Gallardo@univ-brest.fr Submitted: May 6, 2015; Accepted:
More informationM 2 + s 2. Note that the required matrix A when M 2 + s 2 was also obtained earlier by Gordon [2]. (2.2) x -alxn-l-aex n-2 an
SIAM J. ALG. DISC. METH. Vol. 1, No. 1, March 1980 1980 Society for. Industrial and Applied Mathematics 0196-52/80/0101-0014 $01.00/0 ON CONSTRUCTION OF MATRICES WITH DISTINCT SUBMATRICES* SHARAD V. KANETKAR"
More informationSome Results on the Arithmetic Correlation of Sequences
Some Results on the Arithmetic Correlation of Sequences Mark Goresky Andrew Klapper Abstract In this paper we study various properties of arithmetic correlations of sequences. Arithmetic correlations are
More informationhas the two-level autocorrelation function for (2) otherwise, where the periodic unnormalized autocorrelation function of the sequence is defined as
1530 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 57, NO 3, MARCH 2011 Trace Representation Linear Complexity of Binary eth Power Residue Sequences of Period p Zongduo Dai, Guang Gong, Hong-Yeop Song,
More informationConstruction of latin squares of prime order
Construction of latin squares of prime order Theorem. If p is prime, then there exist p 1 MOLS of order p. Construction: The elements in the latin square will be the elements of Z p, the integers modulo
More informationConstructing c-ary Perfect Factors
Constructing c-ary Perfect Factors Chris J. Mitchell Computer Science Department Royal Holloway University of London Egham Hill Egham Surrey TW20 0EX England. Tel.: +44 784 443423 Fax: +44 784 443420 Email:
More informationThird-order nonlinearities of some biquadratic monomial Boolean functions
Noname manuscript No. (will be inserted by the editor) Third-order nonlinearities of some biquadratic monomial Boolean functions Brajesh Kumar Singh Received: April 01 / Accepted: date Abstract In this
More informationOn the Complexity of the Dual Bases of the Gaussian Normal Bases
Algebra Colloquium 22 (Spec ) (205) 909 922 DOI: 0.42/S00538675000760 Algebra Colloquium c 205 AMSS CAS & SUZHOU UNIV On the Complexity of the Dual Bases of the Gaussian Normal Bases Algebra Colloq. 205.22:909-922.
More informationA New Class of Bent Negabent Boolean Functions
A New Class of Bent Negabent Boolean Functions Sugata Gangopadhyay and Ankita Chaturvedi Department of Mathematics, Indian Institute of Technology Roorkee Roorkee 247667 INDIA, {gsugata, ankitac17}@gmail.com
More informationOn the Binary Sequences of Period 2047 with Ideal Autocorrelation Seok-Yong Jin
On the Binary Sequences of Period 2047 with Ideal Autocorrelation Seok-Yong Jin The Graduate School Yonsei University Department of Electrical and Electronic Engineering On the Binary Sequences of Period
More informationA Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly Regular Graphs
Journal of Combinatorial Theory, Series A 98, 118 126 (2002) doi:10.1006/jcta.2001.3231, available online at http://www.idealibrary.com on A Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly
More informationElementary 2-Group Character Codes. Abstract. In this correspondence we describe a class of codes over GF (q),
Elementary 2-Group Character Codes Cunsheng Ding 1, David Kohel 2, and San Ling Abstract In this correspondence we describe a class of codes over GF (q), where q is a power of an odd prime. These codes
More informationClosed Form Designs of Complex Orthogonal. Space-Time Block Codes of Rates (k + 1)=(2k) for
Closed Form Designs of Complex Orthogonal Space-Time Block Codes of Rates (k + 1)(k) for k 1 or k Transmit Antennas Kejie Lu, Shengli Fu, Xiang-Gen Xia Abstract In this correspondence, we present a systematic
More informationOn the existence of cyclic difference sets with small parameters
Fields Institute Communications Volume 00, 0000 On the existence of cyclic difference sets with small parameters Leonard D. Baumert 325 Acero Place Arroyo Grande, CA 93420 Daniel M. Gordon IDA Center for
More informationSymmetric configurations for bipartite-graph codes
Eleventh International Workshop on Algebraic and Combinatorial Coding Theory June 16-22, 2008, Pamporovo, Bulgaria pp. 63-69 Symmetric configurations for bipartite-graph codes Alexander Davydov adav@iitp.ru
More informationA New Algorithm to Compute Terms in Special Types of Characteristic Sequences
A New Algorithm to Compute Terms in Special Types of Characteristic Sequences Kenneth J. Giuliani 1 and Guang Gong 2 1 Dept. of Mathematical and Computational Sciences University of Toronto at Mississauga
More informationA GENERAL POLYNOMIAL SIEVE
A GENERAL POLYNOMIAL SIEVE SHUHONG GAO AND JASON HOWELL Abstract. An important component of the index calculus methods for finding discrete logarithms is the acquisition of smooth polynomial relations.
More informationDifference Systems of Sets and Cyclotomy
Difference Systems of Sets and Cyclotomy Yukiyasu Mutoh a,1 a Graduate School of Information Science, Nagoya University, Nagoya, Aichi 464-8601, Japan, yukiyasu@jim.math.cm.is.nagoya-u.ac.jp Vladimir D.
More informationOn a Balanced Property of Compositions
On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March
More informationwith Good Cross Correlation for Communications and Cryptography
m-sequences with Good Cross Correlation for Communications and Cryptography Tor Helleseth and Alexander Kholosha 9th Central European Conference on Cryptography: Trebíc, June 26, 2009 1/25 Outline m-sequences
More informationSome results concerning global avalanche characteristics of two q-ary functions
Some results concerning global avalanche characteristics of two -ary functions Brajesh Kumar Singh Department of Mathematics, School of Allied Sciences, Graphic Era Hill University, Dehradun-4800 (Uttarakhand)
More informationNew Constructions for De Bruijn Tori
New Constructions for De Bruijn Tori Glenn Hurlbert Garth Isaak Dedicated to the memory of Tony Brewster Abstract A De Bruijn torus is a periodic d dimensional k ary array such that each n 1 n d k ary
More informationDiscrete Applied Mathematics 105 (2000) On (n; k)-sequences. Received 7 April 1999; revised 21 December 1999; accepted 22 December 1999
Discrete Applied Mathematics 105 (2000) 183 192 On (n; k)-sequences Hong-Yeop Song a;, June Bok Lee b a Department of Electrical and Computer Engineering, Yonsei University, Seoul 120-749, South Korea
More information1 Introduction In [2] a method for computing the Walsh spectrum in R-encoding of a completely specified binary-valued function was presented based on
Computation of Discrete Function Chrestenson Spectrum Using Cayley Color Graphs Λ Mitchell A. Thornton Southern Methodist University Dallas, Texas mitch@engr.smu.edu D. Michael Miller University of Victoria
More information3-Class Association Schemes and Hadamard Matrices of a Certain Block Form
Europ J Combinatorics (1998) 19, 943 951 Article No ej980251 3-Class Association Schemes and Hadamard Matrices of a Certain Block Form R W GOLDBACH AND H L CLAASEN We describe 3-class association schemes
More informationOn the p-ranks and Characteristic Polynomials of Cyclic Difference Sets
Designs, Codes and Cryptography, 33, 23 37, 2004 # 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. On the p-ranks and Characteristic Polynomials of Cyclic Difference Sets JONG-SEON NO
More informationIntroduction Inequalities for Perfect... Additive Sequences of... PDFs with holes and... Direct Constructions... Recursive... Concluding Remarks
Page 1 of 56 NSFC, Grant No. 1085103 and No. 10771193. 31th, July, 009 Zhejiang University Perfect Difference Families, Perfect Difference Matrices, and Related Combinatorial Structures Gennian Ge Department
More informationThe Multiplicities of a Dual-thin Q-polynomial Association Scheme
The Multiplicities of a Dual-thin Q-polynomial Association Scheme Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI 44824-1027 sagan@math.msu.edu and John S. Caughman,
More informationOn Welch-Gong Transformation Sequence Generators
On Welch-Gong Transformation Sequence Generators G. Gong and A.M. Youssef Center for Applied Cryptographic Research, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario
More informationOn the k-error linear complexity for p n -periodic binary sequences via hypercube theory
1 On the k-error linear complexity for p n -periodic binary sequences via hypercube theory Jianqin Zhou Department of Computing, Curtin University, Perth, WA 6102 Australia Computer Science School, Anhui
More informationPrimitive sets in a lattice
Primitive sets in a lattice Spyros. S. Magliveras Department of Mathematical Sciences Florida Atlantic University Boca Raton, FL 33431, U.S.A spyros@fau.unl.edu Tran van Trung Institute for Experimental
More informationExtended 1-perfect additive codes
Extended 1-perfect additive codes J.Borges, K.T.Phelps, J.Rifà 7/05/2002 Abstract A binary extended 1-perfect code of length n + 1 = 2 t is additive if it is a subgroup of Z α 2 Zβ 4. The punctured code
More informationFourier Spectra of Binomial APN Functions
Fourier Spectra of Binomial APN Functions arxiv:0803.3781v1 [cs.dm] 26 Mar 2008 Carl Bracken Eimear Byrne Nadya Markin Gary McGuire March 26, 2008 Abstract In this paper we compute the Fourier spectra
More informationOrthogonal arrays of strength three from regular 3-wise balanced designs
Orthogonal arrays of strength three from regular 3-wise balanced designs Charles J. Colbourn Computer Science University of Vermont Burlington, Vermont 05405 D. L. Kreher Mathematical Sciences Michigan
More informationResearch Article Fourier Series of the Periodic Bernoulli and Euler Functions
Abstract and Applied Analysis, Article ID 85649, 4 pages http://dx.doi.org/.55/24/85649 Research Article Fourier Series of the Periodic Bernoulli and Euler Functions Cheon Seoung Ryoo, Hyuck In Kwon, 2
More informationRepresentations of disjoint unions of complete graphs
Discrete Mathematics 307 (2007) 1191 1198 Note Representations of disjoint unions of complete graphs Anthony B. Evans Department of Mathematics and Statistics, Wright State University, Dayton, OH, USA
More informationNew Families of Triple Error Correcting Codes with BCH Parameters
New Families of Triple Error Correcting Codes with BCH Parameters arxiv:0803.3553v1 [cs.it] 25 Mar 2008 Carl Bracken School of Mathematical Sciences University College Dublin Ireland May 30, 2018 Abstract
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationOn Good Matrices and Skew Hadamard Matrices
On Good Matrices and Skew Hadamard Matrices Gene Awyzio and Jennifer Seberry Dedicated to Hadi Kharighani on his 0th Birthday n her PhD thesis (Seberry) Wallis described a method using a variation of the
More informationSecret Sharing Schemes from a Class of Linear Codes over Finite Chain Ring
Journal of Computational Information Systems 9: 7 (2013) 2777 2784 Available at http://www.jofcis.com Secret Sharing Schemes from a Class of Linear Codes over Finite Chain Ring Jianzhang CHEN, Yuanyuan
More informationConstruction X for quantum error-correcting codes
Simon Fraser University Burnaby, BC, Canada joint work with Vijaykumar Singh International Workshop on Coding and Cryptography WCC 2013 Bergen, Norway 15 April 2013 Overview Construction X is known from
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More information