Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Error detection and correction

Status
Not open for further replies.

jalal.baba

Junior Member level 1
Joined
Feb 5, 2018
Messages
16
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
118
Hi friends.
I need a algorithm or code(HDL) or core for error detection and correction (more than 2bit).
my data is 16bit which 11bit are orginal. i must encode 11 bit by x algorithm and then send to fifo.
what the best algorithm for this?
thanks
 

I didn't see anything online that was better than Hamming. Reed-Muller 2,4 is 11b data in 16b but is also only distance 4. This is enough for 1 error correction + 2 error detection. But extended hamming for 11b is also 16b long and distance 4. If the data is ADC data, it might be possible to get something effectively similar to 2 error correction.

The number of errors a code can correct is based on the smallest number of different bits between two codewords. This need not be uniform though -- some codewords might have several more bits different from any other. Likewise, some codewords might be much different from all but one codeword.

For ADC data, if half of the codewords have distance > 4 vs all others, then these can be assigned to give a system where the msb can be corrected + 1 other error. Likewise, codewords can be sorted by distance to each other. Similar codewords could just map to similar values. That means an uncorrected 2 bit error might only change the lsb. It isn't perfect, but the two bit error really had little effect.

Not sure on the best way to assign codewords though. I'll leave that to you.
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top