Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/341)
  • Patent number: 9032276
    Abstract: The present invention includes generating a tie-breaking metric via a comparative tie-breaking metric training process, monitoring an output of a channel detector in order to identify a tie condition between a first log-likelihood ratio (LLR) value and a second LLR value of a symbol, and upon identifying a tie condition between the first LLR value and the second LLR value of the symbol, applying the generated tie-breaking metric to the symbol in order to assign a hard decision to the symbol.
    Type: Grant
    Filed: September 25, 2012
    Date of Patent: May 12, 2015
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Wu Chang, Fan Zhang, Yang Han, Ming Jin
  • Patent number: 9031145
    Abstract: Systems and methods for detecting data in a multiple input/multiple output signal. The method includes receiving a first signal associated with a first data value and a second signal associated with a second data value. A distance value between the received second signal and each possible second data value is calculated. Coordinates for a hypothetical first signal in light of a first possible second data value are calculated, and the first coordinate value is quantized to a nearest constellation point. A distance value between the received second signal and each possible second data value is calculated using the calculated constellation points. A determination is made of a log-likelihood ratio based on the determined distance values.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: May 12, 2015
    Assignee: Marvell International Ltd.
    Inventors: Arul Durai Murugan Palanivelu, Leilei Song, Rohit U. Nabar, Jungwon Lee, Sayandev Mukherjee, Hui-Ling Lou
  • Patent number: 9031172
    Abstract: The present invention relates to a method for equalizing modulation symbols transmitted on a non-linear transmission channel. The equalizing method operates on a sequence of observables, each non-linearly depending on a predetermined number of consecutive modulation symbols, and is based on a Viterbi algorithm. It comprises a prior step of receiving a pilot sequence of modulation symbols and storing corresponding observables (110), said pilot sequence leading to a path passing through all the branches of the lattice. In a second step (120), for each symbol to be equalized, for each branch, a branch metric is calculated as a distance between the observable corresponding to the modulation symbol to be equalized and the observable stored for said branch.
    Type: Grant
    Filed: October 30, 2013
    Date of Patent: May 12, 2015
    Assignee: Commissariat à l'énergie atomique et aux énergies alternatives
    Inventors: Jean-Baptiste Dore, Florian Pebay-Peyroula
  • Publication number: 20150124912
    Abstract: A receiver comprises a sequence estimation circuit and a soft-input-soft-output (SISO) decoder. The sequence estimation circuit comprises circuitry operable to generate first soft bit decisions for symbols of a received inter-symbol-correlated signal. The SISO decoder comprises circuitry operable to decode the first soft bit decisions to generate corrected soft bit decisions. The circuitry of the sequence estimation circuit is operable to generate, based on the corrected soft bit decisions, second soft bit decisions for the symbols of the received inter-symbol-correlated signal, which are improved/refined relative to the first soft bit decisions.
    Type: Application
    Filed: October 24, 2014
    Publication date: May 7, 2015
    Inventors: Amir Eliaz, Ilan Reuven
  • Patent number: 9026880
    Abstract: A check node processing unit updates an extrinsic value ratio based on a prior value ratio for each row of a parity check matrix with respect to input data. An identifying unit identifies, based on an element of the parity check matrix that can be identified by a row and column associated with the updated extrinsic value ratio, a next-target element in the same column and in a different row. The identifying unit identifies an element to be updated in the next step by the check node processing unit, from among multiple elements included in the same column. A variable node processing unit updates, based on the extrinsic value ratio, a prior value ratio associated with the identified next-target element after the check node processing unit completes the updating of each row. The check node processing unit and the variable node processing unit alternately and iteratively execute their operations.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: May 5, 2015
    Inventor: Atsushi Hayami
  • Patent number: 9025704
    Abstract: Certain aspects of the present disclosure relate to techniques for generating likely demodulation candidates using Vector Candidate Sampling (VCS). VCS is used to generate high likelihood candidates for Multiple Input Multiple Output (MIMO) demodulation that approaches optimal maximum a posteriori (MAP) performance with reasonable complexity. A receive data vector is recorded corresponding to a signal received at a MIMO receiver. A plurality of likely candidates are determined for MIMO demodulation via VCS, based at least on the receive data vector. Determining the likely candidates may include perturbing the receive data vector for each candidate based on a pre-determined perturb vector, and estimating a corresponding transmit data vector based at least on the perturbed receive data vector for the candidate and an estimator matrix, wherein the likely candidate comprises the estimated data vector.
    Type: Grant
    Filed: March 1, 2013
    Date of Patent: May 5, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: James E. Beckman, Alexei Yurievitch Gorokhov
  • Patent number: 9026876
    Abstract: Systems and methods for computing sign disagreement between signals may implement one or more operations including, but not limited to: receiving an extrinsic log likelihood ratio (LLR) value; incrementing a sign-disagreement counter according to a sign disagreement between the extrinsic LLR value and an a priori LLR value; providing a value of the sign-disagreement counter to a binary short media defect (SMD) detector; and detecting one or more consecutive sign disagreements between an extrinsic output of a detector and an extrinsic output of a decoder.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: May 5, 2015
    Assignee: LSI Corporation
    Inventors: Fan Zhang, Wu Chang
  • Patent number: 9020076
    Abstract: A communication apparatus, method, and system are provided. The communication apparatus receives through a transmission path a combined signal in which modulated signals are combined. The communication apparatus converts a channel matrix indicating transmission characteristics of the transmission path using a basis conversion matrix which converts column vectors forming the channel matrix to cross at right angles, estimates a transmission symbol using the converted channel matrix, and calculates a likelihood of each bit of the estimated transmission symbol being a “1” and a “0”, respectively, using an inverse matrix of the basis conversion matrix. The method includes converting a channel matrix; estimating a transmission symbol; and calculating a likelihood of each bit being a “1” and a “0”, respectively, of the estimated transmission symbol using a basis conversion matrix. The system includes a transmitter and receiver for transmitting and receiving, respectively, a combined signal according to the method.
    Type: Grant
    Filed: June 18, 2007
    Date of Patent: April 28, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Masaaki Fujii
  • Patent number: 9020062
    Abstract: Systems and methods are provided for decoding signal vectors in multiple-input multiple-output (MIMO) systems, where the receiver has received one or more signal vectors based on the same transmitted vector. The receiver linearizes each received signal vector using one or more zero-forcing, MMSE, or other suitable linear equalizers. The components of the equalized signal vectors may be combined using maximum-ratio combining to form the components of a combined equalized signal vector. The components of the combined equalized signal vector may then be decoded individually using a linear decoder.
    Type: Grant
    Filed: April 24, 2014
    Date of Patent: April 28, 2015
    Assignee: Marvell World Trade Ltd.
    Inventors: Jungwon Lee, Woong Jun Jang, Hui-Ling Lou
  • Publication number: 20150110227
    Abstract: Presented herein are pilot-less noise estimation techniques that utilize a correlation between attributes of a received signal and the noise to generate signal-to-noise ratio (SNR) estimate for the signal. More specifically, an interval of a digital signal is received a log-likelihood ratio (LLR) value is calculated for a plurality of bits in the interval of the signal. A scalar value that relates to a distribution of the calculated LLR values is computed. The SNR for the interval of the signal is determined based on a predetermined correlation between the scalar value and noise within the received interval of the signal.
    Type: Application
    Filed: October 17, 2013
    Publication date: April 23, 2015
    Applicant: Cisco Technology, Inc.
    Inventors: Hang Jin, Koen Van Renterghem, Richard Meller, Denis Downey
  • Publication number: 20150110205
    Abstract: Presented herein are non-disruptive noise estimation techniques that utilize a correlation between attributes of a received signal and the noise to generate estimated noise values for symbols of the signal. More specifically, a digital signal comprising symbols transmitted over a telecommunications network is received. For each of a plurality of the symbols, an estimated noise value associated with the respective symbol is generated through a correlation of a log-likelihood ratio (LLR) value to predetermined noise values. The estimated noise values for the plurality of symbols are used to generate noise information representing time and frequency characteristics of noise in the telecommunications network.
    Type: Application
    Filed: June 27, 2014
    Publication date: April 23, 2015
    Inventors: Hang Jin, Koen Van Renterghem, Richard Meller, Denis Downey, Glendon L. Akins, III
  • Publication number: 20150103959
    Abstract: Methods and apparatus are described for improving receiver performance in a multicarrier communication network in which an encoded symbol is transmitted over a transmission channel in the communications system. A model of the transmission channel is estimated, said model characterising an effect of intercarrier interference on at least one carrier in the multicarrier system. The received symbol is decoded using the estimated model to remove a predicted effect of intercarrier interference. A pre-processor is also described for operation in conjunction with a communications receiver in the network. The pre-processor includes a channel estimator operable to estimate at least one feature of the communication channel based on a received signal. The pre-processor modifies the received signal dependent on the at least one estimated feature and provides the modified signal to the communications receiver.
    Type: Application
    Filed: December 17, 2014
    Publication date: April 16, 2015
    Inventors: Paul Dean Alexander, Paul Kingsley Gray, David Victor Lawrie Haley, John Lawrence Buetefuer, Alexander James Grant, Phuc Ngoc Pham, Joshua Charles Sutton, Martin Suter
  • Publication number: 20150103958
    Abstract: Methods, systems, and media for determining whether a signal of interest is present are provided, in some embodiments, a system for determining whether a signal of interest is present is provided, the system comprising: at least one hardware processor that is configured to: receive at least one bit value containing information about whether the signal of interest is present from at least one transmitter, wherein the at least one bit value is transmitted from the at least one transmitter at a set of random time instances, and wherein the at least, one bit value is calculated without performing quantization; calculate a combined log-likelihood ratio based at least in part on the at least one bit value; and determine whether the signal of interest is present based at least in part on the combined log-likelihood ratio.
    Type: Application
    Filed: March 8, 2013
    Publication date: April 16, 2015
    Applicant: The Trustees of ColumbiaUniversity in the City of New York
    Inventors: Yasin Yilmaz, Xiaodong Wang, George V. Moustakides
  • Patent number: 9008242
    Abstract: A receiver system and method for recovering information from a symbol data sequence Y. The symbol data sequence Y corresponds to a symbol data sequence X that is transmitted onto the channel by a transmitter. The symbol data sequence X is generated by the transmitter based on associated information bits. At the receiver, a set of two or more processors operate in parallel on two or more overlapping subsequences of the symbol data sequence Y, where each of the two or more overlapping subsequences of the symbol data sequence Y corresponds to a respective portion of a trellis. The trellis describes redundancy in the symbol data sequence Y. The action of operating in parallel generates soft estimates for the associated information bits. The soft estimates are useable to form a receive message corresponding to the associated information bits.
    Type: Grant
    Filed: May 8, 2014
    Date of Patent: April 14, 2015
    Assignee: Coherent Logix, Incorporated
    Inventors: David B. Drumm, James P. Golab, Jan D. Garmany, Kevin L. Shelby, Michael B. Doerr
  • Patent number: 9008245
    Abstract: Techniques are provided for detecting a coded signal in the presence of non-Gaussian interference. In an embodiment, a primary transmitter corresponds to a desired transmitter, and one or more secondary transmitters correspond to interfering transmitters. In an embodiment, received symbols, which include non-Gaussian interference and additive noise, are decoded to determine a set of message bits. In an embodiment, an estimate of the set of message bits may be determined using a minimum-distance detector or an optimal-ML detector, for example, depending on the signal-to-noise and/or signal-to-interference ratios at a receiver.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: April 14, 2015
    Assignee: Marvell International Ltd.
    Inventor: Jungwon Lee
  • Patent number: 9008240
    Abstract: This invention is related to a low-complexity MIMO detector in a wireless communication system with near optimal performance. An initial symbol estimation is performed for a received symbol vector. The soft information of the received symbol vector can be more accurately calculated using every candidate symbol vector of a combined set of candidate symbol vectors, wherein the combined set is generated based on the initial estimation. By combining aspects of both the linear detection and the ML detection, the complexity of the proposed detector becomes orders of magnitude lower than that of a ML detector, but the performance is very close to that of an ML detector.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: April 14, 2015
    Assignee: Cambridge Silicon Radio Limited
    Inventors: Hong Wan, Fei Tong, Erik Lindskog
  • Patent number: 9008237
    Abstract: A method for symbol detection includes assigning a received symbol to at least one particular candidate symbol of a set of candidate symbols of a finite candidate symbol alphabet based on a metric between the received symbol and the at least one particular candidate symbol, the metric comprising contributions with respect to channel-based information and contributions with respect to a priori information.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: April 14, 2015
    Assignee: Intel IP Corporation
    Inventors: Franz Eder, Tobias Kurpjuhn, Ernst Martin Witte
  • Patent number: 9008238
    Abstract: An apparatus and a method for Low-density parity-check (LDPC) decoding are provided. The apparatus for LDPC decoding comprises a post effective noise variance estimation unit for estimating a post effective noise variance based on a preamble in a received signal, an LLR calculation unit for calculating an LLR based on the estimated post effective noise variance, and a decoding unit for performing LDPC decoding based on the calculated LLR. The post effective noise variance estimation unit comprises a channel frequency response estimation unit for estimating a channel frequency response based on the preamble in the received signal, a noise variance estimation unit for estimating a noise variance based on the preamble in the received signal, and a post effective noise variance calculation unit for calculating the post effective noise variance based on the channel frequency response and the noise variance.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: April 14, 2015
    Assignee: NEC (China) Co., Ltd.
    Inventors: Dalin Zhu, Ming Lei
  • Patent number: 9008241
    Abstract: Methods, apparatuses, and systems are provided for generating a candidate search set for ML detection of 2n-QAM signals transmitted on two or more MIMO spatial streams. A method includes estimating an initial solution yq for a received 2n-QAM symbol value b0b1 . . . bn-1, wherein all possible 2n-QAM symbol values are Gray-mapped constellation points; and performing an iteration for each hypothetical value of each bit position i of the initial solution yq, wherein each iteration comprises: determining a search center as: if ith bit of the initial solution equals the hypothetical value assumed for the current iteration, the initial solution yq; or if ith bit of the initial solution does not equal the hypothetical value assumed for the current iteration, a mirror constellation point yqc to the initial solution yq; and searching outward from the determined search center for candidate constellation points.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: April 14, 2015
    Assignee: Samsung Electronics Co., Ltd
    Inventor: Fei Tong
  • Patent number: 9008239
    Abstract: Systems and methods for detecting collisions in radio frequency tags in accordance with embodiments of the invention are disclosed. In one embodiment, a receiver system includes a receiver configured to receive and sample a phase modulated input signal, and a multiple symbol noncoherent soft output detector configured to receive the sampled input signal and to generate a soft metric indicative of the reliability of a detected symbol based upon observations over multiple symbols, a collision detector configured to calculate a decision metric from a set of soft metrics generated by the multiple symbol noncoherent soft output detector and detect a collision when the decision metric satisfies a predetermined criterion.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 14, 2015
    Assignee: Mojix, Inc.
    Inventors: Ramin Sadr, Dariush Divsalar
  • Publication number: 20150098531
    Abstract: The present invention provides a signal demodulation method and device. The method includes: obtaining a symbol probability parameter, where the symbol probability parameter comprises: an amplitude ry and a phase angle ?y of a receive signal, an amplitude rxj and a phase angle ?xj of each constellation point xj in a decision constellation point set, and a standard deviation ?n of Gaussian noise and a standard deviation ?? of phase noise; calculating, according to the symbol probability parameter, a symbol probability that a transmit signal is each constellation point xj in the decision constellation point set; and performing demodulation according to the symbol probability, and outputting demodulation information. The present invention improves an anti-phase-noise capability.
    Type: Application
    Filed: October 16, 2014
    Publication date: April 9, 2015
    Inventors: Dmitri RIABKOV, Xi YAN, Guangjian WANG
  • Publication number: 20150098514
    Abstract: A technique for generating a bit log-likelihood ratio (LLR) in a communication system includes generating a demodulated signal based on a received symbol and a reference symbol. An input for a bit LLR generator is generated based on the demodulated signal and a normalization value that is based on the received symbol or the reference symbol. A bit LLR is generated for the received symbol, using the bit LLR generator, based on the input.
    Type: Application
    Filed: October 8, 2013
    Publication date: April 9, 2015
    Inventor: Raja V. Tamma
  • Publication number: 20150092895
    Abstract: A method of the multiple input multiple output feedback is disclosed. In accordance with an embodiment of the invention, the multiple input multiple output feedback method includes a receiver receiving a reference signal from a base station and calculating a signal to interference and noise ratio from the received reference signal. The method further includes determining a modulation and coding scheme based on the signal to interference and noise ratio and a receiver type.
    Type: Application
    Filed: August 27, 2014
    Publication date: April 2, 2015
    Inventors: Syed Aon Mujtaba, Xiaowen Wang
  • Publication number: 20150092894
    Abstract: There is provided a receiving device including a receiving unit configured to receive encoded data encoded by one or more codes, a first decoding unit configured to decode the encoded data received by the receiving unit, a first delay unit configured to delay a part of decoding results obtained by the first decoding unit, and a reliability increasing unit configured to control decoding of the encoded data to increase reliability of the decoding results using a decoding result that is not delayed by the first delay unit among the decoding results after delay by the first delay unit.
    Type: Application
    Filed: May 22, 2013
    Publication date: April 2, 2015
    Inventors: Takashi Yokokawa, Yuji Shinohara, Koji Naniwada, Ryoji Ikegaya
  • Patent number: 8995582
    Abstract: An apparatus for decoding digital data includes a processor for recreating a priori training information received with the digital data for provision to a maximum a posteriori (MAP) decoder. The processor detects locations of symbols in the input data stream and regenerates data corresponding to each location. The regenerated data is used by the processor to recreate a priori information suitable to each location of the input data stream location and provides the recreated a priori information to the MAP decoder to aid in the decoding of the digital data. In a preferred implementation, the a priori training data is structured so that after deterministic processing and trellis encoding at the transmitter, it can be regenerated by the processor as a pseudo noise (PN) sequence using a PN sequence generator.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: March 31, 2015
    Assignee: Thomson Licensing
    Inventor: Ivonete Markman
  • Patent number: 8995583
    Abstract: A technique for decoding a signal in a communication network is provided. A method implementation of the technique comprises the steps of receiving a signal; identifying a position in the signal; initializing a Viterbi state metric; and decoding the encoded signal by means of a wrap-around Viterbi algorithm. The received signal comprises information, wherein the signal is encoded by a tail-biting convolutional code. The identified position relates to a known portion of the information. The initialized Viterbi state metric is consistent with the known portion of the information. The decoding uses the initial Viterbi state metric, wherein the decoding starts at a decoding step following the identified position.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: March 31, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Stefan Mueller-Weinfurtner, Matthias Kamuf
  • Patent number: 8995581
    Abstract: Provided are a soft demapping apparatus and method that may cancel interference included in a rotated quadrature amplitude modulation (QAM) signal, using at least one interference cancellation unit, and may perform one-dimensional (1D) soft demapping of the interference-cancelled rotated QAM signal.
    Type: Grant
    Filed: May 10, 2012
    Date of Patent: March 31, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyeong Yeon Kim, Ki Taek Bae, Ho Yang
  • Patent number: 8996445
    Abstract: A method is provided comprising: determining one or more initial distribution estimators of a true probability distribution; determining for each series of estimators of a nuisance parameter; generating candidate targeted estimators of the probability distribution for a targeted feature using an iterative modification of the initial distribution estimator(s) designed to reduce bias in the estimate of the target feature with respect to the initial distribution estimator, based on the series of estimators and the targeted feature; selecting one of the candidate estimators as an estimator for the true probability distribution for the targeted feature; and applying a mapping to the estimator for the true probability distribution or relevant portion thereof to obtain an estimated value for the targeted feature.
    Type: Grant
    Filed: April 7, 2010
    Date of Patent: March 31, 2015
    Assignee: The Regents of the University of California
    Inventors: Mark van der Laan, Susan Gruber
  • Patent number: 8995584
    Abstract: In a method of demodulating a signal transmitted via a multiple input multiple output (MIMO) communication channel, a data symbol vector is received at a communication device, the data vector comprising a plurality of data symbols that are received via a plurality of antennas. The received data symbol vector corresponds to a transmitted data symbol vector comprising a plurality of transmitted data symbols. A plurality of candidate vectors for the transmitted data symbol vector are generated at the communication device using a plurality of non-maximum likelihood detection techniques. One candidate vector is selected from the plurality of candidate vectors at the communication device using a maximum likelihood technique.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: March 31, 2015
    Assignee: Marvell International Ltd.
    Inventors: Jiwoong P. Choi, Jungwon Lee, Hui-Ling Lou
  • 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: 8989320
    Abstract: Certain aspects of the present disclosure relate to a method and an apparatus for simplified serial interference cancellation in multiple-input multiple-output (MIMO) and non-MIMO wireless systems by using a single hardware element for multiple interference cancelled streams.
    Type: Grant
    Filed: September 2, 2009
    Date of Patent: March 24, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Atul A. Salvekar, Jia Tang, Jong Hyeon Park, Shantanu Khare
  • Publication number: 20150078491
    Abstract: A transmitter may comprise a symbol mapper circuit and operate in at least two modes. In a first mode, the number of symbols output by the mapper circuit per orthogonal frequency division multiplexing (OFDM) symbol transmitted by said transmitter may be greater than the number of data-carrying subcarriers used to transmit the OFDM symbol. In a second mode, the number of symbols output by said mapper circuit per orthogonal frequency division multiplexing (OFDM) symbol transmitted by said transmitter is less than or equal to the number of data-carrying subcarriers used to transmit said OFDM symbol. The symbols output by the symbol mapper circuit may be N-QAM symbols. While the circuitry operates in the first mode, the symbols output by the mapper may be converted to physical subcarrier values via filtering and decimation prior to being input to an IFFT circuit.
    Type: Application
    Filed: September 8, 2014
    Publication date: March 19, 2015
    Inventors: Amir Eliaz, Ilan Reuven
  • Publication number: 20150078490
    Abstract: A user equipment (UE) and a method are presented. The UE comprises a receiver unit and a processing circuit, and is configured for receiving wireless signals. The processing circuit is arranged for performing pre-detection of the received signals providing an initial estimation of transmitted signals. The processing circuit is also arranged for splitting the transmitted signal into disjoint subgroups, each one covering a subgroup of all layers used for the transmitted signal such that the subgroups together cover all the layers. The processing circuit is also arranged for interference cancellation performed on the subgroups of transmitted signals based on the initial estimation of the transmitted signals. The processing circuit is also arranged for detection of the subgroups of transmitted signals by utilization of an MLD algorithm, wherein the subgroup of layers within each one of the subgroups of transmitted signals is detected simultaneously.
    Type: Application
    Filed: September 19, 2013
    Publication date: March 19, 2015
    Applicant: Huawei Technologies Co., Ltd.
    Inventors: Sha HU, Fredrik Rusek, Gengshi WU, Shashi Kant, Basuki Endah Priyanto, Jianjun Chen
  • Patent number: 8983010
    Abstract: Briefly, in accordance with one or more embodiments, in response to receiving a single carrier signal that is not phase locked, channel equalization may be applied to the signal via a channel equalizer. The equalized signal may be phase averaged to provide a signal that is at least partially phase stabilized. The channel equalizer may then be trained by feeding back the at least partially phase stabilized phase reference to the channel equalizer. The resulting signal may then be decoded via coherent or quasi-coherent detection.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: March 17, 2015
    Assignee: Anchor Hill Communications, LLC
    Inventor: Eric Jacobsen
  • Patent number: 8983009
    Abstract: Methods and apparatus for efficient demapping of constellations are described. In an embodiment, these methods may be implemented within a digital communications receiver, such as a Digital Terrestrial Television receiver. The method reduces the number of distance metric calculations which are required to calculate soft information in the demapper by locating the closest constellation point to the received symbol. This closest constellation point is identified based on a comparison of distance metrics which are calculated parallel to either the I- or Q-axis. The number of distance metric calculations may be reduced still further by identifying a local minimum constellation point for each bit in the received symbol and these constellation points are identified using a similar method to the closest constellation point. Where the system uses rotated constellations, the received symbol may be unrotated before any constellation points are identified.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: March 17, 2015
    Assignee: Imagination Technologies Limited
    Inventors: Mohammed El-Hajjar, Paul Murrin, Adrian J. Anderson
  • Patent number: 8981908
    Abstract: Systems and methods for decoding data transmitted by RFID tags are disclosed. One embodiment of the invention includes an analyzer and equalizer configured to filter an input signal, an estimation block configured to obtain a baseband representation of the modulated data signal by mixing the filtered input signal with the carrier wave, and a coherent detector configured to perform phase and timing recovery on the modulated data signal in the presence of noise and to determine a sequence of data symbols.
    Type: Grant
    Filed: October 7, 2013
    Date of Patent: March 17, 2015
    Assignee: Mojix, Inc.
    Inventor: Ramin Sadr
  • 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
  • Publication number: 20150071337
    Abstract: Embodiments of the present invention provide a method and device for demodulating data. The method includes: determining a number of reliable bits of each path of data in M paths of data and a modulation manner used to demodulate the reliable bits of each path of data, where M is a positive integer; demodulating the reliable bits of each path of data according to the modulation manner used to demodulate the reliable bits of each path of data; and demodulating residual bits in each path of data except the reliable bits according to a maximal likelihood ML algorithm. Compared with the prior art, it is unnecessary to demodulate all bits of each path of data according to the ML algorithm, thereby lowering the complexity of demodulation by using the ML algorithm.
    Type: Application
    Filed: November 13, 2014
    Publication date: March 12, 2015
    Inventors: Yinggang Du, Sheng Liu, Rui Wang
  • Publication number: 20150071387
    Abstract: Certain aspects of the present disclosure relate to methods and apparatus for blind detection of cell-specific reference signals. Methods and apparatus are provided for detecting a cell-specific reference signal (CRS) in an orthogonal frequency division multiplexed (OFDM) symbol by a user equipment (UE). The method generally includes predicting a current channel response of a current OFDM symbol based on a channel response of at least one previous OFDM symbol, estimating a noise power level of the current OFDM symbol, forming a log likelihood ratio (LLR) of two detection hypotheses based on the predicted current channel response and the estimated noise power level, comparing the LLR to a pre-determined threshold, and determining that at least one CRS is present in the current OFDM symbol based on the comparison.
    Type: Application
    Filed: February 26, 2014
    Publication date: March 12, 2015
    Applicant: QUALCOMM INCORPORATED
    Inventors: Xiliang LUO, Wenshu ZHANG, Keith William SAINTS, Ke LIU, Kapil BHATTAD, Alexei Yurievitch GOROKHOV
  • Patent number: 8976912
    Abstract: A decoding apparatus including an operation unit to calculate a branch metric between first and second instants of time based on receiving likelihood data and an anterior likelihood, and to use, in a state transition in a butterfly represented by first and second states at the first instant of time and third and fourth states at the second instant of time, a first anterior cumulative metric for the first state, a second anterior cumulative metric for the second state and a first difference based on the branch metric between the first state and the third state and on a second difference between the first anterior cumulative metric and the second anterior cumulative metric to calculate a third anterior cumulative metric for the third state and a fourth anterior cumulative metric for each butterfly and at each instant of time, and a storage unit to store the second difference.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: March 10, 2015
    Assignee: Fujitsu Limited
    Inventor: Shunji Miyazaki
  • Patent number: 8976910
    Abstract: The subject matter described herein relates to methods, systems, and computer readable media for smart decoding of downlink signals in the presence of interference caused by reference signals of different generation air interface equipment. One method includes receiving, at a decoder, a downlink signal including interference caused by different generation network equipment. The method further includes providing information regarding reference signal locations to the decoder. The method further includes, at the decoder, weighting decoding error metrics resulting from received bits corresponding to the reference signal locations relative to decoding error metrics resulting from received bits corresponding to other locations to account for the presence of the interference caused by the reference signals. The method further includes decoding the received bits based on the relative weights and outputting a sequence of likely transmitted bits.
    Type: Grant
    Filed: June 4, 2013
    Date of Patent: March 10, 2015
    Assignee: Ixia
    Inventor: Prasada Rao Devarasetty
  • Patent number: 8976888
    Abstract: The present invention discloses a method for uplink multi-user cooperation communication, including a first, and a second source node and a target node. When transmitting a signal to the target node, the first source node also transmits the signal to the second source node, the second source node changing to a relay node of the first source node and forwarding the signal to the target node; the target node obtains its reception Signal Noise Ratio (SNR) by using a maximal ratio combining mode according to the signal directly transmitted from the first source node and the signal forwarded from the second source node, sets a precoding policy according to the reception SNR, and selects the optimal precoding as a precoding vector which is used when the first source node transmits a signal to the target node.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: March 10, 2015
    Inventors: Kan Zheng, Hang Long, Fangxiang Wang
  • Patent number: 8976911
    Abstract: A method and system for a sequence estimation in a receiver, such as for use when receiving a sample of a received inter-symbol correlated (ISC) signal corresponding to a transmitted vector of L symbols, with L being a integer greater than 1, and with symbol L being a most-recent symbol and symbol 1 being least recent symbol of the vector. A plurality of candidate vectors may be generated, wherein element L?m of each candidate vector holding one of a plurality of possible values of the symbol L?m, with m is an integer greater than or equal to 1, and elements L?m+1 through L of each candidate vectors holding determined filler values. A plurality of metrics may be generated based on the plurality of candidate vectors, and based on the generated plurality of metrics, a best one of the possible values of the symbol L?m may be selected.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: March 10, 2015
    Assignee: MagnaCom Ltd.
    Inventor: Amir Eliaz
  • Patent number: 8976909
    Abstract: A non-linear detector for detecting signals with signal-dependent noise is disclosed. The detector may choose a data sequence that maximizes the conditional probability of detecting the channel data. Since the channel may be time-varying and the precise channel characteristics may be unknown, the detector may adapt one or more branch metric parameters before sending the parameters to a loading block. In the loading block, the branch metric parameters may be normalized and part of the branch metric may be pre-computed to reduce the complexity of the detector. The loading block may then provide the branch metric parameters and any pre-computation to the detector. The detector may then calculate the branch metric associated with the input signal and output the channel data.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: March 10, 2015
    Assignee: Marvell International Ltd.
    Inventors: Hongxin Song, Seo-How Low, Panu Chaichanavong, Zining Wu
  • Publication number: 20150063503
    Abstract: A method of symbol detection in an electronic device employing multi-user multiple input multiple output (MU-MIMO) communication over a first transmission layer of first and second transmission layers comprises various steps. A receiver comprises processing circuitry for performing these steps. A transmitted signal is received. The transmitted signal is decoded by detecting data symbols within the transmitted signal for the first transmission layer by performing Maximum Likelihood (ML) detection on the first transmission layer. ML detection comprises performing a search across all possible symbol constellation points in a set of constellation points available for the second transmission layer.
    Type: Application
    Filed: August 29, 2013
    Publication date: March 5, 2015
    Applicant: BlackBerry Limited
    Inventors: Martin KOSAKOWSKI, Martin Geoffrey LEACH, Erwin HEMMING
  • Patent number: 8972836
    Abstract: A receiver receives an inter-symbol correlated (ISC) signal with information symbols and a corresponding parity symbol. Values of information symbols are estimated utilizing parity samples that are generated from the parity symbols. One or more maximum likelihood (ML) decoding metrics are generated for the information symbols. One or more estimations are generated for the information symbols based on the one or more ML decoding metrics. A parity metric is generated for each of the one or more generated estimations of the information symbols. The parity metric is generated by summing a plurality of values of one of the generated estimations to generate a sum, and wrapping the sum to obtain a parity check value that is within the boundaries of a symbol constellation utilized in generating the information symbols.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: March 3, 2015
    Assignee: MagnaCom Ltd.
    Inventor: Amir Eliaz
  • Patent number: 8971459
    Abstract: A receiver including a plurality of receiver pathways. The plurality of receiver pathways are configured to receive, via respective receive antennas, a radio frequency signal transmitted over a communication channel and generate a plurality of respective baseband signals corresponding to the radio frequency signal. A channel estimator is configured to generate an estimate of the channel based on the plurality of respective baseband signals. A demodulator is configured to generate, based on the plurality of respective baseband signals and the estimate of the channel, channel state information corresponding to the communication channel, perform maximum ratio combining on the plurality of respective baseband signals using the channel state information, and generate, based on the estimate of the channel, a plurality of demodulated symbols that incorporate the channel state information. A decoder is configured to perform decoding on the plurality of demodulated symbols to generate respective decoded symbols.
    Type: Grant
    Filed: May 15, 2014
    Date of Patent: March 3, 2015
    Assignee: Marvell International Ltd.
    Inventors: Hui-Ling Lou, Kok-Wui Cheong
  • Patent number: 8971396
    Abstract: A method and system are provided for performing Decision Feedback Equalization (DFE) and Decision Feedback Sequence Estimation (DFSE) in high-throughput applications that are not latency critical. In an embodiment, overlapping blocks of samples are used to allow for the parallelization of the computation and the breaking of the critical path. In addition, the overlap of the windows addresses issues associated with performance loss due to what is termed “ramp-up” and “ramp-down” BER loss.
    Type: Grant
    Filed: August 22, 2013
    Date of Patent: March 3, 2015
    Assignee: PMC-Sierra US, Inc.
    Inventors: Stephen Bates, Peter John Waldemar Graumann
  • Publication number: 20150055736
    Abstract: A method and apparatus for embodying an algorithm that can simultaneously restore a present codeword and an interference codeword with low complexity so as to obtain high throughput in a wide interference signal power level are provided. By simultaneously restoring a desired codeword and an interference codeword by considering an interference signal upon decoding, high throughput performance can be obtained regardless of a power level of the interference signal.
    Type: Application
    Filed: February 26, 2014
    Publication date: February 26, 2015
    Applicants: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA, Electronics and Telecommunications Research Institute
    Inventors: Seung-Hwan LEE, Seok SEO, Jae Su SONG, Young-Han KIM, Lele WANG, Bernd BANDEMER
  • Patent number: RE45506
    Abstract: An enhanced VSB receiver includes a tuner which tunes an RF signal and converts it into an IF signal, an IF mixer which converts the IF signal into a baseband signal, and a demodulator which demodulates the baseband signal into a VSB signal. The enhanced VSB receiver further includes a map recovery unit which recovers VSB map information of the VSB signal, an enhanced equalizer for compensating channel distortion of the VSB signal and outputting an equalized symbol, and an enhanced Viterbi decoder for estimating whether polarity inversion occurred during a symbol period of the equalized symbol and Viterbi-decoding the equalized symbol based on the polarity estimation.
    Type: Grant
    Filed: March 12, 2014
    Date of Patent: May 5, 2015
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Kyong Won Kang