Abstract-A sekventiell avkodare för linjära blockkoder som utför maximal liknande mjuk-dekodering beskrivs. Dekodern använder en metriska beräkning från en lägre gräns på kostnaden för den outforskade delen av kodträdet. Det visas att för vissa blockkoder är den genomsnittliga computational komplexiteten av denna metriska är överlägsen den för Fano metriska. En ny funktion, den kumulativa kolonnavståndsfunktionen, införs för linjära blockkoder. Denna funktion är en viktig faktor som bestämmer den genomsnittliga beräkningsansträngningen för en sekventiell dekoder för en linjär blockkod med ett godtyckligt maxlikelihood-mått. Simuleringsresultat visar att en sekventiell dekoder för linjära blockkoder med en snabbt växande kumulativ kolonnavståndsfunktion uppnår en låg beräkningskomplexitet, ett resultat som är jämförbart med det för konvolutionskoder. Index Termer-Maximum-likelihood soft-decision sekventiell avkodning, variabel-bias term metrisk.
Sorokine och Kschischang REF föreslår ett mått som kallas variabelt biasterm som används i en A * algoritm, som har låg beräknings komplexitet.
A Sequential Decoder for Linear Block Codes with a Variable Bias-Term Metric
{'venue': 'FPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}