Technique for controlling memoryful non-linearities

Claim 2

In a data communications system for processing received data transmitted through a data transmission path containing memoryful non-linearities, wherein received data to be processed is sampled, to provide sequential values representative of transmitted data symbols, a method for combatting the effects of said memoryful non-linearities in said transmitted data comprising the steps of: storing, in a memory, a plurality of data symbol set values representative of the average effects imparted by the memoryful non-linearity-containing transmission path on pluralities of each of the respective sets of data symbols of which transmitted data to be processed may be comprised; converting sequentially sampled values representative of received data symbols transmitted through said data transmission path into a first series of data symbols; successively addressing said memory in accordance with the sequential sets of data symbols contained within said first series of data symbols, and thereby reading out from said memory, for each of said sequential sets, a first data symbol set value contained in the memory location identified by said each of said sequential sets, and a second data symbol set value contained in a memory location identified by another data symbol set which differs from said each symbol set by one of the symbols therein; comparing a respective sequentially sampled value representative of a received data symbol, the location of which received data symbol coincides with the location of said one of said symbols in said each of said sequential sets, with a threshold value defined in accordance with said first and second data symbol set values; and decoding said respective sequentially sampled value as the symbol contained in said location of either said first data symbol set or said second data symbol set, in accordance with whether or not said sequentially sampled value exceeds said threshold value, whereby, for said sequentially sampled values of received data symbols there is obtained a decoded series of data symbols corresponding to the data symbols transmitted through said data transmission path.

Claim 3

A method according to claim 1, wherein said threshold value is the average of said first and second data symbol set values.

Claim 4

A method according to claim 1, further including the steps of: transmitting a known sequence of data symbol signals corresponding to a known sequence of data symbols, containing said pluralities of each of the respective sets of data symbols, through said non-linearity containing transmission path; receiving and successively sampling the values of the signals corresponding to said known sequence of data symbols; successively addressing said memory in accordance with sequential groups of the data symbols known to be represented by the successively sampled values of said received sequence of data symbol signals, and thereby reading out from said memory, for each of said sequential groups, the contents of the memory address identified by said each group; combining each respective successively sampled signal value with the contents of a memory address identified by a group of data symbols which contains, at a prescribed position in said group, the data symbol whose location in said known sequence of data symbols corresponds to the location of said successively sampled signal value in the received sequence of data symbol signals, and thereby generating an average data symbol group value; and storing said average data symbol group value into said memory address, each average data symbol group value corresponding to each respective data symbol set value upon completion of the sampling of said received signals and successive addressing of said memory for the entirety of said known sequence of data symbols.

Claim 5

A method according to claim 1, wherein said converting step comprises the step of comparing each sequentially sampled value with a reference value and decoding said sampled value as a first prescribed data symbol if said sampled value exceeds said reference value, and decoding said sampled value as a second prescribed data symbol of said sampled value does not exceed said reference value.

Claim 6

A method according to claim 4, wherein said first and second prescribed data symbols are respectively different binary symbols.

Claim 7

A method according to claim 1, further comprising the steps of: further successively addressing said memory in accordance with sequential sets of decoded data symbols contained within said decoded series of data symbols, and thereby reading out from said memory, for each of said sequential sets of decoded data symbols, a third data symbol set value contained in the memory location identified by said each of said sequential sets of decoded data symbols, and a fourth data symbol set value contained in a memory location identified by another data symbol set which differs from said each of said sequential sets of decoded data symbols by one of the symbols therein; further comparing said respective sequentially sampled value representative of a received data symbol, the location of which received data symbol coincides with the location of said one of said symbols in said each of said sequential sets of decoded data symbols, with a further threshold value defined in accordance with said third and fourth data symbol set values; and further decoding said respective sequentially sampled value as that symbol which is contained in said location of either said third data symbol set or said second data symbol set, in accordance with whether or not said sequentially sampled value exceeds said further threshold value, whereby, for said sequentially sampled values of received data symbols there is obtained a refined decoded series of data symbols corresponding to the data symbols transmitted through said data transmission path.

Claim 8

A method according to claim 6, further including the steps of: transmitting a known sequence of data symbol signals corresponding to a known sequence of data symbols, containing said pluralities of each of the respective sets of data symbols, through said non-linearity containing transmission path; receiving and successively sampling the values of the signals corresponding to said known sequence of data symbols; successively addressing said memory in accordance with sequential groups of the data symbols known to be represented by the successively sampled values of said received sequence of data symbol signals, and thereby reading out from said memory, for each of said sequential groups, the contents of the memory address identified by said each group; combining each respective successively sampled signal value with the contents of a memory address identified by a group of data symbols which contains, at a prescribed position in said group, the data symbol whose location in said known sequence of data symbols corresponds to the location of said successively sampled signal value in the received sequence of data symbol signals, and thereby generating an average data symbol group value; and storing said average data symbol group value into said memory address, each average data symbol group value corresponding to each respective data symbol set value upon completion of the sampling of said received signals and successive addressing of said memory for the entirety of said known sequence of data symbols.

Claim 9

A method according to claim 7, wherein said threshold value is the average of said first and second data symbol set values.

Claim 10

A method according to claim 8, wherein said converting step comprises the step of comparing each sequentially sampled value with a reference value and decoding said sampled value as a first prescribed data symbol if said sampled value exceeds said reference value, and decoding said sampled value as a second prescribed data symbol of said sampled value does not exceed said reference value.

Claim 11

A method according to claim 9, wherein said first and second prescribed data symbols are respectively different binary symbols.

Claim 12

A method according to claim 6, wherein said converting step comprises the step of comparing each sequentially sampled value with a reference value and decoding said sampled value as a first prescribed data symbol if said sampled value exceeds said reference value, and decoding said sampled value as a second prescribed data symbol of said sampled value does not exceed said reference value.

Claim 13

A method according to claim 11, wherein said first and second prescribed data symbols are respectively different binary symbols.

Claim 14

A method according to claim 11, further including the steps of: transmitting a known sequence of data symbol signals corresponding to a known sequence of data symbols, containing said pluralities of each of the respective sets of data symbols, through said non-linearity containing transmission path; receiving and successively sampling the values of the signals corresponding to said known sequence of data symbols; successively addressing said memory in accordance with sequential groups of the data symbols known to be represented by the successively sampled values of said received sequence of data symbol signals, and thereby reading out from said memory, for each of said sequential groups, the contents of the memory address identified by said each group; combining each respective successively sampled signal value with the contents of a memory address identified by a group of data symbols which contains, at a prescribed position in said group, the data symbol whose location in said known sequence of data symbols corresponds to the location of said successively sampled signal value in the received sequence of data symbol signals, and thereby generating an average data symbol group value; and storing said average data symbol group value into said memory address, each average data symbol group value corresponding to each respective data symbol set value upon completion of the sampling of said received signals and successive addressing of said memory for the entirety of said known sequence of data symbols.

Claim 15

A data communications receiver system for processing received data transmitted through a data transmission path containing memoryful non-linearities, wherein received data to be processed is sampled, to provide sequential values representative of transmitted data symbols, wherein the effects of said memoryful non-linearities on said transmitted data are combatted comprising: a memory storing a plurality of data symbol set values representative of the average effects imparted by the memoryful non-linearity-containing transmission path on pluralities of each of the respective sets of data symbols of which transmitted data to be processed may be comprised; first means for converting sequentially sampled values representative of received data symbols transmitted through said data transmission path into a first series of data symbols and successively addressing said memory in accordance with the sequential sets of data symbols contained within said first series of data symbols, and thereby reading out from said memory, for each of said sequential sets, a first data symbol set value contained in the memory location identified by said each of said sequential sets and a second data symbol set value contained in a memory location identified by another data symbol set which differs from said each symbol set by one of the symbols therein; and second means, coupled to said memory and coupled to receive said sequentially sampled values, for comparing a respective sequentially sampled value representative of a received data symbol, the location of which received data symbol coincides with the location of said one of said symbols in said each of said sequential sets, with a threshold value defined in accordance with said first and second data symbol set values, and thereby decoding said respective sequentially sampled value as the symbol contained in said location of either said first data symbol set or said second data symbol set, in accordance with whether or not said sequentially sampled value exceeds said threshold value, whereby, for said sequentially sampled values of received data symbols there is obtained a decoded series of data symbols corresponding to the data symbols transmitted through said data transmission path.

Claim 16

A data communications receiver system for processing received data transmitted through a data transmission path containing memoryful non-linearities, wherein received data to be processed is sampled, to provide sequential values representative of transmitted data symbols, wherein the effects of said memoryful non-linearities on said transmitted data are combatted comprising: a memory storing a plurality of data symbol set values representative of the average effects imparted by the memoryful non-linearity-containing transmission path on pluralities of each of the respective sets of data symbols of which transmitted data to be processed may be comprised; first means for converting sequentially sampled values representative of received data symbols transmitted through said data transmission path into a first series of data symbols and successively addressing said memory in accordance with the sequential sets of data symbols contained within said first series of data symbols, and thereby reading out from said memory, for each of said sequential sets, a first data symbol set value contained in the memory location identified by said each of said sequential sets and a second data symbol set value contained in a memory location identified by another data symbol set which differs from said each symbol set by one of the symbols therein; and second means, coupled to said memory and coupled to receive said sequentially sampled values, for comparing a respective sequentially sampled value representative of a received data symbol, the location of which received data symbol coincides with the location of said one of said symbols in said each of said sequential sets, with a threshold value defined in accordance with said first and second data symbol set values, and thereby decoding said respective sequentially sampled value as the symbol contained in said location of either said first data symbol set or said second data symbol set, in accordance with whether or not said sequentially sampled value exceeds said threshold value, whereby, for said sequentially sampled values of received data symbols there is obtained a decoded series of data symbols corresponding to the data symbols transmitted through said data transmission path.

Claim 17

A data communications receiver system according to claim 14, wherein said second means includes threshold means, coupled to the output of said memory, for generating threshold values as the average of said first and second data symbol set values.

Claim 18

A data communications receiver system according to claim 15, wherein said second means further includes delay means, coupled to receive said sequentially sampled values, for delaying said sequentially sampled values by one sample period, and comparison means for comparing the outputs of said threshold means and said delay means.

Claim 19

A data communications receiver system according to claim 14, further comprising: third means for receiving a known sequence of data symbol signals, corresponding to a known sequence of data symbols containing said pluralities of each of the respective sets of data symbols, transmitted through said non-linearity containing transmission paths and successively sampling the values of the signals corresponding to said known sequence of data symbols; fourth means, coupled to said third means, for successively addressing said memory in accordance with sequential groups of the data symbols known to be represented by the successively sampled values of said received sequence of data symbol signals, and thereby reading out from said memory, for each of said sequential groups, the contents of the memory address identified by said each group; fifth means, coupled to said memory and said third means, for combining each respective successively sampled signal value with the contents of a memory address identified by a group of data symbols which contains, at a prescribed position in said group, the data symbol whose location in said known sequence of data symbols corresponds to the location of said successively sampled signal value in the received sequence of data symbol signals, and thereby generating an average data symbol group value, and supplying said average data symbol group value to said memory address, each average data symbol group value corresponding to each respective data symbol set value upon completion of the sampling of said received signals and successive addressing of said memory for the entirety of said known sequence of data symbols.

Claim 20

A data communications receiver system according to claim 14, wherein said first means comprises means for comparing each sequentially sampled value with a reference value and decoding said sampled value as a first prescribed data symbol if said sampled value exceeds said reference value, and decoding said sampled value as a second prescribed data symbol if said sampled value does not exceed said reference value.

Claim 21

A data communications receiver system according to claim 18, wherein said first and second prescribed data symbols are respectively different binary symbols.

Claim 22

A data communications receiver system according to claim 14, further comprising: third means, coupled to said second means, for further successively addressing said memory in accordance with sequential sets of decoded data symbols contained within said decoded series of data symbols, and thereby reading out from said memory, for each of said sequential sets of decoded data symbols, a third data symbol set value contained in the memory location identified by said each of said sequential sets of decoded data symbols, and a fourth data symbol set value contained in a memory location identified by another data symbol set which differs from said each of said sequential sets of decoded data symbols by one of the symbols therein, and fourth means, coupled to said memory and coupled to receive said sequentially sampled values, for comparing each of said respective sequentially sampled values representative of a received data symbol, the location of which received data symbol coincides with the location of said one of said symboles in said each of said sequential sets of decoded data symbols, with a further threshold value defined in accordance with said third and fourth data symbol set values, and decoding said respective sequentially sampled value as that symbol which is contained in said location of either said third data symbol set or said second data symbol set, in accordance with whether or not said sequentially sampled value exceeds said further threshold value, whereby, for said sequentially sampled values of received data symbols, there is obtained a refined decoded series of data symbols corresponding to the data symbols transmitted through said data transmission path.

Claim 23

A data communications receiver system according to claim 20, further comprising: fifth means, for receiving a known sequence of data symbol signals corresponding to a known sequence of data symbols, containing said pluralities of each of the respective sets of data symbols, transmitted through said non-linearity containing transmission paths and successively sampling the values of the signals corresponding to said known sequence of data symbols; sixth means, coupled to said fifth means, for successively addressing said memory in accordance with sequential groups of the data symbols known to be represented by the successively sampled values of said received sequence of data symbol signals, and thereby reading out from said memory, for each of said sequential groups, the contents of the memory address identified by said each group; seventh means, coupled to said memory and said fifth means, for combining each respective successively sampled signal value with the contents of a memory address identified by a group of data symbols which contains, at a prescribed position in said group, the data symbol whose location in said known sequence of data symbols corresponds to the location of said successively sampled signal value in the received sequence of data symbol signals, and thereby generating an average data symbol group value, and supplying said average data symbol group value corresponding to each respective data symbol set value upon completion of the sampling of said received signals and successive addressing of said memory for the entirety of said known sequence of data symbols.

Claim 24

A data communications receiver system according to claim 21, wherein said second means includes threshold means, coupled to the output of said memory, for generating threshold values as the average of said first and second data symbol set values.

Claim 25

A data communications receiver system according to claim 22, wherein said first means comprises means for comparing each sequentially sampled value with a reference value and decoding said sampled value as a first prescribed data symbol if said sampled value exceeds said reference value, and decoding said sampled value as a second prescribed data symbol if said sampled value does not exceed said reference value.

Claim 26

A data communications receiver system according to claim 23, wherein said first and second prescribed data symbols are respectively different binary symbols.

Claim 27

A data communications receiver system according to claim 24, wherein said second means further includes delay means, coupled to receive said sequentially sampled values, for delaying said sequentially sampled values by one sample period, and comparison means for comparing the outputs of said threshold means and said delay means.

Claim 28

A data communications receiver system according to claim 20, wherein said first means comprises means for comparing each sequentially sampled value with a reference value and decoding said sampled value as a first prescribed data symbol if said sampled value as a first prescribed data symbol if said sampled value exceeds said reference value, and decoding said sampled value as a second prescribed data symbol if said sampled value does not exceed said reference value.

Claim 29

A data communications receiver system according to claim 26, wherein said first and second prescribed data symbols are respectively different binary symbols.

Claim 30

A data communications receiver system according to claim 26, further comprising: fifth means, for receiving a known sequence of data symbol signals, corresponding to a known sequence of data symbols, containing said pluralities of each of the respective sets of data symbols transmitted through said non-linearity containing transmission paths, and successively sampling the values of the signals corresponding to said known sequence of data symbols; sixth means, coupled to said fifth means, for successively addressing said memory in accordance with sequential groups of the data symbols known to be represented by the successively sampled values of said received sequence of data symbol signals, and thereby reading out from said memory, for each of said sequential groups, the contents of the memory address identified by said each group; seventh means, coupled to said memory and said fifth means, for combining each respective successively sampled signal value with the contents of a memory address identified by a group of data symbols which contains, at a prescribed positions in said group, the data symbol whose location in said known sequence of data symbols corresponds to the location of said successively sampled signal value in the received sequence of data symbol signals, and thereby generating an average data symbol group value, and supplying said average data symbol group value corresponding to each respective data symbol set value upon completion of the sampling of said received signals and successive addressing of said memory for the entirety of said known sequence of data symbols.

Claim 31

A data communications receiver system according to claim 25, wherein said fourth means includes further threshold means, coupled to the output of said memory, for generating said further threshold value as the average of said first and second data symbol set values, further delay means, coupled to the output of said first mentioned delay means, for delaying the delayed sequentially sampled values by one further sample period, and further comparison means, for comparing the outputs of said further threshold means and said further delay means.