Dissertation > Excellent graduate degree dissertation topics show

Automorphism group of generalized Hermite code weight distribution and weight is the minimum number of codewords of Hamming weight

Author: ZhuJian
Tutor: CaiChuanRen
School: Yangzhou University
Course: Basic mathematics
Keywords: generalized Hermitian code Hamming distance
CLC: O157.4
Type: Master's thesis
Year: 2007
Downloads: 23
Quote: 0
Read: Download Dissertation

Abstract


The main theoretical foundation to research algebraic geometry code is algebraic geometry. The research on encoding the property of the codes should apply the concept and related theorem of algebra and geometry, especially the three most important theorem of algebraic geometry: Riemann - Roch theorem, Hasse - Weil theorem and Bezout theorem. Especially, Riemann - Roch theorem is the core tools to study algebraic geometry code. In this paper,we can see its application in Theorem 3 and Theorem 4.Under the assignment of different ways, algebraic geometry code can be divided into two categories: the geometry RS code and geometric Goppa code. It can be proved that geometric RS code and geometric Goppa code are dual codes for each other, and C(D,G) = C ? ( D , W + D ? G), where W is a canonical divisor. As for the dual codes, their weight distribution are intrinsically linked, as the Macwilliams constant equation stated. Therefore, generally speaking, we can study the geometric RS code only.Algebraic geometry code has very good properties, it is generated by the algebraic curves on the limited domain, and the properties of the codes are determined by the properties of algebraic curves of nature. When searching or studying on some very beautiful algebraic curves, we may also get good properties of algebraic geometry code. For the Hermitian curve y q + y = x q+1 on Fq 2 , we can see that the left part is a trace mapping, and the right part is mode mapping. The number of rational points on the curve reached the Hasse - Weil bond, so the codes generated by this curve posit very good properties.In this paper we study the generalized Hermitian curve y q + y = xs, where s≠q+ 1.. It also reached Hasse - Weil bond, and the properties codes are very similar to Hermitian. For example, there exists affine automorphism group on the Hermitian curve, and we can find similar affine automorphism group through similar approaches on generalized Hermitian curve. However, the curves which exist affine automorphism group are very few. In [7], the authors defined the function of the affine automorphism group to Hermitian code, and the function of the group to the ser can be also moved to the general case. In [8], the authors generized the affine automorphism group on the Hermitian curve, and made a comprehensive study of all possible automorphism group on the Hermitian code. The affine automorphism group for curves is the subgroups of the automorphism group of the code.In [7], through the effect from the affine automorphism group to codes, they can get one conclusion for on the weight distribution of the codes. When ( , q ) = 1, the total number a of the codes weighted satisfied a≡0 mod( q 3 ( q 2? 1)). Then for the generalized case, we can get a similar conclusion. Particularly, it should be noted that when s = 1 for the curve y q+ y = x, its affine automorphism group will arise variation, and the rankof the group will be relatively large. Then correspondingly, for the majority of value , the total number a of the codes weighted will be divisible by a relatively large number.For the minimum distance of codes, minimum distance of Hermitian code C ( D , mP∞) is specific in [10]. [9] proposed the concept of a draft Hermitian curve. Such curves are very extensive and the generalized Hermitian curve is its special case. In this paper, we studied the draft Hermitian code C ( D , mP∞). When m is set to some values, the minimum distance will achieve the low bound, However, no specific value for m is given as it is very complicated for specific cases and the content of Hermitian curve is too wide. Therefore in this paper we give some conditions for m to meet in order to achieve the low bound for the minimum distance for the generalized Hermitian code C ( D , mP∞). Also for the number of codes with minimum Hamming weight, we proposed one draft numerical estimate for the upper bound of that number. We have following three directions for the future research.1 To identify all the automorphism groups for generalized Hermitian code C ( D , mP∞).2 To give the exact weight distribution for the generalized Hermitian.3 For all values m , to calculate the minimum distance for the generalized Hermitian code C ( D , mP∞).This is of great significance for three directions.

Related Dissertations

  1. Based on the weighted Hamming distance flatness pattern recognition method its application in engineering,TG339
  2. Research on Iris Identity Recognition Algorithm,TP391.41
  3. Study on Identification Recognition Based on Iris,TP391.41
  4. The Dynamics Disease Model Base on Penna Model,O193
  5. Study on the Model and Application of Comprehensive Post Evaluation for the Project of Reconstruction of the Electric Energy Metering Device,F224
  6. Iris Recognition Method and Its Implementation Based on k-NN Classification Matching,TP391.4
  7. Implementation of TCM Design Based on FPGA,TN915
  8. Query Model of Rough Relational Database and Its Application,TP311.132.3
  9. The Damage Spreading Model Base on Bak-sneppen Model,Q11
  10. Can construct error-correcting d-disjunct matrix,O151.21
  11. Design and Implementation of a method of generating test cases based on the Hamming distance,TP311.52
  12. Research on the Theory and Technology of Turbo Codes,TN911.2
  13. The Design of Classification Module in Iris Identification System,TP391.41
  14. Iris image recognition technology,TP391.41
  15. Some Problems of Linear Codes,O157.4
  16. Analysis on Expressway Construction Cost and Control Measures,U491
  17. Studies of Space-time Coding Technique with Low Complexity for MIMO Systems,TN919.3
  18. Research on Constacyclic Codes in Management Information,O157.4
  19. The Research and Implementation of Immunology-Based Intrusion Detection System,TP393.08
  20. Study on Construction and Application of Indexes System of Sustainable Development,F222

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