Dynamic constellation adaptation for slicer
10498579 ยท 2019-12-03
Assignee
Inventors
Cpc classification
H04L27/3881
ELECTRICITY
H04L27/3405
ELECTRICITY
H04L25/066
ELECTRICITY
International classification
H04L25/03
ELECTRICITY
H04L27/34
ELECTRICITY
Abstract
System and method of demodulation by adapting constellation values based on statistic distributions of received data symbols. To determine an adapted constellation, an expected ratio of received symbols with values in a certain range is preset based on an expected statistic distribution of data symbols across the multiple constellations. For a set of received symbols, a count ratio of symbols falling in a first range to all the symbols in the set is compared with the expected ratio, where the first range is defined as below a first value. The first value is repeatedly adjusted to adjust the first range until the count ratio equals the expected ratio. The final first value is then designated as the optimal adapted constellation.
Claims
1. A method of dynamically determining adapted constellations for constellation selection in demodulation, the method comprising: accessing a first plurality of sampled inputs to a slicer and that are generated in response to a signal received at a receiver; comparing each of said first plurality of sampled inputs with a first value; based on said comparing with said first value, determining a first count ratio that represents a ratio of first sampled inputs to said first plurality of sampled inputs, wherein each of said first sampled inputs is comprised in said first plurality of sampled inputs and has a value encompassed in a first range that is defined by said first value; comparing said first count ratio with a preset count ratio; determining an adapted constellation based on said first value, and said comparing with said preset count ratio; and selecting said adapted constellation as an output in response to a sampled input based on one or more constellation selection thresholds.
2. The method of claim 1 further comprising adjusting said first value until said first count ratio equals said preset count ratio.
3. The method of claim 1, wherein said adapted constellation equals said first value if said first value results in said first count ratio equal to said preset count ratio.
4. The method of claim 1, wherein said first plurality of sampled inputs are inputs to the slicer configured to use a Pulse Amplitude Modulation (PAM) scheme comprising N constellation levels, wherein said preset count ratio equals
5. The method of claim 4, wherein said adapted constellation offsets from a nominal constellation of said PAM scheme used in modulation of said signal at a transmitter.
6. The method of claim 4, wherein said first range encompasses any value smaller than or equal to said first value.
7. The method of claim 1, wherein said first plurality of sampled inputs are inputs to the slicer configured to use Quadrature Amplitude Modulation (QAM) comprising 2N constellation levels, wherein said preset count ratio equals
8. The method of claim 1 further comprising: performing analog-to-digital conversion on said signal to generate sampled inputs; and performing equalization on said sampled inputs to generate said first plurality of sampled inputs.
9. A device comprising: a slicer decision unit configured to: select a first constellation as an output responsive to an input greater than a threshold; and select a second constellation as an output responsive to an input smaller than said threshold; and a constellation adaptation unit coupled to said slicer decision unit comprising: a comparator configured to compare each of a first plurality of inputs with a first value, wherein said first plurality of inputs are supplied to said slicer decision unit; a first counter configured to, responsive to comparison decisions output from said comparator, produce a number of first inputs comprised in said first plurality of inputs and each having a value encompassed in a first range, wherein said first range is defined by said first value; and logic configured to: determine a first count ratio of said number of said first inputs to a total number of said first plurality of inputs; determine an adapted constellation based on said first value and said first count ratio; and send said adapted constellation to said slicer decision unit.
10. The device of claim 9, wherein the first constellation and said second constellation are adapted constellations offset from nominal constellations used in modulation.
11. The device of claim 10, wherein said constellation adaptation unit is further configured to vary said first value until said first count ratio equals a preset count ratio.
12. The device of claim 11, wherein said slicer decision unit is configured to use a Pulse Amplitude Modulation (PAM) scheme comprising N constellation levels, and wherein further said preset count ratio equals
13. The device of claim 11, wherein said slicer decision unit is configured to use Quadrature Amplitude Modulation (QAM) comprising 2N constellation levels, and wherein further said preset count ratio equals
14. The device of claim 9, wherein said first range encompasses any value below said first value.
15. A receiver comprising: an analog-to-digital converter (ADC) configured to converted received analog signals to digital signals; an equalizer coupled to said ADC and configured to: generate equalized signals responsive to digital signals; and send said equalized signals as inputs to a slicer decision unit; said slicer decision unit coupled to said equalizer and configured to: select a first constellation as an output responsive to an input greater than a threshold; and select a second constellation as an output responsive to an input smaller than said threshold; and a constellation adaptation unit coupled to said slicer decision unit and configured to: access a first plurality of inputs; compare each of said first plurality of inputs with a first value; based on said comparing with said first value, determine a first count ratio of first inputs to said first plurality of inputs, wherein each of said first inputs is comprised in said first plurality of inputs and has a value encompassed in a first range that is defined by said first value; compare said first count ratio with a preset count ratio; determine an adapted constellation based on said first value and said comparing with said preset count ratio.
16. The receiver of claim 15, wherein said constellation adaptation unit is further configured to determine said first value by adjusting said first value until said first count ratio equals said preset count ratio.
17. The receiver of claim 15, wherein said slicer decision unit is configured to use one of: Pulse Amplitude Modulation (PAM) comprising N constellation levels; and Quadrature Amplitude Modulation (QAM) comprising 2N constellation levels.
18. The receiver of claim 15, wherein said first range encompasses any value below said first value, and wherein said second range encompasses any value below said second value.
19. The receiver of claim 15, wherein said first constellation and said second constellation are adapted constellations determined by said constellation adaptation unit.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Embodiments of the present invention will be better understood from a reading of the following detailed description, taken in conjunction with the accompanying drawing figures in which like reference characters designate like elements.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
DYNAMIC CONSTELLATION ADAPTATION FOR SLICER
(12) Embodiments of the present disclosure provide a threshold adaptation mechanism of determining optimal adapted thresholds for constellation selection by a slicer at a receiver based on statistic distributions of the data symbols across multiple constellations in a modulation scheme. More specifically, to determine an optimal adapted threshold, threshold adaptation logic coupled to, or included in, the slicer is configured with an expected ratio of received symbols that have values in a certain range, e.g., below the optimal threshold that has shifted from the nominal threshold due to nonlinearity. This optimal threshold is to be discovered as the adapted threshold. The expected ratio can be determined based on an expected statistic distribution of data symbols across the multiple constellations. A first ratio and a second ratio are defined based on the expected ratio, the first ratio equal to the expected ratio minus an error ratio and the second ratio equal to the expected ratio plus the error ratio. The threshold adaptation logic then determines a first value that can make the received symbols in a first range (e.g., below the first value) to constitute the first ratio of a set of slicer inputs, and determine a second value that can make the received symbols in the second range (e.g., below the second value) to constitute the second ratio of a set of slicer outputs. The adapted threshold is then obtained based on the first and the second value.
(13) Embodiments of the present disclosure also provide a constellation adaptation mechanism of determining adapted constellations of a slicer at a receiver based on statistic distributions of the data symbols across the multiple constellations. More specifically, to determine an optimal constellation that offsets from the nominal constellation, constellation adaptation logic is provided with an expected ratio of received symbols that have values in a certain range, e.g., below the optimal constellation value that has shifted from the nominal value due to nonlinearity. This optimal constellation is to be discovered as the adapted constellation. The expected ratio can be determined based on an expected statistic distribution of the slicer inputs across the multiple constellations. The constellation adaption logic compares a first value with a set of received symbols and keeps count of the symbols in the certain range that is defined by the first value (e.g., below the first value) based on the comparison results. The count ratio of the number of inputs in the first range to the total number of the set of inputs is also derived. The first value is adjusted until the ratio reaches the expected ratio. The first value is then designated as an optimal adapted constellation to be used by the slicer.
(14) Embodiments herein are described in detail with reference to 4-level PAM slicers. However, it will be appreciated that the present disclosure is not limited to any particular modulation scheme or any specific number of constellations in a modulation scheme. The constellation adaption and threshold adaptation mechanisms provided herein can be used in any suitable demodulation devices besides slicers.
(15) Statistically speaking, data symbols as modulated and transmitted at the transmitter are distributed across the multiple constellation levels substantially in certain known percentages or ratios. For example, a large number of symbols are distributed substantially evenly across the N nominal constellations as a result of modulation. During signal transmission, the received symbols are altered in an unpredictable fashion because nonlinearity and amplitude compression can cause different noise levels for constellations and different constellation offsets. However, the collective symbol distribution with respect to the multiple constellations is expected to carry over the receiver side despite impairment on the signals during transmission. Particularly, for a large number of received symbols at the receiver, the symbols falling in a particular data range that is defined by the actual constellations or the actual thresholds is expected to constitute a known ratio of the overall received symbols regardless of signal nonlinearity or amplitude compression.
(16)
(17) As dictated by the modulation process at the transmitter side, the data symbols are distributed across the 4 constellations evenly. Accordingly, the data symbols falling below the optimal adapted TH (1) should all be associated with the constellation C(1) and are expected to constitute 25% of the overall received symbols. The data symbols falling between the optimal adapted TH(1) and the optimal adapted TH(2) should all be associated with the constellation C(2), and therefore the data symbols falling below the optimal adapted TH(2) are expected to constitute 50% of the overall received symbols. By the same token, the data symbols falling below the optimal adapted TH(3) should constitute 75% of the overall received symbols.
(18) To find an optimal TH(i) (i=1, 2 and 3), two values TH(i)1 and TH(i)2 are first determined based on the definitions that (1) the symbols below TH(i)1 take up
(19)
(alternatively expressed as
(20)
of the overall received symbols, and (2) the symbols below TH(i)2 take up
(21)
(alternatively expressed as
(22)
of the overall received symbols. In this case, N equals 4 and P/100 is a programmable error ratio that is substantially smaller than i/N, e.g., P=5 or less.
(23) As illustrated, with respect to TH(1), TH((1)1 is defined as a value that (25P) % symbols are below it and TH(1)2 is defined as a value that (25+P) % symbols are below it. With respect to TH(2), TH(2)1) is defined as a value that (50P) % symbols are below it and TH(2)2 is defined as a value that (50+P) % symbols are below it. With respect to TH(3), TH(3)1 is defined as a value that (75P) % symbols are below it and TH(3)2 is defined as a value that (75+P) % symbols are below it. TH(i) can then be derived as TH(i)=mean (TH(i)1,TH(i)2). That is, TH(1)=mean (TH(1)1, TH(1)2); TH(2)=mean (TH(2)1, TH(2)2); and TH(3)=mean (TH(3)1, TH(3)2).
(24) It will be appreciated that the present disclosure is not limited to any specific data ranges and the corresponding expected ratios selected for determining adapted thresholds. For example, in some embodiments, an optimal adapted threshold TH(i) can be determined based on the expected ratios of the symbols that are above a first value TH(i)1 and a second value TH(i)2. In some other embodiments, more than two data ranges can be defined and used to generate an optimal adapted threshold. In still some other embodiments, a single data range can be used to find the optimal adapted threshold. For example, 50% of the symbols are expected to be below an optimal adapted threshold TH(2). The error ratio may be set to a lower value if the difference between two thresholds is too high. In some embodiments, different P values may be used for discovering different thresholds.
(25)
(26) Using the example shown in
(27)
If the ratio is not equal to the expected ratio (25P) %, the TH adjustment logic 203 adjusts the TH value accordingly. Another window of 2.sup.M inputs are then compared with the new TH value to obtain the ratio of inputs below the new TH by
(28)
This process is repeated for multiple windows of 2.sup.M inputs until finding a TH value that makes
(29)
This TH value is then designated as the TH(1)1. In the same manner, by varying the TH value to obtain
(30)
TH(1)2 can be determined. The TH adjustment logic 203 can then generate the optimal adapted TH(1) by averaging the determined TH(1)1 and TH(1)2.
(31) The threshold adaptation unit 200 can be used to sequentially determine the TH(1)1, TH(1)2, TH(2)1, TH(2)2, TH(3)1, TH(3)2, etc. In some other embodiments, the threshold adaptation unit 200 includes duplicate circuits shown in
(32) The TH adjustment logic 203 may be implemented in software, firmware, hardware or a combination thereof. The counters 204 and 205 may have a resolution of 32 bits for instance. For a bit-error rate of 10.sup.6, the number of sampled inputs of one symbol that yields on sample at the threshold is 410.sup.6. For 100 samples at the threshold, the total number of samples is 100410.sup.6, which is equivalent to 29 bits.
(33) In accordance with embodiments of the present disclosure, a set of optimal adapted thresholds for use of constellation selection can be dynamically determined and adapted to signal non-linearity and amplitude compression in a statistical approach. As a result, data demodulation and data recovery can be advantageously performed with reduced error rates at the receiver. Further, the threshold adaptation does not involve computationally intensive calculations and can be implemented by using simple circuitry, e.g., including a comparator and counters. Thus, design and development costs and operational power consumption can be advantageously reduced, compared with the conventional approaches.
(34)
(35)
The optimal TH(i)1 is defined as one that causes the inputs falling in the data range to meet the first preset count ratio. For example, for i=3, the data range associated with the first value TH(3)1 encompasses any value smaller than TH(3)1 and the preset count ratio for this range is (75P) %.
(36) At 304, a second value TH(i)2 associated with TH(i) is determined. TH(i)2 defines another data range (e.g., <TH(i)2) and is associated with another preset count ratio (e.g.,
(37)
An optimal TH(i)2 is defined as one that causes the inputs falling in this data range to meet the second preset count ratio. For example, for i=3, the data range associated with the first value TH(3)2 encompasses any value below TH(3)2 and the preset count ratio in this range is (75+P) %. At 305, the average of TH(i) 1 and TH(i)2 is assigned as the optimal adapted TH(i), e.g., TH(i)=mean (TH(i)1,TH(i)2). The process 302305 is repeated to determine each optimal threshold.
(38)
(39)
equals the preset count ratio associated with the TH(i)X. If not, the TH(i)X value is adjusted at 555 and the process 551554 are repeated for the adjusted TH(i)X value. The process 551555 is repeated until
(40)
equals the preset count ratio. At 556, the final TH(i)X is assigned as the optimal TH(i)X to be used for deriving TH(i).
(41) It will be appreciated that the present disclosure is applicable to various other suitable modulation schemes. For example, for a quadrature amplitude modulation (QAM) with 2N constellations, the same threshold adaptation process shown in
(42) According to another aspect of the present disclosure, constellation levels can be dynamically adapted based on the statistic distribution of the received symbols with respect to the multiple constellations. Collectively speaking, the inputs in a certain data range and mapped to a specific constellation are expected to constitute a certain ratio (expected ratio) of the total inputs as dictated by the statistic distribution.
(43) As dictated by the modulation process at the transmitter side, the data symbols are distributed across the 4 constellations evenly. Accordingly, the inputs to the slicer falling below the optimal adapted C(l) are expected to constitute 12.5% (=0+12.5%) of the overall inputs. The inputs falling below the optimal adapted C(2) are expected to constitute 37.5% (=25%+12.5%) of the overall inputs. By the same token, the inputs falling below the optimal adapted C(3) should constitute 62.5% (=50%+12.5%)) of the overall inputs, and the data symbols falling below the optimal adapted C(4) should constitute 87.5% (=75%+12.5%) of the overall inputs. This is equivalent to median of the points that belong to a constellation. There is no assumption of Gaussian noise.
(44) It will be appreciated that the present disclosure is not limited to any specific data ranges and the corresponding expected ratios selected for determining optimal adapted constellations. For example, in some embodiments, an optimal adapted constellation can be determined based on the expected ratios of the symbols that are above the constellation level. In some other embodiments, more than one data ranges can be defined and used to generate an optimal adapted constellation, in a similar manner in the threshold adaptation process described above.
(45)
(46) Using the example shown in
(47)
If the ratio is not equal to the expected ratio 12.5%, the C(j) adjustment logic 503 adjusts the C(j) value accordingly. Another window of 2.sup.M inputs are then compared with the new C(j) value to obtain the ratio of inputs below the C(j) value in the register 502 based on
(48)
This process is repeated for multiple windows of 2.sup.M inputs until finding a C(j) value that results in
(49)
This C(j) value is then designated as the optimal adapted C(1). By the same token, by varying the C(j) value to obtain
(50)
C(2) can be determined. The same process is performed to generated the adapted C(3) and C(4) by using preset count ratios of 62.5% and 87.5%, respectively.
(51) The constellation adaptation unit 500 can be used to sequentially determine the C(1)C(4). The constellation adaption unit 500 can also be used to perform a threshold adaption process as described with reference to
(52) The constellation adjustment logic 503 may be implemented in firmware, software, hardware or a combination thereof. The counters may have a resolution of 32 bits for instance. For a bit-error rate of 10.sup.6, the number of sampled inputs of one symbol that yields on sample at the threshold is 410. For 100 samples at the threshold, the total number of samples is 100410.sup.6, which is equivalent to 29 bits.
(53) In some embodiments, to prevent interaction with equalization gain at the receiver, the gain of the 4 optimal constellations can be maintained at a fixed value. For example,
(54)
where Constant=sum (abs[3, 1, +1, +3]).
(55)
(56) At 604, each of the plurality of inputs is compared with the current C(j) value. At 605, a total number of inputs subject to the comparison (counter 1) is determined. At 606, the number of inputs below the current C) value is determined (counter 2). At 606, it is determined if
(57)
equals the preset count ratio associated with the C(j), which is
(58)
If not, the C(j) value is adjusted at 608, and the foregoing 602607 are repeated for the adjusted C(j) value. The foregoing 602608 is repeated until
(59)
equals the preset count ratio
(60)
At 609, the final C(j) value is assigned as the optimal adapted constellation C(j) which is supplied to the slicer for use.
(61)
(62)
(63)