Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. JP2004088789 - INTERLEAVING/DEINTERLEAVING DEVICE AND METHOD OF COMMUNICATION SYSTEM

Office
Japon
Numéro de la demande 2003318966
Date de la demande 10.09.2003
Numéro de publication 2004088789
Date de publication 18.03.2004
Type de publication A
CIB
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
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
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
Déposants SAMSUNG ELECTRONICS CO LTD
サムスン エレクトロニクス カンパニー リミテッド
Inventeurs KIM MIN-GOO
ミン-ゴー・キム
Mandataires 志賀 正武
渡邊 隆
Données relatives à la priorité 1019980054131 10.12.1998 KR
Titre
(EN) INTERLEAVING/DEINTERLEAVING DEVICE AND METHOD OF COMMUNICATION SYSTEM
(JA) 通信システムのインターリビング/ディインターリビング装置及び方法
Abrégé
(EN)

PROBLEM TO BE SOLVED: To provide an interleaving device and a method that prepare an address as compared with the size of various interleavers with the use of one algorithm in a communication system.

SOLUTION: A device that serially stores the input bit symbol of a given interleaver size N in the addresses from 1 to N for the readout of a bit symbol stored in a R address from memory is characterized in that it includes an address generator that prepares a readout address by a lookup table that provides a first variable m and a second variable J that fullfill N=2mJ, and a formula 2m(K mod J)+BRO (K/J)(here K(0K(N-1)) represents a readout sequence, and BRO represents the function of translating a binary number into a decimal number with bit reversing) in the first variable m and the second variable J provided from the lookup table.

COPYRIGHT: (C)2004,JPO

(JA)

【課題】通信システムで多様なインターリーバのサイズに対してアドレスを一つのアルゴリズムを用いて生成するインターリビング装置及び方法を提供する。
【解決手段】与えられたインターリーバサイズNの入力ビットシンボルをメモリーの1からNまでのアドレスに順次に格納し、Rアドレスに格納されたビットシンボルをメモリーから読み取るための装置は、N=2m×Jを充足する第1変数mと第2変数Jを提供するルックアップテーブルと、ルックアップテーブルから提供された第1変数mと第2変数Jにて式2m(K mod J)+BRO(K/J)(ここで、K(0≦K≦(N−1))は読み取りシーケンスのことであり、BROは2進数をビット逆相順して10進数に変換する関数のことである。)により読み取りアドレスを生成するアドレス生成器とを含むことを特徴とする。
【選択図】  図2