Sciweavers

54 search results - page 4 / 11
» Upper Bound on List-Decoding Radius of Binary Codes
Sort
View
COMBINATORICS
2002
83views more  COMBINATORICS 2002»
13 years 7 months ago
Identifying Codes with Small Radius in Some Infinite Regular Graphs
Let G = (V, E) be a connected undirected graph and S a subset of vertices. If for all vertices v V , the sets Br(v) S are all nonempty and different, where Br(v) denotes the set...
Irène Charon, Olivier Hudry, Antoine Lobste...
CORR
2006
Springer
88views Education» more  CORR 2006»
13 years 7 months ago
Tightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes
-- The performance of maximum-likelihood (ML) decoded binary linear block codes is addressed via the derivation of tightened upper bounds on their decoding error probability. The u...
Moshe Twitto, Igal Sason, Shlomo Shamai
DCC
2001
IEEE
14 years 7 months ago
Bounds for the Multicovering Radii of Reed-Muller Codes with Applications to Stream Ciphers
The multicovering radii of a code are recent generalizations of the covering radius of a code. For positive m, the m-covering radius of C is the least radius t such that every m-tu...
Iiro S. Honkala, Andrew Klapper
CORR
2006
Springer
96views Education» more  CORR 2006»
13 years 7 months ago
Upper Bounding the Performance of Arbitrary Finite LDPC Codes on Binary Erasure Channels
Assuming iterative decoding for binary erasure channels (BECs), a novel tree-based technique for upper bounding the bit error rates (BERs) of arbitrary, finite low-density parity-c...
Chih-Chun Wang, Sanjeev R. Kulkarni, H. Vincent Po...
TIT
2002
78views more  TIT 2002»
13 years 7 months ago
Improved upper bounds on sizes of codes
Let ( ) denote the maximum possible number of codewords in a binary code of length and minimum Hamming distance . For large values of , the best known upper bound, for fixed , is t...
Beniamin Mounits, Tuvi Etzion, Simon Litsyn