WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2004029961) SHORT ERROR PROPAGATION MODULATION CODING METHOD AND DEVICE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/029961    International Application No.:    PCT/EP2003/009614
Publication Date: 08.04.2004 International Filing Date: 29.08.2003
IPC:
G11B 20/14 (2006.01), H03M 13/31 (2006.01)
Applicants: INFINEON TECHNOLOGIES AG [DE/DE]; St.-Martin-Str. 53, 81669 München (DE)
Inventors: BLISS, William, G.; (US).
KARABED, Razmik; (US).
VITYAEV, Andrei; (US)
Agent: JANNIG, Peter; Jannig & Repkow, Patent Attorneys, Klausenberg 20, 86199 Augsburg (DE)
Priority Data:
10/253,916 25.09.2002 US
Title (EN) SHORT ERROR PROPAGATION MODULATION CODING METHOD AND DEVICE
(FR) PROCEDE ET DISPOSITIF DE CODAGE PAR MODULATION A PROPAGATION D'ERREUR REDUITE
Abstract: front page image
(EN)A data coding method produces codewords with a scheme that changes for different codewords, and decodes codewords with a scheme that remains constant for all codewords. The coding method receives k user bits, codes the user bits to produce k + r output bits, corrupts any one of the output bits, and accurately reproduces at least k-r-1 user bits. The data coding method may code an input sequence (b0, b1, b2, … , bk-1) to produce a codeword c = (c(-r), c(-r+1), ... , c(-1), c0, c1, ... , c(k-1)), where for 0 ≤ I ≤ k-1, symbols are determined according to the following Formula (II): c(i)f0 = c(i) = b(i) ⊕ c(i-1)f1⊕ c(i-2)f2⊕ ... ⊕ c(i-r)fr, where ci and bi are corresponding user data and codeword bits at time i. In this case, for each of a plurality of input sequences, appropriate initial conditions (c(-r), ..., c(-2), c(-1)) = s(b) are independently selecting to satisfy a predetermined property in the codeword coded according to Formula (II). Codewords coded using the appropriate initial conditions are output. For each codeword, the appropriate initial conditions are appended to the codeword coded therefrom.
(FR)Cette invention concerne un procédé de codage de données qui produit des mots de passe selon un schéma qui varie pour les différents mots de passe et qui décode les mots de passe selon un schéma qui reste constant pour tous les mots de passe. Ce procédé de codage consiste à recevoir k bits utilisateur, à coder les bits utilisateur pour produire k+r bits de sortie, à modifier un des bits de sortie puis à reproduire avec précision au moins k-r-1 bits utilisateur. Ce procédé de codage de données peut permettre de coder une séquence d'entrée (b0, b1, b2, , bk-1) pour produire un mot de passe c=(c(-r), c(-r+1), ..., c(-1), c0, c1, ..., c(k-1)). Pour 0 = i = k-1, les symboles sont déterminés conformément à la formule (II) suivante : c(i)f0 = c(i) = b(i) $m(4) c(i-1)f1$m(4) c(i-2)f2$m(4) ... $m(4) c(i-r)fr, dans laquelle ci et bi désignent les données utilisateur correspondantes et les bits de mots de passe à l'instant i. Dans ce cas, pour chacune des séquences d'entrée, les conditions initiales appropriées (c(-r), ..., c(-2), c(-1)) = s(b) sont indépendamment sélectionnées de manière qu'une propriété prédéterminée soit satisfaite dans le mot de passe codé conformément à la formule (II). Les mots de passe codés à l'aide des conditions initiales appropriées sont produits. Pour chaque mot de passe, les conditions initiales appropriées sont jointes au mot de passe codé à partir de celles-ci.
Designated States: CN, JP, KR.
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR).
Publication Language: English (EN)
Filing Language: English (EN)