Multi-dimensional cyclic symbols for high-density data encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data encoding methods lack efficient and robust solutions for representing and decoding information using multi-dimensional cyclic symbols, particularly in constrained spaces, where error correction and high data density are crucial.

Innovation Solution

A system utilizing a representation engine, symbol engine, and translation engine to generate and convert multi-dimensional cyclic symbols, allowing for efficient encoding and decoding by varying features like color and position, enabling multiple periodicities and robust error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If traditional binary symbol encoding is used, then the encoding method is simple, but the data density is low

Engineering Contradiction:
Improvedata densityVSAvoidencoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent transitions from one-dimensional binary symbols to two-dimensional M-ary cyclic symbols arranged in cyclic patterns. Each symbol position in the cyclic arrangement represents a different value, enabling multiple bits of information to be encoded in a single visual position. This dimensional expansion from binary (2 states) to M-ary (M states) symbolism dramatically increases data density while maintaining visual simplicity through consistent cyclic patterns.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent changes the fundamental parameter of symbol representation from binary (2 possible states) to M-ary (M possible states) symbols. By varying the number of discrete states available in each symbol position and arranging them in cyclic patterns with specific periodicities, the system achieves higher information capacity per unit area. The M-ary cyclic symbol space with values increasing monotonically and wrapping around creates a parameter-rich encoding scheme that overcomes binary limitations.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If error correction is implemented in constrained spaces, then reliability improves, but the encoding complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs multiple simultaneous periodicities in the cyclic symbol arrangements to encode error correction information. By creating cyclic patterns with different periods and phases along various dimensions, the system generates redundant information that enables error detection and correction. The periodic structure allows the decoder to identify valid symbol sequences and correct errors by finding the nearest valid periodic pattern, achieving robust error correction through the natural mathematical properties of cyclic arrangements.

Inventive Principle:
Principle #19Periodic action

3Quantity of substance

If multi-dimensional cyclic symbols are used, then data density and error correction improve, but the decoding difficulty increases

Engineering Contradiction:
Improvedata densityVSAvoiddecoding difficulty
Core Design Contradiction:
Quantity of substanceVSDifficulty of detecting and measuring

Solution Approach 1:

The patent incorporates synchronization symbols and reference markers within the cyclic patterns that perform preliminary alignment and orientation functions before the actual data decoding process. These pre-encoded elements establish the cyclic phase and orientation, allowing the decoder to automatically synchronize with the encoded surface without requiring complex search algorithms. The preliminary structural framework simplifies the subsequent decoding of high-density M-ary cyclic symbols by providing a known reference system.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3265998B1Multi-dimensional cyclic symbols
Publication Date: 2021.04.07 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • EP3265998B1 patent drawingFigure 1
  • EP3265998B1 patent drawingFigure 2~3
  • EP3265998B1 patent drawingFigure 4

AI summary

An example system to represent data with multi-dimensional cyclic symbols is provided. The system includes a representation engine, a symbol engine, and a translation engine. The representation engine is to provide a plurality of display symbols. Display symbols are selected from a set of multi-dimensional cyclic symbols. The symbol engine is to receive a plurality of received symbols. The translation engine is to convert the plurality of received symbols into a plurality of display symbols.