Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/341)
  • Patent number: 11190166
    Abstract: The present invention provides a system and method for representing quasi-periodic (“qp”) waveforms comprising, representing a plurality of limited decompositions of the qp waveform, wherein each decomposition includes a first and second amplitude value and at least one time value. In some embodiments, each of the decompositions is phase adjusted such that the arithmetic sum of the plurality of limited decompositions reconstructs the qp waveform. These decompositions are stored into a data structure having a plurality of attributes. Optionally, these attributes are used to reconstruct the qp waveform, or patterns or features of the qp wave can be determined by using various pattern-recognition techniques. Some embodiments provide a system that uses software, embedded hardware or firmware to carry out the above-described method. Some embodiments use a computer-readable medium to store the data structure and/or instructions to execute the method.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: November 30, 2021
    Assignee: Murata Vios, Inc.
    Inventors: Carlos A. Ricci, Vladimir V. Kovtun
  • Patent number: 11177816
    Abstract: Apparatus and methods for clock synchronization and frequency translation are provided herein. Clock synchronization and frequency translation integrated circuits (ICs) generate one or more output clock signals having a controlled timing relationship with respect to one or more reference signals. The teachings herein provide a number of improvements to clock synchronization and frequency translation ICs, including, but not limited to, reduction of system clock error, reduced variation in clock propagation delay, lower latency monitoring of reference signals, precision timing distribution and recovery, extrapolation of timing events for enhanced phase-locked loop (PLL) update rate, fast PLL locking, improved reference signal phase shift detection, enhanced phase offset detection between reference signals, and/or alignment to phase information lost in decimation.
    Type: Grant
    Filed: October 19, 2020
    Date of Patent: November 16, 2021
    Assignee: Analog Devices, Inc.
    Inventors: Neil E. Weeks, Reuben P. Nelson
  • Patent number: 11165446
    Abstract: A Viterbi traceback processing method, system, and apparatus are provided wherein a first Viterbi traceback processing operation (MUX 514) is performed on a first survivor path metric (TMV1) by selecting, in response to a back track state (INDEX 0), a first output data bit (Ti1) for the first survivor path metric, wherein a plurality of Viterbi traceback processing operations (MUX 512, 513) are performed on respective portions of an additional survivor path metric (TMV2A, TMV2B) by selecting, in response to a shifted back track state (INDEX 1), candidate data bits (Tn1, Tn2) for the additional survivor path metric, wherein a multiplexer (MUX 518) controlled by the first output data bit selects between the candidate data bits to generate an additional output data bit (Ti2) for the additional survivor path metric such that the Viterbi traceback processing operations are performed in parallel to produce the output data bits.
    Type: Grant
    Filed: November 5, 2020
    Date of Patent: November 2, 2021
    Assignee: NXP B.V.
    Inventor: Stefan Quitzk
  • Patent number: 11153854
    Abstract: A method, apparatus, and computer program for controlling allocation of control message fields in uplink transmission in a cellular telecommunication system are presented. Uplink control message fields are allocated to the resources of a physical uplink shared traffic channel according to an uplink transmission scheme selected for a user terminal. The control message fields are allocated so that transmission performance of the control messages is optimized for the selected uplink transmission scheme.
    Type: Grant
    Filed: December 31, 2018
    Date of Patent: October 19, 2021
    Assignee: WIRELESS FUTURE TECHNOLOGIES INC.
    Inventors: Timo E. Lunttila, Kari P. Pajukoski, Esa T. Tiirola
  • Patent number: 11133973
    Abstract: Methods and apparatus for facilitating wireless communication using digital Quadrature Amplitude Modulation are disclosed. A wireless communication device utilizes a signal constellation for quadrature modulating a signal for transmission or quadrature demodulating a received signal. The signal constellation includes multiple constellation symbols and associated bit sequences, which can be translated there between. Specific signal constellations are disclosed.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: September 28, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Guido Montorsi, Sergio Benedetto, Yan Xin, Min Yan, Wei Lin
  • Patent number: 11133963
    Abstract: Apparatus and associated methods relate to targeted digital correction of a predetermined component of inter-symbol interference (ISI) associated with two or more ranks of cascaded track-and-hold (T/H) front-end circuits of a Time-Interleaved analog-to-digital converter (TI-ADC). In an illustrative example, for two T/H circuit ranks of size N and M, the predetermined component to be compensated may be located at (N×M)th unit interval (UI). A feed forward equalizer (FFE) and/or a decision feedback equalizer (DFE) in a digital signal processing system (DSP) may be then configured to have extra taps and corresponding expanded equalization ranges to mitigate the ISI. Thus, a deterministic ISI component at the N×Mth UI may be digitally corrected by providing equalization with N×M taps at low cost to facilitate scaling to higher bit rates.
    Type: Grant
    Filed: September 3, 2020
    Date of Patent: September 28, 2021
    Assignee: XILINX, INC.
    Inventors: Kevin Zheng, Ronan Casey
  • Patent number: 11102049
    Abstract: Methods and apparatus for facilitating wireless communication using digital Quadrature Amplitude Modulation are disclosed. A wireless communication device utilizes a signal constellation for quadrature modulating a signal for transmission or quadrature demodulating a received signal. The signal constellation includes multiple constellation symbols and associated bit sequences, which can be translated there between. Specific signal constellations are disclosed.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: August 24, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Guido Montorsi, Sergio Benedetto, Yan Xin, Min Yan, Wei Lin
  • Patent number: 11070311
    Abstract: Disclosed are systems, methods, and non-transitory computer-readable storage media for monitoring application health via correctable errors. The method includes identifying, by a network device, a network packet associated with an application and detecting an error associated with the network packet. In response to detecting the error, the network device increments a counter associated with the application, determines an application score based at least in part on the counter, and telemeters the application score to a controller. The controller can generate a graphical interface based at least in part on the application score and a timestamp associated with the application score, wherein the graphical interface depicts a trend in correctable errors experienced by the application over a network.
    Type: Grant
    Filed: January 24, 2020
    Date of Patent: July 20, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Keerthi Manjunathan Swarnamanjunathan, Chih-Tsung Huang, Kelvin Chan, Wei-Jen Huang
  • Patent number: 11063695
    Abstract: The invention relates to an apparatus for selecting candidates in a K-Best algorithm of a MIMO decoder. The K-Best algorithm uses a layered structure comprising a first layer and subsequent layers. In each subsequent layer 2L candidates are selected by iteratively carrying out a selection step, wherein in the selection step the apparatus is configured to calculate and select at least two candidates having minimum distance values of a candidate group, and after each iteratively carried out selection step, the selected at least two candidates are sent to a further subsequent layer for iteratively generating a further candidate group of 2L candidates in the further subsequent layer.
    Type: Grant
    Filed: July 10, 2020
    Date of Patent: July 13, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yaron Ben-Arie, Chun Hang Lee, Genadiy Tsodik, Shimon Shilo, Doron Ezri
  • Patent number: 11063691
    Abstract: A radio node in a wireless communication system employs multiple different candidate formats that define different possible positions of decoding checks within a transport block of a specific size. The radio node determines, from these different candidate formats, a format that defines a position of decoding checks within a transport block to be encoded or decoded. The radio node then encodes or decodes at least a portion of the transport block based on the determined format.
    Type: Grant
    Filed: September 13, 2019
    Date of Patent: July 13, 2021
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jonas Fröberg Olsson, Svante Bergman, Erik Eriksson, Päl Frenger, Martin Hessler
  • Patent number: 11038538
    Abstract: The present invention is directed to data communication. More specifically, an embodiment of the present invention provides an error correction system. Input data signals are processed by a feedforward equalization module and a decision feedback back equalization module. Decisions generated by the decision feedback equalization module are processed by an error detection module, which determines error events associated with the decisions. The error detection module implements a reduced state trellis path. There are other embodiments as well.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: June 15, 2021
    Assignee: INPHI CORPORATION
    Inventors: Jamal Riani, Farshid Rafiee Rad, Benjamin P. Smith, Yu Liao, Sudeep Bhoja
  • Patent number: 11025463
    Abstract: A first network node (NN) and a method therein for generation and transmission of a Binary Phase Shift Keying (BPSK) signal to a second NN. The first and second NNs are operating in a communications network. The first NN generates a third bit stream x(n) from a first bit stream d(n) of data for transmission, wherein each output bit comprised in the third bit stream depends on a transition in bit values between two input bits from the first bit stream. Further, the first NN generates a fourth bit stream y(n) from the third bit stream by expanding the third bit stream by a predetermined factor M. By means of a CPM signal generating module, the first NN generates a BPSK signal based on the fourth bit stream. Furthermore, the first NN transmits the BPSK signal to an OFDM signal receiving module of the second NN.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: June 1, 2021
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Miguel Lopez, Leif Wilhelmsson
  • Patent number: 11016681
    Abstract: An apparatus may include a circuit configured to receive an input signal at an input and process the input signal using a set of channel parameters. The circuit may further determine an error metric for the processing of the input signal using the set of channel parameters, compare the error metric to a plurality of thresholds, and when the error metric matches one of the plurality of thresholds, adapt, using an adaptation algorithm, the set of channel parameters to produce an updated set of channel parameters for use by the circuit as the set of channel parameters in subsequent processing of the input signal, the adaptation of the set of channel parameters being based on a weight corresponding to the matching threshold of the plurality of thresholds.
    Type: Grant
    Filed: July 31, 2018
    Date of Patent: May 25, 2021
    Assignee: Seagate Technology LLC
    Inventors: Marcus Marrow, Jason Bellorado, Vincent Brendan Ashe, Zheng Wu
  • Patent number: 10969518
    Abstract: An aspect includes aggregating a plurality of disparate datasets into a document store with semi-structured attributes, with each document in the document store specifying a geospatial location and a value of an environmental parameter at the geospatial location. The document store includes a plurality of documents specifying a plurality of different geo spatial locations and different environmental parameters, and the environmental parameters include a climatological parameter. Niche model layers are generated for the different environmental parameters at the geospatial locations. The niche models include a model layer for each of the different environmental parameters. A future geospatial location of a species is predicted based on environmental attributes of the species and contents of the niche model layers. The predicted future geospatial location of the species overlaid on a geographic map is output to a requestor.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: April 6, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Eli M. Dow, Matthew M. Klawonn, Harry R. Kolar
  • Patent number: 10958314
    Abstract: A wireless cellular base station (BS) transmitter transmits a downlink calibration pilot symbol. A receiver receives from a user equipment (UE) an uplink calibration pilot symbol and an effective downlink channel estimate transmitted by the UE. The effective downlink channel estimate is computed by the UE using the downlink calibration pilot symbol received from the BS. Processing devices compute an effective uplink channel estimate using the uplink calibration pilot symbol received from the UE and compute channel reciprocity calibration coefficients using the effective downlink channel estimate received from the UE and the effective uplink channel estimate computed by the BS. The BS includes multiple antennas, and the BS computes the channel reciprocity calibration coefficients for each antenna. Alternatively, the uplink channel estimate received by the BS is an inverted version of the effective downlink channel estimate, which the processing devices use for channel reciprocity compensation.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: March 23, 2021
    Assignee: National Instruments Corporation
    Inventors: Nikhil U. Kundargi, Karl F. Nieman, Junmo Sung
  • Patent number: 10958498
    Abstract: A coding and modulation apparatus and method are presented. The apparatus (10) comprises an encoder (11) that encodes input data into cell words, and a modulator (12) that modulates said cell words into constellation values of a non-uniform constellation. The modulator (12) is configured to use, based on the total number M of constellation points of the constellation and the signal-to-noise ratio SNR in dB, a non-uniform constellation from a group of constellations comprising one or more of predetermined constellations defined by the constellation position vector w0 . . . b?1, wherein b=M/4.
    Type: Grant
    Filed: June 20, 2019
    Date of Patent: March 23, 2021
    Assignee: SATURN LICENSING LLC
    Inventors: Lothar Stadelmeier, Nabil Sven Loghin, Jan Zoellner
  • Patent number: 10951261
    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 selecting a channel of the plurality of channels for scanning based on the statistics when the scan dwell time of a currently scanned channel ends.
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: March 16, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Kaichien Tsai, Arvind Kandhalu Raghu, Ramanuja Vedantham
  • Patent number: 10931360
    Abstract: A method and system for selecting a symbol detector are herein provided. A method includes extracting a first set of features for a k-th resource element (RE), where k is an integer greater than one, extracting a second set of features from a first RE to a (k?1)th RE, and selecting a symbol detector for the k-th RE using a reinforcement learning (RL) neural network based on the extracted first set of features and the extracted second set of features.
    Type: Grant
    Filed: January 23, 2020
    Date of Patent: February 23, 2021
    Inventors: Hyukjoon Kwon, Kee-Bong Song
  • Patent number: 10931313
    Abstract: A bit interleaving method involves applying a bit permutation process to a QC LDPC codeword made up of N cyclic blocks each including Q bits, and dividing the codeword, after the bit permutation process, into a plurality of constellation words each made up of M bits, the codeword being divided into N/M sections, each constellation word being associated with one of the N/M sections, and the bit permutation process being performed such that each of the constellation words includes one bit from each of M different cyclic blocks associated with a given section.
    Type: Grant
    Filed: April 16, 2019
    Date of Patent: February 23, 2021
    Assignee: PANASONIC CORPORATION
    Inventor: Mihail Petrov
  • Patent number: 10932233
    Abstract: A method for monitoring a downlink control channel, the method performed by a user equipment (UE) configured with multiple carriers includes determining whether to monitor the downlink control channel within either one UE-specific search space or a plurality of UE-specific search spaces, and monitoring the downlink control channel within the plurality of UE-specific search spaces if carrier index is configured, wherein each of the plurality of the UE-specific search spaces is determined based on the carrier index.
    Type: Grant
    Filed: April 13, 2018
    Date of Patent: February 23, 2021
    Assignee: LG Electronics Inc.
    Inventors: So Yeon Kim, Sung Ho Moon, Jae Hoon Chung, Yeong Hyeon Kwon, Han Gyu Cho
  • Patent number: 10911513
    Abstract: In various embodiments, a hindsight application computes a hindsight metric value for evaluation of a video rate selection algorithm. The hindsight application determines a first encoding option associated with a source chunk of a media title based on a network throughput trace and a buffer trellis. The hindsight application determines that the first encoding option is associated with a buffered duration range. The buffered duration range is also associated with a second encoding option that is stored in the buffer trellis. After determining that the first encoding option is associated with a higher visual quality than the second encoding option, the hindsight application stores the first encoding option instead of the second encoding option in the buffer trellis to generate a modified buffer trellis. Finally, the hindsight application computes a hindsight metric value associated with a sequence of encoded chunks of the media title based on the modified buffer trellis.
    Type: Grant
    Filed: July 16, 2018
    Date of Patent: February 2, 2021
    Assignee: NETFLIX, INC.
    Inventors: Zhi Li, Te-Yuan Huang
  • Patent number: 10877482
    Abstract: A trajectory setting device that sets a trajectory of a host vehicle includes a first path generation unit configured to generate a first path by assuming all obstacles around the host vehicle to be stationary obstacles, a second path generation unit configured to generate a second path when the moving obstacle is assumed to move independently, a third path generation unit configured to generate a third path when the moving obstacle is assumed to move while interacting with at least one of the other obstacles or the host vehicle, a reliability calculation unit configured to calculate reliability of the second path and reliability of the third path, and a trajectory setting unit configured to set the trajectory for traveling from the first path, the second path, and the third path based on the reliability of the second path and the reliability of the third path.
    Type: Grant
    Filed: April 4, 2018
    Date of Patent: December 29, 2020
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Toshiki Kindo
  • Patent number: 10879992
    Abstract: A receiver for receiving a signal including a plurality of symbols through a multiple input multiple output (MIMO) channel, and an operation method of the receiver are provided. The receiver includes a demodulator configured to calculate, for each physical channel, Euclidean distances of one or more of the received symbols with respect to all candidate vectors included in an initial candidate vector set and to output information about the Euclidean distances. A vector set detector may select, based on the information, one of a plurality of candidate vector sets having different sizes, as a subsequent candidate vector set for calculating a log likelihood ratio (LLR) of other symbols of the plurality of symbols or an LLR with respect to a second signal received following the first signal.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: December 29, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Young-seok Jung, In-hyoung Kim, Joo-yeol Yang
  • Patent number: 10872013
    Abstract: There is provided a method of providing adjusted LLR values of a plurality of bits in a codeword to an LDPC decoder, the plurality of bits representing a plurality of charge states of a plurality of memory cells of a non-volatile memory. The method comprises storing in a non-volatile memory controller associated with the non-volatile memory LLR values of the plurality of bits. The controller then determines a plurality of levels of the charge states represented by the plurality of bits. The controller then generates, by a distribution processor, distributions of a population of the plurality of bits in the codeword at each of the plurality of levels at a first and a second time after the first time. The controller then generates the adjusted LLR values based on a comparison between the first and second distributions, and then decodes the codeword according to the adjusted LLR values.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: December 22, 2020
    Assignee: Toshiba Memory Corporation
    Inventors: David Symons, Paul Hanham, Francesco Giorgio
  • Patent number: 10863348
    Abstract: A system and method for secure communications is disclosed which includes a processor(s) of a first appliqué spreading an uplink signal of a user from user equipment, where the first appliqué is coupled to the user equipment, and where the user equipment is connected to a mobile network. The processor(s) frequency shifts the spread uplink signal to maintain orthogonality over the mobile network.
    Type: Grant
    Filed: September 23, 2019
    Date of Patent: December 8, 2020
    Assignee: Perspecta Labs Inc.
    Inventors: Joseph C. Liberti, William H. Johnson
  • Patent number: 10855398
    Abstract: A coding and modulation apparatus and method are presented, particularly for use in a system according to IEEE 802.11. The apparatus comprises an encoder configured to encode input data into cell words according to a low density parity check code, LDPC, and a modulator configured to modulate said cell words into constellation values of a non-uniform constellation and to assign bit combinations to constellation values of the used non-uniform constellation, wherein said modulator is configured to use, based on the total number N of constellation points of the constellation and the code rate R, a particular non-uniform constellation, which has been optimized using the peak-to-average power ratio (PAPR).
    Type: Grant
    Filed: July 7, 2016
    Date of Patent: December 1, 2020
    Assignee: SONY CORPORATION
    Inventors: Thomas Handte, Daniel Schneider, Nabil Sven Loghin, Ben Eitel
  • Patent number: 10856263
    Abstract: In order to improve the selection of search space candidates for a downlink control channel, an apparatus determines a set of decoding candidates of a lower aggregation level for a downlink control channel based on a random selection from a plurality of potential decoding candidates, wherein the plurality of potential decoding candidates are defined from a second set of decoding candidates of a higher aggregation level. The apparatus then attempts to decode the downlink control channel based on determined sets of decoding candidates of different aggregation levels. The downlink control channel may comprise a PDCCH.
    Type: Grant
    Filed: August 23, 2018
    Date of Patent: December 1, 2020
    Assignee: Qualcomm Incorporated
    Inventors: Jing Sun, Heechoon Lee, Wanshi Chen
  • 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: 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: 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: 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