Rate Allocation for Serial Concatenated Block Codes
|
|
- Roy Melton
- 5 years ago
- Views:
Transcription
1 1 Rate Allocation for Serial Concatenated Block Codes Maja Bystrom and Robert A. Coury Abstract While serial concatenated codes were designed to provide good overall performance with reasonable system complexity, they may arise naturally in certain cases, such as the interface between two networks. In this work we consider the problem of constrained rate allocation between nonsystematic block codes in a serial concatenated coding system with either ideal or no interleaving between the codes. Given constraints on system parameters, such as a limit on the overall rate, analytic guidelines for the selection of good inner code rates are found by using an upper bound on the average system block error rate. Keywords: channel coding, concatenated codes I. INTRODUCTION Serial concatenated block codes were developed to achieve a low average system error rate, without the decoding expense of applying a single long-block-length code [1]. However, a serial concatenated coding system may naturally occur in a heterogeneous network at the interface of two subnetworks if no transcoding is applied. In practice this may be realized when data either are coded separately from a transmission protocol or are transmitted between networks employing different protocols, and are not decoded and then re-encoded at the network interface. In these cases there may be constraints either on the total available rate or the set of available codes, and it may be useful to adapt code rate in the face of varying source rates, bandwidth, and/or channel conditions. This work was supported in part by NSF award #870418, and was presented in part at the 2002 International Symposium on Information Theory. M. Bystrom is with the ECE Department, Boston University.
2 2 This work addresses this possibility in one manner, by developing an analytical approximation to appropriate channel code rates, given selected system constraints. Consider the serial concatenated block coding scheme illustrated in Fig. 1. This serial coder consists of two nonsystematic block codes with a binary symmetric channel (BSC) as the inner (physical layer) channel. The inner coder together with the BSC form the outer channel which is presented to the outer coder. Between the two coders is an optional interleaver/deinterleaver. When an interleaver with sufficient depth is employed, the outer channel appears to be a BSC with crossover probability equal to the decoded bit error rate out of the inner decoder. If the code concatenation represents a system such as the heterogeneous network described previously, possible constraints on a concatenated coding scheme could be the overall code rate and the block lengths of the constituent codes. Typically, appropriate code rates for the constituent codes in the concatenated system have been found through heuristic methods and simulations. In 188 Herro, et al. [2] first employed information-theoretic techniques to conclude that there is an optimal rate for the inner code of a concatenated block coding system, and that this optimum depends on the overall system capacity or cutoff rate. Furthermore, they concluded that given a fixed overall rate there exists an optimum rate distribution which minimizes the overall decoded bit error rate, and that this distribution is a function of the inner code block length. However, they did not present a method for finding the optimal rates, nor did they consider the effects of rate constraints. Similar results for concatenated coding systems using inner convolutional codes can be found in an earlier paper [3]. The rate tradeoff is further illustrated in Lin and Costello [4] with an example based on the work of Odenwalder [5]. In more recent work on turbo codes by Schlegel and Perez [6] it can be seen that performance varies by adjusting the constituent codes and interleaver. In this work we expand upon the results presented in [2] by assuming selected constraints on system parameters, and develop a tractable method for determining appropriate code rates as functions
3 3 of these constraints. We consider the effect of both the inner and outer coders, as well as the channel SNR, on the overall block error rate and develop an analytic guideline for selection of appropriate inner code rates, extending the work in [2] to supply a guideline for appropriate rate selection that can readily be used in an adaptive system or can serve as the starting point for a heuristic or exhaustive search for optimal allocations. Given the computational complexity that would be involved in determining optimal operating points for wide ranges of physical channel qualities and system parameters, it would be useful to have an initial point in order to constrain searches. In Section II we further discuss the concatenated block coding system and the ensemble performance bound employed. This upper bound on overall block error rate is used to determine a guideline for selection of the rates of the constituent binary codes as a function of the selected constraints. The analytic guidelines are given in Section III and are compared to a concatenated block coding scheme with BCH constituent codes in Section IV. II. SERIAL CONCATENATED BLOCK CODES We denote the inner and outer code rates of the serial concatenated block coding scheme of Fig. 1 as and, respectively, and assume that the block lengths, and, of the codes are predetermined, as might occur in a practical coding system, while the information block lengths, and, are permitted to vary. The overall system code rate,, is the product of the rates of the two constituent codes, i.e.,. A constraint on the overall system rate,, will be imposed, so that must be satisfied. In general, the subscript will denote a parameter which is associated with the inner channel, the physical channel, while the subscript indicates an association with the outer channel. Thus, the inner channel, respectively, while "! "!# and $&% and $&%!!# denote the cutoff rate and bit error rate of denote the cutoff rate and bit error rate of the outer channel. An exception to this convention is that the block error rate of the outer channel is denoted by $'!#, while the overall block error rate of the system, that is, the decoded block error
4 + rate after the outer decoder is then denoted as $('!. 4!# $&% In the system shown in Fig. 1, the inner (physical) channel is a BSC with crossover probability, thus the cutoff rate )"!# is given by "! *,+.-0/21, $%! *:,+;$%! 2EFHG (1) The channel cutoff rate can be viewed to be the largest practical rate at which arbitrarily small probability of error can be assumed for many codes. Assuming ideal interleaving is employed, the outer channel is a BSC as well, and thus bit error rate seen by the outer decoder. "! is also given by (1) with $I%! being the decoded In [7] the average block error probability for a block code on a discrete memoryless channel is shown to satisfy where X* Z*=< is the code block length and Y! $&' LKLMONQPSRUT8NWV EFHG (2) is the code-rate-dependent random coding exponent. In [8] Viterbi and Omura gave a lower bound on the random coding exponent as Y * for ] system block error rate J^*5_"! Finally, note that the bit error rate of the inner channel, $% Z *=<[\"! * EFHGLb This bound is then employed in (2) to bound the overall! J $&' dc"e K8THfhg e M e b (3)!# is dictated by the channel SNR, while for nonsystematic binary codes the bit error rate out of the inner decoder is taken to be $&%! i $&'!# b (4) Note that since an ensemble of codes is considered, one can do no worse, on average, than assuming that half of the bits in the block are in error [8], []. As shown in [2] one can use (1), (3), and (4) (assuming ideal interleaving) to obtain a bound on
5 + t < u 5 the cutoff rate of the outer channel "! `j,+;-w/1 )k 54 7 cl K8T fhg l M l <m )+n cl K8T fhg l M l <po b (5) If interleaving is not used then the channel is not memoryless. However, as shown in [2], based on the block interference channel of McEliece and Stark [10], it can be modeled as a memoryless cl -ary channel. The cutoff rate of the inner channel and the bit error rate seen by the outer decoder remain the same as given in (1) and (4). However, the cutoff of the outer channel now becomes "! `j,+ 8I-W/1 q 7,+n c l K8T8fhg l M l 4 c l +r K8T8fhg l M lzs,+n K c l b (6) In the following section we approximate the cutoff rates of (5) and (6), and then use these in (3) to minimize approximations to the bound with respect to v and. The results will serve as guidelines for determining the optimal inner code rates of the concatenated system with ideal or no interleaving as functions of selected system parameters. To permit an analytical solution of the minimum points on the approximations of the bounds, we treat the H* s as real-valued and round the resulting values to obtain the guidelines to the optimal code rates. III. RATE SELECTION GUIDELINES In the previous section we introduced an upper bound on the overall system error rate. In this section we solve for the minimum point on an approximation to the bound as a function of selected system parameters. The minimizing inner code rate will serve as a guideline for reasonable inner code rate selection in a practical system. A. Ideal Interleaving To find the minimum point on the bound on $('! given in (3), where )"! is given by (5), we minimize the exponent XF"! (7)
6 z z ] ] Œ t 7 t 6 with respect to and, subject to the rate constraints while assuming that & and are fixed. J n_w"!# Jr_w"! ` _ r_ (8) () (10) Because we are seeking only an approximation to the optimal inner and outer rates, we first! approximate $&% by c l K8THfhg l M l K. Next, we bound and perform a multi-stage approximation of "!. We first approximate )"! by its upper value, and then take the first term in a Taylor series expansion of this approximation. Finally, we change the base the of logarithm and employ the approximation ln yxx<bz{x +r for x z "! }z,+;-0/1,+;-0/1,+ -0ˆ, ~ This sequence of steps yields! $%! 7 $&%,LR c l K8THfhg l M l V s The tightness of the result will be discussed in Section IV.,+ cfl K8T fhg l M lƒ b (11) Since "! does not depend on L, minimizing (7) is a separable problem. Clearly H must be made as small as possible while still satisfying (10), i.e., H F, 8. Then we can minimize (7) with respect to to find where Z < 8B -0ˆ`S -0ˆ` ` "Ž THfhg l M lzs is the Lambert -function, the solution to an equation of the form x. [11], [12]. It is interesting to note that, in this case, the approximation to the optimum value of is independent of S. Fig. 2 shows the inner code rate guideline as a function of inner code block length for selected rates and channel SNRs with S. Also shown in this figure are the inner channel cutoff rates (12)
7 z z t b Œ Œ 4 7 Ž t 4 E 4 for Ỳ % i ] and db. For short inner code block lengths or poor channels, a greater percentage 7 of the total rate must be allocated to the inner code in order to clean up the channel. If the channel is good, however, a powerful inner code is not required. Note that for both channels shown the inner rate converges for large inner code block lengths, as will be shown below. It can be surmised that for shorter inner code block lengths or poorer channels, the inner code must be made more powerful, that is, assigned a lower code rate, in order to clean up the channel, but if the channel is good a powerful inner code is not required. We now examine the behavior of the inner rate for long block lengths. As shown in [11] an expansion of the Lambert ž <" -Wˆ` 7 ` T8fhg l M lzs Ÿš < =š < -0ˆ +D-0ˆ -function can be written by letting b Then from [11] we have =š << -0ˆ 54-0ˆ -0ˆ Ÿš <"< -0ˆ Ÿš < 4 =š <I -0ˆ -0ˆ -0ˆ Z < 4, where šœ L4 Ÿš <"<< Ÿš < 4 6b (13), Employing the first term of the above expansion, for long block lengths we have -0 W M lz, -0 W M l= ` -0 W M l= ` -0 W M l ` "!# Z < -Wˆ, -Wˆ` -0ˆ -Wˆ` Œ ˆ -0ˆ` -0ˆ` `X Œ "Ž T8fhg l M lzs -Wˆ``4-0ˆ ` 4n-Wˆ "!# -0ˆ` Ž(Ž (14) So, as the block length increases, the optimum inner rate tends to the cutoff rate. This conclusion can also be drawn from the results of [2]. B. No Interleaving In the case of no interleaving the objective remains to minimize $B'!, c"e KLM e T8fhg e subject to the constraints of (8) - (10), however the inequality of (8) is now considered to be a strict inequality to permit the approximations below. It is assumed that ) E E and the channel SNR are fixed.
8 < z z Œ Œ E t < Ž 8 Again, we first approximate the outer channel cutoff rate as follows "! `+ `+ `+ &-W/1 &-W/1 7,+n c l K8T8fhg l M l 4 54 cl K8T fhg l M l s < c l K8T8fhg l M lzs -0ˆ, c l +a K8THfhg l M lÿs,+n c l b (15) Thus we can now minimize XF` + with respect to, for fixed parameters & E Ž `+ < c l K8T8fhg l M lÿs -0ˆ` X `, and "!#, which yields (16) 8B Z < 4w <" -Wˆ, (17) with ª `I -Wˆ` T8fhg l M lzs. As was concluded in [2], and can be seen in Fig. 3, the guideline inner code rate rapidly converges to "!#. We can again use the approximation to the Lambert -function of (13) to show this convergence as -0 W M l ` M l, z"!# Z < 4w -0ˆ \b (18) Therefore, a short block length suffices in this case to provide the optimum results. Compared with the case of ideal interleaving, the indicated inner code rate is significantly lower. Thus, this system is optimized when the outer channel is made as narrow as possible, in the sense that is reduced as far as possible and the inner channel is efficiently cleaned. IV. COMPARISON TO SELECTED CODES Fig. 4 illustrates the upper bound on overall block error rate as a function of inner code rate for a BSC with Ỳ % db, `«z ] b 8E and ideal interleaving. The block length of the inner code is
9 fixed at i ^ while is varied. Results of simulating transmission using a serial concatenated coding system with constituent BCH codes with generators as given in [4, Appendix C] are shown in Fig. 4. Since non-shortened codes are employed, available block lengths are limited, yielding few simulation points, which are indicated by stars. The bound is a smooth curve for each set of block lengths and the minimum point found by the analytic solution of the approximation to the bound is indicated by a diamond. Since the upper bound of (2) is a bound over an ensemble of codes, it is not expected that the bounds would be tight; hence, the large distance, in terms of block error rate between the bounds and the simulations. In this work, however, we are only concerned with the distance, in terms of between the minima on the simulations and the guidelines to which are indicated by the diamonds. These results illustrate that the optimal inner code rate is independent of S and that the bound underestimates the optimal inner rate for the selected codes. However, the results suggest that analytic solution can serve as an acceptable guideline for selection of the optimal inner code rate. Related results are given for the no interleaving case in Fig. 5. In this figure, the block lengths are fixed to while two selections for physical channel quality and rate are shown. Again, BCH codes are used, the bound is a smooth curve for each choice of channel quality, the guideline to the inner code rate is shown by a diamond. and the simulation results are given by stars. In this case the approximation to the minima on the bounds are not as tight as for the interleaved case. As before we are interested only in the location of the minima on corresponding curves, and not in the distance between the curves. Again, the guideline can assist in selection of good rate allocations. Future work will involve extending these results to AWGN and fading inner channels with softdecision decoders In addition, a serial concatenated coder with an inner convolutional code can be easily implemented with the rate-compatible punctured convolutional codes introduced in [13]. While the case of an outer block code and inner convolutional code was briefly examined in [3] it would be of interest to revisit this work and develop an analytic guideline for the optimal inner
10 10 and outer code rates. Finally, for scenarios other than described in the introduction, that is, when iterative decoding is feasible, a capacity bound would likely provide more useful results than the cutoff rate bound. V. ACKNOWLEDGMENTS The authors wish to thank Prof. Daniel J. Costello, Jr. for his excellent suggestions for improving this paper. REFERENCES [1] G.D. Forney, Concatenated Codes. MIT Press, 166. [2] M.A. Herro, D.J. Costello, Jr., and L. Hu, Capacity and Cutoff Rate Calculations for a Concatenated Coding System, IEEE Trans. Inform. Theory, vol. 34, pp , Mar [3] M.A. Herro, D.J. Costello, Jr., and L. Hu, Capacity and Cutoff Rate of a Concatenated Coding System with an Inner Convolutional Code, in Proc. Conf. Information Sciences and Systems, pp , Mar [4] S. Lin and D.J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, N.J.: Prentice-Hall, 183. [5] J.P. Odenwalder, Optimal Decoding of Convolutional Codes. PhD thesis, Department of Systems Sciences, UCLA, 170. [6] C. Schlegel and L. Perez, On Error Bounds and Turbo-Codes, IEEE Communications Letters, vol. 3, pp , July 1. [7] R. G. Gallager, Information Theory and Reliable Communication. John Wiley and Sons, 168. [8] A.J. Viterbi and J.K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 17. [] J. G. Proakis, Digital Communications. McGraw-Hill Book Company, New York, 18. [10] R.J. McEliece and W.L. Stark, Channels with Block Interference, IEEE Trans. Inform. Theory, vol. 30, Jan [11] J.P. Boyd, Global Approximations to the Principal Real-Valued Branch of the Lambert -function, Appl. Math. Lett., vol. 11, no. 6, pp , 18. [12] D.A. Barry, Y.-Y. Parlange, L. Li, H. Prommer, C.J. Cunningham, and F. Stagnitti, Analytical Approximations for Real Values of the Lambert -function, Mathematics and Computers in Simulation, vol. 53, pp , [13] J. Hagenauer, Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and their Applications, IEEE Trans. Comm., vol. COM-36, pp , April 188.
11 ¼ 11 Outer Encoder Interleaver Inner Encoder Inner Channel (BSC) Outer Decoder Deinterleaver Inner Decoder Outer Channel Fig. 1. A serial concatenated coding scheme. 1 R 0,1 Eb /N 0 =10 db 0. E b /N 0 = 10 db R 0,1 Eb /N 0 =4 db R E b /N 0 = 4 db = 0.75 = 0.5 = 0.25 = n 1 Fig. 2. Guideline inner code rate as a function of inner code block length for ±Ÿ²h³ fi.µ? and db, total overall rate ޹»º F½¾µ: "ÀÁZ ½ "ÀÁh F½ ÀFÁŸ ½ ÂÀ ÃÁ and ideal interleaving.
12 R 0,1 /2 Eb /N 0 =10 db R R 0,1 /2 Eb /N 0 =4 db = 0.45 = 0.25 = = n 1 Fig. 3. Optimum inner code rate as a function of inner code block length for SNRs of 10 and 4 db, total overall rate ¹ º ¼ F½ "Ä ÀFÁh ½¾µ: ÀFÁZ ½ ÀFÁZ ½ À"Ã, Å e Ǽµ: Â, and no interleaving P B n 1 = 63, n 2 = 31 n 1 = 63, n 2 = 63 n 1 = 63, n 2 = R 1 Fig. 4. The performance of a concatenated coder with BCH codes as compared with that predicted by the upper bound for ±Z²Z³ f œ db, ¹,Ç ½ È, and ideal interleaving. Simulated points for the selected BCH codes are indicated by stars.
13 =0.2, SNR=2dB =0.27, SNR=5dB P B, R 1 Fig. 5. The performance of a concatenated coder with BCH codes as compared with that predicted by the upper bound for varying ±Z²Z³ f, ¹, and no interleaving. Simulated points for the selected BCH codes are indicated by stars.
Performance Evaluation and Comparative Analysis of Various Concatenated Error Correcting Codes Using BPSK Modulation for AWGN Channel
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 3 (2012), pp. 235-244 International Research Publication House http://www.irphouse.com Performance Evaluation
More 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 informationConvolutional 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 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 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 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 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 informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More 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 informationTransmit Power Allocation for BER Performance Improvement in Multicarrier Systems
Transmit Power Allocation for Performance Improvement in Systems Chang Soon Par O and wang Bo (Ed) Lee School of Electrical Engineering and Computer Science, Seoul National University parcs@mobile.snu.ac.r,
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 informationMULTICARRIER communication systems are promising
1658 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 10, OCTOBER 2004 Transmit Power Allocation for BER Performance Improvement in Multicarrier Systems Chang Soon Park, Student Member, IEEE, and Kwang
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 informationDifferentially-Encoded Turbo Coded Modulation with APP Channel Estimation
Differentially-Encoded Turbo Coded Modulation with APP Channel Estimation Sheryl Howard Dept of Electrical Engineering University of Utah Salt Lake City, UT 842 email: s-howard@eeutahedu Christian Schlegel
More informationError Control Coding. Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria
Error Control Coding Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria Topics Introduction The Channel Coding Problem Linear Block Codes Cyclic Codes BCH and Reed-Solomon
More informationDecoding of Block Turbo Codes
Decoding of Block Turbo Codes Mathematical Methods for Cryptography Dedicated to Celebrate Prof. Tor Helleseth s 70 th Birthday September 4-8, 2017 Kyeongcheol Yang Pohang University of Science and Technology
More informationFOR applications requiring high spectral efficiency, there
1846 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 11, NOVEMBER 2004 High-Rate Recursive Convolutional Codes for Concatenated Channel Codes Fred Daneshgaran, Member, IEEE, Massimiliano Laddomada, Member,
More informationDegrees of Freedom in Adaptive Modulation: A Unified View
Degrees of Freedom in Adaptive Modulation: A Unified View Seong Taek Chung and Andrea Goldsmith Stanford University Wireless System Laboratory David Packard Building Stanford, CA, U.S.A. taek,andrea @systems.stanford.edu
More informationMULTILEVEL CODING (MLC) with multistage decoding
350 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 Power- and Bandwidth-Efficient Communications Using LDPC Codes Piraporn Limpaphayom, Student Member, IEEE, and Kim A. Winick, Senior
More 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 informationPerformance of Nonuniform M-ary QAM Constellation on Nonlinear Channels
Performance of Nonuniform M-ary QAM Constellation on Nonlinear Channels Nghia H. Ngo, S. Adrian Barbulescu and Steven S. Pietrobon Abstract This paper investigates the effects of the distribution of a
More 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 informationPERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS
ISTANBUL UNIVERSITY JOURNAL OF ELECTRICAL & ELECTRONICS ENGINEERING YEAR VOLUME NUMBER : 006 : 6 : (07- ) PERFORMANCE OF TWO LEVEL TURBO CODED 4-ARY CPFSK SYSTEMS OVER AWGN AND FADING CHANNELS Ianbul University
More 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 informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
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 informationSYSTEM-LEVEL PERFORMANCE EVALUATION OF MMSE MIMO TURBO EQUALIZATION TECHNIQUES USING MEASUREMENT DATA
4th European Signal Processing Conference (EUSIPCO 26), Florence, Italy, September 4-8, 26, copyright by EURASIP SYSTEM-LEVEL PERFORMANCE EVALUATION OF MMSE TURBO EQUALIZATION TECHNIQUES USING MEASUREMENT
More informationA Survey of Advanced FEC Systems
A Survey of Advanced FEC Systems Eric Jacobsen Minister of Algorithms, Intel Labs Communication Technology Laboratory/ Radio Communications Laboratory July 29, 2004 With a lot of material from Bo Xia,
More informationHigh-Rate Non-Binary Product Codes
High-Rate Non-Binary Product Codes Farzad Ghayour, Fambirai Takawira and Hongjun Xu School of Electrical, Electronic and Computer Engineering University of KwaZulu-Natal, P. O. Box 4041, Durban, South
More 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 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 informationOFDM Transmission Corrupted by Impulsive Noise
OFDM Transmission Corrupted by Impulsive Noise Jiirgen Haring, Han Vinck University of Essen Institute for Experimental Mathematics Ellernstr. 29 45326 Essen, Germany,. e-mail: haering@exp-math.uni-essen.de
More informationChannel capacity and error exponents of variable rate adaptive channel coding for Rayleigh fading channels. Title
Title Channel capacity and error exponents of variable rate adaptive channel coding for Rayleigh fading channels Author(s) Lau, KN Citation IEEE Transactions on Communications, 1999, v. 47 n. 9, p. 1345-1356
More informationAN INTRODUCTION TO ERROR CORRECTING CODES Part 2
AN INTRODUCTION TO ERROR CORRECTING CODES Part Jack Keil Wolf ECE 54 C Spring BINARY CONVOLUTIONAL CODES A binary convolutional code is a set of infinite length binary sequences which satisfy a certain
More informationMultiple-Bases Belief-Propagation for Decoding of Short Block Codes
Multiple-Bases Belief-Propagation for Decoding of Short Block Codes Thorsten Hehn, Johannes B. Huber, Stefan Laendner, Olgica Milenkovic Institute for Information Transmission, University of Erlangen-Nuremberg,
More informationComparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels
Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels Abstract Manjeet Singh (ms308@eng.cam.ac.uk) - presenter Ian J.
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
More informationLinear time and frequency domain Turbo equalization
Linear time and frequency domain Turbo equalization Michael Tüchler, Joachim Hagenauer Lehrstuhl für Nachrichtentechnik TU München 80290 München, Germany micha,hag@lnt.ei.tum.de Abstract For coded data
More informationInformation Processing and Combining in Channel Coding
Information Processing and Combining in Channel Coding Johannes Huber and Simon Huettinger Chair of Information Transmission, University Erlangen-Nürnberg Cauerstr. 7, D-958 Erlangen, Germany Email: [huber,
More 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 informationIN A direct-sequence code-division multiple-access (DS-
2636 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4, NO. 6, NOVEMBER 2005 Optimal Bandwidth Allocation to Coding and Spreading in DS-CDMA Systems Using LMMSE Front-End Detector Manish Agarwal, Kunal
More informationSIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES
SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES Michelle Foltran Miranda Eduardo Parente Ribeiro mifoltran@hotmail.com edu@eletrica.ufpr.br Departament of Electrical Engineering,
More 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 informationERROR CONTROL CODING From Theory to Practice
ERROR CONTROL CODING From Theory to Practice Peter Sweeney University of Surrey, Guildford, UK JOHN WILEY & SONS, LTD Contents 1 The Principles of Coding in Digital Communications 1.1 Error Control Schemes
More informationMaster s Thesis Defense
Master s Thesis Defense Serially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry Kanagaraj Damodaran August 14, 2008 Committee Dr. Erik Perrins (Chair) Dr. Victor Frost Dr. James
More 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 informationChapter 2 Soft and Hard Decision Decoding Performance
Chapter 2 Soft and Hard Decision Decoding Performance 2.1 Introduction This chapter is concerned with the performance of binary codes under maximum likelihood soft decision decoding and maximum likelihood
More informationFOR wireless applications on fading channels, channel
160 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Design and Analysis of Turbo Codes on Rayleigh Fading Channels Eric K. Hall and Stephen G. Wilson, Member, IEEE Abstract
More informationImprovement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder
European Scientific Journal June 26 edition vol.2, No.8 ISSN: 857 788 (Print) e - ISSN 857-743 Improvement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder Alaa Ghaith, PhD
More 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 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 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 informationThe BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying
The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying Rohit Iyer Seshadri, Shi Cheng and Matthew C. Valenti Lane Dept. of Computer Sci. and Electrical Eng. West Virginia University Morgantown,
More informationLow Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM
Low Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer
More informationOFDM Code Division Multiplexing with Unequal Error Protection and Flexible Data Rate Adaptation
OFDM Code Division Multiplexing with Unequal Error Protection and Flexible Data Rate Adaptation Stefan Kaiser German Aerospace Center (DLR) Institute of Communications and Navigation 834 Wessling, Germany
More informationRecent Progress in Mobile Transmission
Recent Progress in Mobile Transmission Joachim Hagenauer Institute for Communications Engineering () Munich University of Technology (TUM) D-80290 München, Germany State University of Telecommunications
More informationImplementation of Reed-Solomon RS(255,239) Code
Implementation of Reed-Solomon RS(255,239) Code Maja Malenko SS. Cyril and Methodius University - Faculty of Electrical Engineering and Information Technologies Karpos II bb, PO Box 574, 1000 Skopje, Macedonia
More informationPerformance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband
erformance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband Cheng Luo Muriel Médard Electrical Engineering Electrical Engineering and Computer Science, and Computer Science, Massachusetts
More informationBit-Interleaved Coded Modulation: Low Complexity Decoding
Bit-Interleaved Coded Modulation: Low Complexity Decoding Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer Science The Henry
More 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 informationCommunications Overhead as the Cost of Constraints
Communications Overhead as the Cost of Constraints J. Nicholas Laneman and Brian. Dunn Department of Electrical Engineering University of Notre Dame Email: {jnl,bdunn}@nd.edu Abstract This paper speculates
More informationOn the Optimal Block Length for Joint Channel and Network Coding
On the Optimal Block Length for Joint Channel and Network Coding Christian Koller, Martin Haenggi, Jörg Kliewer, and Daniel J. Costello, Jr. Department of Electrical Engineering, University of Notre Dame,
More informationHamming net based Low Complexity Successive Cancellation Polar Decoder
Hamming net based Low Complexity Successive Cancellation Polar Decoder [1] Makarand Jadhav, [2] Dr. Ashok Sapkal, [3] Prof. Ram Patterkine [1] Ph.D. Student, [2] Professor, Government COE, Pune, [3] Ex-Head
More informationPERFORMANCE ANALYSIS OF IDMA SCHEME USING DIFFERENT CODING TECHNIQUES WITH RECEIVER DIVERSITY USING RANDOM INTERLEAVER
1008 PERFORMANCE ANALYSIS OF IDMA SCHEME USING DIFFERENT CODING TECHNIQUES WITH RECEIVER DIVERSITY USING RANDOM INTERLEAVER Shweta Bajpai 1, D.K.Srivastava 2 1,2 Department of Electronics & Communication
More 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 of Soft Iterative Channel Estimation in Turbo Equalization
Performance of Soft Iterative Channel Estimation in Turbo Equalization M. Tüchler Ý, R. Otnes Þ, and A. Schmidbauer Ý Ý Institute for Communications Engineering, Munich University of Technology, Arcisstr.
More informationSNR Estimation in Nakagami Fading with Diversity for Turbo Decoding
SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,
More 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 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 informationJamming Mitigation Based on Coded Message-Driven Frequency Hopping
Jamming Mitigation Based on Coded Message-Driven Frequency Hopping Huahui Wang and Tongtong Li Department of Electrical & Computer Engineering Michigan State University, East Lansing, Michigan 48824, USA
More informationAn Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion
Research Journal of Applied Sciences, Engineering and Technology 4(18): 3251-3256, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: December 28, 2011 Accepted: March 02, 2012 Published:
More informationJoint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System
# - Joint Transmitter-Receiver Adaptive orward-link D-CDMA ystem Li Gao and Tan. Wong Department of Electrical & Computer Engineering University of lorida Gainesville lorida 3-3 Abstract A joint transmitter-receiver
More informationParallel Concatenated Turbo Codes for Continuous Phase Modulation
Parallel Concatenated Turbo Codes for Continuous Phase Modulation Mark R. Shane The Aerospace Corporation El Segundo, CA mark.r.shane@aero.org Richard D. Wesel Electrical Engineering Department University
More informationn Based on the decision rule Po- Ning Chapter Po- Ning Chapter
n Soft decision decoding (can be analyzed via an equivalent binary-input additive white Gaussian noise channel) o The error rate of Ungerboeck codes (particularly at high SNR) is dominated by the two codewords
More 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 informationImplementation of Different Interleaving Techniques for Performance Evaluation of CDMA System
Implementation of Different Interleaving Techniques for Performance Evaluation of CDMA System Anshu Aggarwal 1 and Vikas Mittal 2 1 Anshu Aggarwal is student of M.Tech. in the Department of Electronics
More 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 informationPerformance Evaluation of different α value for OFDM System
Performance Evaluation of different α value for OFDM System Dr. K.Elangovan Dept. of Computer Science & Engineering Bharathidasan University richirappalli Abstract: Orthogonal Frequency Division Multiplexing
More informationSimulink Modelling of Reed-Solomon (Rs) Code for Error Detection and Correction
Simulink Modelling of Reed-Solomon (Rs) Code for Error Detection and Correction Okeke. C Department of Electrical /Electronics Engineering, Michael Okpara University of Agriculture, Umudike, Abia State,
More informationAN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE. A Thesis by. Andrew J. Zerngast
AN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE A Thesis by Andrew J. Zerngast Bachelor of Science, Wichita State University, 2008 Submitted to the Department of Electrical
More informationCT-516 Advanced Digital Communications
CT-516 Advanced Digital Communications Yash Vasavada Winter 2017 DA-IICT Lecture 17 Channel Coding and Power/Bandwidth Tradeoff 20 th April 2017 Power and Bandwidth Tradeoff (for achieving a particular
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 informationOn Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks
San Jose State University From the SelectedWorks of Robert Henry Morelos-Zaragoza April, 2015 On Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks Quyhn Quach Robert H Morelos-Zaragoza
More informationFrequency-Hopped Spread-Spectrum
Chapter Frequency-Hopped Spread-Spectrum In this chapter we discuss frequency-hopped spread-spectrum. We first describe the antijam capability, then the multiple-access capability and finally the fading
More informationOptimum Power Allocation in Cooperative Networks
Optimum Power Allocation in Cooperative Networks Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering University of Cambridge 5 JJ
More informationTURBO codes are an exciting new channel coding scheme
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 46, NO. 11, NOVEMBER 1998 1451 Turbo Codes for Noncoherent FH-SS With Partial Band Interference Joseph H. Kang, Student Member, IEEE, and Wayne E. Stark, Fellow,
More 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 informationCapacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 9, SEPTEMBER 2003 2141 Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes Jilei Hou, Student
More 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 informationISSN: Page 320
To Reduce Bit Error Rate in Turbo Coded OFDM with using different Modulation Techniques Shivangi #1, Manoj Sindhwani *2 #1 Department of Electronics & Communication, Research Scholar, Lovely Professional
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 informationInternational Journal of Computer Trends and Technology (IJCTT) Volume 40 Number 2 - October2016
Signal Power Consumption in Digital Communication using Convolutional Code with Compared to Un-Coded Madan Lal Saini #1, Dr. Vivek Kumar Sharma *2 # Ph. D. Scholar, Jagannath University, Jaipur * Professor,
More informationAn Energy-Division Multiple Access Scheme
An Energy-Division Multiple Access Scheme P Salvo Rossi DIS, Università di Napoli Federico II Napoli, Italy salvoros@uninait D Mattera DIET, Università di Napoli Federico II Napoli, Italy mattera@uninait
More informationBEING wideband, chaotic signals are well suited for
680 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 51, NO. 12, DECEMBER 2004 Performance of Differential Chaos-Shift-Keying Digital Communication Systems Over a Multipath Fading Channel
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 informationBANDWIDTH-PERFORMANCE TRADEOFFS FOR A TRANSMISSION WITH CONCURRENT SIGNALS
BANDWIDTH-PERFORMANCE TRADEOFFS FOR A TRANSMISSION WITH CONCURRENT SIGNALS Aminata A. Garba Dept. of Electrical and Computer Engineering, Carnegie Mellon University aminata@ece.cmu.edu ABSTRACT We consider
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 1, JANUARY
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 1, JANUARY 2004 31 Product Accumulate Codes: A Class of Codes With Near-Capacity Performance and Low Decoding Complexity Jing Li, Member, IEEE, Krishna
More informationA low cost soft mapper for turbo equalization with high order modulation
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 A low cost soft mapper for turbo equalization
More informationdesigning the inner codes Turbo decoding performance of the spectrally efficient RSCC codes is further evaluated in both the additive white Gaussian n
Turbo Decoding Performance of Spectrally Efficient RS Convolutional Concatenated Codes Li Chen School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China Email: chenli55@mailsysueducn
More 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 information