Submodule codes over some rings
2018
0 views
0 downloads
Advisor: Doç. Dr. Erdoğan Mehmet Özkan
Abstract (EN)
Since the latter half of the century, the digital communication has been dramatically developed, and caused transmission and storing data to gain more importance. Hence algebraic coding theory which aims preventing or controlling the data loss arised and developed rapidly. Cyclic codes, which are a significant class of linear codes, are vital for the communication theory, because of their mathematical properties and the natural adaption of these properties to electronic circuit structures and linear feedback shift registers (LFSR). Although some non-linear codes may have better parameters, capability of error correcting for instance, they are more difficult to find and study since they are not as systematic as linear codes. However, in 1994, Hammons et. al. presented how to obtain more acceptable non-linear codes via considering linear codes by showing the relation between quaternary linear codes and non-linear binary codes. After this work which inspired many works, the structure of cyclic codes and the Gray images of these codes have been studied over various rings. Recently, cyclic codes over Zq+uZq where q is a prime power and u^2=0 have been also considered. However, these studies do not deal with the ideal structure of the ring (Zq+uZq)[x]/ in spite of the fact that a linear code C of length n over a ring R is cyclic if and only if the corresponding polynomials of its codewords form an ideal structure in the quotient ring R[x]/ . In this thesis, we determine all the ideals of the rings Zq+uZq, where q=p^s, p is any prime and s is any positive integer with u^2=0. Next, we give a formula that enumerates the number of ideals of these rings. Afterwards, we investigate the cyclic codes of length n, where n is relatively prime to q, considering the ideal structure of the quotient ring (Zq+uZq)[x]/. In this way, we determine the number of these ideals by giving a formula. We consider some special family of cyclic codes for some fixed values of q and we find the size of these codes. We also consider dual codes of these special families and give the size of them.
Author
Fatih Temiz
How to Cite
Fatih Temiz (Doctorate thesis). Submodule codes over some rings, 2018, Yıldız Technical University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Yıldız Technical University
- An investigation on the relationship between problem solving and critical thinking skill, and academic achievement of vocational and technical high school students(2017)
- Examining ?Historical housing structures" within the confines of protecting ecological balance(2012)
- Approximate solutions of integral equations(2012)
- The annotative dictionary of Kutadgu Bilig in terms of vocabulary(2013)
- Stepper motor speed control with labVIEW(2014)
- Determining supply chain risk factors in food industry(2014)