Multilevel Coding for Unequal Bit Protection in Communication Symbols

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional communication systems face inefficiencies in coding techniques, which unnecessarily limit speed and throughput due to equal protection for all bits, making them more vulnerable to errors and reducing system performance.

Innovation Solution

A multilevel coding system that employs different encoding techniques for different bits based on their vulnerability, providing stronger protection to least significant bits and weaker protection to more significant bits, using methods like LDPC and BCH codes, and optimizing constellation designs to enhance spectral efficiency and throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional coding techniques apply equal protection to all bits, then implementation is simple, but system throughput and speed are unnecessarily limited

Engineering Contradiction:
Improvesystem throughputVSAvoidcoding scheme complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies different coding schemes to different subsets of bits based on their vulnerability characteristics. Least significant bits (more vulnerable to errors) receive stronger protection through one encoding scheme, while more significant bits (less vulnerable) receive weaker protection through a different encoding scheme. This local differentiation of coding quality resolves the contradiction by optimizing throughput through tailored protection while maintaining manageable complexity through systematic application of different standard codes to different bit groups.

Inventive Principle:
Principle #3Local quality

2Reliability

If stronger protection is provided to all bits, then error resistance improves, but coding overhead increases and reduces spectral efficiency

Engineering Contradiction:
Improveerror resistanceVSAvoidspectral efficiency
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent provides stronger error protection locally to only those bits that require it (least significant bits) while providing weaker protection to bits that are more robust (more significant bits). This selective application of protection levels resolves the contradiction by achieving adequate overall reliability without the excessive spectral efficiency loss that would result from applying strong protection uniformly to all bits.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial protection strategies by using different coding rates and schemes for different bit subsets rather than applying full strong protection to all bits. This partial action approach achieves sufficient error resistance for the vulnerable bits while minimizing the overhead penalty, thereby resolving the contradiction between reliability and spectral efficiency.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If different encoding schemes are applied to different bit subsets, then coding efficiency improves, but decoding complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the coded bits into different subsets (e.g., least significant bits and more significant bits) and applies different decoding schemes to each segment. This segmentation allows the receiver to process different bit groups independently with appropriate decoding algorithms, resolving the contradiction by achieving high coding efficiency through tailored schemes while managing decoding complexity through modular processing of segmented data.

Inventive Principle:
Principle #1Segmentation

4Productivity

If larger constellation sizes are used to increase bits per symbol, then spectral efficiency improves, but vulnerability to errors increases

Engineering Contradiction:
Improvespectral efficiencyVSAvoiderror vulnerability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent addresses the increased error vulnerability of larger constellations by applying different protection levels to different bit positions within each symbol. Least significant bits (which are more vulnerable in larger constellations) receive stronger coding protection, while more significant bits receive weaker protection. This resolves the contradiction by enabling use of larger constellations for high spectral efficiency while maintaining reliability through localized differential protection.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9246510B2Apparatus and method for multilevel coding in communication systems
Publication Date: 2016.01.26 TEXAS INSTRUMENTS INC
  • US9246510B2 patent drawing
  • US9246510B2 patent drawing
  • US9246510B2 patent drawing

AI summary

A method includes receiving input blocks each having multiple bits to be transmitted. The method also includes applying a first encoding scheme to a first subset of the bits in the input blocks to generate first encoded bits and applying a second encoding scheme to a second subset of the bits in the input blocks to generate second encoded bits. The second encoding scheme has lower overhead than the first encoding scheme. The method further includes generating symbols using the first and second encoded bits. The first encoded bits include two or more first bits per symbol of each output block, and the second encoded bits include one or more second bits per symbol of each output block.