Sciweavers

1016 search results - page 47 / 204
» Linear error-block codes
Sort
View
CORR
2010
Springer
134views Education» more  CORR 2010»
13 years 9 months ago
On the order bound for one-point AG codes
The order bound for the minimum distance of algebraic geometry codes is defined for the dual of one-point codes. A new bound for the minimum distance of linear codes, and for codes...
Olav Geil, Carlos Munuera, Diego Ruano, Fernando T...
GLOBECOM
2007
IEEE
14 years 4 months ago
Rate-Compatible Serially Concatenated Codes with Outer Extended BCH Codes
— In this paper, we propose a rate-compatible serially concatenated structure consisting of an outer linear extended BCH code and an inner recursive systematic convolutional code...
Alexandre Graell i Amat, Raphaël Le Bidan
TIT
2008
103views more  TIT 2008»
13 years 9 months ago
Improved Probabilistic Bounds on Stopping Redundancy
For a linear code , the stopping redundancy of is defined as the minimum number of check nodes in a Tanner graph T for such that the size of the smallest stopping set in T is equal...
Junsheng Han, Paul H. Siegel, Alexander Vardy
CORR
2007
Springer
132views Education» more  CORR 2007»
13 years 9 months ago
Probabilistic Analysis of Linear Programming Decoding
Abstract—We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code e...
Constantinos Daskalakis, Alexandros G. Dimakis, Ri...
DAM
1998
88views more  DAM 1998»
13 years 9 months ago
Neither Reading Few Bits Twice Nor Reading Illegally Helps Much
We first consider so-called (1,+s)-branching programs in which along every consistent path at most s variables are tested more than once. We prove that any such program computing...
Stasys Jukna, Alexander A. Razborov