Abstract

Nested Lattice Coding (NLC) provides a generalized solution to Wyner-Ziv problems. Codebook of NLC is termed as the label-set. We find a significant difference between the label-set strictly satisfying coset's property and that predominantly used in existing NLC-related works. We name the former as Algebraic Label-Set (ALS), the latter as Geometric Label-Set (GLS), and present their enumeration strategies for practical implementation. Apart from random and coset binning, we name the enumeration of GLS as “geometric binning”. By applying ALS for encoding and GLS for decoding, we propose a refined NLC scheme called Nested Lattice Coding with Algebraic Encoding and Geometric Decoding (NLC-AC-GD). NLC-AC-GD has the same decoding reliability and higher compression rate compared with the traditional NLC scheme.

Highlights

  • Information compression is critical for designing coding methods in Wireless Sensor Networks (WSNs) due to the power limitation of sensor nodes [1], [2]

  • By taking advantage of both the algebraic and geometric properties of lattices, we present a refined NLC scheme, Nested Lattice Coding with Algebraic enCoding and Geometric Decoding (NLC-AC-Geometric decoding (GD))

  • 3) We present in detail the encoding and decoding process of NLC-AC-Algebraic decoding (AD) and NLC-AC-GD

Read more

Summary

INTRODUCTION

Information compression is critical for designing coding methods in Wireless Sensor Networks (WSNs) due to the power limitation of sensor nodes [1], [2]. H. Dongbo et al.: Nested Lattice Coding With Algebraic Encoding and Geometric Decoding. The encoding process of NLC includes two sub-steps: (1) fine-lattice quantization; (2) label generation. From the quantization function used in practical NLC, the nearest point searching makes the label-set enumeration follows a geometric rather than an algebraic principle. We name it as the ‘‘Geometric Label-Set (GLS)’’ denoted by L(G) and its enumeration process as ‘‘geometric binning’’. 2) For implementing these two label-sets in practical NLC, we present their enumeration strategies by combining the points enumeration in geometric number theory. 4) We propose a refined NLC scheme: Nested Lattice Coding with Algebraic enCoding and Geometric Decoding (NLC-AC-GD).

LATTICE AND NESTED LATTICE
ENUMERATION OF GEOMETRIC AND ALGEBRAIC
NLC-GC-GD
EXPERIMENTAL ANALYSIS
QUANTIZER SETTINGS
DECODING PERFORMANCE ANALYSES
CONCLUSION

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.