An algorithm is an effective method that can be expressed within a finite amount of space and time and in a well-defined formal language for doing "just about anything"
3
votes
2answers
79 views
Software based Caller ID project- Problem with getting caller ID signal
Nowadays, I am trying to make a Caller ID project without using Caller ID ICs. Firstly, I have done a lot of research in Google to get information of phone lines and their electrical properties.
I ...
0
votes
0answers
19 views
A pplication of 8point FFT
I have made 8-point FFT. Now I want to use this algorithm in any Application.
Does any one know any example?
0
votes
0answers
50 views
Why Boolean Satisfiability is measured with POS form, rather than SOP form?
Boolean Satisfiability means to provide an input pattern, which can make a boolean function 1, and if there is not such pattern, than that should be proved.
So in SOP form of a boolean function. this ...
14
votes
6answers
967 views
PID algorithm: how to account for fast input value changes after a long delay
I am trying to implement a basic PID algorithm on an Arduino Leonardo to mix hot and cold tap water using servo-controlled valves. The goal is to hold the temperature as close to a setpoint as ...
2
votes
1answer
58 views
fast(er) extend 8-bit mask to 16-bit for MCU
(Background/purpose: this is a far-out, ideal/overkill approach inspired by a project that handles ultrasonic sensors over bidirectional pins using an 8-channel input capture/output compare.)
Using ...
0
votes
0answers
31 views
Learning Booth's Algorithm, I Can't Find the Issue on Final Result
I am practicing using Booth's algorithm to multiply a positive number and a negative number (specifically -12 * 4). I have included my attempt, but i can't find the issue. If someone can help me out, ...
1
vote
0answers
54 views
Proper term for electronic-ize(ing) an algorithm
Let us consider a certain computer program that converts sine values to cosine values:
...
-4
votes
2answers
125 views
elevator algorithm circuit [closed]
I'm trying to make a electirc circuit that features an elevator algorithm. It has five floors and I can only use resistor, capacitor, ua471 (op-amp) and switches. Please help
2
votes
3answers
325 views
How can a 8-bit CPU calculate big numbers?
I'm trying to design an instructable 8-bit CPU in Logisim. Is it possible to calculate big numbers with an 8-bit CPU?
In a 32-bit computer, you can calculate numbers bigger than 32-bit, I think it's ...
2
votes
3answers
319 views
Are there good free software analog filter design tools? If not, why?
I'm finding myself needing to do a fair bit of analog filter design. Mostly passive LC ladder filters. I honestly don't know much about how to design them by hand, I've been using the Genesys tool.
...
0
votes
1answer
282 views
The difference between algorithmic state machine (ASM) and state transition graph
I have a very basic question. In what ways an algorithmic state machine (ASM) is different from a state transition graph (STG). Can someone take a very basic example (such as a binary counter) to ...
15
votes
5answers
3k views
Can FPGA out perform a multi-core PC?
I don't understand how FPGA can be used to accelerate an algorithm. Currently I'm running a time consuming real time algorithm on a quadcore laptop so that four computations can be done in parallel.
...
0
votes
3answers
142 views
Does it take long to implement RSA in hardware?
I just finished my first Digital Hardware course. We covered combinational circuits, sequential circuits and FSMs.
We now need to create a final design project. We have 2 weeks to do so and we work ...
0
votes
0answers
45 views
How is Waveform Compression used in LTSpice to determine Timestep?
The LTspice wiki says (and I believe this is basically copy pasted from the offical documentation):
Syntax: ...
0
votes
0answers
39 views
Packet Loss decreases as the nnumber of nodes increases, isn't it counter-intuitive?
I am reading the results of a research publication about clustering algorithms.
The results show that the Packet Loss decreases as the number of the nodes increases. This is a bit counter-intuitive ...
2
votes
1answer
127 views
Karplus Strong - getting a pluck of particular frequency
So I have been lately looking at a python implementation of Karplus Strong algorithm, or more particularly of the system:
\$ y[n] = \alpha y[n-M] + x[n] \$
From what I understand, \$ x[n] \$ is ...
1
vote
2answers
84 views
Gait detection using acclerometer
Is it possible to detect whether a person is climbing or descending stairs using the data obtained from an accelerometer alone?
EDIT
If you have a accelerometer in your pocket(Mobile phone) then ...
2
votes
2answers
177 views
Implementation of coulomb counting
How do I implement coulomb counting algorithm ?
Once I read the current using a ADC , what processing do I do ?
say for 10ms load draws 1mA, next 5ms it draws 7mA. So am I supposed to just add the ...
3
votes
0answers
165 views
Help reverse engineering a CRC-8 [closed]
I have an arduino based home temperature monitoring system using Ambient Weather F007th wireless Thermo-Hygrometers as sensors. I am trying to work out the CRC and add some code to my project to ...
0
votes
1answer
135 views
Minimizing boolean algebra expressions
I am trying to re-implement the BCD to 7-SEGMENT converter by hand. So, I have came up with the following truth table:
I have the following minimization created with the Karnaugh map. Is there any ...
0
votes
1answer
238 views
How to arrange resistors for certain resistance
This question is like this one. I have two 1 ohm resistors, six 2 ohm resistors, and want 2 ohms total. All resistors must be powered (since they are actually speakers.) How do I do this? Ideally, a ...
7
votes
1answer
2k views
AHRS algorithm under continuous linear accelerations
I have tried several algorithms to get pitch, roll and yaw under continuous linear accelerations and vibrations (smaller than 0.4g, frequency lower than 10HZ). None of them give good results because ...
2
votes
2answers
86 views
VHDL: Looping through a module asynchronously
I have a VHDL module that applies a shuffle algorithm to a 64 bit input and outputs the 64bit result.
I need to loop this output back through the module exactly 4 times, i was wondering if there was ...
0
votes
1answer
830 views
Optimal sorting algorithm in a fpga
I have a fixed set of 9 values that needs to be sorted in an FPGA.
What would be an optimal sorting algorithm to implement?
1
vote
2answers
291 views
Algorithm for finding next data in eeprom [closed]
I have an EEPROM and I'm storing data in it, from address 0x00 to 0xff. I have to scan the EEPROM regularly for non zero values.
...
1
vote
1answer
143 views
Complexity comparison of an adder and a multiplier
I have two algorithms with different requirements of addition and multiplication operations as follows:
Algorithm 1: 100 additions 200 multiplications, total = 300 operations.
Algorithm 2: 300 ...
0
votes
1answer
137 views
memory space to implement 128-bit AES algorithm on 8 bit microcontroller [duplicate]
How to calculate(RAM and ROM) memory space needed to implement 128-bit AES algorithm on 8 bit microcontroller?
give some examples please...
-1
votes
1answer
75 views
How to combine two independent estimates of location
For finding mobile location we know two methods:
Trilateration of signal strength and
Timing Advance.
Now to improve accuracy we need to use both methods simultaneously. We are able to use both ...
0
votes
1answer
224 views
PID controller algorithm for sr90 digital controller
I am trying to implement PI control algorithm in c#. I found some help in internet and i understand the formula how to use. I have measured value(PV)= 20 °C and set point (SP)= 80°C; I would like to ...
1
vote
0answers
83 views
How EWIS works?
Hi all does anybody know the working principle of EWIS tools and troubleshooting software.
What is it's troubleshooting algorithm?
What are the basic skills that I need to understand how it works? ...
2
votes
5answers
562 views
Detection of weak periodical sound signal having negative SNR (will lock-in-amplifier be useful)
I'm trying to understand whether it is possible to detect human's heartbeat from a distance.
I'm not a specialist, but it seems to me that the following issues must be addressed:
Very sensitive ...
5
votes
1answer
284 views
Implementation of AES algorithm using Systolic architecture
I need to generate a VLSI Systolic array to implement the AES encryption algorithm with key length of 128 bits. Following are the possible ways :
Systolic for Key expansion
Systolic in MixColumn ...
0
votes
4answers
340 views
If-else decision structure using op amps or any other non-programmable electronic device
The title is pretty clear, I would like to know if there is any circuit or an IC capable of dealing with signals to perform algorithmic sort of decisions, I mean, as you can solve differential ...
2
votes
2answers
635 views
Simulate a bouncing ball on a LED cube
I just finished working on my 4x4x4 LED cube. I am trying to write an animation for a bouncing ball in the cube. Basically, a ball either 1 LED big, or 2x2 LEDs big should be moving around within the ...
1
vote
3answers
456 views
Selectable Voltage Divider Optimal Switching Point
I've built a circuit to measure an unknown resistance (over a large range) which is basically the following:
simulate this circuit – Schematic created using CircuitLab
Range_Select_1 and ...
-3
votes
1answer
285 views
How does remote switches learning system work? [closed]
I've been searching like crazy for none success so now im asking you guys.
You know these electric control switches that you can turn on and off with a radio wave remote control? Usually the remote ...
8
votes
1answer
1k views
Wear leveling on a microcontroller's EEPROM
For example: The datasheet for ATtiny2313 (as do most Atmel AVR datasheets) states:
128 Bytes In-System Programmable EEPROM Endurance: 100,000 Write/Erase
Cycles
Imagine a program only ...
1
vote
1answer
299 views
Overview of typicals RAID/wear leveling algorithms used in SSD controllers
I am trying to understand SSD controller design. I am particularly interested in the physical distribution of data to several NAND chips/dies.
Can somebody point me towards an "idiot's guide to SSD ...
4
votes
1answer
1k views
Implementing a continuous time transfer function in PC code
I have a transfer function like this:
\$ H(s) = \frac{1}{Ts + 1} \$
I converted it into a difference equation to solve it iteratively:
\$
H(s) = \frac{Y(s)}{X(s)} = \frac{1}{Ts + 1} \\
TsY(s) + ...
2
votes
4answers
218 views
Data compression for large amount of binary data
In an embedded application of mine, the device generates a large amount of instrumentation data that is stored every few minutes in an NVM, such as a set of EEPROMs or a Data Flash. This data is ...
0
votes
2answers
597 views
Splitting a bit array in Verilog
i am designing a basic AES algorithm on verilog, and i need to split a 1828 bits array into 16 parts each one of 8 bits, for example (basic no 128 length example), if i receive in my 8 to 2 splitter ...
1
vote
2answers
698 views
Method to determine least-error prescaler and top values for timer1 of Arduino?
If this question should be in StackExchange instead of here I can delete here and post there.
Using an Arduino Duemilanove (Atmega328) I am trying to generate a square wave (50% duty cycle) of ...
4
votes
3answers
3k views
Fastest moving averaging techniques with minimum footprint
I have tried few running averaging techs for smoothing the change in ADC data in AtMega48 for controlling lights(PWM) when rotating a pot(ADC).
The filters (pseudo codes):
Moving average:
...
7
votes
1answer
709 views
Conversion of PID controller components with state feedback into single transfer function and discrete state-space form
I've been wrestling with this problem for about a week now, as a part of a year-long project. We're designing a controller for a specific reactor based on a model. After looking at this for a while, I ...
0
votes
1answer
1k views
How is a two-pass assembler designed? [closed]
What is the algorithm for the first pass and the second pass of an assembler?
I have been looking for a description or tutorial but haven't found one. If there are tutorials that explain these ...
3
votes
2answers
2k views
hardware implementation of division algorithm
I have tried hard but I don't understand how this algorithm is working.Please explain the flow chart.
\$DVF\$ is the divide overflow flip flop.
\$A_s\$ is the sign bit of \$A\$
\$B_s\$ is the ...
