Campus Event Calendar
Event Entry
New for: D1, D2
What and Who
A Theory of Interleavers
Dexter Kozen
Cornell Universtity
Informatik-Kolloquium
AG 1, AG 2
AG Audience
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 17 October 97
16:00
-- Not specified --
Warning: Time has changed!
45 - FB14
001
Saarbrücken
Abstract
An interleaver is a hardware device commonly used in
conjunction with error correcting codes to counteract the effect of
burst errors. Interleavers are in widespread use and much is known
about them from an engineering standpoint.
conjunction with error correcting codes to counteract the effect of
burst errors. Interleavers are in widespread use and much is known
about them from an engineering standpoint.
In this paper we propose a mathematical model that provides a rigorous
foundation for the theoretical study of interleavers. The model
captures precisely such notions as block and convolutional
interleavers, spread, periodicity, causality, latency, and memory
usage.
Using this model, we derive several optimality results on the latency
and memory usage of interleavers. We describe a family of block interleavers
and show that they are optimal with respect to latency among all block
interleavers with a given spread. We also give tight upper and lower
bounds on the memory requirements of interleavers.
(joint work with Ken Andrews and Chris Heegard, Cornell EE)
Contact
Uwe Waldmann
(0681) 9325-227
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Interessenten sind zum Vortrag herzlich eingeladen.
Die Dozenten des Fachbereichs Informatik
Die Dozenten des Fachbereichs Informatik
Uwe Brahm, 04/12/2007 12:39 -- Created document.