Implementation of Multi-continued Fraction Algorithm and Application to Multi-sequence Linear Synthesis

1. Berlekamp, E.R.: Algebraic Coding Theory. McGraw-Hill, New York (1968)

   MATH  Google Scholar 

2. Massey, J.L.: Shift-register synthesis and BCH decoding. IEEE Trans. Inform. Theory IT-15(1), 122–127 (1969)

   Article  MathSciNet  Google Scholar 

3. Sakata, S.: Extension of Berlekamp-Massey algorithm to N dimension. Inform. and Comput. 84, 207–239 (1990)

   Article  MATH  MathSciNet  Google Scholar 

4. Feng, G.L., Tzeng, K.K.: A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes. IEEE Trans. Inform. Theory 37, 1274–1287 (1991)

   Article  MATH  MathSciNet  Google Scholar 

5. Dai, Z., Wang, K., Ye, D.: m-Continued Fraction Expansions of Multi-Laurent Series. Advances in Mathematics (China) 33(2), 246–248 (2004)

   Google Scholar 

6. Dai, Z., Wang, K., Ye, D.: Multi-continued fraction algorithm on multi-formal Laurent series. Acta Arithmetica 122(1), 1–16 (2006)

   Article  MATH  MathSciNet  Google Scholar 

7. Niederreiter, H.: Sequences with Almost Perfect Linear Complexity Profile. In: Price, W.L., Chaum, D. (eds.) EUROCRYPT 1987. LNCS, vol. 304, pp. 37–51. Springer, Heidelberg (1988)

   Google Scholar 

8. Xing, C.: Multi-sequences with Almost Perfect Linear Complexity Profile and Function Fields over Finite Fields. Journal of Complexity 16, 661–675 (2000)

   Article  MATH  MathSciNet  Google Scholar 

9. Feng, X., Wang, Q., Dai, Z.: Multi-sequences with d-perfect property. In: Proceedings of the 2004 IEEE International Symposium on Information Theory (ISIT 2004), June 2004, p. 86 (2004)

   Google Scholar 

10. Feng, X., Wang, Q., Dai, Z.: Multi-Sequences with d-Perfect Property. Journal of Complexity 21, 230–242 (2005)

    Article  MATH  MathSciNet  Google Scholar 

11. Dai, Z.-D., Imamura, K., Yang, J.-H.: Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences. In: Helleseth, T., Sarwate, D., Song, H.-Y., Yang, K. (eds.) SETA 2004. LNCS, vol. 3486, pp. 129–142. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

12. Dai, Z., Feng, X.: Multi- Continued Fraction Algorithm and Generalized B-M Algorithm over F ₂. In: Helleseth, T., Sarwate, D., Song, H.-Y., Yang, K. (eds.) SETA 2004. LNCS, vol. 3486, pp. 113–117. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

13. Feng, X., Dai, Z.: The Expected value of the Normalized linear complexity of 2-dimensional binary sequences. In: Proceedings (Extended Abstracts) of 2004 International Conference on Sequences and Their Applications (SETA 2004), October 24-28, 2004, pp. 24–28 (2004)

    Google Scholar 

14. Wang, Q., Dai, Z.: The Proof of the Non-optimality of JPA and MJPA for Multi-formal Laurent Series. Jounal of the Graduate School of the Chinese Academy of Sciences 22(1), 51–58 (2005) (in Chinese)

    Google Scholar 

15. Feng, K., Wang, F.: The Jacobi-Perron Algorithm on Function Fields. Algebra Colloq. 1, 149–158 (1994)

    MATH  MathSciNet  Google Scholar 

16. Ito, S., Fujii, J., Higashino, H., Yasutomi, S.-I.: On Simultaneous Approximation to (α, α ²) with α ³ + k α− 1 = 0. Jounal of Number Theory 99, 255–283 (2003)

    Article  MATH  MathSciNet  Google Scholar 

17. Inoue, K., Nakada, H.: The modified Jacobi-Perron Algorithm over F _q (X)^d. Tokyo Journal of Mathematics 26(2), 447–470 (2003)

    Article  MATH  MathSciNet  Google Scholar 

18. Weiss, E.: Algebraic Number Theory. McGraw Hill, New York (1963)

    MATH  Google Scholar 

Download references