Abstract:
The present invention provides an apparatus, system and method of peak-to-average reduction of an oversampled signal for a digital communication system. Peak detection  504  and width measurement  504  are advantageously combined in which a peak portion or multiple peak portions of an input signal that exceeds a predetermined threshold is detected and a width of the peak portion is determined. The peak detection and width measurement are further combined with a novel variable width shape generation methodology  506  in which a variable width shaping response is applied  510  to the peak portion responsive to the peak portion width. Additionally, a novel receiver technique  1390  can be included to reduce or eliminate the upstream BER impact using downstream oversampled shaping.

Description:
BACKGROUND OF THE INVENTION  
         [0001]    1. Technical Field of the Invention  
           [0002]    The present invention relates generally to transmission systems and, more particularly, to an apparatus, system and method for clip-shaping in such systems.  
           [0003]    2. Background of Related Art  
           [0004]    Transmission systems using multicarrier modulation are becoming increasingly important. An example of a transmission system using multicarrier modulation is an Asymmetric Digital Subscriber Line (ADSL). Some ADSL modems use DMT, a multi-carrier modulation technique, to achieve high bandwidth efficiency. An ADSL transceiver system generally includes a modem at a central station or office adapted to transmit information in a down-stream signal to a modem at a remote terminal and to receive information in an up-stream signal transmitted by the modem at the remote terminal. Modems generally include a transmitter section and a receiver section isolated by a hybrid. The up-stream and down-stream signals pass through a common transmission medium, typically a twisted-pair telephone line. These type of transmission systems typically have a transmitted signal with a higher peak-to-average ratio (PAR) than single carrier transmission system, and thus generally require components with high precision and high power consumption.  
           [0005]    Some current systems attempt to limit PAR levels by hard-clipping the transmitted signal, however, several problems can arise from current clipping techniques. For example, in an effort to reduce a transmitted peak, split peaks can result which subsequently can cause peak growth and/or re-growth near the original peak. Further, as a signal&#39;s peak width varies and as peaks occur closely together, PAR reduction becomes more difficult and can lead to bit errors which increases the bit error rate of transmissions.  
         SUMMARY OF THE INVENTION  
         [0006]    The present invention achieves technical advantages as an apparatus, system and method of peak-to-average reduction of an oversampled signal for a digital communication system. Peak detection and width measurement are advantageously combined in which a peak portion of an input signal that exceeds a predetermined threshold is detected and a width of the peak portion is determined. The peak detection and width measurement are further combined with a novel variable width shape generation methodology in which a variable width shaping response is applied to the peak portion responsive to the peak portion width. Additionally, a novel receiver technique can be included to reduce or eliminate the upstream BER impact using downstream shaping.  
           [0007]    In another embodiment, peak detection and width measurement are advantageously combined in which multiple peak portions of an input signal that exceed a predetermined threshold are detected and a width of each peak portion is determined. Further, a variable width shaping response is applied to the respective multiple peak portions. Additionally, a novel receiver technique can be include to reduce or eliminate the upstream BER impact using downstream shaping for the multiple peak portion approach.  
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0008]    For a more complete understanding of the present invention, reference is made to the following detailed description taken in conjunction with the accompanying drawings wherein:  
         [0009]    [0009]FIG. 1 is a graphical representation of a basic concept of clip-shaping in accordance with an exemplary embodiment of the present invention;  
         [0010]    [0010]FIG. 2 illustrates a simple VLSI implementation of a single stage of PAR reduction clip-shaping in accordance with an exemplary embodiment of the present invention;  
         [0011]    [0011]FIG. 3 illustrates a possible split peak scenario from an applying a reduction shape that is too narrow;  
         [0012]    [0012]FIG. 4 illustrates multiple signal peaks appearing in close proximity;  
         [0013]    [0013]FIG. 5 illustrates an enhanced oversampled clip-shape device in accordance with an exemplary embodiment of the present invention;  
         [0014]    [0014]FIG. 6 illustrates the possible detrimental effect on PAR reduction as a result of improperly spaced competing applied shapes;  
         [0015]    [0015]FIG. 7 illustrates PAR reduction for properly spaced applied shapes;  
         [0016]    [0016]FIG. 8 is a graphical representation of a exemplary shape and corresponding shapes with the width widened by four “ones”, eight “ones”, and sixteen “ones” in accordance with an embodiment of the present invention;  
         [0017]    [0017]FIG. 9 illustrates a method to generate a variable width shape in accordance with an exemplary embodiment of the present invention;  
         [0018]    [0018]FIG. 10 is a graphical representation of a exemplary shape and corresponding shapes with the width widened by four “ones”, eight “ones”, and sixteen “ones” in accordance with the method illustrated in FIG. 9;  
         [0019]    [0019]FIG. 11 illustrates an oversampled clip-shaping PAR reduction stage in which the shape table includes a “½ shape+extension” operation unit and an “offset” operation unit in accordance with an exemplary embodiment of the present invention;  
         [0020]    [0020]FIG. 12 shows actual scale factors as a function of N+1 in accordance with an exemplary embodiment of the present invention; and  
         [0021]    [0021]FIG. 13 illustrates a transceiver with an oversampled clip-shaping PAR reduction algorithm in conjunction with a shape-canceller in accordance with an s exemplary embodiment of the present invention.  
     
    
     DETAILED DESCRIPTION OF THE INVENTION  
       [0022]    The numerous innovative teachings of the present application will be described with particular reference to the presently preferred exemplary embodiments. However, it should be understood that this class of embodiments provides only a few examples of the many advantageous uses and innovative teachings herein. In general, statements made in the specification of the present application do not necessarily delimit any of the various claimed inventions. Moreover, some statements may apply to some inventive features, but not to others.  
         [0023]    There are several issues which need to be considered when considering a time-domain approach such as clip-shaping. For example, the height, width, shape and separation of peaks are almost limitless. Additionally, the reduction of one peak, if not done properly, has the ability to create additional peaks and desired signal changes to realize PAR reduction need to be maintained through any subsequent filtering operations.  
         [0024]    [0024]FIG. 1 illustrates a graphical representation of a basic concept of clip-shaping. Though this basic approach may be well suited for a single sample, it does not address problems associated with multiple samples in an oversampled approach, for example. The present invention can be successfully practiced in such an oversampled approach. First, find a sample (changed to peak for over-sampled version) whose value is greater than the clipping threshold  104 . Given a maximum PAR supported in a transmitter, the clipping threshold represents the largest signal value allowed. Then, add an appropriate clip shaping response (a.k.a. “shape”)  102  scaled by (threshold-peak) to reduce the peak and shape the noise into nearby samples. The PAR reduced signal is shown as item  106 . The intent is to provide spectral shaping of the clipping noise. If not shaped, then a clip appears as an impulse that has a flat spectral response. By shaping, the noise can be shaped into the higher frequencies where it is less damaging with respect to bit errors.  
         [0025]    [0025]FIG. 2 illustrates a simple VLSI implementation of a single stage of PAR reduction clip-shaping in accordance with an exemplary embodiment of the present invention. The sample stream to which clip-shaping is to be applied is fed into a delay buffer  202  whose length is at least ½ the length of the shape  102 . This allows a peak detector  204  to detect a peak and be able to signal the synchronization of the application of the shape  102  to the detected peak. As shown in FIG. 1, the scale factor operator  208  is (threshold-peak). A shape-table  206  stores contains the shape being utilized and is sequentially read by support logic. For a symmetric shape, the storage requirements for the shape can be halved. Preferably, the shape is fixed and is not varied from modem-to-modem or connection-to-connection in this basic clip-shaping approach. The shape is applied to the original signal  104  from the adder  210 .  
         [0026]    When clip-shaping is operating on oversampled signals there are a number of problems that may arise. For example, FIG. 3 illustrates a problem that can arise if the shape used to reduce a peak is too narrow. The original peak  302  is reduced but in the process creates two peaks  306  near each other, a.k.a. “split” peaks. If these “split” peaks are subsequently reduced they may cause peak growth near the original peak  304 .  
         [0027]    Also, a wide peak may have a very flat top. If the shape is not at least as flat, a portion of the peak will remain above the threshold after PAR reduction is applied. Further, two peaks can occur very near each other, as illustrated in FIG. 4. In this circumstance it can be expected that they will be of opposite sign (otherwise they would have combined into one wider peak). Finally as shown in the figure, each peak needs to determine the width of its own shape. Otherwise one risks reducing one and splitting the other.  
         [0028]    [0028]FIG. 5 illustrates an enhanced oversampled clip-shape device in accordance with an exemplary embodiment of the present invention. The device includes a delay buffer  502  to which a sample stream is applied. Two shape tables  506 ,  507  (with respective scale units  508 ,  509  and adders  510 ,  511 ) are included to enable application of multiple shapes. Although nominally the peak detector  504  is operable to signal the synchronization or start of an applied shape where a peak occurs, peak detector logic associated with the peak detector  504 , based upon the actual shape used, enables application of multiple shapes some minimal distance apart (more on this below). The peak detector  504  is further operably configured to measure the width of peaks which can be used to enable modification of a shape that is to be applied.  
         [0029]    As shown earlier, overlapping shapes are required to handle nearby peaks. In accordance with an embodiment of the present invention, only one buffer is advantageously used to enable application of a second shape offset by some number of samples. However, since each applied shape moves energy into nearby samples it is possible that the two shapes could end up competing, as illustrated in FIG. 6. When that happens PAR reduction may not be achieved. However, if they are adequately spaced PAR reduction is achieved, as illustrated in FIG. 7. It is necessary to use a shape that supports simultaneous application near enough to handle (i.e., reduce both peaks) expected nearby double peaks.  
         [0030]    The shape tables  506 ,  507  are further operable to generate shapes having variable widths in response to the widths of detected peaks. A predetermined or desired shape (assume odd-length symmetric) stored in a shape table  506 ,  507  is used and additional pairs of “ones” are inserted in the center of the shape to widen the peak. FIG. 8 illustrates a graphical representation of an predetermined shape  802  and corresponding shapes with widths widened by four “ones”  804 , eight “ones”  808 , and sixteen “ones”  816 . This method easily adapts the “applied” shape (applied at adder  510  or  511 ) to the width of the actual detected peak. Further the “applied” shape is perfectly flat. This variable width shape approach lends itself to an easy VLSI realization and provides good noise shaping characteristics. Although various blocks are shown as discrete units, it should be appreciated that the functions represented by these blocks can in practice be carried out in a variety of different manners. In particular, it is observed that a number of these functions may most conveniently be carried out by one or more digital signal processors.  
         [0031]    The width of a peak is estimated by the peak detector  504  by counting the number of samples (N+1) above the clipping threshold up to and including the peak. Using an assumption of a smooth and continuous signal, the peak can be determined by comparing it to the sample on each side. The number of “ones” to be inserted is thus 2*N.  
         [0032]    [0032]FIG. 9 illustrates a simple method to generate such a variable width shape. The original shape, {s 1  . . . s L  1 s L−1  . . . s 0 }, is an odd-length symmetric shape of length 2*L+1. This shape represents the narrowest shape that can be applied. The sequence {s 1  . . . s L  1} is pre-pended with extlen “zeros” and appended with extlen “ones”, where 2*extlen is the maximum number of “ones” that can be inserted. The “applied” shape is varied in width by modifying the start location for reading the table. Regardless of the start location, the same number of values (2*L+1+2*extlen) is read from the table. The table is read from the starting point towards the right for extlen+L+1 values and then back to the left for extlen+L values ending at the original starting location. FIG. 9 illustrates two examples. The first example has a starting location of 0 and thus generates the original shape (no “ones” are inserted). The second example has a starting location of 4 and thus widens the peak via eight “ones”.  
         [0033]    The applied shape should satisfy the constraint sum( )=0 to ensure that energy at DC is zero. If it is assumed that the original shape satisfies 2*(s 1 + . . . s L )+1=0, then the above-described generation method has sum( )=2*N, again where 2*N is the number of “ones” inserted. Therefore, an offset must be added to the “applied” shape, where the offset is defined as:  
         offset=2 N [−1/(2 L +1+2extlen)].  
         [0034]    The offset can be determined via a left-shift by 2N bits of a nominal offset, i.e. −1/(2L+1+2extlen). So that the “applied” shape has the proper peak value of (threshold−peak), it must be scaled by:  
         scale=(threshold−peak)[1/(1+offset)].  
         [0035]    [0035]FIG. 10 shows the example shape widths illustrated in FIG. 8 having been adjusted as described above.  
         [0036]    [0036]FIG. 11 illustrates an oversampled clip-shaping PAR reduction stage in which the shape table  506  includes the above-described “{fraction ( 1 / 2 )} shape+extension” operation unit  1102  and the offset operation unit  1104 . It should be noted that shape table  507  can also include the “½ shape+extension” operation unit  1102  and the offset operation unit  1104 . This embodiment enables two shapes that can be applied simultaneously with different widths.  
         [0037]    Since downstream symbols are not aligned in any particular way with upstream symbols in an ADSL system, there is some probability that a shape via an echo path can cross two upstream symbol boundaries. When this occurs, the spectral characteristics of the echoed shape are not necessarily preserved. To address this type of problem, a novel shape-canceller (pseudo-echo canceller) is introduced which operates when shapes are applied and then only on the shape itself. There are some unique properties to the above-described oversampled clip-shaping shape generation methodology which can advantageously be utilized for a simple and efficient implementation of the shape-canceller.  
         [0038]    “Applied” shapes of various widths (i.e. 2N+1, where 2N is the number of inserted “ones”) through the echo path of a typical ADSL modem result in scaled versions of each other. The deviation from this scaling is greatest where the signal is nearest to zero. This implies that if the response of the “original” shape through the echo path is known that the wider shapes can be generated simply as scaled versions. While this may be counter-intuitive at first, it does make sense. With respect to the passband of the echo path, the frequency response of the various width shapes are related largely by scale factors. As such, the time domain responses are also related by scale factors. FIG. 12 shows the actual scale factors as a function of N+1.  
         [0039]    [0039]FIG. 13 illustrates a transceiver with an oversampled clip-shaping PAR reduction algorithm in conjunction with a shape-canceller in accordance with an exemplary embodiment of the present invention. Currently, modems are used to transfer data through a communication media, such as a twisted pair telephone line, in which each modem includes a transmitter section and a receiver section isolated by a hybrid. The transceiver of the present invention includes a transmitter portion  1380  (which includes clip-shaping PAR reduction) and a receiver portion  1390  (which includes shape-cancellers  1305 ,  1306 ) isolated by a hybrid  1309 . The shape-cancellers  1305 ,  1306  also include scale and adder units. The receiver portion  1390  can also include an A/D converter  1310 . The shape-cancellers  1305 ,  1306  are functionally very similar to the clip-shaping PAR reduction of the transmitter portion  1380  with a few differences: first, there is no need for a delay buffer; second, the receive shape tables  1350 ,  1355  can not assume symmetry, and the shape generated only differs in scaling (where scaling can be determined from the width measurement in the transmitter portion  1380 ) as the corresponding transmit shape width is varied; third, there is no peak detector, instead, the shape-cancellers  1305 ,  1306  are triggered by the transmit peak detector  504  and runs a predetermined time later, where the delay is based upon the bulk delay in the echo path.  
         [0040]    Although various blocks are shown as discrete units, it should be appreciated that the functions represented by these blocks can in practice be carried out in a variety of different manners. In particular, it is observed that a number of these functions may most conveniently be carried out by one or more digital signal processors.  
         [0041]    During training, the received shape must be trained for each modem and each connection individually (as any number of well-known methods can be used to train this shape, they will not be discussed here). This differs from the transmit portion  1380  where the “applied shapes” do not vary from connection-to-connection or modem-to-modem.  
         [0042]    [0042]FIG. 13 shows only two receive shapes simultaneously active, however, the number of active received shapes can be increased for specific applications. For example, as the impulse response duration of the hybrid  1309  increases, more active received shapes may be needed. However, additional active received shapes can use the same received shape and, thus, a great deal of sharing of logic or memory (i.e. die area) is enabled across a large number of modems.  
         [0043]    Although a preferred embodiment of the method and system of the present invention has been illustrated in the accompanied drawings and described in the foregoing Detailed Description, it is understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications, and substitutions without departing from the spirit of the invention as set forth and defined by the following claims.