Systems and methods for determining non-linear precoding coefficients

US9800720B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9800720-B2
Application numberUS-201414568678-A
CountryUS
Kind codeB2
Filing dateDec 12, 2014
Priority dateDec 12, 2014
Publication dateOct 24, 2017
Grant dateOct 24, 2017

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

Systems and methods for determining non-linear precoding coefficients are disclosed. In some embodiments, a method of determining non-linear precoding coefficients for transmitting at least one frequency tone on lines includes obtaining a channel matrix that relates an input of the lines to an output of the lines for the at least one frequency tone. The method also includes computing a metric for each line in a subset of the lines and determining a line order for the subset of the lines based on the metric for each line in the subset of the lines. The method also includes reordering elements of the channel matrix based on the line order for the subset of the lines to create a reordered channel matrix and determining the non-linear precoding coefficients based on the reordered channel matrix. This may provide a systematic way to sort lines and balance the bit rates between different lines.

First claim

Opening claim text (preview).

What is claimed is: 1. A method of determining non-linear precoding coefficients for transmitting at least one frequency tone on a plurality of lines comprising: obtaining a channel matrix, H, that relates an input of the plurality of lines to an output of the plurality of lines for the at least one frequency tone; computing a metric for each line in a subset of the plurality of lines; determining a line order for the subset of the plurality of lines based on the metric for each line in the subset of the plurality of lines; reordering elements of the channel matrix, H, based on the line order for the subset of the plurality of lines to create a reordered channel matrix, H′; and determining the non-linear precoding coefficients based on the reordered channel matrix, H′. 2. The method of claim 1 wherein the subset of the plurality of lines comprises all of the plurality of lines. 3. The method of claim 1 wherein the subset of the plurality of lines comprises less than all of the plurality of lines. 4. The method of claim 1 wherein computing the metric for each line in the subset of the plurality of lines comprises computing the metric for each line in the subset of the plurality of lines based on the elements of the channel matrix, H, corresponding to each line. 5. The method of claim 4 wherein computing the metric for each line in the subset of the plurality of lines comprises computing the metric for each line in the subset of the plurality of lines as a value proportional to a difference between a total energy of a channel vector and a direct channel energy of the channel vector corresponding to each line. 6. The method of claim 5 wherein computing the metric for each line in the subset of the plurality of lines comprises computing the metric for each line in the subset of the plurality of lines as (∥h i ∥ 2 −|h ii | 2 )/|h ii | 2 where h i is the channel vector corresponding to each line and h ii is the direct channel gain of the channel vector corresponding to each line. 7. The method of claim 6 wherein determining the line order comprises ordering the subset of the plurality of lines in decreasing order of the metric for each line in the subset of the plurality of lines. 8. The method of claim 1 further comprising multiplying the metric for each line by a corresponding weighting coefficient prior to determining the line order for the subset of the plurality of lines. 9. The method of claim 8 wherein each line in the subset of the plurality of lines belongs to one of a plurality of groups and for each line in the subset of the plurality of lines, the weighting coefficient is a predetermined value based on the group to which the line belongs. 10. The method of claim 8 wherein for each line in the subset of the plurality of lines, the weighting coefficient is based on the length of the line. 11. The method of claim 8 wherein for each line in the subset of the plurality of lines, the weighting coefficient is based on a subscription level of a user of the line. 12. The method of claim 1 wherein the at least one frequency tone is a group of frequency tones. 13. The method of claim 1 wherein the at least one frequency tone is a single frequency tone. 14. The method of claim 1 where each of the at least one frequency tone is at least 100 Megahertz, MHz. 15. The method of claim 1 wherein determining the non-linear precoding coefficients comprises determining the non-linear precoding coefficients for Tomlinson-Harashima precoding. 16. The method of claim 1 where each of the plurality of lines is a digital subscriber line, DSL, operating according to the G.fast standard. 17. A Digital Subscriber Line Access Multiplexer, DSLAM, comprising: a transceiver for transmitting at least one frequency tone on a plurality of lines; at least one processor; and memory containing software executable by the at least one processor whereby the DSLAM is operative to: obtain a channel matrix, H, that relates an input of the plurality of lines to an output of the plurality of lines for the at least one frequency tone; compute a metric for each line in a subset of the plurality of lines; determine a line order for the subset of the plurality of lines based on the metric for each line in the subset of the plurality of lines; reorder elements of the channel matrix, H, based on the line order for the subset of the plurality of lines to create a reordered channel matrix, H′; and determine non-linear precoding coefficients based on the reordered channel matrix, H′; where the DSLAM further performs the following as part of the determining, the line order for the subset of the plurality of lines, comprising, for each line in the subset of the plurality of lines: determining a line from the subset of the plurality of lines to be ordered next based on the metric for each line in the subset of the plurality of lines yet to be ordered; setting the next elements of the reordered channel matrix, H′ to be the elements of the channel matrix, H, corresponding to the line to be ordered next; and computing the metric for each line in the subset of the plurality of lines yet to be ordered based on the reordered channel matrix, H′.

Assignees

Inventors

Classifications

  • Reducing cross-talk, e.g. by compensating · CPC title

  • H04L25/03Primary

    Shaping networks in transmitter or receiver, e.g. adaptive shaping networks · CPC title

  • H04M3/18Primary

    with means for reducing interference {or noise}; with means for reducing effects due to line faults {with means for protecting lines} · CPC title

  • Channels characterised by the type of signal · CPC title

  • Applications of echo suppressors or cancellers in telephonic connections (in two-way loud-speaking telephone systems H04M9/08, echo suppressors or cancellers per se H04B3/20) · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9800720B2 cover?
Systems and methods for determining non-linear precoding coefficients are disclosed. In some embodiments, a method of determining non-linear precoding coefficients for transmitting at least one frequency tone on lines includes obtaining a channel matrix that relates an input of the lines to an output of the lines for the at least one frequency tone. The method also includes computing a metric f…
Who is the assignee on this patent?
Ericsson Telefon Ab L M
What technology area does this patent fall under?
Primary CPC classification H04L25/03. Mapped technology areas include Electricity.
When was this patent published?
Publication date Tue Oct 24 2017 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).