CN108880757B - Method, device and equipment for determining interleaver and storage medium - Google Patents
Method, device and equipment for determining interleaver and storage medium Download PDFInfo
- Publication number
- CN108880757B CN108880757B CN201810795733.7A CN201810795733A CN108880757B CN 108880757 B CN108880757 B CN 108880757B CN 201810795733 A CN201810795733 A CN 201810795733A CN 108880757 B CN108880757 B CN 108880757B
- Authority
- CN
- China
- Prior art keywords
- interleaver
- interleaving information
- main
- interleavers
- interleaving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
The embodiment of the invention provides a method, a device, equipment and a storage medium for determining an interleaver, wherein the method comprises the following steps: determining interleaving information of a base interleaver; performing cyclic shift according to the interleaving information of the base interleaver, and determining the interleaving information corresponding to a preset number of first interleavers; taking the base interleaver and the first interleaver as a main interleaver in the tree interleaver; and determining the interleaving information of the sub-interleavers respectively corresponding to the main interleaver according to the interleaving information of the main interleaver. By the method, the device, the equipment and the storage medium for determining the interleaver, consumption of storage resources can be reduced.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, a device, and a storage medium for determining an interleaver.
Background
The multiple Access technology has been attracting attention as a key technology in the communication field, wherein an interlace-Division multiple Access (IDMA) is a multiple Access method for distinguishing different users by using a chip interleaving method. IDMA is becoming more and more important as an important aspect of 5G access scheme. Based on IDMA, various hybrid Multiple Access schemes have been developed, such as SC-FDMA-IDMA in which Single-carrier Frequency-Division Multiple Access (SC-FDMA) and IDMA are combined, and OFDM-IDMA in which Orthogonal Frequency Division Multiplexing (OFDM) and IDMA are combined. IDMA can be considered a special Code Division Multiple Access (CDMA).
Fig. 1(a) shows a schematic diagram of a transmitting end in an IDMA communication system. Users, e.g. user U1User UiUser UkThe source signal is accessed to the channel after being coded, spread and interleaved, different users are interleaved through different interleaving information corresponding to different interleavers, and the signal obtained through interleaving is transmitted through the channel. Fig. 1(b) shows a schematic diagram of a receiving end in an IDMA communication system. Users, e.g. user U1User UiUser UkThe signals received from the channel are decoded, despread and deinterleaved so that the signals of different users can be distinguished by different interleavers. It can be seen that the key to IDMA techniques is to allocate different interleavers for different users.
One way in the existing method is to generate a random interleaver, that is, to randomly generate a plurality of position index sequences as interleaving information of interleavers corresponding to a plurality of users. It can be seen that there is no correlation between the random interleavers because they are independent of each other. In this way, it is necessary to store the interleaving information of each ram, so that different users can be distinguished in the IDMA communication system according to the interleaving information of each ram. In this way, when there are many users in the communication system, or the interleaving depth in the interleaving information is large, the interleaving information of the random access memories corresponding to a plurality of users is stored, which may cause the consumption of storage resources to be too large.
Disclosure of Invention
An object of the embodiments of the present invention is to provide a method, an apparatus, a device, and a storage medium for determining an interleaver, so as to reduce consumption of storage resources. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present invention provides an interleaver determining method, including:
determining interleaving information of a base interleaver;
performing cyclic shift according to the interleaving information of the base interleaver, and determining the interleaving information corresponding to a preset number of first interleavers;
taking the base interleaver and the first interleaver as a main interleaver in a tree interleaver;
and determining the interleaving information of the sub-interleavers respectively corresponding to the main interleaver according to the interleaving information of the main interleaver.
Optionally, the interleaving information includes a position index sequence;
the determining of the interleaving information of the base interleaver comprises:
and randomly generating a position index sequence with a preset length, wherein the preset length is an interleaving depth corresponding to interleaving information of the base interleaver.
Optionally, the performing cyclic shift according to the interleaving information of the base interleaver, and determining the interleaving information corresponding to a preset number of first interleavers respectively includes:
determining the cyclic displacement amount;
and circularly shifting the interleaving information of the base interleaver according to the cyclic displacement, and circularly shifting the interleaving information obtained after circular shifting according to the cyclic displacement until the interleaving information corresponding to a preset number of first interleavers is determined.
Optionally, the determining, according to the interleaving information of the main interleaver, the interleaving information of the sub-interleavers corresponding to the main interleaver respectively includes:
and for each main interleaver, respectively converting the interleaving information of the main interleaver according to the interleaving information of the main interleaver and the interleaving information of other main interleavers except the main interleaver in all the main interleavers, and determining the interleaving information of the sub-interleavers corresponding to the main interleaver.
In a second aspect, an embodiment of the present invention provides an interleaver determining apparatus, including:
a first determining module, configured to determine interleaving information of a base interleaver;
a second determining module, configured to perform cyclic shift according to the interleaving information of the base interleaver, and determine interleaving information corresponding to a preset number of first interleavers;
a third determining module, configured to use the base interleaver and the first interleaver as a main interleaver in a tree interleaver;
and the fourth determining module is used for determining the interleaving information of the sub-interleavers respectively corresponding to the main interleaver according to the interleaving information of the main interleaver.
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, where the preset length is an interleaving depth corresponding to interleaving information of the base interleaver.
Optionally, the second determining module includes:
a first determination submodule for determining a cyclic shift amount;
and the cyclic shift submodule is used for carrying out cyclic shift on the interleaving information of the base interleaver according to the cyclic shift amount and carrying out cyclic shift on the interleaving information obtained after cyclic shift according to the cyclic shift amount until the interleaving information corresponding to a preset number of first interleavers is determined.
Optionally, the fourth determining module is specifically configured to, for each main interleaver, respectively transform the interleaving information of the main interleaver according to the interleaving information of the main interleaver and the interleaving information of other main interleavers except the main interleaver in all the main interleavers, and determine 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 determining apparatus, including a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus;
the memory is used for storing a computer program;
the processor is configured to implement the method steps of the first aspect when executing the program stored in the memory.
In a fourth aspect, the present invention provides a computer-readable storage medium, in which a computer program is stored, and the computer program, when executed by a processor, implements the method steps of the first aspect.
The method, the device, the equipment and the storage medium for determining the interleaver provided by the embodiment of the invention can determine the interleaving information of the base interleaver; performing cyclic shift according to the interleaving information of the base interleaver, and determining the interleaving information corresponding to a preset number of first interleavers; taking the base interleaver and the first interleaver as a main interleaver in the tree interleaver; and determining the interleaving information of the sub-interleavers respectively corresponding to the main interleaver according to the interleaving information of the main interleaver. Therefore, in the IDMA communication system, the interleaving information of the interleavers corresponding to a plurality of users is determined according to the interleaving information of the base interleaver, and the different users can be distinguished in the IDMA communication process only by storing the interleaving information and the cyclic shift of one base interleaver, so that the consumption of storage resources can be reduced. And because a plurality of interleavers form a tree-shaped interleaver, the calculation complexity of the IDMA communication process can be reduced. Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1(a) is a schematic diagram of a transmitting end in an IDMA communication system;
fig. 1(b) is a schematic diagram of a receiving end in an IDMA communication system;
fig. 2 is a flowchart of an interleaver determination method according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating the determination of a main interleaver by cyclic shift according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating a tree interleaver determination according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an interleaver determining apparatus according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of an interleaver determining apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
IDMA inherits some of the advantages of CDMA, such as resistance to fading. IDMA also overcomes some of the disadvantages of CDMA. Specifically, IDMAs include the following features:
(1) different users use different interleaving information, i.e. the users are identified by different interleaving schemes. The interleaving information as the user characteristics can be generated by a random interleaver, and different users only need to adopt different generation seeds; (2) the Interleaving multiple access is chip-level Interleaving, and contains the same mechanism as Bit Interleaving Coding and Modulation (BICM), so that the Interleaving multiple access has the same advantages as the BICM, namely higher diversity order; (3) the interleaving multiple access realizes the spread spectrum by coding, so that the maximum coding gain is realized; (4) the interleaved Multiple Access is more suitable for being combined with an iterative detection technology, can exert the advantages of high diversity order and large coding gain through iteration, and has better performance than Direct Sequence-Code Division Multiple Access (DS-CDMA); (5) different interweaving information is used as the identification characteristics of the user and is not limited by code resources such as channelization codes and the like.
In IDMA communication systems, the interleaver serves as a unique identifier for multiple access user identification, making interleaver determination an important aspect in IDMA communication procedures. In an IDMA communication system, a set of interleavers, i.e., a plurality of interleavers corresponding to a plurality of users, respectively, is determined. The performance determined by the interleaver directly affects the suppression performance of the entire IDMA communication system against Multiple Access Interference (MAI) and noise interference. The role of the interleaver is not only to suppress the effects of bursty interference in a communication system, but also to distinguish between channels and users. Thus, the interleaver determination needs to take into account not only the requirements of the interleaving itself, but also the orthogonality between users. In addition, as the number of users increases, the signal transmission efficiency during the storage and transmission of the interleaver becomes an important issue to be considered in the determination process. Therefore, a storage space for storing interleaver interleaving information, signal transmission utilization efficiency, correlation between interleavers, interference rejection performance, and the like can be used as parameters for evaluating and determining the performance of the interleavers.
One way in the existing method is to generate a random interleaver, that is, to randomly generate a plurality of position index sequences as interleaving information of interleavers corresponding to a plurality of users. It can be seen that there is no correlation between the random interleavers because they are independent of each other. In this way, it is necessary to store the interleaving information of each ram, so that different users can be distinguished in the IDMA communication system according to the interleaving information of each ram. In this way, when there are many users in the communication system, or the interleaving depth in the interleaving information is large, the interleaving information of the random access memories corresponding to a plurality of users is stored, which may cause the consumption of storage resources to be too large.
In order to solve the problem of excessive consumption of storage resources in an IDMA communication system in a manner of distinguishing different users by a plurality of random interleavers, an algorithm based on a nested interleaver is proposed in the prior art. Specifically, a main interleaver is generated, and then interleaving information of the main interleaver is subjected to iterative interleaving to sequentially obtain interleavers corresponding to a plurality of users, for example, by using a recurrence formula: pik(i)＝πmaster(πk-1(i) I.e., interleaver pi for the k-1 st userk-1(i) The interleaving main interleaver determines the interleaver pi corresponding to the kth userk(i)，πmasterIs the main interleaver. It can be seen that although this approach only requires the storage of interleaving information for one main interleaverThe required other interleavers can be generated, and the occupied memory resource is small. However, the interleaving information of other interleavers is deduced according to the interleaving information of the main interleaver, and the determination of the latter interleaver must depend on the previous interleaver adjacent to the latter interleaver, so that the calculation complexity is too high and the calculation time delay is too long. Higher queuing delay and processing delay are added on the basis of self delay in the communication system.
Therefore, the consumption of storage resources is reduced on the basis of ensuring the computational complexity of the communication process. An embodiment of the present invention provides an interleaver determining method, which is described in detail below.
An embodiment of the present invention provides a method for determining an interleaver, as shown in fig. 2, including:
s201, determining interleaving information of the base interleaver.
The interleaver determining method provided by the embodiment of the invention can be applied to electronic equipment, wherein the electronic equipment can comprise 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, where the preset length is an interleaving depth corresponding to interleaving information of the base interleaver.
In the embodiment of the invention, interleaving information of a base interleaver can be randomly generated, and the base interleaver is taken as an interleaver of a user of a first random access channel. And determining the interleaving information of the interleavers corresponding to other users according to the interleaving information of the base interleaver.
S202, according to the interleaving information of the base interleaver, cyclic shift is carried out, and the interleaving information corresponding to the first interleavers with the preset number is determined.
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 resource of the communication system, etc., or according to the actual requirement. Specifically, it may be 2,3, and so on.
Specifically, the electronic device may perform cyclic shift on interleaving information of the base interleaver to obtain interleaving information of a first interleaver; and then, carrying out cyclic shift on the interleaving information of the first interleaver to obtain the interleaving information of the other first interleaver, and so on until the number of the first interleavers reaches the preset number.
And S203, taking the base interleaver and the first interleaver as a main interleaver in the tree interleaver.
S204, according to the interleaving information of the main interleaver, the interleaving information of the sub-interleavers respectively corresponding to the main interleaver is determined.
And after the interleaving information of the main interleavers is determined, the interleaving information of the sub-interleavers respectively corresponding to the main interleavers is determined according to the interleaving information of the main interleavers.
The method is simple to understand, that is, 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 leaf node filling is performed on each root node to obtain the multi-level tree composed of the interleaving information of the plurality of interleavers.
In the embodiment of the invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to a plurality of users respectively is determined according to the interleaving information of the base interleavers, and only the interleaving information and the cyclic shift of one base interleaver need to be stored, so that different users can be distinguished in the IDMA communication process, and the consumption of storage resources can be reduced. And because a plurality of interleavers form a tree-shaped interleaver, the calculation complexity of the IDMA communication process can be reduced.
On the basis of the above embodiment, step S202: performing cyclic shift according to interleaving information of the base interleaver, and determining interleaving information corresponding to a preset number of first interleavers, which may include:
a1, determining the cyclic displacement.
In the cyclic shift process based on the interleaving information of the base interleaver, the cyclic shift amount of the cyclic shift is first determined, and the cyclic shift amount may also be understood as a cyclic factor for performing the cyclic shift.
The cyclic shift amount may be determined according to actual demand. For example, it may be 5, 6, 7, etc.
And A2, circularly shifting the interleaving information of the base interleaver according to the cyclic displacement, and circularly shifting the interleaving information obtained after circular shifting according to the cyclic displacement until determining the interleaving information corresponding to the first interleavers with the preset number.
Determining the number of the main interleavers to be determined, taking the interleaving information of the base interleaver as the interleaving information corresponding to the first main interleaver, and subtracting 1 from the number of the main interleavers to be determined, namely determining the preset number of the first interleavers according to the interleaving information of the base interleaver.
In an alternative embodiment of the present invention, the cyclic shift amount P is determined to be 6, 3 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 the interleaving information of the second main interleaver and the interleaving information of the third main interleaver are determined according to the cyclic shift of the interleaving information of the first main interleaver, so that 3 main interleavers in the tree-shaped interleaver can be determined, wherein the determined second main interleaver and the determined third main interleaver are the first main interleaver.
Specifically, as shown in fig. 3, the interleaving information of the base interleaver, i.e., the interleaving information of the first main interleaver pi 1, is sequence 1(5,7,2,3,10,1,9,4,8,6), and the interleaving depth is 10. Circularly shifting the interleaving information of the base interleaver by the cyclic shift amount, namely, circularly shifting 6 bits to the left of the sequence 1 to obtain the interleaving information of the second main interleaver pi 2, namely, the sequence 2(9,4,8,6,5,7,2,3,10, 1); then, the interleaving information of the second main interleaver is circularly shifted by the cyclic shift amount, i.e., sequence 2 is circularly shifted by 6 bits to the left, resulting in the interleaving information of the third main interleaver pi 3, i.e., 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 the interleaving information of the main interleaver is determined. The interleaving information of the interleavers corresponding to a plurality of users respectively is determined, and only the interleaving information and the cyclic displacement of the main interleaver need to be stored, so that different users can be distinguished in the IDMA communication process, and the consumption of storage resources can be reduced.
On the basis of the above embodiment, step S204: determining the interleaving information of the sub-interleavers corresponding to the main interleaver according to the interleaving information of the main interleaver, which may include:
and for each main interleaver, respectively converting the interleaving information of the main interleaver according to the interleaving information of the main interleaver and the interleaving information of other main interleavers except the main interleaver in all the main interleavers, and determining the interleaving information of the sub-interleavers corresponding to the main interleaver.
Wherein, the transformation may include performing an interleaving operation, such as performing a position transformation, and the like.
In particular, an alternative embodiment of the present invention is shown in fig. 4.
And respectively transforming according to the first main interleaver pi 1, the second main interleaver pi 2, the third main interleaver pi 3 and the first main interleaver pi 1 to determine the sub-interleavers corresponding to pi 1. Specifically, pi 1 is interleaved with pi 1, and the interleaving information corresponding to the sub-interleaver pi 1 (pi 1) corresponding to pi 1 is determined, and if the interleaving information corresponding to pi 1 is a sequence (5,7,2,3,10,1,9,4,8,6), the interleaving information corresponding to pi 1 (pi 1) is determined to be a sequence (10,9,7,2,6,5,8,3,4,1) by shifting the position of pi 1 according to pi 1 itself; similarly, interleaving pi 2 and pi 1, determining interleaving information corresponding to the sub-interleaver pi 1 (pi 2) corresponding to pi 1, interleaving pi 3 and pi 1, and determining interleaving information corresponding to the sub-interleaver pi 1 (pi 3) corresponding to pi 1; then respectively determining interleaving information corresponding to a next-stage sub-interleaver corresponding to pi 1 (pi 1), pi 1 (pi 2) and pi 1 (pi 3), for example, interleaving pi 1 (pi 1) and pi 1, determining interleaving information corresponding to sub-interleaver pi 1 (pi 1)), interleaving pi 1 (pi 1) and pi 2, determining interleaving information corresponding to sub-interleaver pi 1 (pi 2)), interleaving pi 1 (pi 1) and pi 3, and determining interleaving information corresponding to sub-interleaver pi 1 (pi 3)); similarly, the interleaving information corresponding to the sub-interleaver corresponding to pi 1 (pi 2) is determined, and the interleaving information corresponding to the sub-interleaver corresponding to pi 1 (pi 3) is determined.
Similarly, the interleaving information of the sub-interleaver corresponding to pi 2, such as the interleaving information corresponding to pi 2 (pi 1), pi 2 (pi 2), pi 2 (pi 3), is determined. Determining interleaving information of a sub-interleaver corresponding to pi 3; such as interleaving information corresponding to pi 3 (pi 1), pi 3 (pi 2), pi 3 (pi 3). Similarly, the interleaving information of the next-stage sub-interleaver corresponding to pi 2 (pi 1), pi 2 (pi 2) and pi 2 (pi 3) is determined, and the interleaving information of the next-stage sub-interleaver corresponding to pi 3 (pi 1), pi 3 (pi 2) and pi 3 (pi 3) is determined.
In the embodiment of the invention, the determined plurality of interleavers can be distributed to different users. For example, pi 1 is determined as the interleaver corresponding to the 1 st user, pi 2 is determined as the interleaver corresponding to the 2 nd user, pi 3 is determined as the interleaver corresponding to the 3 rd user, pi 1 (pi 1) is the interleaver corresponding to the 4 th user, pi 2 (pi 1) is the interleaver information corresponding to the 5 th user, pi 3 (pi 1) is the interleaver corresponding to the 6 th user, and so on.
In the implementation of the present invention, the number of the interleavers may be determined according to the number of the users interacting in the communication system.
In the embodiment of the invention, a plurality of interleavers form a tree interleaver, so that the computational complexity of a communication process can be ensured. And compared with the determination mode of the tree interleaver in the prior art: randomly generating N main interleavers, wherein N is a natural number greater than 1; and then respectively determining sub-interleavers corresponding to the N main interleavers. The method for determining the interleaver provided by the embodiment of the invention only needs to store the interleaving information of one main interleaver, and 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, and the storage resource and the computational complexity can be considered at the same time. On the basis of ensuring lower computation complexity and not reducing the bit error rate and distinguishing user performance, the storage requirement, namely the storage resource is reduced.
An embodiment of the present invention further provides an interleaver determining apparatus, as shown in fig. 5, including:
a first determining module 501, configured to determine interleaving information of a base interleaver;
a second determining module 502, configured to perform cyclic shift according to interleaving information of the base interleaver, and determine interleaving information corresponding to a preset number of first interleavers;
a third determining module 503, configured to use the base interleaver and the first interleaver as a main interleaver in the tree interleaver;
a fourth determining module 504, configured to determine interleaving information of sub-interleavers corresponding to the main interleaver respectively according to the interleaving information of the main interleaver.
In the embodiment of the invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to a plurality of users respectively is determined according to the interleaving information of the base interleavers, and only the interleaving information and the cyclic shift of one base interleaver need to be stored, so that different users can be distinguished in the IDMA communication process, and the consumption of storage resources can be reduced. And because a plurality of interleavers form a tree-shaped interleaver, the calculation complexity of the IDMA communication process can 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, where the preset length is an interleaving depth corresponding to interleaving information of the base interleaver.
Optionally, the second determining module 502 includes:
a first determination submodule for determining a cyclic shift amount;
and the cyclic shift submodule is used for carrying out cyclic shift on the interleaving information of the base interleaver according to the cyclic shift amount, and carrying out cyclic shift on the interleaving information obtained after the cyclic shift according to the cyclic shift amount until the interleaving information corresponding to the first interleavers with the preset number is determined.
Optionally, the fourth determining module 504 is specifically configured to, for each main interleaver, respectively transform the interleaving information of the main interleaver according to the interleaving information of the main interleaver and the interleaving information of other main interleavers except the main interleaver in all the main interleavers, and determine the interleaving information of the sub-interleaver corresponding to the main interleaver.
It should be noted that the interleaver determining apparatus provided in the embodiment of the present invention is an apparatus applying the interleaver determining method, and all embodiments of the interleaver determining method are applicable to the apparatus and can achieve the same or similar beneficial effects.
An embodiment of the present invention further provides an interleaver determining apparatus, as shown in fig. 6, which includes a processor 601, a communication interface 602, a memory 603, and a communication bus 604, where the processor 601, the communication interface 602, and the memory 603 complete mutual communication through the communication bus 604,
a memory 603 for storing a computer program;
the processor 601 is configured to implement the method steps of the interleaver determination method when executing the program stored in the memory 603.
In the embodiment of the invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to a plurality of users respectively is determined according to the interleaving information of the base interleavers, and only the interleaving information and the cyclic shift of one base interleaver need to be stored, so that different users can be distinguished in the IDMA communication process, and the consumption of storage resources can be reduced. And because a plurality of interleavers form a tree-shaped interleaver, the calculation complexity of the IDMA communication process can be reduced.
The communication bus mentioned by the interleaver determining apparatus may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the interleaver determination device and other devices.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
The embodiment of the invention provides a computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, and the computer program is executed by a processor to realize the method steps of the interleaver determination method.
In the embodiment of the invention, in the IDMA communication system, the interleaving information of the interleavers corresponding to a plurality of users respectively is determined according to the interleaving information of the base interleavers, and only the interleaving information and the cyclic shift of one base interleaver need to be stored, so that different users can be distinguished in the IDMA communication process, and the consumption of storage resources can be reduced. And because a plurality of interleavers form a tree-shaped interleaver, the calculation complexity of the IDMA communication process can be reduced.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus, device and storage medium embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for relevant points.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (8)
1. An interleaver determination method, comprising:
determining interleaving information of a base interleaver;
performing cyclic shift according to the interleaving information of the base interleaver, and determining the interleaving information corresponding to a preset number of first interleavers, wherein the preset number is determined according to the storage resource of the communication system;
taking the base interleaver and the first interleaver as a main interleaver in a tree interleaver;
determining interleaving information of sub-interleavers respectively corresponding to the main interleaver according to the interleaving information of the main interleaver;
the determining the interleaving information of the sub-interleavers respectively corresponding to the main interleaver according to the interleaving information of the main interleaver includes:
and for each main interleaver, respectively converting the interleaving information of the main interleaver according to the interleaving information of the main interleaver and the interleaving information of other main interleavers except the main interleaver in all the main interleavers, and determining the interleaving information of the sub-interleavers corresponding to the main interleaver.
2. The method of claim 1, wherein the interleaving information comprises a sequence of position indices;
the determining of the interleaving information of the base interleaver comprises:
and randomly generating a position index sequence with a preset length, wherein the preset length is an interleaving depth corresponding to interleaving information of the base interleaver.
3. The method according to claim 1, wherein the determining interleaving information corresponding to a preset number of first interleavers by performing cyclic shift according to the interleaving information of the base interleaver comprises:
determining the cyclic displacement amount;
and circularly shifting the interleaving information of the base interleaver according to the cyclic displacement, and circularly shifting the interleaving information obtained after circular shifting according to the cyclic displacement until the interleaving information corresponding to a preset number of first interleavers is determined.
4. An interleaver determination apparatus, comprising:
a first determining module, configured to determine interleaving information of a base interleaver;
a second determining module, configured to perform cyclic shift according to the interleaving information of the base interleaver, and determine interleaving information corresponding to a preset number of first interleavers, where the preset number is determined according to a storage resource of a communication system;
a third determining module, configured to use the base interleaver and the first interleaver as a main interleaver in a tree interleaver;
a fourth determining module, configured to determine interleaving information of sub-interleavers corresponding to the main interleaver respectively according to the interleaving information of the main interleaver;
the fourth determining module is specifically configured to, for each main interleaver, transform interleaving information of the main interleaver according to the interleaving information of the main interleaver and interleaving information of other main interleavers except the main interleaver in all the main interleavers, and determine interleaving information of a sub-interleaver corresponding to the main interleaver.
5. The apparatus of claim 4, wherein the interleaving information comprises a sequence of position indices;
the first determining module is specifically configured to randomly generate a position index sequence with a preset length, where the preset length is an interleaving depth corresponding to interleaving information of the base interleaver.
6. The apparatus of claim 4, wherein the second determining module comprises:
a first determination submodule for determining a cyclic shift amount;
and the cyclic shift submodule is used for carrying out cyclic shift on the interleaving information of the base interleaver according to the cyclic shift amount and carrying out cyclic shift on the interleaving information obtained after cyclic shift according to the cyclic shift amount until the interleaving information corresponding to a preset number of first interleavers is determined.
7. An interleaver determination apparatus, comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;
the memory is used for storing a computer program;
the processor, when executing the program stored in the memory, implementing the method steps of any of claims 1-3.
8. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of the claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810795733.7A CN108880757B (en) | 2018-07-19 | 2018-07-19 | Method, device and equipment for determining interleaver and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810795733.7A CN108880757B (en) | 2018-07-19 | 2018-07-19 | Method, device and equipment for determining interleaver and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108880757A CN108880757A (en) | 2018-11-23 |
| CN108880757B true CN108880757B (en) | 2020-07-31 |
Family
ID=64303566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810795733.7A Active CN108880757B (en) | 2018-07-19 | 2018-07-19 | Method, device and equipment for determining interleaver and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108880757B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114268410B (en) * | 2020-09-16 | 2023-10-31 | 中国科学院上海高等研究院 | Interleaving method, system, equipment and computer storage medium based on cyclic shift |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1189380A3 (en) * | 2000-09-14 | 2006-05-17 | Texas Instruments Inc. | Transmission method and system with unequal error protection |
| CN101047393A (en) * | 2006-05-12 | 2007-10-03 | 华为技术有限公司 | Method for generating interlever/de-interleaver and its application |
| CN101227195A (en) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | Interweave apparatus, de-interweave apparatus and uses thereof |
| CN101283509A (en) * | 2005-09-15 | 2008-10-08 | 三星电子株式会社 | Modified linear congruence interleaver and its parameter selection method |
| CN101662292A (en) * | 2008-08-28 | 2010-03-03 | 大唐移动通信设备有限公司 | Method and device for confirming interleaver |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060271751A1 (en) * | 2005-05-24 | 2006-11-30 | Intel Corporation | Convolutional interleaver/de-interleaver |
| CN107769842B (en) * | 2016-08-17 | 2022-08-09 | 北京三星通信技术研究有限公司 | Interleaving sequence construction, information processing method based on interleaving, transmitting and receiving machine |
-
2018
- 2018-07-19 CN CN201810795733.7A patent/CN108880757B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1189380A3 (en) * | 2000-09-14 | 2006-05-17 | Texas Instruments Inc. | Transmission method and system with unequal error protection |
| CN101283509A (en) * | 2005-09-15 | 2008-10-08 | 三星电子株式会社 | Modified linear congruence interleaver and its parameter selection method |
| CN101047393A (en) * | 2006-05-12 | 2007-10-03 | 华为技术有限公司 | Method for generating interlever/de-interleaver and its application |
| CN101227195A (en) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | Interweave apparatus, de-interweave apparatus and uses thereof |
| CN101662292A (en) * | 2008-08-28 | 2010-03-03 | 大唐移动通信设备有限公司 | Method and device for confirming interleaver |
Non-Patent Citations (1)
| Title |
|---|
| "On Interleaver Design for Interleave Division Multiple Access （IDMA）";Ahmed B，et al;《2010 6th International Conference on Wireless Communications Networking and Mobile Computing（WiCOM）》;20100925;1-4 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108880757A (en) | 2018-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5512739B2 (en) | Data encoding apparatus and apparatus for flash signaling | |
| US6560194B1 (en) | Method of allocating orthogonal codes in a code division multiple access mobile radio system using codes of variable length | |
| CN109039344A (en) | Coded input data is method and apparatus, coding/decoding method and its equipment of polar code | |
| US8242939B2 (en) | Method, apparatus and terminal device of symbol interleaving | |
| WO2016078303A1 (en) | Data transmission method and apparatus | |
| WO2019056941A1 (en) | Decoding method and device, and decoder | |
| CN108809482A (en) | The speed matching method and device of Polar codes | |
| CN107612861B (en) | IDMA system communication method based on CCSK modulation | |
| CN108880757B (en) | Method, device and equipment for determining interleaver and storage medium | |
| US8654817B2 (en) | Combining signals with a shuffled-hadamard function | |
| CN106877980A (en) | Mixing Sparse Code multiple access method | |
| CN113507296B (en) | Communication method, communication apparatus, storage medium, and electronic device | |
| CN103378917B (en) | The processing unit of the generation method of scrambler, device and scrambler | |
| US11539463B2 (en) | Methods and computing device for facilitating multiple access in a wireless communication network | |
| CN112039634A (en) | Decoding method and device of polarization code, computer equipment and storage medium | |
| CN108880756B (en) | Signal sending method and device based on resource mapping in non-orthogonal multiple access system | |
| US8787514B2 (en) | Apparatus and method for generating pseudo noise code | |
| CN107018114A (en) | A kind of SCMA code books blind estimating method | |
| Harrison et al. | On caching with finite blocklength coding for secrecy over the binary erasure wiretap channel | |
| Berber | Fading mitigation in an interleaved noise-based DS-CDMA system for secure communications | |
| CN111490854B (en) | Logistic sequence-based IDMA (inverse discrete cosine transform) interleaving method | |
| CN109787707B (en) | Interleaving method and interleaving apparatus | |
| CN106301499B (en) | A kind of pre-coding matrix design method based on RS code | |
| CN109962751B (en) | Data processing method and device | |
| CN116405353A (en) | Modulation and demodulation method, system, medium and equipment based on wireless communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |