ECE 545 Project 1 Introduction & SpecificationScheduleGroupsHonor Code RulesProject 1 - Platform & toolsProject 1 - Final DeliverablesFinal Report (1)Final Report (2)Final Report (3)Slide 10Slide 11Slide 12Slide 13Block vs. stream ciphersTypical stream cipherSlide 16Slide 17Slide 18Slide 19Optimization CriteriaSlide 21Tasks of a TWO-person teamSlide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 29Slide 30ResourcesSlide 32Slide 33DSP Project: FIR Digital Filter DesignExample: Gigabit Ethernet TransceiverStep 1a: Direct Form FIR FilterStep 1b: Direct Form Transpose FIR FilterStep 2: Power Reduction via Parallel Subexpression SharingObtaining Coefficients of 2-Parallel Subfilters3-parallel filterObtaining Coefficients of 3-Parallel SubfiltersFurther parallelismSlide 43Slide 44Slide 45Slide 46One-Person Team RequirementsTwo-Person Team Additional RequirementsRequired readingImportant Notes on Two’s Complement ArithmeticProject NotationTwo’s Complement MultiplicationTwo’s Complement Truncation versus RoundingTruncation versus Rounding: Example: 2.5 number to a 2.3 numberTwo’s Complement AdditionTwo’s Complement Adder Chain Trick using Modulo ArithmeticECE 545 Project 1Introduction & SpecificationScheduleProject 1 RTL design for FPGAs (30 points)Due date: Tuesday, November 21, midnightFinal choice of the project topic: Thursday, October 19Progress reports: Thursday-Friday, November 2-3 Thursday-Friday, November 16-17Groups• ONE-person and TWO-person teams allowed• Teams must be formed at the moment when the project topic is selected, i.e., by Thursday, October 19• TWO-person teams work on more complex versions of each project topic• One final grade per entire teamHonor Code Rules•Using somebody’s else code and presenting it as your own is a serious Honor Code violation and may result in an F grade for the entire course.•All student teams are expected to write and debug their codes by themselves and are not allowed to share their codes with other teams.•Students are encouraged to help and support each other in all problems related to the–basic understanding of the problem–operation of the CAD tools.Project 1 - Platform & toolsTarget devices: Xilinx FPGA Spartan 3 familyTools:VHDL Simulation: Aldec Active HDL or ModelSimVHDL Synthesis: Synplify Pro or Xilinx XSTImplementation: Xilinx ISE or Xilinx WebPackProject 1 - Final Deliverables1. All block diagrams and ASM chartsdescribing the entire circuit and its components(electronic form, PDF) 2. All synthesizable VHDL source codes3. All testbenches used to verify the operation of the entire circuit and its components, and the correspondinginput files containing test vectors, and output files containing results4. Timing waveforms demonstrating the correct operationof the entire circuit and its components5. Final reportFinal Report (1)1. Short description of the block diagrams and ASM charts. Discussion of any alternative architectures and solutions.2. List of source codes and a short description of major modules.3. Source of test vectors and a way of generating these test vectors.4. Format of input & output files. Short description of a testbench.Final Report (2)5. Results•resource utilization (CLB slices, LUTs, FFs,BRAMs, etc.)•post-synthesis timing•clock frequency•throughput•latency•critical path•post placing & routing timing•clock frequency•throughput•latency•critical pathFinal Report (3)6. Discussion of the obtained results and and any optimizations applied in order to obtain the optimum design.7. Speed-up vs. software implementation.8. Discussion of dependence of results on parameters of the application.9. Deviations from the original specification, encountered problems, and unresolved issues.Two topics from two different areas to choose fromCryptography:Digital Signal Processing:Stream cipher qualifiedto Phase 2 of the eSTREAM contestFinite Impulse Response FilterStream cipher qualifiedto Phase 2 of the eSTREAM contestCipherMessage / CiphertextCiphertext / MessageCryptographicKeym bitsm bitsk bitsEncrypt/Decrypt1 bitSecret-Key Cipherskey of Alice and Bob - KABkey of Alice and Bob - KABAliceBobNetworkEncryptionDecryptionBlock vs. stream ciphersStream ciphermemoryBlock cipherKKM1, M2, …, Mnm1, m2, …, mnC1, C2, …, Cnc1, c2, …, cnCi=fK(Mi) ci = fK(mi, mi-1, …, m2, m1)Every block of ciphertext is a function of only one corresponding block of plaintextEvery block of ciphertext is a function of the current and all proceeding blocks of plaintextTypical stream cipherSender ReceiverPseudorandomKeyGeneratormiplaintextciciphertextkikeystreamkeyinitialization vector (seed)PseudorandomKeyGeneratormiplaintextciciphertextkikeystreamkey initializationvector (seed)eSTREAM - Contest for a new stream cipher standard, 2004-2008PROFILE 1• Stream cipher suitable for software implementations optimized for high speed• Key size - 128 bits• Initialization vector – 64 bits or 128 bitsPROFILE 2• Stream cipher suitable for hardware implementations with limited memory, number of gates, or power supply• Key size - 80 bits• Initialization vector – 32 bits or 64 bitsSchedule of the contestNovember 2004 Request for proposals 29 April 2005 Deadline for submissions 34 ciphers, 23 candidates for PROFILE 1 26 candidates for PROFILE 226-27 May 2005 Stream Cipher Workshop, DanmarkMarch 2006 End of Phase IJuly 2006 Beginning of the evaluation part of Phase IISeptember 2007 End of Phase IIJanuary 2008 Final reporttimeeSTREAM - Contest for a new stream cipher standard, 2004-2008http://www.ecrypt.eu.org/stream/timetable.html10 focus candidatesPROFILE 1 (Software)Dragon - Ed Dawson, Kevin Chen, Matt Henricksen, William Millan, Leonie Simpson, HoonJae Lee, SangJae MoonHC-256 - Hongjun WuLEX - Alex BiryukovPhelix - Doug Whiting, Bruce Schneier, Stefan Lucks, Frédéric MullerPy - Eli Biham and Jennifer SeberrySalsa20 - Daniel BernsteinSOSEMANUK - Come Berbain, Olivier Billet, Anne Canteaut, Nicolas Courtois, Henri Gilbert, Louis Goubin, Aline Gouget, Louis Granboulan, Cédric Lauradoux, Marine Minier, Thomas Pornin, Hervé SibertPROFILE 2 (Hardware)Grain - Martin Hell, Thomas Johansson and Willi MeierMICKEY-128 - Steve Babbage and Matthew DoddPhelix - Doug Whiting, Bruce Schneier, Stefan Lucks, Frédéric MullerTrivium -