Trellis Encoder Or Trellis Decoder Patents (Class 375/265)
  • Patent number: 10014998
    Abstract: A receiving apparatus includes: a control signal channel estimator to estimate a channel for a control signal using a pilot signal extracted from a received signal, and generate a first channel estimate value; a control signal FED unit to perform frequency domain equalization processing on the control signal by using the first channel estimate value; a control signal demodulator to demodulate the equalized control signal; a control signal encoder to encode a demodulated equalized control signal; an FFT unit to generate, from the encoded equalized control signal, a control signal replica; a data channel estimator to estimate a channel for the data signal by using the control signal replica and the first channel estimate value; and a data FDE unit to perform frequency domain equalization processing on the data signal by using the second channel estimate value.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: July 3, 2018
    Assignee: Mitsubishi Electric Corporation
    Inventors: Akinori Nakajima, Takehiko Nishide
  • Patent number: 9948960
    Abstract: A digital broadcasting system and a method of processing data are disclosed, which are robust to error when mobile service data are transmitted. To this end, additional encoding is performed for the mobile service data, whereby it is possible to strongly cope with fast channel change while giving robustness to the mobile service data.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: April 17, 2018
    Assignee: LG ELECTRONICS INC.
    Inventors: Jae Hyung Song, In Hwan Choi, Ho Taek Hong, Kook Yeon Kwak, Byoung Gill Kim, Jong Yeul Suh, Jin Pil Kim, Won Gyu Song, Chul Soo Lee, Jin Woo Kim, Hyoung Gon Lee, Joon Hui Lee
  • Patent number: 9912501
    Abstract: A signal detection method associated with a constellation diagram corresponding to a modulation scheme is provided for enhancing the reliability of code rate search. A mask is provided between two adjacent constellation points in the modulation scheme. The signal detection method includes: receiving a plurality of signals, and mapping the plurality of signals to the constellation diagram; when a first signal among the plurality of signals is located in the mask, discarding the first signal; and when a second signal among the plurality of signals outside located in the mask, determining a constellation point corresponding to the second signal.
    Type: Grant
    Filed: September 6, 2016
    Date of Patent: March 6, 2018
    Assignee: MStar Semiconductor, Inc.
    Inventors: Yu-Hsien Ku, Chia-Wei Chen, Kai-Wen Cheng
  • Patent number: 9887867
    Abstract: A multiple-input multiple output (MIMO) receiver includes circuitry to receive a MIMO transmission through a plurality of antennas over a channel comprising two or more 20 MHz portions of bandwidth. The MIMO transmission comprises a plurality of streams, each transmitted over a corresponding spatial channel and configured for reception by multiple user stations. The MIMO receiver also includes circuitry to simultaneously accumulate signal information within at least two or more of the 20 MHz portions of bandwidth. Each 20 MHz portion comprises a plurality of OFDM subcarriers. The MIMO receiver also includes circuitry to demodulate at least one of the steams using receive beamforming techniques. In this way, multi-user protocol data units can be received.
    Type: Grant
    Filed: February 14, 2014
    Date of Patent: February 6, 2018
    Assignee: Intel Corporation
    Inventors: Alexander Maltsev, Ali S. Sadri, Sergey E. Sergeyev, Alexander N. Belonozhkin, Vadim Sergeyev
  • Patent number: 9876583
    Abstract: A timing recovery system generates a sampling clock to synchronize sampling of a receiver to a symbol rate of an incoming signal. The input signal is received over an optical communication channel. The receiver generates a timing matrix representing coefficients of a timing tone detected in the input signal. The timing tone representing frequency and phase of a symbol clock of the input signal and has a non-zero timing tone energy. The receiver computes a rotation control signal based on the timing matrix that represents an amount of accumulated phase shift in the input signal relative to the sampling clock. A numerically controlled oscillator is controlled to adjust at least one of the phase and frequency of the sampling clock based on the rotation control signal.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: January 23, 2018
    Assignee: INPHI CORPORATION
    Inventors: Mario Rafael Hueda, Mauro M. Bruni, Federico Nicolas Paredes, Hugo Santiago Carrer, Diego Ernesto Crivelli, Oscar Ernesto Agazzi, Norman L. Swenson, Seyedmohammadreza Motaghiannezam
  • Patent number: 9867223
    Abstract: eNB 200 controls a UE group including a plurality of UEs 100 (UE 100-1 and UE 100-2) that support cellular communication and D2D communication. The eNB 200 selects a communication mode for applying to the UE group from the cellular communication and the D2D communication, based on first channel information on a channel state between the UEs 100 (UE-UE) included in the UE group and second channel information on a channel state between the eNB 200 and the UEs 100 included in the UE group (UE-eNB).
    Type: Grant
    Filed: July 8, 2014
    Date of Patent: January 9, 2018
    Assignee: KYOCERA Corporation
    Inventor: Takahiro Saiwai
  • Patent number: 9813136
    Abstract: Methods and devices are provided for MIMO OFDM transmitter and receivers having odd and/even numbers of transmit antennas. Various methods for pre-coding information bits before space time coding (STC) are described for enabling transmission of information bits over all antennas. Methods of decoding received signals that have been pre-coded and STC coded are also provided by embodiments of the invention. Pilot patterns for downlink and uplink transmission between a base station and one or more wireless terminals for three transmit antenna transmitters are also provided. Variable rate codes are provided that combine various fixed rate codes in a manner that results in codes whose rates are dependent on all the various fixed rate codes that are combined.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: November 7, 2017
    Assignee: APPLE INC.
    Inventors: Mahmoud Taherzadehboroujeni, Hosein Nikopour, Amir Khandani, Wen Tong, Ming Jia, Peiying Zhu, Dong-Sheng Yu, Jianglei Ma
  • Patent number: 9810780
    Abstract: Embodiments of a communication station and method for time-of-flight (ToF) location determination in a wireless network are generally described herein. In some embodiments, a responding communication station receives a ToF measurement request. The responding communication station transmits an acknowledgment of the ToF measurement request. The responding communication station also transmits a response to the ToF measurement request that includes an indication of a time period for an initiating communication station to poll the responding communication station for a ToF result.
    Type: Grant
    Filed: November 2, 2016
    Date of Patent: November 7, 2017
    Assignee: INTEL CORPORATION
    Inventors: Shani Ben-Haim, Yuval Amizur, Jonathan Segev
  • Patent number: 9794103
    Abstract: A method of detecting sequences of multi-level encoded symbols. The multi-level encoded symbols are mapped and modulated with a modulation scheme having a number of constellation points identified by a sequence of bits arranged in at least a first and a second group. The first group is encoded with a first encoding scheme, and the second group is encoded with a second coding scheme, and the multi-level encoded symbols are transmitted by multiple transmitting sources and received as a received vector by multiple receiving elements. A first set of candidate sequences is selected and a first set of probability information is calculated for the first set of candidate sequences. Then the first group of bits of the symbols are decoded. The decoded bits of the first group are re-encoded and used to select a sub-set of constellation points.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: October 17, 2017
    Assignee: STMICROELECTRONICS S.R.L.
    Inventors: Marco Odoni, Arnaldo Spalvieri
  • Patent number: 9780918
    Abstract: A rate matching method for polar codes includes: with respect to polar codes output by an encoder, determining a plurality of types of punching position sets to be selected, punching positions indicated by any two punching position sets being not completely identical to each other; for each type of punching position set, determining the sum of error probabilities of all bit channels for transmitting information bits of the Polar codes when the punching position set is applied, the sum of the error probabilities being called the upper limit of frame error ratios corresponding to the punching position set; and from the plurality of types of punching position sets to be selected, selecting a punching position set corresponding to the minimum upper limit of the frame error ratios as a selected punching position set, and according to p punching positions indicated in the selected punching position set, conducting rate matching,
    Type: Grant
    Filed: May 4, 2016
    Date of Patent: October 3, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hui Shen, Bin Li
  • Patent number: 9762427
    Abstract: The present invention relates to the field of signal processing, and discloses code modulation and demodulation methods, apparatuses, and a system, so as to reduce an envelope fluctuation degree of a signal and improve system performance. A specific implementation method includes: receiving, by a sending apparatus, N channels of bit signals, and performing serial-to-parallel conversion on any channel of bit signal of the N channels of bit signals, to generate two channels of first bit signals; performing delay control on the two channels of first bit signals, to generate two channels of code bit signals; performing QAM mapping on the two channels of code bit signals and other N?1 channels of bit signals, to generate a channel of quadrature electrical signal and a channel of in-phase electrical signal; modulating the quadrature electrical signal and the in-phase electrical signal, to obtain a transmit signal.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: September 12, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Yuanda Huang
  • Patent number: 9722634
    Abstract: Systems and methods for data transport, including encoding streams of input data using generalized low-density parity check (GLDPC) encoders, the one or more GLDPC encoders being configured to generate GLDPC coded data streams using a plurality of component local codes to improve error correction strength, employ single-parity checks and two or more local block codes during generation of the GLDPC codes, and enable continuous tuning of code rate using the generated GLDPC codes. Signals may be generated using mappers, the mappers configured to assign bits of signals to signal constellations and to associate the bits of the signals with signal constellation points. The signal may be modulated using an I/Q or 4-D modulator composed of one polarization beam splitter, two I/Q modulators, and one polarization beam combiner. The modulated signals are multiplexed using a mode-multiplexer, transmitted over a transmission medium, and the signals are received and decoded using GLDPC decoders.
    Type: Grant
    Filed: October 14, 2014
    Date of Patent: August 1, 2017
    Assignee: NEC Corporation
    Inventors: Ivan B. Djordjevic, Ting Wang
  • Patent number: 9712253
    Abstract: A timing recovery system generates a sampling clock to synchronize sampling of a receiver to a symbol rate of an incoming signal. The input signal is received over an optical communication channel. The receiver generates a timing matrix representing coefficients of a timing tone detected in the input signal. The timing tone representing frequency and phase of a symbol clock of the input signal and has a non-zero timing tone energy. The receiver computes a rotation control signal based on the timing matrix that represents an amount of accumulated phase shift in the input signal relative to the sampling clock. A numerically controlled oscillator is controlled to adjust at least one of the phase and frequency of the sampling clock based on the rotation control signal.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: July 18, 2017
    Assignee: INPHI CORPORATION
    Inventors: Mario Rafael Hueda, Mauro M. Bruni, Federico Nicolas Paredes, Hugo Santiago Carrer, Diego Ernesto Crivelli, Oscar Ernesto Agazzi, Norman L. Swenson, Seyedmohammadreza Motaghiannezam
  • Patent number: 9705579
    Abstract: A method and apparatus is disclosed herein for transmitting information in massive MIMO system. In one embodiment, the apparatus comprises a plurality of antenna elements; a baseband processor; a plurality of radio-frequency (RF) chains coupled to the baseband processor; a plurality of switches coupled to the plurality of RF chains, wherein positions of switches in the plurality of switches being determined by instantaneous channel state information; a radio-frequency (RF) preprocessor coupled between the plurality of switches and the plurality of antenna elements, the RF preprocessor to apply a preprocessing matrix to signals, elements of the preprocessing matrix being adjusted as a function of average channel state information, and wherein the positions of the switches and elements of the preprocessing matrix are jointly chosen, and wherein the preprocessing matrix is chosen based on a metric related to expected performance obtained from at least one channel realization.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: July 11, 2017
    Assignee: NTT DOCOMO, INC.
    Inventors: Andreas F. Molisch, Haralabos Papadopoulos
  • Patent number: 9661641
    Abstract: The present invention discloses a physical cell identifier configuration method, a logic root sequence index configuration method, and a base station, so as to decrease a false random access alarm.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: May 23, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Wei Su, Xiu Wu, Haigang Fang
  • Patent number: 9647860
    Abstract: By determining a scaling factor for scaling signals according to a signal having low bit error rates, and by adjusting soft data using the scaling factor, when soft data are simulated using the Gaussian Model having obvious errors with respect to reality, impacts of signals having low bit error rates are effectively amplified so that impacts of signals having high bit error rates are effectively reduced on the contrary. As a result, the obvious errors introduced by using the Gaussian Model and a low broadcast quality of digital television signals caused by said obvious errors can be neutralized.
    Type: Grant
    Filed: December 26, 2013
    Date of Patent: May 9, 2017
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventors: You-Tsai Jeng, Tai-Lai Tung, Tung-Sheng Lin, Ching-Fu Lan
  • Patent number: 9628260
    Abstract: In a wireless communication system where communication devices exchange information utilizing physical layer (PHY) data units that conform to a first format, where the first format includes a short training field (STF) that includes exactly N repetitions of a spreading sequence, a method for generating a PHY data unit that conforms to a second format, where the second format has a longer STF than the first format, includes generating an STF of the PHY data unit that includes M instances of the spreading sequence, where M is greater than N, and generating a channel estimation field (CEF).
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: April 18, 2017
    Assignee: Marvell International Ltd.
    Inventors: Hongyuan Zhang, Hui-Ling Lou
  • Patent number: 9621275
    Abstract: A method generates constant modulus multi-dimensional modulations for coherent optical communications by first projecting points in a constellation of the code onto a Poincare sphere or its higher-dimensional hyper-sphere. By using meta-heuristic procedures, nonlinear programming and gradient search methods, constellation points in the hyper-sphere are optimized in certain criteria, such as maximizing the minimum Euclidean distance, minimizing the union bound, minimizing the bit-error rate, minimizing the required signal-to-noise ratio, maximizing the nonlinear fiber reach, maximizing the phase noise tolerance, and maximizing the mutual information. Some methods use parametric unitary space-time block codes such as Grassmannian packing, and filter impulse response as well as unitary rotation over adjacent code blocks to generate near-constant modulus waveform, not only at the symbol timing, but also over the entire time.
    Type: Grant
    Filed: July 1, 2014
    Date of Patent: April 11, 2017
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Keisuke Kojima, David Millar, Toshiaki Koike-Akino, Kieran Parsons
  • Patent number: 9608668
    Abstract: Provided is an error correcting method including: executing, by an error-position detector, a determination process if a received word fails to satisfy a predetermined condition, the received word having a plurality of symbols, the determination process including determining if a determination-target symbol has an error or not, and detecting an error position, the error position being a position of the symbol having an error; changing, by a determination-target changing unit, the position of the determination-target symbol of the received word every time the determination process is executed; detecting, by an undetected-position detector, if the predetermined condition is satisfied, the error position of the symbol, for which the determination process is not executed, based on a relation between the error position and a variable generated from the received word; and correcting, by an error corrector, an error at the error position detected by the error-position detector and the undetected-position detector.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: March 28, 2017
    Assignee: Sony Corporation
    Inventors: Ryoji Ikegaya, Tatsuo Shinbashi, Yasushi Fujinami
  • Patent number: 9602238
    Abstract: Embodiments of the present invention provide a decoding method and apparatus. The method includes: acquiring a demodulation signal; acquiring a first decoding signal, where the first decoding signal is a signal fed back after the ith M-ary differential decoding processing is performed on the demodulation signal, and i is an integer greater than or equal to 0; and performing M-ary differential decoding processing on the demodulation signal according to the first decoding signal, to obtain a second decoding signal. The first decoding signal that is fed back is added and input to a decoder.
    Type: Grant
    Filed: July 14, 2015
    Date of Patent: March 21, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Zhanji Wu, Zhiyu Xiao
  • Patent number: 9577734
    Abstract: A method of configuring a beam forming antenna in a communication network that comprises a first node where the beam forming antenna is located, second nodes and at least one destination node, communication links being established between said first node and said at least one destination node through at least some of said second nodes. The method comprises: emitting a signal by the beam forming antenna configured with a first set of antenna parameters; the same signal being sent from the first node to several second nodes; obtaining, for a plurality of communication links through which the signal has been sent, at least one physical magnitude representing the distortion caused by each communication link to the signal; aggregating said physical magnitudes of said plurality of communication links; and obtaining a second set of antenna parameters for configuring the beam forming antenna in accordance with said aggregated physical magnitudes.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: February 21, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Le Bars, Alain Caillerie, Mounir Achir
  • Patent number: 9559725
    Abstract: A coding device, such as a memory device or communication system, comprising encoder circuitry configured to encode data into inner codewords and multiple-strength Reed-Solomon outer codewords, the Reed-Solomon outer codewords including weak strength, mid-strength, and strong strength. The strength of the codewords can be varied by changing at least one of the code length N, data length K, parity length R, symbol size S and code rate K/N.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: January 31, 2017
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Rose Shao, Ara Patapoutian
  • Patent number: 9553695
    Abstract: A phase of a symbol on an inner or outer circle of a received 8QAM symbol set, which is bitmapped by being assigned one bit depending on whether the symbol is on the inner or outer circle of a constellation mapping diagram and two bits for each of the quadrants, is rotated to generate, by QPSK likelihood generation, along with a likelihood of a received QPSK modulation symbol, a likelihood for the two bits assigned to the quadrant of the 8QAM modulated symbol set whose phase is rotated. Further, the phase-rotated 8QAM modulated symbol set is phase-rotated to the first quadrant of the diagram to move the symbol set to the QPSK symbol mapping positions, thereby generating, by QPSK likelihood generation, the likelihood for the one bit assigned to represent whether the symbol is on the outer circle or the inner circle of the 8QAM modulated symbol set.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: January 24, 2017
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Takafumi Fujimori, Takashi Sugihara
  • Patent number: 9521436
    Abstract: A digital broadcasting system and a method of processing data are disclosed, which are robust to error when mobile service data are transmitted. To this end, additional encoding is performed for the mobile service data, whereby it is possible to strongly cope with fast channel change while giving robustness to the mobile service data.
    Type: Grant
    Filed: January 10, 2014
    Date of Patent: December 13, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: Jae Hyung Song, In Hwan Choi, Ho Taek Hong, Kook Yeon Kwak, Byoung Gill Kim, Jong Yeul Suh, Jin Pil Kim, Won Gyu Song, Chul Soo Lee, Jin Woo Kim, Hyoung Gon Lee, Joon Hui Lee
  • Patent number: 9508354
    Abstract: A communications system distributes code word pairs within the audio of a television or radio program or the like. Each pair of code words includes an ID code word that is the same for a given program and a synchronization code word that is unique within the program. A portable user device is able to synchronize itself to the program using the embedded synchronization code words.
    Type: Grant
    Filed: April 12, 2013
    Date of Patent: November 29, 2016
    Assignee: Intrasonics S.á r.l.
    Inventors: Peter Haywood, Michael Raymond Reynolds, Peter John Kelly, Nedeljko Cvejic, David John Barrott, Stephen Starkie
  • Patent number: 9510339
    Abstract: Disclosed is a method for a first base station for transmitting a signal to a terminal in a wireless communication system. The method comprises the steps of: receiving, from a second base station, information related to a plurality of interference measurement resources; applying beamformings corresponding to the plurality of interference measurement resources; transmitting, to the terminal, information that downlink data signal does not get mapped in the plurality of interference measurement resources; and transmitting a downlink signal independent of the beamformings to the terminal from a resource domain which excludes the plurality of interference measurement resources.
    Type: Grant
    Filed: June 18, 2013
    Date of Patent: November 29, 2016
    Assignee: LG ELECTRONICS INC.
    Inventor: Hanbyul Seo
  • Patent number: 9444672
    Abstract: A modulator includes a symbol mapper that is configured to map respective bits sets of a bit sequence corresponding to a burst and including data, training, tail, and guard bits into respective symbols to form a symbol sequence of data, training, tail, and guard symbols. A vector precoder is configured to apply a vector precoding transformation to the data and training symbols to form precoded symbols. These precoded symbols are combined with the tail and guard symbols in a symbol processor to form a sequence of transmit symbols. The record precoding conducted by the modulator of a transmitter enables improved link performance without the cost of increased processing complexity of the receiver algorithm.
    Type: Grant
    Filed: December 21, 2009
    Date of Patent: September 13, 2016
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Dennis Hui, Miguel Lopez
  • Patent number: 9432234
    Abstract: A device implements orthogonal frequency division multiplexing (OFDM) techniques. In particular, the device includes a frequency interleaver and/or de-interleaver for OFDM modulation. The frequency interleaver provides random frequency interleaving for the symbols transmitted by OFDM modulation. The frequency de-interleaver provides random frequency de-interleaving for the symbols received by OFDM demodulation.
    Type: Grant
    Filed: April 3, 2015
    Date of Patent: August 30, 2016
    Assignee: Broadcom Corporation
    Inventor: Richard Stephen Prodan
  • Patent number: 9425872
    Abstract: A first communication device receives a non-sounding data unit from a second communication device that does not support beamforming training procedures. The first communication device develops an estimate of a reverse channel via which the non-sounding data unit traveled based on the non-sounding data unit. The first communication device develops a transmit beamforming matrix based on the estimate of the reverse channel, the transmit beamforming matrix for the first communication device to utilize when transmitting via a forward channel.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: August 23, 2016
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventors: Hongyuan Zhang, Rohit U. Nabar, Srinivasa H. Garlapati
  • Patent number: 9414099
    Abstract: The present invention relates to transmission and reception of digital broadcast in a digital broadcast network supporting a configuration of multiple physical layer pipes (PLPs). In particular, signalling parameters relating to a complete PLP are transmitted within layer 1 signalling related to the PLP. The baseband frames mapped on the pipe are configured according to this layer 1 signalling in the same way at the transmitter as they are demapped on the receiver side. The baseband frames are transmitted and received without including these parameters, in particular, at least one of parameters indicating (i) an input stream format, (ii) a single or a multiple input stream, (iii) constant or adaptive coding and modulation, (iv) presence of input stream synchronization, (v) presence of null packet deletion, or (vi) input stream identifier.
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: August 9, 2016
    Assignee: SUN PATENT TRUST
    Inventors: Frank Herrmann, Mihail Petrov
  • Patent number: 9385896
    Abstract: Quasi-reduced state trellis equalization techniques achieve low-latency inter-symbol interference (ISI) equalization by selecting a subset of accumulated path metrics (APMs) for a leading symbol to propagate over a trellis to candidate states of a trailing symbol. This simplifies the computation of APMs for candidate states of the trailing symbol. Thereafter, APMs for candidate states of the trailing symbol are computed based on the subset of APMs for the leading symbol that were propagated over the trellis. Propagating fewer than all APMs for the leading symbol to the trailing symbol reduces the complexity of APM computation at the trailing symbol.
    Type: Grant
    Filed: July 9, 2015
    Date of Patent: July 5, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Jeebak Mitra, Zhuhong Zhang
  • Patent number: 9363490
    Abstract: A method of processing a digital television (DTV) signal is disclosed. Herein, the DTV signal is generated by performing Reed-Solomon (RS) encoding on additional data, multiplexing the RS-encoded additional data with main data, RS encoding the multiplexed additional and main data, interleaving the RS-encoded additional and main data, trellis encoding the interleaved additional and main data, and transmitting a Radio Frequency (RF) DTV signal including the trellis-encoded additional and main data. The method to process the DTV signal includes receiving the DTV signal including the additional data multiplexed with the main data through an antenna, in which signaling information is periodically inserted in the additional data. The received DTV signal is demodulated including performing channel equalization on the demodulated DTV signal. Trellis decoding is performed on the channel-equalized DTV signal.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: June 7, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: Kyung Won Kang, In Hwan Choi
  • Patent number: 9251352
    Abstract: A method includes recording, during execution of a program and by a computing system, concrete values exhibited at source and sink statements in the program. The source statements read confidential information and the sink statements release the confidential information to an outside environment. The method includes determining, by the computing system, using at least the recorded concrete values and source-sink pairs whether information leakage meeting one or more quantitative criteria occurs by the program. Apparatus and program products are also disclosed.
    Type: Grant
    Filed: March 18, 2015
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventors: Marco Pistoia, Omer Tripp
  • Patent number: 9246570
    Abstract: A mobile communications method, device, and system for adjusting a phase parameter in a diversity signal, based at least in part on phase feedback from a base station. While in uplink communication with a base station, a mobile device may receive a phase feedback signal from the base station. The mobile device may calculate a modified value of a phase parameter based on the phase feedback signal in order to transmit diversity signals with a gradual change in phase difference. The modified value may be between a phase parameter value indicated by the base station's phase feedback signal and a phase parameter value initially transmitted by the mobile device.
    Type: Grant
    Filed: August 20, 2014
    Date of Patent: January 26, 2016
    Assignee: Google Inc.
    Inventors: Sherwin J. Wang, Eduardo Abreu, Haim Harel
  • Patent number: 9209869
    Abstract: A method for providing channel feedback includes receiving a signal from a transmission point (TP), estimating channel parameters from the signal as received, mapping the estimated channel parameters to a trellis in accordance with a Trellis Coded Quantization (TCQ) scheme, and applying a Viterbi algorithm (VA) to the trellis to generate quantized channel parameters, the quantized channel parameters including a plurality of samples. The method also includes identifying samples of the estimated channel parameters associated with samples of quantized channel parameters having quantization errors above a predetermined threshold, generating indicators in accordance with the samples having the quantization error above the predetermined threshold, and transmitting, by the RP, the quantized channel parameters and the indicators to the TP.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: December 8, 2015
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Junghoon Suh, Jiayin Zhang
  • Patent number: 9178625
    Abstract: A timing recovery system generates a sampling clock to synchronize sampling of a receiver to a symbol rate of an incoming signal. The input signal is received over an optical communication channel. The receiver generates a timing matrix representing coefficients of a timing tone detected in the input signal. The timing tone representing frequency and phase of a symbol clock of the input signal and has a non-zero timing tone energy. The receiver computes a rotation control signal based on the timing matrix that represents an amount of accumulated phase shift in the input signal relative to the sampling clock. A numerically controlled oscillator is controlled to adjust at least one of the phase and frequency of the sampling clock based on the rotation control signal.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: November 3, 2015
    Assignee: ClariPhy Communications Inc.
    Inventors: Mario Rafael Hueda, Mauro M. Bruni, Federico Nicolas Paredes, Hugo Santiago Carrer, Diego Ernesto Crivelli, Oscar Ernesto Agazzi, Norman L. Swenson, Seyedmohammadreza Motaghiannezam
  • Patent number: 9172567
    Abstract: System, methods and apparatus are described that reduce the power consumed by a multi-level encoded communications link. In one example, different logic states of a 4-level pulse amplitude modulation encoded transmission consume greater power than other logic states. The fraction of primary bits in a first logic state in multi-bit data symbols may determine whether the primary bits are inverted prior to transmission. The fraction of secondary bits in the first logic state in the multi-bit data symbols may determine whether the secondary bits are inverted prior to transmission. The primary bits may be swapped with the secondary bits is more secondary bits are in the first logic state than primary bits in the first logic state.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: October 27, 2015
    Assignee: QUALCOMM Incorporated
    Inventor: Timothy Mowry Hollis
  • Patent number: 9166689
    Abstract: A system receives four-bit symbols that correspond to traffic associated with a three-bit phase modulation scheme and are encoded based on a four-bit phase modulation scheme. The system determines values with which to perform equalization that enable the four-bit symbols to be restored to a condition that existed prior to being transmitted to the system. The system performs, using the values, equalization on a four-bit symbol that includes at least a first pair of bits associated with a first polarization, and performs, after completing the equalization, another equalization on another four-bit symbol that includes at least a second pair of bits associated with a second polarization. The system identifies a three-bit symbol, of a set of three-bit symbols associated with the three-bit phase modulation scheme, based on the equalized first pair of bits and the equalized second pair of bits, generates the three-bit symbol, and outputs the three-bit symbol.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: October 20, 2015
    Assignee: Infinera Corporation
    Inventors: Han Henry Sun, Kuang-Tsan Wu, Pierre Mertz
  • Patent number: 9112653
    Abstract: A method modulates data for optical communication by first encoding the data using a forward error correction (FEC) encoder to produce encoded data, which are encoded using a block encoder to produce block encoded data such that Hamming distances between code words that represent the block encoded data are increased. The block encoded data are mapped to produce mapped data such that Euclidian distances between the constellation points are increased. Then, the mapped data are modulated in a transmitter to a modulated signal for an optical channel.
    Type: Grant
    Filed: June 19, 2013
    Date of Patent: August 18, 2015
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Toshiaki Koike-Akino, Andrei Kniazev, David S Millar
  • Patent number: 9094107
    Abstract: Various embodiments of the invention are directed to orthogonal frequency chirp multiple accessing (OFCM) systems and methods. For example, various embodiments of the OFCM transmitter may utilize an architecture comprised of a baseband modulation subsystem, a subsystem for generating multiplicity N orthogonal frequency chirp waveforms, and a bank of multiplicity N spread spectrum modulators. Various embodiments of the OFCM receiver may comprise of a subsystem for generating complex conjugates of multiplicity N orthogonal frequency chirp waveforms, a bank of multiplicity N spread spectrum demodulators, a symbol estimator, a symbol timing estimator, a frequency offset estimator, a carrier phase tracking loop, a multi channel estimator, and a baseband demodulation subsystem.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: July 28, 2015
    Inventor: Rajendra Kumar
  • Patent number: 9081968
    Abstract: A method includes recording, during execution of a program and by a computing system, concrete values exhibited at source and sink statements in the program. The source statements read confidential information and the sink statements release the confidential information to an outside environment. The method includes determining, by the computing system, using at least the recorded concrete values and source-sink pairs whether information leakage meeting one or more quantitative criteria occurs by the program. Apparatus and program products are also disclosed.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: July 14, 2015
    Assignee: International Business Machines Corporation
    Inventors: Marco Pistoia, Omer Tripp
  • Patent number: 9077501
    Abstract: Systems and methods for detecting cycle slip are provided. In some embodiments, a waveform that represents data samples is received. The waveform may include a predetermined preamble and a predetermined postamble. A first value representing a phase of the predetermined preamble of the waveform may be computed. A second value representing a phase of the predetermined postamble of the waveform may be computed. A detection is made as to whether cycle slip occurred during sampling the received waveform based on a comparison of the first value with the second value.
    Type: Grant
    Filed: May 1, 2014
    Date of Patent: July 7, 2015
    Assignee: Marvell International Ltd.
    Inventors: Mats Oberg, Gregory H. Burd, Hongxin Song, Michael B. Madden, Qiyue Zou
  • Patent number: 9071306
    Abstract: A communication apparatus, method, and system that reduce adverse effects caused by coupling between a transmission apparatus and a reception apparatus. The transmission apparatus includes a monitoring section that monitors an index value for a total amount of bias of a signal level in signals, a symbol identifying section that identifies a target symbol to be changed in a transmission symbol sequence comprising the signals, based on the index value for the total amount of bias of the signal level, a symbol position changing section that changes a position of the target symbol to a position of a signal point serving to reduce the bias of the signal level, and a transmission section that transmits signals included in the changed transmission symbol sequence to a reception apparatus.
    Type: Grant
    Filed: March 5, 2014
    Date of Patent: June 30, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yasuteru Kohda, Nobuyuki Ohba, Kohji Takano
  • Patent number: 9071279
    Abstract: A receiver is disclosed, wherein a re-ordering means comprises a multiplexer, a finite-state machine, and a plurality of buffers. the finite-state machine is arranged to control the multiplexer to load the buffers from a bus such that the output of the buffers is directly decodable by the decoder. A receiving method is also disclosed, comprising the steps of: determining a transmission mode and a bus configuration; entering an initializing state of branching of a finite-state machine according to said determined transmission mode and bus configuration; performing transitions between state of the said finite-state machine for each received set of soft data provided on a bus; multiplexing said soft data to a plurality of buffers in dependence on the state of said finite-state machine; and writing said multiplexed data into said plurality of buffers.
    Type: Grant
    Filed: May 17, 2005
    Date of Patent: June 30, 2015
    Assignee: NXP, B.V.
    Inventors: Patrick Galili, Laurent Capella
  • Patent number: 9071981
    Abstract: A method of monitoring search space of enhanced downlink control channel (EPDCCH) for a user equipment in an orthogonal frequency-division multiple access (OFDMA) system includes determining whether to blind decode a monitoring downlink control information (DCI) candidate in a search space of a EPDCCH according to a code rate of the monitoring DCI decoding candidate, wherein the search space is determined according to a fixed threshold associated to a number of available resource element in a physical resource block pair for the EPDCCH.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: June 30, 2015
    Assignee: HTC Corporation
    Inventor: Chih-Yao Wu
  • Patent number: 9065516
    Abstract: Good transmission characteristics are achieved in the presence of fading with a transmitter that employs a trellis coder followed by a block coder. Correspondingly, the receiver comprises a Viterbi decoder followed by a block decoder. Advantageously, the block coder and decoder employ time-space diversity coding which, illustratively, employs two transmitter antennas and one receiver antenna.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: June 23, 2015
    Assignee: AT&T Mobility II, LLC
    Inventors: Siavash Alamouti, Patrick Poon, Vahid Tarokh
  • Patent number: 9065623
    Abstract: Systems, methods, apparatus, and techniques are provided for producing encoded trellis coded modulation (TCM) data from user information. Encoding parameters are selected based on a target information rate. The encoding parameters include a first dimensionality value and a second dimensionality value. A first part of the user information is encoded based on the first dimensionality value to produce a first number of coded bits, and a second part of the user information is encoded based on the second dimensionality value to produce a second number of coded bits.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: June 23, 2015
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventors: Zhengang Chen, Shashi Kiran Chilappagari, Xueshi Yang, Gregory Burd
  • Patent number: 9048987
    Abstract: According to various embodiments, a joint detection/decoder device may be provided. The detector and decoder device may include: an input circuit configured to receive an input signal; a survivor splitting circuit configured to produce a plurality of survivors of a next instance based on at least one survivor of a previous instance and based on the input signal; and a survivor discarding circuit configured to discard survivors based on a set of predetermined criteria; wherein each survivor has an associated bit sequence.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: June 2, 2015
    Assignee: Agency for Science, Technology and Research
    Inventors: Kheong Sann Chan, Moulay Rachid Elidrissi, Sari Shafidah Bte Shafiee
  • Patent number: RE46015
    Abstract: A digital television receiving system includes a frame encoder, a data randomizing and expanding unit, a group formatter, a block processor, a deinterleaver, and a multiplexer. The frame encoder encodes an enhanced data frame for error correction. The data randomizing and expanding unit randomizes the encoded enhanced data and expands the randomized enhanced data. The group formatter forms a group of enhanced data having head, body, and tail regions and inserts the expanded data and transmission parameters into the body region. The block processor codes the group of enhanced data, and the deinterleaver deinterleaves the coded enhanced data. The packet formatter formats the deinterleaved enhanced data into enhanced data packets.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: May 24, 2016
    Assignee: LG ELECTRONICS INC.
    Inventors: Won Gyu Song, In Hwan Choi, Kook Yeon Kwak, Byoung Gill Kim, Jin Woo Kim, Hyoung Gon Lee, Jong Moon Kim
  • Patent number: RE46398
    Abstract: A digital broadcasting system for transmitting/receiving a digital broadcasting signal and a data processing method are disclosed. A program table information has an identifier identifying mobile service data and main service data in a broadcasting signal. The program table information is multiplexed with the mobile service data and main service data. Then, broadcast receiving system can receive and output the mobile service data by parsing the program table information and using the identifier.
    Type: Grant
    Filed: July 22, 2015
    Date of Patent: May 9, 2017
    Assignee: LG ELECTRONICS INC.
    Inventors: Jin Pil Kim, In Hwan Choi, Kook Yeon Kwak, Byoung Gill Kim, Jin Woo Kim, Hyoung Gon Lee, Jong Moon Kim, Won Gyu Song