EP2589154A1 - Datenverarbeitung zur codierung und decodierung einer nachricht - Google Patents

Datenverarbeitung zur codierung und decodierung einer nachricht

Info

Publication number
EP2589154A1
EP2589154A1 EP11737987.5A EP11737987A EP2589154A1 EP 2589154 A1 EP2589154 A1 EP 2589154A1 EP 11737987 A EP11737987 A EP 11737987A EP 2589154 A1 EP2589154 A1 EP 2589154A1
Authority
EP
European Patent Office
Prior art keywords
spherical
vector
message
code
encoding
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.)
Withdrawn
Application number
EP11737987.5A
Other languages
English (en)
French (fr)
Inventor
Gaëtan LE GUELVOUIT
Sophie Boutiton
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Publication of EP2589154A1 publication Critical patent/EP2589154A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/005Robust watermarking, e.g. average attack or collusion attack resistant
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/01Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082Vector coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0051Embedding of the watermark in the spatial domain

Definitions

  • the communication channel is disturbed by a noise x modeled by a random variable according to a Normal distribution X ⁇ N (0, Q), and by a noise z modeled by a random variable following a Normal distribution Z ⁇ N (0, N) .
  • Figure 1 is a simplified schematic view of a communication channel disturbed by two sources of noise
  • t [n - 1] 0, 5 4 rto € (2 * PI + € t € n2 (x [n], x [n-1]), 2 * PI);
  • Step 11 is a step of encoding the message rri j .
  • the quantization step d of the code is calculated with the formula:
  • the quantization step d is then used to determine, by quantization, code words U.
  • the quantization coding is for example of the turbo type TCQ. Such a coding guarantees a good distribution of the code words with respect to each other.
  • SCS-type quantization encoding could be used as described in the article by JJ Eggers, R. Bauml, R. Tzschoppe, B. Girod. Costa scalar scheme for information embedding (IEEE Transactions on Signal Processing, 2002) or quantization coding of the QIM type as described in the article by B. Chen , G. Wornell. "Index Quantization Quantization” (IEEE Trans. Theory, 2001).
  • the (n-1) first components of the vector t are quantized to select the code word Uj i closest to the adjacent information, among the code words ⁇ associated with the message rri j .
  • the closest code word in the Euclidean sense which corresponds to the formula below:
  • M is a set of messages that can be transmitted.
  • RRI is called j j th message of the set M j is an integer between 1 and the number of messages of all Mr Consider for illustration that all four million messages.
  • the number q of code words U associated with each message rri j is equal to four.
  • the code word u s u is the closest to the adjacent information t and is therefore selected.
  • the decoding method is described.
  • the method is for example executed by a decoding device 41 integrated in a reception equipment 40 (FIG. 10).
  • step 20 the signal y, corresponding to the signal w, is received.
  • the received signal is initially characterized by a Cartesian coordinate vector (y [l], .., y [n]).
  • the vector is changed to coordinate system to obtain a vector r characterizing the signal received in the spherical coordinate system.
  • the change of coordinate system is for example realized by the algorithm 1, replacing t [i] by r [i] and x [i] by y [i].
  • step 21 the first n-1 components r [1] to r [nl] of the vector r are transmitted to the input of a decoder by quantization of the decoding device, in order to determine the code word U i i contained in the received signal.
  • U code word determines the RRI j transmitted message.
  • the key k is used to generate a pseudo-random noise, which is added to the first n-1 components of the vector t before the encoding of the message rri j .
  • FIG. 9 represents a particular embodiment in which the encoding device 31 is integrated in the transmitting equipment 30.
  • the transmitting equipment 30 also comprises transmission means 32.
  • the reception means 42 are connected to the decoding device 41, for transmitting the received signal y to the decoding device 41.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
EP11737987.5A 2010-06-30 2011-06-17 Datenverarbeitung zur codierung und decodierung einer nachricht Withdrawn EP2589154A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1002740 2010-06-30
PCT/FR2011/051398 WO2012001263A1 (fr) 2010-06-30 2011-06-17 Traitement de donnees pour l'encodage et le decodage d'un message

Publications (1)

Publication Number Publication Date
EP2589154A1 true EP2589154A1 (de) 2013-05-08

Family

ID=43447107

Family Applications (1)

Application Number Title Priority Date Filing Date
EP11737987.5A Withdrawn EP2589154A1 (de) 2010-06-30 2011-06-17 Datenverarbeitung zur codierung und decodierung einer nachricht

Country Status (3)

Country Link
US (1) US9082173B2 (de)
EP (1) EP2589154A1 (de)
WO (1) WO2012001263A1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9713893B2 (en) * 2013-07-09 2017-07-25 Wenger Manufacturing, Inc. Method of preconditioning comestible materials using steam/water static mixer
CN108335256B (zh) * 2017-12-13 2021-06-15 深圳大学 局部球坐标系下的三维盲水印嵌入和提取检测方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2365295A (en) * 2000-07-27 2002-02-13 Cambridge Consultants Watermarking key
KR20090091575A (ko) * 2008-02-25 2009-08-28 주식회사 마크애니 구면 파라미터기법을 이용한 3 차원 메쉬 모델의 워터마킹장치 및 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7376242B2 (en) 2001-03-22 2008-05-20 Digimarc Corporation Quantization-based data embedding in mapped data
JP2004088470A (ja) * 2002-08-27 2004-03-18 Sony Corp 復号装置及び復号方法
US20090232242A1 (en) * 2007-09-28 2009-09-17 Zixiang Xiong Nested Turbo Code Design for the Costa Problem

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2365295A (en) * 2000-07-27 2002-02-13 Cambridge Consultants Watermarking key
KR20090091575A (ko) * 2008-02-25 2009-08-28 주식회사 마크애니 구면 파라미터기법을 이용한 3 차원 메쉬 모델의 워터마킹장치 및 방법

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
OURIQUE F ET AL: "Angle QIM: A Novel Watermark Embedding Scheme Robust Against Amplitude Scaling Distortions", 2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING - 18-23 MARCH 2005 - PHILADELPHIA, PA, USA, IEEE, PISCATAWAY, NJ, vol. 2, 18 March 2005 (2005-03-18), pages 797 - 800, XP010790760, ISBN: 978-0-7803-8874-1, DOI: 10.1109/ICASSP.2005.1415525 *
PATEUX S ET AL: "Practical watermarking scheme based on wide spread spectrum and game theory", SIGNAL PROCESSING. IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 18, no. 4, 1 April 2003 (2003-04-01), pages 283 - 296, XP004411722, ISSN: 0923-5965, DOI: 10.1016/S0923-5965(02)00145-5 *
See also references of WO2012001263A1 *
WANG LIU ET AL: "A Robust and Invisible Watermarking of 3D Triangle Meshes", 17 August 2005, KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS; [LECTURE NOTES IN COMPUTER SCIENCE;LECTURE NOTES IN ARTIFICIAL INTELLIGENCE;LNCS], SPRINGER-VERLAG, BERLIN/HEIDELBERG, PAGE(S) 881 - 888, ISBN: 978-3-540-28897-8, XP019015795 *

Also Published As

Publication number Publication date
US20130094691A1 (en) 2013-04-18
US9082173B2 (en) 2015-07-14
WO2012001263A1 (fr) 2012-01-05

Similar Documents

Publication Publication Date Title
US7941726B2 (en) Low dimensional spectral concentration codes and direct list decoding
EP1547289B1 (de) Empfang eines mehrpegelkodierungstechnik-modulierten signals
EP0891656B1 (de) Verfahren und vorrichtung zur faltungskodierung und -dekodierung von datenblöcken
Şaşoğlu Polarization and polar codes
EP2232765A2 (de) Verfahren und einheit zur probabilistischen symmetrischen datenverschlüsselung
EP0995272B1 (de) Iterative dekodierung von produktkoden
EP0808538B1 (de) Verfahren, modul und vorrichtung zum empfang digitaler signale mit iterativer arbeitsweise
JP5749804B2 (ja) 透かし生成器、透かしデコーダ、離散値のデータに基づき透かし付信号を付与するための方法および透かし付信号に依存して離散値のデータを付与する方法
FR2956541A1 (fr) Procede cryptographique de communication d'une information confidentielle.
FR3050343A1 (fr) Methode de decodage a inversion d'un code polaire
FR2849514A1 (fr) Code de geometrie algebrique adapte aux erreurs en rafale
EP2119095A1 (de) Datenkodierungsverfahren
FR2837044A1 (fr) Procede de modulation et de determination du nombre de bits a transmettre sur un canal de transmission
EP0774840B1 (de) Informationsbitfolgeübertragungsverfahren mit selektivem Schutz gegen Übertragungsfehler sowie Übertragungsverfahren damit
WO2012001263A1 (fr) Traitement de donnees pour l'encodage et le decodage d'un message
EP1754311B1 (de) System zur kompensation der phasenverschiebung eines turbodekodierers
FR2867925A1 (fr) Codage de canal adapte aux erreurs rafale
Jouhari et al. A new steganographic scheme based on first order reed muller codes-A new steganographic scheme
WO2015079168A1 (fr) Codage de paquets de données par codes convolutifs et recouvrement de paquets effacés
FR2944167A1 (fr) Procede de decodage par re-encodage, dispositif et programme d'ordinateur correspondants
EP1217752A2 (de) Iteratives Dekodierungsverfahren für alle Verkettungen einer vorbestimmten Anzahl von Blockkoden oder ähnlichen Koden
Wang Investigations on dirty paper trellis codes for watermarking
Pan et al. Multiple description multi-watermarking with tabu search approaches
FR2829636A1 (fr) Procede de qualification de codes correcteurs d'erreurs, procede d'optimisation, codeur, decodeur et application correspondants
Souidi A New Steganographic Scheme based on First Order Reed Muller Codes-A New Steganographic Scheme.

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20121214

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ORANGE

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20160622

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

RIC1 Information provided on ipc code assigned before grant

Ipc: H03M 13/01 20060101ALI20170704BHEP

Ipc: H04L 1/00 20060101ALI20170704BHEP

Ipc: H03M 7/30 20060101AFI20170704BHEP

INTG Intention to grant announced

Effective date: 20170717

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20171128