PAS Coding with Parallel Shaping-Bit Subcode Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-order modulation in communication technologies, specifically using probability amplitude shaping (PAS), suffers from long latency due to serial decoding processes in channel coding and decoding scenarios.

Innovation Solution

A coding method and apparatus that parallelizes the processing of shaping bit positions by performing outer code coding and polar decoding independently for different subcodes, reducing latency by obtaining outer code codewords in parallel and then performing inner code coding to generate a coded sequence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If probability amplitude shaping (PAS) is used for high order modulation to improve system throughput, then throughput is improved, but coding latency increases due to serial decoding process

Engineering Contradiction:
Improvesystem throughputVSAvoidcoding latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the shaping bit positions into multiple groups, where each group corresponds to a different subcode of the inner code. This segmentation enables parallel processing of outer code coding for different subcodes, transforming the originally serial decoding process into a parallel architecture that reduces coding latency while maintaining high order modulation capabilities

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of parallelism by organizing shaping bit positions into multiple groups that can be processed simultaneously through different subcodes. This dimensional transformation from serial to parallel processing architecture enables throughput improvement without the latency penalty of traditional PAS methods

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

2Reliability

If serial decoding process is used for PAS coding, then decoding accuracy is maintained, but coding latency increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidcoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By dividing shaping bit positions into multiple groups corresponding to different inner code subcodes, the patent enables segmented parallel processing that maintains decoding accuracy for each subgroup while reducing overall coding latency through simultaneous processing of multiple subcodes

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary outer code coding in parallel for multiple subcodes before final inner code decoding. This preliminary parallel action prepares the data structure in advance, allowing the final decoding stage to maintain accuracy while the overall process benefits from reduced latency due to the parallel preparation phase

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12052097B2Coding method and apparatus
Publication Date: 2024.07.30 HUAWEI TECH CO LTD
  • US12052097B2 patent drawing
  • US12052097B2 patent drawing
  • US12052097B2 patent drawing

AI summary

A coding method and apparatus are provided. The method includes: obtaining a to-be-coded sequence whose length is N, after an information bit is placed at an information bit position, wherein first preset bits are placed at shaping bit positions in a first position sequence, and shaping bit positions whose corresponding bits after polar coding belong to a same subcode of inner code belong to a same group; performing outer code coding on the to-be-coded sequence, to obtain a first outer code sequence whose length is N, based on which first outer code codeword bits corresponding to shaping bit position groups are obtained; obtaining a target outer code sequence based on the first outer code sequence and the first outer code codeword bits; and performing inner code coding on the target outer code sequence, to obtain and output a coded sequence. Probability amplitude shaping (PAS) coding latency can be reduced.