Cryptology ePrint Archive: Report 2008/269
Searching for Low Weight Codewords in Linear Binary Codes
Somitra Kumar Sanadhya and Palash Sarkar
Abstract: In this work we revisit the known algorithms for searching for low weight codewords in linear binary codes. We propose some improvements on them and also propose a new efficient heuristic.
Category / Keywords: Low weight codeword, linear binary codes
Publication Info: Accepted for presentation at CECC 2008, Graz, Austria.
Date: received 12 Jun 2008
Contact author: somitra_r at isical ac in
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Note: Work in progress.
Version: 20080618:122432 (All versions of this report)
Short URL: ia.cr/2008/269
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]