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.

Reed solomon Code for encoder and decoder

Status
Not open for further replies.

chin

Member level 1
Joined
Sep 24, 2005
Messages
36
Helped
5
Reputation
10
Reaction score
4
Trophy points
1,288
Activity points
1,537
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
 

rs code matlab

chin said:
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,
 

    V

    Points: 2
    Helpful Answer Positive Rating
reed solomon code matlab

mar_deepmode said:
chin said:
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
 

matlab reed solomon

chin said:
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
 
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^8) 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
**broken link removed**
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.
 
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
 
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
 
reed-solomon matlab

chin said:
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

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
 
rsgenpoly matlab function

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

reed solomon vhdl

Kesselring said:
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 :D


Regards,

mar_deepmode

Added after 6 minutes:

Kesselring said:
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!:D

Cheers,
mar_deepmode
 
  • Like
Reactions: ruti.k

    ruti.k

    Points: 2
    Helpful Answer Positive Rating
reed solomon vhdl code

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

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
 

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@yahoo.com.

Thanks very, very much.

mary

Added after 57 seconds:

how to earn ponits?
 

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)];
 
matlab reed solomon code

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

matlab rs code

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

ieee paper on reed solomon waveform

Is the simulation using BM algorithm or another one else?
 

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:
https://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=9339
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top