Multi-sequence linear shift-register synthesis: The varying length case

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 1738-1742

  Schmidt, Georg ^a   Sidorenko, Vladimir R ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR SHIFT-REGISTER SYNTHESIS; VARYING LENGTH CASE;

ALGORITHMS; COMPUTATIONAL METHODS; ITERATIVE METHODS;

PHASE SHIFT;

EID: 39049089511     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261652     Document Type: Conference Paper

References (11)

1. G.-L. Feng and K. K. Tzeng, "An iterative algorithm of shift-register synthesis for multiple sequences," Scientia Sinica (Science in China), Series A, vol. XXVIII, pp. 1222-1232, November 1985.
2. G.-L. Feng and K. K. Tzeng, "A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1274-1287, September 1991.
3. L.-P. Wang, Y.-F. Zhu, and D.-Y. Pei, "On the lattice basis reduction multisequence synthesis algorithm," IEEE Trans. Inform. Theory, vol. 50, no. 11, pp. 2905-2910, 2004.
4. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
5. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. 15, pp. 122-127, January 1969.
6. V. Y. Krachkovsky, "Reed-Solomon codes for correcting phased error busts," IEEE Trans. Inform. Theory, vol. IT-49, pp. 2975-2984, November 2003.
7. D. Bleichenbacher, A. Kiayias, and M. Young, "Decoding of interleaved Reed Solomon codes over noisy data," in Springer Lecture Notes in Computer Science, vol. 2719, pp. 97-108, January 2003.
8. V. Y. Krachkovsky and Y. X. Lee, "Decoding for interleaved Reed-Solomon schemes," Trans. Magn., vol. 33, pp. 2740-2743, September 1997.
9. G. Schmidt, V. R. Sidorenko, and M. Bossen, "Decoding Reed-Solomon codes beyond half the minimum distance using shift-register synthesis," in Proc. IEEE Intern. Symposium on Inf. Theory, (Seattle, USA), 2006.
10. G. Schmidt and V. R. Sidorenko, "Linear shift-register synthesis for multiple sequences of varying length." Preprint, available at ArXiv, arXiv:cs. IT/0605044, 2006.
11. S. Sakata, "N-dimensional BM algorithm for multiple arrays and construction of multivariate polynomials with preassigned zeros," in Proc. AAECC-6, vol. 357 of Lecture Notes in Computer Science, pp. 356-376, Berlin: Springer Verlag, 1989.