The Scientific Legacy of Ralf Koetter
نویسنده
چکیده
T HIS special issue is intended as a tribute to the work of Ralf Koetter. Ralf’s premature death on February 2, 2009 deprived our community not only of one of its most beloved members, but also of an imaginative individual contributor, valued collaborator, and respected leader who had already had a significant impact on coding theory and practice, and who could have potentially contributed so much more. The contributions of Ralf Koetter to our field have been remarkably diverse and often seminal. They span a wide range of areas, from algebraic decoding algorithms, to codes on graphs, to signal processing, to network coding. This editorial provides an overview of the most salient of his results. The overview is organized into four sections, presented below roughly in the order in which Ralf’s interests developed during his career.
منابع مشابه
A Vlsi Architecture for Interpolation in Soft-decision List Decoding of Reed-solomon Codes
The Koetter-Vardy algorithm is an algebraic soft-decision decoder for Reed-Solomon codes which is based on the Guruswami-Sudan list decoder. There are three main steps: 1) multiplicity calculation, 2) interpolation and 3) root finding. The Koetter-Vardy algorithm is challenging to implement due to the high cost of interpolation. We propose a VLSI architecture for interpolation that uses a trans...
متن کاملOn the Representation of Codes in Forney Graphs
Forney Graphs Ralf Koetter Coordinated S ien e Laboratory University of Illinois at Urbana-Champaign Urbana, IL 61801, U.S.A. koetter sl.uiu .edu August 17, 2000 Abstra t We investigate the representation of odes in graphi al models. In parti ular, we use the notion of a trellis formation on a Forney graph to visualize the stru ture of a ode on a given graph. We fo us on the question of whether...
متن کامل