Patent US5410600A successfully refreshed from Google Patents.
US5410600A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pre-scramble encoding method and apparatus for digital communication
Assignee: Viavi Solutions Inc
•
Filing: 1991-11-18
•
Granted: 1995-04-25
•
Expires: 2011-11-18
Abstract
Abstract A prescramble encoding mechanism divides a data word into a plurality of sequences of data bits for transmission over a fiber optic communication link. Complementary versions of control bits and odd and even parity bits are interleaved between the bit parallel data and control signals, divides a parallel data word possible series of consecutive bits of the same logical state is less than a predetermined number related to the length of the data bit sequences and to placement of the complementary control bits and even and odd parity bits. The data frame is then scrambled prior to transmission over the fiber optic link. Depending on the exact nature of the scrambling and descrambling process, a single-bit link error may produce a plurality of bit errors in the descrambled frame. To increase the likelihood that the link error will be detected by the parity checks in the descrambled frame, a frame may be resequenced to separate adjacent bits prior to scrambling and resequenced back to the original sequence after descrambling. As a consequence, a single-bit link error which causes multiple descrambled bit errors will cause widely separated bit errors so that, for the most part, each error bit will be in a separate data bit sequence which is the subject of a separate parity bit calculation. At the receive end of the link, received signals are descrambled, resequenced back to their original order and then demultiplexed to respective outputs.
Inventors
- 👤 James W. Toy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 05:45
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03828; H04L25/03866
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
90 words
A method of formatting digital data for serial transmission comprising the steps of: (a) providing digital data to be transmitted as sequential pluralities of data bits; (b) interleaving, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, and wherein selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit; and (c) scrambling the entirety of the interleaved data bit sequence produced in step (b).
Claim 2
Independent Claim
90 words
A method of formatting digital data for serial transmission comprising the steps of: (a) providing digital data to be transmitted as sequential pluralities of data bits; (b) interleaving, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, and wherein selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit; and (c) scrambling the entirety of the interleaved data bit sequence produced in step (b).
Claim 3
Dependent Claim
51 words
A method according to claim 1, wherein step (b) further comprises rearranging the order of the bits of said interleaved data bit sequence to produce a resequenced bit stream, and step (c) comprises scrambling the entirety of the resulting rearranged order of the interleaved data bit sequence produced by step (b).
Claim 4
Dependent Claim
54 words
A method according to claim 1, wherein step (c) comprises generating a scrambled bit on the basis of plural consecutive bits of said interleaved data bit sequence, and wherein the bit spacing between interleaved bits is relatively prime with respect to the number of said plural consecutive bits of said interleaved data bit sequence.
Claim 5
Dependent Claim
51 words
A method according to claim 1, wherein step (b) further comprises inserting a parity bit as an additional bit between selected successive ones of said pluralities of data bits, said parity bit being defined in accordance with the contents of a set of preceding ones of said pluralities of data bits.
Claim 6
Dependent Claim
37 words
A method according to claim 4, wherein step (b) comprises predefining whether the inserted parity bit represents odd or even parity so as to produce odd and even parity bit asymmetry throughout the formatted data bit stream.
Claim 7
Independent Claim
90 words
A method of formatting a multibyte digital word for serial transmission comprising the steps of: (a) subdividing successive bytes of said multibyte digital word into a sequence of sub-bytes; and (b) for each byte of said multi-byte digital word, interleaving one of its sub-bytes between an additional bit and the complement of said additional bit, and appending a parity bit to the other of its sub-bytes, so as to obtain an interleaved digital bit sequence; and (c) scrambling the entirety of the interleaved digital bit sequence obtained in step (b).
Claim 8
Independent Claim
90 words
A method of formatting a multibyte digital word for serial transmission comprising the steps of: (a) subdividing successive bytes of said multibyte digital word into a sequence of sub-bytes; and (b) for each byte of said multi-byte digital word, interleaving one of its sub-bytes between an additional bit and the complement of said additional bit, and appending a parity bit to the other of its sub-bytes, so as to obtain an interleaved digital bit sequence; and (c) scrambling the entirety of the interleaved digital bit sequence obtained in step (b).
Claim 9
Dependent Claim
46 words
A method according to claim 6, wherein step (b) further comprises rearranging the order of the bits of the interleaved digital bits sequence to produce a resequenced bit stream, and wherein step (c) comprises scrambling the entirety of the resequenced bit stream produced in step (b).
Claim 10
Dependent Claim
24 words
A method according to claim 6, wherein, in step (b), said parity bit is defined in accordance with the contents of said each byte.
Claim 11
Dependent Claim
29 words
A method according to claim 6, wherein, in step (b), said parity bit is defined in accordance with the contents of a set of preceding ones of data sub-bytes.
Claim 12
Dependent Claim
37 words
A method according to claim 9, wherein step (b) further comprises predefining whether the interleaved parity bit represents odd or even parity so as to produce odd and even parity bit asymmetry throughout the formatted digital word.
Claim 13
Independent Claim
143 words
A method of transmitting and recovering serial digital data comprising the steps of: at a transmitter site, (a) providing digital data to be transmitted as sequential pluralities of data bits, (b) interleaving, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, and wherein selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit, and (c) scrambling the entirety of the interleaved bit sequence produced in step (b), and transmitting the resulting scrambled interleaved bit sequence to a receiver site; and at said receive site, (d) receiving and descrambling the received scrambled interleaved data bit sequence, and (e) extracting the interleaved bits from the interleaved data bit sequence so as to derive said sequential pluralities of data bits.
Claim 14
Independent Claim
143 words
A method of transmitting and recovering serial digital data comprising the steps of: at a transmitter site, (a) providing digital data to be transmitted as sequential pluralities of data bits, (b) interleaving, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, and wherein selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit, and (c) scrambling the entirety of the interleaved bit sequence produced in step (b), and transmitting the resulting scrambled interleaved bit sequence to a receiver site; and at said receive site, (d) receiving and descrambling the received scrambled interleaved data bit sequence, and (e) extracting the interleaved bits from the interleaved data bit sequence so as to derive said sequential pluralities of data bits.
Claim 15
Dependent Claim
64 words
A method according to claim 11, wherein step (b) further comprises rearranging the order of the bits comprising said interleaved data bit sequence prior to scrambling, and wherein step (e) comprises resequencing back the order of the descrambled interleaved data bit sequence in the course of extracting the interleaved bits from the interleaved data bits sequence to derive said sequential pluralities of data bits.
Claim 16
Dependent Claim
51 words
A method according to claim 11, wherein step (b) further comprises inserting a parity bit as an additional bit between selected successive ones of said pluralities of data bits, said parity bit being defined in accordance with the contents of a set of preceding ones of said pluralities of data bits.
Claim 17
Dependent Claim
37 words
A method according to claim 13, wherein step (b) comprises predefining whether the inserted parity bit represents odd or even parity so as to produce odd and even parity bit asymmetry throughout the formatted data bit stream.
Claim 18
Independent Claim
97 words
An apparatus for formatting digital data for serial transmission comprising: a bit interleaver coupled to receive sequential pluralities of data bits and additional bits, said bit interleaver being operative to interleave, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, such that selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit; and a scrambler coupled to scramble the entirety of the interleaved data bit sequence produced by said bit interleaver.
Claim 19
Independent Claim
97 words
An apparatus for formatting digital data for serial transmission comprising: a bit interleaver coupled to receive sequential pluralities of data bits and additional bits, said bit interleaver being operative to interleave, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, such that selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit; and a scrambler coupled to scramble the entirety of the interleaved data bit sequence produced by said bit interleaver.
Claim 20
Dependent Claim
35 words
An apparatus according to claim 15, wherein said bit interleaver is operative to rearrange the order of the bits of said interleaved data sequence to produce a resequenced bit stream for application to said scrambler.
Claim 21
Dependent Claim
54 words
An apparatus according to claim 15, wherein said scrambler is operative to generated a scrambled bit on the basis of plural consecutive bits of said interleaved data sequence, and wherein the bit spacing between interleaved bits is relatively prime with respect to the number of said plural consecutive bits of said interleaved data sequence.
Claim 22
Dependent Claim
53 words
An apparatus according to claim 15, wherein said bit interleaver is operative to insert a parity bit as an additional bit between selected successive ones of said pluralities of data bits, said parity bit being defined in accordance with the contents of a set of preceding ones of said pluralities of data bits.
Claim 23
Dependent Claim
44 words
An apparatus according to claim 16, wherein whether a parity bit inserted by said bit interleaver is predefined to represent odd or even parity so as to produce odd and even parity bit asymmetry throughout the interleaved data bit sequence applied to said scrambler.
Claim 24
Independent Claim
174 words
A system for of transmitting and recovering serial digital data comprising: at a transmitter site, a bit interleaver coupled to receive sequential pluralities of data bits and additional bits, said bit interleaver being operative to interleave, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, such that selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit, a scrambler coupled to scramble the entirety of the interleaved data bit sequence produced by said bit interleaver, and a transmitter operative to transmit the resulting scrambled interleaved bit sequence to a receiver site; and at said receive site, a receiver operative to receive the scrambled interleaved bit sequence, a descrambler operative to descramble the received scrambled interleaved data bit sequence, and a demultiplexing unit, coupled to said descrambler and operative to extract interleaved bits from said interleaved data bit sequence so as to derive said sequential pluralities of data bits.
Claim 25
Independent Claim
174 words
A system for of transmitting and recovering serial digital data comprising: at a transmitter site, a bit interleaver coupled to receive sequential pluralities of data bits and additional bits, said bit interleaver being operative to interleave, between successive ones of said pluralities of data bits, at least one additional bit so as to produce an interleaved data bit sequence, such that selected ones of said pluralities of data bits are immediately preceded and succeeded by complementary values of the same additional interleaved bit, a scrambler coupled to scramble the entirety of the interleaved data bit sequence produced by said bit interleaver, and a transmitter operative to transmit the resulting scrambled interleaved bit sequence to a receiver site; and at said receive site, a receiver operative to receive the scrambled interleaved bit sequence, a descrambler operative to descramble the received scrambled interleaved data bit sequence, and a demultiplexing unit, coupled to said descrambler and operative to extract interleaved bits from said interleaved data bit sequence so as to derive said sequential pluralities of data bits.
Claim 26
Dependent Claim
76 words
A system according to claim 20, wherein said bit interleaver is operative to rearrange the order of the bits of said interleaved data sequence to produce a resequenced bit stream for application to said scrambler, and wherein said demultiplexing unit is operative to resequence back the order of the descrambled interleaved data bit sequence in the course of extracting the interleaved bits from the interleaved data bits sequence to derive said sequential pluralities of data bits.
Claim 27
Dependent Claim
54 words
A system according to claim 21, wherein said scrambler is operative to generated a scrambled bit on the basis of plural consecutive bits of said interleaved data sequence, and wherein the bit spacing between interleaved bits is relatively prime with respect to the number of said plural consecutive bits of said interleaved data sequence.
Claim 28
Dependent Claim
53 words
A system according to claim 20, wherein said bit interleaver is operative to insert a parity bit as an additional bit between selected successive ones of said pluralities of data bits, said parity bit being defined in accordance with the contents of a set of preceding ones of said pluralities of data bits.
Claim 29
Independent Claim
57 words
A method of encoding digital data for serial transmission over a digital communications link comprising the steps of: (a) interleaving parity and complementary overhead bits with respective sequences of digital data bits to form a composite digital bit stream; and (b) scrambling the entirety of said composite digital bit stream to form an encoded digital bit stream.
Claim 30
Independent Claim
57 words
A method of encoding digital data for serial transmission over a digital communications link comprising the steps of: (a) interleaving parity and complementary overhead bits with respective sequences of digital data bits to form a composite digital bit stream; and (b) scrambling the entirety of said composite digital bit stream to form an encoded digital bit stream.
Claim 31
Dependent Claim
47 words
A method according to claim 24, wherein step (a) further comprises rearranging the bits of said composite bit stream to form a rearranged composite bit stream, and step (b) comprises scrambling the entirety of said rearranged composite digital bit stream to form said encoded digital bit stream.
Claim 32
Dependent Claim
71 words
A method according to claim 25, wherein step (a) further comprises interleaving said parity bits with said respective sequences of digital data bits in such a manner that descrambling of said encoded digital bit stream after its transmission over said digital communications link and rearranging of the descrambled digital bits stream produces a prescribed multibit error pattern for every single bit error that has been introduced into the digital bit stream.
Claim 33
Dependent Claim
186 words
A digital data communication system for conducting serial data communications over a digital communications link comprising: at a transmitter site, an encoder unit which is operative to interleave parity and complementary overhead bits with respective sequences of digital data bits to form a composite digital bit stream, a scrambler which is coupled to said encoder unit and is operative to scramble the entirety of said composite digital bit stream into an encoded digital bit stream, and a transmitter unit which is coupled to said scrambler and is operative to transmit said encoded digital bit stream in serial format over said digital communications link; and at a receiver site, a receiver unit which is operative to receive said encoded digital bit stream that has been transmitted in serial format over said digital communications link, a descrambler which is coupled to said receiver and is operative to descramble said encoded digital bit stream into a descrambled composite digital bit stream, and a decoder unit which is operative to extract, from said descrambled composite digital bit stream, parity bits, complementary overhead bits, and respective sequences of digital data bits.
Claim 34
Dependent Claim
186 words
A digital data communication system for conducting serial data communications over a digital communications link comprising: at a transmitter site, an encoder unit which is operative to interleave parity and complementary overhead bits with respective sequences of digital data bits to form a composite digital bit stream, a scrambler which is coupled to said encoder unit and is operative to scramble the entirety of said composite digital bit stream into an encoded digital bit stream, and a transmitter unit which is coupled to said scrambler and is operative to transmit said encoded digital bit stream in serial format over said digital communications link; and at a receiver site, a receiver unit which is operative to receive said encoded digital bit stream that has been transmitted in serial format over said digital communications link, a descrambler which is coupled to said receiver and is operative to descramble said encoded digital bit stream into a descrambled composite digital bit stream, and a decoder unit which is operative to extract, from said descrambled composite digital bit stream, parity bits, complementary overhead bits, and respective sequences of digital data bits.
Claim 35
Dependent Claim
92 words
A digital data communication system according to claim 27, wherein, at said transmitter site, said encoder unit is further operative to rearrange the order of bits of said composite digital bit stream into a rearranged composite digital bit stream, and said scrambler is operative to scramble said rearranged composite digital bit stream into said encoded digital bit stream, and, at said receiver site, said decoder unit is operative to rearrange bits of said descrambled composite digital bit stream into the order of bits of the composite bits stream formed by said encoder.
Claim 36
Dependent Claim
69 words
A digital data communication system according to claim 28, wherein said encoder unit is further operative to interleave said parity bits with said respective sequences of digital data bits in such a manner that rearranging of bits of said descrambled composite digital bit stream by said decoder unit produces a prescribed multibit error pattern for every single bit error that has been introduced into the received digital bit stream.
References Cited (Backward Citations)
US3872257A
Cited
US4352129A
Cited
US4471164A
Cited
US4568915A
Cited
US4827513A
Cited
US4975952A
Cited
US5144304A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-24 | 1998-10-24 | 1999-04-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-24 | 2002-10-24 | 2003-04-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-24 | 2006-10-24 | 2007-04-25 | $7700.00 | Window Closed / Lapsed |