Trellis Coded Modulation with Dual Reed-Solomon Error Protection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication and storage systems face challenges in achieving high data rates with minimal bandwidth expansion, as trellis coded modulation (TCM) schemes can leave residual errors that impact system performance.

Innovation Solution

The system employs a dual encoding scheme using Reed-Solomon Codes with varying error correction capabilities, where one portion of the data is encoded with a higher error correction capability than the other, and both are interleaved and used in conjunction with trellis encoding to select cosets and signal vectors within a signal constellation, allowing for efficient data transmission without significant bandwidth expansion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If trellis coded modulation is used to achieve high data rates with minimal bandwidth expansion, then data transmission efficiency is improved, but residual errors increase and system performance deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidsystem performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The data stream is segmented into two separate portions: coset bits and signal vector bits. Each portion is independently encoded using different Reed-Solomon codes with appropriate error correction capabilities. This segmentation allows targeted error protection for each bit type, reducing residual errors while maintaining high data transmission efficiency through TCM.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different error correction capabilities are applied locally to different portions of the data. The first Reed-Solomon code with higher error correction capability is applied to coset bits, while the second Reed-Solomon code with lower error correction capability is applied to signal vector bits. This local quality differentiation optimizes overall system performance by providing appropriate protection where needed.

Inventive Principle:
Principle #3Local quality

2Reliability

If bandwidth expansion is increased to improve reliability, then error correction capability is improved, but transmission efficiency decreases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The invention changes the parameter of error correction capability distribution by applying different Reed-Solomon codes with varying correction capabilities to different data portions. This parameter differentiation allows the system to achieve high reliability through targeted error correction without requiring uniform bandwidth expansion across all data, thereby maintaining transmission efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8875000B2Methods and systems systems for encoding and decoding in trellis coded modulation systems
Publication Date: 2014.10.28 MARVELL ASIA PTE LTD
  • US8875000B2 patent drawing
  • US8875000B2 patent drawing
  • US8875000B2 patent drawing

AI summary

Systems and methods for encoding and decoding for communications or storage systems utilizing coded modulation are provided. A first portion of data is encoded with a first at least one encoding scheme. A second portion of the data id encoded with a second encoding scheme. A coset is selected from a plurality of cosets based at least in part on the encoded first portion of the data, where the plurality of cosets corresponds to a partition of a signal constellation. A signal vector is selected within the selected coset based at least in part on the encoded second portion of the data.