全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

有限域上Reed-Solomon码的一个注记

, PP. 540-544

Keywords: Reed-Solomon码,自对偶码,本原元素

Full-Text   Cite this paper   Add to My Lib

Abstract:

设Fq是特征为p的q元有限域.固定Fq的一个非空子集D={x1,…,xn}.熟知标准Reed-Solomon码Cq(Fq,k)的对偶码Cq(Fq,q-k)仍为Reed-Solomon码.对于广义Reed-Solomon码Cq(D,k),给出存在广义Reed-Solomon码Cq(B,n-k),使得Cq(D,k)与Cq(B,n-k)互为对偶码的一个充要条件.并由此构造出一类满足此条件的广义Reed-Solomon码

References

[1]  Cheng Q, Wan D. Complexity of decoding positive rate ReedSolomon codes[C]//35th Inter Colloq Auto, Langu Program, Lec Note Comput Sci. Berlin:SpringerVerlag,2008,5125:283293.
[2]  Li Y J, Wan D. On error distance of ReedSolomon codes[J]. Sci Chin,2008,A51(11):19821988.
[3]  Sudan M. Decoding of ReedSolomon codes beyond the errorcorrection bound[J]. J Complex,1997,13:180193.
[4]  Cheng Q, Murray E. On deciding deep holes of ReedSolomon codes[C]//Theo Appl Mod Comput. Lec Note Comput Sci. Berlin:SpringerVerlag,2007,4484:296305.
[5]  Cheng Q, Wan D. On the list and bounded distance decodibility of the ReedSolomon codes (extended abstract)[C]//45th Ann IEEE Symp Found Comput Sci. Washington D C: IEEE Society,2004:335341.
[6]  Guruswami V, Sudan M. Improved decoding of ReedSolomon and algebraicgeometry codes[J]. IEEE Trans Infor Theory,1999,45(6):17571767.
[7]  Guruswami V, Vardy A. Maximallikelihood decoding of ReedSolomon codes is NPhard[J]. IEEE Trans Infor Theory,2005,51(7):22492256.
[8]  Li J Y, Wan D. On the subset sum problem over finite fields[J]. Finite Fields Appl,2008,14(4):911929.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133