Some results on cross-correlation distribution between a p-ary m-sequence and its decimated sequences
|
|
- Paulina Wood
- 6 years ago
- Views:
Transcription
1 Some results on cross-correlation distribution between a p-ary m-sequence and its decimated sequences A joint work with Chunlei Li, Xiangyong Zeng, and Tor Helleseth Selmer Center, University of Bergen Sept. 5, 014
2 Outline 1 Background and preliminaries
3 Outline 1 Background and preliminaries The exponential sum S d (u, v)
4 Outline 1 Background and preliminaries The exponential sum S d (u, v) 3 Cross-correlation distribution
5 Outline 1 Background and preliminaries The exponential sum S d (u, v) 3 Cross-correlation distribution 4 Connection between our decimations and some known ones
6 Notation p: an odd prime. m: a positive integer. F p m: the finite field with p m elements. α: a primitive element of F p m. {s(t)} pm t=0 : a p-ary m-sequence of period p m 1.
7 The d-decimations of {s(t)} Trace representation (after suitable cyclic shift): s(t) = Tr m 1 (α t ). The decimation exponent d. The l-th d-decimated sequence {s(dt + l)} of {s(t)}: s(dt + l) = Tr m 1 (α dt+l ), 0 l < gcd(d, p m 1). {s(dt + l)} has period p m 1 gcd(d, p m 1).
8 Cross-correlation function C d,l (τ) The cross-correlation function of {s(t)} and {s(dt + l)}: C d,l (τ) = p m t=0 ω Trm 1 (αt ) Tr m 1 (αd(t+τ)+l ) p. To determine C d,l (τ), it suffices to investigate C d (γ) = x F p m ω Trm 1 (x+γxd ) p 1, γ F pm. (1.1)
9 Cross-correlation distribution Two important problems in sequence design. Find new decimation exponents d such that max γ F p m C d (γ) is low. Determine the cross-correlation distribution, i.e., the multiset { Cd (γ) γ F p m }.
10 Exponential sums related to C d (γ) Define Then, S d (u, v) = x F p m S d (1, γ) = C d (γ) + 1. ω Trm 1 (ux+vx d ) p. (1.)
11 Some known results (1/4) odd prime p, e = gcd(k, m), m e 3 odd, d = pk +1 or p3k +1 p k +1, 3-valued, p m+e + 1. p m (mod 3), m even, d = p m 1, 4-valued, p m 1. T. Helleseth, Some results about the cross-correlation function between two maximal linear sequences, Discr. Math., 16: 09-3 (1976)
12 Some known results (/4) p = 3, m odd, d = 3 m 1 + 1, 3-valued, 3 m p = 3, m = 3r (r ), d = 3 r + or 3 r +, 4 or 6-valued, 3 r 1. H. Dobbertin, T. Helleseth, P. V. Kumar, and H. Martinsen, Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type, IEEE Trans. Inf. Theory, 47(4): (001) T. Zhang, S. Li, T. Feng and G. Ge, Some new results on the cross correlation of m-sequences, IEEE Trans. Inf. Theory, 60(5): (014). Y. Xia, T. Helleseth and G. Wu, A note on cross-correlation distribution between a ternary m-sequence and its decimated sequence, to appear in SETA014.
13 Some known results (3/4) odd prime p, e = gcd(k, m), m e, d = pk +1, k e odd, 9-valued, pe 1 p m + 1. odd prime p, m = 4k, d = ( pk +1 ), 4-valued, p m 1. J. Luo and K. Feng, Cyclic codes and sequence from generalized Coulter-Matthews functions, IEEE Trans. Inf. Theory, 54(1): (008) E. Y. Seo, Y. S. Kim, J. S. No and D. J. Shin, Cross-correlation distribution of p-ary m-sequence of period p 4k 1 and its decimated sequences by ( pk +1 ), IEEE Trans. Inf. Theory, 54(7): (008)
14 Some known results (4/4) p 3 (mod 4), m odd, e m, m e 3, d = pm +1 p e +1 ± pm 1, gcd(d, p m 1) =, 9-valued, pe +1 p m + 1. E. N. Müller, On the crosscorrelation of sequences over GF(p) with short periods, IEEE Trans. Inf. Theory, 45(1): (1999) Z. Hu, X. Li, D. Mills, E. N. Müller, W. Sun, W. Willems, Y. Yang and Z. Zhang, On the crosscorrelation of sequences with the decimation factor d = pn +1 p+1 pn 1, Appl. Algebra Eng. Commun. Comput., 1(3): (001) Y. Xia, X. Zeng and L. Hu, Further crosscorrelation properties of sequences with the decimation factor d = pn +1 p+1 pn 1, Appl. Algebra Eng. Commun. Comput., 1(5): (010) S. T. Choi, J. Y. Kim, and J. S. No, On the cross-correlation of a p-ary m-sequence and its decimated sequences by d = pn +1 p k +1 + pn 1, IEICE Trans. Commun., vol. E96-B(9): (013)
15 The topic of this talk An odd prime p and two positive integers m, k: a decimation d: m gcd(k, m) is odd and m > 1; (1.3) gcd(k, m) d ( ) p k + 1 (mod p m 1). (1.4) The purpose is to determine the cross-correlation distribution for every decimation d satisfying Eq. (1.4).
16 d(p k +1) (mod p m -1) Cross-correlation Function C d (γ) An exponential sum S d (u,v) C d (γ)= S d (1, γ) 1 Correlation distribution d p k + 1 (mod p m -1) Relationship Some known decimations
17 Some auxiliary results (1/4) Lemma 1 For p, m and k satisfying (1.3), there are two distinct integers d 1, d satisfying d ( p k + 1 ) (mod p m 1) in Z p m 1. Then (i) d 1 1 (mod p e 1), and d 1 + pe 1 (mod p e 1); (ii) gcd(d 1, p m 1) = 1, and { gcd(d, p m 1, if p 1) = e 1 (mod 4),, if p e 3 (mod 4).
18 Some auxiliary results (/4) Let m, k be two positive integers satisfying (1.3). Define ( Q u,v (x) = Tr m e ux pk +1 + vx ), u, v F p m. (1.5) J. Luo and K. Feng, On the weight distribution of two classes of cyclic codes, IEEE Trans. Inf. Theory, 54(1): (008) J. Luo and K. Feng, Cyclic codes and sequence from generalized Coulter-Matthews functions, IEEE Trans. Inf. Theory, 54(1): (008) S. T. Choi, J. Y. Kim, and J. S. No, On the cross-correlation of a p-ary m-sequence and its decimated sequences by d = pn +1 p k +1 + pn 1, IEICE Trans. Commun., vol. E96-B(9): (013) Z. Zhou and C. Ding, A class of three-weight cyclic codes, Finite Fields Appl., 5: (014)
19 Some auxiliary results (3/4) Lemma (Luo and Feng, 008; Choi et. al., 013; Zhou and Ding, 014) Let Q u,v (x) be the quadratic form defined by (1.5), (u, v) F p m \ {(0, 0)} and s = m e. (i) The rank of Q u,v (x) is s, s 1 or s. Especially, both Q u,0 (x) with u F p m and Q 0,v(x) with v F pm have rank s. (ii) For any given (u, v) F p m \ {(0, 0)}, at least one of Q u,v(x) and Q u, v (x) has rank s.
20 Some auxiliary results (4/4) Lemma 3 (Luo and Feng, 008) T (u, v) = x F p m ω Tre 1 (Qu,v(x)) p (1.6) Table 1: Value distribution for T (u, v) Value Frequency (each) p m 1 ±ɛp m p m+e p m+e ±ɛp m+e (p m 1)p e (p m p m e p m e +1) (p e 1) (p m 1)(p m e +p m e ) (p m 1)(p m e p m e ) (p m 1)(p m e 1) (p e 1)
21 The Exponential sum S d (u, v) Then d: d ( p k + 1 ) (mod p m 1). θ: a fixed nonsquare in F p e. } S = {x pk +1 : x F p m = { x : x F } p m. Then, F p m = S θs. = S d (u, v) ω Trm 1 (ux+vx d ) p x F p m ( ) ω Trm 1 (ux pk +1 +vx p + ω Trm 1 p = 1 x F p m (uθx pk +1 +vθ d x ) ).
22 A relation between S d (u, v) and T (u, v) If d satisfies d 1 (mod p e 1), i.e., θ d = θ, = S d (u, v) ( ) ω Tre 1 p (Qu,v(x)) + ω Tre 1 p (θqu,v(x)) x F p m (.1) = 1 (T (u, v) + T (uθ, vθ)). If d satisfies d 1 + pe 1 (mod p e 1), i.e., θ d = θ, = S d (u, v) ( ) ω Tre 1 p (Qu,v(x)) + ω Tre 1 (θq u, v(x)) p x F p m (.) = 1 (T (u, v) + T (uθ, vθ)).
23 The definition of T (u, v) Define Denote c i = { T (u, v) = (T (u, v), T (uθ, vθ)) (.3) ɛp m+ie, i = 0,, p m+ie, i = 1, where ɛ = η e ( 1). T (u, v), T (uθ, vθ) {εc i ε = ±1, i = 0, 1, }. T (u, v) {(ε 1 c i1, ε c i ) ε 1, ε {±1}, i 1, i {0, 1, }}. (36 possible values!)
24 A characterization of T (u, v) Define two sets N ε,i = { (u, v) F p m T (u, v) = εc i}, M ε,i = { (u, v) F p m T (uθ, vθ) = εc } (.4) i, where ε {±1} and i {0, 1, }. Then, T (u, v) = (ε 1 c i1, ε c i ) (u, v) N ε1,i 1 M ε,i, where ε 1, ε {±1} and i 1, i {0, 1, }.
25 Some properties of N ε,i and M ε,i Let A be a set of F pm, and define (θ, θ)a = {(θ, θ)(a, b) (a, b) A} = {(aθ, bθ) (a, b) A} and θa = {(aθ, bθ) (a, b) A}. Lemma 4 Let N ε,i and M ε,i be the sets defined in (.4). Then, (i) for any ε {±1} and any i {0, 1, }, (θ, θ)n ε,i = M ε,i, N ε,i = (θ, θ)m ε,i ; (ii) for any ε {±1} and any i {0, }, θn ε,i = N ε,i, θm ε,i = M ε,i ; (iii) for any ε {±1}, θn ε,1 = N ε,1, θm ε,1 = M ε,1.
26 Some properties of T (u, v) Lemma 5 Let T (u, v) be the exponential sum defined in (1.6) and N be the number given in Lemma 6. Then (i) T (u, v)t (uθ, vθ) = p m ; (u,v) F p m (ii) T 3 (u, v)t (uθ, vθ) = p m N. (u,v) F p m
27 The number of solutions to a system of equations Lemma 6 With the notation above, let N denote the number of solutions of { x + y + z θw = 0, x pk +1 + y pk +1 + z pk +1 + θw pk +1 = 0, where (x, y, z, w) F 4 p m and θ is a fixed nonsquare in F pe. Then N = { p m+e + p m p e, if p e 1 (mod 4), p m p m+e p m + p e, if p e 3 (mod 4).
28 Proof sketch of Lemma 6 N 1 (a, b): the number of solutions to { x + y = a, x pk+1 + y pk+1 = b. N (a, b): the number of solutions to { z θw = a, z pk+1 + θw pk+1 = b. N : the number of solutions to the system in Lemma 5 N = N 1 (a, b)n (a, b). (a,b) F p m
29 Value distribution of T (u, v) Theorem 1 Let T (u, v) be the function defined by (.3). Then, the value distribution of T (u, v) as (u, v) runs through F p m is given in Table if p e 1 (mod 4) and in Table 3 if p e 3 (mod 4), where c i, i = 0, 1,, are defined by (0).
30 Table : Value distribution of T (u, v) if p e 1 (mod 4) Value Frequency (each) (p m, p m ) 1 (c 0, c 0 ) ( c 0, c 0 ) ( c 0, c 0 ), (c 0, c 0 ) (c 0, c 1 ), (c 1, c 0 ) ( c 0, c 1 ), (c 1, c 0 ) ( c 0, c 1 ), ( c 1, c 0 ) (c 0, c 1 ), ( c 1, c 0 ) (c 0, c ), (c, c 0 ) ( c 0, c ), ( c, c 0 ) ( c 0, c ), (c, c 0 ) (c 0, c ), ( c, c 0 ) (p m 1)(p e 1) 4(p e +1) (p m 1)[(p m +1)(p e 3)+4] 4(p e 1) (p m 1)(p m e +p m e ) 4 (p m 1)(p m e p m e ) 4 0 (p m 1)(p m e 1) (p e 1)
31 Table 3: Value distribution of T (u, v) if p e 3 (mod 4) Value Frequency (each) (p m, p m ) 1 (c 0, c 0 ) ( c 0, c 0 ) ( c 0, c 0 ), (c 0, c 0 ) (c 0, c 1 ), (c 1, c 0 ) ( c 0, c 1 ), (c 1, c 0 ) ( c 0, c 1 ), ( c 1, c 0 ) (c 0, c 1 ), ( c 1, c 0 ) (c 0, c ), (c, c 0 ) ( c 0, c ), ( c, c 0 ) ( c 0, c ), (c, c 0 ) (c 0, c ), ( c, c 0 ) (p m 1)[(p m +1)(p e 3)+4] 4(p e 1) (p m 1)(p e 1) 4(p e +1) (p m 1)(p m e +p m e ) 4 (p m 1)(p m e p m e ) 4 (p m 1)(p m e 1) (p e 1) 0
32 Value distribution of S d (u, v) Theorem Let S d (u, v) be the exponential sum defined by (1.). (i) When d 1 (mod p e 1), the value distribution of S d (u, v) is given in Table 4; (ii) When d 1 + pe 1 (mod p e 1), the value distribution of S d (u, v) is given in Table 5 if p e 1 (mod 4) and in Table 6 if p e 3 (mod 4).
33 Table 4: Value distribution of S d (u, v) when d 1 (mod p e 1) Value Frequency (each) p m 1 0 (p m 1)(p m p m e + 1) p m+e p m+e (p m 1)(p m e +p m e ) (p m 1)(p m e p m e )
34 Table 5: Value distribution of S d (u, v) when d 1 + pe 1 (mod p e 1) and p e 1 (mod 4) Value Frequency (each) p m 1 ±p m 0 ±1+ p e p m ±1 p e p m ± pe 1 p m (p m 1)(p e 1) 4(p e +1) (p m 1)[(p m +1)(p e 3)+4] (p e 1) (p m 1)(p m e +p m e ) (p m 1)(p m e p m e ) (p m 1)(p m e 1) (p e 1)
35 Table 6: Value distribution of S d (u, v) when d 1 + pe 1 (mod p e 1) and p e 3 (mod 4) ±p m Value Frequency (each) p m ± 1+ p e p m ± 1 p e p m ± pe +1 p m (p m 1)[(p m +1)(p e 3)+4] 4(p e 1) (p m 1)(p e 1) (p e +1) (p m 1)(p m e +p m e ) (p m 1)(p m e p m e ) 1 (p m 1)(p m e 1) (p e 1)
36 Recall some facts d ( p k + 1 ) (mod p m 1); S d (u, v) = C d (γ) = x F p m x F p m ω Trm 1 (ux+vx d ) p ; ω Trm 1 (x+γxd ) p 1 = S d (1, γ) 1.
37 Some properties of S d (u, v) Lemma 7 Let S d (u, v) be the exponential sum given in (1.). (i) S d (u, 0) = 0 for any u F p m; (ii) When d 1 (mod p e 1), or d 1 + pe 1 (mod p e 1) and p e 1 (mod 4), S d (0, v) = 0 for any v F p m; (iii) When d 1 + pe 1 { (mod p e 1) and p e 3 (mod 4), S d (0, v) ±p m } 1 for any v F p m and each value occurs p m 1 times as v runs through F p m; (iv) For any given u F p m, as v runs through F p m, S d(u, v) and S d (1, v) have the same value distribution.
38 Cross-correlation distribution for d Theorem 3 Let p, m and k satisfy Eq. (1.3), and d satisfy Eq. (1.4). (i) When gcd(d, p m 1) = 1, the value distribution of C d (γ) is given in Table 7 if d 1 (mod p e 1), and in Table 8 if d 1 + pe 1 (mod p e 1) and p e 1 (mod 4). (ii) When gcd(d, p m 1) =, i.e., d 1 + pe 1 (mod p e 1) and p e 3 (mod 4), the value distribution of C d (γ) is given in Table 9.
39 Table 7: Cross-correlation distribution for d 1 (mod p e 1) Value Frequency (each) 1 (p m p m e 1) p m+e 1 p m+e 1 (p m e +p m e ) (p m e p m e )
40 Table 8: Cross-correlation distribution for d 1 + pe 1 (mod p e 1) and p e 1 (mod 4) Value 1 ±p m 1 ±1+ p e p m 1 ±1 p e p m 1 ± pe 1 p m 1 Frequency (each) (p m+e 3p m 3p e +5) (p e 1) (p m +1)(p e 1) 4(p e +1) (p m e +p m e ) (p m e p m e ) p m e 1 p e 1
41 Table 9: Cross-correlation distribution for d 1 + pe 1 (mod p e 1) and p e 3 (mod 4) ±p m Value Frequency (each) p m+e p m p e 3 (p e +1) p m+e 3p m p e +3 4(p e 1) ± 1+ p e p m 1 ± 1 p e p m 1 ± pe +1 p m 1 1 (p m e +p m e ) (p m e p m e ) p m e 1 p e 1
42 Type 1 Type 1: odd prime p, m e 3 odd, e = gcd(k, m), d(p k + 1) (mod p m 1), d 1(mod p e 1), 3-valued, p m+e + 1. (Helleseth, 1976): odd prime p, m e 3 odd, e = gcd(k, m), d = pk +1, k m+e e even, 3-valued, p + 1. (Inverse is covered by Type 1.) T. Helleseth, Some results about the cross-correlation function between two maximal linear sequences, Discr. Math., 16: 09-3 (1976)
43 Recently, Ding et al. reported three new decimations for ternary m-sequences that give a three-valued cross-correlation function: 3 m m 1 3 h +1, m 3 odd, m+1 h even ( ) ( ) ( ) 3 m m m m 1, m( 7 (mod ) ( 8) ) 3 m m These decimations are of Type m 1, m 3 (mod 4) C. Ding, Y. Gao and Z. Zhou, Five families of three-weight ternary cyclic codes and their duals, IEEE Trans. Inf. Theory, 59(1): (013)
44 Type Type : odd prime p, p e 1 (mod 4), m e 3 odd, e = gcd(k, m), d(p k + 1) (mod p m 1), d 1 + pe 1 (mod p e 1), 9-valued, pe 1 p m + 1. (Luo and Feng, 008): odd prime p, p e 1 (mod 4), e = gcd(k, m), m e 3 odd, d = pk +1, k e odd, 9-valued, p e 1 p m + 1. (Inverse is covered by Type.) J. Luo and K. Feng, Cyclic codes and sequence from generalized Coulter-Matthews functions, IEEE Trans. Inf. Theory, 54(1): (008)
45 Type 3 Type 3: odd prime p, p e 3 (mod 4), m e 3 odd, e = gcd(k, m), d(p k + 1) (mod p m 1), d 1 + pe 1 (mod p e 1), gcd(d, p m 1) =, 9-valued, p e +1 p m + 1. ( Xia et. al, 010, and Choi et. al, 013 ): p 3 (mod 4), m odd, e m, m e 3, d = pm +1 p e +1 ± pm 1, gcd(d, p m 1) =, 9-valued, pe +1 p m + 1. (Special cases of Type 3.) Y. Xia, X. Zeng and L. Hu, Further crosscorrelation properties of sequences with the decimation factor d = pn +1 p+1 pn 1, Appl. Algebra Eng. Commun. Comput., 1(5): (010) S. T. Choi, J. Y. Kim, and J. S. No, On the cross-correlation of a p-ary m-sequence and its decimated sequences by d = pn +1 p k +1 + pn 1, IEICE Trans. Commun., vol. E96-B(9): (013)
46 Thank you!
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 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 information50 Years of Crosscorrelation of m-sequences
50 Years of Crosscorrelation of m-sequences Tor Helleseth Selmer Center Department of Informatics University of Bergen Bergen, Norway August 29, 2017 Tor Helleseth (Selmer Center) 50 Years of Crosscorrelation
More informationarxiv: v1 [cs.dm] 20 Jul 2009
New Binomial Bent Function over the Finite Fields of Odd Characteristic Tor Helleseth and Alexander Kholosha arxiv:0907.3348v1 [cs.dm] 0 Jul 009 The Selmer Center Department of Informatics, University
More information6054 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 9, SEPTEMBER 2012
6054 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 9, SEPTEMBER 2012 A Class of Binomial Bent Functions Over the Finite Fields of Odd Characteristic Wenjie Jia, Xiangyong Zeng, Tor Helleseth, Fellow,
More informationTHE NUMBER OF SOLUTIONS TO THE EQUATION (x + 1) d = x d + 1
J. Appl. Math. & Informatics Vol. 31(2013), No. 1-2, pp. 179-188 Website: http://www.kcam.biz THE NUMBER OF SOLUTIONS TO THE EQUATION (x + 1) d = x d + 1 JI-MI YIM, SUNG-JIN CHO, HAN-DOO KIM, UN-SOOK CHOI
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 informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationarxiv: v3 [cs.it] 14 Jun 2016
Some new results on permutation polynomials over finite fields Jingxue Ma a, Tao Zhang a, Tao Feng a,c and Gennian Ge b,c, a School of Mathematical Sciences, Zhejiang University, Hangzhou 310027, Zhejiang,
More informationSequences and Linear Codes from Highly Nonlinear Functions
Sequences and Linear Codes from Highly Nonlinear Functions Chunlei Li Dissertation for the degree of philosophiae doctor(phd) at the University of Bergen 2014 Dissertation date: June 16th A C K N O W
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 informationOn the normality of p-ary bent functions
Noname manuscrit No. (will be inserted by the editor) On the normality of -ary bent functions Ayça Çeşmelioğlu Wilfried Meidl Alexander Pott Received: date / Acceted: date Abstract In this work, the normality
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 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 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 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 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 informationOn the Linear Complexity of Legendre-Sidelnikov Sequences
On the Linear Complexity of Legendre-Sidelnikov Sequences Ming Su Nankai University, China Emerging Applications of Finite Fields, Linz, Dec. 12 Outline Motivation Legendre-Sidelnikov Sequence Definition
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 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 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 informationOn more bent functions from Dillon exponents
AAECC DOI 10.1007/s0000-015-058-3 ORIGINAL PAPER On more bent functions from Dillon exponents Long Yu 1 Hongwei Liu 1 Dabin Zheng Receive: 14 April 014 / Revise: 14 March 015 / Accepte: 4 March 015 Springer-Verlag
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 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 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 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 informationSection 33 Finite fields
Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)
More informationEXPLICIT EVALUATIONS OF SOME WEIL SUMS. 1. Introduction In this article we will explicitly evaluate exponential sums of the form
EXPLICIT EVALUATIONS OF SOME WEIL SUMS ROBERT S. COULTER 1. Introduction In this article we will explicitly evaluate exponential sums of the form χax p α +1 ) where χ is a non-trivial additive character
More informationNew Inequalities for q-ary Constant-Weight Codes
New Inequalities for q-ary Constant-Weight Codes Hyun Kwang Kim 1 Phan Thanh Toan 1 1 Department of Mathematics, POSTECH International Workshop on Coding and Cryptography April 15-19, 2013, Bergen (Norway
More informationOn complete permutation polynomials 1
Fourteenth International Workshop on Algebraic and Combinatorial Coding Theory September 7 13, 2014, Svetlogorsk (Kaliningrad region), Russia pp. 57 62 On complete permutation polynomials 1 L. A. Bassalygo
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 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 informationOn the Rank and Integral Points of Elliptic Curves y 2 = x 3 px
International Journal of Algebra, Vol. 3, 2009, no. 8, 401-406 On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px Angela J. Hollier, Blair K. Spearman and Qiduan Yang Mathematics, Statistics
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 informationSolving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews
Solving x 2 Dy 2 = N in integers, where D > 0 is not a perfect square. Keith Matthews Abstract We describe a neglected algorithm, based on simple continued fractions, due to Lagrange, for deciding the
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 informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
More informationNew Polyphase Sequence Families with Low Correlation Derived from the Weil Bound of Exponential Sums
New Polyphase Sequence Families with Low Correlation Derived from the Weil Bound of Exponential Sums Zilong Wang 1, Guang Gong 1 and Nam Yul Yu 1 Department of Electrical and Computer Engineering, University
More informationFINITE ABELIAN GROUPS Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 7 FINITE ABELIAN GROUPS Amin Witno Abstract We detail the proof of the fundamental theorem of finite abelian groups, which states that every
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 informationA Diophantine System and a Problem on Cubic Fields
International Mathematical Forum, Vol. 6, 2011, no. 3, 141-146 A Diophantine System and a Problem on Cubic Fields Paul D. Lee Department of Mathematics and Statistics University of British Columbia Okanagan
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 informationDIFFERENTIAL cryptanalysis is the first statistical attack
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 57, NO 12, DECEMBER 2011 8127 Differential Properties of x x 2t 1 Céline Blondeau, Anne Canteaut, Pascale Charpin Abstract We provide an extensive study of
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 informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationThe Dimension and Minimum Distance of Two Classes of Primitive BCH Codes
1 The Dimension and Minimum Distance of Two Classes of Primitive BCH Codes Cunsheng Ding, Cuiling Fan, Zhengchun Zhou Abstract arxiv:1603.07007v1 [cs.it] Mar 016 Reed-Solomon codes, a type of BCH codes,
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationZsigmondy s Theorem. Lola Thompson. August 11, Dartmouth College. Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, / 1
Zsigmondy s Theorem Lola Thompson Dartmouth College August 11, 2009 Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, 2009 1 / 1 Introduction Definition o(a modp) := the multiplicative order
More informationNonlinear Functions A topic in Designs, Codes and Cryptography
Nonlinear Functions A topic in Designs, Codes and Cryptography Alexander Pott Otto-von-Guericke-Universität Magdeburg September 21, 2007 Alexander Pott (Magdeburg) Nonlinear Functions September 21, 2007
More informationPredictive criteria for the representation of primes by binary quadratic forms
ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,
More informationOptimal Ternary Cyclic Codes From Monomials
5898 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 59, NO 9, SEPTEMBER 2013 Optimal Ternary Cyclic Codes From Monomials Cunsheng Ding, Senior Member, IEEE, and Tor Helleseth, Fellow, IEEE Abstract Cyclic
More informationQuadratic Equations from APN Power Functions
IEICE TRANS. FUNDAMENTALS, VOL.E89 A, NO.1 JANUARY 2006 1 PAPER Special Section on Cryptography and Information Security Quadratic Equations from APN Power Functions Jung Hee CHEON, Member and Dong Hoon
More informationCyclic Codes from the Two-Prime Sequences
Cunsheng Ding Department of Computer Science and Engineering The Hong Kong University of Science and Technology Kowloon, Hong Kong, CHINA May 2012 Outline of this Talk A brief introduction to cyclic codes
More informationOn Snevily s Conjecture and Related Topics
Jiangsu University (Nov. 24, 2017) and Shandong University (Dec. 1, 2017) and Hunan University (Dec. 10, 2017) On Snevily s Conjecture and Related Topics Zhi-Wei Sun Nanjing University Nanjing 210093,
More informationFURTHER EVALUATIONS OF WEIL SUMS
FURTHER EVALUATIONS OF WEIL SUMS ROBERT S. COULTER 1. Introduction Weil sums are exponential sums whose summation runs over the evaluation mapping of a particular function. Explicitly they have the form
More informationVariable-to-Variable Codes with Small Redundancy Rates
Variable-to-Variable Codes with Small Redundancy Rates M. Drmota W. Szpankowski September 25, 2004 This research is supported by NSF, NSA and NIH. Institut f. Diskrete Mathematik und Geometrie, TU Wien,
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 informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationDickson Polynomials that are Involutions
Dickson Polynomials that are Involutions Pascale Charpin Sihem Mesnager Sumanta Sarkar May 6, 2015 Abstract Dickson polynomials which are permutations are interesting combinatorial objects and well studied.
More informationDisjoint difference families from Galois rings
Disjoint difference families from Galois rings Koji Momihara Faculty of Education Kumamoto University 2-40-1 Kurokami, Kumamoto 860-8555, Japan momihara@educ.kumamoto-u.ac.jp Submitted: Mar 11, 2016; Accepted:
More informationRegular positive ternary quadratic forms. Byeong-Kweon Oh. Department of Applied Mathematics. Sejong University. 22 Jan. 2008
Regular positive ternary quadratic forms Byeong-Kweon Oh Department of Applied Mathematics Sejong University Jan. 008 ABSTRACT A positive definite quadratic form f is said to be regular if it globally
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 informationCharacter Sums and Polyphase Sequence Families with Low Correlation, DFT and Ambiguity
Character Sums and Polyphase Sequence Families with Low Correlation, DFT and Ambiguity Guang Gong Department of Electrical and Computer Engineering University of Waterloo, Waterloo, Ontario, Canada Email:
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationAn extremal problem involving 4-cycles and planar polynomials
An extremal problem involving 4-cycles and planar polynomials Work supported by the Simons Foundation Algebraic and Extremal Graph Theory Introduction Suppose G is a 3-partite graph with n vertices in
More informationarxiv: v1 [cs.it] 31 May 2013
Noname manuscript No. (will be inserted by the editor) A Note on Cyclic Codes from APN Functions Chunming Tang Yanfeng Qi Maozhi Xu arxiv:1305.7294v1 [cs.it] 31 May 2013 Received: date / Accepted: date
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for
More informationa mod a 2 mod
Primitive Roots (I) Example: Consider U 32. For any element a U 32, ord 32 a ϕ(32) = 16. But (±a ±16) 2 a 2 (mod 32), so a mod32 1 3 5 7 15 13 11 9 17 19 21 23 31 29 27 25 a 2 mod 32 1 9 25 17 This shows
More informationConstruction of Some New Classes of Boolean Bent Functions and Their Duals
International Journal of Algebra, Vol. 11, 2017, no. 2, 53-64 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ija.2017.61168 Construction of Soe New Classes of Boolean Bent Functions and Their Duals
More informationMath 324, Fall 2011 Assignment 7 Solutions. 1 (ab) γ = a γ b γ mod n.
Math 324, Fall 2011 Assignment 7 Solutions Exercise 1. (a) Suppose a and b are both relatively prime to the positive integer n. If gcd(ord n a, ord n b) = 1, show ord n (ab) = ord n a ord n b. (b) Let
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 informationKloosterman sum identities and low-weight codewords in a cyclic code with two zeros
Finite Fields and Their Applications 13 2007) 922 935 http://www.elsevier.com/locate/ffa Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros Marko Moisio a, Kalle Ranto
More informationSpecial Monomial Maps: Examples, Classification, Open Problems
Special Monomial Maps: Examples, Classification, Open Problems Gohar Kyureghyan Otto-von-Guericke University of Magdeburg, Germany Fq12 - Saratoga July 14, 2015 Outline Special maps yielding small Kakeya
More information1 Structure of Finite Fields
T-79.5501 Cryptology Additional material September 27, 2005 1 Structure of Finite Fields This section contains complementary material to Section 5.2.3 of the text-book. It is not entirely self-contained
More informationFundamental Theorem of Finite Abelian Groups
Monica Agana Boise State University September 1, 2015 Theorem (Fundamental Theorem of Finite Abelian Groups) Every finite Abelian group is a direct product of cyclic groups of prime-power order. The number
More informationCodes over an infinite family of algebras
J Algebra Comb Discrete Appl 4(2) 131 140 Received: 12 June 2015 Accepted: 17 February 2016 Journal of Algebra Combinatorics Discrete tructures and Applications Codes over an infinite family of algebras
More informationConstruction of Frequency Hopping Sequence Set Based upon. Generalized Cyclotomy
1 Construction of Frequency Hopping Sequence Set Based upon Generalized Cyclotomy Fang Liu, Daiyuan Peng, Zhengchun Zhou, and Xiaohu Tang Abstract: Frequency hopping (FH) sequences play a key role in frequency
More informationOn one class of permutation polynomials over finite fields of characteristic two *
On one class of permutation polynomials over finite fields of characteristic two * Leonid Bassalygo, Victor A. Zinoviev To cite this version: Leonid Bassalygo, Victor A. Zinoviev. On one class of permutation
More informationCyclotomic schemes and related problems
momihara@educkumamoto-uacjp 16-06-2014 Definition Definition: Cayley graph G: a finite abelian group D: an inverse-closed subset of G (0 D and D = D) E := {(x, y) x, y G, x y D} (G, E) is called a Cayley
More informationExplicit classes of permutation polynomials of F 3
Science in China Series A: Mathematics Apr., 2009, Vol. 53, No. 4, 639 647 www.scichina.com math.scichina.com www.springerlink.com Explicit classes of permutation polynomials of F 3 3m DING CunSheng 1,XIANGQing
More informationExtend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1
Extend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1 Nico F. Benschop AmSpade Research, The Netherlands Abstract By (p ± 1) p p 2 ± 1 mod p 3 and by the lattice structure of Z(.) mod q
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayca Cesmelioglu, Wilfried Meidl To cite this version: Ayca Cesmelioglu, Wilfried Meidl. A construction of bent functions from lateaued functions.
More informationProlongation structure for nonlinear integrable couplings of a KdV soliton hierarchy
Prolongation structure for nonlinear integrable couplings of a KdV soliton hierarchy Yu Fa-Jun School of Mathematics and Systematic Sciences, Shenyang Normal University, Shenyang 110034, China Received
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 informationSOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have
Exercise 23. (a) Solve the following congruences: (i) x 101 7 (mod 12) Answer. We have φ(12) = #{1, 5, 7, 11}. Since gcd(7, 12) = 1, we must have gcd(x, 12) = 1. So 1 12 x φ(12) = x 4. Therefore 7 12 x
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationFinite Fields Appl. 8 (2002),
On the permutation behaviour of Dickson polynomials of the second kind Finite Fields Appl. 8 (00), 519-530 Robert S. Coulter 1 Information Security Research Centre, Queensland University of Technology,
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 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 informationInvariant states on Weyl algebras for the action of the symplectic group
Simone Murro (Universität Freiburg) Sp(2, Z)-invariant states AQFT, 2018 1 / 10 Invariant states on Weyl algebras for the action of the symplectic group Simone Murro Department of Mathematics University
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 informationThe Poincare map for randomly perturbed periodic mo5on
The Poincare map for randomly perturbed periodic mo5on Georgi Medvedev Drexel University SIAM Conference on Applica1ons of Dynamical Systems May 19, 2013 Pawel Hitczenko and Georgi Medvedev, The Poincare
More informationOn non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2
On non-bipartite distance-regular graphs with valency k and smallest eigenvalue not larger than k/2 J. Koolen School of Mathematical Sciences USTC (Based on joint work with Zhi Qiao) CoCoA, July, 2015
More informationNonlinear Shi, Registers: A Survey and Open Problems. Tor Helleseth University of Bergen NORWAY
Nonlinear Shi, Registers: A Survey and Open Problems Tor Helleseth University of Bergen NORWAY Outline ntroduc9on Nonlinear Shi> Registers (NLFSRs) Some basic theory De Bruijn Graph De Bruijn graph Golomb
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
More informationA NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES
Bull. Korean Math. Soc. 52 (205), No. 3, pp. 825 836 http://dx.doi.org/0.434/bkms.205.52.3.825 A NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES Yongfeng Wu and Mingzhu
More informationNumber Theoretic Designs for Directed Regular Graphs of Small Diameter
Number Theoretic Designs for Directed Regular Graphs of Small Diameter William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Alessandro Conflitti
More informationPossible Group Structures of Elliptic Curves over Finite Fields
Possible Group Structures of Elliptic Curves over Finite Fields Igor Shparlinski (Sydney) Joint work with: Bill Banks (Columbia-Missouri) Francesco Pappalardi (Roma) Reza Rezaeian Farashahi (Sydney) 1
More informationSemifields, Relative Difference Sets, and Bent Functions
Semifields, Relative Difference Sets, and Bent Functions Alexander Pott Otto-von-Guericke-University Magdeburg December 09, 2013 1 / 34 Outline, or: 2 / 34 Outline, or: Why I am nervous 2 / 34 Outline,
More informationPolynomials and Codes
TU/e Eindhoven 13 September, 2012, Trieste ICTP-IPM Workshop and Conference in Combinatorics and Graph Theory. Reza and Richard: Thanks for a wonderful meeting. From now on: p is prime and q is a power
More information