Scrambling in Digital Transmission

In 1962, AT&T deployed the first T1 digital transmission system between customers in Chicago. This marked the beginning of the digital telecommunications era—but it also introduced a problem that would take two decades to fully solve: what happens when customer data contains too many zeros?

The original T1 system used AMI (Alternate Mark Inversion) encoding, which produced no signal at all during zero bits. Long sequences of zeros meant long periods of silence on the line, causing receivers to lose synchronization. The initial solution—requiring customers to ensure their data contained enough ones—proved impractical and limiting.

B8ZS (Binary 8-Zero Substitution) emerged as the definitive North American solution. By replacing problematic eight-zero sequences with a distinctive pattern containing intentional bipolar violations, B8ZS maintains synchronization while allowing completely transparent data transmission.

To understand B8ZS, we must first thoroughly understand AMI (Alternate Mark Inversion), the bipolar encoding scheme upon which B8ZS is built.

AMI Encoding Rules:

1. Zeros are represented by zero voltage — No signal, no pulse, the line remains at its resting state
2. Ones are represented by pulses — Non-zero voltage for the duration of the bit
3. Ones alternate in polarity — Positive, then negative, then positive, and so on

This alternating polarity is the key feature of AMI. It provides:

Natural DC balance: Because positive and negative pulses alternate, the average DC component is zero over any sequence containing equal numbers of ones and zeros.

Error detection: Any two consecutive pulses of the same polarity indicate a transmission error—a bipolar violation.

The Zero Problem:

AMI's simplicity creates a fundamental issue: zeros produce no signal transitions. While this is fine for occasional zeros, consider what happens with eight consecutive zeros:

• No pulses for 8 bit periods
• No transitions for the receiver to lock onto
• Clock recovery mechanisms begin to drift
• At T1 rates (1.544 Mbps), 8 bits = 5.18 microseconds of silence

While 5 microseconds seems brief, it's enough to stress clock recovery circuits. But the problem compounds: nothing prevents 16, 24, or even more consecutive zeros in arbitrary data. With completely random data, the probability of long zero runs is non-negligible; with specific data patterns (like empty files or null-filled buffers), they're guaranteed.

Historical Ones Density Requirements:

Before B8ZS, T1 systems required customers to maintain ones density—ensuring that data contained at least one '1' in every 8 bits, and no more than 15 consecutive zeros. This was enforced through:

1. Data formatting rules — Applications had to insert ones or restructure data
2. Capacity overhead — The 8th bit of each byte was often dedicated to density enforcement
3. Limited transparency — Some data patterns simply couldn't be transmitted

This solution was unsatisfactory. B8ZS was developed to provide full data transparency while maintaining the synchronization benefits of AMI.

B8ZS is built on a brilliantly counterintuitive insight: in AMI, bipolar violations are errors—so we can use them deliberately to convey information.

A normal AMI receiver detects bipolar violations and flags them as transmission errors. A B8ZS-aware receiver recognizes specific violation patterns as substitution codes and decodes them back to zeros.

The Substitution Rules:

When the encoder encounters 8 consecutive zeros, it substitutes a specific pattern based on the polarity of the last pulse:

If the last pulse was positive (+):

00000000 → 000+-0-+

If the last pulse was negative (-):

00000000 → 000-+0+-

Let's decode these patterns:

Analyzing the Substitution:

Let's trace through an example where the last pulse before the zeros was positive:

1. Positions 1-3: Remain as zeros (no signal)
2. Position 4: Positive pulse (+) — This is the first violation! After a positive pulse, the next pulse should be negative, but we send positive
3. Position 5: Negative pulse (-) — Normal alternation from position 4
4. Position 6: Zero (no signal)
5. Position 7: Negative pulse (-) — Second violation! Following a negative pulse with another negative
6. Position 8: Positive pulse (+) — Normal alternation from position 7

Key Properties of the Substitution:

1. Two bipolar violations: Positions 4 and 7 both violate AMI rules
2. Violations are separated by exactly 3 positions: This pattern is unmistakable
3. DC balance maintained: The substitution has two positive and two negative pulses
4. Transitions introduced: Four pulses ensure adequate clock information
5. Pattern is unique: Normal data cannot produce this specific violation sequence

Let's walk through the complete B8ZS encoding process with a detailed example. We'll encode the bit sequence: 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1

This sequence contains two separate runs of 8 zeros, demonstrating how B8ZS handles multiple substitutions.

Step 1: Start with Pure AMI

First, consider how pure AMI would encode this:

This has two 8-zero runs—problematic for synchronization.

Step 2: Apply B8ZS Substitution to First Zero Run

The first zero run (positions 2-9) follows a positive pulse at position 1.

Using the rule for zeros after a positive pulse: 00000000 → 000+-0-+

Step 3: Continue with Position 10

Position 10 is a data '1'. The last pulse in the B8ZS substitution was positive (position 9), so this '1' should be negative:

Position 10: -

Step 4: Apply B8ZS Substitution to Second Zero Run

The second zero run (positions 11-18) follows a negative pulse at position 10.

Using the rule for zeros after a negative pulse: 00000000 → 000-+0+-

Step 5: Complete the Encoding

Position 19 is a data '1'. The last pulse in the second B8ZS substitution was negative (position 18), so this '1' should be positive:

Position 19: +

Complete B8ZS Encoding:

Original: 1  0 0 0 0 0 0 0 0  1  0 0 0 0 0 0 0 0  1
B8ZS:     +  0 0 0 + - 0 - +  -  0 0 0 - + 0 + -  +
Position: 1  2 3 4 5 6 7 8 9  10 11 12 13 14 15 16 17 18 19

Verification:

1. Bipolar violations present: Positions 5 and 8 (first substitution), positions 14 and 17 (second substitution)
2. DC balance maintained: Each substitution has equal + and - pulses
3. Maximum zero run reduced: Original 8 zeros → maximum 3 consecutive zeros
4. Transition density improved: 12 transitions instead of 3

B8ZS decoding is equally deterministic. The receiver monitors for the distinctive B8ZS substitution pattern and converts it back to zeros when detected.

Decoding Algorithm:

1. Receive line signal and convert to ternary symbols (+, 0, -)
2. Track expected polarity based on AMI rules
3. When a bipolar violation is detected, check if it's part of a B8ZS pattern
4. If B8ZS pattern found, output 8 zeros and continue
5. If violation but not B8ZS pattern, flag as transmission error

Pattern Recognition:

The decoder looks for the specific B8ZS pattern relative to the violation:

• After a + pulse: + 0 0 0 + - 0 - + (violations at positions 4 and 7 relative to the +)
• After a - pulse: - 0 0 0 - + 0 + - (violations at positions 4 and 7 relative to the -)

The decoder recognizes a B8ZS substitution when:

1. A bipolar violation occurs
2. Exactly 3 bits earlier, there was another violation of the same polarity type
3. The bits between follow the expected pattern
4. The bit immediately before the 8-bit sequence matches the first violation's polarity

Decoding Example:

Let's decode the B8ZS signal we encoded earlier:

Received: +  0 0 0 + - 0 - +  -  0 0 0 - + 0 + -  +

Step 1: Process position 1

• Received: +
• Expected: First pulse, either polarity OK
• Output: 1
• Next expected: -

Step 2: Process positions 2-9

• Position 2-4: 0 0 0 — Output: 0 0 0
• Position 5: + — Violation! (expected -)

At this point, the decoder checks for B8ZS pattern:

• Is there a pattern 000V-0V'+ where V and V' are violations?
• Looking at positions 2-9: 0 0 0 + - 0 - +
• Position 5 (+) is a violation (expected -)
• Position 8 (-) is a violation (expected +, since position 7 was -)
• Wait, let me recalculate...

Actually, let me trace carefully:

• Position 1: + (data 1)
• Position 5: + (should be -, after position 1's +, this is a violation)
• Position 6: - (normal alternation)
• Position 7: 0 (no pulse)
• Position 8: - (should be +, since last pulse was -, this is a violation)
• Position 9: + (normal alternation)

B8ZS Pattern Detected!

• Positions 2-9 contain the B8ZS substitution for 8 zeros after a + pulse
• Decoder outputs: 0 0 0 0 0 0 0 0
• Reset expected polarity based on position 9 (which is +)

Step 3: Process position 10

• Received: -
• Expected: - (after + at position 9)
• Output: 1
• Next expected: +

Step 4: Process positions 11-18

• Similar analysis reveals B8ZS pattern after the - pulse
• Decoder outputs: 0 0 0 0 0 0 0 0

Step 5: Process position 19

• Received: +
• Expected: + (after - at position 18)
• Output: 1

Final Decoded Output:

1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1

This matches the original data exactly.

Understanding B8ZS's engineering properties helps explain why it was chosen for T1 systems and how it compares to alternatives.

*AMI has good DC balance only when data has roughly equal 1s and 0s

Why 8 Zeros?

The choice of 8 consecutive zeros as the substitution trigger is not arbitrary:

1. Frame alignment: T1 frames are 193 bits with 24 8-bit channels. Substituting 8-bit patterns aligns with byte boundaries.

2. Probability consideration: With random data, P(8 consecutive zeros) ≈ 0.4%. This is common enough to cause problems but rare enough that substitution overhead is minimal.

3. Pattern uniqueness: 8 positions provide enough space for a distinctive pattern that cannot be confused with valid data or single-bit errors.

4. Historical constraint: Earlier ones density rules required fewer than 15 consecutive zeros. B8ZS is much more conservative, triggering at 8.

Implementation Considerations:

B8ZS can be implemented in hardware with:

1. 8-bit shift register — Watches for eight consecutive zeros in the data stream
2. Polarity tracker — Maintains state of last transmitted pulse
3. Pattern generator — Produces appropriate substitution based on polarity
4. Multiplexer — Selects between normal AMI output and substitution pattern

Modern T1 interfaces include B8ZS encoding/decoding in the line interface integrated circuit, making it transparent to higher-level equipment.

Understanding how B8ZS fits into the larger T1 ecosystem illuminates its practical significance.

T1 System Overview:

The T1 carrier system transmits 1.544 Mbps over twisted pair copper cables. A T1 frame contains:

• 1 framing bit — For frame synchronization
• 24 channels × 8 bits — Voice or data samples
• Total: 193 bits per frame
• Frames per second: 8,000 (matching telephone PCM sampling rate)

B8ZS Application Points:

B8ZS operates at the physical layer, after framing but before line transmission:

Data → Framing → B8ZS Encoding → AMI Line Coding → Transmission

On receive:

Reception → AMI Detection → B8ZS Decoding → Deframing → Data

Before B8ZS: The Robbed Bit Era

Before B8ZS, T1 systems used robbed bit signaling and ones density rules:

1. The 8th bit of each byte was sometimes used for signaling rather than data
2. This 'robbing' ensured at least one '1' per byte
3. Effective data rate reduced from 64 kbps to 56 kbps per channel
4. Application protocols had to accommodate the restriction

With B8ZS: Clear Channel Capability

B8ZS enabled several improvements:

1. 64 kbps clear channel: All 8 bits available for user data
2. ISDN deployment: Basic Rate ISDN requires clear channel
3. Data applications: Frame Relay, ATM, Internet access all benefit
4. Simplified applications: No special encoding restrictions

Deployment and Standards:

B8ZS is specified in ANSI T1.403 and Telcordia GR-499. Key deployment notes:

1. Both ends must support B8ZS — A B8ZS encoder talking to an AMI-only decoder causes errors
2. Configuration required — Equipment must be explicitly set to B8ZS mode
3. Universal in modern equipment — All current T1 interfaces support B8ZS
4. Telco provisioning — When ordering T1 service, B8ZS (clear channel) is the default

B8ZS's use of intentional bipolar violations raises an important question: how does the system distinguish between B8ZS substitutions and actual transmission errors?

Why B8ZS is Robust:

The B8ZS pattern was carefully designed to be distinguishable:

1. Two violations required: A single random error usually creates only one violation
2. Specific spacing: Violations are exactly 3 positions apart (positions 4 and 7)
3. Polarity relationship: Both violations are opposite to what AMI would expect, in a specific way
4. Context matters: The pattern must follow 3 zeros and contain specific intermediate symbols

Error Multiplication:

A concern with any substitution scheme is error multiplication—where one transmission error causes multiple data errors. With B8ZS:

• If the substitution pattern is corrupted, the decoder may output incorrect data
• Worst case: 8 incorrect bits if substitution is not recognized
• In practice: Single-bit errors usually don't corrupt entire substitutions

Monitoring and Alarming:

T1 systems monitor for excessive bipolar violations as a line quality indicator:

• Normal: Very few BPVs (most are B8ZS substitutions, correctly handled)
• Degraded: Increased BPVs indicate line problems
• Failed: Excessive BPVs trigger alarms

Modern equipment separately counts:

• Total BPVs detected (before B8ZS processing)
• Unmatched BPVs (violations not part of valid B8ZS patterns)
• B8ZS substitutions applied/detected (successful encodings/decodings)

This granular monitoring helps distinguish between data pattern issues (many B8ZS substitutions) and transmission errors (unmatched BPVs).

We have thoroughly explored B8ZS, the North American standard for zero suppression in T1 systems. Let's consolidate the essential knowledge:

Looking Ahead:

B8ZS is the North American solution. The next page explores HDB3 (High-Density Bipolar 3-zeros), the international standard used in E1 systems and beyond. HDB3 uses a similar principle but triggers substitution at 4 consecutive zeros, providing even stronger synchronization guarantees at the cost of slightly more frequent substitutions.

Understanding both standards is essential for anyone working with telecommunications systems across different regions.