Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Convolutional Codes with Additional Structure and Block Codes over Galois Rings

Abstract Details

2009, Doctor of Philosophy (PhD), Ohio University, Mathematics (Arts and Sciences).

The notion of cyclic convolutional codes is extended to describe a larger family of codes. This family also includes the group convolutional codes. The ingredients to create such codes are a semisimple artinian algebra A (the word ambient) as well as an automorphism σ on A and a σ-derivation δ. Conditions on σ and δ for the existence of non-block convolutional codes are given. In general, the convolutional codes we study here are certain left ideals of the general skew polynomial ring R = A[z; σ; δ]. It is shown that for commutative word ambients the induced convolutional codes are principal left ideals of R. The techniques from the theory of cyclic convolutional codes are expanded to this new setting and used to provide a matrix based view of group convolutional codes. This approach allows us to produce duals for certain group convolutional codes.

For Galois rings with characteristic a power of a prime p, repeated root cyclic and negacyclic codes of length a power of p have been studied under some additional hypotheses. However, up until now, some gaps remained in the literature. In this work, all remaining cases of cyclic and negacyclic codes of length a power of p over a Galois ring alphabet are considered. A method for computing the Hamming distance of these codes is provided. In addition, the general structure of the code ambient for polycyclic codes over Galois rings is studied.

Sergio Lopez-Permouth, R. (Advisor)
William Kaufman, E. (Committee Member)
Dinh Huynh, V. (Committee Member)
Dill Jeffery (Committee Member)
Heide Gluesing-Luerssen (Committee Member)
162 p.

Recommended Citations

Citations

  • Szabo, S. (2009). Convolutional Codes with Additional Structure and Block Codes over Galois Rings [Doctoral dissertation, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1257792383

    APA Style (7th edition)

  • Szabo, Steve. Convolutional Codes with Additional Structure and Block Codes over Galois Rings. 2009. Ohio University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1257792383.

    MLA Style (8th edition)

  • Szabo, Steve. "Convolutional Codes with Additional Structure and Block Codes over Galois Rings." Doctoral dissertation, Ohio University, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1257792383

    Chicago Manual of Style (17th edition)