Bé GI¸O DôC Vµ §µO T¹O TRêng ®¹i häc b¸ch khoa hµ néi ------------------------------------------ luËn v¨n th¹c sÜ khoa häc KH¶O S¸T MéT Sè PH¬NG PH¸P Xö Lý tÝn hiÖu TI£N TIÕN Vµ GI¶M nhiÔu XUNG TRONG TH¤NG TIN ngµnh: kü thuËt ®iÖn tö Ph¹m hång thÞnh Ngêi híng dÉn khoa häc: TS. ®ç hoµng tiÕn Hµ néi 2006 17061131476981000000 MôC LôC Trang Môc lôc C¸c ch÷ viÕt t¾t Lêi nãi §Çu Ch¬ng 1- GiíI THIÖU .1 TÝn hiÖu vµ th«ng tin .2 C¸c ph¬ng ph¸p xö lý tÝn hiÖu.3 C¸c øng dông xö lý tÝn hiÖu sè. 4 Ch¬ng 2- NHIÔU Vµ Sù BIÕN D¹NG .2 NhiÔu tr¾ng .5 NhiÔu xung tøc thêi .9 C¸c biÕn d¹ng kªnh. 28 Ch¬ng 3- íc lîng Bayes vµ M¤ H×NH MARKOV ÈN .1 Nguyªn lý íc lîng Bayes .2 C¸c bé íc lîng Bayes .2 M« h×nh Markov Èn .1 M« h×nh thèng kª ®èi víi qu¸ tr×nh kh«ng dõng .2 M« h×nh Markov Èn.3 LËp m« h×nh Markov Èn.
Gi¶i m· tÝn hiÖu dïng m« h×nh Markov Èn. ¦íc lîng tÝn hiÖu trong nhiÔu dùa trªn HMM .6 KÕt hîp vµ ph©n t¸ch m« h×nh tÝn hiÖu vµ nhiÔu .7 C¸c bé läc Wiener dùa trªn HMM. 60 Ch¬ng 4- M¤ H×NH Dù §O¸N TUYÕN TÝNH .1 M· hãa dù ®o¸n tuyÕn tÝnh .2 Bé dù ®o¸n híng thuËn, híng ngîc vµ m¹ng líi .3 C¸c bé dù ®o¸n d¹ng ng¾n vµ d¹ng dµi .4 M« h×nh dù ®o¸n tuyÕn tÝnh b¨ng con.5 Kh«i phôc tÝn hiÖu sö dông m« h×nh dù ®o¸n tuyÕn tÝnh. 86 Ch¬ng 5- NHIÔU XUNG .2 C¸c m« h×nh thèng kª cho nhiÔu xung .3 C¸c bé läc trung b×nh.4 Lo¹i bá nhiÔu xung sö dông m« h×nh dù ®o¸n tuyÕn tÝnh .5 Phôc håi c¸c ®Üa ghi lu tr÷.
104 Ch¬ng 6- XUNG NHIÔU TøC ThêI.1 C¸c d¹ng sãng nhiÔu tøc thêi .2 C¸c m« h×nh xung nhiÔu tøc thêi .3 Sù ph¸t hiÖn xung nhiÔu.4 Lo¹i bá biÕn d¹ng xung nhiÔu. 120 Tµi liÖu tham kh¶o Lêi nãi ®Çu Nguyªn lý xö lý tÝn hiÖu ®ãng mét vai trß ngµy cµng träng t©m trong sù ph¸t triÓn c¸c hÖ thèng xö lý th«ng tin vµ viÔn th«ng hiÖn ®¹i, vµ cã mét giíi h¹n øng dông rÊt réng trong c«ng nghÖ ®a ph¬ng tiÖn, xö lý tÝn hiÖu nghe nh×n, th«ng tin di ®éng cellular, qu¶n lý m¹ng thÝch øng, c¸c hÖ thèng radar, ph©n tÝch m« h×nh mÉu, xö lý tÝn hiÖu y häc, d÷ b¸o dù liÖu, h×nh thµnh hÖ thèng quyÕt ®Þnh,. Lý thuyÕt vµ øng dông cña xö lý tÝn hiÖu cã liªn quan ®Õn sù nhËn d¹ng, lËp m« h×nh, sö dông c¸c cÊu tróc vµ m« h×nh mÉu trong mét qu¸ tr×nh tÝn hiÖu. C¸c tÝn hiÖu quan s¸t thêng bÞ biÕn d¹ng, thiÕu hôt vµ nhiÔm nhiÔu.
Do ®ã, vÊn ®Ò gi¶m vµ lo¹i bá nhiÔu ®èi víi sù biÕn d¹ng kªnh ®ãng mét vai trß quan träng trong hÖ thèng xö lý tÝn hiÖu. Môc ®Ých quyÓn luËn v¨n nµy tr×nh bµy mét c¸ch cã cÊu tróc vµ m¹ch l¹c lý thuyÕt vµ øng dông c¸c ph¬ng ph¸p xö lý tÝn hiÖu vµ gi¶m nhiÔu. LuËn ¸n nµy ®îc thiÕt lËp trong 6 ch¬ng nh sau: Ch¬ng 1 b¾t ®Çu víi sù giíi thiÖu viÖc xö lý tÝn hiÖu vµ xem xÐt l¹i v¾n t¾t c¸c ph¬ng ph¸p luËn vµ c¸c øng dông xö lý tÝn hiÖu. Ch¬ng 2 sÏ tr×nh bµy c¸c kh¸i niÖm vÒ nhiÔu vµ sù biÕn d¹ng.
Xem xÐt mét sè lo¹i nhiÔu kh¸c nhau, bao gåm nhiÔu nhiÖt, nhiÔu ph¸t x¹, nhiÔu ©m, nhiÔu ®iÖn tõ vµ c¸c biÕn d¹ng kªnh. Ch¬ng 3 tr×nh bµy c¸c kh¸i niÖm c¬ b¶n vÒ íc lîng Bayes vµ xem xÐt c¸c m« h×nh Markov Èn (HMMs) ®èi víi c¸c tÝn hiÖu kh«ng dõng. Ch¬ng nµy b¾t ®Çu víi sù giíi thiÖu viÖc lËp m« h×nh c¸c tÝn hiÖu kh«ng dõng råi sau ®ã tËp trung vµo nguyªn lý vµ øng dông c¸c m« h×nh Markov Èn. M« h×nh Markov Èn ®îc giíi thiÖu nh mét m« h×nh Bayes, ®ång thêi xem xÐt c¸c ph¬ng ph¸p thùc hiÖn HMMs vµ sö dông chóng ®Ó m· hãa vµ ph©n lo¹i tÝn hiÖu.
Trong ch¬ng còng nãi ®Õn øng dông HMMs trong viÖc gi¶m nhiÔu. Ch¬ng 4 xem xÐt c¸c m« h×nh dù ®o¸n tuyÕn tÝnh vµ dù ®o¸n tuyÕn tÝnh b¨ng con. Sù dù ®o¸n híng thuËn, dù dù ®o¸n híng ngîc vµ c¸c bé dù ®o¸n m¹ng líi ®îc nghiªn cøu. Ch¬ng nµy giíi thiÖu mét bé dù ®o¸n c¶i tiÕn nh»m lËp m« h×nh cÊu tróc t¬ng quan d¹ng ng¾n vµ d¹ng dµi.
Ch¬ng nµy kÕt thóc b»ng c¸c øng dông cña m« h×nh dù ®o¸n tuyÕn tÝnh nh»m kh«i phôc tÝn hiÖu. Ch¬ng 5 vµ ch¬ng 6 bao gåm viÖc lËp m« h×nh, sù ph¸t hiÖn vµ lo¹i bá nhiÔu xung vµ xung nhiÔu tøc thêi. Trong ch¬ng 5, nhiÔu xung ®îc m« h×nh nh mét qu¸ tr×nh tr¹ng th¸i nhÞ ph©n kh«ng dõng vµ mét m« h×nh ngÉu nhiªn cho nhiÔu xung ®îc xem xÐt. §Ó lo¹i bá nhiÔu xung, c¸c bé läc trung b×nh vµ mét ph¬ng ph¸p dùa trªn m« h×nh dù ®o¸n tuyÕn tÝnh cña qu¸ tr×nh tÝn hiÖu ®îc xem xÐt.
Trong ch¬ng 13, ph¬ng ph¸p m« h×nh mÉu c¬ b¶n, ph¬ng ph¸p HMM c¬ b¶n vµ ph¬ng ph¸p m« h×nh tù håi quy AR (autoregresive) c¬ b¶n ®îc xem xÐt nh»m lo¹i lo¹i bá xung nhiÔu tøc thêi. Ch¬ng I- GIíI THIÖU Xö lý tÝn hiÖu cã liªn quan ®Õn viÖc lËp m« h×nh, sù ph¸t hiÖn, nhËn d¹ng vµ sö dông c¸c mÉu, cÊu tróc trong mét qui tr×nh tÝn hiÖu. C¸c øng dông cña c¸c ph¬ng ph¸p xö lý tÝn hiÖu bao gåm ©m thanh Hifi, truyÒn h×nh v« tuyÕn sè, ®iÖn tho¹i di ®éng, nhËn d¹ng tiÕng nãi, truyÒn h×nh chÊt lîng cao, radar, sonar, kh¶o s¸t ®Þa lý, ®iÖn tö y häc, vµ nãi chung trong bÊt cø hÖ thèng nµo cã liªn quan ®Õn sù truyÒn tin hoÆc xö lý th«ng tin. Lý thuyÕt xö lý tÝn hiÖu ®ãng mét vai trß quan träng trong sù ph¸t triÓn c¸c hÖ thèng th«ng tin sè vµ tù ®éng, cã kh¶ n¨ng ph¸t, thu vµ m· hãa th«ng tin tèi u.
Nguyªn lý xö lý tÝn hiÖu thèng kª ®Æt nÒn t¶ng cho m« h×nh ph©n phèi tÝn hiÖu ngÉu nhiªn vµ m«i trêng truyÒn dÉn.1 TÝn hiÖu vµ th«ng tin TÝn hiÖu cã thÓ ®îc ®Þnh nghÜa nh lµ sù biÕn ®æi mét ®Þnh tÝnh mµ ë ®ã th«ng tin mang c¸c tr¹ng th¸i, ®Æc ®iÓm cÊu t¹o, quü ®¹o, qu¸ tr×nh ho¹t ®éng hay dù ®Þnh tríc cña tÝn hiÖu nguån ®ang xem xÐt. TÝn hiÖu lµ mét ph¬ng tiÖn ®Ó mang th«ng tin. Th«ng tin trong tÝn hiÖu cã thÓ ®îc sö dông bëi con ngêi hoÆc c¸c thiÕt bÞ cho sù truyÒn tin, dù b¸o, quyÕt ®Þnh m« h×nh, ®iÒu khiÓn, th¨m dß .1 minh häa mét nguån th«ng tin theo sau bëi mét hÖ thèng tÝn hiÖu th«ng tin, mét kªnh th«ng tin truyÒn tõ phÝa ph¸t ®Õn phÝa thu. Th«ng thêng, cã mét s¬ ®å ho¹t ®éng s¾p xÕp th«ng tin I(t) vµo trong tÝn hiÖu x(t) mang th«ng tin, chøc n¨ng s¬ ®å nµy cã thÓ biÓu thÞ nh T[.] vµ biÓu diÔn nh sau x(t) = T[I(t)] (1.1) VÝ dô, trong sù truyÒn tin tiÕng nãi, c¬ chÕ ph¸t ra tiÕng cung cÊp mét ph¬ng tiÖn cho ngêi nãi ®Ó s¾p xÕp mçi tõ thµnh tÝn hiÖu ph¸t ©m râ rµng mµ cã thÓ truyÒn lan ®Õn ngêi nghe.
§Ó truyÒn mét tõ w, ngêi nãi ph¸t ra mét tÝn hiÖu ©m chuÈn cña tõ; tÝn hiÖu ©m x(t) nµy cã thÓ bÞ nhiÔm bëi nhiÔu xung quanh vµ/hoÆc bÞ biÕn d¹ng bëi c¸c kªnh th«ng tin kh¸c, hoÆc bÞ mÐo do c¸c dÞ thêng ph¸t ©m cña ngêi nãi, vµ n¬i nhËn xÏ nhËn ®îc tÝn hiÖu cã nhiÔu y(t). Thªm vµo ®ã ®Ó mang tõ ®· nãi, tÝn hiÖu ph¸t ©m cã dung lîng mang th«ng tin trªn ®Æc ®iÓm nãi, giäng nãi vµ c¶m xóc cña ngêi nãi. Ngêi nghe trÝch th«ng tin nµy b»ng viÖc xö lý tÝn hiÖu y(t). Trong c¸c thËp niªn gÇn ®©y, lý thuyÕt vµ øng dông cña xö lý tÝn hiÖu sè ®ãng mét vai trß quan träng trong sù ph¸t triÓn c¸c hÖ thèng c«ng nghÖ th«ng tin vµ viÔn th«ng hiÖn ®¹i.1 Minh häa hÖ thèng truyÒn tin vµ xö lý tÝn hiÖu.
C¸c ph¬ng ph¸p xö lý tÝn hiÖu rÊt quan träng ®Õn kh¶ n¨ng truyÒn th«ng vµ sù ph¸t triÓn cña con ngêi/m¸y mãc th«ng minh cã ¶nh hëng ®Õn nh÷ng lÜnh vùc nh lµ sù nhËn d¹ng tiÕng nãi vµ m« h×nh ®èi víi c¸c hÖ thèng truyÒn th«ng. Nãi chung, xö lý tÝn hiÖu sè quan t©m ®Õn hai lÜnh vùc chÝnh cña lý thuyÕt th«ng tin: (a) m· hãa, ph¸t, thu, lu tr÷ vµ biÓu diÔn c¸c tÝn hiÖu cã hiÖu n¨ng vµ ®¸ng tin cËy trong c¸c hÖ thèng truyÒn tin, vµ (b) t¸ch th«ng tin tõ tÝn hiÖu nhiÔu ®Ó nhËn d¹ng m« h×nh, ph¸t hiÖn, dù b¸o, quyÕt ®Þnh cÊu h×nh, t¨ng cêng tÝn hiÖu, tù ®éng hãa. Sau ®©y chóng ta xem xÐt 4 ph¬ng ph¸p tæng qu¸t cho c¸c vÊn ®Ò xö lý tÝn hiÖu.2 C¸c ph¬ng ph¸p xö lý tÝn hiÖu C¸c ph¬ng ph¸p xö lý tÝn hiÖu ®· ®a ra sù liªn hîp thuËt to¸n nh»m môc ®Ých tèi u hãa viÖc sö dông th«ng tin ®Ó ®¹t ®îc chÕ ®é lµm viÖc tèt nhÊt. Dùa vµo c¸c ph¬ng ph¸p ®· dïng, c¸c thuËt to¸n xö lý tÝn hiÖu cã thÓ ph©n chia thµnh mét hoÆc tæ hîp cña bèn lo¹i chÝnh.
§ã lµ ph¬ng ph¸p xö lý tÝn hiÖu phi tham sè, xö lý tÝn hiÖu dùa trªn m« h×nh, xö lý tÝn hiÖu thèng kª Bayes vµ m¹ng thÇn kinh. C¸c ph¬ng ph¸p nµy ®îc miªu t¶ mét c¸ch v¾n t¾t sau ®©y.1 Xö lý tÝn hiÖu phi tham sè Ph¬ng ph¸p phi tham sè ngô ý r»ng kh«ng lîi dông m« h×nh tham sè t¹o ra tÝn hiÖu, hay m« h×nh ph©n bè thèng kª cña tÝn hiÖu. TÝn hiÖu ®îc xö lý dùa vµo mét d¹ng sãng hoÆc mét d·y sè. Ph¬ng ph¸p phi tham sè kh«ng chuyªn cho bÊt kú tÝn hiÖu riªng biÖt nµo, chóng cã c¸c ph¬ng ph¸p øng dông réng r·i mµ cã thÓ ®îc ¸p dông ®Õn bÊt kú tÝn hiÖu nµo bÊt chÊp ®Æc ®iÓm hay nguån tÝn hiÖu.
Nhîc ®iÓm cña ph¬ng ph¸p nµy lµ chóng kh«ng lîi dông c¸c ®Æc ®iÓm riªng cña qu¸ tr×nh tÝn hiÖu ®Ó dÉn ®Õn sù c¶i tiÕn phong phó trong qu¸ tr×nh xö lý. Vµi vÝ dô cña ph¬ng ph¸p phi tham sè bao gåm ph¬ng ph¸p läc sè vµ ph¬ng ph¸p xö lý tÝn hiÖu biÕn ®æi c¬ b¶n ch¼ng h¹n nh c¸c quan hÖ ph©n tÝch/ tæng hîp Fourier vµ biÕn ®æi cosin rêi r¹c.2 Xö lý tÝn hiÖu dùa trªn m« h×nh Ph¬ng ph¸p xö lý tÝn hiÖu dùa trªn m« h×nh sö dông mét m« h×nh tham sè cña qu¸ tr×nh t¹o ra tÝn hiÖu. M« h×nh tham sè thêng miªu t¶ c¸c cÊu tróc dù ®o¸n vµ c¸c mÉu kú väng trong quy tr×nh tÝn hiÖu, vµ cã thÓ dïng ®Ó dù b¸o c¸c gi¸ trÞ t¬ng lai cña tÝn hiÖu tõ quü ®¹o qu¸ khø cña nã. Ph¬ng ph¸p dùa trªn m« h×nh thêng thùc hiÖn chøc n¨ng ngoµi ph¬ng ph¸p phi tham sè, bëi vËy chóng dïng nhiÒu th«ng tin h¬n trong cÊu tróc cña mét m« h×nh xö lý tÝn hiÖu.