SYNCHRONIZING TIMING MISMATCH BY DATA INSERTION

• US 20090259671A1
• Filed: 05/09/2008
• Published: 10/15/2009
• Est. Priority Date: 04/15/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Garudadri, Harinath, Majumdar, Somdeb, Ganapathy, Chinnappa K., Kashef, Rouzbeh
• Granted Patent: US 8,589,720 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G10L 19/005 Correction of errors induced by the transmission channel, if related to the coding algorithm
• CPC Class Codes: H04L 25/05 Electric or magnetic storage of signals before transmitting or retransmitting for changing the transmission rate
• CPC Class Codes: H04L 7/0016 correction of synchronization errors
• CPC Class Codes: H04L 7/0029 interpolation of received data signal
• CPC Class Codes: H04L 7/005 Correction by an elastic buffer

Abstract

The rate at which data is provided by one device and the rate at which that data is processed by another device may differ. For example, a transmitting device may transmit data according to a transmit clock while a receiving device that receives the transmitted data may process the data according to a receive clock. If there is a timing mismatch between the transmit and receive clocks, the receiving device may receive data faster or slower than it processes the data. In such a case, there may be errors relating to the processing of the received data. To address timing mismatches such as this, the receiving device may delete data from or insert data into the received data. In conjunction with these operations, the receiving device may modify the received data at or near the insertion point or the deletion point in a manner that mitigates any adverse effect the insertion or deletion may have on a resulting output signal.

Claims

1. A method of data processing, comprising:

identifying a timing mismatch associated with a set of data;

processing the set of data to provide data that is correlated with the set of data; and

inserting the correlated data into the set of data to mitigate the timing mismatch.

2. The method of claim 1, further comprising generating an output signal based on the set of data after insertion of the correlated data, wherein the correlation between the correlated data and the set of data mitigates distortion in the output signal that results from the insertion of the correlated data.

3. The method of claim 1, wherein:

the correlated data is inserted following a first subset of the set of data and preceding a second subset of the set of data; and

the processing of the set of data comprises generating the correlated data based on the first and second subsets.

4. The method of claim 3, wherein the generation of the correlated data comprises:

calculating an average of the first subset;

calculating an average of the second subset; and

calculating a mean of the averages of the first and second subsets.

5. The method of claim 3, wherein the generation of the correlated data comprises:

defining a pulse-code modulation equivalent of the first subset;

defining a pulse-code modulation equivalent of the second subset; and

defining the correlated data based on the pulse-code modulation equivalents.

6. The method of claim 1, wherein the correlated data comprises at least one data sample.

7. The method of claim 1, wherein the timing mismatch relates to a buffer under-run condition.

8. The method of claim 1, further comprising:

receiving the set of data at a first rate; and

outputting the set of data after the insertion of the correlated data at a second rate, wherein the second rate is faster than the first rate.

9. The method of claim 1, further comprising:

receiving the set of data as single-bit data; and

outputting the set of data after the insertion of the correlated data as multi-bit data.

10. The method of claim 1, wherein the set of data comprises over-sampled noise-shaped samples.

11. The method of claim 1, wherein the set of data comprises sigma-delta modulated samples.

12. An apparatus for data processing, comprising:

an identifier configured to identify a timing mismatch associated with a set of data;

a data processor configured to process the set of data to provide data that is correlated with the set of data; and

a data inserter configured to insert the correlated data into the set of data to mitigate the timing mismatch.

13. The apparatus of claim 12, further comprising an output device configured to generate an output signal based on the set of data after insertion of the correlated data, wherein the correlation between the correlated data and the set of data mitigates distortion in the output signal that results from the insertion of the correlated data.

14. The apparatus of claim 12, wherein:

the data inserter is further configured to insert the correlated data following a first subset of the set of data and preceding a second subset of the set of data; and

the data processor is further configured to generate the correlated data based on the first and second subsets.

15. The apparatus of claim 14, wherein the data processor is further configured to generate the correlated data by:

calculating an average of the first subset;

calculating an average of the second subset; and

calculating a mean of the averages of the first and second subsets.

16. The apparatus of claim 14, wherein the data processor is further configured to generate the correlated data by:

defining a pulse-code modulation equivalent of the first subset;

defining a pulse-code modulation equivalent of the second subset; and

defining the correlated data based on the pulse-code modulation equivalents.

17. The apparatus of claim 12, wherein the correlated data comprises at least one data sample.

18. The apparatus of claim 12, wherein the timing mismatch relates to a buffer under-run condition.

19. The apparatus of claim 12, wherein:

the data inserter is further configured to receive the set of data at a first rate;

the data inserter is further configured to output the set of data after the insertion of the correlated data at a second rate; and

the second rate is faster than the first rate.

20. The apparatus of claim 12, wherein:

the data inserter is further configured to receive the set of data as single-bit data; and

the data inserter is further configured to output the set of data after the insertion of the correlated data as multi-bit data.

21. The apparatus of claim 12, wherein the set of data comprises over-sampled noise-shaped samples.

22. The apparatus of claim 12, wherein the set of data comprises sigma-delta modulated samples.

23. An apparatus for data processing, comprising:

means for identifying a timing mismatch associated with a set of data;

means for processing the set of data to provide data that is correlated with the set of data; and

means for inserting the correlated data into the set of data to mitigate the timing mismatch.

24. The apparatus of claim 23, further comprising means for generating an output signal based on the set of data after insertion of the correlated data, wherein the correlation between the correlated data and the set of data mitigates distortion in the output signal that results from the insertion of the correlated data.

25. The apparatus of claim 23, wherein:

the means for inserting inserts the correlated data following a first subset of the set of data and preceding a second subset of the set of data; and

the means for processing generates the correlated data based on the first and second subsets.

26. The apparatus of claim 25, wherein the means for processing generates the correlated data by:

calculating an average of the first subset;

calculating an average of the second subset; and

calculating a mean of the averages of the first and second subsets.

27. The apparatus of claim 25, wherein the means for processing generates the correlated data by:

defining a pulse-code modulation equivalent of the first subset;

defining a pulse-code modulation equivalent of the second subset; and

defining the correlated data based on the pulse-code modulation equivalents.

28. The apparatus of claim 23, wherein the correlated data comprises at least one data sample.

29. The apparatus of claim 23, wherein the timing mismatch relates to a buffer under-run condition.

30. The apparatus of claim 23, wherein:

the means for inserting receives the set of data at a first rate;

the means for inserting outputs the set of data after the insertion of the correlated data at a second rate; and

the second rate is faster than the first rate.

31. The apparatus of claim 23, wherein:

the means for inserting receives the set of data as single-bit data; and

the means for inserting outputs the set of data after the insertion of the correlated data as multi-bit data.

32. The apparatus of claim 23, wherein the set of data comprises over-sampled noise-shaped samples.

33. The apparatus of claim 23, wherein the set of data comprises sigma-delta modulated samples.

34. A computer-program product for data processing, comprising:

computer-readable medium comprising codes executable to;

identify a timing mismatch associated with a set of data;

process the set of data to provide data that is correlated with the set of data; and

insert the correlated data into the set of data to mitigate the timing mismatch.

35. A headset, comprising:

an identifier configured to identify a timing mismatch associated with a set of data;

a data processor configured to process the set of data to provide data that is correlated with the set of data;

a data inserter configured to insert the correlated data into the set of data to mitigate the timing mismatch; and

a transducer configured to provide an audio output based on the set of data after the insertion of the correlated data.

36. A watch, comprising:

an identifier configured to identify a timing mismatch associated with a set of data;

a data processor configured to process the set of data to provide data that is correlated with the set of data;

a data inserter configured to insert the correlated data into the set of data to mitigate the timing mismatch; and

a user interface configured to provide an indication based on the set of data after the insertion of the correlated data.

37. A sensing device, comprising:

an identifier configured to identify a timing mismatch associated with a set of data;

a data processor configured to process the set of data to provide data that is correlated with the set of data;

a data inserter configured to insert the correlated data into the set of data to mitigate the timing mismatch; and

a sensor configured to sense based on the set of data after the insertion of the correlated data.