Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/341)
  • Patent number: 10834632
    Abstract: Facilitating energy-efficient wireless communications for advanced networks (e.g., 4G, 5G, and beyond) with low-resolution digital-to-analog converters is provided herein. Operations of a system can comprise determining first values. Respective values of the first values can be digital samples of transmission and reception chains determined based on symbols transformed from bits. The operations can also comprise facilitating a quantization of the first values resulting in second values. Facilitating the quantization can be based on a cost function associated with processing the first values. Further, the operations can comprise outputting the second values as a continuous time signal over antennas of a base station device. The second values can comprise fewer values than the first values.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: November 10, 2020
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Ralf Bendlin, Arunabha Ghosh, Aditya Chopra
  • Patent number: 10826581
    Abstract: A machine-learning based multiple-input, multiple-output (MIMO) demapper for a wireless device may include a classifier that selects which MIMO demapper to use for a sample for a particular tone. For example, a wireless device may receive via a plurality of antennas a plurality of signals including a plurality of tones. The wireless device may determine selection features for each tone of the plurality of tones. The wireless device may select, for each tone, by the classifier based on the selection features, a selected demapper from at least a first MIMO demapper and a second MIMO demapper. The second MIMO demapper may have a different performance characteristic than the first MIMO demapper. The wireless device may detect, for each tone, one or more streams using the selected demapper for the tone. A stream may refer to a sequence of bits.
    Type: Grant
    Filed: July 19, 2019
    Date of Patent: November 3, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Parham Noorzad, Siddhartha Mallik, Taesang Yoo
  • Patent number: 10819468
    Abstract: Apparatuses, systems, and methods are disclosed for stochastic linear detection. A digital signal processor determines information about a plurality of transmitted signals based on a plurality of received signals. An initialization module determines an estimator matrix and a noise shaping matrix based on channel state information that relates the transmitted signals to the received signals. A sample generation module stochastically generates a plurality of signal estimates so that each signal estimate is a sum of a fixed component and a random component. The fixed component may be based on applying the estimator matrix to a vector of the received signals, and the random component may be based on applying the noise shaping matrix to generated noise. An output module sends soft information to an error-correcting code (ECC) decoder for decoding bits carried by the transmitted signals. The soft information may be based on the plurality of signal estimates.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: October 27, 2020
    Inventors: Ahmad Rezazadehreyhani, Jonathan C. Hedstrom, Chung Him Yuen, Kohl Riekhof, Daryl Wasden, Behrouz Farhang
  • Patent number: 10778397
    Abstract: The present disclosure relates to the field of communication technology, and provides a control signaling transmission method, a control signaling reception method, a network device and a reception device. The control signaling transmission method includes steps of: acquiring a control instruction for processing a first signal, the first signal carrying a signal for which a reception device is not a target reception device; and transmitting the control instruction to the reception device, the control instruction configured to control the reception device to or not to process the first signal.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: September 15, 2020
    Assignee: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY
    Inventors: Runhua Chen, Qiuping Huang, Qiubin Gao
  • Patent number: 10764868
    Abstract: A method for monitoring a downlink control channel, is performed by a user equipment (UE) configured with multiple carriers and includes receiving information on carrier index, determining a plurality of UE-specific search spaces for monitoring the downlink control channel, and monitoring the downlink control channel within the plurality of UE-specific search spaces, wherein location of each of the plurality of the UE-specific search spaces is determined based on the carrier index.
    Type: Grant
    Filed: March 25, 2019
    Date of Patent: September 1, 2020
    Assignee: LG Electronics Inc.
    Inventors: So Yeon Kim, Sung Ho Moon, Jae Hoon Chung, Yeong Hyeon Kwon, Han Gyu Cho
  • Patent number: 10749550
    Abstract: A likelihood generation device is included in a receiving apparatus that receives a code-modulated signal including n?k information bits and k parity bits in N-dimensional arrangement, where N is a natural number greater than or equal to four, and n and k are natural numbers with k<n. The likelihood generation device includes: a temporary likelihood determination unit to determine, by using a table that includes an L-dimensional address space and stores a likelihood in each of the L-dimensional address spaces, likelihoods of an information bit and a parity bit that are transmitted by the code-modulated signal received, where L is a natural number with L<N; and a likelihood correction unit to update, among the likelihoods determined by the likelihood derivation unit, the likelihood of the information bit on a basis of a rule for generation of the parity bit.
    Type: Grant
    Filed: September 1, 2016
    Date of Patent: August 18, 2020
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Tsuyoshi Yoshida, Keisuke Dohi, Keisuke Matsuda, Hiroshi Miura
  • Patent number: 10735032
    Abstract: A method includes: generating a trellis; generating one or more predicted symbols using a first non-linear model; computing and saving two or more branch metrics using a priori log-likelihood ratio (LLR) information, a channel observation, and the one or more predicted symbols; if alpha forward recursion has not yet completed, generating alpha forward recursion state metrics using a second non-linear model; if beta backward recursion has not yet completed, generating beta backward recursion state metrics using a third non-linear model; if sigma forward recursion has not yet completed, generating sigma forward recursion state metrics using the branch metrics, the alpha state metrics, and the beta backward recursion state metrics; generating extrinsic information comprising a difference of a posteriori LLR information and the a priori LLR information; computing and feeding back the a priori LLR information; and calculating the a posteriori LLR information.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: August 4, 2020
    Assignee: NORTHROP GRUMMAN SYSTEMS CORPORATION
    Inventor: Daniel N. Liu
  • Patent number: 10687186
    Abstract: A processor-implemented method by a message recipient in a vehicle or on a mobile device for decoding overlapping wireless messages is provided. The method comprises: receiving a first message from a first message sender that overlaps with a second message received from a second message sender; estimating, in a first signal recovery phase, a received data symbol (d0) from the first message and a channel impulse response (h1) corresponding to a data channel between the message recipient and the second message sender; estimating, in a second signal recovery phase, a received data symbol (d0)? from the first message and a received data symbol (d1) from the second message; and reconstructing the first message from the estimated data symbol (d0) estimated in the first signal recovery phase and estimated data symbol (d0)? estimated during the second signal recovery phase and reconstructing the second message from the estimated data symbol (d1) estimated during the second signal recovery phase.
    Type: Grant
    Filed: September 9, 2019
    Date of Patent: June 16, 2020
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Xi Ju, Timothy J. Talty, Dan Shan, Fan Bai
  • Patent number: 10673559
    Abstract: A system and method for determining an optimal configuration of the preamble for use in a wireless network is disclosed. The system and method use the calculated or given channel bit error rate to determine this configuration. There are two important parameters associated with the preamble; its length and the detection threshold. The detection threshold is a measure of how many bits can be incorrect while still detecting the preamble. The optimal value of the detection threshold sets a trade off between false positives and false negatives. In some embodiments, the system uses the channel bit error rate to determine these parameters. In certain embodiments, the detection threshold can be implemented by the receiver without knowledge of the transmitter. By optimizing the configuration of the preamble, the reliability of communications is minimally impacted while power consumption of the network devices is reduced.
    Type: Grant
    Filed: August 9, 2018
    Date of Patent: June 2, 2020
    Assignee: Silicon Laboratories, Inc.
    Inventor: Mohammad Sadegh Mohammadi
  • Patent number: 10666299
    Abstract: A maximum likelihood sequence estimation circuit includes: a signal extraction unit that estimates a reception sample signal including a preceding wave component and a reception sample signal including a delayed wave component from a plurality of reception sample signals sampled from a reception signal at sample intervals shorter than symbol intervals, and extracts, based on an estimation result, both first reception sample signals and second reception sample signals from the plurality of reception sample signals at the symbol intervals; and a maximum likelihood sequence estimation unit that estimates a maximum likelihood sequence using the first reception sample signals extracted and the second reception sample signals extracted.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: May 26, 2020
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Takehiko Nishide, Masatsugu Higashinaka, Koji Tomitsuka
  • Patent number: 10644904
    Abstract: A receiver for receiving OFDM signals with a channel estimation means is disclosed. The channel estimation means estimates the channel at pilot locations by least squares estimation at pilot locations in subcarriers that include pilot symbols. Using the estimates of the channel at pilot locations, it estimates the channel for each subcarrier containing the pilot symbols, using linear interpolation. It estimates the channel for the sub-frame by interpolating the channel estimates estimated for the sub-carriers including the pilot locations, by using Minimum Mean Square Estimation that uses an auto-covariance matrix. An auto-covariance matrix generator generates the auto-covariance matrix. It generates an auto-covariance matrix based on, an extended cyclic prefix, an estimate of the channel in the time domain estimated by performing an Inverse Discrete Fourier Transform on the channel estimated as above and an average tap power calculated based on the estimate of the channel in the time domain.
    Type: Grant
    Filed: May 13, 2019
    Date of Patent: May 5, 2020
    Assignee: SASKEN TECHNOLOGIES LTD
    Inventor: Sahil Sitaram Rane
  • Patent number: 10644746
    Abstract: A method for pseudo channel hopping in a node of a wireless mesh network is provided that includes scanning each channel of a plurality of channels used for packet transmission by the node, wherein each channel is scanned for a scan dwell time associated with the channel, updating statistics for each channel based on packets received by the node during the scanning of the channel, and changing scan dwell times of the plurality of channels periodically based on the statistics.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: May 5, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Kaichien Tsai, Arvind Kandhalu Raghu, Ramanuja Vedantham
  • Patent number: 10615912
    Abstract: A wireless communication device configured to select a spatial stream among a plurality of spatial streams, the plurality of spatial streams being included in a received signal vector, the received signal vector being associated with a symbol constellation, calculate a plurality of distance values, each distance value representing a distance between the selected spatial stream and a different hypothesis symbol among a plurality of hypothesis symbols, the plurality of hypothesis symbols corresponding to the symbol constellation, repeat the selection and the calculation for all spatial streams among the plurality of spatial streams not previously selected, and determine a detected symbol of each spatial stream among the plurality of spatial streams based on the plurality of distance values calculated for the plurality of spatial streams.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: April 7, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Fei Tong, Paul Nicholas Fletcher
  • Patent number: 10608783
    Abstract: A reception device includes: a receiver that receives a multiplexed signal; a first demapper that demaps the multiplexed signal, with a second modulated symbol stream of a second data series being included in the multiplexed signal as an undefined signal component, to generate a first bit likelihood stream of a first data series; a second demapper that demaps the multiplexed signal, with a first modulated symbol stream of the first data series being included in the multiplexed signal as an undefined signal component, to generate a second bit likelihood stream of the second data series; a first decoder that performs error control decoding on the first bit likelihood stream to derive the first data series; and a second decoder that performs error control decoding on the second bit likelihood stream to derive the second data series.
    Type: Grant
    Filed: June 18, 2019
    Date of Patent: March 31, 2020
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Tomohiro Kimura, Yutaka Murakami, Mikihiro Ouchi
  • Patent number: 10601521
    Abstract: An optical data receiver includes optical hybrids, light detectors and a digital signal processor. Each optical hybrid outputs mixtures of a corresponding one of the polarization components of a received data-modulated optical carrier with reference light. Each light detector outputs digital measurements of the mixtures from a corresponding one of the optical hybrids. The digital signal processor identifies data symbols of a constellation having parts transmitted on both polarization components of the data-modulated optical carrier responsive to receipt of the digital measurements. The transmitted data-modulated optical carrier has about a same total light intensity in each modulation time slot thereof. Each data symbol is defined by in-phase and quadrature-phase electric field coordinates of both polarization components. Pairs of in-phase and quadrature-phase electric coordinates of each of the polarization components are on a preselected set of one or more concentric circles about an origin.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: March 24, 2020
    Assignee: Nokia Solutions and Networks Oy
    Inventors: Rene-Jean Essiambre, Roland Ryf, Muralidharan Kodialam
  • Patent number: 10598499
    Abstract: A computer implemented method of matching a series of geolocation measurements to a map using a Viterbi algorithm by determining transition probabilities between pairs of candidate points for consecutive geolocation measurements. The map comprises a plurality of paths. The method comprises segmenting the map into a plurality of segments and, when a distance of the consecutive geolocation measurements is less than or equal to a segment length, determining the transition probability between two candidate points based on a Euclidian distance between the two candidate points and a route distance between the two candidate points. The route distance is equal to the Euclidean distance plus a first predetermined value when the two candidate points are not in the same segment as each other.
    Type: Grant
    Filed: July 25, 2018
    Date of Patent: March 24, 2020
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Marko Dogramadzi, Aftab Khan
  • Patent number: 10574263
    Abstract: Embodiments of the present application relate to a method for implementing Turbo equalization compensation. The equalizer divides a first data block into n data segments, where D bits in two adjacent data segments in the n data segments overlap, performs recursive processing on each data segment in the n data segments, before the recursive processing, merges the n data segments to obtain a second data block; and performs iterative decoding on the second data block, to output a third data block, where data lengths of the first data block, the second data block, and the third data block are all 1/T of a code length of a LDPC convolutional code.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: February 25, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Deyuan Chang, Zhiyu Xiao, Fan Yu, Yu Zhao
  • Patent number: 10560159
    Abstract: The present invention employs a pilot scheme for frequency division multiple access (FDM) communication systems, such as single carrier FDM communication systems. A given transmit time interval will include numerous traffic symbols and two or more short pilot symbols, which are spaced apart from one another by at least one traffic symbol and will have a Fourier transform length that is less than the Fourier transform length of any given traffic symbol. Multiple transmitters will generate pilot information and modulate the pilot information onto sub-carriers of the short pilot symbols in an orthogonal manner. Each transmitter may use different sub-carriers within the time and frequency domain, which is encompassed by the short pilot symbols within the transmit time interval. Alternatively, each transmitter may uniquely encode the pilot information using a unique code division multiplexed code and modulate the encoded pilot information onto common sub-carriers of the short pilot symbols.
    Type: Grant
    Filed: October 4, 2018
    Date of Patent: February 11, 2020
    Assignee: Apple Inc.
    Inventors: Jianglei Ma, Ming Jia, Hua Xu, Wen Tong, Peiying Zhu, Moussa Abdi
  • Patent number: 10560120
    Abstract: At least a method and an apparatus are presented to decode a signal encoded using an error correcting code. For example, a decoder comprising a check node processing unit is presented. The check node processing unit is configured to receive at least three input messages and to generate at least one output message. A syndrome calculator is configured to determine a set of syndromes from the at least three input messages using at least two elementary check node processors. A decorrelation unit is configured to determine, in association with at least an output message, a set of candidate components from the set of syndromes. A selection unit is configured to determine at least an output message by selecting components comprising distinct symbols from the set of candidate components associated with the at least an output message.
    Type: Grant
    Filed: September 1, 2017
    Date of Patent: February 11, 2020
    Assignee: UNIVERSITE DE BRETAGNE SUD
    Inventors: Cédric Marchand, Emmanuel Boutillon
  • Patent number: 10536178
    Abstract: The present invention provides GPA embodiments. In some embodiments, a GPA stage with a negative capacitance unit is provided.
    Type: Grant
    Filed: April 3, 2017
    Date of Patent: January 14, 2020
    Assignee: Intel Corporation
    Inventors: Kevin Chang, Stefano Giaconi
  • Patent number: 10491246
    Abstract: Method and system for soft decision decoding are provided. A soft decision decoding method implemented by a receiver in a communication network may include: receiving a signal frame carrying a message through a communication network; obtaining data structure of the message; obtaining at least one bit of the message based on the data structure and known information; and decoding the received signal frame based on the at least one bit using soft decision decoding to obtain a decoding result. Decoding efficiency and accuracy may be improved.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: November 26, 2019
    Assignee: HARMAN INTERNATIONAL INDUSTRIES, INCORPORATED
    Inventors: Zeng Yang, Qingshan Zhang, Guoxia Zhang
  • Patent number: 10476731
    Abstract: A wireless device, and corresponding method, having a receiver configured to receive a signal having in-phase and quadrature components; a non-linear filter demodulator configured to translate noncoherently the in-phase and quadrature components into phase and frequency domain signals, and to estimate and correct carrier frequency offset; a coherence signal parameter acquisition unit is configured to estimate and correct at least one correct coherence signal parameter based on the in-phase and quadrature components and the phase or frequency domain signal; and a symbol detector is configured to detect information in the phase or frequency domain signal.
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: November 12, 2019
    Assignee: Intel Corporation
    Inventors: David Arditti Ilitzky, Rocio Hernandez Fabian
  • Patent number: 10469196
    Abstract: A radio node (52) in a wireless communication system (10) employs multiple different candidate formats (22) that define different possible positions of decoding checks (24) within a transport block of a specific size. The radio node (52) determines, from these different candidate formats (22), a format that defines a position of decoding checks (24) within a transport block (16) to be encoded or decoded. The radio node (52) then encodes or decodes at least a portion of the transport block (16) based on the determined format.
    Type: Grant
    Filed: August 10, 2016
    Date of Patent: November 5, 2019
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Jonas Fröberg Olsson, Svante Bergman, Erik Eriksson, Pål Frenger, Martin Hessler
  • Patent number: 10461816
    Abstract: Methods and apparatus are provided for transmitting data in a communication system with a plurality of antennas. The transmitter generates a first pilot signal and a second pilot signal. Data, the first pilot signal, and the second pilot signal are transmitted over a wireless network. The first pilot signal is transmitted at a first position in a time domain in each transmission time interval of the data over each frequency in a frequency domain used to transmit the data, and the second pilot signal is transmitted at a second position known by the transmitter and a receiver in the time domain and the frequency domain of a transmission time interval.
    Type: Grant
    Filed: January 27, 2017
    Date of Patent: October 29, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Jae-Chon Yu, Hwan-Joon Kwon, Dong-Hee Kim, Yu-Chul Kim, Jin-Kyu Han
  • Patent number: 10439652
    Abstract: A mobile device includes a display, a mobile-communication modem including a Viterbi decoder (VD) configured to decode a tail biting convolutional code (TBCC)-encoded data, a memory coupled to the mobile-communication modem, and a wireless antenna coupled to the mobile-communication modem and to receive a Physical Downlink Control Channel (PDCCH). The VD is configured to: receive data encoded by TBCC; select a candidate to initiate a training section; determine final path metric (PM) values of possible states at a last step of the training section; determine a PM-related value based on the final PM values of the possible states; and determine an early termination of a decoding for the candidate based on the PM-related value.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: October 8, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyungu Kang, Yoochang Eun
  • Patent number: 10439646
    Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.
    Type: Grant
    Filed: May 19, 2015
    Date of Patent: October 8, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Kyung-joong Kim, Se-ho Myung, Hong-sil Jeong, Daniel Ansorregui Lobete, Belkacem Mouhouche
  • Patent number: 10432433
    Abstract: A method, system, and apparatus are provided for computing soft bits in a non-linear MIMO detector which decodes a signal received at a plurality of receive antennas using channel estimate information and a decoding tree to produce output data for a bit estimation value which includes a maximum likelihood solution along with a naturally ordered vector identifying all explored node metrics and node indices, where soft bits are computed for each bit estimation value by determining a set of bit-masks through repetition and indexing operations applied on the explored node indices, masking the naturally ordered vector with the set of bit-masks to generate masked node metrics, determining candidate soft bit values by subtracting metrics of all nodes that form the maximum likelihood solution from the masked node metrics, and determining a final soft bit value by identifying which of the candidate soft bit values has a lowest value.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: October 1, 2019
    Assignee: NXP USA, Inc.
    Inventors: Marius O. Arvinte, Andrei A. Enescu, Leo G. Dehner
  • Patent number: 10432173
    Abstract: An apparatus for shifting a digital signal having a first sample rate by a shift time to provide a shifted signal having a second sample rate is provided. The apparatus includes a sample rate converter configured to provide a value of an interpolated signal at a compensated sample time as a sample of the shifted signal, the interpolated signal being based on the digital signal. The sample rate converter is configured to modify a time interval between a sample time of the digital signal and the compensated sample time based on the shift time.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: October 1, 2019
    Assignee: Intel IP Corporation
    Inventors: Thomas Bauernfeind, Andreas Menkhoff, Michael Bruennert
  • Patent number: 10419160
    Abstract: Communication device adapted for receiving a MIMO signal is provided. The device comprises a first detector adapted to perform a first symbol detection on the MIMO signal using a first detection method, a detection error determination unit adapted to determine a first detection error of the first symbol detection, a detection error judging unit adapted to determine if the first detection error is above or below a detection threshold, and a second detector, adapted to perform a second symbol detection on the MIMO signal using a second detection method, if the detection error judging unit has determined that the first detection error is above the detection threshold. The communication device is adapted to use results of the symbol detection as final symbol detection results, if the detection error judging unit has determined that the first detection error is below the detection threshold.
    Type: Grant
    Filed: April 13, 2018
    Date of Patent: September 17, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Luca Rose, Axel Mueller
  • Patent number: 10419261
    Abstract: A method includes: receiving a to-be-decoded symbol sequence, where the to-be-decoded symbol sequence includes N symbols; dividing the received to-be-decoded symbol sequence into a first symbol sequence and a second symbol sequence; calculating first distances between the first symbol sequence and each of corresponding 2K ideal superimposed symbol sequences, and obtaining paths corresponding to relatively small distances based on the first distances; sequentially performing sequence detection on each symbol in the second symbol sequence based on the paths corresponding to the 2k-1 relatively small distances, calculating second distances between each symbol in the second symbol sequence and each ideal symbol sequence, and after the sequence detection is performed on a last symbol, obtaining an ideal symbol sequence corresponding to a minimum distance based on the second distances; and using the ideal symbol sequence corresponding to the minimum distance as an output symbol sequence.
    Type: Grant
    Filed: June 21, 2018
    Date of Patent: September 17, 2019
    Assignee: SHENZHEN SHEN ZHEN KUANG-CHI HEZHONG TECHNOLOGY LTD
    Inventors: Ruopeng Liu, Chunlin Ji, Shasha Zhang
  • Patent number: 10419084
    Abstract: A wireless communication device suppresses increase in computation scale when applying maximum likelihood detection to a multi-level modulation scheme. Units calculate a likelihood, bit log-likelihood ratio, and mutual information content for the separation result of a received signal on the basis of the signal point of a reference selected from among a plurality of signal points that a transmitted signal can assume. A transmission candidate point selection unit selects signal points in a number that corresponds to the mutual information content as transmission candidate points from among the plurality of signal points in ascending order of distance to 0 and distance to 1 for each modulation bit that constitutes the signal point of the reference. A reception candidate point that is a candidate for the received signal is calculated. An external LLR calculation unit calculates the bit log-likelihood ratio by an MLD method.
    Type: Grant
    Filed: May 12, 2017
    Date of Patent: September 17, 2019
    Assignee: HITACHI KOKUSAI ELECTRIC INC.
    Inventors: Kei Ito, Daiki Hoshi
  • Patent number: 10404501
    Abstract: A wireless communication system includes an RF reception unit configured to receive a radio signal from a terminal; a channel estimation unit configured to estimate channel information of a wireless transmission path with respect to the terminal; a demodulation unit configured to perform soft decision demodulation on the radio signal; a quantization unit configured to quantize a log likelihood ratio obtained through soft decision demodulation in the demodulation unit, on the basis of a statistical distribution determined using an average value of the log likelihood ratio determined in accordance with a modulation scheme used in wireless communication with the terminal and a variance of a log likelihood ratio obtained on the basis of the channel information; and a decoding unit configured to perform a decoding process on the log likelihood ratio quantized by the quantization unit.
    Type: Grant
    Filed: April 4, 2017
    Date of Patent: September 3, 2019
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Kenji Miyamoto, Jun Terada, Shigeru Kuwano
  • Patent number: 10396938
    Abstract: A reception device includes: a receiver that receives a multiplexed signal; a first demapper that demaps the multiplexed signal, with a second modulated symbol stream of a second data series being included in the multiplexed signal as an undefined signal component, to generate a first bit likelihood stream of a first data series; a second demapper that demaps the multiplexed signal, with a first modulated symbol stream of the first data series being included in the multiplexed signal as an undefined signal component, to generate a second bit likelihood stream of the second data series; a first decoder that performs error control decoding on the first bit likelihood stream to derive the first data series; and a second decoder that performs error control decoding on the second bit likelihood stream to derive the second data series.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: August 27, 2019
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Tomohiro Kimura, Yutaka Murakami, Mikihiro Ouchi
  • Patent number: 10387534
    Abstract: A computerized method comprising operating one or more hardware processor for receiving a first matrix and a second matrix. The hardware processor(s) are operated for determining a basis transformation, wherein the basis transformation is invertible to an inverted basis transformation. The hardware processor(s) are operated for computing an alternative basis first matrix by multiplying the first matrix by the basis transformation. The hardware processor(s) are operated for computing an alternative basis second matrix by multiplying the second matrix by the basis transformation. The hardware processor(s) are operated for performing a matrix multiplication of the alternative basis first matrix and the alternative basis second matrix, thereby producing an alternative basis multiplied matrix. The hardware processor(s) are operated for computing a multiplied matrix by multiplying the alternative basis multiplied matrix by the inverted basis transformation.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: August 20, 2019
    Assignee: YISSUM RESEARCH DEVELOPMENT COMPANY OF THE HEBREW UNIVERSITY OF JERUSALEM LTD.
    Inventors: Oded Schwartz, Elaye Karstadt
  • Patent number: 10389464
    Abstract: An apparatus and a method. The apparatus includes an interference mitigation processor, including an input, an output, and configured to sum n msec received correlators over m msec, and analyze the n msec correlators to reduce interference. The method includes summing, by an interference mitigation processor, n msec received correlators over m msec; and analyzing, by an interference mitigation processor, the n msec correlators to reduce interference.
    Type: Grant
    Filed: June 22, 2016
    Date of Patent: August 20, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventor: Gary Lennen
  • Patent number: 10382061
    Abstract: A convolutional decoder includes a first storage, a second storage, a branch metric processor to determine branch metrics for transitions of states from a start step to a last step according to input bit streams, an ACS processor to select maximum likelihood path metrics to determine a survival path according to the branch metrics and to update states of the start step to the first storage and the second storage alternately based on the selection of the maximum likelihood path metrics, and a trace back logic to selectively trace back the survival path based on the states of the start step stored in a selected storage among the first storage and the second storage.
    Type: Grant
    Filed: August 7, 2018
    Date of Patent: August 13, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyungu Kang, Yoochang Eun
  • Patent number: 10374841
    Abstract: Apparatus and methods for finding a vector solution to a tree search problem are disclosed. In some embodiments, the apparatus and methods can be used for sphere decoding. The tree search is performed by: obtaining a tree graph; identifying a plurality of nodes in the tree graph that are likely to be part of the solution to the tree graph; partitioning the tree graph into a plurality of sub-trees, each sub-tree including one or more of the identified nodes; processing the plurality of sub-trees in parallel by allocating one or more of the processing elements to each of the sub-trees; and determining the solution based on results of the sub-tree processing.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: August 6, 2019
    Assignee: UNIVERSITY OF SURREY
    Inventors: Konstantinos Nikitopoulos, Rahim Tafazolli
  • Patent number: 10367666
    Abstract: A receiver includes: an automatic gain controller (AGC) configured to receive an analog signal; an analog-to-digital converter (ADC) configured to receive an output from the AGC and to output a digitized signal, wherein a most significant bit of the digitized signal corresponds to a sliced data, and a least significant bit of the digitized signal corresponds to an error signal; and an adaptation unit configured to control the AGC, the ADC, or both the AGC and the ADC, based at least in part on the digitized signal to achieve a desired data digitization and data slicing.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: July 30, 2019
    Assignee: XILINX, INC.
    Inventors: Hongtao Zhang, Yohan Frans, Geoffrey Zhang
  • Patent number: 10355883
    Abstract: A signal detection method and a signal detection device are provided.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: July 16, 2019
    Assignee: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY
    Inventors: Shaoli Kang, Bin Ren, Hao Liu, Qiong Li, Qiubin Gao
  • Patent number: 10341034
    Abstract: Systems and methods allow LAA LTE equipment to coexist with other services in the unlicensed band such as WIFI or WLAN services. Systems and methods use LTE reference signals in the unlicensed spectrum that are not continuous and can be interrupted by a WIFI signal or other services in the unlicensed band or use a dynamic LAA ON burst or window to provide the LTE reference signals in some embodiments. The systems and methods can detect the presence of LTE signals using a one or more of a number of techniques.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: July 2, 2019
    Assignee: Avago Technologies International Sales PTE. Limited
    Inventor: Baoguo Yang
  • Patent number: 10338120
    Abstract: Methods, apparatus, systems and articles of manufacture to measure radio frequency emissions are disclosed. An example measurement device includes an antenna to collect a radio frequency emission signal, a calibrator to convert the received radio frequency emission signal to a far-field signal, a filter to remove a baseline signal from the radio frequency emission signal, and an interface to output the filtered radio emission signal.
    Type: Grant
    Filed: August 2, 2017
    Date of Patent: July 2, 2019
    Assignee: INTEL CORPORATION
    Inventors: Eric Chikando, Neelima Velagapudi
  • Patent number: 10320516
    Abstract: Apparatus and method for communication is disclosed. In an apparatus, at least one transmission circuit is configured to provide an output alignment marker representing an exclusive disjunction of an orthogonal sequence and an input alignment marker. A multiplexer is configured to multiplex the output alignment marker with payload data for transmission via a communication lane of a plurality of communication lanes.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: June 11, 2019
    Assignee: XILINX, INC.
    Inventor: Ben. J. Jones
  • Patent number: 10312953
    Abstract: The disclosure is directed to an OFDM receiver with a low-resolution ADC and an electronic device thereof. According to one of the exemplary embodiments, the OFDM receiver may include not limited to: an ADC module which receives a transmission signal of a channel in an analog format and digitizes the transmission signal into a digital format to generate a quantized transmission signal; an error compensating and estimating module which is coupled to the ADC module, receives the quantized transmission signal and a feedback signal which is a first estimated time-domain transmission signal to generate an estimated error signal according to a turbo iterative updating technique; and a signal estimating module which is coupled to the error compensating and estimating module, receives the estimated error signal and a channel attenuation coefficient of the channel to generate an estimated transmission signal.
    Type: Grant
    Filed: December 26, 2016
    Date of Patent: June 4, 2019
    Assignee: Industrial Technology Research Institute
    Inventors: Chao-Kai Wen, Chang-Jen Wang, Jing-Shiun Lin, Jen-Yuan Hsu, Dung-Rung Hsieh, Chiu-Ping Wu
  • Patent number: 10305656
    Abstract: Massive MIMO systems provide impressive spectral efficiencies through beam forming techniques such as Zero-Forcing Precoding (ZFP). Unfortunately, ZFP imposes a considerable computational burden for each additional user. Relationships between the antennas, the users, and the environment must be rapidly, and accurately, reassessed during ZFP on an ongoing basis. Brute force approaches to these reassessments may be unfeasible for certain hardware and design conditions. Accordingly, various of the proposed embodiments implement representational optimizations which reduce the computational burden for each reassessment. Some embodiments employ “dynamic sectorization”, whereby the serviced environment is divided into regions and the corresponding representation is modified to reduce the computations of each reassessment. A backplane, antenna separation/directivity and thresholds for environment noise may each be adjusted to reduce the computational burden.
    Type: Grant
    Filed: July 20, 2017
    Date of Patent: May 28, 2019
    Assignee: Facebook, Inc.
    Inventors: Karthik Yogeeswaran, Ali Yazdan Panah
  • Patent number: 10291331
    Abstract: A digital signal processing, DSP, unit (10) for use in a coherent optical receiver for an optical communications network. The DSP unit comprises an adaptive equalizer (12) and a processing block (22). The equalizer (12) comprises input ports for receiving electrical signals, each corresponding to a different state of polarization of an optical signal received by the coherent optical receiver, and output ports, each connected to a processing branch (14). A processing branch comprises a symbol sequence estimator, SSE, (16) and a carrier phase estimator, CPE, (18) comprising an input for receiving signal taped from an output of the processing branch. An output of the CPE is connected to a phase adjuster (20) interconnecting the respective output port of the equalizer and the SSE. The processing block (22) is connected to an output of the CPE, an output of the processing branch and at least one of the output of the phase adjuster and the outputs of the equalizer.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: May 14, 2019
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Fabio Cavaliere, Marco Secondini
  • Patent number: 10285009
    Abstract: A position-determining apparatus, such as a GPS receiver, determines the position of the mobile device based on the time of flight of a transmitted probe signal using a method in which sections of the received signal is classified into two or more categories and accumulated according to categories before being used to compute the correlations familiar in the context of a matched filter. Using the method of the present invention to compute the correlations, and optionally applying additional time-saving techniques described herein, a position determination is achieved using arithmetic operations that are significantly reduced from that required in prior art methods to compute the correlations. The reduced number of arithmetic operations can reduce significantly the power consumption required of a device carrying out a method of the present invention, and thereby realizing a significant advantage.
    Type: Grant
    Filed: July 27, 2017
    Date of Patent: May 7, 2019
    Assignee: SKAOTLOM LLC
    Inventor: Wensheng Hua
  • Patent number: 10284334
    Abstract: Embodiments of the invention provide a decoder for decoding a signal received through a transmission channel in a communication system, said signal comprising a vector of information symbols, said transmission channel being represented by a channel matrix, wherein the decoder comprises: an initial radius determination unit (307) configured to determine an initial radius; a symbol estimation unit (309) configured to iteratively determine a current radius to search a lattice point inside a current spherical region defined by said current radius, said current radius being initially set to said initial radius, said symbol estimation unit (309) being configured, for each lattice point found in said current spherical region, to store said lattice point in association with a metric, said symbol estimation unit (309) being further configured to update said current radius using a linear function, said linear function having a slope parameter strictly inferior to one, The decoder being configured to determine at
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: May 7, 2019
    Assignee: INSTITUT MINES-TELECOM
    Inventors: Mohamed-Achraf Khsiba, Ghaya Rekaya Ben-Othman
  • Patent number: 10277433
    Abstract: This disclosure relates to data communication networks. An example data communication apparatus includes physical (PHY) layer circuitry that includes transceiver circuitry, decoder circuitry, and a signal analysis unit. The transceiver circuitry receives encoded data symbols via a network link. The received encoded data symbols are encoded using trellis coded modulation (TCM). The decoder circuitry decodes the received encoded data symbols using maximum-likelihood (ML) decoding to map a received symbol sequence to an allowed symbol sequence using a trace-back depth. A trace-back depth value is a number of symbols in the received symbol sequence used by the ML decoding to identify the allowed symbol sequence from the received symbol sequence. The signal analysis unit determines one or more link statistics of the network link, and sets the trace-back depth value according to the one or more link statistics.
    Type: Grant
    Filed: November 15, 2017
    Date of Patent: April 30, 2019
    Assignee: Analog Devices Global Unlimited Company
    Inventors: Jacobo Riesco-Prieto, Philip Curran, Michael McCarthy
  • Patent number: 10263639
    Abstract: A technique for managing soft information decoding for a solid state drive (SSD) is disclosed. The technique includes performing soft decoding of data read from an SSD using at least some of a plurality of soft information tables and monitoring a set of one or more soft information properties associated with the plurality of soft information tables. The technique also includes adjusting the at least some of the plurality of soft information tables based at least in part on the set of the one or more soft information properties and repeating the soft decoding of data read from the SSD using at least the one or more adjusted soft information tables.
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: April 16, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10230510
    Abstract: Massive MIMO systems provide impressive spectral efficiencies through beam forming techniques such as Zero-Forcing Precoding (ZFP). Unfortunately, ZFP imposes a considerable computational burden for each additional user. Relationships between the antennas, the users, and the environment must be rapidly, and accurately, reassessed during ZFP on an ongoing basis. Brute force approaches to these reassessments may be unfeasible for certain hardware and design conditions. Accordingly, various of the proposed embodiments implement representational optimizations which reduce the computational burden for each reassessment. Some embodiments employ “dynamic sectorization”, whereby the serviced environment is divided into regions and the corresponding representation is modified to reduce the computations of each reassessment. A backplane, antenna separation/directivity and thresholds for environment noise may each be adjusted to reduce the computational burden.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: March 12, 2019
    Assignee: Facebook, Inc.
    Inventors: Karthik Yogeeswaran, Ali Yazdan Panah