CN109995382A - A kind of polarization code decoder - Google Patents
A kind of polarization code decoder Download PDFInfo
- Publication number
- CN109995382A CN109995382A CN201711490147.3A CN201711490147A CN109995382A CN 109995382 A CN109995382 A CN 109995382A CN 201711490147 A CN201711490147 A CN 201711490147A CN 109995382 A CN109995382 A CN 109995382A
- Authority
- CN
- China
- Prior art keywords
- input terminal
- path
- decoding
- candidate set
- selector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
This application discloses a kind of polarization code decoder, the code decoder that polarizes includes decoding unit, the control unit with decoding unit communication connection；Decoding unit includes m input terminal and n path, and m input terminal is connect with n Path selection；Control unit, for sending first control signal to decoding unit, first control signal is used to indicate SC decoding mode or SCLw1 decoding mode；Decoding unit for the first control signal that reception control unit is sent, and is decoded or is configured SCLw1 decoding mode according to first control signal configuration SC decoding mode and decoded.It can thus be appreciated that, polarization code decoder provided by the present application can realize different decoding modes from the selective connection in path by input terminal, to pass through a decoder, the decoding of different performance and different degree of parallelisms can be achieved, flexible choice is realized in terms of speed ability, and two-stage decoding can be realized based on the decoder, accelerate PDCCH blind detection process.
Description
Technical field
The present invention relates to field of communication technology, in particular to a kind of polarization code decoder.
Background technique
In a communications system, channel coding can guarantee to fight the interference in information transmission, and information data is reliably passed
Transport to receiving device.Usual sending device needs to encode information data to carry out coded-bit to obtain coded-bit
Interweave, by the bit map after intertexture at modulation symbol, then handles and send modulation symbol by communication channel.Reception is set
After receiving modulation symbol, is decoded by decoder and revert to information data.
Selected polarization (Polar) code of 3GPP for 5G enhancing mobile broadband (enhance mobile broadband,
EMBB) the control channel coding of business.Polar code is with its distinctive channel-polarization characteristic, after the supplementary means such as verification,
It can achieve the error-correcting performance better than various patterns known to Turbo code, convolutional code and LDPC code etc..Polar code is mainly translated
Code method includes that serial counteracting (successive cancellation, SC) interpretation method and list are serially offset
(successive cancellation list, SCL) interpretation method.Wherein, SC interpretation method is with log-likelihood ratio (log
Likelihood ratio, LLR) it is decision rule, hard decision is carried out to each bit, by bit sequence from small to large suitable
Sequence successively adjudicates decoding.SCL interpretation method is the improvement to SC interpretation method, wherein the number of path (List) be denoted as L (L >
1), as L=1, it is SC interpretation method that SCL interpretation method, which is degenerated, and as L >=2K, SCL decoding is equivalent to maximum-likelihood decoding.
In the prior art, polarize code decoder path number L it is usually pre-set, for example, SCL4 decoder
Path number is 4, is served only for carrying out SCL4 decoding, and the path number of SCL8 decoder is 8, is served only for carrying out SCL8 decoding, adopt
Structure with such mode, the code decoder that polarizes is not flexible, and applicability is poor, for example, when having multiple groups data to decode simultaneously,
The polarization code decoder of such mode can not be coordinated between delay and performance.
Summary of the invention
The application provides a kind of polarization code decoder, and the structure for solving polarization code decoder in the prior art is ineffective
It is living, the poor technical problem of applicability.
In a first aspect, the application provides a kind of polarization code decoder, the polarization code decoder includes decoding unit and institute
State the control unit of decoding unit communication connection；The decoding unit includes m input terminal and n path, the m input terminal
It is connect with the n Path selection, m, n are integer, m≤n；
Described control unit, for sending first control signal to the decoding unit, the first control signal is used for
Indicate SC decoding mode or SCL w1 decoding mode, w1=2h1, h1 is the integer more than or equal to 1, w1≤n；
The decoding unit, for receiving the first control signal of described control unit transmission, and according to first control
Signal processed performs the following operations:
If the first control signal is used to indicate SC decoding mode, configures p1 input terminal and p1 path one is a pair of
It should connect, and the first Candidate Set is input to by the path that the first input end is correspondingly connected with by first input end；And it will
The path that the first input end is correspondingly connected with is configured to SC decoding mode and is decoded, and the first input end is p1 input
Any input terminal in end, p1 are the integer less than or equal to m；
If the first control signal is used to indicate SCL w1 decoding mode, the second input terminal and w1 path pair are configured
It should connect, and the second Candidate Set is input to by the w1 road that second input terminal is correspondingly connected with by second input terminal
Diameter；And configure SCL w1 decoding mode for the w1 path that second input terminal is correspondingly connected with and decode, described
Two input terminals are any input terminal in p2 input terminal, and p2 is the integer less than or equal to m.
It, can be single according to control according to above content it is found that since m input terminal is connect with n Path selection
The first control signal that member is sent realizes SC decoding mode or SCL w1 decoding mode, so that the property of polarization code decoder
Can be more diversified, more it is able to satisfy business demand.
In a kind of possible design, the m input terminal is connect with the n Path selection, comprising:
The m input terminal and the n path pass through multiple selector selective connection.
In a kind of possible design, the first control signal is used to indicate 2 decoding mode of SC decoding mode or SCL；
The m input terminal and the n path pass through multiple selector selective connection, comprising:
Third input terminal and the 4th input terminal are by first selector and first path selective connection, and the third is defeated
Enter end to connect with the second path；The third input terminal and the 4th input terminal are two inputs in the m input terminal
End, first selector are a selector in the multiple selector, and the first path and second path are the n
Two paths in a path；
Wherein, when the first selector is in first state, the third input terminal respectively with the first path, institute
State the connection of the second path；When the first selector is in the second state, the third input terminal is connect with second path,
4th input terminal is connect with the first path.
In a kind of possible design, the first control signal is used to indicate 4 decoding mode of SC decoding mode or SCL；
The m input terminal and the n path pass through multiple selector selective connection, comprising:
5th input terminal is connect with third path, and the 5th input terminal and the 6th input terminal pass through second selector
It is connect with the 4th Path selection, the 5th input terminal and the 7th input terminal are selected by third selector and the 5th path
The connection of selecting property, the 5th input terminal and the 8th input terminal are connect by third selector with the 6th Path selection；Institute
Stating the 5th input terminal, the 6th input terminal, the 7th input terminal and the 8th input terminal is in the m input terminal
Four input terminals, the second selector, the third selector and the 4th selector are in the multiple selector
Three selectors, the third path, the 4th path, the 5th path and the 6th path are the n path
In four paths；
Wherein, when the second selector, the third selector and the 4th selector are in first state, the
Five input terminals are connect with third path, the 4th path, the 5th path, the 6th path respectively；The second selector, the third
When selector and the 4th selector are in the second state, the 5th input terminal is connect with third path, the 6th input terminal with
The connection of 4th path, the 7th input terminal are connect with the 5th path, and the 8th input terminal is connect with the 6th path.
In a kind of possible design, the decoding unit is also used to select p3 time from the p1 Candidate Set
Selected works, alternatively, selecting p3 Candidate Set from the p2 Candidate Set；P3 is less than p1 or less than the integer of p2；
Described control unit is also used to after the decoding unit selects the p3 Candidate Set, single to the decoding
Member sends second control signal, and the second control signal is used to indicate SCL w2 decoding mode, w2=2h2, h2 is to be greater than or wait
In 1 integer；w2>w1；
The decoding unit is also used to receive the second control signal of described control unit transmission, and according to described second
Control signal configures the 9th input terminal and is correspondingly connected with w2 path, and Candidate Set is input to institute by the 9th input terminal
State the w2 path that the 9th input terminal is correspondingly connected with；And it configures the w2 path that the 9th input terminal is correspondingly connected with to
SCL w2 decoding mode is decoded, and the 9th input terminal is any input terminal in p3 input terminal.
According to above content it is found that the polarization code decoder of the embodiment of the present application is applied in blind Detecting scene, only need
Be arranged a polarization code decoder can be realized the first order decoding and the second level decoding, compared with the prior art in need to set respectively
The polarization code decoder for executing first order decoding and the polarization code decoder for executing second level decoding are set, it can be effective
Reduce chip area, reduces power consumption.
In a kind of possible design, before described control unit sends second control signal to the decoding unit, also
For:
The second control signal is determined according to signal-to-noise ratio.
In a kind of possible design, the first control signal is used to indicate SC decoding mode, the second control letter
Number it is used to indicate 2 decoding mode of SCL；Alternatively, the first control signal is used to indicate SC decoding mode, second control
Signal is used to indicate 4 decoding mode of SCL；Alternatively, the first control signal is used to indicate SC decoding mode, second control
Signal processed is used to indicate 8 decoding mode of SCL.
Second aspect, the embodiment of the present application provide a kind of data transmission device, and the data transmission device includes above-mentioned
A kind of polarization code decoder in design.
The embodiment of the present application also provides a kind of polarization code decoder, and the polarization code decoder includes decoding unit and institute
State the control unit of decoding unit communication connection；The decoding unit includes m input terminal and n path, the m input terminal
It is connect with the n Path selection, m, n are integer, m≤n；
Described control unit, for sending first control signal to the decoding unit, the first control signal is used for
Indicate the first decoding mode or the second decoding mode；Wherein, first decoding mode, which refers to, waits one by a path
Selected works are decoded；Second decoding mode, which refers to, translates a Candidate Set by two or more paths
Code；
The decoding unit, for receiving the first control signal of described control unit transmission, and according to first control
Signal processed performs the following operations:
If the first control signal is used to indicate first decoding mode, p1 input terminal and p1 path are configured
It connects one to one, and the first Candidate Set is input to by the path that the first input end is correspondingly connected with by first input end；
And the path being correspondingly connected with by the first input end decodes first Candidate Set, the first input end
For any input terminal in p1 input terminal, p1 is the integer less than or equal to m；
If the first control signal is used to indicate second decoding mode, the second input terminal and w1 path are configured
It is correspondingly connected with, and the second Candidate Set is input to by the w1 road that second input terminal is correspondingly connected with by second input terminal
Diameter；And w1 path being correspondingly connected with by second input terminal decodes second Candidate Set, described second
Input terminal is any input terminal in p2 input terminal, and p2 is the integer less than or equal to m, w1 for the integer greater than 1 and w1≤
n。
Further, the first decoding mode can specifically refer to that SC decoding mode, the second decoding mode can specifically refer to
SCL decoding mode.Since the corresponding path number of an input terminal is usually 2 in SCL decoding modeh1, h1 is more than or equal to 1
Integer, therefore w1 can be equal to 2h1。
In a kind of possible design, the decoding unit is also used to select p3 time from the p1 Candidate Set
Selected works, alternatively, selecting p3 Candidate Set from the p2 Candidate Set；P3 is less than p1 or less than the integer of p2；
Described control unit is also used to after the decoding unit selects the p3 Candidate Set, single to the decoding
Member sends second control signal, and the second control signal is used to indicate third decoding mode；The third decoding mode refers to
One Candidate Set is decoded by two or more paths；
The decoding unit is also used to receive the second control signal of described control unit transmission, and according to described second
Control signal configures the 9th input terminal and is correspondingly connected with w2 path, and Candidate Set is input to institute by the 9th input terminal
State the w2 path that the 9th input terminal is correspondingly connected with；And w2 path being correspondingly connected with by the 9th input terminal is to
Three Candidate Sets are decoded, and the 9th input terminal is any input terminal in p3 input terminal, and w2 is the integer and w2 greater than 1
≤n。
Further, third decoding mode can specifically refer to SCL decoding mode, therefore w2 can be equal to 2h2, h2 is big
In or equal to 1 integer.
In the embodiment of the present application the decoding mode as indicated by first control signal be the first order decoding, the purpose is to for
Screening Candidate Set, and decoding mode indicated by second control signal is second level decoding, the purpose is to obtain final translate
Code is as a result, therefore, in order on the basis of guaranteeing to postpone target, so that final decoding result is more accurate reliable, it is settable
w2>w1。
The embodiment of the present application also provides a kind of interpretation method, and the interpretation method is applied in polarity code decoder, described
It include m input terminal and n path in polarity code decoder, the m input terminal is connect with the n Path selection, m, n
For integer, m≤n；The interpretation method includes:
Receive first control signal；The first control signal is used to indicate the first decoding mode or the second decoding mode；
If the first control signal is used to indicate the first decoding mode, p1 input terminal and p1 path are configured one by one
It is correspondingly connected with, and the first Candidate Set is input to by the path that the first input end is correspondingly connected with by first input end；And
The path being correspondingly connected with by the first input end decodes first Candidate Set, and the first input end is p1
Any input terminal in input terminal, p1 are the integer less than or equal to m；
If the first control signal is used to indicate second decoding mode, the second input terminal and w1 path are configured
It is correspondingly connected with, and the second Candidate Set is input to by the w1 road that second input terminal is correspondingly connected with by second input terminal
Diameter；And w1 path being correspondingly connected with by second input terminal decodes second Candidate Set, described second
Input terminal is any input terminal in p2 input terminal, and p2 is the integer less than or equal to m, w1 for the integer greater than 1 and w1≤
n。
Further, the first decoding mode can specifically refer to that SC decoding mode, the second decoding mode can specifically refer to
SCL decoding mode.
In a kind of possible design, the method also includes:
P3 Candidate Set is selected from the p1 Candidate Set, alternatively, selecting p3 from the p2 Candidate Set
Candidate Set；P3 is less than p1 or less than the integer of p2；
Second control signal is received, the second control signal is used to indicate third decoding mode；The third decodes mould
Formula, which refers to, decodes a Candidate Set by two or more paths；
It configures the 9th input terminal according to the second control signal to be correspondingly connected with w2 path, and defeated by the described 9th
Enter end and Candidate Set is input to the w2 path that the 9th input terminal is correspondingly connected with；And pass through the 9th input terminal pair
The w2 path that should be connected decodes third Candidate Set, and the 9th input terminal is any input in p3 input terminal
End, w2 are the integer and w2≤n greater than 1.
Further, third decoding mode can specifically refer to SCL decoding mode, therefore w2 can be equal to 2h2, h2 is big
In or equal to 1 integer.A kind of interpretation method is also provided in the embodiment of the present application, the interpretation method is decoded applied to polar code
It include m input terminal and n path, the m input terminal and the n Path selection in the polarity code decoder in device
Property connection, m, n be integer, m≤n；The interpretation method includes:
Receive first control signal；The first control signal is used to indicate the 4th decoding mode；The 4th decoding mould
Formula, which refers to, decodes a Candidate Set by w3 path, and w3 is the integer more than or equal to 1；
Any input terminal in p4 input terminal of configuration is correspondingly connected with w3 path, and will by any input terminal
Corresponding Candidate Set is input to the w3 path that any input terminal is correspondingly connected with；And pass through any input terminal pair
The w3 path that should be connected decodes the Candidate Set, and p4 is the integer less than or equal to m.
Specifically, when w3 is 1, the 4th decoding mode can be SC decoding mode, when w3 is more than or equal to 2
Integer when, the 4th decoding mode can be SCL decoding mode.
As shown in the above, polarization code decoder provided by the embodiments of the present application can be by between input terminal and path
Selective connection realizes different decoding modes, so that the performance of polarization code decoder and processing delay are more diversified, thus
By a decoder, it can be achieved that the decoding of different performance and different degree of parallelisms, realizes flexible choice in terms of speed ability, and
Two-stage decoding can be realized based on the decoder, accelerated PDCCH blind detection process, effectively avoided needing in the prior art using more
A polarization code decoder handles the problem of postponing to realize, chip area and power consumption is greatly reduced.
Detailed description of the invention
Fig. 1 is a kind of network architecture schematic diagram that the embodiment of the present application is applicable in；
Fig. 2 is that blind Detecting decodes flow diagram；
Fig. 3 is blind Detecting equipment schematic diagram in the prior art；
Fig. 4 is a kind of structural schematic diagram of code decoder that polarizes provided by the embodiments of the present application；
Fig. 5 is a kind of exemplary diagram of polarization code decoder provided by the embodiments of the present application；
Fig. 5 a is the SC decoding mode schematic diagram of polarization code decoder provided by the embodiments of the present application；
Fig. 5 b is the SCL2 decoding mode schematic diagram of polarization code decoder provided by the embodiments of the present application；
Fig. 6 is another exemplary diagram of polarization code decoder provided by the embodiments of the present application；
Fig. 6 a is the SCL4 decoding mode schematic diagram of polarization code decoder provided by the embodiments of the present application；
Fig. 7 a is decoding mode and data flow diagram in the first possible implementation；
Fig. 7 b is decoding mode and data flow diagram in second of possible implementation；
Fig. 7 c is decoding mode and data flow diagram in the third possible implementation；
Fig. 7 d is the flow diagram of two-stage provided by the embodiments of the present application decoding；
Fig. 8 is a kind of structural schematic diagram of data transmission device provided by the embodiments of the present application.
Specific embodiment
The application is specifically described with reference to the accompanying drawings of the specification, the concrete operation method in embodiment of the method can also
To be applied in Installation practice or system embodiment.
Fig. 1 is a kind of network architecture schematic diagram that the embodiment of the present application is applicable in.The network architecture may include at least one
The one or more terminal devices 200 network equipment 100 (only showing 1) and connect with the network equipment 100.
The network equipment 100 can be the equipment that can be communicated with terminal device 200.The network equipment 100 can be any one
Equipment with radio transmission-receiving function.Including but not limited to: base station is (for example, base station NodeB, evolved base station eNodeB, the 5th
Generation (the fifth generation, 5G) communication system in base station, the base station in future communication systems or the network equipment,
Access node, wireless relay nodes, wireless backhaul node in WiFi system) etc..The network equipment 100 can also be that cloud wirelessly connects
Enter the wireless controller under network (cloud radio access network, CRAN) scene.The network equipment 100 can also be
The network equipment in the network equipment or future evolution network in 5G network；It can also be wearable device or mobile unit etc..
The network equipment 100 can also be small station, transmission node (transmission reference point, TRP) etc..Certain not Shen
It please be without being limited thereto.
Terminal device 200 is that a kind of equipment with radio transmission-receiving function can be deployed in land, including indoor or room
Outside, hand-held, wearing or vehicle-mounted；(such as steamer) can also be deployed on the water surface；(such as aircraft, gas in the sky can also be disposed
On ball and satellite etc.).The terminal device can be mobile phone (mobile phone), tablet computer (Pad), band wireless receiving and dispatching function
Computer, virtual reality (Virtual Reality, VR) terminal device, augmented reality (Augmented Reality, AR) of energy
Terminal device, the wireless terminal in Industry Control (industrial control), in unmanned (self driving)
Wireless terminal, the wireless terminal in tele-medicine (remote medical), the wireless end in smart grid (smart grid)
End, the wireless terminal in transportation safety (transportation safety), the wireless end in smart city (smart city)
Wireless terminal etc. in end, wisdom family (smart home).Embodiments herein to application scenarios without limitation.Terminal
Equipment is referred to as user equipment (user equipment, UE), access terminal equipment, UE unit, the station UE, movement sometimes
It stands, mobile station, remote station, remote terminal equipment, mobile device, UE terminal device, terminal device, wireless telecom equipment, UE generation
Reason or UE device etc..
The applicable communication system of the above-mentioned network architecture includes but is not limited to 5G communication system, by taking 5G communication system as an example,
In 5G communication system, between the network equipment 100 and terminal device 200 other than the interaction of data itself, the also interaction of instruction,
The network equipment 100 completes the scheduling to terminal device 200, and the format information of transmitting scheduling by instruction.Refer to reduce
Enable the expense of interaction, the network equipment 100 does not usually send or sends certain dispatch less, and by terminal device 200 according to
Certain rule is voluntarily monitored with the presence or absence of scheduling.In snoop procedure, terminal device 200 is needed in the feelings for not knowing definite format
Blind Detecting decoding is done under condition.
Blind Detecting decoding process mostly as shown in Fig. 2, list all possible decoding parameter first, according to decoding parameter and
Data to decode (demodulation soft value) be combined into each assume to decode as a Candidate Set, decoding result by verify come
Judge to continue this process until searching correctly decoding result or traversal entire set or reaching some default item to mistake
Part.
In general blind Detecting hypothesis (5G blind Detecting parameter is not yet determining), there may be 44 Candidate Sets
(candidate), wherein different Candidate Sets is obtained according to the various combination of decoding parameter and data to decode.It is full
The delay target (such as 4us) of sufficient blind Detecting, a kind of implementation are that blind examination measurement equipment first carries out first order decoding, to C1 (ratio
Such as C1=44) a Candidate Set is screened, and then is executed the second level according to the C2 kind Candidate Set filtered out and decoded to obtain decoding knot
Fruit, C2 < C1.However, since the structure of polarization code decoder in the prior art is not flexible, to realize this process, blind Detecting
Equipment needs to be respectively arranged to execute the polarization code decoder (being specifically as follows 3 SC decoders) of first order decoding and is used for
The polarization code decoder (being specifically as follows 2 SCL8 decoders) for executing second level decoding, as shown in figure 3, due to needing to be arranged
Multiple polarization code decoders, big so as to cause chip area, power consumption is high.
Based on this, the embodiment of the present application provides a kind of polarization code decoder, decodes for solving polarization code in the prior art
The structure of device is not flexible, the poor problem of applicability.Further, since polarization code decoder provided by the embodiments of the present application can
To realize a variety of decoding modes, therefore, can be realized in the PDCCH blind Detecting scene of 5G by the way that a polarization code decoder is arranged
First order decoding and second level decoding avoid that chip area is big, function thus on the basis of meeting blind Detecting delay target
Consume high problem.
Fig. 4 is a kind of structural schematic diagram of code decoder that polarizes provided by the embodiments of the present application, as shown in figure 4, the pole
Changing code decoder 400 includes decoding unit 401, control unit 402, wherein 402 communication link of decoding unit 401 and control unit
Connect, realize communication connection mode can there are many, herein with no restrictions.
Decoding unit 401 includes m input terminal (as shown in figure 4, respectively input terminal 0, input terminal 1, input terminal
2 ..., input terminal m-1) and n path (as shown in figure 4, respectively path 0, path 1, path 2 ..., path n-1), institute
M input terminal is stated to connect with the n Path selection.
Control unit 402, for sending first control signal to the decoding unit 401, the first control signal is used
In instruction SC decoding mode or SCL w1 decoding mode, w1=2h1, h1 is the integer more than or equal to 1, w1≤n.
Decoding unit 401, for receiving the first control signal of the transmission of described control unit 402, and according to described first
Control signal performs the following operations:
If the first control signal is used to indicate SC decoding mode, configures p1 input terminal and p1 path one is a pair of
It should connect, and the first Candidate Set (candidate) is input to what the first input end was correspondingly connected with by first input end
Path；And configure SC decoding mode for the path that the first input end is correspondingly connected with and decode, first input
End is any input terminal in p1 input terminal, and p1 is the integer less than or equal to m.
If the first control signal is used to indicate SCL w1 decoding mode, the second input terminal and w1 path pair are configured
It should connect, and the second Candidate Set (candidate) is input to by the corresponding company of second input terminal by second input terminal
The w1 path connect；And SCL w1 decoding mode is configured by the w1 path that second input terminal is correspondingly connected with and is carried out
Decoding, second input terminal are any input terminal in p2 input terminal, and p2 is the integer less than or equal to m.
It further, can also include: n cyclic redundancy check (cyclic redundancy in decoding unit
Check, CRC) subelement, it is correspondingly connected with respectively with n path, carries out school for the decoding result to the path being correspondingly connected with
It tests；Result treatment subelement is decoded, is connect with n CRC subelement, for being obtained according to the check results of each CRC subelement
Final decoding is as a result, alternatively, filter out p2 Candidate Set (referring specifically to hereinafter according to the check results of each CRC subelement
The description of middle level-one decoding and two-stage decoding).
The relationship being directed between the value of m and the value of n, in specific implementation, the value of m can be less than or equal to n's
Value, to guarantee that each input terminal can be correspondingly connected with a path under SC decoding mode.In one example, m=8, n
=8, if 8 input terminals can be connected respectively 8 paths under SC decoding mode, if under SCL2 decoding mode, wherein
4 input terminals can be connected respectively 8 a paths (4*2)；In another example, m=8, n=12, if being decoded in SC
Under mode, 8 input terminals can be connected respectively 8 paths, if 6 input terminals therein can under SCL2 decoding mode
To be connected respectively 12 a paths (6*2).
In other embodiments, the value of m can also be greater than the value of n, for example, m=8, n=4, if decoding mould in SC
Under formula, there can only be 4 input terminals therein to be connected respectively 4 paths, if can only have therein under SCL2 decoding mode
2 input terminals are connected respectively 4 a paths (2*2), fail it follows that may result in part input terminal under such situation
It is used effectively, but has no effect on the realization of the embodiment of the present application.
According to the above, the value of m and the value of n can be rationally arranged according to actual needs, not limit specifically
It is fixed.It can be mainly described for the value less than or equal to n by the value of m in the embodiment of the present application.
The relationship being directed between the value of p1 and the value of m in specific implementation, is with 5G PDCCH blind Detecting scene
Example, if having 44 Candidate Sets, m=8, then 44 Candidate Sets can be traversed by needing to carry out 6 SC decoding；In this way, carrying out first 5 times
When SC is decoded, the value of p1 can be identical with the value of m, and as 8, and when the 6th SC decoding of progress, since only remaining 4 are waited
Selected works, at this point, the value of p1 can be 4.It should be noted that when the value of p1 is 4, it is believed that remaining 4 inputs
End input is sky, still according to p1=m when situation decoded.
The relationship being directed between the value of w1 and the value of n, in specific implementation, value the taking less than or equal to n of w1
Value, for example, the value of w1 can be 2,4 or 8 when n=8；Further, when the value of w1 is 2, the value of p2 is 4, i.e., 4
Input terminal is correspondingly connected with to 8 paths；When the value of w1 is 4, the value of p2 is 2, i.e. 2 input terminals are correspondingly connected with to 8 roads
Diameter；When the value of w1 is 8, the value of p2 is 1, i.e. 8 input terminals are correspondingly connected with to 8 paths.
It, can be according to control unit since m input terminal is connect with n Path selection in the embodiment of the present application
The first control signal of transmission realizes SC decoding mode or SCL w1 decoding mode, so that the performance of polarization code decoder
It is more diversified, more it is able to satisfy business demand.
Specifically, between m input terminal and n path selective connection mode can there are many.It is a kind of possible
Implementation is that m input terminal passes through one or more selectors with n path and carry out selective connection.
In one example, first control signal is used to indicate 2 decoding mode of SC decoding mode or SCL, at this point, m defeated
Entering connection type between end and n path can be with are as follows: third input terminal and the 4th input terminal pass through first selector and first
Path selection connection, and the third input terminal is connect with the second path；The third input terminal and the 4th input terminal
For two input terminals in the m input terminal, first selector is a selector in the multiple selector, described the
One path and second path are two paths in the n path；Wherein, the first selector is in first state
When, the third input terminal is connect with the first path, second path respectively；The first selector is in the second shape
When state, the third input terminal is connect with second path, and the 4th input terminal is connect with the first path.It is specific real
Shi Zhong, first state can be in working condition, at this point, " 1 " in selector is connected；Second state can be off working state,
At this point, " 0 " in selector is connected.
A kind of possible structure of polarization code decoder is illustrated referring to Fig. 5 based on the example.As shown in figure 5,8
Input terminal and 8 paths pass through 4 selectors (selector 1, selector 2, selector 3, selector 4) progress selective connection:
Input terminal 0 and input terminal 1 are connect by selector 1 with path 1, and input terminal 0 is connect with path 0；Input terminal 2 and input terminal 3
It is connect by selector 2 with path 3, and input terminal 2 is connect with path 2；Input terminal 4 and input terminal 5 pass through selector 3 and path
5 connections, and input terminal 4 is connect with path 4；Input terminal 6 and input terminal 7 are connect by selector 4 with path 7, and input terminal 6 and
Path 6 connects.Decoding unit can pass through SCL2_En control selections device 1, selector 2,3 and of selector according to first control signal
Selector 4 is in first state or the second state.
If first control signal indicates that SC decoding mode, decoding unit can pass through SCL2_En control selections device 1, selection
Device 2, selector 3 and selector 4 are in the second state, at this point, input terminal 0 is connect with path 0 referring to Fig. 5 a, input terminal 1 and road
Diameter 1 connects ... ..., and input terminal 7 is connect with path 7.Further, decoding unit can configure SC decoding mode for each path
It is decoded.
If first control signal indicates that SCL2 decoding mode, decoding unit can pass through SCL2_En control selections device 1, choosing
It selects device 2, selector 3 and selector 4 and is in first state, at this point, input terminal 0 is connect with path 0 and path 1, defeated referring to Fig. 5 b
Enter end 2 to connect with path 2 and path 3, input terminal 4 is connect with path 4 and path 5, and input terminal 6 is connect with path 6 and path 7.
Further, decoding unit can configure SCL2 decoding mode for path 0 and path 1 and decode, and path 2 and path 3 are matched
It is set to SCL2 decoding mode to be decoded, configures SCL2 decoding mode for path 4 and path 5 and decode, by path 6 and road
Diameter 7 is configured to SCL2 decoding mode and is decoded.
According to above content it is found that the polarization code decoder gone out exemplified by Fig. 5 can work according to first control signal in SC
Under decoding mode or work is under SCL2 decoding mode, so that the performance of polarization code decoder is more diversified.
In another example, first control signal is used to indicate SC decoding mode or SCL4 decoding mode, at this point, m
Connection type between input terminal and n path can be with are as follows: the 5th input terminal is connect with third path, the 5th input terminal and
6th input terminal is connect by second selector with the 4th Path selection, the 5th input terminal and the 7th input
End is connect by third selector with the 5th Path selection, and the 5th input terminal and the 8th input terminal are selected by third
Device is selected to connect with the 6th Path selection；5th input terminal, the 6th input terminal, the 7th input terminal and described
Eight input terminals are four input terminals in the m input terminal, the second selector, the third selector and the described 4th
Selector be the multiple selector in three selectors, the third path, the 4th path, the 5th path and
6th path is four paths in the n path；Wherein, the second selector, the third selector and institute
When stating the 4th selector and being in first state, the 5th input terminal respectively with third path, the 4th path, the 5th path, the 6th
Path connection；When the second selector, the third selector and the 4th selector are in the second state, the 5th is defeated
Enter end to connect with third path, the 6th input terminal is connect with the 4th path, and the 7th input terminal is connect with the 5th path, the 8th input
End is connect with the 6th path.
The alternatively possible structure of polarization code decoder is illustrated referring to Fig. 6 based on the example.As shown in fig. 6,8
A input terminal and 8 paths pass through 6 selectors (selector 1, selector 2, selector 3, selector 4, selectors 5, selector
6) carry out selective connection: input terminal 0 is connect with path 0, and input terminal 0 and input terminal 1 are connect by selector 1 with path 1, defeated
Enter end 0 and input terminal 2 to connect by selector 2 with path 2, input terminal 0 and input terminal 3 are connect by selector 3 with path 3；
Input terminal 4 is connect with path 4, and input terminal 4 and input terminal 5 are connect by selector 4 with path 5, and input terminal 4 and input terminal 6 are logical
It crosses selector 5 to connect with path 6, input terminal 4 and input terminal 7 are connect by selector 6 with path 7.Decoding unit can be according to
One control signal, at SCL4_En control selections device 1, selector 2, selector 3, selector 4, selector 5 and selector 6
In first state or the second state.
If first control signal indicates that SC decoding mode, decoding unit can pass through SCL4_En control selections device 1, selection
Device 2, selector 3, selector 4, selector 5, selector 6 are in the second state, at this point, referring to Fig. 5 a, input terminal 0 and path 0
Connection, input terminal 1 are connect with path 1 ... ..., and input terminal 7 is connect with path 7.Further, decoding unit can be by each path
SC decoding mode is configured to be decoded.
If first control signal indicates that SCL4 decoding mode, decoding unit can pass through SCL4_En control selections device 1, choosing
It selects device 2, selector 3, selector 4, selector 5, selector 6 and is in first state, at this point, referring to Fig. 6 a, input terminal 0 and path
0, path 1, path 3, path 4 connect, and input terminal 4 is connect with path 5, path 6, path 7, path 8.Further, decoding is single
Member can configure SCL4 decoding mode for path 0, path 1, path 3, path 4 and decode, by path 5, path 6, path 7,
Path 8 is configured to SCL4 decoding mode and is decoded.
According to above content it is found that the polarization code decoder gone out exemplified by Fig. 6 can work according to first control signal in SC
Under decoding mode or work is under SCL4 decoding mode, so that the performance of polarization code decoder is more diversified.
It should be noted that above-mentioned Fig. 5 and Fig. 6 are only two kinds of possible examples, according to Fig. 5 and Fig. 6 it is found that by adjusting
Two different decoding mode (Fig. 5 can be realized in the number and connection type of selector between m input terminal and n path
In polarization code decoder can realize SC decoding mode, SCL2 decoding mode, the polarization code decoder in Fig. 6 can realize that SC is decoded
Mode, SCL4 decoding mode).In other examples, two or more decoding modes also may be implemented in a polarization decoder.
Further, the decoding mode that code decoder may be implemented that polarizes in the application is not limited to above-mentioned SC decoding mode, SCL2 decoding
Mode, SCL4 decoding mode, can also be for SCL8 decoding mode, SCL16 decoding mode or SCL32 decoding mode etc., herein not
It specifically enumerates again.
It should be understood that the polarization code decoder in the embodiment of the present application is split into n when being configured to SC decoding mode
Independent SC decoder；When being configured to SCL2 decoding mode, the polarization code decoder in the embodiment of the present application is split into n/2
Independent SCL2 decoder；When being configured to SCL4 decoding mode, the polarization code decoder in the embodiment of the present application is split into n/4
A independent SCL4 decoder；When being configured to SCL8 decoding mode, the polarization code decoder in the embodiment of the present application is split into
N/8 independent SCL8 decoders；Polarization code decoder point when being configured to SCL16 decoding mode, in the embodiment of the present application
It splits for n/16 independent SCL16 decoders；When being configured to SCL32 decoding mode, the polarization code in the embodiment of the present application is translated
Code device is split into n/32 independent SCL32 decoders.
Based on above-mentioned described polarization code decoder, a kind of possible decoded mode is level-one decoding, specifically, is translated
Code unit directly obtains final decoding result by SC decoding mode or SCLw1 decoding mode according to first control signal.Separately
A kind of possible decoded mode is two-stage decoding, and specifically, decoding unit is according to first control signal, after carrying out SC decoding,
P3 Candidate Set is selected from the p1 Candidate Set, alternatively, decoding unit carries out SCLw1 and translate according to first control signal
After code, p3 Candidate Set (first order decoding) is selected from the p2 Candidate Set；In turn, control unit is also used to described
After decoding unit selects the p3 Candidate Set, Xiang Suoshu decoding unit sends second control signal, the second control letter
Number it is used to indicate SCL w2 decoding mode, w2=2h2；Decoding unit is also used to receive the second control of described control unit transmission
Signal, and (the second input terminal is any input in p3 input terminal according to the second input terminal of second control signal configuration
End) it is correspondingly connected with w2 path, and Candidate Set is input to by the corresponding company of second input terminal by second input terminal
The w2 path connect；And SCL w2 decoding mode is configured by the w2 path that second input terminal is correspondingly connected with and is carried out
Decoding, obtains final decoding result (second level decoding).
That is, then the decoding result treatment subelement in decoding unit is directly according to every if level-one decoded mode
The check results of a CRC subelement obtain final decoding result.If two-stage decoded mode, then in first order decoding, translate
Decoding result treatment subelement in code unit can screen Candidate Set according to the path metric value in different paths, specifically,
P3 can be selected from the p1 Candidate Set according to the path metric value in the corresponding p1 path of the p1 Candidate Set
Candidate Set, alternatively, according to the path metric value in the corresponding p2*w1 path of the p2 Candidate Set, from the p2 Candidate Set
In select p3 Candidate Set；In a kind of possible implementation, decoding result treatment subelement is by the path degree in different paths
Magnitude is compared with path metric threshold value, and then filters out the corresponding time in path that path metric value is less than path metric threshold value
Selected works, wherein path metric threshold value can be configured according to the actual situation；Decoding in the decoding of the second level, in decoding unit
Result treatment subelement obtains final decoding result according to the decoding result of the multiple Candidate Sets filtered out.
Further, in two-stage decoded mode, when due to carrying out first order decoding, the number of Candidate Set is more, and the
For the decoding result of level-one decoding for screening to Candidate Set, and when carrying out second level decoding, the number of Candidate Set is less, and
The decoding result of second level decoding is used to obtain final decoding as a result, therefore, the value of settable w2 in the embodiment of the present application
Value greater than w1, consequently facilitating the realization of first order decoding and second level decoding.
Based on this, can there is more polarization code decoder illustrated in Figure 4 when carrying out two-stage decoding in the embodiment of the present application
The possible implementation of kind, lower mask body is enumerated several.
Fig. 7 a is decoding mode and data flow diagram in the first possible implementation.As shown in Figure 7a, first
Grade decoding mode is SC decoding mode, and p3 Candidate Set is filtered out after first order decoding and carries out second level decoding, second level decoding
Mode is 32 decoding mode of SCL 8 or SCL 16 or SCL.
Fig. 7 b is decoding mode and data flow diagram in second of possible implementation.As shown in Figure 7b, first
Grade decoding mode is 2 decoding mode of SCL, filters out p3 Candidate Set after first order decoding and carries out second level decoding, the second level is translated
Pattern is 32 decoding mode of SCL 8 or SCL 16 or SCL.
Fig. 7 c is decoding mode and data flow diagram in the third possible implementation.As shown in Figure 7 c, first
Grade decoding mode is 4 decoding mode of SCL, filters out p3 Candidate Set after first order decoding and carries out second level decoding, the second level is translated
Pattern is 32 decoding mode of SCL 8 or SCL 16 or SCL.
According to above content it is found that being directed to different first order decoding modes, may exist two or more the
Second level decoding mode.In one possible implementation, it may be predetermined that second level decoding mode, for example be SCL8 decoding
Mode (first order decoding mode may be SC decoding mode, SCL2 decoding mode or SCL4 decoding mode at this time), in this way, decoding
Unit can be directly used SCL8 decoding mode and be decoded.
SC decoding mode is used to indicate with first control signal below, second control signal is used to indicate SCL4 decoding mode
For (reference can be made to structure of polarization code decoder illustrated in Figure 6), the process that two-stage decodes is specifically described in conjunction with Fig. 7 d.Such as figure
Shown in 7d, comprising:
Step 700, p1 Candidate Set is obtained from Candidate Set set, p1 is less than or equal to m.
Herein, illustratively, m=8.If the Candidate Set for not yet carrying out first order decoding in Candidate Set set is greater than or equal to
8, then p1 can be equal to 8, if not yet carrying out the Candidate Set of first order decoding in Candidate Set set less than 8, p1, which is equal to, to be waited
The number of the Candidate Set of first order decoding is not yet carried out in selected works set.
Step 701, p1 Candidate Set is inputted from m input terminal.
Step 702, decoding unit configures the connection type between input terminal and path according to first control signal, and matches
SC decoding mode is set to be decoded (referring to Fig. 5 a).
Step 703, p3 Candidate Set is filtered out.
Herein, result treatment subelement is decoded in decoding unit according to the path degree in the corresponding p1 path of p1 Candidate Set
Magnitude filters out 2 (p3=2) a Candidate Sets, for example, the Candidate Set filtered out can be the Candidate Set 0 and input terminal of input terminal 0
4 Candidate Set 4.
Step 704, decoding unit configures the connection type between input terminal and path according to second control signal, and configures
SCL4 decoding mode is decoded (referring to Fig. 5 b).
Herein, if two Candidate Sets filtered out in step 703 are the Candidate Set 0 of input terminal 0 and the Candidate Set of input terminal 4
4, then in step 704, it can directly pass through SCL4_En control selections device 1, selector 2, selector 3, selector 4, selector 5
It is in first state with selector 6, and carries out SCL4 decoding；If two Candidate Sets filtered out in step 703 are input terminal 0
Other parameters other than the Candidate Set 4 of Candidate Set 0 and input terminal 4, for example, the candidate of the Candidate Set 1 of input terminal 1 and input terminal 5
Candidate Set 1 and parameter 0 need to be exchanged position, parameter 4 and parameter 5 and exchange position by collection 5, then in step 704, decoding unit, from
And input terminal 0 is made to input parameter 1, the input parameter 5 of input terminal 4, and pass through SCL4_En control selections device 1, selector 2, selection
Device 3, selector 4, selector 5 and selector 6 are in first state, carry out SCL4 decoding.It should be understood that operation as described herein
The mode only taken based on polarization code decoder illustrated in Figure 6 is translated if polarization code design of encoder is other structures
Code unit may also be without executing the operation for exchanging position.
Step 705, whether there are also the Candidate Sets for not yet carrying out first order decoding in Candidate Set set, if so, executing step
Rapid 700, if it is not, thening follow the steps 706.
It should be noted that due to it is illustrated in Figure 6 go out polarization code decoder only there are 8 input terminals, in execution
It states a process to be only capable of decoding 8 Candidate Sets, if Candidate Set is 44, above-mentioned requirements of process is needed to execute 6 times,
In, since last time only has 4 Candidate Sets, then in first order decoding, input terminal input in part is sky, is had no effect at this time
The execution of the embodiment of the present application, it is subsequent still to filter out 2 Candidate Sets progress second level decodings.That is, being directed to 44
A Candidate Set, polarization decoder, which need to recycle, executes 6 above-mentioned steps 701 to step 704.
Step 706, final decoding result is obtained according to the decoding result of the Candidate Set filtered out.
Herein, according to foregoing description it is found that 44 Candidate Sets by the first order decode after, filter out altogether 12 Candidate Sets into
Row second level decoding, in this way, in step 705 final decoding can be obtained according to the second level decoding result of 12 Candidate Sets
As a result.
It should be noted that it is above-mentioned it is merely exemplary illustrate level-one decoded mode and two-stage decoded mode, the application is implemented
Polarization code decoder in example can also provide the decoded mode of two-stage or more, specifically without limitation.
Polarization code decoder provided by the embodiments of the present application is not limited in 5G NR scene, can also be applied to other
It is any to use polarization code as in the communication system of channel coding, specifically without limitation.
The embodiment of the present application also provides a kind of interpretation method, and the interpretation method can be applied in above-described embodiment be retouched
In the polarity code decoder stated, the interpretation method includes:
Receive first control signal；The first control signal is used to indicate the first decoding mode or the second decoding mode；
If the first control signal is used to indicate the first decoding mode, p1 input terminal is configured with p1 path and corresponds company
It connects, and the first Candidate Set is input to by the path that the first input end is correspondingly connected with by first input end；And pass through institute
It states the path that first input end is correspondingly connected with to decode first Candidate Set, the first input end is p1 input terminal
In any input terminal, p1 is integer less than or equal to m；If the first control signal is used to indicate the second decoding mould
Formula then configures the second input terminal and is correspondingly connected with w1 path, and is input to the second Candidate Set by second input terminal
The w1 path that second input terminal is correspondingly connected with；And w1 path pair being correspondingly connected with by second input terminal
Second Candidate Set is decoded, and second input terminal is any input terminal in p2 input terminal, and p2 is to be less than or wait
In the integer of m, w1 is integer and w1≤n.
Further, the first decoding mode can specifically refer to that SC decoding mode, the second decoding mode can specifically refer to
SCL decoding mode.
In a kind of possible design, the method also includes:
P3 Candidate Set is selected from the p1 Candidate Set, alternatively, selecting p3 from the p2 Candidate Set
Candidate Set；P3 is less than p1 or less than the integer of p2；And second control signal is received, the second control signal is for referring to
Show third decoding mode；The 9th input terminal is configured according to the second control signal to be correspondingly connected with w2 path, and passes through institute
It states the 9th input terminal and Candidate Set is input to the w2 path that the 9th input terminal is correspondingly connected with；And pass through the described 9th
The w2 path that input terminal is correspondingly connected with decodes third Candidate Set, and the 9th input terminal is appointing in p3 input terminal
One input terminal, w2 are integer and w2≤n.Further, third decoding mode can specifically refer to SCL decoding mode, therefore w2
2 can be equal toh2, h2 is the integer more than or equal to 1.
The embodiment of the present application also provides a kind of data transmission device, which includes in any of the above-described kind of design
Polarization code decoder.
Fig. 8 is structural schematic diagram (such as access point or the base of data transmission device provided in embodiment of the present invention
It stands, website perhaps chip in the communication devices such as terminal or aforementioned communication device etc.).It is illustrated in fig. 8 shown below, data transmission dress
General bus architecture can be made by bus 801 to realize by setting 800.According to the concrete application of data transmission device 800
With overall design constraints condition, bus 801 may include any number of interconnection bus and bridge joint.Bus 801 is by various circuits
It links together, these circuits include processor 802, storage medium 803 and bus interface 804, wherein processor may include
Polarization code decoder described in above-mentioned Fig. 4, Fig. 5 or Fig. 6.Optionally, data transmission device 800 uses bus interface 804
Receiver front end processing unit 805 is waited and is connected via bus 801.Receiver front end processing unit 805 can be used for realizing wirelessly
The signal processing function of physical layer in communication network, and sending and receiving for radiofrequency signal is realized by antenna 807.User interface
806 can connect user terminal, such as: keyboard, display, mouse or control stick etc..Bus 801 can also connect it is various its
Its circuit, such as timing source, peripheral equipment, voltage regulator or management circuit, these circuits are known in the art
, therefore be no longer described in detail.
It can replace, data transmission device 800 may also be configured to generic processing system, such as be commonly referred to as chip, this is logical
It include: that the one or more microprocessors of processor function are provided with processing system；And provide at least the one of storage medium 803
Partial external memory, it is all these all to be linked together by external bus architecture and other support circuits.
Alternatively, following realize can be used in data transmission device 800: have processor 802, bus interface 804,
The ASIC (specific integrated circuit) of user interface 806；And it is integrated at least one of the storage medium 803 in one single chip
Point, alternatively, data transmission device 800 can be used following realize: one or more FPGA (field programmable gate array),
PLD (programmable logic device), controller, state machine, gate logic, discrete hardware components, any other suitable circuit or
It is able to carry out any combination of the circuit of various functions described in the whole text of the invention.
Wherein, the responsible management bus of processor 802 and general processing (are stored in soft on storage medium 803 including execution
Part).One or more general processors and/or application specific processor can be used to realize in processor 802.The example packet of processor
Include microprocessor, microcontroller, dsp processor and the other circuits for being able to carry out software.Software should be broadly interpreted as
Instruction, data or any combination thereof are indicated, regardless of being called it as software, firmware, middleware, microcode, hardware description
Language or other.
Storage medium 803 is illustrated as separating with processor 802 in the following figure, however, those skilled in the art be easy to it is bright
White, storage medium 803 or its arbitrary portion can be located at except data transmission device 800.For example, storage medium 803 can be with
It is equal including transmission line, the carrier waveform modulated with data, and/or the computer product separated with radio node, these media
It can be accessed by processor 802 by bus interface 804.Alternatively, storage medium 803 or its arbitrary portion can integrate
Into processor 802, for example, it may be cache and/or general register.
The process that above-mentioned Fig. 7 d is illustrated can be performed in polarization code decoder in processor 802, and details are not described herein.
It can replace, can be realized wholly or partly by software, hardware, firmware or any combination thereof.When
When using software realization, can entirely or partly it realize in the form of a computer program product.The computer program product
Including one or more computer instructions.It is all or part of when loading on computers and executing the computer program instructions
Ground is generated according to process or function described in the embodiment of the present invention.The computer can be general purpose computer, special purpose computer,
Computer network or other programmable devices.The computer instruction may be stored in a computer readable storage medium, or
Person is transmitted from a computer readable storage medium to another computer readable storage medium, for example, the computer instruction
Wired (such as coaxial cable, optical fiber, digital subscriber can be passed through from a web-site, computer, server or data center
Line (DSL)) or wireless (such as infrared, wireless, microwave etc.) mode to another web-site, computer, server or data
It is transmitted at center.The computer readable storage medium can be any usable medium that computer can access and either wrap
The data storage devices such as server, the data center integrated containing one or more usable mediums.The usable medium can be magnetic
Property medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or semiconductor medium (such as solid state hard disk
Solid State Disk (SSD)) etc..
Obviously, those skilled in the art can carry out various modification and variations without departing from this Shen to the embodiment of the present invention
Spirit and scope please.In this way, if these modifications and variations of the embodiment of the present invention belong to the claim of this application and its wait
Within the scope of technology, then the application is also intended to include these modifications and variations.
Claims (10)
1. a kind of polarization code decoder, which is characterized in that the polarization code decoder includes decoding unit and the decoding unit
The control unit of communication connection；The decoding unit includes m input terminal and n path, and the m input terminal and the n are a
Path selection connection, m, n are integer, m≤n；
Described control unit, for sending first control signal to the decoding unit, the first control signal is used to indicate
SC decoding mode or SCL w1 decoding mode, w1=2h1, h1 is the integer more than or equal to 1, w1≤n；
The decoding unit is believed for receiving the first control signal of described control unit transmission, and according to first control
It number performs the following operations:
If the first control signal is used to indicate SC decoding mode, p1 input terminal is configured with p1 path and corresponds company
It connects, and the first Candidate Set (candidate) is input to by the path that the first input end is correspondingly connected with by first input end；
And configure SC decoding mode for the path that the first input end is correspondingly connected with and decode, the first input end is
Any input terminal in p1 input terminal, p1 are the integer less than or equal to m；
If the first control signal is used to indicate SCL w1 decoding mode, the second input terminal company corresponding with w1 path is configured
It connects, and the second Candidate Set is input to by the w1 path that second input terminal is correspondingly connected with by second input terminal；With
And configure SCL w1 decoding mode for the w1 path that second input terminal is correspondingly connected with and decode, described second is defeated
Enter end for any input terminal in p2 input terminal, p2 is the integer less than or equal to m.
2. polarization code decoder according to claim 1, which is characterized in that the m input terminal and the n path are selected
The connection of selecting property, comprising:
The m input terminal and the n path pass through multiple selector selective connection.
3. polarization code decoder according to claim 2, which is characterized in that the first control signal is used to indicate SC and translates
2 decoding mode of pattern or SCL；
The m input terminal and the n path pass through multiple selector selective connection, comprising:
Third input terminal and the 4th input terminal pass through first selector and first path selective connection, and the third input terminal
It is connect with the second path；The third input terminal and the 4th input terminal are two input terminals in the m input terminal, the
One selector is a selector in the multiple selector, and the first path and second path are the n road
Two paths in diameter；
Wherein, when the first selector is in first state, the third input terminal respectively with the first path, described
The connection of two paths；When the first selector is in the second state, the third input terminal is connect with second path, described
4th input terminal is connect with the first path.
4. polarization code decoder according to claim 2, which is characterized in that the first control signal is used to indicate SC and translates
4 decoding mode of pattern or SCL；
The m input terminal and the n path pass through multiple selector selective connection, comprising:
5th input terminal is connect with third path, and the 5th input terminal and the 6th input terminal pass through second selector and the
The connection of four Path selections, the 5th input terminal and the 7th input terminal pass through third selector and the 5th Path selection
Connection, the 5th input terminal and the 8th input terminal are connect by third selector with the 6th Path selection；Described
Five input terminals, the 6th input terminal, the 7th input terminal and the 8th input terminal are four in the m input terminal
Input terminal, the second selector, the third selector and the 4th selector are three in the multiple selector
Selector, the third path, the 4th path, the 5th path and the 6th path are in the n path
Four paths；
Wherein, when the second selector, the third selector and the 4th selector are in first state, the 5th is defeated
Enter end to connect with third path, the 4th path, the 5th path, the 6th path respectively；The second selector, third selection
When device and the 4th selector are in the second state, the 5th input terminal is connect with third path, the 6th input terminal and the 4th
Path connection, the 7th input terminal are connect with the 5th path, and the 8th input terminal is connect with the 6th path.
5. polarization code decoder according to claim 1, it is characterised in that:
The decoding unit is also used to select p3 Candidate Set from the p1 Candidate Set, alternatively, candidate from described p2
Concentration selects p3 Candidate Set；P3 is less than p1 or less than the integer of p2；
Described control unit is also used to after the decoding unit selects the p3 Candidate Set, Xiang Suoshu decoding unit hair
Second control signal is sent, the second control signal is used to indicate SCL w2 decoding mode, w2=2h2, h2 is more than or equal to 1
Integer；w2>w1；
The decoding unit is also used to receive the second control signal of described control unit transmission, and according to second control
Signal configures the 9th input terminal and is correspondingly connected with w2 path, and third Candidate Set is input to institute by the 9th input terminal
State the w2 path that the 9th input terminal is correspondingly connected with；And it configures the w2 path that the 9th input terminal is correspondingly connected with to
SCL w2 decoding mode is decoded, and the 9th input terminal is any input terminal in p3 input terminal.
6. polarization code decoder according to claim 5, which is characterized in that the decoding unit is from the p1 Candidate Set
In select p3 Candidate Set, comprising: the decoding unit is according to the path degree in the corresponding p1 path of the p1 Candidate Set
Magnitude selects p3 Candidate Set from the p1 Candidate Set；
The decoding unit selects p3 Candidate Set from the p2 Candidate Set, comprising: the decoding unit is according to
The path metric value in the corresponding path p2 × w1 of p2 Candidate Set, selects p3 Candidate Set from the p2 Candidate Set.
7. polarization code decoder according to claim 5 or 6, which is characterized in that the first control signal is used to indicate
SC decoding mode, the second control signal are used to indicate 8 decoding mode of SCL.
8. a kind of data transmission device, which is characterized in that the data transmission device includes in claim 1 to claim 7
Described in any item polarization code decoders.
9. a kind of interpretation method, which is characterized in that the interpretation method is applied to polarity code decoder, the polarity code decoder
Including m input terminal and n path, the m input terminal is connect with the n Path selection, and m, n are integer, m≤n；Institute
Stating interpretation method includes:
Receive first control signal；The first control signal is used to indicate the first decoding mode or the second decoding mode；
If the first control signal is used to indicate the first decoding mode, configures p1 input terminal and corresponded with p1 path
Connection, and the first Candidate Set is input to by the path that the first input end is correspondingly connected with by first input end；And pass through
The path that the first input end is correspondingly connected with decodes first Candidate Set, and the first input end is p1 input
Any input terminal in end, p1 are the integer less than or equal to m；
If the first control signal is used to indicate second decoding mode, it is corresponding with w1 path to configure the second input terminal
Connection, and the second Candidate Set is input to by the w1 path that second input terminal is correspondingly connected with by second input terminal；
And w1 path being correspondingly connected with by second input terminal decodes second Candidate Set, described second is defeated
Enter end for any input terminal in p2 input terminal, p2 is the integer less than or equal to m, and w1 is the integer and w1≤n greater than 1.
10. interpretation method according to claim 9, which is characterized in that the method also includes:
P3 Candidate Set is selected from the p1 Candidate Set, alternatively, selecting p3 candidate from the p2 Candidate Set
Collection；P3 is less than p1 or less than the integer of p2；
Second control signal is received, the second control signal is used to indicate third decoding mode；
The 9th input terminal is configured according to the second control signal to be correspondingly connected with w2 path, and passes through the 9th input terminal
Candidate Set is input to the w2 path that the 9th input terminal is correspondingly connected with；And connect by the way that the 9th input terminal is corresponding
The w2 path connect decodes third Candidate Set, and the 9th input terminal is any input terminal in p3 input terminal, w2
For the integer and w2≤n greater than 1.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711490147.3A CN109995382B (en) | 2017-12-29 | 2017-12-29 | Polar code decoder |
| PCT/CN2018/121582 WO2019128763A1 (en) | 2017-12-29 | 2018-12-17 | Polar code decoder and decoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711490147.3A CN109995382B (en) | 2017-12-29 | 2017-12-29 | Polar code decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109995382A true CN109995382A (en) | 2019-07-09 |
| CN109995382B CN109995382B (en) | 2021-01-05 |
Family
ID=67063109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711490147.3A Active CN109995382B (en) | 2017-12-29 | 2017-12-29 | Polar code decoder |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109995382B (en) |
| WO (1) | WO2019128763A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112187409A (en) * | 2020-09-29 | 2021-01-05 | 哲库科技(北京)有限公司 | Decoding method and device, terminal, chip and storage medium |
| WO2021109683A1 (en) * | 2019-12-02 | 2021-06-10 | 深圳市中兴微电子技术有限公司 | Decoding method and device, apparatus, and storage medium |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102184086A (en) * | 2011-05-11 | 2011-09-14 | 电子科技大学 | Booth encoder and multiplier |
| US20140019820A1 (en) * | 2012-07-11 | 2014-01-16 | The Regents Of The University Of California | Ecc polar coding and list decoding methods and codecs |
| KR101496182B1 (en) * | 2013-12-16 | 2015-03-09 | 성균관대학교산학협력단 | Methods and apparatuses of generating polar encode with extended minimum distance |
| US20150295593A1 (en) * | 2014-04-10 | 2015-10-15 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding data in twisted polar code |
| CN105281785A (en) * | 2015-10-22 | 2016-01-27 | 东南大学 | List successive cancellation decoding method and apparatus for polar codes |
| CN106487479A (en) * | 2016-09-27 | 2017-03-08 | 清华大学深圳研究生院 | A kind of polarization code coding method that is adjudicated based on multidigit |
| CN106656212A (en) * | 2016-12-05 | 2017-05-10 | 东南大学 | Self-adaptive continuous erasure decoding method and architecture based on polarization code |
| CN106656213A (en) * | 2016-12-22 | 2017-05-10 | 东南大学 | Implementation method for low-complexity polarization code folding hardware framework based on k-segment decomposition |
| CN107040262A (en) * | 2017-03-28 | 2017-08-11 | 北京航空航天大学 | A kind of method of the List predicted values of calculating polar code SCL+ CRC decodings |
| WO2017178567A1 (en) * | 2016-04-15 | 2017-10-19 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Method for decoding a polar code with inversion of unreliable bits |
| CN107273088A (en) * | 2017-06-16 | 2017-10-20 | 山东科技大学 | A kind of quicksort network method and device for polarization code |
| CN107359967A (en) * | 2017-07-17 | 2017-11-17 | 北京航空航天大学 | A kind of blind detection method of the reduction PDCCH blind check numbers based on polarization code |
| US20170353193A1 (en) * | 2016-06-01 | 2017-12-07 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding with cyclic redundancy check and polar code |
| WO2017215489A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Multiple-symbol combination based decoding for general polar codes |
-
2017
- 2017-12-29 CN CN201711490147.3A patent/CN109995382B/en active Active
-
2018
- 2018-12-17 WO PCT/CN2018/121582 patent/WO2019128763A1/en active Application Filing
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102184086A (en) * | 2011-05-11 | 2011-09-14 | 电子科技大学 | Booth encoder and multiplier |
| US20140019820A1 (en) * | 2012-07-11 | 2014-01-16 | The Regents Of The University Of California | Ecc polar coding and list decoding methods and codecs |
| KR101496182B1 (en) * | 2013-12-16 | 2015-03-09 | 성균관대학교산학협력단 | Methods and apparatuses of generating polar encode with extended minimum distance |
| US20150295593A1 (en) * | 2014-04-10 | 2015-10-15 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding data in twisted polar code |
| CN105281785A (en) * | 2015-10-22 | 2016-01-27 | 东南大学 | List successive cancellation decoding method and apparatus for polar codes |
| WO2017178567A1 (en) * | 2016-04-15 | 2017-10-19 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Method for decoding a polar code with inversion of unreliable bits |
| US20170353193A1 (en) * | 2016-06-01 | 2017-12-07 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding with cyclic redundancy check and polar code |
| WO2017215489A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Multiple-symbol combination based decoding for general polar codes |
| CN106487479A (en) * | 2016-09-27 | 2017-03-08 | 清华大学深圳研究生院 | A kind of polarization code coding method that is adjudicated based on multidigit |
| CN106656212A (en) * | 2016-12-05 | 2017-05-10 | 东南大学 | Self-adaptive continuous erasure decoding method and architecture based on polarization code |
| CN106656213A (en) * | 2016-12-22 | 2017-05-10 | 东南大学 | Implementation method for low-complexity polarization code folding hardware framework based on k-segment decomposition |
| CN107040262A (en) * | 2017-03-28 | 2017-08-11 | 北京航空航天大学 | A kind of method of the List predicted values of calculating polar code SCL+ CRC decodings |
| CN107273088A (en) * | 2017-06-16 | 2017-10-20 | 山东科技大学 | A kind of quicksort network method and device for polarization code |
| CN107359967A (en) * | 2017-07-17 | 2017-11-17 | 北京航空航天大学 | A kind of blind detection method of the reduction PDCCH blind check numbers based on polarization code |
Non-Patent Citations (3)
| Title |
|---|
| CHENRONG XIONG等: "A Multimode Area-Efficient SCL Polar Decoder", 《IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS》 * |
| JIANGXUE HAN等: "Simplified multi-bit SC list decoding for polar codes", 《2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP)》 * |
| MONIROSHARIEH VAMEGHESTAHBANATI等: "Polar Codes for SCMA Systems", 《2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL)》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021109683A1 (en) * | 2019-12-02 | 2021-06-10 | 深圳市中兴微电子技术有限公司 | Decoding method and device, apparatus, and storage medium |
| US11848688B2 (en) | 2019-12-02 | 2023-12-19 | Sanechips Technology Co., Ltd. | Decoding method and device, apparatus, and storage medium |
| CN112187409A (en) * | 2020-09-29 | 2021-01-05 | 哲库科技(北京)有限公司 | Decoding method and device, terminal, chip and storage medium |
| CN112187409B (en) * | 2020-09-29 | 2023-01-13 | 哲库科技(北京)有限公司 | Decoding method and device, terminal, chip and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109995382B (en) | 2021-01-05 |
| WO2019128763A1 (en) | 2019-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109412608B (en) | Polar coding method and code device, interpretation method and code translator | |
| CN108365848B (en) | Polar code decoding method and device | |
| CN102056198B (en) | Downlink channel transmission and detection method, device and system | |
| CN109981155A (en) | A kind of wave beam training method and relevant device | |
| JP6263326B2 (en) | System and method for validating a device under test using a single vector signal generator | |
| JP2021533616A (en) | Communication method and equipment | |
| EP2880900B1 (en) | Methods and systems for processing network messages in an accelerated processing device | |
| CN103067058A (en) | Short wave receiving and sending integration digital signal processing module based on delayed diversity | |
| CN109995382A (en) | A kind of polarization code decoder | |
| US20240305429A1 (en) | Dynamic search space set linking | |
| US10171223B2 (en) | Method and apparatus for dynamically assigning master/slave roles within a distributed antenna diversity receiver apparatus | |
| JP5264770B2 (en) | System and method for handoff between different communication standards | |
| US9473342B2 (en) | Methods, systems, and computer readable media for single and multi-carrier downlink and uplink control information resolution | |
| JP7028891B2 (en) | Communication device and communication method | |
| EP3847771A1 (en) | Acqi decoding confidence detection | |
| WO2018163433A1 (en) | Communication device and decoding method | |
| CN108365911A (en) | A kind of coding method of information and equipment | |
| CN110741555B (en) | Method and apparatus for polarization decoding | |
| TWI809261B (en) | Signal transmission method, network device, terminal, and computer-readable storage medium | |
| WO2023071711A1 (en) | Coding method, decoding method and communication apparatus | |
| CN109150376A (en) | A kind of channel coding method and equipment | |
| CN110912586B (en) | Information sending and receiving method, equipment and device | |
| CN112929142B (en) | Method, device, chip and equipment for determining down decoding normalization coefficient | |
| CN112398576B (en) | Method for determining modulation code and communication device | |
| WO2022262687A1 (en) | Data processing method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |