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

Encoding and decoding method and apparatus

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: 2018-01-19
WUHAN HONGXIN TECH DEV CO LTD
View PDF9 Cites 21 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
  • Encoding and decoding method and apparatus
  • Encoding and decoding method and apparatus
  • Encoding and decoding method and apparatus

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 invention discloses an encoding and decoding method and apparatus. In the encoding apparatus, a to-be-encoded information sequence is multiplied with a reformed Hamming code generation matrix obtained by inserting columns of corresponding check bits in the original Hamming code generation matrix in the columns of corresponding Hamming code information bits in the original Hamming code generation matrix to obtain a Hamming code encoding sequence, and the check bits in the Hamming code encoding sequence are dispersed in the Hamming code information bits, and polar code encoding is performedbased on a reformed polar code sequence. During decoding, layer-by-layer decoding is performed based on a serial decoding algorithm, once the bit decoded in each layer is the polar code information bit and is the check bit, Hamming code check is performed, the decoding is stopped in the case of check failure, thereby terminating the decoding in advance, and providing the error detection efficiencyof the decoding.

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 Applications(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com