HD Barcode Bi-directional 2D Matrix Symbology
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing 2D bar code symbologies face limitations in being readable by microprocessors in a short time at a reasonable cost due to sensitivity to finder pattern loss or damage and trade-offs in data capacity and error correction redundancy.
Innovation Solution
The development of an optically readable two-dimensional symbol with a solid border and bi-directional data representation structure, incorporating error correction mechanisms at both block and group levels, allowing for robust data encoding and correction, and featuring a superblock structure that defines a prefix value based on geographic location and ECC level.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If 2D bar code symbologies are used to increase data density, then data capacity is improved, but sensitivity to finder pattern loss or damage increases
Solution Approach 1:
The symbol is divided into multiple independently decodable blocks arranged in a grid. Each block contains complete data and error correction information, allowing the reader to reconstruct the entire data set from any single block or combination of blocks, making the system resilient to finder pattern loss or damage.
Solution Approach 2:
Error correction codes are pre-encoded into each block at multiple levels (block-level and symbol-level). This beforehand cushioning ensures that even if finder patterns are damaged or lost, the error correction mechanisms can recover the original data without requiring perfect integrity of all symbol components.
2Reliability
If error correction redundancy is increased to correct scanning errors, then reliability is improved, but data capacity is reduced
Solution Approach 1:
Error correction is segmented into two independent levels: block-level error correction codes within each individual block, and symbol-level error correction codes across the entire symbol. This segmentation allows efficient use of redundancy by correcting errors locally at the block level before assembling the complete data set, reducing the overall redundancy ratio compared to single-level correction systems.
Solution Approach 2:
The system uses configurable error correction levels that can be adjusted based on expected scanning conditions. The reader can adaptively select the appropriate error correction strength, changing the parameter of redundancy allocation dynamically to balance data capacity and reliability based on the specific application context.
3Reliability
If sophisticated software is used to correct scanning errors and locate finder patterns, then reliability is improved, but processing time and cost increase
Solution Approach 1:
The symbol structure segments data into regularly spaced blocks with predictable patterns. This segmentation allows the reader to quickly locate and decode individual blocks without requiring sophisticated software to search the entire symbol, significantly reducing processing time while maintaining reliability through the redundant block structure.
Solution Approach 2:
Each block is self-contained with complete data and error correction information, allowing individual blocks to be independently decoded. The system uses simple, efficient algorithms that can process each block quickly without requiring complex cross-block analysis, enabling available microprocessors to perform read operations at reasonable cost and speed.
Data Source
AI summary
A bi-directional two-dimensional (2D) matrix barcode symbology for use with bar code, cell phones and other optical readers. A finder structure includes indicia for locating data blocks containing bytes of information encoded through bi-directional and orthogonal lines containing individual bits of information. Individual blocks contain error correction information, and are formed into 2×2 superblocks used to build larger codes. Intrinsic prefix information provides a redundant geometric identification for individual blocks within the overall structure, providing a built-in mapping of the overall structure, even when portions are missing or undecodable. The overall symbol has a second set of error correction parameters for further redundancy. The symbology is a versatile symbology in that the number of check data blocks is user selectable to provide the desired level of error correction.