Font Size: a A A

On The Depth Spectrums Of Cyclic Codes On Ring Z2k And The Width Of Sequence

Posted on:2011-12-04Degree:MasterType:Thesis
Country:ChinaCandidate:E F HongFull Text:PDF
GTID:2178330332962044Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
We have five parts in this thesis.The first part: We introduce not only the important results in the depth spectrums of linear cyclic codes on ring Z2k and the width of sequence but also the main contributions in this thesis.The second part: We give some preliminaries about codes,including some concepts about linear codes and cyclic codes.The third part:The depth spectrums of linear cyclic codes on ring Z2k are studied,and it is proved that the depth spectrum of linear code of type (2k) (2k-1)k1…(2)kk-1 has at least k0 + k1+…+kk-1 nonzero values,and the depth spectrum of linear cyclic code of type (2k)k0 is {n , n-1,…,n-k0 +1}.The fourth part:A number of properties on the width of codewords are presented,and two recursive algorithms for computing the width of acodeword on the finite ring Z kare given.The fiveth part:The relationship of the period and width of infinite sequence over GF (pm)are studied. The following statements are the main proven results: If x = ( x0 , x1,...)is infinite sequence over GF (pm),the width of x is limited and above zero,then the minimal positive period of x is 2p[logp w], p is a odd prime.
Keywords/Search Tags:linear code, depth, depth spectrum, width, infinite sequence
PDF Full Text Request
Related items