北郵通信原理_第1頁(yè)
北郵通信原理_第2頁(yè)
北郵通信原理_第3頁(yè)
北郵通信原理_第4頁(yè)
北郵通信原理_第5頁(yè)
已閱讀5頁(yè),還剩25頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

多進(jìn)制數(shù)字調(diào)制系統(tǒng)多進(jìn)制數(shù)字調(diào)制具有以下兩個(gè)特點(diǎn):在相同的碼元傳輸速率下,多進(jìn)制數(shù)字調(diào)制系統(tǒng)的信息傳輸速率比二進(jìn)制高。Rb=RB2bit/sRb=logNbit/s(2)在相同的信息傳輸速率下,多進(jìn)制數(shù)字調(diào)制系統(tǒng)的碼元傳輸速率比二進(jìn)制低,,BN<B2可增加碼元的能量,減小干擾的影響。多進(jìn)制數(shù)字振幅調(diào)制(MASK)(1)多進(jìn)制數(shù)字振幅調(diào)制的原理?!噙M(jìn)制數(shù)字振幅調(diào)制又稱多電平調(diào)制。*MASK表示式:(波形)eASK=bn=P1+P2+……..PM=1(2)系統(tǒng)的帶寬:BASK=(3)單位頻帶內(nèi)有超過(guò)2bit/s.Hz的信息傳輸速率。進(jìn)制數(shù)字頻率調(diào)制(MFSK)頸(1獻(xiàn))多宗進(jìn)制味數(shù)字濱頻率遇調(diào)制投的原呢理躺——捉MF鹽SK蹄調(diào)制霧簡(jiǎn)稱知多頻辣制,棟是二騰進(jìn)制賣數(shù)字燃頻率拴鍵控菌方式續(xù)的直耐接推碌廣。免(2狗)冬一個(gè)通多頻臥制系耽統(tǒng)的首組成科方框顏如圖析:客帶通滑濾波止器的供中心美頻率氏就是稼多個(gè)攔載頻籍的頻智率。暫抽樣貓判決擋器墻--狡--墓-膝在給啟定時(shí)選刻上常比較桃各包扣絡(luò)。前(3充)莖裳MF服SK素系統(tǒng)渣帶寬益:章B察FS貸K遍=|籌f竿M班-奇f危l雜|層+容Δ裂f極Δ工f伴單個(gè)慘碼元裕寬度尤。適多肯進(jìn)制習(xí)數(shù)字宣相位聰調(diào)制興(偽MP嘩SK秧)勁多進(jìn)肆制數(shù)毛字相恩位調(diào)家制的夜原理航——幟多進(jìn)放制數(shù)鞋字相押位調(diào)潔制又燦稱多柱相制謀。幼*利扯用載判波的掉多種毫不同殘相位受(或迎相位始差)付表征柱數(shù)字還信息把的調(diào)包制方布式。攀也可先分為腦絕對(duì)叔移相啞(般MP從SK撈)和包相對(duì)釀(差地分)筒移相臂(倚MD為PS殖K撕)兩扔種。悶*多漂進(jìn)制授相位染調(diào)制獲:泉麻M艘=2慣k寸K寺位碼津元。瞎一個(gè)后相位濾表示竭K鞠位二樸進(jìn)碼低元.羨*以鄭四相伴制為攔例鼻Q旺PS傲K兩(備QD斬PS鉗K賣)信艙號(hào)調(diào)襲制的骨原理守(A置)妻QP賢SK失:湖定義灑:用凈載波團(tuán)的四全種不鋪同相親位來(lái)姨表征著數(shù)列瘡中的捏信息伯。膀兩個(gè)考信息揮比特劣與載材波相廉位魚(yú)關(guān)系喪如下鳳,分亭為宋A達(dá)方式鼓,傻B擇方式哀。鄉(xiāng)(B哥)貍QD片SK莖:絨定義牌:利遠(yuǎn)用前孫后碼查元之新間的膝相對(duì)迎相位崇變化渠來(lái)表密示數(shù)夢(mèng)字信籃息??桃郧皩?xiě)一碼神元相沃位作絹為參督考,緩并令痛Δ羨為本書(shū)碼元槽與前石一碼牽元的鐘初相偷差。寶信息掏比特訪與載錘波相乒位變孩化已Δ承的關(guān)永系如而上所戀示,惱分為筐A凳方式越,它B渣方式照。砌(C戀)象波形桐:蛋(D捕)仗表達(dá)作式:卡e脾PS芝K農(nóng)==徐式中叉:班——?dú)⑹苷{(diào)似相位相。類M躺進(jìn)制苗用搏M衣種不淡同相鄙位來(lái)趙表征們。糊a剝n畝=c今os箭b鑒n蹦=s預(yù)in丑QP鵝SK潑(倡QD州PS收K已)捉信號(hào)潑的產(chǎn)款生與征解調(diào)辜(a說(shuō))憤QP憲SK助(半QD每PS死K霞)嫂信號(hào)但的產(chǎn)涉生訴調(diào)相厭法:音品相位聞選擇統(tǒng)法:呆(b平)烏QD鉆SK蛛(裂QD歡PS核K史)信吊號(hào)的件解調(diào)紛QP刪SK僅——提相干共解調(diào)據(jù):損QD患PS測(cè)K宏——階相干余解調(diào)娛茫系療擦尊差分揚(yáng)相干其解調(diào)慚:戶(4正)功蹄譜密宰度及吧系統(tǒng)處的帶瞇寬:健QP期SK撥(箏QD墨PS舊K秀)調(diào)茅制可捆以看薦作兩繁個(gè)正守交的垃2識(shí)PS藏K藍(lán)調(diào)制商的合敬成,唯故兩鼓者的魔功譜區(qū)密度馳分布爛規(guī)律汗相同丑。撫系統(tǒng)園的帶靈寬:所B亭4區(qū)PS懶K振=惕QP祖SK律(4才PS穴K邁)喂AP永K將是目非前研偉究和快應(yīng)用詳較多郵的一烏種調(diào)怪制方映式。戲幅相季鍵控鳥(niǎo)信號(hào)膨的一鵝般表唐示式仗為:暢e你AP捷K睛(始t泄)艱=燈叫粒繞=棋式中檔:太——撕受調(diào)藏相位只.牽A罰n嫁——撈受調(diào)疊幅度宰.貫X悄n完=籠A酷n輕co拋s頂Y劃n龍=-喝A康n片si材n搖*擴(kuò)AP駛K向信號(hào)本可看退作兩蒙個(gè)正腰交調(diào)殖制信毫號(hào)之恩和?;?啟AP喘K軍也稱責(zé)作為犬星座心調(diào)制雙。精*研分究較繡多,式并被鮮建議劉用于傭數(shù)字催通信鑒中的關(guān)一種輪AP早K信搏號(hào),妨是正溜交振巧幅調(diào)祝制(綠QA沫M違)信寨號(hào)。榜沾晌2.嚴(yán)正幕交振晴幅調(diào)岡制(為QA店M)嗎(1職)定獸義:絹用兩定個(gè)獨(dú)評(píng)立的歉基帶源波形尾對(duì)兩憤個(gè)相控互正懂交的和同頻竹載波扁進(jìn)行億抑制男載波擴(kuò)的雙厲邊帶貧調(diào)制緩,噴名利擦用已慢調(diào)信由號(hào)在王同一折帶寬吳內(nèi)頻墨譜正魯交的吳性質(zhì)懂來(lái)實(shí)陰現(xiàn)兩奴路并奸行的機(jī)數(shù)字食信息膏傳輸緩.亦(2萍)正生交振搏幅調(diào)跨制表稿示式辯為:益e賤QA時(shí)M住(被t彩)這=礦m悄1蹈(怒t露)童co蹤s涂c扛t但+短m散Q灑(勇t鋪)s斗in暗c鼓(橡t止)跡沫Q棗AM竿解調(diào)森——稅與Q孕PS襯K信扣號(hào)形知相同現(xiàn),可延采用腸相干孫檢測(cè)屈法解零調(diào)。逢礎(chǔ)系燦統(tǒng)誤勁碼率慈——到與Q駕PS礙K信拐號(hào)相稿干解則調(diào)時(shí)軍系統(tǒng)日誤碼臭率性衫能相鉆同。職載波休同步栽技術(shù)級(jí)直接淋法(稠自同泥步法游)、沃插入賠導(dǎo)頻鳥(niǎo)法(津外同莫步法禮)照插入虧導(dǎo)頻仿法集在抑惰制載乖波系有統(tǒng)中晨,無(wú)羞法從薯接收虛信號(hào)糾中直么接法深提取卻載波務(wù),如開(kāi)DS斬B信返號(hào)、宴2P熱SK占信號(hào)粒、V果SB婆信號(hào)焦、S擔(dān)SB古信號(hào)漂等。診這些海信號(hào)槍可以扯本身次不含閣有載在波或策雖然臨含有熟載波猛但不沫易取跳出,磚對(duì)于第這些枯信號(hào)草可以候用插謙入導(dǎo)隊(duì)頻法形。猴發(fā)端臂導(dǎo)頻耕應(yīng)采鳴用正況交插天入。叛2直糟接法岔(自恥同步頃法)障可分梨為:按非線值性變砍換淋——即濾波肺法、默特殊市鎖相晨環(huán)法喘。匆平方全變換散法蕉平方歉變換李法提涉取同捷步載高波城此法剝適合亡于抑笛制載厘波的范雙邊膊帶信辯號(hào)。壓設(shè)輸仔入是云2P結(jié)SK頸信號(hào)從,經(jīng)祝過(guò)平善雙律飼部件控后,中通過(guò)推窄帶踩濾波嬌器取剝出2辭f下c債頻率專成分右,經(jīng)沙二分諒頻率怨成分提——握同步艇載波撿。如方果二內(nèi)分頻穩(wěn)電路扇處理字不當(dāng)痰,府“株相位佳模糊驅(qū)”和,即墳“塞反向昏工作沫”何。對(duì)瓣2D晃PS怖K則扶不存坊在相豆位模普糊的括問(wèn)題干。散平方債環(huán)法扶為了項(xiàng)改善尤平方盛變換弦的性圖能,喚使恢錯(cuò)復(fù)的規(guī)相干式載波配更為響純凈焰,常疾常在服非線拳性處問(wèn)理之晴后加度入鎖杯相環(huán)嗚。漸平方走環(huán)法勸提取爛載波食得到壽了廣濁泛的雕應(yīng)用竹。貼同相辛一正裁交環(huán)社法(諒科斯津塔斯詳環(huán))勞科唯斯塔賠斯(纖C歡os介ta撈s靜)環(huán)鑰的原代理圖翠這種炒環(huán)路錄中,驚壓控盲振蕩儀器提秀供兩真路相光互正鄭交的妨載波壁,與齊輸入徹信號(hào)玩分別渴在同心相和遠(yuǎn)正交伶兩個(gè)慣鑒別塵相器圣中進(jìn)倍行鑒旱相得賞v稅3侵、皇v鍛4桑中的獵數(shù)字適信號(hào)經(jīng),經(jīng)友低通早濾波王器后福得到販v凍5便、夠v揉6飄,再向送到齡一個(gè)扛乘法擾器相茅乘,罪去掉頂v訓(xùn)5豐、甚v鳳6勸中的生數(shù)字屈信號(hào)坡,得對(duì)到反能映V索CO鞠與輸昌入載印波相素位之莊差的半誤差忽控制曉信號(hào)訪v傳7向。幸輸入育信號(hào)焰為:征x劑(練t完)c踩os借c互t啄同相本與正雞交兩功鑒相束器的籃本地狼參考滋信號(hào)冠分別胳為:幣v性1沸=c園os賣(測(cè)w擇c汗t繭+騙θ嗓)駝v端2毒=s途in遭(阿w頁(yè)c司t旬+搶?duì)葍?chǔ))些輸入挺信號(hào)茂與搖v應(yīng)1蕉、忍v攤2能相乘浸后得敬:輕v曬3號(hào)=嬌x艘(飽t劫)嘗co狹s量c可t墊co煮s(皺c域t帆+裹θ遍)=帝請(qǐng)x攔(程t判)[瞧co詳s存θ為+c慈os箱(2揪c似t妄+刊θ梅)]廁v教4塞=酬x兆(宴t展)矩co伶s和c尼t(yī)傾si蠅n(袋c(diǎn)騎t充+鍬θ毒)=姑旁x洪(賴t供)[紫si廣n喝θ采+s夠in影(2濁c懂t魄+訊θ聞)]訪盲經(jīng)低鄙通濾殊波器姻后得帽:燕v吹5醋=屆v庫(kù)6織=集將矩v曬5惜、慌v滔6膠,首送乘膛法器桂相乘寨后得羞:傻v吊7狼=假v心5耍v龜6曬=≈涼檢這個(gè)丘電壓屋環(huán)路筍濾波趟器以曾后控汗制V醋C0皆使它智與穗同頻叛,相耗位只溫差一禾個(gè)很象小的姿θ探。條v聯(lián)1示=c紅os較(隙——下同步求載波盜v狐5燦=述——煉解調(diào)意器的脫輸出亞。寧科斯僵塔斯壓環(huán)的科優(yōu)點(diǎn)擾有兩掃個(gè):耕科轎斯塔構(gòu)斯環(huán)牲工作撫在城頻率滔上,稱比平演方環(huán)摔工作作頻率廢低,完且不尺用平扎方器養(yǎng)件和穩(wěn)分頻割器,辭當(dāng)載境波頻臂率很支高時(shí)潛,工暮作頻流率較涉低的霜同相附正交粉環(huán)路序易于區(qū)實(shí)現(xiàn)境;互當(dāng)棗環(huán)路發(fā)正常消鎖定啄后,弱同相龍鑒相覽器的掘輸出陰就是數(shù)所需食要解使調(diào)的轉(zhuǎn)原數(shù)追字序籮列。筐這種是電路倍具有暫提取隱載波勇和相玩干解儲(chǔ)調(diào)的們雙重權(quán)功能繡。徹科顏斯塔敵斯環(huán)豐的缺賞點(diǎn)是椅電路驢較復(fù)研雜以偵及存壺在著偽相位赴模糊扁的問(wèn)爐題。姜對(duì)于薄2P睜SK掛或D隸SB萬(wàn)信號(hào)拜可采地用上煙述科窮斯塔武斯環(huán)腐來(lái)恢逆復(fù)載返波。珍對(duì)于瞧多相按PS算K可諒采用希相應(yīng)片的多險(xiǎn)相科更斯塔驅(qū)斯環(huán)交來(lái)提曠取載具波。照§甜8栗最佳岡接收約要點(diǎn)葵:通才信系鋤統(tǒng)的纖統(tǒng)計(jì)停模型根、員鼻齡亞最佳乘接收跳機(jī)的搭原理福和結(jié)芝構(gòu)嘉赴疲表最佳果接收詠機(jī)的勁性能薄分析廟紹拒倚最佳看基帶夫系統(tǒng)掉§需8.貌1野通信持系統(tǒng)投的統(tǒng)演計(jì)模桿型餓圖虹8.隱1扒數(shù)字熱通信極的統(tǒng)涼計(jì)模工型怒銅數(shù)武字通農(nóng)信系貨統(tǒng)的抽統(tǒng)計(jì)丟模型復(fù)如圖學(xué)8.泉1所越示。方發(fā)送采的消辦息對(duì)艦應(yīng)于羽信源甲,(誦消息喬是信桌息的嫁載體龍),團(tuán)消息騰的集柱合U之就構(gòu)搞成所錯(cuò)謂的盯消息筋空間狐。輛(例軟如,河由2銳6個(gè)炮字母芽組成屯的英妄語(yǔ)消絞息空嘆間)壁。消平息要府通信蓄,必致須轉(zhuǎn)僑化成街適合麗于信胞道傳居輸?shù)木葱盘?hào)蹄(即驅(qū)通常猶意義嶺下的時(shí)編碼宣與調(diào)塊制)怠,并鋸且它旱是一虹一對(duì)缸應(yīng)的煌,那愛(ài)么消燭息空隆間中罪的消獻(xiàn)息就崖一一盾映射坡到再信號(hào)群空間衣X中掛的信服號(hào)。終在信掉號(hào)空埋間中著,信考號(hào)被偶設(shè)計(jì)附成適沉合于抬信道蠢傳輸血的形掘式,忽對(duì)于熔帶通洽型的脈信道營(yíng),則覆信號(hào)仿應(yīng)該貿(mào)是帶棉通型災(zāi)的信療號(hào);播對(duì)于絨基帶典型信蒼道,臉信號(hào)去應(yīng)該陸是基勁帶型毒信號(hào)勾。諒疾在憐某一返個(gè)碼宴元傳竊輸時(shí)器間內(nèi)防,消唯息空拿間中汽發(fā)送扎的消糧息是息隨機(jī)勸產(chǎn)生招的,霜因此脊對(duì)應(yīng)奪于消徑息空干間的澇傳輸準(zhǔn)信號(hào)付也是貴隨機(jī)顯的,美但是魂由于止信號(hào)響空間傲中對(duì)忽應(yīng)各齡消息銜的信妹號(hào)是胳確定姿的(弄如二促進(jìn)制枕2P案SK裕信號(hào)銹空間鍋中,快兩個(gè)呈信號(hào)清分別境是讀±誕A憐co吼s2踐π模f夫c句t妥)端,經(jīng)顯過(guò)信延道后錦由于病信道化白噪跡聲的駝加入恐,使返接收病信號(hào)洋在接領(lǐng)收端淡變成閘了隨微機(jī)的辣信號(hào)社。例元如,滲對(duì)于福二進(jìn)云制調(diào)橫制信餓號(hào)的沾接收缸信號(hào)軋為:于±吩A潛co死s2詠π躺f國(guó)c希t鉗+肥n刪(墨t礙)。周假設(shè)廉接收暴時(shí)載妹波和達(dá)時(shí)間芳是同臺(tái)步的鼻,則胡在某向個(gè)碼么元時(shí)唐間內(nèi)米,從胃接收折機(jī)的麻角度馬看,樣接收婦機(jī)收撈到信拖號(hào)空帳間中舟某個(gè)害經(jīng)過(guò)啞噪聲撤污染邁的信負(fù)號(hào),旬但是類它并姥不知棟道當(dāng)沾前碼熔元時(shí)陡間內(nèi)件傳送噸的是改什么階消息眨。接感收機(jī)節(jié)的主墳要任從務(wù)是蛙確定畫(huà)一種菜判斷易方法姨,以枯接收叫到的伸信號(hào)拿為基更礎(chǔ)判男斷當(dāng)賽前的為發(fā)送戲信息猜是什枝么?輛確定激判決嚷方法娛是容撫易也稅是多糕樣的跪,但渴是什煮么樣守的判寧決方疏法是裝最佳賭的呢栽?這訪就是抗數(shù)字蒸信號(hào)歡的最閑佳接窩收機(jī)喬試圖傘解決媽的問(wèn)斑題。鄰此處肥最佳策的含肺義一敲般指春通信沾誤碼介率最層小。赴接收吐機(jī)根姜據(jù)接瞎收信儲(chǔ)號(hào)亦Y骨,判沙斷睛X握。它撓的工但作一滋般可薦以分要為(錯(cuò)或者車可以粘等效勺成)槐兩部角分,睜一部?jī)捶职殉探邮沾莸牟ǔ咝螆@y左(服t挑)塔處理寇后得平到一翠個(gè)判怨決依冶據(jù)敵R角,叫詞“慚判決糊量蜂”畢,另碑一部淹分進(jìn)抓行判舍決。間如圖綁8野-眾2童所示縱。抵圖毛8.鈔2抹AW悉GN勸信道壘下的青接收槽機(jī)勇AW蓋GN頭信道賊下接春收信懲號(hào)的膏統(tǒng)計(jì)妨特性岔理想兄AW膽GN銹信道快下,或假設(shè)遷發(fā)送禮端前訓(xùn)后碼碼元的票發(fā)送敞是統(tǒng)弓計(jì)獨(dú)牙立的挑,且癥接收嗚端載脖波與映定時(shí)爹同步聯(lián),則采在任歲意碼饞元時(shí)廟間間你隔內(nèi)貝,接獻(xiàn)收信恩號(hào)可姐以表垮示為左y斬(朱t缺)紅=倉(cāng)x胃(矮t恥)牲+吳n籃(頌t歡)錄,達(dá)其中毛n幅(禁t烈)澇是均嫂值為全0熄,雙蜂邊功沒(méi)率譜架密度灶為負(fù)的高酷斯白料噪聲非,兄x薪(溜t抄)肉是發(fā)世送信郵號(hào)經(jīng)俗過(guò)信謙道后往在接抵收端暑收到銀的信傭號(hào)分封量,爸x(堵t)春…,霉,胞這里醉將集怨合波X餐=統(tǒng)…妙稱為驗(yàn)信號(hào)草空間誦,設(shè)者信號(hào)你映射溜將信汪源符影號(hào)還U撲=格…閃一一捉映射蹦至信紛號(hào)空筋間寫(xiě)X玉=舒…猛..時(shí)。虹圖的8.支3歇理想土AW賽GN何信道似下數(shù)壞字接欺收分傍析的椒模型蹦y召(打t揀1逗)薪=檢x啦(竿t拐i句)偵+怒n成(挨t隱i泳)劫,偉0汁t樓i殘T殊s本其中巧T城S種是碼曾元間豆隔。全假設(shè)止港督茫波器伴是理其想的勵(lì),假n岔B筆(步t育)訴是窄扁帶的妻高斯錄過(guò)程粘,其坑均值巾為慌0柿、方學(xué)差為擺n鎖0桿B勾,確當(dāng)嚼B既無(wú)限我寬時(shí)屯,信畢道就唐是理爐想訂AW顯GN品信道澤。當(dāng)丑n型B粱(忍t楊)綢進(jìn)行屢抽樣孕,抽卷樣速位率為拳2B菌,攔則各冊(cè)抽樣晉點(diǎn)之而間是兩互相宏獨(dú)立資的,饒均值酬為者0越、方畢差為歷n待0往B叫的高彎斯隨爽機(jī)變銳量。痛在鞠T宗s濫時(shí)間堅(jiān)內(nèi),禮抽樣狹點(diǎn)數(shù)共為丑N屑=溉T線s擊2隙B奧,纏抽樣氣間隔稠為到Δ冒t烘=師。討f繪(弓y躲(環(huán)t叫0煙)覺(jué),帳y斜(欲t什1器)辜…降y滿(危t盟N-巷1晚)|媽x將(播t術(shù)0戚)應(yīng),諒x遷(素t奔1愛(ài))齊….探x裁(葛t雁N-柿1嬸))拋=離=(坑)役N概售=項(xiàng)當(dāng)姐B葡很大才時(shí),掩=五所以白,譽(yù)f榮(料y景(嚼t帖)|驕x根(震t派))累=爽(8鴿-1件)罰§端8注.腫2訂最佳鵝接收膛原理桐及其須結(jié)構(gòu)日由前暈述可拋知,倚接收類問(wèn)題匠是一靈個(gè)后盒驗(yàn)判扭決的綠問(wèn)題青,數(shù)攪字通乳信中傾,判等決輸話出的壯是有愧限集脂中的現(xiàn)元素江(與哲輸入背是有訊限集陰中的胡元素改對(duì)應(yīng)詠),費(fèi)根據(jù)賽后驗(yàn)窗概率逆最大耕判決沙準(zhǔn)進(jìn)租行判孫決能葬使系漸統(tǒng)的日平均繭誤碼浮率最剩低。興1晌.胞M唉AP切準(zhǔn)則艷(最關(guān)大后統(tǒng)驗(yàn)概或率準(zhǔn)全則)攀受最大昂后驗(yàn)撈概率導(dǎo)(M釋AP述)息準(zhǔn)則撇描述輕如下尾:鉆“陵如果棗P憲(巡s絮m討(叔t屋)|近y什(扮t蒸))勿>若P驢(靠s饑i紐≠訴m尸(校t森)永,進(jìn)i腫=1敵,浴2打…默M叉|舉y碎(微t荷))鼻,行則判書(shū)決為裝s第m舊(找t雄)濱”襪“產(chǎn)如果琴P誦(笨X陜m密|俗Y煩)>區(qū)P洪(慮X搏i閃≠彩m炕,辜i階=1纖,刑2稠…多M薪|踏Y宣)屠,帖則判唉決為季X曉m沸”拉即:肉判決態(tài)輸出曲為喬X僅i愈=他ar殖gm架ax桌P段(嫩X梯m喚|衡Y永)趨。采對(duì)于卡二進(jìn)軋制數(shù)鉤字通挎信系雖統(tǒng)來(lái)拴說(shuō),家則變瓶成:左“混P抗(滾s日0療(卻t雪)|抽y殼(絞t葉)鐵)>廁P峰(夾s持1鋒(診t很)|克y威(央t轎)劫)個(gè),臺(tái)判決胖為輩s諷0鐮(仆t熄)緣”。督櫻灰即:升>活1處,源則判喇決為餃0端<聽(tīng)1激,旱則判怠決為刑1蝦2搞.時(shí)最大類似然歐準(zhǔn)則呆(脊ML坐準(zhǔn)則軍)夕根據(jù)森B謙ay橋es周準(zhǔn)則枕,后侄驗(yàn)概抱率與贈(zèng)先驗(yàn)憤概率閑的有仙如下睬關(guān)系喜:嘗P阻(術(shù)X|仁Y)惱=千因此不,使支P水(u黑m炒|襖Y放)贊最大皂,就塔是使失P(快X帶m構(gòu)|Y澡)=萬(wàn)最大稿,濱即并最>傷(8羽-2吧)纖所以外,最利大后泊驗(yàn)概們率準(zhǔn)扇則變逐成獨(dú)“理P(如Y棚|漸X旦m艇)行P駁(蘭X街m互)貿(mào)>鞠P液(什Y充|謝X慢i劑m辦)戒P惜(蹦X效i洽m硬)眨,判意決為揪X坊m迎”牧實(shí)現(xiàn)選上述否最大耕后驗(yàn)纏概率狼準(zhǔn)則拘的充擴(kuò)分條援件為行:給“朗f豐(深y問(wèn)|西X既m疤)箏P艦(醬X救m世)敞>鼓f雄(略y浙|夠X要i刑m藥)雜P校(肚X窄i丹),咳判決惜為箭u逼m康”醋(8蕩-3體)冤即符曉合最獲大似步然準(zhǔn)女則的嶼判決改一定瓣能滿糾足最中大后組驗(yàn)概易率準(zhǔn)燭則.釀其中辣,嚴(yán)f團(tuán)(份y窩|我X乳m耍)饒稱為輛信號(hào)炮X誓m衣的似肌然函纖數(shù),半對(duì)于覽二元痰通信勝,上泰述準(zhǔn)閣則變思成黎“障f漫(初Y錦|去X廊0期)仔P已(第X恢0克)垂>塔f燕(睬Y翅|蘭X徹1樂(lè))歲P擔(dān)(抓X肚1櫻)欣,判現(xiàn)決為同0扎;反紡之,相判決烏為旁“險(xiǎn)1最”夏(8債-4詞)爛采用衡最大痕后驗(yàn)博概率泥準(zhǔn)則其需要你已知程后驗(yàn)填概率薪分布庸,計(jì)允算起阻來(lái)比腐較不卵方便宅,潑ML庫(kù)準(zhǔn)則蹄直接甘利用綱信道惡的轉(zhuǎn)侍移概膏率,識(shí)分析粗起來(lái)怨會(huì)方性便些州,并歷且滿候足淹ML距準(zhǔn)則于一定纖滿足喊最大易后驗(yàn)噸概率妨準(zhǔn)則遠(yuǎn)。以糊下采架用摘ML霸準(zhǔn)則列作為炸我們景的分英析基舒礎(chǔ)。儲(chǔ)3沿.最期大似蛾然準(zhǔn)揀則下眉的最名佳接功收機(jī)級(jí)相關(guān)村接收尺機(jī)益下面檢先從腸二元閣數(shù)字合通信渴入手不,最楊終推漠廣到呀M進(jìn)苗制情愛(ài)況.破假設(shè)撒發(fā)送禾端,廚消息銳空間海U的阻取值虹只有傍兩種挪可能傳(即悟0謀、遲1巧),程經(jīng)過(guò)丈調(diào)制下后將冷0、李1上—懸對(duì)應(yīng)臉成信高號(hào)空兵間中鄭的兩常個(gè)信諒號(hào)穿x首0供(何t故),班x端1乳(甩t幟),珠經(jīng)過(guò)音信道廁后,剃在某童個(gè)碼郵元間邊隔時(shí)感間內(nèi)怕,接測(cè)收到黎的信屆號(hào)廉y時(shí)(烏t變)=陰x前i取(羊t豈)+偵n爭(zhēng)(煩t川)瘋根據(jù)蝦最大鐵似然廣準(zhǔn)則糞式8宋-4罪,判釣決的輸規(guī)則輝應(yīng)該漏如下留:震“檢f膜(繡y風(fēng)|剪X省0揉)饅P病(百X鋼0證)版>召f棋(誘y豎|套X勿1敗)未P蛇(蠅X蘭1晶),程判戀?zèng)Q為拔0判;反固之,絡(luò)判決盯為永“美1執(zhí)”勒由將光式舒(蝶8-頌1)賠帶入姓上述足判決澤規(guī)則迅,得筋>涌判為撐0;姐為了密便于傲計(jì)算剛,將億上式族兩邊饅取對(duì)死數(shù),詢化簡(jiǎn)辜后得算到,弦>液,判古為0伙;反竊之判腎為1售。景假設(shè)回發(fā)送眉0遷、1丟等概淋念時(shí)仇,可歐以得脊到如爺下的出判決亡規(guī)則蹲:嫂>對(duì)時(shí),糖判決江為0許<深時(shí),誓判決者為1勒.傍這里悄,往E喘0控=影因此扇,根曉據(jù)這搏種規(guī)桐則構(gòu)忙造的印接收龍機(jī)具劣有最敢佳性匙能,閱這種醋結(jié)構(gòu)徹的接劑收機(jī)慣構(gòu)造暑如圖兄8.帶4示距:絹圖8溫.4梁顯二元梢最佳醫(yī)接收粘機(jī)結(jié)盯構(gòu)1宿二元遺相關(guān)詠?zhàn)罴压沤邮站繖C(jī)形林式也前可以磨如下輩圖8綱.5幸所示帽:綁圖8牌.5男神二元仔最佳澤接收析機(jī)的楊結(jié)構(gòu)澆2統(tǒng)同理大,M拖進(jìn)制周的相扯關(guān)最毅佳接恐收機(jī)雀的結(jié)銀構(gòu)如戲下圖渣8.鐵6:續(xù)圖祝8.自6艘M進(jìn)變制最拔佳接嶼收機(jī)速結(jié)構(gòu)刷雙極截性二蜓元碼適(N饒RZ意)歸假設(shè)知二進(jìn)蕉制信凍息0帥、1訓(xùn)對(duì)應(yīng)香的信盡號(hào)波絲形如衛(wèi)下,俗且假管設(shè)0恩、1魯?shù)雀叛壮霈F(xiàn)巾,刃+1飛兄|騾t字|<最,什捧發(fā)1鄭臥--叢1請(qǐng)|t計(jì)|輔<斧,發(fā)芒0律飼惠脅統(tǒng)0載|t床|喂>濕問(wèn)如傅何構(gòu)變?cè)鞂?duì)桌上述鼠信號(hào)舅進(jìn)行沙最佳猾接收瞞的接臨收機(jī)神?主解:南因?yàn)楦?跑、語(yǔ)1畏等概鎖,且肢E蜻0思=得E上1茶=賠所以彼,最籍佳接言收機(jī)晚應(yīng)滿網(wǎng)足料>廉,判著為0步即減-2設(shè)>臣0,映旁判為完0遺所以旦,最店佳接像收機(jī)作的結(jié)隔構(gòu)可賓以構(gòu)頭造如復(fù)下:桂匹冰配濾兼波器繳攜最暑佳接于收機(jī)捧還可由以有拐另外偷的一左種結(jié)舅構(gòu),賊即匹胳配濾年波器疤。通凍信系欄統(tǒng)的丑誤碼桃率與景輸出株的信寫(xiě)噪比拿有關(guān)減,接防收端陽(yáng)輸出紙信噪身比越竄大,鉆則系即統(tǒng)的夢(mèng)誤碼欠率較豆小。布因此設(shè),如紫果在丈每次歸判決笨前,鏈輸漏出的芒信噪翅比都折是最微大的特,則恭該系弱統(tǒng)一填定是尸誤碼格率最懸小的緞系統(tǒng)綱。鋒拴遵圓從這弊種考弱慮原彎則,語(yǔ)可以豐得到臣匹配千濾波昆器的豐概念篇.接峽收機(jī)黃通過(guò)怖匹配谷濾波沿器使么在抽沾樣時(shí)汪刻輸凡出信跑噪比龍最大胖.決匹疤配濾催波器芹原理逆服假設(shè)內(nèi)線性驕濾波吹器的選輸入男端是架信號(hào)億與噪強(qiáng)聲的居疊加抽s鐵(汪t貢)=準(zhǔn)x芬(選t瘋)+丑n歡(味t背),哥且假紙?jiān)O(shè)噪或聲吩n辯(屋t軋)艘是白聾噪聲訊,其卷功率蔑譜密折度愁P遼n佛(六f裁)=都,信魔號(hào)的勉頻譜監(jiān)為競(jìng)X路(炎f陣)腦。稠裁問(wèn)測(cè)題:梨設(shè)計(jì)佳一個(gè)旁濾波化器使勺輸出蘋(píng)端的渾信噪丟比在攻某時(shí)??趟黷怒0興達(dá)到絲最大法。壓露假嬌設(shè)該托濾波歉器的茂系統(tǒng)慢響應(yīng)遇函數(shù)蠻為目H孩(驚f付)隆,減系統(tǒng)攀沖擊巧響應(yīng)刑h言(雁t晴),胳則輸干出信吵號(hào)敵y煌(朋t廈)=難s虹0蝴(洗t米)+圖n黑0怖(辮t術(shù))幫截其其中,按s廟0哪(生t長(zhǎng))=損s傲0稼(柏t荷)=乘在蛙t防0智時(shí)刻盛,信青號(hào)的榆功率蛛為|船s修0虧(萍t維0游)觀|握2犧輸出州噪聲膜的功菊率譜琴密度平=沿輸躬出噪鹿聲平彎均功皆率為號(hào)P俗n話=令所以聚,站t謎0嬸時(shí)刻犧輸出既的信裕噪比暴為:倉(cāng)r炸=傻(育8-肺6)營(yíng)根敘據(jù)S滋ch斃wa弟rt況s喪不等扣式,伙|肥(鼠8-鄰7)柜可以椒得到任懂反持陰回盼纏忽包維賤(8報(bào)-8捧)捐當(dāng)伶H粱(逼f邁)克=宅KX清(往f委)叮*診e煉時(shí)等努式成諒立.劃因死此,硬如癥果設(shè)濫計(jì)一霧個(gè)濾李波器妨,它薄的系斃統(tǒng)響抖應(yīng)函窄數(shù)為臭H亂(內(nèi)f漆)踩=怖KX電(們f典)箭*扎e奮時(shí),碰濾波眉器輸粥出信目噪比守最大煩。漠匹烤配濾鉤波器奉結(jié)構(gòu)桿騾匹脈配濾腥波器河的沖蛛激響籮應(yīng)案h厲(裙t鏡)鑰為渣H社(輪f綁)蝕=協(xié)KX阿(造f麗)*怠e酸逗貪記(娃8-獵9)悼?jī)蛇呥x取傅煩立葉映反變己換,閱得到屬h關(guān)(溝t波)=饅Kx變(少t鑒0算-貪t花)妄*成惡鴉架塊衫纖思才(8汁-1雪0)貨如既果輸滋入信憶號(hào)么x劃(笨t記)金是實(shí)上信號(hào)摸,則辨h著(補(bǔ)t中)=照Kx繩(顏t膠0環(huán)-急t其)虎把然以上劣的結(jié)距論用婆在數(shù)析字通度信上悔。假恐設(shè)符霉號(hào)的廉傳輸辮速率辦,則償在接農(nóng)收端奪同樣醉地需初要每轉(zhuǎn)隔村T盲s輩時(shí)間驗(yàn)進(jìn)行鍬一次拜判決愿,且灑希望郵在每擋T褲s誤時(shí)刻破的輸掌出信每噪比廚最大愈,將熟上述陷的體t獎(jiǎng)0研用甲T做s甲帶入燃,得摟到匹障配濾截波器托如下迫:心h間(霞t徑)=暗Kx竭(測(cè)T工s園-伶t禍).售匹配僵濾波合器與蘆相關(guān)掩接收算機(jī)的單關(guān)系攏媽由詢匹配災(zāi)濾波半器的薯沖激旅響應(yīng)項(xiàng)函數(shù)摸h葵(植t旬)=盡Kx猜(棵T徹s逐-副t鋪)陽(yáng),當(dāng)去接收救端輸普入為鈔s既(系t信)=策x米1蟲(chóng)(豈t坐)+注n誤(枯t柔)間時(shí),朽在相奉對(duì)于瞧x棍1會(huì)(沒(méi)t籃)浙的匹眉配濾溉波器眼端輸石出信述號(hào)談r擊(估t手)=圾獵徑翁=遲K太當(dāng)撓t鋤=秘T化s蒙時(shí),務(wù)得到彎r另(喬T鴿s鴉)量=肥K培=邊K蘭匹演偽工繪級(jí)伸先(朵相關(guān)風(fēng)接收肉機(jī)形辭式架)脈可以清看出橡,在茂t猾=銳T眼s孟的取乒樣點(diǎn)睜上,廁匹配浩器與垂相關(guān)接接收國(guó)機(jī)的紹結(jié)果娃是等梁價(jià)的教。碗因此巷,匹長(zhǎng)配濾層波器意形式樓的最換佳接進(jìn)收機(jī)恥結(jié)構(gòu)嗎如下惠圖:獎(jiǎng)圖雹8.伐7澇匹配蚊濾波贊器形森式的記最佳卵接收鍛機(jī)結(jié)沸構(gòu)要由上趕分析衡可見(jiàn)惱,匹寫(xiě)配濾濃波器擇形式逐的最沃佳接蹈收機(jī)湖與相冰關(guān)形寄式的侮最佳渴接收耀機(jī)其鴉性能啦一樣促。材3)良正交趴展開(kāi)歡的相撥關(guān)接腫收機(jī)罩由于值數(shù)字楚調(diào)制誤信號(hào)府是有友限集恭信號(hào)粒,因睛此數(shù)煙字信肝號(hào)可效以展檔開(kāi)成尿正交猜函數(shù)嫂的線五性和斃形式剛,即徐s毒m能(埋t撕)英=圾,丑將上震式帶晨入A探WG匯N信抬道下腳的最慎大似掉然準(zhǔn)斑則(各式8勞-4社),忙并用哈式8戚-1叮得到舅征詢諷饒測(cè)御香妻答頑剖旺電傳稠孝漢沸非元馳濫眾致格牽慨末覺(jué)凈(踐8-求11鼠)蠢將遭y(的t)罪=胃,概其中大y餓k崖=得帶入旅式8槳-1覺(jué)1中劫的積疼分式撓,得教到贊遇奧戰(zhàn)==纏杰擔(dān)=音悼炊可豪習(xí)鹽尋桐桿(8套-1測(cè)2)忠所以貿(mào),最聽(tīng)大似繡然準(zhǔn)蜂則變煮成透,判括為積X雹m蔬,絞i川≠部m撿蝶抱皺誰(shuí)株遙值判載暫寺團(tuán)皆室伍賣告克疲雄艦刊壟剖油登則墻晉(鴨8-盒13餃)圣舉例旁說(shuō)明式該判混決準(zhǔn)仰則是嫂判決曉調(diào)制毀星座積圖(支正交咐展開(kāi)銷的二簡(jiǎn)維信公號(hào))府的方受法,柱如果辭定義植歐式油距離果為信慚號(hào)之單間的寧距離陡的話號(hào),即眨,則勿判決穴準(zhǔn)則夫?qū)嶋H川可以著理解皂成:低“窮距離訴接收巨信號(hào)瘦歐式京距離戰(zhàn)最近贈(zèng)的星丙座點(diǎn)崇即為鉗最佳驅(qū)判決董輸出下。振”傻如Q污PS蘋(píng)K、兩16嶺QA以M信江號(hào)的沿星座慢圖及嶼其判繼決區(qū)盈域等抹.愧申最佳納接收芹機(jī)的徐正交噴展開(kāi)鍛形式益由上映可以狹得到接正交匪展開(kāi)第形式箱的最級(jí)佳接買(mǎi)收機(jī)花,如裳下圖匆.革圖孝8.注8懶正交彼展開(kāi)柳形式佩的最園佳接滔收機(jī)休y敵(參t餓)婚正交霜展開(kāi)鎖后的磁統(tǒng)計(jì)徐特性份y互(企t濤)=艇s傳m耽(艘t槽)+柔n張(帆t浸)=煉影沃撥=指折該士盼脅禁濾園園槍退督清(嘗8-肝14涉)伏這里篇,蝦y兆k挎=聽(tīng)s潑mk境+卵n錯(cuò)k綿,子n餃k洲=坐。磚可以房證明欠,隆n傷k殼之間置是互沸相獨(dú)證立的賣隨機(jī)奇變量拉,且塌均謹(jǐn)值為東0,赴方差筍為掩n河0珠/2姓。堂由于辭o廊(勺t薪)=筐n貞(史t開(kāi))-查與夾y熱k育是不芒相關(guān)縮的,跌即從留o卡(錦t拆)依中是演不知撥道任腥何關(guān)傅于獸s汗m筍(朋t破)戰(zhàn)的信羨息的事,因會(huì)此忽幫略它棉對(duì)判悶決的停結(jié)果揮沒(méi)有筋影響負(fù)。即糊E皮[悉o酬(諸t爬)稅y青k牢]=徹E產(chǎn)[臟s羞mk眼o靈(旋t竟)]萌+騎E芽[抖n零k昌o衛(wèi)(京t昨)]彈=撞E麗[島n芳k戰(zhàn)o陽(yáng)(愛(ài)t必)]拼均妻贊凍=烏弦昏似銜=遼筐趟菜(球8-憤15分)網(wǎng)所以目,牢f炸(程y質(zhì)k夸|裳s激mk僵)=溝蠶懶(8炒-1友6)快§嘗8.學(xué)3聽(tīng)接收撕機(jī)的溜性能吳分析棕1、秧QP題SK隸信號(hào)帆的系振統(tǒng)性朱能分牧析(掀20醉01支年考歪研題菌)。錯(cuò)2、局MA輛SK揚(yáng)信號(hào)砍的系利統(tǒng)性巴能分泳析(啟有時(shí)艷間的央話)埋。個(gè)3、畢帶碼墳間干艇擾的霧系統(tǒng)姿的計(jì)誠(chéng)算。友§依8.匪4威最佳裂基帶蓮系統(tǒng)銀最佳煮基帶怖系統(tǒng)鵝的設(shè)磁計(jì)原錦則:國(guó)保割證系浙統(tǒng)是板抽樣伍點(diǎn)無(wú)偶碼間淋干擾收的系屆統(tǒng)。頸保班證收然發(fā)匹貢配。梁理想判信道隙下的返最佳厲基帶悉系統(tǒng)喂什么陪是理掉想信遣道?繁理想尚信道勻就是掙對(duì)信軌號(hào)衰首減為佛1,興噪聲哀為加民性高壤斯白止噪的撕信道棄模型膊。呼最佳伴基帶捆傳輸從系統(tǒng)破傳遞周函數(shù)隔H搜(擾f揉)揭=折G紋T肢(吸f站)鐵C婆(自f界)組G裕r讀(叛f厲)筍要滿踩足無(wú)浙碼間銹干擾糧條件躺,又嶺要符浩合最遲佳接捕收機(jī)炭形式崖。廳因?yàn)樵剖抢肀K想信賠道,內(nèi)信道堆的傳宇遞函殊數(shù)是春常數(shù)辮,所闖以柜H世(設(shè)f管)=庭G育T勇(獨(dú)f肢)愿G正R嘉(雞f渾)累要滿壩足奈互奎斯談特?zé)o牢碼間糕串鄭擾條醋件。燦如果速我們頭令接斜收濾達(dá)波器蛛G壞R專(址f禮)歷=擦G糊T長(zhǎng)(舅f粘)毫*陵e澆,則謝接收東機(jī)與搖發(fā)射蹦機(jī)形莊成匹鼻配形待式,摸可以讀保證齡判決挖時(shí)信址噪比輔最大服。因編此綜豈合以閘上結(jié)歸果,敵設(shè)計(jì)豪最佳飾基帶移系統(tǒng)重應(yīng)按汗2步薦設(shè)計(jì)響;但(1蓄)、鑒根據(jù)視頻譜取的要相求設(shè)附計(jì)無(wú)顯碼間某干擾各系統(tǒng)忠的傳梳遞函暢數(shù)舒H澡(蛛f渠)隔村(讓2)弱、令炎G錦T出(急f述)=嗓,勾舉例蕩1,隱方假杜設(shè)某岔二元叮通信考系統(tǒng)辟的信緩息速掃率為犁12納00府bi禁ts旨/s滅,采款用基屬帶傳路輸,漏已知臥信道罷的帶愁寬為煙12船00狡H庭z,感請(qǐng)?jiān)O(shè)首計(jì)最斤佳通佩信方瑞式,屋并畫(huà)僅出系蘋(píng)統(tǒng)框鹽圖和炎必要右的設(shè)紅計(jì)參知數(shù)。丘省解刺:為戰(zhàn)了適脂應(yīng)信怨道的亮帶寬耳要求致,必牲須設(shè)盯計(jì)在毒90淹0H倦z那帶寬吧內(nèi)無(wú)達(dá)碼間堅(jiān)干擾益的傳臨輸系郊統(tǒng),其根據(jù)雞無(wú)碼固間干拜擾的奶原則奶,我呈們可頃以得相到整聰個(gè)系解統(tǒng)的幟傳遞呀函數(shù)霜應(yīng)為評(píng)α俊=1泊的升縱余函痛數(shù)。生因此每呼H盾(促f僚)=產(chǎn)G倚T詠(f盒)賺=撇,礎(chǔ)G億R掌(鉗f散)=別例題免分析節(jié):咬最佳眠基帶盒系統(tǒng)坊的性蒙能分查析(浙99穩(wěn)年考鬼研題凱10饑題)光非理燕想信覽道下步的最溉佳基也帶系王統(tǒng)鼻非理脾想信蜘道下坐的最魯佳基柄帶系辮統(tǒng)設(shè)腰計(jì)與拐理想目信道趁下一洲樣,怨只不葛過(guò)由備于信字道非午理想益,通腥常在咳設(shè)計(jì)生無(wú)碼醬間干趕擾傳送遞函尋數(shù)前鍵,先嬌對(duì)信府道進(jìn)粱行理攝想化捉,這孤在實(shí)鴿際系季統(tǒng)中仗一般陽(yáng)用均絨衡技英術(shù)解濾決。替然后睡按照頑理想茂信道粥的最康佳基痛帶傳索輸系冒統(tǒng)進(jìn)嗓行設(shè)罩計(jì)。哈§邀9宋信道廢編碼反與差將錯(cuò)控殃制睜要點(diǎn)釀:蚊掌握籮差錯(cuò)引控制冬編碼淚的基么本概澆念(香碼距悄、最興小碼攤距、紙編碼鑄率、稈糾錯(cuò)評(píng)能力崗、檢盟錯(cuò)能肥力、螞隨機(jī)型差錯(cuò)飲、突遠(yuǎn)發(fā)差餓錯(cuò))肺掌握坡基本缺的差筍錯(cuò)控叉制編姨碼原顛理,埋(糾框檢錯(cuò)鴨能力沸與最鍵小碼黑距的柔關(guān)系灘),短差錯(cuò)藍(lán)控制碧方式擾(淘FE串C疏、遵AR俯Q膝、混液合)寸簡(jiǎn)單太差錯(cuò)該控制藍(lán)編碼盼(奇炸偶校錢(qián)驗(yàn)、晚行列料奇偶懲校驗(yàn)軋,糾膝借碼婚+交??棧┓€性瞞分組賤碼(獎(jiǎng)漢明鋤碼的晌最小燭碼距職、設(shè)包計(jì)、燦生成月矩陣茫、監(jiān)韻督矩乒陣概退念)異循環(huán)份碼(氣生成溫多項(xiàng)郵式、瞧生成廁矩陣要、監(jiān)唐督矩夕陣、軟編碼脖器)汪卷積幣碼(繪結(jié)構(gòu)伙、格擴(kuò)狀圖郊、樹(shù)刷圖、栽網(wǎng)格姻圖、衣編碼除、譯泳碼迎*槽)蠶信道蔥編碼隙的譯鞏碼方喘法:結(jié)最大寄似然任序列阿譯碼妥、最嶺短漢永明距攻譯碼嗎§付9.毀1憐信道予差錯(cuò)璃及其絕控制害方法芝應(yīng)用沃信道捏編碼柏能有球效地麥減少旺信道洋譯碼倦差錯(cuò)泉,相悔應(yīng)地婆如果除要求豆一定刮的傳寶輸質(zhì)燕量,酷信道獻(xiàn)編碼彼的應(yīng)勁用還裂允許節(jié)減少盞發(fā)射咸功率爭(zhēng)。信的道編斃碼的均主要雞原理軟是在卵傳輸嘩信息坑的同彈時(shí)加備入信蜘息冗撈余(小與信垃源編牛碼正羞好相期反)春,通舉過(guò)信華息冗諒余來(lái)千達(dá)到醒信道劫差錯(cuò)廁控制飄的目賽的。彈當(dāng)接拳收機(jī)籌利用球該冗竿余信廳息來(lái)掠譯碼澆時(shí),狗此時(shí)充不需底要反漆饋信防道,碧這種抖方式里就稱雨為前站向糾武錯(cuò)譯督碼;幅當(dāng)接列收機(jī)醉利用娛該冗慚余信玉息對(duì)鋼傳輸蒙信息靜進(jìn)行穗差錯(cuò)閘檢驗(yàn)瞇并將沃檢驗(yàn)眨結(jié)果忽反饋括,發(fā)虧送端康根據(jù)珠反饋鋸結(jié)果跪決定亞是否多重發(fā)緊信息巷時(shí),州這種恩方式煙就稱剃為自榜動(dòng)重稿復(fù)要拿求(氏AR殲Q怕)。唱信道斬編碼辦一般尖可以塘分成兄兩大桃類,繞即分尖組碼絞和卷芝積碼計(jì)。分庭組碼敲是基尖于嚴(yán)塞格的孟代數(shù)襖理論炭建立烏的一嶄種有貌效的掘信道造編碼榜;分巨組碼鳥(niǎo)編碼案是將援輸入妥信息姥分成胡不同勢(shì)的組桂,對(duì)贊各組副信息籍分別歪獨(dú)立夸編碼拘,加到入冗謎余信鳳息,宣因此禍分組賊碼傳皂輸時(shí)刊,組蓄與組礎(chǔ)之間渠是獨(dú)梳立的陰,其衰譯碼奪也是培分組今獨(dú)立丑譯碼罷。卷覆積碼沿編碼辣是將責(zé)輸入迅信息頭與一鋸固定窄結(jié)構(gòu)椅的編爆碼器才進(jìn)行段卷積企,卷盯積的堆輸出接作為隙傳輸透信息廊.由冤于卷音積碼無(wú)的關(guān)勝系,慮卷積失碼的厘輸出悟信息構(gòu)是前霜后關(guān)圖聯(lián)的顛,因輔此譯科碼時(shí)腦,卷迫積碼巾一般水采用哭序列被譯碼飯的方弦式。奧差錯(cuò)畏控制師的目淹的及紛其需院要性釣弟由糊于信撒道傳叼輸不鞋可避炕免的粒噪聲粘及其伍他影均響,或通過(guò)費(fèi)在發(fā)攪送端各提供之信息帥冗余擾來(lái)提揚(yáng)供信臂息的招檢驗(yàn)妥和差示錯(cuò)控反制,嬌使通乎信系見(jiàn)統(tǒng)達(dá)翅到高愉的可君靠性爪,就執(zhí)是差摸錯(cuò)控早制編著碼的極基本德任務(wù)陽(yáng).督布差至錯(cuò)控崖制編哥碼的羊基本蹤思路習(xí):在甲發(fā)送吃端將象被傳胳輸?shù)膶?duì)信息收附上昏一些草監(jiān)督卻碼元女,這裝些多蝦余的曬碼元?jiǎng)e與信勢(shì)息碼救元之調(diào)間以姨某種誤確定桃的規(guī)課則相嫌互關(guān)提聯(lián)(悲約束梯)。它接收這端按礦照既滾定的董規(guī)則占校驗(yàn)氧信息川碼元四與監(jiān)污督碼外元之柔間的簡(jiǎn)關(guān)系譽(yù),一貿(mào)旦傳烈輸發(fā)暮生差隊(duì)錯(cuò),蕉則信式息碼錢(qián)元與叔監(jiān)督剛碼元房的關(guān)仍系就缸受到讀破壞敞,從熟而接討收端余可以圍發(fā)現(xiàn)汽錯(cuò)誤將乃至馬糾正唯錯(cuò)誤避。充信道招差錯(cuò)墻的模呆式川男隨機(jī)網(wǎng)差錯(cuò)石差錯(cuò)滋的出儉現(xiàn)是撈隨機(jī)具的,命一般吹而言賀差錯(cuò)蝶出現(xiàn)摩的位幟置是爹隨機(jī)煩分布饞的。俯這種玉情況正一般糟是由田信道震的加帶性隨除機(jī)噪孔聲引森起的爛。一鑰般將瘦這種攪信道蓄稱為折隨機(jī)軟信道膛。杜金突發(fā)買(mǎi)差錯(cuò)瑞差錯(cuò)捏的出郵現(xiàn)是思一連殼串出閑現(xiàn)的箱。這存種情除況如閣移動(dòng)陳通信但中信采號(hào)在哨某一金段時(shí)曬間內(nèi)拌發(fā)生驕衰落身,造謝成一告串差廈錯(cuò);寺光盤(pán)黃上的伍一條煉劃痕鬧等等妹。這剃樣的團(tuán)信道侄稱為碗突發(fā)治信道塔。盡涂混合志差錯(cuò)深既有系突發(fā)豆錯(cuò)誤盒又有務(wù)隨機(jī)殊差錯(cuò)臣的情碑況。遺這種型信道篇稱之?huà)D為幼混合理信道郵。朱差錯(cuò)乳控制胸的基三本方唉法母耐檢錯(cuò)底重發(fā)顧(A騙RQ耕)底檢錯(cuò)貍重發(fā)俘:在割接收坊端根捏據(jù)編競(jìng)碼規(guī)湊則進(jìn)趟行檢分查,辰如果日發(fā)現(xiàn)囑規(guī)則飼被破毒壞,欄則通慧過(guò)效反向決信道咽要求粉發(fā)送奉端重去新發(fā)字送,屯直到熄接收誦端檢挺查無(wú)球誤為妖止。衰AR棟Q系耳統(tǒng)具菠有各封種不糟同的儲(chǔ)重發(fā)圾機(jī)制主:如篇可以會(huì)停發(fā)派等候扔重發(fā)漲、X惡.2屆5協(xié)寺議的壓滑動(dòng)屬窗口康選擇偏重發(fā)叫等?;锳R繪Q系榴統(tǒng)需珍要反著饋信論道、笨效率贊較低蛛,但撐是能忠達(dá)到術(shù)很好芹的性巖能.筑最前向擠糾錯(cuò)今前向猛糾錯(cuò)屢(F跳EC蜜):罷發(fā)躬送端旨發(fā)送裁能力握糾正盆錯(cuò)誤固的編薦碼,慢在接須收端鋤根據(jù)鬧接收杜到的寄碼和瘡編碼腦規(guī)則繳,能嗓自動(dòng)常上下熟糾正改傳輸稀中的之錯(cuò)誤喪。咬不需塊要反序饋信現(xiàn)道,僑實(shí)許時(shí)性養(yǎng)好,廟但是茄隨著羞糾錯(cuò)遼能力旺的提般高,迅編譯使碼設(shè)凱備復(fù)恨雜。裹錦混合輩方式棗結(jié)合攤前向郊糾錯(cuò)框和A懶RQ篇的系矛統(tǒng),評(píng)在糾飽錯(cuò)能茫力范斯圍內(nèi)見(jiàn),自徑動(dòng)糾竹正錯(cuò)儀誤,漆超出因糾錯(cuò)蒜范圍代則要呼求發(fā)壽送端狐重新行發(fā)送什。它王是一滴種折閘中的尼方案鏡。湯§桃9.各2駝信道躺編碼駕的基古本知遺識(shí)及篇碼的兄糾檢柳錯(cuò)能舍力掛例1影,假毒設(shè)發(fā)攀送信掩息0恢、1參(等已概)擠,采謝用2耳PS把K方毒式,僅最佳袍接收妨的系醒統(tǒng)誤封比特停率為表Pe漲=劣,搞現(xiàn)在屑假設(shè)徹P字e想=1趟0軍-3賓(碌即平輪均接韻收1與00溜0個(gè)猴中錯(cuò)勿一個(gè)紗)部.遲如果左將信積息0劇編碼蛾成譜00盜,界信息類1編奏碼成肥11伶,還測(cè)是采甘用剛丸才的濃系統(tǒng)貢,則逢在接靠收端惱:絞如果享發(fā)送刮00助,收姐到0離1、序10世,我兔們知屬道發(fā)冠生了國(guó)差錯(cuò)可,要縣求發(fā)于送端脹重新困傳輸共,直點(diǎn)到傳讀送正劫確為螞止,失因此岸只有歉當(dāng)收愈到1沒(méi)1時(shí)渣,我預(yù)們才掉錯(cuò)誤漠地認(rèn)效為當(dāng)朝前發(fā)瑞送的猾是1礙。因偽此在然這種桐情況塑下發(fā)竭生譯絞碼錯(cuò)振誤概械率是煮:為同理甩,如弦果發(fā)落送的惡是1感1,惹只有挨收到相00姐時(shí)才肝可能板發(fā)生仗錯(cuò)誤賄譯碼瀉,因凱此在閉這種抱情況愧下發(fā)戲生譯但碼錯(cuò)溉誤的慌概率淘是橋。釀所以華采用州00辮、1懷1編貍碼并釀采用站AR榴Q方萍式的鐮系統(tǒng)菠誤比歪特率烤為孩P鉗2牢e否糾錯(cuò)頁(yè)編碼鞭的分躲類燕分組壞碼(及n,毫k局)就分組于碼將匪k宵個(gè)比嫌特編宿成勤n勵(lì)個(gè)比慚特一子組的部碼字勞(碼步組)漁(C偷od贊e毅wo葵rd像s聚)擔(dān),然通常三將分卡組碼賭表示寶為(家n,牛k朽)形垃式,敏因此拐輸入合有2時(shí)k跨種組夏合,井輸出食碼字微具有監(jiān)2溉n端種組偽合(鬧n區(qū)>矩k幫)宣,(歇n,臂k箏)黎編碼終器實(shí)腥際上宰是從匙輸入礎(chǔ)碼字栗空間會(huì)到輸喇出碼肯字空梢間的旬一種摘——房放射懇,輸售出實(shí)難際上沙是在顧輸出毅碼字森空間獸中挑拍出的鑄2燃k炸個(gè)許破用碼扇字。溉卷積想碼(矩n,縣k奶,銜N該)饅卷積玉碼是趕另外遮一種館編碼袋方法或,它閘也是拴將語(yǔ)k狠個(gè)信融息比漲特編顛成暮n突個(gè)比貫特,棵但衫k桶和權(quán)n閥通??酆苄∨?,特斤別適竭合以倦串行波形式筍進(jìn)行蘿傳輸突,時(shí)投延小賴。與鋸分組皮碼不趴同,津卷積聯(lián)碼編軍碼后煌的籍n露個(gè)碼勝元不尖僅與勝當(dāng)前嫁段的次k遙個(gè)信撿息有雪關(guān),絹還與漫前面士的N再-1齡段信介息有惱關(guān),必編碼累過(guò)程蠟中互債相關(guān)構(gòu)聯(lián)的閘碼元橡個(gè)數(shù)探為豐nN罩。霞糾錯(cuò)廟編碼棋的基徹本原穗理讀止掏設(shè)I確為輸映入碼謹(jǐn)字空植間,篩C型為輸鵝出碼濃字空解間,叉(裙n,輸k夠)編飾碼規(guī)躺則品f宿;化I購(gòu)→他C為零一一率映射凈。若龍I空偵間中騎的碼裂字用鬼I=逝(破I抱k否-1毛I(xiàn)爛k柱-2閥……帽I記0澤)匙k驚元組查表示挪,股C空準(zhǔn)間中組的碼貞字用原C=引(嚴(yán)c尼n買(mǎi)-1慎c丙n壩-2郵……嚷c距0騰)劫n此元組給表示瓣,刺c淚i螞c局j輸表示鞠碼字井c累i榆第園k含個(gè)比偽特的兄值。徑定義喉1、架碼字海間的庭漢明蜂距杰d悔ij逗=累表示糟比比駱特異心或。菜牛碼字戚間的附漢明店距即合為兩喂個(gè)碼巧字間結(jié)不相擁同的國(guó)比特季數(shù)。羊友例如序,碼等字(輪11唇00淚11裝1)楊與碼仰字(雪10孔11羊00橫1)蠅之間眾的漢破明距播為5虎。惡定義陜2、括碼字鳥(niǎo)的碼剛重增w街捐碼字岔中的賴比特辭1的銜個(gè)數(shù)慕。形癥例曉如,沫碼字隱(1巧10飾01耍11織)的巷碼重樓為5笑。邊定義味3、茫最小星碼距網(wǎng)d段m考in芬碼空川間中速任意似兩個(gè)待碼字崗間最覺(jué)小的丘漢明彎距。飯即轟最小模碼距邁與碼穿的糾撫錯(cuò)、憐檢錯(cuò)栗性能練之間尋的關(guān)層系:遷脈為組了檢郵測(cè)維e叫個(gè)錯(cuò)陳誤,豆要求歪最小陡碼距客為弦d躺mi像n完設(shè)碼飯字C授發(fā)生雷的差糖錯(cuò)為噸d侵mi蒸n妥,暫則當(dāng)贏e扁時(shí),們C可紋為其劫他的千可用洲碼字杯,導(dǎo)缺致不弟能檢啄測(cè)出倒差錯(cuò)壽的發(fā)法生。穴因此洪,為尺了檢鑄測(cè)層e魄個(gè)錯(cuò)階誤,拘要求前最小阻碼距君。醬殿為了只糾正公t穗個(gè)錯(cuò)蜜誤,拋要求推最小永碼距虛設(shè)所佛有碼浙字均染具有謝糾正寫(xiě)t陽(yáng)個(gè)錯(cuò)法誤的師能力稻,設(shè)墾碼字飼C發(fā)昏生差暈錯(cuò)為慮t,披為了饅不使偏差錯(cuò)麗后的晝碼字程落入張其他掛碼字寬的糾油錯(cuò)能茅力范澡圍,扯因此霞要求膊碼字泉C與新其他摧碼字年的距蛛離至柴少為值2亂t+嚇1,掛即。霸懷為了勢(shì)糾正屈t媽個(gè)錯(cuò)礦誤,用同時(shí)棒檢測(cè)缺e披個(gè)錯(cuò)活誤,籌要求虛最小糧碼距阻歐(闖e餐>甘t瓜)盾當(dāng)碼徹字C呢要求壇能同詢時(shí)糾福正鼓t縱個(gè)錯(cuò)鳴誤,齒同時(shí)抗還能墓檢測(cè)很e濾個(gè)錯(cuò)輛誤,元那么格若碼恢字C住發(fā)生嘩e做個(gè)差鴨錯(cuò),負(fù)則它億不能睡落在看另外暗碼字衛(wèi)的糾荷錯(cuò)能廚力宣t態(tài)內(nèi),跡因此綿要求陰.裝§嗓9.斜3綁站簡(jiǎn)單翁的信晝道編苦碼擔(dān)奇偶窄校驗(yàn)享碼字這是地一種悔最簡(jiǎn)估單的君檢錯(cuò)詞碼,返在計(jì)率算機(jī)簽數(shù)據(jù)滴傳輸蒸中得迫到廣充泛應(yīng)奏用。陽(yáng)假設(shè)永奇偶石監(jiān)督釋碼的層碼字支表示煎為槳(饅a朋n-匆1縫,兼a宴n-本2額,…華a肝0降),故則偶厭校驗(yàn)茶碼:俊a騰n左-1約a糊n甩-2盼…派a摩0翻=0腐(即交偶數(shù)蔑個(gè)1濱)糟兄奇校迷驗(yàn)碼懇:于(即抱奇數(shù)塘個(gè)1符)護(hù)可見(jiàn)威這種吸碼的報(bào)最小映碼距顏為2銅,只辮能檢陳1個(gè)膀錯(cuò)。企二維析奇偶足校驗(yàn)卵碼搏誤為母了提籌高奇慶偶校序驗(yàn)碼艱對(duì)突蜘發(fā)錯(cuò)凝誤的香檢測(cè)樸能力嬸,可襖以考容慮用玉二維凳奇偶用校驗(yàn)服碼。桿將若孫干奇棚偶校攻驗(yàn)碼它排成強(qiáng)苦干廉行,挑然后西對(duì)每長(zhǎng)列進(jìn)責(zé)行奇騰偶校寨驗(yàn),除放在宇最后濟(jì)一行寸。稀交織確碼巾察虧突發(fā)拜信道旨造成岔突發(fā)濱差錯(cuò)喉,突遼發(fā)差念錯(cuò)的躁特點(diǎn)羅是差壘錯(cuò)集脫中,川要求余編碼騙的糾氧錯(cuò)能狗力強(qiáng)截,而按一般屈的糾駕錯(cuò)編糠碼對(duì)臥隨機(jī)討差錯(cuò)飾的糾肉錯(cuò)能籌力強(qiáng)鞭。解近決這羅個(gè)矛川盾的刮基本扣方法焦是采冠用糾旬錯(cuò)編遙碼加陪交織諷編碼核的方式法。準(zhǔn)債對(duì)凡信息喉進(jìn)行昆糾錯(cuò)近編碼堆后,什再進(jìn)灰行一翁次交視織編磚碼。蛾交織會(huì)編碼晶將待菠傳輸昏的信活息比陸特組緒成塊游,在草傳輸枕時(shí)按筒照列況順序韻進(jìn)行毯傳輸窄,在勝接收暈端又咬按照運(yùn)行的瀉順序燦檢驗(yàn)?zāi)鞘欠窭铄e(cuò)紐。由稱于突壓發(fā)錯(cuò)斜誤是會(huì)成串觸發(fā)生瞧的,倦經(jīng)過(guò)請(qǐng)這樣房的傳工輸后陰錯(cuò)誤編被分糾散了寸。在飲移動(dòng)嘴通信給中,挑由道于信察道的勢(shì)衰落宜經(jīng)常鋼造成辮突發(fā)緣錯(cuò)誤遮,因鞏此經(jīng)聽(tīng)常在田進(jìn)入置信道罩傳輸釣前,拳先將剩輸入飽的信毯息比狀特交拆織,這將突忘發(fā)錯(cuò)這誤盡軌可能梢分散爸成隨踐機(jī)錯(cuò)怨誤,撓然后鴿用其麻它編窮碼方沉式來(lái)向糾正驕隨機(jī)燕的錯(cuò)圾誤。缺§券9.紫4琴線性剛分組伐碼冶線性緞分組軌碼的讓概念脅及性忙質(zhì)鐵若碼央字穗A剪C惱,氧A難=(筒a銜1賠,畏a惱2語(yǔ),磨….皆,耍a攜n雅),播沾a廳i煉G倡F聲(2監(jiān)),該滿河足線認(rèn)性條濟(jì)件:此歉(熔i醒=1纖,寄2,特…失,兔n-挨k隨)謙言繳晃歐載拘(9揪-1葡)坑則稱息該(高n,男k需)碼濟(jì)為線兩性分搖組碼錫.這遇里徑h停ij絨GF父(2宰),匪謠其中戒稱斑為校惠驗(yàn)矩當(dāng)陣(劍監(jiān)督燙矩陣丙)。姓這里慣H矩荷陣的糾各行巖是線全性不攜相關(guān)刺的。滾從上僵可以思知道喚,罪(惑n,美k宵)碼買(mǎi)構(gòu)成竭線性刻n翠維空鳳間的鑄k素維子淺空間蠅。線級(jí)性分漿組碼怖的線煌性條棒件可襲以寫(xiě)堂成矩咳陣式概,即胖:依AH篩T魯=0鎖裕鴉怠盈罪章志罩擦得梯篇駛紐姿套米烏青狗棟(獎(jiǎng)9-鍬2狼)聞若爹A勁1級(jí),娘A信2頑是(遞n,陷k相)線龍性碼形中的辟碼字淚,則忘A惹1嘆+野A訂2倚也是教線性勿碼(料n,你k傳)中騙的碼烘字,生即滿同足線幟性性禁。線觸性分?jǐn)?shù)組碼房具有暫如下痰兩個(gè)弟性質(zhì)辨:禾線性夸性(癢包含倍全零蓄碼字賠,封正閉性尸)。醬最小誼碼距隱等于壽除全扣零碼賞外的循碼字初的最育小碼友重。陡例1談、(類7,叉4)暴漢明橡碼的多校驗(yàn)吃矩陣疤為H便=勒,則沫(7焦,4掘)漢獨(dú)明碼采的輸造出碼胞滿足僅AH耍T強(qiáng)=0吧,即→辰若輸裹入信標(biāo)息為霜U=征(待a劃1子,跌a紙2與,獸a鳴3炸,錯(cuò)a席4葡)銹,跪編碼坦輸出吊為耐C=姑U魯G=盆[潤(rùn)a繭1余a喂2畫(huà)a揮3鼓a賽4透]延這里顏稱G智為(提7,長(zhǎng)4)罩碼的槳生成刊矩陣砌。授從上染例可藥以看肚到,老若校控驗(yàn)矩趣陣具修有形雹式H東=[險(xiǎn)P莖I辭]衣,求則瞇生成舊矩陣秩為G渴=[掛I咐P夫T征]。澆所有銷的線活性分昏組可徹以通旬過(guò)生后成矩脹陣G土來(lái)表偉示編唐碼器爺結(jié)構(gòu)淺。罪線性跌分組關(guān)譯的銹譯碼岸當(dāng)信勻道傳械輸出敗現(xiàn)差三錯(cuò)后舍,則僚接收宿到的奇碼字籃A'每=A兔+E倍,接陪收端燥通過(guò)淘校驗(yàn)鐮矩陣護(hù)進(jìn)行紫校驗(yàn)痕運(yùn)算貝,即釘A'除H構(gòu)T褲=S北,S濟(jì)稱為潑校驗(yàn)常子,坦S=娘EH識(shí)T紛只與薦差錯(cuò)釋向量屠E有糠關(guān),傘因此南可以微通過(guò)盡校驗(yàn)瘦子S晌的值姿來(lái)檢秤驗(yàn)傳掏輸是裹否出悅現(xiàn)差醬錯(cuò)或經(jīng)對(duì)差呈錯(cuò)進(jìn)響行糾弟正。銹漢明贏碼及栽其設(shè)輪計(jì)嘴副氣漢明需碼是闊一類因能糾搭正一里個(gè)傳慶輸錯(cuò)村誤的冊(cè)線性咸分組煌碼,轟若校潛驗(yàn)子卵的列遍數(shù)為擺n-圾k,嘩則館校驗(yàn)蜻子可墳以對(duì)旦應(yīng)錯(cuò)鞋誤向贏量E創(chuàng)的2旁n-突k宣種情腎況,關(guān)錯(cuò)誤穗向量真E中狡為1村的位考置表妙示傳攝輸出亮現(xiàn)差全錯(cuò).繼當(dāng)校赤驗(yàn)子設(shè)的不宋同值納分別齡對(duì)應(yīng)飛只有用一個(gè)贊位置勒出錯(cuò)訂情況供時(shí),幻所桌得到私的線勞性分禮組碼焦為漢啟明碼初。因技此漢南明碼輕(臟n,嶺k董)潮滿足嚼關(guān)系棒n=增2記n-橫k烘-1疫,批能糾灶正1巷個(gè)傳池輸錯(cuò)趁誤,悶其殘最小擺碼距嚷為3乞。(避n,誦k搭)漢費(fèi)明碼胖的監(jiān)之督矩節(jié)陣的怪n幅列正似好是控n-腿k皇個(gè)比旁特的虹組合北(全舌零除炭外)蕉。點(diǎn)例2犯,凝(1控5,薪1詢1)意漢系明碼相的監(jiān)債督矩太陣為玻右H=弓其中淘各列嚼正好霜是4怨比特赴除全葛零外反的全聯(lián)部組吹合。隔例3草、(紹7,吸4)雀漢明忙碼的平設(shè)計(jì)乎如果珍取誤k=飾4,曬則可搭以確完定蔑n出>=瘡7。哪因此澆,可襖以用帆3籌個(gè)校踩驗(yàn)子盯來(lái)確唱定傳雙輸?shù)氖?個(gè)融位置技是否咐出錯(cuò)錘。幼假設(shè)蠅傳輸林時(shí)的故碼字肆為(課a蒜6逼a北5嬌a潔4批a繭3滋a愛(ài)2峽a洲1林a梨0勸)砍,獻(xiàn)如果訊S貢1厭S束2津S免3諷與錯(cuò)失碼的采位置晌對(duì)應(yīng)棄如下殼:添S穩(wěn)1產(chǎn)S盾2典S塊3慣錯(cuò)碼任位置貪S認(rèn)1伴S聾2看S寺3察錯(cuò)誤遮位置儀00班1辨a歲0緣10花1各a除4逝01騰0妻a竹1希11壯0脈a民5徒10賀0懸a柔2框11電1同a繡6牙01寺1悶a摔3畏00術(shù)0溜無(wú)錯(cuò)谷根據(jù)育上述駁的真敵值表秩,我琴們可朱以得招到如要下的嫌關(guān)系悼:就S本1去=搜a(bǔ)每2短+書(shū)a搞4佛+鳳a嚴(yán)5草+吩a泳6受S千2針=舌a梨1淋+州a鑼3繡+乳a雹5怕+泄a夕6狂S監(jiān)3索=筍a脆0杯+裝a嚇3位+筑a貞4聲+義a售6桂在發(fā)桐送端輪編碼痛時(shí),押信息鮮位揚(yáng)a苦3集,姥a(bǔ)監(jiān)4抽,弊a跪5儀,抄a響6策的取帖值取呈決于勝輸入槐的信現(xiàn)息比鹿特,鍵因此可它閃缺是隨目機(jī)變喇化的針.監(jiān)棚督位術(shù)a燈2捷,鍋a我1胸,切a最0棗應(yīng)根眨據(jù)信私息位踐的取平值督商關(guān)系逃來(lái)確聲定,肢即監(jiān)假督位籮位應(yīng)獸該使婦上式昂三式貞的的儉取值魚(yú)為0愧,我雕們可蒙以得邊到:虧a息2朱=散a剖4過(guò)+鑰a學(xué)5沃+踢a堡6續(xù)a疑1伙=怪a晝3糕+磨a桿5情+竭a隱6減a腫0斗=慣a球3題+殘a春4桿+眨a賴6支秘捕鄭犯探請(qǐng)文并篩儀計(jì)涉詢辣畝杰槽廉惡鍵量柴梳趨務(wù)甚叼攀盲軋弟蘿冷淡a床6甘a貼5權(quán)a志4聚a皮3哥a叔2沉a其1銷a版0饞a終6晚a安5爬a搏4換a篩3墓a才2性a避1墓a芬0熔00異00汁00含0陶10宗00終11仆1死00醋01城01艙1跟10畝01源10米0災(zāi)00寇10綁10坡1藥10努10謹(jǐn)01以0堤00罩11溝11戰(zhàn)0嶺10接11厲00蟲(chóng)1話01打00幫11晝0卻11濃00預(yù)00愚1舍01祝01籠10躬1慚11密01嬌01駕0撥01涼10萌01讓1拾11另10粒10除0凱01路11料00殼0窯11約11栗1液11梨上述其關(guān)系架可以真寫(xiě)成譽(yù)如下撒矩陣尺的形浮式:=跳即兆HA警T道=0惹其中性H脫=以,愁A(yù)險(xiǎn)=奏。漂例:蜻上例書(shū)中(艇7,懸4罷)碼偏,若逮接收乏端收增到碼差字為蒼A=堤(澡10亞10釣11士0繩)建,蜜S=抄HA伶'尋T衰=(頌10紡0)荒,描可以遼查表鳴得到垃錯(cuò)誤袍圖樣廉是仆a愛(ài)2善位置飄錯(cuò),疊即秘e=知00競(jìng)00慘10隸0,不所甜以糾華錯(cuò)后悲的碼螺字為稈10拿10敬01儉0,滲譯碼鎖輸出錢(qián)為隙10計(jì)10涌。征生成逢矩陣匠G剖與監(jiān)趙督矩殃陣抵H龜?shù)年P(guān)捉系梯A讓=服M沫G陣,市且媽HA憶T奧=柜0緩所以墳,讓H青G盜T苦M基T餅=0衫H多G電T斤=0鑼G經(jīng)H覆T宿=0回對(duì)于增任何鄰線性系分組慕碼而但言鞏,乘上述平關(guān)系懸總是串存在孫的,堡即役G雜H滔T坦=0品。曉我們?cè)略賮?lái)凳看,倡在上塊述的希例子貧中,療H=昏,成其中筒P搏=量G精=練=竭P鑰T叫符其中吼Q=糖=撤P律T財(cái)實(shí)際自上,廚上述予關(guān)系怖可以鴨通過(guò)伏關(guān)系烏GH豎T潮=0壯來(lái)求汗得。案=趕P穴T好+帳Q陽(yáng)=0仇,所謹(jǐn)以彎Q仁=仙P嶄T泄。安系統(tǒng)階碼與山非系塵統(tǒng)碼擊假設(shè)貢信息蔽位為駁,如扯果編飄碼后習(xí)的碼歌組為偷如下義形式辜:捏,其輕中匪a潛n-勞k-窮1找…得a慶0贊是監(jiān)基督位晃,則豬稱這跪種碼隱為系脹統(tǒng)碼柜。即挑系統(tǒng)擱碼經(jīng)冷過(guò)編護(hù)碼后單的碼剛組中纏前鍋k盲個(gè)就本是信鞠息位突,后率n-脅k匹是監(jiān)顛督位從。如航果不覺(jué)存在哲上述夢(mèng)關(guān)系畫(huà),則等稱為螺非系潔統(tǒng)碼馬。臥由以侍上定現(xiàn)義可惜以看棒到,湯我們固剛才意討論長(zhǎng)的(啄7,驅(qū)4值)碼摔是系忍統(tǒng)碼禮。只嘉有系劣統(tǒng)碼毅才有趴關(guān)系劉Q若=繳P銳T吐。糞系統(tǒng)授碼和事非系愧統(tǒng)碼兆都有葛性質(zhì)煮:懲GH給T澤=0乒§邊9.雁5是循環(huán)業(yè)碼債循環(huán)栽碼是授一類柔特殊蘋(píng)的線鋤性分梅組碼汁,它油的特院點(diǎn)是工具有肚循環(huán)闖性,摟即任濕何許定用碼塊字的東循環(huán)牧移位斃仍然我是一恨個(gè)許異用碼蟲(chóng)字。貝循環(huán)吵碼具山有特蠢殊的黎代數(shù)嚴(yán)性質(zhì)渴,這美些性役質(zhì)有河助于干按照軟要求囑的糾蛾錯(cuò)能順力系己統(tǒng)地糠構(gòu)造言這類戲碼,葵并且吹簡(jiǎn)化束譯碼蘇算法逼。循蘆環(huán)碼熟還有鄰易于清實(shí)現(xiàn)購(gòu)的特導(dǎo)點(diǎn),浪很容值易用遭帶反旁饋的珍移位善寄存釋器實(shí)掏現(xiàn)其徑硬件氧。因林此,帳循環(huán)劍碼在怕計(jì)算驕機(jī)系幻統(tǒng)和斧通信種中得焦到廣癢泛的輩應(yīng)用撇。竄循環(huán)膀碼的聽(tīng)結(jié)構(gòu)芹為了將用代突數(shù)理浴論的錄方法兼研究京循環(huán)開(kāi)碼的窄特性格,經(jīng)寧常將婦循環(huán)激碼表敬示成克碼多與項(xiàng)式什的形疊式:攀定義恩:碼沸字并C會(huì)=(前c襪n與-1蠟,爹c咸n貴-2榨,…好.阿c攤0循)的序碼多施項(xiàng)式瓣如下志:軋c紐(艙x鍬)=天c杏n誓-1西x豎n釘-1寺+象c子n率-2蝶x旅n銜-2擊+…恥.籮+吃c均1爹x揀+竭c支0脅六師譽(yù)碧優(yōu)遲電漁遵慈(本0-她3)捐其中山,化x,土c期i堡碼字豆C碗=(須c銀n摧-1嚼,牛c約n受-2垃,…嶼c尺0渾)的蜘循環(huán)供移位光i玩計(jì)為菠C勺i下(喬c畢n-凡i駐-1潤(rùn),氣c埋n-擊i口-2勺,…財(cái),轉(zhuǎn)c夸0宗,預(yù)c伴n艘-1覺(jué),…遠(yuǎn)c餡n-磨i活)都,坦則平c凡i者(駐x矛)=述c塞n-尖i魄-1譜x亞n哲-1犬+…喂+途c貌0防x帥i蜂+…寄c騰n-艇I花彎停贈(zèng)欣駝驅(qū)邁虎土艱唯甘際侍(0熱-4舅)欣可以短證明滴c咬i鏡(掀x骨)=廟xc言(書(shū)x蠻)蕉子mo億d(懸x派n種+1宴)膝證明嘴:預(yù)誓xc宅(使x奔)=何c克n淡-1貢x尋n泛+…鵲+長(zhǎng)c炮n向-2壞x瀉n照-1搬+…掉+坐c難0擋x爛興珍轎聲淘熔=腸c羽n贏-2紅x廈n該-1瑞+…喊+初c悅0病x雕+鋤c林n嗓-1訂+驅(qū)c刻n建-1舟(里x藥n餡-1君)材由于晝?cè)贕效F(必2)魔中,糊減法題即為當(dāng)加法勇,因敏此命災(zāi)題得霸證。枝可以輪推論碎得到鑒c鋪i孫(詳x努)=關(guān)x炸i納c騎(江x秀)勸備北mo教d俯(吼x漏n鑼+1武)因根據(jù)紋代數(shù)摸理論羨,還事可以彎證明申如下伶結(jié)論饒:育定理迎一、殺GF起(2滔)上渣的循妙環(huán)碼沾(原n,罩k本)具獄有唯意一的逐生成籮多項(xiàng)紗式最g站(除x必),毛且慧g遠(yuǎn)(絞x鹿)眾為該恨循環(huán)燥碼中陜最低神冪次膛的碼購(gòu)字多繼項(xiàng)式滑,循摧環(huán)碼壺中的宴其他喜碼字秘可以困表示瞎成寫(xiě)c清(戰(zhàn)x晶)=咐I碧(喚x科)嚷g周(鼠x屠)浩。蹄證明紐:成設(shè)循柏環(huán)碼述(晴n,俯k憤)中鼠存在喬兩個(gè)煉最低隸冪次商的碼橡字多售項(xiàng)式價(jià),則存根據(jù)悉循環(huán)扁的線瘦性性享,將向這兩鄰個(gè)碼啦字相教減,叉得到瞞的碼叫字多評(píng)項(xiàng)式全仍屬演于該擔(dān)循環(huán)浙碼,虜?shù)滟?zèng)冪次顛降低梅,這隙與假扔設(shè)矛景盾,伸因此極循環(huán)徐碼中蓋最低示冪次待的碼捎字多褲項(xiàng)式裳唯一狐。查設(shè)應(yīng)g椅(裂x芳)=透g專0別+活g甜1礦x帳+…攔..愧+柿g省r易x儲(chǔ)r孩是循躲環(huán)碼游中的樂(lè)一個(gè)銹碼字偵,由申循環(huán)徒性和箏線性較性得魄到渠c爆(室x評(píng))=魔(姐c掏0肌+喚c州1幻x愁+…擊.c拌n-齒r-砌1駁x耽n-載r事-1栽)花g描(延x耐)店也是她循環(huán)捎碼中能的碼啊字。欣魔若讀c艘(響x掏)=傾a爺(柱x魂)外g倒(艙x參)+黎b垂(點(diǎn)x朋),鞭殖b己(但x微)權(quán)冪次雁低于原r鑒的多猜項(xiàng)式委,由疾循環(huán)逆和線唇性性宏知下b寇(療x著)=恰c怒(斧x及)-玩a莖(饒x降)踐g績(jī)(雜x慕)芝殼也紐是循足環(huán)中托的碼谷字,侮若早b賄(肥x國(guó))普≠場(chǎng)0,域則存礙在一腰個(gè)碼偷字具驢有比突g兩(秩x圣)爹更低搏海外幣僑胞栗冪的杠碼字借,這饑是不鑼可能腥的。面因此腔,記b污(尼x她)=次0。難即循適環(huán)式陵中的喜任意搜碼字犧多項(xiàng)純式可頁(yè)以表暢示成壁c藥(他x趨)=裁I匠(劉x蒜)烤g儀(怠x溜)。諸定理草二、驗(yàn)(圈n,螺k爐)循覺(jué)環(huán)碼噴的生輕成多僵項(xiàng)式幼g踢(迎x侵)必是多蹲項(xiàng)式繳x很n園-1駁的因欄子嶺,蕉且冪珍次為偉n-浪k。也證明護(hù):設(shè)桂g嚇(懶x絞)=歌g躬0膨+才g逼1隆x拔+…書(shū).繁g橫r淺x溪r商,易則由纏循環(huán)猛性和圈線性禁性弄x私n途-斃r饒g緊(監(jiān)x爽)=保(隆x拾n誰(shuí)+1恥)+蔽b識(shí)(遲x智)霞這里撓b心(鳥(niǎo)x甜)=缸I療(瘡x戰(zhàn))孕g(shù)暑(敗x降)津也是億循環(huán)蛇碼中羞的碼訂字多遵項(xiàng)式勢(shì)。因冊(cè)此箱x告n體+1倉(cāng)=欺(妨x宋n-不r砍+爐I守(孔x街)陳g客(忘x裝)擔(dān)即次g匹(部x燭)陸是肉x的n泛+1破的因自子。磨另外陪,為缺了產(chǎn)朱生2耐k端個(gè)不慘同的更碼字豐,要削求菊c智(俊x槍)=箱I有(街x燭)猴g驚(屈x化)腸具有抗2傲k捕個(gè)不便同多蛛項(xiàng)式議,即熟I安(里x鴉)嫩最高述次冪撫為尊k折-1惹次冪嬌,因拜此假g剃(朗x社)督的次嗓冪為裂n-宵k新?;母鶕?jù)蠻上述滲結(jié)論亡,只哪要知購(gòu)道循掠環(huán)碼聞的生致成多宣項(xiàng)式炎g帽(營(yíng)x死)押就可棒以完鋤全確詞定循溉環(huán)碼鞋的所喜有許內(nèi)用碼代組,炸因?yàn)闀?shū)循環(huán)致碼的乘所有容的許頭用碼給組均月是愚g譯(蛇x松)濕的倍曲式。蠻循環(huán)倚碼的懂生成笑矩陣隸與監(jiān)埋督矩傘陣晉由于膝循環(huán)盆生成點(diǎn)的碼復(fù)字多尸項(xiàng)式如是生蝕成多敗項(xiàng)式優(yōu)g(觸x)沾的倍跡式,雜且根際據(jù)線寺性的局生成舌矩陣決的特凳性,票(騙n,水k大)碼必的生醉成矩業(yè)陣可喬以由帳(紐n,乳k塌)碼破中蝴k會(huì)個(gè)不叔相關(guān)災(zāi)的碼該組結(jié)半構(gòu)。烘根據(jù)怨以上尋兩點(diǎn)適,可伙以挑慌選出捷k憐個(gè)線迫性不眠相關(guān)檔的循位環(huán)碼辜組的勿碼多遼項(xiàng)式圍如下籃:鬼G萬(wàn)(開(kāi)x她)=者撫鐮此埋偶蒜姿(0穴-5甘)真輸出穿信息拾碼元竿為(剖m亞k渣-1捐,咸m層k拴-2若…蕉m劑0盡)時(shí)疤,相泛應(yīng)的智輸入桿循環(huán)劇碼組嘆多項(xiàng)釣式為疏:璃T誦(泥x片)=鏈(范m開(kāi)k樣-1桿,海m郵k宋-2問(wèn)….濁m金0膛)支G葛(捐x絞)雄史悔=(址m宰k邪-1者x森k茫-1外+差m棍k陸-2尺x狹k彼-2布+…鑰.+脊m灑0窩)朽g脅(嫁x圾)潤(rùn)柳皺=糧M叼(暈x頂)信g眉(盟x甘)燙例1裁:已杰知(妖7,吵4)靜循環(huán)足碼的注生成丘項(xiàng)式兵為虜g楊(修x喉)=僚致x商3嘉+議x爪2淹+1駝,燈求生燭成距米陣。份解:承葛G慣(螺x叫)=摔所以雷,攔G誼=碼如輸懂入信余息為火(1左00此1)尋時(shí),歐編碼婆輸出穴為(倘10店01傻01監(jiān)1)帽。既系統(tǒng)肢碼的骨生成壤矩陣鎮(zhèn)系統(tǒng)皇碼定賭義為愛(ài):(義n,她k害)系退統(tǒng)碼拖中的脂碼中胃前每k紹個(gè)比紡特是百信息昌比特戶,后悄n-散k治個(gè)比紙?zhí)厥巧けO(jiān)督沾位。絕若已竟知生民成多州項(xiàng)式牲g(中x)歪,聯(lián)則悶在系通統(tǒng)中始,許紹用碼森組應(yīng)停該具屯備如格下的腦形式當(dāng):汪T會(huì)(盛x醒)=隱m鋸k爽-1損x杯n拿-1許+葵m會(huì)k磁-2群x淘n隱-2盼+…最.+掀m詢0撒x弦n-較k辭+頸r少(稱x惜)多=(花m永k磁-1炎x勢(shì)k孕-1架+車m姜k歡-2戀x懼k帖-2斯+…錢(qián).糠m深0貪)舞x舅n-斗k擊+狀r代(冒x引)違=巖M寬(私x韻)墻g干(回x暮)代其中袋,和r舉(吉x濃)枕的次曾數(shù)小山于等貌于覺(jué)n-于k-孕1。非實(shí)際甩上上溉式表采示了揉如何薪生成罪系統(tǒng)惰碼,全即將爺信息節(jié)碼多痕項(xiàng)式創(chuàng)升敵n-誼k挪次,架然后員以增g壇(驕x馬)媽為模日,求椒出余攀式習(xí)r菌(菠x盡)眼。拖例:油已知撫(7指,4談)系討統(tǒng)循陽(yáng)環(huán)的閘生成均多項(xiàng)乏式為稀g搬(區(qū)x染)劃=翁x卸3羞+聲x研2挑+1溜,顏求生躺成矩袍陣。側(cè)漂解愚:系丈統(tǒng)的模生成肌矩陣占形式繭肯定襲是訪,因風(fēng)此選平擇信茂息多債項(xiàng)式誦為首x鏡3凝、飼x鄭2使、航x眼、1督。態(tài)將幣x意3掀提升槽n-史k=項(xiàng)3經(jīng)次,持得到趕x痰6屢,煎求獲x絨6宿除以坑g該(秤x危)邁的余滾式得拜到因x橋6帽=唐x捕2管+x小惰mo儲(chǔ)d德g豆(禽x研)頁(yè)x贊5炸=化x窮+1墊仰mo蕉d浸g割(前x火)卷x標(biāo)4依=到x絹2架+按x逢+1牢區(qū)mo駁dg稼(漆x池)減x痕3啟=縣x截2舍+1完霜仙mo級(jí)d坡g海(險(xiǎn)x慕)普何因此良,系該統(tǒng)生六成矩柴陣為借G反(滔x(chóng)狼)=原表示列成矩創(chuàng)陣形輪式,覺(jué)得到G=說(shuō)循環(huán)好碼的厚編碼慶和譯貨碼煎系統(tǒng)嗎循環(huán)毀碼的垃編碼犁器(疼除法解器電男路)潛野系怕統(tǒng)循晨環(huán)碼炭最容污易實(shí)乎現(xiàn)的朝方式廊是將丈信息票碼多登項(xiàng)式酸升搬n-惑k見(jiàn)次冪勝后除之以生喜成多航項(xiàng)式糾,然戶后將私所得俊余式緣置于濾升冪怠后的痕信息正多項(xiàng)欠式后賀。佳T離(汪x青)=孩m階k尿-1顏x點(diǎn)n鼻-1哨+念m極k葬-2哲x歐n扣-2刑+…付.+沙m龜0輩x鋤n-費(fèi)k顫+廁r鹿(描x使)悲濃所法=(儉m葛k程-1坦x吧k泡-1瘡+經(jīng)m積k簽-2缺x絕k烘-2末+…辨+貼m急0剝)中x撕n-漸k生+費(fèi)r付(團(tuán)x學(xué))添脂晌少=撈M露(劃x搖)詢g舟(佛x理)抹例:氧已知居(7紫,4畜)系等統(tǒng)循坑環(huán)碼濕的生蜂成多貸項(xiàng)式艷g枕(速x擱)=況x蠻3伙+箭x吉2魂+1雀,袍若信逗息碼族為1擔(dān)00沫1,撤求編臺(tái)后的鑒循環(huán)絕碼。揚(yáng)聰解:競(jìng)信息四碼多令項(xiàng)式普M梢(揮x基)=襪x愈3渣+1恭,你因此掙,編量碼后假的碼紡組為菊(1查00從10性11邀)。鞏多項(xiàng)軟式除磨法可青以用迷帶反績(jī)饋的匠線性韻移位手寄存推器來(lái)圍實(shí)現(xiàn)未。誦可以顆通過(guò)別如下種圖電翠路構(gòu)桂造系爬統(tǒng)循映環(huán)碼識(shí)的編桿碼器飛。糠就在儀輸入級(jí)前妹k損個(gè)信物息比四特時(shí)充,開(kāi)鮮關(guān)K救1尖、K勺2飄閉合摸,K軌3遮斷開(kāi)抓,直傷接輸答出系店統(tǒng)位塌信息聯(lián);當(dāng)額輸入披k繞比特茅信息夢(mèng)完畢蛙后,泳開(kāi)關(guān)與K詢1、猾K鹽2有斷開(kāi)音,K催3司閉合務(wù),輸江出系越統(tǒng)校鋒驗(yàn)位搞信息窯。跳循環(huán)泄碼的拼譯碼邀恥用于殊糾錯(cuò)菜目的伐的循困環(huán)碼森譯碼懂器原臨理顆將接節(jié)收到粗的碼京組進(jìn)先行除盒法運(yùn)簽算,智如果伍除盡雨,則太說(shuō)明扁正確墾傳輸宗;如陪果未交除盡醉,則式在寄墾存器拔中的敞內(nèi)容唉就是昆錯(cuò)誤躺圖樣滲,根燦據(jù)錯(cuò)沿誤圖撤樣可樓以確增定一蛾種邏執(zhí)輯,有來(lái)確頸定差幸錯(cuò)的鏟位置芳,從滅而達(dá)銜到糾捷錯(cuò)的給目的決。常冤見(jiàn)的惜循環(huán)莊碼譯錘碼器木有梅飄吉特治譯碼工器。飽批用于存檢錯(cuò)粗目的客,然砍后用夾AR歷Q方盛式的削循環(huán)壘碼的放原理燃薦室將接壺受到乎的碼晴組進(jìn)棵行除融法運(yùn)歡算,掉如果平除盡敗,則洋說(shuō)明優(yōu)傳輸妹無(wú)誤崖;如遍果未臘除盡腦,則防表明廣傳輸銳出現(xiàn)蹤差錯(cuò)掠,要告求發(fā)堂送端雁重發(fā)巡。用懇于這釘種目澆的碼叮經(jīng)常晉被稱瓜為循詢環(huán)冗餓余校桶驗(yàn)碼樣,即棄CR沖C校炊驗(yàn)。毛CR童C校乞驗(yàn)碼階由于燈編碼憶電路咳、檢攀錯(cuò)電爸路簡(jiǎn)禮單且燥易于朝實(shí)現(xiàn)缺,因墓此得券到廣史泛的否應(yīng)用自。在僑通過(guò)劈校驗(yàn)湯MO及DE屯M傳菌輸文猶件的屋協(xié)議夏如Z競(jìng)MO建DE瓜M協(xié)鞋議中策均用波到了鋒CR睡C校扶驗(yàn)技片術(shù)。賺CR視C校舊驗(yàn)碼嬸是循變環(huán)碼排的推汪廣,志一般尚來(lái)說(shuō)協(xié)CR授C碼幻不再斗具有雄循環(huán)濟(jì)性,印但是速CR技C碼墻的所毛有許勿用碼托組是啊生成有多項(xiàng)助式的股倍數(shù)未。崇§填9.柏6B爽CH犬碼搭*狠§疑9.虜7R梢S碼廈*襖§級(jí)9.木8馬卷積勻碼液裕分懼組碼碗把折k挑個(gè)信森息比侄特的喇序列蠶編成蹈n謎個(gè)比斥特的秧碼組止,每葡個(gè)碼諷組的穿n-物k釘個(gè)校淋驗(yàn)位盛僅與購(gòu)本碼門(mén)組的喘k鉛個(gè)信萄息位程有關(guān)戒,而售與其縣他碼嬌組無(wú)渣關(guān)。衰為了吵達(dá)到蓮一定撞的糾羊錯(cuò)能狼力和駱編碼駝效率羊,分砍組碼效的碼蠢組長(zhǎng)贏度一購(gòu)般都豪比較創(chuàng)大。足編譯蠻碼時(shí)膽必須當(dāng)把整預(yù)個(gè)信缺息碼蹲組存錄儲(chǔ)起副來(lái),勻由此緞產(chǎn)生口的譯赤碼時(shí)勇延隨伶n巡的增霞加而漸增加柏。剝鵝卷驚積碼假是另帳外一敗種編鐮碼方苗法,歡它也閉是將根k豐個(gè)信堪息比細(xì)特編尼成識(shí)n晉個(gè)比跟特,樸但嗚k恩和腐n切通常窮很小士,特?fù)苿e適板合以例串行陶形式粗進(jìn)行嘆傳輸療,時(shí)蔥延小泥。與博分組瞞碼不閥同,伴卷積辣碼編狗碼后郵的區(qū)n滑個(gè)碼蜘元不預(yù)僅與撈當(dāng)前舊段的憲k衰個(gè)信神息有兆關(guān),燥還與丘前面尋的次N-挎1琴段信卵息有藏關(guān),池編碼敢過(guò)程步中互咐相關(guān)手聯(lián)的討碼元身個(gè)數(shù)逗為裙nN餐。壤辟卷改積碼宋的糾觀錯(cuò)性故能隨禿N的劫增加嫂而增刷大,年而差餐錯(cuò)率擔(dān)隨N游的增溫加而位指數(shù)殼下降宮。在應(yīng)編器責(zé)復(fù)雜薄性相徑同的棗情況濃下,塞卷積萄碼的隱性能羞優(yōu)于構(gòu)分組裙碼。花但卷捷積碼認(rèn)沒(méi)有伴分組耀碼那孟樣嚴(yán)溜密的腥數(shù)學(xué)貪分析蠶段,脈目前紀(jì)大多住是通睬過(guò)計(jì)姓算機(jī)慎進(jìn)行毯好碼怪的搜堤索。摩卷積差碼的仁結(jié)構(gòu)異和描主述糾卷積潤(rùn)碼的擴(kuò)一般直結(jié)構(gòu)裕圖9汽-2尋極錦卷積潔碼結(jié)腥構(gòu)示霸意圖波猾卷乏積碼平編碼巖器的保形式印如圖浮所示肢,它頌包括叔:一庸個(gè)由坊N段燕組成停的輸獨(dú)入移加位寄傳存器渡,每青段有案k躬個(gè),呼共全Nk雙個(gè)寄鐮存器膛:一解組低n蹄個(gè)模戲2和產(chǎn)相加唱器,膀一個(gè)秀由女n來(lái)級(jí)組刑成的齡輸出乳移位奏寄存豆器,積卷積缸碼編附碼時(shí)脅,每出個(gè)時(shí)瓣刻輸帽入炸k田個(gè)比縮特,件輸出礎(chǔ)n疾個(gè)比誰(shuí)特。場(chǎng)總由揀圖去9-烤2蔬可以贈(zèng)看到號(hào),底n保個(gè)輸擾出比泊特不半僅與賽當(dāng)前稍的縣k與個(gè)輸怕入信搞息有駝關(guān),題還與技前(洽N-扛1)蹈k臟個(gè)信輕息有喊關(guān)。錢(qián)通常速將N捐稱為糞約束蹄長(zhǎng)度略,把汪卷積識(shí)碼記夠?yàn)椋ㄉ蟦,犁k說(shuō),扛N捉)糟,權(quán)當(dāng)成k=招1式時(shí)匹,墻N-希1必就是添寄存凝器的鑼個(gè)數(shù)略。企二、嶼卷積嫌碼的三描述秘征副描述檔卷積炭碼的呆方法晚有兩迷類:題圖解另法和口解析喂表示酷。圖激解法哀包括舒:樹(shù)美圖、許狀態(tài)滅圖、傾網(wǎng)格蠶圖。圓解析奇法包賤括:罰矩陣干形式遲、生菜成多接項(xiàng)式倚形式董。以顧如下飛的結(jié)或構(gòu)為鑰例說(shuō)絕明各奴種描寬述方疤法。湖圖功90轟-3估沉(7砍,3倒)塞卷積尋碼結(jié)去構(gòu)樹(shù)圖硬根據(jù)滾圖9哀0-戶3,鞠可以延得到案當(dāng)前萄時(shí)刻哥寄存攻器值建、下敘一時(shí)從刻寄宋存器夸值、抬輸入?yún)?、輸潔出的?huà)關(guān)系京下表葵9-仍1;除當(dāng)前覆輸入僑1鵲0招1滲0岸1類0詢1遞0舞m么t昂當(dāng)前粉寄存摘器狀喪態(tài)協(xié)m回1奔m港2私00藥00霞01倦01碑10毯10絨11旨11才a芽a是c敞c漿b少b斜d戲D荷當(dāng)前摩輸出醬c芳1起c側(cè)2肚11春00細(xì)00拿11纏01濁10批10仔01股下一禮寄存牢器狀勁態(tài)苗10渾00班10窯00鞭11亭01守11宇01閣b訪a劉b均a完d踐c俯d聰C瑞根據(jù)衰上表體可以洞畫(huà)出允如下捆的樹(shù)創(chuàng)狀圖屈(圖保9-臂4)熟:揮圖喬9-歲4壯污(7繞,5附)卷僻積碼潮樹(shù)圖議2直、狀沾態(tài)圖邀網(wǎng)格益圖滅謎將狀蠅態(tài)圖讓中的遍狀態(tài)炊排開(kāi)答,可告以得疑到卷陡積碼完的網(wǎng)刪格圖機(jī),如蜓上圖算所示規(guī)。奔輸入鞠為1炎1伸0料1塌1擠1瑞0錦,輸皺出為舍:1故1鳴0辟1智0餐1半0朋0息0男1趕1督0廚0蛋1看生成累多項(xiàng)手式表尿示喉定義旺g答1訊=世,家g臂2親=充,愚則上胃述結(jié)安構(gòu)為念g砍1遷=7副,恰g萍2豬=5占,否這里襖用8燒進(jìn)制版表示育g花1甘g廁2傳。失c湊1申=稻,球c粘2胸=趣慈蔽運(yùn)(0肝-6類)鋤定義崇g淋1補(bǔ)(柔D宋)=乓g沿10腎+高g純11渡D繪+記g鎮(zhèn)12姿D吵2絡(luò)=1訓(xùn)+傷D符+握D畜2玻g聞2諒(帝D蘋(píng))=言g縱20逗+歸g燒21件D蠶+棄g穴22財(cái)D干2縫=1凳+赤D路2乎此廟勞眼盒叛慘涼(0葡-7疫)擋設(shè)輸派入信送息淡b員0慧,惜b睜1鄙,驕b羊2飽…員的多城項(xiàng)式六為襲M齡(粉D嚇)歪=宅b附0憂+員b耐1灰D隆+抄b械2向D置2告+晶b銜3剩3殘….斧.,陣則可毅以得豪到輸奔出郵C扮1爬(角D礙)=畢M除(版D貪)咳g序1紡(罰D爸)殘C糠2牢(坦D術(shù))=炒M顯(和D性)排g拌2拖(逼D鍵)充最終撇輸出前是訊C像1理(責(zé)D脹),購(gòu)C渣2鏡(鍋D禁)謎的相盤(pán)同次悠數(shù)項(xiàng)舅的排策列。辟例,挎輸入國(guó)為1徒10既11吊10財(cái)……望M嫌(京D論)=稼1+旱D號(hào)+纏D右3扣+謝D該4貌+休D礙5棟+浮…死C件1跨(敗D罵)=痕1+制D演5暴+霉…裳C盡2炕(破D痰)=煌1+殖D槳+嗓D譯2蝴+浪D曉4測(cè)+脊…纖則最靠后輸子出為靈11勇01詠01彼00搬01歲10援…誼可以緞看到評(píng),卷田積碼勁的輸蒸出是姨輸入腔序列申與壽g冠1礎(chǔ),脹g貴2罵的卷醒積。渠§眉9.岸9廣信道憲編碼蠶的譯糟碼段胖最大蘋(píng)似然稼序列指譯碼匯假設(shè)薪信道緣是無(wú)攔記憶興的,刮(即獸前后妥符號(hào)互的概納率分膠布是被統(tǒng)計(jì)奔獨(dú)立貢的)里,發(fā)棄送的崖序列貝為(作x孟m比1商,肅x裕m撐2冒,…湊.匪x萌mN剃),繪接收扒序列耐為(以y唐1蓮,獨(dú)y控2尚,…收y郵N卷)的牌情況鞠下,繭如何離最佳哀判決杰輸入荷的序跑列?餓設(shè)調(diào)薦制方鞭式為倦2P汪SK帖,信然道噪隸聲為保加性吧高斯珍白噪景,其籠雙邊弦噪聲柜功率蘆譜密鏡度為揀N熔0舒/2季,發(fā)旦送序統(tǒng)列為缺等概萍的+幣1,賄-1么序列必,經(jīng)膝過(guò)最撤佳接身收后倆接收貧序列液y井1嘴=張x氧mi杠+旨n淘i四=1壤,2貌…益N江其中培n輕是均桶值為就0,戚方差冤為球的高高斯變倦量,軟則發(fā)雹送序細(xì)列的需似然煤函數(shù)醋為=兆根據(jù)勞最大衡似然瞞準(zhǔn)則篩,選季擇具狂有最宗大似饅然概群率的養(yǎng)輸入襖序列須作為學(xué)判決臘結(jié)果怕是最筒佳判頭決,計(jì)由上蘇式可杠見(jiàn),賽比較醬似然船函數(shù)掙的大召小就倚是比可較敢的大縣小。顆令論D澤m照=我,選賴擇使洪D珠m式最小疾的序怎列不作為名判決食輸出逢,能炕使系粱統(tǒng)的襖性能釣最佳介(誤鐘碼率床最小魚(yú))。驢辛硬判價(jià)決顯當(dāng)硬嗓判決昆的解育調(diào)端柜輸出陵的符稍號(hào)信銳號(hào)經(jīng)霞過(guò)譯凝碼的偏形式蝕,稱需這樣專的譯恰碼為攜判決牌譯碼案,即享編碼社信道吳的輸較出是競(jìng)-己1純、1天的硬單判決子信息趙??扇钥唇y(tǒng)到,睬硬判炊決的稀最大鋸似然押譯碼鬧實(shí)際瞞上是脹尋找定與接是收序耀列漢舟明距景最小悠的輸嶺入序駕列。尸當(dāng)茄y偉i匯,約x方mi綠取值拌為-暢1、陰1時(shí)敢,具與序銜列(仗y忘1鋪,y朱2惹,…垮y蛾N非)與毛序列睬(夕x弊m碌1挪,隊(duì)x栽m橡2竄,…援x案mN漁)的選漢明即距平郵方成跑正比畫(huà)。租即規(guī)D甜m柏=4站d決2鳴mi蝕n常憶軟判河決僵當(dāng)2并PS厚K的寧解調(diào)食端輸讀出的緩符號(hào)粉沒(méi)有平經(jīng)過(guò)帥判決起,而蓮是直園接輸婚出模有擬量參,然的后經(jīng)某過(guò)譯柔碼的炎形式董,稱雀這樣鋒的譯堅(jiān)碼為木軟判帶決譯忽碼,僅即編團(tuán)碼信偷道的鋸輸出民是沒(méi)目有經(jīng)跌過(guò)判引決的匹匹配嘗濾波息器的稱輸出處??墒R钥醋〉?,秤軟判浙決的漿最大為似然憐譯碼腔實(shí)際飛上是柿尋找饒與接沸收序抖列歐貞式距固離最井小的批輸入端序列象。一扣般而綠言,害由于纏硬判控決在豬譯碼紀(jì)前被戀判決悅了一桐次,剛信息躲有所腥損失幕,軟朝判決襖比判死決的斜性能開(kāi)要好壯1-密2捏dB竹。繞例如趙:已傭知編倡碼迫,2陳PS經(jīng)K調(diào)階制將路0棒映射壇為+平1,松映射昆為-勸1,蚊經(jīng)過(guò)暈解調(diào)懼后收杰到碼品組(載0.幟2,蕉0狂.5薄,望-0鍛.3案,園0.瓜2)示此時(shí)返按硬傘判決孝則解債調(diào)后必判決馬輸出啦為(葵00筐10吸),銜因此趕最小繪漢明口距的諸碼組沃為(肅00藍(lán)11刺)、掃(0挺11份0)血、(更00冰00費(fèi)),辛因此幸譯碼伍判決矛可以桂是上弊述三挖個(gè)中雨的任扮何一著個(gè),徐而若惹采用需軟判凳決,領(lǐng)則接訪收碼俘組與瓶各編鋪碼碼覺(jué)組的俘歐式娃距離靈平方煎分別仇為3噸.3似2、舉8.泄62哪、2碧.8裙2、變4.尤02躺,終因此器最后驢判決晴結(jié)果首應(yīng)為尼00勸11驕。導(dǎo)§匆10屯正交爬編碼意和偽蹲隨機(jī)已序列墾要點(diǎn)便:巨正交冒騙碼誰(shuí)與碼年分多弄址(乘CD廊MA萄)冶偽隨憶機(jī)序印列(錘m伶序列兇及其襯性質(zhì)漢)倍m芳序列分的應(yīng)攻用擋§貼10姥.1賭正膽交編凡碼與虎碼分呢多址趕幾個(gè)佳概念確墓互相礙關(guān)系須數(shù)磚設(shè)長(zhǎng)虧為神n遼的編恥碼中銀碼元瓜只取券+1產(chǎn)、-誓1,派x害和屯y妄是其黨中兩炊個(gè)碼汁組斜x或=(湯x照1顏,風(fēng)x筋2冊(cè)…富x滿n而),即夜y謝=(彎y壟1普,搭y父2誼…傘y胃n爸),擠其中余x撲i寄,幣晌y繳i源,藥(+謊1卵,-哨1)哥,則誕x、待y遼間的舟互相溉關(guān)系尸數(shù)定雅義為序(相x落,肺始y顧)=齊源翼盈俊危央律月鄰鞠低州片煤抄裹糖(

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論