Data embedding system

• US 8,560,913 B2
• Filed: 09/14/2011
• Issued: 10/15/2013
• Est. Priority Date: 05/29/2008
• Status: Active Grant

• Current Assignee: Intrasonics SARL
• Original Assignee: Intrasonics SARL
• Inventors: Kelly, Peter, Reynolds, Michael Raymond, Sutton, Christopher John Joseph
• Primary Examiner(s): Chase, Shelly A
• Application Number:
  US13/232,190
• Publication Number:
  US 20120004920A1
• Time in Patent Office: 762 Days
• Field of Search: 714751-752, 714/784, 713/176, 380/255, 704/500
• US Class Current: 714/752
• CPC Class Codes: G10L 19/018 Audio watermarking, i.e. embedding inaudible data in the audio signal
• CPC Class Codes: H04H 20/31 using in-band signals, e.g. subsonic or cue signal

Abstract

A data hiding system is described for hiding data within an audio signal. The system can be used for watermarking, data communications, audience surveying etc. The system hides data in an audio signal by adding artificial echoes whose polarity varies with the data to be hidden. In one embodiment, each data value is represented by a positive and a negative echo having different delays. A receiver can then remove the effects of natural echoes and/or periodicities in the audio signal by differencing measurements obtained at the different delays.

Claims

1. A method of recovering a data message embedded in an audio signal, the data message being FEC encoded and embedded in the audio signal as a plurality of echoes, the method comprising:

receiving an input signal having the audio signal and the echoes; and

processing the input signal to detect the echoes and to recover the embedded data message;

wherein the processing includes synchronizing the processing of the input signal with the embedded data message;

wherein the processing performs an FEC decoding on recovered data; and

wherein the synchronizing uses an error signal from the FEC decoding to control the synchronization of the processing to the embedded data message.

2. A method according to claim 1, wherein the receiving receives an input signal corresponding to a sequence of symbols ending with a current symbol, wherein the processing processes the input signal corresponding to the current symbol and the N-1 preceding symbols, where N is a number of symbols in the data message, to detect echoes and to recover a possible message, wherein the possible message is processed by said FEC decoding to generate a candidate data message, wherein the FEC decoding generates error data relating to the generation of the candidate data message and wherein the candidate data message is discarded in dependence upon the error data.

3. A method according to claim 2, wherein the processing is repeated after receipt of input signal corresponding to a next symbol until the error data meets a predetermined condition that indicates synchronisation of the processing to the embedded data message.

4. A method according to claim 3, wherein the predetermined condition is that the error data indicates that a number of errors is less than a threshold.

5. A method according to claim 3, wherein the predetermined condition is that the error data is at a minimum value.

6. A method according to claim 2, wherein the candidate data message is discarded if the error data is greater than a threshold.

7. A method according to claim 1, wherein the input signal comprises a sequence of data messages and wherein a synchronisation timing obtained for one data message is used to identify a synchronisation timing for a subsequent data message in the sequence.

8. A method according to claim 1, wherein said processing is performed in respect of a window of the input signal corresponding to the length of the data message, which window is slid over the input signal until a point is found where FEC error data indicates synchronization of the processing to the embedded data message.

9. A method according to claim 1, wherein the FEC decoding includes a cyclic decoding and further comprises a re-ordering of the recovered data before the cyclic decoding to avoid false detection of a codeword.

10. A method according to claim 9, wherein the FEC decoding includes a convolutional decoding prior to the cyclic decoding and wherein said re-ordering of the recovered data is performed between the convolutional decoding and the cyclic decoding.

11. A method according to claim 9, wherein the re-ordering performs a pseudo random re-ordering of the recovered data prior to cyclic decoding.

12. A method according to claim 9, wherein said cyclic decoding comprises a Reed Solomon decoding.

13. A method according to claim 1, wherein each data symbol is represented by one or more echoes.

14. An apparatus for recovering a data message embedded in an audio signal, the data message being FEC encoded and embedded in the audio signal as a plurality of echoes, the apparatus comprising:

an echo detector that receives an input signal having the audio signal and the echoes and that processes the input signal to identify echoes within the input signal;

a data recovery module that processes the identified echoes to recover data corresponding to the identified echoes;

an FEC decoder for performing FEC decoding of the recovered data to regenerate the data message; and

a controller, responsive to an error signal from the FEC decoder, to control the operation of the FEC decoder to synchronize the processing of the input signal with the embedded data message.

15. An apparatus according to claim 14, wherein the echo detector is configured to receive an input signal corresponding to a sequence of symbols, wherein the data recovery module is configured to processes echoes detected by the echo detector in a current symbol and N-1 preceding symbols, where N is the number of symbols within the data message, to recover a possible message, wherein the FEC decoder is configured to process the possible message to generate a candidate data message, wherein the FEC decoder is configured to generate error data indicating errors in the candidate data message and wherein the controller is configured to cause the candidate data message to be discarded in dependence upon the generated error data.

16. An apparatus according to claim 15, wherein after receipt of input signal corresponding to a next symbol, the data recovery module is configured to recover a next possible message and the FEC decoder is configured to generate a next candidate data message, until the error data for the candidate data message meets a predetermined condition that indicates synchronisation of the processing to the embedded data message.

17. An apparatus according to claim 16, wherein the predetermined condition is that the error data is less than a threshold.

18. An apparatus according to claim 16, wherein the predetermined condition is that the error data is at a minimum value.

19. An apparatus according to claim 15, wherein the controller is configured to cause the candidate data message to be discarded if the error data is greater than a threshold.

20. An apparatus according to claim 14, wherein the input signal comprises a sequence of data messages and wherein a synchronisation timing obtained for one data message is used to identify a synchronisation timing for a subsequent data message in the sequence.

21. An apparatus according to claim 14, wherein said echo detector, data recovery module and FEC decoder operate on a window of the input signal corresponding to the length of the data message, which window is slid over the input signal until a point is found where the FEC error signal indicates synchronization of the processing to the embedded data message.

22. An apparatus according to claim 14, wherein the FEC decoder includes a cyclic decoder and is configured to re-order the recovered data before the cyclic decoding to avoid false detection of a codeword.

23. An apparatus according to claim 22, wherein the FEC decoder includes a convolutional decoder and a cyclic decoder and is configured to re-order the recovered data between the convolutional decoding performed by the convolutional decoder and a cyclic decoding performed by the cyclic decoder.

24. An apparatus according to claim 22, wherein the re-ordering is a pseudo random re-ordering of the recovered data.

25. An apparatus according to claim 22, wherein said cyclic decoder comprises a Reed Solomon decoder.

26. An apparatus according to claim 14, wherein each data symbol is represented by one or more echoes.

27. An apparatus for recovering a data message embedded in an audio signal, the data message being FEC encoded and embedded in the audio signal as a plurality of echoes, the apparatus comprising:

means for receiving an input signal having the audio signal and the echoes; and

means for processing the input signal to detect the echoes and to recover the embedded data message;

wherein the processing means includes means for synchronizing the processing of the input signal with the embedded data message and an FEC decoder for performing an FEC decoding on recovered data; and

wherein the means for synchronizing uses an error signal from the FEC decoder to control the synchronization of the processing to the embedded data message.

28. A computer program product, the computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions being configured for causing a programmable computer device to perform a method of recovering a data message embedded in an audio signal, the data message being FEC encoded and embedded in the audio signal as a plurality of echoes, the computer-readable program code portions comprising:

an executable portion configured to process a received input signal that has the audio signal and the echoes, to detect the echoes, and to recover the embedded data message;

wherein the executable portion is further configured to;

synchronize the processing of the input signal with the embedded data message;

perform an FEC decoding on the recovered data; and

use an error signal from the FEC decoding to control the synchronization of the processing to the embedded data message.