CN113794505B - A Hardware Accelerator-Based Interference Avoidance Method - Google Patents

Abstract

The invention discloses an interference avoiding method based on a hardware accelerator, belongs to the technical field of satellite mobile communication, and can be applied to anti-interference processing of a satellite-borne platform in satellite mobile communication. The invention controls and updates the system spectrum resource interference state table, the system spectrum resource occupation table, the system spectrum resource idle available table and the user spectrum resource allocation table in the interference avoidance system through the multitask state machine, completes the user spectrum resource reconfiguration and realizes the interference avoidance. The invention is based on hardware logic design, realizes complex interference avoidance function by a simple hardware structure, reduces signal processing time delay and lightens the burden of a load platform protocol processor.

Description

A Hardware Accelerator-Based Interference Avoidance Method

technical field

The invention belongs to the technical field of satellite mobile communication, in particular to an interference avoidance method based on a hardware accelerator.

Background technique

With the evolution of satellite mobile communication systems, frequent data transmissions place higher demands on communication resources, computing resources, storage resources and delay requirements of satellite systems. The MAC layer in the satellite mobile communication system needs to complete multiple tasks such as resource scheduling, multiplexing, and demultiplexing, and the processing burden is heavy. Therefore, if the development cycle allows, the burden of the central processor of the load platform can be reduced by increasing the hardware logic resources and reducing the function of the MAC layer processing.

In the current anti-interference related technologies, because there are a large number of read and write operations on the stored data at the MAC layer, the MAC layer is heavily burdened, resulting in high performance requirements for the central processor of the load platform.

SUMMARY OF THE INVENTION

In order to meet the requirement of fast and stable interference avoidance in a satellite mobile communication system, the present invention provides an interference avoidance method based on a hardware accelerator. The method controls and updates the system spectrum resource interference state table, the system spectrum resource occupancy table, the system spectrum resource idle available table and the user spectrum resource allocation table through the multi-task state machine control, completes the user spectrum resource reconfiguration, and realizes interference avoidance.

In order to achieve the above object, the technical scheme adopted in the present invention is:

An interference avoidance method based on a hardware accelerator, which controls the update of a system spectrum resource interference state table, a system spectrum resource occupancy table, a system spectrum resource idle available table, and a user spectrum resource allocation table through a multi-task state machine, and the task of link building, The user spectrum resources are reconfigured in the three task states of the unchaining task and the intermediate task; including the following steps:

(1) The multi-task state machine executes the corresponding tasks according to steps (2)-(5) according to the externally issued task instructions;

(2) If the task indication is an update task, update the system spectrum resources;

(3) If the task instruction is a chain building task, allocate spectrum resources to the user;

(4) If the task is indicated as an intermediate task, perform interference detection and avoidance of spectrum resources;

(5) If the task is indicated as a disconnection task, the user spectrum resources are completely released.

Further, the specific method of step (2) is:

(201) The spectrum sensing system periodically obtains the interference status of the current sub-carrier spectrum resources from the outside every 60ms, and groups the sub-carriers into RBs, which are numbered 0-204; The state is stored in the storage units of addresses 0~204 in the system spectrum resource interference state table, and the system spectrum resource interference state is updated; at the same time, the interference state of each spectrum is periodically read from the system spectrum resource interference state table every 60ms;

(202) According to the task instruction, through the control of the multi-task state machine, read out the spectrum resource occupancy status of addresses 0~204 in the system spectrum resource occupancy table, obtain the occupancy status of all current spectrum resources, and realize the system spectrum resource occupancy mark ;

(203) Through the multitasking state machine, read out each storage unit from the system spectrum resource interference state table and the system spectrum resource occupancy table, and compare the contents of the storage units with the same address. The spectrum resource number is stored in the system spectrum resource idle and available table, the update of the system spectrum resource idle and available table is completed, and the function of regularly updating the available spectrum resource pool is realized.

Further, the specific method of step (3) is:

(301) According to the number of spectrum resources required by the user in the external instruction, extract the corresponding number of spectrum resource numbers from the system spectrum resource idle available table;

(302) Store the retrieved spectrum resource number in the user spectrum resource allocation table, and allocate the number of spectrum resources specified in the instruction to the user;

(303) According to the assigned spectrum resource number, update the occupancy situation of the corresponding numbered position in the system spectrum resource occupancy table;

(304) According to the updated system spectrum resource occupancy table and the system spectrum resource interference status table, perform step (2);

(305) Send the allocated user spectrum information to the terminal to complete the user spectrum resource update.

Further, the specific method of step (4) is:

(401) The multitasking state machine first executes the spectrum interference detection logic of the user according to the user spectrum resource allocation table and the system spectrum resource interference state table; the specific steps are as follows:

(40101) Read out the spectrum resource information occupied by the user from the user spectrum resource allocation table;

(40102) Read out the interference information of all spectrum resources from the system spectrum resource interference status table;

(40103) Compare the spectrum resources of the user with the corresponding interference information, select the spectrum resource information that the user is interfered with, store the numbers of these spectrum resources in a new storage resource, and name the storage resource as Schedule of user interference spectrum resources, storage address is 0~204, a total of 205 storage units, used for replacement with non-interference spectrum resources;

(402) After selecting the interfered spectrum resources that need to be replaced, the multitasking state machine starts to execute the queuing and replacement logic of the spectrum resources; the specific steps are as follows:

(40201) The multitasking state machine first judges whether all the interfered spectrum resources have been replaced, if not, it means that the available resources need to be extracted from the system spectrum resource free table to replace the interfered resources, and step (40202) is executed. ; If the replacement of all interfered spectrum resources has been completed, perform step (40203);

(40202) The multitasking state machine judges whether the user spectrum resource allocation table has all completed the resource reassignment search, and if the user spectrum resource allocation table has not yet completed the full reassignment search, perform step (40204); After all reconfiguration searches have been completed, step (40205) is performed;

(40203) The multitasking state machine determines whether the user spectrum resource reassignment table has been updated. The storage address of the table is 0~204, and the number of spectrum resources after the sorted interference avoidance is stored; if the table has been updated, Then execute step (40210); if the update is not completed, execute step (40209);

(40204) Take out a spectrum resource number from the user spectrum resource allocation table sequentially through the multitasking state machine, and determine whether the numbered spectrum resource is interfered, and if it is interfered, perform step (40206); if it is not interfered, then execute(40207);

(40205) Take out an idle spectrum resource number from the system spectrum resource idle available table, reassign the number to the user spectrum resource reassignment schedule, and return to step (40201);

(40206) The multitasking state machine adds 1 to the address of the attached table of user interference spectrum resources, and adds 1 to the address of the user spectrum resource allocation table, continues to search for the next spectrum resource of the user, and returns to step (40201);

(40207) Take out a spectrum resource number from the system idle available resource table to be replaced. The multitasking state machine determines the size of the spectrum resource number and the idle available resource number to be replaced. If the user spectrum resource number is less than the idle available resource number, then Execute step (40208); if the user spectrum resource number is greater than the idle available resource number, execute step (40205);

(40208) Controlled by the multi-task state machine, fill in the spectrum resource number in the user spectrum resource reassignment table, thereby completing the user resource reassignment once, and return to step (40201);

(40209) The multitasking state machine sequentially takes out a spectrum resource number from the user spectrum resource allocation table, and judges whether the spectrum resource corresponding to the number is interfered. If it is interfered, perform step (40211); Execute step (40212);

(40210) Exit the intermediate state task resource queuing and replacement logic, and complete the update of the user spectrum resource relocation schedule under the intermediate state task;

(40211) Add 1 to the address of the user interference spectrum resource schedule, and add 1 to the address of the user spectrum resource allocation table, continue to search for the next spectrum resource of the user, and return to step (40201);

(40212) Do not perform replacement, reassign the spectrum resource to the user spectrum resource reassignment schedule, continue to search for the user's next spectrum resource, and return to step (40201);

(403) After completing the update of the user spectrum resource allocation table, the multitasking state machine executes the update logic of the user spectrum resource allocation table, and the specific steps are as follows:

(40301) Retrospectively store the spectrum resources in the Schedule of All User Spectrum Resource Relocation into the User Spectrum Resource Allocation Table, and update the User Spectrum Resource Allocation Table when the intermediate task is completed;

(40302) Every 60ms, read out the spectrum resources that have undergone interference avoidance in the user spectrum resource reassignment table, and send them to the terminal to complete the interference avoidance and update the user spectrum resources.

Further, the specific method of step (5) is:

(501) When the system receives the unlinking instruction, it clears all the spectrum resources stored in the user spectrum resource allocation table;

(502) Update the occupancy status of all spectrum resources in the system spectrum resource occupancy table to unoccupied, thereby clearing all occupied spectrum resources.

The beneficial effects of the present invention are:

1. The present invention adopts a hardware accelerator-based design to achieve interference avoidance to subcarrier-level spectrum resources. Due to the small processing delay and high stability of the hardware accelerator, frequent data update operations can be implemented quickly and correctly, thereby reducing the burden on the central processor of the load platform and stably avoiding interference.

2. The present invention controls and updates the system spectrum resource interference state table, the system spectrum resource occupancy table, the system spectrum resource idle available table, and the user spectrum resource allocation table in the interference avoidance system by controlling and updating the multi-task state machine, so as to complete the reconfiguration of the user spectrum resources and realize the interference Avoidance can be applied to the anti-jamming processing of on-board platforms in satellite mobile communications.

3. Based on the hardware logic design, the present invention realizes the complex interference avoidance function with a simple hardware structure, reduces the signal processing time delay, and reduces the burden on the load platform protocol processor.

Description of drawings

FIG. 1 is a schematic diagram of a multi-task state machine executing spectrum resource update logic when updating tasks according to an embodiment of the present invention.

FIG. 2 is a schematic diagram of executing a spectrum resource occupancy state update logic and a user spectrum resource update logic during a link establishment task in an embodiment of the present invention.

FIG. 3 is a schematic diagram of executing user spectrum interference detection logic during an intermediate task in an embodiment of the present invention.

FIG. 4 is a schematic flowchart of executing user spectrum resource queuing and replacement logic during an intermediate task in an embodiment of the present invention.

FIG. 5 is a schematic diagram of executing the update logic of the user spectrum resource allocation table during an intermediate task in an embodiment of the present invention.

FIG. 6 is a schematic diagram of executing the logic of completely releasing user spectrum resources during a link disconnection task according to an embodiment of the present invention.

Detailed ways

The present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

An interference avoidance method based on a hardware accelerator, the method uses the following six storage units, all controlled by a multi-state task machine:

1. Spectrum resource interference status table: The storage address of this table is 0-204, and each address stores the interference status of spectrum resources numbered 0 to 204 in RB units, 1 means interfered; 0 means not. interference. Periodically updated based on external spectrum interference status. The spectrum sensing module outside the interference avoidance system periodically stores the interference status of the spectrum resources in the interference status table of the spectrum resource, and the multitasking state machine decides whether to read the spectrum from the table according to the task instruction issued by the external command of the interference avoidance system The interference status of the resource.

2. Spectrum resource occupancy table: The storage address of this table is 0-204, and each address stores the occupancy status of spectrum resources numbered 0 to 204 in RB units, 1 means occupied; 0 means not occupied , the initial state of the table is all 0, that is, all are not occupied. The table is updated in real time and dynamically changed in units of RB resource blocks according to spectrum resource allocation and interference conditions. The multi-task state machine determines the reading of the table according to the task instruction issued by the external command of the interference avoidance system and the amount of spectrum resources allocated to the user. For example, when the task state is the update state, it is necessary to read out all the spectrum resource states in the table, and compare it with the content in the spectrum resource interference state table, and identify the spectrum resources that are not occupied and not interfered. Enter the free availability table of spectrum resources. When the task state is link establishment, after the spectrum resource is allocated to the user, 1 is written into the position of the corresponding spectrum resource in the spectrum resource occupancy table, and the resource is marked as occupied.

3. Spectrum resource idle availability table: The storage address of this table is 0-204. Each address stores the number of available spectrum resources that can be allocated to users, and is updated according to the spectrum interference status and spectrum resource allocation. The spectrum resources that are neither interfered nor occupied are obtained by comparing the spectrum resource interference state table with each storage unit in the spectrum resource occupancy table one by one, and the numbers of these spectrum resources are written into the spectrum resource idle and available table. After receiving the task instruction issued by the external command of the system and the number of spectrum resources allocated to the user, the allocated number of spectrum resources are read from the table and allocated to the user.

4. User spectrum resource allocation table: the storage address of this table is 0-204, and each address stores the number of spectrum resources allocated by the user. The occupancy status updates the resource blocks in the table in real time. After receiving the task instruction issued by the system external command and the number of spectrum resources allocated to the user, the interference avoidance system extracts the allocated number of spectrum resources from the spectrum resource idle and available table through the multi-task state machine and stores it in the user spectrum resource allocation In the table, the allocation of user spectrum resources is realized; when the task indication is in the intermediate state, the spectrum resource information in the table needs to be read out and compared with the spectrum resource interference status table, and the interfered spectrum resources are detected and analyzed. Replaced with undisturbed spectrum resources.

5. Schedule of user interference spectrum resources: This table stores the number of spectrum resources interfered by each user’s spectrum resources after detection, and is updated according to the interference situation of spectrum resources in the intermediate state, which is the transition of storing intermediate variables during the intermediate state task Store the table. When the task state is the intermediate state, read and detect the spectrum resource state in the user spectrum resource allocation table, store the detected spectrum state as the interfered RB resource block in the table, and prepare to use the spectrum that is not interfered with. resources are replaced.

6. User spectrum resource reassignment table: This table stores the user spectrum resource numbers arranged in the order of the size of the spectrum resource numbers after replacing the interfered spectrum resources with the undisturbed spectrum resources. Transition storage table for variables. It is updated in real time according to the sequence number of the spectrum resource and the interference avoidance situation.

The multi-state task machine realizes the interference avoidance method based on hardware accelerator by controlling each storage unit. The method includes the following steps:

(1) The task instruction is issued by the external command of the interference avoidance system, and the amount of spectrum resources required by the user is configured. The multi-task state machine determines the type of task that should be performed according to the task instruction. If the task instruction is an update task, execute step (2); if the task type is a link-building task, execute step (3); if the task type is an intermediate task, execute step (4); if the task type is a chain-breaking task task, perform step (5);

(2) When the task instruction is an update task, the multi-task state machine performs the following steps to update the system spectrum resources;

(201) The spectrum sensing system periodically obtains the interference status of the current subcarrier spectrum resources from the outside every 60ms, and groups the subcarriers to form RBs, which are numbered 0-204. Store the spectrum resource interference status numbered 0-204 in RB into the storage unit of address 0-204 in the system spectrum resource interference status table, and update the spectrum resource interference status of the system; Read out the interference status of each spectrum in the resource interference status table;

(202) According to the task instruction, through the control of the multi-task state machine, read out the spectrum resource occupancy status of addresses 0-204 in the system spectrum resource occupancy table, and store the spectrum resource occupancy status of numbers 0-204 in the table, and obtain the current status. The occupancy status of all spectrum resources to realize the system spectrum resource occupancy mark;

(203) Through the multitasking state machine, read out each storage unit from the system spectrum resource interference state table and the system spectrum resource occupancy table, and compare the contents of the storage units with the same address. The spectrum resource number (ie, the RB number) is stored in the system spectrum resource idle and available table to complete the update of the system spectrum resource idle and available table, and realize the function of regularly updating the available spectrum resource pool.

(3) When the task instruction is a link building task, the multi-task state machine performs the following steps to realize the function of allocating spectrum resources to users. The specific methods are as follows:

(301) According to the number of spectrum resources required by the user in the external instruction, extract the corresponding number of spectrum resource numbers from the system spectrum resource idle available table;

(302) Store the retrieved spectrum resource number in the user spectrum resource allocation table, and allocate the number of spectrum resources specified in the instruction to the user;

(303) According to the assigned spectrum resource number, update the occupancy situation of the corresponding numbered position in the system spectrum resource occupancy table;

(304) According to the updated system spectrum resource occupancy table and the system spectrum resource interference status table, perform step (2);

(305) Execute step (6);

(4) When the task indication is an intermediate state, the multi-task state machine performs the following steps to realize the interference detection and avoidance functions of spectrum resources. The specific methods are as follows:

(401) The multitasking state machine first executes the spectrum interference detection logic of the user according to the user resource allocation table and the system spectrum resource state table. Specific steps are as follows:

(40101) Read out the spectrum resource information occupied by the user from the user spectrum resource allocation table;

(40102) Read out the interference information of all spectrum resources from the spectrum resource interference status table;

(40103) Compare the spectrum resources of the user with the corresponding interference information, select the spectrum resource information that the user is interfered with, store the numbers of these spectrum resources in a new storage resource, and name the storage resource as Schedule of user interference spectrum resources, storage address is 0-204, a total of 205 storage units, ready for replacement with non-interference spectrum resources;

(402) After selecting the interfered spectrum resources that need to be replaced, the multitasking state machine starts to execute the queuing and replacement logic of the spectrum resources. Specific steps are as follows:

(40201) The multitasking state machine first judges whether all the interfered spectrum resources have been replaced, if not, it means that the available resources need to be extracted from the system spectrum resource free table to replace the interfered resources, and step (40202) is executed. ; If the replacement of all interfered spectrum resources has been completed, perform step (40203);

(40202) The multitasking state machine judges whether the user spectrum resource allocation table has all completed the resource reassignment search, and if the user spectrum resource allocation table has not yet completed the full reassignment search, perform step (40204); After all reconfiguration searches have been completed, step (40205) is performed;

(40203) The multitasking state machine judges whether the user spectrum resource reassignment table has been updated. The storage address of the table is 0-204, and the sorted spectrum resource numbers after interference avoidance are stored. If the table has been updated, execute step (40210); if the update has not been completed, execute step (40209);

(40204) Take out a spectrum resource number from the user spectrum resource allocation table sequentially through the multitasking state machine, and determine whether the numbered spectrum resource is interfered, and if it is interfered, perform step (40206); if it is not interfered, then execute(40207);

(40205) Take out an idle spectrum resource number from the system spectrum resource idle available table, reassign the number to the user spectrum resource reassignment schedule, and return to step (40201);

(40206) The multitasking state machine adds 1 to the address of the attached table of user interference spectrum resources, adds 1 to the address of the user spectrum resource allocation table, and continues to search for the next spectrum resource of the user. Return to step (40201);

(40207) Take out a spectrum resource number from the system idle available resource table to be replaced. The multitasking state machine determines the size of the spectrum resource number and the idle available resource number to be replaced. If the user spectrum resource number is less than the idle available resource number, then Execute step (40208); if the user spectrum resource number is greater than the idle available resource number, execute step (40205);

(40208) Controlled by the multitasking state machine, fill in the spectrum resource number in the user spectrum resource reassignment table, thereby completing the user resource reassignment once, and return to step (40201);

(40209) The multitasking state machine sequentially takes out a spectrum resource number from the user spectrum resource allocation table, and judges whether the spectrum resource corresponding to the number is interfered. If it is interfered, perform step (40211); Execute step (40212);

(40210) Exit the intermediate state task resource queuing and replacement logic, and complete the update of the user spectrum resource relocation schedule under the intermediate state task;

(40211) Add 1 to the address of the user interference spectrum resource schedule, and add 1 to the address of the user spectrum resource allocation table, continue to search for the next spectrum resource of the user, and return to step (40201);

(40212) Do not perform replacement, reassign the spectrum resource to the user spectrum resource reassignment schedule, continue to search for the user's next spectrum resource, and return to step (40201);

(403) After completing the update of the user spectrum resource allocation table, the multitasking state machine executes the update logic of the user spectrum resource allocation table, and the specific steps are as follows:

(40301) Retrospectively store the spectrum resources in the attached table of all user spectrum resource re-allocations into the user spectrum resource allocation table, and update the user spectrum resource allocation table when the intermediate state task is completed.

(40302) Read out the spectrum resources that have undergone interference avoidance in the user spectrum resource reassignment table every 60ms, and perform step (6) to update the spectrum resource status table on the terminal side.

(5) When the task state is the disconnected state, the multi-task state machine executes the logic of completely releasing the user spectrum resources. The specific steps are as follows:

(501) When the system receives the unchaining instruction, it clears all the spectrum resources stored in the user resource allocation table, that is, writes all the spectrum resources in the user spectrum resource allocation table as FF (empty);

(502) Update the occupancy status of all spectrum resources in the system spectrum resource occupancy table to unoccupied, and complete the function of clearing all occupied spectrum resources.

(6) Send the allocated user spectrum information to the terminal to complete the user spectrum resource update.

Based on the hardware accelerator structure, the method designs a multi-task state machine hardware logical structure unit, a system spectrum resource interference state table, a system spectrum resource occupancy table, a system spectrum resource idle availability table, and a user spectrum resource allocation table. Multiple hardware storage units, etc., The function of re-allocation of user spectrum resources is realized, thereby reducing the signal processing delay and reducing the burden of the load platform protocol processor.

Here is a more concrete example:

A hardware accelerator-based interference avoidance method, comprising the following steps:

(1) The high-level system issues task instructions, and the multi-task state machine determines the types of tasks that should be performed according to the task instructions. If the task instruction is an update task, execute step (2); if the task type is a link-building task, execute step (3); if the task type is an intermediate state, execute step (4); if the task type is a link-breaking task , then perform step (5);

(2) When the task instruction is an update task, the multi-task state machine executes the spectrum resource update logic, as shown in Figure 1, and the specific links are as follows;

(201) According to the parameter configuration, update the system spectrum resource interference state table to obtain the current interference state of the subcarrier spectrum resources. The specific operation is as follows: Grouping 2048 subcarriers on the spectrum, each 10 subcarriers is a group, a total of 205 groups, marked as RB(0), RB(1), RB(2), ..., RB(204) , RB is a resource block of the spectrum resource, so the processing granularity can be coarsened and the resource occupation of the spectrum resource interference state table can be reduced. And judge the situation of the interfered spectrum in each group, and store the interfered state of each spectrum resource block (1 is interfered, 0 is not interfered) into the system spectrum resource interference state table

(202) According to the task instruction, read out the occupancy status of each spectrum resource in the system spectrum resource occupancy table through the control of the multi-task state machine, obtain the current occupancy status of each spectrum resource, and realize the spectrum resource occupancy mark of the interference avoidance system.

(203) By comparing the interference status table of system spectrum resources and the situation of each spectrum resource in the system spectrum resource occupancy table one by one, the spectrum resources that are not interfered and not occupied are stored in the system spectrum resource idle available table, and marked as idle resources F(0), F(1), F(2),..., F(n-1), realize the function of updating the system's idle spectrum resource pool.

(3) When the task is indicated as a link-building task, the multi-task state machine executes the spectrum resource occupancy update logic and the user spectrum resource update logic, as shown in Figure 2. The specific links are as follows, which implements the function of allocating spectrum resources to users.

(301) If the number of spectrum resources required by the user is n, extract n spectrum resource blocks in an idle state from addresses 0~n-1 in the system spectrum resource idle availability table, and the corresponding resource block number is F(0) , F(1), F(2),…F(n-1).

(302) Store the n spectrum resources in the 0~n-1 address space in the user spectrum resource allocation table, marked as R(0), R(1), R(2),...,R(n-1)

(303) Write the subcarrier states whose addresses are R(0), R(1), R(2), ... R(n-1) in the system spectrum resource occupancy table into the occupied state.

(304) Step (2) is performed to update the system idle spectrum resource pool again, so that the idle spectrum resource pool is always kept up to date.

(305) Step (6) is performed to update the user spectrum resources.

(4) When the task indication is an intermediate state, the multi-task state machine performs the following steps to realize the interference detection and avoidance functions of spectrum resources.

( 401 ) As shown in FIG. 3 , the multitasking state machine first executes the spectrum interference detection logic of the user according to the user resource allocation table and the system spectrum resource state table. Specific steps are as follows:

(40101) Read out the spectrum resource information occupied by the user from the user spectrum resource allocation table;

(40102) Read out the interference information of all spectrum resources from the spectrum resource interference status table;

(40103) Compare the spectrum resources of the user with the corresponding interference information, select the spectrum resource information that the user is interfered with, store the numbers of these spectrum resources in a new storage resource, and name the storage resource as Schedule of user interference spectrum resources, storage address is 0-204, a total of 205 storage units, ready for replacement with non-interference spectrum resources;

(402) After selecting the interfered spectrum resources that need to be replaced, as shown in FIG. 4, the multitasking state machine starts to execute the queuing and replacement logic of the spectrum resources. Specific steps are as follows:

(40201) The multitasking state machine first determines whether all the interfered spectrum resources have been replaced. If they have not been completely replaced, then it is necessary to extract available resources from the system spectrum resource idle available table to replace the interfered resources, and execute step (40202) ; If the replacement of all interfered spectrum resources has been completed, perform step (40203);

(40202) The multitasking state machine determines whether the user spectrum resource allocation table has all completed the resource reassignment search, and if the user spectrum resource allocation table has not yet completed the full reassignment search, perform step (40204); After all reconfiguration searches have been completed, step (40205) is performed;

(40203) The multitasking state machine judges whether the user spectrum resource reassignment table has been updated. The storage address of the table is 0-204, and the sorted spectrum resource numbers after interference avoidance are stored. If the table has been updated, execute step (40210); if the update has not been completed, execute step (40209);

(40204) Take out a spectrum resource number from the user spectrum resource allocation table sequentially through the multitasking state machine, and determine whether the numbered spectrum resource is interfered, and if it is interfered, perform step (40206); if it is not interfered, then execute(40207);

(40205) Take out an idle spectrum resource number from the system spectrum resource idle available table, reassign the number to the user spectrum resource reassignment schedule, and return to step (40201);

(40206) The multitasking state machine adds 1 to the address of the attached table of user interference spectrum resources, adds 1 to the address of the user spectrum resource allocation table, and continues to search for the next spectrum resource of the user. Return to step (40201);

(40207) Take out a spectrum resource number from the system idle available resource table to be replaced. The multitasking state machine determines the size of the spectrum resource number and the idle available resource number to be replaced. If the user spectrum resource number is less than the idle available resource number, then Execute step (40208); if the user spectrum resource number is greater than the idle available resource number, execute step (40205);

(40208) Controlled by the multitasking state machine, fill in the spectrum resource number in the user spectrum resource reassignment table, thereby completing the user resource reassignment once, and return to step (40201);

(40209) The multitasking state machine sequentially takes out a spectrum resource number from the user spectrum resource allocation table, and judges whether the spectrum resource corresponding to the number is interfered. If it is interfered, perform step (40211); Execute step (40212);

(40210) Exit the intermediate state task resource queuing and replacement logic, and complete the update of the user spectrum resource relocation schedule under the intermediate state task;

(40211) Add 1 to the address of the user interference spectrum resource schedule, and add 1 to the address of the user spectrum resource allocation table, continue to search for the next spectrum resource of the user, and return to step (40201);

(40212) Do not perform replacement, reassign the spectrum resource to the user spectrum resource reassignment schedule, continue to search for the user's next spectrum resource, and return to step (40201);

(403) After completing the update of the user spectrum resource allocation table, as shown in Figure 5, the multitasking state machine executes the user spectrum resource allocation table update logic, and the specific steps are as follows:

(40301) The multitasking state machine executes the update logic of the user spectrum resource allocation table, and reassigns all the user spectrum resources to the spectrum resources N(0), N(1), N(2),...N(n-1 in the attached table. ) are retrospectively stored in the user spectrum resource allocation table R(0), R(1), R(2),...,R(n-1), and the user spectrum resource allocation table is updated when the intermediate task is completed.

(40302) Read out the spectrum resources that have undergone interference avoidance in the user spectrum resource reassignment table every 60ms, and execute step (6);

(5) When the task state is in the disconnected state, as shown in Figure 6, the multi-task state machine executes the logic of completely releasing user spectrum resources. The specific steps are as follows:

(501) When the system receives the unchaining instruction, it clears all the spectrum resources stored in the user resource allocation table, that is, writes all the spectrum resources in the user spectrum resource allocation table as FF (empty);

(502) Update the occupancy status of all spectrum resources in the system spectrum resource occupancy table to unoccupied, and complete the function of clearing all occupied spectrum resources.

(6) Send the allocated user spectrum information to the terminal to complete a user spectrum resource update.

In a word, the present invention controls and updates the system spectrum resource interference state table, the system spectrum resource occupancy table, the system spectrum resource idle available table, and the user spectrum resource allocation table in the interference avoidance system through the control and update of the multi-task state machine, so as to complete the reconfiguration of the user spectrum resources and realize the interference Avoidance can be applied to the anti-jamming processing of on-board platforms in satellite mobile communications. Based on the hardware logic design, the present invention realizes the complex interference avoidance function with a simple hardware structure, reduces the signal processing time delay, and reduces the burden of the load platform protocol processor.

Claims (5)

1. An interference avoiding method based on a hardware accelerator is characterized in that a multitask state machine controls the updating of a system spectrum resource interference state table, a system spectrum resource occupation table, a system spectrum resource idle available table and a user spectrum resource allocation table, and user spectrum resources are reconfigured under three task states of a link establishing task, a link removing task and an intermediate state task;

the storage addresses of the system spectrum resource interference state table are 0-204, interference states of spectrum resources with numbers from 0 to 204 are stored in each address by taking RB as a unit, and 1 represents interfered; 0 means no interference; updating regularly according to the external frequency spectrum interference state; the interference state of the frequency spectrum resource is periodically stored into the interference state table of the frequency spectrum resource by a frequency spectrum sensing module outside the interference avoidance system, and the multitask state machine determines whether the interference state of the frequency spectrum resource is read out from the table or not according to a task instruction issued by an external instruction of the interference avoidance system;

the storage addresses of the system spectrum resource occupation table are 0-204, the occupation states of the spectrum resources with the numbers of 0 to 204 and taking RB as a unit are stored in each address, and 1 represents occupied; 0 represents unoccupied, and the initial state of the table is all 0's, i.e., all unoccupied; the table is updated and dynamically changed in real time by taking RB resource blocks as units along with the allocation and interference conditions of frequency spectrum resources; the multi-task state machine determines the reading of the table according to a task instruction issued by an external instruction of the interference avoidance system and the quantity of spectrum resources allocated to a user; when the task state is a link establishment state, after spectrum resources are distributed to users, writing the positions of the corresponding spectrum resources into a spectrum resource occupation table to be 1, and marking the resources as occupied;

the storage addresses of the system spectrum resource idle available table are 0-204, and each address stores the available spectrum resource number allocated to the user and is updated along with the spectrum interference state and the spectrum resource allocation condition; comparing the spectrum resource interference state table with each storage unit in the spectrum resource occupation table one by one to obtain spectrum resources which are not interfered and not occupied, and writing the serial numbers of the spectrum resources into the spectrum resource idle available table; after receiving a task instruction issued by a system external instruction and the quantity of the spectrum resources allocated to the user, reading the spectrum resources with the allocated quantity from the table and allocating the spectrum resources to the user;

the storage address of the user spectrum resource allocation table is 0-204, the spectrum resource number allocated by the user is stored in each address, the number of resource blocks in the table is determined by an external instruction, and meanwhile, the resource blocks in the table are updated in real time according to the interference avoidance condition and the resource occupation condition; after receiving a task instruction issued by an external instruction of the system and the quantity of the spectrum resources allocated to the user, the interference avoidance system extracts the allocated quantity of spectrum resources from the spectrum resource idle available table through the multitask state machine and stores the spectrum resources into a user spectrum resource allocation table to realize the allocation of the spectrum resources of the user; when the task is indicated as the intermediate state, the spectrum resource information in the table needs to be read out and compared with the spectrum resource interference state table, and the interfered spectrum resources are detected and replaced by the undisturbed spectrum resources;

the method comprises the following steps:

(1) the multitask state machine respectively executes corresponding tasks according to the steps (2) to (5) according to the task indication issued from the outside;

(2) if the task indication is an updating task, updating the system frequency spectrum resource;

(3) if the task indication is a link establishment task, spectrum resources are distributed to the users;

(4) if the task indication is an intermediate state task, performing interference detection and avoidance of the frequency spectrum resource;

(5) and if the task is indicated as the link-breaking task, completely releasing the user spectrum resources.

2. The interference avoidance method based on the hardware accelerator according to claim 1, wherein the specific manner of step (2) is:

(201) the spectrum sensing system obtains the interference state of the current subcarrier spectrum resource from the outside regularly every 60ms, and the subcarriers are grouped to form RBs which are numbered to be 0-204; storing the frequency spectrum resource interference state with the number of 0-204 taking RB as a unit into a storage unit with the address of 0-204 in a system frequency spectrum resource interference state table, and updating the frequency spectrum resource interference state of the system; simultaneously, reading the interference state of each frequency spectrum from the system frequency spectrum resource interference state table at regular intervals of every 60 ms;

(202) reading out the spectrum resource occupation states of addresses 0-204 in a system spectrum resource occupation table under the control of a multitask state machine according to task instructions to obtain the occupation states of all current spectrum resources, and realizing system spectrum resource occupation marking;

(203) reading each storage unit from the system spectrum resource interference state table and the system spectrum resource occupation table through a multitask state machine, comparing the contents of the same address storage units, storing the spectrum resource numbers which are not interfered and not occupied into the system spectrum resource idle available table, completing the updating of the system spectrum resource idle available table, and realizing the function of regularly updating the available spectrum resource pool.

3. The interference avoidance method based on the hardware accelerator as claimed in claim 1, wherein the specific manner of step (3) is as follows:

(301) according to the amount of the frequency spectrum resources required by the user in the external instruction, the corresponding amount of frequency spectrum resource numbers are taken out from the system frequency spectrum resource idle available table;

(302) storing the number of the extracted frequency spectrum resource into a user frequency spectrum resource allocation table, and allocating the frequency spectrum resource with the quantity specified in the instruction for the user;

(303) updating the occupation condition of the corresponding number position in a system spectrum resource occupation table according to the allocated spectrum resource number;

(304) executing the step (2) according to the updated system spectrum resource occupation table and the system spectrum resource interference state table;

(305) and sending the allocated user spectrum information to the terminal to complete the user spectrum resource updating.

4. The interference avoidance method based on the hardware accelerator as claimed in claim 1, wherein the specific manner of step (4) is as follows:

(401) firstly, a multitask state machine executes the spectrum interference detection logic of the user according to a user spectrum resource allocation table and a system spectrum resource interference state table; the method comprises the following specific steps:

(40101) Reading out the spectrum resource information occupied by the user from a user spectrum resource allocation table;

(40102) Reading interference information of all spectrum resources from a system spectrum resource interference state table;

(40103) Comparing the spectrum resources of the user with corresponding interference information, selecting the spectrum resource information interfered by the user, storing the serial numbers of the spectrum resources into a new storage resource, naming the storage resource as a user interference spectrum resource attached table with the storage address of 0-204, and totally 205 storage units for replacing the spectrum resources without interference;

(402) after the interfered frequency spectrum resource needing to be replaced is selected, the multitask state machine starts to execute the queuing replacement logic of the frequency spectrum resource; the method comprises the following specific steps:

(40201) The multitask state machine firstly judges whether the interfered frequency spectrum resources are completely replaced, if not, the interfered frequency spectrum resources are required to be extracted from a system frequency spectrum resource idle available table to replace the interfered resources, and the step (40202) is executed; if the replacement of all interfered spectrum resources has been completed, performing step (40203);

(40202) The multitask state machine judges whether the user frequency spectrum resource allocation table completes the resource reallocation search completely, if the user frequency spectrum resource allocation table does not complete the resource reallocation search completely, the step (40204) is executed; if the user spectrum resource allocation table completes all the reconfiguration search, executing the step (40205);

(40203) The multitask state machine judges whether a user spectrum resource reallocation table is updated or not, the storage address of the table is 0-204, and the sequenced spectrum resource numbers after interference avoidance are stored; if the table has been updated, then performing step (40210); if the update is not complete, performing step (40209);

(40204) Sequentially taking out a spectrum resource number from a user spectrum resource allocation table through a multitask state machine, judging whether the spectrum resource with the number is interfered, and if so, executing a step (40206); if not, then execute (40207);

(40205) Taking out a free spectrum resource number from the system spectrum resource free available table, reconfiguring the number to a user spectrum resource reconfiguration attached table, and returning to the step (40201);

(40206) The multitask state machine adds 1 to the address of the attached table of the user interference spectrum resource and 1 to the address of the user spectrum resource allocation table, continues to search the next spectrum resource of the user, and returns to the step (40201);

(40207) A frequency spectrum resource number is taken out from a system idle available resource table to be replaced, the multitask state machine judges the frequency spectrum resource number and the size of the idle available resource number to be replaced, if the frequency spectrum resource number of the user is smaller than the idle available resource number, the step (40208) is executed; if the user spectrum resource number is larger than the idle available resource number, executing the step (40205);

(40208) Controlled by the multitask state machine, the spectrum resource number is filled into the user spectrum resource reallocation attached table, so that the user resource reallocation is completed once, and the step (40201) is returned;

(40209) The multitask state machine sequentially takes out a spectrum resource number from a user spectrum resource allocation table, judges whether the spectrum resource corresponding to the number is interfered, and if so, executes the step (40211); if not, executing step (40212);

(40210) Exiting the intermediate state task resource queuing replacement logic and finishing the updating of the user spectrum resource reallocation attached table under the intermediate state task;

(40211) Adding 1 to the address of the user interference spectrum resource attached table, adding 1 to the address of the user spectrum resource allocation table, continuously searching the next spectrum resource of the user, and returning to the step (40201);

(40212) If not, the spectrum resource is reallocated to the user spectrum resource reallocation table, and the next spectrum resource of the user is continuously searched, and the step (40201) is returned;

(403) after the updating of the user spectrum resource reallocation attached table is completed, the multitask state machine executes the updating logic of the user spectrum resource allocation table, and the specific steps are as follows:

(40301) Backtracking and storing the spectrum resources in all the user spectrum resource reallocation attached tables into a user spectrum resource allocation table, and updating the user spectrum resource allocation table when the intermediate state task is completed;

(40302) And reading out the spectrum resources subjected to interference avoidance in the user spectrum resource reallocation table every 60ms, and sending the spectrum resources to the terminal to complete interference avoidance and update the user spectrum resources.

5. The interference avoidance method based on the hardware accelerator as claimed in claim 1, wherein the specific manner of step (5) is as follows:

(501) when the system receives the link-breaking instruction, the spectrum resources stored in the user spectrum resource allocation table are completely emptied;

(502) and updating all the spectrum resource occupation conditions in the system spectrum resource occupation table to be unoccupied, so that all the occupied spectrum resources are emptied.

Images