Mother Code Sequence Extraction for Low-Storage Wireless Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems require a large quantity of mother code sequences to support various code lengths and bit rates, leading to high storage overheads due to the need for multiple code sequences.

Innovation Solution

A method to obtain a mother code sequence of length 2n from a sequence of length 2n′, where 2n′ includes 2n′ sequence numbers, by selecting specific sequence numbers or extracting binary sequence numbers with preset values, allowing for reduced storage by sharing sequences across different code lengths and bit rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a large quantity of mother code sequences are stored to support all combinations of code lengths and bit rates, then the system can support various code lengths and bit rates, but the storage overheads of the system become extremely high

Engineering Contradiction:
Improvesupport for various code lengths and bit ratesVSAvoidstorage overheads
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies universality by designing a single mother code sequence that can serve multiple code lengths and bit rates. The encoder can generate different coded bit sequences from one mother code sequence by selecting different information bit positions and applying different freezing patterns, eliminating the need to store separate mother code sequences for each code length and bit rate combination.

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

Solution Approach 2:

The patent applies dynamics by making the encoder configurable to adapt its behavior based on the required code length and bit rate. The encoder can dynamically adjust which bits are treated as information bits versus frozen bits, and can select different encoding patterns from the same mother code sequence to support varying system requirements without requiring pre-stored sequences for each scenario.

Inventive Principle:
Principle #15Dynamics

2Reliability

If separate mother code sequences are stored for different code lengths and bit rates, then accurate coding can be performed for each specific case, but the device complexity increases due to managing multiple sequences

Engineering Contradiction:
Improvecoding accuracy for specific code lengths and bit ratesVSAvoidmanagement of multiple code sequences
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a single mother code sequence that can serve multiple code lengths and bit rates. The encoder can generate different coded bit sequences from one mother code sequence by selecting different information bit positions and applying different freezing patterns, eliminating the need to store separate mother code sequences for each code length and bit rate combination.

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

Solution Approach 2:

The patent applies parameter changes by allowing the encoder to modify its operation based on input parameters such as code length and bit rate. By changing which bits are designated as information bits versus frozen bits, and by selecting different encoding patterns, the system maintains coding accuracy for specific cases while using a single underlying mother code sequence structure.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11190213B2Coding method, wireless device, and chip
Publication Date: 2021.11.30 HUAWEI TECH CO LTD
  • US11190213B2 patent drawing
  • US11190213B2 patent drawing
  • US11190213B2 patent drawing

AI summary

A coding method, a wireless device, and a chip are described. A coding method may include obtaining, based on a sequence whose length is 2n′, a mother code sequence used for coding, where the sequence whose length is 2n′ includes 2n′ sequence numbers, a length of the mother code sequence is 2n, the mother code sequence includes 2n sequence numbers, the 2n sequence numbers are some or all of the 2n′ sequence numbers, n′ is a natural number, and n is a natural number less than or equal to n′. The method may also include coding an input to-be-coded bit by using the mother code sequence. According to this method, a system may store one or more long sequences, and then obtain a required mother code sequence from one of the long sequences according to a coding requirement, thereby reducing storage overheads of the system.