Trellis Encoder Or Trellis Decoder Patents (Class 375/265)
  • Patent number: 10673483
    Abstract: Wireless communication wherein channel estimation accuracy is improved while keeping the position of each bit in a frame, even when a modulation system having a large modulation multiple value is used for a data symbol. An encoding operation encodes and outputs transmitting data (bit string) and a bit converting operation converts at least one bit of a plurality of bits constituting a data symbol to be used for channel estimation, among the encoded bit strings, into ‘1’ or ‘0’. A modulating operation modulates the bit string inputted from the bit converting operation by using a single modulation mapper and a plurality of data symbols are generated.
    Type: Grant
    Filed: October 31, 2019
    Date of Patent: June 2, 2020
    Assignee: Panasonic Corporation
    Inventors: Kenichi Miyoshi, Hidetoshi Suzuki, Katsuhiko Hiramatsu, Christian Wengerter, Alexander Golitschek Edler Von Elbwart
  • Patent number: 10644839
    Abstract: A system of codeword puncturing for varying code rates may include at least one transmitter circuit. The at least one transmitter circuit may be configured to perform error correction coding to generate codewords at a first code rate. The at least one transmitter circuit may be further configured to puncture a number of bits from a location within each of the codewords to implement a second code rate that is greater than the first code rate. The at least one transmitter circuit may be further configured to provide the punctured codewords for transmission. The device may further include at least one receiver circuit that may be configured to receive bit sequences comprising received punctured codewords. The at least one receiver circuit may be further configured to insert bits into the bit sequences to compensate for the puncturing and perform error correction decoding on the bit sequences including the inserted bits.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: May 5, 2020
    Assignee: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
    Inventors: Bazhong Shen, Payam Torab Jahromi
  • Patent number: 10615913
    Abstract: Compression coding techniques are proposed for use with forward error correction (FEC) coding, which may provide higher information rates by reducing the proportion of redundant bits relative to information bits that are transmitted from a transmitter to a receiver. In one example, the transmitter calculates a plurality of determiners from a set of information bits, where each determiner is calculated as a first function of a respective first subset of the information bits. The transmitter then calculates a nub as a second function of the plurality of determiners, where the nub comprises a number of redundant bits that is less than a number of bits comprised in the plurality of determiners. The set of information bits is transmitted to the receiver in a first manner, and the nub is transmitted to the receiver in a second manner, where the first manner may be distinct from the second manner.
    Type: Grant
    Filed: September 13, 2017
    Date of Patent: April 7, 2020
    Assignee: CIENA CORPORATION
    Inventors: Shahab Oveis Gharan, Mohammad Ehsan Seifi, Kim B. Roberts
  • Patent number: 10567209
    Abstract: A method, system, and apparatus for encoding a data for transmission across a communication link, the comprising encoding the data into a constellation; wherein the constellation is of a power 2n; wherein n is an odd number; wherein encoding the constellation creates outer constellation points forming a square at an edge of the constellation.
    Type: Grant
    Filed: December 18, 2018
    Date of Patent: February 18, 2020
    Assignee: Acacia Communications, Inc.
    Inventors: Mehmet Aydinlik, Timo Pfau, Christian Rasmussen
  • Patent number: 10554463
    Abstract: Methods and apparatuses for processing a signal that is transmitted with a reduced peak to average power ratio are described. The processing includes applying (1650) a symbol constellation extension projection to at least one symbol in the constellation, the symbol constellation extension projection having an outward angular region from an original position for the at least one symbol in the constellation, the outward angular region defined by a value for an angle between a first boundary and a second boundary for the outward angular region, the value for the angle determined by a selection of the constellation used as part of the transmitted signal and a code rate used for encoding the stream of data.
    Type: Grant
    Filed: May 2, 2019
    Date of Patent: February 4, 2020
    Assignee: INTERDIGITAL CE PATENT HOLDINGS
    Inventors: Loic Fontaine, Anthony Pesin
  • Patent number: 10536196
    Abstract: Systems, methods, and instrumentalities are disclosed for multiple resource unit (RU) allocation for OFDMA WLAN. A transmitter may parse an encoded bit stream into a plurality of spatial streams. The transmitter may determine an allocation of encoded bits of the plurality of spatial streams to a plurality of interleavers. The transmitter may allocate the encoded bits to the plurality of interleavers based on the determined allocation. The allocation of the encoded bits may be determined based on one or more of channel related feedback, an RU configuration associated with the transmission, a quality of service (QoS), and/or traffic priorities. The transmitter may interleave the encoded bits using the plurality of interleavers. The transmitter may combine the interleaved encoded bits from the plurality of interleavers into a sequenced bit stream.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: January 14, 2020
    Assignee: INTERDIGITAL PATENT HOLDINGS, INC.
    Inventors: Chunhua Geng, Fengjun Xi, Alphan Sahin, Rui Yang, Oghenekome Oteri, Nirav B. Shah, Robert L. Olesen, Frank La Sita
  • Patent number: 10530493
    Abstract: A timing recovery system generates a sampling clock to synchronize sampling of a receiver to a symbol rate of an incoming signal. The input signal is received over an optical communication channel. The receiver generates a timing matrix representing coefficients of a timing tone detected in the input signal. The timing tone representing frequency and phase of a symbol clock of the input signal and has a non-zero timing tone energy. The receiver computes a rotation control signal based on the timing matrix that represents an amount of accumulated phase shift in the input signal relative to the sampling clock. A numerically controlled oscillator is controlled to adjust at least one of the phase and frequency of the sampling clock based on the rotation control signal.
    Type: Grant
    Filed: December 6, 2018
    Date of Patent: January 7, 2020
    Assignee: INPHI CORPORATION
    Inventors: Mario Rafael Hueda, Mauro Marcelo Bruni, Federico Nicolas Paredes, Hugo Santiago Carrer, Diego Ernesto Crivelli, Oscar Ernesto Agazzi, Norman L. Swenson, Seyedmohammadreza Motaghiannezam
  • Patent number: 10452476
    Abstract: According to an embodiment, a memory system includes: a test pattern decoding unit that detects an intermediate decoding word from a plurality of test patterns; a Euclid distance calculating unit that calculates a Euclid distance between the intermediate decoding word and a received word; and a maximum likelihood decoding word selecting unit that maintains a maximum likelihood decoding word candidate. In a case where a Euclid distance of the intermediate decoding word is shorter than a Euclid distance of the maximum likelihood decoding word candidate, the maximum likelihood decoding word selecting unit updates the maximum likelihood decoding word candidate by using the intermediate decoding word and the test pattern decoding unit does not execute decoding of a test pattern having no possibility that the Euclid distance of the intermediate decoding word becomes shorter than the Euclid distance of the maximum likelihood decoding word candidate.
    Type: Grant
    Filed: March 12, 2018
    Date of Patent: October 22, 2019
    Assignee: Toshiba Memory Corporation
    Inventors: Naoko Kifune, Hironori Uchikawa, Daiki Watanabe
  • Patent number: 10439645
    Abstract: A circuit performs a turbo detection process recovering data symbols from a received signal effected, during transmission, by a Markov process with effect that the data symbols are dependent on preceding data symbols represented as a trellis having a plurality of trellis stages. The circuit comprises processing elements, associated with trellis stages representing these dependencies and each configured to receive soft decision values corresponding to associated data symbols Each processing element configured, in one clock cycle to receive data representing a priori forward and backward state metrics, and a priori soft decision values for data symbols detected for the trellis stage. For each clock cycle of the turbo detection process, the circuit processes, for processing elements representing the trellis stages, the a priori information for associated data symbols detected for the trellis stage, and to provide extrinsic soft decision values corresponding to data symbols for a next clock cycle.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: October 8, 2019
    Assignee: Accelercomm Limited
    Inventors: Robert Maunder, An Li, Isaac Perez-Andrade
  • Patent number: 10404341
    Abstract: A transmission method of simultaneously transmitting a first modulated signal and a second modulated signal at a common frequency performs precoding on both signals using a fixed precoding matrix and regularly changes the phase of at least one of the signals. One of signal generation processing in which phase change is performed and signal generation processing in which phase change is not performed is selectable, thereby improving general versatility in signal generation.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: September 3, 2019
    Assignee: SUN PATENT TRUST
    Inventors: Yutaka Murakami, Tomohiro Kimura, Mikihiro Ouchi
  • Patent number: 10382059
    Abstract: Apparatuses and methods for encoding, transmitting, receiving and decoding signal frames are provided. A transmitting apparatus includes: a frame encoder configured to perform Reed Solomon (RS) encoding on a plurality of frames in a vertical direction, wherein the frame encoder divides the plurality of frames into a plurality of groups, performs RS encoding for each group so that parities are added after the last frame of each group, and generates the RS-encoded frames. A receiver includes: a frame decoder configured to perform RS decoding on a plurality of received frames in a vertical direction, wherein the frame decoder divides the plurality of received frames into a plurality of groups, and performs RS decoding for each group to obtain information words without the parities.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: August 13, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jung-pil Yu, Joo-sung Park, Soon-chan Kwon, Sung-il Park, Chang-hoon Choi, Jung-Il Han
  • Patent number: 10374771
    Abstract: A method for operating a transmitting device using semi-orthogonal multiple access (SOMA) in a wireless local area network (WLAN) includes determining a first quadrature amplitude modulation (QAM) bit allocation, a first coding rate, and a first SOMA group for a first receiving device and a second QAM bit allocation, a second coding rate, and a second SOMA group for a second receiving device in accordance with channel information associated with the first receiving device and the second receiving device, generating a frame including indicators of the first and second QAM bit allocations, the first and second coding rates, and the first and second SOMA groups, and sending the frame to the first receiving device and the second receiving device.
    Type: Grant
    Filed: March 9, 2017
    Date of Patent: August 6, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Jun Zhu, Osama Aboul-Magd, Jung Hoon Suh, Meilu Lin
  • Patent number: 10256942
    Abstract: A receiver for receiving data in a broadcast system includes a broadcast receiver configured to receive, via the broadcast system, a receiver input data stream including a plurality of channel symbols represented by constellation points in a constellation diagram. A demodulator demodulates the channel symbols into codewords and a decoder decodes the codewords into output data words. A redundancy unit selects or requests, if demodulation of a channel symbol and/or decoding of a codeword is erroneous or likely to fail, redundancy data for demodulation of future channel symbols and/or decoding of future codewords via a broadband system and a broadband receiver obtains the redundancy data via the broadband system. The demodulator and/or the decoder is configured to use the obtained redundancy data to demodulate the respective future channel symbols and to decode the respective future codewords, respectively.
    Type: Grant
    Filed: January 25, 2016
    Date of Patent: April 9, 2019
    Assignee: Sony Corporation
    Inventors: Jan Zoellner, Lothar Stadelmeier
  • Patent number: 10248496
    Abstract: A method for processing a digital signal includes: receiving a plurality of protocol data units, each having a header including a plurality of control word bits; and a plurality of audio frames, each including a cyclic redundancy check code; decoding the protocol data units using an iterative decoding technique, wherein the iterative decoding technique uses a soft output decoding algorithm for iterations after the first iteration; and using decoded cyclic redundancy check codes to flag the audio frames containing errors. A receiver that implements the method is also provided.
    Type: Grant
    Filed: May 1, 2014
    Date of Patent: April 2, 2019
    Assignee: Ibiquity Digital Corporation
    Inventors: Brian W. Kroeger, Paul J. Peyla
  • Patent number: 10230556
    Abstract: Systems, methods, and apparatuses are disclosed herein for aligning HE-LTFs corresponding to a plurality of users by determining a respective number of spatial streams corresponding to each user, determining a highest respective number of spatial streams of the spatial streams, and setting an alignment number of HE-LTF symbols to be equal to or larger than the highest respective number of spatial streams. For each respective user, a respective matrix of HE-LTF symbols corresponding to the respective number of spatial streams of the respective user is selected, and it is determined whether the respective matrix of HE-LTF symbols has fewer symbols than the alignment number. In response to determining that the respective matrix of HE-LTF symbols has fewer symbols than the alignment number, padding symbols may be added to the respective matrix to yield a number of HE-LTF symbols in the respective matrix that corresponds to the alignment number.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: March 12, 2019
    Assignee: Marvell World Trade Ltd.
    Inventors: Yakun Sun, Hongyuan Zhang, Rui Cao
  • Patent number: 10222815
    Abstract: A method and a device for estimating a state of a power system are provided. The method includes: dividing the power system into a plurality of sub-systems; establishing a first linear model of the power system for a first stage; solving the first linear model by an alternating direction multiplier method to obtain the intermediate state variables of each sub-system; performing a nonlinear transformation at a second stage on the intermediate state variables to obtain intermediate measured values; establishing a second linear model of the power system for a third stage according to the intermediate measured values; and solving the third linear model by the alternating direction multiplier method to obtain the final state variables of each sub-system.
    Type: Grant
    Filed: October 23, 2016
    Date of Patent: March 5, 2019
    Assignee: TSINGHUA UNIVERSITY
    Inventors: Wenchuan Wu, Boming Zhang, Hongbin Sun, Weiye Zheng, Qinglai Guo, Bin Wang
  • Patent number: 10193578
    Abstract: Modern communication systems must cope with varying channel conditions and differing throughput constraints. Polar codes despite being the first error-correcting codes with an explicit construction to achieve the symmetric capacity of memoryless channels are not currently employed against other older coding protocols such as low-density parity check (LDPC) codes as their performance at short/moderate lengths has been inferior and their decoding algorithm is serial leading to low decoding throughput. Accordingly techniques to address these issues are identified and disclosed including decoders that decode constituent codes without recursion and/or recognize classes of constituent directly decodable codes thereby increasing the decoder throughput. Flexible encoders and decoders supporting polar codes of any length up to a design maximum allow adaptive polar code systems responsive to communication link characteristics, performance, etc. while maximizing throughput.
    Type: Grant
    Filed: July 10, 2015
    Date of Patent: January 29, 2019
    Assignee: THE ROYAL INSTITUTION FOR THE ADVANCEMENT OF LEARNING / MCGILL UNIVERSITY
    Inventors: Warren Gross, Gabi Sarkis, Pascal Giard, Camille Leroux
  • Patent number: 10181973
    Abstract: A transmitter in a Digital Subscriber Line (DSL) system includes a rate encoder configured to generate a first set of encoded bits using a set of least significant bits, a trellis shaper configured to generate a second set of encoded bits using a most significant bit and the first set of encoded bits, a first constellation mapper configured to generate a first point described by integer coordinates in a complex plane based on the first set of encoded bits obtained from the rate encoder, a second constellation mapper configured to generate a second point described by integer coordinates in the complex plane after interleaving two bits from the second set of encoded bits obtained from the trellis shaper, and a merger module configured to merge the first point with the second point to generate a symbol. The symbol represents a third point described by integer coordinates in the complex plane.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: January 15, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventors: Ruosi Liu, Jianhua Liu, Bin Zhou, Kofi Anim-Appiah, Amir H. Fazlollahi
  • Patent number: 10181908
    Abstract: A timing recovery system generates a sampling clock to synchronize sampling of a receiver to a symbol rate of an incoming signal. The input signal is received over an optical communication channel. The receiver generates a timing matrix representing coefficients of a timing tone detected in the input signal. The timing tone representing frequency and phase of a symbol clock of the input signal and has a non-zero timing tone energy. The receiver computes a rotation control signal based on the timing matrix that represents an amount of accumulated phase shift in the input signal relative to the sampling clock. A numerically controlled oscillator is controlled to adjust at least one of the phase and frequency of the sampling clock based on the rotation control signal.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: January 15, 2019
    Assignee: INPHI CORPORATION
    Inventors: Mario Rafael Hueda, Mauro Marcelo Bruni, Federico Nicolas Paredes, Hugo Santiago Carrer, Diego Ernesto Crivelli, Oscar Ernesto Agazzi, Norman L. Swenson, Seyedmohammadreza Motaghiannezam
  • Patent number: 10171280
    Abstract: Prior-art receivers for double-sideband coded orthogonal frequency-division modulation (COFDM) signal, such as receivers for digital television (DTV) broadcasting, have folded the frequency spectrum in half by synchrodyne to baseband before discrete Fourier transform (DFT) and de-mapping quadrature amplitude-modulation (QAM) of COFDM signal subcarriers, thus to improve signal-to-noise ratio by 6 dB. Single-sideband or independent-sideband COFDM receivers that perform DFT and demapping of QAM of COFDM signal subcarriers in an unfolded frequency spectrum can improve signal-to-noise ratio by 8.5 dB by maximal-ratio combining bits of demapping results. Such improvement is achieved even when such a receiver is arranged for receiving a DSB-COFDM signal, in which double-sideband signal the frequency spectra of the lower and upper sidebands mirror each other. Reception range is increased by about a third over that of receivers which fold the frequency in half during synchrodyne to baseband.
    Type: Grant
    Filed: July 3, 2017
    Date of Patent: January 1, 2019
    Inventor: Allen LeRoy Limberg
  • Patent number: 10142144
    Abstract: A transmission method based on multiple antennas with directivity at the information level. In this transmission system, the directivity is introduced in the transmitted information by an optimization of the constellation's symbols only in the desired direction, keeping at same time an isotropic radiation power pattern by the antenna array The method allows the transmission of modulations with multilevel constellations based on M-QAM (M-ary Quadrature Amplitude Modulation) constellations, Voronoi constellations or M-PSK (M-ary Phase Shift Keying), using a decomposition of multilevel modulation into a sum of M? polar or BPSK (Binary-PSK) constellations that are amplified and transmitted by separate antennas. Therefore it uses up to M? parallel modulators, each one followed by an amplifier connected to an antenna. This transmission scheme transmits up to M? uncorrelated BPSK signals, that are added in the transmission channel to form a multilevel constellation.
    Type: Grant
    Filed: April 16, 2016
    Date of Patent: November 27, 2018
    Inventors: Paulo Miguel Carvalho, Rui Miguel Dinis, Vitor Hugo Astucia
  • Patent number: 10128983
    Abstract: The present disclosure relates to transmitter and receiving devices for wireless communication, where the transmitter device comprises a transceiver configured to receive at least one stream of information bits; and further comprises a processor configured to encode said at least one stream of information bits using at least one error correction code to obtain at least one mother code word having a mother code rate RM; obtain a shortened code word or extended code word based on the determination of whether the mother code rate RM is smaller than a transmission code rate RTx; modulate said shortened or extended code word to obtain modulated symbols; wherein said transceiver is further configured to transmit a signal comprising said modulated symbols over a radio channel of the wireless communication system. Furthermore, the present disclosure also relates to corresponding methods, a computer program, and a computer program product.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: November 13, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Anahid Robert Safavi, Branislav M. Popovic
  • Patent number: 10091046
    Abstract: A communication system in which probabilistic signal shaping and FEC coding are jointly used in an efficient manner that enables, e.g., the use of relatively high modulation orders without a penalizing increase of the FEC-code rate. In an example embodiment, the amplitudes of transmitted constellation symbols are generated using a shaping encoder. Some transmitted constellation symbols carry, as sign bits, the parity-bit values generated by an FEC encoder configured to operate on (i) a subset of bits from the binary labels of the shaped amplitudes and (ii) an additional set of unshaped information bits. Some other transmitted constellation symbols carry, as sign bits, the bit values of the additional set of unshaped information bits. In some embodiments the used FEC code can be a low-density parity-check code. Some embodiments can be used in communication systems relying on discrete multi-tone modulation, such as the systems providing DSL access over subscriber lines.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: October 2, 2018
    Assignee: Nokia Technologies Oy
    Inventor: Yannick Lefevre
  • Patent number: 10091035
    Abstract: Systems and methods are described for transmitting data over physical channels to provide a high bandwidth, low latency interface between a transmitting device and a receiving device operating at high speed with low power utilization. Communication is performed using group signaling over sets of four wires using a vector signaling code, where each wire of a set carries a low-swing signal that may take on one of four signal values. Topologies and designs of wire sets are disclosed with preferred characteristics for group signaling communications.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: October 2, 2018
    Assignee: KANDOU LABS, S.A.
    Inventors: John Fox, Brian Holden, Ali Hormati, Peter Hunt, John D. Keay, Amin Shokrollahi, Richard Simpson, Anant Singh, Andrew Kevin John Stewart, Giuseppe Surace, Roger Ulrich
  • Patent number: 10063344
    Abstract: A symbol decision method includes: storing a look-up table (LUT) to a symbol decision circuit; receiving a first signal, and generating a coordinate signal set corresponding to the first signal according to the first signal, wherein the coordinate signal set is located in a first decision region; and reading the LUT according to the coordinate signal set to output a first symbol corresponding to the first signal, wherein the first symbol is a first constellation point corresponding to the first decision region.
    Type: Grant
    Filed: April 12, 2017
    Date of Patent: August 28, 2018
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventors: Chia-Wei Chen, Yu-Che Su, Tai-Lai Tung
  • Patent number: 10027955
    Abstract: The invention relates to a method and apparatus for evaluating a network and for predicting network performance for a higher order modulation by analyzing network signals modulated using a lower order modulation format. A margin index may be generated for the current or projected modulation formats based on displacement vectors for received symbols to indicate a margin remaining before a codeword error occurs to alert the network operator of potential performance issues before actual codeword errors occur.
    Type: Grant
    Filed: March 2, 2017
    Date of Patent: July 17, 2018
    Assignee: VIAVI SOLUTIONS INC.
    Inventors: Jim Walsh, Ching-Chang Liao
  • Patent number: 10015033
    Abstract: A transmitter includes: a frame generator configured to generate a frame including a frame starting symbol, at least one data symbol and a frame closing symbol; a pilot and reserved tone inserter configured to insert pilots and reserved tones in at least one of the frame starting symbol, the data symbol and the frame closing symbol such that positions of the reserved tones do not overlap positions of the pilots in the at least one of the frame starting symbol, the data symbol and the frame closing symbol; and a transmitter configured to transmit the frame in which the pilots and the reserved tones are inserted, wherein the reserved tones are not used to transmit data in the frame.
    Type: Grant
    Filed: January 10, 2017
    Date of Patent: July 3, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sung-ryul Yun, Young-ho Oh
  • Patent number: 10014998
    Abstract: A receiving apparatus includes: a control signal channel estimator to estimate a channel for a control signal using a pilot signal extracted from a received signal, and generate a first channel estimate value; a control signal FED unit to perform frequency domain equalization processing on the control signal by using the first channel estimate value; a control signal demodulator to demodulate the equalized control signal; a control signal encoder to encode a demodulated equalized control signal; an FFT unit to generate, from the encoded equalized control signal, a control signal replica; a data channel estimator to estimate a channel for the data signal by using the control signal replica and the first channel estimate value; and a data FDE unit to perform frequency domain equalization processing on the data signal by using the second channel estimate value.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: July 3, 2018
    Assignee: Mitsubishi Electric Corporation
    Inventors: Akinori Nakajima, Takehiko Nishide
  • Patent number: 9948960
    Abstract: A digital broadcasting system and a method of processing data are disclosed, which are robust to error when mobile service data are transmitted. To this end, additional encoding is performed for the mobile service data, whereby it is possible to strongly cope with fast channel change while giving robustness to the mobile service data.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: April 17, 2018
    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: 9912501
    Abstract: A signal detection method associated with a constellation diagram corresponding to a modulation scheme is provided for enhancing the reliability of code rate search. A mask is provided between two adjacent constellation points in the modulation scheme. The signal detection method includes: receiving a plurality of signals, and mapping the plurality of signals to the constellation diagram; when a first signal among the plurality of signals is located in the mask, discarding the first signal; and when a second signal among the plurality of signals outside located in the mask, determining a constellation point corresponding to the second signal.
    Type: Grant
    Filed: September 6, 2016
    Date of Patent: March 6, 2018
    Assignee: MStar Semiconductor, Inc.
    Inventors: Yu-Hsien Ku, Chia-Wei Chen, Kai-Wen Cheng
  • Patent number: 9887867
    Abstract: A multiple-input multiple output (MIMO) receiver includes circuitry to receive a MIMO transmission through a plurality of antennas over a channel comprising two or more 20 MHz portions of bandwidth. The MIMO transmission comprises a plurality of streams, each transmitted over a corresponding spatial channel and configured for reception by multiple user stations. The MIMO receiver also includes circuitry to simultaneously accumulate signal information within at least two or more of the 20 MHz portions of bandwidth. Each 20 MHz portion comprises a plurality of OFDM subcarriers. The MIMO receiver also includes circuitry to demodulate at least one of the steams using receive beamforming techniques. In this way, multi-user protocol data units can be received.
    Type: Grant
    Filed: February 14, 2014
    Date of Patent: February 6, 2018
    Assignee: Intel Corporation
    Inventors: Alexander Maltsev, Ali S. Sadri, Sergey E. Sergeyev, Alexander N. Belonozhkin, Vadim Sergeyev
  • Patent number: 9876583
    Abstract: A timing recovery system generates a sampling clock to synchronize sampling of a receiver to a symbol rate of an incoming signal. The input signal is received over an optical communication channel. The receiver generates a timing matrix representing coefficients of a timing tone detected in the input signal. The timing tone representing frequency and phase of a symbol clock of the input signal and has a non-zero timing tone energy. The receiver computes a rotation control signal based on the timing matrix that represents an amount of accumulated phase shift in the input signal relative to the sampling clock. A numerically controlled oscillator is controlled to adjust at least one of the phase and frequency of the sampling clock based on the rotation control signal.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: January 23, 2018
    Assignee: INPHI CORPORATION
    Inventors: Mario Rafael Hueda, Mauro M. Bruni, Federico Nicolas Paredes, Hugo Santiago Carrer, Diego Ernesto Crivelli, Oscar Ernesto Agazzi, Norman L. Swenson, Seyedmohammadreza Motaghiannezam
  • Patent number: 9867223
    Abstract: eNB 200 controls a UE group including a plurality of UEs 100 (UE 100-1 and UE 100-2) that support cellular communication and D2D communication. The eNB 200 selects a communication mode for applying to the UE group from the cellular communication and the D2D communication, based on first channel information on a channel state between the UEs 100 (UE-UE) included in the UE group and second channel information on a channel state between the eNB 200 and the UEs 100 included in the UE group (UE-eNB).
    Type: Grant
    Filed: July 8, 2014
    Date of Patent: January 9, 2018
    Assignee: KYOCERA Corporation
    Inventor: Takahiro Saiwai
  • Patent number: 9813136
    Abstract: Methods and devices are provided for MIMO OFDM transmitter and receivers having odd and/even numbers of transmit antennas. Various methods for pre-coding information bits before space time coding (STC) are described for enabling transmission of information bits over all antennas. Methods of decoding received signals that have been pre-coded and STC coded are also provided by embodiments of the invention. Pilot patterns for downlink and uplink transmission between a base station and one or more wireless terminals for three transmit antenna transmitters are also provided. Variable rate codes are provided that combine various fixed rate codes in a manner that results in codes whose rates are dependent on all the various fixed rate codes that are combined.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: November 7, 2017
    Assignee: APPLE INC.
    Inventors: Mahmoud Taherzadehboroujeni, Hosein Nikopour, Amir Khandani, Wen Tong, Ming Jia, Peiying Zhu, Dong-Sheng Yu, Jianglei Ma
  • Patent number: 9810780
    Abstract: Embodiments of a communication station and method for time-of-flight (ToF) location determination in a wireless network are generally described herein. In some embodiments, a responding communication station receives a ToF measurement request. The responding communication station transmits an acknowledgment of the ToF measurement request. The responding communication station also transmits a response to the ToF measurement request that includes an indication of a time period for an initiating communication station to poll the responding communication station for a ToF result.
    Type: Grant
    Filed: November 2, 2016
    Date of Patent: November 7, 2017
    Assignee: INTEL CORPORATION
    Inventors: Shani Ben-Haim, Yuval Amizur, Jonathan Segev
  • Patent number: 9794103
    Abstract: A method of detecting sequences of multi-level encoded symbols. The multi-level encoded symbols are mapped and modulated with a modulation scheme having a number of constellation points identified by a sequence of bits arranged in at least a first and a second group. The first group is encoded with a first encoding scheme, and the second group is encoded with a second coding scheme, and the multi-level encoded symbols are transmitted by multiple transmitting sources and received as a received vector by multiple receiving elements. A first set of candidate sequences is selected and a first set of probability information is calculated for the first set of candidate sequences. Then the first group of bits of the symbols are decoded. The decoded bits of the first group are re-encoded and used to select a sub-set of constellation points.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: October 17, 2017
    Assignee: STMICROELECTRONICS S.R.L.
    Inventors: Marco Odoni, Arnaldo Spalvieri
  • Patent number: 9780918
    Abstract: A rate matching method for polar codes includes: with respect to polar codes output by an encoder, determining a plurality of types of punching position sets to be selected, punching positions indicated by any two punching position sets being not completely identical to each other; for each type of punching position set, determining the sum of error probabilities of all bit channels for transmitting information bits of the Polar codes when the punching position set is applied, the sum of the error probabilities being called the upper limit of frame error ratios corresponding to the punching position set; and from the plurality of types of punching position sets to be selected, selecting a punching position set corresponding to the minimum upper limit of the frame error ratios as a selected punching position set, and according to p punching positions indicated in the selected punching position set, conducting rate matching,
    Type: Grant
    Filed: May 4, 2016
    Date of Patent: October 3, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hui Shen, Bin Li
  • Patent number: 9762427
    Abstract: The present invention relates to the field of signal processing, and discloses code modulation and demodulation methods, apparatuses, and a system, so as to reduce an envelope fluctuation degree of a signal and improve system performance. A specific implementation method includes: receiving, by a sending apparatus, N channels of bit signals, and performing serial-to-parallel conversion on any channel of bit signal of the N channels of bit signals, to generate two channels of first bit signals; performing delay control on the two channels of first bit signals, to generate two channels of code bit signals; performing QAM mapping on the two channels of code bit signals and other N?1 channels of bit signals, to generate a channel of quadrature electrical signal and a channel of in-phase electrical signal; modulating the quadrature electrical signal and the in-phase electrical signal, to obtain a transmit signal.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: September 12, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Yuanda Huang
  • Patent number: 9722634
    Abstract: Systems and methods for data transport, including encoding streams of input data using generalized low-density parity check (GLDPC) encoders, the one or more GLDPC encoders being configured to generate GLDPC coded data streams using a plurality of component local codes to improve error correction strength, employ single-parity checks and two or more local block codes during generation of the GLDPC codes, and enable continuous tuning of code rate using the generated GLDPC codes. Signals may be generated using mappers, the mappers configured to assign bits of signals to signal constellations and to associate the bits of the signals with signal constellation points. The signal may be modulated using an I/Q or 4-D modulator composed of one polarization beam splitter, two I/Q modulators, and one polarization beam combiner. The modulated signals are multiplexed using a mode-multiplexer, transmitted over a transmission medium, and the signals are received and decoded using GLDPC decoders.
    Type: Grant
    Filed: October 14, 2014
    Date of Patent: August 1, 2017
    Assignee: NEC Corporation
    Inventors: Ivan B. Djordjevic, Ting Wang
  • Patent number: 9712253
    Abstract: A timing recovery system generates a sampling clock to synchronize sampling of a receiver to a symbol rate of an incoming signal. The input signal is received over an optical communication channel. The receiver generates a timing matrix representing coefficients of a timing tone detected in the input signal. The timing tone representing frequency and phase of a symbol clock of the input signal and has a non-zero timing tone energy. The receiver computes a rotation control signal based on the timing matrix that represents an amount of accumulated phase shift in the input signal relative to the sampling clock. A numerically controlled oscillator is controlled to adjust at least one of the phase and frequency of the sampling clock based on the rotation control signal.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: July 18, 2017
    Assignee: INPHI CORPORATION
    Inventors: Mario Rafael Hueda, Mauro M. Bruni, Federico Nicolas Paredes, Hugo Santiago Carrer, Diego Ernesto Crivelli, Oscar Ernesto Agazzi, Norman L. Swenson, Seyedmohammadreza Motaghiannezam
  • Patent number: 9705579
    Abstract: A method and apparatus is disclosed herein for transmitting information in massive MIMO system. In one embodiment, the apparatus comprises a plurality of antenna elements; a baseband processor; a plurality of radio-frequency (RF) chains coupled to the baseband processor; a plurality of switches coupled to the plurality of RF chains, wherein positions of switches in the plurality of switches being determined by instantaneous channel state information; a radio-frequency (RF) preprocessor coupled between the plurality of switches and the plurality of antenna elements, the RF preprocessor to apply a preprocessing matrix to signals, elements of the preprocessing matrix being adjusted as a function of average channel state information, and wherein the positions of the switches and elements of the preprocessing matrix are jointly chosen, and wherein the preprocessing matrix is chosen based on a metric related to expected performance obtained from at least one channel realization.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: July 11, 2017
    Assignee: NTT DOCOMO, INC.
    Inventors: Andreas F. Molisch, Haralabos Papadopoulos
  • Patent number: 9661641
    Abstract: The present invention discloses a physical cell identifier configuration method, a logic root sequence index configuration method, and a base station, so as to decrease a false random access alarm.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: May 23, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Wei Su, Xiu Wu, Haigang Fang
  • Patent number: 9647860
    Abstract: By determining a scaling factor for scaling signals according to a signal having low bit error rates, and by adjusting soft data using the scaling factor, when soft data are simulated using the Gaussian Model having obvious errors with respect to reality, impacts of signals having low bit error rates are effectively amplified so that impacts of signals having high bit error rates are effectively reduced on the contrary. As a result, the obvious errors introduced by using the Gaussian Model and a low broadcast quality of digital television signals caused by said obvious errors can be neutralized.
    Type: Grant
    Filed: December 26, 2013
    Date of Patent: May 9, 2017
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventors: You-Tsai Jeng, Tai-Lai Tung, Tung-Sheng Lin, Ching-Fu Lan
  • Patent number: 9628260
    Abstract: In a wireless communication system where communication devices exchange information utilizing physical layer (PHY) data units that conform to a first format, where the first format includes a short training field (STF) that includes exactly N repetitions of a spreading sequence, a method for generating a PHY data unit that conforms to a second format, where the second format has a longer STF than the first format, includes generating an STF of the PHY data unit that includes M instances of the spreading sequence, where M is greater than N, and generating a channel estimation field (CEF).
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: April 18, 2017
    Assignee: Marvell International Ltd.
    Inventors: Hongyuan Zhang, Hui-Ling Lou
  • Patent number: 9621275
    Abstract: A method generates constant modulus multi-dimensional modulations for coherent optical communications by first projecting points in a constellation of the code onto a Poincare sphere or its higher-dimensional hyper-sphere. By using meta-heuristic procedures, nonlinear programming and gradient search methods, constellation points in the hyper-sphere are optimized in certain criteria, such as maximizing the minimum Euclidean distance, minimizing the union bound, minimizing the bit-error rate, minimizing the required signal-to-noise ratio, maximizing the nonlinear fiber reach, maximizing the phase noise tolerance, and maximizing the mutual information. Some methods use parametric unitary space-time block codes such as Grassmannian packing, and filter impulse response as well as unitary rotation over adjacent code blocks to generate near-constant modulus waveform, not only at the symbol timing, but also over the entire time.
    Type: Grant
    Filed: July 1, 2014
    Date of Patent: April 11, 2017
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Keisuke Kojima, David Millar, Toshiaki Koike-Akino, Kieran Parsons
  • Patent number: 9608668
    Abstract: Provided is an error correcting method including: executing, by an error-position detector, a determination process if a received word fails to satisfy a predetermined condition, the received word having a plurality of symbols, the determination process including determining if a determination-target symbol has an error or not, and detecting an error position, the error position being a position of the symbol having an error; changing, by a determination-target changing unit, the position of the determination-target symbol of the received word every time the determination process is executed; detecting, by an undetected-position detector, if the predetermined condition is satisfied, the error position of the symbol, for which the determination process is not executed, based on a relation between the error position and a variable generated from the received word; and correcting, by an error corrector, an error at the error position detected by the error-position detector and the undetected-position detector.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: March 28, 2017
    Assignee: Sony Corporation
    Inventors: Ryoji Ikegaya, Tatsuo Shinbashi, Yasushi Fujinami
  • Patent number: 9602238
    Abstract: Embodiments of the present invention provide a decoding method and apparatus. The method includes: acquiring a demodulation signal; acquiring a first decoding signal, where the first decoding signal is a signal fed back after the ith M-ary differential decoding processing is performed on the demodulation signal, and i is an integer greater than or equal to 0; and performing M-ary differential decoding processing on the demodulation signal according to the first decoding signal, to obtain a second decoding signal. The first decoding signal that is fed back is added and input to a decoder.
    Type: Grant
    Filed: July 14, 2015
    Date of Patent: March 21, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Zhanji Wu, Zhiyu Xiao
  • Patent number: 9577734
    Abstract: A method of configuring a beam forming antenna in a communication network that comprises a first node where the beam forming antenna is located, second nodes and at least one destination node, communication links being established between said first node and said at least one destination node through at least some of said second nodes. The method comprises: emitting a signal by the beam forming antenna configured with a first set of antenna parameters; the same signal being sent from the first node to several second nodes; obtaining, for a plurality of communication links through which the signal has been sent, at least one physical magnitude representing the distortion caused by each communication link to the signal; aggregating said physical magnitudes of said plurality of communication links; and obtaining a second set of antenna parameters for configuring the beam forming antenna in accordance with said aggregated physical magnitudes.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: February 21, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventors: Philippe Le Bars, Alain Caillerie, Mounir Achir
  • Patent number: 9559725
    Abstract: A coding device, such as a memory device or communication system, comprising encoder circuitry configured to encode data into inner codewords and multiple-strength Reed-Solomon outer codewords, the Reed-Solomon outer codewords including weak strength, mid-strength, and strong strength. The strength of the codewords can be varied by changing at least one of the code length N, data length K, parity length R, symbol size S and code rate K/N.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: January 31, 2017
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Rose Shao, Ara Patapoutian
  • Patent number: RE46398
    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: July 22, 2015
    Date of Patent: May 9, 2017
    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