Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Channel compiling code method used for digital communication system and its device

A digital communication system and decoding technology, applied in the field of coding and decoding methods and devices

Inactive Publication Date: 2004-05-05
BEIJING SAMSUNG TELECOM R&D CENT +1
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

After analysis, it is not difficult to know that it only gives a certain type of qualified code, for example, when k=6, if t=1, then the code that can be generated is (62, 6), if t=2, then the code that can be generated The code is (60, 6), if t=3, the code that can be generated is (56, 6) and so on, but based on the above formula, it is impossible to generate (30, 6), (28, 6), (24, 6) and so on, because k, t must be an integer

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
  • Channel compiling code method used for digital communication system and its device
  • Channel compiling code method used for digital communication system and its device
  • Channel compiling code method used for digital communication system and its device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] Below we give k equal to 6, t is 3, (24,6) code generation method, encoding method and its corresponding encoding and decoding preferred implementation.

[0092] refer to Figure 5 , which is a coding method in which the present invention adopts (24, 6) codes for encoding, and the input information bits are first linearly combined with (32, 6) basic sequences, and converted into symbols with a length of 32; then Then according to the given puncturing pattern of the present invention, such as 0, 1, 2, 4, 16, 21, 29, and 31, corresponding 8 symbols in the 32 symbols are deleted to generate a codeword with a length of 24. Another encoding method is to first generate a (24, 6) basic sequence, and then linearly combine the input information bits with the (24, 6) basic sequence to generate a codeword with a length of 24, where the (24, 6) basic sequence The composition method is as follows: first, the 5 base sequences of the first-order Reed-Muller code with a length of 32 a...

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 discloses a method for generating (2k-1 -2t, k) optimum code by using first order Reed-Muller code in digital communication system. (2k-1, k) is generated by combining the (2k-1, k-1) basic sequence composed of k-1 radixes of first order Walsh code is length of 2k-1 with the column sequence of all ones (2k-1, 1) in length 2k-1. Based on optimal punching mode, removing 2t rows from 2k-1 rows generates (2k-1 -2t, k) code. The invention discloses a simple generating method for optimal punching mode, method for coding (2k-1-2t, k) code, and decoding method as well as encoding and decoding devices.

Description

technical field [0001] The present invention relates to the generation method of error correction code in the digital communication system, specifically is to use simple code to generate (2 k-1 -2 t , k) code method, and its corresponding encoding, decoding method and device. Background technique [0002] Usually, in a digital communication system, in order to resist various interferences in the transmission process, it is often necessary to add a certain degree of redundancy to enable it to have automatic error detection or error correction capabilities. device to achieve, such as figure 1 110 in. [0003] Error correction codes are divided into linear block codes and convolutional codes according to different methods of processing information elements. Among them, linear block codes are the most important type of error correction codes. A (n, k) linear block code is a combination of k An information group of symbols is transformed into n codewords by an encoder, as a c...

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
IPC IPC(8): H03M13/00H03M13/15
CPCH03M13/15
Inventor 王春花王平
Owner BEIJING SAMSUNG TELECOM R&D CENT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products