CN109150382A - Polarization code coding/decoding method and decoder - Google Patents
Polarization code coding/decoding method and decoder Download PDFInfo
- Publication number
- CN109150382A CN109150382A CN201710460617.5A CN201710460617A CN109150382A CN 109150382 A CN109150382 A CN 109150382A CN 201710460617 A CN201710460617 A CN 201710460617A CN 109150382 A CN109150382 A CN 109150382A
- Authority
- CN
- China
- Prior art keywords
- statistics
- path metric
- value
- decoder
- candidate decoding
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Abstract
This disclosure relates to a kind of polarization code coding/decoding method and decoder.The polarization code coding/decoding method, comprising: calculate path metric for each in a plurality of candidate decoding paths；It is exported using the statistics that function calculates the path metric；And decoding process is terminated in advance when statistics output meets preselected threshold condition.Algorithm complexity can be effectively reduced by coding/decoding method in the disclosure and decoder, reduce memory cost, save system resource, efficiently realize to the decoded premature termination of polarization code.
Description
Technical field
This disclosure relates to mobile communication field, more specifically, disclosing a kind of polarization code coding/decoding method and decoder, it is used for
Signal decoding in user equipment or base station.
Background technique
Development with Mobile Communication Industry and the continuous growth for mobile data services demand, people are for movement
The requirement of the rate and service quality (Qos) of communication is higher and higher.5th third-generation mobile communication technology (5G) standard is being formulated simultaneously
And move towards application.
The significant key technology of 5G mobile communication be mainly reflected in ultra high performance Radio Transmission Technology and high density without
Line network technology, high performance channel coding technology will also become an important research direction of 5G.Polarization code (Polar code) is
A kind of novel channel coding proposed by E.Arikan in 2008.Polarization code is designed based on channel-polarization, is the first energy
The constructivity encoding scheme for reaching channel capacity is enough proved by stringent mathematical method, belongs to the great prominent of wireless communication field
It is broken.
But since polarization code needs to carry out in decoding process the decoded iterative process of multilayer, such continuous decoding can increase
Add decoding delay, what is especially showed during downlink blind decoding is particularly acute.In decoding process, do not completing
Before the decoded the last layer decoding of multilayer, decoding error may be had occurred and that, decoding operate hereafter is actually to do nothing
Hard, continuing decoding only will increase memory cost.
Summary of the invention
According to one embodiment of the disclosure, a kind of polarization code coding/decoding method is provided, comprising: for a plurality of candidate decoding road
Each in diameter calculates path metric；It is exported using the statistics that function calculates the path metric；And it is defeated in the statistics
Decoding process is terminated in advance when meeting preselected threshold condition out.
In addition, according in the method for one embodiment of the disclosure, the path of the function and a plurality of candidate decoding paths
Maximum value and/or minimum value in measurement is related.Wherein, the statistics output packet that the path metric is calculated using function
It includes: maximum value and minimum value in the path metric of a plurality of candidate decoding paths of statistics, and by the maximum value and the minimum
The difference of value is as statistics output, or the maximum value and the minimum value are obtained and poor count output the most divided by the minimum value.
In addition, in method according to another embodiment of the present disclosure, the system that the path metric is calculated using function
Meter output includes: the mean value or variance of the path metric of a plurality of candidate decoding paths of statistics.
In addition, a plurality of candidate decoding paths are whole candidate decoding paths according in the method for the embodiment of the present disclosure
Or the candidate decoding paths in part.Wherein, specific number of passes included in the part candidate decoding paths is according to different
Decoding realization method and take different values.
In addition, the preselected threshold condition includes: that the statistics output is greater than institute according in the method for the embodiment of the present disclosure
State threshold value, statistics output is less than the threshold value or statistics output is equal to the threshold value.Wherein, the predetermined threshold item
Part according to the path metric representation method and chosen.
According to one embodiment of the disclosure, a kind of polarization code decoder is provided, comprising: computing unit is configured as
Path metric is calculated for each in a plurality of candidate decoding paths；Statistic unit is configured as calculating the road using function
The statistics output of diameter measurement；And determination unit is configured as shifting to an earlier date eventually when the statistics exports and meets preselected threshold condition
Only decoding process.
In addition, according in the decoder of one embodiment of the disclosure, the road of the function and a plurality of candidate decoding paths
Maximum value and/or minimum value in diameter measurement is related.Wherein, the statistic unit includes: a plurality of candidate decoding paths of statistics
Maximum value and minimum value in path metric, and by the difference of the maximum value and the minimum value as statistics output, or by institute
It states maximum value and the minimum value obtains and poor counts output the most divided by the minimum value.
In addition, statistic unit includes: a plurality of candidate decoding road of statistics in decoder according to another embodiment of the present disclosure
The mean value or variance of the path metric of diameter.
In addition, a plurality of candidate decoding paths are that all candidate decodes road according in the decoder of the embodiment of the present disclosure
The candidate decoding paths of diameter or part.Wherein, specific number of passes included in the part candidate decoding paths is according to difference
Decoding realization method and take different values.
In addition, the preselected threshold condition includes: that the statistics output is greater than according in the decoder of the embodiment of the present disclosure
The threshold value, statistics output are less than the threshold value or statistics output is equal to the threshold value.Wherein, the predetermined threshold
Condition according to the path metric representation method and chosen.
It is to be understood that foregoing general description and following detailed description are both illustrative, and it is intended to
In the further explanation of the claimed technology of offer.
Detailed description of the invention
The embodiment of the present disclosure is described in more detail in conjunction with the accompanying drawings, the above-mentioned and other purpose of the disclosure,
Feature and advantage will be apparent.Attached drawing is used to provide to further understand the embodiment of the present disclosure, and constitutes explanation
A part of book is used to explain the disclosure together with the embodiment of the present disclosure, does not constitute the limitation to the disclosure.In the accompanying drawings,
Identical reference label typically represents same parts or step.
Fig. 1 is the schematic diagram for summarizing the communication system according to the embodiment of the present disclosure；
Fig. 2 is the flow chart for illustrating the polarization code coding/decoding method according to the embodiment of the present disclosure；
Fig. 3 is the block diagram for illustrating the polarization code decoder according to the embodiment of the present disclosure；
Fig. 4 is to illustrate the exemplary block diagram constituted according to the base station of the embodiment of the present disclosure and the hardware of user equipment.
Specific embodiment
In order to enable the purposes, technical schemes and advantages of the disclosure become apparent, root is described in detail below with reference to accompanying drawings
According to the example embodiment of the disclosure.Obviously, described embodiment is only a part of this disclosure embodiment, rather than this public affairs
The whole embodiments opened, it should be appreciated that the disclosure is not limited by example embodiment described herein.Based on described in the disclosure
The embodiment of the present disclosure, those skilled in the art's obtained all other embodiment in the case where not making the creative labor
It should all fall within the protection scope of the disclosure.
Fig. 1 is the schematic diagram for summarizing the communication system according to the embodiment of the present disclosure.As shown in Figure 1, being implemented according to the disclosure
The communication system of example includes base station (eNB) 10 and user equipment (UE) 20.Base station 10 and user equipment 20 are over the communication channels, sharp
The transmitting-receiving of signal of communication is executed with polarization code.
The disclosure can be used for the application scenarios based on 5G, all receive to meet user equipment and base station under the application scenarios
To polarization code signal be decoded operation.
Firstly, referring to Fig. 2 description according to the polarization code coding/decoding method of the embodiment of the present disclosure.It is according to an embodiment of the present disclosure
Polarization code coding/decoding method includes the following steps.
In step s101, path computing is decoded for each candidate in L item candidate's decoding paths in the i-th layer decoder
Path metric.
Wherein, i indicates that current decoding layer, 1≤i≤N, N indicate the quantity of the decoding layer in polarization code decoder, N's
Value can be determined according to the difference of used decoding algorithm or specific hardware implementation method.L item candidate's decoding paths are complete
The candidate decoding paths of portion's candidate's decoding paths or part.
Path metric can be in the likelihood ratio of the decoding code word of next decoding layer in candidate decoding paths or likelihood function
Any one indicate that in this case, path metric is the court verdict to likelihood ratio or likelihood function.Alternatively
Ground, as needed, path metric can also be indicated with other representation methods.
In step s 102, path metric obtained in step S101 is calculated using function f, it is defeated obtains statistics
Out, function f therein can use any function for reflecting statistical property.Optional function f and a plurality of candidate decoding road
Maximum value and/or minimum value in the path metric of diameter is related.
In one example, function f can be following form:
f(pm1,pm2,…,pmL)=max (pm1,pm2,…,pmL)-min(pm1,pm2,…,pmL)
Wherein, L indicates that the item number of the candidate decoding paths for calculating, L can be the number of all candidate decoding paths
Amount, or the quantity of the candidate decoding paths in part, the specific value of L can be according to used different decoding algorithm or implementation method
And it is different；Pm indicates the value of path metric, pm1,pm2,…,pmLIndicate the path metric that the 1st arrives L articles of candidate's decoding paths
Value.In this example, the maximum value and minimum value in the path metric by counting a plurality of candidate decoding paths, and by maximum value
Difference with minimum value is as statistics output.
In another example, function f can be also following form:
In this example, the maximum value and minimum value in the path metric by counting a plurality of candidate decoding paths, and will
The difference of maxima and minima is divided by minimum value as statistics output.
In another example, function f can be also the mean value of the path metric of statistics L item candidate's decoding paths or the letter of variance
Number.
In another example, function f can also be the function with multiple output valves.In step s 103, judgment step
Whether the statistics output that S102 is obtained meets preselected threshold condition, and processing enters step if meeting preselected threshold condition
S104, processing enters step S105 if being unsatisfactory for preselected threshold condition.
In one example, preselected threshold condition includes: that the statistics output of step S102 is greater than threshold value；In other examples
In, the statistics output of step S102 is less than threshold value or the statistics output of step S102 is equal to threshold value.And use any threshold value item
Part is the representation method according to specific path metric as the preselected threshold condition of step S103 and is chosen.For example, with seemingly
When so than indicating path metric, threshold value is greater than as preselected threshold condition using statistics output.For another example to add up likelihood
It, can be using less than 1 or less than 2 or other numerical value are as preselected threshold condition when than indicating path metric.Alternatively,
When indicating path metric with likelihood function, threshold value is less than as preselected threshold condition using statistics output.According to path degree
The different of amount are indicated to be greater than using statistics output, are less than or equal to threshold value as preselected threshold condition.
Threshold value employed in preselected threshold condition can be a fixed value, be a fixed relative threshold.In pole
Changing can be used the Rule of judgment that threshold value is terminated as decoding in code decoding process, usually by path metric in the decoding process
Value is compared to judge decoded correctness with threshold value.The threshold value includes absolute threshold and relative threshold, and absolute threshold takes
Value would generally according to the difference of coding parameter (for example, encoding rate, code length, information block size, information bit index etc.) and
Change, computation complexity is higher, and relative threshold is usually fixed value.Phase can be used in threshold value in the coding/decoding method of the disclosure
To threshold value, only need to can be obtained ratio compared with carrying out the statistics output in step S102 once with relative threshold in decoding process
Compared with as a result, therefore, this method can reduce algorithm complexity and memory cost.Alternatively, as needed, which can also
To be revocable value.In some instances, can be selected according to the difference of the specific manifestation form of function f relative threshold or
Absolute threshold increases the flexibility of decoding process by Selection of Function f appropriate.In other examples, relative threshold
It can be changed according to the difference of coding parameter.
In step S104, entire decoding process is terminated in advance when statistics output meets preselected threshold condition, terminates solution
Code stream journey.
Traditionally, in the decoding process of polarization code, solution can just be terminated after completing the decoded the last layer decoding of multilayer
Code process, but decoding error may be had occurred and that in decoding process, decoding operate hereafter is actually to flog a dead horse, after
Continuous be decoded only will increase memory cost；Therefore, in the disclosure using during decoded to whether meeting predetermined threshold
Value condition is judged, indicates occur understanding code mistake when meeting preselected threshold condition, and terminate decoding in advance at this,
Avoid and continue to decode after decoding error occurs, caused by the wasting of resources.
In step s105, further judge whether i is less than N, that is, judge whether current decoding layer is the last one solution
Code layer, processing enters step S106 if i is less than N, and processing enters step S107 if i is not less than N.
In step s 106, i=i+1, and return step S101 are enabled, subsequent decoding process is carried out.Alternatively, according to need
It wants, the i in this step is not necessarily i+1, can also be position or other possible values of next information bit.
In step s 107, decoding result is exported, decoding process is terminated.
By above-mentioned coding/decoding method, the statistical result of the path metric of a plurality of candidate decoding paths is utilized in decoding process
It is compared with threshold value, and then judges whether decoding error occur, terminate decoding in advance when finding decoding error.By this public affairs
Coding/decoding method in opening can be effectively reduced algorithm complexity, reduce memory cost, save system resource, more efficiently realize
To the decoded premature termination of polarization code.
Fig. 3 is the block diagram for illustrating the polarization code decoder according to the embodiment of the present disclosure.As shown in figure 3, according to disclosure reality
The decoder 200 for applying example, including the identical decoding layer of multiple structures, each decoding layer includes computing unit, statistics list
Member and determination unit.As illustrating, the i-th layer decoder includes computing unit 201, statistic unit 202 and determination unit in Fig. 3
203,1≤i≤N, pm1,pm2,…,pmLRespectively indicate the value for the path metric that the 1st arrives L articles of candidate's decoding paths, wherein i-th-
The candidate decoding paths of 1 layer decoder output are by the input as the i-th layer decoder, and the candidate decoding paths of the i-th layer decoder output
By the input as i+1 layer decoder.
Specifically, computing unit 201 is configured as calculating path metric for each in a plurality of candidate decoding paths；System
The statistics that meter unit 202 is configured as calculating path metric using function exports；And determination unit 203 is configured as counting
Output terminates decoding process when meeting preselected threshold condition in advance.Wherein, a plurality of candidate decoding paths are that all candidate decodes road
The candidate decoding paths of diameter or part.Included specific number of passes is realized according to different decodings in the candidate decoding paths in part
And take different values.
Wherein, however, it is determined that unit 203 determines that the statistics output of the statistic unit 202 in the i-th layer decoder meets predetermined threshold
When condition, then decoding process is exited, terminates entire decoding in advance.If it is determined that unit 203 determines the statistic unit in the i-th layer decoder
202 statistics output is when being unsatisfactory for preselected threshold condition, and this i-th layer when not being the last one decoding layer, enables i=i+1, and
Continue to decode into i+1 decoding layer.
By above-mentioned decoder, in decoding process using the statistical result of the path metric of a plurality of candidate decoding paths with
Threshold value is compared, and then judges whether decoding error occur, terminates decoding in advance when finding decoding error.Pass through the disclosure
In decoder can be effectively reduced algorithm complexity, reduce memory cost, save system resource, more efficiently realize to pole
Change the decoded premature termination of code.
In one example, statistic unit 202 include maximum value in the path metric for count a plurality of candidate decoding paths and/
Or minimum value is related, and then counts by statistic unit 202 maximum value and minimum in the path metrics of a plurality of candidate decoding paths
Value, and by the difference of the maximum value and the minimum value as statistics output, or the maximum value obtained with the minimum value it is poor
Output is counted the most divided by the minimum value.
In another example, statistic unit 202 includes: mean value or the side of the path metric of a plurality of candidate decoding paths of statistics
Difference.
Wherein, preselected threshold condition includes: that statistics output is greater than threshold value, statistics output is less than threshold value or statistics output is equal to
The threshold value.Preselected threshold condition according to path metric representation method and chosen.
Block diagram used in the explanation of above-described embodiment shows the block as unit of function.These functional block (structure lists
Member) it is realized by any combination of hardware and/or software.In addition, the realization rate of each functional block is not particularly limited.That is,
Each functional block can realize by the device physically and/or in logic combined, can also will physically and/
Or the more than two devices mutually separated in logic directly and/or indirectly (such as by wiredly and/or wirelessly) connect to
It is realized by above-mentioned multiple devices.
For example, the base station, user equipment etc. in embodiment of the disclosure can be used as the side wireless communication for executing the disclosure
The computer of the processing of method functions.Fig. 4 is the hardware structure for illustrating base station and user equipment according to the embodiment of the present disclosure
At exemplary block diagram.It physically includes processor 1001, memory that above-mentioned base station 10 and user equipment 20, which can be used as,
1002, the computer installation of memory 1003, communication device 1004, input unit 1005, output device 1006, bus 1007 etc.
To constitute.
In addition, in the following description, text as " device " also can be replaced circuit, equipment, unit etc..Base station 10
Hardware configuration with user equipment 20 may include one or more each devices shown in figure, can not also include part dress
It sets.
It for example, processor 1001 only illustrates one, but may be multiple processors.Furthermore, it is possible to by one
Device is managed to execute processing, processing simultaneously, successively or using other methods can also be executed by more than one processor.
In addition, processor 1001 can be installed by more than one chip.
Each function in base station 10 and user equipment 20 is for example accomplished in that by by defined software (journey
Sequence) it is read on the hardware such as processor 1001, memory 1002, to make processor 1001 carry out operation, to by communication device
1004 communications carried out are controlled, and are controlled to the reading and/or write-in of the data in memory 1002 and memory 1003
System.
Processor 1001 for example makes operating system carry out work to integrally control computer.Processor 1001 can
By including central processing unit (CPU, the Central with the interface of peripheral device, control device, arithmetic unit, register etc.
Processing Unit) it constitutes.For example, above-mentioned reception control unit 103, repeating transmission control unit 203 etc. can pass through processing
Device 1001 is realized.
In addition, processor 1001 from memory 1003 and/or communicates program (program code), software module, data etc.
Device 1004 reads into memory 1002, and executes various processing according to them.As program, can use, which executes computer, exists
At least part of program in the movement illustrated in above embodiment.For example, the repeating transmission control unit 203 of user equipment 20
It can be realized by the control program for being stored in memory 1002 and being worked by processor 1001, for other functions
Block can also be realized similarly.Memory 1002 is computer-readable recording medium, such as can be by read-only memory
(ROM, ReadOnlyMemory), programmable read only memory (EPROM, ErasableProgrammableROM), electrically programmable
Read-only memory (EEPROM, ElectricallyEPROM), random access memory (RAM, RandomAccessMemory),
At least one of other storage mediums appropriate are constituted.Memory 1002 is referred to as register, cache, primary storage
Device (main storage means) etc..Memory 1002 can be saved for implementing side wireless communication involved in an embodiment of the disclosure
The executable program (program code) of method, software module etc..
Memory 1003 is computer-readable recording medium, such as can be by floppy disc (flexible disk), soft
(registered trademark) disk (floppy disk), magneto-optic disk are (for example, CD-ROM (CD-ROM (CompactDiscROM) etc.), number
General optic disc, blue light (Blu-ray, registered trademark) CD), moveable magnetic disc, hard disk drive, smart card, flash memory device (example
Such as, card, stick (stick), cipher key drivers (key driver)), magnetic stripe, database, server, other storage mediums appropriate
At least one of constitute.Memory 1003 is referred to as auxilary unit.
Communication device 1004 is that the hardware for carrying out the communication of intercomputer by wired and or wireless network (is sent
Receiving device), such as the also referred to as network equipment, network controller, network interface card, communication module etc..Communication device 1004 is in order to realize
Such as frequency division duplex (FDD, FrequencyDivisionDuplex) and/or time division duplex (TDD,
It TimeDivisionDuplex), may include HF switch, duplexer, filter, frequency synthesizer etc..For example, above-mentioned hair
Send unit 101, receiving unit 102, receiving unit 201, transmission unit 202 etc. that can realize by communication device 1004.
Input unit 1005 is to receive the input equipment from external input (for example, keyboard, mouse, microphone, opening
Pass, button, sensor etc.).Output device 1006 is to implement the output equipment to external output (for example, display, loudspeaking
Device, light emitting diode (LED, LightEmittingDiode) lamp etc.).In addition, input unit 1005 and output device 1006
The structure (such as touch panel) that can be integrated.
In addition, each device such as processor 1001, memory 1002 is connected by the bus 1007 for being communicated to information.
Bus 1007 can be made of single bus, can also be made of bus different between device.
In addition, base station 10 and user equipment 20 may include microprocessor, digital signal processor (DSP,
DigitalSignalProcessor), specific integrated circuit (ASIC,
ApplicationSpecificIntegratedCircuit), programmable logic device (PLD,
ProgrammableLogicDevice), field programmable gate array (FPGA, FieldProgrammableGateArray) etc.
Hardware can realize some or all of each functional block by the hardware.For example, processor 1001 can pass through these hardware
At least one of install.
More than, the polarization code coding/decoding method and decoder according to the embodiment of the present disclosure are described referring to figs. 1 to Fig. 4, upper
The statistical result and a fixed relative threshold for stating the path metric in decoding process using a plurality of candidate decoding paths are compared
Compared with, and then judge whether decoding error occur, and terminate decoding in advance.
Algorithm complexity can be effectively reduced by the coding/decoding method in the disclosure, reduce memory cost, saving system money
Source is more efficiently realized to the decoded premature termination of polarization code.
In addition, closing the term illustrated in this manual and/or carrying out understanding required term, Ke Yiyu to this specification
Term with same or like meaning is interchangeable.For example, channel and/or symbol may be signal (signaling).In addition, letter
Number or message.Reference signal can also be referred to as RS (ReferenceSignal) can also according to be applicable in standard
With referred to as pilot tone (Pilot), pilot signal etc..In addition, component carrier (CC, ComponentCarrier) be referred to as it is small
Area, frequency carrier, carrier frequency etc..
In addition, the information illustrated in this specification, parameter etc. can be indicated with absolute value, can also with specified value
Relative value indicates, can also be indicated with corresponding other information.For example, radio resource can be referred to by defined index
Show.It further, can also be clear disclosed different from this specification using formula of these parameters etc..
Title in the present specification for parameter etc. is in any way all and non-limiting.For example, various
Channel (physical uplink control channel (PUCCH, PhysicalUplink ControlChannel), physical down link control
Channel (PDCCH, PhysicalDownlink ControlChannel) processed, physical down link sharing channel (PDSCH,
PhysicalDownlink Shared Channel) etc.) and information unit can be identified by any title appropriate, because
This is in any way all and non-limiting for the various titles that these various channels and information unit are distributed
's.
Information, signal for illustrating in this specification etc. can be used in various different technologies any one carry out table
Show.For example, data, order, instruction, information, signal, bit, symbol, the chip etc. that may be referred in above-mentioned whole explanations
It can be indicated by voltage, electric current, electromagnetic wave, magnetic field or magnetic particle, light field or photon or their any combination.
In addition, information, signal etc. can be exported from upper layer to lower layer, and/or from lower layer to upper layer.Information, signal etc. can
To be inputted or be exported via multiple network nodes.
Input or information, the signal of output etc. can be stored in specific place (such as memory), can also pass through management
Table is managed.Input or information, the signal of output etc. can be capped, update or supplement.Information, signal of output etc. can be with
It is deleted.Information, signal of input etc. can be addressed to other devices.
The notice of information is not limited to the mode/embodiment illustrated in this specification, can also by other methods into
Row.For example, the notice of information can by physical layer signaling (for example, down link control information (DCI,
DownlinkControlInformation), uplink control information (UCI, UplinkControlInformation)),
Top signaling is (for example, wireless heterogeneous networks (RRC, RadioResourceControl) signaling, broadcast message (Master Information Block
(MIB, MasterInformationBlock), system information block (SIB, SystemInformationBlock) etc.), media deposit
Take control (MAC, MediumAccessControl) signaling), other signals or their combination implemented.
In addition, physical layer signaling is referred to as (the 1st layer/the 2nd layer) control information of L1/L2 (L1/L2 controls signal), L1
Control information (L1 controls signal) etc..In addition, RRC signaling is referred to as RRC information, such as can be established for RRC connection
(RRC Connection Setup) message, RRC connection reconfiguration set (RRC Connection Reconfiguration) message
Deng.In addition, MAC signaling can for example be notified by MAC Control Element (MAC CE (Control Element)).
It, can also be in addition, the notice (for example, notice of " ACK ", " NACK ") of provisioning information is not limited to explicitly carry out
Implicitly (for example, by the notice without the provisioning information, or the notice for passing through other information) carry out.
About judgement, can be carried out by the value (0 or 1) indicated by 1 bit, it can also be by by true (true) or false
(false) true-false value (Boolean) indicated carries out, can also by the comparison (such as compared with specified value) of numerical value come
It carries out.
No matter software is referred to as software, firmware, middleware, microcode, hardware description language, or is claimed with other titles
Exhale, should all be broadly interpreted to be order, command set, code, code segment, program code, program, subprogram, software module,
Application program, software application, software package, routine, subroutine, object, executable file, execution thread, step, function
Deng.
In addition, software, order, information etc. can be transmitted or received via transmission medium.For example, when using cable technology
(coaxial cable, optical cable, twisted pair, digital subscriber line (DSL, DigitalSubscriberLine) etc.) and/or wireless technology
When (infrared ray, microwave etc.) sends software from website, server or other remote resources, these cable technologies and/or wireless skill
Art includes in the definition of transmission medium.
Term as " system " and " network " used in this specification may be used interchangeably.
In the present specification, " base station (BS, BaseStation) ", " wireless base station ", " eNB ", " gNB ", " cell ", " fan
Area ", " cell group ", term may be used interchangeably as " carrier wave " and " component carrier ".Base station is sometimes also with fixed station
(fixedstation), NodeB, eNodeB (eNB), access point (accesspoint), sending point, receiving point, millimicro are small
The terms such as area, cell are called.
Base station can accommodate one or more (such as three) cells (also referred to as sector).When base station accommodates multiple cells
When, the entire overlay area of base station can be divided into multiple smaller regions, and each smaller region can also pass through base station
System (for example, indoor small base station (remote radio head (RRH, RemoteRadioHead))) provides communication service.It is " small
Term as area " or " sector " refers to the area of coverage of base station and/or base station sub-system that communication service is carried out in the covering
The a part or entirety in domain.
In the present specification, " mobile station (MS, MobileStation) ", " user terminal (userterminal) ", " use
Term as family device (UE, UserEquipment) " and " terminal " may be used interchangeably.Base station is sometimes also with fixed station
(fixedstation), NodeB, eNodeB (eNB), access point (accesspoint), sending point, receiving point, millimicro are small
The terms such as area, cell are called.
Mobile station is sometimes also by those skilled in the art with subscriber board, mobile unit, subscriber unit, radio-cell, long-range
Unit, mobile device, wireless device, wireless telecom equipment, remote equipment, mobile subscriber station, access terminal, mobile terminal, nothing
Line terminal, remote terminal, hand-held set, user agent, mobile client, client or several other terms appropriate claim
It exhales.
In addition, the wireless base station in this specification can also be replaced with user terminal.For example, for by wireless base station and
Communication between user terminal replaces with the structure of the communication of (D2D, Device-to-Device) between multiple user terminals, can also be with
Using each mode/embodiment of the disclosure.At this point it is possible to by function possessed by above-mentioned wireless base station 10 as user's end
Function possessed by end 20.In addition, the texts such as " uplink " and " downlink " also could alternatively be " side ".For example, up channel can also
To replace with side channel.
Equally, the user terminal in this specification can also be replaced with wireless base station.At this point it is possible to by above-mentioned user
Function possessed by terminal 20 is as function possessed by wireless base station 10.
In the present specification, the specific action for being set as carrying out by base station is according to circumstances sometimes also by its superior node
(uppernode) it carries out.Obviously, in the net being made of one or more network nodes (networknodes) with base station
In network, the various movements that are carried out for the communication with terminal room can by base station, in addition to base stations one with
On network node (it is contemplated that such as mobile management entity (MME, MobilityManagementEntity), gateway
(S-GW, Serving-Gateway) etc., but not limited to this) or their combination carry out.
Each mode/the embodiment illustrated in this specification may be used alone, can also be used in combination, and can also hold
It switches over during row to use.In addition, the processing step of each mode/embodiment illustrated in this specification, sequence, stream
Journey figure etc. is as long as no contradiction, so that it may replacement sequence.For example, the method illustrated in this manual is closed, with illustrative suitable
Sequence gives various step unit, and is not limited to the particular order provided.
Each mode/the embodiment illustrated in this specification can be applied to using long term evolution (LTE,
LongTermEvolution), senior long term evolution (LTE-A, LTE-Advanced), surmount long term evolution (LTE-B, LTE-
Beyond), super third generation mobile communication systems (SUPER 3G), Advanced International Mobile Communications (IMT-Advanced), the 4th generation
Mobile communication system (4G, 4th generation mobile communication system), the 5th Generation Mobile Communication System
(5G, 5th generation mobile communication system), following wireless access (FRA, the Future Radio
Access), new wireless access technology (New-RAT, Radio Access Technology), new wireless (NR, New Radio),
New wireless access (NX, New radio access), new generation of wireless access (FX, Future generation radio
Access), global system for mobile communications (GSM (registered trademark), Global System for Mobile
Communications), CDMA accesses 2000 (CDMA2000), super mobile broadband (UMB, Ultra Mobile
Broadband), IEEE 802.11 (Wi-Fi (registered trademark)), IEEE 802.16 (WiMAX (registered trademark)), IEEE
802.20, ultra wide band (UWB, Ultra-WideBand), bluetooth (Bluetooth (registered trademark)), other channel radios appropriate
The system of letter method and/or the Successor-generation systems extended based on them.
" according to " used in this specification is such to be recorded, as long as not being expressly recited in other paragraphs, and unexpectedly
Taste " according only to ".In other words, " according to " such record refers to both " according only to " and " according at least to ".
Any reference used in this specification to the unit for using the titles such as " first ", " second ", non-comprehensive limit
The quantity or sequence of these fixed units.These titles can be used as the facilitated method for distinguishing more than two units and in this specification
Middle use.Therefore, be not meant to two units or first unit only can be used must for the reference of first unit and second unit
If must be taken the lead with dry form in second unit.
Term as " judgement (determination) (determining) " used in this specification includes diversified sometimes
Movement.For example, about " judgement (determination) ", it can be by calculating (calculating), reckoning (computing), processing
(processing), (deriving), investigation (investigating), search (lookingup) (such as table, data are derived
Search in library or other data structures), confirmation (ascertaining) etc. is considered as carrying out " judgement (determination) ".In addition, closing
In " judgement (determinations) ", can also by reception (receiving) (such as receiving information), transmission (transmitting) (such as
Send information), input (input), output (output), access (accessing) (such as data in access memory) etc. view
To be to carry out " judgement (determination) ".In addition, about " judgement (determination) ", it can also be by solution (resolving), selection
(selecting), (choosing) is selected, (establishing) is established, compares (comparing) etc. and be considered as " sentence
Disconnected (determination) ".That is, several movements can be considered as carrying out " judgement (determination) " about " judgement (determination) ".
" (connected) of connection " used in this specification, " in conjunction with (coupled) " as term or it
Any deformation refer to direct or indirect any connection or combination between two or more units, may include with
Lower situation: between two units of mutual " connection " or " in conjunction with ", there are one or more temporary locations.Between unit
In conjunction with or connection can be physically, be also possible in logic, or the combination that both can also be.For example, " connection "
Also it could alternatively be " access ".When using in the present specification, it is believed that two units be by using one or one with
On electric wire, cable, and/or printing electrical connection, and as several non-limiting and non-exclusive example, by using
With radio frequency field, microwave region, and/or the electromagnetic energy of wavelength in light (both visible light and black light) region etc., quilt
It mutually " connects " or " in conjunction with ".
Used in this specification or claims " including (including) ", " include (comprising) " and
When their deformation, these terms and term " having " are equally open.Further, in this specification or claim
Term used in book " or (or) " is not exclusive or.
The disclosure is described in detail above, but it will be apparent to a person skilled in the art that the disclosure not limits
The fixed embodiment illustrated in this manual.The disclosure is not departing from the disclosure determined by the record of claims
Under the premise of objective and range, modifications and changes mode can be used as to implement.Therefore, the record of this specification is said with example
For the purpose of bright, for purposes of this disclosure not with the meaning of any restrictions.
Claims (16)
1. a kind of polarization code coding/decoding method, comprising:
Path metric is calculated for each in a plurality of candidate decoding paths；
It is exported using the statistics that function calculates the path metric；And
Decoding process is terminated in advance when statistics output meets preselected threshold condition.
2. the method for claim 1, wherein a plurality of candidate decoding paths are whole candidate decoding paths or part
Candidate decoding paths.
3. method according to claim 2, wherein in the path metric of the function and a plurality of candidate decoding paths
Maximum value and/or minimum value are related.
4. method as claimed in claim 3, wherein the statistics for calculating the path metric using function, which exports, includes:
Count the maximum value and minimum value in the path metric of a plurality of candidate decoding paths, and by the maximum value and the minimum
The difference of value is as statistics output, or the maximum value and the minimum value are obtained and poor count output the most divided by the minimum value.
5. method according to claim 2, wherein the statistics for calculating the path metric using function, which exports, includes:
Count the mean value or variance of the path metric of a plurality of candidate decoding paths.
6. method according to claim 2, wherein included specific number of passes root in the part candidate decoding paths
It is realized according to different decodings and takes different values.
7. the method for claim 1, wherein the preselected threshold condition includes: that the statistics output is greater than the threshold
Value, statistics output are less than the threshold value or statistics output is equal to the threshold value.
8. the method for claim 7, wherein the preselected threshold condition according to the path metric representation method and
It is chosen.
9. a kind of polarization code decoder, comprising:
Computing unit is configured as calculating path metric for each in a plurality of candidate decoding paths；
Statistic unit, the statistics for being configured as being calculated the path metric using function are exported；And
Determination unit is configured as terminating decoding process in advance when the statistics exports and meets preselected threshold condition.
10. decoder as claimed in claim 9, wherein a plurality of candidate decoding paths be all candidate decoding paths or
The candidate decoding paths in part.
11. decoder as claimed in claim 10, wherein the path metric of the function and a plurality of candidate decoding paths
In maximum value and/or minimum value it is related.
12. decoder as claimed in claim 11, wherein the statistic unit includes: the statistics a plurality of candidate decoding road
Maximum value and minimum value in the path metric of diameter, and by the difference of the maximum value and the minimum value as statistics output, or
The maximum value and the minimum value are obtained and poor count output the most divided by the minimum value.
13. decoder as claimed in claim 10, wherein the statistic unit includes: the statistics a plurality of candidate decoding road
The mean value or variance of the path metric of diameter.
14. decoder as claimed in claim 10, wherein included specific path item in the part candidate decoding paths
Number is realized according to different decodings and takes different values.
15. decoder as claimed in claim 9, wherein the preselected threshold condition includes: described in the statistics output is greater than
Threshold value, statistics output are less than the threshold value or statistics output is equal to the threshold value.
16. decoder as claimed in claim 15, wherein expression side of the preselected threshold condition according to the path metric
Method and chosen.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710460617.5A CN109150382A (en) | 2017-06-18 | 2017-06-18 | Polarization code coding/decoding method and decoder |
| PCT/CN2018/089040 WO2018233462A1 (en) | 2017-06-18 | 2018-05-30 | Polarised code decoding method, and decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710460617.5A CN109150382A (en) | 2017-06-18 | 2017-06-18 | Polarization code coding/decoding method and decoder |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109150382A true CN109150382A (en) | 2019-01-04 |
Family
ID=64736856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710460617.5A Pending CN109150382A (en) | 2017-06-18 | 2017-06-18 | Polarization code coding/decoding method and decoder |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109150382A (en) |
| WO (1) | WO2018233462A1 (en) |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102694625B (en) * | 2012-06-15 | 2014-11-12 | 北京邮电大学 | Polarization code decoding method for cyclic redundancy check assistance |
| US9503126B2 (en) * | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
| KR102128471B1 (en) * | 2014-03-11 | 2020-06-30 | 삼성전자주식회사 | List decoding method for polar codes and memory system adopting the same |
| WO2016168962A1 (en) * | 2015-04-20 | 2016-10-27 | 华为技术有限公司 | Decoding method and decoding apparatus for polar code |
| WO2016172940A1 (en) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | Decoding method and decoding device for polar code |
| WO2016172934A1 (en) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | Decoder and decoding method for polar codes |
| CN106209113A (en) * | 2016-07-29 | 2016-12-07 | 中国石油大学(华东) | A kind of decoding method of polarization code |
| CN106850144A (en) * | 2017-02-20 | 2017-06-13 | 东南大学 | A kind of successive elimination polarization heap decoder |
-
2017
- 2017-06-18 CN CN201710460617.5A patent/CN109150382A/en active Pending
-
2018
- 2018-05-30 WO PCT/CN2018/089040 patent/WO2018233462A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2018233462A1 (en) | 2018-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20190141770A1 (en) | User equipment and base station | |
| CN110383734A (en) | Data transmission method for uplink, data receiver method, user equipment and base station | |
| CN110169106A (en) | User apparatus and base station | |
| KR102638585B1 (en) | Wireless node, and wireless communication method | |
| WO2018202063A1 (en) | Interaction method for interference coordination information, method for reducing cross link interference, and base station | |
| WO2020088229A1 (en) | Wireless communication method and device | |
| WO2018171426A1 (en) | Beam configuration method, mobile station and base station | |
| US20200028718A1 (en) | Reference signal transmission method, channel measurement method, radio base station and user terminal | |
| CN108631956A (en) | Feedback method and communication equipment | |
| CN109075917A (en) | For the feedback method and device of transmitting uplink data | |
| CN110139284A (en) | Wireless communications method and corresponding base station, user terminal | |
| CN109217977A (en) | Data transmission method for uplink, device and storage medium | |
| CN109561503A (en) | The activation of SPS determines method and user equipment | |
| CN109845319A (en) | User apparatus | |
| CN109391406A (en) | Data transmission method for uplink, confirmation signal sending method, user equipment and base station | |
| CN108811145A (en) | Send and receive method, user equipment and the base station of upstream data | |
| US11425742B2 (en) | Method for determining an uplink scheduling manner, user equipment and base station | |
| US20240007911A1 (en) | Radio base station, radio communication system, and radio communication method | |
| CN109150382A (en) | Polarization code coding/decoding method and decoder | |
| CN110235491A (en) | Base station and user apparatus | |
| WO2019033991A1 (en) | Method and apparatus for rate matching and interleaving of polar codes | |
| CN109561037A (en) | Mapping method and communication device of the bit to symbol | |
| CN109600198A (en) | Method for scrambling, the method for sending RNTI and corresponding device | |
| US11589258B2 (en) | Communication connection device and communication connection method | |
| CN109150381A (en) | Polarization Coding method, Polarization Coding device and wireless telecom equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190104 |