Talk:Berlekamp–Massey algorithm

Computing Start‑class

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing
Start	This article has been rated as Start-class on Wikipedia's content assessment scale.
???	This article has not yet received a rating on the project's importance scale.

update history

The link points to error 404. 217.98.142.167 00:14, 22 May 2004 (UTC)[reply]

Yeah, I know. I've replaced it. 4pq1injbok 03:21, 20 September 2005 (UTC)[reply]

Berlekamp Massey algorithm - needs a description

Currently the article only includes two example code fragments with no explanation of why or how the algorithm works. If I get time, I'll add a reasonable explantion to the article. Rcgldr (talk) 03:13, 18 October 2011 (UTC)[reply]

Main article suggested change, Berlekamp Masey was not the key to practical applciation of Reed Solomon

The aricle includes this statement:

The algorithm became the key to practical application of the now ubiquitous Reed–Solomon code.

However, the key to practical application of Reed Solomon code was establishing a relationship between the coefficients of the error locator polynomial and the syndromes that result in a set of linear equations which can be solved through conventional methods, as described in Peterson_decoder. Berlekamp Massey and other methods like the Euclidean algorithm are just optimized methods used to solve the same set of linear equations.

I recommend simply deleting this statement, or just stating that Berlekamp Massey algorithm optimizes the process of solving the set of linear equations as decribed in Peterson_decoder.

Rcgldr (talk) 03:39, 18 October 2011 (UTC)[reply]

External links modified

Hello fellow Wikipedians,

I have just added archive links to one external link on Berlekamp–Massey algorithm. Please take a moment to review my edit. If necessary, add {{cbignore}} after the link to keep me from modifying it. Alternatively, you can add {{nobots|deny=InternetArchiveBot}} to keep me off the page altogether. I made the following changes:

Added archive http://web.archive.org/web/20150607035849/http://planetmath.org/encyclopedia/BerlekampMasseyAlgorithm.html to http://planetmath.org/encyclopedia/BerlekampMasseyAlgorithm.html

When you have finished reviewing my changes, please set the checked parameter below to true or failed to let others know (documentation at {{Sourcecheck}}).

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—^{cyberbot II}_{Talk to my owner:Online} 11:51, 28 February 2016 (UTC)[reply]

code formatting

the indents show correctly in the editor, but not so in the actual page. I'll see if I can figure it out. John Comeau (talk) 06:42, 5 September 2016 (UTC)[reply]

it was because of a mix of hard tabs ('\t') and spaces. duh. John Comeau (talk) 06:50, 5 September 2016 (UTC)[reply]

looking over the whole article, it becomes clear that the origin of the problematic variable names were in the pseudocode preceding the Java source. the original Java code matched more closely the naming in the rest of the article. I'm going to edit the pseudocode, then change the Java source to match. then the whole article will use the same standard, hopefully making everything clearer. John Comeau (talk) 03:36, 6 September 2016 (UTC)[reply]