Gray Code Encoding for Holographic Storage Capacity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Holographic storage devices face inefficiencies in data encoding and decoding, leading to errors and wasted storage locations due to the lack of error correction rules and suboptimal code rate, resulting in reduced data storage capacity.

Innovation Solution

A gray code encoding and decoding method that utilizes the third-dimension gray level of a 2D detector to correct errors and enhance data storage capacity by adding start and end bits, defining specific gray levels, and applying encoding and decoding rules to optimize data transmission and storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the number of 1's in the hologram is predefined for decoding, then the decoding condition is simplified, but storage locations are wasted and code rate deteriorates

Engineering Contradiction:
Improvedecoding conditionVSAvoidstorage capacity
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent transitions from 2D binary encoding to 3D gray level encoding by utilizing the gray level dimension of the 2D detector. Instead of only using binary 0/1 states, the system employs multiple gray levels (0, 1, 2, ..., 2N-1) to represent data, effectively adding a dimensional aspect to the encoding scheme. This allows more information to be stored per detector pixel, improving storage capacity without sacrificing decoding simplicity.

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

2Device complexity

If error correction rules are not implemented between blocks, then the encoding process is simplified, but decoding errors increase and reliability deteriorates

Engineering Contradiction:
Improveencoding processVSAvoiddecoding accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements inter-block error correction by comparing gray level transitions across adjacent blocks. The decoding process uses feedback from previously decoded blocks to verify and correct errors in current blocks. Specifically, the system checks whether gray level changes between adjacent pixels follow valid transition patterns, and uses this feedback to identify and correct decoding errors, thereby improving reliability without excessively complicating the encoding process.

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If conventional binary encoding is used, then the encoding method is simple, but the code rate is suboptimal and storage efficiency deteriorates

Engineering Contradiction:
Improveencoding methodVSAvoidcode rate
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent changes the encoding parameter from binary (2 states) to multi-level gray codes (2N states). Each pixel in the 2D detector can represent multiple binary digits through its gray level value, significantly increasing the code rate. For example, a detector with N bits can represent 2N gray levels, allowing each pixel to store N binary digits of information. This parameter change maintains relative encoding simplicity while dramatically improving storage efficiency and code rate.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The method reduces errors, lowers the probability of exceeding the minimum correctable range of error correction codes, and improves the code rate, thereby enhancing data storage capacity without wasting storage locations.

Implementation Method 1

A reference beam 12 is also incident upon the storage medium 20 to interfere with the signal beam 10 and generate an interference pattern that is recorded in the storage medium 20

Methodology Applied
Scientific EffectInterference: Interference

Implementation Method 2

The image beam passes through an optical component 21 and is then incident upon a 2D detector 24. The 2D detector 24 has detector pixels 26, which can produce electronic signals corresponding to the received image beam 22

Methodology Applied
Scientific EffectPhotoelectric Effect: Photoelectric Effect

Data Source

PatentUS8200029B2Gray code encoding and decoding method applied to holographic storage devices
Publication Date: 2012.06.12 NAT CHIAO TUNG UNIV
  • US8200029B2 patent drawing
  • US8200029B2 patent drawing
  • US8200029B2 patent drawing

AI summary

A gray code encoding and decoding method applied to holographic storage devices is proposed. The encoding method uses gray levels of a 2D detector to encode a certain amount of original bits of the original data, and then sends them to a spatial light modulator (SLM) for encryption. The decoding method corrects the received gray levels to the original gray levels, and then compares the maximum gray level with the original gray levels to decode the original gray level into binary data. The proposed encoding and decoding method can better make use of storage locations of the 2D detector and get a code rate close to 1.