COMPGROUPS.NET | Search | Post Question | Groups | Stream | About | Register

### Galois Multiplier

• Email
• Follow

```Hello,

I'm currently designing � Reed-Solomon decoder and I need to implement
a Galois multiplier optimized for area..

Now it takes 50 Logic Elements on Cyclone Altera and for the
Berlekamp-Massey alogorithm I need 6 t + 2 multiplier (t=16) so I need
4900 Logic Elements only for the multiplier !!!

Do you know if there is a good paper for optimized area on altera
target ?

My VHDL model have 64 AND and a few XOR !!!

Thanks for good ideas...
```
 0

See related articles to this posting

```google might be a good place to start.

```
 0

```Patrick wrote:
> My VHDL model have 64 AND and a few XOR !!!

How big (# bits) are your Galois elements?

Regards,

Pieter Hulshoff

```
 0

2 Replies
232 Views

Similar Articles

12/11/2013 8:59:50 PM
[PageSpeed]

Similar Artilces:

Multiply matrix
Hi all, A simple question. I want to multiply the third dimension of a matrix whitout using loop H[lon,lat,time]*filter along the time dimension for all lat,lon Thanks, L. On Feb 16, 1:26 pm, "L. Testut" <gaillac.s...@free.fr> wrote: > Hi all, > A simple question. I want to multiply the third dimension of a matrix > whitout using loop > > H[lon,lat,time]*filter along the time dimension for all lat,lon > > Thanks, > L. Does this work: filter = [[filter*0],[filter*0],[filter]] hnew = h*filter > filter = [[filter*0],[filter*0],[filter]] > hn...

Booth Multiplier
Hello: I am trying to figure out the booth multiplier. Does anyone have an implementation ot it or a circuit diagram? all help will be appreciated Thank You prasunp@csufresno.edu (Prasunp) wrote in message news:<10bb360b.0411172229.2afed07e@posting.google.com>... > Hello: > > I am trying to figure out the booth multiplier. Does anyone have an > implementation ot it or a circuit diagram? I was only searching for this yesterday. Try: http://cs-alb-pc3.massey.ac.nz/notes/59304/l5.html http://jingwei.eng.hmc.edu/~rwang/e85/lectures/arithmetic_html/node10.html and http://w...

clock multiplier
Hi, In my design a counter has to give 7 outputs in a single clock period of main clock. So, i require a clock of 7 times of main clock frequency. So, anybody knows how to get a clock of more frequency from lesser frequency clock mail me. In brief I require a PROGRAM OF CLOCK FREQUENCY MULTIPLIER. thanks for reading my mail. Many FPGAs include PLLs for this purpose. They are special devices. I wonder if there is a generic VHDL code to do the job. sunil wrote: > In my design a counter has to give 7 outputs in a single clock > period of main clock. So, i require a clock of 7 t...

8085 multiply?
I was just wondering if anyone knows where I could get the complete source code for an 8085 to multiply two numbers (FF*FF) and display them on a seven segment display Thanx for any help you can give dap wrote: > I was just wondering if anyone knows where I could get the complete > source code for an 8085 to multiply two numbers (FF*FF) and display > them on a seven segment display Displaying them will depend on how the display is connected to the rest of the machine. The most common method of multiplication is fairly straightforward. It depends on the fact that N*M is the same a...

Double multiply
In FSL_UTIL the following is defined: : d* ( d1 d2 -- dprod ) \ double multiply dup 3 pick xor >r dabs 2swap dabs udm* r> 0= IF exit ENDIF dxor 2swap dxor 1. UD+c >r \ ud1 ud2 carry1 -- ud1+ud2 carry2 2swap r> UD+c drop ; The line with the dxor's eats a double but the next lines expect them to be available. Why not write as follows : d* ( d1 d2 -- dprod ) >r >r over r@ um* rot r> * + rot r> * + ; Nothing to worry about signs, the high part of the quad number is dropped anyway. Coos ...

multiply AWGN?
I want to multiply two signals with AWGN=A3=ACthe result is bad if the SNR is low. I wonder if there are any methods to improve the SNR. Thank you for your help. >I want to multiply two signals with AWGN=A3=ACthe result is bad Multiplying signals in the time domain means convolution in the frequenc domain. Now what would I get if I convolve my signal spectrum with a white nois spectrum. Hmmm... Maybe -multiplying- is not what you want. But I might be mistaken... -mn On 9=D4=C221=C8=D5, =CF=C2=CE=E73=CA=B157=B7=D6, Dorothy <dorothys.y...@gma= il.com> wrote: > I want to mu...

Galois Fields
I desire to do multiplication on a Galois field and do not have any toolboxes - is possible with matlab? ...

Galois field
we know that function 'gf'generate a Galois field array from a ordinary matrice(double type elements) can matlab do the reverse job? I am using the Reed-Solomon coder of MATLAB. Since the output code word is a Galois field array and i need it to be a stream of character, I m looking for a so-called inverse function of gf. can anybody help me? "Maryam" <marysaad80@yahoo.com> wrote in message news:ef12835.-1@webx.raydaftYaTP... > we know that function 'gf'generate a Galois field array from a > ordinary matrice(double type elements) > can matlab do the r...

Multiplying array
HI, Does anyone know of a function that multiplies the contents of an array. For example: one = [1,2,3] two = [[2],[3],[4]] output = [[2],[6],[12]] I've written a simple function that does this, however I'm sure there is a better way, instead of casting the item to a float. def multiplyArray(arr1,arr2) newArr = [] i=0 arr1.each do |x| x = x.to_s.to_f item = arr2[i].to_s.to_f ele = x * item newArr.push(ele) i = i + 1 end puts newArr end Thanks, -- Posted via http://www.ruby-forum.com/. On 23.01.2007 16:05, WKC CCC wrote: > Does anyone know of ...

Unwanted shift in multiplier
Hello: I am building a add-shift multiplier in Quartus and i seem to end up having a product that is multiplied by two or in other words is shifted one place. I look at my wiring and it seems right. What could i have messed up? Thank You Prasun Timing. You might be looking at the accumulated sum one clock to early or late. Prasunp wrote: > Hello: > > I am building a add-shift multiplier in Quartus and i seem to end up > having a product that is multiplied by two or in other words is > shifted one place. I look at my wiring and it seems right. What > could i have mes...

Multiplier design problems
Hello: I am building a add-shift multiplier in Altera Quartus and i seem to end up having a product that is multiplied by two or in other words is shifted one place. I look at my wiring and it seems right. What could i have messed up? Thank You Prasun In article <10bb360b.0409141654.87ba9db@posting.google.com>, Prasunp <prasunp@csufresno.edu> wrote: > >I am building a add-shift multiplier in Altera Quartus and i seem to end up >having a product that is multiplied by two or in other words is >shifted one place. I look at my wiring and it seems right. What >coul...

NORC: Multiplying By Each Digit
I noted in a recent post that one way to speed up an arithmetic unit was used by an early computer: one of the two terms in a multiplication was multiplied by every digit from 2 through 9 in parallel, and then the needed items were added together at the appropriate shifts to produce the result. Someone replied "Nice hack". I can't find the posts now. Anyways, I managed to find out which computer did this. It was the NORC, or Naval Ordinance Research Computer. This computer was made by IBM, and was installed at the Thomas J. Watson Computing Laboratory at Columbia University. ...

Xilinx multiplier out of slices
Hi, I'm new to the Xilinx tools. How do I tell Xilinx ISE 7.1 to synthesise the following statement: y <= a * b; to NOT use dedicated multipliers? Thanks a bunch, Pete Pete, Synplify uses an attribute called syn_multsyle. I know this doesn't answer your question but it might help in your google searches? Good luck, Syms. "Peter Sommerfeld" <psommerfeld@gmail.com> wrote in message news:1114204591.770429.197140@z14g2000cwz.googlegroups.com... > Hi, > > I'm new to the Xilinx tools. How do I tell Xilinx ISE 7.1 to synthesise > the following statemen...

How fast multiplier in VirtexE?
I am using CoreGen Multiplier (target Virtex-300E speed -7), I have strugled to make it runs at about 6.5ns, and that's it. What I want is .... faster (6ns is my goal), but it looks like I've hit the wall. The question is how do I now it's the limit yet? Do I need to go to faster speed grade or bigger device? Notes: I use the dynamic constant multiplier (CoreGen V1.0), this one run faster than the Multiplier V3.0..), all I need is the dynamic constant multiplier, the constant is reloaded every 10uS or so. Timming errors are reported within the multiplier, all outside paths are ...

multiply/divide algorithm
Hi, I was assigned a task to finish a algorithm which needs multiply and divide with signed real numbers in ASIC. But I don't know how to implement the multiply/divide algorithm. I have tried the Booth' for multiply with signed data with pipeline structure, but it seems costed too resource. As to the divide, somebody suggest me to use lookup table which contains log data. I am not clear on this way. I guess it requres transfering the data into subtraction after searching the lookup table with logarithm,then transfer the results into true value after looking up table with reverse logari...

Matrix Multiply Question
Hi, Is there any quick way to multiply 2 matrix element-by-element wise. Like C(r,c) = A(r,c) * B(r,c) Where A and B are same size and produce of same size. Thanks, Amit Amit wrote: > Hi, > > Is there any quick way to multiply 2 matrix element-by-element wise. > > Like > > C(r,c) = A(r,c) * B(r,c) > > Where A and B are same size and produce of same size. > > Thanks, > Amit A.*B Amit wrote: > Hi, > > Is there any quick way to multiply 2 matrix element-by-element wise. > > Like > > C(r,c) = A(r,c) * B(r,c) > > Where A...

Structure of the Embedded Multiplier?
Hi, <p>I don't know whether it is possible to get this kind of information. I would like to know what is the structure of the 18x18 embedded multiplier block in Virtex II Pro more like.... Is it more like a ripple-carry structure or carry-save multiplier structure or others ? <p>thanks a million ...

Multiplying large numbers
I would like to calculate factorial numbers that produce results of say 100 digits. What is the best way of doing it in Javascript? Can I define a variable and somehow have control on each of its digits individually? Can I multiply two relatively small numbers and determine that there was a carry? On Apr 10, 12:50 am, Cogito <nos...@nospam.nospam> wrote: > I would like to calculate factorial numbers that produce results of > say 100 digits. What is the best way of doing it in Javascript? > Can I define a variable and somehow have control on each of its digits > individually...

Multiply Accumulate FPGA/DSP
I have been tasked with trying to implement a FFT algorithm in a FPGA/DSP architecture. The algorithm would be a N point FFT with 1000 frequency bins. Each frequency bin would require a multiply, by the constant e^jx, and then accumulate every 1 microsecond. This turns out to be 1000 multiply accumulates happening in parallel every 1 microsecond. Does anyone have experience doing something similar in an FPGA/DSP and can they point me in the right direction as far as choosing a FPGA/DSP development board? Any help would be appreciated. bart wrote: > I have been tasked with trying to ...

Need help with MMX multiply
I am learning MMX coding. I am not new to assembler, however, as I have been doing it for a few decades. If my exaple tends to look archaic, feel free to call me on it. I would like to use mmx to multiply the values in a grayscale image by another value. I am a bit confused on the procedure used to pack 8 bit values into 16 bit values. In my example, I am getting clipping, I assume as a result of signed math, and I am loosing every other 2 pixels. long int count; count = ((w+1)*(h+1))/8; short int v_array[7]; long int n; for (n=0;n<8;n++){ v_array[n]=(short int)(Value*255); } ...