An encoding and decoding method and device

An encoding method and decoding technology, which are applied in the direction of error correction/detection using linear codes, error correction/detection using block codes, digital transmission systems, etc., can solve problems such as low decoding error detection efficiency

Active Publication Date: 2021-02-02
WUHAN HONGXIN TECH DEV CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to improve the decoding performance of polar code decoding, a coding and decoding method in which Hamming codes and polar codes are concatenated is proposed at present. In this method, the decoding end can only perform verification after decoding all bits. This method cannot Early detection of errors in the received decoding sequence, resulting in low decoding error detection efficiency

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
  • An encoding and decoding method and device
  • An encoding and decoding method and device
  • An encoding and decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of this application.

[0043] The embodiment of the present invention discloses an encoding method, such as figure 1 As shown, the encoding method includes:

[0044] S100. Receive an information sequence to be encoded;

[0045] Wherein, the encoder receives an input information sequence to be encoded, and the number of bits of the information sequence to be encoded is k.

[0046] S101. Search for a preset set of Hamming code information digits, and determine the Hamming code information digits that match the 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 present application discloses an encoding and decoding method and device. In the encoding device, the information sequence to be encoded is combined with the original Hamming code generation matrix, and the column corresponding to the parity bit in the original Hamming code generation matrix is ​​interspersed into the original Hamming code according to preset rules. The modified Hamming code generation matrix obtained in the column corresponding to the Hamming code information bits in the generation matrix is ​​multiplied to obtain the Hamming code code sequence. The check bits in the Hamming code code sequence are scattered in the Hamming code information bits, and then based on the modified pole The polar code sequence is used for polar code encoding. When decoding, perform layer-by-layer decoding based on the serial list decoding algorithm, and perform Hamming code verification every time it is judged that the decoded bits of this layer are polar code information bits and verification bits, if the verification fails, then The decoding is stopped, so that the decoding is terminated early, and the error detection efficiency of the decoding is improved.

Description

technical field [0001] The present application relates to the technical field of channel coding and decoding, and more specifically, to an encoding and decoding method and device. Background technique [0002] Polar code coding is an existing coding method that can achieve channel capacity when the code length tends to infinity under binary discrete memoryless channels. [0003] In order to improve the decoding performance of polar code decoding, a coding and decoding method in which Hamming codes and polar codes are concatenated is proposed at present. In this method, the decoding end can only perform verification after decoding all bits. This method cannot Early detection of errors in the received decoding sequence results in low decoding error detection efficiency. Contents of the invention [0004] In view of this, the present application provides an encoding and decoding method and device to improve the error detection efficiency of decoding. [0005] In order to ac...

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/13H04L1/00
Inventor 马硕张元雨刁洪翠
Owner WUHAN HONGXIN TECH DEV CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap