Sciweavers

1599 search results - page 17 / 320
» Algorithms for Parity Games
Sort
View
CORR
2008
Springer
106views Education» more  CORR 2008»
15 years 4 months ago
Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes
In this paper, a simple and effective tool for the design of low-density parity-check (LDPC) codes for iterative correction of bursts of erasures is presented. The design method co...
Enrico Paolini, Marco Chiani
DAC
2004
ACM
16 years 5 months ago
Synthesizing interconnect-efficient low density parity check codes
Error correcting codes are widely used in communication and storage applications. Codec complexity has usually been measured with a software implementation in mind. A recent hardw...
Marghoob Mohiyuddin, Amit Prakash, Adnan Aziz, Way...
ICC
2007
IEEE
185views Communications» more  ICC 2007»
15 years 8 months ago
Systematic Modification of Parity-Check Matrices for Efficient Encoding of LDPC Codes
An algorithm for efficient encoding of LDPC codes is presented that does not impose any restrictions on the construction of the parity-check matrices. The algorithm modifies the pa...
Mohamed Shaqfeh, Norbert Görtz
STOC
2009
ACM
106views Algorithms» more  STOC 2009»
16 years 5 months ago
Random graphs and the parity quantifier
The classical zero-one law for first-order logic on random graphs says that for every first-order property in the theory of graphs and every p (0, 1), the probability that the r...
Phokion G. Kolaitis, Swastik Kopparty
EUROCRYPT
2000
Springer
15 years 8 months ago
Improved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5
Abstract. This paper describes new techniques for fast correlation attacks, based on Gallager iterative decoding algorithm using parity-check equations of weight greater than 3. Th...
Anne Canteaut, Michaël Trabbia