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

Encoding method and device

A coding method and coding technology, applied in coding, error detection coding, coding components, etc., can solve the problems of wasting decoding resources and complicated decoding process, and achieve the effect of improving efficiency and shortening the time used for decoding

Active Publication Date: 2018-11-13
HUAWEI TECH CO LTD
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides an encoding method and device to solve the problem of wasting decoding resources due to the complexity of the decoding process using the existing CRC encoding method

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 method and device
  • Encoding method and device
  • Encoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] Embodiments of the present application will be described in detail below in conjunction with the accompanying drawings.

[0084] The embodiment of the present application provides an encoding method and device, which interleaves the check bits between the information bits to be encoded, and when the receiving end uses sequential decoding, the check bits can be checked every time the check bits are decoded. , if the verification fails, the decoding can be terminated in advance, which helps to avoid the waste of decoding resources caused by the verification after the channel decoding is completed, shortens the time spent in decoding, and improves the decoding efficiency.

[0085] Such as figure 2 As shown, the communication system 200 applied in the embodiment of the present application includes a sending end 201 and a receiving end 202 . Wherein, the sending end 201 may be a base station, and the receiving end 202 may be a terminal; or, the sending end 201 may be a ter...

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 application relates to the technical field of communications, and discloses an encoding method and an encoding device, used for providing a new means of checking encoding. The method comprises: atransmitting terminal checks and encodes the information to be encoded to obtain a check encoding codeword, wherein the length of the information bit in the check encoding codeword is K, and the length of the check bit is J; the transmitting terminal performs an interleaving operation on the check encoding codeword, wherein the interleaving sequence S used by the interleaving operation comprises Jsub-sequences, the i-th sub-sequence comprises the position index value and (K+i) value with the element 1 in the intermediate result vector Ti, i is not less than 1 and not greater than J, i is an integer, Ti is equal to (-M)&(Vi), M is equal to m | (Vi), Vi is a column vector of the check part matrix P, P is a sub-matrix of the check encoding system form generator matrix G; - represents a bitwise NOT operation, & represents a bitwise AND operation, and | represents a bitwise OR operation; and the transmitting terminal performs Polar encoding on the check encoding codeword after the interleaving operation.

Description

technical field [0001] The embodiments of the present application relate to the field of communication technologies, and in particular, to an encoding method and device. Background technique [0002] Cyclic Redundancy Check (CRC) coding is the most commonly used error checking code in the field of data communication. The characteristic of CRC coding is that the lengths of the information field and the check field can be selected arbitrarily. In a communication system, the CRC code is used to detect whether the data transmission is correct, and to control the probability of false alarm (English: False Alarm). [0003] One implementation of CRC encoding is in the form of a shift register. figure 1 It is a commonly used method of implementing CRC encoding in the form of a shift register (referred to as a register). The feedback tap of the register is determined by the CRC polynomial [1 0 1 0 1], and the register content is initialized to a preset value. During encoding, the i...

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): H04L1/00H03M13/09H03M13/13H03M13/27
CPCH03M13/09H03M13/13H03M13/2703H04L1/0041H04L1/0045H04L1/0052H04L1/0057H04L1/0061H04L1/0071H03M13/27H04L1/00H03M13/091H03M13/1102H03M13/152H03M13/271H03M13/2778H03M13/2792
Inventor 黄凌晨张华滋李榕张公正徐晨
Owner HUAWEI TECH 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