Sciweavers

80 search results - page 4 / 16
» Bounds on the decoding complexity of punctured codes on grap...
Sort
View
136
Voted
ICALP
2007
Springer
15 years 10 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»
15 years 4 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
138
Voted
STOC
1998
ACM
139views Algorithms» more  STOC 1998»
15 years 8 months 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 ...
149
Voted
WCNC
2008
IEEE
15 years 11 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...
145
Voted
ASIACRYPT
2009
Springer
15 years 11 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