• Login
    View Item 
    •   DSpace Home
    • Theses and Dissertations
    • PhD Theses/ Dissertations
    • School of Natural Sciences
    • View Item
    •   DSpace Home
    • Theses and Dissertations
    • PhD Theses/ Dissertations
    • School of Natural Sciences
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    ON THE GENERATORS OF CODES OF IDEALS OF THE POLYNOMIAL RING FOR ERROR CONTROL

    Thumbnail
    View/Open
    ON THE GENERATORS OF CODES OF IDEALS OF THE POLYNOMIAL RING FOR ERROR CONTROL.pdf (431.1Kb)
    Date
    2017-10
    Author
    Olege, Fanuel
    Metadata
    Show full item record
    Abstract
    Shannon introduced error detection and correction codes to address the growing need of efficiency and reliability of code vectors. Ideals in algebraic number system have mainly been used to preserve the notion of unique factorization in rings of algebraic integers and to prove Fermat's Last Theorem. Generators of codes of ideals of polynomial rings have not been fully characterized. Ideals in Noetherian rings are closed in polynomial addition and multiplication. This property has been used to characterize cyclic codes. This class of cyclic codes has a rich algebraic structure which is a valuable tool in coding design. The Golay Field which has been used to generate codes over the years provides codes of fixed length which do not reach Shannon's limit. This research has used Shannon's proposed model to determine generators of codes of ideals of the polynomial ring to be used for error control. It presents generators of codes of ideals of the polynomial ring associated with the codewords of a cyclic code C. If the set of generator polynomials corresponding to codewords is given by I(C) (a set of principal ideals of the polynomial ring), it has been shown that I(C) is a cyclic code. Additionally the suitability of codes of ideals of the polynomial ring for error control has been established. Application of Shannon's Theorem on optimal codes has been done to characterize generators of codes of ideals of the polynomial ring for error control. The generators of codes of the candidate polynomial ring Fn2 [x]/hxn􀀀1i have been investigated and characterized using lattices, simplex Hamming codes and isometries. The results of this research contribute significantly towards characterization of generators of codes from ideals of polynomial rings.
    URI
    http://r-library.mmust.ac.ke/123456789/151
    Collections
    • School of Natural Sciences [13]

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV