Abstract

In this paper we extend the concept of Euclidean ring in commutative rings to arbitrary modules and give a special Euclidean F q[x]-module K n, where F q is a finite field, n a positive integer and K = F q((x-1)). Thus a generalized Euclidean algorithm in it is deduced by means of F q[x]-lattice basis reduction algorithm. As its direct application, we present a new multisequence synthesis algorithm completely equivalent to Feng-Tzeng’ generalized Euclidean synthesis algorithm. In addition it is also equivalent to Mills continued fractions algorithm in the case of the single sequence synthesis.

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

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.