On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes Alexander May? and Ilya Ozerov?? Horst G¨ ortz Institute for IT-Security Ruhr-University Bochum, Germany

First Page		Document Content
Date: 2015-02-05 05:37:41 Coding theory Error detection and correction Numerical analysis Finite fields Search algorithms Linear code Nearest neighbor search Algorithm Linear algebra Hamming distance List decoding Decoding methods		On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes Alexander May? and Ilya Ozerov?? Horst G¨ ortz Institute for IT-Security Ruhr-University Bochum, Germany Add to Reading List Source URL: www.cits.rub.de Download Document from Source Website File Size: 619,91 KB Share Document on Facebook

	Lecture 9: Tues Feb 14: Superdense Coding OK, now on to some new stuff! Superdense Coding is the first protocol we’ll see that requires entanglement. Basic information theory (Shannon) tells us that “by sending bits, DocID: 1xVqR - View Document
	QcBits: constant-time small-key code-based cryptography Tung Chou Technische Universiteit Eindhoven, The Netherlands Coding theory DocID: 1vexc - View Document
	a Cimpa-ICTP research school on Lattices and application to cryptography and coding theory Saigon University, Ho Chi Minh City, August 1st-12th 2016 International Participants 1 Ankur DocID: 1uNEl - View Document
	Preventing Pollution Attacks in Multi-Source Network Coding Dan Boneh† Stanford University, USA Shweta Agrawal∗ DocID: 1uibH - View Document