Sciweavers

80 search results - page 4 / 16
» Bounds on the decoding complexity of punctured codes on grap...
Sort
View
ICALP
2007
Springer
14 years 2 months ago
Private Locally Decodable Codes
We consider the problem of constructing efficient locally decodable codes in the presence of a computationally bounded adversary. Assuming the existence of one-way functions, we c...
Rafail Ostrovsky, Omkant Pandey, Amit Sahai
TCOM
2008
130views more  TCOM 2008»
13 years 8 months ago
Quasi-orthogonal STBC with minimum decoding complexity: performance analysis, optimal signal transformations, and antenna select
This letter presents a new method to directly analyze and optimize symbol error rate (SER) performance of minimum decoding complexity (MDC) ABBA space-time block codes based on a t...
Dung Ngoc Dao, Chintha Tellambura
STOC
1998
ACM
139views Algorithms» more  STOC 1998»
14 years 23 days ago
Analysis of Low Density Codes and Improved Designs Using Irregular Graphs
In [6], Gallager introduces a family of codes based on sparse bipartite graphs, which he calls low-density parity-check codes. He suggests a natural decoding algorithm for these c...
Michael Luby, Michael Mitzenmacher, Mohammad Amin ...
WCNC
2008
IEEE
14 years 2 months ago
Decoding on Graphs: LDPC-Coded MISO Systems and Belief Propagation
— This paper proposes a new approach for decoding LDPC codes over MISO channels. Since in an nT × 1 MISO system with a modulation of alphabet size 2M, nT transmitted symbols are...
Amir H. Djahanshahi, Paul H. Siegel, Laurence B. M...
ASIACRYPT
2009
Springer
14 years 3 months ago
Security Bounds for the Design of Code-Based Cryptosystems
Code-based cryptography is often viewed as an interesting “Post-Quantum” alternative to the classical number theory cryptography. Unlike many other such alternatives, it has th...
Matthieu Finiasz, Nicolas Sendrier