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:

[ Cryptology ePrint archive ]