CN108880757B - A kind of interleaver determination method, apparatus, equipment and storage medium - Google Patents

Abstract

Embodiments of the present invention provide a method, apparatus, device, and storage medium for determining an interleaver, wherein the method includes: determining interleaving information of a base interleaver; performing cyclic shift according to the interleaving information of the base interleaver to determine a preset number of The interleaving information corresponding to the first interleavers respectively; the base interleaver and the first interleaver are used as the main interleaver in the tree interleaver; according to the interleaving information of the main interleaver, Interleaved information. The method, apparatus, device and storage medium for determining an interleaver provided by the embodiments of the present invention can reduce the consumption of storage resources.

Description

A kind of interleaver determination method, apparatus, equipment and storage medium

technical field

The present invention relates to the field of communication technologies, and in particular, to a method, apparatus, device and storage medium for determining an interleaver.

Background technique

As a key technology in the field of communication, multiple access technology has always attracted much attention. Among them, Interleave-Division Multipe-Access (IDMA) is a kind of multiple access method that uses chip interleaving to distinguish different users. Way. As an important aspect of the access method in 5G, IDMA has been paid more and more attention. And based on IDMA, SC-FDMA-IDMA, which is a combination of Single-carrier Frequency-Division Multiple Access (SC-FDMA) and IDMA, and (Orthogonal Frequency Division Multiplexing, OFDM) have been developed. ) and IDMA combined with OFDM-IDMA and other hybrid multiple access methods. IDMA can be regarded as a special code division multiple access (Code Division Multiple Access, CDMA).

The schematic diagram of the transmitter in the IDMA communication system is shown in Figure 1(a). Users such as user U ₁ , user U _i , and user U _k access the channel after encoding, spreading, and interleaving the source signal. Different users interleave through different interleaving information corresponding to different interleavers. transmitted through the channel. The schematic diagram of the receiving end in the IDMA communication system is shown in Figure 1(b). Users such as user U ₁ , user U _i , and user U _k decode, despread, and deinterleave the signals received from the channel, so that signals of different users can be distinguished by different interleavers. It can be seen that the key of IDMA technology is to allocate different interleavers for different users.

One of the existing methods is to generate a random interleaver, that is, to randomly generate multiple position index sequences, which are respectively used as interleaving information of the interleavers corresponding to multiple users. It can be seen that, because each random interleaver is independent of each other and has no correlation. In this way, the interleaving information of each random access memory needs to be stored, so that different users can be distinguished in the IDMA communication system according to the interleaving information of each random access memory. In this way, when there are many users in the communication system or the interleaving depth in the interleaving information is relatively large, storing the interleaving information of the random access memory corresponding to the multiple users will cause excessive consumption of storage resources.

SUMMARY OF THE INVENTION

The purpose of the embodiments of the present invention is to provide a method, apparatus, device and storage medium for determining an interleaver, so as to reduce the consumption of storage resources. The specific technical solutions are as follows:

In a first aspect, an embodiment of the present invention provides a method for determining an interleaver, including:

determining the interleaving information of the base interleaver;

Perform cyclic shift according to the interleaving information of the base interleaver, and determine the interleaving information corresponding to the preset number of first interleavers respectively;

Using the base interleaver and the first interleaver as the main interleaver in the tree interleaver;

According to the interleaving information of the main interleaver, the interleaving information of the sub-interleavers corresponding respectively to the main interleaver is determined.

Optionally, the interleaving information includes a position index sequence;

Described determining the interleaving information of the base interleaver, including:

A position index sequence with a preset length is randomly generated, wherein the preset length is the interleaving depth corresponding to the interleaving information of the base interleaver.

Optionally, the cyclic shift is performed according to the interleaving information of the base interleaver, and the interleaving information corresponding to a preset number of first interleavers is determined, including:

Determine the cyclic displacement;

Perform a cyclic shift on the interleaving information of the base interleaver according to the cyclic shift amount, and perform cyclic shift on the interleaving information obtained after the cyclic shift according to the cyclic shift amount, until a preset number of first Interleaving information corresponding to the interleaver respectively.

Optionally, determining the interleaving information of the sub-interleavers corresponding to the main interleaver according to the interleaving information of the main interleaver includes:

For each main interleaver, the interleaving information of the main interleaver is transformed according to the interleaving information of the main interleaver and the interleaving information of other main interleavers in all main interleavers except the main interleaver, Determine the interleaving information of the sub-interleaver corresponding to the main interleaver.

In a second aspect, an embodiment of the present invention provides an apparatus for determining an interleaver, including:

a first determining module, configured to determine interleaving information of the base interleaver;

a second determining module, configured to perform cyclic shift according to the interleaving information of the base interleaver, and determine the interleaving information corresponding to a preset number of first interleavers respectively;

A third determining module, for using the base interleaver and the first interleaver as the main interleaver in the tree interleaver;

The fourth determining module is configured to determine, according to the interleaving information of the main interleaver, the interleaving information of the sub-interleavers corresponding to the main interleaver respectively.

Optionally, the interleaving information includes a position index sequence;

The first determining module is specifically configured to randomly generate a position index sequence with a preset length, wherein the preset length is the interleaving depth corresponding to the interleaving information of the base interleaver.

Optionally, the second determining module includes:

The first determination submodule is used to determine the cyclic displacement;

a cyclic shift submodule, configured to perform cyclic shift on the interleaving information of the base interleaver according to the cyclic shift amount, and perform cyclic shift on the interleaving information obtained after the cyclic shift according to the cyclic shift amount, Until the interleaving information corresponding to the preset number of first interleavers is determined.

Optionally, the fourth determining module is specifically configured to, for each main interleaver, respectively, according to the interleaving information of the main interleaver and the information of other main interleavers in all main interleavers except the main interleaver. Interleaving information, transforming the interleaving information of the main interleaver, and determining the interleaving information of the sub-interleaver corresponding to the main interleaver.

In a third aspect, an embodiment of the present invention provides an interleaver determination device, including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory are completed through the communication bus communication with each other;

the memory for storing computer programs;

The processor is configured to implement the method steps described in the first aspect when executing the program stored in the memory.

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the method steps of the first aspect are implemented.

The method, device, device, and storage medium for determining an interleaver provided by the embodiments of the present invention can determine interleaving information of a base interleaver; perform cyclic shift according to the interleaving information of the base interleaver, and determine that a preset number of first interleavers correspond respectively to The basic interleaver and the first interleaver are used as the main interleaver in the tree interleaver; according to the interleaving information of the main interleaver, the interleaving information of the sub-interleavers corresponding to the main interleaver is determined. In this way, in the IDMA communication system, according to the interleaving information of the base interleaver, the interleaving information of the interleavers corresponding to multiple users is determined. Implementing the distinction between different users can reduce the consumption of storage resources. And because multiple interleavers form a tree interleaver, the computational complexity of the IDMA communication process can also be reduced. Of course, it is not necessary for any product or method of the present invention to achieve all of the advantages described above at the same time.

Description of drawings

In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained according to these drawings without creative efforts.

Figure 1 (a) is a schematic diagram of a transmitter in an IDMA communication system;

Figure 1 (b) is a schematic diagram of a receiving end in an IDMA communication system;

2 is a flowchart of a method for determining an interleaver provided by an embodiment of the present invention;

3 is a schematic diagram of determining a main interleaver by cyclic shift in an embodiment of the present invention;

4 is a schematic diagram of determining a tree interleaver in an embodiment of the present invention;

5 is a schematic structural diagram of an apparatus for determining an interleaver provided by an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a device for determining an interleaver according to an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

IDMA inherits some advantages of CDMA, such as anti-fading and so on. At the same time, IDMA also overcomes some shortcomings of CDMA. Specifically, IDMA includes the following features:

(1) Different users use different interleaving information, that is, users are identified through different interleaving schemes. The interleaving information as a user feature can be generated by a random interleaver, and different users can use different generation "seeds"; (2) Interleaving multiple access is chip-level interleaving, which includes bit interleaving coding modulation (Bit Interleaving Coding and Modulation) and Modulation, BICM), so it has the same advantages as BICM, that is, higher diversity order; (3) interleaving multiple access is to achieve spread spectrum through coding, so it has maximized coding gain; (4) interleaving multiple access It is more suitable to be combined with iterative detection technology. Through iteration, interleaved multiple access can give play to the advantages of high diversity order and large coding gain, and achieve better performance than direct sequence code division multiple access (DS-CDMA). Better performance; (5) Using different interleaving information as user identification features, it is not limited by code resources such as channelization codes.

In the IDMA communication system, the interleaver is used as the unique identifier for the multiple-access user identification, so that the determination of the interleaver is an important aspect in the IDMA communication process. In the IDMA communication system, a group of interleavers is determined, that is, multiple interleavers corresponding to multiple users respectively. The performance determined by the interleaver directly affects the suppression performance of the entire IDMA communication system to multiple access interference (Multiple Access Interference, MAI) and noise interference. The role of the interleaver is not only used to suppress the impact of sudden interference in the communication system, but also used to distinguish channels and users. In this way, the determination of the interleaver should not only consider the requirements of the interleaving itself, but also consider the orthogonality between users. In addition, with the increase of users, the storage of the interleaver and the signal transmission efficiency in the transmission process have also become important issues to be considered in the determination process. Therefore, the storage space for storing the interleaver interleaving information, the utilization efficiency of signal transmission, the correlation between the interleavers, and the anti-interference performance can be used as parameters for evaluating and determining the performance of the interleaver.

One of the existing methods is to generate a random interleaver, that is, to randomly generate multiple position index sequences, which are respectively used as interleaving information of the interleavers corresponding to multiple users. It can be seen that, because each random interleaver is independent of each other and has no correlation. In this way, the interleaving information of each random access memory needs to be stored, so that different users can be distinguished in the IDMA communication system according to the interleaving information of each random access memory. In this way, when there are many users in the communication system or the interleaving depth in the interleaving information is relatively large, storing the interleaving information of the random access memory corresponding to the multiple users will cause excessive consumption of storage resources.

Aiming at the problem of excessive consumption of storage resources in an IDMA communication system by distinguishing different users through multiple random interleavers, an algorithm based on nested interleavers is proposed in the current technology. Specifically, a main interleaver is generated, and then the interleaving information of the main interleaver is iteratively interleaved to obtain interleavers corresponding to multiple users in turn. For example, a recursive formula is used: π _k (i)=π _master (π _k-1 (i)), that is, the interleaver π _k-1 (i) corresponding to the k-1th user is the main interleaver to determine the interleaver _πk (i) corresponding to the kth user, and the π _master is the main interleaver. It can be seen that, although this method only needs to store the interleaving information of one main interleaver to generate other required interleavers, it will occupy less storage resources. However, according to the interleaving information of the main interleaver, the interleaving information of other interleavers is deduced, and the determination of the latter interleaver must depend on the previous interleaver adjacent to it, which makes the calculation complexity too high and the calculation delay too large. On the basis of its own delay in the communication system, higher queuing delay and processing delay are added.

In this way, in order to reduce the consumption of storage resources on the basis of ensuring the computational complexity of the communication process. An embodiment of the present invention provides a method for determining an interleaver, which will be described in detail below.

An embodiment of the present invention provides a method for determining an interleaver, as shown in FIG. 2 , including:

S201. Determine interleaving information of a base interleaver.

The method for determining an interleaver provided by the embodiment of the present invention may be applied to an electronic device, where the electronic device may include a desktop computer, a portable computer, an intelligent mobile terminal, and the like.

The interleaving information may include a position index sequence.

Specifically, a position index sequence with a preset length may be randomly generated, wherein the preset length is the interleaving depth corresponding to the interleaving information of the base interleaver.

In this embodiment of the present invention, interleaving information of a base interleaver may be randomly generated, and the base interleaver may be used as the interleaver of the first random access channel user. And according to the interleaving information of the base interleaver, the interleaving information of the interleavers corresponding to other users is determined.

S202: Perform cyclic shift according to the interleaving information of the base interleaver to determine the interleaving information corresponding to the preset number of first interleavers respectively.

The cyclic shift may be a left cyclic shift or a right cyclic shift.

The preset number of the first interleavers may be determined according to the storage resources of the communication system, etc., or according to actual requirements. Specifically, there may be 2, 3, and so on.

Specifically, the electronic device may perform a cyclic shift on the interleaving information of the base interleaver to obtain the interleaving information of a first interleaver; and then perform a cyclic shift on the interleaving information of the one first interleaver to obtain another first interleaver interleaver information, and so on, until the number of the first interleaver reaches the preset number.

S203, using the base interleaver and the first interleaver as the main interleaver in the tree interleaver.

S204, according to the interleaving information of the main interleaver, determine the interleaving information of the sub-interleavers corresponding to the main interleaver respectively.

After the interleaving information of the main interleaver is determined, the interleaving information of the sub-interleavers corresponding to each main interleaver is determined according to the interleaving information of each main interleaver.

It is simply understood that the interleaving information of the main interleaver composed of the base interleaver and the first interleaver is used as the root node of the multi-level tree, and each root node is filled with leaf nodes to obtain multi-level interleaving information composed of multiple interleavers. Tree.

In the embodiment of the present invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to the multiple users is determined according to the interleaving information of the base interleaver. Different users are distinguished in the IDMA communication process, which can reduce the consumption of storage resources. And because multiple interleavers form a tree interleaver, the computational complexity of the IDMA communication process can also be reduced.

On the basis of the above embodiment, step S202: perform cyclic shift according to the interleaving information of the base interleaver, and determine the interleaving information corresponding to the preset number of first interleavers, which may include:

A1, determine the cyclic displacement.

In the process of performing the cyclic shift according to the interleaving information of the base interleaver, the cyclic shift amount of the cyclic shift is first determined, and the cyclic shift amount can also be understood as a cyclic factor for performing the cyclic shift.

The cyclic displacement can be determined according to actual needs. For example, it could be 5, 6, 7, etc.

A2: Perform a cyclic shift on the interleaving information of the base interleaver according to the cyclic displacement amount, and perform cyclic shift on the interleaving information obtained after the cyclic shift according to the cyclic displacement amount, until it is determined that a preset number of first interleavers respectively correspond to interleaving information.

Determine the number of main interleavers to be determined, take the interleaving information of the base interleaver as the interleaving information corresponding to the first main interleaver, and subtract 1 from the number of main interleavers to be determined, that is, it needs to be determined according to the interleaving information of the base interleaver The preset number of first interleavers.

In an optional embodiment of the present invention, the cyclic shift amount P=6 is determined, three main interleavers are to be determined, the interleaving information of the base interleaver is used as the interleaving information of the first main interleaver, and then according to the first main interleaver The interleaving information of the main interleaver is cyclically shifted to determine the interleaving information of the second main interleaver and the third main interleaver. In this way, the three main interleavers in the tree interleaver can be determined, wherein the determined second main interleaver The first main interleaver and the third main interleaver are the first main interleaver.

Specifically, as shown in Figure 3, the interleaving information of the base interleaver, that is, the interleaving information of the first main interleaver π1 is the sequence 1 (5, 7, 2, 3, 10, 1, 9, 4, 8, 6 ), the interleaving depth is 10. The interleaving information of the base interleaver is cyclically shifted by the cyclic displacement, that is, the sequence 1 is left cyclically shifted by 6 bits to obtain the interleaving information of the second main interleaver π2, that is, the sequence 2 (9,4,8,6 , 5, 7, 2, 3, 10, 1); then, the interleaving information of the second main interleaver is cyclically shifted by the cyclic shift amount, that is, the sequence 2 is left cyclically shifted by 6 bits to obtain the third The interleaving information of the main interleaver π3, that is, sequence 3 (2, 3, 10, 1, 9, 4, 8, 6, 5, 7).

In this way, in the IDMA communication system, the interleaving information of the main interleaver in the tree interleaver is determined according to the interleaving information of the base interleaver, and then according to the interleaving information of the main interleaver. It is only necessary to store the interleaving information and the cyclic displacement of the main interleaver to determine the interleaving information of the interleavers corresponding to multiple users, so that different users can be distinguished in the IDMA communication process, which can reduce the consumption of storage resources.

On the basis of the above embodiment, step S204: According to the interleaving information of the main interleaver, determine the interleaving information of the sub-interleavers corresponding to the main interleaver, which may include:

For each main interleaver, the interleaving information of the main interleaver is transformed according to the interleaving information of the main interleaver and the interleaving information of other main interleavers in all main interleavers except the main interleaver, Determine the interleaving information of the sub-interleaver corresponding to the main interleaver.

The transformation may include performing an interleaving operation, such as performing position transformation and the like.

Specifically, in an optional embodiment of the present invention, as shown in FIG. 4 .

The sub-interleaver corresponding to π1 is determined according to the transformation of the first main interleaver π1, the second main interleaver π2, the third main interleaver π3 and the first main interleaver π1 respectively. Specifically, π1 and π1 are interleaved, and the interleaving information corresponding to the sub-interleaver π1 (π1) corresponding to π1 is determined. For example, the interleaving information corresponding to π1 is the sequence (5,7,2,3,10,1,9,4, 8,6), then move the position of π1 according to π1 itself, and determine that the interleaving information corresponding to π1 (π1) is the sequence (10,9,7,2,6,5,8,3,4,1); similarly , interleave π2 and π1, determine the interleaving information corresponding to the sub-interleaver π1 (π2) corresponding to π1, interleave π3 and π1, and determine the interleaving information corresponding to the sub-interleaver π1 (π3) corresponding to π1; then determine the corresponding interleaving information respectively; Interleaving information corresponding to the next-level sub-interleaver corresponding to π1 (π1), π1 (π2), and π1 (π3), such as interleaving π1 (π1) and π1, determine the corresponding sub-interleaver interleave π1(π1) and π2, determine the interleaving information corresponding to the sub-interleaver π1(π1(π2)), interleave π1(π1) and π3, and determine the sub-interleaver π1(π1(π3) ) corresponding to the interleaving information; similarly, the interleaving information corresponding to the sub-interleaver corresponding to π1 (π2) is determined, and the interleaving information corresponding to the sub-interleaver corresponding to π1 (π3) is determined.

Similarly, the interleaving information of the sub-interleaver corresponding to π2 is determined, for example, the interleaving information corresponding to π2 (π1), π2 (π2), and π2 (π3). Determine the interleaving information of the sub-interleaver corresponding to π3; for example, the interleaving information corresponding to π3 (π1), π3 (π2), and π3 (π3). Similarly, determine the interleaving information of the next-level sub-interleaver corresponding to π2(π1), π2(π2), and π2(π3), and determine the next level corresponding to π3(π1), π3(π2), and π3(π3). Interleaving information for the stage sub-interleaver.

In this embodiment of the present invention, the determined multiple interleavers may be allocated to different users. For example, determine π1 as the interleaver corresponding to the first user, determine π2 as the interleaver corresponding to the second user, determine π3 as the interleaver corresponding to the third user, and π1(π1) as the interleaver corresponding to the fourth user , π2(π1) is the interleaver information corresponding to the 5th user, π3(π1) is the interleaver corresponding to the 6th user, and so on.

In the implementation of the present invention, the number of interleavers may be determined according to the number of interacting users in the communication system.

In the embodiment of the present invention, a plurality of interleavers form a tree interleaver, which can ensure the computational complexity of the communication process. And compared with the method of determining the tree interleaver in the prior art: randomly generate N main interleavers, where N is a natural number greater than 1; and then determine the sub-interleavers corresponding to the N main interleavers respectively. The method for determining an interleaver provided by the embodiment of the present invention only needs to store the interleaving information of one main interleaver, while the method for determining the tree interleaver in the prior art needs to store the interleaving information of N main interleavers. It can be seen that, in the embodiment of the present invention, the interleaver is determined by combining the cyclic shift and the tree interleaver, which can take into account storage resources and computational complexity at the same time. On the basis of ensuring lower computational complexity and not reducing the bit error rate and distinguishing user performance, the storage requirements are reduced, that is, storage resources are reduced.

An embodiment of the present invention also provides an apparatus for determining an interleaver, as shown in FIG. 5 , including:

a first determining module 501, configured to determine interleaving information of the base interleaver;

A second determining module 502, configured to perform a cyclic shift according to the interleaving information of the base interleaver, and determine the interleaving information corresponding to a preset number of first interleavers respectively;

The third determining module 503 is used to use the base interleaver and the first interleaver as the main interleaver in the tree interleaver;

The fourth determining module 504 is configured to determine the interleaving information of the sub-interleavers corresponding to the main interleaver according to the interleaving information of the main interleaver.

In the embodiment of the present invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to the multiple users is determined according to the interleaving information of the base interleaver. Different users are distinguished in the IDMA communication process, which can reduce the consumption of storage resources. And because multiple interleavers form a tree interleaver, the computational complexity of the IDMA communication process can also be reduced.

Optionally, the interleaving information includes a position index sequence;

The first determining module 501 is specifically configured to randomly generate a position index sequence with a preset length, wherein the preset length is the interleaving depth corresponding to the interleaving information of the base interleaver.

Optionally, the second determining module 502 includes:

The first determination submodule is used to determine the cyclic displacement;

The cyclic shift submodule is used to cyclically shift the interleaving information of the base interleaver according to the cyclic shift amount, and perform cyclic shift on the interleaving information obtained after the cyclic shift according to the cyclic shift amount until a preset number of Interleaving information corresponding to the first interleaver respectively.

Optionally, the fourth determination module 504 is specifically used for each main interleaver, according to the interleaving information of the main interleaver and the interleaving of other main interleavers in all main interleavers except the main interleaver. information, transform the interleaving information of the main interleaver, and determine the interleaving information of the sub-interleaver corresponding to the main interleaver.

It should be noted that the apparatus for determining an interleaver provided in the embodiment of the present invention is an apparatus applying the above-mentioned method for determining an interleaver, and all the embodiments of the above-mentioned method for determining an interleaver are applicable to this apparatus, and can achieve the same or similar beneficial effects. Effect.

An embodiment of the present invention also provides an interleaver determination device, as shown in FIG. 6 , including a processor 601, a communication interface 602, a memory 603, and a communication bus 604, wherein the processor 601, the communication interface 602, and the memory 603 communicate through The bus 604 completes the communication with each other,

a memory 603 for storing computer programs;

The processor 601 is configured to implement the method steps of the above-mentioned method for determining an interleaver when executing the program stored in the memory 603 .

In the embodiment of the present invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to the multiple users is determined according to the interleaving information of the base interleaver. Different users are distinguished in the IDMA communication process, which can reduce the consumption of storage resources. And because multiple interleavers form a tree interleaver, the computational complexity of the IDMA communication process can also be reduced.

The communication bus mentioned by the interleaver determination device may be a peripheral component interconnect standard (Peripheral Component Interconnect, PCI) bus or an Extended Industry Standard Architecture (Extended Industry Standard Architecture, EISA) bus or the like. The communication bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of presentation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

The communication interface is used for communication between the above-mentioned interleaver determination device and other devices.

The memory may include random access memory (Random Access Memory, RAM), and may also include non-volatile memory (Non-Volatile Memory, NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

The above-mentioned processor may be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP), etc.; may also be a digital signal processor (Digital Signal Processing, DSP), an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), Field-Programmable Gate Array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

An embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the method steps of the above-mentioned method for determining an interleaver are implemented.

In the embodiment of the present invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to the multiple users is determined according to the interleaving information of the base interleaver. Different users are distinguished in the IDMA communication process, which can reduce the consumption of storage resources. And because multiple interleavers form a tree interleaver, the computational complexity of the IDMA communication process can also be reduced.

It should be noted that, in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any relationship between these entities or operations. any such actual relationship or sequence exists. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

Each embodiment in this specification is described in a related manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the apparatus, device, and storage medium embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for related parts.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.

Claims (8)

1. a method for determining an interleaver, comprising: determining the interleaving information of the base interleaver; Perform cyclic shift according to the interleaving information of the base interleaver, and determine the interleaving information corresponding to a preset number of first interleavers, wherein the preset number is determined according to the storage resources of the communication system; Using the base interleaver and the first interleaver as the main interleaver in the tree interleaver; According to the interleaving information of the main interleaver, determine the interleaving information of the sub-interleavers corresponding to the main interleaver respectively; The determining, according to the interleaving information of the main interleaver, the interleaving information of the sub-interleavers corresponding to the main interleaver, including: For each main interleaver, the interleaving information of the main interleaver is transformed according to the interleaving information of the main interleaver and the interleaving information of other main interleavers in all main interleavers except the main interleaver, Determine the interleaving information of the sub-interleaver corresponding to the main interleaver. 2. The method according to claim 1, wherein the interleaving information comprises a position index sequence; Described determining the interleaving information of the base interleaver, including: A position index sequence with a preset length is randomly generated, wherein the preset length is the interleaving depth corresponding to the interleaving information of the base interleaver. 3. The method according to claim 1, wherein the cyclic shift is performed according to the interleaving information of the base interleaver, and the interleaving information corresponding to a preset number of first interleavers is determined, comprising: Determine the cyclic displacement; Perform a cyclic shift on the interleaving information of the base interleaver according to the cyclic shift amount, and perform cyclic shift on the interleaving information obtained after the cyclic shift according to the cyclic shift amount, until a preset number of first Interleaving information corresponding to the interleaver respectively. 4. an interleaver determining device, is characterized in that, comprises: a first determining module, configured to determine interleaving information of the base interleaver; The second determining module is configured to perform cyclic shift according to the interleaving information of the base interleaver, and determine the interleaving information corresponding to a preset number of first interleavers, wherein the preset number is determined according to the storage resources of the communication system ; A third determining module, for using the base interleaver and the first interleaver as the main interleaver in the tree interleaver; a fourth determining module, configured to determine the interleaving information of the sub-interleavers corresponding to the main interleaver according to the interleaving information of the main interleaver; The fourth determining module is specifically configured to, for each main interleaver, respectively, according to the interleaving information of the main interleaver and the interleaving information of other main interleavers in all main interleavers except the main interleaver, to The interleaving information of the main interleaver is transformed to determine the interleaving information of the sub-interleaver corresponding to the main interleaver. 5. The apparatus according to claim 4, wherein the interleaving information comprises a position index sequence; The first determining module is specifically configured to randomly generate a position index sequence with a preset length, wherein the preset length is the interleaving depth corresponding to the interleaving information of the base interleaver. 6. The apparatus according to claim 4, wherein the second determining module comprises: The first determination submodule is used to determine the cyclic displacement; a cyclic shift submodule, configured to perform cyclic shift on the interleaving information of the base interleaver according to the cyclic shift amount, and perform cyclic shift on the interleaving information obtained after the cyclic shift according to the cyclic shift amount, Until the interleaving information corresponding to the preset number of first interleavers is determined. 7. A device for determining an interleaver, comprising a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory complete mutual communication through the communication bus ; the memory for storing computer programs; The processor is configured to implement the method steps of any one of claims 1-3 when executing the program stored in the memory. 8. A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the method steps of any one of claims 1-3 are implemented.

Images