25 captures
13 Sep 2006 - 03 Oct 2025
Sep OCT Nov
29
2013 2014 2015
success
fail

About this capture

COLLECTED BY

Organization: Internet Archive

The Internet Archive discovers and captures web pages through many different web crawls. At any given time several distinct crawls are running, some for months, and some every day or longer. View the web archive through the Wayback Machine.

Collection: Wide Crawl started June 2014

Web wide crawl with initial seedlist and crawler configuration from June 2014.
TIMESTAMPS

The Wayback Machine - http://web.archive.org/web/20141029145720/http://en.wikipedia.org/wiki/Modulo-N_code
 



Modulo-N code



From Wikipedia, the free encyclopedia


Jump to: navigation, search  

Modulo-N code is a lossy compression algorithm used to compress correlated data sources using modulo arithmetic.

Contents

Compression[edit]

When applied to two nodes in a network whose data are in close range of each other Modulo-N code requires one node (say odd) to send the coded data value as the raw data M_o = D_o; the even node is required to send the coded data as the  M_e = (D_e) mod (N) . Hence the name Modulo-N code.

Since it is known that for a number K, at least log_2(K) bits are required to represent it in binary. So the modulo coded data of the two nodes requires totally log_2(M_o) + log_2(M_e). As we can generally expect log_2(M_e) \le log_2(M_o) always, because M_e \le N. This is the how compression is achieved.

A compression ratio achieved is C.R = \frac{log_2(M_o) + log_2(M_e)}{2log_2(M_o)}.

Decompression[edit]

At the receiver by joint decoding we may complete the process of extracting the data and rebuilding the original values. The code from the even node is reconstructed by the assumption that it must be close to the data from the odd node. Hence the decoding algorithm retrieves even node data as
CLOSEST(M_o,N.k+ M_e).

The decoder essentially finds the closest match to M_o \simeq N.k + M_e and the decoded value is declared as N.k + M_e

Example[edit]

For a mod-8 code, we have Encoder

D_o=43,D_e=47
M_o=43,M_e=47 mod(8) = 7,

Decoder

 M_o=43,M_e=47 mod(8) = 7,
 D_o=43,D_e=CLOSEST(43,8.k + 7)
  43 \simeq 8.5 + 7
 D_o=43,D_e=47

Modulo-N decoding is similar to phase unwrapping and has the same limitation: If the difference from one node to the next is more than N/2 (if the phase changes from one sample to the next more than \pi), then decoding leads to an incorrect value.

See also[edit]

Retrieved from "http://en.wikipedia.org/w/index.php?title=Modulo-N_code&oldid=532093816" 

Categories: 
Information theory
Data compression
Wireless sensor network
Hidden categories: 
Articles lacking sources from December 2009
All articles lacking sources




Navigation menu



Personal tools



Create account
Log in
 



Namespaces



Article

Talk
 


Variants









Views



Read

Edit

View history
 


More







 







Navigation




Main page

Contents

Featured content

Current events

Random article

Donate to Wikipedia

Wikimedia Shop
 



Interaction




Help

About Wikipedia

Community portal

Recent changes

Contact page
 



Tools




What links here

Related changes

Upload file

Special pages

Permanent link

Page information

Wikidata item

Cite this page
 



Print/export




Create a book

Download as PDF

Printable version
 



Languages






Edit links
 






This page was last modified on 9 January 2013 at 02:43.

Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.
 


Privacy policy

About Wikipedia

Disclaimers

Contact Wikipedia

Developers

Mobile view
 


Wikimedia Foundation
Powered by MediaWiki