MAC PDU Encoding with Predefined Pattern for Decoding Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, particularly those based on IEEE 802.16m standards, the MAC layer encounters inefficiencies during encoding and decoding of MAC PDUs due to the lack of clear indication of the end of a MAC layer packet, leading to incorrect decoding and reduced system efficiency.

Innovation Solution

A method is introduced to encode MAC PDUs in a MAC layer packet by arranging available PDUs and filling unfilled bytes with a predefined pattern, allowing for accurate decoding by identifying available PDUs and unfilled portions based on specific byte patterns.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the MAC layer packet is formed by encoding multiple PDUs followed by unfilled empty bytes to meet the PHY layer size requirement, then the packet size requirement is satisfied, but the receiving device cannot correctly identify the end of the last PDU leading to incorrect decoding

Engineering Contradiction:
Improvedecoding accuracyVSAvoidend of packet indication
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent applies preliminary action by inserting a predefined pattern (such as 0xFF or 0x00) into the unfilled portion of the MAC layer packet before transmission. This pattern is placed in advance to mark the boundary between valid PDU data and empty bytes, enabling the receiving device to correctly identify the end of the last PDU without requiring complex decoding logic or additional signaling.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the MAC layer encodes multiple PDUs to form a MAC layer packet of a requested size, then the packet fulfills the size requirement, but the receiving device continues decoding beyond the last PDU until reaching the end of the packet

Engineering Contradiction:
Improvesystem efficiencyVSAvoiddecoding time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The predefined pattern is inserted in advance into the unfilled portion to create a clear boundary marker. This allows the receiving device to stop decoding immediately after detecting the pattern, eliminating unnecessary decoding operations and reducing processing time.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If no indication is provided for the end of MAC PDU in the MAC layer packet, then the packet structure remains simple, but the receiving device cannot determine where valid data ends and empty bytes begin

Engineering Contradiction:
Improvepacket structure complexityVSAvoiddata boundary identification
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent inserts a predefined pattern (such as 0xFF or 0x00) into the unfilled portion of the MAC layer packet before transmission. This pattern is placed in advance to mark the boundary between valid PDU data and empty bytes, enabling the receiving device to correctly identify the end of the last PDU without requiring complex decoding logic or additional signaling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses a predefined pattern (such as 0xFF or 0x00) as a visual marker in the data stream, analogous to color changes, to indicate the boundary between valid data and empty bytes. This pattern stands out from normal PDU content, allowing the receiving device to easily identify the end of valid data through pattern recognition.

Inventive Principle:
Principle #32Color changes

Data Source

PatentUS8750332B2Method and system for encoding and decoding medium access control layer packet
Publication Date: 2014.06.10 UERAN TECHNOLOGY LLC
  • US8750332B2 patent drawing
  • US8750332B2 patent drawing
  • US8750332B2 patent drawing

AI summary

A method and system for encoding and decoding Medium Access Control (MAC) Protocol Data Units (PDUs) in a MAC layer packet is provided. The method includes receiving a request from a Physical (PHY) layer to transmit the MAC layer packet, wherein the MAC layer packet is transmitted in a predefined number of bytes that is determined in the PHY layer, and filling unfilled portion in the MAC layer packet with at least one fixed pattern in a predefined pattern set when a number of bytes that are unfilled is equal to or greater than 1. The unfilled portion includes total number of bytes that are unfilled in the MAC layer packet. Thereafter, the unfilled portion of the MAC layer packet is filled with a predefined pattern set when the number of predefined bytes is greater than the cumulative size of the available MAC PDUs arranged in the MAC layer packet.