【正文】 是輸入信息從最低位即第 0位進(jìn)入，第 8 位狀態(tài)舍去。而本文所討論的 Viterbi 譯碼的關(guān)鍵算 畢業(yè)設(shè)計（論文） 第 18 頁 共 52 頁 法查表法就是依賴狀態(tài)轉(zhuǎn)換 表 來提高程 序效率。 (2,1,9)卷積碼狀態(tài)轉(zhuǎn)換 表 的設(shè)計算法 （ 2,1,9）卷積碼，有 28個狀態(tài)，即從 0000 0000 到 1111 1111。 分步的值分別放在 A 累加器的第 1 位和第 0 位，即 A 累加器的第 1 位放 c0,第 0 位放 c1,再將 A累加器的值存入 wa 空間。最后以（ 2,1,3）卷積碼譯碼為例，詳細(xì)討論了 Viterbi 譯碼算法中的各個步驟。它和發(fā)送序列相同，故對應(yīng)發(fā)送信息位 1101。第一步考察接收序列的前 6 位“ 11 00 01 00”。C ，則這種譯碼規(guī)則一定使譯碼器輸出錯誤概率最小，稱這種譯碼規(guī)則為最大后驗概率譯。大數(shù)邏輯譯碼，又稱門限譯碼，是卷積碼代數(shù)譯碼的最主要的一種方式。 衡量卷積碼的糾錯能力是用它的距離特性（距離是指兩個碼字中對應(yīng)位取值不同的個數(shù)）來描述的。 CSSU 通過 CMPS 指令完成比較、選擇操作 [7]。 (6) 高速的時鐘周期和強大的處理能力 DSP 芯片的主頻和處理能力不斷地提高， TMS320C5000 系列 DSP 的 主頻已經(jīng)達(dá)到 200MHz。模擬設(shè)備公司的 ADSP 深度為二級， TI 公司的 TMS320C54 為五級，也就是說可以同時運行 5條指令。 哈佛結(jié)構(gòu)和馮 數(shù)字信號處理自 20 世紀(jì) 80 年代問世以來，以其獨特的結(jié)構(gòu)和快速實現(xiàn)各種數(shù)字信號處理算法的突出優(yōu)點，正以前所未有的速度向前發(fā)展。 針對卷積碼的譯碼方法有三種： Wozencraft 在 1957 年提出了一種有效譯碼方法，即序列譯碼； Massey 在 1963 年提出了一種性能稍差，但比較實用的門限譯碼方法，由于這一實用性進(jìn)展使卷積碼從理論走向?qū)嵱茫?Viterbi 在 1967 年提出了最大似然譯碼法，該方法對存儲器級數(shù)較小卷積碼的譯碼很容易實現(xiàn)，并具有效率高、速度快、譯碼器簡單等特點，人們后來稱其為 Viterbi 算法或 Viterbi譯碼，廣泛應(yīng)用于現(xiàn)代 通信 中。只要收到了模擬信號，就容易得到通信的內(nèi)容。深入研究卷積碼編碼原理 和 Viterbi 算法原理后，提出了（ 2,1,9）卷積碼編碼以及 Viterbi 算法的初始化、加 — 比 — 選和回溯 設(shè)計 方案， 運用查表的方法 ,避免了大量繁瑣計算 ,使得譯碼簡潔迅速 ,譯碼器的實時性能良好。 參考文獻(xiàn) .............................................................................................................. 37 附錄 1：（ 2,1,9）卷積編碼器原程序 ................................................................ 38 附錄 2：（ 2,1,9） Viterbi 譯碼原程序 ................................................................ 40 畢業(yè)設(shè)計（論文） 第 1 頁 共 52 頁 移動通信及 NCDMA背景 人們希望 在任何時候、在任何地方、與任何人都能及 時溝通聯(lián)系、交流信息。 畢業(yè)設(shè)計（論文） 第 2 頁 共 52 頁 噪聲和信號混合后難以分開，從而使得通信質(zhì)量下降。在最近的 20 多年時間里，數(shù)字信號處理技術(shù)得到了廣泛的應(yīng)用。 TI 公司的 TMS320C54X 系列是應(yīng)用于通信設(shè)備的通用 DSP 芯片。很多 DSP 有兩套或者兩套以上的內(nèi)部數(shù)據(jù)總線，這種總線 結(jié)構(gòu)稱為修正的哈佛結(jié)構(gòu)。 (3) 特殊的指令系統(tǒng) DSP 芯片通常都有一套自己的特殊指令，這個指令系統(tǒng)都是專門為數(shù)字信號處理而設(shè)計的。 (7) 設(shè)有 片內(nèi)存儲器和內(nèi)存接口 由于 DSP 面向的是數(shù)據(jù)密集型應(yīng)用，因此存儲器訪問速度對處理器的性能影響很大。 CCS 概述 CCS 是一個完整的 DSP 集成開發(fā)環(huán)境，包括了編輯、編譯、匯編、鏈接、軟件模擬、調(diào)試等幾乎所有需要的軟件，是目前使用最為廣泛的 DSP 開發(fā)軟件之一。在卷積碼（ n， k， N）中，若自由距離為 df，則能在N+1 連續(xù)段內(nèi)糾正（ df1） /2（向下取整）個隨機錯誤 [1]。首先由沃曾 克拉夫特針對無記憶信道提出的 序列 譯碼就是概率譯碼方式之一；另一種概率譯碼方式是維特比算法。而對于無記憶二進(jìn)制對稱信道，最大似然又等價于使?jié)h明距離( , )idRC 最小 [15]。故 4 種狀態(tài)共有 8 條到達(dá)路徑。 表 32 維特比算法譯碼第二步計算結(jié)果 序號 路徑 原幸存路徑距離 新增路徑段 新增距 離 總距離 幸存否 1 abca+a 2 aa 0 2 否 2 abdc+a 1 ca 2 3 否 3 abca+b 2 ab 2 4 否 4 abdc+b 1 cb 0 1 是 5 abcb+c 2 bc 1 3 否 6 abdd+c 3 dc 1 4 否 7 abcb+d 2 bd 1 3 否 8 abdd+d 3 dd 1 4 否 為了使輸入的信息位全部通過編碼器的移存器，使移存器回到初始狀態(tài)，在信息位 1101 后面加了三個“ 0”?？梢钥闯觯麄€編碼過程可以看作輸入信息序列與由移位寄存器和模 2和連接方式所決定的另一個序列的卷積。下面就是求 c0 程序的一段代碼。 (2,1,9)卷積碼狀態(tài)轉(zhuǎn)換 表 的流程圖 圖 44 狀態(tài)表流程圖 開始 B 累加器低 9 位清 0 A 取 0 A累加器與 B 累加器的特定位異或產(chǎn)生 c0 c1 ，存入 wa 空間 B 累加器 狀態(tài)位加 1 256 次？ 結(jié)束 是 否 A 取 1 A累加器與 B 累加器的特定位異或產(chǎn)生 c0 c1 ，存入 wa 空間 是 畢業(yè)設(shè)計（論文） 第 19 頁 共 52 頁 (2,1,9)卷積碼狀態(tài) 表 表 41 （ 2,1,9）狀態(tài)轉(zhuǎn)換表 分支 初始 分支 到達(dá) 初始 分支 到達(dá) 初始 分支 到達(dá) 初始 分支 到達(dá) 輸入 狀態(tài) 輸出 狀態(tài) 狀態(tài) 輸出 狀態(tài) 狀態(tài) 輸出 狀態(tài) 狀態(tài) 輸出 狀態(tài) 0 0 00 0 64 10 128 128 11 0 192 01 128 1 11 1 01 129 00 1 10 129 0 1 10 2 65 00 130 129 01 2 193 11 130 1 01 3 11 131 10 3 00 131 0 2 11 4 66 01 132 130 00 4 194 10 132 1 00 5 10 133 11 5 01 133 0 3 01 6 67 11 134 131 10 6 195 00 134 1 10 7 00 135 01 7 11 135 0 4 11 8 68 01 136 132 00 8 196 10 136 1 00 9 10 137 11 9 01 137 0 5 01 10 69 11 138 133 10 10 197 00 138 1 10 11 00 139 01 11 11 139 0 6 00 12 70 10 140 134 11 12 198 01 140 1 11 13 01 141 00 13 10 141 0 7 10 14 71 00 142 135 01 14 199 11 142 1 01 15 11 143 10 15 00 143 0 8 01 16 72 11 144 136 10 16 200 00 144 1 10 17 00 145 01 17 11 145 0 9 11 18 73 01 146 137 00 18 201 10 146 1 00 19 10 147 11 19 01 147 0 10 10 20 74 00 148 138 01 20 202 11 148 1 01 21 11 149 10 21 00 149 0 11 00 22 75 10 150 139 11 22 203 01 150 1 11 23 01 151 00 23 10 151 0 12 10 24 76 00 152 140 01 24 204 11 152 1 01 25 11 153 10 25 00 153 0 13 00 26 77 10 154 141 11 26 205 01 154 1 11 27 01 155 00 27 10 155 0 14 01 28 78 11 156 142 10 28 206 00 156 1 10 29 00 157 01 29 11 157 0 15 11 30 79 01 158 143 00 30 207 10 158 1 00 31 10 159 11 31 01 159 0 16 10 32 80 00 160 144 01 32 208 11 160 1 01 33 11 161 10 33 00 161 0 17 00 34 81 10 162 145 11 34 209 01 162 1 11 35 01 163 00 35 10 163 0 18 01 36 82 11 164 146 10 36 210 00 164 1 10 37 00 165 01 37 11 165 0 19 11 38 83 01 166 147 00 38 211 10 166 1 00 39 10 167 11 39 01 167 0 20 01 40 84 11 168 148 10 40 212 00 168 1 10 41 00 169 01 41 11 169 0 21 11 42 85 01 170 149 00 42 213 10 170 1 00 43 10 171 11 43 01 171 0 22 10 44 86 00 172 150 01 44 214 11 172 畢業(yè)設(shè)計（論文） 第 20 頁 共 52 頁 1 01 45 11 173 10 45 00 173 0 23 00 46 87 10 174 151 11 46 215 01 174 1 11 47 01 175 00 47 10 175 0 24 11 48 88 01 176 152 00 48 216 10 176 1 00 49 10 177 11 49 01 177 0 25 01 50 89 11 178 153 10 50 217 00 178 1 10 51 00 179 01 51 11 179 0 26 00 52 90 10 180 154 11 52 218 01 180 1 11 53 01 181 00 53 10 181 0 27 10 54 91 00 182 155 01 54 219 11 182 1 01 55 11 183 10 55 00 183 0 28 00 56 92 10 184 156 11 56 220 01 184 1 11 57 01 185 00 57 10 185 0 29 10 58 93 00 186 157 01 58 221 11 186 1 01 59 11 187 10 59 00 187 0 30 11 60 94 01 188 158 00 60 222 10 188 1 00 61 10 189 11 61 01 189 0 31 01 62 95 11 190 159 10 62 223 00 190 1 10 63 00 191 01 63 11 191 0 32 00 64 96 10 192 160 11 64 224 01 192 1 11 65 01 193 00 65 10 193 0 33 10 66 97 00 194 161 01 66 225 11 194 1 01 67 11 195 10 67 00 195 0 34 11 68 98 01 196 162 00 68 226 10 196 1 00 69 10 197 11 69 01 197 0 35 01 70 99 11 198 163 10 70 227 00 198 1 10 71 00 199 01 71 11 199 0 36 11 72 100 01 200 164 00 72 228 10 200 1 00 73 10 201 11 73 01 201 0 37 01 74 101 11 202 165 10 74 229 00 202 1 10 75 00 203 01 75 11 203 0 38 00 76 1