Collision detection using code rule violations of the manchester code

Claim 1

A method for detecting collisions among packets of Manchester coded binary data transmitted over a communication network comprising the steps of: receiving from said communication network packets of Manchester coded binary data, generating at each time nT from a received packet of Manchester coded binary data signals four signals: δ.sub. = S.sub.2n -S.sub.2n-1 δ.sub.1 =S.sub.2n+1 -S.sub.2n δ.sub.2 =S.sub.2n+1 -S.sub.2n-1 σ.sub.0 =S.sub.2n +S.sub.2n-1 where S 2n-1 and S 2n are a symbol pair representing an nth binary bit of a data stream represented by the data packet and T is the bit time period in the data stream, determining if a minimum of |δ 1 |, |δ 2 | is greater than a positive constant, determining if σ 0 2 is greater than kδ 0 2 where k is a positive constant and generating a collision detect signal if the minimum of |δ 1 |, |δ 2 | is greater than a positive constant or if σ 0 2 is greater than kδ 0 2 .

Claim 2

A method for detecting collisions among packets of Manchester coded binary data transmitted over a communication network comprising the steps of: receiving from said communication network packets of Manchester coded binary data, generating at each time nT from a received packet of Manchester coded binary data signals four signals: δ.sub. = S.sub.2n -S.sub.2n-1 δ.sub.1 =S.sub.2n+1 -S.sub.2n δ.sub.2 =S.sub.2n+1 -S.sub.2n-1 σ.sub.0 =S.sub.2n +S.sub.2n-1 where S 2n-1 and S 2n are a symbol pair representing an nth binary bit of a data stream represented by the data packet and T is the bit time period in the data stream, determining if a minimum of |δ 1 |, |δ 2 | is greater than a positive constant, determining if σ 0 2 is greater than kδ 0 2 where k is a positive constant and generating a collision detect signal if the minimum of |δ 1 |, |δ 2 | is greater than a positive constant or if σ 0 2 is greater than kδ 0 2 .

Claim 5

A apparatus for determining collisions among packets of Manchester coded binary data in which each packet is represented by a sequence of Manchester coded symbols comprising: means for receiving packets of Manchester coded binary data, first, second, third and fourth summing means, first and second delay means, each delay means delaying symbols in an input signal by a duration equal to the duration of a symbol in a Manchester coded packet, the symbols in a received binary data packet being provided to inputs to said first, second and third summing means and said first delay means, the symbols in an output from said first delay means being provided to inputs to said second delay means and to said first, second and fourth summing means, said first summing means subtracting the symbols in the received data packet from the symbols in the output of the first delay means, said second summing means adding the symbols in the received data packet from the symbols in the output of the first delay means, said third summing means subtracting the symbols in the received data packet from the symbols in the output of the second delay means, said fourth summing means subtracting the symbols in the output of the first delay means from the symbols in the output of the second delay means, means for squaring an output from each of the first and second summing means and for comparing the squared outputs, means for determining if a minimum of an absolute value of an output from each of third and fourth summing is greater than zero, and means for generating a collision detect signal if the squared output of the second summing means is grater than a product of a positive constant times the squared output of the first summing means or if the minimum of the absolute values of the outputs from the third and fourth summing means is greater than zero.

Claim 6

A apparatus for determining collisions among packets of Manchester coded binary data in which each packet is represented by a sequence of Manchester coded symbols comprising: means for receiving packets of Manchester coded binary data, first, second, third and fourth summing means, first and second delay means, each delay means delaying symbols in an input signal by a duration equal to the duration of a symbol in a Manchester coded packet, the symbols in a received binary data packet being provided to inputs to said first, second and third summing means and said first delay means, the symbols in an output from said first delay means being provided to inputs to said second delay means and to said first, second and fourth summing means, said first summing means subtracting the symbols in the received data packet from the symbols in the output of the first delay means, said second summing means adding the symbols in the received data packet from the symbols in the output of the first delay means, said third summing means subtracting the symbols in the received data packet from the symbols in the output of the second delay means, said fourth summing means subtracting the symbols in the output of the first delay means from the symbols in the output of the second delay means, means for squaring an output from each of the first and second summing means and for comparing the squared outputs, means for determining if a minimum of an absolute value of an output from each of third and fourth summing is greater than zero, and means for generating a collision detect signal if the squared output of the second summing means is grater than a product of a positive constant times the squared output of the first summing means or if the minimum of the absolute values of the outputs from the third and fourth summing means is greater than zero.

Claim 9

A apparatus for determining collisions between packets of Manchester coded binary data in which each bit of data is represented by a Manchester coded symbol pair comprising: means for receiving packets of Manchester coded binary data, first, second, third and fourth summing means, first and second delay means, each delay means delaying symbols in an input signal by a duration equal to the duration of one Manchester coded symbol, the symbols in a received binary data packet being provided to inputs to said first, second and third summing means and said first delay means, the symbols in an output from said first delay means being provided to inputs to said second delay means and to said first, second and fourth summing means, said first summing means subtracting the symbols in the received data packet from the symbols in the output of the first delay means, said second summing means adding the symbols in the received data packet to the symbols in the output of the first delay means, said third summing means subtracting the symbols in the received data packet from the symbols in the output of the second delay means, said fourth summing means subtracting the symbols in the output of the first delay means from the symbols in the output of the second delay means, means for squaring an output from each of the first and second summing means and for comparing the squared outputs, means for determining if a minimum of an absolute value of an output from each of third and fourth summing is greater than zero, and means for generating a collision detect signal if the squared output of the second summing means is grater than a product of a positive constant times the squared output of the first summing means or if the minimum of the absolute values of the outputs from the third and fourth summing means is greater than zero.

Claim 10

A apparatus for determining collisions between packets of Manchester coded binary data in which each bit of data is represented by a Manchester coded symbol pair comprising: means for receiving packets of Manchester coded binary data, first, second, third and fourth summing means, first and second delay means, each delay means delaying symbols in an input signal by a duration equal to the duration of one Manchester coded symbol, the symbols in a received binary data packet being provided to inputs to said first, second and third summing means and said first delay means, the symbols in an output from said first delay means being provided to inputs to said second delay means and to said first, second and fourth summing means, said first summing means subtracting the symbols in the received data packet from the symbols in the output of the first delay means, said second summing means adding the symbols in the received data packet to the symbols in the output of the first delay means, said third summing means subtracting the symbols in the received data packet from the symbols in the output of the second delay means, said fourth summing means subtracting the symbols in the output of the first delay means from the symbols in the output of the second delay means, means for squaring an output from each of the first and second summing means and for comparing the squared outputs, means for determining if a minimum of an absolute value of an output from each of third and fourth summing is greater than zero, and means for generating a collision detect signal if the squared output of the second summing means is grater than a product of a positive constant times the squared output of the first summing means or if the minimum of the absolute values of the outputs from the third and fourth summing means is greater than zero.