Method and apparatus for digital transmission incorporating scrambling and forward error correction while preventing bit error spreading associated with descrambling

• US 6,349,138 B1
• Filed: 04/23/1997
• Issued: 02/19/2002
• Est. Priority Date: 06/14/1996
• Status: Expired due to Term

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Magill, Peter D., Siller, Curtis A., Sriram, Kotikalapudi, Doshi, Bharat Tarachand, Dravida, Subrahmanyam, Kustka, George John
• Primary Examiner(s): Hayes, Gail
• Assistant Examiner(s): SONG, HOSUK
• Application Number:
  US08/841,510
• Time in Patent Office: 1,763 Days
• Field of Search: 371/41, 371/49.1, 371/49.3, 714/800, 714/802, 714/52, 714/57, 714/746, 714/751, 714/752, 714/798, 714/799, 375/324, 395/568, 380/200, 380/210
• US Class Current: 380/200
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0085 Formatting with cells
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 25/03866 using scrambling
• CPC Class Codes: H04N 7/173 with two-way working, e.g. subscriber sending a programme selection signal

Abstract

The specification relates to a method and apparatus supporting multiple access, bi-directional data and multimedia transfer described over a hybrid fiber/coax (HFC) network, though applicable to transmissions over other media as well. The protocol associated with the present invention supports downstream broadcast transmission from headend to cable modem, and also provides for allocation of bandwidth for cable modems to transmit back to the headend. The protocol supports different access modes such as STM, ATM, and VL; within each subframe of a subframe/frame/masterframe structure. The protocol is utilized over a system which provides for forward error correction (FEC) and scrambling/descrambling, while eliminating the deleterious effects on the error correcting capability of the FEC due to the bit error spreading associated with a scrambling/descrambling function. The protocol adapts to changing demands for a mix of circuit and packet mode applications and allocates upstream and downstream bandwidth in response to the a variety of bursty and isochronous traffic sources.

Claims

1. A method for transmission of scrambled and forward error corrected data from a transmitter to a receiver over a transmission medium, said method comprising the steps of:

(A) scrambling data to be transmitted to produce scrambled data, wherein said scrambled data has a given number of bit transitions to maintain synchronization between said transmitter and said receiver;

(B) applying a forward error correction (FEC) scheme to said scrambled data, said scheme determining an FEC syndrome;

said step of applying an FEC scheme to said scrambled data further comprising;

classifying each byte of said scrambled data into a first group and a second group, said first group corresponding to said scrambled data being odd numbered bytes, said second group corresponding to said scrambled data being even numbered bytes;

computing a first FEC number from said scrambled data of said first group;

computing a second FEC number from said scrambled data of said second group;

byte-wise interleaving said first FEC number and said second FEC number; and

appending said first FEC number and said second FEC number to said scrambled data, said scrambled data order remaining undisturbed by application of said FEC scheme; and

(C) transmitting said scrambled data and said FEC syndrome to said receiver for application at said receiver,

wherein the order of applying said FEC scheme subsequent to scrambling said data to be transmitted prevents bit error spreading.

2. The method in accordance with claim 1 wherein said transmission medium is a hybrid fiber/coax medium.

3. The method in accordance with claim 2 wherein said hybrid fiber/coax medium is a bi-directional medium.

4. The method in accordance with claim 1 wherein said transmission medium is a cellular wireless medium.

5. The method in accordance with claim 1 wherein step of said scrambling data to be transmitted is implemented utilizing a shift register configured to operate as a scrambling polynomial.

6. A multiservice transmission system for digital information transport, said multiservice transmission system including a transmitter, a transmission medium, and a receiver, said multiservice transmission system providing for forward error correction and scrambling/descrambling, said multiservice transmission system comprising:

a scrambler, located at said transmitter, said scrambler producing a scrambled data output wherein said scrambled data output has a given number of bit transitions to maintain synchronization between said transmitter and said receiver;

a forward error correction (FEC) encoder, located at said transmitter, said FEC encoder applying an algorithm to said scrambled data output and calculating an FEC syndrome, said transmitter transporting said scrambled data output and said FEC syndrome over said transmission medium to said receiver;

an FEC decoder, located at said receiver, for identifying and correcting bit errors introduced to said scrambled data output during said transmission over said transmission medium;

said FEC encoder is operable to classify each byte of said scrambled data into either a first group or a second group, said first group pertaining to said scrambled data having odd numbered bytes, said second group pertaining to said scrambled data having even numbered bytes;

said FEC encoder is further operable to compute a first FEC number from said scrambled data of said first group;

said FEC encoder is further operable to compute a second FEC number from said scrambled data of said second group;

said FEC encoder byte-wise interleaves said first FEC number and said second FEC number;

said scrambled data order remains undisturbed by operations performed by said FEC encoder; and

a descrambler, located at said receiver, for descrambling said scrambled data output,

wherein applying data to said scrambler prior to said FEC encoder at said transmitter, and applying data to said FEC decoder prior to said descrambler at said receiver, prevents bit error spreading.

7. The multiservice transmission system in accordance with claim 6 wherein said scrambler and said descrambler are implemented via a scrambling polynomial utilizing a shift register.

8. The multiservice transmission system in accordance with claim 6 wherein a system configuration is selected from the group consisting of a multipoint to multipoint transmission system, a point to multipoint transmission system, a multipoint to point transmission system, and a point to point transmission system.

9. The multiservice transmission system in accordance with claim 6 wherein said transmission medium is a hybrid fiber/coax medium.

10. The multiservice transmission system in accordance with claim 6 wherein said transmission medium is a cellular wireless medium.

11. A method for transmission of multiple service, multiple mode scrambled and forward error corrected data from a transmitter to a receiver, said method comprising the steps of:

(A) dividing said transmission into a series of successive time subframes;

(B) scrambling data to be transmitted, said scrambling producing scrambled data wherein said scrambled data has a given number of bit transitions to maintain synchronization between said transmitter and said receiver;

(C) applying a forward error correction (FEC) algorithm to said scrambled data, said algorithm determining an FEC syndrome;

said step of applying an FEC algorithm to said scrambled data further comprising;

(i) classifying each byte of said scrambled data into a first group and a second group, said first group pertaining to said scrambled data having odd numbered bytes, said second group pertaining to said scrambled data having even numbered bytes;

(ii) computing a first FEC number from said scrambled data of said first group;

(iii) computing a second FEC number from said scrambled data of said second group;

(iv) byte-wise interleaving said first FEC number and said second FEC number;

(v) incorporating said first FEC number and said second FEC number within said time subframe; and

(vi) incorporating said scrambled data within said time subframe, said scrambled data order remaining undisturbed by application of said FEC algorithm;

(D) incorporating said scrambled data with said FEC syndrome within a time subframe;

(E) transmitting said time subframe to said receiver;

removing said FEC syndrome from said time subframe and decoding said FEC syndrome at said receiver;

(F) identifying and correcting bit errors introduced during transmission of said scrambled data at said receiver by applying said FEC syndrome; and

(G) removing said scrambled data from said time subframe and descrambling said scrambled data at said receiver, said descrambling producing descrambled data.

12. The method in accordance with claim 11 wherein said time subframe additionally transports a plurality of framing bits, said plurality of framing bits enabling receiver synchronization to said subframe boundary.

13. The method in accordance with claim 12 wherein said FEC algorithm is not applied to said plurality of framing bits.

14. The method in accordance with claim 13 wherein said plurality of framing bits includes a plurality of fixed bits, each of said plurality of fixed bits providing consecutive bit state transitions, said consecutive bit state transitions provided to prevent receiver drift.