qr二維碼編、解碼原理-閱讀頁
2024-08-24 01:30本頁面
【正文】 定版本 恢復(fù)數(shù)據(jù)和糾錯碼字 。 。 圖像處理方法 解碼： QR碼的解碼流程 18 解碼 編碼后的表達(dá)式為： =C25X25 + C24X24 +……+ C1X1 + C0 =q(x)g(x) C（ X） 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。 若 Si≠0 (i=0,1,2,3,4,5,6,7)，則接收到的碼字有誤，需先 找出錯誤碼字位置 ，再 算出錯誤值 ，最后 進行糾錯 ，得到正確碼字。 令 ① αai為錯位碼字的位置（ ai=025）。 故需先求出 σ1,σ2,σ3,σ4。 ③將 αai依次帶入 σ(z)，使 σ(z)=0的項即為所求。有 4個錯誤和有 5個錯誤的 值是不一樣的。 0)()()(1)( 414313212111 ?????? aaaaa ??????????0)()()(1)( 424323222212 ?????? aaaaa ??????????0)()()(1)( 434333232313 ?????? aaaaa ??????????0)()()(1)( 444343242414 ?????? aaaaa ??????????0)( 14113121213111411411 ??????? aaaaaaaaaaaa eeeeee ???????????0)( 24223222223212422422 ??????? aaaaaaaaaaaa eeeeee ???????????0)( 34333323233313433433 ??????? aaaaaaaaaaaa eeeeee ???????????0)( 44443424243414444444 ??????? aaaaaaaaaaaa eeeeee ???????????0SSSSS})({})({})({})({4031221344444343324221411????????????????????????????? aaaaaaaaaaaa eeee403122134 SSSSS ???? ????同理可得： 433425167 SSSSS ???? ????423324156 SSSSS ???? ????413223145 SSSSS ???? ????21 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個，其中糾錯碼字 10個，可糾正 4個碼字。 αai即為錯誤碼字位置，接下來用錯誤碼字位置找到錯誤值進行糾錯。） 解此矩陣，即可求出 σ1,σ2,σ3,σ4。 ?????????????????????????????????????????????????????????????????7654321043217473727164636261545352514443424134333231242322214321)α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α()α(αααα1111SSSSSSSSeeeeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa上式中 αa1,αa2,αa3,αa4已知，求得錯誤值 ea1,ea2,ea3,ea4即可進行糾錯。 將 4個錯誤值與其錯誤位置對應(yīng)的碼字值進行異或運算，得到糾錯后的碼字值，完成錯誤糾正。 0 1 1 11 1 0 1cer iii ???24 謝謝大家
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1