Methods and apparatus for reducing interference effect on data transmitted over a communication channel

1. A method for reducing an effect of an interference signal on data being transmitted over a communication channel, comprising:

determining, by a processor, a first vector based on an information vector, the information vector representing the data;

determining, by the processor, a second vector based on the first vector and an interference vector, the interference vector representing the inference signal;

determining, by the processor, a combination vector based on the second vector and the information vector;

determining, by the processor, a code vector representing the data by mapping entries of the combination vector to selected subsets of a signal constellation; and

generating, by the processor, a transmit vector for transmitting the data based on the code vector and the interference vector.

2. The method of claim 1 , wherein

the determining the first vector includes,

generating an auxiliary vector; and

combining the auxiliary vector with the information vector to obtain the first vector, and

the determining the code vector includes,

selecting a sequence of subsets of the signal constellation using a subset of entries of the combination vector; and

mapping the remaining entries of the combination vector to signal points within the selected subsets of the signal constellation.

3. The method of claim 2 , wherein the combining the auxiliary vector with the information vector comprises:

assigning values of the generated auxiliary vector to entries of a temporary combination vector that correspond to a temporary auxiliary vector, the temporary combination vector including values corresponding to the information vector and the temporary auxiliary vector.

4. The method of claim 3 , wherein the assigning values to the entries of the temporary combination vector that correspond to the temporary auxiliary vector is carried out to minimize a distance between the code vector and the interference vector compared to distances between all possible code vectors associated with the information vector and the interference vector.

5. The method of claim 2 , wherein the mapping is carried out according to Gray Coding.

6. The method of claim 2 , wherein the selecting a sequence of subsets of a signal constellation selects the sequence according to a Trellis Coded Modulation (TCM) scheme.

7. The method of claim 6 , wherein the selecting a sequence of subsets of a signal constellation uses a constrained Trellis Coded Modulation (TCM) decoder.

8. The method of claim 2 , wherein the signal constellation is associated with at least one of a Pulse Amplitude Modulation (PAM) system and a Quadrature Amplitude Modulation (QAM) system.

9. The method of claim 1 , wherein the generating the transmit vector comprises:

subtracting the interference vector from the code vector.

10. The method of claim 1 , further comprising:

communicating to a receiving device, a scheme according to which the code vector is determined, the scheme enabling the receiving device to estimate the information vector, wherein

the scheme is communicated over a separate control channel, the control channel being different than the communication channel.

11. An encoding device comprising a processor for reducing an effect of an interference signal on data transmitted over a communication channel, the processor configured to,

determine a first vector based on an information vector, the information vector representing the data;

determine a second vector based on the first vector and an interference vector, the interference vector representing the inference signal;

determine a combination vector based on the second vector and the information vector;

determine a code vector representing the data by mapping entries of the combination vector to selected subsets of a signal constellation; and

generate a transmit vector for transmitting the data based on the code vector and the interference vector.

12. The encoding device of claim 11 , wherein the processor is further configured to,

determine the first vector by,

generating an auxiliary vector;

combining the auxiliary vector with the information vector to obtain the first vector, and

determine the code vector by,

selecting a sequence of subsets of the signal constellation using a subset of entries of the combination vector; and

mapping the remaining entries of the combination vector to signal points within the selected subsets of the signal constellation.

13. The encoding device of claim 12 , wherein the processor is further configured to combine the auxiliary vector with the information vector by,

assigning values of the generated auxiliary vector to entries of a temporary combination vector that correspond to a temporary auxiliary vector, the temporary combination vector including values corresponding to the information vector and the temporary auxiliary vector.

14. The encoding device of claim 13 , wherein the processor assigns values to entries of the temporary combination vector that correspond to the temporary auxiliary vector so as to minimize the distance between the code vector and the interference vector compared to distances between all possible code vectors associated with the information vector and the interference vector.

15. The encoding and decoding device of claim 12 , wherein the processor is further configured to perform the mapping according to Gray Coding.

16. The encoding device of claim 12 , wherein the processor is further configured to select the sequence of subsets of the signal constellation according to a Trellis Coded Modulation (TCM) scheme.

17. The encoding device of claim 16 , wherein the processor is further configured to select the sequence of subsets of the signal constellation using a constrained Trellis Coded Modulation (TCM) decoder.

18. The encoding device of claim 12 , wherein the signal constellation is associated with at least one of a Pulse Amplitude Modulation (PAM) system and a Quadrature Amplitude Modulation (QAM) system.

19. The encoding device of claim 11 , wherein the processor is further configured to generate the transmit signal by,

subtracting the interference vector from the code vector.

20. The encoding device of claim 11 , wherein the processor is further configured to,

communicate to a receiving device a scheme according to which the code vector is determined, the scheme enabling the receiving device to estimate the information vector, wherein

the scheme is communicated over a separate control channel, the control channel being different than the communication channel.