Distributed ordering method and method for forming CRC auxiliary polarisation codes to eliminate list encoder continuously by using distributed ordering method
A sorting method and distributed technology, applied in the direction of using linear codes for error correction/detection, using block codes for error correction/detection, error detection coding, etc., can solve problems such as increased memory management complexity
Active Publication Date: 2017-01-04
SOUTHEAST UNIV
View PDF3 Cites 10 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the complexity of path metric (PM) comparison and memory management increases dramatically as L increases
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0025] The technical solution of the present invention will be further introduced below in combination with specific implementation methods and accompanying drawings.
[0026] The invention discloses a distributed sorting method, referred to as DS algorithm, comprising the following steps:
[0027] S1.1: Two child nodes are obtained by extending a parent node, among which the path metric value is larger called FC node, and the path metric value is smaller called NC node;
[0028] S1.2: Use step S1.1 to obtain L FC nodes and L NC nodes, where the path metrics of L FC nodes form an array PM FC , the path metrics of L NC nodes form an array PM NC ;
[0029] S1.3: From the array PM FC Find the smallest number in , record it as PM L ; Then from the array PM NC Find the largest number in , record it as PM 1 ;
[0030] S1.4: If PM L >PM 1 , then the optimal candidate node is the array PM FC All nodes in ; otherwise, PM L Corresponding number and PM 1 The corresponding num...
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 invention discloses a distributed ordering method. The distributed ordering method comprises the following steps: S1.1, extending a father node to obtain two child nodes, wherein the child node with a larger path metric value is called as an FC node, and the child node with a smaller path metric value is called as an NC node; S1.2, using L FC nodes and L NC nodes which are obtained from the step S1.1, wherein path metric values of the L FC nodes form a plurality of groups of PMFC, and path metric values of the L NC nodes form a plurality of groups of PMNC; S1.3, finding out the minimum number from the groups of PMFC, recording the minimum number as PML, finding out the maximum number from the groups of PMNC, and recording the maximum number as PM1; S1.4, if PML is greater than PM1, determining that the optimal candidate node as all nodes in the groups of PMFC, and if PML is not greater than PM1, exchanging the number corresponding to the PML and the number corresponding to the PM1, and then returning to the step S1.3. The invention further discloses a method for forming CRC auxiliary polarisation codes to eliminate a list encoder continuously by using the distributed ordering method. Computation complexity can be reduced from a value as shown in the specification to a value as shown in the specification, and system delay is reduced from kL2 to kL.
Description
technical field [0001] The invention relates to wireless communication technology, in particular to a distributed sorting method and a method for constituting a CRC auxiliary polarization code continuous elimination list decoder using the method. Background technique [0002] Since the 1980s, wireless communication technology has developed rapidly and has become a hot technology with the greatest development potential and the broadest market prospect in the field of communication today. Mobile communication has experienced the development of the first generation of analog communication (1G), the second generation of cellular digital communication (2G), and the third generation of CDMA broadband communication (3G), and has now entered the industrialization of the fourth generation of mobile communication (4G) application stage. Mobile communication is developing towards high speed, high capacity, high spectral efficiency and low power consumption, and continuously meets peop...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/09H03M13/13
Inventor 张川杨俊梅申怡飞尤肖虎
Owner SOUTHEAST UNIV