Discrete Dynamics in Nature and Society
Volume 2015 (2015), Article ID 649814, 7 pages
http://dx.doi.org/10.1155/2015/649814

Research Article

Performance Analysis for Cooperative Communication System with QC-LDPC Codes Constructed with Integer Sequences

Yan Zhang,1,2 Feng-fan Yang,¹ and Weijun Song²

¹College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China
²Nanjing College of Information Technology, Nanjing, Jiangsu 210046, China

Received 19 October 2014; Revised 10 December 2014; Accepted 25 December 2014

Academic Editor: Muhammad Naveed Iqbal

Copyright © 2015 Yan Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

This paper presents four different integer sequences to construct quasi-cyclic low-density parity-check (QC-LDPC) codes with mathematical theory. The paper introduces the procedure of the coding principle and coding. Four different integer sequences constructing QC-LDPC code are compared with LDPC codes by using PEG algorithm, array codes, and the Mackey codes, respectively. Then, the integer sequence QC-LDPC codes are used in coded cooperative communication. Simulation results show that the integer sequence constructed QC-LDPC codes are effective, and overall performance is better than that of other types of LDPC codes in the coded cooperative communication. The performance of Dayan integer sequence constructed QC-LDPC is the most excellent performance.

1. Introduction

In 1979, Cover and El Gamal reached substantial progress in cooperative communication technology [1, 2]. Amplify-and-forward (AF) [3], decode-and-forward (DF) [4], and coded cooperation (CC) [5] are three commonly user cooperation modes. In coded cooperation, the relay user does not send signals of cooperative users repeatedly. With features of coding, this method sends different parts of codes, respectively. Due to the fact that different parts in codes have innate correlated characteristics, if the base station receives different parts of codes by mutually opposed channels, that is, if the information of each code is sent by two channels, the transmission diversity is realized and the coding gain is acquired. As the application of channel, coded cooperation mode is superior to the previous methods.

According to the characteristics of low-density parity-check (LDPC) codes coded cooperative system, many scholars had achieved fruitful research on designing LDPC codeword construction in the coded cooperative system [6–8]. In single-source single relay scenario, the literature [9] proposed that using computer search structure could optimize LDPC code sets. In the multisource coded cooperative system, the literature [10] introduced that LDPC codes are optimized by distribution function without taking into account the complexity of encoding and decoding, memory, and other resource consumption. This optimized distribution function is long enough to clearly show the advantages of its performance. As the length of LDPC is large, the complexity of coding and decoding is too high and the memory consumption is larger in hardware implementation.

Quasi-cyclic low-density parity-check (QC-LDPC) codes coded cooperative system is an important subclass of LDPC. Compared with randomly constructed LDPC, QC-LDPC can achieve a simple shift register and linear coding complexity, but the parameters of the code are not flexible enough, and they cannot meet the needs of practical application.

In point-to-point (noncooperative) system, the literature [11] proposed various design methods of QC-LDPC; for example, the literature [12] designed the QC-LDPC with the ring length of at least 8 through the greatest common divisor inequality when the subblock length is greater than a lower bound. The literature [13] designed the QC-LDPC in coded cooperative system by finite field (Galois Field, GF) of the multiplicative inverses, but the check matrix of QC-LDPC is limited to the lower triangular structure.

For this problem, this paper introduces the QC-LDPC constructed by four different integer sequences, compared with traditional QC-LDPC; the class QC-LDPC can save more space used with linear encoding complexity and quasi-cyclic structure. Through simulating, the results show that the QC-LDPC constructed by integer sequences is without the girth-4 length and is excellent in performance.

The rest of the paper is organized as follows. Section 2 introduces fundamentals of general coded relay cooperation. Section 3 presents QC-LDPC constructed by four different integer sequences. The simulation results are shown in Section 4. Finally, the conclusions are reached in Section 5.

2. Fundamentals of General Coded Relay Cooperation

In this paper, 3-nodes relay channel model is a common model to describe the cooperative communication system. It is shown in Figure 1. It is comprised of three fundamental communication units such as the source , the relay , and the destination . All these terminals are assumed to have a single antenna and they communicate with each other in half-duplex mode.

Figure 1: Coded cooperative communication model.

The transmission of information data is divided into two frames. In the first frame, the source node () encodes information using the code and sends its information to the relay node () and the destination node () simultaneously. During the first frame the received signal over a Rayleigh fading channel at the relay is given as

where is complex additive Gaussian noise with each component as a zero-mean complex Gaussian variable with independent real and imaginary parts of equal variance . is also complex Gaussian variables with zero-mean -variance for the real and imaginary parts of each component. Similarly, the received signal over a Raleigh fading channel at the destination during the first frame is described as

where and are corresponding to Gaussian noise and fading, respectively.

In the second frame, if the relay node can decode the information successfully, then using BPSK modulation the relay sends the coded information to the destination. Otherwise, the relay node does not work. and are were taken representatively as channel gain and additive noise of each channel. Each channel is mutually independent. The received signal over a Rayleigh fading channel at the destination during the second frame is given as

where and are associated with Gaussian noise and fading, respectively. represents the information sent by relay node. Finally, the overall received signal at the destination is given as

where is the series concatenation of and received in the first frame and second frame, respectively. The signal is jointly decoded to recover the transmitted information at the source.

In the information transmitting procedure, two different LDPC codes and were used to represent the source node and relay node . and , respectively, represent the dimension and length of codes. The length of coded message sequence of source node is and the check matrix is . and can be designed for simple systematic codes. The code of is , where is the parity bits with the length of . If relay node succeeds to code after receiving information from , relay node will generate check matrix by adding new parity bits with the length of . The destination node would receive information from source node and relay node . After the combination, the code is obtained. The joint coding is conducted by the check matrix comprised of and to acquire source information.

The entire code of and parity bit of , respectively, reach the destination node through - channel and - channel, which can be obtained by the check relationship of codes. Consider

As can be seen from (5), the entire code of coded cooperative communication system can meet the following check relationship:

3. QC-LDPC Constructed by Four Different Integer Sequences

The check matrix of regular QC-LDPC codes is expressed by array of cyclic permutation matrix. Its length is , which can be defined as

where ; , is the cyclic permutation matrix, and each row and line of the matrix contain only one 1. The last line of the matrix is ring shifted right by one element so as to acquire the line one of the matrix; each column of the matrix is ring shifted downward by one element to obtain the next column of the matrix; the last column of the matrix is ring shifted downward by one element to obtain the first column of the matrix. For example, matrix is the 5 × 5 cyclic permutation matrix:

represents the shift value of this cyclic permutation matrix; that is, 1 of th of this matrix was in the column , , while the other columns of this row are 0. represents the unit matrix with the size of , and shows the matrix after the ring shift right of by . Assume the shift matrix of check matrix formed by with the right shifting number as follows:

The above QC-LDPC codes check matrix contains a cycle, which could be expressed by the sequence of cyclic permutation matrix; the cycle of QC-LDPC codes with the length of can be expressed as , where is of matrix at row and column . To accurately express a cycle, and should be met. The literature [14] proposed that the necessary and sufficient condition for a code without girth 4 is

where .

3.1. QC-LDPC Codes Constructed by Fibonacci Array

Definition 1 (see [15]). For an array , is a nonnegative integer. If the array meets

Then, this array is known as Fibonacci array, and its element is Fibonacci value [16]. For example, a typical Fibonacci array is as follows: .

According to the check matrix in (7), the shift value of cyclic permutation matrix at row column is

Literature [17] verified that girth 4 of matrix designed by Fibonacci array can be removed. According to the above rules, it can be assumed that in the design of QC-LDPC of Fibonacci array of , each item of shift matrix was

Shift matrix can be written as follows: .

can flexibly select any value greater than the maximal Fibonacci value and is identified as shift. The maximal value in the matrix is +2 and , and according to the definition of cyclic permutation, one has

3.2. The Design of QC-LDPC Codes with Dayan Integer Sequence

Definition 2 (see [18]). For an array , when is a nonnegative integer and an odd number, one has

and when is an even number, one has

The sequence that satisfied the recurrence relation is known as Dayan integer sequence, and its element is the item of Dayan integer sequence. A typical Dayan integer sequence is as follows: .

In a Dayan integer sequence, the new sequence formed by Dayan integer sequence items of numbers with the same item number difference shows monotone increasing. Besides, QC-LDPC constructed by Dayan integer sequence can remove girth 4, and the verification process is shown in Literature [19]. In accordance with check matrix in (7), the shift equation of cyclic permutation matrix at row and line is

For example, to construct a check matrix , each item of corresponding shift matrix is as follows:

The form to the shift matrix is .

3.3. QC-LDPC Constructed by Differential Sequence

Definition 3 (see [20]). Let .

As a digital sequence, thus, we define a new sequence , known as first-order difference sequence, where

In (20), each item of the difference sequence is the difference value of adjacent items in sequence (19). After the construction of difference sequence (20), the second-order difference sequence can be easily obtained:

Hence, one has

where .

Hence, -order differential sequence is the first-order differential sequence of -order differential sequence. We define the zero-order differential sequence as the digital sequence, as , . Assume QC-LDPC codes, known as DS-LDPC codes. The check matrix of this kind of codes consisted of zero-, first-, and second-order differential sequences generated by the quadratic polynomial. The design process of check matrix is shown in the literature [21].

3.4. QC-LDPC Constructed by Hoey Sequence

Definition 4 (see [22]). In a Hoey sequence, shows monotone increasing and meets the minimal nonnegative integer sequence with the sum of the two being different.

For , the top 50 elements of are

Let the form of shift matrix of QC-LDPC codes be as follows:

Elements in the first row of shift matrix are derived from top elements in Hoey sequence and each element in the second row is 0. Shift matrix is a matrix, and the corresponding check matrix is a array formed by cyclic permutation matrix, where and the null space of presents a regular QC-LDPC code with the length of and the code rate of at least . The check matrix constructed by Hoey sequence does not include girth 4, which was verified by the literature [23]. With the example of the minimum matrix, due to the fixed pattern of base matrix of Hoey sequence, we obtain (23).

Thus, the minimal matrix is matrix. Consider

4. Simulation Results

In this section, we select the Fibonacci array with code rate and a length of 354 to construct QC-LDPC codes (), as well as the Fibonacci with the length of 9970 to construct QC-LDPC codes (), which were compared with array LDPC codes [24] with the same length in the Gaussian white noise channel. The maximum number of iterations is 50.

As can be seen from Figure 2, performance of QC-LDPC codes constructed by Fibonacci with the length of 354 is better than that of array LDPC codes. When BER = 4 × 10⁻⁶, the performance of Fibonacci-constructed QC-LDPC codes is improved by about 1.6 dB compared to the performance of array LDPC codes. The QC-LDPC codes constructed by Fibonacci with the length of 9970 are superior to array LDPC codes with the same parameters.

Figure 2: The curves of Fibonacci-constructed QC-LDPC and QC-LDPC codes BER (bit error rate) constructed by array sequence.

For the simulation of QC-LDPC code constructed by differential sequence, a quadratic polynomial is found by the search algorithm. As , , and a 67 × 67 cyclic permutation matrix formed 3 × 6 array . matrix is a 201 × 402 matrix. The column weight is 3 and the row weight is 6. In order to facilitate the comparison, the PEG algorithm [25] is used to construct the pseudorandom (402, 201) PEG codes. Besides, the random (402, 201) MacKay codes (see [26]) and a (402, 203) array codes are constructed (see [27]), and the performance is compared as in Figure 3.

Figure 3: The BER curve comparison between QC-LDPC constructed by differential sequences, Mackay, PEG algorithm, and array codes.

As can be seen from Figure 3, at BER = 10⁻⁵, Mackay codes began to show platform, whereas DS-LDPC codes did not show platform at BER = 10⁻⁷. At BER = 10⁻⁵, DS-LDPC codes comparing with Mackay codes and array codes, there are about 0.7 dB and 2.0 dB coding gain. The performance of differential sequence is better than that of MacKay, PEG algorithm, and array codes in the condition of the same parameters.

With the performance simulation of QC-LDPC codes constructed by Hoey sequence, let and , and a 2 × 12 shift matrix can be constructed to make a 2 × 12 array constructed by a 123 × 123 cyclic permutation matrix. is a 246 × 1476 matrix, with the column weight and row weight of 2 and 12, respectively. Its null space provides binary QC-LDPC codes with the code rate of 0.83. The performance comparison and analysis of pseudorandom PEG codes and the array codes are as in Figure 4.

Figure 4: The BER curve comparison of QC-LDPC constructed by Hoey sequence, PEG algorithm codes, and array codes.

As can be seen from Figure 4, at BER = 10⁻⁵, Hoey code compared with array code improves about 1.1 dB coding gain. The performance of QC-LDPC codes constructed by Hoey sequence is better than that of the QC-LDPC codes constructed by PEG algorithm and that of QC-LDPC codes constructed by array code in the condition of the same parameters.

QC-LDPC constructed by four different integer sequences, respectively, is used in the code cooperative communication system. The system model is shown in Figure 1. Assume the channel is a Rayleigh channel, and the relevant parameters are shown in Table 1.

Table 1: The parameters of Figure 5.

Coding type
Source node length
Code rate
Relay length

Mackey
5098
0.5
5098

Dayan
5568
0.5
5568

Hoey
4930
0.1174
4570

Difference
4068
0.5
4068

Fibonacci
5664
0.5
5310

Figure 5 shows that the BER performance of the Mackey code which is random configuration method is inferior to the structured LDPC code. When the length of Mackey code is longer, its generating matrix and parity check matrix are more complex. Integer sequence constructed QC-LDPC codes are structural characteristics and effectively avoid the parity check matrix of the short loop. The results show that the performance of Dayan constructed QC-LDPC code is the most outstanding one.

Figure 5: The BER performance comparison curve of QC-LDPC constructed by four different integer sequences and Mackey code in the code cooperative communication system.

5. Conclusions

In this paper, four different integer sequences were introduced and compared. The design of QC-LDPC constructed by four different sequences was used in the coded cooperative communication. Through the theoretical analysis and simulation results, it can be seen that the application of QC-LDPC codes constructed by integer sequence in the cooperative communication system is effective. Besides, the coding structure is simple and the overall performance is better than that of the other types of LDPC codes. Moreover, QC-LDPC constructed by Dayan integer sequence presents the best performance.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work is supported by the Science and Technology on Avionics Integration Laboratory and National Aeronautical Science Foundation of China under Contract no. 20105552.

References

E. C. van der Meulen, “Three-terminal communication channels,” Advances in Applied Probability, vol. 3, pp. 120–154, 1971.

T. M. Cover and A. A. El Gamal, “Capacity theorems for the relay channel,” IEEE Transactions on Information Theory, vol. 25, no. 5, pp. 572–584, 1979.

A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity. Part I: system description,” IEEE Transactions on Communications, vol. 51, no. 11, pp. 1927–1938, 2003.

J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversity in wireless networks: efficient protocols and outage behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062–3080, 2004.

T. E. Hunter and A. Nosratinia, “Cooperation diversity through coding,” in Proceedings of the IEEE International Symposium on Information Theory, pp. 220–221, July 2002.

P. Razaghi and W. Yu, “Bilayer low-density parity-check codes for decode-and-forward in relay channels,” IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3723–3739, 2007.

J. P. Canees and V. Meghdadi, “Optimized low density parity check codes designs for half duplex relay channels,” IEEE Transactions on Wireless Communications, vol. 8, no. 7, pp. 3390–3395, 2009.

C. X. Li, G. S. Yue, M. A. Khojastepour, X. Wang, and M. M. Madihian, “LDPC-coded cooperative relay systems: performance analysis and code design,” IEEE Transactions on Communications, vol. 56, no. 3, pp. 485–496, 2008.

D. Bing and Z. Jun, “Design and optimization of joint network-channel LDPC code for wireless cooperative communications,” in Proceedings of the 11th IEEE Singapore International Conference on Communication Systems (ICCS '08), pp. 1625–1629, November 2008.

L. Tang, F. F. Yang, S. W. Zhang, and H. Xu, “Joint iterative decoding for LDPC-coded multi-relay cooperation with receive multi-antenna in the destination,” IET Communications, vol. 7, no. 1, pp. 1–12, 2013.

G. H. Zhang, R. Sun, and X. M. Wang, “Construction of girth-eight QC-LDPC codes from greatest common divisor,” IEEE Communications Letters, vol. 17, no. 2, pp. 369–372, 2013.

X. Jiang and M. H. Lee, “Large girth quasi-cyclic LDPC codes based on the chinese remainder theorem,” IEEE Communications Letters, vol. 13, no. 5, pp. 342–344, 2009.

N. J. Sloane, “The on-line encyclopedia of integer sequences,” Notices of the American Mathematical Society, vol. 50, no. 8, pp. 912–915, 2003.

S. Zhang, F. Yang, and P. Zong, “LDPC-coded cooperative system based on joint iterative decoding,” Journal of Southwest Jiaotong University, vol. 46, no. 3, pp. 469–487, 2011.

M. P. C. Fossorier, “Quasi-cyclic low-density parity-check codes from circulant permutation matrices,” IEEE Transactions on Information Theory, vol. 50, no. 8, pp. 1788–1793, 2004.

G. Zhang, R. Sun, and X. Wang, “Construction of girth-eight QC-LDPC codes from greatest common divisor,” IEEE Communications Letters, vol. 17, no. 2, pp. 369–372, 2013.

X. Q. Jiang and M. H. Lee, “Large girth quasi-cyclic LDPC codes based on the chinese remainder theorem,” IEEE Communications Letters, vol. 13, no. 5, pp. 342–344, 2009.

Y. H. Liu, X. M. Wang, R. W. Chen, and Y. He, “Generalized combining method for design of quasi-cyclic LDPC codes,” IEEE Communications Letters, vol. 12, no. 5, pp. 392–394, 2008.

J. Y. Kang, Q. Huang, L. Zhang, B. Zhou, and S. Lin, “Quasi-cyclic LDPC codes: an algebraic construction,” IEEE Transactions on Communications, vol. 58, no. 5, pp. 1383–1396, 2010.

W. M. Tam, F. C. M. Lau, and C. K. Tse, “A class of QC-LDPC codes with low encoding complexity and good error performance,” IEEE Communications Letters, vol. 14, no. 2, pp. 169–171, 2010.

M. P. Fossorier, “Quasi-cyclic low-density parity-check codes from circulant permutation matrices,” IEEE Transactions on Information Theory, vol. 50, no. 8, pp. 1788–1793, 2004.

W. Zhan, G. X. Zhu, and L. Peng, “Design of QC-LDPC codes using Fibonacci sequence,” Journal of Huazhong University of Science and Technology (Natural Science), vol. 36, no. 10, pp. 63–65, 2008.

L. Zhu, H. Wang, Y. Shi, and T. Xing, “Research on base matrix construction of LDPC code,” Journal of Computational Information Systems, vol. 8, no. 4, pp. 1515–1521, 2012.

B. Li, L. Zhang, and L. L. Cheng, “A class of (3, k) quasi-cyclic LDPC codes from difference sequences with girth 8,” in Proceedings of the 4th IET International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN '11), pp. 108–113, November 2011.

N. J. A. Sloane, “The on-line encyclopedia of integer sequences,” in Towards Mechanized Mathematical Assistants, vol. 4573 of Lecture Notes in Computer Science, pp. 130–134, Springer, Berlin, Germany, 2007.

L. Bin, Design of QC-LDPC codes based on integer sequence [M.S. thesis], Beijing Jiaotong University, Beijing, China, 2011.

L. Xingcheng and C. Haohui, “Study on the construction method of quasi-cyclic LDPC codes based on progressive edge-growth (PEG) algorithm,” Journal of Circuits and Systems, vol. 14, pp. 115–119, 2009.