util_hash.h File Reference

Utility functions for use with uthash.h More...

#include "util_io.h"
#include "util_m4ri.h"

Include dependency graph for util_hash.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	TWO_VEC_T
	structure to hold two sparse vectors (syndrome,error) in a hash More...
struct	CW_VEC_T
struct	ONE_VEC_T

Typedefs
typedef struct TWO_VEC_T	two_vec_t
	structure to hold two sparse vectors (syndrome,error) in a hash
typedef struct ONE_VEC_T	one_vec_t

Functions
void	one_vec_print (const one_vec_t *const pvec)
	Print a one_vec_t structure (indices and weight) to stdout.

Detailed Description

Utility functions for use with uthash.h

Author

Leonid Pryadko (University of California, Riverside)

Copyright (C) 2022 Leonid Pryadko University of California, Riverside All rights reserved.

Definition in file util_hash.h.

Typedef Documentation

one_vec_t

typedef struct ONE_VEC_T one_vec_t

two_vec_t

typedef struct TWO_VEC_T two_vec_t

structure to hold two sparse vectors (syndrome,error) in a hash

hash storage helper functions *** use uthash.h <

Function Documentation

one_vec_print()

void one_vec_print

(

const one_vec_t *const

pvec

)

Print a one_vec_t structure (indices and weight) to stdout.

Parameters

pvec	Pointer to the one_vec_t structure.

Print a one_vec_t structure (indices and weight) to stdout.

---

The program implements two methods:

1. Random information set (random window) algorithm (upper bound).
   This works with any code (LDPC or not). (2) depth-first codeword enumeration (connected cluster) algorithm (Lower bound or actual distance if a codeword is found.)
   

A. Dumer, A. A. Kovalev, and L. P. Pryadko "Distance verification..." in IEEE Trans. Inf. Th., vol. 63, p. 4675 (2017). doi: 10.1109/TIT.2017.2690381

author: Leonid Pryadko leoni.nosp@m.d.pr.nosp@m.yadko.nosp@m.@ucr.nosp@m..edu, Weilei Zeng

print entire one_vec_t structure by pointer

Definition at line 32 of file dist_cc.c.

References ONE_VEC_T::vec, and ONE_VEC_T::wei.

Referenced by start_CC_recurs().