# US 10,873,418 B2 · Iterative multi-level equalization and decoding > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,873,418 B2 - Document ID: US10873418B2 - Status: Granted - Kind: B2 - Application number: 15/889,867 - Filed: 2018-02-06 - Published: 2018-06-14 - Granted: 2020-12-22 - Earliest claimed: 2016-08-12 - Assignees: Cohere Technologies, Inc. - Applicants: Cohere Technologies, Inc. - Inventors: Shachar Kons; Ronny Hadani; Christian Ibars Casas - Web page: https://patentgrep.com/patent/US10873418B2 ## CPC - H04L 27/2626: {Arrangements specific to the transmitter only} - H04B 1/00: Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission - H04L 1/00: Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)} - H04L 1/0001: {Systems modifying transmission characteristics according to link quality, e.g. power backoff (adaptive data allocation for multicarrier modulation H04L5/0044; controlling transmission power for radio systems H04W52/04)} - H04L 1/0041: {Arrangements at the transmitter end} - H04L 1/0045: {Arrangements at the receiver end} - H04L 1/0048: {in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder (for spatial equalizer H04L25/03286)} - H04L 1/0058: {Block-coded modulation} - H04L 1/0066: {Parallel concatenated codes} - H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)} - H04L 5/0023: {Time-frequency-space} - H04L 25/03057: {with a recursive structure (H04L25/03031 takes precedence)} - H04L 25/03305: {Joint sequence estimation and interference removal (joint detection of several desired signals H04L25/03331)} - H04L 27/02: Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation (H04L27/32 takes precedence) - H04L 27/2647: {Arrangements specific to the receiver only (equalisation H04L27/01)} - H04L 27/26532: {Demodulators using other transforms, e.g. discrete cosine transforms, Orthogonal Time Frequency and Space [OTFS] or hermetic transforms} - H04L 27/3488: {Multiresolution systems} - H04L 5/0007: {the frequencies being orthogonal, e.g. OFDM(A) or DMT} - H04L 5/0016: {Time-frequency-code} - H04L 27/2639: {Modulators using other transforms, e.g. discrete cosine transforms, Orthogonal Time Frequency and Space [OTFS] or hermetic transforms} - H04L 27/36: Modulator circuits; Transmitter circuits - H04L 2025/03363: {Multilevel (H04L2025/03369 takes precedence)} - H04L 2025/03611: {Iterative algorithms} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04B: TRANSMISSION ## Abstract A wireless communication method for transmitting wireless signals from a transmitter includes receiving information bits for transmission, segmenting the information bits into a stream of segments, applying a corresponding forward error correction (FEC) code and an interleaver to each of the stream of segments and combining outputs of the interleaving to generate a stream of symbols, processing the stream of symbols to generate a waveform, and transmitting the waveform over a communication medium. ## Claims ### Claim 1 A wireless communication method for transmitting orthogonal time frequency space (OTFS) modulated wireless signals from a transmitter, comprising: receiving information bits for transmission; segmenting the information bits into a stream of segments; applying a corresponding forward error correction (FEC) code to each of the stream of segments and combining outputs of the FEC codes to generate a first stream of symbols; transforming, using an OTFS transformation comprising a symplectic transform, the first stream of symbols into a second stream of symbols; processing the second stream of symbols to generate a waveform; and transmitting the waveform over a communication medium. ### Claim 2 (depends on 1) The method of claim 1, wherein each segment in the stream of segments has an equal bit length. ### Claim 3 (depends on 1) The method of claim 1, wherein at least some of the FEC codes have different block sizes from each other. ### Claim 4 (depends on 1) The method of claim 1, wherein each segment in the stream of segments is applied to one or more constellation symbol labels. ### Claim 5 (depends on 1) The method of claim 1, wherein the combining the outputs of the FEC codes includes: performing, on an output of each FEC, a corresponding interleaving operation; and combining outputs of the interleaving operations to generate the first stream of symbols. ### Claim 6 (depends on 1) The method of claim 1, wherein different FEC codes are used for header and payload portions of the information bits. ### Claim 7 A wireless communication method, implemented at a receiver-side, for receiving a signal comprising multiple symbols; comprising: performing channel equalization on the signal to generate a first channel equalized signal; transforming, using an inverse orthogonal time frequency space (OTFS) transformation comprising an inverse symplectic transform, the first channel equalized signal into a second channel equalized signal; logically dividing second the channel equalized signal into a first number of segments; demodulating and symbol de-mapping the channel equalization signal in successive steps such that each step operates to recover one or more bits of one of the first number of segments to generate a demodulated bitstream, wherein an order in which the successive steps are performed depends on a reliability of success of recovering the one or more bits in each of the successive steps; processing the demodulated bitstream to generate information related to the bits from the signal; and providing a feedback signal to the channel equalization operation based on the processing of the demodulated bitstream. ### Claim 8 (depends on 7) The method of claim 7, wherein the processing the demodulated bitstream comprises forward error correction decoding using a plurality of forward error correction codes, at least some of which have different block sizes. ### Claim 9 (depends on 7) The method of claim 7, wherein the providing the feedback signal comprises performing symbol mapping and an orthogonal time frequency space (OTFS) transformation to generate the feedback signal. ### Claim 10 (depends on 7) The method of claim 7, wherein the order of which the successive steps are performed is from the most reliable bit to the least reliable bit. ### Claim 11 (depends on 7) The method of claim 7, wherein the processing the demodulated bitstream comprises deinterleaving each segment of the first number of segments, and forward error correction decoding using a plurality of forward error correction codes, at least some of which have different block sizes, outputs of the deinterleaving of the first number of segments. ### Claim 12 (depends on 7) The method of claim 7, wherein the providing the feedback signal comprises interleaving, the recovered one or more bit-related information from each of the first number of segments using a corresponding interleaver depth. ### Claim 13 A wireless communication device comprising a processor configured to implement a method for transmitting orthogonal time frequency space (OTFS) modulated wireless signals from a transmitter the method comprising: receiving information bits for transmission; segmenting the information bits into a stream of segments; applying a corresponding forward error correction (FEC) code to each of the stream of segments and combining outputs of the FEC codes to generate a first stream of symbols; transforming, using an orthogonal time frequency space (OTFS) transformation comprising a symplectic transform, the first stream of symbols into a second stream of symbols; processing the second stream of symbols to generate a waveform; and transmitting the waveform over a communication medium. ### Claim 14 A non-transitory computer-readable memory storing instructions comprising processor-implementable code, wherein the code include instructions which, when executed by the processor, cause the processor to implement method for transmitting orthogonal time frequency space (OTFS) modulated wireless signals from a transmitter, comprising: instructions for receiving information bits for transmission; instructions for segmenting the information bits into a stream of segments; instructions for applying a corresponding forward error correction (FEC) code to each of the stream of segments and combining outputs of the FEC codes to generate a stream of symbols; instructions for transforming, using an orthogonal time frequency space (OTFS) transformation comprising a symplectic transform, the first stream of symbols into a second stream of symbols; instructions for processing the second stream of symbols to generate a waveform; and instructions for transmitting the waveform over a communication medium. ### Claim 15 A wireless communication device comprising a processor configured to implement a method for receiving a signal comprising multiple symbols, the method comprising: performing channel equalization on the signal to generate a first channel equalized signal; transforming, using an inverse orthogonal time frequency space (OTFS) transformation comprising an inverse symplectic transform, the first channel equalized signal into a second channel equalized signal; logically dividing the second channel equalized signal into a first number of segments; demodulating and symbol de-mapping the channel equalization signal in successive steps such that each step operates to recover one or more bits of one of the first number of segments to generate a demodulated bitstream, wherein an order in which the successive steps are performed depends on a reliability of success of recovering the one or more bits in each of the successive steps; processing the demodulated bitstream to generate information related to the bits from the signal; and providing a feedback signal to the channel equalization operation based on the processing of the demodulated bitstream. ### Claim 16 (depends on 15) The wireless communication device of claim 15, wherein the processing the demodulated bitstream comprises forward error correction decoding using a plurality of forward error correction codes, at least some of which have different block sizes. ### Claim 17 A non-transitory computer-readable memory storing instructions comprising processor-implementable code, wherein the code includes instructions which, when executed by the processor, causes the processor to implement method for receiving a signal comprising multiple symbols, comprising: instructions for performing channel equalization on the signal to generate a first channel equalized signal; instructions for transforming, using an inverse orthogonal time frequency space (OTFS) transformation comprising an inverse symplectic transform, the first channel equalized signal into a second channel equalized signal; instructions for logically dividing the second channel equalized signal into a first number of segments; instructions for demodulating and symbol de-mapping the channel equalization signal in successive steps such that each step operates to recover one or more bits of one of the first number of segments to generate a demodulated bitstream, wherein an order in which the successive steps are performed depends on a reliability of success of recovering the one or more bits in each of the successive steps; instructions for processing the demodulated bitstream to generate information related to the bits from the signal; and instructions for providing a feedback signal to the channel equalization operation based on the processing of the demodulated bitstream. ### Claim 18 (depends on 17) The non-transitory computer-readable memory of claim 17, wherein the processing the demodulated bitstream comprises forward error correction decoding using a plurality of forward error correction codes, at least some of which have different block sizes.