Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/341)
-
Patent number: 10958314Abstract: 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: GrantFiled: April 23, 2019Date of Patent: March 23, 2021Assignee: National Instruments CorporationInventors: Nikhil U. Kundargi, Karl F. Nieman, Junmo Sung
-
Patent number: 10951261Abstract: 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: GrantFiled: February 3, 2017Date of Patent: March 16, 2021Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Kaichien Tsai, Arvind Kandhalu Raghu, Ramanuja Vedantham
-
Patent number: 10931313Abstract: 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: GrantFiled: April 16, 2019Date of Patent: February 23, 2021Assignee: PANASONIC CORPORATIONInventor: Mihail Petrov
-
Patent number: 10931360Abstract: 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: GrantFiled: January 23, 2020Date of Patent: February 23, 2021Inventors: Hyukjoon Kwon, Kee-Bong Song
-
Patent number: 10932233Abstract: 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: GrantFiled: April 13, 2018Date of Patent: February 23, 2021Assignee: LG Electronics Inc.Inventors: So Yeon Kim, Sung Ho Moon, Jae Hoon Chung, Yeong Hyeon Kwon, Han Gyu Cho
-
Patent number: 10911513Abstract: 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: GrantFiled: July 16, 2018Date of Patent: February 2, 2021Assignee: NETFLIX, INC.Inventors: Zhi Li, Te-Yuan Huang
-
Patent number: 10879992Abstract: 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: GrantFiled: June 27, 2019Date of Patent: December 29, 2020Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Young-seok Jung, In-hyoung Kim, Joo-yeol Yang
-
Patent number: 10877482Abstract: 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: GrantFiled: April 4, 2018Date of Patent: December 29, 2020Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHAInventor: Toshiki Kindo
-
Patent number: 10872013Abstract: 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: GrantFiled: March 15, 2019Date of Patent: December 22, 2020Assignee: Toshiba Memory CorporationInventors: David Symons, Paul Hanham, Francesco Giorgio
-
Patent number: 10863348Abstract: 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: GrantFiled: September 23, 2019Date of Patent: December 8, 2020Assignee: Perspecta Labs Inc.Inventors: Joseph C. Liberti, William H. Johnson
-
Patent number: 10855398Abstract: 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: GrantFiled: July 7, 2016Date of Patent: December 1, 2020Assignee: SONY CORPORATIONInventors: Thomas Handte, Daniel Schneider, Nabil Sven Loghin, Ben Eitel
-
Patent number: 10856263Abstract: 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: GrantFiled: August 23, 2018Date of Patent: December 1, 2020Assignee: Qualcomm IncorporatedInventors: Jing Sun, Heechoon Lee, Wanshi Chen
-
Patent number: 10834632Abstract: 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: GrantFiled: September 21, 2018Date of Patent: November 10, 2020Assignee: AT&T Intellectual Property I, L.P.Inventors: Ralf Bendlin, Arunabha Ghosh, Aditya Chopra
-
Patent number: 10826581Abstract: 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: GrantFiled: July 19, 2019Date of Patent: November 3, 2020Assignee: QUALCOMM IncorporatedInventors: Parham Noorzad, Siddhartha Mallik, Taesang Yoo
-
Patent number: 10819468Abstract: 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: GrantFiled: December 5, 2019Date of Patent: October 27, 2020Inventors: Ahmad Rezazadehreyhani, Jonathan C. Hedstrom, Chung Him Yuen, Kohl Riekhof, Daryl Wasden, Behrouz Farhang
-
Patent number: 10778397Abstract: 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: GrantFiled: July 29, 2016Date of Patent: September 15, 2020Assignee: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGYInventors: Runhua Chen, Qiuping Huang, Qiubin Gao
-
Patent number: 10764868Abstract: 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: GrantFiled: March 25, 2019Date of Patent: September 1, 2020Assignee: LG Electronics Inc.Inventors: So Yeon Kim, Sung Ho Moon, Jae Hoon Chung, Yeong Hyeon Kwon, Han Gyu Cho
-
Patent number: 10749550Abstract: 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: GrantFiled: September 1, 2016Date of Patent: August 18, 2020Assignee: MITSUBISHI ELECTRIC CORPORATIONInventors: Tsuyoshi Yoshida, Keisuke Dohi, Keisuke Matsuda, Hiroshi Miura
-
Patent number: 10735032Abstract: 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: GrantFiled: May 8, 2019Date of Patent: August 4, 2020Assignee: NORTHROP GRUMMAN SYSTEMS CORPORATIONInventor: Daniel N. Liu
-
Patent number: 10687186Abstract: 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: GrantFiled: September 9, 2019Date of Patent: June 16, 2020Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLCInventors: Xi Ju, Timothy J. Talty, Dan Shan, Fan Bai
-
Patent number: 10673559Abstract: 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: GrantFiled: August 9, 2018Date of Patent: June 2, 2020Assignee: Silicon Laboratories, Inc.Inventor: Mohammad Sadegh Mohammadi
-
Patent number: 10666299Abstract: 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: GrantFiled: December 9, 2016Date of Patent: May 26, 2020Assignee: MITSUBISHI ELECTRIC CORPORATIONInventors: Takehiko Nishide, Masatsugu Higashinaka, Koji Tomitsuka
-
Patent number: 10644746Abstract: 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: GrantFiled: February 3, 2017Date of Patent: May 5, 2020Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Kaichien Tsai, Arvind Kandhalu Raghu, Ramanuja Vedantham
-
Patent number: 10644904Abstract: 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: GrantFiled: May 13, 2019Date of Patent: May 5, 2020Assignee: SASKEN TECHNOLOGIES LTDInventor: Sahil Sitaram Rane
-
Patent number: 10615912Abstract: 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: GrantFiled: August 22, 2018Date of Patent: April 7, 2020Assignee: Samsung Electronics Co., Ltd.Inventors: Fei Tong, Paul Nicholas Fletcher
-
Patent number: 10608783Abstract: 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: GrantFiled: June 18, 2019Date of Patent: March 31, 2020Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICAInventors: Tomohiro Kimura, Yutaka Murakami, Mikihiro Ouchi
-
Patent number: 10598499Abstract: 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: GrantFiled: July 25, 2018Date of Patent: March 24, 2020Assignee: Kabushiki Kaisha ToshibaInventors: Marko Dogramadzi, Aftab Khan
-
Patent number: 10601521Abstract: 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: GrantFiled: May 14, 2018Date of Patent: March 24, 2020Assignee: Nokia Solutions and Networks OyInventors: Rene-Jean Essiambre, Roland Ryf, Muralidharan Kodialam
-
Patent number: 10574263Abstract: 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: GrantFiled: December 30, 2015Date of Patent: February 25, 2020Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Deyuan Chang, Zhiyu Xiao, Fan Yu, Yu Zhao
-
Patent number: 10560159Abstract: 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: GrantFiled: October 4, 2018Date of Patent: February 11, 2020Assignee: Apple Inc.Inventors: Jianglei Ma, Ming Jia, Hua Xu, Wen Tong, Peiying Zhu, Moussa Abdi
-
Patent number: 10560120Abstract: 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: GrantFiled: September 1, 2017Date of Patent: February 11, 2020Assignee: UNIVERSITE DE BRETAGNE SUDInventors: Cédric Marchand, Emmanuel Boutillon
-
Patent number: 10536178Abstract: The present invention provides GPA embodiments. In some embodiments, a GPA stage with a negative capacitance unit is provided.Type: GrantFiled: April 3, 2017Date of Patent: January 14, 2020Assignee: Intel CorporationInventors: Kevin Chang, Stefano Giaconi
-
Patent number: 10491246Abstract: 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: GrantFiled: July 31, 2014Date of Patent: November 26, 2019Assignee: HARMAN INTERNATIONAL INDUSTRIES, INCORPORATEDInventors: Zeng Yang, Qingshan Zhang, Guoxia Zhang
-
Joint noncoherent demodulation and carrier frequency offset correction based on non-linear filtering
Patent number: 10476731Abstract: 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: GrantFiled: October 24, 2016Date of Patent: November 12, 2019Assignee: Intel CorporationInventors: David Arditti Ilitzky, Rocio Hernandez Fabian -
Patent number: 10469196Abstract: 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: GrantFiled: August 10, 2016Date of Patent: November 5, 2019Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Jonas Fröberg Olsson, Svante Bergman, Erik Eriksson, Pål Frenger, Martin Hessler
-
Patent number: 10461816Abstract: 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: GrantFiled: January 27, 2017Date of Patent: October 29, 2019Assignee: Samsung Electronics Co., LtdInventors: Jae-Chon Yu, Hwan-Joon Kwon, Dong-Hee Kim, Yu-Chul Kim, Jin-Kyu Han
-
Patent number: 10439646Abstract: 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: GrantFiled: May 19, 2015Date of Patent: October 8, 2019Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Kyung-joong Kim, Se-ho Myung, Hong-sil Jeong, Daniel Ansorregui Lobete, Belkacem Mouhouche
-
Patent number: 10439652Abstract: 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: GrantFiled: October 31, 2016Date of Patent: October 8, 2019Assignee: Samsung Electronics Co., Ltd.Inventors: Hyungu Kang, Yoochang Eun
-
Patent number: 10432433Abstract: 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: GrantFiled: November 30, 2017Date of Patent: October 1, 2019Assignee: NXP USA, Inc.Inventors: Marius O. Arvinte, Andrei A. Enescu, Leo G. Dehner
-
Patent number: 10432173Abstract: 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: GrantFiled: June 8, 2016Date of Patent: October 1, 2019Assignee: Intel IP CorporationInventors: Thomas Bauernfeind, Andreas Menkhoff, Michael Bruennert
-
Patent number: 10419160Abstract: 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: GrantFiled: April 13, 2018Date of Patent: September 17, 2019Assignee: Huawei Technologies Co., Ltd.Inventors: Luca Rose, Axel Mueller
-
Patent number: 10419084Abstract: 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: GrantFiled: May 12, 2017Date of Patent: September 17, 2019Assignee: HITACHI KOKUSAI ELECTRIC INC.Inventors: Kei Ito, Daiki Hoshi
-
Patent number: 10419261Abstract: 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: GrantFiled: June 21, 2018Date of Patent: September 17, 2019Assignee: SHENZHEN SHEN ZHEN KUANG-CHI HEZHONG TECHNOLOGY LTDInventors: Ruopeng Liu, Chunlin Ji, Shasha Zhang
-
Patent number: 10404501Abstract: 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: GrantFiled: April 4, 2017Date of Patent: September 3, 2019Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATIONInventors: Kenji Miyamoto, Jun Terada, Shigeru Kuwano
-
Patent number: 10396938Abstract: 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: GrantFiled: September 24, 2018Date of Patent: August 27, 2019Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICAInventors: Tomohiro Kimura, Yutaka Murakami, Mikihiro Ouchi
-
Patent number: 10389464Abstract: 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: GrantFiled: June 22, 2016Date of Patent: August 20, 2019Assignee: Samsung Electronics Co., LtdInventor: Gary Lennen
-
Patent number: 10387534Abstract: 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: GrantFiled: November 28, 2017Date of Patent: August 20, 2019Assignee: YISSUM RESEARCH DEVELOPMENT COMPANY OF THE HEBREW UNIVERSITY OF JERUSALEM LTD.Inventors: Oded Schwartz, Elaye Karstadt
-
Patent number: 10382061Abstract: 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: GrantFiled: August 7, 2018Date of Patent: August 13, 2019Assignee: Samsung Electronics Co., Ltd.Inventors: Hyungu Kang, Yoochang Eun
-
Patent number: 10374841Abstract: 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: GrantFiled: June 7, 2016Date of Patent: August 6, 2019Assignee: UNIVERSITY OF SURREYInventors: Konstantinos Nikitopoulos, Rahim Tafazolli
-
Patent number: 10367666Abstract: 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: GrantFiled: March 28, 2017Date of Patent: July 30, 2019Assignee: XILINX, INC.Inventors: Hongtao Zhang, Yohan Frans, Geoffrey Zhang