Coded data generation or conversion – Digital code to digital code converters – To or from minimum d.c. level codes
Reexamination Certificate
2003-07-11
2004-07-27
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from minimum d.c. level codes
C341S059000, C341S095000
Reexamination Certificate
active
06768429
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to bit stream multiplexing in digital communications networks, and more particularly to the multiplexing of an additional bit stream with a primary bit stream, where the primary bit stream is initially encoded into a q-bit/r-bit (qB/rB) encoded bit stream.
BACKGROUND OF THE INVENTION
High-speed digital communications networks typically transmit digital data as a series of 1's and 0's. In order for the digital data to be deciphered at the speeds that are required in today's networks, it is often desirable to transmit a digital data stream with a balanced number of 1's and 0's and a high transition density. A balanced number of 1's and 0's is desired in a digital data stream because a balanced number of 1's and 0's leads to an electronic signal with a balanced number of voltage transitions between a high voltage (typically representing a 1) and a low voltage (typically representing a 0). An electronic signal with a balanced number of voltage transitions is said to be direct current (DC) balanced. A DC balanced signal with a high transition density is important to prevent transformer core saturation and to ensure correct phase locked loop (PLL) operation when coupling a DC signal into an alternating current (AC) medium.
Ethernet is an example of a protocol that is widely used to accomplish digital communications. Some of the higher speed generations of Ethernet require DC balanced bit streams with a high transition density. In particular, one gigabit-per-second Ethernet (GbE) is a generation of Ethernet that requires a DC balanced bit stream with a high transition density. In order to achieve DC balance and a high transition density, GbE utilizes an 8-bit to 10-bit (8B/10B) encoding scheme that is defined by the IEEE in its 802.3 standard (Clause 36, Physical Coding Sublayer (PCS) and Physical Medium Attachment (PMA) sublayer, type 1000BASE-X). Using the 8B/10B encoding scheme, there are 1,024 (2
10
) 10B code-words available to represent 256 (2
8
) 8B words. From the 1,024 available 10B code-words, two 10B code-words are selected to represent each 8B word. The 10B code-words that are selected to represent each 8B word are the 10B code-words that are balanced with respect to the number of 1's and 0's (that is, each 10B code-word has the same number of 1's and 0's) or the code-words that are nearly balanced with respect to the number of 1's and 0's (that is, each 10B code-word has six 1's and four 0's or four 1's and six 0's). The selected 10B code-words are then divided into two categories, one category that tends to exhibit a positive DC balance (i.e., those 10B code-words that tend to have more 1's than 0's) and another category that tends to exhibit negative DC balance (i.e., those 10B code-words that tend to have more 0's than 1's). The specific 10B code-words within the two categories of 10B code-words are identified in Clause 36 of the above-identified Ethernet standard.
Upon transmitting a series of 10B code-words across a GbE link, a tally is kept as to whether the pattern of codes is leaning towards too many 1's (RD+ or positive disparity) or leaning towards too many 0's (RD− or negative disparity). The tally is referred to generally as the running disparity, or RD. The RD is used as the basis for determining from which category the next 10B code-word should be selected to represent each subsequent 8B word. For example, if the RD is positive, then a 10B code-word from the category that tends to exhibit more 0's than 1's is selected to represent the next 8B word in the bit stream and if the RD is negative, then a 10B code-word from the category that tends to exhibit more 1's than 0's is selected to represent the next 8B word in the bit stream.
FIG. 1
is a table that depicts the code selection logic for an example data stream that is represented by a sequence of 8B words. With reference to
FIG. 1
, column A identifies the sequence numbers of 8B words, column B identifies 8B words of the primary bits stream, column C identifies the 10B code name for the respective 8B word, column D identifies the respective 10B code-words from the category of code-words that tends to exhibit positive DC balance, column E identifies the respective 10B code-words from the category of code-words that tends to exhibit negative DC balance, and column F identifies the code selection logic that is applied to selecting one of the 10B code-words in the two categories of code-words to represent the respective 8B word. As indicated in column F of
FIG. 1
, each of the 10B code-words in the bit stream is selected, from the two categories of code-words, to balance the RD of the bit stream. By manipulating the selection of 10B code-words between the two categories, the RD of the transmitted code-words can be tightly controlled, thereby ensuring a DC balanced signal.
Although 8B/10B encoding works well to ensure a DC balanced signal, one disadvantage to 8B/10B encoding is that it increases the actual rate at which bits must be transmitted in order to achieve a desired data transfer rate. For example, because 10 bits of coding must be transmitted for each 8 bits of data, bits must be transmitted at a line rate of 1.25 gigabits per second (Gbps) to achieve an effective data transmission rate of 1 Gbps. Utilizing this 8B/10B encoding scheme, the transmission efficiency of GbE is approximately 80% (1 Gbps/1.25 Gbps).
Another disadvantage to Ethernet is that Ethernet is an unsynchronized network protocol that transmits traffic in packet bursts. In leading edge digital communications networks, it is desirable to be able to carry digital voice and data over the same network. Transmitting traffic in bursts in an unsynchronized network is not naturally suited for constant bit rate traffic, such as digital voice traffic, that is sensitive to time delay and jitter.
In view of the stated shortcomings of xB/yB encoding schemes, and particularly 8B/10B encoding for GbE, what is needed is a technique that increases the efficiency of xB/yB encoding, that is well suited for constant bit rate traffic, and that is compatible with widely accepted xB/yB encoding standards, such as the GbE standard. In addition, the technique should be compatible with other encoded bit streams.
SUMMARY OF THE INVENTION
A technique for managing a primary bit stream involves converting a qB/rB encoded bit stream to an xB/yB encoded bit stream and multiplexing an additional bit stream with the xB/yB encoded bit stream at a transmission side of a link. The additional bit stream is then demultiplexed from the xB/yB encoded bit stream and the xB/yB encoded bit stream is converted back to the qB/rB encoded bit stream at the receiver side of the link. The qB/rB encoded bit stream is converted to and from the xB/yB encoded bit stream so that the additional bit stream can be multiplexed with the qB/rB encoded bit stream using multiplexing/demultiplexing systems that are compatible with the xB/yB multiplexing system. In a particular application, at the transmission side of a link, a 4B/5B encoded bit stream is converted to an 8B/10B encoded bit stream and an additional bit stream is multiplexed with the 10B code-words of the 8B/10B encoded bit stream using code-word manipulation. At the receiver side of the link, the additional bit stream is demultiplexed from the 10B code-words of the 8B/10B encoded bit stream and then the xB/yB encoded bit stream is converted back to the qB/rB encoded bit stream. Performing the conversions between 4B/5B and 8B/10B encoded bit streams allows an additional bit stream to be multiplexed over 100M Ethernet link using the same application specific integrated circuit (ASIC), or ASICs, that is used to multiplex an additional bit stream over a 1 GbE link.
A technique for multiplexing an additional bit stream with a primary bit stream, where the primary bit stream is encoded into an xB/yB encoded bit stream, involves selecting
Kuo Jerchen
Pesavento Gerry
Nguyen John B
Teknovus, Inc.
Wilson Mark
Young Brian
LandOfFree
Multiplexing an additional bit stream with a primary bit... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiplexing an additional bit stream with a primary bit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiplexing an additional bit stream with a primary bit... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3206501