Turbo Encoder Signal Generation with Bijective Symbol Transformation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional binary turbo-codes have limitations in error correction performance due to their binary nature, which restricts the minimum cumulative Euclidean distance between code words, affecting their corrective power, especially in non-binary turbo-codes used in digital communication systems.
Innovation Solution
A method is introduced to enhance turbo-coding by applying a bijective transformation to information symbols before or after interleaving, modifying their values and order, thereby increasing the minimum cumulative Euclidean distance between code words, which improves the corrective power of turbo-decoders.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional binary turbo-codes are used, then the implementation is simple and compatible with binary modulation, but the error correction performance is limited due to restricted minimum cumulative Euclidean distance between code words
Solution Approach 1:
The patent changes the fundamental parameter of the code alphabet from binary (GF(2)) to non-binary Galois fields (GF(q) where q>2). This parameter change enables the code to achieve greater minimum cumulative Euclidean distance between code words, directly improving error correction performance while maintaining turbo-code structural efficiency
Solution Approach 2:
The patent transitions from binary symbols to symbols in extended Galois fields GF(q), effectively adding dimensional capacity to the coding system. This allows the code to exploit additional symbol values beyond binary 0 and 1, creating larger separation distances in the signal space and improving reliability
2Reliability
If non-binary codes with higher order modulation are used, then the correction power increases due to greater minimum cumulative Euclidean distance, but the implementation complexity increases
Solution Approach 1:
The patent segments the non-binary encoding process into two independent binary-like components: a systematic encoder and a parity encoder operating in parallel. This segmentation allows each encoder to be implemented using simplified binary-like logic while the overall system achieves non-binary code performance, reducing implementation complexity
Solution Approach 2:
The patent creates a universal turbo-code framework that can operate with any Galois field GF(q) while maintaining the same fundamental structure. This multi-functionality allows the system to adapt to different field sizes and modulation schemes without requiring fundamentally different implementation architectures, managing complexity through structural universality
Data Source
AI summary
A method for generating a signal, including turbo-coding a set of information symbols delivering, on the one hand, the information symbols and, on the other hand, redundancy symbols. The turbo-coding implementing, to obtain the redundancy symbols: an encoding of the set of information symbols by a first encoder, an interleaving of the set of information symbols, and an encoding of the set of information symbols interleaved by a second encoder. The turbo-coding also implements a bijective transformation of the information symbols, implemented before and/or after the interleaving, the transformation modifying a value of at least two of the information symbols prior to the coding of the information symbols by the first and/or the second coder.