Trellis Encoder Or Trellis Decoder Patents (Class 375/265)
  • Patent number: 8693507
    Abstract: Producing coherent symbols from a plurality of digital RF transmitters is achieved by selecting data bytes corresponding to mobile-handheld encapsulation (MHE) packets and setting trellis coders to a predetermined state when a predetermined number of bits of the data bytes enter a corresponding trellis coder.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: April 8, 2014
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventors: Michael Simon, Michael Kramer
  • Patent number: 8681915
    Abstract: A method for transmitting synchronization messages in a communications network including a plurality of nodes having a first node and at least one second node, wherein in order to take into account differences in a reference clock frequency of a reference clock and an internal clock frequency of an internal clock of the at least one second node, a compensation interval, with which the second clock count state is adjusted on measurement of a delay time, is subdivided into smaller compensation timespans, and the smaller compensation timespans are used to determine a compensated time value for the delay time with a high degree of accuracy, where the compensated time value is then used to update the time information in the synchronization message.
    Type: Grant
    Filed: September 7, 2012
    Date of Patent: March 25, 2014
    Assignee: Siemens Aktiengesellschaft
    Inventors: Michael Bernhard Buhl, Dragan Obradovic, Günter Steindl, Philipp Wolfrum
  • Patent number: 8675717
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products for adapting data rate. The method includes receiving a data transmission at a data rate, identifying a first quantity of packets that were not adequately received, and using the first quantity to increase a packet loss level. A second quantity of improper bits in those packets that were adequately received at the data rate are identified, and the second quantity is used to increase a bit error level. As a result of having determined that the first value does not satisfy a first criterion for reducing the rate of the data transmission and that the second value does satisfy a second criterion for increasing the rate of the data transmission, an instruction is sent for causing the sending device to increase the rate of the data transmission.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: March 18, 2014
    Assignee: Google Inc.
    Inventors: Yuan Yuan, C. Philip Gossett
  • Patent number: 8675757
    Abstract: A digital television (DTV) transmitting/receiving system and a method of processing digital broadcast data in the DTV transmitting/receiving system are disclosed. The DTV transmitting system includes a randomizer for randomizing enhanced data, an encoder for encoding each bit of the randomized enhanced data at a coding rate of ½ in order to output data symbols, a symbol to byte converter for converting the data symbols to data bytes, a deinterleaver for deinterleaving the data bytes, a Reed-Solomon (RS) encoder for RS-coding enhanced data packets including the deinterleaved data bytes to add RS parity data, a data interleaver for interleaving data of the RS-coded enhanced data packets, a trellis encoder for trellis coding the interleaved data at a coding rate of ?, and a transmitting unit for transmitting a digital broadcast signal including the trellis-encoded data.
    Type: Grant
    Filed: December 18, 2006
    Date of Patent: March 18, 2014
    Assignee: LG Electronics Inc.
    Inventors: Hyoung Gon Lee, In Hwan Choi, Kook Yeon Kwak, Byoung Gill Kim, Jong Moon Kim, Woo Chan Kim, Jae Hyung Kim
  • Patent number: 8675755
    Abstract: A received signal includes a plurality of user signals, the plurality of user signals including at least a first user signal and a second user signal. The first user signal corresponds to first user data that has been modulated independently of second user data corresponding to the second user signal. At least one of the first user signal or the second user signal is encoded with a finite state machine encoder independently of the other of the first user signal and the second user signal. The received signal is demodulated, wherein demodulating the received signal includes calculating distances between (i) each transmit symbol in the received signal and (ii) expected symbol values, wherein each expected symbol value corresponds to user data for multiple users including the first user and the second user. User data in the received signal including the first user data and the second user data is decoded based on the calculated distances.
    Type: Grant
    Filed: July 2, 2010
    Date of Patent: March 18, 2014
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Jihwan P. Choi
  • Patent number: 8675791
    Abstract: The present invention relates to a method and apparatus for deconvolving a noisy measured signal obtained from a sensor device (100), said noisy measured signal (y(t)) being the sum of the convolution product (x(t)N(t)) of an input signal (x(t)) of the sensor device, representative of a feature of physical quantity, by a convolution kernel (N(t)) defined by the response function of the sensor device (100) and a noise which interfere with the measure. The method is characterized in that said method comprises an estimate computation step (400) in the course of which a minimal estimate (xmin(t)N(t)) of the convolution product of the input signal by the convolution kernel of the sensor device is computed in order that said minimal estimate stays below the noisy measured signal (y(t)) and has at least one point in common with the noisy measured signal (y(t)).
    Type: Grant
    Filed: January 9, 2009
    Date of Patent: March 18, 2014
    Assignee: Universite d'Angers
    Inventor: Christian Jeanguillaume
  • Patent number: 8676128
    Abstract: A method and apparatus for providing uplink signal-to-noise ratio (SNR) estimation in a wireless communication system. A first signal is received over a first channel and a second signal is received over a second channel, where the second signal is received at a higher signal power level than said first signal. A signal-to-noise ratio (SNR) of the second signal is measured, and the SNR of the first signal is determined based at least in part upon the measured SNR of the second signal.
    Type: Grant
    Filed: September 17, 2010
    Date of Patent: March 18, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Durga P. Malladi
  • Publication number: 20140072063
    Abstract: A communication method includes: receiving input data at a transmitter, the transmitter including at least one convolutional encoder and at least one modulator; applying the input data to a trellis-coded modulation (TCM) scheme to encode the input data and produce one or more TCM symbols representing the encoded data; applying the one or more TCM symbols to a second modulation scheme, the second modulation scheme including a pulse modulation in combination with an additional modulation; and generating one or more modulation symbols representing the encoded data based on the second modulation scheme.
    Type: Application
    Filed: September 11, 2012
    Publication date: March 13, 2014
    Applicant: BAKER HUGHES CORPORATION
    Inventors: Christian Hansen, Ingolf Wassermann
  • Patent number: 8670494
    Abstract: The present invention relates to method of transmitting and receiving signals and a corresponding apparatus. One aspect of the present invention relates to an efficient layer 1 (L1) processing method for a transmitter and a receiver using data slices.
    Type: Grant
    Filed: May 13, 2009
    Date of Patent: March 11, 2014
    Assignee: LG Electronics Inc.
    Inventors: Woo Suk Ko, Sang Chul Moon
  • Patent number: 8665996
    Abstract: A configurable decoder within a receiver (for example, within a wireless communication device) includes numerous decoders. In one mode, the multiple decoders are used to decode different sub-packets of a packet. When one decoder completes decoding the last sub-packet assigned to it of the packet, then that decoder generates a packet done indication. A control circuit receives the packet done indications, and when all the decoders have generated packet done indications then the control circuit initiates an action. In one example, the action is the interrupting of a processor. The processor responds by reading status information from the control circuit, thereby resetting the interrupt. End-of-packet markers are usable to generate packet done indications and to generate EOP interrupts. Similarly, end-of-group markers are usable to generate group done indications and to generate EOG interrupts. The decoder block is configurable to process sub-packets of a packet using either one or multiple decoders.
    Type: Grant
    Filed: March 9, 2009
    Date of Patent: March 4, 2014
    Assignee: Qualcomm Incorporated
    Inventors: Joseph Zanotelli, Mrinal Mahesh Nath, Arunava Chaudhuri, Kaushik Ghosh, Raghu Challa, Weihong Jing
  • Patent number: 8665927
    Abstract: The invention relates to a method for acquisition of a signal (2) emitted by a satellite, by a receiver in a satellite Positioning System using a multi-code correlation and a multi-frequency correlation, also comprising the step in which if the error induced at the output from a first frequency-augmented correlator (14) at each instant in an integration period is greater than the code space between code correlators (12), the summated results of the first frequency-augmented correlator (14) are transferred to the summated results of a second frequency-augmented correlator (14), the second frequency-augmented correlator (14) using the same frequency-shift as the first frequency-augmented correlator (14) and being associated with a second code correlator (12) that is shifted by the code space from the first code correlator (12) with which said first frequency-augmented correlator (14) is associated.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: March 4, 2014
    Assignee: SAGEM Defense Securite
    Inventors: Denis Bouvet, Ghislain Luneau
  • Patent number: 8665970
    Abstract: Method and arrangement for use in a receiving node, for determining whether received data is encoded with a certain channel code candidate. The method involves obtaining baseband data encoded with an unknown channel code and calculating the respective posterior probabilities that a set of syndrome checks are satisfied, given the obtained data, which syndrome checks are associated with the channel code candidate. The method further involves combining the posterior probabilities and determining whether the channel code candidate was used for encoding the obtained data, based on the combined posterior probabilities.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: March 4, 2014
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Erik Larsson, Reza Moosavi
  • Patent number: 8660199
    Abstract: To demodulate a quadrature amplitude modulation (QAM) signal, a reception point is determined corresponding to a symbol in the QAM signal that is received where the symbol is mapped to one reference point of a plurality of reference points in a rotated constellation and the plurality of reference points are represented by an in-phase (I) coordinate and a quadrature-phase (Q) coordinate. A plurality of candidate points corresponding to a portion of the plurality of reference points are selected based on distances between the reception point and the respective reference points. The reception point is demapped by calculating a plurality of log-likelihood ratios based on the plurality of candidate points, the plurality of log-likelihood ratios corresponding to bits of data represented by the reception point.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: February 25, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Myeong-Cheol Shin
  • Patent number: 8660102
    Abstract: A method of canceling co-channel interference of a signal received by a mobile station having at least two receiving antennas, in a cellular OFDMA-TDD communication network having a serving base station and at least one interfering base station. The signal is a result of a serving signal transmitted by the serving base station which is distorted by at least one interfering signal transmitted by the interfering base station. The serving signal is transmitted with a first modulation scheme and the interfering signal is transmitted with a second modulation scheme. The method includes: a channel estimation phase delivering channel estimations of the serving signal and the interfering signal; and a MIMO detecting phase, detecting symbols by using the channel estimations of the serving signal and the interfering signal. The MIMO detection phase is realized using a non-linear method which uses the first modulation scheme and the second modulation scheme.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: February 25, 2014
    Assignee: Sequans Communications
    Inventors: Weixiao Xu, Fabien Buda, Serdar Sezginer
  • Patent number: 8660195
    Abstract: A method for quantizing prediction memory during fast recovery coding is disclosed. A best shape vector that describes prediction memory for a current frame is quantized. It is determined whether to send the quantized best shape vector. The quantized best shape vector is sent based on the determination. An encoded current frame is sent.
    Type: Grant
    Filed: August 4, 2011
    Date of Patent: February 25, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Zheng Fang, Daniel J. Sinder
  • Patent number: 8660167
    Abstract: A device for decoding code symbols which are interfered with a distortion during a predetermined distortion time interval includes a reliability information generator to provide reliability information based on the code symbols and a decoder to decode the code symbols into code words. The decoder is configured to decode the code symbols based on weighted reliability information, wherein the weighted reliability information is generated from the reliability information by applying a first weight during times not coinciding with the distortion time interval, and by applying a second weight different from the first weight during times coinciding with the distortion time interval.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: February 25, 2014
    Assignee: Intel Mobile Communications GmbH
    Inventor: Joachim Wehinger
  • Patent number: 8660550
    Abstract: A method and system for determining a communication mode in a communication system are provided. The system and method include determining whether a first MS and a second MS are located within a preset area where P2P communications are available, estimating a first expected performance that can be achieved when the first and second MSs operate in a cellular communication mode, estimating a second expected performance that can be achieved when the first and second MSs operate in a P2P communication mode if the first and second MSs are located within the predetermined area, and selecting one of the cellular communication mode and the P2P communication mode as a communication mode between the first and second MSs by comparing the first expected performance with the second expected performance.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: February 25, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-Ho Jung, Yung-Soo Kim, Myeon-Kyun Cho, Sang-Min Lee
  • Patent number: 8659394
    Abstract: Provided are a Radio Frequency IDentification (RFID) tag with a signal reception method. The RFID tag includes a demodulator that receives a read signal containing read data. The demodulator includes; a voltage generating circuit that provides a first voltage signal and a second voltage signal derived from the received read signal, an inverter that provides a data pulse signal indicative of the read data by inverting the second voltage signal using an inverting voltage defined in relation to the first voltage signal, and a buffer that recovers the read data by buffering the data pulse signal.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: February 25, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Il-jong Song, Byeong-hoon Lee, Seung-won Lee, Chul-joon Choi
  • Patent number: 8654832
    Abstract: A communication method includes: receiving input data at a transmitter, the transmitter including at least one convolutional encoder and at least one modulator; applying the input data to a trellis-coded modulation (TCM) scheme to encode the input data and produce one or more TCM symbols representing the encoded data; applying the one or more TCM symbols to a second modulation scheme, the second modulation scheme including a pulse modulation in combination with an additional modulation; and generating one or more modulation symbols representing the encoded data based on the second modulation scheme.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: February 18, 2014
    Assignee: Baker Hughes Incorporated
    Inventors: Christian Hansen, Ingolf Wassermann
  • 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: 8644405
    Abstract: A new protocol is proposed for transmission of data through lines such as telephone lines. The tones of a signal are grouped, and Trellis encoding is performed only of the members of a group. The computational cost of coding and decoding the data is reduced (compared to treating all the tones of a given direction equivalently), and the invention makes it possible to significantly reduce the computational and memory requirements of the encoder and decoder. Furthermore, Trellis decoding errors are not propagated between the groups.
    Type: Grant
    Filed: July 16, 2012
    Date of Patent: February 4, 2014
    Assignee: Lantiq Deutschland GmbH
    Inventors: Raj Kumar Jain, Sim Hak Keong
  • 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: 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: 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: 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: 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: 8638885
    Abstract: Embodiments of a space-time decoder and methods for decoding Alamouti-encoded signals in high-Doppler environments are generally described herein. Other embodiments may be described and claimed. In some embodiments, soft-symbol outputs are generated from received symbols, a channel rate-of-change, and channel coefficients. Maximum-likelihood decoding may be performed to generate hard-symbol outputs from the soft-symbol outputs.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: January 28, 2014
    Assignee: Intel Corporation
    Inventors: Grigory Sergeevich Evseev, Ilya Vladimirovich Katsov, Andrey Vladimirovich Belogolovy, Andrey Gennadievich Efimov, Vladislav Alekseevich Chernyshev
  • Patent number: 8630364
    Abstract: Various example embodiments are disclosed herein. According to an example embodiment, an apparatus may include a multiple modulation index continuous phase encoder (CPE) configured to perform continuous phase encoding on one or more received symbols and to output CPE encoded symbols, the CPE being configured to a known initial state prior to receiving a data block of one or more symbols, and a termination symbol (TS) generator coupled to the CPE, the TS generator configured to generate one or more termination symbols to be appended to the received data block, wherein an ending state of the CPE after receiving the one or more termination symbols is the same as the known initial state of the CPE.
    Type: Grant
    Filed: July 25, 2008
    Date of Patent: January 14, 2014
    Assignee: Nokia Siemens Networks Oy
    Inventor: Marilynn P. Green
  • 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: 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: 8619900
    Abstract: A digital broadcast transmitting and receiving system and a signal processing method thereof that improves the receiving performance of the system. A digital broadcast transmitter can include a randomizer to receive and randomize a data stream into a specified position of which stuff bytes are inserted, a stuff-byte exchange unit to generate known data having a predefined pattern and insert the known data into the specified position of the data stream into which the stuff bytes are inserted, an encoder to encode the data stream output from the stuff-byte exchange unit for an error correction, and a modulator and RF converter to modulate the encoded data stream, RF-convert the modulated data stream and transmit the RF-converted data. The digital broadcast receiving performance can be improved even in an inferior multi-path channel by detecting the known data from the received transmission and using the known data for synchronization and equalization in a digital broadcast receiver.
    Type: Grant
    Filed: May 4, 2005
    Date of Patent: December 31, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hae-joo Jeong, Yong-deok Chang, Eui-jun Park, Sung-woo Park
  • 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: 8619895
    Abstract: Disclosed are a method and an apparatus for transmitting and receiving broadcast data in a digital broadcasting system. The method for transmitting and receiving broadcast data in a digital broadcasting system includes receiving the main data encoded with symbols having a plurality of levels; deciding whether levels of main data symbols encoded with symbols having the plurality of levels belong to a first group; and mapping the main data symbols to extended levels by using modulation values of the additional data if it is decided that the levels of the main data symbols belong to the first group.
    Type: Grant
    Filed: August 17, 2011
    Date of Patent: December 31, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jae-Hyun Seo, Sung-Ik Park, Ho-Min Eum, Hyoung-Soo Lim, Heung-Mook Kim, Soo-In Lee
  • 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: 8612837
    Abstract: Systems and methods for processing and decoding TCM/BCM-coded signal vectors. A multi-dimensional signal vector is received by, for example, a TCM or BCM decoder. The TCM/BCM decoder identifies the closest signal points in the signal constellation set, or “nearest neighbors,” for each dimension of the received signal vector. The TCM/BCM decoder then forms a test set that includes a plurality of multi-dimensional test vectors, where each dimension of each test vector is based on an identified nearest neighbor. In particular, each test point in the test set is based on a different combination of the nearest neighbors. The TCM/BCM decoder can compute branch metrics based on only the test points in the test set, and can make detection decisions using the computed branch metrics.
    Type: Grant
    Filed: November 27, 2012
    Date of Patent: December 17, 2013
    Assignee: Marvell International Ltd.
    Inventors: Gregory Burd, Xueshi Yang
  • Patent number: 8605821
    Abstract: An apparatus and method for scrambling in a wireless communication system are provided. The apparatus includes a selector, a plurality of scramblers, and a plurality of modulators. The selector selects a scrambling scheme to be applied to a transmission bit stream according to a modulation scheme to be applied to the transmission bit stream. The plurality of scramblers scramble the transmission bit stream according to a scrambling scheme corresponding to each of a plurality of modulation schemes. The plurality of modulators modulate the scrambled transmission bit stream according to the plurality of modulation schemes.
    Type: Grant
    Filed: September 3, 2009
    Date of Patent: December 10, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-Chul Yoo, Bo-Rham Lee, Yun-Ju Kwon, Dong-Min Kim
  • Patent number: 8594227
    Abstract: Apparatus and method are presented for measuring the transmitter and antenna system time delay (TAD) of the cadence sync at the input of a conventional 8 VSB data processing system until the emission of the segment sync of the corresponding data frame sync data segment. This includes sequentially conditioning a multi-bit input digital signal containing an initial cadence sync, inserting data patterns into the digital signal, inserting a known data pattern into the data frame at a known position of the data frame and receiving the cadence sync and the known pattern and measuring the time delay therebetween.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: November 26, 2013
    Assignee: HBC Solutions, Inc.
    Inventors: Joshua Paul Bruckmeyer, William Walton Boesch, Stephen Joseph Tomko
  • 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: 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: 8582685
    Abstract: An apparatus and method for encoding a signal are provided. The apparatus and method of the present disclosure identify the various portions, or bytes, of an incoming packet in a Reed-Solomon (RS) encoded packet as either data bytes, RS parity bytes, or trellis reset synchronization bytes. The data bytes are passed through without change. The trellis reset bytes are provided to a trellis encoder to determine new byte reset values. These new values are then stored and later retrieved when needed and used to modify the appropriate incoming parity bytes. The new incoming parity bytes are computed using the new trellis reset byte values multiplied by, or added to, a weighting value retrieved from a table stored in memory based on a location of the parity byte and a location of the trellis reset byte in the RS encoded packet.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: November 12, 2013
    Assignee: Thomson Licensing
    Inventor: Maxim Belotserkovsky
  • Patent number: 8582682
    Abstract: Disclosed is a digital broadcasting transmission/reception system having an improved reception performance and a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.
    Type: Grant
    Filed: May 12, 2005
    Date of Patent: November 12, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-deok Chang, Hae-joo Jeong, Joon-soo Kim
  • Patent number: 8578254
    Abstract: Systems and methods are provided for generating error events for decoded bits using a Soft output Viterbi algorithm (SOVA). A winning path through a trellis can be determined and decoded information can be generated. Path metric differences can be computed within the trellis based on the winning path. A plurality of error event masks and error event metrics can be generated based on the decoded information and the path metric differences.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: November 5, 2013
    Assignee: Marvell International Ltd.
    Inventor: Manoj Kumar Yadav
  • 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: 8565354
    Abstract: Disclosed is a digital broadcasting transmission/reception system having an improved reception performance and in a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: October 22, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-deok Chang, Hae-joo Jeong, Joon-soo Kim
  • Patent number: 8565291
    Abstract: A communication apparatus for executing half-duplex data communication conforming to V.
    Type: Grant
    Filed: June 23, 2011
    Date of Patent: October 22, 2013
    Assignee: Ricoh Company, Ltd.
    Inventor: Hirofumi Nishi
  • Patent number: 8565168
    Abstract: Methods and apparatuses, through the use of a Downlink Control Indication (DCI) format or through higher layer signaling, for dynamic activation and deactivation of Sounding Reference Signal (SRS) transmissions from User Equipments (UEs) in an UL Component Carrier (CC) with configured SRS transmissions, the dynamic configuration of SRS transmissions parameters, the dynamic activation and configuration of SRS transmissions in an UL CC without previously configured SRS transmissions for a reference UE, and the configuration of SRS transmissions from multiple UE transmitter antennas.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: October 22, 2013
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Aris Papasakellariou, Joon-Young Cho
  • Patent number: 8559497
    Abstract: An apparatus including an adder, a delay line, and a first detector. The adder may be configured to generate an input signal in response to a received signal and a feedback signal. The feedback signal may include a contribution from each of a plurality of delayed versions of the input signal. The contribution from each of the plurality of delayed versions of the input signal may be determined by a respective weight value. The delay line may be configured to generate the plurality of delayed versions of the input signal. The first detector may be configured to recover a data sample from the input signal in response to a clock signal.
    Type: Grant
    Filed: March 14, 2011
    Date of Patent: October 15, 2013
    Assignee: LSI Corporation
    Inventor: Lizhi Zhong
  • Patent number: 8559539
    Abstract: Embodiments of the invention relate to a method, apparatus and computer readable storage medium wherein the method comprises; padding a data block of a data structure to enable encoding of the data block; encoding the data block; reducing the size of the encoded data block; and spreading the data block.
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: October 15, 2013
    Assignee: Nokia Corporation
    Inventors: Kyeong Jin Kim, Padam Kafle
  • Patent number: 8559540
    Abstract: An apparatus for trellis-based detection in a communication system including a processor and memory having computer program code configured to construct a trellis representing a transmitted signal formed from a plurality of symbols, each having a constellation size, transmitted by a number of transmit antennas, and form a log likelihood ratio at nodes of the trellis as a log-sum of a number of exponential terms corresponding to a hypothesized transmitted bit value of the plurality of symbols. The number of exponential terms is limited by a number of most likely paths of the trellis extending from each node of the trellis and the constellation size. The processor and memory including computer program code are further configured to form a list at each node of the trellis of a size limited to the number of the most likely paths of the trellis extending from each node of the trellis.
    Type: Grant
    Filed: October 14, 2010
    Date of Patent: October 15, 2013
    Assignee: Nokia Corporation
    Inventors: Yang Sun, Joseph R. Cavallaro, Jorma Lilleberg