Patents Assigned to Google LLC
  • Patent number: 11063705
    Abstract: In a Non-Orthogonal Multiple Access (NOMA) system, a user equipment (UE) can be configured to transmit signals with multiple access (MA) signatures. If a base station configures multiple MA signatures to a UE, the UE can select one or more MA signatures, then transmit signals in parallel, serial, or in hybrid ways. Due to the flexibility and complexity of the UE selecting MA signatures without an explicit configuration from the base station, additional control overhead is provided to support parallel HARQ processing. In addition, a new DCI format is disclosed that supports multi-branch NOMA transmission, which allows multiple ACK/NACKs within a DCI. Further, using the techniques disclosed herein, a base station can explicitly indicate ACK-NACKs without being assisted by a HARQ ID field.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventor: Kao-Peng Chou
  • Patent number: 11063663
    Abstract: A system is provided along a route of a network including a first transponder at a first node and a second transponder at a second node. The system further includes one or more processors configured to detect, in a first waveform measured at the first transponder, a first signature at a first time point, and configured to detect, in a second waveform measured at the second transponder, a second signature at a second time point. The one or more processors may correlate the first waveform and the second waveform, and determine, based on the correlation, that the first signature and the second signature correspond to a same event occurring along the route of the network. Based on comparing the first time point and the second time point, the one or more processors may determine an estimated location of the event.
    Type: Grant
    Filed: December 3, 2019
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Rene Schmogrow, Mattia Cantono, Matthew Eldred Newland, Jia Shern Ngai, Kevin Croussore
  • Patent number: 11063458
    Abstract: This disclosure relates to systems and methods for charging a battery. An example embodiment may include a battery, a battery charger device and a controller. The controller is configured to cause the battery charger device to charge the battery with a plurality of pulses and rests. Each pulse includes a respective pulse duration and a respective pulse current. Each rest includes a respective rest duration. While in a first charge phase, the controller is configured to adjust at least one of: the respective pulse duration, the respective pulse current, or the respective rest duration based on at least one sample of a characteristic voltage of the battery. Subsequently, the controller is configured to initiate a second charging phase. The controller is further configured to cause the battery charger device to charge the battery according to a second charge waveform.
    Type: Grant
    Filed: August 26, 2015
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Tai Sup Hwang, Ramesh C. Bhardwaj
  • Patent number: 11061854
    Abstract: A vector reduction circuit configured to reduce an input vector of elements comprises a plurality of cells, wherein each of the plurality of cells other than a designated first cell that receives a designated first element of the input vector is configured to receive a particular element of the input vector, receive, from another of the one or more cells, a temporary reduction element, perform a reduction operation using the particular element and the temporary reduction element, and provide, as a new temporary reduction element, a result of performing the reduction operation using the particular element and the temporary reduction element. The vector reduction circuit also comprises an output circuit configured to provide, for output as a reduction of the input vector, a new temporary reduction element corresponding to a result of performing the reduction operation using a last element of the input vector.
    Type: Grant
    Filed: July 1, 2020
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Gregory Michael Thorson, Andrew Everett Phelps, Olivier Temam
  • Patent number: 11062181
    Abstract: A neural network system that includes: multiple subnetworks that includes: a first subnetwork including multiple first modules, each first module including: a pass-through convolutional layer configured to process the subnetwork input for the first subnetwork to generate a pass-through output; an average pooling stack of neural network layers that collectively processes the subnetwork input for the first subnetwork to generate an average pooling output; a first stack of convolutional neural network layers configured to collectively process the subnetwork input for the first subnetwork to generate a first stack output; a second stack of convolutional neural network layers that are configured to collectively process the subnetwork input for the first subnetwork to generate a second stack output; and a concatenation layer configured to concatenate the pass-through output, the average pooling output, the first stack output, and the second stack output to generate a first module output for the first module.
    Type: Grant
    Filed: August 26, 2019
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Vincent O. Vanhoucke, Christian Szegedy, Sergey Ioffe
  • Patent number: 11062296
    Abstract: A first computing device broadcasts a first audio token comprising the first user computing device identifier over two or more audio frequency channels at specified intervals and listens for audio inputs via the two or more audio frequency channels at the specified intervals. The first computing device receives a second audio token generated by a second computing device and communicates the received second audio token to the one or more computing devices. The second computing device receives the first audio token generated by the first computing device and communicates the received first audio token to the one or more computing devices. The one or more computing devices receive the first and second audio tokens and pair the first computing device and the second computing device and facilitate a transfer of data between the first computing device and the second computing device.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Edward Chiang, Arjita Madan, Gopi Krishna Madabhushi, Heman Khanna, Rohan Laishram, Aviral Gupta
  • Patent number: 11061871
    Abstract: According to an aspect, a method for data placement in a distributed database includes obtaining access pattern information relating to end clients that requested access to data stored in a first regional quorum of replicas located within a first region, where the first regional quorum includes a first lead replica. The method includes identifying a placement algorithm from a configuration file associated with the distributed database, and executing the placement algorithm to generate a suggested placement for the data based on the obtained access pattern information, where the suggested placement includes a second regional quorum of replicas located in a second region different than the first region, and the second regional quorum includes a second lead replica. The method includes transmitting a migration request to the distributed database to transfer the data from the first regional quorum to the second regional quorum.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: July 13, 2021
    Assignee: GOOGLE LLC
    Inventors: Ashish Awasthi, Julien Crozon, Xinfeng Li, Ziv Ayalon, Ye Zhou, Vladislav Adzic
  • Patent number: 11062709
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining, for each of multiple words or sub-words, audio data corresponding to multiple users speaking the word or sub-word; training, for each of the multiple words or sub-words, a pre-computed hotword model for the word or sub-word based on the audio data for the word or sub-word; receiving a candidate hotword from a computing device; identifying one or more pre-computed hotword models that correspond to the candidate hotword; and providing the identified, pre-computed hotword models to the computing device.
    Type: Grant
    Filed: March 2, 2020
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventor: Matthew Sharifi
  • Patent number: 11064267
    Abstract: A client system presents, within an execution environment of an application, a third-party media stream distinct from the application, received from a remote host server via a network. The client system detects interaction events during presentation of the third-party media stream, and transmits descriptions of the detected interaction events to the remote host server. The application may be pre-cued prior to presentation, e.g., to minimize start-up time. In some implementations, a side-band message channel is established to facilitate communication between the client system and the remote host server.
    Type: Grant
    Filed: November 14, 2016
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Tuna Toksoz, Pasha Nahass
  • Patent number: 11062725
    Abstract: This specification describes computer-implemented methods and systems. One method includes receiving, by a neural network of a speech recognition system, first data representing a first raw audio signal and second data representing a second raw audio signal. The first raw audio signal and the second raw audio signal describe audio occurring at a same period of time. The method further includes generating, by a spatial filtering layer of the neural network, a spatial filtered output using the first data and the second data, and generating, by a spectral filtering layer of the neural network, a spectral filtered output using the spatial filtered output. Generating the spectral filtered output comprises processing frequency-domain data representing the spatial filtered output. The method still further includes processing, by one or more additional layers of the neural network, the spectral filtered output to predict sub-word units encoded in both the first raw audio signal and the second raw audio signal.
    Type: Grant
    Filed: February 19, 2019
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Ehsan Variani, Kevin William Wilson, Ron J. Weiss, Tara N. Sainath, Arun Narayanan
  • Patent number: 11064266
    Abstract: The various implementations described herein include methods, devices, and systems for clarifying media content. In one aspect, a method is performed at a client device that includes a microphone, memory, and one or more processors. The method includes: (1) while a media content item is playing on a second client device in proximity to the client device, receiving, via the microphone, a verbal query from a user of the client device; (2) sending a request to a remote server system; (3) receiving from the remote server system information responsive to the verbal query for a portion of the media content item; and (4) presenting the information to the user.
    Type: Grant
    Filed: April 13, 2020
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Ingrid McAulay Trollope, Ant Oztaskent, Yaroslav Volovich
  • Patent number: 11064119
    Abstract: Methods, systems, and apparatus, including computer programs stored on a computer-readable storage medium, for video stabilization. In some implementations, a computer system obtains frames of a video captured by a recording device using an optical image stabilization (OIS) system. The computing system receives (i) OIS position data indicating positions of the OIS system during capture of the frames, and (ii) device position data indicating positions of the recording device during capture of the frames. The computing system determines a first transformation for a particular frame based on the OIS position data for the particular frame and device position data for the particular frame. The computing system determines a second transformation for the particular frame based on the first transformation and positions of the recording device occurring after capture of the particular frame. The computing system generates a stabilized version of the particular frame using the second transformation.
    Type: Grant
    Filed: September 12, 2019
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Fuhao Shi, Chia-Kai Liang, Xue Tu
  • Patent number: 11064227
    Abstract: Systems and methods for matching media content are disclosed, including: at a server, obtaining first media content from a client device, wherein the first media content item corresponds to a first portion of media content being played on the client device; obtaining second media content from a content source distinct from the server; comparing the first media content and the second media content; based on a determination that the second media content corresponds to a portion of the media content that is earlier than the first media content: obtaining third media content from the content source corresponding to a third portion of the media content subsequent to the second media content; comparing the first media content with the third media content; and based on a determination that the first and third media content are concurrent, identifying the first media content using identification information corresponding to the third media content.
    Type: Grant
    Filed: January 13, 2020
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventor: Matthew Sharifi
  • Patent number: 11063894
    Abstract: While texting, a user is able access, share, and control rich media without leaving the texting application. The rich media are provided directly within the executing texting application. The texting application includes an embedded widget for controlling the rich media. Rich media includes, among other things, video clips, streaming audio, a map application, a movie-time application, a social movie-site application, a dynamically controllable image, or promotional media. Different mobile devices executing the texting applications communicate through a server that allows additional functionality, such as syncing the play of video clips and hosting and pushing the promotional media.
    Type: Grant
    Filed: April 17, 2018
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Iddo Tal, Lior Gonnen
  • Patent number: 11062368
    Abstract: Systems and methods of the disclosure relate to selecting content using beacon identifiers. An indication of a location of a user device and a beacon identifier are received. The beacon identifier can correspond to a beacon at a retail location. A data structure storing attribute data associated with the beacon identifier can be accessed. The attribute data can be associated with a signal having a unique identifier of the user device. The signal can indicate the retail location having the beacon. A request for content for display on the user device can be received. A content item can be selected for display on the user device based on the attribute data. A reward value can be determined based on receiving an indication of user interaction with the content item and the attribute data used to select the content item.
    Type: Grant
    Filed: October 17, 2017
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventor: Will Setchell
  • Patent number: 11062304
    Abstract: A service provider system registers with a service system. A user establishes an account with the service system and the service system establishes a facial template associated with the user account. The service system transmits, to a service provider device at a location, identification information and transmits a shared encryption key to a user computing device associated with the user. The user enters the merchant location carrying the user computing device. The service device receives the encryption key from the user device and decrypts the identification information associated with the user using the encryption key. The user initiates a service request and the service provider device verifies the identity of the user via the facial template associated with the user by generating a facial template based on an image captured of the user to compare against the facial template associated with the user. The service device processes the service request.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: William Setchell, Michal Palczewski, Yichen Zhao, Thai Duong, Thiago Valverde
  • Patent number: 11062032
    Abstract: Methods and apparatus for verifying a boot process of a computing system are disclosed. An example computer-implemented method includes reading, by a computing system during a boot process, a header section of a read-write portion of firmware of the computing system. The example method further includes generating, using a first cryptographic hash algorithm, a message digest corresponding with the header. The example method also includes decrypting, using a first public-key, an encrypted signature corresponding with the header. The example method still further includes comparing the message digest corresponding with the header and the decrypted signature corresponding with the header. In the event the message digest corresponding with the header and the decrypted signature corresponding with the header match, the example method includes continuing the boot process.
    Type: Grant
    Filed: November 6, 2018
    Date of Patent: July 13, 2021
    Assignee: GOOGLE LLC
    Inventors: Gaurav Shah, William A. Drewry, Randall Spangler, Ryan Tabone, Sumit Gwalani, Luigi Semenzato
  • Patent number: 11062580
    Abstract: The various embodiments described herein include methods, devices, and systems for displaying event indicators on an event timeline. In one aspect, a method includes: displaying a video monitoring user interface including: video information corresponding to a video stream of remote camera's field of view in a first region, and the event timeline in a second region; obtaining identification of a new zone of interest corresponding to a portion of the camera's field of view; sending information indicative of the new zone of interest to a server system; obtaining identification of one or more past motion events detected by the remote camera involving the new zone of interest; and updating display of the event timeline to display an event indicator having a visual characteristic corresponding to the new zone of interest for each of the one or more past motion events.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Jason N. Laska, Greg R. Nelson, Greg Duffy, Cameron Hill, Martin Davidsson
  • Patent number: 11062590
    Abstract: Systems and methods of security are provided, including a sensor to detect a location of at least one user, and generate detection data according to the detected location of the at least one user, a processor communicatively coupled to the sensor to receive the detection data, to determine whether the at least one user is occupying a building according to the detection data, and to store allowance data that sets one or more preferences for the at least one user, and an alarm device, communicatively coupled to at least the processor, that is armed or disarmed by the processor according to the allowance data and the determination as to whether the at least one user is occupying the building.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: July 13, 2021
    Assignee: Google LLC
    Inventors: Jeffery Theodore Lee, Sophie Le Guen, Jeffrey Alan Boyd
  • Patent number: D924905
    Type: Grant
    Filed: April 13, 2018
    Date of Patent: July 13, 2021
    Assignee: GOOGLE LLC
    Inventors: Adam Grabowski, Brendan Pascoe