%0 Journal Article
%T SYNTHESIS OF MULTISEQUENCES AND THEIR APPLICATIONS
多个序列综合问题的新模型及其应用
%A Lu Peizhong
%A Song Guowen
%A Zhou Jinjun
%A
陆佩忠
%A 宋国文
%A 周锦君
%J 电子与信息学报
%D 1993
%I
%X A new mathematical model, the linear homogeneous equations with polynomial coefficients for describing the synthesis problem, is presented in this paper. It gives a nature approach ro generalize the linear synthesis to nonlinear case. This method is used ro obtain a new solution for the multisequence synthesis. The Grobner bases theory in polynomial ring is used to present an efficient algorithm for the mathematical model. This turns out to be a generalization of Euclid' algorithm. However, the new one has much brilliant prospects. As one of the important results, it is discovered that the new algorithm can be used to deduce an efficient decoding algorithm for a class of algebraic geometry codes constructed by Justesen, so the important open problem is solved.
%K Synthesis of sequence
%K Homogeneous ideal
%K Grobner base
%K Algebra geometry code
%K Error-locator polynomial
序列综合
%K 齐次理想
%K Grbner基
%K 代数几何码
%K 错误位置多项式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=D854FC2386E38419&yid=D418FDC97F7C2EBA&vid=23CCDDCD68FFCC2F&iid=94C357A881DFC066&sid=4D4C81DBA842B7BD&eid=FE6B7E9BDCCDBAA6&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=8