Frame Number Encoding for Wireless Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current frame number encoding methods in digital cellular systems face challenges in balancing the length of the frame number for synchronization and encryption, requiring a unique and reliable frame number that is both short to minimize radio capacity usage and long enough for adequate security, while also ensuring efficient synchronization between mobile stations and base stations.

Innovation Solution

A method for encoding and decoding frame numbers that divides the original frame number into two groups, using an index to extract sliding bits and compose an encoded compact frame number, which can be transmitted with reduced radio capacity usage, allowing for continuous refreshment and overflow detection without additional signaling bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the frame number is made longer to enable adequate security level in radio frame encryption, then the security level is improved, but the radio capacity usage increases

Engineering Contradiction:
Improvesecurity levelVSAvoidradio capacity usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The frame number is segmented into two parts: a first part that is transmitted explicitly in the radio signal, and a second part that is derived through a deterministic function (hash function) from the first part. This segmentation allows the full frame number to be effectively longer for security purposes while only transmitting a shorter portion over the radio interface, thus resolving the contradiction between security requirements and radio capacity usage.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If the frame number is made shorter to minimize radio capacity usage, then the radio capacity usage is reduced, but the security level for ciphering deteriorates

Engineering Contradiction:
Improveradio capacity usageVSAvoidsecurity level
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

A hash function is introduced as an intermediary mechanism that takes the first part of the frame number as input and generates the second part deterministically. This intermediary allows the system to work with shorter transmitted frame numbers while still achieving the security requirements of longer frame numbers, as the hash function provides a one-way transformation that ensures security without requiring transmission of the full frame number.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If the synchronization is improved by broadcasting the full frame number, then the synchronization accuracy is improved, but the radio interference increases

Engineering Contradiction:
Improvesynchronization accuracyVSAvoidradio interference
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The method extracts only the essential first part of the frame number for transmission in the radio signal, while the second part is derived locally at the receiving end through the hash function. This extraction approach provides sufficient synchronization accuracy for mobile stations to identify and synchronize with the correct frame structure, while avoiding the radio interference that would result from broadcasting the complete frame number.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8144701B2Method and device of frame number encoding for synchronization of electronic devices
Publication Date: 2012.03.27 WSOU INVESTMENTS LLC
  • US8144701B2 patent drawing
  • US8144701B2 patent drawing
  • US8144701B2 patent drawing

AI summary

The present invention proposes a methodology implementable in form of a hardware or software module for coding and decoding a frame number. Firstly a method for encoding an original frame number for synchronization of communication between electronic devices resulting in an encoded compact frame number is provided. Additionally the corresponding decoding method is provided. Further devices and modules adapted to execute the steps of said methods are provided.