Understanding Linear Codes for Homework

  • Context: Undergrad 
  • Thread starter Thread starter ashnicholls
  • Start date Start date
  • Tags Tags
    Homework Linear
Click For Summary

Discussion Overview

The discussion revolves around understanding the properties of linear codes, specifically what defines a code as linear and whether the product of two linear codes results in another linear code. The scope includes theoretical aspects and homework-related inquiries.

Discussion Character

  • Homework-related, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant asks how to determine if a code is linear, expressing confusion over the definition and properties of linear codes.
  • Another participant provides a link to a formal definition of linear codes, suggesting it may contain relevant information.
  • A participant acknowledges prior knowledge of the definition but struggles to connect it to their specific question about the product of two linear codes.
  • One participant explains that a code is linear if it is a linear subspace with finite elements, prompting a consideration of whether the product of two linear subspaces also forms a linear subspace.
  • The same participant questions if the product of two linear codes, denoted as C = C1 x C2, satisfies the conditions of being a linear subspace, given that each individual code does.

Areas of Agreement / Disagreement

The discussion reflects a lack of consensus on how to apply the definition of linear codes to the specific case of their product. Participants express varying levels of understanding and connection to the theoretical concepts.

Contextual Notes

Participants have not fully resolved the implications of the definition of linear codes in relation to their product, and there are assumptions about the conditions required for linear subspaces that remain unexamined.

ashnicholls
Messages
50
Reaction score
0
How do you know if a code is linear.

I have only been given examples of linear codes, not what makes them linear codes.

I have to find out for homework if the product of two linear codes will be a linear code.

Eg Will C x C' be a linear code if C and C' are linear codes?

Cheers
 
Physics news on Phys.org
I am sure I did a search and that never came up, cheers will have a look.
 
Yes that what I know already but don't understand,

How do I relate it to my question?

Cheers
 
Just follow the definition. A code is linear because it is a linear subspace (with finite elements, or vectors). So you need to study linear subspaces (with finite elements).

Say Ci is a linear subspace, for each i = 1, 2 (which means that each Ci satisfies the 3 conditions of linear subspaces and has a finite number of elements). Does that mean that C = C1 x C2 is also a linear subspace (does C satisfy the 3 conditions of linear subspaces and have a finite number of elements, given that each of C1 and C2 does)?
 
Last edited:

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
3K
  • · Replies 23 ·
Replies
23
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K