4-bit ECC algorithm

Question

Can anyone give a reference for a 4-bit ECC algorithm?

I need to implement one for an embedded Nand Flash driver.

Answer 1

Your best bet is probably a Reed Solomon Code. Here is a pretty good explanation of how they work, and here is some code that actually implements the algorithm. It isn't commented very well, sorry about that. Some google action will turn up more.

Good luck.

Answer 2

There are reference implementations readily available for NAND Flash. Check out the implementations in the U-boot and Linux kernel repos.

drivers/mtd/nand/ is the path you want in the repos.