To compress or not to compress? Gabriele Buch, Frank Burkert, Joachim Hagenauer. Department of Communications Engineering,
|
|
- Martina Webster
- 5 years ago
- Views:
Transcription
1 To compress or not to compress? Gabriele Buch, Frank Burkert, Joachim Hagenauer and Bernhard Kukla Department of Communications Engineering, Technical University of Munich, Arcisstr 1, D-8090 Munich, Germany Abstract For practical communications which transmit nite blocks of source data over noisy channels, we uestion the common practice to compress (C) the source and then to add redundancy for error control Rather we exploit the redundancy of the noncompressed source (NC) at the channel decoder by source-controlled channel decoding For a simple binary Markov source and a Rayleigh fading channel we simulated in a fair comparison the systems (C and NC) using an ARQ/FEC scheme with RCPC codes, Lempel- Ziv compression and a modied Viterbi decoder We indicate parameter regions where it is better not to compress I Introduction In today's digital storage and transmission systems for data, text, speech, audio, fax, image and video the source is compressed as much as possible and the resulting bits are transmitted For noisy channels one has to add redundancy for error correction and detection Supposedly this two step method is supported by Shannon's famous separation theorem [1], which states that source compression and channel coding should be separated and that error free transmission is possible as long as the entropy of the source is less than the capacity of the channel This is true in the information theoretical sense with long source coded blocks and channel coding using a seuence of random block codes with length tending to innity In a practical scenario very often the situation is dierent The popular variable length source coding schemes (VLC) such as Human, Lempel-Ziv and arithmetic coding are very sensitive to channel errors Usually a single error blows up the whole scheme Arti- cial blocking methods, comma and sync seuences have to be employed On bad channels as in mobile communications or on bad telephone lines the reuired redundancy used by FEC or retransmission is high Do we really have a net gain? Is it worth to compress a fax and then the errorfree reuirement forces us to perform numerous ARQ retransmissions? Shouldn't we leave some redundancy in the source data, be tolerant to a few transmission errors and let the sink use it for error detection and concealment? Joachim Hagenauer, Department of Communications Engineering, Technical University of Munich, Arcisstrasse 1, D{8090 Munich, Germany, phone: , fax: , hag@lnte{techniktu{muenchende Recently even more sophisticated methods became available [6] where the channel decoder uses the residual redundancy of the uncompressed or partly compressed source data to improve channel decoding The conjecture of this paper is, that there are situations with bad or medium channels where it is not worth to compress We propose in certain cases to leave the redundancy in the source and to use it at the channel decoder to derive an a priori information for the next source bit This method is called source-controlled channel decoding (SCCDEC or APRI decoding) We are aware that there are still good reasons to compress, because the source is stored or transmitted by error free media such as RAMs or optical bers For bad channels however, we shall describe situations where it is not worth to compress Let us start a fair competition: We will transmit bits from a skewed binary source with an entropy less than one source bit per symbol Since there is no way to rate residual source errors, we nally have to achieve errorfree bits at the sink A type II FEC/ARQ system [3] with RCPC codes as described in [5] achieves this for two schemes: Method C compresses with the lossless universal LZ algorithm and method NC skips compression Both transmit with the same variable rate RCPC codes by sending more and more redundancy until a CRC check conrms errorfree decoding The NC channel decoder however estimates the source state resp the correlation of the source bits and uses it in a modied Viterbi algorithm for better decoding In such a way less redundancy is reuired for FEC Both methods have no knowledge of the source statistics; Method C exploits the source at the transmit side and method NC does the same at the receive side The gure of merit is in both cases the throughput or the overall eective code rate R = number of uncompressed source bits total number of reuired channel bits : Depending on channel conditions we shall give ranges of source parameters where R C < R NC means it is better not to compress II The source We will use a simple skewed binary source model with three
2 The probability of X k is dependent on the actual state of the source 1? 1? r G 1 P (1) = p 0 r Fig 1: The source model P (1) = 0:5 r 1? B G P (1) = 1? p 0 In state B the two source symbols x 1 = 1 and x = 0 are eually probable In state G 1 x 1 occurs with probability P (x 1 ) = p 0 As the probabilities of occurance in state G are complementary to those in state G 1 we can write P (X = x 1 jstate = B) = P (X = x jstate = B) = 0:5; (1) P (X = x 1 jstate = G 1 ) = P (X = x jstate = G ) = p 0 ; () P (X = x jstate = G 1 ) = P (X = x 1 jstate = G ) = 1? p 0 : (3) The state of the source changes at time k according to the probabilities or r respectively (Fig 1) Let the changing probabilities be time invariant, then we have a time invariant Markov chain rst order with the stationary distribution and Note that on the average P (B) = r + P (G 1 ) = P (G ) = The entropy of the source is 1 X k?1 H(X) = H1(X) = lim k!1 k (4) r r + : (5) P(0) = P (1) = 0:5: (6) i=0 p(qs i ) ld 1 p(qs i ) ; (7) where QS i is one of the k possible source seuences with length k If the respective state of the source would be known, the entropy would be the average of the entropies H (i) (X) of the three states E fh (i) (X)g = H 0(p 0 )r + r + H(X) ; (8) where H 0 (p 0 ) denotes the binary entropy function III Source coding The Lempel-Ziv algorithm in the version described in [] is applied for source coding The source seuence is seuentially parsed into strings as short as possible that have not appeared so far Since this is the shortest string, all its pre- xes, especially the string consisting of all but the last bit of this string, must have occurred earlier Thus the phrase is coded by giving the location of the prex and the value of the last bit Instead of describing the position of the prex with a pointer of constant length, we used in our implementation a pointer, where the length is variable and depends only on the number of already encoded phrases This leads to a further improvement of the compression properties The compression rate depends on the source parameter p 0 ; r; as well as on the length n of the seuence to be coded Generally the compression becomes more ecient with decreasing p 0 and and increasing n and r IV APRI-Viterbi algorithm To use the redundancy of the source at the receive side a channel decoder is reuired which accepts besides soft inputs y and channel state information also an a priori information L c = 4 E S N 0 a; (9) P (u = +1) L(u) = log P (u =?1) (10) about the information bits u, where L C is called the reliability value of the channel, a denotes the fading amplitude and E S =N 0 the signal{to{noise ratio for the binary channel symbols Taking into account the a priori L{value, the metric of the VA can be modied in such a way [6], that M (m) j X = M (m) j?1 + n 0 l=1 x (m) j;l L cj;l y j;n + u (m) j L(u j ) (11) denotes the metric of the m{th path with the coded bits x (m) j;l V Transmission system In order to answer our uestion raised in the introduction we compare two communication sytems both exploiting the redundancy of the source System C will compress the soure seuence to minimize the number of bits to transmit, whereas the other system (system NC) will ommit source coding trying to use the redundancy to improve channel
3 transmission seems to us to be a fair deciding factor we applied a so{called type II hybrid ARQ/FEC protocol [3] to both systems Using RCPC codes for the FEC allows transmission of incremental redundancy where needed, so it can be avoided to repeat information and parity bits as it is done in other ARQ schemes In the following we will briey describe how the ARQ/FEC protocol takes advantage of the property of RCPC codes, that each code with rate r i of a family of RCPC codes is part of every code with a rate r j < r i of this family [5] The code with the minimal rate of such a family is called the mother code First the data block of size N is encoded with an error detecting CRC block code, then extended by M tail bits and nally passed to a M state convolutional encoder The so obtained rate 1=n 0 mother code is stored in a matrix as shown in Fig The transmission starts with the highest achievable code rate, ie only those bits remaining after the puncturing according to rule (1) are transmitted The decoder stores the received symbols and starts the rst decoding trial If the CRC code indicates an error the code rate will be lowered by transmitting only additional redundancy obtained through the puncturing of the mother code according to () The code rate will be decreased further and further as long as erroneous decoder decisions are assumed by the CRC If decoding is even not successful for the minimal rate 1=n 0 the transmission restarts with the highest code rate and code combining can be applied as the decoder has stored all received symbols The signal processing in system C is schematically shown in Fig 3 First the n source symbols are passed to the Lempel{Ziv coder which reduces the redundancy of the source The then remaining n c bits are subdivided into blocks of size N (segmentation), where N is dependent on the communication protocol After the error free transmission which is achieved with the above described ARQ/FEC method the decoded bits are reassembled to blocks and - nally decompressed by the source decoder Special control units manage segmentation, reassembly and the ARQ/FEC protocol in the transmitter and the receiver respectively B System NC without compression As system NC aims to use the redundancy of the source for improving decoding to increase the overall eective code rate the signal processing is uite dierent to the one of sytem C (unshaded blocks in Fig 4) Due to the decision depth of the APRI{VA it is necessary to perform a reordering of the source seuence to enable the receiver to estimate the state seuence of the source Ideally the source seuence is interleaved in such a way that the distance between two successive source symbols becomes greater or eual the decision depth As soon as the rst decision is made by the APRI{VA the source state estimator (SSE) is able to give a rst estimate about the state of the source Thus, knowing the statistics of the source it can provide the channel decoder with an a priori L{value (en (10)) about the successing bit The SSE works according to a principle very 1=4 - x k;1 x mother k; xk;3 code x Memory k;4 data bits CRC M l Rate Puncturing Rule =9 (1) =5 (1) () =4 (1) : : : (13) Fig : RCPC coding for the ARQ/FEC scheme (n 0=4)
4 Source Segmenting Lempel-Ziv- ui Convolutional Puncturing Rate Selection Transmitter Feedback for ARQ / FEC Receiver Error Detection Rayleigh P (a) Channel State Estimator CSI: ^a i ai ni Interleaver xi = yi Deinterleaver N 0 E S Sink Lempel-Ziv- Reassembly Viterbi- ^ui Depuncturing Fig 3: Signal processing in system C (parts common to system NC are shaded) Source Interleaver Segmenting ui Convolutional Puncturing Rate Selection Transmitter Feedback for ARQ / FEC Receiver Error Detection Rayleigh P (a) Channel State Estimator CSI: ^ai ai ni Interleaver xi = yi Deinterleaver N 0 E S Sink Deinterleaver Reassembly ^ui APRI- Viterbi- Depuncturing L(u) Source State Estimator Fig 4: Signal processing in system NC (parts common to system C are shaded)
5 of this L{value depends on the estimated state, whereas the magnitude is dependent on the reliability of the estimation given by the state of the SSE This state is determined by taking into account not only the direct but all already decoded predecessors of the source symbol to predict VI Simulation results According to our purpose of evaluating and comparing the performance of system C and system NC the overall eective code rate of the two communication systems has been determined by computer simulations for a fully interleaved Rayleigh fading channel using optimal Channel State Information (CSI) For the simulation the source parameters p 0 and have been varied and r = 0:05 has been set constant to reduce the number of variables According to section II p 0, and r determine the redundancy of the source as follows: A decreasing p 0 and result in a increase of the redundancy The number of source bits which are compressed by the LZ-encoder has been xed to bits which is eual to the size of the interleaver in system NC The remaining data bits after source coding were subdivided into blocks of size N = 1000 For error detection polynom according to CCITT The channel encoder in the ARQ-system which is basedon RCPC Codes, as described in section V, has been a rate 1=4{encoder with memory M = 4 The mother code was punctured according to [5] We always started with a with the code of rate 8/9 The maximal rate of the channel coding system therefore is :871: The results of the computer simulations are shown as 3dplots in Fig 6 and 5 1? 1? r 1? r = 0:05 G 1 B G r = 0:05 P (1) = p 0 P (1) = 0:5 P (1) = 1? p effective code rate R system NC system C do compress Generally it could be seen according to the diagrams that if the source is very redundant, particularly if p 0 < 0:1 and < 0:01, the attainable eective code rate of system C is higher than the rate of system NC In this range the LZ-algorithm is very ecient and, because of the good compression, even eective code rates above one are possible, especially if p 0 < 0:01 and moderate channel noise (not shown in the diagrams) Within this range it is of course worthy to compress particularly if it is considered that system NC cannot achieve rates above the maximal code rate But if the redundancy of the source decreases the LZ-algorithm gets step by step more inecient As a condo not compress log (1/) p0 Fig 6: Eective code rate (throughput) at ES =N 0 = 1 db
6 = 0:01 r = 0:05 G 1 B G r = 0:05 = 0:01 P (1) = p 0 P (1) = 0:5 P (1) = 1? p 0 effective code rate R do compress system C system NC do not compress 0 4 Es / No in db p Fig 5: Eective code rate (throughput) depending on the SNR seuence R C decreases rapidly if the source becomes less and less redundant On the other side the redundancy of the source is still high enough to improve channel decoding in system NC, as we nd out by analyzing R NC depending on the source parameters According to Fig 6 and 5 this method becomes more and more appropriate if p 0 > 0:1 and > 0:01 In this case it is indeed not worthy to compress because R NC becomes higher than R C The points of intersection of the two graphs are mainly dependent on the source parameters which determine the compression of the LZ algorithm and depend only slightly on the channel Signal-to-Noise Ratio (SNR) as shown in Fig 5 Since the code rate is variable we describe the SNR by the average E S =N 0 of the Rayleigh fading channel rather than by E b =N 0 = E S =RN 0 VII Conclusion As we have shown in our fair comparison of the two systems, it can be promising for the transmission of redundant data to skip the compression and to exploit the redundancy in the channel decoder As a basic rule it can be specied that if the LZ algorithm compresses only by a factor of 085 and the channel is noisy, source{controlled channel decoding can sucessfully be applied The decision whether to compress or not to compress depends on the source statistics and on the type of the channel Under same source conditions, one would use the system NC rather for bad channels than for good channels Furthermore we used only a simple Markov source and an ad hoc estimator, which could surely be optimized Thus, the results for a real application like data, text, fax or image transmission may be slightly dierent But all things considered, there are scenarios where it is really worth to exploit the redundancy of the source in the decoder instead of extracting it by source coding References [1] CE Shannon, Collected Papers, edited by NJA Sloane and A Wyner, IEEE press, New York, 1993, p 40 [] ThM Cover and JA Thomas, \Elements of Information Theory," Wiley-Interscience Publication, New York, pp , 1991 [3] Shu Lin et al, \Automatic repeat{reuest error control schemes, IEEE Commun Mag, vol 1, pp 5-17, December 1984 [4] JJ Metzner and D Chang, \Ecient selective repeat ARQ strategies for very noisy and uctuating channels," IEEE Trans Commun, vol COM 33, pp , May 1985 [5] J Hagenauer, \Rate-Compatible Punctured Convolutional Codes (RCPC Codes) And Their Applications," IEEE Trans Commun, vol COM 36, no 4, pp , April 1988 [6] J Hagenauer, \Source-led Channel Decoding" IEEE Trans Commun, vol 43, no 9, pp , September 1995 [7] B Kukla, \Vergleich verschiedener Strategien zur Maximierung der eektiven Coderate bei ARQ-Verfahren und korrelierten Quellensymbolen," Master Thesis, Department of Communications Engineering, TU Munich, January 1996
Convolutional Coding in Hybrid Type-II ARQ Schemes on Wireless Channels Sorour Falahati, Tony Ottosson, Arne Svensson and Lin Zihuai Chalmers Univ. of Technology, Dept. of Signals and Systems, Communication
More information_ MAPequalizer _ 1: COD-MAPdecoder. : Interleaver. Deinterleaver. L(u)
Iterative Equalization and Decoding in Mobile Communications Systems Gerhard Bauch, Houman Khorram and Joachim Hagenauer Department of Communications Engineering (LNT) Technical University of Munich e-mail:
More informationConvolutional Coding and ARQ Schemes for Wireless Communications Sorour Falahati, Pal Frenger, Pal Orten, Tony Ottosson and Arne Svensson Communicatio
Convolutional Coding and ARQ Schemes for Wireless Communications Sorour Falahati, Pal Frenger, Pal Orten, Tony Ottosson and Arne Svensson Communication Systems Group, Dept. of Signals and Systems Chalmers
More informationSOURCE CONTROLLED CHANNEL DECODING FOR GSM-AMR SPEECH TRANSMISSION WITH VOICE ACTIVITY DETECTION (VAD) C. Murali Mohan R. Aravind
SOURCE CONTROLLED CHANNEL DECODING FOR GSM-AMR SPEECH TRANSMISSION WITH VOICE ACTIVITY DETECTION (D C. Murali Mohan R. Aravind Department of Electrical Engineering Indian Institute of Technology, Madras
More informationCONCLUSION FUTURE WORK
by using the latest signal processor. Let us assume that another factor of can be achieved by HW implementation. We then have ms buffering delay. The total delay with a 0x0 interleaver is given in Table
More informationRELIABILITY-BASED HYBRID-ARQ USING CONVOLUTIONAL CODES
RELIABILITY-BASED HYBRID-ARQ USING CONVOLUTIONAL CODES By ABHINAV ROONGTA A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationA 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 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 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 informationABSTRACT. We investigate joint source-channel coding for transmission of video over time-varying channels. We assume that the
Robust Video Compression for Time-Varying Wireless Channels Shankar L. Regunathan and Kenneth Rose Dept. of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106 ABSTRACT
More informationPerformance 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 information1 Introduction. Abstract
Abstract We extend the work of Sherwood and Zeger [1, 2] to progressive video coding for noisy channels. By utilizing a three-dimensional (3-D) extension of the set partitioning in hierarchical trees (SPIHT)
More informationAn Alamouti-based Hybrid-ARQ Scheme for MIMO Systems
An Alamouti-based Hybrid-ARQ Scheme MIMO Systems Kodzovi Acolatse Center Communication and Signal Processing Research Department, New Jersey Institute of Technology University Heights, Newark, NJ 07102
More informationJPEG Image Transmission over Rayleigh Fading Channel with Unequal Error Protection
International Journal of Computer Applications (0975 8887 JPEG Image Transmission over Rayleigh Fading with Unequal Error Protection J. N. Patel Phd,Assistant Professor, ECE SVNIT, Surat S. Patnaik Phd,Professor,
More informationCommunication Theory II
Communication Theory II Lecture 13: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 22 th, 2015 1 o Source Code Generation Lecture Outlines Source Coding
More informationLECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR
1 LECTURE VI: LOSSLESS COMPRESSION ALGORITHMS DR. OUIEM BCHIR 2 STORAGE SPACE Uncompressed graphics, audio, and video data require substantial storage capacity. Storing uncompressed video is not possible
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 informationReliability-Based Hybrid ARQ as an Adaptive Response to Jamming
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 23, NO. 5, MAY 2005 1045 Reliability-Based Hybrid ARQ as an Adaptive Response to Jamming Abhinav Roongta, Student Member, IEEE, Jang-Wook Moon, Student
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 informationChannel Coding RADIO SYSTEMS ETIN15. Lecture no: 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 2012-04-23 Ove Edfors - ETIN15 1 Contents (CHANNEL CODING) Overview
More informationADVANCED WIRELESS TECHNOLOGIES. Aditya K. Jagannatham Indian Institute of Technology Kanpur
ADVANCED WIRELESS TECHNOLOGIES Aditya K. Jagannatham Indian Institute of Technology Kanpur Wireless Signal Fast Fading The wireless signal can reach the receiver via direct and scattered paths. As a result,
More informationRADIO 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 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 informationMultimedia Systems Entropy Coding Mahdi Amiri February 2011 Sharif University of Technology
Course Presentation Multimedia Systems Entropy Coding Mahdi Amiri February 2011 Sharif University of Technology Data Compression Motivation Data storage and transmission cost money Use fewest number of
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 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 informationPerformance of wireless Communication Systems with imperfect CSI
Pedagogy lecture Performance of wireless Communication Systems with imperfect CSI Yogesh Trivedi Associate Prof. Department of Electronics and Communication Engineering Institute of Technology Nirma University
More informationand coding (a.k.a. communication theory) Signals and functions Elementary operation of communication: send signal on
Fundamentals of information transmission and coding (a.k.a. communication theory) Signals and functions Elementary operation of communication: send signal on medium from point A to point B. media copper
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 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 informationOpen Access Concatenated RS-Convolutional Codes for Cooperative Wireless Communication
Send Orders of Reprints at reprints@benthamscience.net The Open Electrical & Electronic Engineering Journal, 2013, 7, 9-20 9 Open Access Concatenated RS-Convolutional Codes for Cooperative Wireless Communication
More informationPunctured vs Rateless Codes for Hybrid ARQ
Punctured vs Rateless Codes for Hybrid ARQ Emina Soljanin Mathematical and Algorithmic Sciences Research, Bell Labs Collaborations with R. Liu, P. Spasojevic, N. Varnica and P. Whiting Tsinghua University
More informationSYSTEM LEVEL DESIGN CONSIDERATIONS FOR HSUPA USER EQUIPMENT
SYSTEM LEVEL DESIGN CONSIDERATIONS FOR HSUPA USER EQUIPMENT Moritz Harteneck UbiNetics Test Solutions An Aeroflex Company Cambridge Technology Center, Royston, Herts, SG8 6DP, United Kingdom email: moritz.harteneck@aeroflex.com
More informationCourse Developer: Ranjan Bose, IIT Delhi
Course Title: Coding Theory Course Developer: Ranjan Bose, IIT Delhi Part I Information Theory and Source Coding 1. Source Coding 1.1. Introduction to Information Theory 1.2. Uncertainty and Information
More informationChapter 1 INTRODUCTION TO SOURCE CODING AND CHANNEL CODING. Whether a source is analog or digital, a digital communication
1 Chapter 1 INTRODUCTION TO SOURCE CODING AND CHANNEL CODING 1.1 SOURCE CODING Whether a source is analog or digital, a digital communication system is designed to transmit information in digital form.
More information6. FUNDAMENTALS OF CHANNEL CODER
82 6. FUNDAMENTALS OF CHANNEL CODER 6.1 INTRODUCTION The digital information can be transmitted over the channel using different signaling schemes. The type of the signal scheme chosen mainly depends on
More informationMultilevel 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 informationNovel 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 informationA Brief Introduction to Information Theory and Lossless Coding
A Brief Introduction to Information Theory and Lossless Coding 1 INTRODUCTION This document is intended as a guide to students studying 4C8 who have had no prior exposure to information theory. All of
More informationEFFECTIVE 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 informationResearch Letter Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel
Research Letters in Communications Volume 2009, Article ID 695620, 4 pages doi:0.55/2009/695620 Research Letter Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel Haris Gacanin and
More informationIterative Joint Source/Channel Decoding for JPEG2000
Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,
More informationRobust 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 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 informationCross-Layer Design of Adaptive Wireless Multicast Transmission with Truncated HARQ
Cross-Layer Design of Adaptive Wireless Multicast Transmission with Truncated HARQ Tan Tai Do, Jae Chul Park,YunHeeKim, and Iickho Song School of Electronics and Information, Kyung Hee University 1 Seocheon-dong,
More informationThe throughput analysis of different IR-HARQ schemes based on fountain codes
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 008 proceedings. The throughput analysis of different IR-HARQ schemes
More informationPACKET ERROR RATE AND EFFICIENCY CLOSED-FORM EXPRESSIONS FOR CROSS-LAYER HYBRID ARQ SCHEMES
PACKET ERROR RATE AND EFFICIENCY CLOSED-FORM EXPRESSIONS FOR CROSS-LAYER HYBRID ARQ SCHEMES A. Le Duc, C. J. Le Martret Thales Communications, Colombes, France aude.leduc@fr.thalesgroup.com christophe.le_martret@fr.thalesgroup.com
More informationIntroduction to Error Control Coding
Introduction to Error Control Coding 1 Content 1. What Error Control Coding Is For 2. How Coding Can Be Achieved 3. Types of Coding 4. Types of Errors & Channels 5. Types of Codes 6. Types of Error Control
More informationIntuitive Guide to Principles of Communications By Charan Langton Coding Concepts and Block Coding
Intuitive Guide to Principles of Communications By Charan Langton www.complextoreal.com Coding Concepts and Block Coding It s hard to work in a noisy room as it makes it harder to think. Work done in such
More informationReceiver Design for Noncoherent Digital Network Coding
Receiver Design for Noncoherent Digital Network Coding Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory November 3rd, 2010 1 / 25 Outline 1 Introduction
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 informationII. FRAME STRUCTURE In this section, we present the downlink frame structure of 3GPP LTE and WiMAX standards. Here, we consider
Forward Error Correction Decoding for WiMAX and 3GPP LTE Modems Seok-Jun Lee, Manish Goel, Yuming Zhu, Jing-Fei Ren, and Yang Sun DSPS R&D Center, Texas Instruments ECE Depart., Rice University {seokjun,
More informationOn 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 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 informationPower Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 5 (2014), pp. 463-468 Research India Publications http://www.ripublication.com/aeee.htm Power Efficiency of LDPC Codes under
More informationPerformance 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 informationRECEIVER TRANSMITTER CHANNEL. n[i] g[i] Decoder. y[i] Channel Estimator. x[i] w Encoder. Power Control S[i] g[i]
To Appear: IEEE Trans. Inform. Theory. Capacity of Fading Channels with Channel ide Information Andrea J. Goldsmith and Pravin P. Varaiya * Abstract We obtain the hannon capacity of a fading channel with
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 informationA Novel Hybrid ARQ Scheme Using Packet Coding
27-28 January 26, Sophia Antipolis France A Novel Hybrid ARQ Scheme Using Pacet Coding LiGuang Li (ZTE Corperation), Jun Xu (ZTE Corperation), Can Duan (ZTE Corperation), Jin Xu (ZTE Corperation), Xiaomei
More information#8 Adaptive Modulation Coding
06 Q Wireless Communication Engineering #8 Adaptive Modulation Coding Kei Sakaguchi sakaguchi@mobile.ee. July 5, 06 Course Schedule () Date Text Contents #7 July 5 4.6 Error correction coding #8 July 5
More informationPolar Codes for Probabilistic Amplitude Shaping
Polar Codes for Probabilistic Amplitude Shaping Tobias Prinz tobias.prinz@tum.de Second LNT & DLR Summer Workshop on Coding July 26, 2016 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 1/16
More informationStudy on Cross-Layer Retransmission Scheme in Wireless Communication System
Study on Cross-Layer Retransmission Scheme in Wireless Communication System Supervisor : Professor Jae-Hyun Kim by Sang-Min Choo School of Electrical and Computer Engineering at the AJOU UNIVERSITY August,
More informationDigital Communications I: Modulation and Coding Course. Term Catharina Logothetis Lecture 12
Digital Communications I: Modulation and Coding Course Term 3-8 Catharina Logothetis Lecture Last time, we talked about: How decoding is performed for Convolutional codes? What is a Maximum likelihood
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 information10 Speech and Audio Signals
0 Speech and Audio Signals Introduction Speech and audio signals are normally converted into PCM, which can be stored or transmitted as a PCM code, or compressed to reduce the number of bits used to code
More informationTABLE OF CONTENTS CHAPTER TITLE PAGE
TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS i i i i i iv v vi ix xi xiv 1 INTRODUCTION 1 1.1
More informationDigital Television Lecture 5
Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during
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 informationNSC E
NSC91-2213-E-011-119- 91 08 01 92 07 31 92 10 13 NSC 912213 E 011 119 NSC 91-2213 E 036 020 ( ) 91 08 01 92 07 31 ( ) - 2 - 9209 28 A Per-survivor Kalman-based prediction filter for space-time coded systems
More informationImplementation of OFDM-based Superposition Coding on USRP using GNU Radio
Implementation of OFDM-based Superposition Coding on USRP using GNU Radio Zhenhua Gong, Chia-han Lee, Sundaram Vanka, Radha Krishna Ganti, Sunil Srinivasa, David Tisza, Peter Vizi, and Martin Haenggi Department
More information2.1. General Purpose Run Length Encoding Relative Encoding Tokanization or Pattern Substitution
2.1. General Purpose There are many popular general purpose lossless compression techniques, that can be applied to any type of data. 2.1.1. Run Length Encoding Run Length Encoding is a compression technique
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 informationPerformance of Turbo codec OFDM in Rayleigh fading channel for Wireless communication
Performance of Turbo codec OFDM in Rayleigh fading channel for Wireless communication Arjuna Muduli, R K Mishra Electronic science Department, Berhampur University, Berhampur, Odisha, India Email: arjunamuduli@gmail.com
More informationInformation Theory and Communication Optimal Codes
Information Theory and Communication Optimal Codes Ritwik Banerjee rbanerjee@cs.stonybrook.edu c Ritwik Banerjee Information Theory and Communication 1/1 Roadmap Examples and Types of Codes Kraft Inequality
More informationPerformance Analysis for a Alamouti s STBC Encoded MRC Wireless Communication System over Rayleigh Fading Channel
International Journal of Scientific and Research Publications, Volume 3, Issue 9, September 2013 1 Performance Analysis for a Alamouti s STBC Encoded MRC Wireless Communication System over Rayleigh Fading
More informationHARQ Throughput Performance of OFDM/TDM Using MMSE-FDE in a Frequency-selective Fading Channel
HARQ Throughput Performance of OFDM/TDM Using in a Frequency-selective Fading Channel Haris GACAI and Fumiyuki ADACHI Department of Electrical and Communication Engineering, Graduate School of Engineering,
More informationInternational Journal of Scientific & Engineering Research Volume 9, Issue 3, March ISSN
International Journal of Scientific & Engineering Research Volume 9, Issue 3, March-2018 1605 FPGA Design and Implementation of Convolution Encoder and Viterbi Decoder Mr.J.Anuj Sai 1, Mr.P.Kiran Kumar
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 informationPerformance computation of cross-layer Hybrid ARQ schemes at IP layer in the presence of corrupted acknowledgments
Performance computation of cross-layer Hybrid ARQ schemes at IP layer in the presence of corrupted acknowledgments Sébastien Marcille sebastien.marcille@fr.thalesgroup.com sebastien.marcille@telecom-paristech.fr
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 informationLab/Project Error Control Coding using LDPC Codes and HARQ
Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an
More informationReduced Complexity by Incorporating Sphere Decoder with MIMO STBC HARQ Systems
I J C T A, 9(34) 2016, pp. 417-421 International Science Press Reduced Complexity by Incorporating Sphere Decoder with MIMO STBC HARQ Systems B. Priyalakshmi #1 and S. Murugaveni #2 ABSTRACT The objective
More informationFREDRIK TUFVESSON ELECTRICAL AND INFORMATION TECHNOLOGY
1 Information Transmission Chapter 5, Block codes FREDRIK TUFVESSON ELECTRICAL AND INFORMATION TECHNOLOGY 2 Methods of channel coding For channel coding (error correction) we have two main classes of codes,
More informationSimulink Modeling of Convolutional Encoders
Simulink Modeling of Convolutional Encoders * Ahiara Wilson C and ** Iroegbu Chbuisi, *Department of Computer Engineering, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria **Department
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 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 informationENGN8637, 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 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 informationTHE 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 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 informationA Brief Review of Opportunistic Beamforming
A Brief Review of Opportunistic Beamforming Hani Mehrpouyan Department of Electrical and Computer Engineering Queen's University, Kingston, Ontario, K7L3N6, Canada Emails: 5hm@qlink.queensu.ca 1 Abstract
More informationG410 CHANNEL ESTIMATION USING LEAST SQUARE ESTIMATION (LSE) ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM) SYSTEM
G410 CHANNEL ESTIMATION USING LEAST SQUARE ESTIMATION (LSE) ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM) SYSTEM Muhamad Asvial and Indra W Gumilang Electrical Engineering Deparment, Faculty of Engineering
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 informationAdaptive Digital Video Transmission with STBC over Rayleigh Fading Channels
2012 7th International ICST Conference on Communications and Networking in China (CHINACOM) Adaptive Digital Video Transmission with STBC over Rayleigh Fading Channels Jia-Chyi Wu Dept. of Communications,
More informationtechniques are means of reducing the bandwidth needed to represent the human voice. In mobile
8 2. LITERATURE SURVEY The available radio spectrum for the wireless radio communication is very limited hence to accommodate maximum number of users the speech is compressed. The speech compression techniques
More informationImproved 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 informationLecture 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 informationMULTILEVEL 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 informationLecture 4: Wireless Physical Layer: Channel Coding. Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday
Lecture 4: Wireless Physical Layer: Channel Coding Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday Channel Coding Modulated waveforms disrupted by signal propagation through wireless channel leads
More information[Tomar, 2(7): July, 2013] ISSN: Impact Factor: 1.852
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Comparison of different Combining methods and Relaying Techniques in Cooperative Diversity Swati Singh Tomar *1, Santosh Sharma
More information