Applications of Exponential Sums in Communications Theory (Invited Paper)

We provide an introductory overview of how exponential sums, and bounds for them, have been exploited by coding theorists and communications engineers.

[1]  Dilip V. Sarwate,et al.  Partial Correlation Effects in Direct-Sequence Spread-Spectrum Multiple-Access Communication Systems , 1984, IEEE Trans. Commun..

[2]  Henning Stichtenoth,et al.  Algebraic function fields and codes , 1993, Universitext.

[3]  Mohammad Umar Siddiqi,et al.  Optimal biphase sequences with large linear complexity derived from sequences over Z4 , 1996, IEEE Trans. Inf. Theory.

[4]  Oscar Moreno,et al.  The MacWilliams-Sloane conjecture on the tightness of the Carlitz-Uchiyama bound and the weights of duals of BCH codes , 1994, IEEE Trans. Inf. Theory.

[5]  Dilip V. Sarwate,et al.  Bounds on crosscorrelation and autocorrelation of sequences (Corresp.) , 1979, IEEE Transactions on Information Theory.

[6]  Hideki Imai,et al.  Pseudo-Noise Sequences for Tracking and Data Relay Satellite and Related Systems , 1991 .

[7]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[8]  L. Carlitz,et al.  Bounds for exponential sums , 1957 .

[9]  W. Schmidt.  Equations over Finite Fields: An Elementary Approach , 1976 .

[10]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[11]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .

[12]  Robert A. Scholtz.  Criteria for Sequence Set Design in CDMA Communications , 1993, AAECC.

[13]  Laurence B. Milstein,et al.  Spread-Spectrum Communications , 1983 .

[14]  Oscar Moreno,et al.  An Extension of the Weil-Carlitz-Uchiyama Bound , 1995 .

[15]  D. Jungnickel.  Finite fields : structure and arithmetics , 1993 .

[16]  Oscar Moreno,et al.  Minimum distance bounds for cyclic codes and Deligne's theorem , 1993, IEEE Trans. Inf. Theory.

[17]  Surendra Prasad,et al.  New class of sequence sets with good auto- and crosscorrelation functions , 1986 .

[18]  Hans Dobbertin,et al.  Almost Perfect Nonlinear Power Functions on GF(2n): The Welch Case , 1999, IEEE Trans. Inf. Theory.

[19]  Kenneth G. Paterson,et al.  Bounds on Partial Correlations of Sequences , 1998, IEEE Trans. Inf. Theory.

[20]  Jyrki Lahtonen,et al.  On the odd and the aperiodic correlation properties of the Kasami sequences , 1995, IEEE Trans. Inf. Theory.

[21]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[22]  James A. Davis,et al.  Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[23]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

[24]  N. Hurt.  Exponential Sums and Coding Theory: A Review , 1997 .

[25]  P. Vijay Kumar,et al.  A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span , 1989, IEEE Trans. Inf. Theory.

[26]  Dilip V. Sarwate.  An upper bound on the aperiodic autocorrelation function for a maximal-length sequence , 1984, IEEE Trans. Inf. Theory.

[27]  P. Vijay Kumar,et al.  Binary sequences with Gold-like correlation but larger linear span , 1994, IEEE Trans. Inf. Theory.

[28]  John M. Cioffi,et al.  DMT-based ADSL: concept, architecture, and performance , 1994 .

[29]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.

[30]  Tor Helleseth,et al.  On the covering radius of cyclic linear codes and arithmetic codes , 1985, Discret. Appl. Math..

[31]  F. Torres,et al.  Algebraic Curves over Finite Fields , 1991 .

[32]  A. Robert Calderbank,et al.  An upper bound for Weft exponential sums over Galois tings and applications , 1994, IEEE Trans. Inf. Theory.

[33]  Kenneth G. Paterson,et al.  On the existence and construction of good codes with low peak-to-average power ratios , 2000, IEEE Trans. Inf. Theory.

[34]  P. Deligne.  La conjecture de Weil. I , 1974 .

[35]  Tor Helleseth,et al.  Upper bound for a hybrid sum over Galois rings with applications to aperiodic correlation of some q-ary sequences , 1996, IEEE Trans. Inf. Theory.

[36]  N. J. A. Sloane,et al.  The Z4-linearity of Kerdock, Preparata, Goethals, and related codes , 1994, IEEE Trans. Inf. Theory.

[37]  A. Robert Calderbank,et al.  Large families of quaternary sequences with low correlation , 1996, IEEE Trans. Inf. Theory.

[38]  Jong-Seon No,et al.  Generalization of GMW sequences and No sequences , 1996, IEEE Trans. Inf. Theory.

[39]  R. Scholtz,et al.  GMW sequences (Corresp.) , 1984 .

[40]  Robert A. Scholtz,et al.  Bent-function sequences , 1982, IEEE Trans. Inf. Theory.

[41]  Bernard Dwork,et al.  On the Rationality of the Zeta Function of an Algebraic Variety , 1960 .

[42]  I. Vinogradov,et al.  Elements of number theory , 1954 .

[43]  A. Tietavainen,et al.  An asymptotic bound on the covering radii of binary BCH codes , 1990 .

[44]  M. Alard,et al.  Principles of Modulation and Channel Coding for Digital Broadcasting for Mobile Receivers , 1987 .

[45]  Guang Gong,et al.  Theory and applications of q-ary interleaved sequences , 1995, IEEE Trans. Inf. Theory.

[46]  Oscar Moreno,et al.  Prime-phase sequences with periodic correlation properties better than binary sequences , 1991, IEEE Trans. Inf. Theory.