一种利用本原元的快速RS码盲识别算法

doi:10.3969/j.issn.1001-2400.2013.01.019

Abstract

Abstract:

A new algorithm is presented to solve RS code blind recognition problems. By searching the code length and the field parallelly based on the parith check function of the primitive element, the recognition efficiency is improved. The reliability of roots' searching is promoted by omitting error contained code words which do not accord with the primitive element parith check. The generator polynomial is forward-backward searched using the continuity of roots to simplify calculations and accelerate the search speed. Simulation results indicate that the new algorithm's upper limit of BER when correct recognition rate is 90% has a significant increase.

Key words: Reed-Solomon codes, channel coding, blind recognition, primitive element

WANG Ping;ZENG Weitao;CHEN Jian;LU Jixiang. Fast blind recognition algorithm for RS codes by primitive element[J].J4, 2013, 40(1): 105-110+168.

References

［1］张永光. 一种Turbo码编码参数的盲识别方法［J］. 西安电子科技大学学报, 2011, 38(2): 167-172.
Zhang Yongguang. Blind Recognition Method for the Turbo Coding Parameter［J］. Journal of Xidian University, 2011, 38(2): 167-172.
［2］王新梅, 肖国镇. 纠错码-原理与方法［M］. 修订版. 西安: 西安电子科技大学出版社, 2002.
［3］刘健, 谢锘, 周希元. RS码的盲识别方法［J］. 电子科技大学学报, 2009, 38(3): 363-367.
Liu Jian, Xie Nuo, Zhou Xiyuan. Blind Recognition of RS Code［J］. Journal of University of Electronic Science and Technology of China, 2009, 38(3): 363-367.
［4］戚林, 郝士崎, 王磊, 等. 一种RS码快速盲识别方法［J］. 电路与系统学报, 2011, 16(2): 71-76.
Qi Lin, Hao Shiqi, Wang Lei, et al. A Fast Blind Recognition Method of RS Codes［J］. Journal of Circuits and Systems, 2011,16(2): 71-76.
［5］戚林, 郝士崎, 李今山. 基于有限域欧几里德算法的RS码识别［J］. 探测与控制学报, 2011, 33(2): 63-67.
Qi Lin, Hao Shiqi, Li Jinshan. Recognition Method of RS Codes Based on Euclidean Algorithmin Galois Field［J］. Journal of Detection ＆Control, 2011, 33(2): 63-67.
［6］闻年成, 杨晓静. RS码的盲参数识别［J］. 计算机工程与应用, 2011, 47(19): 136-139.
Wen Niancheng, Yang Xiaojing. Blind Recognition of RS Codes Parameters［J］. Computer Engineering and Applications, 2011, 47(19): 136-139.
［7］闻年成, 杨晓静, 白彧. 一种新的RS码识别方法［J］. 电子信息与对抗技术, 2011, 26(2): 36-40.
Wen Niancheng, Yang Xiaojing, Bai Yu. A New Recognition Method of RS Codes［J］. Electronic Warfare Technology, 2011, 26(2): 36-40.
［8］吕喜在, 苏绍璟, 黄芝平. 一种RS码快速盲识别方法［J］. 国防科技大学学报, 2011, 33(4): 123-127.
Lü Xizai, Su Shaojing , Huang Zhiping. A Fast Blind Recognition Method of RS Coding［J］. Journal of National University of Defence Technology, 2011, 33(4): 123-127.
［9］ Shu Lin, Costello D J. Error Control Coding: Fundamentals and Applications［M］. 2nd Ed. Upper Saddle River: Pearson Prentice Hall, 2004.

[1]	WANG Leijun,CHEN Rongjun,ZHAO Huimin. Receiver joint optimization algorithm for the coded transceiver spatial modulation [J]. Journal of Xidian University, 2020, 47(6): 106-112.
[2]	CHEN Jian;GUO Yongbin;WANG Yantao;KUO Yonghong. Blind recognition algorithm for IRA codes in noisy environment [J]. Journal of Xidian University, 2017, 44(6): 8-13.
[3]	LIU Jie;ZHANG Limin;FANG Jun. New recognition method for binary shortened BCH codes [J]. Journal of Xidian University, 2017, 44(6): 92-98.
[4]	FAN Ya'nan;WANG Lichong;YAO Xiujuan;MENG Xin. Overlapped layered belief-propagation LDPC decoding algorithm [J]. Journal of Xidian University, 2017, 44(2): 88-94.
[5]	LI Xiaotian;ZHANG Runsheng;LI Yanbin. Research on the recognition algorithm of Turbo codes on trellis termination [J]. J4, 2013, 40(4): 161-166.
[6]	WANG Zhenghai;TIAN Mao;HU Shukai;WANG Xinmei. Multiple data streams joint ARQ for the unicast wireless link [J]. J4, 2011, 38(4): 137-142.
[7]	MA Zhuo;DU Shuanyi;WANG Xinmei. Low complexity iterative demapping algorithm in BICM systems [J]. J4, 2011, 38(2): 42-46.
[8]	ZHANG Yongguang. Blind recognition method for the Turbo coding parameter [J]. J4, 2011, 38(2): 167-172.
[9]	ZHANG Jing-bo1;DAI Xian-ying2;ZHANG He-ming2;HU Hui-yong1;JIA Da-zhong1. Area-efficient high-speed VLSI design of the RS(255,239) decoder [J]. J4, 2008, 35(1): 116-120.
[10]	KONG Fan-qiang;XIAO Song;ZHOU You-xi. Video network transmission of joint source-channel coded based on scene modeling [J]. J4, 2007, 34(3): 354-359.
[11]	YU Xiang-bin1;DONG Tao2. Multiuser receiver scheme for the CDMA system based on full-rate space-time coding [J]. J4, 2007, 34(1): 140-144.
[12]	WU Fei(1);WANG Xiao-li(1;2). A modified algorithm for high speed Reed-Solomon decode and its FPGA implementation [J]. J4, 2006, 33(6): 995-999.
[13]	YANG Ya-dong(1;2);WU Cheng-ke(1); XIAO Song(1); DU Jian-chao(1). Hybrid loss protection method based on the measurement of the effective expected quality for image transmission [J]. J4, 2006, 33(5): 696-699.
[14]	XU Chao-jun;WANG Xin-mei. A list-decoding-based soft GMD algorithm [J]. J4, 2005, 32(3): 452-456.
[15]	ZHANG Wei-dang1;2;YUAN Cong1;WANG Xin-mei1. A further study of full-correlation features of punctured sequences in Turbo codes [J]. J4, 2004, 31(6): 919-924.

Fast blind recognition algorithm for RS codes by primitive element

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10