Packet Markov superposition coding method by taking binary BCH code as component code, and decoding method

A technology of BCH code and superposition coding, which is applied in the direction of using block code for error correction/detection, cyclic code, and linear code for error correction/detection, etc., which can solve the problem of binary BCH code with high complexity and unsuitable for practical systems, etc. question

Active Publication Date: 2016-10-26
SUN YAT SEN UNIV
View PDF10 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The lattice-based decoding method is an optimal method, which can establish state transition according to the structure of the binary BCH code and obtain soft information output through the BCJR algorithm, but this method is only suitable for short codes with small error correction capabilities. The general binary BCH code is too complex and not suitable for practical systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Packet Markov superposition coding method by taking binary BCH code as component code, and decoding method
  • Packet Markov superposition coding method by taking binary BCH code as component code, and decoding method
  • Packet Markov superposition coding method by taking binary BCH code as component code, and decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] This specific embodiment uses the windowed decoding method, and compares it with the Chase-II soft-in and soft-out decoding method to illustrate the effectiveness of the binary BCH code soft-in and soft-out decoding method proposed by the present invention. details as follows:

[0046] Use BCH [31,16] as the component code of the block Markov superposition coding method, configuration B=160. In the window decoding method, the decoding window size is set to be (d+1)nBbits, where d=3m, using the Chase-II soft-in and soft-out decoding method and the soft-in soft of the binary BCH code proposed by the present invention respectively The decoding method (configure the maximum number of tests T = 256) is used to carry out the Monte Carlo simulation experiment of the additive Gaussian white noise channel based on binary phase shift keying. Depend on figure 2 , it can be seen that compared with the Chase-II soft-in and soft-out decoding method, the soft-in and soft-out decodi...

Embodiment 2

[0048] This specific implementation mode uses a two-stage decoding method to provide a coding and decoding scheme that meets the performance requirements of the forward error correction coding of the optical communication system. details as follows:

[0049] designed at a bit error rate of 10 -15 Provide a packet Markov superposition coding method that can achieve a net coding gain of 11dB and meet the requirements of optical communication systems. It uses a two-stage decoding method for decoding, and performs Monte Card based on the additive Gaussian white noise channel of binary phase shift keying. Luo simulation experiment and performance analysis. Wherein, the first stage of the two-stage decoding uses a windowed decoding method with a limited sliding window length (the decoding window size is (d+1)nBbits, where d=m). Using BCH[127,106] as component code, configuration B=50. Using the soft-in and soft-out decoding method of the binary BCH code proposed by the present in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention belongs to the field of digital communication and digital storage, and discloses a packet Markov superposition coding method by taking a binary BCH code as a component code, and a decoding method. The binary BCH code having the code length of n, the information bit length of k and the error correcting capability of tmin is used as the component code; and a binary information sequence (u)u(/u) having the length of K=kBL is coded into a code (u)c(/u) having the length of N=nB(L+m). The invention further provides a soft iteration decoding method applicable to the packet Markov superposition coding method by taking the binary BCH code as the component code. The soft iteration decoding method comprises the following steps of: generating a turnover pattern according to a tree structure, judging whether a test process is ended or not and whether soft information output is calculated or not by using the lower bound of the unreliability of a potential legal error pattern, etc. According to the packet Markov superposition coding method and the decoding method thereof provided by the invention, the value of the coding memory length m is {1,2,3}; the net coding gain, which is greater than 10 dB, is provided at the bit error rate performance, which is as low as 10-10 to 10-15; and thus, the packet Markov superposition coding method and the decoding method thereof provided by the invention can be applied to a communication system having low bit error rate requirements, such as optical fibre communication.

Description

technical field [0001] The invention belongs to the field of digital communication and digital storage, and in particular relates to a block Markov superposition coding method and a decoding method using binary BCH codes as component codes. Background technique [0002] In optical communication systems, BCH codes with high code rates (generally higher than 0.8) are commonly used as component codes of concatenation / product error correction codes to obtain high information transmission rates and extremely low bit error rates (BER) (usually 10 -10 to 10 -15 Magnitude). For example, in the standard G.975.1 of the International Telegraph Union Telecommunication Standardization Sector (ITU-T), the BCH-BCH product code with an overhead of 6.7% can output a bit error rate of 10 -15 Provides a net coding gain (net coding gain, NCG) of 9.24dB at . Under the condition of using the same overhead, the staircase code (staircase code) can obtain a net coding gain of 9.41dB at the same ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/15
CPCH03M13/15
Inventor 马啸林妮娜
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products