Reed solomon Code for encoder and decoder

Goto page 1, 2, 3 Next

EDAboard.com Forum Index -> Digital communication -> Reed solomon Code for encoder and decoder

Author

Message

chin

Joined: 24 Sep 2005
Posts: 54
Helped: 3

18 Apr 2007 6:59 reed solomon source code

Hi all .

Can any one upload Reed solomon Code(matlab code with explantion) for encoder and decoder.

thanks in advance

chin

babaship

Joined: 09 Dec 2006
Posts: 47
Helped: 3

04 May 2007 10:25 reed solomon matlab

http://www.eccpage.com/

mar_deepmode

Joined: 03 May 2007
Posts: 37
Helped: 5
Location: Lisboa-Portugal

04 May 2007 12:35 rs code matlab

chin wrote:

Hi all .

Can any one upload Reed solomon Code(matlab code with explantion) for encoder and decoder.

thanks in advance

chin

Do you continue to need the RS code and in MATLAB?
Because the ones that are posted here are in C.. so if you still need it quote this msg and I'll post it here and explain it.

Cheers,

Google
AdSense
Google Adsense

04 May 2007 12:35 Ads

chin

Joined: 24 Sep 2005
Posts: 54
Helped: 3

22 May 2007 12:04 reed solomon code matlab

mar_deepmode wrote:

chin wrote:

Hi all .

Can any one upload Reed solomon Code(matlab code with explantion) for encoder and decoder.

thanks in advance

chin

Do you continue to need the RS code and in MATLAB?
Because the ones that are posted here are in C.. so if you still need it quote this msg and I'll post it here and explain it.

Cheers,

Hi mar_deepmode

Please Send me the required document...waiting for your reply

Thanking you

Chin

mar_deepmode

Joined: 03 May 2007
Posts: 37
Helped: 5
Location: Lisboa-Portugal

30 May 2007 11:20 matlab reed solomon

chin wrote:

Hi mar_deepmode

Please Send me the required document...waiting for your reply

Thanking you

Chin

Hello Chin.
Sorry for my delay in answering you.
I sent you my code in attachment.

Feel free to download and do any question about it!

I just hope it still be useful for you or anybody else.

Regards,
mar_deepmode

Sorry, but you need login in to view this attachment

chin

Joined: 24 Sep 2005
Posts: 54
Helped: 3

31 May 2007 12:00 reed solomon matlab code

Hi,
If I use the fuction rsgenpoly in the Matlab,
r=rsgenpoly(255,239) to generate the polynomial for RS (255,239). I get return value as:r = GF(2^ Cool

array. Primitive polynomial = D^8+D^4+D^3+D^2+1 (285 decimal) Array elements =
Columns 1 through 10
1 118 52 103 31 104 126 187 232 17
Columns 11 through 17
56 183 49 100 81 44 79
If I use a different tool to generate the polynomial , the tool is at the website of
http://cm.bell-labs.com/who/emina/applets/FFCalc.html
I got the return value as:
G(x)=x^16+59x^15+13x^14+104x^13+189x^12+68x^11+209x^10+30x^9+8x^8
+163x^6+41x^5+229x^4+98x^3+50x^2+36x+59
Both method are use the same field generator as P(x)=x^8+x^4+x^3+x^2+1
Now My Question is:
1. why they come out two results and if both are equal
2. which set of value should be use to do the RS encoder.

Last edited by chin on 31 May 2007 12:35; edited 3 times in total

mar_deepmode

Joined: 03 May 2007
Posts: 37
Helped: 5
Location: Lisboa-Portugal

31 May 2007 12:31 matlab reed-solomon

Hi!

I didn't see the tool you used to generate the 2nd results...
So I really can't explain the difference between values. Maybe a conversion.. But they should be the same answer represented in different format.

It doesn't matter which one you use as long as the RS Encoder and RS Decoder have the same set to proceed the correct code and decode. Although I suggest you to use the obtained with MatLab if you're going to continue programming in MatLab.

Cheers,
mar_deepmode

chin

Joined: 24 Sep 2005
Posts: 54
Helped: 3

31 May 2007 12:36 rs code

Continuing the same Question,

In B.Sklar book (page 450, Section 8.1.5 ), it has been mentioned that for (7,3) code , the generator polynomial is G(X) = alpha^3 + alpha^1.X +alpha^0.X^2 +alpha^3.X^3+X^4

But By using matlab am getting

rsgenpoly(7,3)

ans = GF(2^3) array. Primitive polynomial = D^3+D+1 (11 decimal)

Array elements =

1 3 1 2 3

Please help me out in this regard

Thanks in advance.
chin

mar_deepmode

Joined: 03 May 2007
Posts: 37
Helped: 5
Location: Lisboa-Portugal

01 Jun 2007 0:58 reed-solomon matlab

chin wrote:

Hello Chin!
In fact, as I told you before, those results are correct, only in different representation format.
MatLab shows alpha DECIMAL values in inverse order you wrote it:
alpha^3 --------- 011 ---- 3
alpha^1.X ------- 010 ----- 2
alpha^0.X^2 ---- 001 ----- 1
alpha^3.X^3 ---- 011 ----- 3
X^4 -------------- 001 ----- 1

I'm not GF expert neither understand much about the subject but I sent you in attachement some useful stuff that might help you understand this little explanation. See slide 15 of presentation included and first 2 pages of the ".pdf" files for GF(2^4) similar table and example.

I continue to say that you don't have to be so concerned with that if you're coherent in the Decoder!

Regards,
mar_deepmode

Sorry, but you need login in to view this attachment

Kesselring

Joined: 22 Jun 2007
Posts: 1

22 Jun 2007 8:46 rsgenpoly matlab function

i don't have enough pts to download the matlab code, can anyone send me one for free? Thanks

mar_deepmode

Joined: 03 May 2007
Posts: 37
Helped: 5
Location: Lisboa-Portugal

22 Jun 2007 12:22 reed solomon vhdl

Kesselring wrote:

i don't have enough pts to download the matlab code, can anyone send me one for free? Thanks

I can send you the code.

Just PM (private message) me with your e-mail, ok?

I'm going on weekend, so I'll only sent it to you on monday.
I hope it's not urgent.

Better way... I'll donate some of my points to you!
So you can download it Very Happy

Regards,

mar_deepmode

Added after 6 minutes:

Kesselring wrote:

i don't have enough pts to download the matlab code, can anyone send me one for free? Thanks

Points donated! Idea

I gave some bonus so if U want to download something else! Very Happy

Cheers,
mar_deepmode

cooleyn

Joined: 22 May 2004
Posts: 40
Helped: 5

23 Jun 2007 15:55 reed solomon vhdl code

Greate.. I just need it for projects. Thanks.

ivin

Joined: 30 Sep 2007
Posts: 2

30 Sep 2007 13:08 reed-solomon source code

Hi
i am new to this forum.Can anyone help me to get matlab code for the simulation of reed-solomon code.

many thanks
ivin

mmary

Joined: 18 Oct 2007
Posts: 1

18 Oct 2007 2:27 rs decoder matlab

Hi,

I need this code but I don't have enough points. Can you send it to me. My email address is mping888(at)yahoo.com.

Thanks very, very much.

mary

Added after 57 seconds:

how to earn ponits?

pshl

Joined: 04 Apr 2006
Posts: 2

20 Oct 2007 21:28 reed solomen using matlab

If you are working with IEEE Std. 802.16-2004, then you might find the following useful which will work both in MATLAB if you have the Communications Toolbox or with Octave (which is available at www.octave.org).

Code:

% Reed-Solomon coding based on the test vectors presented in
% IEEE Std 802.16-2004

%% Input vector x and output vector z taken from Sect. 8.3.3.5.1, p444

x = ['D4';'BA';'A1';'12';'F2';'74';'96';'30'; ...
'27';'D4';'88';'9C';'96';'E3';'A9';'52'; ...
'B3';'15';'AB';'FD';'92';'53';'07';'32'; ...
'C0';'62';'48';'F0';'19';'22';'E0';'91'; ...
'62';'1A';'C1'];

z = ['49';'31';'40';'BF';'D4';'BA';'A1';'12'; ...
'F2';'74';'96';'30';'27';'D4';'88';'9C'; ...
'96';'E3';'A9';'52';'B3';'15';'AB';'FD'; ...
'92';'53';'07';'32';'C0';'62';'48';'F0'; ...
'19';'22';'E0';'91';'62';'1A';'C1';'00'];

x = hex2dec(x)'; % This is the input data from the standard
z = hex2dec(z)'; % This how the output data should be

% Note that the parity bytes are first four bytes in the vector z, namely
% '49';'31';'40';'BF' (hex).

%% Define Reed-Solomon coding parameters
m = 8; % Number of bits per symbol
n = 2^m-1; % Length of encoded data (255 for m=8)
k = 239; % Required length of source data (ie RS(255,239) )
t= (n-k)/2;

%% Define the field generator primitive polynomial (D^8+D^4+D^3+D^2+1)
% in decimal form according to eqn.(67), p432.
p = 285;

%% Form the msg vector from the input data. If the input data is shorter
% than required, prefix it with zeros.
Nzeros = k-length(x)-1; % Calculate how much zero padding to add.
xk=[zeros(1,Nzeros) x 0]; % Make source data. Prefix with zero pads if needed.

%% Creat Galois array from the source data
msg=gf(xk, m, p);

% Calculate the code generator polynomial according to eqn.(66) on p432
% of the standard (note that the 4th argument is 0 in the function call)
% Expanding eqn.(66) gives the following polynomial coefficients:
% 1 59 13 104 189 68 209 30 8 163 65 41 229 98 50 36 59
gen=rsgenpoly(n, k, p, 0);

%% Encode the message
code = rsenc(msg,n,k,gen);
% Note that Octave does not appear to place the parity bytes where expected so some
% sorting is required.

code_new = [code(k+1:k+(t/2)) code(Nzeros+1:k)];

www724

Joined: 23 Oct 2007
Posts: 1

23 Oct 2007 6:38 matlab reed solomon code

hello,
I also need this code. Can you send to my email www724(at)sohu.com
thanks a lot in advance

Harshash

Joined: 08 Nov 2006
Posts: 36
Helped: 9

24 Oct 2007 16:28 matlab rs code

Check out opencores.org.. u find rs codes.. which are simulated and verified

shimaa_ra

Joined: 30 Oct 2007
Posts: 3

30 Oct 2007 16:29 www.edaboard.com/ftopic243442-30.html

i wish this file help you

Sorry, but you need login in to view this attachment

talibancorpse

Joined: 30 Oct 2007
Posts: 1

30 Oct 2007 20:40 ieee paper on reed solomon waveform

Is the simulation using BM algorithm or another one else?

ehsanica

Joined: 15 Nov 2005
Posts: 83
Helped: 10

03 Nov 2007 11:53 rs encoder matlab

did you try the file below?

bch and reed-solomon decoder simulation

simulation of binary bch decoding algorithm for bch(n, k) with t bits error correction capability.
three steps:
syndrome generation + inverse-free Berlekamp-Massey algorithm + chien search algorithm
simplifie = 1 sets the simplified version of Berlekamp-Massey algorithm, which takes t cycles while normal BMA takes 2t cycles.

simulation for non-binary bch (reed-solomon) decoding algorithm RS(n, k):
3 steps: syndrome+BMA+chien

for both simulation, n, k and t can be changed according to the size and correction ability of the code
from here:
http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=9339

gkciitd

Joined: 10 Nov 2007
Posts: 1

10 Nov 2007 13:10 octave reed solomon

Hi all

Can anyone plz mail me the matlab code for rs encoder and decoder

gkciitd(at)gmail.com

Thanks

gkc

ankitchauhan

Joined: 17 Nov 2007
Posts: 1

17 Nov 2007 6:51 reed solomon matlab example

hi chin...
i saw that u had a code for reed solomon in matlab with all the explanaton ...could you please forward it to me on ank_chauhan87(at)yahoo.co.in

thanks in advance

samuraign

Joined: 18 May 2006
Posts: 128
Helped: 6

17 Nov 2007 11:08 reedsolomon decoder and encoder matlab codes

how about sharing your code in this post Mr.Chin.

I too interested.

mar_deepmode

Joined: 03 May 2007
Posts: 37
Helped: 5
Location: Lisboa-Portugal

19 Nov 2007 23:40 koetter interpolation source code

ankitchauhan wrote:

hi chin...
i saw that u had a code for reed solomon in matlab with all the explanaton ...could you please forward it to me on ank_chauhan87(at)yahoo.co.in

thanks in advance

Hello.
I can donate you the needed points so you can download it.
Do you still need the code?

This is valid for gkciitd, too.

I prefer not to send code to e-mails.
Please, download it from edaboard after having at least 1 post!

Regards,
mar_deepmode

andy8888

Joined: 18 Dec 2007
Posts: 1

18 Dec 2007 13:30 r-s encoder + matlab code

hi all

I attend to video transmission, I need the RS codes(matlab) for FEC to simulate my system, can anyone send me the source code? cause I'm a newcomer, I don't have enough points to get the files. Thanks a lot!

andypone(at)hotmail.com

mar_deepmode

Joined: 03 May 2007
Posts: 37
Helped: 5
Location: Lisboa-Portugal

19 Dec 2007 22:09 rs encoder

I'll donate you the needed points.

Points donated. Smile

Cheers,
mar_deepmode

firendchn

Joined: 11 Sep 2002
Posts: 29

26 Dec 2007 8:56 reed solomonmatlab code

what is the difference bwteen BCH and RS codec ? who can explain it?thanks!

Usama_Yemen

Joined: 10 Jan 2008
Posts: 3

10 Jan 2008 12:03 roth-ruckenstein algorithm matlab

Hi there !

I need that code (RS using MATLAB) but couldn't download it because of the points required.

Any one can help ?

jfz

Joined: 22 Jan 2008
Posts: 2

22 Jan 2008 12:55 rs encoder in matlab

thanks for your help. I reallly need it to do my research.
But I do not have enough points to download files.
Are there any one can help me?
please and thanks a lot

naveenkishore

Joined: 10 Jan 2007
Posts: 4

25 Jan 2008 9:46 vhdl code for reed solomon and matlab

HiEveryone,

Can anyone add me points to download matlab program code.Please i really need the program code for my course-Error correcting codes.

If possible can anyone send to my mail "naveen_bhaghat(at)yahoo.com"

Thanks a lot,
Naveen