fast divider?

Mar 15, 2026 Last reply: 3 months ago 19 Replies

We're designing a little pulse generator and want to include a user-programmable trigger divisor, for pulse picking or whatever. At least 150 MHz input would be good, more obviously better.



That got me to thinking about how to do a max-frequency 32-bit divider in an Efinix T20 FPGA.



Here's my attempt:



formatting link
The idea is to use the counter fast-carry chain as the terminal count detector. The added flop resynchronizes that and arguably speeds things up.



This actually divides by 1-K, if you think of K as a negative number.



I think the Efinix chips like to do things in 18-bit chunks.



How's this look? Any other ideas?


John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics


Yes, loadable up-counter with carry chain.

This would be in an FPGA, so the diagram is just a concept. The reality will be VHDL code. And the FPGA boys use the Wishbone architecture and want the counter to be 32 bits, which is OK with me.

We are already doing a DDS at 250 MHz on this chip, an Efinix T20, so I expect we could do a divider in that ballpark. The T20 is in the

*slow* Efinix family.

I think the T20 has 18-bit fast carry chains.

After the boys code this, the tools can verify timing.

FPGAs are great, but there's a cultural gap between people who draw and people who type.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

Can't say I've noticed that, but since I can do both, and most of the engineers I've hung out with could too, John Larkin may be projecting here.

Gosh Bill, you are wonderful. You are great at everything. What are you designing now?

I designed some PLDs, from PALS to PEELS to the antifuse Actel FPGAs, but it's mostly grunt work, so I give requirements to kids to type the VHDL for me. I have an ex-physicist doing that for us now.

What was interesting about the otp Actel parts is that the design was schematic entry, and it had to be right the first time.

Modern FPGA design is like cpu coding: hack it fast and run it and see what happens and when it doesn't work, fix it.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

I'm certainly not great at writing VHDL. There's a VHDL text-book on my bookshelf - bought for a project which didn't come off - but the stuff I did type was in a much less powerful language, but powerful enough to get the chip to do what I wanted it to.

Absolutely nothing. I do fish for work from time to time, but at 83 I'm not an attractive employee.

Getting anything to work is mostly grunt work.

One time programmable parts are like that. It's nice to be able simulate the design before you blow the fuses.

Reprogrammable parts are lot more forgiving. Hacking it fast isn't a great way to design stuff. It too easy to dive down the wrong rabbit hole, and keep digging, when you ought sit back and think it out again.

Big software projects have exactly the same problem. Windows is a steaming heap of legacy software.

I have a lot of interest in the Bruchla circuit as about things like transistor nets to effect things like Fourier-style analysis.

The Bruchla circuit among accounts of things like integrators and differentiators, is for the middling account of dividers, that otherwise doesn't have exactly a simple ideal circuit.

I base the observation on people that I work with, and lately on hundreds of people that I meet at maker-space meetups. Many are kids with CE/EE degrees who don't know much about electricity and who don't have jobs.

A Linked-In ad for fpga coders will get hundreds of applicants in a few days. Circuit designers, not so many. I have a couple of quick tests to find the rare kid that gets electronics.

Is there some specific Bruchla frequency divider circuit?

There seem to be a lot of 50-year old Bruchla circuits online. Looks like mostly audio.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

You don't like hiring people with a Ph.D. My employers didn't have that problem.

And presumably also test their willingness to flatter you at every possible opportunity.

There are lots of odd ways of implementing frequency dividers. Synchronous dividers can be made to work at higher frequencies than ripple carry dividers, and synchronous dividers with fast carry feed-forward hardware can be designed to count even faster.

Duplicating known hardware solutions inside an FPGA can't be all that difficult. There are some remarkably fast FPGAs around. When I last looked they were remarkably expensive, but that was about twenty years ago.

Mostly people express intent in an HDL, basically say X=X+1, and the compiler makes that happen. The things inside a modern FPGA look nothing like 7400-series logic.

I'm doing a DDS frequency synthesizer in a $9 Efinix FPGA, running at

250 MHz. That's neither their fastest nor their cheapest part.

I'm running the DDS, driving a 5-resistor DAC and running a bunch of other stuff, using 24 mA at 1.2v core supply. It doesn't even feel warm.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

Why would they? I tended to used 100k ECL and ECLinPS when it became available. It was a whole lot faster that 7400-series logic, and a lot better at driving terminated transmission lines.

Because I worked on electron-beam microfabricators and electron-bream testers for some of my time at Cambridge I did have some idea of what the working surface of integrated circuit looked like, but not enough to be able to distinguish a TLL part from an ECL part or any of the flavours of field programmable devices.

We could have done that in ECLinPs in 1995. It wouldn't have been all that expensive.

Really small transistors running at 1.1V don't need to steer much current. Keeping all the fast bits inside an FPGA means that there isn't a lot of capacitance to charge and discharge either.

Imagine making a 32-bit ECL register driving a 32-bit phase accumulator driving a 10K-word sine lookup table driving an ECL-compatible DAC. With maybe 1000 pulldown resistors.

With its own Honda generator and a bunch of fans.

Gosh, you *do* have a sense of humor.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

The reality was less intimidating. But I do remember getting a complaint from the people trying to load one of our extended triple euro-cards.

The project manager we got stuck with at the start of the project thought that design reviews weren't essential, and tried to save time by skipping them. There were some 500 pull-down resistors on the board in question, and the circuit diagram didn't tie up with the printed circuit layout, so I had to spend three days going over the circuit design and the printed circuit layout finding the parts that had been miss-labelled

- about thirty of them - and pull everything together.

The project manager got moved on around that point (but not for that reason), and that screw-up wasn't the the worst thing he did. A shift and add multiplier didn't work for about a year, until the software guys realised that it was only screwing up negative numbers. If you downshift a negative number you have to feed in ones rather than zeros at the high end of the number. It took me about an hour to realise that the sub-contractor hadn't bothered to do this, and about as long to bodge the board so that it did the right thing for small shifts (which were what was mostly used - you had to average for a long time before you'd need big downshifts). A proper solution wasn't all that difficult, but we didn't bother going the whole hog - averaging for long time meant that with big shifts it made sense to upload the numbers into our real-time processor and crunch them there.

I hadn't thought of doing that at the design stage, but a couple of years of working with our software guys had made me much happier about passing over stuff to them.

I'd probably have found the problem if I'd had a chance to review the sub-contractors schematic, and if the project manager had followed our house rules I would have got to review it befor it went off for printed circuit layout.

Weirdly, the project manager has a sister who worked with my wife and - much later - married my wife's first graduate student (second marriages on both sides - nice people). Apparently he though I was "difficult".

The rack holding the boards did a have a flat row of fans along the top, and if you were using a board on an extender you have to park a desk fan next to it. The fans used a lot less power than the boards. We didn't have any trouble finding suitable power supplies, and the machine didn't get hot enough for anybody to complain.

But one of the reasons for going for triple extend euro-cards was to have enough pins to carry all the current. And I did use mixed signal

41812 connectors so I could plug in coax connectors from the back-plane.

Join one of those maker space things, meet some people, offer to help for free, see what happens.

We invented our triggered, phaselocked LC oscillator, which is pretty gnarly. We progammed the loop into an Actel and it locked first try.

The OTPs are like laying out a PCB: check it hard and get it right. At least you can hack a PCB.

Garbage, but continually being repaired.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

I'm active on the committee of NSW branch of the IEEE but I don't know of any maker space things in Sydney.

When you first started talking about it, you'd dug it out of Hewlett-Packard Journal article from the 1970's. Triggered oscillators for precision timing have always struck me as terrible idea. They were a lot less terrible in 1970's when regular oscillators weren't all that good either.

Not exactly garbage, but they do keep finding and fixing imperfections. I'm still running Windows 7. My laptop runs Windows 10. I'm not moved to try to up-grade, and when I talked to a Microsoft ambassador I happen to know he did mention that Windows 10 does like to interrogate an identity chip on start up - a chip that my 2011 desk-top computer doesn't have.

Hey, you could google

maker spaces sydney australia

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

And very few of them look sensible after the sun has come up.

If you knew a bit more, it would be a much thinner folder.

An expensive self-indulgence.

People don't give you purchase orders for patents. They buy products. A good and patentable idea can be central to a product, but inept development can wreck the best of ideas. The Lintech electron beam tester was based on a patented idea of their boss, whose name was on the patent (which he'd got to own). He cheap-skated on the development to such an extent that one of his ex-engineers was able to build a pretty much identical machine which destroyed his business - nobody ordered a Lintech machine after the Schlumberger competitor hit the market, and after Lintech had delivered the last of the machine it had sold they went bankrupt. Mike Engelhart - of LTSpice fame - worked on that project.

It seems to be the only evidence you can understand. You seem to have got your name on exactly one patent, taken out by a group you were working with, so your grasp of what constitutes a patentable idea and what you can do with it does seem to be second hand.

Most are obviously goofy. Many have already been invented and are on the market. There are still lots that might become products.

So the next step is to research what's out there. Lately we hire a bright college student to research the science, technology, competitors, market. They deliver a report for $1000.

One unstated benefit is that we get to evaluate the kids, even if the technology idea was silly. And it's fun.

It would be thicker.

Super cheap, compared to the alternates, like hiring a usually-fatheaded marketing manager.

Exactly. Patents are "An expensive self-indulgence."

Why the obsession with patents?

Only a small fraction of patents become commercial successes. Most are abandoned in the expensive process before they are issued, and then most issued patents are abandoned because of the maintenance fees.

Expensive vanity, mostly. OK if you are a big drug company maybe.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

Not a particularly plausible claim.

Bright college students don't know all that much. They can learn, but their point of view is shaped by an education system that tells them what to think, and that does tend to concentrate on area that are easy to teach.

It will tell you quite a bit about the kids.

Dream on.

The usual term is market research organisation. Marketing manager look after the people who talk to the customers - Tom Peters thought that that ought to include the engineers but marketing managers don't feel that they can control what the engineers tell the customers.

They can be. But they were invented to let people publish and sell their trade secrets, and it is a system that does make sense if you use it sensibly.

It's the same idea as scientists exploit when they publish their results in peer-reviewed journal. You create a free market for good ideas.

All true. The Lintech patent was taken out by Cambridge Instruments and abandoned when the parent company went bust. The graduate student half of the two named inventors took over the patent by paying the maintenance fees. It was a wise move, and would have paid off even better if he'd paid more attention the people who ended up using the machines rather than to the bosses who bought them.

It's like venture capitalism - 19 out of 20 patents weren't worth taking out, but the twentieth paid for all the rest. EMI, RCA and IBM all patented everything they could. The big drug companies have the same business model.

We have recently got two excellent reports on technology, specs, competitors, pricing. Two more in process look good. I was surprised how well this is working.

Dream? Yes!

Engineers are the best choice to talk to customers.

John Larkin Highland Tech Glen Canyon Design Center Lunatic Fringe Electronics

Perhaps, but they do need to devote most of their time to engineering.

<snip>

Join the Discussion

Have something to add? Share your thoughts — no account required.

Didn't find your answer?

Ask the community — no account required