Trellis Encoder Or Trellis Decoder Patents (Class 375/265)
  • Patent number: 8553792
    Abstract: This invention provides a method for jointly optimizing network coding, channel coding, and signal constellations in non-coherent wireless multiple-input multiple-output (MIMO) wireless relay networks for the case when transceivers cannot obtain any knowledge of channel state information (CSI) due to high-speed mobility of the transceivers. In the relay networks, two terminal transceivers simultaneously transmit data to an intermediate relaying transceiver, which in turn broadcasts mixed data using physical-layer network coding to both terminals. The embodiments of this invention exploit different blind space-time trellis-coded modulations (ST-TCM) for each user, whose codebook is jointly generated over a Grassmannian manifold. The method is provided by exponential mapping with affine-lattice convolution for joint optimization of channel coding, modulations, and network coding. The method is designed for fast fading channels with and without interleaving.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: October 8, 2013
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Toshiaki Koike-Akino, Philip V. Orlik
  • Patent number: 8553798
    Abstract: This disclosure relates a method and apparatus for generating pre-coding matrix codebook. The method for generating pre-coding matrix codebook, comprising: acquiring a universal set of pre-coding matrixes in a first format; acquiring a universal set of pre-coding matrixes in a second format; selecting a first predetermined number of pre-coding matrixes in the first format from the universal set of pre-coding matrixes in the first format; and selecting a second predetermined number of pre-coding matrixes in the second format from the universal set of pre-coding matrixes in the second format, according to the selected first predetermined number of pre-coding matrixes in the first format.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: October 8, 2013
    Assignee: Fujitsu Limited
    Inventors: Jian Wang, Jianming Wu, Yi Wang, Hua Zhou, Jun Tian
  • Patent number: 8548387
    Abstract: A method and apparatus for providing uplink signal-to-noise ratio (SNR) estimation in a wireless communication system. A first signal is received over a first channel and a second signal is received over a second channel, where the second signal is received at a higher signal power level than said first signal. A signal-to-noise ratio (SNR) of the second signal is measured, and the SNR of the first signal is determined based at least in part upon the measured SNR of the second signal.
    Type: Grant
    Filed: January 2, 2007
    Date of Patent: October 1, 2013
    Assignee: Qualcomm Incorporated
    Inventor: Durga P. Malladi
  • Patent number: 8548080
    Abstract: Disclosed is a digital broadcasting transmission/reception system having an improved reception performance and in a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: October 1, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-deok Chang, Hae-joo Jeong, Joon-soo Kim
  • Patent number: 8542780
    Abstract: Disclosed is a digital broadcasting transmission/reception system having an improved reception performance and in a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: September 24, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-deok Chang, Hae-joo Jeong, Joon-soo Kim
  • Patent number: 8542761
    Abstract: A digital broadcasting system and method of processing data therein are disclosed. 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: September 23, 2011
    Date of Patent: September 24, 2013
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Jong Yeul Suh, Chul Soo Lee, Jae Hyung Song, Jin Pil Kim
  • Patent number: 8542709
    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: December 14, 2011
    Date of Patent: September 24, 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: 8537918
    Abstract: A digital broadcast transmitting/receiving system, and a signal processing method thereof, includes a randomizer for randomizing a transport stream into a specified position of which stuff bytes are inserted, a stuff-byte exchanger for replacing the stuff bytes included in data output from the randomizer with specified known data, an RS encoder for performing an RS-encoding of data output from the stuff-byte exchanger, an interleaver for interleaving data output from the RS encoder, a trellis encoder for performing a trellis encoding of data output from the interleaver, an RS parity generator for generating a parity by performing an RS encoding of data output from the RS encoder, and outputting the generated parity to the trellis encoder, and a modulator/RF converter for modulating data output from the trellis encoder and performing an RF up-converting of the modulated data.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: September 17, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eui-jun Park, Yong-sik Kwon, Joon-soo Kim, Jung-pil Yu, Jin-hee Jeong, Kum-ran Ji, Jong-hun Kim
  • Patent number: 8537919
    Abstract: Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. These performance advantages allow a noise margin target to be achieved using simpler component codes and a much shorter interleaver than was needed when using prior art codes such as Turbo codes. Decoders are also provided. Both encoding and decoding complexity can be lowered, and interleavers can be made much shorter, thereby shortening the block lengths needed in receiver elements such as equalizers and other decision-directed loops.
    Type: Grant
    Filed: November 24, 2010
    Date of Patent: September 17, 2013
    Assignee: Trellis Phase Communications, LP
    Inventors: John P Fonseka, Eric Morgan Dowling
  • Patent number: 8537917
    Abstract: In a symbol mapping method, transmission data is encoded to generate information bits and redundancy bits. An average LLR value of bits on which the information bits are mapped is different from an average LLR value of bits on which the redundancy bits are mapped.
    Type: Grant
    Filed: March 10, 2009
    Date of Patent: September 17, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Dong Seung Kwon, Byung-Jae Kwak, Bum-Soo Park, Choong Il Yeh, Young Seog Song, Seung Joon Lee, Ji Hyung Kim
  • Patent number: 8532209
    Abstract: Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: September 10, 2013
    Assignee: Trellis Phase Communications, LP
    Inventors: John P. Fonseka, Eric Morgan Dowling
  • Patent number: 8532226
    Abstract: The invention relates to a EHF wireless communication receiver comprising a phased array radio arranged for receiving a beam of signals in a predetermined frequency band. The phased array radio comprises a plurality of antenna paths, each arranged for handling one of the incoming signals and forming a differential I/Q output signal, each antenna path comprises a downconversion part and a phase shifting part for applying a controllable phase shift; a signal combination circuitry is connected to the antenna paths and is arranged for combining the differential I/Q output signals; and a control circuitry is connected to the phase shifting parts of the antenna paths and is arranged for controlling the controllable phase shift. In each antenna path, the phase shifting part is a baseband part downstream from the downconversion part and the phase shifting part comprises a set of variable gain amplifiers arranged for applying controllable gains to the respective downconverted incoming signals in the I/Q branches.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: September 10, 2013
    Assignee: IMEC
    Inventor: Piet Wambacq
  • Patent number: 8520754
    Abstract: Disclosed herein is a reception apparatus, including: a reception section adapted to receive an OFDM (Orthogonal Frequency Division Multiplexing) signal obtained by modulating a first frame configured so as to include packets of a common packet sequence configured from a packet common to a plurality of streams and a second frame configured so as to include packets of a data packet sequence configured from packets individually unique to the plural streams; an acquisition section adapted to acquire specification information for specifying a combination of a first frame and a second frame obtained by demodulating the received OFDM signal; and a detection section adapted to detect a combination of a packet of the common packet sequence which configures the first frame and a packet of the data packet sequence which configures the second frame, whose combination is specified based on the acquired specification information.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: August 27, 2013
    Assignee: Sony Corporation
    Inventors: Takashi Yokokawa, Satoshi Okada, Tomoharu Honda
  • Patent number: 8522119
    Abstract: An embodiment of a method for decoding is disclosed. For this embodiment of the method, a decoder is limited to a set number of iterations for a decoding sequence. The set number of iterations is selected to be less than an optimal number of iterations for an optimal bit error rate (“BER”) resulting in a BER penalty. Inner loop decoding operations are performed within the decoder for the set number of iterations. Reliability information is output from the decoder to a data slicer. A symbol stream is output from the data slicer responsive to the reliability information.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: August 27, 2013
    Assignee: XILINX, Inc.
    Inventors: Christopher H. Dick, Raghavendar M. Rao
  • Patent number: 8520761
    Abstract: This disclosure relates a method and apparatus for generating pre-coding matrix codebook. The method for generating pre-coding matrix codebook, comprising: acquiring a universal set of pre-coding matrixes in a first format; acquiring a universal set of pre-coding matrixes in a second format; selecting a first predetermined number of pre-coding matrixes in the first format from the universal set of pre-coding matrixes in the first format; and selecting a second predetermined number of pre-coding matrixes in the second format from the universal set of pre-coding matrixes in the second format, according to the selected first predetermined number of pre-coding matrixes in the first format.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: August 27, 2013
    Assignee: Fujitsu Limited
    Inventors: Jian Wang, Jianming Wu, Yi Wang, Hua Zhou, Jun Tian
  • Patent number: 8522284
    Abstract: A digital broadcast system and a data processing method are disclosed. A receiving system of the digital broadcast system includes a signal receiving unit, a demodulating unit, a program table decoder, and a controller. The signal receiving unit receives a broadcast signal in which at least one parade and main service data are multiplexed, each parade including mobile service data and data of at least one section of a program table for decoding the mobile service data. The demodulating unit demodulates data of at least one parade included in the broadcast signal. The program table decoder scans at least one demodulated parade, receives each section of the program table from the scanned parade to construct a corresponding program table, and parses the constructed program table to output program table information. The controller controls decoding of the demodulated mobile service data according to the parsed program table information.
    Type: Grant
    Filed: July 7, 2008
    Date of Patent: August 27, 2013
    Assignee: LG Electronics Inc.
    Inventors: Jae Hyung Song, In Hwan Choi, Ho Taek Hong, Kook Yeon Kwak, Byoung Gill Kim, Jong Yeul Suh, Jin Pil Kim, Won Gyu Song, Chul Soo Lee, Jin Woo Kim, Hyoung Gon Lee, Joon Hui Lee
  • Patent number: 8514981
    Abstract: Disclosed is a digital broadcasting transmission/reception system having an improved reception performance and in a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: August 20, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-deok Chang, Hae-joo Jeong, Joon-soo Kim
  • Patent number: 8514976
    Abstract: A wireless transmitter can include a plurality of bandwidth modules, each bandwidth module processing data based on a predetermined frequency band. In one embodiment, such a wireless transmitter can include encoding components for receiving transmit data and generating encoded data. A multiple-input multiple-output (MIMO) stream parser can receive the encoded data and generate a plurality of MIMO streams. A first module parser coupled to a first MIMO stream can generate a first plurality of partial MIMO streams. A first bandwidth module can include a first interleaver that interleaves bits of the first partial MIMO stream and generates first interleaved data. A second bandwidth module can include a second interleaver that interleaves bits of the second partial MIMO stream and generates second interleaved data. A first inverse fast Fourier transform (IFFT) unit can combine and process the first and second interleaved data and generate a first transmission MIMO stream.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: August 20, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Youhan Kim, Ning Zhang, Chin-Hung Chen
  • Patent number: 8515359
    Abstract: Techniques and structures for use in generating an approximated beamforming matrix in a MIMO based system are disclosed. The techniques and structures may be used to allow closed loop MIMO beamforming to be performed within a device that does not include singular value decomposition (SVD) circuitry.
    Type: Grant
    Filed: March 9, 2005
    Date of Patent: August 20, 2013
    Assignee: Intel Corporation
    Inventors: Xintian E. Lin, Qinghua Li
  • Patent number: 8503591
    Abstract: A method for suppressing interference in a wireless communication is provided. The method comprises receiving a burst of symbols, generating a plurality of timing hypotheses for the burst of symbols, and calculating, for each timing hypothesis, a plurality of weights for an interference suppression filter based upon a subset of the burst of symbols. The method further comprises, for each timing hypothesis, filtering the subset of the burst of symbols using the interference suppression filter with the corresponding plurality of weights, and selecting one of the plurality of timing hypotheses corresponding to a selection criteria. The method further comprises equalizing and decoding the filtered burst of symbols based upon the selected one of the plurality of timing hypotheses.
    Type: Grant
    Filed: August 19, 2008
    Date of Patent: August 6, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Divaydeep Sikri, Farrokh Abrishamkar, Michael McCloud
  • Patent number: 8503558
    Abstract: The present invention relates to a signal modulation device, a transmission method, and a code generation method. The signal modulation device includes a code storage unit including a plurality of n-bit members and storing a code with a number n or n?1 of different bits between two neighboring members, and a mapper for mapping data on symbols according to the code.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: August 6, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Byung-Jae Kwak, Dong Seung Kwon
  • Patent number: 8503559
    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: Grant
    Filed: September 11, 2012
    Date of Patent: August 6, 2013
    Assignee: FutureWei Technologies, Inc.
    Inventors: Chun Kin Au-Yeung, Shahab Sanayei
  • Patent number: 8503565
    Abstract: A multiple antenna communication method and a multiple antenna communication system are provided. The multiple antenna communication method includes: determining a weighting vector with respect to a plurality of transmit antennas, using a spread spectrum code; determining a target transmission rate of each of the transmit antennas using the determined weighting vector; transmitting information associated with the target transmission rate to a multiple antenna reception apparatus; receiving, from the multiple antenna reception apparatus, channel information including information regarding whether to accept the transmitted target transmission rate information; and transmitting data to the multiple antenna reception apparatus using the received channel information.
    Type: Grant
    Filed: October 23, 2008
    Date of Patent: August 6, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Woo Yong Lee, Hyoung Jin Kwon, Kyeongpyo Kim, Jin Kyeong Kim, Yong Sun Kim, Jae Sup Lee, Young-chai Ko
  • Patent number: 8498355
    Abstract: There are provided a transmission and reception device having a function for correcting a data error in a communication path. In the transmission device, a redundant bit addition unit adds a redundant bit to each data bit which has been divided by one bit by a division unit; and an interleaver performs interleave. The transmission device transmits a signal which has been subjected to FM modulation by an FM modulation unit. In the reception device, a symbol decision unit performs a symbol decision at a Nyquist point for a signal which has been FM-demodulated by an FM demodulation unit; a bit conversion unit performs bit conversion according to the result of symbol decision; and a frame recovery unit deletes the redundant bit added by the redundant bit addition unit of the transmission device, from the bit string de-interleaved by a de-interleaver. Thus, it is possible to surely perform an error correction with a simple configuration even when the communication state is not in a preferable environment.
    Type: Grant
    Filed: December 7, 2004
    Date of Patent: July 30, 2013
    Assignee: Kabushiki Kaisha Kenwood
    Inventor: Taichi Majima
  • Patent number: 8497787
    Abstract: Systems and methods for decoding data using a hybrid decoder are provided. A data signal that includes a codeword is received. A signal quality indicator for the data signal is computed. One of a plurality of decoders is selected based on the computed signal quality indicator. Each of the plurality of decoders is configured to decode information based on a different decoding technique. The codeword included in the data signal is decoded using the selected one of the plurality of decoders.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: July 30, 2013
    Assignee: Marvell World Trade Ltd.
    Inventor: Xueshi Yang
  • Patent number: 8498364
    Abstract: Disclosed is a digital broadcasting transmission/reception system having an improved reception performance and in a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: July 30, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-deok Chang, Hae-joo Jeong, Joon-soo Kim
  • Patent number: 8498326
    Abstract: A multi-tone transceiver with a components forming a transmit path and a receive path configured to couple via a subscriber line to an opposing multi-tone transceiver for frequency division multiplexed multi-tone modulated communications therewith is disclosed. A noise margin channel identifier is configured to identify within a received tone set, discrete tones each associated with a corresponding one of at least two channels differing from one another in a relative noise margin of associated tones. A Viterbi decoder is responsive to the channel identification provided by the noise margin channel identifier to discretely decode each of the at least two channels; thereby improving the fidelity of the error correction provided by the Viterbi decoder by discretely processing the identified channels within the received set of tones.
    Type: Grant
    Filed: July 23, 2010
    Date of Patent: July 30, 2013
    Assignee: Ikanos Communications, Inc.
    Inventors: Siva Simanapalli, Julien D. Pons, Arnaud Charton, Karl Yick, Qasem Aldrubi, Hossein Dehghan-Fard
  • Patent number: 8499213
    Abstract: A forward error correction encoding method includes: separating a first header section from an inputted packet stream; generating a second payload section by encoding a first payload section of the packet stream, from which the first header section is separated, according to a preset code rate; generating a second header section according to the code rate; and combining the first header section, the second header section, and the second payload section.
    Type: Grant
    Filed: July 9, 2010
    Date of Patent: July 30, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Hoon Kim, Jin-Soo Choi, Jin-Woo Hong, Yongsoek Kim, Ho-Kyoung Lee, Jin-Woong Kim, Chang-Joong Kim
  • Patent number: 8494071
    Abstract: There are provided a transmission and reception device having a function for correcting a data error in a communication path. In the transmission device, a redundant bit addition unit adds a redundant bit to each data bit which has been divided by one bit by a division unit; and an interleaver performs interleave. The transmission device transmits a signal which has been subjected to FM modulation by an FM modulation unit. In the reception device, a symbol decision unit performs a symbol decision at a Nyquist point for a signal which has been FM-demodulated by an FM demodulation unit; a bit conversion unit performs bit conversion according to the result of symbol decision; and a frame recovery unit deletes the redundant bit added by the redundant bit addition unit of the transmission device, from the bit string de-interleaved by a de-interleaver. Thus, it is possible to surely perform an error correction with a simple configuration even when the communication state is not in a preferable environment.
    Type: Grant
    Filed: April 7, 2009
    Date of Patent: July 23, 2013
    Assignee: Kabushiki Kaisha Kenwood
    Inventor: Taichi Majima
  • Patent number: 8495695
    Abstract: A digital broadcasting system for transmitting/receiving a digital broadcasting signal and a data processing method are disclosed. A program table information has an identifier identifying mobile service data and main service data in a broadcasting signal. The program table information is multiplexed with the mobile service data and main service data. Then, broadcast receiving system can receive and output the mobile service data by parsing the program table information and using the identifier.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: July 23, 2013
    Assignee: LG Electronics Inc.
    Inventors: Jin Pil Kim, In Hwan Choi, Kook Yeon Kwak, Byoung Gill Kim, Jin Woo Kim, Hyoung Gon Lee, Jong Moon Kim, Won Gyu Song
  • Patent number: 8494083
    Abstract: An apparatus and method for transmitting digital broadcast signal are provided. The apparatus includes a group formatter to format a data group including mobile service data, where the group formatter further maps the mobile service data into a data group of interleaved format, adds N training sequences into a corresponding location of the data group of interleaved format, adds signaling data into the data group of interleaved format, inserts place holder bytes for MPEG header and non-systematic Reed-Solomon (RS) parity into the data group of interleaved format, and deinterleaves the mobile service data in the data group of interleaved format, a non-systematic RS encoder to non-systematic RS encode the mobile service data in the formatted data group and insert non-systematic RS parity obtained from the non-systematic RS encoding into the formatted data group.
    Type: Grant
    Filed: January 13, 2012
    Date of Patent: July 23, 2013
    Assignee: LG Electronics Inc.
    Inventors: Hyoung Gon Lee, Byoung Gill Kim, Won Gyu Song, In Hwan Choi, Jin Woo Kim
  • Patent number: 8488693
    Abstract: A method used in a wireless communication apparatus based on reference signals is provided. The method may include obtaining a plurality of pilot rules and obtaining radio channel information of a radio channel between the wireless communication apparatus and another wireless communication apparatus. The wireless communication apparatus may be in an area including at least one cell and using one or more data streams. Further, the method may include selecting applicable pilot rules from the plurality of pilot rules based on the radio channel information, creating at least one pilot structure to be used in the radio channel; and using the created at least one pilot structure to transmit data over the radio channel.
    Type: Grant
    Filed: March 18, 2009
    Date of Patent: July 16, 2013
    Assignee: Industrial Technology Research Institute
    Inventors: Chung-Lien Ho, Ren-Jr Chen, Yan-Xiu Zheng
  • Patent number: 8488667
    Abstract: A digital television (DTV) transmitter includes a first randomizer randomizing enhanced data; a Reed-Solomon (RS) frame encoder generating an RS frame; a block processor encoding data in the RS frame, outputting data symbols, interleaving the data symbols, and converting the interleaved data symbols into data bytes; a group formatting unit mapping the data bytes into data groups; a deinterleaver deinterleaving data of the data groups; a packet formatter outputting enhanced data packets; a multiplexer multiplexing the enhanced data packets with main data packets; a second randomizer randomizing the multiplexed main data packets and MPEG header data in the multiplexed enhanced data packets; a Reed-Solomon (RS) encoder RS encoding the multiplexed enhanced data packets; an interleaver interleaving data of the RS-encoded data packets; and a trellis encoding unit trellis encoding the interleaved data.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: July 16, 2013
    Assignee: LG Electronics Inc.
    Inventors: Sung Ryong Hong, In Hwan Choi, Kyung Won Kang, Kook Yeon Kwak, Young Jin Hong
  • Patent number: 8488695
    Abstract: A receiving apparatus for receiving an orthogonal frequency division multiplexing (OFDM) signal including a frame having one frame length of a plurality of patterns. The apparatus comprises an acquiring section to acquire information regarding a preamble signal from an OFDM signal from a transmitting apparatus; a frame determining section to determine whether the one frame length is short in the frame based on the information regarding the acquired preamble signal; and a time interpolating section to obtain transmission path characteristics by comparing a pilot contained in the preamble signal with a known pilot corresponding to the pilot in a phase of transmission, when the frame determining section determines that the one frame length is short in the frame, and to interpolate a data portion in a time direction based on transmission path characteristics.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: July 16, 2013
    Assignee: Sony Corporation
    Inventors: Takashi Yokokawa, Tadaaki Yuba, Hidetoshi Kawauchi, Hitoshi Sakai, Yuken Goto, Suguru Houchi
  • Patent number: 8488707
    Abstract: The present invention relates to a multi-antenna subsystem for a SDR (software defined radio) capable of supporting a multi-antenna technique to an antenna system using a multi-antenna subsystem. The multi-antenna subsystem of a multi-antenna system includes an algorithm executing unit for carrying out an algorithm for a multi-antenna technique to be required in the multi-antenna system, a frame synchronization unit for a synchronization acquisition, and a control unit for controlling the algorithm executing unit and the frame synchronization. The algorithm executing unit has a plurality of functional blocks and the functional block has state information, which can be referred by other functional blocks, for supporting SDR system.
    Type: Grant
    Filed: November 28, 2008
    Date of Patent: July 16, 2013
    Assignee: Intellectual Discovery Co., Ltd.
    Inventors: Seung-Heon Hyeon, June Kim, Seung-Won Choi
  • Patent number: 8483085
    Abstract: A method and apparatus for measuring and reporting a rank and/or a precoding matrix for multiple-input multiple-output (MIMO) communication are disclosed. A metric indicating a channel condition is measured and a rank is selected based on the metric. The metric may be a signal-to-interference and noise ratio (SINR), throughput, a block error rate (BLER), system capacity, a sum rate, or the like. An SINR for each radio block group (RBG) for each rank is calculated. A data rate is calculated for each RBG based on the SINR for each rank. An overall rate for all RBGs is calculated for each rank. At least one rank is selected based on the overall rate. At least one precoding matrix may be selected jointly with or separately from the at least one rank.
    Type: Grant
    Filed: December 5, 2011
    Date of Patent: July 9, 2013
    Assignee: InterDigital Patent Holdings, Inc.
    Inventors: Kyle Jung-Lin Pan, Donald M. Grieco, Robert L. Olesen
  • Patent number: 8483325
    Abstract: A soft-in-soft-out (SISO) decoder for a general block code includes a source bit generator which generates k guessed source bits; a channel encoder which maps the k guessed source bits to an n-bit channel codeword; a QAM symbol mapper which generates a locally generated symbol sequence comprising m consecutive QAM symbols based on the n-bit channel codeword; a correlator which receives a symbol sequence, a channel state information sequence, and the locally generated symbol sequence to calculate a correlation associated with the received symbol sequence based on the received symbol sequence, the channel state information sequence, and the locally generated symbol sequence; and a log-likelihood ratio calculator which is connected to the source bit generator and the correlator to thereby calculate the required log-likelihood ratios associated with all coded bits corresponding to the received symbol sequence.
    Type: Grant
    Filed: January 25, 2011
    Date of Patent: July 9, 2013
    Assignee: Sunplus Technology Co., Ltd.
    Inventor: Chun-Chieh Tseng
  • Patent number: 8483301
    Abstract: In one embodiment, a method to generate a set of tone frequencies within an operating frequency range for use in a timing acquisition process in a wireless communication system comprises selecting a system frequency resolution generating a set of frequency tones which are relatively prime integers with respect to the frequency resolution and within an operating frequency range of the wireless communication system. Other embodiments may be described.
    Type: Grant
    Filed: March 10, 2011
    Date of Patent: July 9, 2013
    Assignee: The Boeing Company
    Inventor: Gary A. Ray
  • Patent number: 8483303
    Abstract: Disclosed is a digital broadcasting transmission/reception system having an improved reception performance and in a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: July 9, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-deok Chang, Hae-joo Jeong, Joon-soo Kim
  • Patent number: 8483328
    Abstract: A soft symbol decoder for use in a multiple input multiple output (MIMO) and OFDM (orthogonal frequency division multiplexing) system. The decoder generates soft symbol values for a digital signal that represents a number of source bits. The source bits are transmitted as symbols in corresponding to points in a signaling constellation. Soft metrics are determined by searching for all possible multi-dimensional symbols that could have been transmitted. The method includes transmitting a sample of the multi-dimensional symbol using K transmit antennas. The multi-dimensional symbol is represent-able as a complex, K-dimensional vector x. Each vector component of vector x represents a signal transmitted with one of the K transmit antennas. After transmission through a communication channel, a sample corresponding to the transmitted sample is received. The received sample is represented by a complex, N-dimensional vector y, where N is the number of receive antennas in the MIMO system.
    Type: Grant
    Filed: December 2, 2009
    Date of Patent: July 9, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Didier Johannes Richard van Nee, Vincent Knowles Jones, IV, Geert Arnout Awater, James Gardner
  • Patent number: 8477869
    Abstract: A symbol encoder unit is configured to produce two or more encoded spatial data streams, wherein a number, NSS, of the encoded spatial data streams is less than a number, NTX, of transmission antennas to be used to transmit the encoded spatial data streams. A spatial spreading unit is configured to utilize a spatial spreading matrix Q to distribute two or more encoded spatial data streams to the transmission antennas. Q has NTX rows and NSS columns, and Q satisfies one or more of the following two constraints: ? ? l = 1 N SS ? Q ? ( t , l ) ? 2 = A t ? B ( a ) for all t=1 . . . NTX., or ? ? l = 1 N SS ? S l ? Q ? ( t , l ) ? 2 = A t ? B ( b ) for all t=1 . . . NTX when Sl is equal to (i)?1 or (ii) 1. Q(t,l) is a component of Q at row t, column l, Sl is a symbol in an 1-th spatial stream. B is a constant, and A1, A2, . . . , ANTX is a sequence of constants.
    Type: Grant
    Filed: August 6, 2012
    Date of Patent: July 2, 2013
    Assignee: Marvell International Ltd.
    Inventors: Arul Durai Murugan Palanivelu, Hui-Ling Lou, Kedar Shirali, Rohit U. Nabar, Atul Salhotra
  • Patent number: 8477862
    Abstract: An apparatus for trellis-based detection in a communication system including a processor and memory having computer program code configured to construct a trellis representing a transmitted signal formed from a plurality of symbols, each having a constellation size, transmitted by a number of transmit antennas, and form a log likelihood ratio at nodes of the trellis as a log-sum of a number of exponential terms including a priori information corresponding to a hypothesized transmitted bit value of the plurality of symbols. The number of exponential terms is limited by a number of most likely paths of the trellis extending from each node of the trellis and the constellation size. The processor and memory including computer program code are configured to form a list at each node of the trellis of a size limited to the number of the most likely paths of the trellis extending from each node.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: July 2, 2013
    Assignee: Nokia Corporation
    Inventors: Yang Sun, Joseph R. Cavallaro, Jorma Lilleberg
  • Patent number: 8477593
    Abstract: Techniques for sending signaling for data transmission in a wireless communication system are described. A transmitter may process signaling for a data transmission based on a block code, a convolutional code, a transformation, etc. The signaling may comprise an identifier of an intended receiver for the data transmission and/or other information such as data rate, resource assignment, etc. The signaling for the data transmission may be mapped to a first set of tones in a time slot. Data for the data transmission may be mapped to a second set of tones in the time slot. The entire signaling may be sent on the first set of tones. Alternatively, the first set of tones may be selected from among multiple sets of tones or pseudo-randomly selected from among available tones based on a first part of the signaling. A second part of the signaling may be sent on the first set of tones.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: July 2, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Yongbin Wei, Naga Bhushan
  • Patent number: 8472542
    Abstract: Embodiments of the present invention provide a method, an apparatus, and a system for signal transmission. The method includes: obtaining, by a base station, a high-power precoding matrix and a low-power precoding matrix according to channel quality information, precoding a corresponding high-power signal stream according to the high-power precoding matrix respectively to obtain a first signal stream, precoding a corresponding low-power signal stream according to the low-power precoding matrix respectively to obtain a second signal stream, superimposing the first signal stream and the second signal stream to obtain one or more superimposed signal streams and transmitting the one or more superimposed signal streams to user terminals; decoding, by the user terminals, the received one or more superimposed signal streams by using receiving matrices, and obtaining signal streams that the user terminals need.
    Type: Grant
    Filed: September 21, 2012
    Date of Patent: June 25, 2013
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Rui Wang, Sheng Liu, Yinggang Du
  • Patent number: 8472568
    Abstract: A method for communication includes receiving a communication signal conveying multiple encoded bits of an Error Correction Code (ECC). Respective N-bit soft decoding metrics are computed with respect to the bits of the ECC. A scaling factor is computed based on at least one characteristic of the N-bit soft decoding metrics and on at least one property of the received communication signal. The N-bit soft decoding metrics are scaled by the scaling factor. The scaled N-bit soft decoding metrics are quantized to produce respective K-bit metrics, K<N. The ECC is decoded using the scaled and quantized soft decoding metrics.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: June 25, 2013
    Assignee: Marvell International Ltd.
    Inventors: Shahar Fattal, Ronen Mayrench
  • Patent number: 8472544
    Abstract: A digital television (DTV) transmitter and a method of coding data in the DTV transmitter method are disclosed. A pre-processes enhanced data by coding the enhanced data for forward error correction (FEC) and expanding the FEC-coded enhanced data. A data formatter generates enhanced data packets including the pre-processed enhanced data and inserting known data to at least one of the enhanced data packets. A first multiplexer multiplexes main data packets with the enhanced data packets, and a data randomizer randomizes the multiplexed data packets. A Reed-Solomon (RS) encoder RS-codes the randomized data packets by adding first parity data, and a data interleaver interleaves the RS-coded data packets. A trellis encoder trellis-encodes the interleaved data packets, wherein the trellis encoder may be initialized when a known data sequence is inputted thereto.
    Type: Grant
    Filed: August 20, 2010
    Date of Patent: June 25, 2013
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Kyung Won Kang, Kook Yeon Kwak, Young Jin Hong, Sung Ryong Hong
  • Patent number: 8472549
    Abstract: A User equipment selecting first user equipment in a mode of precoding transmission and second user equipment in a mode of diversity transmission; a parameter determining a modulation mode, the number of transmission layers and a precoding matrix according to channel quality information, precoding matrix information and number of transmission layers sent from the first user equipment and channel quality information and number of transmission layers sent from the second user equipment; according to the modulation mode and the number of transmission layers, generating first and second symbol sequence from first and second source data; hierarchically modulating the first and the second symbol sequence to generate a mixed symbol sequence; layer mapping and precoding for the mixed symbol sequence to generate transmission signals; and transmitting the precoding matrix and the number of transmission layers to the second user equipment; sending the transmission signals to the first and second user equipments.
    Type: Grant
    Filed: April 3, 2012
    Date of Patent: June 25, 2013
    Assignee: Fujitsu Limited
    Inventors: Yuantao Zhang, Jianming Wu, Jun Tian, Hua Zhou
  • Patent number: 8467466
    Abstract: Techniques for performing detection and decoding at a receiver are described. In one scheme, the receiver obtains R received symbol streams for M data streams transmitted by a transmitter, performs receiver spatial processing on the received symbols to obtain detected symbols, performs log-likelihood ratio (LLR) computation independently for each of D best data streams, and performs LLR computation jointly for the M?D remaining data streams, where M>D?1 and M>1. The D best data streams may be selected based on SNR and/or other criteria. In another scheme, the receiver performs LLR computation independently for each of the D best data streams, performs LLR computation jointly for the M?D remaining data streams, and reduces the number of hypotheses to consider for the joint LLR computation by performing a search for candidate hypotheses using list sphere detection, Markov chain Monte Carlo, or some other search technique.
    Type: Grant
    Filed: February 1, 2006
    Date of Patent: June 18, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Bjorn Bjerke, Irina Medvedev, John W. Ketchum, Mark S. Wallace, Jay Rodney Walton
  • Patent number: 8462897
    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: March 8, 2012
    Date of Patent: June 11, 2013
    Assignee: Marvell International Ltd.
    Inventors: Hongxin Song, Seo-How Low, Panu Chaichanavong, Zining Wu
  • Patent number: RE44335
    Abstract: Provided is a system and method for terrestrial digital broadcasting service using a single frequency network without additional equipment. The system and method synchronizes input signals into transmitting stations by inserting a transmission synchronization signal into a header of TS periodically, and solves the problematic ambiguity of the trellis encoder by including a trellis encoder switching unit separately and initializing a memory of the trellis encoder. The terrestrial digital broadcasting system includes: a broadcasting station for multiplexing video, voice and additional signals into transport stream (TS) and transmitting the TS to the transmitting stations and a transmitting stations for receiving the TS and broadcast the TS to receiving stations through a single frequency network.
    Type: Grant
    Filed: July 21, 2011
    Date of Patent: July 2, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung-Ik Park, Yong-Tae Lee, Seung-Won Kim, Chieteuk Ahn