Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/262)
  • Patent number: 8654879
    Abstract: A multi-antenna channel estimation method based on polyphase decomposition includes: receiving frequency domain received signals transformed using discrete fourier transformation (DFT) in pilot symbols; performing phase correction on the frequency domain received signals; performing polyphase decomposition on the frequency domain received signals which are corrected using phase correction and acquiring polyphase signals; performing interpolation on the polyphase signals and acquiring the estimation values of the multi-antenna channel parameters with various linear combinations on each frequency; acquiring decorrelation array based on the pilot structure of the transmission antenna and decorrelating the estimation values of the multi-antenna channel parameters with various linear combination on each frequency using the decorrelation array and acquiring channel parameters of the pilot symbols on each frequency; acquiring channel parameters of data symbols based on the channel parameters of the pilot symbols.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: February 18, 2014
    Assignee: Southeast University
    Inventors: Xiqi Gao, Wenjin Wang, Ting Li, Meili Zhou, Bin Jiang, Wen Zhong, Long Qin
  • Patent number: 8654873
    Abstract: In one embodiment, a Television (TV) receiver to perform a method of synchronizing a demodulator at a Viterbi decode input in the TV receiver using one or more bit de-interleaved even and odd Orthogonal Frequency Division Multiplexing (OFDM) symbols is provided. The method includes (i) performing a Viterbi decoding on the bit de-interleaved even and odd OFDM symbols when a frame boundary does not exist for the bit de-interleaved even and odd OFDM symbols, (ii) performing a convolutional encoding on an decoded data output of the Viterbi decoding, (iii) determining whether an output of the convolutional encoding of the bit de-interleaved OFDM symbols matches an input at a Viterbi decode, and (iv) determining whether the output of the convolutional encoding of the bit de-interleaved even and odd OFDM symbols matches with a SYNC pattern or a SYNC? pattern to obtain a RS packet align boundary.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: February 18, 2014
    Inventors: Gururaj Padaki, Sunil Hosur Rames, Rakesh A Joshi, Raghavendra Raichur, Rajendra Hegde
  • Patent number: 8649429
    Abstract: Digital television broadcasting signals employ parallel concatenated convolutional coding, commonly called “turbo coding”, to improve reception by receivers in motor vehicles. Turbo coded Reed-Solomon codewords are transversally disposed in the payload fields of encapsulating MPEG-2-compliant packets to improve the capability of the Reed-Solomon coding to overcome deep fades. Turbo codewords are transmitted more than once in so-called “staggercasting”. Reception of DTV signals is improved by combining soft decisions concerning repeated transmissions of turbo codewords before turbo decoding. Only the data components of turbo codewords are transmitted twice in “punctured” staggercasting of turbo codewords, with parity components being transmitted only once, so code rate is reduced by a smaller factor than two.
    Type: Grant
    Filed: September 10, 2012
    Date of Patent: February 11, 2014
    Inventor: Allen LeRoy Limberg
  • Patent number: 8644406
    Abstract: The present invention relates to a method of transmitting and receiving signals and a corresponding apparatus. One aspect of the present invention relates to a method of extracting PLP from data slices.
    Type: Grant
    Filed: May 12, 2009
    Date of Patent: February 4, 2014
    Assignee: LG Electronics Inc.
    Inventors: Woo Suk Ko, Sang Chul Moon
  • Patent number: 8644404
    Abstract: In a wireless communication system including a transmitter device and a receiver device used for transmission of wireless signals having a plurality of sub-carriers, the transmitter device performs error correction coding on transmitting data and selects at least one of the plurality of sub-carriers used for transmission of error-correction coded data as a null sub-carrier having zero amplitude, thus transmitting the error-correction coded data, while the receiver device receives signals having the plurality of sub-carriers from the transmitter device so as to retrieve original transmitted data by implementing error correction decoding on received signals, thus determining whether an interference wave occurs in the sub-carrier upon detecting reception power exceeding a predetermined threshold in the sub-carrier serving as the null sub-carrier.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: February 4, 2014
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Jun Mashino, Takatoshi Sugiyama
  • Patent number: 8644433
    Abstract: Systems and methods for reconstructing digital information in a multiple-input receiver from signals transmitted by a multiple-output transmitter, in a multiple-input multiple-output (MIMO) communications channel are provided. A plurality of signal streams are obtained from a plurality of transmitted signals and a first candidate signal value is selected for each of the plurality of signal streams. A plurality of additional candidate signal values are also selected for each of the plurality of signal streams in response to selecting the first candidate signal value. A log-likelihood ratio (LLR) is computed from the plurality of signal streams based on all of the selected candidate signal values. Digital information may then be estimated based on the computed LLR.
    Type: Grant
    Filed: November 2, 2012
    Date of Patent: February 4, 2014
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Jiwoong Choi, Hui-Ling Lou
  • Patent number: 8644402
    Abstract: An apparatus and method for compressive sensing tap identification for channel estimation comprising identifying a set of significant taps in the time domain; representing a time-flat channel response using a Taylor series expansion with the set of significant taps; converting the time-flat channel response to a vectorized channel response; transforming the vectorized channel response to a compressive sensing (CS) polynomial frequency response; aggregating the CS polynomial frequency response into a stacked frequency response; converting the stacked frequency response into a measured pilot frequency response; estimating a channel parameter vector based on the measured pilot frequency response; and generating a reconstructed channel response from the channel parameter vector.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: February 4, 2014
    Assignee: QUALCOMM, Incorporated
    Inventors: Farrokh Abrishamkar, Ni-Chun Wang, Ori Shental, Yingqun Yu
  • Patent number: 8644432
    Abstract: A method for operating a Viterbi decoder uses few data move operations to improve efficiency. The Viterbi decoder predicts a state in which the convolution encoder might have operated while generating a convolutionally encoded data stream. The Viterbi decoder maintains a first set of states and based on the received convolutionally encoded data stream, predicts second and third sets of states. The Viterbi decoder then calculates first and second sets of decision bits based on the transitions to the second and third sets of states. Path metric values associated with the third set of states are stored in a memory buffer. Thereafter, during trace-back, the Viterbi decoder extracts first and second decoded bits from first and second sets of decision bits respectively.
    Type: Grant
    Filed: April 5, 2012
    Date of Patent: February 4, 2014
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Vatsal Gaur
  • Patent number: 8644431
    Abstract: A receiver system and method for recovering information from a symbol data sequence Y. The symbol data sequence Y corresponds to a symbol data sequence X that is transmitted onto the channel by a transmitter. The symbol data sequence X is generated by the transmitter based on associated information bits. At the receiver, a set of two or more processors operate in parallel on two or more overlapping subsequences of the symbol data sequence Y, where each of the two or more overlapping subsequences of the symbol data sequence Y corresponds to a respective portion of a trellis. The trellis describes redundancy in the symbol data sequence Y. The action of operating in parallel generates soft estimates for the associated information bits. The soft estimates are useable to form a receive message corresponding to the associated information bits.
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: February 4, 2014
    Assignee: Coherent Logix, Incorporated
    Inventors: David B. Drumm, James P. Golab, Jan D. Garmany, Kevin L. Shelby, Michael B. Doerr
  • Patent number: 8638867
    Abstract: Systems and techniques for communication using coordinated multi-point transmission. In one embodiment, an apparatus comprises at least one processor and a memory storing a set of computer instructions, configured. The processor is configured to cause the apparatus to determine a linear phase variation between at least first and second transmissions from first and second transmission points based at least in part on a propagation delay difference between the first and second transmissions, and transmit the phase variation information for at least the first and the second transmissions.
    Type: Grant
    Filed: April 27, 2011
    Date of Patent: January 28, 2014
    Assignee: Broadcom Corporation
    Inventors: Timo E. Roman, Tommi T. Koivisto, Mihai Enescu, Karol Schober
  • Patent number: 8638732
    Abstract: A method and an apparatus for allocating a resource in a broadband wireless communication system are provided. In the method, a Modulation and Coding Scheme (MCS) level set and a burst size set to generate a codebook is determined. The codebook is generated using the MCS level set and the burst size set. Resource allocation information is one of generated and read according to the codebook.
    Type: Grant
    Filed: January 7, 2010
    Date of Patent: January 28, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jun-Sung Lim, Ho-Kyu Choi, Taori Rakesh, Jae-Weon Cho, Se-Ho Kim
  • Patent number: 8638886
    Abstract: A parallel implementation of the Viterbi decoder becomes more efficient when it employs end-state information passing as disclosed herein. The improved efficiency enables the usage of less area and/or provides the capacity to handle higher data rates within a given heat budget. In at least some embodiments, a decoder chip employs multiple decoders that operate in parallel on a stream of overlapping data blocks, using add-compare-select operations, to obtain a sequence of state metrics representing a most likely path to each state. Each decoder passes information indicative of a selected end-state for a decoder operating on a preceding data block. Each decoder in turn receives, from a decoder operating on a subsequent data block, the information indicative of the selected end-state. The end-state information eliminates any need for post-data processing, thereby abbreviating the decoding process.
    Type: Grant
    Filed: September 24, 2009
    Date of Patent: January 28, 2014
    Assignee: Credo Semiconductor (Hong Kong) Limited
    Inventor: Runsheng He
  • Patent number: 8634490
    Abstract: A receiver of a multiple-input multiple-output (MIMO) system performs QR decomposition of the channel matrix to enable detection of a transmitted vector in a layered manner. In each layer, a sub-vector of the transmitted vector is estimated. A reactive tabu search is performed if an estimated symbol differs from a nearest symbol in the alphabet by a predetermined value. The receiver may order the entries of the channel matrix prior to QR decomposition to enable estimation in an optimum order. In another embodiment, a receiver performs multiple reactive tabu searches to estimate a transmitted vector. The receiver employs a fixed threshold or a variable threshold for a cost function used in the multiple reactive tabu searches depending on whether the MIMO system is under-determined or not. The techniques enable low bit-error rate (BER) performance in MIMO systems with large number of antennas and when higher-order modulation techniques are used.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: January 21, 2014
    Assignee: Indian Institute of Science
    Inventors: Ananthanarayanan Chockalingam, Balaji Sundar Rajan, Srinidhi Nagaraja, Tanumay Datta
  • Patent number: 8630377
    Abstract: A method of detecting interference in a received sample vector using hidden Markov modelling by first estimating noise variance, where estimating noise variance comprises the steps of receiving a sample vector of noise and interference, sorting the sample vector in the frequency domain by order of increasing magnitude to produce an ordered vector, finding a sub-vector of the ordered vector that minimizes the distance from a noise measure, and estimating the noise variance.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: January 14, 2014
    Assignee: Industrial Research Limited
    Inventor: Alan James Coulson
  • Patent number: 8630375
    Abstract: The present disclosure provides an apparatus and method for advantageously simplifying joint detection processing in one or more demodulation stages of a multi-stage receiver by configuring at least one stage to use a constrained multi-user search, such as a constrained tree search. For example, a multi-stage receiver includes at least two stages configured to successively process a received composite signal that includes signal contributions from two or more “users”, which, for example, means that the received signal includes two or more symbol streams. In a non-limiting example, particular embodiments of the present invention combines constrained tree searching with Serial Localized Indecision (SLIC) processing in a multi-stage receiver, where each stage includes a joint processing unit. At least one of those stages is configured to use a constrained multi-user search, rather than a full search, for jointly detecting symbols in the stage input signal.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: January 14, 2014
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Ali Khayrallah, Stephen Grant
  • Patent number: 8630362
    Abstract: This invention discloses a new Co-State Maximum A-Posterior (MAP) trellis algorithm for implementing Quadrature Layered Modulation (QLM) demodulation over multiple layered channels. This MAP trellis algorithm has been demonstrated to provide performance which is at least as good as the current Maximum Likelihood (ML) trellis algorithm and to support a considerable reduction in the number of trellis paths to reduce the computational complexity. Computational complexity prevents ML trellis demodulation of higher order data symbol metrics over multiple layered channels since there is no viable means to support fewer trellis paths. MAP algorithms for reduction of trellis paths are disclosed for data symbol waveforms representative of OFDM, SC-OFDM, satellite, media, wire, and optical communications.
    Type: Grant
    Filed: May 2, 2011
    Date of Patent: January 14, 2014
    Inventor: Urbain Alfred von der Embse
  • Patent number: 8630363
    Abstract: The system (900), transmitter (700), receiver (800.a 800.b), and method of the present invention provide a technique to code data bits into symbols using TCM, MLCM or BIMLCM before the symbols are placed in an SCBT block. Generally, TCM, MLCM, and BIMLCM do not have good performance over the frequency selective channels. However, since the frequency domain equalization of SCBT will flatten the channel, the use of TCM, MLCM and BIMLCM can provide significant gain. Furthermore, since some of the bits are left uncoded, the speed requirements on the encoder and decoder can be relaxed. This feature is especially important for the very high data rate systems.
    Type: Grant
    Filed: October 25, 2007
    Date of Patent: January 14, 2014
    Assignee: Koninklike Philips N.V.
    Inventors: Seyed-Alireza Seyedi-Esfahani, Dagnachew Birru
  • Patent number: 8627168
    Abstract: A multistage difference cyclic permutation unit (106) for performing multistage cyclic permutation, an address administration unit (104) for administering addresses of the cumulative LLR memory (101), a received value arrangement unit (103) for generating records during writing of received values to the cumulative LLR memory (101), and a control unit (110) for generating parameters to control each unit from information of a parity check matrix and the current cyclic permutation size are prepared. The address administration unit (104) controls reading/writing addresses of the cumulative LLR memory (101) based on a reading start address from the cumulative LLR memory (101) corresponding to the column block. After the start of reading of a column block, the control unit (110) generates a reading start address in the next decoding of the column block and stores it into the address administration unit (104).
    Type: Grant
    Filed: March 4, 2010
    Date of Patent: January 7, 2014
    Assignee: NEC Corporation
    Inventor: Toshihiko Okamura
  • Patent number: 8625723
    Abstract: A method and apparatus for performing demapping in a wireless communication system utilizing a modulo operation are disclosed. The demapping method of a receiver in a wireless communication system includes receiving an input signal and first information indicating whether a first modulo operation is performed on the input signal from a transmitter; if the first information indicates execution of the first modulo operation, performing a second modulo operation of the input signal, and acquiring a reception signal; generating a maximum function value having a highest probability that the reception signal corresponds to a candidate constellation point of an extended constellation; and generating a log-likelihood ratio (LLR) using the generated maximum function value.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: January 7, 2014
    Assignee: LG Electronics Inc.
    Inventors: Wookbong Lee, Inuk Jung, Jinsam Kwak, Kiseon Ryu
  • Patent number: 8625689
    Abstract: Embodiments of the invention provide time-domain link adaptation in power line communications. In one embodiment, the cyclic prefix length and position is adjusted with an OFDM symbol to overlap a periodic impulse noise pulse, thereby allowing the data carried in the symbol to be detected at a receiver. The cyclic prefix may be adjusted to provide a pattern that yields an integer number of OFDM symbols in one zero crossing period. The data rate used for the symbols overlapping the zero-crossing period may be zero or very low. A high data rate may be used for symbols outside the zero-crossing period because those symbols will not be affected by the periodic impulse noise.
    Type: Grant
    Filed: July 8, 2011
    Date of Patent: January 7, 2014
    Assignee: Texas Instruments Incorporated
    Inventors: Badri Varadarajan, Anand Dabak, Il Han Kim
  • Patent number: 8625694
    Abstract: Systems and techniques relating to wireless communications are described. A described technique includes receiving a signal that represents concurrent wireless data communications, where the signal is based on superimposed signals modulated using different respective constellations; detecting a first signal from the received signal over a first combined constellation, the combined constellation being based on the respective constellations; modifying the received signal based on the first detected signal to remove a signal contribution associated with the first detected signal; and detecting a second signal from the modified received signal over a second constellation. The second constellation can be based on the respective constellations absent a constellation of the respective constellations that is associated with the first detected signal.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: January 7, 2014
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Jihwan P. Choi
  • Publication number: 20140003546
    Abstract: A method for a QAM receiver to decide a value of a received symbol of an N-point QAM constellation transmission including extracting coordinate values for the received symbol, and using a decision method for deciding the value of the received symbol based on the extracted coordinate values, in which the decision method for the N-point QAM constellation is updated based on a clustering of received symbols. A method for a QAM transmitter to modify an N-point QAM constellation including starting with an initial N-point QAM constellation, measuring a clustering of coordinates of the N-point QAM constellation, shifting coordinates of at least one symbol of the N-point QAM constellation, and producing a modified constellation with shifted coordinates, wherein the shifting is based on data describing a clustering of at least some symbols of the N-point QAM constellation. Related apparatus and methods are also described.
    Type: Application
    Filed: July 1, 2013
    Publication date: January 2, 2014
    Inventor: Isaac ROSENHOUSE
  • Patent number: 8619884
    Abstract: A channel estimator is configured to determine channel estimate parameters indicative of characteristics of a wireless communication channel based on a received signal comprising a known transmitted signal and a noise signal. The channel estimator is configured to apply, to the received signal, a frequency domain representation inverse of a combination of a known signal factor as a function of frequency and a noise factor.
    Type: Grant
    Filed: March 21, 2006
    Date of Patent: December 31, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Peter Gaal
  • Patent number: 8619921
    Abstract: A channel estimation device comprises: a channel variation detection unit that determines whether variation width of a received signal level is not less than preset threshold width and whether variation period of received signal is not greater than preset threshold period; and a channel estimation unit that, if the channel variation detection unit determines that the variation width of the received signal level is not less than preset threshold width and that variation period is not greater than preset threshold period, refers to hysteresis of received signal level to determine whether lowering of received signal level is temporal, and, if it is determined that lowering of received signal level is temporal, allowing received signal to pass through, without removing received signal as noise, even when received signal level is not greater than signal level to be removed as noise.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: December 31, 2013
    Assignee: NEC Corporation
    Inventor: Masato Shiokawa
  • Patent number: 8619910
    Abstract: Systems and methods are provided for decision feedback equalization (DFE) in multiple-input multiple-output (MIMO) systems with hybrid automatic repeat request (HARQ). Using a pre-equalization approach, the receiver combines received vectors by vector concatenation before equalization using DFE. Using a post-equalization approach, the receiver equalizes received vectors using DFE before combining the vectors. Cholesky factorization and QR decomposition may be used for DFE.
    Type: Grant
    Filed: April 11, 2008
    Date of Patent: December 31, 2013
    Assignee: Marvell International Ltd.
    Inventor: Jungwon Lee
  • Patent number: 8619913
    Abstract: A method and apparatus of selecting N metrics among M metrics is provided. The apparatus determines M metrics P(i), where i=1, . . . , M. Each P(i) is represented by B bits. The apparatus determines N metrics among M metrics. The complexity for configuring the circuit is decreased, and the length of the critical path is reduced.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: December 31, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jong Ee Oh, Hun Sik Kang, Jung Bo Son, Sok Kyu Lee
  • Patent number: 8621335
    Abstract: A Viterbi decoder which is based on a special instruction set implemented in the processor, enabling it to handle the Viterbi processing with a much lower CPU loading without significantly increasing the hardware complexity. By careful application of appropriate design constraints specific to the SV navigation and analysis of the Viterbi algorithm an optimised architecture can be realized for embedding Viterbi acceleration logic efficiently into a GNSS chipset.
    Type: Grant
    Filed: October 27, 2008
    Date of Patent: December 31, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Philip John Young
  • Patent number: 8615057
    Abstract: A method and device for detecting a symbol transmitted over a communication channel in a multiple input-multiple output communication system are disclosed. In one aspect, the method includes receiving a symbol transmitted over a communication channel of a multiple input-multiple output communication system. The method may also include searching a subset of possible transmitted symbols, the subset having a predetermined size dependent on properties of the communication channel. The method may also include deciding to which symbol of the subset the received symbol corresponds.
    Type: Grant
    Filed: July 7, 2010
    Date of Patent: December 24, 2013
    Assignees: IMEC, Katholieke Universiteit Leuven
    Inventor: Min Li
  • Patent number: 8615051
    Abstract: A system for handling transmitted electronic information includes a transmitter with an encoder that performs a parity encoding procedure. The encoder creates parity blocks for embedding in transmission packets. The parity blocks may be based upon data segments from one or more of the transmission packets. The system also includes a receiver with a decoder that utilizes the parity blocks for performing a packet validation procedure to identify corrupted packets from among the transmission packets. The decoder also performs a packet reconstruction procedure with selected ones of the data segments and the parity blocks to produce reconstructed data segments for the corrupted packets.
    Type: Grant
    Filed: January 26, 2012
    Date of Patent: December 24, 2013
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Fredrik Carpio, Milton Frazier, Nikolaos Georgis
  • Patent number: 8611485
    Abstract: A device for controlling frequency synchronization includes a processor for controlling a frequency-controlled clock signal on the basis of received timing messages so as to achieve frequency-locking between the frequency-controlled clock signal and a reference clock signal. For the purpose of finding such timing messages which have experienced similar transfer delays and thus are suitable for the frequency control, the processor is configured to control a phase-controlled clock signal on the basis of the timing messages so as to achieve phase-locking between the phase-controlled clock signal and the reference clock signal, and to select the timing messages to be used for the frequency control on the basis of phase-error indicators related to the phase control. Thus, the phase-controlled clock signal is an auxiliary clock signal that is utilized for performing the frequency control.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: December 17, 2013
    Assignee: Tellabs Oy
    Inventors: Kenneth Hann, Mikko Laulainen
  • Patent number: 8611444
    Abstract: A signal receiving method of a receiver includes the following steps. A time-domain received signal is transformed into a frequency-domain received signal, which includes multiple pilot symbols and multiple data symbols. Multiple channel impulse responses corresponding to the pilot symbols are estimated. Multiple inter-carrier interference and inter-block interference (ICIIBI) values corresponding to the pilot symbols are estimated based on the pilot symbols and the corresponding channel impulse responses. Multiple ICIIBI values corresponding to the data symbols are obtained via an interpolation operation according to the ICIIBI values corresponding to the pilot symbols. The estimated corresponding ICIIBI values are cancelled from the data symbols. The interference-cancelled data symbols are demapped to obtain soft-decision or hard-decision bits.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: December 17, 2013
    Assignee: Infomax Communication Co., Ltd.
    Inventor: Shih-Yi Shih
  • Patent number: 8611446
    Abstract: A communication system is provided for communicating over a network. A plurality of transmission devices are disposed within a network and connected by transmission channels. A control device calculates initial data required during an initial operation of the transmission devices and sets the initial data to the transmission devices. The transmission devices perform reception processing using maximum likelihood sequence estimation, and the control device obtains, as the initial data, with respect to paths that are signal communication pathways between the transmission devices and in accordance with transmission states of individual paths, initial likelihood information that is initial-stage likelihood information for performing the maximum likelihood sequence estimation.
    Type: Grant
    Filed: November 23, 2009
    Date of Patent: December 17, 2013
    Assignee: Fujitsu Limited
    Inventors: Taizo Maeda, Motoyoshi Sekiya, Takuya Miyashita, Rikiya Watanabe
  • Patent number: 8611480
    Abstract: Systems and methods are provided for decoding a signal vector in a transmit diversity scheme for varying channels. Information obtained in more than one symbol period are treated as a single received vector, and each of the received signal vectors may be processed to reduce the effects of varying channel characteristics. The received signal vectors may be combined by addition and decoded using a maximum-likelihood decoder. In some embodiments, the received signal vectors are processed separately and then combined. In other embodiments, the received signal vectors are combined and then processed. In some embodiments, zero-forced linear equalization techniques are used to processed the received signals. In some embodiments the signal vectors and varying channel response matrices are broken down to equivalent forms in order to simplify the processing.
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: December 17, 2013
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Rohit U. Nabar, Hui-Ling Lou
  • Patent number: 8611440
    Abstract: A method for generating sequences that are nearest to a set of sequences with minimum average cross-correlation is described. Each element of a set of sequences is projected to a nearest constellation point. The set of sequences is converted into a time domain representation. An inverse discrete Fourier Transform (IDFT) is performed on the set of sequences. A cubic metric of each sequence of the set of sequences is evaluated. A sequence is removed from the set if the cubic metric exceeds a threshold. A minimum maximum cross-correlation is obtained for the set of sequences.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: December 17, 2013
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: John M. Kowalski
  • Patent number: 8605832
    Abstract: A method and system for a sequence estimation in a receiver, such as for use when receiving a sample of a received inter-symbol correlated (ISC) signal corresponding to a transmitted vector of L symbols, with L being a integer greater than 1, and with symbol L being a most-recent symbol and symbol 1 being least recent symbol of the vector. A plurality of candidate vectors may be generated, wherein element L-m of each candidate vector holding one of a plurality of possible values of the symbol L-m, with m is an integer greater than or equal to 1, and elements L-m+1 through L of each candidate vectors holding determined filler values. A plurality of metrics may be generated based on the plurality of candidate vectors, and based on the generated plurality of metrics, a best one of the possible values of the symbol L-m may be selected.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: December 10, 2013
    Assignee: MagnaCom Ltd.
    Inventor: Amir Eliaz
  • Patent number: 8601356
    Abstract: This invention relates to a method and a circuit for estimating the bit error rate in a data transmission system. Symbols are detected (u) by a maximum likelihood detector (1), which provides path metrics of the decoded path and the best competitor at predetermined symbol positions. Absolute path metric differences (2) are calculated between the decoded path and the best competitor at said predetermined symbol positions. Events (5) are counted when an absolute path metric difference (2) is equal to one of a set of difference values. The bit error rate is estimated based on the number of counted (4) events (5). The invention further comprises a method and a circuit in which a function is applied onto said absolute path metric difference. The function maps quantized logarithms of probabilities to probabilities.
    Type: Grant
    Filed: June 9, 2011
    Date of Patent: December 3, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Stefan Langenbach, Nebojsa Stojanovic
  • Patent number: 8595590
    Abstract: Systems and methods for encoding and decoding check-irregular non-systematic IRA codes of messages in any communication or electronic system where capacity achieving coding is desired. According to these systems and methods, IRA coding strategies, including ones that employ capacity-approaching non-systematic IRA codes that are irregular and that exhibit a low error floor, are employed. These non-systematic IRA codes are particularly advantageous in scenarios in which up to half of coded bits could be lost due to channel impairments and/or where complementary coded bits are desired to transmit over two or more communications sub-channels. An encoder includes information bit repeaters and encoders, one or more interleavers, check node combiners, a check node by-pass and an accumulator. A decoder includes a demapper, one or more check node processors, an accumulator decoder, a bit decoder, and one or more interleavers/deinterleavers.
    Type: Grant
    Filed: December 3, 2012
    Date of Patent: November 26, 2013
    Assignee: Digital PowerRadio, LLC
    Inventors: Branimir R Vojcic, Stylianos Papaharalabos
  • Patent number: 8594246
    Abstract: A circuit includes a first Viterbi detector configured to generate a first estimate signal based on an equalized signal. The first estimate signal includes preliminary non-return-to-zero data estimates. A first filter is configured to generate a first filtered signal based on a preliminary decision signal. The preliminary decision signal is generated based on the first estimate signal. A second Viterbi detector is in communication with the first Viterbi detector. The second Viterbi detector is configured to generate a final decision signal based on a sum of (i) a delayed version of the equalized signal, and (ii) the first filtered signal, wherein the final decision signal comprises final non-return-to-zero estimates.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: November 26, 2013
    Assignee: Marvell International Ltd.
    Inventors: Hongwei Song, Zining Wu, Shaohua Yang
  • Patent number: 8594207
    Abstract: In an Orthogonal Frequency Division Multiplexing communication system, wherein frequency bandwidth may be represented by multiple Resource Block Group (RBG) levels, wherein each RBG level comprises a division of the frequency bandwidth into a number of RBGs different from the number of RBGs of the other RBG levels, a user equipment measures a channel quality associated with one or more RBGs of one or more RBG levels of the multiple RBG levels, selects an RBG of from among the measured RBGs based on the measured channel qualities, and reports channel quality information associated with the selected RBG to a radio access network, wherein reporting comprises providing an index to the selected RBG and providing channel quality information for the indexed RBG.
    Type: Grant
    Filed: October 8, 2008
    Date of Patent: November 26, 2013
    Assignee: Motorola Mobility LLC
    Inventors: Weimin Xiao, Amitabha Ghosh, Rapeepat Ratasuk
  • Patent number: 8594217
    Abstract: A MAP decoder may be implemented in parallel. In one implementation, a device may receive an input array that represents received encoded data and calculate, in parallel, a series of transition matrices from the input array. The device may further calculate, in parallel, products of the cumulative products of the series of transition matrices and an initialization vector. The device may further calculate, in parallel and based on the products of the cumulative products of the series of transition matrices and the initialization vector, an output array that corresponds to a decoded version of the received encoded data in the input array.
    Type: Grant
    Filed: December 6, 2011
    Date of Patent: November 26, 2013
    Assignee: The MathWorks, Inc.
    Inventors: Brian Fanous, Halldor N. Stefansson
  • Patent number: 8582677
    Abstract: There is provided a communication apparatus, including a transmission pattern generation unit that generates a transmission pattern according to a modulation method, a metric calculation unit that calculates an inter-signal distance between a received signal vector of received signals and an estimation vector, which is a product of channel information and the transmission pattern, a maximum likelihood pattern determination unit that determines a maximum likelihood signal pattern from the inter-signal distance calculated by the metric calculation unit, and an error estimation unit that estimates a phase error component and an amplitude error component contained in the received signal vector. The metric calculation unit calculates the inter-signal distance between the received signal vector and the estimation vector by using the phase error component and/or the amplitude error component estimated by the error estimation unit.
    Type: Grant
    Filed: June 8, 2009
    Date of Patent: November 12, 2013
    Assignee: Sony Corporation
    Inventor: Ryo Sawai
  • Patent number: 8582696
    Abstract: The various embodiments provide circuitry and methods for packing Log Likelihood Ratio (“LLR”) values into a buffer memory in a compressed format which reduces the amount of buffer memory required. Various embodiments use a type of quantization which reduces the bit width of the LLR values that are stored, with the particular level of quantization depending upon the code rate of the data. The degree, pattern, and periodicity of bit width compression employed may depend upon the code rate of the received transmission. Bit width patterns use for LLR value quantization may be generated by a shift register circuit which provides an efficient mechanism for controlling an LLR packer circuit based upon the code rate of the received signal.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: November 12, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Seokyong Oh, Thomas Sun, Raghuraman Krishnamoorthi
  • Patent number: 8578236
    Abstract: The accumulating decoding architecture described herein is applicable to LDPC codes operating on a parity check matrix, H, consisting of CSI (Cyclic Shifted Identity) sub-matrices (or matrix sub-blocks) or permuted identity sub-matrices (or matrix sub-blocks). In such a structure, the entire LDPC matrix is broken into square sub-matrices such that each sub-matrix consists of either a CSI sub-matrix or a permuted identity sub-matrix, or a null matrix. The iterative decoding process operates by updating of APP (a posteriori probability) or gamma (?) values and check edge message (?) values, and this by updating one or more individual rows within a number of sub-matrix rows (or all sub-matrix or sub-block rows) are processed in parallel. The amount of parallelism is specified by the designer and is typically an integer divisor of the sub-matrix (or sub-block) size.
    Type: Grant
    Filed: December 23, 2012
    Date of Patent: November 5, 2013
    Assignee: Broadcom Corporation
    Inventors: Andrew J. Blanksby, Alvin Lai Lin
  • Patent number: 8576962
    Abstract: A method of and system for determining cross-polarization isolation is described. In one embodiment, a modulated signal is obtained from a communication link. The modulated signal includes a modulated co-polarized signal component and a modulated cross-polarized signal component. Cross-polarization isolation is determined using the modulated co-polarized signal component and the modulated cross-polarized signal component. The determined cross-polarization isolation can be used to adjust an antenna.
    Type: Grant
    Filed: May 7, 2010
    Date of Patent: November 5, 2013
    Assignee: Glowlink Communications Technology, Inc.
    Inventors: Michael L. Downey, Jeffrey C. Chu
  • Patent number: 8576936
    Abstract: A method and apparatus for communicating wirelessly comprising creating a plurality of sub-carrier signals by quadrature amplitude modulating data onto a plurality of sub-carrier frequencies spaced apart by a sub-carrier frequency spacing interval, frequency shifting the sub-carrier signals by one half of the sub-carrier frequency spacing interval, and modulating the sub-carrier signals onto a radio frequency carrier wave for wireless transmission.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: November 5, 2013
    Assignee: Harris Corporation
    Inventors: Daniel Wayne Ericson, Jun Ni, Liang Ban, Brett L. Hansmeier, Yuan Chen
  • Patent number: 8576960
    Abstract: The computation of code-specific channel matrices for an Assisted Maximum Likelihood Detection (AMLD) receiver comprises separately computing high rate matrices that change each symbol period, and a low rate matrix that is substantially constant over a plurality of symbol periods. The high and low rate matrices are combined to generate a code-specific channel matrix for each receiver stage. The high rate matrices include scrambling and spreading code information, and the low rate matrices include information on the net channel response and combining weights. The low rate matrices are efficiently computed by a linear convolution in the frequency domain of the net channel response and combining weights (with zero padding to avoid circular convolution), then transforming the convolution to the time domain and extracting matrix elements. Where the combining weights are constant across stages, a common code-specific channel matrix may be computed and used in multiple AMLD receiver stages.
    Type: Grant
    Filed: December 1, 2009
    Date of Patent: November 5, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Douglas A. Cairns, Gregory E. Bottomley, Elias Jonsson
  • Patent number: 8576959
    Abstract: A receiver for discrete Fourier transform-spread-orthogonal frequency division multiplexing (DFT-S-OFDM) based systems, including a prefilter for received signal codeword(s); and a log-likelihood ratio LLR module responsive to the prefilter; wherein the prefilter includes a pairing and whitening module that based on channel estimates and data rate enables the LLR module to perform either a Serial-In-Serial-Out (SISO) based log likelihood ratio processing of an output from the paring and whitening module or a two-symbol max-log soft output demodulator (MLSD) based log likelihood ratio processing of an output from the pairing and whitening module.
    Type: Grant
    Filed: April 16, 2009
    Date of Patent: November 5, 2013
    Assignee: NEC Laboratories America, Inc.
    Inventors: Narayan Prasad, Xiaodong Wang, Shuangquan Wang
  • Patent number: 8571119
    Abstract: A Software Defined Radio (SDR) subsystem capable of supporting a multiple communication standards and platforms for modulation, demodulation and trans-modulation of an input signal is provided. The SDR subsystem includes a Signal Conditioning Cluster (SCC) unit that includes a signal conditioning CPU adapted for sample based signal processing, a Signal Processing Cluster (SPC) unit that includes a signal processing CPU adapted for block based signal processing, and a Channel Codec Cluster (CCC) unit that performs a channel encoding or a channel decoding operation.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: October 29, 2013
    Assignee: Saankhya Labs Pvt. Ltd
    Inventors: Parag Naik, Anindya Saha, Hemant Mallapur, Sunil Hr, Gururaj Padaki
  • Patent number: 8570879
    Abstract: A set of one or more receiver parameters is adjusted. It is determined whether to adjust the set of receiver parameters. In the event it is determined to adjust the set of receiver parameters, a new set of values is generated for the set of receiver parameters using a cost function (where the cost function does not assume a noise signal in a receive signal to have a particular statistical distribution) and the set of receiver parameters is changed to have the new set of values.
    Type: Grant
    Filed: December 7, 2010
    Date of Patent: October 29, 2013
    Assignee: SK hynix memory solutions inc.
    Inventors: Marcus Marrow, Jason Bellorado
  • Patent number: 8566687
    Abstract: A receiver receives an inter-symbol correlated (ISC) signal with information symbols and a corresponding parity symbol. Values of information symbols are estimated utilizing parity samples that are generated from the parity symbols. One or more maximum likelihood (ML) decoding metrics are generated for the information symbols. One or more estimations are generated for the information symbols based on the one or more ML decoding metrics. A parity metric is generated for each of the one or more generated estimations of the information symbols. The parity metric is generated by summing a plurality of values of one of the generated estimations to generate a sum, and wrapping the sum to obtain a parity check value that is within the boundaries of a symbol constellation utilized in generating the information symbols.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: October 22, 2013
    Assignee: MagnaCom Ltd.
    Inventor: Amir Eliaz