CN108199804B - Serial port data transmitting method with error correction and encryption functions - Google Patents

Serial port data transmitting method with error correction and encryption functions Download PDF

Info

Publication number
CN108199804B
CN108199804B CN201711494338.7A CN201711494338A CN108199804B CN 108199804 B CN108199804 B CN 108199804B CN 201711494338 A CN201711494338 A CN 201711494338A CN 108199804 B CN108199804 B CN 108199804B
Authority
CN
China
Prior art keywords
bits
polar code
code
transmitted
coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201711494338.7A
Other languages
Chinese (zh)
Other versions
CN108199804A (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.)
North China Electric Power University
National Ocean Technology Center
Original Assignee
North China Electric Power University
National Ocean Technology Center
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 North China Electric Power University, National Ocean Technology Center filed Critical North China Electric Power University
Priority to CN201711494338.7A priority Critical patent/CN108199804B/en
Publication of CN108199804A publication Critical patent/CN108199804A/en
Application granted granted Critical
Publication of CN108199804B publication Critical patent/CN108199804B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

The method comprises the steps of constructing data to be transmitted into a binary data block to be transmitted, wherein the number of rows of the binary data block is 8, the number of columns of the binary data block is the number of bytes to be transmitted, each column of bits of the data block to be transmitted is used as an information bit, each column of information bits and set freezing bits are encoded according to a binary Polar code rule to obtain 8 Polar code encoding code groups, and finally, after puncturing and disturbing the arrangement sequence of the Polar code encoding code groups, the Polar code encoding code groups are sent out through a channel. The invention applies Polar codes to data transmission and arbitrarily punctures Polar code coding blocks and disturbs the arrangement sequence, thereby not only having good error correction performance, but also having good encryption performance because an eavesdropper can not obtain the positions and contents of frozen bits, the puncturing positions and the arrangement sequence in the Polar code coding blocks, and further ensuring the reliability and the safety of data transmission.

Description

Serial port data transmitting method with error correction and encryption functions
Technical Field
The invention relates to a serial port data sending method with both an error correction function and an encryption function, and belongs to the technical field of communication.
Background
The serial data transmission mode based on the RS232, RS485 and RS422 interface standards has the advantages of simple transmission line, low cost and the like, and is widely applied to a plurality of measuring instruments and other occasions of low-speed data transmission. Since the RS232, RS485, and RS422 interfaces only apply parity to each transmitted byte, errors can only be detected when an odd number of bit errors occur in each byte, and error locating and correction cannot be performed. In other data transmission modes, similar problems exist, and only parity check can not ensure reliable transmission of data.
Polar code (Polar code) is one of error correction codes with excellent performance. The method comprises the steps that input bits with a certain length are subjected to channel combination and channel splitting through a specific coding structure, each input bit corresponds to one split channel, and the coding structure of Polar codes enables the split channels to have polarization characteristics, namely some channels are low in capacity and some channels are high in capacity. The transmission of user data information (referred to as information bits in the present invention) with high channel capacity, also referred to as free variable (free variable) or source, and the transmission of frozen bits (free bits) with low channel capacity, the frozen bits are generally fixed to 0 for the convenience of encoding and decoding.
In some application occasions, the transmission of data needs to be encrypted, and information leakage can not occur even if the encrypted data is intercepted in the transmission process. However, the existing serial port data sending method has single function, cannot simultaneously guarantee the reliability and the safety of data transmission, and cannot meet the use requirements of certain application occasions.
Disclosure of Invention
The invention aims to provide a serial port data transmitting method with error correction and encryption functions aiming at the defects of the prior art so as to ensure the reliability and safety of data transmission.
The problem of the invention is realized by the following technical scheme:
the method comprises the steps of constructing data to be transmitted into a binary data block to be transmitted, wherein the number of rows of the binary data block is 8, the number of columns of the binary data block is the number of bytes to be transmitted, each column of bits of the data block to be transmitted is used as an information bit, each column of information bits and set freezing bits are encoded according to a binary Polar code rule to obtain 8 Polar code encoding code groups, and finally, after puncturing and disturbing the arrangement sequence of the Polar code encoding code groups, the Polar code encoding code groups are sent out through a channel.
The method for transmitting the serial port data with the error correction and encryption functions simultaneously comprises the following steps:
a. constructing a data block to be transmitted
Setting the byte number of data to be transmitted as m, constructing the m bytes to be transmitted into a binary data block to be transmitted of m rows and 8 columns, wherein each row comprises 1 byte to be transmitted and each byte comprises 8 bits, and a is used forijBits indicating ith row and jth column of a data block, i 1,2, … m, j 1,2, … 8, { a }i1ai2…ai8The ith byte to be transmitted is the ith byte;
b. determining the number of frozen bits and the coding length of Polar code coding
Setting the encoding length of Polar codes as N, wherein N is the positive integer power of 2 according to the encoding rule of binary Polar codes, the information bit number of a single Polar code is m, and the number of frozen bits is d, so that N is m + d is 2nN is a positive integer;
c. determining the positions of the information bits and the frozen bits of the Polar code input code group
The serial channel is equivalent to a binary deleted channel, the serial channels are combined into a vector channel with N input and N output according to a channel polarization method of an N-bit code long Polar code, the vector channel is split into N channels, and the Babbittahayya parameter (Bhattacharyya parameter) of the N split channels is calculated: zk(k ═ 1,2, …, N), or calculating the symmetric capacity (symmetry capacity) of the N split channels: i isk(k-1, 2, …, N), mixing the above N papanicolaouParameter Zk(k-1, 2, …, N) in order from high to low, or N symmetrical volumes Ik(k-1, 2, …, N) ordered from low to high, the first d channels transmitting the frozen bits, the remaining m channels transmitting the information bits, corresponding to the N split channels, the corresponding positions of the input code group of the N-bit Polar code being set as the positions of the frozen bits and the information bits, respectively;
d. constructing input code group of Polar code and coding Polar code
Taking out m bits of the 1 st column of the data block to be transmitted, using the m bits as information bits, setting d bits as frozen bits, and filling the information bits and the frozen bits into the positions of the information bits and the frozen bits determined in the step c respectively to obtain an input code group of the 1 st Polar code;
coding the input code group of the 1 st Polar code according to the coding rule of the Polar code to obtain the coding code group { x ] of the 1 st Polar code11x21…xN1},xi1For the ith bit of the coding block, i ═ 1,2, … N;
sequentially taking out m bits of 2 nd, 3 rd, 4 th and … 8 th columns of the data block to be transmitted, respectively constructing input code groups of Polar codes according to the processing method of the m bits of the 1 st column, and coding the Polar codes to obtain 2 nd, 3 rd, 4 th and … 8 th Polar code coding code groups { x }1j x2j…xNj},xijThe ith bit i of the jth coding block is 1,2, … N, j is 3, 4, … 8;
e. punching hole
Deleting any p bits of each obtained Polar code coding code group, wherein p is less than the number of the frozen bits, and the positions of the deleted bits are agreed by the transmitting party and the receiving party;
f. disordering the order of arrangement
For each punctured Polar code coding block, disturbing the arrangement sequence according to the convention of the transmitting and receiving parties;
g. construct output data block and send
And taking each punctured and order-disturbed Polar code coding group as a column, constructing 8 Polar code coding groups into an N-p row and 8 column output data block, taking each row of the output data block as a byte, and sending the byte to a channel, wherein the sending process is finished.
According to the serial port data transmission method with the error correction and encryption functions, in the input code group of the Polar code, the frozen bits are set arbitrarily according to the convention of the transmitting party and the receiving party.
The invention applies Polar codes to data transmission and arbitrarily punctures Polar code coding blocks and disturbs the arrangement sequence, thereby not only having good error correction performance, but also having good encryption performance because an eavesdropper can not obtain the positions and contents of frozen bits, the puncturing positions and the arrangement sequence in the Polar code coding blocks, and further ensuring the reliability and the safety of data transmission.
Drawings
Fig. 1 is a structure of a data block to be transmitted in the embodiment of the present invention;
FIG. 2 shows an input code set of the 1 st Polar code constructed by the embodiment of the present invention;
FIG. 3 is the 1 st Polar code encoding block obtained in the example;
FIG. 4 is an example of the 2 nd Polar code input code group constructed in the embodiment;
FIG. 5 is the 2 nd Polar code encoding block obtained in the example;
FIG. 6 is a diagram of puncturing (with the shaded portion being the removed bits) for an embodiment for an 8 Polar code coded block;
FIG. 7 is an output data block (code group scrambling order for each Polar code) constructed in the example.
The symbols used herein are as follows: m is the number of bytes of data to be transmitted, aijBit representing ith row and jth column of data block to be transmitted, { a }i1ai2…ai8The byte to be transmitted is the ith byte to be transmitted, N is the code length of Polar code, d is the number of frozen bits, and ZkAs a Babbitt parameter of the splitting channel, IkFor splitting the symmetrical capacity of the channel, xijFor the ith bit of the jth code-block, p is the number of erasure bits for each Polar code-block.
Detailed Description
The invention will be further explained with reference to the drawings.
The invention provides a data transmission method combining Polar codes, which applies the Polar codes to data transmission, wherein frozen bits are randomly set in the encoding process, when a receiving end decodes, the frozen bits are needed to participate in decoding, and as an eavesdropper does not know the position, the number and the content of the frozen bits, and combines measures of puncturing coding code groups, disturbing the arrangement sequence and the like, the eavesdropper can not effectively decode, so that the problem of error code correction of serial communication can be solved, and a certain encryption function is realized. The invention well solves the problems of error code correction and data encryption in the serial data transmission mode, improves the reliability and safety of data transmission, and can be applied to serial data transmission and other data transmission modes.
The technical scheme of the invention is as follows:
constructing data to be transmitted into a binary data block to be transmitted, wherein the number of rows is the number of bytes to be transmitted, the number of columns is 8, using each column bit of the data block to be transmitted as an information bit, adding a frozen bit, coding according to a binary Polar code rule, coding the 8 columns of data blocks to be transmitted into 8 Polar code coding code groups in total, and sending out the data blocks through a channel after puncturing and disturbing the sequence of the Polar code coding code groups. The process of the method of the invention is as follows:
step 1: constructing a data block to be transmitted
Setting the byte number of data to be transmitted as m, constructing the m bytes to be transmitted into a binary data block to be transmitted with m rows and 8 columns, wherein each row comprises 1 byte to be transmitted, and each byte comprises 8 bits, aijFor the ith row and jth column bits of the data block, i is 1,2, … m, j is 1,2, … 8, { a { (a) } bi1ai2…ai8The i-th byte to be transmitted.
Step 2: determining the number of frozen bits and the coding length of Polar code coding
And setting the coding length of Polar codes as N, wherein the N is the positive integer power of 2 according to the coding rule of binary Polar codes. The byte number of the data to be transmitted is m, then a single PolThe number of the ar code information bits is m, and if the number of the frozen bits is d, N is m + d is 2nAnd n is a positive integer. For example, if the data to be transmitted is 3 bytes, i.e., m is 3, d may be 1, 5, 13, or the like, if d is 1, N is 3+1 is 4, if d is 5, N is 3+5 is 8, and so on, so that the encoding length N is a positive integer raised to the power of 2. The larger d, the lower the system error rate, but the lower the coding efficiency, and d can be selected according to the requirements of the system error rate and/or the coding efficiency.
And 3, step 3: determining the positions of the information bits and the frozen bits of the Polar code input code group
The serial channel is equivalent to a binary deleted channel, the serial channel is merged into a vector channel with N input and N output according to a channel polarization method of an N-bit code long Polar code, then the vector channel is split into N channels (the channel merging and the channel splitting belong to the Polar code coding category, which is not described in the invention), and the Babbittahyya parameter (Bhattacharyya parameter) of the N split channels is calculated: zk(k ═ 1,2, …, N), or calculating the symmetric capacity (symmetry capacity) of the N split channels: i isk(k-1, 2, …, N). The N Babbitt parameters Z are measuredk(k-1, 2, …, N) in order from high to low, or N symmetrical volumes Ik(k-1, 2, …, N) are ordered from low to high, with the first d channels transmitting the frozen bits and the remaining m channels transmitting the information bits. Corresponding to the N split channels, the corresponding positions of the input code group of the N-bit Polar code are respectively set as the positions of the frozen bits and the information bits.
And 4, step 4: constructing input code group of Polar code and coding Polar code
And taking out m bits of the 1 st column of the data block to be transmitted as information bits, and setting d bits as freezing bits, wherein d is determined by the step 3. And filling the information bits and the frozen bits into the positions of the information bits and the frozen bits determined in the step 3 respectively to construct an input code group of the 1 st Polar code. The freeze bit can be arbitrarily set according to the agreement of the transmitting and receiving parties.
Coding the input code group of the 1 st Polar code according to the coding rule of the Polar code to obtain the coding code group { x ] of the 1 st Polar code11x21…xN1},xi1For the ith bit of the code block, i is 1,2, … N. The coding method of Polar code is well known in the art and is not described herein.
Taking out m bits of the 2 nd column of the data block to be transmitted as information bits, adding d frozen bits to form an input code group of the 2 nd Polar code, and then coding according to the coding rule of the Polar code to obtain a coding code group { x ] of the 2 nd Polar code12x22…xN2},xi2For the ith bit of the code block, i is 1,2, … N. The freeze bit can be arbitrarily set according to the agreement of the transmitting and receiving parties.
Sequentially taking out the 3 rd, 4 th and … 8 th columns of the data block to be transmitted as information bits according to the same process, adding frozen bits, and coding according to the coding rule of Polar codes to obtain the 3 rd, 4 th and … 8 th Polar code coding blocks { x }1j x2j…xNj},xijThe ith bit i of the jth coded block is 1,2, … N, j is 3, 4, … 8, resulting in a total of 8 Polar code coded blocks.
And 5, step 5: punching hole
Puncturing each obtained Polar code group, namely deleting any p bits of each obtained Polar code group, wherein the number of punctured holes (namely the number p of deleted bits) of each Polar code group is less than the number of frozen holes, the number of punctured holes of each Polar code group is kept the same, and the puncturing positions are agreed by the transmitting side and the receiving side. The code length of each punctured Polar code becomes N-p. The number of the punctured holes is selected to meet the requirements of the system on the error rate and the coding efficiency.
And 6, step 6: disordering the order of arrangement
For each punctured Polar code group, the order of the code groups is scrambled according to the order agreed by the transmitting and receiving parties, and the scrambling order of the 8 Polar code groups can be different.
And 7, step 7: construct output data block and send
And taking each punctured and order-disturbed Polar code group as a column, and constructing 8 Polar code groups into an N-p row and 8 column output data block. The output data blocks are sent in rows, each row being sent as a byte onto the channel. And finishing the sending process.
Example (b):
assuming that 3 bytes of data to be transmitted are set, 3 bytes of data to be transmitted form a binary data block to be transmitted of 3 rows and 8 columns, each column of bits of the data block to be transmitted is used as information bits, the frozen bits are added, coding is carried out according to the binary Polar code rule, 8 columns of data blocks to be transmitted are coded into 8 Polar code coding groups, and the coding groups are transmitted through a channel after puncturing and disturbing the arrangement sequence. The process of the method of the invention is as follows:
step 1: constructing a data block to be transmitted
The 3 bytes of data to be transmitted form a binary data block to be transmitted with 3 rows and 8 columns, as shown in fig. 1, each row is 1 byte to be transmitted, each byte has 8 bits, aijFor the ith row and jth column bits of the data block, i is 1,2, 3, j is 1,2, … 8, { a ═ ai1ai2…ai8The i-th byte to be transmitted.
Step 2: and determining the number of the frozen bits and the coding length according to the number of bytes of the data to be transmitted.
And according to the coding rule of the binary Polar code, setting the coding length N of the Polar code, wherein N is the positive integer power of 2. In this embodiment, the number of bytes of the data to be transmitted is 3, and the number of the frozen bits is d, then the code length of the Polar code is: n3 + d 2nAnd n is a positive integer. d may be 1 or 5 or 13, etc., such that the code length N is a positive integer power of 2. d is selected to meet the requirement of the system error rate or coding efficiency, and in this embodiment, if d is selected to be 5, the coding length N is 3+5 to 8.
And 3, step 3: and determining the positions of the information bits and the frozen bits of the Polar code input code group.
The serial channel is equivalent to a binary deleted channel, the serial channel is combined into an 8-in 8-out vector channel according to the channel polarization method of an N (in the embodiment, N is 8) bit code length Polar code, the vector channel is split into 8 channels, and the vector channel is calculatedThe papanicolaou parameters (Bhattacharyya parameter) of 8 split channels: zk(k-1, 2, …,8), and the above-mentioned N pasteurisation parameters Zk(k ═ 1,2, …,8) is ordered from high to low, with the first d (d ═ 5 in this embodiment) channels transmitting the frozen bits and the remaining m (m ═ 3 in this embodiment) channels transmitting the information bits. Corresponding to the 8 split channels, the corresponding positions of the 8-bit Polar code input code group are set as the positions of the frozen bits and the information bits, respectively.
For example, when the channel deletion probability is equal to 0.5, the babbitt parameter of 8 split channels is calculated according to the channel polarization method of Polar code: z1=0.9961,Z2=0.8789,Z3=0.8086,Z4=0.3164,Z5=0.6836,Z6=0.1914,Z7=0.1211,Z80.0039. From high to low order, Z1>Z2>Z3>Z5>Z4>Z6>Z7>Z8The first 5 split channels (i.e., channels 1,2, 3, 5, 4) transmit the frozen bits and the last 3 split channels (i.e., channels 6, 7, 8) transmit the information bits. Corresponding to the 8 split channels, positions 1,2, 3, 5, 4 of the 8-bit Polar code input code group are set as the positions of the frozen bits, and positions 6, 7, 8 are set as the positions of the information bits.
And 4, step 4: and constructing an input code group of the Polar code and encoding the Polar code.
And 3 bits of the 1 st column of the data block to be transmitted are taken out as information bits, 5 bits are set as frozen bits, the information bits and the frozen bits are respectively filled into the positions of the information bits and the frozen bits determined in the step 3, and an input code group of the 1 st Polar code is constructed, as shown in fig. 2. The freeze bit can be arbitrarily set according to the agreement of the transmitting and receiving parties.
Coding the input code group of the 1 st Polar code according to the coding rule of the Polar code to obtain the coding code group { x ] of the 1 st Polar code11x21…x81},xi1For the ith bit of the code block, i is 1,2, … 8, as shown in fig. 3. The coding method of Polar code is well known in the art and is not described herein.
Taking out 3 bits of the 2 nd column of the data block to be transmitted as information bits, and adding 5 frozen bits to form the input code group of the 2 nd Polar code, as shown in fig. 4. Then coding is carried out according to the coding rule of Polar codes to obtain the coding code group { x ] of the 2 nd Polar code12x22…x82},xi2For the ith bit of the code block, i is 1,2, … 8, as shown in fig. 5. The freeze bit can be arbitrarily set according to the agreement of the transmitting and receiving parties.
Sequentially taking out the 3 rd, 4 th and … 8 th columns of the data block to be transmitted as information bits according to the same process, adding frozen bits, and coding according to the coding rule of Polar codes to obtain the 3 rd, 4 th and … 8 th Polar code coding blocks { x }1j x2j…x8j},xijThe ith bit i of the jth coded block is 1,2, … 8, j is 3, 4, … 8, resulting in a total of 8 Polar code coded blocks.
And 5, step 5: punching hole
Puncturing is performed on each Polar code group, in this embodiment, 1 bit of each Polar code is randomly deleted, puncturing positions are arbitrarily set according to the convention of the transmitting and receiving parties, the length of the punctured Polar code is 8-1-7, and as shown in fig. 6, the hatched parts in the figure are the deleted bit positions.
And 6, step 6: disordering the order of arrangement
For each punctured Polar code group, the order of the code groups is scrambled according to the order agreed by the transmitting and receiving parties, and the scrambling order of the 8 Polar code groups can be different.
And 7, step 7: construct output data block and send
Each punctured and order scrambled Polar code coded block is constructed into a data block of 7 rows and 8 columns as a column, as shown in fig. 7. Each row is one byte and all bytes are sent onto the channel in a certain order. And finishing the sending process.

Claims (2)

1. A serial port data transmission method with error correction and encryption functions is characterized in that data to be transmitted is constructed into a binary system data block to be transmitted, the number of rows of the binary system data block is 8, the number of columns of the binary system data block to be transmitted is the number of bytes to be transmitted, each column of bits of the data block to be transmitted is used as information bits, each column of information bits and set freezing bits are encoded according to a binary system Polar code rule to obtain 8 Polar code encoding code groups, and finally the Polar code encoding code groups are subjected to puncturing and scrambling arrangement sequences and then transmitted through a channel;
the method comprises the following steps:
a. constructing a data block to be transmitted
Setting the byte number of data to be transmitted as m, constructing the m bytes to be transmitted into a binary data block to be transmitted of m rows and 8 columns, wherein each row comprises 1 byte to be transmitted and each byte comprises 8 bits, and a is used forijBits indicating ith row and jth column of a data block, i 1,2, … m, j 1,2, … 8, { a }i1 ai2…ai8The ith byte to be transmitted is the ith byte;
b. determining the number of frozen bits and the coding length of Polar code coding
Setting the encoding length of Polar codes as N, wherein N is the positive integer power of 2 according to the encoding rule of binary Polar codes, the information bit number of a single Polar code is m, and the number of frozen bits is d, so that N is m + d is 2nN is a positive integer;
c. determining the positions of the information bits and the frozen bits of the Polar code input code group
The serial channel is equivalent to a binary deleted channel, the serial channels are combined into a vector channel with N input and N output according to a channel polarization method of an N-bit code long Polar code, the vector channel is split into N channels, and the Babbittahayya parameter (Bhattacharyya parameter) of the N split channels is calculated: zk(k ═ 1,2, …, N), or calculating the symmetric capacity (symmetry capacity) of the N split channels: i isk(k-1, 2, …, N), and the above-mentioned N pasteurisation parameters Zk(k-1, 2, …, N) in order from high to low, or N symmetrical volumes Ik(k-1, 2, …, N) ordered from low to high, the first d channels transmitting the frozen bits, the remaining m channels transmitting the information bits, corresponding to the N split channels, the N-bit Polar code input code-group phasesSetting the corresponding positions as the positions of the frozen bit and the information bit respectively;
d. constructing input code group of Polar code and coding Polar code
Taking out m bits of the 1 st column of the data block to be transmitted, using the m bits as information bits, setting d bits as frozen bits, and filling the information bits and the frozen bits into the positions of the information bits and the frozen bits determined in the step c respectively to obtain an input code group of the 1 st Polar code;
coding the input code group of the 1 st Polar code according to the coding rule of the Polar code to obtain the coding code group { x ] of the 1 st Polar code11 x21…xN1},xi1For the ith bit of the coding block, i ═ 1,2, … N;
sequentially taking out m bits of 2 nd, 3 rd, 4 th and … 8 th columns of the data block to be transmitted, respectively constructing input code groups of Polar codes according to the processing method of the m bits of the 1 st column, and coding the Polar codes to obtain 2 nd, 3 rd, 4 th and … 8 th Polar code coding code groups { x }1jx2j…xNj},xijThe ith bit i of the jth coding block is 1,2, … N, j is 3, 4, … 8;
e. punching hole
Deleting any p bits of each obtained Polar code coding code group, wherein p is less than the number of the frozen bits, and the positions of the deleted bits are agreed by the transmitting party and the receiving party;
f. disordering the order of arrangement
For each punctured Polar code coding block, disturbing the arrangement sequence according to the convention of the transmitting and receiving parties;
g. construct output data block and send
And taking each punctured and order-disturbed Polar code coding group as a column, constructing 8 Polar code coding groups into an N-p row and 8 column output data block, taking each row of the output data block as a byte, and sending the byte to a channel, wherein the sending process is finished.
2. The method for sending serial port data with error correction and encryption functions as claimed in claim 1, wherein in the input code group of Polar code, the frozen bits are arbitrarily set according to the convention of both the transmitter and the receiver.
CN201711494338.7A 2017-12-31 2017-12-31 Serial port data transmitting method with error correction and encryption functions Active CN108199804B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711494338.7A CN108199804B (en) 2017-12-31 2017-12-31 Serial port data transmitting method with error correction and encryption functions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711494338.7A CN108199804B (en) 2017-12-31 2017-12-31 Serial port data transmitting method with error correction and encryption functions

Publications (2)

Publication Number Publication Date
CN108199804A CN108199804A (en) 2018-06-22
CN108199804B true CN108199804B (en) 2020-12-04

Family

ID=62587465

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711494338.7A Active CN108199804B (en) 2017-12-31 2017-12-31 Serial port data transmitting method with error correction and encryption functions

Country Status (1)

Country Link
CN (1) CN108199804B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109450457B (en) * 2018-08-09 2022-05-24 山东科技大学 Code length free polarization code coding method
CN113179160B (en) * 2021-04-15 2022-03-18 中国电子科技集团公司第三十研究所 Optimal input code length processing method and unit suitable for amplifying private key in QKD

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103023618A (en) * 2013-01-11 2013-04-03 北京邮电大学 Random code length polar encoding method
CN107231215A (en) * 2017-06-18 2017-10-03 北京理工大学 Safe transmission method based on polarization code under a kind of parallel channel
CN107342844A (en) * 2017-03-24 2017-11-10 华为技术有限公司 A kind of coding method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10171204B2 (en) * 2016-05-13 2019-01-01 Mediatek Inc. Coded bit puncturing for polar codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103023618A (en) * 2013-01-11 2013-04-03 北京邮电大学 Random code length polar encoding method
CN107342844A (en) * 2017-03-24 2017-11-10 华为技术有限公司 A kind of coding method and device
CN107231215A (en) * 2017-06-18 2017-10-03 北京理工大学 Safe transmission method based on polarization code under a kind of parallel channel

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于缩短极化码的MLC NAND Flash 差错控制技术研究;郭锐,王美洁,王杰;《电子与信息学报》;20170731;全文 *

Also Published As

Publication number Publication date
CN108199804A (en) 2018-06-22

Similar Documents

Publication Publication Date Title
CN103023618B (en) Random code length polar encoding method
Gelles et al. Efficient and explicit coding for interactive communication
CN108365914B (en) Polar code coding and decoding method and device
WO2019062145A1 (en) Polar encoding method and encoding apparatus, and decoding method and decoding apparatus
CN101069355B (en) Puncturing/depuncturing using compressed differential puncturing pattern
CN111670543B (en) Multi-component encoding for signal shaping
FI3574595T3 (en) Broadcast channel encoding and decoding
CN109921904B (en) High-efficiency quantum key distribution method based on classical-quantum polarization channel
CN107231215B (en) Polarization code-based safe transmission method under parallel channel
CN104081701B (en) Communication means, system and the device of optical network system
CN108288970B (en) Method and device for encoding and decoding polarization code
CN108289010A (en) A kind of data processing method and device
CN113162634B (en) Code length self-adaptive polarization code decoding method based on bit flipping
CN109286468A (en) Polarization code bit position selection method, device and computer equipment
CN108199804B (en) Serial port data transmitting method with error correction and encryption functions
CN110233698B (en) Method for encoding and decoding polarization code, transmitting device, receiving device, and medium
CN108540259B (en) Method and device for encoding and decoding polarization code
CN111010197B (en) Back scattering communication method, device and system based on polarization code
CN111106838B (en) Communication synchronization method, device and system
CN113438023B (en) Method and device for cascade coding of polarization codes in free space optical communication
CN117240409B (en) Data processing method for smart phone and smart wearable device
CN108540140B (en) Polar code decoding method and device
CN110266321B (en) Novel communication method and system based on polarization code
CN104821863A (en) Forward stack decoding method for rateless Spinal code
CN108964834B (en) Data transmission method, chip, transceiver and computer readable storage medium

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