CN111865492B - Information transmission method, device, equipment and storage medium in relay system - Google Patents
Information transmission method, device, equipment and storage medium in relay system Download PDFInfo
- Publication number
- CN111865492B CN111865492B CN202010568024.2A CN202010568024A CN111865492B CN 111865492 B CN111865492 B CN 111865492B CN 202010568024 A CN202010568024 A CN 202010568024A CN 111865492 B CN111865492 B CN 111865492B
- Authority
- CN
- China
- Prior art keywords
- decoding
- information
- message
- bit set
- relay
- 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/0057—Block codes
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
Abstract
The invention provides an information transmission method, an information transmission device, information transmission equipment and a storage medium in a relay system. The relay system comprises a source terminal, a relay terminal and a destination terminal, and the method comprises the following steps: the information sequence is subjected to polarization coding through the source terminal and then broadcast to the relay terminal and the destination terminal; decoding a first message transmitted by an information source-relay channel through the relay terminal, selecting an optimal decoding forwarding bit set from a decoding sequence of the first message when the decoding is correct, and performing polarization coding on the optimal decoding forwarding bit set and then forwarding the optimal decoding forwarding bit set to the information destination terminal; and decoding the second message transmitted by the relay-information sink channel through the information sink end, and decoding the third message transmitted by the information source-information sink channel according to the decoding result of the second message. The embodiment of the invention can reduce the error rate of the relay system.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to an information transmission method, apparatus, device, and storage medium in a relay system.
Background
Polar Code (Polar Code), as the only channel coding technique that can theoretically prove to reach shannon limit at present and has practical linear complexity coding capability, becomes a strong candidate for channel coding scheme in next generation communication system 5G. In the RAN1#87 conference of 3GPP, 3GPP determines a polarization code scheme as a control channel coding scheme for a 5G eMBB (enhanced mobile broadband) scenario.
The decoding forwarding relay system based on the polarization code is composed of a signal source end, a relay end and a signal sink end. In the prior art, a source terminal broadcasts information to be transmitted to a relay terminal and a sink terminal after polarization coding. The relay terminal decodes the received information, performs polarization coding on the decoding result again and sends the decoding result to the host terminal. The information received from the source end is decoded by the information sink end according to the information received from the relay end. The relay terminal directly performs polarization coding on the decoding result and then sends the result to the sink terminal, so that the error rate of the relay system can be increased.
Disclosure of Invention
In view of the above, an object of the present invention is to provide an information transmission method, apparatus, device and storage medium in a relay system, so as to solve the problem of a high error rate of the relay system in the prior art.
Based on the above object, the present invention provides an information transmission method in a relay system, where the relay system includes a source end, a relay end, and a destination end, and the method includes:
the information sequence is subjected to polarization coding through the source terminal and then broadcast to the relay terminal and the destination terminal;
decoding a first message transmitted by an information source-relay channel through the relay terminal, selecting an optimal decoding forwarding bit set from a decoding sequence of the first message when the decoding is correct, and performing polarization coding on the optimal decoding forwarding bit set and then forwarding the optimal decoding forwarding bit set to the information destination terminal;
and decoding the second message transmitted by the relay-information sink channel through the information sink end, and decoding the third message transmitted by the information source-information sink channel according to the decoding result of the second message.
Further, the selecting an optimal decoding forwarding bit set from the decoding sequence of the first message includes:
and selecting an optimal decoding forwarding bit set which minimizes the error rate of the relay system from the decoding sequence of the first message.
Further, the selecting an optimal decoding forwarding bit set from the decoding sequence of the first message, which minimizes the error rate of the relay system, includes:
sequencing a plurality of polarized sub-channels of the information source-information sink channel from high to low according to the reliability;
according to the sorting, sequentially adding bits corresponding to the plurality of polarized sub-channels to a candidate bit set; calculating the bit error rate increment of the relay system every time a bit corresponding to a polarized sub-channel is added, and stopping adding operation when the bit error rate increment is greater than or equal to 0;
detecting whether the set of candidate bits belongs to a decoded sequence of the first message;
if yes, taking the candidate bit set as the optimal decoding bit set;
and if not, taking the decoding sequence of the first message as the optimal decoding bit set.
Further, the ordering the plurality of polarized sub-channels of the source-sink channel from high to low according to the reliability comprises:
determining a Babbitt parameter for a plurality of polarized sub-channels of the source-sink channel;
and according to the Babbitt parameters, sequencing the polarized sub-channels from high to low according to the reliability, wherein the smaller the Babbitt parameter of the polarized sub-channel is, the higher the reliability is.
Further, the source-sink channel comprises a set of information bits and a set of frozen bits;
the decoding the third message transmitted by the source-sink channel according to the decoding result of the second message includes:
if the decoding result of the second message is correct, removing the bit corresponding to the optimal decoding bit set from the information bit set, and adding the bit to the freezing bit set to decode a third message transmitted by the information source-information sink channel;
and if the decoding result of the second message is decoding error, decoding a third message transmitted by the information source-information sink channel according to the information bit set and the freezing bit set.
Further, the method further comprises:
and if the decoding of the first message is wrong, decoding a third message transmitted by the information source-information sink channel through the sink end according to the information bit set and the freezing bit set.
The invention also provides an information transmission device in a relay system, wherein the relay system comprises a source terminal, a relay terminal and a destination terminal, and the device comprises:
the coding module is used for carrying out polarization coding on an information sequence through the source terminal and then broadcasting the information sequence to the relay terminal and the sink terminal;
the selecting module is used for decoding a first message transmitted by an information source-relay channel through the relay terminal, selecting an optimal decoding forwarding bit set from a decoding sequence of the first message when the decoding is correct, and performing polarization coding on the optimal decoding forwarding bit set and then forwarding the optimal decoding forwarding bit set to the destination terminal; and the number of the first and second groups,
and the decoding module is used for decoding the second message transmitted by the relay-information sink channel through the information sink end and decoding the third message transmitted by the information source-information sink channel according to the decoding result of the second message.
Further, the selecting module is specifically configured to:
and selecting an optimal decoding forwarding bit set which minimizes the error rate of the relay system from the decoding sequence of the first message.
The invention also provides an electronic device, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the program to realize the information transmission method in the relay system.
The present invention also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the information transmission method in the relay system described above.
It can be seen from the foregoing that, according to the information transmission method, apparatus, device, and storage medium in the relay system provided by the present invention, the information sequence can be polarization-encoded by the source end and then broadcast to the relay end and the destination end, the relay end decodes the first message transmitted through the source-relay channel, when the decoding is correct, the optimal decoding forwarding bit set is selected from the decoding sequence of the first message, the optimal decoding forwarding bit set is polarization-encoded and then forwarded to the destination end, the destination end decodes the second message transmitted through the relay-destination channel, and decodes the third message transmitted through the source-destination channel according to the decoding result of the second message, so that the error rate of the relay system is effectively reduced through the selection of the optimal decoding forwarding bit set by the relay end.
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 is a schematic flowchart of an information transmission method in a relay system according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a relay system according to an embodiment of the present invention;
fig. 3 is a schematic flowchart illustrating selection of an optimal decoding forwarding bit set in the information transmission method in the relay system according to the embodiment of the present invention;
fig. 4 is another schematic flow chart of an information transmission method in a relay system according to an embodiment of the present invention;
fig. 5 is a performance comparison diagram of an information transmission method in a relay system according to an embodiment of the present invention and the prior art;
fig. 6 is a diagram comparing the information transmission method in the relay system according to the embodiment of the present invention with another performance of the prior art;
fig. 7 is a schematic structural diagram of an information transmission apparatus in a relay system according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to specific embodiments and the accompanying drawings.
It is to be noted that technical terms or scientific terms used in the embodiments of the present invention should have the ordinary meanings as understood by those having ordinary skill in the art to which the present disclosure belongs, unless otherwise defined. The use of "first," "second," and similar terms in this disclosure is not intended to indicate any order, quantity, or importance, but rather is used to distinguish one element from another. The word "comprising" or "comprises", and the like, means that the element or item listed before the word covers the element or item listed after the word and its equivalents, but does not exclude other elements or items. The terms "connected" or "coupled" and the like are not restricted to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "upper", "lower", "left", "right", and the like are used merely to indicate relative positional relationships, and when the absolute position of the object being described is changed, the relative positional relationships may also be changed accordingly.
Referring to fig. 1, a flowchart of an information transmission method in a relay system according to an embodiment of the present invention is shown. As shown in fig. 2, the relay system includes a source terminal S, a relay terminal R, and a sink terminal D, and the source terminal S, the relay terminal R, and the sink terminal D are communicatively connected to each other.
As shown in fig. 1, the information transmission method in the relay system includes steps 101 to 103:
101. and carrying out polarization coding on the information sequence through the source terminal and then broadcasting the information sequence to the relay terminal and the destination terminal.
In the embodiment of the invention, for one code length of N-2nThe code length of the information bit is K, and the coding structure is x ═ uGNWherein
Representing the kronecker product. Thus, at the source side S, according to the source-sink channel WSDFor information sequence with length of K bits by Gaussian approximation method
Performing polarization encoding to obtain a codeword x, as shown in FIG. 2, the encoding structure is
The information bits are collected as
Set of frozen bits as
Further, the source terminal S broadcasts the codeword x to the relay terminal R and the sink terminal D.
102. Decoding a first message transmitted by an information source-relay channel through the relay terminal, selecting an optimal decoding forwarding bit set from a decoding sequence of the first message when the decoding is correct, and performing polarization coding on the optimal decoding forwarding bit set and then forwarding the optimal decoding forwarding bit set to the information destination terminal.
In the embodiment of the invention, the source terminal S inputs the code word x into the source-relay channel WSRThe relay R receives the source-relay channel WSROutput first message ySRAnd for the first message ySRDecoding to obtain the data of
Is estimated by
I.e. the first message ySRIs decoded by the decoding sequence
As shown in fig. 2.
The decoding algorithm may be a Cyclic Redundancy Check (CRC) assisted polar code Serial Cancellation List (SCL) decoding algorithm, that is, a CA-SCL decoding algorithm. The CA-SCL decoding algorithm is based on the log-likelihood ratio, and the path metric value calculation formula is as follows:
wherein phiiIs the path metric value for a length i,
and
respectively the value of the ith bit of the path and the corresponding log-likelihood ratio.
The specific flow of the CA-SCL decoding algorithm is as follows:
step 1: initializing a maximum list width L, and taking a channel output log-likelihood ratio lambda calculated according to channel receiving data as the input of a decoder; initializing a current judgment bit sequence number i to be 1; initializing an empty path, wherein the metric value is 0, and placing the empty path into a list; the set of known frozen bits and the set of information bits are respectively
And
step 2: judging whether the ith bit is a frozen bit or information; if the ith bit is a frozen bit, i.e.
Step 3 is performed if the ith bit is an information bit, i.e.
Step 4 is executed.
And step 3: the method comprises the following steps that all paths in a list select preset frozen bit values to extend, and a path metric value formula is used for updating path metric values; step 5 is performed.
And 4, step 4: and (3) the paths in the lists respectively expand to the bit decision of 0 and the bit decision of 1, the paths in each list are split into two candidate paths, and the path metric value is calculated by using a path metric value formula. And if the number of the candidate paths exceeds L, selecting the minimum L paths to be reserved according to the metric value sorting.
And 5: and judging whether the last bit is decoded, namely whether i is equal to N, if not, continuously judging the next bit, updating i to i +1, returning to the step 2, and otherwise, executing the step 6.
Step 6:judging whether L paths in the list can pass CRC check, if any path passes CRC check, determining that the decoding is correct, and selecting the path with the minimum magnitude in the passed paths as decoder output
If all paths fail CRC check, then a decoding error is determined.
If the decoding is wrong, that is
The relay R no longer responds to the first message ySRAnd processing is carried out, namely the relay terminal R does not carry out decoding and forwarding. If the decoding is correct, that is
The relay R slave decodes the sequence
In the optimal decoding forwarding bit set
And sets the optimal decoded forwarding bits
The polarization coding is carried out again to obtain code words
The code word xRAnd forwarded to the destination end D as shown in fig. 2.
Specifically, the selecting an optimal decoding forwarding bit set from the decoding sequence of the first message includes: and selecting an optimal decoding forwarding bit set which minimizes the error rate of the relay system from the decoding sequence of the first message.
In one embodiment, the selecting an optimal decoding forwarding bit set from the decoding sequence of the first message to minimize the error rate of the relay system includes:
sequencing a plurality of polarized sub-channels of the information source-information sink channel from high to low according to the reliability;
according to the sorting, sequentially adding bits corresponding to the plurality of polarized sub-channels to a candidate bit set; calculating the bit error rate increment of the relay system every time a bit corresponding to a polarized sub-channel is added, and stopping adding operation when the bit error rate increment is greater than or equal to 0;
detecting whether the set of candidate bits belongs to a decoded sequence of the first message;
if yes, taking the candidate bit set as the optimal decoding bit set;
and if not, taking the decoding sequence of the first message as the optimal decoding bit set.
It should be noted that, first, a candidate bit set of k bits is defined
Wherein
Is the ith WSDThe polarization subchannel's babbittya (Bhattacharyya) parameter of (a), is calculated by gaussian approximation. The smaller the babbitt parameter of the polarized subchannel, the higher the reliability of the polarized subchannel and will therefore be
Arranging the k polarized sub-channels in ascending order, namely arranging the k polarized sub-channels in the order from high reliability to low reliability to obtain a group of new polarized sub-channels ik. Defining a set of candidate bits
Adding a new polarized subchannel ikThe latter bit error rate increment is:
therefore, according to the ordering of a plurality of polarized sub-channels, the candidate bit set is arranged one by one
With addition of a polarized subchannel ikAnd each time adding a polarized subchannel ikCalculating an error rate increment
Until the error rate is increased
Not less than 0, obtaining the minimum error rate of the relay system, and collecting the candidate bit at the moment
Using the corresponding bit set as the optimal decoding forwarding bit set
In another embodiment, as shown in FIG. 3, the set of optimally decoded forwarding bits
The selection process comprises the following steps:
301. arranging the k polarized sub-channels according to the order of the Babbitt parameters from small to large to obtain a group of polarized sub-channels ik。
302. Initializing a set of candidate bits
Is empty and let k equal to 1.
303. To a set of candidate bits
With addition of a polarized subchannel ik。
304. Determining bit error rate increment
If not, 305 is executed, otherwise 306 is executed.
305. Optimal set of forwarding bits
Determining an optimal decoded forwarding bit set
306. Judgment of
If yes, 307 is executed, otherwise 308 is executed.
307. Let k be k +1 and return to 303.
308. Optimal set of forwarding bits
Determining an optimal decoded forwarding bit set
Wherein the optimal set of forwarding bits
The corresponding bits form the optimal decoding forwarding bit set
103. And decoding the second message transmitted by the relay-information sink channel through the information sink end, and decoding the third message transmitted by the information source-information sink channel according to the decoding result of the second message.
In the embodiment of the invention, the relay terminal R converts the code word xRInput to the sink end D, the sink end D receives the relay-sink channel WRDSecond message y of outputRDAnd for the second message yRDTo carry outCoding, wherein the coding algorithm may be a CA-SCL coding algorithm. In addition, the source terminal S inputs the codeword x to the source-sink channel WSDAnd the signal sink terminal D receives the signal source-signal sink channel WSDOutput third message ySD。
Second message yRDHas different decoding results, has different information bit sets and frozen bit sets, and the signal sink terminal D has different information bits for the third message ySDAre different. Specifically, the decoding the third message transmitted by the source-sink channel according to the decoding result of the second message includes:
if the decoding result of the second message is correct, taking out the bit corresponding to the optimal decoding bit set from the information bit set, and adding the bit to the freezing bit set to decode a third message transmitted by the information source-information sink channel;
and if the decoding result of the second message is decoding error, decoding a third message transmitted by the information source-information sink channel according to the information bit set and the freezing bit set.
It should be noted that if the second message y isRDIf the decoding result is correct, the sink end D can obtain the optimal decoding forwarding bit set
Is estimated by
Will be provided with
Corresponding bits, i.e. sets of optimal forwarding bits
As frozen bits and updating the set of frozen bits to
Updating a set of information bits to
The information sink D collects the information bits according to the updated information bits
And freezing the bit set
For the third message ySDDecoding to obtain corresponding decoding sequence
As shown in fig. 2, wherein the coding algorithm may be a CA-SCL coding algorithm.
If the second message yRDIf the decoding result is decoding error, the sink terminal D assembles according to the information bits
And freezing the bit set
For the third message ySDDecoding to obtain corresponding decoding sequence
As shown in fig. 2, wherein the coding algorithm may be a CA-SCL coding algorithm.
For any relay channel, the invention can obtain the performance which is not inferior to the performance of directly decoding without using the relay terminal, and is also suitable for any relay channel.
Referring to fig. 4, another flow chart of the information transmission method in the relay system according to the embodiment of the present invention is shown. The information transmission method in the relay system comprises the following steps:
401. and the information sequence is subjected to polarization coding by the information source terminal and then is broadcast to the relay terminal and the information sink terminal.
402. The relay terminal decodes the message transmitted by the source-relay channel received from the source terminal, if the decoding is wrong, the relay terminal does not decode and forward, and executes 407, and if the decoding is correct, executes 403.
403. And the relay terminal determines an optimal decoding forwarding bit set.
404. And the relay terminal retransmits the optimal decoding forwarding bit set to the signal and destination terminal after polarization coding is carried out again.
405. The sink decodes the message transmitted by the relay-sink channel received from the relay, and if the decoding is correct, 406 is executed, and if the decoding is wrong, 407 is executed.
406. And the sink terminal takes the decoded sequence as a frozen bit and combines the frozen bit into a frozen bit set so as to assist in decoding the message transmitted by the information source-information sink channel and received from the information source terminal.
407. The information sink end decodes the information transmitted by the information source-information sink channel and received from the information source end, and the frozen bit set is unchanged.
Assuming that the code length is 512 bits and the information sequence length is 256 bits, after the embodiments of the present invention and other blind detection schemes in the prior art (two main blind detection schemes) are respectively adopted based on the SC decoder, block error rate (BLER) performance is comparable to that shown in fig. 5 and fig. 6, for example. Wherein FIG. 6 corresponds to WSDSignal to noise ratio relative to WRDAnd WSR2dB lower case, FIG. 7 corresponds to WSDSignal to noise ratio relative to WSRLow 2dB, WRDSignal to noise ratio relative to WSDThe 2dB lower case.
The information transmission method in the relay system provided by the invention can broadcast the information sequence to the relay end and the destination end after polarization coding through the source end, decode the first information transmitted by the information source-relay channel through the relay end, select the optimal decoding forwarding bit set from the decoding sequence of the first information when the decoding is correct, perform polarization coding on the optimal decoding forwarding bit set and forward the optimal decoding forwarding bit set to the destination end, decode the second information transmitted by the relay-information sink channel through the information sink end, and decode the third information transmitted by the information source-information sink channel according to the decoding result of the second information, so that the error rate of the relay system is effectively reduced through the selection of the optimal decoding forwarding bit set by the relay end. The invention is suitable for any relay channel, has wide application scenes, can be flexibly adapted to a high-performance polar code decoding algorithm, and further improves the decoding performance. .
It should be noted that the method of the embodiment of the present invention may be executed by a single device, such as a computer or a server. The method of the embodiment can also be applied to a distributed scene and completed by the mutual cooperation of a plurality of devices. In the case of such a distributed scenario, one of the multiple devices may only perform one or more steps of the method according to the embodiment of the present invention, and the multiple devices interact with each other to complete the method.
Referring to fig. 7, an information transmission apparatus in a relay system provided in an embodiment of the present invention can implement all processes of an information transmission method in the relay system in the foregoing embodiment, where the relay system includes a source terminal, a relay terminal, and a destination terminal, and the apparatus includes:
the encoding module 10 is configured to perform polarization encoding on an information sequence through the source terminal and broadcast the information sequence to the relay terminal and the sink terminal;
a selecting module 20, configured to decode a first message transmitted through an information source-relay channel through the relay node, select an optimal decoding forwarding bit set from a decoding sequence of the first message when decoding is correct, perform polarization coding on the optimal decoding forwarding bit set, and forward the optimal decoding forwarding bit set to the destination node; and the number of the first and second groups,
and the decoding module 30 is configured to decode the second message transmitted by the relay-sink channel through the sink end, and decode the third message transmitted by the source-sink channel according to a decoding result of the second message.
Further, the selecting module 20 is specifically configured to:
and selecting an optimal decoding forwarding bit set which minimizes the error rate of the relay system from the decoding sequence of the first message.
The apparatus of the foregoing embodiment is used to implement the corresponding method in the foregoing embodiment, and has the beneficial effects of the corresponding method embodiment, which are not described herein again.
Fig. 8 is a schematic diagram illustrating a specific hardware structure of an electronic device according to this embodiment, where the electronic device may include: a processor 1010, a memory 1020, an input/output interface 1030, a communication interface 1040, and a bus 1050. Wherein the processor 1010, memory 1020, input/output interface 1030, and communication interface 1040 are communicatively coupled to each other within the device via bus 1050.
The processor 1010 may be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits, and is configured to execute related programs to implement the technical solutions provided in the embodiments of the present disclosure.
The Memory 1020 may be implemented in the form of a ROM (Read Only Memory), a RAM (Random Access Memory), a static storage device, a dynamic storage device, or the like. The memory 1020 may store an operating system and other application programs, and when the technical solution provided by the embodiments of the present specification is implemented by software or firmware, the relevant program codes are stored in the memory 1020 and called to be executed by the processor 1010.
The input/output interface 1030 is used for connecting an input/output module to input and output information. The i/o module may be configured as a component in a device (not shown) or may be external to the device to provide a corresponding function. The input devices may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output devices may include a display, a speaker, a vibrator, an indicator light, etc.
The communication interface 1040 is used for connecting a communication module (not shown in the drawings) to implement communication interaction between the present apparatus and other apparatuses. The communication module can realize communication in a wired mode (such as USB, network cable and the like) and also can realize communication in a wireless mode (such as mobile network, WIFI, Bluetooth and the like).
It should be noted that although the above-mentioned device only shows the processor 1010, the memory 1020, the input/output interface 1030, the communication interface 1040 and the bus 1050, in a specific implementation, the device may also include other components necessary for normal operation. In addition, those skilled in the art will appreciate that the above-described apparatus may also include only those components necessary to implement the embodiments of the present description, and not necessarily all of the components shown in the figures.
The embodiment of the invention provides a non-transitory computer readable storage medium, wherein a plurality of instructions are stored, and the instructions can be loaded by a processor to execute the steps in any one of the information transmission methods in the relay system provided by the embodiment of the invention.
Non-transitory computer readable media of the present embodiments, including non-transitory and non-transitory, removable and non-removable media, may implement the information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device.
Those of ordinary skill in the art will understand that: the discussion of any embodiment above is meant to be exemplary only, and is not intended to intimate that the scope of the disclosure, including the claims, is limited to these examples; within the idea of the invention, also features in the above embodiments or in different embodiments may be combined, steps may be implemented in any order, and there are many other variations of the different aspects of the invention as described above, which are not provided in detail for the sake of brevity.
In addition, well known power/ground connections to Integrated Circuit (IC) chips and other components may or may not be shown within the provided figures for simplicity of illustration and discussion, and so as not to obscure the invention. Furthermore, devices may be shown in block diagram form in order to avoid obscuring the invention, and also in view of the fact that specifics with respect to implementation of such block diagram devices are highly dependent upon the platform within which the present invention is to be implemented (i.e., specifics should be well within purview of one skilled in the art). Where specific details (e.g., circuits) are set forth in order to describe example embodiments of the invention, it should be apparent to one skilled in the art that the invention can be practiced without, or with variation of, these specific details. Accordingly, the description is to be regarded as illustrative instead of restrictive.
While the present invention has been described in conjunction with specific embodiments thereof, many alternatives, modifications, and variations of these embodiments will be apparent to those of ordinary skill in the art in light of the foregoing description. For example, other memory architectures (e.g., dynamic ram (dram)) may use the discussed embodiments.
The embodiments of the invention are intended to embrace all such alternatives, modifications and variances that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, substitutions, improvements and the like that may be made without departing from the spirit and principles of the invention are intended to be included within the scope of the invention.
Claims (9)
1. An information transmission method in a relay system, wherein the relay system comprises a source terminal, a relay terminal and a destination terminal, the method comprising:
the information sequence is subjected to polarization coding through the source terminal and then broadcast to the relay terminal and the destination terminal;
decoding a first message transmitted by an information source-relay channel through the relay terminal, selecting an optimal decoding forwarding bit set from a decoding sequence of the first message when the decoding is correct, and performing polarization coding on the optimal decoding forwarding bit set and then forwarding the optimal decoding forwarding bit set to the information destination terminal;
decoding a second message transmitted by a relay-information sink channel through the information sink end, and decoding a third message transmitted by the information source-information sink channel according to a decoding result of the second message;
the source-sink channel comprises a set of information bits and a set of frozen bits;
the decoding the third message transmitted by the source-sink channel according to the decoding result of the second message includes:
if the decoding result of the second message is correct, removing the bit corresponding to the optimal decoding forwarding bit set from the information bit set, and adding the bit to the freezing bit set to decode a third message transmitted by the information source-information sink channel;
and if the decoding result of the second message is decoding error, decoding a third message transmitted by the information source-information sink channel according to the information bit set and the freezing bit set.
2. The method of claim 1, wherein the selecting the optimal set of decoded forwarding bits from the decoded sequence of the first message comprises:
and selecting an optimal decoding forwarding bit set which minimizes the error rate of the relay system from the decoding sequence of the first message.
3. The method of claim 2, wherein the selecting the optimal decoding forwarding bit set from the decoding sequence of the first message to minimize the error rate of the relay system comprises:
sequencing a plurality of polarized sub-channels of the information source-information sink channel from high to low according to the reliability;
according to the sorting, sequentially adding bits corresponding to the plurality of polarized sub-channels to a candidate bit set; calculating the bit error rate increment of the relay system every time a bit corresponding to a polarized sub-channel is added, and stopping adding operation when the bit error rate increment is greater than or equal to 0;
detecting whether the set of candidate bits belongs to a decoded sequence of the first message;
if yes, taking the candidate bit set as the optimal decoding forwarding bit set;
and if not, taking the decoding sequence of the first message as the optimal decoding forwarding bit set.
4. The method of claim 3, wherein the ordering the polarized sub-channels of the source-sink channel from high to low according to reliability comprises:
determining a Babbitt parameter for a plurality of polarized sub-channels of the source-sink channel;
and according to the Babbitt parameters, sequencing the polarized sub-channels from high to low according to the reliability, wherein the smaller the Babbitt parameter of the polarized sub-channel is, the higher the reliability is.
5. The method of claim 1, wherein the method further comprises:
and if the decoding of the first message is wrong, decoding a third message transmitted by the information source-information sink channel through the sink end according to the information bit set and the freezing bit set.
6. An information transmission apparatus in a relay system, wherein the relay system includes a source terminal, a relay terminal, and a destination terminal, the apparatus comprising:
the coding module is used for carrying out polarization coding on an information sequence through the source terminal and then broadcasting the information sequence to the relay terminal and the sink terminal;
the selecting module is used for decoding a first message transmitted by an information source-relay channel through the relay terminal, selecting an optimal decoding forwarding bit set from a decoding sequence of the first message when the decoding is correct, and performing polarization coding on the optimal decoding forwarding bit set and then forwarding the optimal decoding forwarding bit set to the destination terminal; and the number of the first and second groups,
the decoding module is used for decoding a second message transmitted by the relay-information sink channel through the information sink end and decoding a third message transmitted by the information source-information sink channel according to the decoding result of the second message;
the source-sink channel comprises a set of information bits and a set of frozen bits;
the coding module is also to:
if the decoding result of the second message is correct, removing the bit corresponding to the optimal decoding forwarding bit set from the information bit set, and adding the bit to the freezing bit set to decode a third message transmitted by the information source-information sink channel;
and if the decoding result of the second message is decoding error, decoding a third message transmitted by the information source-information sink channel according to the information bit set and the freezing bit set.
7. The apparatus for information transmission in a relay system according to claim 6, wherein the selecting module is specifically configured to:
and selecting an optimal decoding forwarding bit set which minimizes the error rate of the relay system from the decoding sequence of the first message.
8. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the information transmission method in the relay system according to any one of claims 1 to 5 when executing the program.
9. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the information transmission method in the relay system according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010568024.2A CN111865492B (en) | 2020-06-19 | 2020-06-19 | Information transmission method, device, equipment and storage medium in relay system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010568024.2A CN111865492B (en) | 2020-06-19 | 2020-06-19 | Information transmission method, device, equipment and storage medium in relay system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111865492A CN111865492A (en) | 2020-10-30 |
| CN111865492B true CN111865492B (en) | 2021-12-14 |
Family
ID=72987034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010568024.2A Active CN111865492B (en) | 2020-06-19 | 2020-06-19 | Information transmission method, device, equipment and storage medium in relay system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111865492B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112886971B (en) * | 2020-11-20 | 2022-11-25 | 北京邮电大学 | Information source and channel joint polarization message transmission method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107222293A (en) * | 2017-05-16 | 2017-09-29 | 北京邮电大学 | A kind of information transferring method, device, electronic equipment and storage medium |
| WO2017215494A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Systems and methods for piece-wise rate matching when using polar codes |
| CN110213016A (en) * | 2019-04-30 | 2019-09-06 | 杭州电子科技大学 | A kind of more relay selection polarization decoding retransmission methods |
-
2020
- 2020-06-19 CN CN202010568024.2A patent/CN111865492B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017215494A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Systems and methods for piece-wise rate matching when using polar codes |
| CN107222293A (en) * | 2017-05-16 | 2017-09-29 | 北京邮电大学 | A kind of information transferring method, device, electronic equipment and storage medium |
| CN110213016A (en) * | 2019-04-30 | 2019-09-06 | 杭州电子科技大学 | A kind of more relay selection polarization decoding retransmission methods |
Non-Patent Citations (2)
| Title |
|---|
| Optimized Polar Coded Selective Relay Cooperation With Iterative Threshold Decision of Pseudo Posterior Probability;BIN JIANG ET AL.;《IEEE》;20190501;全文 * |
| 面向6G的极化码与极化处理;牛凯 等;《通信学报》;20200531;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111865492A (en) | 2020-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10797826B2 (en) | Polar encoding and rate matching method, apparatus, and device | |
| CN108462558B (en) | Method and device for decoding polarization code SCL and electronic equipment | |
| CN108650057B (en) | Coding and decoding method, device and system | |
| US9504042B2 (en) | System and method for encoding and decoding of data with channel polarization mechanism | |
| US20120185755A1 (en) | Method for performing soft decision decoding of euclidean space reed-muller codes | |
| JPWO2011145513A1 (en) | Decoding device and decoding order control method | |
| US11296723B2 (en) | Methods and apparatuses for data processing in communication system | |
| CN105988883B (en) | Computing system with error handling mechanism and method of operation thereof | |
| CN111865492B (en) | Information transmission method, device, equipment and storage medium in relay system | |
| CN112332864A (en) | Polar code decoding method and system for self-adaptive ordered mobile pruning list | |
| CN112996099B (en) | Method for transmitting and receiving polarized time slot ALOHA resisting time slot deletion | |
| CN108347300B (en) | Method and device for adjusting Polar code and coding and decoding device | |
| EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
| KR20110082311A (en) | Apparatus and method for diciding a reliability of decoded data in a communication system | |
| CN113794479B (en) | Method for generating polarization adjustment convolutional code and related equipment | |
| US20200382142A1 (en) | Encoding method, decoding method, encoding apparatus, and decoding apparatus | |
| US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
| US20070283232A1 (en) | Method for near maximum-likelihood sequential decoding | |
| WO2020019954A1 (en) | Method and device for decoding polar code, storage medium, and electronic device | |
| JP2010068083A (en) | Decoder and decoding method | |
| CN111970086A (en) | Method and device for constructing polarization code under correlated Rayleigh block fading channel | |
| CN114499751B (en) | List enhancement decoding method and device based on polarized ALOHA | |
| CN113078910A (en) | Bit field determination method, device, medium and electronic equipment | |
| CN113131947A (en) | Decoding method, decoder and decoding device | |
| CN112087282B (en) | Polar code construction method in bit interleaved polar code modulation and related equipment |
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 |