A Novel and Efficient Mapping of 32-QAM Constellation for BICM-ID Systems

Size: px
Start display at page:

Download "A Novel and Efficient Mapping of 32-QAM Constellation for BICM-ID Systems"

Transcription

1 Wireless Pers Commun DOI /s A Novel and Efficient Mapping of 32-QAM Constellation for BICM-ID Systems Hassan M. Navazi Ha H. Nguyen Springer Science+Business Media New York 2014 Abstract Bit-interleaved coded modulation with iterative decoding (BICM-ID) is a bandwidth-efficient technique for both additive white Gaussian noise and fading channels. The asymptotic performance of BICM-ID is strongly determined by how the coded bits are mapped to the symbols of the signal constellation. In this paper an explicit mapping method is presented for 32-QAM using two criteria: (i) maximization of the minimum Euclidean distance between the symbols with Hamming distance one, and (ii) minimizing the number of symbols which have jointly the minimum Hamming distance and the minimum Euclidean distance from each other. Our method is much simpler than the previously-known methods. Compared to previously-known best mapping, the mapping obtained by our method performs significantly better in a BICM-ID system implemented with hard-decision feedback, while its asymptotic performance is almost the same in a BICM-ID system using soft-decision feedback. Keywords Bit-interleaved coded modulation with iterative decoding (BICM-ID) Symbol mapping 32-QAM Euclidean distance Hamming distance 1 Introduction Combining channel coding with high-order modulation is an important design task in spectrally-efficient digital communication systems. Trellis-coded modulation (TCM) is the first bandwidth-efficient coding approach, originally proposed by Ungerboeck in [1]. TCM was designed by combining a convolution code with a high-order modulation in order to maximize the minimum Euclidean distance between coded signal sequences. The design approach of TCM works well for an additive white Gaussian noise (AWGN) channel, but H. M. Navazi (B) Department of Electrical and Computer Engineering, Bonab Branch, Islamic Azad University, Bonab, Iran hnavazi@gmail.com; hassan.mohammadnavazi@bonabiau.ac.ir H. H. Nguyen Department of Electrical and Computer Engineering, University of Saskatchewan, Saskatoon, Canada

2 H. M. Navazi, H. H. Nguyen TCM generally does not perform well over fully-interleaved Rayleigh-fading channels due to its low diversity order. A more effective design of coded-modulation schemes for fading channels was proposed by Zehavi in [2] and it is now commonly known as bit-interleaved coded modulation (BICM). The design approach of BICM introduces an interleaver between the channel encoder and the high-order modulator (or symbol mapper). By doing so, BICM benefits from the bitby-bit interleaving and outperforms the symbol-interleaved TCM on fading channels [2,3]. However, bit-interleaving leads to a random modulation [2,4], which causes a reduction in the free Euclidian distance, hence degrading the performance of BICM over AWGN channels [2,3]. The performance of BICM over AWGN channels can be improved by performing iterative demodulation and decoding at the receiver, which results in the so-called bit-interleaved coded modulation with iterative decoding (BICM-ID) [5 7]. It has also been very well-known that the mapping of coded bits (at the output of a convolutional encoder) to the symbols in the modulation constellation directly impacts the performance of a BICM-ID system. In fact, there have been many research studies on this topic [8 17]. In particular, reference [17] applies the binary switching algorithm (BSA) to find the locally-optimum mappings for BICM-ID. From many aspects, the BSA is practically the best known algorithm to find good mappings for arbitrary two-dimensional constellations. In the BSA, a cost function is defined for each symbol of the constellation. The BSA starts with an initial mapping, then picks the constellation symbol with the highest cost and tries to switch the index (i.e., the bit mapping) of this symbol with the index of another symbol so that the total cost reduction due to the switch is as large as possible [17]. Although the BSA is quite effective for constellations of small sizes, its effectiveness diminishes severely for larger constellations when the number of possible mappings quickly increases (in genral, the number of possible mappings is 2 m! for an 2 m -ary constellation). In this paper, an efficient method is presented to find good mappings of 32-QAM constellation for BICM-ID. Our algorithm obtains the new mappings by maximizing the minimum Euclidean distance between the pairs of symbols with Hamming distance one and minimizing the number of the symbols which jointly have the minimum Hamming distance and the minimum Euclidean distance. Compared to the BSA, the proposed algorithm does not require computer search and it yields a mapping that performs considerably better over an AWGN channel when the hard decision feedback is implemented at the iterarive receiver, whereas it has a very similar performance under the soft decision feedback. The rest of the paper is organized as follows. Section 2 reviews BICM-ID system models. Section 3 describesthe proposedmapping method. Section4 presents simulation results and discusses performance comparison. Section 5 concludes the paper. 2 System Model Figure 1 shows the block diagram of a BICM-ID system. The transmitter is built from a serial concatenation of a convolutional encoder, a random bit interleaver and asymbol mapper. A block ofn information bits, denoted by u, is first encoded by a convolutional encoder with rate R.TheN-bit encoded sequence c is interleaved by a random bit interleaver. The interleaved bit sequence v is divided into Q consecutive m-bit vectors, v t = (v 1 t,..., vm t ), t {1,..., Q}. Each vector v t is mapped to a complex constellation symbol x t = μ(v t ) chosen from the 2 m -ary constellation χ by some constellation labeling map μ.

3 A Novel and Efficient Mapping of 32-QAM Constellation u Encoder c Π v S/P v t Mapper x t Channel u Decoder 1 Π Le ( V ) P/S Demapper y t Π La ( V ) Fig. 1 BICM-ID system model The baseband input/output channel model at time index t can be described as y t = ρ t. x t + n t,whereρ t is a zero-mean, unit-variance complex Gaussian random variable representing the channel gain, and n t is a zero-mean complex Gaussian random variable with variance N 0, which represents the additive white Gaussian noise. Note that the magnitude of ρ t is Rayleigh distributed. The transmitted symbol x t belongs to a constellation χ,which has an average symbol energy of E s. It is assumed that the receiver has the perfect channel state information. Note also that for the case of an AWGN channel, ρ t = 1. At the receiver, from the received signal y t and the apriorilog-likelihood ratios (LLRs) of the coded bits, the demapper computes the extrinsic LLR for each of the labeling bits as described in [8]. After being permuted by the random deinterleaver, the extrinsic LLRs are applied to the channel decoder. The decoder then calculates the extrinsic LLRs on the coded bits using the BCJR algorithm [18]. Then, after interleaving, these LLRs are fed back to the demapper and will be used as the apriorillrs in the next iteration. The feedback mechanism described above uses the soft decisions at the output of the channel decoder. To reduce the computational complexity, the Viterbi algorithm can be used instead of the BCJR algorithm. In such a case, only the binary hard decisions are available at the decoder s output but they can still be fed back as used as the aprioriinformation to refine the operation of the demapper in the next iteration [5]. It should be pointed out that, although having much less complexity, the hard-decision feedback mechanism suffers some performance loss when compared to the soft-decision feedback. 3 Proposed Mapping Algorithm of 32-QAM for BICM-ID The minimum Euclidean distance between any pair of symbols whose labels differ in only one bit has a direct impact on the asymptotic error performance of a BICM-ID system, especially in the case of implementing hard-decision feedback at the iterative receiver. The explanation for this is that at high signal-to-noise ratio (SNR), except for the bit under consideration in the demapping process, the information about the other bits is known via the channel decoding process. Such a minimum Euclidean distance parameter shall also be taken into account in this paper to develop a new mapping algorithm for 32-QAM. The 32-QAM constellation can be separated into pairs of symbols with 17 different Euclidean distances, denoted as d k, k {1,..., 17}, Without loss of generality, it is assumed that d i > d j if i > j. Figure 2 shows the 32-QAM constellation and indicates d k for k = 1, 2, 6, 7. The impact of constellation mapping on the asymptotic performance of a BICM-ID system can be succinctly quantified by the bit-wise distance spectrum given full prior information as introduced [17]. This distance spectrum is defined as:

4 H. M. Navazi, H. H. Nguyen Fig. 2 Symbol arrangements, partitioning and distances in 32-QAM constellation 1 2 Q d d I 8 d d Center -symbols Middle-symbols Side-symbols w 1 (k) 1 M M M i=1 j=1 ( ( d s i, s j i ) = d k ) ; k = 1, 2,...,17, where M = 2 m is the size of the constellation (i.e., modulation order), (A) is 1 if the event A is correct, otherwise it is 0, d(, ) is the distance function and s j i is the symbol whose label differs from the label of s i only at the j-th bit. In general, a mapping that yields a smaller value for a lower-index element of vector w 1 will have better performance in subsequent iterations between the decoding and demapping processes. The key to come up with a good mapping scheme for BICM-ID is to make (i) the minimum Euclidean distance between the pair of symbols whose labels differ in only one bit as large as possible and (ii) the number of the symbols which jointly have the minimum Hamming distance and the minimum Euclidean distance from each other as small as possible. It is not hard to show that for 32-QAM, the minimum Euclidean distance between the symbols whose labels differ in one bit can be made to be at least d 7. As a consequence, we introduce the following definitions in developing our mapping algorithm: (1) Forbidden set of a label: This is a set of labels that are different from the reference label only in one bit. (2) Forbidden set of a symbol: This refers to all the symbols whose Euclidean distances from a given symbol are smaller than d 7. Also, we classify symbols in the 32-QAM constellation as follows (see also Fig. 2): Center-symbols: These are the four symbols in the center of the constellation, namely symbols {s 14, s 15, s 18, s 19 }. Side-symbols: These are the 16 outside symbols {s 1 8 } and {s }. Middle-symbols: These are the 12 remaining symbols. If the labels of the center-symbols are determined so that the union of the forbidden sets of them has 16 labels, then, by mapping these 16 labels to the 16 side-symbols, it is possible to obtain a mapping whose minimum Euclidean distance between the symbols with Hamming

5 A Novel and Efficient Mapping of 32-QAM Constellation Table 1 Decimal values of binary vectors [A] [a 4 a 3 a 2 a 1 ] [a 5 a 3 a 2 a 1 ] [a 5 a 4 a 2 a 1 ] [a 5 a 4 a 3 a 1 ] [a 5 a 4 a 3 a 2 ] distance 1 is larger than d 6. Based on such an observation, the main idea of the proposed method is that the labels of the center-symbols must have common members in their forbidden sets. As a general rule, the labels which are different just in one bit must always be used for those symbols with a Euclidean distance larger than d 6. Note that the forbidden sets for two different labels either have two common members or have no common member. The proposed mapping method is explained with the help of Table 1. Thefirstcolumn of the table, indicated as A, shows the decimal representations of five-bit binary numbers (a 5 a 4 a 3 a 2 a 1 ) 2. The other columns show the decimal representations of the four-bit binary numbers resulting from eliminating one bit in the five bits of a binary number. Using these columns, the numbers that are different just in one bit can be easily recognized. If two rows of Table 1 have the same value in a given column, then the indices of these rows are different

6 H. M. Navazi, H. H. Nguyen only in the omitted bit in that column. For example, because numbers 0 and 1 in the first column have the same value in the last column, they are different in bit a 1 which is omitted in the last column. In general, Table 1 is used as follows. Whenever label p is mapped to symbol q in the constellation, the row p shall be marked by q and the rows that are numbered by the forbidden set of p are marked by q. The presence of q in the front of a row indicates that the label on the first column of this row, i.e., the row-number, is used and cannot be used for any other symbol in the constellation. The proposed mapping method is completed in three steps. In the first step, the mapping is applied to the four center-symbols; each of them has the largest number of forbidden symbols. In the second step, the labels are decided for the sixteen side-symbols. In the final step, the mapping rule is applied to the middle-symbols. The detailed operations of the proposed algorithm are described next. 3.1 Proposed Mapping Algorithm for 32-QAM Constellation Step 1 (Mapping of the center-symbols): The four center-symbols are partitioned into twomember subsets so that two symbols in each subset have the Euclidean distance d 1 from each other. Then, the mapping is performed under the following conditions: (1) The labels of each subset have common members in their forbidden sets. In other words, these labels have a Hamming distance 2 from each other. (2) One pair of center-symbols with Euclidean distance d 1, where each of them belongs to a different subset, have a Hamming distance 3 from each other, and the remaining two symbols have a Hamming distance 5 from each other. (3) Any pair of the center-symbols with Euclidean distance d 2 have a Hamming distance 3 from each other. To help the explanation of the next steps, suppose that at the end of Step 1 the center-symbols are divided into two subsets {s 14, s 18 } and {s 15, s 19 } where the Hamming distance between s 14 and s 15, which have a Euclidean distance d 1,is3,and,s 18 and s 19 have a Hamming distance 5 from each other. Consequently, at the end of the first step, each of the center-symbols prohibits three labels individually, and there are four labels each of them is prohibited by two center-symbols jointly. In addition, there are 12 labels that are not prohibited by any center-symbol. Step 2 (Mapping of the side-symbols): In this step, the 16 labels, each of them has been prohibited by at least one center-symbol in the first step, are mapped to the 16 side-symbols. More precisely, among these 16 labels, the 12 labels, each of them has been prohibited exactly by one center-symbol in the first step, are mapped to the side-symbols which belong to the quarter in the opposite side of the forbidding center-symbol (see Fig. 3a, b). Moreover, the four remaining labels, each of them is prohibited by two center-symbols in the first step, are mapped to the symbols in the corner of the constellation, i.e., {s 1, s 4, s 29, s 32 } (see Fig. 3c). The mapping is also applied under the condition that the two labels which are different just in one bit must be mapped to the two-symbols whose Euclidean distance is larger than d 6. It should be noted that the opposite quarter of the constellation for the first and the second quarters are the third and fourth quarters, respectively. Also, the opposite quarters for center symbols s 14, s 15, s 18 and s 19 are the fourth, first, third and second quarters, respectively. It is most convenient to start the mapping of the side-symbols from an opposite quarter of one of the center-symbols that has a Hamming distance 5 from the other center-symbol with Euclidean distance d 1 from it. The step then moves to the quarter of the constellation

7 A Novel and Efficient Mapping of 32-QAM Constellation Q 30 2 Q 1 Q I I I ( a) ( b) ( c) 32 Fig. 3 Mapping of the side-symbols in 32-QAM constellation whose opposite center-symbol has a Hamming distance 3 from the opposite center-symbol of the last quarter. As considered in Step 1, since s 18 and s 19 have a Hamming distance 5 from each other, the side-symbol-mapping should start from the second or third quarter, which are the opposite quarters of symbols s 19 and s 18 respectively. Suppose that the mapping starts from the third quarter. Consequently, the mapping will be consecutively applied to the side-symbols in the first, fourth, and second quarters. The details are as follows: (2-A) Mapping of the side-symbols in the third quarter: There are three labels that have been prohibited in the first step by only s 18. Two of these labels, each has a Hamming distance 2 from s 15, are mapped to s 7 and s 8. Then, the third label which has a Hamming distance 4 from s 15 is mapped to s 3. One of the labels has been prohibited in the first step by both s 14 and s 18 and it should be mapped to s 4 considering the condition that the label of s 4 must have a Hamming distance 4 from s 15. (2-B) Mapping of the side-symbols in the first quarter: Among the three labels that are prohibited by only s 15 in the first step, the label prohibited by both s 7 and s 8 is mapped to s 26, the label prohibited by s 7 is mapped to s 25, and the one prohibited by s 8 is mapped to s 30. Furthermore, one of the labels prohibited by both s 15 and s 19 in the first step is mapped to s 29 considering the condition that the label of s 29 must have a Hamming distance 2 from s 14. There is no any other mapping for this sub-step that can lead to a better mapping for 32-QAM. (2-C) Mapping of the side-symbols in the fourth quarter: Among the three labels prohibited in the first step by only s 14, the label prohibited by both s 29 and s 30 is mapped to s 28, the one prohibited by both s 25 and s 29 is mapped to s 31, and the last label, which has a Hamming distance larger than 1 from the side-symbols of the first quarter, is mapped to s 27. Finally, the label prohibited by both s 14 and s 18 in the first step and having a Hamming distance 2 from the symbol s 15 is mapped to s 32. (2-D) Mapping of the side-symbols in the second quarter: Among the three labels that are prohibited in the first step by only s 19, the label with Hamming distance 4 form s 14 is mapped to s 2, the one prohibited by both s 27 and s 31 must be mapped to s 5, and the remaining one which is prohibited by both s 27 and s 28 is mapped to s 6. Lastly, the label prohibited by both s 15 and s 19 in the first step and having a Hamming distance 4 from the symbol s 14 is mapped to s 1. Step 3 (Mapping of the middle-symbols): There are twelve labels remain for this step and none of them is prohibited by any center-symbol. In other words, they have a Hamming distance larger than 1 from the center-symbols. Using the results of the previous steps and applying the general rule, these labels are assigned to the middle-symbols. To facilitate the

8 H. M. Navazi, H. H. Nguyen Fig. 4 Subsets of middle-symbols in 32-QAM constellation for the proposed algorithm in Step 3 A 1 B 1 C 1 B 2 A 2 C 2 D 1 E 1 D 2 E 2 mapping process in this step, the middle-symbols are divided into subsets as shown in Fig. 4. Each of the remaining 12 labels belongs to only one of these subsets. Table 2 describes the implementation of the proposed algorithm, particularly how the subsets are used in the last step of the algorithm. The presence of a subset, for example A 1, in front of any row in the last step of Table 2 means that the label of this row can only be mapped to a symbol which belongs to the marked subset. Figure 5 shows the resulting mapping of the Table 2. 4 Numerical Results First, Table 3 compares several important parameters concerning the error performance in BICM-ID systems for two 32-QAM mappings: our proposed mapping and the M32 a mapping obtained in [17] by the BSA. As Table 3 shows, our proposed mapping considerably outperforms the M32 a mapping in terms of the bit-wise distance spectrum given full prior information, i.e., w 1. As discussed before, this is a very critical parameter in determining the asymptotic performance of a BICM-ID system with a hard-decision feedback. Figure 6 compares the BER performance of the proposed 32-QAM mapping and M32 a mapping in a BICM-ID system implemented with hard-decision feedback and seven iterations. The channel coding used is a 4-state, rate-1/2 convolutional code with generator sequence (5, 7) 8, whereas the interleaver length is 10,000 bits. It can be seen from Fig. 6 that the proposed mapping considerably outperforms the M32 a mapping over an AWGN channel in the high SNR region. Specifically, the error floor of the proposed mapping is significantly lower than the error floor of the M32 a mapping. Note that the SNR is measured as E b /N 0, where E b is the energy per information bit. In terms of parameter d h 2, which determines the asymptotic performance of a BICM-ID system using soft-decision feedback, Table 3 shows that the proposed mapping performs very close to the M32 a mapping. This theoretical prediction is confirmed by the simulation results in Fig. 7, from which one can observe that the proposed mapping achieves the same BER with just about 0.05 db higher SNR. Note that the convolutional code used for this figure has generator sequences (5, 7) 8 and the interleaver also has a length of 10,000 bits.

9 A Novel and Efficient Mapping of 32-QAM Constellation Table 2 Implementation of the proposed algorithm [A] [a4a3a2a1] [a5a3a2a1] [a5a4a2a1] [a5a4a3a1] [a5a4a3a2] First step Second step Last step ,18 25, , , ,4 31 B1 11, , ,4 28 D1 11, , ,29 2 B , ,32 A ,4 27 C1 20, , ,1 D2 10, , 5 E2 22, ,7 B1 24, 17

10 H. M. Navazi, H. H. Nguyen Table 2 continued [A] [a4a3a2a1] [a5a3a2a1] [a5a4a2a1] [a5a4a3a1] [a5a4a3a2] First step Second step Last step , ,1 A2 10, ,6 A2 21, ,8 E1 23, , ,1 C2 17,9 16

11 A Novel and Efficient Mapping of 32-QAM Constellation Fig. 5 The proposed mapping for 32-QAM Q I Table 3 Comparison of the bit-wise distance spectrum given full prior information, w 1, harmonic mean without feedback dh 2 [9], and harmonic mean with ideal feedback d h 2 [9] for 32-QAM mappings 32-QAM Mapping d 2 h d 2 h w 1 Proposed mapping [0, 0, 0, 0, 0, 0, 1.75, 1.125, ] M32 a mapping [0, 0, 0, 0, 0.25, 0.125, 1, 1.125, ] 10-2 Proposed Mapping M32 a BER E b /N 0 (db) Fig. 6 BER performance with seven iterations of a BICM-ID system implemented with hard-decision feedback over an AWGN channel: (5, 7) 8 convolutional code and 10,000-bits interleaver Finally, it should be pointed out that our proposed mapping method can be easily adapted to work with the 16-QAM constellation and generalized for higher-order QAM constellations, such as 64-QAM. In fact we were able to generate the optimum (M16 a ) and suboptimum (MSEW) mappings for 16-QAM as reported in [17].

12 H. M. Navazi, H. H. Nguyen Proposed Mapping M32 a 10-2 BER E b /N 0 (db) Fig. 7 BER performance with seven iterations of a BICM-ID system implemented with soft-decision feedback over an AWGN channel: (5, 7) 8 convolutional code and 10,000-bits interleaver 5Conclusion In this paper, an explicit method has been presented to obtain a new and efficient mapping of 32-QAM for a BICM-ID system operating over an AWGN channel. The proposed method maximizes the minimum Euclidean distance between any pair of symbols with Hamming distance one, and simultaneously minimize the number of pairs of symbols which have jointly the minimum Euclidean and Hamming distances. Our method is much simpler than the previously-known methods. It has been shown that the obtained mapping performs remarkably better than the best existing mapping of 32-QAM in a BICM-ID system implemented with hard-decision feedback, while its performance in a BICM-ID system implemented with soft-decision feedback is very close to the performance of the previously-known best mapping, i.e., the M32 a mapping. The proposed method also can also be adapted to work with 16-QAM constellation and generalized for higher-order QAM constellations, such as 64- QAM. Acknowledgments The authors would like to thank Dr. B. Mozaffary from Tabriz University for his contribution in this paper. References 1. Ungerboeck, G. (1982). Channel coding with multilevel/phase signals. IEEE Transactions on Information Theory, 28, Zehavi, E. (1992). 8-PSK trellis codes for a Rayleigh fading channel. IEEE Transactions on Communications, 40, Caire, G., Taricco, G., & Biglieri, E. (1998). Bit-interleaved coded modulation. IEEE Transactions on Information Theory, 44, Sundberg, C.-E. W., & Seshadri, N. (1993). Coded modulation for fading channels: An overview. European Transactions on Telecommunications, 4,

13 A Novel and Efficient Mapping of 32-QAM Constellation 5. Li, X., & Ritcey, J. A. (1997). Bit-interleaved coded modulation with iterative decoding. IEEE Communications Letters, 1, Li, X., & Ritcey, J. (1998). Bit-interleaved coded modulation with iterative decoding using soft feedback. Electronics Letters, 34, Speidel, J., ten Brink, S., & Yan, R. (1998). Iterative demapping and decoding for multilevel modulation. In Proceedings IEEE global conference telecommunications, Sydney, Australia (Vol. 1, pp ). 8. Chindapol, A., & Ritcey, J. A. (2001). Design, analysis and performance evaluation for BICM-ID withsquare QAM constellations in Rayleighfading channels. IEEE Journal on Selected Areas in Communications, 19, Li, X., Chindapol, A., & Ritcey, J. A. (2002). Bit-interleaved coded modulation with iterative decoding and 8PSK signaling. IEEE Transactions on Communications, 50, Tran, N. H., & Nguyen, H. H. (2007). A novel multi-dimensional mapping of 8-PSK for BICM-ID. IEEE Transactions on Wireless communications, 6, Simoens, F., Wymeersch, H., Bruneel, H., & Moeneclaey, M. (2005). Multidimensional mapping for bitinterleaved coded modulation with BPSK/QPSK signaling. IEEE Communications Letters, 9, Tran, N. H., & Nguyen, H. H. (2006). Design and performance of BICM-ID systems with hypercube constellations. IEEE Transactions on Wireless Communications, 5, Changyou, G. (2010). A new constellation mapping scheme of MPSK in BICM-ID. In International IEEE 2nd international conference on networks security, wireless communications and trusted computing (Vol. 1, pp ). 14. Tran, N. H., & Nguyen, H. H. (2006). Signal mappings of 8-ary constellation for bit-interleaved coded modulation with iterative decoding. IEEE Transactions on Broadcasting, 52, Tan, J., & Stüber, G. L. (2005). Analysis and design of symbol mappers for iteratively decoded BICM. IEEE Transactions on Wireless Communications, 4, Brännström, F., & Rasmussen, L. K. (2009). Classification of unique mappings for 8PSK based on bit-wise distance spectra. IEEE Transactions on Information Theory, 55, Schreckenbach, F., Gortz, N., Hagenauer, J., & Bauch, G. (2003). Optimization of symbol mappings for bit-interleaved coded modulation with iterative decoding. IEEE Communications Letters, 7, Bahl, L. R., Cocke, J., Jelinek, F., & Raviv, J. (1974). Optimal decoding of linear codes for minimising symbol error rate. IEEE Transactions on Information Theory, 20, Wesel, R. D., Liu, X., Cioffi, J. M., & Komninakis, C. (2001). Constellation labeling for linear encoders. IEEE Transactions on Information Theory, 47(6), Hassan M. Navazi was born in Leilan, Eastern Azarbayjan, Iran, in He received the B.S. degree from Birjand University, Birjand, Iran, in 2009, the M.Sc. degree from Tabriz University, Tabriz, Iran, in 2011, all in electrical engineering. Since October 2011 he has been working as an instructor in the Department of Electrical and Computer Engineering at the Islamic Azad University, Bonab branch, Bonab, Iran. Mr. Navazi s research interests span the areas of wireless communications and information theory.

14 H. M. Navazi, H. H. Nguyen Ha H. Nguyen (M 01, SM 05) received the B.Eng. degree from the Hanoi University of Technology (HUT), Hanoi, Vietnam, in 1995, the M.Eng. degree from the Asian Institute of Technology (AIT), Bangkok, Thailand, in 1997, and the Ph.D. degree from the University of Manitoba, Winnipeg, MB, Canada, in 2001, all in electrical engineering. He joined the Department of Electrical and Computer Engineering, University of Saskatchewan, Saskatoon, SK, Canada, in 2001, and became a full Professor in He holds adjunct appointments at the Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB, Canada, and TRLabs, Saskatoon, SK, Canada, and was a Senior Visiting Fellow in the School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, Australia during October 2007-June His research interests include spread spectrum systems, error-control coding and diversity techniques in wireless communications. Dr. Nguyen was an Associate Editor for the IEEE Transactions on Wireless Communications during He currently serves as an Associate Editor for the IEEE Transactions on Vehicular Technology and the IEEE Wireless Communications Letters.

Chapter 3 Convolutional Codes and Trellis Coded Modulation

Chapter 3 Convolutional Codes and Trellis Coded Modulation Chapter 3 Convolutional Codes and Trellis Coded Modulation 3. Encoder Structure and Trellis Representation 3. Systematic Convolutional Codes 3.3 Viterbi Decoding Algorithm 3.4 BCJR Decoding Algorithm 3.5

More information

Bit-Interleaved Coded Modulation: Low Complexity Decoding

Bit-Interleaved Coded Modulation: Low Complexity Decoding Bit-Interleaved Coded Modulation: Low Complexity Decoding Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer Science The Henry

More information

THE idea behind constellation shaping is that signals with

THE idea behind constellation shaping is that signals with IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 341 Transactions Letters Constellation Shaping for Pragmatic Turbo-Coded Modulation With High Spectral Efficiency Dan Raphaeli, Senior Member,

More information

Low Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM

Low Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM Low Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer

More information

Novel BICM HARQ Algorithm Based on Adaptive Modulations

Novel BICM HARQ Algorithm Based on Adaptive Modulations Novel BICM HARQ Algorithm Based on Adaptive Modulations Item Type text; Proceedings Authors Kumar, Kuldeep; Perez-Ramirez, Javier Publisher International Foundation for Telemetering Journal International

More information

Removing Error Floor for Bit Interleaved Coded Modulation MIMO Transmission with Iterative Detection

Removing Error Floor for Bit Interleaved Coded Modulation MIMO Transmission with Iterative Detection Removing Error Floor for Bit Interleaved Coded Modulation MIMO Transmission with Iterative Detection Alexander Boronka, Nabil Sven Muhammad and Joachim Speidel Institute of Telecommunications, University

More information

Near-Capacity Irregular Bit-Interleaved Coded Modulation

Near-Capacity Irregular Bit-Interleaved Coded Modulation Near-Capacity Irregular Bit-Interleaved Coded Modulation R. Y. S. Tee, R. G. Maunder, J. Wang and L. Hanzo School of ECS, University of Southampton, SO7 BJ, UK. http://www-mobile.ecs.soton.ac.uk Abstract

More information

Robust Reed Solomon Coded MPSK Modulation

Robust Reed Solomon Coded MPSK Modulation ITB J. ICT, Vol. 4, No. 2, 2, 95-4 95 Robust Reed Solomon Coded MPSK Modulation Emir M. Husni School of Electrical Engineering & Informatics, Institut Teknologi Bandung, Jl. Ganesha, Bandung 432, Email:

More information

Performance comparison of convolutional and block turbo codes

Performance comparison of convolutional and block turbo codes Performance comparison of convolutional and block turbo codes K. Ramasamy 1a), Mohammad Umar Siddiqi 2, Mohamad Yusoff Alias 1, and A. Arunagiri 1 1 Faculty of Engineering, Multimedia University, 63100,

More information

Bit-Interleaved Coded Modulation with Iterative Decoding in Impulsive Noise

Bit-Interleaved Coded Modulation with Iterative Decoding in Impulsive Noise Bit-Interleaved Coded Modulation with Iterative Decoding in Impulsive Noise Trung Q. Bui and Ha H. Nguyen Department of Electrical Engineering, University of Saskatchewan 57 Campus Drive, Saskatoon, SK,

More information

Study of Turbo Coded OFDM over Fading Channel

Study of Turbo Coded OFDM over Fading Channel International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 3, Issue 2 (August 2012), PP. 54-58 Study of Turbo Coded OFDM over Fading Channel

More information

Implementation of Extrinsic Information Transfer Charts

Implementation of Extrinsic Information Transfer Charts Implementation of Extrinsic Information Transfer Charts by Anupama Battula Problem Report submitted to the College of Engineering and Mineral Resources at West Virginia University in partial fulfillment

More information

Performance of Nonuniform M-ary QAM Constellation on Nonlinear Channels

Performance of Nonuniform M-ary QAM Constellation on Nonlinear Channels Performance of Nonuniform M-ary QAM Constellation on Nonlinear Channels Nghia H. Ngo, S. Adrian Barbulescu and Steven S. Pietrobon Abstract This paper investigates the effects of the distribution of a

More information

EFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS

EFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS EFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS Manjeet Singh (ms308@eng.cam.ac.uk) Ian J. Wassell (ijw24@eng.cam.ac.uk) Laboratory for Communications Engineering

More information

Bit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels

Bit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels Bit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels Hugo M. Tullberg, Paul H. Siegel, IEEE Fellow Center for Wireless Communications UCSD, 9500 Gilman Drive, La Jolla CA

More information

An Improved Design of Gallager Mapping for LDPC-coded BICM-ID System

An Improved Design of Gallager Mapping for LDPC-coded BICM-ID System 16 ELECTRONICS VOL. 2 NO. 1 JUNE 216 An Improved Design of Gallager Mapping for LDPC-coded BICM-ID System Lin Zhou Weicheng Huang Shengliang Peng Yan Chen and Yucheng He Abstract Gallager mapping uses

More information

On Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks

On Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks San Jose State University From the SelectedWorks of Robert Henry Morelos-Zaragoza April, 2015 On Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks Quyhn Quach Robert H Morelos-Zaragoza

More information

Design of Coded Modulation Schemes for Orthogonal Transmit Diversity. Mohammad Jaber Borran, Mahsa Memarzadeh, and Behnaam Aazhang

Design of Coded Modulation Schemes for Orthogonal Transmit Diversity. Mohammad Jaber Borran, Mahsa Memarzadeh, and Behnaam Aazhang 1 esign of Coded Modulation Schemes for Orthogonal Transmit iversity Mohammad Jaber orran, Mahsa Memarzadeh, and ehnaam Aazhang ' E E E E E E 2 Abstract In this paper, we propose a technique to decouple

More information

Bit-Interleaved Polar Coded Modulation with Iterative Decoding

Bit-Interleaved Polar Coded Modulation with Iterative Decoding Bit-Interleaved Polar Coded Modulation with Iterative Decoding Souradip Saha, Matthias Tschauner, Marc Adrat Fraunhofer FKIE Wachtberg 53343, Germany Email: firstname.lastname@fkie.fraunhofer.de Tim Schmitz,

More information

The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying

The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying Rohit Iyer Seshadri, Shi Cheng and Matthew C. Valenti Lane Dept. of Computer Sci. and Electrical Eng. West Virginia University Morgantown,

More information

Advanced channel coding : a good basis. Alexandre Giulietti, on behalf of the team

Advanced channel coding : a good basis. Alexandre Giulietti, on behalf of the team Advanced channel coding : a good basis Alexandre Giulietti, on behalf of the T@MPO team Errors in transmission are fowardly corrected using channel coding e.g. MPEG4 e.g. Turbo coding e.g. QAM source coding

More information

Adaptive communications techniques for the underwater acoustic channel

Adaptive communications techniques for the underwater acoustic channel Adaptive communications techniques for the underwater acoustic channel James A. Ritcey Department of Electrical Engineering, Box 352500 University of Washington, Seattle, WA 98195 Tel: (206) 543-4702,

More information

An Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion

An Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion Research Journal of Applied Sciences, Engineering and Technology 4(18): 3251-3256, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: December 28, 2011 Accepted: March 02, 2012 Published:

More information

Chalmers Publication Library

Chalmers Publication Library Chalmers Publication Library A Simple Approximation for the Bit-Interleaved Coded Modulation Capacity This document has been downloaded from Chalmers Publication Library (CPL). It is the author s version

More information

Department of Electronic Engineering FINAL YEAR PROJECT REPORT

Department of Electronic Engineering FINAL YEAR PROJECT REPORT Department of Electronic Engineering FINAL YEAR PROJECT REPORT BEngECE-2009/10-- Student Name: CHEUNG Yik Juen Student ID: Supervisor: Prof.

More information

On Iterative Multistage Decoding of Multilevel Codes for Frequency Selective Channels

On Iterative Multistage Decoding of Multilevel Codes for Frequency Selective Channels On terative Multistage Decoding of Multilevel Codes for Frequency Selective Channels B.Baumgartner, H-Griesser, M.Bossert Department of nformation Technology, University of Ulm, Albert-Einstein-Allee 43,

More information

A low cost soft mapper for turbo equalization with high order modulation

A low cost soft mapper for turbo equalization with high order modulation University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 A low cost soft mapper for turbo equalization

More information

A REVIEW OF CONSTELLATION SHAPING AND BICM-ID OF LDPC CODES FOR DVB-S2 SYSTEMS

A REVIEW OF CONSTELLATION SHAPING AND BICM-ID OF LDPC CODES FOR DVB-S2 SYSTEMS A REVIEW OF CONSTELLATION SHAPING AND BICM-ID OF LDPC CODES FOR DVB-S2 SYSTEMS Ms. A. Vandana PG Scholar, Electronics and Communication Engineering, Nehru College of Engineering and Research Centre Pampady,

More information

ENGN8637, Semster-1, 2018 Project Description Project 1: Bit Interleaved Modulation

ENGN8637, Semster-1, 2018 Project Description Project 1: Bit Interleaved Modulation ENGN867, Semster-1, 2018 Project Description Project 1: Bit Interleaved Modulation Gerard Borg gerard.borg@anu.edu.au Research School of Engineering, ANU updated on 18/March/2018 1 1 Introduction Bit-interleaved

More information

IN 1993, powerful so-called turbo codes were introduced [1]

IN 1993, powerful so-called turbo codes were introduced [1] 206 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes Patrick Robertson, Member, IEEE, and

More information

The Optimal Employment of CSI in COFDM-Based Receivers

The Optimal Employment of CSI in COFDM-Based Receivers The Optimal Employment of CSI in COFDM-Based Receivers Akram J. Awad, Timothy O Farrell School of Electronic & Electrical Engineering, University of Leeds, UK eenajma@leeds.ac.uk Abstract: This paper investigates

More information

MIMO-BICM WITH IMPERFECT CHANNEL STATE INFORMATION: EXIT CHART ANALYSIS AND LDPC CODE OPTIMIZATION

MIMO-BICM WITH IMPERFECT CHANNEL STATE INFORMATION: EXIT CHART ANALYSIS AND LDPC CODE OPTIMIZATION MIMO-BICM WITH IMPERFECT CHANNEL STATE INFORMATION: EXIT CHART ANALYSIS AND LDPC CODE OPTIMIZATION Clemens Novak, Gottfried Lechner, and Gerald Matz Institut für Nachrichtentechnik und Hochfrequenztechnik,

More information

Multilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting

Multilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000 49 Multilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting Sae-Young Chung and Hui-Ling Lou Abstract Bandwidth efficient

More information

NOVEL 6-PSK TRELLIS CODES

NOVEL 6-PSK TRELLIS CODES NOVEL 6-PSK TRELLIS CODES Gerhard Fet tweis Teknekron Communications Systems, 2121 Allston Way, Berkeley, CA 94704, USA phone: (510)649-3576, fax: (510)848-885 1, fet t weis@ t cs.com Abstract The use

More information

Trellis-Coded Modulation [TCM]

Trellis-Coded Modulation [TCM] Trellis-Coded Modulation [TCM] Limitations of conventional block and convolutional codes on bandlimited channels Basic principles of trellis coding: state, trellis, and set partitioning Coding gain with

More information

A rate one half code for approaching the Shannon limit by 0.1dB

A rate one half code for approaching the Shannon limit by 0.1dB 100 A rate one half code for approaching the Shannon limit by 0.1dB (IEE Electronics Letters, vol. 36, no. 15, pp. 1293 1294, July 2000) Stephan ten Brink S. ten Brink is with the Institute of Telecommunications,

More information

Joint source-channel coded multidimensional modulation for variable-length codes

Joint source-channel coded multidimensional modulation for variable-length codes . RESEARCH PAPER. SCIENCE CHINA Information Sciences June 2014, Vol. 57 062302:1 062302:12 doi: 10.1007/s11432-014-5079-7 Joint source-channel coded multidimensional modulation for variable-length codes

More information

Bit-permuted coded modulation for polar codes

Bit-permuted coded modulation for polar codes Bit-permuted coded modulation for polar codes Saurabha R. Tavildar Email: tavildar at gmail arxiv:1609.09786v1 [cs.it] 30 Sep 2016 Abstract We consider the problem of using polar codes with higher order

More information

Analysis and Design of Symbol Mappers for Iteratively Decoded BICM

Analysis and Design of Symbol Mappers for Iteratively Decoded BICM 1 Analysis and Design o Symbol Mappers or Iteratively Decoded BICM Jun Tan, Member, IEEE, Gordon L. Stüber, Fellow, IEEE Abstract Iterative decoding and demodulation o bitinterleaved coded modulation (BICM)

More information

On Iterative Detection, Demodulation and Decoding for OFDM-CDM

On Iterative Detection, Demodulation and Decoding for OFDM-CDM On terative Detection, Demodulation and Decoding for OFD-CD Armin Dammann, Serkan Ayaz 2, Stephan Sand, Ronald Raulefs nstitute of Communications and Navigation, German Aerospace Center (DR), Oberpfaffenhofen,

More information

TCM-coded OFDM assisted by ANN in Wireless Channels

TCM-coded OFDM assisted by ANN in Wireless Channels 1 Aradhana Misra & 2 Kandarpa Kumar Sarma Dept. of Electronics and Communication Technology Gauhati University Guwahati-781014. Assam, India Email: aradhana66@yahoo.co.in, kandarpaks@gmail.com Abstract

More information

COMPLEXITY REDUCTION IN BICM ID SYSTEMS THROUGH SELECTIVE LOG-LIKELIHOOD RATIO UPDATES

COMPLEXITY REDUCTION IN BICM ID SYSTEMS THROUGH SELECTIVE LOG-LIKELIHOOD RATIO UPDATES COMPLEXITY REDUCTION IN BICM ID SYSTEMS THROUGH SELECTIVE LOG-LIKELIHOOD RATIO UPDATES S. Schwandter 1, Z. Naja 2, P. Duhamel 2, G. Matz 1 1 Institute of Communications and Radio-Frequency Engineering,

More information

Lecture 9b Convolutional Coding/Decoding and Trellis Code modulation

Lecture 9b Convolutional Coding/Decoding and Trellis Code modulation Lecture 9b Convolutional Coding/Decoding and Trellis Code modulation Convolutional Coder Basics Coder State Diagram Encoder Trellis Coder Tree Viterbi Decoding For Simplicity assume Binary Sym.Channel

More information

COMBINED TRELLIS CODED QUANTIZATION/CONTINUOUS PHASE MODULATION (TCQ/TCCPM)

COMBINED TRELLIS CODED QUANTIZATION/CONTINUOUS PHASE MODULATION (TCQ/TCCPM) COMBINED TRELLIS CODED QUANTIZATION/CONTINUOUS PHASE MODULATION (TCQ/TCCPM) Niyazi ODABASIOGLU 1, OnurOSMAN 2, Osman Nuri UCAN 3 Abstract In this paper, we applied Continuous Phase Frequency Shift Keying

More information

Adaptive Modulation, Adaptive Coding, and Power Control for Fixed Cellular Broadband Wireless Systems: Some New Insights 1

Adaptive Modulation, Adaptive Coding, and Power Control for Fixed Cellular Broadband Wireless Systems: Some New Insights 1 Adaptive, Adaptive Coding, and Power Control for Fixed Cellular Broadband Wireless Systems: Some New Insights Ehab Armanious, David D. Falconer, and Halim Yanikomeroglu Broadband Communications and Wireless

More information

Performance Analysis of Maximum Likelihood Detection in a MIMO Antenna System

Performance Analysis of Maximum Likelihood Detection in a MIMO Antenna System IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 2, FEBRUARY 2002 187 Performance Analysis of Maximum Likelihood Detection in a MIMO Antenna System Xu Zhu Ross D. Murch, Senior Member, IEEE Abstract In

More information

Ultra high speed optical transmission using subcarrier-multiplexed four-dimensional LDPCcoded

Ultra high speed optical transmission using subcarrier-multiplexed four-dimensional LDPCcoded Ultra high speed optical transmission using subcarrier-multiplexed four-dimensional LDPCcoded modulation Hussam G. Batshon 1,*, Ivan Djordjevic 1, and Ted Schmidt 2 1 Department of Electrical and Computer

More information

Decoding of Block Turbo Codes

Decoding of Block Turbo Codes Decoding of Block Turbo Codes Mathematical Methods for Cryptography Dedicated to Celebrate Prof. Tor Helleseth s 70 th Birthday September 4-8, 2017 Kyeongcheol Yang Pohang University of Science and Technology

More information

SISO MMSE-PIC detector in MIMO-OFDM systems

SISO MMSE-PIC detector in MIMO-OFDM systems Vol. 3, Issue. 5, Sep - Oct. 2013 pp-2840-2847 ISSN: 2249-6645 SISO MMSE-PIC detector in MIMO-OFDM systems A. Bensaad 1, Z. Bensaad 2, B. Soudini 3, A. Beloufa 4 1234 Applied Materials Laboratory, Centre

More information

Combined Transmitter Diversity and Multi-Level Modulation Techniques

Combined Transmitter Diversity and Multi-Level Modulation Techniques SETIT 2005 3rd International Conference: Sciences of Electronic, Technologies of Information and Telecommunications March 27 3, 2005 TUNISIA Combined Transmitter Diversity and Multi-Level Modulation Techniques

More information

Performance Analysis of n Wireless LAN Physical Layer

Performance Analysis of n Wireless LAN Physical Layer 120 1 Performance Analysis of 802.11n Wireless LAN Physical Layer Amr M. Otefa, Namat M. ElBoghdadly, and Essam A. Sourour Abstract In the last few years, we have seen an explosive growth of wireless LAN

More information

ANALYSIS OF ADSL2 s 4D-TCM PERFORMANCE

ANALYSIS OF ADSL2 s 4D-TCM PERFORMANCE ANALYSIS OF ADSL s 4D-TCM PERFORMANCE Mohamed Ghanassi, Jean François Marceau, François D. Beaulieu, and Benoît Champagne Department of Electrical & Computer Engineering, McGill University, Montreal, Quebec

More information

PERFORMANCE ANALYSIS OF IDMA SCHEME USING DIFFERENT CODING TECHNIQUES WITH RECEIVER DIVERSITY USING RANDOM INTERLEAVER

PERFORMANCE ANALYSIS OF IDMA SCHEME USING DIFFERENT CODING TECHNIQUES WITH RECEIVER DIVERSITY USING RANDOM INTERLEAVER 1008 PERFORMANCE ANALYSIS OF IDMA SCHEME USING DIFFERENT CODING TECHNIQUES WITH RECEIVER DIVERSITY USING RANDOM INTERLEAVER Shweta Bajpai 1, D.K.Srivastava 2 1,2 Department of Electronics & Communication

More information

Near-Optimal Low Complexity MLSE Equalization

Near-Optimal Low Complexity MLSE Equalization Near-Optimal Low Complexity MLSE Equalization Abstract An iterative Maximum Likelihood Sequence Estimation (MLSE) equalizer (detector) with hard outputs, that has a computational complexity quadratic in

More information

SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES

SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES Michelle Foltran Miranda Eduardo Parente Ribeiro mifoltran@hotmail.com edu@eletrica.ufpr.br Departament of Electrical Engineering,

More information

SPLIT MLSE ADAPTIVE EQUALIZATION IN SEVERELY FADED RAYLEIGH MIMO CHANNELS

SPLIT MLSE ADAPTIVE EQUALIZATION IN SEVERELY FADED RAYLEIGH MIMO CHANNELS SPLIT MLSE ADAPTIVE EQUALIZATION IN SEVERELY FADED RAYLEIGH MIMO CHANNELS RASHMI SABNUAM GUPTA 1 & KANDARPA KUMAR SARMA 2 1 Department of Electronics and Communication Engineering, Tezpur University-784028,

More information

Improved concatenated (RS-CC) for OFDM systems

Improved concatenated (RS-CC) for OFDM systems Improved concatenated (RS-CC) for OFDM systems Mustafa Dh. Hassib 1a), JS Mandeep 1b), Mardina Abdullah 1c), Mahamod Ismail 1d), Rosdiadee Nordin 1e), and MT Islam 2f) 1 Department of Electrical, Electronics,

More information

SPACE-TIME coding techniques are widely discussed to

SPACE-TIME coding techniques are widely discussed to 1214 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4, NO. 3, MAY 2005 Some Super-Orthogonal Space-Time Trellis Codes Based on Non-PSK MTCM Aijun Song, Student Member, IEEE, Genyuan Wang, and Xiang-Gen

More information

Using TCM Techniques to Decrease BER Without Bandwidth Compromise. Using TCM Techniques to Decrease BER Without Bandwidth Compromise. nutaq.

Using TCM Techniques to Decrease BER Without Bandwidth Compromise. Using TCM Techniques to Decrease BER Without Bandwidth Compromise. nutaq. Using TCM Techniques to Decrease BER Without Bandwidth Compromise 1 Using Trellis Coded Modulation Techniques to Decrease Bit Error Rate Without Bandwidth Compromise Written by Jean-Benoit Larouche INTRODUCTION

More information

SPACE TIME coding for multiple transmit antennas has attracted

SPACE TIME coding for multiple transmit antennas has attracted 486 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 3, MARCH 2004 An Orthogonal Space Time Coded CPM System With Fast Decoding for Two Transmit Antennas Genyuan Wang Xiang-Gen Xia, Senior Member,

More information

Performance of Combined Error Correction and Error Detection for very Short Block Length Codes

Performance of Combined Error Correction and Error Detection for very Short Block Length Codes Performance of Combined Error Correction and Error Detection for very Short Block Length Codes Matthias Breuninger and Joachim Speidel Institute of Telecommunications, University of Stuttgart Pfaffenwaldring

More information

Soft Detection of Modulation Diversity Schemes for Next Generation Digital Terrestrial Television

Soft Detection of Modulation Diversity Schemes for Next Generation Digital Terrestrial Television Soft Detection of Modulation Diversity Schemes for Next Generation Digital Terrestrial Television Alberto Vigato, Stefano Tomasin, Lorenzo Vangelista, Nevio Benvenuto and Vittoria Mignone Department of

More information

Turbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals

Turbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals Turbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals Serj Haddad and Chadi Abou-Rjeily Lebanese American University PO. Box, 36, Byblos, Lebanon serj.haddad@lau.edu.lb, chadi.abourjeily@lau.edu.lb

More information

THE rapid growth of the laptop and handheld computer

THE rapid growth of the laptop and handheld computer IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 5, NO. 4, APRIL 004 643 Trellis-Coded Multiple-Pulse-Position Modulation for Wireless Infrared Communications Hyuncheol Park, Member, IEEE, and John R. Barry Abstract

More information

Block interleaving for soft decision Viterbi decoding in OFDM systems

Block interleaving for soft decision Viterbi decoding in OFDM systems Block interleaving for soft decision Viterbi decoding in OFDM systems Van Duc Nguyen and Hans-Peter Kuchenbecker University of Hannover, Institut für Allgemeine Nachrichtentechnik Appelstr. 9A, D-30167

More information

AN INTRODUCTION TO ERROR CORRECTING CODES Part 2

AN INTRODUCTION TO ERROR CORRECTING CODES Part 2 AN INTRODUCTION TO ERROR CORRECTING CODES Part Jack Keil Wolf ECE 54 C Spring BINARY CONVOLUTIONAL CODES A binary convolutional code is a set of infinite length binary sequences which satisfy a certain

More information

Iterative Decoding for MIMO Channels via. Modified Sphere Decoding

Iterative Decoding for MIMO Channels via. Modified Sphere Decoding Iterative Decoding for MIMO Channels via Modified Sphere Decoding H. Vikalo, B. Hassibi, and T. Kailath Abstract In recent years, soft iterative decoding techniques have been shown to greatly improve the

More information

An Iterative Noncoherent Relay Receiver for the Two-way Relay Channel

An Iterative Noncoherent Relay Receiver for the Two-way Relay Channel An Iterative Noncoherent Relay Receiver for the Two-way Relay Channel Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory June 12th, 2013 1 / 26

More information

Goa, India, October Question: 4/15 SOURCE 1 : IBM. G.gen: Low-density parity-check codes for DSL transmission.

Goa, India, October Question: 4/15 SOURCE 1 : IBM. G.gen: Low-density parity-check codes for DSL transmission. ITU - Telecommunication Standardization Sector STUDY GROUP 15 Temporary Document BI-095 Original: English Goa, India, 3 7 October 000 Question: 4/15 SOURCE 1 : IBM TITLE: G.gen: Low-density parity-check

More information

Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels

Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels Abstract Manjeet Singh (ms308@eng.cam.ac.uk) - presenter Ian J.

More information

BERROU et al. introduced turbo codes in 1993 [1], which

BERROU et al. introduced turbo codes in 1993 [1], which IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4, NO. 2, MARCH 2005 397 Blind Equalization of Turbo Trellis-Coded Partial-Response Continuous-Phase Modulation Signaling Over Narrow-Band Rician Fading

More information

INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET)

INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) International Journal of Electronics and Communication Engineering & Technology (IJECET), ISSN 0976 ISSN 0976 6464(Print)

More information

Adaptive Bit-Interleaved Coded Modulation

Adaptive Bit-Interleaved Coded Modulation 1572 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 49, NO. 9, SEPTEMBER 2001 Adaptive Bit-Interleaved Coded Modulation Pınar Örmeci, Xueting Liu, Dennis L. Goeckel, and Richard D. Wesel, Member, IEEE Abstract

More information

High-Rate Non-Binary Product Codes

High-Rate Non-Binary Product Codes High-Rate Non-Binary Product Codes Farzad Ghayour, Fambirai Takawira and Hongjun Xu School of Electrical, Electronic and Computer Engineering University of KwaZulu-Natal, P. O. Box 4041, Durban, South

More information

THE EFFECT of multipath fading in wireless systems can

THE EFFECT of multipath fading in wireless systems can IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 47, NO. 1, FEBRUARY 1998 119 The Diversity Gain of Transmit Diversity in Wireless Systems with Rayleigh Fading Jack H. Winters, Fellow, IEEE Abstract In

More information

Interleaved PC-OFDM to reduce the peak-to-average power ratio

Interleaved PC-OFDM to reduce the peak-to-average power ratio 1 Interleaved PC-OFDM to reduce the peak-to-average power ratio A D S Jayalath and C Tellambura School of Computer Science and Software Engineering Monash University, Clayton, VIC, 3800 e-mail:jayalath@cssemonasheduau

More information

MULTILEVEL RS/CONVOLUTIONAL CONCATENATED CODED QAM FOR HYBRID IBOC-AM BROADCASTING

MULTILEVEL RS/CONVOLUTIONAL CONCATENATED CODED QAM FOR HYBRID IBOC-AM BROADCASTING MULTILEVEL RS/CONVOLUTIONAL CONCATENATED CODED FOR HYBRID IBOC-AM BROADCASTING S.-Y. Chung' and H. Lou Massachusetts Institute of Technology Cambridge, MA 02139. Lucent Technologies Bell Labs Murray Hill,

More information

EXIT Chart Analysis of Iterative Demodulation and Decoding of MPSK Constellations with Signal Space Diversity

EXIT Chart Analysis of Iterative Demodulation and Decoding of MPSK Constellations with Signal Space Diversity JOURNAL OF COMMUNCATONS, VOL. 3, NO. 3, JULY 8 43 EXT Chart Analysis of terative Demodulation and Decoding of MPSK Constellations with Signal Space Diversity Nauman F. Kiyani and Jos H. Weber Faculty of

More information

Performance Evaluation of ½ Rate Convolution Coding with Different Modulation Techniques for DS-CDMA System over Rician Channel

Performance Evaluation of ½ Rate Convolution Coding with Different Modulation Techniques for DS-CDMA System over Rician Channel Performance Evaluation of ½ Rate Convolution Coding with Different Modulation Techniques for DS-CDMA System over Rician Channel Dilip Mandloi PG Scholar Department of ECE, IES, IPS Academy, Indore [India]

More information

On the performance of Turbo Codes over UWB channels at low SNR

On the performance of Turbo Codes over UWB channels at low SNR On the performance of Turbo Codes over UWB channels at low SNR Ranjan Bose Department of Electrical Engineering, IIT Delhi, Hauz Khas, New Delhi, 110016, INDIA Abstract - In this paper we propose the use

More information

PERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS

PERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS ISTANBUL UNIVERSITY JOURNAL OF ELECTRICAL & ELECTRONICS ENGINEERING YEAR VOLUME NUMBER : 006 : 6 : (07- ) PERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS Ianbul University

More information

ECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010)

ECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010) ECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010) Instructor: Kevin Buckley, Tolentine 433a, 610-519-5658 (W), 610-519-4436 (F), buckley@ece.vill.edu,

More information

Noisy Index Coding with Quadrature Amplitude Modulation (QAM)

Noisy Index Coding with Quadrature Amplitude Modulation (QAM) Noisy Index Coding with Quadrature Amplitude Modulation (QAM) Anjana A. Mahesh and B Sundar Rajan, arxiv:1510.08803v1 [cs.it] 29 Oct 2015 Abstract This paper discusses noisy index coding problem over Gaussian

More information

designing the inner codes Turbo decoding performance of the spectrally efficient RSCC codes is further evaluated in both the additive white Gaussian n

designing the inner codes Turbo decoding performance of the spectrally efficient RSCC codes is further evaluated in both the additive white Gaussian n Turbo Decoding Performance of Spectrally Efficient RS Convolutional Concatenated Codes Li Chen School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China Email: chenli55@mailsysueducn

More information

Maximum Likelihood Detection of Low Rate Repeat Codes in Frequency Hopped Systems

Maximum Likelihood Detection of Low Rate Repeat Codes in Frequency Hopped Systems MP130218 MITRE Product Sponsor: AF MOIE Dept. No.: E53A Contract No.:FA8721-13-C-0001 Project No.: 03137700-BA The views, opinions and/or findings contained in this report are those of The MITRE Corporation

More information

RADIO SYSTEMS ETIN15. Channel Coding. Ove Edfors, Department of Electrical and Information Technology

RADIO SYSTEMS ETIN15. Channel Coding. Ove Edfors, Department of Electrical and Information Technology RADIO SYSTEMS ETIN15 Lecture no: 7 Channel Coding Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se 2016-04-18 Ove Edfors - ETIN15 1 Contents (CHANNEL CODING) Overview

More information

Constellation Shaping for LDPC-Coded APSK

Constellation Shaping for LDPC-Coded APSK Constellation Shaping for LDPC-Coded APSK Matthew C. Valenti Lane Department of Computer Science and Electrical Engineering West Virginia University U.S.A. Mar. 14, 2013 ( Lane Department LDPCof Codes

More information

UNIVERSITY OF SOUTHAMPTON

UNIVERSITY OF SOUTHAMPTON UNIVERSITY OF SOUTHAMPTON ELEC6014W1 SEMESTER II EXAMINATIONS 2007/08 RADIO COMMUNICATION NETWORKS AND SYSTEMS Duration: 120 mins Answer THREE questions out of FIVE. University approved calculators may

More information

Performance Analysis of OFDM System with QPSK for Wireless Communication

Performance Analysis of OFDM System with QPSK for Wireless Communication IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 11, Issue 3, Ver. I (May-Jun.2016), PP 33-37 www.iosrjournals.org Performance Analysis

More information

Interleave Division Multiple Access for Broadband Wireless Communications

Interleave Division Multiple Access for Broadband Wireless Communications Interleave Division Multiple Access for Broadband Wireless Communications Kun Wu A thesis submitted to School of Information Science, Japan Advanced Institute of Science and Technology, in partial fulfillment

More information

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 3, MARCH

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 3, MARCH IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 3, MARCH 2007 1137 Bit-Interleaved Coded OFDM With Signal Space Diversity: Subcarrier Grouping and Rotation Matrix Design Nghi H. Tran, Student Member,

More information

DEGRADED broadcast channels were first studied by

DEGRADED broadcast channels were first studied by 4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,

More information

FOR applications requiring high spectral efficiency, there

FOR applications requiring high spectral efficiency, there 1846 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 11, NOVEMBER 2004 High-Rate Recursive Convolutional Codes for Concatenated Channel Codes Fred Daneshgaran, Member, IEEE, Massimiliano Laddomada, Member,

More information

PILOT SYMBOL ASSISTED TCM CODED SYSTEM WITH TRANSMIT DIVERSITY

PILOT SYMBOL ASSISTED TCM CODED SYSTEM WITH TRANSMIT DIVERSITY PILOT SYMBOL ASSISTED TCM CODED SYSTEM WITH TRANSMIT DIVERSITY Emna Ben Slimane 1, Slaheddine Jarboui 2, and Ammar Bouallègue 1 1 Laboratory of Communication Systems, National Engineering School of Tunis,

More information

TURBO CODES Principles and Applications

TURBO CODES Principles and Applications TURBO CODES Principles and Applications THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE TURBOCODES Principles and Applications Branka Vucetic The University of Sydney Sydney, Australia

More information

THE computational complexity of optimum equalization of

THE computational complexity of optimum equalization of 214 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 2, FEBRUARY 2005 BAD: Bidirectional Arbitrated Decision-Feedback Equalization J. K. Nelson, Student Member, IEEE, A. C. Singer, Member, IEEE, U. Madhow,

More information

ABSTRACT. Adaptive bit-interleaved coded modulation (ABICM) is attractive for rapidly varying mobile radio channels

ABSTRACT. Adaptive bit-interleaved coded modulation (ABICM) is attractive for rapidly varying mobile radio channels Improved Adaptive Bit-Interleaved Coded Modulation for Mobile Radio OFDM Systems Aided by Fading Prediction Tao Jia The MathWorks Inc. Email: tao.jia@mathworks.com Alexandra Duel-Hallen Department of Electrical

More information

ISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 4, July 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 4, July 2013 Design and Implementation of -Ring-Turbo Decoder Riyadh A. Al-hilali Abdulkareem S. Abdallah Raad H. Thaher College of Engineering College of Engineering College of Engineering Al-Mustansiriyah University

More information

Low complexity iterative receiver for Non-Orthogonal Space-Time Block Code with channel coding

Low complexity iterative receiver for Non-Orthogonal Space-Time Block Code with channel coding Low complexity iterative receiver for Non-Orthogonal Space-Time Block Code with channel coding Pierre-Jean Bouvet, Maryline Hélard, Member, IEEE, Vincent Le Nir France Telecom R&D 4 rue du Clos Courtel

More information

Performance Analysis of MIMO Equalization Techniques with Highly Efficient Channel Coding Schemes

Performance Analysis of MIMO Equalization Techniques with Highly Efficient Channel Coding Schemes Performance Analysis of MIMO Equalization Techniques with Highly Efficient Channel Coding Schemes Neha Aggarwal 1 Shalini Bahel 2 Teglovy Singh Chohan 3 Jasdeep Singh 4 1,2,3,4 Department of Electronics

More information