Polar Codeword Mapping for Blind Payload Size Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, polar codes often result in identical codewords for different payload sizes, making it difficult for receiving devices to accurately determine the payload or payload size due to multiple possible mappings.
Innovation Solution
The described techniques involve encoding and decoding methods that modify bit vectors based on payload size, using masking vectors, scrambling, and specific positioning of parity bits to ensure unique codewords for each payload size, enabling blind detection by transmitting devices and accurate decoding by receiving devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If polar codes are used to encode transmissions with multiple different codeword configurations, then encoding flexibility is improved, but payload size determination accuracy deteriorates
Solution Approach 1:
The payload is segmented into multiple code blocks, each independently encoded with polar codes. This segmentation allows the receiver to determine payload size by identifying which code blocks are present and their configurations, resolving the ambiguity caused by identical codewords for different payload sizes.
Solution Approach 2:
CRC (Cyclic Redundancy Check) bits are introduced as an intermediary mechanism. The CRC bits are calculated based on the payload and appended to the encoded data. By verifying CRC at different payload size hypotheses, the receiver can accurately determine the correct payload size, as only the correct hypothesis will produce a valid CRC check.
2Productivity
If identical codewords are generated for different payload sizes, then transmission efficiency is improved, but blind decoding reliability deteriorates
Solution Approach 1:
CRC bits are calculated and appended to the payload before encoding. This preliminary action creates a unique fingerprint for each payload size configuration. When the receiver performs blind decoding, it can verify the CRC for each hypothesized payload size, ensuring that only the correct hypothesis passes validation, thus maintaining high blind decoding reliability while allowing transmission efficiency optimizations.
3Adaptability or versatility
If multiple payload size mappings are allowed, then coding versatility is improved, but decoding accuracy deteriorates
Solution Approach 1:
The receiver performs feedback verification by checking CRC bits for each hypothesized payload size. This feedback mechanism allows the receiver to test multiple payload size mappings and identify the correct one through verification, maintaining coding versatility while ensuring decoding accuracy through iterative validation.
Solution Approach 2:
Different payload sizes are distinguished by their unique CRC signatures, analogous to color changes for identification. Each payload size configuration produces a distinct CRC pattern that acts as an identifier, allowing the receiver to accurately determine payload size despite multiple possible mappings in the coding scheme.
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. In some systems, wireless devices may encode and decode transmissions using polar codes. A transmitting device may encode a payload based on a selected payload size. For example, the transmitting device may construct a bit vector including payload bits, parity bits, frozen bits, or some combination of these, and may modify the bits or the order of the bits based on the selected payload size. The device may generate a polar-encoded codeword based on this bit vector, and may transmit the polar-encoded codeword to a receiving device. The receiving device may blind decode the polar-encoded codeword, and may determine the correct payload size based on the decoded bit vector. For example, the device may perform decoding or may check decoded bits based on a payload size hypothesis, where the decoding may fail for any incorrect payload size hypothesis.