www.久久久久|狼友网站av天堂|精品国产无码a片|一级av色欲av|91在线播放视频|亚洲无码主播在线|国产精品草久在线|明星AV网站在线|污污内射久久一区|婷婷综合视频网站

當前位置:首頁 > EDA > 電子設計自動化
[導讀]摘要:卷積碼及其Viterbi譯碼是現(xiàn)代通信系統(tǒng)中常用的一種信道編碼方法。文中介紹了Viterbi譯碼算法的原理,分析了Viterbi譯碼器的結構,然后用Verilog語言設計了一種基于Altera公司的EP3C120F780C8芯片的(2,l,7)Vi

摘要:卷積碼及其Viterbi譯碼是現(xiàn)代通信系統(tǒng)中常用的一種信道編碼方法。文中介紹了Viterbi譯碼算法的原理,分析了Viterbi譯碼器的結構,然后用Verilog語言設計了一種基于Altera公司的EP3C120F780C8芯片的(2,l,7)Viterbi譯碼器,同時給出了時序仿真圖。
關鍵詞:卷積碼;Virelbi譯碼;FPGA

0 引言
    在現(xiàn)代通信系統(tǒng)中,要使信號能夠更可靠地在信道中傳輸,往往需要我們在信道編碼中采用糾錯碼來降低信號受噪聲的影響,以降低傳輸?shù)恼`碼率。這種方法叫做差錯控制編碼或糾錯編碼,其思想是在發(fā)送端的信息碼元序列中增加一些監(jiān)督碼元,這些監(jiān)督碼與信碼之間有一定的關系,接收端可以利用這種關系由信道譯碼器來發(fā)現(xiàn)或糾正錯誤的碼元。

1 卷積碼
    前向糾錯(FEC)是目前常用的一種差錯控制方法,在這種方法中,發(fā)送端發(fā)送能夠被糾錯的碼,接收端則在收到這些碼后,通過糾錯譯碼器來發(fā)現(xiàn)其中的錯誤并自動糾正接收碼字中的錯誤。在前向糾錯方法中,卷積碼及其Viterbi譯碼是常用的信道編碼方案。
    卷積碼通常用(n,k,N)表示,其中n為輸出信息比特,k為輸入信息比特,N為約束長度,卷積碼的編碼效率為Rc=k/n,圖1所示為(2,l,7)卷積碼的編碼器框圖。


    (2,1,7)卷積碼編碼器由6個延時器(圖l中的D模塊,可用寄存器實現(xiàn))和兩個模二加法器組成,它的編碼約束度為7,碼率為1/2。即輸入端輸入1比特信息,輸出端輸出2比特編碼信息,并分為上、下兩路并行輸出。

2 Viterbi譯碼器原理
    近年來,維特比算法具有很大的發(fā)展,目前在數(shù)字通信的前向糾錯系統(tǒng)中用的較多。Viterbi譯碼的基本原理是把已接收到的序列與所有可能的發(fā)送序列進行比較,選擇其中碼距最小的一個序列作為發(fā)送序列。下面以(2,1,3)卷積碼編碼器的編出碼為例,來說明Viterbi解碼的方法和過程。圖2所示是該碼的狀態(tài)圖。


    結合狀態(tài)圖可得出如圖3所示的狀態(tài)與時間關系圖,稱為網(wǎng)格圖。該圖設輸入信息數(shù)目L=5,所以畫有L+N=8個時間單位(節(jié)點),圖3中分別標以0至7。設編譯器從a狀態(tài)開始運作。該網(wǎng)格圖的每一條路徑都對應著不同的輸入信息序列。由于所有的可能輸入信息序列共有2KL個,因而其網(wǎng)格圖中所有可能的路徑也是2KL條。


    設編譯器送出的碼序列為C,經(jīng)過離散無記憶信道傳輸后送入譯碼器的是序列R,E是信道錯誤序列,則有:R=C+E。譯碼器根據(jù)接收序列R,可以按最大似然估計準則來找出編碼器在網(wǎng)格圖上所走過的路徑,這個過程就是譯碼器計算、尋找的最大似然函數(shù):
   
    經(jīng)計算可得,上式等價于尋找與R有最小漢明距離的路徑,即尋找:
   
    對于二進制輸入且Q進制輸出的離散無記憶信道,實際上就是尋找與R有最小軟距離的路徑,而此時的度量就是軟判決距離:


        式中,Rs與Cjs是接收序列R與Cj序列的Q進制表示。
    Viterbi算法是一種基于最大似然估計的算法。它并不是在網(wǎng)格圖上一次比較所有可能的2kl條路徑(序列),而是接收一段,就計算、比較、選擇一段最可能的碼段(分支),從而使整個碼序列達到一個有最大似然函數(shù)的序列。

3 Viterbi譯碼器的結構
    由以上分析可以得出如圖4所示的Viterbi譯碼器的原理框圖。

    由圖4可見,Viterbi譯碼器大致可以分為四個部分:支路度量模塊(BMU)、加比選模塊(ACS)、幸存路徑管理模塊(SMU)和輸出產(chǎn)生模塊。其中支路度量模塊用于完成譯碼器輸入信號與網(wǎng)格圖上的可能路徑信號的分支度量計算;加比選模塊主要把前一個狀態(tài)的路徑度量與當前輸入信號的分支度量相加,以得到該分支的路徑度量,然后比較不同分支路徑度量的大小,同時找出最小的度量值,并更新該狀態(tài)的度量值,最后輸出狀態(tài)轉移信息;路徑管理模塊可對加比選單元輸出的狀態(tài)轉移信息進行處理,以便為輸出判決做準備。輸出模塊可根據(jù)幸存路徑管理單元的輸出進行輸出判決,最后輸出譯碼信息。

4 Viterbi譯碼器的FPGA實現(xiàn)
    本文所設計的(2,1,7)Viterbi譯碼器可在Altera公司的QuartusII8.0開發(fā)環(huán)境下進行設計,并在QuartusII下進行仿真。首先利用編碼器對已知的序列進行編碼,產(chǎn)生這個輸入序列的編碼碼字,并對產(chǎn)生的編碼碼字進行人為加擾,用以驗證所設計的Viterbi譯碼器對錯誤信息的糾錯能力。圖5所示是該譯碼器的仿真圖,對于圖5,通過對比原始編碼序列和譯碼器輸出的序列,可以看出。輸入的序列與譯碼輸出的序列一致,故可證明Vitervi譯碼器設計的正確性。

5 結束語
    本文通過在QuartusII8.0下對基于EPGA芯片EP3C120F780C8進行Viterbi譯碼器進行了設計與驗證。結果表明,本設計中的Viterbi譯碼器能夠正確地進行譯碼輸出。

本站聲明: 本文章由作者或相關機構授權發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內容真實性等。需要轉載請聯(lián)系該專欄作者,如若文章內容侵犯您的權益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或將催生出更大的獨角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉型技術解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關鍵字: 汽車 人工智能 智能驅動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務中斷的風險,如企業(yè)系統(tǒng)復雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務連續(xù)性,提升韌性,成...

關鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質量流程IT總裁陶景文發(fā)表了演講。

關鍵字: 華為 12nm EDA 半導體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權最終是由生態(tài)的繁榮決定的。

關鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務引領增長 以科技創(chuàng)新為引領,提升企業(yè)核心競爭力 堅持高質量發(fā)展策略,塑強核心競爭優(yōu)勢...

關鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術學會聯(lián)合牽頭組建的NVI技術創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術創(chuàng)新聯(lián)...

關鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關鍵字: BSP 信息技術
關閉
關閉