WO1999059258A1 - Digital hidden data transport (dhdt) - Google Patents
Digital hidden data transport (dhdt) Download PDFInfo
- Publication number
- WO1999059258A1 WO1999059258A1 PCT/US1999/008675 US9908675W WO9959258A1 WO 1999059258 A1 WO1999059258 A1 WO 1999059258A1 US 9908675 W US9908675 W US 9908675W WO 9959258 A1 WO9959258 A1 WO 9959258A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- samples
- auxiliary data
- lpsbs
- bit
- sequence
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 79
- 239000002131 composite material Substances 0.000 claims abstract description 63
- 230000003595 spectral effect Effects 0.000 claims description 10
- 238000012856 packing Methods 0.000 claims description 3
- 101000822604 Homo sapiens Methanethiol oxidase Proteins 0.000 claims 31
- 102100022465 Methanethiol oxidase Human genes 0.000 claims 31
- 230000008569 process Effects 0.000 abstract description 15
- 230000006870 function Effects 0.000 description 40
- 239000010410 layer Substances 0.000 description 18
- 239000000872 buffer Substances 0.000 description 15
- 238000012986 modification Methods 0.000 description 12
- 230000004048 modification Effects 0.000 description 12
- 230000001360 synchronised effect Effects 0.000 description 11
- 230000006835 compression Effects 0.000 description 10
- 238000007906 compression Methods 0.000 description 10
- 230000000875 corresponding effect Effects 0.000 description 10
- 238000012360 testing method Methods 0.000 description 9
- 238000004458 analytical method Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 8
- 238000003860 storage Methods 0.000 description 8
- 238000001228 spectrum Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000007493 shaping process Methods 0.000 description 5
- 230000005236 sound signal Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 3
- 230000000873 masking effect Effects 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 230000000593 degrading effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- OVOUKWFJRHALDD-UHFFFAOYSA-N 2-[2-(2-acetyloxyethoxy)ethoxy]ethyl acetate Chemical compound CC(=O)OCCOCCOCCOC(C)=O OVOUKWFJRHALDD-UHFFFAOYSA-N 0.000 description 1
- 206010021403 Illusion Diseases 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000003416 augmentation Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 230000016776 visual perception Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/018—Audio watermarking, i.e. embedding inaudible data in the audio signal
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
- G11B20/00891—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm embedded in audio data
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/00884—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
- G11B20/00913—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm based on a spread spectrum technique
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/0022—PN, e.g. Kronecker
Definitions
- the present invention relates to a method and apparatus for carrying auxiliary data in a digital signal, such as an audio or video signal, without affecting the perceived quality of the signal .
- a digital signal such as an audio or video signal
- the invention is suitable for use with digital broadcast streams and digital storage media, such as compact discs (CDs) and digital video discs (DVDs) .
- CDs compact discs
- DVDs digital video discs
- Schemes for communicating and storing digital data have become increasingly popular, particularly in the mass consumer market for digital audio, video, and other data. Consumers may now send, receive, store, and manipulate digital television, audio and other data content, such as computer games and other software, stock ticker data, weather data and the like. This trend is expected to continue with the integration of telephone, television and computer network resources .
- auxiliary data need not be related to the primary data signal in which it is carried.
- auxiliary data could be embedded into (e.g., carried with) the digital audio, video or other content (termed a "primary data signal") without noticeably degrading the quality of the primary data signal .
- auxiliary data in a primary data signal by using the primary data signal itself rather than carrying additional bits in a separate auxiliary data signal .
- auxiliary digital information bits into an existing primary digitally encoded signal to form an unobjectionable composite digital signal .
- the signal should be unobjectionable in that the auxiliary data is imperceptible to the casual listener, viewer, or user, or otherwise provided at a desired threshold level, whether imperceptible or not, in the primary data signal.
- the system should alter some of the primary signal's lower order bits to insert the auxiliary, hidden digital data. It would further be desirable for the data to be hidden to be any conceivable digital data, and for the primary signal to be any digitally sampled process.
- auxiliary digital information bits could be embedded into an existing primary signal at any time, including, for example, when the primary data signal is created (e.g., during a recording session for an audio track) , when the primary data signal is being distributed (e.g., during a broadcast, or during manufacture of multiple storage media such as compact discs) , and when the primary data signal is being played (e.g., on a player in a consumer's home) .
- the present invention provides a system having the above and other advantages .
- auxiliary data sequence that comprises auxiliary, hidden digital data.
- the auxiliary digital data to be combined with the primary signal is a low-level digital signal. Due to its low-level, this signal is usually imperceptible to the casual listener, viewer, or user, assuming that the primary signal has a large enough dynamic range. For example, for CD audio, the dynamic range of the primary signal is typically sixteen bits.
- LPSBs least perceptually significant bits
- the present invention provides mechanisms for minimizing the manipulation of lower order bits for reliably transporting the hidden data.
- the invention is able to exploit human perception by manipulating lower order bits of digital samples of a primary data signal .
- Manipulation of the lower order bits generally has little or no impact on the perceptual quality of the primary data signal (e.g., audio or video).
- a primary signal comprising digital audio is usually formed from successive samples, each having sixteen to twenty-four bits, for example. Assuming the bits are arranged in two's complement notation, the highest order significant bit affects the sound of the samples the most . The next lower bit has less of an effect, and so on.
- the lowest order bits are less audible (or visible for video and still imagery) and can therefore be manipulated to hide digital information without noticeably degrading the overall quality of the primary data signal.
- LPSBs low order bits that have negligible impact when they are perturbed are termed least perceptually significant bits (LPSBs).
- LPSBs are essentially the least significant bits (LSBs) . None, some or all of the bits in each sample of the primary signal can be used as LPSBs. However, in most applications, the number of LPSBs is much less than the number of bits (K) in each sample. For example, for a typical, digitally sampled audio signal with sixteen bits of dynamic range, one or two LPSBs may be used in each sample. The optimum number of LPSBs to use can be determined by experimentation to attain a desired perceptibility level.
- the number of manipulated LPSBs can vary for each sample.
- auxiliary data To securely embed auxiliary data into a primary signal (e.g., in a carrier wave), the least perceptually significant bits are pseudo-randomly modulated.
- a pseudo-random sequence may be modulated by an auxiliary data bit to provide an auxiliary data sequence that is less likely to be extracted by an unauthorized person (e.g., attacker) .
- attacker e.g., if the attacker does not know the sequence used at the encoder, the attacker will not be able to demodulate the hidden data or restore the primary signal .
- a decoder end of the system may have support for self-synchronization.
- the decoder's version of the PN sequence will not be correctly aligned in time with the encoder's PN sequence.
- the correct time alignment is necessary for the decoder to demodulate the data properly. This is analogous to the problem of coherent demodulation in a receiver. Self-synchronization is therefore an important element of the system.
- a decoder may be able to synchronize with the received data in some case, for example, if the decoder knows the frame boundaries. This may occur, e.g., when recovering frames from a DVD or other storage media, where the data is recovered starting at the beginning of a frame. Or, the decoder may be provided with the necessary synchronization information via a separate channel, or by other means. In these cases, a self-synchronization capability in the decoder is not required.
- CRC Cyclic Redundancy Check
- a method for embedding an auxiliary data bit in a plurality of digital samples includes the steps of: (a) modulating a pseudorandom sequence by the auxiliary data bit to provide a pseudo-randomly modulated auxiliary data sequence, and (b) embedding the auxiliary data sequence in the plurality of samples by modifying at least one least perceptually significant bit (LPSB) of each of the plurality of samples according to the auxiliary data sequence to provide a composite signal with the auxiliary data bit embedded therein.
- LPSB least perceptually significant bit
- Each sample has a plurality of bits, and a number of the LPSBs to replace in each of the samples is determined according to a desired perceptibility level of the auxiliary data sequence in the composite signal.
- a method for embedding an auxiliary data bit in a plurality of samples of a digital composite signal includes the step of: (a.l) multiplying a least perceptually significant bit (LPSB) in each of the plurality of samples by a pseudo-random sequence to provide a corresponding plurality of multiplication values, and (a.2) accumulating the plurality of multiplication values to obtain a correlation value.
- the correlation value is the correlation of the PN sequence and the LPSB.
- the method includes the further step of (b) comparing the correlation value to a value of the auxiliary data bit to determine a correspondence therebetween. If the comparing step (b) indicates an undesired correspondence, at least one of the LPSBs is toggled to provide the desired correspondence, and the plurality of samples with the at least one toggled LPSB is used to provide a composite signal where the LPSBs, including the at least one toggled LPSB, identify the auxiliary data bit.
- the plurality of samples is passed through with the associated LPSBs unchanged to provide a composite signal where the unchanged LPSBs identify the auxiliary data bit.
- a data signal embodied in a carrier wave is also presented.
- the data signal includes a primary data signal portion comprising a plurality of samples, and an auxiliary data sequence portion.
- an auxiliary data bit modulates a pseudo-random sequence to provide the auxiliary data sequence portion.
- the auxiliary data sequence modifies at least one LPSB of each of the plurality of samples. Moreover, a number of LPSBs that is modified in each of the samples is determined according to a desired perceptibility 10
- an LPSB in each of the plurality of samples is multiplied by a pseudo-random sequence to provide a corresponding plurality of multiplication values.
- the values are accumulated to obtain a correlation value, and the correlation value is compared to a value of the auxiliary data bit to determine a correspondence therebetween. At least one of the LPSBs is toggled to provide the desired correspondence .
- FIG. 1 illustrates a general DHDT encoder in accordance with the present invention.
- FIG. 2 illustrates a sparse PN DHDT encoder in accordance with the present invention.
- FIG. 3 illustrates a general DHDT encoder implementing a Cross-Term Compensation (CTC) algorithm in accordance with the present invention.
- CTC Cross-Term Compensation
- FIG. 4 illustrates an example CTC value in accordance with the present invention.
- FIG. 5 illustrates a general DHDT decoder in accordance with the present invention.
- FIG. 6 illustrates an auxiliary data frame in accordance with the present invention.
- FIG. 7 illustrates a self-synchronization module in accordance with the present invention.
- FIG. 8 illustrates a hypothesis search at a decoder in accordance with the present invention.
- FIG. 9 illustrates in detail a hypothesis search at a decoder in accordance with the present invention.
- FIG. 10 illustrates a DHDT encoder with scrambling in accordance with the present invention.
- FIG. 11 illustrates a self-synchronous DHDT decoder for use with the encoder of FIG. 10 in accordance with the present invention.
- FIG. 12 illustrates a DHDT encoder for compressed data in accordance with the present invention.
- the present invention relates to a method and apparatus for embedding auxiliary data into a digital signal by modifying bits of the primary data signal.
- the "least perceptually significant bits (LPSBs) " of the primary data signal are perturbed (e.g., modified) to carry the auxiliary data.
- LPSBs least perceptually significant bits
- FIG. 1 illustrates a general DHDT encoder in accordance with the present invention. This figure shows the embedding of one or more auxiliary data bits into a primary signal .
- the encoder is shown generally at 100.
- Auxiliary data and check bits e.g., zeros or ones, are provided, one at a time, to a modulator 115, where they modulate a pseudo-random (e.g., pseudo- noise or PN) chip sequence of length N provided by a PN sequence generator 125.
- the output of the modulator 115 may be considered to be an auxiliary data sequence or CRC check bit sequence that comprises several (e.g., 50-200 or more) PN chips.
- the modulator 115 may comprise a modulo-2 adder.
- D 1( where i l, 2, . . . is a bit index for the auxiliary data and check bits.
- an auxiliary data message to be embedded will comprise many successive bits. Accordingly, the bits 13
- provided to the modulator 115 may be extracted, one by one, from a frame of auxiliary data bits using known techniques .
- Pseudo-random modulation adds a measure of security to the auxiliary data sequence because the same PN sequence used at the encoder 100 is needed at the decoder to recover the auxiliary data and check bits. This is analogous to direc -sequence spread spectrum techniques used in digital communications.
- Primary data signal samples with K bits of resolution are provided to an AND function 140, for ANDing with a mask bit pattern.
- a number of successive samples are provided to the AND function 140.
- the mask bit pattern which is ANDed with each of the successive samples, comprises O's for the first L positions, starting at the least significant bit (LSB), and l's for the remaining bits.
- L is the bit depth, or number of LPSBs that are used to carry the auxiliary data and check bits. L may vary from sample to sample.
- the output of the AND function 140 on line 180 comprises successive masked samples with O's in the first L positions, and the original unaltered bits of the primary data signal samples in the remaining positions (e.g., the sample bits to be preserved).
- the auxiliary data or check bit sequence is provided to a combiner function 170 via a line 160 14
- the chips of the auxiliary data or check bit sequence are used to modify the LPSBs for each sample to form a composite signal on a line 190.
- the auxiliary data bits are now said to be embedded into the LPSBs bits of the composite signal .
- LPSBs LPSBs.
- the first sample has the bits l 9 0 ⁇ 0 7 l s 0 s 0 4 l 3 l 2 l 1 0 0 , where the subscript denotes the bit position.
- the mask bit pattern provided to the AND function 140 for each sample is 1111111100.
- the output on line 180 is 1001001100 since ANDing the bits 0 0 and l with 0 and 0, respectively, yields 0 and 0.
- the mask therefore preserves the bits in positions 2 (L) through 9 (K- 1). For ' each successive sample, only the sample bits in positions 0 and 1 are replaced at the OR function 170.
- N modulated chips are mapped to N samples, where each chip modifies the LPSBs of the corresponding sample regardless of the number of LPSBs in the sample.
- the ratio of auxiliary data bits to check bits can vary based on the check scheme used, as discussed further in connection with FIGs 6 and 7. Note that the circuitry shown in FIG 1 and in the other figures herein, such as the AND function 140, is only one of many possible ways to implement the invention. Virtually any known hardware, firmware and/or software techniques may be used to achieve the desired result.
- the composite signal on line 190 may be for digital broadcast, stored on a storage media, such as a CD or DVD, or otherwise distributed, for example, over a computer network (such as the Internet) or a television network (including cable and satellite networks) .
- FIG. 2 illustrates a sparse PN DHDT encoder 200 in accordance with the present invention. Like numbered elements in the figures correspond to one another.
- the LPSBs e.g., the LPSBs
- the LPSBs to be modified are determined by the sparse PN sequence, which can be random. For example, only the first, third, sixth, seventh, tenth, and so on LPSBs may be replaced by the modulated auxiliary data or CRC check bits.
- the sparseness is defined as the portion of LPSBs that are not replaced. For example, if 80% of the LPSBs are not replaced, the sparseness is 0.8.
- the successive frames of K sample bits from the primary data signal are provided to AND functions 140 and 240.
- the sample bits are ANDed with a mask bit pattern to preserve bits L through K-l in each sample.
- the sample bits are ANDed with a mask bit pattern to extract the LPSBs .
- the LPSBs are provided via a line 220 to a conventional multiplexer (MUX) 215.
- the MUX 215 provides an output bit D corresponding to the bit received at either of the inputs SI or S2 based on a control signal C.
- the control signal C is provided by a sparse PN sequence generator 250. A 0 or 1 bit in the sparse PN sequence selects either the input S or S 2 .
- the length of the sparse PN sequence should be greater than N.
- the sample bits for each sample are ANDed with a mask bit pattern to preserve sample bits L through K-l as discussed in connection with FIG. 1.
- the preserved sample bits are provided via a line 255 to an OR function 170.
- the OR function 170 combines the preserved sample 17
- the mask bit pattern provided to the AND function 240 is 0000000011, and the output on line 220 is 0000000010. Additionally, the mask bit pattern provided to the AND function 140 is 1111111100, and the output on line 255 is 1001001100.
- the sparseness of the sparse PN sequence generator 250, or the fraction of the LPSBs that are not modified, has a direct bearing on the bit error rate (BER) of the auxiliary data. Specifically, the BER increases as the sparseness increases.
- a sparseness of ⁇ 0.5 guarantees error- free transmission of the auxiliary data in a clear channel. That is, more than half of the LPSBs (the bits that the decoder uses for decoding) are candidates for modification. However, in a noisy channel, the sparseness can be adjusted to above or below 0.5 to meet the BER requirements.
- the sparse PN method can be modified so that the encoder of FIG. 2 can guarantee that the auxiliary data has been embedded into the composite signal without errors.
- decoder circuitry such as disclosed in FIGs 5, 7, 9 and 11, can be provided at the encoder (e.g., coupled to line 260) so that the encoder decodes the composite signal prior to transmission, storage or other use, to test if the auxiliary data can be decoded correctly. If so, the encoding process is complete.
- the sparseness can be decreased slightly at the sparse PN sequence generator 250, and the encoding process is repeated to yield a new composite signal. This process is iterated until the auxiliary data is decoded correctly from the composite signal. At this point, the composite signal is suitable for transmission, storage Or other use.
- Another advantage of the sparse PN technique of the present invention is that it provides additional security to prevent an attacker from intercepting the auxiliary data embedded in the primary data signal. This is true since, if the decoder does not know which of the samples are selected for 19
- the decoder cannot restore the composite signal to the primary signal.
- the decoded composite signal it is desirable for the decoded composite signal to be different from the original primary signal so that any tampering by an attacker can be detected by comparing the decoded composite signal with the original primary signal.
- a random number generator with an output range of 0 to 1.0 can be used as a sparseness knob (e.g., adjustment) by setting a threshold value.
- Each random number is paired with one of the LPSBs.
- a threshold of 0.9 corresponds to a sparseness of 0.9, assuming a uniform Probability Density Function (PDF) . That is, only the samples corresponding to a random number with a value of 0.9 to 1.0 are allowed to be modified such that the modulated auxiliary data or CRC check bit chips correlate more with the sparse data PN sequence.
- PDF Probability Density Function
- FIG. 3 illustrates a general DHDT encoder 300 implementing a Cross-Term Compensation (CTC) algorithm in accordance with the present invention.
- CTC Cross-Term Compensation
- This perceptible noise is caused by perturbation of the primary signal at the encoder when the auxiliary data is embedded, which essentially adds noise to the primary signal. If the encoder only adds the minimum amount of noise needed to transmit an auxiliary data or CRC check bit, it may be possible to make the composite signal perceptually no different from the primary signal. For example, for a composite audio or video signal, the typical user cannot hear or see any difference due to the auxiliary data.
- Cross-Term Compensation extends the concept of sparse PN (sparsely modifying the LPSBs to minimize noise power) , discussed in connection with FIG. 2. Specifically, with CTC, the minimum amount of signal energy is calculated that needs to be added to the primary signal so that the decoder decodes the auxiliary data and CRC check bits correctly all the time. Hence, the technique of CTC can guarantee error-free transmission of the auxiliary data through a clear channel (for example, if the composite signal resides on a medium such as DVD or CD) with minimal modifications to the primary signal. In some instances of CTC encoding, the primary data stream does not need to be perturbed at all when transmitting auxiliary data since its LPSBs already provide the desired correlation.
- CTC inherits the security properties of sparse PN.
- the minimum amount of signal energy to guarantee proper decoding of the auxiliary data and CRC check bits can be determined as follows .
- the DHDT encoder 300 of FIG. 3 uses CTC.
- the primary data signal, X n which comprises successive K-bit samples, is provided to an AND function 240 to obtain the LPSBs.
- Each bit of X n is processed successively by the encoder 300.
- An appropriate mask bit pattern is provided to the AND function 240 to obtain the LPSBs in each sample.
- the cross-correlation value between a random sequence P ⁇ from a random sequence generator 125 and the LPSBs of the primary signal is measured.
- the output of a multiplier 115 is accumulated at an accumulator 330 to obtain a cross- correlation term V.
- the control issues a command to a select function (e.g., multiplexer) 395 to "pass through" the sample bits unchanged on line 350 to line 370, 23
- the control 340 commands a function 360 to toggle (
- /2) + 1 of the LPSBs to produce the desired correspondence. For example, with V 4, three bits are toggled. "Toggle” here means to flip an LPSB from 0 to 1, or from 1 to 0.
- Processing then continues for the next sample of the primary signal .
- the bits that are eligible to be toggled at the block 360 can be checked first, prior to toggling, to see if toggling helps produce the desired correlation.
- the following discusses how one or more bits (e.g., LPSBs) can be helpful in producing the correct correlation.
- the encoder should toggle enough LPSBs to enable the decoder to decode the correct auxiliary data bit from the received composite signal .
- the choice of LPSBs can be random (e.g., pseudo-random) , or can be chosen to further minimize perceptible (e.g., audible or 24
- CTC The advantage of CTC is that a direct computation of the LPSBs to be manipulated is possible without the iterative approach of sparse PN alone .
- FIG. 4 illustrates an example CTC value, V, in accordance with the present invention for determining the LPSBs that help produce the desired correlation.
- An example correlation obtained from correlating the modulated auxiliary data bit with the LPSBs of the primary signal is illustrated.
- the correlation value 400 denoted as V, may range from -N to +N.
- a desired correlation value 410 which is positive, such as a +1 value 415, implies that the decoder will properly decode the intended auxiliary data bit.
- an undesired correlation value 420 which is negative, such as the example value V 425, implies that the decoder will not decode the transmitted auxiliary data or check bit without some modifications to the LPSBs (e.g., at function 360 in FIG. 3) .
- the LPSBs will naturally have the desired correlation to decode the transmitted auxiliary data bit. However, other times, the LPSBs will not have the desired correlation.
- the correlation value V is assumed to be negative for the current sample. Thus, it currently has a correlation that will not decode to the intended auxiliary data.
- encoder 300 searches for "helpful" LPSBs that can be toggled to produce the desired positive correlation.
- the encoder 300 can simply toggle the LPSBs, re-calculate the correlation, and determine if the correlation is greater than the old one.
- This product, Z is what the transmitted LPSB should be for the desired correlation. If the ith LPSB is not equal to Z, then the ith LPSB can be flipped to move the correlation value V in the positive direction, i.e., towards the desired correlation.
- the control 340 determines that -2 and +1 have different signs, indicating an undesired correlation, and instructs the function
- control 340 would determine that -2 and -1 have the same signs, indicating a desired correlation, and instruct the selector 395 to pass the samples with the LPSBs 1011 through to the composite signal via line 350.
- the zero level of FIG. 4 is more generally the midpoint of the possible range of V.
- FIG. 5 illustrates a general DHDT decoder 500 in accordance with the present invention.
- the composite signal (C n ) provided, e.g., by the encoders of FIGs 1-3, may be received (e.g., as C n ') at the decoder 500 via a broadcast signal, from a storage media, via a computer network, or the like.
- C n ' the composite signal
- the LPSBs are multiplied with the PN sequence PN X provided from a sequence generator 125, which corresponds to the PN sequence generator used by the encoders in FIGs 1-3.
- the correlation value is then accumulated at an accumulator 530 to provide the value V , which is provided to a decision device 540 to determine the auxiliary data bit.
- the auxiliary data or check bit is determined to be 1 if V' ⁇ O, or -1 if V' ⁇ 0, where 27
- the decoded auxiliary data or check bit is then buffered at a buffer 550, which may be a CRC buffer when CRC check bits are used, and processed by a CRC check function 560, discussed further in connection with FIG. 11.
- a buffer 550 which may be a CRC buffer when CRC check bits are used, and processed by a CRC check function 560, discussed further in connection with FIG. 11.
- Each bit is processed successively by the components that are prior to the buffer 550, then stored in the buffer to obtain a frame of bits such as the frame 600 of FIG. 6. comprising.
- the decoding process is repeated until there are enough auxiliary data bits to form the vector (e.g., frame) of recovered auxiliary data and check bits, D' .
- the decoder must be synchronized with the encoder to correctly recover D 1 . Specifically, the spreading sequences of the encoder and decoder must be time-aligned. The decoder checks to see if it is time-aligned with the encoded auxiliary data
- CRC code is appended to the auxiliary data. Note that while CRC codes are discussed in the present example, any check bit or sync pattern scheme may be used.
- the decoder is properly synchronized when the received block of data plus the received CRC bits match up with the computed CRC value. If the decoder and the encoder timing is off by one or more 28
- the decoded data will be random and the received and computed CRC values will not match.
- the decoder need not know which samples are modified when sparse PN is used. This is a security feature since the sparse PN sequence used at the encoder can be discarded.
- the accompanying check bit data will indicate that embedded data is not present .
- the decoder need to know which LPSBs are modified when using the sparse PN or non-sparse PN schemes.
- FIG. 6 illustrates the structure of the auxiliary data frame, D, before being added to the primary signal in accordance with the present invention.
- CRC check bits 620 are appended to the auxiliary data bits 610 to form the data frame D for synchronization purposes at the decoder.
- the notation D x refers to the ith bit of D.
- the self-synchronous feature of Digital HDT is performed by checking the CRC of the data recovered with the embedded CRC. It is assumed that the decoder knows the length of the frame D. If the calculated CRC does not match the CRC that was embedded into the data, then a new hypothesis is tested, as discussed below.
- FIG. 7 illustrates a self-synchronization module 700 in accordance with the present invention. 29
- the block diagram of FIG. 7 illustrates hypothesis testing to determine if the decoder is synchronized with the encoder.
- the CRC bits of the received auxiliary data portion of D' are computed at a CRC function 710.
- the computed CRC bits are then checked with the appended CRC bits of D n ' at a decision block 730 to determine whether the two values are the same. If so, the decoder is properly synchronized with the encoder, as shown at block 750, and the auxiliary data 610 is valid.
- a sync flag is set accordingly, as discussed further in connection with FIG. 9. Otherwise, as shown at block 740, the decoder is not synchronized and the auxiliary data 610 is not valid. The sync flag is set accordingly, and hypothesis testing should therefore continue.
- An alternative method for validating the data block is to compute the CRC of the entire block of auxiliary data and CRC check bits and verify that a result of zero is obtained. A result of zero indicates that the decoder is synchronized.
- FIG. 8 illustrates a hypothesis search at a decoder in accordance with the present invention.
- the hypothesis search can be thought of as a sliding analysis window 810 over the buffered LPSBs 850, which are recovered over a number of samples of the received composite signal .
- Each bit is represented as being stored in a cell, e.g., 820, 822, . . . in a buffer 800.
- Each offset of the analysis window 810 is a possible candidate for hypothesis testing.
- the window extends over N bits, which is the 30
- the computed CRC bits are compared to the appended CRC bits to determine if there is a match.
- the window 810 may be shifted by one bit, e.g., to the right, for each comparison until a match is found.
- FIG. 9 illustrates hypothesis search/testing in detail at a decoder in accordance with the present invention.
- the self-synchronous decoder 900 performs hypothesis testing on successive possible offsets until a match is found. If a hypothesis test fails (e.g., the computed and received CRC bits do not match) , the decoder goes to the next possible offset.
- the self- synchronizing decoder 900 buffers N bits of LPSBs from the current analysis window in a buffer 910, where N is the size of the analysis window 810.
- Hypothesis 1 is buffered in the buffer 910 from the larger buffer 800 containing the LPSBs.
- the decoder module 940 represents the decoder 500 shown in FIG. 5 from prior to the multiplier 115 up to and including the buffer 550.
- the decoder module 940 produces the recovered auxiliary and check bit data frame, D', which is provided to a self-sync module
- analysis window of data to use e.g., by sliding the window down by one bit.
- a new hypothesis is tested as shown at a module 995 by sliding the analysis window by one bit. For example, if the self- synchronizing decoder 900 does not synchronize to
- FIG. 10 illustrates a DHDT encoder with scrambling in accordance with the present invention.
- a specific example implementation is shown which is useful, e.g., for embedding scrambling keys in a primary signal, such as an audio signal. It should be appreciated that the present invention can be adapted to a variety of embedded signaling systems (including video and others) and is not restricted to audio applications.
- An encoder 1000 uses two pseudo-random sequences as modulated sequences .
- a sequence PN X from a sequence generator 125 with an example length of 200 chips, is modulated by the LPSBs of 16-bit samples.
- a sequence PN 2 from a sequence generator 1010 is an additional pseudo-random sequence that scrambles the auxiliary data Di at a modulator/scrambler 1015.
- the scrambling is an additional layer of security for this implementation of the DHDT system. With this scheme, an attacker faces the difficult task of performing an exhaustive search to uncover the modulating sequence, where the 32
- FIG. 10 shows a DHDT encoder operating on 16- bit audio samples.
- a hypothetical design could specify that 25 auxiliary data bits be encoded over 10,000 16-bit audio samples. Assuming the ratio of auxiliary data bits to check bits is 1:1, although this is only an example, there are 25 check bits, for a total of 50 auxiliary data and check bits.
- the 10,00J 16-bit audio samples can be formed into 50 frames, each with 200 LPSBs.
- this example employs CTC, only the minimum number of LPSBs need to be modified to produce the correct correlation.
- the LPSBs are correlated with the PN X sequence by multiplying the LPSBs and the PN X sequence at a multiplier 115, and the result is accumulated at an accumulator 330.
- the cross-correlation value, V is then compared against the auxiliary data or check bit at a control/decision function 340.
- the auxiliary data or check bit is assigned the binary value 1 if it is a 1, or -1 if it is a 0.
- the LPSBs in their current state will produce the desired correlation, and the control 340 commands the 33
- the selector 395 to pass-through the LPSBs unchanged. That is, the LPSB does not need to be modified to carry the auxiliary data or check bit since the decoder will correctly decode the transmitted auxiliary data or check bit.
- control 340 commands a function 360 to manipulate a certain number of bits in the samples to produce the desired correlation.
- LPSBs LPSBs that will help produce the desired correlation.
- helpful LPSBs LPSBs, discussed previously. It can be shown that by flipping one "helpful" LPSB, the correlation value V will move towards the desired correlation by 2. Therefore, to obtain a correlation value of 0, the encoder needs to flip
- the auxiliary data was embedded over a window size of 10,000 samples.
- the corresponding decoder needs to demodulate 10,000 samples to obtain the 50 bits (25 bits of auxiliary data + 25 bits of CRC check) . Once these 50 bits are obtained, the decoder can check to see if it is synchronized with the encoder.
- FIG. 11 illustrates a self-synchronous DHDT decoder in accordance with the present invention.
- the decoder may be used with the encoder of FIG. 10, for example.
- Each bit is processed successively by the components that are prior to the buffer 550.
- the self- synchronous decoder 1100 performs the following steps for synchronization: 1. 2x10,000 samples of LPSBs are buffered;
- the timing reference indicates a bit shift distance relative to the start of the group of LPSBs that are decorrelated at one time. For example, with a group of 200 LPSBs decorrelated at one time, the timing reference may be a value between 0 and 199.
- timing reference After one timing reference has been determined for a first group of LPSBs, appropriate components can be provided, e.g., at the check function 560, for storing and retrieving the timing reference for the next successive group of LPSBs when performing steps 4-7 above to speed the synchronization process .
- FIG. 12 illustrates a DHDT encoder for compressed data in accordance with the present invention.
- the encoder 1200 includes an unpacketize and demultiplexing function 1210 for obtaining compression parameters, packed frequency samples, and bit allocation information from a compressed bit stream.
- the packed frequency samples are provided to an unpack function 1220 where they are unpacked into frequency samples with a fixed bit depth.
- the frequency samples with a fixed bit depth are provided to a DHDT encoder as described previously, such as the encoder 300 of FIG. 3.
- the encoded data comprising unpacked frequency samples, is provided from the DHDT encoder 300 to a pack function 1230 for packing.
- the packed frequency samples are multiplexed and repacketized at a function 1240 to provide a DHDT encoded compressed bit stream with the auxiliary data embedded therein.
- PCM Pulse Coded Modulated
- the primary data signal is usually represented by its frequency domain samples, in the form of transform coefficients (such as spatial transform coefficients) or subband coefficients. LPSBs of these frequency samples can be manipulated in accordance with the case for PCM time samples. Assuming the compression system has performed an optimum bit allocation to quantize the frequency samples, each LSB would contain nearly equal amount of perceptually significant information. Therefore, the distortion introduced by the DHDT process naturally follows the perceptual masking effect.
- parameters that include a set of frequency samples or transform coefficients. Examples are subband samples in MPEG audio coding, TDAC transform coefficients in AC-3 or AAC audio coding, and DCT coefficients in JPEG and MPEG image and video coding. These representations can be generalized as "frequency samples”.
- companding e.g., mu-law, A-law
- floating point representation e.g., floating point representation
- differential PCM e.g., differential PCM
- predictive coding cases e.g., predictive coding cases, and vector quantization.
- a group of uncompressed signal samples are represented by a group of frequency samples, which are quantized according to the perceptual criteria for efficient storage and transmission.
- the ratio between the number of frequency samples required to represent the number of signal samples are usually fixed, e.g., at one. However, the number of frequency samples actually selected for transmission may be less, since some of the perceptually unimportant frequency samples are often not transmitted. This can be easily determined by extracting the bit allocation information contained in the compressed bit stream.
- the frequency samples that are not transmitted usually have zero bits allocated, or otherwise indicated as zeros (e.g., a run length is indicated for a series of zeros) . In essence, from the compressed bit stream, a binary representation of the frequency samples can be extracted with an 38
- the process of embedding the Digital Hidden Data Transport signal is no different than the process that applies to the uncompressed domain signal samples, e.g., time domain PCM representation.
- the process that applies to the uncompressed domain signal samples e.g., time domain PCM representation.
- One practical difference is that, for some frequency samples, there are not enough bits allocated to allow for LPSB bits. If, for example, zero bits were allocated for a frequency sample, there is no LPSB bit that can be flipped and that frequency sample is skipped.
- all least significant bits in the frequency samples are nearly equally important, in the perceptual sense.
- extra spectral shaping may not be necessary since the bit allocation and quantization provided by the compression should have incorporated the perceptual spectral shaping. In general, however, all techniques applicable to uncompressed domain DHDT should be applicable to the compressed domain DHDT.
- the modified frequency samples After DHDT embedding, the modified frequency samples must be re-packaged to conform to the original bit stream format. In most cases, this should not require re-quantization, just re- packetization. This process will be specific to the compression technique used.
- variable length encoding such as Huffman code
- specific measures must be taken if the size of the compressed bit stream must remain unchanged.
- Most compression schemes inherently produce a variable length bit stream, and the subsequent transport stream format usually accommodates the change in size of the bit stream.
- One side benefit of applying DHDT in the compressed bit stream may be a slightly easier self- synchronization at the decoder. This is true since the frame structure or the packet structure present in the compressed bit stream format can make it easier for the decoder to determine the frame boundary used in DHDT encoding. Various alternatives and enhancements to the present invention are possible.
- multiple layers of digital HDT e.g., auxiliary data
- a desirable enhancement of Digital HDT is the addition of layers that utilize different PN sequences so that different or independent auxiliary information can be hidden in the primary data signal for different decoders, or for the same decoder with different decoding PN sequences.
- CTC can be used for embedding multiple layers of auxiliary digital data onto a host primary data signal.
- the layers are encoded serially, it is possible that the encoding of the second layer following the first layer can compromise the integrity of (i.e., cause errors in) the first layer since, when encoding the first 40
- any slight perturbation e.g., adding another layer on top of the first layer, may compromise the integrity of the first layer. Therefore, when encoding multiple layers, it is desirable to optimize the layers jointly, i.e., at the same time.
- a method for joint CTC is presented for the case of encoding two auxiliary data layers (layer A and layer B) in a common primary data signal.
- Layers A and B have different PN sequences, designated PN 1A and PN 1B , respectively.
- Applying CTC to multiple layers is similar to the single layer case.
- the following steps are executed for each auxiliary data bit (Di) :
- CTC A and CTC B respectively.
- the CTC values range from -N to N, where N is the PN length
- one or more of the CTC values are negative, that is, one of the layers is negatively correlated with the primary signal's LPSBs (referred to simply as "LPSBs,' hereafter) .
- LPSBs primary signal's LPSBs
- a suitable methodology is to modify LPSBs so that CTC A and CTC B are jointly increased.
- the elements in PNSimilar that are 0 provide suitable positions where LPSBs can be modified to jointly increase CTC A and CTC B . Recall that the elements of 42
- PNSimilar that are 0 correspond to the elements in PN 1A ' and PN 1B ' that are alike. Designate the locations where the PNSimilar is 0 as Suitablelndex.
- Suitablelndex e ⁇ 1,2,3,5,. . . ,N-2,N-l ⁇ .
- Suitablelndex choose, e.g. randomly, from Suitablelndex a candidate, e.g.
- PNSimilar [3] correlate the LPSB [3] with the PN 1A ' [3] (or equivalently PN 1B ' [3] ) . If the correlation is positive, then nothing can be done to this LPSBs element that will jointly increase CTC A and CTC B ; proceed to the next suitable location for joint optimization. However, if the correlation is negative, then modify that element of LPSBs such that a positive correlation will result. In the case where the PN is binary, toggling the bit of LPSB would result in the desired correlation.
- CTC A and CTC B are increased, and hence contribute to the desired correlation.
- This process (of modifying the LPSBs) is repeated F times to ensure that LPSBs have the desired correlation with P ⁇ ' PN 1B ', or equivalently to ensure that CTC A and CTC B are both positive.
- the above scheme can be extended to cases of more than two layers, or cases where the PN sequences are other than binary.
- an iterative decoder at the encoder is provided.
- An even more primitive method than CTC and Sparse PN methods for modifying bits is to iteratively try to modify the bits in order for it to decode properly.
- the encoder iteratively modifies the lower bits until it decodes properly. This iterative method randomly selects bits for modification.
- spectrally-shaped Digital HDT is provided.
- few LPSBs need to be manipulated to guarantee the proper correlation with the desired symbol to transmit.
- the population of combinations can be searched to see which combination maximizes clarity of the primary signal .
- each combination is searched to see if it produces a spectral shape similar to the spectral shape of the primary signal .
- the mean square error in frequency domain can be used. The closest match is then selected for transmission. Other less exhaustive search methods are also possible. 44
- fixed-frame signaling is provided. If frame synchronization can be achieved between the encoder and decoder by some other means, then the encoder and decoder can designate one bit out of each frame of samples of the primary data signal as a "data bit.” The position of the data bit may vary from frame to frame .
- the synchronization of the bit position between the encoder and decoder can be controlled by a pseudo- random number, e.g., which is generated by a linear feedback shift register seeded with a primitive polynomial .
- dynamic LPSB selection is provided.
- the LSB in a sample of a large value (audio or video or other signals, in either compressed or uncompressed domain representation) is less perceptually important than the same LSB in a sample of small value. Therefore, the LPSB selection can be made dynamically by determining the dynamic range of the sample value, such as the absolute value or number of bits needed. For example, a range detector can be provided to determine if the LPSB should be 0 bits (no LSBs) , 1 bit (one LSB) , 2 bits (two LSBs) or more, for each sample.
- the decoder will be able to determine this as well without any side information because the dynamic range of the sample is not altered after DHDT encoding.
- a suitable limit should be applied so that an adequate number of LPSBs are available to encode DHDT data even through low amplitude sections of the signal.
- perceptual based LPSB selection is provided. After the LPSBs are determined by a fixed method or a dynamic method, as above, a further adaptation is possible by intelligently selecting which of the chosen LPSBs will be modified in order to encode DHDT data with least amount of perceptual distortion.
- One method is to make the LPSBs that belong to the large sample values more frequently chosen for modification. For the following example, assume there is one bit of LPSB per sample, i.e., the least significant bit, therefore the modification is the same as flipping the LPSB bit, i.e., from 0 to 1, or from 1 to 0.
- the sparse PN sequence 0 ⁇ SPN(k) ⁇ 1 indicates the selection strength or the probability of flipping its LPSB (e.g. 0 means no flipping, 1 means high probability of flipping)
- the probability of flipping can be further modified by the dynamic range of the sample DR(k) .
- DR(k) can be a function of the absolute value of the sample s (k) as a result of the range detection.
- MSPN(k) alpha*SPN(k) + beta*DR(k), where alpha and beta are parameters for the weighting the two values .
- a high value of MSPN(k) would not always flip LPSB(k), since the actual flipping depends on the CTC measurement and LPSB(k) value itself.
- approximate spectral shaping is provided. In the absence of further 46
- the embedded signal added to the host signal through LPSB modification has a white spectrum. Knowing that additive noise that is shaped like the host signal spectrum is less perceptible than an additive white noise, further steps can be taken to approximately shape the embedded signal .
- One such approach is to have the embedded signal acquire part of the phase information of the host signal. This can be accomplished approximately by increasing the probability that the LPSB modification adds when the sample value is positive, and subtracts when the sample value is negative.
- LPSB(k) 0, flip the LPSB(k) to 1, e.g., add 1 to s (k) .
- s (k) 0100 2 (4 10 ) , where the subscripts denote binary and decimal numbers, respectively, change it to 0101 (5 10 ) .
- s(k) ⁇ 0 and LPSB(k) 1, flip the LPSB (k) to 0, e.g., subtract 1 from s (k) .
- s (k) 1101 2 (-3 10 )
- a range detector can be provided that determines the range of the primary signal, and provides an appropriate modification of the masking bit pattern.
- a function can be provided that determines the value (e.g., magnitude of each sample) , and the probability of flipping bits (e.g., in FIG. 3) can be modified accordingly.
- a function can be provided that determines whether the original sample value is positive or negative, then adjusting the LPSBs accordingly.
- the values of neighboring samples (e.g., in a frame) may also be considered in adjusting the LPSBs of a current sample.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
Claims
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002331898A CA2331898A1 (en) | 1998-05-12 | 1999-04-20 | Digital hidden data transport (dhdt) |
JP2000548966A JP2002515678A (en) | 1998-05-12 | 1999-04-20 | Digital Concealment Data Transfer (DHDT) |
EP99918720A EP1080545A4 (en) | 1998-05-12 | 1999-04-20 | Digital hidden data transport (dhdt) |
AU36569/99A AU3656999A (en) | 1998-05-12 | 1999-04-20 | Digital hidden data transport (dhdt) |
MXPA00011095A MXPA00011095A (en) | 1998-05-12 | 1999-04-20 | Digital hidden data transport (dhdt). |
US09/708,810 US6792542B1 (en) | 1998-05-12 | 2000-11-08 | Digital system for embedding a pseudo-randomly modulated auxiliary data sequence in digital samples |
US10/854,457 US7460667B2 (en) | 1998-05-12 | 2004-05-26 | Digital hidden data transport (DHDT) |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8518698P | 1998-05-12 | 1998-05-12 | |
US60/085,186 | 1998-05-12 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/708,810 Continuation US6792542B1 (en) | 1998-05-12 | 2000-11-08 | Digital system for embedding a pseudo-randomly modulated auxiliary data sequence in digital samples |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999059258A1 true WO1999059258A1 (en) | 1999-11-18 |
Family
ID=22190006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1999/008675 WO1999059258A1 (en) | 1998-05-12 | 1999-04-20 | Digital hidden data transport (dhdt) |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP1080545A4 (en) |
JP (1) | JP2002515678A (en) |
AU (1) | AU3656999A (en) |
CA (1) | CA2331898A1 (en) |
MX (1) | MXPA00011095A (en) |
WO (1) | WO1999059258A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2631904A1 (en) * | 2008-05-29 | 2013-08-28 | Intrasonics S.A.R.L. | Recovery of a data message embedded in an audio signal |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8054969B2 (en) * | 2007-02-15 | 2011-11-08 | Avaya Inc. | Transmission of a digital message interspersed throughout a compressed information signal |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5479168A (en) * | 1991-05-29 | 1995-12-26 | Pacific Microsonics, Inc. | Compatible signal encode/decode system |
US5673291A (en) * | 1994-09-14 | 1997-09-30 | Ericsson Inc. | Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4546342A (en) * | 1983-12-14 | 1985-10-08 | Digital Recording Research Limited Partnership | Data compression method and apparatus |
DE3523809A1 (en) * | 1985-05-21 | 1986-11-27 | Polygram Gmbh, 2000 Hamburg | METHOD FOR TIME COMPRESSION OF INFORMATION IN DIGITAL FORM |
JPH0191376A (en) * | 1987-10-01 | 1989-04-11 | Matsushita Electric Ind Co Ltd | Auxiliary information recording method |
GB8806452D0 (en) * | 1988-03-18 | 1988-04-20 | Imperial College | Digital data security system |
NL8802291A (en) * | 1988-09-16 | 1990-04-17 | Koninkl Philips Electronics Nv | DEVICE FOR TRANSMITTING DATA WORDS WHICH REPRESENT A DIGITIZED ANALOGUE SIGNAL AND A DEVICE FOR RECEIVING THE TRANSMITTED DATA WORDS. |
GB9302982D0 (en) * | 1993-02-15 | 1993-03-31 | Gerzon Michael A | Data transmission method in digital waveform signal words |
US6345145B1 (en) * | 1995-08-25 | 2002-02-05 | Sony Corporation | Signal recording/reproducing method and apparatus, signal record medium and signal transmission/reception method and apparatus |
US5822360A (en) * | 1995-09-06 | 1998-10-13 | Solana Technology Development Corporation | Method and apparatus for transporting auxiliary data in audio signals |
US5940429A (en) * | 1997-02-25 | 1999-08-17 | Solana Technology Development Corporation | Cross-term compensation power adjustment of embedded auxiliary data in a primary data signal |
-
1999
- 1999-04-20 MX MXPA00011095A patent/MXPA00011095A/en unknown
- 1999-04-20 EP EP99918720A patent/EP1080545A4/en not_active Withdrawn
- 1999-04-20 AU AU36569/99A patent/AU3656999A/en not_active Abandoned
- 1999-04-20 CA CA002331898A patent/CA2331898A1/en not_active Abandoned
- 1999-04-20 WO PCT/US1999/008675 patent/WO1999059258A1/en not_active Application Discontinuation
- 1999-04-20 JP JP2000548966A patent/JP2002515678A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5479168A (en) * | 1991-05-29 | 1995-12-26 | Pacific Microsonics, Inc. | Compatible signal encode/decode system |
US5638074A (en) * | 1991-05-29 | 1997-06-10 | Pacific Microsonics, Inc. | Method and apparatus for slew limiting |
US5640161A (en) * | 1991-05-29 | 1997-06-17 | Pacific Microsonics, Inc. | Silent data conversion system with sampling during electrical silence |
US5673291A (en) * | 1994-09-14 | 1997-09-30 | Ericsson Inc. | Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols |
Non-Patent Citations (1)
Title |
---|
See also references of EP1080545A4 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2631904A1 (en) * | 2008-05-29 | 2013-08-28 | Intrasonics S.A.R.L. | Recovery of a data message embedded in an audio signal |
US8560913B2 (en) | 2008-05-29 | 2013-10-15 | Intrasonics S.A.R.L. | Data embedding system |
Also Published As
Publication number | Publication date |
---|---|
EP1080545A1 (en) | 2001-03-07 |
EP1080545A4 (en) | 2001-11-14 |
AU3656999A (en) | 1999-11-29 |
JP2002515678A (en) | 2002-05-28 |
MXPA00011095A (en) | 2002-07-02 |
CA2331898A1 (en) | 1999-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7460667B2 (en) | Digital hidden data transport (DHDT) | |
US7336802B2 (en) | Digital watermarking system using scrambling method | |
US6219634B1 (en) | Efficient watermark method and apparatus for digital signals | |
US7321666B2 (en) | Multilayered digital watermarking system | |
US6879652B1 (en) | Method for encoding an input signal | |
US6345100B1 (en) | Robust watermark method and apparatus for digital signals | |
US6209094B1 (en) | Robust watermark method and apparatus for digital signals | |
US8983116B1 (en) | Advanced watermarking system and method | |
US6320965B1 (en) | Secure watermark method and apparatus for digital signals | |
EP1256086B1 (en) | Methods and apparatus for multi-layer data hiding | |
EP1886305B1 (en) | Method and apparatus for watermarking an audio or video signal with watermark data using a spread spectrum | |
WO1999029114A1 (en) | Electronic watermarking in the compressed domain utilizing perceptual coding | |
JP2008252891A (en) | Methods and apparatus for embedding data and for detecting and recovering embedded data | |
JP2013545121A (en) | Watermark generator, watermark decoder, method for assigning watermarked signal based on discrete value data, and method for assigning discrete value data depending on watermarked signal | |
JP2014521112A (en) | Method and apparatus for quantized index modulation for watermarking an input signal | |
JP3991249B2 (en) | Encoding apparatus and encoding method, decoding apparatus and decoding method, information processing apparatus and information processing method, and recording medium | |
WO1999055089A1 (en) | Multimedia adaptive scrambling system (mass) | |
Bazyar et al. | A new method to increase the capacity of audio steganography based on the LSB algorithm | |
US6724913B1 (en) | Digital watermarking | |
US20060059001A1 (en) | Method of embedding sound field control factor and method of processing sound field | |
Darsana et al. | Audio steganography using modified LSB and PVD | |
EP1080545A1 (en) | Digital hidden data transport (dhdt) | |
Gunsel et al. | An adaptive encoder for audio watermarking | |
Cheng et al. | Error concealment of mpeg-2 aac audio using modulo watermarks | |
Santin-Cruz et al. | Exploring Digital Communication Concepts to Improve Audio Watermarking System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 09708810 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2331898 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2000 548966 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: PA/a/2000/011095 Country of ref document: MX |
|
NENP | Non-entry into the national phase |
Ref country code: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999918720 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1999918720 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1999918720 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |