Trellis Encoder Or Trellis Decoder Patents (Class 375/265)
  • Patent number: 9049084
    Abstract: Systems, methods, and computer-readable media, for facilitating transmission of offset QPSK signals indicating two digital symbols. In some embodiments, a first digital symbol of a first digital information unit and a first digital symbol of a second digital information unit are used to identify a first signal attribute associated with a sine wave and a second signal attributed associated with a cosine wave. Thereafter, an offset QPSK signal is generated using the first signal attribute in association with the sine wave and the second signal attribute in association with the cosine wave to encode both the first digital symbol and the second digital symbol within the offset QPSK signal.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: June 2, 2015
    Assignee: Sprint Communications Company L.P.
    Inventor: Warren Bruce Cope
  • Patent number: 9032276
    Abstract: The present invention includes generating a tie-breaking metric via a comparative tie-breaking metric training process, monitoring an output of a channel detector in order to identify a tie condition between a first log-likelihood ratio (LLR) value and a second LLR value of a symbol, and upon identifying a tie condition between the first LLR value and the second LLR value of the symbol, applying the generated tie-breaking metric to the symbol in order to assign a hard decision to the symbol.
    Type: Grant
    Filed: September 25, 2012
    Date of Patent: May 12, 2015
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Wu Chang, Fan Zhang, Yang Han, Ming Jin
  • Patent number: 9021342
    Abstract: In one embodiment, systems and methods of operating a SOVA system is disclosed that comprises determining the start and stop values for a trellis tree and using the start and stop values to determine the initial states of a plurality of branches within the trellis tree.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: April 28, 2015
    Assignee: STMicroelectronics, Inc.
    Inventors: Sivagnanam Parthasarathy, Lun Bin Huang
  • Publication number: 20150104186
    Abstract: A method of transmitting a data signal is provided that includes integrating a trellis encoder/decoder into a transmitter for 16 quadrative amplitude modulation (QAM) to provide a first and second mode of modulation, wherein each mode has a same baud rate. Data is transmitted from the transmitter at the first mode of modulation with a plurality of first subcarriers with DP16QAM modulation to provide a substantially 400 G data transmission rate, or data is transmitted from the transmitter at the second mode of modulation with a plurality of second subcarriers with trellis coded modulation to provide a substantially 1 T data transmission rate.
    Type: Application
    Filed: October 15, 2014
    Publication date: April 16, 2015
    Inventors: Shaoliang Zhang, Fatih Yaman
  • Patent number: 9008240
    Abstract: This invention is related to a low-complexity MIMO detector in a wireless communication system with near optimal performance. An initial symbol estimation is performed for a received symbol vector. The soft information of the received symbol vector can be more accurately calculated using every candidate symbol vector of a combined set of candidate symbol vectors, wherein the combined set is generated based on the initial estimation. By combining aspects of both the linear detection and the ML detection, the complexity of the proposed detector becomes orders of magnitude lower than that of a ML detector, but the performance is very close to that of an ML detector.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: April 14, 2015
    Assignee: Cambridge Silicon Radio Limited
    Inventors: Hong Wan, Fei Tong, Erik Lindskog
  • Patent number: 9008242
    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: May 8, 2014
    Date of Patent: April 14, 2015
    Assignee: Coherent Logix, Incorporated
    Inventors: David B. Drumm, James P. Golab, Jan D. Garmany, Kevin L. Shelby, Michael B. Doerr
  • Patent number: 9001913
    Abstract: A method implemented in a multicarrier transmission system, the method comprising generating a plurality of constellation points by using one or more constellation mappers to map a plurality of special data sequences for an idle data transmission unit (IDTU), wherein the plurality of special data sequences are computed prior to the mapping such that the plurality of constellation points are essentially inner constellation points, wherein each of the inner constellation points resides in a constellation diagram that corresponds to one of a plurality of subcarriers used by the IDTU, and wherein the constellation diagram comprises a number of inner constellation points and a number of outer constellation points, with the inner constellation points being closer from an origin of the constellation diagram than the outer constellation points, and transmitting the plurality of constellation points.
    Type: Grant
    Filed: September 5, 2013
    Date of Patent: April 7, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventors: Ruxiang Wang, Guozhu Long, Yan Zhang, Amir H. Fazlollahi
  • Patent number: 8995582
    Abstract: An apparatus for decoding digital data includes a processor for recreating a priori training information received with the digital data for provision to a maximum a posteriori (MAP) decoder. The processor detects locations of symbols in the input data stream and regenerates data corresponding to each location. The regenerated data is used by the processor to recreate a priori information suitable to each location of the input data stream location and provides the recreated a priori information to the MAP decoder to aid in the decoding of the digital data. In a preferred implementation, the a priori training data is structured so that after deterministic processing and trellis encoding at the transmitter, it can be regenerated by the processor as a pseudo noise (PN) sequence using a PN sequence generator.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: March 31, 2015
    Assignee: Thomson Licensing
    Inventor: Ivonete Markman
  • Patent number: 8988260
    Abstract: A continuous-time delta-sigma digital-to-analog converter (DAC) includes a first delta-sigma modulator configured to quantize a most significant bit or bits of a digital input signal and produce a first quantization error signal, and a second multi-stage delta-sigma modulator configured to quantize less significant bits of the digital input signal. A first DAC is coupled to an output of the first delta-sigma modulator, and a second DAC is coupled to an output of the second noise-shaping filter. The second DAC has a greater resolution than the first DAC. A low pass output filter is coupled to a sum of an output of the first DAC and an output of the second DAC.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: March 24, 2015
    Assignee: Taiwan Semiconductor Manufacturing Co., Ltd.
    Inventor: Martin Kinyua
  • Patent number: 8989314
    Abstract: A computer-readable medium stores instructions causing one or more processors to demodulate a received signal including a plurality of user signals. Respective user data in each of at least some of the plurality of user signals is encoded with a respective finite state machine encoder having a respective number of states Si, wherein i=1, 2, . . . , N, N being the number of users, and wherein at least a first user signal and a second user signal are encoded independently of each other. The instructions cause the processor(s) to calculate distances between transmit symbols in the received signal and an expected joint symbol value, and jointly decode, with a finite state machine decoder, user data in the demodulated received signal, including at least first user data corresponding to the first user signal, based on the calculated distances. The finite state machine decoder has S1*S2* . . . *SN states.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: March 24, 2015
    Assignee: Marvell International Ltd.
    Inventors: Jungwon Lee, Jihwan P. Choi
  • Patent number: 8982933
    Abstract: A communications system includes a target receiver having a passband and configured to receive an intended signal within the passband. The communications system also includes a jammer configured to jam the target receiver from receiving the intended signal. The jammer has at least one antenna, a jammer receiver coupled to the at least one antenna, a jammer transmitter coupled to the at least one antenna, and a controller configured to cooperate with the jammer receiver. The controller is configured to detect the intended signal and to generate an interfering signal comprising a continuous phase modulation (CPM) waveform having a constant envelope so that the interfering signal at least partially overlaps the passband of the target receiver.
    Type: Grant
    Filed: June 27, 2011
    Date of Patent: March 17, 2015
    Assignee: Harris Corporation
    Inventor: James A. Norris
  • Patent number: 8982745
    Abstract: A method for improving the data rate of data for M/H receivers and for improving the quality of channel estimation in an ATSC-M/H transport data stream marks the transport data packets determined for the transmission of data for M/H receivers in N (e.g., 38) consecutively transmitted transport data packets in an ATSC-M/H-slot of the uncoded ATSC-M/H transport data stream originally determined for the transmission of data for stationary receivers. Coded data for M/H receivers are inserted in the marked transport data packets and introduce training sequences in segments of data fields of the coded ATSC-M/H transport data stream containing marked transport data packets.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: March 17, 2015
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventors: Günther Zurek-Terhardt, Torsten Görig, Jens Rusch-Ihwe, Denis Hagemeier, Michael Simon
  • Patent number: 8976909
    Abstract: A non-linear detector for detecting signals with signal-dependent noise is disclosed. The detector may choose a data sequence that maximizes the conditional probability of detecting the channel data. Since the channel may be time-varying and the precise channel characteristics may be unknown, the detector may adapt one or more branch metric parameters before sending the parameters to a loading block. In the loading block, the branch metric parameters may be normalized and part of the branch metric may be pre-computed to reduce the complexity of the detector. The loading block may then provide the branch metric parameters and any pre-computation to the detector. The detector may then calculate the branch metric associated with the input signal and output the channel data.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: March 10, 2015
    Assignee: Marvell International Ltd.
    Inventors: Hongxin Song, Seo-How Low, Panu Chaichanavong, Zining Wu
  • Patent number: 8971382
    Abstract: A code generating apparatus, demodulation reference signal generating apparatus, and methods thereof. The demodulation reference signal generator includes generating a non-correlation sequence for RS of a first resource block; spreading spectrums of elements in the non-correlation sequence for RS to be mapped to a first frequency resource of the first resource block, by using a first group of codes; second spreading spectrums of elements in the non-correlation sequence for RS to be mapped to a second frequency resource of the first resource block, by using a second group of Codes; the first and second frequency resources are adjacent frequency resources in frequency resource elements used for RS transmission in the first resource block, and the first and second groups of Codes are mirrors in column to each other; and mapping the spectrum-spread elements to the first and second frequency resources, respectively.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: March 3, 2015
    Assignee: Fujitsu Limited
    Inventors: Yi Wang, Yuantao Zhang, Hua Zhou, Jianming Wu
  • Publication number: 20150043668
    Abstract: In various embodiments, a computer-implemented method enabling and maintaining authentication of a sender-receiver pair for a communication system by applying changes to the parameters of OCTS is disclosed. In one embodiment, a computer-implemented method comprises receiving, by a processor, a digital bit stream and transforming, by the processor, the digital bit stream to an encoded digital bit stream. The encoded digital bit stream comprises at least one of a gateway channel, a composite channel, or a data channel, and any combination thereof. The computer-implemented method further comprises providing, by the processor, the encoded digital bit stream to a transmission system for transmission and establishing, by the processor, authentication of the sender-receiver pair where pre-coordinated, pre-distributed information may be changed and communicated to limit the transmission to an intended sender-receiver pair.
    Type: Application
    Filed: April 2, 2014
    Publication date: February 12, 2015
    Inventor: Bruce Conway
  • Patent number: 8942307
    Abstract: An antenna switching apparatus based on spatial modulation includes a plurality of antennas; a control signal generator configured to generate a plurality of switching control signals; and a plurality of switches configured to switch on to apply a transmission signal to the respective antennas according to the respective switching control signals. Further, the antenna switching apparatus includes a delay analyzer configured to receive the transmission signal output from each of the plurality of switches to calculate delay information for synchronizing the switching control signals applied to the respective switches; and a delay adjuster configured to synchronize the switching control signals to apply the synchronized switching control signals to the respective switches according to the calculated delay information.
    Type: Grant
    Filed: June 7, 2013
    Date of Patent: January 27, 2015
    Assignees: Electronics and Telecommunications Research Institute, Foundation for Research and Business Seoul National University of Science and Technology
    Inventors: Bong-Su Kim, Kwang Seon Kim, Min Soo Kang, Woo Jin Byun, Hung Chul Park
  • 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: 8938031
    Abstract: Disclosed herein are methods and techniques for reducing phase slips in optical communications systems and in particular methods and techniques that operate in receivers for a coherent communication system transmitting modulated data symbols exhibiting N-ary symmetrical constellation and predetermined reference symbols.
    Type: Grant
    Filed: September 10, 2012
    Date of Patent: January 20, 2015
    Assignee: Acacia Communications Inc.
    Inventor: Pierre Humblet
  • 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: 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
  • Patent number: 8923844
    Abstract: In one embodiment, a method for wireless communication includes receiving cell information for a cluster of cells to be coordinated. A first cluster scheduling order used for the cluster of cells is retrieved. The first cluster scheduling order represents a sequence in which the cluster of cells were scheduled in a previous schedule. A second cluster scheduling order is generated. The second cluster scheduling order determines a sequence in which the cluster of cells are scheduled in an upcoming schedule. The second cluster scheduling order is decided based on the first cluster scheduling order and/or the cell information. The second cluster scheduling order is transmitted to the cluster of cells.
    Type: Grant
    Filed: August 9, 2010
    Date of Patent: December 30, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Cornelius van Rensburg, Oghenekome Oteri
  • 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: 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: 8892430
    Abstract: A difference signal calculating unit of a noise detecting device calculates a difference between the amplitudes of a residual signal at each sample timing and a residual signal at the preceding sample timing. A difference signal comparing unit determines whether or not an impulsive noise is present on the basis of the difference signal at the current sample timing, and the difference signal at each sample timing within a predetermined duration from the current sample timing.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: November 18, 2014
    Assignee: Fujitsu Limited
    Inventors: Masakiyo Tanaka, Takeshi Otani, Shusaku Ito
  • 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: 8885762
    Abstract: According to one embodiment, a digital broadcasting system includes an RS (Reed-Solomon) encoder configured to encode mobile service data for FEC (Forward Error Correction) to build RS frames including the mobile service data and a signaling information table, a signaling encoder configured to encode signaling information including fast information channel (FIC) data, and transmission parameter channel (TPC) data, a group formatter configured to form data groups, wherein at least one of the data groups includes encoded mobile service data, known data sequences, the FIC data and the TPC data, and a transmission unit configured to transmit the broadcast signal including a parade of the data groups.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: November 11, 2014
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Jong Yeul Suh, Chul Soo Lee, Jae Hyung Song, Jin Pil Kim
  • Patent number: 8885663
    Abstract: An apparatus for processing a first and a second stream of digital data includes a stagger multiplexer and a stagger demultiplexer. Each stream of digital data includes data blocks. The stagger multiplexer processes the first and the second streams of digital data concurrently to output a combined stream of digital data. The stagger demultiplexer processes the combined stream of digital data to output a first and a second stream of extrinsic digital data.
    Type: Grant
    Filed: December 3, 2009
    Date of Patent: November 11, 2014
    Assignee: Thomson Licensing
    Inventor: Ivonete Markman
  • Patent number: 8885740
    Abstract: A first preamble for a first data unit includes a first long training field and a first signal field modulated according to a first technique. The first data unit is generated according to a first data unit format and includes the first preamble. A second preamble, generated for a second data unit, includes a second signal field and a second long training field. Information in the second signal field is repeated and/or the second long training field is generated so that a duration of the second long training field is longer than a duration of the first long training field. A portion of the second signal field is modulated according to a second technique or a portion of the second long training field is modulated according to the second technique to signal to a receiver that the second data unit is formatted according to a second data unit format.
    Type: Grant
    Filed: February 3, 2012
    Date of Patent: November 11, 2014
    Assignee: Marvell World Trade Ltd.
    Inventors: Hongyuan Zhang, Rohit U. Nabar, Raja Banerjea, Yong Liu, Sudhir Srinivasa, Hyukjoon Kwon
  • Patent number: 8879651
    Abstract: A transmission system to transmit a transport stream (TS) having normal data and additional data, the transmission system including: a stream constructor to generate a TS, and a multiplexer (MUX) to insert information representing the characteristics of additional data in the TS. Therefore, it is possible for a reception system to use the additional data efficiently.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: November 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kum-Ran Ji, Jung-Pil Yu, Chan-Sub Park
  • 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: 8873614
    Abstract: A system including a storage medium, a demodulator, and a decoder. The demodulator is configured to receive an input signal from the storage medium and demodulate the input signal. The decoder is configured to estimate data stored in the storage medium by decoding the demodulated input signal to provide an output signal. The decoder includes a filter and first and second processors. The filter is configured to generate a first equalized signal based on the output signal. The first processor is configured to, based on the first equalized signal and a first Viterbi algorithm, generate a first estimate of the data and an estimate of noise. The second processor is configured to generate a second estimate of the data based on the first estimate of the data, the estimate of the noise, and a second Viterbi algorithm. The output signal includes the second estimate of the data.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: October 28, 2014
    Assignee: Marvell International Ltd.
    Inventors: Hongwei Song, Zining Wu, Shaohua Yang
  • Patent number: 8867673
    Abstract: A method for quantizing decision metrics (e.g., log likelihood ratios (LLRs)) for reduction of memory requirements in wireless communication is described. The method includes selecting a quantization algorithm. The quantization algorithm may be selected as a function of a characteristic of a decision metric representative of a transport block received over a communication channel, a characteristic of the transport block, or a condition of the communication channel. The method further includes quantizing the decision metric using the selected quantization algorithm to generate at least one quantized decision metric representative of the transport block. The method further includes storing the quantized decision metric and an indicia of the selected quantization algorithm to enable recovery of the decision metric representative of the transport block prior to decoding.
    Type: Grant
    Filed: July 12, 2011
    Date of Patent: October 21, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas B. Wilborn, Brian C. Banister, Sungho Yun, Supratik Bhattacharjee, Inyup Kang
  • 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: 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: 8860597
    Abstract: Digital-to-analog converter circuitry is described. The digital-to-analog converter circuitry includes a plurality of weighted resistance elements. A first weighted resistance element includes a switch coupled to a reference voltage. The first weighted resistance element also includes a T-network coupled to the switch. The T-network approximately equalizes a first response speed of the first weighted resistance element with a response speed of a differently weighted resistance element.
    Type: Grant
    Filed: July 3, 2012
    Date of Patent: October 14, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Matthew D. Sienko
  • 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: 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: 8855244
    Abstract: A two stage process is applied for recovering the modulating content from the received I-Q waveforms of a MSK modulated signal. In the first stage, at each incoming symbol the I-Q waveform segments of the input belonging to the three most recently received symbols are used in hypothesis testing. A matched filter bank produces ratings for each of the possible three symbol modulating patterns in proportion to the likelihood that the combination in question may have produced the current but by now impaired input segment. While the three symbol window slides symbol-by-symbol over the input the successive hypothesis tests are not independent as each symbol is involved in three consecutive tests. The dependence thus created lays the foundation and provides the branch metrics for applying the Viterbi algorithm for the determination of the modulating symbols in the second stage.
    Type: Grant
    Filed: December 20, 2011
    Date of Patent: October 7, 2014
    Assignee: Microchip Technology Incorporated
    Inventors: József G. Nemeth, Péter Szilveszter Kóvács
  • 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: 8842747
    Abstract: The present invention provides, inter alia, a method for digital communication between at least one first node and a plurality of second nodes which are connected with the first node by a field bus. According to one aspect a highly effective presence detection scheme for checking the operational status of the second nodes by the first node is integratively combined with a message query for providing an effective first mode of digital communication between said nodes, which may be used very effectively to provide a communication channel which is independent of message priorities. According to another aspect the first mode of digital communication is combined with a second mode of digital communication which is based on message priorities of digital messages to be send by a respective second node to the first node. To advantage, a bitwise bus access arbitration mechanism may be used for implementing those modes of communication.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: September 23, 2014
    Assignee: Honeywell International Inc.
    Inventor: Hubert Willms
  • Patent number: 8842784
    Abstract: An apparatus having a first circuit, a second circuit and a third circuit is disclosed. The first circuit may be configured to generate a plurality of load values corresponding to a trellis of a decoding process. The second circuit generally includes a plurality of calculation layers. The calculation layers may be configured to generate a plurality of maximum values in response to the load values. The third circuit may be configured to generate a plurality of L-values of the decoding process in response to the maximum values.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: September 23, 2014
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Andrey P. Sokolov, Pavel A. Panteleev, Elyar E. Gasanov, Ilya V. Neznanov, Yurii S. Shutkin
  • Patent number: 8837641
    Abstract: The present invention provides a digital broadcast receiver which reduces the time needed for channel scans by performing efficient channel scanning when broadcasts in a plurality of broadcast protocols are received. As a first phase channel scan, a first controller and a second controller divide a plurality of channels included in an overlapping frequency band of a first broadcast protocol and a second broadcast protocol, and execute parallel channel scans. After the first phase channel scan, the first controller scans channels in which electrical signals generated from electromagnetic waves received by a second tuner in the first phase channel scan could not be demodulated by a second demodulator, and the second controller scans channels in which electrical signals generated from electromagnetic waves received by a first tuner could not be demodulated by a first demodulator.
    Type: Grant
    Filed: October 17, 2011
    Date of Patent: September 16, 2014
    Assignee: Mitsubishi Electric Corporation
    Inventors: Keiichi Shirasuka, Soichiro Matsumoto
  • 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: 8811545
    Abstract: Interference in a received orthogonal frequency division multiplexing (OFDM) symbol, modulated according to selected constellation points sk, is reduced. The symbol includes a set of pilot signals and a set of data signals yk, where k is a number of consecutive subcarriers used for the pilot and the data signals. The pilot signals are thresholded to detect interfering pilot signals, which are then erased. Channels ?k are estimated using remaining pilot signals. The set of data signals are decoded based on the estimated channels ?k, and, for each bit bi in the set of data signals, a logarithmic likely ratio (LLR) log ? ? s k : b i = 0 ? 1 ? y k - H ^ k ? s k ? 2 ? s k : b i = 1 ? 1 ? y k - H ^ k ? s k ? 2 is determined. The LLR is an indicator of the likely interference.
    Type: Grant
    Filed: November 8, 2011
    Date of Patent: August 19, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ramesh Annavajjala, Liangbin Li, Philip Orlik
  • 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: 8811519
    Abstract: A method and apparatus for efficiently transmitting data in an MIMO communication system are provided. The method includes receiving first Channel State Information (CSI) fed back from a plurality of terminals; requesting feedback of second CSI from the respective terminals, the second CSI differing from the first CSI; and determining the terminals to be grouped by using at least one of the first CSI and second CSI, when the second CSI is fed back from the respective terminals.
    Type: Grant
    Filed: March 23, 2011
    Date of Patent: August 19, 2014
    Assignee: Humax Holdings Co., Ltd.
    Inventors: Seok Hyun Yoon, Chung Ku Yie, Min Sung Kim
  • Patent number: 8804879
    Abstract: A receiver is configured to receive a sample of an inter-symbol correlated (ISC) signal, the sample corresponding to a time instant when phase and/or amplitude of the ISC signal is a result of correlation among a plurality of symbols of a transmitted symbol sequence. The receiver may linearize the sample of the ISC signal. The receiver may calculate a residual signal value based on the linearized sample of the ISC signal. The receiver may generate an estimate of one or more of said plurality of symbols based on the residual signal value. The linearization may comprise applying an estimate of an inverse of a non-linear model. The non-linear model may be a model of nonlinearity experienced by the ISC signal in a transmitter from which the ISC signal originated, in a channel through which the ISC signal passed en route to the receiver, and/or in a front-end of the receiver.
    Type: Grant
    Filed: November 13, 2013
    Date of Patent: August 12, 2014
    Assignee: MagnaCom Ltd.
    Inventors: Amir Eliaz, Ilan Reuven, Gal Pitarasho