Apparatus, system and method for merging code layers for audio encoding and decoding and error correction thereof
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G10L-019/005
G10L-019/02
G10L-019/00
H03M-013/05
G10L-019/018
H03M-013/09
H03M-013/15
출원번호
US-0685984
(2015-04-14)
등록번호
US-9336784
(2016-05-10)
발명자
/ 주소
Lynch, Wendell
Stavropoulos, John
Gish, David
Neuhauser, Alan
출원인 / 주소
The Nielsen Company (US), LLC
대리인 / 주소
Hanley, Flight & Zimmerman, LLC
인용정보
피인용 횟수 :
2인용 특허 :
154
초록▼
Apparatus, system and method for encoding and decoding ancillary code for digital audio, where multiple encoding layers are merged. The merging allows a greater number of ancillary codes to be embedded into the encoding space, and further introduces efficiencies in the encoding process. Utilizing ce
Apparatus, system and method for encoding and decoding ancillary code for digital audio, where multiple encoding layers are merged. The merging allows a greater number of ancillary codes to be embedded into the encoding space, and further introduces efficiencies in the encoding process. Utilizing certain error correction techniques, the decoding of ancillary code may be improved and made more reliable.
대표청구항▼
1. A method, comprising: collecting an encoded audio signal containing multiple synchronized layers of data symbols;converting, with a processor, a first set of audio samples in the encoded audio signal to a first frequency domain representation that includes substantially single-frequency code comp
1. A method, comprising: collecting an encoded audio signal containing multiple synchronized layers of data symbols;converting, with a processor, a first set of audio samples in the encoded audio signal to a first frequency domain representation that includes substantially single-frequency code components having corresponding frequency component values;generating, with the processor, based on characteristics of the frequency component values, streams of symbol values corresponding to a set of the data symbols that may have been encoded in the encoded audio signal, the data symbols corresponding to respective subsets of the substantially single-frequency code components;accumulating, with the processor, the streams of the symbol values;detecting, with the processor, a presence of a first one of the data symbols from the accumulated streams of symbol values in a first one of the synchronized layers by matching a first one of the accumulated streams of symbol values to a first one of the subsets of the substantially single-frequency code components;detecting, with the processor, a presence of a second one of the data symbols from the accumulated streams of symbols values in a second one of the synchronized layers by matching a second one of the accumulated streams of symbols values to a second one of the subsets of the substantially single-frequency code components; anddetermining, with the processor, message contents of the synchronized layers in the encoded audio signal based on the presence of the first one of the data symbols in the first one of the synchronized layers and based on the presence of the second one of the data symbols in the second one of the synchronized layers. 2. A method as defined in claim 1, wherein the data symbols respectively correspond to different ones of multiple non-overlapping subsets of the substantially single-frequency code components, and detecting of the presence of the first one of the data symbols includes comparing signal to noise ratio values of a first one of the non-overlapping subsets of the substantially single-frequency code components to a threshold. 3. A method as defined in claim 1, wherein the generating of the streams of symbol values includes: calculating first characteristic values from the frequency component values for respective ones of the substantially single-frequency code components in a first one of the sets of the substantially single-frequency code components that corresponds to a first one of the data symbols; andcalculating second characteristic values from the frequency component values for respective ones of the substantially single-frequency code components in a second one of the sets of the substantially single-frequency code components that corresponds to a second one of the data symbols. 4. A method as defined in claim 3, further including converting a second set of audio signal samples in the encoded audio signal to a second frequency domain representation that includes second frequency component values corresponding to the substantially single-frequency code components, the generating of the streams of symbol values including: calculating third characteristic values from the second frequency component values for respective ones of the substantially single-frequency code components in the first one of the sets of the substantially single-frequency code components; andcalculating fourth characteristic values from the second frequency component values for respective ones of the substantially single-frequency code components in the second one of the sets of the substantially single-frequency code components. 5. A method as defined in claim 4, wherein the accumulating of the streams of symbol values includes adding the first characteristic values and the third characteristic values to generate a first one of the accumulated streams of symbol values, and adding the second characteristic values to the fourth characteristic values to generate a second one of the accumulated streams of symbol values. 6. A method as defined in claim 3, wherein the calculating of the first characteristic values includes: determining a first energy of a first one of the substantially single-frequency code components that corresponds to the first one of the data symbols;determining a total energy of a subset of the substantially single-frequency code components including the first one of the substantially single-frequency code components; andcalculating the first characteristic as a signal to noise ratio as the ratio between the first energy and the total energy. 7. A method as defined in claim 1, wherein the detecting of the presence of the first one of the data symbols from the accumulated streams of symbol values includes comparing the first one of the accumulated streams of symbol values to a first set of characteristics that are representative of a synchronization symbol, the synchronization symbol being one of the data symbols. 8. A method as defined in claim 7, wherein the detecting of the presence of the second one of the data symbols from the accumulated streams of symbol values includes comparing the second one of the accumulated streams of symbol values to a second set of characteristics that are representative of a second one of the data symbols, the method further including: detecting a presence of a third one of the data symbols from the accumulated streams of symbol values based on a second set of audio signal samples occurring after the first set of audio signal samples;detecting a presence of a fourth one of the data symbols from the accumulated streams of symbol values based on the second set of audio signal samples;determining a first offset between a value of the synchronization symbol and a value of the second one of the symbols;determining a second offset between a value of the third one of the data symbols and a fourth one of the data symbols; andwhen the first offset is not equal to the second offset, performing error correction on at least one of the first, second, third, or fourth ones of the data symbols. 9. A decoder, comprising: a first decoder circuit to collect an encoded audio signal containing multiple synchronized layers of data symbols and to convert a first set of audio signal samples in the encoded audio signal to a first frequency domain representation that includes single-frequency code components having corresponding frequency component values;a second decoder circuit to generate, based on characteristics of the frequency component values, streams of symbol values corresponding to a set of the data symbols that may have been encoded in the encoded audio signal, the data symbols corresponding to respective subsets of the substantially single-frequency code components;a third decoder circuit to accumulate the streams of symbol values; anda fourth decoder circuit to: detect a presence of a first one of the data symbols from the accumulated streams of symbol values in a first one of the synchronized layers by matching a first one of the accumulated streams of symbol values to a first one of the subsets of the substantially single-frequency code components;detect a presence of a second one of the data symbols from the accumulated streams of symbols values in a second one of the synchronized layers by matching a second one of the accumulated streams of symbols values to a second one of the subsets of the substantially single-frequency code components; anddetermine message contents of the synchronized layers in the encoded audio signal based on the presence of the first one of the data symbols in the first one of the synchronized layers and based on a presence of the second one of the data symbols in the second one of the synchronized layers. 10. A decoder as defined in claim 9, wherein the data symbols correspond to a different respective one of multiple non-overlapping subsets of the substantially single-frequency code components, and the fourth decoder circuit is to detect the presence of the first one of the data symbols by comparing signal to noise ratio values of a first one of the non-overlapping subsets of the substantially single-frequency code components to a threshold. 11. A decoder as defined in claim 9, wherein the second decoder circuit is to generate the streams of symbol values by: calculating first characteristic values from the frequency component values for respective ones of the substantially single-frequency code components in a first one of the sets of the substantially single-frequency code components that corresponds to a first one of the data symbols; andcalculating second characteristic values from the frequency component values for respective ones of the substantially single-frequency code components in a second one of the sets of the substantially single-frequency code components that corresponds to a second one of the data symbols. 12. A decoder as defined in claim 11, wherein the first decoder circuit is to convert a second set of audio signal samples in the encoded audio signal to a second frequency domain representation that includes second frequency component values corresponding to the substantially single-frequency code components, and the second decoder circuit is to generate of the streams of symbol values by: calculating third characteristic values from the second frequency component values for respective ones of the substantially single-frequency code components in the first one of the sets of the substantially single-frequency code components; andcalculating fourth characteristic values from the second frequency component values for respective ones of the substantially single-frequency code components in the second one of the sets of the substantially single-frequency code components. 13. A decoder as defined in claim 12, wherein the third decoder circuit is to accumulate the streams of symbol values by adding the first characteristic values and the third characteristic values to generate a first one of the accumulated streams of symbol values, and adding the second characteristic values to the fourth characteristic values to generate a second one of the accumulated streams of symbol values. 14. A decoder as defined in claim 11, wherein the second decoder circuit is to calculate the first characteristic values by: determining a first energy of a first one of the substantially single-frequency code components that corresponds to the first one of the data symbols;determining a total energy of a subset of the substantially single-frequency code components including the first one of the substantially single-frequency code components; andcalculating the first characteristic as a signal to noise ratio as the ratio between the first energy and the total energy. 15. A decoder as defined in claim 9, wherein the fourth decoder circuit is to detect the presence of the first one of the data symbols from the accumulated streams of symbol values by comparing the first one of the accumulated streams of symbol values to a first set of characteristics that are representative of a synchronization symbol, the synchronization symbol being one of the data symbols. 16. A decoder as defined in claim 15, wherein the fourth decoder circuit is to detect the presence of the second one of the data symbols from the accumulated streams of symbol values by comparing the second one of the accumulated streams of symbol values to a second set of characteristics that are representative of a second one of the data symbols, the fourth decoder circuit further to: detect a presence of a third one of the data symbols from the accumulated streams of symbol values based on a second set of audio signal samples occurring after the first set of audio signal samples;detect a presence of a fourth one of the data symbols from the accumulated streams of symbol values based on the second set of audio signal samples;determine a first offset between a value of the synchronization symbol and a value of the second one of the data symbols;determine a second offset between a value of the third one of the data symbols and a fourth one of the data symbols; andwhen the first offset is not equal to the second offset, performing error correction on at least one of the first, second, third, or fourth ones of the data symbols. 17. An article of manufacture comprising computer readable instructions which, when executed, cause a processor to at least: collect an encoded audio signal containing multiple synchronized layers of data symbols;convert a first set of audio samples in the encoded audio signal to a first frequency domain representation that includes substantially single-frequency code components having corresponding frequency component values;generate, based on characteristics of the frequency component values, streams of symbol values corresponding to a set of the data symbols that may have been encoded in the encoded audio signal, the data symbols corresponding to respective subsets of the substantially single-frequency code components;accumulate the streams of the symbol values; anddetect a presence of a first one of the data symbols from the accumulated streams of symbol values in a first one of the synchronized layers by matching a first one of the accumulated streams of symbol values to a first one of the subsets of the substantially single frequency code components;detect a presence of a second one of the data symbols from the accumulated streams of symbols values in a second one of the synchronized layers by matching a second one of the accumulated streams of symbols values to a second one of the subsets of the substantially single-frequency code components; anddetermine message contents of the synchronized layers in the encoded audio signal based on the presence of the first one of the data symbols in the first one of the synchronized layers and based on the presence of the second one of the data symbols in the second one of the synchronized layers. 18. An article of manufacture as defined in claim 17, wherein the data symbols respectively correspond to different ones of multiple non-overlapping subsets of the substantially single-frequency code components, and the instructions are further to cause the processor to detect the presence of the first one of the data symbols by comparing signal to noise ratio values of a first one of the non-overlapping subsets of the substantially single-frequency code components to a threshold. 19. An article of manufacture as defined in claim 17, wherein the instructions are to cause the processor to generate the streams of symbol values by: calculating first characteristic values from the frequency component values for respective ones of the substantially single-frequency code components in a first one of the sets of the substantially single-frequency code components that corresponds to a first one of the data symbols; andcalculating second characteristic values from the frequency component values for respective ones of the substantially single-frequency code components in a second one of the sets of the substantially single-frequency code components that corresponds to a second one of the data symbols. 20. An article of manufacture as defined in claim 19, wherein the instructions are further to cause the processor to convert a second set of audio signal samples in the encoded audio signal to a second frequency domain representation that includes second frequency component values corresponding to the substantially single-frequency code components, and the instructions are to cause the processor to generate of the streams of symbol values by: calculating third characteristic values from the second frequency component values for respective ones of the substantially single-frequency code components in the first one of the sets of the substantially single-frequency code components; andcalculating fourth characteristic values from the second frequency component values for respective ones of the substantially single-frequency code components in the second one of the sets of the substantially single-frequency code components. 21. An article of manufacture as defined in claim 20, wherein the instructions are to cause the processor to accumulate the streams of symbol values by adding the first characteristic values and the third characteristic values to generate a first one of the accumulated streams of symbol values, and adding the second characteristic values to the fourth characteristic values to generate a second one of the accumulated streams of symbol values. 22. An article of manufacture as defined in claim 19, wherein the instructions are to cause the processor to calculate the first characteristic values by: determining a first energy of a first one of the substantially single-frequency code components that corresponds to the first one of the data symbols;determining a total energy of a subset of the substantially single-frequency code components including the first one of the substantially single-frequency code components; andcalculating the first characteristic as a signal to noise ratio as the ratio between the first energy and the total energy. 23. An article of manufacture as defined in claim 17, wherein the instructions are to cause the processor to detect the presence of the first one of the data symbols from the accumulated streams of symbol values by comparing the first one of the accumulated streams of symbol values to a first set of characteristics that are representative of a synchronization symbol, the synchronization symbol being one of the data symbols. 24. An article of manufacture as defined in claim 23, wherein the instructions are to cause the processor to detect the presence of the second one of the data symbols from the accumulated streams of symbol values by comparing the second one of the accumulated streams of symbol values to a second set of characteristics that are representative of a second one of the data symbols, and the instructions are further to cause the processor to: detect a presence of a third one of the data symbols from the accumulated streams of symbol values based on a second set of audio signal samples occurring after the first set of audio signal samples;detect a presence of a fourth one of the data symbols from the accumulated streams of symbol values based on the second set of audio signal samples;determine a first offset between a value of the synchronization symbol and a value of the second one of the data symbols;determine a second offset between a value of the third one of the data symbols and a fourth one of the data symbols; andwhen the first offset is not equal to the second offset, performing error correction on at least one of the first, second, third, or fourth ones of the data symbols.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (154)
Eldering Charles A., Advertisement selection system supporting discretionary target market characteristics.
Dougherty Robert A. (Ozona FL), Apparatus and method for injecting an ancillary signal into a low energy density portion of a color television frequency.
James M. Jensen ; Wendell D. Lynch ; Michael M. Perelshteyn ; Robert B. Graybill ; Sayed Hassan ; Wayne Sabin, Apparatus and methods for including codes in audio signals.
Jensen James M. (Columbia MD) Graybill Robert B. (Ellicott City MD) Hassan Sayed (Clarksville MD) Lynch Wendell D. (Silver Spring MD) Sabin Wayne (Baldwin MD), Apparatus and methods for including codes in audio signals and decoding.
Jensen James M. ; Lynch Wendell D. ; Perelshteyn Michael M. ; Graybill Robert B. ; Hassan Sayed ; Sabin Wayne, Apparatus and methods for including codes in audio signals and decoding.
Lynch, Wendell; Stavropoulos, John; Gish, David; Neuhauser, Alan, Apparatus, system and method for merging code layers for audio encoding and decoding and error correction thereof.
Lert ; Jr. John G. (9549 La Jolla Shores Dr. La Jolla CA 92037) Lert Peter W. (9549 La Jolla Shores Dr. La Jolla CA 92037) Cornelius John F. (1828 Dora Dr. Cardiff by the Sea CA 92007), Broadcast program identification method and system.
Gardenswartz Will H. ; Banker David W. ; Goidel Melissa B., Communicating with a computer based on an updated purchase behavior classification of a particular consumer.
Jones,Kevin C.; Aggson,Cynthia K.; Rodriguez,Tony F.; Mosher,Brian; Levy,Kenneth L.; Hiatt,R. Stephen; Rhoads,Geoffrey B., Digital asset management and linking media signals with related data using watermarks.
Noridomi,Kenichi; Inoue,Hisashi; Katsura,Takashi; Ejima,Masataka, Digital watermark-embedding apparatus and method, digital watermark-detecting apparatus and method, and recording medium.
Metz Erik C. (Bowie MD) Hudson ; Jr. Henry G. (Annapolis MD) Darr ; Jr. John W. (Great Falls VA), Downloading operating system software through a broadcast channel.
Boles Glenn M. (Fords NJ) Schober Gary W. (Edison NJ) Chein Wen S. (Piscataway NJ) Symanski Chris P. (Union NJ) Des Rioux Philippe (New York NY) Tomkoski ; III Walter (Jamesburg NJ), Electronic data encoding and recognition system.
Clanton ; III Charles H. (San Francisco CA) Young Emilie (Boulder CO) Palrang Joseph M. (Sunnyvale CA) Janssens Marcel D. (Sunnyvale CA), Graphical user interface for interactive television with an animated agent.
Naughton Patrick J. ; Clanton ; III Charles H. ; Gosling James A. ; Warth Chris ; Palrang Joseph M. ; Frank Edward H. ; LaValle David A. ; Sheridan R. Michael, Graphical user interface with method and apparatus for interfacing to remote devices.
Lu Daozheng (Buffalo Grove IL) Kiewit David A. (Palm Harbor FL) Zhang Jia (Mundelein IL), Market research method and system for collecting retail store and shopper market research data.
van der Riet,Ramon, Marketing communication and transaction/distribution services platform for building and managing personalized customer relationships.
Lewis Michael P. (Gainesville FL) Tucker Timothy J. (Gainesville FL) Oster Doran M. (Gainesville FL), Method and apparatus for adaptive audio resonant frequency filtering.
Walker, Jay S.; Jorasch, James A.; Mik, Magdalena; Van Luchene, Kathleen M., Method and apparatus for administering a survey via a television transmission network.
Fardeau Michel (Les Milles FRX) Briend Michel (Roquevaire FRX) Tommasi Marc (Ventabren FRX) Galant Serge (Aix-en-Provence FRX), Method and apparatus for automatically identifying a program including a sound signal.
Fardeau Michel (Les Milles FRX) Briend Michel (Roquevaire FRX) Tommasi Marc (Ventabren FRX) Galant Serge (Aix-en-Provence FRX), Method and apparatus for automatically identifying a program including a sound signal.
Fardeau Michel,FRX ; Briend Michel,FRX ; Tommasi Marc,FRX ; Galant Serge,FRX, Method and apparatus for automatically identifying a program including a sound signal.
Arazi Efraim ; Tom Adam S. ; Shen Paul ; Krause Edward A., Method and apparatus for combining and distributing data with pre-formatted real-time video.
Aijala Victor A. (Arnold MD) Cohen Gerald B. (Gaithersburg MD) Jensen James M. (Columbia MD) Lynch Wendell D. (Silver Spring MD) Urbi Juan C. (Laurel MD), Method and apparatus for encoding/decoding broadcast or recorded segments and monitoring audience exposure thereto.
Liu Lurng-Kuo ; Menon Jai Prakash ; Lipscomb James S. ; Chen Jeane ; Zhang Liang-Jie, Method and apparatus for integrated real-time interactive content insertion and monitoring in E-commerce enabled interactive digital TV.
Aras Caglan M. ; Griffin Luther B. ; Lai Fuyung ; Stagg Arthur James ; Sy Kian-Bon Kho, Method and apparatus for monitoring audio-visual materials presented to a subscriber.
Blum Thomas L. ; Keislar Douglas F. ; Wheaton James A. ; Wold Erling H., Method and article of manufacture for content-based analysis, storage, retrieval, and segmentation of audio information.
Anderson Michael W. ; Hargreaves David ; Hoellig Susan M. ; Johnson Drew S. ; Mischel Blaine D., Method and system for gathering and analyzing consumer purchasing information based on product and consumer clustering.
Topchy, Alexander Pavlovich; Ramaswamy, Arun; Srinivasan, Venugopal, Methods and apparatus to perform audio watermarking and watermark detection and extraction.
Kayoko Asai JP; Makoto Sato JP; Atsushi Minemura JP; Toshio Oka JP, Multimedia playing apparatus utilizing synchronization of scenario-defined processing time points with playing of finite-time monomedia item.
Meyer, Thomas W.; Meyer, Josslyn Motha, Process, system, and apparatus for embedding data in compressed audio, image video and other media files and the like.
Cohen Gerald B. ; Conley Louis W. ; McConochie Roberta M. ; Patchen Robert H. ; Peacock James D. ; Rankin Claude A. ; White Thomas W., Self-administered survey systems, methods and devices.
Freeman Michael J. (Kings Point NY), Three-dimensional (3D) video presentation system providing interactive 3D presentation with personalized audio responses.
Bruce Ricardo H. ; Bruce Rolando H. ; Cohen Earl T., Transparent management at host interface of flash-memory overhead-bytes using flash-specific DMA having programmable pro.
Thomas William L. (Clearwater FL) Kempter Paul C. (Palm Harbor FL) Harkness David H. (Wilton CT), Universal broadcast code and multi-level encoded signal monitoring system.
Rhoads,Geoffrey B.; Rodriguez,Tony F.; McKinley,Tyler J.; Miller,Marc D.; Hierholzer,Kirstin, User control and activation of watermark enabled objects.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.