Patents by Inventor Imad Fattouch

Imad Fattouch has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11598881
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data. Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Grant
    Filed: September 11, 2020
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Mohammed Khider, Frank Van Diggelen, Imad Fattouch, Zifei Tong, David Orendorff, Arastoo Zabolestani Moradi, Kevin Watts, Guoyu Fu
  • Publication number: 20220066041
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data. Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Application
    Filed: September 11, 2020
    Publication date: March 3, 2022
    Applicant: Google LLC
    Inventors: Mohammed Khider, Frank Van Diggelen, Imad Fattouch, Zifei Tong, David Orendorff, Arastoo Zabolestani Moradi, Kevin Watts, Guoyu Fu
  • Patent number: 9635562
    Abstract: A method of predicting the level of radio field and/or the duration of radio propagation of a mobile telephone network for the coverage of a cell using the ray tracing technique and utilizing geographical databases, wherein the database directly utilized is a matrix base composed of pixels, each pixel carrying at least an information item specific to the type of ground cover and an information item specific to the height of the ground cover, a vectorization processing is applied to the matrix base to linearize the contours of obstacles encountered while rays are fictitiously traced, the rays according to the obstacles encountered being either reflected or diffracted and scattered, while the global attenuation and/or propagation duration is calculated, the vectorization processing of the contours of obstacles being applied to matrix bases to linearize the contours of obstacles encountered by forming straight lines whose positions and various angles are known accurately.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: April 25, 2017
    Assignee: Google Inc.
    Inventors: Serge Barbosa Da Torre, Imad Fattouch, Norbert Barbosa Da Torre
  • Publication number: 20160037357
    Abstract: A method of predicting the level of radio field and/or the duration of radio propagation of a mobile telephone network for the coverage of a cell using the ray tracing technique and utilizing geographical databases, wherein the database directly utilized is a matrix base composed of pixels, each pixel carrying at least an information item specific to the type of ground cover and an information item specific to the height of the ground cover, a vectorization processing is applied to the matrix base to linearize the contours of obstacles encountered while rays are fictitiously traced, the rays according to the obstacles encountered being either reflected or diffracted and scattered, whilst the global attenuation and/or propagation duration is calculated, the vectorization processing of the contours of obstacles being applied to matrix bases to linearize the contours of obstacles encountered by forming straight lines whose positions and various angles are known accurately.
    Type: Application
    Filed: March 13, 2014
    Publication date: February 4, 2016
    Applicant: SOFTWAVE WIRELESS
    Inventors: Serge BARBOSA DA TORRE, Imad FATTOUCH, Norbert BARBOSA DA TORRE
  • Patent number: 7386315
    Abstract: The simulation system according to the invention memorizes data representative of results of GPRS transfer quality measurements (11) made on test platform or similar for a variable number of time slots available for GPRS, of at least one quality of service indicator (52), of at least one cell configuration (20) and of traffic volumes for the GSM circuit and GPRS data transfers (51). Said system uses this data to simulate (21) arrivals of GSM circuit calls and GPRS data transfers, and subsequently to calculate a level of GPRS performance achieved for a selected cell configuration (20). With the method of the invention it is possible, by dichotomy, to scale the radio interface of a given cell for a given traffic.
    Type: Grant
    Filed: September 18, 2003
    Date of Patent: June 10, 2008
    Assignee: Societe Francaise du Radiotelephone
    Inventors: Imad Fattouch, Stéphane Parniere
  • Patent number: 7379740
    Abstract: This present invention concerns a method and a system for simulating and optimising the use of resources available in a zone of coverage of a mobile telephone network (RT), characterized, firstly, in that it is implemented by processing resources (10) of at least one resource optimization system (1) and, secondly, in that it includes the following stages determination (50), by an event management module (EM) of the optimization system (1), of a variation, called a disruption, of at least one packet (P) transmission (T) required within the network (RT), from at least one statistical distribution map (CR) held in storage resources (11) of the optimization system (1), and that consists of data representing data packet (P) transmissions (T), selection (52) of a set of cells determining a simulated zone (ZS), by a resource operating-resources control module (CL), and then use of a routing algorithm in order to determine a routing path (CP) in the simulated zone (ZS) and to successively optimize the resources of th
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: May 27, 2008
    Assignee: Societe Francaise du Radiotelephone
    Inventors: Serge Barbosa Da Torre, Rabih Chrabieh, Imad Fattouch
  • Patent number: 7328023
    Abstract: A modeling process for the deployment of the radio coverage of a cellular radiotelephony network, using a computer system that memorizes data representing reference coverage maps of the network, data representing geographic maps broken down into area delimited by a contour, called geomarketing data, data representing at least on type of radio station, data representing a sufficient coverage threshold and data representing a coverage threshold of each contour, the modeling process comprising selecting a geographic map, retrieving geomarketing data and data representing the corresponding reference coverage map, producing a regular grid with a determined spacing showing potential sites representing radio electric stations to be added inside the contour, using calculation functions of the computer and selecting or eliminating potential sites as a function of at least one criterion related to their usefulness.
    Type: Grant
    Filed: March 18, 2003
    Date of Patent: February 5, 2008
    Assignee: Societe Francaise du Radiotelephone
    Inventors: Imad Fattouch, Soudabeh Serre, Francois Vincent
  • Patent number: 7308268
    Abstract: A method and a system for simulating and optimising the operating resources available in a coverage area of a mobile telephone network implemented by processing resources of at least one resource optimisation system and, can include definition, by an event-management module of the optimisation system, of a variation, called a perturbation, of at least one transmission of packets required within the network, from at least one statistical distribution map, selection of a set of cells determining a simulated zone, by means of an operating-resource control module, and then use of a routing algorithm to determine a routing path in the simulated zone, and to successively optimise the resources of the servers, definition by the event-management module, of data that represent at least one parameter relating to the transmission of the packets within each of the cells in the simulated zone, from amongst at least parameters of time-multiplexing of the packet, code-multiplexing of the packet, and the power required.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: December 11, 2007
    Assignee: Societe Francaise du Radiotelephone
    Inventors: Serge Barbosa da Torre, Rabih Chrabieh, Imad Fattouch
  • Publication number: 20070149186
    Abstract: A method and a system for simulating and optimising the operating resources available in a coverage area of a mobile telephone network implemented by processing resources of at least one resource optimisation system and, can include definition, by an event-management module of the optimisation system, of a variation, called a perturbation, of at least one transmission of packets required within the network, from at least one statistical distribution map, selection of a set of cells determining a simulated zone, by means of an operating-resource control module, and then use of a routing algorithm to determine a routing path in the simulated zone, and to successively optimise the resources of the servers, definition by the event-management module, of data that represent at least one parameter relating to the transmission of the packets within each of the cells in the simulated zone, from amongst at least parameters of time-multiplexing of the packet, code-multiplexing of the packet, and the power required.
    Type: Application
    Filed: November 14, 2006
    Publication date: June 28, 2007
    Inventors: Serge Barbosa da Torre, Rabih Chrabieh, Imad Fattouch
  • Publication number: 20070127490
    Abstract: This present invention concerns a method and a system for simulating and optimising the use of resources available in a zone of coverage of a mobile telephone network (RT), characterised, firstly, in that it is implemented by processing resources (10) of at least one resource optimisation system (1) and, secondly, in that it includes the following stages determination (50), by an event management module (EM) of the optimisation system (1), of a variation, called a disruption, of at least one packet (P) transmission (T) required within the network (RT), from at least one statistical distribution map (CR) held in storage resources (11) of the optimisation system (1), and that consists of data representing data packet (P) transmissions (T), selection (52) of a set of cells determining a simulated zone (ZS), by a resource operating-resources control module (CL), and then use of a routing algorithm in order to determine a routing path (CP) in the simulated zone (ZS) and to successively optimise the resources of th
    Type: Application
    Filed: November 14, 2006
    Publication date: June 7, 2007
    Inventors: Serge BARBOSA DA TORRE, Rabih Chrabieh, Imad Fattouch
  • Patent number: 7127212
    Abstract: Frequencies are allocated to plural base stations for managing cells of a cellular wireless telephone network by a computer which for a given cell, allocates a frequency associated with an estimated minimal interference, and selects another cell of remaining cells to be processed. The computer (1) develops a chain of downstream cells within mutual radio range by repeating the above steps for each cell, (2) compares estimated interference levels with a threshold, (3) defines a remainder of cells by eliminating from the remaining set of plural cells to be processed, cells associated with an interference level less than the threshold, (4) develops a first segment of a chain of cells of allocated frequencies when the remaining cells have been defined, and (5) develops a second chain segment by allocating frequencies to the unprocessed remaining cells by searching for other frequencies to be allocated to the remaining cells by iterating these steps until no cells remain.
    Type: Grant
    Filed: August 9, 2002
    Date of Patent: October 24, 2006
    Assignee: Societe Francaise du Radiotelephone
    Inventor: Imad Fattouch
  • Patent number: 7020470
    Abstract: The process for creating, administering and operating distribution maps of the radiocommunications traffic is executed by means of an information system storing data representative of geographical maps cut up into pixels according to the way the network is cut up, and data representative of the traffic in the network. A geographical zone is selected by interactive means between the user and the system and the traffic data corresponding to the zone are recovered and utilized to form at least one distribution map of the circuit traffic. The system calculates the traffic to flow at any point on the map by taking into account progress coefficients as a function of geomarketing data. The system also calculates the capacity of the network for traffic flow at any point. The sub-zones either under-sized or over-sized relative to the traffic can thus be defined.
    Type: Grant
    Filed: December 16, 2003
    Date of Patent: March 28, 2006
    Assignee: Societte Francaise Du Radiotelephone
    Inventors: Imad Fattouch, Stéphane Parniere, François Vincent
  • Publication number: 20050288017
    Abstract: The method for transfer between systems of different generation includes: modeling with cutting-out of the network into radio cells by distinguishing the frequency bands used, hierachization using coverage data for producing in tables (T) for each frequency band, best/second best server cell data, respectively, representative of an index listing zones corresponding to the best/second best coverage level, determining the zone of radio cells and the source frequency band used in a first system by the terminal, followed by selecting a corresponding starting cell (21, 22) in the tables, generating from the tables a list of candidate cells belonging to a second system and neighbors of the starting cell, selecting in the list at least one arrival cell according to selection criteria.
    Type: Application
    Filed: June 8, 2005
    Publication date: December 29, 2005
    Inventors: Didier Doumenc, Imad Fattouch, Soudabeh Serre, Fracois Vincent
  • Patent number: 6975866
    Abstract: According to the procedure for the definition of the topology of a cellular radiotelephony network consisting of several clusters to be defined, of stations for the administration of respective cells with shared borders, the stations of each cluster, each linked to a controller, connected to other controllers intended to administer the mobility of terminals, the motion of terminals is modeled using a motion algorithm that distinctly corresponds to the law of random motion for particles of ideal gases, intensity values for flows crossing portions of the shared borders are calculated, and a section between cells is mapped following the contours corresponding to minimum sectioned flows, according to the various contours.
    Type: Grant
    Filed: August 9, 2002
    Date of Patent: December 13, 2005
    Assignee: Societe Francaise du Radiotelephone
    Inventor: Imad Fattouch
  • Patent number: 6947708
    Abstract: A method of anticipatorily estimating the radio coverage by a base station of a cell of a cellular wireless telephone network includes devising a numerical map having a direct-access data matrix of local and independent specifications for the positions and types of salients of a plurality of predetermined meshes of a mesh topology corresponding to the map. In an operational phase, a simulated sampling beam associated with the radioelectric propagation conditions is transmitted in the cell along an initial path segment from an initial position and along a determined direction and under determined conditions of propagation. The position of the instantaneous site is compared with the mesh topology to identify an incidence mesh at a salient. Post-incidence propagation conditions are computed on the basis of local and independent data for salients of the incidence mesh.
    Type: Grant
    Filed: August 9, 2002
    Date of Patent: September 20, 2005
    Assignee: Societe Franciase du Radiotelephone
    Inventor: Imad Fattouch
  • Patent number: 6892073
    Abstract: A computer system generates constraint matrices for planning a cellular, wireless telephone network. A given number of specified carrier frequencies are allocated to plural radio base stations having specified positions and transmission powers. The stations act as a server cell or an interfering cell in a service zone. The computer: (1) predicts the field strength C of a field received in a mesh in the service zone at one of the server cell predetermined frequencies; (2) computes (a) for each of the meshes, the strength I of the interference field generated by the interfering cells, and (b) C/I for the “server” cell provided I of an interfering field received in the mesh is larger than a predetermined value; and (3) determines a global interference proportion tbij which is displayed or stored in a constraint matrix by integrating C/I over the entire service zone.
    Type: Grant
    Filed: August 9, 2002
    Date of Patent: May 10, 2005
    Assignee: Societe Francaise du Radiotelephone
    Inventor: Imad Fattouch
  • Patent number: 6876856
    Abstract: Method for establishing a radio coverage map of at least one cell for a cellular radio telephone network, by means of a calculation system using data memorized from a geographic map and the position of the cell and an associated radio base station, data memorized for a level of transmission for the station and a radio reception (S0) sensitivity threshold for handsets, and data memorized for a radio propagation attenuation law, a method in which the calculation system generates a grid of the cell map with a certain number (N1) of pixels on the map, calculates a number (N1) of attenuations of radio propagation for the level of transmission by the station for the respective pixels and a number of average reception levels (S1m), associated with respective pixels, which it memorizes, and compares them with the sensitivity threshold (S0) to determine a number of directions of disparity between the threshold value (S0) and the value of the average reception level (S1m) associated with each pixel, a method characteri
    Type: Grant
    Filed: August 9, 2002
    Date of Patent: April 5, 2005
    Assignee: Societe Francaise Du Radiotelephone
    Inventor: Imad Fattouch
  • Publication number: 20040242158
    Abstract: The process consists of selecting a sub-set of interfering cells and a sub-set of interfered cells among a set of a radio cells in a network, fixing a plurality of calculation parameters such as threshold levels for signal/interference ratios, parameters related to the power of interfering cells and the traffic channel, then determining the service area of the interfered cells and the area including inter-cell overlaps, then calculating the attenuation of the interfering cell and the attenuation of the serving interfered cell respectively, at each point or pixel in the overlap area. An estimate of the signal/interference ratio is made for each pixel starting from attenuations and parameters. The invention is used to isolate and identify interfering cells and interfered cells. The power in the interfering cells generating an excessive disturbance can thus be adjusted.
    Type: Application
    Filed: March 31, 2004
    Publication date: December 2, 2004
    Inventors: Imad Fattouch, Jean-Marc Hubert, Francois Vincent
  • Publication number: 20040185858
    Abstract: The process for creating, administering and operating distribution maps of the radiocommunications traffic is executed by means of an information system (1) storing data representative of geographical maps cut up into pixels (301, 302, 303) according to the way said network is cut up, and data representative of the traffic in the network. A geographical zone is selected by interactive means (3) between the user and said system (1) and the traffic data corresponding to said zone are recovered and utilised to form at least one distribution map (30) of the circuit traffic.
    Type: Application
    Filed: December 16, 2003
    Publication date: September 23, 2004
    Inventors: Imad Fattouch, Stephane Parniere, Francois Vincent
  • Publication number: 20040110509
    Abstract: The simulation system according to the invention memorizes data representative of results of GPRS transfer quality measurements (11) made on test platform or similar for a variable number of time slots available for GPRS, of at least one quality of service indicator (52), of at least one cell configuration (20) and of traffic volumes for the GSM circuit and GPRS data transfers (51). Said system uses this data to simulate (21) arrivals of GSM circuit calls and GPRS data transfers, and subsequently to calculate a level of GPRS performance achieved for a selected cell configuration (20).
    Type: Application
    Filed: September 18, 2003
    Publication date: June 10, 2004
    Inventors: Imad Fattouch, Stephane Parniere