A data encoding and decoding method, apparatus and system
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-04-30
- Publication Date
- 2026-08-14
Smart Images
Figure CN122577902A_ABST
Abstract
Description
[0001] This application is a divisional application. The original application has the application number 202410547716.7 and the original application date is April 30, 2024. The entire contents of the original application are incorporated herein by reference. Technical Field
[0002] This application relates to the field of communication technology, and in particular to a data encoding and decoding method, apparatus and system. Background Technology
[0003] Driven by 5G, cloud computing, big data, and artificial intelligence, high-speed optical transmission networks are developing towards higher capacity, packetization, and intelligence. Coherent optical communication systems utilize the amplitude, phase, polarization, and frequency of light waves to carry information. To combat optical signal distortion caused by dispersion, polarization-related impairments, noise, nonlinear effects, and other factors during transmission and to maintain long-distance transmission, coherent optical communication systems typically employ efficient forward error correction (FEC) codes to combat optical impairments during optical transmission, ensuring a sufficiently low bit error rate over long distances.
[0004] Hamming code is a complete code with a simple hard-decision decoding scheme. It can detect and correct error patterns caused by a single bit error and is widely used in practical systems. The codeword length of Hamming code is [length missing]. Information bit length The check bit length is ,in An integer greater than or equal to 3 is also called a Hamming ( , ) code. For example, when , , This refers to Hamming (127, 120) code. To detect and correct error patterns involving one bit error, and to detect error patterns involving two bit errors, the Hamming (127, 120) code can be... , Each code contains Adding 1 bit parity to a 1-bit codeword yields the extended Hamming ( ). , (Code). In practical system design, the code length is usually not... One bit. Shortening can be used at this point. The technique of shortening information bits has been achieved. Extended Hamming (bits) , For situations with poor channel quality, the receiver will perform soft-decision decoding on the received codeword sequence. For high-speed applications, such as 800Gbps and 1.6Tbps, designing codes with low encoding and decoding complexity is a pressing issue. Summary of the Invention
[0005] This application provides a data encoding and decoding method, apparatus, and system, which have the advantages of low complexity and low power consumption, and can be used in transmission scenarios such as 800Gbps, 1.6Tbps, or even higher speeds.
[0006] In a first aspect, embodiments of this application provide an encoding method, including: obtaining an encoding method containing... A first bit sequence of bits; the first bit sequence is encoded to obtain a sequence containing... A codeword of bits, wherein the codeword includes = - There are 1 check bits, and the result of multiplying the codeword and the check matrix H is 0; The verification matrix H is OK A columnar binary matrix, p= +1; It contains The i-th column of bits is and Any one of them; among which, For a finite field, the primitive element, For the finite field GF( An element on ) and containing A column vector of bits, , , ,and , , , , All are positive integers.
[0007] The encoding method proposed in this application can detect and correct one bit error, two bit errors, or even some three bit errors. It has low encoding and decoding complexity and can be used in transmission scenarios such as 800Gbps, 1.6Tbps, or even higher speeds.
[0008] In conjunction with the first aspect, in a first possible implementation of the first aspect, the finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, It should be understood that... Functions are represented using elements over a finite field, which is simpler to implement than traditional encoding schemes under the same performance conditions.
[0009] In conjunction with the first aspect and the first possible implementation of the first aspect, in the second possible implementation of the first aspect, , , , .
[0010] In conjunction with the second possible implementation of the first aspect, in the third possible implementation of the first aspect, the... OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, This application provides an embodiment of a method. The function representation also utilizes elements of a finite field and provides... Specifically, compared with traditional encoding schemes, it is simpler to implement under the same performance conditions.
[0011] In conjunction with the first aspect and the above-described possible implementations of the first aspect, in a fourth possible implementation of the first aspect, .
[0012] In conjunction with the first aspect and the above-described possible implementations of the first aspect, in a fifth possible implementation of the first aspect, the finite field GF( ) is composed of primitive polynomials The generated, namely the finite field GF( The corresponding primitive polynomial is: This application selects a suitable primitive polynomial. and code word length Systematizing the parity check matrix H does not require column position swapping, which can reduce the encoding and decoding complexity of the designed FEC code and save power consumption.
[0013] In conjunction with the first aspect and the above-described possible implementations of the first aspect, in the sixth possible implementation of the first aspect, the verification matrix H is: .
[0014] In conjunction with the first aspect and the above-described possible implementations of the first aspect, in the seventh possible implementation of the first aspect, the verification matrix... The Middle Line number Column elements The specific values are as follows:
[0015] This application provides a specific representation of the parity check matrix H, which is simpler to implement and less complex than traditional encoding schemes under the same performance conditions.
[0016] In conjunction with the first aspect and the above-described possible implementations of the first aspect, in the eighth possible implementation of the first aspect, obtaining includes The first bit sequence of bits specifically includes: obtaining the sequence containing bits. The second bit sequence of bits, where, XORing every two bits in the second bit sequence to obtain one bit, for a total of... The first bit sequence of bits.
[0017] In conjunction with the first aspect and the above-described possible implementations of the first aspect, in a ninth possible implementation of the first aspect, the method further includes: outputting the... The second bit sequence of bits and the... The encoding method provided in this application, compared with the traditional scheme of encoding k1 bits to obtain p parity bits, has lower implementation complexity and lower power consumption under PAM4 modulation.
[0018] Secondly, embodiments of this application provide a decoding method, including: obtaining a first sequence; Based on the verification matrix H and the first sequence, obtain the sequence containing... A bit-based corrector; wherein the parity check matrix H is OK A binary matrix of columns, It contains The first bit Listed as , , and Any one of them; among which, For finite field GF( The fundamental element of ) For the finite field GF( An element on ) and containing A column vector of bits, , , ,and , , , All are positive integers; the first sequence is decoded according to the corrector.
[0019] The decoding method provided in this application uses a parity check matrix H for decoding, which allows for the use of simple logic circuits to calculate the corrector, error correction and error detection, thus reducing the complexity of error correction and error detection at the receiving end.
[0020] In conjunction with the second aspect, in a first possible implementation of the second aspect, the corrector is obtained by multiplying the check matrix H and the first sequence.
[0021] In conjunction with the second aspect and the above possible implementations, in a second possible implementation of the second aspect, the finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, It should be understood that... Functions are represented using elements over a finite field, which is simpler to implement than traditional encoding schemes under the same performance conditions.
[0022] In conjunction with the second aspect and the above-described possible implementations, in a third possible implementation of the second aspect, , , .
[0023] In conjunction with the second aspect and the above possible implementations, in a fourth possible implementation of the second aspect, the... OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, This application provides an embodiment of a method. The function representation also utilizes elements of a finite field and provides... Specifically, compared with traditional encoding schemes, it is simpler to implement under the same performance conditions.
[0024] In conjunction with the second aspect and the above-described possible implementations, in the fifth possible implementation of the second aspect, .
[0025] In conjunction with the second aspect and the above possible implementations, in the sixth possible implementation of the second aspect, the finite field GF( The corresponding primitive polynomial is This application selects a suitable primitive polynomial. and code word length Systematizing the parity check matrix H does not require column position swapping, which can reduce the encoding and decoding complexity of the designed FEC code and save power consumption.
[0026] In conjunction with the second aspect and the above-described possible implementations of the second aspect, in the seventh possible implementation of the second aspect, the verification matrix H is: .
[0027] In conjunction with the second aspect and the above-described possible implementations, in the eighth possible implementation of the second aspect, the verification matrix... The Middle Line number Column elements The specific values are as follows:
[0028] This application provides a specific representation of the parity check matrix H, which is simpler to implement and less complex than traditional encoding schemes under the same performance conditions.
[0029] Thirdly, embodiments of this application provide an encoding apparatus, including: an acquisition unit, configured to acquire an encoding device containing... A first bit sequence of bits; an encoding unit, configured to encode the first bit sequence to obtain a sequence containing bits. A codeword of bits, wherein the codeword includes = - There are 1 check bits, and the result of multiplying the codeword and the check matrix H is 0; The verification matrix H is OK A binary matrix of columns, = +1; It contains The first bit Listed as and Any one of them; among which, For a finite field, the primitive element, For the finite field GF( An element on ) and containing A column vector of bits, , , ,and , , , , All are positive integers.
[0030] The encoding method proposed in this application can detect and correct one bit error, two bit errors, or even some three bit errors. It has low encoding and decoding complexity and can be used in transmission scenarios such as 800Gbps, 1.6Tbps, or even higher speeds.
[0031] In conjunction with the third aspect, in the first possible implementation of the third aspect, the finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, It should be understood that... Functions are represented using elements over a finite field, which is simpler to implement than traditional encoding schemes under the same performance conditions.
[0032] In conjunction with the third aspect and the possible implementations described above, in the second possible implementation of the third aspect, , , , .
[0033] In conjunction with the third aspect and the possible implementations described above, in a third possible implementation of the third aspect, the... OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, This application provides an embodiment of a method. The function representation also utilizes elements of a finite field and provides... Specifically, compared with traditional encoding schemes, it is simpler to implement under the same performance conditions.
[0034] In conjunction with the third aspect and the possible implementations described above, in the fourth possible implementation of the third aspect, .
[0035] In conjunction with the third aspect and the possible implementations described above, in the fifth possible implementation of the third aspect, the finite field GF( The corresponding primitive polynomial is This application selects a suitable primitive polynomial. and code word length Systematizing the parity check matrix H does not require column position swapping, which can reduce the encoding and decoding complexity of the designed FEC code and save power consumption.
[0036] In conjunction with the third aspect and the above-described possible implementations of the third aspect, in the sixth possible implementation of the third aspect, the verification matrix H is: .
[0037] In conjunction with the third aspect and the possible implementations described above, in the seventh possible implementation of the third aspect, the verification matrix... The Middle Line number Column elements The specific values are as follows:
[0038] This application provides a specific representation of the parity check matrix H, which is simpler to implement and less complex than traditional encoding schemes under the same performance conditions.
[0039] In conjunction with the third aspect and the possible implementations described above, in the eighth possible implementation of the third aspect, obtaining includes... The first bit sequence of bits specifically includes: obtaining the sequence containing bits. The second bit sequence of bits, where, XORing every two bits in the second bit sequence to obtain one bit, for a total of... The first bit sequence of bits.
[0040] In conjunction with the third aspect and the above-described possible implementations of the third aspect, in a ninth possible implementation of the third aspect, the method further includes: outputting the... The second bit sequence of bits and the... The encoding method provided in this application, compared with the traditional scheme of encoding k1 bits to obtain p parity bits, has lower implementation complexity and lower power consumption under PAM4 modulation.
[0041] Fourthly, embodiments of this application provide a decoding apparatus, including: an acquisition unit, configured to acquire a first sequence; The decoding unit is used to obtain the sequence containing the parity check matrix H and the first sequence. A bit-based corrector; wherein the parity check matrix H is OK A binary matrix of columns, It contains The first bit Listed as , , and Any one of them; among which, For a finite field, the primitive element, For the finite field GF( An element on ) and containing A column vector of bits, , , ,and , , , All are positive integers; the decoding unit is further configured to decode the first sequence according to the corrector.
[0042] The decoding method provided in this application uses a parity check matrix H for decoding, which allows for the use of simple logic circuits to calculate the corrector, error correction and error detection, thus reducing the complexity of error correction and error detection at the receiving end.
[0043] In conjunction with the fourth aspect, in a first possible implementation of this application, the corrector is obtained by multiplying the check matrix H and the first sequence.
[0044] In conjunction with the fourth aspect and the possible implementations described above, in a second possible implementation of this application, the finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, It should be understood that... Functions are represented using elements over a finite field, which is simpler to implement than traditional encoding schemes under the same performance conditions.
[0045] In conjunction with the fourth aspect and the possible embodiments described above, in a third possible embodiment of this application, , , .
[0046] In conjunction with the fourth aspect and the possible embodiments described above, in a fourth possible embodiment of this application, the... OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, This application provides an embodiment of a method. The function representation also utilizes elements of a finite field and provides... Specifically, compared with traditional encoding schemes, it is simpler to implement under the same performance conditions.
[0047] In conjunction with the fourth aspect and the possible implementations described above, in a fifth possible implementation of this application, .
[0048] In conjunction with the fourth aspect and the possible implementations described above, in a sixth possible implementation of this application, the finite field GF( The corresponding primitive polynomial is This application selects a suitable primitive polynomial. and code word length Systematizing the parity check matrix H does not require column position swapping, which can reduce the encoding and decoding complexity of the designed FEC code and save power consumption.
[0049] In conjunction with the fourth aspect and the above-described possible implementations of the fourth aspect, in the seventh possible implementation of the fourth aspect, the verification matrix H is: .
[0050] In conjunction with the fourth aspect and the possible implementations described above, in the eighth possible implementation of this application, the verification matrix... The Middle Line number Column elements The specific values are as follows:
[0051] This application provides a specific representation of the parity check matrix H, which is simpler to implement and less complex than traditional encoding schemes under the same performance conditions.
[0052] Fifthly, embodiments of this application provide a chip for performing the methods described in any of the first or second aspects.
[0053] Sixthly, embodiments of this application provide an optical module. The optical module includes a processor and an interface. The processor is used to execute the methods described in any of the embodiments of the first or second aspect, and to transmit signals through the interface. For example, the interface is used to transmit signals from the processor or to transmit received signals to the processor.
[0054] In a seventh aspect, embodiments of this application provide a communication device. The communication device includes a host-side device and an optical module as described in any embodiment of the sixth aspect, the optical module being connected to the host-side device.
[0055] Eighthly, embodiments of this application provide another device. This device includes a processor and an interface. The processor is used to perform the methods described in any of the embodiments of the first or second aspect, and to transmit signals through the interface. For example, the interface is used to transmit signals from the processor or to transmit received signals to the processor. The device may be a router, switch, server, or optical transport network equipment, etc.
[0056] Ninthly, embodiments of this application provide a communication system including a first communication device and a second communication device, wherein at least one of the first communication device and the second communication device is a communication device as described in any embodiment of the seventh aspect, and the first communication device and the second communication device are connected.
[0057] In a tenth aspect, this application provides a computer-readable storage medium storing instructions that, when executed by a computer, cause the method described in any of the embodiments of the first or second aspect to be implemented.
[0058] In the eleventh aspect, this application provides a computer program product including program instructions that, when executed, implement the method described in any of the embodiments of the first or second aspect above. Attached Figure Description
[0059] Figure 1 This is a schematic diagram of a communication system used in an embodiment of this application; Figure 2 for Figure 1 A schematic diagram of a data transmission process in the communication system shown. Figure 3 This is a schematic diagram of another communication system used in an embodiment of this application; Figure 4 (a) in the figure is a diagram of a verification matrix provided in this application; Figure 4 (b) is a diagram of a systematic verification matrix provided in this application; Figure 4 (c) in the figure is a diagram of another verification matrix provided in this application; Figure 4 (d) in the figure is a diagram of another type of verification matrix provided in this application; Figure 4 (e) in the figure is a diagram of another parity check matrix provided in this application; Figure 5 A flowchart of a decoding method provided in this application; Figure 6 A flowchart illustrating another decoding method provided in this application; Figure 7 A flowchart illustrating an encoding method provided in this application; Figure 8 A schematic diagram of the structure of an encoding device provided in this application; Figure 9 A schematic diagram of a decoding device provided in this application; Figure 10 A schematic diagram of the structure of an optical module provided in this application; Figure 11 This is a schematic diagram of the structure of a communication device provided in this application. Detailed Implementation
[0060] This application provides a coding and decoding method and apparatus with advantages such as low complexity and low power consumption, which can be used in high-speed transmission scenarios such as 800Gbps and 1.6Tbps. Furthermore, by combining the characteristics of Four-Level Pulse Amplitude Modulation (PAM4), a coding and decoding method with extremely low complexity is provided.
[0061] It should be noted that the terms "first," "second," etc., in this application specification, claims, and the accompanying drawings are used to distinguish similar objects, not to limit a specific order or sequence. It should be understood that the above terms can be used interchangeably where appropriate so that the embodiments described in this application can be implemented in a sequence other than that described in this application. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to these processes, methods, products, or devices.
[0062] Figure 1 This is a schematic diagram of a communication system used in an embodiment of this application. Figure 1 As shown, the communication system includes a transmitting device 01, a transmitting processing module 02, a channel transmission medium 03, a receiving processing module 04, and a receiving device 05. Taking a data center network as an example, the transmitting device 01 and the receiving device 05 can be devices such as switches, routers, or servers. The transmitting device 01 is also called a client device at the transmitting end, and the receiving device 05 is also called a client device at the receiving end. The channel transmission medium 03 can be optical fiber. The client device is sometimes also called a host device. The client device includes a client chip and an interface. The client chip is also called a host chip. The connection interface between the transmitting device 01 and the transmitting processing module 02 can be connected through an attachment unit interface (AUI), and the connection interface between the receiving device 05 and the receiving processing module 04 can also be connected through an AUI. The transmitting processing module 02 and the receiving processing module 04 can be optical modules, electrical modules, connectors, or other modules that process data during data transmission. For example, the processing module can be an LR optical module, such as a 1600LR module (a coherent optical module). Furthermore, the transmitting device 01, transmitting processing module 02, channel transmission medium 03, receiving processing module 04, and receiving device 05 in this communication system can all support bidirectional transmission or unidirectional transmission; specific support is not limited here.
[0063] Figure 2 for Figure 1 The diagram illustrates a data transmission process in the communication system shown. Figure 2As shown, during the data transmission process from transmitting device 01 to receiving device 05, transmitting device 01 performs external code encoding on the data and then transmits the externally encoded data to transmitting processing module 02. Transmitting processing module 02 performs internal code encoding on the externally encoded data to obtain data with both external and internal code encoding, and transmits the externally and internally encoded data to channel transmission medium 03. Channel transmission medium 03 transmits the externally and internally encoded data to receiving processing module 04. Receiving processing module 04 performs internal code decoding on the externally and internally encoded data and transmits the internally decoded data to receiving device 05. Receiving device 05 performs external code decoding on the internally decoded data.
[0064] It should be understood that the distinction between "internal" in "internal code" and "external" in "external code" is based solely on the distance between the entity performing the data operation and the channel transmission medium 03. The entity operating on the internal code is closer to the channel transmission medium, while the entity operating on the external code is farther away. In this embodiment, after data is sent from the transmitting device 01, it is transmitted to the channel transmission medium 03 via the transmitting processing module 02, and then from the channel transmission medium 03 via the receiving processing module 04 to the receiving device 05. The data encoded by the transmitting device 01 is farther from the channel transmission medium 03 than the data encoded by the transmitting processing module 02, and the data decoded by the receiving device 05 is farther from the channel transmission medium 03 than the data decoded by the receiving processing module 04. Therefore, the data encoded by the transmitting device 01 is called data encoded with the external code, the data encoded by the transmitting processing module 02 is called data encoded with the internal code, the data decoded by the receiving device 05 is called data decoded with the external code, and the data decoded by the receiving processing module 04 is called data decoded with the internal code. In one possible implementation, both the internal and external code encoding described above employ FEC encoding, thus forming a cascaded FEC transmission scheme. For example, the transmitting device 01 can use RS code for external code encoding, and the transmitting processing module 02 can use Hamming code for internal code encoding. As another example, the transmitting device 01 can use RS code for external code encoding, and the transmitting processing module 02 can use Bose-Chaudhuri-Hocquenghem (BCH) code for internal code encoding. A BCH code correcting a single error is equivalent to a Hamming code.
[0065] Alternatively, there may be no internal or external code. The transmitting device 01 sends data to the transmitting processing module 02; the transmitting processing module 02 encodes the received data to obtain encoded data and transmits the encoded data to the channel transmission medium 03. The channel transmission medium 03 transmits the encoded data to the receiving processing module 04; the receiving processing module 04 decodes the encoded data and transmits the decoded data to the receiving device 05; the receiving device 05 receives the decoded data.
[0066] Figure 3 This is a schematic diagram of another communication system used in an embodiment of this application. For example... Figure 3 As shown, the communication system includes a transmitting device 01, a channel transmission medium 03, and a receiving device 05. The transmitting device 01 encodes the data (which may include external code encoding and internal code encoding, or only one type of encoding). The encoded data is sent to the transmission medium 03, and the receiving device 05 decodes the data received from the transmission medium 03. Taking a data center network as an example, the transmitting device 01 and the receiving device 05 can be devices such as switches, routers, or servers. The transmitting device 01 is also called a client-side device or host-side device located at the transmitting end, and the receiving device 05 is also called a client-side chip located at the receiving end. The channel transmission medium 03 can be optical fiber. The client-side device includes a client-side chip and an interface. The client-side chip is also called a host-side chip. The transmitting device 01, the channel transmission medium 03, and the receiving device 05 in this communication system can all support bidirectional transmission or unidirectional transmission; specific limitations are not specified here. That is to say, Figure 3 The transmitting device 01 shown also integrates Figure 2 The function of the sending processing module 02 shown is as follows: Figure 3 The receiving device 05 shown also integrates Figure 2 The receiving end processing module 04 is shown to have the following functions. At this time, the transmitting end device 01 may also employ linear pluggable optics (LPO), co-packaged optics (CPO), or near packaged optics (NPO) technology.
[0067] It should also be noted that the above content is an exemplary description of the application scenarios of the data processing method provided in the embodiments of this application, and does not constitute a limitation on the application scenarios of the data processing method. As those skilled in the art will know, as business needs change, the application scenarios can be adjusted according to the application needs, and the embodiments of this application do not list them one by one.
[0068] The encoding method provided in this application can be applied to, for example... Figure 2 The sending processing module 02 shown encodes the received data, and can also be applied to, for example... Figure 3 The transmitting device 01 shown encodes the data. Similarly, the corresponding decoding method can be applied to, for example... Figure 2 The receiving end processing module 04 shown decodes the received data and can also be applied to, for example, Figure 3 The receiving device 05 shown decodes the data. The encoding method provided in this application is described below. For traditional Hamming codes, the minimum Hamming distance is 3, which can detect and correct error patterns involving a single bit error. The codeword length of the Hamming code is... Information bit length The check bit length is ,in, An integer greater than or equal to 3, also known as a Hamming ( , ) code. For example, when , , This refers to Hamming (127, 120) code. To detect and correct error patterns involving one bit error, and to detect error patterns involving two bit errors, the Hamming (127, 120) code can be... , In the code, each contains Each bit of codeword is incremented by 1 parity bit to obtain the extended Hamming (...). , ) code, which corresponds to the included OK The column parity-check matrix, also known as the parity-check matrix, is shown below:
[0069] Among them, including OK Column matrix For the traditional Han-Ming ( , The check matrix corresponding to the code. For inclusion A row vector consisting entirely of 1-bit elements, and For inclusion A column vector consisting entirely of 0 bits.
[0070] It should be noted that the parity check matrix can also be represented as containing OK The column-wise binary matrix is equivalent to the transpose of the above check matrix. The elements in the check matrix can be adjusted accordingly, which will not be elaborated further in this application.
[0071] In practical system design, the code length is usually not... One bit. At this point, shortening can be used. The technique of using one information bit to shorten Extended Hamming (bits) , The code, that is, to delete the above. The leftmost one Column, in which And q is an integer. In practical applications, a systematic code is usually considered, which means that the parity check matrix needs to be systematized to obtain a systematic parity check matrix; typically, systematizing the parity check matrix requires swapping the positions of some columns in the parity check matrix. This swapping of column positions increases the decoding complexity.
[0072] This application proposes an FEC code that can detect and correct error patterns with one bit error and error patterns with two bit errors, and has the advantage of low encoding and decoding complexity.
[0073] Consider the function It will give an integer Mapped to the following include A binary column vector of bits.
[0074] in, It is the primitive element of a finite field (Galois Field). , It is an integer. Let be an element of the finite field. Specifically, it includes... A set of elements It is called a finite field, also known as a Galois field, denoted as GF( ). It can also be simply remembered as , It can also be simply remembered as Finite field GF( elements in ) Use a containing The column vector representation of bits, which contains A column vector of bits is represented as:
[0075] at this time, It can also be simply written as For ease of representation, the term "including" is used. A column vector of bits can also be written as At this time, there are
[0076] Given a GF( On Quadratic primitive polynomial finite field GF( elements in ) It can be represented as , , , , A linear combination, that is At this point, the finite field GF( elements in ) The corresponding column vector The specific value to be obtained. That is, the element that can be obtained. With column vectors The mapping relationship. For example, consider... Quadratic primitive polynomial finite field GF( elements in ) ,therefore Corresponding column vector For example, the aforementioned finite field GF( elements in ) ,therefore Corresponding column vector .
[0077] For simplicity, elements With column vectors The mapping relationship can also be considered as integers. With column vectors The mapping relationship.
[0078] Different primitive polynomials ,element (or integer) ) and column vector The mapping relationships are usually different. Several are given below. Quadratic primitive polynomial :
[0079]
[0080]
[0081]
[0082]
[0083]
[0084]
[0085]
[0086]
[0087]
[0088]
[0089]
[0090]
[0091]
[0092]
[0093]
[0094]
[0095] .
[0096] Typically, FEC codes are defined using a parity-check matrix, with a size of [missing value]. The verification matrix (i.e., the verification matrix H in the claims) is represented as
[0097] in , It is an integer greater than or equal to 3, and It is an integer. That is to say, the check matrix The Column vector is The verification matrix It can also be expressed as:
[0098] Among them, including OK Columns for:
[0099] For the verification matrix To systematize the data and obtain a systematized verification matrix.
[0100] in, Indicates size is The identity matrix. It is the size of The matrix is given. Its corresponding generator matrix is as follows:
[0101] in for The transpose of Indicates size is The identity matrix.
[0102] It should be noted that this application selects a suitable primitive polynomial. and code word length For the verification matrix Systematization eliminates the need for column repositioning, resulting in lower encoding and decoding complexity for the designed FEC code. In this case, the matrix is selected... Leftmost Columns, to obtain a size of matrix , is represented as:
[0103] Select the matrix The rightmost Columns, to obtain a size of matrix , is represented as:
[0104] have
[0105]
[0106] in This represents the operation of finding the inverse matrix. This represents the matrix multiplication operation. For matrix The inverse matrix.
[0107] It should be noted that the above It can be written directly as The above. It can also be written directly as or , representing a matrix sum matrix splicing.
[0108] It should be understood that the above verification matrix H0 is based on... Alternatively, a simple transformation can be made based on this, for example, it can be represented as the transpose of the current binary matrix; in this case, the parity check matrix H0 can be represented as A binary matrix:
[0109] Among them, the function Represented as an integer Mapped to the following include A binary row vector of bits, for example, ,or ,or ,or ,in, , For inclusion A row vector of bits can also be denoted as... ,or .
[0110] Consider a systematic code (FEC) that will Encode each information bit U to obtain The information bits and the check bits together form a bit length of V, with V being a check bit. The code C. Here, consider... , , .consider Primitive polynomial , For finite field GF( The fundamental element of ). At this time, there is Integer (or element) ) and column vector The mapping relationships are shown in Table 1 below. For example, for ,have ,That The specific value is adopted. The parameter combination in the line with 0 For example, regarding ,have ,That The specific value is adopted. The parameter combination in line 7 .
[0111] Table 1
[0112] The FEC code The corresponding size is The verification matrix Represented as
[0113] in ,
[0114] column vector Corresponding finite field GF( )element In other words, for , , , , Linear combination, i.e. .here, Primitive polynomial , For finite field GF( The fundamental element of ) has Integer (or element) ) and column vector The mapping relationship can be referred to in Table 1. The verification matrix... The Middle Line number Column elements The specific values are shown in Table 2 below: Table 2
[0115] The verification matrix For reference Figure 4 Understand (a) in the text.
[0116] Select the matrix The leftmost 60 columns are used to obtain a size of matrix ,like Figure 4 As shown in (a) in the figure, it is represented as
[0117] Select the matrix The rightmost 8 columns are used to obtain a size of matrix , like Figure 4 As shown in (a) in the figure, it is represented as
[0118] To obtain the encoding matrix We calculate
[0119]
[0120] in, This represents the operation of finding the inverse matrix. This represents the matrix multiplication operation. For matrix The inverse matrix. The size corresponding to the designed FEC(68,60) code is... The generating matrix is as follows:
[0121] in, for The transpose of Indicates size is The identity matrix. The size is .
[0122] It should be noted that the above It can be written directly as The above. It can be written directly as or , representing a matrix sum matrix splicing.
[0123] Table 3 below shows the generation matrix. The specific values of the rightmost 8 columns are denoted as follows: That is, the nth generation matrix in the generated matrix. Line number Column elements The specific values are shown in Table 3 below: Table 3
[0124] It should be noted that the above After the operation, a systematic verification matrix is obtained.
[0125] in, Indicates size is The identity matrix. The systematic check matrix. Size is For reference Figure 4 To understand (b) in the text. For example... Figure 4 The verification matrix described in (a) Systematization eliminates the need for column position swapping, resulting in lower encoding and decoding complexity for the designed FEC code.
[0126] It should be noted that the aforementioned FEC(68,60) code is also called a Hamming(68,60) code. The Hamming(68,60) code can be considered as shortening the Hamming(127,120) code by 59 bits to obtain a shortened Hamming(68,61) code. Then, the odd-weight codewords in the shortened Hamming(68,61) code are exurgated, i.e., only the even-weight codewords are retained, resulting in the corresponding Hamming(68,60) code. The exurgation technique can be considered as adding one or more parity constraints to the FEC code, i.e., adding one or more rows to the parity check matrix. The exurgation of odd-weight codewords in the shortened Hamming(68,61) code can be achieved as follows: [The text abruptly ends here, likely due to an incomplete translation or a missing section.] Adding a row containing 68 bits all of 1 to the parity check matrix yields... The verification matrix, the The parity-check matrix corresponds to the Hamming (68,60) code. In some specific applications, the Hamming (127,120) code is a cyclic Hamming (127,120) code, also known as a BCH code that corrects single error bits.
[0127] It should be noted that the Hamming (68,60) code can also be considered as deleting the codewords with odd weights from the Hamming (127,120) code, that is, keeping only the codewords with even weights, to obtain the corresponding Hamming (127,119) code. Then, the Hamming (127,119) code is shortened by 59 bits to obtain the corresponding Hamming (68,60) code. The deletion of the codewords with odd weights from the Hamming (127,120) code can be achieved in the following way: [The remaining text appears to be incomplete and requires further context.] Adding a row containing 127 bits all 1 to the parity check matrix yields... The verification matrix, the The parity-check matrix corresponds to the Hamming (127,119) code. In some specific applications, the Hamming (127,120) code is a cyclic Hamming (127,120) code, also known as a BCH code that corrects single error bits.
[0128] The above one information bit Encode to obtain One parity bit ,in The information bits and check bits together form a bit length of 1. The code .here express and The concatenation. Consider the codeword representation as a row vector, satisfying the following conditions:
[0129] It should be noted that the above conditions can also be written as
[0130] It should be noted that when the codeword is represented using a column vector, the above conditions are: or .
[0131] In this application, "the result of multiplying the codeword and the parity check matrix H is 0" can be understood as one of the four cases mentioned above, and this application does not make further limitations. In the subsequent description of this application, the codeword will be described as a row vector.
[0132] The codeword After modulation, the signal is sent to the receiving end via the channel, where it is demodulated and decoded. The receiving end obtains the corresponding... The received sequence of bits Calculation includes A 1-bit syndrome, which is a syndrome that modulates the received sequence. With the designed verification matrix The sequence is obtained by multiplication, where the receiving end can demodulate the received data to obtain the received sequence. In some specific applications, the compensator is represented by a column vector. In other specific applications, the compensator is represented by a row vector, in which case... Here, we will take the example of using a column vector to represent the calibrator.
[0133] Consider the received sequence ,in, For error patterns, there are Due to the designed verification matrix It has a special structure, namely the first The list is This allows the receiver to use simple logic circuits to calculate the corrector. Based on the corrector, error correction and detection can be performed. When the error mode... When only one error occurs, for example, the first one... The position is the error bit, at which point the corrector... The error location can be determined from the corrector in the received sequence. The first in One location. When error mode When only two errors occur, the corrector The last bit (corresponding to the extension bit) is 0, and this characteristic can be used to detect error patterns involving two bits. The calculation process can be found in [reference needed]. Figure 5 To understand. Because and The correspondence can be implemented using simple logic circuits, making error correction and detection at the receiving end less complex; that is, the designed check matrix allows the receiving end to calculate the corrector, and error correction and detection can be implemented using simple logic circuits, making error correction and detection at the receiving end less complex.
[0134] It should be noted that in some specific applications, the receiver uses soft-decision decoding, such as Chase decoding. In this case, the received sequence... It contains 68 real numbers. For example... Figure 6 As shown, the Chase soft-decision decoding utilizes a sequence The system uses a given decoding test pattern to obtain a corrector and performs error correction based on the corrector to obtain possible decoding sequences. Given a decoding test pattern, at most one decoding sequence can be obtained; multiple decoding test patterns can yield multiple decoding sequences. The Chase soft-decision decoding is based on the sequence... The most likely FEC(68,60) codeword is obtained by performing calculations on the obtained multiple decoded sequences. The key step in the check decoding process is obtaining the corrector, followed by error correction and detection operations based on the corrector. This step has a high level of complexity compared to the rest of the soft-decision decoding. The designed check matrix significantly simplifies the hardware implementation of corrector calculation, error correction, and error detection at the receiver, resulting in lower complexity for the receiver.
[0135] It should be noted that the above description considers... The function is
[0136] For FEC(68,60) codes, the corresponding parity-check matrix is... As shown in Table 2 or Figure 4 As shown in (a) of the diagram.
[0137] In some specific applications, the adopted Functions can be represented in other forms, such as
[0138] At this point, for the FEC(68,60) code, the corresponding parity-check matrix like Figure 4 As shown in (c) in the figure.
[0139] In other specific applications, the following is adopted: The function is ,have , At this point, for the FEC(68,60) code, the corresponding parity-check matrix... like Figure 4 As shown in (d) in the figure.
[0140] In other specific applications, the following is adopted: The function is
[0141] At this point, for the FEC(68,60) code, the corresponding parity-check matrix like Figure 4 As shown in (e) in the diagram.
[0142] It should be noted that, regarding the above or The corresponding parity-check matrices, after being systematized, all produce identical generator matrices. For example, the... Figure 4 (a) Figure 4 (c) Figure 4 (d) and Figure 4 The parity check matrix shown in (e) is They are different, but the corresponding system verification matrices after systematization are all as follows. Figure 4 (b) in the middle .
[0143] It should be noted that in some other specific applications, the method used is different. Functions can be represented in other forms, for example, ,have ,or
[0144] For example, ,have ,or
[0145] It should be noted that, regarding the above or The corresponding parity-check matrices, after being systematized, all produce the same generated matrices.
[0146] In some specific applications, the codewords obtained after encoding using the encoding method provided in this application are PAM4 modulated, that is, every 2 bits are mapped to obtain 1 PAM4 symbol. At the receiving end, after demapping (i.e., demodulating) a received symbol, in the resulting 2 bits, usually only 1 bit is erroneous or there is no error, and it is extremely rare for both bits to be erroneous. The encoding and decoding complexity of FEC codes can be further reduced by combining the above-mentioned PAM4 modulation characteristics. A possible FEC encoding scheme is given below.
[0147] Consider an FEC code, which will Encode each information bit to obtain The information bits and the check bits together constitute a bit length of [number]. The typing. Here, consider... , , .like Figure 7 As shown, obtain one information bit ,Will Perform an exclusive OR operation on every two bits to obtain 60 bits. ,in, , This represents the XOR operation. Here, express The first in bits, express The first in bits, express The first in 8 bits. Encode using the FEC(68,60) code described above to obtain 8 parity bits. ,Right now The information bits and check bits together constitute a bit length of 1. FEC (68,60) codeword have
[0148] The one information bit Combined with 8 parity bits The codewords that constitute the FEC(128,120) code The codeword After PAM4 modulation, 64 PAM4 symbols are obtained and transmitted to the receiver via the channel. The receiver demodulates the received PAM4 symbols to obtain the received sequence. Typically, the receiver uses Chase soft-decision decoding, and the received sequence is a sequence of 128 real numbers. Based on the received sequence... A sequence containing 68 real numbers can be obtained. The Chase soft-decision decoding utilizes a sequence. The system uses a specific decoding test mode to obtain a corrector and performs error correction based on the corrector to obtain possible decoding sequences. Given a decoding test mode, at most one decoding sequence can be obtained; multiple decoding test modes can yield multiple decoding sequences. The Chase soft-decision decoding is based on the sequence... The most likely FEC(68,60) codeword is obtained by calculating the codeword from the multiple decoded sequences. Further, obtain possible FEC (128,120) codewords. The key step in the check decoding process is obtaining the corrector, followed by error correction and detection operations based on the corrector. This step has a high level of complexity compared to the rest of the soft-decision decoding. The designed check matrix significantly simplifies the hardware implementation of corrector calculation, error correction, and error detection at the receiver, resulting in lower complexity for the receiver.
[0149] It should be noted that in some specific applications, the aforementioned FEC(128,120) code is also combined with Reed-Solomon (RS) code to form a concatenated code, wherein the FEC(128,120) code serves as the inner code and the RS code serves as the outer code. To improve the performance of the concatenated code, convolutional interleaving can be performed after the RS encoding step and before the FEC(128,120) inner code encoding step, resulting in an overall performance of approximately 4.5E-3 bit error rate before correction, which is better than using RS code alone. This allows the concatenated code to be applied in future 800G, 1.6T, 3.2T, and even higher speed transmission scenarios.
[0150] Figure 8 This is a schematic diagram of the encoding device in one embodiment of this application. Figure 8 As shown, the encoding device includes an acquisition unit 801 and an encoding unit 802. The acquisition unit 801 is used to acquire data containing... The first bit sequence comprises 10 bits, which includes the information bits to be encoded; the encoding unit 802 is used to perform an encoding operation on the acquired first bit sequence; the encoding unit 802 can also modulate the encoded codeword, for example, PAM4 modulation or 16QAM modulation, to obtain a symbol sequence to be transmitted. The specific encoding method has been described in detail in the previous embodiments and will not be repeated here.
[0151] Figure 9 This is a schematic diagram of one structure of the decoding device in an embodiment of this application. Figure 9 As shown, the decoding device includes: an acquisition unit 901, configured to acquire a first sequence, which is the received sequence obtained through channel transmission; and a decoding unit 902, configured to, based on a parity check matrix and the first sequence, acquire a sequence containing... The system obtains a 1-bit corrector and decodes the first sequence based on the corrector. It should be understood that the acquisition unit 901 can also be used to demodulate the received symbol sequence to obtain the first sequence. The specific decoding method has been described in detail in the preceding embodiments and will not be repeated here.
[0152] It should be understood that the encoding and decoding apparatus provided in this application can also be implemented in other ways. For example, the unit division in the above apparatus is only a logical functional division, and there may be other division methods in actual implementation. For example, multiple units or components may be combined or integrated into another system. In addition, the functional units in the various embodiments of this application may be integrated into one processing unit, or they may be independent physical units, or two or more functional units may be integrated into one processing unit. The integrated units described above can be implemented in hardware or as software functional units.
[0153] Figure 10 This is a schematic diagram of one structure of the optical module in an embodiment of this application. Figure 10 As shown, the optical module includes a processor 1001 and an interface 1002. The processor 1001 is used to perform the operations performed by the encoding or decoding device in the above embodiments. In one possible implementation, the processor 1001 includes the above-described... Figure 8 The encoding unit 802 shown or the above Figure 9 The decoding unit 902 is shown. Interface 1002 can be a transceiver or an input / output interface. Interface 1002 is used to receive signals from other devices and transmit them to processor 1001, or to send signals from processor 1001 to other devices. As an example, after processor 1001 performs the FEC encoding process to obtain an encoded data stream, it sends the encoded data stream through interface 1002. In this example, interface 1002 specifically refers to an electrical interface. As another example, after processor 1001 performs the FEC encoding process to obtain an encoded data stream, it performs symbol mapping to obtain a symbol stream to be transmitted. The modulator in the optical module performs electro-optical conversion and other signal processing based on the symbol stream to be transmitted to obtain an optical signal, and then sends the optical signal through interface 1002. In this example, interface 1002 specifically refers to an optical interface. Optionally, the optical module may also include a memory 1003, wherein the memory 1003 is used to store program instructions and / or data.
[0154] Typically, an optical module consists of optoelectronic devices, a processor, and an interface. The optoelectronic devices include transmitting and receiving devices. The transmitting end of the optical module converts electrical signals into optical signals and transmits them through optical fibers. The receiving end of the optical module receives the optical signals and converts them back into electrical signals.
[0155] It should be noted that the types of optical modules in this application embodiment include, but are not limited to, normal optical modules, near package optics (NPO) modules, and co-packaged optics (CPO) modules. Normal optical modules can perform functions including, but not limited to, digital signal processing (DSP) and clock data recovery (CDR). For example, a normal optical module converts analog signals to digital signals, performs DSP on the digital signals, and then converts them back to analog signals before sending them to the host device. Because DSP requires retiming, a normal optical module can also be called a retimed module. Normal optical modules are connected to the host device via an attachment unit interface (AUI). NPO and CPO modules do not have pluggable physical packages and are closer to the host device. NPO and CPO modules can also be called optical engines. NPO or CPO technology is a technology that "packages" the host device (or host chip) and the optical engine. When NPO technology is used to encapsulate the host-side device and the optical engine, the optical engine can be called an NPO module. When CPO technology is used to encapsulate the host-side device and the optical engine, the optical engine can be called a CPO module.
[0156] Figure 11 This is a schematic diagram of the structure of a communication device in an embodiment of this application. Figure 11 As shown, the communication device includes a host-side device 1101 and an optical module 1102. The host-side device 1101 sends data to the optical module 1102, and the optical module 1102 generates an optical signal based on the data sent by the host-side device 1101 and transmits the optical signal through the channel. For example, the host-side device can be a switch, router, or server. This communication device can be a communication device that includes the host-side device 1101 and the optical module 1102.
[0157] This application also provides an Optical Transport Network (OTN) device, which includes line-side equipment and client-side equipment. The client-side equipment may also be referred to as a tributary-side equipment in some scenarios. The line-side equipment includes a processor and an interface. The processor is used to execute the encoding or decoding methods described in the above embodiments. The interface can be a transceiver or an input / output interface, used to receive signals from other devices outside the line-side equipment and transmit them to the processor, or to send signals from the processor to other devices outside the line-side equipment.
[0158] This application also provides a chip. The chip integrates circuitry for implementing the functions of the aforementioned processor and one or more interfaces. As an example, the chip integrates a memory. As another example, when the chip does not integrate a memory, it can be connected to an external memory via the interface. The chip can perform the method steps of any one or more of the foregoing embodiments. Alternatively, the chip can implement the actions performed by the data processing device in the foregoing embodiments based on program code stored in the memory.
[0159] As an example, the chip in the embodiments of this application can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. A general-purpose processor can be a microprocessor, any conventional processor, or a processing circuit that implements a specific function.
[0160] This application also provides a computer-readable storage medium, including a program or instructions that, when run on a computer, cause the method performed as described in the above method embodiments to be implemented.
[0161] It should be understood that the processor mentioned in the embodiments of this application can be implemented in hardware or software. When implemented in hardware, the processor can be a logic circuit, integrated circuit, etc. When implemented in software, the processor can be a general-purpose processor that reads software code stored in memory. The memory can exist independently and be connected to the processor, or the memory can be integrated with the processor.
[0162] As an example, the processor in the embodiments of this application can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. A general-purpose processor can be a microprocessor, any conventional processor, or a processing circuit that implements a specific function.
[0163] In embodiments of this application, the memory may be random access memory (RAM), flash memory, read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), registers, hard disks, portable hard disks, CD-ROMs, or any other form of storage medium known in the art. An exemplary storage medium is coupled to a processor, enabling the processor to read information from and write information to the storage medium. Of course, the storage medium may also be a component of the processor. The processor and storage medium may reside in an ASIC. Additionally, the ASIC may reside in a network device or a terminal device. Alternatively, the processor and storage medium may exist as discrete components in the network device or terminal device.
[0164] In the above embodiments, it can be implemented entirely or partially by software, hardware, firmware, or any combination thereof.
[0165] When implemented in hardware, the data processing method provided in this application embodiment may be implemented without reading software code or instructions. For example, it may be implemented by CPU, DSP, ASIC, FPGA, other programmable logic devices, transistor logic devices, hardware components, or any combination thereof.
[0166] When implemented using software, it can be implemented entirely or partially in the form of a computer program product. A computer program product includes one or more computer programs or instructions. When the computer program or instructions are loaded and executed on a computer, all or part of the processes or functions of the embodiments of this application are performed. The computer can be a general-purpose computer, a special-purpose computer, a computer network, a network device, a terminal device, or other programmable device. The computer program or instructions can be stored in or transmitted through a computer-readable storage medium. The computer-readable storage medium can be any available medium that a computer can access, or a data storage device such as a server that integrates one or more available media. The available medium can be a magnetic medium, such as a floppy disk, hard disk, or magnetic tape; it can also be an optical medium, such as a Digital Versatile Disc (DVD); or it can be a semiconductor medium, such as a solid-state disk (SSD).
[0167] Finally, it should be noted that the above are merely specific embodiments of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the technical scope disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.
Claims
1. An encoding method, characterized in that, include: Get included The first bit sequence of bits; The first bit sequence is encoded to obtain a sequence containing... A codeword of bits, wherein the codeword includes One check bit; The check matrix H corresponding to the encoding is OK A columnar binary matrix, p= +1; It contains The i-th column of bits is and Any one of them; in, For finite field GF( The fundamental element of ) For the finite field GF( The element on ) and represented as , , , , linear combination, , , ,and , , , , All are positive integers.
2. The method according to claim 1, characterized in that, The finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, .
3. The method according to claim 1 or 2, characterized in that, ， , ， 。 4. The method according to claim 3, characterized in that, The OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, .
5. The method according to claim 3 or 4, characterized in that, 。 6. The method according to any one of claims 3-5, characterized in that, The finite field GF( The corresponding primitive polynomial is .
7. The method according to any one of claims 3-6, characterized in that, The verification matrix H is: 。 8. The method according to any one of claims 3-7, characterized in that, The verification matrix The Middle Line number Column elements The specific values are as follows: 。 9. The method according to any one of claims 1-8, characterized in that, Get included The first bit sequence of bits specifically includes; Get included The second bit sequence of bits, where, ; XORing every two bits in the second bit sequence to obtain 1 bit, for a total of The first bit sequence of bits.
10. The method according to claim 9, characterized in that, The method further includes: Output the The second bit sequence of bits and the... One check bit.
11. A decoding method, characterized in that, include: Obtain the first sequence; Based on the verification matrix H and the first sequence, obtain the sequence containing... A bit-based corrector; wherein the parity check matrix H is OK A binary matrix of columns, It contains The first bit Listed as , , and Any one of them; in, For finite field GF( The fundamental element of ) For the finite field GF( The element on ) and represented as , , , , linear combination, , , ,and , , , All are positive integers; The first sequence is decoded according to the corrector.
12. The method according to claim 11, characterized in that, The corrector is obtained by multiplying the verification matrix H and the first sequence.
13. The method according to claim 11 or 12, characterized in that, The finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, .
14. The method according to any one of claims 11-13, characterized in that, ， ， 。 15. The method according to claim 14, characterized in that, The OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, .
16. The method according to claim 14 or 15, characterized in that, 。 17. The method according to any one of claims 14-16, characterized in that, The verification matrix H is: 。 18. The method according to any one of claims 14-17, characterized in that, The finite field GF( The corresponding primitive polynomial is .
19. The method according to any one of claims 14-18, characterized in that, The verification matrix The Middle Line number Column elements The specific values are as follows: 。 20. An encoding device, characterized in that, include: Acquisition unit, used to acquire information containing The first bit sequence of bits; An encoding unit is configured to encode the first bit sequence to obtain a sequence containing... A codeword of bits, wherein the codeword includes = - One check bit; The check matrix H corresponding to the encoding is OK A binary matrix of columns, = +1; It contains The first bit Listed as and Any one of them; in, For finite field GF( The fundamental element of ) For the finite field GF( The element on ) and represented as , , , , linear combination, , , ,and , , , , All are positive integers.
21. The apparatus according to claim 20, characterized in that, The finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, .
22. The apparatus according to claim 20 or 21, characterized in that, ， , ， 。 23. The apparatus according to claim 22, characterized in that, The OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, .
24. The apparatus according to claim 22 or 23, characterized in that, 。 25. The apparatus according to any one of claims 22-24, characterized in that, The finite field GF( The corresponding primitive polynomial is .
26. The apparatus according to any one of claims 22-25, characterized in that, The verification matrix H is: 。 27. The apparatus according to any one of claims 22-26, characterized in that, The verification matrix The Middle Line number Column elements The specific values are as follows: 。 28. A decoding device, characterized in that, include: The acquisition unit is used to acquire the first sequence; The decoding unit is used to obtain the sequence containing the parity check matrix H and the first sequence. A bit-based corrector; wherein the parity check matrix H is OK A binary matrix of columns, It contains The first bit Listed as , , and Any one of them; in, For finite field GF( The fundamental element of ) For the finite field GF( The element on ) and represented as , , , , linear combination, , , ,and , , , All are positive integers; The decoding unit is further configured to decode the first sequence according to the corrector.
29. The apparatus according to claim 28, characterized in that, The corrector is obtained by multiplying the verification matrix H and the first sequence.
30. The apparatus according to claim 28 or 29, characterized in that, The finite field GF( elements on ) Indicated as containing A column vector of bits ,or ,in, .
31. The apparatus according to any one of claims 28-30, characterized in that, ， ， 。 32. The apparatus according to claim 31, characterized in that, The OK The parity check matrix H of column H Listed as ,or, ,or, ,or, , in, .
33. The apparatus according to claim 31 or 32, characterized in that, 。 34. The apparatus according to any one of claims 31-33, characterized in that, The finite field GF( The corresponding primitive polynomial is .
35. The apparatus according to any one of claims 31-34, characterized in that, The verification matrix H is: 。 36. The apparatus according to any one of claims 31-35, characterized in that, The verification matrix The Middle Line number Column elements The specific values are as follows: 。 37. A chip, characterized in that, The chip is used to perform the method as described in any one of claims 1 to 19.
38. An optical module, characterized in that, The optical module includes a processor and an interface, the processor being used to perform the method as described in any one of claims 1 to 19, and to transmit and receive signals through the interface.
39. A communication device, characterized in that, The communication device includes a host-side device and an optical module as described in claim 38, wherein the optical module is connected to the host-side device.
40. A communication system, characterized in that, include: A first communication device and a second communication device, wherein at least one of the first communication device and the second communication device is the communication device as described in claim 39, and the first communication device and the second communication device are connected.