Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for decoding, and encoding/decoding method

A technology of decoding and decoder, applied in the field of decoding

Active Publication Date: 2012-02-01
SHANGHAI HUAWEI TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, when decoding shortened cyclic codes with variable shortening lengths, the syndrome pattern recognition circuit of the existing Meggitt decoder cannot be flexibly applied; Sub-pattern recognition, difficult to achieve parallel computing

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
  • Method and apparatus for decoding, and encoding/decoding method
  • Method and apparatus for decoding, and encoding/decoding method
  • Method and apparatus for decoding, and encoding/decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] In this embodiment, taking CRC-CCITT code as an error correction and detection application, 16 bits are calculated in parallel, and the number of bits N of the input packet can be divisible by 16 as an example, the error correction and detection method provided by the embodiment of the present invention is introduced. see Figure 4 , Figure 4 A schematic diagram of an implementation of a decoding method is provided for an embodiment of the present invention. Such as Figure 4 As shown, the generator polynomial of the CRC-CCITT code in the syndrome generating circuit is g(x)=x 16 +x 12 +x 5 +1; the anti-generator polynomial in the anti-generator polynomial circuit is g'(x)=g(x -1 )×x 16 =x 16 +x 11 +x 4 +1.

[0067] Such as Figure 4 As shown, when starting to work, the register in the syndrome generation circuit is cleared to 0, the gate 1 is opened, and the switch K is turned off. When a packet is input, the syndrome pattern s(x) is calculated, the gate 1 ...

Embodiment 2

[0118] In this embodiment, CRC-CCITT code is used as an error correction and detection application, 16 bits are calculated in parallel, and the number of bits N of the input packet is divisible by 16 as an example to introduce the error correction and detection method provided by the embodiment of the present invention. see Figure 5 , Figure 5 An implementation schematic diagram of yet another decoding method is provided for the embodiment of the present invention. Figure 5 The schematic diagram of the realization of the decoding method provided by the second embodiment of the present invention and Figure 4 The differences in the implementation schematic diagram of the decoding method provided by Embodiment 1 of the present invention are as follows: Figure 4 Input the received code polynomial from the lower bit of the syndrome generating circuit; Figure 5 Input the received code polynomial from the upper bit of the syndrome generating circuit. Such as Figure 5 As ...

Embodiment 3

[0172] see Figure 6 , Figure 6 A schematic structural diagram of a decoder provided by an embodiment of the present invention. Such as Figure 6 The shown decoder can specifically include:

[0173] The original syndrome generation unit 601 is configured to receive a code polynomial, calculate the modulo of the code polynomial to a preset generator polynomial, and obtain an original syndrome pattern.

[0174] The circuit unit 602 based on the inverse polynomial of the generator polynomial is used to receive and operate the original syndrome pattern, and the error polynomial corresponding to the original syndrome pattern is cyclically shifted to the low-order direction of the received code polynomial; determine the error pattern and output.

[0175] The buffer 603 is used to receive the code polynomial and output it.

[0176] The error correction unit 604 is configured to perform modulo two addition of the inverse order of the code polynomial output from the buffer and th...

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 embodiment of the invention discloses a decoding method, a decoding device and a coding and decoding system. The method comprises code polynomial is received, mod of the preset generator polynomial is calculated by using the code polynomial, and pattern of original syndrome is acquired; the pattern of original syndrome is led into reciprocal polynomial circuit running based on the generator polynomial, the wrong polynomial corresponding to the pattern of original syndrome circularly shifts towards the low-order direction of the received code polynomial, and the wrong pattern is determined; modular two addition is carried out on the reverse order of the received code polynomial and the wrong pattern. The decoding device comprises an original syndrome generation unit, a circuit unit of the reciprocal polynomial based on the generator polynomial, a buffer and an error check unit. The decoding method, the decoding device and the coding and decoding system which are provided by the embodiment of the invention can flexibly adapt to the change of the contraction length of shorten cyclic codes, and are easy to realize and calculate.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of decoding, and in particular to a decoding method, device, and encoding and decoding system. Background technique [0002] Cyclic codes are an important subset of linear block codes, and their biggest feature is the cyclic characteristics of codewords. The so-called cyclic characteristics refer to the obtained The code-groups of are still allowed code-groups. The shortened cyclic code is a common cyclic code, which shortens the high s bits of the code polynomial. If the traditional Meggitt decoder is used for decoding, the corresponding syndrome pattern will be different with the shortening of the length s. [0003] figure 1 It is the schematic diagram of the traditional Meggitt decoder. The syndrome calculation circuit of the Meggitt decoder can use a division circuit, and the syndrome of a certain code group cyclically shifted i times is equal to the result obtained by runni...

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 Patents(China)
IPC IPC(8): H03M13/15
Inventor 方冬梅
Owner SHANGHAI HUAWEI TECH CO LTD