US 5,311,456 AGranted

Arrangement for finding a group of contiguous channels in a channel group

AssigneeAT&T Bell Laboratories

InventorsLily C. Chiang, Geoffrey E. Margrave

Life of this patent

Estimating the term…

Loading patent…

Abstract

In modern telecommunications networks, a 64 kilobit/second channel is frequently used for transmitting data. Sometimes, there is a requirement for transmitting data at a rate that is a multiple of that rate; in that case, the use of a group of contiguous channels is advantageous. The invention relates to an efficient method of searching for such a group. A table of parameters is stored in memory, the parameters identifying the number of adjacent available channels in the high order, middle, and low order channels of a group of eight channels, given the binary value of the availability of the group of eight channels. These parameters are accessed using the availability pattern of the high eight, middle eight and low eight channels of a 24 channel group. The parameters are then examined, singly and in appropriate groups to determine if a group of contiguous channels of the right size is available.

Claims8

Dependent claims

A method of identifying the presence and location of a contiguous string of A repetitions of a prespecified binary value B in a word to be tested of length T, comprising the steps of:

subdividing T into a plurality of segment length c(1), . . . , c(d);
storing a table of data comprising a first quantity H[(C(i)], denoting the number of contiguous high order bits of value B in a segment of length c(i) having value C(i) for each possible value of C(i), M[C(i)] denoting the highest number of contiguous bits of value B surrounded on each side by a value B.sup.1, a binary inverse of a value of B, in a segment having value C(i) for each possible value of C(i), and L[C(i)] denoting the number of contiguous low order bits of value B in a segment of length c(i) having value C(i) for each possible value of C(i), wherein each C(i) can have values from zero to 2.sup.c(i) -1;
accessing an availability word, of length T, to be tested;
subdividing said accessed word into segments of length c(i), i varying from 1 to d;
for each segment, accessing said table to obtain H[C(i)], M[C(i)], and L[C(i)] for that segment wherein C(i) is a value of segment c(i) of said accessed word;
and
testing for availability of a contiguous string of A or more repetitions of binary value B by testing values of M[C(i)] and values of H[C(i)]+L[C(i+1)], and testing L[C(1)] and H[C(d)], to determine if any of said values equal or exceed A.

4 more elements

Dependencies are inferred from the claim text.