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"

learn more… | top users | synonyms

1
vote
2answers
38 views

Voltage Drop Across Wire With Fixed Load Wattage

I am looking for an equation to calculate DC voltage drop across wires that run a distance, with a switching regulator and fixed load at the end (a known wattage). Here are the specifics: The power ...
4
votes
0answers
92 views

TMS320 Floating Point (Texas Instruments DSP from '98)

Background Is there anybody here who is an EE with programming experience who has worked with the Texas Instruments TMS320 C3X-series DSP? I am currently doing some work with the C3X for a project. ...
0
votes
2answers
146 views

How to sum two binary numbers

i have two binary number ...
9
votes
2answers
146 views

Calculate the resistances of all the possible connections inside a N-terminals black box based on measurements between terminals

Although it would seem that this is not the right SE for this thread since it is about creating an algorithm, the problem is actually about finding a systematic approach to the simplification of ...
6
votes
3answers
199 views

Detecting paired node combinations

My 2 year-old nephew likes nothing more than to plug/unplug RCA jacks. Whenever he's around, tv inputs get switched, audio plugs are swapped, etc. So... For his birthday, I decided to build him a ...
1
vote
1answer
80 views

Parity bit checks using General Hamming Algorithm

In a logic circuit, I have an 8-bit data vector that is fed into an ECC IC which I am supposed to develop the logic for and that contains a vector of 5 Parity Bits. My first step to develop the logic ...
4
votes
2answers
274 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 ...
14
votes
6answers
1k 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
90 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 ...
1
vote
0answers
60 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
188 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
4
votes
3answers
1k 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
482 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. ...
1
vote
1answer
1k 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
4k 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
206 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 ...
2
votes
1answer
192 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
88 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
249 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
220 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
194 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
325 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
5k 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
99 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 ...
2
votes
1answer
1k 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
338 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
188 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
162 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
76 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
265 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 ...
2
votes
5answers
741 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
308 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
408 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
778 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
549 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
384 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 ...
9
votes
1answer
2k 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
329 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
2answers
2k 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
228 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
934 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
804 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
4k 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: ...
8
votes
1answer
845 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 ...