Computer Science – Information Theory
Scientific paper
2005-11-16
Computer Science
Information Theory
Submitted as a Correspondence to the IEEE Transactions on Information Theory Submitted : April 1, 2005 Revised : Nov. 15, 2005
Scientific paper
An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of particular interest because they admit analytical designs and simple, practical hardware implementation. Sun and Takeshita have recently shown that the class of quadratic permutation polynomials over integer rings provides excellent performance for turbo codes. In this correspondence, a necessary and sufficient condition is proven for the existence of a quadratic inverse polynomial for a quadratic permutation polynomial over an integer ring. Further, a simple construction is given for the quadratic inverse. All but one of the quadratic interleavers proposed earlier by Sun and Takeshita are found to admit a quadratic inverse, although none were explicitly designed to do so. An explanation is argued for the observation that restriction to a quadratic inverse polynomial does not narrow the pool of good quadratic interleavers for turbo codes.
Ryu Jonghoon
Takeshita Oscar Y.
No associations
LandOfFree
On Quadratic Inverses for Quadratic Permutation Polynomials over Integer Rings 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 On Quadratic Inverses for Quadratic Permutation Polynomials over Integer Rings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Quadratic Inverses for Quadratic Permutation Polynomials over Integer Rings will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-580876