【正文】 (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è)設計（論文） 第 19 頁 共 52 頁 (2,1,9)卷積碼狀態(tài) 表 表 41 （ 2,1,9）狀態(tài)轉(zhuǎn)換表 分支 初始 分支 到達 初始 分支 到達 初始 分支 到達 初始 分支 到達 輸入 狀態(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è)設計（論文） 第 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 102 10 204 166 11 76 230 01 204 1 11 77 01 205 00 77 10 205 0 39 10 78 103 00 206 167 01 78 231 11 206 1 01 79 11 207 10 79 00 207 0 40 01 80 104 11 208 168 10 80 232 00 208 1 10 81 00 209 01 81 11 209 0 41 11 82 105 01 210 169 00 82 233 10 210 1 00 83 10 211 11 83 01 211 0 42 10 84 106 00 212 170 01 84 234 11 212 1 01 85 11 213 10 85 00 213 0 43 00 86 107 10 214 171 11 86 235 01 214 1 11 87 01 215 00 87 10 215 0 44 10 88 108 00 216 172 01 88 236 11 216 1 01 89 11 217 10 89 00 217 0 45 00 90 109 10 218 173 11 90 237 01 218 1 11 91 01 219 00 91 10 219 0 46 01 92 110 11 220 174 10 92 238 00 220 1 10 93 00 221 01 93 11 221 0 47 11 94 111 01 222 175 00 94 239 10 222 1 00 95 10 223 11 95 01 223 0 48 10 96 112 00 224 176 01 96 240 11 224 畢業(yè)設計（論文） 第 21 頁 共 52 頁 1 01 97 11 225 10 97 00 225 0 49 00 98 113 10 226 177 11 98 241 01 226 1 11 99 01 227 00 99 10 227 0 50 01 100 114 11 228 178 10 100 242 00 228 1 10 101 00 229 01 101 11 229 0 51 11 102 115 01 230 179 00 102 243 10 230 1 00 103 10 231 11 103 01 231 0 52 01 104 116 11 232 180 10 104 244 00 232 1 10 105 00 233 01 105 11 233 0 53 11 106 117 01 234 181 00 106 245 10 234 1 00 107 10 235 11 107 01 235 0 54 10 108 118 00 236 182 01 108 246 11 236 1 01 109 11 237 10 109 00 237 0 55 00 110 119 10 238 183 11 110 247 01 238 1 11 111 01 239 00 111 10 239 0 56 11 112 120 01 240 184 00 112 248 10 240 1 00 113 10 241 11 113 01 241 0 57 01 114 121 11 242 185 10 114 249 00 242 1 10 115 00 243 01 115 11 243 0 58 00 116 122 10 244 186 11 116 250 01 244 1 11 117 01 245 00 117 10 245 0 59 10 118 123 00 246 187 01 118 251 11 246 1 01 119 11 247 10 119 00 247 0 60 00 120 124 10 248 188 11 120 252 01 248 1 11 121 01 249 00 121 10 249 0 61 10 122 125 00 250 189 01 122 253 11 250 1 01 123 11 251 10 123 00 251 0 62 11 124 126 01 252 190 00 124 254 10 252 1 00 125 10 253 11 125 01 253 0 63 01 126 127 11 254 191 10 126 255 00 254 1 10 127 00 255 01 127 11 255 通過運行狀態(tài)轉(zhuǎn)換表 程序，我們可 以得到 表 41。a==b0xorb1xorb2xorb3xorb5xorb8 rol a and 2,a 。下面就是求 c0 程序的一段代碼。 業(yè)務速率 1/2 的（ 2,1,9）卷積碼 ， 一幀有 96bit 信息需要處理，那么 輸入數(shù)據(jù) 也 采取 96 個 0、 1 序列，即由全 0 狀態(tài)開始連續(xù)計算 96 次再回到初始狀態(tài)?？梢钥闯觯麄€編碼過程可以看作輸入信息序列與由移位寄存器和模 2和連接方式所決定的另一個序列的卷積。在解決碼間串擾和數(shù)據(jù)壓縮中也可應用。 表 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)，在