Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of Viterbi decoder and ratio selection, applied to other decoding technologies, etc., can solve problems such as slow decoding speed
Active Publication Date: 2014-07-30
WUXI INSTITUTION OF INTERNET OF THINGS +1
View PDF6 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0006] The above method is suitable for convolutional coding with a small number of states (such as (2, 1, 2) convolutional coding), but corresponds to a convolutional coding with a large number of states (such as (2, 1, 7) convolutional coding) , it takes a long time to complete the decoding, and the decoding speed is slow
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
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...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
PUM
Login to view more
Abstract
The embodiment of the invention discloses a Viterbi decoding method and a Viterbi decoder. The Viterbi decoding method comprises the following steps: receiving input two-path data; calculating the received two-path data according to a state transfer rule of a state transfer butterfly pair to obtain a branch metric value of each state; performing ACS (add-compare-select) processing in parallel on the path metric values of 16 states at the previous moment aiming at 8 state transfer butterfly pairs each time by use of the calculated branch metric value; storing the path metric value of each state obtained by the ACS processing as well as the state transfer relationship mark of the path metric value; comparing the stored path metric value of each state and searching for the greatest path metric value; and backtracking the greatest path metric value according to the stored state transfer relationship mark, and outputting the decoding result. According to the technical scheme provided by the embodiment of the invention, the decoding speed is effectively increased on the premise of ensuring the decoding effect of the Viterbi algorithm.
Description
technical field [0001] The invention relates to the field of wireless information transmission, in particular to a Viterbi decoding method and a Viterbi decoder. Background technique [0002] Wireless information transmission systems generally adopt RS coding and convolutional coding cascading as the channel coding part to combat errors generated by wireless channels. Convolutional code is a commonly used error control code, for convolutional code (n 0 , k 0 , m), indicating that the convolutional code encoder will k 0 n 0 The code group of bits, that is, the input information element sent to the convolutional encoder at each moment is k 0 , correspondingly the convolutional encoder outputs n 0 symbols, and the output n 0 The bit code group is not only related to the current k 0 The bit information segment is also related to the (m-1) information segment input before, where m is an integer greater than 1, m (also known as the constraint length) is equal to the number ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more