Constant-weight code: Difference between revisions

Revision as of 14:16, 26 January 2009

Revision as of 14:17, 26 January 2009

Line 9:

== 1 of N codes ==

A special case of constant weight codes are the one-of-N codes, that encode <math>log_2 N</math> bits in a code-word of <math>N</math> bits. The one-of-two code uses the code words 01 and 10 to encode the bits '0' and '1'. a one-of-four code can use the words 0001, 0010, 0100, 1000 in order to encode two bits 00, 01, 10, and 11. An example is [[dual rail encoding]], and chain link <ref>{{cite article web

| title=System-on-Chip Design using Self-timed Networks-on-Chip

| url=http://www.silistix.com/members/privatePapers/designwave2.pdf

| coauthors=W.J.Bainbridge, A.Bardsley, R.W.McGuffin

}}</ref>used in many [[asynchronous circuit|asynchronous circuits]].