<--- Back to Details
First PageDocument Content
Locally decodable code / Information / Private information retrieval / Data / Forward error correction / Hadamard code / Information retrieval / Walsh–Hadamard code / List decoding / Error detection and correction / Coding theory / Mathematics
Date: 2012-01-23 12:03:07
Locally decodable code
Information
Private information retrieval
Data
Forward error correction
Hadamard code
Information retrieval
Walsh–Hadamard code
List decoding
Error detection and correction
Coding theory
Mathematics

Locally Decodable Codes Sergey Yekhanin Microsoft Research Silicon Valley

Add to Reading List

Source URL: www.iacr.org

Download Document from Source Website

File Size: 77,96 KB

Share Document on Facebook

Similar Documents

Applied mathematics / Hamming distance / Quantum algorithm / Hamming / Walsh–Hadamard code / Coding theory / Mathematics / Theoretical computer science

Single-Query Learning from Abelian and non-Abelian Hamming Distance Oracles

DocID: 1403f - View Document

Applied mathematics / Hamming distance / Hamming / Oracle machine / Plotkin bound / IP / Quantum algorithm / Walsh–Hadamard code / GV-linear-code / Coding theory / Mathematics / Theoretical computer science

11 JuneSINGLE-QUERY LEARNING FROM ABELIAN AND NON-ABELIAN HAMMING DISTANCE ORACLES David A. Meyer∗ and James Pommersheim∗,†

DocID: 13Gld - View Document

Walsh–Hadamard code / Technology / IS-95 / Multi-carrier code division multiple access / Radio resource management / Code division multiple access / Chip

SPREADING SEQUENCES USED IN CDMA Walsh Code - One of the 64 orthogonal bit pattern at a rate of[removed]Mcps. Walsh codes are used to identify the data for each individual transmission. In the forward link, they define f

DocID: ZupB - View Document

Information / Data / Convolutional code / Walsh–Hadamard code / Code division multiple access / Forward error correction / Concatenated error correction code / Block code / Symbol rate / Coding theory / Error detection and correction / Telecommunications engineering

Iterative Multi-User Detection and Decoding for DS-CDMA System with SpaceTime Linear Dispersion Pei Xiao† , Member, IEEE, Jinsong Wu†† , Member, IEEE, Mathini Sellathurai† , Senior Member, IEEE, T. Ratnarajah†

DocID: NMrt - View Document

Coding theory / Mathematical analysis / Topology / Mathematical optimization / Pseudo-Boolean function / Metric / Function / Hamming distance / Walsh–Hadamard code / Mathematics / Geometry / Metric geometry

Computer Science Technical Report Computing the moments of k-bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time Andrew M. Sutton, L. Darrell Whitley, Adele E. Howe

DocID: F1iM - View Document