<--- Back to Details
First PageDocument Content
Theoretical computer science / Elias Bassalygo bound / Singleton bound / Johnson bound / Plotkin bound / Linear code / Hamming bound / List decoding / Gilbert–Varshamov bound / Coding theory / Mathematics / Notation
Date: 2010-02-19 11:53:39
Theoretical computer science
Elias Bassalygo bound
Singleton bound
Johnson bound
Plotkin bound
Linear code
Hamming bound
List decoding
Gilbert–Varshamov bound
Coding theory
Mathematics
Notation

Introduction to Coding Theory CMU: Spring 2010

Add to Reading List

Source URL: www.cs.cmu.edu

Download Document from Source Website

File Size: 584,31 KB

Share Document on Facebook

Similar Documents

Beating the Gilbert-Varshamov Bound for Online Channels Ishay Haviv∗ Michael Langberg† Abstract

DocID: 1m0GZ - View Document

Mathematics / Linear code / Hamming code / Reed–Muller code / Generator matrix / Hamming / Dual code / Gilbert–Varshamov bound / Low-density parity-check code / Coding theory / Information theory / Discrete mathematics

Chapter 4 Hamming Codes In the late 1940’s Claude Shannon was developing information theory and coding as a mathematical model for communication. At the same time, Richard Hamming, a colleague of Shannon’s at Bell L

DocID: a4Dz - View Document

Theoretical computer science / Elias Bassalygo bound / Singleton bound / Johnson bound / Plotkin bound / Linear code / Hamming bound / List decoding / Gilbert–Varshamov bound / Coding theory / Mathematics / Notation

Introduction to Coding Theory CMU: Spring 2010

DocID: 1FMA - View Document

Gilbert–Varshamov bound / Singleton bound / Hamming bound / Elias Bassalygo bound / Linear code / Plotkin bound / Hadamard code / Generator matrix / Hamming distance / Coding theory / Mathematics / Notation

Foreword This chapter is based on lecture notes from coding theory courses taught by Venkatesan Guruswami at University at Washington and CMU; by Atri Rudra at University at Buffalo, SUNY and by Madhu Sudan at MIT.

DocID: 1FJ4 - View Document

Goppa code / Gilbert–Varshamov bound / Linear code / Singleton bound / McEliece cryptosystem / Reed–Solomon error correction / Generator matrix / Code / Alternant code / Coding theory / Mathematics / Notation

PDF Document

DocID: 12xz - View Document