Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. EP1492240 - Dispositif et procédé d'entrelacement / désentrelacement pour système de communication

Office
Office européen des brevets (OEB)
Numéro de la demande 04019517
Date de la demande 10.12.1999
Numéro de publication 1492240
Date de publication 29.12.2004
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
Titre
(DE) Ver- und Entschachtelungsgerät und -verfahren für Kommunikationssystem
(EN) Interleaving/deinterleaving device and method for communication system
(FR) Dispositif et procédé d'entrelacement / désentrelacement pour système de communication
Abrégé
(EN)
Two variables (m,J) are provided satisfying an equation N=2m*J. The K-th bit symbol is read from an address of memory (212) determined by 2m(K mod J)+BRO(K/J), where BRO is a function for converting binary value to a decimal value by bit reversing, K lies between 0-(N-1), N is a binary value. The variable (m) indicates number of consecutive zero (0) bits from least significant bit (LSB), when size (N) is expressed as a binary value. The variable (J) indicates a decimal value corresponding to truncated bits other than consecutive zero bits from LSB, when size (N) is expressed as a binary value. An independent claim is also included for bit reversal interleaver.

(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.