%decoder.m
%RS譯碼
function?m_xo=decoder1（r_xnkmtalpha_toindex_of）
%計(jì)算伴隨多項(xiàng)式?S=H*R?????calculate?the?syndrome?polynomial?accoding?to?the
%received?sequence?‘r_x‘
%all?calculations?are?in?the?GF（2^m）
s=zeros（1n-k）;???%n-k個(gè)校正子（伴隨式）
for?j=1:n-k?
?????s（j）=rs_poly（r_xalpha_to（j+1）malpha_toindex_of）;???%?use?the?function?rs_poly（tx）?to?calculate?s（j）=r（a^j）?
end?
synd_x=[1s];
%用迭代算法?計(jì)算錯(cuò)誤位置多項(xiàng)式這一步也是最復(fù)雜的一步也是決定譯碼速度的主要因素。
sigma=zeros（n-k+2n-k+1）;%sigma矩陣用于記錄A（x），最后一行為最終結(jié)果。
%?initial?values
sigma（-1+21）=1;%錯(cuò)誤位置多項(xiàng)式初始值
sigma（0+21）=1;
D=zeros（1n-k+2）;%D矩陣記錄D（j）
D（-1+2）=0;
D（0+2）=0;
d=zeros（1n-k+2）;%記錄dj
d（-1+2）=1;
d（0+2）=synd_x（1+1）;%數(shù)組synd_x代表伴隨多項(xiàng)式s0
%為保持統(tǒng)一，我們規(guī)定多項(xiàng)式都是從0次項(xiàng)開始。所以伴隨多項(xiàng)式synd_x（0）=1（當(dāng)然也可以為其他值，因?yàn)樗⒉粎⑴c運(yùn)算）
j=0;
%?‘flag‘?is?to?record?the?last?non-zero?d
flag

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????3657??2013-07-23?08:15??rs\decoder.asv

?????文件???????3625??2014-06-17?09:44??rs\decoder1.asv

?????文件???????3625??2014-06-17?10:06??rs\decoder1.m

?????文件???????1986??2014-06-17?09:26??rs\decoderRS.m

?????文件????????525??2013-06-18?10:46??rs\encode.asv

?????文件????????460??2014-06-12?16:39??rs\encode1.m

?????文件???????1996??2014-06-16?10:50??rs\encoderRS.asv

?????文件???????1986??2014-06-16?08:56??rs\encoderRS.m

?????文件????????166??2014-06-16?09:06??rs\main?geshi.m

?????文件???????1850??2014-06-16?16:35??rs\maingeshi.asv

?????文件????????179??2014-06-16?10:35??rs\maingeshi.m

?????文件???????2256??2013-07-25?10:15??rs\rs.asv

?????文件???????2092??2014-06-12?17:02??rs\rs.m

?????文件????????100??2013-06-17?08:54??rs\rs_add.m

?????文件????????210??2013-06-17?09:00??rs\rs_mul.asv

?????文件????????215??2013-06-17?09:00??rs\rs_mul.m

?????文件????????265??2013-06-17?09:10??rs\rs_poly.asv

?????文件????????268??2013-06-24?15:46??rs\rs_poly.m

?????文件????????342??2013-06-24?16:26??rs\rs_polymul.m

?????文件????????114??2013-06-17?09:05??rs\rs_rev.m

?????目錄??????????0??2019-03-27?22:59??rs

-----------?---------??----------?-----??----

????????????????25917????????????????????21