qr二維碼編、解碼原理(參考版)
2024-08-16 01:30本頁(yè)面
【正文】 假設(shè)： 從二維條碼符號(hào)圖像中還原出的一個(gè)錯(cuò)誤碼字值 ri =1101 0001 計(jì)算得出的錯(cuò)誤值是 ei =0000 0110 用 ， ci即為正確的數(shù)據(jù)碼字值。 23 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個(gè)，其中糾錯(cuò)碼字 10個(gè)，可糾正 4個(gè)碼字。 σ(z)即可求出： 22 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個(gè)，其中糾錯(cuò)碼字 10個(gè)，可糾正 4個(gè)碼字。（注：若 αai 的個(gè)數(shù)多余 4個(gè)，則無法進(jìn)行糾錯(cuò)。 根據(jù)上式，確定錯(cuò)誤位置矩陣為： ?????????????????????????????????????123412346543543243213210SSSSSSSSSSSSSSSSSSSS????44332211z)( zzzz ????? ?????將 αai依次帶入 σ(z)，使 σ(z)=0的項(xiàng)即為所求（只要是錯(cuò)誤的 αai帶入后，結(jié)果都為 0 ）。 ?20 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個(gè)，其中糾錯(cuò)碼字 10個(gè)，可糾正 4個(gè)碼字。 ）α1）（α1）（α1）（α1（)z( 4321 zzzz aaaa??44332211 zzzz ???? ????? ? 是一個(gè)相對(duì)于 α的值，不是一個(gè)絕對(duì)值。 得到多項(xiàng)式 σ(z)。 ②找到錯(cuò)誤碼字位置 αai 即可算出錯(cuò)誤碼字 eai。 ???????????????????????????????????????????????????????????????????432147372717432171o251o1 7 5147252αααααααα1111SSSrrrααα1ααα1111 1aaaaaaaaaaaaeeee19 解碼 例： 以版本 1M為例， GF（ 28）上有碼字 26個(gè)，其中糾錯(cuò)碼字 10個(gè)，可糾正 4個(gè)碼字。 =ea1αa1 + ea2αa2 + ea3αa3 + ea4αa4 =ea1+ ea2+ ea3+ ea4 =ea1（ α7） a1 + ea2（ α7） a2 + ea3（ α7） a3 + ea4（ α7） a4 若 Si＝ 0 (i=0,1,2,3,4,5,6,7), 則接受到的碼字無錯(cuò)誤。 糾正。 。只有版本 7到版本 40的符號(hào)包含版本信息，沒有任何版本信息的結(jié)果全為 0。掩模圖形參考根據(jù)上頁(yè)結(jié)果確定。 格式信息掩模是與 101010000010010進(jìn)行 XOR異或運(yùn)算。 格式信息為 15位，其中有 5個(gè)數(shù)據(jù)位， 10個(gè)是用 BCH（ 15， 5）編碼計(jì)算得到的糾錯(cuò)位。 000 (i + j) m o d 2 = 0 001 i m o d 2 = 0 010 j m o d 3 = 0 011 (i + j) m o d 3 = 0 100 ((i d iv 2 ) + (j d iv 3 )) m o d 2 = 0 101 (i j) m o d 2 + (i j) m o d 3 = 0 110 ( (i j) m o d 2 + (i j
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1