A Fibonacci-polynomial based coding method with error detection and correction

  • Authors:
  • Mostafa Esmaeili;Morteza Esmaeili

  • Affiliations:
  • Department of Electrical and Computer Engineering, Isfahan University of Technology, 84156-83111, Isfahan, Iran;Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran and Department of Electrical and Computer Engineering, University of Victoria, Victoria, B.C., Can ...

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.09

Visualization

Abstract

A Fibonacci coding method using Fibonacci polynomials is introduced. For integers m=2, x=1 and n=1, an mxm matrix Q"m^n(x), the nth power of Q"m(x), is considered as the encoding matrix, where Q"m is an mxm matrix whose elements are Fibonacci polynomials. The decoding matrix Q"m^-^n(x) is also introduced. A simple error-detecting criterion and a simple error-correcting method for this class of codes are given. It is shown that the probability of decoding error is almost zero for m large enough. Illustrative examples are provided.