Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/341)
-
Patent number: 9032276Abstract: 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: GrantFiled: September 25, 2012Date of Patent: May 12, 2015Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.Inventors: Wu Chang, Fan Zhang, Yang Han, Ming Jin
-
Patent number: 9031145Abstract: 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: GrantFiled: May 30, 2014Date of Patent: May 12, 2015Assignee: Marvell International Ltd.Inventors: Arul Durai Murugan Palanivelu, Leilei Song, Rohit U. Nabar, Jungwon Lee, Sayandev Mukherjee, Hui-Ling Lou
-
Patent number: 9031172Abstract: 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: GrantFiled: October 30, 2013Date of Patent: May 12, 2015Assignee: Commissariat à l'énergie atomique et aux énergies alternativesInventors: Jean-Baptiste Dore, Florian Pebay-Peyroula
-
Publication number: 20150124912Abstract: 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: ApplicationFiled: October 24, 2014Publication date: May 7, 2015Inventors: Amir Eliaz, Ilan Reuven
-
Patent number: 9026880Abstract: 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: GrantFiled: April 26, 2013Date of Patent: May 5, 2015Inventor: Atsushi Hayami
-
Patent number: 9025704Abstract: 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: GrantFiled: March 1, 2013Date of Patent: May 5, 2015Assignee: QUALCOMM IncorporatedInventors: James E. Beckman, Alexei Yurievitch Gorokhov
-
Patent number: 9026876Abstract: 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: GrantFiled: September 28, 2012Date of Patent: May 5, 2015Assignee: LSI CorporationInventors: Fan Zhang, Wu Chang
-
Patent number: 9020076Abstract: 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: GrantFiled: June 18, 2007Date of Patent: April 28, 2015Assignee: Samsung Electronics Co., Ltd.Inventor: Masaaki Fujii
-
Patent number: 9020062Abstract: 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: GrantFiled: April 24, 2014Date of Patent: April 28, 2015Assignee: Marvell World Trade Ltd.Inventors: Jungwon Lee, Woong Jun Jang, Hui-Ling Lou
-
Publication number: 20150110227Abstract: 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: ApplicationFiled: October 17, 2013Publication date: April 23, 2015Applicant: Cisco Technology, Inc.Inventors: Hang Jin, Koen Van Renterghem, Richard Meller, Denis Downey
-
Publication number: 20150110205Abstract: 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: ApplicationFiled: June 27, 2014Publication date: April 23, 2015Inventors: Hang Jin, Koen Van Renterghem, Richard Meller, Denis Downey, Glendon L. Akins, III
-
Publication number: 20150103959Abstract: 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: ApplicationFiled: December 17, 2014Publication date: April 16, 2015Inventors: 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: 20150103958Abstract: 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: ApplicationFiled: March 8, 2013Publication date: April 16, 2015Applicant: The Trustees of ColumbiaUniversity in the City of New YorkInventors: Yasin Yilmaz, Xiaodong Wang, George V. Moustakides
-
Patent number: 9008242Abstract: 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: GrantFiled: May 8, 2014Date of Patent: April 14, 2015Assignee: Coherent Logix, IncorporatedInventors: David B. Drumm, James P. Golab, Jan D. Garmany, Kevin L. Shelby, Michael B. Doerr
-
Patent number: 9008245Abstract: 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: GrantFiled: December 12, 2012Date of Patent: April 14, 2015Assignee: Marvell International Ltd.Inventor: Jungwon Lee
-
Patent number: 9008240Abstract: 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: GrantFiled: December 31, 2013Date of Patent: April 14, 2015Assignee: Cambridge Silicon Radio LimitedInventors: Hong Wan, Fei Tong, Erik Lindskog
-
Patent number: 9008237Abstract: 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: GrantFiled: June 27, 2013Date of Patent: April 14, 2015Assignee: Intel IP CorporationInventors: Franz Eder, Tobias Kurpjuhn, Ernst Martin Witte
-
Patent number: 9008238Abstract: 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: GrantFiled: December 16, 2011Date of Patent: April 14, 2015Assignee: NEC (China) Co., Ltd.Inventors: Dalin Zhu, Ming Lei
-
Patent number: 9008241Abstract: 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: GrantFiled: March 25, 2014Date of Patent: April 14, 2015Assignee: Samsung Electronics Co., LtdInventor: Fei Tong
-
Patent number: 9008239Abstract: 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: GrantFiled: March 15, 2013Date of Patent: April 14, 2015Assignee: Mojix, Inc.Inventors: Ramin Sadr, Dariush Divsalar
-
Publication number: 20150098531Abstract: 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: ApplicationFiled: October 16, 2014Publication date: April 9, 2015Inventors: Dmitri RIABKOV, Xi YAN, Guangjian WANG
-
Publication number: 20150098514Abstract: 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: ApplicationFiled: October 8, 2013Publication date: April 9, 2015Inventor: Raja V. Tamma
-
Publication number: 20150092895Abstract: 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: ApplicationFiled: August 27, 2014Publication date: April 2, 2015Inventors: Syed Aon Mujtaba, Xiaowen Wang
-
Publication number: 20150092894Abstract: 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: ApplicationFiled: May 22, 2013Publication date: April 2, 2015Inventors: Takashi Yokokawa, Yuji Shinohara, Koji Naniwada, Ryoji Ikegaya
-
Patent number: 8995582Abstract: 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: GrantFiled: June 25, 2010Date of Patent: March 31, 2015Assignee: Thomson LicensingInventor: Ivonete Markman
-
Patent number: 8995583Abstract: 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: GrantFiled: July 30, 2010Date of Patent: March 31, 2015Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventors: Stefan Mueller-Weinfurtner, Matthias Kamuf
-
Patent number: 8995581Abstract: 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: GrantFiled: May 10, 2012Date of Patent: March 31, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Kyeong Yeon Kim, Ki Taek Bae, Ho Yang
-
Patent number: 8996445Abstract: 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: GrantFiled: April 7, 2010Date of Patent: March 31, 2015Assignee: The Regents of the University of CaliforniaInventors: Mark van der Laan, Susan Gruber
-
Patent number: 8995584Abstract: 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: GrantFiled: January 27, 2014Date of Patent: March 31, 2015Assignee: Marvell International Ltd.Inventors: Jiwoong P. Choi, Jungwon Lee, Hui-Ling Lou
-
Patent number: 8989252Abstract: 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: GrantFiled: January 19, 2012Date of Patent: March 24, 2015Assignee: Marvell International Ltd.Inventors: Nedeljko Varnica, Gregory Burd
-
Patent number: 8989320Abstract: 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: GrantFiled: September 2, 2009Date of Patent: March 24, 2015Assignee: QUALCOMM IncorporatedInventors: Atul A. Salvekar, Jia Tang, Jong Hyeon Park, Shantanu Khare
-
Publication number: 20150078491Abstract: 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: ApplicationFiled: September 8, 2014Publication date: March 19, 2015Inventors: Amir Eliaz, Ilan Reuven
-
Publication number: 20150078490Abstract: 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: ApplicationFiled: September 19, 2013Publication date: March 19, 2015Applicant: Huawei Technologies Co., Ltd.Inventors: Sha HU, Fredrik Rusek, Gengshi WU, Shashi Kant, Basuki Endah Priyanto, Jianjun Chen
-
Patent number: 8983010Abstract: 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: GrantFiled: March 25, 2014Date of Patent: March 17, 2015Assignee: Anchor Hill Communications, LLCInventor: Eric Jacobsen
-
Patent number: 8983009Abstract: 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: GrantFiled: February 6, 2013Date of Patent: March 17, 2015Assignee: Imagination Technologies LimitedInventors: Mohammed El-Hajjar, Paul Murrin, Adrian J. Anderson
-
Patent number: 8981908Abstract: 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: GrantFiled: October 7, 2013Date of Patent: March 17, 2015Assignee: Mojix, Inc.Inventor: Ramin Sadr
-
Patent number: 8983008Abstract: 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: GrantFiled: December 21, 2010Date of Patent: March 17, 2015Assignee: Intel CorporationInventor: Jianbin Zhu
-
Publication number: 20150071337Abstract: 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: ApplicationFiled: November 13, 2014Publication date: March 12, 2015Inventors: Yinggang Du, Sheng Liu, Rui Wang
-
Publication number: 20150071387Abstract: 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: ApplicationFiled: February 26, 2014Publication date: March 12, 2015Applicant: QUALCOMM INCORPORATEDInventors: Xiliang LUO, Wenshu ZHANG, Keith William SAINTS, Ke LIU, Kapil BHATTAD, Alexei Yurievitch GOROKHOV
-
Patent number: 8976912Abstract: 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: GrantFiled: August 15, 2014Date of Patent: March 10, 2015Assignee: Fujitsu LimitedInventor: Shunji Miyazaki
-
Patent number: 8976910Abstract: 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: GrantFiled: June 4, 2013Date of Patent: March 10, 2015Assignee: IxiaInventor: Prasada Rao Devarasetty
-
Patent number: 8976888Abstract: 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: GrantFiled: June 30, 2011Date of Patent: March 10, 2015Inventors: Kan Zheng, Hang Long, Fangxiang Wang
-
Patent number: 8976911Abstract: 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: GrantFiled: December 9, 2013Date of Patent: March 10, 2015Assignee: MagnaCom Ltd.Inventor: Amir Eliaz
-
Patent number: 8976909Abstract: 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: GrantFiled: May 23, 2013Date of Patent: March 10, 2015Assignee: Marvell International Ltd.Inventors: Hongxin Song, Seo-How Low, Panu Chaichanavong, Zining Wu
-
Publication number: 20150063503Abstract: 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: ApplicationFiled: August 29, 2013Publication date: March 5, 2015Applicant: BlackBerry LimitedInventors: Martin KOSAKOWSKI, Martin Geoffrey LEACH, Erwin HEMMING
-
Patent number: 8972836Abstract: 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: GrantFiled: October 18, 2013Date of Patent: March 3, 2015Assignee: MagnaCom Ltd.Inventor: Amir Eliaz
-
Patent number: 8971459Abstract: 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: GrantFiled: May 15, 2014Date of Patent: March 3, 2015Assignee: Marvell International Ltd.Inventors: Hui-Ling Lou, Kok-Wui Cheong
-
Patent number: 8971396Abstract: 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: GrantFiled: August 22, 2013Date of Patent: March 3, 2015Assignee: PMC-Sierra US, Inc.Inventors: Stephen Bates, Peter John Waldemar Graumann
-
Publication number: 20150055736Abstract: 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: ApplicationFiled: February 26, 2014Publication date: February 26, 2015Applicants: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA, Electronics and Telecommunications Research InstituteInventors: Seung-Hwan LEE, Seok SEO, Jae Su SONG, Young-Han KIM, Lele WANG, Bernd BANDEMER
-
Patent number: RE45506Abstract: 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: GrantFiled: March 12, 2014Date of Patent: May 5, 2015Assignee: LG Electronics Inc.Inventors: In Hwan Choi, Kyong Won Kang