Repetition Coding with Block Inversion for Larger Codeword Distance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently encoding and transmitting signals due to limitations in the repetition coding scheme, particularly in achieving a sufficient minimum distance between codewords, which affects performance and compatibility with other channel coding schemes.
Innovation Solution
A new repetition coding scheme is introduced that generates codewords by bit-inverting odd-numbered repeated blocks and puncturing specific bits to match the system-required data size, increasing the minimum distance between codewords while maintaining decoding complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional repetition coding is used to encode signals, then the encoding process is simple and maintains low decoding complexity, but the minimum distance between codewords is insufficient which limits performance
Solution Approach 1:
The codeword is segmented into multiple blocks where odd-numbered blocks are bit-inverted versions of the information bits and even-numbered blocks are original repetitions. This segmentation strategy increases the minimum distance between codewords while keeping the encoding process relatively simple
Solution Approach 2:
Instead of directly repeating information bits in all blocks, the patent inverts bits in odd-numbered blocks. This inversion approach creates greater separation between codewords in the signal space, improving reliability without significantly increasing encoding complexity
2Reliability
If bit-inversion is applied to all repeated blocks to increase minimum distance, then the minimum distance between codewords increases, but the decoding complexity increases significantly
Solution Approach 1:
Bit-inversion is applied selectively only to odd-numbered blocks rather than all blocks. This local application of inversion maintains the reliability improvement while avoiding the exponential increase in decoding complexity that would result from inverting all blocks
Solution Approach 2:
The patent applies bit-inversion to only the necessary portions (odd-numbered blocks) rather than all repeated blocks. This partial action achieves sufficient minimum distance improvement without the excessive complexity of processing all blocks
Data Source
AI summary
A method and apparatus for transmitting information data using a repetition coding scheme in a wireless communication system are disclosed. The transmission method includes generating a codeword of a predetermined size Nencoded by encoding information data of a size Ninfo, and transmitting the codeword to a receiver. The codeword includes a plurality of repeated blocks based on the information data and if the information data includes an odd number of 1s, the information data of odd-numbered repeated blocks out of the plurality of repeated blocks are bit-inverted.