How tcl03-hcmut/251-ca-assignment works
Project type and purpose
• This is an educational lab assignment for “Filtering and Prediction Signal With Wiener Filter,” implemented primarily in MIPS Assembly.
• Its goal is to read a noisy signal from input.txt, apply a Wiener filter (and supporting routines) in MIPS, and produce an output that closely matches desired.txt.
• A complementary Python folder contains reference implementations and test harnesses for comparison and validation.
File structure
Top-level:
• Mars4_5.jar – MARS MIPS simulator used to run .asm files
• README.md – project description
• _HK251_*.pdf – assignment specifications
• *.asm – various MIPS modules (filter, correlation, IO, float routines)
• solve_linear.c – helper C code (optional)
• Python/ – reference implementations and test scripts in Python
• Test_case-20251029/– additional test vectors
Python directory:
• main.py, main_nonumpy.py, main_non_causal.py – reference filter implementations
• compare.py – compares MIPS output to desired outputs
• gaussian_noise.py – adds synthetic noise
• input*.txt, desired.txt – test signals
README for additional insights
• Confirms the use of a MIPS Wiener filter to reduce noise.
• Indicates that input.txt and desired.txt drive the comparison.
a. Main components:
• Test Data Generator (Python scripts + Test_case folder)
• MIPS Simulator Layer (Mars4_5.jar)
• MIPS Assembly Modules:
– readinput.asm, write_output.asm (I/O)
– apply_filter.asm, cross_auto_correlation.asm
– solve_linear.asm, gaussian_elim_test.asm
– ftoa.asm, directFloat.asm (float routines)
• Reference Model (Python implementations)
• Comparator (compare.py)
• Data Stores (input.txt, desired.txt, output.txt, wiener_coeffs.txt, etc.)
b. Relationships and data flow:
1. Test Data Generator → produces input.txt and desired.txt
2. MIPS Simulator loads main.asm (which links submodules)
3. Simulator reads input.txt → invokes filter routines → writes output.txt
4. Reference Model processes the same input files in Python → produces Python_output.txt
5. Comparator (compare.py) reads output.txt, Python_output.txt, desired.txt → produces error metrics
c. Architectural patterns / design principles:
• Modular assembly: each algorithmic step (I/O, filtering, correlation, linear solve) lives in its own .asm file
• Separation of concerns: MIPS code focuses on signal processing, Python code on test harness and validation
• Data-driven flow: all inputs/outputs are plain text files to simplify integration
d. Key technologies / frameworks:
• MIPS Assembly (SPIM/MARS simulator)
• Python 3 scripts (no external deps beyond standard library)
• Makefile (in Python/) for automating Python tests
Key points to capture
• All major .asm modules and their roles
• The MARS simulator as the execution environment
• The Python reference path for validation
• File-based data flow between components