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.

Correct 3 bit error in 7k bit length code?

Status
Not open for further replies.

davyzhu

Advanced Member level 1
Joined
May 23, 2004
Messages
494
Helped
5
Reputation
10
Reaction score
2
Trophy points
1,298
Location
oriental
Activity points
4,436
Hello all,

I encounter a problem that a 7k bit length code have several error (mostly 3 bit error). And the 3 bit error are burst error(i.e. they are nearby in a small region).

How to correct this 3 error in 7k length code? And should I seperate the 7k code to smaller length code or combine it into larger length code? What error correction method should I choose?

Any idea will be appreciated. Thanks.

Best Regards,
Davy
 

vomit

Full Member level 2
Joined
Jun 14, 2002
Messages
148
Helped
14
Reputation
28
Reaction score
4
Trophy points
1,298
Activity points
1,527
davyzhu said:
Hello all,

I encounter a problem that a 7k bit length code have several error (mostly 3 bit error). And the 3 bit error are burst error(i.e. they are nearby in a small region).

Only 3 bits in 7 kilobits are wrong? That is very easy to correct. Worst case would be 2 bytes that are wrong. Just arrange the 7K over a block, and use some parity bytes on rows and columns to detect and correct errors.
 

flatulent

Advanced Member level 5
Joined
Jul 19, 2002
Messages
4,629
Helped
489
Reputation
980
Reaction score
150
Trophy points
1,343
Location
Middle Earth
Activity points
46,689
The method of row and column check bits will work if you first break the initial data into many sections and arrange into a matrix and make the check bits. Then scramble together the new set of data so that the errors that occur in groups are spread out one each in the original set of rectangles with parity bits. (For instance sent the first bit of each matrix in turn, then the second bit etc.) At the receive end sort out the bits to the proper matrix. Do the parity check and the place where the row and column check bit is wrong is the defective bit.

There is probably a more elegant solution. You should find out why the errors occur to start with and fix the problem at the transmission system.
 

happy2005

Member level 3
Joined
Mar 14, 2005
Messages
64
Helped
11
Reputation
22
Reaction score
3
Trophy points
1,288
Location
Turkiye
Activity points
1,940
Break 7k data into several block. Before sending a block, sum all data in the block and save it in checksum register. After sending last byte of block, send checksum register immediately. The receiver checks the checksum value if it is correct. It it is ok, go on. Otherwise, no acknowledge can be send.
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top