This application is based on and hereby claims priority to European Application No. 07022037 filed on Nov. 13, 2007, the contents of which are hereby incorporated by reference.
A Givens rotation based matrix decomposition method has been proposed as a way of building a Multiple-Input-Multiple-Output (MIMO) preceding matrix for IEEE 802.16e Mobile WirelessMAN standard (see IEEE C802.16e-04/516, Nortel Networks: Unified MIMO Pre-Coding based on Givens Rotation, 4 Nov. 2004 or J. C. Roh and B. D. Rao, “An Efficient Feed-back Method for MIMO Systems with Slowly Time-Varying Channels”, Proc. of IEEE Wireless Communications and Networking Conference (WCNC) 2004, Atlanta, Ga., March 2004).
For a singular value decomposition (SVD) based MIMO preceding technique, the mobile station (MS) is required to send a beam-forming matrix V to the base station (BS). Based on the unitary structure of the matrix V, the number of required parameters to represent V can be greatly reduced by utilizing Givens decomposition method.
For example, VεCt×n consists of tn complex numbers, which means it has 2tn real numbers as its elements. By using Givens decomposition, V can be represented by (2t−1)−n2 real numbers.
The Givens parameters can be further quantized by using a 1 bit scalar adaptive delta modulation (ADM) to allow further reduction of the redundancy in a time and/or frequency domain.
The ADM encoder quantizes the difference between a newly incoming sample and a previously quantized sample into 1 bit information. The ADM approach is designed to trace a slowly varying signal, but it is vulnerable to abrupt changes of the signal.
A channel decomposition method and the corresponding Givens parameter extraction method can be found in Roh and Rao's article cited above.
The ADM is an efficient scheme to track the correlated signal utilizing a limited resource. Tracking the Givens parameters, which are angular values, apparently is an appropriate method since they have bounded values, e.g., phase φε(−π, π], and rotational angle θε[0, π/2) (see Roh and Rao's article cited above), and as there exists correlation over time or frequency (in case of a multi-carrier transmission scheme like OFDM).
However, observation of progress of the phase value φ reveals the fact that there are discontinuities when the phase value φ approaches a border (π or −π). The phase value φ disappears at a certain point and promptly re-appears on the other side of the border. This behavior stems from the fact that π and −π are equivalent in terms of an angular value.
However, such effect bears the problem that even with a slowly varying signal, the bounded value representing it into a scalar can show abrupt changes, which may fail the effort of the ADM encoder to appropriately encode the signal differences.
This cyclic overflow, which is caused by the modular feature of the phase value
θ=θ+2πn, where θε(−π, +π] and n is integer,
should be taken into account when designing an ADM encoder and/or decoder in case of tracing the phase value φ of the Givens parameters.
Input phase values φ 101, 201 and rotational angles θ 102, 202 are acquired by extracting Givens parameters in decomposing a right unitary matrix of a 2×1 MISO channel.
Urban Macro channel realizations, which are generated by an extended spatial channel model (SCMe), are used for simulation purposes. The MS speed is exemplary set to 10 m/s.
In case of tracking the rotational angle θ, which varies continuously within a range [0, π/2), the known ADM scheme is good enough to trace the input signal. Such is the case for continuously varying phase value φ according to
In case of tracking the phase value φ in the presence of discontinuities 203, 204 according to
The adaptive delta modulation (ADM) is widely used to quantize a slowly varying scalar value. In slowly time-varying channels, the corresponding Givens parameters are also slowly and mostly continuously changing, which makes the ADM eligible to quantize Givens parameters.
An ADM encoder includes an accumulator and a one-bit quantizer. The working principle of ADM is described in M. A. Aldajani and A. H. Sayed, “A Stable Structure for Delta Modulation with Improved Performance”, Proc. of ICASSP, Salt Lake City, Utah, May. 2001.
A signal {circumflex over (φ)}[k] may be constructed that tracks a signal φ[k]. This can be achieved according to the following approach: At each instant of time, a start value {circumflex over (φ)}[k−1] is updated to {circumflex over (φ)}[k] so that this new value is closer to φ[k] than its previous value. Each update is based on the difference (or error) between φ[k] and {circumflex over (φ)}[k−1], defined by
e
α
[k]=φ[k]−{circumflex over (φ)}[k−1]. (1)
The signal {circumflex over (φ)}[k−1] is increased or decreased by a positive amount Δ[k] depending on an encoder's output history and on a sign of the error (1).
A step-size Δ[k] of the one-bit quantizer is adaptively changing in order to better track the dynamics of the signal. The step-size is increased if two subsequently encoded bits are the same, and it is decreased otherwise, that is,
with
Δ[k] being the step-size;
c[k]=sign[eα[k]]ε{−1, +1} being an encoded bit for the k-th sample;
α being a system parameter, which satisfies α>1.
The sign of the error eα[k] according to (1), decides whether {circumflex over (φ)}[k−1] increases or decreases at each time instant.
Thus, the signal {circumflex over (φ)}[k] is varied according to an adaptation rule:
{circumflex over (φ)}[k]={circumflex over (φ)}[k−1]+sign[eα[k]]Δ[k]. (3)
Observing the step-size Δ[k] reveals the following equivalent form.
Δ[k]=αw[k]Δ[0] (4)
with
w[k]=w[k−1]+q[k] (5)
and
q[k]=c[k]c[k−1]. (6)
This alternative representation allows describing the scheme for updating {circumflex over (φ)}[k] in a block diagram according to
It is to be noted that system parameters α and Δ[k] are known to the ADM encoder as well as to an ADM decoder, and only the encoded bit c[k] is required for the receiver to decode the quantized value {circumflex over (φ)}[k].
The ADM is a low-rate scalar quantization scheme (as low as one bit per parameter), and it has inherently a channel tracking feature for slowly varying channels.
The disadvantages of this method, however, are as follows: The ADM is an appropriate scheme to trace a slowly varying signal, but in case of abrupt transitions as expected with the phase value φ, it is likely to lose track of an incoming signal, in particular to fluctuate. In addition, the known ADM approach requires a considerable amount of time to re-trace the signal (see
A difference between the actual phase φ and its quantized value {circumflex over (φ)} may be determined in terms of an average angular distortion (AAD):
where Ns is the number of samples taken for the average value calculation.
The AAD value ēφ of a known ADM encoder with α=1.5 and Δ[0]=0.05 taken for Ns=60,000 samples amounts to 0.2409, in case of an Urban Macro channel with an assumed speed of the mobile station (MS) amounting to 10 m/s.
The problem to be solved is to overcome the disadvantages as stated before and in particular to provide an efficient approach as how to handle cyclic overflow events.
To overcome this problem, a method is provided for data processing, in particular for signal processing and/or for signal modulation, that includes:
This approach advantageously allows in particular an adaptive delta modulation (ADM) encoder to handle a cyclic overflow event when tracking the phase value φ that is in particular one of the Givens parameters that is advantageously utilized for tracing a MIMO channel over time and/or frequency.
In an embodiment, the method utilizes an adaptive delta modulator.
In another embodiment, the discontinuity is based on an overflow event, in particular on a cyclic overflow event.
In a further embodiment, the phase parameter includes at least one Givens parameter.
In a next embodiment, the discontinuity is compensated by subtracting or adding 2π from a recently quantized value.
It is also an embodiment that the discontinuity is determined by a trend condition. The trend condition may advantageously determine whether a value has been increasing or decreasing within a predetermined number of samples.
Pursuant to another embodiment, the discontinuity is determined by a drop and/or by a jump condition.
The drop and/or by the jump condition may each determine whether a difference between a current value and a preceding value is larger than Rπ.
It is noted that R may be a value that is close to 2(R=2−ε, where ε is a small number which satisfies ε>0).
According to an embodiment, a flag signal indicates the discontinuity, in particular it indicates a cyclic overflow mode.
According to another embodiment, the method is used by an encoder, in particular by an ADM encoder.
In yet another embodiment, the method is used for signal processing and/or for modulating a signal, in particular according to an adaptive delta modulation scheme.
The problem stated above is also solved by a method for data processing that includes compensating a discontinuity of a phase parameter received based on a flag signal.
This approach advantageously allows in particular an adaptive delta modulation (ADM) decoder to handle a cyclic overflow event when tracking the phase value φ that is in particular one of the Givens parameters that is advantageously utilized for tracing a MIMO channel over time and/or frequency.
As an embodiment, the flag signal indicates a cyclic overflow mode.
In particular, the flag signal is provided by the encoder as described herein or by a transmitter that includes the encoder.
According to a next embodiment, the discontinuity is compensated by subtracting or adding 2π from a recently quantized value.
Pursuant to yet another embodiment the method is used by a receiver
The problem stated above is also solved by a device for data processing having a processor unit that is equipped and/or arranged such that the method as described herein is executable on the processor unit.
According to an embodiment, the device is a communication device.
According to yet another embodiment, the device is an encoder or it is associated with an encoder.
Accordingly, the device may be a decoder or it may be associated with a decoder.
The problem stated supra is further solved by a communication system that includes the device as described herein.
These and other aspects and advantages will become more apparent and more readily appreciated from the following description of the exemplary embodiments, taken in conjunction with the accompanying drawings of which:
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to like elements throughout.
The approach provided herewith in particular allows the transmitter to detect a cyclic overflow and to take appropriate action so that the receiver side is able to trace the signal.
A cyclic overflow case study is depicted in
In both cases, a phase difference |Δφ| is close to 2π at the point when the cyclic overflow happens. It is to be noted that even though it appears to be discontinuous at cyclic overflow points, its value is actually varying smoothly in terms of effective angular value. This is illustrated in
As the value changes slowly, it is eligible for the ADM scheme as long as it is able to handle the cyclic overflow events.
Herein an approach is suggested that takes into account a cyclic overflow detection scheme. In a normal mode, a ADM encoder and/or decoder may work as the known ADM. However, when a cyclic overflow is detected, the ADM encoder and/or decoder works in a cyclic overflow (CO) mode.
An overall operation in the CO mode is summarized below, and it will be explained in detail hereinafter. The approach provided may in particular be referred to as an adaptive delta modulation with a cyclic overflow detection unit (ADMwCODU).
Transmitter (ADMwCOSDU Encoder) Operation
a) Cyclic Overflow Detection
A cyclic overflow detection unit (CODU) monitors the phase value behavior and detects a cyclic overflow event. The CODU in particular checks the following two conditions:
The CODU detection criteria parameters, n and R, may be system parameters. Hence, if the recent trend condition shows that the trend is increasing (denoted as A+, a decreasing case is denoted as A−) and the sudden drop/jump condition indicates that it shows a sudden drop bigger than Rπ (B+, for a sudden jump case: B−), a decision can be made that a cyclic overflow of Case 1 type is detected, and vice versa for the detection of CO of Case 2 type.
In short, the CODU operation can be formulated as follows:
D=A
+
B
+
+A
−
B
−, (8)
which can be interpreted as
OR(AND(A+, B+), AND(A−, B−)).
Checking these conditions, the transmitter may advantageously use actual signal values φ rather than its quantized value {circumflex over (φ)} in an effort to increase the detection accuracy.
b) Cyclic Overflow Mode Encoder Operation
The encoder takes an appropriate action once a cyclic overflow is detected. One major action is to make a transition from π to −π by subtracting 2π from the most recent quantized value {circumflex over (φ)}[k−1] in Case 1. In Case 2, the transition from −π to π takes place by adding 2π.
The encoder may generate a Flag signal and the transmitter is supposed to send it to the receiver together with an encoded bit c[k], so as to indicate that it is in the cyclic overflow (CO) mode.
In the CO mode the ADMwCODU may require more feedback information than in normal mode, but this burden still is minimal since CO mode may happen less than 3 times in 300 OFDM symbols (symbol duration Ts=71.37 μs) for a speed of the mobile station amounting to 10 m/s.
Mostly, the transmitter does not have to send the Flag signal as the CO mode is much less frequent than the normal mode and the Flag signal may be sent only if cyclic overflow is detected.
Therefore, ADMwCODU significantly improves the performance compared to a known ADM.
It is to be noted that the encoding bit information c[k] could be misleading if interpreted as defined in the known ADM (c[k]=sign[eα([k]]=sign[φ[k]−{circumflex over (φ)}[k−1]]), since its value does not take into account any cyclic overflow effect. For example, the value of c[k] is −1 (i.e., “decreasing”) in Case 1, but its actual trend is increasing. Therefore, the encoder operation may have to consider this fact when dealing with the encoding bit information c[k] value. The step-size Δ[k] may be handled likewise, since it relates to the encoding bit information c[k] according to equation (2).
Receiver (ADMwCODU Decoder) Operation
a) Cyclic Overflow Detection
The receiver detects the cyclic overflow by receiving the Flag signal conveyed by the transmitter. The Flag signal may be sent only when the encoder detects the cyclic overflow, therefore it arrives at the receiver non-periodically, and therefore not very often.
b) Cyclic Overflow Mode Decoder Operation
The decoder takes an appropriate action when a cyclic overflow detection is reported. It may perform a 2π subtraction/addition in the same way as it is done by the encoder.
Utilizing the Flag signal, the decoder is able to trace the signal even when abrupt changes due to the cyclic overflow occur. Regarding the values for the step size Δ[k], the corresponding operation, which works as a counter part of the encoder operation, may advantageously be processed in CO mode at the decoding (receiving) side.
Implementation and Advantages
As explained, the approach (ADMwCODU) works in two modes: In the normal (default) mode, it operates similar or the same as the known ADM encoder/decoder. In cyclic overflow (CO) mode, the ADMwCODU detects a CO event and switches to an operation which is designed to handle the CO event.
ADMwCODU Encoder Operation
The block diagram of the proposed ADMwCODU encoder is depicted in
The CODU takes a phase signal φ[k] as an input and produces a Flag signal when it detects a cyclic overflow (CO) event.
When the Flag signal is ON (“1”), corresponding cyclic overflow mode encoder operations are performed in blocks (a) and (b), and the Flag signal is sent to the transmitter together with the encoded 1 bit signal c[k]. When the Flag signal is OFF (“0”), the encoder operates in normal mode and produces the encoded 1 bit signal only.
Cyclic Overflow Detection
The CODU monitors the phase signal and detects a CO event based on the detection criterion (8).
A block diagram of the CODU is shown in
In this case, n=3 is assumed, which means that a trend for the last three samples is traced.
The differences between adjacent two samples over time are taken and two difference values which are φ[k−1]−φ[k−2] and φ[k−2]−φ[k−3] are acquired, respectively.
If at least one of these two difference values is positive and the other is non-negative, its trend is deemed INCREASING. If at least one of two values is negative and the other is non-positive, its trend is deemed DECREASING.
This can be formulated as follows.
where
x=sign(φ[k−1]−φ[k−2])+sign(φ[k−2]−φ[k−3]),
which is also shown in
This condition can be realized by determining a difference between the current input and the most recent input and by evaluating if its value is greater (smaller) than a certain criterion Rπ (−Rπ), wherein R is a value close to 2 (R=2−ε, where ε>0):
Based on the results of conditions A and B, the Flag signal can be written as
Flag=A+B++A−B−. (11)
in logic equation form.
Cyclic Overflow Mode Encoder Operation
CO mode encoder operations are performed in largely two parts, which are depicted by dashed line blocks (a) and (b) in
It is to be noted that in normal (default) mode with the Flag signal value being “0”, the encoder operates the same or similar as the known scheme and in particular with the Flag set to “1”, the alternative mode is processed that may include in particular the following:
This can be formulated as:
Δ[k]=Δ[k−1]. (12)
In Block (a), w[k]=w[k−1] is provided to the next phase, and as a result, equation (12) is met.
{circumflex over (φ)}[k]={circumflex over (φ)}[k−1]+c[k](2π−Δ[k]). (13)
It is to be noted that the value of the step size Δ[k] may be obtained after block (a) operation has been carried out, while the c[k] value contradicts the actual trend.
For example, when c[k]=−1(φ[k]<{circumflex over (φ)}[k−1]) as Case 1 in
An ADMwCODU decoder block diagram is depicted in
In CO mode (i.e., when the Flag signal is received), cyclic overflow mode decoder operations are performed by blocks (a) and (b), which correspond to the blocks (a) and (b) of
The ADMwCODU decoder is able to construct the quantized signal {circumflex over (φ)}[k] only by the one bit encoded signal c[k] and, on occasion, by the Flag signal.
Further Advantages
The proposed ADMwCODU scheme shows a significantly tracking capability improvement when it comes to quantization of the phase value φ of Givens parameters compared to the known ADM approach.
The signal and its tracking results are shown in
ADMwCODU can be used to trace slowly varying phase values which may suffer from cyclic overflow events. One possible application scenario is to quantize and trace the phase value, which is one of Givens parameters, provided that it has correlation over time or frequency. Givens parameters in this case are assumed to be fed back from a mobile station (MS) to a base station (BS) in an effort to facilitate channel-aware precoding and scheduling from the base station side. The channel information can be reconstructed by using Givens decomposition method, with Givens parameters provided. Time correlation can be exploited when tracking the channel over time, while frequency correlation allows encoding the difference between sub-carriers with one bit feedback, in case of an OFDM based system.ADMwCODU basically only needs one bit for encoding the delta information between adjacent time/frequency, and requires one extra bit only when there occurs a cyclic overflow event, which is rather seldom.
The overall system performance, however, can be greatly improved with small extra cost, e.g., additional hardware unit for detecting cyclic overflow events (CODU), and the rarely transmitted Flag signal.
The system also includes permanent or removable storage, such as magnetic and optical discs, RAM, ROM, etc. on which the process and data structures of the present invention can be stored and distributed. The processes can also be distributed via, for example, downloading over a network such as the Internet. The system can output the results to a display device, printer, readily accessible memory or another computer on a network.
A description has been provided with particular reference to exemplary embodiments thereof and examples, but it will be understood that variations and modifications can be effected within the spirit and scope of the claims which may include the phrase “at least one of A, B and C” as an alternative expression that means one or more of A, B and C may be used, contrary to the holding in Superguide v. DIRECTV, 358 F3d 870, 69 USPQ2d 1865 (Fed. Cir. 2004).
Number | Date | Country | Kind |
---|---|---|---|
07022037 | Nov 2007 | EP | regional |