Dissertation > Excellent graduate degree dissertation topics show

Research on the Problem of Sphere Packings and the Packing on the Surface of a Sphere

Author: XuLanJu
Tutor: FengKeQin
School: Tsinghua University
Course: Mathematics
Keywords: sphere packings error-correcting codes spherical codes algebraic-geometry codes superballs
CLC: O157.4
Type: PhD thesis
Year: 2006
Downloads: 83
Quote: 1
Read: Download Dissertation


The problems of packing spheres in Euclidean space and of packing points on the surface of a sphere have been studied for several centuries. Up to now it is still unsolved. In this dissertation, we investigate the two problems. In more detail, we get the following results:With the help from good error-correcting codes, we make use of prime ideals over an imaginary quadratic number field to give the new constructions of sphere packings. In this way, we construct the dense sphere packings in dimensions n ≤ 62, some of which meet the best-known densities. Particularly, we give the better densities than all previous ones for dimensions 59 and 61. In some higher dimensions, a number of other interesting results can also be given from our constructions.The problem of packing points on the surface of a sphere is equivalent to the study of spherical codes. N.J.A. Sloane has given a method for constructing spherical codes from binary codes. We introduce another method of converting ternary codes into spherical codes. By employing algebraic-geometry codes, we give an asymptotic lower bound of spherical code sequences, constructed in polynomial time. By making use of the idea involved in the proof of the Gilbert-Varshamov bound in coding theory, we construct a spherical code sequence in exponential time which achieves the best-known asymptotic nonconstructive bound by E.A. Shamsiev and A.D. Wyner.We also discuss the generalization of sphere packings and kissing numbers in the case of superballs. First we give a propagation rule using a packing over superballs and codes. By good codes we improve asymptotic lower bounds given by J.A. Rush and N.J.A. Sloane. We also derive two Gilbert-Varshamov type bounds for classical sphere packings and by numerical computation we improve the previously best-known densities for dimensions 512 — 1048584. Then we investigate the asymptotic quantity of the translative kissing number of a superball. We derive a Gilbert-Varshamov type lower bound and also give two lower bounds from binary codes in exponential time and polynomial time, one from binary code achieving the Gilbert-Varshamov bound and the other from algebraic-geometry codes. All the three bounds improve the bound givenby D.G. Larman and C. Zong.

Related Dissertations

  1. Channel Coding Research on Wireless Communication Technology of Underwater Acoustic Data,TN911.22
  2. Design and Implementation of MFSK Underwater Acoustic Communication Signal Processing Subsystem,TN929.3
  3. The LDPC Decoder’s Research Based on DTMB Standard,TN911.22
  4. Authentication code using a linear code construction,O157.4
  5. Study of Code-Excited Linear Prediction Based on Genetic Algorithms and a Kind of Irregular RS Code,TN912.3
  6. The structure of a class of concatenated codes,O157.4
  7. The Design of the Power Line Modem Based on the Spread Spectrum Technique,TN915.05
  8. The Application of Error-correcting Codes and PSR in the PAM Signal Processing,TN911.7
  9. Research on Reversible Digital Watermark Technique,TP309
  10. Design of Reed-Solomon Decoder for QAM Demodulate IC,TN763
  11. Its application in the minimum communication of very low bit rate error correction code ,,TN911.2
  12. Digital Image Watermarking Algorithm,TP309
  13. Research on Digital Watermarking Techniques,TP309
  14. Dimension of Two-Point Codes on the Quotient of Hermitian Curves,O156.2
  15. The Research on Security Protocol of Network Based on Quantum Information Technology,TN925.93
  16. On Constructions of Unitary Space-Time Codes and Their Bounds,TN911.22
  17. Study of Quantum Convolutional Codes-Construction, Encoding and Decoding,TN911.2
  18. Capacity of quantum channels,TN911.2
  19. Theory and technology of information security and reliability of the information encoded passwords,TN918
  20. Information Hiding,TN918
  21. Some Researches on the Duals of Classic Binary Irreducible Cyclic Codes and Quantum Error-Correcting Codes,O157.4

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Coding theory ( on behalf of the digital theory )
© 2012 www.DissertationTopic.Net  Mobile