Quaternion Integers Based Higher Length Cyclic Codes and Their Decoding Algorithm

The decoding algorithm for the correction of errors of arbitrary Mannheim weight has discussed for Lattice constellations and codes from quadratic number fields.Following these lines,the decoding algorithms for the correction of errors of n=p−12 length cyclic codes(C)over quaternion integers of Quaternion Mannheim(QM)weight one up to two coordinates have considered.In continuation,the case of cyclic codes of lengths n=p−12 and 2n−1=p−2 has studied to improve the error correction efficiency.In this study,we present the decoding of cyclic codes of length n=ϕ(p)=p−1 and length 2n−1=2ϕ(p)−1=2p−3(where p is prime integer andϕis Euler phi function)over Hamilton Quaternion integers of Quaternion Mannheim weight for the correction of errors.Furthermore,the error correction capability and code rate tradeoff of these codes are also discussed.Thus,an increase in the length of the cyclic code is achieved along with its better code rate and an adequate error correction capability.

A Class of New Optimal Ternary Cyclic Codes over F3m with Minimum Distance 4

As a branch of applied mathematics, coding theory plays an important role. Among them, cyclic codes have attracted much attention because of their good algebraic structure and easy analysis performance. In this paper, we will study one class of cyclic codes over F3. Given the length and dimension, we show that it is optimal by proving its minimum distance is equal to 4, according to the Sphere Packing bound.

THE RANKS OF CYCLIC AND NEGACYCLIC CODES OVER THE FINITE RING R

The ranks of cyclic and negacyclic codes over the finite chain ring R as well as their minimal generating sets are defined, and then the expression forms we presented by studying the structures of cyclic and negacyclic codes over the finite chain ring R. Through the paper, it is assumed that the length of codes n can not be divided by the characteristic of R.

CYCLIC AND NEGACYCLIC CODES OF LENGTH 2p^s OVER F_(p^m) + uF_(p^m)

In this article, we focus on cyclic and negacyclic codes of length 2p^s over the ring R = Fp^m ＋ uFp^m, where p is an odd prime. On the basis of the works of Dinh （in J.Algebra 324,940-950,2010）, we use the Chinese Remainder Theorem to establish the algebraic structure of cyclic and negacyclic codes of length 2p^s over the ring Fp^m ＋ uFp^m in terms of polynomial generators. Furthermore, we obtain the number of codewords in each of those cyclic and negacyclic codes.

CYCLIC CODES OVER THE RING Z(_P^2) OF LENGTH p^e

The study of cyclic codes over rings has generated a lot of public interest.In this paper,we study cyclic codes and their dual codes over the ring Z P2 of length pe,and find a set of generators for these codes.The ranks and minimal generator sets of these codes are studied as well,which play an important role in decoding and determining the distance distribution of codes.

PERIOD DISTRIBUTION OF CYCLIC CODES OVER F_q + uF_q +···+u^(m-1)F_q

In this paper, the period distribution of cyclic codes overR = F_q + uF_q +···+u^(m-1)F_q is studied, where um= 0 and q is a prime power. A necessary and sufficient condition for the existence of period of cyclic codes over R is given. The period distributions of cyclic codes over R and their dual codes are determined by employing generator polynomial. The counting formulas of the period distributions of cyclic codes over R and their dual codes are obtained.

SKEW CYCLIC CODES OVER RING F_p+vF_p

In this paper, we study skew cyclic codes over the ring Fp +vFp,where p is a odd prime and v 2=1. We give the generators of skew cyclic codes, with the consideration of the dual of skew cyclic codes.

CYCLIC CODES OVER FORMAL POWER SERIES RINGS

In this article, cyclic codes and negacyclic codes over formal power series rings are studied. The structure of cyclic codes over this class of rings is given, and the relationship between these codes and cyclic codes over finite chain rings is obtained. Using an isomorphism between cyclic and negacyclic codes over formal power series rings, the structure of negacyclic codes over the formal power series rings is obtained.

GAUSS PERIODS AND CYCLIC CODES FROM CYCLOTOMIC SEQUENCES OF SMALL ORDERS

Let p =ef +1 be an odd prime with positive integers e and f. In this paper, we calculate the values of Gauss periods of order e =3, 4, 6 over a finite field GF(q), where q is a prime with q≠p. As applications, several cyclotomic sequences of order e =3, 4, 6 are employed to construct a number of classes of cyclic codes over GF(q) with prime length. Under certain conditions, the linear complexity and reciprocal minimal polynomials of cyclotomic sequences are calculated, and the lower bounds on the minimum distances of these cyclic codes are obtained.

Cyclic Co des over F2＋uF2＋v F2

We study the structure of cyclic codes of an arbitrary length n over the ring F2+ uF2+ vF2, which is not a finite chain ring. We prove that the Gray image of a cyclic code length n over F2+ uF2+ vF2 is a 3-quasi-cyclic code length 3n over F2.

Cyclic Co des with Complementary Duals over Fp＋v Fp

In this paper,we characterize the necessary and sufficient conditions for a cyclic code of length n over F_p+ vF_p to be an LCD code,where p is an odd prime.

ON THE CHARACTERIZATION OF CYCLIC CODES OVER TWO CLASSES OF RINGS

Let R be a finite chain ring with maximal ideal （7） and residue field F,and letγ be of nilpotency index t. To every code C of length n over R, a tower of codes C = （C ： γ0） C_ （C： 7） C ... C_ （C： γ2） C_ .-. C_ （C：γ^t-1） can be associated with C, where for any r C R, （C ： r） = {e C Rn I re E C}. Using generator elements of the projection of such a tower of codes to the residue field F, we characterize cyclic codes over R. This characterization turns the condition for codes over R to be cyclic into one for codes over the residue field F. Furthermore, we obtain a characterization of cyclic codes over the formal power series ring of a finite chain ring.

On the Characterization of Cyclic Co des over Ring F2＋uF2＋v F2

In this work, we investigate the cyclic codes over the ring F2+ uF2+ vF2. We first study the relationship between linear codes over F2+ uF2+ vF2 and that over F2.Then we give a characterization of the cyclic codes over F2+ uF2+ vF2. Finally, we obtain the number of the cyclic code over F2+ uF2+ vF2 of length n.

THE STUDY OF AN M-ARY MC-CDMA SYSTEM BASED ON CYCLIC SPREADING CODES & PRE-EQUALIZATION

A novel fast despreading scheme for M-ary Multi-Carrier Code-Division Multiple Access (MC-CDMA) system is proposed based on cyclic spreading codes and pre-equalizer. In the transmitter, the M spreading codes of each user are generated by circularly shifting the prototype spreading code. A feedback pre-equalizer is employed to process the M-ary MC- CDMA signal before transmitted. The received signal is multiplied by the Inverse Discrete Fourier Transform (IDFT) result of the mirror image code of the prototype spreading code, and then demodulated by Orthogonal Frequency-Division Multiplexing (OFDM) demodulator. Compared with the conventional M-ary MC-CDMA receiver, the proposed scheme increases bandwidth efficiency, meanwhile, it achieves M-ary despread spectrum and multi-carrier demodulation, which reduces computation complexity remarkably.

Binary Cyclic Codes and Minimal Codewords

Cyclic codes form an important class of codes. They have very interesting algebraic structure. Furthermore, they are equivalent to many important codes, such as binary Hamming codes, Golay codes and BCH codes. Minimal codewords in linear codes are widely used in constructing decoding algorithms and studying linear secret sharing scheme. In this paper, we show that in the binary cyclic code all of the codewords are minimal, except 0 and 1. Then, we obtain a result about the number of minimal codewords in the binary cyclic codes.

JOINT LLR-CRC ERROR MITIGATION FOR TWO-WAY ADAPTIVE DENOISE-AND-FORWARD NETWORK CODING

Network Coding (NC) brings correlation between the coded signals from different sources, which makes the system more vulnerable to the decode error at relay. Conventional Cyclic Redundancy Code (CRC) has been implemented for error bit detection. However, its error correction is simply ignored. To fully exploit this feature, this paper proposes a novel joint Log-Likelihood Ratio (LLR) CRC error mitigation for NC two way relay channel. Specific thresholds are designed to estimate the error number of data block and identify those which can be recovered if the number is within the error correction scope of CRC. We examine two modes of the thresholds, one based on the average Bit Error Rate (BER) of source-relay link, while the other based on that of instantaneous one. We provide the full analysis for the Pair-wise Error Probability (PEP) performance of the scheme. A variety of numerical results are presented to reveal the superiority of the proposed scheme to conventional CRC NC under independent Rayleigh fading channels. Moreover, the efficiencies of the proposed thresholds are also validated.

THE STUDY OF A BOCC M-ARY SPREAD SPECTRUM SCHEME

M-ary spread spectrum technique has been found wide applications in wireless communications, but it needs too many orthogonal spreading codes and its despreading/demodulation is quite complex computationally, which limit its wider applications. This paper proposes a novel scheme for Code Division Multiple Access (CDMA) communication systems based on M-ary spread spectrum, where only one prototype spreading code is assigned to each user and the codes for different users are orthogonal or quasi-orthogonal with each other. The M spreading codes of each user to represent K bits data are generated by circularly shifting the assigned code and reversing its polarity. The spreading codes generated like that are called as BiOrthogonal Cyclic Codes (BOCCs). At the receiver of the system, a transform domain matched-filter implemented by means of Fast Fourier Transform (FFT) is employed to despread and demodulate the received signals, which has very low computational complexity. The results of simulation experiments and bit-error performance analysis show that the proposed scheme is practical and very useful in many cases.

Maximal codes

In this work we try to introduce the concept of Maximal codes that are built over rings, more precisely we will give Maximal codes for special rings, Namely that the notion of maximal codes has been used by Chritophe Chapote, these maximal codes are constructed over finite fields, and these codes are used for coding and decoding.

GOOD p-ARY QUASIC-CYCLIC CODES FROM CYCLIC CODES OVER F_p+vF_p

This paper introduces a Gray map from （Fp ＋ vFp）n to F2pn, and describes the relationship between codes over Fp ＋ vFp and their Gray images. The authors prove that every cyclic code of arbitrary length n over Fp ＋ vFp is principal, and determine its generator polynomial as well as the number of cyclic codes. Moreover, the authors obtain many best-known p-ary quasic-cyclic codes in terms of their parameters via the Gray map.

On the Structure of Cyclic Codes over F_q+uF_q+vF_q+uvF_q

In this paper, cyclic codes over the ring R = F ＋ uF ＋ vF ＋ uvF are discussed where the ring R is not a finite chain ring. By studying the polynomial ring Kn = （F ＋ uF ＋ vF ＋ uvF ）[x] / （x^n -1）and using the corresponding relationship between the cyclic codes in R and the ideals in Kn , cyclic codes over the ring R are characterized. Finally, a Gray-map is obtained and the image of cyclic codes in R is characterized.