Trellis Encoder Or Trellis Decoder Patents (Class 375/265)
  • Patent number: 8458752
    Abstract: A method for receiving a broadcasting signal and a broadcasting signal receiver are disclosed. Even when a cell is changed while an emergency alert is output, the emergency alert can be continuously output using emergency alert table information included in the broadcasting signal and channel information of the cell. The emergency alert table information may include a cell identifier and the channel information of the cell may include virtual channel information of the cell.
    Type: Grant
    Filed: May 10, 2011
    Date of Patent: June 4, 2013
    Assignee: LG Electronics Inc.
    Inventors: Chang Sik Yun, In Hwan Choi, Kook Yeon Kwak, Hyoung Gon Lee, Won Gyu Song, Jin Pil Kim, Jong Moon Kim, Jin Woo Kim, Byoung Gill Kim
  • Patent number: 8457255
    Abstract: A method of improving sensitivity in the demodulation of a received signal by a receiver over an arbitrary measurement time epoch, said method comprising the steps of correlating said received signal with a local replica of pseudo noise code in a coherent fashion creating a correlation signal and utilizing a Viterbi phase state keying trellis demodulation with a variable resolution of phase states over 0 to 360° to demodulate the radio frequency phase trajectory of said correlation signal throughout the measurement time epoch for improving sensitivity in the demodulation of a received signal.
    Type: Grant
    Filed: September 3, 2009
    Date of Patent: June 4, 2013
    Assignee: Research In Motion Limited
    Inventor: Jorgen S. Nielsen
  • Patent number: 8451945
    Abstract: A method and apparatus for transmitting data having time diversity and data having time-frequency diversity, and a pattern generating method for the same are disclosed. The apparatus enables Tx data to have time diversity or time frequency diversity using a predetermined pattern multiplied by Tx data of a time domain or Tx data of time and frequency domains. The apparatus makes a cyclic delay diversity (CDD) scheme to have the diversity of time and frequency domains, and may acquire an additional diversity gain by a combination of the above-mentioned methods.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: May 28, 2013
    Assignee: LG Electronics Inc.
    Inventors: Hyun Soo Ko, Bin Chul Ihm, Jin Young Chun
  • Patent number: 8452238
    Abstract: A problem that a loss of signal occurs due to switching of a modulation scheme using an adaptive modulation scheme is solved. A radio transmission device (10a, 10b) having an automatic transmission power control function of controlling transmission power of its own station so as to maintain received power of a counter station at a preset constant value and a function of an adaptive modulation scheme for automatically switching over a modulation scheme depending on quality of a radio transmission path includes a modulation scheme determining circuit (14a, 14b) for switching over the modulation scheme by using the adaptive modulation scheme in consideration of a transmission power margin and the received power.
    Type: Grant
    Filed: January 16, 2009
    Date of Patent: May 28, 2013
    Assignee: NEC Corporation
    Inventor: Hiroaki Nakajima
  • Patent number: 8446930
    Abstract: An impulse radio communication device includes a short pulse generator configured to change a shape of an impulse to be output; a bandpass filter configured to receive the impulse and output the impulse as a wave packet; an amplifier configured to amplify an output from the bandpass filter; and an antenna configured to output the wave packet, output from the amplifier, as a wireless signal, the short pulse generator includes a control section configured to change the shape of the impulse to be output, in response to an environmental condition of a transmission path for wireless communication.
    Type: Grant
    Filed: December 1, 2010
    Date of Patent: May 21, 2013
    Assignee: Fujitsu Limited
    Inventor: Yasuhiro Nakasha
  • Patent number: 8442145
    Abstract: A transmitting terminal includes a signal processing unit, MS RF units, MT transmit antennas and a switch unit. The signal processing unit has K precoders for precoding K data streams corresponding to K receiving terminals. The MS RF units output MS up-converted transmit signals based on the precoded K data streams. The switch unit is coupled between the RF units and the transmit antennas and controlled by the signal processing unit for selection of the transmit antennas. The signal processing unit sets the MT transmit antennas as a universal set, calculates a plurality of sum rates corresponding to a plurality of subsets, each subset excluding an ith transmit antenna, according to channel state information, selects the subset with a maximum sum rate as the universal set of a next iteration, and then repeats the calculating and selecting steps until the subset with the maximum sum rate remaining MS transmit antennas.
    Type: Grant
    Filed: December 3, 2010
    Date of Patent: May 14, 2013
    Assignee: Industrial Technology Research Institute
    Inventors: Pu-Hsuan Lin, Shang-Ho Tsai, Yung-Chuan Lin, Gene C. H. Chuang
  • Patent number: 8442163
    Abstract: Two decoding algorithms are introduced for the decoding of multi-level coded modulation and other types of coded modulation involving component codes and interleaving operations. An improved hard iterative decoding (IHID) algorithm is presented that improves upon a hard iteration decoding technique by adding a stopping criterion. Also, a list Viterbi hard iteration decoding (LV-IHID) algorithm is presented that employs list decoding in conjunction with the IHID algorithm. Both of these decoding algorithms improve upon conventional multi-stage decoding by reducing the effective error multiplicity that is observed at the lowest coding level. It is demonstrated that the LV-IHID algorithm performs close to soft iterative decoding. The computational and delay complexity of the proposed decoding algorithms compare favorably with soft iterative decoding strategies. Also, a novel labeling strategy for MLC design is presented.
    Type: Grant
    Filed: August 24, 2009
    Date of Patent: May 14, 2013
    Inventors: Eric Morgan Dowling, John P. Fonseka
  • Patent number: 8437372
    Abstract: A digital broadcast transmitting/receiving system and a method for processing data are disclosed. The method for processing data may enhance the receiving performance of the receiving system by performing additional coding and multiplexing processes on the traffic information data and transmitting the processed data. Thus, robustness is provided to the traffic information data, thereby enabling the data to respond strongly against the channel environment which is always under constant and vast change.
    Type: Grant
    Filed: September 21, 2011
    Date of Patent: May 7, 2013
    Assignee: LG Electronics Inc.
    Inventors: Jin Pil Kim, Young In Kim, Ho Taek Hong, In Hwan Choi, Kook Yeon Kwak, Hyoung Gon Lee, Byoung Gill Kim, Jin Woo Kim, Jong Moon Kim, Won Gyu Song
  • Patent number: 8433004
    Abstract: In various aspects, the disclosure describes systems and methods for decoding of convolutionally encoded signals representing, for example, telecommunications signals such as command or content signals used in digital telecommunications. In various embodiments such aspects of the disclosure provide systems and methods for improving the efficiency, speed, and power consumption of such processes by providing architectures and methods for processing various parts of the encoded data records in parallel, using multiple and optionally specially-designed, dedicated memory registers and multiplexers.
    Type: Grant
    Filed: February 26, 2010
    Date of Patent: April 30, 2013
    Assignee: Research In Motion Limited
    Inventor: Martin Kosakowski
  • Patent number: 8428150
    Abstract: Disclosed is a digital television system carrying out modulation/demodulation by VSB (vestigial side band). A VSB transmitter includes an additional error correction encoder designed in a manner that a signal mapping of a TCM encoder is considered, a multiplexer (MUX), a TCM encoder operating in a manner corresponding to state transition processes of the additional error correction encoder, and a signal transmission part including an RF converter. And, A VSB receiver includes a signal receiver part receiving a signal transmitted from the transmitter, a TCM decoder, a signal processing part including a derandomizer, and an additional error correction decoder part.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: April 23, 2013
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
  • Patent number: 8428173
    Abstract: A method for processing a plurality of data streams from a transmitter, includes: receiving symbols via the plurality of data streams; generating a channel matrix; sorting the channel matrix to provide a sorted channel matrix; performing QR decomposition on the sorted channel matrix and a column-row-swapped-sorted-channel matrix; performing QR equalization on a sorted received symbol vector and a swapped received symbol vector to provide a equalized-sorted vector and a equalized-swapped-sorted vector; processing first and second portions of the equalized-sorted vector and the equalized-swapped-sorted vector via a QR-MLD demodulation scheme to determine soft bits and soft symbols; and rearrange soft bits in the above steps to provide an output vector.
    Type: Grant
    Filed: January 15, 2010
    Date of Patent: April 23, 2013
    Assignee: NEC Corporation
    Inventors: Tao Lin, Boon Loong Ng, Thirukkumaran Sivahumaran
  • Patent number: 8428159
    Abstract: A MIMO receiver is provided with a preprocessor for performing QR decomposition of a channel matrix H wherein the factored reduced matrix R is used in place of H and Q*y is used in place of the received vector y in a maximum likelihood detector (“MLD”). The maximum likelihood detector might be a hard-decision MLD or a soft-decision MLD. A savings of computational complexity can be used to provide comparable results more quickly, using less circuitry, and/or requiring less consumed energy, or performance can be improved for a fixed amount of time, circuitry and/or energy. Where the MLD uses approximations, such as finite resolution calculations (fixed point or the like) or L1 Norm approximations, the reduced number of operations resulting from using the reduced matrix results in improved approximations as a result of the finite resolution operations. Other methods of reducing the channel matrix might be used for suitable and/or cumulative advantages.
    Type: Grant
    Filed: February 9, 2009
    Date of Patent: April 23, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Geert A. Atwater, Brian Wong
  • Patent number: 8422569
    Abstract: Provided is an encoding device which divides an input signal into a low-range component and a high-range component and encodes the components in separate encoding units. The encoding device can improve quality of a decoded signal.
    Type: Grant
    Filed: January 23, 2009
    Date of Patent: April 16, 2013
    Assignee: Panasonic Corporation
    Inventors: Tomofumi Yamanashi, Masahiro Oshikiri
  • Patent number: 8418035
    Abstract: A Single Carrier Block Transmission (SCBT) system employs an inherently parallel approach to error correction processing. At the transmission system (200), an incoming data stream is split (210) into P parallel data streams, each having a data rate equal to a fraction of the incoming data stream's data rate. The parallel data streams are then each separately encoded (220) in P parallel encoding processes (beneficially, using P parallel encoders (222)). The P separately encoded data streams are then merged (330), interleaved (320), and mapped (310) into a single stream of encoded symbols, which are transmitted to the receiver using an arbitrary modulation (240) and transmission scheme. At the receiver (255), the received data stream is de-interleaved (350) and split into P encoded data streams, which are then decoded (285) using P parallel decoders. Then, the decoded data streams are combined or multiplexed (295) into a single data stream.
    Type: Grant
    Filed: January 17, 2008
    Date of Patent: April 9, 2013
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Dagnachew Birru, Seyed-Alireza Seyedi-Esfahani, Richard Chen, Hong Zhai, Chun-Ting Chou
  • Patent number: 8411730
    Abstract: The semiconductor integrated communication circuit includes: a low-noise amplifier; a receive mixer; a receive VCO; a demodulation-processing circuit; a modulation-processing circuit; a transmit mixer; a transmit VCO; a second-order-distortion-characteristic-calibration circuit; a quadrature-receive-signal-calibration circuit; and a test-signal generator. The test-signal generator generates first and second test signals using the transmit VCO. In the second-order-distortion-characteristic-calibration mode, the second-order-distortion-characteristic-calibration circuit variably changes an operation parameter of the receive mixer thereby to calibrate the second-order distortion characteristic to achieve its best condition while the first test signal is supplied to the receive mixer.
    Type: Grant
    Filed: November 29, 2010
    Date of Patent: April 2, 2013
    Assignee: Renesas Electronics Corporation
    Inventors: Koji Maeda, Taizo Yamawaki, Yukinori Akamine
  • Patent number: 8411776
    Abstract: A system and method for the quantization of channel state vectors is provided. A method for communications node operation includes measuring a communications channel between the communications node and a controller, generating channel state information based on the measurement, computing a bit representation of the channel state information, transmitting the bit representation to the controller, and receiving a transmission from the controller. The computing makes use of tail-biting trellis decoding, and the transmission makes use of the channel state information transmitted by the communications node.
    Type: Grant
    Filed: December 8, 2009
    Date of Patent: April 2, 2013
    Assignee: FutureWei Technologies, Inc.
    Inventors: Chun Kin Au-Yeung, Shahab Sanayei
  • Patent number: 8411770
    Abstract: A wireless transmission device converts signals having been subjected to a first modulation into frequency domain signals, and allocates the frequency domain signals converted to subcarriers for transmission. The wireless transmission device includes: a controller that selects, based on channel qualities of the subcarriers to which the frequency domain signals are allocated, a value satisfying a predetermined communication quality as control information indicative of the number of frequency domain signals included in each of segments into which the frequency domain signals are segmentalized; and an allocating unit that segmentalizes the frequency domain signals into segments, each of the segments including the same number of frequency domain signals as the value selected as the control information by the controller, and allocates the frequency domain signals included in each of the segments to sequential subcarriers.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: April 2, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Yasuhiro Hamaguchi, Hideo Namba, Shimpei To, Kazunari Yokomakura
  • Patent number: 8406331
    Abstract: A fast method for allocating those channels or subcarriers of a multicarrier network to an ahead lying transmission is to let a transmitting terminal and a receiving terminal which intend to access the medium determine the status of the channels or subcarriers that are within their reception range and send a signal indicating the determined status to the corresponding terminal which will select those channels or subcarriers for the eventual transmission which fit best. Other terminals within the transmission range of the transmitting or the receiving terminal respect the reservation and wait for the current transmission to find out which channels or subcarriers are actually used.
    Type: Grant
    Filed: June 15, 2005
    Date of Patent: March 26, 2013
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Georgios Orfanos, Joerg Habetha, Begonya Otal, Klaus Peter May, Francesc Dalmases
  • Patent number: 8406328
    Abstract: A method an apparatus is described for providing feedback for closed-loop transmitting with multiple transmit and receive antennas. The method includes a first step 900 of providing a codebook containing sets of weightings for each data stream of the multiple transmit antennas with each set identified by an index known to a transmitter and a receiver. The same codebook is utilized for any number of data streams up to the number of transmit antennas. A next step 902 includes measuring a composite channel between the transmitter and receiver. A next step 904 includes determining at least one performance metric for each set of weightings in the codebook. A next step 906 includes selecting preferred weightings for each data stream in response to the performance metrics. A next step 908 includes feeding back an index of the preferred weightings to the transmitter for use in subsequent transmissions.
    Type: Grant
    Filed: November 22, 2011
    Date of Patent: March 26, 2013
    Assignee: Motorola Mobility LLC
    Inventors: Bishwarup Mondal, Robert M. Harrison, Timothy A. Thomas
  • Patent number: 8406330
    Abstract: A method and system for processing LLRs, in a receiver, of transmissions over a wireless telecommunication system, the method including receiving multiple soft symbols, selecting a set of appropriate instructions for LLR calculation for the soft symbols, arranging the soft symbols in a register of a processor according to the selected instructions, selecting an appropriate single instruction from the set of instructions to be implemented by the processor using the soft symbols in the register as operands, and calculating, by a computation unit, multiple LLR values for the multiple soft symbols, in parallel, by means of the selected instruction.
    Type: Grant
    Filed: July 19, 2010
    Date of Patent: March 26, 2013
    Assignee: Qualcomm Incorporated
    Inventors: Maxim Gotman, Meir Tsadik, Eran Richardson, Assaf Touboul
  • Patent number: 8406324
    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: May 15, 2008
    Date of Patent: March 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kum-Ran Ji, Jung-Pil Yu, Chan-Sub Park
  • Patent number: 8406333
    Abstract: A signal transmission method in a multiple antenna system is described. The signal transmission method includes, upon receiving channel state information from a receiving end, estimating a channel according to the channel state information, determining a precoding matrix according to the estimated channel and modifying the signal of the transmitting end using the precoding matrix in a process of mapping a symbol of the signal to a subcarrier, and transmitting the signal to the receiving end. According to the present invention, pre-equalization of a transmission signal can cause a receiving end to perform coherent combination, reduce pilot density by decreasing unnecessary pilots, and reduce interference within a cell or between cells.
    Type: Grant
    Filed: November 12, 2008
    Date of Patent: March 26, 2013
    Assignee: LG Electronics Inc.
    Inventors: Yeong Hyeon Kwon, Min Seok Noh, Sung Ho Moon, Dong Cheol Kim, Jin Sam Kwak, Hyun Woo Lee, Seung Hee Han
  • Patent number: 8406362
    Abstract: A communication device includes a current information storage unit 130 that stores the bit boundary signal at each of timings at which a sampling clock is updated, a past information storage unit 140 that takes in and stores a signal stored in the current information storage unit 130 when a variation point of a reception signal is detected, and does not update a signal stored therein when no variation point of the reception signal is detected, and a clock selection unit 44 that selects CLKSEL2 used for the sampling of the reception signal from N-phase clocks based on a signal stored in the current information storage unit 130 when a variation point of the reception signal is detected, and selects CLKSEL3 based on a signal stored in the past information storage unit 140 when no variation point of the reception signal is detected.
    Type: Grant
    Filed: June 4, 2010
    Date of Patent: March 26, 2013
    Assignee: Renesas Electronics Corporation
    Inventors: Shinya Konishi, Norio Arai, Osamu Ohnishi
  • Patent number: 8401115
    Abstract: A circuit detects symbols transmitted from multiple transmitting antennas to multiple receiving antennas. A distance block for an initial transmitting antenna in an ordering of the transmitting antennas determines a distance value for each symbol in a constellation. A selector block selects a limited number of candidates for the initial transmitting antenna from the symbols having smaller distance values. For each first and successive second transmitting antenna in the ordering, a distance-selector block selects a candidate for the second transmitting antenna for each candidate for the first transmitting antenna. The candidate for the second transmitting antenna is a pairing having a smaller distance value among the pairings of the candidate for the first transmitting antenna and the symbols. An identifier block selects a last candidate having a smaller distance value among the candidates for a last transmitting antenna in the ordering. The last candidate includes the detected symbols.
    Type: Grant
    Filed: March 11, 2008
    Date of Patent: March 19, 2013
    Assignee: Xilinx, Inc.
    Inventors: Kiarash Amiri, Raghavendar Mysore Rao, Christopher H. Dick, Joseph R. Cavallaro
  • Patent number: 8401103
    Abstract: A parallel decoder for decoding a code division multiplexed (CDM) signal. The parallel decoder has two matched filters, both operating at a frequency equal to half the chip rate of the CDM signal. One matched filter correlates odd-numbered chips of the CDM signal with odd-numbered chips of the spreading code. The other matched filter correlates even-numbered chips of the CDM signal with even-numbered chips of the spreading code. The two resulting correlated signals are combined, and the decoded signal is obtained from the combined signal. This arrangement doubles the maximum possible chip rate of the CDM signal.
    Type: Grant
    Filed: September 2, 2008
    Date of Patent: March 19, 2013
    Assignee: Oki Electric Industry Co., Ltd.
    Inventors: Hideyuki Iwamura, Masayuki Kashima
  • Patent number: 8401042
    Abstract: A broadcasting signal receiver and a method for transmitting/receiving a broadcasting signal are disclosed. An identifier of a cell is set in the broadcasting signal and, if the cell is changed, channel information of the changed cell can be obtained from program table information having the channel information of the cell. Accordingly, the broadcasting signal receiver can continuously output a program although the cell is changed.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: March 19, 2013
    Assignee: LG Electronics Inc.
    Inventors: Jin Woo Kim, In Hwan Choi, Kook Yeon Kwak, Hyoung Gon Lee, Won Gyu Song, Jin Pil Kim, Jong Moon Kim, Byoung Gill Kim, Chang Sik Yun
  • Patent number: 8391388
    Abstract: A digital television (DTV) transmitter and a method of coding data in the DTV transmitter are disclosed. A data formatter generates an enhanced data packet including the enhanced data and a known data sequence. A data randomizer randomizes the enhanced data packet. A RS encoder RS-codes the randomized data packet by adding first parity data, and a data interleaver interleaves the RS-coded data packet. A trellis encoding unit trellis-encodes the interleaved data packet. Herein the trellis encoding unit includes a TCM encoder for generating a first output bit by trellis-encoding a first input bit and generating a second output bit by bypassing the first input bit, and a pre-coder for generating a third output bit by pre-coding a second input bit, wherein memories included in the TCM encoder and the pre-coder are initialized when the known data sequence is inputted to the trellis encoding unit.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: March 5, 2013
    Assignee: LG Electronics Inc.
    Inventor: In Hwan Choi
  • Patent number: 8391424
    Abstract: Aspects of a method and system for UMTS HSDPA Shared Control Channel processing may include calculating at a receiver, for each one of a plurality of control channels, a quality metric based at least one Viterbi Decoder state metric. A control channel may be selected on the basis of the quality metrics, where the quality metric is selected that provides maximum confidence. The selected control channel may be chosen if its corresponding 3GPP metric is greater than a specified threshold, where the threshold is a design parameter. A validity of a selected control channel may be determined based on consistency and a CRC, where the CRC may be derived from decoding a sub-frame. The calculating and selecting may be done for a first slot of a sub-frame for High-Speed Shared Control Channels.
    Type: Grant
    Filed: September 3, 2010
    Date of Patent: March 5, 2013
    Assignee: Broadcom Corporation
    Inventors: Li Fung Chang, Hongwei Kong
  • Patent number: 8391395
    Abstract: A precoder for an effective channel linking a wireless receiver to a wireless transmitter includes a precoder report and a precoder update report, the effective channel including a propagation channel, transmit filters and receive filters. A structured frequency-selectivity of the effective channel is determined, the structured frequency-selectivity being induced by one or more long term and/or persistent parameters of the effective channel. The precoder update report is generated based on the structured frequency-selectivity. The precoder update report includes frequency-dependent phase compensation which accounts for the structured frequency-selectivity. The precoder report is generated for the effective channel based on channel state information determined for the effective channel. The precoder report and the precoder update report are transmitted to the wireless transmitter.
    Type: Grant
    Filed: December 6, 2010
    Date of Patent: March 5, 2013
    Assignee: Telefonaktienbolaget LM Ericsson (publ)
    Inventors: David Hammarwall, George Jöngren
  • Patent number: 8385437
    Abstract: A transport stream (TS) generating apparatus, a transmitting apparatus, a receiving apparatus, a digital broadcast system having the above, and a method thereof are provided. The digital broadcast system includes a transport stream (TS) generating apparatus which generates a multi transport stream (TS) by multiplexing a normal stream and a turbo stream having a variable coding rate, a transmitting apparatus which re-constructs the multi TS by processing the turbo stream, and transmits the re-constructed multi TS, and a receiving apparatus which receives the re-constructed multi TS, and decodes the normal stream and the turbo stream respectively, to recover normal data and turbo data. Accordingly, a multi TS, which includes normal stream and a turbo stream of various coding rates, can be transmitted and received efficiently.
    Type: Grant
    Filed: October 20, 2008
    Date of Patent: February 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang, Yong-sik Kwon
  • Patent number: 8385448
    Abstract: A transport stream (TS) generating apparatus, a transmitting apparatus, a receiving apparatus, a digital broadcast system having the above, and a method thereof are provided. The digital broadcast system includes a transport stream (TS) generating apparatus which generates a multi transport stream (TS) by multiplexing a normal stream and a turbo stream having a variable coding rate, a transmitting apparatus which re-constructs the multi TS by processing the turbo stream, and transmits the re-constructed multi TS, and a receiving apparatus which receives the re-constructed multi TS, and decodes the normal stream and the turbo stream respectively, to recover normal data and turbo data. Accordingly, a multi TS, which includes normal stream and a turbo stream of various coding rates, can be transmitted and received efficiently.
    Type: Grant
    Filed: October 20, 2008
    Date of Patent: February 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang, Yong-sik Kwon
  • Patent number: 8385447
    Abstract: A transport stream (TS) generating apparatus, a transmitting apparatus, a receiving apparatus, a digital broadcast system having the above, and a method thereof are provided. The digital broadcast system includes a transport stream (TS) generating apparatus which generates a multi transport stream (TS) by multiplexing a normal stream and a turbo stream having a variable coding rate, a transmitting apparatus which re-constructs the multi TS by processing the turbo stream, and transmits the re-constructed multi TS, and a receiving apparatus which receives the re-constructed multi TS, and decodes the normal stream and the turbo stream respectively, to recover normal data and turbo data. Accordingly, a multi TS, which includes normal stream and a turbo stream of various coding rates, can be transmitted and received efficiently.
    Type: Grant
    Filed: October 20, 2008
    Date of Patent: February 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang, Yong-sik Kwon
  • Patent number: 8385446
    Abstract: A receiving apparatus and method of a Maximum Likelihood (ML) scheme in a Single-Carrier (SC) system are provided. The apparatus includes at least two antennas, at least two Orthogonal Frequency Division Multiplexing (OFDM) demodulators, at least two subcarrier mappers, at least two OFDM modulators, and a detector. The antennas receive signals. The OFDM demodulators convert the signals into frequency domain signals. The subcarrier mappers confirm signals mapped to frequency domain subcarriers. The OFDM modulators convert the signals into time domain signals. The detector constructs at least one set for candidate transmission symbols and detects receive signals through ML detection using the set.
    Type: Grant
    Filed: April 1, 2009
    Date of Patent: February 26, 2013
    Assignees: Samsung Electronics Co., Ltd., Industry-Academic Cooperation Foundation, Yonsei University
    Inventors: Jong-Ho Lee, Joo-Hyun Lee, Sung-Hwan Kim, Jong-Hyeuk Lee, Sung-Yoon Jung, Chungyong Lee, Jaesang Ham, Myoung-Seok Kim
  • Patent number: 8385449
    Abstract: A device that detects the presence of several amplitude-modulated high-frequency signals in a sum signal with closely-adjacent carrier frequencies. The sum signal is phase-demodulated by a phase demodulator and Fourier-transformed by a Fourier-transformation device. On the basis of the Fourier transform, the presence of several carrier frequencies is determined by an evaluation device.
    Type: Grant
    Filed: April 21, 2008
    Date of Patent: February 26, 2013
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventor: Friedrich Lipp
  • Patent number: 8385450
    Abstract: A trellis processing technique for estimating a transmitted signal from a received signal acquired through a channel achieves a reduced computational structure when implementing a DDFSE-like branch metrics calculation by pre-storing computed values, which can be re-used. The technique involves storing differences between a received symbol and different products, each of which is a product of a channel coefficient corresponding to a least time delay and a different possible transmitted symbol. A summation of products is calculated, each product being a product of a possible transmitted signal symbol and a channel coefficient other than the channel coefficient corresponding to the least time delay, the summation being specific to a branch-start state in a trellis. The summation is combined with different stored differences in a calculation of branch metrics leading to different branch-end states in the trellis.
    Type: Grant
    Filed: May 12, 2011
    Date of Patent: February 26, 2013
    Assignees: MStar Semiconductor, Inc., MStar Software R&D (Shenzhen) Ltd., MStar France SAS, MStar Semiconductor, Inc.
    Inventor: Cyril Valadon
  • Patent number: 8379721
    Abstract: This disclosure describes rate control techniques that can improve video coding based on a “two-pass” approach. The first pass codes a video sequence using a first set of quantization parameters (QPs) for the purpose of estimating rate-distortion characteristics of the video sequence based on the statistic of the first pass. A second set of QPs can then be defined for a second coding pass. The estimated rate-distortion characteristics of the first pass are used to select Qps for the second pass in a manner that minimizes quality fluctuation between the frames of the video sequence. Furthermore, selection of the second set of QPs may also substantially maximize quality of the frames at the substantially minimized quality flucuation in order to achieve low average frame distortion with the minimized quality fluctuation.
    Type: Grant
    Filed: December 15, 2005
    Date of Patent: February 19, 2013
    Assignee: QUALCOMM Incorported
    Inventors: Haohong Wang, Narendranath Malayath
  • Patent number: 8379773
    Abstract: A method and apparatus for channel estimation based on extracting channel information, including noise spectral density, from a received signal, and advantageously exploiting that information for improved channel estimation accuracy. One embodiment is directed to a method of generating channel estimates in a wireless communication receiver, for processing a received communication signal. The method includes generating first channel estimates from a set of pilot observations obtained from the received communication signal, using a first channel estimation process that is not dependent on knowledge of channel statistics. The method further includes estimating channel statistics and a noise variance from the first channel estimates, and generating second channel estimates from the set of pilot observations, the estimated channel statistics, and the estimated noise variance, using a second channel estimation process that is dependent on knowledge of the channel statistics.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: February 19, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Leonid Krasny, Jiann-Ching Guey
  • Patent number: 8379759
    Abstract: A digital broadcasting system and method of processing data are disclosed. Herein, a transmitting system within the digital broadcasting system includes a byte-symbol converter, an interleaving unit, a block formatter, and a trellis encoding module. Herein, the byte-symbol converter converts inputted mobile service data to symbol units. The interleaving unit is provided with (N?1) number of block interleavers in parallel, and interleaves the symbols outputted from the byte-symbol converter. The block formatter controls output orders of the mobile service data being inputted and data being outputted from each block interleaver within the interleaving unit. The trellis encoding module is provided with a plurality of trellis encoders in parallel, and enables each trellis encoder trellis-encode the mobile service data.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: February 19, 2013
    Assignee: LG Electronics Inc.
    Inventors: Won Gyu Song, In Hwan Choi, Kook Yeon Kwak, Byoung Gill Kim, Jin Woo Kim, Hyoung Gon Lee, Jong Moon Kim
  • Patent number: 8358713
    Abstract: In digital communication systems forward error correction coding techniques are typically used to improve the bit error rate performance. The receiver of the digital communication systems employs a decoding apparatus which may use Maximum A posteriori Probability (MAP) algorithm and its variations such as Logarithmic-MAP (Log-MAP), Maximum-Logarithmic-MAP (Max-Log-MAP). MAP decoding apparatus is commonly used as a key component in of decoder for error correcting codes such as convolutional codes and turbo codes. The MAP decoding apparatus computes likelihood estimates as the output. The present invention performs faster MAP decoding by computing likelihood estimates in parallel.
    Type: Grant
    Filed: September 10, 2008
    Date of Patent: January 22, 2013
    Inventor: Sarath Babu Govindarajulu
  • Patent number: 8355458
    Abstract: Producing coherent symbols from a plurality of digital RF transmitters is achieved by selecting data bytes corresponding to mobile-handheld encapsulation (MHE) packets and setting trellis coders to a predetermined state when a predetermined number of bits of the data bytes enter a corresponding trellis coder.
    Type: Grant
    Filed: June 25, 2009
    Date of Patent: January 15, 2013
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventors: Michael Simon, Michael Kramer
  • Patent number: 8351545
    Abstract: Good transmission characteristics are achieved in the presence of fading with a transmitter that employs a trellis coder followed by a block coder. Correspondingly, the receiver comprises a Viterbi decoder followed by a block decoder. Advantageously, the block coder and decoder employ time-space diversity coding which, illustratively, employs two transmitter antennas and one receiver antenna.
    Type: Grant
    Filed: December 30, 2009
    Date of Patent: January 8, 2013
    Assignee: AT&T Mobility II LLC
    Inventors: Siavash Alamouti, Patrick Poon, Vahid Tarokh
  • Publication number: 20130003808
    Abstract: A system and method for non-uniform bit allocation in the quantization of channel state vectors is provided. A method for communications node operation includes receiving a bit-allocation profile for use in quantizing channel state information, measuring a communications channel between the communications node and a controller, generating channel state information based on the measurement, computing a bit representation of the channel state information, transmitting the bit representation to the controller, and receiving a transmission from the controller. The computing makes use of quasi-tail-biting trellis decoding, and the computing is based on the bit-allocation policy. The transmission makes use of the channel state information transmitted by the communications node.
    Type: Application
    Filed: September 11, 2012
    Publication date: January 3, 2013
    Applicant: FutureWei Technologies, Inc.
    Inventors: Chun Kin Au-Yeung, Shahab Sanayei
  • Patent number: 8335271
    Abstract: In a receiver transparent Q-mode, i.e., a Q-mode that is only implemented by a transmitter, the receiver is unaware of the Q-mode state of the transmitter. In this type of Q-mode configuration, the transmitter could enter and exit Q-mode as desired while the receiver, could, for example, continue to function as if operating normally, such as in “showtime.” Through this approach, it is not necessary for the receiver to detect the transmitter's entry and exit of Q-mode.
    Type: Grant
    Filed: May 20, 2010
    Date of Patent: December 18, 2012
    Assignee: TQ Delta, LLC
    Inventors: Marcos C. Tzannes, Arnon Friedmann
  • Patent number: 8331426
    Abstract: A method, a system, and an apparatus for improving throughput performance of an SDMA system are disclosed herein. The method includes BTS receiving feedback information sent by a UE, where the feedback information comprises an ID of a preferred beam of the UE in a pre-coding codebook, information related to a channel vector modulus value, and information about phase difference between a channel vector and the preferred beam of the UE, and the BTS using a set estimation algorithm to estimate sum throughputs supported by a current SDMA system in each sending mode according to the received feedback information and information about space correlation between multiple antennas of the BTS, selecting a maximum sum throughput among the estimated sum throughputs, and using the sending mode corresponding to this sum throughput to send data. The method, system, and apparatus provided herein improve transmitting performance of the SDMA system.
    Type: Grant
    Filed: June 14, 2010
    Date of Patent: December 11, 2012
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Luxi Yang, Yongming Huang, Yuanqian Luo, Yinggang Du
  • Patent number: 8332733
    Abstract: A digital broadcasting transmission system processes dual transport stream (TS) including multi turbo streams. The digital broadcasting transmission system includes a turbo processor to detect a turbo stream from a dual transport stream (TS) which includes a multiplexed normal stream and a turbo stream, encoding the detected turbo stream and stuffing the encoded turbo stream into the dual TS; and a transmitter to trellis-encode the processed dual TS, and to output the resultant stream, wherein the turbo processor encodes the turbo stream using a plurality of turbo processors. Accordingly, a plurality of turbo streams may be processed in parallel.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: December 11, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hae-joo Jeong, Jung-pil Yu, Yong-sik Kwon, Eui-jun Park, Joon-soo Kim, Jong-hun Kim, Kum-ran Ji, Jin-hee Jeong
  • Patent number: 8327244
    Abstract: Systems and methods for processing and decoding TCM/BCM-coded signal vectors. A multi-dimensional signal vector is received by, for example, a TCM or BCM decoder. The TCM/BCM decoder identifies the closest signal points in the signal constellation set, or “nearest neighbors,” for each dimension of the received signal vector. The TCM/BCM decoder then forms a test set that includes a plurality of multi-dimensional test vectors, where each dimension of each test vector is based on an identified nearest neighbor. In particular, each test point in the test set is based on a different combination of the nearest neighbors. The TCM/BCM decoder can compute branch metrics based on only the test points in the test set, and can make detection decisions using the computed branch metrics.
    Type: Grant
    Filed: October 17, 2011
    Date of Patent: December 4, 2012
    Assignee: Marvell International Ltd.
    Inventors: Gregory Burd, Xueshi Yang
  • Patent number: 8325074
    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: March 22, 2011
    Date of Patent: December 4, 2012
    Assignee: Taiwan Semiconductor Manufacturing Co., Ltd.
    Inventor: Martin Kinyua
  • Patent number: 8325830
    Abstract: A transport stream (TS) generating apparatus, a transmitting apparatus, a receiving apparatus, a digital broadcast system having the above, and a method thereof are provided. The digital broadcast system includes a transport stream (TS) generating apparatus which generates a multi transport stream (TS) by multiplexing a normal stream and a turbo stream having a variable coding rate, a transmitting apparatus which re-constructs the multi TS by processing the turbo stream, and transmits the re-constructed multi TS, and a receiving apparatus which receives the re-constructed multi TS, and decodes the normal stream and the turbo stream respectively, to recover normal data and turbo data. Accordingly, a multi TS, which includes normal stream and a turbo stream of various coding rates, can be transmitted and received efficiently.
    Type: Grant
    Filed: October 20, 2008
    Date of Patent: December 4, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-deok Chang, Yong-sik Kwon
  • Patent number: 8320485
    Abstract: A vestigial sideband (VSB) modulation transmission system and a method for encoding an input signal in the system are disclosed. According to the present invention, the VSB transmission system includes a convolutional encoder for encoding an input signal, a trellis-coded modulation (TCM) encoder for encoding the convolutionally encoded signal, and a signal mapper mapping the trellis-coded signal to generate a corresponding output signal. Different types of the convolutional encoders are explored, and the experimental results showing the performances of the VSB systems incorporating each type of encoders reveals that a reliable data transmission can be achieved even at a lower input signal to noise ratio when a convolutional encoder is used as an error-correcting encoder in a VSB system.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: November 27, 2012
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
  • Patent number: RE43866
    Abstract: Method for improving a TFCI transportation performance, including the steps of (1) coding TFCI information bits to be transported through each radio frame, (2) repeating a TFCI code word produced by the coding for an arbitrary times, (3) applying puncturing patterns different from each other to the repeated code words produced as many as the repeated times, and puncturing the repeated code words at locations different from each other, and (4) dividing, inserting, and transporting the punctured fixed length repeated code words in each slot of the radio frame, whereby improving TFCI information transportation performance, and embodying the receiver side decoder to be identical to a case when a 32 bit code word are transported perfectly.
    Type: Grant
    Filed: November 13, 2009
    Date of Patent: December 18, 2012
    Assignee: LG Electronics Inc.
    Inventors: Sung Kwon Hong, Sung Lark Kwon, Young Woo Yun, Ki Jun Kim