[go: up one dir, main page]

CN111106838A - Communication synchronization method, device and system - Google Patents

Communication synchronization method, device and system Download PDF

Info

Publication number
CN111106838A
CN111106838A CN201911406621.9A CN201911406621A CN111106838A CN 111106838 A CN111106838 A CN 111106838A CN 201911406621 A CN201911406621 A CN 201911406621A CN 111106838 A CN111106838 A CN 111106838A
Authority
CN
China
Prior art keywords
codeword
synchronization
decoding
sequence
signal
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.)
Granted
Application number
CN201911406621.9A
Other languages
Chinese (zh)
Other versions
CN111106838B (en
Inventor
屈代明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201911406621.9A priority Critical patent/CN111106838B/en
Publication of CN111106838A publication Critical patent/CN111106838A/en
Application granted granted Critical
Publication of CN111106838B publication Critical patent/CN111106838B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105Decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

本发明公开了一种通信同步方法、装置及系统,在发送数据信号之前,先发送携带有解调和解码数据信号参数信息的扩展同步信号,基于该扩展同步信号,发送端可以很容易的计算得到数据信号的控制信息,无需与发送端提前约定这些控制信息,通过改变同步参数即可实现不同方式的通信,从而大大提高通信的灵活性。另外,扩展同步信号无需提供发送方的信号起始时间、调制中心频率和信道相位信息,接收端通过在多组预设好的信号起始时间、调制中心频率和信道相位的组合上接收扩展同步信号,解调译码后,通过校验译码结果的有效性来确定扩展同步信号的起始时间、调制中心频率和信道相位,节省了大量的频谱资源,能够在保证信道开销较小的前提下实现灵活通信。

Figure 201911406621

The invention discloses a communication synchronization method, device and system. Before sending a data signal, an extended synchronization signal carrying demodulated and decoded data signal parameter information is sent first. Based on the extended synchronization signal, the sending end can easily calculate When the control information of the data signal is obtained, it is not necessary to pre-agreed with the sending end the control information, and communication in different ways can be realized by changing the synchronization parameters, thereby greatly improving the flexibility of communication. In addition, the extended synchronization signal does not need to provide the sender's signal start time, modulation center frequency and channel phase information. After the signal is demodulated and decoded, the start time, modulation center frequency and channel phase of the extended synchronization signal are determined by checking the validity of the decoding result, which saves a lot of spectrum resources and can ensure that the channel overhead is small. to achieve flexible communication.

Figure 201911406621

Description

Communication synchronization method, device and system
Technical Field
The present invention belongs to the field of wireless communication, and more particularly, to a communication synchronization method, apparatus and system.
Background
In order to complete a successful communication, both the sending and receiving sides of the communication need to keep complete synchronization, and with the progress of society and the development of technology, people have higher and higher requirements on communication quality, so that the research on communication synchronization methods, devices and systems has important significance.
In order to keep the sender and the receiver completely synchronized, the receiver needs to know the signal start time, modulation center frequency, channel phase of the sender, and information such as coding, puncturing, interleaving, modulation, spreading/hopping, filtering parameters and the like adopted by the sender. In the existing communication synchronization method, a synchronization signal and a control word are embedded in a communication signal to be transmitted, wherein the synchronization signal provides a signal start time, a modulation center frequency and a channel phase of a transmitter for a receiver; the control word includes necessary parameter information for demodulating and decoding the data codeword, such as modulation mode, coding mode, symbol rate, data length, codeword length, difference between start time of the data codeword and end time of the synchronization codeword, modulation center frequency, and parameter information for puncturing, interleaving, spreading, frequency hopping, filtering, etc. Although the synchronization signal can realize the synchronization of the receiving and transmitting parties, the synchronization signal occupies a large overhead and wastes a large amount of spectrum resources, and in addition, because the synchronization signal is a fixed signal, a listener can easily grasp the ongoing communication behavior of the receiving and transmitting parties by detecting the synchronization signal, so that the confidentiality and the safety of communication are reduced. In addition, since the coding and modulation modes of the data signals at the transmitting end are different, the control words are also different, but in order to save the overhead, in most communication systems, the transmitting and receiving parties usually have good information businesses in advance, so that the flexibility of communication is greatly reduced. As can be seen from the above, the existing communication synchronization method cannot consider both the channel overhead and the flexible communication.
Disclosure of Invention
In view of the above drawbacks or needs for improvement in the prior art, the present invention provides a communication synchronization method, which aims to solve the technical problem in the prior art that both channel overhead and flexible communication cannot be considered due to the fact that a synchronization signal needs to provide signal start time, modulation center frequency, and channel phase information of a sender, and a control word needs to be defined in advance by both the sender and the receiver.
To achieve the above object, in a first aspect, the present invention provides a communication synchronization method, including the following steps:
s1, sending end:
respectively coding the synchronous parameters and the data to obtain synchronous code words and data code words;
modulating the obtained synchronous code words and data code words respectively to form expanded synchronous signals and data signals, and then sequentially sending the expanded synchronous signals and the data signals to a receiving end;
the synchronous parameters comprise parameter information of demodulation and decoding data signals, and the parameter information of the demodulation and decoding data signals carried in the synchronous parameters corresponds to the modulation and coding modes of data one by one;
s2, receiving end:
receiving the expanded synchronous signals on the combination of a plurality of groups of preset signal starting time, modulation center frequency and channel phase, demodulating the expanded synchronous signals, respectively decoding the signals, and selecting optimal decoding code words from decoding results;
judging whether the obtained optimal decoding code word is effective, if the optimal decoding code word is effective, the initial time, the modulation center frequency and the channel phase of the current signal are the initial time, the modulation center frequency and the channel phase of the expanded synchronous signal, and extracting the synchronous parameters in the optimal decoding code word;
and calculating the initial time, the modulation center frequency and the channel phase of the subsequent data signal according to the obtained synchronization parameters and the initial time, the modulation center frequency and the channel phase of the expanded synchronization signal, so as to realize communication synchronization.
Further preferably, the receiving end receives, demodulates and decodes the subsequent data signal according to the obtained synchronization parameter and the calculated start time, modulation center frequency and channel phase of the subsequent data signal, so as to obtain the data sent by the sending end.
Further preferably, the data signal is transmitted immediately after the extended synchronization signal, and the start time of the data signal is equal to the sum of the start time of the extended synchronization signal and the length of the extended synchronization signal.
Further preferably, the modulation center frequency of the data signal is the same as the modulation center frequency of the spread synchronization signal.
Further preferably, the channel phase of the data signal is the same as the channel phase of the extended synchronization signal.
Further preferably, the synchronization parameter further includes a receiver address.
Further preferably, the sending end performs polar code coding on the synchronization parameter;
the method for receiving the expanded synchronous signals by the receiving end on the combination of a plurality of groups of preset signal starting time, modulation center frequency and channel phase, demodulating the expanded synchronous signals and then respectively decoding the demodulated expanded synchronous signals to obtain optimal decoding code words comprises the following steps:
s21, carrying out timing sampling, frequency offset correction and phase correction on the received extended synchronous signal by adopting the combination of a plurality of groups of preset signal start time, modulation center frequency and channel phase, and obtaining P' code receiving sequences after demodulation; wherein, P' is the combination number of the signal starting time, the modulation center frequency and the channel phase, and each code receiving sequence corresponds to a group of parameters including the signal starting time, the modulation center frequency and the channel phase;
s22, decoding each P code word receiving sequences in the P code word receiving sequences simultaneously by adopting a multi-code word receiving sequence SCL decoder to obtain P'/P decoding results;
and S23, selecting the decoding result with the maximum likelihood probability as the optimal decoding code word according to the maximum likelihood principle for the P '/P decoding results, wherein P is a positive integer smaller than P ', and P '/P is an integer.
Further preferably, the method for simultaneously decoding P received sequences of codewords in P' received sequences of codewords by using the multiple received sequences of codewords SCL decoder in step S22 includes the following steps:
s221, receiving sequences for P code words to be decoded
Figure BDA0002348805690000031
If the index number i of the current decoding bit is equal to the initial value 1, go to S222; if the index number i of the current decoding bit is greater than 1 and less than or equal to N, go to step S223; if the index sequence number i of the current decoding bit is greater than N, go to step S226; wherein, P is less than or equal to L, L is the maximum path number of the preset SCL decoding algorithm, the code receiving sequence is composed of polarization codes, N is the code length of the polarization codes, and i is a positive integer;
s222, initializing P paths in the decoder list, and setting the l (l is 1, 2),., P) paths are recorded
Figure BDA0002348805690000041
Returning to step S221 by setting i to i + 1; wherein S islIndicates that the code word receiving sequence corresponding to the first path in the decoder list is
Figure BDA0002348805690000042
SlThe initial value of (a) is l,
Figure BDA0002348805690000043
indicating the first bit u of the received sequence of the code word corresponding to the ith path in the decoder list1A decision value of u1Is a fixed bit that is a bit that is fixed,
Figure BDA0002348805690000044
all taking known fixed bits u1Taking the value of (A);
s223, judging the ith bit u in the code receiving sequenceiIf the bit is a fixed bit, go to step S224 if yes; if not, go to step S225;
s224, noting that the number of current paths in the decoder list is L ', and the L (i ═ 1, 2.., L') th path is L ″
Figure BDA0002348805690000045
Each path is divided into
Figure BDA0002348805690000046
L' is extended to 1,2
Figure BDA0002348805690000047
L ═ 1, 2., L', let i ═ i +1, return to step S221; wherein,
Figure BDA0002348805690000048
indicating the received sequence of code words corresponding to the first path in the decoder list
Figure BDA0002348805690000049
Is determined by the decision value ofSequence of
Figure BDA00023488056900000410
Element (1) of
Figure BDA00023488056900000411
Indicating the l-th path in the decoder list at uiA decision value of (a), and
Figure BDA00023488056900000412
is a known fixed bit uiTaking the value of (A);
s225, sequences in each path
Figure BDA00023488056900000413
At uiThe positions are respectively taken as values 0 and 1 to obtain 2L' alternative paths
Figure BDA00023488056900000414
And
Figure BDA00023488056900000415
wherein, L1, 2
Figure BDA00023488056900000416
And
Figure BDA00023488056900000417
all correspond to the receiving sequence
Figure BDA00023488056900000418
And the path
Figure BDA00023488056900000419
And
Figure BDA00023488056900000420
the path metric values are respectively
Figure BDA00023488056900000421
And
Figure BDA00023488056900000422
Figure BDA00023488056900000423
and
Figure BDA00023488056900000424
respectively representing the ith bit channel output of a length N polar code as
Figure BDA00023488056900000425
The transition probabilities of 0 and 1 are input in time;
judging whether the 2L 'is less than or equal to L, if so, reserving 2L' paths; if not, keeping the path with the maximum L metric values; and let i equal to i +1, return to step S221;
s226, outputting the corresponding decision sequence on the path with the maximum path metric value from the L paths
Figure BDA0002348805690000051
Obtaining a decoded code word by S recorded on a path corresponding to the decoded code wordlAnd obtaining a code word receiving sequence corresponding to the decoding code word.
Further preferably, the sending end concatenates CRC codes before the polarization code coding, and performs CRC concatenated polarization code coding on the synchronization parameter; in step S22, the method for simultaneously decoding P codeword received sequences in P' codeword received sequences by using a multiple codeword received sequence SCL decoder includes the following steps:
s221, receiving sequences for P code words to be decoded
Figure BDA0002348805690000052
If the index number i of the current decoding bit is equal to the initial value 1, go to S222; if the index number i of the current decoding bit is greater than 1 and less than or equal to N, go to step S223; if the index sequence number i of the current decoding bit is greater than N, go to step S226; wherein, P is less than or equal to L, L is the maximum path number of the preset SCL decoding algorithm, the code receiving sequence is composed of polarization codes, N is the code length of the polarization codes, and i is a positive integer;
s222, initializing P paths in the decoder list, and marking the l (l ═ 1, 2., P) path as the l (l ═ 1, 2., P) path
Figure BDA0002348805690000053
Returning to step S221 by setting i to i + 1; wherein S islIndicates that the code word receiving sequence corresponding to the first path in the decoder list is
Figure BDA0002348805690000054
SlThe initial value of (a) is l,
Figure BDA0002348805690000055
indicating the first bit u of the received sequence of the code word corresponding to the ith path in the decoder list1A decision value of u1Is a fixed bit that is a bit that is fixed,
Figure BDA0002348805690000056
all taking known fixed bits u1Taking the value of (A);
s223, judging the ith bit u in the code receiving sequenceiIf the bit is a fixed bit, go to step S224 if yes; if not, go to step S225;
s224, noting that the number of current paths in the decoder list is L ', and the L (i ═ 1, 2.., L') th path is L ″
Figure BDA0002348805690000057
Each path is divided into
Figure BDA0002348805690000058
L' is extended to 1,2
Figure BDA0002348805690000059
L ═ 1, 2., L', let i ═ i +1, return to step S221; wherein,
Figure BDA00023488056900000510
indicating the received sequence of code words corresponding to the first path in the decoder list
Figure BDA00023488056900000511
Of decision values, sequence
Figure BDA00023488056900000512
Element (1) of
Figure BDA00023488056900000513
Indicating the l-th path in the decoder list at uiA decision value of (a), and
Figure BDA00023488056900000514
is a known fixed bit uiTaking the value of (A);
s225, sequences in each path
Figure BDA00023488056900000515
At uiThe positions are respectively taken as values 0 and 1 to obtain 2L' alternative paths
Figure BDA00023488056900000516
And
Figure BDA00023488056900000517
wherein, L1, 2
Figure BDA00023488056900000518
And
Figure BDA0002348805690000061
all correspond to the receiving sequence
Figure BDA0002348805690000062
And the path
Figure BDA0002348805690000063
And
Figure BDA0002348805690000064
the path metric values are respectively
Figure BDA0002348805690000065
And
Figure BDA0002348805690000066
Figure BDA0002348805690000067
and
Figure BDA0002348805690000068
respectively representing the ith bit channel output of a length N polar code as
Figure BDA0002348805690000069
The transition probabilities of 0 and 1 are input in time;
judging whether the 2L 'is less than or equal to L, if so, reserving 2L' paths; if not, keeping the path with the maximum L metric values; and let i equal to i +1, return to step S221;
s226, outputting the decision sequence corresponding to the path which meets the CRC check and has the maximum path metric value from the L paths
Figure BDA00023488056900000610
Obtaining a decoded code word by S recorded on a path corresponding to the decoded code wordlAnd obtaining a code word receiving sequence corresponding to the decoding code word.
Further preferably, the receiving end determines whether the optimal decoding codeword exists and meets CRC check, and if the optimal decoding codeword exists and meets CRC check, the optimal decoding codeword is valid.
Further preferably, the sending end cascades the check code and the polarization code, and checks the synchronous parameter to cascade the polarization code; in step S22, the method for simultaneously decoding P codeword received sequences in P' codeword received sequences by using a multiple codeword received sequence SCL decoder includes the following steps:
s221, receiving sequences for P code words to be decoded
Figure BDA00023488056900000611
If the index number i of the current decoding bit is equal to the initial value 1, go to S222; if the index sequence of the current decoding bitIf the number i is greater than 1 and less than or equal to N, the process goes to step S223; if the index sequence number i of the current decoding bit is greater than N, go to step S226; wherein, P is less than or equal to L, L is the maximum path number of a preset SCL decoding algorithm, a code receiving sequence is composed of polarization codes, N is the code length of the check cascade polarization codes, and i is a positive integer;
s222, initializing P paths in the decoder list, and marking the l (l ═ 1, 2., P) path as the l (l ═ 1, 2., P) path
Figure BDA00023488056900000612
Returning to step S221 by setting i to i + 1; wherein S islIndicates that the code word receiving sequence corresponding to the first path in the decoder list is
Figure BDA00023488056900000613
SlThe initial value of (a) is l,
Figure BDA00023488056900000614
indicating the first bit u of the received sequence of the code word corresponding to the ith path in the decoder list1A decision value of u1Is a fixed bit that is a bit that is fixed,
Figure BDA00023488056900000615
all taking known fixed bits u1Taking the value of (A);
s223, judging the ith bit u in the code receiving sequenceiIf the bit is a fixed bit, go to step S224 if yes; if not, go to step S225;
s224, noting that the number of current paths in the decoder list is L ', and the L (i ═ 1, 2.., L') th path is L ″
Figure BDA0002348805690000071
Each path is divided into
Figure BDA0002348805690000072
L' is extended to 1,2
Figure BDA0002348805690000073
l=1,2,...,L′,Returning to step S221 by setting i to i + 1; wherein,
Figure BDA0002348805690000074
indicating the received sequence of code words corresponding to the first path in the decoder list
Figure BDA0002348805690000075
Of decision values, sequence
Figure BDA0002348805690000076
Element (1) of
Figure BDA0002348805690000077
Indicating the l-th path in the decoder list at uiA decision value of (a), and
Figure BDA0002348805690000078
is a known fixed bit uiTaking the value of (A);
s225, if uiFor information bits, sequences in each path
Figure BDA0002348805690000079
At uiThe positions are respectively taken as values 0 and 1 to obtain 2L' alternative paths
Figure BDA00023488056900000710
And
Figure BDA00023488056900000711
wherein, L1, 2
Figure BDA00023488056900000712
And
Figure BDA00023488056900000713
all correspond to the receiving sequence
Figure BDA00023488056900000714
And the path
Figure BDA00023488056900000715
And
Figure BDA00023488056900000716
the path metric values are respectively
Figure BDA00023488056900000717
And
Figure BDA00023488056900000718
and
Figure BDA00023488056900000719
respectively representing the ith bit channel output of a length N polar code as
Figure BDA00023488056900000720
The transition probabilities of 0 and 1 are input in time; judging whether the 2L 'is less than or equal to L, if so, reserving 2L' paths; if not, keeping the path with the maximum L metric values; and let i equal to i +1, return to step S221;
if uiTo check the bits, each path is mapped
Figure BDA00023488056900000721
Is extended to
Figure BDA00023488056900000722
Returning to step S221 by setting i to i + 1; wherein, the sequence
Figure BDA00023488056900000723
Element (1) of
Figure BDA00023488056900000724
Indicating the l-th path in the decoder list at uiAnd wherein
Figure BDA00023488056900000725
Is taken according to uiThe check equation and the result of the information bit judged on the l path in the equation are checked;
s226, outputting the corresponding decision sequence on the path with the maximum path metric value from the L paths
Figure BDA00023488056900000726
Obtaining a decoded code word by S recorded on a path corresponding to the decoded code wordlAnd obtaining a code word receiving sequence corresponding to the decoding code word.
Further preferably, when the transmitting end performs the polar code encoding on the synchronization parameter, the sequence input into the polar code encoder is enabled
Figure BDA0002348805690000081
Last bit u inNIs a fixed bit; at this time, the method for simultaneously decoding the P codeword received sequences in the P' codeword received sequences by using the multiple codeword received sequence SCL decoder in step S22 includes the following steps:
s221, receiving sequences for P code words to be decoded
Figure BDA0002348805690000082
If the index number i of the current decoding bit is equal to the initial value 1, go to S222; if the index sequence number i of the current decoding bit is greater than 1 and less than or equal to N-1, go to step S223; if the index sequence number i of the current decoding bit is greater than N-1, go to step S226; wherein, P is less than or equal to L, L is the maximum path number of the preset SCL decoding algorithm, the code receiving sequence is composed of polarization codes, N is the code length of the polarization codes, and i is a positive integer;
s222, initializing P paths in the decoder list, and marking the l (l ═ 1, 2., P) path as the l (l ═ 1, 2., P) path
Figure BDA0002348805690000083
Returning to step S221 by setting i to i + 1; wherein S islIndicates that the code word receiving sequence corresponding to the first path in the decoder list is
Figure BDA0002348805690000084
SlThe initial value of (a) is l,
Figure BDA0002348805690000085
indicating the first bit u of the received sequence of the code word corresponding to the ith path in the decoder list1A decision value of u1Is a fixed bit that is a bit that is fixed,
Figure BDA0002348805690000086
all taking known fixed bits u1Taking the value of (A);
s223, judging the ith bit u in the code receiving sequenceiIf the bit is a fixed bit, go to step S224 if yes; if not, go to step S225;
s224, noting that the number of current paths in the decoder list is L ', and the L (i ═ 1, 2.., L') th path is L ″
Figure BDA0002348805690000087
Each path is divided into
Figure BDA0002348805690000088
L' is extended to 1,2
Figure BDA0002348805690000089
L ═ 1, 2., L', let i ═ i +1, return to step S221; wherein,
Figure BDA00023488056900000810
indicating the received sequence of code words corresponding to the first path in the decoder list
Figure BDA00023488056900000811
Of decision values, sequence
Figure BDA00023488056900000812
Element (1) of
Figure BDA00023488056900000813
Indicating the l-th path in the decoder list at uiA decision value of (a), and
Figure BDA00023488056900000814
is a known fixed valueBit uiTaking the value of (A);
s225, sequences in each path
Figure BDA00023488056900000815
At uiThe positions are respectively taken as values 0 and 1 to obtain 2L' alternative paths
Figure BDA00023488056900000816
And
Figure BDA00023488056900000817
wherein, L1, 2
Figure BDA00023488056900000818
And
Figure BDA00023488056900000819
all correspond to the receiving sequence
Figure BDA00023488056900000820
And the path
Figure BDA00023488056900000821
And
Figure BDA00023488056900000822
the path metric values are respectively
Figure BDA00023488056900000823
And
Figure BDA00023488056900000824
Figure BDA0002348805690000091
and
Figure BDA0002348805690000092
respectively representing the ith bit channel output of a length N polar code as
Figure BDA0002348805690000093
The transition probabilities of 0 and 1 are input in time;
judging whether the 2L 'is less than or equal to L, if so, reserving 2L' paths; if not, keeping the path with the maximum L metric values; and let i equal to i +1, return to step S221;
s226, outputting the corresponding decision sequence on the path with the maximum path metric value from the L paths
Figure BDA0002348805690000099
Obtaining a decoded code word by S recorded on a path corresponding to the decoded code wordlAnd obtaining a code word receiving sequence corresponding to the decoding code word.
Further preferably, the method for determining whether the optimal decoded codeword is valid includes:
mapping the obtained optimal decoding code word into a bipolar sequence to obtain a mapping sequence
Figure BDA0002348805690000094
And calculating a mapping sequence
Figure BDA0002348805690000095
The distance d between the codeword receiving sequences x corresponding to the optimal decoding codewords;
according to the Undetected Error Rate (UER) requirement of the system, the code word receiving sequence x and the mapping sequence corresponding to the optimal decoding code word
Figure BDA0002348805690000096
And judging whether the optimal decoding code word is an effective decoding code word or not by the obtained distance d.
Further preferably, the code word receiving sequence x and the mapping sequence corresponding to the optimal decoding code word are determined according to the UER requirement of the system
Figure BDA0002348805690000097
And the obtained distance d, judge whether the optimum decoding code word is a method of the valid decoding code word, including:
obtaining the number Q of bipolar sequences of which the distance between code word receiving sequences corresponding to the optimal decoding code words in all the bipolar sequences with the length of N is smaller than the distance d; wherein, N is the optimal decoding code word length;
calculating the expected undetectable error rate UER of the optimal decoding code word according to the obtained bipolar sequence number Qe
If the expected undetectable error rate UEReIf the UER requirement of the communication system is met, the optimal decoding code word is an effective decoding code word; otherwise, the optimal decoding code word is an invalid decoding code word;
wherein an undetected error rate is expected
Figure BDA0002348805690000098
And R is the number of redundant bits in the optimal decoding code word.
Further preferably, the code word receiving sequence x and the mapping sequence corresponding to the optimal decoding code word are determined according to the UER requirement of the system
Figure BDA0002348805690000101
And the obtained distance d, judge whether the optimum decoding code word is a method of the valid decoding code word, including:
obtaining the number Q of bipolar sequences of which the distance between code word receiving sequences corresponding to the optimal decoding code words in all bipolar sequences with the length of N is smaller than or equal to the distance d; wherein, N is the optimal decoding code word length;
calculating the expected undetectable error rate UER of the optimal decoding code word according to the obtained bipolar sequence number Qe
If the expected undetectable error rate UEReIf the UER requirement of the communication system is met, the optimal decoding code word is an effective decoding code word; otherwise, the optimal decoding code word is an invalid decoding code word;
wherein an undetected error rate is expected
Figure BDA0002348805690000102
And R is the number of redundant bits in the optimal decoding code word.
In a second aspect, the present invention provides a transmitting module, including a coding unit and a modulation unit;
the coding unit is used for coding the synchronization parameters and the data respectively to obtain synchronization code words and data code words and sending the synchronization code words and the data code words to the modulation unit;
the modulation unit is used for modulating the received synchronous code words and the data code words respectively to form expanded synchronous signals and data signals, and then the expanded synchronous signals and the data signals are sent out in sequence;
the synchronization parameters comprise parameter information of demodulation and decoding data signals, and the parameter information of the demodulation and decoding data signals carried in the synchronization parameters corresponds to the modulation and coding modes of data one to one.
In a third aspect, the present invention provides a receiving module, which includes a demodulating unit, a decoding unit, a judging unit, and a calculating unit;
the demodulation unit is used for receiving and demodulating the expanded synchronous signals on the combination of a plurality of groups of preset signal starting time, modulation center frequency and channel phase to obtain synchronous code words and sending the synchronous code words to the decoding unit;
the decoding unit is used for decoding the received synchronous code words, selecting optimal decoding code words from decoding results and sending the optimal decoding code words to the judging unit;
the judging unit is used for judging whether the received optimal decoding code word is effective, if so, the starting time, the modulation center frequency and the channel phase of the current signal are the starting time, the modulation center frequency and the channel phase of the extended synchronous signal, extracting the synchronous parameters in the optimal decoding code word, and sending the synchronous parameters, the starting time, the modulation center frequency and the channel phase of the extended synchronous signal to the calculating unit;
the calculation unit is used for calculating the initial time, the modulation center frequency and the channel phase of the subsequent data signal according to the received synchronization parameters and the initial time, the modulation center frequency and the channel phase of the expanded synchronization signal, so as to realize communication synchronization.
In a fourth aspect, the present invention provides a communication synchronization system, including the transmitting module proposed in the second aspect of the present invention and the receiving module proposed in the third aspect of the present invention; the transmitting module transmits the signal to the receiving module.
In general, compared with the prior art, the above technical solution contemplated by the present invention can achieve the following beneficial effects:
1. the invention provides a communication synchronization method, which is characterized in that an extended synchronization signal is transmitted before a data signal is transmitted. The extended synchronization signal carries parameter information of demodulation and decoding data signals, and the carried parameter information of the demodulation and decoding data signals corresponds to the modulation and coding modes of data one to one, so that based on the extended synchronization signal, a sending end can easily calculate control information of the data signals, the control information does not need to be agreed with the sending end in advance, communication in different modes can be realized by changing synchronization parameters, and the flexibility of communication is greatly improved. In addition, the invention does not need to provide the signal starting time, the modulation center frequency and the channel phase of the sending end for the receiving end in addition in the expanded synchronous signal, the receiving end receives the expanded synchronous signal on the combination of a plurality of groups of preset signal starting time, modulation center frequency and channel phase, after demodulating and decoding the expanded synchronous signal, and further checks the validity of the obtained decoding result to determine whether the current combination corresponds to the starting time, the modulation center frequency and the channel phase of the expanded synchronous signal, thereby further calculating the starting time, the modulation center frequency and the channel phase of the subsequent data signal, realizing the communication synchronization of the receiving end and the sending end, greatly reducing the occupation of the expenditure and saving a large amount of spectrum resources. Therefore, the method provided by the invention can realize flexible communication on the premise of ensuring that the channel overhead is small.
2. In the communication synchronization method provided by the invention, the expanded synchronization signal is a non-fixed signal, and the synchronization parameter in the expanded synchronization signal changes along with the change of the communication mode, so that a listener cannot grasp the forward communication behavior of transmitting and receiving double-transmitter by detecting the synchronization signal, and the confidentiality and the safety are higher.
3. The communication synchronization method provided by the invention avoids the dependence on error detection codes by checking the effectiveness of the obtained decoding result, can reduce the resource overhead of transmitting error detection bits, thereby effectively improving the coding efficiency and the error correction performance, eliminating the limitation of the number of the error detection bits on the control capability of the UER, and flexibly realizing the control on the undetectable error rate of decoding according to the actual requirements of the UER of the system.
Drawings
FIG. 1 is a flow chart of a communication synchronization method provided by the present invention;
fig. 2 is a schematic diagram of a transmitting end transmitting signals provided by 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 the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
To achieve the above object, in a first aspect, the present invention provides a communication synchronization method, as shown in fig. 1, including the following steps:
s1, sending end:
respectively coding the synchronous parameters and the data to obtain synchronous code words and data code words;
modulating the obtained synchronous code words and data code words respectively to form expanded synchronous signals and data signals, and then sequentially sending the expanded synchronous signals and the data signals to a receiving end;
the synchronization parameters include parameter information of demodulated and decoded data signals, such as parameter information of modulation mode, coding mode, symbol rate, data length, code word length, difference between start time of data code word and end time of synchronization code word, modulation center frequency, and puncturing, interleaving, spreading, frequency hopping, filtering, etc.; the parameter information of the demodulated and decoded data signals carried in the synchronization parameters corresponds to the modulation and coding modes of the data one to one. Preferably, the synchronization parameter further comprises a receiver address.
Specifically, the method at the transmitting end may use methods such as polarization code encoding and check-cascade polarization code encoding to encode the synchronization parameter. In an alternative embodiment 1, the transmitting end performs polar code encoding on the synchronization parameters. The synchronization parameter includes 16 information bits, wherein 8 bits are the address of the receiving party, and the other 8 bits are parameter information for demodulating and decoding the data signal, specifically including the modulation mode of the data code word, the coding mode of the data, the symbol rate, and the data length. The modulation mode of the data codeword occupies 2 bits, and the value is 01 in this embodiment, which means that QPSK is used to modulate the data codeword. The encoding mode of the data occupies 1 bit, and the value is 1 in the embodiment, which means that the data is encoded by using the LDPC; the symbol rate occupies 2 bits, and the value is 01 in the embodiment, which means that the symbol rate is 2 MHz; the data length occupies 3 bits, and in this embodiment, the value is 100, which indicates that the data length is 1024 bits. And carrying out polarization code coding on the synchronization parameters to obtain 64 coded bits, modulating the obtained synchronization code words by adopting BPSK (binary phase shift keying), modulating the symbol rate to 500MHz central frequency at 1MHz, and sending to a receiving end.
The data signal can be sent immediately after the extended synchronous signal, or the extended synchronous signal can be sent at intervals, when the extended synchronous information is sent after the interval is a period, the interval time is added into the synchronous parameters, so that the sending end can calculate the initial time of the data signal, and the communication is flexible. Specifically, the start time of the data signal is the sum of the start time of the extended synchronization signal, the interval time and the length of the extended synchronization signal. Preferably, the data signal is transmitted next to the extended sync signal, and the start time of the data signal is equal to the sum of the start time of the extended sync signal and the length of the extended sync signal.
In this embodiment, after the extended synchronization signal is transmitted, the data signal is transmitted, as shown in fig. 2. The modulation and coding modes of the data correspond to the parameter information of the demodulated and decoded data signals carried in the synchronization parameters one to one. Specifically, the sending end performs LDPC encoding on data to be sent, where the length of a codeword is 1024 encoded bits, and then modulates a data codeword by using QPSK. The start time of the data signal is the start time of the extended synchronization signal plus the transmission time of 64 BPSK symbols.
The modulation center frequency, channel phase and symbol rate of the data signal and the extended synchronization signal can be the same or different, and when the modulation center frequency, channel phase and symbol rate are different, the difference between the two needs to be correspondingly added into the synchronization parameters, so that the sending end can conveniently calculate the corresponding information of the corresponding data signal, and the communication is flexible. In this embodiment, the modulation center frequency and the channel phase of the data signal are the same as those of the spread synchronization signal, the symbol rate is 1MHz, and the data signal is modulated on the center frequency of 500MHz to be transmitted.
Through the mode, the sending end can easily calculate the control information of the data signal according to the received extended synchronous signal, does not need to agree with the sending end in advance, and can realize communication in different modes by changing the synchronous parameters, so that the flexibility of communication is greatly improved. In addition, the extended synchronous signal provided by the invention is a non-fixed signal, and the synchronous parameter in the extended synchronous signal changes along with the change of the communication mode, so that a listener cannot grasp the forward communication behavior of transmitting and receiving double-transmitting by detecting the synchronous signal, and the confidentiality and the safety are high.
The synchronization parameters include any of the above-mentioned modulation scheme of the data codeword, coding scheme of the data, symbol rate, data length, difference between the start time of the data signal and the end time of the spread synchronization signal, and difference between the modulation center frequency, channel phase, and symbol rate of the data signal and the spread synchronization signal, and necessary parameters for demodulating and decoding the data signal, such as puncturing, interleaving, spreading, frequency hopping, and filtering, according to the specific communication scheme of the transmitting and receiving terminals.
S2, receiving end:
receiving the expanded synchronous signals on the combination of a plurality of groups of preset signal starting time, modulation center frequency and channel phase, demodulating the expanded synchronous signals, respectively decoding the signals, and selecting optimal decoding code words from decoding results; specifically, in an optional manner, for the obtained decoding result, the decoding result with the maximum likelihood probability is selected from the obtained decoding results according to the maximum likelihood principle, and is used as the optimal decoding codeword;
judging whether the obtained optimal decoding code word is effective, if the optimal decoding code word is effective, the initial time, the modulation center frequency and the channel phase of the current signal are the initial time, the modulation center frequency and the channel phase of the expanded synchronous signal, and extracting the synchronous parameters in the optimal decoding code word; in addition, in an alternative embodiment, if the optimal decoded codeword is invalid, the process goes to step S1, and the sender retransmits the signal.
And calculating the initial time, the modulation center frequency and the channel phase of the subsequent data signal according to the obtained synchronization parameters and the initial time, the modulation center frequency and the channel phase of the expanded synchronization signal, so as to realize communication synchronization. Specifically, when the data signal is not sent immediately following the extended synchronization signal, or the modulation center frequency or the channel phase of the data signal and the extended synchronization signal are different, the start time, the modulation center frequency and the channel phase of the obtained extended synchronization signal are respectively added to the difference values of the corresponding parameters in the synchronization parameters when the synchronization parameters correspondingly include the difference values of the corresponding parameters, so that the corresponding information of the corresponding data signal can be conveniently calculated, and the communication synchronization of the receiving party and the transmitting party is realized.
Preferably, the sending end performs polar code encoding on the synchronization parameter; specifically, when the synchronous parameters are encoded by the polarization code, the input sequence of the polarization code encoder is
Figure BDA0002348805690000151
Bit u1To uNSequentially transmitting on the 1 st to the Nth bit channels, and the polar code non-fixed bit channel sequence number set is
Figure BDA0002348805690000153
M is a positive integer, and the fixed bit channel sequence number set is marked as Ac. The elements in the set A satisfy a when i is more than 1 and less than j and less than Mi<aj. The non-fixed bit sequence is denoted as
Figure BDA0002348805690000154
The fixed bits of the polarization code are known at both the transmitting and receiving ends, the fixed bit sequence
Figure BDA0002348805690000155
Set to all 0 s. The polarization code is coded into
Figure BDA0002348805690000152
GNA matrix is generated for the polarization code.
The method for receiving the expanded synchronous signals by the receiving end on the combination of a plurality of groups of preset signal starting time, modulation center frequency and channel phase, demodulating the expanded synchronous signals and then respectively decoding the demodulated expanded synchronous signals to obtain optimal decoding code words comprises the following steps:
s21, carrying out timing sampling, frequency offset correction and phase correction on the received extended synchronous signal by adopting the combination of a plurality of groups of preset signal start time, modulation center frequency and channel phase, and obtaining P' code receiving sequences after demodulation; wherein, P' is the combination number of the signal starting time, the modulation center frequency and the channel phase, and each code receiving sequence corresponds to a group of parameters including the signal starting time, the modulation center frequency and the channel phase;
specifically, M is set for the signal start time1Seed value, setting M for modulation center frequency2Seed value, setting M for channel phase3The seed value is total of P' ═ M1M2M3And (3) carrying out value combination, namely, for each value combination, sampling a received signal at fixed time according to the signal starting time in the value combination, carrying out frequency offset correction according to the modulation center frequency in the value combination, carrying out phase correction according to the channel phase in the value combination to obtain a corrected signal sequence, and then obtaining a code word receiving sequence through demodulation, and recording the code word receiving sequence as a corrected signal sequence
Figure BDA0002348805690000161
Wherein l is 1,2, P', M1、M2、M3Are all positive integers. It should be noted that the number of combinations of signal start time, modulation center frequency and channel phase is large enough to cover the possible start timesStart time, modulation center frequency, and channel phase.
In an alternative embodiment 2, first, M is set for the signal start time14 values are obtained; setting M for modulation center frequency24 values are recorded as f1,f2,f3,f4(ii) a Setting M for channel phase3The values are 4 and are respectively marked as theta1,θ2,θ3,θ4. Sampling the received signal at fixed time according to a preset signal starting time, wherein the length of each sampling signal is Np110, 4 sampling output signals can be obtained
Figure BDA0002348805690000162
And the initial sampling points of the 4 output signals are sequentially marked as r1,r2,r3,r4Since the sampling rate is 8 times of the symbol rate, the receiving end needs to perform 8 times of down sampling, so
Figure BDA0002348805690000163
Wherein l is ∈ [1,4 ]],wi=r(i-1)×8+l. Sampling the obtained 4 channels to output signal
Figure BDA0002348805690000164
Separately performing frequency offset correction, wherein each output signal is
Figure BDA0002348805690000165
l∈[1,4]Are separately carried out1,f2,f3,f4And correcting the four frequency deviations, and outputting 16 paths of signals in total. Respectively carrying out 4 phase offset corrections on the output 16 paths of signals, and outputting M in total1M2M364 signals. Then, for the 64 paths of signals output
Figure BDA0002348805690000166
Each path of signals is subjected to zero filling operation, the length of the signals after zero filling is 128 of the mother code of the sending end, and 64 paths of signals after zero filling are output and recorded as
Figure BDA0002348805690000167
Will signal
Figure BDA0002348805690000168
And demodulating by adopting a BPSK algorithm to obtain 64 code word receiving sequences.
S22, decoding each P code word receiving sequences in the P code word receiving sequences simultaneously by adopting a multi-code word receiving sequence SCL decoder to obtain P'/P decoding results and corresponding code word receiving sequences; and for the P '/P decoding results, selecting the decoding result with the maximum likelihood probability as the optimal decoding code word according to the maximum likelihood principle, wherein P is a positive integer smaller than P ', and P '/P is an integer.
Specifically, in an optional embodiment 3, P' is 64, P is 8, and L is 8. In step S22, the method for simultaneously decoding P codeword received sequences in P' codeword received sequences by using a multiple codeword received sequence SCL decoder includes the following steps:
s221, receiving sequences for P code words to be decoded
Figure BDA0002348805690000171
If the index number i of the current decoding bit is equal to the initial value 1, go to S222; if the index number i of the current decoding bit is greater than 1 and less than or equal to N, go to step S223; if the index sequence number i of the current decoding bit is greater than N, go to step S226; wherein, P is less than or equal to L, L is the maximum path number of the preset SCL decoding algorithm, the code receiving sequence is composed of polarization codes, N is the code length of the polarization codes, and i is a positive integer;
s222, initializing P paths in the decoder list, and marking the l (l ═ 1, 2., P) path as the l (l ═ 1, 2., P) path
Figure BDA0002348805690000172
Returning to step S221 by setting i to i + 1; wherein S islIndicates that the code word receiving sequence corresponding to the first path in the decoder list is
Figure BDA0002348805690000173
SlThe initial value of (a) is l,
Figure BDA0002348805690000174
indicating the first bit u of the received sequence of the code word corresponding to the ith path in the decoder list1A decision value of u1Is a fixed bit that is a bit that is fixed,
Figure BDA0002348805690000175
all taking known fixed bits u1Taking the value of (A);
s223, judging the ith bit u in the code receiving sequenceiIf the bit is a fixed bit, go to step S224 if yes; if not, go to step S225;
s224, noting that the number of current paths in the decoder list is L ', and the L (i ═ 1, 2.., L') th path is L ″
Figure BDA0002348805690000176
Each path is divided into
Figure BDA0002348805690000177
L' is extended to 1,2
Figure BDA0002348805690000178
L ═ 1, 2., L', let i ═ i +1, return to step S221; wherein,
Figure BDA0002348805690000179
indicating the received sequence of code words corresponding to the first path in the decoder list
Figure BDA00023488056900001710
Of decision values, sequence
Figure BDA00023488056900001711
Element (1) of
Figure BDA00023488056900001712
Indicating the l-th path in the decoder list at uiThe decision value of (a) is determined,and is
Figure BDA00023488056900001713
Is a known fixed bit uiTaking the value of (A);
s225, sequences in each path
Figure BDA00023488056900001714
At uiThe positions are respectively taken as values 0 and 1 to obtain 2L' alternative paths
Figure BDA0002348805690000181
And
Figure BDA0002348805690000182
wherein, L1, 2
Figure BDA0002348805690000183
And
Figure BDA0002348805690000184
all correspond to the receiving sequence
Figure BDA0002348805690000185
And the path
Figure BDA0002348805690000186
And
Figure BDA0002348805690000187
the path metric values are respectively
Figure BDA0002348805690000188
And
Figure BDA0002348805690000189
Figure BDA00023488056900001810
and
Figure BDA00023488056900001811
respectively representing the ith polar code of length NA bit channel output of
Figure BDA00023488056900001812
The transition probabilities of 0 and 1 are input in time;
judging whether the 2L 'is less than or equal to L, if so, reserving 2L' paths; if not, keeping the path with the maximum L metric values; and let i equal to i +1, return to step S221;
s226, outputting the corresponding decision sequence on the path with the maximum path metric value from the L paths
Figure BDA00023488056900001813
Obtaining a decoded code word by S recorded on a path corresponding to the decoded code wordlAnd obtaining a code word receiving sequence corresponding to the decoding code word.
In an optional embodiment 4, the sending end may further perform CRC concatenated coding before the polar code coding, and perform CRC concatenated polar code coding on the synchronization parameter; at this time, compared with the method described in alternative embodiment 3, the method described in step S22 modifies step S226 described in alternative embodiment 3 to: outputting a decision sequence corresponding to the path satisfying the CRC check and having the maximum path metric value from the L paths
Figure BDA00023488056900001814
Obtaining a decoded code word by S recorded on a path corresponding to the decoded code wordlAnd obtaining a code word receiving sequence corresponding to the decoding code word. At this time, the receiving end judges whether the optimal decoding code word exists and meets the CRC check, and if the optimal decoding code word exists and meets the CRC check, the optimal decoding code word is valid.
In an optional embodiment 5, the sender concatenates the Check code with the polarization code, and checks the Concatenated polarization code for the synchronization parameter, specifically, concatenates the Check code with the polarization code, which may significantly improve the error correction performance of the polarization code, and the Concatenated code is referred to as the Check Concatenated polarization code, where the basic principle of checking the Concatenated polarization code is described in articles Tao Wang, Daiming Qu, and Tao Jiang, "Parity-Check-coordinated Polar Codes," ieee dynamics Letters, vol.20, No.12, pp.2342-2345, dec.2016; in the check equation for checking the outer code of the concatenated polar code, the selection method of the information bit and the check bit is disclosed in the patent of 'a method for error correction coding of concatenated polar code and multi-bit parity check code' (patent number: CN201510995761. X). At this time, the method for simultaneously decoding the P received code sequences in the P' received code sequences by using the multiple received code sequence SCL decoder in step S22 is different from the method described in alternative embodiment 3 in that:
step S221 is modified to: receiving sequences for P code words to be decoded
Figure BDA0002348805690000191
If the index number i of the current decoding bit is equal to the initial value 1, go to S222; if the index number i of the current decoding bit is greater than 1 and less than or equal to N, go to step S223; if the index sequence number i of the current decoding bit is greater than N, go to step S226; wherein, P is less than or equal to L, L is the maximum path number of a preset SCL decoding algorithm, a code receiving sequence is composed of polarization codes, N is the code length of the check cascade polarization codes, and i is a positive integer;
step S225 is modified to: if uiFor information bits, sequences in each path
Figure BDA0002348805690000192
At uiThe positions are respectively taken as values 0 and 1 to obtain 2L' alternative paths
Figure BDA0002348805690000193
And
Figure BDA0002348805690000194
wherein, L1, 2
Figure BDA0002348805690000195
And
Figure BDA0002348805690000196
all correspond to the receiving sequence
Figure BDA0002348805690000197
And the path
Figure BDA0002348805690000198
And
Figure BDA0002348805690000199
the path metric values are respectively
Figure BDA00023488056900001910
And
Figure BDA00023488056900001911
and
Figure BDA00023488056900001912
respectively representing the ith bit channel output of a length N polar code as
Figure BDA00023488056900001913
The transition probabilities of 0 and 1 are input in time; judging whether the 2L 'is less than or equal to L, if so, reserving 2L' paths; if not, keeping the path with the maximum L metric values; and let i equal to i +1, return to step S221;
if uiTo check the bits, each path is mapped
Figure BDA00023488056900001914
Is extended to
Figure BDA00023488056900001915
Returning to step S221 by setting i to i + 1; wherein, the sequence
Figure BDA00023488056900001916
Element (1) of
Figure BDA00023488056900001917
Indicating the l-th path in the decoder list at uiAnd wherein
Figure BDA00023488056900001918
Is taken according to uiAnd checking the check equation and the judged result of the information bit on the ith path in the equation to obtain the check result.
In an alternative embodiment 6, when the sending end performs the polar code encoding on the synchronization parameter, the sequence input into the polar code encoder is used
Figure BDA00023488056900001919
Last bit u inNIs a fixed bit; at this time, the method for simultaneously decoding the P received code sequences in the P' received code sequences by using the multiple received code sequence SCL decoder in step S22 is different from the method described in alternative embodiment 3 in that:
step S221 is modified to: receiving sequences for P code words to be decoded
Figure BDA0002348805690000201
If the index number i of the current decoding bit is equal to the initial value 1, go to S222; if the index sequence number i of the current decoding bit is greater than 1 and less than or equal to N-1, go to step S223; if the index sequence number i of the current decoding bit is greater than N-1, go to step S226; and P is less than or equal to L, L is the maximum path number of a preset SCL decoding algorithm, the code receiving sequence is composed of polarization codes, N is the code length of the polarization codes, and i is a positive integer. By making the input sequence of a polar code encoder
Figure BDA0002348805690000202
Last bit u ofNIs a fixed bit and skips the last bit u in the decoding processNThe value of the carrier phase is only required to be between 0 and pi, so that half of decoding can be reduced, and the decoding efficiency is greatly improved.
It should be noted that the polar code is a linear block code whose coding formula is
Figure BDA0002348805690000203
Wherein N represents the length of the code of the polarization code, vector
Figure BDA0002348805690000204
Representing polar code words, ci(i ═ 1, 2.. times.n) denotes the ith coded bit, the vector
Figure BDA0002348805690000205
From two sub-vectors uA=(uiI ∈ A) and
Figure BDA0002348805690000206
composition, set
Figure BDA0002348805690000207
Non-fixed set of bit indices, called polar codes
Figure BDA00023488056900002010
The complement of a is called the fixed set of bit indices of the polar code. When the polarization code is coded, the sub-vector uASet as information bit sequence, sub-vector
Figure BDA00023488056900002011
The fixed bit sequence known to the receiving end is set to be a sequence of all 0's. According to uAAnd
Figure BDA00023488056900002012
determining a vector
Figure BDA0002348805690000208
And coding to obtain polarization code word
Figure BDA0002348805690000209
By the method, the signal start time, the modulation center frequency and the channel phase of the sending end do not need to be additionally provided for the receiving end in the expanded synchronous signal, the receiving end receives the expanded synchronous signal on a plurality of groups of preset combinations of the signal start time, the modulation center frequency and the channel phase, decodes the obtained synchronous code word after demodulation, and further verifies the validity of the obtained decoding result to determine whether the current combination corresponds to the start time, the modulation center frequency and the channel phase of the expanded synchronous signal, so that the start time, the modulation center frequency and the channel phase of the subsequent data signal are further calculated, the communication synchronization of the receiving end and the sending end is realized, the occupation of overhead is greatly reduced, and a large amount of frequency spectrum resources are saved.
Preferably, the method for determining whether the optimal decoded codeword is valid includes:
mapping the obtained optimal decoding code word into a bipolar sequence to obtain a mapping sequence
Figure BDA0002348805690000211
And calculating a mapping sequence
Figure BDA0002348805690000212
The distance d between the codeword receiving sequences x corresponding to the optimal decoding codewords; specifically, the optimal decoding codeword is a 0, 1 sequence with length N, and under the condition of correct decoding, the decoding codeword is the same as the encoding codeword. Mapping the optimal decoding code word into a bipolar sequence to obtain a mapping sequence
Figure BDA0002348805690000213
Wherein, in an alternative embodiment 7, bit 0 in the decoded codeword is mapped to +1, and bit 1 in the decoded codeword is mapped to-1; mapping sequences
Figure BDA0002348805690000214
The distance between the received sequences x of code words corresponding to the optimal decoded code words is specifically Euclidean distance, and the distance
Figure BDA0002348805690000215
According to UER requirement of system, receiving sequence x and mapping sequence of code word corresponding to optimum decoding code word
Figure BDA0002348805690000216
And judging whether the optimal decoding code word is an effective decoding code word or not by the obtained distance d.
In an alternative embodiment, the optimization is based on the UER requirements of the systemCode word receiving sequence x and mapping sequence corresponding to decoding code word
Figure BDA0002348805690000217
And the obtained distance d, judge whether the optimum decoding code word is a method of the valid decoding code word, including:
1) obtaining the number Q of bipolar sequences of which the distance between code word receiving sequences x corresponding to the optimal decoding code words in all bipolar sequences with the length of N is smaller than the distance d;
in this embodiment, values of elements in the bipolar sequence are all +1 or-1; in all bipolar sequences
Figure BDA0002348805690000218
In, calculate satisfied with
Figure BDA0002348805690000219
The number of bipolar sequences Q. By analyzing the above formula, record
Figure BDA00023488056900002110
The above problem can be effectively translated into a bipolar sequence of the received sequence x for the code word corresponding to the closest optimal decoded code word among all bipolar sequences of length N
Figure BDA00023488056900002111
Is calculated to satisfy
Figure BDA00023488056900002112
Due to the number of bipolar sequences
Figure BDA00023488056900002113
The above problem can be further translated into, in all bipolar sequences
Figure BDA0002348805690000221
In, calculate satisfied with
Figure BDA0002348805690000222
The number of bipolar sequences of (a); and can be further converted to, in all bipolar sequences
Figure BDA0002348805690000223
In, calculate satisfied with
Figure BDA0002348805690000224
The number Q of bipolar sequences of (2), wherein,
Figure BDA0002348805690000225
representing a sequence
Figure BDA0002348805690000226
And
Figure BDA0002348805690000227
a set of sequence numbers of non-identical elements,
Figure BDA0002348805690000228
representing bipolar sequences
Figure BDA0002348805690000229
And bipolar sequences
Figure BDA00023488056900002210
A set of sequence numbers of non-identical elements. Due to the fact that
Figure BDA00023488056900002211
Is a constant number, memory
Figure BDA00023488056900002212
Solving the problem of the number Q is further convertible to
Figure BDA00023488056900002213
In, calculate satisfied with
Figure BDA00023488056900002214
The number of bipolar sequences of (a); to sum up, the problem of finally solving the number Q can be converted into an in-orderIn the subset S of the sequence numbers a ═ {1,2, …, N } of all elements in the column x, the calculation satisfies
Figure BDA00023488056900002215
Wherein the subset S includes an empty set and a full set.
Based on the above inference, in the embodiment of the present invention, obtaining the number Q of bipolar sequences whose distance from the sequence x is smaller than the distance d in all bipolar sequences with the length N specifically includes:
1.1) obtaining a code word receiving sequence x ═ x corresponding to the optimal decoding code word in all bipolar sequences with the length of N1,x2,…,xN]Bipolar sequence of (2)
Figure BDA00023488056900002216
In particular, bipolar sequences
Figure BDA00023488056900002217
Of (2) element(s)
Figure BDA00023488056900002218
The acquisition mode is as follows: if xgIs not less than 0, then
Figure BDA00023488056900002219
If not, then,
Figure BDA00023488056900002220
where g ∈ {1,2, …, N }.
1.2) introduction of Bipolar sequences
Figure BDA00023488056900002221
And mapping sequences
Figure BDA00023488056900002222
Comparing to obtain the serial number sets of elements which are not identical in the two sequences
Figure BDA00023488056900002223
1.3) according toSet of sequence numbers
Figure BDA00023488056900002224
Screening out corresponding elements from the sequence x, and calculating the sum of absolute values of the screened elements to obtain a constant
Figure BDA00023488056900002225
1.4) obtain the sequence number set a of all elements in sequence x ═ {1,2, …, N }, and satisfy all subsets of sequence number set a
Figure BDA00023488056900002226
Number of subsets Q*Determining the number Q of bipolar sequences with the distance between the bipolar sequences with the length N and the sequence x smaller than the distance d; wherein S is a subset of the sequence number set A;
specifically, the number of subsets Q*The acquisition method specifically comprises the following steps: for the interval [0, C]Performing M equal division to obtain M +2 subintervals in a real number range; for each subset S 'with the number of elements n and contained in the sequence set A, screening the elements from the sequence x according to the subset S', and calculating the sum of absolute values of the screened elements
Figure BDA0002348805690000231
Marking as the screening sum of the subset S'; counting the screening of the subsets and the distribution condition among the subintervals to obtain a distribution sequence Bn=[Bn,0,Bn,1,…,Bn,M+1](ii) a According to distribution sequence BnCalculating the number of subsets Q*Comprises the following steps:
Figure BDA0002348805690000232
wherein N belongs to {1,2, …, N }; and distribution sequence BnThe acquisition mode is specifically as follows: taking absolute value of each element in the sequence x to obtain the sequence x*=[|x1|,|x2|,…,|xN|](ii) a Statistical sequence x*The distribution condition of each element in each subinterval is obtained, thereby obtaining the distribution orderColumn A*=[a0,a1,...,aM+1](ii) a Specifically, a00; m is more than or equal to 1 and less than or equal to M, amRepresents a sequence x*The number of elements with a value of not less than (M-1) C/M and less than mC/M; a isM+1Represents a sequence x*The number of elements with values greater than or equal to C; definition of distribution sequence An=[An,0,An,1,…,An,M+1]And according to distribution sequence A*Calculating distribution sequence AnThe method specifically comprises the following steps: if n is 1, then A1=A*(ii) a If N is greater than 1 and less than or equal to N, M is greater than or equal to 0 and less than or equal to M, and M is an integer nm', A is an integern,m=A1,m′(ii) a If N is more than 1 and less than or equal to N, M is more than or equal to 0 and less than or equal to M, and M is not equal to nm', then A isn,m0; if N is greater than 1 and less than or equal to N and M is M +1, then
Figure BDA0002348805690000233
According to distribution sequence AnCalculating distribution sequence BnComprises the following steps:
Figure BDA0002348805690000234
wherein ◆ denotes convolving the two sequences and defining the maximum element number of the resulting sequence as M +1, specifically to calculate [ r [ -r ]0,r1,...,rM+1]=[p0,p1,...,pM+1]◆[q0,q1,...,qM+1]The calculation process is illustrated by way of example. Specifically, the sequence [ p ]0,p1,...,pM+1]And [ q ]0,q1,...,qM+1]Performing convolution operation to obtain the result sequence of v0,v1,...,v2M+2]=[p0,p1,...,pM+1]*[q0,q1,...,qM+1]Wherein denotes a convolution operation; the maximum element number of the result sequence is limited to M +1, so that
Figure BDA0002348805690000241
2) Calculating the expected undetected error rate of the optimal decoding code word according to the number Q, and recording the rate as UERe
In particular, an undetected error rate is expected
Figure BDA0002348805690000242
Wherein, R is the number of redundant bits in the optimal decoding code word, and Q is the number of bipolar sequences with the distance between the bipolar sequences with the length of N and the sequence x being less than the distance d.
3) If the expected undetectable error rate UEReIf the UER requirement of the system is met, the optimal decoding code word is an effective decoding code word; otherwise, the optimal decoding code word is an invalid decoding code word;
specifically, the proximity of the decoded code word to the sequence x can be obtained by counting the number Q of the bipolar sequences with the distance between the bipolar sequences with the length N and the sequence x being smaller than the distance d, so as to obtain the probability that the decoded code word is an effective decoded code word.
In another alternative embodiment, the received sequence x of the code word corresponding to the optimal decoded code word and the mapping sequence are determined according to the UER requirement of the system
Figure BDA0002348805690000243
And the obtained distance d, judge whether the optimum decoding code word is a method of the valid decoding code word, including:
1) obtaining the number Q of bipolar sequences of which the distance between code word receiving sequences corresponding to the optimal decoding code words in all bipolar sequences with the length of N is smaller than or equal to the distance d; wherein, N is the optimal decoding code word length;
2) calculating the expected undetectable error rate UER of the optimal decoding code word according to the obtained bipolar sequence number Qe
3) If the expected undetectable error rate UEReIf the UER requirement of the communication system is met, the optimal decoding code word is an effective decoding code word; otherwise, the optimal decoding code word is an invalid decoding code word;
wherein an undetected error rate is expected
Figure BDA0002348805690000251
And R is the number of redundant bits in the optimal decoding code word.
By the method, the dependence on error detection coding is avoided, the resource overhead of transmitting error detection bits can be reduced, the coding efficiency and the error correction performance can be effectively improved, the limitation of the number of the error detection bits on the control capability of the UER is eliminated, and the control on the undetected error rate of the decoding can be flexibly realized according to the actual requirement of the UER of the system.
The invention provides a communication synchronization method, in the whole process, an expanded synchronization signal does not need to provide signal starting time, modulation center frequency and channel phase information of a sender, control information of a sender does not need to be defined by the sender and the receiver in advance, corresponding synchronization parameters can be changed according to a communication mode, and flexible communication can be realized on the premise of ensuring that channel overhead is small. Further, the receiving end receives, demodulates and decodes the subsequent data signal according to the synchronization parameter obtained by decoding and the calculated start time, modulation center frequency and channel phase of the subsequent data signal, so as to obtain the data sent by the sending end.
In a second aspect, the present invention provides a transmitting module, including a coding unit and a modulation unit;
the coding unit is used for coding the synchronization parameters and the data respectively to obtain synchronization code words and data code words and sending the synchronization code words and the data code words to the modulation unit;
the modulation unit is used for modulating the received synchronous code words and the data code words respectively to form expanded synchronous signals and data signals, and then the expanded synchronous signals and the data signals are sent out in sequence;
the synchronization parameters comprise parameter information of demodulation and decoding data signals, and the parameter information of the demodulation and decoding data signals carried in the synchronization parameters corresponds to the modulation and coding modes of data one to one.
In a third aspect, the present invention provides a receiving module, which includes a demodulating unit, a decoding unit, a judging unit, and a calculating unit;
the demodulation unit is used for receiving and demodulating the expanded synchronous signals on the combination of a plurality of groups of preset signal starting time, modulation center frequency and channel phase to obtain synchronous code words and sending the synchronous code words to the decoding unit;
the decoding unit is used for decoding the received synchronous code words, selecting optimal decoding code words from decoding results and sending the optimal decoding code words to the judging unit;
the judging unit is used for judging whether the received optimal decoding code word is effective, if so, the starting time, the modulation center frequency and the channel phase of the current signal are the starting time, the modulation center frequency and the channel phase of the extended synchronous signal, extracting the synchronous parameters in the optimal decoding code word, and sending the synchronous parameters, the starting time, the modulation center frequency and the channel phase of the extended synchronous signal to the calculating unit;
the calculation unit is used for calculating the initial time, the modulation center frequency and the channel phase of the subsequent data signal according to the received synchronization parameters and the initial time, the modulation center frequency and the channel phase of the expanded synchronization signal, so as to realize communication synchronization.
In a fourth aspect, the present invention provides a communication synchronization system, including the transmitting module proposed in the second aspect of the present invention and the receiving module proposed in the third aspect of the present invention; the transmitting module transmits the signal to the receiving module.
It will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims (12)

1.一种通信同步方法,其特征在于,包括以下步骤:1. a communication synchronization method, is characterized in that, comprises the following steps: S1、发送端:S1. Sender: 分别对同步参数和数据进行编码,得到同步码字和数据码字;The synchronization parameters and data are encoded respectively to obtain the synchronization codeword and the data codeword; 分别对所得同步码字和数据码字进行调制,形成扩展同步信号和数据信号后,依次发送至接收端;The obtained synchronization code word and data code word are modulated respectively to form an extended synchronization signal and a data signal, which are then sent to the receiving end in turn; 其中,同步参数包括解调和解码数据信号的参数信息,同步参数中所携带的解调和解码数据信号的参数信息,与数据的调制和编码方式一一对应;Wherein, the synchronization parameter includes parameter information of the demodulated and decoded data signal, and the parameter information of the demodulated and decoded data signal carried in the synchronization parameter corresponds to the modulation and coding modes of the data one-to-one; S2、接收端:S2. Receiver: 在多组预设好的信号起始时间、调制中心频率和信道相位的组合上接收扩展同步信号,对其进行解调后,分别进行译码,并从译码结果中选出最优译码码字;Receive extended synchronization signals on multiple preset combinations of signal start time, modulation center frequency and channel phase, demodulate them, and decode them respectively, and select the optimal decoding from the decoding results numbers; 判断所得最优译码码字是否有效,若最优译码码字有效,则当前信号的起始时间、调制中心频率和信道相位即为扩展同步信号的起始时间、调制中心频率和信道相位,并提取最优译码码字中的同步参数;Determine whether the obtained optimal decoding codeword is valid. If the optimal decoding codeword is valid, the start time, modulation center frequency and channel phase of the current signal are the start time, modulation center frequency and channel phase of the extended synchronization signal. , and extract the synchronization parameters in the optimal decoding codeword; 根据所得的同步参数和扩展同步信号的起始时间、调制中心频率和信道相位,计算得到后续数据信号的起始时间、调制中心频率和信道相位,实现通信同步。According to the obtained synchronization parameters and the start time, modulation center frequency and channel phase of the extended synchronization signal, the start time, modulation center frequency and channel phase of the subsequent data signal are calculated to achieve communication synchronization. 2.根据权利要求1所述的通信同步方法,其特征在于,接收端根据所得的同步参数和计算所得的后续数据信号的起始时间、调制中心频率和信道相位,对后续数据信号进行接收、解调和解码,得到发送端发送的数据。2. communication synchronizing method according to claim 1 is characterized in that, the receiving terminal receives the subsequent data signal according to the starting time, modulation center frequency and channel phase of the obtained synchronization parameter and the calculated follow-up data signal, Demodulate and decode to get the data sent by the sender. 3.根据权利要求1所述的通信同步方法,其特征在于,所述数据信号紧接着所述扩展同步信号发送,所述数据信号的起始时间等于所述扩展同步信号的起始时间与所述扩展同步信号的长度之和。3. The communication synchronization method according to claim 1, wherein the data signal is sent immediately after the extension synchronization signal, and the start time of the data signal is equal to the start time of the extension synchronization signal and the extension synchronization signal. The sum of the lengths of the extended synchronization signals. 4.根据权利要求1所述的通信同步方法,其特征在于,所述数据信号的调制中心频率与所述扩展同步信号的调制中心频率相同。4 . The communication synchronization method according to claim 1 , wherein the modulation center frequency of the data signal is the same as the modulation center frequency of the extended synchronization signal. 5 . 5.根据权利要求1所述的通信同步方法,其特征在于,所述数据信号的信道相位与所述扩展同步信号的信道相位相同。5. The communication synchronization method according to claim 1, wherein the channel phase of the data signal is the same as the channel phase of the extended synchronization signal. 6.根据权利要求1所述的通信同步方法,其特征在于,所述同步参数还包括接收端地址。6 . The communication synchronization method according to claim 1 , wherein the synchronization parameter further comprises a receiver address. 7 . 7.根据权利要求1所述的通信同步方法,其特征在于,发送端对同步参数进行极化码编码;7. The communication synchronization method according to claim 1, wherein the transmitting end performs polar code coding on the synchronization parameters; 接收端在多组预设好的信号起始时间、调制中心频率和信道相位的组合上接收扩展同步信号,对其进行解调后,分别进行译码得到最优译码码字的方法,包括以下步骤:The receiving end receives the extended synchronization signal on a combination of multiple groups of preset signal start times, modulation center frequencies and channel phases, and after demodulating them, respectively performs decoding to obtain an optimal decoding codeword. The method includes the following steps: The following steps: S21、采用P′组预设好的信号起始时间、调制中心频率和信道相位的组合,对接收到的扩展同步信号进行定时抽样、频偏校正及相位校正处理,解调后得到P′个码字接收序列;其中,P′为信号起始时间、调制中心频率和信道相位的组合数,且每个码字接收序列对应一组包括信号起始时间、调制中心频率及信道相位的参数;S21. Using the preset combination of signal start time, modulation center frequency and channel phase in the P' group, perform timing sampling, frequency offset correction and phase correction processing on the received extended synchronization signal, and obtain P' after demodulation Codeword receiving sequence; wherein, P' is the number of combinations of signal start time, modulation center frequency and channel phase, and each codeword reception sequence corresponds to a set of parameters including signal start time, modulation center frequency and channel phase; S22、采用多码字接收序列SCL译码器对P′个码字接收序列中的每P个码字接收序列同时进行译码,得到P′/P个译码结果;S22, using a multi-codeword receiving sequence SCL decoder to simultaneously decode each P codeword receiving sequence in the P' codeword receiving sequences to obtain P'/P decoding results; S23、对于所得的P′/P个译码结果,按照最大似然原则选出似然概率最大的译码结果作为最优译码码字,其中,P为小于P′的正整数,P′/P为整数;S23. For the obtained P'/P decoding results, select the decoding result with the largest likelihood probability as the optimal decoding code word according to the principle of maximum likelihood, where P is a positive integer smaller than P', and P' /P is an integer; 其中,所述步骤S22中采用多码字接收序列SCL译码器对P′个码字接收序列中的P个码字接收序列同时进行译码的方法,具体包括以下步骤:Wherein, in the step S22, a method for simultaneously decoding the P codeword reception sequences in the P' codeword reception sequences by using a multi-codeword reception sequence SCL decoder specifically includes the following steps: S221、对于待译码的P个码字接收序列
Figure FDA0002348805680000021
若当前译码比特的索引序号i等于其初始值1,则转至S222;若当前译码比特的索引序号i大于1小于等于N,则转至步骤S223;若当前译码比特的索引序号i大于N,则转至步骤S226;其中,P≤L,L为预设SCL译码算法的最大路径数量,码字接收序列由极化码组成,N为极化码码长,i为正整数;
S221, receiving sequences for the P codewords to be decoded
Figure FDA0002348805680000021
If the index number i of the current decoded bit is equal to its initial value 1, go to S222; if the index number i of the current decoded bit is greater than 1 and less than or equal to N, go to step S223; if the index number i of the current decoded bit is is greater than N, go to step S226; wherein, P≤L, L is the maximum number of paths of the preset SCL decoding algorithm, the codeword receiving sequence is composed of polar codes, N is the code length of polar codes, and i is a positive integer ;
S222、在译码器列表中初始化P条路径,将第l(l=1,2,...,P)条路径记为
Figure FDA0002348805680000031
令i=i+1,返回步骤S221;其中,Sl表示译码器列表中第l条路径所对应的码字接收序列为
Figure FDA0002348805680000032
Sl的初始取值为l,
Figure FDA0002348805680000033
表示译码器列表中第l条路径对应的码字接收序列的第一个比特u1的判决值,u1是固定比特,
Figure FDA0002348805680000034
的取值均为已知的固定比特u1的取值;
S222, initialize P paths in the decoder list, and record the lth (l=1, 2, . . . , P) path as
Figure FDA0002348805680000031
Let i=i+1, return to step S221; wherein, S1 represents that the codeword receiving sequence corresponding to the lth path in the decoder list is
Figure FDA0002348805680000032
The initial value of S l is l,
Figure FDA0002348805680000033
Indicates the decision value of the first bit u 1 of the codeword received sequence corresponding to the lth path in the decoder list, where u 1 is a fixed bit,
Figure FDA0002348805680000034
The value of is the known value of the fixed bit u 1 ;
S223、判断码字接收序列中的第i个比特ui是否为固定比特,若是,则转至步骤S224;若否,则转至步骤S225;S223, determine whether the i -th bit ui in the codeword receiving sequence is a fixed bit, if so, go to step S224; if not, go to step S225; S224、记译码器列表中当前路径的数量为L′,第l(l=1,2,...,L′)条路径为
Figure FDA0002348805680000035
将每条路径
Figure FDA0002348805680000036
扩展为
Figure FDA0002348805680000037
令i=i+1,返回步骤S221;其中,
Figure FDA0002348805680000038
表示译码器列表中第l条路径对应的码字接收序列
Figure FDA0002348805680000039
的判决值,序列
Figure FDA00023488056800000310
中的元素
Figure FDA00023488056800000311
表示译码器列表中第l条路径在ui处的判决值,并且
Figure FDA00023488056800000312
的取值为已知的固定比特ui的取值;
S224: Denote the number of current paths in the decoder list as L', and the lth (l=1, 2, . . . , L') path is
Figure FDA0002348805680000035
each path
Figure FDA0002348805680000036
expands to
Figure FDA0002348805680000037
Let i=i+1, return to step S221; wherein,
Figure FDA0002348805680000038
Indicates the received sequence of codewords corresponding to the lth path in the decoder list
Figure FDA0002348805680000039
The decision value of , the sequence
Figure FDA00023488056800000310
elements in
Figure FDA00023488056800000311
represents the decision value of the lth path in the decoder list at ui , and
Figure FDA00023488056800000312
The value of is the value of the known fixed bit ui ;
S225、将每条路径中的序列
Figure FDA00023488056800000313
在ui处分别取值0和1,获得2L′条备选路径
Figure FDA00023488056800000314
Figure FDA00023488056800000315
其中,l=1,2,...,L′,路径
Figure FDA00023488056800000316
Figure FDA00023488056800000317
均对应接收序列
Figure FDA00023488056800000318
且路径
Figure FDA00023488056800000319
Figure FDA00023488056800000320
的路径度量值分别为
Figure FDA00023488056800000321
Figure FDA00023488056800000322
Figure FDA00023488056800000323
Figure FDA00023488056800000324
分别表示长度为N的极化码第i个比特信道输出为
Figure FDA00023488056800000325
时输入分别为0、1的转移概率;
S225. Set the sequence in each path
Figure FDA00023488056800000313
Take the values 0 and 1 at u i , respectively, to obtain 2L' alternative paths
Figure FDA00023488056800000314
and
Figure FDA00023488056800000315
Among them, l=1,2,...,L', the path
Figure FDA00023488056800000316
and
Figure FDA00023488056800000317
Both correspond to the receive sequence
Figure FDA00023488056800000318
and the path
Figure FDA00023488056800000319
and
Figure FDA00023488056800000320
The path metrics of , respectively, are
Figure FDA00023488056800000321
and
Figure FDA00023488056800000322
Figure FDA00023488056800000323
and
Figure FDA00023488056800000324
Respectively, the output of the i-th bit channel of the polar code of length N is
Figure FDA00023488056800000325
Enter the transition probabilities of 0 and 1, respectively;
判断2L′是否小于等于L,若是,保留2L′条路径;若否,则保留其中L条度量值最大的路径;并令i=i+1,返回步骤S221;Determine whether 2L' is less than or equal to L, and if so, keep 2L' paths; if not, keep L paths with the largest metric value; and set i=i+1, and return to step S221; S226、从L条路径中输出路径度量值最大的一条路径上对应的判决序列
Figure FDA0002348805680000041
获得译码码字,通过译码码字对应路径上记录的Sl获得译码码字对应的码字接收序列。
S226, output the decision sequence corresponding to the one path with the largest path metric value from the L paths
Figure FDA0002348805680000041
The decoded codeword is obtained, and the received sequence of the codeword corresponding to the decoded codeword is obtained through S1 recorded on the path corresponding to the decoded codeword.
8.根据权利要求1所述的通信同步方法,其特征在于,判断最优译码码字是否有效的方法,包括:8. The communication synchronization method according to claim 1, wherein the method for judging whether the optimal decoding codeword is effective, comprises: 将所得最优译码码字映射为双极性序列,得到映射序列
Figure FDA0002348805680000042
并计算映射序列
Figure FDA0002348805680000043
与最优译码码字对应的码字接收序列x之间的距离d;
Mapping the obtained optimal decoding codewords into bipolar sequences to obtain the mapping sequence
Figure FDA0002348805680000042
and compute the mapping sequence
Figure FDA0002348805680000043
The distance d between the received sequence x of codewords corresponding to the optimally decoded codewords;
获得所有长度为N的双极性序列中与最优译码码字对应的码字接收序列之间的距离小于所述距离d的双极性序列个数Q;其中,N为最优译码码字长度;Obtain the number Q of bipolar sequences whose distances between the received sequences of codewords corresponding to the optimal decoding codewords in all bipolar sequences of length N are less than the distance d; where N is the optimal decoding codeword length; 根据所得双极性序列个数Q,计算最优译码码字的预期不可检测错误率UEReAccording to the obtained bipolar sequence number Q, calculate the expected undetectable error rate UER e of the optimal decoding codeword; 若所述预期不可检测错误率UERe满足通信系统的UER要求,则最优译码码字为有效译码码字;否则,最优译码码字为无效译码码字;If the expected undetectable error rate UER e meets the UER requirement of the communication system, the optimal decoding codeword is an effective decoding codeword; otherwise, the optimal decoding codeword is an invalid decoding codeword; 其中,预期不可检测错误率
Figure FDA0002348805680000044
R为最优译码码字中冗余比特的个数。
where the expected undetectable error rate
Figure FDA0002348805680000044
R is the number of redundant bits in the optimal decoding codeword.
9.根据权利要求1所述的通信同步方法,其特征在于,判断最优译码码字是否有效的方法,包括:9. The communication synchronization method according to claim 1, wherein the method for judging whether the optimal decoding codeword is effective, comprises: 将所得最优译码码字映射为双极性序列,得到映射序列
Figure FDA0002348805680000045
并计算映射序列
Figure FDA0002348805680000046
与最优译码码字对应的码字接收序列x之间的距离d;
Mapping the obtained optimal decoding codewords into bipolar sequences to obtain the mapping sequence
Figure FDA0002348805680000045
and compute the mapping sequence
Figure FDA0002348805680000046
The distance d between the received sequence x of codewords corresponding to the optimally decoded codewords;
获得所有长度为N的双极性序列中与最优译码码字对应的码字接收序列之间的距离小于等于所述距离d的双极性序列个数Q;其中,N为最优译码码字长度;Obtain the number Q of bipolar sequences whose distances between the received sequences of codewords corresponding to the optimal decoding codewords in all bipolar sequences of length N are less than or equal to the distance d; among them, N is the optimal decoding codeword. code word length; 根据所得双极性序列个数Q,计算最优译码码字的预期不可检测错误率UEReAccording to the obtained bipolar sequence number Q, calculate the expected undetectable error rate UER e of the optimal decoding codeword; 若所述预期不可检测错误率UERe满足通信系统的UER要求,则最优译码码字为有效译码码字;否则,最优译码码字为无效译码码字;If the expected undetectable error rate UER e meets the UER requirement of the communication system, the optimal decoding codeword is an effective decoding codeword; otherwise, the optimal decoding codeword is an invalid decoding codeword; 其中,预期不可检测错误率
Figure FDA0002348805680000051
R为最优译码码字中冗余比特的个数。
where the expected undetectable error rate
Figure FDA0002348805680000051
R is the number of redundant bits in the optimal decoding codeword.
10.一种发送模块,其特征在于,包括:编码单元、调制单元;10. A sending module, comprising: a coding unit and a modulation unit; 所述编码单元用于分别对同步参数和数据进行编码,得到同步码字和数据码字,并发送到调制单元;The encoding unit is used to encode the synchronization parameter and the data, respectively, to obtain a synchronization codeword and a data codeword, and send them to the modulation unit; 所述调制单元用于分别对接收到的同步码字和数据码字进行调制,形成扩展同步信号和数据信号后,依次发送出去;The modulation unit is used to modulate the received synchronization code word and the data code word respectively, form an extended synchronization signal and a data signal, and then send them out in turn; 其中,同步参数包括解调和解码数据信号的参数信息,同步参数中所携带的解调和解码数据信号的参数信息,与数据的调制和编码方式一一对应。The synchronization parameter includes parameter information of the demodulated and decoded data signal, and the parameter information of the demodulated and decoded data signal carried in the synchronization parameter corresponds to the modulation and coding modes of the data one-to-one. 11.一种接收模块,其特征在于,包括:解调单元、译码单元、判断单元和计算单元;11. A receiving module, comprising: a demodulation unit, a decoding unit, a judgment unit and a calculation unit; 所述解调单元用于在多组预设好的信号起始时间、调制中心频率和信道相位的组合上接收扩展同步信号并解调,得到同步码字,并发送到所述译码单元;The demodulation unit is used to receive and demodulate the extended synchronization signal on the combination of multiple preset signal start times, modulation center frequencies and channel phases, to obtain a synchronization codeword, and send it to the decoding unit; 所述译码单元用于对接收到的同步码字进行译码,并从译码结果中选出最优译码码字,发送到所述判断单元;The decoding unit is used to decode the received synchronization codeword, and select the optimal decoding codeword from the decoding result, and send it to the judgment unit; 所述判断单元用于判断接收到的最优译码码字是否有效,若有效,则当前信号的起始时间、调制中心频率和信道相位即为扩展同步信号的起始时间、调制中心频率和信道相位,提取最优译码码字中的同步参数,并将同步参数和扩展同步信号的起始时间、调制中心频率和信道相位发送到所述计算单元;The judging unit is used to judge whether the received optimal decoding codeword is valid, if valid, then the starting time, modulation center frequency and channel phase of the current signal are the starting time, modulation center frequency and channel phase of the extended synchronization signal. channel phase, extract the synchronization parameter in the optimal decoding codeword, and send the synchronization parameter and the start time of the extended synchronization signal, the modulation center frequency and the channel phase to the calculation unit; 所述计算单元用于根据接收到的同步参数和扩展同步信号的起始时间、调制中心频率和信道相位,计算得到后续数据信号的起始时间、调制中心频率和信道相位,实现通信同步。The calculation unit is used for calculating the start time, modulation center frequency and channel phase of the subsequent data signal according to the received synchronization parameters and the start time, modulation center frequency and channel phase of the extended synchronization signal, so as to realize communication synchronization. 12.一种通信同步系统,其特征在于,包括:权利要求10所述的发送模块和权利要求11所述的接收模块;12. A communication synchronization system, characterized in that, comprising: the sending module of claim 10 and the receiving module of claim 11; 所述发送模块将信号发送到所述接收模块。The sending module sends a signal to the receiving module.
CN201911406621.9A 2019-12-31 2019-12-31 A communication synchronization method, device and system Active CN111106838B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911406621.9A CN111106838B (en) 2019-12-31 2019-12-31 A communication synchronization method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911406621.9A CN111106838B (en) 2019-12-31 2019-12-31 A communication synchronization method, device and system

Publications (2)

Publication Number Publication Date
CN111106838A true CN111106838A (en) 2020-05-05
CN111106838B CN111106838B (en) 2021-08-31

Family

ID=70424097

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911406621.9A Active CN111106838B (en) 2019-12-31 2019-12-31 A communication synchronization method, device and system

Country Status (1)

Country Link
CN (1) CN111106838B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113055151A (en) * 2021-03-18 2021-06-29 中国人民解放军战略支援部队信息工程大学 Signal processing method and device
CN113595567A (en) * 2021-07-23 2021-11-02 华中科技大学 Anti-interference communication method and system
CN115174002A (en) * 2022-07-20 2022-10-11 浙江地芯引力科技有限公司 Data receiving method, device, equipment and storage medium

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1160464A (en) * 1994-09-06 1997-09-24 摩托罗拉公司 Method and apparatus for registering digital receivers
US20030002184A1 (en) * 2001-06-29 2003-01-02 Atsushi Hayami Digital signal modulation method, digital signal modulation apparatus, encoding method, encoding apparatus, storage medium, transmission apparatus and program
US20040205423A1 (en) * 2003-03-13 2004-10-14 Samsung Electronics Co., Ltd. Data modulation method and apparatus capable of suppressing DC component using parity information of synchronization codeword
CN101442379A (en) * 2007-11-20 2009-05-27 上海华为技术有限公司 Method and apparatus for sending and receiving data
CN102100028A (en) * 2008-07-17 2011-06-15 马丁·汤姆林森 Communication system for reliable information transmission over short distances
CN102130754A (en) * 2011-03-11 2011-07-20 中兴通讯股份有限公司 Method and system for realizing cooperative precoding
CN102687445A (en) * 2011-12-30 2012-09-19 华为技术有限公司 Forward error correction encoding and decoding method, device and system
CN104025458A (en) * 2012-03-26 2014-09-03 三菱电机株式会社 Receiver, communication device and communication method
CN106452460A (en) * 2016-09-21 2017-02-22 华中科技大学 Polar code-repeat code cascade error correction coding method
CN109245853A (en) * 2018-08-06 2019-01-18 华中科技大学 It is a kind of that synchronized communication method is exempted from based on polarization code
CN109983723A (en) * 2019-01-23 2019-07-05 香港应用科技研究院有限公司 Method and apparatus for improving the determination of the HARQ-ACK information in wireless communication system

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1160464A (en) * 1994-09-06 1997-09-24 摩托罗拉公司 Method and apparatus for registering digital receivers
US20030002184A1 (en) * 2001-06-29 2003-01-02 Atsushi Hayami Digital signal modulation method, digital signal modulation apparatus, encoding method, encoding apparatus, storage medium, transmission apparatus and program
US20040205423A1 (en) * 2003-03-13 2004-10-14 Samsung Electronics Co., Ltd. Data modulation method and apparatus capable of suppressing DC component using parity information of synchronization codeword
CN101442379A (en) * 2007-11-20 2009-05-27 上海华为技术有限公司 Method and apparatus for sending and receiving data
CN102100028A (en) * 2008-07-17 2011-06-15 马丁·汤姆林森 Communication system for reliable information transmission over short distances
CN102130754A (en) * 2011-03-11 2011-07-20 中兴通讯股份有限公司 Method and system for realizing cooperative precoding
CN102687445A (en) * 2011-12-30 2012-09-19 华为技术有限公司 Forward error correction encoding and decoding method, device and system
CN104025458A (en) * 2012-03-26 2014-09-03 三菱电机株式会社 Receiver, communication device and communication method
CN106452460A (en) * 2016-09-21 2017-02-22 华中科技大学 Polar code-repeat code cascade error correction coding method
CN109245853A (en) * 2018-08-06 2019-01-18 华中科技大学 It is a kind of that synchronized communication method is exempted from based on polarization code
CN109983723A (en) * 2019-01-23 2019-07-05 香港应用科技研究院有限公司 Method and apparatus for improving the determination of the HARQ-ACK information in wireless communication system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
M. S. SVETLOV等: "Synchronization Techniques for the Information Channel with Codec Based on Code Signal Feature", 《2018SYSTEMS OF SIGNAL SYNCHRONIZATION, GENERATING AND PROCESSING IN TELECOMMUNICATIONS (SYNCHROINFO) 》 *
刘伟等: "图像通信中有误码信道下同步标志研究及改进", 《计算机工程与科学》 *
屈代明等: "Polar Codes With Repeating Bits and the Construction by Cluster Pairwise Error Probability", 《IEEE ACCESS》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113055151A (en) * 2021-03-18 2021-06-29 中国人民解放军战略支援部队信息工程大学 Signal processing method and device
CN113595567A (en) * 2021-07-23 2021-11-02 华中科技大学 Anti-interference communication method and system
CN115174002A (en) * 2022-07-20 2022-10-11 浙江地芯引力科技有限公司 Data receiving method, device, equipment and storage medium

Also Published As

Publication number Publication date
CN111106838B (en) 2021-08-31

Similar Documents

Publication Publication Date Title
EP3510699B1 (en) Method and apparatus for encoding data using a polar code
EP1662742B1 (en) Data reception method, data transmission system and receiver
US8205143B2 (en) Multi-layer cyclic redundancy check code in wireless communication system
JP3860218B2 (en) A coding scheme for digital communication systems.
KR100554322B1 (en) Convolutional decoding, where the termination state is determined by the CC bits placed in the plurality of coding bursts
CN101790871B (en) Broadcast channel signal and apparatus for managing transmission and reception of broadcast channel information
US8958309B2 (en) Method and apparatus of communication using random linear coding
CN108092742B (en) A Communication Method Based on Polar Code
CN111106838A (en) Communication synchronization method, device and system
CA2275643C (en) Receiver decoder circuitry, and associated method, for decoding a channel encoded signal
CN109245853B (en) Polarization code-based synchronization-free communication method
CN101807975A (en) Channel coding method for enhancing transmission quality of fountain code on wireless channel
CN110476357A (en) Polar code transmission method and device
CN102647202B (en) Data transmission method and system based on MDFH (Message Driven Frequency Hopping)
US7987413B2 (en) Systems and methods for encoding a control channel in a wireless communication system
CN107566084A (en) A kind of Spinal joint source-channel decoding methods on awgn channel
US6134696A (en) Encoding and decoding rate-1/n convolutional codes and their punctured versions
KR100904810B1 (en) Digital signal transmitting apparatus
KR20060063012A (en) Apparatus and method for data transmission using constellation combination in communication system
CN109039976A (en) A kind of downlink multi-access cut-in method based on unique decodable code
CN113507289A (en) A kind of encoder, decoder and codeword generation method
CN107222284A (en) A kind of fountain coding anti-eavesdropping transmission method in Internet of Things based on channel feedback
CN111030704B (en) A method, device and system for synchronization-free communication based on polar code
EP0981863A1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
CN111699719A (en) Improvements in broadcast channel reception in NB-IOT devices

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