Can a Binary Number be Viewed as an Orthogonal Basis?

Click For Summary
SUMMARY

A binary number can indeed be viewed as an orthogonal basis, where each digit position corresponds to a new dimension. This perspective aligns with the principles of the Discrete Fourier Transform (DFT), where each binary digit functions as a discrete component. The mathematical framework supports this interpretation, particularly within the context of the field ##\mathbb{Z}_2## and its n-dimensional unit cube representation. Understanding this relationship enhances comprehension of both binary representation and Fourier analysis in information theory.

PREREQUISITES
  • Understanding of binary numbers and their representation
  • Familiarity with orthogonal bases in linear algebra
  • Knowledge of Discrete Fourier Transform (DFT)
  • Basic concepts of fields in mathematics, specifically ##\mathbb{Z}_2##
NEXT STEPS
  • Study the properties of orthogonal bases in linear algebra
  • Explore the Discrete Fourier Transform (DFT) and its applications
  • Investigate the mathematical framework of fields, particularly ##\mathbb{Z}_2##
  • Examine the relationship between binary numbers and vector representation
USEFUL FOR

Mathematicians, computer scientists, and anyone interested in the intersection of binary representation and linear algebra concepts.

entropy1
Messages
1,232
Reaction score
72
Could you view a discrete number, for instance a binary number, as a sort of orthogonal basis, where each digit position represents a new dimension? I see similarities between a binary number and for instance Fourier Transform, with each digit being a discrete function.
 
Physics news on Phys.org
How is that different from writing out a vector?

[1 0 1 1 1 0]

vs

101110

Isn't it just a matter of notation and interpretation? The algebra for manipulation doesn't change, I think? There may be a deeper question than I am seeing, I am far from a mathematician.
 
  • Like
Likes   Reactions: entropy1
entropy1 said:
Could you view a discrete number, for instance a binary number, as a sort of orthogonal basis, where each digit position represents a new dimension? I see similarities between a binary number and for instance Fourier Transform, with each digit being a discrete function.
Yes. Since ##\mathbb{Z}_2## is a field everything is fine in ##\mathbb{Z}_2^n##, the ##n-##dimensional unit cube.
You might want to have a look on the following page https://en.wikipedia.org/wiki/Discrete_Fourier_transform about discrete Fourier transformations which are an important tool in information theory.
 
  • Like
Likes   Reactions: entropy1

Similar threads

  • · Replies 43 ·
2
Replies
43
Views
8K
  • · Replies 42 ·
2
Replies
42
Views
5K
Replies
9
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 29 ·
Replies
29
Views
3K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 55 ·
2
Replies
55
Views
9K