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.

CRC (FEC 2/3 in Bluetooth) error correction

Status
Not open for further replies.

godsosall

Newbie level 3
Joined
Nov 9, 2009
Messages
4
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Location
Somewhere
Activity points
1,306
We have a course project to do the FEC 2/3 of Bluetooth in VHDL/MATLAB
I can find the syndrome vector after divisions but how I can build a lookup tables of syndromes to be able to correct to error bit.
it is a (15,10) hamming code, which can correct a single bit according to the specification
 

zorro

Advanced Member level 4
Joined
Sep 6, 2001
Messages
1,131
Helped
357
Reputation
712
Reaction score
298
Trophy points
1,363
Location
Argentina
Activity points
8,907
I don't know the partucularities of the code you are using, but anyway you can proceed as follows:
Introduce errors in bits, once at a time, and see the resulting syndrome in each case.
In that way yo construct the lookup table like this:

syndrome bit_in_error
0000 ... no error
0001 ... bit X
...
1111 ... bit Z

BTW: it is not a (15,11) code?
Regards

Z
 

    V

    Points: 2
    Helpful Answer Positive Rating

godsosall

Newbie level 3
Joined
Nov 9, 2009
Messages
4
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Location
Somewhere
Activity points
1,306
According to the spec it is : FEC scheme (15,10) shortened Hamming code,
and this kind of code can correct all the possible single bit error plus some of double bit errors.
I though the same thing that you replied but it seams it is different.
Is there any function to calculate syndromes in MATLAB?
 

zorro

Advanced Member level 4
Joined
Sep 6, 2001
Messages
1,131
Helped
357
Reputation
712
Reaction score
298
Trophy points
1,363
Location
Argentina
Activity points
8,907
godsosall said:
Is there any function to calculate a syndromes in MATLAB?
There are several functions for error-control coding in the Matlab Communications Toolbox.
Probably the "syndtable" function is what you are looking for.
Regards

Z
 

    godsosall

    Points: 2
    Helpful Answer Positive Rating

godsosall

Newbie level 3
Joined
Nov 9, 2009
Messages
4
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Location
Somewhere
Activity points
1,306
I have used the syndtable, it generates the table of syndrome.
Now I have a problem in dividing the message by generator to find the syndrome, i have tried to use the outputlogic.com tool for CRC generator but I still can not get to correct answer, the reminder of VHDL is different than what I get with deconv in MATLAB
 

zqy_edaboard

Newbie level 2
Joined
Nov 8, 2010
Messages
2
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,288
I have used the syndtable, it generates the table of syndrome.
Now I have a problem in dividing the message by generator to find the syndrome, i have tried to use the outputlogic.com tool for CRC generator but I still can not get to correct answer, the reminder of VHDL is different than what I get with deconv in MATLAB

I also meet this problem. The syndrome mapping is different between different decode method, one is use Matrix the other is using LSFR.
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top