A Novel High-Speed Systematic Encoder for Long Binary Cyclic Codes

被引:4
作者
El-Din, Ramy F. Taki [1 ]
El-Hassani, Rabab M. [1 ]
El-Ramly, Salwa H. [2 ]
机构
[1] Ain Shams Univ, Dept Engn Phys & Math, Cairo, Egypt
[2] Ain Shams Univ, Dept Elect & Commun Engn, Cairo, Egypt
关键词
Galois field; high speed transmission; long BCH; long cyclic codes; systematic encoding; POLYNOMIALS;
D O I
10.1109/LCOMM.2013.031313.130168
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Long codes encoders have some limitations in high speed data transmission, making them not adequate to some applications' requirements. In this paper, a novel systematic encoding algorithm for cyclic codes shows a satisfactory time saving percentage over traditional algorithms, especially for long codes (n >= 2(14) - 1). Time computational complexity of max{O(t root k), O(t(2) log n log(t log n) log(log(t log n)))} has been estimated for the proposed encoder. Although the proposed encoder is applicable to any cyclic code, comparisons to conventional encoders (systematic and non-systematic) are carried out for long BCH codes. MATLAB simulated results prove superior time saving percentage over traditional encoders, especially for extremely long codes even with large error correction capability.
引用
收藏
页码:984 / 987
页数:4
相关论文
共 12 条
[1]   High-Speed Parallel Architectures for Linear Feedback Shift Registers [J].
Ayinala, Manohar ;
Parhi, Keshab K. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (09) :4459-4469
[2]   On the evaluation of multivariate polynomials over finite fields [J].
Ballico, E. ;
Elia, M. ;
Sala, M. .
JOURNAL OF SYMBOLIC COMPUTATION, 2013, 50 :255-262
[3]  
Brent RP, 2008, LECT NOTES COMPUT SC, V5011, P153, DOI 10.1007/978-3-540-79456-1_10
[4]  
Chen H., IEEE T CIRCUITS SYST, P684
[5]   High-speed CRC computation using state-space transformations [J].
Derby, JH .
GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, :166-170
[6]  
Elia M., 2011, POLYNOMIAL EVALUATIO
[7]  
Kennedy C., P 2009 IEEE INT C EL, P9
[8]   NONSYSTEMATIC CONVOLUTIONAL CODES FOR SEQUENTIAL DECODING IN SPACE APPLICATIONS [J].
MASSEY, JL ;
COSTELLO, DJ .
IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY, 1971, CO19 (05) :806-+
[9]  
Moon TK, 2005, ERROR CORRECTION CODING: MATHEMATICAL METHODS AND ALGORITHMS, P1, DOI 10.1002/0471739219
[10]  
Muthiah D., P 2012 INT C COMP CO, P1