Patents Examined by Mujtaba M. Chaudry
  • Patent number: 10454615
    Abstract: There is provided an ultra-light decoder for high speed digital communications based on block codes such as turbo product codes (TPCs). The new decoder can perform soft decision decoding without an algebraic hard decision decoder, which is the core of conventional soft decision decoders. The elimination of algebraic decoder significantly reduces the number of computations required per codeword, consequently, it reduces the decoding delay and processing power. However, reducing the decoding delay would immediately enable increasing the transmission speed, and minimize the need for large buffers at the receiver. Moreover, reducing the complexity and delay would enable using codes with high code rates to increase the system capacity, or use powerful codes with low code rates to reduce the transmission power. Such benefits can be achieved for about 1 dB loss in coding gain. There is also provided a receiver comprising the ultra-light decoder, as well as a decoding process.
    Type: Grant
    Filed: May 5, 2017
    Date of Patent: October 22, 2019
    Assignee: KHALIFA UNIVERSITY OF SCIENCE AND TECHNOLOGY
    Inventors: Arafat Jamil Al-Dweik, Husameldin Mukhtar
  • Patent number: 10439757
    Abstract: Methods and apparatus for transmitting and receiving broadcast signals are provided. The method for transmitting a broadcast signal includes encoding mobile data for forward error correction (FEC), encoding signaling data, forming data groups including the encoded mobile data and the encoded signaling data and transmitting a signal frame that includes the data groups.
    Type: Grant
    Filed: August 1, 2017
    Date of Patent: October 8, 2019
    Assignee: LG ELECTRONIC INC.
    Inventors: Jae Hyung Song, Byoung Gill Kim, Jin Woo Kim, Won Gyu Song, Hyoung Gon Lee, In Hwan Choi, Chul Kyu Mun
  • Patent number: 10432357
    Abstract: Methods, systems, and devices that support an efficient sequence-based polar code description are described. In some cases, a wireless device (e.g., a user equipment (UE) or a base station) may transmit a codeword including a set of information bits encoded using a polar code or receive a codeword including a set of information bits encoded using a polar code. As described herein, the wireless device may determine the bit locations of the information bits in the polar code based on a partition assignment vector. Specifically, the wireless device may partition bit-channels for one or more stages of polarization and assign information bits to partitions based on the partition assignment vector. Once the bit locations of the information bits are determined, the wireless device may decode a received codeword or transmit an encoded codeword based on the determined bit locations of the information bits.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: October 1, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Yang Yang, Jing Jiang, Gabi Sarkis
  • Patent number: 10432363
    Abstract: An apparatus of a memory system and an operating method thereof includes: a plurality of memory devices; and a controller including a decoder and a BER predictor, coupled with the plurality of memory devices, configured to perform a decoding iteration includes to conduct NAND read and generate NAND data; decode in accordance with the NAND data and generate decoder information by the decoder; predict a BER in accordance with at least the decode information by the BER predictor; and evaluate the predicted BER and generate evaluation result by the BER predictor.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: October 1, 2019
    Assignee: SK hynix Inc.
    Inventors: Naveen Kumar, Aman Bhatia, Yi-Min Lin
  • Patent number: 10432726
    Abstract: A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory. The processing circuitry is configured to execute the operational instructions to perform various operations and functions. The computing device detects a total number of errors that is associated with a set of memory devices of one or more sets of storage units (SUs) within a DSN that distributedly store a set of encoded data slices (EDSs). When the total number of errors compares unfavorably to a priority error threshold level, the computing device indicates that a minimum number of error-free EDSs are available of the set of EDSs. The computing device also selects a mechanism for data retention process from a plurality of mechanisms for data retention process and executes it.
    Type: Grant
    Filed: December 14, 2017
    Date of Patent: October 1, 2019
    Assignee: PURE STORAGE, INC.
    Inventor: Thomas D. Cocagne
  • Patent number: 10419035
    Abstract: Aspects of the invention include calculating, by a transmitter, source cyclic redundancy code (CRC) bits for payload bits. The source CRC bits include source CRC bits for a first type of CRC check and source CRC bits for a second type of CRC check. The source CRC bits are stored at the transmitter. The payload bits and the source CRC bits for the first type of CRC check are transmitted to the receiver. The receiver performs the first type of CRC check based at least in part on the payload bits and the source CRC bits for the first type of CRC check. The receiver also calculates and stores at the receiver calculated CRC bits for the second type of CRC check. If the first type of CRC check indicates an error, a comparison of the source and calculated CRC bits for the second type of CRC check is initiated.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: September 17, 2019
    Assignee: iNTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Steven R. Carlough, Patrick J. Meaney, Gary Van Huben
  • Patent number: 10419164
    Abstract: There is provided a control device configured to be periodically monitored by a monitoring device, which is connected in communication with the control device, through the communication, the control device. An acquisition unit configured to acquire a monitoring result of the monitoring device corresponding to the period. A determination unit configured to determine success or failure of the communication with the monitoring device, based on a change in the monitoring result acquired by the acquisition unit. A retransmission unit that, when it is determined by the determination unit that the communication has not been established, retransmits a recent transmission content transmitted to the monitoring device.
    Type: Grant
    Filed: December 27, 2017
    Date of Patent: September 17, 2019
    Assignee: DENSO TEN Limited
    Inventors: Masatoshi Watanabe, Mitsunari Miyamoto
  • Patent number: 10404413
    Abstract: Aspects of the disclosure relate to wireless communication devices configured to encode information blocks to produce code blocks and interleave the code blocks utilizing an interleaver including a plurality of rows and a plurality of columns, where the number of columns of the interleaver varies between the rows. In some examples, the interleaver includes a right isosceles triangle-shaped matrix of rows and columns. In other examples, the interleaver includes a trapezoid-shaped matrix of rows and columns.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: September 3, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Jian Li, Changlong Xu, Chao Wei, Jilei Hou
  • Patent number: 10379941
    Abstract: The detection of a fault of the address signal system in memory access is aimed at. A semiconductor device according to the present invention includes an address conversion circuit which generates the second address for storing an error detecting code in a memory based on the first address for storing data; a write circuit which writes data at the first address and writes an error detecting code at the second address; and a read circuit which reads data from the first address, reads the error detecting code from the second address, and detects an error based on the data and the error detecting code. The address conversion circuit generates an address as the second address by modifying the value of at least one bit of the first address so as to offset the storing position of the error detecting code to the storing position of the data, and by inverting the value of or permutating the order of the prescribed number of bits among the other bits.
    Type: Grant
    Filed: March 1, 2017
    Date of Patent: August 13, 2019
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Yukitoshi Tsuboi, Hiroyuki Hamasaki
  • Patent number: 10372539
    Abstract: A black box recorder for an autonomous vehicle includes an interface configured to receive data from an engine control unit (ECU) device. The data includes first data and second data. The black box recorder further includes an error correction code (ECC) engine configured to determine a first parity size associated with the first data based on a characteristic of the first data and a second parity size associated with the second data based on a characteristic of the second data. The first parity size is different than the second parity size. The ECC engine is further configured to generate a convolutional low-density parity-check (CLDPC) codeword that includes the first data, the second data, first redundancy data associated with the first data, and second redundancy data associated with the second data. The first redundancy data has the first parity size, and the second redundancy data has the second parity size.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: August 6, 2019
    Assignee: Western Digital Technologies, Inc.
    Inventors: David Avraham, Idan Goldenberg, Alexander Bazarsky, Eyal Sobol, Martin Booth
  • Patent number: 10372380
    Abstract: A method includes retrieving a decode threshold number of encoded data slices, wherein codecs process, in an order, a data segment and the processed data segment is encoded into a set of encoded data slices. The method further includes decoding the decode threshold number of encoded data slices to recover the processed data segment. In a reversed order to the order, applying a first codec on the processed data segment to produce a first partially processed recovered data segment. When the first codec is a verifiable codec, the method further includes separating the first partially processed recovered data segment into an initial integrity value and a processed data segment. The method further includes calculating a new integrity value from the processed data segment. When the new integrity value substantially matches the initial integrity value, the method further includes indicating that the set of encoded data slices is authentic.
    Type: Grant
    Filed: March 1, 2017
    Date of Patent: August 6, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jason K. Resch, Mark D. Seaborn
  • Patent number: 10367534
    Abstract: A method of transmitting broadcast signals includes forward error correction (FEC) encoding mobile data; interleaving the FEC encoded mobile data; encoding signaling information for the mobile data; mapping the interleaved mobile data and the encoded signaling information into a data unit, wherein the data unit includes a first region and a second region, wherein the first region is concatenated with the second region, wherein the first region includes known data and the encoded signaling information, and wherein the second region includes known data and the encoded mobile data; and transmitting the broadcast signals including the data unit, wherein the data unit is multiplexed with a data unit of main data in a specific time period, wherein the signaling information includes information of the data unit having the interleaved mobile data.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: July 30, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: In Hwan Choi, Kook Yeon Kwak, Byoung Gill Kim, Jin Woo Kim, Hyoung Gon Lee, Won Gyu Song
  • Patent number: 10367611
    Abstract: Methods are provided for HARQ with channel repetitions. In one novel aspect, the user equipment (UE) receives the resource grant and determines the type of the grant as being the initial resource grant or the secondary resource grant. The initial resource grant carries full control information and the secondary resource grant carries partial control information. In some embodiments, the determination of the type of the grant is based on the RNTI or the payload size. In another embodiment, the UE performs data retransmission based on information from the secondary resource grant and the initial resource grant. In another novel aspect, the UE receives higher layer, such the RRC layer. The UE subsequently receives UL or DL secondary resource grant for both initial transmission and the re-transmission. The UE combines the parameters in the UE-specific configuration and the received secondary resource grants for its UL transmission or DL reception.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: July 30, 2019
    Assignee: HFI Innovation INC.
    Inventors: Tao Chen, Hua-Min Chen, Min Wu
  • Patent number: 10361816
    Abstract: A communication apparatus includes circuitry configured to perform a process on a frame so that the frame has redundancy corresponding to first information indicating at least one of a first transmission period or a band used for transmission, or uses a modulation scheme corresponding to the first information.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: July 23, 2019
    Assignee: SONY CORPORATION
    Inventors: Eisuke Sakai, Tomoya Yamaura, Masanori Sato, Takeshi Itagaki, Yuichi Morioka
  • Patent number: 10361819
    Abstract: The present invention concerns a wireless device and a method at a wireless device for transmitting a packet, said method comprising the steps of setting a lifetime value to a packet to transmit and, while the packet lifetime has not expired and the packet transmission fails: retransmitting the packet up to a retry limit, and suspending transmitting said packet during a pause time before transmitting the packet up to a retry limit.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: July 23, 2019
    Assignee: INTERDIGITAL CE PATENT HOLDINGS
    Inventor: Frederik Verwaest
  • Patent number: 10355710
    Abstract: In a multi-antenna communication system using LDPC codes, a simple method is used to effectively improve the received quality by performing a retransmittal of less data without restricting applicable LDPC codes. In a case of a non-retransmittal, a multi-antenna transmitting apparatus transmits, from two antennas, LDPC encoded data formed by LDPC encoding blocks. In a case of a retransmittal, the multi-antenna transmitting apparatus uses a transmission method, in which the diversity gain is higher than in the previous transmission, to transmit only a part of the LDPC encoded data as previously transmitted. For example, the only the part of the LDPC encoded data to be re-transmitted is transmitted from the single antenna.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: July 16, 2019
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Yutaka Murakami, Kiyotaka Kobayashi, Choo Eng Yap
  • Patent number: 10355716
    Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to perform a low-density parity check (LDPC) encoding on input bits using a parity check matrix to generate an LDPC codeword comprising information word bits and parity bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: July 16, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Kyung-joong Kim, Se-ho Myung, Daniel Ansorregui Lobete, Belkacem Mouhouche
  • Patent number: 10348450
    Abstract: Embodiments of the present invention provide a coding method and apparatus, a base station, and user equipment. The method includes: determining a quantity of polar codes used to code a to-be-transmitted data block and a block length of each polar code of the polar codes used to code the to-be-transmitted data block; and determining, according to a quantity of bits of the to-be-transmitted data block, the block length of each polar code of the polar codes used to code the to-be-transmitted data block, and an input composite channel characteristic corresponding to each input bit position in the polar code of the polar codes used to code the to-be-transmitted data block, allocation information of valid input bits of the polar code of the polar codes used to code the to-be-transmitted data block. The quantity of polar codes used to code the to-be-transmitted data block is not less than two.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: July 9, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Lu Rong, Yalin Liu
  • Patent number: 10348449
    Abstract: A method includes processing error correction encoded data by a first processing chain of a transmitter. The processing includes interleaving a first portion of the error correction encoded data with respect to a first interleaving period to generate a first output signal. Interleaving the first portion includes de-multiplexing the first portion among multiple branches having respective delays in accordance with a distribution order and re-multiplexing delayed data from the branches to form the first output signal. The method includes processing the error correction encoded data by a second processing chain of the transmitter without use of interleaving to generate a second output signal. The method includes multiplexing the first output signal and the second output signal into a multiplexed stream. The method also includes transmitting the multiplexed stream from the transmitter over a communication channel to a receiver.
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: July 9, 2019
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Doron Rainish, Ilan Saul Barak, Raz Shani
  • Patent number: 10338835
    Abstract: According to one embodiment, a memory device includes a memory cell; a first circuit that performs a first read on the memory cell, writes first data in the memory cell on which the first read has been performed, performs a second read on the memory cell in which the first data has been written, determines data from a result of the first read based on a result of the second read, and writes back the determined data into the memory cell; and an error correcting circuit that performs error correction on the determined data.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: July 2, 2019
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Yoshiaki Osada, Katsuhiko Hoya, Yorinobu Fujino, Kosuke Hatsuda