Reed Solomon VHDL/Verilog

Hello everyone! First post here. I was curious to know if anyone has developed or knows of an IP core that can perform Reed-Solomon encoding and decoding. I’ve seen a few examples of encoders online but not so much decoding. Additionally the IP cores that are sold are prohibitively expensive. Was wondering if anyone has designed or at least could offer some pointers on how to create an encoder and a decoder.

πŸ‘︎ 13
πŸ’¬︎
πŸ‘€︎ u/obama6464
πŸ“…︎ Nov 15 2021
🚨︎ report
[Pelissero] A partial list of #49ers players on injured reserve or likely headed there soon: QB Jimmy Garoppolo, RB Raheem Mostert, RB Jeff Wilson Jr., WR Jalen Hurd, TE George Kittle, TE Jordan Reed, DL Nick Bosa, DL Dee Ford, DL Solomon Thomas, CB Richard Sherman twitter.com/TomPelissero/…
πŸ‘︎ 133
πŸ’¬︎
πŸ‘€︎ u/Austin63867
πŸ“…︎ Nov 02 2020
🚨︎ report
[Pelissero] A partial list of #49ers players on injured reserve or likely headed there soon: QB Jimmy Garoppolo RB Raheem Mostert RB Jeff Wilson Jr. WR Jalen Hurd TE George Kittle TE Jordan Reed DL Nick Bosa DL Dee Ford DL Solomon Thomas CB Richard Sherman twitter.com/TomPelissero/…
πŸ‘︎ 67
πŸ’¬︎
πŸ‘€︎ u/pkmagnet12
πŸ“…︎ Nov 02 2020
🚨︎ report
ELI5: How does reed solomon error correction work?

I looked up hamming error correction code and it was pretty intuitive to understand so I thought I'd look up reed solomon error correction code too but when I did I understand nothing. It'd be cool if anyone could get the explanation down to the nitty gritty with required maths and stuff while being intuitive and straight forward to understand. Thanks!

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/Sirgandypa
πŸ“…︎ Jun 15 2021
🚨︎ report
Reed-Solomon error recovery in RAID-6 anadoxin.org/blog/error-r…
πŸ‘︎ 5
πŸ’¬︎
πŸ“…︎ Nov 29 2020
🚨︎ report
Need Help implementing Reed Solomon Decoder

Hi Guys,

I am implementing Reed Solomon Decoder in VHDL. I have understood the math (at least I think so). I've also build the Syndrome Calculation Part. I am not sure how to calculate error-locator polynomial. I read somewhere that it's simpler to implement in Hardware using Euclid's Division Algorithm but I really have no clue about how to actually implement it in VHDL.

Any help would be highly appreciated.

Thanks and Regards,

Sourabh Belekar.

πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/sourabhbelekar
πŸ“…︎ Nov 03 2020
🚨︎ report
Reed-Solomon Error Correction: Demo and Explanation sigh.github.io/reed-solom…
πŸ‘︎ 6
πŸ’¬︎
πŸ‘€︎ u/sigh
πŸ“…︎ Oct 22 2020
🚨︎ report
Reed-Solomon/Error Checking Coding/Fountain Code

After reading the benefits of using Reed-Solomon and having a few youtube and articles digested I would like to set-up a home server that uses Reed-Solomon and then set-up backup drives of the important stuff.

How do I go about implementing Reed-Solomon/Error Checking Coding/Fountain Code.

(cross-posted)

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/EliadaSchmi
πŸ“…︎ May 08 2020
🚨︎ report
Yo, Is This Racist? #1,000: We Solved Racism Special (w/Edgar Momplaisir, Dani Fernandez, Joey Clift, Solomon Georgio, Gaby Dunn, Brodie Reed, Carl Tart, Kirby Howell-Baptiste, Naomi Ekperigin, and Kara Brown) earwolf.com/episode/we-so…
πŸ‘︎ 35
πŸ’¬︎
πŸ‘€︎ u/apathymonger
πŸ“…︎ Nov 14 2018
🚨︎ report
Captains announced for Vanderbilt game: Jake Fromm, J.R. Reed, Solomon Kindley

https://twitter.com/brandonsudge/status/1167499383832817664?s=21

πŸ‘︎ 36
πŸ’¬︎
πŸ‘€︎ u/dogwoodmaple
πŸ“…︎ Aug 30 2019
🚨︎ report
Influence of Reed-Solomon on convolutional codes

Hello, I have been trying to simulate different Combinations of Reed-Solomon Convolutional codes using Matlab.
For some combinations, I have found that the BER converges towards 10^-2.

Is that normal ? or did I miss something while simulating?

Thanks!

πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/fadij
πŸ“…︎ Apr 22 2019
🚨︎ report
C++ Reed Solomon Error Correcting Library github.com/ArashPartow/sc…
πŸ‘︎ 6
πŸ’¬︎
πŸ‘€︎ u/ArashPartow
πŸ“…︎ Dec 11 2019
🚨︎ report
Infectious - a fast Reed-Solomon library using Berlekamp-Welch for error correction innovation.vivint.com/int…
πŸ‘︎ 35
πŸ’¬︎
πŸ‘€︎ u/jtolds
πŸ“…︎ Aug 02 2017
🚨︎ report
Finite Fields, Reed-Solomon, and Pynq

I'm a Computer Engineering senior, working on my capstone project. The goal of this project is to:

A) Implement a hardware simulation of a coprocessor designed for Galois Field arithmetic operations. This is the required part. This will include GF(8) to GF(256).

B) If possible, implement a Reed-Solomon encoder-decoder pair based on the previous.

C) Try to extend the project to include a QR code reader using some sort of camera processing. This is more likely to end up a personal project.

Originally, the plan was to do this project in Verilog or VHDL. However, several of my teammates (Electrical Engineering types) are not fluent in any HDLs, so I've been looking into other options.

One of the promising ideas has been to implement this in Python, creating an IP using a Pynq overlay. As a newbie to SoC development, I need to figure out if an SoC implementation would be simpler than trying to have my teammates learn Verilog. Since I'm pretty new, I need to make a decision before

  1. Will this be reasonably straightforward to implement using Pynq, based on available documentation?
  2. Would there be any benefit to buying an Ultra96V2 (well within the project budget) rather than just using my Pynq Z2 (note: I don't get to keep it after, so it wouldn't do me much good personally).

Thank you very much.

πŸ‘︎ 4
πŸ’¬︎
πŸ‘€︎ u/nate3347
πŸ“…︎ Oct 07 2019
🚨︎ report
Shannon's Theorem, Reed-Solomon Coding, Error Correction and Supposed Bad Design

Darwinist Promoters are such shallow thinkers. I was once arguing with a professor of biology who in effect said, "If God were competent he wouldn't create error correction, since he would create things right in the first place so errors wouldn't have to be corrected!"

Superficially, the professor sounded like he had a point. However, at the time I had recently studied Shannon's Theorems in graduate course on Digital Communications. And Shannon's theorems gave insight to the misunderstandings of this snotty professor of biology.

Shannon made the land mark theorem that connected the Signal-to-Noise ratio with the capacity to store and communicate information.

IRONICALLY, a practical consequence of Shannon's theorem is that if one wants to pack a lot of information into a storage medium, it is optimal to let a certain amount of write and read errors take place in process of storage and retrieval of information that are later corrected!

There is a trade-off between being able to pack a lot of information in a small space and the amount of read/write errors. Shannon demonstrated that given a signal to noise ratio, in principle, an error correction scheme can be constructed to remediate the errors, hence it is best to not build a "perfect" read and write system, but to build a "faulty" read and write system and then correct the errors on the fly! One example of such an error correction system is Reed-Solomon Error correction which is frequently used in storage media such as CD's, DVD's, etc.

https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction

That's why engineers build such devices, and not clueless Darwin Promoters who think they know better about how a Designer should build things.

One might then extend the illustration of error correction to universal and theological scale, but rather than appeal to mathematics, let me appeal to aesthetics.

Every great happy ending is made meaningful by the tragic circumstances that are in the beginning and/or middle parts of a great Drama. In comparable manner, the Apostle Paul explains the "bad design" of suffering and misery in this life:

>For this momentary light affliction is building for us an eternal weight of glory far beyond all comparison. 2 Cor 4:17

The alternative is believe the universe has no meaning and purpose for our suffering. But in light of the fact that world looks both designed AND cursed, Christian theology as stated by Paul seems the most coherent descri

... keep reading on reddit ➑

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/stcordova
πŸ“…︎ May 26 2019
🚨︎ report
Linear Feedback Shift Registers for the Uninitiated, Part XVI: Reed-Solomon Error Correction embeddedrelated.com/showa…
πŸ‘︎ 5
πŸ’¬︎
πŸ‘€︎ u/jms_nh
πŸ“…︎ Jun 22 2018
🚨︎ report
Looking for feedback, and help with platform tests and benchmarks for crate : reed-solomon-erasure

What this crate is about

This crate is an implementation of Reed-Solomon erasure code.

Erasure coding is a form of forward error correction that allows you to reconstruct missing data pieces. Common use cases include backup storage, data transfer, or wherever data redundancy is desired.

I’d recommend reading BackBlaze’s blog post on the topic if you’re curious how it works or where it is used.

Context

While most of the crate is written in Rust, to get reasonable performance out of CPUs, some SIMD C code is used(this provides 4-5x speed up currently), as stable Rust currently does not support SIMD.

The current C code is a slight modification of the code written by by Nicolas Trangez for his Haskell implementation.

Issues

  1. Stable Rust cannot guarantee memory alignment, so I had to remove parts of Nicolas's code to make sure the C compiler does not generate instructions that require alignment. I have no idea if I have done this entirely correctly.
  2. Nicolas's original code uses m4 to do some bootstrapping and setup, which I've removed as I am not sure about cross-platform compilation with m4 being a requirement. I have no idea if I have done this entirely correctly.
  3. I may have made other mistakes when modifying the C code.

What I am looking for

If you are interested in using this in your project

I absolutely appreciate feedback on the APIs or the documentation. docs

If you are familiar with using SIMD C code via FFI

I absolutely appreciate feedback on use/misuse of the code, and issues with my modifications. Original - Modified

If you are happy to help test platform compilation

Clone this repo, and run cargo test

I am mainly looking for panics due to "invalid instructions" or anything that indicates unsupported CPU instructions are generated.

Mainly interested in x86, x86_64, ARM, ARM64

If you are happy to provide benchmark results

Clone this repo, and run cargo run --release

You can provide the results in any of the following ways

  • GitHub PR
  • Message me
  • Email me
  • Any other way you'd prefer and also u
... keep reading on reddit ➑

πŸ‘︎ 13
πŸ’¬︎
πŸ‘€︎ u/darrenldl
πŸ“…︎ Dec 29 2017
🚨︎ report
Current file-based reed-solomon/parity file error correction

Ok, to put this on the table: I'm old. Been hoarding since the IRC/launch-of-Napster days. I've also been paying very little attention to current data hoarding tech.

I'm hoping there's something awesome I've never heard about.

Requirements:

  • File-based (PAR1/2 is excellent for this. PAR3 seems untested in battle.)
    • This also means it's portable. OSX installs, Windows/Linux installs, USB sticks, cloud servers, etc
  • Fixes damage/bit-rot by block, not just by complete file
  • Supports traversing subdirectories (PAR1/2 is terrible at this)
  • Optional bonus feature: Doesn't care if the files are renamed

Yes, I know ZFS and other filesystems are awesome at much of this, but I can't copy ZFS volumes to USB sticks and commodity cloud servers (.. as far as I know)

I come to r/DataHoarder with respect and hope.

πŸ‘︎ 5
πŸ’¬︎
πŸ‘€︎ u/raspberrypihtpc
πŸ“…︎ Aug 10 2018
🚨︎ report
[ANN] Blazingly fast Reed-Solomon Go package blog.klauspost.com/blazin…
πŸ‘︎ 34
πŸ’¬︎
πŸ‘€︎ u/klauspost
πŸ“…︎ Jun 22 2015
🚨︎ report
Reed Solomon codes are cool djhworld.github.io/post/2…
πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/qznc_bot
πŸ“…︎ Feb 25 2019
🚨︎ report
Reed Solomon Encoding - Computerphile youtube.com/watch?v=fBRMa…
πŸ‘︎ 3
πŸ’¬︎
πŸ“…︎ Feb 21 2019
🚨︎ report
How Error Correcting Codes and Reed-Solomon works monades.roperzh.com/error…
πŸ‘︎ 51
πŸ’¬︎
πŸ‘€︎ u/roperzh
πŸ“…︎ Oct 24 2017
🚨︎ report
Introduction to Reed-Solomon and Berlekamp-Welch for error correction innovation.vivint.com/int…
πŸ‘︎ 51
πŸ’¬︎
πŸ‘€︎ u/jtolds
πŸ“…︎ Aug 02 2017
🚨︎ report
Finite Field Arithmetic and Reed-Solomon Coding research.swtch.com/field
πŸ‘︎ 97
πŸ’¬︎
πŸ‘€︎ u/dgryski
πŸ“…︎ Apr 11 2012
🚨︎ report
Reed–Solomon [and QR] codes for coders en.wikiversity.org/wiki/R…
πŸ‘︎ 21
πŸ’¬︎
πŸ‘€︎ u/Boojum
πŸ“…︎ Oct 16 2013
🚨︎ report
Reed-Solomon, Turbocodes, FPGAs, and ASICs

Thanks in advance.

I have a one-way optical link where I need to implement some form of forward error correction. I've never used FEC before and am not sure what my options are. It seems as if Reed-Solomon or Turbocodes are the most common FEC encoding methods.

I'm torn between using an FEC ASIC or grabbing an FPGA and buying an FEC IPcore. Power consumption on the Tx side is a huge issue and I assume the ASIC would be more power efficient. Either solution could be optical or electrical, I can build out a detector to change the optical signal to electrical before the FEC decoder.

If anyone has any experience with this stuff, input would be greatly appreciated. I'm not sure if theres anything I'm missing. Thanks again.

πŸ‘︎ 13
πŸ’¬︎
πŸ‘€︎ u/swantonsoup
πŸ“…︎ Mar 01 2012
🚨︎ report
Linear Feedback Shift Registers for the Uninitiated, Part XVI: Reed-Solomon Error Correction embeddedrelated.com/showa…
πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/jms_nh
πŸ“…︎ Jun 20 2018
🚨︎ report
[journal] One-way quantum repeaters with quantum Reed-Solomon codes journals.aps.org/pra/abst…
πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/iciq
πŸ“…︎ May 14 2018
🚨︎ report
Introduction to Reed-Solomon and Berlekamp-Welch for error correction innovation.vivint.com/int…
πŸ‘︎ 18
πŸ’¬︎
πŸ‘€︎ u/jtolds
πŸ“…︎ Aug 02 2017
🚨︎ report
Reed-Solomon/Error-Checking/Fountain Codes

After reading the benefits of using Reed-Solomon and having a few youtube and articles digested I would like to set-up a home server that uses Reed-Solomon and then set-up backup drives of the important stuff.

How do I go about implementing Reed-Solomon/Error Checking Coding/Fountain Code.

(cross-posted, sorry if I mis-applied in this subreddit)

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/EliadaSchmi
πŸ“…︎ May 08 2020
🚨︎ report
Reed-Solomon/Error-Checking/Fountain Codes

After reading the benefits of using Reed-Solomon and having a few youtube and articles digested I would like to set-up a home server that uses Reed-Solomon and then set-up backup drives of the important stuff.

How do I go about implementing Reed-Solomon/Error Checking Coding/Fountain Code.

(cross-posted, sorry if I mis-applied in this subreddit)

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/EliadaSchmi
πŸ“…︎ May 08 2020
🚨︎ report
Reed-Solomon/Error-Checking/Fountain Codes

After reading the benefits of using Reed-Solomon and having a few youtube and articles digested I would like to set-up a home server that uses Reed-Solomon and then set-up backup drives of the important stuff.

How do I go about implementing Reed-Solomon/Error Checking Coding/Fountain Code.

(cross-posted, sorry if I mis-applied in this subreddit)

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/EliadaSchmi
πŸ“…︎ May 08 2020
🚨︎ report

Please note that this site uses cookies to personalise content and adverts, to provide social media features, and to analyse web traffic. Click here for more information.