CN105099609B - The method and apparatus of Soft decision decoding - Google Patents
The method and apparatus of Soft decision decoding Download PDFInfo
- Publication number
- CN105099609B CN105099609B CN201410205274.4A CN201410205274A CN105099609B CN 105099609 B CN105099609 B CN 105099609B CN 201410205274 A CN201410205274 A CN 201410205274A CN 105099609 B CN105099609 B CN 105099609B
- Authority
- CN
- China
- Prior art keywords
- decision
- soft
- value
- modulation symbol
- symbol
- 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.)
- Active
Links
Landscapes
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
The embodiment provides a kind of method and apparatus of Soft decision decoding.The device includes：Receiving module, for receiving modulation symbol, modulation symbol is to be modulated acquisition to the symbol of Randt's Miller complementation Gray code；Determining module, for determining the soft-decision-value of modulation symbol according to modulation symbol；Decoding module, for soft-decision-value into row decoding.Technical scheme of the present invention determines the soft-decision-value of modulation symbol according to modulation symbol by receiving modulation symbol, then again to soft-decision-value into row decoding, the error-correcting performance improved, so as to improve decoding performance.
Description
Technical field
The embodiment of the present invention is related to the communications field more particularly to a kind of method and apparatus of Soft decision decoding.
Background technology
OFDM (Orthogonal Frequency Division Multiplexing, Orthogonal Frequency Division Multiplexing) system has very
The advantages of mostly peculiar, but due to its special structure so that there is also some shortcomings for the system.Since ofdm signal is by multiple
What mutually independent subcarrier was formed by stacking, when each sub-carrier phase is same or similar, superposed signal is subject to phase
With the modulation of initial phase signal, so as to generate larger instantaneous power peak value, higher PAPR (Peak are thus further brought
To Average Power Ratio, papr).It reduces ofdm signal PAPR and coding class method may be used, i.e.,
Original information code word is mapped to the smaller sequences of PAPR to be transmitted, avoids that ofdm signal may be made high PAPR occur
Code word, common are block code, Randt's Miller complementation Gray code (Reed Muller Complementary in this kind of method
Golay Code) etc..Randt's Miller complementation Gray code is the method encoded by reed-muller codes (Reed Muller Code)
Complementary Golay sequences are constructed, since complementary Gray code has the preferable performance for reducing PAPR, and reed-muller codes are easy to translate
Code, therefore Randt's Miller complementation Gray code is selected to the transmission code collection of construction reduction signal PAPR values.
Randt's Miller complementation Gray code is used in the prior art into row decoding.During decoding, more all possible coset with
And code word, estimate most possible transmission code word and superposition coset.However, after its problem is that decoding input is hard decision
Information, therefore decoding performance is relatively low.
Invention content
The embodiment provides a kind of method and apparatus of Soft decision decoding, can improve decoding performance.
In a first aspect, a kind of device is provided, including：Receiving module, for receiving modulation symbol, modulation symbol is to thunder
The symbol of moral Miller complementation Gray code is modulated acquisition；Determining module, for determining modulation symbol according to modulation symbol
Soft-decision-value；Decoding module, for soft-decision-value into row decoding.
With reference to first aspect, in the first possible realization method of first aspect, determining module is specifically used for basis
The phase of modulation symbol determines the soft-decision-value of modulation symbol.
The possible realization method of with reference to first aspect the first, in second of possible realization method of first aspect
In, modulation symbol is to carry out phase-shift keying (PSK) modulation to the symbol of Randt's Miller complementation Gray code to obtain.
With reference to first aspect the first or second of possible realization method, in the third possible reality of first aspect
In existing mode, determining module is specifically used for determining modulation symbol according to the phase of modulation symbol and the bit number of scheduled soft-decision-value
Number soft-decision-value.
The third possible realization method with reference to first aspect, in the 4th kind of possible realization method of first aspect
In, determining module is specifically used for：It is determined according to the bit number of the order of modulation of modulation symbol and scheduled soft-decision-value multiple soft
Threshold interval where decision value and multiple soft-decision-values；Modulation symbol is determined according to the phase of modulation symbol and threshold interval
The corresponding threshold interval of phase；Using the soft-decision-value in the corresponding threshold interval of the phase of modulation symbol as the soft of modulation symbol
Decision value.
The 4th kind of possible realization method with reference to first aspect, in the 5th kind of possible realization method of first aspect
In, multiple soft-decision-values are N*2h-q, wherein 0≤N≤2q-1；N is integer, and h is order of modulation, and q is scheduled soft-decision-value
Bit number.
With reference to first aspect the third is to any one of the 5th kind possible realization method, the 6th of first aspect the
In the possible realization method of kind, decoding module is specifically used for translating soft-decision-value as the element received in symbol sebolic addressing
Code.
With reference to first aspect, in the 7th kind of possible realization method of first aspect, determining module also particularly useful for：Root
The soft-decision-value of modulation symbol is determined according to the amplitude of modulation symbol.
The 7th kind of possible realization method with reference to first aspect, in the 8th kind of possible realization method of first aspect
In, modulation symbol is to carry out two-phase PSK modulation to the symbol of Randt's Miller complementation Gray code to obtain, and determining module is also
It is specifically used for：Threshold zone according to where the bit number of scheduled soft-decision-value determines multiple soft-decision-values and multiple soft-decision-values
Between；The corresponding threshold interval of the amplitude of modulation symbol is determined according to the amplitude of modulation symbol and threshold interval；By modulation symbol
Soft-decision-value of the soft-decision-value as modulation symbol in the corresponding threshold interval of amplitude.
With reference to first aspect or first aspect the first to any one of the 8th kind possible realization method, first
In 9th kind of possible realization method of aspect, soft-decision-value is non integer value, decoding module also particularly useful for：By non integer value
With scheduled multiplication, it is converted into integer value；Using integer value as the element received in symbol sebolic addressing into row decoding.
Second aspect provides a method, including：Modulation symbol is received, modulation symbol is to the mutual complemented lattice of Randt's Miller
Thunder code sign is modulated acquisition；The soft-decision-value of modulation symbol is determined according to modulation symbol；Randt is carried out to soft-decision-value
Miller complementation Gray code decodes.
With reference to second aspect, in the first possible realization method of second aspect, determine to modulate according to modulation symbol
The soft-decision-value of symbol, including：The soft-decision-value of modulation symbol is determined according to the phase of modulation symbol.
With reference to the first possible realization method of second aspect, in second of possible realization method of second aspect
In, modulation symbol is to carry out phase-shift keying (PSK) modulation to the symbol of Randt's Miller complementation Gray code to obtain.
With reference to the first or second of possible realization method of second aspect, in the third possible reality of second aspect
In existing mode, the soft-decision-value of modulation symbol is determined according to the phase of modulation symbol, including：According to the phase of modulation symbol and in advance
The bit number of fixed soft-decision-value determines the soft-decision-value of modulation symbol.
With reference to the third possible realization method of second aspect, in the 4th kind of possible realization method of second aspect
In, the soft-decision-value of modulation symbol is determined according to the bit number of the phase of modulation symbol and scheduled soft-decision-value, including：According to
The bit number of the order of modulation of modulation symbol and scheduled soft-decision-value is determined where multiple soft-decision-values and multiple soft-decision-values
Threshold interval；The corresponding threshold interval of the phase of modulation symbol is determined according to the phase of modulation symbol and threshold interval；It will adjust
Soft-decision-value of the soft-decision-value as modulation symbol in the corresponding threshold interval of phase of symbol processed.
With reference to the 4th kind of possible realization method of second aspect, in the 5th kind of possible realization method of second aspect
In, multiple soft-decision-values are N*2h-q, wherein 0≤N≤2q-1；N is integer, and h is order of modulation, and q is scheduled soft-decision-value
Bit number.
With reference to second aspect the third to any one of the 5th kind possible realization method, the 6th of second aspect the
In kind possible realization method, to soft-decision-value into row decoding, including：Using soft-decision-value as the element received in symbol sebolic addressing
Into row decoding.
With reference to second aspect, in the 7th kind of possible realization method of second aspect, determine to modulate according to modulation symbol
The soft-decision-value of symbol, including：The soft-decision-value of modulation symbol is determined according to the amplitude of modulation symbol.
With reference to the 7th kind of possible realization method of second aspect, in the 8th kind of possible realization method of second aspect
In, modulation symbol is to carry out two-phase PSK modulation to the symbol of Randt's Miller complementation Gray code to obtain, and is accorded with according to modulation
Number amplitude determine the soft-decision-value of modulation symbol, including：Multiple soft-decisions are determined according to the bit number of scheduled soft-decision-value
Threshold interval where value and multiple soft-decision-values；The amplitude of modulation symbol is determined according to the amplitude of modulation symbol and threshold interval
Corresponding threshold interval；Using the soft-decision-value in the corresponding threshold interval of the amplitude of modulation symbol as the soft-decision of modulation symbol
Value.
With reference to the first of second aspect or second aspect to any one of the 8th kind possible realization method, second
In 9th kind of possible realization method of aspect, soft-decision-value is non integer value, to soft-decision-value into row decoding, including：It will be non-
Integer value and scheduled multiplication, are converted into integer value；Using integer value as the element received in symbol sebolic addressing into row decoding.
Since the embodiment of the present invention is by receiving modulation symbol, the soft-decision of modulation symbol is determined according to modulation symbol
Value, then again to soft-decision-value into row decoding, the error-correcting performance improved, so as to improve decoding performance.
Description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, it will make below to required in the embodiment of the present invention
Attached drawing is briefly described, it should be apparent that, drawings described below is only some embodiments of the present invention, for
For those of ordinary skill in the art, without creative efforts, other are can also be obtained according to these attached drawings
Attached drawing.
Fig. 1 is the schematic diagram of the device of Soft decision decoding according to an embodiment of the invention.
Fig. 2 is the schematic flow chart of the method for Soft decision decoding according to an embodiment of the invention.
Fig. 3 A are the schematic flow charts of the method for Soft decision decoding according to an embodiment of the invention.
Fig. 3 B are the schematic flow charts of the method for Soft decision decoding according to another embodiment of the invention.
Fig. 4 is the planisphere according to an embodiment of the invention for Soft decision decoding.
Fig. 5 is the planisphere according to an embodiment of the invention for Soft decision decoding.
Fig. 6 is the schematic flow chart of the method for Soft decision decoding according to another embodiment of the invention.
Fig. 7 is the planisphere according to an embodiment of the invention for Soft decision decoding.
Fig. 8 is the planisphere according to an embodiment of the invention for Soft decision decoding.
Fig. 9 is the schematic diagram of the device of Soft decision decoding according to another embodiment of the present invention.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is part of the embodiment of the present invention, instead of all the embodiments.Based on this hair
Embodiment in bright, the every other implementation that those of ordinary skill in the art are obtained without creative efforts
Example, shall fall within the protection scope of the present invention.
Fig. 1 is the schematic diagram of the device of Soft decision decoding according to an embodiment of the invention.The soft-decision
Device 100 includes：Receiving module 110, for receiving modulation symbol, modulation symbol is the symbol to Randt's Miller complementation Gray code
It is modulated acquisition；Determining module 120, for determining the soft-decision-value of modulation symbol according to modulation symbol；Decoding module
130, for soft-decision-value into row decoding.It should be understood that soft-decision-value can be numerical value, such as binary numeral or decimal
Or the numerical value such as score.Determining module can determine soft-decision-value according to the phase of modulation symbol, can also be according to modulation symbol
Amplitude determines soft-decision-value, can also determine soft-decision-value according to the amplitude and phase of modulation symbol.
The embodiment of the present invention determines the soft-decision-value of modulation symbol according to modulation symbol, so by receiving modulation symbol
Afterwards again to soft-decision-value into row decoding, the error-correcting performance improved, so as to improve decoding performance.
According to an embodiment of the invention, determining module is specifically used for determining the soft of modulation symbol according to the phase of modulation symbol
Decision value.
It should be understood that the symbol of Randt's Miller complementation Gray code is using the symbol after Randt's Miller complementation gray encoding,
Modulation symbol can be to the symbol progress phase-shift keying (PSK) modulation acquisition of Randt's Miller complementation Gray code or by other
Modulation system obtain, such as obtained by amplitude modulation or Amplitude ＆ Phase combined modulation.It should also be understood that soft-decision-value
Number can be bit number or the numerical value of other systems.
Since the phase according to modulation symbol determines soft-decision-value so that do not need to for the symbol sebolic addressing received to every
A coded-bit independently accounts for, but the multiple bits included using modulation symbol are as one group, therefore makes soft-decision side
Method is easier.
According to an embodiment of the invention, modulation symbol is to carry out phase-shift keying (PSK) tune to the symbol of Randt's Miller complementation Gray code
What system obtained.
It should be understood that phase-shift keying (PSK) modulation can be any type of phase-shift keying (PSK) modulation, such as four phase shift keying tune
System, the modulation of eight phase phase-shift keying (PSK)s etc..Symbol as a result of Randt's Miller complementation Gray code is to carry out phase-shift keying (PSK) modulation to obtain
, Sequential Mapping can be carried out, therefore lower peak-to-average force ratio can be obtained with phase-shift keying (PSK) planisphere, further increased soft
The performance of judgement.
According to an embodiment of the invention, determining module is specifically used for the phase according to modulation symbol and scheduled soft-decision-value
Bit number determine the soft-decision-value of modulation symbol.
Can be structure soft-decision-value and phase it should be understood that determining the soft-decision-value of modulation symbol according to phase and bit number
Mapping relations between position and bit number, for example, soft-decision-value is the function of phase and bit number.As a result of scheduled soft
The bit number of decision value can be set as needed the bit number of different soft-decision-values, and bit number is bigger, closer to maximum seemingly
Right judgement.Therefore the error correcting capability of soft decision method is stronger, therefore further improves the performance of soft-decision.
According to an embodiment of the invention, determining module is specifically used for：According to the order of modulation of modulation symbol and scheduled soft
The bit number of decision value determines the threshold interval where multiple soft-decision-values and multiple soft-decision-values；According to the phase of modulation symbol
Threshold interval corresponding with the phase that threshold interval determines modulation symbol；It will be in the corresponding threshold interval of the phase of modulation symbol
Soft-decision-value of the soft-decision-value as modulation symbol.
It should be understood that multiple soft-decision-values are determined according to the bit number of the order of modulation of modulation symbol and scheduled soft-decision-value
With the threshold interval where multiple soft-decision-values, it can be that phase angle value is divided according to bit number, obtain different
Phase interval, such as the codomain of phase angle value can be distributed equally to obtain different phase intervals.It can also be structure
It builds and is adjudicated with other threshold intervals of the phase interval with mapping relations, in such a case, it is possible to build modulation symbol
Phase function, soft-decision-value is determined according to the functional value and threshold interval.Due to being drawn according to the bit number of soft-decision-value
Divide the section of different phases, therefore when using phase as soft-decision-value, reduce the operand of soft decision processes, it can
So that the process of soft-decision is more succinct.
According to an embodiment of the invention, multiple soft-decision-values are N*2h-q, wherein 0≤N≤2q-1；N is integer, and h is modulation
Exponent number, q are the bit number of scheduled soft-decision-value.
According to an embodiment of the invention, decoding module is specifically used for using soft-decision-value as Randt's Miller complementation Gray code
Element in symbol sebolic addressing is into row decoding.
In other words, it, into row decoding, to be incited somebody to action according to the sequence and the corresponding matrix of structure for receiving symbol in decoding
Sequence of the decision symbols sequence of Randt's Miller complementation Gray code as decoding input.
Due to employing the bit number of soft-decision-value during decoding, using translating after soft-decision during decoding
Code input, therefore more improve and decode final accuracy rate, improve the performance of decoding.
According to an embodiment of the invention, determining module also particularly useful for：Modulation symbol is determined according to the amplitude of modulation symbol
Soft-decision-value.
It may be delayed, drift about when being transmitted in the channel due to modulated signal, the letter of soft-decision is determined using amplitude
Breath can carry out more effective error correction to modulation symbol, improve the performance of soft-decision.
According to an embodiment of the invention, modulation symbol is to carry out Binary Phase Shift key to the symbol of Randt's Miller complementation Gray code
Control modulation obtain, determining module also particularly useful for：According to the bit number of scheduled soft-decision-value determine multiple soft-decision-values and
Threshold interval where multiple soft-decision-values；The amplitude for determining modulation symbol according to the amplitude of modulation symbol and threshold interval corresponds to
Threshold interval；Using the soft-decision-value in the corresponding threshold interval of the amplitude of modulation symbol as the soft-decision-value of modulation symbol.
Due to the modulation intelligence that two-phase PSK modulation is only one-dimensional, when carrying out soft-decision using amplitude, operation
Measure small, the process for making soft-decision is more succinct.
According to an embodiment of the invention, soft-decision-value is non integer value, decoding module also particularly useful for：By non integer value with
Scheduled multiplication, is converted into integer value；Using integer value as the element in the symbol sebolic addressing of Randt's Miller complementation Gray code
Into row decoding.
Can carry out modular arithmetic, example using the integer value during decoding it should be understood that integer value into row decoding
When such as, using the decoded mode of Randt's Miller complementation Gray code, corresponding matrix is built using the integer value.It should also be understood that it connects
It is the used symbol sebolic addressing in the initialization of Randt's Miller complementation Gray code decoding process to receive symbol sebolic addressing.Due to will be non-whole
Several soft-decision-values are converted into integer so that decoding process carries out operation using integer, reduces operand, improves efficiency.
Fig. 2 is the schematic flow chart of the method for Soft decision decoding according to an embodiment of the invention.The method of Fig. 1
It is performed by soft-decision device 200.The method of Fig. 2 includes：210, modulation symbol is received, modulation symbol is to the complementation of Randt's Miller
The symbol of Gray code is modulated acquisition；220, the soft-decision-value of modulation symbol is determined according to modulation symbol；230, sentence to soft
Certainly it is worth into row decoding.
Since the embodiment of the present invention is by receiving modulation symbol, the soft-decision of modulation symbol is determined according to modulation symbol
Value, then again to soft-decision-value into row decoding, the error-correcting performance improved, so as to improve decoding performance.
According to an embodiment of the invention, the soft-decision-value of modulation symbol is determined according to modulation symbol, including：It is accorded with according to modulation
Number phase determine the soft-decision-value of modulation symbol.
According to an embodiment of the invention, modulation symbol is to carry out phase-shift keying (PSK) tune to the symbol of Randt's Miller complementation Gray code
What system obtained.
According to an embodiment of the invention, the soft-decision-value of modulation symbol is determined according to the phase of modulation symbol, including：According to
The bit number of the phase of modulation symbol and scheduled soft-decision-value determines the soft-decision-value of modulation symbol.
According to an embodiment of the invention, it determines to modulate according to the bit number of the phase of modulation symbol and scheduled soft-decision-value
The soft-decision-value of symbol, including：It is determined according to the bit number of the order of modulation of modulation symbol and scheduled soft-decision-value multiple soft
Threshold interval where decision value and multiple soft-decision-values；Modulation symbol is determined according to the phase of modulation symbol and threshold interval
The corresponding threshold interval of phase；Using the soft-decision-value in the corresponding threshold interval of the phase of modulation symbol as the soft of modulation symbol
Decision value.
According to an embodiment of the invention, multiple soft-decision-values are N*2h-q, wherein 0≤N≤2q-1；N is integer, and h is modulation
Exponent number, q are the bit number of scheduled soft-decision-value.
According to an embodiment of the invention, to soft-decision-value into row decoding, including：Using soft-decision-value as the complementation of Randt's Miller
Element in the symbol sebolic addressing of Gray code is into row decoding.
According to an embodiment of the invention, the soft-decision-value of modulation symbol is determined according to modulation symbol, including：It is accorded with according to modulation
Number amplitude determine the soft-decision-value of modulation symbol.
According to an embodiment of the invention, modulation symbol is to carry out Binary Phase Shift key to the symbol of Randt's Miller complementation Gray code
Control modulation obtains, and the soft-decision-value of modulation symbol is determined according to the amplitude of modulation symbol, including：According to scheduled soft-decision-value
Bit number determine threshold interval where multiple soft-decision-values and multiple soft-decision-values；According to the amplitude and threshold value of modulation symbol
Section determines the corresponding threshold interval of the amplitude of modulation symbol；By the soft-decision in the corresponding threshold interval of the amplitude of modulation symbol
It is worth the soft-decision-value as modulation symbol.
According to an embodiment of the invention, soft-decision-value is non integer value, to soft-decision-value into row decoding, including：It will be non-whole
Numerical value and scheduled multiplication, are converted into integer value；Using integer value as in the symbol sebolic addressing of Randt's Miller complementation Gray code
Element into row decoding.
Fig. 3 A are the schematic flow charts of the method for Soft decision decoding according to an embodiment of the invention.The side of Fig. 3 A
Method is the example of Fig. 1 methods.In the present embodiment, the process for being demodulated and decoding to signal is described, wherein pending
Signal be the modulation symbol sequence of coding carried out by Randt's Miller complementation Gray code, modulation module and decoding module are point
From.In the present embodiment, pending signal is using QPSK (Quadrature Phase Shift Keying, four phase phases
Move keying) mode is modulated, and employs Sequential Mapping between modulation symbol and bit combination.Phase is used during demodulation
Soft-decision is carried out, the action of decoder is performed by demodulation module and decoding module.
Concrete implementation mode is as follows：
310, receive modulation symbol.
Modulation symbol is modulated using QPSK modes, therefore four in modulation symbol corresponding modulating planisphere
Point, in addition, each point has mapping relations with two binary bits, as shown in Figure 4.
320, the soft-decision-value of modulation symbol is determined according to the phase of modulation symbol.
When carrying out soft-decision, phase information is calculated first and carries out bit number q used by soft-decision-value, it is possible to
The number of soft-decision-value.Such as the phase of modulation symbol is α, using the soft-decision-value of 4 bits.In other words, it is possible to soft sentence
The number being certainly worth is 24=16.
Then, it is determined that decision threshold and make decisions, it is clear in order to describe, it is illustrated using planisphere.In Fig. 4
In, four points in planisphere are located in four regions that horizontal axis is divided into the longitudinal axis respectively, the corresponding angle in each region
For л/2.But when carrying out soft-decision, correspondingly using soft-decision planisphere shown in fig. 5, due to being sentenced using the soft of 4 bits
Certainly it is worth, the point in soft-decision planisphere has divided the plane into 16 regions, and the angle that each region is formed is л/8, each point minute
Not on the angular bisector in corresponding each region.Each region corresponds to a soft-decision-value.By phase in this region
It adjudicates as the corresponding value in the region.For example, phase л/20 in (- л/16, л/16) this section, are adjudicated as the section pair
The soft-decision-value 2.5 answered.
Can be with constructor to carry out soft-decision, such as the modulation using nPSK (n phases phase-shift keying (PSK)) modulation is accorded with
Number, k=ceil [(α-θ+pi/2 when making decisions, can be set in the functional value of the phase information according to modulation symbolq)/
(π/2q-1)], α represent the phase of modulation symbol and α section [- π, π) in, θ represents 0 point of phase during constellation mapping, and q is
The bit number of soft-decision-value, ceil [y] function representation are not more than the maximum integer of y.Then it is made decisions for different θ values：
Work as θ<-π+π/2qWhen, calculate the value of k.If k is in section [1,2q- 1] in, then soft-decision-value is determined as (2h-k/
2q-h)；Otherwise soft-decision-value is determined as 0, wherein h is order of modulation.
When θ >=π-pi/2qWhen, calculate the value of k.If k is in section [- 2q+ 2,0] in, then soft-decision-value is determined as (k+
1)/2q-h；Otherwise soft-decision-value is determined as 0.
When-π+pi/2q≤θ<π-π/2qWhen, calculate the value of k.If k section (- ∞, 1] in, then soft-decision-value is determined
For (1-k)/2q-h；If k section [2 ,+∞) in, then soft-decision-value is determined as [2h-(k-1)/2q-h]。
330, the non integer value is converted into integer value.
Specifically, can be received symbol sebolic addressing r sequences by conversion, the length of the sequence is 2m(i.e. positive jiao zi
The number of carrier wave), ranging from the 0~2 of the value of each symbolq-1。
For example, 2.5 be non integer value, then integer value is converted by 2.5.Using the soft-decision side used in the present embodiment
Method may obtain different non-integer soft-decision-values, these values all have the form of 0.25n (n is integer), can be by these values
Amplification is converted into integer in proportion.For example, 2.75 and 1.25 grade non-integers all can be multiplied with 4 is converted into 11 and 7.
340, it is inputted soft-decision-value as decoding.
Specifically, using the sequence that the integer value is formed as symbol sebolic addressing r is received, to carry out Randt's Miller complementation Gray code
Decoding.
350, the decoding of Randt's Miller complementation Gray code is carried out to soft-decision-value.
Specifically, the algorithm shown in Fig. 3 B may be used in decoding：
351, seek z matrixes：
Z=Gm*2q-h%2k+1+q-h, wherein the line number for carving z matrixes at the beginning is m！/ 2,2mSubcarrier for ofdm system
Number；Gm is the matrix that Randt's Miller coset sequence is formed, and h is order of modulation, and q is the bit number of soft-decision.
Initialization：L=0, k=0；
352, seek y sequences：
Y sequence lengths are 2m, wherein i-th of sequential element yi=2k-1+q-h-wt2^(k+1)((rk-zl)i), wt2^(k+1)((rk-
zl)i)=min ((rk-zl)i%2k+1+q-h,2k+1+q-h-(rk-zl)i%2k+1+q-h)。
Then FHT (Fast Hadamard Transformation, fast Hadamard transform) is carried out to y sequences：
353, seek the position j of a value of maximum absolute value in y sequences.
Record：L=l, J=j, Y=yi。
Assignment：L=l+1 if l is not above the maximum number of lines of z matrixes, performs 352；Otherwise, 354 are performed.
354, seek ws：
If Y>0, then ws=0；Otherwise, ws=1.
Seek f sequences：
fk=[∑I=1 m(Wseqi*RM1mi+1+ ws)] %2h-k, wherein RM1mi+1(i+1) row of representing matrix；Wseqi
Represent i-th of element in sequence.
Optionally, only retain in Gm matrixes with the identical row of L rows.
355, update r sequences：
rk+1=(rk-2k+q-h*fk) %2q, wherein r0For the initial value of r sequences, that is, receive symbol；rk+1Represent r sequences
Sequence after (k+1) secondary update.
Assignment k=k+1, if k is not more than (h-1), l=0 performs 352.Otherwise, 356 are performed.
356, the L that will be finally obtained, that is, the row serial number of the coset matrix estimated, the preceding w bit as decoding are defeated
Go out, and the ws of step 354 is obtained when adjacent h bit is recycled by each k, altogether h bit, h*m last bit by
The Wseq sequences of step 354 obtain during each k cycles.
It should be understood that the m that the embodiment of the present invention uses！/ 2 coset sequences are to disclosure satisfy that ebb is equal in coding
The coset built than (being not more than 3dB).The line number of the coset matrix of coding and decoding may not be m！/ 2, for example, can be to
Under type represents the number of coset sequence：As order of modulation h=1, there is 2m(m-1)/2A coset sequence；As order of modulation h>1
When, have 2(h-1)m(m-1)/2A coset sequence.In such a case, it is possible to not consider the performance of peak-to-average force ratio, m is selected more than！/ 2
Coset sequence is to improve code rate.Further, it is also possible to not consider the performance of code rate, selection is less than m！/ 2 coset sequences
So that decoding is simple or even only selects 1 sequence in extreme circumstances.
Fig. 6 is the schematic flow chart of the method for Soft decision decoding according to another embodiment of the invention.The side of Fig. 6
Method is the example of Fig. 1 methods.In the present embodiment, the process that soft decision demodulation and decoding are carried out to signal is described, wherein
Pending signal is the modulation symbol sequence of coding carried out by Randt's Miller complementation Gray code.In the present embodiment, it treats
The signal of processing is modulated using BPSK (Binary Phase Shift Keying, two-phase PSK) mode, solution
Timing carries out soft-decision using amplitude.Concrete implementation mode is as follows：
610, receive modulation symbol.
The modulation symbol is modulated using BPSK modes, and the planisphere of modulation is as shown in Figure 7.
620, soft-decision threshold value is determined according to the bit number of soft-decision-value.
Specifically, as a result of BPSK modulation systems, can be directed to amplitude setting soft-decision threshold value N, N be [0,
2q- 1] integer in.N has mapping relations with amplitude.
630, the soft-decision-value of modulation symbol is determined according to the amplitude of modulation symbol.
Determine that following manner may be used in soft-decision-value：The absolute value of the maximum value of a symbol amplitude is set first as A,
Or the absolute value of the maximum value of a data packet group internal symbol amplitude is A, the I roads modulation symbol for then calculating input shakes
Width is x, setting floor [(x/A*0.5+0.5) * (2q- ε)] it is soft-decision-value, wherein floor [y] functional value is represented not less than y
Smallest positive integral, the floor functional values are in section [0,2q- 1] in；ε can be arbitrarily small arithmetic number, such as 0.0001 or
0.00001.Then it is directly inputted using the floor functional values as soft-decision-value into row decoding.
The planisphere that soft-decision uses is as shown in Figure 8.The figure is using q=2 to be illustrated the value of amplitude x with being used for soft-decision
Integral point between relationship.
640, to the soft-decision-value into row decoding.
Specifically, multiple soft-decision-values, which constitute, receives symbol sebolic addressing r sequences, and the implementation with Fig. 3 may be used in when decoding
The same or similar methods of 351-355 in example, do not repeat herein.
Fig. 9 is the schematic diagram of the device of Soft decision decoding according to another embodiment of the present invention.Soft-decision fills
900 are put to include：Processor 910, receiver 920, memory 930 and communication bus 940.Wherein processor 910 is total by communicating
Line 940 calls the code in memory 930 and controls and receives device 920.Receiver 920, for receiving modulation symbol, modulation symbol
It is that acquisition is modulated to the symbol of Randt's Miller complementation Gray code；Processor 910, for determining to modulate according to modulation symbol
The soft-decision-value of symbol；Processor 910 is additionally operable to soft-decision-value into row decoding.
Since the embodiment of the present invention is by receiving modulation symbol, the soft-decision of modulation symbol is determined according to modulation symbol
Value, then again to soft-decision-value into row decoding, the error-correcting performance improved, so as to improve decoding performance.
According to an embodiment of the invention, processor is specifically used for determining that the soft of modulation symbol is sentenced according to the phase of modulation symbol
Certainly it is worth.
According to an embodiment of the invention, modulation symbol is to carry out phase-shift keying (PSK) tune to the symbol of Randt's Miller complementation Gray code
What system obtained.
According to an embodiment of the invention, processor is specifically used for according to the phase of modulation symbol and scheduled soft-decision-value
Bit number determines the soft-decision-value of modulation symbol.
According to an embodiment of the invention, processor is specifically used for：According to the order of modulation of modulation symbol and scheduled soft sentence
The bit number being certainly worth determines the threshold interval where multiple soft-decision-values and multiple soft-decision-values；According to the phase of modulation symbol and
Threshold interval determines the corresponding threshold interval of the phase of modulation symbol；It will be soft in the corresponding threshold interval of the phase of modulation symbol
Soft-decision-value of the decision value as modulation symbol.
According to an embodiment of the invention, multiple soft-decision-values are N*2h-q, wherein 0≤N≤2q-1；N is integer, and h is modulation
Exponent number, q are the bit number of scheduled soft-decision-value.
According to an embodiment of the invention, processor is specifically used for using soft-decision-value as the symbol of Randt's Miller complementation Gray code
Element in number sequence is into row decoding.
According to an embodiment of the invention, processor also particularly useful for：Modulation symbol is determined according to the amplitude of modulation symbol
Soft-decision-value.
According to an embodiment of the invention, modulation symbol is to carry out Binary Phase Shift key to the symbol of Randt's Miller complementation Gray code
Control modulation obtains,
Processor also particularly useful for：Multiple soft-decision-values are determined according to the bit number of scheduled soft-decision-value and multiple soft are sentenced
The certainly threshold interval where value；The corresponding threshold zone of the amplitude of modulation symbol is determined according to the amplitude of modulation symbol and threshold interval
Between；Using the soft-decision-value in the corresponding threshold interval of the amplitude of modulation symbol as the soft-decision-value of modulation symbol.
According to an embodiment of the invention, soft-decision-value is non integer value, processor also particularly useful for：By non integer value and in advance
Fixed multiplication, is converted into integer value；Using integer value as the element in the symbol sebolic addressing of Randt's Miller complementation Gray code into
Row decoding.
Those of ordinary skill in the art may realize that each exemplary lists described with reference to the embodiments described herein
Member and algorithm steps can be realized with the combination of electronic hardware, computer software or the two, in order to clearly demonstrate hardware
With the interchangeability of software, each exemplary composition and step are generally described according to function in the above description.This
A little functions are performed actually with hardware or software mode, specific application and design constraint depending on technical solution.Specially
Industry technical staff can realize described function to each specific application using distinct methods, but this realization is not
It is considered as beyond the scope of this invention.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit can refer to the corresponding process in preceding method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed systems, devices and methods, it can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
It divides, only a kind of division of logic function can have other dividing mode, such as multiple units or component in actual implementation
It may be combined or can be integrated into another system or some features can be ignored or does not perform.Another point, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be the indirect coupling by some interfaces, device or unit
It closes or communicates to connect, can be electrical, machinery or other forms.
The unit illustrated as separating component may or may not be physically separate, be shown as unit
The component shown may or may not be physical unit, you can be located at a place or can also be distributed to multiple
In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme
's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also
That each unit is individually physically present, can also two or more units integrate in a unit.Above-mentioned integrated list
The form that hardware had both may be used in member is realized, can also be realized in the form of SFU software functional unit.
If the integrated unit is realized in the form of SFU software functional unit and is independent product sale or uses
When, it can be stored in a computer read/write memory medium.Based on such understanding, technical scheme of the present invention is substantially
The part to contribute in other words to the prior art or all or part of the technical solution can be in the form of software products
It embodies, which is stored in a storage medium, is used including some instructions so that a computer
Equipment (can be personal computer, server or the network equipment etc.) performs the complete of each embodiment the method for the present invention
Portion or part steps.And aforementioned storage medium includes：USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. are various can store journey
The medium of sequence code.
The above description is merely a specific embodiment, but protection scope of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can readily occur in change or replacement, should all contain
Lid is within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (12)
1. a kind of device of Soft decision decoding, which is characterized in that including：
Receiving module, for receiving modulation symbol, the modulation symbol is that the symbol of Randt's Miller complementation Gray code is adjusted
What system obtained；
Determining module, for the order of modulation according to the modulation symbol and scheduled soft-decision-value bit number determine it is multiple soft
Threshold interval where decision value and the multiple soft-decision-value；It is true according to the phase of the modulation symbol and the threshold interval
The corresponding threshold interval of phase of the fixed modulation symbol；Soft in the corresponding threshold interval of the phase of the modulation symbol is sentenced
Certainly soft-decision-value of the value as the modulation symbol；
Decoding module, for the soft-decision-value into row decoding.
2. the apparatus according to claim 1, which is characterized in that the modulation symbol is to Randt's Miller complementation Gray
The symbol of code carries out what phase-shift keying (PSK) modulation obtained.
3. the apparatus of claim 2, which is characterized in that the multiple soft-decision-value is N*2h-q, wherein 0≤N≤2q-
1；N is integer, and h is order of modulation, and q is the bit number of the scheduled soft-decision-value.
4. device according to claim 3, which is characterized in that the decoding module is specifically used for making the soft-decision-value
To receive the element in symbol sebolic addressing into row decoding.
5. the apparatus according to claim 1, which is characterized in that the modulation symbol is to Randt's Miller complementation Gray
The symbol of code carries out what two-phase PSK modulation obtained,
The determining module also particularly useful for：
Threshold according to where the bit number of the scheduled soft-decision-value determines multiple soft-decision-values and the multiple soft-decision-value
It is worth section；
The corresponding threshold interval of the amplitude of the modulation symbol is determined according to the amplitude of the modulation symbol and the threshold interval；
Using the soft-decision-value in the corresponding threshold interval of the amplitude of the modulation symbol as the soft-decision-value of the modulation symbol.
6. according to the device described in any one of claim 1-5, which is characterized in that the soft-decision-value is non integer value,
The decoding module also particularly useful for：
By the non integer value and scheduled multiplication, it is converted into integer value；
Using the integer value as the element received in symbol sebolic addressing into row decoding.
A kind of 7. method of Soft decision decoding, which is characterized in that including：
Modulation symbol is received, the modulation symbol is to be modulated acquisition to Randt's Miller complementation Gray's code sign；
Multiple soft-decision-values and described are determined according to the bit number of the order of modulation of the modulation symbol and scheduled soft-decision-value
Threshold interval where multiple soft-decision-values；The modulation symbol is determined according to the phase of the modulation symbol and the threshold interval
Number the corresponding threshold interval of phase；Using the soft-decision-value in the corresponding threshold interval of the phase of the modulation symbol as described in
The soft-decision-value of modulation symbol；
The decoding of Randt's Miller complementation Gray code is carried out to the soft-decision-value.
8. the method according to the description of claim 7 is characterized in that the modulation symbol is to Randt's Miller complementation Gray
The symbol of code carries out what phase-shift keying (PSK) modulation obtained.
9. according to the method described in claim 8, it is characterized in that, the multiple soft-decision-value is N*2h-q, wherein 0≤N≤2q-
1；N is integer, and h is order of modulation, and q is the bit number of the scheduled soft-decision-value.
10. according to the method described in claim 9, it is characterized in that, it is described to the soft-decision-value into row decoding, including：
Using the soft-decision-value as the element received in symbol sebolic addressing into row decoding.
11. the method according to the description of claim 7 is characterized in that the modulation symbol is to the mutual complemented lattice of Randt's Miller
The symbol of thunder code carries out what two-phase PSK modulation obtained,
The amplitude according to the modulation symbol determines the soft-decision-value of the modulation symbol, including：
Threshold according to where the bit number of the scheduled soft-decision-value determines multiple soft-decision-values and the multiple soft-decision-value
It is worth section；
The corresponding threshold interval of the amplitude of the modulation symbol is determined according to the amplitude of the modulation symbol and the threshold interval；
Using the soft-decision-value in the corresponding threshold interval of the amplitude of the modulation symbol as the soft-decision-value of the modulation symbol.
12. according to the method described in any one of claim 7-11, which is characterized in that the soft-decision-value is non-integer
Value,
It is described to the soft-decision-value into row decoding, including：
By the non integer value and scheduled multiplication, it is converted into integer value；
Using the integer value as the element received in symbol sebolic addressing into row decoding.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410205274.4A CN105099609B (en) | 2014-05-15 | 2014-05-15 | The method and apparatus of Soft decision decoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410205274.4A CN105099609B (en) | 2014-05-15 | 2014-05-15 | The method and apparatus of Soft decision decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105099609A CN105099609A (en) | 2015-11-25 |
| CN105099609B true CN105099609B (en) | 2018-06-26 |
Family
ID=54579269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410205274.4A Active CN105099609B (en) | 2014-05-15 | 2014-05-15 | The method and apparatus of Soft decision decoding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105099609B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3171520A4 (en) * | 2014-07-31 | 2017-08-02 | Huawei Technologies Co. Ltd. | Decoding method and decoder |
| CN110708058B (en) * | 2019-10-24 | 2023-05-30 | 大连东软信息学院 | 2-4 line decoder based on all-spin logic device and control method thereof |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1130832A (en) * | 1994-11-01 | 1996-09-11 | 摩托罗拉公司 | Soft decision digital communication method and apparatus |
| WO2008148082A1 (en) * | 2007-05-25 | 2008-12-04 | Amicus Wireless Technology Ltd. | Soft-bit de-mapping device and method of generating soft bits for decoding |
| CN101562499A (en) * | 2009-05-27 | 2009-10-21 | 西安电子科技大学 | Soft-decision information obtaining method in 16APSK pulse code modulation |
| CN101938333A (en) * | 2010-09-21 | 2011-01-05 | 山东大学 | Gray code pi/ M-MPSK modulating soft bit information calculation method |
| CN102104444A (en) * | 2010-12-29 | 2011-06-22 | 重庆邮电大学 | Rapid encoding and decoding method for channel quality indication in LTE (Long Term Evolution) system |
| CN102307175A (en) * | 2011-10-08 | 2012-01-04 | 四川虹微技术有限公司 | Multicarrier system soft-decision method |
| CN103236906A (en) * | 2013-05-10 | 2013-08-07 | 湖南大学 | Advanced Metering Infrastructure (AMI) system carrier communication module baseband mapping and demapping method |
-
2014
- 2014-05-15 CN CN201410205274.4A patent/CN105099609B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1130832A (en) * | 1994-11-01 | 1996-09-11 | 摩托罗拉公司 | Soft decision digital communication method and apparatus |
| WO2008148082A1 (en) * | 2007-05-25 | 2008-12-04 | Amicus Wireless Technology Ltd. | Soft-bit de-mapping device and method of generating soft bits for decoding |
| CN101562499A (en) * | 2009-05-27 | 2009-10-21 | 西安电子科技大学 | Soft-decision information obtaining method in 16APSK pulse code modulation |
| CN101938333A (en) * | 2010-09-21 | 2011-01-05 | 山东大学 | Gray code pi/ M-MPSK modulating soft bit information calculation method |
| CN102104444A (en) * | 2010-12-29 | 2011-06-22 | 重庆邮电大学 | Rapid encoding and decoding method for channel quality indication in LTE (Long Term Evolution) system |
| CN102307175A (en) * | 2011-10-08 | 2012-01-04 | 四川虹微技术有限公司 | Multicarrier system soft-decision method |
| CN103236906A (en) * | 2013-05-10 | 2013-08-07 | 湖南大学 | Advanced Metering Infrastructure (AMI) system carrier communication module baseband mapping and demapping method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105099609A (en) | 2015-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3560157B1 (en) | Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception | |
| JP4563455B2 (en) | Method and apparatus for calculating log approximation rate for decoding in receiver of mobile communication system | |
| US10623142B2 (en) | Method for determining an encoding scheme and symbol mapping | |
| EP3306821B1 (en) | Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception | |
| CA2434238A1 (en) | Method and apparatus for determining modulation scheme for retransmission in a communication system | |
| WO2006119583A1 (en) | Method and system for communicating information in a digital signal | |
| KR101422980B1 (en) | Transmitter and transmission method | |
| WO2002065724A1 (en) | Multiple-level modulating method, multiple-level demodulating method, and multiple-level modulating/demodulating method | |
| CN105122756A (en) | Method and apparatus for transmitting/receiving signal in wireless communication system | |
| CN110971560A (en) | QAM signal modulation method and device and electronic equipment | |
| CN105099609B (en) | The method and apparatus of Soft decision decoding | |
| RU2486684C2 (en) | Scrambler, scramble processing method and program | |
| US9112757B2 (en) | Communication device and communication method | |
| RU2009115010A (en) | METHOD AND DEVICE FOR CORRECTING DATA ERRORS IN THE COMMUNICATION CHANNEL | |
| CN109561041A (en) | A kind of communication sequence building method, system, equipment and computer storage medium | |
| CN112543161B (en) | Method for reducing peak-to-average ratio of medium-voltage carrier signal | |
| CN106034007A (en) | Signaling coding modulation method, signaling demodulation decoding method and signaling demodulation decoding device | |
| KR101629605B1 (en) | Hybrid Run-Length Modulation Scheme for Diffusive Molecular Communications | |
| CN113922852B (en) | Codebook determination method and device, electronic equipment and computer readable storage medium | |
| CN109033853A (en) | Physical layer information hidden method, device and terminal based on convolutional code | |
| CN106034244B (en) | Signalling coding modulator approach and demodulation interpretation method and device | |
| EP1494359A3 (en) | Multi-dimensional space Gray code maps for mulit-dimensional phase modulation as applied to LDPC (low density parity check coded modulation | |
| KR20150124887A (en) | Tag transmission apparatus and transmitting method thereof | |
| US11005500B2 (en) | Data processing apparatus, data processing method, and program with bit interleaving for non-uniform constellation wireless transmission | |
| US20020131524A1 (en) | System and method using multi-dimensional constellations with low receiver soft- decision extraction requirements |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191216 Address after: 314400 No.11, Weisan Road, Nongfa District, Chang'an Town, Haining City, Jiaxing City, Zhejiang Province Patentee after: Haining hi tech Zone Science and Innovation Center Co.,Ltd. Address before: 510000 unit 2414-2416, building, No. five, No. 371, Tianhe District, Guangdong, China Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Effective date of registration: 20191216 Address after: 510000 unit 2414-2416, building, No. five, No. 371, Tianhe District, Guangdong, China Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |