Bitstream Parity Positioning for Ambiguity-Free Wireless Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, particularly in LTE and LTE-Advanced, there is a need to enhance the encoding and decoding processes of bit streams to prevent ambiguity and efficiently transmit additional information without bit allocation, while also reducing costs and improving power consumption.
Innovation Solution
A method is proposed where a parity bit is dynamically positioned at the front or back of the input bit based on additional information, using a cyclic generator polynomial to encode and decode the bit stream, allowing for efficient transmission and reception of data without pre-allocated bits, thereby resolving ambiguity issues.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a fixed position for parity bit is used in encoding, then the encoding process is simple, but additional information cannot be transmitted efficiently without bit allocation
Solution Approach 1:
The patent applies dynamics by making the parity bit position variable rather than fixed. The parity bit can be dynamically placed at different positions (front, middle, or back) of the data bit sequence based on the value of additional information to be transmitted. This dynamic positioning allows the system to encode additional information without requiring separate bit allocation, thereby improving information transmission efficiency while maintaining manageable encoding complexity through a systematic approach.
2Reliability
If parity bit position is fixed, then decoding is straightforward, but ambiguity occurs in decoding additional information
Solution Approach 1:
The patent applies preliminary action by establishing a predetermined relationship between parity bit positions and additional information values before the actual encoding process. The system pre-defines that specific positions correspond to specific additional information values, and this mapping is known in advance to both transmitter and receiver. This preliminary establishment of rules allows the receiver to accurately decode additional information by simply identifying the parity bit position, eliminating ambiguity while keeping the decoding process straightforward.
3Loss of information
If additional bits are allocated for information transmission, then information capacity increases, but cost and power consumption increase
Solution Approach 1:
The patent applies universality by making the parity bit serve multiple functions simultaneously. The parity bit not only performs its traditional error detection function but also encodes additional information through its positional variation. By making the parity bit position variable (front, middle, or back of the data sequence), the system transmits additional information using existing bit structures without requiring separate dedicated bits. This multi-functionality increases information transmission capacity while avoiding the cost and power consumption associated with allocating additional transmission bits.
Data Source
AI summary
Disclosed are: a transmission method for receiving an input bit for data to be transmitted to a reception end, determining a position of a parity bit according to a value indicated by additional information to be transmitted together with the data, and transmitting a bitstream by encoding the input bit and the parity bit according to the position of the parity bit; and a processing method for decoding the bitstream by taking into consideration of a position at which the parity bit is added to the input bit in the bitstream received from a transmission end, and acquiring the additional information transmitted together with the data indicated by the input bit according to the decoded result.