CN101299746B - Method and device for mapping/de-mapping constellation as well as linear transformation constellation map - Google Patents
Method and device for mapping/de-mapping constellation as well as linear transformation constellation map Download PDFInfo
- Publication number
- CN101299746B CN101299746B CN2008101158905A CN200810115890A CN101299746B CN 101299746 B CN101299746 B CN 101299746B CN 2008101158905 A CN2008101158905 A CN 2008101158905A CN 200810115890 A CN200810115890 A CN 200810115890A CN 101299746 B CN101299746 B CN 101299746B
- Authority
- CN
- China
- Prior art keywords
- planisphere
- channel
- constellation
- mapping
- code word
- 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.)
- Expired - Fee Related
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 171
- 230000009466 transformation Effects 0.000 title claims abstract description 38
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000005562 fading Methods 0.000 claims abstract description 43
- 230000006870 function Effects 0.000 claims description 21
- 238000010586 diagram Methods 0.000 claims description 18
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000003760 hair shine Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Landscapes
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Error Detection And Correction (AREA)
Abstract
The invention discloses a constellation mapping de-mapping and the linear transformation planisphere mapping de-mapping method and the device, wherein the planisphere mapping method includes: performing the planisphere mapping to the coded and interweaved stream of bits according to planisphere satisfying G(alpha*d+ beta*D) smaller than the given threshold, mapping the code word onto the corresponding constellation point, transmitting the output signal flow after the post-treatment, wherein G is the cost function, d is the statistical value of the smallest euclidean distance of the input code word set, D is the statistical value of the smallest Hamming distance of the input code word set, alpha and beta are the weight coefficients which are selected according to the characteristics of the practical channel. The invention causes the modulation demodulation system to obtain the compromise between the receptivity of the gaussian channel and the fading channel, namely causes the modulation demodulation system to have the satisfying receptivity below the gaussian channel and the fading channel and other channels therebetween.
Description
Technical field
The present invention relates to digital information transmission technical field, relate in particular to a kind of constellation mapping and separate mapping and linear transformation planisphere mapping de-mapping method and device.
Background technology
In communication system, QPSK commonly used (Quadrature Phase Shift Keying modulation, Quadrature Phase-ShiftKeying), 16QAM (quadrature amplitude modulation, Quadrature Amplitude Modulation) and modulation system such as 64QAM generally can adopt the mode of nature mapping or gray mappings, to obtain under Gaussian channel demodulation performance preferably.But verified in theory, optimum mapping mode can not provide the optimal demodulation under the wireless fading channel under Gaussian channel.
Publication number is that CN1430353, name are called the Chinese patent of " the maximized constellation mapping cascade error-correction coding method of minimum Eustachian distance ", a kind of mode in conjunction with convolutional encoding and maximum a posteriori probability iterative decoding is disclosed, the planisphere mapping mode of proof minimum Eustachian distance maximum can be realized the optimal demodulation performance under the Gaussian channel, in the realization block diagram as shown in Figure 1, random interleaver is placed between the convolution coder at transmitting terminal place and the mapper in order to reduce the correlation of bit stream between two modules.At receiving terminal, separate the external information of the usefulness that obtains after the mapping decoding, this external information is used to the mapping of separating of next round then.By the mode of such iteration, it is maximum that the posterior probability of receiving system may reach; Simultaneously, the Euclidean distance of constellation point also can be maximized on the planisphere, to such an extent as under same signal power, such mapping mode can better resist Gaussian noise.But this mapping mode can not reach good receptivity under wireless fading channel.
Euclidean distance in the planisphere between two constellation point is meant at the geometric distance between these two constellation point on the planisphere.Hamming distance between two constellation point is meant the different figure place of symbol value on the corresponding position between two code words of these two constellation point correspondences.
On the other hand, in order to improve the performance of communication system under wireless channel, IEEE communication transactions (IEEETransactions on Communications), 416 to 427 pages of the 51st the 3rd phases of volume of March in 2003, name is called the technology that has proposed a kind of being called " linear constellation precoding " in the document of " Linear constellation precoding for OFDM with maximum multipathdiversity and coding gain ", this technology is by the Hamming distance maximization with constellation point on the planisphere, improve the receptivity of system under wireless fading channel greatly, and improved the diversity gain of system.But this technology has been proved to be can not improve the performance of system under Gaussian channel, because it does not improve the Euclidean distance of constellation point on the planisphere.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of constellation mapping and separates mapping and linear transformation planisphere mapping de-mapping method and device, can adapt to various types of wireless channels, and improves receptivity.
In order to address the above problem, the invention provides a kind of constellation map mapping method in conjunction with linear transformation, comprising: bit stream coded is carried out the planisphere mapping of first mapping mode, output signal flow; Carry out linear constellation conversion again after signal flow directly carried out linear constellation conversion or carry out random interleaving earlier, constellation point on the planisphere of first mapping mode is transformed to the constellation point on the planisphere of second mapping mode with same code word, the signal flow of output is through launching on channel after the subsequent treatment; The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
The present invention also provides a kind of planisphere de-mapping method in conjunction with linear transformation, comprising:
To carry out linear constellation inverse transformation from the signal flow that channel receives, the constellation point contravariant on the planisphere of second mapping mode will be changed to the constellation point on the planisphere of first mapping mode with same code word; Signal flow after the linear constellation inverse transformation is directly separated the output of mapping back by the planisphere of first mapping mode, perhaps carry out earlier shining upon back output by the constellation diagram of first mapping mode again after the deinterleaving; The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
The present invention also provides a kind of linear constellation converting means, comprises mapper, also comprises a linear constellation converter, and wherein: described mapper is used for the planisphere mapping of the message bit stream behind the coding by first mapping mode; Described linear constellation converter is used for signal flow is carried out linear constellation conversion, and output is by the signal flow of the planisphere mapping of second mapping mode; The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
The present invention also provides a kind of linear constellation inverse transformation device, comprise de-mapping device, also comprise a linear constellation inverse transformer, wherein: described linear constellation inverse transformer, be used for to carry out linear constellation inverse transformation from the signal flow that channel receives, the constellation point contravariant on the planisphere of second mapping mode be changed to the constellation point on the planisphere of first mapping mode with same code word; Described de-mapping device is used for the constellation diagram mapping back output of the signal flow after the inverse transformation by first mapping mode; The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel.
Further, also comprise a RANDOM SOLUTION interleaver and a random interleaver, wherein: described RANDOM SOLUTION interleaver is used for the signal flow of linear constellation inverse transformer output is carried out deinterleaving, and outputs to described de-mapping device; Described de-mapping device is used for the signal flow of RANDOM SOLUTION interleaver output is shone upon by the constellation diagram of first mapping mode; Described random interleaver is used for the external information of extracting from described de-mapping device is carried out random interleaving, and delivers to linear constellation inverse transformer; Described linear constellation inverse transformer also is used to utilize described external information to adopt the feedback iterative manner to carry out linear constellation inverse transformation.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
The present invention also provides a kind of constellation mapping method, to coding and the bit stream after interweaving carry out planisphere and shine upon by satisfying the planisphere of G (α d+ β D) value less than setting threshold, code word is mapped to corresponding constellation point, with output signal flow through on channel, launching after the subsequent treatment; Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
The present invention also provides a kind of constellation de-mapping method, to the signal flow that receives from channel, carry out constellation diagram mapping by satisfying the planisphere of G (α d+ β D) value, constellation point is separated be mapped as corresponding code word, carry out follow-up RANDOM SOLUTION again and interweave and the convolution decoder processing less than setting threshold; Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
The present invention also provides a kind of constellation mapping device, comprises memory module and mapping block; Memory module is used for preserving and satisfies G (α d+ β D) value less than the correspondence relationship information between constellation point and the code word on the planisphere of setting threshold; Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel; Mapping block, be used for described correspondence relationship information based on configuration to coding and the bit stream after interweaving carry out planisphere mapping.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
The present invention also provides a kind of constellation to separate mapping device, comprises memory module reconciliation mapping block; Described memory module, what be used to preserve configuration satisfies G (α d+ β D) value less than the correspondence relationship information between constellation point and the code word on the planisphere of setting threshold; Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel.The described mapping block of separating is used for carrying out constellation diagram mapping to received signal based on the described correspondence relationship information of configuration.
Further, described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
Minimum Eustachian distance and smallest hamming distance that the present invention can provide the more freedom degree to design constellation point on the planisphere, it is compromise that modulation demodulation system is obtained between the receptivity of Gaussian channel and fading channel, even modulation demodulation system is all having satisfied receptivity under fading channel and the Gaussian channel and under marginal other channels.
Description of drawings
The realization block diagram that Fig. 1 is traditional in conjunction with the constellation map mapping method of convolutional encoding and maximum a posteriori probability iterative decoding mode;
The realization block diagram that Fig. 2 the present invention proposes in conjunction with the constellation map mapping method of linear transformation;
The 64QAM nature mapped constellation figure that Fig. 3 is traditional;
The planisphere of the 64QAM gray mappings that Fig. 4 is traditional;
The embodiment of the 64QAM mapped constellation figure that Fig. 5 the present invention proposes.
Embodiment
Below in conjunction with accompanying drawing the specific embodiment of the present invention is elaborated.
First embodiment
As shown in Figure 2, the described linear constellation converting means of transmitting terminal comprises mapper, first random interleaver, the linear constellation converter that links to each other successively, mapper wherein is the mapper among Fig. 1, and that is to say has increased random interleaver and linear constellation converter after original mapper.
Mapper, be used for the planisphere mapping of the message bit stream behind the coding by first mapping mode, this first mapping mode can be nature mapping or gray mappings or other mapping modes, and wherein Fig. 3 and Fig. 4 show respectively that 64QAM shines upon naturally or the planisphere of gray mappings.
First random interleaver is used for the output signal of described mapper is carried out random interleaving;
Linear constellation converter is used for the signal flow behind the random interleaving is carried out linear constellation conversion, and output is by the signal flow of the planisphere mapping of second mapping mode.
The planisphere of above-mentioned second mapping mode is meant the planisphere of the G of satisfying of the present invention (α d+ β D) value less than setting threshold, how to obtain this planisphere and hereinafter can at length describe.When carrying out linear constellation conversion, be that the constellation point on the planisphere of first mapping mode is transformed to constellation point on the planisphere of second mapping mode with same code word.Particularly, the constellation point that has same code word on two planispheres can be configured in earlier in the correspondence table, directly search this correspondence table during conversion and can determine the constellation point that should transform to.
Above-mentioned random interleaver is optionally, adds this random interleaver and can reduce correlation between the signal flow, improves the decoding performance of receiving terminal.
Correspondingly, receiving terminal has a linear constellation inverse transformation device, comprises the linear constellation inverse transformer, RANDOM SOLUTION interleaver and the de-mapping device that link to each other successively, and is connected second random interleaver between de-mapping device and the linear constellation inverse transformer.De-mapping device wherein is the de-mapping device among Fig. 1, and promptly present embodiment had increased linear constellation inverse transformer, RANDOM SOLUTION interleaver and random interleaver before de-mapping device.Wherein:
Linear constellation inverse transformer, the signal flow that is used for receiving from channel carries out linear constellation inverse transformation, and the signal flow that will shine upon by the planisphere of second mapping mode is reduced to the signal flow by the planisphere mapping of first mapping mode.Here also can finish, during inverse transformation, be about to the constellation point on the planisphere that constellation point contravariant on the planisphere of second mapping mode is changed to first mapping mode with same code word by the mode of tabling look-up.
The RANDOM SOLUTION interleaver is used for the signal flow of linear constellation inverse transformer output is carried out deinterleaving, and outputs to described de-mapping device.
De-mapping device is used for the signal flow of RANDOM SOLUTION interleaver output is exported by the constellation diagram mapping back of first mapping mode.
Second random interleaver can be used for the external information of extracting from de-mapping device is carried out random interleaving, and deliver to linear constellation inverse transformer, assists it to carry out linear constellation inverse transformation.This second random interleaver is optionally, if do not have external information can with or do not adopt the feedback iterative manner to carry out linear constellation inverse transformation, can not need to add this random interleaver.
The signal of de-mapping device output carries out that RANDOM SOLUTION interweaves and convolution decoder again, sees also Fig. 1.In addition, when the random interleaver in the linear constellation converting means was not provided with, the RANDOM SOLUTION interleaver did not need to be provided with yet in the linear constellation inverse transformation device.
Correspondingly, present embodiment has also proposed the constellation map mapping method of joint line conversion, at transmitting terminal, carries out following steps:
Bit stream coded is carried out the planisphere mapping of first mapping mode;
Signal flow after the modulation is carried out random interleaving;
Signal flow behind the random interleaving is carried out linear constellation conversion, constellation point on the planisphere of first mapping mode is transformed to the constellation point on the planisphere of second mapping mode with same code word, output is by the signal flow of the planisphere mapping of second mapping mode, through launching on channel after the subsequent treatment.
At receiving terminal, carry out following steps:
To carry out linear constellation inverse transformation from the signal flow that channel receives, the constellation point contravariant on the planisphere of second mapping mode will be changed to the constellation point on the planisphere of first mapping mode with same code word;
Signal flow after the linear constellation inverse transformation is carried out deinterleaving;
Signal flow after the deinterleaving is separated mapping back output by the planisphere of first mapping mode, follow-uply can also carry out that RANDOM SOLUTION interweaves and processing such as convolution decoder.
At signal receiving end, can adopt the mode of iteration or non-iteration to flow to line linearity constellation inverse transformation to the received signal, if can extract the needed external information of linear constellation inverse transformation in the signal flow carry out constellation diagram mapping by traditional approach after, can feed back to the linear constellation inverse transformation that linear constellation inverse transformer is carried out next round again with behind the information via random interleaving in addition so.
The planisphere of above-mentioned second mapping mode obtains by following formula:
C
*＝G(α·d+β·D)，C
*≤C
0(1)
Wherein:
C
*Be the planisphere transforming function transformation function that present embodiment adopts, C
0Be to be preset with a threshold value;
G is a cost function, and in this embodiment, G is the bit error rate of system, and the calculating of this cost function can perhaps be verified by experiment with reference to existing mode.
D is the relevant statistical value of gathering with enter code word of minimum Eustachian distance, is the statistical value of the constellation point Euclidean distance between any two of Hamming distance minimum on the planisphere in the present embodiment, as Euclidean distance sum or average between any two;
D is the relevant statistical value of gathering with enter code word of smallest hamming distance, in the present embodiment for the constellation point of Euclidean distance minimum on the planisphere statistical value of the Hamming distance of (be in the planisphere between constellation point adjacent on level or the vertical direction) between any two, as Hamming distance sum or average between any two.
α and β are weight coefficients, satisfy α 〉=0, β 〉=0, in general alpha+beta=1.During actual selection, select according to the characteristic of channel, as in actual channel during more near fading channel, the choosing value of α is less than β, and during more near Gaussian channel, the choosing value of α is greater than β.When α=1, β=0 o'clock only is equivalent at Gaussian channel design planisphere, and when α=0, β=1 o'clock is equivalent to only at fading channel design planisphere.
The example of a 64QAM planisphere that obtains by following formula as shown in Figure 5.In practice, can obtain a suitable planisphere in such a way.
When choosing α and β value, if fading channel, α is desirable 0, and β gets 1, makes the Hamming distance maximization; If Gaussian channel, α is desirable 1, and β gets 0, makes the Euclidean distance maximization; If channel falls between, α and β can be provided with according to the close degree of actual channel and fading channel and Gaussian channel, during more near Gaussian channel the α value greater than β, or the like.
Planisphere among comparison diagram 3 and Fig. 4, those constellation point of finding out corresponding different code words on the same position are hereinafter referred to as set A, then based on one of them planisphere, with the code word transposing of the part constellation point correspondence of the set A among this figure code word for the relevant position constellation point correspondence among another figure, are a as the code word of three constellation point correspondences on the planisphere, b, c, another is b, c, a, then can be with a, b, the c transposing is b, c, a.After finishing once transposing, can calculate above-mentioned d and D, and further calculate α d+ β D value.Change a kind of transposing mode then, can obtain another α d+ β D value, the α d+ β D value that so can obtain some is (because have certain relation between the constellation point number of α and β and transposing, promptly when α and β determine, between the constellation point number of transposing and the G value certain rule is arranged, so needn't travel through possible each time transposing mode), from these α d+ β D values, select the α d+ β D value (cost function minimum this moment) of a maximum, again formula (1) is verified that the planisphere after the transposing of its correspondence promptly can be used as the planisphere that present embodiment wants linear transformation to arrive.
It should be noted that the use diverse ways, what obtain planisphere at last is not unique, and in fact the value of α and β also can be set at a scope.What provide among Fig. 5 only is an example.Described threshold value can be set the quality requirement of signal transmission according to system.
Second embodiment
Among the last embodiment, be to add on the basis of original mapping that linear transformation obtains the planisphere mapping under the mapping mode of the present invention, can be used for the upgrading of existing device, improving compatibility of the present invention.But, in the present embodiment, be directly to adopt planisphere mapping of the present invention.
The constellation mapping device of present embodiment (corresponding to the mapper among Fig. 1) comprising:
Memory module is used for preserving and satisfies G (α d+ β D) value less than the correspondence relationship information between constellation point and the code word on the planisphere of setting threshold.
Mapping block, be used for described correspondence relationship information based on configuration to coding and the bit stream after interweaving carry out planisphere mapping.
Corresponding constellation mapping method is:
To coding and the bit stream after interweaving carry out planisphere mapping by satisfying the planisphere of G (α d+ β D) value less than setting threshold, code word is mapped to corresponding constellation point, with the signal flow exported through on channel, launching after the subsequent treatment.
The constellation of receiving terminal is separated mapping device and is comprised:
Memory module, what be used to preserve configuration satisfies G (α d+ β D) value less than the correspondence relationship information between constellation point and the code word on the planisphere of setting threshold.
Separate mapping block, be used for carrying out constellation diagram mapping to received signal based on the described correspondence relationship information of configuration.
Corresponding de-mapping method is:
To the signal flow that receives from channel, carry out constellation diagram mapping by satisfying the planisphere of G (α d+ β D) value less than setting threshold, constellation point is separated be mapped as corresponding code word, carry out follow-up RANDOM SOLUTION again and interweave and processing such as convolution decoder.
The present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art are when making various corresponding changes and distortion according to the present invention, and these change and be out of shape the protection range that all should belong to the appended claim of the present invention accordingly.
Claims (17)
1. constellation map mapping method in conjunction with linear transformation comprises:
Bit stream coded is carried out the planisphere mapping of first mapping mode, output signal flow;
Carry out linear constellation conversion again after signal flow directly carried out linear constellation conversion or carry out random interleaving earlier, constellation point on the planisphere of first mapping mode is transformed to the constellation point on the planisphere of second mapping mode with same code word, the signal flow of output is through launching on channel after the subsequent treatment;
The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
2. the method for claim 1 is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
3. planisphere de-mapping method in conjunction with linear transformation comprises:
To carry out linear constellation inverse transformation from the signal flow that channel receives, the constellation point contravariant on the planisphere of second mapping mode will be changed to the constellation point on the planisphere of first mapping mode with same code word;
Signal flow after the linear constellation inverse transformation is directly separated the output of mapping back by the planisphere of first mapping mode, perhaps carry out earlier shining upon back output by the constellation diagram of first mapping mode again after the deinterleaving;
The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
4. method as claimed in claim 3 is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
5. a linear constellation converting means comprises mapper, it is characterized in that, also comprises a linear constellation converter, wherein:
Described mapper is used for the planisphere mapping of the message bit stream behind the coding by first mapping mode;
Described linear constellation converter is used for signal flow is carried out linear constellation conversion, and output is by the signal flow of the planisphere mapping of second mapping mode;
The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
6. linear constellation converting means as claimed in claim 5 is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
7. a linear constellation inverse transformation device comprises de-mapping device, it is characterized in that, also comprises a linear constellation inverse transformer, wherein:
Described linear constellation inverse transformer, the signal flow that is used for receiving from channel carries out linear constellation inverse transformation, the constellation point contravariant on the planisphere of second mapping mode is changed to the constellation point on the planisphere of first mapping mode with same code word;
Described de-mapping device is used for the constellation diagram mapping back output of the signal flow after the inverse transformation by first mapping mode;
The planisphere of described second mapping mode is to satisfy the planisphere of G (α d+ β D) value less than setting threshold, wherein, G is a cost function, d is the statistical value of the minimum Eustachian distance of enter code word set, D is the statistical value of the smallest hamming distance of enter code word set, α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
8. linear constellation inverse transformation device as claimed in claim 7 is characterized in that, also comprises a RANDOM SOLUTION interleaver and a random interleaver, wherein:
Described RANDOM SOLUTION interleaver is used for the signal flow of linear constellation inverse transformer output is carried out deinterleaving, and outputs to described de-mapping device;
Described de-mapping device is used for the signal flow of RANDOM SOLUTION interleaver output is shone upon by the constellation diagram of first mapping mode;
Described random interleaver is used for the external information of extracting from described de-mapping device is carried out random interleaving, and delivers to linear constellation inverse transformer;
Described linear constellation inverse transformer also is used to utilize described external information to adopt the feedback iterative manner to carry out linear constellation inverse transformation.
9. as claim 7 or 8 described linear constellation inverse transformation devices, it is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
10. constellation mapping method is characterized in that:
To coding and the bit stream after interweaving carry out planisphere mapping by satisfying the planisphere of G (α d+ β D) value less than setting threshold, code word is mapped to corresponding constellation point, with the signal flow exported through on channel, launching after the subsequent treatment;
Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
11. method as claimed in claim 10 is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
12. a constellation de-mapping method is characterized in that:
To the signal flow that receives from channel, carry out constellation diagram mapping by satisfying the planisphere of G (α d+ β D) value less than setting threshold, constellation point is separated be mapped as corresponding code word, carry out follow-up RANDOM SOLUTION again and interweave and the convolution decoder processing;
Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1.
13. method as claimed in claim 12 is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
14. a constellation mapping device comprises memory module and mapping block;
Described memory module is used for preserving and satisfies G (α d+ β D) value less than the correspondence relationship information between constellation point and the code word on the planisphere of setting threshold; Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1;
Described mapping block, be used for described correspondence relationship information based on configuration to coding and the bit stream after interweaving carry out planisphere mapping.
15. constellation mapping device as claimed in claim 14 is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
16. a constellation is separated mapping device, it is characterized in that: comprise memory module reconciliation mapping block;
Described memory module, what be used to preserve configuration satisfies G (α d+ β D) value less than the correspondence relationship information between constellation point and the code word on the planisphere of setting threshold; Wherein, G is a cost function, and d is the statistical value of the minimum Eustachian distance of enter code word set, and D is the statistical value of the smallest hamming distance of enter code word set, and α and β are weight coefficients, select according to the characteristic of actual channel; When actual channel is Gaussian channel, α=1, β=0; When actual channel is fading channel, α=0, β=1; Actual channel is between Gaussian channel and fading channel the time, α 〉=0, β 〉=0, and alpha+beta=1;
The described mapping block of separating is used for carrying out constellation diagram mapping to received signal based on the described correspondence relationship information of configuration.
17. constellation as claimed in claim 16 is separated mapping device, it is characterized in that:
Described d is the constellation point Euclidean distance sum or the average between any two of Hamming distance minimum on the planisphere; Described D is the constellation point Hamming distance sum or the average between any two of Euclidean distance minimum on the planisphere.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101158905A CN101299746B (en) | 2008-06-30 | 2008-06-30 | Method and device for mapping/de-mapping constellation as well as linear transformation constellation map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101158905A CN101299746B (en) | 2008-06-30 | 2008-06-30 | Method and device for mapping/de-mapping constellation as well as linear transformation constellation map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101299746A CN101299746A (en) | 2008-11-05 |
| CN101299746B true CN101299746B (en) | 2011-06-08 |
Family
ID=40079432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101158905A Expired - Fee Related CN101299746B (en) | 2008-06-30 | 2008-06-30 | Method and device for mapping/de-mapping constellation as well as linear transformation constellation map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101299746B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101453221B (en) * | 2008-11-28 | 2012-02-08 | 西安电子科技大学 | Mapper based on bit weaving code modulation system and mapping process thereof |
| CN101867441A (en) * | 2009-04-14 | 2010-10-20 | 中兴通讯股份有限公司 | Star map mapping method |
| CN102075487B (en) * | 2009-11-25 | 2013-02-27 | 清华大学 | Multidimensional constellation mapping based coding and modulating method, demodulating and decoding method and system |
| CN102315900B (en) * | 2010-07-01 | 2014-06-04 | 清华大学 | Searching method of constellation point mapping mode |
| CN104094572B (en) * | 2011-12-27 | 2017-09-08 | 奥林奇实验室 | Method and system for mapped bits sequence |
| CN107395320A (en) * | 2014-09-02 | 2017-11-24 | 上海数字电视国家工程研究中心有限公司 | Code modulating method and demodulation coding method |
| CN104410595B (en) * | 2014-11-26 | 2017-12-01 | 华南理工大学 | A kind of method of BPSK constellation mapping signal error rates under reduction fading channel |
| CN109412999B (en) * | 2018-12-24 | 2020-04-17 | 北京邮电大学 | Mapping method and device for probability modeling |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1148651A2 (en) * | 2000-03-30 | 2001-10-24 | Sony Corporation | Coding apparatus and coding method |
| CN1430353A (en) * | 2003-01-30 | 2003-07-16 | 清华大学 | Minimum Eustachian distance maximized constellation mapping cascade error-correction coding method |
| CN1482803A (en) * | 2003-08-01 | 2004-03-17 | 清华大学 | Multi code rate error correction coding method |
-
2008
- 2008-06-30 CN CN2008101158905A patent/CN101299746B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1148651A2 (en) * | 2000-03-30 | 2001-10-24 | Sony Corporation | Coding apparatus and coding method |
| CN1430353A (en) * | 2003-01-30 | 2003-07-16 | 清华大学 | Minimum Eustachian distance maximized constellation mapping cascade error-correction coding method |
| CN1482803A (en) * | 2003-08-01 | 2004-03-17 | 清华大学 | Multi code rate error correction coding method |
Non-Patent Citations (3)
| Title |
|---|
| 清华大学数字电视传输技术研究中心.地面数字电视传输技术白皮书.《地面数字电视传输技术白皮书》.2004,31-35. * |
| 骆亚娟等.BCM码在AWGN信道和Rayleigh衰落信道中的性能仿真.《西安电子科技大学学报(自然科学版)》.2000,第27卷(第3期),381-384. * |
| 骆亚娟等.一种适合于衰落信道的BCM码的集分割映射方法.《电子与信息学报》.2001,第23卷(第3期),241-247. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101299746A (en) | 2008-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101299746B (en) | Method and device for mapping/de-mapping constellation as well as linear transformation constellation map | |
| CN100355201C (en) | Reduced soft output information packet selection | |
| JP3662766B2 (en) | Iterative demapping | |
| CN101453221B (en) | Mapper based on bit weaving code modulation system and mapping process thereof | |
| CN101710850B (en) | Convolution Turbo encoding method and device for realizing encoding method | |
| CN1233139C (en) | Effective band width cascade connected lattice code modem and decording method | |
| CN102075487A (en) | Multidimensional constellation mapping based coding and modulating method, demodulating and decoding method and system | |
| CN110213193B (en) | Unequal probability high-order constellation point design method and demapping method | |
| CN103841065A (en) | Non-orthogonal multi-user access and sending and combined receiving, demodulation and coding system and method | |
| CN101425871A (en) | Multi-element error correcting code transmitting and receiving apparatus, data communication system and related method | |
| EP1563632A1 (en) | Iterative decoding with likelihood weighting | |
| JP4463857B2 (en) | Method and apparatus for transmitting and receiving bit interleaved coded modulated signals | |
| US20030126545A1 (en) | Non-linear code-division multiple access technology with improved detection algorithms and error correction coding | |
| CN101262307B (en) | A serial cascaded compiling and decoding system including rotary modulation mode of constellation map | |
| WO2017001014A1 (en) | Apparatus and method for non-orthogonal transmissions | |
| CN1430353A (en) | Minimum Eustachian distance maximized constellation mapping cascade error-correction coding method | |
| JP4543479B2 (en) | Communication system and method | |
| JP4675312B2 (en) | Encoding device, decoding device, transmitter, and receiver | |
| CN115225202B (en) | Cascade decoding method | |
| CN114389708B (en) | Signal code modulation method applied to optical communication system | |
| US8098773B1 (en) | Communication method and apparatus | |
| CN108432168A (en) | A kind of method and apparatus demodulated and decode | |
| CN102315900B (en) | Searching method of constellation point mapping mode | |
| CN1494285A (en) | Self adaptive equalizer | |
| Cheng et al. | Joint source-channel coded multidimensional modulation for variable-length codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110608 Termination date: 20120630 |