Short-Block Coding With Walsh-Mask Sequences for 5G Control Signals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 5G communication systems, existing error correction codes are inadequate for efficiently transmitting very short-length data, particularly in scenarios requiring optimal Hamming distance for reliable error correction, such as control information signals.

Innovation Solution

The use of a block code composed of Walsh and mask basis sequences, specifically an improved Reed-Muller code, is employed for encoding and decoding short-length information bits, optimizing the minimum Hamming distance and reducing decoding complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing error correction codes are used for short-length data transmission, then the transmission can be performed, but the error correcting performance is inadequate and the minimum Hamming distance is not optimized

Engineering Contradiction:
Improveerror correcting performanceVSAvoidcoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameters of the code structure by using block codes with optimized minimum Hamming distance specifically designed for short-length data. The code length and dimension parameters are carefully selected to maximize error correction capability for small data sizes, transforming the inadequate error correction performance into optimized reliability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If a block code with optimized minimum Hamming distance is used, then the error correcting performance is improved, but the decoding complexity increases

Engineering Contradiction:
Improveminimum Hamming distanceVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The decoding process is segmented into two independent stages: first decoding the outer block code to correct errors, then decoding the inner convolutional code. This segmentation allows each decoder to be optimized independently, reducing the overall decoding complexity while maintaining the benefits of the optimized minimum Hamming distance from the block code portion.

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If conventional coding schemes are used for short-length data, then the implementation is straightforward, but the transmission reliability is insufficient

Engineering Contradiction:
Improveimplementation simplicityVSAvoidtransmission reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent employs a composite coding structure combining block codes with optimized minimum Hamming distance and convolutional codes. This composite approach leverages the error correction strengths of block codes for short-length data while maintaining implementation feasibility through the well-established convolutional coding component, achieving both reliability and practical implementability.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS10608771B2Apparatus and method for encoding and decoding using short-length block code in wireless communication system
Publication Date: 2020.03.31 SAMSUNG ELECTRONICS CO LTD
  • US10608771B2 patent drawing
  • US10608771B2 patent drawing
  • US10608771B2 patent drawing

AI summary

The present disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. In an embodiment, a method for encoding information bits includes receiving the information bits, encoding the information bits by using a block code, and outputting a codeword generated as a result of the encoding. A length of the information bits is a maximum of 13 bits, and the block code is composed of a Walsh basis sequence and a mask basis sequence.