Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. EP1062733 - DISPOSITIF ET PROCEDE D'ENTRELACEMENT / DESENTRELACEMENT POUR SYSTEME DE COMMUNICATION

Office
Office européen des brevets (OEB)
Numéro de la demande 99959973
Date de la demande 10.12.1999
Numéro de publication 1062733
Date de publication 27.12.2000
Type de publication B1
CIB
G06F 11/10
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
11Détection d'erreurs; Correction d'erreurs; Contrôle de fonctionnement
07Réaction à l'apparition d'un défaut, p.ex. tolérance de certains défauts
08Détection ou correction d'erreur par introduction de redondance dans la représentation des données, p.ex. en utilisant des codes de contrôle
10en ajoutant des chiffres binaires ou des symboles particuliers aux données exprimées suivant un code, p.ex. contrôle de parité, exclusion des 9 ou des 11
H03M 13/27
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou test des codes
27utilisant des techniques d'entrelaçage
H04B 7/26
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
BTRANSMISSION
7Systèmes de transmission radio, c. à d. utilisant un champ de rayonnement
24pour communication entre plusieurs postes
26dont au moins un est mobile
H04L 1/00
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
1Dispositions pour détecter ou empêcher les erreurs dans l'information reçue
CPC
H03M 13/2703
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
27using interleaving techniques
2703the interleaver involving at least two directions
H03M 13/275
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
27using interleaving techniques
275Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
H03M 13/2764
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
27using interleaving techniques
276Interleaving address generation
2764Circuits therefore
H03M 13/2789
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, 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
27using interleaving techniques
2789Interleaver providing variable interleaving, e.g. variable block sizes
H04L 1/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
1Arrangements for detecting or preventing errors in the information received
Déposants SAMSUNG ELECTRONICS CO LTD
Inventeurs KIM MIN-GOO
États désignés
Données relatives à la priorité 1019980054131 10.12.1998 KR
9900759 10.12.1999 KR
Titre
(DE) VER-UND ENTSCHACHTELUNGSVORRICHTUNG UND VERFAHREN FÜR EIN KOMMUNIKATIONSSYSTEM
(EN) INTERLEAVING / DEINTERLEAVING DEVICE AND METHOD FOR COMMUNICATION SYSTEM
(FR) DISPOSITIF ET PROCEDE D'ENTRELACEMENT / DESENTRELACEMENT POUR SYSTEME DE COMMUNICATION
Abrégé
(EN)
A device for sequentially storing input bit symbols of a given interleaver size N in a memory at an address from 1 to N and reading the stored bit symbols from the memory. The device comprises a look-up table for providing a first variable m and a second variable J satisfying the equation N=2mxJ; and an address generator for generating a read address depending on the first and second variables m and J provided from the look-up table. The read address is determined by 2m(K mod J) + BRO(K/J), where K (0$m(F)K$m(F)(N-1)) denotes a reading sequence and BRO is a function for converting a binary value to a decimal value by bit reversing.

(FR)
La présente invention concerne un dispositif destiné à stocker séquentiellement des symboles de bit d'entrée d'un entrelaceur donné de taille N dans une mémoire à une adresse allant de 1 à N et à lire les symboles de bit à partir de la mémoire. Le dispositif comprend une table de recherche destinée à fourni une première variable m et une seconde variable J satisfaisant l'équation N=2mxJ; et un générateur d'adresse destiné à générer une adresse de lecture, fonction des première et seconde variables m et J fournie par la table de recherche. L'adresse de lecture est déterminée par 2m(K mod J) + BRO(K/J), où K (0$m(F)K$m(F)(N-1)) dénote une séquence de lecture et BRO est une fonction de conversion de valeur binaire en valeur décimale par inversion de bit.