Sun; M. Shao; J. Chen; K. Wong; and X. Wu (Lossy Compression Data Compression)
Jump to navigation
Jump to search
Time Complexity
$O(kmn)$?
Space Complexity
$O(kmn)$? words
(Encoding scheme can be thought of as a factor graph with O(k+mn) nodes and O(kmn) edges)
Description
LDGM codes + multilevel quantization
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Word RAM
Year
2010