General Linearized Polynomial Interpolation and Its Applications

Details General Linearized Polynomial Interpolation and Its Applications General Linearized Polynomial Interpolation and Its Applications

2011-04-19

arxiv.org/abs/1104.3886v1

Computer Science

Networking and Internet Architecture

Scientific paper

In this paper, we first propose a general interpolation algorithm in a free module of a linearized polynomial ring, and then apply this algorithm to decode several important families of codes, Gabidulin codes, KK codes and MV codes. Our decoding algorithm for Gabidulin codes is different from the polynomial reconstruction algorithm by Loidreau. When applied to decode KK codes, our interpolation algorithm is equivalent to the Sudan-style list-1 decoding algorithm proposed by K/"otter and Kschischang for KK codes. The general interpolation approach is also capable of solving the interpolation problem for the list decoding of MV codes proposed by Mahdavifar and Vardy, and has a lower complexity than solving linear equations.

Affiliated with

Also associated with

No associations

Rating

General Linearized Polynomial Interpolation and Its Applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with General Linearized Polynomial Interpolation and Its Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and General Linearized Polynomial Interpolation and Its Applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-431637