Thompsons modell med mycket storskaliga integrationsberäkningar relaterar energin i en beräkning till produkten i kretsområdet och antalet klockcykler som behövs för att utföra beräkningen. Det visas att för varje sekvens av ökande blocklängd dekoder kretsar genomförs enligt denna modell, om sannolikheten för block fel är asymptotiskt mindre än 1/2 då energin i beräkningen skalor minst som (n(log n) 1/2 ), och så energin av avkodning per bit måste skala minst som (log n) 1/2. Detta innebär att den genomsnittliga energin per avkodad bit måste närma sig oändligheten för varje sekvens av avkodare som närmar sig kapacitet. Analysmetoderna som används sedan utvidgas för att visa att för varje sekvens av ökande blocklängd seriella dekodrar, om sannolikheten för asymptotiska blockfel är mindre än 1/2 då energiskalor minst lika snabbt som (n log n). I ett mycket allmänt fall som gör det möjligt för antalet utmatningstappar att variera med blocklängd, det visas att energin måste skala som (n(log n) 1/5 ). Ett enkelt exempel är en klass av kretsar som utför lågdensitetsparitetskontroll avkodning vars energikomplexitetsskalor som O(n 2 log log n).
I REF beaktade vi hörnfallet med avkodningssystem där sannolikheten för blockfel asymptotiskt var mindre än 12 för system för serieavkodning och parallell avkodning.
Energy Consumption of VLSI Decoders
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}