A Novel High-Speed Systematic Encoder for Long Binary Cyclic Codes
ElHassani, Rabab; Ramy F. Taki El-Din; Salwa H. El-Ramly;
Abstract
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 ≥ 214 − 1). Time computational complexity of
max{O(t
√
k),O(t2 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
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 ≥ 214 − 1). Time computational complexity of
max{O(t
√
k),O(t2 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
Other data
Title | A Novel High-Speed Systematic Encoder for Long Binary Cyclic Codes | Authors | ElHassani, Rabab ; Ramy F. Taki El-Din ; Salwa H. El-Ramly | Keywords | Galois field;high speed transmission;long BCH;long cyclic codes;systematic encoding | Issue Date | May-2013 | Publisher | IEEE | Journal | IEEE |
Attached Files
File | Description | Size | Format | Existing users please Login |
---|---|---|---|---|
paper(2).pdf | 163.89 kB | Adobe PDF | Request a copy |
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.