Viterbi decoding method and Viterbi decoder
A technology of Viterbi decoder and ratio selection, applied to other decoding technologies, etc., can solve problems such as slow decoding speed
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0030] Example 1, please refer to image 3 , the Viterbi decoding method in the embodiment of the present invention includes:
[0031] 301. Receive two channels of input data;
[0032] After the original data is convolutionally encoded, it will be divided into parallel two-way data (including channel soft information, that is, the superposition of encoded data and channel noise), and then transmitted to the Viterbi decoder through the channel for decoding.
[0033] 302. Calculate the received two-way data to obtain the branch metric value of each state;
[0034] According to the state transition rules of the state transition butterfly pair, the received two-way data is calculated to obtain the branch metric value of each state.
[0035] Since the original data has 64 possible states during the processing of the (2, 1, 7) convolutional encoder, the Viterbi decoding process needs to target 64 possible states (corresponding to 32 state transition butterfly ) to calculate and s...
Embodiment 2
[0068] Embodiment 2, the Viterbi decoder provided for the embodiment of the present invention, such as Figure 4 shown, including:
[0069] A branch metric value calculation unit 401, configured to receive two channels of input data, and calculate the two channels of data to obtain the branch metric value of each state;
[0070] By observing the state transition butterfly pair, it is found that there are only four combinations of the two soft decision symbols corresponding to each branch: 00, 01, 11, and 10. Assuming that the input two-way data is X1Y1, there are four results for the calculation of the corresponding branch metric value as follows:
[0071] BM11=X1+Y1;
[0072] BM10=X1-Y1;
[0073] BM01=-X1+Y1=-(X1-Y1)=-BM10;
[0074] BM00=-X1-Y1=-(X1+Y1)=-BM11;
[0075] It can be seen that by calculating the sum and difference of the two channels of data, the branch metric values of all branches can be calculated.
[0076] Therefore, the Viterbi decoder in the embodime...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com