Turbo Decoder Correction Factors Tuned by Simulated Annealing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Turbo code decoding methods in maritime wireless communication systems fail to balance operational efficiency and decoding performance, particularly in the VDE-TER platform where spectrum resources are scarce and data link congestion affects maritime navigation safety.
Innovation Solution
A double factor correction Turbo decoding method based on a simulated annealing algorithm is introduced, which sets initial correction factors and iteratively adjusts them to minimize bit error rates through a Turbo decoder structure involving SISO decoders, using formulas to determine optimal correction factors and terminate when conditions are met.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the Map algorithm (BCJR algorithm) is used for Turbo decoding, then decoding performance is improved with more accurate calculation results, but computational complexity increases significantly with a large amount of computation
Solution Approach 1:
The patent transforms the Map algorithm's complex multiplication and division operations into addition and subtraction operations by changing the mathematical parameters to logarithmic domain, thereby reducing computational complexity while maintaining decoding performance
Solution Approach 2:
The patent replaces the complex computational mechanism of the Map algorithm with a simplified Log Map algorithm mechanism that uses logarithmic transformations to substitute expensive arithmetic operations with cheaper ones
2Productivity
If the Max Log Map algorithm is used to improve decoding operational efficiency by ignoring the correction process, then operational efficiency is improved, but decoding performance decreases
Solution Approach 1:
The patent applies partial correction factors (sf1 and sf2) to the Log Map algorithm outputs, performing a selective correction of the most critical performance-degrading elements rather than complete correction, thereby achieving a balance between efficiency and performance
Solution Approach 2:
The patent introduces correction factors as adjustable parameters to modify the Log Map algorithm outputs, allowing dynamic optimization of the balance between operational efficiency and decoding performance through parameter tuning
3Productivity
If the Log Map algorithm is used to rewrite multiplication and division operations as addition and subtraction operations, then operational efficiency is greatly improved, but decoding performance is slightly reduced compared to the Map algorithm
Solution Approach 1:
The patent introduces correction factors sf1 and sf2 as adjustable parameters to compensate for the performance loss in Log Map algorithm, allowing optimization of the trade-off between operational efficiency and decoding performance
Solution Approach 2:
The patent uses simulated annealing algorithm to iteratively optimize correction factors based on feedback from bit error rate measurements, creating a closed-loop system that adapts parameters to achieve optimal performance-efficiency balance
Data Source
AI summary
A double factor correction Turbo decoding method based on a simulated annealing algorithm is provided, including: S1: setting an initial bit error rate Pe0 and an initial solution of correction factors; S2: randomly selecting a new solution of the correction factors from a proximal subset of a current solution, and calculating a new bit error rate Penew; S3: determining whether the new bit error rate is smaller than a bit error rate of a previous decoding, and if so, receiving the new solution of the correction factors, otherwise calculating a reception probability based on a difference between the new bit error rate and the bit error rate of the previous decoding; S4: decreasing the initial bit error rate Pe0 to determine whether a termination condition is satisfied, performing S5 if the termination condition is satisfied, otherwise performing S2; and S5: outputting a current solution of the correction factors as an optimal solution.