US20040008794A1 - Method and apparatus for constellation shaping - Google Patents
Method and apparatus for constellation shaping Download PDFInfo
- Publication number
- US20040008794A1 US20040008794A1 US10/194,741 US19474102A US2004008794A1 US 20040008794 A1 US20040008794 A1 US 20040008794A1 US 19474102 A US19474102 A US 19474102A US 2004008794 A1 US2004008794 A1 US 2004008794A1
- Authority
- US
- United States
- Prior art keywords
- data
- symbol
- symbol values
- values
- reserved
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
- H04L1/006—Trellis-coded modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/4917—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes
Definitions
- the invention relates to communication systems and in particular to a method and apparatus for data encoding and decoding.
- Ethernet which utilizes twisted pairs of copper wires as its transmission medium.
- twisted pair copper is bandwidth limited.
- data signals transmitted at a high rate over the twisted pair copper, or other medium are subject to significant levels of distortion and error rates. Upon reception, recovering the transmitted signal may be impossible due to this distortion.
- the prior art attempts may be divided into precoded and non-precoded systems.
- the Rao reference U.S. Pat. No. 6,088,827
- UTP Category-5E unshielded twisted pair
- the solution proposed in the Rao reference suffers from several shortcomings.
- One such shortcoming is that additional symbols must be added to the packet to terminate the trellis. This however, reduces the data transmission rate.
- control symbols such as Start and Terminate are not detected using the proposed trellis decoder, and as a result, the control symbols do not enjoy a coding gain.
- the PAM-5 mapping as contemplated by the Rao reference is not balanced and thus requires an additional scrambling technique to create a DC balance on the transmit signal.
- the method and apparatus proposed by the Rao reference does not overcome the drawbacks of the prior art.
- Other references such as the reference entitled “A 1-Gb/s Joint Equalizer and Trellis Decoder for 1000Base-T Gigabit Ethernet” written by Haratsch and Azadet and published in IEEE Journal of Solid State Circuit, vol. 36, No 3, March 2001 proposes implementations of equalizers and decoders based on the Rao reference. These implementations incorporate undesirable levels of complexity and thus may not be possible to implement.
- precoded systems perform some signal processing on the signal at the transmitter prior to transmission to account for inter-symbol interference.
- Such prior art systems suffer from an undesirable increase in transmit power and require greater dynamic range that offsets any gain achieved by precoding.
- Tomlinson-Harashima (TH) preceding was proposed.
- the article “Comparison of Precoding Schemes for Digital Subscriber Lines” written by R. Fischer and J. Huber and published in IEEE Transactions on Communications, vol. 45, no. 3 March, 1997 discusses TH precoding.
- TH precoding implements a non-linear modulo operation to maintain the transmitted signal within a predefined range.
- This proposed solution undesirably requires a much larger dynamic range at the receiver to handle an extended symbol constellation.
- TH Precoding most of the reduction in transmit power provided by constellation shaping is lost.
- these above-described systems do not address the degradation of coding gain from noise correlation created by a channel shortening filter and forward equalizer.
- the expected coding gains from the Viterbi trellis decoder are based on the assumption of additive white gaussian noise (AWGN). When the noise is correlated (or not white) then the expected coding gain is not realized.
- AWGN additive white gaussian noise
- the communication system comprises a de-multiplexer configured to receive data from a data source on a first number of conductors and output the data on a second number of conductors such that the second number of conductors is greater than the first number of conductors. Also included in this embodiment is one or more error correction encoders configured to receive the data on the second number of conductors and perform encoding on the data to create encoded data. A multiplexer is also provided to process the encoded data from the one or more error correction encoders on the second number of conductors and output the encoded data on a third number of outputs. There also exist one or more mapping modules configured to receive the encoded data from the multiplexer and generate symbol values representative of the encoded data. The symbol values may be selected from a constellation of available symbol values.
- the system further comprises one or more precoders configured to receive the symbol values and process the symbol values to at least partially compensate for the effects of transmission through a channel.
- the system further includes two or more transmit processing modules configured to transmit the symbol values through two or more transmission lines.
- the one or more mapping modules may comprise mapping modules configured to perform PAM10 mapping on the data. It is contemplated that the constellation of available symbol values may comprise a constellation of 10,000 data points, 8192 of which are reserved to represent data. Regarding the error correction encoders, 8-state Ungerboeck trellis encoders may be utilized. As one advantage to this system, the one or more mapping modules may map the data into symbol values selected from a constellation of symbol values that have an average level of zero.
- a communication system for processing at least one signal received over two or more channels.
- This embodiment comprises one or more equalizers configured to receive one or more signals from the two or more channels and process the one or more signals to reduce the effects of transmission through the two or more channels.
- the communication system includes a de-multiplexer configured to receive the signal from the one or more equalizers on a first number of inputs and output at least two signals on a second number of outputs. It is contemplated that the second number of outputs is greater than the first number of outputs.
- Two or more error correction decoders are also included and configured to perform decoding on the two signals thereby creating at least two decoded signal.
- the system includes a multiplexer configured to combine the at least two decoded signals into at least one decoded signal.
- the decoded signal is provided to one or more demapping modules configured to translate the decoded signal to data. This is but one possible example embodiment.
- the de-multiplexer converts four signals into sixteen signals and the multiplexer converts sixteen signals into four signals and the two or more channels comprises four channels and each channel comprises a twisted pair conductor.
- the error correction decoders may be configured to decode 8-state Ungerboeck trellis encoded data.
- the demapping modules may be configured to map 4D PAM10 symbols into data and control symbols and in one embodiment the signal comprises PAM10 symbols.
- the equalizers may comprise a feedforward equalizer and a feedback equalizer.
- Also disclosed herein is a method of processing data prior to transmission over one or more channels to increase the data transmission rate.
- This method comprises receiving a first data stream from a data source and demultiplexing the first data stream into two or more second data streams. Thereafter, the method performs error correction encoding on the two or more second data streams to create two or more encoded data streams and it then multiplexes the two or more encoded data streams to create interleaved encoded data streams.
- the number of interleaved encoded data streams may be less than the number of non-interleaved encoded data streams.
- the interleaved encoded data streams may then be modulated to convert the interleaved encoded data streams into symbol values on two or more modulator outputs.
- the error correction encoding comprises trellis encoding and the step of modulating comprises modulating the one or more encoded data streams using ten level pulse amplitude modulation.
- the interleaved encoded data stream may be comprised of control codes and data and the step of modulating may translate the data and control codes into symbol values.
- the symbol values that represent data have an average level of zero.
- the step of modulating may comprise performing ten value pulse amplitude modulation.
- a method for processing signals received at a first data rate comprises the steps of receiving two or more signals via two or more channels and filtering the two or more signals to reduce the effects of inter-symbol interference. Thereafter, the method may de-interleave the two or more signals to create three or more signals at a second data rate and then perform error correction processing on the three or more signals to correct errors arising during transmission. Next, the method may interleave the three or more signals to create two or more signals at a third data rate and demodulate the two or more signals to convert the signals to data.
- the second data rate is lower than the first data rate and the third data rate is higher than the second data rate.
- the signal may comprise symbol values and the step of demodulating may comprise converting at least one symbol value to data.
- the step of demodulating may also comprise mapping the two or more signals to data and control codes. It is contemplated that the signal may comprise a symbol value and the demodulating may comprise comparing the signals to a constellation of symbol values to determine if the signals comprise data or a control code. In one embodiment the signal comprises ten level pulse amplitude modulated symbol values.
- a method and apparatus for constellation mapping is disclosed that overcomes drawbacks of the prior art.
- the method and apparatus for constellation mapping disclosed herein provides a constellation, or group, of symbol values that provides a desirable average transmit power level.
- the average value of the symbol values that comprise the available symbols to represent data, control codes, or both is zero. In this manner, use of an additional transmit polarity scrambler may be avoided.
- One exemplary system for mapping data and control codes to symbol values operates by receiving a signal and analyzing the signal to determine if the signal comprises a control code or data.
- the average level of the symbol values reserved for data comprises zero.
- this method translates the data to a data symbol value such that the data symbol values are selected from a group of symbol values reserved for data.
- the method translates control codes to a control code symbol value.
- the control code symbol values are selected from a group of symbol values reserved for control codes It is contemplated that in one embodiment the two or more inputs comprise four inputs and that the group of symbol values reserved for data comprises 8192 symbol values.
- the signal comprises binary information.
- the analyzing comprises comparing the signal to a group of signal values reserved for control codes.
- a method for creating a constellation of available symbol values available for mapping data into symbols comprising the steps of determining a total number of data values to be mapped into the constellation and defining a set of symbol values from the constellation reserved for data.
- This method also includes defining an association between data and a symbol value, such association may be used by a mapper.
- the average value of the set of symbol values reserved for data may comprise zero.
- this method further comprising defining a set of symbol values from the constellation reserved for control codes.
- This constellation may comprise 10000 data points and each symbol value may comprise one of ten different levels.
- the constellation comprises a four dimensional constellation.
- an input is configured to receive data and control codes.
- the input connects to control logic configured to translate the data and control codes to a symbol value.
- the control logic may be configured to map a control code to a symbol value reserved for control codes and map data to a symbol value reserved for data.
- the symbol values reserved for data may be selected to have an average power level of zero.
- a system for mapping data comprises an input configured to receive a signal with a processor connected to the input.
- the processor is configured to analyze the signal to identify data and control codes, translate the data into symbol values reserved for data, and translate the control codes into symbol values reserved for control codes, such that the symbol values reserved for data have an average level of zero.
- Such a system may further comprise a memory accessible by the processor and configured to store symbol values.
- the symbol values reserved for data may comprise 8192 symbol values.
- the step of translating the data into a symbol value may comprise translating two or more bits of binary data into a symbol value selected from a group of symbol values reserved for data and having an average value of zero.
- the symbol values may comprise ten level pulse amplitude modulated symbols.
- a method of processing the symbol values may occur.
- the method comprises receiving a symbol value and analyzing the symbol value. Responsive to the analyzing, a system may convert the symbol value to either two or more bits of data associated with the symbol or a control code associated with the symbol. The group of symbol values that may be associated with the two or more bits of data may have an average value of zero.
- the step of analyzing comprises comparing the symbol value to a plurality of symbol values stored in a memory to thereby map the symbol value to either two or more bits of data or a control code. It is contemplated that the step of receiving comprises receiving a symbol value during each clock cycle on each of four channels.
- FIG. 3 illustrates a block diagram of an example embodiment of a transmit system configured in accordance with one embodiment of the invention.
- FIG. 4 illustrates an example data stream in a de-interleaved and an interleaved state.
- FIG. 9 illustrates an operational flow diagram of an example method of operation of a transmitter.
- FIG. 10 illustrates an operational flow diagram of an example method of constellation mapping.
- the method and apparatus disclosed herein performs data transmission using time interleaved error correction coding in a multi-pair or multi-channel system to achieve data transmission rates and error rates that are better than that achievable by systems of the prior art.
- FIG. 1 a block diagram of a receiver/transmitter pair is shown. This is one possible example environment of the method and apparatus disclosed herein.
- a channel 112 connects a first transceiver 130 to a second transceiver 134 .
- the first transceiver 130 connects to the channel 112 via an interface 144 .
- the interface 144 is configured to isolate the incoming from outgoing signals.
- the channel 112 may comprises numerous conductors and hence the interface 144 performs isolation and separates the conductors based on direction of data flow to either of a receiver module 138 or a transmitter module 142 .
- the receive module 138 and transmit module 142 may comprise any assembly of hardware, software, or both configured to operate in accordance with the principles described herein.
- FIG. 3 illustrates a block diagram of an example embodiment of a transmit system configured in accordance with the invention. This is but one example embodiment and it is contemplated that one of ordinary skill in the art may enable other embodiments that do not depart from the scope of the invention.
- an input 300 from a data source or other component provides data to a de-multiplexer 304 .
- the data source or other component may comprise any source of data, any aspect of the physical coding sublayer, software or hardware interface, multiplexer, or any other device.
- the de-multiplexer 304 separates the data from input 300 into several time-interleaved data streams.
- the de-multiplexer 304 is configured to separate a full rate input data stream at a first data rate into a fractional rate input data stream at a data rate less than the first data rate. Any degree of de-interleaving may occur. It is contemplated that the multiplexer may perform the function of time interleaving or time division multiplexing.
- the input 300 is configured as a twelve conductor line with each conductor line configured to carry a bit of data during a clocking cycle at a data rate equal 10/12 GHz.
- the output of the de-multiplexer 304 outputs four, 12 conductor paths, each of which operate at a data rate of one-fourth 10/12 GHz or 10/48 GHz. These numerical examples are provided for purposes of discussion and not limitation. It is contemplated that the number of fractional rate input data streams output by the de-multiplexer 304 may vary and will depend on the particular design considerations of a particular system.
- the output of the de-multiplexer 304 connects to error correction coding (ECC) modules 308 A- 308 M.
- ECC error correction coding
- the ECC modules 308 A- 308 M may perform any type error correction coding as contemplated by one of ordinary skill in the art.
- the error correction coding performed by modules 308 A- 308 M comprise 8-state Ungerboeck trellis coded modulation.
- the 8-state Ungerboeck trellis coded modulation is performed on the four interleaved data streams to create a four dimensional (4D) 8-state Ungerboeck trellis coded data stream.
- the processing of the data stream 300 is distributed among each of the ECC modules 308 A- 308 M.
- each module is granted more time to perform the required processing before arrival of additional data during a subsequent clock cycle. This reduces the complexity and speed requirements of each ECC module 308 A- 308 M thereby allowing each module to be realized with low-cost standard semiconductor processes.
- the ECC processing may be distributed between any number of ECC processing modules.
- the process of decoding the data such as in the receiver, may also be distributed. Decoding is discussed below in more detail. In one embodiment use of 4-way time interleaving of the trellis code allows operation at one-fourth the rate of a non-interleaved system.
- the outputs of the ECC modules 308 A- 308 M connect to a multiplexer 312 configured to combine the two or more input signals into a reduced number of outputs. It is contemplated that the inputs to the multiplexer 312 may operate at a lower data rate than the output of the multiplexer.
- FIG. 4 illustrates an example data stream in a de-interleaved and an interleaved state.
- An exemplary data stream 404 is comprised of data symbols 408 , 412 , 416 , and 420 .
- the input signal 404 shown on the top portion of FIG. 4, is separated into four data streams shown as O A 408 , O B 412 , O C 416 , and O D 420 located at the bottom portion of the FIG. 4.
- O A 408 , O B 412 , O C 416 , and O D 420 located at the bottom portion of the FIG. 4.
- the second output 412 begins and continues past a time T2.
- the period of each data output may be four times the period of the input 404 . This provides the advantage of a lower data rate, i.e. more time, for complex processing operations, such as error correction coding and decoding.
- four-way interleaving is shown, it is contemplated that any degree of interleaving may be achieved with the methods and apparatus shown and claimed herein.
- FIG. 5 illustrates a more detailed block diagram of a time-interleaved system.
- a full rate data stream input 504 connects to a de-multiplexer 512 that separates the data stream into fractional rate data stream outputs 516 .
- the input 504 operates at a data rate of Y MHz while each fractional rate output 516 operates at Y/4 MHz where Y is a non-zero variable.
- the output of the de-multiplexer 512 feeds into processing modules 520 .
- the processing modules 520 may comprise any combination of hardware, software, or both configured to performed any type processing as desired.
- the processing comprises error correction coding, such as 8 state Ungerboeck trellis coded modulation. Similar error correction de-coding may occur at a receiver after de-interleaving. As an advantage to de-interleaving, the data rate is reduced thereby providing more time between subsequently arriving bits or symbols at the processing modules 520 . As a result, the processing modules 520 may operate at a lower speed, or may operate at the highest speed possible and operate in parallel to achieve higher overall transceiver operation.
- the processing modules 520 provide the processed data to a multiplexer 530 .
- the multiplexer 530 is configured to manipulate the processed data to a reduced number of outputs as shown. Internal operation of de-multiplexer 512 and the multiplexer 530 are known by one of ordinary skill in the art and accordingly are not discussed in detail herein.
- the output of the multiplexer 312 connects to a mapper 320 .
- the mapper 320 is configured to transform or map the arriving data into one or more values, such as symbols.
- the mapping comprises pulse amplitude modulation (PAM).
- PAM-type mapping assigns incoming groups of bits to a symbol value.
- a symbol comprises a value that represents one or more bits that are transmitted during a transmit opportunity in place of the one or more bits.
- the mapper module 320 performs PAM-10 mapping wherein several bits of data are transformed into a symbol that may assume any one of ten values.
- the mapper 320 performs four-dimensional mapping. As a result, in such an embodiment each mapper 320 outputs four symbols during each clock cycle. It is contemplated that the position of the multiplexer 312 and the mapper 320 may be transposed.
- the output of the mapper 320 connects to precoding modules 324 A- 324 N.
- the mapper 320 includes four outputs, each of which feed into a precode module 324 , it is contemplated that the preceding operations may be distributed among any number of precode modules, up to N modules, where N is a positive whole number.
- Precoding may comprise any type signal processing that may occur in the transmitter to counter the effects of the channel.
- the preceding comprises processing by a finite impulse response filter. Precoding may occur as described in a co-pending patent application, entitled Method and Apparatus for Channel Equalization, by inventor William Jones, which was filed on Jul. 1, 2002.
- the output of the precoders 324 A- 324 N connect to one or more transmit processing systems 330 A- 330 N. Any number of transmit processing systems 330 A- 330 N may be utilized where N is any positive whole number. Transmit processing comprises processing to facilitate transmission of the signal over one or more channels.
- the transmit processing systems 330 A- 330 N may comprise line interfaces, amplifiers, transformers, filtering, shaping filters, hybrids, digital to analog converters, and the like as may be desired to facilitate transmission of a signal or data to a remote location.
- the transmit system of FIG. 3 may include constellation shaping within the mapper 320 to provide the advantages discussed below with the discussion of constellation shaping.
- FIG. 6 illustrates a more detailed block diagram of an example embodiment of a 4D 8-state trellis encoder with PAM10 mapping.
- a data input 604 and a scrambler word input 612 connect to the transmit scrambler 608 .
- the data input 604 comprises a 12-bit symbol.
- the scrambler word on input 612 comprises the output of a linear feedback shift register.
- the transmit scrambler 608 XOR's the data from input 604 with the scrambler word input 612 to generate scrambled data on outputs 620 which, as shown on outputs O 1 through O 12 , feeds into a mapping module 624 .
- a convolutional encoder 630 connects to output O 11 and output O 12 of the scrambler 608 and is configured to provide an input to the mapping module 624 .
- the convolutional encoder 630 comprises a first delay element 632 connected in series with a first XOR's logic element 634 .
- the first XOR's logic element 634 also receives as an input the signal on output O 11
- the output of the first XOR's logic element 634 connects in series with a second delay element 636 , which in turn connects in series to a second XOR's logic element 638 .
- the second input to the second XOR's logic element 638 is the signal on output O 12 .
- the output of the second XOR's logic element 638 connects in series to a third delay element 640 , the output of which is provided as an input 642 to the mapping module 624 and as a feedback signal to the first delay 632 .
- the signal on input 642 is a parity bit. Operation of the convolutional encoder 630 is described in the article entitled “Trellis-coded Modulation with Redundant Signal Sets-Part II: State of the Art” as published in IEEE Communications Magazine, Vol. 25, No. 2, February 1987. This article provides a description of one method and apparatus for Trellis coding, and is incorporated by reference in its entirety herein.
- the output of the scrambler 608 and the output of the convolutional encoder become a thirteen bit encoder output word that is fed into the mapper 624 .
- the mapping module 624 performs four dimensional PAM10 mapping to map each 13 bit word into a set of four PAM10 signals, shown on outputs 650 .
- other types of mapping may be performed including but not limited to quadrature amplitude modulation, and any other resolution of baseband or passband modulation mapping.
- a data/control code selector input 660 connects to the scrambler 608 and the mapper 624 and carries control information to indicate the type input to the scrambler 608 .
- the method and apparatus described herein encodes the control codes as well as the data thereby providing the benefit of encoding to the control codes.
- the selector input 660 may be configured to provide the control codes to the scrambler 608 over an input 662 .
- Inputs 664 , 668 which also connect to the selector input 660 may provide notice to the scrambler and the mapper 624 that a control code is be provided to the scrambler.
- FIG. 7 illustrates a block diagram of an example embodiment of a receiver system for use with a transmitter, such as the transmitter shown in FIG. 3. This is but one example embodiment of a receiver. It is contemplated that one of ordinary skill in the art may design other configurations that differ from the exact configuration shown in FIG. 7, but are within the scope of the invention and claims that follow.
- inputs I 1 -I N receive signals from one or more channels 704 . Any number of N inputs may exist where N equals any positive whole number.
- the inputs 704 connect to line interfaces 708 A- 708 N, where N equals any positive whole number.
- the line interfaces 708 A- 708 N may comprise any configuration of hardware, software or both configured to receive a signal over one or more channels and process the signal to prepare the signal for subsequent processing.
- a line interface 708 may comprise amplifiers, filters, and hybrids.
- the error correction decoding is matched to that utilized in an associated transmitter.
- the ECdC modules 732 are configured to perform continuous trellis decoding. This is in contrast to packet based trellis coding/decoding. As a result, the benefits of continuous trellis decoding are gained. These benefits include but are not limited to a reduction in the total number of symbols that must be sent to fully error correction decode the received signal.
- the continuous trellis decoder embodiment operates on a continuous stream of trellis encoded data and control symbols and does not require that the trellis be terminated at the end of each packet. Continuous trellis decoding is discussed below in more detail.
- the ECdC modules 728 output the error corrected signal or data to a multiplexer 734 .
- the multiplexer 734 reverses the effect of the de-multiplexer 716 to assemble the data from the ECdC 728 into a reduced number of conductors. This interleaving process is described above in detail and accordingly is not discussed again.
- the output of the multiplexer 734 connects to a demapping system 740 which is configured to reverse the effects of mapping that occurred during the transmit processing.
- the demapping system 740 reverses the effects of 4-D PAM10 mapping.
- FIG. 10 which is discussed below, illustrates an example method of demapping.
- the demapping module 740 is configured to remove one or more extra bits that may have been introduced during error correction coding or the mapping operation. For example, the demapping module 740 may drop the parity bit from the trellis encoder.
- the demapping module 740 may output the signal originally provided to the transmitter prior to transmission. It should be noted that each connection between the various components shown in FIG. 7 may comprise one or more conductors as is determined by the particular specification or design parameters.
- the output of the demapping module 740 connects to a scrambler 744 to reverse the effects of the scrambler located in the transmitter.
- constellation shaping occurs on the data during the mapping process.
- mapping may occur on the data to realize an increase in the effective data rate.
- the mapping that occurs is PAM10 (ten level pulse amplitude modulation).
- the transmitted signal such as its voltage level, could conceivably assume any of these 10 values.
- this vector is referred to as a one dimensional 10 point constellation.
- An example of a four channel system comprises a communication system operating under certain Ethernet standards.
- a 4D PAM10 system thus contains 104 or 10,000 constellation points since there exists four channels, each of which may independently carry a signal that assumes any of ten different values.
- mapping the unused 1808 constellation points are selected for use as control symbols.
- a control symbol is defined herein to mean any code or output value combination that, in contrast to data, serves as an indicator for system operation.
- the control symbols are sent by the transmitter and detected by the receiver to control or assist in the transmitter and receiver operation.
- the control codes may signify any of the following control activities, Start of Packet delimiter (SOP), End of Packet delimiter (EOP), Error (E), Idle (I), Remote Fault (RF), Sequence Ordered Set (SOS) or others as needed.
- any unused symbols i.e. symbols not designated by the mapper to represent one or more bits of data, may be used to represent one or more control symbols. Selection of which constellation points are available for data and which are available for control symbols may occur to establish the average level of the symbol values reserved for data at zero.
- control symbols are selected from the group of constellations that contain at least two ⁇ 9 or +9 values or a ⁇ 9 value and a +9 value. In other embodiments other constellation values may be selected.
- the even distribution achieved by such shaping provides the advantage that a system adopting this constellation shaping method will not require an additional data transmit polarity scrambler at the output of a mapper system for the purpose of generating a symmetric transmit signal on average.
- An additional scrambler is not required because over time the evenly shaped constellation selects level values during the mapping process that evenly distributes the output signal to have a zero level over time.
- an additional scrambler component may be eliminated from such a system thereby resulting in lower complexity.
- a further advantage is that transmission of symbols may occur with a lower average power since 4D constellations that include two ⁇ 9 values, two +9 value or both a ⁇ 9 value and a +9 value are not available during data mapping. While the peak power transmitted remains at the highest mapping value, i.e., +or ⁇ 9 level in the example embodiment described herein, the overall average power transmitted over time is reduced. This provides the advantage of increasing the distance between transmit levels given a limit on average transmit power thereby leading to an effective increase in signal-to-noise ratio at the receiver.
- control symbols may be processed through the error correction coding and hence realize the coding gain resulting from error correction coding.
- control symbols were not processed through the error correction coding and decoding.
- systems of the prior art were more likely to miss an important control code which would disrupt system operation.
- the control symbols are subject to trellis coding and decoding and thereby receive an approximately 6 dB coding gain.
- the constellation may not be balanced about zero but instead has an average power level of no more than 15% of the maximum constellation value. In such an embodiment the constellation is still close to zero thereby gaining some of the benefits described above. In such an embodiment an additional scrambler may be required or more than mapping constellation may be used to obtain an average transmit level over time of zero.
- FIG. 9 illustrates an operational flow diagram of an example method of operation of a transmitter. This is but one example method of operation and it is contemplated other methods of operation may be enabled without departing from the scope of the claims that follow.
- the following method is directed to a system configured to receive and transmit one or more data streams over two or more channels. It is contemplated that in other embodiments any number of data streams may be transmitted over any number of channels.
- the system receives a full rate data stream from a data source.
- the full data rate is too high for successful transmission of the data to a remote location over a single physical channel.
- the transmitter system described herein receives an incoming data stream comprised of 12 bit words from a data source at a rate of 10/12 GHz. In the example environment of twisted pair copper, this data rate may not be transmitted over a single twisted pair channel.
- the system de-multiplexes the full rate data stream into two or more fractional rate data streams.
- the system de-multiplexes the data into four fractional rate data streams, each of which comprises a 12 bit wide path carrying data at a rate of 10/48 GHz.
- the transmit system may perform error correction coding on the data on each of the fractional rate data streams.
- the error correction coding comprises 8-state Ungerboeck trellis coded modulation.
- trellis coding, convolutional encoding, block coding, or product coding may be performed.
- the error correction coding generates a 13 bit word that is output from the error correction encoder at a rate of 10/48 GHz.
- the data is provided as an input into a multiplexer.
- the data may be referred to as one or more fractional rate encoded data streams.
- the multiplexer selectively interleaves or arranges the symbols into one or more full rate encoded data streams. This occurs at a step 920 .
- the multiplexer receives a first number of data streams and as a result of the interleaving outputs a second number data streams, wherein the first number is greater than the second number.
- the output from multiplexer is 13-bits wide and operates at a data rate of 110/12 GHz.
- a mapper performs mapping on the encoded data. While any form of mapping may occur, in one embodiment 4-dimensional (4D) pulse amplitude modulation type mapping (PAM) occurs on the full rate encoded data. In one embodiment ten level PAM mapping may occur.
- the mapped data is output from the one or more mapping modules as symbol values. As is contemplated with multidimensional mapping, each mapping module includes two or more outputs. In one embodiment configured with 4D mapping each mapping module generates 4 outputs. In one embodiment each mapper receives a single multi-bit wide input during a clock cycle and outputs four symbols during a clock cycle. In one embodiment the outputs operate at a data rate of 10/12 GHz. Certain aspects of mapper operation are discussed below in more detail on conjunction with FIG. 10.
- the transmitter may perform preceding. Precoding may be performed to reduce the unwanted effects of intersymbol interference on the signal.
- additional transmit processing may occur on the data.
- the data is transmitted over the two or more paths.
- any medium may be utilized, including but not limited to, optical, and wireless, such as radio or other frequency.
- a path such as a twisted copper pair channel, corresponds to each channel over which data is transmitted.
- the transmit rate on each of the channel is 10/12 GHz.
- An example of such a line is category 5 UTP cabling compatible with the Ethernet 1000BASE-T standard.
- FIG. 10 illustrates an operational flow diagram of an example method of constellation mapping.
- One exemplary type of mapping comprises pulse amplitude modulation (PAM) mapping wherein one or more bits of data are mapped into a single signal level, such as a voltage level.
- PAM mapping comprises PAM10 mapping wherein a number of bits are mapped into one of ten predetermined levels. It is further contemplated that PAM mapping may occur over more than one dimension. Accordingly a four dimensional constellation may be created wherein each dimension of the constellation may be selected from the available PAM values.
- FIG. 8 illustrates a two dimensional PAM10 constellation.
- the number of available constellation points is greater than the number of possible 4D symbol combinations used to represent data that must be assigned constellation points.
- the extra available constellation points are available and utilized to represent control codes.
- constellation mapping scheme with sufficient constellation points to map all possible symbol values that represent data values while also having additional constellation points to represent control codes.
- constellation is used herein to mean a collection of symbol values.
- constellation may comprise the collection of symbol values, or may be expanded to multiple dimensions, or comprise only the selection of symbol values chosen to be transmitted during a transmit opportunity.
- the mapper is provided an assignment scheme for mapping of control codes.
- the control code assignment scheme assigns control codes to four dimensional constellation values that include two or more ⁇ 9 values. Thus, these four dimensional constellations are reserved for control codes.
- the mapper receives an input.
- the input comprises a 13 bit word that is mapped into a four dimensional PAM10 constellation.
- the mapper may include four outputs each of which carry a PAM10 value during an output event, such as a clock cycle.
- the mapping module determines if the received input (binary data) comprises data or a control code. This occurs at a step 1016 . In one embodiment a look-up operation occurs during the mapping processes. In another embodiment an algorithmic operation is executed as part of the mapping or demapping process. In one embodiment the control code arrives at the mapper as two or more binary bits.
- the operation advances to a step 1022 wherein the mapper maps the control code into a four dimensional constellation comprised of constellation points or symbol values that are reserved for control codes. In one embodiment this comprises constellation points that contain two or more ⁇ 9 values.
- the mapper operation advances to a step 1026 and outputs the four dimensional constellation as symbols on four outputs. It is contemplated that the receiver be provided with the mapping scheme so that upon reception and demapping of a constellation, the receiver is thus able to determined that the received constellation is a control code. At the receiver appropriate interpretation and processing of the control code may occur.
- the operation advances to a step 1030 and the mapper maps the data into an appropriate constellation.
- this may comprise a look-up operation.
- the mapping comprises mapping the data into a constellation selected from a group of constellations that have an average level of zero.
- the constellation values have been selected or shaped to have an average level or value of zero thereby eliminating the need for a second scrambler on the channel side of the mapper. Further, a lower overall transmit power may result of the maximum constellation values being reserved for the less often occurring control codes.
- a four dimensional constellation is selected that does not contain two or more ⁇ 9 values. It is contemplated that these constellations are reserved for control symbols.
- the mapper outputs the four dimensional constellation of data symbols on four outputs. It should be noted that a four dimensional constellation size is selected for purposes of discussion and not limitation. Any size or dimension of constellation and any type of modulation or mapping may be selected.
- constellation shaping is utilized to construct the constellation points available for data representation to desirably establish symmetry or balance in the constellation.
- the symmetry may be between control code constellation points and data constellation points, or the average value of the data constellation points, or both.
- mapping binary data into the constellations designated for data results in a symmetric distribution around a zero level.
- the average transmit level over time would be zero or close to zero.
- an output scrambler on the transmission line side of the mapper is unnecessary.
- FIG. 11 illustrates an operational flow diagram of an example method of operation of a receiver. This is but one example embodiment of the invention and as such the claims should not be considered as being limited to this particular method of operation.
- a receiver receives an input over two or more channels. Thereafter, at a step 1108 , the receiver equalizes the received input to remove or reduce unwanted intersymbol interference.
- the output from the equalizer system may be considered to be a full rate modulated symbol stream.
- the receiver includes four equalizer systems, each of which output a PAM10 symbol during each clock cycle, at a rate of 10/12 GHz.
- the signals are provided to a de-multiplexer.
- the de-multiplexer separates the signals into fractional rate symbol stream. This occurs at a step 1112 .
- the data rate in each data stream is less than prior to de-multiplexing. This facilitates parallel processing of high rate data streams.
- the multiplexer outputs sixteen signals each of which comprise a symbol value, such as a PAM10 signal at a data rate of 10/48 GHz.
- the receiver performs error correction decoding on the signals output from the multiplexer to create one or more fractional rate decoded symbol streams.
- the type of error correction decoding is linked to the type of error correction encoding performed at the transmitter.
- the system multiplexes, i.e. interleaves, the symbol streams to a one or more full rate symbol streams.
- demapping is performed on the symbols. The demapping reverses the effects of mapping performed at a transmitter.
- the receiver includes four demapping modules each of which are configured to receive four inputs and output a single output. In one embodiment the output is 12 bits wide and operates at a rate of 10/12 GHz. In one embodiment the output is 13 bits wide and operates at a rate of 10/12 GHz.
- control codes may be culled or identified in the mapper. It is contemplated that specialized processing may occur when a control code is demapped.
- the data is output from the receiver.
- the selection of the number of PAM levels, the baud rate, and the forward error correction (FEC) coding are all interrelated.
- the channel capacity is maximized by using a baud rate of around 800 MHz.
- the implementation example obtains some shaping gain by eliminating the constellation points with the largest transmit power.
- the +9 and ⁇ 9 symbols have the largest transmit power in any single dimension and there are exactly 1808 4D constellation points that contain any combination of two or more +9's and/or ⁇ 9's. Therefore, the shaping eliminates from the normal data mapping any point that contains one of these combinations.
- the remaining points are uniquely mapped to the remaining constellation points using any manner known in the art.
- an algorithmic equation is utilized during the mapping process. In this embodiment the rate of occurrence for a +9 or ⁇ 9 on any given pair is ⁇ fraction (4/7) ⁇ the rate of any other levels.
- Precoding and transmit processing 1220 , 1224 may occur as known in the art to facilitate transmission over four twisted pair conductors.
- transmission of the PAM10 symbols occurs over the four twisted pair conductors at a rate of 10/12 GHz.
- FIG. 13 illustrates a block diagram of an example implementation of a receiver.
- Channel outputs 1304 connect to an equalization system 1308 .
- the channel outputs 1304 carry PAM10 symbols corrupted by noise, ISI, and crosstalk at a rate of 10/12 GHz.
- the equalization system 1308 reduces intersymbol interference (ISI) and outputs PAM10 symbols in the form of full rate equalized symbol stream on conductors 1312 at a rate of 10/12 GHz symbols per second to a de-multiplexer 1316 . Some ISI, noise and crosstalk may remain in the signal.
- ISI intersymbol interference
- the de-multiplexer 1316 has four outputs carrying fractional rate equalized symbol streams. These fractional rate equalized symbol streams connect to error correction decoding modules 1320 such that each fractional rate equalized symbol stream provides PAM10 signals at a rate of 10/48 GHz to the error correction decoding modules. When considered in a group of four, the fractional rate equalized symbol stream may be referred to as a fractional rate equalized 4-D symbol stream.
- the error correction decoding modules 1320 perform error correction decoding to determine and eliminate error that may have been introduced during the equalization process. In the embodiment shown in FIG. 13, 8-state Ungerboeck trellis coding decoding is performed.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
Description
- The invention relates to communication systems and in particular to a method and apparatus for data encoding and decoding.
- Demand for high rate data transmission continues to increase in response to new service offerings and expanded communication network usage, such as for home and business tasks. For example, audio and video content is growing in popularity and is generally bandwidth intensive. In addition, many tasks are now commonly handled via a computer network, such as ordering business supplies, exchanging documents, and information gathering. Moreover, bandwidth demand placed upon a company's local area network is increasing. Often networks are being burdened with more users and larger and more complex software applications. These applications are bandwidth intensive and the complex software applications create larger files. Although many networks are currently at bandwidth capacity additional demands are continually being placed on these network.
- While there are numerous proposed solutions to alleviate network congestion by increasing network speeds, many of these proposed solutions require migration to a different communication standard or a different communication
- medium than is currently in use. While different communication standards (SONET, ATM) and different communication mediums (fiber optic cable, coaxial cable) may make it possible to increase data rates, the cost associated with migration is extremely prohibitive. For example, installation of an optical network to each computer in a local area network requires significant software and hardware upgrades on each end user's platform and installation of fiber optic cable. The cabling cost alone is tremendous.
- Another proposed solution is to increase the transmission rate of existing networks. One widely deployed network standard is Ethernet, which utilizes twisted pairs of copper wires as its transmission medium. Although widely deployed and inexpensive to manufacture, twisted pair copper is bandwidth limited. As a result, data signals transmitted at a high rate over the twisted pair copper, or other medium, are subject to significant levels of distortion and error rates. Upon reception, recovering the transmitted signal may be impossible due to this distortion.
- While it is possible to perform signal processing or error correction coding, such prior art attempts have been insufficient to achieve desired data transmission rates with acceptable error rates. For example, some attempts to maximize the throughput and signal to noise margin of the channel through use of integrated circuit systems are simply not possible or feasible with existing semiconductor manufacturing processes.
- Previous attempts to achieve these above-mentioned goals have not achieved the desired results, which is high data rate, low error rate, data communication. In general, the prior art attempts may be divided into precoded and non-precoded systems. For example, the Rao reference, (U.S. Pat. No. 6,088,827), proposes a non-precoded system that combines PAM5 with Trellis Coded Modulation at a baud rate appropriate for transmitting an aggregate of 1 Gbps over Category-5E unshielded twisted pair (UTP). However, the solution proposed in the Rao reference suffers from several shortcomings. One such shortcoming is that additional symbols must be added to the packet to terminate the trellis. This however, reduces the data transmission rate. Furthermore, control symbols, such as Start and Terminate are not detected using the proposed trellis decoder, and as a result, the control symbols do not enjoy a coding gain. In addition, the PAM-5 mapping as contemplated by the Rao reference is not balanced and thus requires an additional scrambling technique to create a DC balance on the transmit signal. For these reasons, the method and apparatus proposed by the Rao reference does not overcome the drawbacks of the prior art. Other references, such as the reference entitled “A 1-Gb/s Joint Equalizer and Trellis Decoder for 1000Base-T Gigabit Ethernet” written by Haratsch and Azadet and published in IEEE Journal of Solid State Circuit, vol. 36,
No 3, March 2001 proposes implementations of equalizers and decoders based on the Rao reference. These implementations incorporate undesirable levels of complexity and thus may not be possible to implement. - In contrast to non-precoded systems, precoded systems perform some signal processing on the signal at the transmitter prior to transmission to account for inter-symbol interference. Such prior art systems suffer from an undesirable increase in transmit power and require greater dynamic range that offsets any gain achieved by precoding. In response to the drawbacks of other types of preceding, Tomlinson-Harashima (TH) preceding was proposed. The article “Comparison of Precoding Schemes for Digital Subscriber Lines” written by R. Fischer and J. Huber and published in IEEE Transactions on Communications, vol. 45, no. 3 March, 1997 discusses TH precoding. TH precoding implements a non-linear modulo operation to maintain the transmitted signal within a predefined range. This proposed solution undesirably requires a much larger dynamic range at the receiver to handle an extended symbol constellation. In addition, with TH Precoding most of the reduction in transmit power provided by constellation shaping is lost.
- Another proposed solution was presented by Agazzi et. al (“10 Gb/s PMD Using PAM-5 Trellis Coded Modulation”) in a Broadcom Corp. proposal to IEEE 802.3ae, in Albuquerque, N. Mex. in Mar. 6-10 2000. However, this proposed solution increases the complexity of the transmit precoder at high data rates.
- In addition, these above-described systems do not address the degradation of coding gain from noise correlation created by a channel shortening filter and forward equalizer. The expected coding gains from the Viterbi trellis decoder are based on the assumption of additive white gaussian noise (AWGN). When the noise is correlated (or not white) then the expected coding gain is not realized.
- As a result, there is a need for a method and apparatus to facilitate high-speed data transmission while maintaining low error rates that is capable of overcoming the drawbacks of the art.
- A communication system for transmitting data over two or more channels is disclosed that overcomes the drawbacks of the prior art. In one embodiment the communication system comprises a de-multiplexer configured to receive data from a data source on a first number of conductors and output the data on a second number of conductors such that the second number of conductors is greater than the first number of conductors. Also included in this embodiment is one or more error correction encoders configured to receive the data on the second number of conductors and perform encoding on the data to create encoded data. A multiplexer is also provided to process the encoded data from the one or more error correction encoders on the second number of conductors and output the encoded data on a third number of outputs. There also exist one or more mapping modules configured to receive the encoded data from the multiplexer and generate symbol values representative of the encoded data. The symbol values may be selected from a constellation of available symbol values.
- In one configuration of this embodiment the system further comprises one or more precoders configured to receive the symbol values and process the symbol values to at least partially compensate for the effects of transmission through a channel. In another configuration the system further includes two or more transmit processing modules configured to transmit the symbol values through two or more transmission lines. The one or more mapping modules may comprise mapping modules configured to perform PAM10 mapping on the data. It is contemplated that the constellation of available symbol values may comprise a constellation of 10,000 data points, 8192 of which are reserved to represent data. Regarding the error correction encoders, 8-state Ungerboeck trellis encoders may be utilized. As one advantage to this system, the one or more mapping modules may map the data into symbol values selected from a constellation of symbol values that have an average level of zero.
- In another embodiment a communication system is disclosed for processing at least one signal received over two or more channels. This embodiment comprises one or more equalizers configured to receive one or more signals from the two or more channels and process the one or more signals to reduce the effects of transmission through the two or more channels. The communication system includes a de-multiplexer configured to receive the signal from the one or more equalizers on a first number of inputs and output at least two signals on a second number of outputs. It is contemplated that the second number of outputs is greater than the first number of outputs. Two or more error correction decoders are also included and configured to perform decoding on the two signals thereby creating at least two decoded signal. Further, the system includes a multiplexer configured to combine the at least two decoded signals into at least one decoded signal. The decoded signal is provided to one or more demapping modules configured to translate the decoded signal to data. This is but one possible example embodiment.
- In one configuration of this system the de-multiplexer converts four signals into sixteen signals and the multiplexer converts sixteen signals into four signals and the two or more channels comprises four channels and each channel comprises a twisted pair conductor. It is contemplated that the error correction decoders may be configured to decode 8-state Ungerboeck trellis encoded data. The demapping modules may be configured to map 4D PAM10 symbols into data and control symbols and in one embodiment the signal comprises PAM10 symbols. It is further contemplated that the equalizers may comprise a feedforward equalizer and a feedback equalizer.
- Also disclosed herein is a method of processing data prior to transmission over one or more channels to increase the data transmission rate. This method comprises receiving a first data stream from a data source and demultiplexing the first data stream into two or more second data streams. Thereafter, the method performs error correction encoding on the two or more second data streams to create two or more encoded data streams and it then multiplexes the two or more encoded data streams to create interleaved encoded data streams. The number of interleaved encoded data streams may be less than the number of non-interleaved encoded data streams. The interleaved encoded data streams may then be modulated to convert the interleaved encoded data streams into symbol values on two or more modulator outputs.
- In one configuration the error correction encoding comprises trellis encoding and the step of modulating comprises modulating the one or more encoded data streams using ten level pulse amplitude modulation. The interleaved encoded data stream may be comprised of control codes and data and the step of modulating may translate the data and control codes into symbol values. In one embodiment the symbol values that represent data have an average level of zero. The step of modulating may comprise performing ten value pulse amplitude modulation.
- In yet another embodiment a method for processing signals received at a first data rate is provided that comprises the steps of receiving two or more signals via two or more channels and filtering the two or more signals to reduce the effects of inter-symbol interference. Thereafter, the method may de-interleave the two or more signals to create three or more signals at a second data rate and then perform error correction processing on the three or more signals to correct errors arising during transmission. Next, the method may interleave the three or more signals to create two or more signals at a third data rate and demodulate the two or more signals to convert the signals to data.
- In one variation, the second data rate is lower than the first data rate and the third data rate is higher than the second data rate. The signal may comprise symbol values and the step of demodulating may comprise converting at least one symbol value to data. The step of demodulating may also comprise mapping the two or more signals to data and control codes. It is contemplated that the signal may comprise a symbol value and the demodulating may comprise comparing the signals to a constellation of symbol values to determine if the signals comprise data or a control code. In one embodiment the signal comprises ten level pulse amplitude modulated symbol values.
- As a further advantage over the prior art, a method and apparatus for constellation mapping is disclosed that overcomes drawbacks of the prior art. The method and apparatus for constellation mapping disclosed herein provides a constellation, or group, of symbol values that provides a desirable average transmit power level. In embodiment the average value of the symbol values that comprise the available symbols to represent data, control codes, or both is zero. In this manner, use of an additional transmit polarity scrambler may be avoided.
- One exemplary system for mapping data and control codes to symbol values operates by receiving a signal and analyzing the signal to determine if the signal comprises a control code or data. In this embodiment the average level of the symbol values reserved for data comprises zero. As a result of the analyzing, this method translates the data to a data symbol value such that the data symbol values are selected from a group of symbol values reserved for data. Also resulting from the analyzing, the method translates control codes to a control code symbol value. The control code symbol values are selected from a group of symbol values reserved for control codes It is contemplated that in one embodiment the two or more inputs comprise four inputs and that the group of symbol values reserved for data comprises 8192 symbol values. In one embodiment the signal comprises binary information. In one exemplary method of operation, the analyzing comprises comparing the signal to a group of signal values reserved for control codes.
- In another embodiment, a method is provided for creating a constellation of available symbol values available for mapping data into symbols comprising the steps of determining a total number of data values to be mapped into the constellation and defining a set of symbol values from the constellation reserved for data. This method also includes defining an association between data and a symbol value, such association may be used by a mapper. The average value of the set of symbol values reserved for data may comprise zero.
- In one variation this method further comprising defining a set of symbol values from the constellation reserved for control codes. This constellation may comprise 10000 data points and each symbol value may comprise one of ten different levels. In one embodiment the constellation comprises a four dimensional constellation.
- Yet another system for mapping data and control codes into symbol values may be provided such that in one embodiment an input is configured to receive data and control codes. The input connects to control logic configured to translate the data and control codes to a symbol value. The control logic may be configured to map a control code to a symbol value reserved for control codes and map data to a symbol value reserved for data. The symbol values reserved for data may be selected to have an average power level of zero.
- A system for mapping data is also disclosed that comprises an input configured to receive a signal with a processor connected to the input. The processor is configured to analyze the signal to identify data and control codes, translate the data into symbol values reserved for data, and translate the control codes into symbol values reserved for control codes, such that the symbol values reserved for data have an average level of zero.
- Such a system may further comprise a memory accessible by the processor and configured to store symbol values. The symbol values reserved for data may comprise 8192 symbol values. The step of translating the data into a symbol value may comprise translating two or more bits of binary data into a symbol value selected from a group of symbol values reserved for data and having an average value of zero. As discussed below, the symbol values may comprise ten level pulse amplitude modulated symbols.
- Upon receipt of the symbol values a method of processing the symbol values may occur. In one embodiment the method comprises receiving a symbol value and analyzing the symbol value. Responsive to the analyzing, a system may convert the symbol value to either two or more bits of data associated with the symbol or a control code associated with the symbol. The group of symbol values that may be associated with the two or more bits of data may have an average value of zero.
- In one embodiment the step of analyzing comprises comparing the symbol value to a plurality of symbol values stored in a memory to thereby map the symbol value to either two or more bits of data or a control code. It is contemplated that the step of receiving comprises receiving a symbol value during each clock cycle on each of four channels.
- Other systems, methods, features and advantages of the invention will be or will become apparent to one with skill in the art upon examination of the following figures and detailed description. It is intended that all such additional systems, methods, features and advantages be included within this description, be within the scope of the invention, and be protected by the accompanying claims.
- The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention. In the figures, like reference numerals designate corresponding parts throughout the different views.
- FIG. 1 illustrates a block diagram of an example embodiment of a pair of transceivers configured to communicate over a channel.
- FIG. 2 illustrates a block diagram of a multi-channel point to point communication system.
- FIG. 3 illustrates a block diagram of an example embodiment of a transmit system configured in accordance with one embodiment of the invention.
- FIG. 4 illustrates an example data stream in a de-interleaved and an interleaved state.
- FIG. 5 illustrates a block diagram of an exemplary interleaved system.
- FIG. 6 illustrates a block diagram of an example embodiment of a 4D 8-state trellis encoder with four-dimensional mapping.
- FIG. 7 illustrates a block diagram of an example embodiment of a receiver system configured in accordance with one embodiment of the invention.
- FIG. 8 illustrates an example embodiment of a 2D constellation having data constellation points and control code constellation points.
- FIG. 9 illustrates an operational flow diagram of an example method of operation of a transmitter.
- FIG. 10 illustrates an operational flow diagram of an example method of constellation mapping.
- FIG. 11 illustrates an operational flow diagram of an example method of operation of a receiver.
- FIG. 12 illustrates a block diagram of an example implementation of a transmitter.
- FIG. 13 illustrates a block diagram of an example implementation of a receiver.
- In general, the method and apparatus disclosed herein performs data transmission using time interleaved error correction coding in a multi-pair or multi-channel system to achieve data transmission rates and error rates that are better than that achievable by systems of the prior art. In reference to FIG. 1, a block diagram of a receiver/transmitter pair is shown. This is one possible example environment of the method and apparatus disclosed herein. A
channel 112 connects afirst transceiver 130 to asecond transceiver 134. Thefirst transceiver 130 connects to thechannel 112 via aninterface 144. Theinterface 144 is configured to isolate the incoming from outgoing signals. In another embodiment thechannel 112 may comprises numerous conductors and hence theinterface 144 performs isolation and separates the conductors based on direction of data flow to either of areceiver module 138 or atransmitter module 142. The receivemodule 138 and transmitmodule 142 may comprise any assembly of hardware, software, or both configured to operate in accordance with the principles described herein. - The receive
module 138 and transmitmodule 142 communicate with aprocessor 146. Theprocessor 146 may include or communicate withmemory 150. Thememory 150 may comprise one or more of the following types of memory: RAM, ROM, hard disk drive, flash memory, or EPROM. Theprocessor 146 may be configured to perform one or more calculations or any form of signal analysis. In one embodiment theprocessor 146 is configured to execute machine readable code stored on thememory 150. Theprocessor 146 may perform additional signal processing tasks as described below. - The
second transceiver 134 is configured similarly to thefirst transceiver 130. Thesecond transceiver 134 comprises aninterface 152 connected to areceiver module 156 and atransmitter module 160. Thereceiver module 156 and atransmitter module 160 communicate with aprocessor 164, which in turn connects to amemory 168. Operation occurs as described below in more detail. - The communication system illustrated in FIG. 2 is configured as an exemplary multi-channel point-to-point-communication system. One exemplary application is a 10 gigabit transceiver utilizing a Category 5 UTP cable supporting Ethernet protocols. As shown it includes a
physical coding sublayer channels 112 is coupled between transceiver blocks 220 through a line interface 206 and each channel is configured to communicate information between transmitter/receiver circuits (transceivers) and the physical coding sublayer (PCS) blocks 202, 204. Any number of channels and associated circuitry may be provided. In one embodiment, thetransceivers 220 are capable of full-duplex bi-directional operation. In one embodiment, thetransceivers 220 operate at an effective rate of about 2.5 Gigabits per second. - FIG. 3 illustrates a block diagram of an example embodiment of a transmit system configured in accordance with the invention. This is but one example embodiment and it is contemplated that one of ordinary skill in the art may enable other embodiments that do not depart from the scope of the invention. As shown, an
input 300 from a data source or other component provides data to a de-multiplexer 304. The data source or other component may comprise any source of data, any aspect of the physical coding sublayer, software or hardware interface, multiplexer, or any other device. In one embodiment, the de-multiplexer 304 separates the data frominput 300 into several time-interleaved data streams. In one embodiment the de-multiplexer 304 is configured to separate a full rate input data stream at a first data rate into a fractional rate input data stream at a data rate less than the first data rate. Any degree of de-interleaving may occur. It is contemplated that the multiplexer may perform the function of time interleaving or time division multiplexing. In one embodiment theinput 300 is configured as a twelve conductor line with each conductor line configured to carry a bit of data during a clocking cycle at a data rate equal 10/12 GHz. In such an embodiment the output of the de-multiplexer 304 outputs four, 12 conductor paths, each of which operate at a data rate of one-fourth 10/12 GHz or 10/48 GHz. These numerical examples are provided for purposes of discussion and not limitation. It is contemplated that the number of fractional rate input data streams output by the de-multiplexer 304 may vary and will depend on the particular design considerations of a particular system. - The output of the de-multiplexer304 connects to error correction coding (ECC)
modules 308A-308M. TheECC modules 308A-308M may perform any type error correction coding as contemplated by one of ordinary skill in the art. In one embodiment the error correction coding performed bymodules 308A-308M comprise 8-state Ungerboeck trellis coded modulation. In one embodiment the 8-state Ungerboeck trellis coded modulation is performed on the four interleaved data streams to create a four dimensional (4D) 8-state Ungerboeck trellis coded data stream. The particulars of4D 8 state Ungerboeck trellis coded modulation are understood by one of ordinary skill in the art and hence are not described in detail herein. In other embodiments the following types of error correction encoding may be performed: trellis coding, convolutional coding, block coding, product coding or any other type of coding. - As an advantage of the system shown in FIG. 3, the processing of the
data stream 300 is distributed among each of theECC modules 308A-308M. By distributing the data amongst severaldifferent ECC modules 308A-308M each module is granted more time to perform the required processing before arrival of additional data during a subsequent clock cycle. This reduces the complexity and speed requirements of eachECC module 308A-308M thereby allowing each module to be realized with low-cost standard semiconductor processes. The ECC processing may be distributed between any number of ECC processing modules. As a result of distributing the error correction coding, the process of decoding the data, such as in the receiver, may also be distributed. Decoding is discussed below in more detail. In one embodiment use of 4-way time interleaving of the trellis code allows operation at one-fourth the rate of a non-interleaved system. - The outputs of the
ECC modules 308A-308M connect to amultiplexer 312 configured to combine the two or more input signals into a reduced number of outputs. It is contemplated that the inputs to themultiplexer 312 may operate at a lower data rate than the output of the multiplexer. - FIG. 4 illustrates an example data stream in a de-interleaved and an interleaved state. An
exemplary data stream 404 is comprised ofdata symbols input signal 404, shown on the top portion of FIG. 4, is separated into four data streams shown asO A 408,O B 412,O C 416, andO D 420 located at the bottom portion of the FIG. 4. As a result of the de-interleaving the data rate of each output from the multiplexer is less than the data rate of the input to the de-multiplexer. Thus, at a time T1, thesecond output 412 begins and continues past a time T2. In a four-way de-interleaving environment the period of each data output may be four times the period of theinput 404. This provides the advantage of a lower data rate, i.e. more time, for complex processing operations, such as error correction coding and decoding. Although four-way interleaving is shown, it is contemplated that any degree of interleaving may be achieved with the methods and apparatus shown and claimed herein. - FIG. 5 illustrates a more detailed block diagram of a time-interleaved system. As shown, a full rate
data stream input 504 connects to a de-multiplexer 512 that separates the data stream into fractional rate data stream outputs 516. In one embodiment theinput 504 operates at a data rate of Y MHz while eachfractional rate output 516 operates at Y/4 MHz where Y is a non-zero variable. - The output of the de-multiplexer512 feeds into
processing modules 520. Theprocessing modules 520 may comprise any combination of hardware, software, or both configured to performed any type processing as desired. In one embodiment the processing comprises error correction coding, such as 8 state Ungerboeck trellis coded modulation. Similar error correction de-coding may occur at a receiver after de-interleaving. As an advantage to de-interleaving, the data rate is reduced thereby providing more time between subsequently arriving bits or symbols at theprocessing modules 520. As a result, theprocessing modules 520 may operate at a lower speed, or may operate at the highest speed possible and operate in parallel to achieve higher overall transceiver operation. - The
processing modules 520 provide the processed data to amultiplexer 530. Themultiplexer 530 is configured to manipulate the processed data to a reduced number of outputs as shown. Internal operation ofde-multiplexer 512 and themultiplexer 530 are known by one of ordinary skill in the art and accordingly are not discussed in detail herein. - Returning now to FIG. 3, the output of the
multiplexer 312 connects to amapper 320. It is contemplated that any number ofmappers 320 may be provided, up through N where N is any positive integer value. Themapper 320 is configured to transform or map the arriving data into one or more values, such as symbols. In one embodiment the mapping comprises pulse amplitude modulation (PAM). PAM-type mapping assigns incoming groups of bits to a symbol value. In PAM mapping, a symbol comprises a value that represents one or more bits that are transmitted during a transmit opportunity in place of the one or more bits. In one embodiment, themapper module 320 performs PAM-10 mapping wherein several bits of data are transformed into a symbol that may assume any one of ten values. Mapping of this nature is known by one of ordinary skill in the art and accordingly is not discussed in detail herein. In one embodiment themapper 320 performs four-dimensional mapping. As a result, in such an embodiment eachmapper 320 outputs four symbols during each clock cycle. It is contemplated that the position of themultiplexer 312 and themapper 320 may be transposed. - The output of the
mapper 320 connects toprecoding modules 324A-324N. Although in one embodiment themapper 320 includes four outputs, each of which feed into a precode module 324, it is contemplated that the preceding operations may be distributed among any number of precode modules, up to N modules, where N is a positive whole number. Precoding may comprise any type signal processing that may occur in the transmitter to counter the effects of the channel. In one embodiment the preceding comprises processing by a finite impulse response filter. Precoding may occur as described in a co-pending patent application, entitled Method and Apparatus for Channel Equalization, by inventor William Jones, which was filed on Jul. 1, 2002. - The output of the
precoders 324A-324N connect to one or more transmitprocessing systems 330A-330N. Any number of transmitprocessing systems 330A-330N may be utilized where N is any positive whole number. Transmit processing comprises processing to facilitate transmission of the signal over one or more channels. The transmitprocessing systems 330A-330N may comprise line interfaces, amplifiers, transformers, filtering, shaping filters, hybrids, digital to analog converters, and the like as may be desired to facilitate transmission of a signal or data to a remote location. - As an advantage to the configuration shown in FIG. 3, the combined effects of error correction coding, mapping and precoding are combined to reduce error rates while maximizing transmit rates. In addition, the transmit system of FIG. 3 may include constellation shaping within the
mapper 320 to provide the advantages discussed below with the discussion of constellation shaping. - FIG. 6 illustrates a more detailed block diagram of an example embodiment of a 4D 8-state trellis encoder with PAM10 mapping. A
data input 604 and ascrambler word input 612 connect to the transmitscrambler 608. In one embodiment thedata input 604 comprises a 12-bit symbol. In one embodiment the scrambler word oninput 612 comprises the output of a linear feedback shift register. In one embodiment the transmitscrambler 608 XOR's the data frominput 604 with thescrambler word input 612 to generate scrambled data onoutputs 620 which, as shown on outputs O1 through O12, feeds into amapping module 624. - A
convolutional encoder 630 connects to output O11 and output O12 of thescrambler 608 and is configured to provide an input to themapping module 624. In the exemplary embodiment shown in FIG. 6, theconvolutional encoder 630 comprises afirst delay element 632 connected in series with a first XOR'slogic element 634. The first XOR'slogic element 634 also receives as an input the signal on output O11 The output of the first XOR'slogic element 634 connects in series with asecond delay element 636, which in turn connects in series to a second XOR'slogic element 638. The second input to the second XOR'slogic element 638 is the signal on output O12. The output of the second XOR'slogic element 638 connects in series to athird delay element 640, the output of which is provided as aninput 642 to themapping module 624 and as a feedback signal to thefirst delay 632. In one embodiment the signal oninput 642 is a parity bit. Operation of theconvolutional encoder 630 is described in the article entitled “Trellis-coded Modulation with Redundant Signal Sets-Part II: State of the Art” as published in IEEE Communications Magazine, Vol. 25, No. 2, February 1987. This article provides a description of one method and apparatus for Trellis coding, and is incorporated by reference in its entirety herein. - The output of the
scrambler 608 and the output of the convolutional encoder become a thirteen bit encoder output word that is fed into themapper 624. In the embodiment shown in FIG. 6, themapping module 624 performs four dimensional PAM10 mapping to map each 13 bit word into a set of four PAM10 signals, shown onoutputs 650. In other embodiments other types of mapping may be performed including but not limited to quadrature amplitude modulation, and any other resolution of baseband or passband modulation mapping. - A data/control code selector input660 connects to the
scrambler 608 and themapper 624 and carries control information to indicate the type input to thescrambler 608. As an advantage over the prior art, the method and apparatus described herein encodes the control codes as well as the data thereby providing the benefit of encoding to the control codes. To this end, the selector input 660 may be configured to provide the control codes to thescrambler 608 over aninput 662.Inputs mapper 624 that a control code is be provided to the scrambler. In one embodiment theinputs scrambler 608 and themapper 624. It is also contemplated that during insertion of a control word, the scrambler may thus disregard theTX data input 604. - FIG. 7 illustrates a block diagram of an example embodiment of a receiver system for use with a transmitter, such as the transmitter shown in FIG. 3. This is but one example embodiment of a receiver. It is contemplated that one of ordinary skill in the art may design other configurations that differ from the exact configuration shown in FIG. 7, but are within the scope of the invention and claims that follow. As shown, inputs I1-IN receive signals from one or more channels 704. Any number of N inputs may exist where N equals any positive whole number. The inputs 704 connect to line interfaces 708A-708N, where N equals any positive whole number. The line interfaces 708A-708N may comprise any configuration of hardware, software or both configured to receive a signal over one or more channels and process the signal to prepare the signal for subsequent processing. In one embodiment a line interface 708 may comprise amplifiers, filters, and hybrids.
- The output of the line interfaces708 connect to an
equalizer module 712. Theequalizer module 712 comprises hardware, software, or both configured to perform equalization on the received signal. In one configuration the equalization occurs to reduce intersymbol interference. In one configuration the equalizer module comprises a feedforward filter and decision feedback equalizer. Co-pending patent application, entitled Method and Apparatus for Channel Equalization, by inventor William Jones, which was filed on Jul. 1, 2002, is incorporated in its entirety herein and describes an equalization system as is compatible for use with one or more embodiments of the invention. It is contemplated that any equalizer system or other apparatus configured to generate an accurate decision of the transmitted signal may be utilized. It is contemplated that theequalization module 712 may include a slicer or other decision device and be located or distributed at any point in the receiver. - The output of the
equalizer 712 feeds into a de-multiplexer 716. As discussed above, the de-multiplexer 716 is configured to reduce the data rate of a signal by spreading or distributing the signal onto two or more outputs. Hence,conductor 720 comprises a greater number of conductors than is associated with theoutputs 718. Hence,output 718 is divided or de-interleaved intoconductor 720. The data rate on each conductor ininput 720 may be less than the data rate onconductor 718. - The
outputs 720 of the de-multiplexer 716 feed into an error correction decoding module (ECdC) 728. In the module 728 there may exist severalECdC sub-modules 732 configured in association with each of theoutputs 720 as shown. This provides the advantage of distributing the processing burden of the error correction decoding across numerous subsystems. As a result, high-speed channel throughput may be achieved in a realizable architecture. As shown, the receiver may be configured with M number ofECdC modules 728 M where M is any positive whole number. Thus, the number of ECdC modules 728 is based on the degree of interleaving not the number of physical channels. Any level of expansion is contemplated. - It is contemplated that the error correction decoding is matched to that utilized in an associated transmitter. In one embodiment the
ECdC modules 732 are configured to perform continuous trellis decoding. This is in contrast to packet based trellis coding/decoding. As a result, the benefits of continuous trellis decoding are gained. These benefits include but are not limited to a reduction in the total number of symbols that must be sent to fully error correction decode the received signal. In contrast to packet based decoding which requires that additional symbols be sent to terminate the trellis, the continuous trellis decoder embodiment operates on a continuous stream of trellis encoded data and control symbols and does not require that the trellis be terminated at the end of each packet. Continuous trellis decoding is discussed below in more detail. - The ECdC modules728 output the error corrected signal or data to a
multiplexer 734. In one embodiment themultiplexer 734 reverses the effect of the de-multiplexer 716 to assemble the data from the ECdC 728 into a reduced number of conductors. This interleaving process is described above in detail and accordingly is not discussed again. The output of themultiplexer 734 connects to ademapping system 740 which is configured to reverse the effects of mapping that occurred during the transmit processing. - In one embodiment the
demapping system 740 reverses the effects of 4-D PAM10 mapping. FIG. 10, which is discussed below, illustrates an example method of demapping. In this embodiment thedemapping module 740 is configured to remove one or more extra bits that may have been introduced during error correction coding or the mapping operation. For example, thedemapping module 740 may drop the parity bit from the trellis encoder. Thedemapping module 740 may output the signal originally provided to the transmitter prior to transmission. It should be noted that each connection between the various components shown in FIG. 7 may comprise one or more conductors as is determined by the particular specification or design parameters. The output of thedemapping module 740 connects to ascrambler 744 to reverse the effects of the scrambler located in the transmitter. - Constellation Shaping
- In one embodiment constellation shaping occurs on the data during the mapping process. In general, mapping may occur on the data to realize an increase in the effective data rate. In one embodiment the mapping that occurs is PAM10 (ten level pulse amplitude modulation).
- Using a
PAM 10 modulation or coding scheme the following one dimensional (ID) constellation may be generated: - {−9 −7 −5 −3 −1 1 3 5 7 9}
- Thus, the transmitted signal, such as its voltage level, could conceivably assume any of these 10 values. Hence, this vector is referred to as a one dimensional 10 point constellation. An example of a four channel system comprises a communication system operating under certain Ethernet standards. Hence, a 4D PAM10 system thus contains 104 or 10,000 constellation points since there exists four channels, each of which may independently carry a signal that assumes any of ten different values.
- It is contemplated that any number of bits may be transmitted per baud. In one
embodiment 12 bits per of data are combined with an extra bit generated as a result of trellis encoding for a total of 13 bits per baud being transmitted. To transmit the 13 bits per baud requires 8192 constellation points. Subtracting the 8192 required constellation points from the 10,000 total constellation points that are available from 4D PAM10 mapping provides 1808 remaining constellation points not used for data transmission. - In one embodiment of mapping the unused 1808 constellation points are selected for use as control symbols. A control symbol is defined herein to mean any code or output value combination that, in contrast to data, serves as an indicator for system operation. In one embodiment the control symbols are sent by the transmitter and detected by the receiver to control or assist in the transmitter and receiver operation. The control codes may signify any of the following control activities, Start of Packet delimiter (SOP), End of Packet delimiter (EOP), Error (E), Idle (I), Remote Fault (RF), Sequence Ordered Set (SOS) or others as needed.
- It is contemplated that any unused symbols, i.e. symbols not designated by the mapper to represent one or more bits of data, may be used to represent one or more control symbols. Selection of which constellation points are available for data and which are available for control symbols may occur to establish the average level of the symbol values reserved for data at zero.
- In one embodiment the control symbols are selected from the group of constellations that contain at least two −9 or +9 values or a −9 value and a +9 value. In other embodiments other constellation values may be selected.
- Selection of constellations that contain at least two −9 or +9 values or a −9 value and a +9 value in their constellation for use as control symbol identifiers has many advantages over prior art constellation assignment schemes. One advantage is that the selection of these values shape the constellation used for data transmission. As a result of such shaping, transmit level over time is symmetric with respect to a zero level since there are an equal number of constellation points used for data transmission that are greater than zero and less than zero. Thus, there is an equal distribution for symmetric constellation points. In particular, there are 896 data points for each of the values −7, −5, −3, −1, 1, 3, 5, and 7. The 1-dimensional values +9 and −9 have a distribution in a 4D constellation of 512 occurrences each. Thus, removing the constellations having at least two of either or both of −9 or +9 values from those available to represent data provides a symmetric level distribution during data transmission.
- FIG. 8 illustrates an example embodiment of a 2D constellation wherein constellations with both of either +9 or −9 are reserved for control symbols. The constellation shown in FIG. 8 may be considered a two dimensional slice of a 4D constellation. As shown the corner values 808 (i.e. the −9 and +9 values) of the slice of the 4D constellation are removed from those available for data transmission and are instead reserved for use as control symbols.
- The even distribution achieved by such shaping provides the advantage that a system adopting this constellation shaping method will not require an additional data transmit polarity scrambler at the output of a mapper system for the purpose of generating a symmetric transmit signal on average. An additional scrambler is not required because over time the evenly shaped constellation selects level values during the mapping process that evenly distributes the output signal to have a zero level over time. Hence, an additional scrambler component may be eliminated from such a system thereby resulting in lower complexity.
- A further advantage is that transmission of symbols may occur with a lower average power since 4D constellations that include two −9 values, two +9 value or both a −9 value and a +9 value are not available during data mapping. While the peak power transmitted remains at the highest mapping value, i.e., +or −9 level in the example embodiment described herein, the overall average power transmitted over time is reduced. This provides the advantage of increasing the distance between transmit levels given a limit on average transmit power thereby leading to an effective increase in signal-to-noise ratio at the receiver.
- Yet another advantage is that it allows for continuous trellis coding/decoding where the control symbols may be processed through the error correction coding and hence realize the coding gain resulting from error correction coding. In systems of the prior art, control symbols were not processed through the error correction coding and decoding. As a result, systems of the prior art were more likely to miss an important control code which would disrupt system operation. In one embodiment the control symbols are subject to trellis coding and decoding and thereby receive an approximately 6 dB coding gain.
- It is contemplated that in other embodiment the constellation may not be balanced about zero but instead has an average power level of no more than 15% of the maximum constellation value. In such an embodiment the constellation is still close to zero thereby gaining some of the benefits described above. In such an embodiment an additional scrambler may be required or more than mapping constellation may be used to obtain an average transmit level over time of zero.
- FIG. 9 illustrates an operational flow diagram of an example method of operation of a transmitter. This is but one example method of operation and it is contemplated other methods of operation may be enabled without departing from the scope of the claims that follow. The following method is directed to a system configured to receive and transmit one or more data streams over two or more channels. It is contemplated that in other embodiments any number of data streams may be transmitted over any number of channels.
- In reference to FIG. 9 and at a
step 904, the system receives a full rate data stream from a data source. In one embodiment the full data rate is too high for successful transmission of the data to a remote location over a single physical channel. For example, in one embodiment the transmitter system described herein receives an incoming data stream comprised of 12 bit words from a data source at a rate of 10/12 GHz. In the example environment of twisted pair copper, this data rate may not be transmitted over a single twisted pair channel. As a result, at astep 908, the system de-multiplexes the full rate data stream into two or more fractional rate data streams. As a result of the de-multiplexing ofstep 908, the data rate on each of the de-multiplexer outputs is reduced as compared to the de-multiplexer input. In one embodiment the system de-multiplexes the data into four fractional rate data streams, each of which comprises a 12 bit wide path carrying data at a rate of 10/48 GHz. - Thereafter, at a
step 916 the transmit system may perform error correction coding on the data on each of the fractional rate data streams. In one embodiment the error correction coding comprises 8-state Ungerboeck trellis coded modulation. In other embodiments trellis coding, convolutional encoding, block coding, or product coding may be performed. In one embodiment the error correction coding generates a 13 bit word that is output from the error correction encoder at a rate of 10/48 GHz. - After encoding, the data is provided as an input into a multiplexer. At this stage the data may be referred to as one or more fractional rate encoded data streams. The multiplexer selectively interleaves or arranges the symbols into one or more full rate encoded data streams. This occurs at a
step 920. In one embodiment the multiplexer receives a first number of data streams and as a result of the interleaving outputs a second number data streams, wherein the first number is greater than the second number. In one embodiment the output from multiplexer is 13-bits wide and operates at a data rate of 110/12 GHz. - At a step928 a mapper performs mapping on the encoded data. While any form of mapping may occur, in one embodiment 4-dimensional (4D) pulse amplitude modulation type mapping (PAM) occurs on the full rate encoded data. In one embodiment ten level PAM mapping may occur. At a
step 932, the mapped data is output from the one or more mapping modules as symbol values. As is contemplated with multidimensional mapping, each mapping module includes two or more outputs. In one embodiment configured with 4D mapping each mapping module generates 4 outputs. In one embodiment each mapper receives a single multi-bit wide input during a clock cycle and outputs four symbols during a clock cycle. In one embodiment the outputs operate at a data rate of 10/12 GHz. Certain aspects of mapper operation are discussed below in more detail on conjunction with FIG. 10. - At a
step 936 the transmitter may perform preceding. Precoding may be performed to reduce the unwanted effects of intersymbol interference on the signal. At astep 940 additional transmit processing may occur on the data. - Thereafter, at a
step 944 the data, represented as symbols, is transmitted over the two or more paths. Although described herein in terms of twisted pair conductors and channels, it is contemplated that any medium may be utilized, including but not limited to, optical, and wireless, such as radio or other frequency. It is contemplated that a path, such as a twisted copper pair channel, corresponds to each channel over which data is transmitted. In one embodiment, the transmit rate on each of the channel is 10/12 GHz. In one embodiment, there exist four transmission lines, each of which comprises a pair of twisted copper conductors. An example of such a line is category 5 UTP cabling compatible with the Ethernet 1000BASE-T standard. In other embodiments any other communication channel may be utilized, including but not limited to one or more, wireless channels, any electrically conductive channels, fiber optics or fiber optic cables, optical channels, twisted pair conductors, coaxial cabling, or any other type of channels as may be contemplated by one of ordinary skill in the art. - FIG. 10 illustrates an operational flow diagram of an example method of constellation mapping. One exemplary type of mapping comprises pulse amplitude modulation (PAM) mapping wherein one or more bits of data are mapped into a single signal level, such as a voltage level. One exemplary type of PAM mapping comprises PAM10 mapping wherein a number of bits are mapped into one of ten predetermined levels. It is further contemplated that PAM mapping may occur over more than one dimension. Accordingly a four dimensional constellation may be created wherein each dimension of the constellation may be selected from the available PAM values. FIG. 8 illustrates a two dimensional PAM10 constellation.
- As an advantage of the method and apparatus described herein, the number of available constellation points is greater than the number of possible 4D symbol combinations used to represent data that must be assigned constellation points. In one embodiment the extra available constellation points are available and utilized to represent control codes.
- Turning now to FIG. 10, an example method of mapping control codes is shown. In the embodiment shown in FIG. 10 the mapper is provided or constructed with a constellation mapping scheme with sufficient constellation points to map all possible symbol values that represent data values while also having additional constellation points to represent control codes. The term constellation is used herein to mean a collection of symbol values. Thus, constellation may comprise the collection of symbol values, or may be expanded to multiple dimensions, or comprise only the selection of symbol values chosen to be transmitted during a transmit opportunity.
- In one embodiment the constellation mapping scheme for data values excludes from use those 4D constellations reserved for control codes. For example, a PAM10 constellation may comprise the values −9, −7, −5, −3, −1, 1, 3, 5, 7, and 9. In one
embodiment step 1004 excludes from the set of constellation points available for representing data the constellations containing two or more ±9 values. It is contemplated that the mapping scheme is known by the receiver and the transmitter and may be hardwired or programmed during an initialization phase or during manufacture. - At a
step 1008 the mapper is provided an assignment scheme for mapping of control codes. In one embodiment the control code assignment scheme assigns control codes to four dimensional constellation values that include two or more ±9 values. Thus, these four dimensional constellations are reserved for control codes. - At a
step 1012 the mapper receives an input. In one embodiment the input comprises a 13 bit word that is mapped into a four dimensional PAM10 constellation. In such an embodiment the mapper may include four outputs each of which carry a PAM10 value during an output event, such as a clock cycle. - After receiving the input, the mapping module determines if the received input (binary data) comprises data or a control code. This occurs at a
step 1016. In one embodiment a look-up operation occurs during the mapping processes. In another embodiment an algorithmic operation is executed as part of the mapping or demapping process. In one embodiment the control code arrives at the mapper as two or more binary bits. - If the input comprises a control code then the operation advances to a
step 1022 wherein the mapper maps the control code into a four dimensional constellation comprised of constellation points or symbol values that are reserved for control codes. In one embodiment this comprises constellation points that contain two or more ±9 values. After mapping, the mapper operation advances to astep 1026 and outputs the four dimensional constellation as symbols on four outputs. It is contemplated that the receiver be provided with the mapping scheme so that upon reception and demapping of a constellation, the receiver is thus able to determined that the received constellation is a control code. At the receiver appropriate interpretation and processing of the control code may occur. - Alternatively, if at
step 1016 the input is interpreted to be data then the operation advances to astep 1030 and the mapper maps the data into an appropriate constellation. In one embodiment this may comprise a look-up operation. In one embodiment the mapping comprises mapping the data into a constellation selected from a group of constellations that have an average level of zero. In such an embodiment the constellation values have been selected or shaped to have an average level or value of zero thereby eliminating the need for a second scrambler on the channel side of the mapper. Further, a lower overall transmit power may result of the maximum constellation values being reserved for the less often occurring control codes. - In one embodiment a four dimensional constellation is selected that does not contain two or more ±9 values. It is contemplated that these constellations are reserved for control symbols. Next, at a
step 1034 the mapper outputs the four dimensional constellation of data symbols on four outputs. It should be noted that a four dimensional constellation size is selected for purposes of discussion and not limitation. Any size or dimension of constellation and any type of modulation or mapping may be selected. - An advantage to the method discussed in FIG. 10 is that in one embodiment constellation shaping is utilized to construct the constellation points available for data representation to desirably establish symmetry or balance in the constellation. The symmetry may be between control code constellation points and data constellation points, or the average value of the data constellation points, or both. As a result of such symmetry or balance, mapping binary data into the constellations designated for data results in a symmetric distribution around a zero level. Thus, during transmission the average transmit level over time would be zero or close to zero. As a result, an output scrambler on the transmission line side of the mapper is unnecessary.
- FIG. 11 illustrates an operational flow diagram of an example method of operation of a receiver. This is but one example embodiment of the invention and as such the claims should not be considered as being limited to this particular method of operation. At a step1104 a receiver receives an input over two or more channels. Thereafter, at a
step 1108, the receiver equalizes the received input to remove or reduce unwanted intersymbol interference. The output from the equalizer system may be considered to be a full rate modulated symbol stream. In one embodiment the receiver includes four equalizer systems, each of which output a PAM10 symbol during each clock cycle, at a rate of 10/12 GHz. - After equalization the signals are provided to a de-multiplexer. The de-multiplexer separates the signals into fractional rate symbol stream. This occurs at a
step 1112. As a result the data rate in each data stream is less than prior to de-multiplexing. This facilitates parallel processing of high rate data streams. In one embodiment the multiplexer outputs sixteen signals each of which comprise a symbol value, such as a PAM10 signal at a data rate of 10/48 GHz. - At a
step 1116 the receiver performs error correction decoding on the signals output from the multiplexer to create one or more fractional rate decoded symbol streams. As is understood by one of ordinary skill in the art, the type of error correction decoding is linked to the type of error correction encoding performed at the transmitter. - At a
step 1120 the system multiplexes, i.e. interleaves, the symbol streams to a one or more full rate symbol streams. At a step 1124 demapping is performed on the symbols. The demapping reverses the effects of mapping performed at a transmitter. In one embodiment, not shown, the receiver includes four demapping modules each of which are configured to receive four inputs and output a single output. In one embodiment the output is 12 bits wide and operates at a rate of 10/12 GHz. In one embodiment the output is 13 bits wide and operates at a rate of 10/12 GHz. As discussed in conjunction with FIG. 10, control codes may be culled or identified in the mapper. It is contemplated that specialized processing may occur when a control code is demapped. At astep 1128, the data is output from the receiver. - FIG. 12 illustrates a block diagram of an example implementation of a receiver. This implementation example is provided for purposes of understanding and not limitation. In one exemplary embodiment the full rate input data stream provided to the de-multiplexer1204 is a twelve bit wide word presented at a rate of 10/12 GHz. The data/
control type input 1202 is also shown. The term control type is defined to mean a value that indicates whether the current input is a control symbol and, if so, uniquely identifies the type of control word at the input. The de-multiplexer 1204 output is a fractional rate data stream and in this implementation example comprises 4 sets of twelve bit words at a rate of 10/48 GHz. This data stream is provided as an input to 4 forward error correction (FEC) encoders 1208 that comprises an 8-stateUngerboeck trellis encoder 1208. The output of theencoder 1208 comprises a fractional rate encoded data stream. - In the implementation example discussed herein, the selection of FEC is a tradeoff of implementation complexity versus the desired coding gain. At a baud rate of 10/12 GHz it is desirable to obtain a low complexity implementation. As described above, the 4D 8-state Ungerboeck trellis code is selected as a baseline code. When presented with additive white gaussian noise (AWGN), this FEC code on 10 PAM achieves a coding gain of about 3.5 dB over PAM8. In addition, shaping gain of about 0.64 dB may be realized by using the described constellation shaping.
- The 4D 8-state Ungerboeck code is sensitive to error propagation from the DFE and noise correlation created by the forward equalization and channel shortening equalization. In the implementation example discussed herein 4D coding across pairs was selected and the trellis coding was 4-way interleaved across time. This reduced the complexity of the design so that 4 trellis decoders operating at ¼ the clock rate were utilized. In addition, the 4-way time interleaving of the trellis code prevents bursts of error from hampering trellis code operation. A burst of errors is thus spread out across four time interleaves of trellis coding and subject to FEC decoding in different decoders.
- In the example implementation of FIG. 12, the 4-way time interleaved trellis coded modulation occurs by coding in 4 dimensions across the pairs using the 8-state Ungerboeck trellis code and introducing a four-way time interleave to reduce the decoder clock rate and reduce the sensitivity of the FEC to decision feedback equalizer (DFE) error propagation and noise correlation. Thus, the four trellis decoders operate at the ¼ baud rate of 10/48 GHz and achieve the desired coding gain. The 8-state
Ungerboeck trellis encoder 1208 outputs a thirteen bit wide word at a rate of 10/48 GHz into amultiplexer 1212. The 4 sets of inputs to themultiplexer 1212 at 10/48 GHz are interleaved to become a full rate encoded data stream comprising 13 bits at 10/12 GHz. The output of themultiplexer 1212 feeds into a 4-D PAM10 mapper 1216. The output of themapper 1216 comprises one or more full rate modulated symbol streams. - As can be understood, the selection of the number of PAM levels, the baud rate, and the forward error correction (FEC) coding are all interrelated. In the implementation example described herein the channel capacity is maximized by using a baud rate of around 800 MHz.
- The implementation example provided herein also includes constellation shaping. Given a selection of four pairs with PAM10 line decoding, the 4D constellation has 10×10×10×10=10,000 constellation points. The twelve bit data word has 4096 distinct values and the thirteen-bit trellis encoded word has 8192 distinct points. The PAM10 mapping results in the thirteen-bit word being mapped into one of 8192 possible constellation points. Therefore, there exist 1808 redundant points, some of which are used for control symbols.
- The implementation example obtains some shaping gain by eliminating the constellation points with the largest transmit power. In this example, the +9 and −9 symbols have the largest transmit power in any single dimension and there are exactly 1808 4D constellation points that contain any combination of two or more +9's and/or −9's. Therefore, the shaping eliminates from the normal data mapping any point that contains one of these combinations. The remaining points are uniquely mapped to the remaining constellation points using any manner known in the art. In one embodiment an algorithmic equation is utilized during the mapping process. In this embodiment the rate of occurrence for a +9 or −9 on any given pair is {fraction (4/7)} the rate of any other levels.
- Precoding and transmit
processing - FIG. 13 illustrates a block diagram of an example implementation of a receiver. This implementation example is provided for purposes of understanding not limitation.
Channel outputs 1304 connect to anequalization system 1308. The channel outputs 1304 carry PAM10 symbols corrupted by noise, ISI, and crosstalk at a rate of 10/12 GHz. In this implementation example, theequalization system 1308 reduces intersymbol interference (ISI) and outputs PAM10 symbols in the form of full rate equalized symbol stream onconductors 1312 at a rate of 10/12 GHz symbols per second to ade-multiplexer 1316. Some ISI, noise and crosstalk may remain in the signal. In this implementation example, for each input carrying full rate equalized symbol streams, such asinput 1312, the de-multiplexer 1316 has four outputs carrying fractional rate equalized symbol streams. These fractional rate equalized symbol streams connect to errorcorrection decoding modules 1320 such that each fractional rate equalized symbol stream provides PAM10 signals at a rate of 10/48 GHz to the error correction decoding modules. When considered in a group of four, the fractional rate equalized symbol stream may be referred to as a fractional rate equalized 4-D symbol stream. The errorcorrection decoding modules 1320 perform error correction decoding to determine and eliminate error that may have been introduced during the equalization process. In the embodiment shown in FIG. 13, 8-state Ungerboeck trellis coding decoding is performed. Four errorcorrection decoding modules 1320 output the PAM10 fractional rate decoded symbol stream at a rate of 10/48 GHz into amultiplexer 1324. The four outputs from themultiplexer 1324 comprise a 4D PAM10 full rate decoded symbol stream operating at a data rate of 10/12 GHz and feed into ademapping module 1330. Thedemapping module 1330 reverses the effects of 4D PAM10 mapping by translating the symbols into a corresponding string of bits. The output of the demapping module comprises a full rate demodulated data stream and the data/control code type 1340. In one embodiment this full rate demodulated data stream is output on a 12 bit wide conductor at a data rate of 10/48 GHz. The full rate demodulated data stream may be provided to ade-scrambler 1350. - While various embodiments and implementation examples of the invention have been described, it will be apparent to those of ordinary skill in the art that many more embodiments and implementations are possible that are within the scope of this invention.
Claims (31)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/194,741 US7065167B2 (en) | 2002-07-10 | 2002-07-10 | Method and apparatus for constellation shaping |
US11/431,929 US7809021B2 (en) | 2002-07-10 | 2006-05-09 | Communication system and encoding method having low overhead |
US12/924,565 US8472478B2 (en) | 2002-07-10 | 2010-09-28 | Communication system and encoding method having low overhead |
US13/925,605 US9451057B1 (en) | 2002-07-10 | 2013-06-24 | Communication system and encoding method having low overhead |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/194,741 US7065167B2 (en) | 2002-07-10 | 2002-07-10 | Method and apparatus for constellation shaping |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/431,929 Continuation-In-Part US7809021B2 (en) | 2002-07-10 | 2006-05-09 | Communication system and encoding method having low overhead |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040008794A1 true US20040008794A1 (en) | 2004-01-15 |
US7065167B2 US7065167B2 (en) | 2006-06-20 |
Family
ID=30114823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/194,741 Expired - Lifetime US7065167B2 (en) | 2002-07-10 | 2002-07-10 | Method and apparatus for constellation shaping |
Country Status (1)
Country | Link |
---|---|
US (1) | US7065167B2 (en) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050238125A1 (en) * | 2004-02-02 | 2005-10-27 | Jae-Jin Park | Method of interfacing a high speed signal |
US20070263628A1 (en) * | 2003-12-23 | 2007-11-15 | Leif Axelsson | Method and System for Efficient Routing in Ad Hoc Networks |
US20070274268A1 (en) * | 2003-12-23 | 2007-11-29 | Leif Axelsson | Predictive Ad-Hoc |
US20080037477A1 (en) * | 2003-12-23 | 2008-02-14 | Leif Axelsson | Method And System For Routing Traffic In Ad Hoc Networks |
US20080225881A1 (en) * | 2007-03-12 | 2008-09-18 | Scott Powell | Method and system for reducing transceiver power via a variable signal constellation |
US20090154500A1 (en) * | 2007-12-17 | 2009-06-18 | Wael William Diab | Method And System For Energy Efficient Signaling For 100MBPS Ethernet Using A Subset Technique |
US20090279597A1 (en) * | 2008-05-08 | 2009-11-12 | Altera Corporation | Digital equalizer for high-speed serial communications |
US7782805B1 (en) * | 2005-02-08 | 2010-08-24 | Med Belhadj | High speed packet interface and method |
US20100235663A1 (en) * | 2009-03-10 | 2010-09-16 | Cortina Systems, Inc. | Data interface power consumption control |
US20100260201A1 (en) * | 2006-09-20 | 2010-10-14 | Xinhua Yu | Method and system for an extended range ethernet line code |
CN102027701A (en) * | 2008-06-11 | 2011-04-20 | 高通股份有限公司 | Apparatus and method for channel error control of non-exclusive multiplexing for control channels |
US20110246840A1 (en) * | 2010-04-02 | 2011-10-06 | Sharp Laboratories Of America, Inc. | Transmission of acknowledgement and negative acknowledgement in a wireless communication system |
US20130028312A1 (en) * | 2011-07-26 | 2013-01-31 | Himax Media Solutions, Inc. | Joint decision feedback equalizer and trellis decoder |
US8938035B1 (en) * | 2012-02-29 | 2015-01-20 | Marvell International Ltd. | System and method for transferring data over a two-pair communication system |
US20150207635A1 (en) * | 2014-01-22 | 2015-07-23 | Broadcom Corporation | Low power twisted pair coding scheme |
US9160405B1 (en) | 2009-04-16 | 2015-10-13 | Altera Corporation | Self-tuning high speed transceiver for IC wireline channel |
US11196594B2 (en) | 2019-02-28 | 2021-12-07 | Nokia Solutions And Networks Oy | Probabilistic signal shaping using multiple codebooks |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1394964A1 (en) * | 2001-06-04 | 2004-03-03 | Mitsubishi Denki Kabushiki Kaisha | Cdma transmission diversity apparatus |
US7720068B2 (en) | 2006-08-23 | 2010-05-18 | Solarflare Communications, Inc. | Method and system for a multi-rate gigabit media independent interface |
CN101897152B (en) | 2007-11-12 | 2014-01-15 | 马维尔国际有限公司 | Active idle communication system |
Citations (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4956838A (en) * | 1988-03-15 | 1990-09-11 | Etat Francais Represente Par Le Ministre Des Postes, Telecommunications Et De L'espace (Centre National D'etudes Des Telecommunications) | Echo cancelling device with frequency sub-band filtering |
US5150381A (en) * | 1989-02-16 | 1992-09-22 | Codex Corporation | Trellis shaping for modulation systems |
US5222084A (en) * | 1990-06-25 | 1993-06-22 | Nec Corporation | Echo canceler having adaptive digital filter unit associated with delta-sigma modulation circuit |
US5297170A (en) * | 1990-08-21 | 1994-03-22 | Codex Corporation | Lattice and trellis-coded quantization |
US5301209A (en) * | 1991-10-09 | 1994-04-05 | At&T Bell Laboratories | Multidimensional trellis-coded modulation for fading channels |
US5305307A (en) * | 1991-01-04 | 1994-04-19 | Picturetel Corporation | Adaptive acoustic echo canceller having means for reducing or eliminating echo in a plurality of signal bandwidths |
US5633863A (en) * | 1994-07-07 | 1997-05-27 | Siemens Schweiz Ag | Echo canceler |
US5646958A (en) * | 1994-12-26 | 1997-07-08 | Nec Corporation | Decision feedback equalizer for canceling short-and long-multipath components using correspondingly delayed decision symbols |
US5822371A (en) * | 1997-02-14 | 1998-10-13 | General Datacomm Inc. | Mapper for high data rate signalling |
US5856970A (en) * | 1996-08-05 | 1999-01-05 | Motorola, Inc. | Multi-channel echo cancellation method and apparatus |
US5862179A (en) * | 1997-02-14 | 1999-01-19 | General Datacomm, Inc. | Mapper for high data rate signalling |
US5896452A (en) * | 1996-05-24 | 1999-04-20 | Motorola, Inc. | Multi-channel echo canceler and method using convolution of two training signals |
US6088827A (en) * | 1997-08-28 | 2000-07-11 | Level One Communications, Inc. | 1000BASE-T packetized trellis coder |
US6147979A (en) * | 1997-08-12 | 2000-11-14 | Lucent Technologies, Inc. | System and method for echo cancellation in a communication system |
US6160790A (en) * | 1996-12-31 | 2000-12-12 | Paradyne Corporation | Crosstalk canceller system and method |
US6201831B1 (en) * | 1998-11-13 | 2001-03-13 | Broadcom Corporation | Demodulator for a multi-pair gigabit transceiver |
US6226332B1 (en) * | 1998-11-13 | 2001-05-01 | Broadcom Corporation | Multi-pair transceiver decoder system with low computation slicer |
US6249544B1 (en) * | 1998-11-13 | 2001-06-19 | Broadcom Corporation | System and method for high-speed decoding and ISI compensation in a multi-pair transceiver system |
US6252904B1 (en) * | 1998-11-13 | 2001-06-26 | Broadcom Corporation | High-speed decoder for a multi-pair gigabit transceiver |
US6253345B1 (en) * | 1998-11-13 | 2001-06-26 | Broadcom Corporation | System and method for trellis decoding in a multi-pair transceiver system |
US6272173B1 (en) * | 1998-11-09 | 2001-08-07 | Broadcom Corporation | Efficient fir filter for high-speed communication |
US20010036160A1 (en) * | 2000-04-28 | 2001-11-01 | Philip Curran | Echo and crosstalk cancellation |
US6351531B1 (en) * | 2000-01-21 | 2002-02-26 | Motorola, Inc. | Method and system for controlling echo cancellation using zero echo path, ringing, and off-hook detection |
US20020067824A1 (en) * | 2000-12-04 | 2002-06-06 | Baoli Wang | Two-step algorithm for training an echo cancellation filter |
US20020106016A1 (en) * | 2000-08-21 | 2002-08-08 | Egelmeers Gerardus Paul Maria | Partitioned block frequency domain adaptive filter |
US6480532B1 (en) * | 1999-07-13 | 2002-11-12 | Stmicroelectronics, Inc. | Echo cancellation for an ADSL modem |
US6493448B1 (en) * | 1998-01-16 | 2002-12-10 | Alcatel | Process for echo suppression with adaptive fir filters |
US20020191552A1 (en) * | 1999-12-13 | 2002-12-19 | Watkinson Peter Geoffrey | Interference cancellation equipment |
US20030067888A1 (en) * | 2001-10-10 | 2003-04-10 | Bina Bruce M. | Seamless redundant echo canceller replacement in a multi-channel echo canceller |
US20030108092A1 (en) * | 2001-08-17 | 2003-06-12 | James Gorecki | System and method for high speed digital signaling |
US6584160B1 (en) * | 1998-08-13 | 2003-06-24 | Globespanvirata, Inc. | System and method for reducing the effects of clipping in a DMT transceiver |
US6598203B1 (en) * | 2000-06-28 | 2003-07-22 | Northrop Grumman Corporation | Parallel punctured convolutional encoder |
US20030142659A1 (en) * | 2002-01-25 | 2003-07-31 | Infineon Technologies North America Corp. | Automatic gain control for communication receivers |
US6618480B1 (en) * | 1997-04-30 | 2003-09-09 | Texas Instruments Incorporated | DAC architecture for analog echo cancellation |
US6665402B1 (en) * | 1999-08-31 | 2003-12-16 | Nortel Networks Limited | Method and apparatus for performing echo cancellation |
US6823483B1 (en) * | 1999-04-22 | 2004-11-23 | Broadcom Corporation | Physical coding sublayer for a multi-pair gigabit transceiver |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4359778A (en) | 1981-02-05 | 1982-11-16 | Zenith Radio Corporation | Channel equalizer and method for cancelling ghosts |
DE3241813A1 (en) | 1982-11-11 | 1984-05-17 | Siemens Ag | AUTOMATIC EQUALIZER ARRANGEMENT ADJUSTING THE CABLE LENGTH |
US6356555B1 (en) | 1995-08-25 | 2002-03-12 | Terayon Communications Systems, Inc. | Apparatus and method for digital data transmission using orthogonal codes |
US6167082A (en) | 1997-03-06 | 2000-12-26 | Level One Communications, Inc. | Adaptive equalizers and methods for carrying out equalization with a precoded transmitter |
-
2002
- 2002-07-10 US US10/194,741 patent/US7065167B2/en not_active Expired - Lifetime
Patent Citations (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4956838A (en) * | 1988-03-15 | 1990-09-11 | Etat Francais Represente Par Le Ministre Des Postes, Telecommunications Et De L'espace (Centre National D'etudes Des Telecommunications) | Echo cancelling device with frequency sub-band filtering |
US5150381A (en) * | 1989-02-16 | 1992-09-22 | Codex Corporation | Trellis shaping for modulation systems |
US5222084A (en) * | 1990-06-25 | 1993-06-22 | Nec Corporation | Echo canceler having adaptive digital filter unit associated with delta-sigma modulation circuit |
US5297170A (en) * | 1990-08-21 | 1994-03-22 | Codex Corporation | Lattice and trellis-coded quantization |
US5305307A (en) * | 1991-01-04 | 1994-04-19 | Picturetel Corporation | Adaptive acoustic echo canceller having means for reducing or eliminating echo in a plurality of signal bandwidths |
US5301209A (en) * | 1991-10-09 | 1994-04-05 | At&T Bell Laboratories | Multidimensional trellis-coded modulation for fading channels |
US5633863A (en) * | 1994-07-07 | 1997-05-27 | Siemens Schweiz Ag | Echo canceler |
US5646958A (en) * | 1994-12-26 | 1997-07-08 | Nec Corporation | Decision feedback equalizer for canceling short-and long-multipath components using correspondingly delayed decision symbols |
US5896452A (en) * | 1996-05-24 | 1999-04-20 | Motorola, Inc. | Multi-channel echo canceler and method using convolution of two training signals |
US5856970A (en) * | 1996-08-05 | 1999-01-05 | Motorola, Inc. | Multi-channel echo cancellation method and apparatus |
US6160790A (en) * | 1996-12-31 | 2000-12-12 | Paradyne Corporation | Crosstalk canceller system and method |
US5822371A (en) * | 1997-02-14 | 1998-10-13 | General Datacomm Inc. | Mapper for high data rate signalling |
US5862179A (en) * | 1997-02-14 | 1999-01-19 | General Datacomm, Inc. | Mapper for high data rate signalling |
US6618480B1 (en) * | 1997-04-30 | 2003-09-09 | Texas Instruments Incorporated | DAC architecture for analog echo cancellation |
US6147979A (en) * | 1997-08-12 | 2000-11-14 | Lucent Technologies, Inc. | System and method for echo cancellation in a communication system |
US6088827A (en) * | 1997-08-28 | 2000-07-11 | Level One Communications, Inc. | 1000BASE-T packetized trellis coder |
US6493448B1 (en) * | 1998-01-16 | 2002-12-10 | Alcatel | Process for echo suppression with adaptive fir filters |
US6584160B1 (en) * | 1998-08-13 | 2003-06-24 | Globespanvirata, Inc. | System and method for reducing the effects of clipping in a DMT transceiver |
US6272173B1 (en) * | 1998-11-09 | 2001-08-07 | Broadcom Corporation | Efficient fir filter for high-speed communication |
US6252904B1 (en) * | 1998-11-13 | 2001-06-26 | Broadcom Corporation | High-speed decoder for a multi-pair gigabit transceiver |
US6249544B1 (en) * | 1998-11-13 | 2001-06-19 | Broadcom Corporation | System and method for high-speed decoding and ISI compensation in a multi-pair transceiver system |
US6253345B1 (en) * | 1998-11-13 | 2001-06-26 | Broadcom Corporation | System and method for trellis decoding in a multi-pair transceiver system |
US6201831B1 (en) * | 1998-11-13 | 2001-03-13 | Broadcom Corporation | Demodulator for a multi-pair gigabit transceiver |
US6226332B1 (en) * | 1998-11-13 | 2001-05-01 | Broadcom Corporation | Multi-pair transceiver decoder system with low computation slicer |
US6823483B1 (en) * | 1999-04-22 | 2004-11-23 | Broadcom Corporation | Physical coding sublayer for a multi-pair gigabit transceiver |
US6480532B1 (en) * | 1999-07-13 | 2002-11-12 | Stmicroelectronics, Inc. | Echo cancellation for an ADSL modem |
US6665402B1 (en) * | 1999-08-31 | 2003-12-16 | Nortel Networks Limited | Method and apparatus for performing echo cancellation |
US20020191552A1 (en) * | 1999-12-13 | 2002-12-19 | Watkinson Peter Geoffrey | Interference cancellation equipment |
US6351531B1 (en) * | 2000-01-21 | 2002-02-26 | Motorola, Inc. | Method and system for controlling echo cancellation using zero echo path, ringing, and off-hook detection |
US20010036160A1 (en) * | 2000-04-28 | 2001-11-01 | Philip Curran | Echo and crosstalk cancellation |
US6598203B1 (en) * | 2000-06-28 | 2003-07-22 | Northrop Grumman Corporation | Parallel punctured convolutional encoder |
US20020106016A1 (en) * | 2000-08-21 | 2002-08-08 | Egelmeers Gerardus Paul Maria | Partitioned block frequency domain adaptive filter |
US20020067824A1 (en) * | 2000-12-04 | 2002-06-06 | Baoli Wang | Two-step algorithm for training an echo cancellation filter |
US20030108092A1 (en) * | 2001-08-17 | 2003-06-12 | James Gorecki | System and method for high speed digital signaling |
US20030067888A1 (en) * | 2001-10-10 | 2003-04-10 | Bina Bruce M. | Seamless redundant echo canceller replacement in a multi-channel echo canceller |
US20030142659A1 (en) * | 2002-01-25 | 2003-07-31 | Infineon Technologies North America Corp. | Automatic gain control for communication receivers |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070263628A1 (en) * | 2003-12-23 | 2007-11-15 | Leif Axelsson | Method and System for Efficient Routing in Ad Hoc Networks |
US20070274268A1 (en) * | 2003-12-23 | 2007-11-29 | Leif Axelsson | Predictive Ad-Hoc |
US20080037477A1 (en) * | 2003-12-23 | 2008-02-14 | Leif Axelsson | Method And System For Routing Traffic In Ad Hoc Networks |
US8553560B2 (en) | 2003-12-23 | 2013-10-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Predictive ad-hoc network routing |
US8218550B2 (en) | 2003-12-23 | 2012-07-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for routing traffic in ad hoc networks |
US8036224B2 (en) * | 2003-12-23 | 2011-10-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for efficient routing in Ad Hoc networks |
US20050238125A1 (en) * | 2004-02-02 | 2005-10-27 | Jae-Jin Park | Method of interfacing a high speed signal |
US7593468B2 (en) * | 2004-02-02 | 2009-09-22 | Samsung Electronics Co., Ltd. | Method of interfacing a high speed signal |
US7782805B1 (en) * | 2005-02-08 | 2010-08-24 | Med Belhadj | High speed packet interface and method |
US8340005B1 (en) | 2005-02-08 | 2012-12-25 | Cortina Systems, Inc. | High speed packet interface and method |
US20100260201A1 (en) * | 2006-09-20 | 2010-10-14 | Xinhua Yu | Method and system for an extended range ethernet line code |
US8422512B2 (en) * | 2006-09-20 | 2013-04-16 | Broadcom Corporation | Method and system for an extended range ethernet line code |
US8509259B2 (en) * | 2007-03-12 | 2013-08-13 | Broadcom Corporation | Method and system for reducing transceiver power via a variable signal constellation |
US8218567B2 (en) * | 2007-03-12 | 2012-07-10 | Broadcom Corporation | Method and system for reducing transceiver power via a variable signal constellation |
US20120250555A1 (en) * | 2007-03-12 | 2012-10-04 | Broadcom Corporation | Method And System For Reducing Transceiver Power Via A Variable Signal Constellation |
US20080225881A1 (en) * | 2007-03-12 | 2008-09-18 | Scott Powell | Method and system for reducing transceiver power via a variable signal constellation |
US8588254B2 (en) * | 2007-12-17 | 2013-11-19 | Broadcom Corporation | Method and system for energy efficient signaling for 100mbps Ethernet using a subset technique |
US20090154500A1 (en) * | 2007-12-17 | 2009-06-18 | Wael William Diab | Method And System For Energy Efficient Signaling For 100MBPS Ethernet Using A Subset Technique |
US8654898B2 (en) * | 2008-05-08 | 2014-02-18 | Altera Corporation | Digital equalizer for high-speed serial communications |
US20090279597A1 (en) * | 2008-05-08 | 2009-11-12 | Altera Corporation | Digital equalizer for high-speed serial communications |
CN102027701A (en) * | 2008-06-11 | 2011-04-20 | 高通股份有限公司 | Apparatus and method for channel error control of non-exclusive multiplexing for control channels |
US8504859B2 (en) | 2009-03-10 | 2013-08-06 | Cortina Systems, Inc. | Data interface power consumption control |
US20100235663A1 (en) * | 2009-03-10 | 2010-09-16 | Cortina Systems, Inc. | Data interface power consumption control |
US8135972B2 (en) | 2009-03-10 | 2012-03-13 | Cortina Systems, Inc. | Data interface power consumption control |
US9075607B2 (en) | 2009-03-10 | 2015-07-07 | Cortina Systems, Inc. | Data interface power consumption control |
US9746906B2 (en) | 2009-03-10 | 2017-08-29 | Inphi Corporation | Data interface power consumption control |
US9160405B1 (en) | 2009-04-16 | 2015-10-13 | Altera Corporation | Self-tuning high speed transceiver for IC wireline channel |
US8543867B2 (en) * | 2010-04-02 | 2013-09-24 | Sharp Laboratories Of America, Inc. | Transmission of acknowledgement and negative acknowledgement in a wireless communication system |
US20110246840A1 (en) * | 2010-04-02 | 2011-10-06 | Sharp Laboratories Of America, Inc. | Transmission of acknowledgement and negative acknowledgement in a wireless communication system |
US20130028312A1 (en) * | 2011-07-26 | 2013-01-31 | Himax Media Solutions, Inc. | Joint decision feedback equalizer and trellis decoder |
US8938035B1 (en) * | 2012-02-29 | 2015-01-20 | Marvell International Ltd. | System and method for transferring data over a two-pair communication system |
US20150207635A1 (en) * | 2014-01-22 | 2015-07-23 | Broadcom Corporation | Low power twisted pair coding scheme |
US10153910B2 (en) * | 2014-01-22 | 2018-12-11 | Avago Technologies International Sales Pte. Limited | Low power twisted pair coding scheme |
US11196594B2 (en) | 2019-02-28 | 2021-12-07 | Nokia Solutions And Networks Oy | Probabilistic signal shaping using multiple codebooks |
Also Published As
Publication number | Publication date |
---|---|
US7065167B2 (en) | 2006-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7133425B2 (en) | Communication system | |
US7065167B2 (en) | Method and apparatus for constellation shaping | |
KR102517583B1 (en) | High speed communications system | |
US5856980A (en) | Baseband encoding method and apparatus for increasing the transmission rate over a communication medium | |
US5052000A (en) | Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction | |
US5559561A (en) | Coded modulation with shaping gain and tomlinson precoding | |
US8514966B2 (en) | High-performance faster-than-nyquist (FTN) signaling schemes | |
US20200228229A1 (en) | Flexible data transmission scheme adaptive to communication channel quality | |
EP0471945B1 (en) | Method and apparatus for transmission of local area network signals over unshielded twisted pairs | |
US7558297B2 (en) | Robust digital communication system | |
US7590168B2 (en) | Low complexity high-speed communications transceiver | |
US8634450B2 (en) | Adaptive error correcting code for data communications over a plastic optical fibre | |
US7194048B2 (en) | Space diversity trellis interleaver system and method | |
US5598432A (en) | Equalizing received signal samples by receiving input in a first register at a first rate greater than or equal to the transmission rate and further receiving samples into a plurality of register at a second rate lower than the first rate | |
EP1338095B1 (en) | System and method for high speed digital signaling | |
JPH02172333A (en) | Communication system and communication method | |
US20030112896A1 (en) | Multi-channel communications transceiver | |
EP1882344A1 (en) | A mapping scheme for communication systems | |
EP1065790B1 (en) | Trellis coded modulation system | |
CN112217755B (en) | Parallel channel skew for enhanced error correction | |
US20030067992A1 (en) | Optimal trellis code design for QPSK and higher order quadrature amplitude modulations | |
US7187698B2 (en) | Robust digital communication system | |
WO2001071996A2 (en) | Block-iterative decision feedback equalizer with error-conrol coding | |
US9166831B2 (en) | Asymmetric complexity PHYs to reduce power dissipation in point-to-point communication links | |
US20040258167A1 (en) | Multi-dimensional data interleaving communications system and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SOLARFLARE COMMUNICATIONS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MCCLELLAN, BRETT ANTHONY;REEL/FRAME:013120/0611 Effective date: 20020703 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
REMI | Maintenance fee reminder mailed | ||
FPAY | Fee payment |
Year of fee payment: 4 |
|
SULP | Surcharge for late payment | ||
AS | Assignment |
Owner name: MARVELL INTERNATIONAL LTD., BERMUDA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SOLARFLARE COMMUNICATIONS, INC.;REEL/FRAME:026434/0952 Effective date: 20110418 |
|
FEPP | Fee payment procedure |
Free format text: PAT HOLDER NO LONGER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: STOL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553) Year of fee payment: 12 |