|
|
|
| SYNTHESIS OF MULTISEQUENCES AND THEIR APPLICATIONS |
| Lu Peizhong①; Song Guowen①; Zhou Jinjun② |
| ①Chengdu Institute of Telecommunication Technique Chengdu 610031;②Zhengzhou Institute of Information Engineering Zhengzhou 450002 |
|
|
|
|
Abstract 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 Gröbner 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.
|
|
Received: 06 April 1992
|
|
|
|
|
|
|
1993, Vol. 15 
