Patents Assigned to Inria Institut National de Recherche en Informatique et en
Automatique
-
Patent number: 7317922Abstract: The invention relates to a device and a procedure for aiding the management of a wireless telephony network consisting of stations. The procedure comprises, for a given mobile pertaining to a station: a—the calculation of a quantity incorporating the attenuation with regard to its station and the attenuation with regard to the neighboring stations (103), b—the product of this quantity times another quantity representing the requirements of the mobile with regard to its station (103), c—the summation of these products for a given set of mobiles pertaining to said station (105), d—the comparison of the sum with a threshold (107).Type: GrantFiled: April 16, 2003Date of Patent: January 8, 2008Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Francois Baccelli, Bartlomiej Blaszczyszyn, Florent Tournois
-
Patent number: 7239992Abstract: The invention relates to the simulation of the deformation of materials, notably of soft body tissues. An apparatus comprises a memory (MEM, NT) storing data as to the position of an object, recorded at the vertices of a grid pattern, and data for force to be exerted on the object. A computer (?P, MT) evaluates new positions of the vertices, as a function of a force exerted globally and mechanical parameters of the material. According to the invention, this computer comprises a module for calculating, for each mesh, a deviation between the current length of an edge and its previous length, and the force data at each vertex of the mesh. Another module calculates, for each vertex, new positional data relating to this vertex as a function of the forces exerted thereon and its previous position.Type: GrantFiled: February 4, 2002Date of Patent: July 3, 2007Assignee: INRIA Institut National de Recherche en Informatique et en AutomatiqueInventors: Nicholas Ayache, Herve Delingette, Guillaume Picinbono
-
Patent number: 7215265Abstract: The invention concerns a decoder (2) comprising a first input for receiving a coded flow of second binary elements (Yd). It comprises a second input for receiving channel properties (Ic) designed to define probabilities of receiving second binary elements, upon transmitting first binary elements, a first module (12) defining a source model (8) adapted to define the probabilities for x-ray symbols associated with transitions between source states in a source state diagram, a so-called product model (7), adapted to define a correspondence between the x-ary symbols and the first binary elements produced in a product state diagram, a product state being a function of a source state, a processing module (6) adapted to calculate probabilities of decoding x-ary symbols, knowing bits of the coded flow of second binary elements from the channel properties (Ic) of the source model (8) and of the product model (7), and adapted to reconstitute the most probable flow of x-ary symbols from said computed probabilities.Type: GrantFiled: July 16, 2003Date of Patent: May 8, 2007Assignee: INRIA Institut National de Recherche en Informatique et en AutomatiqueInventors: Thomas Guionnet, Christine Guillemot
-
Patent number: 7193542Abstract: The invention concerns a digital data compression encoder, characterized in that it comprises: an input for a first data flow (SH), and a second data flow (SL), an encoding module, matching symbols of the first data flow, and code words, wherein, for certain symbols, there exist several words, called redundant, corresponding to the same symbol, and a processing module for encoding the symbols of the first data flow based on the correspondence, by selecting among the redundant words, on the basis of at least part of the second data flow.Type: GrantFiled: July 16, 2003Date of Patent: March 20, 2007Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Hervé Jegou, Christine Guillemot
-
Publication number: 20060010237Abstract: The invention concerns a device dedicated to the management of data between at least one user mobile station (MS) equipped with a communication module (1), stationary terminals (3) associated with at least one service, and a plurality of mobile service means (8) equipped with a communication module (9) and adapted to ensure said service.Type: ApplicationFiled: October 10, 2003Publication date: January 12, 2006Applicant: Inria Institut National De Recherche En Informatique Et En AutomatiqueInventors: Michel Banatre, Gilbert Cabillic, Paul Couderc
-
Publication number: 20040229630Abstract: Control device for a wireless communications network, comprising a calculator of quantities related to attenuations measured between mobiles and base stations, and/or to the signal to interference and noise ratio threshold, and a decision device with regard to the processing of new candidate mobiles, this device operating conjointly with the calculator according to a predefined mechanism. The said mechanism comprises: a load calculation function for each mobile, and an evaluation of a working condition, representing the feasibility of the servicing of mobiles by a station.Type: ApplicationFiled: April 16, 2004Publication date: November 18, 2004Applicants: FRANCE TELECOM, INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUEInventors: Francois Baccelli, Bartlomiej Blaszczyszyn, Mohamed Kadhem Karray
-
Publication number: 20040224640Abstract: The invention discloses a control scheme for wireless communications networks, including stations communicating with mobiles in downlink mode. The network includes an elementary load calculator designed to compute the load induced by a given mobile on a server station.Type: ApplicationFiled: April 16, 2004Publication date: November 11, 2004Applicants: FRANCE TELECOM, INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUEInventors: Francois Baccelli, Bartlomiej Blaszczyszyn, Mohamed Kadhem Karray
-
Publication number: 20040162082Abstract: The invention relates to a device and a procedure for aiding the management of a wireless telephony network consisting of stations.Type: ApplicationFiled: April 16, 2003Publication date: August 19, 2004Applicant: INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUEInventors: Francois Bacceli, Bartlomiej Blaszczyszyn, Florent Tournois
-
Patent number: 6714901Abstract: An electronic device for processing image data, particularly image data pertaining to medical procedures, includes a user interface with force feedback (4) corresponding to tool reactions, a “collision” module (18) for estimating a point of intersection between a straight line embodying a displacement derived from the action of the tool and a surface mesh of a given object, and an internal forces module (16) which estimates internal forces exerted on nodes of a first part of at least a volume mesh of the object, on the basis of a displacement applied on nodes pertaining to the surface mesh containing a point of intersection, of boundary conditions, and of node tensors and link tensors, from matrices of rigidity, and a reaction module (20) for determining the reaction force of the object corresponding to its deformation estimated on the basis of the internal forces, such that the force generated by the user interface (4) is balanced by reaction force.Type: GrantFiled: July 16, 1999Date of Patent: March 30, 2004Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Stéphace Cotin, Hervé Delingette, Nicholas Ayache
-
Patent number: 6697379Abstract: A system for transmitting messages comprises stations (S) having an operating system (4), a “network” stage (3) for processing and generating messages in a first format, a communication card (1) for exchanging messages in a second format with a network, a “driver” stage (2) for putting the messages received from the card (1) or the network stage (3) in the first format or second format and transmitting them to the network stage (3) or to said card (1). The stations further comprise a management stage (5) coupled to the operating system (4) and adapted to intercept messages in the first format which are to be exchanged by the network stage and the driver stage so as to analyse the information which they contain and decide to continue their transmission, subject to any required processing, and/or adapted to generate messages in the second format, intended for the stations of the network, when a chosen condition is met.Type: GrantFiled: May 17, 1999Date of Patent: February 24, 2004Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Philippe Jacquet, Paul Muhlethaler
-
Patent number: 6590891Abstract: Connected relay stations of a network each include a network number, a clock (4) defining a local reference time, a module (3) for transmitting/receiving messages on a frequency varying according to a selected time-division scheme defined relative to the local reference time, and a control module (5) for the messages. The control module of a synchronising relay station (SH) forms synchronisation messages including its network number, a common frequency, its time-division evolution scheme and a common reference time, for the transmission thereof.Type: GrantFiled: May 10, 1999Date of Patent: July 8, 2003Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Philippe Jacquet, Paul Muhlethaler
-
Publication number: 20020183992Abstract: The invention relates to the simulation of the deformation of materials, notably of soft body tissues. An apparatus comprises a memory zone (MEM, NT) storing data as to the position of an object, recorded at the vertices of a grid pattern, and data for force to be exerted on the object. A computer (&mgr;P, MT) evaluates new positions of the vertices, as a function of a force exerted globally and mechanical parameters of the material. According to the invention, this computer comprises a module for calculating, for each mesh, a deviation between the current length of an edge and its previous length, and the force data at each vertex of the mesh. Another module calculates, for each vertex, new positional data relating to this vertex as a function of the forces exerted thereon and its previous position.Type: ApplicationFiled: February 4, 2002Publication date: December 5, 2002Applicant: INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUEInventors: Nicholas Ayache, Herve Delingette, Guillaume Picinbono
-
Patent number: 6483852Abstract: A connection device connects a radio network and a cabled network communicating respectively by way of messages encapsulated according to radio and cable protocols, and includes a storage module containing a routing table, and a processing module for managing exchanges of data as a function of the routing table. The processing module includes a management module capable on the one hand of disencapsulating a message received from the radio network, in order to extract routing information therefrom and then to compare this information with the routing table in order to choose at least one re-sending network for the message, and on the other hand of re-encapsulating the message in the radio network format or according to a mixed radio format, having radio and cable capsules, depending on whether the re-sending network chosen is the radio network or the cabled network, with a view to re-sending it in the chosen re-sending network segment.Type: GrantFiled: December 14, 1998Date of Patent: November 19, 2002Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Philippe Jacquet, Paul Muhlethaler
-
Patent number: 6392653Abstract: The invention relates to the field of binary image processing operations, such as thinning or thickening of 2D or 3D images with pixels or with voxels, respectively. The device according to the invention has processing means which rely on the logic of binary decision diagrams, of reduced order and with inverting branch instructions, in particular for determining whether or not a current element is a simple point. The binary decision diagram then defines a set of comparisons of bits of the elements of a chosen neighbourhood of the current element, which ends up at a terminal node “1” or a terminal node “0”, defining a particular property of the current element.Type: GrantFiled: June 23, 1999Date of Patent: May 21, 2002Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Grégoire Malandain, Luc Robert
-
Patent number: 6272592Abstract: A cache memory device including an input/output (ESRQ) for receiving a request (REQ) having a main address (AP) and optional data (D); an input/output (ESMP) to an addressable main memory (MP) or another addressable cache memory; a plurality of X memory banks (BCi) wherein i is lower than X and higher than 0, each having a number Li of lines for containing data, the lines being individually designated by a local address (AL) in each bank; an arrangement for answering a request (REQ) by connecting the main address (AP) in the request to a local address (AL) in the bank (BCi) in accordance with a predetermined la (fi) for each bank (BCi), whereby the line thus designated in the bank (BCi) is the only line to contain the datum referred to by the main address; and an arrangement (CHA) for loading the cache memory according to the received requests.Type: GrantFiled: September 9, 1994Date of Patent: August 7, 2001Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventor: André Seznec
-
Patent number: 6167516Abstract: A device receives at one input (2) data of a file to be processed, and includes a processing module (5) which at the start of receiving the file, react by three operative stages. These stages include first stage of inserting data blocks from the file into a source memory (MS), after transformation, a second continuous stage of processing each data block of the file, transformed and inserted into the source memory (MS), and a third stage of generating a signature from the transformed, inserted and processed blocks.Type: GrantFiled: November 25, 1997Date of Patent: December 26, 2000Assignees: Inria Institut National de Recherche en Informatique et en Automatique Cogenit, Compagnie Generale d'Informatique et de Tele-CommunicationsInventors: Paul Camion, Nicolas Sendrier, Fran.cedilla.ois Cordier, Pierre Kalfon
-
Patent number: 6023457Abstract: A data transmission installation includes at least two data processing tenals(Pa,Pb), each equipped with a network interface(Ia,Ib) fro transmitting messages on request, and collecting received messages, a transmission/reception management device(ARC) giving instructions confirming transmission or reception, a test unit for defining a recognized collision, and a unit for resolving collisions, following a recognized collision condition. Each of the data processing terminals includes a multi-directional radio transmission/reception device controlled in accordance with the confirming instructions fro the transmission of messages to be exchanged. In response at least to the start of an instruction confirming transmission, the radio transmission/reception device operates in rapidly alternating transmission/reception, according to a pattern chosen in order to be peculiar to the data processing terminal.Type: GrantFiled: November 7, 1997Date of Patent: February 8, 2000Assignee: Inria Institut National de Recherche En Informatique Et En AutomatiqueInventors: Philippe Jacquet, Paul Muhlethaler
-
Patent number: 5689510Abstract: A data transmission installation includes at least two data processing terminals (Pa, Pb), each equipped with a network interface (Ia, Ib) for transmitting messages on request, and collecting received messages, a transmission/reception management device (ARC) giving instructions confirming transmission or reception, a test unit for defining a recognized collision, and a unit for resolving collisions, following a recognized collision condition. Each of the data processing terminals includes a multi-directional radio transmission/reception device controlled in accordance with the confirming instructions for the transmission of messages to be exchanged. In response at least to the start of an instruction confirming transmission, the radio transmission/reception device operates in rapidly alternating transmission/reception, according to a pattern chosen in order to be peculiar to the data processing terminal.Type: GrantFiled: September 26, 1994Date of Patent: November 18, 1997Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Philippe Jacquet, Paul Muhlethaler
-
Patent number: 5638449Abstract: A method of data transmission for a data transmission system which includes at least two data processing stations, each of the data processing stations being equipped with a network interface configured to communicate by radio over a data channel, to emit messages on request, to collect messages received, and to establish confirmative emission or reception orders, includes a first step of receiving an order confirming emission of a message in one of the data processing stations. In the next step, the station responds to the order by carrying out, over the data channel, a rapidly alternating emission/reception according to a chosen pattern peculiar to this station. The station recognizes a collision if a signal of superior strength to a first threshold strength is received during a substantial part of at least one silence of the rapidly alternating emission/reception, thus demonstrating the concomitant emission of another station. The collision is processed if so recognized.Type: GrantFiled: September 26, 1994Date of Patent: June 10, 1997Assignee: INRIA Institut National de Recherche en Informatique et en AutomatiqueInventors: Philippe Jacquet, Paul Muhlethaler
-
Patent number: RE37334Abstract: A data processing station wherein a network interface monitors the transmission channel and generates event signals, e.g. “transmission start” “collision detected” and “channel back to vacant condition”. If a collision occurs in local transmission, transmission is maintained with a collision indication for at least one period before being cut off. An observation register receives the event signals and responds by generating a channel observation signal which may be “transmission OK” “collision slot” and “vacant slot”. When transmission of a fresh data packet is requested, a first transmission may or may not be attempted (normal mode) depending on the condition of the observation register.Type: GrantFiled: May 14, 1998Date of Patent: August 21, 2001Assignee: Inria Institut National de Recherche en Informatique et en AutomatiqueInventors: Philippe Jacquet, Paul Muhlethaler