Sliding-Window Polar Coding for Lower-Complexity Reliable Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar-code-based encoding and decoding devices and methods are too complex and inefficient, particularly when handling multiple information bits, leading to increased block error rates due to independent transmissions.
Innovation Solution
Implement a sliding window polar code framework that encodes and decodes data using a sequential XOR operation and a sliding window mechanism, reducing complexity by processing data in blocks and utilizing a transformation matrix T = W 2S ⊗ T M/2, with on-the-fly encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar codes are used for forward error correction, then transmission reliability is improved, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the polar code into multiple subcodes, where each subcode processes a portion of the information bits independently. This allows the decoder to process subcodes in parallel rather than sequentially, reducing the overall computational complexity while maintaining the error correction capabilities of polar codes.
Solution Approach 2:
The patent implements partial action by using a simplified decoding approach for certain subcodes. Instead of applying full successive cancellation list decoding to all subcodes, the method uses simpler decoding for some subcodes while reserving more complex decoding for others, thereby reducing overall complexity while maintaining acceptable performance.
2Productivity
If multiple information bits are transmitted using independent codewords, then information throughput is improved, but block error rate increases
Solution Approach 1:
The patent merges multiple subcodes into a unified polar code structure where subcodes are interconnected through the polar encoding framework. This allows information bits to be distributed across multiple subcodes that are then combined during decoding, achieving both high throughput and low block error rate by exploiting the diversity across subcodes while maintaining their interdependence.
3Device complexity
If sequential decoding is used for polar codes, then device complexity is reduced, but decoding speed decreases
Solution Approach 1:
By segmenting the polar code into independent or semi-independent subcodes, the patent enables parallel processing of multiple subcodes. Each subcode can be decoded simultaneously using simple sequential decoding algorithms, thereby achieving both low device complexity and high decoding speed through parallel execution of multiple simple decoders.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The present invention relates to a device for encoding an input sequence comprising message bits into a codeword using a polar code. The device is configured to sequentially encode each of a plurality of blocks of the input sequence, by applying a sliding window to the input sequence, wherein each block of the input sequence is encoded based on an XOR operation of the block and a previous block of the input sequence, to obtain a codeword block of the codeword, and sequentially output each obtained codeword block of the codeword.