Maximum Likelihood Decoder Or Viterbi Decoder Patents (Class 375/262)
-
Patent number: 8942326Abstract: 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: GrantFiled: April 25, 2011Date of Patent: January 27, 2015Assignee: ZTE CorporationInventor: Fanping Du
-
Patent number: 8941472Abstract: 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: GrantFiled: February 6, 2013Date of Patent: January 27, 2015Assignee: Mojix, Inc.Inventor: Ramin Sadr
-
Patent number: 8942306Abstract: 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: GrantFiled: May 9, 2013Date of Patent: January 27, 2015Assignee: Marvell World Trade Ltd.Inventors: Hongyuan Zhang, Rohit U. Nabar
-
Patent number: 8938033Abstract: 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: GrantFiled: March 15, 2013Date of Patent: January 20, 2015Assignee: Intel CorporationInventors: Dongsheng Bi, Binuraj K. Ravindran
-
Patent number: 8934581Abstract: 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: GrantFiled: April 24, 2012Date of Patent: January 13, 2015Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventors: Michael Samuel Bebawy, Fredrik Huss, Yi-Pin Eric Wang
-
Patent number: 8935598Abstract: 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: GrantFiled: March 12, 2013Date of Patent: January 13, 2015Assignee: PMC-Sierra US, Inc.Inventor: Christopher I. W. Norrie
-
Patent number: 8929488Abstract: 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: GrantFiled: May 6, 2010Date of Patent: January 6, 2015Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventors: Stefan Müller-Weinfurtner, Toni Brkic, Udo Wachsmann
-
Patent number: 8929481Abstract: 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: GrantFiled: September 18, 2013Date of Patent: January 6, 2015Assignee: LG Electronics Inc.Inventors: Woo Suk Ko, Sang Chul Moon
-
Patent number: 8930794Abstract: 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: GrantFiled: May 30, 2012Date of Patent: January 6, 2015Assignee: LSI CorporationInventors: Yang Han, Shaohua Yang
-
Patent number: 8929482Abstract: 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: GrantFiled: May 20, 2014Date of Patent: January 6, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Ui Kun Kwon, Tae Rim Park, Young Soo Kim, Eung Sun Kim
-
Publication number: 20150003546Abstract: 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: ApplicationFiled: June 30, 2014Publication date: January 1, 2015Inventors: Mark Fimoff, Jinghua Jin, Jin H. Kim
-
Patent number: 8923363Abstract: 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: GrantFiled: July 9, 2012Date of Patent: December 30, 2014Assignee: Futurewei Technologies, Inc.Inventors: Philippe Sartori, Zhongfeng Li, Anthony C. K. Soong, Yiqun Qian
-
Patent number: 8923424Abstract: 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: GrantFiled: February 23, 2010Date of Patent: December 30, 2014Assignee: QUALCOMM IncorporatedInventors: Michael L. McCloud, Matthias Brehler, Ju Won Park, Jong Hyeon Park, Je Woo Kim, Inyup Kang, Brian C. Banister
-
Patent number: 8917786Abstract: 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: GrantFiled: May 9, 2013Date of Patent: December 23, 2014Inventor: Urbain Alfred von der Embse
-
Patent number: 8913674Abstract: 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: GrantFiled: September 30, 2011Date of Patent: December 16, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Jin Kyu Han, Bruno Clerckx
-
Patent number: 8913681Abstract: 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: GrantFiled: July 15, 2011Date of Patent: December 16, 2014Assignee: KYOCERA CorporationInventor: Toru Sahara
-
Patent number: 8908815Abstract: 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: GrantFiled: May 16, 2012Date of Patent: December 9, 2014Assignee: DSP Group Ltd.Inventor: Leonardo Vainsencher
-
Patent number: 8903001Abstract: 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: GrantFiled: November 7, 2012Date of Patent: December 2, 2014Assignee: Marvell World Trade Ltd.Inventors: Jing Fang, Kok-Wui Cheong
-
Communication system with signal-to-noise ratio adjustment mechanism and method of operation thereof
Patent number: 8897399Abstract: 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: GrantFiled: March 7, 2013Date of Patent: November 25, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Mostafa El Khamy, Jinhong Wu, Heejin Roh, Jungwon Lee, Inyup Kang -
Patent number: 8897380Abstract: 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: GrantFiled: June 15, 2007Date of Patent: November 25, 2014Assignee: Nokia CorporationInventors: Jukka Rinne, Ali Hazmi
-
Patent number: 8891693Abstract: 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: GrantFiled: August 12, 2011Date of Patent: November 18, 2014Assignee: Fujitsu LimitedInventor: Takashi Seyama
-
Patent number: 8885770Abstract: 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: GrantFiled: October 30, 2008Date of Patent: November 11, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Eui-jun Park, Yong-deok Chang
-
Patent number: 8885778Abstract: 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: GrantFiled: December 14, 2012Date of Patent: November 11, 2014Assignee: Intel CorporationInventor: Amir Rubin
-
Patent number: 8879668Abstract: 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: GrantFiled: October 30, 2008Date of Patent: November 4, 2014Assignee: Samsung Electronics Co., Ltd.Inventor: Jung-pil Yu
-
Patent number: 8873659Abstract: 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: GrantFiled: October 19, 2012Date of Patent: October 28, 2014Assignee: Broadcom CorporationInventors: Peiqing Wang, Linghsiao Wang
-
Patent number: 8873686Abstract: 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: GrantFiled: March 26, 2014Date of Patent: October 28, 2014Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Yakun Sun, Jiwoong Choi, Leilei Song, Adina Matache
-
Patent number: 8867852Abstract: 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: GrantFiled: January 20, 2012Date of Patent: October 21, 2014Assignee: Sharp Kabushiki KaishaInventors: Jie Zhao, Christopher A. Segall, Sachin G. Deshpande
-
Method and device for decoding of signals transmitted over fading channels with multiplicative noise
Patent number: 8867670Abstract: 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: GrantFiled: June 22, 2010Date of Patent: October 21, 2014Assignee: Icera Inc.Inventor: Steve Allpress -
Patent number: 8867645Abstract: 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: GrantFiled: December 5, 2012Date of Patent: October 21, 2014Assignee: Digital Compression Technology, LLCInventors: Dhadesugoor Vaman, Siew T. Koav
-
Patent number: 8861652Abstract: 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: GrantFiled: March 31, 2012Date of Patent: October 14, 2014Assignee: Broadcom CorporationInventor: Chuan-Hsuan Kuo
-
Patent number: 8861581Abstract: 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: GrantFiled: April 5, 2011Date of Patent: October 14, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: DoHan Kim, Sergey Zhidkov, Beom kon Kim
-
Patent number: 8861648Abstract: 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: GrantFiled: March 31, 2010Date of Patent: October 14, 2014Assignee: NEC CorporationInventors: Hidemi Noguchi, Junichi Abe, Tomoyuki Yamase, Yasushi Amamiya
-
Patent number: 8862461Abstract: 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: GrantFiled: November 30, 2011Date of Patent: October 14, 2014Assignee: Match.com, LPInventors: Aaron J. de Zeeuw, Clark T. Rothrock, Jason L. Alexander
-
Patent number: 8855239Abstract: 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: GrantFiled: October 30, 2008Date of Patent: October 7, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Eui-jun Park, Yong-deok Chang
-
Patent number: 8855192Abstract: 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: GrantFiled: January 19, 2010Date of Patent: October 7, 2014Assignee: Amimon, Ltd.Inventor: Ariel Sagi
-
Patent number: 8855222Abstract: 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: GrantFiled: October 2, 2009Date of Patent: October 7, 2014Assignee: QUALCOMM IncorporatedInventor: Ismail Lakkis
-
Patent number: 8855237Abstract: 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: GrantFiled: October 30, 2008Date of Patent: October 7, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Eui-jun Park, Yong-deok Chang
-
Patent number: 8855238Abstract: 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: GrantFiled: October 30, 2008Date of Patent: October 7, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Eui-jun Park, Yong-deok Chang
-
Patent number: 8848818Abstract: 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: GrantFiled: August 19, 2010Date of Patent: September 30, 2014Assignee: LG Electronics Inc.Inventors: Hyung Tae Kim, Dae Won Lee, Han Byul Seo, Byoung Hoon Kim, Ki Jun Kim
-
Patent number: 8848832Abstract: 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: GrantFiled: October 30, 2008Date of Patent: September 30, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Eui-jun Park, Yong-deok Chang
-
Patent number: 8848778Abstract: 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 witType: GrantFiled: December 8, 2010Date of Patent: September 30, 2014Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventors: Zhiheng Guo, Hai Wang, Ruiqi Zhang
-
Patent number: 8848842Abstract: 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: GrantFiled: August 16, 2012Date of Patent: September 30, 2014Assignee: Xilinx, Inc.Inventor: Christopher H. Dick
-
Patent number: 8831075Abstract: 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: GrantFiled: March 12, 2014Date of Patent: September 9, 2014Assignee: Google Inc.Inventors: Yuan Yuan, C. Philip Gossett
-
Patent number: 8831123Abstract: 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: GrantFiled: May 30, 2012Date of Patent: September 9, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Ki Taek Bae, Kyeong Yeon Kim, Ho Yang
-
Patent number: 8826094Abstract: 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: GrantFiled: October 30, 2013Date of Patent: September 2, 2014Assignee: Broadcom CorporationInventors: Andrew J. Blanksby, Alvin Lai Lin
-
Patent number: 8826096Abstract: 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: GrantFiled: May 17, 2012Date of Patent: September 2, 2014Assignee: Korea Advanced Institute of Science and TechnologyInventors: Jaekyun Moon, Soonyoung Kang
-
Patent number: 8824564Abstract: 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: GrantFiled: September 14, 2012Date of Patent: September 2, 2014Assignee: Broadcom CorporationInventors: Arie Heiman, Jeyhan Karaoguz
-
Patent number: 8817095Abstract: 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: GrantFiled: May 28, 2013Date of Patent: August 26, 2014Assignee: AT&T Intellectual Property I, LPInventors: Yolius Diroo, Steven M. Wollmershauser, Edward Walter
-
Patent number: 8811509Abstract: 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: GrantFiled: September 22, 2011Date of Patent: August 19, 2014Assignee: Broadcom CorporationInventors: Ba-Zhong Shen, Avi Kliger
-
Patent number: 8811536Abstract: 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 processorsType: GrantFiled: June 6, 2013Date of Patent: August 19, 2014Assignee: Hypres Inc.Inventor: Deepnarayan Gupta