Matrix structure and loss-resilient encoding/decoding

✍ Scribed by V.Y. Pan

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 503 KB
• Volume: 46
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/s0898-1221(03)90041-1

✦ Synopsis

The known deterministic algorithms for loss-resilient encoding/decoding involve computations with Cauchy matrices but only weakly exploit the matrix structure. We propose several modifications with more extensive use of the matrix structure to accelerate the computations substantially.