Zbr's days.
←August→
Sun Mon Tue Wed Thu Fri Sat
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31  
←2007→
Months
Jan Feb Mar
Apr May Jun
Jul AugSep
Oct Nov Dec

About :: TODO :: Blog :: RSS :: Old blog :: Projects :: GIT :: Gallery :: Notes

Wed, 15 Aug 2007

Back to ...

... userspace for writing redundancy self-correction codes.
First, I consider Gallager codes (LDPC codes) and to study sparse graph theory. Just becuse I still can not understand some bits of WEAVER codes because of lack of documentation and very specific notation in existing. My initial implementation of encoder and decoder will be in userspace.

To recall how hardware works, I will use it (if will not very lazy) with self-made optoelectronic link made on top of laser diodes, although do not yet know where to find a GPIO links, but that is already implementation details.
I will use optic line over the air instead of radio transmission schemes as a first step in my robot implementation.

Stay tuned, codes bits should not take too long, since Gallager codes and sparse matrices are well described in papers.

/devel/dst :: Link / Comments (4)

Anonymous wrote at 2007-08-15 22:36:

Hello. Please can you point me to one or two of the papers on error correcting codes you intend to implement.

Zbr wrote at 2007-08-16 14:00:

General info on Gallager's (LDPC) codes: http://www.inference.phy.cam.ac.uk/mackay/mncEL.pdf

Codes: http://www.inference.phy.cam.ac.uk/mackay/R3.pdf

Additional reading: http://www.inference.phy.cam.ac.uk/mackay/seagate.pdf http://www.inference.phy.cam.ac.uk/mackay/highrate.pdf

Then probably will check irregular codes: http://www.inference.phy.cam.ac.uk/mackay/puncture.pdf

Actually this site contains very interesting papers by David MacKay: http://www.inference.phy.cam.ac.uk/mackay

Anonymous wrote at 2007-08-16 15:52:

Hello. Thank you for the links. I have a found a paper that could be interesting for you : http://algo2.iti.uni-karlsruhe.de/dementiev/files/stxxl_spe.pdf It talks about a c++ stl like library that handles huge sets (Terabytes) of data using parallel disks and asynchronous I/O.

Zbr wrote at 2007-08-16 17:05:

Thanks, I will check this out.

Please solve this captcha to be allowed to post (need to reload in a minute): 36 + 96

Comments are closed for this story.