CN108696334A - The speed matching method and device, communication equipment of polarization Polar codes - Google Patents
The speed matching method and device, communication equipment of polarization Polar codes Download PDFInfo
- Publication number
- CN108696334A CN108696334A CN201710226860.0A CN201710226860A CN108696334A CN 108696334 A CN108696334 A CN 108696334A CN 201710226860 A CN201710226860 A CN 201710226860A CN 108696334 A CN108696334 A CN 108696334A
- Authority
- CN
- China
- Prior art keywords
- information bit
- section
- jian
- subchannel
- sequence
- 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
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Abstract
The invention discloses a kind of speed matching method of Polar codes and device, communication equipment, which includes:Information bit sequence is obtained, which includes K information bit, and the code length of female code for being encoded to the information bit sequence is N;Mother's code corresponds to N number of subchannel, N number of subchannel includes S section, the position of the information bit mapped in each section is determined according to the number of the information bit mapped in each section, tectonic sequence and rate-matched mode, the tectonic sequence is used to indicate the reliability sequence of N number of subchannel, and S is positive integer;Polar codes coding and rate-matched are carried out to information bit sequence according to the position of the information bit mapped in each section.The position of the information bit for the N number of subchannel mappings determined using above-mentioned speed matching method can improve the performance of Polar codes.
Description
Technical field
The invention relates to the communications fields, and more particularly, to the speed matching method and dress of polar codes
It sets, communication equipment.
Background technology
The quick evolution of wireless communication implies that the following 5G communication systems will show some new features, most typical three
A communication scenes include eMBB, mMTC and URLLC, and the demand of these communication scenes will propose new choose to existing LTE technologies
War.Channel coding is to meet one of important research object of 5G communication requirements as most basic wireless access technology.In perfume (or spice)
After agriculture theory proposes, scholars, which have been devoted to find, can reach shannon limit while have relatively low complexity
Coding and decoding method.Although as mainstream research direction Turbo code and the LDPC code that is suggested again in LTE and WiMAX
In obtained good application, but both yards can not solve some major issues in 5G communications well.For example,
EMBB and mMTC needs future channel coding that can support larger range of code check with lower complexity.The following control channel
Coding compared to LTE TBCC encode, to have the gain of bigger, lower missing inspection and false-alarm probability and it is lower decoding prolong
Late.One important feature of these communication scenes short packet transmission in being, therefore it is required that channel coding can preferably support such
The communication of code length.URLLC further proposes more strict requirements to the reliability of data transmission.In addition, 5G communication for
Code check, at present LTE turbo can not support too low and excessively high code check;Short packet transmission, Turbo code and LDPC code in
The characteristics of due to itself coding and decoding, ideal performance is extremely difficult under limited code length;It is wrapped for long, although Turbo and LDPC
Code can approach shannon limit with the elongated of code length, but theoretical performance fails to reach always.In addition, in terms of realization,
Turbo code and LDPC code have higher complexity during Encoding Realization.Therefore, in 5G communication systems, it is badly in need of a kind of
New coding techniques solves the prior art in short packet, code check, reliability and problem present on complexity.
Arikan proposes a kind of coding mode based on channel-polarization, is named as polarization code (Polar Codes).Polarization code
It is the first, is also known unique one kind the channel coding method of channel capacity " can be reached " by Strict Proof.In difference
Under code length, particularly with limited code, the performance of Polar codes is much better than Turbo code and LDPC code.In addition, Polar codes are compiling
Code aspect has lower computation complexity.These advantages allow Polar codes to have prodigious development and application prospect in 5G.
By the coding principle of Polar codes it is found that a feature of Polar codes is the positive integer power that its code length is 2, and it is real
Require code length can be with flexible configuration in the communication of border.Therefore, it is necessary to the flexibility and changeabilities that through-rate matching technique realizes code length.
The rate-matched mode that punching (puncture) or shortening (shorten) usually may be used realizes rate-matched.
In the prior art, traditional random punching may be used, i.e., the position punched for needs randomly generates, for example, Polar codes
Female code code length be 16, the punching number needed is 6, then in this 16 positions randomly choose 6 punch positions.Using random
The mode of punching realizes that rate-matched reduces the performance of Polar codes.
Invention content
The present invention provides a kind of speed matching method of Polar codes and device, communication equipments, can improve Polar codes
Coding efficiency.
In a first aspect, the present invention provides a kind of speed matching method of Polar codes, including:
Information bit sequence is obtained, described information bit sequence includes K information bit, for described information bit
The code length for female code that sequence is encoded is N;
Mother's code corresponds to N number of subchannel, and N number of subchannel includes S section, the information mapped in each section
The position of bit is true according to the number, tectonic sequence and rate-matched mode of the information bit mapped in each section
Fixed, the tectonic sequence is used to indicate the reliability sequence of N number of subchannel, and S is positive integer;
Polar codes are carried out according to the position of the information bit mapped in each section to described information bit sequence to compile
Code and rate-matched.
Second aspect, the present invention provide a kind of rate matching apparatus of Polar codes, including:
Acquisition module, for obtaining information bit sequence, described information bit sequence includes K information bit, is used for
The code length of the female code encoded to described information bit sequence is N;
Mother's code corresponds to N number of subchannel, and N number of subchannel includes S section, the information mapped in each section
The position of bit is true according to the number, tectonic sequence and rate-matched mode of the information bit mapped in each section
Fixed, the tectonic sequence is used to indicate the reliability sequence of N number of subchannel, and S is positive integer;
Coding module, for according to the position of the information bit mapped in each section to described information bit sequence
Carry out Polar codes coding and rate-matched.
In a kind of possible realization method of above-mentioned first aspect or second aspect, the letter that is mapped in each section
The number of breath bit is the number for utilizing the corresponding adjustment amount in each section to initial information bit in each section
It is determined after mesh adjustment.
Include two in N number of subchannel in a kind of possible realization method of above-mentioned first aspect or second aspect
A Qu Jian [1, N/2]And [N/2+1, N]When, Qu Jian [1, N/2]Corresponding adjustment amount Δ K is calculated by following formula:
Wherein ,-Δ K is Qu Jian [N/2, N]Corresponding adjustment amount, P are the Qu Jian [ under the rate-matched mode;1, N/
2]Middle punching number shortens number, and N is female code code length, and K1 is the highest preceding K of reliability in the tectonic sequence
Subchannel is located at Qu Jian [1, N/2]In subchannel number.
In a kind of possible realization method of above-mentioned first aspect or second aspect, Qu Jian [1, N/2]In initial letter
The number for ceasing bit is K1, Qu Jian [N/2, N]In initial information bit number K2 be the tectonic sequence in reliability most
High preceding K sub-channels are located at Qu Jian [N/2, N]In subchannel number, Qu Jian [1, N/2]The number of the information bit of middle mapping
Mesh is equal to K1+ Δ K, Qu Jian [N/2, N]The number of the information bit of middle mapping is equal to K2- Δs K.
In a kind of possible realization method of above-mentioned first aspect or second aspect, the letter that is mapped in each section
The number of breath bit is determined according to rate-matched mode, female code code length N, tectonic sequence.
In a kind of possible realization method of above-mentioned first aspect or second aspect, for i-th of section, 1≤i≤S,
The number K of the information bit mapped in i-th of sectioni'It is calculated by following formula:
Wherein, KiIt is located at the subchannel in i-th of section for the highest preceding K sub-channels of reliability in the tectonic sequence
Number, P are the punching number under puncturing patterns described in i-th of section or the shortening number under the shortening pattern, Ni
For the number of i-th of section sub-channels.
Include two in N number of subchannel in a kind of possible realization method of above-mentioned first aspect or second aspect
A Qu Jian [1, N/2]And [N/2+1, N]When, the Qu Jian [1, N/2]The number K of the information bit of middle mapping1'By as follows
Formula calculates:
The Qu Jian [N/2+1, N]The number of the information bit of middle mapping is:K-K1';
Wherein, K1'For the Qu Jian [1, N/2]The number of the information bit of middle mapping, K1 is can in the tectonic sequence
It is located at Qu Jian [ by spending highest preceding K sub-channels;1, N/2]In subchannel number, P be Qu Jian [1, N/2]Described in punch
The shortening number under punching number or the shortening pattern under pattern, N are female code code length.
In a kind of possible realization method of above-mentioned first aspect or second aspect, the letter that is mapped in each section
The number of breath bit is determined according to the capacity of every sub-channels and rate-matched mode in each section.
In a kind of possible realization method of above-mentioned first aspect or second aspect, for i-th of section, 1≤i≤S,
The number k of the information bit mapped in i-th of sectioniIt is determined according to following formula:
Wherein, K1It is used to indicate total punching number or shortens number, K2The punching number being used to indicate in i-th of section
Or shorten number, CjIndicate the capacity , [ of section sub-channels j;Xi,Yi]It is used to indicate i-th of section.
The third aspect, the present invention provide a kind of speed matching method of Polar codes, including:
The corresponding tectonic sequences of female code code length N are obtained, which corresponds to N number of subchannel, which includes S area
Between, which is used to indicate the reliability sequence of N number of subchannel;When using rate-matched, determine in S section
The position of the information bit mapped in each section;Using the union of the position of the information bit mapped in each section as this
Information bit location sets corresponding to code length N;Information bit location sets corresponding to code length N carry out Polar codes
Coding and rate-matched.
Fourth aspect, the present invention provide a kind of speed matching method of Polar codes, including:
The corresponding tectonic sequences of female code code length N are obtained, which corresponds to N number of subchannel, which includes S area
Between, which is used to indicate the reliability sequence of N number of subchannel;
When using rate-matched, the position of the information bit mapped in each section in S section is determined, and will be every
The union of the position of the information bit mapped in a section is as the information bit location sets corresponding to code length N;
When not using rate-matched, reliability highest K is selected in the tectonic sequence and is non-perforated position
Or the non-serial number for shortening position, as the information bit location sets corresponding to the code length N, K is the information bit of input
Number;
Information bit location sets corresponding to code length N carry out Polar codes coding and rate-matched.
In a kind of possible realization method of the third aspect or fourth aspect, for i-th of section, 1≤i≤S is determined
The position of the information bit mapped in i-th of section includes:
According to the information bit number of input and the tectonic sequence, the number of information bit in i-th of section is determined;To
The number of information bit is adjusted with the number of the information bit after being adjusted in i section;According to the information after adjustment
The number of bit, the tectonic sequence and rate-matched mode determine the position of the information bit mapped in i-th of section.
In a kind of possible realization method of the third aspect or fourth aspect, for i-th of section, 1≤i≤S is determined
The position of the information bit mapped in i-th of section includes:
The letter mapped in i-th of section is determined according to the capacity of every sub-channels and rate-matched mode in i-th of section
Cease the number of bit;I-th is determined according to the information bit number, the tectonic sequence and rate-matched mode of i-th of Interval Maps
The position of the information bit mapped in a section.
5th aspect, provides a kind of communication equipment, including:
Memory, for storing program;
Processor, the described program for executing memory storage, when described program is performed, the processor
For executing any one possible realization method described in various aspects or various aspects.
The another aspect of the application has been carried for a kind of computer readable storage medium, in the computer readable storage medium
It is stored with instruction, when run on a computer so that computer executes the method described in above-mentioned various aspects.
The another aspect of the application provides a kind of computer program product including instruction, when it runs on computers
When so that computer executes the method described in above-mentioned various aspects.
The another aspect of the application provides a kind of computer program, when run on a computer so that computer
Execute the method described in above-mentioned various aspects.
In the embodiment of the present application, the position of the information bit for the N number of subchannel mappings determined based on S section can be with
Improve the performance of Polar codes.
Description of the drawings
Fig. 1 is the structure of wireless communication system provided by the present application;
Fig. 2 is the basic procedure schematic diagram for wirelessly communicating transmitting terminal and receiving terminal;
Fig. 3 a are a kind of flow diagrams of Polar bit rates matching process provided by the present application;
Fig. 3 b are the flow diagrams of another Polar bit rate matching process provided by the present application
Fig. 3 c are a kind of implementation process schematic diagrames of step S320 in Fig. 3 b;
Fig. 3 d are another implementation process schematic diagrames of step S320 in Fig. 3 b;
Fig. 4 a are the flow diagrams of another Polar bit rate matching process provided by the present application;
Fig. 4 b are the implementation process schematic diagrames of step S420 in Fig. 4 a;
Fig. 5 is the flow diagram of another Polar bit rate matching process provided by the present application;
Fig. 6 is a kind of structure chart of the rate matching apparatus of Polar codes provided by the present application;
Fig. 7 is a kind of structure chart of communication equipment provided by the present application.
Specific implementation mode
The specific embodiment of the invention is described in further detail below in conjunction with the accompanying drawings.
The embodiment of the present invention can be applied to various communication systems, and therefore, description below is not limited to particular communications system.
Global system for mobile telecommunications (Global System of Mobile communication, referred to as " GSM ") system, CDMA
(Code Division Multiple Access, referred to as " CDMA ") system, wideband code division multiple access (Wideband Code
Division Multiple Access, referred to as " WCDMA ") system, General Packet Radio Service (General Packet
Radio Service, referred to as " GPRS "), long term evolution (Long Term Evolution, referred to as " LTE ") system, LTE frequencies
Divide duplex (Frequency Division Duplex, referred to as " FDD ") system, LTE time division duplexs (Time Division
Duplex, referred to as " TDD "), Universal Mobile Communication System (Universal Mobile Telecommunication System,
Referred to as " UMTS ") etc..Base station or terminal in above-mentioned system use traditional Turbo code, the letter of LDPC code coded treatment
Breath or data can use the Polar codes in the present embodiment to encode.
The term " component " that uses in the present specification, " module ", " system " etc. are for indicating computer-related reality
Body, hardware, firmware, the combination of hardware and software, software or software in execution.For example, component can be but not limited to,
Process, processor, object, executable file, execution thread, program and/or the computer run on processor.By illustrating,
The application run on the computing device and computing device can be components.One or more components can reside in process and/or
In execution thread, component can be located on a computer and/or be distributed between two or more computers.In addition, these
Component can be executed from the various computer-readable mediums for being stored with various data structures above.Component can for example basis have
One or more packets (such as from being interacted with local system, distributed system and/or internetwork another component
The data of two components, such as the internet by signal and other system interactions) signal by locally and/or remotely into
Journey communicates.
In addition, describing each embodiment in conjunction with access terminal.Access terminal is referred to as system, subscriber unit, use
Family station, movement station, mobile station, remote station, remote terminal, mobile device, user terminal, terminal, wireless telecom equipment, user
Agency, user apparatus or UE (User Equipment, user equipment).Access terminal can be cellular phone, wireless phone,
SIP (Session Initiation Protocol, session initiation protocol) phone, WLL (Wireless Local Loop, nothing
Line local loop) it stands, PDA (Personal Digital Assistant, personal digital assistant), there is wireless communication function
Handheld device, computing device or the other processing equipments for being connected to radio modem.In addition, being described in conjunction with base station
Each embodiment.Base station can be used for and mobile device communication, and base station can be GSM (Global System of Mobile
Communication, global system for mobile telecommunications) or CDMA (Code Division Multiple Access, CDMA) in
BTS (Base Transceiver Station, base station), can also be WCDMA (Wideband Code Division
Multiple Access, wideband code division multiple access) in NB (NodeB, base station), can also be LTE (Long Term
Evolution, long term evolution) in eNB or eNodeB (Evolutional Node B, evolved base station) or relay station
Or the base station equipment etc. in access point, or future 5G networks.
Now, referring to Fig.1, the wireless communication system 100 according to various embodiments described herein is shown.System 100 is wrapped
Base station 102 is included, the latter may include mutiple antennas group.For example, an antenna sets may include antenna 104 and 106, another antenna
Group may include antenna 108 and 110, and additional group may include antenna 112 and 114.2 antennas are shown for each antenna sets, so
And more or fewer antennas can be used for each group.Base station 102 can include additionally transmitter chain and receiver chain, sheet
Field those of ordinary skill is appreciated that they may each comprise and sends and receives relevant multiple components with signal and (such as handle
Device, modulator, multiplexer, demodulator, demultiplexer or antenna etc.).
Base station 102 can be communicated with one or more access terminals (such as access terminal 116 and access terminal 122).So
And, it will be understood that it base station 102 can be logical with the substantially any number of access terminal similar to access terminal 116 and 122
Letter.Access terminal 116 and 122 can be such as cellular phone, smart phone, portable computer, handheld communication devices, hand-held
Computing device, satellite radio, global positioning system, PDA and/or times for being communicated on wireless communication system 100
It anticipates other suitable equipment.As shown, access terminal 116 is communicated with antenna 112 and 114, before wherein antenna 112 and 114 passes through
Information is sent to link 118 to access terminal 116, and information is received from access terminal 116 by reverse link 120.In addition,
Access terminal 122 is communicated with antenna 104 and 106, and wherein antenna 104 and 106 is sent out by forward link 124 to access terminal 122
It delivers letters breath, and information is received from access terminal 122 by reverse link 126.In FDD (Frequency Division
Duplex, frequency division duplex) in system, for example, forward link 118 is available with different frequency bands used in reverse link 120,
Forward link 124 is available with different frequency bands used in reverse link 126.In addition, in TDD (Time Division
Duplex, time division duplex) in system, common frequency band, 124 He of forward link can be used in forward link 118 and reverse link 120
Common frequency band can be used in reverse link 126.
It is designed to the every group of antenna communicated and/or region is known as the sector of base station 102.For example, antenna sets can be set
It is calculated as communicating with the access terminal in the sector of 102 overlay area of base station.In the communication by forward link 118 and 124,
The transmitting antenna of base station 102 can improve the forward link 118 and 124 for access terminal 116 and 122 using beam forming
Signal-to-noise ratio.In addition, compared with the base station access terminal all to it by individual antenna is sent, wave beam is utilized in base station 102
When shaping the transmission of access terminal 116 and 122 of the random dispersion into associated coverage, the mobile device meeting in neighboring community
By less interference.
In given time, base station 102, access terminal 116 and/or access terminal 122 can send wireless telecom equipment
And/or receive wireless telecom equipment.When sending out data, data can be encoded for passing by sending wireless telecom equipment
It is defeated.Specifically, sending wireless telecom equipment can have (such as generate, obtain, preserving in memory etc.) to be sent out by channel
It send to the information bit for the certain amount for receiving wireless telecom equipment.This information bit may include data transmission block (or
Multiple transmission blocks) in, it can be segmented to generate multiple code blocks.In addition, sending wireless telecom equipment can be used Polar codes
Encoder (not shown) comes to each code block coding.
Fig. 2 is the basic procedure communicated using wireless technology, and the information source of transmitting terminal passes through message sink coding, channel successively
It is sent out on channel after coding, rate-matched and modulation, receiving terminal receives demodulated successively, solution rate-matched, letter after signal
Road decodes and obtains the stay of two nights after source coding.
Channel coding/decoding is one of core technology of wireless communication field, and the improvement of performance will directly promote the network coverage
And user's transmission rate.Currently, polarization code be can theoretical proof reach shannon limit, and with can be practical linear complexity
Spend the channel coding technology of coding and decoding ability.The core of polarization code construction is to encode side by the processing of " channel-polarization ",
Each sub-channels are made to show different reliabilities using the method for coding, when code length continues to increase, a part of channel will become
To the noiseless channel in capacity close to 1, another part channel is intended to capacity close to 0 full channel of making an uproar, and selects in capacity
Information is directly transmitted on close to 1 channel to approach channel capacity.
The coding strategy of Polar codes is exactly the characteristic for applying this phenomenon, and using noiseless channel, transmission user is useful
Information, the information or non-communication breath of transmission of making an uproar full agreement.Polar codes are also a kind of linear block code, and encoder matrix is
GN, cataloged procedure isWhereinIt is a binary row vector, length is N (i.e. codes
It is long);GNIt is the matrix of a N × N, andIt is defined as log2N number of matrix F2Kronecker
(Kronecker) product.Above-mentioned matrix
In the cataloged procedure of Polar codes,In a part of bit be used for carry information, referred to as information bit set, this
The set of the index of a little bits is denoted asIn addition a part of bit is set as the fixation that receiving terminal and transmitting terminal are made an appointment
Value referred to as fixed bit set or freezes bit set (frozen bits), and the collection of index sharesSupplementary setTable
Show.The cataloged procedure of Polar codes is equivalent to:Here, GN. (A) is in GN. by gatheringIn the obtained submatrix of those of the corresponding row of index, GN. (AC) is in GN. by gatheringIn index correspond to those of
The submatrix that row obtains.ForIn information bit set, quantity K;ForIn fixed bit set, quantity
It is known bits for (N-K).These fixed bits are normally provided as 0, as long as but receiving terminal and transmitting terminal make an appointment,
Fixed bit can be arranged generally randomly.To which the coding output of Polar codes can be reduced to:HereForIn information bit set,For the row vector of length K, i.e.,|·|Indicate that the number of element in set, K are
Information block size,It is matrix GNIn by gatheringIn the obtained submatrix of those of the corresponding row of index,It is
The matrix of one K × N.
The construction process of Polar codes is gatheredSelection process, determine the performance of Polar codes.The construction of Polar codes
Process is typically to co-exist in N number of polarisation channel according to female code code length N determinations, correspond to N number of row of encoder matrix respectively, calculate
Polarisation channel reliability, using the index of the higher preceding K polarisation channel of reliability as setElement, remaining (N-K) is a
Index set of the corresponding index of polarisation channel as fixed bitElement.SetDetermine the position of information bit,
SetDetermine the position of fixed bit.
Embodiment 1
The embodiment of the present application 1 provides a kind of Polar bit rates matching process 300a, as shown in Figure 3a, specifically, should
Speed matching method includes:
S310, information bit sequence is obtained, which includes K information bit, for the information ratio
The code length for female code that special sequence is encoded is N;
S320, mother's code correspond to N number of subchannel, which includes S section, the information mapped in each section
The position of bit is determined according to the number of the information bit mapped in each section, tectonic sequence and rate-matched mode,
The tectonic sequence is used to indicate the reliability sequence of N number of subchannel, and S is positive integer;
Tectonic sequence includes but not limited to reliability collating sequence in the present inventionReliable degree series PW1 N, normalization can
By degree seriesDeng.Wherein, reliability collating sequenceIt is to be arranged according to reliability ascending order or descending according to N number of polarisation channel
Arrange the collating sequence that corresponding polarisation channel serial number is constituted, reliable degree series PW1 NIt is to be calculated according to Polar code construction algorithms
The reliable degree series that the reliability or error probability size of each polarisation channel arrived are constituted, normalize reliable degree seriesIt is
To each polarisation channel reliability according to it is linear or it is non-linear be normalized after the normalization reliability sequence that obtains
Row.
The tectonic sequence can in line computation, table look-up or obtained by way of tabling look-up and being combined in line computation.
Illustratively, for lookup table mode, the tectonic sequence corresponding to different code lengths, base can be stored in a communications system
The tectonic sequence corresponding to code length N is obtained in tabling look-up.For example, storage code length is the construction corresponding to 64 in a communications system
Sequence:[1,2,3,5,9,17,4,33,6,7,10,11,18,13,19,34,21,35,8,25,37,12,41,14,20,15,
49,22,36,23,26,38,27,39,42,29,43,16,50,45,51,24,53,28,40,57,30,44,31,46,52,
47,54,55,58,59,32,61,48,56,60,62,63,64]。
S330, Polar codes volume is carried out to the information bit sequence according to the position of the information bit mapped in each section
Code and rate-matched.
In a kind of realization method of above-mentioned S320, the number of the information bit mapped in each section is to utilize institute
The corresponding adjustment amount in each section is stated to determination after the number adjustment of initial information bit in each section.
Example 1:Include two Qu Jian [ in N number of subchannel;1, N/2]And [N/2+1, N]When, Qu Jian [1, N/2]Institute
Corresponding adjustment amount Δ K is calculated by following formula:
Wherein ,-Δ K is Qu Jian [N/2, N]Corresponding adjustment amount, P are the Qu Jian [ under the rate-matched mode;1, N/
2]Middle punching number shortens number, and N is female code code length, and K1 is the highest preceding K of reliability in the tectonic sequence
Subchannel is located at Qu Jian [1, N/2]In subchannel number.
Example 2:For polarisation channel serial number Qu Jian [1, N]It is non-uniform to be divided into 3 (i.e. S=3) polarisation channel serial numbers
Qu Jian [1, N/4],[N/4+1, N/2]And [N/2+1, N], adjustment amount corresponding to three sections Δ k successively1, Δ k2And Δ
k3, the adjustment amount Δ K corresponding to each section is given as followsj, wherein 1≤j≤3, N are code length, and P is total punching number
Or shorten numbers.
As P < N/4
As N/4≤P < N/2
Δk1=-k1
It should be noted that bracket function int () includes but not limited to round up, downward rounding, round up;Separately
Outside, which can be negative, which, which is the number of negative number representation information bit, to reduce.
Since there are S polarisation channel serial number section, there are a corresponding adjustment in each polarisation channel serial number section
Amount, therefore S adjustment amount is co-existed in, the sum of the S adjustment amount is zero, and the S adjustment amount is integer.
Further, Qu Jian [1, N/2]In initial information bit number be K1, Qu Jian [N/2, N]In initial information
The number K2 of bit is that the highest preceding K sub-channels of reliability are located at Qu Jian [ in the tectonic sequence;N/2, N]In subchannel
Number,
Qu Jian [1, N/2]The number of the information bit of middle mapping is equal to K1+ Δ K, Qu Jian [N/2, N]The information ratio of middle mapping
Special number is equal to K2- Δs K.
In another realization method of above-mentioned S320, the number of the information bit mapped in each section is basis
Rate-matched mode, female code code length N, tectonic sequence determine.
For i-th of section, 1≤i≤S, the number K of the information bit mapped in i-th of sectioni' by as follows
Formula calculates:
Wherein, KiIt is located at the subchannel in i-th of section for the highest preceding K sub-channels of reliability in the tectonic sequence
Number, P are the punching number under puncturing patterns described in i-th of section or the shortening number under the shortening pattern, Ni
For the number of i-th of section sub-channels.
Illustratively, include two Qu Jian [ in N number of subchannel;1, N/2]And [N/2+1, N]When, the Qu Jian [1, N/
2]The number K of the information bit of middle mapping1'It is calculated by following formula:
The Qu Jian [N/2+1, N]The number of the information bit of middle mapping is:K-K1';
Wherein, K1'For the Qu Jian [1, N/2]The number of the information bit of middle mapping, K1 is can in the tectonic sequence
It is located at Qu Jian [ by spending highest preceding K sub-channels;1, N/2]In subchannel number, P be Qu Jian [1, N/2]Described in punch
The shortening number under punching number or the shortening pattern under pattern, N are female code code length.
In another realization method of above-mentioned S320, the number of the information bit mapped in each section is basis
What capacity and rate-matched mode in each section per sub-channels determined.
For i-th of section, 1≤i≤S, the number k of the information bit mapped in i-th of sectioniAccording to following public affairs
Formula determines:
Wherein, K1It is used to indicate total punching number or shortens number, K2The punching number being used to indicate in i-th of section
Or shorten number, CjIndicate the capacity , [ of section sub-channels j;Xi,Yi]For i-th of section.
Further, about CjCalculating further describe in example 2, details are not described herein again.
In the embodiment of the present application, the position of the information bit for the N number of subchannel mappings determined based on S section can be with
Improve the performance of Polar codes.
Embodiment 2
The embodiment of the present application 2 provides a kind of Polar bit rates matching process 300b again, as shown in Figure 3b, specifically,
The speed matching method includes:
S310, the corresponding tectonic sequences of female code code length N are obtained, which corresponds to N number of subchannel, which includes
S section, the tectonic sequence are used to indicate the reliability sequence of N number of subchannel;
Wherein, the S polarisation channel serial number section is by the Qu Jian [ corresponding to code length N;1, N]According to uniform or heterogeneous
Model split is formed, and S is positive integer.
S320, using rate-matched when, determine the position of the information bit mapped in each section in S section;
Wherein, it refers to using hole knockout and punching number as non-zero, or shorten mode and shortening to use rate-matched
Number is non-zero.Qu Jian [1, N]It is used to indicate the N number of subchannel terminated to N since 1, the S section composition Qu Jian [1,
N]。
Illustratively, Qu Jian [1, N]It non-uniform can be divided into 3 sections (i.e. S=3), Yi Ciwei [1, N/4],[N/4+
1, N/2]And [N/2+1, N], wherein Qu Jian [1, N/4]It is used to indicate the N/4 sub-channels terminated to N/4 since 1, area
Jian [N/4+1, N/2]It is used to indicate the N/4 sub-channels terminated to N/2+1 since N/4+1, Qu Jian [N/2+1, N]For referring to
Show the N/2 sub-channels terminated to N since N/2+1;
Illustratively, Qu Jian [1, N]Two Qu Jian [ can be uniformly divided into;1, N/2]And [N/2+1, N], wherein Qu Jian [1,
N/2]It is used to indicate the N/2 sub-channels terminated to N/2 since 1, Qu Jian [N/2+1, N]Be used to indicate since N/2+1 to
The N/2 sub-channels that N terminates.
It should be noted that for N number of subchannel serial number, it can also terminate to N-1 since 0, at this time N number of subchannel
Section be [0, N-1], the present invention do not limit for subchannel serial number from 1 or since 0.
Specific implementation about S320 will be described in the aft section of the present embodiment.
S330, using the union of the position of the information bit mapped in each section as the information ratio corresponding to code length N
Special location sets;
Since there are S sections, the location sets of a corresponding information bit can be determined for each section, then
The union of the location sets for the S information bit determined is the information bit location sets corresponding to code length N.
S340, the information bit location sets corresponding to code length N carry out Polar codes coding and rate-matched.
Polar encode and rate-matched after obtain being coded-bit to be sent.
Two different realization methods of S320 are described hereinafter:
Realization method one:As shown in Figure 3c, in S320 steps, for i-th of section, 1≤i≤S determines i-th area
Between the position of information bit of middle mapping include:
S321a, information bit number and the tectonic sequence according to input, determine the number of information bit in i-th of section
Mesh;
Specifically, the highest preceding K polarisation channel serial number of reliability in the tectonic sequence is taken according to information bit number K,
The number K of the subchannel in i-th of section is determined in the preceding K polarisation channel serial numberi, KiIn as i-th of section
The number of information bit.
Further, information initial in i-th of section can also be determined according to information bit number K and the tectonic sequence
Bit position is gathered, and the number of element included in initial information bit location sets is each area in each section
Between included in information bit number.
S322a, the number of information bit in i-th of section is adjusted with the number of the information bit after being adjusted
Mesh;
Specifically, first according to the number K of information bit in i-th of sectioni, punching number and code length N determine adjustment amount,
The adjustment amount is used to adjust the number K of information bit in i-th of sectioni;Then believe according in the adjustment amount and i-th of section
Cease the number K of bitiDetermine the number K&apos of the information bit after being adjusted in i-th of section;i, for example, can by the adjustment amount and
The number K of information bit included in i-th of sectioniIt is added with the number K&apos of the information bit after being adjusted;i。
Illustratively, for Qu Jian [1, N]It is non-uniform to be divided into 3 (i.e. S=3) Qu Jian [1, N/4],[N/4+1, N/2]
And [N/2+1, N], punching number is given as follows or shortening number P is located at identified i-th of area when different interval ranges
Between corresponding adjustment amount Δ Kj, wherein 1≤j≤3, N are code length.
As P < N/4
As N/4≤P < N/2
Δk1=-k1
Since there are S section, there are a corresponding adjustment amounts in each section, therefore co-exist in S adjustment amount,
The sum of the S adjustment amount is zero, and the S adjustment amount is integer.
S323a, i-th of area is determined according to the number, the tectonic sequence and rate-matched mode of the information bit after adjustment
Between middle mapping information bit position.
Specifically, according to the tectonic sequence, determine in i-th of section the highest M1 of reliability and for non-perforated position or
The collection of the non-serial number for shortening position is combined into information bit location sets in i-th of section, wherein M1 is to be adjusted in i-th of section
The number K&apos of information bit afterwards;i。
Realization method two:As shown in Figure 3d, in S320 steps, for i-th of section, 1≤i≤S determines i-th area
Between the position of middle information bit include:
S321b, it determines in i-th of section and reflects according to the capacity of every sub-channels and rate-matched mode in i-th of section
The number for the information bit penetrated.
To N number of channel of female code length, wherein M channel of coding code length is actual channel (experience such as additive white Gaussian
Noise (AWGN) channel), punching or P channel for shortening length, the code check transfer for carrying out polarization code calculate.By actual channel
Capacity be set as K/M, the channel capacity of punching is set as 0 (channel capacity of shortening is then set as 1).It polarizes to a step, pole
Channel capacity after change can be calculated by the following formula:
If 1, two channels are actual channel, it assumes that the channel capacity before polarization is C1And C2, the channel after polarization
A kind of calculation of capacity is,
Wherein,
aJ,1=-0.0421061, bJ,1=0.209252, cJ,1=-0.00640081,
aJ,2=0.00181491, bJ,2=-0.142675, cJ,2=-0.0822054, dJ,1=0.0549608
aσ,1=1.09542, bσ,1=0.214217, cσ,1=2.33727
aσ,2=0.706692, aσ,2=0.386013, cσ,2=-1.75017
Another computational methods are to obtain C by tabling look-up+Capacity.
If 2, two channels one of them be punching channel, it is assumed that the channel capacity before polarization is respectively 0 and C.Such as the
One channel is to punch channel, capacity 0, then the capacity after polarizing is
Corresponding, if second channel is punching channel, capacity is after polarization
If 3, two channels one of them to shorten channel, it assumes that the channel capacity before polarization is respectively 1 and C, 1 pair
Channel should be punched, C corresponds to another channel, then the capacity after polarizing is
One step polarization is carried out to original N number of channel, the C of one section of N/2 long will be obtained-Channel, corresponding Qu Jian [1,N/2],
The C of another section of N/2 long+Channel, corresponding Qu Jian [1+N/2,N];The polarization of next step will be in Qu Jian [1,N/2]Interior He/Huo [1+
N/2,N]Interior progress.It gradually polarizes, the section after polarization reaches preset S polarisation channel serial number section, at this time
Capacity per sub-channels is C1,C2,...,CN。
The information bit number being assigned in each polarisation channel serial number section is calculated in next step.To i-th of section, area
Between boundary be [xi,yi], then i-th of section distribution information bit number be:
Wherein, K1It is used to indicate total punching number or shortens number, K2The punching number being used to indicate in i-th of section
Or shorten number.
S322b, i-th is determined according to the information bit number, the tectonic sequence and rate-matched mode of i-th of Interval Maps
The position of the information bit mapped in a section.
Specifically, according to the tectonic sequence, determine in i-th of section the highest M1 of reliability and for non-perforated position or
The collection of the non-serial number for shortening position is combined into information bit location sets in i-th of section, wherein M1 is to be adjusted in i-th of section
The number K&apos of information bit afterwards;i。
Alternatively, for above-mentioned S320 and S330, which includes:
When not using rate-matched mode, then reliability highest K can be selected in tectonic sequence and is non-
Punch position or the non-serial number for shortening position are as the information bit location sets corresponding to the code length N.
In the embodiment of the present application, the position of the information bit for the N number of subchannel mappings determined based on S section can be with
Improve the performance of Polar codes.
Embodiment 3
The embodiment of the present application 3 is a concrete application to above-described embodiment 2, in embodiment 3, Qu Jian [1, N]Uniformly
It is divided into two Qu Jian [1, N/2]And [N/2+1, N], as shown in fig. 4 a, specifically, which includes:
S410, the corresponding tectonic sequences of code length N are obtained, which corresponds to N number of subchannel, which includes S
Section, the tectonic sequence are used to indicate the reliability sequence of N number of subchannel;
Specifically, S401 can be with the parts S310 in reference implementation example 1, and details are not described herein.
S420, rate-matched is being used constantly, Que Dingqujian [1, N/2]The position of the information bit of middle mapping and [N/2+
1, N]The position of the information bit of middle mapping;
S430, by Qu Jian [1, N/2]The position of the information bit of middle mapping and [N/2+1, N]The information bit of middle mapping
The union of position is as the information bit location sets corresponding to code length N;
S440, the information bit location sets corresponding to code length N carry out Polar codes coding and rate-matched.
Specifically, as shown in Figure 4 b, the specific implementation of step S420 includes:
S421, according to information bit number and the tectonic sequence, determine respectively;1, N/2]And [N/2+1, N]Middle information ratio
Special number;
The highest preceding K polarisation channel serial number of reliability in the tectonic sequence is taken according to information bit number K;In the preceding K
In a polarisation channel serial number, it is in Qu Jian [1, N/2]In information bit number be K1, be in Qu Jian [N/2+1, N]Middle letter
The number of bit is ceased for K2, and K=K1+K2.Illustratively, code length 64, information bit number are 32, accordingly, K1=8, K2
=24.
S422, Dui [1, N/2]The number and [ of middle information bit;N/2+1, N]The number of middle information bit is adjusted respectively
With get Dao [1, N/2]The number and [ of information bit after middle adjustment;N/2+1, N]The number of information bit after middle adjustment.
Specifically, it is first determined an adjustment amount;According to the adjustment amount and polarisation channel serial number Qu Jian [1, N/2]Middle information
The number K1 of bit obtains Qu Jian [1, N/2]The number K&apos of information bit after middle adjustment;1And according to the adjustment amount and area
Jian [N/2+1, N]The number K2 of middle information bit obtains polarisation channel serial number Qu Jian [N/2+1, N]Information bit after middle adjustment
Number K'2, wherein the adjustment amount is integer, is used to indicate information bit purpose variable quantity.
Further, it is possible to the adjustment amount is determined according to K1, punching number P and code length N, it specifically, can be by following public
Formula calculates the adjustment amount:
Wherein, Δ K indicates that the adjustment amount, P indicate punching number, and N is code length.
After determining adjustment amount, the K&apos after being adjusted adjustment amount Δ K plus K1;1, by the adjustment amount
Opposite number-Δ K plus K2 be adjusted after K'2, wherein K'1+K'2=K.
Illustratively, code length 64, information bit number are 32, can accordingly obtain K1=8, K2=24, if punching number
Mesh is 6, and hole knockout is i.e. punch position serial number 1,2,3,4,5,6 from front to back, can obtain Δ K=-1, and then really
Determine K'1=8-1=7, K'2=24+1=25.
S423, according to Qu Jian [1, N/2]The number of information bit after middle adjustment, the tectonic sequence and punch position determine
Qu Jian [1, N/2]The position of the information bit of middle mapping and according to Qu Jian [N/2+1, N]Information bit after middle adjustment
Number, the tectonic sequence and punch position Que Dingqujian [N/2+1, N]The position of the information bit of middle mapping.
According to the tectonic sequence, by Qu Jian [1, N/2]The middle highest K&apos of reliability;1It is a and be non-perforated position or non-shortening
The serial number set of position is as Qu Jian [1, N/2]Middle information bit location sets and Qu Jian [N/2+1, N]Middle reliability is most
High K'1It is a and for non-perforated position or it is non-shorten position serial number as Qu Jian [N/2+1, N]Middle information bit position collection
It closes, wherein K'1For Qu Jian [1, N/2]The number of information bit after middle adjustment, K'2For Qu Jian [N/2+1, N]After middle adjustment
The number of information bit.
It should be noted that above-mentioned steps S421 and S423 may alternatively be according to every sub-channels in i-th of section
Capacity and rate-matched mode determine the number of the information bit mapped in i-th of section, specifically can be with reference implementation example 2
Middle S321b steps, details are not described herein again.
Further, alternatively, for S420 and S430, which includes:
When not using rate-matched, then reliability highest K can be selected in tectonic sequence and is non-perforated
The polarisation channel serial number of position is as the information bit location sets corresponding to the code length N.
In the embodiment of the present application, the position of the information bit for the N number of subchannel mappings determined based on S section can be with
Improve the performance of Polar codes.
Embodiment 4
In example 4, female code code length N corresponds to N number of subchannel, is represented by Qu Jian [1, N], [1, N]Most start uniformly
It is divided into two Qu Jian [1, N/2]And [N/2+1, N], whether meet stop condition for each interval judgement after division, when
When being unsatisfactory for stop condition, then two sections are divided into again to the section, item is stopped until meeting by continuous recurrence
Part, and then determine the information bit location sets corresponding to code length N.As shown in figure 5, specifically, the speed matching method
500 include:
S510, the corresponding tectonic sequences of code length N are obtained, which corresponds to N number of subchannel, which includes S
Section, the tectonic sequence are used to indicate the reliability sequence of N number of subchannel.
Specifically, S510 can be with the parts S310 in reference implementation example 1, and details are not described herein.
S520, using rate-matched when, by Qu Jian [1, N]It is evenly dividing as Qu Jian [ as section to be divided;1, N/2]
With Qu Jian [N/2+1, N];
S530, according to information bit number and the tectonic sequence, determination section respectively;1, N/2]With Qu Jian [N/2+1, N]
The number of middle information bit;
The highest preceding K sub-channels serial number of reliability in the tectonic sequence is taken according to information bit number K;At the preceding K
In subchannel serial number, it is in Qu Jian [1, N/2]In subchannel number be K1, be in Qu Jian [N/2+1, N]Sub-channels
Number is K2, and K=K1+K2.
S540, to Qu Jian [1, N/2]The number of middle information bit is adjusted to obtain Qu Jian [1, N/2]After middle adjustment
The number of information bit, and to Qu Jian [N/2+1, N]The number of middle information bit is adjusted to obtain Qu Jian [N/2+1,
N]The number of information bit after middle adjustment.
Specifically, it is first determined adjustment amount;According to adjustment amount and [1, N/2]The number K1 get Daos [ of middle information bit;1, N/
2]K&apos after the number adjustment of information bit after middle adjustment;1And according to the adjustment amount and [N/2+1, N]Middle information bit
Number K2 get Daos [N/2+1, N]The number K&apos of information bit after middle adjustment;2, wherein the adjustment amount is integer, for referring to
Show information bit purpose variable quantity.
Further, it is possible to the adjustment amount be determined according to K1, punching number P and code length N, for example, being counted by following formula
Calculate the adjustment amount:
Wherein, Δ K indicates that the adjustment amount, P indicate punching number, and N is code length.
After determining adjustment amount, the K&apos after being adjusted adjustment amount Δ K plus K1;1, by the adjustment amount
Opposite number-Δ K plus K2 be adjusted after K'2, wherein K'1+K'2=K.
S550, it is directed to each section, judges whether the section meets end condition;If meeting stop condition, go to
S560 goes to S520 if being unsatisfactory for stop condition using the section as section to be divided, i.e., uniformly draws in the section again
It is divided into two sections, and continues to execute S530, S540 and S550 until meeting the end condition.
Wherein, which can be that the length in section is less than or equal to the number of information bit in first threshold, section
Be less than or equal to the ratio of the length in section information bit in second threshold, section number be less than or equal to third threshold value or
Number is punched in section is less than or equal to the 4th threshold value.First threshold, second threshold, third threshold value and the 4th threshold value can be through
Value is tested, can also be the value of the better performances after Computer Simulation, illustratively, first threshold can be equal to 16, and second threshold is
1/6, third threshold value is 3, and the 4th threshold value is 4.
S560, for each section after division, according to the number of the information bit after being adjusted in each section, the construction
Sequence and rate-matched mode determine the position of information bit in each section.
By the highest M2 of reliability in each section and it is non-perforated position or non-shortening position according to the tectonic sequence
Position of the serial number set as information bit in the section, wherein M2 is the number of the information bit after being adjusted in the section
Mesh.
S570, using the union of the position of information bit in each section after division as the information ratio corresponding to code length N
Special location sets;
S580, the information bit location sets corresponding to code length N carry out Polar codes coding and rate-matched.
In the embodiment of the present application, the position of the information bit for the N number of subchannel mappings determined based on S section can be with
Improve the performance of Polar codes.
Embodiment 5
Referring to Fig. 6, the present invention provides a kind of rate matching apparatus 600 of Polar codes, which includes:
Acquisition module 610, for obtaining information bit sequence, described information bit sequence includes K information bit,
The code length of female code for being encoded to described information bit sequence is N;
Mother's code corresponds to N number of subchannel, and N number of subchannel includes S section, the information mapped in each section
The position of bit is true according to the number, tectonic sequence and rate-matched mode of the information bit mapped in each section
Fixed, the tectonic sequence is used to indicate the reliability sequence of N number of subchannel, and S is positive integer;
Coding module 620, for according to the position of the information bit mapped in each section to described information bit
Sequence carries out Polar codes coding and rate-matched.
Further, the number of the information bit mapped in each section is to utilize the corresponding adjustment in each section
What amount determined after being adjusted to the number of initial information bit in each section.
Illustratively, include two Qu Jian [ in N number of subchannel;1, N/2]And [N/2+1, N]When, Qu Jian [1, N/2]Institute
Corresponding adjustment amount Δ K is calculated by following formula:
Wherein ,-Δ K is Qu Jian [N/2, N]Corresponding adjustment amount, P are the Qu Jian [ under the rate-matched mode;1, N/
2]Middle punching number shortens number, and N is female code code length, and K1 is the highest preceding K of reliability in the tectonic sequence
Subchannel is located at Qu Jian [1, N/2]In subchannel number.
Wherein, Qu Jian [1, N/2]In initial information bit number be K1, Qu Jian [N/2, N]In initial information ratio
Special number K2 is that the highest preceding K sub-channels of reliability are located at Qu Jian [ in the tectonic sequence;N/2, N]In number of subchannels
Mesh, Qu Jian [1, N/2]The number of the information bit of middle mapping is equal to K1+ Δ K, Qu Jian [N/2, N]The information bit of middle mapping
Number is equal to K2- Δs K.
Further, the number of the information bit mapped in each section is according to rate-matched mode, female code
Code length N, tectonic sequence determine.
For i-th of section, 1≤i≤S, the number K of the information bit mapped in i-th of sectioni'By as follows
Formula calculates:
Wherein, KiIt is located at the subchannel in i-th of section for the highest preceding K sub-channels of reliability in the tectonic sequence
Number, P are the punching number under puncturing patterns described in i-th of section or the shortening number under the shortening pattern, Ni
For the number of i-th of section sub-channels.
Illustratively, include two Qu Jian [ in N number of subchannel;1, N/2]And [N/2+1, N]When, the Qu Jian [1, N/
2]The number K of the information bit of middle mapping1'It is calculated by following formula:
The Qu Jian [N/2+1, N]The number of the information bit of middle mapping is:K-K1';
Wherein, K1'For the Qu Jian [1, N/2]The number of the information bit of middle mapping, K1 is can in the tectonic sequence
It is located at Qu Jian [ by spending highest preceding K sub-channels;1, N/2]In subchannel number, P be Qu Jian [1, N/2]Described in punch
The shortening number under punching number or the shortening pattern under pattern, N are female code code length.
Further, the number of the information bit mapped in each section is believed per height according in each section
What the capacity and rate-matched mode in road determined.
For i-th of section, 1≤i≤S, the number k of the information bit mapped in i-th of sectioniAccording to following public affairs
Formula determines:
Wherein, K1It is used to indicate total punching number or shortens number, K2The punching number being used to indicate in i-th of section
Or shorten number, CjIndicate the capacity , [ of section sub-channels j;Xi,Yi]It is used to indicate i-th of section.
It should be noted that the rate matching apparatus 600 of the Polar codes can be used for executing the execution in above-described embodiment
Any embodiment in journey, such as embodiment 1 to embodiment 4, for convenience of description, related content is not repeated to describe the embodiment.
In this embodiment, the position of the information bit for the N number of subchannel mappings determined based on S section can carry
The performance of high Polar codes.
Embodiment 6
The structural schematic diagram for the communication equipment 700 that Fig. 7 is provided by the embodiment of the present invention (such as access point or base station, is stood
Put the chip etc. in the either communication equipments such as terminal or aforementioned communication equipment).
As shown in fig. 7, communication equipment 700 can make general bus architecture to realize by bus 701.According to
The concrete application and overall design constraints condition of communication equipment 700, bus 701 may include any number of interconnection bus and
Bridge joint.Bus 701 is electrically connected to various together, these circuits include processor 702, storage medium 703 and bus interface
704.Optionally, network adapter 705 is waited using bus interface 704 and is connected via bus 701 by communication equipment 700.Network is suitable
Orchestration 705 can be used for realizing the signal processing function of physical layer in cordless communication network, and realize radio frequency letter by antenna 707
Number send and receive.User interface 706 can connect user terminal, such as:Keyboard, display, mouse or control stick
Deng.Bus 701 can also connect various other circuits, such as timing source, peripheral equipment, voltage regulator or power management electricity
Road etc., these circuits are known in the art, therefore are no longer described in detail.
It can replace, communication equipment 700 may also be configured to generic processing system, such as be commonly referred to as chip, the general place
Reason system includes:The one or more microprocessors of processor function are provided;And at least one of offer storage medium 703
The external memory divided, it is all these all to be linked together by external bus architecture and other support circuits.
Alternatively, communication equipment 700 can be realized using following:With processor 702, bus interface 704, use
The ASIC (application-specific integrated circuit) of family interface 706;And it is integrated at least part of the storage medium 703 in one single chip,
Alternatively, communication equipment 700 can be realized using following:One or more FPGA (field programmable gate array), PLD (can be compiled
Journey logical device), controller, state machine, gate logic, discrete hardware components, any other suitable circuit or can hold
The arbitrary combination of the circuit of row various functions described in the whole text of the invention.
Wherein, processor 702 be responsible for bus and general processing (including execute be stored in it is soft on storage medium 703
Part).Processor 702 can be realized using one or more general processors and/or application specific processor.The example of processor
Including microprocessor, microcontroller, dsp processor and the other circuits for being able to carry out software.Software should be construed broadly
To indicate instruction, data or its arbitrary combination, regardless of being to call it as retouching for software, firmware, middleware, microcode, hardware
Predicate say or it is other.
Storage medium 703 is illustrated as detaching with processor 702, however, it will be readily understood by those of skill in the art, storage
Medium 703 or its arbitrary portion can be located at except communication equipment 700.For example, storage medium 703 may include transmission line,
The carrier waveform modulated with data, and/or the computer product separated with radio node, these media can be by handling
Device 702 is accessed by bus interface 704.Alternatively, storage medium 703 or its arbitrary portion are desirably integrated into processor
In 702, for example, it may be cache and/or general register.
Processor 702 can perform the realization process in above-described embodiment, for example, above-described embodiment 1, embodiment 2, implementation
Example 3 or embodiment 4, herein no longer repeat the implementation procedure of processor 702.
It should be noted that in the embodiment of the present application, information bit can only include information bit, can also be information ratio
The bit that spy obtains according to certain functional relation can also include information bit and check bit, and check bit can be CRC
Or Parity Check Bits.
In conjunction with the description of front, those skilled in the art it is to be appreciated that embodiment hereof method, can be by hard
The combination of part (for example, logic circuit) either software or hardware and software is realized.These methods actually with hardware still
Software mode executes, and depends on the specific application and design constraint of technical solution.Professional technician can be to each
It is specific to apply to use different methods to achieve the described function, but this realization is it is not considered that exceed the application's
Range.
When above-mentioned function is realized by the form of software and when sold or used as an independent product, can be stored in one
In a computer read/write memory medium.In this case, the technical solution of the application is substantially in other words to the prior art
The part to contribute or the part of the technical solution can be expressed in the form of software products, the computer software
Product is stored in a storage medium, including some instructions are used so that a computer equipment (can be individual calculus
Machine, server or network equipment etc.) execute each embodiment the method for the application all or part of step.And it is aforementioned
Storage medium include:USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory
The various media that can store program code such as (RAM, Random Access Memory), magnetic disc or CD.
The above, the only specific implementation mode of the application, but the protection domain of the application is not limited thereto, it is any
Those familiar with the art can easily think of the change or the replacement in the technical scope that the application discloses, and should all contain
It covers within the protection domain of the application.Therefore, the protection domain of the application should be with the scope of the claims
It is accurate.
Claims (20)
1. a kind of speed matching method of Polar codes, which is characterized in that including:
Information bit sequence is obtained, described information bit sequence includes K information bit, for described information bit sequence
The code length of the female code encoded is N;
Mother's code corresponds to N number of subchannel, and N number of subchannel includes S section, the information bit mapped in each section
Position is determined according to the number, tectonic sequence and rate-matched mode of the information bit mapped in each section, institute
The reliability sequence that tectonic sequence is used to indicate N number of subchannel is stated, S is positive integer;
According to the position of the information bit mapped in each section to described information bit sequence carry out Polar codes coding with
Rate-matched.
2. according to the method described in claim 1, it is characterized in that, the number of the information bit mapped in each section is
Using the corresponding adjustment amount in each section to determining after the number adjustment of initial information bit in each section.
3. according to the method described in claim 2, it is characterized in that, including two Qu Jian [ in N number of subchannel;1, N/2]With
[N/2+1, N]When, Qu Jian [1, N/2]Corresponding adjustment amount Δ K is calculated by following formula:
Wherein ,-Δ K is Qu Jian [N/2, N]Corresponding adjustment amount, P are the Qu Jian [ under the rate-matched mode;1, N/2]In
It punches number or shortens number, N is female code code length, and K1 is the highest preceding K sub-channels of reliability in the tectonic sequence
Positioned at Qu Jian [1, N/2]In subchannel number.
4. according to the method described in claim 3, it is characterized in that, Qu Jian [1, N/2]In the number of initial information bit be
K1, Qu Jian [N/2, N]In initial information bit number K2 be the tectonic sequence in the highest preceding K sub-channels of reliability
Positioned at Qu Jian [N/2, N]In subchannel number,
Qu Jian [1, N/2]The number of the information bit of middle mapping is equal to K1+ Δ K, Qu Jian [N/2, N]The information bit of middle mapping
Number is equal to K2-ΔK。
5. according to the method described in claim 1, it is characterized in that, the number of the information bit mapped in each section is
It is determined according to rate-matched mode, female code code length N, tectonic sequence.
6. according to the method described in claim 5, it is characterized in that, being directed to i-th of section, 1≤i≤S, i-th of section
The number K of the information bit of middle mappingi'It is calculated by following formula:
Wherein, KiIt is located at the subchannel number in i-th of section for the highest preceding K sub-channels of reliability in the tectonic sequence,
P is the punching number under puncturing patterns described in i-th of section or the shortening number under the shortening pattern, NiIt is described
The number of i-th of section sub-channels.
7. according to the method described in claim 5, it is characterized in that, including two Qu Jian [ in N number of subchannel;1, N/2]With
[N/2+1, N]When, the Qu Jian [1, N/2]The number K of the information bit of middle mapping1'It is calculated by following formula:
The Qu Jian [N/2+1, N]The number of the information bit of middle mapping is:K-K1';
Wherein, K1'For the Qu Jian [1, N/2]The number of the information bit of middle mapping, K1 be the tectonic sequence in reliability most
High preceding K sub-channels are located at Qu Jian [1, N/2]In subchannel number, P be Qu Jian [1, N/2]Described under puncturing patterns
The shortening number under number or the shortening pattern is punched, N is female code code length.
8. according to the method described in claim 1, it is characterized in that, the number of the information bit mapped in each section is
It is determined according to the capacity of every sub-channels and rate-matched mode in each section.
9. according to the method described in claim 8, it is characterized in that, being directed to i-th of section, 1≤i≤S, i-th of section
The number k of the information bit of middle mappingiIt is determined according to following formula:
Wherein, K1It is used to indicate total punching number or shortens number, K2Punching number or the contracting being used to indicate in i-th of section
Short number mesh, CjIndicate the capacity , [ of section sub-channels j;Xi,Yi]It is used to indicate i-th of section.
10. a kind of rate matching apparatus of Polar codes, which is characterized in that including:
Acquisition module, for obtaining information bit sequence, described information bit sequence includes K information bit, for institute
The code length for stating female code that information bit sequence is encoded is N;
Mother's code corresponds to N number of subchannel, and N number of subchannel includes S section, the information bit mapped in each section
Position is determined according to the number, tectonic sequence and rate-matched mode of the information bit mapped in each section, institute
The reliability sequence that tectonic sequence is used to indicate N number of subchannel is stated, S is positive integer;
Coding module, for being carried out to described information bit sequence according to the position of the information bit mapped in each section
Polar codes encode and rate-matched.
11. device according to claim 10, which is characterized in that the number of the information bit mapped in each section
It is to utilize the corresponding adjustment amount in each section to being determined after the number adjustment of initial information bit in each section
's.
12. according to the devices described in claim 11, which is characterized in that include two Qu Jian [ in N number of subchannel;1, N/2]
And [N/2+1, N]When, Qu Jian [1, N/2]Corresponding adjustment amount Δ K is calculated by following formula:
Wherein ,-Δ K is Qu Jian [N/2, N]Corresponding adjustment amount, P are the Qu Jian [ under the rate-matched mode;1, N/2]In
It punches number or shortens number, N is female code code length, and K1 is the highest preceding K sub-channels of reliability in the tectonic sequence
Positioned at Qu Jian [1, N/2]In subchannel number.
13. device according to claim 12, which is characterized in that Qu Jian [1, N/2]In initial information bit number
For K1, Qu Jian [N/2, N]In initial information bit number K2 be the tectonic sequence in reliability it is highest it is preceding K son believe
Road is located at Qu Jian [N/2, N]In subchannel number,
Qu Jian [1, N/2]The number of the information bit of middle mapping is equal to K1+ Δ K, Qu Jian [N/2, N]The information bit of middle mapping
Number is equal to K2-ΔK。
14. device according to claim 10, which is characterized in that the number of the information bit mapped in each section
It is to be determined according to rate-matched mode, female code code length N, tectonic sequence.
15. device according to claim 14, which is characterized in that be directed to i-th of section, 1≤i≤S, i-th of area
Between middle mapping information bit number Ki'It is calculated by following formula:
Wherein, KiIt is located at the subchannel number in i-th of section for the highest preceding K sub-channels of reliability in the tectonic sequence,
P is the punching number under puncturing patterns described in i-th of section or the shortening number under the shortening pattern, NiIt is described
The number of i-th of section sub-channels.
16. device according to claim 14, which is characterized in that include two Qu Jian [ in N number of subchannel;1, N/2]
And [N/2+1, N]When, the Qu Jian [1, N/2]The number K of the information bit of middle mapping1'It is calculated by following formula:
The Qu Jian [N/2+1, N]The number of the information bit of middle mapping is:K-K1';
Wherein, K1'For the Qu Jian [1, N/2]The number of the information bit of middle mapping, K1 be the tectonic sequence in reliability most
High preceding K sub-channels are located at Qu Jian [1, N/2]In subchannel number, P be Qu Jian [1, N/2]Described under puncturing patterns
The shortening number under number or the shortening pattern is punched, N is female code code length.
17. device according to claim 10, which is characterized in that the number of the information bit mapped in each section
It is to be determined according to the capacity of every sub-channels and rate-matched mode in each section.
18. device according to claim 17, which is characterized in that be directed to i-th of section, 1≤i≤S, i-th of area
Between middle mapping information bit number kiIt is determined according to following formula:
Wherein, K1It is used to indicate total punching number or shortens number, K2Punching number or the contracting being used to indicate in i-th of section
Short number mesh, CjIndicate the capacity , [ of section sub-channels j;Xi,Yi]It is used to indicate i-th of section.
19. a kind of communication equipment, which is characterized in that including:
Memory, for storing program;
Processor, the described program for executing the memory storage, when described program is performed, the processor is used for
Execute the step as described in any in claim 1-9.
20. a kind of computer readable storage medium, including instruction, when run on a computer so that computer executes such as
Method described in any one of claim 1-9.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710226860.0A CN108696334B (en) | 2017-04-06 | 2017-04-06 | Rate matching method and device of polarized Polar code and communication equipment |
| PCT/CN2018/080403 WO2018184479A1 (en) | 2017-04-06 | 2018-03-24 | Encoding method, decoding method, apparatus and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710226860.0A CN108696334B (en) | 2017-04-06 | 2017-04-06 | Rate matching method and device of polarized Polar code and communication equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108696334A true CN108696334A (en) | 2018-10-23 |
| CN108696334B CN108696334B (en) | 2021-06-01 |
Family
ID=63712971
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710226860.0A Active CN108696334B (en) | 2017-04-06 | 2017-04-06 | Rate matching method and device of polarized Polar code and communication equipment |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN108696334B (en) |
| WO (1) | WO2018184479A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115412198A (en) * | 2021-05-27 | 2022-11-29 | 中国移动通信有限公司研究院 | BIPCM mapping relation generation method, information bit set determination method and equipment |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10498481B2 (en) * | 2017-01-09 | 2019-12-03 | Mediatek Inc. | Broadcast channel enhancement with polar code |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105164959A (en) * | 2014-02-21 | 2015-12-16 | 华为技术有限公司 | Method and apparatus for rate matching of polar code |
| CN105164956A (en) * | 2013-11-04 | 2015-12-16 | 华为技术有限公司 | Rate matching method and apparatus for polar codes, and wireless communication device |
| US20160182187A1 (en) * | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
| CN105850059A (en) * | 2014-03-21 | 2016-08-10 | 华为技术有限公司 | Polar code rate-matching method and rate-matching device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9742440B2 (en) * | 2015-03-25 | 2017-08-22 | Samsung Electronics Co., Ltd | HARQ rate-compatible polar codes for wireless channels |
-
2017
- 2017-04-06 CN CN201710226860.0A patent/CN108696334B/en active Active
-
2018
- 2018-03-24 WO PCT/CN2018/080403 patent/WO2018184479A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160182187A1 (en) * | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
| CN105164956A (en) * | 2013-11-04 | 2015-12-16 | 华为技术有限公司 | Rate matching method and apparatus for polar codes, and wireless communication device |
| CN105164959A (en) * | 2014-02-21 | 2015-12-16 | 华为技术有限公司 | Method and apparatus for rate matching of polar code |
| CN105850059A (en) * | 2014-03-21 | 2016-08-10 | 华为技术有限公司 | Polar code rate-matching method and rate-matching device |
Non-Patent Citations (2)
| Title |
|---|
| HUAWEI ET AL.: "Details of the Polar code design", 《3GPP TSG RAN WG1 MEETING #87， R1-1611254》 * |
| HUAWEI ET AL.: "Polar code design and rate matching", 《3GPP TSG RAN WG1 MEETING #86，R1-167209》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115412198A (en) * | 2021-05-27 | 2022-11-29 | 中国移动通信有限公司研究院 | BIPCM mapping relation generation method, information bit set determination method and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2018184479A1 (en) | 2018-10-11 |
| CN108696334B (en) | 2021-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI648956B (en) | Polarization code rate matching method and channel encoder | |
| CN107113090B (en) | The generation method and equipment of polarization Polar code | |
| US11212054B2 (en) | Data transmission method and apparatus | |
| CN109412608B (en) | Polar coding method and code device, interpretation method and code translator | |
| CN107078748B (en) | The coding method of polar code and code device | |
| US10574401B2 (en) | Polar code retransmission method and apparatus | |
| CN108768586B (en) | A kind of method and apparatus of rate-matched | |
| CN108631916A (en) | The speed matching method and device, communication device of polarization Polar codes | |
| CN109889304A (en) | Speed matching method, code device and communication device | |
| CN108365921A (en) | Ploar coding methods and code device, interpretation method and code translator | |
| JP6426844B2 (en) | Information transmission method, apparatus and device | |
| CN108365850A (en) | Coding method, code device and communication device | |
| IL267808B (en) | Method for transmitting data, terminal device and network device | |
| CN107408953A (en) | Coding method, device, base station and user equipment | |
| WO2018196786A1 (en) | Rate matching method and apparatus for polar codes | |
| CN108540260A (en) | Method, apparatus and equipment for determining Polar code encoding and decoding | |
| CN107800510A (en) | Polarize the method and device that Polar codes encode | |
| CN109327226A (en) | Coding and decoding method, device and the equipment of polarization code | |
| CN108347301A (en) | The transmission method and device of data | |
| CN108599891A (en) | Coding method, code device and communication device | |
| CN108696333A (en) | The method, apparatus and equipment of Polar code encoding and decoding | |
| CN109525360A (en) | The method and apparatus of the rate-matched of polarization code | |
| CN108696334A (en) | The speed matching method and device, communication equipment of polarization Polar codes | |
| CN111447042B (en) | Polarization coding and decoding method and device | |
| CN109392080A (en) | The method and apparatus of synchronous signal transmission |
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 |