Coding for the Slepian-Wolf Problem With Turbo Codes
|
|
- Kelley Holt
- 5 years ago
- Views:
Transcription
1 Coding for the Slepian-Wolf Problem With Turbo Codes Jan Bajcsy and Patrick Mitran Department of Electrical and Computer Engineering, McGill University Montréal, Québec, HA A7, {jbajcsy, Abstract This paper proposes a practical coding scheme for the Slepian-Wolf problem of separate encoding of correlated sources. Finite-state machine () encoders, concatenated in parallel, are used at the transmit side and an iterative turbo decoder is applied at the receiver. Simulation results of system performance are presented for binary sources with different amounts of correlation. Obtained results show that the proposed technique outperforms by far both an equivalent uncoded system and a system coded with traditional (non-concatenated) coding. I. INTRODUCTION Slepian and Wolf investigated the problem of separate encoding of correlated sources, shown in fig., and derived the achievable region of fig. for this problem []. It was later shown by Csiszar that linear block codes can be used for this problem and that their performance is bounded by an error exponent []. Orlitsky showed in [] that for most cases of practical interest an error probability of can be achieved only asymptotically. In particular, if an error probability of exactly is desired, the achievable region for the Slepian-Wolf compression is often reduced to encoders that operate at the entropy rate of their sources. Oohama and Han then improved on the bound provided by [] and considered the case of universal coding where the encoders and decoder do not depend on the source statistics [4]. Practical code designs for the Slepian-Wolf problem have mostly concentrated on a zero-error objective [4-8]. Pradhan and Ramchandran focused on a special case when the correlation between X and is specified as a prescribed maximal Hamming distance and explored the use of linear block codes and trellis codes in this setting [4,5]. an and Berger studied necessary and sufficient conditions for the existence of a lossless instantaneous code for binary sources and gave sufficient conditions for nonbinary ones [7]. Zhao and Effros proposed a tree-structured algorithm to construct a class of lossless multiple access source codes in [8] and studied use of these codes in the near-lossless case [9]. Independently of the work presented in this paper, Garcia- Frias considered a related problem of joint source-channel decoding for data that were separately turbo coded and transmitted over noisy channels []. In that case, low rates of the codes were justified by the need for error correction. The most powerful channel coding techniques known today are based on concatenation and iterative decoding. Turbo codes and their extensions have reached performance close to the Shannon This work has been supported in part by the Natural Sciences and Engineering Research Council (Canada), the Canadian Institute for Telecommunications Research under the NCE program of the Government of Canada, and the McGill University Faculty of Graduate Studies and Research. limit for the AWGN channel [5,6] and have been successfully applied to systems in wireless communication and digital recording [8], [9], etc. In this paper, we propose using ideas from turbo coding to achieve data compression in the Slepian-Wolf problem. Section II introduces suitable notation and explains how parallel concatenated codes with iterative decoding can be applied to the Slepian-Wolf problem. In section III we describe the experimental setup, present simulation results and discuss their significance. Finally, in section IV we discuss possible directions for improvement and conclude the significance of this work. The design of finite stage machine () encoders used throughout this paper is discussed in the appendix. (X,) Enc X Enc Rate Rate R Decoder Fig.. Schematic block diagram of the Slepian-Wolf problem of separate encoding of correlated sources. H() H( X) R H(X ) +R =H(X,) H(X) Fig.. The achievable region for separate encoding of correlated sources. II. TURBO CODES APPLIED TO THE SLEPIAN-WOLF PROBLEM A. Preliminaries We consider two information sources, (X,), each generating a sequence of outputs X,X,X, and,,,. If each source is taken separately and is encoded/decoded without knowledge of the other, clearly the minimum rate needed to encode these two sources is H(X) + H(). In the case that X and are not independent, joint source coding/decoding can reduce the rate to H(X,) < H(X) + H(). This is of particular interest when the encoding must be done separately for X and (fig. ). We focus on achieving the corner points of the rate region in fig.., since any rate point in between //$7. IEEE 4
2 can be achieved using time-sharing techniques []. This motivates the idea of encoding sequence X with turbo codes and transmitting the sequence at a rate arbitrarily close to its entropy H() since techniques to perform the latter are well known [7]. We denote an encoder as a mapping from a message set to a codebook, i.e., f : M C () where C is a subset of all sequences S that can be transmitted. Similarly, a decoder is a mapping from the set of received data R into a decision set, ϕ : R D () A decoder may evaluate logarithmic ratios of aposteriori bit probabilities Pm ( = r) Pm ( = r) Pm ( = r) k Λ ( m r) = log, log,..., log. Pm ( = r) Pm ( = r) Pm ( = r) k In case of an encoder with trellis structure and a memoryless channel, implementation of such a decoder can be based on the BCJR algorithm []. B. Proposed Encoding Scheme Because of the time-sharing argument mentioned in the previous subsection, we focused on the following scenario. One of the sources is transmitted error-free at a rate arbitrarily close to its entropy, while the other source is coded with two finite-state machine () encoders concatenated in parallel and separated by an interleaver, as depicted in fig.. Both encoders are identical and output n binary symbols for every k binary input symbols, k > n. Note that in the region of interest, the total number of bits output per input symbol by both encoders combined is less than H(X), i.e., less than the number of input bits in case of a binary source. Throughout the rest of this paper, we shall follow the channel coding convention by saying that the individual encoders operate at a rate of k/n and that the total rate of the parallel-concatenated encoder for X is then k/n. (Note that for comparison with the achievable region in fig., one must convert the rate of the encoders into information bits per source symbol, i.e., the rate of the individual encoders is n/k and the rate of the concatenated scheme is n/k bits per source symbol.) (X,) X INTER- LEAVER ZERO ERROR Fig.. Proposed encoding structure for the Slepian-Wolf problem using parallel concatenated codes. r s t R / / / / / / / / / / / / / / / / Fig. 4. Example of a trellis section for a simple rate encoder (k = and n = ). encoders, used by our system, were custom designed, as it is discussed in Appendix A. An example of a trellis diagram for such an encoder is shown in fig. 4. Following design guidelines in the appendix, the input state transition matrix was chosen to be a Latin square of size k by k. Because it is difficult to design the output transition matrix such that each entry appears only k-n times per row and column, a compromise was made. Each entry appears only k-n times per row and each row is permuted randomly and independently. C. Iterative Decoder Setup At the receiver side, the turbo decoding principle is used as depicted in fig. 5 to recover X from the compressed vectors r, s and side-information y. Assuming for simplicity a binary source alphabet {;}, the proposed iterative decoder can be formally written as w = ϕ (, s y, z ) i i zi () z (,, ) i = ϕ r y w w (4) i i with the initial condition to be chosen as z = (,,...,). Decoding functions ϕ and ϕ evaluate the log-ratios of aposteriori probabilities ϕ (, s yz, ) (,, ) i x syzi ϕ =Λ (5) (, r y, w ) ( x r, y, w ) i i =Λ, (6) and can be implemented using the BCJR algorithm. Following the turbo decoding principle outlined in [5], extrinsic information vectors zi and w i are treated as if they contained independent realizations of a fictitious Gaussian vector with unit covariance matrix and mean x ( /,/,...,/). After each iteration, decisions are formed by thresholding entries of Λ ( x r, y, w ) i. 4
3 r s DECODER w i DECODER z i X^ (X,) X r y BCJR DECODER X^ t DECODER z i- DELA Fig. 5. Iterative turbo decoder applied to the proposed Slepian-Wolf coding scheme. III. PERFORMANCE RESULTS A. Experimental Setup To test the proposed coding scheme for the Slepian-Wolf problem, we applied it, operating at a fixed rate, to different pairs of correlated binary memoryless sources (X,). The amount of correlation between the sources depended on their joint probability mass function (PMF), given by the following matrix p p P = p p, (7) where p is a constant, < p < ¼. Note, that the entropy of each separate source is bit and that H(X ) = H( X) = h(p) H(X,) = +h(p), where h(.) is the binary entropy function. Fig. 6. Coding scheme with one for the Slepian-Wolf problem. B. Simulation Results Fig. 7 shows the performance plot for turbo coding where each is operating at a rate k/n = 4 and the overall encoder outputs half as many bits as are input. From information theory results, the ideal curve would asymptotically reach a of below H(X ) = n/k =.5. Fig. 8 shows the performance plot for a single code operating at an equivalent rate. It is worthwhile to note that the single scheme performance improved when the number of states was increased. Despite increasing the number of states for the single code, the decline in is still more pronounced for turbo coding with fewer states, as it can be observed by comparing fig. 7 and fig 8. Contrasting these figures, the superior performance of parallel-concatenated codes versus traditional non-concatenated codes is apparent. - - For the proposed turbo coded system, the block-length of the encoded message X was chosen to be the nearest integer to that is divisible by k. To close the trellis, a fixed state-transition sequence leading to state was used for each state. The interleaver was chosen as a random permutation and the decoding functions were implemented using the BCJR algorithm. The performance of a system with fixed rate is evaluated by plotting bit-error rate () versus conditional entropy H(X ) of various source pairs. To establish the effectiveness of our coding scheme in a fair manner, we also compared it to two more traditional coding approaches, an equivalent uncoded system and a single- coded system. The uncoded system achieves a data rate of k/n by throwing away (k-n)/k of the bits at the transmitter side. The optimal method to recover these bits is by maximizing conditional PMF p X (x i y i ) using the side information sequence from source. For a source whose PMF is given by (7), this procedure will produce an error with probability p (provided p <.5). Hence, the overall fraction of incorrect bits is given by ref = n p k. (8) The other reference system, based on a single encoder and corresponding BCJR decoder, is shown in fig. 6. In this case, a single rate k/n encoder encoded packets of 4 bits from source X into r. The decoder used both the coded sequence and the side information sequence to recover the message by thresholding Λ ( x r, y), evaluated with the BCJR algorithm iteration iterations iterations 4 iterations Fig. 7. Performance plot for turbo code with s operating at rate 4 (k=4, n=) and overall rate Uncoded Reference k =, n = k = 4, n = k = 6, n = Fig. 8. Performance plot for single encoder with k/n = /, 4/, 6/. 4
4 Fig. 9 and fig. show performance plots for proposed turbo coding schemes operating at rates 5/4 and /. For the turbo code with rate /, source X could almost always be recovered at a conditional entropy H(X ) =.49, provided that enough iterations were performed in the decoding process. Fig. shows the as a function of the number of iterations for a rate / turbo code at H(X ) =.49. Beyond 7 iterations, the message was exactly recovered in all simulations. This indicates that the rate / code is only.8 bits short of the ideal performance predicted by information theory Iteration iteration iterations Fig. 9. Performance plot for turbo code with rate 5/4 and each component at rate 5/ (k = 5, n = ). Fig.. vs. number of iterations for turbo code with overall rate / at H(X ) =.49. IV. CONCLUSION The use of turbo codes as applied to the Slepian-Wolf problem was investigated. The proposed scheme was found to perform dramatically better than either alternative, an equivalent uncoded scheme and a single encoder with BCJR decoding. In light of this observation, one is led to conclude that turbo coding is a viable technique for encoding/decoding in Slepian-Wolf networks. In fact, there is no penalty in using such a technique for Slepian-Wolf networks, since one can only asymptotically approach zero-error probability [] in the achievable region of interest Although general design rules for designing encoders were established, it is worthwhile noting that the constructed encoders can still be improved upon. The output state transition matrix and the interleaver were not optimum, so there is room left for future development. Other extensions of the presented work include simulation experiments for the cases of non-binary and Markov sources, as well as universal encoding/decoding in proposed scheme. iteration iterations -4 iterations 4 iterations Fig.. Performance plot for turbo code with rate / and each component with rate (k =, n = ). ACKNOWLEDGEMENTS One of the authors would like to thank S. Verdu for initial suggestions and discussions on coding for the Slepian-Wolf problem. APPENDIX A. Designing Encoders Using Latin Squares The encoders used in our concatenated scheme perform data compression and produce only n output bits for every k input bits where n<k. Since there are more possible encoder input sequences than output sequences, several encoder input sequences must map into a single output sequence. Instead of puncturing heavily the output of a (recursive) convolutional encoder to achieve this, e.g., to achieve k= and n=, we chose to custom-design time-invariant encoders. A couple of design rules, described in the following paragraph, were chosen to guarantee good performance of the constructed encoders. First, the number of states was chosen to be k to avoid dealing with parallel edges. Hence, every k-bit input sequence drives the 4
5 encoder from a given state into a different state, as shown, for instance, in fig. 4. The next design rule was chosen to guarantee that the encoder introduces sufficient amount of memory into coded data. This involved avoiding trellises whose one state collapses in a manner shown in fig., i.e., a trellis that always enters state for input sequence. This effect removes most memory of the previous states and reduces the efficiency of the encoding. (Even if a decoder knew the input bits were, there is still ambiguity as to which state the encoder was in originally.) An extreme case of a collapsed encoder would have the next state determined uniquely by the input symbols at given time instant or over a finite time window. The last is the case for traditional convolutional (non-recursive) codes and the limited amount of memory in known to limit their performance in concatenated encoding schemes [6]. We describe an encoder using two matrices: an input state transition matrix whose (i,j) th entry corresponds to the k-bit input sequence when the encoder makes a transition from state i to state j, and an output state transition matrix whose (i,j) th entry corresponds to the n-bit output sequence for the described transition. Our particular requirements translate into the fact that these matrices have dimensions k by k with every entry unique in its column for the input state transition matrix. Since the input state transition matrix must also have every entry unique in its row (otherwise the same input sequence would lead to two different states), this matrix must be a Latin square. These have been extensively studied in combinatorial mathematics [] and one can use them directly when constructing an encoder satisfying chosen rules. / / / / Fig.. An example of a trellis section unsuitable for source coding. The output state transition matrix, on the other hand, has only n different elements, n < k. It is therefore impossible to require that each entry be unique in its row and column. In fact, in any given row or column, one symbol must occur at least k-n times and we chose that each output symbol occurs exactly k-n times per row and column. An optimised scheme for designing both encoders jointly was considered and presented in []. REFERENCES [] D. Slepian and J. K. Wolf, Noiseless Coding of Correlated Information s, IEEE Trans. Information Theory, vol. 9, pp , July 97. [] I. Csiszar Linear Codes for s and Networks: Error Exponents, Universal Coding, IEEE Trans. Information Theory, vol. 8, pp , July 98. [] A. Orlitsky, Average-Case Interactive Communication, IEEE Trans. Information Theory, vol. 8, pp , September 99. [4]. Oohama and T. S. Han, Universal Coding for the Slepian- Wolf Data Compression System and the Strong Converse, IEEE Trans. Information Theory, vol. 4, pp , November 994. [5] C. Berrou, A. Glavieux, P. Thitimajshima, Near Shannon Limit Error Correcting Coding and Decoding: Turbo Codes, Proc. International Conference on Communications, Geneva, Switzerland, pp. 64-7, May -6, 99. [6] S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding, IEEE Trans. Information Theory, pp , May 998. [7] T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley and Sons, 99. [8] T. Souvignier, M. Oberg, P. H. Siegel, R. E. Swanson, and J. K. Wolf, Turbo Decoding for Partial Response Channels, IEEE Trans. Commun., vol. 48, pp. 97-8, Aug.. [9] J. Bajcsy, C.V. Chong, D.A. Garr, J. Hunziker and H. Kobayashi, On Iterative Decoding is Some Existing Systems, IEEE Journ. on Selected Areas in Comm., pp.88-89, May. [] S. Shamai (Shitz), S. Verdu, Capacity of Channels with Uncoded Side Information, European Trans. on Telecomm., vol. 6, pp , Sept.-Oct [] L.R. Bahl, J. Cocke, F. Jelinek and J. Raviv, Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate, IEEE Trans. Inform. Theory, Vol., pp , March 974. [] J. H. van Lint and R. M. Wilson, A Course in Combinatorics, Cambridge University Press, 99. [] P. Mitran and J. Bajcsy Design of Fractional Rate Encoders Using Latin Squares, ISIT Recent Results Session, Washington, DC, June. [4] S. S. Pradhan and K. Ramchandran, Distributed Coding using Syndromes (DISCUS) Design and Construction, Proc. IEEE Data Compression Conference, pp , Snowbird, UT, March 999. [5] S. S. Pradhan and K. Ramchandran, Distributed Coding: Symmetric Rates and Applications to Sensor Networks, Proc. IEEE Data Compression Conference, pp. 6-7, Snowbird, UT, March. [6] A. Kh, Al Jabri and S. Al-Issa, Zero-Error Codes for Correlated Information s, Proc. of Cryptography, pp. 7-, Cirencester, UK, Dec [7]. an and T. Berger, On Instantaneous Codes for Zero-Error Coding of Two Correlated s, Proc. IEEE International Symposium Information Theory, p. 44, Sorrento, Italy, June. [8] Q. Zhao and M. Effros, Lossless Coding for Multiple Access Networks, Proc. IEEE International Symposium Information Theory, p. 44, Washington, DC, June. [9] Q. Zhao and M. Effros, Optimal Code Design for Lossless and Near-Lossless Coding in Multiple Access Networks, Proc. IEEE Data Compression Conference, pp. 6-7, Snowbird, UT, March. [] J. Garcia-Frias, -Channel Decoding of Correlated s over Noisy Channels, Proc. IEEE Data Compression Conference, pp. 8-9, Snowbird, Utah, March. 44
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 informationEE 8510: Multi-user Information Theory
EE 8510: Multi-user Information Theory Distributed Source Coding for Sensor Networks: A Coding Perspective Final Project Paper By Vikrham Gowreesunker Acknowledgment: Dr. Nihar Jindal Distributed Source
More informationTHE 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 informationAn 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 informationOn 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 informationDEGRADED 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 informationDecoding 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 informationPerformance 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 information5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010
5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Interference Channels With Correlated Receiver Side Information Nan Liu, Member, IEEE, Deniz Gündüz, Member, IEEE, Andrea J.
More informationChapter 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 informationOn Optimum Communication Cost for Joint Compression and Dispersive Information Routing
2010 IEEE Information Theory Workshop - ITW 2010 Dublin On Optimum Communication Cost for Joint Compression and Dispersive Information Routing Kumar Viswanatha, Emrah Akyol and Kenneth Rose Department
More informationA New Coding Scheme for the Noisy-Channel Slepian-Wolf Problem: Separate Design and Joint Decoding
A New Coding Scheme for the Noisy-Channel Slepian-Wolf Problem: Separate Design and Joint Decoding Ruiyuan Hu, Ramesh Viswanathan and Jing (Tiffany) Li Electrical and Computer Engineering Dept, Lehigh
More informationRate Adaptive Distributed Source-Channel Coding Using IRA Codes for Wireless Sensor Networks
Rate Adaptive Distributed Source-Channel Coding Using IRA Codes for Wireless Sensor Networks Saikat Majumder and Shrish Verma Department of Electronics and Telecommunication, National Institute of Technology,
More informationComputing and Communications 2. Information Theory -Channel Capacity
1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication
More informationOptimized Codes for the Binary Coded Side-Information Problem
Optimized Codes for the Binary Coded Side-Information Problem Anne Savard, Claudio Weidmann ETIS / ENSEA - Université de Cergy-Pontoise - CNRS UMR 8051 F-95000 Cergy-Pontoise Cedex, France Outline 1 Introduction
More informationFOR 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 informationHigh-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 informationSymbol-by-Symbol MAP Decoding of Variable Length Codes
Symbol-by-Symbol MA Decoding of Variable Length Codes Rainer Bauer and Joachim Hagenauer Institute for Communications Engineering (LNT) Munich University of Technology (TUM) e-mail: Rainer.Bauer@ei.tum.de,
More informationSNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 11, NOVEMBER 2002 1719 SNR Estimation in Nakagami-m Fading With Diversity Combining Its Application to Turbo Decoding A. Ramesh, A. Chockalingam, Laurence
More informationStudy 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 informationPolar Codes for Magnetic Recording Channels
Polar Codes for Magnetic Recording Channels Aman Bhatia, Veeresh Taranalli, Paul H. Siegel, Shafa Dahandeh, Anantha Raman Krishnan, Patrick Lee, Dahua Qin, Moni Sharma, and Teik Yeo University of California,
More informationn Based on the decision rule Po- Ning Chapter Po- Ning Chapter
n Soft decision decoding (can be analyzed via an equivalent binary-input additive white Gaussian noise channel) o The error rate of Ungerboeck codes (particularly at high SNR) is dominated by the two codewords
More informationConvolutional Coding Using Booth Algorithm For Application in Wireless Communication
Available online at www.interscience.in Convolutional Coding Using Booth Algorithm For Application in Wireless Communication Sishir Kalita, Parismita Gogoi & Kandarpa Kumar Sarma Department of Electronics
More informationGoa, 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 informationAN 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 informationPerformance Evaluation and Comparative Analysis of Various Concatenated Error Correcting Codes Using BPSK Modulation for AWGN Channel
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 3 (2012), pp. 235-244 International Research Publication House http://www.irphouse.com Performance Evaluation
More informationDifferentially-Encoded Turbo Coded Modulation with APP Channel Estimation
Differentially-Encoded Turbo Coded Modulation with APP Channel Estimation Sheryl Howard Dept of Electrical Engineering University of Utah Salt Lake City, UT 842 email: s-howard@eeutahedu Christian Schlegel
More informationPerformance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Nakagami Multipath M-Fading Channel
Vol. 2 (2012) No. 5 ISSN: 2088-5334 Performance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Naagami Multipath M-Fading Channel Mohamed Abd El-latif, Alaa El-Din Sayed Hafez, Sami H.
More informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 1: Introduction & Overview Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Information Theory 1 / 26 Outline 1 Course Information 2 Course Overview
More informationImprovement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder
European Scientific Journal June 26 edition vol.2, No.8 ISSN: 857 788 (Print) e - ISSN 857-743 Improvement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder Alaa Ghaith, PhD
More informationOn Iterative Decoding in Some Existing Systems
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 19, NO. 5, MAY 2001 883 On Iterative Decoding in Some Existing Systems Jan Bajcsy, Member, IEEE, Chan-Vee Chong, Student Member, IEEE, D. A. Garr,
More informationIN 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 informationBridging the Gap Between Parallel and Serial Concatenated Codes
Bridging the Gap Between Parallel and Serial Concatenated Codes Naveen Chandran and Matthew C. Valenti Wireless Communications Research Laboratory West Virginia University Morgantown, WV 26506-6109, USA
More informationAdvanced 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 informationTURBOCODING PERFORMANCES ON FADING CHANNELS
TURBOCODING PERFORMANCES ON FADING CHANNELS Ioana Marcu, Simona Halunga, Octavian Fratu Telecommunications Dept. Electronics, Telecomm. & Information Theory Faculty, Bd. Iuliu Maniu 1-3, 061071, Bucharest
More informationSHANNON S source channel separation theorem states
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 9, SEPTEMBER 2009 3927 Source Channel Coding for Correlated Sources Over Multiuser Channels Deniz Gündüz, Member, IEEE, Elza Erkip, Senior Member,
More informationphotons photodetector t laser input current output current
6.962 Week 5 Summary: he Channel Presenter: Won S. Yoon March 8, 2 Introduction he channel was originally developed around 2 years ago as a model for an optical communication link. Since then, a rather
More informationFOR wireless applications on fading channels, channel
160 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Design and Analysis of Turbo Codes on Rayleigh Fading Channels Eric K. Hall and Stephen G. Wilson, Member, IEEE Abstract
More informationSNR Estimation in Nakagami Fading with Diversity for Turbo Decoding
SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,
More informationRobustness of Space-Time Turbo Codes
Robustness of Space-Time Turbo Codes Wei Shi, Christos Komninakis, Richard D. Wesel, and Babak Daneshrad University of California, Los Angeles Los Angeles, CA 90095-1594 Abstract In this paper, we consider
More informationISSN: 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 informationDistributed Source Coding: A New Paradigm for Wireless Video?
Distributed Source Coding: A New Paradigm for Wireless Video? Christine Guillemot, IRISA/INRIA, Campus universitaire de Beaulieu, 35042 Rennes Cédex, FRANCE Christine.Guillemot@irisa.fr The distributed
More informationTurbo-coding of Coherence Multiplexed Optical PPM CDMA System With Balanced Detection
American Journal of Applied Sciences 4 (5): 64-68, 007 ISSN 1546-939 007 Science Publications Turbo-coding of Coherence Multiplexed Optical PPM CDMA System With Balanced Detection K. Chitra and V.C. Ravichandran
More informationTURBO codes are an exciting new channel coding scheme
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 46, NO. 11, NOVEMBER 1998 1451 Turbo Codes for Noncoherent FH-SS With Partial Band Interference Joseph H. Kang, Student Member, IEEE, and Wayne E. Stark, Fellow,
More informationDecoding Distance-preserving Permutation Codes for Power-line Communications
Decoding Distance-preserving Permutation Codes for Power-line Communications Theo G. Swart and Hendrik C. Ferreira Department of Electrical and Electronic Engineering Science, University of Johannesburg,
More informationInformation Processing and Combining in Channel Coding
Information Processing and Combining in Channel Coding Johannes Huber and Simon Huettinger Chair of Information Transmission, University Erlangen-Nürnberg Cauerstr. 7, D-958 Erlangen, Germany Email: [huber,
More informationPerformance 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 informationCoding Techniques and the Two-Access Channel
Coding Techniques and the Two-Access Channel A.J. Han VINCK Institute for Experimental Mathematics, University of Duisburg-Essen, Germany email: Vinck@exp-math.uni-essen.de Abstract. We consider some examples
More informationOutline. Communications Engineering 1
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband channels Signal space representation Optimal
More informationTurbo 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 informationMaster s Thesis Defense
Master s Thesis Defense Serially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry Kanagaraj Damodaran August 14, 2008 Committee Dr. Erik Perrins (Chair) Dr. Victor Frost Dr. James
More informationContents Chapter 1: Introduction... 2
Contents Chapter 1: Introduction... 2 1.1 Objectives... 2 1.2 Introduction... 2 Chapter 2: Principles of turbo coding... 4 2.1 The turbo encoder... 4 2.1.1 Recursive Systematic Convolutional Codes... 4
More informationCapacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 9, SEPTEMBER 2003 2141 Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes Jilei Hou, Student
More informationIDMA Technology and Comparison survey of Interleavers
International Journal of Scientific and Research Publications, Volume 3, Issue 9, September 2013 1 IDMA Technology and Comparison survey of Interleavers Neelam Kumari 1, A.K.Singh 2 1 (Department of Electronics
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
More informationCOMBINING GALOIS WITH COMPLEX FIELD CODING FOR HIGH-RATE SPACE-TIME COMMUNICATIONS. Renqiu Wang, Zhengdao Wang, and Georgios B.
COMBINING GALOIS WITH COMPLEX FIELD CODING FOR HIGH-RATE SPACE-TIME COMMUNICATIONS Renqiu Wang, Zhengdao Wang, and Georgios B. Giannakis Dept. of ECE, Univ. of Minnesota, Minneapolis, MN 55455, USA e-mail:
More informationDifferentially-Encoded Turbo Coded Modulation with APP Channel Estimation
Differentially-Encoded Turbo Coded Modulation with APP Channel Estimation Sheryl Howard Dept. of Electrical & Computer Engineering University of Alberta Edmonton, AB Canada T6G 2V4 Email: sheryl@ee.ualberta.ca
More informationMaster s Thesis Defense
Master s Thesis Defense Comparison of Noncoherent Detectors for SOQPSK and GMSK in Phase Noise Channels Afzal Syed August 17, 2007 Committee Dr. Erik Perrins (Chair) Dr. Glenn Prescott Dr. Daniel Deavours
More informationThe Z Channel. Nihar Jindal Department of Electrical Engineering Stanford University, Stanford, CA
The Z Channel Sriram Vishwanath Dept. of Elec. and Computer Engg. Univ. of Texas at Austin, Austin, TX E-mail : sriram@ece.utexas.edu Nihar Jindal Department of Electrical Engineering Stanford University,
More informationParallel Concatenated Turbo Codes for Continuous Phase Modulation
Parallel Concatenated Turbo Codes for Continuous Phase Modulation Mark R. Shane The Aerospace Corporation El Segundo, CA mark.r.shane@aero.org Richard D. Wesel Electrical Engineering Department University
More informationPERFORMANCE 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 informationECE 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 informationPerformance Analysis of Turbo-Equalized Partial Response Channels
436 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 49, NO. 3, MARCH 2001 Performance Analysis of Turbo-Equalized Partial Response Channels Mats Öberg, Member, IEEE, and Paul H. Siegel, Fellow, IEEE Abstract
More informationScheduling in omnidirectional relay wireless networks
Scheduling in omnidirectional relay wireless networks by Shuning Wang A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science
More informationMaximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm
Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory
More informationOn the Capacity Region of the Vector Fading Broadcast Channel with no CSIT
On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT Syed Ali Jafar University of California Irvine Irvine, CA 92697-2625 Email: syed@uciedu Andrea Goldsmith Stanford University Stanford,
More informationChapter 1 Coding for Reliable Digital Transmission and Storage
Wireless Information Transmission System Lab. Chapter 1 Coding for Reliable Digital Transmission and Storage Institute of Communications Engineering National Sun Yat-sen University 1.1 Introduction A major
More informationOn Coding for Cooperative Data Exchange
On Coding for Cooperative Data Exchange Salim El Rouayheb Texas A&M University Email: rouayheb@tamu.edu Alex Sprintson Texas A&M University Email: spalex@tamu.edu Parastoo Sadeghi Australian National University
More informationMULTILEVEL CODING (MLC) with multistage decoding
350 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 Power- and Bandwidth-Efficient Communications Using LDPC Codes Piraporn Limpaphayom, Student Member, IEEE, and Kim A. Winick, Senior
More informationDepartment 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 informationThe 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 informationPROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif
PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design
More informationLinear Turbo Equalization for Parallel ISI Channels
860 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 6, JUNE 2003 Linear Turbo Equalization for Parallel ISI Channels Jill Nelson, Student Member, IEEE, Andrew Singer, Member, IEEE, and Ralf Koetter,
More informationCOPYRIGHTED MATERIAL. Introduction. 1.1 Communication Systems
1 Introduction The reliable transmission of information over noisy channels is one of the basic requirements of digital information and communication systems. Here, transmission is understood both as transmission
More informationJournal of Babylon University/Engineering Sciences/ No.(5)/ Vol.(25): 2017
Performance of Turbo Code with Different Parameters Samir Jasim College of Engineering, University of Babylon dr_s_j_almuraab@yahoo.com Ansam Abbas College of Engineering, University of Babylon 'ansamabbas76@gmail.com
More informationCOMM901 Source Coding and Compression Winter Semester 2013/2014. Midterm Exam
German University in Cairo - GUC Faculty of Information Engineering & Technology - IET Department of Communication Engineering Dr.-Ing. Heiko Schwarz COMM901 Source Coding and Compression Winter Semester
More informationInput weight 2 trellis diagram for a 37/21 constituent RSC encoder
Application of Distance Spectrum Analysis to Turbo Code Performance Improvement Mats Oberg and Paul H. Siegel Department of Electrical and Computer Engineering University of California, San Diego La Jolla,
More informationENERGY-EFFICIENT ALGORITHMS FOR SENSOR NETWORKS
ENERGY-EFFICIENT ALGORITHMS FOR SENSOR NETWORKS Prepared for: DARPA Prepared by: Krishnan Eswaran, Engineer Cornell University May 12, 2003 ENGRC 350 RESEARCH GROUP 2003 Krishnan Eswaran Energy-Efficient
More informationTurbo coding (CH 16)
Turbo coding (CH 16) Parallel concatenated codes Distance properties Not exceptionally high minimum distance But few codewords of low weight Trellis complexity Usually extremely high trellis complexity
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More informationECE 6640 Digital Communications
ECE 6640 Digital Communications Dr. Bradley J. Bazuin Assistant Professor Department of Electrical and Computer Engineering College of Engineering and Applied Sciences Chapter 8 8. Channel Coding: Part
More informationIterative Demodulation and Decoding of DPSK Modulated Turbo Codes over Rayleigh Fading Channels
Iterative Demodulation and Decoding of DPSK Modulated Turbo Codes over Rayleigh Fading Channels Bin Zhao and Matthew C. Valenti Dept. of Comp. Sci. & Elect. Eng. West Virginia University Morgantown, WV
More informationIntegrated Source-Channel Decoding for Correlated Data-Gathering Sensor Networks
Integrated Source-Channel Decoding for Correlated Data-Gathering Sensor Networks Sheryl L. Howard EE Department Northern Arizona University Flagstaff, AZ 86001 sheryl.howard@nau.edu Paul G. Flikkema EE
More informationComparison of Cooperative Schemes using Joint Channel Coding and High-order Modulation
Comparison of Cooperative Schemes using Joint Channel Coding and High-order Modulation Ioannis Chatzigeorgiou, Weisi Guo, Ian J. Wassell Digital Technology Group, Computer Laboratory University of Cambridge,
More informationHamming Codes as Error-Reducing Codes
Hamming Codes as Error-Reducing Codes William Rurik Arya Mazumdar Abstract Hamming codes are the first nontrivial family of error-correcting codes that can correct one error in a block of binary symbols.
More informationBlock Markov Encoding & Decoding
1 Block Markov Encoding & Decoding Deqiang Chen I. INTRODUCTION Various Markov encoding and decoding techniques are often proposed for specific channels, e.g., the multi-access channel (MAC) with feedback,
More informationMultiple Input Multiple Output Dirty Paper Coding: System Design and Performance
Multiple Input Multiple Output Dirty Paper Coding: System Design and Performance Zouhair Al-qudah and Dinesh Rajan, Senior Member,IEEE Electrical Engineering Department Southern Methodist University Dallas,
More informationIN RECENT years, wireless multiple-input multiple-output
1936 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 6, NOVEMBER 2004 On Strategies of Multiuser MIMO Transmit Signal Processing Ruly Lai-U Choi, Michel T. Ivrlač, Ross D. Murch, and Wolfgang
More informationPerformance 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 informationOptimal Power Allocation for Type II H ARQ via Geometric Programming
5 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 5 Optimal Power Allocation for Type II H ARQ via Geometric Programming Hongbo Liu, Leonid Razoumov and Narayan
More informationCapacity-Achieving Rateless Polar Codes
Capacity-Achieving Rateless Polar Codes arxiv:1508.03112v1 [cs.it] 13 Aug 2015 Bin Li, David Tse, Kai Chen, and Hui Shen August 14, 2015 Abstract A rateless coding scheme transmits incrementally more and
More informationUNEQUAL POWER ALLOCATION FOR JPEG TRANSMISSION OVER MIMO SYSTEMS. Muhammad F. Sabir, Robert W. Heath Jr. and Alan C. Bovik
UNEQUAL POWER ALLOCATION FOR JPEG TRANSMISSION OVER MIMO SYSTEMS Muhammad F. Sabir, Robert W. Heath Jr. and Alan C. Bovik Department of Electrical and Computer Engineering, The University of Texas at Austin,
More informationIterative 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 informationCommunications Overhead as the Cost of Constraints
Communications Overhead as the Cost of Constraints J. Nicholas Laneman and Brian. Dunn Department of Electrical Engineering University of Notre Dame Email: {jnl,bdunn}@nd.edu Abstract This paper speculates
More informationEE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1.
EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code Project #1 is due on Tuesday, October 6, 2009, in class. You may turn the project report in early. Late projects are accepted
More informationSIMULATIONS 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 informationDegrees of Freedom of the MIMO X Channel
Degrees of Freedom of the MIMO X Channel Syed A. Jafar Electrical Engineering and Computer Science University of California Irvine Irvine California 9697 USA Email: syed@uci.edu Shlomo Shamai (Shitz) Department
More informationERROR CONTROL CODING From Theory to Practice
ERROR CONTROL CODING From Theory to Practice Peter Sweeney University of Surrey, Guildford, UK JOHN WILEY & SONS, LTD Contents 1 The Principles of Coding in Digital Communications 1.1 Error Control Schemes
More informationImplementation of Different Interleaving Techniques for Performance Evaluation of CDMA System
Implementation of Different Interleaving Techniques for Performance Evaluation of CDMA System Anshu Aggarwal 1 and Vikas Mittal 2 1 Anshu Aggarwal is student of M.Tech. in the Department of Electronics
More informationSoft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying
IWSSIP, -3 April, Vienna, Austria ISBN 978-3--38-4 Soft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying Mehdi Mortazawi Molu Institute of Telecommunications Vienna University
More information