CN108233946A - Code device, method and the electronic equipment of polarization code - Google Patents
Code device, method and the electronic equipment of polarization code Download PDFInfo
- Publication number
- CN108233946A CN108233946A CN201611127065.8A CN201611127065A CN108233946A CN 108233946 A CN108233946 A CN 108233946A CN 201611127065 A CN201611127065 A CN 201611127065A CN 108233946 A CN108233946 A CN 108233946A
- Authority
- CN
- China
- Prior art keywords
- code
- encoder
- polarization
- polarization code
- coding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The embodiment of the present invention provides a kind of code device of polarization code, method and electronic equipment.The coding method of the polarization code includes：Encoder is generated in advance according to scheduled dimension values N；Wherein described dimension values N is greater than or equal to the code word size M of the polarization code of the encoder to be entered；The polarization code that code word size is M is inputted to M input port of the encoder, and remaining N M input port in the encoder is inputted zero；And M output port of the correspondence polarization code from the encoder obtains coding result.Thus, it is possible to only preserve a unified generator matrix, the memory space that polarization code coding needs can be not only reduced, and the complexity of coding can be reduced and increase the flexibility ratio of encoder.
Description
Technical field
The present embodiments relate to the code device of the communication technology more particularly to a kind of polarization code (Polar Code), sides
Method and electronic equipment.
Background technology
Polarization code is taught by the Erdal Arikan of Bi Erken universities of Turkey (Bilkent) and was put forward for the first time in 2008,
Theoretically under the symmetrical discrete memoryless channel(DMC) of binary system, polarization code can reach first time Strict Proof its paper
Shannon capacity, and have low coding and decoding complexity.In a sense, polarization code theoretically solves nearly 60 years
Come information theory and coding field to want to solve the problems, such as always.
Although the theory of polarization code is very graceful, actual performance (theoretically refers to work as code from also not satisfactory on the first appearance
Performance when length is intended to infinite；Actually refer to the performance of the code length of finite length).But in recent years, with the practical structure of polarization code
It makes method and list and continuously eliminates carrying for the technologies such as decoding (list successive cancellation decoding) algorithm
Go out, the overall performance of polarization code is achieved in certain application scenarios and current state-of-the-art channel coding technology, such as Turbo
Code and low-density checksum (LDPC, Low-Density Parity Check) code etc., identical or more preferably performance.
Due to theoretical and practical both sides superiority, the research of polarization code has become Informatics ＆ Coding and communication neck
A research hotspot in domain.Since polarization code is a kind of Linear block coding, its generator matrix G dimensions are N × N, wherein N
It is code word size.For different N, there is different generator matrix G.
It should be noted that the introduction of technical background is intended merely to above it is convenient technical scheme of the present invention is carried out it is clear,
Complete explanation, and facilitate the understanding of those skilled in the art and illustrate.Cannot merely because these schemes the present invention
Background technology part is expounded and thinks that above-mentioned technical proposal is known to those skilled in the art.
Invention content
But inventor has found：In systems in practice, generally requiring code word size has certain flexibility ratio, to adapt to not
Same business needs and channel quality, code word size may have hundreds of or thousands of kinds.Conventionally, it needs to protect simultaneously
Deposit the generator matrix of hundreds and thousands of kinds of dimensions.Therefore, current polarization code scheme needs larger memory space, and coding is multiple
Miscellaneous degree is also higher.
An embodiment of the present invention provides a kind of code device of polarization code, method and electronic equipments.Expect to reduce polarization
The memory space that code coding needs, while reduce the complexity of coding and increase the flexibility ratio of encoder.
According to the present embodiment in a first aspect, providing a kind of code device of polarization code, the coding of the polarization code fills
Put including：
Encoder is pre-generated according to scheduled dimension values N；Wherein described dimension values N is greater than or equal to be entered
The code word size M of the polarization code of the encoder；
The polarization code that code word size is M is inputted M input port of the encoder, and by described in by input unit
Remaining N-M input port input zero in encoder；And
Output unit obtains coding result from M output port of the correspondence of the encoder polarization code.
According to the second aspect of the present embodiment, a kind of coding method of polarization code, the coding staff of the polarization code are provided
Method includes：
Encoder is generated in advance according to scheduled dimension values N；Wherein described dimension values N is greater than or equal to the volume to be entered
The code word size M of the polarization code of code device；
The polarization code that code word size is M inputs to M input port of the encoder, and by remaining in the encoder
N-M input port input zero；And
Coding result is obtained from M output port of the correspondence of the encoder polarization code.
According to the third aspect of the present embodiment, a kind of electronic equipment is provided, the electronic equipment is configured with as described above
Polarization code code device.
The advantageous effect of the embodiment of the present invention is：Be generated in advance the larger encoder of dimension values, the dimension values be more than or
Equal to the code word size of polarization code to be entered；And obtain coding result in the output port of corresponding polarization code input port.By
This, can only preserve a unified generator matrix, can not only reduce the memory space that polarization code coding needs, and can be with
It reduces the complexity of coding and increases the flexibility ratio of encoder.
With reference to following explanation and attached drawing, the particular implementation of the embodiment of the present invention is disclosed in detail, specifies this hair
The principle of bright embodiment can be in a manner of adopted.It should be understood that embodiments of the present invention in range not thus by
Limitation.In the range of the spirit and terms of appended claims, embodiments of the present invention include many changes, modifications and wait
Together.
The feature for describing and/or showing for a kind of embodiment can be in a manner of same or similar one or more
Used in a other embodiment, with the feature in other embodiment it is combined or substitute other embodiment in feature.
It should be emphasized that term "comprises/comprising" refers to the presence of feature, one integral piece, step or component when being used herein, but simultaneously
It is not excluded for the presence or additional of one or more other features, one integral piece, step or component.
Description of the drawings
Included attached drawing is used for providing being further understood from the embodiment of the present invention, and which constitute one of specification
Point, for illustrating embodiments of the present invention, and come together with word description to illustrate the principle of the present invention.Under it should be evident that
Attached drawing in the description of face is only some embodiments of the present invention, for those of ordinary skill in the art, is not paying wound
Under the premise of the property made is laborious, other attached drawings are can also be obtained according to these attached drawings.In the accompanying drawings：
Fig. 1 is an exemplary plot of polarization code；
Fig. 2 is a schematic diagram of the coding method of the polarization code of the embodiment of the present invention 1；
Fig. 3 is a schematic diagram of the centralization input of the embodiment of the present invention 1；
Fig. 4 is a schematic diagram of the distributed input of the embodiment of the present invention 1；
Fig. 5 is the schematic diagram for obtaining coding result in advance of the embodiment of the present invention 1；
Fig. 6 is a schematic diagram of the parallel encoding of the embodiment of the present invention 1；
Fig. 7 is a schematic diagram of the code device of the polarization code of the embodiment of the present invention 2；
Fig. 8 is another schematic diagram of the code device of the polarization code of the embodiment of the present invention 2；
Fig. 9 is another schematic diagram of the code device of the polarization code of the embodiment of the present invention 2；
Figure 10 is a schematic diagram of the electronic equipment of the embodiment of the present invention 3.
Specific embodiment
With reference to attached drawing, by following specification, the aforementioned and other feature of the embodiment of the present invention will be apparent.
In the description and the appended drawings, only certain exemplary embodiments of this invention is specifically disclosed, which show implementation of the present invention wherein may be used
The some embodiments of the principle of example, it will thus be appreciated that the present invention is not limited to described embodiment, on the contrary, the present invention is real
Apply whole modifications, modification and equivalent that example includes falling within the scope of the appended claims.Below in conjunction with the accompanying drawings to this hair
Bright various embodiments illustrate.These embodiments are only exemplary, and are not limitations of the present invention.
In this application, a specific polarization code can be by an array representation：(N,K,μA), wherein N is that code word is long
Degree, K are information bit length, μAIt is the sequence number sets of information bit, length is also K.The generator matrix of polarization code can represent
For：
Wherein,It is accumulated for kronecker, matrix dimensionality is N ╳ N,
The input of polarization code is total up to N number of bit, including K information bit and (N-K) a freezing bit, information ratio
Spy is the bit for needing to transmit, and is random value；Freezing bit (such as is fixed as 0 or 1, is sending and receiving for fixed value
Both ends pre-define), the serial number of information bit is by μADefinition, other all freezing bits in (N-K) position.
Fig. 1 is an exemplary plot of polarization code, diagrammatically illustrates the situation of polarization code (8,4, { 3,5,6,7 }).
The encoder of polarization code can be completely by generator matrixDefinition, wherein encoder include N number of input terminal
Mouth and N number of output port.Therefore it in current scheme, needs to preserve the generator matrix of hundreds and thousands of kinds of dimensions simultaneously.
In this application, for encoder, not to μAProduction method or K carry out any restrictions.An assuming that communication system
The encoder of channel coding is needed to provide a variety of code word sizes, and maximum code word size is N in system, it is only necessary to which a dimension is
Female encoder of N, polarization code of the arbitrary code word size less than or equal to N can be multiplexed mother's encoder.Below to the present invention
Embodiment is described in detail.
Embodiment 1
The embodiment of the present invention provides a kind of coding method of polarization code.
Fig. 2 is a schematic diagram of the coding method of the polarization code of the embodiment of the present invention, as shown in Fig. 2, the polarization code
Coding method includes：
Step 201, encoder is generated in advance according to scheduled dimension values N；Wherein described dimension values N is defeated more than or equal to treating
Enter the code word size M of the polarization code of the encoder；
Step 202, the polarization code that code word size is M inputs to M input port of the encoder, and by the coding
Remaining N-M input port input zero in device；And
Step 203, coding result is obtained from M output port of the correspondence polarization code of the encoder.
In the present embodiment, the result of remaining N-M output port of the encoder can also be deleted.Wherein N and M
And aftermentioned n, n0And N0Deng for natural number；For example, 2 power side.
In the present embodiment, the dimension values N of encoder can be determined in advance, such as can be determined based on experience value.So
After can be according to generator matrixThe encoder that dimension is N is generated in advance；The dimension can only be preserved
Spend the generator matrix of the encoder for N.About specifically how generating encoder, how to preserve the contents such as generator matrix and can refer to
With the relevant any way of polarization code, the present invention repeats no more.
In one embodiment, the mode of centralization can be used to input polarization code to be encoded.I.e., it is possible to by code word
Length is that the polarization code of M is input to continuous N input port in the encoder；It is and corresponding continuous in the encoder
M output port obtains the coding result.
For example, continuous N input port is the preceding M input port of the encoder.
Fig. 3 is a schematic diagram of the centralization input of the embodiment of the present invention, as shown in Figure 3, it is assumed that need to a code word
Length is N0Polarization code encoded, n0=log2N0, and n0<n；The information bit and freezing bit of the polarization code are altogether N0
Position (the sequence number sets μ of information bitAIt is not limited), the number for sequentially inputting the encoder is 0 to N0- 1 input port,
Remaining input terminal mouth is all set to zero.Can be 0 to N in the number of the encoder0Coding knot is obtained on -1 output port
Fruit, the result on remaining output port can delete.
In another embodiment, polarization code to be encoded can be inputted using distributed mode.I.e., it is possible to by code
Word length is that the polarization code of M is input to discontinuous M input port in the encoder；It is and corresponding in the encoder
Discontinuous M output port obtains the coding result.
For example, the polarization code that code word size is M can be mapped to the discontinuous M input port in the encoder.
Fig. 4 is a schematic diagram of the distributed input of the embodiment of the present invention, it is assumed that needing to a code word
Length is N0Polarization code encoded, n0=log2N0, and n0<n；The information bit and freezing bit of the polarization code are altogether N0
Position (the sequence number sets μ of information bitAIt is not limited), it can be by the N0Discontinuous N in bit mapping to the encoder0It is a defeated
Inbound port.
As shown in figure 4, the number that can sequentially input the encoder is k2n-n0(wherein k=0,1 ..., (2n0-1))
Input port, remaining input terminal mouth is all set to zero.Can be k2 in the number of the encodern-n0(wherein k=0,
1,……,(2n0- 1) coding result is obtained on output port), the result on remaining output port can delete.
Thus, it is possible to only preserve a unified generator matrix, it is empty can not only to reduce the storage that polarization code coding needs
Between, while the complexity of coding can be reduced.
It is illustrated above for how to input polarization code.In the present embodiment, in the situation using centralization input
Under, coding result can also be obtained in advance and/or input multiple polarization codes parallel, schematically illustrated below.
In the present embodiment, the coding output stage of the polarization code can be determined according to code word size M；And described
The coding output stage obtains the coding result for the polarization code that the code word size is M from corresponding output port.
That is, when the dimension of encoder is N, cataloged procedure can be divided into the n stage (stage)；Wherein n=log2N.
Each stage sets N number of output, is expressed asWherein m=1,2 ... n；L=0,1,2 ..., N-1.Length is N0
Polarization code coding output as a result, can be byExtremelyIt represents, coding delay and calculation amount can be reduced in this way.
Such as it can determine that the coding of the polarization code exports the stage as log according to code word size M2M。
Fig. 5 is the schematic diagram for obtaining coding result in advance of the embodiment of the present invention, as shown in fig. 5, it is assumed that encoder
Cataloged procedure can be then divided into 3 stages by dimension N=8.It, can be the 1st wherein if the code word size of polarization code is 2
Stage just obtains coding result；If the code word size of polarization code is 4, coding result can be just obtained in the 2nd stage.
It is worth noting that, Fig. 5 only diagrammatically illustrates each coding stage of cataloged procedure, however, the present invention is not limited thereto.
How the particular contents such as line are carried out about output result, can specifically be determined, can referred to according to the internal structure of encoder
Existing method, the present invention repeat no more this.
In the present embodiment, multiple polarization can also be inputted parallel on continuous multiple input port in the encoder
The sum of code, code word size of the multiple polarization code are less than or equal to N；It is and corresponding continuous multiple defeated in the encoder
Exit port obtains the coding result of the multiple polarization code respectively.Multiple polarization codes can be carried out at the same time coding as a result, can improve
Code efficiency.
Fig. 6 is a schematic diagram of the parallel encoding of the embodiment of the present invention, as shown in Figure 6, it is assumed that the dimension N=8 of encoder,
A polarization code (4,1, { 3 }) (totally 4 bits, including 3 freezing bits and 1 information can be inputted in preceding 4 input ports
Bit), input another polarization code (4,2, { 2,3 }) (totally 4 bit, including 2 freezings in next 4 input ports
Bit and 2 information bits), coding result can be obtained respectively in corresponding ports.
In addition, parallel encoding and in advance obtain coding result can be combined with.It as shown in fig. 6, can be in the 2nd rank
Section just obtains the coding result of the two polarization codes, i.e.,ExtremelyIt is the coding result of polarization code (4,1, { 3 }),ExtremelyIt is the coding result of polarization code (4,2, { 2,3 }).
It is worth noting that, only each flow related to the present invention or step are illustrated above, but the present invention is not
It is limited to this, for other flows or step of the coding method of polarization code, the relevant technologies can also be referred to.
By above-described embodiment it is found that the larger encoder of dimension values is generated in advance, which is greater than or equal to be entered
The code word size of polarization code；And obtain coding result in the output port of corresponding polarization code input port.Thus, it is possible to it only protects
A unified generator matrix is deposited, can not only reduce the memory space that polarization code coding needs, and coding can be reduced
Complexity and the flexibility ratio for increasing encoder.
Embodiment 2
The embodiment of the present invention provides a kind of code device of polarization code, and content same as Example 1 repeats no more.
Fig. 7 is a schematic diagram of the code device of the polarization code of the embodiment of the present invention, as shown in fig. 7, the coding of polarization code
Device 700 includes：
Encoder 701 is pre-generated according to scheduled dimension values N；Wherein described dimension values N is defeated more than or equal to treating
Enter the code word size M of the polarization code of the encoder；
The polarization code that code word size is M, is inputted M input port of the encoder by input unit 702, and by institute
State remaining N-M input port input zero in encoder；And
Output unit 703 obtains coding result from M output port of the correspondence of the encoder polarization code.
In the present embodiment, output unit 703 can also be by the result on remaining N-M output port of the encoder
It deletes.
In one embodiment, the polarization code that the code word size is M can be input to encoder by input unit 702
Continuous N input port in 701；And the corresponding continuous N output port in encoder 701 of output unit 703 obtains institute
State coding result.
Wherein, the continuous N input port can be the preceding M input port of the encoder.
Fig. 8 is another schematic diagram of the code device of the polarization code of the embodiment of the present invention, as shown in figure 8, the volume of polarization code
Code device 800 includes：Encoder 701, input unit 702 and output unit 703, as described above.
As shown in figure 8, the code device 800 of polarization code can also include：
Stage determination unit 801, the coding for determining the polarization code according to the code word size M export the stage；
Output unit 703 can be also used for from corresponding output port obtaining the code word in the coding output stage long
Spend the coding result of the polarization code for M.
In the present embodiment, input unit 702 can be also used in encoder 701 on continuous multiple input port
The sum of multiple polarization codes, the code word size of the multiple polarization code are inputted parallel less than or equal to N；And output unit 703 can
Obtain the coding result of the multiple polarization code respectively with continuous multiple output ports corresponding in encoder 701.
In another embodiment, the polarization code that the code word size is M can be input to coding by input unit 702
Discontinuous M input port in device 701；And output unit 703 can the corresponding discontinuous M output in the encoder
Port obtains the coding result.
Fig. 9 is another schematic diagram of the code device of the polarization code of the embodiment of the present invention, as shown in figure 9, the volume of polarization code
Code device 900 includes：Encoder 701, input unit 702 and output unit 703, as described above.
As shown in figure 9, the code device 900 of polarization code can also include：
Map unit 901, the discontinuous M polarization code that the code word size is M being mapped in encoder 701
A input port.
It is worth noting that, only each component related to the present invention or module are illustrated above, but the present invention is not
It is limited to this, for the other component or module of the code device of polarization code, the relevant technologies can also be referred to.
By above-described embodiment it is found that the larger encoder of dimension values is generated in advance, which is greater than or equal to be entered
The code word size of polarization code；And obtain coding result in the output port of corresponding polarization code input port.Thus, it is possible to it only protects
A unified generator matrix is deposited, can not only reduce the memory space that polarization code coding needs, and coding can be reduced
Complexity and the flexibility ratio for increasing encoder.
Embodiment 3
The embodiment of the present invention also provides a kind of electronic equipment, is configured with the code device of polarization code as described in Example 2,
Its content is incorporated in this.The electronic equipment can be the user equipment (UE, User Equipment) in communication system, also may be used
With the base station in communication system or the other equipment in communication system, the present invention is not limited thereto.
Figure 10 is a schematic diagram of the electronic equipment of the embodiment of the present invention.As shown in Figure 10, electronic equipment 1000 can wrap
It includes：Central processing unit (CPU) 200 and memory 210；Memory 210 is coupled to central processing unit 200.The wherein memory 210
Various data can be stored；The program of information processing is additionally stored, and the journey is performed under the control of central processing unit 200
Sequence.
For example, central processing unit 200, which can be configured as, carries out following control：According to scheduled pre- Mr.s of dimension values N
Into encoder；Wherein described dimension values N is greater than or equal to the code word size M of the polarization code of the encoder to be entered；By code word
Length is that the polarization code of M inputs M input port of the encoder, and by remaining N-M input terminal in the encoder
Mouth input zero；And M output port of the correspondence polarization code from the encoder obtains coding result.
The generator matrix for the encoder that the dimension is N can be stored in memory 210.
In addition, as shown in Figure 10, electronic equipment 1000 can also include：Transceiver 220 and antenna 230 etc.；Wherein, it is above-mentioned
Similarly to the prior art, details are not described herein again for the function of component.It is worth noting that, electronic equipment 1000 is also not necessary to
Including all components shown in Figure 10；It, can be in addition, electronic equipment 1000 can also include the component that is not shown in Figure 10
With reference to the prior art.
The embodiment of the present invention also provides a kind of computer-readable program, wherein when the code device or electronics in polarization code are set
During standby middle execution described program, described program causes computer to perform reality in the code device or electronic equipment of the polarization code
Apply the coding method of the polarization code described in example 1.
The embodiment of the present invention also provides a kind of storage medium for being stored with computer-readable program, wherein the computer can
Reader causes computer to perform the coding staff of polarization code described in embodiment 1 in the code device or electronic equipment of polarization code
Method.
The device and method more than present invention can also be realized by hardware realization by combination of hardware software.The present invention
It is related to such computer-readable program, when the program is performed by logical block, can realizes the logical block above
The device or component parts make the logical block realize various method or steps described above.The invention further relates to
For storing the storage medium of procedure above, such as hard disk, disk, CD, DVD, flash memory.
Hardware, the software mould performed by processor can be embodied directly in reference to the method, device that the embodiment of the present invention describes
Block or the two combination.For example, the one or more of one or more of functional block diagram shown in fig. 7 and/or functional block diagram
It combines (for example, input unit and output unit etc.), both can correspond to each software module of computer program flow, and also might be used
To correspond to each hardware module.These software modules can correspond respectively to each step shown in Fig. 2.These hardware moulds
These software modules for example using field programmable gate array (FPGA) are cured and realized by block.
Software module can be located at RAM memory, flash memory, ROM memory, eprom memory, eeprom memory, post
Storage, hard disk, mobile disk, CD-ROM or any other form known in the art storage medium.One kind can be deposited
Storage media is coupled to processor, so as to enable a processor to from the read information, and can be written to the storage medium
Information；Or the storage medium can be the component part of processor.Pocessor and storage media can be located in ASIC.This is soft
Part module can store in a memory in the mobile terminal, can also be stored in the storage card of pluggable mobile terminal.For example,
If equipment (such as mobile terminal) is using the MEGA-SIM cards of larger capacity or the flash memory device of large capacity, the software mould
Block is storable in the flash memory device of the MEGA-SIM cards or large capacity.
It is combined for one or more of function box described in attached drawing and/or the one or more of function box,
It can be implemented as the general processor, digital signal processor (DSP), special integrated electricity for performing function described herein
Road (ASIC), field programmable gate array (FPGA) either other programmable logic device, discrete gate or transistor logic device
Part, discrete hardware components or it is arbitrary appropriately combined.One or more of function box for attached drawing description and/or work(
Can box one or more combinations, the combination of computing device is also implemented as, for example, DSP and microprocessor combine, are more
A microprocessor, communicate the one or more microprocessors combined or any other this configuration with DSP.
Above in association with specific embodiment, invention has been described, it will be appreciated by those skilled in the art that this
A little descriptions are all exemplary, and are not limiting the scope of the invention.Those skilled in the art can be according to the present invention
Spirit and principle various variants and modifications are made to the present invention, these variants and modifications are also within the scope of the invention.
About the embodiment including above example, following note is also disclosed：
A kind of (note 1) code device of polarization code, the code device of the polarization code include：
Encoder is generated in advance according to scheduled dimension values N；Wherein described dimension values N is greater than or equal to institute to be entered
State the code word size M of the polarization code of encoder；
The polarization code that code word size is M is inputted M input port of the encoder, and by described in by input unit
Remaining N-M input port input zero in encoder；And
Output unit obtains coding result from M output port of the correspondence of the encoder polarization code.
The code device of the polarization code of (note 2) according to note 1, wherein, the output unit is additionally operable to will be described
Result on remaining N-M output port of encoder is deleted.
The code device of the polarization code of (note 3) according to note 1, wherein, the input unit is long by the code word
It spends and is input to continuous N input port in the encoder for the polarization code of M；And the output unit is in the encoder
Corresponding continuous N output port obtains the coding result.
The code device of the polarization code of (note 4) according to note 3, wherein, the continuous N input port is described
The preceding M input port of encoder.
The code device of the polarization code of (note 5) according to note 3, wherein, the code device of the polarization code also wraps
It includes：
Stage determination unit, the coding for determining the polarization code according to the code word size M export the stage；
The output unit is additionally operable to obtain the code word size from corresponding output port in the coding output stage
The coding result of the polarization code for M.
The code device of the polarization code of (note 6) according to note 3, wherein, the input unit is additionally operable to described
It is small that the sum of multiple polarization codes, the code word size of the multiple polarization code are inputted parallel on continuous multiple input port in encoder
In or equal to N；And the output unit corresponding continuous multiple output ports in the encoder obtain described more respectively
The coding result of a polarization code.
The code device of the polarization code of (note 7) according to note 1, wherein, the input unit is long by the code word
It spends and is input to discontinuous M input port in the encoder for the polarization code of M；And the output unit is in the encoder
In corresponding discontinuous M output port obtain the coding result.
The code device of the polarization code of (note 8) according to note 7, wherein, the code device of the polarization code also wraps
It includes：
Map unit, the discontinuous M polarization code that the code word size is M is mapped in the encoder
Input port.
A kind of (note 9) coding method of polarization code, the coding method of the polarization code include：
Encoder is generated in advance according to scheduled dimension values N；Wherein described dimension values N is greater than or equal to the volume to be entered
The code word size M of the polarization code of code device；
The polarization code that code word size is M inputs to M input port of the encoder, and by remaining in the encoder
N-M input port input zero；And
Coding result is obtained from M output port of the correspondence of the encoder polarization code.
The coding method of the polarization code of (note 10) according to note 9, wherein, the coding method of the polarization code is also wrapped
It includes：
The result of remaining N-M output port of the encoder is deleted.
The coding method of the polarization code of (note 11) according to note 9, wherein, by the polarization that the code word size is M
Code is input to continuous N input port in the encoder；And corresponding continuous N output port obtains in the encoder
Obtain the coding result.
The coding method of the polarization code of (note 12) according to note 11, wherein, the continuous N input port is institute
State the preceding M input port of encoder.
The coding method of the polarization code of (note 13) according to note 11, wherein, the coding method of the polarization code is also
Including：
The coding for determining the polarization code according to the code word size M exports the stage；
And the polarization code that the code word size is M is obtained from corresponding output port in the coding output stage
Coding result.
The coding method of the polarization code of (note 14) according to note 11, wherein, the coding method of the polarization code is also
Including：
Multiple polarization codes are inputted parallel on continuous multiple input port in the encoder, the multiple polarization code
The sum of code word size is less than or equal to N；And corresponding continuous multiple output ports obtain described respectively in the encoder
The coding result of multiple polarization codes.
The coding method of the polarization code of (note 15) according to note 9, wherein, by the polarization that the code word size is M
Code is input to discontinuous M input port in the encoder；And the corresponding discontinuous M output terminal in the encoder
Mouth obtains the coding result.
The coding method of the polarization code of (note 16) according to note 15, wherein, the coding method of the polarization code is also
Including：
The polarization code that the code word size is M is mapped to the discontinuous M input port of the encoder.
(note 17) a kind of electronic equipment, the electronic equipment configuration is just like the code device of the polarization code described in note 1.
Claims (10)
1. a kind of code device of polarization code, the code device of the polarization code include：
Encoder is pre-generated according to scheduled dimension values N；Wherein described dimension values N is greater than or equal to be entered described
The code word size M of the polarization code of encoder；
The polarization code that code word size is M, is inputted M input port of the encoder by input unit, and by the coding
Remaining N-M input port input zero in device；And
Output unit obtains coding result from M output port of the correspondence of the encoder polarization code.
2. the code device of polarization code according to claim 1, wherein, the output unit is additionally operable to the encoder
Remaining N-M output port on result delete.
3. the code device of polarization code according to claim 1, wherein, the code word size is M by the input unit
Polarization code be input to continuous N input port in the encoder；And the output unit is corresponding in the encoder
Continuous N output port obtain the coding result.
4. the code device of polarization code according to claim 3, wherein, the continuous N input port is the coding
The preceding M input port of device.
5. the code device of polarization code according to claim 3, wherein, the code device of the polarization code further includes：
Stage determination unit, the coding for determining the polarization code according to the code word size M export the stage；
It is M's that the output unit, which is additionally operable to obtain the code word size from corresponding output port in the coding output stage,
The coding result of the polarization code.
6. the code device of polarization code according to claim 3, wherein, the input unit is additionally operable in the encoder
In input the sum of multiple polarization codes, the code word size of the multiple polarization code parallel on continuous multiple input port and be less than or wait
In N；And the output unit corresponding continuous multiple output ports in the encoder obtain the multiple polarization respectively
The coding result of code.
7. the code device of polarization code according to claim 1, wherein, the code word size is M by the input unit
Polarization code be input to discontinuous M input port in the encoder；And the output unit is right in the encoder
The discontinuous M output port answered obtains the coding result.
8. the code device of polarization code according to claim 7, wherein, the code device of the polarization code further includes：
Map unit, the discontinuous M input polarization code that the code word size is M being mapped in the encoder
Port.
9. a kind of coding method of polarization code, the coding method of the polarization code include：
Encoder is generated in advance according to scheduled dimension values N；Wherein described dimension values N is greater than or equal to the encoder to be entered
Polarization code code word size M；
The polarization code that code word size is M inputs to M input port of the encoder, and by remaining N- in the encoder
M input port input zero；And
Coding result is obtained from M output port of the correspondence of the encoder polarization code.
10. a kind of electronic equipment, the electronic equipment is configured with the code device of polarization code as described in claim 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611127065.8A CN108233946A (en) | 2016-12-09 | 2016-12-09 | Code device, method and the electronic equipment of polarization code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611127065.8A CN108233946A (en) | 2016-12-09 | 2016-12-09 | Code device, method and the electronic equipment of polarization code |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108233946A true CN108233946A (en) | 2018-06-29 |
Family
ID=62637690
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611127065.8A Pending CN108233946A (en) | 2016-12-09 | 2016-12-09 | Code device, method and the electronic equipment of polarization code |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108233946A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101414833A (en) * | 2007-10-19 | 2009-04-22 | 中兴通讯股份有限公司 | Method and apparatus for encoding low-density generated matrix code |
| CN102833040A (en) * | 2012-08-03 | 2012-12-19 | 中兴通讯股份有限公司 | Method and device for decoding, and coding and decoding system |
| CN102916763A (en) * | 2011-08-02 | 2013-02-06 | 华为技术有限公司 | Coding method, decoding method, coder and decoder |
| CN103023618A (en) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | Random code length polar encoding method |
| US20160013810A1 (en) * | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
-
2016
- 2016-12-09 CN CN201611127065.8A patent/CN108233946A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101414833A (en) * | 2007-10-19 | 2009-04-22 | 中兴通讯股份有限公司 | Method and apparatus for encoding low-density generated matrix code |
| CN102916763A (en) * | 2011-08-02 | 2013-02-06 | 华为技术有限公司 | Coding method, decoding method, coder and decoder |
| CN102833040A (en) * | 2012-08-03 | 2012-12-19 | 中兴通讯股份有限公司 | Method and device for decoding, and coding and decoding system |
| CN103023618A (en) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | Random code length polar encoding method |
| US20160013810A1 (en) * | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11509418B2 (en) | Polar code encoding method and device | |
| US10917121B2 (en) | Decompression apparatus and control method thereof | |
| ES2856961T3 (en) | Method and apparatus for generating hybrid Polar code | |
| CN104917536B (en) | A kind of method and device for supporting Low Bit-rate Coding | |
| CN104219019A (en) | Coding method and coding device | |
| US10430975B2 (en) | Advanced k-D tree encoding for point clouds by most significant axis selection | |
| US11342945B2 (en) | Method and apparatus for processing rate matching of polar codes | |
| CN108494527B (en) | Data sending and receiving method based on LoRa | |
| US20220368345A1 (en) | Hardware Implementable Data Compression/Decompression Algorithm | |
| CN113657471A (en) | Construction method and device of multi-classification gradient lifting tree and electronic equipment | |
| US20140266819A1 (en) | Compactly storing geodetic points | |
| CN108347300A (en) | A kind of method, apparatus and device for encoding and decoding of adjustment Polar codes | |
| US9407291B1 (en) | Parallel encoding method and system | |
| EP3408956B1 (en) | Apparatus and method for multi-code distributed storage | |
| CN108233946A (en) | Code device, method and the electronic equipment of polarization code | |
| CN103401566A (en) | Parameterization BCH (broadcast channel) error-correcting code parallel encoding method and device | |
| KR20220094174A (en) | A system for performing error correction on length-compatible polar codes for memory systems and a method thereof | |
| CN108347250A (en) | Fast encoding method and equipment suitable for a small amount of redundancy Reed Solomon code | |
| US9135009B2 (en) | Apparatus and method for compressing instructions and a computer-readable storage media therefor | |
| CN107026652B (en) | Partition-based positive integer sequence compression method | |
| CN103023519A (en) | Method and device for transforming Fermat number | |
| JP7417635B2 (en) | Polar code decoding method, device, storage medium and terminal | |
| Yang et al. | Some new efficient second-order spectral-null codes with small lookup tables | |
| CN103905157B (en) | The cumulative of part parallel input moves to left QC-LDPC encoders in deep space communication | |
| KR20200135126A (en) | Decompression apparatus and control method thereof |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180629 |
|
| WD01 | Invention patent application deemed withdrawn after publication |