Abstract
Using a Forney formula to solve for the error magnitudes in decoding algebraic-geometric (AG) codes requires producing functions /spl sigma//sub P/, which are 0 at all but one point P of the variety of the error-locator ideal. The best such function is produced here in a reasonably efficient way from a lex Grobner basis. This lex basis is, in turn, produced efficiently from a weighted grevlex basis by using the FGLM algorithm. These two steps essentially complete the efficient decoding scheme based on a Forney formula started in the author's previous work (see ibid., vol.42, p.1263-8, 1996).
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 callDisclaimer: 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.
