DSPRelated.com
Forums

Bit reversal on TI's 5510 DSP

Started by mandy December 22, 2007
Hi all you DSP  geeks out there. 
I work with a tele communications cmpny. I m tryin to write a program in
assembly for Ti's 5510 DSP. I am looking for an instruction/s using which
one can bit reverse a 16 bit value. Ti's 6400 DSPs provide an single
instruction called BITR(Bit reverse) but there no such instruction in 5510
DSP. Can anyone give an idea??
Thnx in advance 
Mandy 


On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote:
> Hi all you DSP geeks out there. > I work with a tele communications cmpny. I m tryin to write a program in > assembly for Ti's 5510 DSP. I am looking for an instruction/s using which > one can bit reverse a 16 bit value. Ti's 6400 DSPs provide an single > instruction called BITR(Bit reverse) but there no such instruction in 5510 > DSP. Can anyone give an idea?? > Thnx in advance > Mandy
Make a lookup table?
>On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote: >> Hi all you DSP geeks out there. >> I work with a tele communications cmpny. I m tryin to write a program
in
>> assembly for Ti's 5510 DSP. I am looking for an instruction/s using
which
>> one can bit reverse a 16 bit value. Ti's 6400 DSPs provide an single >> instruction called BITR(Bit reverse) but there no such instruction in
5510
>> DSP. Can anyone give an idea?? >> Thnx in advance >> Mandy > >Make a lookup table? >
Thnx John, But a look up table wud consume large amt of memory, dont u think so....
mandy formulated the question :
> Hi all you DSP geeks out there. > I work with a tele communications cmpny. I m tryin to write a program in > assembly for Ti's 5510 DSP. I am looking for an instruction/s using which > one can bit reverse a 16 bit value. Ti's 6400 DSPs provide an single > instruction called BITR(Bit reverse) but there no such instruction in 5510 > DSP. Can anyone give an idea?? > Thnx in advance > Mandy
Hi, I would suggest you to check out SWAR algorithm: http://aggregate.org/MAGIC/#Bit%20Reversal Bye, Zlatko
"mandy" <malhotra.mandeep@gmail.com> wrote in message
news:6cadnQSfF65eLfPanZ2dnUVZ_v2pnZ2d@giganews.com...
> >On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote: > >> Hi all you DSP geeks out there. > >> I work with a tele communications cmpny. I m tryin to write a program > in > >> assembly for Ti's 5510 DSP. I am looking for an instruction/s using > which one can bit reverse a 16 bit value. > >> DSP. Can anyone give an idea?? > >> Thnx in advance > > > >Make a lookup table? > > > > Thnx John, But a look up table wud consume large amt of memory, dont u > think so...
Brazzah zis iz nat prablem. You is have to uzza smallah tablizzle. Bling bling for every byte. Works just as goooodt. VLV
Vladimir Vassilevsky wrote:
> "mandy" <malhotra.mandeep@gmail.com> wrote in message > news:6cadnQSfF65eLfPanZ2dnUVZ_v2pnZ2d@giganews.com... >>> On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote: >>>> Hi all you DSP geeks out there. >>>> I work with a tele communications cmpny. I m tryin to write a program >> in >>>> assembly for Ti's 5510 DSP. I am looking for an instruction/s using >> which one can bit reverse a 16 bit value. >>>> DSP. Can anyone give an idea?? >>>> Thnx in advance >>> Make a lookup table? >>> >> Thnx John, But a look up table wud consume large amt of memory, dont u >> think so... > > Brazzah zis iz nat prablem. You is have to uzza smallah tablizzle. Bling > bling for every byte. Works just as goooodt.
u don seh! :-) Jerry -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
> >"mandy" <malhotra.mandeep@gmail.com> wrote in message >news:6cadnQSfF65eLfPanZ2dnUVZ_v2pnZ2d@giganews.com... >> >On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote: >> >> Hi all you DSP geeks out there. >> >> I work with a tele communications cmpny. I m tryin to write a
program
>> in >> >> assembly for Ti's 5510 DSP. I am looking for an instruction/s using >> which one can bit reverse a 16 bit value. >> >> DSP. Can anyone give an idea?? >> >> Thnx in advance >> > >> >Make a lookup table? >> > >> >> Thnx John, But a look up table wud consume large amt of memory, dont u >> think so... > >Brazzah zis iz nat prablem. You is have to uzza smallah tablizzle. Bling >bling for every byte. Works just as goooodt. > >VLV >
Thnx VLV... but i didnt got the point that how come table size can be small. For eg.. 8!(factorial) combinations are possible for a 8 bit number. so i wud need look up table of dat size to have all the reversed numbers. Correct me if i m wrong
> > >
"mandy" <malhotra.mandeep@gmail.com> writes:

>> >>"mandy" <malhotra.mandeep@gmail.com> wrote in message >>news:6cadnQSfF65eLfPanZ2dnUVZ_v2pnZ2d@giganews.com... >>> >On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote: >>> >> Hi all you DSP geeks out there. >>> >> I work with a tele communications cmpny. I m tryin to write a > program >>> in >>> >> assembly for Ti's 5510 DSP. I am looking for an instruction/s using >>> which one can bit reverse a 16 bit value. >>> >> DSP. Can anyone give an idea?? >>> >> Thnx in advance >>> > >>> >Make a lookup table? >>> > >>> >>> Thnx John, But a look up table wud consume large amt of memory, dont u >>> think so... >> >>Brazzah zis iz nat prablem. You is have to uzza smallah tablizzle. Bling >>bling for every byte. Works just as goooodt. >> >>VLV >> > Thnx VLV... but i didnt got the point that how come table size can be > small. For eg.. 8!(factorial) combinations are possible for a 8 bit > number. so i wud need look up table of dat size to have all the reversed > numbers. Correct me if i m wrong
You're wrong. A bit-reversal table is a one-to-one correspondence. Since there are 256 8-bit values, a table of bit-reversals for 8-bit values requires 256 entries. -- % Randy Yates % "How's life on earth? %% Fuquay-Varina, NC % ... What is it worth?" %%% 919-577-9882 % 'Mission (A World Record)', %%%% <yates@ieee.org> % *A New World Record*, ELO http://www.digitalsignallabs.com
mandy wrote:
>> "mandy" <malhotra.mandeep@gmail.com> wrote in message >> news:6cadnQSfF65eLfPanZ2dnUVZ_v2pnZ2d@giganews.com... >>>> On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote: >>>>> Hi all you DSP geeks out there. >>>>> I work with a tele communications cmpny. I m tryin to write a > program >>> in >>>>> assembly for Ti's 5510 DSP. I am looking for an instruction/s using >>> which one can bit reverse a 16 bit value. >>>>> DSP. Can anyone give an idea?? >>>>> Thnx in advance >>>> Make a lookup table? >>>> >>> Thnx John, But a look up table wud consume large amt of memory, dont u >>> think so... >> Brazzah zis iz nat prablem. You is have to uzza smallah tablizzle. Bling >> bling for every byte. Works just as goooodt. >> >> VLV >> > Thnx VLV... but i didnt got the point that how come table size can be > small. For eg.. 8!(factorial) combinations are possible for a 8 bit > number. so i wud need look up table of dat size to have all the reversed > numbers. Correct me if i m wrong
i think u r wrong. y do u wanna all combinations? u need 2^8 entries. Vladimir was pulling your chain for not bothering to write English and expecting people to decode your crap. His English is a lot better than yours; I wish I could write Russian even a little. My parents were both from Russia. It's too bad. I normally don't bother to answer people who skimp at the keyboard. If a question isn't worth the keystrokes to ask it properly, it isn't worth an answer. This is a news group, not a chat room. Use a spell checker and a dictionary if you need one. Go to http://users.rcn.com/jyavins/ and click _How to ask technical questions in comp.dsp._ Jerry -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
>mandy wrote: >>> "mandy" <malhotra.mandeep@gmail.com> wrote in message >>> news:6cadnQSfF65eLfPanZ2dnUVZ_v2pnZ2d@giganews.com... >>>>> On Dec 22, 2:22 pm, "mandy" <malhotra.mand...@gmail.com> wrote: >>>>>> Hi all you DSP geeks out there. >>>>>> I work with a tele communications cmpny. I m tryin to write a >> program >>>> in >>>>>> assembly for Ti's 5510 DSP. I am looking for an instruction/s
using
>>>> which one can bit reverse a 16 bit value. >>>>>> DSP. Can anyone give an idea?? >>>>>> Thnx in advance >>>>> Make a lookup table? >>>>> >>>> Thnx John, But a look up table wud consume large amt of memory, dont
u
>>>> think so... >>> Brazzah zis iz nat prablem. You is have to uzza smallah tablizzle.
Bling
>>> bling for every byte. Works just as goooodt. >>> >>> VLV >>> >> Thnx VLV... but i didnt got the point that how come table size can be >> small. For eg.. 8!(factorial) combinations are possible for a 8 bit >> number. so i wud need look up table of dat size to have all the
reversed
>> numbers. Correct me if i m wrong > >i think u r wrong. y do u wanna all combinations? u need 2^8 entries. > >Vladimir was pulling your chain for not bothering to write English and >expecting people to decode your crap. His English is a lot better than >yours; I wish I could write Russian even a little. My parents were both >from Russia. It's too bad. > >I normally don't bother to answer people who skimp at the keyboard. If a
>question isn't worth the keystrokes to ask it properly, it isn't worth >an answer. This is a news group, not a chat room. Use a spell checker >and a dictionary if you need one. Go to http://users.rcn.com/jyavins/ >and click _How to ask technical questions in comp.dsp._ > >Jerry >-- >Engineering is the art of making what you want from things you can get. >??????????????????????????????????????????????????????????????????????? >
Hi Jerry, I dont knw why are u having a problem with my English. I you dont feel like answering my question, just keep ur **s away. You may be knowing lot more than me regarding DSPs but definitely u need a crash course on "How to behave with people" Regards Mandy