CN115913458A - Optimal segmented coding length calculation method based on error correction code communication system - Google Patents
Optimal segmented coding length calculation method based on error correction code communication system Download PDFInfo
- Publication number
- CN115913458A CN115913458A CN202211297348.2A CN202211297348A CN115913458A CN 115913458 A CN115913458 A CN 115913458A CN 202211297348 A CN202211297348 A CN 202211297348A CN 115913458 A CN115913458 A CN 115913458A
- Authority
- CN
- China
- Prior art keywords
- communication
- length
- code
- ecr
- rate
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 165
- 238000004364 calculation method Methods 0.000 title claims description 9
- 238000000034 method Methods 0.000 claims abstract description 12
- 238000006467 substitution reaction Methods 0.000 claims description 2
- 230000003044 adaptive effect Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 13
- 230000011218 segmentation Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 2
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention discloses a method for calculating the optimal segmentation coding length based on an error correction code communication system, which comprises S1, adopting an error correction coder in the communication system, adding a check block for error correction at the tail part of each segment of coding information, and assuming that the length of an original communication code is N b Bit, error correction coded length N b ' bits, dividing the original communication code into m groups of information segments to be coded, each segment having a length of n b And the length of the communication code is N b Is represented by N b ＝m*n b . The invention can improve the positioning precision of the communication code, shorten the demodulation time of the communication code, effectively reduce the error rate of information transmission, effectively improve the stability of an instruction type communication system and ensure the success rate of the communication system to the instruction transmission.
Description
The technical field is as follows:
the invention belongs to the technical field of underwater acoustic communication, and particularly relates to an optimal segmented coding length calculation method based on an error correction code communication system.
Background art:
the requirements of the underwater acoustic field on a communication system at present are to realize remote, high data rate, low bit error rate and covert communication between platforms. The remote underwater acoustic channel is a very complex channel, the channel fading is large, the multipath time is prolonged, the influence on the high-speed underwater acoustic communication quality is great, and particularly the communication failure rate of an instruction type communication system is high. For the instruction type communication system, a group of instructions usually consists of a plurality of communication codes, and the success can be judged only by ensuring that a group of received instructions are analyzed completely and correctly, and when one error code occurs in the analysis result of the group of instructions, the instruction transmission fails. Therefore, the demand of the command type underwater acoustic communication system on the communication performance is higher than that of the conventional underwater acoustic communication, the fault tolerance rate of the communication system needs to be improved, and meanwhile, the communication rate is ensured to meet the design requirement.
The invention content is as follows:
the invention aims to solve the technical problem of providing an optimal segmented coding length calculation method based on an error correction code communication system, which can improve the positioning precision of communication codes, shorten the demodulation time of the communication codes, effectively reduce the error rate of information transmission, effectively improve the stability of an instruction type communication system and ensure the success rate of the communication system to the instruction transmission.
The technical solution of the present invention is to provide a method for calculating an optimal segment coding length based on an error correction code communication system, the method comprising,
s1, the communication system adopts an error correction encoder, a check block for error correction is added at the tail part of each segment of encoding information, and the length of an original communication code is assumed to be N b Bit, error correction coded length N b ' bits, code division of original communicationsM groups of information segments to be coded, wherein the length of each segment to be coded is n b And the length of the communication code is N b Is shown as
N b ＝m*n b
The length of the communication code after the segmented error correction coding is N b '＝m*(n b +k)；
S2, assuming that the length of each coding check block of an error correction coder of the communication system is k, and the length N is calculated b The original communication code of (1) is subjected to n b After the block is encoded by segments in length, m groups of communication codes containing check blocks are output, and the length of each segment of code after segment encoding is n b ' is
n b '＝n b +k；
The coding efficiency eta of the original communication code after passing through the segmented coder is expressed as
S3, assuming the communication speed v of the communication system bps Error Correction Rate (ECR); index communication rate v 0 The index Bit error rate BER (Bit error rate), where,
v bps ≥v 0
ECR≥BER
at the same time, satisfy
/>
S4, comprehensively considering the communication speed v bps And the weight of the communication rate and the fault tolerance rate is distributed according to the requirement in proportion to the weight of the fault tolerance rate ECR in the whole system, so that the optimal coding length of the communication system is obtained.
Preferably, in S3, the communication rate v of the error correction code communication system based on the segment coding bps ' can be expressed as
Wherein v is bps Specifically, the communication rate before passing through the segmented encoder;
according to v bps ≥v 0 The system communication rate v is known as the communication rate index of bps ' the following relationship is satisfied:
v bps '≥v 0 ；
will be provided with
Substitution v bps '≥v 0 To obtain
Preferably, in S3, the error correction code communication system based on the segmented coding has the fault tolerance rate ECR of
ECR＝n error '/N b
Wherein n is error ' is N b The maximum correctable error code number of the communication code, if the maximum correctable bit number of a code under the coding mechanism is b bits, then the communication system n under the coding error ' is expressed as follows
n error '＝N b /n b *b
N is to be error '＝N b /n b * b is substituted into an ECR expression, and the fault tolerance rate ECR of the communication system is expressed as follows:
ECR＝b/n b
according to the ECR being more than or equal to the BER, the system fault tolerance ECR satisfies the following relation:
ECR≥BER
then n is obtained b ≤b/BER
Thus, segment length n b Should satisfy
Further, in S4, the optimal segment length weight coefficient wt is shown in the following formula
wt＝1-|a*v bps -b*ECR|
Wherein v is bps For the communication rate, ECR is the fault tolerance rate, and a is the communication rate v bps B is the weight coefficient of the fault tolerance ECR.
Compared with the prior art, the invention has the following advantages after adopting the scheme:
the optimal coding length is an optimal length sectional coding mode, so that coding and transmission of each group of transmission information are independent, the positioning precision of the communication code is improved, the demodulation time of the communication code is shortened, the error rate of information transmission is effectively reduced, the stability of an instruction type communication system can be effectively improved, and the success rate of the communication system for instruction transmission is guaranteed.
Description of the drawings:
fig. 1 is a structural relationship diagram of an original communication code and a communication code after segment coding.
FIG. 2 shows the communication rate v bps Error tolerance rate (ECR) associated with coding length n b The change curve is shown schematically.
Fig. 3 is a diagram illustrating an optimal segment length weight coefficient curve.
The specific implementation mode is as follows:
the invention will be further described with respect to specific embodiments in conjunction with the following drawings:
the invention aims to provide a method for calculating the optimal sectional coding length of a communication system based on an error correcting code, which takes 2 indexes of communication rate and communication error rate as calculation bases, sets corresponding weight coefficients according to the weight requirements of the communication system on the communication rate and the error rate, and finally obtains the optimal sectional coding length of the communication system.
The segmentation coding used by the encoder of the communication system is segmented according to the information code, and the communication system of the embodiment improves the encoding process of the traditional segmentation coding system. The segmented encoder is used for segmenting the code element of the original communication code by the optimal encoding length on the basis of the original encoder, segmenting the code element into a group of new information groups to be encoded, and encoding each segment of information and then recombining a new communication sequence. Such a segmented encoding can improve the error tolerance of the communication system because the length of one error correction encoding that can correct errors is fixed, and the segmented encoding is equivalent to multiple error correction encoding on a segment of the original communication code. Although the coding efficiency is reduced by carrying out error correction code coding on the code element segments for multiple times, the communication speed can be ensured to meet the system requirement by properly increasing the code distance through the optimal coding length, and the error correction capability of the Hamming code on burst interference and generated errors can be effectively improved.
The communication system adopts an error correction encoder, a check block for error correction is added at the tail part of each segment of encoding information in error correction encoding, the original communication code is usually converted into binary and then is subjected to communication encoding, and the essence of the segmentation encoder lies in the calculation of the optimal segment length. The theory of error correction coding can know that k check bits need to be added after one-time error correction coding of the communication code, and b error codes can be corrected. Assume that the original communication code length is N b Bit, error correction coded N b A' bit. If the original communication code is divided into m groups of information segments to be coded, the length of each segment to be coded is n b Then length of communication code
N b Is N b ＝m*n b (1)
The communication code length after the segmented error correction coding is
N b '＝m*(n b +k) (2)
The segmented coded communication system can correct b m bit errors, and the length of the coded bit error is increased by k m bits. The structural relationship between the original communication code and the communication code after the segment encoding is shown in fig. 1.
When the error correction encoder of the communication system encodes the check block with the length of k each time, the length N is calculated b The original communication code of (1) is subjected to n b After the block is encoded by length segmentation, m groups of communication codes containing check blocks are output, and the length of each segment of code after segmentation encoding is n b ' is
n b '＝n b +k (3)
Communication information length N after segmented coding b ' is
N b '＝m*n b '＝m*(n b +k) (4)
The coding efficiency η of the original communication code after passing through the segmented encoder can then be expressed as:
the communication system is designed with two basic criteria: communication rate and bit error rate. Suppose communication rate v of a communication system bps Error Correction Rate (ECR); index communication rate v 0 The index Bit Error Rate (BER). In order to make the designed communication system meet the index requirement, the designed communication system index needs to be ensured to meet the following two points: 1. the communication rate is not less than the index communication rate; 2. the fault tolerance of the system is not less than the index error rate, i.e.
v bps ≥v 0 (6)
ECR≥BER (7)
Then, the optimal segment length of the error correction code communication system based on segment encoding should satisfy the above condition, and the calculation method is as follows. In particular, the method comprises the following steps of,
indicator of communication rate
The communication rate v of the error correcting code communication system based on the segmented coding bps ' can be expressed as
Wherein v is bps Specifically the communication rate before passing through the block encoder.
According to the communication rate index designed by the communication system in the formula (6), the system communication rate v is known bps ' the following relationship is satisfied:
v bps '≥v 0 (9)
substituting equation (8) into equation (9)
And for the index of the fault tolerance rate,
the error-tolerant rate ECR of the error-correcting code communication system based on the segmented coding is as follows:
ECR＝n error '/N b (12)
wherein n is err or' is N b The maximum correctable error code number of the communication code, if the maximum correctable bit number of one-time coding under the coding mechanism is b bits, then the communication system n under the coding is error The expression of' is as follows:
n error '＝N b /n b *b (13)
substituting the formula into an ECR expression, and expressing the fault tolerance ECR of the communication system as follows:
ECR＝b/n b (14)
according to the error rate index designed by the communication system in the formula (7), the system fault tolerance ratio ECR satisfies the following relationship:
ECR≥BER (15)
substituting equation (14) into equation (15)
n error '/N b ≥BER (16)
n b ≤b/BER (17)
Therefore, the segment length n b It should satisfy:
when the segment length n b If not, the communication system needs to be redesigned or consideredAnd judging whether the index design is reasonable or not.
The performance of the communication system is designed according to the index conditions of the previous chapter, and after the required system index is met, the communication speed v needs to be comprehensively considered bps The optimal coding length of the communication system can be obtained by allocating the weight of the communication rate and the fault tolerance rate as required in proportion to the weight of the fault tolerance rate ECR in the entire system.
Communication rate v of a communication system bps Error tolerance rate (ECR) and coding length n b Related to, and code length n b The longer the communication rate v bps The larger; code length n b The longer the fault tolerance ECR is. So the communication rate v bps Two indexes contradictory with the error tolerance rate ECR, along with the code length n b The changes exhibited opposite trends as shown in fig. 2.
For 2 weight factors in an inverse relationship, the intersection point of the weight factors is a performance weight balance point of the communication system, the corresponding number of code words is the optimal segment length, and the optimal segment length weight coefficient wt is shown in the following formula:
wt＝1-|a*v bps -b*ECR| (19)
wherein v is bps For the communication rate, ECR is the fault tolerance rate, and a is the communication rate v bps B is the weight coefficient of the fault tolerance ECR. For example, defining a communication rate v bps Has a weight coefficient a =0.2, a weight coefficient b =0.8 of the fault tolerance ECR, and an index communication rate v 0 =300bps, index bit error rate BER is not more than 10 -2 ,. The weight coefficient wt curve obtained according to the communication rate formula (8), the fault tolerance formula (14) and the optimal segment length weight formula (19) of the communication system is shown in fig. 3.
From the weighting factor results of fig. 3, the optimal segment length n can be found b Position of =30, substituting the result into the segment length n b In the calculation formula (18), whether the segment meets the index condition is verified. If the communication speed v is designed by the communication system bps =500bps, then 9 ≦ n is obtained b ≤100，n b =30 is in this range, so n b =30 optimal coding for error correction coding of the communication systemLength.
The optimal coding length is an optimal length sectional coding mode, so that coding and transmission of each group of transmission information are independent, the positioning precision of the communication code is improved, the demodulation time of the communication code is shortened, the error rate of information transmission is effectively reduced, the stability of an instruction type communication system can be effectively improved, and the success rate of the communication system for instruction transmission is guaranteed.
The foregoing is illustrative of the preferred embodiments of the present invention only and is not to be construed as limiting the claims. All the equivalent structures or equivalent process changes made by the description of the invention are included in the scope of the patent protection of the invention.
Claims (4)
1. A method for calculating the optimal segment coding length based on an error correction code communication system is characterized in that: the method comprises the steps of (1) carrying out,
s1, the communication system adopts an error correction encoder, a check block for error correction is added at the tail part of each segment of encoding information, and the length of an original communication code is assumed to be N b Bit, error correction coded length N b ' bits, dividing the original communication code into m groups of information segments to be coded, each segment having a length of n b And the length of the communication code is N b Is shown as
N b ＝m*n b
The length of the communication code after the segmented error correction coding is N b '＝m*(n b +k)；
S2, assuming that the length of each coding check block of an error correction coder of the communication system is k, and the length N is calculated b The original communication code of (1) is subjected to n b After the block is encoded by segments in length, m groups of communication codes containing check blocks are output, and the length of each segment of code after segment encoding is n b ' is
n b '＝n b +k；
The coding efficiency eta of the original communication code after passing through the segmented coder is expressed as
S3, assuming the communication speed v of the communication system bps Fault tolerance ECR; index communication rate v 0 The index BER, where,
v bps ≥v 0
ECR≥BER
at the same time, satisfy
S4, comprehensively considering the communication speed v bps And the weight of the communication rate and the fault tolerance rate is distributed according to the requirement in proportion to the weight of the fault tolerance rate ECR in the whole system, so that the optimal coding length of the communication system is obtained.
2. The method for calculating an optimal segment coding length based on an error correction code communication system according to claim 1, wherein: s3, communication rate v of error correcting code communication system based on segmented coding bps ' can be expressed as
Wherein v is bps Specifically, the communication rate before passing through the segmented encoder;
according to v bps ≥v 0 The system communication rate v is known as the communication rate index of bps ' the following relationship is satisfied:
v bps '≥v 0 ；
will be provided with
Substitution v bps '≥v 0 To obtain
3. The method of claim 1, wherein the optimal segment encoding length calculation method comprises: in S3, the error-tolerant rate ECR of the error-correcting code communication system based on the segmented coding is
ECR＝n error '/N b
Wherein n is error Is' N b The maximum correctable error code number of the communication code, if the maximum correctable bit number of a code under the coding mechanism is b bits, then the communication system n under the coding error The expression of' is as follows
n error '＝N b /n b *b
N is to be error '＝N b /n b * b is substituted into an ECR expression, and the fault tolerance rate ECR of the communication system is expressed as follows:
ECR＝b/n b
according to the ECR being more than or equal to the BER, the system fault tolerance ECR meets the following relation:
ECR≥BER
then n is obtained b ≤b/BER
Thus, segment length n b Should satisfy
4. The adaptive underwater acoustic channel equalization method based on vector approximation message passing according to claim 1, characterized in that: in S4, the optimal segment length weight coefficient wt is shown in the following formula
wt＝1-|a*v bps -b*ECR|
Wherein v is bps For the communication rate, ECR is the fault tolerance rate, and a is the communication rate v bps B is the weight coefficient of the fault tolerance ECR.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211297348.2A CN115913458A (en) | 2022-10-21 | 2022-10-21 | Optimal segmented coding length calculation method based on error correction code communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211297348.2A CN115913458A (en) | 2022-10-21 | 2022-10-21 | Optimal segmented coding length calculation method based on error correction code communication system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115913458A true CN115913458A (en) | 2023-04-04 |
Family
ID=86487445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211297348.2A Pending CN115913458A (en) | 2022-10-21 | 2022-10-21 | Optimal segmented coding length calculation method based on error correction code communication system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115913458A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050010853A1 (en) * | 2003-06-05 | 2005-01-13 | Patrick Duvant | Multilevel channel coding in ADSL |
| US20150288460A1 (en) * | 2012-04-12 | 2015-10-08 | Ceebus Technologies, Llc | Underwater acoustic array, communication and location system |
| US20150381209A1 (en) * | 2014-06-27 | 2015-12-31 | Texas Instruments Incorporated | Code Block Segmentation and Configuration for Concatenated Turbo and RS Coding |
| CN113300777A (en) * | 2021-05-11 | 2021-08-24 | 武汉船舶通信研究所（中国船舶重工集团公司第七二二研究所） | Signal processing method and system for underwater communication and electronic equipment |
| CN114696953A (en) * | 2022-03-01 | 2022-07-01 | 重庆理工大学 | Channel coding and decoding method for free space optical communication |
-
2022
- 2022-10-21 CN CN202211297348.2A patent/CN115913458A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050010853A1 (en) * | 2003-06-05 | 2005-01-13 | Patrick Duvant | Multilevel channel coding in ADSL |
| US20150288460A1 (en) * | 2012-04-12 | 2015-10-08 | Ceebus Technologies, Llc | Underwater acoustic array, communication and location system |
| US20150381209A1 (en) * | 2014-06-27 | 2015-12-31 | Texas Instruments Incorporated | Code Block Segmentation and Configuration for Concatenated Turbo and RS Coding |
| CN113300777A (en) * | 2021-05-11 | 2021-08-24 | 武汉船舶通信研究所（中国船舶重工集团公司第七二二研究所） | Signal processing method and system for underwater communication and electronic equipment |
| CN114696953A (en) * | 2022-03-01 | 2022-07-01 | 重庆理工大学 | Channel coding and decoding method for free space optical communication |
Non-Patent Citations (3)
| Title |
|---|
| ZHAO DANFENG ET AL.: "A UEP LT Codes Design with Feedback for Underwater Communication", 《JOURNAL OF SENSORS》, 5 October 2016 (2016-10-05) * |
| 姜楠 等: "基于稀疏自动编码网络的水声通信信号调制识别", 《信号处理》, vol. 35, no. 1, 31 January 2019 (2019-01-31) * |
| 张路蔚 等: "一种新的脉冲联合调制水声通信方法", 《声学技术》, vol. 38, no. 2, 30 April 2019 (2019-04-30) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8745469B2 (en) | Signal segmentation method and CRC attachment method for reducing undetected error | |
| EP3364542A1 (en) | Error correction coding method based on cascading of polar codes and repetition codes or multi-bit parity check codes | |
| US8321750B2 (en) | Interleaving parity bits into user bits to guarantee run-length constraint | |
| WO1998016016A2 (en) | Error correction with two block codes and error correction with transmission repetition | |
| CN110336639B (en) | Polar code multilayer coding modulation method based on capacity distribution and application | |
| CN1126314C (en) | Transmission system with adaptive channel encoder and decoder | |
| CN113507289B (en) | Encoder, decoder and code word generation method | |
| US11398842B2 (en) | Convolutional precoding and decoding of polar codes | |
| CN115913458A (en) | Optimal segmented coding length calculation method based on error correction code communication system | |
| CN111726202B (en) | Early termination iteration method for polarization code belief propagation decoding | |
| EP4164131A1 (en) | System and method for transition encoding with reduced error propagation | |
| CN115694515A (en) | Neural network assisted polarization code decoding method and device based on key bits | |
| CN111934693B (en) | Polarization code coding and decoding method based on segmented double CRC (cyclic redundancy check) | |
| CN113541871A (en) | Method for generating code words and coder-decoder | |
| CN115225202A (en) | Cascade coding and decoding method | |
| US20210203362A1 (en) | Method of interleaved polar codes and interleaved polar encoder used therein | |
| JP2002009632A (en) | Coding method for control information in communication system | |
| CN1182657C (en) | Method used to reduce storage content needed and complexity by product code decode | |
| Kobozeva et al. | Investigation of signal-code structures based on 3D error-locating codes | |
| CN113114274A (en) | Simplified polar code continuous elimination list decoder based on segmented key set | |
| US7266755B2 (en) | Method and device for building a variable length error-correcting code | |
| CN110061815A (en) | A kind of polarization code coding method using partition strategy | |
| CN110868224B (en) | Polarization code encoding and decoding method based on modulo 4 and segmented check assistance | |
| CN109936375B (en) | Method for controlling undetected error rate of decoding | |
| Osipov | An upper bound on error probability in communication systems with single-user reception based on order statistics |
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 |