Transcription of Introduction to Coding Theory Lecture Notes - BIU
{{id}} {{{paragraph}}}
Introduction to Coding TheoryLecture Notes Yehuda LindellDepartment of Computer ScienceBar-Ilan University, IsraelJanuary 25, 2010 AbstractThese are Lecture Notes for an advanced undergraduate (and beginning graduate) course in CodingTheory in the Computer Science Department at Bar-Ilan University. These Notes contain the technicalmaterial covered but do not include much of the motivation and discussion that is given in the is therefore not intended for self study, and is not a replacement for what we cover in class.
introduced into the message independently for each symbol and with a fixed probability p < 1/2. See the textbooks for more on this topic. In order to talk about the “number of errors” we introduce the notion of Hamming distance: Definition 1.4 Let x = x 1,...,xn and y = y 1,...,yn. Then, for every i define d(xi,yi) = ˆ 1 xi 6= yi 0 xi ...
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}