On the pseudocodeword redundancy

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Conference object 01 Jun 2010Embargo end date: 01 Jan 2010Publisher:IEEEJournal:2010 IEEE International Symposium on Information TheoryPublicly fundedFunded by:SFI | Public-Key Cryptography B..., SFI | Claude Shannon Institute ...

Authors: Jens Zumbrägel; Mark F. Flanagan; Vitaly Skachek;

doi: 10.1109/isit.2010.5513618 , 10.48550/arxiv.1001.1705

arXiv: 1001.1705

On the pseudocodeword redundancy

- Summary
- Subjects
- Related research
  (2)
- Metrics

Abstract

We define the AWGNC, BSC, and max-fractional pseudocodeword redundancy of a code as the smallest number of rows in a parity-check matrix such that the corresponding minimum pseudoweight is equal to the minimum Hamming distance. We show that most codes do not have a finite pseudocodeword redundancy. We also provide bounds on the pseudocodeword redundancy for some families of codes, including codes based on designs.

5 pages

Related Organizations

University College Dublin
Ireland
Nanyang Technological University
Singapore
Shannon Applied Biotechnology Centre
Ireland

Keywords

FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT)

2 Research products, page 1 of 1

On the Pseudocodeword Redundancy of Binary Linear Codes
2012IsAmongTopNSimilarDocuments
Exploration of AWGNC and BSC Pseudocodeword Redundancy
2010IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average