IDMA Interleaver Structure for Flexible Bit Sequence Lengths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing interleavers in IDMA systems increase the burden on terminal apparatuses and systems, reduce flexibility in data transmission, and can lead to memory shortages and delays, especially when the number of users increases, as they require transmitting and receiving interleavers, and often limit bit sequence lengths to powers of two.

Innovation Solution

An apparatus that acquires and processes information blocks with error correction coding, using interleavers unique to each user to interleave and de-interleave bit sequences into partial sequences of varying lengths, allowing for flexible transmission without the need to transmit interleavers, and using concatenated interleavers to achieve any desired bit sequence length.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing interleavers (PRI, PI, HI, DI, LCI) are used in IDMA systems, then user-specific interleaving is achieved, but the burden on terminal apparatuses and systems increases

Engineering Contradiction:
Improveuser-specific interleaving performanceVSAvoidsystem burden
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates the interleaver transmission requirement from the system. By using a predetermined interleaver generation rule known to both base station and terminal, the interleaver information is no longer transmitted over the air interface, directly reducing system burden and terminal processing complexity while maintaining user-specific interleaving capabilities

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements a universal interleaver generation rule that can be applied to all users in the system. The base station and terminals use the same predetermined rule to generate interleavers locally, eliminating the need for separate interleaver transmission for each user while still providing user-specific interleaving through unique generation parameters

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

2Reliability

If interleavers are transmitted from base station to terminal, then correct de-interleaving is enabled, but memory requirements and radio resources increase

Engineering Contradiction:
Improvede-interleving accuracyVSAvoidmemory and radio resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent removes the interleaver transmission component from the system architecture. Instead of transmitting interleaver data over radio resources and storing it in terminal memory, the interleaver is generated locally at both base station and terminal using a predetermined rule, eliminating the need for interleaver transmission and reducing memory requirements

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The terminal apparatus is enabled to self-generate its interleaver using the predetermined rule and its own identification information, eliminating the need to receive and store interleaver data from the base station. This self-service approach reduces both radio resource consumption and terminal memory requirements

Inventive Principle:
Principle #25Self-service

3Ease of manufacture

If fixed-length interleavers are used, then implementation is simplified, but flexibility in data transmission is reduced

Engineering Contradiction:
Improveimplementation simplicityVSAvoiddata transmission flexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic interleaver length mechanism where the interleaver length is determined by the actual data length rather than being fixed. The predetermined generation rule adapts to different data lengths, allowing the interleaver to be as long as needed while maintaining implementation simplicity through the consistent generation algorithm

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the interleaver length parameter based on the data being transmitted. Instead of using a fixed interleaver length, the system adjusts the interleaver length to match the data length, providing transmission flexibility while maintaining implementation simplicity through the predetermined generation rule that handles variable lengths

Inventive Principle:
Principle #35Parameter changes

4Reliability

If interleaver length is increased to reduce correlation between users, then BER/BLER performance improves, but system complexity increases

Engineering Contradiction:
ImproveBER/BLER performanceVSAvoidinterleaver management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the interleaver management complexity from the system by eliminating the need for base station to generate, transmit, and manage interleavers for multiple users. The predetermined generation rule allows terminals to independently generate their own interleavers, reducing system complexity while maintaining long interleaver lengths for low correlation between users

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses a copying approach where the predetermined interleaver generation rule is replicated at both base station and terminal apparatuses. This ensures both ends use the same rule to generate matching interleavers without requiring transmission of the actual interleaver data, maintaining performance while reducing complexity

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11695432B2Apparatus for transmitting data in interleave division multiple access (IDMA) system
Publication Date: 2023.07.04 SONY GROUP CORP
  • US11695432B2 patent drawing
  • US11695432B2 patent drawing
  • US11695432B2 patent drawing

AI summary

There is provided an apparatus including an acquisition unit that acquires an information block generated from transmission data for a user and subjected to error correction coding, and an interleaving unit that interleaves a bit sequence of the information block using an interleaver unique to the user. The interleaving unit interleaves the bit sequence by interleaving each of two or more partial sequences obtained from the bit sequence.