Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/262)
  • Patent number: 8942326
    Abstract: The disclosure provides a channel decoding method and a tail biting convolutional decoder. The method comprises: the tail biting convolutional decoder performs add-compare-select processing on metric values of 2N states according to input data to be decoded and N zeros input after the data to obtain final cumulative metric values of the 2N states, and stores selection result of add-compare-select processing, wherein N is the constraint length of tail biting convolutional coding; the tail biting convolutional decoder starts to backtrack from one state of the 2N states according to the selection result to obtain intermediate decoding result after the add-compare-select processing is finished; the tail biting convolutional decoder outputs the bits except the last N bits of the intermediate decoding result as decoded result of the data to be decoded. The tail biting convolutional decoder comprises an add-compare-select module, a backtracking module and an outputting module.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: January 27, 2015
    Assignee: ZTE Corporation
    Inventor: Fanping Du
  • Patent number: 8941472
    Abstract: RFID data signals from RFID tags may be recovered by determining the probabilities of transitions between data states between a series of a pairs of signal samples using a set of predetermined probabilities related to data, timing, baud rate and/or phase variables affecting the received signal and processing those determined probabilities to determine the sequence of such transitions that has the highest probability of occurrence. A second set of predetermined probabilities related to transitions in the opposite direction may be used to sequence in a reverse direction. The determination of the sequence representing the RFID tag data may be iterated in both directions until further iterations do not change the determined probabilities.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: January 27, 2015
    Assignee: Mojix, Inc.
    Inventor: Ramin Sadr
  • Patent number: 8942306
    Abstract: A method selects a codebook for transmit beamforming. The method constructs an estimated channel matrix based on a codebook, selects a channel submatrix from the estimated channel matrix, calculates a selection matrix from the channel submatrix; and assigns a steering matrix based on the selection matrix. The method may construct an estimated channel matrix, select a channel submatrix, and calculate a selection matrix for each of multiple codebooks, then select an optimal codebook. The steering matrix is assigned based on the optimal codebook. The steering matrix may be used in steering a transmitted packet. The method may also calculate a post-MIMO equalizer signal-to-noise ratio for a data stream, based on the estimated channel matrix and the selected codebook. A related system is also disclosed. Other embodiments are provided, and each of the embodiments described herein can be used alone or in combination with one another.
    Type: Grant
    Filed: May 9, 2013
    Date of Patent: January 27, 2015
    Assignee: Marvell World Trade Ltd.
    Inventors: Hongyuan Zhang, Rohit U. Nabar
  • Patent number: 8938033
    Abstract: A method and system for offline processing alert messages (AR) on a digital radio broadcast receiver is described. A digital radio broadcast signal is received at the digital radio broadcast receiver. AR receivers will constantly look for AR alerts at a periodic interval by monitoring the station information service (SIS) on Primary IBOC Data Service (PIDS) channel to maximize the battery life at the same time achieving a reasonable latency in receiving AR alerts.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: January 20, 2015
    Assignee: Intel Corporation
    Inventors: Dongsheng Bi, Binuraj K. Ravindran
  • Patent number: 8934581
    Abstract: In one aspect, the present invention improves Turbo equalization and/or soft interference cancellation processing in communication receivers by providing an efficient and accurate technique to compute the second moment of a received symbol, e.g., an interfering symbol, as a function of the expected bit values of only those bits in the symbol that are magnitude-controlling bits according to a defined modulation constellation. Advantageously, the expected bit values in at least one embodiment are computed using a LUT that maps bit LLRs to corresponding hyperbolic tangent function values. Further, the expected symbol value is computed as a linear function of terms comprising the expected bit values and the soft symbol variance is efficiently computed from the second moment and the expected symbol value squared. This simplified processing reduces receiver complexity, particularly in the context of modulation constellations having non-constant magnitudes, and thus saves power and/or improves design economics.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: January 13, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Michael Samuel Bebawy, Fredrik Huss, Yi-Pin Eric Wang
  • Patent number: 8935598
    Abstract: A low-density parity check (LDPC) decoder is provided for decoding low-density parity check (LDPC) encoded data wherein an adaptive check node approximation is performed at the check node processor utilizing the smallest magnitude log-likelihood ratio (LLR) and the second smallest magnitude log-likelihood ratio (LLR) to adapt to the current conditions at the check node.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: January 13, 2015
    Assignee: PMC-Sierra US, Inc.
    Inventor: Christopher I. W. Norrie
  • Patent number: 8929488
    Abstract: A technique for processing information in a wireless communication network is described. In a method in accordance with the technique, a signal encoded with a convolution code is received. The encoded signal comprises information and a check value. The encoded signal is decoded using a Viterbi algorithm to derive the information and the check value. The decoding includes computing a Viterbi state metric. A reliability parameter is then determined based on the Viterbi state metric. The information is selectively processed depending on both the check value and the reliability parameter.
    Type: Grant
    Filed: May 6, 2010
    Date of Patent: January 6, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Stefan Müller-Weinfurtner, Toni Brkic, Udo Wachsmann
  • Patent number: 8929481
    Abstract: A method for transmitting and receiving a signal and an apparatus for transmitting and receiving a signal are disclosed. The method for receiving the signal includes receiving (S210) the signal in a first frequency band, identifying (S220) a first pilot signal including, a cyclic prefix obtained by frequency-shifting a first portion of an useful portion of the first pilot signal and a cyclic suffix obtained by frequency-shifting a second portion of the useful portion of the first pilot signal from the received signal, demodulating (S220) a signal frame including a physical layer pipe (PLP) to which a service stream is converted, by an orthogonal frequency division multiplexing (OFDM) scheme, using information set in the first pilot signal, parsing (S230) the signal frame and obtaining the PLP and obtaining (S240) the service stream from the PLP.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: January 6, 2015
    Assignee: LG Electronics Inc.
    Inventors: Woo Suk Ko, Sang Chul Moon
  • Patent number: 8930794
    Abstract: The present inventions are related to systems and methods for validating retry features in LDPC decoders and in systems incorporating LDPC decoders. For example, a data processing circuit is disclosed that includes a low density parity check decoder and is operable to correct errors in a data set. The data processing circuit includes at least one retry feature operable to assist in correcting the errors that are not corrected without the at least one retry feature. A retry validation circuit in the data processing circuit is operable to inject errors in the data set to trigger the at least one retry feature.
    Type: Grant
    Filed: May 30, 2012
    Date of Patent: January 6, 2015
    Assignee: LSI Corporation
    Inventors: Yang Han, Shaohua Yang
  • Patent number: 8929482
    Abstract: Provided is a communication system using a space division multi-user multiple input multiple output (SD-MIMO) communication method. A transmission apparatus may transmit, to each of terminals included within a coverage, common control information commonly transmitted to the terminals and individual control information individually transmitted to each of the terminals. The transmission apparatus does not precode the common control information and transmits the non-precoded common control information. The transmission apparatus precodes the individual control information and transmits the precoded individual control information.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: January 6, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ui Kun Kwon, Tae Rim Park, Young Soo Kim, Eung Sun Kim
  • Publication number: 20150003546
    Abstract: A novel framing method for a variable net bit rate digital communications system that utilizes a set of different QAM constellations and punctured trellis code combinations, each combination designated as a mode. This frame structure has a variable integral number of QAM symbols per frame depending on the selected mode, but the number of bytes and Reed-Solomon packets per frame is constant. This is achieved even though the number of data bits per QAM symbol for some modes is fractional. Also the number of trellis coder puncture pattern cycles per frame is an integer for all modes. This arrangement simplifies the synchronization of receiver processing blocks such as the Viterbi decoder, de-randomizer, byte de-interleaver, and Reed-Solomon decoder.
    Type: Application
    Filed: June 30, 2014
    Publication date: January 1, 2015
    Inventors: Mark Fimoff, Jinghua Jin, Jin H. Kim
  • Patent number: 8923363
    Abstract: A method for communicating DM-RS symbols to support MIMO transmissions having five or more layers of spatial multiplexing. A first subframe is communicated carrying two leading symbols of a first length-4 OCC sequence and two leading symbols of a second length-4 OCC sequence, and a second subframe is communicated carrying two trailing symbols of the first length-4 OCC and two trailing symbols of the second length-4 OCC sequence. Optionally four length-2 OCCs can be carried in a similar manner or, alternatively, in different frequency bands or resource block pairs of a common subframe.
    Type: Grant
    Filed: July 9, 2012
    Date of Patent: December 30, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Philippe Sartori, Zhongfeng Li, Anthony C. K. Soong, Yiqun Qian
  • Patent number: 8923424
    Abstract: Providing for reduced complexity or improved accuracy in de-mapping received wireless data streams for multi-channel wireless communication is described herein. By way of example, a low-complexity likelihood algorithm can be employed to de-map data bits from the wireless data streams. In one particular example, the likelihood algorithm can approximate a received bit with a subset of received wireless symbols correlated the bit, reducing algorithm complexity. In other examples, a limited set of received wireless symbols can be employed for the subset, further reducing algorithm complexity. According to at least one other example, logarithmic terms of the algorithm can be approximated with non-logarithmic functions, such as a look-up table, series expansion, polynomial approximation, or the like. These approximations can enhance symbol de-mapping accuracy while maintaining or improving processing overhead for a wireless receiver.
    Type: Grant
    Filed: February 23, 2010
    Date of Patent: December 30, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Michael L. McCloud, Matthias Brehler, Ju Won Park, Jong Hyeon Park, Je Woo Kim, Inyup Kang, Brian C. Banister
  • Patent number: 8917786
    Abstract: This invention discloses a method for communications faster than the Nyquist rate (FTN) and faster than the Shannon rate which method is Quadrature Layered Modulation (QLM). QLM properties include scaling the data symbol pulses to maintain the same error rate performance for all rates. QLM alternatively considers the increase in the data symbol rate to be a layering of additional communications over the same link. The Shannon bound is a limit on the capacity of a communication link when transmitting data symbols at the Nyquist rate. QLM observes one can communicate at FTN to transmit more information than the Shannon rate since the Nyquist rate captures the information in a frequency band and does not constraint the information. These properties describe QLM and a separate math proof-of-concept is disclosed. Implementation and performance data demonstrate QLM can support communications data rates which are at least double the Shannon rate.
    Type: Grant
    Filed: May 9, 2013
    Date of Patent: December 23, 2014
    Inventor: Urbain Alfred von der Embse
  • Patent number: 8913674
    Abstract: A method for transmitting and receiving a codebook subset restriction bitmap is provided. The Codebook Subset Restriction (CSR) bitmap transmission method of an evolved Node B (eNB) in transmission mode 9 for communication with 8 antenna ports includes generating a CSR bitmap including bits corresponding to restricted precoding matrix indicators and rank indicators that are not allowed for reporting and transmitting the CSR bitmap to a User Equipment (UE). The CSR bitmap comprises 53 bits corresponding to a first codebook and 56 bits corresponding to a second codebook, the 53 bits corresponding to a first codebook comprise 16, 16, 4, 4, 4, 4, and 1 bits for layers 1, 2, 3, 4, 5, 6, 7, and 8, respectively, and the 56 bits corresponding to a second codebook comprise 16, 16, 16 and 8 bits for layers 1, 2, 3, and 4, respectively.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: December 16, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jin Kyu Han, Bruno Clerckx
  • Patent number: 8913681
    Abstract: A radio base station (eNB 1) receives an SRS from the radio terminal (UE 2A) and SRSes from radio terminals (UE 2B through UE 2D), and calculates, on the basis of at least one of the SRSes from the radio terminal (UE 2A) and from the radio terminals (UE 2B through UE 2D), a reception weight that is to be used for wireless communication with the radio terminal (UE 2A).
    Type: Grant
    Filed: July 15, 2011
    Date of Patent: December 16, 2014
    Assignee: KYOCERA Corporation
    Inventor: Toru Sahara
  • Patent number: 8908815
    Abstract: A method, implementable on a multiple-input, multiple-output symbol receiver, includes selecting a hypothesis for a second symbol value U2 from among the set of fixed constellation points, calculating a hypothesis for a first symbol value U1 from the resultant selected U2 value, and generating a first half of counter-hypotheses from interim results of calculating the hypotheses values.
    Type: Grant
    Filed: May 16, 2012
    Date of Patent: December 9, 2014
    Assignee: DSP Group Ltd.
    Inventor: Leonardo Vainsencher
  • Patent number: 8903001
    Abstract: Systems, methods, and other embodiments associated with a method for estimating a channel between a wireless transmitter and a wireless receiver are described. According to one embodiment, a method includes receiving a signal that includes non-pilot data that is not known to a receiver of the signal; determining an estimated channel for the signal based, at least in part, on the non-pilot data; processing the signal based, at least in part, on the estimated channel to produce an equalized signal; and decoding the equalized signal to produce output data.
    Type: Grant
    Filed: November 7, 2012
    Date of Patent: December 2, 2014
    Assignee: Marvell World Trade Ltd.
    Inventors: Jing Fang, Kok-Wui Cheong
  • Patent number: 8897399
    Abstract: A communication system includes: a module configured to decode a remainder portion of a receiver message using a mechanism with a compensation channel value calculated from decoding an evaluation portion of the receiver message with a different mechanism, or using a mechanism-controller generated using a mismatch characterization based on determining a partial-sensitive output and a partial-insensitive output, or a combination thereof for communicating with a device.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: November 25, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Mostafa El Khamy, Jinhong Wu, Heejin Roh, Jungwon Lee, Inyup Kang
  • Patent number: 8897380
    Abstract: A digital broadband broadcast receiver is configured to receive bits transmitted in transmission symbols, such as orthogonal frequency division multiplexing (OFDM) symbols. The reliability of the received bits is scaled with a non-linear scaling function which is in relation to the amount of interfered part of a received transmission symbol. In the scaling, a burst state information (BSI) and/or channel state information (CSI) method can be used.
    Type: Grant
    Filed: June 15, 2007
    Date of Patent: November 25, 2014
    Assignee: Nokia Corporation
    Inventors: Jukka Rinne, Ali Hazmi
  • Patent number: 8891693
    Abstract: A receiver selects, regarding each of signals corresponding to component elements of a transmission column vector, a number of transmission signal candidates equal to a number according to a predetermined parameter based on inter-signal point distances between a plurality of transmission signal candidates regarding the transmission column vector and the signal from among the plural transmission signal candidates. Then, the receiver reproduces the transmission signal by determining a unique set of transmission signal candidates regarding each component element of the transmission column vector based on the sum total of the inter-signal point distances between the selected transmission signal candidates and the signals.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: November 18, 2014
    Assignee: Fujitsu Limited
    Inventor: Takashi Seyama
  • Patent number: 8885770
    Abstract: A digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof. A digital broadcasting transmitter according to the present invention includes a data pre-processor which processed robust data and generates robust data packet of predetermined format, a TS stream generator which combines robust data packet with a normal data packet to generate a TS stream of a predetermined format, a randomizer which randomizes the TS stream output from the TS stream generator, a convolution encoder which performs convolution encoding with respect to the robust data of the data output from the randomizer, and a RS encoder which performs RS encoding with respect to the data output from the convolution g encoder. Accordingly, digital broadcasting receiving performance can be improved in a poor multipath channel, while maintaining compatibility with existing transmission/reception system.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: November 11, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang
  • Patent number: 8885778
    Abstract: An apparatus may include a channel estimation component to determine a channel estimation matrix H for a tone of a multiplicity of tones in a multiple input multiple output (MIMO) communications signal. The apparatus may further include a processor circuit coupled to the receiver component, and a flow selection component for execution on the processor circuit to calculate a figure of merit for power loss for the received tone based upon the channel estimation matrix, and based upon the calculated figure of merit, perform either a max-log calculation or a maximum likelihood calculation to determine a received signal metric, but not both calculations. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: November 11, 2014
    Assignee: Intel Corporation
    Inventor: Amir Rubin
  • Patent number: 8879668
    Abstract: A multi-transport stream (TS) generating apparatus and method, and digital broadcasting transmission and reception apparatuses and method are provided. The multi-TS generating apparatus includes an adaptor to generate an adaptation field in some packets of a normal stream; an interleaver to interleave the normal stream; a turbo processor to turbo-code a plurality of turbo streams; a stuffer to generate a multi-TS by stuffing the plurality of the turbo streams into the adaptation field; and a deinterleaver to deinterleave the multi-TS. Accordingly, the plurality of the turbo streams can be transmitted far more easily.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: November 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jung-pil Yu
  • Patent number: 8873659
    Abstract: A system for reduced pair Ethernet transmission. The system includes an interleaver that is operable to receive sets of four code symbols from a physical channel sub-layer (PCS) encoder, wherein each code symbol of each set of four code symbols is associated with one of four channels, and interleave the sets of four code symbols to generate a plurality of interleaved code symbols. The system further includes a serializer that is operable to serialize the plurality of interleaved code symbols to generate a plurality of interleaved and serialized code symbols. The system further includes a transmitter that is operable to transmit the plurality of interleaved and serialized code symbols over an Ethernet medium comprising a single twisted pair of wires.
    Type: Grant
    Filed: October 19, 2012
    Date of Patent: October 28, 2014
    Assignee: Broadcom Corporation
    Inventors: Peiqing Wang, Linghsiao Wang
  • Patent number: 8873686
    Abstract: A system including a first receiver that generates a first set of decoded codewords; and a first canceller that cancels, in response to any decoded codeword of the first set of decoded codewords failing CRC and a first decoded codeword from the first set of decoded codewords passing CRC, interference of a first codeword on a second set of codewords which includes the plurality of codewords and excludes the first codeword. The system further includes a second receiver that generates a third set of decoded codewords by decoding the second set of codewords; and a second canceller that cancels, in response to any decoded codeword of the third set of decoded codewords failing CRC and a second decoded codeword from the third set of decoded codewords passing CRC, interference of a second codeword on a fourth set of codewords.
    Type: Grant
    Filed: March 26, 2014
    Date of Patent: October 28, 2014
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Yakun Sun, Jiwoong Choi, Leilei Song, Adina Matache
  • Patent number: 8867852
    Abstract: A method for decoding a picture on an electronic device is described. The method includes obtaining a bitstream. The method also includes obtaining a current picture. The method further includes obtaining a relative reference picture set (RPS) parameter. The method additionally includes initializing an index value. Furthermore, the method includes processing another RPS parameter based on the index value. The method also includes decoding the current picture.
    Type: Grant
    Filed: January 20, 2012
    Date of Patent: October 21, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Jie Zhao, Christopher A. Segall, Sachin G. Deshpande
  • Patent number: 8867670
    Abstract: A method of generating a reliability indicator for decoding an encoded signal transmitted from a transmitter to a receiver via a wireless channel subject to fading. The method comprises: receiving symbols of the encoded signal; generating a reliability indicator for decoding at least some of the symbols selectively based on one or both of a statistical model representing additive white Gaussian noise (AWGN) in the encoded signal and a statistical model representing fading of the encoded signal; and selecting the statistical model based on signal characteristics of the wireless channel.
    Type: Grant
    Filed: June 22, 2010
    Date of Patent: October 21, 2014
    Assignee: Icera Inc.
    Inventor: Steve Allpress
  • Patent number: 8867645
    Abstract: The proposed invention teaches basic principles of “orthonormal transform” to be used to convert a set of discrete samples into a set of coefficient real samples that is contained in a finite field. The number of real values in each coefficient samples is finite and coded for transmission using digital modulation. It also teaches that handling of multi-path fading of Doppler effects implies that the Bit Error Rate (BER) performance as a function of Bit Energy/Noise (Eb/N0) is close to the performance of Additive White Gaussian Noise (AWGN) channel. The effect of impairments is minimized and only the effect of thermal noise (AWGN) is maintained. The inventive apparatus is simple and maintains constant end-to-end response time, sustainable effective data rate and bounded error performance which is conducive to specify a Quality of Service (QoS) which is useful for service provisioning.
    Type: Grant
    Filed: December 5, 2012
    Date of Patent: October 21, 2014
    Assignee: Digital Compression Technology, LLC
    Inventors: Dhadesugoor Vaman, Siew T. Koav
  • Patent number: 8861652
    Abstract: A system and method for determining a transport format of a transport channel is described. A guiding stream is received on a guiding transport channel and a guided stream is received on a guided transport channel. The guided stream is convolutionally decoded to produce a plurality of Viterbi path metrics. A transport format for the guided transport channel is selected from possible transport formats. The possible transport formats are determined by information provided on the guiding transport channel. The selection of the transport format is based at least in part on a metric computed from a combination of the Viterbi path metrics.
    Type: Grant
    Filed: March 31, 2012
    Date of Patent: October 14, 2014
    Assignee: Broadcom Corporation
    Inventor: Chuan-Hsuan Kuo
  • Patent number: 8861581
    Abstract: Provided is a receiver for processing VSB signal. The receiver includes a first equalizer/decoder unit and a second equalizer/decoder unit. The first equalizer/decoder unit performs a first equalizing operation, first TCM decoding and first RS decoding on a received symbol to output a first dibit. The second equalizer/decoder unit performs a second equalizing operation, second TCM decoding and second RS decoding on the received symbol to output a transport stream. The first dibit is provided as a priori information for a soft-decision operation of the second TCM decoding.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: October 14, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: DoHan Kim, Sergey Zhidkov, Beom kon Kim
  • Patent number: 8861648
    Abstract: To adequately perform sampling, a receiving device that solves problems that involve an increase in circuit area and an increase in cost, is provided. A/D converter 2 samples a coherent signal that is an analog signal in synchronization with a sampling clock signal so as to convert the analog signal into a digital signal. DSP 3 demodulates the digital signal converted by A/D converter 2 and computes a phase of the sampling clock signal in which an error rate of the digital signal is the minimum based on the demodulated digital signal. Sampling clock extraction circuit 4 extracts a clock signal having a symbol rate of the coherent signal therefrom. Phase adjustment circuit 5 adjusts the phase of the clock signal extracted by sampling clock extraction circuit 4 to the phase computed by DSP 3 and generates a clock signal having the adjusted phase as the sampling clock signal.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: October 14, 2014
    Assignee: NEC Corporation
    Inventors: Hidemi Noguchi, Junichi Abe, Tomoyuki Yamase, Yasushi Amamiya
  • Patent number: 8862461
    Abstract: In one embodiment, a method executed by at least one processor includes receiving text from submitted by a user. The method also includes determining a text score for the received text by comparing a first set of phrases included in the received text to a second set of phrases. The second set of phrases includes phrases from stored text. The stored text includes stored text known to be genuine and stored text known to be fraudulent. The method also includes determining that the received text is fraudulent based on the text score.
    Type: Grant
    Filed: November 30, 2011
    Date of Patent: October 14, 2014
    Assignee: Match.com, LP
    Inventors: Aaron J. de Zeeuw, Clark T. Rothrock, Jason L. Alexander
  • Patent number: 8855239
    Abstract: A digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof. A digital broadcasting transmitter according to the present invention includes a data pre-processor which processed robust data and generates robust data packet of predetermined format, a TS stream generator which combines robust data packet with a normal data packet to generate a TS stream of a predetermined format, a randomizer which randomizes the TS stream output from the TS stream generator, a convolution encoder which performs convolution encoding with respect to the robust data of the data output from the randomizer, and a RS encoder which performs RS encoding with respect to the data output from the convolution g encoder. Accordingly, digital broadcasting receiving performance can be improved in a poor multipath channel, while maintaining compatibility with existing transmission/reception system.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: October 7, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang
  • Patent number: 8855192
    Abstract: Disclosed is a method, circuit and system for transmission of video data between a video source and a video sink. A video source transceiver may include: (1) a video source interface for receiving video data, optionally including one or more video synchronization signals functionally associated video source device; (2) a video source clock sampler for sampling a video clock parameter of received video data; (3) a video data buffer for buffering received video data prior to transmission; and (4) a video transmission circuit including packet size timing logic adapted to generate and transmit to a functionally associated video sink transceiver a value correlated to an expected data packet size based on video data stored in the video buffer.
    Type: Grant
    Filed: January 19, 2010
    Date of Patent: October 7, 2014
    Assignee: Amimon, Ltd.
    Inventor: Ariel Sagi
  • Patent number: 8855222
    Abstract: Certain aspects of the present disclosure relate to a method for generating a frame structure suitable for use in both single carrier (SC) and Orthogonal Frequency Division Multiplexing (OFDM) transmission modes, while ensuring accurate channel estimation at a receiver.
    Type: Grant
    Filed: October 2, 2009
    Date of Patent: October 7, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Ismail Lakkis
  • Patent number: 8855237
    Abstract: A digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof. A digital broadcasting transmitter according to the present invention includes a data pre-processor which processed robust data and generates robust data packet of predetermined format, a TS stream generator which combines robust data packet with a normal data packet to generate a TS stream of a predetermined format, a randomizer which randomizes the TS stream output from the TS stream generator, a convolution encoder which performs convolution encoding with respect to the robust data of the data output from the randomizer, and a RS encoder which performs RS encoding with respect to the data output from the convolution g encoder. Accordingly, digital broadcasting receiving performance can be improved in a poor multipath channel, while maintaining compatibility with existing transmission/reception system.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: October 7, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang
  • Patent number: 8855238
    Abstract: A digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof. A digital broadcasting transmitter according to the present invention includes a data pre-processor which processed robust data and generates robust data packet of predetermined format, a TS stream generator which combines robust data packet with a normal data packet to generate a TS stream of a predetermined format, a randomizer which randomizes the TS stream output from the TS stream generator, a convolution encoder which performs convolution encoding with respect to the robust data of the data output from the randomizer, and a RS encoder which performs RS encoding with respect to the data output from the convolution g encoder. Accordingly, digital broadcasting receiving performance can be improved in a poor multipath channel, while maintaining compatibility with existing transmission/reception system.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: October 7, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang
  • Patent number: 8848818
    Abstract: An apparatus and method for generating a codebook in a wireless communication system are disclosed. The codebook generation method includes determining one or more dominant singular vectors in a channel matrix for antennas and setting each of the dominant singular vectors as a random non-zero vector, generating a first codebook having codewords, a minimum distance between the codewords being maximized, using the random non-zero vector in a region that includes unit norm vectors each having a Euclidean distance to each of the dominant singular vectors, equal to or less than a predetermined value, generating a second codebook corresponding to a unitary matrix that rotates the random non-zero vector toward the dominant singular vectors, and generating a final codebook using the first and second codebooks.
    Type: Grant
    Filed: August 19, 2010
    Date of Patent: September 30, 2014
    Assignee: LG Electronics Inc.
    Inventors: Hyung Tae Kim, Dae Won Lee, Han Byul Seo, Byoung Hoon Kim, Ki Jun Kim
  • Patent number: 8848832
    Abstract: A digital broadcasting transmission/reception system having improved receiving performance and signal processing method thereof. A digital broadcasting transmitter according to the present invention includes a data pre-processor which processed robust data and generates robust data packet of predetermined format, a TS stream generator which combines robust data packet with a normal data packet to generate a TS stream of a predetermined format, a randomizer which randomizes the TS stream output from the TS stream generator, a convolution encoder which performs convolution encoding with respect to the robust data of the data output from the randomizer, and a RS encoder which performs RS encoding with respect to the data output from the convolution g encoder. Accordingly, digital broadcasting receiving performance can be improved in a poor multipath channel, while maintaining compatibility with existing transmission/reception system.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: September 30, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang
  • Patent number: 8848778
    Abstract: The present invention relates to a method for generating impairment covariances for equalization in a receiver of a wireless communication system, as well as an covariance estimator, a receiver and a wireless communication system associated therewith, where the receiver is equipped with multiple antennas, and an impairment covariance matrix is used to calculate equalization weighting vector for signals transmitted by a transmitter, the method comprising the steps of: calculating a raw impairment covariance estimate between a first antenna and a second antenna of the multiple antennas on each of subcarriers allocated to the transmitter in frequency domain, transforming the raw impairment covariance estimates into time domain, masking the transformed impairment covariance estimates by a triangle window with a width defined by a maximum delay spread, determining a threshold based on the transformed impairment covariance estimates for the subcarriers and thresholding the masked impairment covariance estimates wit
    Type: Grant
    Filed: December 8, 2010
    Date of Patent: September 30, 2014
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Zhiheng Guo, Hai Wang, Ruiqi Zhang
  • Patent number: 8848842
    Abstract: An embodiment of a decoder is disclosed. For this embodiment of the decoder, a first estimation unit and a second estimation unit are for iterative decoding. A scheduler is to receive a mode select signal to provide either an indication of first scheduling information or second scheduling information to the first estimation unit and the second estimation unit responsive to the mode select signal.
    Type: Grant
    Filed: August 16, 2012
    Date of Patent: September 30, 2014
    Assignee: Xilinx, Inc.
    Inventor: Christopher H. Dick
  • Patent number: 8831075
    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: March 12, 2014
    Date of Patent: September 9, 2014
    Assignee: Google Inc.
    Inventors: Yuan Yuan, C. Philip Gossett
  • Patent number: 8831123
    Abstract: Provided is a soft demapping apparatus that may detect a log likelihood ratio (LLR) value of a quadrature amplitude modulation (QAM) signal, using a shifted table scheme, may designate a sub-region of the QAM signal corresponding to bit information that is obtained by decoding the LLR value, and may calculate an LLR value of other bit information included in the designated sub-region.
    Type: Grant
    Filed: May 30, 2012
    Date of Patent: September 9, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ki Taek Bae, Kyeong Yeon Kim, Ho Yang
  • Patent number: 8826094
    Abstract: Accumulating LDPC (Low Density Parity Check) decoder. 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: October 30, 2013
    Date of Patent: September 2, 2014
    Assignee: Broadcom Corporation
    Inventors: Andrew J. Blanksby, Alvin Lai Lin
  • Patent number: 8826096
    Abstract: Provided are a method of decoding an LDPC code for producing several different decoders using a parity-check matrix of the LDPC code, and an LDPC code system including the same. The system includes: an LDPC encoder outputting an LDPC codeword through a channel; a first LDPC decoder decoding the LDPC codeword received through the channel, and when the decoding has failed in a second LDPC decoder, decoding the LDPC codeword according to original parity check matrix of the LDPC codeword, using soft information newly generated after the decoding is ended in the second LDPC decoder; and the second LDPC decoder, when the decoding has failed in the first LDPC decoder, receiving the soft information on each bit from the first LDPC, and decoding the LDPC codeword according to a new parity-check matrix produced from the parity-check matrix of the LDPC codeword using the received soft information on each bit.
    Type: Grant
    Filed: May 17, 2012
    Date of Patent: September 2, 2014
    Assignee: Korea Advanced Institute of Science and Technology
    Inventors: Jaekyun Moon, Soonyoung Kang
  • Patent number: 8824564
    Abstract: Aspects of a method and system for redundancy-based decoding of video content are provided. A bit sequence comprising video content may be decoded in a multilayer process based on a decoding algorithm and at least one physical constraint. The decoding algorithm may be based on the Viterbi algorithm. Whether the bit sequence comprises video content may be determined based on information provided by a portion of a packet header or by packet priority information necessary for enabling quality of service applications. The physical constraint may be based on border, DC component, and/or low frequency continuity between neighboring discrete cosine transform (DCT) blocks. The physical constraint may also be based on the consistency of video data coded by a variable length coding (VLC) operation. At least one physical constraint test may be performed on selected estimated video bit sequences to select a decoded output video bit sequence.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: September 2, 2014
    Assignee: Broadcom Corporation
    Inventors: Arie Heiman, Jeyhan Karaoguz
  • Patent number: 8817095
    Abstract: In an embodiment, a third party video content database is coupled to an IPTV network. The IPTV network includes a plurality of set top boxes (STBs). The third party video content database is mapped to the IPTV network via an IP address of the third party content database, and it is associated with an assigned channel on the IPTV network. One or more STBs of the IPTV network have access to the assigned channel.
    Type: Grant
    Filed: May 28, 2013
    Date of Patent: August 26, 2014
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Yolius Diroo, Steven M. Wollmershauser, Edward Walter
  • Patent number: 8811509
    Abstract: Forward error correction (FEC) m-bit symbol modulation. Any desired FEC, error correction code (ECC), and/or combination thereof generates coded bits for combination with either uncoded bits, separately generated coded bits, and/or combination thereof to generate a number of symbols that undergo mapping to a constellation whose respective constellation points have a mapping characterized by a maximum minimum intra-Euclidean distance between the respective constellation points thereby generating a sequence of discrete-valued modulation symbols. The sequence of discrete-valued modulation symbols may then undergo modulation of any of a number of different operations (e.g., digital to analog conversion [e.g., digital to analog converter (DAC)], scaling, frequency shifting, filtering, etc.) to generate a continuous time signal for transmission via a communication channel. Such a device operative to perform including such functionality, circuitry, capability, etc.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: August 19, 2014
    Assignee: Broadcom Corporation
    Inventors: Ba-Zhong Shen, Avi Kliger
  • Patent number: 8811536
    Abstract: A system and method for receiving a radio frequency signal, comprising a device for digitizing, without prior alteration of frequency, an analog radio frequency representation of each of a plurality of radio frequency signals to produce a respective plurality of digital radio frequency signals having a respective associated radio frequency digital clock, the plurality of digital radio frequency signals having a sufficiently high respective associated clock rate to preserve an information content of an information communication present in the analog radio frequency representation; a switch matrix adapted to concurrently switch the plurality of digital radio frequency signals and associated digital radio frequency clock to ones of a plurality of digital signal processors; and a control adapted to selectively automatically control the concurrent switching of a plurality of digital signals and associated digital clock to the respective plurality of digital signal processors; wherein the digital signal processors
    Type: Grant
    Filed: June 6, 2013
    Date of Patent: August 19, 2014
    Assignee: Hypres Inc.
    Inventor: Deepnarayan Gupta