CN115913458B - Optimal segment coding length calculation method based on error correction code communication system - Google Patents
Optimal segment coding length calculation method based on error correction code communication system Download PDFInfo
- Publication number
- CN115913458B CN115913458B CN202211297348.2A CN202211297348A CN115913458B CN 115913458 B CN115913458 B CN 115913458B CN 202211297348 A CN202211297348 A CN 202211297348A CN 115913458 B CN115913458 B CN 115913458B
- Authority
- CN
- China
- Prior art keywords
- communication
- length
- code
- communication system
- ecr
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims abstract description 170
- 238000004364 calculation method Methods 0.000 title abstract description 10
- 238000000034 method Methods 0.000 claims description 9
- 230000011218 segmentation Effects 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 abstract description 12
- 238000010586 diagram Methods 0.000 description 2
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
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
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The invention discloses an optimal segment coding length calculation method based on an error correction code communication system, which comprises the following steps that S1, the communication system adopts an error correction coder, a check block for error correction is added at the tail part of each segment of coding information, the length of an original communication code is assumed to be N b bits, the length after error correction coding is assumed to be N b' bits, 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, and the length of the communication code N b is represented as N b＝m*nb. 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 the instruction type communication system and ensure the success rate of the communication system on instruction transmission.
Description
Technical field:
The invention belongs to the technical field of underwater acoustic communication, and particularly relates to an optimal segment coding length calculation method based on an error correction code communication system.
The background technology is as follows:
The current requirements of the underwater sound field on a communication system are that long-distance communication between platforms, high data rate, low error rate and concealment are realized. Because the remote underwater sound channel is a very complex channel, the channel fading is large, the multipath time is prolonged, the high-speed underwater sound communication quality is greatly affected, and the communication failure rate of the instruction type communication system is high. For an instruction-based communication system, a set of instructions is usually composed of a plurality of communication codes, and it is required to ensure that a set of received instructions are completely correctly resolved to determine success, and when a bit error occurs in a result of resolving a set of instructions, the instruction fails to be sent. Therefore, the instruction type underwater acoustic communication system has higher requirements on communication performance than the conventional underwater acoustic communication, and the fault tolerance rate of the communication system needs to be improved, and meanwhile, the communication rate is ensured to meet the design requirements.
The invention comprises the following steps:
The invention aims to solve the technical problem of providing an optimal segment 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 on instruction transmission.
The technical solution of the present invention is to provide an optimal segment coding length calculating method based on an error correcting code communication system, the method includes,
S1, a communication system adopts an error correction coder, a check block for error correction is added at the tail part of each piece of coded information, the length of an original communication code is assumed to be N b bits, the length of the error correction coded communication code is assumed to be N b' bits, 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, and the length of the communication code N b is expressed as
Nb＝m*nb
The length of the communication code after the segmentation error correction coding is N b'＝m*(nb +k);
S2, assuming that the length of each encoded check block of an error correction encoder of the communication system is k, after N b -length segmented encoding blocks are carried out on an original communication code with the length of N b, m groups of communication codes containing the check blocks are output, and then the code length N b' of each segment after segmented encoding is
nb'＝nb+k；
The coding efficiency eta of the original communication code after the segmentation encoder is expressed as
S3, assuming a communication rate v bps of the communication system, and a fault tolerance ECR (Error correction rate); index communication rate v 0, index bit error rate BER (Bit error rate), maximum number of error-correctable bits B encoded at a time, wherein,
vbps≥v0
ECR≥BER
At the same time satisfy
S4, comprehensively considering the weight ratio of the communication rate v bps and the fault tolerance ECR in the whole system, distributing the weights of the communication rate and the fault tolerance as required, and further obtaining the optimal coding length of the communication system.
Preferably, in S3, the communication rate v bps' of the error correction code communication system based on the segment coding can be expressed as
Wherein v bps is specifically the communication rate before passing through the segment encoder;
From the communication rate index of v bps≥v0, the system communication rate v bps' satisfies the following relationship:
vbps'≥v0；
Will be Substituting v bps'≥v0 to obtain
Preferably, in S3, the error correction code communication system fault tolerance ECR based on the segment coding is
ECR＝nerror'/Nb
Wherein N error 'is the maximum correctable error number of N b communication codes, and if the maximum correctable error number of one-time coding under the coding mechanism is B bits, the expression of the communication system N error' under the coding is as follows
nerror'＝Nb/nb*B
Substituting n error'＝Nb/nb ×b into ECR expression, the expression of the fault tolerance ECR of the communication system is as follows:
ECR＝B/nb
According to the ECR being more than or equal to BER, the system fault tolerance ECR meets the following relationship:
ECR≥BER
thereby obtaining n b which is less than or equal to B/BER
Thus, the segment length n b should satisfy
Further, in S4, the optimal segment length weight coefficient wt is represented by the following formula
wt＝1-|a*vbps-b*ECR|
Wherein v bps is the communication rate, ECR is the fault tolerance, a is the weight coefficient of the communication rate v bps, and b is the weight coefficient of the fault tolerance ECR.
Compared with the prior art, the invention has the following advantages after the scheme is adopted:
The optimal coding length is the optimal length segmentation coding mode, so that coding and transmission of each group of transmission information can be 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 on instruction transmission is ensured.
Description of the drawings:
Fig. 1 is a diagram showing the structure relationship between an original communication code and a communication code after segment encoding.
Fig. 2 is a schematic diagram showing the variation of the communication rate v bps and the fault tolerance ECR with the code length n b.
FIG. 3 is a graph of optimal segment length weight coefficients.
The specific embodiment is as follows:
the invention is further described in terms of specific embodiments in conjunction with the following drawings:
The invention aims to provide an optimal segment coding length calculation method based on an error correction code communication system, which takes communication rate and 2 indexes of communication error rate as calculation basis, and sets corresponding weight coefficients according to the weight requirements of the communication system on the communication rate and the error rate, so as to finally obtain the optimal segment coding length of the communication system.
The communication system encoder typically uses segment codes that are segmented according to information codes, and the communication system of the present embodiment improves upon the conventional segment coding system encoding process. The segment encoder is used for segmenting the code element of the original communication code into a group of new information groups to be encoded based on the original encoder, and reconstructing a new communication sequence after encoding each piece of information. Such segment coding can increase the fault tolerance of the communication system because the length of one error correction code that can correct errors is fixed, and the segment coding corresponds to multiple error correction codes for one segment of the original communication code. Although the code element is segmented into code elements and error correction codes for multiple times, the coding efficiency is reduced, the proper increase of the code distance through the optimal coding length can ensure that the communication rate meets the system requirement, 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 coder, the error correction coding adds a check block for error correction at the tail part of each piece of coding information, and generally converts an original communication code into binary system and then carries out communication coding, wherein the essence of the segment coder is the calculation of the optimal segment length. As known from the error correction coding theory, the communication code needs to increase k check bits after one error correction coding, and B error codes can be corrected. Assume that the original communication code is N b bits in length and N b' bits after error correction coding. If the original communication code is divided into m groups of information segments to be encoded, each segment has a length to be encoded of n b, the length of the communication code
N b N b＝m*nb (1)
The length of the communication code after the segmentation error correction coding is as follows
Nb'＝m*(nb+k) (2)
The segmented coded communication system can correct B.m bit errors, and the coded length is increased by k.m bits. The structural relation between the original communication code and the communication code after segment coding is shown in figure 1.
When the length of each encoded check block of the error correction encoder of the communication system is k, after N b -length segmented encoding blocks are carried out on the original communication code with the length of N b, m groups of communication codes containing the check blocks are output, and then the code length N b' of each segment after segmented encoding is
nb'＝nb+k (3)
The communication information length N b' after segment coding is
Nb'＝m*nb'＝m*(nb+k) (4)
Then, the coding efficiency η of the original communication code after passing through the segment encoder can be expressed as:
The communication system is designed with two basic indexes: communication rate and bit error rate. Assuming a communication rate v bps of the communication system, a fault tolerance ECR (Error correction rate); index communication rate v 0, index bit error rate BER (Bit error rate). In order for a designed communication system to meet the index requirements, it is necessary to ensure that the designed communication system index meets the following two points: 1. the communication rate is not less than the index communication rate; 2. the fault-tolerant rate of the system is not less than the index error rate, namely
vbps≥v0 (6)
ECR≥BER (7)
Then, the optimal segment length of the error correction code communication system based on segment coding should meet the above condition, and the calculation method is as follows. In particular, the method comprises the steps of,
An index concerning the communication rate
The communication rate v bps' of the error correction code communication system based on the segment coding can be expressed as
Wherein v bps is specifically the communication rate before passing through the segment encoder.
As can be seen from the communication rate index of the communication system design according to the formula (6), the system communication rate v bps' satisfies the following relationship:
vbps'≥v0 (9)
Substituting formula (8) into formula (9)
And for this indicator of the fault tolerance,
The fault-tolerant rate ECR of the error correction code communication system based on the segment coding is as follows:
ECR＝nerror'/Nb (12)
Wherein N error 'is the maximum correctable error number of N b communication codes, and if the maximum correctable error number of one coding under the coding mechanism is B bits, the expression mode of the communication system N error' under the coding is as follows:
nerror'＝Nb/nb*B (13)
Substituting the above formula into an ECR expression, the expression of the communication system fault tolerance ECR is as follows:
ECR＝B/nb (14)
According to the error rate index of the communication system design in the formula (7), the system fault tolerance ECR satisfies the following relationship:
ECR≥BER (15)
Substituting equation (14) into equation (15)
nerror'/Nb≥BER (16)
nb≤B/BER (17)
Therefore, the segment length n b should satisfy:
When the segment length n b cannot be satisfied, it is necessary to redesign the communication system or consider whether the system index design is reasonable.
The performance of the communication system is designed according to the index condition of the previous section, and after the required system index is met, the weight ratio of the communication rate v bps and the fault-tolerant rate ECR in the whole system is comprehensively considered, and the weights of the communication rate and the fault-tolerant rate are distributed according to the requirement, so that the optimal coding length of the communication system can be obtained.
The communication rate v bps and the fault tolerance ECR of the communication system are both related to the code length n b, and the longer the code length n b is, the larger the communication rate v bps is; the longer the encoding length n b, the lower the fault tolerance ECR. The communication rate v bps and the fault tolerance ECR are two contradictory indicators, and show opposite trend with the change of the code length n b, as shown in fig. 2.
For 2 weight factors in opposite relation, the intersection point is a communication system performance weight balance point, the number of corresponding code words is the optimal segment length, and the weight coefficient wt of the optimal segment length is shown in the following formula:
wt＝1-|a*vbps-b*ECR| (19)
Wherein v bps is the communication rate, ECR is the fault tolerance, a is the weight coefficient of the communication rate v bps, and b is the weight coefficient of the fault tolerance ECR. For example, a weight coefficient a=0.2 of the communication rate v bps, a weight coefficient b=0.8 of the fault tolerance ECR, and an index communication rate v 0 =300 bps are defined, and the index bit error rate BER is not greater than 10 -2. The weight coefficient wt curve is obtained according to the communication rate formula (8), the fault tolerance formula (14) and the optimal segmentation length weight formula (19) of the communication system, and is shown in fig. 3.
From the weight coefficient result of fig. 3, a position of the optimal segment length n b =30 can be found, and the result is substituted into the calculation formula (18) of the segment length n b, so as to verify whether the segment meets the index condition. If the communication rate v bps =500 bps is set by the communication system design mode, then 9 n b≤100,nb =30 is obtained within the range, so n b =30 is the optimal coding length of the error correction coding of the communication system.
The optimal coding length is the optimal length segmentation coding mode, so that coding and transmission of each group of transmission information can be 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 on instruction transmission is ensured.
The foregoing is illustrative of the preferred embodiments of the present invention, and is not to be construed as limiting the claims. All equivalent structures or equivalent flow path changes made by the specification of the invention are included in the protection scope of the invention.
Claims (4)
1. An optimal segment coding length calculating method based on an error correcting code communication system is characterized in that: the method includes the steps of,
S1, a communication system adopts an error correction coder, a check block for error correction is added at the tail part of each piece of coded information, the length of an original communication code is assumed to be N b bits, the length of the error correction coded communication code is assumed to be N b' bits, 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, and the length of the communication code N b is expressed as
Nb＝m*nb
The length of the communication code after the segmentation error correction coding is N b'＝m*(nb +k);
S2, assuming that the length of each encoded check block of an error correction encoder of the communication system is k, after N b -length segmented encoding blocks are carried out on an original communication code with the length of N b, m groups of communication codes containing the check blocks are output, and then the code length N b' of each segment after segmented encoding is
nb'＝nb+k；
The coding efficiency eta of the original communication code after the segmentation encoder is expressed as
S3, assuming a communication rate v bps of the communication system, and a fault tolerance ECR; an index communication rate v 0, an index bit error rate BER, a maximum number of error-correctable bits B, wherein,
vbps≥v0
ECR≥BER
At the same time satisfy
S4, comprehensively considering the weight ratio of the communication rate v bps and the fault tolerance ECR in the whole system, distributing the weights of the communication rate and the fault tolerance as required, and further obtaining the optimal coding length of the communication system.
2. The method for calculating the optimal segment code length based on the error correction code communication system according to claim 1, wherein: in S3, the communication rate v bps' of the error correction code communication system based on the segment coding can be expressed as
Wherein v bps is specifically the communication rate before passing through the segment encoder;
From the communication rate index of v bps≥v0, the system communication rate v bps' satisfies the following relationship:
vbps'≥v0；
Will be Substituting v bps'≥v0 to obtain
3. The method for calculating the optimal segment code length based on the error correction code communication system according to claim 1, wherein: s3, error correction code communication system fault tolerance ECR based on segment coding is as follows
ECR＝nerror'/Nb
Wherein N error 'is the maximum correctable error number of N b communication codes, and if the maximum correctable error number of one-time coding under the coding mechanism is B bits, the expression of the communication system N error' under the coding is as follows
nerror'＝Nb/nb*B
Substituting n error'＝Nb/nb ×b into ECR expression, the expression of the fault tolerance ECR of the communication system is as follows:
ECR＝B/nb
According to the ECR being more than or equal to BER, the system fault tolerance ECR meets the following relationship:
ECR≥BER
thereby obtaining n b which is less than or equal to B/BER
Thus, the segment length n b should satisfy
4. The method for calculating the optimal segment code length based on the error correction code communication system according to claim 1, wherein: s4, the optimal segment length weight coefficient wt is shown in the following formula
wt＝1-|a*vbps-b*ECR|
Wherein v bps is the communication rate, ECR is the fault tolerance, a is the weight coefficient of the communication rate v bps, and b is the weight coefficient of the fault tolerance ECR.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211297348.2A CN115913458B (en) | 2022-10-21 | 2022-10-21 | Optimal segment coding length calculation method based on error correction code communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211297348.2A CN115913458B (en) | 2022-10-21 | 2022-10-21 | Optimal segment coding length calculation method based on error correction code communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115913458A CN115913458A (en) | 2023-04-04 |
| CN115913458B true CN115913458B (en) | 2024-07-23 |
Family
ID=86487445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211297348.2A Active CN115913458B (en) | 2022-10-21 | 2022-10-21 | Optimal segment coding length calculation method based on error correction code communication system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115913458B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 | 重庆理工大学 | A Channel Coding and Decoding Method for Free Space Optical Communication |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7457368B2 (en) * | 2003-06-05 | 2008-11-25 | Brooktree Broadband Holding, Inc. | Multilevel channel coding in ADSL |
| EP1501198A1 (en) * | 2003-07-24 | 2005-01-26 | Matsushita Electric Industrial Co., Ltd. | A method, an encoder and communication device for individually encoding code block segments |
| CN102568608B (en) * | 2012-02-24 | 2014-08-27 | 南京大学 | Improved method for strengthening QR (Quick Response) code error correcting capability |
| US9503202B2 (en) * | 2012-04-12 | 2016-11-22 | Ceebus Technologies, Llc | Underwater acoustic array, communication and location system |
| US9602235B2 (en) * | 2014-06-27 | 2017-03-21 | Texas Instruments Incorporated | Code block segmentation and configuration for concatenated turbo and RS coding |
-
2022
- 2022-10-21 CN CN202211297348.2A patent/CN115913458B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 | 重庆理工大学 | A Channel Coding and Decoding Method for Free Space Optical Communication |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115913458A (en) | 2023-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1102813C (en) | Error correction with two block codes | |
| US8799740B2 (en) | Signal segmentation method and CRC attachment method for reducing undetected error | |
| CA2284638C (en) | List output viterbi decoding with crc outer code for multi-rate signal | |
| US6769091B2 (en) | Encoding method and apparatus using squished trellis codes | |
| US7146553B2 (en) | Error correction improvement for concatenated codes | |
| US8161347B1 (en) | Interleaving parity bits into user bits to guarantee run-length constraint | |
| KR100413097B1 (en) | Data transmission method, data transmission system, transmitter and receiver | |
| CN105991230A (en) | Memory control module and method, and error correction code encoding/decoding circuit and method | |
| US9065625B2 (en) | Impaired carrier coding | |
| CN101425869A (en) | Decoding method and apparatus | |
| CN115913458B (en) | Optimal segment coding length calculation method based on error correction code communication system | |
| CN114696969B (en) | Structure and Method of Serial UART Codec Based on Interleaved XOR Algorithm | |
| CN116506070A (en) | Encoding method, apparatus, device and readable storage medium | |
| CN105245314A (en) | Hybrid redundant fault-tolerant encoding and decoding method and system in distributed storage system | |
| CN116886241A (en) | Encoding and decoding and transmission system and method for physical layer data | |
| Chen et al. | A double serial concatenated code using CRC-aided error correction for highly reliable communication | |
| JP2002009632A (en) | Coding method of control information in a communication system | |
| CN113037296B (en) | A coding method and device based on LDPC cascade | |
| WO2023005313A1 (en) | Link monitoring method and device | |
| CN114978195A (en) | A method and system for searching error pattern sets related to polar code serial cancellation list decoding codewords | |
| CN1414707A (en) | Method used to reduce storage content needed and complexity by product code decode | |
| CN111934693A (en) | Polarization code encoding and decoding method based on segmented double CRC (cyclic redundancy check) | |
| Miya et al. | Design of error correction methods using redundancy of speech coder data | |
| CN110336644B (en) | Layered coding method under high-dimensional modulation | |
| TWI702802B (en) | Encoder, decoder, encoding method and decoding method based on low-density parity-check code |
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 |