Communication, Control and Signal Processing Seminar: Ohad Elishco, "Semiconstrained Systems"
When transmitting information over a noisy channel, two approaches are common: assuming the channel errors are independent of the transmitted content and devising an error-correcting code, or assuming the errors are data dependent and devising a constrained-coding scheme that eliminates all offending data patterns. In this talk, we analyze a middle road, which we call a semiconstrained system. In such a system we do not eliminate the error-causing sequences entirely, but rather restrict the frequency in which they appear. We will address several key issues such as bounds on the capacity, encoders and approximation of capacity in high dimensions.