公开(公告)号：FR2837586B1

公开(公告)日：2005-03-18

申请号：FR0203626

申请日：2002-03-22

Applicant: ST MICROELECTRONICS SA

Inventor： MONIOT PASCAL ,  FURODET DAVID

IPC: H04L29/12 ,  G06F12/02 ,  H04L12/56

Abstract: A table of addresses (14) is directly addressable by reduced addresses (RAD) associated with equipment/domain data pairs (MAC/VID). Flags indicate if an intermediate address is already linked to a data pair. For a data pair (MAC/VID(A)) an intermediate address (MAC2LINEAR(A)) with flag zoro may be adopted but for a data pair (MAC/VID(B)) flag 1 a second intermediate address (MAC2CRC32(B)) must be selected

公开(公告)号：FR2837587A1

公开(公告)日：2003-09-26

申请号：FR0203628

申请日：2002-03-22

Applicant: ST MICROELECTRONICS SA

Inventor： MONIOT PASCAL ,  FURODET DAVID

IPC: G06F12/02 ,  G06F13/38 ,  G06F15/173 ,  H04L12/54 ,  H04L12/747 ,  H04L12/56

Abstract: An index (IND) is provided by a module (10) which contains one bit equipment presence indicators organized as words (Wi) and includes a pointer (ADP) generated from an equipment address and virtual domain. At any pointer position the index is the sum of the base value (Bvi) of the associated word and the number of positive indicators remaining to the pointer position. The index is used to access a context memory (12) An Independent claim is also included for : A circuit which includes a module and address pointer able to provide an index which is used to access a context memory.

公开(公告)号：FR2837586A1

公开(公告)日：2003-09-26

申请号：FR0203626

申请日：2002-03-22

Applicant: ST MICROELECTRONICS SA

Inventor： MONIOT PASCAL ,  FURODET DAVID

IPC: H04L29/12 ,  G06F12/02 ,  H04L12/56

Abstract: A table of addresses (14) is directly addressable by reduced addresses (RAD) associated with equipment/domain data pairs (MAC/VID). Flags indicate if an intermediate address is already linked to a data pair. For a data pair (MAC/VID(A)) an intermediate address (MAC2LINEAR(A)) with flag zoro may be adopted but for a data pair (MAC/VID(B)) flag 1 a second intermediate address (MAC2CRC32(B)) must be selected

公开(公告)号：FR2891075A1

公开(公告)日：2007-03-23

申请号：FR0509640

申请日：2005-09-21

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06K9/62 ,  G11C15/04

Abstract: L'invention se rapporte à un circuit de mémoire pour automate de reconnaissance de caractères de type Aho-Corasick dans lequel des chaînes de caractères prédéterminées sont reconnues dans un flux de données incident par mise en oeuvre de transitions successives dans une arborescence de noeuds (Ni, Nj) stockée en mémoire dans laquelle chaque noeud correspond à une séquence reconnue d'une chaîne de caractères et dans laquelle une partie au moins desdits noeuds est liée à un noeud consécutif par une transition valide, d'un état initial jusqu'à des états terminaux correspondant chacun à une chaîne de caractères reconnue,Ce circuit comporte des premiers ensembles d'adresses mémoires consécutives définissant respectivement des chaînes de noeuds consécutifs accessibles séquentiellement lors de transitions successives jusqu'à un état terminal et des deuxièmes ensembles d'adresses mémoires définissant des noeuds multiples pointant chacun vers plusieurs états.

公开(公告)号：FR2837587B1

公开(公告)日：2008-04-11

申请号：FR0203628

申请日：2002-03-22

Applicant: ST MICROELECTRONICS SA

Inventor： MONIOT PASCAL ,  FURODET DAVID

IPC: G06F12/02 ,  G06F13/38 ,  G06F15/173 ,  H04L12/54 ,  H04L12/747

Abstract: An index (IND) is provided by a module (10) which contains one bit equipment presence indicators organized as words (Wi) and includes a pointer (ADP) generated from an equipment address and virtual domain. At any pointer position the index is the sum of the base value (Bvi) of the associated word and the number of positive indicators remaining to the pointer position. The index is used to access a context memory (12) An Independent claim is also included for : A circuit which includes a module and address pointer able to provide an index which is used to access a context memory.

公开(公告)号：FR2892847B1

公开(公告)日：2007-12-21

申请号：FR0511202

申请日：2005-11-03

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06F17/30 ,  G06V30/224 ,  G11C15/00

Abstract: The method involves recognizing character strings by implementing successive transitions in a tree of nodes (a, b, ab, ba, bb, bab, babb) stored in a memory, in which each node corresponds to a state of the automaton. A sequence of character strings is recognized, and each node associated with a transition vector is used to determine destination node of a transition. Transition vectors are combined to form a combination vector if the transition vectors do not point to a common destination address. The nodes are stored at memory addresses pointed by the combination vector. Independent claims are also included for the following: (1) a method of operating an Aho-Corasick type character recognition automaton circuit (2) an Aho-Corasick type character recognition automaton circuit comprising a memory.

公开(公告)号：FR2892847A1

公开(公告)日：2007-05-04

申请号：FR0511202

申请日：2005-11-03

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06V30/224 ,  G06F17/30 ,  G11C15/00

Abstract: L'invention concerne un procédé de mémorisation de données dans un circuit de mémoire d'un automate de reconnaissance de caractères de type Aho-Corasick, dans lequel des chaînes de caractères sont reconnues par mise en oeuvre de transitions successives dans une arborescence de noeuds stockés en mémoire dans laquelle chaque noeud correspond à un état (S0, ..., S14) de l'automate et à une reconnaissance d'une séquence de la chaîne de caractères et dans laquelle chaque noeud est associé à un vecteur de transition (VS0, ..., VS4) servant à déterminer le ou les noeuds destinataires d'une transition.Pour la mémorisation des données, on teste si des vecteurs de transition (VS0, ..., VS4) pointent vers des adresses de destination communes, on combine lesdits vecteurs de transition si les adresses vers lesquelles pointent les vecteurs sont distinctes en élaborant un vecteur de combinaison et l'on mémorise les noeuds aux adresses mémoire pointées par le vecteur de combinaison.

公开(公告)号：FR2944168A1

公开(公告)日：2010-10-08

申请号：FR0952238

申请日：2009-04-06

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID

IPC: H03M13/15

Abstract: L'invention vise un procédé de transmission d'un mot d'information binaire (MI) codé sur r bits auquel on accole une redondance (CRC) codée sur s bits, s et r étant des nombres entiers, la redondance (CRC) signalant l'apparition de bits erronés à l'issue de la transmission, et étant obtenue en effectuant une division euclidienne du mot d'information (MI) à transmettre par un polynôme générateur codé sur au plus s bits. On choisit le polynôme générateur de manière qu'il respecte au moins l'une des conditions suivantes, à savoir que : - le poids de Hamming des multiples dudit polynôme générateur est supérieur ou égal à un seuil choisi, - le polynôme générateur permet la détection d'au moins 2 -3 bits erronés consécutifs.

公开(公告)号：FR2891075B1

公开(公告)日：2008-04-04

申请号：FR0509640

申请日：2005-09-21

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06K9/62 ,  G11C15/04