Device and method for entropy encoding of information words and device and method for decoding entropy-encoded information words

US6441755B1 · kind B1 · utility

Assignee

• Fraunhofer-Gesellschaft zur förderung der angewandten Forschung e.V. · DE

Inventors

• Martin Dietz · Nuremberg, DE
• Ali Nowbakht-Irani · Erlangen, DE
• Ralph Sperschneider · Erlangen, DE
• Oliver Kunz · Seßlach, DE

Key dates

• Filing date: May 7, 2001
• Grant date: Aug 27, 2002
• Expiry date: May 7, 2021

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M7/40
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

Abstract

A method and a device for entropy encoding and associated decoding make use of a code consisting on the one hand of a code table with reversible code words (12) and comprising on the other hand an escape region for information words to be coded which are located outside the region (14) defined by said code table. Said region can be selected in such a way that a major part of the information words is coded with symmetrical code words by the code table. On the one hand, it is thus possible to carry out, in addition to forward decoding, also backward decoding (24) and on the other hand, use of reversible code words allows for rapid recognition of errors in a code word stream transmitted over a non-ideal channel.