A new analytic approach to evaluation of Packet Error Rate in Wireless Networks
|
|
- Joshua Nash
- 6 years ago
- Views:
Transcription
1 A new analytic approach to evaluation of Packet Error Rate in Wireless Networks Ramin Khalili Université Pierre et Marie Curie LIP6-CNRS, Paris, France Kavé Salamatian Université Pierre et Marie Curie LIP6-CNRS, Paris, France Abstract Bit Error Rate (BER) and Packet Error Rate (PER) are important Quality of Service Parameters for Wireless network. Most of researches in QoS have been devoted to the analysis of BER which gives insight to the mean behavior of the wireless network. However the mean behavior is not sufficient for PER evaluation and more precise characterization of the error process is needed. Residual errors at the output of physical layer are not uniformly distributed. This is due to error correcting mechanism used at physical layer as well as the correlation induced by the memory existing in fading channels. Not taking into account the correlation in the error process and assuming for example that errors are uniformly distributed, as done in most of the published paper in wireless networking, lead to gross overestimation of PER. This over-estimation can go to hundredfold factors as will be shown in this paper. In a previous paper we presented a new analytic formula for predicting Packet Error rate in Wireless networks where convolutional codes are used ointly with Viterbi decoder over an AWGN channel. The approach was based on a precise analysis of the error process at the output of the Viterbi decoder. This formula was shown to precisely predict the PER as a function of convolutional code parameter and SNR over the AWGN channel. In this paper we extend the result obtained for the AWGN channel to the case of fading channel under block fading hypothesis. A closed form formulas approximation for derivation of PER in Fading channel is proposed and it is shown that it give very tight prediction for the PER. Introduction Classical performance analysis of convolutional error correcting codes has been focused on the mean behavior of decoding algorithm summarized in the widely used Bit Error Rate (BER) parameter. However the mean behavior is not sufficient in a lot of scenarios and more precise characterization of the error process is needed. An important example where the mean behavior is not enough is PER derivation. As stated in the nice survey [4], in the most of Error Modeling schemes for wireless channels, the models are based on the assumption that data packet transmissions are i.i.d. In addition, many coding schemes and protocols were initially designed for i.i.d. channels. However residual errors at the output of physical layer are not uniformly distributed. This is due to the error correcting mechanism used at physical layer as well as the correlation induced by the memory existing in fading channels. We will show in the rest of the paper, not taking into account the correlation in the error process and assuming for example that errors are uniformly distributed, as done in most of the published paper in wireless networking, lead to a large overestimation of PER, with proportion which can go to a tenfold factors. However analysis of error event distribution is not easy because of the peculiar interaction of the particular error correcting codes used in the physical layer of wireless networks. In [7] a practical methodology is presented that help in analyzing the distribution of error events at the output of Viterbi decoders that are widely used in wireless networks like UMTS or IEEE 802.a. This method was based on the code termination technique first presented in [5]. This technique relates error probability of a convolutional code to the error probability of a particular block code. The error probability behavior of block codes is a well known problem in information theory and is asymptotically studied through error exponent [2]. This technique enables to bound the probability of long error events. Obtained error event length distribution used ointly with the distribution of errorless period lead to a simple model for describing residual error at the output of a Viterbi decoder applying soft decoding. This model can be easily used in the context of wireless link simulation for generating residual errors. It can also be used to precisely derive the PER at the output of
2 Error Event of length 5 containing 3 errors Decoded sequence 0 0 Figure. Error event in convolutional code Trellis the Viterbi decoder. In this paper we extend this approach to the more general case of fading channel. We assume a ricean block fading channel. In the next section error event and error exponent are defined and concepts needed in the paper are introduced. Sections III will give a brief overview of the PER derivation presented in [7]. Section IV the result will be extended to the block fading situation. Section V will validate the method through experimental validation and last section will conclude. 2 Concepts Convolutional codes are widely used in wireless network physical layers. In convolutional codes, each block of k bits is mapped into a block of n bits but these n bits are not only determined by the present k information bits but also by the previous information bits. This dependence can be captured by a Finite State Machine (FSM). The number of previous bits that influence any bit is called the constraint length (ν). A longer constraint length means a more powerful code. Convolutional codes are characterized by these three parameters (n, k, ν) and the transitions of the FSM. It is assumed without loss of generality in the performance analysis that the sent sequence is a sequence of 0 and that the sent path was the floor path of the code trellis. An error occurs when a divergence of the decoded path through the trellis from the all 0 path occurs, i.e if a path different from the all 0 path is detected as a shortest path by Viterbi algorithm (see Fig. ). Definition An error event is defined as any divergence of the decoded path at the receiver from the initially followed path in the encoder. The three following simple rules can be applied to parse the error sequence into error events and error free periods: A received symbol is inside an error event or is inside an error free period. Each error event begins with an erroneous received symbol. Each error event ends by a sequence of ν bits received without any errors, where ν is the memory of the code. Probability Rate=/2,m=8,g()=56,g(2)=753,d free =2 Rate=/2,m=8,g()=75,g(2)=557,d free =2 Rate=/3,m=7,g()=56,g(2)=552,g(3)=656,d free =6 Rate=/3,m=7,g()=452,g(2)=662,g(3)=756,d free =6 Rate=/2,m=5,g()=65,g(2)=57,d free =8 Rate=/2,m=5,g()=75,g(2)=55,d free = Error Event Length Figure 2. Distribution of error length at the output of an AWGN channel with SNR=2 db for 6 different convolutional codes The last property results from the fact that for returning to the all zeros state we have to flush the code memories with ν correctly decoded symbol such that the state of the decoder is correctly inferred, i.e ν bits should be received without errors. The two last properties means that error events has at least ν + bits ( erroneous bits followed by at most ν errorless bits). These three properties are used to derive the distribution of error events length from the simulated sequence as described in section 5. One of our obectives in this paper is to derive the distribution of the number of decoded bits that are inside an error event. We will call this distribution Error Event Length (EEL) distribution. It is clear that all bits inside error events are not erroneous (as shown in Fig. ), nevertheless they should be considered as highly unreliable (unless the last ν bits of the event that are surely true). Analysis of error event is much simpler that the study of errors themselves as the derivation is not polluted by specific code structure. Globally the shape of the distribution of error event length seems to be generic between codes sharing same basic characteristics as rate, memory and free distance d free. We show in Fig. 2 the EEL distribution as observed in simulation at the output of an AWGN with a SNR equal to 2 db for different codes (see section V for details). It can be observed that codes sharing the same characteristics have similar EEL distribution regardless of the fact that their structure and even BER can be very different. Asymptotic analysis of error correcting codes through error exponent is a classical approach in information theory. This approach is interesting as it gives closed form bounds on the error behavior of codes. These bounds can be readily used to design and optimize error correcting schemes. For long codes, the error probability of block codes and convolutional codes is upper-bounded in terms of error exponent. The error exponent E(R) is defined as
3 E(R) = N log P e(n, R) where P e (N, R) is the error probability of a block code of length N and rate R. There are classically two kinds of bounds: lower bound given by the sphere packing bound and upper bound given by the random coding bound. The error behavior of a practical code should be somewhere between these two bounds. As we are interested in upper bound for code behavior we are more interested in random coding bound and error exponents. In the forthcoming we will discuss the lower and upper bound for the particular case of AWGN channel. As we are interesting about the behavior of codes over AWGN and fading channels where soft decoding is applied, we will focus on the error exponent in this context. Random coding error exponents for soft decoding over AWGN channels might be derived using bounds first obtained by Shannon in []. For the sake of simplicity and because of the length constraint we are not going on the details. To find more details about the error exponent and numerical methods to calculate the error exponent you can see [8, 3, 7]. 3 error event length distribution and PER at the output of viterbi decoder This section introduces code termination technique [5] that relates convolutional codes and block code performances. The error event and errorless period analysis and packet error rate derivation results from this idea. The code termination idea consists of terminating a convolutional code after a certain number, let say τ, of input information symbols. The termination is made by forcing the input to zero for at least ν input symbol until the encoder has returned to the null state. This termination creates a block code that can be analyzed using block code error exponents. The performance of a convolutional code is analyzed by considering a sequence of block codes of increasing length and rate constructed using the code termination technique. Let s C be a (n, k, ν) convolutional code with constraint length ν and rate r = k n. Terminating a convolutional code after τ time units will lead to a block code with length N = nτ, M 0 = 2 (τ ν)k codewords and an overall rate R = N log 2 M 0 = r( θ), where θ = ν τ is the ratio of the code constraint length to block length. T heorem (Error event length distribution [5]) Using the code termination technique the probability per unit time of an error event of length τ time units in an (n, k, ν) convolutional code is bounded by : Prob { τ, E } e nτe(( ν τ )r) = e nνe(( θ)r)/θ () where θ = ν τ <, r = k n is the convolutional code rate and E(.) is the block code error exponent One can remark that this result is the same as for a block code of length nτ and rate R = ( θ)r. This theorem gives the distribution of error event length. However the output of a Viterbi decoder contains error events mixed with errorless periods. The characterization of the output of the Viterbi remains incomplete without describing errorless periods. In this widely believed that errorless periods length and error event length are independent. However a more precise analysis of the Viterbi algorithm shows that this assumption is not correct, specially for low SNR. We define a decoding epoch as the interval between the end of two consecutive error events. A decoding epoch consists of an errorless period followed by an error event. In fact the length of an error event and an error epoch can be assumed as independent. We will argue in the forthcoming that the distribution of error epochs can be easily derived using a geometric memoryless distribution. The distribution of errorless event is derived based on these two distributions. Lets α i be the length of the i th decoding epoch, and β i being the length of the i th error event. The value γ i = α i β i gives the length of the errorless period preceding the i th error event. Because of the memoryless property of the AWGN channel error epochs are independent and memoryless events. Moreover the probability that a decoding epoch finishes at any bit can be easily obtained through a classical derivation that can be found in basic coding textbooks [9, 5]. Let s EER(SNR) (Error Event Rate as a function of SNR) be this probability for a given SNR over the AWGN channel. EER(SNR) A dfree e R SNR d free (2) where A dfree is the number of path of length d free in the code trellis and R is the code rate. As the decoding epoch last at least ν bits, α i = ν + α where α follows a Bernoulli process with parameter EER(SN R). The mean length of decoding epochs is therefore equal to E { } α i = ν + EER(SNR). The characterization of error and error epoch events enables the derivation of PER at the output of decoder. Derivation of PER need the distribution of errorless period length. This distribution can be obtained precisely using the fact that the error event length and decoding epoch length are independent as a convolution: f y = f α f β (3) However this formulation does not give a close form. For high value of SNR a decoding epoch consists of a long errorless period followed by a small error event. In this situation we will approximate the distribution of errorless period length with Bernoulli process with mean length that can be derived using the mean length of decoding epoch and error
4 event length. This assumption will be shown to be valid for the range of SNR that have practical relevance. As it is shown in [], for large SNR the error exponent bound can be approximated by using only the linear part of the random coding error exponent. This linear part is a function of rate and SNR. While this is a rough estimate of error exponent, we will show that it is tight enough to give tight upper bound for PER. The upper bound for random coding exponent for a block code (n b, k b ) of rate r b = k b n b with a Signal to Noise Ratio given by s can be given as following based on the error exponent approximation : E(s, r b ) = s/2 2sr b + r b (4) The average error event length can be approximated as τ(s) = (ν + ) + n c (s/2 2sr c + r c ) which leads to this new derivation of PER : P ER = N i=0 where λ(s) is given by λ(s)[ λ(s)] i = ( λ(s)) N (5) λ(s) = ω = EER(s) [(ν + ) + n ]EER(s) c(s/2 2sr c+r c) (6) (see [7] for a proof). This relationship gives a remarkably simple equation for PER derivation. It is noteworthy to compare this relationship with the classical approach where it is frequently supposed that errors are uniformly distributed in packets with a probability given by BER. With this hypothesis the PER is derived as P ER = ( BER) N. The obtained relation has exactly the same structure however with the BER replaced by the parameter λ defined in Eq. 6. All the parameters of the new formula can be easily obtained using basic hypothesis and we will show in the experimental validation part that this formula gives remarkably tight bounds for PER. 4 Extension to the block fading situation Till now we have focused on AWGN channel. However real world is more complex and we have frequently to deal with fading channels where the effective SNR (γ) fluctuates randomly because of shadowing and/or multipath fading. It is interesting too see how the previous derivation extends to this situation. In general, the error exponents of a fading channel are completely different from the error exponents of the AWGN channel and a full new derivation is needed. Up to now only very rare paper have attacked the rather p, p, p, p, R R p, 2 p, 2 Figure 3. Finite state Markov chain model hard problem of deriving general error exponent for fading channels. However the analysis can be simplified under the block fading hypothesis, i.e. level of SNR being constant at least at the level of one packet transmission. As the coherence time of practical channels is much larger than a block transmission time, this hypothesis is valid for a large scale of practical settings where the sender and receiver are not moving fast. In this case, the average BER (resp. PER) observed at the output of the fading channel might be computed by calculating a mean over fading statistics f(γ) : P = 0 P (γ b )f(γ b )dγ b where P (γ b ) is the AWGN BER (resp. PER). However the calculation of this integral might become complex because of interaction between fading and BER (resp. PER) statistics. One way to deal with this complexity is the use of Finite State Markov Model (FSMC) model. These models that have been widely used in the recent literature, The complex mathematical characterization of flat-fading can be difficult to incorporate into wireless performance analysis such as the packet error probability. Therefore, simpler models that capture the main features of flat-fading channels are needed for these analytical calculations. One such model that has been investigated extensively in the recent literature in the Finite State Markov Model (FSMC) [2, 3]. The FSMC model discretized the range of fading value into regions R defined as R = {γ : A γ < A + }, where the region boundaries A and the total number of fade regions are parameters of the model. Based on the block fading assumption we will suppose that the received SNR γ stays within the same region over the time interval needed for transferring a packet. Given that the channel is in state R, at the next time interval the channel can only transition to a neighboring states where in state, p,+ and p, are the transition probability to the next and previous states. The hypothesis of FSMC model is reasonable under slow and flat fading situations. With these assumptions the steady state probability that the received SNR is in the th region is defined by : π i = p(γ R ) = p(a γ < A + ).
5 and P can be calculated as P = n π P ( γ ) (7) = where n is the number of states of the FSMC and γ is the average fading envelope in the state that can be calculated as A+ A γ = γ f(γ)dγ In summary equation (7) says that under block fading situation the BER (resp. PER), and every other statistics at the output of decoder, can be expressed as a mixture of the different values of the parameter to calculate P (.) in function of the fading channel statistics. Based on this hypothesis the Packet error rate over fading channel can be approximated by : n P ER = π ( ( λ(γ )) N ) (8) = where λ is defined in equation (6). The distribution of error event length at the output of viterbi decoder is also a mixture of the different values of distribution in function of the fading channel statistics. This simple result enables us to extend the previously developed approaches for Error Event Length and Packet Error Rate to more general situations where block fading exists. In the next section we will validate this approach for a channel with Ricean statistics. π 5 Experimental validation In this section we will validate our proposed approach by simulation. We illustrate the approach with two different convolutional codes have been defined as standard for the UMTS [] and WIFI with the same rate r = /2. UMTS code has the constraint length 9 and generator polynomial in octal format defined as (56,753) while WIFI code hast constraint length 7 and generator polynomial (33,7). These codes have a relative large memory that makes difficult the application of the classical weight distribution approach. We have simulated a communication systems consisting in a convolutional encoder followed by a BPSK modulator. The encoded modulated signal is sent over an block fading channel, and decoded at the receiver by a soft decoding Viterbi algorithm without memory truncation. To validate the approach presented in section 4 we simulated a Ricean physical channel under block fading hypothesis. For these channel the fading envelope has a distribution given by : f(s) = 2s(+K) exp{ K (K+)s2 Ω p I 0 (2s ) K(K+) Ω p, s 0 Ω p } Distribution of Burst Error Length Length of Burst Error Simulation Result - K=0.0 Simulation Result - K=0 Simulation Result - K=20 Simulation Result - K=00 Theoretical Bound - K=0.0 Theoretical Bound - K=0 Theoretical Bound - K=20 Theoretical Bound - K=00 Figure 4. Error Event Length for the UMTS (56,753) convolutional code with memory constraint ν = 9 over a Ricean fading channel with SNR=4 db for different value of fading parameter K where the average power in the Ricean fading is given by Ω p and K is the fading parameter, i.e. the ration between the power received from the direct path and the power received by other paths. A larger parameter K means a channel that is close to the AWGN channel. Each simulation tests have been applied over more than 200 Mbits of data. 5. Validation of Error Event Length distribution Applying the rules defined in section II, an error event is detected if an error occurs after a sequence of at least ν bits without error and is terminated after a sequence of ν bits without error. We compared the resulting distribution of error event length observed over the simulated data with the distribution predicted using Eq. (7) and a 0 state FSMC model in Fig. 4. As can be seen the predicted distribution give the global shape of the distribution. However, the fit seems to be looser in the tail of the distribution. This can be explained by the fact that the overall distribution will be a mixture of different component. Each component needs to have enough samples to reach a correct estimate of the tail behavior. Therefore the number of needed simulation for converging to the tail in the fading case might be much more larger than in the AWGN case. 5.2 Validation of Packet Error Rate formula We have used the same simulated set of data to derive PER for different SNR and K parameters over Ricean physical channel. The obtained value are compared with the formula presented in equation (8). We have also compared the value with what have been predicted using the uniform hypothesis. There are two different approach in the uniform hypothesis. The first one which consider that the
6 properties of the output of viterbi decoder explained in this paper. It can be seen that in the same situation, our proposed formula lead to almost perfect fit. Packet Error Rate Packet Error Rate Uniform hypothesis, UMTS. Uniform hypothesis, UMTS. Proposed bound, UMTS. Simulation result, UMTS. Uniform hypothesis, WiFi. Uniform hypothesis, WiFi. Proposed bound, WiFi. Simulation result, WiFi. Signal to Noise Ratio (a) UMTS (56,753) convolutional code; Uniform hypothesis, K=0. Uniform hypothesis 2, K=0. Proposed bound, K=0. Simulation result, K=0. Uniform hypothesis, K=20. Uniform hypothesis 2, K=20. Proposed bound, K=20. Simulation result, K= Signal to Noise Ratio (b) WiFi (33,7) convolutional code; Figure 5. Packet Error rate over a Ricean fading channel for different K-factor as a function of SNR distribution of error is uniform even over the fading channel. In this hypothesis P ER(s) = ( BER(s)) N where BER(s) is the bit error rate at the output of the viterbi decoder over the fading channel and can be evaluated through (7). N is the packet length which is fixed to 4000 bits. The second uniform approach takes into account the properties of fading channel as explained at [0]. In this case the fading channel is modeled by a markov chain as explained in section 4. The PER can be then estimated as P ER = n = π P ER( γ ) where P ER( γ ) = ( BER( γ )). In this approach the distribution of error at each markov chain state is still considered to be uniform. Similar to the results of AWGN channel [7], the uniform error hypothesis approaches give results that are very far from realistic values as shown in figure5. For low SNR, the second uniform approach give a better estimation but for large SNR the over-estimation goes up. For large SNR the fading channel is usually in a good state. In this situation the principle reason of correlation of error comes from the 6 Conclusion This paper has presented a new approach derivation of error event lengths at the output of Viterbi decoder for convolutional codes. The approach is based on asymptotic error exponents. It gives tight results for the approximation of EEL distributions. We have also derived the distribution of errorless period length. This last derivation enables us to obtain a precise and tight characterization of Packet Error Rate at the output of Viterbi decoders. In this paper we validate the results for the Ricean block fading channel hypothesis. The simulation results show the accuracy of this approach. A software implementation of the error distribution model has been developed which can be find at www-rp.lip6.fr/ salamat. References [] ETSI. Universal mobile telecommunications system (umts); multiplexing and channel coding (tdd). (3GPP TS version 5.2. Release 5), October [2] R. G. Gallager. Information Theory and reliable Communication. Wiley, 968. [3] Y. L. Guan and L. F. Turner. Generalised fsmc model for radio channels with correlated fading. IEE Proc. Commun., April [4] H. A. H. Bai and M. Atiquizzaman. Error modeling scheme for fading channels in wireless communications: A survey. IEEE com. Surveys, 5. [5] G. D. F. Jr. Convolutional codes ii. maximum-likelihood decoding. Information and Control, 25(3):407 42, 974. [6] J. Justesen and J. D. Andersen. Critical length of error events in convolutional codes. IEEE Trans. on Information theory, 44(4), July 998. [7] R. Khalili and K. Salamatian. A new analytic approach to evaluation of packet error rate in wireless networks. MSWIM, [8] R. Khalili and K. Salamatian. A new analytic approach to evaluation of packet error rate in wireless networks. Technical report, LIP6-PERmodel, [9] S. Lin and D. Costello. Error Correcting Coding: Fundamentals and Applications. Prentice Hall, 983. [0] L. B. M. M. Zorzi, R. R. Rao. On the accuracy of a firstorder markov model for data block transmission on fading channels. IEEEICUP 95, pages pp.2 25, Nov [] C. Shannon. Probability of error for optimal codes in a gaussian channel. Bell System Technical Journal, 38, 959. [2] H. Wang and N. Moayeri. Finite-state markov channel - a useful model for radio communication channels. IEEE Trans. Vehic. Technol, Feb [3] S. Yousefi and A. K. Khandani. A new upper bound on the maximum likelihood decoding error probability of linear binary block codes in awgn interference,.
EVALUATION OF PACKET ERROR RATE IN WIRELESS NETWORKS
EVALUATION OF PACKET ERROR RATE IN WIRELESS NETWORKS Ramin Khalili, Kavé Salamatian LIP6-CNRS, Université Pierre et Marie Curie. Paris, France. Ramin.khalili, kave.salamatian@lip6.fr Abstract Bit Error
More informationSIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land
SIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land Ingmar Land, SIPCom8-1: Information Theory and Coding (2005 Spring) p.1 Overview Basic Concepts of Channel Coding Block Codes I:
More informationThe Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels
The Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels Parastoo Sadeghi National ICT Australia (NICTA) Sydney NSW 252 Australia Email: parastoo@student.unsw.edu.au Predrag
More informationCode design: Computer search
Code design: Computer search Low rate codes Represent the code by its generator matrix Find one representative for each equivalence class of codes Permutation equivalences? Do NOT try several generator
More informationCoding theory: Applications
INF 244 a) Textbook: Lin and Costello b) Lectures (Tu+Th 12.15-14) covering roughly Chapters 1,9-12, and 14-18 c) Weekly exercises: For your convenience d) Mandatory problem: Programming project (counts
More informationPerformance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels
Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels Jilei Hou, Paul H. Siegel and Laurence B. Milstein Department of Electrical and Computer Engineering
More informationReliability of Radio-mobile systems considering fading and shadowing channels
Reliability of Radio-mobile systems considering fading and shadowing channels Philippe Mary ETIS UMR 8051 CNRS, ENSEA, Univ. Cergy-Pontoise, 6 avenue du Ponceau, 95014 Cergy, France Philippe Mary 1 / 32
More informationMANY papers and books are devoted to modeling fading
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 9, DECEMBER 1998 1809 Hidden Markov Modeling of Flat Fading Channels William Turin, Senior Member, IEEE, Robert van Nobelen Abstract Hidden
More informationGeneralized Markov Modeling for Flat Fading
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 48, NO. 4, APRIL 2000 547 Generalized Markov Modeling for Flat Fading Fulvio Babich, Member, IEEE, Owen E. Kelly, Member, IEEE, and Giancarlo Lombardi, Member,
More informationCoding on a Trellis: Convolutional Codes
.... Coding on a Trellis: Convolutional Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete November 6th, 2008 Telecommunications Laboratory (TUC) Coding on a Trellis:
More informationConvolutional Codes. Telecommunications Laboratory. Alex Balatsoukas-Stimming. Technical University of Crete. November 6th, 2008
Convolutional Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete November 6th, 2008 Telecommunications Laboratory (TUC) Convolutional Codes November 6th, 2008 1
More informationPerformance of Multi Binary Turbo-Codes on Nakagami Flat Fading Channels
Buletinul Ştiinţific al Universităţii "Politehnica" din Timişoara Seria ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 5(65), Fascicola -2, 26 Performance of Multi Binary
More informationChapter 7: Channel coding:convolutional codes
Chapter 7: : Convolutional codes University of Limoges meghdadi@ensil.unilim.fr Reference : Digital communications by John Proakis; Wireless communication by Andreas Goldsmith Encoder representation Communication
More informationChannel Coding and Interleaving
Lecture 6 Channel Coding and Interleaving 1 LORA: Future by Lund www.futurebylund.se The network will be free for those who want to try their products, services and solutions in a precommercial stage.
More informationBASICS OF DETECTION AND ESTIMATION THEORY
BASICS OF DETECTION AND ESTIMATION THEORY 83050E/158 In this chapter we discuss how the transmitted symbols are detected optimally from a noisy received signal (observation). Based on these results, optimal
More informationEvaluate the Word Error Rate of Binary Block Codes with Square Radius Probability Density Function
Evaluate the Word Error Rate of Binary Block Codes with Square Radius Probability Density Function Xiaogang Chen, Student Member, IEEE, Hongwen Yang, Member, IEEE, arxiv:7.96v [cs.it] Oct 7 Jian Gu and
More informationVersatile, Accurate and Analytically Tractable Approximation for the Gaussian Q-function. Miguel López-Benítez and Fernando Casadevall
Versatile, Accurate and Analytically Tractable Approximation for the Gaussian Q-function Miguel López-Benítez and Fernando Casadevall Department of Signal Theory and Communications Universitat Politècnica
More informationConvolutional Codes ddd, Houshou Chen. May 28, 2012
Representation I, II Representation III, IV trellis of Viterbi decoding Turbo codes Convolutional Codes ddd, Houshou Chen Department of Electrical Engineering National Chung Hsing University Taichung,
More informationAdaptive Reverse Link Rate Control Scheme for cdma2000 1xEV-DO Systems
Adaptive Reverse Link Rate Control Scheme for cdma2000 1xEV-DO Systems HyeJeong Lee, Woon-Young Yeo and Dong-Ho Cho Korea Advanced Institute of Science and Technology Abstract The cdma2000 1xEV-DO standard
More informationSoft-Output Trellis Waveform Coding
Soft-Output Trellis Waveform Coding Tariq Haddad and Abbas Yongaçoḡlu School of Information Technology and Engineering, University of Ottawa Ottawa, Ontario, K1N 6N5, Canada Fax: +1 (613) 562 5175 thaddad@site.uottawa.ca
More informationIntroduction to Convolutional Codes, Part 1
Introduction to Convolutional Codes, Part 1 Frans M.J. Willems, Eindhoven University of Technology September 29, 2009 Elias, Father of Coding Theory Textbook Encoder Encoder Properties Systematic Codes
More informationELEC546 Review of Information Theory
ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random
More information1 1 0, g Exercise 1. Generator polynomials of a convolutional code, given in binary form, are g
Exercise Generator polynomials of a convolutional code, given in binary form, are g 0, g 2 0 ja g 3. a) Sketch the encoding circuit. b) Sketch the state diagram. c) Find the transfer function TD. d) What
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More informationOn the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels
On the Performance of 1 Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels arxiv:0711.1295v1 [cs.it] 8 Nov 2007 Emanuele Viterbo and Yi Hong Abstract The Golden space-time trellis
More informationIN this paper, we consider the capacity of sticky channels, a
72 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 1, JANUARY 2008 Capacity Bounds for Sticky Channels Michael Mitzenmacher, Member, IEEE Abstract The capacity of sticky channels, a subclass of insertion
More informationError Exponent Region for Gaussian Broadcast Channels
Error Exponent Region for Gaussian Broadcast Channels Lihua Weng, S. Sandeep Pradhan, and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor, MI
More informationPhysical Layer Binary Consensus. Study
Protocols: A Study Venugopalakrishna Y. R. and Chandra R. Murthy ECE Dept., IISc, Bangalore 23 rd Nov. 2013 Outline Introduction to Consensus Problem Setup Protocols LMMSE-based scheme Co-phased combining
More informationNew Puncturing Pattern for Bad Interleavers in Turbo-Codes
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 6, No. 2, November 2009, 351-358 UDK: 621.391.7:004.052.4 New Puncturing Pattern for Bad Interleavers in Turbo-Codes Abdelmounaim Moulay Lakhdar 1, Malika
More informationConstruction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor
Construction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor Pravin Salunkhe, Prof D.P Rathod Department of Electrical Engineering, Veermata Jijabai
More informationIntroduction to Wireless & Mobile Systems. Chapter 4. Channel Coding and Error Control Cengage Learning Engineering. All Rights Reserved.
Introduction to Wireless & Mobile Systems Chapter 4 Channel Coding and Error Control 1 Outline Introduction Block Codes Cyclic Codes CRC (Cyclic Redundancy Check) Convolutional Codes Interleaving Information
More informationConstellation Shaping for Communication Channels with Quantized Outputs
Constellation Shaping for Communication Channels with Quantized Outputs Chandana Nannapaneni, Matthew C. Valenti, and Xingyu Xiang Lane Department of Computer Science and Electrical Engineering West Virginia
More informationGirth Analysis of Polynomial-Based Time-Invariant LDPC Convolutional Codes
IWSSIP 212, 11-13 April 212, Vienna, Austria ISBN 978-3-2-2328-4 Girth Analysis of Polynomial-Based Time-Invariant LDPC Convolutional Codes Hua Zhou and Norbert Goertz Institute of Telecommunications Vienna
More informationTHIS paper is aimed at designing efficient decoding algorithms
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 7, NOVEMBER 1999 2333 Sort-and-Match Algorithm for Soft-Decision Decoding Ilya Dumer, Member, IEEE Abstract Let a q-ary linear (n; k)-code C be used
More informationOn Weight Enumerators and MacWilliams Identity for Convolutional Codes
On Weight Enumerators and MacWilliams Identity for Convolutional Codes Irina E Bocharova 1, Florian Hug, Rolf Johannesson, and Boris D Kudryashov 1 1 Dept of Information Systems St Petersburg Univ of Information
More informationPerformance Analysis of Spread Spectrum CDMA systems
1 Performance Analysis of Spread Spectrum CDMA systems 16:33:546 Wireless Communication Technologies Spring 5 Instructor: Dr. Narayan Mandayam Summary by Liang Xiao lxiao@winlab.rutgers.edu WINLAB, Department
More informationPipelined Viterbi Decoder Using FPGA
Research Journal of Applied Sciences, Engineering and Technology 5(4): 1362-1372, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: July 05, 2012 Accepted: August
More information16.36 Communication Systems Engineering
MIT OpenCourseWare http://ocw.mit.edu 16.36 Communication Systems Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 16.36: Communication
More informationADAPTIVE CLUSTERING ALGORITHM FOR COOPERATIVE SPECTRUM SENSING IN MOBILE ENVIRONMENTS. Jesus Perez and Ignacio Santamaria
ADAPTIVE CLUSTERING ALGORITHM FOR COOPERATIVE SPECTRUM SENSING IN MOBILE ENVIRONMENTS Jesus Perez and Ignacio Santamaria Advanced Signal Processing Group, University of Cantabria, Spain, https://gtas.unican.es/
More informationDecoding the Tail-Biting Convolutional Codes with Pre-Decoding Circular Shift
Decoding the Tail-Biting Convolutional Codes with Pre-Decoding Circular Shift Ching-Yao Su Directed by: Prof. Po-Ning Chen Department of Communications Engineering, National Chiao-Tung University July
More informationHöst, Stefan; Johannesson, Rolf; Zigangirov, Kamil; Zyablov, Viktor V.
Active distances for convolutional codes Höst, Stefan; Johannesson, Rolf; Zigangirov, Kamil; Zyablov, Viktor V Published in: IEEE Transactions on Information Theory DOI: 101109/18749009 Published: 1999-01-01
More informationAALTO UNIVERSITY School of Electrical Engineering. Sergio Damian Lembo MODELING BLER PERFORMANCE OF PUNCTURED TURBO CODES
AALTO UNIVERSITY School of Electrical Engineering Sergio Damian Lembo MODELING BLER PERFORMANCE OF PUNCTURED TURBO CODES Thesis submitted for examination for the degree of Master of Science in Technology
More informationSub-Gaussian Model Based LDPC Decoder for SαS Noise Channels
Sub-Gaussian Model Based LDPC Decoder for SαS Noise Channels Iulian Topor Acoustic Research Laboratory, Tropical Marine Science Institute, National University of Singapore, Singapore 119227. iulian@arl.nus.edu.sg
More informationA Systematic Description of Source Significance Information
A Systematic Description of Source Significance Information Norbert Goertz Institute for Digital Communications School of Engineering and Electronics The University of Edinburgh Mayfield Rd., Edinburgh
More informationNew Designs for Bit-Interleaved Coded Modulation with Hard-Decision Feedback Iterative Decoding
1 New Designs for Bit-Interleaved Coded Modulation with Hard-Decision Feedback Iterative Decoding Alireza Kenarsari-Anhari, Student Member, IEEE, and Lutz Lampe, Senior Member, IEEE Abstract Bit-interleaved
More informationQPP Interleaver Based Turbo-code For DVB-RCS Standard
212 4th International Conference on Computer Modeling and Simulation (ICCMS 212) IPCSIT vol.22 (212) (212) IACSIT Press, Singapore QPP Interleaver Based Turbo-code For DVB-RCS Standard Horia Balta, Radu
More informationUtilizing Correct Prior Probability Calculation to Improve Performance of Low-Density Parity- Check Codes in the Presence of Burst Noise
Utah State University DigitalCommons@USU All Graduate Theses and Dissertations Graduate Studies 5-2012 Utilizing Correct Prior Probability Calculation to Improve Performance of Low-Density Parity- Check
More informationExponential Error Bounds for Block Concatenated Codes with Tail Biting Trellis Inner Codes
International Symposium on Information Theory and its Applications, ISITA004 Parma, Italy, October 10 13, 004 Exponential Error Bounds for Block Concatenated Codes with Tail Biting Trellis Inner Codes
More informationCapacity of Memoryless Channels and Block-Fading Channels With Designable Cardinality-Constrained Channel State Feedback
2038 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 9, SEPTEMBER 2004 Capacity of Memoryless Channels and Block-Fading Channels With Designable Cardinality-Constrained Channel State Feedback Vincent
More informationLecture 12. Block Diagram
Lecture 12 Goals Be able to encode using a linear block code Be able to decode a linear block code received over a binary symmetric channel or an additive white Gaussian channel XII-1 Block Diagram Data
More informationDiversity Performance of a Practical Non-Coherent Detect-and-Forward Receiver
Diversity Performance of a Practical Non-Coherent Detect-and-Forward Receiver Michael R. Souryal and Huiqing You National Institute of Standards and Technology Advanced Network Technologies Division Gaithersburg,
More informationML Detection with Blind Linear Prediction for Differential Space-Time Block Code Systems
ML Detection with Blind Prediction for Differential SpaceTime Block Code Systems Seree Wanichpakdeedecha, Kazuhiko Fukawa, Hiroshi Suzuki, Satoshi Suyama Tokyo Institute of Technology 11, Ookayama, Meguroku,
More informationA Short Length Low Complexity Low Delay Recursive LDPC Code
A Short Length Low Complexity Low Delay Recursive LDPC Code BASHAR M. MANSOOR, TARIQ Z. ISMAEEL Department of Electrical Engineering College of Engineering, University of Baghdad, IRAQ bmml77@yahoo.com
More informationANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM
ANAYSIS OF A PARTIA DECORREATOR IN A MUTI-CE DS/CDMA SYSTEM Mohammad Saquib ECE Department, SU Baton Rouge, A 70803-590 e-mail: saquib@winlab.rutgers.edu Roy Yates WINAB, Rutgers University Piscataway
More informationEntropy, Inference, and Channel Coding
Entropy, Inference, and Channel Coding Sean Meyn Department of Electrical and Computer Engineering University of Illinois and the Coordinated Science Laboratory NSF support: ECS 02-17836, ITR 00-85929
More informationLIKELIHOOD RECEIVER FOR FH-MFSK MOBILE RADIO*
LIKELIHOOD RECEIVER FOR FH-MFSK MOBILE RADIO* Item Type text; Proceedings Authors Viswanathan, R.; S.C. Gupta Publisher International Foundation for Telemetering Journal International Telemetering Conference
More informationOPTIMUM fixed-rate scalar quantizers, introduced by Max
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL 54, NO 2, MARCH 2005 495 Quantizer Design for Channel Codes With Soft-Output Decoding Jan Bakus and Amir K Khandani, Member, IEEE Abstract A new method of
More informationMultiple-Input Multiple-Output Systems
Multiple-Input Multiple-Output Systems What is the best way to use antenna arrays? MIMO! This is a totally new approach ( paradigm ) to wireless communications, which has been discovered in 95-96. Performance
More informationPractical Polar Code Construction Using Generalised Generator Matrices
Practical Polar Code Construction Using Generalised Generator Matrices Berksan Serbetci and Ali E. Pusane Department of Electrical and Electronics Engineering Bogazici University Istanbul, Turkey E-mail:
More informationTurbo Codes for Deep-Space Communications
TDA Progress Report 42-120 February 15, 1995 Turbo Codes for Deep-Space Communications D. Divsalar and F. Pollara Communications Systems Research Section Turbo codes were recently proposed by Berrou, Glavieux,
More informationPerformance Analysis and Interleaver Structure Optimization for Short-Frame BICM-OFDM Systems
1 Performance Analysis and Interleaver Structure Optimization for Short-Frame BICM-OFDM Systems Yuta Hori, Student Member, IEEE, and Hideki Ochiai, Member, IEEE Abstract Bit-interleaved coded modulation
More informationExact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel
Exact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel Brian M. Kurkoski, Paul H. Siegel, and Jack K. Wolf Department of Electrical and Computer Engineering
More informationAnalytical Bounds on Maximum-Likelihood Decoded Linear Codes: An Overview
Analytical Bounds on Maximum-Likelihood Decoded Linear Codes: An Overview Igal Sason Department of Electrical Engineering, Technion Haifa 32000, Israel Sason@ee.technion.ac.il December 21, 2004 Background
More informationLecture 4 Capacity of Wireless Channels
Lecture 4 Capacity of Wireless Channels I-Hsiang Wang ihwang@ntu.edu.tw 3/0, 014 What we have learned So far: looked at specific schemes and techniques Lecture : point-to-point wireless channel - Diversity:
More informationFEEDBACK does not increase the capacity of a discrete
1 Sequential Differential Optimization of Incremental Redundancy Transmission Lengths: An Example with Tail-Biting Convolutional Codes Nathan Wong, Kasra Vailinia, Haobo Wang, Sudarsan V. S. Ranganathan,
More informationAn Introduction to Low Density Parity Check (LDPC) Codes
An Introduction to Low Density Parity Check (LDPC) Codes Jian Sun jian@csee.wvu.edu Wireless Communication Research Laboratory Lane Dept. of Comp. Sci. and Elec. Engr. West Virginia University June 3,
More informationCodes on graphs and iterative decoding
Codes on graphs and iterative decoding Bane Vasić Error Correction Coding Laboratory University of Arizona Prelude Information transmission 0 0 0 0 0 0 Channel Information transmission signal 0 0 threshold
More informationHow long before I regain my signal?
How long before I regain my signal? Tingting Lu, Pei Liu and Shivendra S. Panwar Polytechnic School of Engineering New York University Brooklyn, New York Email: tl984@nyu.edu, peiliu@gmail.com, panwar@catt.poly.edu
More informationOptimal Receiver for MPSK Signaling with Imperfect Channel Estimation
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 27 proceedings. Optimal Receiver for PSK Signaling with Imperfect
More informationExpectation propagation for signal detection in flat-fading channels
Expectation propagation for signal detection in flat-fading channels Yuan Qi MIT Media Lab Cambridge, MA, 02139 USA yuanqi@media.mit.edu Thomas Minka CMU Statistics Department Pittsburgh, PA 15213 USA
More informationLower Bounds on the Graphical Complexity of Finite-Length LDPC Codes
Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes Igal Sason Department of Electrical Engineering Technion - Israel Institute of Technology Haifa 32000, Israel 2009 IEEE International
More informationTurbo Codes Performance Optimization over Block Fading Channels
228 JOURNAL OF COMMUNICATIONS SOFTWARE AND SYSTEMS, VOL. 2, NO. 3, SEPTEMBER 2006 Turbo Codes Performance Optimization over Block Fading Channels Fulvio Babich, Guido Montorsi, and Francesca Vatta Original
More informationError Correction Methods
Technologies and Services on igital Broadcasting (7) Error Correction Methods "Technologies and Services of igital Broadcasting" (in Japanese, ISBN4-339-06-) is published by CORONA publishing co., Ltd.
More informationThe Maximum-Likelihood Soft-Decision Sequential Decoding Algorithms for Convolutional Codes
The Maximum-Likelihood Soft-Decision Sequential Decoding Algorithms for Convolutional Codes Prepared by Hong-Bin Wu Directed by Prof. Po-Ning Chen In Partial Fulfillment of the Requirements For the Degree
More informationDecision-Point Signal to Noise Ratio (SNR)
Decision-Point Signal to Noise Ratio (SNR) Receiver Decision ^ SNR E E e y z Matched Filter Bound error signal at input to decision device Performance upper-bound on ISI channels Achieved on memoryless
More informationThe E8 Lattice and Error Correction in Multi-Level Flash Memory
The E8 Lattice and Error Correction in Multi-Level Flash Memory Brian M Kurkoski University of Electro-Communications Tokyo, Japan kurkoski@iceuecacjp Abstract A construction using the E8 lattice and Reed-Solomon
More informationThe Poisson Channel with Side Information
The Poisson Channel with Side Information Shraga Bross School of Enginerring Bar-Ilan University, Israel brosss@macs.biu.ac.il Amos Lapidoth Ligong Wang Signal and Information Processing Laboratory ETH
More informationChannel Codes for Short Blocks: A Survey
11th International ITG Conference on Systems, Communications and Coding February 6, 2017 Channel Codes for Short Blocks: A Survey Gianluigi Liva, gianluigi.liva@dlr.de Fabian Steiner, fabian.steiner@tum.de
More informationDispersion of the Gilbert-Elliott Channel
Dispersion of the Gilbert-Elliott Channel Yury Polyanskiy Email: ypolyans@princeton.edu H. Vincent Poor Email: poor@princeton.edu Sergio Verdú Email: verdu@princeton.edu Abstract Channel dispersion plays
More informationAn Improved Sphere-Packing Bound for Finite-Length Codes over Symmetric Memoryless Channels
An Improved Sphere-Packing Bound for Finite-Length Codes over Symmetric Memoryless Channels Gil Wiechman Igal Sason Department of Electrical Engineering Technion, Haifa 3000, Israel {igillw@tx,sason@ee}.technion.ac.il
More informationANALYSIS OF THE RTS/CTS MULTIPLE ACCESS SCHEME WITH CAPTURE EFFECT
ANALYSIS OF THE RTS/CTS MULTIPLE ACCESS SCHEME WITH CAPTURE EFFECT Chin Keong Ho Eindhoven University of Technology Eindhoven, The Netherlands Jean-Paul M. G. Linnartz Philips Research Laboratories Eindhoven,
More informationTHE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-CODES PERFORMANCES
THE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-COES PERFORMANCES Horia BALTA 1, Lucian TRIFINA, Anca RUSINARU 1 Electronics and Telecommunications Faculty, Bd. V. Parvan, 1900 Timisoara, ROMANIA,
More informationNAME... Soc. Sec. #... Remote Location... (if on campus write campus) FINAL EXAM EE568 KUMAR. Sp ' 00
NAME... Soc. Sec. #... Remote Location... (if on campus write campus) FINAL EXAM EE568 KUMAR Sp ' 00 May 3 OPEN BOOK exam (students are permitted to bring in textbooks, handwritten notes, lecture notes
More informationStabilization over discrete memoryless and wideband channels using nearly memoryless observations
Stabilization over discrete memoryless and wideband channels using nearly memoryless observations Anant Sahai Abstract We study stabilization of a discrete-time scalar unstable plant over a noisy communication
More informationOne Lesson of Information Theory
Institut für One Lesson of Information Theory Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
More informationLow-density parity-check codes
Low-density parity-check codes From principles to practice Dr. Steve Weller steven.weller@newcastle.edu.au School of Electrical Engineering and Computer Science The University of Newcastle, Callaghan,
More informationWeibull-Gamma composite distribution: An alternative multipath/shadowing fading model
Weibull-Gamma composite distribution: An alternative multipath/shadowing fading model Petros S. Bithas Institute for Space Applications and Remote Sensing, National Observatory of Athens, Metaxa & Vas.
More informationAppendix D: Basics of convolutional codes
Appendix D: Basics of convolutional codes Convolutional encoder: In convolutional code (B. P. Lathi, 2009; S. G. Wilson, 1996; E. Biglieri, 2005; T. Oberg, 2001), the block of n code bits generated by
More informationChannel Coding I. Exercises SS 2017
Channel Coding I Exercises SS 2017 Lecturer: Dirk Wübben Tutor: Shayan Hassanpour NW1, Room N 2420, Tel.: 0421/218-62387 E-mail: {wuebben, hassanpour}@ant.uni-bremen.de Universität Bremen, FB1 Institut
More informationCodes on graphs and iterative decoding
Codes on graphs and iterative decoding Bane Vasić Error Correction Coding Laboratory University of Arizona Funded by: National Science Foundation (NSF) Seagate Technology Defense Advanced Research Projects
More informationA First-Order Markov Model for Correlated Nakagami-m Fading Channels
A First-Order Markov Model for Correlated Nakagami-m Fading Channels A. Ramesh Λ, A. Chockalingam y L. B. Milstein z Λ Wireless Broadb Communications Synopsys (India)Pvt. Ltd., Bangalore 560095, INDIA
More informationComparison of DPSK and MSK bit error rates for K and Rayleigh-lognormal fading distributions
Comparison of DPSK and MSK bit error rates for K and Rayleigh-lognormal fading distributions Ali Abdi and Mostafa Kaveh ABSTRACT The composite Rayleigh-lognormal distribution is mathematically intractable
More informationResearch on Unequal Error Protection with Punctured Turbo Codes in JPEG Image Transmission System
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 4, No. 1, June 007, 95-108 Research on Unequal Error Protection with Punctured Turbo Codes in JPEG Image Transmission System A. Moulay Lakhdar 1, R. Méliani,
More informationOn the Low-SNR Capacity of Phase-Shift Keying with Hard-Decision Detection
On the Low-SNR Capacity of Phase-Shift Keying with Hard-Decision Detection ustafa Cenk Gursoy Department of Electrical Engineering University of Nebraska-Lincoln, Lincoln, NE 68588 Email: gursoy@engr.unl.edu
More informationPerformance Analysis of Fisher-Snedecor F Composite Fading Channels
Performance Analysis of Fisher-Snedecor F Composite Fading Channels Taimour Aldalgamouni ehmet Cagri Ilter Osamah S. Badarneh Halim Yanikomeroglu Dept. of Electrical Engineering, Dept. of Systems and Computer
More informationAn analysis of the computational complexity of sequential decoding of specific tree codes over Gaussian channels
An analysis of the computational complexity of sequential decoding of specific tree codes over Gaussian channels B. Narayanaswamy, Rohit Negi and Pradeep Khosla Department of ECE Carnegie Mellon University
More informationIN the mobile communication systems, the channel parameters
Joint Data-Channel Estimation using the Particle Filtering on Multipath Fading Channels Tanya Bertozzi *, Didier Le Ruyet, Gilles Rigal * and Han Vu-Thien * DIGINEXT, 45 Impasse de la Draille, 3857 Aix
More informationTightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes and Applications
on the ML Decoding Error Probability of Binary Linear Block Codes and Department of Electrical Engineering Technion-Israel Institute of Technology An M.Sc. Thesis supervisor: Dr. Igal Sason March 30, 2006
More informationLow Density Parity Check (LDPC) Codes and the Need for Stronger ECC. August 2011 Ravi Motwani, Zion Kwok, Scott Nelson
Low Density Parity Check (LDPC) Codes and the Need for Stronger ECC August 2011 Ravi Motwani, Zion Kwok, Scott Nelson Agenda NAND ECC History Soft Information What is soft information How do we obtain
More informationThe Super-Trellis Structure of Turbo Codes
2212 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 46, NO 6, SEPTEMBER 2000 The Super-Trellis Structure of Turbo Codes Marco Breiling, Student Member, IEEE, and Lajos Hanzo, Senior Member, IEEE Abstract
More information