Forward Error Correction By Tree Code (e.g., Convolutional) Patents (Class 714/786)
  • Patent number: 11979207
    Abstract: A wireless communication system can include an antenna and an equalization system. The antenna can be configured to wirelessly receive a data signal from a user equipment (UE). The equalization system can be configured to compensate for distortion incurred by the data signal during propagation. The equalization system can include a set of multiplier circuits. Each multiplier circuit can include a first input, a second input, a multiplier device, and a management circuit. The first input can receive a first input signal that corresponds to the data signal. The second input can receive a second input signal that corresponds to a weighting value assigned to a channel associated with the antenna. The multiplier device can be enabled or disabled. When enabled, the multiplier device can be configured to perform a multiplication operation on the first input signal and the second input signal. When disabled, the multiplier circuit may not perform the multiplication operation.
    Type: Grant
    Filed: June 2, 2022
    Date of Patent: May 7, 2024
    Assignees: Cornell University, ETH ZURICH, The Swiss Federal Institute of Technology
    Inventors: Seyed Hadi Mirfarshbafan, Christoph Studer
  • Patent number: 11777769
    Abstract: This disclosure describes systems, methods, and devices related to extreme high throughput (EHT) data scrambler. A device may determine an extreme high throughput (EHT) data field of a frame to be scrambled using an EHT data scrambler. The device may determine to initialize the EHT data scrambler using an initialization seed, wherein the initialization seed has a size greater than seven bits. The device may generate scrambled data using the initialization seed. The device may cause to send the frame comprising the scrambled data to a first station device.
    Type: Grant
    Filed: September 9, 2021
    Date of Patent: October 3, 2023
    Assignee: Intel Corporation
    Inventors: Qinghua Li, Xiaogang Chen, Assaf Gurevitz, Thomas J. Kenney, Shlomi Vituri, Feng Jiang
  • Patent number: 11663076
    Abstract: A method for memory protection includes receiving a burst-write instruction that includes data and a burst-write address. The data are segmented into a plurality of data blocks. One or more bits of the burst-write address, or a hash of the burst-write address are concatenated to respective data blocks to obtain data-and-write-address-bit (DWAB) segments. A SECDED ECC is executed on respective DWAB segments to generate a corresponding plurality of sets of parity bits (DWAB-PB). Respective DWAB-PB are concatenated to the corresponding data block to generate corresponding forward-error-correction (FEC) blocks, none of the FEC blocks including the burst-write address or the hash of the burst-write address. A burst-write command and a respective portion of a respective FEC block is sent to respective memory devices during a plurality of beats until all of the beats of the burst-write have been sent.
    Type: Grant
    Filed: May 26, 2022
    Date of Patent: May 30, 2023
    Assignee: Microchip Technology Inc.
    Inventor: Peter John Waldemar Graumann
  • Patent number: 11438042
    Abstract: A transmitter for transmitting data to a receiver of a wireless communication network, the transmitter includes at least one antenna, a codebook, an encoder, and a transceiver coupled to the encoder and to the at least one antenna. The codebook includes a plurality of codewords, each codeword being a vector including a plurality of symbols, each symbol to be transmitted over resources of the wireless communication network. The encoder is configured to receive an information message to be transmitted to a receiver of the wireless communication network, to select from the codebook the codeword associated with the received information message, and to divide the selected codeword into a plurality of sub-codewords.
    Type: Grant
    Filed: March 26, 2020
    Date of Patent: September 6, 2022
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Zoran Utkovski, Renato Luis Garrido Cavalcante, Patrick Agostini, Martin Kasparick, Bernd Holfeld
  • Patent number: 11362868
    Abstract: A neuromorphic device includes a neuron block, a spike transmission circuit and a spike reception circuit. The neuron block includes a plurality of neurons connected by a plurality of synapses to perform generation and operation of spikes. The spike transmission circuit generates a non-binary transmission signal based on a plurality of transmission spike signals output from the neuron block and transmits the non-binary transmission signal to a transfer channel, where the non-binary transmission signal includes information on transmission spikes included in the plurality of transmission spike signals. The spike reception circuit receives a non-binary reception signal from the transfer channel and generates a plurality of reception spike signals including reception spikes based on the non-binary reception signal to provide the plurality of reception spike signals to the neuron block, where the non-binary reception signal includes information on the reception spikes.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: June 14, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Changkyu Seol, Hongrak Son, Geunyeong Yu, Pilsang Yoon, Jaehun Jang
  • Patent number: 11296823
    Abstract: A new radio (NR) bit prioritization procedure that may be executed by a UE and a base station is disclosed, resulting in transmission and reception of modulation symbols having prioritized bits. For example, a transmitter may encode a code block using low-density parity-check code to generate a stream of encoded bits. The transmitter may arrange the encoded bits in one or more modulation symbols according to a relative priority of the encoded bits. The highest priority bits may be located in the most significant bits of the modulation symbol, and therefore be less likely to experience errors. A receiver may receive the modulation symbols and reorder the encoded bits according to the coding scheme based on the relative priority prior to decoding the encoded bits. The prioritization of the bits within the modulation symbols may provide improved block error rates over sequential mapping of encoded bits to symbols.
    Type: Grant
    Filed: April 26, 2018
    Date of Patent: April 5, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Hobin Kim, Hari Sankar, Alexei Yurievitch Gorokhov, Michael Lee McCloud, Joseph Binamira Soriaga
  • Patent number: 11265015
    Abstract: Devices, systems and methods for improving the convergence of a bit-flipping decoder in a non-volatile memory are described. An example method includes receiving a noisy codeword that is based on a transmitted codeword generated from an irregular QC-LDPC code, the irregular QC-LDPC code having an associated parity matrix comprising a plurality of columns of circulant matrices, computing a plurality of flipping energies for each column of a first subset of columns from the plurality of columns of circulant matrices, computing, based on the plurality of flipping energies, one or more metrics, selecting, based on the one or more metrics, a second subset of columns from the first subset of columns in an order that is different from a sequential indexing order of the second subset of columns, determining, based on processing the second subset of columns using a vertically shuffled scheduling operation, a candidate version of the transmitted codeword.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: March 1, 2022
    Assignee: SK hynix Inc.
    Inventors: Fan Zhang, Aman Bhatia
  • Patent number: 11265011
    Abstract: Embodiments relate to the emulation of the effect of Forward Error Correction (FEC) codes, e.g., GF10 Reed Solomon (RS) FEC codes, on the bit error ratio (BER) of received Pseudo-Random Binary Sequences (PRBS) patterns. In particular, embodiments group errors into RS-FEC symbols and codewords in order to determine if the errors are correctable. By emulating the error correction capabilities of FEC codes in order to determine which errors are correctable by the code, embodiments afford a more accurate representation of the post-FEC BER of RS FEC codes from links carrying PRBS patterns. This FEC code emulation provides error correction statistics, for stand-alone use or for error correction in connection with Bit Error Rate Testers (BERTs).
    Type: Grant
    Filed: March 24, 2020
    Date of Patent: March 1, 2022
    Assignee: Marvell Asia Pte, Ltd.
    Inventors: Andre Szczepanek, Arash Farhoodfar, Sudeep Bhoja, Sean Batty, Shaun Lytollis
  • Patent number: 11239948
    Abstract: Transmitting, in a wireless local area network (WLAN), a second punctured coded bit sequence generated by puncturing coded data using a second puncturing pattern, wherein the coded data has previously been punctured using a first puncturing pattern to generate a first punctured coded bit sequence transmitted in the WLAN. The second puncturing pattern is different than the first puncturing pattern to cause at least some bits of the coded data that were omitted in the first punctured coded bit sequence to be included in the second punctured coded bit sequence.
    Type: Grant
    Filed: March 4, 2020
    Date of Patent: February 1, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Jung Hoon Suh, Yan Xin, Osama Aboul-Magd, Sheng Sun
  • Patent number: 11190212
    Abstract: Devices, systems, and methods for dynamic control of a quasi-cyclic low-density parity-check (QC-LDPC) bit-flipping decoder are described. An example method includes receiving a noisy codeword based on a transmitted codeword generated from an irregular QC-LDPC code, performing a plurality of decoding iterations on the received noisy codeword, each of the plurality of decoding iterations comprising processing of N circulant matrices, performing, before processing a current circulant matrix in a current M-th iteration of the plurality of decoding iterations, operations that include computing a number of bit flips that have occurred over the processing of N previous circulant matrices, the N previous circulant matrices spanning the current M-th iteration and an (M?1)-th iteration, wherein M and N are positive integers, and wherein M?2, and updating, based on the number of bit flips, a bit-flipping threshold, and processing, based on the updated bit-flipping threshold, the current circulant matrix.
    Type: Grant
    Filed: July 24, 2020
    Date of Patent: November 30, 2021
    Assignee: SK hynix Inc.
    Inventors: Meysam Asadi, Aman Bhatia, Fan Zhang, Haobo Wang
  • Patent number: 11184045
    Abstract: A circuit for direct current (DC) offset estimation comprises a quantile value circuit and a signal processor. The quantile value circuit determines a plurality of quantile values of an input signal and includes a plurality of quantile filters. Each quantile filter includes a comparator, a level shifter, a monotonic transfer function component, and a latched integrator. The comparator compares the input signal and a quantile value. The level shifter shifts the output of the comparator. The monotonic transfer function component determines the magnitude of the shifted signal and provide a transfer function signal. The latched integrator suppresses transient characteristics of the transfer function signal and provide the quantile value. The signal processor is configured to calculate a weighted average of the quantile values to yield a DC offset estimate.
    Type: Grant
    Filed: April 20, 2020
    Date of Patent: November 23, 2021
    Assignee: Alarm.com Incorporated
    Inventors: Alain Charles Briancon, Marc Anthony Epard, Robert Leon Lutes, John Berns Lancaster, Jerald Frederic Johnson, Ronald Byron Kabler
  • Patent number: 11153359
    Abstract: A user equipment includes a wireless interface for communication with a cellular communication network. The user equipment is operative to receive, via the wireless interface, network assistance information for a media streaming session, and to transmit media streaming session related information to the cellular communication network.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: October 19, 2021
    Assignee: Sony Group Corporation
    Inventors: Martin Danielsson, Peter C. Karlsson, Rickard Ljung
  • Patent number: 11146352
    Abstract: A method for sending communications with dynamic data correction to at least one receiving device includes dividing a message into one or more message blocks and determining corresponding redundancy blocks for the one or more message blocks, the redundancy blocks to be used by at least one of the receiving devices for message block detection or message block correction. The method further includes constructing a data packet including a header and a data payload including the one or more message blocks and the corresponding redundancy blocks. The construction of the data packet is such that it is processable by receiving devices that are configured to recognize and process the corresponding redundancy blocks and also processable by other receiving devices that cannot recognize the presence of the corresponding redundancy blocks. The method further includes sending the constructed data packet to the at least one receiving device.
    Type: Grant
    Filed: October 9, 2020
    Date of Patent: October 12, 2021
    Assignee: Itron Global SARL
    Inventors: Hartman Van Wyk, Gilles Picard
  • Patent number: 11101812
    Abstract: Various embodiments relate to analog-to-digital converter (ADC) controllers. An ADC controller may include a number of contexts configured for coupling to an ADC, wherein each context having at least one register for storing at least one configurable parameter. The ADC controller may also include a sequencer operatively coupled to the number of contexts and configured to perform a programmed conversion sequence based on one or more configurable parameters of one or more contexts of the number of contexts. Methods of performing an analog-to-digital (A/D) conversion sequence, and methods of configuring a number of contexts for an analog-to-digital converter (ADC) controller, are also disclosed.
    Type: Grant
    Filed: December 31, 2019
    Date of Patent: August 24, 2021
    Assignee: Microchip Technology Incorporated
    Inventors: Ashish Senapati, Kevin Kilzer, Prashanth Pulipaka
  • Patent number: 11088707
    Abstract: A low-density parity-check (LDPC) decoder has a check node storage (CNS) architecture to reduce the gate count for the decoder implementation, resulting in a lower footprint relative to traditional designs. The CNS architecture allows a controller to selectively, dynamically swap check nodes of the LDPC decoder between latching circuitry and a volatile memory. The controller can to store active check nodes in the latching circuitry and check nodes not active for a computation in the volatile memory.
    Type: Grant
    Filed: June 29, 2019
    Date of Patent: August 10, 2021
    Assignee: Intel Corporation
    Inventors: Poovaiah M. Palangappa, Zion S. Kwok
  • Patent number: 11071162
    Abstract: Methods, systems, and devices for wireless communication are described. Some wireless communications systems (e.g., New Radio (NR) systems) may support the dynamic configuration of time intervals (or slots) for communication in a specific link direction (e.g., uplink, downlink, sidelink, etc.). In such cases, a base station may dynamically allocate time intervals (or slots) for broadcast or multicast data (e.g., via a physical downlink control channel (PDCCH)) based on the dynamically determined configuration of certain time intervals (or slots). The dynamic allocation of resources for broadcast or multicast data may ensure that broadcast or multicast data is not scheduled to be transmitted during time intervals configured for uplink communication. In some cases, the broadcast or multicast data may be transmitted on a portion of a system bandwidth that is frequency division multiplexed with another portion of the system bandwidth allocated for mobile broadband (MBB) communications.
    Type: Grant
    Filed: March 15, 2018
    Date of Patent: July 20, 2021
    Assignee: Qualcomm Incorporated
    Inventors: Shimman Arvind Patel, Tingfang Ji, Naga Bhushan, Peter Gaal, John Edward Smee
  • Patent number: 11057154
    Abstract: A method and an apparatus for rate matching interleaving for polar codes are provided. The method includes: obtaining a first codeword bit sequence; dividing the first codeword bit sequence to obtain one or more segments; performing intra-segment and/or inter-segment interleaving on the one or more segments to generate an interleaved bit sequence.
    Type: Grant
    Filed: August 10, 2018
    Date of Patent: July 6, 2021
    Assignee: NTT DOCOMO, INC.
    Inventors: Runxin Wang, Chongning Na, Satoshi Nagata
  • Patent number: 11036579
    Abstract: Decoder is provided for memory systems. The decoder receives data from a memory device including a plurality of pages, each storing data, and decoding the data based on a type of a page in which the data is stored, among the plurality of pages and life cycle information indicating a current state of the memory device in its life cycle.
    Type: Grant
    Filed: June 5, 2019
    Date of Patent: June 15, 2021
    Assignee: SK hynix Inc.
    Inventors: Chenrong Xiong, Aman Bhatia, Fan Zhang, Naveen Kumar, Xuanxuan Lu, Yu Cai
  • Patent number: 10938420
    Abstract: Method for decoding signal includes receiving signal, where signal includes at least one symbol; decoding signal in stages, where each at least one symbol of signal is decoded into at least one bit per stage, wherein Log-Likelihood Ratio (LLR) for each at least one bit at each stage is determined, and identified in vector LAPP; performing Cyclic Redundancy Check (CRC) on LAPP, and stopping if LAPP passes CRC; otherwise, determining magnitudes of LLRs in LAPP; identifying K LLRs in LAPP with smallest magnitudes and indexing K LLRs as r={r(1), r(2), . . . , r(K)}; setting Lmax to maximum magnitude of LLRs in LAPP or maximum possible LLR quantization value; setting v=1; generating {tilde over (L)}A(r(k))=LA(r(k))?Lmaxvksign[LAPP(r(k))], for k=1, 2, . . .
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: March 2, 2021
    Inventors: Mostafa El-Khamy, Jinhong Wu, Jungwon Lee, Inyup Kang
  • Patent number: 10911079
    Abstract: A transmitter operating in a communication system is provided. The transmitter includes an encoding circuit and a modulation circuit. The transmitter is configured to generate multiple encoded bits according to an encoding relationship, in which the encoding relationship is corresponding to a code rate and a minimum distance, and the minimum distance is greater than a reciprocal of the code rate. The modulation circuit is configured to generate a transmission signal according to the encoded bits, such that the encoded bits are transmitted over multiple subcarriers, and each encoded bit is transmitted via a subcarrier. The encoding relationship is corresponding to multiple output codewords, and the minimum distance represents a minimum Hamming distance between two distinct output codewords. One of the output codewords includes the encoded bits.
    Type: Grant
    Filed: February 19, 2020
    Date of Patent: February 2, 2021
    Assignee: Realtek Semiconductor Corp.
    Inventors: John Timothy Coffey, Der-Zheng Liu, Hsuan-Yen Chung
  • Patent number: 10706267
    Abstract: Methods, systems, and devices for object recognition are described. Generally, the described techniques provide for a compact and efficient convolutional neural network (CNN) model for facial recognition. The proposed techniques relate to a light model with a set of layers of convolution and one fully connected layer for feature representation. A new building block of for each convolution layer is proposed. A maximum feature map (MFM) operation may be employed to reduce channels (e.g., by combining two or more channels via maximum feature selection within the channels). Depth-wise separable convolution may be employed for computation reduction (e.g., reduction of convolution computation). Batch normalization may be applied to normalize the output of the convolution layers and the fully connected layer (e.g., to prevent overfitting). The described techniques provide a compact and efficient CNN model which can be used for efficient and effective face recognition.
    Type: Grant
    Filed: January 12, 2018
    Date of Patent: July 7, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Lei Wang, Ning Bi, Yingyong Qi
  • Patent number: 10637501
    Abstract: Embodiments relate to the emulation of the effect of Forward Error Correction (FEC) codes, e.g., GF10 Reed Solomon (RS) FEC codes, on the bit error ratio (BER) of received Pseudo-Random Binary Sequences (PRBS) patterns. In particular, embodiments group errors into RS-FEC symbols and codewords in order to determine if the errors are correctable. By emulating the error correction capabilities of FEC codes in order to determine which errors are correctable by the code, embodiments afford a more accurate representation of the post-FEC BER of RS FEC codes from links carrying PRBS patterns. This FEC code emulation provides error correction statistics, for stand-alone use or for error correction in connection with Bit Error Rate Testers (BERTs).
    Type: Grant
    Filed: January 30, 2019
    Date of Patent: April 28, 2020
    Assignee: INPHI CORPORATION
    Inventors: Andre Szczepanek, Arash Farhoodfar, Sudeep Bhoja, Sean Batty, Shaun Lytollis
  • Patent number: 10606695
    Abstract: An error correction circuit includes a decoder including a plurality of check node units and variable node units corresponding to a parity check matrix of low density parity check (LDPC) scheme, and configured to generate decoded data by decoding a codeword; a syndrome check circuit configured to calculate a reference value for the codeword based on the parity check matrix, and generate a decoder operation control signal corresponding to the reference value; and a control circuit configured to control whether to operate each of the plurality of check node units and variable node units of the decoder in response to the decoder operation control signal, wherein the decoder decodes the codeword based on check node units and variable node units which operate according to the control of the control circuit among the plurality of check node units and variable node units.
    Type: Grant
    Filed: November 26, 2018
    Date of Patent: March 31, 2020
    Assignee: SK hynix Inc.
    Inventors: Dae Sung Kim, Kwang Hyun Kim
  • Patent number: 10579560
    Abstract: A transaction-based hybrid memory device includes a host memory controller to control operation of the device. A hybrid memory controller is coupled to the host memory controller over a memory bus. The hybrid memory controller includes non-volatile memory control logic to control operation of non-volatile memory devices and cache control logic to accelerate cache operations, a direct memory access (DMA) engine to control volatile cache memory and to transfer data between non-volatile memory, and cache memory to off load host cache managements and transactions. A host interface couples the host memory controller to the memory bus.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: March 3, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Xiaobing Lee, Feng Yang
  • Patent number: 10547328
    Abstract: Systems, methods, and apparatus are provided for iteratively decoding a codeword. Once a codeword is received, the codeword is processed to generate an incremental hard decision value and a log likelihood ratio amplitude value. These values are generated by processing the codeword using a soft output Viterbi algorithm. A faulty symbol in the codeword is identified. A complete hard decision value is generated using the incremental hard decision value. The LLR amplitude value and complete hard decision value corresponding to the identified faulty symbol are selectively provided to a decoder and the decoder uses these values to decode the codeword.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: January 28, 2020
    Assignee: Marvell International Ltd.
    Inventors: Shu Li, Yifei Zhang, Wei Cao
  • Patent number: 10536156
    Abstract: Various embodiments relate to analog-to-digital converter (ADC) controllers. An ADC controller may include a number of input channels and an ADC selectively coupled to each input channel of the number of input channels. The ADC controller may further include a number of contexts operatively coupled to the ADC, wherein each context of the number of contexts is associated with an input channel of the number of input channels. Further, each context may include at least one register for storing at least one configurable parameter. The ADC controller may also include a sequencer operatively coupled to the number of context and configured to perform a programmed conversion sequence on one or more input channels of the number of input channels based on one or more configurable parameters of one or more contexts of the number of contexts.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: January 14, 2020
    Assignee: Microchip Technology Incorporated
    Inventors: Ashish Senapati, Kevin Kilzer, Prashanth Pulipaka
  • Patent number: 10505678
    Abstract: In one embodiment an apparatus, method, and system is described, the embodiment an apparatus, method including receiving a stream of data frames at an input interface, the data frames one of including security frames, or being included in security frames, wherein the security frames include payload data, performing forward error correction on the data frames a forward error correction (FEC) decoder, buffering received data frames at a buffer and blanker engine and building a complete security frame of the received data frames, determining whether or not to suppress taking a consequent action based on a frequency of authentication errors at an authentication engine, wherein the consequent action to be taken or suppressed, when taken, is taken upon payload data of one or more security frames including a data frame upon which an authentication error occurred. Related apparatus, methods and systems are also described.
    Type: Grant
    Filed: March 18, 2018
    Date of Patent: December 10, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Stefan Langenbach, Gilberto Loprieno, Alessandro Cavaciuti
  • Patent number: 10498349
    Abstract: Disclosed is a bit error rate (BER) forecast circuit for successive approximation register analog-to-digital conversion. The BER forecast circuit includes an N bits successive approximation register analog-to-digital converter (N bits SAR ADC) and an estimation circuit. The N bits SAR ADC is configured to carry out a regular operation at least N times and an additional operation at least X time(s) in one cycle of conversion time, in which the N is an integer greater than 1 and the X is an integer not less than zero. The estimation circuit is configured to generate a test value according to total times the N bits SAR ADC carrying out the additional operation in Y cycles of the conversion time, in which the Y is a positive integer and the test value is related to the bit error rate of the N bits SAR ADC.
    Type: Grant
    Filed: October 23, 2018
    Date of Patent: December 3, 2019
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventors: Yu-Xuan Huang, Liang-Huan Lei, Shih-Hsiung Huang, Liang-Wei Huang
  • Patent number: 10447304
    Abstract: A low density parity check (LDPC) encoder, an LDPC decoder, and an LDPC encoding method are disclosed. The LDPC encoder includes first memory, second memory, and a processor. The first memory stores an LDPC codeword having a length of 16200 and a code rate of 3/15. The second memory is initialized to 0. The processor generates the LDPC codeword corresponding to information bits by performing accumulation with respect to the second memory using a sequence corresponding to a parity check matrix (PCM).
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: October 15, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Heung-Mook Kim, Sun-Hyoung Kwon, Nam-Ho Hur
  • Patent number: 10447312
    Abstract: A method of performing interleaving, which is performed by a communication apparatus using a low-density parity-check code (LDPC), includes outputting LDPC encoded bits to a block interleaver, and performing block interleaving on the LDPC encoded bits inputted to the block interleaver in a unit of a size of one time transport block based on the a position of redundancy version.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: October 15, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: Jinwoo Kim, Jongwoong Shin, Bonghoe Kim, Byounghoon Kim, Kwangseok Noh
  • Patent number: 10439651
    Abstract: Methods and apparatuses are provided for operating a list Viterbi decoder. A path metric difference (PMD) threshold is set based on an input signal level and a PMD limit value. Decoding is performed by using the PMD threshold. Performing the decoding includes determining a PMD of a best path, comparing the determined PMD and the PMD threshold, and declaring a decoding failure and ending performing of the decoding, if the PMD is greater than or equal to the PMD threshold.
    Type: Grant
    Filed: July 15, 2016
    Date of Patent: October 8, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Daeson Kim, Mingoo Kim, Chaehag Yi
  • Patent number: 10419159
    Abstract: A low density parity check (LDPC) encoder, an LDPC decoder, and an LDPC encoding method are disclosed. The LDPC encoder includes first memory, second memory, and a processor. The first memory stores an LDPC codeword. The second memory is initialized to 0. The processor generates the LDPC codeword by performing accumulation with respect to the second memory using information bits. The accumulation is performed at parity bit addresses that are updated using a sequence corresponding to a parity check matrix (PCM).
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: September 17, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Heung-Mook Kim, Sun-Hyoung Kwon, Nam-Ho Hur
  • Patent number: 10389389
    Abstract: In an illustrative example, an apparatus includes a controller and a memory that is configured to store a codeword of a convolutional low-density parity-check (CLDPC) code. The codeword has a first size and includes multiple portions that are independently decodable and that have a second size. The controller includes a CLDPC encoder configured to encode the codeword and a CLDPC decoder configured to decode the codeword or a portion of the codeword.
    Type: Grant
    Filed: June 8, 2017
    Date of Patent: August 20, 2019
    Assignee: Western Digital Technologies, Inc.
    Inventors: Idan Goldenberg, Stella Achtenberg, Alexander Bazarsky, Eran Sharon, Karin Inbar, Michael Ionin
  • Patent number: 10355714
    Abstract: A transmitting apparatus and a receiving apparatus are provided. The transmitting apparatus includes: an encoder configured to generate a low density parity check (LDPC) codeword by performing LDPC encoding; an interleaver configured to interleave the LDPC codeword; and a modulator configured to modulate the interleaved LDPC codeword according to a modulation method to generate a modulation symbol. The interleaver is formed of a plurality of columns each including a plurality of rows and includes a block interleaver configured to divide each of the plurality of columns into a first part and a second part and interleave the LDPC codeword, the number of rows constituting each column divided into the first part is determined differently depending upon the modulation method, wherein the number of rows constituting each column divided into the second part is determined depending upon the number of rows constituting each column divided into the first part.
    Type: Grant
    Filed: October 6, 2014
    Date of Patent: July 16, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-ho Myung, Hong-sil Jeong, Kyung-joong Kim
  • Patent number: 10355908
    Abstract: A radio receiver comprises physical layer circuitry and processor circuitry. The physical layer circuitry receives quadrature amplitude modulation (QAM) symbols via a plurality of subcarriers included in a broadcast radio signal. Each received QAM symbol is a complex symbol comprising multiple bits of encoded source information. The processing circuitry demodulates the received data symbols, generates a constellation sample for each received QAM symbol, generates a soft metric for each bit of encoded information of the received QAM symbols using the constellation sample, and multiplies the soft metric by a channel state information (CSI) weight to produce a Log-likelihood Ratio (LLR) approximation for each bit of encoded information of the received QAM symbols.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: July 16, 2019
    Assignee: Ibiquity Digital Corporation
    Inventors: Paul J. Peyla, Brian W. Kroeger
  • Patent number: 10305632
    Abstract: A transmitting apparatus and a receiving apparatus are provided. The transmitting apparatus includes: an encoder configured to generate a low density parity check (LDPC) codeword by performing LDPC encoding; an interleaver configured to interleave the LDPC codeword; and a modulator configured to modulate the interleaved LDPC codeword according to a modulation method to generate a modulation symbol. The interleaver includes a block interleaver formed of a plurality of columns each comprising a plurality of rows, and the block interleaver is configured to divide the plurality of columns into at least two parts and interleave the LDPC codeword.
    Type: Grant
    Filed: September 17, 2014
    Date of Patent: May 28, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Se-ho Myung, Kyung-joong Kim
  • Patent number: 10270463
    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: July 12, 2017
    Date of Patent: April 23, 2019
    Assignee: NEWRACOM, INC.
    Inventors: Dae Won Lee, Yujin Noh, Sungho Moon, Young Hoon Kwon
  • Patent number: 10205470
    Abstract: A method and system for decoding a signal are provided. The method includes receiving a signal, where the signal includes at least one symbol; decoding the signal in stages, where each at least one symbol is decoded into at least one bit per stage, wherein a Log-Likelihood Ratio (LLR) and a path metric are determined for each possible path for each at least one bit at each stage; determining the magnitudes of the LLRs; identifying K bits of the signal with the smallest corresponding LLR magnitudes; identifying, for each of the K bits, L possible paths with the largest path metrics at each decoder stage for a user-definable number of decoder stages; performing forward and backward traces, for each of the L possible paths, to determine candidate codewords; performing a Cyclic Redundancy Check (CRC) on the candidate codewords, and stopping after a first candidate codeword passes the CRC.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: February 12, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Mostafa El-Khamy, Jinhong Wu, Jungwon Lee, Inyup Kang
  • Patent number: 10193568
    Abstract: It is disclosed an optical coherent receiver comprising a number of decoding blocks configured to implement iterations of a FEC iterative message-passing decoding algorithm. The decoding blocks are distributed into two (or more) parallel chains of cascaded decoding blocks. The receiver also comprises an intermediate circuit interposed between the two parallel chains. The optical coherent receiver is switchable between (i) a first operating mode, in which the intermediate circuit is inactive and the two parallel chains separately implement the FEC message-passing decoding algorithm on respective client channels; and (ii) a second operating mode, in which the intermediate circuit is active and the two parallel chains jointly implement the FEC message-passing decoding algorithm on a same client channel, by cooperating through the intermediate circuit.
    Type: Grant
    Filed: August 5, 2015
    Date of Patent: January 29, 2019
    Assignee: Alcatel Lucent
    Inventors: Luca Razzetti, Giancarlo Gavioli, Carlo Constantini, Marianna Pepe
  • Patent number: 10116333
    Abstract: A device includes a memory configured to store syndromes, a first data processing unit coupled to the memory, and a second data processing unit coupled to the memory. The first data processing unit is configured to process a first value corresponding to a first symbol of data to be decoded. The second data processing unit is configured to process a second value corresponding to a second symbol of the data. Syndrome aggregation circuitry is coupled to the first data processing unit and to the second data processing unit. The syndrome aggregation circuitry is configured to combine syndrome change decisions of the first data processing unit and the second data processing unit.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: October 30, 2018
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Ran Zamir, Alexander Bazarsky, Stella Achtenberg, Omer Fainzilber, Eran Sharon
  • Patent number: 10038576
    Abstract: Methods and apparatuses are provided for transmitting data. A codeword is generated by encoding an information word. Parity bits of the codeword are grouped into a plurality of groups. The parity bits are interleaved according to a predetermined order. One or more of the interleaved parity bits are punctured to generate a punctured codeword. A frame including a portion of the punctured codeword is transmitted.
    Type: Grant
    Filed: October 2, 2015
    Date of Patent: July 31, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hong-Sil Jeong, Sung-Ryul Yun, Jae-Yoel Kim, Hyun-Koo Yang, Hak-Ju Lee, Se-Ho Myung, Jin-Hee Jeong
  • Patent number: 9991907
    Abstract: A transceiver architectures can contain an encoder and a decoder for communicating high speed transmissions. The encoder can modulate signal data for being mapped in a constellation that is generated based on concatenations of an E8 lattice having binary and non-binary codes. The data can be transmitted at a high speed according to the constellation with an embedded E8 lattice configuration in order to generate a coding gain. A decoder operates to decode the received input signal data with a decreased latency or a minimal latency with a high spectral efficiency.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: June 5, 2018
    Assignee: MACOM CONNECTIVITY SOLUTIONS, LLC
    Inventor: Dariush Dabiri
  • Patent number: 9954643
    Abstract: A communication system includes: a validation module configured to transmit a repeat request corresponding to a preceding data including a communication content; an inter-block processing module, coupled to the validation module, configured to determine a previous communication value based on the preceding data; a detection module, coupled to the inter-block processing module, configured to identify a repeat data corresponding to the repeat request from a receiver signal; an accumulator module, coupled to the detection module, configured to generate an accumulation output based on the preceding data and the repeat data; and a decoding module, coupled to the accumulator module, configured to determine the communication content using the previous communication value and the accumulation output across instances of transmission blocks for communicating with a device.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: April 24, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Mostafa El-Khamy, Jungwon Lee, Inyup Kang
  • Patent number: 9907039
    Abstract: A sensor information processing apparatus according to one embodiment of the present invention is a sensor information processing apparatus 251 for processing measured result from a plurality of sensors 202, and it includes a sensing information obtaining section 12 for obtaining sensing information including the measured results in the sensors 202 from radio signals received from the sensors 202, and a time synchronizing section 13 for temporally relate the measured results included in the sensing information obtained by the sensing information obtaining section 12 to each other.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: February 27, 2018
    Assignee: SUMITOMO ELECTRIC INDUSTRIES, LTD.
    Inventors: Hirotsugu Yamamoto, Yoshizo Tanaka
  • Patent number: 9847849
    Abstract: This disclosure describes methods, apparatus, and systems related to a modulation and coding scheme (MCS) system. The device may determine a wireless communications channel with a first device in accordance with a wireless communications standard. The device may generate a header in accordance with a communication standard, the header including, at least in part, a modulation and coding scheme (MCS) index value. The device may determine a code rate associated with the MCS index value based at least in part on the wireless communications channel. The device may cause to send the header to the first device over the wireless communications channel based at least in part on the MCS index value.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: December 19, 2017
    Assignee: Intel IP Corporation
    Inventors: Maxim Greenberg, Assaf Kasher, Michael Genossar, Igor Gutman
  • Patent number: 9837156
    Abstract: The operating method of the storage device includes receiving write data to be written at the plurality of memory cells; determining whether the received write data is LSB data to be written at the plurality of memory cells; and encoding the write data according to the determination. The write data is encoded according to the write data when the write data is LSB data to be written at the plurality of memory cells. The write data is encoded according to the write data and encoding data of lower data of the write data to be written at the plurality of memory cells when the write data is not LSB data to be written at the plurality of memory cells.
    Type: Grant
    Filed: March 6, 2015
    Date of Patent: December 5, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Changkyu Seol, Junjin Kong, JongHa Kim, Hyejeong So, Hong Rak Son, Seonghyeog Choi
  • Patent number: 9742433
    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: November 8, 2016
    Date of Patent: August 22, 2017
    Assignee: NEWRACOM, INC.
    Inventors: Dae Won Lee, Yujin Noh, Sungho Moon, Young Hoon Kwon
  • Patent number: 9686681
    Abstract: Methods and systems for providing efficient communications between two mobile stations served by the same base station or relay station are provided. A base station maintains information identifying which mobile stations it is serving. When a connection is set up between two mobile stations, if they are both being served by the same base station, the base station forwards traffic directly between the two mobile stations without forwarding it on to higher level network entities.
    Type: Grant
    Filed: October 12, 2016
    Date of Patent: June 20, 2017
    Assignee: Apple Inc.
    Inventors: Hang Zhang, Peiying Zhu, Wen Tong, Nimal Gamini Senarath, Derek Yu
  • Patent number: 9647798
    Abstract: A decoding method applied to a convolutionally coded signal is provided. The method includes: adjusting first input information according to a first scaling factor to generate first a-priori information; b) decoding the convolutionally coded signal according to systematic information and the first a-priori information to generate first extrinsic information; c) adjusting second input information according to a second scaling factor to generate second a-priori information, wherein the second scaling factor is generated according to the first extrinsic information and the first a-priori information; and d) decoding the convolutionally coded signal according to the systematic information and the second a-priori information to generate second extrinsic information. One of step (b) and step (d) further generates a-posteriori information as a decoding result.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: May 9, 2017
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventor: Yu-Hsien Ku
  • Patent number: RE46740
    Abstract: A transmitting system and a method for processing data are disclosed herein. The transmitting system includes a service multiplexer and at least one transmitter located in a remote position from the service multiplexer. Herein, the service multiplexer generates an RS frame having the size of N (row)×187 (column) bytes including at least one type of mobile service data, packetizes the RS frame into a plurality of mobile service data packets, and multiplexes the packetized mobile service data packets with a main service data packet at a predetermined data rate, thereby transmitting the multiplexed data packets. Herein, each mobile service data packet is configured of a TS header and a data region, and the data region is configured of at least one of a payload region and an adaptation field region.
    Type: Grant
    Filed: March 25, 2015
    Date of Patent: February 27, 2018
    Assignee: LG ELECTRONICS INC.
    Inventors: Chul Soo Lee, Sang Kil Park, In Hwan Choi