# US 6,732,323 B1 · Method of selecting initialization parameters for multi-channel data communication with forward error correction

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,323 B1
- Document ID: US6732323B1
- Status: Granted
- Kind: B1
- Application number: 09/689,367
- Filed: 2000-10-12
- Granted: 2004-05-04
- Earliest claimed: 2000-10-12
- Assignees: 3Com Corporation
- Inventors: Vlad Mitlin; Tim Murphy; Richard G. C. Williams
- Web page: https://patentgrep.com/patent/US6732323B1

## CPC

- H04L 1/0009: {by adapting the channel coding (H04L1/1812 takes precedence)}
- H04L 5/0044: {Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The present invention includes alternative methods for selecting forward error correction parameters to be used in multi channel communications. Method embodying aspects of the present invention may include acquiring signal to noise ratio data for a set of communications channels, counting, estimating or identifying channels to carry data, computing an average signal to noise ratio for channels used and selecting set(s) of FEC parameters. It may predicting net SNR gains and storing these predictions as splines or in interpolation tables. This invention is specifically applicable to Reed-Solomon encoding for FEC and selecting the Reed-Solomon parameters S and R/S. Symbol sets, represented by S may consist of dmt symbols or of data carried by multiple channels in one transmission interval. The computations for selecting parameters may include adjusting the average signal to noise ratio by a safety margin. The selected sets of parameters may be chosen from sets identified by a sending terminal and may be forwarded from a receiving terminal to a sending terminal.

## Claims

### Claim 1

A method of selecting forward error correction parameters for use in a multi-channel communications session, including the steps:
acquiring signal to noise ratio data for a set of communication channels used in a communications session;
identifying a subset of the communication channels to be loaded with data bits;
computing an average signal to noise ratio for the subset of communication channels; and
selecting one or more sets of forward error correction parameters to be applied in a transmitter based on the average signal to noise ratio, a count of channels in the subset of communication channels, and a predicted net signal gain from application of the selected forward error correction parameters.

### Claim 2 (depends on 1)

The method of claim 1, wherein Reed-Solomon encoding is utilized in the communications session.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
the Reed-Solomon encoding depends on S, which is a number of symbol sets per Reed-Solomon codeword, and R, which is a number of forward error correction symbols per Reed-Solomon codeword; and
the sets of selected forward error correction parameters include the S and a ratio R/S.

### Claim 4 (depends on 3)

The method of claim 3, wherein the symbol sets consist essentially of dmt symbols.

### Claim 5 (depends on 3)

The method of claim 3, wherein each of the symbol sets consist essentially of data carried by the subset of communication channels in one transmission interval.

### Claim 6 (depends on 3)

The method of claim 3, wherein a universe from which parameters S and the ratio R/S are selected is set by an international standard.

### Claim 7 (depends on 3)

The method of claim 3, wherein the parameters (S, R/S) are selected from [(1, 0) (1, 4) (1, 8) (1, 16) (2, 2) (2, 4) (2, 8) (4, 1) (4, 2) (4, 4) (8, 1) (8, 2) (16, 1)].

### Claim 8 (depends on 3)

The method of claim 3, wherein the parameters (S, R/S) are selected from [(1, 0) (1, 2) (1, 4) (1, 6) (1, 8) (1, 10) (1, 12) (1, 14) (1, 16) (2, 1) (2, 2) (2, 3) (2, 4) (2, 5) (2,6) (2,7) (2,8) (4, 1) (4,2) (4,3) (4,4) (8, 1) (8, 2) (16, 1)].

### Claim 9 (depends on 1)

The method of claim 1, wherein the selecting step further includes adjusting the average signal to noise ratio by a safety margin, before selecting parameters based on the average signal to noise ratio.

### Claim 10 (depends on 1)

The method of claim 1, further including the steps of transmitting the selected parameters from a receiving terminal to a sending terminal and the sending terminal accepting the selected parameters.

### Claim 11 (depends on 1)

The method of claim 1, wherein the selecting step is carried out by a receiving terminal in communication with a sending terminal, further including the step of the sending terminal specifying a plurality of sets of forward error correction parameters.

### Claim 12

A method of selecting forward error correction parameters for use in a communications session having multiple upstream and downstream communication channels, including the steps:
acquiring signal to noise ratio data for a set of communication channels;
identifying a subset of the communication channels to be loaded with data bits;
computing an average signal to noise ratio for the subset of communication channels; and
selecting one or more sets of forward error correction parameters to be applied in a transmitter based on the average signal to noise ratio, a count of channels in the subset of communication channels, and a predicted net signal gain from application of the selected forward error correction parameters;
wherein the acquiring, identifying, computing and selecting steps are carried out by a downstream terminal for downstream channels of the communications session and by an upstream terminal for upstream channels of the communications session.

### Claim 13 (depends on 12)

The method of claim 12, wherein Reed-Solomon encoding is utilized in the communications session.

### Claim 14 (depends on 13)

The method of claim 13, wherein:
the Reed-Solomon encoding depends on S, which is a number of symbol sets per Reed-Solomon codeword, and R, which is a number of forward error correction symbols per Reed-Solomon codeword; and
the sets of selected forward error correction parameters include the S and a ratio R/S.

### Claim 15 (depends on 14)

The method of claim 14, wherein the symbol sets consist essentially of dmt symbols.

### Claim 16 (depends on 14)

The method of claim 14, wherein each of the symbol sets consist essentially of data carried by the subset of communication channels in one transmission interval.

### Claim 17 (depends on 14)

The method of claim 14, wherein a universe from which the parameters S and the ratio R/S are selected is set by an international standard.

### Claim 18 (depends on 14)

The method of claim 14, wherein the parameters (S, R/S) are selected from [(1, 0) (1, 4) (1, 8) (1, 16) (2, 2) (2, 4) (2, 8) (4, 1) (4, 2) (4, 4) (8, 1) (8, 2) (16, 1)].

### Claim 19 (depends on 14)

The method of claim 14, wherein the parameters (S, R/S) are selected from [(1, 0) (1, 2) (1, 4) (1, 6) (1, 8) (1, 10) (1, 12) (1, 14) (1, 16) (2, 1) (2, 2) (2, 3) (2, 4) (2, 5) (2, 6) (2, 7) (2, 8) (4, 1) (4, 2) (4, 3) (4, 4) (8, 1) (8, 2) (16, 1)].

### Claim 20 (depends on 12)

The method of claim 12, further including the step of the upstream terminal specifying the sets of forward error correction parameters from which the downstream terminal may select.

### Claim 21 (depends on 12)

The method of claim 12, wherein the selecting step further includes adjusting the average signal to noise ratio by a safety margin, before selecting parameters based on the average signal to noise ratio.

### Claim 22 (depends on 12)

The method of claim 12, further including the steps of transmitting the selected parameters from a receiving terminal to a sending terminal and accepting the selected parameters.

### Claim 23

A method of selecting forward error correction parameters for use in a communications session having multiple communication channels, including the steps:
predicting net signal to noise ratio gains for pairs of forward error correction parameters S and R/S across a range of average signal to noise ratios and a range of number communication channels to be loaded with data bits, wherein S is the number of symbols sets per codeword and R/S is a number redundancy symbols per codeword divided by S;
storing preferred pairs of forward error correction parameters for at least a portion of the range of signal to noise ratios and at least a portion of the range of number of communication channels to be loaded with data bits, corresponding to the predicted net signal to noise ratio gains; and
selecting one or more preferred pairs of forward error correction parameters for use in a particular communications session, based on an average of measured signal to noise ratios of the multiple communication channels, and a count of the communication channels to be loaded with data bits.

### Claim 24 (depends on 23)

The method of claim 23, wherein the preferred sets of parameters are stored in a table organized by the average signal to noise ratio and the number of communication channels to be loaded with data bits.

### Claim 25 (depends on 23)

The method of claim 23, wherein the range of average signal to noise ratios effectively covered by includes 10-50 dB.

### Claim 26 (depends on 23)

The method of claim 23, wherein the range of number of communication channels potentially loaded with data bits effectively covered includes 1 to 96 channels.

### Claim 27 (depends on 23)

The method of claim 23, wherein the range of number of communication channels potentially loaded with data bits effectively covered includes 1 to 224 channels.

### Claim 28 (depends on 23)

The method of claim 23, wherein the range of number of communication channels potentially loaded with data bits includes 1 to 26 channels.

### Claim 29

A method of selecting forward error correction parameters for use in a communications session having multiple communication channels, including the steps:
storing functions for predicting a net signal to noise ratio gain for pairs of forward error correction parameters S and R/S across a range of average signal to noise ratios and a range of number communication channels to be loaded with data bits, wherein S is the number of symbols sets per codeword and R/S is a number redundancy symbols per codeword divided by S;
measuring an average signal to noise ratio of multiple communication channels for a communications session and counting a number of the communication channels to be loaded with bits;
predicting the net signal to noise ratio gain for the pairs of forward error correction parameters, based on the measured average signal to noise ratio and the counted number of communication channels to be loaded with bits;
selecting one or more preferred pairs of forward error correction parameters for use in a particular communications session, based on the predicted net signal to ratio gain.

### Claim 30 (depends on 29)

The method of claim 29, wherein the functions are stored as bicubic splines.

### Claim 31 (depends on 29)

The method of claim 29, wherein the functions are stored as a series of interpolation tables indexed by the measured average signal to noise ratio and the counted number of communication channels to be loaded with bits.
