Trellis Code Patents (Class 714/792)
  • Patent number: 10707896
    Abstract: The present application discloses a forward and backward smooth decoding method and device suitable for an OvXDM system, and a system. Importance weights of particles in a particle set corresponding to a symbol are calculated by using a forward process and a backward process, and screening is performed with reference to forward importance weights of particles and backward importance weights of particles, to output a final decoding sequence.
    Type: Grant
    Filed: April 9, 2019
    Date of Patent: July 7, 2020
    Assignee: SHENZHEN SHEN ZHEN KUANG-CHI HEZHONG TECHNOLOGY LTD
    Inventors: Ruopeng Liu, Chunlin Ji, Xingan Xu, Shasha Zhang
  • Patent number: 10630512
    Abstract: A multiple access scheme is provided. A first communications terminal encodes a first data stream using a forward error correction (FEC) code, and scrambles the encoded first data stream based on a first scrambling signature. A second communications terminal encodes a second data stream using the FEC code, and scrambles the encoded second data stream based on a second scrambling signature. The first scrambling signature and the second scrambling signature are used, respectively, by the first terminal and the second terminal to distinguish the first encoded data stream from the second encoded data stream as respectively originating from the first terminal and the second terminal in a multiple access scheme, whereby the first encoded data stream and the second encoded data stream simultaneously share a wireless communications channel. The FEC code is a low density parity check (LDPC) code configured with a data node degree of two or three.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: April 21, 2020
    Assignee: Hughes Network Systems, LLC
    Inventors: Mustafa Eroz, Lin-Nan Lee
  • Patent number: 10587289
    Abstract: Sequence detectors and detection methods are provided for detecting symbol values corresponding to a sequence of input samples obtained from an ISI channel. The sequence detector comprises a branch metric unit (BMU) and a path metric unit (PMU). The BMU, which comprises an initial set of pipeline stages, is adapted to calculate, for each input sample, branch metrics for respective possible transitions between states of a trellis. To calculate these branch metrics, the BMU selects hypothesized input values, each dependent on a possible symbol value for the input sample and L>0 previous symbol values corresponding to possible transitions between states of the trellis. The BMU then calculates differences between the input sample and each hypothesized input value. The BMU compares these differences and selects, as the branch metric for each possible transition, an optimum difference in dependence on a predetermined state in a survivor path through the trellis.
    Type: Grant
    Filed: October 1, 2018
    Date of Patent: March 10, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Giovanni Cherubini, Roy D. Cideciyan, Simeon Furrer, Thomas H. Toifl, Hazar Yueksel
  • Patent number: 10447313
    Abstract: The disclosure may provide for a communication method and system. A transmitter of the communication system may include an interleaver and a first encoder for determining parity bits. The transmitter also may include a multiplexer for joining the parity bits with the data. A second encoder may be positioned after the multiplexer for implementing an error correcting code. A receiver of the communication system may include a decoder followed by an interleaver. When errors are detected in received data at the decoder, one or more processors of the receiver may be configured to correct portions of the received data and combine the corrected portions with the received data.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: October 15, 2019
    Assignee: X Development LLC
    Inventors: Bruce Moision, Edward Keyes, Baris Erkmen, Oliver Bowen
  • Patent number: 10243591
    Abstract: Sequence detectors and detection methods are provided for detecting symbol values corresponding to a sequence of input samples obtained from an ISI channel. The sequence detector comprises a branch metric unit (BMU) and a path metric unit (PMU). The BMU, which comprises an initial set of pipeline stages, is adapted to calculate, for each input sample, branch metrics for respective possible transitions between states of a trellis. To calculate these branch metrics, the BMU selects hypothesized input values, each dependent on a possible symbol value for the input sample and L>0 previous symbol values corresponding to possible transitions between states of the trellis. The BMU then calculates differences between the input sample and each hypothesized input value. The BMU compares these differences and selects, as the branch metric for each possible transition, an optimum difference in dependence on a predetermined state in a survivor path through the trellis.
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: March 26, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Giovanni Cherubini, Roy D. Cideciyan, Simeon Furrer, Thomas H. Toifl, Hazar Yuksel
  • Patent number: 9564989
    Abstract: A DTV transmitting system includes a frame encoder, a randomizer, a block processor, a group formatter, a deinterleaver, and a packet formatter. The frame encoder builds an enhanced data frame and adds parity data into the data frame. The frame encoder further divides the data frame into first and second sub-frames including first and second portions of the parity data, respectively, and permutes a plurality of the first sub-frames and a plurality of the second sub-frames, respectively. The randomizer randomizes enhanced data in the permuted sub-frames, and the block processor codes the randomized data at a rate of 1/N1. The group formatter forms a group of enhanced data having one or more data regions and inserts the 1/N1 coded data into at least one of the data regions. The deinterleaver deinterleaves the group of enhanced data, and the packet formatter formats the deinterleaved data into enhanced data packets.
    Type: Grant
    Filed: April 1, 2014
    Date of Patent: February 7, 2017
    Assignee: LG Electronics Inc.
    Inventors: Hyoung Gon Lee, In Hwan Choi, Byoung Gill Kim, Won Gyu Song, Jong Moon Kim, Jin Woo Kim
  • Patent number: 9509545
    Abstract: A method at a mobile device, the method comprising: receiving one or more data symbols; determining reduced symbols for each of the data symbols, the reduced symbols corresponding to each of at least two orthogonal components of the data symbols; and, storing the reduced symbols in a symbol buffer.
    Type: Grant
    Filed: July 19, 2013
    Date of Patent: November 29, 2016
    Assignee: BlackBerry Limited
    Inventors: Xiang Liu, Damian Kelly Harris-Dowsett, Stephen Carsello, Thomas Keller
  • Patent number: 9467710
    Abstract: An image decoding method including: obtaining an old quantization scaling matrix which is a decoded quantization scaling matrix and is used for decoding a new quantization scaling matrix; obtaining, from the coded stream, an update parameter indicating an amount of change in the new quantization scaling matrix with respect to the old quantization scaling matrix; decoding the new quantization scaling matrix using the old quantization scaling matrix obtained in the obtaining of an old quantization scaling matrix and the update parameter obtained in the obtaining of an update parameter; and decoding the coded image using the new quantization scaling matrix decoded in the decoding of the new quantization scaling matrix.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: October 11, 2016
    Assignee: SUN PATENT TRUST
    Inventors: Chong Soon Lim, Min Li, Hai Wei Sun, Youji Shibahara, Takahiro Nishi
  • Patent number: 9374108
    Abstract: A method, system, and computer program product for performing robust, parallel data transfer by a processor device. Data is segmented into k-bit segments, where k?1. The k-bit segments are convolution encoded, using m?1 stages of delay. The n output streams are transmitted in parallel for increased effective data rate, where n>k. The n output streams are received. The n output streams are exclusive-or'ed with pathing allowed by the convolution encoding, in a trellis-decoding diagram. Error-corrected data is identified as an overall path in the trellis-decoding diagram with zero Hamming radius.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: June 21, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tara Astigarraga, Louie A. Dickens, Michael D. Hocker, Michael E. Starling, Daniel J. Winarski
  • Patent number: 9369812
    Abstract: A circuit and a method are used estimate quality of the output of a wireless receiver. This quality measure is used to control the supply voltage and thereby provide power savings.
    Type: Grant
    Filed: November 21, 2013
    Date of Patent: June 14, 2016
    Assignee: NXP B.V.
    Inventor: Jan Hoogerbrugge
  • Patent number: 9362003
    Abstract: A method includes initiating a first decode operation of data at an error correction code (ECC) hard bit decoder in a data storage device that includes a controller and a memory. The method further includes, in response to the first decode operation indicating that the data is uncorrectable by the first decode operation, identifying one or more bits of the data that correspond to a disturb condition test pattern, changing a value of the one or more identified bits of the data to generate modified data, and initiating a second decode operation at the ECC hard bit decoder using the modified data.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: June 7, 2016
    Assignee: SANDISK TECHNOLOGIES INC.
    Inventors: Manuel Antonio D'Abreu, Stephen Skala
  • Patent number: 9307273
    Abstract: The present invention provides a method of processing data. The method of processing data includes receiving a broadcasting signal where mobile service data are multiplexed with main service data, extracting transmission-parameter-channel signaling information and fast-information-channel signaling information from a data group within the received mobile service data; obtaining first program table information describing virtual channel information of an ensemble and a service provided by the ensemble using the fast-information-channel signaling information, the ensemble the ensemble corresponding to a virtual channel group of the received mobile service data, obtaining information indicating that second program table information, which describes an additional service provided by the ensemble, is included in the ensemblem and parsing the second program table information according to the obtained information; and providing the additional service by using the second program table information.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: April 5, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: Hui Sang Yoo, In Hwan Choi, Chul Soo Lee, Jae Hyung Song, Min Sung Kwak
  • Patent number: 9270296
    Abstract: Systems and methods are disclosed for decoding solid-state memory cells using one-read soft decision decoding. A controller of a data storage device is configured to perform a first decoding of a first code word based at least in part on data associated with a reading of the first code word, and to detect a decoding failure associated with the first decoding. The controller determines reliability information for decoding the first code word in response to the decoding failure based at least in part on data associated with a successful decoding of a second code word and performs a second decoding of the first code word based at least in part on the reliability information.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: February 23, 2016
    Assignee: Western Digital Technologies, Inc.
    Inventors: Majid Nemati Anaraki, Aldo G. Cometti
  • Patent number: 9253000
    Abstract: A digital broadcasting system and a method for transmitting and receiving digital broadcast signal are disclosed. The method of processing a digital broadcast signal comprises encoding signaling information for mobile data, forming data groups including mobile data, a plurality of long known data sequences, a plurality of segmented known data sequences and the encoded signaling information, interleaving data in the data groups, transmitting the digital broadcast signal including the data groups having the interleaved data, and wherein the signaling information includes concatenation information indicating whether the segmented known data sequences are concatenated between the data groups included in the digital broadcast signal.
    Type: Grant
    Filed: December 29, 2010
    Date of Patent: February 2, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: In Hwan Choi, Jin Woo Kim, Won Gyu Song, Hyoung Gon Lee, Jae Hyung Song, Byoung Gill Kim, Chul Kyu Mun
  • Patent number: 9231705
    Abstract: A data communications network in which a first information-containing radio frequency signal input is applied to a modulation circuit for modulating a carrier wave with the signal input, and a second information-containing radio frequency signal is applied to at the modulation circuit for modulating least one of the constellation points of the first modulation.
    Type: Grant
    Filed: October 23, 2014
    Date of Patent: January 5, 2016
    Assignee: Emcore Coporation
    Inventors: John Caton, Daniel McGlynn
  • Patent number: 9209837
    Abstract: Methods, software, circuits and systems involving a low complexity, tailbiting decoder. In various embodiments, the method relates to concatenating an initial and/or terminal subblock of the serial data block and outputting decoded data from an internal block of the modified data block. The circuitry generally includes a buffer, logic configured to concatenate an initial and/or terminal subblock to the serial data block, and a decoder configured to decode the data block, estimate starting and ending states for the data block, and output an internal portion of the serial data block and the one or more sequences as decoded data. The invention advantageously reduces the complexity of a suboptimal convolutional decoder, ensures smooth transitions at the beginning and end of the serial data block during decoding, and increases the reliability of the starting and ending states, without adding overhead to the transmitted data block.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: December 8, 2015
    Assignee: Marvell International Ltd.
    Inventors: Kok-Wui Cheong, Dimitrios-Alexandros Toumpakaris, Hui-Ling Lou
  • Patent number: 9191685
    Abstract: Improved systems and methods for delivering CATV content over a fiber optic network from a transmitter.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: November 17, 2015
    Assignee: ARRIS Technology, Inc.
    Inventors: David B Bowler, Clarke V. Greene, John Holobinko, Gerard White, Xinfa Ma, Shaoting Gu, Xiang He, Vincent L. Bu, Lawrence M. Hrivnak, Steven H. Hersey
  • Patent number: 9176814
    Abstract: In a solid state memory device, codewords stored in a unit of the memory device are decoded using an error correcting iterative decoding process. An average number of iterations needed for successfully decoding codewords of the unit is determined, and the average number of iterations is monitored. The average number of iterations can be taken as a measure of wear of the subject unit.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: November 3, 2015
    Assignee: International Business Machines Corporation
    Inventors: Giovanni Cherubini, Ilias Iliadis
  • Patent number: 9160601
    Abstract: A novel framing method for a variable net bit rate digital communications system that utilizes a set of different QAM constellations and punctured trellis code combinations, each combination designated as a mode. This frame structure has a variable integral number of QAM symbols per frame depending on the selected mode, but the number of bytes and Reed-Solomon packets per frame is constant. This is achieved even though the number of data bits per QAM symbol for some modes is fractional. Also the number of trellis coder puncture pattern cycles per frame is an integer for all modes. This arrangement simplifies the synchronization of receiver processing blocks such as the Viterbi decoder, de-randomizer, byte de-interleaver, and Reed-Solomon decoder.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: October 13, 2015
    Assignee: INTERSIL AMERICAS LLC
    Inventors: Mark Fimoff, Jinghua Jin, Jin H. Kim
  • Patent number: 9146804
    Abstract: A method of detecting a bit sequence, includes estimating parameters to be used to determine a probability distribution of a present signal in each of states of a present time, and calculating metrics of the respective states based on the parameters. The method further includes selecting survivor states from the states based on the metrics, and detecting the bit sequence based on a path to each of the survivor states.
    Type: Grant
    Filed: August 28, 2013
    Date of Patent: September 29, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chang Soon Park, Young Jun Hong, Joon Seong Kang, Jong Han Kim
  • Patent number: 9065473
    Abstract: Systems and techniques for decoding are described. A described technique includes receiving coded bit streams that are differently encoded versions of an original bit stream, the coded bit streams including coded bits that are based on the original bit stream, where the coded bit streams have different encoding rates; identifying, within the coded bit streams, repeated coded bits of a coded bit of the coded bits that has been repeated N times; combining the coded bit streams to produce a combined bit stream by at least combining the repeated coded bits into a combined coded bit; determining, without multiplying by a normalization factor that is based on N, a bit metric for the combined coded bit that is a function of N; and decoding the combined bit stream by at least using the bit metric.
    Type: Grant
    Filed: July 1, 2014
    Date of Patent: June 23, 2015
    Assignee: Marvell International Ltd.
    Inventors: Hui-Ling Lou, Dimitrios-Alexandros Toumpakaris, Jungwon Lee
  • Patent number: 9037954
    Abstract: A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns. The method comprises: encoding a signal at a first and second encoder using a best rate ½ constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate ½ constituent code represents a concatenated of polynomials 1+D2+D3 (octal 13) and 1+D+D3 (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: May 19, 2015
    Assignee: DTVG Licensing, Inc.
    Inventors: Mustafa Eroz, A. Roger Hammons, Jr.
  • Patent number: 9030902
    Abstract: Methods for programming memory cells. One such method for programming memory cells includes generating an encoded stream using a data stream and programming the memory cells using the encoded stream to represent the data stream. A particular bit position of the encoded stream has a first voltage level when the particular bit position of the data stream has a particular logical state, and the particular bit position of the encoded stream has either a second voltage level or a third voltage level when the particular bit position of the data stream has a logical state other than the particular logical state.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: May 12, 2015
    Assignee: Micron Technology, Inc.
    Inventor: Chandra C. Varanasi
  • Patent number: 9032278
    Abstract: A method for performing data shaping is applied to a controller of a Flash memory, where the Flash memory includes a plurality of blocks. The method includes: performing a program optimization operation according to original data and a plurality of shaping codes, in order to generate trace back information corresponding to a Trellis diagram and utilize the trace back information as side information; and dynamically selecting at least one shaping code from the shaping codes according to the side information to perform data shaping on the original data.
    Type: Grant
    Filed: March 4, 2014
    Date of Patent: May 12, 2015
    Assignee: Silicon Motion Inc.
    Inventor: Tsung-Chieh Yang
  • Patent number: 9032277
    Abstract: In an arrangement of the disclosed systems, devices, and methods, a codeword encoded with a first number of check symbols is received and asymmetrically processed according to a second number of check symbols, where the second number of check symbols is less than the first number of check symbols, to produce an error locator polynomial and an error evaluator polynomial. A derivative of the error locator polynomial is produced by outputting a first polynomial term and a second polynomial term, wherein the second polynomial term is a constant. The derivative of the error locator polynomial is produced using a variable finite-field multiplier and without use of a divider.
    Type: Grant
    Filed: May 11, 2012
    Date of Patent: May 12, 2015
    Assignee: Altera Corporation
    Inventors: Martin Langhammer, Chuck Rumbolt
  • Patent number: 9026883
    Abstract: A decoding apparatus has an on-chip buffer, an external buffer interface, and a turbo decoder. The on-chip buffer is arranged for buffering each code block to be decoded. The external buffer interface is arranged for accessing an off-chip buffer. The turbo decoder is arranged for decoding a specific code block read from the on-chip buffer. The specific code block is not transmitted from the on-chip buffer to the off-chip buffer via the external buffer interface unless decoding fail of the specific code block is identified.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: May 5, 2015
    Assignee: MediaTek Singapore Pte. Ltd.
    Inventors: Chiaming Lo, Yi-Chang Liu, Lawrence Chen Lee, Wei-Yu Lai, Wei-De Wu
  • Patent number: 9021342
    Abstract: In one embodiment, systems and methods of operating a SOVA system is disclosed that comprises determining the start and stop values for a trellis tree and using the start and stop values to determine the initial states of a plurality of branches within the trellis tree.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: April 28, 2015
    Assignee: STMicroelectronics, Inc.
    Inventors: Sivagnanam Parthasarathy, Lun Bin Huang
  • Patent number: 8989252
    Abstract: Systems and methods for power efficient iterative equalization on a channel are provided. An iterative decoder decodes received data from a channel detector using a decoding process. The decoder computes a decision metric based on the decoded data and adjusts the number of iterations of the decoding process based on the decision metric. The adjustment occurs prior to a reliability criterion for the decoded data being satisfied. The decoder may pass control back to the channel detector if the adjusted number of iterations has occurred or if the reliability criterion is satisfied. Adjusting the number of iterations of the decoding process may include increasing the number of iterations from a predetermined number of iterations. The decision metric may be based on syndrome weight or hard decisions. The decision metric may be chosen to reduce average power consumption of the detector, the decoder, or circuitry including the detector and the decoder.
    Type: Grant
    Filed: January 19, 2012
    Date of Patent: March 24, 2015
    Assignee: Marvell International Ltd.
    Inventors: Nedeljko Varnica, Gregory Burd
  • Patent number: 8990668
    Abstract: Embodiments of decoding data stored in solid-state memory arrays are disclosed. In one embodiment, multiple read operations are performed while taking inter-cell interference (ICI) into account. Soft-decision information, such as log-likelihood ratios (LLRs), is determined by using known data and its corresponding multi-read output. Soft-decision information is provided to a detector. Reliability is improved and performance is increased.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: March 24, 2015
    Assignee: Western Digital Technologies, Inc.
    Inventors: Anantha Raman Krishnan, Shayan S. Garani, Kent D. Anderson
  • Patent number: 8982745
    Abstract: A method for improving the data rate of data for M/H receivers and for improving the quality of channel estimation in an ATSC-M/H transport data stream marks the transport data packets determined for the transmission of data for M/H receivers in N (e.g., 38) consecutively transmitted transport data packets in an ATSC-M/H-slot of the uncoded ATSC-M/H transport data stream originally determined for the transmission of data for stationary receivers. Coded data for M/H receivers are inserted in the marked transport data packets and introduce training sequences in segments of data fields of the coded ATSC-M/H transport data stream containing marked transport data packets.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: March 17, 2015
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventors: Günther Zurek-Terhardt, Torsten Görig, Jens Rusch-Ihwe, Denis Hagemeier, Michael Simon
  • Patent number: 8984365
    Abstract: A low-density parity check (LDPC) decoder is provided that eliminates the need to calculate customized check node codeword estimates by considering the check node processor and the variable node processor as a single processer having a shared memory for storing common variables to be used during both the check node processing and the variable node processing of the iterative decoding method.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: March 17, 2015
    Assignee: PMC-Sierra US, Inc.
    Inventor: Christopher I. W. Norrie
  • Patent number: 8983008
    Abstract: Methods and apparatus for trellis termination of a turbo decoder are disclosed which simplifies the hardware implementation. As a given example, backward state metrics, which is required to be calculated with forward state metric as part of a constitute decoding, are initialized with pre-calculated values based on input bits.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: March 17, 2015
    Assignee: Intel Corporation
    Inventor: Jianbin Zhu
  • Patent number: 8982869
    Abstract: A digital broadcasting system which is robust against an error when mobile service data is transmitted and a method of processing data are disclosed. The mobile service data is subjected to an additional coding process and the coded mobile service data is transmitted. Accordingly, it is possible to cope with a serious channel variation while applying robustness to the mobile service data.
    Type: Grant
    Filed: July 18, 2011
    Date of Patent: March 17, 2015
    Assignee: LG Electronics Inc.
    Inventors: Hyen O Oh, In Hwan Choi, Kook Yeon Kwak, Byoung Gill Kim, Won Gyu Song, Jin Woo Kim, Hyoung Gon Lee
  • Patent number: 8949700
    Abstract: Techniques are provided for performing joint equalization and decoding of multidimensional codes transmitted over multiple symbol durations. A reduced state sequence estimation (RSSE) decoder is provided for a multidimensional code. A multidimensional code symbol comprises a number of symbol components of lower dimensionality. The RSSE decodes comprises at least one branch metric unit that calculates branch metrics for a received signal based on intersymbol interference and intrasymbol interference estimates, the at least one branch metric unit compensating for intrasymbol interference caused by symbol components within a current multidimensional code symbol; and a decision feedback unit that processes survivor symbols to calculate the intersymbol interference estimates for different code states of the multidimensional code and channels used to transmit the multidimensional code.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: February 3, 2015
    Assignee: LSI Corporation
    Inventors: Kameran Azadet, Erich F. Haratsch
  • Patent number: 8930798
    Abstract: Methods and apparatus are provided for encoding input data for recording in s-level storage of a solid state storage device, where s f 2. Input data words are encoded in groups of M input data words in accordance with first and second BCH codes to produce, for each group, a set of M first codewords of the first BCH code. The set of M first codewords is produced such that at least one predetermined linear combination of the M first codewords produces a second codeword of the second BCH code, this second BCH code being a sub-code of the first BCH code. The sets of M first codewords are then recorded in the s-level storage. If each of the first and second codewords comprises N q-ary symbols where q=pk, k is a positive integer and p is a prime number, the q-ary code alphabet can be matched to the s-ary storage by ensuring that q and s are uth and vth powers respectively of a common base r, where u and v are positive integers and k f u, whereby p(k/u)v=s.
    Type: Grant
    Filed: March 23, 2011
    Date of Patent: January 6, 2015
    Assignee: International Business Machines Corporation
    Inventors: Roy D. Cideciyan, Evangelos S. Eleftheriou, Thomas Mittelholzer
  • Patent number: 8914716
    Abstract: A state metric calculator for calculating state metrics of stages in a trellis of a sequence estimation technique is described. The calculator has a processing path containing operations needed for calculating a state metric of a trellis stage from state metrics of an earlier trellis stage. One or more data stores are located in the processing path to divide the path into separate sections. The sections can then operate on the production of different state metrics to one another in, if desired, the same clock cycle.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: December 16, 2014
    Assignee: Altera Corporation
    Inventors: Volker Mauer, Zhengjun Pan
  • Patent number: 8910029
    Abstract: An iterative decoder for decoding a code block comprises a computation unit configured to perform forward and backward recursions over a code block or a code sub-block in each decoding iteration. A first forward/backward decoding scheme is used in a first iteration and a second forward/backward decoding scheme is used in a second iteration. The first and second decoding schemes are different in view of forward and backward processing.
    Type: Grant
    Filed: February 8, 2011
    Date of Patent: December 9, 2014
    Assignee: Intel Mobile Communications GmbH
    Inventors: Maria Fresia, Jens Berkmann, Axel Huebner
  • Publication number: 20140359394
    Abstract: A receiver configured for use in a communication system, such as a magnetic recording channel, and having a soft-output channel detector provided with a soft-input/soft-output (SISO) modulation codec for parity bits of a block error-correction code. A transmitter of the communication system is configured to encode data by applying a modulation code to the parity bits that have been generated using the block error-correction code. The SISO modulation codec provides an interface between the soft-output channel detector and a parity-check decoder that enables decoding iterations between them in a manner that takes into account inter-bit correlations imposed by the modulation code. In some embodiments, the soft-output channel detector is configured to operate at a fractional rate and to process an input signal carrying non-binary symbols, and the parity-check decoder is configured to apply parity-check-based decoding that is based on a non-binary low-density parity-check code.
    Type: Application
    Filed: December 12, 2013
    Publication date: December 4, 2014
    Applicant: LSI CORPORATION
    Inventors: Elyar Eldarovich Gasanov, Pavel Anatolyevich Panteleev, Yurii Sergeevich Shutkin, Andrey Pavlovich Sokolov, Ilya Vladimirovich Neznanov
  • Patent number: 8892986
    Abstract: Methods and apparatuses for combining error coding and modulation schemes are described herein. One or more methods include encoding data using linear error correcting code, modulating the encoded data, writing the modulated data to memory, and decoding the written data using a Viterbi algorithm and a linear error correcting code decoder.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: November 18, 2014
    Assignee: Micron Technology, Inc.
    Inventor: Chandra C. Varanasi
  • Patent number: 8869010
    Abstract: Apparatus having corresponding methods and storage devices comprise: an iterative decoder configured to generate codewords based on input samples, wherein the iterative decoder is further configured to perform a number of decoding iterations for each codeword, wherein the number of decoding iterations is an integer greater than zero, and wherein the number of decoding iterations does not exceed a limit number; and a sensor configured to generate one or more measurements of a physical variable, wherein the limit number is set in accordance with the one or more measurements generated by the sensor.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: October 21, 2014
    Assignee: Marvell International Ltd.
    Inventors: Hongying Sheng, Zining Wu
  • Patent number: 8861652
    Abstract: A system and method for determining a transport format of a transport channel is described. A guiding stream is received on a guiding transport channel and a guided stream is received on a guided transport channel. The guided stream is convolutionally decoded to produce a plurality of Viterbi path metrics. A transport format for the guided transport channel is selected from possible transport formats. The possible transport formats are determined by information provided on the guiding transport channel. The selection of the transport format is based at least in part on a metric computed from a combination of the Viterbi path metrics.
    Type: Grant
    Filed: March 31, 2012
    Date of Patent: October 14, 2014
    Assignee: Broadcom Corporation
    Inventor: Chuan-Hsuan Kuo
  • Patent number: 8861581
    Abstract: Provided is a receiver for processing VSB signal. The receiver includes a first equalizer/decoder unit and a second equalizer/decoder unit. The first equalizer/decoder unit performs a first equalizing operation, first TCM decoding and first RS decoding on a received symbol to output a first dibit. The second equalizer/decoder unit performs a second equalizing operation, second TCM decoding and second RS decoding on the received symbol to output a transport stream. The first dibit is provided as a priori information for a soft-decision operation of the second TCM decoding.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: October 14, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: DoHan Kim, Sergey Zhidkov, Beom kon Kim
  • Publication number: 20140289589
    Abstract: A digital communication receiver generates soft decision values at the output of a maximum likelihood sequence estimator module. The values are fed into a following forward error correction module that uses the soft-decision input signal to improve error correction performance. The disclosed techniques can be used for receiving optical signals in an optical communication network.
    Type: Application
    Filed: March 19, 2014
    Publication date: September 25, 2014
    Applicant: ZTE (USA) INC.
    Inventors: Zhensheng Jia, Yi Cai
  • Patent number: 8843811
    Abstract: An apparatus and a method for decoding bits of a received signal in a communication system are provided. The method includes determining path metrics of respective states in a trellis corresponding to the received signal, selecting a start state in the trellis for a traceback in a last window of the trellis, repeating the traceback at least twice within the last window, and when the repeating of the traceback is completed, determining the decoded bits of the received signal using a survived path of a last traceback.
    Type: Grant
    Filed: February 13, 2012
    Date of Patent: September 23, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min-Ho Jang, Hee-Won Kang, Seung-Hyun Kwak, Pil-Sung Kwon, Jae-dong Yang, Young-Kwan Choi
  • Patent number: 8806311
    Abstract: A trellis encoding device includes a plurality of trellis encoders to perform trellis-encoding of a transport stream into which a supplementary reference signal (SRS) has been inserted, and performs a memory reset in a region that precedes an SRS; and a parity compensation unit to compensate for parities of the transport stream in accordance with values stored in memories included in the trellis encoders. The plurality of trellis encoders may be implemented in diverse types. The trellis encoding device can perform a memory reset selectively using the stored value of the memory and the inverted value thereof, or selectively using the stored value of the memory and a fixed value. By properly resetting the memory in processing the transport stream into which the SRS has been inserted, DC offset can be reduced.
    Type: Grant
    Filed: July 12, 2011
    Date of Patent: August 12, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Jung-jin Kim, Seok-hyun Yoon, Kyo-shin Choo, Keon-yong Seok
  • Publication number: 20140223267
    Abstract: A method for forward error correction decoding. The method generally includes steps (A) to (D). Step (A) may calculate a plurality of metrics of a codeword using a forward error correction process on a trellis having a plurality of stages. Step (B) may update the metrics over each of the stages. Step (C) may permute the metrics in each of the stages. Step (D) may generate a signal carrying a plurality of decoded bits of the codeword.
    Type: Application
    Filed: April 7, 2014
    Publication date: August 7, 2014
    Applicant: LSI Corporation
    Inventors: Elyar E. Gasanov, Pavel A. Panteleev, Ilya V. Neznanov, Andrey P. Sokolov, Yurii S. Shutkin
  • Patent number: 8798210
    Abstract: Methods, system and apparatuses for carrier frequency offset estimation are disclosed. The method includes: receiving a preamble sequence rn with a correlator and correlating the preamble sequence with a locally stored Barker code bn to obtain a correlation result cn; extracting peak values from every L points in cn to form a peak value sequence xn, L being a length of a Barker code that corresponds to the sampling rate; performing frequency offset estimation to xn by using at least two frequency offset estimation apparatuses, the at least two frequency offset estimation apparatuses adopting different delay parameters D; and inputting the results output from the at least two frequency offset estimation apparatuses into a frequency offset combination module to calculate a final carrier frequency offset estimate, whereby accurate frequency estimation can be achieved and an appropriate acquisition range of frequency offset can be ensured.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: August 5, 2014
    Assignee: Omnivision Technologies (Shanghai) Co., Ltd.
    Inventor: Yun Zhang
  • Patent number: 8788921
    Abstract: Various embodiments of the present invention provide apparatuses, systems and methods for data detection in a detector with soft pruning. For example, a data detector is disclosed that includes a branch metric calculator operable to calculate branch metrics for transitions between states in a trellis for the data detector, and a branch metric offset circuit operable to apply branch metric offsets to the branch metrics to yield soft pruned branch metrics. The branch metric offsets comprise a range of probability values from zero percent to one hundred percent.
    Type: Grant
    Filed: October 27, 2011
    Date of Patent: July 22, 2014
    Assignee: LSI Corporation
    Inventors: Wu Chang, Victor Krachkovsky, Shaohua Yang, Haitao Xia
  • Patent number: 8787322
    Abstract: Entities implement a phase of communicating data conveyed by a plurality of transport channels, the data of the transport channels being multiplexed into at least one multiplexing frame. The data is rate-matched by transforming an input data block of an initial size into an output data block of a final size. A method includes calculating, by one of the entities, the final size, according to the initial size, a first parameter, a second parameter and a maximum payload of the multiplexing frame. The first parameter is an integer relating to a rate matching ratio of the final size to the initial size. The second parameter is a non-dimensional number corresponding to a maximum percentage of bits to be punctured and is predefined before the calculating. The method further includes executing, by the one of the entities, a transformation of the input data block into the output data block.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: July 22, 2014
    Assignee: Mitsubishi Electric Corporation
    Inventor: Vincent Belaiche
  • Patent number: 8780659
    Abstract: Methods for programming, memory devices, and methods for reading are disclosed. One such method for programming a memory device (e.g., an SLC memory device) includes encoding a two level data stream to a three level stream prior to programming the memory.
    Type: Grant
    Filed: May 12, 2011
    Date of Patent: July 15, 2014
    Assignee: Micron Technology, Inc.
    Inventor: Chandra C. Varanasi