Polar Code Re-Transmission Puncturing for Equivalent Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communications, polar coded re-transmissions often require identical bits for all re-transmissions to support soft-combining, limiting incremental redundancy gain and increasing decoding complexity, which can lead to inefficient processing overhead.
Innovation Solution
The use of equivalent puncture sets for polar coded re-transmissions, where a transmitting device applies different puncturing patterns to generate redundancy versions for initial and re-transmissions, allowing receiving devices to achieve equivalent decoding performance through punctured index manipulation procedures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If identical bits are used for all re-transmissions to support soft-combining, then decoding reliability is improved, but incremental redundancy gain is limited and decoding complexity increases
Solution Approach 1:
The coded bits are segmented into different subsets through puncturing operations. Each transmission (initial and re-transmissions) uses a different puncturing pattern that selects different subsets of coded bits, enabling incremental redundancy while maintaining soft-combining capability
Solution Approach 2:
The puncturing pattern is dynamically changed across transmissions. The first transmission uses a first puncturing pattern, while re-transmissions use second puncturing patterns derived from the first, allowing the system to adaptively provide different redundancy versions without increasing decoding complexity
2Productivity
If different puncturing patterns are used for re-transmissions to enable incremental redundancy, then incremental redundancy gain is achieved, but decoding complexity increases
Solution Approach 1:
The second puncturing patterns are pre-derived from the first puncturing pattern using defined manipulation procedures. This preliminary establishment of equivalent puncture sets allows the receiving device to efficiently process re-transmissions without increasing decoding complexity, as the patterns are systematically related rather than arbitrary
3Reliability
If identical bits are used for all re-transmissions, then soft-combining is supported, but incremental redundancy gain is lost
Solution Approach 1:
Different local qualities (puncturing patterns) are applied to different transmissions. The first transmission uses a first puncturing pattern while re-transmissions use second puncturing patterns, creating locally optimized redundancy versions that can be combined through soft-combining while providing incremental redundancy information
Data Source
AI summary
Wireless devices may use polar codes for encoding transmissions and may support combining transmissions to improve decoding reliability (e.g., by achieving chase combining and incremental redundancy (IR) gains). For example, an encoding device may puncture a set of mother code bits using different puncturing patterns to obtain different redundancy versions for a first transmission and a re-transmission. Each puncturing pattern may correspond to an equivalent decoding performance. In some cases, to obtain equivalent puncture sets, the encoding device may perform punctured index manipulation procedures on an initial puncturing pattern. A punctured index manipulation procedure may involve switching a binary state for a binary bit at a same binary bit index for each puncture index in a puncturing pattern. A device may receive the transmissions generated using the equivalent puncture sets and may combine the information for improved decoding reliability.