The document discusses pulse code modulation (PCM) used in digital communication systems. It covers key aspects of PCM including sampling, quantization, encoding, quantization noise, companding, multiplexing techniques like time division multiplexing (TDM), and various pulse code modulation waveforms like NRZ and RZ. It also discusses digital signal hierarchies used in transmission systems and issues like synchronization.
Deterministic MIMO Channel Capacity
• CSI is Known to the Transmitter Side
• CSI is Not Available at the Transmitter Side
Channel Capacity of Random MIMO Channels
In this video, I will explain what is QAM modulation and what is 16QAM.
QAM Stands for Quadrature Amplitude Modulation. QAM is both an analog and a digital modulation method. But here, we are only talking about QAM as a digital modulation.
Quadrature means that two carrier waves are being used, one sine wave and one cosine wave. These two waves are out of phase with each other by 90°, this is called quadrature.
At the receiving end, the sine and cosine wave can be decoded independently, this means that by using both a sine wave and a cosine wave, the communication channel's capacity is doubled comparing to using only one sine or one cosine wave. That is why quadrature is such a popular technique for digital modulation.
QAM modulation is a combination of Amplitude Shift Keying and Phase Shift Keying, both carrier wave is modulated by changing both its amplitude and phase. As shown in this 8QAM waveform, the top is the sine wave carrier, for bit 000, the sin wave has a phase shift of 0°, and an amplitude of 2. While for bit 110, the phase shift is 180°, and the amplitude now is 1. So both phase and amplitude are changed.
In 16QAM, the input binary data is combined into groups of 4 bits called QUADBITS.
As shown in this picture, the I and I' bits are sent to the sine wave modulation path, and the Q and Q' bits are sent to the cosine wave path. Since the bits are split and sent in parallel, so the symbol rate has been reduced to a quarter of the input binary bit rate. If the input binary data rate is 100 Gbps, then the symbol rate is reduced to only 25 Gbaud/second. This is the reason why 16QAM is under hot research for 100Gbps fiber optic communication.
The I and Q bits control the carrier wave's phase shift, if the bit is 0, then the phase shift is 180°, if the bit is 1, then the phase shift is 0°.
The I' and Q' bits control the carrier wave's amplitude, if bit is 0, then the amplitude is 0.22 volt, if the bit is 1, then the amplitude is 0.821 volt.
So each pair of bits has 4 different outputs. Then they are added up at the linear summer. 4X4 is 16, so there is a total of 16 different combinations at the output, that is why this is called 16QAM.
This illustration shows an example of how the QUADBIT 0000 is modulated onto the carrier waves.
Here I and I' is 00, so the output is -0.22 Volt at the 2-to-4-level converter, when timed with the sine wave carrier, we get -0.22sin(2πfct), here fc is the carrier wave's frequency. QQ' is also 00, so the other carrier wave output is -0.22cos(2πfct).
Here is the proof that quadbit 0000 is modulated as a sine wave with an amplitude of 0.311volt and a phase shift of -135°. You can now pause for a moment to study the proof.
This list shows the 16QAM modulation output with different amplitude and phase change for all 16 quadbits. On the right side is the constellation diagram which shows the positions of these quadbits on a I-Q diagram.
You can visit FO4SALE.com f
Deterministic MIMO Channel Capacity
• CSI is Known to the Transmitter Side
• CSI is Not Available at the Transmitter Side
Channel Capacity of Random MIMO Channels
In this video, I will explain what is QAM modulation and what is 16QAM.
QAM Stands for Quadrature Amplitude Modulation. QAM is both an analog and a digital modulation method. But here, we are only talking about QAM as a digital modulation.
Quadrature means that two carrier waves are being used, one sine wave and one cosine wave. These two waves are out of phase with each other by 90°, this is called quadrature.
At the receiving end, the sine and cosine wave can be decoded independently, this means that by using both a sine wave and a cosine wave, the communication channel's capacity is doubled comparing to using only one sine or one cosine wave. That is why quadrature is such a popular technique for digital modulation.
QAM modulation is a combination of Amplitude Shift Keying and Phase Shift Keying, both carrier wave is modulated by changing both its amplitude and phase. As shown in this 8QAM waveform, the top is the sine wave carrier, for bit 000, the sin wave has a phase shift of 0°, and an amplitude of 2. While for bit 110, the phase shift is 180°, and the amplitude now is 1. So both phase and amplitude are changed.
In 16QAM, the input binary data is combined into groups of 4 bits called QUADBITS.
As shown in this picture, the I and I' bits are sent to the sine wave modulation path, and the Q and Q' bits are sent to the cosine wave path. Since the bits are split and sent in parallel, so the symbol rate has been reduced to a quarter of the input binary bit rate. If the input binary data rate is 100 Gbps, then the symbol rate is reduced to only 25 Gbaud/second. This is the reason why 16QAM is under hot research for 100Gbps fiber optic communication.
The I and Q bits control the carrier wave's phase shift, if the bit is 0, then the phase shift is 180°, if the bit is 1, then the phase shift is 0°.
The I' and Q' bits control the carrier wave's amplitude, if bit is 0, then the amplitude is 0.22 volt, if the bit is 1, then the amplitude is 0.821 volt.
So each pair of bits has 4 different outputs. Then they are added up at the linear summer. 4X4 is 16, so there is a total of 16 different combinations at the output, that is why this is called 16QAM.
This illustration shows an example of how the QUADBIT 0000 is modulated onto the carrier waves.
Here I and I' is 00, so the output is -0.22 Volt at the 2-to-4-level converter, when timed with the sine wave carrier, we get -0.22sin(2πfct), here fc is the carrier wave's frequency. QQ' is also 00, so the other carrier wave output is -0.22cos(2πfct).
Here is the proof that quadbit 0000 is modulated as a sine wave with an amplitude of 0.311volt and a phase shift of -135°. You can now pause for a moment to study the proof.
This list shows the 16QAM modulation output with different amplitude and phase change for all 16 quadbits. On the right side is the constellation diagram which shows the positions of these quadbits on a I-Q diagram.
You can visit FO4SALE.com f
Signal and image processing on satellite communication using MATLABEmbedded Plus Trichy
Basic Explanations about satellite imaging and signal processing with the help of MATLAB.
Contact us: 23,Nandhi koil Street, Near Nakoda Showroom,Theppakulam,Trichy
Mb.No:9360212155.
Mail:embeddedplusproject@gmail.com,
FB:www.facebook.com/embeddedplusproject
3. PCM (Pulse Code Modulation)
<< Advantages of PCM System >>
■ PCM system can use repeater
펄스 파형이 두 가지뿐이므로 펄스 재생이 용이하다.
재생 중계기로 잡음의 영향이 누적되는 것을 막을 수 있다.
■ stability of digital system
신뢰도와 안정성이 높은 디지털 시스템을 이용할 수 있다.
논리 회로는 IC화에 적합하다.
■ PCM system can memory device
IC 메모리 소자의 발전으로 많은 양의 데이터를 저장, 전송할 수 있다.
■ redundancy removal
특수한 부호화에 의해 신호의 용장을 크게 줄일 수 있다
(Data compression)
■ error check & correction
신호의 용장을 늘려 수신기의 비트 오판 확률을 줄일 수 있다
(Channel coding)
디지털통신(Digital Comm.)
3
8. SNR for quantized pulses
Quantization noise
Distortion introduced by the need to approximate the analog waveform
with quantized samples
SNR for quantized pulses
Vp
Vp -q/2
Vp -3q/2
MSE
↕ q volts
Quantized
values
q / 2 2
e
q / 2
-Vp+3q/2
-Vp+q/2
-Vp
디지털통신(Digital Comm.)
L levels Vpp
-q/2
-3q/2
-5q/2
q / 2
q / 2
5q/2
3q/2
q/2
e x(nT ) xq (nT )
e 2 p(e) de
q2
1
de
→ 양자화잡음
q
12
2
2
V pp
Lq
L2 q 2
2
Vp
2 2 4
L2 q 2 4
S
3L2
2
N q
q 12
8
9. Quantization
균일 양자화 (uniform quantization)
Quantization steps are uniform in size
SNR is worse for low-level signals than high-level signals
불균일 양자화 (non-uniform quantization)
Fine quantization of the weak signals
Coarse quantization of the strong signals
Quantization noise can be made proportional to signal noise
압신 (companding) = 압축 (compression) + 신장 (expanding)
디지털통신(Digital Comm.)
9
11. Quantization
y ymax
압신 (companding)
- -law 압축 : 북미에서 사용 (표준값 255)
- A -law 압축 : 유럽 표준으로 사용 (표준값 87.6)
-law charateristic curves
1
A-law charateristic curves
A 100
0.9
0.8
0.8
0.7
0.7
100
0.6
Output,|y|/y max
Output,|y|/y max
1 for x 0
sgn x
1 for x 0
1
255
0.9
log e [1 ( x / xmax )]
sgn x
log e (1 )
5
0.5
0.4
1
0.5
A5
0.4
A2
0.3
0.3
0
0.2
0.2
A 1
0.1
0.1
0
A 87.6
0.6
0
0.2
0.4
0.6
Input,|x|/x max
디지털통신(Digital Comm.)
0.8
1
0
0
0.2
0.4
0.6
Input, |x|/x max
0.8
1
11
12. Non-uniform quantization
비선형 양자기와 비선형 복호기에 의한 비선형 양자화 방식
아날로그 부품을 이용, 정의된 레벨의 임계치를 정확하게 유지하는 것이 다소 어려움.
하지만 설계 기술의 발전으로 문제점이 극복되고 있다.
Companding에 의한 비직선 양자화 방식
Companding (Compressing + expanding) 방식
: 송신기의 압축기능과 수신기의 신장기능을 합친 복합어
현재 대부분의 PCM 시스템에서 적용
디지털통신(Digital Comm.)
12
13. A/D & D/A system
PCM System
(Channel)
디지털통신(Digital Comm.)
13
17. 시분할다중화(Time Division Multiplexing; TDM)
Ex) phone voice 0~3.4KHz
f m 4 Hz
f s 2 f m 8 Hz
N개 채널을 TDM할경우 각 채
널 sampling pulse의 폭 (τ) :
PAM signals
1
N fs
Total BW of TDM signal:
BT
1
2 Nf m Nf s Hz
(in PAM signal transmission)
디지털통신(Digital Comm.)
17
24. Synchronization Problem
Self-clocking
• Manchester code has a transition in the middle of every bit interval
whether a one or a zero is being sent
• This guaranteed transition provides a clocking signal
디지털통신(Digital Comm.)
24
25. NRZ coding
T
S ( ) A 2Tb sinc 2 b
2
대역폭 면에서
유리하다
디지털통신(Digital Comm.)
25
26. RZ coding
A, 0 t Tb 2
x1 (t )
0, Tb 2 t Tb
x 0 (t ) 0
ATb
T
sinc b exp( j Tb 4), X 0 ( ) 0
2
4
1
2
2
X 1 ( k b ) ( k b )
S ( )
X 1 ( )
4Tb
2Tb2 k
X 1 ( )
A 2Tb
A 2
2 Tb
sinc
16
4
8
디지털통신(Digital Comm.)
k
sinc 2 ( k b ).
2
k
26
27. AMI 방식
A 2Tb
2 Tb
2 Tb
sinc
S ( )
sin
4
2
4
DC 성분=0
디지털통신(Digital Comm.)
27
28. Manchestor coding
A, 0 t Tb 2
x1 (t ) x0 (t )
Tb 2 t Tb
A,
X 1 ( ) X 0 ( )
ATb
T
sinc b [exp( j 3 Tb 4) exp( j Tb 4)]
2
4
T
T
S ( ) A 2Tb sinc 2 b sin 2 b
4
4
DC 성분=0:
전송시 AC coupling이 가능
디지털통신(Digital Comm.)
28
29. 델타 변조 (Delta modulation; DM)
근사적인 양자화
(1 bit PCM)
Quantization step size
디지털통신(Digital Comm.)
29
30. 델타 변조 (DM)
V , x(t ) xq (t )
(t )
V , x(t ) xq (t ).
근사적인 양자화
(Ts와 S에 의존)
1 bit PCM
디지털통신(Digital Comm.)
30
31. 델타 변조 (DM)
Quantization noise depends on step size
Quantization noise
(nTs ) x(nTs ) xq (nTs )
(a) Small step size
(b) big step size
To resolve the unmatched signal magnitude problem
• increase f s → bandwidth increased
• enlarge step size → quantization noise increased
디지털통신(Digital Comm.)
31
32. Adaptive delta modulation (ADM)
신호가 급격히 변하는
부분에 감쇠 진동 발생
If) current bit ≠ previous bit
→ decrease quantization
step size
If) current bit =
previous bit
→ Increase
quantization
step size
디지털통신(Digital Comm.)
32
33. 차동 펄스부호변조 (Differential PCM)
Encoding this
prediction error
■ linear prediction
ˆ
x ( nTs ) a1 x[( n 1)Ts ] a2 x[(n 2)Ts ] a N x[( n N )Ts ]
■ prediction error
ˆ
e( nTs ) x ( nTs ) x ( nTs )
디지털통신(Digital Comm.)
33
34. Quantization noise
■ DM
2
nq (t )
M: quantization levels
S : step size
■ PCM
S2 B
3 fs
p( x)
2
n
S o x (t ) 3 f s 2
x (t )
2
N o nq (t ) S 2 B
(최악의 상황)
x 2 (t ) 0.5 A2
2A
2A
f s f m
B
S
S
MS
MS
x
2
2
MS 2
2
MS 2
x 2 (t ) ( MS ) 2
So 2
Ts
12Ts2
S o ( MS ) 2 12Ts2
2 M 2 (2 N ) 2 22 N .
2
N o 12Ts
S
BT 2 NB
(경사과부하가 없을 조건)
x 2 (t )
x2
( MS ) 2
x (t )
x p ( x) dx
dx
.
MS 2
MS 2 MS
12
2
2
x(t ) A sin 2Bt
1
,
MS
(B=x(t)의 최대 주파수, N=비트수, BT=전송 대역폭)
2
f s2
2 2
S
8 B
3
So
3 f
3 B
2 s 2 T
N o 8 B 8 B
(BT=전송 대역폭)
디지털통신(Digital Comm.)
3
So
2 2 N 2( BT
No
B)
.
If) 8bits/sample → BT/B = 2N = 16
PCM : 216=48 dB (성능 우수)
DM : 155.6 = 22 dB
34
35. Quantization noise
2
신호 대 잡음 비
BT의 자승에 비례
신호 대 잡음 비
BT의 자승에 비례
신호 대 양자화 잡음 비
BT에 지수적으로 비례
신호 대 양자화 잡음 비
BT의 3승에 비례
디지털통신(Digital Comm.)
So BT Si
No B N B
2
So BT
No B
So
2( BT B )
No
(광대역 FM)
Si
(PPM)
N
i
(PCM)
So
3 BT
2
N o 8 B
3
(DM)
35
36. 기저대역 디지털 전송
Digital receiver
Signal demodulation & detection
1 단계
파형에서 샘플로의
변환
사전검출점
(Predetection point)
detect
demodulation & sample
AWGN
si t
2 단계
결정
Sample at
t T
r t
Freq. down
conversion
Receiving
filter
Threshold
comparision
Equalizing filter
Transmitted
waveform
z T
z t
For bandpass signal
Received waveform
Baseband pulse
r t si t hc t nt
optional
Essential
디지털통신(Digital Comm.)
z T
H1
>
<
ˆ
mi
H2
Compensation for
channel-induced ISI
Baseband pulse
z t
a i t n 0 t
sample
(test statistic)
Message Symbol
ˆ
mi
z T
ai T n0 T
36
37. 기저대역 디지털 전송
Digital receiver
주파수 하향변환 (down-conversion)
수신기 필터 (receiving filter)
- 정합필터(matched filter)
- 상관기(correlator)
등화 필터 (equalizing filter)
- 등화기(equalizer)
디지털통신(Digital Comm.)
37
38. Digital signal distorted by channel noise
Digital receiver
Rectangular
pulse with noise
Band-limited
rectangular pulse
Heavily band-limited
rectangular pulse
•SNR is max, when t=Tb.
•Sampling time in receiver
디지털통신(Digital Comm.)
38
39. Eye pattern
•Band-limited
•No additive noise
•No bandlimit
•No additive noise
최적 표본화 시간
시간 오류에
대한 민감도
•Band-limited
•Noise added
시간 지터
(timing jitter)의
측정값
잡음 마진
(noise margin)
심볼 간 간섭에
의한 왜곡
심볼 간 간섭에 의한 아이 패턴
디지털통신(Digital Comm.)
39
40. Linear filter designed to provide the maximum SNR at its
output for a given transmitted symbol waveform
Matched filter (MF)
1
so (t )
2
1
so (Tb )
2
SNR
H ( ) S ( ) exp( jt )d
S ( ) : FT of s (t )
H ( ) S ( ) exp( jTb )d
2
so (Tb )
2
o
n (Tb )
디지털통신(Digital Comm.)
S n ( ) : power spectral density of n(t )
2
S n ( ) H ( ) : power spectral density of no (t )
H ( ) S ( ) exp( jTb )d
2
2
2
H ( ) S n ( )d
[watts/Hz]
2
40
41. Matched filter (MF)
2
2
2
X ( )Y ( )d X ( ) d Y ( ) d
X ( ) KY *( )
Schwartz’s inequality
SNR
2
so (Tb )
2
no (Tb )
f (t ) F ( w)
f (t ) F* ( w)
f (t Tb ) exp( jwTb )F( w)
H ( ) S ( ) exp( jTb )d
2
2
H ( ) d
X ( )Y ( )d
2
X ( ) d
X ( ) H ( ), Y ( ) S ( ) exp( jTb )
max
1
2
S ( ) d
2E
1
1
2
Y ( ) d
2
S ( ) d
Signal energy
H ( ) KS ( ) exp( jTb )
h(t ) Ks (Tb t )
디지털통신(Digital Comm.)
2
Mirror image of the message signal s(t),
delayed by the symbol time duration Tb.
41
42. Matched filter (MF)
Impulse response of matched filter
디지털통신(Digital Comm.)
causality
•SNR is max, when t=Tb.
•Sampling time in receiver
42
43. Matched filter (MF)
The mathematical operation of MF is convolution
so (t ) no (t ) [ s (t ) n(t )] h(t )
• The process of convolving two signals reverses one of them in time
• The impulse response of an MF is defined in terms of a signal
that is reversed in time
Convolution in the MF results in a second time-reversal (correlation)
디지털통신(Digital Comm.)
43
44. 상관기 (correlator)
• MF를 구현하는 것보다 correlator가 용이
• MF : convolution을 이용, correlator : correlation 이용
so (t ) no (t ) [ s (t ) n(t )] h(t )
[s( ) n( )]s(T
t
0
b
t )d .
Output of MF
Tb
[ s ( ) n( )]s ( ) d
0
디지털통신(Digital Comm.)
at sampling time Tb
44
47. Example of matched filter in digital communications
Imagine we want to send the sequence "0101100100" coded in
non polar NRZ through a certain channel.
If we model our noisy channel as an AWGN channel, white Gauss
ian noise is added to the signal
To increase our signal-to-noise ratio, we pass the received sign
al through a matched filter.
디지털통신(Digital Comm.)
47
48. Equalizer
등화기(equalizer)
Input
data
Transmitting
filter
Ht f
Channel
Hc f
+
Receiving
filter
Hr f
Equalizer
T0 detector
He f
Noise
n(t )
[System block diagram with equalizer]
Channel = band-limited filter
H c ( f ) H c ( f ) e j ( f )
In ideal channel,
H c f : constant value
f : linear value according to f
디지털통신(Digital Comm.)
48
49. Equalizer
Total system frequency response without equalizer
H ( f ) Ht ( f )Hc ( f )H r ( f )
여기서, H ( f ) 는 송수신간 equivalent transfer function
In real, H c f , Intersymbol interference (ISI) is generated by the variable f
0.9
0
0
-3T
0.1
0.2
-2T
0
-0.3
0
2T
3T
t
[Received pulse exhibiting distortion]
Total system frequency response with equalizer
H ( f ) Ht ( f )Hc ( f )Hr ( f )He ( f )
He ( f )
디지털통신(Digital Comm.)
1
1
e j (
Hc ( f ) | Hc ( f ) |
C
( f ))
49
50. Equalizer
Transversal filter
(linear equalizer)
Equalizer compensates for channel-induced ISI
Inverse transfer function of channel
N
h(t )
a (t nT )
n
n 0
H ( )
N
a
n
exp( jnT ).
n 0
Tap coefficient
디지털통신(Digital Comm.)
50
51. Equalizer
Transversal filter
xk
T
c N
T
T
T
c N 1
c N 1
cN
zk
계수조정을 위한 알고리즘
트랜스버설 필터
z (k )
N
x ( k n )c
n N
n
k 2 N , , 2 N , n N , , N
z xc
[Tap coefficient]
1. 제로 포싱 해법
(zero-forcing solution)
2. 최소 평균 자승 오차
(minimum mean-square error : MMSE)
c x 1 z
디지털통신(Digital Comm.)
51
52. ZF equalizer was developed by Lucky, 1965, for wireline
communication. Not often used for wireless links. However, it
performs well for static channels with high SNR, such as local
wired telephone lines.
Equalizer
제로 포싱 등화기 (zero-forcing (ZF) equalizer)
0.9
1.0
0.2
0
-3T
0.1
0
-2T
0
0
-3T
0
-2T
Time
0
2T
3T
0
0
Time
2T
3T
-0.3
제로 포싱에 의한 등화기를 사용한 경우
c x 1 z
디지털통신(Digital Comm.)
52
54. Equalizer
사전 설정(preset) 등화기/적응(adaptive) 등화기
: 계산 자동 성질(the automatic nature of operation)에 따른 분류.
사전 설정(preset) equalizer
적응(adaptive) equalizer
channel
environment
• Known channel frequency
response
• time-invariant channel
• slow time-varying channel
Characteristics
• fixed tap coefficient duration
data transmission
• Tap coefficients are adaptive to
the channel response
method
• Tap coefficients is determined
by using training sequence(학습
스퀀스)
• 보편적으로 알고 있는 채널에 대하
여 탭 가중치 설정
• Preamble
• 학습 시퀀스를 사용 주기적으로 탭
가중치 값을 바꿈
operation
대부분의 경우 데이터 전송 시작 전
에 끝냄
데이터 전송과 동시에 동작
디지털통신(Digital Comm.)
54
55. Equalizer
등화기의 종류
기준
기준에 따라 분류
설명
트랜스버설 등화기
선형성
제로 포싱 등화기
최소 평균 자승 오차 등화기
결정 궤환 등화기
사전 설정(preset) 등화기
계산 자동 성질
(the automatic
nature of operation) 적응(adaptive) 등화기
필터의 업데이트 속
도(rate)
디지털통신(Digital Comm.)
순방향 원소들로 구성.
궤환(feedback)
원소도 포함.
계수값을 처음에 결정함.
상황에 따라 적응적으로
계수값을 바꿈.
심볼 간격(symbol-spaced) 등화기
1 심볼당 1 샘플
부분 간격(fractionally spaced) 등화기
1 심볼당 다수 샘플
55
56. 검출 과정 (Detection process)
판정 이론 : (Maximum A-Posteriori) MAP criterion
Hypothesis H0 and H1 :
The signal source at the transmitter consists of s0(t)and s1(t) waveforms
사전확률(A-priori probability ) : P( H 0 ), P( H1 )
사후확률(A-posteriori probability ) : P( H 0 y ), P( H1 y )
MAP criterion
If)
(최소에러조건)
P ( H1 y ) P ( H 0 y )
or
P ( H1 y )
1 ,
P( H 0 y )
→ choose hypothesis H1, otherwise choose hypothesis H0
디지털통신(Digital Comm.)
56
57. 검출 과정 (Detection process)
Likelihood (conditional probability )
p ( y ) P( H 0 )
P( H 0 y ) 0
,
p( y )
p ( y ) P ( H1 )
P ( H1 y ) 1
.
p( y )
If)
가능성비
(likelihood
ratio)
p0 ( y ) P( y H 0 ) : 0이 전송될때 y의 확률밀도
p1 ( y ) P( y H1 ) : 1이 전송될때 y의 확률밀도
(likelihood ratio test)
Likelihood of s0
Likelihood of s1
p1 ( y ) P( H 0 )
( y)
p0 ( y ) P( H1 )
p1 ( y ) P( H1 ) p0 ( y ) P( H 0 )
MAP chooses H1.
If P( H 0 ) and P( H1 ) are equally likely, the MAP criterion is known as
the maximum likelihood criterion.
( y)
디지털통신(Digital Comm.)
p1 ( y )
1
p0 ( y )
57