Adaptive Error-correcting Capability Patents (Class 714/774)
  • Patent number: 11057053
    Abstract: Systems and methods of communicating using asymmetric polar codes are provided which overcome the codeword length constraints of systems and methods of communicating that use traditional polar codes. Used herein, asymmetric polar codes refers to a polarizing linear block code of any arbitrary length that is constructed by connecting together constituent polar codes of unequal length. Asymmetric polar codes may be known by other names. In comparison to conventional solutions for variable codeword length, asymmetric polar codes may provide more flexibility, improved performance, and/or reduced complexity of decoding, encoding, or code design. The system and method provide a flexible, universal, and well-defined coding scheme and to provide sound bit-error correction performance and low decoding latency (compared with current length-compatible methods which can be used with current hardware designs).
    Type: Grant
    Filed: September 13, 2019
    Date of Patent: July 6, 2021
    Assignees: Huawei Technologies Co., Ltd., The Royal Institution for the Advancement of Learning/McGill University
    Inventors: Warren Jeffrey Gross, Adam Christian Cavatassi, Thibaud Tonnellier, Yiqun Ge
  • Patent number: 11050438
    Abstract: A memory controller is provided to include an error correction encoder and an error correction decoder. The error correction encoder is configured to encode a message at a second code rate and generate a codeword including a message part, a first parity part, and a second parity part. The error correction decoder is in communication with the error correction encoder and configured to perform at least one of i) first error correction decoding operation at a first code rate greater than the second code rate based on a first parity check matrix and first read values or ii) second error correction decoding operation at the second code rate based on a second parity check matrix and second read values. The first read values correspond to a partial codeword including the message part and the first parity part, and the second read values correspond to an entire codeword.
    Type: Grant
    Filed: October 8, 2019
    Date of Patent: June 29, 2021
    Assignee: SK hynix Inc.
    Inventor: Dae Sung Kim
  • Patent number: 11042436
    Abstract: Memory devices, systems including memory devices, and methods of operating memory devices are described, in which a host device may access a group of memory cells (e.g., portion of an array configurable to store ECC parity bits) otherwise reserved for ECC functionality of a memory device. The memory device may include a register to indicate whether its ECC functionality is enabled or disabled. When the register indicates the ECC functionality is disabled, the memory device may increase a storage capacity available to the host device by making the group of memory cells available for user-accessible data. Additionally or alternatively, the memory device may store metadata associated with various operational aspects of the memory device in the group of memory cells. Moreover, the memory device may modify a burst length to accommodate additional information to be stored in or read from the group of memory cells.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: June 22, 2021
    Assignee: Micron Technology, Inc.
    Inventors: Aaron Jannusch, Brett K. Dodds, Debra M. Bell, Joshua E. Alzheimer, Scott E. Smith
  • Patent number: 11023411
    Abstract: A data processing system and method are provided. A host computing device comprises at least one processor. A network interface device is arranged to couple the host computing device to a network. The network interface device comprises a buffer for receiving data for transmission from the host computing device. The processor is configured to execute instructions to transfer the data for transmission to the buffer. The data processing system further comprises an indicator store configured to store an indication that at least some of the data for transmission has been transferred to the buffer wherein the indication is associated with a descriptor pointing to the buffer.
    Type: Grant
    Filed: August 14, 2019
    Date of Patent: June 1, 2021
    Assignee: XILINX, INC.
    Inventors: Steven L. Pope, David J. Riddoch, Dmitri Kitariev
  • Patent number: 10979084
    Abstract: A base matrix is applied to an LDPC coder. The base matrix includes multiple parts, each including multiple of rows and columns, and containing integers, each representative of an identity matrix cyclically shifted in accordance with the integer or representative of an all-zero matrix. At least two of the multiple parts are configured such that their respective column-wise combinations of rows represents a same starting vector, cyclically shifted or interleaved, with zero or more but not all integers not indicative of the all-zero matrix of the same vector substituted by integers indicative of the all-zero matrix. The at least two of the multiple parts are not identical. The applied base matrix is used for one of encoding data using the LDPC coder or decoding data using the LDPC coder.
    Type: Grant
    Filed: January 6, 2017
    Date of Patent: April 13, 2021
    Assignee: Nokia Technologies Oy
    Inventors: Jingyuan Sun, Yi Zhang, Xiangnian Zeng, Wei Jiang, Dongyang Du, Keeth Saliya Jayasinghe
  • Patent number: 10915395
    Abstract: Various examples are directed to systems and methods for reading a memory component. A processing device may receive an indication that a read operation at a physical address of the memory component failed. The processing device may execute a plurality of read retry operations at the physical address. The processing device may access a first syndrome weight describing a first error correction operation performed on a result of a first read retry operation of the plurality of read retry operations and a second syndrome weight describing a second error correction operation performed on a result of a second read retry operation of the plurality of read retry operations. The processing device may select a first threshold voltage associated with the first read retry operation based at least in part on the first syndrome weight and the second syndrome weight.
    Type: Grant
    Filed: November 16, 2018
    Date of Patent: February 9, 2021
    Assignee: Micron Technology, Inc.
    Inventors: Ting Luo, Kishore Kumar Muchherla, Harish Reddy Singidi, Xiangang Luo, Renato Padilla, Jr., Gary F. Besinga, Sampath Ratnam, Vamsi Pavan Rayaprolu
  • Patent number: 10911134
    Abstract: A method and system for real-time monitoring of terminals in a satellite communication system is disclosed. The method includes creating a configuration profile specifying a reporting format for one or more object status, and transmitting the configuration profile to a terminal. The terminal subsequently generates a report containing the requested object status based on the configuration profile. The report is provided to a gateway responsible for managing the terminal using available space within existing traffic. The gateway subsequently forwards report to at least one destination entity.
    Type: Grant
    Filed: December 31, 2019
    Date of Patent: February 2, 2021
    Assignee: HUGHES NETWORK SYSTEMS, LLC
    Inventors: George Choquette, Tayyab Khan
  • Patent number: 10880193
    Abstract: A plurality of error correction circuits corrects errors of the data transmitted through the plurality of transmission lines. A combining portion combines the plurality of transmission lines to the plurality of error correction circuits. The plurality of transmission lines includes a first transmission line, and a second transmission line having a lower transmission characteristic than the first transmission line. The plurality of error correction circuits includes a first and a second error correction circuit having lower error correction capability and power consumption than the first error correction circuit. The combining portion uses a function to combine a plurality of error correction circuits with one transmission path, combines the first transmission line with the second error correction circuit at a higher rate than the first error correction circuit, and combines the second transmission line with the first error correction circuit at a higher rate than the second error correction circuit.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: December 29, 2020
    Assignees: NTT ELECTRONICS CORPORATION, NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Mitsuteru Yoshida, Yasuyuki Endo, Etsushi Yamazaki, Katsuichi Oyama, Yasuharu Onuma, Masahito Tomizawa
  • Patent number: 10866857
    Abstract: There is provided a method of obtaining one or more parity symbols (PS) of an encoding of information symbols (IS) according to a linear cyclic code, the method comprising: upon a permutation of information symbols (IS), generating data indicative of parity coefficients of a row of a generator matrix associated with the linear cyclic code, computing, for each given parity coefficient, a first data in accordance with, at least, the given parity coefficient and the first IS; updating, by the processing circuitry, for each given parity coefficient of the one or more parity coefficients, the first data, in accordance with, at least, the given parity coefficient and the respective IS; and upon meeting a parity completion criterion for a given parity coefficient, deriving a parity symbol from the respective first data, thereby obtaining the one or more parity symbols of the codeword of the linear cyclic code.
    Type: Grant
    Filed: October 9, 2018
    Date of Patent: December 15, 2020
    Assignee: TSOFUN ALGORITHMS LTD.
    Inventors: Noam Presman, Eldad Meller, Alexander Smekhov, Nissim Halabi
  • Patent number: 10804929
    Abstract: A wireless device generates a High Efficiency Signal B (HE-SIG-B) field by Block Convolution Code (BCC) encoding and rate-matching a BCC block of the HE-SIG-B field, generates a Physical Layer Protocol Data Unit (PPDU) including the HE-SIG-B field, and transmits the PPDU. A total number N is a total number of bits of the HE-SIG-B field that precede the BCC block, and is greater than 0. The BCC block has a puncturing pattern depending on the total number N. A wireless device receives a PPDU. The PPDU includes an HE-SIG-B field that includes an encoded BCC block. The wireless device de-rate-matches the encoded BCC block having a puncturing pattern depending on a total number N. The total number N is a total number of decoded bits of the HE-SIG-B field that preceded the BCC block, and the total number N is greater than 0.
    Type: Grant
    Filed: March 7, 2019
    Date of Patent: October 13, 2020
    Assignee: NEWRACOM, INC.
    Inventors: Dae Won Lee, Yujin Noh, Sungho Moon, Young Hoon Kwon
  • Patent number: 10763897
    Abstract: A memory system, which is connectable to a host, includes a non-volatile memory and a controller configured to store data in the non-volatile memory and in a memory region within the host and read the data from the memory region within the host. The controller includes a first encoding/decoding circuit configured to execute encoding/decoding with a first encoding scheme, a second encoding/decoding circuit configured to execute encoding/decoding with a second encoding scheme having a higher error correcting capability than an error correcting capability of the first encoding scheme, an encoding scheme selecting circuit configured to select an encoding/decoding circuit from the first encoding/decoding circuit and the second encoding/decoding circuit to perform encoding of data to be stored in the memory region, based on information about the data read from the memory region.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: September 1, 2020
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Kenji Funaoka, Takuya Haga, Toru Katagiri, Konosuke Watanabe
  • Patent number: 10749547
    Abstract: In embodiments, an apparatus may comprise random access memory (RAM); an error detecting and/or correcting code (EDCC) encoder to generate and add an error detecting and/or correcting code to a datum being written into the memory for storage; and an EDCC decoder to use the error detecting and/or correcting code added to the datum to correct one or more bits of error in the datum when the datum with the added error detecting and/or correcting code is read back from the RAM. Further, the apparatus may include an error detection and/or correction checker to inject one or more bits of error into the datum when the datum with the added error and/or correcting code is read back from the RAM, and check whether the EDCC decoder is able to correct the one or more bits of error injected into the datum.
    Type: Grant
    Filed: March 28, 2018
    Date of Patent: August 18, 2020
    Assignee: Intel Corporation
    Inventors: Prashant D. Chaudhari, Michael N. Derr, Gustavo P. Espinosa, Daren J. Schmidt
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: RE48212
    Abstract: A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hd is the data portion, and Hp is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: September 15, 2020
    Assignee: BlackBerry Limited
    Inventors: Michael Livshitz, Aleksandar Purkovic, Nina Burns, Sergey Sukhobok, Muhammad Chaudhry