Polar Code Encoding with Format Identifier for 5G Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 5G wireless communication systems, existing error correction methods for data transmitted over noisy channels are inefficient, particularly when using polar codes, as they require blind decoding due to unknown message lengths, leading to increased power consumption and decoding delays.
Innovation Solution
The method involves generating padding bits based on information bits to create a structured input bit sequence for polar code encoding, allowing the receiving node to identify message length through a format identifier field, thereby facilitating efficient decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If blind decoding is used for polar codes with unknown message lengths, then all possible message lengths can be decoded, but power consumption increases and decoding delay increases
Solution Approach 1:
The patent applies preliminary action by inserting a format identifier field at the beginning of the message before encoding. This field pre-indicates the message length, allowing the receiving node to perform single decoding with the correct length parameter without trying multiple lengths, thus reducing power consumption while maintaining decoding capability for variable lengths
2Adaptability or versatility
If blind decoding is used for polar codes with unknown message lengths, then all possible message lengths can be decoded, but decoding delay increases
Solution Approach 1:
The format identifier field is inserted beforehand to pre-specify the message length. This eliminates the need for sequential trial decodings of different lengths, reducing decoding delay from multiple attempts to a single decoding operation with the correct length parameter
3Productivity
If padding bits are not used, then transmission efficiency is higher, but message length cannot be identified at receiving node
Solution Approach 1:
The format identifier field acts as an intermediary element that carries message length information without significantly impacting transmission efficiency. It enables the receiving node to identify message length by serving as a mediator between the variable-length message and the decoding process
Data Source
AI summary
The present disclosure relates to a 5th generation (5G) or pre-5G communication system for supporting a higher data transfer rate beyond a 4th generation (4G) communication system, such as long term evolution (LTE). The present disclosure provides a method and an apparatus for efficiently performing encoding and decoding of an information bit in a wireless communication system. The present disclosure relates to an operation method of a transmitting terminal in a wireless communication system, the method comprising the steps of: generating padding bits on the basis of information bits; generating an input bit sequence including the padding bits and the information bits; generating a message by encoding the input bit sequence by using a polar code; and transmitting the message.