Abstract

The study of ideals in algebraic number system has contributed immensely in preserving the notion of unique factorization in rings of algebraic integers and in proving Fermat's last Theorem. Recent research has revealed that ideals in Noethe-rian rings are closed in polynomial addition and multiplication.This property has been used to characterize the polynomial ring Fn 2 [x] mod (xn 1) for error control. In this research we generate ideals of the polynomial ring using GAP software and characterize the polycodewords using Shannon's Code region and Manin's bound.

Highlights

  • The modern approach to error control coding in digital communication systems was started by Shannon [1], Golay [2] and Hamming [3]

  • According to Wicker [4] this Hamming code had some undesirable properties; first, it was not efficient, requiring three check bits for every four data bits and second, it could only correct a single error within the block

  • Golay code [2] addressed these shortcomings by generalizing the construction of the Hamming code

Read more

Summary

Introduction

1.1 Error control CodingThe modern approach to error control coding in digital communication systems was started by Shannon [1], Golay [2] and Hamming [3]. Key Words and Phrases: Polynomial ring; Error detection; Error correction; Code region. According to Wicker [4] this Hamming code had some undesirable properties; first, it was not efficient, requiring three check bits for every four data bits and second, it could only correct a single error within the block.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call