CN105453466A - Polar code rate matching method and apparatus - Google Patents
Polar code rate matching method and apparatus Download PDFInfo
- Publication number
- CN105453466A CN105453466A CN201380078411.6A CN201380078411A CN105453466A CN 105453466 A CN105453466 A CN 105453466A CN 201380078411 A CN201380078411 A CN 201380078411A CN 105453466 A CN105453466 A CN 105453466A
- Authority
- CN
- China
- Prior art keywords
- bit
- bit sequence
- launched
- step period
- carried out
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
Embodiments of the present invention provide a polar code rate matching method and apparatus. The method comprises: generating coding data by coding polar code, the coding data comprising multiple bits; performing two-step cycle puncturing of the multiple bits to obtain a first bit sequence; and using the first bit sequence as bits to be transmitted. In this manner, HARQ performance of the polar code is improved.
Description
The speed matching method and device of polarization code
Technical field
The present embodiments relate to the communication technology, more particularly to a kind of polarization code（Polar code) speed matching method and device.Background technology
In a communications system, the reliability of data transfer is generally improved using channel coding, to ensure the quality of communication.Polar code are a kind of linear block codes, are proved that Shannon capacity and the coded system with low encoding and decoding complexity can be obtained in theory.The coding output of Polar codes can be expressed as：
Wherein, the row vector of system, length is N;(it is a N*N matrix, GN =BNF, code length N=2, n^O;Here F is transposed matrix, is
1 1
Kronecker power (kronecker power), is defined as F^^F ^ F^1-1' 。
In Polar code cataloged procedure, in a part of bit be used for carry information, this partial bit is referred to as information bit, and the index set of these bits is assumed to A;Other a part of bit is fixed value, referred to as frozen bits, standing to be set to 0.Therefore, Polar code coding output can be reduced to：=4), wherein, the information bit set in being, the row vector for being length K, K is information bit number.(A) submatrix obtained in being by those corresponding rows of index in set A, is a K*N matrix, set A selection determines Polar code performance.
Polar code are using traditional random in the prior art（It is accurate random）The hybrid automatic repeat-request of punching（Hybrid Automatic Repeat Request, referred to as：HARQ) technology, i.e., it is random（It is accurate random）The position of ground selection punching.In order to match the bearing capacity of physical channel, channel reaches the bit rate required by transformat when mapping, in addition it is also necessary to carry out rate-matched to Polar code, determines that each HARQ retransmits launched bit by rate-matched.But the FER of prior art is higher, HARQ poor-performings.The content of the invention
The embodiment of the present invention provides a kind of speed matching method and device of polarization code, to improve polarization code
HARQ performances.
In a first aspect, the embodiment of the present invention provides a kind of speed matching method of polarization code, including：Coded data is produced by polarization code coding, the coded data includes multiple bits；
Two step period punchings are carried out to the multiple bit, the first bit sequence is obtained；
It regard first bit sequence as bit to be launched.
It is described that two step period punchings are carried out to the multiple bit in the first possible implementation of first aspect, the first bit sequence is obtained, including：
The first step period punching is carried out to the multiple bit according to the first puncturing patterns；
The second step period punching is carried out to the multiple bit punched by first step period according to the second puncturing patterns, first bit sequence is obtained.
With reference to the first possible implementation of first aspect or first aspect, in second of possible implementation, it is described obtain the first bit sequence after, in addition to：
First bit sequence is interleaved, the second bit sequence is obtained；
Accordingly, it is described obtain the second bit sequence after, in addition to：
It regard second bit sequence as bit to be launched.
According to second of possible implementation of first aspect, in the third possible implementation, it is described using second bit sequence as after the bit to be launched, in addition to：
Determine that hybrid automatic repeat-request HARQ retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.
According to second of possible implementation of first aspect, in the 4th kind of possible implementation, it is described using second bit sequence as after the bit to be launched, in addition to：
Intercept or repeat by order to obtain the transmission bit of transmitting needed for HARQ is retransmitted in second bit sequence.
Second aspect, the embodiment of the present invention provides a kind of speed matching method of polarization code, including：Coded data is produced by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；
Two step period punchings are carried out to the multiple systematic bits, the first bit sequence is obtained；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；
First bit sequence and second bit sequence are sequentially written in caching and are used as ratio to be launched
It is special.
It is described that two step period punchings are carried out to the multiple systematic bits in the first possible implementation of second aspect, the first bit sequence is obtained, including：
The first step period punching is carried out to the multiple systematic bits according to the first puncturing patterns；
The second step period punching is carried out to the multiple systematic bits punched by first step period according to the second puncturing patterns, first bit sequence is obtained.
It is described that the two step periods punching is carried out to the multiple check bit in second of possible implementation of second aspect, the second bit sequence is obtained, including：
The first step period punching is carried out to the multiple check bit according to the first puncturing patterns；
The second step period punching is carried out to the multiple check bit punched by first step period according to the second puncturing patterns, second bit sequence is obtained.
With reference to second of possible implementation of second aspect to second aspect, in the third possible implementation, described be sequentially written in first bit sequence and second bit sequence is cached as bit to be launched, including：
First bit sequence and second bit sequence are sequentially written in circular buffer, the bit to be launched is used as.
It is described that first bit sequence and second bit sequence are sequentially written in circular buffer in the 4th kind of possible implementation according to the third possible implementation of second aspect, after the bit to be launched, in addition to：
Determine that the hybrid automatic repeat-request HARQ in the circular buffer retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.
With reference to second of possible implementation of second aspect to second aspect, in the 5th kind of possible implementation, described be sequentially written in first bit sequence and second bit sequence is cached as bit to be launched, including：
First bit sequence is first write into buffer area, then second bit sequence is write into the buffer area and obtains bit sequence, the bit sequence is regard as the bit to be launched.
According to the 5th of second aspect the kind of possible implementation, in the 6th kind of possible implementation, it is described that first bit sequence is first write into buffer area, second bit sequence is write into the buffer area again and obtains bit sequence, using the bit sequence as after the bit to be launched, in addition to：
Intercept or repeat by order to obtain the transmission bit of transmitting needed for HARQ is retransmitted in the bit sequence.
The third aspect, the embodiment of the present invention provides a kind of rate matching apparatus of polarization code, including：First coding module, for producing coded data by polarization code coding, the coded data includes multiple bits；
Rate Matching block, for carrying out two step period punchings to the multiple bit, obtains the first bit sequence；
Processing module, for regarding first bit sequence as bit to be launched.
In the first possible implementation of the third aspect, the Rate Matching block specifically for：The first step period punching is carried out to the multiple bit according to the first puncturing patterns；
The second step period punching is carried out to the multiple bit punched by first step period according to the second puncturing patterns, first bit sequence is obtained.
With reference to the first possible implementation of the third aspect or the third aspect, in second of possible implementation, in addition to：
Second coding module, for being interleaved to first bit sequence, obtains the second bit sequence；Accordingly, the processing module is additionally operable to regard second bit sequence as bit to be launched.According to second of possible implementation of the third aspect, in the third possible implementation, the processing module is additionally operable to determine that hybrid automatic repeat-request HARQ retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.
According to second of possible implementation of the third aspect, in the 4th kind of possible implementation, the processing module is additionally operable to intercept or repeat the transmission bit for obtaining transmitting needed for HARQ is retransmitted in second bit sequence by order.
Fourth aspect, the embodiment of the present invention provides a kind of rate matching apparatus of polarization code, including：Coding module, for producing coded data by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；
Rate Matching block, for carrying out two step period punchings to the multiple systematic bits, obtains the first bit sequence；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；Writing module, bit to be launched is used as first bit sequence and second bit sequence to be sequentially written in caching.
In the first possible implementation of fourth aspect, the Rate Matching block specifically for：
The first step period punching is carried out to the multiple systematic bits according to the first puncturing patterns；The second step period punching is carried out to the multiple systematic bits punched by first step period according to the second puncturing patterns, first bit sequence is obtained.
In second of possible implementation of fourth aspect, the Rate Matching block specifically for：The first step period punching is carried out to the multiple check bit according to the first puncturing patterns；The second step period punching is carried out to the multiple check bit punched by first step period according to the second puncturing patterns, second bit sequence is obtained.
With reference to second of possible implementation of fourth aspect to fourth aspect, in the third possible implementation, said write module specifically for：
First bit sequence and second bit sequence are sequentially written in circular buffer, the bit to be launched is used as.
According to the third possible implementation of fourth aspect, in the 4th kind of possible implementation, also include processing module, for determining that the hybrid automatic repeat-request HARQ in the circular buffer retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.
With reference to second of possible implementation of fourth aspect to fourth aspect, in the 5th kind of possible implementation, said write module specifically for：
First bit sequence is first write into buffer area, then second bit sequence is write into the buffer area and obtains bit sequence, the bit sequence is regard as the bit to be launched.
According to the 5th of fourth aspect the kind of possible implementation, in the 6th kind of possible implementation, the processing module is additionally operable to intercept or repeat the transmission bit for obtaining transmitting needed for HARQ is retransmitted in the bit sequence by order.
The speed matching method and device of polarization code provided in an embodiment of the present invention, coded data is produced by polarization code coding, and the coded data includes multiple bits；Two step period punchings are carried out to the multiple bit, the first bit sequence is obtained；It regard first bit sequence as bit to be launched.So as to improve the HARQ performances of polarization code.Brief description of the drawings is in order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, the required accompanying drawing used in embodiment or description of the prior art will be briefly described below, apparently, drawings in the following description are some embodiments of the present invention, for those of ordinary skill in the art
For, without having to pay creative labor, other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 is the flow chart of the speed matching method embodiment one of polarization code of the present invention；
Fig. 2 is the flow chart of the speed matching method embodiment two of polarization code of the present invention；
Fig. 3 is the flow chart of the speed matching method embodiment three of polarization code of the present invention；
Fig. 4 is the flow chart of the speed matching method example IV of polarization code of the present invention；
Fig. 5 is the flow chart of the speed matching method embodiment five of polarization code of the present invention；
The process schematic that Fig. 6 punches for two step periods in the speed matching method of polarization code of the present invention；Fig. 7 is the flow chart of the speed matching method embodiment six of polarization code of the present invention；
Fig. 8 is the flow chart of the speed matching method embodiment seven of polarization code of the present invention；
Fig. 9 is the structural representation of the rate matching apparatus embodiment one of polarization code of the present invention；Figure 10 is the structural representation of the rate matching apparatus embodiment two of polarization code of the present invention.Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is a part of embodiment of the invention, rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art are obtained under the premise of creative work is not made belongs to the scope of protection of the invention.
Fig. 1 is the flow chart of the speed matching method embodiment one of polarization code of the present invention.As shown in Figure 1, the speed matching method for the polarization code that the present embodiment is provided can specifically be performed by the rate matching apparatus of polarization code, the method that the present embodiment is provided goes for the rate-matched to nonsystematic polarization code, specifically, the method that the present embodiment is provided can include：
S101, by polarization code coding produce coded data, the coded data include multiple bits.S102, to the multiple bit carry out two step period punchings, obtain the first bit sequence.
In this step, the rate matching apparatus of polarization code can carry out the first step period punching according to the first puncturing patterns to the multiple bit；The second step period punching is carried out to the multiple bit punched by first step period further according to the second puncturing patterns, first bit sequence is obtained.
S103, it regard first bit sequence as bit to be launched.
The technical scheme of the present embodiment, coded data, the coded data packet are produced by polarization code coding
Include multiple bits；Two step period punchings are carried out to the multiple bit, the first bit sequence is obtained；It regard first bit sequence as bit to be launched.So as to improve the HARQ performances of polarization code.
Further, Fig. 2 is the flow chart of the speed matching method embodiment two of polarization code of the present invention.As shown in Fig. 2 on the basis of above-described embodiment, after S102, the method that the present embodiment is provided can also include：
5201st, first bit sequence is interleaved, obtains the second bit sequence.
Accordingly, after the second bit sequence is obtained, the method that the present embodiment is provided can also include：
5202nd, it regard second bit sequence as bit to be launched.
The technical scheme of the present embodiment, coded data is produced by polarization code coding, and the coded data includes multiple bits；Two step period punchings are carried out to the multiple bit, the first bit sequence is obtained；First bit sequence is interleaved, the second bit sequence is obtained；It regard second bit sequence as bit to be launched.So as to improve the HARQ performances of polarization code.
Fig. 3 is the flow chart of the speed matching method embodiment three of polarization code of the present invention.As shown in figure 3, on the basis of above-described embodiment, in the method that the present embodiment is provided, after above-mentioned S202, can also include：
S301, according to redundancy versions（Redundancy Version, referred to as：RV) parameter determines that HARQ retransmits original position of launched transmission bit in the bit to be launched.
The technical scheme of the present embodiment, coded data is produced by polarization code coding, and the coded data includes multiple bits；Two step period punchings are carried out to the multiple bit, the first bit sequence is obtained；First bit sequence is interleaved, the second bit sequence is obtained；It regard second bit sequence as the bit to be launched；Determine that HARQ retransmits original position of launched transmission bit in the bit to be launched according to RV parameters.So as to improve the HARQ performances of polarization code.
Fig. 4 is the flow chart of the speed matching method example IV of polarization code of the present invention.As shown in figure 4, on the basis of above-described embodiment, in the method that the present embodiment is provided, after above-mentioned S202, can also include：
S401, the transmission bit launched by order interception or repetition in second bit sequence needed for acquisition HARQ is retransmitted.
The technical scheme of the present embodiment, coded data is produced by polarization code coding, and the coded data includes multiple bits；Two step period punchings are carried out to the multiple bit, the first bit sequence is obtained；First bit sequence is interleaved, the second bit sequence is obtained；It regard second bit sequence as institute
State bit to be launched；Intercept or repeat by order to obtain the transmission bit of transmitting needed for HARQ is retransmitted in second bit sequence.So as to improve the HARQ performances of polarization code.
Fig. 5 is the flow chart of the speed matching method embodiment five of polarization code of the present invention.As shown in Figure 5, the speed matching method for the polarization code that the present embodiment is provided can specifically be performed by the rate matching apparatus of polarization code, the method that the present embodiment is provided goes for the rate-matched to system polarization code, specifically, the method that the present embodiment is provided can include：
5501st, coded data is produced by polarization code coding；The coded data includes multiple systematic bits and multiple check bits.
5502nd, two step period punchings are carried out to the multiple systematic bits, obtains the first bit sequence；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained.
In this step, the rate matching apparatus of polarization code specifically can carry out the first step period punching according to the first puncturing patterns to the multiple systematic bits；The second step period punching is carried out to the multiple systematic bits punched by first step period further according to the second puncturing patterns, first bit sequence is obtained.
The rate matching apparatus of polarization code specifically can carry out the first step period punching according to the first puncturing patterns to the multiple check bit；The second step period punching is carried out to the multiple check bit punched by first step period further according to the second puncturing patterns, second bit sequence is obtained.
Specifically, the process that two step periods are punched in the present embodiment is specifically as follows：The first step period punching is carried out to multiple bits after multiple codings according to the first puncturing patterns, assuming that with 2 for the punching cycle, then the sequence in Fig. 6 is carried out after the first step period punching, obtained bit sequence is 0, 2, 4, 6, 8, 10, 12, 14, ..., the second step period punching is carried out to the bit sequence punched by the first step period further according to the second puncturing patterns, assuming that with 3 for the punching cycle, after then carrying out the second step period punching to the bit sequence in Fig. 2 by the punching of the first step period, obtained output bit sequence is 2, 4, 8, 10, 14, ....
5503rd, by first bit sequence and second bit sequence, caching is sequentially written in as bit to be launched.
The technical scheme of the present embodiment, coded data is produced by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；Two step period punchings are carried out to the multiple systematic bits, the first bit sequence is obtained；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；First bit sequence and second bit sequence are sequentially written in caching and are used as bit to be launched.So as to improve the HARQ performances of polarization code.
Fig. 7 is the flow chart of the speed matching method embodiment six of polarization code of the present invention.As shown in fig. 7, on the basis of above-described embodiment, in the method that the present embodiment is provided, above-mentioned S503 can be：
S601, first bit sequence and second bit sequence be sequentially written in circular buffer, be used as the bit to be launched.
Accordingly, after above-mentioned S601, the method that the present embodiment is provided can also further include：
S602, according to RV parameters determine that HARQ in the circular buffer retransmits original position of launched transmission bit in the bit to be launched.
The technical scheme of the present embodiment, coded data is produced by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；Two step period punchings are carried out to the multiple systematic bits, the first bit sequence is obtained；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；First bit sequence and second bit sequence are sequentially written in circular buffer, the bit to be launched is used as；Determine that the HARQ in the circular buffer retransmits original position of launched transmission bit in the bit to be launched according to RV parameters.So as to improve the HARQ Hui ^ of polarization code
Fig. 8 is the flow chart of the speed matching method embodiment seven of polarization code of the present invention.As shown in figure 8, on the basis of above-described embodiment, in the method that the present embodiment is provided, above-mentioned S503 can be：
S701, first bit sequence first write into buffer area, then second bit sequence is write into the buffer area and obtain bit sequence, regard the bit sequence as the bit to be launched.
Accordingly, after above-mentioned S701, the method that the present embodiment is provided can also further include：S702, the transmission bit launched by order interception or repetition in the bit sequence needed for acquisition HARQ is retransmitted.
The technical scheme of the present embodiment, coded data is produced by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；Two step period punchings are carried out to the multiple systematic bits, the first bit sequence is obtained；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；First bit sequence is first write into buffer area, then second bit sequence is write into the buffer area and obtains bit sequence, the bit sequence is regard as the bit to be launched；Intercept or repeat by order to obtain the transmission bit of transmitting needed for HARQ is retransmitted in the bit sequence.So as to improve the HARQ performances of polarization code.
Fig. 9 is the structural representation of the rate matching apparatus embodiment one of polarization code of the present invention.As shown in Fig. 9, the rate matching apparatus 10 for the polarization code that the present embodiment is provided can specifically include：First coding
Module 11, Rate Matching block 12 and processing module 13.
Wherein, the first coding module 11 is used to produce coded data by polarization code coding, and the coded data includes multiple bits；Rate Matching block 12 is used to carry out two step period punchings to the multiple bit, obtains the first bit sequence；Processing module 13 is used to regard first bit sequence as bit to be launched.
Specifically, the rate matching apparatus 10 for the polarization code that the present embodiment is provided can also include the second coding module, for being interleaved to first bit sequence, the second bit sequence is obtained；Accordingly, processing module 13 can be also used for regarding second bit sequence as bit to be launched.
The Rate Matching block 12 specifically can be used for carrying out the first step period punching to the multiple bit according to the first puncturing patterns；The second step period punching is carried out to the multiple bit punched by first step period according to the second puncturing patterns, first bit sequence is obtained.
Further, in a kind of feasible embodiment, the processing module 13 can be also used for determining that HARQ retransmits original position of launched transmission bit in the bit to be launched according to RV parameters.
In another feasible embodiment, the processing module 13 can be also used for intercepting or repeating the transmission bit for obtaining transmitting needed for HARQ is retransmitted in second bit sequence by order.
The rate matching apparatus of the polarization code of the present embodiment, available for the technical scheme for performing above method embodiment, its realization principle and technique effect are similar, and here is omitted.
Figure 10 is the structural representation of the rate matching apparatus embodiment two of polarization code of the present invention.As shown in Figure 10, the rate matching apparatus 20 for the polarization code that the present embodiment is provided can specifically include：Coding module 21, Rate Matching block 22 and writing module 23.
Wherein, coding module 21 is used to produce coded data by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；Rate Matching block 22 is used to carry out two step period punchings to the multiple systematic bits, obtains the first bit sequence；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；Writing module 23, which is used to first bit sequence and second bit sequence being sequentially written in cache, is used as bit to be launched.
Specifically, the Rate Matching block 22 specifically can be used for carrying out the first step period punching to the multiple systematic bits according to the first puncturing patterns；The second step period punching is carried out to the multiple systematic bits punched by first step period according to the second puncturing patterns, first bit sequence is obtained.
The Rate Matching block 22 specifically can be used for carrying out the first step period punching to the multiple check bit according to the first puncturing patterns；The second step period punching is carried out to the multiple check bit punched by first step period according to the second puncturing patterns, second bit sequence is obtained.
Further, in a kind of feasible embodiment, said write module 23 specifically can be used for first bit sequence and second bit sequence being sequentially written in circular buffer, be used as the bit to be launched.Accordingly, the rate matching apparatus 20 of the polarization code can also include processing module, for determining that the HARQ in the circular buffer retransmits original position of launched transmission bit in the bit to be launched according to RV parameters.
In another feasible embodiment, said write module 23 specifically can be used for first bit sequence first is write into buffer area, second bit sequence is write into the buffer area again and obtains bit sequence, the bit sequence is regard as the bit to be launched.Accordingly, the processing module can be also used for intercepting or repeating the transmission bit for obtaining transmitting needed for HARQ is retransmitted in the bit sequence by order.
The rate matching apparatus of the polarization code of the present embodiment, available for the technical scheme for performing above method embodiment, its realization principle and technique effect are similar, and here is omitted.
In several embodiments provided by the present invention, it should be understood that disclosed apparatus and method, it can realize by another way.For example, device embodiment described above is only schematical, for example, the division of the unit, it is only a kind of division of logic function, there can be other dividing mode when actually realizing, such as multiple units or component can combine or be desirably integrated into another system, or some features can be ignored, or do not perform.Another, it, by some interfaces, the INDIRECT COUPLING or communication connection of device or unit, can be electrical, machinery or other forms that shown or discussed coupling or direct-coupling or communication connection each other, which can be,.
The unit illustrated as separating component can be or may not be physically separate, and the part shown as unit can be or may not be physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Some or all of unit therein can be selected to realize the purpose of this embodiment scheme according to the actual needs.
In addition, each functional unit in each of the invention embodiment can be integrated in a processing unit or unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated unit can both be realized in the form of hardware, it would however also be possible to employ hardware adds the form of SFU software functional unit to realize.
The above-mentioned integrated unit realized in the form of SFU software functional unit, can be stored in a computer read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are to cause a computer equipment（Can be personal computer, server, or network
Equipment etc.）Or processor（Processor the part steps of each embodiment methods described of the invention) are performed.And foregoing storage medium includes：USB flash disk, mobile hard disk, read-only storage（Read-Only Memory, ROM), it is random that deposit ear memory (Random Access Memory, RAM), magnetic disc or CD etc. are various again can be with the medium of store program codes.
Those skilled in the art can be understood that, for convenience and simplicity of description, only it is illustrated with the division of above-mentioned each functional module, in practical application, it can as needed and by above-mentioned functions distribute and be completed by different functional modules, the internal structure of device is divided into different functional modules, to complete all or part of function described above.The specific work process of the device of foregoing description, may be referred to the corresponding process in preceding method embodiment, will not be repeated here.
Finally it should be noted that：Various embodiments above is merely illustrative of the technical solution of the present invention, rather than its limitations；Although the present invention is described in detail with reference to foregoing embodiments, it will be understood by those within the art that：It can still modify to the technical scheme described in foregoing embodiments, or carry out equivalent substitution to which part or all technical characteristic；And these modifications or replacement, the essence of appropriate technical solution is departed from the scope of various embodiments of the present invention technical scheme.
Claims (1)
- Claims1st, a kind of speed matching method of polarization code, it is characterised in that including：Coded data is produced by polarization code coding, the coded data includes multiple bits；Two step period punchings are carried out to the multiple bit, the first bit sequence is obtained；It regard first bit sequence as bit to be launched.2nd, according to the method described in claim 1, it is characterised in that described that two step period punchings are carried out to the multiple bit, the first bit sequence is obtained, including：The first step period punching is carried out to the multiple bit according to the first puncturing patterns；The second step period punching is carried out to the multiple bit punched by first step period according to the second puncturing patterns, first bit sequence is obtained.3rd, method according to claim 1 or 2, it is characterised in that it is described obtain the first bit sequence after, in addition to：First bit sequence is interleaved, the second bit sequence is obtained；Accordingly, it is described obtain the second bit sequence after, in addition to：It regard second bit sequence as bit to be launched.4th, method according to claim 3, it is characterised in that it is described using second bit sequence as after the bit to be launched, in addition to：Determine that hybrid automatic repeat-request HARQ retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.5th, method according to claim 3, it is characterised in that it is described using second bit sequence as after the bit to be launched, in addition to：Intercept or repeat by order to obtain the transmission bit of transmitting needed for HARQ is retransmitted in second bit sequence.6th, a kind of speed matching method of polarization code, it is characterised in that including：Coded data is produced by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；Two step period punchings are carried out to the multiple systematic bits, the first bit sequence is obtained；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；First bit sequence and second bit sequence are sequentially written in caching and are used as bit to be launched. 7th, method according to claim 6, it is characterised in that described to carry out two step period punchings to the multiple systematic bits, obtains the first bit sequence, including：The first step period punching is carried out to the multiple systematic bits according to the first puncturing patterns；The second step period punching is carried out to the multiple systematic bits punched by first step period according to the second puncturing patterns, first bit sequence is obtained.8th, method according to claim 7, it is characterised in that described that the two step periods punching is carried out to the multiple check bit, obtains the second bit sequence, including：The first step period punching is carried out to the multiple check bit according to the first puncturing patterns；The second step period punching is carried out to the multiple check bit punched by first step period according to the second puncturing patterns, second bit sequence is obtained.9th, according to any described methods of claim 6-8, it is characterised in that described be sequentially written in first bit sequence and second bit sequence is cached as bit to be launched, including：First bit sequence and second bit sequence are sequentially written in circular buffer, the bit to be launched is used as.10th, method according to claim 9, it is characterised in that described that first bit sequence and second bit sequence are sequentially written in circular buffer, after the bit to be launched, in addition to：Determine that the hybrid automatic repeat-request HARQ in the circular buffer retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.11st, according to any described methods of claim 6-8, it is characterised in that described be sequentially written in first bit sequence and second bit sequence is cached as bit to be launched, including：First bit sequence is first write into buffer area, then second bit sequence is write into the buffer area and obtains bit sequence, the bit sequence is regard as the bit to be launched.12nd, method according to claim 11, it is characterized in that, it is described that first bit sequence is first write into buffer area, second bit sequence is write into the buffer area again and obtains bit sequence, using the bit sequence as after the bit to be launched, in addition to：Intercept or repeat by order to obtain the transmission bit of transmitting needed for HARQ is retransmitted in the bit sequence.13rd, a kind of rate matching apparatus of polarization code, it is characterised in that including：First coding module, for producing coded data by polarization code coding, the coded data includes Multiple bits；Rate Matching block, for carrying out two step period punchings to the multiple bit, obtains the first bit sequence；Processing module, for regarding first bit sequence as bit to be launched.14th, device according to claim 13, it is characterised in that the Rate Matching block specifically for：The first step period punching is carried out to the multiple bit according to the first puncturing patterns；The second step period punching is carried out to the multiple bit punched by first step period according to the second puncturing patterns, first bit sequence is obtained.15th, the device according to claim 13 or 14, it is characterised in that also include：Second coding module, for being interleaved to first bit sequence, obtains the second bit sequence;Accordingly, the processing module is additionally operable to regard second bit sequence as bit to be launched.16th, device according to claim 15, it is characterised in that the processing module is additionally operable to determine that hybrid automatic repeat-request HARQ retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.17th, device according to claim 15, it is characterised in that the processing module is additionally operable to intercept or repeat the transmission bit for obtaining transmitting needed for HARQ is retransmitted in second bit sequence by order.18th, a kind of rate matching apparatus of polarization code, it is characterised in that including：Coding module, for producing coded data by polarization code coding；The coded data includes multiple systematic bits and multiple check bits；Rate Matching block, for carrying out two step period punchings to the multiple systematic bits, obtains the first bit sequence；The two step periods punching is carried out to the multiple check bit, the second bit sequence is obtained；Writing module, bit to be launched is used as first bit sequence and second bit sequence to be sequentially written in caching.19th, device according to claim 18, it is characterised in that the Rate Matching block specifically for：The first step period punching is carried out to the multiple systematic bits according to the first puncturing patterns；The second step period is carried out according to the second puncturing patterns to the multiple systematic bits punched by first step period to beatL, obtains first bit sequence. 20th, device according to claim 18, it is characterised in that the Rate Matching block specifically for：The first step period punching is carried out to the multiple check bit according to the first puncturing patterns；The second step period is carried out according to the second puncturing patterns to the multiple check bit punched by first step period to beatL, obtains second bit sequence.21st, according to any described devices of claim 18-20, it is characterised in that said write module specifically for：First bit sequence and second bit sequence are sequentially written in circular buffer, the bit to be launched is used as.22nd, device according to claim 21, it is characterized in that, also include processing module, for determining that the hybrid automatic repeat-request HARQ in the circular buffer retransmits original position of launched transmission bit in the bit to be launched according to redundancy versions RV parameters.23rd, according to any described devices of claim 18-20, it is characterised in that said write module specifically for：First bit sequence is first write into buffer area, then second bit sequence is write into the buffer area and obtains bit sequence, the bit sequence is regard as the bit to be launched.24th, device according to claim 23, it is characterised in that the processing module is additionally operable to intercept or repeat the transmission bit for obtaining transmitting needed for HARQ is retransmitted in the bit sequence by order.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2013/090965 WO2015100561A1 (en) | 2013-12-30 | 2013-12-30 | Polar code rate matching method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105453466A true CN105453466A (en) | 2016-03-30 |
| CN105453466B CN105453466B (en) | 2020-01-21 |
Family
ID=53492920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201380078411.6A Active CN105453466B (en) | 2013-12-30 | 2013-12-30 | Rate matching method and device for polarization code |
Country Status (4)
| Country | Link |
|---|---|
| CN (1) | CN105453466B (en) |
| CA (1) | CA2972832C (en) |
| RU (1) | RU2688751C2 (en) |
| WO (1) | WO2015100561A1 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108288969A (en) * | 2017-01-07 | 2018-07-17 | 华为技术有限公司 | Data encoding and the method and apparatus of decoding |
| CN108880752A (en) * | 2018-06-15 | 2018-11-23 | 安徽大学 | A kind of polarization code puncture communication means being directed to the fixed situation of information bit |
| CN109891786A (en) * | 2016-10-26 | 2019-06-14 | 高通股份有限公司 | Perforation and retransmission technique for encoded transmission |
| CN110546888A (en) * | 2017-05-12 | 2019-12-06 | 华为技术有限公司 | method and apparatus for transmission and reception using polar codes |
| CN110999149A (en) * | 2017-05-05 | 2020-04-10 | 华为技术有限公司 | Method and equipment for incremental redundancy hybrid automatic repeat request (IR-HARQ) retransmission |
| CN114884610A (en) * | 2016-08-11 | 2022-08-09 | 华为技术有限公司 | Method, device and equipment for polarization coding |
| CN116707540A (en) * | 2017-01-09 | 2023-09-05 | 中兴通讯股份有限公司 | Rate matching processing method and device for Polar codes |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017156773A1 (en) * | 2016-03-18 | 2017-09-21 | Qualcomm Incorporated | Hybrid automatic repeat request (harq) with polar coded transmissions |
| US10291264B2 (en) * | 2016-06-17 | 2019-05-14 | Huawei Technologies Co., Ltd. | Systems and methods for rate matching when using general polar codes |
| US10579452B2 (en) | 2016-06-17 | 2020-03-03 | Huawei Technologies Co., Ltd. | Systems and methods for rate matching via a heterogeneous kernel when using general polar codes |
| EP3469714B1 (en) | 2016-07-27 | 2020-12-30 | Huawei Technologies Co., Ltd. | Polar code encoding with puncturing, shortening and extending |
| CN107733554B (en) | 2016-08-11 | 2020-09-25 | 华为技术有限公司 | Rate matching method and device for polar code |
| CN115664583A (en) | 2017-01-09 | 2023-01-31 | 中兴通讯股份有限公司 | Data processing method and device |
| WO2018126476A1 (en) * | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
| WO2018129695A1 (en) * | 2017-01-12 | 2018-07-19 | Qualcomm Incorporated | Puncturing and repetition for data encoding |
| CN109150397B (en) | 2017-03-24 | 2019-08-27 | 华为技术有限公司 | A kind of method and device constructing polarization code sequence |
| CN115173991B (en) | 2017-03-25 | 2024-04-09 | 华为技术有限公司 | Rate matching method and device |
| WO2018205051A1 (en) | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
| CN109391353B (en) * | 2017-08-11 | 2021-09-14 | 华为技术有限公司 | Method and device for rate matching |
| WO2020069635A1 (en) | 2018-10-03 | 2020-04-09 | Qualcomm Incorporated | Equivalent puncture sets for polar coded re-transmissions |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090313520A1 (en) * | 2006-06-16 | 2009-12-17 | Lg Electronics Inc. | Method of encoding/decoding using low density check code matrix |
| CN101803238A (en) * | 2007-09-17 | 2010-08-11 | Lg电子株式会社 | Code combining soft handoff in wireless communication system |
| CN103023618A (en) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | Random code length polar encoding method |
| CN103098018A (en) * | 2010-08-03 | 2013-05-08 | 爱德万测试(新加坡)私人有限公司 | Bit sequence generator |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003069822A2 (en) * | 2002-02-15 | 2003-08-21 | Siemens Aktiengesellschaft | Method for rate matching |
| CN101075857B (en) * | 2007-04-29 | 2010-05-26 | 中兴通讯股份有限公司 | Method for generating turbo-code block intersection and HARQ packet |
| US8448052B2 (en) * | 2007-06-20 | 2013-05-21 | Lg Electronics Inc. | Method for data rate matching |
| US9071402B2 (en) * | 2008-03-24 | 2015-06-30 | Telefonaktiebolaget L M Ericsson (Publ) | Selection of retransmission settings for HARQ in WCDMA and LTE networks |
| CN101867443B (en) * | 2009-04-14 | 2015-05-20 | 中兴通讯股份有限公司 | Rate matching method and device |
| US8347186B1 (en) * | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
-
2013
- 2013-12-30 RU RU2017126978A patent/RU2688751C2/en active
- 2013-12-30 CA CA2972832A patent/CA2972832C/en active Active
- 2013-12-30 WO PCT/CN2013/090965 patent/WO2015100561A1/en active Application Filing
- 2013-12-30 CN CN201380078411.6A patent/CN105453466B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090313520A1 (en) * | 2006-06-16 | 2009-12-17 | Lg Electronics Inc. | Method of encoding/decoding using low density check code matrix |
| CN101803238A (en) * | 2007-09-17 | 2010-08-11 | Lg电子株式会社 | Code combining soft handoff in wireless communication system |
| CN103098018A (en) * | 2010-08-03 | 2013-05-08 | 爱德万测试(新加坡)私人有限公司 | Bit sequence generator |
| CN103023618A (en) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | Random code length polar encoding method |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114884610B (en) * | 2016-08-11 | 2024-04-09 | 华为技术有限公司 | Method, apparatus and device for polarization encoding |
| US11870573B2 (en) | 2016-08-11 | 2024-01-09 | Huawei Technologies Co., Ltd. | Polar coding method, apparatus, and device |
| CN114884610A (en) * | 2016-08-11 | 2022-08-09 | 华为技术有限公司 | Method, device and equipment for polarization coding |
| CN109891786A (en) * | 2016-10-26 | 2019-06-14 | 高通股份有限公司 | Perforation and retransmission technique for encoded transmission |
| US11616598B2 (en) | 2016-10-26 | 2023-03-28 | Qualcomm Incorporated | Puncturing and retransmission techniques for encoded transmissions |
| US11362676B2 (en) | 2017-01-07 | 2022-06-14 | Huawei Technologies Co., Ltd. | Data encoding and decoding methods and apparatuses |
| CN108288969A (en) * | 2017-01-07 | 2018-07-17 | 华为技术有限公司 | Data encoding and the method and apparatus of decoding |
| CN116707540B (en) * | 2017-01-09 | 2024-04-26 | 中兴通讯股份有限公司 | Rate matching processing method and device for Polar codes |
| CN116707540A (en) * | 2017-01-09 | 2023-09-05 | 中兴通讯股份有限公司 | Rate matching processing method and device for Polar codes |
| CN110999149A (en) * | 2017-05-05 | 2020-04-10 | 华为技术有限公司 | Method and equipment for incremental redundancy hybrid automatic repeat request (IR-HARQ) retransmission |
| US11101821B2 (en) | 2017-05-05 | 2021-08-24 | Huawei Technologies Co., Ltd. | Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission |
| CN110546888B (en) * | 2017-05-12 | 2021-11-19 | 华为技术有限公司 | Method and apparatus for transmission and reception using polar codes |
| US10965399B2 (en) | 2017-05-12 | 2021-03-30 | Huawei Technologies Co., Ltd. | Methods and apparatus for transmission and reception with polar codes |
| CN110546888A (en) * | 2017-05-12 | 2019-12-06 | 华为技术有限公司 | method and apparatus for transmission and reception using polar codes |
| CN108880752B (en) * | 2018-06-15 | 2021-05-25 | 安徽大学 | Polarization code puncture communication method for information bit fixing situation |
| CN108880752A (en) * | 2018-06-15 | 2018-11-23 | 安徽大学 | A kind of polarization code puncture communication means being directed to the fixed situation of information bit |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2688751C2 (en) | 2019-05-22 |
| CN105453466B (en) | 2020-01-21 |
| WO2015100561A1 (en) | 2015-07-09 |
| RU2017126978A (en) | 2019-01-28 |
| CA2972832C (en) | 2021-10-26 |
| CA2972832A1 (en) | 2015-07-09 |
| RU2017126978A3 (en) | 2019-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105453466A (en) | Polar code rate matching method and apparatus | |
| US11509418B2 (en) | Polar code encoding method and device | |
| CN105493424A (en) | Polar code processing method and system, and wireless communications apparatus | |
| CN105874737A (en) | Rate matching method and rate matching apparatus for polar codes | |
| CN105874736A (en) | Polar code rate-matching method and rate-matching device | |
| US9954696B2 (en) | Method and apparatus for encoding uplink control information | |
| CN105009541A (en) | Low bit-rate coding method and device | |
| CN105637767A (en) | Coding rate matching processing method and device | |
| CN105471545A (en) | Data packet processing method and device | |
| CN108092738A (en) | A kind of method and apparatus for deinterleaving solution rate-matched | |
| CN101938325B (en) | Rate de-matching method and device for finite length circular buffering rate matching | |
| CN102546082B (en) | Rate de-matching method and device | |
| CN107800510A (en) | Polarize the method and device that Polar codes encode | |
| CN108400838A (en) | Data processing method and equipment | |
| CN102420674B (en) | Subblock interlacing method and parallel subblock interleaver | |
| CN109478894A (en) | A kind of basic matrix generation method, coding and decoding method and the equipment of LDPC code | |
| CN102447551B (en) | ACK/NACK bundling | |
| CN107733557A (en) | A kind of method and device of data transmission, communication equipment | |
| KR20190111991A (en) | Method and apparatus for processing rate matching of polar code | |
| CN101944972B (en) | Coding and decoding method, device and communication system | |
| CN101662292B (en) | Method and device for confirming interleaver | |
| CN103873188B (en) | A kind of parallel dissociation rate matching method and device | |
| CN102412938B (en) | Device and method of de-rate matching and HARQ (hybrid automatic repeat request) merging for LTE (long term evolution) system | |
| CN111490798A (en) | Decoding method and decoding device | |
| CN115603864A (en) | Rate matching method and device, and channel interleaving method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |