2015, 9(4): 391-413. doi: 10.3934/amc.2015.9.391

Probability estimates for fading and wiretap channels from ideal class zeta functions

1. 

Department of Mathematics and Systems Analysis, Aalto University, P.O. Box 11100, FI-00076, Finland, Finland

2. 

Department of Mathematics and Statistics, University of Helsinki, FI-00014, Finland

3. 

Department of Electrical and Computer Systems Engineering, Monash University, P.O. Box 35, Clayton, Victoria 3800, Australia

Received  March 2013 Published  November 2015

In this paper, new probability estimates are derived for ideal lattice codes from totally real number fields using ideal class Dedekind zeta functions. In contrast to previous work on the subject, it is not assumed that the ideal in question is principal. In particular, it is shown that the corresponding inverse norm sum depends not only on the regulator and discriminant of the number field, but also on the values of the ideal class Dedekind zeta functions. Along the way, we derive an estimate of the number of elements in a given ideal with a certain algebraic norm within a finite hypercube. We provide several examples which measure the accuracy and predictive ability of our theorems.
Citation: David Karpuk, Anne-Maria Ernvall-Hytönen, Camilla Hollanti, Emanuele Viterbo. Probability estimates for fading and wiretap channels from ideal class zeta functions. Advances in Mathematics of Communications, 2015, 9 (4) : 391-413. doi: 10.3934/amc.2015.9.391
References:
[1]

, SAGE open source mathematics software system,, , ().

[2]

J.-C. Belfiore and F. Oggier, Lattice code design for the rayleigh fading wiretap channel,, IEEE International Conference on Communications, (2011), 1. doi: 10.1109/iccw.2011.5963544.

[3]

J.-C. Belfiore and F. Oggier, An error probability approach to mimo wiretap channels,, IEEE Trans. on Comm., 61 (2013), 3396. doi: 10.1109/TCOMM.2013.061913.120278.

[4]

J.-C. Belfiore and F. Oggier, Secrecy gain: A wiretap lattice code design,, IEEE International Symposium on Information Theory and its Applications, (2010), 174. doi: 10.1109/ISITA.2010.5650095.

[5]

J.-C. Belfiore and P. Solé, Unimodular lattices for the gaussian wiretap channel,, IEEE Information Theory Workshop, (2010), 1. doi: 10.1109/CIG.2010.5592923.

[6]

J. Ducoat and F. Oggier, An analysis of small dimensional fading wiretap lattice codes,, IEEE International Symposium on Information Theory, (2014), 966. doi: 10.1109/ISIT.2014.6874976.

[7]

A.-M. Ernvall-Hytönen and C. Hollanti, On the Eavesdropper's Correct Decision in Gaussian and Fading Wiretap Channels Using Lattice Codes,, IEEE Information Theory Workshop, (2011).

[8]

C. Hollanti and E. Viterbo, Analysis on Wiretap Lattice Codes and Probability Bounds from Dedekind Zeta Functions,, IEEE International Congress on Ultra-Modern Telecommunications and Control Systems and Workshops, (2011).

[9]

C. Hollanti, E. Viterbo and D. Karpuk, Nonasymptotic probability bounds for fading channels exploiting Dedekind zeta functions,, preprint, ().

[10]

S. Lang, Algebraic Number Theory,, Second edition. Graduate Texts in Mathematics, (1994). doi: 10.1007/978-1-4612-0853-2.

[11]

S. Leung-Yan-Cheong and M. Hellman, The Gaussian wire-tap channel,, IEEE Trans. on Inf. Theory, 24 (1978), 451. doi: 10.1109/TIT.1978.1055917.

[12]

F. Oggier, P. Solé and J.-C. Belfiore, Lattice codes for the wiretap gaussian channel: Construction and analysis,, Information Theory, pp (2015). doi: 10.1109/TIT.2015.2494594.

[13]

F. Oggier and E. Viterbo, Algebraic number theory and code design for rayleigh fading channels,, Foundations and Trends in Communications and Information Theory, 1 (2004), 333. doi: 10.1561/0100000003.

[14]

S. Ong and F. Oggier, Wiretap lattice codes from number fields with no small norm elements,, Designs, 73 (2014), 425. doi: 10.1007/s10623-014-9935-7.

[15]

R. Vehkalahti and H.-F. Lu, An algebraic look into MAC-DMT of lattice space-time codes,, IEEE International Symposium on Information Theory, (2011), 2831. doi: 10.1109/ISIT.2011.6034091.

[16]

R. Vehkalahti and H.-F. Lu, Diversity-multiplexing gain tradeoff: A tool in algebra?,, IEEE Information Theory Workshop, (2011), 135. doi: 10.1109/ITW.2011.6089362.

[17]

R. Vehkalahti, H.-F. Lu and L. Luzzi, Inverse Determinant Sums and Connections Between Fading Channel Information Theory and Algebra,, IEEE Trans. on Inf. Theory, 59 (2013), 6060. doi: 10.1109/TIT.2013.2266396.

[18]

R. Vehkalahti and L. Luzzi, Connecting DMT of division algebra space-time codes and point counting in lie groups,, IEEE International Symposium on Information Theory, (2012), 3038. doi: 10.1109/ISIT.2012.6284119.

[19]

A. Wyner, The wire-tap channel,, Bell Syst. Tech. Journal, 54 (1975), 1355. doi: 10.1002/j.1538-7305.1975.tb02040.x.

show all references

References:
[1]

, SAGE open source mathematics software system,, , ().

[2]

J.-C. Belfiore and F. Oggier, Lattice code design for the rayleigh fading wiretap channel,, IEEE International Conference on Communications, (2011), 1. doi: 10.1109/iccw.2011.5963544.

[3]

J.-C. Belfiore and F. Oggier, An error probability approach to mimo wiretap channels,, IEEE Trans. on Comm., 61 (2013), 3396. doi: 10.1109/TCOMM.2013.061913.120278.

[4]

J.-C. Belfiore and F. Oggier, Secrecy gain: A wiretap lattice code design,, IEEE International Symposium on Information Theory and its Applications, (2010), 174. doi: 10.1109/ISITA.2010.5650095.

[5]

J.-C. Belfiore and P. Solé, Unimodular lattices for the gaussian wiretap channel,, IEEE Information Theory Workshop, (2010), 1. doi: 10.1109/CIG.2010.5592923.

[6]

J. Ducoat and F. Oggier, An analysis of small dimensional fading wiretap lattice codes,, IEEE International Symposium on Information Theory, (2014), 966. doi: 10.1109/ISIT.2014.6874976.

[7]

A.-M. Ernvall-Hytönen and C. Hollanti, On the Eavesdropper's Correct Decision in Gaussian and Fading Wiretap Channels Using Lattice Codes,, IEEE Information Theory Workshop, (2011).

[8]

C. Hollanti and E. Viterbo, Analysis on Wiretap Lattice Codes and Probability Bounds from Dedekind Zeta Functions,, IEEE International Congress on Ultra-Modern Telecommunications and Control Systems and Workshops, (2011).

[9]

C. Hollanti, E. Viterbo and D. Karpuk, Nonasymptotic probability bounds for fading channels exploiting Dedekind zeta functions,, preprint, ().

[10]

S. Lang, Algebraic Number Theory,, Second edition. Graduate Texts in Mathematics, (1994). doi: 10.1007/978-1-4612-0853-2.

[11]

S. Leung-Yan-Cheong and M. Hellman, The Gaussian wire-tap channel,, IEEE Trans. on Inf. Theory, 24 (1978), 451. doi: 10.1109/TIT.1978.1055917.

[12]

F. Oggier, P. Solé and J.-C. Belfiore, Lattice codes for the wiretap gaussian channel: Construction and analysis,, Information Theory, pp (2015). doi: 10.1109/TIT.2015.2494594.

[13]

F. Oggier and E. Viterbo, Algebraic number theory and code design for rayleigh fading channels,, Foundations and Trends in Communications and Information Theory, 1 (2004), 333. doi: 10.1561/0100000003.

[14]

S. Ong and F. Oggier, Wiretap lattice codes from number fields with no small norm elements,, Designs, 73 (2014), 425. doi: 10.1007/s10623-014-9935-7.

[15]

R. Vehkalahti and H.-F. Lu, An algebraic look into MAC-DMT of lattice space-time codes,, IEEE International Symposium on Information Theory, (2011), 2831. doi: 10.1109/ISIT.2011.6034091.

[16]

R. Vehkalahti and H.-F. Lu, Diversity-multiplexing gain tradeoff: A tool in algebra?,, IEEE Information Theory Workshop, (2011), 135. doi: 10.1109/ITW.2011.6089362.

[17]

R. Vehkalahti, H.-F. Lu and L. Luzzi, Inverse Determinant Sums and Connections Between Fading Channel Information Theory and Algebra,, IEEE Trans. on Inf. Theory, 59 (2013), 6060. doi: 10.1109/TIT.2013.2266396.

[18]

R. Vehkalahti and L. Luzzi, Connecting DMT of division algebra space-time codes and point counting in lie groups,, IEEE International Symposium on Information Theory, (2012), 3038. doi: 10.1109/ISIT.2012.6284119.

[19]

A. Wyner, The wire-tap channel,, Bell Syst. Tech. Journal, 54 (1975), 1355. doi: 10.1002/j.1538-7305.1975.tb02040.x.

[1]

Roland Martin. On simple Igusa local zeta functions. Electronic Research Announcements, 1995, 1: 108-111.

[2]

Michael Braun. On lattices, binary codes, and network codes. Advances in Mathematics of Communications, 2011, 5 (2) : 225-232. doi: 10.3934/amc.2011.5.225

[3]

Hassan Ibrahim, Mustapha Jazar, Régis Monneau. Dynamics of dislocation densities in a bounded channel. Part I: smooth solutions to a singular coupled parabolic system. Communications on Pure & Applied Analysis, 2010, 9 (3) : 703-719. doi: 10.3934/cpaa.2010.9.703

[4]

João Ferreira Alves, Michal Málek. Zeta functions and topological entropy of periodic nonautonomous dynamical systems. Discrete & Continuous Dynamical Systems - A, 2013, 33 (2) : 465-482. doi: 10.3934/dcds.2013.33.465

[5]

Hong Il Cho, Myungwoo Lee, Ganguk Hwang. A cross-layer relay selection scheme of a wireless network with multiple relays under Rayleigh fading. Journal of Industrial & Management Optimization, 2014, 10 (1) : 1-19. doi: 10.3934/jimo.2014.10.1

[6]

Hyeon Je Cho, Ganguk Hwang. Optimal design for dynamic spectrum access in cognitive radio networks under Rayleigh fading. Journal of Industrial & Management Optimization, 2012, 8 (4) : 821-840. doi: 10.3934/jimo.2012.8.821

[7]

Hong Il Cho, Gang Uk Hwang. Optimal design and analysis of a two-hop relay network under Rayleigh fading for packet delay minimization. Journal of Industrial & Management Optimization, 2011, 7 (3) : 607-622. doi: 10.3934/jimo.2011.7.607

[8]

Hans Koch, Rafael De La Llave, Charles Radin. Aubry-Mather theory for functions on lattices. Discrete & Continuous Dynamical Systems - A, 1997, 3 (1) : 135-151. doi: 10.3934/dcds.1997.3.135

[9]

Sara D. Cardell, Joan-Josep Climent. An approach to the performance of SPC product codes on the erasure channel. Advances in Mathematics of Communications, 2016, 10 (1) : 11-28. doi: 10.3934/amc.2016.10.11

[10]

Amin Sakzad, Mohammad-Reza Sadeghi. On cycle-free lattices with high rate label codes. Advances in Mathematics of Communications, 2010, 4 (4) : 441-452. doi: 10.3934/amc.2010.4.441

[11]

Jérôme Ducoat, Frédérique Oggier. On skew polynomial codes and lattices from quotients of cyclic division algebras. Advances in Mathematics of Communications, 2016, 10 (1) : 79-94. doi: 10.3934/amc.2016.10.79

[12]

Ben Green, Terence Tao, Tamar Ziegler. An inverse theorem for the Gowers $U^{s+1}[N]$-norm. Electronic Research Announcements, 2011, 18: 69-90. doi: 10.3934/era.2011.18.69

[13]

Yuk L. Yung, Cameron Taketa, Ross Cheung, Run-Lie Shia. Infinite sum of the product of exponential and logarithmic functions, its analytic continuation, and application. Discrete & Continuous Dynamical Systems - B, 2010, 13 (1) : 229-248. doi: 10.3934/dcdsb.2010.13.229

[14]

Heeralal Janwa, Fernando L. Piñero. On parameters of subfield subcodes of extended norm-trace codes. Advances in Mathematics of Communications, 2017, 11 (2) : 379-388. doi: 10.3934/amc.2017032

[15]

Claude Carlet, Sylvain Guilley. Complementary dual codes for counter-measures to side-channel attacks. Advances in Mathematics of Communications, 2016, 10 (1) : 131-150. doi: 10.3934/amc.2016.10.131

[16]

Joan-Josep Climent, Diego Napp, Raquel Pinto, Rita Simões. Decoding of $2$D convolutional codes over an erasure channel. Advances in Mathematics of Communications, 2016, 10 (1) : 179-193. doi: 10.3934/amc.2016.10.179

[17]

Miklós Horváth. Spectral shift functions in the fixed energy inverse scattering. Inverse Problems & Imaging, 2011, 5 (4) : 843-858. doi: 10.3934/ipi.2011.5.843

[18]

J. William Hoffman. Remarks on the zeta function of a graph. Conference Publications, 2003, 2003 (Special) : 413-422. doi: 10.3934/proc.2003.2003.413

[19]

Claude Carlet, Juan Carlos Ku-Cauich, Horacio Tapia-Recillas. Bent functions on a Galois ring and systematic authentication codes. Advances in Mathematics of Communications, 2012, 6 (2) : 249-258. doi: 10.3934/amc.2012.6.249

[20]

Hisashi Morioka. Inverse boundary value problems for discrete Schrödinger operators on the multi-dimensional square lattice. Inverse Problems & Imaging, 2011, 5 (3) : 715-730. doi: 10.3934/ipi.2011.5.715

2016 Impact Factor: 0.8

Metrics

  • PDF downloads (0)
  • HTML views (0)
  • Cited by (1)

[Back to Top]