Trellis- and network-coded modulation for decode-and-forward two-way relaying over time-varying channels

We present a bandwidth-efficient joint channel coding-modulation scheme conceived for the broadcast channel (BC) of Decode-and-forward Two-way Relaying (DF-TWR), where Trellis-coded modulation (TCM) is intrinsically amalgamated with network-coded modulation (NCM) for achieving both a channel coding gain and a high throughput. We conceive a low-complexity receiver algorithm for our joint Trellis- and Network-coded modulation (TC-NCM) scheme, which applies decoding and demodulation simultaneously, without the need to first demodulate the signal before decoding, as in the traditional solutions. As a further contribution, the TC-NCM scheme is intrinsically amalgamated with adaptive transceiver techniques. We then further investigate the performance of our near-instantaneously adaptive discrete-rate TC-NC-QAM/PSK scheme. Both simulation results and numerical analysis are presented, which are compared to the performance of traditional NCM schemes. The results show that our scheme not only increases the achievable transmission rate, but also improves the reliability, yet it is of modest complexity

Self-concatenated code design and its application in power-efficient cooperative communications

In this tutorial, we have focused on the design of binary self-concatenated coding schemes with the help of EXtrinsic Information Transfer (EXIT) charts and Union bound analysis. The design methodology of future iteratively decoded self-concatenated aided cooperative communication schemes is presented. In doing so, we will identify the most important milestones in the area of channel coding, concatenated coding schemes and cooperative communication systems till date and suggest future research directions

Maximum Euclidean distance network coded modulation for asymmetric decode-and-forward two-way relaying

Network coding (NC) compresses two traffic flows with the aid of low-complexity algebraic operations, hence holds the potential of significantly improving both the efficiency of wireless two-way relaying, where each receiver is collocated with a transmitter and hence has prior knowledge of the message intended for the distant receiver. In this contribution, network coded modulation (NCM) is proposed for jointly performing NC and modulation. As in classic coded modulation, the Euclidean distance between the symbols is maximised, hence the symbol error probability is minimised. Specifically, the authors first propose set-partitioning-based NCM as an universal concept which can be combined with arbitrary constellations. Then the authors conceive practical phase-shift keying/quadrature amplitude modulation (PSK/QAM) NCM schemes, referred to as network coded PSK/QAM, based on modulo addition of the normalised phase/amplitude. To achieve a spatial diversity gain at a low complexity, a NC oriented maximum ratio combining scheme is proposed for combining the network coded signal and the original signal of the source. An adaptive NCM is also proposed to maximise the throughput while guaranteeing a target bit error probability (BEP). Both theoretical performance analysis and simulations demonstrate that the proposed NCM can achieve at least 3 dB signal-to-noise ratio gain and two times diversity gain

Design And Performance Analysis Of Enhanced Network Coded Cooperative Communication Systems

Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2017Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2017Kablosuz haberleşme sistemi birbiriyle haberleşebilen birçok hareketli düğüm noktasından oluşmaktadır. Sönümleme ise kablosuz haberleşme sistemlerinin performansını olumsuz yönde etkileyen önemli faktörlerden biridir. Sönümlemenin mevcut olduğu ortamlarda güvenilir bir haberleşme için kanal kodlama ve çeşitleme teknikleri önerilmiş ve uygulanmıştır. Bunlardan biri, çeşitleme kazancı elde ederek olabildiğince hatasız veri iletimi gerçekleştirmek üzere her bir terminalde çoklu verici ve alıcı düğümleri kullanan çok girişli çok çıkışlı çeşitleme (MIMO) tekniğidir. Fakat işbirlikli çeşitleme tekniği bunu her bir terminalde birden çok verici anten kullanmadan gerçekleştirebilmektedir. Kablosuz yayın ortamı komşu röle düğümlerin işbirliği yapmasına imkan sağlayarak verinin kaynak düğümlerden hedef düğümlere aktarılması sırasındaki sönümleme etikisini azaltmaktadır. Bu sebeple, işbirlikli haberleşme sistemi veri iletimi sırasında röle düğümler ile oluşturulan birden çok haberleşme ağının kullanılmasını ve kendiliğinden oluşan uzaysal kanal çeşitlemesinden faydalanılmasını mümkün kılmaktadır. Doğrudan veri iletimi kullanan klasik tek atlamalı haberleşme sistemlerinde bir alıcı doğrudan gelen işaretin içerisindeki veriyi elde ederek yansıyan işaretleri girişim olarak algılarken, işbirlikli haberleşme sistemleri diğer işaretleri katkı olarak değerlendirmektedir. Böylelikle işbirlikli çeşitlemede veri iki ya da daha çok işaretin birlikte değerlendirilmesiyle elde etmektedir. Başka bir deyişle, işbirlikli çeşitleme kablosuz haberleşme ağlarında bulunan her bir düğümdeki antenin dağıtık olarak kullanıldığı bir anten çeşitleme tekniğidir. Hareketli düğümlerin (mobile nodes) güç, bant genişliği ve boyut gibi kısıtları sebebiyle diğer çeşitleme tekniklerinin kanal sönümlemesine karşı kullanılamadığı kablosuz tasarsız (ad hoc) algılayıcı ağları için işbirlikli çeşitleme özellikle faydalı olmaktadır. Bütün senaryolar için, hareketli kullanıcılar arasında işbirliği olan kablosuz sistemler bu işbirliğinin olmadığı diğer sistemlere göre daha yüksek bir sığa potansiyeline sahiptir. Fakat, işbirlikli haberleşme ile hata performansında elde edilen iyileşme çoğu durumda kablosuz ağdaki iletim hızından feragat ile mümkündür. Bu gibi durumlarda, ağ kodlama tekniği sayesinde röle düğümlere gönderilmiş olan veri paketlerinin akıllı bir şekilde birleştirilmesi ile işbirlikli kablosuz ağlardaki veri hızında ciddi bir iyileştirme sağlanabilmektedir. Ağ kodlama esasen kayıpsız haberleşme sistemlerinde yönlendirme ağlarının verimini artırmak için geliştirilmiştir. Fakat, ağ kodlama ile işbirlikli kablosuz ağların tümleştirilmesi (entegrasyonu) sönümlemenin bulunduğu ortamlarda kaynakların daha verimli bir şekilde kullanılması ve hata performansının iyileştirilmesi yönünde ciddi bir potansiyele sahiptir. Ağ kodlama, 5G standartlarının ötesindeki kablosuz ağlarda sürekli artan kullanıcı ve cihazların taleplerini karşılayabilecek kabiliyete sahiptir. Kablosuz sistemlerin yayın doğası işbirlikli haberleşme ve ağ kodlamanın beraber uygulanmasını ve bu iki tekniğin faydalarından yararlanmayı mümkün kılmaktadır. Bu bağlamda, son yıllarda mevcut literatürde çeşitli ağ kodlama teknikleri değerlendirilmekte fakat her yöntem röle düğümlerdeki veri paketleri işlevlerinin birleştirilmesi ve iletilmesini kapsamaktadır. Bu tezde, rastgele doğrusal ağ kodlama, karmaşık alan ağ kodlama ve XOR ağ kodlama tekniklerinin benzetimleri yapılmış ve çeşitli bakış açıları ile analiz edilmiştir. Tezin ilk bölümünde, Rayleigh ve Rician sönümleme kanalları için varış düğümlerindeki kod çözme hata olasılığı üzerinden rastgele doğrusal ağ kodlama sistemlerinin performansı incelenmektedir. Doğrusal ağ kodlama sistemlerinde, ara düğümlerdeki veri bitleri paket vektörler olarak alınmakta ve ara düğümler belirli bir boyutta ve eşit olasılıklı Galois kümesinden çıkarılan katsayılar ile alınan paketleri doğrusal olarak birleştirerek veriyi çözmektedir. Bu bölümdeki benzetim ortamı birden çok kaynak ile röle ve varış düğümlerinden oluşmakta; kaynak ve varış noktaları arasında ise doğrudan bağlantılar bulunmamaktadır. Belirtilen sistemdeki haberleşme kanalı kesintileri ve dolayısıyla paket kayıpları sönümleme etkisiyle oluşmaktadır. Belirtilen sistem modeli için ortaya çıkan benzetim sonuçları, paket çözümündeki kayıp olasılığının sadece sönümleme ortamı değil röle düğümlerde ağ kodlama için kullanılan katsayılar tarafından da belirlendiğini göstermektedir. Sönümleme kanallarındaki çözümleme kayıp olasılıkları röle düğümlerdeki paketlerin doğrusal olarak birleştirilmesi sırasında kullanılan rastgele katsayıları barındıran Galois kümesinin boyutu artırılarak düşürülebilmektedir. Tezin ikinci kısmında ise, karmaşık alan ağ kodlamasının bit hat oranı performansı frekans seçmeli Rayleigh sönümleme kanalları için dik frekans bölmeli çoğullama (OFDM) kullanılarak analiz edilmiştir. Daha önceki çalışmalarda, bu analiz düz sönümleme kanalları için yapılmıştır. Performans değerlendirmesinde kullanılan sistem modeli birden çok kaynak düğümü, tekli ya da çoklu röle düğümleri ve tek varış düğümü içermektedir. Hem kuvvetlendir ve aktar hem de çöz ve aktar tipi röleler için hata performansı elde edilmekte ve çoklu röle sistemleri için röle seçimi hem kuvventlendir ve aktar hem de çöz ve aktar seçenekleri için ele alınmaktadır. Katlamalı kanal kodları da opsiyonel olarak mevcut sisteme performansı artırmak için eklenebilmekte ve sert kararlı (hard decision) Viterbi Algoritması kaynak bitleri çözmek için kullanılmaktadır. Buna ek olarak, kaynak ve varış noktalarına farklı uzaklıklardaki röle düğümlerinde asimetrik bağlantı ortamları da değerlendirilmiştir. Daha önce bahsedilen senaryo kapsamında hedef ve/veya röle düğümlerde her bir bitin aynı zamanda elde edilmesi için OFDM ile birlikte çoklu kullanıcı belirleme kuralları uygulanmıştır. Benzetim sonuçları, rölelerdeki analog dalga formunun kaydedilmesini gerektirmesi dolayısıyla uygulama açısından pratik olmasa da her durumda kuvvetlendir ve aktar röle düğümlerinin, çöz ve aktar tipi röle düğümlerinden daha iyi performansa sahip olduğunu göstermektedir. Dahası, sistem modelinde hem kuvvetlendir ve aktar hem de çöz ve aktar tipi röleler ile röle seçimi yapıldığında hata performansında hatırı sayılır bir iyileştirme gözlenmektedir. Son olarak, asimetrik ağlarda, daha iyi bir hata performansı röle düğümlerinin kaynak düğümlerine daha yakın yerleştirilmesi ile elde edilebilmektedir. Tezin üçüncü kısmında, ele alınan tekniklerin faydalı yönlerini birleştirecek şekilde, OFDM kullanan kanal kodlamalı karmaşık alan ağ kodlama tekniği önerilmekte ve bit hata oranı üzerinden performans değerlendirmesi yapılmaktadır. Buradaki çalışma OFDM kullanan katlamalı kanal kodlamalı karmaşık alan ağ kodlama ve ikinci bölümde bahsedilen sert kararlı (hard decision) Viterbi Algoritmasının genişletilmesidir. Sistem modeli ikinci kısımdaki ile aynı olmakla birlikte yavaş ve frekans seçimli Rayleigh sönümleme kanalı içermektedir. Yine hem kuvvetlendir ve aktar hem de çöz ve aktar türü röleler bu bağlamda değerlendirilmiş ve birden çok röle içeren senaryolarda röle seçimi uygulanmıştır. Fakat, bu bölümde kodlanmış kaynak bitlerinin elde edilmesi için yumuşak kararlı (soft decision) Viterbi Algoritması ve Max-Log-MAP kod çözme teknikleri kullanılmakta ve böylelikle çok kullanıcı belirleme kuralları kodlanmış kaynak bitleri için log likelihood oranlarını sağlamaktadır. Dahası, kafeste farklı kod oranlarına ve durum sayılarına sahip katlamalı kodlar ve asimetrik bağlantı ortamları için performans analizi verilmektedir. Benzetim sonuçlarına göre, hem yumuşak kararlı Viterbi hem de Max- Log-MAP kanal çözümleme tekniklerinin belirtilen sistem modelinde aynı bit hatası performansına sahip olduğu görülmektedir. Kuvventlendir ve aktar yöntemi çöz ve aktar yöntemine göre her durumda daha iyi sonuç vermekte ve röle seçim teknikleri fark edilir bir performans iyileştirmesine sebep olmaktadır. Daha düşük kod oranlı ve daha çok kafes durumuna (trellis state) sahip katlamalı kodlar sistem performansını ciddi bir şekilde artırmakta ve asimetrik bağlantılarda aynı şekilde performansın iyileştirilmesi amacına katkı yapmaktadır. Tezin son bölümü OFDM ile birleştirilmiş iki yönlü röle ağları için XOR ağ kodlama tekniğinin geliştirilmiş versiyonu ile ilgilidir. İki yönlü röle ağları için geliştirilen geleneksel stratejiler ile karşılaştırıldığında, bu stratejide Galois küme eklemesi veya kaynaklarda çoklu veri paketlerinin bit XOR kodlaması uygulanmaktadır. XOR kodlamalı paket, iki yönlü röle ağının hata performansını artırmak için verici çeşitleme kazancı elde etmek üzere artıklık barındıran veri paketleri ile birlikte röle düğümlerine iletilmektedir. Sistem modeli, iki kaynak ve istenen hata performansının elde edilmesi için farklı sayıda ve katlamalı kanal kodlamalı röle düğümleri içermektedir. Sistemde birden çok röle olduğu durumda röle seçimi de yapılmakta ve bu sayede sadece hata performansı artırılmamakta aynı zamanda verimlilik de artmaktadır. Sonuçlar, iki yönlü röle ağının iletim ucunda sağlanan artıklık ile sistemde bit hatası performansının artırıldığını göstermektedir.A wireless communication system consists of multiple wireless nodes that can move around and communicate with each other. Fading is one of major degrading factors that can limit the performance of wireless communication systems. In order to achieve reliable communication in fading environments, channel coding and diversity techniques were proposed and implemented. Multiple input multiple output (MIMO) is one of the diversity techniques which uses multiple transmission and reception nodes per terminal to obtain diversity gains for reduced errors in the transmission of data. But cooperative diversity techniques can realize this purpose without installing multiple transmission antennas per terminal. The broadcasting nature of wireless medium allows neighbouring relay nodes to cooperate in communication by forwarding information from source nodes to destination nodes for fading mitigation. Therefore, cooperative communication system utilizes multiple communication routes created by relay nodes and exploits the inherent spatial diversity of the channel for information transmission. While classical single hop communication systems use direct transmission in which a receiver recovers the information using the direct signal only and regarding the reflected signal as interference, the cooperative communication systems consider the other signal as contribution. Therefore, cooperative diversity retrieves information from the combination of two or more signals. In other words, cooperative diversity is a virtual antenna diversity technique that uses distributed antennas belonging to each node in a wireless network for communication. Cooperative diversity is particularly considered useful in wireless ad hoc and sensor networks, where power/bandwidth/size restrictions of the mobile nodes may prevent the use of other diversity techniques to combat channel fading. In all scenarios, cooperation among mobile users of a wireless system has the potential to provide an increased capacity in comparison with the systems without using cooperation. However, in most cases, cooperative communication attains this improvement in error performance by sacrificing the throughput of wireless network. In such cases, network coding technique can substantially improve the data rate of cooperative wireless networks by intelligently combining the forwarded packets of information at the relay nodes. Network coding was originally proposed for lossless communication systems to increase the throughput of routing networks. But the integration of network coding with cooperative wireless networks has the potential to ensure more efficient usage of resources with improved error performance in fading environments. Network coding can ensure the capability to address the ever increasing number of users and devices in wireless networks, in beyond 5G standards. The broadcast nature of wireless systems allows the joint implementation of cooperative communication and network coding, exploiting the benefits of both techniques. In this context, several types of network coding have been discussed in literature in the recent years but each type involves the concept of combining and transmitting the functions of information packets at the relay nodes. In this thesis, random linear network coding, complex field network coding and exclusive-OR (XOR) network coding are simulated and analyzed in different perspectives. In the first part of this thesis, the performance of random linear network coding systems is investigated for Rayleigh and Rician fading channels in terms of decoding failure probabilities at destination nodes. In random linear network coding systems, the information bits at the intermediate nodes are received as packet vectors and the intermediate nodes encode the information data by linearly combining the received packets, with coefficients randomly extracted from the Galois field of a particular size, with equal probability. The setup considered in this section consists of multiple source, relay and destination nodes, with no direct links between sources and destinations. The communication channel outage and hence the packet loss in the given system occurs due to fading. The simulation results for the supposed system model show that the packet decoding failure probabilities are not only determined by the fading environment but also by the coefficients used in the network coding at the relay nodes. In fading channels, decoding failure probabilities can be reduced by increasing the size of the Galois field that contains random coefficients for linear combination of packets at relay nodes. In the second part of this thesis, the bit error rate performance of complex field network coding is analyzed with orthogonal frequency division multiplexing (OFDM) for frequency selective Rayleigh fading channels. In previous literatures, this analysis is performed for flat fading channels. The system model used in the performance evaluation contains multiple source nodes, single or multiple relay nodes and a single destination node. Both amplify and forward as well as decode and forward types of relays are assumed to obtain error performance results and for multi-relay system, relay selection is also taken into account for both amplify and forward and decode and forward relay types. Convolutional channel codes are also optionally integrated in the given system to boost the system performance and hard decision Viterbi decoding is used to decode source bits. In addition to this, asymmetric link environments, with relay nodes at different distances from sources and destination, are also considered. Multiuser detection rules with OFDM are employed at destination node and/or relay nodes to retrieve each source bits at the same time, for the above mentioned scenarios. The simulation results indicate that amplify and forward relay nodes outperform decode and forward relay nodes in all cases but are not very suitable from the implementation perspective since they require the storage of analog waveform at relays. Moreover, a considerable improvement is error performance can be observed when relay selection is provided in the system model with both amplify and forward and decode and forward types of relays. Finally, in asymmetric network, better error performance can be achieved by placing relay nodes closer to the source nodes. The third part of this thesis proposes the channel coded complex field network coding with OFDM, combining the mutual benefits of all the techniques involved and the performance evaluation is made in terms of bit error rate. This work is the extension of the Convolutional channel coded complex field network coding with OFDM and hard decision Viterbi decoding, presented in the second part. The system model is same as the second part with slow and frequency selective Rayleigh fading channel. Again, both amplify and forward and decode and forward types of relays are considered in this context and relay selection is employed in scenarios with multiple relays. However, this part uses soft decision Viterbi and Max-Log-MAP decoding techniques for obtaining coded source bits and therefore, in this case, the multiuser detection rules provide log likelihood ratios for coded source bits. Moreover, the performance analysis is provided for Convolutional codes with different code rates and number of states in the trellis as well as for asymmetric link environments. From simulation results, it is seen that both soft decision Viterbi and Max-Log-MAP channel decoding techniques provide almost same bit error performance in the given system model. Amplify and forward performs better than decode and forward in all cases and relay selection techniques results in a noticeable performance gain. Convolutional codes with lower code rate and more number of trellis states can enhance the system performance considerably and asymmetric links also serve the similar purpose of performance improvement. The final part of thesis is related to an enhanced version of XOR network coding scheme for two-way relay networks, combined with OFDM. Compared to other conventional strategies for two-way relay networks, this strategy performs Galois field addition or bit-wise XOR coding of multiple information packets at sources. The XOR coded packet is transmitted to the relay nodes along with the information packets which facilitates redundancy to acquire transmit diversity gain for improving error performance of the two-way relay network. The system model consists of two source and different number of relay nodes with Convolutional channel encoding in the system to obtain desired error performance. Relay selection is also provided when there are multiple relays in the system and this provision not only improves the error performance but also gives better throughput. The results show that the redundancy provided at the transmission end of two-way relay network enhances bit error performance of the system.Yüksek LisansM.Sc

Analysis of hybrid-ARQ based relaying protocols under modulation constraints

In a seminal paper published in 2001, Caire and Tuninetti derived an information theoretic bound on the throughput of hybrid-ARQ in the presence of block fading. However, the results placed no constraints on the modulation used, and therefore the input to the channel was Gaussian. The purpose of this thesis is to investigate the impact of modulation constraints on the throughput of hybrid-ARQ in a block fading environment. First, we consider the impact of modulation constraints on information outage probability for a block fading channel with a fixed length codeword. Then, we consider the effect of modulation constraints upon the throughput of hybrid-ARQ, where the rate of the codeword varies depending on the instantaneous channel conditions. These theoretical bounds are compared against the simulated performance of HSDPA, a newly standardized hybrid-ARQ protocol that uses QPSK and 16-QAM bit interleaved turbo-coded modulation. The results indicate how much of the difference between HSDPA and the previous unconstrained modulation bound is due to the use of the turbo-code and how much is due to the modulation constraints. (Abstract shortened by UMI.)

Relay Selection with Network Coding in Two-Way Relay Channels

In this paper, we consider the design of joint network coding (NC)and relay selection (RS) in two-way relay channels. In the proposed schemes, two users first sequentially broadcast their respective information to all the relays. We propose two RS schemes, a single relay selection with NC and a dual relay selection with NC. For both schemes, the selected relay(s) perform NC on the received signals sent from the two users and forward them to both users. The proposed schemes are analyzed and the exact bit error rate (BER) expressions are derived and verified through Monte Carlo simulations. It is shown that the dual relay selection with NC outperforms other considered relay selection schemes in two-way relay channels. The results also reveal that the proposed NC relay selection schemes provide a selection gain compared to a NC scheme with no relay selection, and a network coding gain relative to a conventional relay selection scheme with no NC.Comment: 11 pages, 5 figure

Coherent and Non-coherent Techniques for Cooperative Communications

Future wireless network may consist of a cluster of low-complexity battery-powered nodes or mobile stations (MS). Information is propagated from one location in the network to another by cooperation and relaying. Due to the channel fading or node failure, one or more relaying links could become unreliable during multiple-hop relaying. Inspired by conventional multiple-input multiple-output (MIMO) techniques exploiting multiple co-located transmit antennas to introduce temporal and spatial diversity, the error performance and robustness against channel fading of a multiple-hop cooperative network could be significantly improved by creating a virtual antenna array (VAA) with various distributed MIMO techniques. In this thesis, we concentrate on the low-complexity distributed MIMO designed for both coherent and non-coherent diversity signal reception at the destination node. Further improvement on the network throughput as well as spectral efficiency could be achieved by extending the concept of unidirectional relaying to bidirectional cooperative communication. Physical-layer network coding (PLNC) assisted distributed space-time block coding (STBC) scheme as well as non-coherent PLNC aided distributed differential STBC system are proposed. It is confirmed by the theoretical analysis that both approaches have the potential for offering full spatial diversity gain. 　　 Furthermore, differential encoding and non-coherent detection techniques are generally associated with performance degradation due to the doubled noise variance. More importantly, conventional differential schemes suffer from the incapability of recovering the source information in time-varying channels owing to the assumption of static channel model used in the derivation of non-coherent detection algorithm. Several low-complexity solutions are proposed and studied in this thesis, which are able to compensate the performance loss caused by non-coherent detection and guarantee the reliable recovery of information in applications with high mobility. A substantial amount of iteration gain is achieved by combining the differential encoding with error-correction code and sufficient interleaving, which allows iterative possessing at the receiver