Multiplex communications – Communication techniques for information carried in plural... – Combining or distributing information via time channels
Reexamination Certificate
2002-02-27
2004-06-15
Ton, Dang (Department: 2666)
Multiplex communications
Communication techniques for information carried in plural...
Combining or distributing information via time channels
C704S201000
Reexamination Certificate
active
06751237
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to a method, a device and software for digital inverse multiplexing digital data.
BACKGROUND OF THE INVENTION
In practice very many methods are know to send digital data, particularly digital data through a network. An example are digital data that are sent through the internet, but also digital telephone signals, such as for instance in case of cordless GSM telephones.
In practice also various methods and devices are known for inverse multiplexing digital data.
The data are sent in the form of data packets via a medium. This can take place via a physical cabling in for instance copper or glass fibre, or cordless, for instance via infrared or radio waves.
Because the capacity of data transfer, often coupled to bandwidth, of the media over which the data are sent is mostly too small, the data are often compacted. However, this has often appeared not to be sufficient.
Additionally many of these methods are aimed at optimising the data transfer between two computers. Moreover, many techniques require an overhead, and are not always as robust regarding the errors or failures of lines and other malfunctions.
SUMMARY OF THE INVENTION
It is among others an object of the present invention to at least partially solve these problems. To that end the invention provides a method for digital inverse multiplexing digital data, wherein a packet of digital data is split into:
a first flow wherein the packet of digital data is sent from front to rear;
a second flow wherein the packet of digital data is sent from rear to front, and;
a third flow, consisting of a flow of data elements obtained from each time a first data element of the packet of digital data from the rear part of the front subarea of the packet and a second data element of the packet of digital data from the front part of the rear subarea of the packet that are reduced into one third data element by means of a reversible operation.
Additionally the invention provides a device for sending a packet of digital data consisting of data elements, comprising:
a transmission module, adapted for transmitting the data elements;
a memory module, adapted for storage of the packet of digital data;
a reading module, adapted for reading each time two data elements from two parts of the memory module, one data element from the rear part of the front subarea of the packet, and one data element from the front part of the rear subarea of the packet;
an operator, adapted for converting said two data elements into one data element to be transmitted, and
a construction module, adapted for receiving the data elements of the reading module, supplying the data elements to the operator, and receiving the resulting data element from the operator and supplying the data element to the transmission module.
Additionally the invention provides a device for receiving a packet of digital data consisting of data elements, comprising:
a receiving module, adapted for receiving at least three flows of data elements;
a memory module, adapted for storage of the data elements;
an operator, adapted for converting two data elements in one data element;
a counting module, adapted for tallying the quantity of data elements that have been received from each flow;
a decision module, adapted for determining whether all data elements that are necessary for reconstructing the complete packet of digital data are present and to determine which part of the packet has to be determined by means of reconstruction, and
a reconstruction module for retrieving each time two data elements from the memory means, which is connected to the operator for supplying said data elements to the operator, discharging the resulting data element of the operator and writing the resulting data element to the memory module.
Additionally the invention provides software for receiving a packet of digital data that is sent in at least three flows of data elements, comprising:
a writing routine for writing the data elements of the flows of data elements to the memory means;
a counting module for tallying the quantity of data elements that have been received from each flow;
a decision routine for determining whether all data elements that are necessary for reconstructing the complete packet of digital data are present and to determine which part of the packet has to be determined by means of reconstruction;
an operator routine for converting two data elements into one data element, and
a reconstruction routine for retrieving each time two data elements from the memory means, for supplying said data elements to the operator routine, for discharging the resulting data element from the operator routine and writing the resulting data element to the memory means.
By splitting the data flow in several flows, wherein a first flow starts sending the data from the front and works its way to the rear, the second flow works from the rear to the front, and at least one third flow according to the invention is defined, the possibility is given to very quickly send data between and to for instance computers. Additionally, because of the specific way in which the flows are compiled it is not necessary to let others than the transmitter(s) and receivers communicate with each other. Possible different transmitter(s) do need not communicate with each other. Additionally no complex data processing is necessary to for instance tally when all data have been received.
Moreover, it is possible as a result of the invention to realise a fast and robust data transfer of a low overhead, also because a third check signal is compiled from the data.
In many cases the data connection is a-symmetrical: the transfer capacity is smaller than the receiving capacity. In the method according to the invention, the entire receiving capacity can be used despite the smaller transmission capacity. This may for instance be of importance in so-called streaming broadcasts through the internet, wherein through the internet digital radio broadcasts and in the future even television or video can take place. The data flows can also enter via various lines. For instance one data flow can for example enter via a telephone line, and another data flow via a cable, the electricity grit or cordless via GSM. It is also possible to let the data flows enter via one cable by means of physical multiplexing. The invention therefore actually offers a specific form of digital inverse multiplexing.
Inverse multiplexing according to the invention can take place at different levels, at micro level and at macro level, or simultaneously at different levels. A possible micro level is bit level. A possible macro level is the level of data packets that are merged into data at receipt, as known from connections that run via the internet.
In an embodiment of the method consecutive first data elements from the rear part of the front subarea are selected from rear to front. As a result even less overhead and control is necessary. In an embodiment thereof or of the method according to the invention consecutive second data elements from the front part of the rear subarea are selected from front to rear, which once more considerably simplifies the control. In an embodiment each time an immediately following data element is selected.
In one of the preceding methods the packet of digital data, if necessary supplemented to a packet that can be split into two equal parts, can be split into two equal sized parts. As a result fewer positions have to be tallied, and a simple method can be guaranteed.
In one of the preceding methods the first and second data elements are bits of the packet of digital data, and the third data element is the result of a single binary operation, preferably an XOR operation, on the first data element and the second data element. By means of a simple, reversible binary operation a quick and simple method can be realised.
In a embodiment according to any one of the preceding methods, the data elements of the first, second and third flow, respectively, are placed in a first, second and third data buffer, respectively. Thus
Gnirrep Martijn
van Oldenborgh Marc
Blakely & Sokoloff, Taylor & Zafman
Nonend Inventions N.V.
Ton Dang
LandOfFree
Method, device and software for digital inverse multiplexing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, device and software for digital inverse multiplexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, device and software for digital inverse multiplexing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3364862