Tel Aviv University
  School of Mathematical Sciences
    Applied Mathematics Seminar
 
Date:          Tuesday March 22, 2011, 15:10
Place:             Schreiber Bldg, Room 309
 
Speaker:     Shlomo Engelberg
      Jerusalem College of Technology
 
Title: An Introduction to Finite Fields and Non-Linear Coding
 
Abstract:
 
We consider linear and non-linear codes.  We start by developing a
conservation law for codes.  We then explain why linear codes, which are
easy to understand and implement, are useful when one is interested in
protecting data from rarely occurring random errors.  By a simple
argument, we demonstrate that linear codes are not a good way to protect
data from an attacker.
 
Having ruled out linear codes for this purpose, we take up non-linear
codes.  We explain what a finite field is and how data can be
represented by elements of a finite field.  We then consider codes that
are non-linear functions of the data -- of the elements of the finite
field.  We show that quadratic codes suffer from the same drawbacks as
linear codes.  Next we consider cubic codes.  First we show that if all
that one is concerned with are attackers, cubic codes are optimal.  Then
we demonstrate that certain cubic codes provide optimal protection
against attackers and some protection against certain relatively common
random errors.  Many of the results presented in this introduction are
due to M. Karpovsky and his co-workers.
 
This is joint work with Dr. Osnat Keren of Bar Ilan University
 
For information about future seminars, see
 <http://www.tau.ac.il/~adid/AM_seminar_2010-201/AM_seminar_2010-2011.html>
 
______________________________________________________________________
 
Dr. Adi Ditkowski                                                     |
Department of Applied Mathematics                                     |
School of Mathematical Sciences          phone:  972-3-640-5987       |
Tel Aviv University,                     fax  :  972-3-640-9357       |
Tel Aviv, 69978 Israel                   email:   <adid@post.tau.ac.il>  |
______________________________________________________________________
 
---------------------------------------------------------
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <techm@math.technion.ac.il> 
Announcement from: Adi Ditkowski   <adid@post.tau.ac.il>