Classifications

• • 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
  • H04L25/4919—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 using balanced multilevel codes
• • H—ELECTRICITY
  • H03—ELECTRONIC CIRCUITRY
  • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
  • H03M5/00—Conversion of the form of the representation of individual digits
  • H03M5/02—Conversion to or from representation by pulses
  • H03M5/16—Conversion to or from representation by pulses the pulses having three levels
• • 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
  • H04L25/4923—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 using ternary codes
  • H04L25/4925—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 using ternary codes using balanced bipolar ternary codes

Definitions

• the invention relates to a coding method which can be used in particular in data transmission networks conforming to the IEEE 802.3 standard.
• the object of the invention is to code data to allow the transmission of this data on a line, by simultaneously transmitting additional information such as an indication of start of byte, or start of frame, or detection information. and possibly error correction. It is known to indicate the start of a data frame by coding it by a combination of symbols having a low probability of imitation by the payload data; and it is known to detect errors in a frame by coding and transmitting a word, called a cyclic redundancy check word, calculated as a function of the data transmitted in this data frame. This additional information causes an increase in the volume of the symbols transmitted.
• the number of ternary symbols having a zero weight is less than the number of binary words to be coded.
• the sum of the weights of the symbols transmitted is calculated continuously, and the coding consists in using the symbol of weight + 1 if the current value of the sum is equal to -1, and in using the symbol of weight -1 if the current value of the sum is equal to +1.
• the known ternary coding methods thus make it possible to transmit all the values of a binary word of four bits or of eight bits, without direct current, but they have two drawbacks:
• the document EP 0.548.415A describes a coding method consisting in coding a bit of a main binary signal with a ternary symbol.
• the coding is of AMI (Alternate Mark Inversion) type to avoid direct current.
• AMI Alternate Mark Inversion
• this known method consists in changing the coding law when a long sequence of zeros could be transmitted.
• the coding laws used are close to those of the HDB3 code standardized by the CCITT, but the replacement of long strings of zeros is done by a process different from that used in HDB3.
• the transmission of a symbol coding a bit of the main binary signal is then replaced by the transmission of a symbol violating the law of coding in use.
• This breach of the current coding law means that the coding table is changed.
• the method consists in coding this bit using a new coding law which is chosen as a function of the value of this bit.
• the decoding of this bit is carried out, on reception, by identifying what the new coding law is.
• the change in coding law causes neither a reduction in the number of bits transmitted, nor an increase in the transmission rate.
• the object of the present invention is to propose a coding method which does not require replacing long strings of zeros, and which makes it possible to effectively transmit additional bits, for a given transmission rate.
• the object of the invention is a coding method consisting in coding a word of p bits with a symbol composed of q ternary digits, according to a plurality of coding tables, the coding table being chosen for each binary word to be coded, as a function of at least one piece of information to be coded; characterized in that p and q are chosen such that the number of symbols having a zero weight is at least equal to 2 x 2 P ; in that a first coding table comprises 2 P symbols, having a zero weight; and in that a second coding table comprises 2 P other symbols having a zero weight.
• the method thus characterized makes it possible to code, with two different symbols and having zero weight, each of the 2 P binary words constituting the data to be transmitted, and makes it possible to code in addition additional information, by changing the coding table.
• the absence of direct current is then obtained without having to monitor the sum of the weights of the symbols transmitted, which makes it possible to simplify the production of an encoder and a decoder.
• the object of the invention is a coding method consisting in coding a word of p bits with a symbol composed of q ternary digits, according to a plurality of coding tables, the coding table being chosen for each binary word to be coded, as a function of at least one piece of information to be coded; characterized in that p and q are chosen such that the number of symbols having a weight zero or equal to +. 1 is at least equal to 3 x 2 P ; in that a first coding table comprises 2 P symbols, having a zero weight; in that a second coding table comprises 2 P other symbols having a weight equal to -1; and in that a third coding table comprises 2 P other symbols having a weight equal to +1.
• the method thus characterized makes it possible to code each of the 2 P binary words constituting the data to be transmitted, with three different symbols (one having a zero weight, one having a weight equal to +1, and one having a weight equal to -1). It therefore makes it possible to code three additional pieces of information, by changing the coding table. In the case of a metallic line, since the symbols used do not all have a zero weight, it is necessary to maintain zero the direct current.
• a preferred embodiment then consists in alternating the coding according to the second and the third table, as a function of the current value of the sum of the weights of the symbols previously coded and transmitted:
• the method consists in coding a word of p bits with a symbol composed of q binary digits, according to a plurality of coding tables, the coding table being chosen for each binary word to be coded, as a function of at least one item of information to be coded; and is characterized in that p and q are chosen such that q is greater than or equal to p- l; in that a first coding table comprises 2 P symbols; and in that a second coding table comprises 2 P other symbols.
• the method thus characterized makes it possible to code, with two different symbols, each of the 2 P binary words constituting the data to be transmitted, and makes it possible to code in addition additional information, by changing the coding table.
• the three variants of the method according to the invention make it possible to avoid the replacement of long sequences of zeros because they provide sufficient redundancy of symbols to allow the creation of coding tables such that there are never long sequences of zeros. It is then possible to use the change of table to code any additional information, that is to say completely independent of the process of preventing long sequences of zeros.
• the method according to the invention makes it possible to code, with at least two different symbols, each of the binary words constituting the data to be transmitted. Since each binary word can be represented by at least two optional symbols, it is possible to transmit additional information represented by the choice of the symbol, ie the choice of the coding table. The additional information is restored according to the decoding table which made it possible to decode a binary word.
• This additional information may consist in discriminating frames belonging to a virtual network reserved for data transmission, and frames belonging to a virtual network reserved for telephone transmission, according to the coding table used. This discrimination makes it possible to treat these two types of frame with two different priority levels. Obtaining this information without having to analyze the content of the frames, in order to extract a priority code, shortens the processing time of the frames.
• Another application of this additional information can consist in detecting a start of a message or a start of a byte by a change of coding table. For example, identifying a start of a frame is faster by detecting a change of coding table, rather than by detecting a preamble and a frame delimiter, as in conventional methods. If the number of symbols, 2 q , is greater than twice the number of binary words to be coded, 2 P , it is possible to transmit specific symbols for certain service information, such as the start delimiter of a message. Certain symbols which are not used also contribute to error detection since the detection of an unused symbol signals an error, after the synchronization phase.
• the coding method consists in changing the coding table to indicate the start of a message; and further to indicate this beginning by a symbol which is not imitable by a combination of two successive symbols, among those used in the coding tables.
• Another application of the additional information transmitted may consist in locating information for managing an Ethernet link.
• the transmission starts with a negotiation phase of the characteristics and capacities of the end equipment, then a learning phase.
• the equipment begins by sending relatively long bit burst sequences: these are clock pulse bursts spaced 125 + apart. 14 microseconds. Seventeen odd rank pulses are always present and only constitute a clock signal. Sixteen even rank pulses are data: an even rank pulse represents a 1, and an absence of even rank pulse represents a 0.
• ternary coding is used to reduce the bit rate, but the words binaries are, in some cases, twice as long to be properly recognized.
• the decoding operation is quite complex: it is necessary to analyze the entire sequence of bursts, with the related time constraints. Timers verify that a clock pulse lasts 125 microseconds, that a data pulse lasts 62.5 microseconds, that the interval between two data pulses lasts at least 31.25 microseconds for a pulse value of 1, and 93.75 microseconds for a pulse of value 0. Thanks to the coding method according to the invention, these transactions can be identified by changing the coding table. The decoding operation is then greatly simplified.
• the number of symbols, 2 q is greater than twice the number of binary words to be coded, it is possible to transmit specific symbols for certain service information, such as the start delimiter of a message.
• the subject of the invention is also an encoder and a decoder for implementing the method according to the invention.
• Figure 1 shows the block diagram of an example of an encoder for an example of implementation of the method according to the invention, on a metal line.
• FIG. 2 shows the block diagram of an example decoder for this example of implementation of the method according to the invention, on a metal line.
• a first coding table is formed by coding the 16 binary words
• a second coding table is constituted by coding the 1 6 binary words 0000, 0001,, 1 1 1 1, by means of 1 6 weight symbols 4- 1.
• a third coding table is formed by coding the 16 binary words 0000, 0001,, 1 1 1 1, by means of 16 symbols of weight -1.
• Additional information can be coded by changing the coding table. For example, the passage from the first table to the second or the third table makes it possible to detect the start of a message.
• this rule is not respected for a received symbol, it means that it is affected by a transmission error.
• a second example of implementation consists in coding 256 binary words of 8 bits by means of symbols comprising 8 ternary numbers (coding 8B / 8T). The number of symbols of zero weight is equal to 744.
• a first coding table is constituted by coding the 256 binary words 00000000,, 1 1 1 1 1 1 1, by means of 256 symbols of zero weight.
• a second coding table is formed by coding the 256 binary words using 256 other zero weight symbols.
• the passage from the first to the second coding table encodes additional information such as the passage from one type of data to another (for example voice / data).
• This type of coding allows rapid decoding since there is no need to extract and then recognize a symbol, but it suffices to recognize the change of table at the time of decoding.
• Decoding is carried out by simultaneously addressing two decoding tables. The table which recognizes the received symbol supplies the decoded binary word, and an additional bit which identifies this table.
• a third coding table can be formed to code 231 additional information (such as a symbol indicating the start of a message, a symbol indicating the end of a message, error control codes, etc.) by means of 231 other symbols of zero weights.
• a preferred embodiment consists in changing the coding table to indicate the start of a message; and further to indicate this beginning by a symbol which is not imitable by a combination of two successive symbols, among those used in the coding tables. This symbol is not example 4- 4- 4- 4-.
• FIG. 1 represents the block diagram of an example of an encoder for this example of implementation (8B / 8T) of the method according to the invention, on a metal line. It includes: - a memory 1 containing two coding tables, T1 and T2, and having:
• An input 8 selecting a table, this input receiving a binary signal T which represents binary information to be transmitted (for example to indicate the start of a frame),
• a line transformer, 6, having a primary winding connected to the outputs of the two line amplifiers 4 and 5, and a secondary winding connected to a two-wire transmission line, not shown.
• each of amplifiers 4 and 5 can only have a high state or a low state, this state being controlled by a binary signal applied to its input.
• the sending of a ternary digit of value -1 is carried out by putting the output of the amplifier 4 at a low level and the output of the amplifier 5 at a high level.
• the table Tl For example, if the table Tl is used, its part Tl a provides the bits activating the amplifier 5, and its part Tl b provides the bits activating the amplifier 4.
• the amplifier 5 To code a symbol, it is necessary to activate the amplifier 5 with eight successive bits which are the eight bits constituting the word A.
• the amplifier 4 must be activated with eight other successive bits which are the eight bits constituting the word B.
• the memory 1 provides these sixteen bits (word A and word B ) at one time, to the shift registers 2 and 3. The function of these registers is to restore them sequentially in eight successive times.
• Register 2 registers in parallel the content A of the second column of the table above.
• Register 3 records in parallel the content B of the third column of the table above. For each symbol, registers 2 and 3 are read eight times so that each one restores eight bits in succession successively.
• FIG. 2 represents the block diagram of an example of a decoder for this example of implementation (8B / 8T) of the method according to the invention, on a metal line. It comprises :
• a line transformer 1 1 having a primary winding connected to a two-wire line, not shown, and a secondary winding;
• An address input receiving eight bits supplied by the outputs of register 14 (word A), and eight bits supplied by the outputs of register 15 (word B);
• An output 1 7 providing a binary word D of eight bits which is a byte of decoded data
• An output 18 providing a bit T restoring additional binary information (for example a start of frame); - And an output 1 9 providing a bit E indicating, if necessary, that the symbol received does not correspond to any of the expected symbols, and that it is therefore erroneous.
• Control means not shown control the registers 14 and 15 in synchronism with the memory 16.
• the output of each of the amplifiers 12 and 13 can only have a high state or a low state representing the values 0 and 1 respectively.
• the reception of a ternary digit of value 4 1 results in a value 1 at the output of amplifier 12 and a value 0 at the output of amplifier 13.
• the reception of a ternary digit of value -1 results in a value 0 at the output of amplifier 12 and a value 1 at the output of amplifier 13.
• Reception a ternary digit of value 0 results in a value 0 at the output of amplifier 12 and a value 0 at the output of amplifier 14, for example.
• Each ternary digit received is therefore represented by a pair of bits.
• Register 14 records the first bit of each pair.
• Register 15 records the second bit of each pair. For each symbol, registers 14 and 15 are controlled eight times so that each registers eight bits successively. The two bits of the same pair are respectively recorded by registers 14 and 15 simultaneously.
• the parallel outputs of registers 14 and 15 simultaneously supply these eight pairs of bits to the address input of memory 16, in the form of a binary word A of eight bits, and of a word eight bit binary B.
• the symbol S 004-0 - 4-4- has been received, they simultaneously supply the following eight pairs of bits (columns A and B):
• the sixteen bits 1 1 10001 1, 00001 100 applied to the address input of memory 16 allow a binary word of nine bits to be read there, unless the symbol received is wrong.
• eight bits constitute a binary word of decoded data, D, and the ninth bit, T, indicates whether the received symbol belongs to the coding table Tl 'or to the decoding table T2'.
• a third example of implementation, fulfilling this condition, consists in coding 65536 16-bit binary words by means of symbols comprising 12 ternary digits (coding 1 6B / 12T). The number of symbols of zero weight is greater than twice 65536.
• a first coding table is formed by coding the 65536 binary words using 65536 symbols of zero weight.
• a second coding table is created by coding the 65,536 binary words using 65,536 other symbols of zero weight. The transition from the first to the second coding table encodes additional information.
• the production of an encoder and a decoder for this type of encoding is analogous to that described above.
• a fourth example of implementation which is suitable for an optical transmission line, consists in coding 256 binary words of 8 bits by means of symbols comprising 10 bits (coding 8B / 10B). The number of symbols is 1024.
• a first coding table is formed by coding the 256 binary words using the first 256 symbols.
• a second coding table is formed by coding the 256 binary words by means of 256 second symbols. There are 512 unused symbols which help to detect errors. The transition from the first to the second coding table encodes additional information.

Landscapes

• Engineering & Computer Science (AREA)
• Physics & Mathematics (AREA)
• Spectroscopy & Molecular Physics (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Theoretical Computer Science (AREA)
• Dc Digital Transmission (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=8863829

Family Applications (1)

Country Status (6)

Families Citing this family (5)

Family Cites Families (2)

• 2001
  • 2001-05-31 FR FR0107157A patent/FR2825538A1/fr active Pending
• 2002
  • 2002-05-30 WO PCT/FR2002/001821 patent/WO2002098092A1/fr not_active Application Discontinuation
  • 2002-05-30 US US10/478,856 patent/US20040150545A1/en not_active Abandoned
  • 2002-05-30 CN CNA028122372A patent/CN1516944A/zh active Pending
  • 2002-05-30 JP JP2003501162A patent/JP2004532589A/ja not_active Withdrawn
  • 2002-05-30 EP EP02738289A patent/EP1397896A1/de not_active Withdrawn

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events