CA2419549A1 - Low latency data encoder - Google Patents
Low latency data encoder Download PDFInfo
- Publication number
- CA2419549A1 CA2419549A1 CA002419549A CA2419549A CA2419549A1 CA 2419549 A1 CA2419549 A1 CA 2419549A1 CA 002419549 A CA002419549 A CA 002419549A CA 2419549 A CA2419549 A CA 2419549A CA 2419549 A1 CA2419549 A1 CA 2419549A1
- Authority
- CA
- Canada
- Prior art keywords
- information
- concealing
- error detecting
- pseudo
- received
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; 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/005—Correction of errors induced by the transmission channel, if related to the coding algorithm
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1803—Error detection or correction; Testing, e.g. of drop-outs by redundancy in data representation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Computational Linguistics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Transmission And Conversion Of Sensor Element Output (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Peptides Or Proteins (AREA)
- Complex Calculations (AREA)
- Circuits Of Receivers In General (AREA)
Abstract
Codeword-position-caused encoder latency is reduced by avoiding the requirement for knowledge of the message prior to generating an error detecting or concealing codeword associated with the message. A pseudo error detecting or concealing codeword is inserted in place of the normal error detecting or concealing codeword appropriate for the segment of information to which the error detecting or concealing codeword relates. In order to satisfy the requirement of conventional decoders, the pseudo error detecting or concealing information must match or be appropriate for the segment so that the decoder sees the codeword and message segment as valid or error free. This is accomplished by modifying or perturbing at least a portion of the segment to which the pseudo codeword relates. The invention is particularly useful for maintaining the backward compatibility of audio data encoding formats in which the minimum latency is too long (e.g. computer games, where the player performs some operation leading to a sound, and that sound must not be perceptibly delayed with respect to the operation).
Claims (14)
1. A method for reducing latency in the transmission of coded information relative to received information, wherein the coded information includes at least an encoded version of said received information or a modified form of an encoded version of said received information along with error detecting or concealing information appropriate for said coded information, the coded information optionally including auxiliary information that may include null bits, and wherein the coded information is transmitted in a format in which the error detecting or concealing information has an assigned position that does not follow all of said received information or modified form of said received information, comprising generating pseudo error detecting or concealing information, generating said coded information with said pseudo error detecting or concealing information located in said assigned position or positions, wherein said generating modifies an encoded version of said received information and/or modifies or inserts auxiliary information so that said pseudo error detecting or concealing information is appropriate for said coded information, and transmitting said coded information, whereby the transmission of coded information may begin before all of said received information is received.
2. A method according to claim 1 wherein said pseudo error detecting or concealing information is in the form of at least one error correcting or concealing codeword.
3. A method according to claim 2 wherein said codeword is in the form of at least one error detecting cyclic redundancy check (CRC) word.
4. A method according to any one of claims 1, 2, or 3 wherein the assigned position of said error detecting or concealing information precedes an encoded version of said received information or a modified form of an encoded version of said received information.
5. A method according to any one of claims 1, 2, or 3 wherein the assigned position of said error detecting or concealing information is between the beginning and end of an encoded version of said received information or a modified form of an encoded version of said received information.
6. A method according to claim 1 wherein said pseudo error detecting or concealing information is arbitrary.
7. A method according to claim 6 wherein said pseudo error detecting or concealing information is a random number or a pseudo random number.
8. A method according to claim 1 wherein said pseudo error detecting or concealing information conveys information.
9. A method for reducing latency in the transmission of coded information relative to received information, wherein the coded information is formatted into a frame that includes an encoded version of said received information, a first cyclic redundancy check (CRC) word having an assigned position preceding the encoded version of the received information and that applies to coded information in a first portion of the frame, comprising generating at least one pseudo CRC word in the position of and in place of said first CRC word, generating said coded information with said pseudo first CRC word, wherein said generating inserts at least one additional CRC word in the first portion of the frame and after said first CRC word, whereby the pseudo CRC word appears valid for the first portion of the frame, and transmitting said coded information, whereby the transmission of coded information may begin before all of said received information is received.
10. A method according to claim 9 wherein two additional CRC words are generated and inserted in the first portion of the frame and after said first CRC word.
11. A method according to claim 10 wherein the additional CRC word occurring first in the frame is a forward generated CRC word and the additional CRC word occurring second in the frame is a reverse generated CRC word.
12. A method according to claim 9 or claim 10 wherein said at least one additional CRC word is carried in auxiliary information.
13. A method according to claim 9 wherein said pseudo first CRC word is a random number or a pseudo random number.
14. A method according to claim 9 wherein said pseudo first CRC word conveys information.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/639,012 | 2000-08-15 | ||
| US09/639,012 US6725412B1 (en) | 2000-08-15 | 2000-08-15 | Low latency data encoder |
| PCT/US2001/025105 WO2002015410A2 (en) | 2000-08-15 | 2001-08-06 | Low latency data encoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2419549A1 true CA2419549A1 (en) | 2002-02-21 |
| CA2419549C CA2419549C (en) | 2010-07-06 |
Family
ID=24562371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2419549A Expired - Lifetime CA2419549C (en) | 2000-08-15 | 2001-08-06 | Low latency data encoder |
Country Status (16)
| Country | Link |
|---|---|
| US (1) | US6725412B1 (en) |
| EP (1) | EP1312169B1 (en) |
| JP (1) | JP5031972B2 (en) |
| KR (1) | KR100890002B1 (en) |
| CN (1) | CN100394694C (en) |
| AT (1) | ATE308162T1 (en) |
| AU (2) | AU8327101A (en) |
| BR (1) | BR0113275B1 (en) |
| CA (1) | CA2419549C (en) |
| DE (1) | DE60114433T2 (en) |
| DK (1) | DK1312169T3 (en) |
| ES (1) | ES2247155T3 (en) |
| HK (1) | HK1059840A1 (en) |
| MY (1) | MY128410A (en) |
| TW (1) | TW595116B (en) |
| WO (1) | WO2002015410A2 (en) |
Families Citing this family (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6760772B2 (en) | 2000-12-15 | 2004-07-06 | Qualcomm, Inc. | Generating and implementing a communication protocol and interface for high data rate signal transfer |
| US7349691B2 (en) * | 2001-07-03 | 2008-03-25 | Microsoft Corporation | System and apparatus for performing broadcast and localcast communications |
| US8812706B1 (en) | 2001-09-06 | 2014-08-19 | Qualcomm Incorporated | Method and apparatus for compensating for mismatched delays in signals of a mobile display interface (MDDI) system |
| US20030131350A1 (en) | 2002-01-08 | 2003-07-10 | Peiffer John C. | Method and apparatus for identifying a digital audio signal |
| CA2503340A1 (en) | 2002-10-23 | 2004-05-06 | Arun Ramaswamy | Digital data insertion apparatus and methods for use with compressed audio/video data |
| ATE509459T1 (en) | 2003-06-02 | 2011-05-15 | Qualcomm Inc | GENERATION AND IMPLEMENTATION OF A SIGNAL PROTOCOL AND INTERFACE FOR HIGHER DATA RATES |
| KR101178080B1 (en) | 2003-08-13 | 2012-08-30 | 퀄컴 인코포레이티드 | A signal interface for higher data rates |
| CN101764804A (en) | 2003-09-10 | 2010-06-30 | 高通股份有限公司 | High data rate interface |
| EP2244437B1 (en) | 2003-10-15 | 2013-09-04 | Qualcomm Incorporated | High data rate interface |
| RU2331160C2 (en) | 2003-10-29 | 2008-08-10 | Квэлкомм Инкорпорейтед | Interface with high speed of data transmission |
| KR20060108709A (en) | 2003-11-12 | 2006-10-18 | 콸콤 인코포레이티드 | High data rate interface with improved link control |
| RU2006122542A (en) | 2003-11-25 | 2008-01-10 | Квэлкомм Инкорпорейтед (US) | HIGH-SPEED DATA TRANSFER INTERFACE WITH IMPROVED COMMUNICATION LINK SYNCHRONIZATION |
| EP2247070B1 (en) | 2003-12-08 | 2013-09-25 | QUALCOMM Incorporated | High data rate interface with improved link synchronization |
| CA2775734C (en) | 2004-03-10 | 2014-01-07 | Qualcomm Incorporated | High data rate interface apparatus and method |
| CA2560067C (en) | 2004-03-17 | 2011-08-23 | Qualcomm Incorporated | High data rate interface apparatus and method |
| CN1993948A (en) | 2004-06-04 | 2007-07-04 | 高通股份有限公司 | High data rate interface apparatus and method |
| US8650304B2 (en) | 2004-06-04 | 2014-02-11 | Qualcomm Incorporated | Determining a pre skew and post skew calibration data rate in a mobile display digital interface (MDDI) communication system |
| US8692838B2 (en) | 2004-11-24 | 2014-04-08 | Qualcomm Incorporated | Methods and systems for updating a buffer |
| US8873584B2 (en) | 2004-11-24 | 2014-10-28 | Qualcomm Incorporated | Digital data interface device |
| US8667363B2 (en) | 2004-11-24 | 2014-03-04 | Qualcomm Incorporated | Systems and methods for implementing cyclic redundancy checks |
| US8539119B2 (en) | 2004-11-24 | 2013-09-17 | Qualcomm Incorporated | Methods and apparatus for exchanging messages having a digital data interface device message format |
| TWI412936B (en) * | 2004-11-24 | 2013-10-21 | Qualcomm Inc | Double data rate serial encoder |
| US8699330B2 (en) | 2004-11-24 | 2014-04-15 | Qualcomm Incorporated | Systems and methods for digital data transmission rate control |
| US8723705B2 (en) | 2004-11-24 | 2014-05-13 | Qualcomm Incorporated | Low output skew double data rate serial encoder |
| US8730069B2 (en) | 2005-11-23 | 2014-05-20 | Qualcomm Incorporated | Double data rate serial encoder |
| US8692839B2 (en) | 2005-11-23 | 2014-04-08 | Qualcomm Incorporated | Methods and systems for updating a buffer |
| KR101881596B1 (en) | 2008-12-02 | 2018-07-24 | 웨이브 라이프 사이언시스 재팬 인코포레이티드 | Method for the synthesis of phosphorous atom modified nucleic acids |
| IN2012DN00720A (en) | 2009-07-06 | 2015-06-19 | Ontorii Inc | |
| US10428019B2 (en) | 2010-09-24 | 2019-10-01 | Wave Life Sciences Ltd. | Chiral auxiliaries |
| BR112014001244A2 (en) | 2011-07-19 | 2017-02-21 | Wave Life Sciences Pte Ltd | methods for the synthesis of functionalized nucleic acids |
| EP2872147B1 (en) | 2012-07-13 | 2022-12-21 | Wave Life Sciences Ltd. | Method for making chiral oligonucleotides |
| BR112015000784A8 (en) | 2012-07-13 | 2018-04-03 | Wave Life Sciences Japan | ASYMMETRICAL AUXILIARY GROUP |
| JPWO2015108048A1 (en) | 2014-01-15 | 2017-03-23 | 株式会社新日本科学 | Chiral nucleic acid adjuvant and antitumor agent having antitumor activity |
| WO2015108047A1 (en) | 2014-01-15 | 2015-07-23 | 株式会社新日本科学 | Chiral nucleic acid adjuvant having immunity induction activity, and immunity induction activator |
| KR20230152178A (en) | 2014-01-16 | 2023-11-02 | 웨이브 라이프 사이언시스 리미티드 | Chiral design |
| KR102314110B1 (en) | 2014-09-16 | 2021-10-18 | 삼성디스플레이 주식회사 | Touch display device comprising visual accelerator |
| CN111901070B (en) * | 2020-08-28 | 2022-09-09 | 上海国微思尔芯技术股份有限公司 | Data transmission method |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0156440B1 (en) | 1984-03-24 | 1990-01-24 | Koninklijke Philips Electronics N.V. | An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device |
| JPH08509351A (en) * | 1994-02-16 | 1996-10-01 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | Method and apparatus for error-correctable data transmission based on semi-cyclic code |
| KR100223186B1 (en) * | 1997-01-29 | 1999-10-15 | 윤종용 | Data recording method in dvd-ram |
| AR016812A1 (en) * | 1997-08-14 | 2001-08-01 | Samsung Electronics Co Ltd | METHOD FOR TRANSMITTING COMPRESSED VIDEO INFORMATION, COMPRESSION AND VIDEO RECORDING PROVISIONS AND VIDEO PLAYBACK |
| DE19736434C3 (en) * | 1997-08-21 | 2002-08-22 | Nokia Mobile Phones Ltd | Methods and devices for recognizing the position of data packets lying in a serial data reception stream |
| JP3238128B2 (en) * | 1998-06-02 | 2001-12-10 | 松下電器産業株式会社 | Reed-Solomon encoding apparatus and method |
| US6192501B1 (en) * | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
| US6560496B1 (en) | 1999-06-30 | 2003-05-06 | Hughes Electronics Corporation | Method for altering AC-3 data streams using minimum computation |
| US6567392B1 (en) * | 1999-09-24 | 2003-05-20 | Koninklijke Philips Electronics N.V. | Method and system for using vocorder rate determination for high quality CDMA voice transmission |
| EP1218252B1 (en) | 1999-10-07 | 2003-08-06 | Siemens VDO Automotive Inc. | Torsional snap fit connector for air filter cover |
-
2000
- 2000-08-15 US US09/639,012 patent/US6725412B1/en not_active Expired - Lifetime
-
2001
- 2001-08-06 ES ES01962058T patent/ES2247155T3/en not_active Expired - Lifetime
- 2001-08-06 AU AU8327101A patent/AU8327101A/en active Pending
- 2001-08-06 AT AT01962058T patent/ATE308162T1/en active
- 2001-08-06 KR KR1020037002102A patent/KR100890002B1/en active IP Right Grant
- 2001-08-06 DK DK01962058T patent/DK1312169T3/en active
- 2001-08-06 BR BRPI0113275-0A patent/BR0113275B1/en active IP Right Grant
- 2001-08-06 AU AU2001283271A patent/AU2001283271B2/en not_active Expired
- 2001-08-06 EP EP01962058A patent/EP1312169B1/en not_active Expired - Lifetime
- 2001-08-06 DE DE60114433T patent/DE60114433T2/en not_active Expired - Lifetime
- 2001-08-06 WO PCT/US2001/025105 patent/WO2002015410A2/en active IP Right Grant
- 2001-08-06 JP JP2002520420A patent/JP5031972B2/en not_active Expired - Lifetime
- 2001-08-06 CN CNB018141757A patent/CN100394694C/en not_active Expired - Lifetime
- 2001-08-06 CA CA2419549A patent/CA2419549C/en not_active Expired - Lifetime
- 2001-08-10 MY MYPI20013765A patent/MY128410A/en unknown
- 2001-08-14 TW TW090119885A patent/TW595116B/en not_active IP Right Cessation
-
2004
- 2004-02-23 HK HK04101280.3A patent/HK1059840A1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| DK1312169T3 (en) | 2005-12-27 |
| AU2001283271B2 (en) | 2005-12-15 |
| ES2247155T3 (en) | 2006-03-01 |
| KR20030040396A (en) | 2003-05-22 |
| BR0113275B1 (en) | 2014-05-20 |
| KR100890002B1 (en) | 2009-03-25 |
| US6725412B1 (en) | 2004-04-20 |
| EP1312169A2 (en) | 2003-05-21 |
| AU8327101A (en) | 2002-02-25 |
| CA2419549C (en) | 2010-07-06 |
| WO2002015410A3 (en) | 2002-05-16 |
| JP5031972B2 (en) | 2012-09-26 |
| DE60114433T2 (en) | 2006-06-14 |
| JP2004507147A (en) | 2004-03-04 |
| MY128410A (en) | 2007-01-31 |
| CN1447969A (en) | 2003-10-08 |
| DE60114433D1 (en) | 2005-12-01 |
| EP1312169B1 (en) | 2005-10-26 |
| HK1059840A1 (en) | 2004-07-16 |
| ATE308162T1 (en) | 2005-11-15 |
| WO2002015410A2 (en) | 2002-02-21 |
| TW595116B (en) | 2004-06-21 |
| BR0113275A (en) | 2003-06-10 |
| CN100394694C (en) | 2008-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2419549A1 (en) | Low latency data encoder | |
| AU2001283271A1 (en) | Low latency data encoder | |
| JP2004507147A5 (en) | Method for reducing time delay with respect to received information in transmission of coded information | |
| US6622277B1 (en) | Concatenated forward error correction decoder | |
| US20090055708A1 (en) | Robust error correction encoding/decoding apparatus and method of digital dual-stream broadcast reception/transmission system | |
| WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
| US20020166091A1 (en) | Concatenated forward error correction decoder | |
| US8898550B2 (en) | Encoding of data for transmission | |
| JP2000513164A (en) | Variable length coding with error protection | |
| WO2002001561A3 (en) | Method and apparatus for encoding with unequal protection in magnetic recording channels having concatenated error correction codes | |
| WO2001093428A3 (en) | Product code based forward error correction system | |
| CA2206688A1 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor | |
| JP2004537911A5 (en) | ||
| JPH07202825A (en) | Device and method for efficiently using shared transmission medium and bandwidth | |
| JP3545623B2 (en) | Decryption method | |
| US6327689B1 (en) | ECC scheme for wireless digital audio signal transmission | |
| US20050149820A1 (en) | Optimized interleaving of digital signals | |
| CA2325431A1 (en) | Method and apparatus for providing channel error protection for a source coded bit stream | |
| ATE532340T1 (en) | RESYNCHRONIZATION METHOD FOR VIDEO DECODING | |
| CA2371996A1 (en) | Method and system for encoding to mitigate decoding errors in a receiver | |
| JPH0645955A (en) | Error correction system | |
| KR100296358B1 (en) | The decoder for a rate-matching turbo code | |
| JPH05316053A (en) | Error correction coding method | |
| JPH11191757A (en) | Method and device for transmitting digital signal | |
| JP2002237802A (en) | Digital transmission system, transmitter, and receiver |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20210806 |