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

A method and system for complex field sphere decoding based on on-demand SE enumeration

A complex domain, sphere decoding technology, applied in the field of communications, can solve problems such as increased complexity and reduced search speed

Active Publication Date: 2019-03-01
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But at this time, the ball decoding in the real number field constructs a 2m-layer search tree. Due to the doubling of the search depth, the search speed decreases and the complexity increases.

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
  • A method and system for complex field sphere decoding based on on-demand SE enumeration
  • A method and system for complex field sphere decoding based on on-demand SE enumeration
  • A method and system for complex field sphere decoding based on on-demand SE enumeration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The present invention discloses a complex field sphere decoding method based on on-demand SE enumeration. Our main work in this invention mainly includes two aspects: first, we provide an on-demand SE enumeration method on the complex field, Second, we utilize this on-demand SE enumeration method to construct The complex domain sphere decoding algorithm of the SVP, that is, the complex domain sphere decoding method based on on-demand SE enumeration. 1. On-demand SE enumeration method for complex-number domains of complex-number lattice SVP:

[0052] First, transform the circular search area represented by formula (2) into a rectangular search area. To this end, we express formula (2) as:

[0053]

[0054] According to this, it can be obtained that all integer points satisfying the constraints of formula (2) must also fall within the rectangular area defined by the following boundaries:

[0055]

[0056] (7)

[0057]

[0058] The boundary values ​​in the fo...

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 provides a complex field sphere decoding method and system based on on-demand SE enumeration. Compared with an existing exhaustion-based complex field sphere decoding method, the complex field sphere decoding method has the beneficial effect that an exhaustion method is improved into an on-demand method, so that unnecessary calculation can be greatly reduced. Compared with an existing method of making plural lattices be equivalent to a dimension-doubled real number lattice and solving a shortest vector problem via a sphere decoding algorithm on a real number field, the complex field sphere decoding method has the advantage that the number of layers of a search tree can be reduced by a half, and search needing to be performed originally on the layers is avoided, so that the search speed can be greatly increased.

Description

technical field [0001] The present invention relates to the field of communication technology, and in particular to a method and system for complex field sphere decoding based on on-demand SE enumeration. Background technique [0002] The theory of lattices is a classical field of study in geometric number theory. The shortest vector problem (shortestvector problem, SVP) is a basic calculation problem of lattice, which plays an important role in the lattice-based cryptosystem, and is also the basic module for solving other basic calculation problems of lattice and some lattice-based reduction algorithms. For example, the closest vector problem (CVP), the shortest independent vectors problem (SIVP), the successive minima problem (SMP), the Hermite-Korkine-Zolotareff (HKZ) statute and the Minkowski statute, etc. . [0003] Traditionally, the research on lattices is carried out in the field of real numbers, but with the increasing application of lattice theory in wireless com...

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): H04L25/03
Inventor 汪洋丁丽琴张继良
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL