Wireless Packet Decoding Using Puncturing Pattern Identification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for decoding wireless transmissions comprising multiple packets are computationally expensive and inefficient, particularly in environments with high interference and congestion, such as smart meter networks using LPWAN protocols.
Innovation Solution
A method for fast decoding of wireless transmissions that uses a receiver to select a packet-specific puncturing pattern from a set of predetermined patterns, allowing for decoding of payload bits using inverse convolutional encoders without the need for forward error correction, thereby reducing computational load and on-air time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If forward error correction decoding is used for each packet, then decoding reliability is improved, but computational complexity increases
Solution Approach 1:
The encoded payload is divided into multiple packets with different puncturing patterns. Each packet contains a subset of encoder output bits that can be independently decoded. This segmentation allows the receiver to attempt decoding of individual packets without processing all packets through complex forward error correction, reducing overall computational complexity while maintaining reliability through selective combination of successfully decoded packets.
Solution Approach 2:
Each packet is designed to contain sufficient redundant information through puncturing patterns such that the payload can be decoded from a single packet alone, without requiring combination with other packets. This partial action approach allows the system to attempt decoding with minimal computational effort first, and only combine packets if necessary, thereby reducing average computational complexity while maintaining decoding reliability.
2Loss of information
If packet identification number is included in each packet header, then packet identification is improved, but on-air time increases
Solution Approach 1:
The packet identification function is extracted from explicit header fields and embedded into the puncturing pattern itself. Each packet uses a distinct puncturing pattern that serves as its identifier. This eliminates the need for separate packet identification numbers in headers, removing redundant information transmission and reducing on-air time while maintaining the ability to identify and process individual packets.
Solution Approach 2:
The puncturing pattern serves multiple functions simultaneously: it enables forward error correction decoding, provides packet identification, and indicates the packet's position in the transmission sequence. This multi-functionality eliminates the need for separate identification mechanisms, reducing header overhead and on-air time while maintaining comprehensive packet identification capability.
3Productivity
If on-air time is reduced, then congestion at base station is reduced, but energy buffer capacity requirements increase
Solution Approach 1:
The system changes the parameter of puncturing pattern for each packet, allowing different subsets of encoder output bits to be transmitted in different packets. This enables the payload to be decoded from individual packets without requiring all packets to be received, thereby reducing the required energy buffer capacity at the transmitter while maintaining short on-air times and improving base station throughput.
4Reliability
If multiple packets are transmitted with incremental redundancy, then coding gain is improved, but decoding complexity increases
Solution Approach 1:
The encoded payload is segmented into multiple packets, each with its own puncturing pattern. Each packet is designed to be independently decodable, containing sufficient information to reconstruct the payload alone. This segmentation allows the receiver to attempt decoding of individual packets with simple operations, and only combine packets if necessary, thereby maintaining coding gain while reducing decoding complexity compared to traditional incremental redundancy schemes.
Data Source
Figure 1~3
Figure 4~5
Figure 6~7
AI summary
Described and claimed is a method for fast decoding of a wireless transmission comprising multiple packets. Each packet comprises a subset of a plurality of encoder output bits obtained by encoding payload bits with convolutional encoders with different polynomials. Each subset is selected according to a packet-specific puncturing pattern. The bits selected for each packet allow decoding the entire payload. After receiving a packet with a plurality of received encoder output bits, a packet-specific puncturing pattern is selected. Based on the puncturing pattern, for each received bit the convolutional encoder is determined that would have been used to obtain the respective bit. An inverse of the determined convolutional encoder is used to decode the respective encoder output bit to obtain the corresponding payload bit. After decoding all received encoder output bits of the received packet, an integrity check of the obtained payload bits is performed to determine whether the packet was received error free and whether the selected packet-specific puncturing pattern was used at the transmitter to select the encoder output bits for the received packet. Furthermore, a corresponding receiver and a system comprising a receiver and a transmitter are described and claimed.