Professional Documents
Culture Documents
Abstract—This paper designed and accomplished a codec be accomplished with the simple combination logic circuit. It is
system of the cyclic code. The encoding system was based on the especially suitable for the correction of burst error, a single
principle of dividing circuit and the decoding system was based random error and the two error code words. The algorithm and
on the principle of Meggitt decoder. There are three main steps the hardware of majority logic decoding (threshold decoding)
in the error correction system which designed for the cyclic code. are simple, so it is widely used in practice.
First, the three binary information codes can be encoded into a
group of seven binary codes by using the dividing circuit. Then, It can only be used for a few certain structure of majority
the syndrome calculator and spontaneous calculator are used to logical decoding, at the same time, the majority logic decoding
decode information. The spontaneous calculator can detect an error correcting ability and coding efficiency are a bit poorer
error code word and correct it. Finally, the three binary than other cyclic code (BCH code) with the same parameters
information codes were successfully encoded and decoded into a
group of codes which contain seven binary information. The
under normal circumstances. On the basis of reference [3], this
result of the experiment shows that the cyclic code error paper implements the relationship between syndrome and error
correction system can better correct the burst errors and single pattern. That makes the principle of Meggitt decoder clearer
random error code. It is easy to reach the goal of error-free and easier to implement the decoding circuit, thus it achieved
transmission. the capability of error detection and correction in decode circuit
on hardware.
Keywords-Cyclic code; Error detection and error correction;
Meggitt decoder; FPGA; Simulink
II. PRINCIPLE OF DESIGNING THE SYSTEM OF THE
ENCODING AND DECODING IN CYCLIC CODE
I. INTRODUCTION
Because the cyclic code is a code which has a clear A. The Basic Principles of The Cyclic Code
algebraic structure, better performance, and strong error A (n, k) cyclic code is a linear code whose code length is n
detection and correction ability, the success of the cyclic code and information code is k, its greatest feature is the cyclical
encoding and decoding has important significance for characteristics. Circulation of cycle code means that anyone of
telecommunication and error correction system in computer. the codes group is still in this goup after cyclic shifting. The
Although Parallel error trapping decoding method is suitable linear block code is called cyclic codes with this feature of
for application in high speed networks (such as 10G Ethernet, cyclic shift invariance.
100 G Ethernet)in reference[1], the method is too complex and
costly. The cyclic codes error correction in the channel B. The Design of The Encoding System
encoding has solved the problem of decoding in reference[2],
According to the formula shown below, m(x) is the
but it does not describe in the aspects of the syndrome
information code polynomial, g(x) is the generator polynomial
calculator circuit and the combination logic circuit. The
of the cyclic codes, r(x) is the supervision code polynomial.
reference[3] uses Meggitt decoding principle to solve the
difficulty of the cyclic codes decoding and to describe the Encoding formula of cyclic codes:
problems existing in the decoding (error detection and
x n − k • m( x ) r( x)
correction) process in detail, which solves the decoding = Q( x) +
problems fundamentally, but there is no specific description of g ( x) g ( x) (1)
the designing in encoding and decoding. In addition to Meggitt, According to the formula (1), the core of the encoding is to
decoding method of cyclic code decoder consists of error determine the remainder r(x), after r(x) being found, the code
trapping decoding[1], majority logic decoding and so on. Error can be directly added to the information code to finish the
trapping decoding which is a variant of Meggitt decoding can
213
spontaneous calculator is shown in figure 4. A. The Realize of The Encoding System
According to the coding circuit of (7,3) cyclic code, the
cyclic code simulation can be accomplished with Simulink. It
is showed in figure 5.
A. Syndrome calculator
B. Spontaneous calculator
Figure.4 syndrome calculator and spontaneous calculator
214
1/z 1/z 1/z 1/z 1/z 1/z 1/z 1/z
Unit Unit Unit Unit Unit Unit Unit Unit
Delay Delay Delay Delay Delay Delay Delay Delay
XOR XOR
XOR 1/z 1/z 1/z 1/z
Logical Logical Unit
Reapting Logical Unit Unit Unit
operater operater Delay
Sequence operater Delay Delay Delay
Stair1
step1 switch3
switch5
switch6
the second input value. In Switch1, “Criteria for passing first Scope2
215
Figure.8.1 the output code group through the decoding system (1011100) Figure.9 the combination of 8.1 and 8.2
REFERENCES
>@ Jun Xie, Dong Li, Parallel error-trapping decoding cyclic burst error
correcting codes. Communications, Circuits and Systems, PP.354-356,
2009.
>@ Chao Wen , The cyclic codes error correction in the channel encoding.
Figure. 8.2 error pattern (0001000) communication of informationˈSum No.117, pp. 177-178, 2012.
>@ Fkirat Feyziyev, Lidiya Ramazanova, Mehrdad Arablu Babavand Aslan.
In order to observe and research how the error pattern Description of Encoding and Decoding of Binary Cyclic Codes in a
corrects the received error code group easily, the figure 8.1 Class Sequential Machines. Problems of Cybernetics and Informatics
(PCI), pp.1-3, 2012.
and 8.2 are shown in one oscilloscope to display it clearly. It is
>@ Hui Zhang, Lina Cao, The principle and technology of the modern
shown in figure 9. Putting the error code of high level 1 and communication (version 2). Xi An䰆 Xi'an Electronic and Science
the received code group into a calculation of XOR to obtain University press, 2008, pp.363-376
the correct input code group. >@ Shuiying Zhang, Weiqiang Xu, The principle of communication and the
simulating of MATLAB/Simulink, Beijing, Post &Telecom Press, 2012.
>@ Jiechun Dong, Xuegui Li,The design of cyclic code’s encoding and
decoding system based on VHDL, Shan Dong, Journal of Qingdao
University, 2003,16䯴 4䯵 , pp. 72-76.
>@ Atmojo U D, Kusumawardani S S. Implemmentation of error trapping
technique in (31,16)cyclic codes for two-bit error correction in16-bit
sound data using Labview Software. Distributed Framework and
Applications (DFmA), pp.1-6, 2010.
>@ Tapio Saramaki,Olli Vainio Structures for Generating Polynomial
Responses. Circuits and Systems, vol.2, pp.1315-1318, 1994.
216