IP Library Granted Patent US 6,968,564
Granted Patent B1
US 6,968,564 · App. 09/543,480 · Granted Nov 22, 2005

Multi-band spectral audio encoding

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,968,564
App. No.
09/543,480
Granted
Nov 22, 2005
Kind
B1
Abstract

An encoder includes a sampler that samples an audio signal and that generates from the samples a plurality of short blocks of sampled audio. Each of the short blocks has a duration less than a minimum audibly perceivable signal delay. A processor combines the plurality of short blocks into a long block. The long block is transformed into a frequency domain signal having a plurality of independently modulatable frequency indices. The frequency difference between adjacent indices is determined by the minimum duration and the sampling rate of the sampler. A neighborhood of frequency indices is selected so that the frequency difference between a lowest index and a highest index within the neighborhood is less than a predetermined value. Two or more of the indices are modulated in the neighborhood so as to make a selected one of the indices an extremum while keeping the total energy of the neighborhood constant. A plurality of frequency bands are so coded. A decoder decides that a bit or bits have been received if, in a majority of the frequency bands, the decoder detects a modulated index.

Claims (36)

1. A method of inserting an inaudible code into an audio signal comprising:

sampling the audio signal to generate a plurality of sub blocks of sampled audio, each of the sub blocks having a duration less than a minimum audibly perceivable signal delay;

combining the sub blocks into a plurality of partially overlapping short blocks which together comprise a long block;

individually transforming each of the short blocks into a frequency domain;

encoding each transformed short block in the frequency domain with a desired code by:

selecting at least one frequency to encode based on the desired code to insert and a predetermined coding rule;

setting an amplitude of the at least one frequency based on a masking energy associated with the at least one frequency;

setting a phase angle of the at least one frequency; and

transforming the encoded short block into the time domain; and

constructing an encoded time domain signal from at least two sequential ones of the encoded time domain short blocks, the phase angles of the encoded short blocks are set by setting the phase angle of the at least one frequency of a first short block to a first predetermined value, and incrementing the phase angle of each subsequent short block by a predetermined amount.

2. A method as defined in claim 1 , wherein selecting at least one frequency to encode comprises selecting at least one frequency to encode in each of a plurality of frequency bands, wherein setting the amplitude of the at least one frequency comprises setting the amplitude of the at least one frequency in each of the plurality of frequency bands, and wherein setting the phase angle of the at least one frequency comprises setting the phase angle of the at least one frequency in each of the plurality of frequency bands.

3. A method as defined in claim 2 , wherein the plurality of frequency bands comprises at least five frequency bands.

4. A method as defined in claim 1 further comprising decoding the long block.

5. A method as defined in claim 4 , wherein decoding the long block comprises:

transforming the long block as a whole into the frequency domain; and

identifying a code in the long block as the desired code if the code is carried by a majority of the frequency bands.

6. A method as defined in claim 5 , wherein the code is carried by a majority of the frequency bands if a frequency identified in the predetermined coding rule is a relative maximum in a majority of the frequency bands.

7. A method as defined in claim 1 , wherein the first predetermined value comprises zero degrees.

8. An apparatus for inserting an inaudible code into an audio signal comprising:

a sampler configured to sample the audio signal to generate a plurality of sub blocks of sampled audio, each of the sub blocks having a duration less than a minimum audibly perceivable signal delay;

a combiner configured to combine the sub blocks into a plurality of partially overlapping short blocks which together comprise a long block;

a transformer configured to individually transform each of the short blocks into a frequency domain;

an encoder configured to encode each transformed short block in the frequency domain with a desired code by:

selecting at least one frequency to encode based on the desired code to insert and a predetermined coding rule;

setting an amplitude of the at least one frequency based on a masking energy associated with the at least one frequency;

setting a phase angle of the at least one frequency; and

transforming the encoded short block into the time domain,

wherein the encoder is configured to construct an encoded time domain signal from at least two sequential ones of the encoded time domain short blocks, the phase angles of the encoded short blocks are set by setting the phase angle of the at least one frequency of a first short block to a first predetermined value, and incrementing the phase angle of each subsequent short block by a predetermined amount.

9. An apparatus as defined in claim 8 , wherein the encoder is configured to select at least one frequency to encode in each of a plurality of frequency bands, to set the amplitude of the at least one frequency in each of the plurality of frequency bands, and to set the phase angle of the at least one frequency in each of the plurality of frequency bands.

10. An apparatus as defined in claim 9 , wherein the plurality of frequency bands comprises at least five frequency bands.

11. An apparatus as defined in claim 8 further comprising a decoder configured to decode the long block.

12. An apparatus as defined in claim 11 , wherein the decoder comprises:

a transformer configured to transform the long block as a whole into the frequency domain; and

an identifier configured to identify a code in the long block as the desired code if the code is carried by a majority of the frequency bands.

13. An apparatus as defined in claim 12 , wherein the code is carried by a majority of the frequency bands if a frequency identified in the predetermined coding rule is a relative maximum in a majority of the frequency bands.

14. An apparatus as defined in claim 8 , wherein the first predetermined value comprises zero degrees.

Assignments (6)
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: GRACENOTE, INC.; A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 018207 / FRAME 0607) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: VNU MARKETING INFORMATION, INC.; THE NIELSEN COMPANY (US), LLC
Reel/Frame 061749/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
SECURITY AGREEMENT Recorded Sep 7, 2006
From: NIELSEN MEDIA RESEARCH, INC.; AC NIELSEN (US), INC.; BROADCAST DATA SYSTEMS, LLC; VNU MARKETING INFORMATION, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 018207/0607 →