USPatent publicationPublished

Tomlinson-harashima precoding with non-overlapping dynamic modulation coding subsets

Published 8 Dec 2016 · application patented

Assignee: Valens Semiconductor

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Aviv Salamon, Eyran Lida · Examiner: Lihong Yu · AU 2631 · TC 2600

Application
14/732,740
filed 7 Jun 2015
Publication· this page
US 20160359657 A1
published 8 Dec 2016
Patent
US 9,521,026
granted 13 Dec 2016
8 Dec 2016
Published
US pre-grant publication
12
Claims as published
2 independent
3
Classifications
H04L27/34, H04L25/03
2
Inventors
Aviv Salamon
Patented
Application status
granted 13 Dec 2016
56
File wrapper
transactions

Life of the application

11 dated events
⤢ drag to zoom20162018202020222024202620282030203220342036ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A Tomlinson-Harashima Precoding (THP) transmitter transmits data modulated by non-overlapping Dynamic Modulation Coding (DMC) to a receiver. In order to enable the receiver to differentiate between the different modulations of the DMC, a novel non-overlapping DMC is used. The constellations of the non-overlapping DMC are selected such that the result of the modulo operation of the THP maintains the signal levels, belonging to the different constellations, separated.

Description

5 parts
›BACKGROUND

Tomlinson-Harashima Precoding (THP) of static Pulse-Amplitude Modulation (PAM) is a known method to reduce receiver complexity, to allow spectral shaping in the transmitter to reduce alien cross-talk coupling, and to eliminate Decision Feedback Equalizer (DFE) error propagation even with large DFE coefficients. For example, 10GBASE-T, or IEEE 802.3an-2006, is a standard released in 2006 to provide 10 Gbit/s connections over unshielded or shielded twisted pair cables, over distances of up to 100 meters. The 802.3an standard specifies the wire-level modulation for 10GBASE-T to be Tomlinson-Harashima precoding (THP) pulse-amplitude modulation with 16 discrete levels (PAM-16) of {−15, −13, −11, −9, −7, −5, −3, −1, 1, 3, 5, 7, 9, 11, 13, 15}, encoded in a two-dimensional checkerboard pattern known as DSQ128 sent on the line at 400M symbols/sec.

Dynamic Modulation Coding (DMC) using overlapping subsets is a known method to achieve variable bit rates and different level of error resistance. For example, HDBaseT® Specification version 1 uses overlapping subsets of PAM-16 {−15, −13, −11, −9, −7, −5, −3, −1, 1, 3, 5, 7, 9, 11, 13, 15}, PAM-8 {−15, −11, −7, −3, 3, 7, 11, 15}, PAM-4 {−15, −7, 7, 15}, and PAM-2 {−7, 7}.

›BRIEF SUMMARY

In one embodiment, a non-overlapping Dynamic Modulation Coding designed to be used with a Tomlinson-Harashima Precoding transmitter, includes: a first Pulse-Amplitude Modulation constellation of M levels (PAM-M), and a second Pulse-Amplitude Modulation constellation of N levels (PAM-N), wherein M>N; the PAM-M and PAM-N constellations have different levels without any overlap thereof; wherein the Tomlinson-Harashima Precoding transmitter uses modulo K*M, where K is an integer equal or greater than two; and wherein the PAM-M and PAM-N constellations are characterized by the fact that the result of the modulo K*M operation applied to the PAM-M and PAM-N constellations maintains the signal levels belonging to the different constellations without any overlap thereof.

In another embodiment, a Tomlinson-Harashima Precoding transmitter, includes: a signal generator configured to produce non-overlapping Dynamic Modulation Coding signals comprising: a first Pulse-Amplitude Modulation constellation of M levels (PAM-M), and a second Pulse-Amplitude Modulation constellation of N levels (PAM-N); wherein M>N, and the PAM-M and PAM-N constellations have different levels without any overlap thereof; a Tomlinson-Harashima Precoder configured to receive the non-overlapping Dynamic Modulation Coding signals and a compensation signal, and output a modulo K*M result, where K is an integer equal or greater than two; wherein the PAM-M and PAM-N constellations are characterized by the fact that the result of the modulo K*M operation applied to the PAM-M and PAM-N constellations maintains the signal levels belonging to the different constellations separated.

›BRIEF DESCRIPTION OF THE DRAWINGS

The embodiments are herein described, by way of example only, with reference to the accompanying drawings. In the drawings:

FIG. 1 illustrates Tomlinson-Harashima Precoding (THP) transmitter;

FIG. 2A illustrates one example of non-overlapping Dynamic Modulation Coding;

FIG. 2B illustrates another example of non-overlapping Dynamic Modulation Coding;

FIG. 3A illustrates one embodiment of a Tomlinson-Harashima Precoding transmitter; and

FIG. 3B illustrates one embodiment of an equivalent form of the Tomlinson-Harashima Precoding.

›DETAILED DESCRIPTION · 1 of 2

FIG. 1 illustrates Tomlinson-Harashima Precoding (THP) transmitter 100 that transmits data modulated by non-overlapping Dynamic Modulation Coding (DMC) to a receiver 102 . In order to enable the receiver 102 to differentiate between the different modulations of the Dynamic Modulation Coding, a novel non-overlapping Dynamic Modulation Coding is used. The constellations of the non-overlapping DMC are selected such that the result of the modulo operation of the Tomlinson-Harashima Precoding maintains the signal levels, belonging to the different constellations, separated.

FIG. 2A illustrates one example of non-overlapping Dynamic Modulation Coding for the case of PAM-16, PAM-8, PAM-4, and PAM-2 with modulo 32 Tomlinson-Harashima Precoding. In the example, the non-overlapping subsets are PAM-16 {−15, −13, −11, −9, −7, −5, −3, −1, 1, 3, 5, 7, 9, 11, 13, 15}, PAM-8 {−14, −10, −6, −2, 2, 6, 10, 14}, PAM-4 {−12, −4, 4, 12}, and PAM-2 {−8, 8}. The non-overlapping Dynamic Modulation Coding constellations illustrated in FIG. 2A maintain the signal levels separated after the modulo 32 operation. Moreover, the non-overlapping Dynamic Modulation Coding uses even levels that were not used previously by the prior art.

FIG. 2B illustrates another example of non-overlapping Dynamic Modulation Coding for the case of PAM-8, PAM-4, and PAM-2 with modulo 16 Tomlinson-Harashima Precoding. In the example, the non-overlapping subsets are PAM-8 {−7, −5, −3, −1, 1, 3, 5, 7,}, PAM-4 {−6, −2, 2, 6}, and PAM-2 {−4, 4}. This example also demonstrates non-overlapping Dynamic Modulation Coding that maintains the signal levels separated after the modulo 16 operation.

FIG. 3A illustrates one embodiment of a Tomlinson-Harashima Precoding transmitter that receives non-overlapping Dynamic Modulation Coding designed with separation not to be affected by the modulo 2M operation.

FIG. 3B illustrates one embodiment of an equivalent form of the Tomlinson-Harashima Precoding where a compensation signal v(k), which is a multiple of 2M, is added to the transmitted non-overlapping Dynamic Modulation Coding x(k), such that the output of the precoder t(k) lies within the interval [−M, M).

In one embodiment, a non-overlapping Dynamic Modulation Coding designed to be used with a Tomlinson-Harashima Precoding transmitter, includes a first Pulse-Amplitude Modulation constellation of M levels (PAM-M), and a second Pulse-Amplitude Modulation constellation of N levels (PAM-N). For the purpose of the discussion, M is assumed to be greater than N. The PAM-M and PAM-N constellations have different levels without any overlap thereof. The Tomlinson-Harashima Precoding transmitter uses modulo K*M, where K is an integer equal or greater than two, such as modulo 2M. Due to the fact that the PAM-M and PAM-N constellations have different levels without any overlap thereof, the result of the modulo K*M operation applied to the PAM-M and PAM-N constellations still maintains the signal levels belonging to the different constellations without any overlap thereof.

In one example, the non-overlapping Dynamic Modulation Coding utilizes odd levels for the highest constellation, and non-overlapping even levels for the other constellations. In another example, the non-overlapping Dynamic Modulation Coding includes the following constellations: PAM-16 {−15, −13, −11, −9, −7, −5, −3, −1, 1, 3, 5, 7, 9, 11, 13, 15}, and PAM-8 {−14, −10, −6, −2, 2, 6, 10, 14}. Optionally, the non-overlapping Dynamic Modulation Coding further includes the following constellations: PAM-4 {−12, −4, 4, 12}, and PAM-2 {−8, 8}.

In another example, the non-overlapping Dynamic Modulation Coding includes the following constellations: PAM-8 {−7, −5, −3, −1, 1, 3, 5, 7,}, PAM-4 {−6, −2, 2, 6}. Optionally, the non-overlapping Dynamic Modulation Coding further includes the constellation PAM-2 {−4, 4}.

In one embodiment, a Tomlinson-Harashima Precoding transmitter includes a signal generator and a Tomlinson-Harashima Precoder. The signal generator produces non-overlapping Dynamic Modulation Coding signals including: a first Pulse-Amplitude Modulation constellation of M levels (PAM-M), and a second Pulse-Amplitude Modulation constellation of N levels (PAM-N). Again, for the purpose of the discussion, M is assumed to be greater than N. The PAM-M and PAM-N constellations have different levels without any overlap thereof. The Tomlinson-Harashima Precoder receives the non-overlapping Dynamic Modulation Coding signals and a compensation signal. The Tomlinson-Harashima Precoder outputs a modulo K*M result, where K is an integer equal or greater than two, such as modulo 2M. Due to the fact that the PAM-M and PAM-N constellations have different levels without any overlap thereof, the result of the modulo K*M operation applied to the PAM-M and PAM-N constellations still maintains the signal levels belonging to the different constellations without any overlap thereof.

In one example, the non-overlapping Dynamic Modulation Coding utilizes odd levels for the highest constellation, and non-overlapping even levels for the other constellations. In another example, the non-overlapping Dynamic Modulation Coding includes the following constellations: PAM-16 {−15, −13, −11, −9, −7, −5, −3, −1, 1, 3, 5, 7, 9, 11, 13, 15}, and PAM-8 {−14, −10, −6, −2, 2, 6, 10, 14}. Optionally, the non-overlapping Dynamic Modulation Coding further includes the following constellations: PAM-4 {−12, −4, 4, 12}, and PAM-2 {−8, 8}. In another example, the non-overlapping Dynamic Modulation Coding includes the following constellations: PAM-8 {−7, −5, −3, −1, 1, 3, 5, 7,}, PAM-4 {−6, −2, 2, 6}. Optionally, the non-overlapping Dynamic Modulation Coding further includes the constellation PAM-2 {−4, 4}.

In this description, references to “one embodiment” mean that the feature being referred to may be included in at least one embodiment of the invention. Moreover, separate references to “one embodiment” or “some embodiments” in this description do not necessarily refer to the same embodiment. Additionally, references to “one embodiment” and “another embodiment” may not necessarily refer to different embodiments, but may be terms used, at times, to illustrate different aspects of an embodiment.

›DETAILED DESCRIPTION · 2 of 2

The embodiments of the invention may include any variety of combinations and/or integrations of the features of the embodiments described herein. Although some embodiments may depict serial operations, the embodiments may perform certain operations in parallel and/or in different orders from those depicted. Moreover, the use of repeated reference numerals and/or letters in the text and/or drawings is for the purpose of simplicity and clarity and does not in itself dictate a relationship between the various embodiments and/or configurations discussed. The embodiments are not limited in their applications to the details of the order or sequence of steps of operation of methods, or to details of implementation of devices, set in the description, drawings, or examples. Moreover, individual blocks illustrated in the figures may be functional in nature and therefore may not necessarily correspond to discrete hardware elements.

Certain features of the embodiments, which may have been, for clarity, described in the context of separate embodiments, may also be provided in various combinations in a single embodiment. Conversely, various features of the embodiments, which may have been, for brevity, described in the context of a single embodiment, may also be provided separately or in any suitable sub-combination. Embodiments described in conjunction with specific examples are presented by way of example, and not limitation. Moreover, it is evident that many alternatives, modifications, and variations will be apparent to those skilled in the art. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the embodiments. Accordingly, this disclosure is intended to embrace all such alternatives, modifications, and variations that fall within the spirit and scope of the appended claims and their equivalents.

Claims as published

12 claims

Log in to read the claims of this publication.

Log in to unlock

Classifications

3 codes
IPC · International Patent Classification
Section H — Electricity
  • H04L27/34
  • H04L25/03
  • H04L27/36

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this publication are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJul 2015Oct 2015Jan 2016Apr 2016Jul 2016Oct 2016Jan 2017USPTOApplicantNon-final rejectionResponse after non-finalResponse after finalNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
1.5 y
555 days filing → grant
Office actions
2
non-final + final
Responses
2
1 RCE
Examiner
Lihong Yu
art unit 2631 · TC 2600
Citations: 19 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20162018202020222024202620282030203220342036Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock