What is the circular addressing in DSP?

[elecs_gene]

circular addressing!!

hi
what is "circular addressing" in dsp?where is it used?:?:

regards

 

[Resistance]

Re: circular addressing!!

Hi,
Circular addressing is actually used in DSP processors while performing circular convolution..

Linear convolution is done using Circular convolution by two techniques:
Overlap add and overlap save.

Circular addresing is actually a technique that suits storage and manipulation results during a circular convolution process.

regards

 

[shameem]

Re: circular addressing!!

hi,
Circular addressing is the techniques which is used in the digital signal processors to optimize the code since it has zero overhead. Actually it is very usefull in the calculations which require multiply and accumulate instructions within a loop. It is mainly used in the computation of FFTs, IFFTs and correlations.

 

[ee_expert2000]

Re: circular addressing!!

suppose you have a number of data stored at some memory locations.
think of this as a vector of data having a start and an end.
to do circular addressing, we atach the end to the start so that the vector turns into a ring.
here you can access the last data to be attached to the first data.
this is used in e.g. convolution where you shift the data to have overlapping and then you do the multiplication.

 

[swahlah]

Re: circular addressing!!

circulare addressing can be used to efficiently use the simulataneous read and write pointers on some Buffers... like in case of Video Encoding in the Bitstream Buffer