Including Forward Error Correction Capability Patents (Class 714/751)
  • Patent number: 10291349
    Abstract: Techniques for using multiple modulation schemes for a single packet are described. Each data packet is processed and transmitted in up to T blocks, where T>1. Multiple modulation schemes are used for the T blocks to achieve good performance. A transmitter encodes a data packet to generate code bits. The transmitter then forms a block of code bits with the code bits generated for the packet, determines the modulation scheme to use for the block (e.g., based on a mode/rate selected for the packet), maps the code bits for the block based on the modulation scheme to obtain data symbols, and processes and transmits the block of data symbols to a receiver. The transmitter generates and transmits another block in similar manner until the data packet is decoded correctly or all T blocks have been transmitted. The receiver performs the complementary processing to receive and decode the packet.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: May 14, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Aamod Khandekar, Avneesh Agrawal
  • Patent number: 10277360
    Abstract: Methods and systems are provided for allocating resources including VoIP (voice over Internet Protocol) and Non-VoIP resources. In some embodiments, multiplexing schemes are provided for use with OFDMA (orthogonal frequency division multiplexing access) systems, for example for use in transmitting VoIP traffic. In some embodiments, various HARQ (Hybrid Automatic request) techniques are provided for use with OFDMA systems. In various embodiments, there are provided methods and systems for dealing with issues such as Handling non-full rate vocoder frames, VoIP packet jitter handling, VoIP capacity increasing schemes, persistent and non-persistent assignment of resources in OFDMA systems.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 30, 2019
    Assignee: APPLE INC.
    Inventors: Robert Novak, Hang Zhang, Sophie Vrzic, Mo-Han Fong, Kelvin Kar-Kin Au, Jianglei Ma, Peiying Zhu, Wen Tong
  • Patent number: 10270705
    Abstract: A system and method for transmitting stateful data over a highly reliable stateless communications channel between a master device and a slave device is provided. Data that has been transmitted from the master device to the slave device is maintained in a buffer at the master device until the slave devices completes the actions required by commands accompanying the data and reports successful completion of the actions. Should an error occur in the data or processing of the data at the slave device an error message is sent from the slave device to the master device causing the stored transmitted data that has not as yet been acknowledged to be retransmitted to the slave device.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: April 23, 2019
    Assignee: VIOLIN SYSTEMS LLC
    Inventors: Maxim Adelman, Stephen Fischer
  • Patent number: 10243695
    Abstract: The present disclosure relates to a pre-5th-generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system such as a long term evolution (LTE). A method includes decoding a codeword corresponding to a preset decoding scheme to detect reliability information of each of codeword bits included in the codeword, wherein at least one of a number of quantization bits and a range of a quantization level used for detecting reliability information in the decoding scheme is determined based on a degree of a node on a bipartite graph of a low density parity check (LDPC) code.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: March 26, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min Jang, Kyung-Joong Kim, Jae-Yoel Kim, Seho Myung, Seok-Ki Ahn, Chi-Woo Lim, Hong-Sil Jeong
  • Patent number: 10237022
    Abstract: The embodiments of the invention relate to a method for a first network node (NN 1) for transmitting or retransmitting data to a second network node (NN2). The method contains receiving at the first network node (NN1) from the second network node (NN2) a feedback parameter (FP) in response to a first transmission (DT1) of at least two data segments (DS1-1, DS2-1, DS3-1) of a data packet. The feedback parameter (FP) is a number of counted data segments of the at least two data segments (DS1-1, DS2-1, DS3-1) incorrectly received or lost or correctly received at the second network node (NN2) by the first transmission (DT1).
    Type: Grant
    Filed: May 22, 2014
    Date of Patent: March 19, 2019
    Assignee: Alcatel Lucent
    Inventors: Volker Braun, Uwe Doetsch
  • Patent number: 10177785
    Abstract: An approach for generating updated error detecting code for a partial update of data is disclosed. The techniques include receiving data representing a change to a portion of a data object, the data object having a first error detecting code, and the portion of the data object having an offset from the beginning of the data object; generating a combination term by combining the data and the portion of the data object; and computing a second error detecting code based on the combination term. The techniques may further include computing a third error detecting code by combining the first error detecting code and the second error detecting code, the third error detecting code being configured to detect an error in the data object as changed by the data, and storing the data and the third error detecting code.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: January 8, 2019
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Cyril Guyot, Lluis Pamies-Juarez
  • Patent number: 10171208
    Abstract: Techniques described herein may be used to enable a base station to dynamically implement error correction procedures (e.g., Hybrid Automatic Repeat Request (HARQ), Forward Error Correction (FEC), etc.) based on one or more factors, such as a level of network activity, network congestion, etc. When network congestion is high, the network device may implement an error correction policy that is directed to using available network resources to prioritize error correction procedures for transmission failures with high service requirements. However, when network congestion is low, the network device may implement an error correction policy directed to optimizing error correction effectiveness by allocating unused network resources (e.g., bandwidth, physical channels, etc.) to correct transmission failures.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: January 1, 2019
    Assignee: Verizon Patent and Licensing Inc.
    Inventor: Nader El Chebib
  • Patent number: 10140179
    Abstract: A method and system are disclosed for providing combined error code protection and subgroup parity protection for a given group of n bits. The method comprises the steps of identifying a number, m, of redundant bits for said error protection; and constructing a matrix P, wherein multiplying said given group of n bits with P produces m redundant error correction code (ECC) protection bits, and two columns of P provide parity protection for subgroups of said given group of n bits. In the preferred embodiment of the invention, the matrix P is constructed by generating permutations of m bit wide vectors with three or more, but an odd number of, elements with value one and the other elements with value zero; and assigning said vectors to rows of the matrix P.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: November 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Alan Gara, Dong Chen, Philip Heidelberger, Martin Ohmacht
  • Patent number: 10135576
    Abstract: A receiver node is operable to receive rateless encoded data packets from a transmitter node.
    Type: Grant
    Filed: June 5, 2014
    Date of Patent: November 20, 2018
    Assignee: Alcatel Lucent
    Inventors: Rouzbeh Razavi, Holger Claussen
  • Patent number: 10116377
    Abstract: A system and method of improving communications is provided. A gateway is communicatively coupled to an end terminal through an unmanned air vehicle (UAV), wherein a first link communicatively couples the gateway to the UAV, and a second link communicatively couples the UAV to the end terminal. At least one of the gateway and the UAV is configured to determine a signal quality on at least the first link between the gateway and the UAV in a first direction. If the signal quality exceeds a predetermined threshold, a received packet is encoded at the gateway for processing by the end terminal. The packet is further tagged with an indicator that the packet should bypass forward error correction (FEC) at the UAV.
    Type: Grant
    Filed: January 6, 2016
    Date of Patent: October 30, 2018
    Assignee: Google LLC
    Inventor: Michael Stephen Lohman
  • Patent number: 10075187
    Abstract: Bursty interference or puncturing may be identified, either by a user equipment (UE) or by a base station. In response, a protection scheme may be applied to protect communications from the bursty interference or puncturing. The protection scheme may include using both time and frequency interleaving of code blocks in the communications. The protection scheme may also include modifying the modulation and coding scheme (MCS), coding rate, precoding matrix index (PMI), or rank indicator (RI) used in the communications. The protection scheme may also include using a universal low-density parity check (LDPC) code in the transmission of the communications.
    Type: Grant
    Filed: November 16, 2015
    Date of Patent: September 11, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Jing Jiang, Tingfang Ji, Joseph Binamira Soriaga, Peter Gaal, Alexei Yurievitch Gorokhov, Kambiz Azarian Yazdi, John Edward Smee
  • Patent number: 10038509
    Abstract: This data reception apparatus includes a first buffer capable of retaining a received packet at least in units of error correction blocks and a first controller that requests a transmission apparatus to retransmit a lost packet in the error correction block retained in the first buffer and performs processing of recovering the lost packet, and reads, from the first buffer, the error correction block at a point of time at which each of a plurality of particular data correction-allowed times different from each other elapses, performs error correction on each error correction block read at each point of time, and outputs each error correction result.
    Type: Grant
    Filed: March 11, 2016
    Date of Patent: July 31, 2018
    Assignee: SONY CORPORATION
    Inventors: Takahisa Someya, Kensaku Wakuda
  • Patent number: 10009040
    Abstract: Method of identification and compensation for inversion of the input bit stream when decoding LDPC codes includes obtaining a code word of the LDPC code from a demodulator output and writing the code word into a buffer memory, decoding the code word, calculating a syndrome for each iteration when decoding, making an analysis of converging the weight of the syndrome, generating an inversion feature for the input bit stream based on this analysis, continuing the decoding, if the inversion feature for the input bit stream does not give evidence of detecting inversion, resetting, if the inversion feature for the input bit stream shows inversion, the LDPC decoder and analysis parameters for the convergence of the weight of the syndrome, reading next code word from the buffer memory, and producing an inversion of this code word, and feeding the word to the decoder input to implement the next decoding operation.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: June 26, 2018
    Assignee: Topcon Positioning Systems, Inc.
    Inventors: Nikolay Afanasievich Vazhenin, Andrey Vladimirovich Veitsel, Alexey S. Lebedinsky, Ivan Andreevich Kirjanov
  • Patent number: 9985750
    Abstract: System and method embodiments are provided to support network communications with groups of UEs. The embodiments include a two-level group-based hybrid-automatic repeat request (HARQ) mechanism and acknowledgement (ACK)/negative ACK (NACK) feedback. An embodiment method includes receiving, at a UE within a virtual multi-point (ViMP) comprising UEs, a data packet for a target UE (TUE) that is broadcasted from a base station (BS) to the ViMP node, decode the data packet, and upon successfully decoding the data packet, broadcasting the data packet to the UEs within the ViMP node until a timer pre-established by the BS expires or an ACK message is received from the TUE or the ViMP node. In an embodiment, broadcasted data received in the ViMP node is re-broadcasted upon receiving a negative acknowledgment (NACK) message from the TUE, a beacon UE, or any of the UEs within the ViMP node.
    Type: Grant
    Filed: September 6, 2016
    Date of Patent: May 29, 2018
    Assignee: Huawei Technologies Co., Ltd
    Inventors: Amine Maaref, Mohammadhadi Baligh, Jianglei Ma
  • Patent number: 9979514
    Abstract: A method of handling a hybrid automatic repeat request (HARQ) process for semi-persistent scheduling (SPS) in a user equipment (UE) of a wireless communication system is disclosed. The method includes steps of configuring an SPS functionality which utilizes at least one HARQ process; receiving a first new data indicator (NDI) addressed to an SPS cell radio network temporary identifier (SPS C-RNTI) of the UE for a first HARQ process of the at least one HARQ process; and considering the next transmission to be received by the first HARQ Process as a first transmission of the first HARQ Process when receiving a second NDI addressed to a C-RNTI of the UE for the first HARQ process.
    Type: Grant
    Filed: August 25, 2009
    Date of Patent: May 22, 2018
    Assignee: INNOVATIVE SONIC LIMITED
    Inventor: Li-Chih Tseng
  • Patent number: 9934091
    Abstract: A dispersed storage (DS) processing module sends a plurality of undecodeable portions of a plurality of data files via a public wireless communication network to one or more targeted devices of a private wireless communication network. The DS processing module continues processing by sending data content indicators regarding the plurality of data files and in response to a selection of a data file of the plurality of data files based on a corresponding one of the data content indicators, sending, via the private wireless communication network, one or more encoded data slices of each of one or more sets of encoded data slices of the data file such that, for each of the one or more sets of encoded data slices, the one or more targeted devices obtains at least a decode threshold number of encoded data slices to decode the data file.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: April 3, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gary W. Grube, Timothy W. Markison
  • Patent number: 9935659
    Abstract: Systems for performing turbo product code decoding includes an error intersection identifier determining a set of one or more error intersections using a set of error-containing codewords, and updating, based at least in part on Chase decoding performed on the set of error-containing codewords, the set of error intersections to obtain an updated set of one or more error intersections, a bit location selector suitable for selecting, from the set of error intersections, a set of one or more least reliable bit locations using soft information associated with the set of error-containing codewords, and a Chase decoder performing Chase decoding on the set of error-containing codewords based on a first value being a number of least reliable bit locations and a second value being a maximum number of allowable flips allowed out of the number of least reliable bit locations.
    Type: Grant
    Filed: May 18, 2016
    Date of Patent: April 3, 2018
    Assignee: SK Hynix Inc.
    Inventors: Aman Bhatia, Naveen Kumar, Yi-Min Lin, Lingqi Zeng
  • Patent number: 9838156
    Abstract: Systems and methods for performing efficient blind decoding. A first plurality of decision metrics corresponding to a first repetition of periodic decoding information is stored. The first plurality of decision metrics is grouped into sequential portions. A plurality of combined versions of the sequential portions is stored into combining buffers arranged in sequence. Each combined version is associated with a different sequence of timing information. A first of the plurality of combined versions stored in a first of the combining buffers is combined with a second version of a second plurality of decision metrics that corresponds to a second repetition of the periodic decoding information. The second version is associated with timing information adjacent in the timing information sequence to the timing information associated with the first combined version. The data is decoded based on information in the combining buffers.
    Type: Grant
    Filed: July 11, 2016
    Date of Patent: December 5, 2017
    Assignee: Marvell International Ltd.
    Inventors: Vladan Petrovic, Yakun Sun, Jungwon Lee
  • Patent number: 9838159
    Abstract: A method, a device, and a non-transitory storage medium having instructions to receive data and first channel information pertaining to a transmission of the data; store first constellation data and demodulate the data; determine whether any error exists pertaining to the data; receive retransmitted data and second channel information when an error exists; demodulate the retransmitted data; calculate error vector magnitude data; generate corrective constellation data based on the error vector magnitude data, the first channel information, and the second channel information, wherein the corrective constellation data includes at least one reference constellation point that is repositioned on a constellation plane relative to at least one corresponding reference constellation point of a default constellation data; and use the corrective constellation data when demodulating additional data that is subsequently received.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: December 5, 2017
    Assignee: Verizon Patent and Licensing Inc.
    Inventor: Donna L. Polehn
  • Patent number: 9831958
    Abstract: When the codeword level interference cancellation (CW-IC) is used at the receiver in conjunction with the superposition coding scheme at the transmitter, in order to guarantee the success of signal reception, restrictions of scheduling decisions in resource allocation of superposed transport blocks may occur. A method to mitigate the scheduling restrictions is proposed. For a low-geometry UE in NOMA operation, one sub-band is used as the basic scheduling unit. As a result, data in resource blocks scheduled for NOMA operation and data in resource blocks scheduled for other non-NOMA operation correspond to different transport blocks. Therefore, a high-geometric UE only needs to decode the data scheduled for NOMA. The base station does not need to impose additional scheduling restrictions and signaling overhead.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: November 28, 2017
    Assignee: MEDIATEK INC.
    Inventors: Chien-Hwa Hwang, Tze-Ping Low, Lung-Sheng Tsai, Yi-Ju Liao
  • Patent number: 9792176
    Abstract: A memory system includes a memory controller; and a memory device, the memory device including a memory cell array, the memory cell array including least a first memory page having a plurality of memory cells storing a plurality of stored bits, the memory controller being such that, the memory controller performs a first hard read operation on the first memory page to generate a plurality of read bits corresponding to the plurality of stored bits, and if the memory controller determines to change a value of one of a first group of bits, from among the plurality of read bits, the memory controller selects one of the first group of bits based on log likelihood ratio (LLR) values corresponding, respectively, to each of the first group of bits, and changes the value of the selected bit.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: October 17, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Evgeny Blaichman, Moshe Twitto, Avner Dor, Elona Erez, Jun Jin Kong, Shay Landis, Yaron Shany, Yoav Shereshevski
  • Patent number: 9787442
    Abstract: The present invention provides a method and system for performing Hybrid Automatic Repeat Request (HARQ) operation in an asymmetric multicarrier communication network environment. In one embodiment, a method includes receiving resource allocation information from a base station in a scheduling interval of a first carrier, where the resource allocation information indicates resources and transmit time interval in an uplink allocation interval. The method includes transmitting the HARQ packet to the base station in the transmit time interval of the uplink allocation interval on the second carrier if the transmit time interval corresponds to a first partition of the uplink allocation interval. If the transmit time interval corresponds to a second partition of the uplink allocation interval, the method further includes transmitting the HARQ packet to the base station in the transmit time interval of the uplink allocation interval on the second carrier according to a second type of HARQ process.
    Type: Grant
    Filed: September 5, 2013
    Date of Patent: October 10, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Anil Agiwal, Anshuman Nigam, Young-Bin Chang
  • Patent number: 9705654
    Abstract: Methods and apparatus to enable an extensible and scalable control channel for wireless networks. In one embodiment, an Enhanced Physical Downlink Control Channel (ePDCCH) is disclosed that is implemented with a flexible number of Physical Resource Blocks (PRBs). Advantages of the ePDCCH include, for example: more efficient spectral utilization, better frequency management across multiple serving entities (e.g., base stations and remote radio heads), and extensible payload capabilities that can scale to accommodate higher or lower control information payloads, as compared to prior art PDCCH solutions.
    Type: Grant
    Filed: July 24, 2012
    Date of Patent: July 11, 2017
    Assignee: APPLE INC.
    Inventor: Sassan Ahmadi
  • Patent number: 9680578
    Abstract: A method is proposed to enable a UE performing codeword level interference cancellation (CW-IC) to know whether an interfering transport block (TB) is a new transmission or retransmission. With this knowledge, the UE knows whether the soft channel bits stored in a soft buffer are to be discarded or combined with the soft channel bits newly obtained.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: June 13, 2017
    Assignee: MEDIATEK INC.
    Inventors: Chien-Hwa Hwang, Yi-Ju Liao, Tze-Ping Low, Lung-Sheng Tsai
  • Patent number: 9660747
    Abstract: A media signal broadcasting method, a media signal broadcasting system, a host device and a peripheral device are provided. The media signal broadcasting method is provided. The media signal broadcasting method includes the following steps. A host device and a peripheral device are provided. A first radio signal is received by the peripheral device. The first radio signal is converted to be a second radio signal by the peripheral device. The second radio signal is transmitted to the host device by the peripheral device. The second radio signal is received and is converted to be a media signal by the host device. A third radio signal is received and converted to be the media signal by the host device. The media signal converted from the third radio signal or the second radio signal is played by the host device.
    Type: Grant
    Filed: August 29, 2013
    Date of Patent: May 23, 2017
    Assignee: HTC CORPORATION
    Inventors: Chih-Hao Lin, Fu-An Chu, Chien-Yen Li
  • Patent number: 9596058
    Abstract: A medium access control-high speed (MAC-hs) comprises a hybrid automatic repeat request (H-ARQ) device configured to receive data blocks over a wideband-code division multiple access (W-CDMA) high speed-downlink shared channel (HS-DSCH). The H-ARQ device generates an acknowledgement (ACK) or negative acknowledgement (NACK) for each said data block received. Each received data block having a transmission sequence number. The H-ARQ device receives a new transmission instead of a pending retransmission at any time. At least one reordering device has an input configured to receive an output of the H-ARQ device and the at least one reordering device configured to reorder the received data blocks based on each received data block's transmission sequence number (TSN). Received data blocks are immediately forwarded for processing for higher layers when the received data blocks are received in sequence.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: March 14, 2017
    Assignee: Intel Corporation
    Inventors: Stephen E. Terry, Nader Bolourchi
  • Patent number: 9584624
    Abstract: A method and system are provided for triggering a transmittal of an application to a device connected to a host computer. The method comprises: displaying in a web browser on the host computer a list of at least one application available for download to the device; receiving instructions through the web browser to download the application to the device; and in response to receiving instructions to download the application to the device: i) transmitting a request for the application to an application delivery server; ii) receiving the application from the application delivery server at the host computer; and iii) transmitting the application from the host computer to the device.
    Type: Grant
    Filed: June 15, 2010
    Date of Patent: February 28, 2017
    Assignee: BlackBerry Limited
    Inventors: William Carson McCormick, Paul Mark Joseph Dumais, Trevor Peter Sweeney, Scott Bjorn Birksted
  • Patent number: 9577790
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for quadrature phase shift keying (QPSK) modulation.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: February 21, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 9560133
    Abstract: A method begins by a dispersed storage (DS) processing module receiving a first sub-set of encoded data slices, wherein a data segment of multi-media content was encoded using a dispersed storage error coding function to produce a set of encoded data slices, wherein the set of encoded data slices is partitioned into the first sub-set of encoded data slices and a second sub-set of encoded data slices. The method continues with the DS processing module sending accessing information when the second sub-set of encoded data slices is to be requested. The method continues with the DS processing module receiving, in response to the accessing information, at least one of the encoded data slices of the second sub-set of encoded data slices such that a decode threshold number of encoded data slices have been received.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: January 31, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: S. Christopher Gladwin, Gary W. Grube, Timothy W. Markison
  • Patent number: 9553696
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 3/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for quadrature phase shift keying (QPSK) modulation.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: January 24, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 9525727
    Abstract: Various embodiments relate to a method, device, and machine-readable storage medium including: receiving a work request for distribution among a plurality of servers; selecting a server of the plurality to receive the work request including: determining whether at least one of the plurality of servers has previously indicated a capacity for additional work, and when at least one has indicated such capacity, selecting the server from a set of servers identified from the plurality as having previously indicated a capacity for additional work; and transmitting the work request to the server. Various embodiments relate to a method, device, and machine-readable storage medium including: maintaining and processing a plurality of requests; determining, based on the plurality of requests, that the server has capacity to process at least one additional request; selecting a load distributor from a plurality of load distributors; and transmitting an indication of capacity to the load distributor.
    Type: Grant
    Filed: June 10, 2014
    Date of Patent: December 20, 2016
    Assignee: Alcatel Lucent
    Inventors: Aleksandr Stolyar, Thomas Woo
  • Patent number: 9520897
    Abstract: An apparatus and method for generating a parity bit sequence to be transmitted or received over a plurality of frames in a communication system are provided. The method includes puncturing a first parity bit sequence by encoding, the first parity bit sequence with a first puncturing pattern; outputting, as a basic parity bit sequence, non-punctured parity bits that are remaining after the puncturing of the first parity bit sequence with the first puncturing pattern; puncturing a second parity bit sequence that is punctured by puncturing of the first parity bit sequence with the first puncturing pattern, the second parity bit sequence with a second puncturing pattern; and outputting, as an additional parity bit sequence, non-punctured parity bits that are remaining after the puncturing of the second parity bit sequence with the second puncturing pattern.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: December 13, 2016
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Hong-Sil Jeong, Ismael Gutierrez, Sung-Ryul Yun
  • Patent number: 9485061
    Abstract: A communication system includes: a message communication module configured to communicate a preceding data before a repeat request; a metric module, coupled to the message communication module, configured to determine a repeat metric associated with the repeat request for re-communicating the preceding data or a portion therein; and wherein the message communication module is further configured to communicate a repeat data including a repeat portion based on the repeat metric for re-communicating the preceding data or a portion therein for communicating with a device.
    Type: Grant
    Filed: July 15, 2013
    Date of Patent: November 1, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hairuo Zhuang, Vignesh Sethuraman, Shahab Sanayei, Jungwon Lee, Inyup Kang
  • Patent number: 9461788
    Abstract: In a mobile communication system in which a plurality of base stations included in a CoMP cooperating set perform downlink CoMP communication with a user terminal, each of the plurality of base stations comprises: a first transmission unit that transmits first transmission data in each of a plurality of HARQ processes; and a retransmission unit that transmits retransmission data corresponding to the first transmission data in each of the plurality of HARQ processes, and a transmission interval of the first transmission data by the first transmission unit is set to a minimum odd number larger than a maximum HARQ retransmission number.
    Type: Grant
    Filed: February 14, 2013
    Date of Patent: October 4, 2016
    Assignee: KYOCERA CORPORATION
    Inventor: Kugo Morita
  • Patent number: 9432055
    Abstract: A quasi-cyclic low-density parity-check (QC-LDPC) encoder includes a Fourier transform circuit configured to receive an input message and to generate a transformed message based on the input message. The transformed message includes leading symbols with indices corresponding to leading elements of cyclotomic cosets of a finite field with respect to a subfield. The QC-LDPC encoder further includes a matrix multiplier circuit configured to multiply the leading symbols of the transformed message by leading symbols of a transformed LDPC generator matrix to generate leading symbols of transformed parity symbols associated with an LDPC codeword. The QC-LDPC encoder is configured to provide the leading symbols of the transformed parity symbols to an inverse Fourier transform circuit to generate parity information of the LDPC codeword.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: August 30, 2016
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Xinmiao Zhang, Ying Yu Tai
  • Patent number: 9426082
    Abstract: Systems, methods and apparatus are described for use in a communications link having a number of connectors. A method for communication using differential signaling with symbol transition clocking signaling communicates symbols over a communications link without transmitting a clock signal in a dedicated lane of the communications link. At a receiver, clock information may be extracted without using a phase-locked loop. The method includes converting data bits into a plurality of transition numbers, converting the plurality of transition numbers into a sequence of symbols, and transmitting the sequence of symbols over a plurality of signal wires. A clock signal may be embedded in transitions between consecutive symbols in the sequence of symbols. Each consecutive pair of transition numbers in the plurality of transition numbers may include two transition numbers that are different from one another. The sequence of symbols may be transmitted as a plurality of differential signals.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: August 23, 2016
    Assignee: QUALCOMM Incorporated
    Inventor: Shoichiro Sengoku
  • Patent number: 9407481
    Abstract: Systems and methods for performing efficient blind decoding. A first plurality of decision metrics corresponding to a first repetition of periodic decoding information is stored. The first plurality of decision metrics is grouped into sequential portions. A plurality of combined versions of the sequential portions is stored into combining buffers arranged in sequence. Each combined version is associated with a different sequence of timing information. A first of the plurality of combined versions stored in a first of the combining buffers is combined with a second version of a second plurality of decision metrics that corresponds to a second repetition of the periodic decoding information. The second version is associated with timing information adjacent in the timing information sequence to the timing information associated with the first combined version. The data is decoded based on information in the combining buffers.
    Type: Grant
    Filed: November 4, 2013
    Date of Patent: August 2, 2016
    Assignee: Marvell International Ltd.
    Inventors: Vladan Petrovic, Yakun Sun, Jungwon Lee
  • Patent number: 9400714
    Abstract: A method begins by a dispersed storage (DS) processing module sending a plurality of undecodeable portions of a plurality of data files via a public wireless communication network to one or more targeted devices of a private wireless communication network. The method continues with the DS processing module sending data content indicators regarding the plurality of data files and in response to a selection of a data file of the plurality of data files based on a corresponding one of the data content indicators, sending, via the private wireless communication network, one or more encoded data slices of each of one or more sets of encoded data slices of the data file such that, for each of the one or more sets of encoded data slices, the one or more targeted devices obtains at least a decode threshold number of encoded data slices to decode the data file.
    Type: Grant
    Filed: October 9, 2012
    Date of Patent: July 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gary W. Grube, Timothy W. Markison
  • Patent number: 9385757
    Abstract: Systems and methods are provided for generating a likelihood value. A detector identifies a winning path through a trellis and a plurality of losing paths through the trellis and computes path metric differences within the trellis based on the winning path and at least some of the plurality of losing paths. The detector calculates a pair of error metrics based on the path metric differences and determines the likelihood value based on a difference between the pair of error metrics.
    Type: Grant
    Filed: September 19, 2013
    Date of Patent: July 5, 2016
    Assignee: Marvell International Ltd.
    Inventor: Nitin Nangare
  • Patent number: 9319205
    Abstract: The present invention relates to a wireless communication system. More particularly, the present invention relates to a method and apparatus in which a base station transmits a signal to a relay in a wireless communication system. A method in which a terminal receives a downlink signal in a wireless communication system that supports carrier aggregation comprises: a step of receiving, on a first carrier, a physical downlink control channel (PDCCH) having no carrier indication information; and a step of receiving a physical downlink shared channel (PDSCH) using the scheduling information carried on the PDCCH, wherein the PDSCH is received on the first carrier in the event the PDCCH is a non-semi-persistent scheduling (SPS) PDCCH, and the PDSCH is received on a second carrier different from the first carrier in the event the PDCCH is an SPS PDCCH.
    Type: Grant
    Filed: March 10, 2011
    Date of Patent: April 19, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: Joon Kui Ahn, Seung Hee Han, Min Seok Noh, Min Gyu Kim, Jae Hoon Chung, Sung Ho Moon, Suck Chel Yang, Dong Youn Seo, So Yeon Kim
  • Patent number: 9319074
    Abstract: A device receives reception packets including information packets that contains information symbols and check packets that contains check symbols and divides each packet into a plurality of symbols, that configure FEC codes, detects whether each packet of the reception packets is a normal reception packet or an abnormal reception packet, generates a plurality of FEC decode candidates configured by a normal symbol included in the normal reception packet and an uncertain symbol included in the abnormal reception packet and generated to have the uncertain symbol different from one another for each of the FEC codes and performs a first error correction on the plurality of FEC decode candidates, and corrects the FEC codes based on consistent results of the first error correction among a plurality of results of the first error correction that is performed on the plurality of FEC decode candidates.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: April 19, 2016
    Assignee: Panasonic Intellectual Property Management Co., Ltd.
    Inventor: Osamu Kato
  • Patent number: 9258087
    Abstract: A method and apparatus for hybrid automatic repeat request (HARQ) transmission are disclosed. If a packet has not been successfully transmitted, it is determined whether an HARQ early termination condition is met. If the HARQ early termination condition is met, the HARQ process is terminated and the packet is discarded at the HARQ level. The HARQ early termination condition is met if a positive acknowledgement (ACK) has not been received until the number of retransmissions reaches a predetermined limit that is dynamically configured based on channel condition, measurement, etc. Alternatively, the HARQ early termination condition is met if a transmit power required for successful transmission of the packet is much higher than an actual transmit power. Alternatively, the HARQ early termination condition is met if a transport format combination (TFC) selected for retransmission is different from an optimal TFC. A higher layer may be notified of the early HARQ termination.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: February 9, 2016
    Assignee: InterDigital Technology Corporation
    Inventors: Shankar Somasundaram, Mohammed Sammour, Ana Lucia Iacono
  • Patent number: 9252814
    Abstract: A method and system are disclosed for providing combined error code protection and subgroup parity protection for a given group of n bits. The method comprises the steps of identifying a number, m, of redundant bits for said error protection; and constructing a matrix P, wherein multiplying said given group of n bits with P produces m redundant error correction code (ECC) protection bits, and two columns of P provide parity protection for subgroups of said given group of n bits. In the preferred embodiment of the invention, the matrix P is constructed by generating permutations of m bit wide vectors with three or more, but an odd number of, elements with value one and the other elements with value zero; and assigning said vectors to rows of the matrix P.
    Type: Grant
    Filed: June 14, 2013
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventors: Alan Gara, Dong Chen, Philip Heidelberger, Martin Ohmacht
  • Patent number: 9246631
    Abstract: A communication device includes a processor and a memory. The memory stores computer-readable instructions therein. The computer-readable instructions instruct the processor to acquire media data comprising one or more of image data and audio data from an acquiring device. The computer-readable instructions instruct the processor to encode the acquired media data to generate particular encoded data. The computer-readable instructions instruct the processor to determine whether a data size of the particular encoded data is equal to or greater than a threshold data size. The computer-readable instructions instruct the processor to encode the particular encoded data using redundancy processing to generate redundantly-encoded data when determining that the data size of the particular encoded data is equal to or greater than the threshold data size. The computer-readable instructions instruct the processor to transmit the redundantly-encoded data as one or more packets to another communication device.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: January 26, 2016
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Masatoshi Sugiura
  • Patent number: 9232511
    Abstract: A method for transmitting uplink control information by a user equipment in a wireless communication system supporting carrier aggregation of a plurality of cells and operating in a time division duplex (TDD). The method according to one embodiment includes receiving, by the user equipment, downlink signals on the plurality of cells, each of the downlink signals requiring a hybrid automatic repeat request acknowledgement (HARQ-ACK) response; and transmitting, by the user equipment, the uplink control information including at least one per-cell HARQ-ACK bit for each cell in an uplink subframe via a physical uplink shared channel (PUSCH). When a reference uplink-downlink (UL-DL) configuration for performing the receiving and the transmitting belongs to a first UL-DL configuration set on each of the plurality of cells, a number of the at least one per-cell HARQ-ACK bit for each cell is determined using a value of min (W, Mc).
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: January 5, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: Suckchel Yang, Joonkui Ahn, Dongyoun Seo
  • Patent number: 9231623
    Abstract: A set of error intersections is determined using at least a first set of error-containing codewords and a second set of error-containing codewords. A first set of bit locations is selected from the set of error intersections using soft information associated with the first set of error-containing codewords. Chase decoding is performed on the first set of error-containing codewords. The set of error intersections is updated, based at least in part on the Chase decoding, to obtain an updated set of error intersections. From the updated set of error intersections, a second set of bit locations is selected using soft information associated with the second set of error-containing codewords. Chase decoding is performed on the second set of error-containing codewords.
    Type: Grant
    Filed: March 26, 2014
    Date of Patent: January 5, 2016
    Assignee: SK Hynix Inc.
    Inventors: Naveen Kumar, Zheng Wu, Jason Bellorado
  • Patent number: 9198271
    Abstract: In transfer of image data (such as an X-ray image), if for example a transfer error occurs, a retransmission timeout time limit for an item of image data that is to be transferred last, in a time sequence of image data transfer, is set to be different from a retransmission timeout time limit for at least one other item of image data which is to be transferred.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: November 24, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Norihiko Miyachi
  • Patent number: 9166743
    Abstract: When data retransmission is used to handle errors caused by impulse noise, buffer memory requirements may be reduced and/or data rate increased by detecting impulse noise at the transmitting equipment and initiating retransmission in response to such detection rather than waiting for a retransmission indication from the receiving end. The decision to retransmit may be made dependent on the strength or other properties of the detected noise burst. The decision criterion may be made adaptive by correlating noise burst properties with received retransmission indications or the absence thereof.
    Type: Grant
    Filed: December 29, 2010
    Date of Patent: October 20, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Per-Erik Eriksson, Chenguang Lu
  • Patent number: 9160365
    Abstract: A method of programming a tire pressure monitor sensor utilizes a programming tool that transmits LF data frames to the TPMS sensor that includes a cyclic redundancy check (CRC) code with each data frame. The starting point for the subsequent data frame will then start with the CRC code received from the previous frame and will end with a new CRC code. Accordingly, the CRC code received from the previous frame will be used to ensure that the next data frame matches that CRC code as the starting point for that frame. This will ensure that the data frames cannot get out of sequence and will allow the ability to quickly identify where the data frames have gone out of sync and allow the programming tool to quickly react.
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: October 13, 2015
    Assignee: BARTEC USA LLC
    Inventors: Michael John Gavin, Colin Webb, Steve Ascham, Charles W. Beal
  • Patent number: RE46821
    Abstract: A method and device for handling hybrid automatic repeat request (‘HARQ’) operations during transmission mode changes, the method detecting a transmission mode change; and manipulating an HARQ process buffer based on the detecting. Further, a method and network element for handling hybrid automatic repeat request (‘HARQ’) operations during transmission mode changes, the method checking when a user equipment is in a transmission mode uncertainty window; and blocking communications to the user equipment or utilizing a downlink control information format 1A for communications to the user equipment.
    Type: Grant
    Filed: November 5, 2015
    Date of Patent: May 1, 2018
    Assignee: BlackBerry Limited
    Inventors: Mark Earnshaw, Takashi Suzuki, Zhijun Cai, Youn Hyoung Heo