1. Field of the Invention
The present invention generally relates to iterative decoders. More specifically, the present invention relates to power consumption within iterative decoders.
2. Background Art
Home satellite receivers are typically power hungry devices. In turn, the thermal management of a printed circuit board (PCB) containing a satellite receiver is a critical issue.
A power intensive component of the satellite receiver is the decoder. The decoder implements an iterative decoding scheme to decode blocks of data encoded according to a forward error correction (FEC) code. The average power consumed by the decoder increases with the number of iterations implemented within the decoder. Some blocks need only a few iterations while others need a large number of iterations to converge towards an acceptable number of errors.
When a block of data is highly corrupted by noise, the iterative decoder will produce a decoded block having errors despite conducting the maximum number of possible iterations. Execution of the maximum number of iterations consumes a large amount of power. Further, allowing the execution of a large number of iterations to produce a decoded block having errors is inefficient, particularly when the decoder is operating at an excessive noise level.
What is needed, therefore, is a method and system to reduce the average power consumed by an iterative decoder. More particularly, what is needed is a power savings technique for an iterative decoder to limit the number of iterations implemented by the decoder when the decoder is operating below it's quasi-error free (QEF) point.
Consistent with the principles of the present invention, as embodied and broadly described herein, the present invention includes a power control loop for an iterative decoder. The power control loop includes an averaging device to produce an average iteration count of the iterative decoder and an adder to compare the average iteration count to a threshold. An integrator adjusts a maximum permissible iteration count of the iterative decoder based on an output of the adder.
In the embodiment above, a comparator compares the average iteration count to a threshold. The threshold number of iterations corresponds to a number of iterations required at a noise level that exceeds a level of noise associated with a quasi-error free (QEF) operating point of the iterative decoder. At a QEF operating point, the decoder operates at a number of iterations that substantially eliminates errors. When the average iteration count exceeds the threshold, the integrator produces an output signal that lowers the maximum number of permissible iterations the iterative decoder can conduct. As a result, the average iteration count is lowered, thereby reducing the average power consumed by the iterative decoder.
Additional features and advantages of the invention will be set forth in the description that follows, and in part will be apparent from the description, or may be learned by practice of the invention. The advantages of the invention will be realized and attained by the structure and particularly pointed out in the written description and claims hereof as well as the appended drawings.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.
The accompanying drawings illustrate the present invention and, together with the description, further serve to explain the principles of the invention and to enable one skilled in the pertinent art to make and use the invention.
The following detailed description of the present invention refers to the accompanying drawings that illustrate exemplary embodiments consistent with this invention. Other embodiments are possible, and modifications may be made to the embodiments within the spirit and scope of the invention. Therefore, the following detailed description is not meant to limit the invention. Rather, the scope of the invention is defined by the appended claims.
This specification discloses one or more embodiments that incorporate the features of this invention. The disclosed embodiment(s) merely exemplify the invention. The scope of the invention is not limited to the disclosed embodiment(s). The invention is defined by the claims appended hereto.
The embodiment(s) described, and references in the specification to “one embodiment,” “an embodiment,” “an example embodiment,” etc., indicate that the embodiment(s) described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is understood that it is within the knowledge of one skilled in the art to effect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.
It would be apparent to one skilled in the art that the present invention, as described below, may be implemented in many different embodiments of hardware and/or the entities illustrated in the drawings. Thus, the operation and behavior of the present invention will be described with the understanding that modifications and variations of the embodiments are possible, given the level of detail presented herein.
Satellite receivers are used in home media delivery systems (e.g., set-top boxes) and home data communication systems (e.g., satellite modems). Home satellite receivers are typically power hungry devices. As noted above, the thermal management of a printed circuit board (PCB) containing a satellite receiver is a critical issue.
A power intensive component of the satellite receiver is the decoder. The decoder implements an iterative decoding scheme to decode blocks of data encoded according to a forward error correction (FEC) code. The number of iterations needed to successfully decode a block of data roughly follows a Gaussian distribution. Some blocks need only a few iterations while others need a large number of iterations to converge to an acceptable number of errors. Blocks that require a large number of iterations to converge are typically highly corrupted by noise. By adaptively restricting the maximum number of iterations that is performed on highly corrupted blocks, the average number of iterations is driven down thereby reducing the power consumed by the decoder. In addition to reducing power consumption, this mechanism may also facilitate increasing the average speed of data blocks processing thus facilitating faster bidirectional communication in certain cases, and also may reduce the average number of data blocks that require to be buffered.
The maximum number of iterations the decoder is capable of implementing on any given block is a function of the design of the decoder. Specifically, the speed of the decoder and operating costs influence the maximum possible iteration count. The operating point or quasi-error free (QEF) point of the decoder is the maximum noise level at which the decoder is expected to decode substantially error-free blocks. At the QEF point, some corrupted blocks require the maximum number of iterations to converge while others do not. The average number of iterations needed at the QEF point of the decoder is roughly half of the maximum possible iteration count.
When the noise level exceeds the QEF point, there is a substantially lowered expectation of the decoder to decode error-free blocks. Accordingly, the decoder can implement the maximum number of possible iterations and still produce errors. Execution of the maximum number of iterations consumes a significantly high amount of power. Further, permitting the execution of a large number of iterations to produce a decoded block having errors is inefficient, particularly when the decoder is operating a noise level that exceeds the QEF point.
The decoding system 100 can be implemented in any receiver such as, for example, a digital satellite receiver. The decoder 102 iteratively decodes blocks of data according to an iterative decoding scheme. The decoder 102 is shown to be a low-density parity-check (LDPC) decoder but can be any type of iterative decoder including, for example, a turbo code soft-input soft-output (SISO) decoder.
As shown in
The difference signal 120 is applied to the programmable gain device 110. The programmable gain device 110 amplifies the difference signal 120. Consequently, the programmable gain device 110 determines how quickly the power savings loop 104 responds to the difference signal 120. An output 122 of the programmable gain device 110 is provided to the integrator 112. In one embodiment, the programmable gain device 110 may be replaced with a multiplier. The integrator 112 generates an output 124. The output 124 is the overall output of the power savings loop 104. Specifically, the integrator output 124 is the maximum number of iterations allowed. That is, the output 124 sets the maximum number of permissible iterations that the decoder 102 can implement. The maximum number of permissible iterations can vary between zero and the maximum number of possible iterations of the iterative decoder 102.
During operation of the decoding system 100, the decoder 102 reports the number of iterations used to decode a given block (i.e., the output 116) to the power savings loop 104. The power savings loop 104 averages the number of iterations conducted and compares the average value 118 to the threshold 114. The range of blocks used to determine the average 118 is programmable. To do so, the averager 106 can comprise an integrator having a time constant.
If the average 118 is greater than the threshold 114, then the power savings loop 104 is fully activated. Specifically, the power savings loop 104 generates and applies the output 124 to the decoder 102. The output 124 lowers the maximum number of allowable iterations to some number or level that is less than the maximum number of iterations that are possible. The maximum number of allowable iterations is reduced low enough and/or reduced long enough to bring the average number of iterations 118 back down to a desired level (i.e., less than or equal to the threshold 114).
At startup, the power savings loop 104 is deactivated. Consequently, the decoder 102 is allowed to implement the maximum number of possible iterations on any given block if necessary (e.g, 60 iterations). The decoder 102 is allowed to implement the maximum number of iterations so long as the average number of iterations 118 does not exceed the specified threshold 114 (e.g., 30 iterations). The threshold 114 can be set at a level that indicates operation below the QEF point of the decoder 102. That is, the threshold 114 can be set so that the average 118 will exceed the threshold 114 when the decoder 102 receives blocks corrupted by large amounts of noise (i.e., have a large number or errors). For example, the threshold 114 can be set equal to the average number of iterations conducted by the decoder 102 at the QEF point.
When the threshold 114 is exceeded, the power savings loop 104 is activated. Since implementing the maximum number of iterations is futile for severely corrupted blocks, the maximum number of allowed iterations 124 is lowered by the power savings loop 104 so that unnecessary iterations are not executed. Accordingly, power is conserved and the average power consumed by the decoder 102 is reduced.
Over time, the average number of iterations conducted 118 will decrease as the power savings loop 104 pulls down the maximum number of permissible iterations 124. As the average 118 is reduced and returns to an acceptable level, the output 124 of the power savings loop 104 can slowly raise the maximum number of iterations allowed back to an initial setting.
Overall, the power savings loop 104 allows the maximum number of iterations to be performed at the QEF point. Below the QEF point, however, the power savings loop 104 operates to limit the number of iterations that can be performed. As a result, the power savings loop 104 operates to reduce the average power consumption of the decoder 102. Reliability of the decoder 102 is thereby improved. Further, the satellite receiver in which the decoding system 100 operates is subjected to less stringent thermal requirements. Additionally, the decoding performance of the iterative decoder 102 is not adversely affected.
The average number of iterations 118 performed by the decoder 102 is inversely proportional to the signal-to-noise ratio (SNR) of a block of encoded data. Therefore, the power savings loop 104 is activated when received SNR is low. The power savings loop 104 uses the average iterations calculation 118 as an indicator of SNR. Alternatively, the power savings loop 104 can use a measurement of SNR, either exclusively or in conjunction with the average number of iterations indicator 118, to regulate the maximum number of permissible iterations 124 as described above.
The power savings loop 104 can be implemented in hardware, software, or some combination thereof. As shown in
In
where z is a complex variable.
Eq. 1 provides a digital or discrete time representation of the transfer function of the power savings loop 104. To aid in the analysis of the power savings loop 104 and to help determine the settings for β and κ, a continuous time or S-domain representation of Eq. 1 can be determined.
As previously mentioned, the power savings loop 104 is a two pole control loop. In the S-domain, a second order loop can be represented in general as:
where ωn represents an undamped natural frequency and ζ represents a damping ratio. By using the bilinear transform, a digital domain representation of Eq. 2 can be found and represented as:
and T represents a symbol period. By matching the poles of the continuous time transfer function (i.e., Eq. 3) and the discrete time transfer function (i.e., Eq. 1), the damping coefficient ζ and natural frequency ωn can be mapped to the time constant β and gain factor κ. Specifically, from Eqs. 1 and 3 it follows that:
From Eqs. 5-8 it is possible to set fn, fs, and ζ to determine the β and κ needed to implement the power savings loop 104 as depicted in
Eq. 9 allows the response time of the power savings loop 104 to be measured as loop bandwidth is varied.
As an example, the performance of the power savings loop 104 is illustrated in
The
When the decoder 102 is operating near the threshold 114, the average iteration count 118 will intermittently exceed the threshold 114 and dip below the threshold 114. This causes the power savings loop 104 to turn on and off sporadically. Consequently, the maximum number of permissible iterations 124 will be updated sporadically to adjust the average iteration count 114. In doing so, these overshoots in the adjustment of the average iteration count 118 can frequently occur and can contribute to an increase in the average iteration count 118. Additionally, overshoots of this nature can occur when the power savings loop 104 responds to an initial drop in SNR by quickly decreasing the maximum number of permissible iterations 124.
To limit overshoot and the frequency of overshoot, an aspect of the present invention, in one embodiment, provides for an “excess circuit.” During operation, the excess circuit accumulates a count of the number of blocks that are decoded or processed over a period of time when the average iteration count 118 exceeds the threshold 114. The excess circuit prevents the maximum number of permissible iterations 124 from increasing until the accumulated total or excess has been offset by the decoding of a similar number of blocks for which the average iteration count 118 is below the threshold 114. Once the excess has been “bled off,” the maximum number of permissible iterations 124 is allowed to increase. In this way, the excess circuit of the present invention provides hysteresis for the adjustment of the maximum number of permissible iterations 124.
It is to be appreciated by one skilled in the art(s) that the power management features provided by an aspect of the present invention are applicable to any iterative decoding process, scheme or circuit.
It is to be appreciated that the Detailed Description section, and not the Summary and Abstract sections, is intended to be used to interpret the claims. The Summary and Abstract sections may set forth one or more but not all exemplary embodiments of the present invention as contemplated by the inventor(s), and thus, are not intended to limit the present invention and.the appended claims in any way.
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example and not limitation. It will be apparent to one skilled in the pertinent art that various changes in form and detail can be made therein without departing from the spirit and scope of the invention. Therefore, the present invention should only be defined in accordance with the following claims and their equivalents.
This application claims benefit to U.S. Provisional Patent Application No. 60/730,022, filed Oct. 26, 2005, which is incorporated herein by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
60730022 | Oct 2005 | US |