A cellular automata based approach for generation of large primitive polynomial and its application to RS-Coded MPSK modulation

  • Authors:
  • Debojyoti Bhattacharya;Debdeep Mukhopadhyay;D. RoyChowdhury

  • Affiliations:
  • IIT-Kharagpur, Kharagpur, India;IIT-Kharagpur, Kharagpur, India;IIT-Kharagpur, Kharagpur, India

  • Venue:
  • ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generation of large primitive polynomial over a Galois field has been a topic of intense research over the years The problem of finding a primitive polynomial over a Galois field of a large degree is computationaly expensive and there is no deterministic algorithm for the same In this paper we present an new recursive algorithm based on cellular automata for generation of very large primitive polynomial over finite fields The motivation for cellular automata based construction comes into play as it has an excellent regular structure and efficient hardware representation At the end we give an application of this new construction in a RS-encoded MPSK Modulation in Rayleigh fading channel But the general construction given here can be extended to any area like cryptography, coding theory etc having application of sufficiently large Galois field.