ibs
Parallel A/D Converter & Binary Data Compression
Use of Interlaced Binary Search: Modified Binary Search evaluation
Base Invention: Interlaced Binary Search (IBS) Algorithm
Invention Theme: Improving Binary Search Theorem to search simultaneously multiple items through a sorted list with run time efficiency better than log2n.
Invention Uses:
1> Encoding a lot of bits using fewer bits. Whatever may be the collection of source bits encoding will be done using fewer bits. Major Applications may be increasing storage space in digital memory such as compact disk, DVD, Pen Drive, Hard Disk etc. and increasing data transmission speed in various applications such as internet, mobile telephony etc. only with software and/or hardware interface to encode and decode using IBS.
2> Parallel I/O Analog to Digital (A/D) Converter (Interlaced Analog to Digital Converter -IADC): Its basic advantage is the use of 1(one) Digital to Analog (D/A) converter to convert multiple analog signals in parallel with higher efficiency than successive approximation A/D converter. It will replace existing successive approximation A/D converters using time division multiplexing that serially converts multiple analog signals to digital equivalents. One IADC can replace 2/3 successive approximation A/D converter as per application requirements.
The interlaced binary search (IBS) is developed to counter deficiencies of binary search (BS) that are inability to search multiple (n) items in one scan through the sorted list of 2q items and search efficiency is limited by q. IBS is specially developed to be implemented in hardware using digital logic gates. IBS brakes down the sorted list into small groups and apply separately BS in each group. Groups are formed as per input items that are to be searched for. For sufficient number of input items IBS is advantageous over BS. Two implementations of IBS are also defined – multiple inputs analog to digital converter without input multiplexing instead parallel read and compare, and data encoding.
The Inventor(s) Name(s): (1) aloke SARKAR, (2) basudha SARKAR, (3) sila SARKAR
Aloke Sarkar's introduction: 2 Engineering Degrees - (1) Electronics & Communication and (2) computer. 2 inventions management thoughts. 7 India national level and 2 International level papers. May refer http://alokeinweb.googlepages.com/
Owner of the invention: yes. basudha SARKAR, sila SARKAR
3. Protection
Patent Application No. 486/KOL/2003
Priority: 19 September 2003
Countries where it is in force: INDIA
4. Business intention
Selling and/or Licencing
5. Contact
Name: ALOKE SARKAR
E-mail: aloke412@rediffmail.com , basudhasarkar@rediffmail.com
Tel.: 91-9778400134, 91-9937462614, 91-661-2640289
Address: C-38, SECTOR-9, ROURKELA, ORISSA, INDIA. PIN-769009