Polar Code Parity Check Allocation for 5G Rate-Matched Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently encoding and decoding data using polar codes, particularly in determining the optimal number of parity check bits, which affects error correction and data transmission reliability in 5G communication systems.

Innovation Solution

The method and apparatus determine the number of parity check bits based on parameters related to encoding and decoding of information bits, using a polar code in a wireless communication system, allowing for stable and efficient encoding and decoding processes by adjusting the number of parity check bits according to specific conditions and parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the number of parity check bits is increased to improve error correction capability, then reliability is improved, but device complexity and processing overhead increase

Engineering Contradiction:
Improveerror correction capabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent dynamically adjusts the number of parity check bits based on channel conditions, data characteristics, and quality of service requirements. By changing the parameter of parity bit count rather than using a fixed value, the system achieves adaptive error correction capability that matches actual transmission needs, improving reliability when necessary while reducing complexity when channel conditions are good.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The encoding scheme transitions from static to dynamic by allowing the number of parity check bits to vary according to real-time system state. The transmitter determines the optimal number of parity bits based on current channel quality indicators, buffer status, and service type, enabling the system to adapt its error correction strength dynamically rather than being constrained by a predetermined fixed value.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the number of parity check bits is increased to improve error correction, then reliability is improved, but transmission efficiency decreases

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically changes the parity bit parameter to optimize the trade-off between reliability and efficiency. When channel conditions deteriorate or service requirements demand higher reliability, the number of parity bits is increased. When channel conditions are favorable or efficiency is prioritized, the number of parity bits is reduced, thereby maximizing transmission efficiency while maintaining adequate error protection.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of applying maximum error correction (excessive action) in all cases, the system applies partial error correction only when necessary based on actual channel conditions and service requirements. This avoids the overhead of always using the maximum number of parity bits, thus maintaining transmission efficiency while providing sufficient error correction capability when needed.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If fixed number of parity check bits is used, then device complexity is reduced, but adaptability to different channel conditions deteriorates

Engineering Contradiction:
Improveencoding complexityVSAvoidadaptability to channel conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic determination mechanism where the number of parity check bits is not fixed but adapted based on channel quality indicators, data characteristics, and service type. This dynamic approach enables the system to respond to varying channel conditions and traffic requirements, achieving versatility across different operating scenarios without requiring complex manual configuration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The encoding system performs self-adjustment by automatically determining the appropriate number of parity check bits based on internally available information such as channel quality feedback, buffer status, and service type classification. This self-service capability eliminates the need for external configuration or complex control mechanisms, achieving adaptability through autonomous decision-making at the transmitter.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11095397B2Apparatus and method for encoding and decoding using polar code in wireless communication system
Publication Date: 2021.08.17 SAMSUNG ELECTRONICS CO LTD
  • US11095397B2 patent drawing
  • US11095397B2 patent drawing
  • US11095397B2 patent drawing

AI summary

A pre-5th generation (5G) or 5G communication system supports higher data rates beyond 4th-generation (4G) communication system such as long term evolution (LTE) is provided. A method for operating a first device in a wireless communication system includes generating a first bit sequence, generating a second bit sequence including at least one of the first bit sequence, at least one cyclic redundancy check (CRC) bit, at least one frozen bit, or at least one parity check (PC) bit, generating a transmission bit sequence by performing a polar encoding and a rate matching for the second bit sequence, and transmitting, to a second device, the transmission bit sequence. A length of the transmission bit sequence is equal to or greater than a sum of a length of the first bit sequence, a number of the at least one CRC bit and a number of the at least one PC bit.