Implement very fast algorithms that make initial processing

Assignment Help Computer Engineering

Reference no: EM131917368

Assignment

In digital signal processing, it is important to implement some very fast algorithms that make initial processing of a digitized signal stream.

In this programming assignment, the students have to program simple implementation of such algorithms:

• Sorting the string following the bubble sort (bubble sort is a popular one in digital signal processing because it can be used as a partial sort without buffering of the stream as well as sorting by blocks).

• Counting the number of 1s in a string of words.

Every student has to write four subroutines: a main subroutine, print subroutine (ARM200), subroutine to count the number of 1s, and bubble sort subroutine.

Your main procedure:

• generates randomly a series of integers (11 words) using random.sor Random from Keiland puts them in anarray of words;

• calls the bubble sort subroutine;

• calls the subroutine to count the number of 0s of each word and accumulate the number of all 0s of the whole array;

Write and debug a subroutine, which counts the number of 0s in a word, located in the memory.

You are supposed to invent an algorithm, where the passes through the loop are equal to the number of 0s. For example, if the half word is 173F(16) your loop has to run 6 times and the count of 0s has to be 6.

(Hint: First significant operation in the loop should be increment (add 1) the given word. What is the next? Read again about logical operations!!!)

The bubble sort subroutine must sort the string in ascending order in classical nested loops.

Reference no: EM131917368

Questions Cloud

Redford investment company percentage rate of return : What is the Redford Investment Company’s percentage rate of return?

Examine are the given sales prohibited : Jesmar's argument that Granada's sales did not constitute "gray market" sales was that OAA's dolls sold in the United States had English-language adoption.

Aspects of darwin original proposal : Like all scientific theories, the theory of evolution has undergone some alteration since it was originally proposed

Siscuss pursuing of a business course : I am writing this memo to discuss my pursuing of a business course at the Lehman College City of New York.

Implement very fast algorithms that make initial processing : In digital signal processing, it is important to implement some very fast algorithms that make initial processing of a digitized signal stream.

Why would a firm choose one form over another : What are the relative advantages and disadvantages of each form of doing business in a foreign country? Why would a firm choose one form over another?

Supporting the evolutionary background of modern : A major kind of evidence supporting the evolutionary background of modern life forms is "signatures of history." Explain just what this term means

What is the year four cumulative default probability : The year 4 conditional default probability is 50%. What is the year 4 cumulative default probability?

Discuss different form of corporate global regulation : Judge Leo Strine, the Vice Chancellor of the Delaware Court of Chancery (the Delaware Court with original jurisdiction over state corporate law cases).

User Account

All Pages