Linear-Time Encodable/Decodable Codes With Near-Optimal Rate
From MaRDI portal
Recommendations
Cited in
(38)- The (d,k) subcode of a linear block code
- List-Decoding with Double Samplers
- Fast interactive coding against adversarial noise
- Reliable communication over highly connected noisy networks
- Rate-1, linear time and additively homomorphic UC commitments
- Efficient List Decoding of Explicit Codes with Optimal Redundancy
- A combination of testability and decodability by tensor products
- Linear time adaptive arithmetic coding
- On the limits of gate elimination
- Erasures versus errors in local decoding and property testing
- On the Optimal Achievable Rates for Linear Computation With Random Homologous Codes
- Efficiently decodable codes meeting Gilbert-Varshamov bound for low rates
- Actively secure arithmetic computation and VOLE with constant computational overhead
- How to recover a secret with O(n) additions
- Linear-time accumulation schemes
- Efficient error-correcting codes for sliding windows
- scientific article; zbMATH DE number 1504652 (Why is no real title available?)
- Hardness amplification within NP against deterministic algorithms
- Lightweight transparent zero-knowledge proofs for cross-domain statements
- Linear tree codes and the problem of explicit constructions
- A coding scheme that increases the code rate
- Improved Nearly-MDS Expander Codes
- Erasures vs. errors in local decoding and property testing
- Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications
- scientific article; zbMATH DE number 1512691 (Why is no real title available?)
- Asymptotically-good RLCCs with \((\log n)^{2+o(1)}\) queries
- Explicit time and space efficient encoders exist only with random access
- Linear-size constant-query IOPs for delegating computation
- Optimal Index Codes With Near-Extreme Rates
- Endcoding Complexity Versus Minimum Distance
- Linear time encodable and list decodable codes
- Near-optimal linear-time codes for unique decoding and new list-decodable codes over smaller alphabets
- Pseudorandom linear codes are list-decodable to capacity
- Capacity-achieving gray codes
- When do low-rate concatenated codes approach the Gilbert-Varshamov bound?
- Using low-density parity-check codes to improve the McEliece cryptosystem
- Rate amplification and query-efficient distance amplification for linear LCC and LDC
- Explicit rateless codes for memoryless binary-input output-symmetric channels
This page was built for publication: Linear-Time Encodable/Decodable Codes With Near-Optimal Rate
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3546963)
