Signal processing system control method and apparatus

• US 7,546,423 B2
• Filed: 06/22/2004
• Issued: 06/09/2009
• Est. Priority Date: 09/02/2003
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: SIRF Technology Incorporated (Qualcomm, Inc.)
• Inventors: Underbrink, Paul A., Falk, Henry
• Primary Examiner(s): Sough; Hyung S
• Assistant Examiner(s): Eland; Shawn
• Application Number:
  US10/874,637
• Publication Number:
  US 20050060512A1
• Time in Patent Office: 1,813 Days
• Field of Search: None
• US Class Current: 711/147
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain

Abstract

A signal processing system control method and apparatus are described. Various embodiments include a signal processing system with multiple subsystems. A method for controlling the signal processing system includes storing channel records in a designated area of shared memory. Channel records include channel data that include one of multiple discrete signals to be processed by multiple subsystems in a time-multiplexed manner. The channel record includes information used by the multiple subsystems to process a channel, including information used to configure the multiple subsystems, information used to allocate the shared memory, and information used to communicate between multiple subsystems.

Claims

1. A signal processing method in a signal processing system including a plurality of subsystems, the method comprising:

storing channel records in a designated area of shared memory, wherein a channel comprises channel data including one of a plurality of discrete signals to be processed by the signal processing system, wherein multiple channels are processed by the plurality of subsystems in a time-multiplexed manner, and wherein a channel record comprises information used by the plurality of subsystems to process a channel;

reading a channel record in conjunction with each channel processed;

configuring the plurality of subsystems according to the read channel records;

allocating a shared memory according to the read channel records; and

updating the read channel records as the multiple channels are processed.

2. The method of claim 1, further comprising:

receiving channel data and generating intermediate data in a first subsystem of the signal processing system;

processing the intermediate data in a second subsystem of the signal processing system; and

storing the intermediate data in an area of the shared memory.

3. The method of claim 2, further comprising preventing an underflow condition, wherein the underflow condition comprises the second subsystem reading intermediate data from the area of the shared memory before a predetermined amount of data has been written by the first subsystem.

4. The method of claim 3, further comprising preventing an overflow condition, wherein the overflow condition comprises the first subsystem overwriting intermediate data in the area of the shared memory before the intermediate data has been read out by the second subsystem.

5. The method of claim 4, wherein the channel records are initially stored by an off-board processor and updated by the off-board processor as signal processing occurs, and wherein the channel records comprise a plurality of words including at least one semaphore word used to communicate among the off-board processor, the first subsystem, and the second subsystem.

6. The method of claim 5, further comprising:

storing a plurality of bits in a first semaphore word, including bits that refer to and are controlled by the first subsystem, and bits that refer to and are controlled by the second subsystem; and

storing a plurality of bits in a second semaphore word, including bits that correspond to each bit in the first semaphore word and that are controlled by the off-board processor.

7. The method of claim 6, wherein communicating among the off-board processor, the first subsystem, and the second subsystem comprises:

the first subsystem and the second subsystem changing a state of one of the plurality of bits in the first semaphore word under control of the respective subsystem, wherein the bit indicates designated information regarding the respective subsystem; and

combining the one bit of the first semaphore word with a corresponding bit of the second semaphore word, wherein a result of the combination changes a result bit from an initial state to indicate a change in the designated information.

8. The method of claim 7, further comprising the off-board processor changing a state of the corresponding bit of the second semaphore word to indicate receipt of the change in the designated information, wherein the state of the result bit changes to the initial state.

9. The method of claim 6, further comprising:

storing a plurality of bits in a mask word, including bits that correspond to each of the bits in the first semaphore word and the second semaphore word; and

using states of the plurality of the bits in the mask word to signal interrupts.

10. The method of claim 6, further comprising controlling the first subsystem, including:

at initialization of the system, reading a semaphore word in a first channel record to determine,

whether a channel to be processed is paused; and

whether the channel is off; and

when the channel is off, reading a semaphore word in a second channel record.

11. The method of claim 10, further comprising:

when the channel is not off and not paused, activating the channel, including indicating status by updating the first semaphore word;

detecting an overflow condition; and

in response to detecting an overflow condition, deactivating the channel, including indicating status by updating the first semaphore word.

12. The method of claim 11, further comprising:

initializing hardware in the first subsystem for processing the channel;

processing the channel for a predetermined period; and

updating the first semaphore word to indicate that the channel is finished processing.

13. The method of claim 6, further comprising controlling the second subsystem, including:

at initialization of the system, reading a semaphore word in a first channel record to determine,

whether a channel to be processed is paused; and

whether the channel is off;

when the channel is on, determining whether the channel is stalled in the first subsystem; and

if the channel is stalled in the first subsystem, reading a semaphore word in a second channel record.

14. The method of claim 13, further comprising:

activating the channel, including indicating status by updating the second semaphore word;

detecting an overflow condition;

initializing hardware in the second subsystem for processing the channel;

determining whether intermediate data for the channel is available;

if intermediate data is not available, determining whether the channel is stalled in the first subsystem; and

if the channel is not stalled in the first subsystem, determining again whether intermediate data for the channel is available.

15. The method of claim 14, further comprising:

if intermediate data for the channel is available, processing the intermediate data;

determining whether a predetermined amount of data is finished processing;

indicating status by updating the second semaphore word; and

saving a state of the second subsystem by updating a current channel record.

16. The method of claim 6, further comprising enforcing lapping rules such that the first subsystem and the second subsystem may not lap each other in processing a channel, including:

preventing the first subsystem from activating a channel if the second subsystem is currently active in the channel; and

preventing the second subsystem from exiting a channel if the first subsystem is currently active in the channel.

17. The method of claim 16, wherein enforcing the lapping rules further comprises comparing memory pointers for the first subsystem to memory pointers for the second subsystem, and wherein the memory pointers are stored in channel records.

18. A method for signal processing in a satellite-based communication system, the method comprising:

receiving signals from a plurality of satellite vehicles in a corresponding plurality of channels;

processing the plurality of channels using multiple subsystems of the communication system, including processing more than one channel concurrently in more than one subsystem; and

controlling channel processing, including,

storing channel parameters in a channel record associated with a particular channel, wherein the channel parameters are used to process the particular channel;

storing memory pointers in the channel record, wherein the memory pointers indicate memory locations of data for particular subsystems processing the particular channel; and

storing semaphore words in the channel record, wherein the semaphore words are used to communicate between the multiple systems and an off-board processor, including communicating status and communicating commands.

19. The method of claim 18, wherein the subsystems comprise a signal processing subsystem that receives signals from the plurality of satellite vehicles and generates channel data;

and

a fast Fourier Transform (FFT) subsystem that processes the channel data, wherein controlling channel processing further comprises controlling the signal processing subsystem and the FFT subsystem, including preventing an overflow condition in which the signal processing subsystem overwrites channel data that has not yet been processed by the FFT subsystem.

20. The method of claim 19, wherein controlling the signal processing subsystem and the FFT subsystem further includes preventing an underflow condition in which the FFT subsystem reads out channel data before a predetermined amount of channel data has been written by the signal processing subsystem.

21. The method of claim 20, wherein preventing overflow and underflow conditions includes comparing memory pointers associated with the signal processing subsystem and the FFT subsystem, respectively.

22. The method of claim 19, wherein controlling channel processing further comprises preventing the signal processing subsystem and the FFT subsystem from lapping each other in a channel, including:

preventing the signal processing subsystem from beginning to process a channel if the FFT subsystem is currently active in the channel; and

preventing the FFT subsystem from terminating processing a channel if the signal processing subsystem is currently active in the channel.

23. The method of claim 19, wherein controlling channel processing further comprises:

detecting conditions in the signal processing subsystem and the FFT subsystem that require one of the subsystems to stop or pause processing;

using the semaphore words to communicate the overflow and underflow conditions among the signal processing subsystem and the FFT subsystem; and

using the semaphore words to generate interrupts, including interrupts that cause the off-board processor to modify channel records.

24. A signal processing system, comprising:

a signal processing subsystem that receives radio frequency signals from a plurality of satellite vehicles in a plurality of channels and generates coherent data;

a fast Fourier transform (FFT) subsystem that operates on the coherent data, wherein the signal processing subsystem and the FFT subsystem process multiple channels in a time-multiplexed manner, and wherein the signal processing subsystem and the FFT subsystem operate asynchronously with respect to each other;

a sequencer that controls the signal processing subsystem and the FFT subsystem; and

a dynamically allocable memory comprising a plurality of channel records that each contain information pertaining to a channel, wherein the channel records are written by an off-board processor, and wherein the sequencer reads a channel record to control processing of an associated channel.

25. The system of claim 24, wherein the sequencer comprises a signal processing subsystem sequencer configured to:

read a channel record to determine whether an associated channel is not off and not paused;

activate the channel when the channel is not off and not paused, including setting and clearing at least one status flag, wherein the status flags comprise bits in a semaphore word;

process channel data for a predetermined period; and

deactivate the channel, including setting and clearing the at least one status flag.

26. The system of claim 25, wherein the sequencer comprises an FFT subsystem sequencer configured to:

read a channel record to determine whether an associated channel is not off and not paused;

activate the channel when the channel is not off and not paused, including enabling FFT processing and noncoherent summation (NCS) processing for a specified amount of coherent data;

determine when the specified amount of coherent data has been processed; and

generate at least one report that is stored for the use of the off-board processed, wherein the off-board processor writes the channel record based, in part, upon the at least one report.

27. The system of claim 24, wherein the sequencer is configured to control processing of channels such that underflow does not occur and overflow does not occur, wherein underflow includes the FFT operating on coherent data before a predetermined amount of coherent data has been generated by the signal processing subsystem, and wherein overflow includes the signal processing system overwriting coherent data that has not been operated on by the FFT subsystem.

28. The system of claim 27, further comprising stored memory pointers associated with the signal processing subsystem and the FFT subsystem, respectively, wherein the respective memory pointers are compared to detect an underflow and an overflow.

29. The system of claim 28, further comprising live memory pointers associated with the signal processing subsystem and the FFT subsystem, respectively, wherein at least one of the live memory pointers associated with one of the signal processing subsystem and the FFT subsystem is compared with a memory pointer of the her subsystem to detect an underflow and an overflow.

30. A computer readable medium having stored thereon instructions which, when executed, cause a signal processing system to:

store channel records in a designated area of shared memory, wherein a channel comprises channel data including one of a plurality of discrete signals to be processed by the signal processing system, wherein multiple channels are processed by the plurality of subsystems in a time-multiplexed manner, and wherein a channel record comprises information used by the plurality of subsystems to process a channel;

read a channel record in conjunction with each channel processed;

configure the plurality of subsystems according to the read channel records;

allocate a shared memory according to the read channel records; and

update the read channel records as the multiple channels are processed.

31. The computer readable medium of claim 30, wherein the instructions, when executed, further cause the signal processing system to:

process channel data received by the signal processing system in a first subsystem, and generate intermediate data;

process the intermediate data in a second subsystem; and

store the intermediate data in an area of the shared memory.

32. The computer readable medium of claim 31, wherein the instructions, when executed, further cause the signal processing system to prevent an underflow condition, wherein an underflow condition comprises the second subsystem reading intermediate data from the area of the shared memory before a predetermined amount of data has been written by the first subsystem.

33. The computer readable medium of claim 32, wherein the instructions, when executed, further cause the signal processing system to prevent an overflow condition, wherein an overflow condition comprises the first subsystem overwriting intermediate data in the area of the shared memory before the intermediate data has been read out by the second subsystem.

34. The computer readable medium of claim 33, wherein the instructions, when executed, further cause the signal processing system to initially store the channel records, and update the channel records as signal processing occurs, and wherein the channel records comprise a plurality of words including at least one semaphore word used to communicate among the instructions, the first subsystem, and the second subsystem.

35. The computer readable medium of claim 34, wherein the instructions, when executed, further cause the signal processing system to:

store a plurality of bits in a first semaphore word, including bits that refer to and are controlled by the first subsystem, and bits that refer to and are controlled by the second subsystem; and

store a plurality of bits in a second semaphore word, including bits that correspond to each bit in the first semaphore word and are controlled by an off-board processor.

36. The computer readable medium of claim 35, wherein communicating among the off-board processor, the first subsystem, and the second subsystem comprises:

the first subsystem and the second subsystem changing a state of one of the plurality of bits in the first semaphore word under control of the respective subsystem, wherein the bit indicates designated information regarding the respective subsystem; and

combining the one bit of the first semaphore word with a corresponding bit of the second semaphore word, wherein a result of the combination changes a result bit from an initial state to indicate a change in the designated information.

37. The computer readable medium of claim 36, wherein the instructions, when executed, further cause the signal processing system to change a state of the corresponding bit of the second semaphore word to indicate receipt of the change in the designated information, wherein the state of the result bit changes to the initial state.

38. The computer readable medium of claim 35, wherein the instructions, when executed, further cause the signal processing system to:

store a plurality of bits in a mask word, including bits that correspond to each of the bits in the first semaphore word and the second semaphore word; and

use states of the plurality of the bits in the mask word to signal interrupts.

39. The computer readable medium of claim 35, wherein the instructions, when executed, further cause the signal processing system to control the first subsystem, including:

at initialization of the system, reading a semaphore word in a first channel record to determine,

whether a channel to be processed is paused; and

whether the channel is off; and

when the channel is off, reading a semaphore word in a second channel record.

40. The computer readable medium of claim 39, wherein controlling the first subsystem further includes:

when the channel is not off and not paused, activating the channel, including indicating status by updating the first semaphore word;

detecting an overflow condition; and

in response to detecting an overflow condition, deactivating the channel, including indicating status by updating the first semaphore word.

41. The computer readable medium of claim 40, wherein controlling the first subsystem further includes:

initializing hardware in the first subsystem for processing the channel;

processing the channel for a predetermined period; and

updating the first semaphore word to indicate that the channel is finished processing.

42. The computer readable medium of claim 35, wherein the instructions which, when executed, further cause the signal processing system to control the second subsystem, including:

at initialization of the system, reading a semaphore word in a first channel record to determine,

whether a channel to be processed is paused; and

whether the channel is off;

when the channel is on, determining whether the channel is stalled in the first subsystem; and

if the channel is stalled in the first subsystem, reading a semaphore word in a second channel record.

43. The computer readable medium of claim 42, wherein controlling the second subsystem further includes:

activating the channel, including indicating status by updating the second semaphore word;

detecting an overflow condition;

initializing hardware in the second subsystem for processing the channel;

determining whether intermediate data for the channel is available;

if intermediate data is not available, determining whether the channel is stalled in the first subsystem; and

if the channel is not stalled in the first subsystem, determining again whether intermediate data for the channel is available.

44. The computer readable medium of claim 43, wherein controlling the second subsystem further includes:

if intermediate data for the channel is available, processing the intermediate data;

determining whether a predetermined amount of data is finished processing;

indicating status by updating the second semaphore word; and

saving a state of the second subsystem by updating a current channel record.

45. The computer readable medium of claim 35, wherein the instructions, when executed, further cause the signal processing system to enforce lapping rules such that the first subsystem and the second subsystem may not lap each other in processing a channel, including:

preventing the first subsystem from activating a channel if the second subsystem is currently active in the channel; and

preventing the second subsystem from exiting a channel if the first subsystem is currently active in the channel.

46. The computer readable medium of claim 45, wherein enforcing the lapping rules further comprises comparing memory pointers for the first subsystem to memory pointers for the second subsystem, and wherein the memory pointers are stored in channel records.