Professional Documents
Culture Documents
1 1
1
Dung l-îng kªnh hay kh¶ n¨ng th«ng qua cña kªnh.
Theo ®Þnh nghÜa, kh¶ n¨ng th«ng qua cña kªnh lµ tèc ®é cùc ®¹i mµ t¹i tèc ®é nµy
truyÒn th«ng tin trªn kªnh ®ã ®¶m b¶o ®-îc ®é tin cËy.
Kh¶ n¨ng th«ng qua cña kªnh ®-îc ký hiÖu C; theo ®Þnh nghÜa nµy th× t¹i c¸c tèc ®é
R<C, cho phÐp truyÒn dÉn kh¶ tin trªn kªnh ®ã, t¹i tèc ®é R>C th× viÖc truyÒn tin trªn
kªnh lµ kh«ng thÓ ®¶m b¶o tin cËy ®-îc.
1
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
KÕt qu¶ c¬ b¶n lý thuyÕt th«ng tin cña Shanno ph¸t biÓu r»ng ®èi c¸c kªnh rêi r¹c
kh«ng nhí th× kh¶ n¨ng th«ng qua ®-îc cho bëi biÓu thøc sau.
C Max I X ;Y (2.1)
p( x)
Trong ®ã I[X;Y] lµ l-îng th«ng tin chÐo trung b×nh gi÷a X (®Çu vµo kªnh) vµ Y
(®Çu ra cña kªnh) viÖc cùc ®¹i ho¸ ®-îc thùc hiÖn trªn toµn bé ph©n phèi x¸c suÊt ®Çu
vµo cña kªnh.
Th«ng tin chÐo trung b×nh gi÷a hai biÕn ngÉu nhiªn X vµ Y ®-îc ®Þnh nghÜa lµ.
p( x, y)
I ( X , Y ) p( x ) p( y | x ) log (2.2)
xX yY p( x ) p( y)
Trong ®ã:
L-îng th«ng tin chÐo lÊy theo log c¬ sè 2 th× ®-îc ®¬n vÞ bit .
M« h×nh kªnh BSC:
Kh¶ n¨ng th«ng qua kªnh ®-îc cho bëi mèi quan hÖ ®¬n gi¶n h¬n.
C 1 H b (2.3)
Trong ®ã lµ x¸c suÊt chÐo cña kªnh vµ Hb(.) thÓ hiÖn cho hµm Entropy c¬ hai.
H b x x log x 1 x log 1 x (2.4)
M« h×nh kªnh AWGN:
Kªnh t¹p ©m Gausian tr¾ng céng AWGN bÞ h¹n chÕ b¨ng vµ cã c«ng suÊt vµo h¹n
chÕ. Kªnh nµy ®-îc m« h×nh ho¸ nh- h×nh 2.2.
Kªnh bÞ h¹n chÕ b¨ng trong kho¶ng [-B,B], t¹p ©m lµ Gaussian vµ tr¾ng cã mËt ®é
phæ c«ng suÊt (hai biªn) N0/2, vµ ®Çu vµo kªnh lµ qu¸ tr×nh mµ tho¶ m·n c«ng suÊt vµo
h¹n chÕ lµ P. Theo Shammon dung l-îng cña kªnh nµy ®¬n vÞ bit/s lµ.
P
C B log 2 1 bit/s (2.5)
N0 B
n(t)
x(t ) y (t )
f
H ( f )
2B
H×nh 2.2: Kªnh t¹p ©m Gausian tr¾ng céng AWGN bÞ h¹n chÕ b¨ng
2
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
§èi víi kªnh AWGN rêi r¹c theo thêi gian cã c«ng suÊt vµo h¹n chÕ P vµ ph-¬ng
sai t¹p ©m 2, th× kh¶ n¨ng th«ng qua kªnh ®¬n vÞ bit/truyÒn dÉn ®-îc cho bëi.
1 P
C log 2 1 2
bits/kªnh (2.6)
2
2.2. Bµi tËp vµ ch-¬ng tr×nh:
Dùa vµo quan hÖ hµm biÕn th«ng qua c¸c vÝ dô trong c¸c tµi liÖu, kh¶o s¸t gi¶i gi¸
trÞ cña biÕn sè t×m ®-îc gi¶i gi¸ trÞ cña hµm thiÕt kÕ ch-¬ng tr×nh, thùc hiÖn ch-¬ng
tr×nh trªn Matlab.
Mçi bµi tËp thÓ hiÖn mèi quan hÖ hµm vµ biÕn ®-îc viÕt thµnh c¸c hµm Matlab kÕt
qu¶ kh¶o s¸t quan hÖ hµm biÕn ®-îc thÓ hiÖn trùc quan b»ng ®å thÞ t-¬ng øng.
Bµi tËp 1:
Dung l-îng kªnh BSC
D÷ liÖu c¬ hai ®-îc truyÒn trªn kªnh AWGN dïng BPSK vµ gi¶i m· quyÕt ®Þnh
cøng ë ®Çu ra dïng t¸ch sãng läc thÝch hîp tèi -u.
1. VÏ x¸c suÊt lçi cña kªnh theo Eb/N0. Trong ®ã Eb n¨ng l-îng cña bit trong
tÝn hiÖu BPSK vµ N0/2 lµ mËt ®é phæ c«ng suÊt t¹p ©m víi gi¶ thiÕt Eb/N0
thay ®æi trong ph¹m vi – 20dB ®Õn 20dB.
2. VÏ dung l-îng cña kªnh nh- lµ hµm cña Eb/N0.
Gi¶i:
1. X¸c suÊt lçi cña BPSK víi t¸ch sãng tèi -u (biªn giíi quyÕt ®Þnh tèi -u) ®-îc
cho bëi pe Q 2 Eb N vÏ t-¬ng øng ®-îc cho ë h×nh 2.3 (xem tµi liÖu C¬ së
0
3
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
§Ó vÏ dung l-¬ng kªnh C theo Eb/N0. KÕt qu¶ ®-îc cho ë h×nh 2.4.
4
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
Ch-¬ng tr×nh Matlab ®Ó thùc hiÖn bµi tËp nµy ®-îc cho ë file: CS81
function y=CS81()
gamma_dB = [-20:0.1:20];
gamma =10.^(gamma_dB/10);
P = Q(sqrt(2.*gamma));
if length(find(P<0))~=0
error('kh«ng ph¶i lµ vecor x¸c suÊt, thµnh phÇn ©m');
end
k=length(P);
for i=1:k
h = -P.*log2(P)-(1-P).*log2(1-P);
end
Capacity = 1.- h;
figure(1);
semilogx(gamma,P);
xlabel('SNR');
title('Xac suat loi theo SNR');
ylabel('Xac suat loi');
grid on;
5
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
figure(2);
semilogx(gamma,Capacity);
xlabel('SNR');
title('Dung luong kenh theo SNR');
ylabel('Dung luong kenh');
grid on;
function h = entropy(p)
% H = ENTROPY(P) cho kÕt qu¶ tÝnh entropy cña vector x¸c suÊt P.
if length(find(p<0))~=0
error('kh«ng ph¶i lµ vecor x¸c suÊt, thµnh phÇn ©m');
end
if abs(sum(p)-1)>10e-10
error('kh«ng ph¶i lµ vecor x¸c suÊt, tæng c¸c phÇn tö lín h¬n 1');
end
h=sum(-p.*log2(p));
Bµi tËp 2:
Dung l-îng kªnh Gaussian
1. VÏ dung l-îng kªnh AWGN cã ®é réng b¨ng B=3000Hz nh- lµ hµm cña P/N0
(Eb/N0) khi gi¸ trÞ cña P/N0 n»m trong kho¶ng [-20 dB ®Õn 30dB].
2. VÏ dung l-îng kªnh AWGN cã P/N0 (Eb/N0) = 25dB nh- lµ hµm cña B. §Æc biÖt xÐt
xem xuÊt hiÖn ®iÌu g× ? khi B t¨ng ®Õn v« h¹n.
Gi¶i:
1. Tõ c«ng thøc.
P
C B log 2 1
N 0
B
§Ó kh¶o s¸t C f Eb N cè ®Þnh ®é réng b¨ng th«ng B cña kªnh. KÕt qu¶ ch¹y
0
6
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
H×nh 2.5: Dung l-îng kªnh AWGN cã W=3000Hz nh- hµm cña Eb/N0
H×nh 2.6: Dung l-îng kªnh AWGN cã Eb/N0=25 dB theo (hµm cña) B
7
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
2. KÕt qu¶ xÐt dung l-îng kªnh nh- hµm cña ®é réng b¨ng ®-îc cho ë h×nh 2.6. §Ó
kh¶o s¸t C f B th× cè ®Þnh gi¸ trÞ Eb/N0
NhËn xÐt:
Ta thÊy, d-êng nh- khi tØ sè tÝn hiÖu trªn t¹p ©m P/N0 (SNR, Eb/N0) hoÆc ®é réng
b¨ng cña kªnh B tiÕn ®Õn kh«ng, th× dung l-îng cña kªnh còng tiÕn ®Õn kh«ng.
Tuy nhiªn, khi P/N0 hoÆc B tiÕn ®Õn v« h¹n, th× dung l-îng kªnh xem xÐt l¹i kh¸c.
Khi P/N0 tiÕn ®Õn v« h¹n th× dung l-îng kªnh còng tiÕn ®Õn v« h¹n nh- ®-îc
thÊy ë h×nh 2.5.
Khi B tiÕn ®Õn v« h¹n th× dung l-îng kªnh tiÕn ®Õn giíi h¹n nµo ®ã, nã ®-îc
x¸c ®Þnh bëi P/N0. §Ó x¸c ®Þnh gi¸ trÞ giíi h¹n nµy, ta cã.
P P
lim W log 2 1
W
N 0W N 0 ln 2
P
1,4427
N0
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS82
function y=CS82()
SNR = 10.^(SNR_dB/10);
figure(1);
semilogx(SNR,Capacity);
title('Dung luong kenh theo E_b/N_0 trong kenh AWGN');
xlabel('E_b/N_0');
ylabel('Dung luong kenh (bit/s)');
grid on;
figure(2);
semilogx(W,Capacity);
title('Dung luong kenh theo do rong bang W trong kenh AWGN');
xlabel('Do rong bang W(Hz)');
8
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
Bµi tËp 3:
Dung l-îng cña kªnh AWGN ®Çu vµo c¬ hai
Kªnh AWGN ®Çu vµo c¬ hai ®-îc m« h×nh ho¸ bëi hai møc tÝn hiÖu vµo c¬ hai
A vµ t¹p ©m Gaussian trung b×nh kh«ng cã ph-¬ng sai 2. Trong tr-êng hîp nµy,
X A, A, Y , py X A ~ N ( A, 2 ) vµ py X A ~ N ( A, 2 ) .
2 2 2 2 2 2
vµ th«ng tin chÐo gi÷a c¸c ®Çu vµo ra ®-îc cho bëi.
p y X A
I X ;Y p y X Alog 2
1
2 p( y )
dy
p y X A
p y X A log 2
1
dy
2 p( y )
Thùc hiÖn lÊy tÝch ph©n vµ chuyÓn biÕn cho kÕt qu¶.
A 1 A
I X ;Y
1
f f
2 2
Trong dã
u a
2
f a
1 2
2
e 2
log 2
1 e 2 au
du
Dïng quan hÖ nµy ®Ó tÝnh I(X;Y) cho c¸c gi¸ trÞ A/ kh¸c nhau vµ vÏ ®å thÞ quan
hÖ gi÷a chóng. KÕt qu¶ vÏ ®-îc cho ë h×nh 2.7.
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS83.
9
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
H×nh 2.7: Dung l-îng kªnh AWGN ®Çu vµo c¬ hai nh- hµm cña SNR = A/.
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS83
function y=CS83()
a_dB=[-20:0.2:20];
a=10.^(a_dB/10);
for i=1:length(a)
f(i)=quad(@Quocanh , a(i)-5 , a(i)+5 , 1e-3 , [] , a(i) );
g(i)=quad(@Quocanh , -a(i)-5 , -a(i)+5 , 1e-3 , [] , -a(i) );
c(i)=0.5*f(i)+0.5*g(i);
end
semilogx(a,c);
title('Dung luong kenh theo SNR trong kenh AWGN dau vao co hai');
xlabel('SNR');
ylabel('Dung luong kenh (bits/s)');
grid on;
function y = Quocanh(u,a)
A = 1./sqrt(2*pi).*exp((-(u-a).^2)/2);
B = log2(2./(1 + exp(-2*a*u)));
y = A.*B;
10
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
Bµi tËp 4:
[So s¸nh ph-¬ng ph¸p quyÕt ®Þnh cøng vµ quyÕt ®Þnh mÒm]
Kªnh ®Çu vµo c¬ hai dïng hai møc A. §Çu ra cña kªnh lµ tæng cña tÝn hiÖu vµo
vµ t¹p ©m AWGN cã trung b×nh kh«ng vµ ph-¬ng sai 2. Kªnh nµy ®-îc dïng trong hai
tr-êng hîp.
Tr-êng hîp1: Dïng ®Çu ra trùc tiÕp mµ kh«ng thùc hiÖn l-îng tö ho¸ (quyÕt ®Þnh
cøng).
Tr-êng hîp2: QuyÕt ®Þnh tèi -u ®-îc thùc hiÖn trªn mçi møc ®Çu vµo (quyÕt ®Þnh
mÒn).
VÏ dung l-îng kªnh theo (hµm cña) A/ trong mçi tr-êng hîp.
Gi¶i:
Tr-êng hîp quyÕt ®Þnh mÒm t-¬ng tù nh- bµi tËp 3.
Tr-êng hîp quyÕt ®Þnh cøng, x¸c suÊt chÐo cña kªnh BSC lµ Q(A/). V× vËy,
dung l-îng kªnh ®-îc cho bëi.
A
C H 1 H b Q
C¶ CH vµ CS ®Òu ®-îc cho ë h×nh 2.8. §Çu ra gi¶i m· quyÕt ®Þnh mÒm thùc hiÖn
tèt h¬n gi¶i m· quyÕt ®Þnh cøng t¹i tÊt c¶ c¸c gi¸ trÞ A/, nh- ®-îc thÊy.
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS84.
11
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
H×nh 2.8: Dung l-îng kªnh quyÕt ®Þnh cøng CH vµ quyÕt ®Þnh mÒm CS theo SNR
=A/
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS84
function y=CS84()
a_dB=[-13:0.1:13];
a=10.^(a_dB/10);
p = Q(a);
k=length(p);
for i=1:k
h = -p.*log2(p)-(1-p).*log2(1-p);
end
c_hard = 1.- h;
for i=1:length(a)
end
semilogx(a,c_soft,a,c_hard);
title('Dung luong kenh theo SNR trong kenh AWGN dau vao co hai voi quyet dinh
cung va mem');
xlabel('SNR');
ylabel('Dung luong kenh (bits/s)');
axis([0.1 10 0 1]);
grid on;
function y = Quocanh(u,a)
A = 1./sqrt(2*pi).*exp((-(u-a).^2)/2);
B = log2(2./(1 + exp(-2*a*u)));
y = A.*B;
Bµi tËp 5:
[Dung l-îng kªnh theo ®é réng b¨ng vµ SNR]
12
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
Dung l-îng cña kªnh AWGN h¹n chÕ b¨ng cã c«ng suÊt kh«ng ®æi P vµ ®é réng b¨ng
B ®-îc cho bëi.
P
C B log 2 1
N0 B
VÏ dung l-îng kªnh nh- hµm cña c¶ hai th«ng sè B vµ SNR (hay P/N0).
Gi¶i:
KÕt qu¶ vÏ ®-îc cho ë h×nh 2.9. l-u ý r»ng, khi SNR kh«ng ®æi th× viÖc vÏ chuyÓn
thµnh h×nh 2.6. Khi B kh«ng ®æi th× viÖc vÏ chuyÓn thµnh h×nh 2.5.
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS85.
H×nh 2.9: Dung l-îng kªnh nh- hµm cña hai th«ng sè ®é réng b¨ng B vµ tØ
sè tÝn hiÖu trªn t¹p ©m SNR trong kªnh AWGN
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS85
function y = CS85
SNR_dB = [-20:1:30];
SNR = 10.^(SNR_dB/10);
13
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
for i=1:45
for j=1:51,
c(i,j) = w(i) * log2(1 + SNR(j) / w(i) );
end
end
Bµi tËp 6:
Dung l-îng kªnh AWGN rêi r¹c
H·y vÏ dung l-îng kªnh AWGN rêi r¹c nh- lµ hµm cña c«ng suÊt ®Çu vµo vµ
ph-¬ng sai t¹p ©m.
Gi¶i:
KÕt qu¶ vÏ ®-îc cho ë h×nh 2.10.
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS86.
14
Phô lôc më réng Dung l-îng kªnh truyÒn dÉn
H×nh 2.10: Dung l-îng kªnh AWGN rêi r¹c nh- hµm cña c«ng suÊt tÝn hiÖu (P) vµ
c«ng suÊt t¹p ©m (2)
Ch-¬ng tr×nh Matlab thùc hiÖn bµi tËp nµy ®-îc cho ë File: CS86
function y = CS86
p_dB=-20:1:20;
np_dB=p_dB;
p=10.^(p_dB/10);
np=p;
for i=1:41,
for j=1:41,
c(i,j)=0.5*log2(1+p(j)/np(i));
echo off;
end
end
echo on;
surfl(np_dB,p_dB,c',s,k);
ylabel('Power (dB)');
xlabel('Noise power (dB)')
zlabel('Capacity (bits/s)')
title('Capacity of the discrete-time AWGN channel as function of the signal power &
noise power');
15