Adaptive Error-correcting Capability Patents (Class 714/774)
  • Patent number: 10735029
    Abstract: The application discloses video data redundancy control methods and apparatuses. Video packet redundancy control information is determined according to packet loss at a reception apparatus. The video packet redundancy control information is received from the reception apparatus. Video data is encoded according to the video packet redundancy control information to obtain encoded video data of a plurality of frames by a transmission apparatus. A frame-level redundancy budget is allocated for one of the plurality of frames according to the video packet redundancy control information. Further, the one of the plurality of frames is packetized according to the frame-level redundancy budget to generate a packetized frame. Redundancy coding is performed on the packetized frame to generate video packets including data packets and redundant packets for transmission to the reception apparatus.
    Type: Grant
    Filed: April 17, 2018
    Date of Patent: August 4, 2020
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Yongfang Shi, Anlin Gao, Jing Lv, Jingchang Chen, Jian He, Chenchen Gu, Xunan Mao, Haibo Deng, Licai Guo, Chao Dai, Xun Zhang
  • Patent number: 10714098
    Abstract: Systems and methods for providing forward error correction for a multi-channel audio signal are described. Blocks of an audio stream are buffered into a frame. A transformation can be applied that compacts the energy of each block into a plurality of transformed channels. The energy compaction transform may compact the most energy of a block into the first transformed channel and to compact decreasing amounts of energy into each subsequent transformed channel. The transformed frame may be encoded using any suitable codec and transmitted in a packet over a network. Improved forward error correction may be provided by attaching a low bit rate encoding of the first transformed channel to a subsequent packet. To reconstruct a lost packet, the low bit rate encoding of the first channel for the lost packet may be combined with a packet loss concealment version of the other channels, constructed from a previously-received packet.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: July 14, 2020
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Shen Huang, Michael Eckert, Glenn N. Dickins
  • Patent number: 10708099
    Abstract: A method and apparatus for code block division are provided. The method may include the following acts. A reference information block length of a code block is determined according to an obtained division related parameter. A maximum information block length is determined according to the reference information block length and a hardware parameter. A Transport Block (TB) having a length greater than the maximum information block length may be divided into two or more code blocks according to the obtained division related parameter, the hardware parameter and the determined maximum information block length. An information length after code block division is less than the determined maximum information block length.
    Type: Grant
    Filed: April 6, 2016
    Date of Patent: July 7, 2020
    Assignee: ZTE Corporation
    Inventors: Jin Xu, Jun Xu, Liguang Li
  • Patent number: 10707994
    Abstract: There is disclosed a method for operating a transmitting node (10, 100) for a wireless communication network, the transmitting node being adapted for transmitting data utilizing error detection coding, wherein the error detection coding has a coding length in bits, the method comprising adapting the coding length based on a retransmission status of the data. There are also disclosed a corresponding method for operating a receiving node and corresponding nodes and program products and storage media.
    Type: Grant
    Filed: April 1, 2015
    Date of Patent: July 7, 2020
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Fredrik Lindqvist, Erik Eriksson, Martin Hessler, Osman Nuri Can Yilmaz
  • Patent number: 10687067
    Abstract: There is provided a transmitter including: a transmission unit configured to transmit a parity packet obtained by performing FEC encoding on a plurality of frames in image data for each of the plurality of frames; and a number-of-frames specifying unit configured to specify the number of frames of the plurality of frames to be subjected to the FEC encoding on the basis of a network transmission delay time.
    Type: Grant
    Filed: May 10, 2016
    Date of Patent: June 16, 2020
    Assignee: SONY CORPORATION
    Inventor: Hiroki Sato
  • Patent number: 10657001
    Abstract: One embodiment provides a method comprising arranging a first data chunk into a ring structure, tagging the first data chunk by appending extra data to the first data chunk, and performing erasure coding on the first data chunk utilizing only exclusive or (XOR) operations.
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: May 19, 2020
    Assignee: International Business Machines Corporation
    Inventor: Zhenxing Han
  • Patent number: 10579775
    Abstract: Various implementations described herein are directed to a method that identifies a memory instance with multiple tile-cells. The memory instance has memory instance leakage data, and each tile-cell of the multiple tile-cells has tile-cell leakage data. The method subdivides the multiple tile-cells into multiple categories based on a relationship between the memory instance leakage data and the tile-cell leakage data. The method obtains measured leakage data for each tile-cell of the multiple tile-cells by simulating the memory instance based on the memory instance leakage data and the tile-cell leakage data for each category of the multiple categories. The method determines a combined leakage of the memory instance by combining the measured leakage data for each tile-cell of the multiple tile-cells.
    Type: Grant
    Filed: July 11, 2018
    Date of Patent: March 3, 2020
    Assignee: Arm Limited
    Inventors: Vincent Philippe Schuppe, Syam Kumar Lalitha Gopalakrishnan Nair, Hongwei Zhu, Neeraj Dogra, Mouli Rajaram Chollangi, Arjun R. Prasad
  • Patent number: 10546611
    Abstract: A system and method that time delays a playback from a first feed at a first time to a second feed at a second time. The method includes recording the first feed that is received at the first time to be used at least partially as a playback of the second feed at the second time. The second time has a predetermined delay relative to the first time. The method includes determining whether the first feed has a discrepancy in the actual playback from a desired playback. The discrepancy is at a known time and lasting a known time amount. The method includes transmitting the playback to the second feed after the predetermined delay. A fix is aired instead of the playback for the known time amount corresponding to the discrepancy.
    Type: Grant
    Filed: May 16, 2018
    Date of Patent: January 28, 2020
    Assignee: Viacom International Inc.
    Inventors: Gregg William Riedel, Jeff Hess, Scott Danahy
  • Patent number: 10541782
    Abstract: Aspects of the invention include using a cyclic redundancy code (CRC) multiple-input signature register (MISR) for early warning and fail detection. Received bits are monitored at a receiver for transmission errors. The monitoring includes receiving frames of bits that are a subset of frames of bits used by the transmitter to generate a multi-frame CRC. At least one of the received frames of bits includes payload bits and a source single check bit not included in the multi-frame CRC. It is determined whether a transmission error has occurred in the received frames of bits. The determining includes generating a calculated single check bit based at least in part on bits in the received frames of bits, and comparing the received source single check bit to the calculated single check bit. An error indication is transmitted to the transmitter if they don't match.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: January 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Steven R. Carlough, Patrick J. Meaney, Gary Van Huben
  • Patent number: 10511060
    Abstract: A 5th generation (5G) or pre-5G communication system for supporting a data transmission rate higher than that of a 4th generation (4G) communication system such as long term evolution (LTE) is disclosed. The present disclosure relates to a rate compatible low-density parity-check (RC-LDPC) encoding method and device therefor. The encoding method includes using LDPC in a communication system, including the operations of LDPC encoding information bits by a first encoding rate, and performing a concatenated single parity check (SPC) encoding for the encoded bits by at least one second encoding rate lower than the first encoding rate.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: December 17, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min Jang, Seok-Ki Ahn, Chi-Woo Lim, Jae-Yoel Kim, Woo-Myoung Park
  • Patent number: 10505674
    Abstract: A polar code generation method and device are disclosed. The method includes: determining an index set of information bits of a polar code according to a first modulation scheme; and encoding the polar code according to the index set of the information bits of the polar code.
    Type: Grant
    Filed: July 25, 2017
    Date of Patent: December 10, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hui Shen, Bin Li
  • Patent number: 10476526
    Abstract: Embodiments of the present disclosure provide an FEC coding and decoding method and device, and a system. A transmit end determines a forward error correction FEC coding type according to a length of to-be-coded data in burst data, and performs coding according to the determined FEC coding type. A receive end determines a forward error correction FEC decoding type according to a length of to-be-decoded data in burst data, and performs decoding according to the determined FEC decoding type. The FEC coding and decoding method provided in the embodiments of the present disclosure improves utilization of a communication resource is improved, and saves a communication resource.
    Type: Grant
    Filed: May 25, 2018
    Date of Patent: November 12, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Xiaoshu Si, Dao Pan, Fanglin Sun, Xiaofeng Zhang, Tao Ouyang
  • Patent number: 10461780
    Abstract: In various implementations, a method includes determining a sequence of source packets. In some implementations, the sequence of source packets satisfies a windowing condition. In various implementations, the method includes synthesizing a first set of one or more parity packets as a function of a first set of source packets in the sequence. In some implementations, the first set of source packets satisfies a first encoding pattern. In various implementations, the method includes synthesizing a second set of parity packets as a function of a second set of source packets in the sequence. In some implementations, the second set of source packets satisfies a second encoding pattern that is different from the first encoding pattern. In some implementations, the first and second encoding patterns characterize an encoding structure determined as a function of a channel characterization vector.
    Type: Grant
    Filed: January 13, 2017
    Date of Patent: October 29, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Xiaoqing Zhu, Ahmed Badr, Wai-tian Tan, Ashish Khisti, John Apostolopoulos
  • Patent number: 10461779
    Abstract: Systems and methods are disclosed herein relating to rate-compatible polar codes and the use thereof in a wireless communications system. In some embodiments, a transmit node operable for use in a wireless communications system comprises a rate-compatible polar encoder operable to encode information bits to provide coded bits utilizing parallel concatenated polar codes. The transmit node further comprises a transmitter operable to transmit the plurality of coded bits. In this manner, the transmit node may, in some embodiments, use polar codes having different coding rates to adapt to time-varying channel conditions.
    Type: Grant
    Filed: August 12, 2015
    Date of Patent: October 29, 2019
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Songnam Hong, Dennis Hui, Ivana Marić
  • Patent number: 10454628
    Abstract: A transmitter, a receiver and a method for communicating data packets. The method comprises receiving a data packet and determining if it is a re- or new transmission; and, when it is a retransmission: combining the received data packet with oldest unsuccessfully decoded data packet stored in a second memory, and decoding the combined data packet; when it is a new transmission: decoding the received data packet; checking if the decoding is successful; deleting the oldest stored data packet in the first memory; storing the decoded data packet in the first memory when the decoding is successful or storing the decoded data packet in the second memory when the decoding is not successful; and transmitting feed-back information to the transmitter.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: October 22, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Petteri Kela, Yinggang Du, Johan Christer Qvarfordt
  • Patent number: 10432353
    Abstract: There is provided a method of transporting error correction codes (ECCs) in a transmission stream, the method including encoding a data stream from a data source into data symbols, generating first ECCs from the data symbols, encoding the first ECCs into first error correction code (ECC) symbols, merging the data symbols and the first ECC symbols into the transmission stream, the first ECC symbols being merged before the data symbols into the transmission stream, and transmitting the merged transmission stream to a sink device via a communication link, the first ECC symbols being transmitted before the data symbols.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: October 1, 2019
    Assignee: Samsung Display Co., Ltd.
    Inventor: Dale F. Stolitzka
  • 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: 10412600
    Abstract: A first subregion of a wireless mesh network is configured to transmit a data packet across multiple communication links to a second subregion of the wireless mesh network. Due to varying connectivity levels associated with the multiple communication links, the second subregion receives different versions of the data packet. A designated node within the second subregion receives the different versions and then combines those versions to reconstruct the data packet. The designated node may receive the multiple versions of the data packet from nodes within the first subregion and/or receive multiple versions of the data packet from nodes residing within the second subregion. In this fashion, the designated node leverages path diversity between the first and second subregions to remedy poor connectivity between those subregions.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: September 10, 2019
    Assignee: ITRON NETWORKED SOLUTIONS, INC.
    Inventor: Elad Gottlib
  • Patent number: 10389384
    Abstract: A data communication method using forward error correction (FEC) includes: receiving at least one of symbols that constitute one encoding block unit; extracting information related to parameters that adjust an FEC encoding rate from the at least one symbol; determining whether an error may be corrected based on the extracted information related to the parameters and a number of symbols with errors from among the symbols that constitute the encoding block unit; and transmitting feedback information related to the symbols prior to the symbols that constitute the encoding block unit being completely received based on the determination of whether an error may be corrected.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: August 20, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yun-sun Baek, Yong-tae Kim, Jae-han Kim
  • Patent number: 10333552
    Abstract: Methods and apparatuses are provided for constructing a punctured polar code in the encoding and decoding field to improve decoding performance of a punctured polar code and reduce a frame error rate of the punctured polar code. The method is as follows: comparing a phase sequence number of a current bit channel with a period index of a puncturing pattern to obtain a comparison result; obtaining a transition probability of the bit channel according to the comparison result and bit parity conditions of a sequence number of the bit channel in each phase; obtaining a reliability value of each bit channel according to the transition probability; and determining an information bit index set according to the reliability values.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: June 25, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hui Shen, Bin Li
  • Patent number: 10320420
    Abstract: Bit-flip coding uses a bit-flip encoder to flip bits in a redundancy-intersecting vector of a binary array having n rows and n columns until Hamming weights of the binary array are within a predetermined range ? of n divided by two. Information bits of an input data word to the bit-flip coding apparatus are stored in locations within the binary array that are not occupied by n redundancy bits of a redundancy vector.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: June 11, 2019
    Assignee: Hewlett-Packard Enterprise Development LP
    Inventors: Erik Ordentlich, Ron M. Roth
  • Patent number: 10319418
    Abstract: Systems and methods are provided for enhanced parallel bit-interleaving. The parallel bit-interleaving may include, in each of a plurality of cycles, reading a number of bits from an input bitstream; processing the read bits, with the processing including applying a first adjustment to a first combination of bits that includes the read bits and additional bits, wherein each of the additional bits includes a previously read bit in the input bitstream or a pre-set bit; when one or more conditional criteria are met, applying a second adjustment to a second combination of bits that includes bits corresponding to previously read bits, wherein the conditional criteria include completing processing of a full column; writing into memory a number of bits corresponding to the first combination of bits and/or the second combination of bits; and reading from the memory a number of bits, for generating an output corresponding to the particular cycle.
    Type: Grant
    Filed: March 12, 2018
    Date of Patent: June 11, 2019
    Assignee: MAXLINEAR, INC.
    Inventor: Jian-Hung Lin
  • Patent number: 10320524
    Abstract: A Transmitting Node (TN) 102 and a method therein for providing enhanced channel coding of a packet transmitted in a communications network 100. The TN applies, to payload data, an outer channel encoder resulting in a plurality of outer code bits. Further the TN applies an inner channel encoder to the plurality of outer code bits. Furthermore, the TN divides resulting code bits of the inner channel encoder into a first group and one or more second groups. Yet further, the TN generates a first set of OFDM symbols carrying at least a part of the first group, and second sets of OFDM symbols carrying at least a part of the one or more second groups. The TN transmits a packet comprising the first set of OFDM symbols followed by the second sets of OFDM symbols, whereby an enhanced channel coding of the transmitted packet is provided.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: June 11, 2019
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Miguel Lopez, Dennis Sundman, Leif Wilhelmsson
  • Patent number: 10305516
    Abstract: Embodiments relate to a system with multiple erasure codes, and selecting and encoding for a write file with one of the codes to mitigate costs associated with storage recovery. The codes include a fast recovery code for frequently accessed data and a higher storage efficiency code for less frequently accessed data. State data is tracked to ascertain frequency of access to the file. One of the erasure codes is dynamically selected based on the tracked data, with the focus of the code select to lower recovery costs, and the data is encoded with the selected erasure code. Accordingly, the original coding of the write file is subject to change based on the tracked state data.
    Type: Grant
    Filed: August 1, 2016
    Date of Patent: May 28, 2019
    Assignee: International Business Machines Corporation
    Inventors: Mario Blaum, James L. Hafner, David A. Pease, Mohit Saxena, Mingyuan Xia
  • Patent number: 10291265
    Abstract: A technique to accelerate Galois Field (GF) arithmetic. The technique, which does not rely on any specific processor instruction set, can be used to accelerate erasure coding within storage systems.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: May 14, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Maxim Trusov, Mikhail Danilov, Ivan Tchoub, Sergey Karpenkov, Sergey Koyushev
  • Patent number: 10275165
    Abstract: According to one embodiment, a control unit determines a first physical sector in which first data is to be written among a plurality of physical sectors based on first information that is based on a result of the first data translation and the device characteristics of the plurality of physical sectors. A write unit writes data for which a first data translation is performed into the first physical sector of a nonvolatile memory.
    Type: Grant
    Filed: March 3, 2017
    Date of Patent: April 30, 2019
    Assignee: Toshiba Memory Corporation
    Inventors: Kazuki Inoue, Sho Kodama, Keiri Nakanishi
  • Patent number: 10231121
    Abstract: A method and apparatus for providing a security communication are provided. A device generates an output bit sequence by applying a polar code scheme to an input bit sequence and transmit the output bit sequence to a target receiver. The output bit sequence is generagted based on a double layer polar coding scheme.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: March 12, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: Joonkui Ahn, Ilmin Kim, Kijun Kim, Byounghoon Kim
  • Patent number: 10225763
    Abstract: The present disclosure provides a method for re-transmitting data, wherein the method at a User Equipment (UE) side comprises: receiving, by a UE, a re-transmitted data packet from a base station, determining whether to perform data combination according to a Signal to Interference-Noise Ratio (SINR) of a first-transmitted data packet and a SINR of the re-transmitted data packet; when it is determined to perform data combination, performing, by the UE, data combination for the re-transmitted data packet according to information buffered by the UE and detecting the re-transmitted data packet according to a result of performed data combination; or when it is determined not to perform data combination, detecting, by the UE, the re-transmitted data packet. The present disclosure also provides a method for re-transmitting data at a base station side and a UE for implementing the above method.
    Type: Grant
    Filed: February 16, 2016
    Date of Patent: March 5, 2019
    Assignee: NTT DoCoMo, Inc.
    Inventors: Anxin Li, Huiling Jiang
  • Patent number: 10225045
    Abstract: A system, method, and storage medium provide dynamic, packet-based adaptive forward error correction over a lossy bidirectional data communication medium that couples a transmitting device to a receiving device. The transmitting device repeatedly transmits encoded data packets formed by applying, to unencoded data, a forward error correction (FEC) algorithm having a level N that indicates a number of correctable errors. The receiving device attempts to decode the encoded data packets using the FEC algorithm, requesting retransmission of a packet if there are too many errors to correct. The transmitting device decreases the level N when it does not receive such a request within a given duration. By contrast, the transmitting device increases the level N when it receives a sequence of such requests having a threshold length, each request being received less than the given duration after the previous request.
    Type: Grant
    Filed: February 8, 2017
    Date of Patent: March 5, 2019
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Frank R. Dropps, Mark R. Sikkink
  • Patent number: 10153782
    Abstract: A method of characterizing a distribution of a maximum number of errors that first cause uncorrectable error correction code failure for hard low density parity check codes includes selecting a low density parity check code, generating encoded data with the low density parity check code and writing the encoded data to a number of memory blocks, reading the encoded data from the number of memory blocks and determining any pages having a first uncorrectable error correction code failure, determining a number of raw bit errors for each page having a first uncorrectable error correction code failure, incrementing an error count value corresponding to each of the numbers of raw bit errors determined, and repeating the generating, reading, determining, and incrementing steps for a predetermined range of values of a predetermined reliability statistic of the memory blocks.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: December 11, 2018
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Yu Cai, Yunxiang Wu, Erich F. Haratsch
  • Patent number: 10148290
    Abstract: A method for decoding a channel code by a communication apparatus in a wireless communication system is disclosed. The method includes determining whether a cyclic redundancy check (CRC) of a block including a codeword having a first quality of service (QoS) has been decoded successfully by decoding the codeword having the first QoS, and if the CRC of the block has been decoded successfully, decoding a first codeword corresponding to the codeword having the first QoS, and determining whether a transport block (TB) CRC has been decoded successfully by checking the TB CRC.
    Type: Grant
    Filed: April 5, 2016
    Date of Patent: December 4, 2018
    Assignee: LG ELECTRONICS INC.
    Inventors: Kwangseok Noh, Hyunsoo Ko, Dongkyu Kim, Sangrim Lee
  • Patent number: 10135466
    Abstract: The present invention discloses a data sending method and apparatus, which resolves a problem that performance of a high coding rate LDPC code obtained in an existing puncturing manner based on a variable node degree distribution is relatively poor. The method includes: encoding, by using an LDPC code check matrix, an information bit that needs to be sent, to obtain a codeword sequence; determining a puncturing priority of each parity bit in the codeword sequence according to row destruction and/or cycle destruction, on the LDPC code check matrix, of a variable node corresponding to each parity bit; puncturing the codeword sequence according to the puncturing priority of each parity bit in the codeword sequence; and generating a bit sequence according to the punctured codeword sequence, and sending the bit sequence. In this way, performance of an obtained high coding rate LDPC code is improved.
    Type: Grant
    Filed: October 28, 2016
    Date of Patent: November 20, 2018
    Assignee: HUAWEI TECHNOLOGIES
    Inventors: Zhouhui Chen, Zheng Ma, Wei Lin
  • Patent number: 10123327
    Abstract: Embodiments of the disclosure provide a method in a source node for transmitting data in an OFDM system in which data are transmitted on frequency bands from the source node to a destination node, the method comprising: selecting a set of frequency bands from available frequency bands in the OFDM system; and transmitting data in frequency domain on the selected set of frequency bands to the destination node. Embodiments of the disclosure further provide a method at a destination node for receiving data in an OFDM system in which data are received on frequency bands from a source node, the method comprising: determining a set of frequency bands of available frequency bands on which data are to be received in frequency domain; and receiving the data on the determined set of frequency bands from the source node. Corresponding apparatuses are also provided.
    Type: Grant
    Filed: September 19, 2011
    Date of Patent: November 6, 2018
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Yang Hu, Zhiping Lei, Lei Li, Jie Mao
  • Patent number: 10103871
    Abstract: Efficient codeword synchronization methods and systems for fiber channel protocol are disclosed. The method includes identifying a codeword boundary by detecting 100-bit known patterns in a bit codeword in a transmission.
    Type: Grant
    Filed: June 21, 2017
    Date of Patent: October 16, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yang Fan Liu, Kai Yang, Jilei Yin, Zhao Qing Zheng
  • Patent number: 10097204
    Abstract: A system includes a code rate selecting module and a matrix generating module. The code rate selecting module is configured to select a code rate of k/n to encode k units of data into n units of data using a low-density parity-check (LDPC) code, where k and n are integers greater than 1, and k<n. The matrix generating module is configured to generate a matrix with (R+S) rows and (C+S) columns, where R and C are integers greater than 1, R=C/n, and S is an integer greater than or equal to zero and denotes a number of columns of the matrix deleted after encoding the k units of data using the LDPC code.
    Type: Grant
    Filed: April 8, 2015
    Date of Patent: October 9, 2018
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventors: Jie Huang, Leilei Song
  • Patent number: 10090865
    Abstract: Techniques are described for decoding a codeword. In one example, the techniques include obtaining a first message comprising reliability information corresponding to each bit in the first codeword, determining a plurality of least reliable bits in the first codeword, and generating a plurality of flipped messages by flipping one or more of the plurality of least reliable bits in the first codeword. A number of the plurality of least reliable bits is equal to a first parameter and a number of flipped bits in each of the plurality of flipped messages is less than or equal to a second parameter. The method further includes decoding one or more of the plurality of flipped messages using a hard decoder to generate one or more candidate codewords.
    Type: Grant
    Filed: February 14, 2017
    Date of Patent: October 2, 2018
    Assignee: SK Hynix Inc.
    Inventors: Aman Bhatia, Naveen Kumar, Yi-Min Lin, Lingqi Zeng
  • Patent number: 10090862
    Abstract: An apparatus for decoding a TPC codeword is disclosed. The apparatus includes a memory and a processor coupled to the memory. The processor is configured to receive a first set of soft information corresponding to the TPC codeword. The TPC codeword includes at least one codeword corresponding to each of first, second, and third dimensions. The processor is further configured to iteratively perform a first soft decoding procedure on the at least one codeword corresponding to the first dimension to generate a first candidate codeword and upon determining that the first candidate codeword is not a correct codeword, and perform a second decoding procedure on the at least one codeword corresponding to the third dimension to generate a second candidate codeword. The second decoding procedure generates a second set of soft information to be used at a later iteration of the first decoding procedure.
    Type: Grant
    Filed: February 15, 2017
    Date of Patent: October 2, 2018
    Assignee: SK Hynix Inc.
    Inventors: Yi-Min Lin, Aman Bhatia, Naveen Kumar, Johnson Yen
  • Patent number: 10084485
    Abstract: In one embodiment, an apparatus for decoding is disclosed. The apparatus includes a memory and at least one processor coupled to the memory. The at least one processor is configured to obtain one or more parameters corresponding to a system, determine a plurality of settings corresponding to an adaptive soft decoding procedure for decoding a product code, wherein the plurality of settings are determined based on the one or more parameters using a trellis, and determine a decoded codeword by performing the adaptive soft decoding procedure on the received codeword, wherein the adaptive soft decoder utilizes the determined plurality of settings.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: September 25, 2018
    Assignee: SK Hynix Inc.
    Inventors: Naveen Kumar, Aman Bhatia, Yi-Min Lin
  • Patent number: 10075971
    Abstract: The present invention relates to a method and an apparatus for transmitting interference related control information in order to improve reception performance of a UE which receives a downlink signal, in a cellular mobile communication system based on an Long Term Evolution-Advanced (LTE-A) system. A communication method of a UE according to an embodiment of the present invention includes receiving information on a resource allocation unit of an interference signal from an eNB; performing blind detection using information on the resource allocation unit of the interference signal; performing error-correcting coding using a transmission parameter for interference and a result obtained by the blind detection; and decoding reception data. According to an embodiment of the present invention, a reception performance of the UE can be improved through interference cancellation and suppression.
    Type: Grant
    Filed: May 4, 2015
    Date of Patent: September 11, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyojin Lee, Cheolkyu Shin, Yongjun Kwak, Younsun Kim, Juho Lee
  • Patent number: 10061691
    Abstract: According to one embodiment, a controller writes first processed data acquired by a first process into a nonvolatile memory during a first period. The controller writes second processed data acquired by a second process into the nonvolatile memory during a second period. The first process is for the purpose of improving the endurance of memory cells. The second process is for the purpose of decreasing inter-cell interferences between adjacent cells.
    Type: Grant
    Filed: March 15, 2017
    Date of Patent: August 28, 2018
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Kejen Lin, Tokumasa Hara, Hironori Uchikawa, Juan Shi, Akira Yamaga, Sho Kodama, Keiri Nakanishi
  • Patent number: 10043582
    Abstract: A syndrome weight of failed decoding attempts is used to select parameters for future read retry operations. The following exemplary steps are performed until a decoding success or a predefined limited number of readings is reached: (i) reading a codeword using different read threshold voltages; (ii) mapping the readings to a corresponding likelihood value using a likelihood value assignment; and (iii) recording a syndrome weight for failed decoding attempts of the readings using the different read threshold voltages.
    Type: Grant
    Filed: April 25, 2017
    Date of Patent: August 7, 2018
    Assignee: Seagate Technology LLC
    Inventors: AbdelHakim S. Alhussien, Sundararajan Sankaranarayanan, Erich F. Haratsch
  • Patent number: 10033411
    Abstract: An apparatus is described that includes a semiconductor chip having memory controller logic circuitry. The memory controller logic circuitry has compression circuitry to compress a cache line data structure to be written into a system memory. The memory controller logic circuitry has adjustable length ECC information generation circuitry to generate an amount of ECC information for the cache line data structure based on an amount of compression applied to the cache line data structure by the compression circuitry. The memory controller logic having circuitry to implement a write process sequence for the cache line data structure that is specific for the cache line data structure's amount of compression and/or amount of ECC information and to implement a different write process sequence that is specific for another cache line data structure having a different amount of compression and/or ECC information as the cache line data structure.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: July 24, 2018
    Assignee: Intel Corporation
    Inventor: Ravi Motwani
  • Patent number: 9985658
    Abstract: In one embodiment, a method includes receiving data and in an iterative process until decoded data is output or a predetermined number of full iterations have occurred: C1 decoding all first subsets of the data, determining whether to stop decoding the data after the C1 decoding, incrementing a half iteration counter to indicate completion of a half iteration, C2 decoding all second subsets of the data two or more times in each half iteration using two or more C2-decoding methods in response to a determination that a second subset is not decoded successfully using a first C2-decoding method, determining whether to stop decoding the data after the C2 decoding, incrementing the half iteration counter to indicate completion of another half iteration, and outputting the set of decoded data in response to a determination that all subsets of the data are decoded successfully.
    Type: Grant
    Filed: May 1, 2017
    Date of Patent: May 29, 2018
    Assignee: International Business Machines Corporation
    Inventors: Roy D. Cideciyan, Simeon Furrer, Robert A. Hutchins
  • Patent number: 9973301
    Abstract: Various embodiments are described of a system and method for improved SCL decoder operation. In particular, various embodiments are described which improve the efficiency of the buffer management based on updated path metric statistics. In some embodiments, the SCL decoder may perform selective replacement to limit the extent of LLR updates per row only to the statistics that have changed since the previous update cycle. In some embodiments, the SCL decoder may perform deferred updates, which may involves in-place calculation of both û?=0 and û?=1 bit estimate (LLR) updates based on the row from which the updated row will be derived.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: May 15, 2018
    Assignee: Coherent Logix, Incorporated
    Inventors: Zahir Raza, Kevin A. Shelby
  • Patent number: 9941906
    Abstract: An apparatus for polar coding includes an encoder circuit that implements a transformation c=u1N-sBN-s{tilde over (M)}n, where u1N-s, BN-s, {tilde over (M)}n, and C are defined over a Galois field GF(2k), k>1, N=2k, s<N, u1N-s=(u1, . . . , uN-s) is an input vector of N-s symbols over GF(2k), BN-s is a permutation matrix, {tilde over (M)}n=((N?s) rows of Mn=), the matrix M1 is a pre-defined matrix of size q×q, 2<q, N=qn and n?1, and C is a codeword vector of N-s symbols. A decoding complexity of C is proportional to a number of symbols in C. The apparatus further includes a transmitter circuit that transmits codeword C over a transmission channel.
    Type: Grant
    Filed: February 18, 2016
    Date of Patent: April 10, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Eran Hof, Jun Jin Kong
  • Patent number: 9866351
    Abstract: A network includes first through third communication apparatuses. The second communication apparatus identifies, from packets received from the first communication apparatus, forwarding packets that are packets to be transmitted to the third communication apparatus, and measures the interval in receiving the forwarding packets. The second communication apparatus forwards the forwarding packets to the third communication apparatus. The second communication apparatus receives report information that reports the reception state of forwarding packets from the third communication apparatus, and uses the report information to select target packets that are packets for which success of reception has not been reported from the third communication apparatus in the packets that were forwarded to the third communication apparatus.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: January 9, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Shinichi Sazawa, Yuichi Sato, Hiroaki Kameyama
  • Patent number: 9844093
    Abstract: A method and apparatus are disclosed to manage the enhanced medium access control-e (MAC-e) and enhanced MAC-es resources and respective variables for the enhanced dedicated channel (E-DCH) in the enhanced Cell_FACH state. Due to the nature of the E-DCH transmission in the uplink (UL) in the Cell_FACH state and the fact that a wireless transmit/receive unit (WTRU) might set up and release the E-DCH resources more frequently, methods to deal with the TSN numbering are described.
    Type: Grant
    Filed: June 14, 2016
    Date of Patent: December 12, 2017
    Assignee: Signal Trust for Wireless Innovation
    Inventors: Diana Pani, Rocco DiGirolamo, Christopher R. Cave, Paul Marinier, Benoit Pelletier
  • Patent number: 9832063
    Abstract: The present invention provides a preamble that is inserted into an OFDMA frame and has a common sequence for all the base stations participating in a transmission. The subscriber station performs fine synchronization using the common sequence on the common preamble, and the resulting peaks will provide the locations of candidate base stations. The base station specific search is then performed in the vicinities of those peaks by using base station specific pseudo-noise sequences. With this two stage cell search, the searching window is drastically reduced. The preamble is matched to known values by a respective receiver to decode the signals and permit multiple signals to be transferred from the transmitter to the receiver. The preamble may comprise two parts, Preamble-1 and Preamble-2, which may be used in different systems, including multioutput, multi-input (MIMO) systems.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: November 28, 2017
    Assignee: APPLE INC.
    Inventors: Jianglei Ma, Hang Zhang, Wen Tong, Ming Jia, Peiying Zhu, Mo-Han Fong
  • Patent number: 9787740
    Abstract: A digital device for streaming audio and/or video data has a signal processor configured to process blocks of samples of the audio and/or video data. The signal processor requires a block processing time to respectively process a block of samples. The digital device has an Audio Video Bridging interface configured to generate and transmit frames which include the processed blocks of samples as payload. The Audio Video Bridging interface is configured to set a transmit rate of the frames for at least one traffic class as a function of the block processing time.
    Type: Grant
    Filed: July 17, 2014
    Date of Patent: October 10, 2017
    Assignee: Harman Becker Automotive Systems GmbH
    Inventor: Robert Boatright
  • Patent number: 9748977
    Abstract: Described is a processor with a data storage structure operative to store data and a first error correction code that corresponds to the data. The processor further includes circuitry to compare the first and second error correction codes to obtain a comparison result. There are no errors in the data when the comparison result is equal to zero and there is at least one error in the data when the comparison result is not equal to zero. The circuitry corrects a single bit error of the data when the comparison result matches one of the unique combination of bit values of one of the plurality of bit groups in the generator matrix and corrects two consecutive data bits of the data when the comparison result corresponds to a predefined number of values as a result of an exclusive-or (XOR) operation performed on two consecutive bit groups of the generator matrix.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: August 29, 2017
    Assignee: Intel Corporation
    Inventors: Alexander Gendler, Gilad Cohen