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

Method and apparatus for identifying two selected values ​​from a plurality of values

An extremum, minimum value technique, applied in the field of message passing algorithms, which can solve problems such as circuit hardware, delay and power consumption complexity

Active Publication Date: 2019-05-17
U-BLOX
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing methods for identifying two minima often require circuits with considerable complexity in terms of hardware, latency, and power consumption

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 identifying two selected values ​​from a plurality of values
  • Method and apparatus for identifying two selected values ​​from a plurality of values
  • Method and apparatus for identifying two selected values ​​from a plurality of values

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Error correction decoders and specific LDPC decoders utilizing message passing based min-sum algorithms and their variants (e.g. normalized min-sum, shifted min-sum, corrected min-sum, etc.) The set identifies the circuit of the two minima. The present invention is directed to methods and apparatus for identifying selected values ​​from a set of values. The selected values ​​are not necessarily the two minimum values, although embodiments of the invention identify values ​​that are close to the two minimum values. More specifically, embodiments of the invention identify a first value that is a minimum value in the set of values ​​and a second value that is approximately a second minimum value in the set of values. The second value may be the smallest value in the subset of values.

[0029] Although each result is not necessarily numerically equivalent to the two smallest values ​​in the set of values, embodiments of the invention can be employed in various situations ...

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

A method and apparatus for identifying two selected values ​​from a plurality of values. The present invention is directed to identifying selected values ​​from a set of values. According to an embodiment, the method for identifying two selected values ​​from a plurality of values ​​comprises: separating the plurality of values ​​into pairs of values; for each pair of values, using a comparator to select one of the two values , to form a vector from the selected values ​​in each pair; and applying the vector to a hardware unit identifying a first extremum and a second extremum among the values ​​of the vector. Fields of application are approximate hardware LDPC decoders using sum-product algorithms such as min-sum algorithms and their variants (eg normalized min-sum, shifted min-sum, corrected min-sum, etc.).

Description

technical field [0001] The present invention relates to the field of message passing algorithms for performing inference on graphical models. Such message passing algorithms are employed in the field of error correction coding and decoding. Accordingly, the present invention also relates to the field of error correction coding and decoding, and more particularly, to Low Density Parity Check (LDPC) codes and to LDPC decoders. Background technique [0002] The process of transmitting digital data can introduce errors into the data. Thus, the received data may be different from the transmitted data. Such errors are typically caused by noise present in the transmission channel. The amount of error is typically related to the transmitted signal strength relative to the amount of noise present. Error correction coding is a technique by which redundancy is inserted into data before transmission. On reception, this redundancy is used to attempt to correct errors introduced duri...

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/11H03M13/00G06F7/00
CPCH03M13/112H03M13/1122H03M13/6502H03M13/6572H03M13/658G06F11/0751H03M13/1102
Inventor 扬尼斯·特萨特萨拉戈斯尼古劳斯·L·卡尼斯特拉斯瓦西利斯·帕里奥拉斯
Owner U-BLOX