1 Star2 Stars3 Stars4 Stars5 Stars (12 votes, average: 3.42 out of 5)
Loading ... Loading ...
Print Print

Symbol Error Rate (SER) for 4-PAM

by Krishna Sankar on October 7, 2007

Following discussion of bit error rate (BER) for BPSK and bit error rate for FSK, it may be interesting to move on to discuss a higher order constellation such as Pulse Amplitude Modulation (PAM).

Consider that the alphabets used for a 4-PAM is (Refer example 5-34 in [DIG-COMM-BARRY-LEE-MESSERSCHMITT]).


The average energy of the constellation assuming all the alphabets are equally likely is,

.

The constellation plot for a 4-PAM signal after normalization can be as shown below.

Figure: Constellation plot for 4 PAM modulation

Channel Model

Now comes the interesting task – analysis of symbol error probability for the modulation scheme in additive white Gaussian noise condition. The noise follows the Gaussian probability distribution function, with and .

Computing the symbol error rate

Using the derivation provided in Section 5.2.1 of [COMM-PROAKIS] as reference:

The received signal can be

or or or .

Let us first consider the case was transmitted.

The conditional probability distribution function (PDF) of given was transmitted is :

.

Figure: Probability distribution function when the alphabet +3 is sent

Using midway point between +1 and +3 as the detection threshold, i.e. for received signal .

With this threshold, the probability of error given is transmitted is (the area in blue region):

.

Note: The complementary error function, .

Given that the constellation of +3 and -3 is symmetric, it is reasonably intuitive that the probability of error given is transmitted is also,

.

Case where is transmitted

The conditional probability distribution function (PDF) of given was transmitted is :

.

Figure: Probability distribution function when the alphabet +1 is sent

The probability of error given is transmitted is (the area in green and red region):

Given that the constellation for +1 and -1 is symmetric, it is reasonably intuitive that the probability of error given is transmitted is also,

.

Total probability of symbol error

Given that all the alphabets are equally likely, the total probability of symbol error is,

.

Assuming, and , are equally probable i.e. , the symbol error probability is,

.

Simulation Model

The Matlab/Octave script for generating a 4-PAM transmission, pass it through additive white Gaussian noise and demoduation at the receiver will be useful for understanding the concept further. The symbol error rate plots obtained from simulations compare well with the theoretical derivations.

Click here to download: Matlab/Octave script for simulating 4PAM symbol error rate

Figure: Symbol Error Rate for 4-PAM modulation

Reference

[DIG-COMM-BARRY-LEE-MESSERSCHMITT] Digital Communication: Third Edition, by John R. Barry, Edward A. Lee, David G. Messerschmitt

D id you like this article? Make sure that you do not miss a new article by subscribing to RSS feed OR subscribing to e-mail newsletter. Note: Subscribing via e-mail entitles you to download the free e-Book on BER of BPSK/QPSK/16QAM/16PSK in AWGN.

{ 47 comments… read them below or add one }

luxury corporate gifts September 21, 2014 at 8:02 am

You want to give Mac-related gifts to the Mac users in your life to show how much you
care. Below we outline the key reasons why a small, well-chosen gift of luxury chocolates can pay dividends
in terms of customer and staff retention. Utilizing
customizable promotional products and corporate gifts to show your appreciation to business
associates, employees, and customers is much more meaningful than any other gift that you might
find.

Reply

Startup Coworking Space San Francisco July 26, 2014 at 2:52 am

I love your blog.. very nice colors & theme.
Did you make this website yourself or did you hire someone to do it for you?
Plz reply as I’m looking to construct my own blog and would like to find out where u got this from.
thanks a lot

Reply

dark age 2 June 9, 2014 at 12:33 am

Thanks in favor of sharing such a nice opinion, paragraph is nice, thats why i have read it completely

Reply

their explanation May 21, 2014 at 7:45 pm

I was extremely pleased to uncover this great site. I want to to thank you for your time for this particularly wonderful read!!
I definitely liked every little bit of it and i also have you book-marked to check out new stuff on your web site.

Reply

nadiahhusseini (@nadiahhusseini) April 4, 2013 at 12:37 am

hi krishna, thanks for your work.

I don;t really understand why 1/sqrt(2) was used for white gaussian noise addition to the signal, and what is the difference between that and wgn(m, n, p) function in matlab? if I were to use wgn function, how would I use it to give me the white noise generation like yours?

Reply

Krishna Sankar April 4, 2013 at 5:18 am

@@nadiahhusseini: The factor of 1/sqrt(2) is to normalize the variance to unity

Reply

Ty June 12, 2012 at 12:34 pm

Hello Krishna,
I am pretty new to DSP but i will like a heads up on how to model chromatic dispersion in MATLAB and maybe how to simulate QPSK as well.Thank you.

Reply

Krishna Sankar June 30, 2012 at 6:27 pm

@Ty: chromatic dispersion? – not studied that topic. :)

Reply

Hamid Omer April 19, 2012 at 3:06 pm

Hi Krishna i am facing a difficulty getten why included the SQRT of decimal SNR ad a variance of the output signal ? y = s + 10^(-Es_N0_dB(ii)/20)*n; i am trying to link this with analysis in Proakis 4th edition. y should be normally distributed with mean od TX signal and variance of noise.

i think i am missing something here

Reply

Krishna Sankar April 23, 2012 at 5:26 am

@Hamid: The noise is a voltage a signal. Hence the scaling of dB value by 1/20.

Reply

kanghoon March 11, 2013 at 7:03 am

thanks a lot!!

Reply

varma February 28, 2012 at 7:17 pm

Can you please explain me about the programs of 8 PAM and 16PAM?
please help me with this?

Reply

Krishna Sankar March 5, 2012 at 5:29 am

@varma: One can treat 16QAM as two independent 16PAM on the real and imaginary part.
http://www.dsplog.com/2007/12/09/symbol-error-rate-for-16-qam/
http://www.dsplog.com/2008/06/05/16qam-bit-error-gray-mapping/

Reply

dsp January 25, 2012 at 8:22 pm

Hi,

I went through the above bit error rate calculation for 4-PAM derivation. I have two questions:

1) why did you give the name of variable (E16PAM) that is used to calculate the average energy of the 4-PAM constellation?
2) in the above expression, it seems to me you are using energy Eb and Es are equal. But in case of 4-PAM two bits are mapped into 1 symbol, thus the energy of bit and symbol cannot be the same, right?

Reply

Krishna Sankar January 26, 2012 at 6:31 am

@dsp: Thanks much. Replies:
1) The name E_{16PAM} is a typo, though the value of 5 is the right one. Changed the variable to E_{4PAM}. Thanks for pointing this out.
2) Infact, the post did not try to get to the Bit Error Rate. It computes the symbol error rate (ser) vs symbol to noise ratio (Es/N0) plot. But you are right, Eb/N0 and Es/N0 is different for the 4PAM case…

Reply

Hamad March 23, 2010 at 5:45 am

Thank you for this hard work, but can you tell me what if instead of pulse amplitude modulation scheme we use a noise variance modulation scheme with variance [1,2,3,4]
Thank you

Reply

Krishna Sankar March 28, 2010 at 1:51 pm

@Hamad: Sorry, I have not tried that.

Reply

inamullah March 19, 2010 at 3:40 am

hi
dear i m doing my dessertation bt i need simulation on link budget analysis through matlab i need command for that like RF tools ha rftool same like that i need command for link budget plz help me or send the link on my email thanks
inamkhan_swati@yahoo.com
regards
Inamullah from united kingdom 00447765001348

Reply

Krishna Sankar March 28, 2010 at 2:19 pm

@inamullah: Sorry, am not aware. However, did you checkout some of the functions in RF toolbox or Communications toolbox in Matlab?

Reply

Martin November 24, 2009 at 7:58 am

Hi,
Unfortunately, my mathematics got a little bit rusty. Could you help me with the step where you calculated p(e/s3)? I’m not sure how you got to the erfc() form –> First, the limits were “-inf” to “2*sqrt(Eb/5)”, than ” ” to “inf”. I tried to substitute as you did. –> z=y – sqrt(..) –> dz/dy=1 –> limits z=-inf -sqr() = -inf ….so its -inf , you ..you know. Additionally, how you got the N0 into the limits. Sorry, I really forgot how to do this. Orginally, I wanted to calculated the same as you did but with the Q() function.

Thanks,
Martin

Reply

Krishna Sankar December 7, 2009 at 4:20 am

@Martin: You can substitute z =(y – 3sqrt(Es/5))/sqrt(N0). With that substitution, the limits change from -Inf to 2sqrt(Es/5) to -Inf to -sqrt(Es/(5N0)). The latter is same integral from sqrt(Es/(5N0)) to Inf.
Agree?

Reply

Martin December 9, 2009 at 11:22 pm

Oh thank you. I forgot the sqrt(No). What a mistake.

Reply

youcef November 13, 2009 at 5:37 am

Hi guys!
What happens if the messages are not equipropable???
I got a problem with defiining the thresholds.

Reply

Richard October 12, 2009 at 6:12 am

i encoded my signal first with 5,2 block code and then converted to 4pam. I don’t know how to find the bit error rate or SER. can you please guide me?

Reply

Krishna Sankar October 13, 2009 at 4:54 am

@Richard: For finding the symbol error rate, compare the transmit and received constellation points. For computing BER, convert the received constellation into code bits, perform decoding and then compare the transmit and received bits. Good luck.

Reply

Richard November 12, 2009 at 4:15 am

What is the formula for theoretical value? I would like to find coding gain.
I saw a formula at your page:
http://www.commsdesign.com/article/printableArticle.jhtml?articleID=208802825
The formula is near the end of the article. Should I use that?

Thanks in advance.

Reply

Krishna Sankar November 13, 2009 at 5:37 am

@Richard: I have not assumed any coding in this writeup. Maybe I did not understand your query.

Reply

N.A October 1, 2009 at 1:20 pm

could u please tell me the noise standard deviation for 8-PAM and the theoritical value of error probability of 8-PAM in AGWN channel?? thks before..

Reply

Krishna Sankar October 8, 2009 at 5:12 am

@N.A: Chapter 5.2.6 of Digital Communications by John Proakis, discuss the symbol error rate for a general M-PAM case. Plz check that out.

Reply

cheri September 21, 2009 at 9:11 am

Can you advise me how I can stimulate the 8-PAM with a repeated input bit sequence of {101 000 100 101 100 100 100 011 001 100 110 110} , to produce the symbol error probability with less than 10^-4 ?

Reply

Krishna Sankar October 1, 2009 at 4:59 am

@cheri: You may start of with finding assign each bit groups to constellation points from [-7, -5, -3, -1, 1, 3 , 5, 7]/sqrt(21), and compute the bit error rate. For simplifying the simulations, try with zero noise and then later add noise. For high values of Eb/N0, you should be able to get BER less than 10^-4. Good luck.

Reply

Vini September 3, 2009 at 9:00 am

Using MATLAB, perform a Monte Carlo simulation of the four-level (quaternary) PAM communication system that employs a signal correlator.
• N = 10,000 transmitted symbols at different values of the average bit SNR
• Consider average bit SNR in the range of 0 to 12 dB.
• For convenience, normalize the distance parameter d = 1 and vary σ0.

I need the MATLAB graph please… I cant download MATLAB on my pc.. please help me someone… my due is tomoro… please…

Reply

Krishna Sankar September 8, 2009 at 5:50 am

@Vini: Please refer to the post on symbol error rate for 4-PAM simulations:
http://www.dsplog.com/2007/10/07/symbol-error-rate-for-pam/
If you dont have Matlab, you may download Octave and use.

Reply

jsrt54 August 14, 2009 at 7:51 pm

Nice way of using the find syntax …

I did the same simulation using nested for loops and it generates the same results, with a tradeoff of the script being slower. :(

Reply

Krishna Sankar August 18, 2009 at 3:42 am

@jsrt54: Glad to hear.

Reply

somanth March 1, 2009 at 12:13 pm

i am looking for best modulation technique suitable for software radio and which parameters affect it the most.please guide me..

Reply

Krishna Pillai March 5, 2009 at 4:32 am

@somnath: As I see, every modulation technique has its own pros and cons. For eg.
BPSK is simpler and requiers low SNR to work, but the data rate is less.
64QAM is relatively complex, but requires high SNR to work and we have good data rate.

So, in typical systems (like 802.11a wireless LANs), one finds different data rate specifications like 6, 9, 12, … 48, 54Mps. Based on the SNR constraints, the modem adapts to an optimal data rate maximizing the throughput.

These constraints should be similiar in software defined radio too.

Hope this helps.

Reply

Krishna Pillai November 25, 2008 at 5:59 am

@surbhi: I have not written a post on MSK demodulation, but have written on
(a) BER computation with FSK
http://www.dsplog.com/2007/08/30/bit-error-rate-for-frequency-shift-keying-with-coherent-demodulation/
(b) Generation of an MSK transmission
http://www.dsplog.com/2008/01/19/simulating-minimum-shift-keying-transmitter/

Hope these two posts help to achieve your goal of doing MSK with diversity. All the best.

Reply

surbhi November 24, 2008 at 3:42 pm

hello sir,
good to see such a organised blog. its all your hard work.
sir, i m working on diversity along with MSK modulation. whenever we use matlab in built function for decoding it gives an error. please tell me how to find BER using MSK modulation

Reply

Krishna Pillai November 15, 2008 at 8:13 am

@Sravani: Yes, since each symbol carries two bits in 4-PAM,
Es/No = 2Eb/No

Reply

Sravani November 13, 2008 at 5:26 am

So for 4- PAM
Es/N0=2*Eb/N0
that is the only change we need to do??

Reply

Krishna Pillai November 5, 2008 at 6:12 am

@mohit: For BER, one would want to assign bits to constellation points (typically using Gray mapping). Then based on the received constellation point, map this to bits and count the errors.

Typically, if one assumes Gray mapping,
Pb = Ps/k.
Since each constellation carries k bits, then
Es/No = k*Eb/No.

You may refer to the posts @
http://www.dsplog.com/tag/gray/
for reference.

Hope this helps.

Reply

mohit jain November 3, 2008 at 3:31 am

You have generated the symbol error probability.
What would be the difference if i wanted to do it for bit error probability?

Thanks

Reply

dung September 18, 2008 at 8:41 am

good

Reply

Jhony May 13, 2008 at 2:26 pm

thankyou very much … the link you gave is helping me alot … you are great thanks alot once again

Reply

Krishna Pillai May 9, 2008 at 8:17 pm

@johny: Dont worry and of-course do not be desperate. Start reading the articles slowly with a clam-clear mind. Things will fall in place. In the meanwhile, I happened to see a nice article from Mathworks
“Modeling a Communications System Using the Communications Toolbox” URI: http://www.mathworks.com/products/demos/commtlbx/commsys/commsdemo.html
It goes step-by-step over the blocks in a typical communication link. Nice read.

Reply

Jhony May 9, 2008 at 5:26 pm

kindly tell me from where should i start programming the communication things in MATLAB i am facing alot of difficulties. Waiting desperately for your reply …
thnks in advance

Reply

Leave a Comment

{ 1 trackback }

Previous post:

Next post: