Optical: systems and elements – Optical computing without diffraction
Reexamination Certificate
2000-08-31
2002-04-09
Spyrou, Cassandra (Department: 2633)
Optical: systems and elements
Optical computing without diffraction
C359S199200, C359S900000
Reexamination Certificate
active
06369921
ABSTRACT:
BACKGROUND TO THE INVENTION
The present invention relates to apparatus and a method for determining the parity of an optical binary word, the binary word being represented by a sequence of W optical bit slots.
In the field of all optical processing, optical signal streams are used for data processing applications. These optical streams consist of an optical pulse train that is divided into a series of bit slots. Each bit slot, which has a predetermined length within the pulse train, represents a single bit of data, with the presence or absence of an optical pulse within a bit slot representing complementary logical states.
Thus, for example, the presence of a pulse may represent a binary “1”, whilst the absence of an optical pulse may represent a binary “0”, or vice versa. In this specification, therefore, we use the terminology “optical binary word” to mean a binary word represented optically in this manner.
One of the basic optical processing applications which is required is the ability to determine the parity of an optical binary word. The parity of an optical binary word represents the presence of optical pulses in the bit slots of the binary word. The parity is represented in the form of a parity word whose logical state changes if there is an optical pulse in the corresponding bit slot of the binary word.
Such parity words are frequently used in error checking and correction systems. In such systems, a check sum is provided within the packet which is compared to a parity word determined by counting the parity of bit slots within the data packet. Any difference in the result of this comparison then indicates that an error has occurred during transfer of the packet such that either correction or re-transmission of the data packet is required.
A further use of parity words is the identification of rogue packets on a data network. In networks in which data is transferred in data packets, it is a common problem that incorrectly addressed packets continue to propagate around the network indefinitely. One possible way around this problem is to only use addresses with even (or odd) parity and then eliminate all packets which have an address of the opposite parity. The parity of the address, which is contained in a packet header, is then determined from the parity word corresponding to the packet header, allowing all packets which have an address of the incorrect parity to be eliminated.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention, we provide parity determining apparatus for determining the parity of a binary word, the binary word being represented by a sequence of W optical bit slots, each bit slot defining a respective one of first and second complementary logical states, the apparatus comprising an input pulse stream generator which generates copies of the W bit slot word; a combining means which receives first and second binary words, offsets the first and second binary words by one bit slot and combines the relatively offset first and second binary words to form a combination word; and, means for applying P times in succession a copy of the W bit slot binary word and the previously generated combination word to combining means, whereby the parity of the first P bit slots of the W bit slot word are given by the first P bit slots of the resultant combination word, the first combination word comprising a sequence of optical bit slots having the same logical state.
According to a second aspect of the invention, we provide a method for determining the parity of a binary word, the binary word being represented by a sequence of W optical bit slots, each bit slot defining a respective one of first and second complementary logical states, the method comprising generating copies of the W bit slot word; forming a combination word from first and second binary words by offsetting the first and second binary words by one bit slot and combining the relatively offset first and second binary words; and, forming the combination word P times in succession from a copy of the W bit slot binary word and the previously generated combination word, whereby the parity of the first P bit slots of the W bit slot word are given by the first P bit slots of the resultant combination word, the first combination word comprising a sequence of optical bit slots having the same logical state.
We have designed a method and apparatus for determining the parity of a binary word. The parity of the binary word is determined for each bit slot of the binary word by combining a copy of the binary word with a copy of the binary word offset by one bit slot, to form a combination word.
The combination word is then offset by a single bit slot and again combined with a copy of the binary word. This is then repeated with the newly formed combination word being offset and combined with a copy of the binary word. If P different copies of the original binary word are utilised in the combinations, the final combination word generated will show the parity of the first P bit slots of the original word.
Accordingly the present invention provides a method and apparatus for determining the parity of an all optical binary word using only optical processing. This is in contrast to systems of the prior art which require non-optical processing in order to successfully determine the parity of data words. The use of such non-optical techniques results in a greater processing time and overly complicated apparatus.
Preferably, the input pulse stream generator generates an input optical pulse stream comprising the W optical bit slot word repeated at intervals of L bit slots.
Preferably, the combining means comprises an optical combiner having first and second combiner inputs, and a combiner output which generates a combined optical signal stream representing the combination of optical bit slots applied to the first and second combiner inputs respectively; and, an L+1 bit slot delay line, wherein the combiner output is coupled to the second combiner input via the L+1 bit slot delay line, and wherein the input optical pulse stream is applied to the first optical combiner input.
Alternatively an L−1 bit slot delay line could be used instead of the L+1 bit slot delay line. This is due to the requirement being that the W bit slot binary word and the combination binary word are offset by a single bit slot, the order of offset being irrelevant.
Whereas the above system using a single optical combiner uses feedback to achieve the repeated combination of the combination word and a copy of the binary word, it is also possible to use multiple optical combiners, with the output of one combiner coupled to the second input of a subsequent “downstream” combiner. By applying copies of the W bit slot word to the first input of the subsequent “downstream” combiners at the appropriate times, the parity word can be determined.
In order that timing be maintained, it is necessary for the copy of the W bit slot word to arrive offset by one bit slot with respect to the copy of the combination word. The offset may be achieved by having the N bit slot word arrive one bit slot before or one bit slot after the combination word. This could be achieved by supplying the input optical pulse stream comprising the W optical bit slot word repeated at intervals of L bit slots, to the first combiner input of each combiner. An L+1 bit slot delay line or alternatively an L−1 bit slot delay line is then located between the output of one combiner and the second input of the subsequent downstream combiner thereby introducing the one bit slot offset.
The use of the W bit slot word repeated at intervals of L bit slots in conjunction with either the L+1 or L−1 bit slot delay line is particularly advantageous as it allows the single bit slot offset to be achieved without the need for a single bit slot delay, which is difficult to achieve at high bit flow rates.
For ease of discussion, the remainder of the specification will discuss the example in which the W bit slot word arrives prior to the combination word
Blow Keith James
Manning Robert John
Poustie Alistair James
British Telecommunications public limited company
Jr. John Juba
Nixon & Vanderhye P.C.
Spyrou Cassandra
LandOfFree
Parity determining apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parity determining apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parity determining apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2921137