Trellis Encoder Or Trellis Decoder Patents (Class 375/265)
  • Patent number: 11876727
    Abstract: A convolutional interleaver included in a time interleaver, which performs convolutional interleaving includes: a first switch that switches a connection destination of an input of the convolutional interleaver to one end of one of a plurality of branches; a FIFO memories provided in some of the plurality of branches except one branch, wherein a number of FIFO memories is different among the plurality of branches; and a second switch that switches a connection destination of an output of the convolutional interleaver to another end of one of the plurality of branches. The first and second switches switch the connection destination when the plurality of cells as many as the codewords per frame have passed, by switching a corresponding branch of the connection destination sequentially and repeatedly among the plurality of branches.
    Type: Grant
    Filed: February 16, 2023
    Date of Patent: January 16, 2024
    Assignee: PANASONIC HOLDINGS CORPORATION
    Inventor: Peter Klenner
  • Patent number: 11870609
    Abstract: Apparatuses, methods, and systems are disclosed for supporting JED model selection and training. One apparatus includes a processor and a transceiver that receives a configuration from a network device, said configuration indicating at least one of: a set of resources for model training, a type of intended model training, and combinations thereof. The processor selects a Joint Channel Equalization and Decoding (“JED”) model from a set of models based on the received configuration. The processor trains the selected JED model using the received configuration.
    Type: Grant
    Filed: September 22, 2021
    Date of Patent: January 9, 2024
    Assignee: Lenovo (Singapore) Pte. Ltd.
    Inventors: Seyedomid Taghizadeh Motlagh, Sher Ali Cheema, Ali Ramadan Ali, Ankit Bhamri, Hyejung Jung, Hossein Bagheri, Vijay Nangia, Razvan-Andrei Stoica
  • Patent number: 11836376
    Abstract: A convolution time de-interleaver includes an input buffer, an output buffer, a memory, an input control circuit, an output control circuit, and a controller. The memory includes a plurality of memory blocks. The input control circuit sequentially outputs a plurality of entries of data to a plurality of input register unit groups of the input buffer respectively and correspondingly. After a predetermined amount of data have been written to the input buffer, the controller writes part of data stored in the input buffer to a corresponding memory block. After the plurality of memory blocks are written, the controller writes data stored in a corresponding memory block to the output buffer. The output control circuit sequentially outputs a plurality of pieces of data stored in a plurality of output register unit groups of the output buffer.
    Type: Grant
    Filed: June 21, 2022
    Date of Patent: December 5, 2023
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventors: Yi-Lin Shie, Wen-Tsai Liao, Lili Tan
  • Patent number: 11777672
    Abstract: A method for equalizing a wireless communication channel includes transmitting a data signal over a primary channel. During transmission of the data signal, a corresponding data signal is sent over a secondary channel. The information received from the secondary channel is compared to the information received from the primary channel and differences between the information received from each of the channels are observed. These differences are used as inputs to an equalizer algorithm that may be used to reduce distortion of the data signal sent over the primary channel.
    Type: Grant
    Filed: March 7, 2022
    Date of Patent: October 3, 2023
    Assignee: Skywave Networks LLC
    Inventor: Kevin J. Babich
  • Patent number: 11748915
    Abstract: A VR image compression transmission method and system are provided. A video image to be sent by a server is obtained and the video image is locally compressed according to a compression range to obtain a first compressed video image. Video encoding is performed on the first compressed video image to obtain a transmission video image, and then the transmission video image is transmitted to a client and video decoding is performed on the transmission video image to restore the transmission video image into a second compressed video image. The second compressed video image is decompressed to obtain a display video image.
    Type: Grant
    Filed: August 11, 2022
    Date of Patent: September 5, 2023
    Assignee: QINGDAO PICO TECHNOLOGY CO., LTD.
    Inventors: Dongzhuang Yu, Xinyu Cui, Jian Wu
  • Patent number: 11611515
    Abstract: A convolutional interleaver included in a time interleaver, which performs convolutional interleaving includes: a first switch that switches a connection destination of an input of the convolutional interleaver to one end of one of a plurality of branches; a FIFO memories provided in some of the plurality of branches except one branch, wherein a number of FIFO memories is different among the plurality of branches; and a second switch that switches a connection destination of an output of the convolutional interleaver to another end of one of the plurality of branches. The first and second switches switch the connection destination when the plurality of cells as many as the codewords per frame have passed, by switching a corresponding branch of the connection destination sequentially and repeatedly among the plurality of branches.
    Type: Grant
    Filed: August 15, 2022
    Date of Patent: March 21, 2023
    Assignee: PANASONIC HOLDINGS CORPORATION
    Inventor: Peter Klenner
  • Patent number: 11528181
    Abstract: A method for determining a noise shaped quantized parameter contributing to generation of an output signal comprises estimating an error within the output signal using a quantization of the parameter and a quantization of a further parameter contributing to generation of the output signal. The quantization of the parameter is used as the noise shaped quantized parameter according to a selection criterion.
    Type: Grant
    Filed: July 19, 2019
    Date of Patent: December 13, 2022
    Assignee: Apple Inc.
    Inventors: Andreas Menkhoff, Mohamed Ibrahim
  • Patent number: 11411781
    Abstract: Disclosed herein are a signal receiving apparatus capable of improving signal compensation performance and a signal processing method thereof. The signal receiving apparatus includes a terminal configured to receive a signal from an external device; and an equalizer configured to reduce inter-symbol interference of the signal received through the terminal. A swing level of an output signal output from the equalizer is maintained in a preset range.
    Type: Grant
    Filed: December 11, 2020
    Date of Patent: August 9, 2022
    Assignee: LG ELECTRONICS INC.
    Inventor: Eunkwang Jang
  • Patent number: 11398876
    Abstract: Message failures due to noise and interference cause unnecessary delays and reduction in reliability in wireless networks. To detect, localize, and correct transmission faults in 5G and 6G networks, the receiver can measure the “modulation quality” of each message resource element modulated in PAM (pulse-amplitude modulation), according to how closely the amplitudes of the in-phase and quad-phase signal branches match the amplitude levels of the modulation scheme. If the message is faulted, the receiver can re-assign each message element with poor modulation quality to the adjacent states, or if necessary to each state in the modulation scheme, and may thereby find the correct message value in many cases. When implemented, message fault mitigation as disclosed herein can resolve message failures, improve communication reliability, reduce latency, and improve network operations overall, according to some embodiments.
    Type: Grant
    Filed: February 17, 2022
    Date of Patent: July 26, 2022
    Assignee: ULTRALOGIC 6G, LLC
    Inventors: David E. Newman, R. Kemp Massengill
  • Patent number: 11392457
    Abstract: An error correction method includes performing a first error correction code (ECC) decoding operation of read data outputted from a memory medium and storing the read data outputted from the memory medium into a loop-buffer, in a first operation mode, and performing a second ECC decoding operation of the read data stored in the loop-buffer in a second operation mode.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: July 19, 2022
    Assignee: SK hynix Inc.
    Inventors: Won Gyu Shin, Jung Hyun Kwon, Jin Woong Suh, Do Sun Hong
  • Patent number: 11327806
    Abstract: A system and method include receiving a resource headroom data of an edge device, receiving resource utilization data of a plurality of applications, and selecting a group of applications from the plurality of applications for installation on the edge device based upon the resource headroom of the edge device. The system and method also include computing a fitness score based upon a suitability of the selected group of applications for the edge device, generating a reward based on the fitness score, and using the reward to refine the selection of the group of selections in subsequent iterations.
    Type: Grant
    Filed: December 9, 2020
    Date of Patent: May 10, 2022
    Assignee: QPICLOUD TECHNOLOGIES PRIVATE LIMITED
    Inventors: Nagendra Nagaraja, Abhinand Balachandran
  • Patent number: 11201695
    Abstract: A method performed at an electronic device comprises receiving information bits, a first nub, and a second nub, each nub comprising redundant values; calculating first calculated determiners from first subsets of the information bits along a first dimension; calculating first corrected determiners by applying first FEC decoding to a combination of the first calculated determiners and the first nub; correcting at least one error in the information bits using a difference between the first corrected determiners and the first calculated determiners; calculating second calculated determiners from second subsets of the information bits along a second dimension that differs from the first dimension; calculating second corrected determiners by applying second FEC decoding to a combination of the second calculated determiners and the second nub; and correcting at least one additional error in the information bits using a difference between the second corrected determiners and the second calculated determiners.
    Type: Grant
    Filed: April 9, 2021
    Date of Patent: December 14, 2021
    Assignee: CIENA CORPORATION
    Inventors: Shahab Oveis Gharan, Mohammad Ehsan Seifi, Kim B. Roberts
  • Patent number: 11171862
    Abstract: A network transmission method comprises determining at least one network status parameter of the subflows. When at least one network status parameter of at least two of the plurality of subflows satisfies a preset condition, the method further comprises performing aggregated transmission for the data using the at least two subflows, wherein the aggregated transmission means that one data packet is sent using only one of the at least two subflows, and data packets sent using all of the at least two subflows are different from each other.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: November 9, 2021
    Assignee: HUAWEI TECHNOLGOIES CO., LTD.
    Inventors: Jianjian Zhu, Wei Liu, Jing Zuo
  • Patent number: 11133874
    Abstract: Encoders and decoders for encoding and decoding data according to a coding scheme. The encoder converts N bits of input data into M voltage signals for transmission over M parallel wires to a decoder having one or two decoding stages that recover the N bits of data from the M voltage signals. The coding scheme is an N-bit, M-wire PAM-Q code in which each voltage signal wi has one of Q voltage levels l1-lQ, where l1<l2< . . . <lQ, and the different sets of M voltage signals for the different N-bit input values are permutations of a single set of M voltage signals. The decoder has a comparator stage. For the decoder having one other decoding stage, the other decoding stage is a computation stage or a logic stage that is before or after the comparator stage.
    Type: Grant
    Filed: January 24, 2020
    Date of Patent: September 28, 2021
    Assignee: Nokia Solutions and Networks Oy
    Inventors: Ariel Leonardo Vera Villarroel, Gerhard Kramer
  • Patent number: 11128343
    Abstract: An improved mobile/cellular/wireless communication method e.g. for use-cases in which portions (“important signal” or “needed signal”) of a signal (“original signal”) are of particular interest in a given situation but not adequately received in that situation, the method comprising generating an auxiliary signal operative e.g. to bridge between imperfect ability/ies of the transmitters in the situation, and specific needs of the receivers in the situation, and/or to improve reception of the important signal and/or important signal information; and transmitting at least the auxiliary signal to the receiving end such that a representation of characteristics of the important signal, comprising the important signal itself and/or important signal information characterizing the important signal, is replaced enhanced or augmented by the auxiliary signal, at the receiving end.
    Type: Grant
    Filed: June 9, 2016
    Date of Patent: September 21, 2021
    Assignee: ELTA SYSTEMS LTD.
    Inventors: Adi Schwartz, Yaakov Shoshan
  • Patent number: 11048586
    Abstract: A memory system includes a memory medium, a loop-buffer configured to store read data outputted from the memory medium in a first operation mode, a fake-command generator configured to generate a fake-command in a second operation mode, and an error correction code (ECC) decoder configured to perform an ECC decoding operation of the read data stored in the loop-buffer in response to the fake-command.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: June 29, 2021
    Assignee: SK hynix Inc.
    Inventors: Won Gyu Shin, Jung Hyun Kwon, Jin Woong Suh, Do Sun Hong
  • Patent number: 11038525
    Abstract: A method (C) for converting a data signal (U), comprising (i) providing an input symbol stream (B) representative of the data signal (U), (ii) demultiplexing (DMX) the input symbol stream (B) to consecutively decompose the input symbol stream (B) into a number m of decomposed partial symbol streams (B_1, . . . , B_m), (iii) applying on each of the decomposed partial symbol streams (B_1, . . . , B_m) an assigned distribution matching process (DM_1, . . . , DM_m), thereby generating and outputting for each decomposed partial symbol stream (B_1, . . . , B_m) a respective pre-sequence (bn_1, . . . , bn_m) or n_j symbols as an intermediate output symbol sequence, and (iv) supplying the pre-sequences (bn_1, . . . , bn_m) to at least one symbol mapping process (BM) to generate and output a signal representative for a final output symbol sequence (S) as a converted data signal. Each of the distribution matching processes (DM_1, . . .
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: June 15, 2021
    Assignee: Technische Universität München
    Inventors: Georg Böcherer, Patrick Schulte, Fabian Steiner
  • Patent number: 10992416
    Abstract: Compression coding may be used with forward error correction (FEC) coding to 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, first determiners and second determiners are calculated from a set of information bits, where each first determiner is calculated from a different first subset of the information bits along a first dimension, and each second determiner is calculated from a different second subset of the information bits along a second dimension that differs from the first dimension. First and second nubs are calculated from the first and second determiners, respectively, each nub comprising a number of redundant bits that is less than the number of bits in the determiners from which the nub is calculated. The information bits and the nubs are transmitted over one or more communications channels.
    Type: Grant
    Filed: February 26, 2020
    Date of Patent: April 27, 2021
    Assignee: CIENA CORPORATION
    Inventors: Shahab Oveis Gharan, Mohammad Ehsan Seifi, Kim B. Roberts
  • Patent number: 10958353
    Abstract: In a first embodiment, method and apparatus for encoding a first spectral efficiency into a second spectral efficiency; wherein the second spectral efficiency has a higher order than the first spectral efficiency. In a second embodiment, a method and apparatus for achieving at least two spectral efficiencies using a single type of modulation.
    Type: Grant
    Filed: April 27, 2020
    Date of Patent: March 23, 2021
    Assignee: Acacia Communications, Inc.
    Inventors: Mehmet Aydinlik, Jonas Geyer, Christian Rasmussen
  • Patent number: 10880144
    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: December 13, 2019
    Date of Patent: December 29, 2020
    Assignee: INTERDIGITAL MADISON PATENT HOLDINGS, SAS
    Inventors: Loic Fontaine, Anthony Pesin
  • Patent number: 10826619
    Abstract: A method (C) for converting a data signal (U). The method comprises processes of (i) providing an input bit stream (IB) of input bits (IBj), the input bit stream (IB) being representative for the underlying data signal (U) to be converted, and (ii) applying to consecutive disjunct partial input bit sequences (IBk) of a number of k consecutive input bits (IBj) covering said input bit stream (IB) a distribution matching process (DM) to generate and output a final output bit stream (OB) or a preform thereof. The distribution matching process (DM) is formed by a quadrant constellation shaping process (QS) and configured to map a respective partial input bit sequence (IBk) to a constellation point of a four-dimensional 24·m-QAM constellation—in particular conveying two distinct polarizations for each of an in-phase and a quadrature component—with I and m being fixed natural numbers and with k and m fulfilling the relation 4·m?k.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: November 3, 2020
    Assignee: Technische Universität München
    Inventors: Georg Böcherer, Patrick Schulte, Fabian Steiner
  • Patent number: 10778385
    Abstract: Systems and methods are provided for spreading symbols over multiple time-frequency resources that rely on simple base constellations that can be sent over a frequency tone or time slot. A set of input bits (or an input symbol) are mapped to K symbols, and a symbol-to-resource-element mapping is applied that maps the K symbols to resource units. The mapping to the K symbols may be a linear mapping that maps an input symbol to K target tones through a 2K×2 real matrix, where input symbol is a complex point in a base constellation, and is considered as a 2-dimensional real vector. Up to K co-orthogonal 2K×2 real matrices (whose columns are orthogonal to each other) can be associated with the subset of K target tones. Each of the K co-orthogonal matrices can be used for mapping of an independent symbol from a separate steam of symbols which can be associated to a single UE or separate UEs.
    Type: Grant
    Filed: August 31, 2018
    Date of Patent: September 15, 2020
    Assignee: Huawei Technoloiges Co., Ltd.
    Inventors: Mahmoud Taherzadeh Boroujeni, Alireza Bayesteh, Mohammadhadi Baligh, Jianglei Ma
  • Patent number: 10763972
    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: November 25, 2019
    Date of Patent: September 1, 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: 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: 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: 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: 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: 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: 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: 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