Turbo Encoder State Initialization for Faster Tail-Biting Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Turbo-encoding processes face inefficiencies due to the need to calculate the last state of the interleaved convolutional encoder only after the entire block of data is received, which delays the encoding process and hinders tail biting turbo-encoding.
Innovation Solution
Calculating the last state of the interleaved convolutional encoder before the entire block of data is received by starting the calculation as soon as relevant data bits are available, allowing for parallel processing and overlapping operations to accelerate the encoding process, using a last state calculator that masks irrelevant data bits and applies predefined masks to determine the initial state for tail biting.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the last state of the interleaved convolutional encoder is calculated only after the entire block of data is received and interleaved, then the calculation is accurate and complete, but the encoding process is delayed and productivity is reduced
Solution Approach 1:
The patent applies preliminary action by calculating the last state of the interleaved convolutional encoder before the entire block of data is received. The system calculates the last state as soon as enough data bits are available to determine the relevant portions that affect the encoder state, rather than waiting for complete data receipt and interleaving. This early calculation enables the initial state to be determined in advance, facilitating tail biting turbo-encoding and improving encoding productivity without sacrificing accuracy.
2Reliability
If the calculation of the last state starts after the entire block of data is received, then all data is available for processing, but the dependency on complete data receipt slows down the encoding process
Solution Approach 1:
The patent extracts only the relevant portions of data needed to calculate the last state of the interleaved convolutional encoder, rather than requiring the entire block of data to be received and interleaved first. By identifying and processing only the necessary data bits that influence the encoder state, the system reduces the waiting time for complete data receipt while maintaining the reliability needed for accurate last state determination.
3Productivity
If parallel processing and overlapping operations are implemented, then encoding efficiency is improved, but the system complexity increases
Solution Approach 1:
The patent implements parallel processing by performing the calculation of the last state in advance, overlapping it with the data reception and interleaving processes. This preliminary calculation allows subsequent encoding operations to proceed without waiting for data completion, achieving parallel execution of calculation and data processing tasks. The approach improves encoding efficiency by eliminating sequential dependencies while managing system complexity through careful orchestration of overlapping operations.
Data Source
AI summary
A method for turbo-encoding a block of data including: receiving data bits of the block of data; masking irrelevant data bits by a masking unit, wherein irrelevant data bits are data bits that regardless of their value do not affect a final state of an interleaved convolutional encoder of a turbo encoder; calculating a last state of the interleaved convolutional encoder based on relevant data bits provided by the masking unit; wherein the calculating of the last state of the interleaved convolutional encoder is initialized before receiving the entire block of data; finding an initial state of the interleaved convolutional encoder based on the last state of the interleaved convolutional encoder; wherein the initial state of the interleaved convolutional encoder equals a final state of the interleaved convolutional encoder; initializing the interleaved convolutional encoder to the initial state; and turbo-encoding the interleaved data bits by the interleaved convolutional encoder.