Sciweavers

3373 search results - page 75 / 675
» Linear transformations on codes
Sort
View
EUROCRYPT
2012
Springer
13 years 8 days ago
Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
Decoding random linear codes is a well studied problem with many applications in complexity theory and cryptography. The security of almost all coding and LPN/LWE-based schemes rel...
Anja Becker, Antoine Joux, Alexander May, Alexande...
CVPR
2009
IEEE
1976views Computer Vision» more  CVPR 2009»
16 years 5 months ago
Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification
Recently SVMs using spatial pyramid matching (SPM) kernel have been highly successful in image classification. Despite its popularity, these nonlinear SVMs have a complexity O(n...
Jianchao Yang, Kai Yu, Yihong Gong, Thomas S. Huan...
CORR
2008
Springer
130views Education» more  CORR 2008»
14 years 10 months ago
Coded Adaptive Linear Precoded Discrete Multitone Over PLC Channel
Abstract--Discrete multitone modulation (DMT) systems exploit the capabilities of orthogonal subcarriers to cope efficiently with narrowband interference, high frequency attenuatio...
Fahad Syed Muhammad, Jean-Yves Baudais, Jean-Fran&...
CORR
2008
Springer
129views Education» more  CORR 2008»
14 years 10 months ago
Linear Time Encoding of LDPC Codes
Abstract--In this paper, we propose a linear complexity encoding method for arbitrary LDPC codes. We start from a simple graph-based encoding method "label-and-decide." W...
Jin Lu, José M. F. Moura
EUROPAR
2008
Springer
14 years 11 months ago
Meta-programming Applied to Automatic SMP Parallelization of Linear Algebra Code
We describe a software solution to the problem of automatic parallelization of linear algebra code on multi-processor and multi-core architectures. This solution relies on the defi...
Joel Falcou, Jocelyn Sérot, Lucien Pech, Je...