Reed–Solomon Codes for Coders

Re:Reed–Solomon Codes for Coders by baby on Wednesday June 19, 2024 @12:28AM (#40724820)

My understanding was that noone really use these nowadays for networks as error codes are cheaper and you can just retransmit if there’s an error. But maybe RS is still used for storage memory?

In any case it’s used massively in zero-knowledge proofs to construct all sorts of hash-based schemes (see FRI, ligero, fractal, vortex, etc.)

[ Parent | on HN ]

Re:Reed–Solomon Codes for Coders by cameldrv on Wednesday June 19, 2024 @12:42AM (#40724899)

RS and other forward error correction codes are used in everything now. It's in Ethernet, USB (4.0), and PCIe (6.0) for starters. Every kind of link is being pushed to the absolute limit, and you can usually trade performance for a higher bit error rate, and then fix the errors with FEC. Now that the silicon to encode/decode RS is fast, it goes everywhere.

[ Parent | on HN ]

Re:Reed–Solomon Codes for Coders by mikequinlan on Wednesday June 19, 2024 @12:33AM (#40724840)

Backblaze (cloud backup/storage) uses Reed Solomon encodings.

https://www.backblaze.com/blog/reed-solomon/

[ Parent | on HN ]

Re:Reed–Solomon Codes for Coders by ofrzeta on Wednesday June 19, 2024 @01:35AM (#40725158)

Erasure Coding is ubiquitous in storage, for instance in MinIO or Ceph. Usually that means Reed-Solomon.

[ Parent | on HN ]

Re:Reed–Solomon Codes for Coders by iforgotmysocks on Wednesday June 19, 2024 @08:59AM (#40727872)

RS is used in distributed storage system like hadoop for fault-tolerance

https://hadoop.apache.org/docs/r3.4.0/hadoop-project-dist/ha...

[ Parent | on HN ]