Patents Examined by Dipakkumar B Gandhi
  • Patent number: 10853187
    Abstract: Methods and apparatus deduplicate and erasure code a message in a data storage system. One example apparatus includes a first chunking circuit that generates a set of data chunks from a message, an outer precoding circuit that generates a set of precoded data chunks and a set of parity symbols from the set of data chunks, a second chunking circuit that generates a set of chunked parity symbols from the set of parity symbols, a deduplication circuit that generates a set of deduplicated data chunks by deduplicating the set of precoded chunks or the set of chunked parity symbols, an unequal error protection (UEP) circuit that generates an encoded message from the set of deduplicated data chunks, and a storage circuit that controls the data storage system to store the set of deduplicated data chunks, the set of parity symbols, or the encoded message.
    Type: Grant
    Filed: February 26, 2019
    Date of Patent: December 1, 2020
    Assignee: Quantum Corporation
    Inventors: Suayb S. Arslan, Turguy Goker, Roderick B. Wideman
  • Patent number: 10846175
    Abstract: A product code decoder to implement a method of bit correction in a codeword buffer to support error correcting code (ECC). The method loads a location entry from a correction queue, where the location entry includes a data word address and bit location information. The method performs a fast path data word address comparison to determine whether data from the data word address is being processed by a previous entry from the correction queue. The method further combines a correction of the data at the data word address specified by the location entry with a correction of a copy of the data being processed based on a previous location entry, in response to a fast path data word address comparison match, and stores the combined data in the codeword buffer.
    Type: Grant
    Filed: April 10, 2018
    Date of Patent: November 24, 2020
    Assignee: MICRON TECHNOLOGY, INC.
    Inventors: Sivagnanam Parthasarathy, Nicholas J. Richardson, Patrick R. Khayat, Shantilal Doru
  • Patent number: 10831408
    Abstract: An embodiment may involve receiving a chunk and a chunk index, where the chunk contains packets captured by a network interface unit and the chunk index contains timestamps of first and last packets within the chunk. The chunk may be stored in a first ring buffer of a first memory and the chunk index may be stored in an index buffer of the first memory. A processor may allocate an entry in an I/O queue of a second memory and an entry in a chunk processing queue of the first memory. The processor may read the chunk processing queue to identify and copy the chunk from the first ring buffer to a location in a second ring buffer of the second memory, the location associated with the entry in the I/O queue. The same or a different processor may instruct a controller to write the chunk to a non-volatile memory unit.
    Type: Grant
    Filed: August 1, 2019
    Date of Patent: November 10, 2020
    Assignee: FMAD Engineering Kabushiki Gaisha
    Inventor: Aaron Foo
  • Patent number: 10831599
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 10/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 256-symbol mapping.
    Type: Grant
    Filed: June 10, 2019
    Date of Patent: November 10, 2020
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Bo-Mi Lim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10819373
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 5/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 4096-symbol mapping.
    Type: Grant
    Filed: August 22, 2019
    Date of Patent: October 27, 2020
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10810077
    Abstract: An apparatus includes a plurality of translation circuits, a logic circuit and a comparison circuit. The translation circuits may be configured to generate (i) a plurality of first check values by translating a plurality of input values into a codomain, and (ii) a second check value by translating an output value into the codomain. The output value may be previously generated in response to the input values and stored in a memory. The logic circuit may be configured to generate a third check value in the codomain in response to the first check values. The comparison circuit may be configured to generate an error signal by comparing the second check value with the third check value. A mismatch in the comparison may detect a corruption of the output value.
    Type: Grant
    Filed: June 11, 2018
    Date of Patent: October 20, 2020
    Assignee: Ambarella International LP
    Inventor: Beng-Han Lui
  • Patent number: 10804931
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 3/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 1024-symbol mapping.
    Type: Grant
    Filed: July 30, 2019
    Date of Patent: October 13, 2020
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10795761
    Abstract: According to one embodiment, a memory system includes a first decoder that decodes read information read from a nonvolatile memory that records therein a multidimensional error-correcting code to output hard decision decoding information of each symbol; a second decoder that performs soft decision decoding in units of component codes for the read information using a soft-input value to output soft decision decoding information of each symbol; a soft-decision-decoding information memory that retains the soft decision decoding information of each symbol; and a soft-input-value specifying unit that obtains the soft-input value of each symbol using the read information and the hard decision decoding information or the soft decision decoding information, and the soft-input-value specifying unit obtains an initial value of the soft-input value using the read information and the hard decision decoding information, and outputs an output decode word obtained as a result of the soft decision decoding when the output de
    Type: Grant
    Filed: August 29, 2018
    Date of Patent: October 6, 2020
    Assignee: Toshiba Memory Corporation
    Inventor: Daiki Watanabe
  • Patent number: 10790852
    Abstract: A cyclic redundancy check (CRC) system includes an input unit, a plurality of CRC engines for 1 byte to n/2 byte, and an output unit. The input unit has a data de-multiplexer for receiving n byte data. The plurality of CRC engines for 1 byte to n/2 byte are connected to the data de-multiplexer for processing demultiplexed n byte data. The output unit has a data multiplexer for providing processed CRC output data. The plurality of CRC engines for 1 byte to n/2 byte are arranged in two columns A first column includes one or more CRC engines for 1 byte to n/2 byte and a second column includes a CRC engine for n/2 byte.
    Type: Grant
    Filed: August 29, 2018
    Date of Patent: September 29, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Abdul Latheef Abdul Kalam
  • Patent number: 10777280
    Abstract: A memory system includes: a memory device including a plurality of pages; and a controller suitable for generating a read descriptor in response to an entered command, reading and outputting read data stored in at least one page in response to the read descriptor, determining whether each per-page data of the read data includes an error, storing indicators for showing whether each per-page data includes the error, re-reading some of the read data on per-page basis, based on the indicators, without generating another read descriptor, and updating the indicators based on an error check result after the re-reading.
    Type: Grant
    Filed: August 28, 2018
    Date of Patent: September 15, 2020
    Assignee: SK hynix Inc.
    Inventor: Dong-Yeob Chun
  • Patent number: 10776199
    Abstract: The memory system includes a memory device including a volatile storage area and a non-volatile storage area; and a controller including first and second interfaces for transferring data between the memory system and a host, and suitable for transferring data between the volatile storage area and the host through the first interface and transferring data between the non-volatile storage area and the host through the second interface, wherein the controller is further suitable for determining whether or not an error occurs in data read from the volatile storage area in a normal operation mode, and dumping a whole of the volatile storage area into a predetermined first location of the non-volatile storage area when an error is determined to occur in the data read from the volatile storage area.
    Type: Grant
    Filed: January 25, 2018
    Date of Patent: September 15, 2020
    Assignee: SK hynix Inc.
    Inventor: Jun-Seo Lee
  • Patent number: 10769013
    Abstract: Various embodiments provide for caching of error checking data for memory having inline storage configurations for primary data and error checking data for the primary data. In particular, various embodiments described herein provide for error checking data caching and cancellation of error checking data read commands for memory having inline storage configurations for primary data and associated error checking data. Additionally, various embodiments described herein provide for combining/canceling of error checking data write commands for memory having inline storage configurations for primary data and associated error checking data.
    Type: Grant
    Filed: June 11, 2018
    Date of Patent: September 8, 2020
    Assignee: Cadence Design Systems, Inc.
    Inventors: John M. MacLaren, Landon Laws, Carl Nels Olson, Thomas J. Shepherd
  • Patent number: 10719387
    Abstract: The disclosed embodiments provide a system with a memory with an interface that includes tamper-evident features to enhance software security. The system includes a set of memory elements, wherein each memory element comprises storage for a set of bits that encode a data word and an associated validity indicator, which indicates whether the memory element contains a valid data word. It also includes a memory interface for the set of memory elements. This memory interface supports a conditional-write operation, which overwrites a data word in a memory element if an associated validity indicator indicates that the data word does not contain valid data, and which does not overwrite the data word and raises an error if the associated validity indicator indicates that the data word already contains valid data.
    Type: Grant
    Filed: April 25, 2018
    Date of Patent: July 21, 2020
    Assignee: Oracle International Corporation
    Inventor: Ian W. Jones
  • Patent number: 10714195
    Abstract: A system includes memory cells arranged in blocks and a memory controller. The memory controller receives a read command to read a first block. The first block can be associated with a first read count and a first read threshold. The first read count is incremented when the first block is read, and when the first read count reaches the read threshold, a read reclaim test is performed. The first read count is set to zero after a power off or a read reclaim operation. When the first read count is zero, an adaptive read threshold is selected based on the number of bit errors. Further, in a read reclaim test, the number of bit errors is tested against an adaptive error threshold to determine whether a garbage collection operation is performed.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: July 14, 2020
    Assignee: SK Hynix Inc.
    Inventors: Naveen Kumar, Aman Bhatia, Fan Zhang, Chenrong Xiong, Yu Cai
  • Patent number: 10707990
    Abstract: The present invention relates to a method for performing channel encoding by a transmitting end in a wireless communication system. Particularly, the method comprises the steps of: transmitting, to a receiving end, a configuration indicating a plurality of channel coding configurations; performing channel encoding using a first channel coding configuration among the plurality of channel coding configurations; and performing reconfiguration from the first channel coding configuration to a second channel coding configuration according to a change in system requirements, wherein the plurality of channel coding configurations comprise channel coding configurations, each comprising at least one channel code concatenated differently according to the system requirements.
    Type: Grant
    Filed: June 10, 2015
    Date of Patent: July 7, 2020
    Assignee: LG ELECTRONICS INC.
    Inventors: Kwangseok Noh, Hyunsoo Ko, Dongkyu Kim, Sangrim Lee, Hojae Lee
  • Patent number: 10707901
    Abstract: Examples include techniques for improving low-density parity check decoder performance for a binary asymmetric channel in a multi-die scenario. Examples include logic for execution by circuitry to decode an encoded codeword of data received from a memory having a plurality of dies, bits of the encoded codeword stored across the plurality of dies, using predetermined log-likelihood ratios (LLRs) to produce a decoded codeword, return the decoded codeword when the decoded codeword is correct, and repeat the decoding using the predetermined LLRs when the decoded codeword is not correct, up to a first number of times when the decoded codeword is not correct.
    Type: Grant
    Filed: January 8, 2019
    Date of Patent: July 7, 2020
    Assignee: Intel Corporation
    Inventors: Poovaiah M Palangappa, Ravi H. Motwani, Santhosh K. Vanaparthy
  • Patent number: 10679718
    Abstract: Apparatuses, systems, methods, and computer program products are disclosed for error reducing matrix generation. An apparatus includes a test circuit that performs a test on a set of memory cells. An apparatus includes a masking circuit that determines a masking array based on a test performed on a set of memory cells. An apparatus includes a decoding circuit that decodes encoded data from a set of memory cells based on a masking array.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: June 9, 2020
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Mai Ghaly, Chandan Mishra, Amir Hossein Gholamipour, Yuheng Zhang, Jeffrey Koon Yee Lee, James Hart, Daniel Helmick
  • Patent number: 10680651
    Abstract: A transmitter and receiver are provided for communication over a noisy channel in a wireless communications system. The transmitter and receiver use polar coding to provide reliability of data transmission over the noisy wireless channel. In addition, signature bits are inserted in some unreliable bit positions of the polar code. For a given codeword, the receiver with knowledge of the signature can more effectively decode the codeword. Cyclic redundancy check (CRC) bits may also included in the input vector to assist in decoding.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: June 9, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yiqun Ge, Wuxian Shi
  • Patent number: 10673576
    Abstract: An operating method of a communication node in a network supporting licensed and unlicensed bands is disclosed. An operation method of a base station comprises the steps of: transmitting a PDSCH to a UE in an unlicensed band; receiving an HARQ response to the PDSCH from the UE; and determining a size of a CW on the basis of a proportion of NACKs in HARQ responses. Therefore, a performance of a communication network can be improved.
    Type: Grant
    Filed: August 5, 2016
    Date of Patent: June 2, 2020
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jung Sun Um, Sung Jin Yoo, Hoi Yoon Jung, Seung Keun Park
  • Patent number: 10663514
    Abstract: An internal net of a digital circuit is virtually probed while performing a dynamic functional stimulation that includes changing vectors asserted to a dynamic functional interface. A JTAG SAMPLE command is triggered through a JTAG interface at a timing during the dynamic functional stimulation by controlling the timing of a JTAG TCK rising clock edge. Captured JTAG SAMPLE data is shifted out to the JTAG interface. The JTAG SAMPLE data, which includes the logic states of internal nets at a chosen timing during the dynamic functional stimulation, are stored. A sequence database is built by repeating the test with incrementally different JTAG rising clock edge timings.
    Type: Grant
    Filed: April 23, 2018
    Date of Patent: May 26, 2020
    Assignee: Artisan Electronics, Inc.
    Inventors: Greg Gossett, Thomas Barclay, Carrol Wade Poff