EP2589154A1 - Datenverarbeitung zur codierung und decodierung einer nachricht - Google Patents
Datenverarbeitung zur codierung und decodierung einer nachrichtInfo
- 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
Links
- 238000012545 processing Methods 0.000 title abstract description 7
- 238000000034 method Methods 0.000 claims abstract description 44
- 238000004891 communication Methods 0.000 claims abstract description 28
- 238000010276 construction Methods 0.000 claims abstract description 14
- 238000012512 characterization method Methods 0.000 claims abstract description 6
- 238000013139 quantization Methods 0.000 claims description 42
- 238000012937 correction Methods 0.000 claims description 25
- 230000005540 biological transmission Effects 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 7
- 238000011002 quantification Methods 0.000 abstract 4
- 238000004422 calculation algorithm Methods 0.000 description 14
- 238000013459 approach Methods 0.000 description 4
- 230000002238 attenuated effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
-
- 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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3082—Vector coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0051—Embedding 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)
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)
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)
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)
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 |
-
2011
- 2011-06-17 EP EP11737987.5A patent/EP2589154A1/de not_active Withdrawn
- 2011-06-17 US US13/805,441 patent/US9082173B2/en not_active Expired - Fee Related
- 2011-06-17 WO PCT/FR2011/051398 patent/WO2012001263A1/fr active Application Filing
Patent Citations (2)
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)
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 |