Claims
- 1. A method of binary coded data communication, the method comprising the steps of:
providing a transmitter having a turbo trellis coded modulator (TTCM) encoder and constellation shaping elements; and generating a plurality of signal points in response to a partitioned binary coded symbol sequence that is processed via the TTCM encoder and constellation shaping elements.
- 2. The method according to claim 1 wherein the step of generating a plurality of signal points in response to a partitioned binary coded symbol sequence that is processed via the TTCM encoder and constellation shaping elements comprises the step of generating a signal constellation having square shaping regions capable of use in association with trellis shaping that is compatible with rate kc/nc TTCM, such that a binary kc-tuple portion of a desired symbol sequence can be processed via the TTCM encoder for a rate kc/nc TTCM code to generate a nc-tuple.
- 3. The method according to claim 1 wherein the step of generating a plurality of signal points in response to a partitioned binary coded symbol sequence that is processed via the TTCM encoder and constellation shaping elements comprises the step of generating a signal constellation having spherical shaping regions capable of use in association with trellis shaping that is compatible with rate kc/nc TTCM, such that a binary kc-tuple portion of a desired symbol sequence can be processed via the TTCM encoder for a rate kc/nc TTCM code to generate a nc-tuple.
- 4. The method according to claim 1 wherein the step of providing a transmitter having a turbo trellis coded modulator (TTCM) encoder and constellation shaping elements comprises the step of providing trellis precoding elements and TH-precoding elements capable of use with non-square constellations.
- 5. The method according to claim 1 wherein the step of generating a plurality of signal points in response to a partitioned binary coded symbol sequence that is processes via the TTCM encoder and constellation shaping elements comprises partitioning a signal constellation into cosets and shells in compliance with shell mapping and TTCM.
- 6. The method of binary coded data communication according to claim 1 wherein the step of generating a plurality of signal points comprises the steps of:
dividing a desired symbol sequence into a binary kc-tuple, an uncoded binary nu-tuple, and a syndrome rs-tuple; processing the kc-tuple part of the desired symbol sequence via the turbo trellis coded modulator (TTCM) encoder for a rate kc/nc TTCM code to generate a nc-tuple; processing the rs-tuple part of the desired symbol sequence via a coset representative generator for a rate ks/ns convolutional shaping code, where ks=ns−rs to generate a ns-tuple; processing the uncoded binary nu-tuple part of the desired symbol sequence, the output of the rate kc/nc TTCM encoder, and the output of the coset representative generator for a rate ks/ns convolutional shaping code via a decoder to generate a desired bit sequence; processing the desired bit sequence and the output of the coset representative generator for a rate ks/ns convolutional shaping code via a combinational element to generate a selected bit sequence; and mapping the selected bit sequence, the uncoded binary nu-tuple part of the desired symbol sequence, and the output of the rate kc/nc TTCM encoder to generate the plurality of signal points.
- 7. The method according to claim 6 further comprising the steps of:
providing a receiver having a turbo decoder and constellation shaping elements; and processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements to recover the partitioned symbol sequence.
- 8. The method according to claim 7 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements to recover the partitioned symbol sequence comprises processing the plurality of signal points via the turbo decoder using a non equi-probable symbol distribution.
- 9. The method according to claim 7 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements comprises the steps of:
receiving the plurality of signal points via a transmission medium and processing the received plurality of signal points via the turbo decoder to generate estimated signal points; and processing the estimated signal points via an inverse mapper to generate an estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code, an estimated uncoded binary nu-tuple part of the desired bit sequence, and an estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code.
- 10. The method according to claim 7 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements further comprises the step of processing the estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code to recover k bits based on n bits and to generate an estimated binary kc-tuple part of the desired symbol sequence.
- 11. The method according to claim 10 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements further comprises the step of processing the estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code to generate an estimated syndrome rs-tuple part of the desired symbol sequence.
- 12. The method according to claim 1 further comprising the step of processing the plurality of signal points via a trellis precoder to generate a coded symbol sequence.
- 13. The method according to claim 12 further comprising the steps of:
providing a receiver having a turbo decoder and constellation shaping elements; and processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements to recover the partitioned symbol sequence.
- 14. The method according to claim 13 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements to recover the partitioned symbol sequence comprises processing the plurality of signal points via the turbo decoder using a non equi-probable symbol distribution.
- 15. The method according to claim 12 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements comprises the steps of:
folding the coded symbol sequence to generate a folded constellation; processing the folded constellation via the turbo decoder to generate estimated signal points; and processing the estimated signal points via an inverse mapper to generate an estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code, an estimated uncoded binary nu-tuple part of the desired symbol sequence, and an estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code.
- 16. The method according to claim 15 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements further comprises the step of processing the estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code to recover k bits based on n bits and to generate an estimated binary kc-tuple part of the desired symbol sequence.
- 17. The method according to claim 16 wherein the step of processing the plurality of signal points via the receiver turbo decoder and the receiver constellation shaping elements further comprises the step of processing the estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code to generate an estimated syndrome rs-tuple part of the desired symbol sequence.
- 18. The method of binary coded data communication according to claim 1 wherein the step of generating a plurality of signal points comprises the steps of:
dividing a desired symbol sequence into a first part having K-bits, a second part having N*k-bits, and a third part having the remaining bits; processing the first part of the desired symbol sequence via a shell mapper to generate N shells; processing the second part of the desired symbol sequence via the TTCM encoder to generate N cosets; and mapping the third part of the desired symbol sequence, the N shells, and the N cosets to generate a number N of transmit symbols.
- 19. The method of binary coded data communication according to claim 18 further comprising the steps of:
providing a receiver having a turbo decoder and constellation shaping elements; and processing the N received symbols via the receiver turbo decoder and the receiver constellation shaping elements to recover the desired symbol sequence.
- 20. The method according to claim 19 wherein the step of processing the N received symbols via the receiver turbo decoder and the receiver constellation shaping elements to recover the desired symbol sequence comprises processing the N received symbols via the turbo decoder using a non equi-probable symbol distribution.
- 21. The method of binary coded data communication according to claim 19 wherein the step of processing the N received symbols comprises the steps of:
decoding the N received symbols via the turbo decoder to generate N hard symbols; de-mapping the N hard symbols into the first part of the desired symbol sequence via a shell de-mapper; mapping the N hard symbols into the remaining part of the desired symbol sequence via a symbols to bits mapper; and combining the first part of the desired symbol sequence recovered by the shell de-mapper with the remaining part of the desired symbol sequence recovered by the symbols to bits mapper to recover the desired symbol sequence at the receiver.
- 22. The method of binary coded data communication according to claim 18 further comprising the step of processing the N transmit symbols via a Laroia precoder to generate a precoded symbol sequence.
- 23. The method of binary coded data communication according to claim 22 further comprising the steps of:
providing a receiver having a turbo decoder and constellation shaping elements; and processing the coded symbol sequence via the receiver turbo decoder and the receiver constellation shaping elements to recover the desired symbol sequence.
- 24. The method according to claim 23 wherein the step of processing the coded symbol sequence via the receiver turbo decoder and the receiver constellation shaping elements to recover the desired symbol sequence comprises processing the coded symbol sequence via the turbo decoder using a non equi-probable symbol distribution.
- 25. The method of binary coded data communication according to claim 23 wherein the step of processing the coded symbol sequence comprises the steps of:
decoding the coded symbol sequence via the turbo decoder to generate N hard symbols; processing N hard symbols to reconstruct symbols appearing at the Laroia precoder input; de-mapping the reconstructed symbols into the first part of the desired symbol sequence via a shell de-mapper; mapping the reconstructed symbols into the remaining part of the desired symbol sequence via a symbols to bits mapper; and combining the first part of the desired symbol sequence recovered by the shell de-mapper with the remaining part of the desired symbol sequence recovered by the symbols to bits mapper to recover the desired symbol sequence at the receiver.
- 26. A binary coded data communication system comprising:
a transmitter having a turbo trellis coded modulator (TTCM) encoder and constellation shaping elements; and a receiver having a turbo decoder and constellation shaping elements, wherein the transmitter is operational to generate a plurality of signal points in response to a partitioned symbol sequence that is processed via the TTCM encoder and constellation shaping elements, and further wherein the receiver is operational to receive the plurality of signal points over a transmission medium and recover the partitioned symbol sequence in response to the plurality of signal points that are received and processed via the receiver turbo decoder and the receiver constellation shaping elements.
- 27. The binary coded data communication system according to claim 26 wherein the turbo decoder employs a non equi-probable symbol distribution.
- 28. The binary coded data communication system according to claim 26 wherein the constellation shaping elements comprise trellis shaping elements.
- 29. The binary coded data communication system according to claim 28 wherein the turbo trellis coded modulator (TTCM) encoder is configured to generate a rate kc/nc TTCM code in response to a kc-tuple part of a desired symbol sequence, and further wherein the transmitter constellation shaping elements comprise:
a coset representative generator configured to generate a rate ks/ns convolutional shaping code, where ks=ns−rs, in response to a rs-tuple part of the desired symbol sequence; a shaping code decoder configured to generate a desired bit sequence in response to an uncoded binary nu-tuple part of the desired symbol sequence, the rate kc/nc TTCM code, and the rate ks/ns convolutional shaping code; a combinational element configured to generate a transmit symbol sequence in response to the desired bit sequence and the rate ks/ns convolutional shaping code; and a mapper configured to generate a plurality of signal points in response to the transmit symbol sequence, the uncoded binary nu-tuple part of the desired symbol sequence, and the generated rate kc/nc TTCM code.
- 30. The binary coded data communication system according to claim 29 wherein the turbo decoder is configured to receive the plurality of signal points via a transmission medium and generate estimated signal points therefrom, and further wherein the receiver constellation shaping elements comprise an inverse mapper configured to receive and process the estimated signal points to generate an estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code, an estimated binary nu-tuple part of the desired symbol sequence, and an estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code.
- 31. The binary coded data communication system according to claim 30 wherein the receiver constellation shaping elements further comprise a bit recovery element configured to process the estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code such that k bits can be recovered based on n bits to generate an estimated binary kc-tuple part of the desired symbol sequence.
- 32. The binary coded data communication system according to claim 31 wherein the receiver constellation shaping elements further comprise a transformation element configured to process the estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code and therefrom generate an estimated syndrome rs-tuple part of the desired symbol sequence.
- 33. The binary coded data communication system according to claim 29 wherein the transmitter further comprises a trellis precoder operational to generate a coded symbol sequence in response to the plurality of signal points.
- 34. The binary coded data communication system according to claim 33 wherein the receiver further comprises a folding element operational to generate a folded constellation in response to the coded symbol sequence.
- 35. The binary coded data communication system according to claim 34 wherein the turbo decoder is configured to generate estimated signal points in response to the folded constellation, and the receiver constellation shaping elements further comprise an inverse mapper configured to generate an estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code, an estimated uncoded binary nu-tuple part of the desired symbol sequence, and an estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code in response to the estimated signal points.
- 36. The binary coded data communication system according to claim 35 wherein the receiver constellation shaping elements further comprise a bit recovery element configured to process the estimated binary kc-tuple part of the desired bit sequence according to the rate kc/nc TTCM code such that k bits can be recovered based on n bits to generate an estimated binary kc-tuple part of the desired symbol sequence.
- 37. The binary coded data communication system according to claim 36 wherein the receiver constellation shaping elements further comprise a transformation element configured to process the estimated binary rs-tuple part of the desired bit sequence according to the rate ks/ns convolutional shaping code and therefrom generate an estimated syndrome rs-tuple part of the desired symbol sequence.
- 38. The binary coded data communication system according to claim 28 wherein the trellis precoder comprises a Tomlinson-Harashima precoder.
- 39. The binary coded data communication system according to claim 26 wherein the constellation shaping elements comprise shell mapping elements.
- 40. The binary coded data communication system according to claim 39 wherein the partitioned symbol sequence comprises a first part having K-bits, a second part having N*k-bits, and a third part having the remaining bits, and further wherein the transmitter TTCM encoder is configured to process the second part of the partitioned symbol sequence to generate N cosets.
- 41. The binary coded data communication system according to claim 40 wherein the transmitter constellation shaping elements comprise:
a shell mapper configured to process the first part of the partitioned symbol sequence to generate N shells; and a mapper configured to process the third part of the partitioned symbol sequence, the N shells, and the N cosets to generate a number N of transmit symbols.
- 42. The binary coded data communication system according to claim 41 wherein the receiver turbo decoder is configured to process the N receive symbols to generate N hard symbols and wherein the receiver constellation shaping elements comprise:
a symbols-to-bits mapper configured to map the N hard symbols into the third part of the partitioned symbol sequence; a shell de-mapper configured to de-map the N hard symbols into the first part of the partitioned symbol sequence; and a combinational element configured to combine the first part of the partitioned symbol sequence recovered by the shell de-mapper with the third part of the partitioned symbol sequence recovered by the symbols-to-bits mapper to recover the partitioned symbol sequence at the receiver.
- 43. The binary coded data communication system according to claim 41 wherein the transmitter further comprises a Laroia precoder operational to generate a precoded symbol sequence in response to the N transmit signals.
- 44. The binary coded data communication system according to claim 43 wherein the receiver turbo decoder is configured to process the coded symbol sequence to generate N hard symbols and wherein the receiver constellation shaping elements comprise:
a symbol processor configured to process the N hard symbols to reconstruct symbols appearing at the Laroia precoder input; a shell de-mapper configured to de-map the reconstructed symbols into the first part of the desired symbol sequence; a symbols-to-bits mapper configured to map the reconstructed symbols into the remaining part of the desired symbol sequence; and a combinational element configured to combine the first part of the desired symbol sequence recovered by the shell de-mapper with the remaining part of the desired symbol sequence recovered by the symbols-to-bits mapper to recover the partitioned symbol sequence at the receiver.
- 45. A method of binary coded data communication, the method comprising the steps of:
providing a receiver having a turbo trellis coded modulator (TTCM) decoder and constellation shaping elements; and processing a plurality of signal points via the TTCM decoder using a non equiprobable symbol distribution to recover the partitioned symbol sequence.
- 46. The method according to claim 45 wherein the step of processing a plurality of signal points via the TTCM decoder comprises the step of computing in each iteration, the likelihood ratio for each data bit, which equals the ratio between the probability a bit is a ‘1’ and the probability the bit is a ‘0’.
- 47. The method according to claim 46 wherein the step of computing in each iteration the likelihood ratio for each data bit comprises the step of preparing a table of the probability distribution of associated data symbols.
- 48. The method according to claim 47 wherein the step of preparing a table of the probability distribution of associated data symbols comprises the step of simulating a transmitter and generating a symbol distribution histogram over a long period of time.
RELATED PATENT APPLICATIONS
[0001] This application claims the benefit, under 35 U.S.C. §119(e)(1), of U.S. Provisional Application Serial No. 60/217,767, entitled Method And System Of Data Communication Using Constellation Shaping, Precoding And Coding, filed Jul. 12, 2000 by Lior Ophir.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60217767 |
Jul 2000 |
US |