Behavioral models for list decoding

Mathematical and Computer Modelling of Dynamical Systems

Volumn 8, Issue 4, 2002, Pages 429-443

  Kuijper, Margreta ^a   Polderman, Jan Willem ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Behaviors; Exact modelling; Finite fields; List decoding; Reed Solomon codes

Indexed keywords

BEHAVIORS; BIVARIATE INTERPOLATION; BIVARIATE POLYNOMIALS; FINITE FIELDS; INTERPOLATION PROBLEMS; LIST DECODING; POLYNOMIAL REPRESENTATIONS; SYSTEMS THEORETIC APPROACH;

INTERPOLATION; POLYNOMIAL APPROXIMATION; REED-SOLOMON CODES; TRAJECTORIES;

DECODING;

MATHEMATICAL ANALYSIS;

EID: 0141538355     PISSN: 13873954     EISSN: None     Source Type: Journal    
DOI: 10.1076/mcmd.8.4.429.15849     Document Type: Article

References (24)

1. Berlekamp, E.R.: Algebraic Coding Theory. McGraw-Hill, New York, 1968.
2. Massey, J.L.: Shift-Register Synthesis and BCH Decoding. IEEE Trans. Inf. Th. IT-15 (1969), pp. 122-127.
3. Sudan, M.: Decoding of Reed-Solomon Codes Beyond the Error Correction Bound. J. Compl. 13 (1997), pp. 180-193.
4. Sudan, M.: Decoding of Reed-Solomon Codes Beyond the Error Correction Diameter. In: Proceedings of the 35th Allerton Conference on Communication Control and Computing, 1997.
5. Guruswami, V. and Sudan, M.: Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes. IEEE Trans. Inf. Th. 45 (1999), pp. 1757-1768.
6. Nielsen, R. and Hoeholdt, T.: Decoding Reed-Solomon Codes Beyond Half the Minimum Distance. In: J. Buchmann, T. Hoeholdt, T. Stichtenoth and H. Tapia-Recillas (eds.): Coding Theory, Cryptography and Related Areas. Springer, Berlin, 2000, pp. 221-236.
7. K̈otter, R. and Vardy, A.: Algebraic Soft-Decision Decoding of Reed-Solomon Codes. In: Proceedings 2000 IEEE International Symposium on Information Theory (ISIT'00), Sorrento, Italy, 2000, p. 61.
8. K̈otter, R. and Vardy, A.: Decoding of Reed-Solomon Codes for Additive Cost Functions. In: Proceedings 2002 IEEE, International Symposium on Information Theory (ISIT'02). Lausanne, Italy, 2002, p. 313.
9. Kuijper, M.: Algorithms for Decoding and Interpolation. In: B. Marcus and J. Rosenthal (eds.): Codes, Systems, and Graphical Models, volume 123 of The IMA Volumes in Mathematics and its Applications. Springer, Berlin, 2001, pp. 265-282.
10. Kuijper, M. and Willems, J.C.: On Constructing a Shortest Linear Recurrence Relation. IEEE Trans. Aut. Contr. 42 (1997), pp. 1554-1558.
11. Kuijper, M.: An Algorithm for Constructing a Minimal Partial Realization in the Multivariable Case. Syst. Contr. Lett. 31 (1997), pp. 225-233.
12. Kuijper, M. and Willems, J.C.: An Algorithm for Computing a Shortest Linear Recurrence Relation for a Sequence of Matrices: Generalizing the Berlekamp-Massey Algorithm. In: Proceedings 1998 IEEE International Symposium on Information Theory (ISIT'98). MIT Press, Cambridge, USA, 1998, p. 441.
13. Kuijper, M.: The Berlekamp-Massey Algorithm, Error-Correction, Keystreams and Modelling. In: G. Picci and D.S. Gilliam (eds.): Dynamical Systems, Control, Coding Computer Vision: New Trends, Interfaces, and Interplay. Progress in Systems and Control Theory, Birkḧauser, Basel, 1999, pp. 321-342.
14. Kuijper, M.: Further Results on the Use of a Generalized B-M Algorithm for BCH Decoding Beyond the Designed Error-Correcting Capability. In: Proceedings of the l3th Symposium on Applied Algebra Algebraic Algorithms, and Error-Correcting Codes (AAECC). Hawaii, USA, 1999, pp. 98-99.
15. Kuijper, M.: Parametrizations and Finite Options. In: J.W. Polderman and H.L. Trentelman (eds.): The Mathematics of Systems and Control: From Intelligent Control to Behavioural Systems (Festschrift on the Occasion of the 60th Birthday of Jan C. Willems), 1999, pp. 59-72.
16. Kuijper, M.: A System-Theoretic Derivation of the Welch-Berlekamp Algorithm. In: Proceedings 2000 IEEE International Symposium in Information Theory. Sorrento, Italy, 2000, p. 418.
17. Kuijper, M., van Dijk, M., Hollmann, H. and Oostveen, A.J.: A Unifying System-Theoretic Framework for Errors-and-Erasures Reed-Solomon Decoding. In: S. Boztas and I.E. Shparlinski (eds.): Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. Lecture Notes in Computer Science 2227, Springer, Berlin, 2001, pp. 343-352.
18. Kuijper, M. and Polderman, J.W.: A Behavioral Approach to List Decoding. In: D. Gilliam and J. Rosenthal (eds.): Proceedings of 15th International Symposium on Mathematical Theory of Networks and Systems. University of Notre Dame, Notre Dame, IN, USA, 2002, pp. 1-13.
19. Kuijper, M. and Polderman, J.W.: RS List Decoding from a System Theoretic Perspective. (2003), submitted.
20. Polderman, J.W. and Willems, J.C.: Introduction to Mathematical Systems Theory: A Behavioral Approach. Vol. 26 of Texts in Applied Mathematics. Springer, New York, NY, USA, 1997.
21. Forney, G.D., Jr.: Minimal Bases of Rational Vector Spaces, With Applications to Multivariable Linear Systems. SIAM J. Contr. 13 (1975), pp. 493-520.
22. Kailath, T.: Linear Systems. Prentice Hall, Englewood Cliffs, NJ, 1980.
23. Willems, J.C.: From Time Series to Linear System. Part II: Exact Modelling. Automatica 22 (1986), pp. 675-694.
24. Willems, J.C.: Paradigms and Puzzles in the Theory of Dynamical Systems. IEEE Trans. Aut. Contr. 36 (1991), pp. 259-294.