Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/262)
-
Patent number: 8654879Abstract: 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: GrantFiled: November 2, 2010Date of Patent: February 18, 2014Assignee: Southeast UniversityInventors: Xiqi Gao, Wenjin Wang, Ting Li, Meili Zhou, Bin Jiang, Wen Zhong, Long Qin
-
Patent number: 8654873Abstract: 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: GrantFiled: March 30, 2012Date of Patent: February 18, 2014Inventors: Gururaj Padaki, Sunil Hosur Rames, Rakesh A Joshi, Raghavendra Raichur, Rajendra Hegde
-
Patent number: 8649429Abstract: 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: GrantFiled: September 10, 2012Date of Patent: February 11, 2014Inventor: Allen LeRoy Limberg
-
Patent number: 8644406Abstract: 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: GrantFiled: May 12, 2009Date of Patent: February 4, 2014Assignee: LG Electronics Inc.Inventors: Woo Suk Ko, Sang Chul Moon
-
Patent number: 8644404Abstract: 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: GrantFiled: December 18, 2009Date of Patent: February 4, 2014Assignee: Nippon Telegraph and Telephone CorporationInventors: Jun Mashino, Takatoshi Sugiyama
-
Patent number: 8644433Abstract: 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: GrantFiled: November 2, 2012Date of Patent: February 4, 2014Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Jiwoong Choi, Hui-Ling Lou
-
Patent number: 8644402Abstract: 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: GrantFiled: November 19, 2010Date of Patent: February 4, 2014Assignee: QUALCOMM, IncorporatedInventors: Farrokh Abrishamkar, Ni-Chun Wang, Ori Shental, Yingqun Yu
-
Patent number: 8644432Abstract: 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: GrantFiled: April 5, 2012Date of Patent: February 4, 2014Assignee: Freescale Semiconductor, Inc.Inventor: Vatsal Gaur
-
Patent number: 8644431Abstract: 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: GrantFiled: June 17, 2010Date of Patent: February 4, 2014Assignee: Coherent Logix, IncorporatedInventors: David B. Drumm, James P. Golab, Jan D. Garmany, Kevin L. Shelby, Michael B. Doerr
-
Patent number: 8638867Abstract: 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: GrantFiled: April 27, 2011Date of Patent: January 28, 2014Assignee: Broadcom CorporationInventors: Timo E. Roman, Tommi T. Koivisto, Mihai Enescu, Karol Schober
-
Patent number: 8638732Abstract: 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: GrantFiled: January 7, 2010Date of Patent: January 28, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Jun-Sung Lim, Ho-Kyu Choi, Taori Rakesh, Jae-Weon Cho, Se-Ho Kim
-
Patent number: 8638886Abstract: 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: GrantFiled: September 24, 2009Date of Patent: January 28, 2014Assignee: Credo Semiconductor (Hong Kong) LimitedInventor: Runsheng He
-
Patent number: 8634490Abstract: 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: GrantFiled: July 10, 2012Date of Patent: January 21, 2014Assignee: Indian Institute of ScienceInventors: Ananthanarayanan Chockalingam, Balaji Sundar Rajan, Srinidhi Nagaraja, Tanumay Datta
-
Patent number: 8630377Abstract: 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: GrantFiled: December 21, 2007Date of Patent: January 14, 2014Assignee: Industrial Research LimitedInventor: Alan James Coulson
-
Patent number: 8630375Abstract: 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: GrantFiled: July 10, 2012Date of Patent: January 14, 2014Assignee: Telefonaktiebolaget LM Ericsson (Publ)Inventors: Ali Khayrallah, Stephen Grant
-
Patent number: 8630362Abstract: 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: GrantFiled: May 2, 2011Date of Patent: January 14, 2014Inventor: Urbain Alfred von der Embse
-
Patent number: 8630363Abstract: 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: GrantFiled: October 25, 2007Date of Patent: January 14, 2014Assignee: Koninklike Philips N.V.Inventors: Seyed-Alireza Seyedi-Esfahani, Dagnachew Birru
-
Patent number: 8627168Abstract: 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: GrantFiled: March 4, 2010Date of Patent: January 7, 2014Assignee: NEC CorporationInventor: Toshihiko Okamura
-
Patent number: 8625723Abstract: 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: GrantFiled: March 2, 2012Date of Patent: January 7, 2014Assignee: LG Electronics Inc.Inventors: Wookbong Lee, Inuk Jung, Jinsam Kwak, Kiseon Ryu
-
Patent number: 8625689Abstract: 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: GrantFiled: July 8, 2011Date of Patent: January 7, 2014Assignee: Texas Instruments IncorporatedInventors: Badri Varadarajan, Anand Dabak, Il Han Kim
-
Patent number: 8625694Abstract: 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: GrantFiled: November 3, 2010Date of Patent: January 7, 2014Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Jihwan P. Choi
-
Publication number: 20140003546Abstract: 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: ApplicationFiled: July 1, 2013Publication date: January 2, 2014Inventor: Isaac ROSENHOUSE
-
Patent number: 8619884Abstract: 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: GrantFiled: March 21, 2006Date of Patent: December 31, 2013Assignee: QUALCOMM IncorporatedInventor: Peter Gaal
-
Patent number: 8619921Abstract: 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: GrantFiled: June 21, 2010Date of Patent: December 31, 2013Assignee: NEC CorporationInventor: Masato Shiokawa
-
Patent number: 8619910Abstract: 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: GrantFiled: April 11, 2008Date of Patent: December 31, 2013Assignee: Marvell International Ltd.Inventor: Jungwon Lee
-
Patent number: 8619913Abstract: 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: GrantFiled: April 18, 2012Date of Patent: December 31, 2013Assignee: Electronics and Telecommunications Research InstituteInventors: Jong Ee Oh, Hun Sik Kang, Jung Bo Son, Sok Kyu Lee
-
Patent number: 8621335Abstract: 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: GrantFiled: October 27, 2008Date of Patent: December 31, 2013Assignee: QUALCOMM IncorporatedInventor: Philip John Young
-
Patent number: 8615057Abstract: 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: GrantFiled: July 7, 2010Date of Patent: December 24, 2013Assignees: IMEC, Katholieke Universiteit LeuvenInventor: Min Li
-
Patent number: 8615051Abstract: 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: GrantFiled: January 26, 2012Date of Patent: December 24, 2013Assignees: Sony Corporation, Sony Electronics Inc.Inventors: Fredrik Carpio, Milton Frazier, Nikolaos Georgis
-
Patent number: 8611485Abstract: 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: GrantFiled: May 22, 2012Date of Patent: December 17, 2013Assignee: Tellabs OyInventors: Kenneth Hann, Mikko Laulainen
-
Patent number: 8611444Abstract: 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: GrantFiled: June 22, 2011Date of Patent: December 17, 2013Assignee: Infomax Communication Co., Ltd.Inventor: Shih-Yi Shih
-
Patent number: 8611446Abstract: 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: GrantFiled: November 23, 2009Date of Patent: December 17, 2013Assignee: Fujitsu LimitedInventors: Taizo Maeda, Motoyoshi Sekiya, Takuya Miyashita, Rikiya Watanabe
-
Patent number: 8611480Abstract: 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: GrantFiled: March 25, 2008Date of Patent: December 17, 2013Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Rohit U. Nabar, Hui-Ling Lou
-
Patent number: 8611440Abstract: 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: GrantFiled: October 30, 2007Date of Patent: December 17, 2013Assignee: Huawei Technologies Co., Ltd.Inventor: John M. Kowalski
-
Patent number: 8605832Abstract: 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: GrantFiled: January 31, 2013Date of Patent: December 10, 2013Assignee: MagnaCom Ltd.Inventor: Amir Eliaz
-
Patent number: 8601356Abstract: 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: GrantFiled: June 9, 2011Date of Patent: December 3, 2013Assignee: Cisco Technology, Inc.Inventors: Stefan Langenbach, Nebojsa Stojanovic
-
Patent number: 8595590Abstract: 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: GrantFiled: December 3, 2012Date of Patent: November 26, 2013Assignee: Digital PowerRadio, LLCInventors: Branimir R Vojcic, Stylianos Papaharalabos
-
Patent number: 8594246Abstract: 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: GrantFiled: December 22, 2011Date of Patent: November 26, 2013Assignee: Marvell International Ltd.Inventors: Hongwei Song, Zining Wu, Shaohua Yang
-
Patent number: 8594207Abstract: 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: GrantFiled: October 8, 2008Date of Patent: November 26, 2013Assignee: Motorola Mobility LLCInventors: Weimin Xiao, Amitabha Ghosh, Rapeepat Ratasuk
-
Patent number: 8594217Abstract: 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: GrantFiled: December 6, 2011Date of Patent: November 26, 2013Assignee: The MathWorks, Inc.Inventors: Brian Fanous, Halldor N. Stefansson
-
Patent number: 8582677Abstract: 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: GrantFiled: June 8, 2009Date of Patent: November 12, 2013Assignee: Sony CorporationInventor: Ryo Sawai
-
Patent number: 8582696Abstract: 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: GrantFiled: February 29, 2012Date of Patent: November 12, 2013Assignee: QUALCOMM IncorporatedInventors: Seokyong Oh, Thomas Sun, Raghuraman Krishnamoorthi
-
Patent number: 8578236Abstract: 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: GrantFiled: December 23, 2012Date of Patent: November 5, 2013Assignee: Broadcom CorporationInventors: Andrew J. Blanksby, Alvin Lai Lin
-
Patent number: 8576962Abstract: 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: GrantFiled: May 7, 2010Date of Patent: November 5, 2013Assignee: Glowlink Communications Technology, Inc.Inventors: Michael L. Downey, Jeffrey C. Chu
-
Patent number: 8576936Abstract: 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: GrantFiled: January 25, 2010Date of Patent: November 5, 2013Assignee: Harris CorporationInventors: Daniel Wayne Ericson, Jun Ni, Liang Ban, Brett L. Hansmeier, Yuan Chen
-
Patent number: 8576960Abstract: 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: GrantFiled: December 1, 2009Date of Patent: November 5, 2013Assignee: Telefonaktiebolaget L M Ericsson (Publ)Inventors: Douglas A. Cairns, Gregory E. Bottomley, Elias Jonsson
-
Patent number: 8576959Abstract: 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: GrantFiled: April 16, 2009Date of Patent: November 5, 2013Assignee: NEC Laboratories America, Inc.Inventors: Narayan Prasad, Xiaodong Wang, Shuangquan Wang
-
Patent number: 8571119Abstract: 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: GrantFiled: March 30, 2012Date of Patent: October 29, 2013Assignee: Saankhya Labs Pvt. LtdInventors: Parag Naik, Anindya Saha, Hemant Mallapur, Sunil Hr, Gururaj Padaki
-
Patent number: 8570879Abstract: 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: GrantFiled: December 7, 2010Date of Patent: October 29, 2013Assignee: SK hynix memory solutions inc.Inventors: Marcus Marrow, Jason Bellorado
-
Patent number: 8566687Abstract: 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: GrantFiled: January 31, 2013Date of Patent: October 22, 2013Assignee: MagnaCom Ltd.Inventor: Amir Eliaz