| 研究生: |
賴虹汶 Lai, Hung-Wen |
|---|---|
| 論文名稱: |
四元代數碼及網格的關係 A Survey on The Relations between Quaternary Codes and Lattices |
| 指導教授: |
林正洪
Lam, Ching-Hung |
| 學位類別: |
碩士 Master |
| 系所名稱: |
理學院 - 數學系應用數學碩博士班 Department of Mathematics |
| 論文出版年: | 2008 |
| 畢業學年度: | 96 |
| 語文別: | 英文 |
| 論文頁數: | 52 |
| 外文關鍵詞: | the Leech lattice, self-dual, Niemeier lattice, quaternary code |
| 相關次數: | 點閱:69 下載:4 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
In this thesis, we shall give a survey on the relations between lattices and quaternary codes. In particular, we will discuss the construction of Niemeier lattices from self-dual quaternary codes. We introduce some definitions and properties about quaternary codes in the beginning of the thesis. Then we study the relation of lattices and quaternary codes by Construction A. Moreover, we use the method of Kitazume and Harada to embed all Niemeier lattices into the Leech lattice.
[1] A. Bonnecaze, P. Sol´e, A.R. Calderbank, ”Quaternary Quadratic Residue
Codes and Unimodular Lattices,” IEEE Trans. Inform. Theory 41, 366–377,
1995.
[2] A. Bonnecaze, P. Gaboritb, M. Harada, M. Kitazumed, P.Sol´e, ”Niemeier
Lattices and Type II Codes over Z4,” Discrete Math.205, 1–21, 1999.
[3] J. H. Conway, N. J. A. Sloane, ”Sphere Packings, Lattices and Groups,”
Springer, 1999.
[4] C. Dong, H. Li, G. Mason, S. P. Norton, ”Associative Subalgebras of the
Griess Algebra and Related topics,” in: TheMonster and Lie Algebras, Ohio
State Univ. Math. Res. Inst. Publ., 7, de Gruyter, Berlin, 27–42, 1998.
[5] W. Ebeling, ”Lattices and Codes,” Vieweg, 2002.
[6] A. R. Hammons, Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, P. Sol´e,
”The Z4-Linearity of Kerdock, Preparata, Goethals, and Related Codes,”
IEEE Trans. Inform. Theory 40, 301–319, 1994.
[7] K. Harada,M. L. Lang,M.Miyamoto, ”Sequential Construction of Niemeier
Lattices and Their Uniqueness,” J. Number Theory 47, 198–223, 1994.
[8] M. Harada, M. Kitazume, ”Z4-Code Constructions for the Niemeier Lattices
and Their Embeddings in the Leech Lattice,” Europ. J. Combinatorics 21,
473–485, 2000.
[9] M. Harada, M. Kitazume, M. Ozeki, ”Ternary Code Construction of Unimodular
Lattices and Self-Dual Codes over Z6,” J. Algebraic Combinatorics
16, 209–223, 2002.
[10] X. D. Hou, J. T. Lahtonen, S. Koponen, ”The Reed-Muller Code RM(r, m) Is
Not Z4-Linear for 3 r m−2,” IEEE Trans. Inform. Theory 44, 798–799,
1998.
[11] T. W. Hungerford, ”Algebra,” Springer, 1974.
[12] F. J.MacWilliams, N. J. A. Sloane, ”The Theory of Error-Correcting Codes,”
North-Holland Pub. Co., Amsterdam, 1977.
[13] P. S. Montague, ”A New Construction of Lattices from Codes over GF(3),”
Discrete Math. 135, 193–223, 1994.
[14] H. V. Niemeier, ”Definete Quadratische Formen der Dimension 24 und
Diskriminante 1,” J. Number Theory 5, 142–178, 1973.
[15] V. Pless, N. J. A. Sloane, ”On The Classification and Enumeration of Selfdual
Codes,” J. Comb. Theory, Ser. A, 18, 313–335, 1975.
[16] V. Pless, ”Introduction to the Theory of Error-Correcting Codes,” Wiley.,
New York, 1998.
[17] H. Samelson, ”Notes on Lie Algebras,” Springer-Verlag, New York, 1990.
[18] B. B. Venkov, ”On the classification of integral even unimodular 24-
dimensional quadratic forms,” Trudy Matematischeskogo Instituta imeni V.
A. Steklova 148, Russian, 65–76, 1978. English translation: Proc. Steklov
Inst. Math. 4, 63–74, 1980.
[19] Z. X. Wan, ”On the Uniqueness of the Leech Lattice,” Europ. J. Combinatorics
18, 455–459, 1997.
[20] Z. X. Wan, ”Quaternary Codes,” World Scientific Pub., Singapore, 1997.