Code Subset Conversion for HD-DVD Modulation Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-density digital-versatile disc (HD-DVD) modulation and demodulation tables are complex and consume significant space due to their large dimensions, making them difficult to implement effectively.

Innovation Solution

A method and system that convert input codes into output codes by determining and merging subsets, simplifying the modulation and demodulation processes through the use of a splitter, mapper, and merger components, which modulate or demodulate input code subsets to generate output codes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complete modulation and demodulation tables are used for HD-DVD, then conversion accuracy is maintained, but device complexity and memory space requirements increase significantly

Engineering Contradiction:
Improveconversion accuracyVSAvoidtable complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the complete modulation table into multiple sub-tables based on different state values (S0, S1, S2). Each sub-table contains only the relevant code word mappings for its specific state, reducing the number of entries from 256×3=768 to three smaller sub-tables. Similarly, the demodulation table is segmented into sub-tables based on code word patterns, reducing the 355×3=1065 entries into manageable segments. This segmentation maintains conversion accuracy while significantly reducing device complexity and memory requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a state dimension (S0, S1, S2) as an additional organizational layer for the modulation table. Instead of a single flat table with 768 entries, the data is reorganized into three-dimensional structure where state value becomes the third dimension. This allows the system to access only the relevant sub-table based on the current state, reducing the effective search space and complexity while maintaining complete conversion capability.

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

2Measurement precision

If complete demodulation tables are used for HD-DVD, then decoding accuracy is maintained, but memory space consumption increases significantly

Engineering Contradiction:
Improvedecoding accuracyVSAvoidmemory space
Core Design Contradiction:
Measurement precisionVSVolume of stationary object

Solution Approach 1:

The demodulation table is segmented into multiple sub-tables based on code word patterns and state values. Each sub-table contains only the demodulation entries relevant to its specific pattern, reducing the total memory space required. For example, code words starting with specific bit patterns are routed to specific sub-tables, eliminating the need to store all 355×3=1065 entries in a single table and maintaining decoding accuracy through targeted sub-table access.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If large-dimensional modulation and demodulation tables are implemented, then conversion completeness is ensured, but implementation difficulty increases

Engineering Contradiction:
Improveconversion completenessVSAvoidimplementation ease
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent segments the large-dimensional tables into smaller, more manageable sub-tables that can be individually implemented and tested. This segmentation makes the implementation process easier by breaking down the complex 768-entry modulation table and 1065-entry demodulation table into smaller units that are simpler to manufacture, verify, and maintain, while still ensuring complete conversion capability through the combined use of all sub-tables.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary organization of the modulation and demodulation data into state-based sub-tables before actual conversion operations. By pre-segmenting the tables according to state values and code word patterns, the system prepares the data structure in advance to facilitate easier and more efficient implementation, reducing the complexity of real-time conversion operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7224295B2System and method for modulation and demodulation using code subset conversion
Publication Date: 2007.05.29 MEDIATEK INC
  • US7224295B2 patent drawing
  • US7224295B2 patent drawing
  • US7224295B2 patent drawing

AI summary

The present invention provides a method and system for converting an input code into an output code. The method includes: determining a plurality of input code subsets of the input code; converting the input code subsets into a plurality of output code subsets, respectively; and merging the output code subsets to generate the output code. The system includes a splitter, for determining a plurality of input code subsets of the input code; a mapper, coupled to the splitter, for converting the input code subsets into a plurality of output code subsets, respectively; and a merger, coupled to the mapper, for merging the output code subsets to generate the output code.