A cascade error correction coding method and device for two-dimensional graphic code

Abstract

The invention discloses a cascading error-correction encoding method and device for a quick response code. The cascading error-correction encoding method comprises the steps of partitioning, wherein data codon information of the quick response code is partitioned to obtain a plurality of data codon blocks; RS code encoding, wherein RS code encoding is conducted on each data codon block in the data codon blocks; data codon block reassembling, wherein the data codon blocks after RS code encoding are reassembled according to the original sequence to form a codon array; HoVer code encoding, wherein HoVer code encoding is conducted on the codon array. The cascading error-correction encoding method and device for the quick response code are free from restriction of a communication error correction code on the data size of the quick response code, can improve fouling resistance and distortion resistance of the quick response code, and are high in coding and decoding speed.

Description

technical field [0001] The invention relates to the technical field of digital information, in particular to a cascade error correction coding method and device for two-dimensional graphic codes. Background technique [0002] With the rapid development of mobile Internet technology, the identification and transmission of information anytime and anywhere has become a new requirement of the information age. Two-dimensional graphic code technology has emerged as the times require, and has occupied a dominant position in the field of mobile Internet. hotspots. [0003] At present, with the deepening of the application of two-dimensional graphic codes, the requirements for two-dimensional graphic code technology are more stringent. Take QR two-dimensional graphic code (Quick Response Code, hereinafter referred to as "QR code") as an example, QR code is currently the most widely used two-dimensional graphic code, and has obvious advantages in many aspects. The information is mor...

AI Technical Summary

Problems solved by technology

[0004] The use of RS codes to encode errors in two-dimensional graphic codes has the following defects: 1. The error correction mechanism of RS codes is suitable for processing vector information, and the efficiency is low when processing the entire block of encoded information with dot matrix as the unit. It is not suitable for two-dimensional graphic codes in terms of layout. Error Correction of Dimensional Pattern Code

2. The RS error correction mechanism is suitable for data with relatively small coding granularity, and the efficiency of coding large granular data is very low

The RS code error correction mechanism restricts the symbol data scale of the two-dimensional graphic code, resulting in the inability to fully develop and popularize the two-dimensional graphic code technology

[0005] The existing error correction methods can no longer meet the development of two-dimensional graphic codes. How to improve the error-tolerant reading ability of two-dimensional graphic codes so that they have better anti-fouling and anti-distortion capabilities, and are suitable for applications with relatively large amounts of effective information. Large symbolic data scale is the core issue in the field

Images