Explicit low-bandwidth evaluation schemes for weighted sums of Reed-Solomon-coded symbols
Motivated by applications in distributed storage, distributed computing, and homomorphic secret sharing, we study communication-efficient schemes for computing linear combinations of coded symbols. Specifically, we design low-bandwidth schemes that evaluate the weighted sum of $\ell$ coded symbol...
Saved in:
Main Authors: | Kiah, Han Mao, Kim, Wilton, Kruglik, Stanislav, Ling, San, Wang, Huaxiong |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/168956 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Repair of Reed-Solomon codes in the presence of erroneous nodes
by: Kruglik, Stanislav, et al.
Published: (2023) -
Repairing reed-solomon codes with multiple erasures
by: Dau, Hoang, et al.
Published: (2020) -
Decoding for iterative reed-solomon coding schemes
by: Krachkovsky, V.Y., et al.
Published: (2014) -
An on-the-fly decoding technique for Reed-Solomon codes
by: LEE, Yuan Xing, et al.
Published: (1996) -
Decoding of DBEC-TBED Reed-Solomon Codes
by: DENG, Robert H., et al.
Published: (1987)