Search

Your search keyword '"Sivan, Shiri"' showing total 1 results
Start Over Author "Sivan, Shiri" Publication Type Reports
1 results on '"Sivan, Shiri"'

1. The linear time encoding scheme fails to encode

Author

Dikstein, Yotam, Dinur, Irit, and Sivan, Shiri

Subjects
Computer Science - Computational Complexity
Abstract

We point out an error in the paper "Linear Time Encoding of LDPC Codes" (by Jin Lu and Jos\'e M. F. Moura, IEEE Trans). The paper claims to present a linear time encoding algorithm for every LDPC code. We present a family of counterexamples, and point out where the analysis fails. The algorithm in the aforementioned paper fails to encode our counterexample, let alone in linear time.

Published
2023

Catalog

Books, media, physical & digital resources
See catalog results