WO2000001076A1 - Method of encoding bits in a signal - Google Patents
Method of encoding bits in a signal Download PDFInfo
- Publication number
- WO2000001076A1 WO2000001076A1 PCT/US1999/008428 US9908428W WO0001076A1 WO 2000001076 A1 WO2000001076 A1 WO 2000001076A1 US 9908428 W US9908428 W US 9908428W WO 0001076 A1 WO0001076 A1 WO 0001076A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- vector
- bits
- received
- sequence
- bit
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/042—Detectors therefor, e.g. correlators, state machines
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
-
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000557554A JP2002519927A (en) | 1998-06-26 | 1999-04-16 | How to encode bits in a signal |
EP99917590A EP1108288A4 (en) | 1998-06-26 | 1999-04-16 | Method of encoding bits in a signal |
CA002336099A CA2336099A1 (en) | 1998-06-26 | 1999-04-16 | Method of encoding bits in a signal |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/105,495 | 1998-06-26 | ||
US09/105,495 US6263087B1 (en) | 1998-06-26 | 1998-06-26 | Method of encoding bits in a signal |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2000001076A1 true WO2000001076A1 (en) | 2000-01-06 |
WO2000001076A8 WO2000001076A8 (en) | 2000-02-10 |
Family
ID=22306167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1999/008428 WO2000001076A1 (en) | 1998-06-26 | 1999-04-16 | Method of encoding bits in a signal |
Country Status (5)
Country | Link |
---|---|
US (2) | US6263087B1 (en) |
EP (1) | EP1108288A4 (en) |
JP (1) | JP2002519927A (en) |
CA (1) | CA2336099A1 (en) |
WO (1) | WO2000001076A1 (en) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6546112B1 (en) * | 1993-11-18 | 2003-04-08 | Digimarc Corporation | Security document with steganographically-encoded authentication data |
US7313251B2 (en) | 1993-11-18 | 2007-12-25 | Digimarc Corporation | Method and system for managing and controlling electronic media |
US7620200B2 (en) * | 1995-05-08 | 2009-11-17 | Digimarc Corporation | Authentication of identification documents |
US7555139B2 (en) * | 1995-05-08 | 2009-06-30 | Digimarc Corporation | Secure documents with hidden signals, and related methods and systems |
US7006661B2 (en) | 1995-07-27 | 2006-02-28 | Digimarc Corp | Digital watermarking systems and methods |
US20030056103A1 (en) | 2000-12-18 | 2003-03-20 | Levy Kenneth L. | Audio/video commerce application architectural framework |
EP0901282B1 (en) | 1997-09-03 | 2006-06-28 | Hitachi, Ltd. | Method for recording and reproducing electronic watermark information |
US7373513B2 (en) * | 1998-09-25 | 2008-05-13 | Digimarc Corporation | Transmarking of multimedia signals |
US7532740B2 (en) | 1998-09-25 | 2009-05-12 | Digimarc Corporation | Method and apparatus for embedding auxiliary information within original data |
US6778678B1 (en) * | 1998-10-02 | 2004-08-17 | Lucent Technologies, Inc. | High-capacity digital image watermarking based on waveform modulation of image components |
DE19937155A1 (en) * | 1999-08-06 | 2001-03-15 | Bosch Gmbh Robert | System for generating a signal for superimposing information |
JP4257059B2 (en) * | 1999-09-27 | 2009-04-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Watermark detection method and apparatus |
AU2001249848A1 (en) * | 2000-04-04 | 2001-10-15 | Ecd Systems, Inc. | Method and system for digital data delivery and reproduction |
JP4218920B2 (en) * | 2000-04-07 | 2009-02-04 | キヤノン株式会社 | Image processing apparatus, image processing method, and storage medium |
US7502937B2 (en) * | 2001-04-30 | 2009-03-10 | Digimarc Corporation | Digital watermarking security systems |
US7958359B2 (en) * | 2001-04-30 | 2011-06-07 | Digimarc Corporation | Access control systems |
GB2376826A (en) * | 2001-06-19 | 2002-12-24 | Sony Uk Ltd | Detecting data by accumulating pixel values in several versions of a datablock |
JP4787434B2 (en) * | 2001-08-24 | 2011-10-05 | 富士通コンポーネント株式会社 | ENCRYPTION METHOD, COMMUNICATION SYSTEM, DATA INPUT DEVICE |
ITMI20011938A1 (en) * | 2001-09-17 | 2003-03-17 | Cit Alcatel | METHOD TO ENCRYPT A FLOW OF DATA |
US20030131350A1 (en) | 2002-01-08 | 2003-07-10 | Peiffer John C. | Method and apparatus for identifying a digital audio signal |
NZ539596A (en) | 2002-10-23 | 2008-11-28 | Nielsen Media Res Inc | Digital data insertion apparatus and methods for use with compressed audio/video data |
JP4003128B2 (en) * | 2002-12-24 | 2007-11-07 | ソニー株式会社 | Image data processing apparatus and method, recording medium, and program |
JP3922369B2 (en) * | 2003-01-21 | 2007-05-30 | 日本ビクター株式会社 | Embedded information recording apparatus and reproducing apparatus, recording program, and reproducing program |
EP1618371A1 (en) * | 2003-04-30 | 2006-01-25 | Smiths Group PLC | Pseudo-random binary sequence gate-switching for spectrometers |
US8301893B2 (en) | 2003-08-13 | 2012-10-30 | Digimarc Corporation | Detecting media areas likely of hosting watermarks |
TWI404419B (en) | 2004-04-07 | 2013-08-01 | Nielsen Media Res Inc | Data insertion methods , sysytems, machine readable media and apparatus for use with compressed audio/video data |
TWI272547B (en) * | 2005-07-28 | 2007-02-01 | Academia Sinica | Asymmetric watermarking |
US20070142699A1 (en) * | 2005-12-16 | 2007-06-21 | Acoustx Corporation | Methods and implantable apparatuses for treating an esophageal disorder such as gastroesophageal reflux disease |
US8077904B2 (en) * | 2006-06-30 | 2011-12-13 | Nokia Corporation | Apparatuses, computer program products, and methods for authenticating digital signals |
US8229191B2 (en) * | 2008-03-05 | 2012-07-24 | International Business Machines Corporation | Systems and methods for metadata embedding in streaming medical data |
CN109033853B (en) * | 2018-07-09 | 2020-07-17 | 深圳大学 | Physical layer information hiding method and device based on convolutional code, and terminal |
US10798566B2 (en) | 2018-12-05 | 2020-10-06 | At&T Intellectual Property I, L.P. | Securely conveying location and other information in advanced networks |
CN112887504B (en) * | 2021-01-20 | 2022-08-23 | 南昌航空大学 | Information hiding method and extracting method based on overlapped Hamming codes |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3810019A (en) * | 1972-09-25 | 1974-05-07 | Sperry Rand Corp | Multifrequency communication system for fading channels |
US5450443A (en) * | 1993-09-01 | 1995-09-12 | International Business Machines Corporation | Method and apparatus for constructing asymptotically optimal second order DC-free channel codes |
US5828676A (en) * | 1994-04-08 | 1998-10-27 | Echelon Corporation | Method and apparatus for robust communication based upon angular modulation |
US5870405A (en) * | 1992-11-30 | 1999-02-09 | Digital Voice Systems, Inc. | Digital transmission of acoustic signals over a noisy communication channel |
US5883929A (en) * | 1996-04-03 | 1999-03-16 | Ericsson, Inc. | Synchronization method, and associated circuitry, for synchronizing a receiver with a transmitter |
US5889868A (en) * | 1996-07-02 | 1999-03-30 | The Dice Company | Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data |
US5909645A (en) * | 1996-06-21 | 1999-06-01 | Lucent Technologies Inc. | Receiver with dynamic attenuation control for adaptive intermodulation performance enhancement |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4777635A (en) * | 1986-08-08 | 1988-10-11 | Data Systems Technology Corp. | Reed-Solomon code encoder and syndrome generator circuit |
US5675590A (en) * | 1994-11-23 | 1997-10-07 | At&T Wireless Services, Inc. | Cyclic trellis coded modulation |
US6118826A (en) * | 1996-09-09 | 2000-09-12 | Qualcomm Incorporated | Method and apparatus for encoding/decoding QAM trellis coded data |
JP3464121B2 (en) * | 1997-06-11 | 2003-11-05 | 沖電気工業株式会社 | Viterbi decoding method and Viterbi decoding device |
-
1998
- 1998-06-26 US US09/105,495 patent/US6263087B1/en not_active Expired - Lifetime
-
1999
- 1999-04-16 CA CA002336099A patent/CA2336099A1/en not_active Abandoned
- 1999-04-16 WO PCT/US1999/008428 patent/WO2000001076A1/en not_active Application Discontinuation
- 1999-04-16 JP JP2000557554A patent/JP2002519927A/en active Pending
- 1999-04-16 EP EP99917590A patent/EP1108288A4/en not_active Withdrawn
-
2001
- 2001-03-26 US US09/817,422 patent/US6438252B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3810019A (en) * | 1972-09-25 | 1974-05-07 | Sperry Rand Corp | Multifrequency communication system for fading channels |
US5870405A (en) * | 1992-11-30 | 1999-02-09 | Digital Voice Systems, Inc. | Digital transmission of acoustic signals over a noisy communication channel |
US5450443A (en) * | 1993-09-01 | 1995-09-12 | International Business Machines Corporation | Method and apparatus for constructing asymptotically optimal second order DC-free channel codes |
US5828676A (en) * | 1994-04-08 | 1998-10-27 | Echelon Corporation | Method and apparatus for robust communication based upon angular modulation |
US5883929A (en) * | 1996-04-03 | 1999-03-16 | Ericsson, Inc. | Synchronization method, and associated circuitry, for synchronizing a receiver with a transmitter |
US5909645A (en) * | 1996-06-21 | 1999-06-01 | Lucent Technologies Inc. | Receiver with dynamic attenuation control for adaptive intermodulation performance enhancement |
US5889868A (en) * | 1996-07-02 | 1999-03-30 | The Dice Company | Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data |
Non-Patent Citations (1)
Title |
---|
See also references of EP1108288A4 * |
Also Published As
Publication number | Publication date |
---|---|
US6438252B2 (en) | 2002-08-20 |
US20010016052A1 (en) | 2001-08-23 |
JP2002519927A (en) | 2002-07-02 |
CA2336099A1 (en) | 2000-01-06 |
US6263087B1 (en) | 2001-07-17 |
EP1108288A1 (en) | 2001-06-20 |
WO2000001076A8 (en) | 2000-02-10 |
EP1108288A4 (en) | 2001-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6263087B1 (en) | Method of encoding bits in a signal | |
US5944842A (en) | Method and apparatus for data encoding and communication over noisy media | |
CN101283593B (en) | Outer encoder and outer encoding method thereof | |
JP3592299B2 (en) | Decoding method and device, receiving method, receiving device, program product for executing the decoding method, and information storage medium | |
JP5020326B2 (en) | Method and apparatus for encoding / decoding symbols containing payload data for watermarking audio or video signals | |
JP4612864B2 (en) | Communication device, reception method, codec, decoder, communication module, communication unit, and decoding method in the device | |
KR100332933B1 (en) | A spread encoding device and method | |
WO2002031983A2 (en) | Soft decision maximum likelihood encoder and decoder | |
WO2010068270A1 (en) | Method and apparatus for transmitting and receiving fec frame headers with variable header modulation | |
JP2003229838A (en) | Decoding method, decoding device and digital transmission system | |
US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
EP0827298B1 (en) | Data receiver | |
EP2695320A1 (en) | Signaling data transmission transmitting split signaling data | |
US20090202065A1 (en) | Scrambler, scramble processing method, and program | |
US5850403A (en) | Process of selectively protecting information bits against transmission errors | |
CN1182985A (en) | Device utilizing whitebi decoder measuring error rate | |
US20130101059A1 (en) | Pre-modulation physical layer steganography | |
US6968493B1 (en) | Randomizer systems for producing multiple-symbol randomizing sequences | |
JP3269035B2 (en) | Decryption device | |
EP0981863A1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
Bhatti et al. | implementation of reed-solomon (rs) and cdma for signaling a voice through AWGN at 8 KHz sampling frequency using BPSK'' | |
CA2215380C (en) | Method and apparatus for data encoding and communication over noisy media | |
KR100259296B1 (en) | Error correction method | |
Wolf et al. | A Study of Error Detection and Correction Codes | |
KARAGOL et al. | Transmission of audio signal from Reed-Solomon AWGN channel using wavelet transform families |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): CA JP |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
CFP | Corrected version of a pamphlet front page | ||
CR1 | Correction of entry in section i |
Free format text: PAT. BUL. 01/2000 UNDER (51) REPLACE THE EXISTING SYMBOLS BY "H03M 13/00; H04L 7/00; 9/00; 25/34, G06F 1/00" |
|
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) | ||
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2000 557554 Kind code of ref document: A Format of ref document f/p: F |
|
ENP | Entry into the national phase |
Ref document number: 2336099 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999917590 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1999917590 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1999917590 Country of ref document: EP |