Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/341)
  • Patent number: 10419261
    Abstract: A method includes: receiving a to-be-decoded symbol sequence, where the to-be-decoded symbol sequence includes N symbols; dividing the received to-be-decoded symbol sequence into a first symbol sequence and a second symbol sequence; calculating first distances between the first symbol sequence and each of corresponding 2K ideal superimposed symbol sequences, and obtaining paths corresponding to relatively small distances based on the first distances; sequentially performing sequence detection on each symbol in the second symbol sequence based on the paths corresponding to the 2k-1 relatively small distances, calculating second distances between each symbol in the second symbol sequence and each ideal symbol sequence, and after the sequence detection is performed on a last symbol, obtaining an ideal symbol sequence corresponding to a minimum distance based on the second distances; and using the ideal symbol sequence corresponding to the minimum distance as an output symbol sequence.
    Type: Grant
    Filed: June 21, 2018
    Date of Patent: September 17, 2019
    Assignee: SHENZHEN SHEN ZHEN KUANG-CHI HEZHONG TECHNOLOGY LTD
    Inventors: Ruopeng Liu, Chunlin Ji, Shasha Zhang
  • Patent number: 10419160
    Abstract: Communication device adapted for receiving a MIMO signal is provided. The device comprises a first detector adapted to perform a first symbol detection on the MIMO signal using a first detection method, a detection error determination unit adapted to determine a first detection error of the first symbol detection, a detection error judging unit adapted to determine if the first detection error is above or below a detection threshold, and a second detector, adapted to perform a second symbol detection on the MIMO signal using a second detection method, if the detection error judging unit has determined that the first detection error is above the detection threshold. The communication device is adapted to use results of the symbol detection as final symbol detection results, if the detection error judging unit has determined that the first detection error is below the detection threshold.
    Type: Grant
    Filed: April 13, 2018
    Date of Patent: September 17, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Luca Rose, Axel Mueller
  • Patent number: 10419084
    Abstract: A wireless communication device suppresses increase in computation scale when applying maximum likelihood detection to a multi-level modulation scheme. Units calculate a likelihood, bit log-likelihood ratio, and mutual information content for the separation result of a received signal on the basis of the signal point of a reference selected from among a plurality of signal points that a transmitted signal can assume. A transmission candidate point selection unit selects signal points in a number that corresponds to the mutual information content as transmission candidate points from among the plurality of signal points in ascending order of distance to 0 and distance to 1 for each modulation bit that constitutes the signal point of the reference. A reception candidate point that is a candidate for the received signal is calculated. An external LLR calculation unit calculates the bit log-likelihood ratio by an MLD method.
    Type: Grant
    Filed: May 12, 2017
    Date of Patent: September 17, 2019
    Assignee: HITACHI KOKUSAI ELECTRIC INC.
    Inventors: Kei Ito, Daiki Hoshi
  • Patent number: 10404501
    Abstract: A wireless communication system includes an RF reception unit configured to receive a radio signal from a terminal; a channel estimation unit configured to estimate channel information of a wireless transmission path with respect to the terminal; a demodulation unit configured to perform soft decision demodulation on the radio signal; a quantization unit configured to quantize a log likelihood ratio obtained through soft decision demodulation in the demodulation unit, on the basis of a statistical distribution determined using an average value of the log likelihood ratio determined in accordance with a modulation scheme used in wireless communication with the terminal and a variance of a log likelihood ratio obtained on the basis of the channel information; and a decoding unit configured to perform a decoding process on the log likelihood ratio quantized by the quantization unit.
    Type: Grant
    Filed: April 4, 2017
    Date of Patent: September 3, 2019
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Kenji Miyamoto, Jun Terada, Shigeru Kuwano
  • Patent number: 10396938
    Abstract: A reception device includes: a receiver that receives a multiplexed signal; a first demapper that demaps the multiplexed signal, with a second modulated symbol stream of a second data series being included in the multiplexed signal as an undefined signal component, to generate a first bit likelihood stream of a first data series; a second demapper that demaps the multiplexed signal, with a first modulated symbol stream of the first data series being included in the multiplexed signal as an undefined signal component, to generate a second bit likelihood stream of the second data series; a first decoder that performs error control decoding on the first bit likelihood stream to derive the first data series; and a second decoder that performs error control decoding on the second bit likelihood stream to derive the second data series.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: August 27, 2019
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Tomohiro Kimura, Yutaka Murakami, Mikihiro Ouchi
  • Patent number: 10387534
    Abstract: A computerized method comprising operating one or more hardware processor for receiving a first matrix and a second matrix. The hardware processor(s) are operated for determining a basis transformation, wherein the basis transformation is invertible to an inverted basis transformation. The hardware processor(s) are operated for computing an alternative basis first matrix by multiplying the first matrix by the basis transformation. The hardware processor(s) are operated for computing an alternative basis second matrix by multiplying the second matrix by the basis transformation. The hardware processor(s) are operated for performing a matrix multiplication of the alternative basis first matrix and the alternative basis second matrix, thereby producing an alternative basis multiplied matrix. The hardware processor(s) are operated for computing a multiplied matrix by multiplying the alternative basis multiplied matrix by the inverted basis transformation.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: August 20, 2019
    Assignee: YISSUM RESEARCH DEVELOPMENT COMPANY OF THE HEBREW UNIVERSITY OF JERUSALEM LTD.
    Inventors: Oded Schwartz, Elaye Karstadt
  • Patent number: 10389464
    Abstract: An apparatus and a method. The apparatus includes an interference mitigation processor, including an input, an output, and configured to sum n msec received correlators over m msec, and analyze the n msec correlators to reduce interference. The method includes summing, by an interference mitigation processor, n msec received correlators over m msec; and analyzing, by an interference mitigation processor, the n msec correlators to reduce interference.
    Type: Grant
    Filed: June 22, 2016
    Date of Patent: August 20, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventor: Gary Lennen
  • Patent number: 10382061
    Abstract: A convolutional decoder includes a first storage, a second storage, a branch metric processor to determine branch metrics for transitions of states from a start step to a last step according to input bit streams, an ACS processor to select maximum likelihood path metrics to determine a survival path according to the branch metrics and to update states of the start step to the first storage and the second storage alternately based on the selection of the maximum likelihood path metrics, and a trace back logic to selectively trace back the survival path based on the states of the start step stored in a selected storage among the first storage and the second storage.
    Type: Grant
    Filed: August 7, 2018
    Date of Patent: August 13, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyungu Kang, Yoochang Eun
  • Patent number: 10374841
    Abstract: Apparatus and methods for finding a vector solution to a tree search problem are disclosed. In some embodiments, the apparatus and methods can be used for sphere decoding. The tree search is performed by: obtaining a tree graph; identifying a plurality of nodes in the tree graph that are likely to be part of the solution to the tree graph; partitioning the tree graph into a plurality of sub-trees, each sub-tree including one or more of the identified nodes; processing the plurality of sub-trees in parallel by allocating one or more of the processing elements to each of the sub-trees; and determining the solution based on results of the sub-tree processing.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: August 6, 2019
    Assignee: UNIVERSITY OF SURREY
    Inventors: Konstantinos Nikitopoulos, Rahim Tafazolli
  • Patent number: 10367666
    Abstract: A receiver includes: an automatic gain controller (AGC) configured to receive an analog signal; an analog-to-digital converter (ADC) configured to receive an output from the AGC and to output a digitized signal, wherein a most significant bit of the digitized signal corresponds to a sliced data, and a least significant bit of the digitized signal corresponds to an error signal; and an adaptation unit configured to control the AGC, the ADC, or both the AGC and the ADC, based at least in part on the digitized signal to achieve a desired data digitization and data slicing.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: July 30, 2019
    Assignee: XILINX, INC.
    Inventors: Hongtao Zhang, Yohan Frans, Geoffrey Zhang
  • Patent number: 10355883
    Abstract: A signal detection method and a signal detection device are provided.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: July 16, 2019
    Assignee: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY
    Inventors: Shaoli Kang, Bin Ren, Hao Liu, Qiong Li, Qiubin Gao
  • Patent number: 10341034
    Abstract: Systems and methods allow LAA LTE equipment to coexist with other services in the unlicensed band such as WIFI or WLAN services. Systems and methods use LTE reference signals in the unlicensed spectrum that are not continuous and can be interrupted by a WIFI signal or other services in the unlicensed band or use a dynamic LAA ON burst or window to provide the LTE reference signals in some embodiments. The systems and methods can detect the presence of LTE signals using a one or more of a number of techniques.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: July 2, 2019
    Assignee: Avago Technologies International Sales PTE. Limited
    Inventor: Baoguo Yang
  • Patent number: 10338120
    Abstract: Methods, apparatus, systems and articles of manufacture to measure radio frequency emissions are disclosed. An example measurement device includes an antenna to collect a radio frequency emission signal, a calibrator to convert the received radio frequency emission signal to a far-field signal, a filter to remove a baseline signal from the radio frequency emission signal, and an interface to output the filtered radio emission signal.
    Type: Grant
    Filed: August 2, 2017
    Date of Patent: July 2, 2019
    Assignee: INTEL CORPORATION
    Inventors: Eric Chikando, Neelima Velagapudi
  • Patent number: 10320516
    Abstract: Apparatus and method for communication is disclosed. In an apparatus, at least one transmission circuit is configured to provide an output alignment marker representing an exclusive disjunction of an orthogonal sequence and an input alignment marker. A multiplexer is configured to multiplex the output alignment marker with payload data for transmission via a communication lane of a plurality of communication lanes.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: June 11, 2019
    Assignee: XILINX, INC.
    Inventor: Ben. J. Jones
  • Patent number: 10312953
    Abstract: The disclosure is directed to an OFDM receiver with a low-resolution ADC and an electronic device thereof. According to one of the exemplary embodiments, the OFDM receiver may include not limited to: an ADC module which receives a transmission signal of a channel in an analog format and digitizes the transmission signal into a digital format to generate a quantized transmission signal; an error compensating and estimating module which is coupled to the ADC module, receives the quantized transmission signal and a feedback signal which is a first estimated time-domain transmission signal to generate an estimated error signal according to a turbo iterative updating technique; and a signal estimating module which is coupled to the error compensating and estimating module, receives the estimated error signal and a channel attenuation coefficient of the channel to generate an estimated transmission signal.
    Type: Grant
    Filed: December 26, 2016
    Date of Patent: June 4, 2019
    Assignee: Industrial Technology Research Institute
    Inventors: Chao-Kai Wen, Chang-Jen Wang, Jing-Shiun Lin, Jen-Yuan Hsu, Dung-Rung Hsieh, Chiu-Ping Wu
  • Patent number: 10305656
    Abstract: Massive MIMO systems provide impressive spectral efficiencies through beam forming techniques such as Zero-Forcing Precoding (ZFP). Unfortunately, ZFP imposes a considerable computational burden for each additional user. Relationships between the antennas, the users, and the environment must be rapidly, and accurately, reassessed during ZFP on an ongoing basis. Brute force approaches to these reassessments may be unfeasible for certain hardware and design conditions. Accordingly, various of the proposed embodiments implement representational optimizations which reduce the computational burden for each reassessment. Some embodiments employ “dynamic sectorization”, whereby the serviced environment is divided into regions and the corresponding representation is modified to reduce the computations of each reassessment. A backplane, antenna separation/directivity and thresholds for environment noise may each be adjusted to reduce the computational burden.
    Type: Grant
    Filed: July 20, 2017
    Date of Patent: May 28, 2019
    Assignee: Facebook, Inc.
    Inventors: Karthik Yogeeswaran, Ali Yazdan Panah
  • Patent number: 10291331
    Abstract: A digital signal processing, DSP, unit (10) for use in a coherent optical receiver for an optical communications network. The DSP unit comprises an adaptive equalizer (12) and a processing block (22). The equalizer (12) comprises input ports for receiving electrical signals, each corresponding to a different state of polarization of an optical signal received by the coherent optical receiver, and output ports, each connected to a processing branch (14). A processing branch comprises a symbol sequence estimator, SSE, (16) and a carrier phase estimator, CPE, (18) comprising an input for receiving signal taped from an output of the processing branch. An output of the CPE is connected to a phase adjuster (20) interconnecting the respective output port of the equalizer and the SSE. The processing block (22) is connected to an output of the CPE, an output of the processing branch and at least one of the output of the phase adjuster and the outputs of the equalizer.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: May 14, 2019
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Fabio Cavaliere, Marco Secondini
  • Patent number: 10285009
    Abstract: A position-determining apparatus, such as a GPS receiver, determines the position of the mobile device based on the time of flight of a transmitted probe signal using a method in which sections of the received signal is classified into two or more categories and accumulated according to categories before being used to compute the correlations familiar in the context of a matched filter. Using the method of the present invention to compute the correlations, and optionally applying additional time-saving techniques described herein, a position determination is achieved using arithmetic operations that are significantly reduced from that required in prior art methods to compute the correlations. The reduced number of arithmetic operations can reduce significantly the power consumption required of a device carrying out a method of the present invention, and thereby realizing a significant advantage.
    Type: Grant
    Filed: July 27, 2017
    Date of Patent: May 7, 2019
    Assignee: SKAOTLOM LLC
    Inventor: Wensheng Hua
  • Patent number: 10284334
    Abstract: Embodiments of the invention provide a decoder for decoding a signal received through a transmission channel in a communication system, said signal comprising a vector of information symbols, said transmission channel being represented by a channel matrix, wherein the decoder comprises: an initial radius determination unit (307) configured to determine an initial radius; a symbol estimation unit (309) configured to iteratively determine a current radius to search a lattice point inside a current spherical region defined by said current radius, said current radius being initially set to said initial radius, said symbol estimation unit (309) being configured, for each lattice point found in said current spherical region, to store said lattice point in association with a metric, said symbol estimation unit (309) being further configured to update said current radius using a linear function, said linear function having a slope parameter strictly inferior to one, The decoder being configured to determine at
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: May 7, 2019
    Assignee: INSTITUT MINES-TELECOM
    Inventors: Mohamed-Achraf Khsiba, Ghaya Rekaya Ben-Othman
  • Patent number: 10277433
    Abstract: This disclosure relates to data communication networks. An example data communication apparatus includes physical (PHY) layer circuitry that includes transceiver circuitry, decoder circuitry, and a signal analysis unit. The transceiver circuitry receives encoded data symbols via a network link. The received encoded data symbols are encoded using trellis coded modulation (TCM). The decoder circuitry decodes the received encoded data symbols using maximum-likelihood (ML) decoding to map a received symbol sequence to an allowed symbol sequence using a trace-back depth. A trace-back depth value is a number of symbols in the received symbol sequence used by the ML decoding to identify the allowed symbol sequence from the received symbol sequence. The signal analysis unit determines one or more link statistics of the network link, and sets the trace-back depth value according to the one or more link statistics.
    Type: Grant
    Filed: November 15, 2017
    Date of Patent: April 30, 2019
    Assignee: Analog Devices Global Unlimited Company
    Inventors: Jacobo Riesco-Prieto, Philip Curran, Michael McCarthy
  • Patent number: 10263639
    Abstract: A technique for managing soft information decoding for a solid state drive (SSD) is disclosed. The technique includes performing soft decoding of data read from an SSD using at least some of a plurality of soft information tables and monitoring a set of one or more soft information properties associated with the plurality of soft information tables. The technique also includes adjusting the at least some of the plurality of soft information tables based at least in part on the set of the one or more soft information properties and repeating the soft decoding of data read from the SSD using at least the one or more adjusted soft information tables.
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: April 16, 2019
    Assignee: Alibaba Group Holding Limited
    Inventor: Shu Li
  • Patent number: 10230510
    Abstract: Massive MIMO systems provide impressive spectral efficiencies through beam forming techniques such as Zero-Forcing Precoding (ZFP). Unfortunately, ZFP imposes a considerable computational burden for each additional user. Relationships between the antennas, the users, and the environment must be rapidly, and accurately, reassessed during ZFP on an ongoing basis. Brute force approaches to these reassessments may be unfeasible for certain hardware and design conditions. Accordingly, various of the proposed embodiments implement representational optimizations which reduce the computational burden for each reassessment. Some embodiments employ “dynamic sectorization”, whereby the serviced environment is divided into regions and the corresponding representation is modified to reduce the computations of each reassessment. A backplane, antenna separation/directivity and thresholds for environment noise may each be adjusted to reduce the computational burden.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: March 12, 2019
    Assignee: Facebook, Inc.
    Inventors: Karthik Yogeeswaran, Ali Yazdan Panah
  • Patent number: 10212724
    Abstract: Systems, methods, apparatuses, and computer program products for enhanced link adaptation are provided. One method includes receiving, by a network node, channel state information (CSI) feedback from at least one user equipment (UE), scheduling the same UEs in one rank or more than one rank in the same subframe, and scheduling multiple UEs on at least one same time-frequency resource.
    Type: Grant
    Filed: January 25, 2016
    Date of Patent: February 19, 2019
    Assignee: NOKIA TECHNOLOGIES OY
    Inventors: Karol Schober, Mikko Kokkonen, Mihai Enescu
  • Patent number: 10205957
    Abstract: An apparatus for multi-standard bin decoding in a video decoder for decoding two video coded in two different video coding standards is disclosed. The apparatus includes a first bin decoder to decode one or more first bin strings, a second bin decoder to decode one or more second bin strings, a standard change control module coupled to the first bin decoder and the second bin decoder and a system controller coupled to the standard change control module, the first bin decoder and the second bin decoder. The standard change control module or the system controller selects either a next slice or picture to be decoded by the first bin decoder or the second bin decoder based on one or more control parameters including the decoding time information.
    Type: Grant
    Filed: January 18, 2016
    Date of Patent: February 12, 2019
    Assignee: MEDIATEK INC.
    Inventors: Chia-Yun Cheng, Sheng-Jen Wang, Yung-Chang Chang
  • Patent number: 10200230
    Abstract: The present disclosure pertains to a terminal for a wireless network, the terminal being adapted to receive a control message. The terminal further is adapted to read from one of a set of alternative tables based on the control message, and to perform modulation configuration based on information read from the table.
    Type: Grant
    Filed: March 2, 2017
    Date of Patent: February 5, 2019
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Daniel Larsson, Yu Yang
  • Patent number: 10177876
    Abstract: A sequence detector is provided for detecting symbol values corresponding to a sequence of input samples obtained from a transmission channel. The sequence detector comprises a branch metric unit (BMU), a path metric unit (PMU) and a survivor memory unit. The branch metric unit calculates branch metrics for respective possible transitions between states of a trellis. The path metric unit accumulates branch metrics provided by the branch metric unit in order to establish path metrics. The survivor memory unit selects a survivor path based on the path metrics and outputs a survivor sequence of the detected symbols corresponding to the survivor path. The sequence detector is configured such that the synchronization length is different than the survivor path memory length.
    Type: Grant
    Filed: March 8, 2018
    Date of Patent: January 8, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Giovanni Cherubini, Roy D. Cideciyan, Thomas H. Toifl, Hazar Yuksel
  • Patent number: 10177866
    Abstract: A broadcast signal transmission apparatus and method using layered division multiplexing are disclosed. A broadcast signal transmission apparatus according to an embodiment of the present invention includes a combiner configured to generate a multiplexed signal by combining a core layer signal and an enhanced layer signal at different power levels; a power normalizer configured to reduce the power of the multiplexed signal to a power level corresponding to the core layer signal; a time interleaver configured to generate a time-interleaved signal by performing interleaving that is applied to both the core layer signal and the enhanced layer signal; a frame builder configured to generate a broadcast signal frame using the time-interleaved signal; and an orthogonal frequency division multiplexing (OFDM) transmitter configured to generate a pilot signal that is shared by a core layer corresponding to the core layer signal and an enhanced layer corresponding to the enhanced layer signal.
    Type: Grant
    Filed: July 3, 2015
    Date of Patent: January 8, 2019
    Assignees: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, R&DB FOUNDATION, KOREA MARITIME AND OCEAN UNIVERSITY
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jeong-Chang Kim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 10165562
    Abstract: A blind detection method and system for a PDCCH. The method comprises: acquiring PDCCH data; grouping the PDCCH data according to a location identifier of a resource element, and obtaining soft bit data according to each set of PDCCH data after grouping; acquiring control channel soft bit data from the soft bit data; determining DCI data according to the control channel element soft bit data; and acquiring a random access radio network temporary identifier according to the DCI data, to complete blind detection of a PDCCH. The technical solutions in the present application are applicable to a case in which an RNTI of a user is not determined, can ensure accuracy of blind detection of a PDCCH, and greatly reduce a calculation amount and a calculation time.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: December 25, 2018
    Assignee: Datang Linktester Technology Co., Ltd.
    Inventors: Haixia Wang, Yajun Liu, Chunbai Tan
  • Patent number: 10148309
    Abstract: Wireless communication wherein channel estimation accuracy is improved while keeping the position of each bit in a frame, even when a modulation system having a large modulation multiple value is used for a data symbol. An encoding operation encodes and outputs transmitting data (bit string) and a bit converting operation converts at least one bit of a plurality of bits constituting a data symbol to be used for channel estimation, among the encoded bit strings, into ‘1’ or ‘0’. A modulating operation modulates the bit string inputted from the bit converting operation by using a single modulation mapper and a plurality of data symbols are generated.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: December 4, 2018
    Assignee: Panasonic Corporation
    Inventors: Kenichi Miyoshi, Hidetoshi Suzuki, Katsuhiko Hiramatsu, Christian Wengerter, Alexander Golitschek Edler Von Elbwart
  • Patent number: 10142140
    Abstract: Disclosed herein are an apparatus and method for receiving a signal based on FTN. The apparatus for receiving a signal based on FTN includes an equalizer for creating a Log Likelihood Ratio (LLR) sequence by equalizing an FTN signal sequence sampled at an FTN signaling rate; a deinterleaver for deinterleaving the created LLR sequence; a decoder for decoding the LLR sequence by correcting errors in the deinterleaved LLR sequence; an interleaver for interleaving the decoded LLR sequence and providing the interleaved LLR sequence to the equalizer; and an FTN interference estimation unit for providing the FTN signal sequence, from which an FTN interference sequence is eliminated, to the equalizer, using the interleaved LLR sequence.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: November 27, 2018
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Joung-Il Yun, Sang-Woon Kwak, Myung-Sun Baek, Hae-Chan Kwon, Hyoung-Soo Lim, Nam-Ho Hur, Nam-Shik Kim, Bi-Woong Chung
  • Patent number: 10135503
    Abstract: Method and apparatus of obtaining better detection performance by improving matrix condition for an M×N over-determined MIMO system are disclosed. The condition of a matrix to be inverted for solving various detection problems is improved by reordering equations of the original MIMO system, resulting in a reordered channel matrix and reordered received signal vector so that the top N×N sub-matrix has the largest determinant among all N×N sub-matrices of the reordered channel matrix. The disclosed method may be used to obtain a more accurate estimate of the transmit data bits.
    Type: Grant
    Filed: January 19, 2017
    Date of Patent: November 20, 2018
    Assignee: ZTE Canada Inc.
    Inventors: Dayong Chen, Yiwen Liu
  • Patent number: 10116337
    Abstract: A decoding method for a convolutionally coded signal is provided. The convolutionally coded signal includes a trellis. The decoding method includes determining a plurality of first sub-trellises from the trellis, decoding the first sub-trellises, determining a plurality of second sub-trellises from the trellis, boundaries of the second sub-trellises being different from boundaries of the first sub-trellises, and decoding the second sub-trellises.
    Type: Grant
    Filed: January 11, 2016
    Date of Patent: October 30, 2018
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventor: Yu-Hsien Ku
  • Patent number: 10069517
    Abstract: A convolutional decoder includes a first storage, a second storage, a branch metric processor to determine branch metrics for transitions of states from a start step to a last step according to input bit streams, an ACS processor to select maximum likelihood path metrics to determine a survival path according to the branch metrics and to update states of the start step to the first storage and the second storage alternately based on the selection of the maximum likelihood path metrics, and a trace back logic to selectively trace back the survival path based on the states of the start step stored in a selected storage among the first storage and the second storage.
    Type: Grant
    Filed: November 2, 2016
    Date of Patent: September 4, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyungu Kang, Yoochang Eun
  • Patent number: 10051631
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). An operation method of an apparatus may include generating an initial detection result based on signals received through a plurality of carriers from a transmission device; determining a first detection area in the initial detection result based on a channel gain; generating a plurality of first symbol groups by inserting available symbols into the first detection area of the initial detection result; and generating a first detection result based on a first symbol group with the maximum likelihood among the plurality of first symbol groups.
    Type: Grant
    Filed: November 17, 2016
    Date of Patent: August 14, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Kyeongyeon Kim, Dongkyu Sim, Chungyong Lee
  • Patent number: 10050697
    Abstract: Aspects of the subject disclosure may include, for example, a host node device having a terminal interface that receives downstream channel signals from a communication network and sends upstream channel signals to the communication network. An access point repeater launches the downstream channel signals as guided electromagnetic waves on a guided wave communication system and to extract a first subset of the upstream channel signals from the guided wave communication system. A radio wirelessly transmits the downstream channel signals to at least one client node device and to wirelessly receive a second subset of the upstream channel signals from the at least one client node device. Other embodiments are disclosed.
    Type: Grant
    Filed: June 10, 2016
    Date of Patent: August 14, 2018
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Robert Bennett, Paul Shala Henry, Irwin Gerszberg, Farhad Barzegar, Donald J Barnickel, Thomas M. Willis, III
  • Patent number: 10020975
    Abstract: A method by which a terminal demodulates a signal in a wireless access system according to one embodiment of the present invention comprises the steps of: receiving a modulation signal having a modulation order of 2m (m is a natural number); determining a first demodulation constellation arrangement corresponding to a kth (k is an even number among natural numbers of m or less) bit among m numbers of bits; determining a second demodulation constellation arrangement corresponding to an nth (n is an odd number among natural numbers of m or less) bit among the m numbers of bits; and demodulating the received modulation signal by using the first and second demodulation constellation arrangements, wherein the first constellation arrangement can have a pattern in which a square matrix having a size of 2(m/2+1)?(k/2) is repeated.
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: July 10, 2018
    Assignee: LG ELECTRONICS INC.
    Inventors: Kwangseok Noh, Jaehoon Chung, Genebeck Hahn, Eunjong Lee, Jinmin Kim, Kukheon Choi
  • Patent number: 9973957
    Abstract: This disclosure relates to application dependent channel condition assessment mode selection for reduced power consumption in cellular communications. In one embodiment, a channel condition assessment mode may be selected for assessing a wireless communication channel used for a cellular link. The channel condition assessment mode may be selected from at least two channel condition assessment modes, and may be selected at least in part based on application characteristics of an application using the cellular link. Channel condition assessment may be performed according to the selected channel condition assessment mode. Channel condition assessment results obtained from the channel condition assessment may be transmitted to a cellular base station via the cellular link.
    Type: Grant
    Filed: September 17, 2014
    Date of Patent: May 15, 2018
    Assignee: Apple Inc.
    Inventors: Vinay R. Majjigi, Tarik Tabet, Christian W. Mucke, Syed Aon Mujtaba
  • Patent number: 9967807
    Abstract: A method of processing a plurality of received digitized signals may include determining a plurality of cross-correlation coefficients for the plurality of received digitized signals; forming a cross-correlation coefficient vector including the plurality of cross-correlation coefficients; and determining an evaluation value for at least some of the plurality of cross-correlation coefficients. The determining the evaluation value may include: pre-selecting a predefined number of cross-correlation coefficients from the cross-correlation coefficient vector and deleting the pre-selected number of cross-correlation coefficients from the cross-correlation coefficient vector; after the pre-selection, determining an averaging value using at least one of the non-preselected cross-correlation coefficients of the cross-correlation coefficient vector; and determining the evaluation values based on the respective value of the pre-selected cross-correlation coefficient and the averaging value.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: May 8, 2018
    Assignee: Intel IP Corporation
    Inventors: Tian Yan Pu, Gunnar Nitsche
  • Patent number: 9948294
    Abstract: A signal transmission system for communicating across galvanic isolation. The signal transmission system includes first circuitry referenced to a first potential, the first circuitry comprising signal transmission circuitry, second circuitry referenced to a second potential and galvanically isolated from the first circuitry, the second circuitry comprising signal reception circuitry, and a magnetic coupling between the first circuitry to the second circuitry across the galvanic isolation, the magnetic coupling comprising a transmitter-side inductor and a receiver-side inductor. The signal transmission circuitry can include a source coupled to output, to the transmitter-side inductor of the magnetic coupling, a first state representation that represents a first logic state with multiple transitions, the first state representation including at least a first upward transition, a first downward transition, a second upward transition, and a second downward transition.
    Type: Grant
    Filed: June 10, 2016
    Date of Patent: April 17, 2018
    Assignee: Power Integrations Switzerland GmbH
    Inventors: Matthias Peter, Jan Thalheim
  • Patent number: 9942005
    Abstract: A sequence detector is provided for detecting symbol values corresponding to a sequence of input samples obtained from a transmission channel. The sequence detector comprises a branch metric unit (BMU), a path metric unit (PMU) and a survivor memory unit. The branch metric unit calculates branch metrics for respective possible transitions between states of a trellis. The path metric unit accumulates branch metrics provided by the branch metric unit in order to establish path metrics. The survivor memory unit selects a survivor path based on the path metrics and outputs a survivor sequence of the detected symbols corresponding to the survivor path. The sequence detector is configured such that the synchronization length is different than the survivor path memory length.
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: April 10, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Giovanni Cherubini, Roy D. Cideciyan, Thomas H. Toifl, Hazar Yuksel
  • Patent number: 9935794
    Abstract: A method for use in a communication network is described. A plurality of data frames, transmitted simultaneously from respective ones of a plurality of second communication devices, are received at a first communication device via a multiple input, multiple output (MIMO) communication channel. A common carrier frequency offset (CFO) that is common to the data frames is estimated based on a legacy portion of a physical layer (PHY) preamble of the data frames. Each data frame is compensated based on the common CFO. Respective device-specific CFOs are estimated for channel estimation of the MIMO communication channel based on pilot tones of respective non-legacy training field portions of the data frames. The pilot tones have a non-overlapping allocation to the plurality of second communication devices and each device-specific CFO is specific to the corresponding second communication device. The respective non-legacy training field portions are compensated based on the corresponding device-specific CFO.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: April 3, 2018
    Assignee: Marvell International Ltd.
    Inventors: Rui Cao, Xiayu Zheng, Hongyuan Zhang, Hui-Ling Lou, Liwen Chu, Yakun Sun
  • Patent number: 9933769
    Abstract: Apparatus and method for controlling the position of a control object using a multi-stage actuator. A multi-stage actuator is provided with first and second actuation stages adapted to position a control object. A control circuit includes a multi-tap lattice structure and parallel first and second multiple regression filters coupled to respective taps of the multi-tap lattice structure. The control circuit concurrently generates and applies first and second disturbance rejection signals to the respective first and second actuation stages to compensate a disturbance signal component in a position error signal (PES) indicative of position error of the control object.
    Type: Grant
    Filed: July 13, 2015
    Date of Patent: April 3, 2018
    Assignee: Seagate Technology LLC
    Inventors: Zhiqiang Xing, Lou Supino
  • Patent number: 9928319
    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.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: March 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Eli M. Dow, Matthew M. Klawonn, Harry R. Kolar
  • Patent number: 9912356
    Abstract: A transmitting apparatus is disclosed. The transmitting apparatus includes an encoder to perform channel encoding with respect to bits and generate a codeword, an interleaver to interleave the codeword, and a modulator to map the interleaved codeword onto a non-uniform constellation according to a modulation scheme, and the constellation may include constellation points defined based on various tables according to the modulation scheme.
    Type: Grant
    Filed: May 18, 2015
    Date of Patent: March 6, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-ho Myung, Belkacem Mouhouche, Daniel Ansorregui Lobete, Kyung-joong Kim, Hong-sil Jeong
  • Patent number: 9900623
    Abstract: A transmitting system, a receiving system, and a method of processing broadcast signals are disclosed. The method for processing a broadcast signal in a broadcast receiver comprises receiving a DTV signal including a data group, the data group including mobile service data, segmented known data sequences, long known data sequences and transmission parameter data, compensating carrier frequency offset of the DTV signal and channel-equalizing the carrier frequency offset compensated DTV signal using at least one of the long known data sequences and segmented known data sequences in the data group of the DTV signal, wherein the channel-equalizing includes performing a Error Correction (FEC) decoding on data located between the segmented known data sequences, and estimating Channel Impulse Response (CIR) using the FEC decoded data as known data.
    Type: Grant
    Filed: January 16, 2015
    Date of Patent: February 20, 2018
    Assignee: LG ELECTRONICS INC
    Inventors: Chulkyu Mun, Jinwoo Kim, Inhwan Choi, Byounggill Kim, Wongyu Song
  • Patent number: 9871603
    Abstract: A new method of performing interference estimation to allow the data packets to be efficiently delivered in an OFDM system. The interference estimation is performed on average over each frame for each mobile station individually in both frequency and time domains. Based on the estimated interference, the CIR can be determined by the BTS based on channel response estimates made by the BTS, or by the MS based on channel response estimates made for the uplink assuming a symmetrical channel. Numerical results show that the CIR estimation error could be very small if a sub-channel is considered as the minimum transmission unit. In terms of the aggregate throughput, the interference estimation method can provide a significant gain.
    Type: Grant
    Filed: October 26, 2015
    Date of Patent: January 16, 2018
    Assignee: APPLE INC.
    Inventors: Jianming Wu, Wen Tong, Peiying Zhu
  • Patent number: 9866240
    Abstract: An MAP algorithm-based Turbo decoding method and apparatus. The method includes: iteratively estimating an information symbol by using an MAP algorithm, acquiring an ? and ? window boundary values of each sliding window by means of window boundary value inheritance, acquiring an ? block boundary value and ? block boundary value of each sub-block by means of block boundary value inheritance, and recursively calculating posterior probability Log Likelihood Ratio (LLR) values of a whole window and a whole block according to the ? boundary values and the ? boundary values (101); and performing decoding decision according to the LLR values (102).
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: January 9, 2018
    Assignee: SANECHIPS TECHNOLOGY CO., LTD.
    Inventors: Xi Wang, Ning Qiu, Nanshan Cao
  • Patent number: 9858381
    Abstract: A method for manufacturing a serial link including a channel and a receiver, the link including linear time-invariant elements, the receiver including a continuous-time linear equalizer (CTLE) including a nonlinear block, and a slicer having an input. The method includes: for each of a plurality of candidate CTLE configurations: calculating a first probability density function (PDF), corresponding to a first signal value, at the input of the nonlinear block, calculating a first PDF, corresponding to the first signal value, at the output of the nonlinear block; calculating a second PDF, corresponding to a second signal value, at the input of the nonlinear block, calculating a second PDF, corresponding to the second signal value, at the output of the nonlinear block; and calculating a bit error rate.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: January 2, 2018
    Assignee: Samsung Display Co., Ltd.
    Inventor: Gaurav Malhotra
  • Patent number: 9857974
    Abstract: A method includes a dispersed storage (DS) processing module receiving a request. The method continues by identifying a session associated with the request. The method continues by queueing one or more tasks associated with the request. The method continues by determining whether the session is still active. When the session is not active, the method continues by cancelling the one or more tasks associated with the session prior to execution. When the session is still active, the method continues by executing the first task of the one or more tasks when a task resource is available.
    Type: Grant
    Filed: August 4, 2014
    Date of Patent: January 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: Andrew Baptist, Joseph Martin Kaczmarek, Yogesh Ramesh Vedpathak
  • Patent number: 9854548
    Abstract: A method for implementing a distributed boundary clock in situations where book-end devices such as microwave TX/RX pairs must collaborate in achieving PTP on-path support is described. A dedicated channel, generally low-speed compared to the main channel is used to transfer timing from the master side to the slave side using framing and super-framing applied to the digital channel. Time-stamps of events such as super-frame boundaries are communicated between the two sides to enable timing transfer.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: December 26, 2017
    Assignee: Qulsar, Inc.
    Inventor: Kishan Shenoi