浏览全部资源
扫码关注微信
西安电子科技大学
纸质出版日期:1996
移动端阅览
[1]马建峰,王育民.Golay码的快速译码[J].通信学报,1996(04):130-135.
[1]马建峰,王育民.Golay码的快速译码[J].通信学报,1996(04):130-135. DOI:
DOI:
本文利用Golay码的代数结构给出了二元(23,12,7)Golay码及三元(11,6,5)Golay码新的译码算法。对于二元Golay码,所提的算法的最坏时间复杂性为534次mod2加法,比已知的同类译码算法的时间复杂性都小;平均时间复杂性为224次mod2加法,比目前已知的最快的译码算法的平均时间复杂性279次mod2加法还要小。对于三元Golay码,所提算法的最坏时间复杂性为123次mod3加法,平均时间复杂性为85次mod3加法,比同类的算法都快。此外,这里给出的算法结构简单,易于实现。
0
浏览量
219
下载量
7
CSCD
关联资源
相关文章
相关作者
相关机构