WO2000001076A8 - Method of encoding bits in a signal - Google Patents

Method of encoding bits in a signal

Info

Publication number
WO2000001076A8
WO2000001076A8 PCT/US1999/008428 US9908428W WO0001076A8 WO 2000001076 A8 WO2000001076 A8 WO 2000001076A8 US 9908428 W US9908428 W US 9908428W WO 0001076 A8 WO0001076 A8 WO 0001076A8
Authority
WO
WIPO (PCT)
Prior art keywords
vector
encoded
signal
halves
original
Prior art date
Application number
PCT/US1999/008428
Other languages
French (fr)
Other versions
WO2000001076A1 (en
Inventor
Matthew L Miller
Original Assignee
Signafy Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Signafy Inc filed Critical Signafy Inc
Priority to EP99917590A priority Critical patent/EP1108288A4/en
Priority to CA002336099A priority patent/CA2336099A1/en
Priority to JP2000557554A priority patent/JP2002519927A/en
Publication of WO2000001076A1 publication Critical patent/WO2000001076A1/en
Publication of WO2000001076A8 publication Critical patent/WO2000001076A8/en

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

A message in the form of a sequence of bits is encoded into non-binary signals. The encoder (401) encodes the message into a vector as the first half of the eventual encoded vector, and append the negation of the encoded vector to the encoded vector as the second half to obtain the full-length encoded vector. An identical synchronization signal (405) is added to both halves of the encoded signal. During decoding, the decoder (501) first obtains the synchronization signal by adding the two halves of the vector to find the original cyclical shift of the vector. Afterwards, the decoder decodes the vector into a bit sequence by taking the difference of the two halves of the full-length encoded vector. Finally, the encoder re-encodes the bit sequence and compares the resulting vector with the original vector to determine whether the original vector truly encoded or was simply a noise signal.
PCT/US1999/008428 1998-06-26 1999-04-16 Method of encoding bits in a signal WO2000001076A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
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
JP2000557554A JP2002519927A (en) 1998-06-26 1999-04-16 How to encode 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 WO2000001076A1 (en) 2000-01-06
WO2000001076A8 true 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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313251B2 (en) 1993-11-18 2007-12-25 Digimarc Corporation Method and system for managing and controlling electronic media
US6546112B1 (en) * 1993-11-18 2003-04-08 Digimarc Corporation Security document with steganographically-encoded authentication data
US7555139B2 (en) * 1995-05-08 2009-06-30 Digimarc Corporation Secure documents with hidden signals, and related methods and systems
US7620200B2 (en) * 1995-05-08 2009-11-17 Digimarc Corporation Authentication of identification documents
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
US7958359B2 (en) * 2001-04-30 2011-06-07 Digimarc Corporation Access control systems
US7502937B2 (en) * 2001-04-30 2009-03-10 Digimarc Corporation Digital watermarking security 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
CA2503340A1 (en) 2002-10-23 2004-05-06 Arun Ramaswamy 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
WO2004097394A1 (en) * 2003-04-30 2004-11-11 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
WO2005099385A2 (en) * 2004-04-07 2005-10-27 Nielsen Media Research, Inc. Data insertion apparatus and methods 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

Family Cites Families (11)

* Cited by examiner, † Cited by third party
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
US4777635A (en) * 1986-08-08 1988-10-11 Data Systems Technology Corp. Reed-Solomon code encoder and syndrome generator circuit
US5517511A (en) * 1992-11-30 1996-05-14 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
EP0754379B1 (en) * 1994-04-08 2002-09-18 Echelon Corporation Method and apparatus for robust communications based upon angular modulation
US5675590A (en) * 1994-11-23 1997-10-07 At&T Wireless Services, Inc. Cyclic trellis coded 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
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

Also Published As

Publication number Publication date
US6438252B2 (en) 2002-08-20
CA2336099A1 (en) 2000-01-06
WO2000001076A1 (en) 2000-01-06
JP2002519927A (en) 2002-07-02
US6263087B1 (en) 2001-07-17
EP1108288A1 (en) 2001-06-20
US20010016052A1 (en) 2001-08-23
EP1108288A4 (en) 2001-12-12

Similar Documents

Publication Publication Date Title
WO2000001076A8 (en) Method of encoding bits in a signal
HUP0400560A2 (en) Method of forwarding video information, encoder and decoder for coding and decoding video information, and coded cideo information signal
CA2234078A1 (en) Method of and apparatus for coding audio signals
CA2286068A1 (en) Method for coding an audio signal
BR0204835A (en) Methods for encoding an audio signal, and for decoding an audio stream, audio encoder, audio player, audio system, audio stream, and storage medium
AU2003224281A1 (en) Transmission system
AU2805600A (en) Video coding
CA2014943A1 (en) Entropy encoder/decoder including a context extractor
ES2189382T3 (en) DECODING METHOD, VOICE CODING PROCESSING UNIT AND NETWORK ELEMENT.
GB2333656B (en) Compressed signals
FR2569074B1 (en)
NO20012821L (en) Method and apparatus for communication
NO20001177L (en) Digital signal transmission method and system
NO931801L (en) Decoding system and method, especially in connection with digital cell base stations and mobile devices
WO2001097385A3 (en) Optimization of acceptance of erroneous codewords and throughput
WO2002043315A3 (en) Rate one coding and decoding methods and systems
EP0915571A3 (en) A coding/decoding method for high density data recording and reproduction
WO2002037742A3 (en) Super-orthogonal space-time trellis codes, and applications thereof
CA2275643A1 (en) Receiver decoder circuitry, and associated method, for decoding a channel encoded signal
WO1999062213A3 (en) Transmission system with adaptive channel encoder and decoder
CY1107064T1 (en) A METHOD FOR TRANSFERING USEFUL DIGITAL DATA
EP0759663A4 (en) Device and method for encoding data and device and method for decoding data
UA71024C2 (en) Method for converting a bit stream of a binary signal into a bit stream of a bit stream of a constrained channel binary signal, a signal coder, a method for generating a constrained channel binary signal, a data record carrier, a method for decoding a signal, a signal decoder
EP0229379A3 (en) Digital picture signal coding/decoding circuit
WO2004095707A3 (en) Data encoding using an oscillator circuit

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