Multi-rate code encoding method for grouped Markov superposition coding based on time division

Abstract

The invention belongs to the fields of digital communication and digital storage and in particular relates to a multi-rate code encoding method for grouped Markov superposition coding based on time division. The method is used for encoding a binary information sequence u- with the length K being equal to (n-2)kBL into code words c- with the length N being equal to (n-2)nB(L+m<k>), wherein n is more than 2, k refers to a range of {1, 2,..., n-1}, namely a code rate set refers to {1/n, 2/n,..., (n-1)/n}, L is the number of (n-2)kB sequenced packets of equal length, m<k> is the memory length of subcodes with the code rate of k/n, and the memory length of an encoder is as shown in the specification. The method comprises the following steps: dividing the information sequence u- into L packets of equal length which are as shown in the specification, wherein t is equal to -1, -2,..., -(m<k>-1), -m<k>, and initializing a sequence v-(t) with the length of (n-2)nB; dividing a sequence which is as shown in the specification with the length of (n-2)kB into B packets at the moment t being equal to 0, 1,..., L-1 for performing time division encoding on [n, 1] repetition codes and [n, n-1] single parity check codes, thereby obtaining an encoding sequence which is as shown in the specification with the length of (n-2)nB; and calculating the t-th subsequence of the code words c- by combining the sequence as shown in the specification. The multi-rate codes based on time division provided by the invention are simple in design, wide in code rate range, low in decoding complexity and excellent in performance.

Description

technical field [0001] The invention belongs to the field of digital communication and digital storage, in particular to a multi-code-rate coding method based on time-division group Markov superposition coding. Background technique [0002] In an actual communication system, it is usually necessary to implement several error-correcting codes with different code rates under one encoding and decoding hardware framework. Such a group of error-correcting codes is generally called a multi-rate code. There are at least two advantages in designing a pair of codecs capable of implementing multiple code rates: first, reducing the overhead of hardware implementation; second, for systems with varying channel quality (such as wireless communication systems), adaptive coding and demodulation can be realized , thereby avoiding the problem of high outage probability caused by the single-code system, and making effective use of scarce bandwidth resources. [0003] Rate-compatible codes (Ra...

AI Technical Summary

Problems solved by technology

[0006] The existing multi-rate code technology requires a complex design process, such as designing a multi-rate low-density parity-check code, which needs to optimize its degree distribution

Due to the complexity of the design process, the existing multi-rate codes are generally limited to a few bit rates and have poor performance

Images