US20090034663A1 - Tone Ordered Discrete Multitone Interleaver - Google Patents

Tone Ordered Discrete Multitone Interleaver Download PDF

Info

Publication number
US20090034663A1
US20090034663A1 US12/144,108 US14410808A US2009034663A1 US 20090034663 A1 US20090034663 A1 US 20090034663A1 US 14410808 A US14410808 A US 14410808A US 2009034663 A1 US2009034663 A1 US 2009034663A1
Authority
US
United States
Prior art keywords
receiver
plurality
bits
tone
tones
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.)
Abandoned
Application number
US12/144,108
Inventor
William L. Betts
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Paradyne Corp
Original Assignee
Paradyne Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to US17089199P priority Critical
Priority to US09/736,353 priority patent/US7099401B2/en
Priority to US09/766,255 priority patent/US7088781B2/en
Priority to US11/496,353 priority patent/US7418048B2/en
Application filed by Paradyne Corp filed Critical Paradyne Corp
Priority to US12/144,108 priority patent/US20090034663A1/en
Assigned to PARADYNE CORPORATION reassignment PARADYNE CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BETTS, WILLIAM L.
Publication of US20090034663A1 publication Critical patent/US20090034663A1/en
Application status is Abandoned legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2602Signal structure
    • H04L27/2608Allocation of payload
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/14Two-way operation using the same type of signal, i.e. duplex
    • H04L5/143Two-way operation using the same type of signal, i.e. duplex for modulated signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2626Arrangements specific to the transmitter

Abstract

A tone ordered discrete multitone interleaver system and method, including a tone ordered interleaver and deinterleaver, are provided for efficiently communicating data despite noise affecting a Discrete Multitone modulation (DMT) system. The tone ordered discrete multitone interleaver forces interleaving of trellis encoded information by assigning a different number of bits to adjacent tones or adjacent tone pairs.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation of co-pending application entitled “Tone Ordered Discrete Multitone Interleaver,” having Ser. No. 11/496,353, filed on Jul. 31, 2006, which is a continuation of U.S. utility application entitled “Tone Ordered Discrete Multitone Interleaver,” having Ser. No. 09/766,255, filed on Jan. 17, 2001 (now U.S. Pat. No. 7,088,781), which is a continuation-in-part of co-pending U.S. utility application entitled “Discrete Multitone Interleaver,” having Ser. No. 09/736,353, filed Dec. 14, 2000 (now U.S. Pat. No. 7,099,401). U.S. utility application Ser. No. 09/736,353 claims priority to U.S. provisional application entitled, “Discrete Multi-Tone Trellis Interleaver,” having Ser. No. 60/170,891, filed Dec. 15, 1999. U.S. utility application Ser. No. 09/766,255, U.S. utility application Ser. No. 09/736,353, and U.S. provisional application No. 60/170,891 are entirely incorporated herein by reference.
  • TECHNICAL FIELD
  • The present invention generally relates to communications and modems, and more particularly to a tone ordered discrete multitone interleaver system and method for efficiently minimizing noise distortion and enhancing data transmission communications.
  • BACKGROUND
  • Communications devices, particularly those that implement digital subscriber line (DSL) technologies (e.g., T1 and xDSL, including SDSL, HDSL, ADSL, etc.), transmit high speed data using analog signals over telephone connections, which are typically copper wire pairs. The connections and equipment are subject to adverse impulse noise. Impulse noise events are likely correlated over several symbol (or baud) periods of the DSL modulation. Correlated noise or distortion undesirably will significantly degrade performance of the decoder associated with a receiver.
  • In order to minimize the adverse affects of noise, various forward error correction coding techniques (also known as convolutional coding) have been developed and employed in the past. Typically, in forward error correction coding, at the transmitter, data bits are encoded by adding redundant bits systematically to the data bits so that, normally, only predetermined transitions from one sequential group of bits (corresponding to a symbol, or baud) to another are allowed. There is an inherent correlation between these redundant bits over consecutive bauds. At the receiver, each baud is tentatively decoded and then analyzed based on past history, and the decoded bits are corrected, if necessary.
  • One well known and widely accepted error coding technique is trellis coded modulation (TCM), which is a form of convolutional coding that is optimized according to a specific modulation scheme. A TCM encoder is situated at the transmitter, and a TCM decoder is situated at the receiver. TCM is highly desirable since it combines the operations of modulation and error coding to provide effective error control coding without sacrificing power and bandwidth efficiency. The TCM decoder essentially averages the noise over more than one of the symbols. However, noise that is correlated over the constraint length of the trellis code will effectively degrade performance. In many cases, correlated noise causes the trellis decoder to perform worse than if the receiver employed no trellis coding at all.
  • As examples, U.S. Pat. No. 5,659,578 to Alamouti et al. and U.S. Pat. No. 4,677,625 to Betts et al. describe the concept of TCM. The latter describes a distributed trellis encoder that can be used to spread symbols associated with a data stream over time across successive symbol (baud) periods. This distributed encoder significantly improves performance by making the transmissions less susceptible to errors resulting from imposition of correlated noise. U.S. Pat. Nos. 5,659,578 and 4,677,625 are entirely incorporated herein by reference.
  • The various DSL technologies employ a variety of line coding, e.g. 2 Binary, 1 Quaternary (2B1Q), Quadrature Amplitude and Phase modulation (QAM), Carrierless Amplitude and Phase (CAP) modulation, and Discrete Multitone (DMT). DMT is now the standard line coding for Asymmetrical Digital Subscriber Line (ADSL) as specified in international standards published by the ITU (International Telecommunication Union) as Recommendations G.992.1 Series G: Transmission Systems and Media, Digital Systems and Networks, Digital Transmission Systems—Access Networks ADSL Transceivers, and G.992.2 Splitterless ADSL transceivers. G.992.1 and G.992.2 are available from the ITU, Geneva, Switzerland, at http://www.itu.int and are entirely incorporated herein by reference.
  • DMT is a Frequency Division Multiplex (FDM) type of modulation in which an incoming bit stream is multiplexed into a number of sub-carriers or sub-channels. DMT as used in ADSL enables a digital subscriber technology capable of delivering high-speed digital information over existing unshielded twisted pair copper telephone lines
  • DMT encodes data on multiple sub-carriers, referred to as tones, that are then converted to time domain signals for transmission by an Inverse Discrete Fourier Transform (IDFT). An additional level of line coding, e.g. QAM, can be employed within each of the tones. A DMT trellis encoder generally codes between adjacent tones. DMT uses a Discrete Fourier Transform (DFT) to demodulate the tones.
  • The DMT 16-state trellis code constraint length is approximately four 4-dimensional symbols. Four-dimensional symbols are encoded as two 2-dimensional constellations on two tones. Four 4-dimensional symbols are thus encoded over eight tones. DMT suffers from performance limitations including sinx/x coupling of energy between adjacent tones. DMT convolutional encoders operate “serially” on mapped constellations such that consecutively generated constellations are mapped to adjacent tones. (Sin x)/x coupling allows noise on one tone to affect adjacent tones. Correlated noise on adjacent tones, particularly that within the DMT code constraint length, contributes to multiple metric calculations in the trellis decoder. Correlated noise in consecutive metric calculations causes negative gain and can result in a worse performance than if no coding was employed.
  • DSL technologies are still in a state of infancy and are being improved over time by engineers and designers. The industry still needs ways to further enhance DSL communications and, in particular, ways to minimize the adverse effects of impulse noise and correlated noise. Thus, a heretofore unaddressed need exists in the industry to address the aforementioned deficiencies and inadequacies.
  • SUMMARY
  • The present invention provides a system for a tone ordered discrete multitone interleaver and a method for tone ordered interleaving across DMT tones. Several embodiments of tone ordered discrete multitone interleaving are described below.
  • The tone ordered discrete multitone trellis interleaver spreads trellis symbols across several carrier tones such that the metrics in the receiver are not correlated. The depth of the interleaver will determine the number of tones used to spread the symbol. Noise impacting adjacent tones will not appear in the metric calculations until a number of trellis symbols later, the number being equal to the depth of the interleaver. In effect, the tone ordered discrete multitone trellis interleaver causes the symbols to skip over correlated noise.
  • Related application Ser. No. 09/736,353 entitled “Discrete Multitone Interleaver” describes several discrete multitone interleavers and methods for tone ordered interleaving across DMT tones. Some of the described systems and methods show synchronized switches that may be difficult or expensive to implement in integrated circuits. Though not limited to integrated circuits, the tone ordered discrete multitone interleaver addresses the potential difficulties and expenses associated with implementing discrete multitone interleaving in integrated circuits.
  • Briefly described, in architecture, the system can be implemented in a transmitter and a receiver as follows. In the transmitter the tone ordered discrete multitoned interleaver includes a tone ordering element capable of assigning bits to a plurality of tones, and a bit and gain table, capable of designating that within a portion of the plurality of tones, a variable plurality of bits is assigned to each of the plurality of tones, and wherein the variable plurality of bits assigned to each of the plurality of tones is different from the variable plurality of bits assigned to each adjacent tone. Several non-exclusive ways to determine the variable plurality of bits to be assigned to the tomes are provided. The tone ordered discrete multitone deinterleaver receiver includes a bit ordering element that performs a complementary re-ordering of the data coded by the transmitter.
  • The present invention can also be viewed as providing a method for transmitting tone ordered discrete multitoned interleaved data. In this regard, the method of transmitting data can be broadly summarized by the steps of: receiving bits and relative gain information designating a variable plurality of bits to be assigned to each of a plurality of tones, wherein the variable plurality of bits to be assigned to each of the plurality of tones is different from the variable plurality of bits to be assigned to each adjacent tone; and assigning bits to the plurality of tones based on the bits and relative gain information. The method of receiving data involves the step of reordering the data encoded by the tone ordered discrete multitoned interleaver.
  • In addition to other advantages described above, the tone ordered discrete multitone trellis interleaver provides improved coding gain. The tone ordered discrete multitone trellis interleaver provides these advantages without an increase in delay since the interleaving occurs between tones rather than between symbols in time.
  • Other systems, methods, features, and advantages of the present invention will be or become apparent to one with skill in the art upon examination of the following drawings 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 present invention, and be protected by the accompanying claims.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The invention can be better understood with reference to the following drawings. The components in the drawings are not necessarily to scale, emphasis instead being placed upon clearly illustrating the principles of the present invention. Moreover, in the drawings, like reference numerals designate corresponding parts throughout the several views.
  • FIG. 1 is a block diagram of an ADSL transceiver system including an ADSL remote transceiver and an ADSL central transceiver.
  • FIG. 2 is a block diagram of an ADSL DMT transmitter that resides in the ADSL remote transceiver and the ADSL central transceiver of FIG. 1. The ADSL DMT transmitter includes a tone ordering element.
  • FIG. 3 is a graph showing an exemplar non-interleaving assignment of bits to tones as might be made by the tone ordering element. The non-interleaving assignment of bits to tones shows an assignment as might be made when the tone ordered discrete multitone interleaver is optionally disabled or as might be made in the prior art.
  • FIG. 4 is a graph showing an exemplar interleaving assignment of bits to tones using the tone ordered discrete multitone interleaver.
  • FIG. 5 is a block diagram of an ADSL DMT receiver that resides in the ADSL remote transceiver and the ADSL central transceiver of FIG. 1. The ADSL DMT receiver includes a bit ordering element.
  • DETAILED DESCRIPTION
  • The tone ordered discrete multitone interleaver system and associated methods will be specifically described hereafter in the context of a transmitter and a receiver at each end of DSL communication channel. The tone ordered discrete multitone system and associated methods as described in this context are intended to be possible nonexclusive examples of implementations. Numerous other embodiments are envisioned and are possible, as will be apparent to those with skill in the art.
  • The tone ordered discrete multitone interleaver system of the present invention allows trellis coding over multiple DMT tones. Although not limited to this particular application and any particular number of tones, the tone ordered discrete multitone interleaver system is particularly suited for use in connection with modems at opposing ends of telephone connections (wire pairs) extending between a central office (CO; defined as any facility having a telephone switch) associated with a telephone company and a customer premises (CP). The modems can employ any suitable modulation scheme, for example but not limited to, that prescribed by the industry standard V.34 that has been promulgated by the International Telecommunications Union (ITU). Many CPs already have two-wire pairs connecting them to the CO. The tone ordered discrete multitone interleaver system can effectively average the noise over multiple tones, for example, eight different tones, yielding better performance and longer DSL reach between the CO and CP equipment. In some cases, the tone ordered discrete multitone interleaver system provides data throughput where none was possible otherwise.
  • Note that in the embodiments, as described hereafter, the transmitters and receivers can be implemented in hardware, software, firmware, or a combination thereof. Preferably, all of the component parts of each, except the amplifier and transformer elements, are implemented in firmware that is stored in a memory (EPROM) and that is executed by a suitable instruction execution system, particularly, a digital signal processor (DSP) or general purpose microprocessor. The software/firmware can be stored and transported on any computer readable medium. If implemented in hardware, in whole or in part, as in alternative embodiments, the hardware components can be implemented with any or a combination of the following technologies, which are all well known in the art: a discrete logic circuit(s) having logic gates for implementing logic functions upon data signals, an application specific integrated circuit (ASIC) having appropriate combinational logic gates, a programmable gate array(s) (PGA), a field programmable gate array (FPGA), etc. The tone ordered discrete multitone interleaver may be particularly useful when discrete multitone interleaving, as described herein and in related application Ser. No. 09/736,353, is implemented in an ASIC.
  • Any process descriptions or blocks in figures should be understood as representing modules, segments, or portions of code which include one or more executable instructions for implementing specific logical functions or steps in the process, and alternate implementations are included within the scope of the embodiments of the present invention in which functions may be executed out of order from that shown or discussed, including substantially concurrently or in reverse order, depending on the functionality involved, as would be understood by those reasonably skilled in the art of the present invention.
  • The tone ordered discrete multitone interleaver program, which comprises an ordered listing of executable instructions for implementing logical functions, can be embodied in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. In the context of this document, a “computer-readable medium” can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. The computer readable medium can be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. More specific examples (a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (RAM) (electronic), a read-only memory (ROM) (electronic), an erasable programmable read-only memory (EPROM or Flash memory) (electronic), an optical fiber (optical), and a portable compact disc read-only memory (CDROM) (optical). Note that the computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via for instance optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and then stored in a computer memory.
  • FIGS. 1-4 show one embodiment of the tone ordered discrete multitone interleaver. FIG. 5 shows one embodiment of the tone ordered discrete multitone deinterleaver for deinterleaving data processed by the tone ordered discrete multitone interleaver.
  • FIG. 1 shows a block diagram of an ADSL DMT transceiver system 100 showing the basic functional blocks and interfaces. The ADSL transceiver system includes an ADSL remote transceiver (ADSL Transceiver-R) 102, a channel 104, and an ADSL central transceiver (ADSL Transceiver-C) 106. The ADSL Transceiver-R 102 is typically housed in an ADSL DMT modem 112. The ADSL Transceiver-C 106 is typically housed in a Digital Subscriber Line Access Multiplexer (DSLAM) 124. ADSL DMT transceiver system 100 shows a transmission system and method for data transport. Remote power feeding, which may be provided by the ADSL Transceiver-C 106 is not shown.
  • In the ADSL DMT transceiver system 100, an ADSL circuit connects ADSL Transceiver-R 102 and ADSL Transceiver-C 106 on each end of a twisted-pair telephone line, creating three information channels—a high speed downstream channel, a medium speed duplex channel, and a plain old telephone service (POTS) channel. The POTS channel is split off from the digital modems by filters, thus guaranteeing uninterrupted POTS. The high speed channel ranges from 1.5 to 8 Mbps, while duplex rates range from 16 Kbps to 1 Mbps. Each channel can be submultiplexed to form multiple, lower rate channels.
  • The ADSL Transceiver-R 102 is typically located at a customer's premise and the ADSL Transceiver-C 106 is typically located at a telephone company's central office or remote location. As is known in the art, the ADSL Transceiver-C 106 acts as a master to some functions of the ADSL Transceiver-R 102. In a typical application, transmitter and receiver components will be incorporated into the same device so that each is capable of transmitting and receiving data. The tone ordered discrete multitone interleaver and associated tone ordered discrete multitone deinterleaver are incorporated into an ADSL DMT transmitter and an ADSL DMT receiver, respectively, at each end of the channel 104.
  • The ADSL Transceiver-R 102 includes an ADSL DMT transmitter 200, described in detail below and shown in FIG. 2. For ease in describing the ADSL transceiver system 100, the detailed description is provided from the perspective of passing information from the transmitter in the ADSL Transceiver-R 102 to the receiver in the ADSL Transceiver-C 106. Those skilled in the art will recognize an analogous analysis applies to the transmission of information from the ADSL Transceiver-C 106 to the ADSL Transceiver-R 102.
  • The ADSL DMT modem 112 may also contain a splitter 114 and other components known to those skilled in the art. The input to the ADSL Transceiver-R 102 may be a remote network (Network-R) 110. The remote network 110 may include service modules (SMs) 108. The service modules 108 may be personal computers, servers, routers, and many other devices known to those skilled in the art. A standard phone 116, a voice band facsimile (V.B. Fax) 118, and an ISDN device may be connected to the splitter 114. The splitter 114 contains filters that separate high frequency ADSL signals from voiceband signals such as the standard phone 116, the facsimile 118, and the ISDN device.
  • Prior to entering the channel 104, the signal from the ADSL DMT modem 112 passes through a loop interface remote terminal end (U-R) 120. The U-R 120 may be Synchronous Transfer Mode (STM) bit sync based or Asynchronous Transfer Mode (ATM) cell based.
  • The output of the loop interface remote terminal end 120 is passed through the channel 104 to the loop interface central office end (U-C) 122. As with the loop interface remote terminal end 120, loop interface central office end 122 may be Synchronous Transfer Mode (STM) bit sync based or Asynchronous Transfer Mode (ATM) cell based.
  • The ADSL DMT transmitter 200, within the ADSL Transceiver-R 102, processes the service modules 108 and remote network 110 signals for transmission to the ADSL DMT receiver 502, within the ADSL Transceiver-C 106, via the channel 104. The ADSL DMT transmitter 200 processing includes the tone ordered discrete multitone interleaving of the current invention. The ADSL DMT receiver 502 de-processes the signal and passes the deprocessed signals to the Broadband (B-Band) Network 128 and the narrowband (N-Band) network 130. The ADSL Transceiver-C 106 is housed in the DSLAM 124 along with a DSLAM splitter 126 and other components known to those skilled in the art. The ADSL DMT receiver 502 is housed in the ADSL Transceiver-C 106, de-processing includes the tone ordered discrete multitone deinterleaving of the invention.
  • FIG. 2 is a block diagram of an ADSL DMT transmitter 200 that resides in the ADSL Transceiver-R 102 and the ADSL Transceiver-C 106 of FIG. 1. The basic functional blocks of the ADSL DMT transmitter 200 are shown in FIG. 2. It should be noted that the components shown in FIG. 2 are not all required to construct a DMT transmitter. Instead, the components are models for facilitating the construction of DMT signal waveforms. Those waveforms may be constructed in a variety of ways including by hardware, software, and firmware.
  • The ADSL DMT transmitter 200 receives input(s) from service modules 108 or remote network(s) 110. The multiplexor synchronous control element (Mux/Sync Control) 202 accepts the inputs and converts the inputs into multiplexed and synchronized data frames (mux data frames). The multiplexor synchronous control element 202 generates the mux data frames at a nominal 4 k baud.
  • The mux data frame output of the multiplexor synchronous control element 202 passes to the tone ordering element 208 by one of two paths, each carrying a binary data stream. The first binary data stream is a “fast” path that provides low latency. The second binary data stream is interleaved and provides a low error rate and results in a higher latency. Both paths are processed by a scrambler and forward error corrector (FEC) 204. The tone ordering element 208 receives binary data stream input from two paths in this embodiment. However, it is not critical to the tone ordering element 208 how it receives input, or the form of the input, as long as the input is in the form of a bit stream, or can be converted into a bit stream.
  • The FEC is generally a Reed-Solomon coder. The scramblers, within the Scrambler & FECs 204, are applied to the binary data streams without reference to any framing or symbol synchronizations. Descrambling in the ADSL DMT receiver 502 can likewise be performed independent of symbol synchronization. The interleaved path is processed by an interleaver 206 in addition to a scrambler and FEC 204. The interleaver 206 convolutionally interleaves the Reed-Solomon codewords. The depth of the interleaving is a variable power of 2. The FEC can reliably correct occasional errors if the data is interleaved. However, the FEC is not effective in correcting all (sin x)/x distortion.
  • Both binary data stream paths are also processed by cyclical redundancy checks (CRCs) that are not shown in FIG. 2. The output of both paths is in the form of FEC data frames generated at the DMT symbol rate. An FEC data block may span more than one DMT symbol.
  • The fast and interleaved paths lead to the tone ordering element 208. The tone ordering element 208 combines data frames from the fast and the interleaved paths into combined tone ordered data symbols on tones. The tone ordering element 208 first places bits from the fast and interleaved paths into an original bit table bi and then orders the bits in an ordered bit table b′i. Those skilled in the art will recognize that the original bit table bi and the ordered bit table b′i table may be any system, computer program, hardware device, memory element, or logic device, that organizes information in a readily retrievable manner.
  • The number of bits per tone and the relative gains to be used for every tone are calculated by the ADSL DMT receiver 502 and sent to the ADSL DMT transmitter 200 according to a protocol defined by ITU standards. The pairs of numbers, representing the bits per tone and the relative gains, are typically stored in ascending order of frequency or tone number i, in a bit and gain table. As with the original bit table bi and the ordered bit table b′i table, the bit and gain table may be any system, computer program, hardware device, memory element, or logic device, that organizes information in a readily retrievable manner. The bit and gain table may be two separate systems that are coordinated by any other device so that bit and gain information is available for the assignment of bits to tones. The bit and gain table is one means of providing bits and relative gain information. In this application, in the phrase “bits and relative gain information” the word “information” refers to “bits” and “relative gains” (information regarding the assignment of bits and the relative gains to be used for every tone)—in contrast to an interpretation of the phrase as “logical bits plus relative gain information.”
  • The tone ordering element 208 first assigns bits from the fast path to the tones with the smallest number of bits assigned to them and then assigns the bits from the interleaved path to the remaining tones. All tones are encoded with the number of bits assigned to them. Therefore, some tones may have a mixture of bits from the fast and interleaved paths.
  • As described in ITU G.992.1, the ordered bit table b′i is based on the original bit table bi as follows for k=0 to 15:
      • First, from the bit and gain table, find the set of all i with the number of bits per tone bi=k; and
      • Second, assign bi to the ordered bit table b′i in ascending order of i.
  • FIG. 3 is a graph showing an exemplar non-interleaving assignment of bits to tones as might be made by the tone ordering element 208 in the prior art or when the dynamically selectable tone ordering discrete multitone interleaver is not operational. As shown in FIG. 3, adjacent tones often carry the same number of information bits. Since all tones carrying the same number of information bits bi are trellis encoded consecutively by the constellation encoder and gain scaler 210, adjacent tones are generally not interleaved in the prior art.
  • FIG. 4 is a graph showing an exemplar interleaving assignment of bits to tones using the tone ordered discrete multitone interleaver. In contrast to the prior art, the tone ordered discrete multitone interleaver modifies the number of bits assigned to adjacent tone pairs so that adjacent tones have a different number of bits assigned to them. This may be accomplished by forcing the receiver to instruct the transmitter to modify the original bit density (the theoretical bit density that would have resulted without the use of the tone ordered discrete multitone interleaver) on alternate tones or tone pairs. This modification forces interleaving of adjacent tones when tones carrying the same number of information bits bi are trellis encoded consecutively. Those skilled in the art will recognize that it may not be necessary to calculate the original bit density for the tone ordered discrete multitone interleaver to assign bits to tones. Those skilled in the art will also recognize that it is not necessary to rely on the receiver to instruct the transmitter to modify the original bit density.
  • In ADSL, the trellis encoder in the constellation encoder and gain scaler 210 is a 4-dimensional trellis encoder in which one trellis symbol is encoded as two 2-dimensional (complex arithmetic) signals on two tones. Therefore, tone pairs may be encoded together then interleaved, or adjacent tones may be avoided. Turbo codes will also be improved with the tone ordered discrete multitone interleaver.
  • Several interleaving tone ordering modifications are available. Among the available modifications, three are noted. First, the constellation density may be reduced by one bit on every alternate tone that has an original bit density of bi. This option will never cause a loss in margin but could reduce the data rate by 25%.
  • Second, the power gain scalars can be modified to compensate for the constellation density. An increase in power on some tones increases the density of those tones while a decrease in power on other tones decreases their density. This option results in a higher overall data rate.
  • Third, the tone ordered discrete multitone interleaver may be dynamically discriminatory. The receiver may identify specific sets of tones that are degraded by correlated noise and apply the tone ordered discrete multitone interleaver only to those tones. If the dynamically discriminatory tone ordered discrete multitone interleaver is enabled, then the trellis encoder, within the constellation encoder and gain scaler 210, will process the bits on selected tones in a new non-sequential order.
  • The tone ordered discrete multitone interleaver can be used in place of, or in addition to, the original tone ordering function which constructs the re-ordered bit allocation table b′i. Regardless of which modification to the ordering of bits on tones is used, the modification may be dynamically selectable by the receiver when the receiver senses a degradation of the incoming signal due to correlated noise.
  • Those skilled in the art will recognize that where the tone ordered discrete multitone interleaver boosts power in one or more tones, a reduction in power in other tones will be required in order to return the system to equilibrium.
  • Though several embodiments of the tone ordered discrete multitone interleaver have been described, any system for selecting points out of order by switching the input to the convolutional encoder will effectively interleave the DMT data symbols. Selecting points out of order may be done on consecutive points or may be done randomly.
  • Returning to FIG. 2, the tone ordered data symbols are passed to the constellation encoder and gain scaler 210. The constellation encoder and gain scaler 210 converts the tone ordered data frames into coded bits on DMT tones. The constellation encoder and gain scaler 210 includes a convolutional encoder coset mapper as described in ITU (International Telecommunication Union) Recommendations G.992.1, Section 7.8. The constellational encoder, within the constellation encoder and gain scaler 210, is similar to a Quadrature Amplitude Modulation (QAM) encoder. The performance of the constellation encoder and gain scaler 210 is improved by block processing Wei's16-state, 4-dimensional trellis code.
  • The coded bits on DMT tones from the constellation encoder and gain scaler 210 are passed on to the Inverse Discrete Fourier Transformer (IDFT) 212. The IDFT 212 combines the QAM constellations and converts the bits on the DMT tones to output samples. The output samples are converted to a serial stream by the parallel/serial buffer 214.
  • The serial stream from the parallel/serial buffer 214 is passed to a digital to analog converter (DAC) 216. The DAC 216 and associated analog processing blocks (not shown) construct a continuous transmit voltage waveform corresponding to the discrete digital input samples from the IDFT 212.
  • The analog signal passes through the splitter 114 and the loop interface remote terminal end 120 and enters the channel 104.
  • FIG. 5 is a block diagram of an ADSL DMT receiver 502 that resides in the ADSL remote transceiver 102 and the ADSL central transceiver 106 of FIG. 1. FIG. 5 includes a tone ordered discrete multitone deinterleaver for decoding and deinterleaving DMT symbols coded and interleaved by the tone ordered discrete multitone interleaver of FIGS. 1 and 2. The ADSL DMT receiver 502 receives an input signal at a splitter 126 from the channel 104 and through the loop interface central office end 122. The signal includes narrowband signals that are split by the splitter 126 and sent to the narrow band network 130.
  • The broadband portion of the signal from the channel 104 is processed by an analog to digital (ADC) converter 504 and a serial/parallel converter 506 and demodulated by a Discrete Fourier Transformer (DFT) element 508. DFT element 508 includes complementary gain scaling to that in the transmitter constellation encoder and gain scaler 210. The DFT element 508 passes the demodulated signal to convolutional decoder 510. The convolutional decoder 510 includes a Viterbi decoder. The convolutional decoder 510 passes the output to a bit ordering element 514. The bit ordering element 514 performs a complementary re-ordering procedure from that performed by the tone ordering element 208 including performing a complementary re-ordering procedure from that performed by the tone ordered discrete multitone interleaver. Those skilled in the art are able to determine the reordering procedure based on the performance of the tone ordering element 208.
  • The fast and the interleaved portions of the signal are segregated and sent down separate paths to the multiplexor synchronous control element 520. The interleaved path is processed by a deinterleaver 516 and an FEC and De-Scrambler 518. The fast path is only processed by an FEC and De-Scrambler 518. The multiplexor synchronous control element 520 passes the deinterleaved and convolutionally decoded signal to the broadband network 128.
  • Those skilled in the art will recognize there may be additional components involved in processing signals beyond those shown in the FIGS. 1, 2 and 5. In particular, there may be components involved in processing the signal between the DFT 508 and convolutional decoder 510 (with associated mapper); and between the convolutional decoder 510 and the bit ordering element 514. These additional components do not alter the basic invention as described in FIGS. 1-5.
  • It should be emphasized that the above-described embodiments of the present invention, particularly, any “preferred” embodiments, are merely possible examples of implementations, merely set forth for a clear understanding of the principles of the invention. Many variations and modifications may be made to the above-described embodiment(s) of the tone ordered discrete multitone interleaver without departing substantially from the spirit and principles of the invention. All such modifications and variations are intended to be included herein within the scope of this disclosure and the present invention and protected by the following claims.

Claims (19)

1. A receiver, comprising:
a convolutional decoder configured to receive a stream of trellis symbols assigned to a plurality of tones, the convolutional decoder further configured to decode a plurality of interleaved data bits from the stream of trellis symbols; and
a bit orderer configured to receive the plurality of interleaved data bits, the bit orderer further configured to assign the plurality of interleaved data bits to at least a first plurality of ordered data bits and a second plurality of ordered data bits.
2. The receiver of claim 1, wherein consecutive trellis symbols in the stream of trellis symbols assigned to nonconsecutive tones.
3. The receiver of claim 2, wherein the nonconsecutive tones are separated by M positions in an ordered bit table, where M is greater than 1.
4. The receiver of claim 3, wherein M is communicated to a remote transceiver that transmits the stream of trellis symbols.
5. The receiver of claim 3, wherein M is based on the quality of a transmission path between the receiver and a remote transceiver that transmitted the stream of trellis symbols.
6. The receiver of claim 2, wherein the nonconsecutive tones are a set of degraded tones identified from the plurality of tones by the receiver.
7. The receiver of claim 6, wherein the set of degraded tones is dynamically selectable by the receiver.
8. The receiver of claim 1, wherein the bit orderer assigns the first and second pluralities of ordered data bits in accordance with an ordered bit table.
9. A receiver, comprising:
means for convolutionally decoding a plurality of trellis symbols to produce a first plurality of bits associated with at least a first tone specified in an ordered bit table and a second plurality of bits associated with at least a second tone specified in the ordered bit table; and
means for ordering the first plurality of bits and the second plurality of bits based upon the ordered bit table, the second tone separated in the ordered bit table by M tones from the first tone, where M is greater than 1.
10. The receiver of claim 9, wherein the plurality of symbols includes a first trellis symbol encoded with at least a portion of the bits in the first plurality of bits and a second trellis symbol encoded with at least a portion of the bits in the second plurality of bits, the second trellis symbol received immediately after the first trellis symbol.
11. The receiver of claim 10, wherein M is communicated to a remote transceiver that transmitted the first and second trellis symbols.
12. The receiver of claim 10, wherein M is based on the quality of a transmission path between the receiver and a remote transceiver that transmitted the plurality of trellis symbols.
13. The receiver of claim 9, further comprising means for receiving the plurality of trellis symbols.
14. The receiver of claim 13, wherein a number of bits and a relative gain associated with the first tone is communicated to a remote transceiver that transmits the plurality of trellis symbols.
15. The receiver of claim 11, further comprising:
means for assigning the first plurality of data bits to a frame.
16. A method for receiving data, comprising:
convolutionally decoding a plurality of interleaved data bits from a stream of trellis symbols, the plurality of interleaved data bits including at least a first portion of the interleaved data bits associated with a first tone and a second portion of the interleaved data bits associated with a second tone; and
ordering the first portion and the second portion of the interleaved data bits based upon an ordered bit table.
17. The method of claim 16, wherein the second tone is separated from the first tone by M tones in the ordered bit table.
18. The method of claim 16, wherein the first portion of the interleaved data bits is associated with a first data frame.
19. The method of claim 18, wherein the second portion of the interleaved data bits is associated with a second data frame.
US12/144,108 1999-12-15 2008-06-23 Tone Ordered Discrete Multitone Interleaver Abandoned US20090034663A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US17089199P true 1999-12-15 1999-12-15
US09/736,353 US7099401B2 (en) 1999-12-15 2000-12-14 Discrete multitone interleaver
US09/766,255 US7088781B2 (en) 1999-12-15 2001-01-17 Tone ordered discrete multitone interleaver
US11/496,353 US7418048B2 (en) 1999-12-15 2006-07-31 Tone ordered discrete multitone interleaver
US12/144,108 US20090034663A1 (en) 1999-12-15 2008-06-23 Tone Ordered Discrete Multitone Interleaver

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/144,108 US20090034663A1 (en) 1999-12-15 2008-06-23 Tone Ordered Discrete Multitone Interleaver

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/496,353 Continuation US7418048B2 (en) 1999-12-15 2006-07-31 Tone ordered discrete multitone interleaver

Publications (1)

Publication Number Publication Date
US20090034663A1 true US20090034663A1 (en) 2009-02-05

Family

ID=37463361

Family Applications (3)

Application Number Title Priority Date Filing Date
US09/766,255 Active 2023-01-19 US7088781B2 (en) 1999-12-15 2001-01-17 Tone ordered discrete multitone interleaver
US11/496,353 Active 2021-01-30 US7418048B2 (en) 1999-12-15 2006-07-31 Tone ordered discrete multitone interleaver
US12/144,108 Abandoned US20090034663A1 (en) 1999-12-15 2008-06-23 Tone Ordered Discrete Multitone Interleaver

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US09/766,255 Active 2023-01-19 US7088781B2 (en) 1999-12-15 2001-01-17 Tone ordered discrete multitone interleaver
US11/496,353 Active 2021-01-30 US7418048B2 (en) 1999-12-15 2006-07-31 Tone ordered discrete multitone interleaver

Country Status (1)

Country Link
US (3) US7088781B2 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7088781B2 (en) * 1999-12-15 2006-08-08 Paradyne Corporation Tone ordered discrete multitone interleaver
US20020075902A1 (en) * 2000-09-22 2002-06-20 Abbas Syed Aun Optimum overhead framing techniques for ADSL DMT modems
US20060203927A1 (en) * 2001-03-27 2006-09-14 Aware, Inc. Systems and methods for implementing receiver transparent Q-mode
US7269209B2 (en) * 2002-02-08 2007-09-11 Broadcom Corporation Discrete multitone transmission and reception
US20030215000A1 (en) * 2002-05-20 2003-11-20 Hansen Carl C. Pseudo-random bit mapping for multitone transceivers
US7486608B1 (en) * 2002-11-14 2009-02-03 Ikanos Communications, Inc. Efficient implementation of low power mode in digital subscriber line (DSL) transceivers
US7496134B2 (en) * 2004-02-04 2009-02-24 Texas Instruments Incorporated Computationally and memory efficient tone ordering scheme
SG126752A1 (en) * 2004-03-05 2006-11-29 Infineon Technologies Ag Protocols for transmission of data, in particular over telephone lines
US7414958B2 (en) * 2004-03-29 2008-08-19 Stmicroelectronics Ltd. Efficient tone ordering for multitone transmission
US7532666B1 (en) * 2004-05-18 2009-05-12 Ikanos Communications Inc. Method and apparatus for error correction in multi-line multi-tone gigabit transmission systems
EP1800429B1 (en) * 2004-09-22 2014-05-14 Texas Instruments Incorporated Tone ordering in discrete multitone (dmt) modems
CN100542198C (en) * 2006-01-11 2009-09-16 华为技术有限公司 Discrete multi-audio frequency modulation data transmitting method and system
US7653141B2 (en) * 2006-03-31 2010-01-26 Panasonic Corporation Multi-band OFDM UWB communication systems having improved frequency diversity
BRPI0709871A2 (en) * 2006-04-12 2011-07-26 Aware Inc package retransmissço and sharing memària
US7958426B2 (en) * 2006-08-25 2011-06-07 Innovation Specialists, Llc Distributed block coding (DBC)

Citations (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4635278A (en) * 1983-09-12 1987-01-06 Sanders Associates, Inc. Autoregressive digital telecommunications system
US4641327A (en) * 1985-07-09 1987-02-03 Codex Corporation Frame synchronization in trellis-coded communication systems
US4660214A (en) * 1985-08-01 1987-04-21 Infinet, Inc. QANI Trellis-coded signal structure
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US5052000A (en) * 1989-06-09 1991-09-24 At&T Bell Laboratories Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction
US5400322A (en) * 1993-08-20 1995-03-21 Amati Communications Corp. Updating of bit allocations in a multicarrier modulation transmission system
US5495483A (en) * 1995-01-26 1996-02-27 Motorola, Inc. Method and apparatus for allocating carrier channels
US5508752A (en) * 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US5596604A (en) * 1993-08-17 1997-01-21 Amati Communications Corporation Multicarrier modulation transmission system with variable delay
US5695578A (en) * 1995-02-27 1997-12-09 Pirelli Coordinamento Pneumatici Tire with a reinforced belt band of alternating first and second cords
US5751741A (en) * 1996-11-20 1998-05-12 Motorola, Inc. Rate-adapted communication system and method for efficient buffer utilization thereof
US5761249A (en) * 1994-08-15 1998-06-02 Lsi Logic Corporation Synchronization arrangement for decoder/de-interleaver
US5822374A (en) * 1996-06-07 1998-10-13 Motorola, Inc. Method for fine gains adjustment in an ADSL communications system
US5914988A (en) * 1996-04-09 1999-06-22 Thomson Multimedia S.A. Digital packet data trellis decoder
US5930300A (en) * 1996-08-23 1999-07-27 Paradyne Corporation Cooperative feedback system and method for a compensation system associated with a transmitter or codec
US5933431A (en) * 1996-08-15 1999-08-03 Paradyne Corporation Frame-based modulus interleaver
US5949796A (en) * 1996-06-19 1999-09-07 Kumar; Derek D. In-band on-channel digital broadcasting method and system
US5983388A (en) * 1997-08-25 1999-11-09 Analog Devices Forward error correction arrangement (FEC) for multipoint to single point communication systems
US6067646A (en) * 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6084906A (en) * 1997-12-17 2000-07-04 Integrated Telecom Express ADSL transceiver implemented with associated bit and energy loading integrated circuit
US6144695A (en) * 1997-12-23 2000-11-07 At&T Corp. Method and apparatus for reducing near-end crosstalk (NEXT) in discrete multi-tone modulator/demodulators
US6151296A (en) * 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
US6151690A (en) * 1997-01-31 2000-11-21 Alcatel Interleaving and de-interleaving method for digital data, interleaving and de-interleaving devices, and communication system
US6198748B1 (en) * 1997-09-02 2001-03-06 Motorola, Inc. Data transmission system and method
US6233286B1 (en) * 1998-03-27 2001-05-15 Lucent Technologies Inc. Path-oriented decoder using refined receiver trellis diagram
US6292515B1 (en) * 1997-12-16 2001-09-18 Integrated Telecom Express, Inc. Dual mode bit and gain loading circuit and process
US6351832B1 (en) * 1999-05-28 2002-02-26 Lucent Technologies Inc. Turbo code symbol interleaver
US20020110118A1 (en) * 1997-08-28 2002-08-15 Foley Peter F. Virtual gateway system and method
US6493402B1 (en) * 1999-05-27 2002-12-10 Zenith Electronics Corporation Mode control for trellis decoder
US6498808B1 (en) * 1999-03-12 2002-12-24 Aware, Inc. Seamless rate adaptive multicarrier modulation system and protocols
US20030012290A1 (en) * 1999-05-27 2003-01-16 Mark Fimoff Coding and decoding a signal modified in accordance with the feedback states of an encoder
US6573418B2 (en) * 2000-07-10 2003-06-03 Bp Corporation North America Inc. Process for production of para-xylene incorporating pressure swing adsorption and simulated moving bed adsorption
US6608870B1 (en) * 1999-05-27 2003-08-19 Zenith Electronics Corporation Data frame for 8 MHZ channels
US6625219B1 (en) * 1999-02-26 2003-09-23 Tioga Technologies, Ltd. Method and apparatus for encoding/framing for modulated signals over impulsive channels
US6668023B1 (en) * 1997-12-30 2003-12-23 Paradyne Corporation Linear block interleaver system and method
US6674768B1 (en) * 1998-10-09 2004-01-06 Nec Corporation Data transmission device and data transmission method capable of minimizing delay of fast data
US6687310B1 (en) * 1999-05-27 2004-02-03 Zenith Electronics Corporation Trellis coded modulation system for digital television signal with trellis coded data and synchronization symbols
US6823002B1 (en) * 1999-12-15 2004-11-23 Paradyne Corporation Linear block interleaver for discrete multi-tone modulation
US6915472B1 (en) * 1999-10-15 2005-07-05 Cisco Technology, Inc. Decoding data from multiple sources
US7088781B2 (en) * 1999-12-15 2006-08-08 Paradyne Corporation Tone ordered discrete multitone interleaver
US7099401B2 (en) * 1999-12-15 2006-08-29 Paradyne Corporation Discrete multitone interleaver

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0673163A1 (en) 1993-04-05 1995-09-20 South African Micro-Electronic Systems (Proprietary) Limited Method and apparatus for encoding and decoding of signals
US5659578A (en) 1994-11-23 1997-08-19 At&T Wireless Services, Inc. High rate Reed-Solomon concatenated trellis coded 16 star QAM system for transmission of data over cellular mobile radio
US6473418B1 (en) 1999-03-11 2002-10-29 Flarion Technologies, Inc. Orthogonal frequency division multiplexing based spread spectrum multiple access

Patent Citations (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4635278A (en) * 1983-09-12 1987-01-06 Sanders Associates, Inc. Autoregressive digital telecommunications system
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US4641327A (en) * 1985-07-09 1987-02-03 Codex Corporation Frame synchronization in trellis-coded communication systems
US4660214A (en) * 1985-08-01 1987-04-21 Infinet, Inc. QANI Trellis-coded signal structure
US5052000A (en) * 1989-06-09 1991-09-24 At&T Bell Laboratories Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction
US5596604A (en) * 1993-08-17 1997-01-21 Amati Communications Corporation Multicarrier modulation transmission system with variable delay
US5400322A (en) * 1993-08-20 1995-03-21 Amati Communications Corp. Updating of bit allocations in a multicarrier modulation transmission system
US5508752A (en) * 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US5761249A (en) * 1994-08-15 1998-06-02 Lsi Logic Corporation Synchronization arrangement for decoder/de-interleaver
US5495483A (en) * 1995-01-26 1996-02-27 Motorola, Inc. Method and apparatus for allocating carrier channels
US5695578A (en) * 1995-02-27 1997-12-09 Pirelli Coordinamento Pneumatici Tire with a reinforced belt band of alternating first and second cords
US5914988A (en) * 1996-04-09 1999-06-22 Thomson Multimedia S.A. Digital packet data trellis decoder
US5822374A (en) * 1996-06-07 1998-10-13 Motorola, Inc. Method for fine gains adjustment in an ADSL communications system
US5949796A (en) * 1996-06-19 1999-09-07 Kumar; Derek D. In-band on-channel digital broadcasting method and system
US5933431A (en) * 1996-08-15 1999-08-03 Paradyne Corporation Frame-based modulus interleaver
US5930300A (en) * 1996-08-23 1999-07-27 Paradyne Corporation Cooperative feedback system and method for a compensation system associated with a transmitter or codec
US5751741A (en) * 1996-11-20 1998-05-12 Motorola, Inc. Rate-adapted communication system and method for efficient buffer utilization thereof
US6151690A (en) * 1997-01-31 2000-11-21 Alcatel Interleaving and de-interleaving method for digital data, interleaving and de-interleaving devices, and communication system
US6151296A (en) * 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
US5983388A (en) * 1997-08-25 1999-11-09 Analog Devices Forward error correction arrangement (FEC) for multipoint to single point communication systems
US20020110118A1 (en) * 1997-08-28 2002-08-15 Foley Peter F. Virtual gateway system and method
US6198748B1 (en) * 1997-09-02 2001-03-06 Motorola, Inc. Data transmission system and method
US6292515B1 (en) * 1997-12-16 2001-09-18 Integrated Telecom Express, Inc. Dual mode bit and gain loading circuit and process
US6084906A (en) * 1997-12-17 2000-07-04 Integrated Telecom Express ADSL transceiver implemented with associated bit and energy loading integrated circuit
US6144695A (en) * 1997-12-23 2000-11-07 At&T Corp. Method and apparatus for reducing near-end crosstalk (NEXT) in discrete multi-tone modulator/demodulators
US6668023B1 (en) * 1997-12-30 2003-12-23 Paradyne Corporation Linear block interleaver system and method
US6233286B1 (en) * 1998-03-27 2001-05-15 Lucent Technologies Inc. Path-oriented decoder using refined receiver trellis diagram
US6067646A (en) * 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6674768B1 (en) * 1998-10-09 2004-01-06 Nec Corporation Data transmission device and data transmission method capable of minimizing delay of fast data
US6625219B1 (en) * 1999-02-26 2003-09-23 Tioga Technologies, Ltd. Method and apparatus for encoding/framing for modulated signals over impulsive channels
US6498808B1 (en) * 1999-03-12 2002-12-24 Aware, Inc. Seamless rate adaptive multicarrier modulation system and protocols
US6608870B1 (en) * 1999-05-27 2003-08-19 Zenith Electronics Corporation Data frame for 8 MHZ channels
US6529558B1 (en) * 1999-05-27 2003-03-04 Zenith Electronics Corporation Coding and decoding a signal modified in accordance with the feedback states of an encoder
US6917655B2 (en) * 1999-05-27 2005-07-12 Zenith Electronics Corporation Coding and decoding a signal modified in accordance with the feedback states of an encoder
US20030012290A1 (en) * 1999-05-27 2003-01-16 Mark Fimoff Coding and decoding a signal modified in accordance with the feedback states of an encoder
US6493402B1 (en) * 1999-05-27 2002-12-10 Zenith Electronics Corporation Mode control for trellis decoder
US6687310B1 (en) * 1999-05-27 2004-02-03 Zenith Electronics Corporation Trellis coded modulation system for digital television signal with trellis coded data and synchronization symbols
US6351832B1 (en) * 1999-05-28 2002-02-26 Lucent Technologies Inc. Turbo code symbol interleaver
US6915472B1 (en) * 1999-10-15 2005-07-05 Cisco Technology, Inc. Decoding data from multiple sources
US6823002B1 (en) * 1999-12-15 2004-11-23 Paradyne Corporation Linear block interleaver for discrete multi-tone modulation
US7418048B2 (en) * 1999-12-15 2008-08-26 Paradyne Corporation Tone ordered discrete multitone interleaver
US7088781B2 (en) * 1999-12-15 2006-08-08 Paradyne Corporation Tone ordered discrete multitone interleaver
US7099401B2 (en) * 1999-12-15 2006-08-29 Paradyne Corporation Discrete multitone interleaver
US6573418B2 (en) * 2000-07-10 2003-06-03 Bp Corporation North America Inc. Process for production of para-xylene incorporating pressure swing adsorption and simulated moving bed adsorption

Also Published As

Publication number Publication date
US20060269010A1 (en) 2006-11-30
US7418048B2 (en) 2008-08-26
US20010031011A1 (en) 2001-10-18
US7088781B2 (en) 2006-08-08

Similar Documents

Publication Publication Date Title
US4980897A (en) Multi-channel trellis encoder/decoder
US6393029B1 (en) Use of modified line encoding and low signal-to-noise auto ratio based signal processing to extend range of digital data transmission over repeaterless two-wire telephone link
US7523382B2 (en) Apparatus and method for generating and decoding forward error correction codes having variable rate in a high-rate wireless data communication system
RU2154343C2 (en) Technique and device to transmit information over power supply network
US6219378B1 (en) Digital subscriber line modem initialization
CN101980448B (en) Seamless change of depth of a general convolutional interleaver during transmission without loss of data
US9369404B2 (en) Method and multi-carrier transceiver with stored application profiles for supporting multiple applications
US6144695A (en) Method and apparatus for reducing near-end crosstalk (NEXT) in discrete multi-tone modulator/demodulators
US7421030B2 (en) Method and device for transferring data in a multi-carrier system having parallel concatenated encoding and modulation
JP3186693B2 (en) Data communication equipment
KR100578675B1 (en) Transmission of digital signals by orthogonal frequency division multiplexing
US5737337A (en) Method and apparatus for interleaving data in an asymmetric digital subscriber line (ADSL) transmitter
US20040213170A1 (en) Extended-performance echo-canceled duplex (EP ECD) communication
JP4130995B2 (en) In a multi-carrier transmission system, or improved about it
US6807234B2 (en) Method and apparatus for constellation mapping and bitloading in multi-carrier transceivers, such as DMT-based DSL transceivers
US6088387A (en) Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
Starr et al. DSL advances
US7260768B1 (en) Communication device and communication method
US5596604A (en) Multicarrier modulation transmission system with variable delay
US5052000A (en) Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction
KR100722810B1 (en) Digital point-to-multipoint data transmission system on an electric network
JP3679722B2 (en) Enhanced bit-loading for the multicarrier communication channel
US7031394B2 (en) Communication systems conveying voice and data signals over standard telephone lines
US5751741A (en) Rate-adapted communication system and method for efficient buffer utilization thereof
US6754283B1 (en) High speed trellis encoding for discrete multitone transceivers

Legal Events

Date Code Title Description
AS Assignment

Owner name: PARADYNE CORPORATION, FLORIDA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BETTS, WILLIAM L.;REEL/FRAME:021757/0058

Effective date: 20001215

STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION