7/30/2019 Tutorial on Coding Theory

1/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

2/18

-

1.1 Basic definitions

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

3/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

4/18

1.2 Rest of this article

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

5/18

2.1 The random linear code

-

2.2 Non-existence results for codes

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

6/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

7/18

2.3 Codes

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

8/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

9/18

3.1 Algorithmic Tasks

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

10/18

7/30/2019 Tutorial on Coding Theory

11/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

12/18

3.3 List decoding

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

13/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

14/18

-

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

15/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

16/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

17/18

eedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS01)

95-1390-5/02 $17.00 20021IEEEAuthorized licensed use limited to: IEEE Xplore. Downloaded on February 20, 2009 at 04:24 from IEEE Xplore. Restrictions apply.

7/30/2019 Tutorial on Coding Theory

18/18