[發(fā)明專利]一種由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法有效
| 申請?zhí)枺?/td> | 201610798667.X | 申請日： | 2016-08-31 |
| 公開（公告）號： | CN106326956B | 公開（公告）日： | 2019-01-29 |
| 發(fā)明（設計）人： | 邵俊;周永生;沈鴻 | 申請（專利權(quán)）人： | 江蘇鼎昌科技股份有限公司 |
| 主分類號： | G06K17/00 | 分類號： | G06K17/00;G06K19/06 |
| 代理公司： | 南京天華專利代理有限責任公司 32218 | 代理人： | 李德濺 |
| 地址： | 210023 江蘇省南*** | 國省代碼： | 江蘇;32 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 矩陣碼 二維碼 糾錯 編解碼 身份信息 竄貨 商品身份信息 身份信息碼 糾錯能力 流通過程 商品市場 溯源系統(tǒng) 譯碼程序 重要一環(huán) 防干擾 防破壞 校驗碼 冗余 殘缺 采集 圖案 利潤 恢復 成功 | ||
1.一種由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法，其特征在于：該方法的步驟如下：
(1)、提取商品貨物身份信息代碼，并將其轉(zhuǎn)換為二進制身份信息代碼，同時將身份信息代碼展開為二維碼；
(2)、將二進制身份信息代碼分組成多組碼元后映射為有限域信息多項式：m(X)，其中X為有限域信息多項式的自變量；
(3)、定義多零點測試多項式：其中αi是該多零點測試多項式的第i個零點，N為該多零點測試多項式中零點的個數(shù)；
(4)、將有限域信息多項式m(X)移位后與多零點測試多項式Z(X)相除得到余式p(X)，再將移位后的有限域信息多項式和余式相減構(gòu)造出與多零點測試多項式Z(X)重合的編碼多項式：c(X)＝m(X)·XN-p(X)；
(5)、將編碼多項式c(X)逆映射為60位核心信息編碼，并在60位核心信息編碼后添加12位額外校驗碼構(gòu)成72位比特信息編碼，將72位比特信息編碼二維展開為矩陣碼圖案，同時在矩陣碼中用步驟(1)中的二維碼代表72位比特信息編碼中的“1”、無二維碼處則代表“0”，并將上述二維碼構(gòu)成的矩陣碼打印于箱體表面作為商品唯一身份標識；
(6)、采集箱體包裝上的矩陣碼圖案，并判斷圖案中是否存在完整的二維碼，若存在完整的二維碼則直接識別該二維碼即可得到得到該商品貨物的身份信息代碼；若無完整的二維碼則通過圖像處理技術(shù)讀出矩陣碼圖案中的編碼信息，有二維碼處代表“1”、無二維碼處代表“0”整理成72比特信息編碼，其中運輸過程中無法識別是否有二維碼存在的點位用“×”來表示；
(7)、將前60位核心信息編碼中的“×”修正為“0”并記錄下錯誤編碼的位置；
(8)、將修正后的前60位核心信息編碼映射為有誤的核心信息多項式：h'(X)；
(9)、將步驟(7)中的錯誤編碼的碼元數(shù)各零點α1～αN分別代入h'(X)，建立線性方程組求解差錯多項式e(X)，將差錯多項式e(X)疊加在有誤的核心信息多項式h'(X)上求得正確的核心信息多項式：h(X)＝h'(X)+e(X)；
(10)、讀取正確的核心信息多項式中的碼元信息，即可鎖定商品貨物身份信息代碼。
2.根據(jù)權(quán)利要求1所述的由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法，其特征在于：所述步驟(9)中獲得的正確的核心信息多項式：h(X)＝h'(X)+e(X)的解唯一時，通過直接讀取正確的核心信息多項式中的碼元信息即可鎖定商品貨物身份信息代碼。
3.根據(jù)權(quán)利要求1所述的由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法，其特征在于：所述步驟(9)中獲得的正確的核心信息多項式：h(X)＝h'(X)+e(X)的解不唯一時，讀取正確的核心信息多項式中的碼元信息并通過額外校驗碼構(gòu)成的額外校驗碼元校驗，即可鎖定商品貨物身份信息代碼。
4.根據(jù)權(quán)利要求1所述的由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法，其特征在于：所述步驟(1)～步驟(5)為編碼方案的過程，該編碼方案能夠?qū)ψ疃嘁磺f個身份信息碼進行編碼。
5.根據(jù)權(quán)利要求1或4所述的由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法，其特征在于：所述步驟(1)中的商品貨物身份信息代碼為十進制身份信息代碼；所述步驟(1)中的商品貨物身份信息代碼轉(zhuǎn)換為二進制身份信息代碼的方法為：按照最大碼距規(guī)則，從有限域中挑選10個分別對應十進制數(shù)字0-9的元素，將代表商品貨物的7位十進制身份信息代碼中的每位數(shù)字分別映射為有限域元素后，按照排序鏈接為28位二進制身份信息代碼。
6.根據(jù)權(quán)利要求1所述的由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法，其特征在于：所述步驟(3)中的零點位數(shù)N為8，即多零點測試多項式
7.根據(jù)權(quán)利要求1或6所述的由二維碼構(gòu)成的72位矩陣碼可糾錯編解碼方法，其特征在于：所述步驟(4)中得到的編碼多項式c(X)代入多零點測試多項式Z(X)中的每個零點的結(jié)果皆為0。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于江蘇鼎昌科技股份有限公司，未經(jīng)江蘇鼎昌科技股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610798667.X/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
