Patent Grant
8879643
1. Field
This application relates generally to data processing and more specifically, but not exclusively, to detecting and concealing data errors.
2. Introduction
In a typical data processing system, data is transferred between system components that provide different data processing functionality. For example, a system component that operates on data also may send the data to and retrieve the data from a storage component in the system. Similarly, in a communication system, one component may generate data and then transmit the data to another component that uses the data for a designated purpose.
In practice, data may be corrupted in some manner when it is transferred between system components. For example, data may be corrupted when it is written into or read out of a storage medium or when it is transmitted through a communication medium. As a result, the data a system component receives from another system component may include one or more errors. For example, a bit in a block of pulse code modulation (“PCM”) data that was transmitted by a transmitting component as a “0” (or “−1”) may be received at a receiving component as a “1” due to interference along the data transmission path.
Various techniques may be used to handle errors in received data. For example, upon receipt of a data stream a receiving device may convert the received data into representative PCM data (sampled at the Nyquist frequency) and process the PCM data to determine whether there is an error in the data. In some cases, a receiving device may request that a transmitting device resend any data that is received with one or more errors. In some cases, a receiving device may perform some type of post-processing on the PCM data to correct the errors. For example, in cases where the PCM data represents a waveform (e.g., an audio signal), the receiving device may employ filtering operations that process a relatively large portion of the waveform data (e.g., process the PCM data that precedes and follows one or more corrupted data bits in time) to correct the error.
Error processing schemes such as those discussed above may have several drawbacks. For example, data retransmissions may result in an increase in data processing latency, an increase in processing load, and an increase in traffic over the data transmission path. Similarly, post-processing operations may result in an increase in data processing latency and may involve complex, power-hungry signal processing operations.
A summary of sample aspects of the disclosure follows. It should be understood that any reference to the term aspects herein may refer to one or more aspects of the disclosure.
The disclosure relates in some aspects to low latency and computationally efficient techniques for processing data having one or more errors. In some aspects this data may comprise oversampled data such as sigma delta modulated data.
The disclosure relates in some aspects to detecting errors in encoded data. For example, an error may be detected in a set of encoded data based on an outcome of a channel decoding process.
The disclosure relates in some aspects to concealing data errors. Here, upon determining that a set of data may contain at least one error, the set of data may be replaced with another set of data that is based on one or more neighboring data sets. For example, in some cases a set of data identified as having at least one bit in error may be replaced with data that is generated by a cross-fading operation that is based on a neighboring data set that precedes the identified data set and a neighboring data set that follows the identified data set.
The disclosure relates in some aspects to concealing bit errors in oversampled data through the use of PCM equivalent data that is associated with the bits in error. For example, in some aspects an error in a data bit may be corrected through the use of a linear prediction operation that is based on PCM equivalent data associated with that data bit and its neighboring data bits. In some aspects a set of data including at least one bit in error may be replaced with data that is generated by linear interpolation operations that are applied to PCM equivalent data associated with the data set's neighboring bits.
The disclosure relates in some aspects to mitigating audio artifacts. For example, the teachings herein may be employed to detect and conceal errors in oversampled encoded audio data such as a sigma delta modulated data.
The disclosure relates in some aspects to providing a low power and low latency solution to eliminate artifacts that occur due to bit errors in an SDM bit stream. Here, as filtering operations may be performed in the SDM domain, the bit stream need not be converted (e.g., decoded) to the PCM domain for error processing. In addition, high filter performance may be achieved in some aspects by taking advantage of the noise shaping properties of a high data rate SDM stream. Also, in some aspects low latency may be achieved through the use of efficient filter operations in the SDM domain. Moreover, a low power solution may be provided in some aspects through the use of low complexity filtering operations on narrow bit width SDM samples.
These and other sample aspects of the disclosure will be described in the detailed description and the appended claims that follow, and in the accompanying drawings, wherein:
In accordance with common practice the various features illustrated in the drawings may not be drawn to scale. Accordingly, the dimensions of the various features may be arbitrarily expanded or reduced for clarity. In addition, some of the drawings may be simplified for clarity. Thus, the drawings may not depict all of the components of a given apparatus (e.g., device) or method. Finally, like reference numerals may be used to denote like features throughout the specification and figures.
Various aspects of the disclosure are described below. It should be apparent that the teachings herein may be embodied in a wide variety of forms and that any specific structure, function, or both being disclosed herein is merely representative. Based on the teachings herein one skilled in the art should appreciate that an aspect disclosed herein may be implemented independently of any other aspects and that two or more of these aspects may be combined in various ways. For example, an apparatus may be implemented or a method may be practiced using any number of the aspects set forth herein. In addition, such an apparatus may be implemented or such a method may be practiced using other structure, functionality, or structure and functionality in addition to or other than one or more of the aspects set forth herein. Furthermore, an aspect may comprise at least one element of a claim. As an example of the above, in some aspects a method of data processing comprises: receiving encoded data; and detecting at least one error in the encoded data based on an outcome of a channel decoding process. In some aspects this encoded data may comprise oversampled data. In addition, in some aspects a method of data processing comprises: identifying data in a set of oversampled data; identifying subsets of the oversampled data that are proximate to the identified data; generating substitute data based on the subsets; and replacing the identified data with the substitute data. In some aspects this set of oversampled data comprises noise-shaped samples.
In some cases the data received by the receiver 108 may include errors such as impulse distortion-based errors. For example, the signals transmitted by the data source 102 may be corrupted by interference, noise, or signal processing operations at one or more points along the data path between the data source 102 and the data destination 106.
In some aspects these errors may adversely affect the operational performance of the data processor 110 (e.g., an output device). As a specific example, some audio encoders employ sigma-delta modulation (“SDM”) encoding whereby an SDM encoded data stream may be sent from one component (e.g., an audio player) to another component (e.g., an output device). Errors in the encoded data stream arising from transmission and/or retrieval of such data may result in artifacts in the audio output (e.g., perceived “clicks and pops”).
To mitigate these and other types of errors, the data destination 106 includes an error detector 112 and an error processor 114. As described in detail below, the error detector 112 may identify an error in a set of data and the error processor 114 may perform operations to mitigate (e.g., conceal) the error in the received data before the data is provided to the data processor 110. Thus, for the example of audio data mentioned above, the error detector 112 and the error processor 114 may cooperate to filter received audio data to mitigate artifacts in the audio data (e.g., to reduce noise in an audio output signal derived from the audio data).
These and other aspects of the disclosure will now be described in more detail with reference to
In
The wireless device 202 includes a data source 206 (e.g., an audio data source) that provides PCM data (e.g., oversampled PCM domain audio data) at a bit width of M (e.g., 16 bits). For example, in an implementation where the wireless system is an audio system, the data source 206 may comprise a component that generates or forwards audio data (e.g., oversampled PCM domain audio data).
An SDM encoder 208 processes the PCM data to generate SDM encoded data. In some aspects, the encoded data may comprise an oversampled, low bit-width data. That is, the data may be sampled at a rate that is higher than the Nyquist frequency (e.g., an oversampling rate of 2 or more). In addition, the data stream may have a bit width of 1 (as shown), 2, 3, or some other bit width that is relatively low as compared to, for example, the bit width of the PCM data. In some aspects the SDM decoder 208 may generate low bit-width, pulse-density modulated (“PDM”) data.
As shown in
As mentioned above, the SDM data received at the wireless device 204 may be prone to bit errors. As will be described in detail below, this data may therefore be passed through an error filter (e.g., an artifact filter that mitigates artifacts) whereby the affected bits are modified through the use of operations in the SDM domain.
Sample operations of the wireless device 204 will be described in more detail in conjunction with the flowcharts of
As represented by block 302, the wireless device 204 obtains encoded data in some manner. For example, a receiver 214 may receive signals via an antenna 216 and process the signals to provide oversampled data 218 (e.g., an SDM bit stream).
Blocks 304-310 of
As represented by block 304, the channel decoder 220 decodes the encoded data. For example, a received data stream may be segmented into blocks of a defined size (e.g., 330 bits) whereby the channel decoder 220 individually decodes blocks of the encoded data (e.g., in a successive manner).
The channel decoder 220 may be implemented in various ways. For example, the channel decoder 220 may comprise at least one of: a Reed-Solomon decoder, a convolutional decoder, a turbo code decoder, a Viterbi decoder, a hybrid automatic repeat request (“HARQ”) decoder, a log likelihood ratio-based (“LLR-based”) decoder, low density parity check (“LDPC”) code-based decoder, or some other suitable type of decoder.
As represented by block 306, the channel decoder 220 may generate a set of (e.g., one or more) channel coding metrics 226 for each block of encoded data. A channel coding metric 226 may take various forms depending on the type of decoding employed by the channel decoder 220. For example, a channel coding metric 226 may comprise a hard or soft metric and may comprise at least one of: a Viterbi distance metric for a convolutional code, a re-encode and compare metric, a HARQ Viterbi metric, a log likelihood ratio metric, a turbo code belief propagation metric, an LDPC metric, or some other suitable metric.
As represented by block 308, in some aspects a channel coding metric 226 may be used (e.g., by a higher layer process) to determine whether a block of data has one or more errors. For example, a soft-decision metric generated by a block-based Reed-Solomon error correction module may indicate how effectively the channel decoding process decoded the encoded data (e.g., as indicated by the number of code-words the module attempted to correct in a given block of data). As such a decoder may have a limited error correction capability, the channel coding metric may provide an indication of the probability of whether the block still contains at least one error. For example, a higher metric value may indicate a lower level of confidence in the accuracy of the error correction process. In this example, a metric value (e.g., a value of 0) that indicates that the decoder did not correct any code-words in the block may be used to determine that the block does not have any bits in error. Similarly, a metric value that indicates that the decoder corrected one code-word in the block may be used to determine that the block no longer has any errors. Here, such an assumption may be made since there may be a high probability that the decoder successfully corrected the code-word when there is only one erroneous code-word detected in the block. However, as the number of detected errors in a given block increases, the probability that the decoder successfully corrected all of the erroneous code-words may decrease. Hence, a given value of the metric (e.g., five) may be defined as indicating that there is an error (e.g., there is a sufficient likelihood of an error) in the block. As another example, a given decoder may be designed to correct up to four bits. In this case, if the metric from this decoder indicates that it corrected five or more bits, it may be assumed that there is an error in the block.
In view of the above, an indication (e.g., an estimate) of whether a given block contains any errors may be generated by comparing the channel coding metric with a threshold. To this end, the comparator 222 may compare the channel coding metric 226 with the threshold 224 (e.g., defined to have a magnitude of five) to generate a filter control indication 228.
As represented by block 310, in some aspects the wireless device 204 may determine whether to invoke an error concealment operation based on the detection of an error in a block of data. In the example of
Referring initially to
As represented by block 402 of
As represented by block 404, a data identifier 504 identifies data to be processed (e.g., altered) in the oversampled data 502. For example, as discussed above in conjunction with
As represented by block 406, a neighboring data acquirer 506 acquires (e.g., identifies) two or more subsets of the oversampled data 502 that are proximate to the identified data. In some aspects, the neighboring data acquirer 506 may acquire the subsets in response to an indication 508 (e.g., an error indication) from the data identifier 504 indicating that the current data block includes one or more errors.
A different number of bits may be specified for each subset in different implementations. For example, in some cases each subset may comprise a block of data that is equal in size to an identified block of data. In some cases, a subset may comprise a single bit.
The location of the subsets relative to the identified data also may depend on the implementation. For example, in some cases one subset may precede the identified data in time (e.g., the subset is received before the identified data) and another subset may follow the identified data in time. In some cases all of the subsets may precede the identified data. Also, in some cases a given subset may immediately precede and/or immediately follow the identified data. Several examples of subsets are described below in conjunction with
As represented by block 408, a substitute data generator 510 uses the subsets to generate data 514 to be substituted for the identified data. For example, in some aspects the substitute data generator 510 may apply a function to the subsets to generate data that conceals any errors in the identified data. Several examples of such a function are described below in conjunction with
As represented by block 410, a data replacer 512 (e.g., a multiplexer component) replaces the identified data with the substitute data 514. For example, if the indication 508 indicates that the current data block (corresponding to data 502) includes an error, the data replacer 512 may output the substitute data block (corresponding to data 514) instead of the current data block. Thus, the data replacement operation may mitigate the effect an artifact in the data has on an output signal that is generated from the processed data (i.e., the data after the substitution of the substitute data for the identified data). Conversely, if there is no error in a given block of data, the data replacer 512 may simply output the current data block in its original form. In the example of
In some aspects, this data replacement operation may involve a change in the number of bits that represent a given data value. For example, in some implementations the oversampled data 502 comprises a stream of bits where a single bit (e.g., having a value of +1 or −1) represents a given data sample. Such an example is represented by the bit width “1” designation for the oversampled data 502 in
In some implementations the substitute data 514 also may comprise a 1-bit data. This scenario is represented by the bit width of “1” for the substitute data 514 in
In other implementations, however, the substitute data 514 may comprise multi-bit data (represented by a bit width of “N” in
As represented by block 412 of
As represented by block 414, an SDM encoder 238 (or some other suitable component) may be employed to noise-shape the optionally upconverted data and/or to convert the optionally upconverted data back to SDM data. With respect to the latter case, as mentioned above the data 232 (e.g., data 516) may comprise multi-bit data. However, the output device 236 may be configured to operate on an SDM bit stream. Consequently, the SDM encoder 238 (or some other suitable component) may be employed to convert the multi-bit data into a bit stream 240 (e.g., a 1-bit wide bit stream). In some implementations, the SDM encoder 238 may comprise a low order (e.g., 1st order or 2nd order) SDM encoder. In some aspects, the bit stream 240 may comprise a PDM representation.
As represented by block 416, the output device 236 processes the bit stream 240 in a designated manner. For example, in an audio application the output device 236 processes the bit stream to provide an output signal to a speaker or some other suitable component. In some cases, the SDM data may be directly applied to a digital-to-analog converter to drive a speaker (e.g., using a class-D amplifier). Thus, such cases, the output signal may be filtered entirely in the SDM domain without the need to convert the signal to the PCM domain for filtering operations.
The teachings herein may be used to process various types of input data. For example, in some aspects the teachings herein may be employed to process over-sampled noise-shaped samples. As mentioned above, the term over-sampling refers to sampling that exceeds the Nyquist rate. In some aspects the term noise-shaping relates to techniques (e.g., filtering techniques) for spreading the quantization-noise energy associated with a signal of a given bandwidth (e.g., 20 kHz) over a larger bandwidth (e.g., 320 kHz) to effectively reduce the noise floor associated with the signal. SDM samples are one example of oversampled noise-shaped samples. As an example, a data stream that may be represented by 16-bit pulse code modulation (“PCM”) data at 48 kHz may be represented by a 1-bit SDM stream at a rate approaching 1 MHz.
With the above description in mind, sample concealment techniques will now be described with reference to
In the example that follows, each of the blocks P, Q, and R has a length of “L” bits. It should be appreciated, however, that in some cases different blocks may have different lengths.
Elements of block P may be represented as P(n), n=1, 2, . . . , L. Similar representations may apply for block Q and block R. In some aspects, a cross-fade filter 602 (e.g., the data generator 510) may perform the operation of Equation 1 for each bit in Q.
Q′(n)=a(n)*P(L−n+1)+b(n)*R(n) EQUATION 1
Here, a and b are vectors each of which contains suitably chosen weighting coefficients. For example, the values of the vector a(n) may increase with an increase in n and the values of the vector a(n) also may decrease with an increase in n. In such a case, a plot of the weights a(n) versus b(n) serves to illustrate the cross-fading effect of Equation 1.
The resulting data block Q′ may be substituted into the bit stream in place of the original block Q (e.g., by the data replacer 512), thereby replacing any bits in error from the bit stream. Moreover, since block Q′ is based on the values of the neighboring blocks P and R, the resulting bit stream may be less likely to contain artifacts that are readily noticeable in an output signal (e.g., audible clicks and pops).
Here, it may be seen that the values Q′(n) may not be one-bit values since they are based on a weighted combination. Consequently, each value Q′(n) that is substituted in for a bit Q(n) in the original block may comprise a multi-bit value (e.g., 12 bits) as discussed above. Thus, the SDM encoder 238 (
The cross-fading operations may be implemented in various ways. For example, Q′ may be a linear or non-linear combination of the neighboring blocks. In addition, in some cases the value for a given bit Q′(n) may be a function of multiple bits from block P and multiple bits from block R. For example, for a given value “n,” a given number of bits around bit L−n+1 may used from block P while a given number of bits around bit n may used from block R.
In addition, the above concept of replacing data in error with data that is a function of neighboring data may apply generally to blocks of any size. Hence, a data replacement scheme may utilize neighboring data sets having a length of one or more bits.
In view of the above, it should be appreciated that a cross-fading scheme may provide a relatively low power and low latency way to effectively mitigate artifacts. In some aspects such a scheme may have a relatively low processing load since relatively simple operations (e.g., Equation 1) are performed on low bit-width data. In addition, such a scheme may have relatively low latency since the latency may be based in some aspects on the length L of the blocks and the processing time of these simple bit-wise operations. Thus, in some aspects, the latency time associated with identifying data (e.g., block Q) and replacing the identified data is based on at least one of: the size of one or more of the subsets (e.g., block P and/or block R), or the size of the identified data.
Consider b(n), the first bit in Q. One of the characteristics of SDM (e.g., PDM) bit streams is that the local average tracks the instantaneous magnitude in the corresponding PCM data. Accordingly, the “PCM equivalent at b(n)” may be defined as:
bmean(n)=(b(n)+b(n−1)+ . . . +b(n−w+1))/w EQUATION 2
Here, w is the number of samples in the window over which the mean is taken. Typically, this will be the same as the oversampling ratio (“OSR”) for the SDM encoder 208.
The PCM equivalent of the SDM bit stream may be band-limited to fPCM=f/OSR, where f is the bandwidth of SDM encoder 208. As the OSR is typically very high (e.g., on the order of 20 or greater), the samples are relatively close to one another. Consequently, the values of the samples may be approximated by a linear equation. For example, under error-free conditions:
|bmean(n)+bmean(n−2)−2bmean(n−1)|<T EQUATION 3
Here, T is a threshold that may be dynamically adapted to the signal under test. In some aspects, T accounts for any non-linearity associated with a plot of the values of the samples n, n−1 and n−2. The predicted value of bmean(n) may thus be represented by:
bp=2bmean(n−1)−bmean(n−2)±T EQUATION 4
In other words:
A−T<bp(n)<A+T EQUATION 5
where A=2bmean(n−1)−bmean(n−2)
Equation 5 thus represents a way to determine whether the PCM equivalent of a given bit is within an expected range. If the PCM equivalent is within the range, it is assumed that the value of the associated bit (e.g., b(n)) is not in error. Thus, the value of the bit is not changed.
In contrast, if the PCM equivalent is not within the range, the value of the associated bit may be checked to determine whether the value of the bit corresponds in an expected manner to the deviation (i.e., high or low) of that bit's PCM equivalent relative to the range. For example, in this case the validity for Equation 4 for each b(n) in Q may be tested. If this equation is violated, the following conditions arise:
Case I: bmean>A+T EQUATION 6
In case I, if b(n)=1 then b(n) is corrected to b(n)=−1. Otherwise, b(n) is not modified. Here, given that bmean is greater than A+T, it may be assumed that this was caused by b(n) erroneously being flipped from −1 to 1 (e.g., by noise). In other words, if b(n) had not flipped from −1 to 1, bean may have fallen within the expected range. Thus, if it is determined that b(n)=1, it may be assumed that b(n) is in error and the bit is flipped “back” to −1. Conversely, if it is determined that b(n)=−1, b(n) is left unchanged since it is already set to the lowest value.
Case II: bmean<A−T EQUATION 7
In case II, if b(n)=−1 then b(n) is corrected to b(n)=1. Otherwise, b(n) is not modified. Here, given that bmean is less than A+T, it may be assumed that this was caused by b(n) erroneously being flipped from 1 to −1 (e.g., by noise). In other words, if b(n) had not flipped from 1 to −1, bmean may have fallen within the expected range. Thus, if it is determined that b(n)=−1, it may be assumed that b(n) is in error and the bit is flipped “back” to 1. Conversely, if it is determined that b(n)=1, b(n) is left unchanged since it is already set to the highest value.
Referring again to
In
The data generator 510 may comprise an average calculator (e.g., employing a boxcar averaging function) that is configured to calculate an average of each of these sets (e.g., PCM equivalent values). These operations are represented by the average calculators 702A, 702B, and 702C in
Prediction operations may be implemented in various ways. For example, the function 704 may comprise a linear function (e.g., a first order curve) or a non-linear function (e.g., second, third, etc., order curves). Here, a prediction may be based on two or more than two preceding bits. In addition, in some cases the threshold T and/or the coefficients of the prediction equation may be adaptive (e.g., based on signal frequency or some other factor). In some cases, more than one bit may be adjusted (e.g., flipped) based on the prediction operation. Also, in some cases a function other than averaging may be used to operate on the sets of bits.
A prediction scheme as taught above may thus provide a low power and low latency way to mitigate artifacts. Such a scheme may have a relatively low processing load since relatively simple operations (e.g., Equations 5-7) are performed on low bit-width data. In addition, such a scheme may have relatively low latency (e.g., essentially no latency) since it is predictive in nature (e.g., relies on bits that precede any bit being corrected).
Let b(n) be the first sample in block Q. In some aspects, all of the elements of block Q may be replaced based on an interpolation (e.g., a linear interpolation) between bmean(n−1) and bmean(n−1+L). As described above for the prediction-based scheme of
In some aspects, the above operation may be equivalent to linear interpolation between L/OSR samples in the PCM domain. For example, this operation may reflect as a linear interpolation over a very small number of samples when the OSR is high. Accordingly, such a scheme may effectively smooth artifacts (e.g., clicks and pops) while introducing relatively minimal distortions in the oversampled data.
Referring again to
The neighboring data acquirer 506 of
The data generator 510 of
The data generator 510 may include a function 804 (e.g., a linear interpolator) that processes the results of the average calculations to provide the substitute data 808 for the identified block. For example, the value for a given bit n in the identified block may be set to a value based on a linear interpolation between the PCM equivalent calculated for the anchor point 810A (dubbed PCME1 in the example that follows) and the PCM equivalent calculated for the anchor point 810B (PCME2). Thus, in an example where the identified block is L bits in length, the substitute value Q′(n) for a given bit of the identified block may be:
Q′(n)=PCME1+n(PCME2−PCME1)/(L+1) EQUATION 8
In a specific example, PCME1=1, PCME2=2, and L=3. In this case, Q′(1)=1.25, Q′(2)=1.5, and Q′(3)=1.75. Hence, there is a smooth progression of the PCM equivalent values over the replaced bits between the anchor points 810A and 810B.
Here, it may be seen that the values of the replacement bits may be multi-bit values (e.g., non-integer values) since they are based on PCM equivalent values. Consequently, the SDM encoder 238 of
In view of the above, the interpolation scheme also may provide a low power and low latency way to effectively mitigate artifacts. In some aspects, such a scheme may have a relatively low processing load since relatively simple operations (e.g., averaging associated with calculating PCM equivalents) are performed on low bit-width data. In addition, such a scheme may have relatively low latency since the latency may be based in some aspects on the length of the blocks and the processing time of the above bit-wise operations.
In view of the above, the teachings herein may be advantageously employed to process errors in data. In some aspects, the disclosed scheme may provide low latency and provide high quality filtering by exploiting the high data-rate and noise-shaping properties of oversampled encoded bit streams (e.g., an SDM bit stream). In some aspects, the disclosure thus provides an effective way to minimize audio artifacts introduced due to bit-errors in an encoded bit stream. In various implementations, the above techniques may be specialized to specific bit-widths in the stream and for any OSR. The examples given above are intended to be for illustration only and are not intended to limit the number of ways that artifact (e.g., click and pop) elimination may be implemented in a bit stream.
The teachings herein may be incorporated into a device employing various components for communicating with at least one other device.
Initially, components involved in sending information from the device 902 to the device 904 (e.g., a reverse link) will be treated. A transmit (“TX”) data processor 908 receives traffic data (e.g., data packets) from a data buffer 910 or some other suitable component. The transmit data processor 908 processes (e.g., encodes, interleaves, and symbol maps) each data packet based on a selected coding and modulation scheme, and provides data symbols. In general, a data symbol is a modulation symbol for data, and a pilot symbol is a modulation symbol for a pilot (which is known a priori). A modulator 912 receives the data symbols, pilot symbols, and possibly signaling for the reverse link, and performs modulation (e.g., OFDM or some other suitable modulation) and/or other processing as specified by the system, and provides a stream of output chips. A transmitter (“TMTR”) 914 processes (e.g., converts to analog, filters, amplifies, and frequency upconverts) the output chip stream and generates a modulated signal, which is then transmitted from an antenna 916.
The modulated signals transmitted by the device 902 (along with signals from other devices in communication with the device 904) are received by an antenna 918 of the device 904. A receiver (“RCVR”) 920 processes (e.g., conditions and digitizes) the received signal from the antenna 918 and provides received samples. A demodulator (“DEMOD”) 922 processes (e.g., demodulates and detects) the received samples and provides detected data symbols, which may be a noisy estimate of the data symbols transmitted to the device 904 by the other device(s). A receive (“RX”) data processor 924 processes (e.g., symbol demaps, deinterleaves, and decodes) the detected data symbols and provides decoded data associated with each transmitting device (e.g., device 902).
Components involved in sending information from the device 904 to the device 902 (e.g., a forward link) will be now be treated. At the device 904, traffic data is processed by a transmit (“TX”) data processor 926 to generate data symbols. A modulator 928 receives the data symbols, pilot symbols, and signaling for the forward link, performs modulation (e.g., OFDM or some other suitable modulation) and/or other pertinent processing, and provides an output chip stream, which is further conditioned by a transmitter (“TMTR”) 930 and transmitted from the antenna 918. In some implementations signaling for the forward link may include power control commands and other information (e.g., relating to a communication channel) generated by a controller 932 for all devices (e.g. terminals) transmitting on the reverse link to the device 904.
At the device 902, the modulated signal transmitted by the device 904 is received by the antenna 916, conditioned and digitized by a receiver (“RCVR”) 934, and processed by a demodulator (“DEMOD”) 936 to obtain detected data symbols. A receive (“RX”) data processor 938 processes the detected data symbols and provides decoded data for the device 902 and the forward link signaling. A controller 940 receives power control commands and other information to control data transmission and to control transmit power on the reverse link to the device 904.
The controllers 940 and 932 direct various operations of the device 902 and the device 904, respectively. For example, a controller may determine an appropriate filter, reporting information about the filter, and decode information using a filter. Data memories 942 and 944 may store program codes and data used by the controllers 940 and 932, respectively.
A device (e.g., a wireless device) may include various components that perform functions based on signals (e.g., data) that are transmitted by or received at the device or otherwise obtained or used by the device. For example, a headset (e.g., a wireless headset) may include a transducer adapted to provide an audio output based on data (e.g., received data and/or oversampled data). A watch (e.g., a wireless watch) may include a user interface adapted to provide an indication based on data (e.g., received data and/or oversampled data). A sensing device (e.g., a wireless sensing device) may include a sensor adapted to sense or to provide data to be transmitted based on data (e.g., received data and/or oversampled data). For example, the sensing operation may be controlled in some aspects by control information in the data.
A wireless device may communicate via one or more wireless communication links that are based on or otherwise support any suitable wireless communication technology. For example, in some aspects a wireless device may associate with a network. In some aspects the network may comprise a personal area network (e.g., supporting a wireless coverage area on the order of 30 meters) or a body area network (e.g., supporting a wireless coverage area on the order of 10 meters) implemented using ultra-wideband technology or some other suitable technology. In some aspects the network may comprise a local area network or a wide area network. A wireless device may support or otherwise use one or more of a variety of wireless communication technologies, protocols, or standards such as, for example, CDMA, TDMA, OFDM, OFDMA, WiMAX, and Wi-Fi. Similarly, a wireless device may support or otherwise use one or more of a variety of corresponding modulation or multiplexing schemes. A wireless device may thus include appropriate components (e.g., air interfaces) to establish and communicate via one or more wireless communication links using the above or other wireless communication technologies. For example, a device may comprise a wireless transceiver with associated transmitter and receiver components that may include various components (e.g., signal generators and signal processors) that facilitate communication over a wireless medium.
In some aspects a wireless device may communicate via an impulse-based wireless communication link. For example, an impulse-based wireless communication link may utilize ultra-wideband pulses that have a relatively short length (e.g., on the order of a few nanoseconds or less) and a relatively wide bandwidth. In some aspects the ultra-wideband pulses may have a fractional bandwidth on the order of approximately 20% or more and/or have a bandwidth on the order of approximately 500 MHz or more.
The teachings herein may be incorporated into (e.g., implemented within or performed by) a variety of apparatuses (e.g., devices). For example, one or more aspects taught herein may be incorporated into a phone (e.g., a cellular phone), a personal data assistant (“PDA”), an entertainment device (e.g., a music or video device), a headset (e.g., headphones, an earpiece, etc.), a microphone, a medical sensing device (e.g., a biometric sensor, a heart rate monitor, a pedometer, an EKG device, a smart bandage, etc.), a user I/O device (e.g., a watch, a remote control, a light switch, a keyboard, a mouse, etc.), an environment sensing device (e.g., a tire pressure monitor), a computer, a point-of-sale device, an entertainment device, a hearing aid, a set-top box, or any other suitable device.
These devices may have different power and data requirements. In some aspects, the teachings herein may be adapted for use in low power applications (e.g., through the use of an impulse-based signaling scheme and low duty cycle modes) and may support a variety of data rates including relatively high data rates (e.g., through the use of high-bandwidth pulses).
In some aspects a wireless device may comprise an access device (e.g., an access point) for a communication system. Such an access device may provide, for example, connectivity to another network (e.g., a wide area network such as the Internet or a cellular network) via a wired or wireless communication link. Accordingly, the access device may enable another device (e.g., a wireless station) to access the other network or some other functionality. In addition, it should be appreciated that one or both of the devices may be portable or, in some cases, relatively non-portable. Also, it should be appreciated that a wireless device also may be capable of transmitting and/or receiving information in a non-wireless manner (e.g., via a wired connection) via an appropriate communication interface.
The components described herein may be implemented in a variety of ways. Referring to
The apparatuses 1000 and 1100 may include one or more modules that may perform one or more of the functions described above with regard to various figures. For example, an ASIC for receiving encoded data 1002 may correspond to, for example, a receiver as discussed herein. An ASIC for determining at least one error 1004 may correspond to, for example, an error detector as discussed herein. An ASIC for identifying data 1102 may correspond to, for example, a data identifier as discussed herein. An ASIC for acquiring subsets 1104 may correspond to, for example, a data acquirer as discussed herein. An ASIC for generating substitute data 1106 may correspond to, for example, a data generator as discussed herein. An ASIC for replacing identified data 1108 may correspond to, for example, a data replacer as discussed herein. An ASIC for SDM encoding 1110 may correspond to, for example, a sigma-delta modulation encoder as discussed herein. An ASIC for upsampling 1112 may correspond to, for example, an upsampler as discussed herein.
As noted above, in some aspects these components may be implemented via appropriate processor components. These processor components may in some aspects be implemented, at least in part, using structure as taught herein. In some aspects a processor may be adapted to implement a portion or all of the functionality of one or more of these components. In some aspects one or more of the components represented by dashed boxes are optional.
As noted above, the apparatuses 1000 and 1100 may comprise one or more integrated circuits. For example, in some aspects a single integrated circuit may implement the functionality of one or more of the illustrated components, while in other aspects more than one integrated circuit may implement the functionality of one or more of the illustrated components.
In addition, the components and functions represented by
Also, it should be understood that any reference to an element herein using a designation such as “first,” “second,” and so forth does not generally limit the quantity or order of those elements. Rather, these designations may be used herein as a convenient method of distinguishing between two or more elements or instances of an element. Thus, a reference to first and second elements does not mean that only two elements may be employed there or that the first element must precede the second element in some manner. Also, unless stated otherwise a set of elements may comprise one or more elements. In addition, terminology of the form “at least one of: A, B, or C” used in the description or the claims means “A or B or C or any combination thereof”
Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
Those of skill would further appreciate that any of the various illustrative logical blocks, modules, processors, means, circuits, and algorithm steps described in connection with the aspects disclosed herein may be implemented as electronic hardware (e.g., a digital implementation, an analog implementation, or a combination of the two, which may be designed using source coding or some other technique), various forms of program or design code incorporating instructions (which may be referred to herein, for convenience, as “software” or a “software module”), or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.
The various illustrative logical blocks, modules, and circuits described in connection with the aspects disclosed herein may be implemented within or performed by an integrated circuit (“IC”), an access terminal, or an access point. The IC may comprise a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, electrical components, optical components, mechanical components, or any combination thereof designed to perform the functions described herein, and may execute codes or instructions that reside within the IC, outside of the IC, or both. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
It is understood that any specific order or hierarchy of steps in any disclosed process is an example of a sample approach. Based upon design preferences, it is understood that the specific order or hierarchy of steps in the processes may be rearranged while remaining within the scope of the present disclosure. The accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented.
The steps of a method or algorithm described in connection with the aspects disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module (e.g., including executable instructions and related data) and other data may reside in a data memory such as RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of computer-readable storage medium known in the art. A sample storage medium may be coupled to a machine such as, for example, a computer/processor (which may be referred to herein, for convenience, as a “processor”) such the processor can read information (e.g., code) from and write information to the storage medium. A sample storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in user equipment. In the alternative, the processor and the storage medium may reside as discrete components in user equipment. Moreover, in some aspects any suitable computer-program product may comprise a computer-readable medium comprising codes (e.g., executable by at least one computer) relating to one or more of the aspects of the disclosure. In some aspects a computer program product may comprise packaging materials.
The previous description of the disclosed aspects is provided to enable any person skilled in the art to make or use the present disclosure. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects without departing from the scope of the disclosure. Thus, the present disclosure is not intended to be limited to the aspects shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
This application claims the benefit of and priority to commonly owned U.S. Provisional Patent Application No. 61/045,172, filed Apr. 15, 2008, the disclosure of which is hereby incorporated by reference herein. This application is related to concurrently filed and commonly owned U.S. patent application Ser. No. 12/146,301, entitled “CHANNEL DECODING-BASED ERROR DETECTION,” the disclosure of which is hereby incorporated by reference herein.
| Number | Name | Date | Kind |
|---|---|---|---|
| 4829522 | Nishiguchi | May 1989 | A |
| 4843390 | van Bavel et al. | Jun 1989 | A |
| 5173815 | Iwaki et al. | Dec 1992 | A |
| 5255339 | Fette et al. | Oct 1993 | A |
| 5557639 | Heikkila et al. | Sep 1996 | A |
| 5748126 | Ma et al. | May 1998 | A |
| 5774478 | Noguchi et al. | Jun 1998 | A |
| 5787247 | Norin et al. | Jul 1998 | A |
| 5943347 | Shepard | Aug 1999 | A |
| 5944844 | Piirainen et al. | Aug 1999 | A |
| 5973601 | Campana, Jr. | Oct 1999 | A |
| 6049766 | Laroche | Apr 2000 | A |
| 6058501 | Urazoe et al. | May 2000 | A |
| 6145112 | Fujita et al. | Nov 2000 | A |
| 6192500 | Yang et al. | Feb 2001 | B1 |
| 6310909 | Jones | Oct 2001 | B1 |
| 7003704 | Adams et al. | Feb 2006 | B2 |
| 7035337 | Sugiyama et al. | Apr 2006 | B2 |
| 7302396 | Cooke | Nov 2007 | B1 |
| 7386771 | Shuma | Jun 2008 | B2 |
| 7392500 | Trimberger | Jun 2008 | B1 |
| 7453712 | Kim et al. | Nov 2008 | B2 |
| 7813322 | Laroia et al. | Oct 2010 | B2 |
| 20020085655 | Johnson | Jul 2002 | A1 |
| 20030003937 | Ohkubo et al. | Jan 2003 | A1 |
| 20040123219 | Cucchi | Jun 2004 | A1 |
| 20040250195 | Toriumi | Dec 2004 | A1 |
| 20050289433 | Weissman et al. | Dec 2005 | A1 |
| 20060136797 | Cai et al. | Jun 2006 | A1 |
| 20060156175 | McClellan et al. | Jul 2006 | A1 |
| 20090083047 | Lindahl et al. | Mar 2009 | A1 |
| 20090174471 | Venkitasubramani et al. | Jul 2009 | A1 |
| 20090259922 | Garudadri et al. | Oct 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| 1161533 | Oct 1997 | CN |
| 0234354 | Sep 1987 | EP |
| 0734002 | Sep 1996 | EP |
| 0734022 | Sep 1996 | EP |
| 0748057 | Dec 1996 | EP |
| 0776008 | May 1997 | EP |
| 1416660 | May 2004 | EP |
| 62185414 | Aug 1987 | JP |
| 4058628 | Feb 1992 | JP |
| H04180313 | Jun 1992 | JP |
| 5300102 | Nov 1993 | JP |
| H0716236 | Jan 1995 | JP |
| H07162362 | Jun 1995 | JP |
| 8172359 | Jul 1996 | JP |
| 8329626 | Dec 1996 | JP |
| 10228734 | Aug 1998 | JP |
| H1117557 | Jan 1999 | JP |
| 11501778 | Feb 1999 | JP |
| H1168709 | Mar 1999 | JP |
| 2002208913 | Jul 2002 | JP |
| 2003078480 | Mar 2003 | JP |
| 2004361731 | Dec 2004 | JP |
| 2007531409 | Nov 2007 | JP |
| I242929 | Nov 2005 | TW |
| 9501008 | Jan 1995 | WO |
| WO9626583 | Aug 1996 | WO |
| WO03055195 | Jul 2003 | WO |
| WO-2004075023 | Sep 2004 | WO |
| WO2006062607 | Jun 2006 | WO |
| Entry |
|---|
| Kasparis, T. & Lane, J. “Suppression of impulsive disturbances from audio signals.” Electronics Letters, Oct. 28, 1993, vol. 29, No. 22, pp. 1926-1927. |
| Kasparis, T. & Lane, J. “Adaptive scratch noise filtering.” IEEE Transactions on Consumer Electronics, Nov. 1993, vol. 39, No. 4, pp. 917-922. |
| International Search Report & Written Opinion—PCT/US2008/069061, International Search Authority—European Patent Office—Feb. 16, 2009. |
| Taiwan Search Report—TW097125081—TIPO—May 11, 2012. |
| Number | Date | Country | |
|---|---|---|---|
| 20090259906 A1 | Oct 2009 | US |
| Number | Date | Country | |
|---|---|---|---|
| 61045172 | Apr 2008 | US |
