JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 35

Optimization of Channel Coding Rate for Diverse Modulation Techniques and Channel Condition in WCDMA Md. Reaz Ashraful Abedin, Md. Ali Reza Al-Amin, and Md. Mahbub Hossain Abstract—Every kind of mobile transmission performance is always affected by channel mutilations. Major mutilations are dominated by noise, interference and fading which lead to error in received bit stream. Channel coding is one of the solutions to prevail over this problem. Here the rate of channel coding plays a significant role in Bit Error Rate (BER) performance. Moreover, bit error rate for different modulation techniques and different types of channels vary substantially. The main purpose of this pepar is to analyze the bit error rate performance in Wide Band Code Division Multiple Access system for different convolutional coding rates, modulation techniques and channel conditions; then find the optimum coding rate from the analysis. Consequently these conditions for WCDMA are considered for analysis- system using QPSK, 16-QAM and 64-QAM modulation technique, transmission through AWGN channel, Rayleigh fading channel and Rician fading channel and convolution coding with three different coding rates. Index Terms—BER, Channel coding, Fading Channel, QAM, WCDMA.

——————————  ——————————

1 INTRODUCTION

A

PPOSITE transmission of information over the channel and reception is the main purpose of digital communication system. However, the channel through which signal is transmitted, transmission power and bandwidth are major factors that affect the system performance of retrieving data from transmitted signal. Perfectness of modulator, transmission channel and demodulator is necessary for realization of high speed data rate technique having highest efficiency. But realistic radio environment is not favorable for such intention. It posses an unnecessary detrimental fact that is known as fading, which is introduced from more than one path propagation(direct and indirect), refraction, reflection and diffraction of signal before receiving. Moreover the transmission channel introduces noise, attenuation, interference and distortion in the transmitted signal which causes errors in the information bit stream. Though baseband signal is processed by different modulation technique for proper transmission, still it is vulnerable to error cause by noise and interference. Therefore an efficient error detection and correction algorithm is needed to minimize the bit error percentage, so that an acceptable quality of signal can be retrieved from transmitted signal [1]. Convolutional encoder is widely used for channel coding in WCDMA system and Viterbi decoding is used as the most attuned channel decoding technique which can ————————————————

• Md. Reaz Ashraful Abedin is with the Electronics and Communication Engineering Discipline, Khulna University, Khulna-9208, Bangladesh. • Md. Ali Reza Al-Amin is with the Electronics and Communication Engineering Discipline, Khulna University, Khulna-9208, Bangladesh. • Md. Mahbub Hossain is with the Electronics and Communication Engineering Discipline, Khulna University, Khulna-9208, Bangladesh.

detect and correct bit error with least fault. Encoding for bit error control is utilized in different ground of channel condition. Reliable communication needs channel encoding in the presence of other interfering signal. Again, transmission power is a major fact for satellite communication. In this case, coding is applied so that correct bits can be recovered from weak message signal which could minimize the need of high transmission power. It is obvious that convolutional encoding minimize the bit errors, but different encoding rates of convolutional encoder influence the performance of controlling bit error percentage [2]. So, this is an imperative requirement to optimize the rate of coding and constraint length for convolutional encoder that can lead to lowest bit error.

2 WCDMA SYSTEM 2.1 Modulation Schemes In the early stage of WCDMA, MPSK modulation technique was used for downlink communication. 4-PSK (also reffered to QPSK) or Quadrature phase shift keying is one of the three modulation techniques those are considered here for analysis. Instead of using two phase shift like BPSK, if we use four phase shifts, then simultaneously two binary bits can be represented by one symbol. So, speed of communication is twice in QPSK than BPSK. The the modulation equation of typical MPSK signal can be expressed as,

Symk ( t ) =

2 Esig T

© 2010 JOT http://sites.google.com/site/journaloftelecommunications/

cos(2π f car t +

2π k ) M

(1)

JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 36

Here, Symk(t) represents the kth symbol at time t that describes the polar form of the signal. Esig denotes signal energy. T is the period through which the pulses, produced by Pulse shapping function Fs(t), possess equal amplitude with the carrier. fcar represents carrier frequency. M is the modulation order and finally k can have any integer value 1, 2, 3, …… M. QPSK and BPSK allow changes in only phase angle of carrier signal but not in the amplitude. Here all the symbols sat on a circle in I-Q plane so that they all had the same amplitude. For this cause, PSK signals have constant envelope. But QAM allows change in amplitude from symbol to symbol. In M-QAM we vary not just the phase of the symbol but also the amplitude. Here the points closer to the axes have lesser amplitude and energy than the others. The 16 symbols in 16-QAM have sixteen different positions in the I-Q plane [3]. Quadrature Amplitude Modulation (QAM) can be used instead of QPSK for higher data rate. In 16-QAM, there are four I values and four Q values. This results in a total of 16 possible states for the signal. The symbol rate is one fourth of the bit rate as 16=24 [4]. In 64-QAM, there are 64 different symbols each containing six bits (64=26) which is very spectrally efficient. But the symbols are close together here which causes errors due to noise and distortion. Though this signal facilitates us with higher communication speed than 32-QAM it needs extra transmission power to spread effectively which reduces power efficiency [5].

2.2 Channel Models Electrical systems always possess unwanted electric signal which is referred to as thermal noise. This noise is superimposed or added to the main signal which limits the receiver ability to make correct symbol, which is referred to as Additive White Gaussian Noise [6]. AWGN channel is a universal channel model for analyzing communication systems. The channel’s frequency response has infinite bandwidth and phase frequency response is linear for all frequencies so that the modulated signals pass through it without any amplitude loss and phase distortion of frequency components. For this cause, this model does not account for the phenomena of fading, frequency selectivity, interference, nonlinearity or dispersion. Only distortion is introduced by this channel. Probability distribution function for Gaussian noise is represented as, 2

P ( z) =

1 1 z−a exp[−   ] 2 σ  σ 2π

(2)

Where, σ2is the variance of normal distributed noise value n. z is channel output and a is transmitted bit. Now, fading is used to describe the rapid fluctuations of the amplitudes, phases, or multipath delays of a radio signal over a short period of time or travel distance, so that large-scale path loss effects may be ignored. Fading is caused by interference between two or more versions of the transmitted signal which arrive at the receiver at

slightly different times. That means when there is more than one transmission path to the MS or BTS, and therefore more than one signal arriving at the receiver, then multipath fading occurs. Depending on the distribution of the intensity, relative propagation time of the waves and the bandwidth of the transmitted signal, the resultant signal at the receiving antenna varies in amplitude and phase. Usually there are two fading effects are categorized in wireless communication system as large scale fading and small scale fading. In mobile communication system mobile receivers remain well below the height of surrounding structures, so there is no line-of-sight signal between the MS and BTS. This situation initiates the concept of Rayleigh Fading Channel [7]. Here fading is caused by the signals through multiple paths between the MS and BTS antennas and it is described by the Rayleigh Probability Distribution Function which is represented as,

 −z2  P ( z ) = 2 exp  2  σ  2σ  z

when

z≥0

(3)

Another type of channel model is Rician fading channel. Rician fading is a stochastic model for radio propagation anomaly caused by partial cancellation of a radio signal by itself. The signal arrives at the receiver by two different paths (hence exhibiting multipath interference), and at least one of the paths is changing (lengthening or shortening). Rician fading occurs when one of the paths, typically a line of sight signal, is much stronger than the others. When there is a dominant nonfading signal component present, such as a line-of-sight propagation path, the small-scale fading envelope distribution is Rician. In such a situation, random multipath components arriving at different angles are superimposed on a stationary dominant signal. The Rician distribution can be represented as,

p(z) =

 −( z 2 + A2 )   Az  e I σ 2  2σ 2  0  σ 2  z

=0

for(A≥0,z≥0) (4)

for (z<0)

Rayleigh and Rician fading is influenced by well known Doppler Shift Efect. Because of comparative motion between the MS and the BTS, each multipath wave experiences a perceptible shift in frequency. The shift in each received signal due to the relative motion between the MS and BTS is called the Doppler shift. The shift in frequency in the received signal is directly depend on the velocity and direction of motion of the mobile with respect to the direction of arrival of the received multipath wave. The frequency will be increased or decreased that means the Doppler shift will be positive or negative depending on whether the mobile receiver is moving toward or away from the base station [7]. In this paper three different

JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 37

Doppler frequencies are considered for analysis.

2.3 Channel Coding Convolutional coding is one of the channel coding techniques those are used in WCDMA. Passing the information sequence to be transmitted through a linear finite state shift register generates a convolutional code. Additional combinatorial logic that performs modulo-two addition is also used. The input data to the encoder is shifted into and along the shift register, k bits at a time. The number of output bits for each k bits input sequence is n bits. Thus the code rate is k/n. In convolutional coding, an information frame together with the previous m information frames are encoded into a single codeword frame. Hence successive frames are coupled together by the encoding procedure [8]. So, three commonly specified parameters of convolutional coding are, n = number of output bits k = number of input bits m = number of memory registers The quantity L is called the constrain length of the code and is defined by, L = (m+1) Constrain length L represents the number of bits in the encoder memory that affect generation of the n output bits.Three different types of encoders are designed for three coding rates 1/2, 1/3 and 2/3 in this paper, and comparison is made between the system performances using these coding rates.

a number of key parameters are identified for WCDMA system. These parameters are so important for the simulation functions. The constrain lengths and generator polynomials are included here (in Table 1) as key parameters, based on which three different encoders are designed.

2.5 Encoder Design Three different encoders are designed depending upon their constraint lengths and generator polynomials. For coding rate 1/2, constraint length is 9 and code generators are g1(x) =561 and g2(x) =753. Code generators are inputted as octal form of generator polynomials which

Fig. 1. Design of encoder having coding rate 1/2 for simulation.

define the connections between the memory registers and modulo-2 adders. The encoder is illustrated below.

2.4 WCDMA Key Parameters From the UMTS (Universal Mobile Transmission System), TABLE 1 WCDMA KEY PARAMETERS

Fig. 2. Design of encoder having coding rate 1/3 for simulation.

For coding rate 1/3, constraint length is 3 and code generators are g1(x) =4, g2(x) =5 and g3(x) =7. For coding rate 2/3, constraint length is [4,3] and code

Fig. 3. Design of encoder having coding rate 2/3 for simulation.

JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 38

generators are g11(x)=4, g12(x)=5, g13(x)=17, g21(x)=7, g22(x)=4 and g23(x)=2.

2.6 Viterbi Decoding The Viterbi decoder examines an entire received sequence of bits of a given length. The decoder computes a metric for each path and makes a decision; based on this metric. All paths are followed until two paths converge on one node. Then the path with higher metric is kept and the one with lower metric is discarded. The paths selected are called survivors [5]. If the transmitted bit sequence has N bits, then total number of possible bit sequences is 2N. from these only 2kL are valid. The Viterbi algorithm applies the maximumlikelihood principles to limit the comparison to 2 to the power of KL surviving paths instead of checking all paths. This reduces the number of paths that have to be examined and this a great advantage of Viterbi decoding. The most common metric used is the Hamming distance metric. This is just the dot product between the received codeword and allowable codeword. The decoding sequence can be easily realized with the help of Trelli’s diagram.

3

TABLE 2 DATA INTERPRETATION FROM FIG. 4

SIMULATION

In case of Rayleigh and Rician fading channel, BER is evaluated for variable speedy receiver by considering three different Doppler frequencies 64.81 Hz, 74.07 Hz and 92.59 Hz. Same effect of coding rate was observed in all those cases. For this cause and also for reducing paper size, BER for any one of three Doppler frequencies for a particular type of modulation is illustrated in following sections.

3.1 Simulation phase 1 In the first stage of simulation, only AWGN is used as communication channel. Three different channel coding

Fig. 4. BER for QPSK modulation for different coding rates through AWGN channel.

rates and modulations are included in this system design.

Fig. 5. BER for 16-QAM modulation for different coding rates through AWGN channel.

TABLE 3 DATA INTERPRETATION FROM FIG. 5

JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 39

TABLE 5 DATA INTERPRETATION FROM FIG. 7

Fig. 6. BER for 64-QAM modulation for different coding rates through AWGN channel.

TABLE 4 DATA INTERPRETATION FROM FIG. 6

Fig. 8. BER for 16-QAM modulation for different coding rates and 74.07Hz Doppler frequency through Rayleigh fading channel.

3.2 Simulation phase 2 In the second stage of simulation, Rayleigh fading channel is used as communication channel. Three different channel coding rates are included in this system design.

Fig. 7. BER for QPSK modulation for different coding rates and 74.07Hz Doppler frequency through Rayleigh fading channel.

TABLE 6 DATA INTERPRETATION FROM FIG. 8

JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 40

TABLE 8 DATA INTERPRETATION FROM FIG. 10

Fig. 9. BER for 64-QAM modulation for different coding rates and 74.07Hz Doppler frequency through Rayleigh fading channel.

TABLE 7 DATA INTERPRETATION FROM FIG. 9

Fig. 11. BER for 16-QAM modulation for different coding rates and 74.07Hz Doppler frequency through Rician fading channel.

3.3 Simulation phase 3 In the third stage of simulation, Rician fading channel is used as communication channel.

Fig. 10. BER for QPSK modulation for different coding rates and 74.07Hz Doppler frequency through Rician fading channel.

TABLE 9 DATA INTERPRETATION FROM FIG. 11

JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 41

TABLE 12 AVERAGE BER FOR DIFFERENT MODULATION SCHEMES FOR THE CODING RATE WHICH CAUSES LOWEST BIT ERROR THROUGH RAYLEIGH FADING CHANNEL

Fig. 12. BER for 64-QAM modulation for different coding rates and 92.59Hz Doppler frequency through Rician fading channel.

TABLE 10 DATA INTERPRETATION FROM FIG. 12

TABLE 13 AVERAGE BER FOR DIFFERENT MODULATION SCHEMES FOR THE CODING RATE WHICH CAUSES LOWEST BIT ERROR THROUGH RICIAN FADING CHANNEL

4 ANALYSIS FROM OBSERVATIONS From the interpreted datas it can be understood without any trouble that, though the average bit error status for two of the three coding rates changes with the diversity of modulation techniques, but another one remains with unchanged average BER status each case. It will be easier to understand from the following tables: TABLE 11 AVERAGE BER FOR DIFFERENT MODULATION SCHEMES FOR THE CODING RATE WHICH CAUSES LOWEST BIT ERROR THROUGH AWGN CHANNEL

From datas that we get from of the tables above, it is obvious that, within three coding rates 1/2, 1/3 and 2/3, the coding rate that facilitates with least bit error is 1/3.

JOURNAL OF TELECOMMUNICATIONS, VOLUME 6, ISSUE 1, DECEMBER 2010 42

5 CONCLUSION In this paper, we have found the optimum coding rate for three distinctive modulation techniques considering three different channel conditions. It is noticable that coding rate 1/3 causes lowest bit error in each case. This endeavor of finding best suited coding rate can be extended by considering many other rates regarding to the necessity of communicaton performance. Channel encoders having high number of encoded bits raise complexity and make the speed of communication slower. When speed is not a vital factor but the least error is expected, then coding rate might be changed, that possess high difference between the number of input and encoded bits. However analysis can be done for Binary Symmetric Channel (BSC), which is suggested as the extension of this research.

REFERENCES [1] [2]

[3]

[4] [5] [6] [7] [8]

Keiji Tachikawa, “W-CDMA Mobile Communications System,” JohnWiley &Sons Ltd, First edition, pp. 03-07, 2002. Aun Ali Tahir, Feng Zhao, “Performance analysis on modulation techniques of WCDMA in multipath fading channel,” ME dissertation, Electrical Engineering, Blekinge Institute of Technology, Sweden, 2009. “Intuitive guide to principle of communication- All about Modulation- Part 1,” http://www.complextoreal.com/chapters/ modulation2.pdf.2010. Behrouz A. Forouzan, “Data Communication & Networking,” Tata McGraw-Hill Edition, ch 5, 2004. “Digital Modulation in Communications Systems—an Introduction” Application Note 1298, Aligent technologies, pp. 14-17, 2001. Bernard Skalar, “Digital Communications: Fundamental and Applications,” New Jersey: Prentice Hall, 2001. Theodor S. Rapaport, “Wireless Communications: Principles and Practice,” Prentice-Hall of India Pvt. Ltd, Second edition, pp. 25-39, 2002. Azlin BT MohdFahmi, “Performance study on effect of convolutional coding in WCDMA system with different channel condition,” ME dissertation, Electrical Engineering, Universiti Teknologi Malaysia, 2005.

Md. Reaz Ashraful Abedin received his B.Sc.Engg. degree in Electronics and Communication from Science, Engineering and Technology School of Khulna University, Khulna, Bangladesh in 2010. He is a member of Institute of Engineers, Bangladesh (IEB). His area of research interest includes Forth generation mobile communicateon, VLSI technology and Robotics. Md. Ali Reza Al-Amin received his B.Sc.Engg. degree in Electronics and Communication from Science, Engineering and Technology School of Khulna University, Khulna, Bangladesh in 2010. His area of research interest includes nanotechnology and photonics. Md. Mahbub Hossain is an assistant professor in Electronics and Communication Engineering discipline, Science, Engineering and Technology School, Khulna University, Khulna, Bangladesh. He received his B.Sc.Engg. degree in Electronics and Communication from Khulna University in 2003. His area of research interest includes wireless communication and information technology. His number of published papers is 7. Among them international recognized journal and proceedings of international and local conference.

Optimization of Channel Coding Rate for Diverse ...

signal which causes errors in the information bit stream. Though baseband signal ... In the early stage of WCDMA, MPSK modulation tech- nique was used for ..... received his B.Sc.Engg. degree in Electronics and Communication from Khulna ...

483KB Sizes 2 Downloads 213 Views

Recommend Documents

Optimization of Channel Sensing Time and Order for ...
Ahmed Ewaisha, Ahmed Sultan, Tamer ElBatt. Wireless Intelligent Networks Center (WINC). School of Communication and Information Technology.

Transforms for High-Rate Distributed Source Coding
As for quantization for distributed source coding, optimal design of ... expected Lagrangian cost J = D+λ R, with λ a nonnegative real number, for high rate R.

Partial Bus-Invert Coding for Power Optimization of ...
Pa rt ia lBus-Inv er tCoding fo rPo wer Optimization o fSystem Level Bus. Y oungsoo ... we select a su b-group of bus lines in volved in b us encoding to avoid ...

Differential Temporal Coding of Rhythmically Diverse ...
power spectrum of r(t) and the mean of the power spectra of ni(t). (Haag and Borst 1997). Information transfer ..... Information transmission that cannot be accounted for by linear coding. (white) is is attributed to nonlinear .... electric fish impr

Scheduling for Small Delay in Multi-rate Multi-channel Wireless ...
Apr 13, 2011 - ... for Small Delay in Multi-rate. Multi-channel Wireless Networks. Shreeshankar Bodas. Massachusetts Institute of Technology. Joint work with Sanjay Shakkottai, Lei Ying, R. Srikant ... One server can serve at most one user ...

The Geometry of the MIMO Broadcast Channel Rate ... - IEEE Xplore
Telephone: +49 89 289-28508, Fax: +49 89 289-28504, Email: {hunger,joham}@tum.de ... dirty paper coding is applied, we show that the analogon to different ...

Bit Error Rate Performance of Multiple-Channel OTDM ...
APIDLY GROWING Internet traffic volume is the major driving force for the deployment of low cost ultrahigh capacity optically-transparent photonic ... MUX) an optical fiber link, a CSMZ demultiplexer, an optical. R. 1930-529X/07/$25.00 © 2007 ...

Adaptive Distributed Network-Channel Coding For ...
cooperative wireless communications system with multiple users transmitting independent ...... Cambridge: Cambridge University Press, 2005. [13] SAGE, “Open ...

Simultaneous Encryption using Linear Block Channel Coding
Two vital classes of such coding techniques are: block and convolutional. We will be ..... Press, 1972. [8] Online Matrix Multiplier: http://wims.unice.fr/wims/wims.cgi.

Client Success Story - Conversion Rate Optimization
17% more revenue to an online retailer's holiday shop ... shoppers to a content page and out of the shopping cart and checkout funnel. Hypothesis: By keeping ...

Client Success Story - Conversion Rate Optimization
User Experience Design &. Development. • Strategic Data Analysis. • Conversion-driven Redesign. • Personalization. PFS's. Full-Scope. Optimization. Services ...

Separation of Source-Network Coding and Channel ...
Email: [email protected]. Abstract—In this paper we prove the separation of source- network coding and channel coding in a wireline network, which is a ...

A Review of Joint Source-Channel Coding - CiteSeerX
Feb 16, 2004 - concept of channel capacity and proved that as long as the ... less important detail information is mapped to points within the clouds of the ...

Flow Rate Optimization of a Linear Concentrating ...
model and hot water storage system model gives an overall integrated system that is use- .... fact that a higher flow rate leads to a larger mass flow rate, and.

Separation of Source-Network Coding and Channel ...
Center for Mathematics of Information .... each node a has observed a length-L block of the process. U(a), i.e., U. (a),jL ..... By the data processing inequality [11],.

Scheduling in Multi-Channel Wireless Networks: Rate ...
Jun 17, 2009 - 5/25. Introduction. Problem description. Preliminaries. Optimal service rules. Simulation results. Conclusions. Motivation. • Traditional approach.

Scheduling in Multi-Channel Wireless Networks: Rate ...
Jun 19, 2009 - not made or distributed for profit or commercial advantage and that copies .... Multi-user scheduling in wireless networks has received a.

MIMO Broadcast Channel Rate Region with Linear ...
perfect channel state information and the power available at the transmitter is very large. Moreover, time sharing is not available. At arbitrary SNR, the capacity region is then known to be achievable with dirty paper coding (DPC) [1], [2] and globa

A Generalization of the Rate-Distortion Function for Wyner-Ziv Coding ...
A pair of non-negative real numbers (R,D), representing a rate and a ... as noisy conditional coding, and the corresponding rate-distortion function denoted by.

pdf-174\channel-coding-theory-course-held-at-the ...
... the apps below to open or edit this item. pdf-174\channel-coding-theory-course-held-at-the-depa ... -1970-cism-international-centre-for-mechanical-sc.pdf.

Channel Coding LP Decoding and Compressed Sensing LP ...
Los Angeles, CA 90089, USA ... San Diego State University. San Diego, CA 92182, ..... matrices) form the best known class of sparse measurement matrices for ...

rate optimization by true motion estimation introduction
proved by the removal of redundancy among the block motion vectors within the same ... Those conventional block-matching algorithms ..... inexpensive to code.