Method and system for extracting rule specific data from a computer word

The invention provides method and system for extracting rule specific data from a computer word. The method comprises: calculating at least one decimal value based on a rule representation associated with a rule, the rule representation is a byte array, value of each bit of the byte array representing whether a corresponding bit position in the computer word has a data component; identifying at least one result byte array based on the calculated decimal value from a preset look-up table, which includes a plurality of mappings, each between a result byte array and a decimal value, the result byte array indicating a set of reference bit positions for determining a set of bit positions in the computer word in which data components related to the rule are stored, and a last byte of the result byte array representing a bit count value associated with the set of reference bit positions.

Skip to: Description  ·  Claims  ·  References Cited  · Patent History  ·  Patent History
Description
FIELD OF INVENTION

The invention relates to a method and system for extracting rule specific data, i.e. data component(s) related to the rule, from a computer word in an efficient way so that the rule can be readily executed.

BACKGROUND

While processing a data stream, typically, it is required to validate, update or filter a record in the data stream based on a subset of data components associated with the record, or initiate an action depending on value of a data component associated with a record, or increment a statistic counters for a valid record. Each record is generally passed through a number of pre-configured rules which are executed when a data stream is processed. There are many types of rules, e.g. one type of rule just contains a set of fields and the corresponding values. Both the fields and the corresponding values are data components of the rule.

In case of processing a high volume data stream with many pre-configured rules, rule execution time is of high importance from throughput perspective. Before a rule is executed, the data components related to the rule have to be extracted from a computer word so that the rule can be subsequently executed.

One existing method for extracting data components related to the rule from a computer word is a simple scan method. This is a simple and compact method. However, this method needs to scan each of a plurality of bits in a rule representation associated with the rule from the computer word regardless of the number of data components related to the rule. That is to say, this method performs same number of loops for extracting data components related to any rule. Therefore, this method is inefficient when there are only a few data components related to the rule to be extracted from the computer word.

Another existing method for extracting data components related to the rule is a rightmost bit extraction method. This method is efficient when there are only a few data components related to the rule in the computer word since it executes a specific number of computer instructions for each data component. However, this method is inefficient when there are many data components related to the rule in a computer word.

SUMMARY OF INVENTION

In order to provide an efficient way for extracting rule specific data from a computer word, embodiments of the invention provide a compact rule representation for each rule and preset a look-up table for efficiently extracting the rule specific data from a computer word stored in a computer system.

According to one aspect of the invention, a method for extracting rule specific data in a computer word is provided. The method comprises:

calculating, by a processor in the computer system, at least one decimal value based on a rule representation associated with a rule, wherein the rule representation is a byte array including at least one byte binary codes, value of each bit of the byte array configured to represent whether a corresponding bit position in the computer word has a data component related to the rule;

identifying, by the processor in the computer system, at least one result byte array corresponding to the rule based on the calculated at least one decimal value from a preset look-up table in the computer system,

wherein the preset look-up table includes a plurality of mappings, each mapping between a result byte array and a decimal value, the result byte array in each mapping indicating a set of reference bit positions for determining a set of bit positions in the computer word, wherein a last byte of the result byte array in each mapping is configured to represent a bit count value associated with the set of reference bit positions; and

determining, by the processor in the computer system, a set of bit positions in the computer word in which a set of data components related to the rule are stored based on both the set of reference bit positions indicated by each identified result byte array and the last byte of each identified result byte array as a loop counter.

According to another aspect of the invention, a system for extracting rule specific data in a computer word is provided. The system comprises: a processor and a memory communicably coupled thereto,

wherein the memory is configured to store data to be executed by the processor,

wherein the processor is configured to calculate at least one decimal value based on a rule representation associated with a rule, wherein the rule representation is a byte array including at least one byte binary codes, value of each bit of the byte array configured to represent whether a corresponding bit position in the computer word has a data component related to the rule;

identify at least one result byte array corresponding to the rule based on the calculated at least one decimal value from a preset look-up table stored in the memory,

wherein the preset look-up table includes a plurality of mappings, each mapping between a result byte array and a decimal value, the result byte array in each mapping indicating a set of reference bit positions for determining a set of bit positions in the computer word, wherein a last byte of the result byte array in each mapping is configured to represent a bit count value associated with the set of reference bit positions; and

determine a set of bit positions in the computer word in which a set of data components related to the rule are stored based on the set of reference bit positions indicated by each identified result byte array and by using the last byte of each identified result byte array as a loop counter.

According to another aspect of the invention, a non-transitory computer readable medium is provided. The medium comprises computer program code for extracting data component related to a rule from a computer word, wherein the computer program code, when executed, is configured to cause a processor in a computer system perform a method for extracting rule specific data in a computer word mentioned above.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will be described in detail with reference to the accompanying drawings, in which:

FIG. 1 is a flow chart illustrating a method for extracting rule specific data in a computer word according to a first embodiment of the invention;

FIG. 2(a) is a flow chart illustrating a method for extracting rule specific data in a computer word according to a second embodiment of the invention;

FIG. 2(b) shows an example of an eight-byte array rule representation associated with a rule and the corresponding decimal value of each byte in the rule representation;

FIG. 2(c) shows an example of a preset look-up table;

FIG. 3 shows results of time required for extracting different number of data components from a computer word respectively using the method disclosed in one embodiment of the invention, the existing simple scan method and rightmost bit extraction method;

FIG. 4 shows graphs obtained based on the results in FIG. 2; and

FIG. 5 is a bar chart showing the average time required for extracting different number of data components from a computer word respectively using the method disclosed in one embodiment of the invention, the existing simple scan method and rightmost bit extraction method.

 DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

In the following description, numerous specific details are set forth in order to provide a thorough understanding of various illustrative embodiments of the invention. It will be understood, however, to one skilled in the art, that embodiments of the invention may be practiced without some or all of these specific details. It is understood that the terminology used herein is for the purpose of describing particular embodiments only, and is not intended to limit the scope of the invention. In the drawings, like reference numerals refer to same or similar functionalities or features throughout the several views.

Embodiments of the invention provide a method for extracting rule specific data for a pre-configured rule from a computer word efficiently. In this method, a set of bit positions in the computer word in which a set of data components related to a rule are stored is identified using a predetermined rule representation associated with the rule and a preset look-up table.

FIG. 1 is a flowchart illustrating the method 100 for extracting rule specific data in a computer word by a computer system according to a first embodiment of the invention.

In block 101, a processor in the computer system calculates at least one decimal value based on a predetermined rule representation associated with the pre-configured rule.

The predetermined rule representation associated with the pre-configured rule is a byte array including at least one byte binary codes. The value of each bit of the byte array is configured to represent whether a corresponding bit position in the computer word has a data component related to the rule, e.g. 0 represents an absence of data component related to the rule in the corresponding bit position; 1 represents a presence of data component related to the rule in the corresponding bit position.

The predetermined rule representation associated with the pre-configured rule may be a one-byte array, if the computer word is an 8-bit computer word.

The predetermined rule representation associated with the pre-configured rule may be a four-byte array, if the computer word is a 32-bit computer word.

The predetermined rule representation associated with the pre-configured rule may be an eight-byte array, if the computer word is a 64-bit computer word.

In block 102, from a preset look-up table stored in a memory in the computer system, the processor in the computer system identifies at least one result byte array corresponding to the rule based on the calculated at least one decimal value.

The preset look-up table includes a plurality of mappings. Each mapping is between a result byte array and a decimal value. The result byte array in each mapping indicates a set of reference bit positions for determining a set of bit positions in the computer word. A last byte of the result byte array in each mapping is configured to represent a bit count value associated with the set of reference bit positions. For example, if the set of reference bit positions indicated by a result byte array includes four reference bit positions, the bit count value is set as 4.

It should be noted that one set of reference bit positions includes at least one reference bit position; one set of bit position includes at least one bit position; one set of data components includes at least one data component.

In block 103, based on each identified result byte array, i.e. the set of reference bit positions indicated by each identified result byte array and the last byte of each identified result byte array which is used as a loop counter, the processor in the computer system determines a set of bit positions in the computer word in which a set of data components related to the rule are stored.

FIG. 2(a) is a flowchart illustrating the method 200 for extracting rule specific data in a computer word by a computer system according to a second embodiment of the invention. In this embodiment, the computer word is a 64-bit word. The predetermined rule representation associated with the rule is an eight-byte array including eight bytes, i.e. 1st byte to 8th byte and each byte includes eight bit of binary codes, as shown in FIG. 2(b). Value of each bit of the eight-byte array is configured to represent whether a corresponding bit position in the computer word has a data component related to the rule. In this example, if the bit value is 0, the corresponding bit position in the computer word has no data component related to the rule; if the bit value is 1, the corresponding bit position has a data component related to the rule. As shown in FIG. 2(b), in this example, the data components related to the rule in the computer word are stored in the 1st, 10th, 17th, 18th, 20th, 21th, 59th, and 60th bit positions in the 64-bit computer word.

In block 201, a processor in the computer system calculates eight decimal values based on the rule representation associated with the rule shown in FIG. 2(b).

Each decimal value is calculated based on one byte of the eight-byte array. The eight decimal values are respectively 1, 2, 27, 0, 0, 0, 0, and 20. There are four non-zero decimal values 1, 2, 27 and 20.

In block 202, from a preset look-up table stored in a memory in the computer system, the processor in the computer system identifies four result byte arrays corresponding to the rule based on the four calculated non-zero decimal values.

FIG. 2(c) shows an example of the preset look-up table. This look-up table includes 255 mappings, each mapping between a result byte array and a decimal value from 1 to 255. Each result byte array represents a set of reference bit positions for determining a set of bit positions in the computer word, and the last byte of each result byte array is configured to represent a bit count value associated with the set of reference bit positions indicated by the result byte array. It will be explained in detail below that the set of reference bit positions represented by each result byte array refer to the set of bit positions each having a value set as a predetermined value, e.g. 1, to represent a presence of a data component related to the rule in the corresponding byte in the computer word, the set of bit positions each having a value set as a predetermined value, e.g. 1, to represent a presence of a data component related to the rule in the computer word corresponding to the set of reference bit positions can be determined based on a byte count value and the reference bit positions.

In this example, among the 255 mappings, only in one case, i.e. when all the bits are set values in the rule representation, the last byte in the result byte array will be 0X8 instead of 0X0. In order to eliminate time required for checking the value in the result byte array, the last byte in each result byte array is used as a loop counter which substantially improves the performance of the method for extracting rule specific data without creating any problem because when the last byte in the result byte array contains 0X8, the value of the loop counter is also 0X8.

In this example, four result byte arrays related to the rule can be identified based on the four non-zero decimal values 1, 2, 27 and 20.

As highlighted in FIG. 2(c), the result byte array corresponding to the first non-zero decimal value 1 calculated based on the first byte of the rule representation shown in FIG. 1(b) is {0X1, 0X0, 0X0, 0X0, 0X0, 0X0, 0X0, 0X1}, the last byte of the result byte array indicates that there is only one reference bit position 1 in the result byte array;

the result byte array corresponding to the second non-zero decimal value 2 calculated based on the second byte of the rule representation shown in FIG. 2(b) is {0X2, 0X0, 0X0, 0X0, 0X0, 0X0, 0X0, 0X1}, the last byte of the result array indicates that there is only one reference bit position 2 in the result byte array;

the result byte array corresponding to the third non-zero decimal value 27 calculated based on the third byte of the rule representation shown in FIG. 2(b) is {0X1, 0X2, 0X4, 0X5, 0X0, 0X0, 0X0, 0X4}, the last byte of the result array indicates that there are four reference bit positions, which are respectively 1, 2, 4 and 5 in the result byte array;

the result byte array corresponding to the fourth non-zero decimal value 20 calculated based on the first byte of the rule representation shown in FIG. 2(b) is {0X3, 0X5, 0X0, 0X0, 0X0, 0X0, 0X0, 0X2}, the last byte of the result array indicates that there are two reference bit positions, which are respectively 3 and 5 in the result byte array.

In block 203, based on each of the four identified result byte arrays, i.e. the set of reference bit positions indicated by each of the four identified result byte array and the last byte of each of the four identified result byte array which is used as a loop counter, the processor in the computer system determines a set of bit positions in the computer word in which a set of data components related to the rule are stored.

One set of bit positions in the computer word can be identified based on one result byte array. If the result byte array is identified based on the decimal value of a byte in the rule representation with a byte count value M (M=1), i.e. the 1st byte of the rule representation, i.e. the result byte array corresponding to the first byte of the rule representation, the set of bit positions in the computer word are the reference bit positions indicated by the result byte array;

if the result byte array N (N>1) is identified based on the decimal value of a byte in the rule representation with a byte count value M (M>1), i.e. the Mth byte in the rule representation, e.g. 2nd-8th byte of the rule representation, each bit position P in the set of bit positions in the computer word in which a data component related to the rule is stored can be determined based on the corresponding reference bit position indicated by the result byte array N and the byte count value M associated with the byte in the rule representation. Specifically, each bit position in the set of bit positions can be determined based on the equation (1) below:
P=X+8(M−1)   (1)

Wherein P is the corresponding bit position in the computer word, X is the corresponding reference bit position shown in the result byte array N; M is the byte count value associated with the byte in the rule representation corresponding to the result byte array N.

According to the first result byte array {0X1, 0X0, 0X0, 0X0, 0X0, 0X0, 0X0, 0X1}, the reference bit position is 1, therefore the corresponding bit position in the computer word in which a data component related to the rule is stored is 1+8(1−1)=1, since the first result byte array corresponds to the first byte of the rule representation. Therefore, the 1st bit position in the computer word stores a data component related to the rule.

According to the second result byte array {0X2, 0X0, 0X0, 0X0, 0X0, 0X0, 0X0, 0X1}, the reference bit position is 2, therefore the corresponding bit position in the computer word in which a data component related to the rule is stored is 2+8(2−1)=10, since the second result byte array corresponds to the second byte of the rule representation. Therefore, the 10th bit position in the computer word stores a data component related to the rule.

According to the third result byte array {0X1,0X2, 0X4, 0X5, 0X0, 0X0, 0X0, 0X4}, the reference bit positions include 1st 2nd, 4th, 5th, therefore the corresponding bit positions in the computer word in which data components related to the rule are stored are respectively 1+8(3−1)=17, 2+8(3−1)=18, 4+8(3−1)=20, and 5+8(3−1)=21, since the third result byte array corresponds to the third byte of the rule representation. Therefore, the 17st, 18th, 20th, 21th bit positions in the computer word store data components related to the rule.

According to the fourth result byte array {0X3, 0X5, 0X0, 0X0, 0X0, 0X0, 0X0, 0X2}, the reference bit positions include 3rd and 5th, therefore the corresponding bit positions in the computer word in which data components related to the rule are stored are respectively 3+8(8−1)=59, 5+8(8−1)=61, since the fourth result byte array corresponds to the eighth byte of the rule representation. Therefore, the 59th, 61th bit positions in the computer word store data components related to the rule.

The last byte in each identified result byte array is used as a loop counter when determining the set of bit positions in the computer word in which a set of data components related to the rule are stored. For example, when determining the bit positions in the computer word corresponding to the fourth result byte array, the last byte indicates that there are two bit positions in the computer word in which data components related to the rule are stored. Accordingly, once the two bit positions are identified based on the first two bytes in the fourth result byte array, the process will stop, the other result bytes in the fourth result byte array will not be performed. In other words, to eventually determine the set of bit positions each having a value set as a predetermined value, e.g. 1, to represent a presence of a data component related to the rule in the computer word, the computer system loops over the values in each result byte array to identify the first zero valued byte in the result byte array. This zero check overhead can be avoided by maintaining the loop counter in the last byte of each result byte array.

In the embodiment shown in FIG. 2, the process of calculating decimal values corresponding to the eight bytes of the rule representation may be performed in sequence or at least partially in parallel; the process of identifying the four result byte arrays may be performed in sequence or at least partially in parallel; and the process of extracting data components related to the rule based on the four result byte arrays may be performed in sequence or at least partially in parallel. However, it is to be appreciated by a person skilled in the art that the above-described embodiment is not used to limit the operation sequence of the method.

As will be appreciated from the above, embodiments of the invention provide an efficient method for extracting data components related to a rule from a computer word stored in a computer system by using a predetermined compact rule representation associated with the rule and a preset look-up table. The preset look-up table does not create any computational overhead during the process of extracting rule specific data from the computer word. The preset lookup table shown in FIG. 2(c) contains 255*8=2040 bytes, however, in other embodiments of the invention, this can be reduced to half if the predetermined rule representation associated with the rule is a multi-bit string array, each multi-bit string having 4 bit of binary codes.

To compare the performance of the method disclosed in one embodiment of the invention, with that of existing methods: the simple scan method and rightmost bit extraction method, the time required for extracting data components from 1 Million 64-bit computer words was calculated for 64 cases: the ith case has i number of bits set in random positions in 64-bit computer word; i varies from 1 to 64. The results obtained by running the test cases in a commodity machine with one Intel Pentium commodity grade dual core processor with 2 GHz clock speed using Java 1.6 VM are shown in the Table in FIG. 2, and graphs in FIG. 3 and FIG. 4.

From the analysis of results, it can be concluded that the method disclosed in the embodiment of the invention performs better than both existing methods for up to 23 set bits. Beyond 23 set bits, the results by using the method in one embodiment of the invention more or less match with the results of the simple scan method or slightly lag by few milliseconds. On the average, the method or system disclosed in the embodiment of the invention takes 19 milliseconds less than the existing simple scan method. In essence, the method in the embodiment of the invention is fastest up to 23 set bits; beyond 23 set bits it does not degrade drastically and provides results comparable to the existing simple scan method.

The embodiments of the invention provide a compact rule representation for each rule. Compactness of the rule representation allows the rule representation to be shared with other programs in a standard and efficient way.

The embodiments of the invention provide a fast method to extract rule specific date from a computer word. It takes almost 2KB extra space for table maintenance. However, this space is shared by all rule types and hence imposes negligible overhead for modern day computers. The computation time does not increase linearly with number of set bits in contrast to the existing extracting rightmost bit method. The embodiments of the invention may be performed in parallel, i.e. individual bytes in the rule representation associated with a rule can be checked in parallel. The existing extracting rightmost bit method does not support parallelism. The existing simple scan method can be parallelized; however, additional unsigned right shifts and temporary variables are required.

It is to be understood that the embodiments and features described above should be considered exemplary and not restrictive. Many other embodiments will be apparent to those skilled in the art from consideration of the specification and practice of the invention.

The scope of the invention should, therefore, be determined with reference to the appended claims, along with the full scope of equivalents to which such claims are entitled. Furthermore, certain terminology has been used for the purposes of descriptive clarity, and not to limit the disclosed embodiments of the invention.

Claims

1. A method for extracting rule specific data from a computer word by a computer system, the method comprising:

calculating, by a processor in the computer system, at least one decimal value based on a rule representation associated with a rule, wherein the rule representation is a byte array including at least one byte binary codes, value of each bit of the byte array configured to represent whether a corresponding bit position in the computer word has a data component related to the rule;
identifying, by the processor in the computer system, at least one result byte array corresponding to the rule based on the calculated at least one decimal value from a preset look-up table in the computer system,
wherein the preset look-up table includes a plurality of mappings, each mapping between a result byte array and a decimal value, the result byte array in each mapping indicating a set of reference bit positions for determining a set of bit positions in the computer word, wherein a last byte of the result byte array in each mapping is configured to represent a bit count value associated with the set of reference bit positions; and
determining, by the processor in the computer system, a set of bit positions in the computer word in which a set of data components related to the rule are stored based on both the set of reference bit positions indicated by each identified result byte array and the last byte of each identified result byte array as a loop counter.

2. The method according to claim 1, wherein the computer word is a 64-bit word, the rule representation associated with the rule is an eight-byte array.

3. The method according to claim 2, wherein the step of calculating at least one decimal value comprises:

calculating, by the processor in the computer system, at most eight non-zero decimal values based on the rule representation associated with the rule;
wherein the step of identifying at least one result byte array comprises:
identifying, by the processor in the computer system, at most eight result arrays corresponding to the rule based on the calculated decimal values.

4. The method according to claim 1, wherein the computer word is a 32-bit word, the predetermined rule representation associated with the rule is a four-byte array.

5. The method according to claim 4, wherein the step of calculating at least one decimal value comprises:

calculating, by the processor in the computer system, at most four non-zero decimal values based on the rule representation associated with the rule;
wherein the step of identifying at least one result byte array comprises:
identifying, by the processor in the computer system, at most four result byte arrays corresponding to the rule based on the calculated decimal values.

6. The method according to claim 1, wherein the step of determining a set of bit positions in the computer word in which a set of data components related to the rule are stored further comprises:

if the identified result byte array does not correspond to a first byte in the rule representation, determining, by the processor in the computer system, the set of bit positions in which a set of data components related to the rule are stored based on both the set of reference bit positions indicated by the identified result byte array and a byte count value associated with the byte in the rule representation corresponding to the identified result byte array.

7. The method according to claim 1, wherein the step of calculating at least one decimal value, comprises:

calculating, by the processor in the computer system, each of more than one decimal value based on a corresponding byte of the rule representation in sequence;
wherein the result byte arrays corresponding to the rule are identified based on the calculated decimal values in sequence or in parallel.

8. The method according to claim 1, wherein the step of calculating at least one decimal value, comprises:

calculating, by the processor in the computer system, more than one decimal value, wherein at least some of the more than one decimal value are calculated in parallel;
wherein the result byte arrays corresponding to the rule are identified based on the calculated decimal values in sequence or in parallel.

9. The method according to claim 1, wherein the computer word is an 8-bit word, the predetermined rule representation associated with the rule is a one-byte array.

10. The method according to claim 9, wherein the step of calculating at least one decimal value comprises:

calculating, by the processor in the computer system, one decimal value based on the rule representation associated with the rule;
wherein the step of identifying at least one result byte array comprises:
identifying, by the processor in the computer system, one result byte array corresponding to the rule based on the calculated decimal value.

11. A non-transitory computer readable medium comprising computer program code for extracting data component related to a rule from a computer word, wherein the computer program code, when executed, is configured to cause a processor in a computer system perform a method according to claim 1.

12. A system for extracting rule specific data from a computer word, the system comprising:

a processor and a memory communicably coupled thereto, wherein the memory is configured to store data to be executed by the processor, wherein the processor is configured to calculate at least one decimal value based on a rule representation associated with a rule, wherein the rule representation is a byte array including at least one byte binary codes, value of each bit of the byte array configured to represent whether a corresponding bit position in the computer word has a data component related to the rule; identify at least one result byte array corresponding to the rule based on the calculated at least one decimal value from a preset look-up table stored in the memory, wherein the preset look-up table includes a plurality of mappings, each mapping between a result byte array and a decimal value, the result byte array in each mapping indicating a set of reference bit positions for determining a set of bit positions in the computer word, wherein a last byte of the result byte array in each mapping is configured to represent a bit count value associated with the set of reference bit positions; and determine a set of bit positions in the computer word in which a set of data components related to the rule are stored based on the set of reference bit positions indicated by each identified result byte array and by using the last byte of each identified result byte array as a loop counter.

13. The system according to claim 12, wherein the computer word is a 64-bit word, the rule representation associated with the rule is an eight-byte array.

14. The system according to claim 13, wherein the processor is further configured to calculate at most eight non-zero decimal values based on the rule representation associated with the rule; and identify at most eight result byte arrays corresponding to the rule based on the calculated decimal values.

15. The system according to claim 12, wherein the computer word is a 32-bit word, the predetermined rule representation associated with the rule is a four-byte array.

16. The system according to claim 15, wherein the processor is further configured to calculate at most four non-zero decimal values based on the rule representation associated with the rule; and identify at most four result byte arrays corresponding to the rule based on the calculated decimal values.

17. The system according claim 12, the processor is further configured to

if the identified result byte array does not correspond to a first byte in the rule representation, determine the set of bit positions in which a set of data components related to the rule are stored based on both the set of reference bit positions indicated by the identified result byte array and a byte count value associated with the byte in the rule representation corresponding to the identified result byte array.

18. The system according to claim 12, wherein the processor is further configured to calculate each of more than one decimal value based on a corresponding byte of the rule representation in sequence; and identify the result byte arrays corresponding to the rule based on the calculated decimal values in sequence or in parallel.

19. The system according to claim 12, wherein the processor is further configured to calculate at least some of more than one decimal value in parallel; and identify the result byte arrays corresponding to the rule based on the calculated decimal values in sequence or in parallel.

20. The system according to claim 12, wherein the computer word is an 8-bit word, the predetermined rule representation associated with the rule is a one-byte array.

21. The method according to claim 20, wherein the processor is further configured to calculate one decimal value based on the predetermined rule representation associated with the rule, and identify one result byte array corresponding to the rule based on the calculated decimal value.

Referenced Cited
U.S. Patent Documents
5682158 October 28, 1997 Edberg
7116663 October 3, 2006 Liao
8134566 March 13, 2012 Brown
20020114451 August 22, 2002 Satterfield
20080304667 December 11, 2008 Mihaljevic
20130028334 January 31, 2013 Bossen
Patent History
Patent number: 10394523
Type: Grant
Filed: Feb 4, 2016
Date of Patent: Aug 27, 2019
Patent Publication Number: 20170109632
Assignee: Avanseus Holdings Pte. Ltd. (Singapore)
Inventor: Chiranjib Bhandary (Bangalore)
Primary Examiner: Michael D. Yaary
Application Number: 15/015,160
Classifications
Current U.S. Class: Coding By Table Look-up Techniques (341/106)
International Classification: G06F 7/00 (20060101); H03M 7/00 (20060101); H03M 7/30 (20060101);