Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/341)
  • Patent number: 9215027
    Abstract: The present invention relates to digital data communication and provides an efficient method for generating multi-dimensional constellations for digital data modulation with a high degree of modulation diversity, a method for transmitting and receiving data on the basis of such constellations, and a corresponding apparatus. This is achieved by considering only multi-dimensional rotation matrices with all elements on the diagonal having the same first absolute value and all other elements having the same second absolute value. In this manner, multi-dimensional rotation matrices can be generated having only a single independent parameter and a structure that is as regular as possible. The independent parameter can be configured in order to minimize the error probability for various constellation sizes.
    Type: Grant
    Filed: June 11, 2014
    Date of Patent: December 15, 2015
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Mihail Petrov, Tomohiro Kimura
  • Patent number: 9213600
    Abstract: An apparatus includes one or more error-correction decoders, a buffer, at least one direct memory access (DMA) engine, and at least one processor. The buffer may be configured to store data to be decoded by the one or more error-correction decoders. The at least one DMA engine may couple the buffer and the one or more error-correction decoders. The at least one processor may be enabled to send messages to the at least one DMA engine. The messages may be configured to deliver DMA control information and corresponding datapath control information. Data may be read from the buffer based upon the DMA control information and delivered to the one or more error-correction decoders along with the corresponding datapath control information. The one or more error-correction decoders may be enabled to decode the data read from the buffer according to the corresponding datapath control information.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: December 15, 2015
    Assignee: Seagate Technology LLC
    Inventors: Earl T. Cohen, Yunxiang Wu, Alexander Hubris, Christopher Brewer
  • Patent number: 9210730
    Abstract: A method of establishing a direct mobile communications (DMC) link between a first user equipment (UE) and a second UE, where at least one of the first UE and the second UE is communicating on a first cellular link includes requesting that at least one of the first UE and the second UE participate in an evaluation procedure to determine a potential quality of a DMC link proposed between the first UE and the second UE. The method also includes receiving a report from at least one of the first UE and the second UE indicating the potential quality of the DMC link proposed between the first UE and the second UE according to the evaluation procedure. The method further includes establishing the DMC link between the first UE and the second UE if the potential quality of the DMC link exceeds a predetermined threshold.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: December 8, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventors: Philippe Sartori, Wan Lei, Brian Classon, Yunsong Yang, Anthony C. K. Soong
  • Patent number: 9208021
    Abstract: A data writing method, a memory storage device, and a memory controller for controlling a rewritable non-volatile memory module are provided. The rewritable non-volatile memory module includes at least one memory chip, and each memory chip includes a plurality of physical erasing units. The data writing method includes following steps. A data is written into at least one first physical erasing unit. A first error correction code and a second error correction code are respectively generated according to the data, where a number of bits correctable to the second error correction code is greater than a number of bits correctable to the first error correction code. The second error correction code is written into a second physical erasing unit. The first physical erasing unit and the second physical erasing unit belong to the same memory chip. Thereby, the memory space can be efficiently used.
    Type: Grant
    Filed: July 11, 2013
    Date of Patent: December 8, 2015
    Assignee: PHISON ELECTRONICS CORP.
    Inventor: Ming-Jen Liang
  • Patent number: 9203442
    Abstract: A stopping criterion for a turbo-encoding method. The criterion is based on a state metrics calculated by a forward-backward recursion in a coding trellis of an elementary encoder. If, for at least one elementary decoding stage, forward state metrics of a last symbol of a block or backward state metrics of a first symbol of a block exceeds a first threshold, the turbo-decoding iterations are stopped. If it is not the case, it is further checked whether the state metrics exceeds a second threshold and if the absolute value of the difference between the current state metrics and the state metrics obtained at the previous iteration lies below a given margin. In the affirmative, the turbo-decoding iterations are stopped and a hard decision is taken on extrinsic values.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: December 1, 2015
    Assignee: Commissariat à l'énergie atomique et aux énergies alternatives
    Inventor: Pallavi Reddy
  • Patent number: 9191092
    Abstract: Aspects of the invention described herein may enable a greenfield access mode in IEEE 802.11n WLAN systems in comparison to an alternative approach that may not provide greenfield access. The utilization of greenfield access may reduce the portion of time required to transmit data due to overhead comprising preamble fields and header fields. This may enable higher data throughput rates to be achieved. This may further enable more robust transmission of data by enabling comparable data rates to be maintained while reducing the coding rate of encoded transmitted data. The reduction of the coding rate may enable comparable data rates to be maintained for transmission via RF channels characterized by lower SNR while still achieving desired target levels of packet error rates. In another aspect of the invention, mixed mode access may be achieved while reducing the portion of time required for transmitting data due to overhead.
    Type: Grant
    Filed: January 8, 2015
    Date of Patent: November 17, 2015
    Assignee: BROAD CORPORATION
    Inventors: Christopher J. Hansen, Rajendra T. Moorti, Jason A. Trachewsky
  • Patent number: 9191155
    Abstract: The present invention is capable of reducing a calculation amount while lessening performance degradation from MLD. The present invention is a reception device that receives a transmit signal which is transmitted from a transmission device by a MIMO transmission scheme. The reception device includes a channel estimation unit (205) that performs channel estimation using a received signal, and calculates a channel estimation value, a signal detection unit (206) that generates a bit log-likelihood ratio by MIMO demultiplexing of a received signal based on the channel estimation value, and a decoding unit (207) that performs error correction decoding with respect to the bit log-likelihood ratio.
    Type: Grant
    Filed: August 22, 2013
    Date of Patent: November 17, 2015
    Assignees: Sharp Kabushiki Kaisha, Tokyo Institute of Technology
    Inventors: Kazuhiko Fukawa, Hiroshi Suzuki, Satoshi Suyama, Ryota Yamada, Katsuya Kato, Takashi Yoshimoto
  • Patent number: 9191080
    Abstract: A reception device comprises a reception unit for receiving signals transmitted by assigning respectively a plurality of different frequency signal groups, which are generated based on a same bit sequence, to a plurality of layers, an MIMO separation unit for executing MIMO separation of the signals, received by the reception unit, into the frequency signal groups corresponding respectively to the plural layers, and a merging unit for merging individual items of information based on the frequency signal groups obtained by the MIMO separation, the items of information corresponding respectively to the plural layers.
    Type: Grant
    Filed: February 24, 2012
    Date of Patent: November 17, 2015
    Assignees: SHARP KABUSHIKI KAISHA, OSAKA UNIVERSITY
    Inventors: Kazunari Yokomakura, Osamu Nakamura, Jungo Goto, Yasuhiro Hamaguchi, Hiroki Takahashi, Seiichi Sampei, Shinsuke Ibi, Shinichi Miyamoto
  • Patent number: 9191991
    Abstract: A mobile device having first and second RF transceivers performs a communication function in accordance with a communication protocol of the second RF transceiver. During performance of this function, the mobile device estimates the RF interference on a channel of the first RF transceiver, and stores parameters which characterize the estimated RF interference in association with an identifier corresponding to the function. These actions are repeated for a plurality of channels of the first RF transceiver, as well as for a plurality of different communication functions. When performing a communication function again, the mobile device receives an identifier corresponding to the function and retrieves stored parameters corresponding to the received identifier. The mobile device applies the retrieved parameters to the first RF transceiver for reducing the adverse effect of RF interference during reception on the channel of the first RF transceiver.
    Type: Grant
    Filed: February 27, 2013
    Date of Patent: November 17, 2015
    Assignee: BlackBerry Limited
    Inventors: Mohammed Nawaf Smadi, Ernst Slawomir Zielinski, Mohamed Darwish A. Mohamed, Holger Wirz, Vytautas Robertas Kezys
  • Patent number: 9172578
    Abstract: A transceiver architectures can comprises an encoder and a decoder for communicating high speed transmissions. The encoder can modulate signal data for being mapped in a constellation that is generated based on a leech lattice. The data can be transmitted at a high speed according to the constellation with an embedded leech lattice configuration in order to generate a coding gain. A decoder operates to decode the received input signal data with a decreased latency or a minimal latency with a high spectral efficiency.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: October 27, 2015
    Assignee: Applied Micro Circuits Corporation
    Inventor: Dariush Dabiri
  • Patent number: 9172413
    Abstract: A method for performing wireless communications and an associated apparatus are provided, where the method is applied to an electronic device. The method includes the steps of: receiving at least one data stream, wherein each data stream from the at least one data stream is transmitted from a wireless channel; in a first iteration, utilizing a Maximum Likelihood (ML) estimator to perform demapping processing on at least one portion of the at least one data stream to obtain Log-Likelihood Ratios (LLRs) of the first iteration and performing Turbo decoding according to the LLRs of the first iteration to generate resultant LLRs of the first Iteration; and in at least one following iteration, utilizing a Max A Posterior (MAP) estimator to perform demapping processing on at least one portion of the at least one data stream and performing Turbo decoding, successively, in order to cancel interference due to the wireless channel.
    Type: Grant
    Filed: February 8, 2013
    Date of Patent: October 27, 2015
    Assignee: MEDIATEK INC.
    Inventors: Wei-Jen Chen, Chia-Yu Chang, Po-Ying Chen
  • Patent number: 9168778
    Abstract: A dental-based identification system for identification of individuals comprises a database configured to maintain a record of each individual registered in the system, wherein each record includes at least an identification (ID) number included in a dental-based identification tag and identification information of the individual, wherein the ID number uniquely identifies the individual; and an identification server configured to receive a radiograph of at least one tooth to which the dental-based identification tag is bonded, to detect the ID number included in the dental-based identification tag, and to search a recording associated with the detected ID number, wherein the identification server is further configured to generate and send a message upon identification of the individual.
    Type: Grant
    Filed: July 25, 2012
    Date of Patent: October 27, 2015
    Inventor: Brian P. Trava
  • Patent number: 9154213
    Abstract: The present invention reduces the degradation in performance of one or more radio signals that are co-transmitted with a first radio signal from the same transmitting antenna in the same frequency channel and received by the same antenna due to multipath or other shared interference, where the one or more radio signals can be separated from the first radio signal. All received signals are coupled to the same adaptive array or adaptive filter to reduce multipath or other shared interference of the first radio signal, which reduces multipath and other shared interference in the other radio signals before they are separated and processed by their respective receivers, or the individual radio signals are separated before the first signal enters the adaptive array and coupled to a slave weighting network slaved to the weights of the adaptive array of the first signal to reduce interference in all the signals.
    Type: Grant
    Filed: February 8, 2015
    Date of Patent: October 6, 2015
    Inventor: Kenneth F. Rilling
  • Patent number: 9154212
    Abstract: A radio transmission apparatus includes a plurality of transmission antennas, a start symbol generating unit that generates a start symbol as a reference signal during the start of differential coding, a differential coding unit (a differential coding unit, a transmission-signal-power calculating unit, and a 1/square root operation unit) that subjects a transmission symbol, to which information bits are mapped, to differential coding and generates a symbol after differentiation, and a space-time coding unit that subjects the start symbol or the symbol after differentiation to space-time coding and generates signals to be transmitted from transmission antennas. The differential coding unit determines, on the basis of electric power of the start symbol or electric power of the symbol after differentiation generated last time, electric power of the symbol after differentiation generated in the current differential coding processing.
    Type: Grant
    Filed: February 26, 2013
    Date of Patent: October 6, 2015
    Assignee: Mitsubishi Electric Corporation
    Inventors: Yasunori Kato, Akihiro Okazaki
  • Patent number: 9143168
    Abstract: Reproduction of encoded data which includes a split-mark. FIR data corresponding to split-mark and FIR data affected by the split-mark due to inter-symbol-interference are identified. FIR data corresponding to the split-mark is removed from the received FIR data. Recovered data is created by removing incorrect inter-symbol-interference from the FIR data due to the split-mark, and adding correct inter-symbol-interference from codeword bits. The recovered data is stitched together with data unaffected by split-mark data.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: September 22, 2015
    Assignee: Marvell International Ltd.
    Inventors: Zining Wu, Gregory Burd, Nitin Nangare
  • Patent number: 9143376
    Abstract: Systems and methods are provided for efficient tree-based detection of multi-carrier modulated signals, such as Orthogonal Frequency Division Multiplexing (OFDM) symbols. In an embodiment, a plurality of signals occupying respective tones are received and processed to determine an order, based on a tone quality metric, for the plurality of signals. The plurality of signals are then dispatched to a pool of tree detectors in accordance with the order. In an embodiment, the order ensures that signals occupying higher quality tones, and requiring shorter detection times, are dispatched first to the pool of tree detectors. In another embodiment, a maximum runtime of busy tree detectors of the pool is updated based signal on actual detection times to exploit the time slack of early terminating detectors.
    Type: Grant
    Filed: September 4, 2013
    Date of Patent: September 22, 2015
    Assignee: Broadcom Corporation
    Inventors: Louay Jalloul, Mohammad Mansour, Sam Alex
  • Patent number: 9143175
    Abstract: In one aspect, a wireless system includes an encoder configured to encode data using a spinal code which uses a function over the message bits to directly produce a sequence of constellation symbols for transmission. The wireless system also includes a decoder configured to decode the spinal code. The function may be at least one of a non-linear function and a hash function.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: September 22, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Jonathan Perry, Devavrat Shah, Hari Balakrishnan
  • Patent number: 9143371
    Abstract: A receiver equalizer that provides improved jitter tolerance relative to common adaptation mechanisms and that also provides inter-symbol interference. Improved jitter tolerance is an important benefit for SERDES receivers as tolerance to Sinusoidal Jitter is an important performance metric specified in most industry standards.
    Type: Grant
    Filed: July 15, 2013
    Date of Patent: September 22, 2015
    Assignee: PMC-Sierra US, Inc.
    Inventor: William D. Warner
  • Patent number: 9143372
    Abstract: A communication system includes: an antenna unit configured to receive a receiver signal; a communication unit, coupled to the antenna unit, configured to: calculate a decoding result based on the receiver signal, generate a dynamic scalar based on the decoding result, and generate a content replication based on the dynamic scalar for communicating with a device.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: September 22, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jinhong Wu, Mostafa El-Khamy, Jungwon Lee, Inyup Kang
  • Patent number: 9143273
    Abstract: Differential decoding processing applied to multilevel modulation is accomplished with the circuit scale kept small by including; an MSB coordinate rotating part for performing coordinate rotation based on information of the first two most significant bits of a signal received via a synchronous detection part; an MSB symbol likelihood generating part for generating likelihood with respect to the first two most significant bits after differential decoding, with the use of two sets of bit strings at different points in time for which coordinate rotation has been performed; an LSB symbol likelihood generating part for generating likelihood with respect to less significant bits; and a soft decision error correction decoding part for generating a decoded signal with the use of the likelihood of the first two most significant bits and the likelihood of the less significant bits.
    Type: Grant
    Filed: November 18, 2013
    Date of Patent: September 22, 2015
    Assignee: Mitsubishi Electric Corporation
    Inventors: Takashi Sugihara, Hiroshi Nishimoto, Tsuyoshi Yoshida
  • Patent number: 9137068
    Abstract: A wireless communications device may include a receiver configured to receive a continuous phase modulation (CPM) signal and a demodulator coupled downstream from the receiver. The demodulator may be configured to generate a CPM correlation matrix based upon an expected CPM signal, and generate a temporary correlation matrix. The temporary correlation matrix may include a first copy of the CPM correlation matrix inverted in time, and a second copy of the CPM correlation matrix.
    Type: Grant
    Filed: February 16, 2012
    Date of Patent: September 15, 2015
    Assignee: HARRIS CORPORATION
    Inventor: James A. Norris
  • Patent number: 9130593
    Abstract: A data receiving circuit includes: a first de-interleave circuit configured to de-interleave first data which is demodulated and is soft-decision-processed; a second de-interleave circuit configured to de-interleave second data which is demodulated and is soft-decision-processed; a memory configured to be shared by the first de-interleave circuit and the second de-interleave circuit and store respective hard decision information and respective soft decision information of the first data and the second data; and a memory control circuit configured to vary a first through fourth number of bits stored in the memory, the first number corresponding to the hard decision information of the first data, the second number corresponding to the soft decision information of the first data, the third number corresponding to the hard decision information of the second data, the fourth number corresponding to the soft decision information of the second data.
    Type: Grant
    Filed: June 20, 2014
    Date of Patent: September 8, 2015
    Assignee: SOCIONEXT INC.
    Inventor: Naoto Adachi
  • Patent number: 9112660
    Abstract: A method of symbol detection in an electronic device employing multi-user multiple input multiple output (MU-MIMO) communication over a first transmission layer of first and second transmission layers comprises various steps. A receiver comprises processing circuitry for performing these steps. A transmitted signal is received. The transmitted signal is decoded by detecting data symbols within the transmitted signal for the first transmission layer by performing Maximum Likelihood (ML) detection on the first transmission layer. ML detection comprises performing a search across all possible symbol constellation points in a set of constellation points available for the second transmission layer.
    Type: Grant
    Filed: August 29, 2013
    Date of Patent: August 18, 2015
    Assignee: BlackBerry Limited
    Inventors: Martin Kosakowski, Martin Geoffrey Leach, Erwin Hemming
  • Patent number: 9112754
    Abstract: A technique for generating a bit log-likelihood ratio (LLR) in a communication system includes generating a demodulated signal based on a received symbol and a reference symbol. An input for a bit LLR generator is generated based on the demodulated signal and a normalization value that is based on the received symbol or the reference symbol. A bit LLR is generated for the received symbol, using the bit LLR generator, based on the input.
    Type: Grant
    Filed: October 8, 2013
    Date of Patent: August 18, 2015
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Raja V. Tamma
  • Patent number: 9112744
    Abstract: In a method of whitening noise in a signal received by a receiving device from a transmitting device via a multi input multi output (MIMO) communication channel, a data unit is received at the receiving device via the MIMO communication channel. A channel estimate H corresponding to the MIMO communication channel is determined based on the training signals. A noise scaling factor s is determined. The noise scaling factor s is a ratio of variance of noise at the receiving device to a variance of noise at the transmitting device. A noise whitening matrix W is determined using the channel estimate H and the noise scaling factor s. The noise whitening matrix W is applied to (i) the channel estimate H to generate an effective channel matrix Heff and (ii) to the data symbols to generate whitened data symbols.
    Type: Grant
    Filed: September 13, 2013
    Date of Patent: August 18, 2015
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventors: Swaroop Venkatesh, Manikandan Chandrasekar
  • Patent number: 9100050
    Abstract: The disclosure provides a method and device for implementing Viterbi decoding. The method comprises the following steps: calculating branch path measurement values of received code words and reference code words; parallel accumulating the branch path measurement values and measurement values corresponding to states to obtain accumulated values according to a state transition diagram, selecting a maximum accumulated value as a new measurement value of a next state, and saving all survival path selection results until data for decoding ends; and starting traceback from a final state to obtain decoded data according to the survival path selection results. In the disclosure, by modifying the traditional serial or serial-parallel mixed mode for calculating accumulated path measurement values to a multi-path fully-parallel calculation mode, the throughput rate of the system data is improved, and the decoding delay is merely in ?s level.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: August 4, 2015
    Assignee: ZTE CORPORATION
    Inventor: Wei Yuan
  • Patent number: 9094273
    Abstract: To improve a quality of a combined signal obtained by maximum ratio combining performed when a transmission signal of OFDM system is diversity-received with a small computation amount or a small circuit size. In a receiving apparatus, a combining unit corrects, when combining a sub-carrier signal of each branch obtained by performing Fourier transform on a reception signal of each branch at a maximum ratio for each sub-carrier, a weighting coefficient of each branch according to a magnitude relation of an intensity of the reception signal of each branch before Fourier transform. Specifically, the combining unit corrects the weighting coefficient of each branch so as to weaken an influence of a transmission path response estimated for a sub-carrier signal of the branch in branches with smaller reception signal intensities.
    Type: Grant
    Filed: November 6, 2014
    Date of Patent: July 28, 2015
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Kichung Kim, Hiroki Sugimoto
  • Patent number: 9083498
    Abstract: A method and a device are provided for data processing. The data contains symbols and a control parameter is determined based on a correlation property of the symbols of the data. In this manner signal recovery is achieved that is robust against any kind of distortion and is fast enough to track time varying clocking disturbances. Further, a communication system is provided containing such a device.
    Type: Grant
    Filed: January 27, 2009
    Date of Patent: July 14, 2015
    Assignee: Xieon Networks S.a.r.l.
    Inventors: Fabian Hauske, Maxim Kuschnerov, Berthold Lankl, Kittipong Piyawanno, Bernhard Spinnler
  • Patent number: 9083385
    Abstract: A channel decoding method and decoder are disclosed. The decoding method is based on a Circular Viterbi Algorithm (CVA), rules out impossible initial states one by one through iterations according the received soft information sequence, and finally finds the global optimal tail-biting path. In the present invention, all impossible iterations are ruled out through multiple iterations, and only the initial state having most likelihood with the received sequence survives. The algorithm is finally convergent to an optimal tail-biting path to be output. In addition, the method also updates a metric of a maximum likelihood tail-biting path (MLTBP) or rules out impossible initial states through the obtained surviving tail-biting path, thereby effectively solving the problem that the algorithm is not convergent due to a circular trap, providing a practical optimal decoding algorithm for a tail-biting convolutional code, reducing the complexity of an existing decoding scheme, and saving the storage space.
    Type: Grant
    Filed: March 19, 2012
    Date of Patent: July 14, 2015
    Assignee: SHANGHAI RESEARCH CENTER FOR WIRELESS COMMUNICATIONS
    Inventors: Xiaotao Wang, Hua Qian, Jing Xu, Hao Huang, Yang Yang, Fang Wang
  • Patent number: 9084133
    Abstract: A mobile station including an estimation module, a filter module, and a control module. The estimation module is configured to generate first channel estimates based on an input signal received, through a channel, from a base station. The input signal includes subcarriers used by the base station to transmit preamble sequences. The filter module is configured to generate second channel estimates by filtering the first channel estimates using a first filter or a second filter. The first filter or the second filter is selected according to a number of the subcarriers used to transmit the preamble sequences. The control module is configured to, based on the first channel estimates and the second channel estimates, estimate (i) one of the preamble sequences and (ii) the channel.
    Type: Grant
    Filed: March 28, 2013
    Date of Patent: July 14, 2015
    Assignee: Marvell International LTD.
    Inventors: Jungwon Lee, Jihwan P. Choi, Hui-Ling Lou
  • Patent number: 9077384
    Abstract: Methods and apparatus are described for reducing memory storage cells in a turbo decoder by storing only half the state metrics generated during a scan process. States associated with each bit transmission may be divided into couples and only one state from every state couple may be stored. In one example embodiment, only the state metric for a losing state of every state couple is saved, along with a single bit, e.g., 1 or 0, indicating whether the upper state or lower state of the state couple was the winner. The winning state may be reconstituted at a later stage. In this manner, for a code rate 1/3 and constraint length 3 turbo code, instead of storing 8*10=80 bits of state metrics for each systematic bit, only (4*10)+(4*1)=44 bits of scan state metrics data need be stored, a savings of nearly 50% regardless of the transistor technology used.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: July 7, 2015
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventor: Moshe Haiut
  • Patent number: 9071295
    Abstract: In a method for decoding plurality of information streams corresponding to a plurality of layers, where the plurality of information streams have been transmitted via a multiple input multiple output (MIMO) communication channel, a plurality of received signals are processed to decode information corresponding to a first layer. A plurality of modified received signals are generated using the decoded information corresponding to the first layer and the plurality of received signals. Bit metric values are generated for a second layer using MIMO maximum likelihood (ML) demodulation and using the plurality of modified received signals and channel and modulation information for interfering signals. Information corresponding to the second layer is decoded using the generated bit metric values.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: June 30, 2015
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Hui-Ling Lou
  • Patent number: 9071305
    Abstract: Methods and systems are provided for timing synchronization for reception of highly-spectrally efficient communications. An example method may include, filtering, in a receiver, a received inter-symbol correlated (ISC) signal to generate a filtered ISC signal. The method may further include locking to a timing pilot signal of the filtered ISC signal. The timing pilot signal may include a sub-harmonic frequency of a clock signal associated with the received ISC signal. A timing pilot estimate signal of the timing pilot signal may be generated. The timing pilot estimate signal may be cancelled from the filtered partial response signal to generate an output ISC signal. The timing pilot signal includes a signal at ±(1/n*Fbaud), where n is an integer greater than 2, and Fbaud is a symbol rate of the clock signal. The clock signal may be recovered from the filtered ISC signal.
    Type: Grant
    Filed: October 14, 2013
    Date of Patent: June 30, 2015
    Assignee: MagnaCom Ltd.
    Inventor: Amir Eliaz
  • Patent number: 9059889
    Abstract: A method for calculating a reconstructed phase that includes: Calculating a current phase signal and current amplitude signal that represent a phase and amplitude of a current input symbol, respectively. Generating, in response to the current phase signal and an estimate of a phase of a last input symbol that preceded the current input symbol, multiple partial references, some of which are responsive to (i) phase signals representative of phases of a plurality of input symbols that preceded the current input symbol, and (ii) estimates of the phase of the plurality of input symbols. Calculating unwrapped partial references. Estimating a constant carrier frequency offset (CFO) phase rotation in response to the unwrapped partial references. Calculating a reconstructed phase of the current input symbol in response to, at least, the estimate of the constant CFO phase rotation and to the unwrapped partial references.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: June 16, 2015
    Assignee: TECHNION RESEARCH AND DEVELOPMENT FOUNDATION LTD.
    Inventors: Moshe Nazarathy, Igor Tselniker, Alex Tolmachev
  • Patent number: 9060332
    Abstract: The present invention provides a method and device for selecting a resource processing manner, wherein the method is applied to a communication system including a user terminal, a relay station and a base station, and comprises the following operations: a configuring step of configuring a dedicated pilot, wherein the dedicated pilot is configured to measure parameters of a link from the relay station to the user terminal; an acquiring step of acquiring a first parameter value of a common pilot and a second parameter value of the dedicated pilot; a comparing step of comparing the first parameter value with the second parameter value; and a selecting step of selecting a resource processing manner according to the comparison result, wherein the resource processing manner comprises: a cooperation manner and/or a non-cooperation manner.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: June 16, 2015
    Assignee: ZTE Corporation
    Inventors: Feng Bi, Wei Gou, Nan Zhao, Changqing Zhu, Yunfeng Sun, Feng Liang
  • Patent number: 9054906
    Abstract: An integrated receiver supports adaptive receive equalization. An incoming bit stream is sampled using edge and data clock signals derived from a reference clock signal. A phase detector determines whether the edge and data clock signals are in phase with the incoming data, while some clock recovery circuitry adjusts the edge and data clock signals as required to match their phases to the incoming data. The receiver employs the edge and data samples used to recover the edge and data clock signals to note the locations of zero crossings for one or more selected data patterns. The pattern or patterns may be selected from among those apt to produce the greatest timing error. Equalization settings may then be adjusted to align the zero crossings of the selected data patterns with the recovered edge clock signal.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: June 9, 2015
    Assignee: Rambus Inc.
    Inventor: Robert E. Palmer
  • Patent number: 9053043
    Abstract: A flash memory includes a memory sector, a command interface, a first signal buffer, a control signal generation circuit, a data input buffer, an error correction circuit, an address buffer, an address signal generation circuit, a plurality of data memory circuits, and write circuit. The command interface receives a write data input instruction from an external device to generate a write data input instruction signal, and receives a write instruction from the external device to generate a write instruction signal. The error correction circuit is activated by the write data input instruction signal to receive the write data in synchronization with the write enable signal, and is activated by the write instruction signal to generate a check data for an error correction in synchronization with the control signal.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: June 9, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Tomoharu Tanaka, Noboru Shibata, Toru Tanzawa
  • Patent number: 9054845
    Abstract: A radio communication apparatus includes a radio frequency unit that receives signals transmitted from a transmitter, and a baseband processor that obtains channel estimates based on the received signals and performs signal detection based on the channel estimates according to a QRM-MLD method. The baseband processor includes a stream separator that, in a first stage, detects a region to which a signal belongs, selects symbol candidates based on the detected region, and calculates metrics for the selected symbol candidates. In a second stage, the stream separator selects symbol candidates based on the metrics calculated for the symbol candidates selected in the first stage. After starting calculation of the metrics for the symbol candidates selected in a previous stage, the stream separator selects symbol candidates of a next stage based on metrics of surviving paths to which the symbol candidates whose metrics have been calculated belong.
    Type: Grant
    Filed: July 15, 2013
    Date of Patent: June 9, 2015
    Assignee: FUJITSU LIMITED
    Inventor: Takashi Seyama
  • Patent number: 9049085
    Abstract: A device for detecting an estimated value for a symbol at a given time, which is supplied to a phase modulation and transmitted via a transmission channel with a time-variable phase, provides a unit for determining log weighting factors in a forward recursion, a unit for determining complex coefficients in a forward recursion, a unit for determining log weighting factors in a backward recursion, a unit for determining complex coefficients in a backward recursion, a unit for determining an extrinsic information, a unit for determining the phase factor with the maximal weighting factor in a forward recursion and a unit for determining the phase factor with the maximal weighting factor in a backward recursion.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: June 2, 2015
    Assignee: ROHDE & SCHWARZ GMBH & CO. KG
    Inventors: Thorben Detert, Mikhail Volyanskiy
  • Patent number: 9048975
    Abstract: A method for detecting soft-decisions in a 2×2 MIMO system includes detecting all candidate symbol vector sets S in which there exist all values of a real part and an imaginary part, and calculating a log-likelihood ratio (LLR) with respect to the candidate symbol vector sets S from LLR ? ( b k i ) = min s ? S ? ? i , k - ? ED ? ( s ) 2 ? ? n 2 - min s ? S ? ? i , k + ? ED ? ( s ) 2 ? ? n 2 .
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: June 2, 2015
    Assignees: Samsung Electronics Co., Ltd., Industry-Academic Cooperation Foundation, Yonsei University
    Inventors: Ji-Hun Koo, Jang-Yong Park, Kil-Hwan Kim, Jae-Seok Kim
  • Publication number: 20150146827
    Abstract: The present disclosure is directed to a system and method for detecting burst noise. The system and method are described in the exemplary context of a cable modem system and can be used in such a system to specifically detect upstream burst noise. Once detected, the system and method can adjust the upstream receiver that receives data corrupted by the upstream burst noise to reduce the potentially deleterious effects that the burst noise can have on, for example, the packet error rate and/or data rate of the upstream receiver.
    Type: Application
    Filed: December 20, 2013
    Publication date: May 28, 2015
    Applicant: Broadcom Corporation
    Inventors: Yitshak OHANA, Avi KLIGER, Anatoli SHINDLER, Bazhong SHEN
  • Publication number: 20150146828
    Abstract: Disclosed are a method of cancelling inter-subcarrier interference in a distributed antenna system, and a device for performing the same. The method of cancelling the interference performed in a receiver includes: generating a first signal and a second signal by performing a fast Fourier transform (FFT) operation on a received signal received from a first transmission antenna and a second transmission antenna; acquiring first symbols by combining the first signal and the second signal; generating a first interference signal and a second interference signal based on the first symbols; generating a third signal by cancelling the first interference signal from the first signal, and generating a fourth signal by cancelling the second interference signal from the second signal; and acquiring second symbols by combining the third signal and the fourth signal.
    Type: Application
    Filed: November 25, 2014
    Publication date: May 28, 2015
    Inventors: Bong Seok KIM, Kwon Hue CHOI
  • Patent number: 9042471
    Abstract: A receiving device according to the present invention includes: a receiver for receiving an OFDM symbol that is modulated by phase shift keying; an FFT processor for applying an FFT process to the received OFDM symbol to obtain a subcarrier signal; a demapping unit for demapping the subcarrier signal to generate a bit string; a norm calculator for calculating the norm of the subcarrier; a weighting factor generator for generating a weighting factor by taking the statistics of the calculated norm; and a weighting unit for obtaining a soft decision value by weighting the bit string after demapping, based on the particular weighting factor. Thus, the receiving device can obtain a soft decision value to achieve good decoding performance with a small number of known signals and processes.
    Type: Grant
    Filed: July 22, 2014
    Date of Patent: May 26, 2015
    Assignee: Renesas Electronics Corporation
    Inventors: Kiyoshi Yanagisawa, Osamu Inagawa
  • Patent number: 9042493
    Abstract: A communication apparatus with a multiple-input and multiple-output (MIMO) channel, includes a minimum mean square error (MMSE) detector configured to estimate quadrature amplitude modulation (QAM) symbols based on signals received through the MIMO channel. The apparatus further includes a QAM demodulator configured to demodulate the estimated QAM symbols, and estimate a first posterior probability of each of encoded bits of the estimated QAM symbols, and a first module configured to remove a first prior probability of each of the encoded bits from the first posterior probability to generate soft estimates of the encoded bits. The apparatus further includes a channel decoder configured to decode the encoded bits based on the soft estimates, and generate an improved posterior probability of each of the encoded bits, and a second module configured to generate a second prior probability of each of the encoded bits based on the improved posterior probability.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: May 26, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Andrey Leonidovich Rog, Alexei Olegovich Melnikov, Michael Vladimirovich Golikov, Vitaliy Borisovich Kreyndelin, Mikhail Germanovich Bakulin
  • Patent number: 9042491
    Abstract: This disclosure provides systems, methods, and apparatus for receiving paging messages in fast fading scenarios. In one aspect, a method of demodulating a paging message during an assigned time slot by a wireless communications apparatus operating in an idle mode is provided. The method includes determining, in anticipation of the assigned time slot, an expected time position corresponding to a path of a pilot signal having a greater signal strength relative to other pilot signals. The method further includes assigning a first demodulation element to demodulate the pilot signal with reference to the expected time position and assigning a second demodulation element to demodulate the pilot signal with reference to a time offset from the expected time position. Other aspects, embodiments, and features are also claimed and described.
    Type: Grant
    Filed: January 17, 2013
    Date of Patent: May 26, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Bhaskara V. Batchu, Priyangshu Ghosh
  • Patent number: 9036742
    Abstract: A demapping scheme, having a low computational cost, suitable for any transmission in which only exhaustive demapping can guarantee good performance. The scheme, proposed in this document, can be used in any transmission based on no differential modulation. For example the proposed scheme can be directly applied to a transmission on flat fading AWGN channels or to a transmission on frequency selective channels after equalization or on each sub-carrier of an OFDM System. The proposed solution can be applied for the demapping of any communication system. The proposed scheme can be used for rotated and un-rotated constellation.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: May 19, 2015
    Assignee: ALi Europe Sarl
    Inventors: Matteo Butussi, Stefano Tomasin
  • Patent number: 9036743
    Abstract: A system for performing maximum ratio combining on a plurality of symbols corresponding to a transmitted symbol. A plurality of antennas is configured to receive, via respective communication channels, respective ones of the plurality of symbols. An automatic gain control is configured to modify each of the plurality of symbols using a respective gain. The respective gains are different for each of the plurality of symbols. A channel estimator is configured to generate, for each of the respective communication channels, a channel estimate in accordance with a respective one of the plurality of symbols as modified using the respective gain. A demodulator is configured to generate, in accordance with the channel estimates and the plurality of symbols as modified using the respective gains, a maximum ratio combining output and demodulate the maximum ratio combining output to generate a demodulated plurality of symbols.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: May 19, 2015
    Assignee: Marvell International Ltd.
    Inventors: Hui-Ling Lou, Kok-Wui Cheong
  • Patent number: 9036744
    Abstract: A method includes, in a mobile communication terminal, receiving a signal including multiple instances of a synchronization signal transmitted in multiple respective time periods, wherein each instance is precoded with a respective precoding scheme that is selected from a set of precoding schemes in accordance with a precoding alternation pattern. A subset of the instances of the synchronization signal is selected, in accordance with an instance selection pattern that ensures that at least one of the instances of the synchronization signal is received in the terminal with at least a predefined quality. Only the instances belonging to the selected subset are decoded.
    Type: Grant
    Filed: November 28, 2013
    Date of Patent: May 19, 2015
    Assignee: Marvell World Trade Ltd.
    Inventors: Shay Gershoni, Ronen Mayrench, Yona Perets
  • Patent number: 9036738
    Abstract: A receiving device including: a demodulation circuit configured to generate first likelihood data of reception symbols based on a transmission format of the reception symbols, the transmission format being selected from transmission formats and including a modulation scheme applied to the reception symbols, the modulation scheme being one of amplitude modulation schemes, a processor configured to estimate a scale ratio of an implementation scale to a theoretical scale, the implementation scale being a scale of the first likelihood data, the theoretical scale being a scale of second likelihood data of the reception symbols, the second likelihood data being defined by a theory and not depending on an implementation of the receiving device, and to generate the second likelihood data based on the first likelihood data and the scale ratio, and a decoding circuit configured to decode the second likelihood data based on the transmission format.
    Type: Grant
    Filed: March 26, 2014
    Date of Patent: May 19, 2015
    Assignee: FUJITSU LIMITED
    Inventor: Shunji Miyazaki
  • Patent number: 9037187
    Abstract: A method of receiving a signal formed from information bits propagated through a channel, which has been subjected to interference, the method comprising the steps of: (a) filtering the received signal rn with a linear interference cancellation filter using estimated filter coefficients wn to generate a signal yn; (b) processing the signal yn in a detection unit using an estimated final impulse response of the channel Bn to generate estimates of the transmitted bits; (c) wherein the filter coefficients wn are calculated using the separate steps of: (c1) estimating, using the received signal rn, an initial impulse response cn of the propagation channel; (c2) deriving, using the estimated initial channel impulse response cn and the received signal rn, the filter coefficients wn.
    Type: Grant
    Filed: August 20, 2007
    Date of Patent: May 19, 2015
    Assignee: MStar Semiconductor, Inc.
    Inventor: Cyril Gregoire Fabrice Valadon