İçeriğe atla

Döngüsel kod

Kodlama kuramında döngüsel kod, her bir kod sözcüğün dairesel kaydırılarak başka bir sözcük oluşturan bir blok koddur. Cebirsel özelliklere sahiptir ve ileri hata düzeltme yöntemini kullanarak hata bulma ve düzeltmeye etki eder.

Eğer 00010111 geçerli bir kod sözcüğü olursa, sağa dairesel kaydırılarak 10001011 dizisi elde edilir. Kod eğer döngüsel ise 10001011, tekrar geçerli bir kod sözcüğü olur. Genellikle sağa dairesel kaydırma işleminde, düşük öncelikli bir (LSB) en sol konuma gider. Böylece yüksek öncelikli bit (MSB) olur. Diğer konumlar 1 bit sağa kaydırılır.

Tanım

, n blok uzunluğuna sahip ve sonlu alanında bir doğrusal kod olsun. Eğer C deki tüm kod sözcükler için c=(c1,...,cn) oluyorsa, , döngüsel kod olarak adlandırılır. deki (cn,c1,...,cn-1) ifadesi dairesel sağa kaydırma ile elde edilir. Çünkü bir döngüsel sağa kaydırma, n − 1 döngüsel sola kaydırmaya eşittir. Bir döngüsel kod, döngüsel sola kaydırma ile de tanımlanabilir. Bu yüzden tüm döngüsel kaydırmalar altında sabit kaldığı müddetçe, doğrusal kodu kesin döngüseldir.

Cebirsel yapısı

Döngüsel kodlar, belirli halkalara bağlanabilir. , sonlu alanında bir polinom halka olsun. R polinomunda C döngüsel kodun elemanları polinomu ile eşleştirilerek belirlenir: Burada bir döngüsel kaydırmaya uygun olarak x ile çarpılır. Ardından C, R sonlu alanında bir ideal olur.

Kod ideal olduğunda indirgenemez kod, döngüsel kod olur. Bu kod indirgenemez polinom ile oluşturulur.

Örnekler

Örneğin, eğer A= ve n=3 olursa, (1,1,0) döngüsel kodundan oluşan kod sözcüğü kümesi aynen şöyle olur:

.

ile oluşturularak de ideal hale gelir.

, polinom halkasında bir indirgenemez polinom olduğuna dikkat edin. Çünkü kodu indirgenemez.

Ayrıca bakınız

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Tam sayı</span> sıfırın sağında bulunan sayılar büyükken solunda bulunan sayılar küçüktür

Tam sayılar, sayılar kümesinde yer alan sıfır (0), pozitif yönde yer alan doğal sayılar ve bunların negatif değerlerinden oluşan negatif sayılardan oluşan sayı kümesidir.

Matematikte cebirin temel teoremi karmaşık değişkenli polinomların köklerinin varlığıyla ilgili temel bir sonuçtur. D'Alembert-Gauss teoremi olarak da anılmaktadır.

<span class="mw-page-title-main">Grup teorisi</span> simetrileri inceleyen matematik dalı

Grup teorisi veya Grup kuramı, simetrileri inceleyen matematik dalıdır. Simetri kuramı olarak da adlandırılabilir. Bir nesnenin simetrileri ile kast edilen, nesneye uygulandığında nesneye hiçbir etki olmamış gibi sonuç veren dönüşümlerdir. Her nesnenin en az bir simetrisi vardır: hiçbir şey yapmadan olduğu gibi bırakma dönüşümü. Bahsettiğimiz dönüşümlerin tersleri de vardır ve aradığımız özellikleri sağlarlar. Son olarak da dönüşümlerin art arda yapılması, birleşimli bir işlemdir. Bu üç koşula sırasıyla birim elemana sahip olma, elemenların tersi olma ve grup işleminin birleşmeli olması denir. Bu kavramların matematikte soyutlanması, üzerinde tersinebilir ve bileşme özelliğine sahip ikili bir işlemin tanımlı olduğu kümeler ile yapılır. Daha detaylı açıklamak gerekirse, grup nesnesi bir küme G ve onun üzerinde tanımlı bir işleminden oluşur. Bu operasyonun aşağıdaki şartları sağlaması gereklidir:

<span class="mw-page-title-main">Rasyonel sayılar</span>

Rasyonel sayılar, iki tam sayı arasındaki oranı temsil eden, bir pay p ve sıfırdan farklı bir payda q olmak üzere, bir bölme işlemi veya kesir formunda ifade edilebilen sayıları tanımlar. Örneğin, rasyonel bir sayı olarak kabul edilir, bu kapsamda her tam sayı da rasyonel sayılar kategorisindedir. Rasyonel sayılar kümesi, çoğunlukla kalın harf biçimindeki Q veya karatahta vurgusu kullanılarak şeklinde ifade edilir.

<span class="mw-page-title-main">Halka</span>

Halka, matematikte cebirin temel yapılarından biridir ve soyut cebirde tam sayıların soyutlamasıdır. Bu yapıyı işleyen dala halka kuramı denir. Halkalar diğer bir temel yapı olan grupların üzerine inşa edilir. Her halka, aynı zamanda değişmeli bir gruptur, ama bir halkadan daha fazla özelliği sağlaması istenir. Örneğin halkada grup işlemine ek olarak ikinci bir işlem daha vardır. Halkalara örnek olarak tam sayılar, modülo n sayılar, polinomlar ya da karmaşık sayılar verilebilir.

Matematikte karmaşık sayı, bir gerçel bir de sanal kısımdan oluşan bir nesnedir. a ve b sayıları gerçek olursa karmaşık sayılar şu biçimde gösterilirler:

Cisim, halka ve grup gibi soyut bir cebirsel yapıdır. Kabaca, elemanları arasında toplama, çıkarma, çarpma ve bölme yapılabilen ve bu işlemlerde sayılardan alışık olduğumuz temel aritmetik kurallarının geçerli olduğu bir küme olarak tanımlanabilir.

<span class="mw-page-title-main">Cebirsel sayılar</span>

Cebirsel sayılar, rasyonel katsayıları olan tek değişkenli sıfırdan farklı bir polinomun kökü olarak ifade edilebilen sayılardır. Mesela, altın oran, , cebirsel bir sayı örneğidir çünkü x2x − 1 polinomunun bir köküdür. Bu durumda, söz konusu polinomun değerinin sıfıra eşitlendiği x değeridir. Diğer bir örnek olarak, biçimindeki karmaşık sayı, x4 + 4 polinomunun bir kökü olduğundan dolayı cebirsel sayı olarak kabul edilir.

<span class="mw-page-title-main">Laurent serisi</span>

Matematikte karmaşık bir fonksiyonun Laurent serisi bu fonksiyonun negatif dereceli terimler de içeren kuvvet serisi temsilidir. Karmaşık fonksiyonların Taylor serileri açılımının mümkün olmadığı durumlarda bu fonksiyonları açıklamak için de kullanılabilir. Laurent serisi ilk defa 1843'te Pierre Alphonse Laurent tarafından yayınlanmış ve bu matematikçinin adını almıştır. Karl Weierstrass 1841'de bu seriyi bulmuş olabilir ancak o zamanda ilk yayınlayan olamamıştır.

Döngüsel artıklık denetimi, çoğunlukla sayısal şebekelerde ve depolama cihazlarında kullanılan ve ham veride yapılan hatalı değişimleri algılayan, uygulaması kolay ve güvenliği güçlü bir hata bulma yöntemidir.

Kodlama kuramında polinom kod, bir doğrusal kod türüdür.

18. yy. ve sonrasında geliştirilmiş, genellikle vektörel mekanik olarak nitelendirilen ve orijinalinde Newton mekaniği olarak bilinen analitik mekanik, klasik mekaniğin matematiksel fizik kaynaklarıdır. Model harekete göre analitik mekanik, Newton’un vektörel enerjisinin yerine, hareketin iki skaler özelliği olan kinetik enerjiyi ve potansiyel enerjiyi kullanır. Bir vektör, yön ve nicelik ile temsil edilirken bir skaler, nicelik ile(yoğunluğu belirtirken) temsil edilir. Özellikle Lagrange mekaniği ve Hamilton mekaniği gibi analitik mekanik de, sorunları çözmek için bir sistemin kısıtlamalarının ve tamamlayıcı yollarının kavramını kullanarak klasik mekaniğin kullanım alanını etkili bir şekilde yapılandırır. Schrödinger, Dirac, Heisenberg ve Feynman gibi kuram fizikçileri bu kavramları kullanarak kuantum fiziğini ve onun alt başlığı olan kuantum alan teorisini geliştirdiler. Uygulamalar ve eklemelerle, Einstein’a ait kaos teorisine ve izafiyet teorisine ulaşmışlardır. Analitik mekaniğin çok bilindik bir sonucu, modern teorik fiziğin çoğunu kaplayan Noether teoremidir.

<span class="mw-page-title-main">Bézout teoremi</span> aciklama

Bézout teoremi, cebirsel geometride n değişkenli n polinomun ortak sıfırlarının sayısı ile ilgili bir ifadedir. Orijinal biçiminde teorem, genel olarak ortak sıfırların sayısının, polinomların derecelerinin çarpımına eşit olduğunu belirtir. Adını Fransız matematikçi Étienne Bézout'dan almıştır.

Matematikte, Ruffini'nin kuralı, bir polinomun Öklid bölünmesinin x – r biçimindeki bir denklem ile kağıt kalemle hesaplanması için geliştirilmiş bir yöntemdir. 1804 yılında Paolo Ruffini tarafından tanımlanmıştır. Kural, bölenin doğrusal bir bölen olduğu özel bir sentetik bölme durumudur.

<span class="mw-page-title-main">Standart baz</span>

Matematikte, koordinat vektör uzayının ( veya olarak gösterilir) standart tabanı ya da standart bazı (aynı zamanda doğal baz veya ilkesel baz olarak da geçer), 1'e eşit olan dışında tüm bileşenleri sıfır olan vektörlerden oluşan tabanıdır. Örneğin, gerçek sayı çiftleri (x, y) tarafından kurulan öklitçi düzlemi durumunda, standart baz vektörler tarafından oluşturulur.

Matematiğin bir alt dalı olan olasılık teorisinde ve rassal süreçlerde, filtre ya da süzgeç azalmayan bir σ-cebiri ailesidir. Amerikalı matematikçi Joseph Doob tarafından 1953'te literatüre sokulmuştur.

Matematiğin bir alt dalı olan olasılık teorisinde bir martingal ya da martingal süreci bir sonraki beklenen değerinin geçmişteki bütün gözlemlenmiş değerlerden bağımsız olarak şimdiki gözlemlenen değer olduğu bir stokastik süreçtir.

Matematiğin bir alt dalı olan olasılık teorisinde Girsanov teoremi, stokastik süreçlerin ölçü değişimleri altında nasıl değiştiğini gösteren ve özellikle finansal matematikte yaygın uygulaması olan bir teoremdir. Teorem, finansal matematikte bir dayanak varlığın fiziksel ya da gözlemlenen bir ölçüde yazılan fiyat sürecinin riske duyarsız ölçüye nasıl dönüştürüleceğini gösterir. Teorem, stokastik diferansiyel denklemlerin zayıf çözümlerinin varlığını ve biricikliğini kanıtlamakta da yararlıdır.

Matematiğin bir alt dalı olan çok değişkenli karmaşık analizde bir analitik çokyüzlü kompleks uzay Cn'de sonlu sayıda holomorf fonksiyonlar aracılığıyla üretilen bir bölgedir. Analitik çokyüzlüler, özel geometrileri ve belki de çoğunlukla çokyüzlüyü oluşturan fonksiyonların sahip olduğu analitik özellikleri nedeniyle ilgi çekicidir.

<span class="mw-page-title-main">Trigonometrik polinom</span> Matematiksel bir fonksiyon

Sayısal analiz ve matematiksel analiz alt alanlarında, bir trigonometrik polinom, sin(nx) ve cos(nx) fonksiyonlarının sonlu bir doğrusal kombinasyonu olup n bir veya daha fazla doğal sayı değerini alır. Gerçel değerli fonksiyonlar için, katsayılar gerçel sayılar olarak alınabilir. Kompleks katsayılar için, böyle bir fonksiyon ile sonlu bir Fourier serisi arasında bir fark yoktur.