Professional Documents
Culture Documents
Bai Giang Thong Tin Di Dong 1
Bai Giang Thong Tin Di Dong 1
ÔÛ Vieät Nam heä thoáng thoâng tin di ñoäng soá GSM ñöôïc
ñöa vaøo töø naêm 1993, hieän nay ñang ñöôïc coâng ty VNPT (VMS,
GPC), VIETTEL, SPT, EVN, Beeline, Vietnammobile, … khai thaùc raát
hieäu quaû.
Caáu truùc moät maïng teá baøo ñôn giaûn goàm coù:
1.Traïm di ñoäng MS: Mobile Station
Laø moät thieát bò ñoäc laäp, laøm nhieäm vuï keát noái vôùi
caùc thieát bò beân ngoaøi nhö maùy tính, Fax. MS bao goàm thieát bò
di ñoäng ME (Mobile Equipment) vaø Module nhaän daïng thueâ bao
SIM ( Subcriber Identity Module).
2. Phaân heä traïm goác BSS: Base Station Subsystem
BSS noái vôùi MS thoâng qua giao dieän voâ tuyeán vaø cuõng
noái ñeán NSS. BSS bao goàm toång ñaøi thu phaùt traïm goác BTS
(Base Transceiver Station) vaø boä ñieàu khieån traïm goác BSC (Base
Station Controller). Moät BSC ñieàu khieån nhieàu BTS. Moät boä
phaän TRAU (Transcoder/Rate Adaption Unit) thöïc hieän maõ hoaù vaø
giaûi maõ ñoàng thôøi ñieàu chænh toác ñoä cho vieäc truyeàn soá
lieäu.
Heä thoáng GSM söû duïng moâ hình OSI (Open System
Interconnection). Coù 3
giao dieän phoå bieán trong moâ hình OSI: giao dieän voâ tuyeán
giöõa MS vaø BTS, giao dieän A giöõa MSC vaø BSC vaø giao dieän A-
bis giöõa BTS vaø BSC.
MS BSS MSC
B
T
S
B
T
S BSC MSC
B GIAO DIEÄ
NA
T
S GIAO DIEÄ
N ABIS
GIAO DIEÄ
N
VOÂTUYEÁN
Subscription Network
management NSS operation
and charging and
maintenance
NSS
Mobile ME
equipment MS
management SIM
Operator User
OAM
CM
MM
RR
Transmission
truyeàn daãn tín heäu thoaïi trong GSM, ñoù laø lieân tuïc vaø khoâng
lieân tuïc.
2.Truyeàn döõ lieäu:
Toác ñoä truyeàn döõ lieäu cao nhaát cuûa GSM laø 9600bps
vaø coù hai cheá ñoä truyeàn khaùc nhau laø trong suoát vaø khoâng
trong suoát.
Cheá ñoä trong suoát vaän haønh theo cô cheá söûa sai. Coù ba
toác ñoä döõ lieäu aùp duïng cho cheá ñoä naøy laø 2400, 4800 vaø
9600 bps. Sau khi theâm caùc thoâng tin boå trôï thì toác ñoä trôû
thaønh 3.6 , 6 vaø 12 kbps.
Cheá ñoä khoâng trong suoát vaän haønh theo cô cheá töï
truyeàn laïi ARQ (Automatic Repeat Request). Döõ lieäu ñöôïc truyeàn
laïi khi noù khoâng ñöôïc xaùc nhaän ôû ñaàu cuoái. Vôùi cheá ñoä
khoâng trong suoát toác ñoä truyeàn laø 12kbps cho keânh toaøn toác
vaø 6kbps cho keânh baùn toác, loãi truyeàn daãn giaûm, tuy nhieân
do söû duïng cô cheá truyeàn laïi neân hieäu suaát söû duïng ñöôøng
truyeàn khoâng cao.
V. CAÙC LOAÏI KEÂNH:
1.Caáu truùc keânh:
Dòch vuï cho pheùp ngöôøi duøng coù boán cheá ñoä truyeàn
daãn voâ tuyeán, ba cho truyeàn döõ lieäu vaø moät cho thoaïi. Cheá
ñoä truyeàn daãn voâ tuyeán duøng keânh vaät lyù.
2. Keânh vaät lyù:
Coù ba loaïi keânh vaät lyù, cuõng ñöôïc goïi laø keânh löu löôïng
:
TCH/F (Full rate ): keânh toaøn toác. Truyeàn daãn tín hieäu
thoaïi ôû toác ñoä 13kbps hoaëc ba toác ñoä döõ lieäu 12, 6 vaø
3.6kbps.
TCH/H( Half rate): keânh baùn toác. Truyeàn daãn maõ tín
hieäu thoaïi ôû toác ñoä 7kbps hoaëc hai toác ñoä döõ lieäu laø 6 vaø
3.6kbps.
TCH/8 (One-eight rate): keânh toác ñoä 1/8. Duøng cho
keânh baùo hieäu, keânh chung vaø keânh döõ lieäu toác ñoä thaáp.
Keânh vaät lyù ñöôcï toå chöùc theo quan ñieåm truyeàn daãn.
Ñoái vôùi TDMA GSM, keânh vaät lyù laø moät khe thôøi gian ôû moät
soùng mang voâ tuyeán ñöôïc chæ ñònh:
Daõi taàn soá: 890 – 915MHz cho ñöôøng leân (töø MS ñeán
BTS).
935 – 960MHz cho ñöôøng xuoáng (töø BTS ñeán
MS).
Daõi thoâng taàn cuûa keânh vaät lyù laø 200KHz. Daõi taàn
baûo veä ôû bieân roäng 20KHz. GSM 900 coù 124 daõi thoâng taàn
baét ñaàu töø taàn soá 890.2MHz. Moãi daõi thoâng taàn keânh laø
moät TDMA coù 8 khe thôøi gian. Moãi khe keùo daøi 577s, moãi
khung laø 4.62ms. Khung ñöôøng leân treã ba khe so vôùi khung
ñöôøng xuoáng. Nhôø vaäy maø MS coù theå söû duïng moät khe thôøi
Thông tin di động Page 6
ITC Khoa Điện tử Viễn thông
gian coù cuøng thöù töï ôû ñöôøng leân hoaëc ñöôøng xuoáng ñeå
truyeàn tín hieäu song coâng.
3.Keânh logic:
a. Keânh chung ñöôøng xuoáng:
Keânh hieäu chænh taàn soá FCCH (Frequency
Correction Channel): laëp laïi moãi 51x8 chu kyø cuïm, duøng ñeå
nhaän daïng taàn soá hieäu chænh.
Keânh ñoàng boä SCH (Synchronization Channel): mang
thoâng tin ñoàng boä khung cho MS vaø nhaän daïng BTS.
Keânh ñieàu khieån quaûng baù BCCH ( Broadcast
Control Channel): ñöôïc phaùt quaûng baù moät caùch ñeàu ñaën
trong moãi cell vaø ñöôïc thu bôûi caùc MS ôû traïng thaùi nghó.
Keânh cho pheùp tìm goïi vaø truy caäp PAGCH (Paging
and Access Grant Channel): duøng ñeå thu cuoäc goïi ñeán taïi MS.
Keânh quaûng baù cuoäc goïi CBCH (Call Broadcast
Channel): Moãi cell phaùt quaûng baù moät baûng tin ngaén, laëp laïi
moãi 2s, töø maïng ñeán MS ôû traïng thaùi nghó.
MS tìm cuïm FCCH, sau ñoù tìm moät cuïm SCH treân cuøng
moät taàn soá ñeå ñaït ñöôïc söï ñoàng boä . Tieáp theo, MS thu BCCH
treân nhieàu khe thôøi gian vaø choïn moät cell rieâng ôû traïng thaùi
nghó.
b. Keânh chung ñöôøng leân:
Keânh chung ñöôøng leân duy nhaát laø keânh truy caäp
ngaãu nhieân RACH ( Random Access Channel). RACH cho pheùp MS
choïn ñeå truy xuaát cuoäc goïi. Coù hai toác ñoä RACH/F (vôùi toaøn
toác), vaø RACH/H (vôùi baùn toác ).
c. Keânh baùo hieäu:
Taát caû caùc keânh baùo hieäu laø moät trong nhöõng
keânh vaät lyù, vaø teân cuûa keânh ñöôïc döïa treân chöùc naêng
logic cuûa noù.
Keânh ñieàu khieån keát noái chaäm SACCH (Slow
Associated Control Channel): laø moät TCH toác ñoä thaáp duøng cho
baùo hieäu hoã trôï vaø caùc thuû tuïc khoâng khaån caáp maø chính
laø chuyeån giao cuoäc goïi giöõa caùc cell. Noù duøng vôùi toác ñoä
1/8.
Keânh ñieàu khieån keát noái nhanh FACCH ( Fast
Associated Control Channel): Duøng cho vieäc thieát laäp cell, nhaän
thöïc thueâ bao vaø yeâu caàu chuyeån giao cuoäc goïi giöõa caùc
cell.
Keânh ñieàu khieån ñoäc laäp SDCCH (Stand – alone
Dedicated Control Channel): Hoaït ñoäng vôùi toác ñoä thaáp, duøng
keânh TCH/8. Phuïc vuï cho vieäc caäp nhaät vaø quaù trình thieát laäp
cuoäc goïi khi moät TCH ñöôïc chæ ñònh.
Khe voâ tuyeán ñöôïc phaân phoái ñeán ngöôøi söû duïng
chi khi cuoäc goïi ñaõ ñöôïc thieát laäp xong. Coù hai cheá ñoä laø
daønh rieâng vaø roãi. Vieäc hoaït ñoäng ôû cheá ñoä naøo laø phuï
thuoäc vaøo ñöôøng leân hay ñöôøng xuoáng. Trong thuaät ngöõ GSM,
ñöôøng xuoáng laø tín hieäu phaùt ra töø traïm goác ñeán MS vaø
ngöôïc laïi cho tín hieäu ñöôøng leân.
Keânh thoaïi/ döõ lieäu: moãi khe thôøi gian cuûa keânh
thoaïi chöùa 260 bits cho moãi khoái. Toaøn boä khoái coù 316 bits.
Moãi khe thôøi gian keânh döõ lieäu chöùa 120 hoaëc 240 bits cho
moãi khoái.
Cheá ñoä keânh: bôûi vì söï quí giaù cuûa phoå taàn soá,
neân khoâng coù moät ngöôøi duøng naøo ñöôïc caáp moät keânh
daønh rieâng.
Cheá ñoä daønh rieâng: duøng TCH trong suoát cuoäc
goïi ñöôïc thieát laäp vaø duøng SACCH ñeå caäp nhaät vò trí ôû cheá
ñoä daønh rieâng. TCH vaø SACCH laø caùc keânh daønh rieâng cho
caû ñöôøng leân vaø ñöôøng xuoáng.
Cheá ñoä nghó: trong luùc khoâng coù cuoäc goïi, thì
naêm keânh ñöôøng xuoáng ôû traïng thaùi roãi: FCCH, SCH, BCCH
ñöôïc phaùt quaûng baù moät caùch ñeàu ñaën; PAGCH vaø CBCH gôûi
moät baûn tin moãi 2s. Trong suoát cheá ñoä nghó, MS laéng nghe ôû
caùc keânh ñöôøng xuoáng, vaø duøng SDCCH ñeå ghi nhaän moät söï
lieân keát vò trí vôùi moät traïm goác töông öùng trong maïng.
VI. PHÖÔNG PHAÙP ÑA TRUY NHAÄP:
GSM laø söï keát hôïp cuûa FDMA vaø TDMA. Toång soá keânh
trong FDMA laø 124, vaø moãi keânh roäng 200KHz. ÔÛ ñöôøng leân
söû duïng khoaûng taàn soá 935 – 960MHz vaø ñöôøng xuoáng söû
duïng khoaûng taàn soá 890 – 915MHz. TDMA duøng moãi keânh laø
200KHz, moät khung coù taùm khe thôøi gian, moät khung keùo daøi
trong 4.615ms.
1. Phöông phaùp FDMA.
FDMA laø gaùn caùc keânh ñeán töøng ngöôøi rieâng reõ. Caùc
keânh naøy ñöôïc gaùn döïa treân caùc yeâu caàu maø ngöôøi söû
duïng caàn.
Trong suoát thôøi gian cuoäc goïi tieán haønh, khoâng coù moät
user naøo duøng chung baêng taàn soá ñoù. FDMA coù nhöõng ñaëc
ñieåm sau:
Keânh FDMA chæ phuïc vuï duy nhaát moät thueâ bao taïi
moät thôøi ñieåm.
Neáu moät keânh FDMA khoâng ñöôïc duøng, thì noù ôû
traïng thaùi nghó vaø khoâng ñöôïc duøng bôûi caùc user khaùc ñeå
taêng khaû naêng cuûa heä thoáng.
Sau khi ñaõ gaùn moät keânh thoaïi, traïm goác vaø MS
thu vaø phaùt moät caùch lieân tuïc vaø ñoàng thôøi.
Code
Frequency
Channel N
Channel 1
Channel 2
Channel 3
Time
Code
Channel N
s
lot
me s Channel 2 Frequency
Ti Channel 1
Time
Moät khung bao goàm nhieàu khe thôøi gian. Moãi khung coù bit
môû ñaàu, bit thoâng tin vaø bit keát thuùc.
Trong TDMA bit môû ñaàu chöùa thoâng tin veà ñòa chæ vaø
ñoàng boä maø caû traïm goác vaø MS duøng ñeå nhaän daïng. Caùc
ñaëc ñieåm cuûa TDMA:
TDMA chia moät taàn soá soùng mang ñôn cho moät
user. Soá khe thôøi gian trong moãi khung phuï thuoäc vaøo nhieàu
heä soá nhö kyõ thuaät ñieàu cheá, baêng thoâng…
Truyeàn daãn döõ lieäu ôû heä thoáng TDMA laø khoâng
lieân tuïc nhöng dieãn ra theo cuïm.
Quaù trình xöû lí chuyeån giao cuoäc goïi giöõa caùc cell
laø ñôn giaûn, MS coù theå laéng nghe töø caùc traïm goác khaùc
trong suoát thôøi gian nghó.
TDMA duøng caùc khe thôøi gian khaùc nhau cho phaùt
vaø thu, vì vaäy truyeàn song coâng ñöôïc yeâu caàu.
Vieäc caân baèng thích öùng luoân caàn thieát trong heä
thoáng TDMA, bôûi vì toác ñoä truyeàn daãn trong TDMA lôùn hôn so
vôùi FDMA.
Trong TDMA thôøi gian baûo veä neân ñöôïc toái thieåu.
Quaù trình ñoàng boä khung ñoøi hoûi raát chaët cheõ.
Toång soá keânh trong heä thoáng TDMA:
m( Btot 2 B guard )
N (1.2)
Bc
m: laø soá user cöïc ñaïi trong moät keânh voâ tuyeán.
Moä
t khung TDMA
3 57 1 26 1 57 3
Tail Information Training sequence
Information Tail
Flag
7 41 1 35 3
Tail Training sequence Information
Tail
(3). Cuïm F vaø S. Cuïm F ñöôïc duøng ôû FCCH vaø coù ñònh daïng
ñôn giaûn. Taát caû coù 148 bits zero, ñöa ra moät daïng soùng thuaàn
sine. 5 cuïm S trong moãi 51x8 chu kyø BP ñöôïc duøng ôû SCH. Moät
cuïm S nhö sau:
Flag Flag
3 38 1 64 1 38 3
Tail Information Training sequence Information
Tail
VII. THUÛ TUÏC VAÄN HAØNH CUÛA MAÏNG:
Thuû tuïc vaän haønh cuûa heä thoáng ñöôïc chia ra boán
phaàn vaø moät thuû tuïc handoff.
1. MS khoâng khôûi ñoäng:
Khi moät thueâ bao khoâng ôû traïng thaùi goïi, noù seõ
queùt 21 keânh thieát laäp treân toång soá 416 keânh. Sau ñoù noù
choïn moät keânh maïnh nhaát vaø khoùa ôû keânh naøy. Sau 60s
quaù trình töï ñònh vò ñöôïc laëp laïi.
2. Cuoäc goïi khôûi ñoäng töø MS:
Thueâ bao baám soá caàn goïi, kieåm tra xem soá caàn goïi
coù ñuùng hay khoâng, baám nuùt “send”. Moät yeâu caàu cho dòch
vuï ñöôïc gôûi baèng caùch choïn moät keânh thieát laäp ñaït ñöôïc töø
quaù trình töï ñònh vò. Traïm goác thu tín hieäu naøy, vaø noù choïn
moät höôùng Anten toái öu cho keânh thoaïi duøng. Taïi thôøi ñieåm
naøy, traïm goác cuõng ñoàng thôøi moät yeâu caàu ñeán trung taâm
chuyeåm maïch di ñoäng MTSO ( Mobile Telephone Switching Office)
vôùi moät toác ñoä döõ lieäu cao. MTSO choïn moät keânh thoaïi thích
hôïp cho cuoäc goïi, vaø traïm goác thoâng qua ñònh höôùng Anten
ñeå keát noái vôùi MS.
3. Cuoäc goïi khôûi ñoäng töø maïng:
Thueâ bao A muoán goïi cho thueâ bao B, noù seõ quay soá
cuûa thueâ bao B. Trung taâm vuøng seõ nhaän daïng soá naøy vaø
gôûi thaúng ñeán MTSO. Ñeán löôïc MTSO seõ gôûi moät baûn tin tìm
goïi döïa treân soá thueâ bao naøy ñeán caùc traïm goác vaø taïi ñaây
tieán haønh giaûi thuaät tìm kieám. Moãi traïm goác phaùt moät baûn
tin tìm goïi treân keânh thieát laäp cuûa noù. MS nhaän daïng ñöôïc
soá naøy treân moät keânh thieát laäp maïnh nhaát , khoùa ôû ñoù
vaø ñaùp öùng veà traïm goác. MS theo caùc leänh ñeå ñöôïc daønh
rieâng keânh thoaïi vaø cuoäc goïi ñaõ saün saøng.
4. Keát thuùc cuoäc goïi:
Khi MS taét maùy phaùt, moät tín hieäu ñaëc bieät (tín hieäu
ñôn tone) ñöôïc phaùt ñeán caùc traïm goác vaø hai beân cuøng giaûi
Thông tin di động Page 12
ITC Khoa Điện tử Viễn thông
phoùng cuoäc goïi. MS tieáp tuïc kieåm tra tìm goïi thoâng qua keânh
thieát laäp maïnh nhaát.
5. Thuû tuïc handoff:
Trong luùc cuoäc goïi dieãn ra, hai thueâ bao cuøng ôû treân
moät keânh thoaïi. Khi moät MS di chuyeån ra khoûi vuøng phuû soùng
cuûa traïm goác chöùa noù thì tín hieäu thu trôû neân yeáu. Ñeå cuoäc
goïi khoâng bò ngaét, traïm goác hieän haønh seõ yeâu caàu moät
thuû tuïc chuyeån giao cuoäc goïi ñeán moät keânh taàn soá môùi ôû
moät traïm goác môùi maø khoâng gaây ra ngaét cuoäc goïi hoaëc
baét ñaàu moät cuoäc goïi môùi.
VIII. QUAÛN LYÙ VOÂ TUYEÁN:
1. Quaûn lyù taøi nguyeân voâ tuyeán RR (Radio
Resoucre management):
Trong maïng voâ tuyeán, keânh voâ tuyeán ñöôïc phaân phoái
cho vieäc thieát laäp, chuyeån giao vaø giaûi phoùng cuoäc goïi treân
moät ñònh höôùng cuoäc goïi. Coù ba chöùc naêng quaûn lyù laø ñònh
vò, chuyeån giao vaø di ñoäng. Vieäc thöïc hieän chöùc naêng RR
yeâu caàu moät soá giao thöùc giöõa MS vaø maïng.
a. Giao thöùc ñöôøng truyeàn:
Vieäc trao ñoåi thoâng tin baùo hieäu phaûi ñöôïc gôûi vaø
hieåu bôûi moãi thieát bò hoã trôï baùo hieäu. Haàu heát caùc chöùc
naêng trao ñoåi thoâng tin ñöôïc phaân phoái ñeán caùc thieát bò
khaùc nhau. Coù ba loaïi giao thöùc ñeå cung caáp cho vieäc trao ñoåi
thoâng tin.
Giao thöùc ñöôøng truyeàn voâ tuyeán RLP (Radio
Link Protocol) ñaëc tröng trong GSM laø LAPDm.
LAPD laø giao thöùc ñöôøng truyeàn thích öùng vôùi
keânh D cuûa ISDN.
Phaàn chuyeån baûn tin MTP (Message Transfer Part)
laø giao thöùc duøng cho maïng baùo hieäu soá 7.
Toác ñoä baûn tin baùo hieäu cuûa giao thöùc ñöôøng truyeàn
voâ tuyeán laø 22.8kbps. Toác ñoä baûn tin baùo hieäu ôû caùc giao
thöùc ñöôøng truyeàn khaùc laø 64kbps.
b. Giao dieän lieân keát vôùi giao thöùc ñöôøng
truyeàn:
MAP/F
MS MSC EIR
(B)
MAP/I
VLR HLR
MAP/D
MAP/E MAP/G MAP/C
MAP/C
GMSC
VLR
(B) MAP/H
MSC
SMS - gateway
Hình 1.9 – Caùc giao thöùc töø MAP/C ñeán MAP/I
Giai ñoaïn 2: Maïng GSM tieán haønh moät cuoäc kieåm tra
baèng caùch gôûi moät soá ngaãu nhieân RAND. Moät soá RAND 128
bits ñöôïc gôûi töø maïng ñeán MS vaø noù troän vôùi heä soá baûo
maät cuûa MS laø KI, thoâng qua moät giaûi thuaät xöû lí laø A 3, noù
ñöa ra moät SRES(Signed Result). Daøi 32 bits. Sau ñoù SRES ñöôïc
gôûi ñeán maïng töø MS ñeå chöùng thöïc.
d. Maõ hoaù:
Maõ hoaù ñeå choáng laïi vieäc nghe leùn. MS duøng RAND
thu ñöôïc töø maïng vaø troän vôùi K I thoâng qua moät giaûi thuaät
khaùc laø A8 vaø phaùt ra Kc (64 bits). Chuoãi maät maõ ñöôïc phaùt ra
töø Kc.
Soá khung vaø Kc di chuyeån ñeán giaûi thuaät maät maõ
A5 vaø phaùt ra S2 (114 bits), chuùng ñöôïc ñöa vaøo coång EX-OR maø
ñaàu vaøo laø chuoãi bits kieåm tra 114 bits vaø chuoãi maät maõ S 2
nhö hình 1.11.
e. Hoaït ñoäng nhaän thöïc thueâ bao – hoaït ñoäng
baûo maät:
SIM (phía MS) vaø AUC ( phía maïng) laø nôi chöùa khoùa
KI cuûa thueâ bao. Khoùa KI khoâng bao giôø ñöôïc phaùt ra khoâng
gian. Caû hai ñeàu tính toaùn A3 vaø A8.
3. Quaûn lyù giao tieáp CM: Communication Management
Lôùp CM cung caáp caùc dòch vuï vieãn thoâng nhö thoaïi,
fax vaø döõ lieäu cho ngöôøi söû duïng thoâng qua lôùp RR vaø MM
nhö trình baøy trong hình 1.12
Ngöôøi duøng GSM bao goàm maùy goïi vaø maùy bò goïi.
Chöùc naêng quaûn lí cuûa CM laø ñieàu khieån cuoäc goïi, quaûn lí
dòch vuï vaø dòch vuï baûn tin ngaén.
V V
(a) (b)
S V
(dB ) 20 log S (1.18)
N VN
CHÖÔNG II:
KYÕ THUAÄT ÑIEÀU CHEÁ SOÁ TRONG
MAÏNG ÑIEÄN THOAÏI DI ÑOÄNG
I. KYÕ THUAÄT ÑIEÀU CHEÁ BPSK:
1. Ñieàu cheá BPSK:
Tín hieäu ñieàu cheá BPSK coù bieân ñoä khoâng ñoåi vaø pha
thay ñoåi theo hai giaù trò nhò phaân ñaàu vaøo laø 0 vaø 1.
Soùng mang hình sine:
SC = AC.cos(2fCt) (2.1)
Giaû söû ban ñaàu pha baèng 0.
Chuoãi döõ lieäu nhò phaân ñaàu vaøo laø d(t), bieåu dieãn
döôùi daïng RNZ vôùi bit 1 laø +1V vaø bit 0 laø –1V.
Tín hieäu ñieàu cheá BPSK laø:
2 Eb
S BPSK (t ) . cos(2f C t ) (d(t) = 1) (2.2)
Tb
hoaëc :
2 Eb
S BPSK (t ) . cos(2f C t ) (d(t) = 0) (2.3)
Tb
vôùi Tb: laø chu kyø bit.
1 2
Eb A CTb : laø naêng löôïng cuûa moät bit.
2
Töø (2.2) vaø (2.3), ta keát hôïp laïi töông öùng daïng cuûa cuûa
tín hieäu BPSK laø:
2 Eb
S BPSK (t ) d (t ) . cos( 2f C t ) (2.4)
Tb
SBPSK(t)
d(t)
Cos(2fCt)
Hình 2.1 – Sô ñoà ñieàu cheá BPSK
2. Phoå vaø baêng thoâng cuûa tín hieäu BPSK:
Tín hieäu BPSK coù theå bieåu dieãn döôùi daïng hình bao phöùc:
SBPSK(t) = RegBPSK(t).exp(j2fCt)
(2.5)
Vôùi gBPSK(t) laø hình bao phöùc cuûa tín hieäu ñöôïc cho bôûi:
2 Eb
g BPSK (t ) .d (t ) (2.6)
Tb
Maät ñoä phoå coâng suaát PSD (Power Spectral Density) cuûa
hình bao phöùc laø:
2
sin fTb
Pg BPSK ( f ) 2 E0 (2.7)
fTb
PSD cuûa tín hieäu BPSK ñöôïc tính baèng caùch dòch PSD cuûa
hình bao phöùc leân taàn soá soùng mang töông öùng:
Eb sin ( f f C )Tb sin ( f f C )Tb
2 2
PBPSK ( f ) (2.8)
2 ( f f C )Tb ( f f C )Tb
Baêng thoâng cuûa tín hieäu BPSK ñöôïc xaáp xæ khi noù chöùa
90% naêng löôïng cuûa tín hieäu:
1.6
BW 1.6 Rb (2.9)
Tb
Ñoà thò xaùc suaát loãi bit trong ñieàu cheá BPSK vôùi moâi
Pe
Eb
(dB)
N0
tröôøng nhieãu traéng.
3.Thu tín hieäu BPSK:
Tín hieäu BPSK taïi maùy thu:
2 Eb
S BPSK (t ) d (t ) . cos(2f C t ) (2.10)
Tb
: laø ñoä leäch pha cuûa tín hieäu töông öùng vôùi thôøi gian treã
trong keânh truyeàn, noù phuï thuoäc vaøo khoaûng caùch giöõa maùy
phaùt vaø maùy thu vaø ñoä dòch pha sinhra do boä khueách ñaïi ñaët
tröôùc boä giaûi ñieàu cheá cuûa maùy thu.
Yeâu caàu ôû maùy thu laø phaûi khoâi phuïc lai ñuùng chuoãi
döõ lieäu d(t). Kyõ thuaät giaûi ñieàu cheá keát hôïp hay ñoàng boä ôû
BPSK ñoøi hoûi phaûi coù söï ñoàng boä roõ raøng veà pha vaø taàn
soá cuûa soùng mang taïo ra taïi maùy thu. Sô ñoà khoái cuûa moät
maùy thu BPSK ñöôïc trình baøy nhö hình 2.2:
Tín hieäu BPSK sau khi ñi qua maïch bình phöông laø:
2 Eb 2 Eb 1
d (t ). . cos 2 ( 2f C ) d (t ) 1 cos 2(2f C t ) (2.11)
Tb Tb 2
Sau khi ñi qua maïch loïc baêng thoâng vaø chia hai thì tín hieäu
taïi ñaàu ra cuûa khoâi phuïc soùng mang laø: Cos(2f t + )
C
Cos2(2fCt + ) Cos(4fCt + )
m(t)cos(2fCt +
) Square Bandpass Frequenc
law Filter 2fC y
device Divider
f/2
m(t)cos(2fCt +
)
m(t)cos2(2fCt + )
Demodulated
signal
Integrate m(t)
and Dump
circuit
Bit
Synchronizer
Hình 2.2 – Sô ñoà maùy thu BPSK
SC = cos(2fC + )
’
(2.12)
Tín hieäu SC vaø BPSK ñöôïc ñöa ñeán boä nhaân vaø tín hieäu
’
Tb k 1 Tb 2 Tb k 1 Tb 2
2 Eb
d kTb
Tb
(2.14)
Nhö vaäy chuùng ta ñaõ khoâi phuïc laïi ñöôïc chuoãi döõ lieäu d(t).
4. Bieåu dieãn hình hoïc cuûa tín hieäu BPSK:
Choïn moät tín hieäu laø cô sôû laø tröïc chuaån:
2
u1 (t ) . cos 2f c t (2.15)
Tb
Ta coù :
S BPSK (t ) E b .d t u1 t (2.16)
Khoaûng caùch giöõa hai tín hieäu : d 2 E b
Eb 0 Eb
Hình 2.3 – Khoaûng caùch giöõa hai tín hieäu BPSK
Xaùc suaát loãi trong BPSK:
1 2 Eb
Pe erfc (2.17)
2 N
0
S QPSK (t )
2ES
TS
cos 2f c t i 1
2 ,
0 t TS , i = 1,2,3,4…
(2.24)
Chuoãi nhò phaân ñaàu vaøo m(t) coø daïng NRZ vôùi Tb = 1/Rb.
2
TS 2Tb ; ES = 2Eb
Rb
Bieán ñoåi löôïng giaùc cuûa (2.24), ta coù:
S QPSK t
2ES
TS
. cos i 1 cos 2f c t
2
2ES
TS
. sin i 1 sin 2f c t
2
(2.25)
2
Ñaët Q1 t cos 2f c t (2.26)
TS
2
Q2 t sin 2f c t (2.27)
TS
S QPSK t E S . cos i 1 Q1 (t ) E S . sin i 1 Q2 (t )
2 2 (2.28)
Phoå cuûa QPSK töông töï nhö phoå cuûa BPSK, nhöng ôû ñaây
Eb vaø Tb ñöôïc thay theá baèng ES vaø TS:
E S sin f f c TS sin f f c TS
2 2
PQPSK f
2 f f c TS f f c TS
(2.29)
sin 2 f f T sin 2 f f T 2
2
Eb c b
c b
2 f f c T b 2 f f c T b
Xaùc suaát loãi trong QPSK:
2 Eb
Pe ,QPSK Q (2.30)
N
0
Qua (2.30) vaø (2.17), ta thaáy xaùc suaát loãi cuûa BPSK vaø
QPSK laø nhö nhau. Tuy nhieân, vôùi QPSK thì hieäu suaát baêng
thoâng gaáp 2 laàn BPSK. Baêng thoâng cuûa QPSK xaáp xæ baèng Rb.
Ñoà thò xaùc suaát loãi bit trong ñieàu cheá QPSK vôùi moâi
tröôøng nhieãu traéng
2. Kyõ thuaät ñieàu cheá vaø giaûi ñieàu cheá QPSK:
Pe
LPF
Eb
(dB )
Rb/2 N0
Inpu
t Local
oscillato
data Sô Serial to
ñoà ñieàu cheá QPSK:
r BPF
parallel
converter 90 0
Rb(m(t) QPSK
)Thông tin di động Page 26
signal
Rb/2
LPF
ITC Khoa Điện tử Viễn thông
Decision
LPF Circuit
Symbol
Received Carrier
BPF Timing Recovery
Recovery Multiplexer
Signal Recovery Signal
Circuit
Circuit
900
Decision
LPF Circuit
Boä loïc BPF ñaët tröôùc maùy thu coù nhieäm vuï loaïi boû nhieãu
ngoaøi baêng vaø giaûm giao thoa keânh keà.
Tín hieäu taïi ñaàu ra cuûa boä loïc ñöôïc chia laøm hai phaàn,
hai phaàn naøy ñöôïc ñöa vaøo hai boä giaûi ñieàu cheá keát hôïp.
Ñaàu ra cuûa hai boä giaûi ñieàu cheá keát hôïp ( moät cuøng pha vaø
moät leäch pha 900 ) ñöôïc ñöa vaøo maïch quyeát ñònh vaø sau ñoù
ta ñöôïc hai chuoãi döõ lieäu nhò phaân. Hai chuoãi naøy ñöôïc doàn
keânh ñeå ñöôïc döõ lieäu mong muoán.
Trong FSK, tín hieäu tín hieäu soùng mang coù bieân ñoä khoâng
ñoåi, taàn soá thay ñoåi theo hai giaù trò nhò phaân ñaàu vaøo laø 0
hoaëc 1 ( töông öùng laø taàn soù thaáp vaø cao ).
Tín hieäu FSK coù daïng :
2 Eb
S FSK t cos 2f c d (t )2f t (2.31)
Tb
ÔÛ ñaây d(t) laø chuoãi döõ lieäu nhò phaân ñaàu vaøo: d(t) =
1.
2f : laø ñoä leäch taàn soá so vôùi taàn soá soùng
mang chuaån 2fc.
Goïi taàn soá cao laø fH = fc + f vaø taàn soá thaáp fL = fc - f.
Khi ñoù tín hieäu FSK coù theå ñöôïc bieåu dieãn :
2 Eb
S FSK (t ) . cos 2 f c f t 0 t Tb , ( möùc 1 ) (2.32)
Tb
2 Eb
S FSK (t ) . cos 2 f c f t 0 t Tb , ( möùc 0 ) (2.33)
Tb
2. Ñieàu cheá FSK:
Goïi PH(t) vaø PL(t) laø hai giaù trò ñieän aùp coù quan heä vôùi
d(t) nhö baûng sau:
d(t) PH(t) PL(t)
+1V +1V 0V
-1V 0V +1V
Khi ñoù:
2 Eb 2 Eb
S FSK (t ) .PH cos 2 f c f t .PL cos 2 f c f t
Tb Tb
(2.34)
Töø (2.34), ta thaáy tín hieäu S FSK(t) laø toång cuûa hai tín hieäu
ñieàu cheá ASK vôùi taàn soá soùng mang laø ( f c + f ) vaø ( fc - f )
vaø hai chuoãi nhò phaân ñaàu vaøo laø PH vaø PL.
Sô ñoà ñieàu cheá FSK:
PH(t)
2 Eb
cos 2 f c f t
Tb
SFSK(t)
2 Eb
cos 2 f c f t
Tb
GFSK(f)
0
f fb
fL 2.9 b - Phoå cuûa
Hình fH
tín hieäu FSK
BT = 4Rb (2.36)
laø baêng thoâng toái öu cuûa tín FSK.
4. Thu tín hieäu FSK:
Tín hieäu FSK coù theå thu baèng phöông phaùp keát hôïp vaø
khoâng keát hôïp.
a. Taùch soùng tín hieäu FSK keát hôïp:
Maùy thu FSK keát hôïp bao goàm hai boä töông quan,
chuùng ñöôïc cungCos2f
caápct tín hieäu chuaån keát hôïp taïi maùy thu.
Ngoõ ra cuûa hai maïch töông quan ñöôïc ñöa vaøo maïch so saùnh
vaø ñöôïc so saùnh vôùi ngöôõng. Neáu ñoä leäch tín hieäu lôùn hôn
ngöôõng thì ngoõ ra ôû möùc 1 vaø T ngöôïc laïi thì möù c 0.
0
dt
Decision
Circuit
Receive Output
d
signal T
sin2fct
ITC Khoa Điện tử Viễn thông
Matched
Filter at Envelop
fH e
Detecto
r
Decision
Circuit
Receive Output
d
Signal
Matched
Filter at Envelop
fL e
Detecto
Hình 2.11 – Sô ñoà khoái r
maùy thu FSK khoâng keát hôïp.
Maùy thu bao goàm hai boä loïc coäng höôûng vaø theo sau laø
hai boä taùch soùng hình bao. Hai boä loïc coäng höôûng taïi hai taàn
soá laø fH = fc + f vaø fL = fc - f. Ngoõ ra cuûa maïch taùch soùng
hình bao ñöôïc laáy maãu taïi t =kTb, vôùi k laø soá nguyeân, vaø giaù
trò naøy ñöôïc so saùnh vaø ñöa ñeán maïch quyeát ñònh ñeå laáy
möùc tín hieäu ra töông öùng.
Xaùc suaát loãi trong FSK khoâng keát hôïp:
1 E
Pe, FSK , NC exp b (2.38)
2 2N 0
CHÖÔNG III:
MOÂI TRÖÔØNG TRUYEÀN DAÃN –
SUY HAO ÑÖÔØNG TRUYEÀN
Pt .Gt Gr .2
Pr ( d ) (3.1)
( 4 ) 2 d 2 L
ôû ñaây: Pt : coâng suaát maùy phaùt.
Gt : ñoä lôïi Anten phaùt
Gr : ñoä lôïi Anten thu.
L : heä soá maát maùc heä thoáng
Ñoä lôïi cuûa Anten quan heä vôùi goùc môû hieäu duïng A e cuûa
noù :
4A
G 2e (3.2)
Phaûn xaï phaûn chieáu xaûy ra khi soùng voâ tuyeán gaëp moät
beà maët baèng phaúng maø khoaûng caùch giöõa hai traïm thu phaùt
lôùn hôn raát nhieàu so vôùi böôùc soùng cuûa tín hieäu voâ tuyeán.
Ñaây laø loaïi phaûn xaï tuaân theo ñònh luaät Snell, nhö trong hình
3.2
ÔÛû ñaây soùng tôùi töø Anten seõ bò phaûn xaï taïi Q. Tuy
nhieân, coù theå xem nhö soùng phaûn xaï naøy ñöôïc phaùt ra töø
Anten aûo T’, ñoái xöùng vôùi T qua beà maët.
T'
Hình 3.2 - AÙ
p duïng ñònh luaä
t Snell
1. Döï ñoaùn suy hao ñöôøng truyeàn qua ñòa hình baèng
phaúng:
Khi tín hieäu soùng voâ tuyeán ñöôïc truyeàn qua ñòa hình
coù beà maët baèng phaúng (khoaûng caùch giöõa maùy phaùt vaø
maùy thu laø ñuû lôùn so vôùi böôùc soùng tín hieäu) thì hieän töôïng
phaûn xaï phaûn chieáu xaûy ra vaø chæ coù moät soùng phaûn xaï
ñeán maùy thu, nhö hình 3.3.
Hình 3.3 – caáu truùc beà maët aûnh höôõng ñeán soùng phaûn
xaï.
Nhö ñaõ bieát ôû phaàn tröôùc, phaûn xaï phaûn chieáu thì
tuaân theo ñònh luaät Snell, ôû ñaây tích cuûa heä soá khuùc xaï N 1
vôùi cosine cuûa goùc tôùi laø moät haèng soá:
N1 = cos = const (3.17)
Heä soá phaûn xaï:
Tyû soá cuûa soùng ñeán vôùi soùng phaûn xaï ( lieân keát vôùi
noù) goïi laø heä soá phaûn xaï, kí hieäu laø a. Ñeå tính heä soá phaûn
xaï ta duøng coâng thöùc Fressnel cho soùng phaân cöïc doïc vaø
phaân cöïc ngang.
Soùng phaân cöïc ngang laø soùng phaûn xaï töø caùc toøa nhaø
cao taàng.
Soùng phaân cöïc doïc laø soùng phaûn xaï töø maët ñaát.
Ta coù heä soá phaûn xaï cho tröôøng hôïp phaân cöïc ngang vaø
doïc theo coâng thöùc Fressnel:
1
j h sin 1 ( c cos 2 1 ) 2
ah e (ngang) (3.18)
sin 1 ( c cos 2 1 ) 2
1
j v c sin í ( c cos 2 1 ) 2
av e 1
(doïc) (3.19)
c sin 1 ( c cos 1 )
2 2
ôû ñaây c = r – j60
r :haèng soá tyû leä cuûa heä soá ñieän moâi c
:ñoä daãn ñieän cuûa moâi tröôøng.
Goùc ñöôïc minh hoïa trong hình 3.4
Ei a
1 =a
h Er a a
1= v
Hr
Hi
Hr Ei Er
Hi
Et
Et Ht
Ht
Hình 3.5 - Quan heä giöõ
û
a soù
ng phaâ
n cöïc doïc vaøphaâ
n cöïc ngang.
(a) Phaâ
n cöïc ngang.
(b) Phaâ
n cöïc doïc.
Hình 3.4 – Quan heä giöõa soùng phaân cöïc doïc vaø phaân cöïc
ngang.
(a) Phaân cöïc ngang
(b) Phaân cöïc doïc
Ñoái vôùi maët ñaát trong moâi tröôøng voâ tuyeán di ñoäng, thì
r raát lôùn vaø goùc 1 thöôøng nhoû hôn 1 Rad. Khi soùng tôùi laø
phaân cöïc doïc thì :
av -1 (3.21)
Khi soùng tôùi laø phaân cöïc ngang thì :
ah -1 (3.22)
Trong caû hai tröôøng hôïp treân giaù trò cuûa haèng soá ñieän
moâi laø khoâng aûnh höôûng ñeán giaù trò cuûa av vaø ah.
Hình 3.5 minh hoïa moät tình huoáng tieâu bieåu cho moâi
tröôøng soùng voâ tuyeán lí töôûng. Beà maët ñòa lí baèng phaúng,
chæ coù moät toaø nhaø phaûn xaï soùng phaùt. Tín hieäu thu taïi MS
ñöôïc tính nhö sau:
E r Ei (1 e jd1 a h e jd 2 ) (3.23)
Ôû ñaây d1 vaø d2 laø ñoä leäch ñöôøng truyeàn daãn:
d1 = d1 – d (3.24a)
d2 = d2 – d (3.24b)
Vì goùc tôùi raát nhoû neân phöông trình (3.23) ñöôïc
vieát laïi:
j
E r Ei (1 e a h e j )
1
(3.25) 2
d
Ôû ñaây i i
c
Vôùi c laø vaän toác aùnh saùng.
2. Döï ñoaùn suy hao ñöôøng truyeàn qua ñòa hình ghoà
gheà:
Hình 3.5 – Phaûn xaï trong moâi tröôøng voâ tuyeán di ñoäng lí
E
H
E H
Gr H Dir Scatterer reflected
ou ect w E
nd ave
refl d wave d2
ect E
h1 ed H
wa E
ve 1 H
Hd h2
E
r
r >1
Hình 3.6 - Phaû
n xaïtrong moâ
i tröôø
ng voâtuyeá
n di ñoä
ng lyùtöôû
ng
töôûng.
Ñeå coù theå döï ñoaùn ñaët tính cuûa tín hieäu qua ñòa hình
ghoà gheà, ta phaûi ñònh nghóa tieâu chuaån ñeå xaùc ñònh möùc
ñoä ghoà gheà ñoù.
a. Xaùc ñònh tieâu chuaån:
Ñeå xaùc ñònh möùc ñoä ghoà gheà cuûa beà maët ta
duøng tieâu chuaån Rayleigh. Xeùt hình 3.6.
Hai tia tôùi chaïm vaøo beà maët vôùi möùc ñoä loài
loõm khaùc nhau. Goùc cuûa tia tôùi vaø phaûn xaï laø , ñoä leäch
ñöôøng truyeàn laø :
d = 2Hsin (3.26)
Ray 2
Wave front Ray 1
Ray 1 Ray 2
d/2
H
Hình 3.6 – Moâ hình beà maët ghoà gheà vôùi tieâu chuaån
Rayleigh
vaø ñoä leäch pha cuûa hai tia:
2 4H
d .d sin (3.27)
Khi raát nhoû, coù nghóa laø söï khaùc nhau trong ñoä cao
cuûa beà maët phaûn xaï laø raát nhoû vaø beà maët ñöôïc xem nhu
laø baèng phaúng. Trong tröôøng hôïp ngöôïc laïi, coù theå xem
vaø keát quaû laø hai tín hieäu phaûn xaï vôùi cuøng heä soá phaûn
xaï ai coù theå ñöôïc bieåu dieãn:
aiej + aiej( + ) = aI – aI = 0 (3.28)
Tieâu chuaån Rayleigh cho vieäc xaùc ñònh moät beà maët
ghoà gheà laø:
> /2 (3.29)
Thay > /2 vaøo (3.27), ta ñöôïc :
HR (3.30)
8 sin
vaø tieâu chuaån cho söï ghoà gheà laø: H > HR.
b. Tröôøng taùn xaï:
Truyeàn daãn qua moät beà maët gôïn soùng ñöôïc minh hoïa
trong hình 3.7.
Tröôøng taùn xaï Es tôùi taïi ñieåm Ps theo höôùng Anten
maùy thu coù theå ñöôïc tính baèng tích phaân Helmholtz. Giaû söû
tröôøng taùn xaï chæ coù thaønh phaàn theo truïc x vaø z, thaønh
phaàn theo truïc y baèng 0, d 1 laø khoaûng caùch töø Q ñeán P. Theo
tích phaân Helmholtz, tröôøng taùn xaï thu taïi ñieåm P qua beà
maët gôïn soùng ñöôïc bieåu dieãn bôûi
z = S(x) laø :
1 E
E S ( P)
4 S
E
n
dS
n
(3.31)
y1 y 2 L2 E
4 L1
E
n
dx
n
obile
z
ont
Base station
Wave fr
to the m
antenna
d0
h1 To point P
S(x) >>10 d' Q(x,z)
d1
x
Hình 3.8 - Aû
nh höôû
ng truyeà
n daã
n qua beàmaë
t gôïn soù
ng.
Hình 3.7 – AÛnh höôõng truyeàn daãn qua beà maët gôïn
soùng.
e jd
Vôùi
d1
Vaø n laø vector phaùp tuyeán
Vì d1 >> , neân ta coù moái quan heä
Thông tin di động Page 38
ITC Khoa Điện tử Viễn thông
Trong thôøi gian naøy, noù ñang thu moät tín hieäu töø nguoàn S, nhö
minh hoïa trong hình 3.8.
Hieäu ñöôøng ñi cuûa soùng töø S tôùi X vaø töø S tôùi Y laø :
d = d.cos = v.t.cos (3.38)
Trong ñoù: t laø thôøi gian MS ñi töø X ñeán Y.
ñöôïc giaû söû laø goùc hôïp bôûi soùng tôùi taïi X
vaø Y vôùi maët ñöôøng ( giaû söû laø nhö
nhau taïi X vaø Y).
Base station
antenna
Dire
ct w
Re ave
fle
cte
dw
h1 av
e
h2
d
Hình 3.9 - Moâhình truyeàn soù
ng qua
beàmaët baè
ng phaúng
Hình 3.8 – Moâ hình truyeàn soùng qua beà maët baèng
phaúng.
Ñoä leäch pha cuûa tín hieäu thu:
2l 2vt
. cos (3.39)
Taàn soá Doppler:
1 v
fd . cos (3.40)
2 t
Phöông trình (3.40) cho thaáy moái quan heä giöõa taàn soá
Doppler vôùi vaän toác MS vaø goùc ñeán cuûa soùng tôùi so vôùi maët
ñöôøng. Noù cuõng cho thaáy raèng, neáu MS di chuyeån theo höôùng
ñeán cuûa soùng tôùi thì fd > 0 ( < 900), coøn neáu MS di chuyeán theo
höôùng ngöôïc laïi thì fd < 0 ( > 900).
2. Heä soá phaân taùn Doppler:
Phaân taùn thôøi gian cuûa keânh nhieàu ñöôøng baêng
roäng haàu heát ñöôïc ñònh löôïng bôûi treã quaù trung bình ( ) vaø
phaân taùn treã hieäu duïng () cuûa chuùng. Ta coù vaø ñöôïc
ñònh nghóa nhö sau:
k a k2 k k P( k ) k
(3.41)
a k2
k
P( k ) k
(3.42)
2 2
vaø ôû ñaây
a 2 2
k k P k
2
k
2 k
k
(3.43)
a k
2
k P
k
2
k
Thôøi gian keát hôïp laø khoaûng thôøi gian maø hai tín
hieäu thu coù khaû naêng töông quan veà bieân ñoä maïnh. Neáu
thôøi gian keát hôïp ñöôïc ñònh nghóa laø thôøi gian maø haøm töông
quan treân 0.5 thì:
9
TC (3.48)
16f m
VI. CAÙC LOAÏI FADING:
1. Toång quaùt veà Fading nhieàu ñöôøng :
Fading nhieàu ñöôøng laø moät hieän töôïng thöôøng xuyeân
xaûy ra trong moâi tröôøng voâ tuyeán di ñoäng, vaø vì vaäy noù
luoân ñöôïc quan taâm trong luùc thieát keá heä thoáng.
Tín hieäu soùng mang voâ tuyeán coù theå ñöôïc bieåu dieãn
theo caùc daïng sau:
s0(t) = a0exp[j(0t + 0)] (3.49)
s0(t) = Rea0exp[j(0t + 0)] (3.50)
s0(t) = a0cos(0t + 0) (3.51)
Ba phöông trình treân ñöôïc duøng phaân tích tín hieäu soùng
mang s0(t) phaùt töø moät traïm goác, a0 laø bieân ñoä vaø 0 laø pha.
Caû hai ñöôïc xem nhö laø haèng soá, f0 laø taàn soá soùng mang.
Hieän töôïng Fading nhieàu ñöôøng thöôøng xaûy ra ôû ba daïng:
(1) MS vaø caùc vaät taùn xaï xung quanh ñeàu ñöùng
yeân;
(2) MS ñöùng yeân vaø caùc vaät taùn xaï xung quanh
chuyeån ñoäng hay ngöôïc laïi;
(3) MS vaø caùc vaät taùn xaï xung quanh ñeàu chuyeån
ñoäng;
a. Tröôøng hôïp thöù nhaát:
Taát caû caùc tín hieäu phaûn xaï ñeán MS moät caùch ñoäc
laäp, ñieàu ñoù ñöôïc minh hoïa trong hình 3.9.
Tín hieäu thu taïi MS laø toång cuûa N tín hieäu phaûn xaï:
N
S (t ) ai s 0 (t i ) (3.52)
i 1
Toång thôøi gian truyeàn daãn thöù i theå ñöôïc tính baèng phöông
trình:
i = + I (3.53)
I:laø thôøi gian treã töông ñoái cuûa thaønh phaàn thöù i.
ñöôïc ñònh nghóa:
1 N
i (3.54)
N i 1
N
Ñaët R ai (t ). cos[2f 0 i (t )] (3.60)
i 1
N
S ai (t ) sin[ 2f 0 i (t )] (3.61)
i 1
Luùc ñoù: x(t) = a0[R – jS]
=A(t)exp(-j(t)) (3.62)
ÔÛ ñaây bieân ñoä vaø pha cuûa x(t)laø caùc bieán phuï thuoäc
thôøi gian.
A(t ) a 0 R02 S 02 (3.63)
S
vaø (t ) arctg (3.64)
R
Hình 3.10 – Tín hieäu thu khi Ms chuyeån ñoäng.
(a) Hieäu öùng Doppler.
(b) Fading do soùng ñöùng.
Trong tröôøng hôïp naøy, ta coù theå giaû söû raèng MS ñang
di ñoäng thì coù ba tình huoáng xaûy ra :
(1) Khoâng coù caùc vaät taùn xaï;
(2) Chæ coù moät vaät taùn xaï;
(3) Coù nhieàu vaät taùn xaï;
Ôû xung quanh MS. Ta coù theå giaû söû raèng MS ñang di
chuyeån theo höôùng döông cuûa truïc x vôùi moät vaän toác v laø
haèng soá vaø thu moät tín hieäu coù moät goùc ñeán töông öùng vôùi
truïc x nhö minh hoïa trong hình 3.10.
Tín hieäu thu trong khi MS di chuyeån:
s (t ) a 0 exp[ j ( 0 t 0 vt. cos )] (3.65)
2
Trong ñoù , laø böôùc soùng.
v
fd . cos laø taàn soá phaùt sinh do hieäu öùng
Doppler (seõ ñöôïc khaûo saùt sau)
Ñeå hieåu roõ aûnh höôûng cuûa hieän töôïng nhieàu
ñöôøng, ñieàu caàn thieát phaûi hieåu khaùi nieäm soùng ñöùng aùp
duïng tín hieäu voâ tuyeán. Neáu tín hieäu ñeán töø moät höôùng vaø
ñöôïc phaûn xaï hoøan toaøn theo höôùng ngöôïc laïi nhö hình 3.10b,
thì tín hieäu thu taïi MS ñang di chuyeån vôùi vaän toác v ñöôïc tính
(giaû söû = 0):
s(t ) a 0 exp[ j ( 0 t 0 vt )] a0 exp[ j ( 0 t 0 vt 0 )]
j 2a0 sin vt 0 . exp j 0 t 0 0
2 2
(3.66)
laø thôøi gian maø soùng ñi tôùi vaät taùn xaï vaø trôû veà
taïi ñöôøng t = 0. Hình bao cuûa phöông trình (3.66) laø soùng ñöùng,
noù coù theå ñöôïc xem nhö laø hieän töông Fading ñôn giaûn.
Trong tröôøng hôïp taùch soùng baèng luaät bình phöông thì hình
bao cuûa (3.66) laø
x 2 (t ) 4a 02 sin 2 vt 0
2 (3.67)
2a 1 cos 2 vt 0
2
0
2v
Taàn soá Dopplr ôû ñaây laø f d .
c. Caû MS vaø caùc vaät taùn xaï xung quanh ñeàu
chuyeån ñoäng:
Ñaây laø moät tröôøng hôïp khaù phöùc taïp, tín hieäu thu
taïi MS thöôøng khoâng ñöôïc toát, bôûi vì tín hieäu thu laø toång cuûa
caùc tín hieäu phaûn xaï vôùi caùc goùc i khaùc nhau. Tín hieäu thu
trong tröôøng hôïp naøy laø:
N
s (t ) a0 ai exp j 0 t 0 vt cos i i
i 1 (3.68)
At exp j t . exp j 0 0
1
2 2
2
a sini i
t arctg i 1
N (3.70)
a cos
i 1
i i
s(t) r(t)
h(t,)
s(t) r(t)
h(t,)
quan ñieåm trong mieàn taàn soá, moät vaøi thaønh phaàn taàn soá
ôû phoå tín hieäu thu coù ñoä lôïi lôùn hôn caùc thaønh phaàn khaùc.
Keânh Fading choïn loïc taàn soá thì khoù moâ taû hôn keânh
Fading baèng phaúng. Vì moãi tín hieäu thaønh phaàn phaûi ñöôïc moâ
hình vaø keânh phaûi ñöôïc ñeà caäp nhö laø moät boä loïc tuyeán
tính. Hình 3.12 minh hoïa ñaët tính cuûa Fading choïn loïc taàn soá.
Vôùi Fading choïn loïc taàn soá, phoå S(f) cuûa tín hieäu phaùt
coù moät baêng thoâng lôùn hôn baêng thoâng keát hôïp BC cuûa
keânh truyeàn. Theo quan ñieåm trong mieàn taàn soá, ñaët tính cuûa
keânh laø choïn loïc taàn soá, maø ñoä lôïi thì khaùc nhau vôùi caùc
thaønh phaàn taàn soá khaùc nhau. Keânh Fading choïn loïc taàn soá
coøn goïi laø keânh baêng roäng, vì baêng thoâng cuûa tím hieäu s(t)
thì lôùn hôn baêng thoâng cuûa ñaùp öùng xung.
Hình 3.12 – Ñaëc tính keânh Fading choïn loïc taàn soá.
Moät tín hieäu bò Fading choïn loïc taàn soá neáu:
BS > BC (3.77)
Vaø TS < (3.78)
Fading baèng phaúng vaø Fading choïn loïc taàn soá laø loaïi
Fading xaûy ra do phaân taùn thôøi gian treã nhieàu ñöôøng.
4.Fading nhanh:
Fading nhanh xaûy ra khi ñaùp öùng xung cuûa keânh thay ñoåi
nhanh nhanh hôn chu kyø kí töï cuûa tín hieäu phaùt. Ñieàu naøy gaây
ra söï phaân taùn taàn soá do söï phaân taùn Doppler, töø ñoù gaây ra
meùo tín hieäu. Theo quan ñieåm trong mieàn taàn soá, meùo tín
hieäu do Fading nhanh taêng leân vôùi söï taêng leân cuûa phaân taùn
Doppler töông ñoái vôùi baêng thoâng tín hieäu phaùt. Nhö vaäy, moät
tín hieäu bò Fading nhanh neáu:
TS > TC (3.79)
Vaø BS < BD (3.80)
Khi moät keânh ñöôïc chæ roõ laø Fading nhanh hay Fading
chaäm, thì noù khoâng ñöôïc chæ roõ laø Fading baèng phaúng hay
Fading choïn loïc taàn soá. Fading nhanh xaûy ra do söï thay ñoåi toác
ñoä cuûa keânh do chuyeån ñoäng. Trong tröôøng hôïp Fading baèng
phaúng, chuùng ta coù theå xaáp xæ ñaùp öùng xung laø caùc haøm
delta. Vì vaäy, trong tröôøng hôïp naøy, keânh Fading nhanh laø keânh
bieân ñoä cuûa haøm delta thay ñoåi nhanh hôn toác ñoä cuûa tín
hieäu daõi neàn phaùt. Trong tröôøng hôïp Fading choïn loïc taàn soá,
keânh Fading nhanh coù bieân ñoä, pha vaø thôøi gian treã cuûa moät
soá thaønh phaàn nhieàu ñöôøng thay ñoåi nhanh hôn toác ñoä tín
hieäu phaùt. Trong thöïc teá, Fading nhanh chæ dieãn ra vôùi toác ñoä
döõ lieäu thaáp.
5. Fading chaäm:
Ts
Flat Slow Flat Fast
Fading Fading
Transmitting Symbol
Symbol Period of
Frequency Selective Frequency Selective
Slow Fading Fast Fading
Tc Ts
Transmitted Symbol Period
(a)
Bs
Frequency Selective Frequency Selective
Transmitted Baseband
Bc
Flat Fast Flat Slow
Fading Fading
Bd Bs
Transmitted Baseband Signal Bandwidth
(b)
Hình 3.14 - Ma traän caùc loaïi Fading laøhaøm cuûa:
(a) Chu kyøkyùtöï;
(b) Baêng thoâng tín hieäu daõineàn
Traûi phoå
Maùy thu RAKE ( ôû thoâng tin di ñoäng CDMA)
Hai daïng maõ hoùa keânh choáng loãi ñöôïc söû duïng ôû
thoâng tin di ñoäng:
Maõ phaùt hieän loãi: maõ khoái tuyeán tính
Maõ söõa loãi: maõ xoaén hoaëc maõ turbo
Kyõ thuaät phaùt nhieàu soùng mang MC ñöôïc aùp duïng
cho caùc heä thoáng thoâng tin di ñoäng CDMA theá heä ba. ÔÛ lyõ
thuaät naøy luoàng soá sau traûi phoå ñöôïc chia thaønh 3 luoàng
ñöôïc ñöa leân ñieàu cheá 3 soùng mang vôùi 3 taàn soá khaùc nhau.
Caùc nghieân cöùu cho thaáy cheá ñoä phaùt MC khoâng nhöõng cho
pheùp choáng fadinh maø coøn choáng caû nhieãu.
Kyõ thuaät phaân taäp ñaõ ñöôïc söû duïng töø laâu trong
thoâng tin voâ tuyeán ñeå choáng fadinh. Toàn taïi caùc phöông phaùp
phaân taäp sau ñaây ôû caùc heä thoáng truyeàn daãn viba soá:
Phaân taäp khoâng gian
Phaân taäp taàn soá
Phaân taäp phaân cöïc
Phaân taäp thôøi gian
Phaân taäp khoâng gian laø daïng phaân taäp ñöôïc söû
duïng phoå bieán nhaát trong heä thoáng thoâng tin di ñoäng. Caùc
heä thoáng thoâng tin di ñoäng CDMA vaø TDMA söû duïng FDD
( gheùp song coâng phaân chia theo taàn soá) chæ cho pheùp söû
duïng phaân taäp khoâng gian thu (Receiving Diversity) ôû BTS. Caùc
heä thoáng thoâng tin di ñoäng söû duïng TDD ( gheùp song coâng
phaân chia theo thôøi gian) vaø CDMA cho pheùp söû duïng caû phaân
taäp khoâng gian thu laãn phaân taäp khoâng gian phaùt (Transmitting
Diversity). Ñaây laø moät öu ñieåm lôùn vì phaân taäp khoâng gian thu
chæ aùp duïng cho BTS maø khoâng theå aùp duïng cho MS. Phaân
taäp khoâng gian phaùt seõ aùp duïng cho MS. Ôû thoâng tin di ñoäng
coù theå xem nhaûy taàn ôû GSM vaø MC ôû CDMA laø moät daïng
cuûa phaân taäp taàn soá.
CHÖÔNG IV:
KHAÛO SAÙT CAÙC LOAÏI GIAO
THOA TRONG HEÄ THOÁNG GSM
I. AÛNH HÖÔÛNG CUÛA GIAO THOA:
Trong heä thoáng ñieän thoaïi di ñoäng teá baøo, vaán ñeà giao
thoa luoân ñöôïc quan taâm trong luùc thieát keá. Coù nhieàu loaïi giao
thoa: giao thoa ñoàng keânh, giao thoa keânh keà, giao thoa ñaàu
gaàn – ñaàu xa, giao thoa kí töï…Trong ñoù giao thoa ñoàng keânh vaø
giao thoa keânh keà laø quan troïng nhaát.
Moät ñoái töôïng ñöôïc ñeà caäp ñaàu tieân trong heä thoáng
voâ tuyeán di ñoäng thöông maïi hoaëc quaân ñoäi laø vaán ñeà söû
duïng taàn soá, ñieàu naøy daãn ñeán söï hieân dieän cuûa caùc keânh
cuøng taàn soá trong moät heä thoáng vaø noù laøm xaûy ra hieän
töôïng giao thoa ñoàng keânh. Maët khaùc trong heä thoáng GSM söû
duïng phöông phaùp truy caäp FDMA vaø TDMA, neân khoaûng caùch
giöõa caùc keânh taàn soá keà nhau phaûi ñöôïc toái thieåu ñeå toái
öu phoå. Tuy nhieân, ñieàu naøy laøm cho caùc keânh keà nhau coù
aûnh höôûng qua laïi gaây ra giao thoa keânh keà. Trong phaàn naøy,
chuùng ta seõ khaûo saùt ñaët tính cuûa caùc loaïi giao thoa aûnh
höôûng leân heä thoáng GSM.
II. GIAO THOA ÑOÀNG KEÂNH:
1. Heä soá giaûm giao thoa ñoàng keânh:
Nhö ñaõ giôùi thieäu trong chöông I, khoaûng caùch söû duïng laïi
taàn soá cuûa caùc cell trong heä thoáng GSM laø D:
D 3k R (4.1)
Trong ñoù k laø maãu söû duïng laïi taàn soá, tuaân theo phöông
trình:
k = i2 + ij + j2 i,j N.
R laø baùn kính cell ( xem nhö caùc cell coù baùn kính
baèng nhau)
Vieäc söû duïng laïi caùc keânh taàn soá gioáng nhau ôû caùc
cell khaùc nhau bò giôùi haïn bôûi giao thoa ñoàng keânh giöõa caùc
cell vaø vaán ñeà giao thoa ñoàng keânh trôû thaønh vaán ñeà chính.
Baây giôø, chuùng ta phaûi tìm khoaûng caùch söû duïng laïi taàn soá
maø coù theå toái thieåu ñöôïc giao thoa ñoàng keânh.
Heä soá giaûm giao thoa ñoàng keânh q ñöôïc ñònh nghóa :
D
q 3k (4.2)
R
Khi q taêng giao thoa ñoàng keânh seõ giaûm.
Trong khi ñoù, khoaûng caùch D laø haøm cuûa KI vaø C/I.
D = f(KI, C/I) (4.3)
KI laø soá cell giao thoa ñoàng keânh.
C/I laø tyû soá soùng mang treân giao thoa ôû maùy thu.
C C
KI
I (4.4)
Ik k 1
Giaû söû raèng boû qua caùc loaïi nhieãu khaùc, heä thoáng chæ
bò aûnh höôûng bôûi giao thoa thì:
C R
KI
I (4.5)
Dk k 1
laø ñoä doác ñöôøng suy hao, trong moâi tröôøng voâ tuyeán
giaû söû = 4, vaø KI = 6 (caáu truùc hình luïc giaùc).
Khi ñoù ta coù:
C 1 1
KI
I K
Dk (4.6)
q k
I
k 1 R
k 1
D
Vôùi q k laø heä soá giaûm giao thoa ñoàng keânh cuûa cell
R
thöù k.
2. Tín hieäu thu khi coù giao thoa ñoàng keânh:
Giaû söû tín hieäu caàn thu laø s(t) vaø tín hieäu giao thoa laø
i(t) thì ta coù quan heä sau :
s (t ) exp j ( c t (t )) (4.7)
i (t ) r exp j ( c t (t ) 0 ) (4.8)
Vôùi (t) vaø i(t) laø thaønh phaàn ñieàu cheá pha cuûa tín
hieäu caàn thu vaø tín hieäu giao. r laø tyû soá bieân ñoä cuûa tín
hieäu giao thoa vaø tín hieäu caàn thu. Tín hieäu tröôùc boä giaûi
ñieàu cheá laø toång cuûa hai tín hieäu naøy:
vc (t ) s (t ) i (t )
1
(t ) Im 1 k 1 .r k `. exp jk i (t ) (t ) 0
k 1 k
(4.15)
k 1 1
1 .r k . sin k i (t ) (t ) 0
k 1 k
Nhö vaäy tín hieäu thu taïi maùy thu sau khi ñi qua boä giôùi
haïn
v d A. exp j c t (t ) (t ) (4.16)
Vôùi A laø bieân ñoä haèng soá.
3. Giao thoa ñoàng keânh trong moâi tröôøng khoâng
Fading:
Ñeå tính phoå cuûa (t) trong moâi tröôøng khoâng Fading,
caàn thieát phaûi bieát ñöôïc töông quan trung bình cuûa goùc pha
ngaãu nhieân 0 töø phöông trình (4.15). Giaû söû 0 coù phaân phoái
chuaån, ñoäc laäp vaø coù giaù trò töø 0 ñeán 2, thì haøm töông
quan cuûa (t) laø :
1
E (t ). (t .d
T
R (t ) lim
T 2T
T 0
1 r 2k 1
cos k i t t i (t ) (t ) dt
T
2 k 1 k 2 lim T
T
T
1 r 2k
exp Rk (0) Rk ( )
2 k 1 k 2
(4.17)
Vôùi Rk(t) laø haøm phöông sai cuûa k i (t ) (t )
k k i (t ) (t ) (4.18)
Maät ñoä phoå coâng suaát Sk(t) coù theå ñöôïc moâ taû:
f W
1
r 2k
(4.21)
S (f)
2 k 1 k 2 vk
Trong ñoù:
exp Rk (0) Rk ( ) exp j 2f d
S vk ( f )
(4.22)
Spectral density
Rad2/Hz
R k ( D )
1.0 2W
0.8
0.6
R k ( )
0.4 -W W Frequency,Hz
R k (0)
0.2
0
-0.2 2
-0.4
0 1 2 3 4 5 6 7 8 9 10
f w
2 Rad2/Hz
S ( f ) 2w nôi
khaùc
bieåu dieãn:
0
Heä soá ñieàu cheá bình phöông trung bình 2 ñöôïc ñònh nghóa:
2 E 2 t S f df
(4.25)
Haøm töï töông quan cuûa (t) laø :
sin 2w
R 2 (4.26)
2w
iì Rad2/Hz (4.27)
S i ( f ) 2w
0
Nôi khaùc
vaø ta cuõng coù :
iì E 2 t S f df
i (4.28)
sin 2w
Ri iì . (4.29)
2w
Khi ñoù ta tính ñöôïc :
Rk (0) lim 2T
1 T
T
k 2 2 (t ) iì dt
T
k 2 R (0) Ri (4.30)
k 2 2 iì
1
10-1 = I = 2.55
10-2
W
s ( f ) 10-3 r2 = 0.9
r2
-4
r2 = 0.5
10
r2 = 0.1
10-5
r2 = 0.01
10-6
0 1 2 3 4 5 6 7 8 9 10 11 12 13
f/W
Hình 4.2 – Maät ñoä phoå cuûa giao thoa daõi neàn trong moâi
tröôøng khoâng fading.
Thay (4.30) vaøo (4.23) vaø sau ñoù thay vaøo (4.21), ta seõ coù
S(f) laø moät haøm cuûa r 2, 2 vaø i , vôùi = I = 2.55 vaø caùc
2
möùc r2 khaùc nhau ñöôïc veõ trong hình 4.2. Nhö vaäy, giaù trò cuûa
S(f) giaûm khi hoaëc f giaûm hoaëc r giaûm.
4. Giao thoa ñoàng keânh trong moâi tröôøng Fading
Rayleigh:
Tyû soá giao thoa treân soùng mang taïi IF laø:
i 2 (t )
r2 (4.31)
s 2 (t )
Vôùi hai tín hieäu s(t) vaø r(t) ñeàu bò Rayleigh – Fading. Haøm
maät ñoä xaùc suaát pr(x) ñöôïc bieåu dieãn nhö sau:
pr 2 (4.32)
1 x 2
vaø ñöôïc ñònh nghóa:
1
E r2
r 2 p r 2 ( x) dx (4.33)
0
1 x 3 2 iì
dx
0 (1 x) 2 2 ( i
2 ì
dx
1 (1 x) 2 2 (4.35)
1 i
2 ì
3 1
. ln 1
2 2 iì 1 i 21
NS ôû phöông trình (4.34) laø coâng suaát cuûa tín hieäu nhieãu
do Fading ns(t) ñöôïc bieåu dieãn :
n s (t ) (t ) E ( (t )) (4.36)
Vôùi (t) laø tín hieäu ñaàu ra daõi neàn:
E((t)) laø tín hieäu ñaàu ra coù Fading.
1 (t )
r2 <1
(t )0 p r 2 ( x)dx
1 r2 >1
E( (t )) (t) p r 2 ( x)dx (4.37)
(t )
(t ) p r 2 ( x)dx
1 1
Thay (4.37) vaøo (4.36), ta coù:
1
1 t r2 < 1
ns (t ) (t ) E t r2 > 1
(4.38)
1 t
Giaù trò trung bình cuûa n s2 (t ) laø :
r2 < 1
1 1 2
2 t 2
1 1 2
N S ns (t )
2 r2 > 1 (4.39)
2 2 2
2 t 2 .
2
1 1
Coâng suaát trung bình E[NS]:
2 2 2
E N S
1
0
p r 2 ( x) N S dx 1 1 x
0 2 2
dx
1
1 1 x
2 2
dx
1 2
2
(4.40)
Nhö vaäy ta coù coâng suaát trung bình cuûa giao thoa laø:
1 i
2 2
3 1
E I ln(1 t ) 2
2 i
(4.41)
2 2
1 21 1 2
Nhö vaäy:
2
2
E2
E
2
1 2
(4.43)
E I 3 1 1
ln1 Q
2 2 i2 1
Q
2
i2
2
Trong ñoù (4.44)
21 1 2
Chuùng ta coù theå giaûm giao thoa ñoàng keânh caùch taêng
soá maãu söû duïng taàn soá k. Tuy nhieân, khi ñoù hieäu suaát söû
duïng phoå khoâng cao. Moät bieän phaùp thöôøng thöïc hieän laø
thieát keá caùc Anten ñaúng höôùng. Ñieàu naøy laøm giaûm roõ reät
hieän töôïng giao thoa ñoàng keânh.
III. GIAO THOA KEÂNH KEÀ:
Moâ hình duøng ñeå tính giao thoa ñoàng keânh ñöôïc nôû roäng
ñeå aùp duïng cho giao thoa keânh keà. Giao thoa keânh keà ñöôïc
chia ra laø giao keânh keà trong baêng vaø giao thoa keânh keà ngoaøi
baêng. Daïng giao thoa trong baêng khi trung taâm cuûa baêng thoâng
tín hieäu giao thoa rôi vaøo trong baêng thoâng tín hieäu caàn thu.
Ngöôïc laïi vôùi daïng giao thoa baêng ngoaøi. Do aûnh höôûng lôùn
cuûa daïng giao thoa baêng trong, neân chuùng ta chæ taäp trung
vaøo daïng naøy, vì vaäy chæ xeùt tröôøng hôïp r < 1. Khi ñoù tín
hieäu caàn thu
s(t) = expj[ct + (t)] (4.45)
vaø tín hieäu giao thoa keânh keà:
Thông tin di động Page 57
ITC Khoa Điện tử Viễn thông
i (t ) r exp j c a t i (t ) 0 (4.46)
ÔÛ ñaây f = fc + fa laø taàn soá giao thoa keânh keà.
Cuõng nhö phaàn tröôùc ta coù pha giao thoa (t) laø :
1 k
t 1 r sin k c t i t t 0
k 1
(4.47)
k 1 k
Ñoái vôùi giao thoa keânh keà, ta cuõng chia ra hai loaïi moâi
tröôøng khaùc nhau laø khoâng coù Fading vaø coù Fading.
1. Giao thoa keânh keà trong moâi tröôøng khoâng coù
Fading:
Trong moâi tröôøng khoâng Fading, giaû söû r 2 laø haèng soá vaø
0 laø hieäu pha giöõa s(t) vaø i(t) coù phaân boá chuaån vaø ñoäc
laäp. Haøm töông quan R() cuûa (t) laø
1
E (t ) t
T
R ( ) lim
T 2T T
(4.48)
1 r 2k
2 exp Rk (0) Rk cos c
2 k 1 k
vaø maät ñoä phoå coâng suaát S(f) cuûa (t) laø :
S R exp j 2f dx
1
r 2k (4.49)
S vk f kf a S vk f kf a
4 k 1 k 2
1 sin p
vôùi S vk f exp Rk 0 1 exp jp dp (4.49)
2w
p
f
trong ñoù: vaø p = 2w
w
Tyû soá tín hieäu treân giao thoa (SIR) daõi neàn laø :
2
SIR (r2 < 1) (4.50)
2 wS 0
2. Giao thoa keânh keà trong moâi tröôøng Fading:
Trong moâi tröôøng voâ tuyeán di ñoäng, tín hieäu caàn thu vaø
tín hieäu giao thoa keânh keà coù theå töông quan töøng phaàn do söï
suy giaûm cuûa chuùng. Xaùc suaát toàn taïi r 2 r1, vôùi r1, r2 laø hình
bao cuûa tín hieäu caàn thu vaø giao thoa. Xaùc suaát naøy ñöôïc tính
2 2
vôùi ( E r1 E r2 2 )
2
0 r1
1 1 1 2
2 2 1 2 2
4 r 2
Trong ñoù r laø heä soá töông quan giöõa r1 va r2.
Haøm maät ñoä xaùc suaát pr(y) cuûa r = r2/r1 coù theå ñöôïc
tính :
d r2
pr y p (4.52)
d r1 y
Ñaët R G .r , maø G laø ñoä lôïi coâng suaát taïi ñaàu ra cuûa
maïch loïc trung taàn, luùc ñoù:
1
p R 2 ( x ) p r ( y ).
2 yG y
x
G
1 r 1 x
(4.53)
G
3
x
2
x
2
G 1 4 r
G G
Vôùi r ñöôïc tính :
1
r (4.54)
1 2
2
Vôùi f laø hieäu pha cuûa taàn soá giöõa tín hieäu thu vaø
2
tín hieäu giao thoa.
laø phaân taùn treã
Coâng suaát giao thoa :
E I E 2wS 0 E N S (4.55)
Trong ñoù:
1 r 1 x
G 3
E 2 wS 0
1
0 3
.
2 iì
2
.dx
x
2
x
2
G 1 4 r
G G
(4.56)
1 r 1 x 2 i2
G
3
. dx
1
2
x
2 2
x
G 1 4 r
G G
ÔÛ ñaây chæ tính cho tröôøng hôïp 2 i2 2.35 .
Coâng suaát tín hieäu ñaàu ra coù Fading laø:
E t
1
(t ). p R2
( x ) dx (t ) p R 2 dx
0
1 r 1 x
(4.57)
G
t
1
3
dx
0
x x 2
G 1 4 r
G G
Vì chæ aùp duïng cho giao thoa baêng trong neân r < 1.
Tín hieäu nhieãu ñaàu ra:
n s t t E t (4.58)
Vôùi E((t)) ñaõ ñöôïc tính ôû treân.
x
1 r
1
G
N S (t ) t .1
1
3
dx (4.59)
0
x x 2
G 1 4
G
r
G
x
1 r 1
1 G 2
maø N S n s (t ) 1 0 .
2
3 (4.60)
x x 2
G 1 4 r
G G
Töø (4.60) ta tính ñöôïc E N S 0 p R x N S .dx
2 (4.61)
Thay (4.61) vaø (4.56) vaøo (4.55) ta coù E[I].
Töø ñoù ta tính ñöôïc SIR :
E
SIR (4.62)
E I
Vaán ñeà giao thoa keânh keà coù theå giaûm khi chuùng ta coù
moät phöông phaùp aán ñònh taàn soá ñeå baûo ñaûm cho khoaûng
caùch giöõa caùc keânh keà nhau laø roõ raøng. Ngoaøi ra, coøn coù
theå aùp duïng boä loïc baêng thoâng coù ñoä lôïi cao taïi maùy thu.
IV. GIAO THOA ÑAÀU GAÀN - ÑAÀU XA:
Giao thoa ñaàu gaàn ñaàu xa xaûy ra khi khoaûng caùch giöõa
maùy thu MS vaø BTS cuûa noù thì xa hôn khoaûng caùch giöõa noù
vaø moät BTS khaùc. Hoaëc trong tröôøng hôïp giao thoa ñaàu gaàn
ñaàu xa xaûy ra taïi BTS thì coù hai MS, nhöng chuùng thuoäc hai BTS
khaùc nhau vaø BTS gaàn nhaát cuøng thu tín hieäu khi chuùng phaùt
ñoàng thôøi. ÔÛÕ ñaây, ta xeùt tröôøng hôïp thöù nhaát. Goïi d 1 laø
khoaûng caùch töø MS ñeán BTS cuûa noù, d 2 laø khoaûng caùch töø
MS ñeán BTS khaùc coù cuøng keânh taàn soá maø noù ñang söû
duïng. Nhö vaäy, hieän töôïng giao thoa ñaàu gaàn ñaàu xa xaûy ra khi
d1 > d2.
Hieäu coâng suaát gaây ra do ñöôøng suy hao giöõa vò trí cuûa
maùy thu vaø hai höôùng cuûa vò trí maùy phaùt ñöôïc goïi laø tyû soá
giao thoa ñaàu gaàn ñaàu x, vaø ñöôïc ñònh nghóa:
path _ loss _ d1
Near – end to far – end Ratio = (4.63)
path _ loss _ d2
Ñeå coù theå tính xaáp xæ ñöôïc tyû soá giao thoa ñaàu gaàn
ñaàu xa moät caùch nhanh nhaát ( ôû dB ) ta duøng ñoä doác suy hao
laø 40dB/decade vôùi moät moâi tröôøng voâ tuyeán tieâu bieåu, thì ta
coù:
CHÖÔNG V:
CAÙC PHÖÔNG PHAÙP CAÛI
THIEÄN ÑÖÔØNG TRUYEÀN VOÂ
TUYEÁN
ñeå phaùt. Heä thoáng voâ tuyeán TDMA raát thích hôïp vôùi kyõ
thuaät caân baèng.
Hình 5.1 trình baøy sô ñoà khoái cuûa moät heä thoáng thoâng
tin vôùi boä caân baèng thích öùng taïi maùy thu.
Detector RF Receiver
Matched Filter IF Stage Front End
f(t)
Equivalent
Noise nb (t) +
e(t)
Hình 5.1 – Sô ñoà khoái cuûa moät heä thoáng ñôn giaûn coù
söû duïng boä caân baèng taïi maùy thu.
Neáu x(t) laø tín hieäu tin töùc nguyeân thuûy, vaø f(t) laø ñaùp
öùng xung daõi neàn phöùc toång coäng cuûa maùy phaùt, keânh vaø
phaàn RF/IF cuûa maùy thu, thì tín hieäu thu ñöôïc bôûi boä caân
baèng laø:
y (t ) x (t ) f (t ) nb (t )
(5.1)
f*(t) laø lieân hieäp phöùc cuûa f(t).
nb(t) laø nhieãu daõi neàn taïi ñaàu vaøo cuûa boä caân baèng.
Neáu ñaùp öùng xung cuûa boä caân baèng laø heq(t), thì ñaàu ra
cuûa noù laø:
dˆ (t ) x (t ) f * (t ) heq (t ) nb (t ) heq (t )
(5.2)
x(t ) g (t ) nb (t ) heq (t )
Trong ñoù, g(t) laø ñaùp öùng xung cuûa maùy phaùt, keânh,
phaàn RF/IF cuûa maùy thu vaø boä caân baèng. Ñaùp öùng xung daõi
neàn phöùc cuûa boä caân baèng loïc ngang laø
heq (t ) c n (t nT ) (5.3)
n
Trong ñoù cn laø caùc heä soá loïc phöùc cuûa boä caân baèng.
Tín hieäu taïi ñaàu ra cuûa boä caân baèng ñöôïc mong ñôïi laø
x(t). Giaû söû nb(t) = 0, thì dˆ (t ) x(t ) , trong (5.2) thì g(t) phaûi laø:
g (t ) f (t ) heq (t ) (t )
(5.4)
Trong mieàn taàn soá (5.4) trôû thaønh:
H eq ( f ) F ( f ) 1
(5.5)
ÔÛ ñaây Heq(f) vaø F(f) laø bieán ñoåi Fourier cuûa heq(t) vaø f(t).
Neáu keânh laø choïn loïc taàn soá, boä caân baèng seõ naâng
cao caùc thaønh phaàn taàn soá coù bieân ñoä nhoû vaø suy hao
maïnh taïi phoå taàn soá thu ñeå ñöa ra moät ñaùp öùng taàn soá thu
ngang nhau vaø baèng phaúng vaø coù pha tuyeán tính.ö5
II. GIÔÙI THIEÄU VEÀ KYÕ THUAÄT CAÂN BAÈNG:
Equalizer
ML Symbol
DFE Detector MLSE
Transversal
Transversal Lattice Transversal Lattice
Chennal Est.
LMS LMS
Zero Forcing Gradient RLS RLS Gradient RLS RLS
LMS Fast RLS Fast RLS
RLS Sq. Root RLS Sq. Root RLS
Fast RLS
Sq.Root RLS
Algorithms
Hình 5.2 – Quaù trình chia lôùp cuûa boä caân baèng.
Kyõ thuaät caân baèng ñöôïc chia laøm hai loaïi: tuyeán tính vaø
khoâng tuyeán tính. Söï phaân loaïi naøy ñöôïc quyeát ñònh töø vieäc
ñaàu ra cuûa boä caân baèng coù ñöôïc hoài tieáp veà ñaàu vaøo hay
khoâng. Tín hieäu töông töï dˆ (t ) ñöôïc xöû lyù baèng maïch quyeát
ñònh ôû maùy thu. Maïch quyeát ñònh laáy giaù trò cuûa bit döõ lieäu
ñang thu vaø ñöa ñeán maïch giöõ hoaëc laáy ngöôõng ñeå quyeát
ñònh giaù trò cuûa d(t).
Neáu d(t) khoâng ñöôïc duøng ñeå hoài tieáp, thì quaù trình caân
baèng ñöôïc goïi laø tuyeán tính.
Neáu d(t) ñöôïc hoài tieáp thì quaù trình caân baèng goïi laø
khoâng tuyeán tính.
Coù nhieàu caáu truùc boä loïc ñöôïc duøng ñeå thöïc hieän boä
caân baèng tuyeán tính vaø khoâng tuyeán tính. Theâm vaøo ñoù,
moãi caáu truùc coù nhieàu giaûi thuaät ñeå ñieàu chænh boä caân
baèng.
Hình 5.2, trình baøy moät quaù trình phaân loaïi toång quaùt
cuûa caùc kyõ thuaät caân baèng theo caùc loaïi, caùc caáu truùc vaø
caùc giaûi thuaät ñöôïc duøng.
Caáu truùc boä caân baèng phoå bieán nhaát laø boä caân
baèng ngang tuyeán tính (Linear Transversal Equalizer – LTE). Moät boä
loïc ngang tuyeán tính ñöôïc taïo neân bôûi caùc taàng cuûa ñöôøng
treã, vôùi moãi taàng laøm treã moät chu kyø kyù töï (T S), nhö trong
hình 5.3.
Hình 5.3 – Caáu truùc boä caân baèng ngang tuyeán tính cô
Delay elements
y(t) +nb(t) TS TS TS TS
clock
with
period
Taps
baûn.
Giaû söû, moãi thaønh phaàn Delay coù ñoä lôïi laø 1, vaø thôøi
gian treã laø TS, thì haøm truyeàn cuûa boä caân baèng ngang tuyeán
tính laø exp(-jTS) hay z-1. Moät LTE ñôn giaûn duøng chæ caùc taàng
taïo treã (khoâng coù hoài tieáp), thì haøm truyeàn cuûa noù coù daïng
laø ña thöùc cuûa z-1. Boä loïc naøy coù nhieàu zero nhöng chæ coù
moät cöïc taïi z = 0, noù ñöôïc goïi laø boä loïc ñaùp öùng xung höõu
haïn (FIR) hoaëc moät caùch ñôn giaûn laø boä loïc ngang.
Neáu moät boät boä caân baèng vöøa coù taàng tôùi vaø taàng
hoài tieáp thì haøm truyeàn cuûa noù laø moät haøm phaân soá cuûa
z-1, noù ñöôïc goïi laø boä loïc ñaùp öùng xung voâ haïn (IIR) vôùi
nhieàu cöïc vaø zero.
X b1 X b2 X b3 X b4
y(t) TS TS TS TS
X d1 X d2 X d3 X d4
v
d(t)
Feedforward taps
Hình 5.4, trình baøy moät boä loïc caùc taàng cuûa ñöôøng treã
vôùi caû ñöôøng tôùi vaø ñöôøng hoài tieáp.
III. KYÕ THUAÄT PHAÂN TAÄP:
Phaân taäp laø moät kyõ thuaät raát maïnh ñöôïc söû duïng
trong caùc maùy thu thoâng tin, noù goùp phaàn caûi thieän chaát
löôïng ñöôøng truyeàn vôùi moät chi phí thaáp. Khoâng nhö kyõ thuaät
caân baèng phaûi caàn moät maøo ñaàu höôùng daãn (chuoãi höôùng
daãn). Quaù trình phaân taäp ñöôïc söû duïng moät caùch roäng raõi
vaø raát thöïc teá maø chi phí phaùt sinh thaáp.
Phaân taäp lôïi duïng ñaëc tính ngaãu nhieân cuûa ñöôøng
truyeàn voâ tuyeán baèng caùch tìm ra caùc ñöôøng tín hieäu ñoäc
laäp vôùi heä thoáng. Phaân taäp chæ söû duïng ôû maùy thu.
Khaùi nieäm phaân taäp ñöôïc giaûi thích nhö sau: Neáu moät
ñöôøng truyeàn voâ tuyeán bò suy hao maïnh, coøn caùc ñöôøng
khaùc coù moät tín hieäu maïnh. Nhö vaäy phaân taäp laø choïn moät
trong caùc tín hieäu naøy hoaëc choïn ñoàng thôøi vaø SNR trung bình
taïi maùy thu ñöôïc caûi thieän, thoâng thöôøng töø 20 – 30dB.
Trong moâi tröôøng Fading tyû leä nhoû (Small – Scale Fading) thì
söï thaêng giaùn bieân ñoä xaûy ra saâu vaø nhanh khi di ñoäng di
chuyeån qua moät khoaûng caùch chæ vaøi böôùc soùng. Loaïi naøy
bò gaây ra bôûi nhieàu tia phaûn xaï töø caùc vaät xung quanh di
ñoäng. Ñeå giaûm söï suy giaûm saâu ta duøng kyõ thuaät phaân taäp
vi moâ, maø coù theå lôïi duïng söï thay ñoåi moät caùch nhanh
choùng cuûa tín hieäu.
Fading tyû leä lôùn (Large – Scale Fading) bò gaây ra bôûi söï
choàng traäp do söï ña daïng cuûa beà maët ñòa lyù vaø ñaëc tính
caùc vaät xung quanh. Trong ñieàu kieän choàng traäp maïnh, cöôøng
ñoä tín hieäu thu taïi di ñoäng bò suy giaûm maïnh. Ñeå traùnh tình
traïng naøy ta choïn caùc traïm goác sao cho noù ít choàng traäp vôùi
caùc traïm goác khaùc. Nhö vaäy coù theå caûi thieän ñöôïc SNR trung
bình taïi maùy thu. Ñaây goïi laø phaân taäp vó moâ.
Phaân taäp vó moâ ñöôïc duøng raát nhieàu ôû maùy thu traïm
goác. Baèng caùch duøng caùc Anten traïm goác coù söï phaân taäp
roõ raøng trong khoâng gian vaø traïm goác cuõng coù theå caûi
thieän chaát löôïng ñöôøng truyeàn ngöôïc laïi baèng caùch choïn
Anten vôùi cöôøng ñoä maïnh nhaát töø di ñoäng.
IV. CAÙC KYÕ THUAÄT PHAÂN TAÄP:
1. Phaân taäp khoâng gian:
Phaân taäp khoâng gian coøn goïi laø phaân taäp Anten, laø
moät daïng phaân taäp phoå bieán trong heä thoáng thoâng tin di
ñoäng. Trong heä thoáng naøy, ñöôøng truyeàn tröïc tieáp giöõa maùy
phaùt vaø maùy thu khoù toàn taïi vaø söï toàn taïi cuûa caùc vaät
taùn xaï xung quanh di ñoäng ñöôïc xem nhö laø moät tín hieäu Fading
Rayleigh. Moâ hình ñöa ra ñeå thu caùc tín hieäu naøy töø caùc Anten
ñoäc laäp treân di ñoäng seõ coù hình bao khoâng töông quan vôùi söï
caùch ly cuûa caùc Anten ½ böôùc soùng hoaëc daøi hôn.
Khaùi nieäm phaân taäp khoâng gian Anten cuõng ñöôïc duøng
trong luùc thieát keá traïm goác. Taïi traïm goác, nhieàu Anten thu
ñöôïc duøng cho vieäc thu phaân taäp.
2. Phaân taäp phaân cöïc:
Taïi traïm goác, phaân taäp khoâng gian ít ñöôïc ñeà caäp trong
thöïc teá hôn taïi di ñoäng, bôûi vì khoâng gian Anten lôùn hôn goùc
ñeán cuûa tröôøng. Theâm vaøo ñoù, söï phaân taäp phaân cöïc chi phí
thaáp hôn so vôùi phaân taäp khoâng gian. Chæ caàn coù hai nhaùnh
phaân taäp, noù ñaõ cho pheùp caùc thaønh phaàn Anten ñöôïc hoaït
ñoäng toát.
3. Phaân taäp taàn soá:
Phaân taäp taàn soá laø phaùt nhieàu keânh thoâng tin treân
moät soùng mang. Loaïi naøy thöôøng ñöôïc aùp duïng trong ñöôøng
Line – Of – Sight cuûa Viba (Microwave).
4. Phaân taäp thôøi gian:
Phaân taäp thôøi gian laø phaùt thoâng tin moät caùch laëp laïi
taïi caùc khoaûng thôøi gian lôùn hôn thôøi gian keát hôïp cuûa keânh,
sao cho caùc quaù trình laëp laïi naøy cuûa tín hieäu seõ ñöôïc thu vôùi
caùc ñieàu kieän Fading ñoäc laäp.
V. CÔ BAÛN VEÀ MAÕ HOÙA KEÂNH:
Maõ hoùa keânh ñeå baûo veä döõ lieäu soá töø loãi baèng
caùch ñöa theâm caùc bits thöøa trong döõ lieäu phaùt. Maõ keânh
ñöôïc duøng ñeå kieåm tra loãi goïi laø maõ kieåm tra loãi, coøn maõ
duøng ñeå kieåm tra vaø söõa loãi goïi laø maõ söõa loãi.
Coâng thöùc dung löôïng keânh cuûa Shannon ñöôïc aùp duïng
trong keânh nhieãu traéng laø:
P
B log 2 1
S
C B log 2 1 (5.6)
N0B N
Trong ñoù: C laø dung löôïng keânh.
B laø baêng thoâng truyeàn daãn (Hz).
N Stages
k Data 1 1 1
k k k
bits
+ + +
1 2 n
Encoded Sequence
Hình 5.5 – Sô ñoà khoái toång quaùt cuûa boä maõ hoùa chaäp.
PHAÀN 2:
KHAÛO SAÙT VEÀ WAVELETS
CHÖÔNG I:
GIÔÙI THIEÄU VEÀ WAVELETS
Caùc heä soá a0, ak, vaø bk ñöôïc tính theo caùc tích phaân
2 2 2
1 1 1
a0
2
0
f (x)dx, ak
0
f (x) cos(kx)dx, bk
f (x) sin(kx)dx
0
nhaèm muïc ñích tìm caùc atom cho moät haøm chung vaø tìm caùc
luaät keát hôïp cho pheùp xaây döïng taát caû caùc phaàn töû cuûa
khoâng gian haøm duøng caùc atom naøy. Naêm 1980, Grossman vaø
Morlet ñònh nghóa wavelets trong vaät lyù löôïng töû.
4.Nhöõng naêm ñaàu thaäp nieân 1980:
Naêm 1985, Stephene Mallat aùp duïng wavelets trong xöû lyù
soá tín hieäu. OÂng ta phaùt hieän moät soá lieân heä giöõa caùc
maïch loïc göông hai keânh (quadrature mirror filter), caùc thuaät
toaùn hình thaùp, vaø caùc cô sôû wavelets tröïc giao. Maeyer wavelet
ñöôïc coâng boá. Ingrid Daubechies söû duïng keát quaû nghieân cöùu
cuûa Maeyer ñeå xaây döïng caùc haøm cô sôû tröïc giao maø hieän
nay ñang ñöôïc söû duïng nhieàu trong caùc öùng duïng wavelets.
Phaân tích Fourier vaø phaân tích wavelet coù lieân heä chaët
cheõ vôùi nhau. Do ñoù, ñeå tìm hieåu wavelets moät caùch deã
daøng, tröôùc heát chuùng ta seõ xem laïi moät soá kieán thöùc toång
quaùt, ñònh tính veà phaân tích Fourier.
II. GIÔÙI THIEÄU VEÀ WAVELET VAØ HEÄ THOÁNG KHAI TRIEÅN
WAVELET:
1. Khai trieån hoaëc bieán ñoåi Wavelet:
Moät tín hieäu hoaëc moät haøm f(t) coù theå ñöôïc phaân
tích, moâ taû hoaëc xöû lyù neáu noù ñöôïc bieåu dieãn nhö laø moät
phaân tích tuyeán tính bôûi:
f (t ) a l l t (1.1)
l
Neáu cô sôû laø khoâng tröïc giao, thì moät taäp cô sôû keùp
~k t , toàn taïi, baèng caùch duøng (1.3) vôùi cô sôû keùp ta seõ ñöôïc
heä soá mong muoán.
2. Heä soá WAVELET:
Taäp khai trieån Wavelet laø khoâng duy nhaát. Coù raát
nhieàu loaïi heä thoáng Wavelet khaùc nhau ñöôïc duøng raát hieäu
quaû nhöng chuùng ñeàu coù ba ñaëc tính sau:
(1)Moät heä thoáng Wavelet laø moät taäp caùc khoái ñeå xaây
döïng hoaëc bieåu dieãn moät tín hieäu hoaëc moät haøm. Noù laø
moät taäp khai trieån hai chieàu (thöôøng laø moät cô sôû) vôùi vaøi
lôùp cuûa tín hieäu moät chieàu (hoaëc cao hôn). Noùi caùch khaùc,
neáu moät taäp Wavelet ñöôïc cho bôûi j,k(t) vôùi caùc chæ soá j,k =
Thông tin di động Page 71
ITC Khoa Điện tử Viễn thông
Moät khoâng gian haøm laø moät khoâng gian vector tuyeán
tính (höõu höôùng hoaëc voâ höôùng) maø caùc vector laø caùc haøm,
caùc voâ höôùng laø caùc soá thöïc (ñoâi luùc laø soá phöùc), pheùp
nhaân voâ höôùng vaø pheùp coäng vector thì töông töï nhö trong
(1.1). Tích trong cuûa hai vector f(t) vaø g(t) laø moät voâ höôùng, noù
ñöôïc ñònh nghóa:
a f (t ), g (t ) f * (t ).g (t ) dt (1.5)
Vôùi phaïm vi cuûa tích phaân phuï thuoäc vaøo lôùp tín hieäu
ñang khaûo saùt. Tích trong naøy ñònh nghóa moät chuaån hoaëc
chieàu daøi cuûa vector vaø ñöôïc ñònh nghóa nhö sau:
f f, f (1.6)
Noù laø khaùi quaùt ñôn giaûn veà tính chaát hình hoïc ñöôïc
ñònh nghóa trong khoâng gian Euclice ba chieàu. Hai tín hieäu (hoaëc
vector) khoâng Zero ñöôïc goïi laø tröïc giao neáu tích trong cuûa
chuùng laø Zero.
Moät khoâng gian con ñaëc bieät quan troïng trong xöû lyù tín
hieäu laø L2(R). Ñaây laø khoâng gian cuûa taát caû caùc haøm f(t)
vôùi ñònh nghóa tích phaân cuûa bình phöông module cuûa haøm. “L”
bieåu thò cho tích phaân Lebesque; “2” bieåu thò tích phaân bình
phöông Module cuûa haøm; R cho bieát bieán t cuûa tích phaân laø
bieán thöïc. Vôùi moät haøm g(t) laø moät phaàn töû cuûa khoâng gian
ñoù seõ ñöôïc kyù hieäu laø g L2(R) hoaëc moät caùch ñôn giaûn:g
L2 .
Cho moät khoâng gian vector tín hieäu S, neáu f(t) S coù theå
ñöôïc bieåu dieãn, f (t ) a k k (t ) , thì caùc haøm k(t) laø moät taäp
k
khai trieån cuûa khoâng gian S. Neáu bieåu dieãn laø duy nhaát, thì
taäp haøm k(t) goïi laø cô sôû. Ngöôïc laïi, moät khoâng gian vector
tín hieäu coù theå baét ñaàu vôùi taäp khai trieån hoaëc cô sôû vaø
ñònh nghóa khoâng gian S nhö laø moät taäp cuûa taát caû caùc haøm
maø coù theå bieåu dieãn : f (t ) a k k (t ) . Ñaây ñöôïc goïi laø taäp
k
f(t) V0.
Töø haøm tyû leä cô sôû, chuùng ta thay ñoåi tyû leä vaø
duøng pheùp dòch seõ cho ra moät haøm hai chieàu:
j ,k t 2 2 2 j t k (1.9)
j
Vôùi k Z. Nhö vaäy, vôùi f(t) Vj , thì noù coù theå ñöôïc
bieåu dieãn:
f t a k 2 j t k (1.11)
k
Vôùi j > 0, thì taäp sinh coù theå laø lôùn hôn khi j,k(t) laø
heïp hôn vaø ñöôïc dòch ôû caùc böôùc nhoû hôn. Vì vaäy coù theå
bieåu dieãn chi tieát hôn. Ngöôïc laïi, ôû j < 0, j,k(t) laø roäng hôn vaø
ñöôïc dòch ôû caùc böôùc lôùn hôn.
Phaân tích ña phaân giaûi:
Chuùng ta dieãn taû yeâu caàu cô baûn cuûa phaân tích ña
phaân giaûi baèng caùch thieát laäp haøng loaït caùc khoâng gian con:
… V-2 V-1 V0 V1 V2 … L2 (1.12)
hoaëc Vj Vj+1, vôùi j Z(1.13)
vaø V- =0, V = L2 (1.14)
Khoâng gian chöùa caùc tín hieäu coù ñoä phaân giaûi cao
seõ chöùa caùc tín hieäu coù ñoä phaân giaûi thaáp. Bôûi vì vieäc
ñònh nghóa cuûa Vj caùc khoâng gian naøy thoaû maõn ñieàu kieän
tyû leä:
f t V j f 2t V j 1 (1.15)
Ñieàu naøy baûo ñaûm caùc thaønh phaàn trong moät khoâng
gian naøy laø moät phieân baûn tyû leä cuûa caùc thaønh phaàn trong
moät khoâng gian keá tieáp. Moái quan heä naøy cuûa khoâng gian
con ñöôïc minh hoïa trong hình 1.1:
Moät taäp sinh cuûa (2jt –k) ñöôïc kyù hieäu laø V j nhö trong
(1.12) vaø (1.15), minh hoïa trong hình 1.1 thì (t) Vj, coù nghóa laø
(t) V0 vaø (t) V1, khoâng gian naøy ñöôïc sinh bôûi haøm (2t).
Nhö vaäy (t) coù theå ñöôïc bieåu dieãn qua haøm (2t):
t h n 2 2t n , n Z (1.16)
n
3 2 1 0
Hình 1.1 – Taäp caùc khoâng gian vector ñöôïc sinh bôûi haøm tyû leä.
h(n) laø chuoãi soá haøm tyû leä coù giaù trò thöïc hoaëc
phöùc, 2 toàn taïi chuaån cuûa haøm tyû leä.
Phöông trình ñeä qui naøy laø cô baûn cuûa lyù thuyeát haøm
tyû leä vaø trong moät soá tröôøng hôïp, noù töông töï nhö phöông
trình vi phaân heä soá h(n) vaø nghieäm (t) coù theå toàn taïi, khoâng
toàn taïi hoaëc duy nhaát. Tuøy theo quan ñieåm coù theå goïi phöông
trình baèng caùc teân khaùc nhau nhö phöông trình choïn loïc, phöông
trình ña phaân giaûi ( MRA ) hoaëc phöông trình giaûn.
3. Haøm Wavelet:
Caùc ñaëc tính quan troïng cuûa tín hieäu laø coù theå moâ
taû hoaëc soá hoùa. Trong ñoù khoâng duøng j,k(t) vaø vieäc taêng j
ñeå taêng kích thöôùc cuûa caùc khoâng gian sinh con bôûi haøm tyû
leä, thay vaøo ñoù ta ñònh nghóa moät taäp khaùc j,k(t). Noù ñöôïc
goïi laø haøm Wavelet.
Coù nhieàu thuaän lôïi ñeå thieát laäp caùc haøm tyû leä vaø
Wavelet tröïc giao. Caùc haøm cô baûn tröïc giao cho pheùp vieäc tính
toaùn caùc heä soá moät caùch ñôn giaûn vaø duøng ñònh lyù
Parseval ñeå chia naêng löôïng cuûa tín hieäu trong mieàn bieán ñoåi
Wavelet. Buø tröïc giao cuûa Vj trong Vj+1 ñöôïc ñònh nghóa laø Wj.
Luùc ñoù taát caû caùc thaønh phaàn cuûa V j thì tröïc giao vôùi caùc
thaønh phaàn cuûa Wj, chuùng ta coù :
j , k t , j ,l t j , k t , j ,l t dt 0 (1.17)
vôùi j,k,l Z.
Neáu ta baét ñaàu taïi Vj ( j = 0 ) thì töø (1.12) ta coù theå
vieát laïi:
V0 V1 V2 … L2 (1.18)
Chuùng ta ñònh nghóa khoâng gian con sinh cuûa Wavelet:
V1 V0 W0 (1.19)
Luùc ñoù môû roäng ra ta coù :
V2 V1 W1 V0 W0 W1 (1.20)
Moät caùch toång quaùt:
L2 V0 W0 W1 (1.21)
Trong ñoù V0 laø khoâng gian ñaàu tieân. Hình 1.2 minh hoïa
taäp caùc khoâng gian haøm tyû leä Vj vôùi caùc tyû leä j khaùc nhau
vaø caùc khoâng gian Wavelet rôøi raïc khaùc nhau hoaëc caùc buø
tröïc giao.
Tyû leä cuûa caùc khoâng gian con ñaàu tieân ñöôïc choïn
moät caùch tuyø, vaø coù theå choïn taïi moät ñoä phaân giaûi cao j =
10:
3 2 1 0
w2 w1 w0 0
w2 w1 w0 0
Hình 1.2 – Khoâng gian haøm tyû leä vaø vector Wavelet.
Moät laàn nöõa ta thaáy tyû leä cuûa khoâng gian tyû leä coù
theå choïn moät caùch tuyø yù. Trong thöïc teá, noù luoân ñöôïc choïn
ñeå bieåu dieãn chi tieát thoâ nhaát cuûa moät tín hieäu.
Haøm Wavelet coù theå ñöôïc ñònh nghóa töø haøm Wavelet
(2t):
t h1 n . 2 2t n , nZ (1.26)
n
Vôùi h1(n) laø heä soá Wavelet. h1(n) coù theå ñöôïc tính töø
heä soá h(n) nhö sau:
h1 n 1 h1 n
n
(1.27)
hoaëc vôùi h(n) höõu haïn vaø chaún thì
h1 n 1 h N 1 n
n
(1.28)
Töø haøm Wavelet meï (1.26), ta coù moät lôùp caùc haøm
Wavelet khai trieån ôû daïng:
j ,k t 2 2 2 j t k
j
(1.29)
Trong ñoù 2j laø tyû leä cuûa t (j coù tyû leä laø log 2), 2-jk laø
j
pheùp dòch trong t, vaø 2 2 toàn taïi chuaån L2 cuûa Wavelet taïi caùc
tyû leä khaùc nhau.
Moät haøm g(t) L2 (R) coù theå ñöôïc xaây döïng thoâng
qua caùc haøm k(t) vaø j,k(t) theo bieåu thöùc sau:
gt c k t d j, k t
k j ,k (1.30)
j 0
Trong khai trieån (1.30), toång ñaàu tieân bieåu dieãn moät
ñoä phaân giaûi thaáp hay thoâng tin thoâ cuûa g(t). Vôùi vieäc taêng j
ôû toång thöù 2, moät haøm coù ñoä phaân giaûi cao ñöôïc coäng
vaøo vaø vì vaäy möùc ñoä chi tieát taêng leân.
Caùc heä soá c(k) vaø d(j,k) trong (1.30) ñöôïc tính nhö sau:
c k c0 k g t , k t g t k t dt (1.31)
vaø d j k d j.k g t j ,k t g t j ,k t dt
(1.32)
Ñieàu quan troïng ôû ñieåm naøy laø phaûi nhaän bieát moái
quan heä giöõa phaàn tyû leä vaø phaàn Wavelet trong khai trieån
(1.30).
IV. BIEÁN ÑOÅI WAVELET RÔØI RAÏC VAØ ÑÒNH LYÙ PARSEVAL:
1. Bieán ñoåi Wavelet rôøi raïc:
Nhö phaàn tröôùc ta ñaõ coù :
L2 V j W j W j (1.33)
0 0 0 1
Theo (1.30), tín hieäu g(t) ñöôïc bieåu dieãn baèng haøm tyû
leä vaø Wavelet:
g t c j0 k j0 , k k d j k j , k t
k k j j0
(1.34)
Trong ñoù:
j0
j0 , k t 2 2
2 j0 t k
j ,k t 2 2 s j t k
j
vaø
2 j0 t k d j k 2 2 2 j t k
j0 j
g t c j0 k .2 2
k k j j0
(1.35)
Trong ñoù j0 ñöôïc choïn moät caùch tuyø yù.
Vieäc choïn j0 thieát laäp moät tyû leä thoâ nhaát maø khoâng
gian cuûa noù ñöôïc sinh bôûi j0 ,k t . Phaàn coøn laïi cuûa L2(R) ñöôïc
sinh bôûi Wavelet, noù chöùa caùc chi tieát phaân giaûi cao hôn cuûa
tín hieäu.
Caùc heä soá trong khai trieån Wavelet ñöôïc goïi laø bieán
ñoåi Wavelet rôøi raïc (DWT) cuûa tín hieäu g(t). Neáu heä thoáng
Wavelet laø tröïc giao, caùc heä soá naøy ñöôïc tính bôûi tích trong:
c j t g t , j ,k t g t j ,k t dt (1.36)
d j t g t , j ,k t
(1.37) g t t dt
j ,k
DWT töông töï nhö vôùi chuoãi Fourier, nhöng trong nhieàu
tröôøng hôïp noù linh ñoäng vaø ñaày ñuû hôn. Cuõng nhö chuoãi
Fourier, noù coù theå bieåu dieãn caùc tín hieäu tuaàn hoaøn moät
caùch hieäu quaû. Tuy nhieân, ñoái vôùi caùc tín hieäu quaù ñoä,
khoâng tuaàn hoaøn, noù coù theå ñöôïc duøng moät caùch tröïc tieáp
vôùi keát quaû hoaøn haûo.
2. Ñònh lyù Parseval:
Neáu haøm tyû leä vaø Wavelet coù daïng cô sôû tröïc
chuaån, thì ñònh lyù Parseval seõ cho thaáy moái quan heä giöõa
naêng löôïng tín hieäu g(t) vôùi caùc thaønh phaàn vaø caùc heä soá
Wavelet cuûa noù.
Vôùi moät khai trieån Wavelet toång quaùt trong (1.34), ñònh
lyù Pareval laø:
g t dt c t d k
2
2 2
j (1.38)
l j 0 k
vôùi naêng löôïng trong mieàn khai trieån ñöôïc chia thaønh nhieàu
phaàn trong mieàn thôøi gian bôûi k vaø mieàn tyû leä bôûi j.
V. DAÕI LOÏC VAØ PHEÙP BIEÁN ÑOÅI WAVELET RÔØI RAÏC:
1. Phaân tích – Töø tyû leä tinh ñeán tyû leä thoâ:
Ñeå laøm vieäc moät caùch tröïc tieáp vôùi caùc heä soá
bieán ñoåi Wavelet, chuùng ta ñöa ra moái quan heä giöõa caùc heä
soá khai trieån taïi moät möùc tyû leä thaáp ôû daïng cuûa möùc tyû
leä cao. Chuùng ta baét ñaàu vôùi phöông trình ñeä qui cô baûn sau:
t h n 2 2t n (1.39)
n
vaø giaû söû laø nghieäm toàn taïi duy nhaát, chuùng ta duøng tyû leä
vaø dòch bieán thôøi gian ñeå ñöôïc :
2 j t k h(n) 2 2 2 j t k n h n 2 2 j 1 t 2k n
n n
(1.40)
Ñaët m = 2k + n, ta coù :
2 j t k h m 2k 2 2 j 1 t m (1.41)
m
thì f t V j 1 f t c j 1 k 2 2
(1.43)
k
ñöôïc bieåu dieãn taïi tyû keä j + 1, maø ñoä phaân giaûi thaáp hôn,
Wavelet caàn thieát cho chi tieát cuûa tín hieäu. Chuùng ta coù :
f t c j k .2 2 2 j t k d j k 2 2 2 j t k
j j
(1.44)
k k
Neáu j,k(t) vaø j,k(t) laø tröïc chuaån hoaëc khung kín, caùc heä soá
tyû leä möùc j ñöôïc tìm bôûi tích trong:
j
c j k f t , j ,k t f t 2 2 2 j t k dt (1.45)
Baèng caùch söû duïng (1.41) vaø ñoåi vò trí cuûa toång vaø
tích phaân, ta coù theå vieát laïi:
j 1
c j (k ) h m 2k f (t )2 2
2 j 1 t k dt (1.46)
m
Ta nhaän thaáy bieåu thöùc tích phaân laø cj + 1(m) neân:
c j k h m 2k .c j 1 m (1.47)
m
x(n) x(2n)
2
dj
h1(-n)
2
cj+1
cj
h0(-n)
2
Hình 1.4 - Daõi phaân tích hai baêng tích hai baêng.
ÔÛ ñaây h0(n) = h(n) laø heä soá haøm tyû leä.
Quaù trình taùch, loïc, laáy maãu giaûm coù theå ñöôïc laëp
laïi theo caùc heä soá tyû leä ñeå coù caáu truùc tyû leä hai taàng nhö
trong hình 1.5.
Quaù trình laëp laïi theo caùc heä soá tyû leä goïi laø quaù
trình laëp laïi cuûa caùc daõi loïc. Theo ñoù ta coù caáu truùc tyû leä 3
2 dj
h1(-n)
cj +1
h1(-n) 2 dj - 1
h0(-n) 2 cj
h0(-n) 2 cj -1
2 W2
h1(-n)
V3
2 W1
h1(-n)
2 V2 h1(-n) 2 W0
h0(-n)
h0(-n) 2 V1
h0(-n) 2 V0
Ñaùp öùng taàn soá cuûa boä loïc soá laø bieán ñoåi Fourier
rôøi raïc thôøi gian cuûa ñaùp öùng xung h(n) cuûa noù. Nhö vaäy,
H() laø ñaùp öùng taàn soá cuûa boä loïc thì :
H h n .e j n
(1.50)
n
Ñoä lôùn cuûa H() laø tyû soá giöõa ñaàu ra vaø ñaàu vaøo
cuûa boä loïc vôùi moät chu kyø laáy taïi taàn soá (rad/s) naøo ñoù.
Coøn goùc pha cuûa H() laø ñoä leäch pha cuûa ñaàu ra vaø ñaàu
vaøo.
Taàng thöù nhaát cuûa daõi chia phoå cuûa c j + 1(k) thaønh hai
baêng: moät thoâng thaáp vaø moät thoâng cao, keát quaû ta ñöôïc
heä soá tyû leä vaø Wavelet cj(k) vaø dj(k). ÔÛ taàng thöù hai, quaù
trình chia laïi ñöôïc tieáp tuïc thöïc hieän, vaø ta laïi ñöôïc hai baêng :
moät thoâng thaáp vaø moät thoâng cao khaùc. Taàng thöù nhaát chia
phoå ra laøm hai phaàn baèng nhau, taàng thöù hai laïi chia phoå cuûa
phaàn thaáp ra laøm hai…Cuoái cuøng ta coù moât taäp baêng thoâng
ñöôïc minh hoïa trong hình 1.7.
Vôùi moät tín hieäu thöïc teá coù baêng thoâng höõu haïn,
seõ coù moät tyû leä giôùi haïn treân j = J, maø caùc heä soá
Wavelet treân noù, dj(k), ñöôïc boû qua. Baét ñaàu taïi moät ñoä phaân
giaûi cao cuûa tín hieäu ôû daïng caùc heä soá tyû leä c J, caáu truùc
caây phaân tích tính DWT xuoáng ñeán moät ñoä phaân giaûi thaáp j
= J0, nhö vaäy coù taát caû laø J – J0 taàng. Vôùi f(t) Vj, thì noù ñöôïc
tính nhö sau:
V0 W0 W1 W2
Hình 1.7 – Baêng taàn soá cho caáu truùc keânh phaân tích
f t c J k J ,k t c J 1 k J 1,k t d J 1 k J 1,k t
k k k
(1.51)
J 1
f t c J 2 k J 2 , k t d k J 1 J 1, k t (1.52)
k k j J 2
J 1
f t c0 k J 0 ,k t d J 1 k J 1,k t (1.53)
k k jJ0
2. Toång hôïp - Töø tyû leä thoâ ñeán tyû leä tinh:
Coâng vieäc ôû ñaây laø tìm bieåu thöùc ñeå xaây döïng caùc
heä soá tyû leä tinh cuûa tín hieäu qua caùc heä soá tyû leä vaø
Wavelet ôû moät ñoä phaân giaûi thoâ.
Khaûo saùt moät tín hieäu vôùi khoâng gian haøm tyû leä j +
1, f(t) Vj+1. Haøm naøy coù theå ñöôïc vieát laïi döôùi daïng haøm tyû
leä (khoâng coù Wavelet):
j 1
f t c j 1 k 2 2
2 j 1 t k (1.54)
k
ÔÛ daïng tyû leä keá (yeâu caàu coù Wavelet) laø:
f t c j k 2 2 2 j t k d j k 2 2 2 j t k
j j
(1.55)
k k
Maët khaùc ta laïi coù:
j 1
2 j 1 t 2k n
j
2 2 2 j t k h n 2 2
n
j 1
2 j 1 t 2k n
j
vaø 2 2 2 j t k h1 n 2 2
2 j 1 t 2k n
( j 1)
f t c k h n 2
j
2
k n
j 1
(1.56)
d j k h1 n 2 2
2 t 2k n
j 1
k n
So saùnh (1.54) vaø (1.56), trong ñoù
2 j 1
t 2k n 2 j 1
t k , tacoù :
c j 1 k c j m h k 2m d j m h1 k 2m (1.57)
m m
dj 2 g1(n)
cj+1
+
cj 2 g0(n)
h1 2 w211
h1 2 w21
h0 2 w210
h1 2 w2
h1 2 w201
h0 2 w20
h0 2 w200
h1 2 w11
h1 2 w1
h0 2 w10
h0 2
h1 2 w0
h0 2
h0 2 21
Hình 1.9 – Caây nhò phaân ñaày ñuû vôùi bieán ñoåi goùi
Wavelet ba taàng.
2.Heä thoáng goùi Wavelet thích öùng:
Thoâng thöôøng chuùng ta quan taâm ñeán ñaàu ra cuûa
moãi keânh, hoaëc baèng bieán ñoåi Wavelet vaø ñieàu naøy khoâng
gaây ra moät heä thoáng cô baûn dö. Tuy nhieân, neáu chuùng ta quan
taâm ñeán caùc tín hieäu taïi ñaàu ra cuûa moãi baêng vaø taïi moãi
taàng hoaëc tyû leä töùc thôøi, luùc ñoù chuùng ta coù soá ñaàu ra
nhieàu hôn soá ñaàu vaøo vaø roõ raøng coù moät heä thoáng dö. Töø
taát caû caùc ñaàu ra naøy, chuùng ta coù theå choïn moät taäp con
ñoäc laäp laøm moät cô sôû. Vieäc naøy coù theå thöïc hieän moät
caùch thích öùng, phuï thuoäc vaøo ñaëc tính cuûa tín hieäu theo moät
soá tieâu chuaån toái öu.
w211 3
2
w0 1
w210 w11 0 w10 w200
w201
CHÖÔNG II:
CÔ SÔÛ TOAÙN HOÏC CHO PHAÂN
TÍCH TÍN HIEÄU
I. GIÔÙI THIEÄU:
Trong chöông naøy chuùng ta seõ giôùi thieäu chi tieát caùc cô sôû
ñeå phaân tích tín hieäu. Caùc cô sôû ñoù bao goàm: Khoâng gian
Hilbert, ñaïi soá tuyeán tính, lyù thuyeát Fourier, xöû lyù tín hieäu
lieân tuïc vaø rôøi raïc döïa treân pheùp bieán ñoåi Laplace vaø
bieán ñoái Z.
II.KHOÂNG GIAN HILBERT:
Caùc khoâng gian höõu höôùng ñöôïc nghieân cöùu trong ñaïi
soá tuyeán tính thöôøng lieân quan ñeán caùc vector höõu höôùng
trong C hoaëc R. Caùc khoâng gian naøy ñöôïc kí hieäu töông öùng laø
Cn hoaëc Rn.
1. Ñònh nghóa caùc khoâng gian vector vaø tích trong:
a. Khoâng gian vector:
Moät khoâng gian vector E qua tröôøng soá thöïc R hoaëc phöùc C, laø
moät taäp vector E, töông öùng vôùi pheùp coäng vaø pheùp
nhaân voâ höôùng.
Cho x,y E; , C hoaëc R thoûa maõn caùc ñieàu kieän sau:
(a) Giao hoaùn : x + y = y + x;
(b)Keát hôïp : (x + y) +z = x + (y + z)
()x = (x)
(c) Phaân phoái : (x + y) = x + y
( + ) = x + y
(d)Trung hoaø coäng: 0 E : x 0 x, x E
(e) Ñoái coäng: x E , x E : x x 0 .
(f) Trung hoaø nhaân: 1 E : 1.x x, x E.
x, y E laø moät taäp hôïp hoaëc chuoãi goàm n phaàn töû
ñöôïc ñònh nghóa:
x y x1 , x 2 , y1 , y 2 , x1 y1 , x 2 y 2 , (2.1)
x x1 , x 2 , x1 ,x1 , (2.2)
b. Khoâng gian con vaø taäp sinh:
Moät taäp M ñöôïc goïi laø khoâng gian con cuûa E neáu:
(a) x, y M thì x y M
(b) x M , C hoaëc R thì x M
Taäp sinh (Span):
Cho S E , taäp sinh cuûa S laø moät khoâng gian con cuûa E
bao goàm taát caû caùc toå hôïp tuyeán tính cuûa caùc vector trong S,
ví duï ôû caùc khoâng gian höõu höôùng:
Span S i xi 1 C / R, xi S (2.3)
i 1
c. Ñoäc laäp tuyeán tính vaø phuï thuoäc tuyeán tính:
Caùc vector x1, x2…xn ñöôïc goïi laø ñoäc laäp tuyeán tính neáu:
n
x
i 1
i i 0 (2.4)
moät giaù trò phöùc , , ñònh nghóa treân ExE vôùi caùc tính
chaát sau:
(a) x y, z x, z y, z
(b) x, y x, y
(c) x, y y , x
(d) x, x 0 vaø x, x 0 x 0
Tích trong laø tuyeán tính.
Chuù yù: Ta choïn vieäc ñònh nghóa tích trong baèng caùch laáy
lieân hieäp phöùc cuûa vector ñaàu tieân.
Ví duï, xeùt tích trong cuûa caùc haøm thuoäc R vaø Z nhö sau:
f ,g f
t g t dt (2.6a)
x, y x
n
( n) y ( n) (2.6b)
Chuaån cuûa vector ñöôïc ñònh nghóa töø tích trong:
x x, x (2.7)
Khoaûng caùch giöõa hai vector x vaø y laø hieäu chuaån cuûa
chuùng: x y
e. Caùc tính chaát:
Baát ñaúng thöùc Cauchy – Schwarz:
x, y x y (2.8)
Daáu baèng xaûy ra khi vaø chæ khi x = y.
Moät vector x ñöôïc goïi laø tröïc giao vôùi taäp vector S y i neáu:
x, y i 0, y (2.13)
Kí hieäu x S.
Toång quaùt: Cho hai khoâng gian con S1,S2,chuùng ñöôïc
goïi laø tröïc giao, neáu taát caû caùc vector cuûa S1 laø tröïc giao vôùi
taát caû caùc vector cuûa S2. Kí hieäu S1 S2.
Moät taäp vector x1 , x 2 , ñöôïc goïi laø tröïc giao neáu xi
xj, khi i j .
Neáu caùc vector ñöôïc chuaån hoùa ñeå coù chuaån laø 1,
thì chuùng ta coù heä thoáng tröïc chuaån, vaø chuùng thoûa maõn
ñieàu kieän:
xi , x j i j (2.14)
Caùc vector trong moät heä thoáng tröïc chuaån laø ñoäc
laäp tuyeán tính. Moät heä thoáng tröïc chuaån trong moät khoâng
gian vector E laø moät cô sôû tröïc chuaån neáu noù sinh ra E.
2. Khoâng gian tích trong ñaày ñuû:
a. Khoâng
gian tích trong ñaày ñuû:
Moät khoâng gian vector ñöôïc trang bò moät tích trong
ñöôïc goïi laø khoâng gian tích trong ñaày ñuû.
Moät chuoãi caùc vector x n trong E ñöôïc goïi laø hoäi tuï
ñeán x trong E neáu x n x 0 khi n .
Moät chuoãi x n ñöôïc goïi laø chuoãi Cauchy neáu
x n x m 0 khi n, m .
Neáu moãi chuoãi Cauchy thuoäc E hoäi tuï ñeán moät
vector thuoäc E, thì E ñöôïc goïi laø ñaày ñuû.
b.Khoâng gian Hilbert:
Moät khoâng gian tích trong ñaày ñuû goïi laø khoâng gian
Hilbert.
Chuùng ta quan taâm ñeán khoâng gian Hilbert coù theå
chia ñöôïc, bôûi vì moät khoâng gian Hilbert chöùa moät cô sôû tröïc
chuaån ñeám ñöôïc neáu vaø chæ neáu noù laø chia ñöôïc.
Chuù yù, moät khoâng gian con ñoùng cuûa moät khoâng
gian Hilbert chia ñöôïc laø chia ñöôïc. Nhö vaäy noù cuõng chöùa caùc
cô sôû tröïc chuaån ñeám ñöôïc.
Cho moät khoâng gian Hilbert E vaø moät khoâng gian con
S, buø tröïc giao cuûa S kí hieäu S laø x E xS .
Giaû söû S laø moät taäp hôïp ñoùng, nhö vaäy noù chöùa
taát caû caùc chuoãi vector giôùi haïn.
Cho caùc vector y E , toàn taïi duy nhaát v S , vaø cuõng
toàn taïi duy nhaát wS sao cho y v w . Chuùng ta coù theå vieát:
E S S (2.15)
E laø toång tröïc tieáp cuûa khoâng gian con vaø buø tröïc
giao cuûa noù.
c.Caùc ví duï veà khoâng gian Hilbert:
Khoâng gian thöïc /phöùc:
Khoâng gian phöùc Cn laø taäp taát caû n phaàn töû x = (x1,
…xn) vôùi xi laø höõu haïn trong C. Tích trong ñöôïc ñònh nghóa laø:
n
x, y xi . y i (2.16)
i 1
n
x
2
vaø chuaån laø : x x, x i (2.17)
i 0
Cuõng töông töï nhö ñoái vôùi khoâng gian thöïc Rn, nhöng
chuù yù ôû ñaây khoâng söû duïng giaù trò lieân hieäp phöùc cuûa
vector.
Khoâng gian caùc chuoãi bình phöông khaû coäng:
Trong quaù trình xöû lyù tín hieäu rôøi raïc thôøi gian, chuùng
ta seõ laøm vieäc vôùi chuoãi x(n) coù toång bình phöông höõu haïn
(hay naêng löôïng höõu haïn). Moät caùch toång quaùt, x(n) laø moät
chuoãi giaù trò phöùc vaø n Z.
Xeùt chuoãi x(n) L2(R). Tích trong ñöôïc ñònh nghóa :
x, y x n y n
n
(2.18)
vaø chuaån laø :
x n
2
x x, x (2.19)
nZ
Nhö vaäy L2(R) laø moät khoâng gian cuûa taát caû caùc chuoãi coù
x .
f t
2
dt (2.20)
tR
Tích trong:
f
f,g (t ) g (t ) dt (2.21)
tR
Neáu ta coù moät heä thoáng tröïc chuaån ñaày ñuû trong E,
thì ta coù moät cô sôû tröïc chuaån trong E, vaø quan heä Bessel trôû
thaønh ñaúng thöùc, ñöôïc goïi laø ñaúng thöùc Parseval.
c. Cô sôû tröïc chuaån:
Moät taäp vector S xi ñöôïc goïi laø cô sôû tröïc chuaån khi
coù hai ñieàu kieän sau:
Taát caû caùc vector trong S laø tröïc chuaån.
Noù laø ñaày ñuû. Nghóa laø moãi vector baát kyø cuûa
khoâng gian ñeàu coù theå bieåu dieãn thaønh moät toå hôïp tuyeán
tính cuûa caùc vector thuoäc S.
Noùi moät caùch khaùc, moät heä thoáng tröïc chuaån xi
ñöôïc goïi laø moät cô sôû tröïc chuaån cuûa E neáu vôùi moãi y E thì
:
y k xk (2.27)
k
Ñònh lyù sau ñaây cho pheùp chuùng ta kieåm tra moät
heä thoáng tröïc chuaån coù phaûi laø cô sôû hay khoâng.
Ñònh lyù: Cho moät heä thoáng tröïc chuaån x1 , x 2 , x n E , caùc
ñieàu kieän sau laø töông ñöông :
(a) Taäp caùc vector x1 , x 2 , x n laø moät taäp cô sôû.
(b)Neáu xi , y 0 vôùi i = 1, … thì y = 0.
(c) Taäp sinh xi laø truø maät trong E, ñoù laø moãi vector
trong E laø moät giôùi haïn cuûa chuoãi vector trong taäp sinh xi .
(d)Vôùi moãi y E :
2 2
y xi , y (2.28)
i
x2
x1
ITC Khoa Điện tử Viễn thông
Hình 2.1 – Hình chieáu tröïc giao leân khoâng gian con.
Ghi chuù: y R3 vaø ŷ laø hình chieáu cuûa noù leân
taäp sinh x1 , x 2 vaø y yˆ laø tröïc giao vôùi x1 , x 2
Goïi ŷ k laø xaáp xæ toát nhaát cuûa y treân khoâng gian con
sinh bôûi x1 , x 2 x k vaø caùc heä soá 1 , 2 , , k , trong ñoù
i xi , y , thì xaáp xæ y ˆ k 1 ñöôïc cho bôûi:
yˆ k 1 yˆ k x k 1 , y x k 1 (2.34)
4. Cô sôû toång quaùt:
Trong khi cô sôû tröïc chuaån laø raát tieän lôïi, thì trong tröôøng
hôïp toång quaùt cô sôû khoâng tröïc giao vaø ñoàng tröïc giao thì
cuõng quan troïng khoâng keùm.
Moät heä thoáng x i , ~ xi taïo neân moät caëp cô sôû ñoàng tröïc
giao cuûa khoâng gian Hilbert E neáu vaø chæ neáu :
(a) i, j Z : xi , ~x j i j (2.35)
~ ~
(b)Toàn taïi caùc haèng soá döông A,B, A, B sao cho y E thì
2 2 2
A y xk , y B y (2.36)
k
~ ~ ~
2 2 2
A y xk , y B y (2.37)
k
So saùnh caùc baát phöông trình treân vôùi (2.29) trong tröôøng
hôïp tröïc chuaån. Cô sôû thoûa maõn (2.36) vaø (2.37) ñöôïc goïi laø
cô sôû Riesz. Luùc ñoù coâng thöùc khai trieån tín hieäu laø :
y xk , y ~
xk ~
xk , y xk (2.38)
k k
Ñònh lí trình baøy ôû phaàn treân cuõng töông cho tröôøng hôïp
ñoàng tröïc giao vaø chuùng ta coù moái quan heä Parseval:
~
2
y xi , y xi , y (2.39)
i
~
xi , y 2 ~
y1 , y 2 xi , y1 xi , y1 xi , y 2 (2.40)
i i
ñoäc laäp tuyeán tính. Tuy nhieân, cuõng coù theå bieåu dieãn moät
tín hieäu döôùi daïng toå hôïp tuyeán tính cuûa caùc taäp vector ñaày
ñuû khoâng ñoäc laäp tuyeán tính. Taäp caùc vector ñaày ñuû goïi laø
moät khung. Moät taäp haøm x k thuoäc khoâng gian Hilbert H ñöôïc
goïi laø moät khung neáu toàn taïi hai haèng soá A > 0, B < , sao
cho y H :
2 2 2
A y xk , y B y (2.41)
k
A,B goïi laø giôùi haïn khung. Khi daáu baèng xaûy ra ta goïi laø
khung kín. Vôùi moät khung kín ta coù:
2 2
xk , y A y (2.42)
k
Coâng thöùc (2.43) töông töï nhö coâng thöùc khai trieån trong
tröôøng hôïp tröïc chuaån ( A = 1).
Moät caùch toång quaùt, moät khung khoâng taïo neân moät cô
sôû tröïc chuaån. Neáu A = B = 1 vaø x k 1 thì x k laø moät cô sôû
tröïc chuaån.
III. CAÙC THAØNH PHAÀN CUÛA ÑAÏI SOÁ TUYEÁN TÍNH:
1. Ñònh nghóa vaø tính chaát:
a. Ñònh nghóa:
Xeùt heä caùc phöông trình:
A11 x1 A1n x n y1
(2.44)
Am1 x1 Am1 x1 y m
Heä treân coù theå ñöôïc vieát laïi moät caùch ngaén goïn:
Ax = y (2.45)
Trong ñoù A laø ma traän chöõ nhaät ( m haøng , n coät):
A11 A1m
A (2.46)
A
m1 Amn
Ma traän mx1 goïi laø ma traän coät.
Ma traän 1xn goïi laø ma traän haøng.
Ma traän mxn ( m = n) goïi laø ma traän vuoâng.
Ma traän 1x1 goïi laø moät voâ höôùng.
Moät vector haøng coù theå ñöôïc vieát laø vT , trong ñoù T laø kí
hieäu chuyeån vò ( thay ñoåi vò trí giöõa haøng vaø coät ). Neáu caùc
phaàn töû ma traän laø soá phöùc thì ta duøng chuyeån vò Hermit, kí
hieäu laø *.
Ma traän 0 laø ma traän chöùa taát caû caùc phaàn töû 0.
Ma traän trung hoøa I coù Aij = 1, coøn caùc nôi khaùc baèng 0.
Ma traän naøy coù khi goïi laø ma traän ñöôøng cheùo.
Cho ma traän A coù kích thöôùc mxn , vaø ma traän B coù kích
thöôùc nxp, ma traän C goïi laø tích cuûa A vaø B laø
n
C ij Aik Bkj (2.48)
k 1
Pheùp nhaân ma traän khoâng coù tính giao hoaùn, töùc laø AB
BA. Chæ coù (AB)T = BT.AT.
c. Tích trong vaø tích ngoaøi:
Tích trong cuûa hai vector coät treân Rn laø
v1 , v 2 v1T .v 2 (2.49a)
coøn treân C thì
n
v1 , v 2 v1 .v 2 (2.49b)
Tích ngoaøi cuûa hai vector coät treân R vaø R laø :
n m
v1 , v 2 v1 .v 2T (2.50)
d. Ñònh thöùc cuûa ma traän:
Cho ma traän vuoâng A(nxn), ñònh thöùc cuûa A ñöôïc tính:
det M ij
n
det A A ij 1
i j
(2.51)
i 1
Trong ñoù Mij laø ma traän con ñöôïc sinh ra baèng caùch boû ñi
haøng i vaø coät j trong A.
Moät ma traän vuoâng A goïi laø kyø dò khi det(A) = 0.
Tích cuûa hai ma traän laø khoâng kyø dò neáu caû hai ma traän
laø khoâng kyø dò.
e. Caùc tính chaát lieân quan ñeán ñònh thöùc cuûa ma
traän:
Neáu C = AB thì det(C) = det(A)det(B).
Neáu ma traän B laø ma traän A hoaùn ñoåi hai haøng /
coät thì det(B) = - det(A).
Det(AT) = det(A).
Vector p 0 thoûa :
Ap = p (2.55)
Ñöôïc goïi laø vector rieâng töông öùng vôùi caùc giaù trò
rieâng .
Neáu moät ma traän coù kích thöôùc nxn, coù n vector ñoäc
laäp tuyeán tính, thì noù coù theå ñöôïc cheùo hoùa vaø ñöôïc vieát:
A = TT-1 (2.56)
Trong ñoù laø ma traän ñöôøng cheùo chöùa caùc giaù trò
rieâng cuûa A doïc theo ñöôøng cheùo vaø T laø ma traän coù caùc
vector rieâng laø coät.
Neáu moät ma traän A laø ñoái xöùng hoaëc ñoái xöùng Hermit
(tröôøng hôïp giaù trò phöùc A* = A) thì taát caû caùc giaù trò rieâng
laø thöïc vaø caùc vector rieâng laø tröïc giao. Choïn caùc vector
rieâng laø coät cuûa ma traän U, sau khi chuaån hoùa chuùng coù
chuaån laø 1 sao cho U*.U = I, nhö vaäy chuùng ta coù theå vieát moät
ma traän ñoái xöùng Hermit laø :
A = UU* (2.57)
Vector rieâng laø quan troïng trong vieäc nghieâng cöùu caùc
toaùn töû tuyeán tính. Giaû söû raèng ma traän A coù taäp caùc
vector rieâng ñoäc laäp tuyeán tính, vector x coù theå ñöôïc vieát
baèng moät toå hôïp tuyeán tính cuûa caùc vector rieâng x i vi thì
i
:
Ax A i vi
i
Av v
i
i i
i
i i i (2.58)
Ma traän Toeplitz laø ma traän coù phaàn töû (i,j) chæ phuï
thuoäc vaøo giaù trò i – j vaø caùc giaù trò doïc theo ñöôøng cheùo laø
haèng soá, noù coù daïng:
t0 t1 t2 t n 1
t 1 t0 t1 t n2
T (2.62)
t
n 1 t n 2 t n 3 t 0
d. Ma traän DFT:
Ma traän DFT coù kích thöôùc nxn laø ma traän coù thaønh
phaàn ( i,j) laø caên baäc n ñôn vò laø:
Wnik e i 2lk / n (2.63)
Ma traän DFT cheùo hoùa ma traän voøng, coù nghóa laø coät
vaø haøng cuûa noù laø caùc vector rieâng cuûa ma traän voøng.
e. Ma traän xaùc ñònh döông:
Ma traân A ñöôïc goïi laø xaùc ñònh döông neáu taát caû caùc
giaù trò rieâng cuûa noù laø lôùn hôn 0, luùc ñoù ta coù:
x 0 thì x T Ax 0 (2.64)
Vôùi moät ma traän xaùc ñònh döông A, toàn taïi moät ma traän
khoâng kyø dò sao cho :
A W TW (2.65)
W ñöôïc xem laø “ caên baäc hai” cuûa A.
f. Ma traän ña thöùc:
Ma traän ña thöùc laø ma traän coù caùc phaàn töû laø ña
thöùc, noù coù daïng:
ai x i ai x i
H x H i xi (2.66)
c xi i
i di x
i
1
f t F e
jt
d (2.68)
2
F
d j
t
(2.76)
Ñoái vôùi vi phaân trong mieàn taàn soá thì
jt n f t F
n
(2.77)
n
Moment :
Goïi mn laø moment thöù n cuûa F(t):
mn t
n
f t dt , n = 1,2 … (2.78)
Tích chaäp:
Tích chaäp cuûa hai haøm F(t) vaø g(t) ñöôïc ñònh nghóa :
h t f g t d (2.79)
2. Chuoãi Fourier:
Cho haøm tuaàn hoaøn F(t) vôùi chu kyø T:
F(t+T) = F(t) (2.82)
Noù coù theå ñöôïc bieåu dieãn laø moät toå hôïp tuyeán tính
cuûa caùc soá muõ phöùc vôùi taàn soá n0, trong ñoù 0 = 2/T. Khai
trieån chuoãi Fourier cuûa F(t)
f t F k e jk 0 t
(2.83)
k
T
1 2
vôùi F k f t e jk 0t dt (2.84)
T T
2
3. Haøm Dirac vaø toång Poisson:
a. Ñònh nghóa haøm Dirac:
Haøm Dirac (t) ñöôïc ñònh nghóa:
(t ) dt
1 (2.85)
Cho khoâng gian haøm Dirac vôùi T > 0, kí hieäu ST(t) laø
ST t t nT (2.91)
n
f S t d
T f t nT (2.92)
n
Goïi T laø chu kyø cuûa haøm F(t), giaû söû F(t) laø moät haøm
baèng phaúng vaø giaûm nhanh sao cho vuøng hoäi tuï cuûa chuoãi
(2.91) ñeán F0(t). Ta coù theå khai trieån F0(t) thaønh moät chuoãi
Fourier hoäi tuï:
1 T2
f0 t
f ( )e j 2k / T
d e j 2kt / T
n T T
2
(2.92)
Heä soá Fourier trong coâng thöùc treân ñöôïc tính :
T 2 n 1 T
2k
2 2
f 0 ( )e j 2k / T
d f e j 2k / T
d F
T
T
n 2 n 1 T
2 2
(2.93)
Khi ñoù coâng thöùc toång Poisson ñöôïc cho bôûi:
1 2k j 2kt / T
f (t nT ) T F
n k
e
T
(2.94)
Söû duïng coâng thöùc toång Poisson treân, ta coù bieán ñoåi
Fourier cuûa ST(t) laø
2
2k
ST ( ) (2.95)
T n T
4. Quaù trình laáy maãu:
a. Quaù trình laáy maãu:
Quaù trình laáy maãu laø heát söùc quan troïng trong xöû lyù tín
hieäu rôøi raïc thôøi gian.
Goïi fT(t) laø phieân baûn maãu cuûa f(t), ta coù:
f T (t ) f (t ).S T (t ) f (nT ). (t nT )
n
(2.96)
Bieán ñoåi Fourier cuûa FT(t) laø:
1
2 1
2
FT F k F k
T k T T n T
(2.97)
2
FT() laø moät haøm tuaàn hoaøn vôùi chu kyø , noù laø baûn
T
2
sao cuûa F() taïi moãi soá nguyeân laàn cuûa .
T
Laáy bieán ñoåi Fourier tröïc tieáp töø (2.97), ta coù:
FT f nt e jnT
(2.98)
n
Trong ñoù:
sin cT t
sin t T (2.100)
t
T
5. Bieán ñoåi Fourier rôøi raïc thôøi gian:
a. Ñònh nghóa:
Cho chuoãi f n nZ , thì bieán ñoåi Fourier rôøi raïc thôøi gian
cuûa noù laø:
f n e
F e j j n
(2.101)
n
F e e d
1
f n i j n
(2.102)
2
Ñieàu kieän caàn ñeå chuoãi (2.101) hoäi tuï laø f(n) khaû coäng
tuyeät ñoái.
Neáu f(n) coù ñöôïc baèng caùch laáy maãu moät haøm thôøi
gian lieân tuïc taïi caùc khoaûng caùch nT thì :
F(n) = F(nT) (2.103)
Khi ñoù bieán ñoåi Fourier rôøi raïc thôøi gian cuûa noù quan heä
vôùi bieán ñoåi Fourier cuûa f(t).
Goïi Fc() laø bieán ñoåi Fourier cuûa maãu f(t), luùc ñoù :
1 2
FT f nT .e jnT FC k (2.104)
n T k T
Trong (2.101) thay bôûi T thì
F e jT
f nT e
n
jnT
(2.105)
Duøng (2.104), ta coù :
2
1
F e jT
T
F
n
C k
T
(2.106)
b. Tính chaát:
Tích chaäp:
Cho hai chuoãi F(n), g(n) vaø bieán ñoåi Fourier rôøi raïc thôøi
gian cuûa noù laø F(ej) vaø G(ej) thì
f n l g l f n . g n l F e G e
f (n) g (n) j j
(2.107)
l l
f n g n 2 F e G e d
1 j j
(2.108)
n
F e
1
f n
2 2
j
d (2.109)
n 2
1 N 1
vaø f n F k W N nk , n Z (2.111)
N k 0
Vôùi WN laø caên baäc N ñôn vò.
V. XÖÛ LYÙ TÍN HIEÄU :
Trong phaàn naøy, chuùng ta ñeà caäp ñeán vieäc xöû lyù tín
hieäu lieân tuïc vaø rôøi raïc thôøi gian. Hai pheùp bieán ñoåi ñöôïc söû
duïng cho xöû lyù tín hieäu laø bieán ñoåi Laplace vaø bieán ñoåi Z.
1. Xöû lí tín hieäu lieân tuïc:
Xöû lyù tín hieäu laø döïa treân neàn taûng cuûa lyù thuyeát
Fourier theo caùc giaûi thuaät.
a. Bieán ñoåi Laplace:
Bieán ñoåi Fourier trong maët phaúng phöùc:
F s f t e
st
dt (2.112)
Trong ñoù: s j
F(s) goïi laø bieán ñoåi Laplace cuûa f(t). Ñieàu naøy töông
ñöông vôùi bieán ñoåi Fourier cuûa f(t)e-t.
Bieán ñoåi (2.112) chæ hoäi tuï trong moät vuøng hoäi tuï (ROC)
naøo ñoù.
b. Caùc tính chaát cuûa ROC:
ROC laø moät vuøng doïc theo truïc ñöùng cuûa maët phaúng
phöùc.
Neáu truïc j chöùa ROC thì bieán ñoåi Fourier laø hoäi tuï.
Neáu bieán ñoåi Laplace coù daïng phaân soá, thì ROC khoâng
theå chöùa moät soá ñieåm cöïc.
Neáu moät tín hieäu laø beân phaûi (baèng 0 khi t < T 0) hoaëc
beân traùi (baèng 0 khi t > T 1) thì ROC cuõng beân phaûi hoaëc
beân traùi töông öùng vôùi truïc doïc.
Bieán ñoåi Laplace vôùi caùc ROC khaùc nhau thì töông öùng
vôùi caùc tín hieäu trong mieàn thôøi gian khaùc nhau.
Thông tin di động Page 102
ITC Khoa Điện tử Viễn thông
Y s
b s k
k
H s k 0
(2.118)
X s M
a sk 0
k
k
Chuùng ta coù theå xem ñaàu vaøo vaø ñaàu ra coù quan heä
vôùi nhau qua moät boä loïc coù ñaùp öùng xung laø h(n), vôùi h(n) laø
bieán ñoåi Laplace ngöôïc cuûa H(s).
Ñeå laáy bieán ñoåi Laplace ngöôïc naøy, chuùng ta duøng moät
ROC ñaëc tröng. Thoâng thöôøng chuùng ta tìm nghieäm nhaân quaû.
2. Xöû lyù tín hieäu rôøi raïc:
Cuõng nhö bieán ñoåi Laplace laø moät daïng toång quaùt cuûa
bieán ñoåi Fourier, thì bieán ñoåi Z cuõng ñöôïc xem laø moät daïng
bieán ñoåi Fourier rôøi raïc thôøi gian. Trong phaàn naøy, chuùng ta
seõ nghieâng cöùu phöông trình vi phaân vaø boä loïc thôøi gian rôøi
raïc.
a. Bieán ñoåi Z:
Bieán ñoåi Z cuûa moät haøm F(n) ñöôïc ñònh nghóa :
F z f n z n
(2.119)
n
Vôùi Z C.
Treân ñöôøng troøn ñôn vò z e j thì F(Z) laø bieán ñoåi Fourier
rôøi raïc thôøi gian.
Vôùi z e j thì F(Z) laø bieán ñoåi Fourier rôøi raïc cuûa chuoãi
f(n).n.
Töông töï nhö bieán ñoåi Laplace, bieán ñoåi Z coù moät vuøng
hoäi tuï töông öùng, ñoù laø vuøng treân maët phaúng Z maø F(Z) hoäi
tuï.
Bieán ñoåi Fourier rôøi raïc thôøi gian hoäi tuï tuyeät ñoái khi
ROC chöùa voøng troøn ñôn vò. Voøng troøn ñôn vò trong maët
phaúng Z töông öùng laø truïc j trong maët phaúng S.
Bieán ñoåi Z coù caùc ROC khaùc nhau seõ cho caùc tín hieäu
khaùc nhau trong mieàn thôøi gian.
Trong ROC, caëp bieán ñoåi töông öùng laø
f(n) F(Z), Z ROC (2.120)
Khi bieán ñoåi Z coù daïng phaân soá, bieán ñoåi ngöôïc cuûa
noù toát nhaát laø neân phaân tích toång cuûa caùc phaân soá rieâng
leõ (coù bieán ñoåi Z ngöôïc deã laáy), sau ñoù laáy bieán ñoåi ngöôïc
cuûa töøng phaân soá naøy.
b. Tích chaäp, phöông trình vi phaân vaø boä loïc rôøi
raïc:
Tích chaäp: cho f(n) vaø g(n) coù bieán ñoåi Z töôngöùng laø F(Z)
vaø G(Z) thì:
f(n)*g(n) F(Z)G(Z) (2.121)
Vôùi ROC chöùa ROC cuûa F(Z) vaø G(Z).
Tích chaäp vôùi boä loïc ñaûo thôøi gian coù theå ñöôïc dieãn taû
nhö moät tích trong:
~ ~
f n x n h n k x k h ( k n) x k , h k n (2.122)
k k
~
Vôùi h n h n : laø ñaûo thôøi gian.
Vì bieán ñoåi Z cuûa ñaùp öùng xung (n –1) laø Z-1, vì vaäy Z-1
goïi laø moät Delay, vaø noù ñöôïc duøng ñeå kí hieäu laø sô ñoà khoái
cuûa Delay.
Cho x(n) coù bieán ñoåi Z laø X(Z), thì bieán ñoåi cuøa x(n – k)
laø :
x(n – k) z-nX(Z) (2.123)
Phöông trình vi phaân heä soá haèng, tuyeán tính coù theå
phaân tích baèng bieán ñoåi Z, Giaû söû noù ñöôïc cho döôùi daïng:
N M
a y n k b x n k
k 0
k
k 0
k (2.124)
Laáy bieán ñoåi Z hai veá vaø duøng tính chaát treå, ta coù
haøm truyeàn laø tyû soá cuûa ñaàu vaøo vaø ñaàu ra (ôû daïng bieán
ñoåi Z):
Y z
b zk
k
H z
k 0
(2.125)
X z N
a z
k 0
k
k
Nhö vaäy, ñaàu ra vaø ñaàu vaøo coù quan heä bôûi tích chaäp
vôùi boä loïc thôøi gian rôøi raïc coù ñaùp öùng xung laø h(n), vôùi h(n)
laø bieán ñoåi Z ngöôïc cuûa H(Z).
ROC phuï thuoäc vaøo chuùng ta muoán laáy nghieäm laø nhaân
quaû hay khoâng nhaân quaû.
Moät chuoãi goïi laø nhaân quaû khi x(n) = 0, vôùi n < 0.
Heä thoáng laø oån ñònh neáu vaø chæ neáu ROC chöùa voøng
troøn ñôn vò.
Moät heä thoáng coù haøm truyeàn laø phaân soá oån ñònh
neáu vaø chæ neáu caùc cöïc ôû trong ñöôøng troøn ñôn vò.
CHÖÔNG III:
KHAI TRIEÅN CHUOÃI DUØNG
WAVELETS
I. ÑÒNH NGHÓA:
1. Khai trieån chuoãi cuûa caùc tín hieäu rôøi raïc:
Cho taäp hôïp caùc chuoãi tröïc giao k (n) kz , moät tín hieäu
baát kyø x(n) L2 ( R ) coù theå ñöôïc vieát :
x (n)
k
k ( m), x ( m) k ( m) (3.1)
Trong ñoù k ( m), x ( m)
m
k ( m) x ( m)
Baây giôø chuùng ta tìm taäp caùc haøm thôøi gian lieân tuïc
ñöôïc chuaån hoùa k (t ) sao cho vôùi f (t ) l 2 ( R ) coù theå bieåu
dieãn :
f (t )
k
k (u ), f (u ) k (t ) (3.2)
Trong ñoù
k (u), f (u ) *k (u) f (u )du
Nhö vaäy, f(t) coù theå ñöôïc vieát döôùi daïng toång cuûa caùc
hình chieáu tröïc giao cuûa noù leân taäp vector cô sôû k (t )
Ñieàu kieän tröïc chuaån cuûa taäp cô sôû laø :
k (u ), f (u ) (k l )
k (t )
laø ñaày ñuû.
Khai trieån chuoãi ñöôïc bieát thoâng duïng nhaát laø chuoãi
Fourier . Trong ñoù, moät haøm tuaàn hoaøn f(t+nT)=f(t) coù theå
ñöôïc vieát nhö moät toå hôïp tuyeán tính cuûa caùc sine vaø cosine
hoaëc soá muõ phöùc :
f (t ) F ( k )e
k
j ( 2kt ) / T
(3.3)
F(k) laø heä soá Fourier noù ñöôïc tính :
T /2
1
e
j ( 2kt ) / T
F (k ) f (t )dt
T T / 2
Ñoù laø bieán ñoåi Fourier cuûa xaáp xæ coù chu kyø taïi
nguyeân laàn o 2 / T . Deã daøng thaáy raèng taäp caùc haøm soá
e j (2kt ) / T k z, t T / 2, T / 2 laø moät taäp tröïc giao, hay laø :
e j ( 2kt ) / T , e j ( 2lt ) / T T ( k l )
T / 2 ,T / 2
Moät khai trieån chuoãi tieâu bieåu khaùc laø cuûa caùc tín hieäu
coù baêng thoâng höõu haïn .
T s
2
G
0 Nôi khaùc
Bieán ñoåi Fourier ngöôïc cuûa noù :
Sin(t / T ) (3.6)
g (t ) SinCT (t )
t / T
goïi laø haøm Sinc.
Töông öùng trong mieàn thôøi gian, chuùng ta chaäp haøm maãu
xs(t) vôùi haøm cöûa soå g(t) ñeå ñöôïc tín hieäu nguyeân thuûy x(t):
x(t ) x s (t ) * g (t ) x(nT ) SinC
n
T (t nT ) (3.7)
Taäp haøm SinCT (t nT ) n Z laø moät taäp tröïc giao vì:
SinCT (t mT ), SinCT (t nT ) T m n
Moät tín hieäu x(t) baêng thoâng höõu haïn, quaù trình xöû lyù
1
maãu taïi nT coù theå ñöôïc vieát : x(nT ) SinCT (u nT ), x(u )
T
(3.8)
Khi ñoù (3.7) ñöôïc vieát laïi :
1
x(t )
T
n
SinCT (u nT ), x(u ) SinCT (t nT ) (3.9)
Neáu moät tín hieäu khoâng coù baêng thoâng höõu haïn, (3.9)
bieåu dieãn moät hình chieáu tröïc giao leân baêng thoâng cuûa tín
hieäu baêng thoâng höõu haïn treân s 2 , s 2 ,
2. Ñoä phaân giaûi thôøi gian vaø taàn soá:
Trong caùc phaàn tröôùc, chuùng ta chæ xeùt moät khoâng gian
tín hieäu giôùi haïn tín hieäu tuaàn hoaøn vaø baêng thoâng giôùi
haïn. Trong phaàn naøy, chuùng ta seõ xeùt ñeán caùc tín hieäu toång
quaùt hôn. Luùc ñoù, caùc haøm cô sôû phaûi coù caùc khai trieån
daïng ñoùng vaø ít suy giaûm trong mieàn thôøi gian .
Chuùng ta xaây döïng caùc khai trieån chuoãi döïa treân Wavelet.
Nhöng tröôùc heát ta caàn ñöa ra caùc ñaëc tính caàn thieát cuûa caùc
haøm cô sôû.
(a) Ñaëc tính ñôn giaûn.
(b)Tính ñònh vò trong mieàn thôøi gian vaø taàn soá, ñoù laø
söï suy giaûm thích öùng trong caû hai mieàn .
(c) Baát bieán.
(d)Baèng phaúng (Lieân tuïc, khaû naêng sai phaân).
(e) Tính chaát Moment(moment=0).
Tuy nhieân moät soá yeâu caàu treân coù theå laø maâu thuaãn
laãn nhau vaø tuøy theo caùc öùng duïng maø ta choïn caùc yeâu
caàu naøo cho tieâu bieåu.
Khi phaân tích moät tín hieäu taïi caùc ñoä phaân giaûi khaùc
nhau, thì Fourier coå ñieån khoâng ñaùp öùng ñöôïc. Ñaït ñeán moät
ñoä phaân giaûi naøo ñoù, khoâng nhöõng quan troïng trong caùc
öùng duïng (xöû lyù tín hieäu vaø neùn aûnh), maø coøn laïi moät lyù
thuyeát hieäu quaû ñeå xaây döïng vaø phaân tích caùc cô sôû
Wavelet thay cho cô sôû Fourier.
Ñeå thoûa maõn moät soá yeâu caàu treân, ñaàu tieân chuùng ta
quan taâm ñeán caùc phöông phaùp hoå trôï phaân tích Fourier sao
cho caùc ñaëc tính tín hieäu cuïc boä ôû mieàn thôøi gian coù theå
nhaän bieát ñöôïc trong mieàn bieán ñoåi lieân quan ñeán yù töôûng
naøy, ta söû duïng hai pheùp bieán ñoåi Fourier laø bieán ñoåi Fourier
thôøi gian ngaén vaø bieán ñoåi Fourier töøng ñoaïn.
Bieán ñoåi Fourier Thôøi gian ngaén (ñeà caäp chi tieát ôû
phaàn sau) : vôùi moät tín hieäu coù chieàu daøi baát kyø, chuùng ta
choïn moät haøm cöûa soå coù ñoä roäng coá ñònh laø T, sau ñoù
tröôït cöûa soå naøy treân suoát chieàu daøi cuûa tín hieäu. Laáy bieán
ñoåi Fourier cuûa noù, ta coù bieán ñoåi Fourier thôøi gian ngaén.
Bieán ñoåi Fourier töøng ñoaïn :Vôùi moät tín hieäu coù chieàu
daøi baát kyø, chuùng ta chia tín hieäu ra caùc ñoaïn coù chieàu daøi
T vaø khai trieån caùc ñoaïn naøy thaønh daïng chuoãi Fourier. Chuù
yù, taïi bieân giöõa caùc ñoaïn cuûa khai trieån laø khoâng chính xaùc
vôùi quaù trình chu kyø hoùa khoâng lieân tuïc. Tuy nhieân caùc sai
soá naøy khoâng ñaùng keå vaø phöông phaùp ñôn giaûn laø duøng
khai trieån tröïc giao maø coù caû hai chæ soá : moät chæ soá cho
taàn soá vaø moät cho thôøi gian . Ta khai trieån x(t) nhö sau :
xˆ (t )
n n
m ,n (u ), x(u ) m ,n (t ) (3.10)
Trong ñoù :
1 j 2 (u mT ) / T
T e u mT T / 2, mT T / 2
m ,n (u )
0 Nôi khaùc
1
Heä soá laøm cho cô sôû coù chuaån laø 1.
T
(m 1)
Khai trieån xˆ (t ) x (t ) ( Ngoaïi tröø taïi t T ) vaø vì vaäy
2
x(t ) xˆ (t ) 0 . (3.10) goïi laø chuoãi Fourier töøng ñoaïn.
Khai Trieån (3.10) laø hôïp leä cho caùc haøm baát kyø. Thay cho
khai trieån phaân tích ôû bieán ñoåi Fourier, ta coù moät khai trieån
toång keùp (double-sum), taäp haøm cô sôû laø tröïc chuaån vaø ñaày
ñuû. Theo caùch naøy, tính ñònh vò thôøi gian laø ñaït ñöôïc vaø ngay
caû ñoái vôùi taàn soá (tuy nhieân khoâng ñöôïc toát).
ÔÛ daïng ñoä phaân giaûi thôøi gian – taàn soá. Ta coù Tilling
chöõ nhaät cuûa mieàn thôøi gian vaø taàn soá, ñoù laø tieâu bieåu
cuûa bieán ñoåi Fourier thôøi gian ngaén.
Kích thöôùc cuûa ñoaïn T ñöôïc choïn moät caùch tuøy yù, neân
gaây ra moät soá khoù khaên. Vieäc xaây döïng xˆ (t ) coù caùc ñieåm
kyø dò ngay caû khi x(t) laø lieân tuïc, vaø bieán ñoåi cuûa x(t) coù
theå coù nhieàu thaønh phaàn taàn soá cao ngay caû khi x(t) laø tuaàn
hoaøn ñôn giaûn. Vì vaäy khai trieån seõ hoäi tuï chaäm ñeán haøm.
Hay noùi caùch khaùc, neáu chuùng ta muoán xaáp xæ moät haøm tín
hieäu vôùi moät chuoãi thì chaát löôïng cuûa xaáp xæ seõ phuï thuoäc
vaøo vieäc choïn T. Ñaëc bieät, söï hoäi tuï taïi caùc ñieåm khoâng
lieân tuïc laø khoù ñaït ñöôïc do hieän töôïng Gibbs. Cuoái cuøng, moät
söï dòch cuûa tín hieäu coù theå gaây ra caùc heä soá bieán ñoåi
khaùc nhau vaø bieán ñoåi baát bieán thôøi gian.
3. Khai trieån Haar:
Chuùng ta tìm hieåu khai trieån Haar vì noù laø moät ví duï ñô
giaûn veà khai trieån Wavelet, noù chöùa taát caû caùc thaønh phaàn
ñeå xaây döïng Wavelet.
Thay cho cöûa soå coù chieàu daøi coá ñònh T, laø cöûa soå coù
kích thöôùc thay ñoåi ñöôïc. Vaán ñeà baát bieán thôøi gian laø khoâng
ñaït ñöôïc. Haar Wavelet hoaëc haøm cô sôû maãu coù support höõu
haïn trong mieàn thôøi gian vaø suy giaûm 1/ trong mieàn taàn soá.
Haar Wavelet ñöôïc ñònh nghóa:
0t<½
½<t1 (3.11)
nôi khaùc
Taát caû caùc haøm cô sôû ñaït ñöôïc baèng caùch co giaûn vaø
dòch (t ) :
Hình 3.1 – Haøm tyû leä vaø Wavelet Haar.
(a) (b)
(c) (d)
khoâng coù moät support chung. Ngay caû khi coù support chung, thì
haøm cô sôû daøi hôn laø haèng soá treân support cuûa cô sôû ngaén
hôn. Do ñoù tích trong vôùi trò trung bình cuûa haøm ngaén hôn laø
baèng 0, hay :
m , n (t ), m ,n (t ) ( m m ' ) ( n n ' )
' '
Öu ñieåm cuûa caùc haøm cô sôû laø chuùng ñònh vò toát trong
mieàn thôøi gian. Khi m , chuùng neùt trong mieàn thôøi gian vì
chieàu daøi tieán veà 0. Tuy nhieân, söï ñònh vò trong mieàn taàn soá
laø khoâng toát vì bieán ñoåi Fourier cuûa (3.11) suy giaûm 1 / khi
. Caùc haøm cô sôû khoâng baèng phaúng, thaäm chí khoâng
lieân tuïc.
Moät ñaëc tính cô baûn cuûa caùc loaïi khai trieån Wavelet laø
chuùng khai trieån qua toång keùp (double-sum) . Trong ñoù, moät
toång dòch vaø toång kia cho tyû leä, coù söï ñaùnh ñoåi giöõa ñoä
phaân giaûi thôøi gian vaø taàn soá.
Caùc haøm cô sôû daøi (m lôùn vaø döông) laø neùt ôû taàn soá
(töông öùng maát maùc ñoä phaân giaûi trong mieàn thôøi gian).
Caùc haøm cô sôû ngaén (vôùi n lôùn) laø neùt trong mieàn thôøi
gian
Ñònh lyù 4.1:
Taäp haøm m , n (t ) m , nZ , vôùi (t) vaøm,n(t) cho trong (3.11)
vaø (3.12) laø moät cô sôû tröïc chuaån cho L2(R).
Chöùng minh :
Chuùng ta xeùt caùc haøm laø haèng soá treân ñoaïn
n2 , (n 1)2 mo vaø chuùng coù support höõu haïn treân 2 m1 ,2 m1 .
mo
Baèng caùch choïn mo vaø m1 ñuû lôùn, moät haøm baát kyø coù theå
xaáp xæ vôùi moät haøm soá trong L2(R) .
Goïi haøm haèng soá töøng ñoaïn f ( mo )
Haøm Indicator ñöôïc ñöa ra treân ñoaïn n2 mo , ( n 1) 2 mo laø :
Ñaây goïi laø haøm tæ leä trong tröôøng hôïp Haar.
m2o
2 n2 mo t (n 1)2 m0 (3.13)
mo ,n (t )
0 Nôi
khaùc
f ( mo ) (t ) coù theå ñöôïc vieát thaønh moät toå hôïp tuyeán tính
caùc haøm Indicator (3.13)
(m ) N 1
f o
(t )
n N
f n( m ) m ,n (t )
o
o
(3.14)
m m (m ) ( m / 2) (m ) m
Trong ñoù N 2 o , f n o 2 o f o (n2 o )
Böôùc tieáp theo : Kieåm chöùng treân hai ñoaïn
2n 2 , (2n 1)2 mo vaø (2n 1)2 mo , (2n 2)2 mo . Haøm naøy qua hai
mo
Quaù trình naøy cuõng ñöôïc laëp laïi treân haøm f ( mo 1) (t )
Laëp laïi quaù trình treân cho ñeán khi trung bình qua caùc ñoaïn
coù chieàu daøi 2m, vì vaäy :
m1 2m1 m 1
f ( mo )
(t ) f ( m1 )
(t ) d
m mo 1 n 2m1 m
( m)
n m ,n (t ) (3.16)
( m1 ) ( mo )
Haøm f (t ) laø baèng trung bình cuûa f (t ) qua caùc ñoaïn
2 ,0 vaø 0,2 m1 / 2 töông öùng .
m1
(m )
Xeùt ñeán nöõa phaûi, noù baèng f o 1 töø 0 ñeán 2 m1 , coù
(m ) m /2
chuaån laø f o 2 o 1
. Haøm naøy coù theå phaân tích ra baèng trung
bình treân ñoaïn 0,2 m1 1
coäng vôùi haøm Haar. Haøm trung bình
M f1( m1 ) f o( m1 ) 2 ( m1 M ) / 2 : laø sai soá xaáp xæ .
Sai soà xaáp xæ M coù theå choïn moät caùch tuøy yù khi f n
( m1 )
,
n = -1,0 laø giôùi haïn vaø M coù theå coù choïn lôùn moät caùch tuøy
yù. Cuøng vôùi vieäc choïn mo vaø m1 lôùn moät caùch tuøy yù, ñaõ
chöùng minh raèng moät soá haøm trong L 2(R) coù theå bieåu dieãn
baèng moät toå hôïp tuyeán tính cuûa Haar Wavelet.
Cô sôû cho vieäc chöùng minh ôû treân laø phaân tích moät
haøm ra moät xaáp xæ thoâ (trung bình) vaø moät chi tieát (sai
phaân) . Khi chuaån cuûa phieân baûn thoâ daàn tôùi 0 thì tyû leä
tieán ñeán voâ cuøng , nhö vaäy moät haøm soá trong L 2(R) coù theå
bieåu dieãn thaønh moät daõy caùc chi tieát ña phaân giaûi.
Ta tìm hieåu moät soá ñaëc tính cuûa tröôøng hôïp Haar. Ñaàu
tieân ñònh nghóa khoâng gian Vm cuûa caùc haøm haèng soá töøng
ñoaïn coù chieàu daøi 2m . Trong ñoù Vm+1 chöùa Vm, cô sôû tröïc giao
cuûa Vm laø m vaø caùc haøm cuûa noù dòch ñi moät soá nguyeân
laàn 2m .
Goïi Wm laø buø tröïc giao cuûaVm trong Vm+1 .
Cô sôû tröïc giao cuûa Wm laø m vaø caùc haøm dòch cuûa noù
ñi moät soá nguyeân laàn 2m .
Chöùng minh treân döïa vaøo vieäc phaân tích Vm thaønh Vm 1 o o
vaø Wm 1 vaø quaù trình naøy ñöôïc laëp laïi treân caùc khoâng gian
o
sau ñoù.
II. KHAÙI NIEÄM VAØ PHAÂN TÍCH ÑA PHAÂN GIAÛI :
Trong phaàn naøy, ta phaân tích tín hieäu ra caùc thaønh phaàn
döïa treân daõy xaáp xæ. Moät tín hieäu seõ ñöôïc xaáp xæ thoâ
coäng vôùi caùc chi tieát. Trong ñoù khoâng gian con thoâ vaø khoâng
gian con chi tieát laø tröïc giao vôùi nhau. Noùi caùch khaùc, tín hieäu
chi tieát laø hieäu cuûa phieân baûn thoâ vaø phieân baûn tinh cuûa
tín hieäu . Baèng caùch aùp duïng moät caùch ñeä quy caùc daõy
xaáp xæ, chuùng ta seõ thaáy khoâng gian caùc tín hieäu ñaàu vaøo
L2(R) coù theå ñöôïc sinh ra bôûi caùc khoâng gian cuûa daõy xaáp xæ
taïi taát caû caùc ñoä phaân giaûi. Khi ñoä phaân giaûi chi tieát tieán
ñeán voâ cuøng thì sai soá xaáp xæ tieán ñeán 0.
Ñoä phaân giaûi ñöôïc ñöa ra bôûi Mallat vaø Meyer, noù khoâng
chæ laø cô sôû cho Wavelet maø coøn laø coâng cuï toaùn hoïc raát
maïnh ñeå lieân keát Wavelet vaø phaân tích baêng con tín hieäu.
1. Ñònh nghóa mang tính nguyeân taét cuûa phaân tích
ña phaân giaûi:
Ñònh nghóa : Moät phaân tích ña phaân tích ña phaân giaûi bao
goàm moät chuoãi cuûa khoái caùc khoâng gian con ñoùng.
...V2 V1 Vo V1 V 2 ...
Sao cho :
(3.17)
(b) Ñaày ñuû giao : V m 0
mZ
(3.18)
(c) Baát bieán tyû leä :
f (t ) V m f ( 2 m t ) V o (3.19)
(d) Baát bieán dòch
f (t ) Vo f (t n) Vo , n Z (3.20)
(e) Toàn taïi Vo sao cho :
(t n) n z (3.21)
laø moät cô sôû tröïc chuaån Vo.
Chuù yù :
(a) Neáu kyù hieäu proj V ( f (t )) laø hình chieáu tröïc giao cuûa f(t)
m
2k
2
1 (3.22)
2
k
2 m t n
m
(f) Taäp haøm 1 laø moät taäp cô sôû cuûa Vm.
nZ
(g) Tính tröïc giao cuûa (t) laø khoâng caàn thieát, vì moät cô
sôû baát kyø coù theå ñöôïc tröïc giao hoùa.
Ví duï: ñònh nghóa Vm laø khoâng gian cuûa caùc haøm haèng
soá töøng ñoaïn coù chieàu daøi 2 m vaø ñònh nghóa (t) laø haøm
Indicator cuûa ñoaïn ñôn vò. Luùc ñoù, ta thaáy raèng Haar Wavelet
thoûa maõn nguyeân taéc cuûa ña phaân giaûi.
Theo taäp caùc khoâng gian vaø tính chaát tyû leä, chuùng ta
thaáy raèng haøm tyû leä (t) thoûa maõn phöông trình hai tyû leä. Khi
V0 V1, (t) V0 (t) V1. Vì vaäy noù coù theå ñöôïc vieát thaønh
moät toå hôïp tuyeán tính cuûa caùc haøm cô sôû töø V 1. Tuy nhieân,
chuùng ta bieát raèng 2 2t n nZ laø moät cô sôû tröïc chuaån
cuûa V1, thì (t) coù theå ñöôïc vieát
t 2 g n 2t n
0 (3.23)
n
t e dt
jt
2 g n 2t n e
0
jt
n
1 jt j n
g 0 n
2
2 t e 2
e 2
dt
n
1
j n
j t
2
g n e
n
0
2
t e 2
dt
1 j
G0
e 2
2 2
(3.24)
Trong ñoù G0 e g 0 n e
j jn
nZ
Nhö vaäy, haøm (t) ñaëc tröng cho moät phaân tích ña phaân
giaûi. Noù tuaàn hoaøn vôùi chu kyø 2 vaø coù theå xem nhö laø
moät bieán ñoåi Fourier rôøi raïc cuûa moät boä loïc rôøi raïc thôøi
gian.
Cuoái cuøng laø söï baûo toaøn moái lieân heä giöõa thôøi gian
rôøi raïc vaø lieân tuïc, noù cho pheùp chuùng ta xaây döïng caùc cô
sôû Wavelet lieân tuïc baét ñaàu töø caùc boä loïc rôøi raïc laëp laïi.
Noù cuõng cho pheùp tính toaùn caùc khai trieån Wavelet thôøi gian
lieân tuïc duøng caùc giaûi thuaät thôøi gian rôøi raïc.
Moät tính chaát quan troïng cuûa G e j . laø :
G0 e j 2
G 0 e j 2
2 (3.25)
Chöùng minh:
Söû duïng (3.22) cho 2:
2 2k
2
1 (3.26)
k
1
1
2 k
G 0 e j k 2
k
2
1
2 k
G0 e j 2 k 2
2k
2
G0 e j ( 2 k 1) 2
( 2k 1)
2
k
1
G e j
2 0
2k
2 2
1
G e j
2 0
(2k 1)
2 2
k k
1
G e j
2 0
2
G 0 e j 2
G 0 e j 2
G 0 e j 2
2
2. Xaây döïng Wavelet:
Chuùng ta ñaõ trình baøy moät phaân tích ña phaân giaûi ñöôïc
ñaëc tröng bôûi moät haøm tuaàn hoaøn, chu kyø 2G0(ej), vôùi moät
soá tính chaát. Nguyeân taét (3.17) – (3.21) baûo ñaûm toàn taïi moät
cô sôû cho khoâng gian xaáp xæ V m. Söï quan troïng trong phaân tích
ña phaân giaûi ñöôïc nhaán maïng trong ñònh lí sau.
Ñònh lí: Vôùi baát kyø moät khoâng gian thoûa maõn (3.17) –
(3.21) thì toàn taïi moät cô sôû tröïc chuaån cho L2(R):
m,n t 2 2 2 m t n , m, n Z
m
Sao cho m ,n t m , nZ laø moät cô sôû tröïc chuaån cho W m. Trong
ñoù Wm laø buø tröïc giao cuûa Vm trong Vm + 1.
Chöùng minh:
Ñeå chöùng minh ñònh lí, chuùng ta caàn coù moät soá ñònh
nghóa:
Goïi Wm laø buø tröïc giao cuûa Vm trong Vm + 1.
Vm + 1 = Vm Wm.
Baèng caùch laëp laïi quaù trình treân, cuoái cuøng ta coù:
L2 R W m (3.27) mZ
Do tính chaát tyû leä cuûa khoâng gian V m trong (3.19), neân
cuõng toàn taïi moät tính chaát tyû leä cho khoâng gian Wm:
f t W m f 2 m t W0 (3.28)
Töø caùc ñieàu kieän ôû treân, chuùng ta xaây döïng moät
Wavelet (t) W0, sao cho (t-n), n Z laø moät cô sôû tröïc chuaån
cho W0.
Neáu chuùng ta coù moät Wavelet (t), thì baèng tính chaát
(3.28), m,n(t), n Z laø moät cô sôû tröïc chuaån cho Wm.
Cuøng vôùi caùc tính chaát ñaày ñuû hôïp/giao, thì ta thaáy
raèng m,n(t), n Z laø moät cô sôû tröïc chuaån cho L 2(R). Nhö vaäy,
ñònh lí ñaõ ñöôïc chöùng minh.
Chuùng ta xaây döïng moät Wavelet (t), sao cho W0 V1.
t 2 g 1 n 2t n (3.29)
nZ
1
G1 e 2
j
(3.30)
2 2
Trong ñoù G1 e 2 laø haøm tuaàn hoaøn 2 töø L2([ 0, 2]).
j
Vì (t) W0 neân (t) V0, suy ra :
t k , t 0, k
Dieãn taû trong mieàn Fourier:
. e
jk
d 0
hoaëc töông ñöông:
2
e
jk
d 2l 2l 0
0 l
e j e j ( ) 0
Chuùng ta coù theå choïn: e j e j , ñeå ñaït :
G1 e j e j Go e j (3.33)
Töông öùng trong mieàn thôøi gian:
g 1 n 1 g 0 n 1
n
t 2 1 g 0 n 1 2t n
2
(3.34b)
nZ
Laáy trung bình qua hai ñoaïn lieân tieáp taïo neân haøm
m 1
f Vm 1 , haøm naøy laø haèng soá treân ñoaïn [ n.2 m 1 , n 1 2 m 1 ) ,
roõ raøng Vm – 1 Vm.
Quaù trình laáy trung bình thöïc chaát laø laáy hình chieáu tröïc
giao cuûa f(m) Vm leân Vm – 1, khi ñoù sai phaân d(m – 1) = f(m) - f(m – 1)m
laø tröïc giao vôùi Vm – 1 (tích trong cuûa d (m – 1) vôùi moät soá haøm
töø Vm – 1 laø baèng 0). Moät caùch khaùc, d (m – 1)
Wm – 1 tröïc giao vôùi
Vm – 1. Khoâng gian con Wm – 1 ñöôïc sinh ra baèng caùch dòch m – 1,n(t) .
d m 1 Wm 1 d m 1 d n
m 1
m1, n t
n
Haøm sai phaân laïi laø hình chieáu tröïc giao cuûa f(m) leân Wm – 1.
Chuùng ta ñaõ bieát moät haøm f(m) coù theå ñöôïc vieát laø
moät trung bình coäng vôùi moät haøm sai phaân:
f m t f m 1 t d m 1 t (3.35)
Vaäy, Wm – 1 laø buø tröïc giao cuûa Vm – 1 trong Vm, neân:
Vm Vm 1 Wm 1
(3.35) coù theå ñöôïc vieát laïi:
f m t Pr ojVm 1 f m t Pr ojWm 1 f m t
Tieáp tuïc quaù tình treân (phaân tích V m – 1 thaønh Vm – 2 Wm – 2
…), cuoái cuøng ta coù:
Vm = Wm – 1 Wm – 2 …
Khi caùc haøm haèng soá töøng ñoaïn laø truø maät trong L 2(R),
kích thöôùc caùc böôùc daàn tôùi 0 thì thoaû maõn (3.17) hay (3.27)
vaø nhö vaäy daïng Haar Wavelet laø cô sôû cho L2(R).
Baây giôø ta xaây döïng Haar Wavelet töø caùc kyõ thuaät ñaõ
duøng ôû phaàn tröôùc.
Cô sôû cho V0 laø t n , n Z vôùi:
0t1
1
t nôi khaùc
0
Ñeå tìm G0(ej), ta vieát:
(t) = (2t) + (2t – 1)
Vì vaäy :
j
1 1 e 2
2 2 2
Töø ñoù G0 e 1 e
j 1 j
2
Khi ñoù:
1 e j 1 e j
G1 e j e j G0 e j e j
2 2
1 0t<½
t 1 ½t<1
Nôi
0
khaùc
Haøm Wavelet, haøm tyû leä vaø bieán ñoåi Fourier cuûa noù
cho nhu trong hình 3.1.
b. Tröôøng hôïp sinc:
Ñeå ñöa ra caùc sinc Wavelet, ta baét ñaàu vôùi taäp caùc
khoâng gian. Thay cho caùc haøm haèng soá töøng ñoaïn, ta ñeà caäp
ñeán caùc haøm baêng thoâng höõu haïn.
Goïi V0 laø khoâng gian caùc haøm baêng thoâng höõu haïn treân
[ -, ] (chính xaùc laø V0 chæ chöùa caùc haøm cos(t), khoâng chöùa
caùc haøm sin(t)).
V1 laø khoâng gian caùc haøm baêng thoâng höõu haïn treân [
-2, 2 ].
W0 laø khoâng gian caùc haøm baêng thoâng höõu haïn treân [
-2, - ] [ , 2 ] (W0 chæ chöùa sin(t), khoâng chöùa cos(t)). Vì
vaäy:
V1 = V0 W0
V0 tröïc giao vôùi W0 vaø chuùng cuøng sinh ra cuøng moät
khoâng gian V1. Roõ raøng, moät hình chieáu cuûa moät haøm f (1) töø
V1 leân V0 seõ laø moät xaáp xæ thoâng thaáp f(0), trong khi ñoù sai
phaân d(0) = f(1) – f(0) seõ toàn taïi trong W0. Laëp laïi quaù trình phaân
tích treân, ta coù :
V1 Wm
m 0
V-1
V0 V1
W-1 W0
2
2
Ñaây goïi laø phaân tích baùt boä cuûa V1. Noù cuõng ñöôïc goïi
laø moät boä loïc Q haèng, bôûi vì moãi baêng chöùa moãi baêng
thoâng töông ñoái haèng soá.
Roõ raøng moät cô sôû tröïc giao cho V0 cho bôûi:
sin t
t
t
laø haøm tyû leä cho tröôøng hôïp sinc vaø khoâng gian caùc haøm
baêng thoâng höõu haïn treân [ -, ]. Nhö vaäy g0(n) coù theå
ñöôïc bieåu dieãn:
g 0 n
n
1 sin 2
2 n
2
(3.36)
Khi ñoù :
G0(ej) laø boä loïc thoâng thaáp lí töôûng.
G1(ej) ñöôïc tính:
2
-/2 /2
j
G 0 e j
02e nôi
, ,
j
G1 e
khaùc
2 2
0 Nôi
khaùc
G1(ej) laø moät boä loïc thoâng cao lí töôûng vôùi moät ñoä dòch
pha.
g1(n) ñöôïc tính:
g1(n) = (-1)ng0(-n +1)
(3.37)
Ta ñöôïc t 2 1 g 0 n 2t n 1 .
n 1
Ta coù theå xaây döïng Wavelet moät caùch tröïc tieáp baèng
caùch laáy bieán ñoåi Fourier ngöôïc haøm Indicator treân caùc ñoaïn [
-2, - ] [ , 2 ]:
1
jt
2
1 jt
t e d e d 2
t
sin 2t sint sin 2
3t
2 2 2 2t t t
2
. cos
2
(3.38)
Haøm naøy tröïc giao vôùi caùc haøm dòch nguyeân laàn cuûa
noù hay t , t n n .
Ñeå keát hôïp vôùi ñònh nghóa cuûa W 0, chuùng ta caàn dòch
(t) ñi ½ vaø do ñoù t n 12, n Z laø moät cô sôû tröïc giao cho
W0. Wavelet cô sôû baây giôø laø:
m
m,n t 2 2 2 m t n 1 , m, n Z
2
Trong ñoù m ,n t , n Z laø moät cô sôû cho caùc haøm coù
support treân 2 m 1 ,2 m 2 m ,2 m 1 .
(a) (b)
(c)
(d)
Hình 3.3 – Haøm tyû leä vaø Wavelet trong tröôøng hôïp sinc.
(a) Haøm tyû leä (t).
(b) Bieân ñoä cuûabieán ñoåi Fourier
(c) Wvavelet (t)
(d) Bieân ñoä cuûa bieán ñoåi Fourier
Vì m coù theå lôùn moät caùch tuyø yù (döông hoaëc aâm), neân
ta coù moät cô sôû cho caùc haøm trong L2(R).
Haøm Wavelet, haøm tyû leä vaø haøm bieán ñoåi Fourier sinc
Wavelet ñöôïc trình baøy trong hình 3.3.
III. CHUOÃI WAVELET VAØ CAÙC TÍNH CHAÁT CUÛA NOÙ:
1. Ñònh nghóa vaø caùc tính chaát:
a. Ñònh nghóa:
Giaû moät phaân tích ña phaân giaûi ñöôïc ñònh nghóa bôûi
caùc nguyeân taét töø (3.17) – (3.21) vaø Wavelet meï (t) cho trong
(3.29), thì moät haøm f L2(R) coù theå ñöôïc bieåu dieãn:
f t F m, n t
m,n (3.39)
m , nZ
(3.40)
Chuùng ta giaû söû moät Wavelet laø thöïc (ñoâi khi moät lieân
hieäp phöùc laø caàn thieát).
Phöông trình (3.39) laø coâng thöùc phaân tích.
Phöông trình (3.40) laø coâng thöùc toång hôïp.
b. Caùc tính chaát:
Tuyeán tính:
Giaû söû raèng toaùn töû T ñöôïc ñònh nghóa:
T f t F m, n m ,n t , f t
Vôùi a, b R thì:
T af t bg t aT f t bT g t
Dòch :
Neáu tín hieäu vaø heä soá bieán ñoåi cuûa noù ñöôïc kí hieäu
laø f(t) vaø F(m,n) thì tín hieäu f(t - ), = 2mk, k Z seõ coù F(m’,n – 2-
m’
), m’ m laø heä soá bieán ñoåi cuûa noù, ñoù laø:
f t 2 m k F m, n 2 m m k
Vôùi k Z, m’ m.
Do ñoù, neáu moät tín hieäu coù moät khai trieån tyû leä höõu
haïn
M2
f t F m, n t m,n
nZ m
Thì tín hieäu naøy seõ coù tính dòch yeáu töông öùng ñöôïc dòch
M
ñi 2 2 k , ñoù laø :
M
M m
f t 2 2 k F m, n 2 2 k
vôùi - m M2.
Tyû leä:
Neáu tín hieäu f(t) coù heä soá bieán ñoåi Wavelet laø F(m,n) thì:
f 2 k t 2 2 F m k , n , k Z
k
m,n t
2
f f L2(R).
m , nZ
0
quanh 0 thì m,n() taäp trung quanh m . Ñieàu naøy sinh ra moät
2
quaù trình laáy maãu ñoâi cuûa mieàn thôøi gian - taàn soá ñöôïc trình
baøy trong hình 3.4.
Scale m
m =2
m =1
m =0
Shift n
m =-2
m =-2
cuûa F(m,n) seõ mang moät thoâng tin veà tín hieäu f(t) taïi t 0, hay laø
vuøng löôùi (m,n) naøo seõ cho thoâng tin veà f(t0).
Giaû söû moät Wavelet (t) coù support moät caùch chaët cheõ
treân ñoaïn [ -n1 , n2 ]. Do ñoù m,0(t) laø support treân [ -n 12m , n22m ]
vaø m,n(t) laø support treân [ (-n1+n)2m , (n2+n)2m ]. Vì vaäy, taïi tyû
leä m, heä soá Wavelet vôùi chæ soá n thoûa maõn:
n
1
n 2m t n n 2m
0 2
seõ ñöôïc ñaûm baûo. Ñieàu naøy coù theå ñöôïc vieát laïi:
2 m t n n 2 m t n
0 2 0 1
2 F 2 m e j 2 n d
1 m2
F m, n m, n t f t dt
m
2
Giaû söû moät Wavelet (t) bieán maát trong mieàn Fourier beân
ngoaøi vuøng [ min , max ]. Taïi tyû leä m, support cuûa
min max
m,n() seõ laø m , m . Vì vaäy, moät thaønh phaàn taàn soá taïi
2 2
0 baûo ñaûm chuoãi Wavelet taïi tyû leä m neáu:
min
m
max
2 2m
(a) (b)
Hình 3.6 – (a) Vuøng cuûa heä soá F(m,n) seõ bò taùc ñoäng
bôûi giaù trò cuûa haøm taïi t0.
(b) Vuøng taùc ñoäng cuûa thaønh phaàn Fourier
F(0)
Ñieàu naøy ñöôïc minh hoïa trong hình 3.6b. Ngöôïc laïi, cho
moät tyû leä m0, taát caû caùc taàn
min max
soá cuûa tín hieäu naèm giöõa m
vaø seõ baûo ñaûm cho
2 2m
caùc khai trieån taïi tyû leä ñoù.
2. Caùc tính chaát cuûa haøm tyû leä:
a. Phöông trình hai tyû leä:
Haøm tyû leä coù theå ñöôïc xaây döïng töø chính noù.
Trôû laïi ñònh nghóa mang tính nguyeân taét cuûa ña phaân
giaûi, haøm tyû leä (t) V0. Tuy nhieân V0 V1 (t) V1. Ta bieát
raèng, (t - n) laø moät cô sôû tröïc chuaån cuûa V 0, do ñoù 2 2t n
laø moät cô sôû tröïc chuaån cuûa V 1. Ñieàu naøy coù nghóa raèng
moät soá haøm töø V0 (bao goàm caû (t)) coù theå ñöôïc bieåu dieãn
thaønh moät toå hôïp tuyeán tính cuûa caùc haøm cô sôû töø V 1, ñoù
laø (2t - n). Töø ñieàu naøy ta coù phöông trình hai tyû leä:
t 2 g 0 n 2t n (3.41)
n
Hai quan heä naøy coù theå ñöôïc bieåu dieãn trong mieàn
Fourier:
1 jn
g 0 n e 2 M 0 (3.43)
2 n 2 2 2
1 jn
g1 n e 2 M 1 (3.44)
2 n 2 2 2
Thông tin di động Page 126
ITC Khoa Điện tử Viễn thông
Phöông trình hai tyû leä cuõng coù theå duøng laø ñieåm baét
ñaàu ñeå xaây döïng moät phaân tích ña phaân giaûi. Trong ñoù, thay
cho ñònh nghóa mang tính nguyeân taét cuûa moät ña phaân giaûi,
g n
2
chuùng ta cho (t) nhö (3.41) vôùi 0
vaø
n
0 A 2n
2
B . Luùc ñoù, ñònh nghóa V m laø moät khoâng
n
t dt 0 0
Ñieàu naøy luoân ñöôïc mong ñôïi khi (t) laø moät haøm baêng
thoâng.
Moät caùch toång quaùt, neáu G0(ej) vôùiù moät zero baäc N taïi
= thì Wavelet () coù moät zero baäc N taïi = 0. Duøng ñònh lí
moment cuûa bieán ñoåi Fourier, ta coù nhö sau:
t t dt 0 n = 0, …, N –1.
n
Ñieàu ñoù coù nghóa N moment ñaàu tieân cuûa Wavelet laø
zero.
3. Tính toaùn chuoãi Wavelet vaø giaûi thuaät Mallat:
Moät ñaëc ñieåm noãi baäc cuûa khai trieån Wavelet laø döïa
treân neàn taûng caáu truùc ña phaân giaûi ñeå ñöa ra moät giaûi
thuaät rôøi raïc thôøi gian hieäu quaû, baèng caùch thöïc hieän moät
daõi loïc, giaûi thuaät naøy ñöôïc ñöa ra bôûi Mallat vaø ñöôïc goïi laø
giaûi thuaät Mallat.
Cho haøm f(t) V0 vaø f t t n , f t , n Z , luùc ñoù:
0
f t f n t n
0
(3.45)
n
Giaû söû raèng caùc nguyeân taét cuûa phaân tích ña phaân
giaûi vaãn giöõ. Vieäc khaûo saùt hình chieáu cuûa f(t) leân V -1 vaø W-1,
chuùng ta duøng vaø (t) vaø (t) thoûa maõn caùc phöông trình hai
tyû leä.
Hình chieáu ñaàu tieân cuûa f(t) leân V-1 laø:
1 t
f 1
n n , f t (3.46)
2 2
Bôûi vì t 2 g 0 k 2t k , neân:
k
t 1
n g 0 k t 2 n k (3.47)
2 2 k
Khi ñoù (3.46) trôû thaønh:
f 1 n g 0 k t 2 n k , f t
k
Bôûi vì tính tröïc giao cuûa (t) vôùi caùc dòch nguyeân laàn
cuûa noù, tích trong ôû phöông trình treân thì baèng (l – 2n –k). Do
ñoù chæ taïi l = 2n – k thì toång thöù hai toàn taïi. Baèng caùch thay
ñoåi bieán soá, chuùng ta coù theå vieát laïi (3.48):
f 1 n g 0 k 2n f 0 k (3.49)
k
Caùc heä soá cuûa hình chieáu leân V -1 ñaït ñöôïc baèng caùch
~ n
loïc f vôùi g
(0)
0 vaø laáy maãu giaûm 2. Ñeå tính hình chieáu leân W-
1 , chuùng ta duøng t 2 g1 k 2t k .
k
Goïi d(-1)(n) laø heä soá hình chieáu leân W-1 hoaëc:
1 t
d 1 n n , f t
2 2
Duøng phöông trình hai tyû leä cho (t) hay khai trieån cho f(t)
trong (3.45), ta tính ñöôïc d(-1)(n):
d 1 n g k f l t 2n k , t l
1
0
k l
g k f l l 2n k
k l
1
0
g l 2n f l g~ 2n l f l
l
1
0
l
1
0
Töông töï hình chieáu cuûa V-2 vaø W-2 coù theå ñaït ñöôïc baèng
caùch loïc f(-1) vaø laáy maãu giaûm 2.
Nhö vaäy hình chieáu leân W m, m = -1,-2, … ñaït ñöôïc baèng
~ n
caùch loïc m +1 vôùi g 0 , sau ñoù laø laáy maãu giaûm 2, keát thuùc
quaù trình loïc bôûi g1 n vaø cuõng laáy maãu giaûm 2. Giaûi thuaät
~
thôøi gian rôøi raïc naøy ñöôïc goïi laø giaûi thuaät Mallat vaø ñöôïc
thöïc hieän ñeå khai trieån chuoãi Wavelet, ñöôïc minh hoïa trong hình
3.6.
IV. BIEÁN ÑOÅI WAVELET LIEÂN TUÏC:
a, b R (a 0) vaø chuaån a ,b t t
Giaû söû Wavelet thoûa maõn ñieàu kieän cho pheùp
2
C
d (3.50)
Trong ñoù () laø bieán ñoåi Fourier cuûa (t).
Bieán ñoåi Fourier cuûa (t) taïi = 0 laø 0.
t dt
0 0
Phoå cuûa (t) giaûm ôû taàn soá cao, Wavelet coù ñaëc tính
thoâng qua.
Baây giôø ta chuaån hoùa Wavelet sao cho noù coù naêng löôïng
laø ñôn vò:
1
t t
2 2 2
dt d 1
2
Bieán ñoåi Wavelet lieân tuïc cuûa haøm f(t) L2(R) ñöôïc ñònh
nghóa:
CWT f a, b
t f t dt t , f t
a ,b (3.51) a ,b
Haøm f(t) coù theå ñöôïc khoâi phuïc laïi töø bieán ñoåi cuûa noù
bôûi coâng thöùc khoâi phuïc goïi laø ñaëc tröng phaân giaûi:
Cho bieán ñoåi Wavelet lieân tuïc CWT f(a,b) cuûa haøm f(t)
L2(R), haøm f(t) coù theå khoâi phuïc laïi baèng caùch:
1 dadb
f t CWT a, b t a
f a ,b 2 (3.52)
C
Thì :
1 dadb
f t 1a ,b , f 2 a ,b (3.53)
C 1 , 2 a2
1 2
Trong ñoù C 1 , 2
d
2. Tính chaát:
Tuyeán tính:
Tuyeán tính CWT chính laø tuyeán tính cuûa tích trong.
Dòch:
Neáu f(t) coù CWT laø CWTf(a,b) thì f t f t b coù CWT cho
bôûi:
CWT f a, b CWT f a, b b (3.54)
Tyû leä:
Neáu f(t) coù CWTf(a,b) laø bieán ñoåi Wavelet lieân tuïc cuûa
1 t
noù, thì f t f coù bieán ñoåi:
s s
a b
CWT f a, b CWT f , (3.55)
s s
Baûo toaøn naêng löôïng:
Cho f(t) L2(R) vaø bieán ñoåi Wavelet cuûa noù laø CWT f(a,b)
thì ta coù:
1 dadb
f t dt CWT a, b
2
2
C f
a2
(3.56)
Cho hai haøm f(t) vaø g(t) coù bieán ñoåi Wavelet laø CWT f(a,b)
vaø CWTg(a,b) thì:
1 dadb
f
t g t dt CWT a, b CWT a, b a
f g 2 (3.57)
C
STFT f , t f t e
jt
dt
(3.58)
Khi ñoù ta theå bieåu dieãn döôùi daïng tích trong:
STFT f , g , t f t
Vôùi g , t t e
j t
Moãi haøm thaønh phaàn trong khai trieån coù cuøng ñoä phaân
giaûi thôøi gian vaø taàn soá, moät caùch ñôn giaûn laø moät söï ñònh
vò khaùc nhau ôû mieàn thôøi gian – taàn soá.
2. Tính chaát:
Caùc haøm duøng trong khai trieån STFT coù ñöôïc baèng caùch
dòch vaø ñieàu cheá haøm cöûa soå (t):
g , t e jt t (3.59)
Cho t 1 vaø giaû söû noù laø khaû tích tuyeät ñoái.
f(t) coù theå ñöôïc khoâi phuïc laïi trong L 2(R) baèng tích phaân
keùp
1
f t STFT , g t dd (3.60)
2
f ,
STFT cuõng coù tính chaát baûo toaøn naêng löôïng theo ñònh
ñeà sau:
Ñònh ñeà: cho f(t) L2(R) vaø bieán ñoåi Fourier thôøi gian
ngaén cuûa noù laø STFTf(,) thì:
1
f t STFT f ,
2
2
d d
2
CHÖÔNG IV:
CAÙC ÖÙNG DUÏNG CUÛA WAVELET
X X̂
Invers
DWT
e
Processor
DWT
Hình 4.1 – Boä xöû lí tín hieäu baèng pheùp bieán ñoåi.
Quaù trình xöû lí tín hieäu döïa treân Wavelet tuyeán tính coù
sô ñoà khoái nhö hình 4.1, noù thöïc hieän nhaân DWT vôùi moät soá
haèng soá (coù theå laø 0). Neáu caùc tín hieäu khoâng mong muoán
hoaëc nhieãu coù theå ñöôïc caùch ly vôùi tín hieäu mong muoán
trong mieàn bieán ñoåi Wavelet, thì chuùng coù theå bò loaïi boû
baèng caùch nhaân vôùi caùc zero, sau quaù trình naøy ta laáy bieán
ñoåi DWT ngöôïc ñeå ñöôïc tín hieäu ban ñaàu.
II. SÖÛ DUÏNG WAVELET TRIEÄT NHIEÃU:
Giaû söû moät tín hieäu coù chieàu daøi höõu haïn vôùi
nhieãu coäng:
y i xi ni , i 1, N (4.1)
Trong ñoù ni laø nhieãu traéng, coù trung bình laø zero.
: ñoä leäch chuaån.
Muïc ñích cuûa chuùng ta laø taùi taïo laïi tín hieäu x töø tín
hieäu thu ñöôïc y.
Goïi W laø ma traän bieán ñoåi Wavelet (khaû ñaûo) DWT, thì
bieåu thöùc (4.1) ñöôïc vieát ôû mieàn bieán ñoåi:
Y = X + N hoaëc Yi = Xi + Ni (4.2)
Caùc chöõ caùi hoa bieåu thò bieán trong mieàn bieán ñoåi vôùi
Y = Wy. Ma traän bieán ñoåi nghòch ñaûo toàn taïi:
W-1W = I (4.3)
Goïi X̂ laø xaáp xæ cuûa X döïa treân söï baûo toaøn cuûa Y.
Ma traän hình chieáu tuyeán tính ñöôøng cheùo:
diag í , N , i 0,1 , i 1, N (4.4)
Ta tính ñöôïc:
xˆ W 1 Xˆ X 1 Y W 1 Wy (4.5)
Sai soá xai xæ:
ˆ , X E x
R X ˆ x E W X ˆ X E X
2 2
ˆ X
(4.6)
2 1
Phöông trình (4.6) coù ñöôïc laø do tính tröïc giao cuûa W.
Caùc heä soá toái öu cuûa laø i 1 X , nhö vaäy caùc giaù trò
i
Y töông öùng vôùi caùc thaønh phaàn cuûa X lôùn hôn ñöôïc giöõ ,
taát caû caùc thaønh phaàn khaùc baèng 0.
Y , Y t
ˆX T Y , t (4.9)
n
0, Y t
Ngöôõng meàm:
SignY . Y t , Y t
ˆX T Y .t (4.10)
s
0, Y t
(3) Taùi taïo: xˆ W 1 X
Taùi taïo laïi tín hieäu döïa treân heä soá xaáp xæ caáp N vaø
caùc heä soá chi tieát töø 1 N.
Sô ñoà giaûi thuaät cho yù töôûng treân:
Start
M =1
N
MN
Choïn ngöôõng
End
Caáu truùc ba taàng cuûa boä bieán ñoåi maãu ñöôïc cho trong
hình 4.2. Böôùc thöù nhaát laø bieán ñoåi tín hieäu. Vôùi moät tín
hieäu f(t) coù chieàu daøi N, ta khai trieån noù thoâng qua moät taäp
haøm cô sôû tröïc giao:
N
f n ci i n (4.11)
1
Trong ñoù ci f n , i n
Vôùi I i : ci T .
ĉ i
T cj
Khi daïng bieán ñoåi laø tröïc giao, noù gioáng nhö loãi taùi
taïo.
Goïi M laø soá caùc heä soá coù bieân ñoä lôùn hôn T ( caùc
heä soá coù nghóa).
Giaû söû raèng T ñuû nhoû, sao cho caùc heä soá coù nghóa
laø phaân boá chuaån vôùi moãi löôïng töû. Daïng thöù hai cuûa bieåu
thöùc loãi coù theå ñöôïc vieát:
T2
ci cˆi 2
iI
M
12
(4.14)
Vôùi daïng thöù nhaát, chuùng ta caàn coù ñònh lí xaáp xæ
tieâu chuaån maø noù quan heä vôùi chuaån lp cuûa caùc heä soá:
1
N p
ci
p
f p
(4.15)
i 1
1 1
Ñònh lí: cho p 2 thì:
2
f
c M 1 2
p
2
2 1
i
iI
(4.16)
Ñònh lí coù theå ñöôïc toång quaùt hoùa cho khoâng gian coù
2
voâ haïn chieàu f p . Ñònh lí naøy cho thaáy daïng thöù nhaát cuûa
bieåu thöùc loãi giaûm nhanh khi caùc heä soá coù nghóa taêng cao.
Toác ñoä bit cuûa caùc giaûi thuaät neùn maãu coù theå ñöôïc
chia laøm hai phaàn.
Phaàn thöù nhaát, ta caàn cho bieát söï toàn taïi cuûa caùc
heä soá coù nghóa. Ví duï, chuùng ta coù theå duøng 1 cho heä soá
coù nghóa, vaø 0 cho chöõ soá khoâng coù nghóa. Ta caàn taát caû N
caùc Indicator naøy.
Phaàn thöù hai, ta caàn bieåu dieãn giaù trò cuûa caùc heä
soá coù nghóa. Ta chæ caàn M giaù trò. Bôûi vì phaân boá cuûa caùc
giaù trò vaø caùc Indicators laø khoâng bieát tröôùc neân maõ Entropy
thích öùng ñöôïc duøng ôû ñaây.
Taäp turng naêng löôïng laø moät tính chaát quan troïng cuûa
maõ bieán ñoåi toác ñoä bit thaáp. Giaû söû kích thöùôc cuûa böôùc
laáy maãu laø T, chuùng ta coù hai taäp cô sôû ñeå sinh ra caùc heä
soá coù nghóa. Phaân boá caùc Indicator coù nghóa laø khoâng baèng
phaúng, vì vaäy yeâu caàu ít bits ñeå maõ hoaù. Wavelet coù tính
chaát taäp trung naêng löôïng toát hôn bieán ñoåi Fourier vôùi tín
hieäu khoâng lieân tuïc. Vì vaäy, söû duïng Wavelet cho neùn döõ lieäu
laø raát hieäu quaû.
Giaûi thuaät cho vieäc neùn döõ lieäu cuõng coù ba böôùc
nhö xöû lí tín hieäu:
(1) Phaân tích.
(2) Laáy ngöôõng caùc heä soá chi tieát.
Vôùi moãi möùc töø 1 N, moät ngöôõng ñöôïc choïn vaø
ngöôõng cöùng ñöôïc aùp duïng cho heä soá chi tieát.
(3) Taùi taïo.
Ñieåm khaùc nhau giöõa giaûi thuaät neùn tín hieäu vôùi trieät
nhieãu laø ôû böôùc hai. Coù hai khaû naêng neùn coù theå ñaït
ñöôõc. Ñaàu tieân bao goàm vieäc laáy khai trieån Wavelet cuûa tín
hieäu vaø giöõ caùc heä soá giaù trò tuyeät ñoái lôùn nhaát. Trong
tröôøng hôïp naøy, chuùng ta coù theå thieát laäp moät ngöôõng cuïc
boä, thöïc hieän neùn, hoaëc moät quaù trình taùi taïo chuaån bình
phöông töông ñoái. Vì vaäy chæ caùc heä soá ñôn ñöôïc choïn. Khaû
naêng thöù hai laø vieäc aùp duïng vieäc laáy ngöôõng phuï thuoäc
möùc moät caùch tröïc quan.
3. Caûi tieán giaûi thuaät neùn treân cô sôû Wavelet:
Giaûi thuaät maãu ôû treân laøm vieäc raát toát, nhöng coù
theå ñöôïc caûi tieán theâm. Nhöõng yù töôûng cuûa vieäc caûi tieán
nhö sau:
Caùc heä soá khoâng coù nghóa thöôøng ñöôïc nhoùm laïi vôùi
nhau.
Vieäc choïn löïa cô sôû laø raát quan troïng. Caùc phöông phaùp
ñaõ ñöôïc phaùt trieån ñeå choïn löïa thích öùng cô sôû cho tín hieäu.
Maõ run – length ñaëc bieät coù theå ñöôïc duøng ñeå saép
xeáp ra caùc maõ coù nghóa vaø giaù trò. Caùc phöông phaùp maõ
löôïng töû tieân tieán (nhö löôïng töû vector, löôïng töû döï ñoaùn) coù
theå ñöôïc duøng thay theá cho löôïng töû voâ höôùng ñôn giaûn.
Phöông phaùp döïa treân thoáng keâ nhö phaân lôùp, moâ
hình hoùa, xaáp xæ vaø döï ñoaùn cuõng ñöa ra keát quaû toát.
Thay cho vieäc duøng caùc böôùc löôïng töû moät caùch coá
ñònh, ta coù theå ñònh nghóa laïi quaù trình löôïng töû baèng caùch
duøng kích thöôùc böôùc nhoû hôn.
Bieán ñoåi Wavelet coù theå thay theá baèng moät bieán ñoåi
Wavelet integer – to –integer, quaù trình löôïng töû laø khoâng caàn
thieát, vaø quaù trình neùn laø khoâng coù maát maùc.