Published November 21, 2012 | Version v1
Publication Open

High-rate systematic recursive convolutional encoders: minimal trellis and code search

  • 1. Instituto Federal do Amazonas
  • 2. Hospital das Clínicas da Universidade Federal de Pernambuco
  • 3. Universidade Tecnológica Federal do Paraná
  • 4. Polydoro Ernani de São Thiago University Hospital

Description

Abstract We consider high-rate systematic recursive convolutional encoders to be adopted as constituent encoders in turbo schemes. Douillard and Berrou showed that, despite its complexity, the construction of high-rate turbo codes by means of high-rate constituent encoders is advantageous over the construction based on puncturing rate-1/2 constituent encoders. To reduce the decoding complexity of high-rate codes, we introduce the construction of the minimal trellis for a systematic recursive convolutional encoding matrix. A code search is conducted and examples are provided which indicate that a more finely grained decoding complexity-error performance trade-off is obtained.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

نبذة مختصرة: نعتبر المشفرات الالتفافية المتكررة عالية المعدل التي سيتم اعتمادها كمشفرات تأسيسية في مخططات التوربو. أظهر دويلارد وبيرو أنه على الرغم من تعقيده، فإن بناء رموز توربو عالية المعدل عن طريق الترميز التأسيسي عالي المعدل مفيد على البناء بناءً على معدل الثقب - 1/2 الترميز التأسيسي. لتقليل تعقيد فك تشفير الرموز عالية المعدل، نقدم بناء الحد الأدنى من التعريشة لمصفوفة تشفير تلافيفية متكررة منهجية. يتم إجراء بحث عن التعليمات البرمجية ويتم تقديم أمثلة تشير إلى أنه يتم الحصول على مقايضة أداء أكثر تعقيدًا في فك التشفير.

Translated Description (French)

Résumé Nous considérons que les codeurs convolutifs récursifs systématiques à haut débit doivent être adoptés comme codeurs constitutifs dans les schémas turbo. Douillard et Berrou ont montré que, malgré sa complexité, la construction de codes turbo à haut débit au moyen de codeurs de constituants à haut débit est avantageuse par rapport à la construction basée sur des codeurs de constituants à taux de perforation 1/2. Pour réduire la complexité de décodage des codes à haut débit, nous introduisons la construction du treillis minimal pour une matrice de codage convolutif récursif systématique. Une recherche de code est effectuée et des exemples sont fournis qui indiquent qu'un compromis de performance complexité-erreur de décodage à grain plus fin est obtenu.

Translated Description (Spanish)

Resumen Consideramos que los codificadores convolucionales recursivos sistemáticos de alta velocidad se adoptarán como codificadores constituyentes en los esquemas turbo. Douillard y Berrou demostraron que, a pesar de su complejidad, la construcción de códigos turbo de alta velocidad por medio de codificadores constituyentes de alta velocidad es ventajosa sobre la construcción basada en codificadores constituyentes de velocidad de perforación 1/2. Para reducir la complejidad de decodificación de los códigos de alta velocidad, introducimos la construcción del enrejado mínimo para una matriz de codificación convolucional recursiva sistemática. Se realiza una búsqueda de código y se proporcionan ejemplos que indican que se obtiene una compensación de rendimiento de complejidad-error de decodificación de grano más fino.

Files

1687-6180-2012-243.pdf

Files (410.2 kB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:730bdd385a45d0617b9586871869a074
410.2 kB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
أجهزة ترميز تلافيفية متكررة عالية المعدل: الحد الأدنى من البحث عن التعريشة والرمز
Translated title (French)
Encodeurs convolutifs récursifs systématiques à haut débit : recherche minimale de treillis et de code
Translated title (Spanish)
Codificadores convolucionales recursivos sistemáticos de alta velocidad: enrejado mínimo y búsqueda de código

Identifiers

Other
https://openalex.org/W2142254877
DOI
10.1186/1687-6180-2012-243

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Brazil

References

  • https://openalex.org/W2012483308
  • https://openalex.org/W2030720339
  • https://openalex.org/W2076886566
  • https://openalex.org/W2101114090
  • https://openalex.org/W2113042416
  • https://openalex.org/W2113247483
  • https://openalex.org/W2121074861
  • https://openalex.org/W2124903117
  • https://openalex.org/W2132373020
  • https://openalex.org/W2138963592
  • https://openalex.org/W2160961834
  • https://openalex.org/W4239653277
  • https://openalex.org/W4242536966