Radio Communication Access Address Generation Using Complementary Bits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing radio communication systems face challenges in efficiently generating data-channel access addresses from a base address seed while ensuring desirable correlation properties, such as preventing runs of identical bits and maintaining separation between different addresses, which is crucial for reliable radio communication.

Innovation Solution

A method is introduced to generate data-channel access addresses by incorporating complementary bits at predetermined positions, using modular arithmetic operations, and applying bitwise XOR operations to the base address seed and data-channel identifiers, ensuring that each access address meets specific conditions for autocorrelation and cross-correlation performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data-channel access addresses are generated from a base address seed using simple methods, then the generation process is simple and fast, but the autocorrelation performance deteriorates due to runs of identical bits

Engineering Contradiction:
Improveaddress generation speedVSAvoidautocorrelation performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies local quality by inserting complementary bit pairs at specific predetermined positions within the access address structure. Rather than modifying the entire address generation process, the invention selectively alters specific bit positions (e.g., inserting '01' or '10' at designated locations) to prevent runs of identical bits. This localized modification maintains the overall simplicity and speed of address generation while针对性地 solving the autocorrelation performance issue in critical regions of the address.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The invention employs asymmetry by introducing complementary bit pairs where the two bits have opposite values (one is 0, the other is 1). This asymmetric pattern breaks the symmetry of identical bit runs that cause poor autocorrelation. By ensuring that at predetermined positions the bits are complementary rather than identical, the invention creates an asymmetric structure that improves autocorrelation properties without significantly complicating the generation process.

Inventive Principle:
Principle #4Asymmetry

2Productivity

If channel labels are randomly generated, then generation is simple and fast, but the separation between different channel labels under cross-correlation deteriorates

Engineering Contradiction:
Improvelabel generation speedVSAvoidcross-correlation separation
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies parameter changes by modifying specific parameters of the channel label structure - namely, constraining certain bit positions to contain complementary pairs. This changes the parameter space from completely random 32-bit values to a constrained subset where specific positions follow the complementary pattern. This parameter modification ensures better cross-correlation separation while maintaining relatively simple generation through structured randomization within the constrained parameter space.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If multiple individual access addresses are advertised for each data channel, then each channel can be independently optimized, but the advertising overhead increases

Engineering Contradiction:
Improvechannel independenceVSAvoidadvertising overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The invention applies universality by creating a single base address seed that serves multiple functions - it can generate access addresses for multiple different data channels through the complementary bit insertion process. Rather than advertising separate optimized addresses for each channel, the system advertises one universal base address that can derive multiple channel-specific addresses, reducing advertising overhead while maintaining the ability to distinguish between channels through the structured generation process.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent employs copying by generating multiple data-channel access addresses from a single base address seed. The base address is copied and then modified by inserting complementary bit pairs at predetermined positions to create variants for different channels. This copying approach allows one address to serve as the template for multiple channel addresses, reducing the need to advertise and manage multiple completely independent address sets.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP3662646B1Radio communication
Publication Date: 2023.08.30 NORDIC SEMICONDUCTOR
  • EP3662646B1 patent drawingFigure 1
  • EP3662646B1 patent drawingFigure 2
  • EP3662646B1 patent drawingFigure 3

AI summary

A radio communication apparatus (1) receives or generates a base address seed, and generates data-channel access addresses from the seed. Each access address corresponds to a respective data-channel identifier, and is generated by setting a bit at a common first bit position to the value of a bit at a first common predetermined bit position in the base address seed or in the respective data-channel identifier;by setting a bit at a common second bit position to the bitwise complement of this value; and by setting one or more remaining bit positions in dependence on values atone or more bit positions in the base address seed and one or more bit positions in the respective data-channel identifier that are not the first common predetermined bit position. The apparatus (1) can send or receive a radio data packet comprising an access address from the generated set.