Block Encoding Rate Matching for Complexity-Reliability Tradeoffs

Solution Overview

Problem

Existing wireless communication systems face challenges in efficiently encoding data due to mismatched resource element sizes and block sizes of block codes, which affects decoding complexity and performance.

Innovation Solution

The implementation of a system that selects between repetition-based and puncture-based rate matching for block encoding, based on the code block size, to adapt to variable data sizes and optimize decoding complexity and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If repetition-based rate matching is used for block encoding, then decoding complexity is reduced, but transmission reliability deteriorates due to increased redundancy

Engineering Contradiction:

Improvedecoding complexityVSAvoidtransmission reliability

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent implements dynamic rate matching by selecting between repetition-based and puncture-based approaches according to code block size. For small code blocks, repetition-based rate matching is used to reduce decoding complexity. For large code blocks, puncture-based rate matching is used to maintain transmission reliability. This dynamic selection resolves the contradiction by adapting the rate matching strategy to the specific code block size, achieving optimal balance between complexity and reliability for each case.

Inventive Principle:

Principle #15Dynamics

2Reliability

If puncture-based rate matching is used for block encoding, then transmission reliability is improved, but decoding complexity increases

Engineering Contradiction:

Improvetransmission reliabilityVSAvoiddecoding complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic rate matching by selecting between repetition-based and puncture-based approaches according to code block size. For small code blocks, repetition-based rate matching is used to reduce decoding complexity. For large code blocks, puncture-based rate matching is used to maintain transmission reliability. This dynamic selection resolves the contradiction by adapting the rate matching strategy to the specific code block size, achieving optimal balance between complexity and reliability for each case.

Inventive Principle:

Principle #15Dynamics

3Device complexity

If fixed block size encoding is used, then encoding process is simplified, but adaptability to variable data sizes deteriorates

Engineering Contradiction:

Improveencoding process complexityVSAvoidadaptability to variable data sizes

Core Design Contradiction:

Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic rate matching by selecting between repetition-based and puncture-based approaches according to code block size. For small code blocks, repetition-based rate matching is used to reduce decoding complexity. For large code blocks, puncture-based rate matching is used to maintain transmission reliability. This dynamic selection resolves the contradiction by adapting the rate matching strategy to the specific code block size, achieving optimal balance between complexity and reliability for each case.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS11973518B2Rate matching for block encoding

Publication Date: 2024.04.30 QUALCOMM INC

AI summary

Various aspects of the disclosure relate to rate matching techniques for block encoding. In some aspects, a decision regarding whether to use repetition-based rate matching or puncture-based rate matching is made based on a block size of information being encoded. In some aspects, repetition-based rate matching uses a bit-reversal permutation technique.